cfsolve 0.1.1 → 0.1.3

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (404) hide show
  1. checksums.yaml +4 -4
  2. data/CHANGELOG.md +18 -0
  3. data/README.md +10 -9
  4. data/THIRD_PARTY_LICENSES/README.md +71 -254
  5. data/THIRD_PARTY_LICENSES/{derive_builder_macro-0.20.2/LICENSE-APACHE → bytecount-0.6.9/LICENSE.Apache2} +0 -1
  6. data/THIRD_PARTY_LICENSES/{darling-0.20.11/LICENSE → bytecount-0.6.9/LICENSE.MIT} +1 -3
  7. data/THIRD_PARTY_LICENSES/{ident_case-1.0.1/LICENSE → cobs-0.3.0/LICENSE-MIT} +1 -1
  8. data/THIRD_PARTY_LICENSES/cow-utils-0.1.3/LICENSE +21 -0
  9. data/THIRD_PARTY_LICENSES/{hashbrown-0.14.5 → embedded-io-0.4.0}/LICENSE-MIT +1 -1
  10. data/THIRD_PARTY_LICENSES/{ahash-0.8.12 → embedded-io-0.6.1}/LICENSE-MIT +1 -1
  11. data/THIRD_PARTY_LICENSES/{browserslist-data-0.1.4 → escape-simd-0.1.1}/LICENSE +1 -1
  12. data/THIRD_PARTY_LICENSES/escape-simd-0.1.1/NOTICE +62 -0
  13. data/THIRD_PARTY_LICENSES/json-escape-simd-3.1.3/LICENSE +21 -0
  14. data/THIRD_PARTY_LICENSES/{miette-7.6.0/LICENSE → json-escape-simd-3.1.3/LICENSE-APACHE} +0 -1
  15. data/THIRD_PARTY_LICENSES/json-escape-simd-3.1.3/NOTICE +62 -0
  16. data/THIRD_PARTY_LICENSES/memchr-2.8.3/UNLICENSE +24 -0
  17. data/THIRD_PARTY_LICENSES/{derive_builder_core-0.20.2 → nonmax-0.5.5}/LICENSE-APACHE +1 -2
  18. data/THIRD_PARTY_LICENSES/{dashmap-5.5.3/LICENSE → nonmax-0.5.5/LICENSE-MIT} +2 -4
  19. data/THIRD_PARTY_LICENSES/{rand-0.8.5 → num-bigint-0.5.1}/LICENSE-MIT +0 -1
  20. data/THIRD_PARTY_LICENSES/oxc-0.157.0/LICENSE +22 -0
  21. data/THIRD_PARTY_LICENSES/oxc-0.157.0/THIRD-PARTY-LICENSE +763 -0
  22. data/THIRD_PARTY_LICENSES/{browserslist-rs-0.19.0 → oxc-browserslist-5.0.1}/LICENSE +1 -0
  23. data/THIRD_PARTY_LICENSES/oxc_allocator-0.157.0/LICENSE +22 -0
  24. data/THIRD_PARTY_LICENSES/oxc_allocator-0.157.0/THIRD-PARTY-LICENSE +763 -0
  25. data/THIRD_PARTY_LICENSES/oxc_ast-0.157.0/LICENSE +22 -0
  26. data/THIRD_PARTY_LICENSES/oxc_ast-0.157.0/THIRD-PARTY-LICENSE +763 -0
  27. data/THIRD_PARTY_LICENSES/oxc_ast_macros-0.157.0/LICENSE +22 -0
  28. data/THIRD_PARTY_LICENSES/oxc_ast_macros-0.157.0/THIRD-PARTY-LICENSE +763 -0
  29. data/THIRD_PARTY_LICENSES/oxc_ast_visit-0.157.0/LICENSE +22 -0
  30. data/THIRD_PARTY_LICENSES/oxc_ast_visit-0.157.0/THIRD-PARTY-LICENSE +763 -0
  31. data/THIRD_PARTY_LICENSES/oxc_codegen-0.157.0/LICENSE +22 -0
  32. data/THIRD_PARTY_LICENSES/oxc_codegen-0.157.0/THIRD-PARTY-LICENSE +763 -0
  33. data/THIRD_PARTY_LICENSES/oxc_compat-0.157.0/LICENSE +22 -0
  34. data/THIRD_PARTY_LICENSES/oxc_compat-0.157.0/THIRD-PARTY-LICENSE +763 -0
  35. data/THIRD_PARTY_LICENSES/oxc_data_structures-0.157.0/LICENSE +22 -0
  36. data/THIRD_PARTY_LICENSES/oxc_data_structures-0.157.0/THIRD-PARTY-LICENSE +763 -0
  37. data/THIRD_PARTY_LICENSES/oxc_diagnostics-0.157.0/LICENSE +22 -0
  38. data/THIRD_PARTY_LICENSES/oxc_diagnostics-0.157.0/THIRD-PARTY-LICENSE +763 -0
  39. data/THIRD_PARTY_LICENSES/oxc_ecmascript-0.157.0/LICENSE +22 -0
  40. data/THIRD_PARTY_LICENSES/oxc_ecmascript-0.157.0/THIRD-PARTY-LICENSE +763 -0
  41. data/THIRD_PARTY_LICENSES/oxc_estree-0.157.0/LICENSE +22 -0
  42. data/THIRD_PARTY_LICENSES/oxc_estree-0.157.0/THIRD-PARTY-LICENSE +763 -0
  43. data/THIRD_PARTY_LICENSES/oxc_index-5.0.0/LICENSE +22 -0
  44. data/THIRD_PARTY_LICENSES/oxc_parser-0.157.0/LICENSE +22 -0
  45. data/THIRD_PARTY_LICENSES/oxc_parser-0.157.0/THIRD-PARTY-LICENSE +763 -0
  46. data/THIRD_PARTY_LICENSES/oxc_regular_expression-0.157.0/LICENSE +22 -0
  47. data/THIRD_PARTY_LICENSES/oxc_regular_expression-0.157.0/THIRD-PARTY-LICENSE +763 -0
  48. data/THIRD_PARTY_LICENSES/oxc_semantic-0.157.0/LICENSE +22 -0
  49. data/THIRD_PARTY_LICENSES/oxc_semantic-0.157.0/THIRD-PARTY-LICENSE +763 -0
  50. data/THIRD_PARTY_LICENSES/oxc_span-0.157.0/LICENSE +22 -0
  51. data/THIRD_PARTY_LICENSES/oxc_span-0.157.0/THIRD-PARTY-LICENSE +763 -0
  52. data/THIRD_PARTY_LICENSES/oxc_str-0.157.0/LICENSE +22 -0
  53. data/THIRD_PARTY_LICENSES/oxc_str-0.157.0/THIRD-PARTY-LICENSE +763 -0
  54. data/THIRD_PARTY_LICENSES/oxc_syntax-0.157.0/LICENSE +22 -0
  55. data/THIRD_PARTY_LICENSES/oxc_syntax-0.157.0/THIRD-PARTY-LICENSE +763 -0
  56. data/THIRD_PARTY_LICENSES/{fixedbitset-0.5.7 → postcard-1.1.3}/LICENSE-MIT +1 -1
  57. data/THIRD_PARTY_LICENSES/{bytes-str-0.2.7/LICENSE → self_cell-1.3.0/LICENSE-APACHE} +1 -2
  58. data/THIRD_PARTY_LICENSES/self_cell-1.3.0/LICENSE-GPLv2 +339 -0
  59. data/THIRD_PARTY_LICENSES/{darling_core-0.20.11 → smawk-0.3.3}/LICENSE +1 -1
  60. data/UPSTREAM.md +10 -8
  61. data/ext/cfsolve/Cargo.lock +534 -1727
  62. data/ext/cfsolve/Cargo.toml +4 -0
  63. data/ext/cfsolve/src/main.rs +1 -1
  64. data/lib/cfsolve/profiles/safari-26-ios/answers.json +2570 -1894
  65. data/lib/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +1867 -1192
  66. data/lib/cfsolve/profiles/safari-26-ios.json +102 -156
  67. data/lib/cfsolve/version.rb +2 -2
  68. data/vendor/cfsolve/Cargo.lock +561 -1729
  69. data/vendor/cfsolve/Cargo.toml +26 -8
  70. data/vendor/cfsolve/README.md +4 -35
  71. data/vendor/cfsolve/examples/build_profile.rs +17 -15
  72. data/vendor/cfsolve/examples/capture_session.rs +37 -0
  73. data/vendor/cfsolve/examples/check_answers.rs +66 -0
  74. data/vendor/cfsolve/examples/compare_session.rs +189 -0
  75. data/vendor/cfsolve/examples/solver_profile.rs +84 -0
  76. data/vendor/cfsolve/examples/solver_smoke.rs +9 -8
  77. data/vendor/cfsolve/examples/stage2_snapshot.rs +6 -3
  78. data/vendor/cfsolve/examples/tls_echo.rs +3 -3
  79. data/vendor/cfsolve/examples/vm_snapshot.rs +32 -33
  80. data/vendor/cfsolve/profiles/safari-26-ios/answers.json +2570 -1894
  81. data/vendor/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +1867 -1192
  82. data/vendor/cfsolve/profiles/safari-26-ios.json +102 -156
  83. data/vendor/cfsolve/scripts/capture_cssom.mjs +42 -0
  84. data/vendor/cfsolve/scripts/serve_cssom.py +111 -0
  85. data/vendor/cfsolve/src/bin/capture-proxy/main.rs +3 -2
  86. data/vendor/cfsolve/src/bin/challenge/cli.rs +8 -2
  87. data/vendor/cfsolve/src/bin/challenge/main.rs +7 -2
  88. data/vendor/cfsolve/src/capture/profile.rs +7 -18
  89. data/vendor/cfsolve/src/capture/proxy/tests.rs +1 -1
  90. data/vendor/cfsolve/src/capture/proxy.rs +44 -13
  91. data/vendor/cfsolve/src/capture/recorded.rs +42 -7
  92. data/vendor/cfsolve/src/capture/sessions.rs +4 -3
  93. data/vendor/cfsolve/src/capture/upstream.rs +1 -1
  94. data/vendor/cfsolve/src/challenge/codec.rs +4 -2
  95. data/vendor/cfsolve/src/challenge/expression.rs +161 -117
  96. data/vendor/cfsolve/src/challenge/installed/audit.rs +132 -0
  97. data/vendor/cfsolve/src/challenge/installed.rs +127 -269
  98. data/vendor/cfsolve/src/challenge/merge.rs +120 -80
  99. data/vendor/cfsolve/src/challenge/orchestrator.rs +57 -44
  100. data/vendor/cfsolve/src/challenge/payload.rs +175 -35
  101. data/vendor/cfsolve/src/challenge/program.rs +197 -178
  102. data/vendor/cfsolve/src/challenge/reduced_timing.rs +55 -40
  103. data/vendor/cfsolve/src/challenge/source.rs +151 -96
  104. data/vendor/cfsolve/src/challenge/state.rs +236 -122
  105. data/vendor/cfsolve/src/challenge/tally.rs +64 -50
  106. data/vendor/cfsolve/src/challenge.rs +1 -0
  107. data/vendor/cfsolve/src/deobfuscate/analysis/bindings.rs +187 -185
  108. data/vendor/cfsolve/src/deobfuscate/analysis/effects.rs +42 -51
  109. data/vendor/cfsolve/src/deobfuscate/analysis/hoisting.rs +147 -228
  110. data/vendor/cfsolve/src/deobfuscate/analysis/properties.rs +250 -425
  111. data/vendor/cfsolve/src/deobfuscate/analysis/unconditional.rs +79 -0
  112. data/vendor/cfsolve/src/deobfuscate/analysis.rs +259 -41
  113. data/vendor/cfsolve/src/deobfuscate/argument_arrays.rs +70 -73
  114. data/vendor/cfsolve/src/deobfuscate/arrow_blocks.rs +91 -104
  115. data/vendor/cfsolve/src/deobfuscate/ast.rs +383 -0
  116. data/vendor/cfsolve/src/deobfuscate/bitwise.rs +44 -54
  117. data/vendor/cfsolve/src/deobfuscate/blocks.rs +36 -29
  118. data/vendor/cfsolve/src/deobfuscate/call_helpers.rs +80 -131
  119. data/vendor/cfsolve/src/deobfuscate/control_flow.rs +239 -297
  120. data/vendor/cfsolve/src/deobfuscate/copy_propagation.rs +114 -135
  121. data/vendor/cfsolve/src/deobfuscate/dead_branches.rs +62 -61
  122. data/vendor/cfsolve/src/deobfuscate/dead_properties.rs +197 -214
  123. data/vendor/cfsolve/src/deobfuscate/dispatch.rs +238 -298
  124. data/vendor/cfsolve/src/deobfuscate/encoded_strings.rs +201 -205
  125. data/vendor/cfsolve/src/deobfuscate/function_lengths.rs +32 -38
  126. data/vendor/cfsolve/src/deobfuscate/helper_objects.rs +346 -536
  127. data/vendor/cfsolve/src/deobfuscate/hygiene.rs +197 -0
  128. data/vendor/cfsolve/src/deobfuscate/int32_helpers.rs +121 -155
  129. data/vendor/cfsolve/src/deobfuscate/literals.rs +116 -67
  130. data/vendor/cfsolve/src/deobfuscate/loops.rs +43 -43
  131. data/vendor/cfsolve/src/deobfuscate/memoized_strings.rs +127 -131
  132. data/vendor/cfsolve/src/deobfuscate/merged_functions.rs +262 -220
  133. data/vendor/cfsolve/src/deobfuscate/pipeline.rs +199 -244
  134. data/vendor/cfsolve/src/deobfuscate/register_arrays.rs +361 -322
  135. data/vendor/cfsolve/src/deobfuscate/removal.rs +83 -52
  136. data/vendor/cfsolve/src/deobfuscate/simplify.rs +147 -0
  137. data/vendor/cfsolve/src/deobfuscate/state_machines.rs +88 -110
  138. data/vendor/cfsolve/src/deobfuscate/statements.rs +228 -228
  139. data/vendor/cfsolve/src/deobfuscate/static_members.rs +46 -31
  140. data/vendor/cfsolve/src/deobfuscate/testing.rs +49 -59
  141. data/vendor/cfsolve/src/deobfuscate/unused_bindings.rs +92 -102
  142. data/vendor/cfsolve/src/deobfuscate.rs +15 -11
  143. data/vendor/cfsolve/src/embedding_page/extra_params.rs +23 -32
  144. data/vendor/cfsolve/src/embedding_page/page.rs +28 -2
  145. data/vendor/cfsolve/src/embedding_page/render_sample.rs +184 -147
  146. data/vendor/cfsolve/src/error.rs +40 -5
  147. data/vendor/cfsolve/src/fingerprint.rs +8 -2
  148. data/vendor/cfsolve/src/http/client.rs +9 -1
  149. data/vendor/cfsolve/src/http/requests.rs +2 -2
  150. data/vendor/cfsolve/src/js/ast.rs +479 -254
  151. data/vendor/cfsolve/src/js/objects.rs +9 -2
  152. data/vendor/cfsolve/src/lib.rs +1 -0
  153. data/vendor/cfsolve/src/listing/fold.rs +19 -92
  154. data/vendor/cfsolve/src/listing/query.rs +26 -291
  155. data/vendor/cfsolve/src/listing.rs +0 -1
  156. data/vendor/cfsolve/src/performance_clock.rs +20 -1
  157. data/vendor/cfsolve/src/profiling.rs +49 -0
  158. data/vendor/cfsolve/src/script.rs +35 -24
  159. data/vendor/cfsolve/src/session/challenge_page.rs +41 -21
  160. data/vendor/cfsolve/src/session/channel.rs +2 -2
  161. data/vendor/cfsolve/src/session/initial.rs +19 -10
  162. data/vendor/cfsolve/src/session/probes.rs +160 -125
  163. data/vendor/cfsolve/src/session/sink.rs +26 -1
  164. data/vendor/cfsolve/src/session/tests/challenge_page.rs +36 -1
  165. data/vendor/cfsolve/src/session/timing.rs +58 -53
  166. data/vendor/cfsolve/src/session/widget.rs +5 -6
  167. data/vendor/cfsolve/src/session.rs +1 -1
  168. data/vendor/cfsolve/src/solver.rs +3 -1
  169. data/vendor/cfsolve/src/stage2/analysis/analyze.rs +50 -33
  170. data/vendor/cfsolve/src/stage2/analysis/audit.rs +4 -2
  171. data/vendor/cfsolve/src/stage2/analysis/discovery.rs +61 -66
  172. data/vendor/cfsolve/src/stage2/analysis/envelope.rs +33 -22
  173. data/vendor/cfsolve/src/stage2/analysis/recognize.rs +3 -5
  174. data/vendor/cfsolve/src/stage2/analysis.rs +0 -1
  175. data/vendor/cfsolve/src/stage2/audit_globals.rs +378 -0
  176. data/vendor/cfsolve/src/stage2/benchmark.rs +66 -38
  177. data/vendor/cfsolve/src/stage2/call_stack.rs +1463 -1017
  178. data/vendor/cfsolve/src/stage2/challenge_page.rs +3 -2
  179. data/vendor/cfsolve/src/stage2/interaction/checkbox.rs +202 -150
  180. data/vendor/cfsolve/src/stage2/interaction/click.rs +2 -2
  181. data/vendor/cfsolve/src/stage2/interaction/native.rs +2 -1
  182. data/vendor/cfsolve/src/stage2/interaction/plan.rs +5 -7
  183. data/vendor/cfsolve/src/stage2/payload/recover.rs +56 -25
  184. data/vendor/cfsolve/src/stage2/probes/clock.rs +1 -3
  185. data/vendor/cfsolve/src/stage2/probes/ice.rs +11 -10
  186. data/vendor/cfsolve/src/stage2/probes/media.rs +47 -33
  187. data/vendor/cfsolve/src/stage2/probes/performance.rs +13 -8
  188. data/vendor/cfsolve/src/stage2/probes/rects.rs +12 -17
  189. data/vendor/cfsolve/src/stage2/probes/stack.rs +50 -103
  190. data/vendor/cfsolve/src/stage2/probes/websocket_echo.rs +17 -86
  191. data/vendor/cfsolve/src/stage2/probes.rs +0 -1
  192. data/vendor/cfsolve/src/stage2/queries.rs +50 -0
  193. data/vendor/cfsolve/src/stage2/records.rs +4 -13
  194. data/vendor/cfsolve/src/stage2/reference.json +1 -1
  195. data/vendor/cfsolve/src/stage2/reference.rs +98 -100
  196. data/vendor/cfsolve/src/stage2/registry.rs +41 -34
  197. data/vendor/cfsolve/src/stage2/replay.rs +182 -254
  198. data/vendor/cfsolve/src/stage2/stylesheets.rs +176 -0
  199. data/vendor/cfsolve/src/stage2/syntax.rs +88 -0
  200. data/vendor/cfsolve/src/stage2/trace.rs +152 -108
  201. data/vendor/cfsolve/src/stage2/vocabulary.rs +103 -403
  202. data/vendor/cfsolve/src/stage2.rs +4 -1
  203. data/vendor/cfsolve/src/vm/disassemble.rs +46 -13
  204. data/vendor/cfsolve/src/vm/dispatch.rs +93 -65
  205. data/vendor/cfsolve/src/vm/extract.rs +347 -250
  206. data/vendor/cfsolve/src/vm/interpret/access.rs +67 -68
  207. data/vendor/cfsolve/src/vm/interpret/builtin.rs +16 -63
  208. data/vendor/cfsolve/src/vm/interpret/call.rs +192 -51
  209. data/vendor/cfsolve/src/vm/interpret/compile.rs +643 -0
  210. data/vendor/cfsolve/src/vm/interpret/copies.rs +232 -120
  211. data/vendor/cfsolve/src/vm/interpret/evaluate/tests.rs +149 -40
  212. data/vendor/cfsolve/src/vm/interpret/evaluate.rs +189 -572
  213. data/vendor/cfsolve/src/vm/interpret/explore.rs +159 -46
  214. data/vendor/cfsolve/src/vm/interpret/formula.rs +131 -0
  215. data/vendor/cfsolve/src/vm/interpret/frozen.rs +169 -0
  216. data/vendor/cfsolve/src/vm/interpret/intrinsic.rs +414 -0
  217. data/vendor/cfsolve/src/vm/interpret/mix32.rs +189 -0
  218. data/vendor/cfsolve/src/vm/interpret/native_dispatch.rs +220 -0
  219. data/vendor/cfsolve/src/vm/interpret/pattern.rs +1736 -0
  220. data/vendor/cfsolve/src/vm/interpret/plan.rs +605 -330
  221. data/vendor/cfsolve/src/vm/interpret/register_helpers.rs +384 -0
  222. data/vendor/cfsolve/src/vm/interpret/run.rs +314 -54
  223. data/vendor/cfsolve/src/vm/interpret/semantics.rs +71 -46
  224. data/vendor/cfsolve/src/vm/interpret/setup.rs +80 -45
  225. data/vendor/cfsolve/src/vm/interpret/string_decoder.rs +482 -0
  226. data/vendor/cfsolve/src/vm/interpret.rs +16 -3
  227. data/vendor/cfsolve/src/vm/machine.rs +58 -47
  228. data/vendor/cfsolve/src/vm/output.rs +13 -5
  229. data/vendor/cfsolve/src/vm/packed_names.rs +311 -0
  230. data/vendor/cfsolve/src/vm/session.rs +197 -110
  231. data/vendor/cfsolve/src/vm/value.rs +35 -19
  232. data/vendor/cfsolve/src/vm.rs +3 -1
  233. data/vendor/cfsolve/vendor/btls-sys/Cargo.toml +3 -0
  234. data/vendor/cfsolve/vendor/btls-sys/build/main.rs +20 -0
  235. data/vendor/cfsolve/vendor/btls-sys/src/lib.rs +3 -0
  236. metadata +106 -183
  237. data/THIRD_PARTY_LICENSES/Inflector-0.11.4/LICENSE.md +0 -22
  238. data/THIRD_PARTY_LICENSES/arrayvec-0.7.6/LICENSE-MIT +0 -25
  239. data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-APACHE +0 -201
  240. data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-MIT +0 -22
  241. data/THIRD_PARTY_LICENSES/ast_node-5.0.0/LICENSE +0 -201
  242. data/THIRD_PARTY_LICENSES/better_scoped_tls-1.0.1/LICENSE +0 -201
  243. data/THIRD_PARTY_LICENSES/bitvec-1.0.1/LICENSE.txt +0 -21
  244. data/THIRD_PARTY_LICENSES/bstr-1.12.1/COPYING +0 -8
  245. data/THIRD_PARTY_LICENSES/bstr-1.12.1/LICENSE-MIT +0 -21
  246. data/THIRD_PARTY_LICENSES/cargo-platform-0.1.9/LICENSE-APACHE +0 -201
  247. data/THIRD_PARTY_LICENSES/cargo_metadata-0.19.2/LICENSE-MIT +0 -23
  248. data/THIRD_PARTY_LICENSES/darling_macro-0.20.11/LICENSE +0 -21
  249. data/THIRD_PARTY_LICENSES/debugid-0.8.0/LICENSE +0 -201
  250. data/THIRD_PARTY_LICENSES/derive_builder-0.20.2/LICENSE-MIT +0 -21
  251. data/THIRD_PARTY_LICENSES/derive_builder_core-0.20.2/LICENSE-MIT +0 -21
  252. data/THIRD_PARTY_LICENSES/derive_builder_macro-0.20.2/LICENSE-MIT +0 -21
  253. data/THIRD_PARTY_LICENSES/foldhash-0.1.5/LICENSE +0 -19
  254. data/THIRD_PARTY_LICENSES/from_variant-3.0.0/LICENSE +0 -201
  255. data/THIRD_PARTY_LICENSES/funty-2.0.0/LICENSE.txt +0 -21
  256. data/THIRD_PARTY_LICENSES/hashbrown-0.16.1/LICENSE-MIT +0 -25
  257. data/THIRD_PARTY_LICENSES/heck-0.5.0/LICENSE-APACHE +0 -201
  258. data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-APACHE +0 -201
  259. data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-MIT +0 -23
  260. data/THIRD_PARTY_LICENSES/hstr-3.0.3/LICENSE +0 -202
  261. data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-APACHE +0 -201
  262. data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-MIT +0 -25
  263. data/THIRD_PARTY_LICENSES/is-macro-0.3.7/LICENSE +0 -202
  264. data/THIRD_PARTY_LICENSES/itoa-1.0.17/LICENSE-MIT +0 -23
  265. data/THIRD_PARTY_LICENSES/jsonc-parser-0.26.3/LICENSE +0 -21
  266. data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-APACHE +0 -201
  267. data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-MIT +0 -25
  268. data/THIRD_PARTY_LICENSES/lru-0.16.2/LICENSE +0 -21
  269. data/THIRD_PARTY_LICENSES/memchr-2.7.6/COPYING +0 -3
  270. data/THIRD_PARTY_LICENSES/memchr-2.7.6/LICENSE-MIT +0 -21
  271. data/THIRD_PARTY_LICENSES/miette-derive-7.6.0/LICENSE +0 -229
  272. data/THIRD_PARTY_LICENSES/normpath-0.2.0/COPYRIGHT +0 -7
  273. data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-MIT +0 -21
  274. data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-THIRD-PARTY +0 -210
  275. data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-APACHE +0 -201
  276. data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-MIT +0 -20
  277. data/THIRD_PARTY_LICENSES/owo-colors-4.2.3/LICENSE +0 -21
  278. data/THIRD_PARTY_LICENSES/par-core-2.0.0/LICENSE +0 -202
  279. data/THIRD_PARTY_LICENSES/par-iter-2.0.0/LICENSE +0 -202
  280. data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-APACHE +0 -13
  281. data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-MIT +0 -18
  282. data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-APACHE +0 -13
  283. data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-MIT +0 -18
  284. data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-APACHE +0 -201
  285. data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-MIT +0 -23
  286. data/THIRD_PARTY_LICENSES/petgraph-0.7.1/LICENSE-APACHE +0 -201
  287. data/THIRD_PARTY_LICENSES/precomputed-map-0.2.0/LICENSE +0 -21
  288. data/THIRD_PARTY_LICENSES/preset_env_base-6.0.0/LICENSE +0 -201
  289. data/THIRD_PARTY_LICENSES/radium-0.7.0/LICENSE.txt +0 -21
  290. data/THIRD_PARTY_LICENSES/radix_fmt-1.0.0/LICENSE +0 -201
  291. data/THIRD_PARTY_LICENSES/rand-0.8.5/COPYRIGHT +0 -12
  292. data/THIRD_PARTY_LICENSES/rand-0.8.5/LICENSE-APACHE +0 -176
  293. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/COPYRIGHT +0 -12
  294. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-APACHE +0 -187
  295. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-MIT +0 -26
  296. data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-APACHE +0 -201
  297. data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-MIT +0 -21
  298. data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-APACHE +0 -176
  299. data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-BOOST +0 -23
  300. data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-APACHE +0 -201
  301. data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-MIT +0 -25
  302. data/THIRD_PARTY_LICENSES/siphasher-0.3.11/COPYING +0 -7
  303. data/THIRD_PARTY_LICENSES/smallvec-1.15.1/LICENSE-APACHE +0 -201
  304. data/THIRD_PARTY_LICENSES/smartstring-1.0.1/LICENCE.md +0 -355
  305. data/THIRD_PARTY_LICENSES/st-map-0.2.4/LICENSE +0 -202
  306. data/THIRD_PARTY_LICENSES/static-map-macro-0.3.4/LICENSE +0 -202
  307. data/THIRD_PARTY_LICENSES/string_enum-1.0.2/LICENSE +0 -201
  308. data/THIRD_PARTY_LICENSES/strsim-0.11.1/LICENSE +0 -23
  309. data/THIRD_PARTY_LICENSES/swc-52.0.0/LICENSE +0 -201
  310. data/THIRD_PARTY_LICENSES/swc_allocator-4.0.1/LICENSE +0 -201
  311. data/THIRD_PARTY_LICENSES/swc_atoms-9.0.0/LICENSE +0 -201
  312. data/THIRD_PARTY_LICENSES/swc_common-18.0.1/LICENSE +0 -201
  313. data/THIRD_PARTY_LICENSES/swc_compiler_base-45.0.0/LICENSE +0 -201
  314. data/THIRD_PARTY_LICENSES/swc_config-3.1.2/LICENSE +0 -201
  315. data/THIRD_PARTY_LICENSES/swc_config_macro-1.0.1/LICENSE +0 -201
  316. data/THIRD_PARTY_LICENSES/swc_core-54.0.0/LICENSE +0 -201
  317. data/THIRD_PARTY_LICENSES/swc_ecma_ast-19.0.0/LICENSE +0 -201
  318. data/THIRD_PARTY_LICENSES/swc_ecma_codegen-21.0.0/LICENSE +0 -201
  319. data/THIRD_PARTY_LICENSES/swc_ecma_codegen_macros-2.0.2/LICENSE +0 -201
  320. data/THIRD_PARTY_LICENSES/swc_ecma_compat_bugfixes-39.0.0/LICENSE +0 -201
  321. data/THIRD_PARTY_LICENSES/swc_ecma_compat_common-30.0.0/LICENSE +0 -201
  322. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2015-39.0.0/LICENSE +0 -201
  323. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2016-35.0.0/LICENSE +0 -201
  324. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2017-35.0.0/LICENSE +0 -201
  325. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2018-36.0.0/LICENSE +0 -201
  326. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2019-35.0.0/LICENSE +0 -201
  327. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2020-37.0.0/LICENSE +0 -201
  328. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2021-35.0.0/LICENSE +0 -201
  329. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2022-37.0.0/LICENSE +0 -201
  330. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es3-26.0.0/LICENSE +0 -201
  331. data/THIRD_PARTY_LICENSES/swc_ecma_ext_transforms-25.0.0/LICENSE +0 -201
  332. data/THIRD_PARTY_LICENSES/swc_ecma_hooks-0.3.0/LICENSE +0 -201
  333. data/THIRD_PARTY_LICENSES/swc_ecma_loader-18.0.0/LICENSE +0 -201
  334. data/THIRD_PARTY_LICENSES/swc_ecma_minifier-42.0.0/LICENSE +0 -201
  335. data/THIRD_PARTY_LICENSES/swc_ecma_parser-32.0.0/LICENSE +0 -201
  336. data/THIRD_PARTY_LICENSES/swc_ecma_preset_env-45.0.0/LICENSE +0 -201
  337. data/THIRD_PARTY_LICENSES/swc_ecma_transformer-6.0.0/LICENSE +0 -201
  338. data/THIRD_PARTY_LICENSES/swc_ecma_transforms-44.0.0/LICENSE +0 -201
  339. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_base-35.0.0/LICENSE +0 -201
  340. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_classes-35.0.0/LICENSE +0 -201
  341. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_compat-40.0.0/LICENSE +0 -201
  342. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_macros-1.0.1/LICENSE +0 -201
  343. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_module-38.0.0/LICENSE +0 -201
  344. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_optimization-37.0.0/LICENSE +0 -201
  345. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_proposal-35.0.0/LICENSE +0 -201
  346. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_react-38.0.0/LICENSE +0 -201
  347. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_typescript-38.0.0/LICENSE +0 -201
  348. data/THIRD_PARTY_LICENSES/swc_ecma_usage_analyzer-27.0.0/LICENSE +0 -201
  349. data/THIRD_PARTY_LICENSES/swc_ecma_utils-25.0.0/LICENSE +0 -201
  350. data/THIRD_PARTY_LICENSES/swc_ecma_visit-19.0.0/LICENSE +0 -201
  351. data/THIRD_PARTY_LICENSES/swc_eq_ignore_macros-1.0.1/LICENSE +0 -201
  352. data/THIRD_PARTY_LICENSES/swc_error_reporters-20.0.0/LICENSE +0 -201
  353. data/THIRD_PARTY_LICENSES/swc_macros_common-1.0.1/LICENSE +0 -201
  354. data/THIRD_PARTY_LICENSES/swc_node_comments-18.0.0/LICENSE +0 -201
  355. data/THIRD_PARTY_LICENSES/swc_timer-1.0.0/LICENSE +0 -201
  356. data/THIRD_PARTY_LICENSES/swc_trace_macro-2.0.2/LICENSE +0 -201
  357. data/THIRD_PARTY_LICENSES/swc_transform_common-12.0.0/LICENSE +0 -201
  358. data/THIRD_PARTY_LICENSES/swc_visit-2.0.1/LICENSE +0 -201
  359. data/THIRD_PARTY_LICENSES/tap-1.0.1/LICENSE.txt +0 -21
  360. data/THIRD_PARTY_LICENSES/tracing-0.1.44/LICENSE +0 -25
  361. data/THIRD_PARTY_LICENSES/tracing-attributes-0.1.31/LICENSE +0 -25
  362. data/THIRD_PARTY_LICENSES/tracing-core-0.1.36/LICENSE +0 -25
  363. data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-APACHE +0 -201
  364. data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-MIT +0 -27
  365. data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-APACHE +0 -201
  366. data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-MIT +0 -25
  367. data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-APACHE +0 -201
  368. data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-MIT +0 -26
  369. data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-APACHE +0 -201
  370. data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-MIT +0 -25
  371. data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-APACHE +0 -201
  372. data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-MIT +0 -25
  373. data/THIRD_PARTY_LICENSES/wyz-0.5.1/LICENSE.txt +0 -21
  374. data/vendor/cfsolve/src/deobfuscate/analysis/globals.rs +0 -33
  375. data/vendor/cfsolve/src/deobfuscate/analysis/names.rs +0 -52
  376. data/vendor/cfsolve/src/listing/normalize.rs +0 -264
  377. data/vendor/cfsolve/src/stage2/analysis/outputs.rs +0 -327
  378. data/vendor/cfsolve/src/stage2/probes/stylesheets.rs +0 -249
  379. data/vendor/cfsolve/src/stage2/reference-expanded.json +0 -42
  380. data/vendor/cfsolve/src/stage2/session_names.rs +0 -470
  381. /data/THIRD_PARTY_LICENSES/{derive_builder-0.20.2 → cobs-0.3.0}/LICENSE-APACHE +0 -0
  382. /data/THIRD_PARTY_LICENSES/{compact_str-0.7.1 → compact_str-0.10.0}/LICENSE +0 -0
  383. /data/THIRD_PARTY_LICENSES/{ahash-0.8.12 → embedded-io-0.4.0}/LICENSE-APACHE +0 -0
  384. /data/THIRD_PARTY_LICENSES/{arrayvec-0.7.6 → embedded-io-0.6.1}/LICENSE-APACHE +0 -0
  385. /data/THIRD_PARTY_LICENSES/{normpath-0.2.0 → escape-simd-0.1.1}/LICENSE-APACHE +0 -0
  386. /data/THIRD_PARTY_LICENSES/{bstr-1.12.1 → itertools-0.15.0}/LICENSE-APACHE +0 -0
  387. /data/THIRD_PARTY_LICENSES/{petgraph-0.7.1 → itertools-0.15.0}/LICENSE-MIT +0 -0
  388. /data/THIRD_PARTY_LICENSES/{itoa-1.0.17 → itoa-1.0.19}/LICENSE-APACHE +0 -0
  389. /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → itoa-1.0.19}/LICENSE-MIT +0 -0
  390. /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/COPYING +0 -0
  391. /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/LICENSE-MIT +0 -0
  392. /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → num-bigint-0.5.1}/LICENSE-APACHE +0 -0
  393. /data/THIRD_PARTY_LICENSES/{swc_sourcemap-9.3.4 → oxc_sourcemap-9.0.0}/LICENSE +0 -0
  394. /data/THIRD_PARTY_LICENSES/{phf-0.11.3 → phf-0.14.0}/LICENSE +0 -0
  395. /data/THIRD_PARTY_LICENSES/{phf_generator-0.11.3 → phf_generator-0.14.0}/LICENSE +0 -0
  396. /data/THIRD_PARTY_LICENSES/{phf_macros-0.11.3 → phf_macros-0.14.0}/LICENSE +0 -0
  397. /data/THIRD_PARTY_LICENSES/{phf_shared-0.11.3 → phf_shared-0.14.0}/LICENSE +0 -0
  398. /data/THIRD_PARTY_LICENSES/{fixedbitset-0.5.7 → postcard-1.1.3}/LICENSE-APACHE +0 -0
  399. /data/THIRD_PARTY_LICENSES/{hashbrown-0.14.5 → smallvec-1.16.5}/LICENSE-APACHE +0 -0
  400. /data/THIRD_PARTY_LICENSES/{smallvec-1.15.1 → smallvec-1.16.5}/LICENSE-MIT +0 -0
  401. /data/THIRD_PARTY_LICENSES/{unicode-width-0.1.14 → unicode-segmentation-1.13.3}/COPYRIGHT +0 -0
  402. /data/THIRD_PARTY_LICENSES/{hashbrown-0.16.1 → unicode-segmentation-1.13.3}/LICENSE-APACHE +0 -0
  403. /data/THIRD_PARTY_LICENSES/{heck-0.5.0 → unicode-segmentation-1.13.3}/LICENSE-MIT +0 -0
  404. /data/THIRD_PARTY_LICENSES/{cargo-platform-0.1.9 → zmij_ecma-1.0.23}/LICENSE-MIT +0 -0
