cfsolve 0.1.2 → 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 (368) hide show
  1. checksums.yaml +4 -4
  2. data/CHANGELOG.md +7 -0
  3. data/THIRD_PARTY_LICENSES/README.md +71 -254
  4. data/THIRD_PARTY_LICENSES/{derive_builder_macro-0.20.2/LICENSE-APACHE → bytecount-0.6.9/LICENSE.Apache2} +0 -1
  5. data/THIRD_PARTY_LICENSES/{darling-0.20.11/LICENSE → bytecount-0.6.9/LICENSE.MIT} +1 -3
  6. data/THIRD_PARTY_LICENSES/{ident_case-1.0.1/LICENSE → cobs-0.3.0/LICENSE-MIT} +1 -1
  7. data/THIRD_PARTY_LICENSES/cow-utils-0.1.3/LICENSE +21 -0
  8. data/THIRD_PARTY_LICENSES/{hashbrown-0.14.5 → embedded-io-0.4.0}/LICENSE-MIT +1 -1
  9. data/THIRD_PARTY_LICENSES/{ahash-0.8.12 → embedded-io-0.6.1}/LICENSE-MIT +1 -1
  10. data/THIRD_PARTY_LICENSES/{browserslist-data-0.1.4 → escape-simd-0.1.1}/LICENSE +1 -1
  11. data/THIRD_PARTY_LICENSES/escape-simd-0.1.1/NOTICE +62 -0
  12. data/THIRD_PARTY_LICENSES/json-escape-simd-3.1.3/LICENSE +21 -0
  13. data/THIRD_PARTY_LICENSES/{miette-7.6.0/LICENSE → json-escape-simd-3.1.3/LICENSE-APACHE} +0 -1
  14. data/THIRD_PARTY_LICENSES/json-escape-simd-3.1.3/NOTICE +62 -0
  15. data/THIRD_PARTY_LICENSES/memchr-2.8.3/UNLICENSE +24 -0
  16. data/THIRD_PARTY_LICENSES/{derive_builder_core-0.20.2 → nonmax-0.5.5}/LICENSE-APACHE +1 -2
  17. data/THIRD_PARTY_LICENSES/{dashmap-5.5.3/LICENSE → nonmax-0.5.5/LICENSE-MIT} +2 -4
  18. data/THIRD_PARTY_LICENSES/{rand-0.8.5 → num-bigint-0.5.1}/LICENSE-MIT +0 -1
  19. data/THIRD_PARTY_LICENSES/oxc-0.157.0/LICENSE +22 -0
  20. data/THIRD_PARTY_LICENSES/oxc-0.157.0/THIRD-PARTY-LICENSE +763 -0
  21. data/THIRD_PARTY_LICENSES/{browserslist-rs-0.19.0 → oxc-browserslist-5.0.1}/LICENSE +1 -0
  22. data/THIRD_PARTY_LICENSES/oxc_allocator-0.157.0/LICENSE +22 -0
  23. data/THIRD_PARTY_LICENSES/oxc_allocator-0.157.0/THIRD-PARTY-LICENSE +763 -0
  24. data/THIRD_PARTY_LICENSES/oxc_ast-0.157.0/LICENSE +22 -0
  25. data/THIRD_PARTY_LICENSES/oxc_ast-0.157.0/THIRD-PARTY-LICENSE +763 -0
  26. data/THIRD_PARTY_LICENSES/oxc_ast_macros-0.157.0/LICENSE +22 -0
  27. data/THIRD_PARTY_LICENSES/oxc_ast_macros-0.157.0/THIRD-PARTY-LICENSE +763 -0
  28. data/THIRD_PARTY_LICENSES/oxc_ast_visit-0.157.0/LICENSE +22 -0
  29. data/THIRD_PARTY_LICENSES/oxc_ast_visit-0.157.0/THIRD-PARTY-LICENSE +763 -0
  30. data/THIRD_PARTY_LICENSES/oxc_codegen-0.157.0/LICENSE +22 -0
  31. data/THIRD_PARTY_LICENSES/oxc_codegen-0.157.0/THIRD-PARTY-LICENSE +763 -0
  32. data/THIRD_PARTY_LICENSES/oxc_compat-0.157.0/LICENSE +22 -0
  33. data/THIRD_PARTY_LICENSES/oxc_compat-0.157.0/THIRD-PARTY-LICENSE +763 -0
  34. data/THIRD_PARTY_LICENSES/oxc_data_structures-0.157.0/LICENSE +22 -0
  35. data/THIRD_PARTY_LICENSES/oxc_data_structures-0.157.0/THIRD-PARTY-LICENSE +763 -0
  36. data/THIRD_PARTY_LICENSES/oxc_diagnostics-0.157.0/LICENSE +22 -0
  37. data/THIRD_PARTY_LICENSES/oxc_diagnostics-0.157.0/THIRD-PARTY-LICENSE +763 -0
  38. data/THIRD_PARTY_LICENSES/oxc_ecmascript-0.157.0/LICENSE +22 -0
  39. data/THIRD_PARTY_LICENSES/oxc_ecmascript-0.157.0/THIRD-PARTY-LICENSE +763 -0
  40. data/THIRD_PARTY_LICENSES/oxc_estree-0.157.0/LICENSE +22 -0
  41. data/THIRD_PARTY_LICENSES/oxc_estree-0.157.0/THIRD-PARTY-LICENSE +763 -0
  42. data/THIRD_PARTY_LICENSES/oxc_index-5.0.0/LICENSE +22 -0
  43. data/THIRD_PARTY_LICENSES/oxc_parser-0.157.0/LICENSE +22 -0
  44. data/THIRD_PARTY_LICENSES/oxc_parser-0.157.0/THIRD-PARTY-LICENSE +763 -0
  45. data/THIRD_PARTY_LICENSES/oxc_regular_expression-0.157.0/LICENSE +22 -0
  46. data/THIRD_PARTY_LICENSES/oxc_regular_expression-0.157.0/THIRD-PARTY-LICENSE +763 -0
  47. data/THIRD_PARTY_LICENSES/oxc_semantic-0.157.0/LICENSE +22 -0
  48. data/THIRD_PARTY_LICENSES/oxc_semantic-0.157.0/THIRD-PARTY-LICENSE +763 -0
  49. data/THIRD_PARTY_LICENSES/oxc_span-0.157.0/LICENSE +22 -0
  50. data/THIRD_PARTY_LICENSES/oxc_span-0.157.0/THIRD-PARTY-LICENSE +763 -0
  51. data/THIRD_PARTY_LICENSES/oxc_str-0.157.0/LICENSE +22 -0
  52. data/THIRD_PARTY_LICENSES/oxc_str-0.157.0/THIRD-PARTY-LICENSE +763 -0
  53. data/THIRD_PARTY_LICENSES/oxc_syntax-0.157.0/LICENSE +22 -0
  54. data/THIRD_PARTY_LICENSES/oxc_syntax-0.157.0/THIRD-PARTY-LICENSE +763 -0
  55. data/THIRD_PARTY_LICENSES/{fixedbitset-0.5.7 → postcard-1.1.3}/LICENSE-MIT +1 -1
  56. data/THIRD_PARTY_LICENSES/{bytes-str-0.2.7/LICENSE → self_cell-1.3.0/LICENSE-APACHE} +1 -2
  57. data/THIRD_PARTY_LICENSES/self_cell-1.3.0/LICENSE-GPLv2 +339 -0
  58. data/THIRD_PARTY_LICENSES/{darling_core-0.20.11 → smawk-0.3.3}/LICENSE +1 -1
  59. data/UPSTREAM.md +7 -5
  60. data/ext/cfsolve/Cargo.lock +534 -1727
  61. data/ext/cfsolve/Cargo.toml +4 -0
  62. data/ext/cfsolve/src/main.rs +1 -1
  63. data/lib/cfsolve/profiles/safari-26-ios/answers.json +266 -265
  64. data/lib/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +312 -312
  65. data/lib/cfsolve/profiles/safari-26-ios.json +106 -152
  66. data/lib/cfsolve/version.rb +2 -2
  67. data/vendor/cfsolve/Cargo.lock +561 -1729
  68. data/vendor/cfsolve/Cargo.toml +26 -8
  69. data/vendor/cfsolve/README.md +4 -0
  70. data/vendor/cfsolve/examples/check_answers.rs +2 -2
  71. data/vendor/cfsolve/examples/compare_session.rs +1 -2
  72. data/vendor/cfsolve/examples/solver_profile.rs +84 -0
  73. data/vendor/cfsolve/examples/solver_smoke.rs +9 -8
  74. data/vendor/cfsolve/examples/stage2_snapshot.rs +2 -2
  75. data/vendor/cfsolve/examples/tls_echo.rs +3 -3
  76. data/vendor/cfsolve/examples/vm_snapshot.rs +32 -33
  77. data/vendor/cfsolve/profiles/safari-26-ios/answers.json +266 -265
  78. data/vendor/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +312 -312
  79. data/vendor/cfsolve/profiles/safari-26-ios.json +106 -152
  80. data/vendor/cfsolve/src/bin/capture-proxy/main.rs +3 -2
  81. data/vendor/cfsolve/src/bin/challenge/cli.rs +8 -2
  82. data/vendor/cfsolve/src/bin/challenge/main.rs +7 -2
  83. data/vendor/cfsolve/src/capture/proxy/tests.rs +1 -1
  84. data/vendor/cfsolve/src/capture/proxy.rs +44 -13
  85. data/vendor/cfsolve/src/capture/sessions.rs +4 -3
  86. data/vendor/cfsolve/src/capture/upstream.rs +1 -1
  87. data/vendor/cfsolve/src/challenge/codec.rs +4 -2
  88. data/vendor/cfsolve/src/challenge/expression.rs +161 -117
  89. data/vendor/cfsolve/src/challenge/installed/audit.rs +11 -10
  90. data/vendor/cfsolve/src/challenge/installed.rs +13 -6
  91. data/vendor/cfsolve/src/challenge/merge.rs +120 -80
  92. data/vendor/cfsolve/src/challenge/orchestrator.rs +57 -44
  93. data/vendor/cfsolve/src/challenge/payload.rs +69 -31
  94. data/vendor/cfsolve/src/challenge/program.rs +197 -178
  95. data/vendor/cfsolve/src/challenge/reduced_timing.rs +55 -40
  96. data/vendor/cfsolve/src/challenge/source.rs +151 -96
  97. data/vendor/cfsolve/src/challenge/state.rs +180 -148
  98. data/vendor/cfsolve/src/challenge/tally.rs +64 -50
  99. data/vendor/cfsolve/src/challenge.rs +1 -0
  100. data/vendor/cfsolve/src/deobfuscate/analysis/bindings.rs +187 -185
  101. data/vendor/cfsolve/src/deobfuscate/analysis/effects.rs +42 -51
  102. data/vendor/cfsolve/src/deobfuscate/analysis/hoisting.rs +147 -228
  103. data/vendor/cfsolve/src/deobfuscate/analysis/properties.rs +250 -425
  104. data/vendor/cfsolve/src/deobfuscate/analysis/unconditional.rs +79 -0
  105. data/vendor/cfsolve/src/deobfuscate/analysis.rs +259 -41
  106. data/vendor/cfsolve/src/deobfuscate/argument_arrays.rs +70 -73
  107. data/vendor/cfsolve/src/deobfuscate/arrow_blocks.rs +91 -104
  108. data/vendor/cfsolve/src/deobfuscate/ast.rs +383 -0
  109. data/vendor/cfsolve/src/deobfuscate/bitwise.rs +44 -54
  110. data/vendor/cfsolve/src/deobfuscate/blocks.rs +36 -29
  111. data/vendor/cfsolve/src/deobfuscate/call_helpers.rs +80 -131
  112. data/vendor/cfsolve/src/deobfuscate/control_flow.rs +239 -297
  113. data/vendor/cfsolve/src/deobfuscate/copy_propagation.rs +114 -135
  114. data/vendor/cfsolve/src/deobfuscate/dead_branches.rs +62 -61
  115. data/vendor/cfsolve/src/deobfuscate/dead_properties.rs +197 -214
  116. data/vendor/cfsolve/src/deobfuscate/dispatch.rs +238 -298
  117. data/vendor/cfsolve/src/deobfuscate/encoded_strings.rs +198 -203
  118. data/vendor/cfsolve/src/deobfuscate/function_lengths.rs +32 -38
  119. data/vendor/cfsolve/src/deobfuscate/helper_objects.rs +338 -513
  120. data/vendor/cfsolve/src/deobfuscate/hygiene.rs +197 -0
  121. data/vendor/cfsolve/src/deobfuscate/int32_helpers.rs +121 -155
  122. data/vendor/cfsolve/src/deobfuscate/literals.rs +116 -67
  123. data/vendor/cfsolve/src/deobfuscate/loops.rs +43 -43
  124. data/vendor/cfsolve/src/deobfuscate/memoized_strings.rs +127 -131
  125. data/vendor/cfsolve/src/deobfuscate/merged_functions.rs +262 -220
  126. data/vendor/cfsolve/src/deobfuscate/pipeline.rs +199 -244
  127. data/vendor/cfsolve/src/deobfuscate/register_arrays.rs +353 -327
  128. data/vendor/cfsolve/src/deobfuscate/removal.rs +83 -52
  129. data/vendor/cfsolve/src/deobfuscate/simplify.rs +147 -0
  130. data/vendor/cfsolve/src/deobfuscate/state_machines.rs +88 -110
  131. data/vendor/cfsolve/src/deobfuscate/statements.rs +228 -228
  132. data/vendor/cfsolve/src/deobfuscate/static_members.rs +46 -31
  133. data/vendor/cfsolve/src/deobfuscate/testing.rs +49 -59
  134. data/vendor/cfsolve/src/deobfuscate/unused_bindings.rs +92 -102
  135. data/vendor/cfsolve/src/deobfuscate.rs +15 -11
  136. data/vendor/cfsolve/src/embedding_page/extra_params.rs +23 -18
  137. data/vendor/cfsolve/src/embedding_page/render_sample.rs +184 -147
  138. data/vendor/cfsolve/src/error.rs +40 -5
  139. data/vendor/cfsolve/src/fingerprint.rs +8 -2
  140. data/vendor/cfsolve/src/http/client.rs +7 -10
  141. data/vendor/cfsolve/src/http/requests.rs +2 -2
  142. data/vendor/cfsolve/src/js/ast.rs +479 -263
  143. data/vendor/cfsolve/src/lib.rs +1 -0
  144. data/vendor/cfsolve/src/listing/fold.rs +19 -9
  145. data/vendor/cfsolve/src/listing/query.rs +1 -47
  146. data/vendor/cfsolve/src/performance_clock.rs +20 -1
  147. data/vendor/cfsolve/src/profiling.rs +49 -0
  148. data/vendor/cfsolve/src/script.rs +35 -24
  149. data/vendor/cfsolve/src/session/challenge_page.rs +41 -21
  150. data/vendor/cfsolve/src/session/channel.rs +2 -2
  151. data/vendor/cfsolve/src/session/initial.rs +5 -5
  152. data/vendor/cfsolve/src/session/sink.rs +26 -1
  153. data/vendor/cfsolve/src/session/tests/challenge_page.rs +36 -1
  154. data/vendor/cfsolve/src/session.rs +1 -1
  155. data/vendor/cfsolve/src/solver.rs +3 -1
  156. data/vendor/cfsolve/src/stage2/analysis/audit.rs +4 -2
  157. data/vendor/cfsolve/src/stage2/analysis/envelope.rs +2 -1
  158. data/vendor/cfsolve/src/stage2/audit_globals.rs +142 -74
  159. data/vendor/cfsolve/src/stage2/benchmark.rs +62 -31
  160. data/vendor/cfsolve/src/stage2/call_stack.rs +1415 -1025
  161. data/vendor/cfsolve/src/stage2/challenge_page.rs +3 -2
  162. data/vendor/cfsolve/src/stage2/interaction/checkbox.rs +202 -150
  163. data/vendor/cfsolve/src/stage2/interaction/click.rs +2 -2
  164. data/vendor/cfsolve/src/stage2/interaction/plan.rs +5 -4
  165. data/vendor/cfsolve/src/stage2/payload/recover.rs +2 -2
  166. data/vendor/cfsolve/src/stage2/probes/clock.rs +1 -3
  167. data/vendor/cfsolve/src/stage2/probes/performance.rs +12 -8
  168. data/vendor/cfsolve/src/stage2/queries.rs +50 -0
  169. data/vendor/cfsolve/src/stage2/syntax.rs +88 -0
  170. data/vendor/cfsolve/src/stage2/trace.rs +134 -108
  171. data/vendor/cfsolve/src/stage2/vocabulary.rs +1 -11
  172. data/vendor/cfsolve/src/stage2.rs +2 -0
  173. data/vendor/cfsolve/src/vm/disassemble.rs +7 -3
  174. data/vendor/cfsolve/src/vm/dispatch.rs +93 -65
  175. data/vendor/cfsolve/src/vm/extract.rs +347 -250
  176. data/vendor/cfsolve/src/vm/interpret/access.rs +63 -48
  177. data/vendor/cfsolve/src/vm/interpret/builtin.rs +10 -10
  178. data/vendor/cfsolve/src/vm/interpret/call.rs +116 -52
  179. data/vendor/cfsolve/src/vm/interpret/compile.rs +79 -62
  180. data/vendor/cfsolve/src/vm/interpret/copies.rs +2 -2
  181. data/vendor/cfsolve/src/vm/interpret/evaluate/tests.rs +63 -42
  182. data/vendor/cfsolve/src/vm/interpret/evaluate.rs +65 -575
  183. data/vendor/cfsolve/src/vm/interpret/explore.rs +7 -10
  184. data/vendor/cfsolve/src/vm/interpret/formula.rs +131 -0
  185. data/vendor/cfsolve/src/vm/interpret/frozen.rs +3 -5
  186. data/vendor/cfsolve/src/vm/interpret/intrinsic.rs +123 -59
  187. data/vendor/cfsolve/src/vm/interpret/mix32.rs +189 -0
  188. data/vendor/cfsolve/src/vm/interpret/native_dispatch.rs +220 -0
  189. data/vendor/cfsolve/src/vm/interpret/pattern.rs +1736 -0
  190. data/vendor/cfsolve/src/vm/interpret/plan.rs +586 -338
  191. data/vendor/cfsolve/src/vm/interpret/register_helpers.rs +384 -0
  192. data/vendor/cfsolve/src/vm/interpret/run.rs +116 -45
  193. data/vendor/cfsolve/src/vm/interpret/semantics.rs +71 -46
  194. data/vendor/cfsolve/src/vm/interpret/setup.rs +80 -45
  195. data/vendor/cfsolve/src/vm/interpret/string_decoder.rs +482 -0
  196. data/vendor/cfsolve/src/vm/interpret.rs +9 -1
  197. data/vendor/cfsolve/src/vm/machine.rs +56 -49
  198. data/vendor/cfsolve/src/vm/output.rs +13 -5
  199. data/vendor/cfsolve/src/vm/packed_names.rs +11 -7
  200. data/vendor/cfsolve/src/vm/session.rs +185 -120
  201. data/vendor/cfsolve/src/vm/value.rs +22 -19
  202. data/vendor/cfsolve/src/vm.rs +2 -1
  203. data/vendor/cfsolve/vendor/btls-sys/Cargo.toml +3 -0
  204. data/vendor/cfsolve/vendor/btls-sys/build/main.rs +20 -0
  205. metadata +94 -178
  206. data/THIRD_PARTY_LICENSES/Inflector-0.11.4/LICENSE.md +0 -22
  207. data/THIRD_PARTY_LICENSES/arrayvec-0.7.6/LICENSE-MIT +0 -25
  208. data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-APACHE +0 -201
  209. data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-MIT +0 -22
  210. data/THIRD_PARTY_LICENSES/ast_node-5.0.0/LICENSE +0 -201
  211. data/THIRD_PARTY_LICENSES/better_scoped_tls-1.0.1/LICENSE +0 -201
  212. data/THIRD_PARTY_LICENSES/bitvec-1.0.1/LICENSE.txt +0 -21
  213. data/THIRD_PARTY_LICENSES/bstr-1.12.1/COPYING +0 -8
  214. data/THIRD_PARTY_LICENSES/bstr-1.12.1/LICENSE-MIT +0 -21
  215. data/THIRD_PARTY_LICENSES/cargo-platform-0.1.9/LICENSE-APACHE +0 -201
  216. data/THIRD_PARTY_LICENSES/cargo_metadata-0.19.2/LICENSE-MIT +0 -23
  217. data/THIRD_PARTY_LICENSES/darling_macro-0.20.11/LICENSE +0 -21
  218. data/THIRD_PARTY_LICENSES/debugid-0.8.0/LICENSE +0 -201
  219. data/THIRD_PARTY_LICENSES/derive_builder-0.20.2/LICENSE-MIT +0 -21
  220. data/THIRD_PARTY_LICENSES/derive_builder_core-0.20.2/LICENSE-MIT +0 -21
  221. data/THIRD_PARTY_LICENSES/derive_builder_macro-0.20.2/LICENSE-MIT +0 -21
  222. data/THIRD_PARTY_LICENSES/foldhash-0.1.5/LICENSE +0 -19
  223. data/THIRD_PARTY_LICENSES/from_variant-3.0.0/LICENSE +0 -201
  224. data/THIRD_PARTY_LICENSES/funty-2.0.0/LICENSE.txt +0 -21
  225. data/THIRD_PARTY_LICENSES/hashbrown-0.16.1/LICENSE-MIT +0 -25
  226. data/THIRD_PARTY_LICENSES/heck-0.5.0/LICENSE-APACHE +0 -201
  227. data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-APACHE +0 -201
  228. data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-MIT +0 -23
  229. data/THIRD_PARTY_LICENSES/hstr-3.0.3/LICENSE +0 -202
  230. data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-APACHE +0 -201
  231. data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-MIT +0 -25
  232. data/THIRD_PARTY_LICENSES/is-macro-0.3.7/LICENSE +0 -202
  233. data/THIRD_PARTY_LICENSES/itoa-1.0.17/LICENSE-MIT +0 -23
  234. data/THIRD_PARTY_LICENSES/jsonc-parser-0.26.3/LICENSE +0 -21
  235. data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-APACHE +0 -201
  236. data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-MIT +0 -25
  237. data/THIRD_PARTY_LICENSES/lru-0.16.2/LICENSE +0 -21
  238. data/THIRD_PARTY_LICENSES/memchr-2.7.6/COPYING +0 -3
  239. data/THIRD_PARTY_LICENSES/memchr-2.7.6/LICENSE-MIT +0 -21
  240. data/THIRD_PARTY_LICENSES/miette-derive-7.6.0/LICENSE +0 -229
  241. data/THIRD_PARTY_LICENSES/normpath-0.2.0/COPYRIGHT +0 -7
  242. data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-MIT +0 -21
  243. data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-THIRD-PARTY +0 -210
  244. data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-APACHE +0 -201
  245. data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-MIT +0 -20
  246. data/THIRD_PARTY_LICENSES/owo-colors-4.2.3/LICENSE +0 -21
  247. data/THIRD_PARTY_LICENSES/par-core-2.0.0/LICENSE +0 -202
  248. data/THIRD_PARTY_LICENSES/par-iter-2.0.0/LICENSE +0 -202
  249. data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-APACHE +0 -13
  250. data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-MIT +0 -18
  251. data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-APACHE +0 -13
  252. data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-MIT +0 -18
  253. data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-APACHE +0 -201
  254. data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-MIT +0 -23
  255. data/THIRD_PARTY_LICENSES/petgraph-0.7.1/LICENSE-APACHE +0 -201
  256. data/THIRD_PARTY_LICENSES/precomputed-map-0.2.0/LICENSE +0 -21
  257. data/THIRD_PARTY_LICENSES/preset_env_base-6.0.0/LICENSE +0 -201
  258. data/THIRD_PARTY_LICENSES/radium-0.7.0/LICENSE.txt +0 -21
  259. data/THIRD_PARTY_LICENSES/radix_fmt-1.0.0/LICENSE +0 -201
  260. data/THIRD_PARTY_LICENSES/rand-0.8.5/COPYRIGHT +0 -12
  261. data/THIRD_PARTY_LICENSES/rand-0.8.5/LICENSE-APACHE +0 -176
  262. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/COPYRIGHT +0 -12
  263. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-APACHE +0 -187
  264. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-MIT +0 -26
  265. data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-APACHE +0 -201
  266. data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-MIT +0 -21
  267. data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-APACHE +0 -176
  268. data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-BOOST +0 -23
  269. data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-APACHE +0 -201
  270. data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-MIT +0 -25
  271. data/THIRD_PARTY_LICENSES/siphasher-0.3.11/COPYING +0 -7
  272. data/THIRD_PARTY_LICENSES/smallvec-1.15.1/LICENSE-APACHE +0 -201
  273. data/THIRD_PARTY_LICENSES/smartstring-1.0.1/LICENCE.md +0 -355
  274. data/THIRD_PARTY_LICENSES/st-map-0.2.4/LICENSE +0 -202
  275. data/THIRD_PARTY_LICENSES/static-map-macro-0.3.4/LICENSE +0 -202
  276. data/THIRD_PARTY_LICENSES/string_enum-1.0.2/LICENSE +0 -201
  277. data/THIRD_PARTY_LICENSES/strsim-0.11.1/LICENSE +0 -23
  278. data/THIRD_PARTY_LICENSES/swc-52.0.0/LICENSE +0 -201
  279. data/THIRD_PARTY_LICENSES/swc_allocator-4.0.1/LICENSE +0 -201
  280. data/THIRD_PARTY_LICENSES/swc_atoms-9.0.0/LICENSE +0 -201
  281. data/THIRD_PARTY_LICENSES/swc_common-18.0.1/LICENSE +0 -201
  282. data/THIRD_PARTY_LICENSES/swc_compiler_base-45.0.0/LICENSE +0 -201
  283. data/THIRD_PARTY_LICENSES/swc_config-3.1.2/LICENSE +0 -201
  284. data/THIRD_PARTY_LICENSES/swc_config_macro-1.0.1/LICENSE +0 -201
  285. data/THIRD_PARTY_LICENSES/swc_core-54.0.0/LICENSE +0 -201
  286. data/THIRD_PARTY_LICENSES/swc_ecma_ast-19.0.0/LICENSE +0 -201
  287. data/THIRD_PARTY_LICENSES/swc_ecma_codegen-21.0.0/LICENSE +0 -201
  288. data/THIRD_PARTY_LICENSES/swc_ecma_codegen_macros-2.0.2/LICENSE +0 -201
  289. data/THIRD_PARTY_LICENSES/swc_ecma_compat_bugfixes-39.0.0/LICENSE +0 -201
  290. data/THIRD_PARTY_LICENSES/swc_ecma_compat_common-30.0.0/LICENSE +0 -201
  291. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2015-39.0.0/LICENSE +0 -201
  292. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2016-35.0.0/LICENSE +0 -201
  293. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2017-35.0.0/LICENSE +0 -201
  294. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2018-36.0.0/LICENSE +0 -201
  295. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2019-35.0.0/LICENSE +0 -201
  296. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2020-37.0.0/LICENSE +0 -201
  297. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2021-35.0.0/LICENSE +0 -201
  298. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2022-37.0.0/LICENSE +0 -201
  299. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es3-26.0.0/LICENSE +0 -201
  300. data/THIRD_PARTY_LICENSES/swc_ecma_ext_transforms-25.0.0/LICENSE +0 -201
  301. data/THIRD_PARTY_LICENSES/swc_ecma_hooks-0.3.0/LICENSE +0 -201
  302. data/THIRD_PARTY_LICENSES/swc_ecma_loader-18.0.0/LICENSE +0 -201
  303. data/THIRD_PARTY_LICENSES/swc_ecma_minifier-42.0.0/LICENSE +0 -201
  304. data/THIRD_PARTY_LICENSES/swc_ecma_parser-32.0.0/LICENSE +0 -201
  305. data/THIRD_PARTY_LICENSES/swc_ecma_preset_env-45.0.0/LICENSE +0 -201
  306. data/THIRD_PARTY_LICENSES/swc_ecma_transformer-6.0.0/LICENSE +0 -201
  307. data/THIRD_PARTY_LICENSES/swc_ecma_transforms-44.0.0/LICENSE +0 -201
  308. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_base-35.0.0/LICENSE +0 -201
  309. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_classes-35.0.0/LICENSE +0 -201
  310. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_compat-40.0.0/LICENSE +0 -201
  311. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_macros-1.0.1/LICENSE +0 -201
  312. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_module-38.0.0/LICENSE +0 -201
  313. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_optimization-37.0.0/LICENSE +0 -201
  314. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_proposal-35.0.0/LICENSE +0 -201
  315. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_react-38.0.0/LICENSE +0 -201
  316. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_typescript-38.0.0/LICENSE +0 -201
  317. data/THIRD_PARTY_LICENSES/swc_ecma_usage_analyzer-27.0.0/LICENSE +0 -201
  318. data/THIRD_PARTY_LICENSES/swc_ecma_utils-25.0.0/LICENSE +0 -201
  319. data/THIRD_PARTY_LICENSES/swc_ecma_visit-19.0.0/LICENSE +0 -201
  320. data/THIRD_PARTY_LICENSES/swc_eq_ignore_macros-1.0.1/LICENSE +0 -201
  321. data/THIRD_PARTY_LICENSES/swc_error_reporters-20.0.0/LICENSE +0 -201
  322. data/THIRD_PARTY_LICENSES/swc_macros_common-1.0.1/LICENSE +0 -201
  323. data/THIRD_PARTY_LICENSES/swc_node_comments-18.0.0/LICENSE +0 -201
  324. data/THIRD_PARTY_LICENSES/swc_timer-1.0.0/LICENSE +0 -201
  325. data/THIRD_PARTY_LICENSES/swc_trace_macro-2.0.2/LICENSE +0 -201
  326. data/THIRD_PARTY_LICENSES/swc_transform_common-12.0.0/LICENSE +0 -201
  327. data/THIRD_PARTY_LICENSES/swc_visit-2.0.1/LICENSE +0 -201
  328. data/THIRD_PARTY_LICENSES/tap-1.0.1/LICENSE.txt +0 -21
  329. data/THIRD_PARTY_LICENSES/tracing-0.1.44/LICENSE +0 -25
  330. data/THIRD_PARTY_LICENSES/tracing-attributes-0.1.31/LICENSE +0 -25
  331. data/THIRD_PARTY_LICENSES/tracing-core-0.1.36/LICENSE +0 -25
  332. data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-APACHE +0 -201
  333. data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-MIT +0 -27
  334. data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-APACHE +0 -201
  335. data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-MIT +0 -25
  336. data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-APACHE +0 -201
  337. data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-MIT +0 -26
  338. data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-APACHE +0 -201
  339. data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-MIT +0 -25
  340. data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-APACHE +0 -201
  341. data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-MIT +0 -25
  342. data/THIRD_PARTY_LICENSES/wyz-0.5.1/LICENSE.txt +0 -21
  343. data/vendor/cfsolve/src/deobfuscate/analysis/globals.rs +0 -33
  344. data/vendor/cfsolve/src/deobfuscate/analysis/names.rs +0 -52
  345. /data/THIRD_PARTY_LICENSES/{derive_builder-0.20.2 → cobs-0.3.0}/LICENSE-APACHE +0 -0
  346. /data/THIRD_PARTY_LICENSES/{compact_str-0.7.1 → compact_str-0.10.0}/LICENSE +0 -0
  347. /data/THIRD_PARTY_LICENSES/{ahash-0.8.12 → embedded-io-0.4.0}/LICENSE-APACHE +0 -0
  348. /data/THIRD_PARTY_LICENSES/{arrayvec-0.7.6 → embedded-io-0.6.1}/LICENSE-APACHE +0 -0
  349. /data/THIRD_PARTY_LICENSES/{normpath-0.2.0 → escape-simd-0.1.1}/LICENSE-APACHE +0 -0
  350. /data/THIRD_PARTY_LICENSES/{bstr-1.12.1 → itertools-0.15.0}/LICENSE-APACHE +0 -0
  351. /data/THIRD_PARTY_LICENSES/{petgraph-0.7.1 → itertools-0.15.0}/LICENSE-MIT +0 -0
  352. /data/THIRD_PARTY_LICENSES/{itoa-1.0.17 → itoa-1.0.19}/LICENSE-APACHE +0 -0
  353. /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → itoa-1.0.19}/LICENSE-MIT +0 -0
  354. /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/COPYING +0 -0
  355. /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/LICENSE-MIT +0 -0
  356. /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → num-bigint-0.5.1}/LICENSE-APACHE +0 -0
  357. /data/THIRD_PARTY_LICENSES/{swc_sourcemap-9.3.4 → oxc_sourcemap-9.0.0}/LICENSE +0 -0
  358. /data/THIRD_PARTY_LICENSES/{phf-0.11.3 → phf-0.14.0}/LICENSE +0 -0
  359. /data/THIRD_PARTY_LICENSES/{phf_generator-0.11.3 → phf_generator-0.14.0}/LICENSE +0 -0
  360. /data/THIRD_PARTY_LICENSES/{phf_macros-0.11.3 → phf_macros-0.14.0}/LICENSE +0 -0
  361. /data/THIRD_PARTY_LICENSES/{phf_shared-0.11.3 → phf_shared-0.14.0}/LICENSE +0 -0
  362. /data/THIRD_PARTY_LICENSES/{fixedbitset-0.5.7 → postcard-1.1.3}/LICENSE-APACHE +0 -0
  363. /data/THIRD_PARTY_LICENSES/{hashbrown-0.14.5 → smallvec-1.16.5}/LICENSE-APACHE +0 -0
  364. /data/THIRD_PARTY_LICENSES/{smallvec-1.15.1 → smallvec-1.16.5}/LICENSE-MIT +0 -0
  365. /data/THIRD_PARTY_LICENSES/{unicode-width-0.1.14 → unicode-segmentation-1.13.3}/COPYRIGHT +0 -0
  366. /data/THIRD_PARTY_LICENSES/{hashbrown-0.16.1 → unicode-segmentation-1.13.3}/LICENSE-APACHE +0 -0
  367. /data/THIRD_PARTY_LICENSES/{heck-0.5.0 → unicode-segmentation-1.13.3}/LICENSE-MIT +0 -0
  368. /data/THIRD_PARTY_LICENSES/{cargo-platform-0.1.9 → zmij_ecma-1.0.23}/LICENSE-MIT +0 -0
@@ -13,143 +13,131 @@
13
13
  //! It must be assigned once in the enclosing function body and called once, without arguments,
14
14
  //! in a later statement or nested block. The call can run at most once per enclosing call.
15
15
  //!
16
- //! Inlining preserves `this`, `arguments`, and local variables because arrows share them with
17
- //! the enclosing function. The unused-bindings pass removes the arrow definition afterwards.
16
+ //! Inlining preserves lexical `this` and `arguments`. Binding identities and final hygiene
17
+ //! keep moved locals distinct from the caller's locals. Bodies containing directives are kept
18
+ //! in the arrow. The unused-bindings pass removes the arrow definition afterwards.
18
19
 
19
- use swc_core::ecma::ast::{
20
- ArrowExpr, BlockStmt, BlockStmtOrExpr, Constructor, Function, Id, Program, ReturnStmt, Stmt,
20
+ use oxc::allocator::{CloneIn, GetAllocator};
21
+ use oxc::ast::ast::{
22
+ ArrowFunctionBody, ArrowFunctionExpression, Expression, Function, FunctionBody, Program,
23
+ ReturnStatement, Statement,
21
24
  };
22
- use swc_core::ecma::visit::{Visit, VisitMut, VisitMutWith, VisitWith};
25
+ use oxc::ast_visit::{Visit, VisitMut, walk_mut};
26
+ use oxc::syntax::scope::ScopeFlags;
23
27
 
24
- use super::HashMap;
25
- use super::analysis::{Analysis, Bindings};
26
- use crate::js::ast;
28
+ use super::analysis::{Analysis, Id};
29
+ use super::{HashMap, ast};
27
30
 
28
- pub(super) fn run(program: &mut Program, analysis: &mut Analysis) -> bool {
31
+ pub(super) fn run<'a>(program: &mut Program<'a>, analysis: &mut Analysis<'a>) -> bool {
29
32
  let mut inline = Inline {
30
- bindings: analysis.bindings(program),
33
+ analysis,
31
34
  changed: false,
32
35
  };
33
- program.visit_mut_with(&mut inline);
36
+ inline.visit_program(program);
34
37
  inline.changed
35
38
  }
36
39
 
37
- struct Inline<'bindings> {
38
- bindings: &'bindings Bindings,
40
+ struct Inline<'b, 'a> {
41
+ analysis: &'b Analysis<'a>,
39
42
  changed: bool,
40
43
  }
41
44
 
42
- /// The binding and body of `binding = () => { ... }` without `return`.
43
- fn block_arrow(statement: &Stmt) -> Option<(Id, &BlockStmt)> {
44
- let (id, value) = ast::assignment(&statement.as_expr()?.expr)?;
45
- let ArrowExpr {
46
- params,
47
- body,
48
- is_async: false,
49
- is_generator: false,
50
- ..
51
- } = value.as_arrow()?
52
- else {
53
- return None;
54
- };
55
- let BlockStmtOrExpr::BlockStmt(body) = &**body else {
56
- return None;
57
- };
58
- (params.is_empty() && !returns(body)).then_some((id, body))
45
+ impl<'a> VisitMut<'a> for Inline<'_, 'a> {
46
+ /// Covers function bodies and arrow block bodies.
47
+ fn visit_function_body(&mut self, body: &mut FunctionBody<'a>) {
48
+ walk_mut::walk_function_body(self, body);
49
+ self.changed |= inline(&mut body.statements, self.analysis)
50
+ }
51
+ }
52
+
53
+ /// Inlines the arrows that a function body defines into calls in its later statements.
54
+ fn inline<'a>(statements: &mut [Statement<'a>], analysis: &Analysis<'a>) -> bool {
55
+ let mut arrows = HashMap::default();
56
+ let mut bodies = HashMap::default();
57
+ let mut called = vec![];
58
+ for statement in statements.iter() {
59
+ calls(statement, analysis, &mut called);
60
+ for id in called.drain(..) {
61
+ if let Some(body) = arrows.remove(&id) {
62
+ bodies.insert(id, body);
63
+ }
64
+ }
65
+ if let Statement::ExpressionStatement(statement) = statement
66
+ && let Some((id, Expression::ArrowFunctionExpression(arrow))) =
67
+ analysis.assignment(&statement.expression)
68
+ && !arrow.r#async
69
+ && arrow.params.items.is_empty()
70
+ && arrow.params.rest.is_none()
71
+ && let ArrowFunctionBody::FunctionBody(body) = &arrow.body
72
+ && body.directives.is_empty()
73
+ && !returns(body)
74
+ && analysis.bindings.is_written_once(&id)
75
+ && analysis.bindings.references(&id) == 1
76
+ {
77
+ arrows.insert(id, analysis.save(body.as_ref()));
78
+ }
79
+ }
80
+ replace(statements, &bodies, analysis)
59
81
  }