@@ -1,82 +1,113 @@
1
1
  //! Removes definitions after a rewrite has replaced all reads of their bindings.
2
2
 
3
- use swc_core::ecma::ast::{Expr, Id, Program, SeqExpr, Stmt};
4
- use swc_core::ecma::visit::{VisitMut, VisitMutWith};
3
+ use oxc::allocator::Vec;
4
+ use oxc::ast::ast::{Expression, Program, SequenceExpression, Statement, VariableDeclarator};
5
+ use oxc::ast_visit::{VisitMut, walk_mut};
5
6
 
6
- use super::analysis::Bindings;
7
- use super::{HashMap, HashSet};
7
+ use super::analysis::{Analysis, Id};
8
+ use super::{HashMap, HashSet, ast};
8
9
 
9
- /// Returns bindings whose reads have all been replaced, using replacement counts for each
10
- /// binding.
11
- #[must_use]
12
- pub(super) fn unread(replaced: &HashMap<Id, usize>, bindings: &Bindings) -> HashSet<Id> {
10
+ /// Returns the bindings whose replacement counts account for every value read.
11
+ pub(super) fn unread(replaced: &HashMap<Id, usize>, analysis: &Analysis<'_>) -> HashSet<Id> {
13
12
  replaced
14
13
  .iter()
15
- .filter(|(id, replaced)| **replaced == bindings.references(id))
16
- .map(|(id, _)| id.clone())
14
+ .filter(|&(id, &count)| count == analysis.bindings.references(id))
15
+ .map(|(&id, _)| id)
17
16
  .collect()
18
17
  }
19
18
 
20
- /// Removes assignments to `unread` bindings when their values are discarded. Preserves the
21
- /// final value of a sequence.
22
- pub(super) fn remove_definitions(program: &mut Program, unread: &HashSet<Id>) -> bool {
23
- let mut remove = RemoveDefinitions {
19
+ /// Removes assignments to `unread` bindings where their values are discarded. The final operand
20
+ /// of a sequence supplies its value and is kept.
21
+ pub(super) fn remove_definitions<'a>(
22
+ program: &mut Program<'a>,
23
+ analysis: &Analysis<'a>,
24
+ unread: &HashSet<Id>,
25
+ ) -> bool {
26
+ let mut remove = Remove {
27
+ analysis,
24
28
  unread,
25
29
  changed: false,
26
30
  };
27
- if !unread.is_empty() {
28
- program.visit_mut_with(&mut remove);
29
- }
31
+ remove.visit_program(program);
30
32
  remove.changed
31
33
  }
32
34
 
33
- struct RemoveDefinitions<'unread> {
34
- unread: &'unread HashSet<Id>,
35
+ struct Remove<'b, 'a> {
36
+ analysis: &'b Analysis<'a>,
37
+ unread: &'b HashSet<Id>,
35
38
  changed: bool,
36
39
  }
37
40
 
38
- impl RemoveDefinitions<'_> {
39
- fn is_definition(&self, expression: &Expr) -> bool {
40
- expression
41
- .as_assign()
42
- .and_then(|assignment| assignment.left.as_ident())
43
- .is_some_and(|identifier| self.unread.contains(&identifier.to_id()))
41
+ impl Remove<'_, '_> {
42
+ fn is_dead(&self, expression: &Expression<'_>) -> bool {
43
+ let Expression::AssignmentExpression(assignment) = expression.get_inner_expression() else {
44
+ return false;
45
+ };
46
+ let target = self.analysis.target_id(&assignment.left);
47
+ target.is_some_and(|id| self.unread.contains(&id))
44
48
  }
45
49
  }
46
50
 
47
- impl VisitMut for RemoveDefinitions<'_> {
48
- fn visit_mut_seq_expr(&mut self, sequence: &mut SeqExpr) {
49
- sequence.visit_mut_children_with(self);
50
- // The last operand supplies the sequence's value.
51
- if let Some(last) = sequence.exprs.pop() {
52
- self.changed |= retain(&mut sequence.exprs, |expression| {
53
- !self.is_definition(expression)
54
- });
55
- sequence.exprs.push(last);
51
+ impl<'a> VisitMut<'a> for Remove<'_, 'a> {
52
+ fn visit_sequence_expression(&mut self, sequence: &mut SequenceExpression<'a>) {
53
+ walk_mut::walk_sequence_expression(self, sequence);
54
+ if let Some(last) = sequence.expressions.pop() {
55
+ let before = sequence.expressions.len();
56
+ sequence
57
+ .expressions
58
+ .retain(|expression| !self.is_dead(expression));
59
+ self.changed |= sequence.expressions.len() != before;
60
+ sequence.expressions.push(last)
56
61
  }
57
62
  }
58
63
 
59
- fn visit_mut_stmts(&mut self, statements: &mut Vec<Stmt>) {
60
- statements.visit_mut_children_with(self);
61
- self.changed |= remove_expr_stmts(statements, |expression| self.is_definition(expression));
64
+ fn visit_statements(&mut self, statements: &mut Vec<'a, Statement<'a>>) {
65
+ walk_mut::walk_statements(self, statements);
66
+ let before = statements.len();
67
+ statements.retain(|statement| match statement {
68
+ Statement::ExpressionStatement(statement) => !self.is_dead(&statement.expression),
69
+ _ => true,
70
+ });
71
+ self.changed |= statements.len() != before;
62
72
  }
63
73
  }
64
74
 
65
- /// Retains items accepted by `keep` and returns whether any were removed.
66
- pub(super) fn retain<T>(items: &mut Vec<T>, keep: impl FnMut(&T) -> bool) -> bool {
67
- let count = items.len();
68
- items.retain(keep);
69
- items.len() != count
75
+ /// Drops the initializers of `unread` bindings' declarations. Callers ensure the initializers
76
+ /// have no side effects.
77
+ pub(super) fn remove_initializers(program: &mut Program<'_>, unread: &HashSet<Id>) {
78
+ struct Uninitialize<'b> {
79
+ unread: &'b HashSet<Id>,
80
+ }
81
+
82
+ impl<'a> VisitMut<'a> for Uninitialize<'_> {
83
+ fn visit_variable_declarator(&mut self, declarator: &mut VariableDeclarator<'a>) {
84
+ if ast::pattern_id(&declarator.id).is_some_and(|id| self.unread.contains(&id)) {
85
+ declarator.init = None;
86
+ }
87
+ walk_mut::walk_variable_declarator(self, declarator)
88
+ }
89
+ }
90
+
91
+ Uninitialize { unread }.visit_program(program)
70
92
  }
71
93
 
72
- /// Removes expression statements accepted by `dead` and returns whether any were removed.
73
- pub(super) fn remove_expr_stmts(
74
- statements: &mut Vec<Stmt>,
75
- mut dead: impl FnMut(&Expr) -> bool,
76
- ) -> bool {
77
- retain(statements, |statement| {
78
- statement
79
- .as_expr()
80
- .is_none_or(|statement| !dead(&statement.expr))
81
- })
94
+ /// Removes the function declarations of `unread` bindings.
95
+ pub(super) fn remove_function_declarations(program: &mut Program<'_>, unread: &HashSet<Id>) {
96
+ struct RemoveDeclarations<'b> {
97
+ unread: &'b HashSet<Id>,
98
+ }
99
+
100
+ impl<'a> VisitMut<'a> for RemoveDeclarations<'_> {
101
+ fn visit_statements(&mut self, statements: &mut Vec<'a, Statement<'a>>) {
102
+ walk_mut::walk_statements(self, statements);
103
+ statements.retain(|statement| match statement {
104
+ Statement::FunctionDeclaration(function) => {
105
+ !ast::function_id(function).is_some_and(|id| self.unread.contains(&id))
106
+ }
107
+ _ => true,
108
+ })
109
+ }
110
+ }
111
+
112
+ RemoveDeclarations { unread }.visit_program(program)
82
113
  }
@@ -0,0 +1,147 @@
1
+ //! Folds constant expressions with Oxc's ECMAScript evaluator:
2
+ //!
3
+ //! ```js
4
+ //! use("3" - 1, "a" + 2, "a" === "a"); // becomes use(2, "a2", true)
5
+ //! ```
6
+ //!
7
+ //! A known result does not erase observable evaluation, such as the call in `void effect()`.
8
+ //! Constant conditionals and logical expressions keep only the chosen value when testing the
9
+ //! discarded operand is effect-free. String results keep lone surrogates. `void` spelling is
10
+ //! handled by [`super::literals`].
11
+
12
+ use oxc::allocator::{CloneIn, GetAllocator};
13
+ use oxc::ast::ast::{Expression, Program};
14
+ use oxc::ast_visit::{VisitMut, walk_mut};
15
+ use oxc::span::GetSpan;
16
+ use oxc::syntax::operator::{LogicalOperator, UnaryOperator};
17
+ use oxc_ecmascript::ConstantValue;
18
+ use oxc_ecmascript::constant_evaluation::ConstantEvaluation;
19
+ use oxc_ecmascript::side_effects::MayHaveSideEffects;
20
+
21
+ use super::analysis::Analysis;
22
+ use super::ast;
23
+
24
+ pub(super) fn run<'a>(program: &mut Program<'a>, analysis: &mut Analysis<'a>) -> bool {
25
+ let mut fold = Fold {
26
+ analysis,
27
+ changed: false,
28
+ };
29
+ fold.visit_program(program);
30
+ fold.changed
31
+ }
32
+
33
+ struct Fold<'b, 'a> {
34
+ analysis: &'b Analysis<'a>,
35
+ changed: bool,
36
+ }
37
+
38
+ impl<'a> Fold<'_, 'a> {
39
+ fn fold(&self, expression: &Expression<'a>) -> Option<Expression<'a>> {
40
+ let analysis = self.analysis;
41
+ let kept = match expression {
42
+ Expression::SequenceExpression(sequence) if sequence.expressions.len() == 1 => {
43
+ Some(&sequence.expressions[0])
44
+ }
45
+ Expression::ConditionalExpression(conditional) => {
46
+ let test = conditional.test.get_side_free_boolean_value(analysis);
47
+ test.map(|test| {
48
+ if test {
49
+ &conditional.consequent
50
+ } else {
51
+ &conditional.alternate
52
+ }
53
+ })
54
+ }
55
+ Expression::LogicalExpression(logical) => {
56
+ let test = logical.left.get_side_free_boolean_value(analysis);
57
+ match (logical.operator, test) {
58
+ (LogicalOperator::And, Some(true)) | (LogicalOperator::Or, Some(false)) => {
59
+ Some(&logical.right)
60
+ }
61
+ (LogicalOperator::And, Some(false)) | (LogicalOperator::Or, Some(true)) => {
62
+ Some(&logical.left)
63
+ }
64
+ _ => None,
65
+ }
66
+ }
67
+ _ => None,
68
+ };
69
+ if let Some(kept) = kept {
70
+ return Some(kept.clone_in_with_semantic_ids(analysis.allocator()));
71
+ }
72
+ match expression {
73
+ Expression::BinaryExpression(_) => {}
74
+ Expression::UnaryExpression(unary) if unary.operator != UnaryOperator::Void => {}
75
+ _ => return None,
76
+ }
77
+ if expression.may_have_side_effects(analysis) {
78
+ return None;
79
+ }
80
+ let span = expression.span();
81
+ match expression.evaluate_value(analysis)? {
82
+ ConstantValue::Number(number) if number.is_finite() => {
83
+ Some(ast::number_literal(span, number, &analysis.ast))
84
+ }
85
+ ConstantValue::Boolean(value) => {
86
+ Some(Expression::new_boolean_literal(span, value, analysis))
87
+ }
88
+ ConstantValue::String(value) => {
89
+ Some(Expression::new_string_literal(span, value, None, analysis))
90
+ }
91
+ ConstantValue::Null => Some(Expression::new_null_literal(span, analysis)),
92
+ _ => None,
93
+ }
94
+ }
95
+ }
96
+
97
+ impl<'a> VisitMut<'a> for Fold<'_, 'a> {
98
+ fn visit_expression(&mut self, expression: &mut Expression<'a>) {
99
+ walk_mut::walk_expression(self, expression);
100
+ if let Some(replacement) = self.fold(expression) {
101
+ *expression = replacement;
102
+ self.changed = true;
103
+ }
104
+ }
105
+ }
106
+
107
+ #[cfg(test)]
108
+ mod tests {
109
+ use oxc::allocator::Allocator;
110
+ use oxc::ast::ast::{Expression, Statement};
111
+
112
+ use crate::deobfuscate::{ast, pipeline, testing};
113
+
114
+ #[test]
115
+ fn folds_nested_parenthesized_arithmetic_before_callee_cleanup() {
116
+ let output = testing::rewrite(
117
+ "use(27253 ^ (36202 ^ 59167), (27253 ^ (36202 ^ 59167), f)(x));",
118
+ super::run,
119
+ );
120
+ testing::assert_contains(&output, &["use(0, (0, f)(x));"]);
121
+ }
122
+
123
+ #[test]
124
+ fn uses_ecmascript_coercions_and_preserves_lone_surrogates() {
125
+ let output = testing::rewrite(
126
+ r#"use("3" - 1, "a" + 2, "a" === "a", "\uD800" + "\uDC00");"#,
127
+ super::run,
128
+ );
129
+ testing::assert_contains(&output, &["use(2, \"a2\", true,"]);
130
+ let allocator = Allocator::default();
131
+ let (program, _) = pipeline::parse(&allocator, &output).unwrap();
132
+ let Statement::ExpressionStatement(statement) = &program.body[0] else {
133
+ panic!("expected call")
134
+ };
135
+ let Expression::CallExpression(call) = &statement.expression else {
136
+ panic!("expected call")
137
+ };
138
+ let string = ast::static_string(call.arguments[3].as_expression().unwrap()).unwrap();
139
+ assert_eq!(string.encode_utf16().collect::<Vec<_>>(), [0xd800, 0xdc00]);
140
+ }
141
+
142
+ #[test]
143
+ fn preserves_effects_in_constant_valued_conditions() {
144
+ let output = testing::rewrite("use((void effect()) ? a : b);", super::run);
145
+ assert!(output.contains("effect()"), "{output}");
146
+ }
147
+ }
@@ -18,169 +18,147 @@
18
18
  //! Leave the loop unchanged if anything else reads the state or if a jump exits a case before
19
19
  //! its final `break`.
20
20
 
21
- use swc_core::ecma::ast::{
22
- ArrowExpr, AssignOp, BinaryOp, BreakStmt, ContinueStmt, Expr, Function, Id, Program, Stmt,
23
- SwitchStmt, WhileStmt,
24
- };
25
- use swc_core::ecma::visit::{Visit, VisitMut, VisitMutWith, VisitWith};
21
+ use oxc::allocator::{CloneIn, GetAllocator, Vec as ArenaVec};
22
+ use oxc::ast::ast::{Expression, Program, Statement};
23
+ use oxc::ast_visit::{VisitMut, walk_mut};
24
+ use oxc::span::GetSpan;
25
+ use oxc::syntax::operator::{AssignmentOperator, BinaryOperator};
26
26
 
27
- use super::HashSet;
28
- use super::analysis::{Analysis, Bindings};
29
- use crate::js::ast;
27
+ use super::analysis::{Analysis, Id};
28
+ use super::{HashSet, ast};
30
29
 
31
- pub(super) fn run(program: &mut Program, analysis: &mut Analysis) -> bool {
30
+ pub(super) fn run<'a>(program: &mut Program<'a>, analysis: &mut Analysis<'a>) -> bool {
32
31
  let mut unroll = Unroll {
33
- bindings: analysis.bindings(program),
32
+ analysis,
34
33
  changed: false,
35
34
  };
36
- program.visit_mut_with(&mut unroll);
35
+ unroll.visit_program(program);
37
36
  unroll.changed
38
37
  }
39
38
 
40
- struct Unroll<'bindings> {
41
- bindings: &'bindings Bindings,
42
- changed: bool,
39
+ /// Returns the constant that `expression` assigns to `id`, possibly through a chain such as
40
+ /// `k = state = 2`.
41
+ fn initial_state(expression: &Expression<'_>, id: Id, analysis: &Analysis<'_>) -> Option<f64> {
42
+ let Expression::AssignmentExpression(assignment) = expression.get_inner_expression() else {
43
+ return None;
44
+ };
45
+ if assignment.operator != AssignmentOperator::Assign {
46
+ return None;
47
+ }
48
+ if analysis.target_id(&assignment.left) == Some(id) {
49
+ ast::number(&assignment.right)
50
+ } else {
51
+ initial_state(&assignment.right, id, analysis)
52
+ }
43
53
  }
44
54
 
45
- /// Returns the value assigned to `state` by `expression`, including chained assignments such as `x
46
- /// = state = 1`.
47
- fn assigned(expression: &Expr, state: &Id) -> Option<f64> {
48
- let assignment = expression
49
- .as_assign()
50
- .filter(|assignment| assignment.op == AssignOp::Assign)?;
51
- match assignment.left.as_ident() {
52
- Some(left) if left.to_id() == *state => ast::number(&assignment.right),
53
- _ => assigned(&assignment.right, state),
54
- }
55
+ struct Unroll<'b, 'a> {
56
+ analysis: &'b Analysis<'a>,
57
+ changed: bool,
55
58
  }
56
59
 
57
- impl Unroll<'_> {
58
- /// Returns the statements executed by `while (state !== exit) switch (state) { ... }`, in
59
- /// execution order, starting with the state set by `initial`.
60
- fn unrolled(&self, initial: &Stmt, machine: &Stmt) -> Option<Vec<Stmt>> {
61
- let Stmt::While(WhileStmt { test, body, .. }) = machine else {
60
+ impl<'a> Unroll<'_, 'a> {
61
+ /// Returns the case bodies that `machine` runs after `initial` sets its state.
62
+ fn unroll(
63
+ &self,
64
+ initial: &Statement<'a>,
65
+ machine: &Statement<'a>,
66
+ ) -> Option<ArenaVec<'a, Statement<'a>>> {
67
+ let analysis = self.analysis;
68
+ let Statement::WhileStatement(machine) = machine else {
69
+ return None;
70
+ };
71
+ let Expression::BinaryExpression(test) = machine.test.get_inner_expression() else {
62
72
  return None;
63
73
  };
64
- let test = test.unwrap_parens().as_bin()?;
65
- if !matches!(test.op, BinaryOp::NotEqEq | BinaryOp::NotEq) {
74
+ if !matches!(
75
+ test.operator,
76
+ BinaryOperator::Inequality | BinaryOperator::StrictInequality
77
+ ) {
66
78
  return None;
67
79
  }
68
- let (state, exit) = match (test.left.as_ident(), test.right.as_ident()) {
69
- (Some(state), None) => (state.to_id(), ast::number(&test.right)?),
70
- (None, Some(state)) => (state.to_id(), ast::number(&test.left)?),
71
- _ => return None,
80
+ let (id, exit) = match analysis.expression_id(&test.left) {
81
+ Some(id) => (id, ast::number(&test.right)?),
82
+ None => (
83
+ analysis.expression_id(&test.right)?,
84
+ ast::number(&test.left)?,
85
+ ),
72
86
  };
73
- let switch = match body.as_ref() {
74
- Stmt::Switch(switch) => switch,
75
- Stmt::Block(block) => match &block.stmts[..] {
76
- [Stmt::Switch(switch)] => switch,
87
+ let switch = match &machine.body {
88
+ Statement::SwitchStatement(switch) => switch,
89
+ Statement::BlockStatement(block) => match block.body.as_slice() {
90
+ [Statement::SwitchStatement(switch)] => switch,
77
91
  _ => return None,
78
92
  },
79
93
  _ => return None,
80
94
  };
81
- // Only the loop test and the switch read the state.
82
- if switch.discriminant.unwrap_parens().as_ident()?.to_id() != state
83
- || self.bindings.references(&state) != 2
95
+ if analysis.expression_id(&switch.discriminant) != Some(id)
96
+ || analysis.bindings.references(&id) != 2
84
97
  {
85
98
  return None;
86
99
  }
87
- let mut current = assigned(&initial.as_expr()?.expr, &state)?;
88
- let labels = switch
100
+ let Statement::ExpressionStatement(initial) = initial else {
101
+ return None;
102
+ };
103
+ let mut state = initial_state(&initial.expression, id, analysis)?;
104
+ let labels: Vec<f64> = switch
89
105
  .cases
90
106
  .iter()
91
- .map(|case| ast::number(case.test.as_deref()?))
92
- .collect::<Option<Vec<f64>>>()?;
93
- let mut statements = vec![];
107
+ .map(|case| ast::number(case.test.as_ref()?))
108
+ .collect::<Option<_>>()?;
94
109
  let mut seen = HashSet::default();
95
- while current != exit {
96
- let index = labels.iter().position(|&label| label == current)?;
110
+ let mut unrolled = ArenaVec::new_in(analysis);
111
+ while state != exit {
112
+ let index = labels.iter().position(|&label| label == state)?;
97
113
  if !seen.insert(index) {
98
114
  return None;
99
115
  }
100
116
  let [
101
117
  body @ ..,
102
- Stmt::Expr(transition),
103
- Stmt::Break(BreakStmt { label: None, .. }),
104
- ] = &switch.cases[index].cons[..]
118
+ Statement::ExpressionStatement(transition),
119
+ Statement::BreakStatement(jump),
120
+ ] = switch.cases[index].consequent.as_slice()
105
121
  else {
106
122
  return None;
107
123
  };
108
- let (target, next) = ast::assignment(&transition.expr)?;
109
- if target != state || escapes(body) {
124
+ if jump.label.is_some() || ast::escapes(body, ast::LabeledContinue::Any) {
110
125
  return None;
111
126
  }
112
- current = ast::number(next)?;
113
- statements.extend(body.iter().cloned());
127
+ let (target, next) = analysis.assignment(&transition.expression)?;
128
+ if target != id {
129
+ return None;
130
+ }
131
+ state = ast::number(next)?;
132
+ let allocator = analysis.allocator();
133
+ unrolled.extend(
134
+ body.iter()
135
+ .map(|statement| statement.clone_in_with_semantic_ids(allocator)),
136
+ );
114
137
  }
115
- Some(statements)
138
+ Some(unrolled)
116
139
  }
117
140
  }
118
141
 
119
- impl VisitMut for Unroll<'_> {
120
- fn visit_mut_stmts(&mut self, statements: &mut Vec<Stmt>) {
121
- statements.visit_mut_children_with(self);
142
+ impl<'a> VisitMut<'a> for Unroll<'_, 'a> {
143
+ fn visit_statements(&mut self, statements: &mut ArenaVec<'a, Statement<'a>>) {
144
+ walk_mut::walk_statements(self, statements);
122
145
  for index in 1..statements.len() {
123
- if let Some(unrolled) = self.unrolled(&statements[index - 1], &statements[index]) {
124
- statements[index] = ast::block(unrolled);
146
+ if let Some(unrolled) = self.unroll(&statements[index - 1], &statements[index]) {
147
+ let span = statements[index].span();
148
+ statements[index] = Statement::new_block_statement(span, unrolled, self.analysis);
125
149
  self.changed = true;
126
150
  }
127
151
  }
128
152
  }
129
153
  }
130
154
 
131
- /// Checks for a `break` or `continue` targeting an enclosing loop or switch.
132
- pub(super) fn escapes(body: &[Stmt]) -> bool {
133
- let mut jumps = Jumps::default();
134
- body.visit_with(&mut jumps);
135
- jumps.escapes
136
- }
137
-
138
- /// Finds unlabeled jumps not caught by a nested loop or switch.
139
- #[derive(Default)]
140
- struct Jumps {
141
- loops: usize,
142
- switches: usize,
143
- escapes: bool,
144
- }
145
-
146
- impl Visit for Jumps {
147
- fn visit_stmt(&mut self, statement: &Stmt) {
148
- let depth = usize::from(matches!(
149
- statement,
150
- Stmt::For(_) | Stmt::ForIn(_) | Stmt::ForOf(_) | Stmt::While(_) | Stmt::DoWhile(_)
151
- ));
152
- self.loops += depth;
153
- statement.visit_children_with(self);
154
- self.loops -= depth;
155
- }
156
-
157
- fn visit_break_stmt(&mut self, jump: &BreakStmt) {
158
- self.escapes |= jump.label.is_none() && self.loops == 0 && self.switches == 0;
159
- }
160
-
161
- fn visit_continue_stmt(&mut self, jump: &ContinueStmt) {
162
- self.escapes |= jump.label.is_none() && self.loops == 0;
163
- }
164
-
165
- fn visit_switch_stmt(&mut self, switch: &SwitchStmt) {
166
- self.switches += 1;
167
- switch.visit_children_with(self);
168
- self.switches -= 1;
169
- }
170
-
171
- // Jumps cannot leave a function.
172
- fn visit_function(&mut self, _: &Function) {}
173
-
174
- fn visit_arrow_expr(&mut self, _: &ArrowExpr) {}
175
- }
176
-
177
155
  #[cfg(test)]
178
156
  mod tests {
179
157
  use crate::deobfuscate::testing;
180
158
 
181
159
  #[test]
182
160
  fn unrolls_constant_transitions_from_the_initial_state() {
183
- let transform = |source: &str| testing::rewrite(source, super::run, /* fix= */ true);
161
+ let transform = |source: &str| testing::rewrite(source, super::run);
184
162
  let machine = |cases: &str, after: &str| {
185
163
  format!(
186
164
  "function f() {{ var s, k; k = s = 2; while (-1 !== s) switch (s) {{ {cases} }} {after} }}"
@@ -193,7 +171,7 @@ mod tests {
193
171
  case 3: dead(); s = 0; break;",
194
172
  "",
195
173
  ));
196
- testing::assert_contains(&output, &[], &["k = s = 2; { a(); for(;;)"]);
174
+ testing::assert_contains(&output, &["k = s = 2; { a(); for(;;)"]);
197
175
  testing::assert_lacks(&output, &["switch", "dead", "s = 1", "s = -1"]);
198
176
  for kept in [
199
177
  // Reject cycles, missing cases, early breaks, continues, and extra reads of the state.