60
82
 
61
- /// Returns the binding called by an argument-free statement such as `binding();`.
62
- fn called(statement: &Stmt) -> Option<Id> {
63
- let (callee, []) = ast::direct_call(&statement.as_expr()?.expr)? else {
83
+ /// Matches a statement `binding();`.
84
+ fn called(statement: &Statement<'_>, analysis: &Analysis<'_>) -> Option<Id> {
85
+ let Statement::ExpressionStatement(statement) = statement else {
86
+ return None;
87
+ };
88
+ let (callee, []) = ast::direct_call(&statement.expression)? else {
64
89
  return None;
65
90
  };
66
- Some(callee.to_id())
91
+ analysis.id(callee)
67
92
  }
68
93
 
69
- fn returns(body: &BlockStmt) -> bool {
70
- struct Returns(bool);
71
- impl Visit for Returns {
72
- fn visit_return_stmt(&mut self, _: &ReturnStmt) {
73
- self.0 = true;
94
+ /// Collects the bindings that a statement or its nested blocks call.
95
+ fn calls(statement: &Statement<'_>, analysis: &Analysis<'_>, ids: &mut Vec<Id>) {
96
+ if let Some(id) = called(statement, analysis) {
97
+ ids.push(id)
98
+ } else if let Statement::BlockStatement(block) = statement {
99
+ for statement in &block.body {
100
+ calls(statement, analysis, ids)
74
101
  }
75
- fn visit_function(&mut self, _: &Function) {}
76
- fn visit_arrow_expr(&mut self, _: &ArrowExpr) {}
77
102
  }
78
- let mut returns = Returns(false);
79
- body.visit_with(&mut returns);
80
- returns.0
81
103
  }
82
104
 
83
- /// Replaces calls in `statements` and nested blocks with the arrow bodies.
84
- fn replace_calls(statements: &mut [Stmt], bodies: &HashMap<Id, BlockStmt>) -> bool {
105
+ fn replace<'a>(
106
+ statements: &mut [Statement<'a>],
107
+ bodies: &HashMap<Id, &FunctionBody<'a>>,
108
+ analysis: &Analysis<'a>,
109
+ ) -> bool {
85
110
  let mut changed = false;
86
111
  for statement in statements {
87
- if let Some(body) = called(statement).and_then(|id| bodies.get(&id)) {
88
- *statement = Stmt::Block(body.clone());
89
- changed = true;
90
- } else if let Stmt::Block(block) = statement {
91
- changed |= replace_calls(&mut block.stmts, bodies);
112
+ if let Some(body) = called(statement, analysis).and_then(|id| bodies.get(&id)) {
113
+ let inlined = body
114
+ .statements
115
+ .clone_in_with_semantic_ids(analysis.allocator());
116
+ *statement = Statement::new_block_statement(body.span, inlined, analysis);
117
+ changed = true
118
+ } else if let Statement::BlockStatement(block) = statement {
119
+ changed |= replace(&mut block.body, bodies, analysis)
92
120
  }
93
121
  }
94
122
  changed
95
123
  }
96
124
 
97
- /// Finds calls in `statement` and nested blocks.
98
- fn calls(statement: &Stmt, found: &mut Vec<Id>) {
99
- if let Some(id) = called(statement) {
100
- found.push(id);
101
- } else if let Stmt::Block(block) = statement {
102
- for statement in &block.stmts {
103
- calls(statement, found);
104
- }
105
- }
106
- }
125
+ fn returns(body: &FunctionBody<'_>) -> bool {
126
+ struct Returns(bool);
107
127
 
108
- impl Inline<'_> {
109
- fn inline(&mut self, statements: &mut [Stmt]) {
110
- let mut arrows: HashMap<Id, &BlockStmt> = HashMap::default();
111
- let mut bodies = HashMap::default();
112
- for statement in statements.iter() {
113
- let mut found = vec![];
114
- calls(statement, &mut found);
115
- // Only replace calls after the arrow definition in the same function.
116
- for id in found {
117
- if let Some(body) = arrows.remove(&id) {
118
- bodies.insert(id, body.clone());
119
- }
120
- }
121
- if let Some((id, body)) = block_arrow(statement)
122
- && self.bindings.is_written_once(&id)
123
- && self.bindings.references(&id) == 1
124
- {
125
- arrows.insert(id, body);
126
- }
128
+ impl<'a> Visit<'a> for Returns {
129
+ fn visit_return_statement(&mut self, _: &ReturnStatement<'a>) {
130
+ self.0 = true
127
131
  }
128
- self.changed |= !bodies.is_empty() && replace_calls(statements, &bodies);
129
- }
130
- }
131
132
 
132
- impl VisitMut for Inline<'_> {
133
- fn visit_mut_function(&mut self, function: &mut Function) {
134
- function.visit_mut_children_with(self);
135
- if let Some(body) = &mut function.body {
136
- self.inline(&mut body.stmts);
137
- }
138
- }
133
+ fn visit_function(&mut self, _: &Function<'a>, _: ScopeFlags) {}
139
134
 
140
- fn visit_mut_constructor(&mut self, constructor: &mut Constructor) {
141
- constructor.visit_mut_children_with(self);
142
- if let Some(body) = &mut constructor.body {
143
- self.inline(&mut body.stmts);
144
- }
135
+ fn visit_arrow_function_expression(&mut self, _: &ArrowFunctionExpression<'a>) {}
145
136
  }
146
137
 
147
- fn visit_mut_arrow_expr(&mut self, arrow: &mut ArrowExpr) {
148
- arrow.visit_mut_children_with(self);
149
- if let BlockStmtOrExpr::BlockStmt(body) = &mut *arrow.body {
150
- self.inline(&mut body.stmts);
151
- }
152
- }
138
+ let mut returns = Returns(false);
139
+ returns.visit_function_body(body);
140
+ returns.0
153
141
  }
154
142
 
155
143
  #[cfg(test)]
@@ -158,7 +146,7 @@ mod tests {
158
146
 
159
147
  #[test]
160
148
  fn inlines_blocks_called_once_after_their_definition() {
161
- let transform = |source: &str| testing::rewrite(source, super::run, /* fix= */ true);
149
+ let transform = |source: &str| testing::rewrite(source, super::run);
162
150
  let output = transform(
163
151
  "function f() {
164
152
  var a, s, t;
@@ -170,12 +158,11 @@ mod tests {
170
158
  );
171
159
  testing::assert_contains(
172
160
  &output,
173
- &[],
174
161
  &["{ { var b = a; h(b, this, arguments); } { a = g(); } }"],
175
162
  );
176
163
  let output =
177
164
  transform("class K { constructor() { var s; s = () => { this.a = 1; }; s(); } }");
178
- testing::assert_contains(&output, &[], &["{ this.a = 1; }"]);
165
+ testing::assert_contains(&output, &["{ this.a = 1; }"]);
179
166
  for kept in [
180
167
  "function f() { var s; s(); s = () => { a(); }; }",
181
168
  "function f() { var s; s = () => { a(); }; s(); s(); }",
@@ -0,0 +1,383 @@
1
+ //! Syntax matchers and constructors shared by the deobfuscation passes.
2
+ //!
3
+ //! JavaScript strings keep lone surrogates, so lookups by Rust string decline those keys instead
4
+ //! of conflating them with replacement characters.
5
+
6
+ use oxc::allocator::{CloneIn, GetAllocator, Vec as ArenaVec};
7
+ use oxc::ast::ast::{
8
+ Argument, ArrowFunctionExpression, BindingIdentifier, BindingPattern, CallExpression, Class,
9
+ Expression, Function, FunctionType, IdentifierReference, LabeledStatement, ObjectProperty,
10
+ Program, PropertyKey, Statement, VariableDeclarator,
11
+ };
12
+ use oxc::ast::builder::AstBuilder;
13
+ use oxc::ast_visit::{Visit, VisitMut, walk, walk_mut};
14
+ use oxc::span::{GetSpan, Span};
15
+ use oxc::str::Ident;
16
+ use oxc::syntax::number::NumberBase;
17
+ use oxc::syntax::scope::ScopeFlags;
18
+
19
+ use super::analysis::{Analysis, Id};
20
+ use super::{HashMap, HashSet};
21
+ pub(super) use crate::js::ast::{fold_number, number, static_str, static_string};
22
+
23
+ /// Checks for a primitive literal or a template without substitutions: a value that can be
24
+ /// copied to each read. Regular expression literals are excluded because each evaluation creates
25
+ /// a new object with its own state.
26
+ pub(super) fn is_constant(expression: &Expression<'_>) -> bool {
27
+ match expression {
28
+ Expression::RegExpLiteral(_) => false,
29
+ Expression::TemplateLiteral(template) => template.expressions.is_empty(),
30
+ expression => expression.is_literal(),
31
+ }
32
+ }
33
+
34
+ /// Checks for a reference named `arguments`, which in a non-arrow function may read the
35
+ /// implicit arguments object rather than a declared binding.
36
+ pub(super) fn is_arguments(reference: &IdentifierReference<'_>) -> bool {
37
+ reference.name == "arguments"
38
+ }
39
+
40
+ /// Returns the value from a function whose entire body is a single `return value`.
41
+ pub(super) fn returned<'b, 'a>(function: &'b Function<'a>) -> Option<&'b Expression<'a>> {
42
+ match function.body.as_ref()?.statements.as_slice() {
43
+ [Statement::ReturnStatement(statement)] => statement.argument.as_ref(),
44
+ _ => None,
45
+ }
46
+ }
47
+
48
+ /// Returns the parameter bindings if they are all plain, without defaults, rest, or patterns.
49
+ pub(super) fn parameters(function: &Function<'_>) -> Option<Vec<Id>> {
50
+ if function.params.rest.is_some() {
51
+ return None;
52
+ }
53
+ let parameters = function.params.items.iter();
54
+ parameters
55
+ .map(|parameter| match parameter.initializer {
56
+ Some(_) => None,
57
+ None => pattern_id(&parameter.pattern),
58
+ })
59
+ .collect()
60
+ }
61
+
62
+ /// Returns the binding of a plain identifier pattern.
63
+ pub(super) fn pattern_id(pattern: &BindingPattern<'_>) -> Option<Id> {
64
+ Some(Id::Local(
65
+ pattern.get_binding_identifier()?.symbol_id.get()?,
66
+ ))
67
+ }
68
+
69
+ /// Returns the binding a named function declares.
70
+ pub(super) fn function_id(function: &Function<'_>) -> Option<Id> {
71
+ Some(Id::Local(function.id.as_ref()?.symbol_id.get()?))
72
+ }
73
+
74
+ /// Folds a constant non-negative integer index. Values above `usize::MAX` saturate.
75
+ pub(super) fn index(expression: &Expression<'_>) -> Option<usize> {
76
+ let index = fold_number(expression, &|_| None)?;
77
+ (index >= 0.0 && index.fract() == 0.0).then_some(index as usize)
78
+ }
79
+
80
+ /// Matches a non-optional call of a plain identifier.
81
+ pub(super) fn direct_call<'b, 'a>(
82
+ expression: &'b Expression<'a>,
83
+ ) -> Option<(&'b IdentifierReference<'a>, &'b [Argument<'a>])> {
84
+ match expression.get_inner_expression() {
85
+ Expression::CallExpression(call) if !call.optional => {
86
+ Some((call.callee.get_identifier_reference()?, &call.arguments))
87
+ }
88
+ _ => None,
89
+ }
90
+ }
91
+
92
+ /// Matches a non-optional call of the static method `name`, returning its receiver.
93
+ pub(super) fn method_call<'b, 'a>(
94
+ expression: &'b Expression<'a>,
95
+ name: &str,
96
+ ) -> Option<(&'b Expression<'a>, &'b [Argument<'a>])> {
97
+ let Expression::CallExpression(call) = expression.get_inner_expression() else {
98
+ return None;
99
+ };
100
+ let member = call.callee.as_member_expression()?;
101
+ if call.optional || member.optional() || member.static_property_name()? != name {
102
+ return None;
103
+ }
104
+ Some((member.object(), &call.arguments))
105
+ }
106
+
107
+ /// Reads an identifier or static string property key.
108
+ pub(super) fn key<'a>(key: &PropertyKey<'a>, computed: bool) -> Option<&'a str> {
109
+ match key {
110
+ PropertyKey::StaticIdentifier(identifier) if !computed => Some(identifier.name.as_str()),
111
+ _ => key.as_expression().and_then(static_str),
112
+ }
113
+ }
114
+
115
+ pub(super) fn number_literal<'a>(
116
+ span: Span,
117
+ value: f64,
118
+ builder: &AstBuilder<'a>,
119
+ ) -> Expression<'a> {
120
+ Expression::new_numeric_literal(span, value, None, NumberBase::Decimal, builder)
121
+ }
122
+
123
+ /// Creates a statement with the expression's span.
124
+ pub(super) fn expression_statement<'a>(
125
+ expression: Expression<'a>,
126
+ builder: &AstBuilder<'a>,
127
+ ) -> Statement<'a> {
128
+ Statement::new_expression_statement(expression.span(), expression, builder)
129
+ }
130
+
131
+ /// Snapshots the single-write functions that `accept` admits, by binding. Snapshots keep semantic
132
+ /// IDs, so later tree mutations neither change them nor redirect their references.
133
+ pub(super) fn functions<'a>(
134
+ program: &Program<'a>,
135
+ analysis: &Analysis<'a>,
136
+ accept: &dyn Fn(&Function<'a>) -> bool,
137
+ ) -> HashMap<Id, &'a Function<'a>> {
138
+ let mut functions = Functions {
139
+ analysis,
140
+ accept,
141
+ found: HashMap::default(),
142
+ };
143
+ functions.visit_program(program);
144
+ functions.found
145
+ }
146
+
147
+ struct Functions<'b, 'a> {
148
+ analysis: &'b Analysis<'a>,
149
+ accept: &'b dyn Fn(&Function<'a>) -> bool,
150
+ found: HashMap<Id, &'a Function<'a>>,
151
+ }
152
+
153
+ impl<'a> Functions<'_, 'a> {
154
+ fn insert(&mut self, id: Id, function: &Function<'a>) {
155
+ if self.analysis.bindings.is_written_once(&id) && (self.accept)(function) {
156
+ self.found.insert(id, self.analysis.save(function));
157
+ }
158
+ }
159
+ }
160
+
161
+ impl<'a> Visit<'a> for Functions<'_, 'a> {
162
+ fn visit_function(&mut self, function: &Function<'a>, flags: ScopeFlags) {
163
+ if function.r#type == FunctionType::FunctionDeclaration
164
+ && let Some(id) = function_id(function)
165
+ {
166
+ self.insert(id, function)
167
+ }
168
+ walk::walk_function(self, function, flags)
169
+ }
170
+
171
+ fn visit_expression(&mut self, expression: &Expression<'a>) {
172
+ if let Some((id, Expression::FunctionExpression(function))) =
173
+ self.analysis.assignment(expression)
174
+ {
175
+ self.insert(id, function)
176
+ }
177
+ walk::walk_expression(self, expression)
178
+ }
179
+
180
+ fn visit_variable_declarator(&mut self, declarator: &VariableDeclarator<'a>) {
181
+ if let Some(id) = pattern_id(&declarator.id)
182
+ && let Some(Expression::FunctionExpression(function)) = &declarator.init
183
+ {
184
+ self.insert(id, function)
185
+ }
186
+ walk::walk_variable_declarator(self, declarator)
187
+ }
188
+ }
189
+
190
+ /// Checks references and declarations, including in nested functions, for any of `ids`.
191
+ pub(super) fn mentions(statements: &[Statement<'_>], ids: &[Id], analysis: &Analysis<'_>) -> bool {
192
+ struct Mentions<'b, 'a> {
193
+ analysis: &'b Analysis<'a>,
194
+ ids: &'b [Id],
195
+ found: bool,
196
+ }
197
+
198
+ impl<'a> Visit<'a> for Mentions<'_, 'a> {
199
+ fn visit_identifier_reference(&mut self, reference: &IdentifierReference<'a>) {
200
+ self.found |= self
201
+ .analysis
202
+ .id(reference)
203
+ .is_some_and(|id| self.ids.contains(&id))
204
+ }
205
+
206
+ fn visit_binding_identifier(&mut self, binding: &BindingIdentifier<'a>) {
207
+ self.found |= binding
208
+ .symbol_id
209
+ .get()
210
+ .is_some_and(|symbol| self.ids.contains(&Id::Local(symbol)))
211
+ }
212
+ }
213
+
214
+ let mut mentions = Mentions {
215
+ analysis,
216
+ ids,
217
+ found: false,
218
+ };
219
+ for statement in statements {
220
+ mentions.visit_statement(statement)
221
+ }
222
+ mentions.found
223
+ }
224
+
225
+ /// Keeps shorthand and `__proto__` data-property semantics after replacing a property's value.
226
+ pub(super) fn normalize_property<'a>(property: &mut ObjectProperty<'a>, builder: &AstBuilder<'a>) {
227
+ if let PropertyKey::StaticIdentifier(key) = &property.key
228
+ && property.shorthand
229
+ && property
230
+ .value
231
+ .get_identifier_reference()
232
+ .is_none_or(|value| value.name != key.name)
233
+ {
234
+ property.shorthand = false;
235
+ if key.name == "__proto__" {
236
+ property.computed = true;
237
+ property.key = PropertyKey::new_string_literal(key.span, "__proto__", None, builder);
238
+ }
239
+ }
240
+ }
241
+
242
+ /// Returns the truthiness of a literal whose evaluation has no observable effects.
243
+ pub(super) fn truthiness(expression: &Expression<'_>) -> Option<bool> {
244
+ match expression.get_inner_expression() {
245
+ Expression::NumericLiteral(number) => Some(number.value != 0.0 && !number.value.is_nan()),
246
+ Expression::StringLiteral(string) => Some(!string.value.is_empty()),
247
+ Expression::BooleanLiteral(boolean) => Some(boolean.value),
248
+ Expression::NullLiteral(_) => Some(false),
249
+ Expression::TemplateLiteral(template) if template.expressions.is_empty() => {
250
+ Some(!template.quasis.first()?.value.cooked?.is_empty())
251
+ }
252
+ Expression::ArrayExpression(array) if array.elements.is_empty() => Some(true),
253
+ Expression::ObjectExpression(object) if object.properties.is_empty() => Some(true),
254
+ _ => None,
255
+ }
256
+ }
257
+
258
+ /// Which labeled `continue` statements [`escapes`] accepts.
259
+ #[derive(Clone, Copy, PartialEq, Eq)]
260
+ pub(super) enum LabeledContinue {
261
+ /// Any: labels around the copied statements stay in place, and a merged function cannot
262
+ /// jump to a label outside that function.
263
+ Any,
264
+ /// Only those targeting a loop declared within the copied statements, because the labeled
265
+ /// loop around them is replaced by a block.
266
+ Inner,
267
+ }
268
+
269
+ /// Detects jumps whose loop or switch target would be removed when `statements` are copied out
270
+ /// of a case. Labeled breaks keep their explicit target, which still encloses the copy.
271
+ pub(super) fn escapes(statements: &[Statement<'_>], labeled_continue: LabeledContinue) -> bool {
272
+ let mut jumps = Jumps {
273
+ loops: 0,
274
+ switches: 0,
275
+ labels: HashSet::default(),
276
+ labeled_continue,
277
+ escapes: false,
278
+ };
279
+ for statement in statements {
280
+ jumps.visit_statement(statement)
281
+ }
282
+ jumps.escapes
283
+ }
284
+
285
+ struct Jumps<'a> {
286
+ loops: usize,
287
+ switches: usize,
288
+ /// Labels declared around the visited statement, within the copied statements.
289
+ labels: HashSet<Ident<'a>>,
290
+ labeled_continue: LabeledContinue,
291
+ escapes: bool,
292
+ }
293
+
294
+ impl<'a> Visit<'a> for Jumps<'a> {
295
+ fn visit_statement(&mut self, statement: &Statement<'a>) {
296
+ let is_loop = usize::from(statement.is_iteration_statement());
297
+ let is_switch = usize::from(matches!(statement, Statement::SwitchStatement(_)));
298
+ self.loops += is_loop;
299
+ self.switches += is_switch;
300
+ match statement {
301
+ Statement::BreakStatement(jump) => {
302
+ self.escapes |= jump.label.is_none() && self.loops == 0 && self.switches == 0
303
+ }
304
+ Statement::ContinueStatement(jump) => {
305
+ self.escapes |= match &jump.label {
306
+ Some(label) => {
307
+ self.labeled_continue == LabeledContinue::Inner
308
+ && !self.labels.contains(&label.name)
309
+ }
310
+ None => self.loops == 0,
311
+ }
312
+ }
313
+ _ => walk::walk_statement(self, statement),
314
+ }
315
+ self.loops -= is_loop;
316
+ self.switches -= is_switch
317
+ }
318
+
319
+ fn visit_labeled_statement(&mut self, statement: &LabeledStatement<'a>) {
320
+ let added = self.labels.insert(statement.label.name);
321
+ self.visit_statement(&statement.body);
322
+ if added {
323
+ self.labels.remove(&statement.label.name);
324
+ }
325
+ }
326
+
327
+ fn visit_function(&mut self, _: &Function<'a>, _: ScopeFlags) {}
328
+
329
+ fn visit_arrow_function_expression(&mut self, _: &ArrowFunctionExpression<'a>) {}
330
+
331
+ fn visit_class(&mut self, _: &Class<'a>) {}
332
+ }
333
+
334
+ /// Substitutes argument expressions while retaining their binding identities. Oxc prints the
335
+ /// parentheses needed for precedence. A substituted member callee or `eval` is detached with
336
+ /// `(0, callee)` so the wrapper's value call does not acquire a receiver or become direct eval.
337
+ pub(super) fn replace_parameters<'a>(
338
+ expression: &Expression<'a>,
339
+ values: &HashMap<Id, &Expression<'a>>,
340
+ analysis: &Analysis<'a>,
341
+ ) -> Expression<'a> {
342
+ let mut expression = expression.clone_in_with_semantic_ids(analysis.allocator());
343
+ Replace { analysis, values }.visit_expression(&mut expression);
344
+ expression
345
+ }
346
+
347
+ struct Replace<'b, 'a> {
348
+ analysis: &'b Analysis<'a>,
349
+ values: &'b HashMap<Id, &'b Expression<'a>>,
350
+ }
351
+
352
+ impl<'a> VisitMut<'a> for Replace<'_, 'a> {
353
+ fn visit_expression(&mut self, expression: &mut Expression<'a>) {
354
+ walk_mut::walk_expression(self, expression);
355
+ if let Some(id) = self.analysis.expression_id(expression)
356
+ && let Some(value) = self.values.get(&id)
357
+ {
358
+ *expression = value.clone_in_with_semantic_ids(self.analysis.allocator());
359
+ }
360
+ }
361
+
362
+ fn visit_object_property(&mut self, property: &mut ObjectProperty<'a>) {
363
+ walk_mut::walk_object_property(self, property);
364
+ normalize_property(property, &self.analysis.ast)
365
+ }
366
+
367
+ fn visit_call_expression(&mut self, call: &mut CallExpression<'a>) {
368
+ let id = self.analysis.expression_id(&call.callee);
369
+ let parameter = id.is_some_and(|id| self.values.contains_key(&id));
370
+ walk_mut::walk_call_expression(self, call);
371
+ let eval = call.callee.get_identifier_reference();
372
+ if parameter
373
+ && (call.callee.is_member_expression() || eval.is_some_and(|eval| eval.name == "eval"))
374
+ {
375
+ let builder = &self.analysis.ast;
376
+ let span = call.callee.span();
377
+ let zero = number_literal(span, 0.0, builder);
378
+ let callee = call.callee.clone_in_with_semantic_ids(builder.allocator());
379
+ let expressions = ArenaVec::from_array_in([zero, callee], builder);
380
+ call.callee = Expression::new_sequence_expression(span, expressions, builder);
381
+ }
382
+ }
383
+ }