cfsolve 0.1.2 → 0.1.4

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 (395) hide show
  1. checksums.yaml +4 -4
  2. data/CHANGELOG.md +22 -0
  3. data/README.md +8 -3
  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 +14 -6
  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/chrome-157-macos/answers.json +4777 -0
  65. data/lib/cfsolve/profiles/chrome-157-macos.json +613 -0
  66. data/lib/cfsolve/profiles/safari-26-ios/answers.json +266 -265
  67. data/lib/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +312 -312
  68. data/lib/cfsolve/profiles/safari-26-ios.json +106 -152
  69. data/lib/cfsolve/version.rb +2 -2
  70. data/lib/cfsolve.rb +1 -1
  71. data/vendor/cfsolve/Cargo.lock +561 -1729
  72. data/vendor/cfsolve/Cargo.toml +26 -8
  73. data/vendor/cfsolve/README.md +57 -5
  74. data/vendor/cfsolve/examples/check_answers.rs +2 -2
  75. data/vendor/cfsolve/examples/compare_session.rs +1 -2
  76. data/vendor/cfsolve/examples/solver_profile.rs +84 -0
  77. data/vendor/cfsolve/examples/solver_smoke.rs +9 -8
  78. data/vendor/cfsolve/examples/stage2_snapshot.rs +2 -2
  79. data/vendor/cfsolve/examples/tls_echo.rs +3 -3
  80. data/vendor/cfsolve/examples/turnstile_smoke.rs +58 -0
  81. data/vendor/cfsolve/examples/vm_snapshot.rs +32 -33
  82. data/vendor/cfsolve/profiles/chrome-157-macos/answers.json +4777 -0
  83. data/vendor/cfsolve/profiles/chrome-157-macos.json +613 -0
  84. data/vendor/cfsolve/profiles/safari-26-ios/answers.json +266 -265
  85. data/vendor/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +312 -312
  86. data/vendor/cfsolve/profiles/safari-26-ios.json +106 -152
  87. data/vendor/cfsolve/src/bin/capture-proxy/main.rs +3 -2
  88. data/vendor/cfsolve/src/bin/challenge/cli.rs +8 -2
  89. data/vendor/cfsolve/src/bin/challenge/main.rs +7 -2
  90. data/vendor/cfsolve/src/capture/proxy/tests.rs +1 -1
  91. data/vendor/cfsolve/src/capture/proxy.rs +44 -13
  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 +11 -10
  97. data/vendor/cfsolve/src/challenge/installed.rs +13 -6
  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 +69 -31
  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 +180 -148
  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 +198 -203
  125. data/vendor/cfsolve/src/deobfuscate/function_lengths.rs +32 -38
  126. data/vendor/cfsolve/src/deobfuscate/helper_objects.rs +338 -513
  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 +353 -327
  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 +132 -24
  144. data/vendor/cfsolve/src/embedding_page/page.rs +41 -1
  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 +7 -10
  149. data/vendor/cfsolve/src/http/requests.rs +2 -2
  150. data/vendor/cfsolve/src/js/ast.rs +479 -263
  151. data/vendor/cfsolve/src/lib.rs +1 -0
  152. data/vendor/cfsolve/src/listing/fold.rs +19 -9
  153. data/vendor/cfsolve/src/listing/query.rs +1 -47
  154. data/vendor/cfsolve/src/performance_clock.rs +20 -1
  155. data/vendor/cfsolve/src/profiling.rs +49 -0
  156. data/vendor/cfsolve/src/script.rs +35 -24
  157. data/vendor/cfsolve/src/session/challenge_page.rs +41 -21
  158. data/vendor/cfsolve/src/session/channel.rs +2 -2
  159. data/vendor/cfsolve/src/session/initial.rs +12 -11
  160. data/vendor/cfsolve/src/session/probes.rs +1 -0
  161. data/vendor/cfsolve/src/session/sink.rs +26 -1
  162. data/vendor/cfsolve/src/session/tests/challenge_page.rs +36 -1
  163. data/vendor/cfsolve/src/session.rs +1 -1
  164. data/vendor/cfsolve/src/solver.rs +3 -1
  165. data/vendor/cfsolve/src/stage2/analysis/analyze.rs +33 -4
  166. data/vendor/cfsolve/src/stage2/analysis/audit.rs +4 -2
  167. data/vendor/cfsolve/src/stage2/analysis/discovery.rs +13 -2
  168. data/vendor/cfsolve/src/stage2/analysis/envelope.rs +2 -1
  169. data/vendor/cfsolve/src/stage2/audit_globals.rs +142 -74
  170. data/vendor/cfsolve/src/stage2/benchmark.rs +113 -41
  171. data/vendor/cfsolve/src/stage2/call_stack.rs +1564 -1041
  172. data/vendor/cfsolve/src/stage2/challenge_page.rs +3 -2
  173. data/vendor/cfsolve/src/stage2/fixtures/encoded_benchmark_worker.js +1 -0
  174. data/vendor/cfsolve/src/stage2/interaction/checkbox.rs +202 -150
  175. data/vendor/cfsolve/src/stage2/interaction/click.rs +2 -2
  176. data/vendor/cfsolve/src/stage2/interaction/plan.rs +5 -4
  177. data/vendor/cfsolve/src/stage2/payload/recover.rs +2 -2
  178. data/vendor/cfsolve/src/stage2/probes/clock.rs +1 -3
  179. data/vendor/cfsolve/src/stage2/probes/dates.rs +44 -0
  180. data/vendor/cfsolve/src/stage2/probes/parent_info_array.rs +326 -0
  181. data/vendor/cfsolve/src/stage2/probes/performance.rs +12 -8
  182. data/vendor/cfsolve/src/stage2/probes/stack.rs +117 -4
  183. data/vendor/cfsolve/src/stage2/probes/websocket_echo.rs +80 -2
  184. data/vendor/cfsolve/src/stage2/probes.rs +1 -0
  185. data/vendor/cfsolve/src/stage2/queries.rs +50 -0
  186. data/vendor/cfsolve/src/stage2/reference.rs +5 -0
  187. data/vendor/cfsolve/src/stage2/registry.rs +8 -2
  188. data/vendor/cfsolve/src/stage2/replay.rs +34 -3
  189. data/vendor/cfsolve/src/stage2/stylesheets.rs +35 -0
  190. data/vendor/cfsolve/src/stage2/syntax.rs +88 -0
  191. data/vendor/cfsolve/src/stage2/trace.rs +134 -108
  192. data/vendor/cfsolve/src/stage2/value_labels.rs +185 -0
  193. data/vendor/cfsolve/src/stage2/vocabulary.rs +112 -17
  194. data/vendor/cfsolve/src/stage2.rs +3 -0
  195. data/vendor/cfsolve/src/vm/disassemble.rs +75 -7
  196. data/vendor/cfsolve/src/vm/dispatch.rs +93 -65
  197. data/vendor/cfsolve/src/vm/encoded_names.rs +635 -0
  198. data/vendor/cfsolve/src/vm/extract.rs +550 -250
  199. data/vendor/cfsolve/src/vm/fixtures/free_functions/README.md +9 -0
  200. data/vendor/cfsolve/src/vm/fixtures/free_functions/machine.js +7438 -0
  201. data/vendor/cfsolve/src/vm/fixtures/free_functions/program.base64 +1 -0
  202. data/vendor/cfsolve/src/vm/interpret/access.rs +71 -50
  203. data/vendor/cfsolve/src/vm/interpret/builtin.rs +10 -10
  204. data/vendor/cfsolve/src/vm/interpret/call.rs +116 -52
  205. data/vendor/cfsolve/src/vm/interpret/compile.rs +79 -62
  206. data/vendor/cfsolve/src/vm/interpret/copies.rs +2 -2
  207. data/vendor/cfsolve/src/vm/interpret/evaluate/tests.rs +63 -42
  208. data/vendor/cfsolve/src/vm/interpret/evaluate.rs +65 -575
  209. data/vendor/cfsolve/src/vm/interpret/explore.rs +7 -10
  210. data/vendor/cfsolve/src/vm/interpret/formula.rs +131 -0
  211. data/vendor/cfsolve/src/vm/interpret/frozen.rs +3 -5
  212. data/vendor/cfsolve/src/vm/interpret/intrinsic.rs +160 -58
  213. data/vendor/cfsolve/src/vm/interpret/mix32.rs +189 -0
  214. data/vendor/cfsolve/src/vm/interpret/native_dispatch.rs +220 -0
  215. data/vendor/cfsolve/src/vm/interpret/pattern.rs +1765 -0
  216. data/vendor/cfsolve/src/vm/interpret/plan.rs +586 -338
  217. data/vendor/cfsolve/src/vm/interpret/register_helpers.rs +392 -0
  218. data/vendor/cfsolve/src/vm/interpret/run.rs +120 -45
  219. data/vendor/cfsolve/src/vm/interpret/semantics.rs +71 -46
  220. data/vendor/cfsolve/src/vm/interpret/setup.rs +80 -45
  221. data/vendor/cfsolve/src/vm/interpret/string_decoder.rs +482 -0
  222. data/vendor/cfsolve/src/vm/interpret.rs +9 -1
  223. data/vendor/cfsolve/src/vm/machine.rs +116 -51
  224. data/vendor/cfsolve/src/vm/output.rs +19 -6
  225. data/vendor/cfsolve/src/vm/packed_names.rs +11 -7
  226. data/vendor/cfsolve/src/vm/registers.rs +35 -21
  227. data/vendor/cfsolve/src/vm/session.rs +189 -121
  228. data/vendor/cfsolve/src/vm/value.rs +22 -19
  229. data/vendor/cfsolve/src/vm.rs +3 -1
  230. data/vendor/cfsolve/vendor/btls-sys/Cargo.toml +3 -0
  231. data/vendor/cfsolve/vendor/btls-sys/build/main.rs +20 -0
  232. metadata +106 -178
  233. data/THIRD_PARTY_LICENSES/Inflector-0.11.4/LICENSE.md +0 -22
  234. data/THIRD_PARTY_LICENSES/arrayvec-0.7.6/LICENSE-MIT +0 -25
  235. data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-APACHE +0 -201
  236. data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-MIT +0 -22
  237. data/THIRD_PARTY_LICENSES/ast_node-5.0.0/LICENSE +0 -201
  238. data/THIRD_PARTY_LICENSES/better_scoped_tls-1.0.1/LICENSE +0 -201
  239. data/THIRD_PARTY_LICENSES/bitvec-1.0.1/LICENSE.txt +0 -21
  240. data/THIRD_PARTY_LICENSES/bstr-1.12.1/COPYING +0 -8
  241. data/THIRD_PARTY_LICENSES/bstr-1.12.1/LICENSE-MIT +0 -21
  242. data/THIRD_PARTY_LICENSES/cargo-platform-0.1.9/LICENSE-APACHE +0 -201
  243. data/THIRD_PARTY_LICENSES/cargo_metadata-0.19.2/LICENSE-MIT +0 -23
  244. data/THIRD_PARTY_LICENSES/darling_macro-0.20.11/LICENSE +0 -21
  245. data/THIRD_PARTY_LICENSES/debugid-0.8.0/LICENSE +0 -201
  246. data/THIRD_PARTY_LICENSES/derive_builder-0.20.2/LICENSE-MIT +0 -21
  247. data/THIRD_PARTY_LICENSES/derive_builder_core-0.20.2/LICENSE-MIT +0 -21
  248. data/THIRD_PARTY_LICENSES/derive_builder_macro-0.20.2/LICENSE-MIT +0 -21
  249. data/THIRD_PARTY_LICENSES/foldhash-0.1.5/LICENSE +0 -19
  250. data/THIRD_PARTY_LICENSES/from_variant-3.0.0/LICENSE +0 -201
  251. data/THIRD_PARTY_LICENSES/funty-2.0.0/LICENSE.txt +0 -21
  252. data/THIRD_PARTY_LICENSES/hashbrown-0.16.1/LICENSE-MIT +0 -25
  253. data/THIRD_PARTY_LICENSES/heck-0.5.0/LICENSE-APACHE +0 -201
  254. data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-APACHE +0 -201
  255. data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-MIT +0 -23
  256. data/THIRD_PARTY_LICENSES/hstr-3.0.3/LICENSE +0 -202
  257. data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-APACHE +0 -201
  258. data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-MIT +0 -25
  259. data/THIRD_PARTY_LICENSES/is-macro-0.3.7/LICENSE +0 -202
  260. data/THIRD_PARTY_LICENSES/itoa-1.0.17/LICENSE-MIT +0 -23
  261. data/THIRD_PARTY_LICENSES/jsonc-parser-0.26.3/LICENSE +0 -21
  262. data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-APACHE +0 -201
  263. data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-MIT +0 -25
  264. data/THIRD_PARTY_LICENSES/lru-0.16.2/LICENSE +0 -21
  265. data/THIRD_PARTY_LICENSES/memchr-2.7.6/COPYING +0 -3
  266. data/THIRD_PARTY_LICENSES/memchr-2.7.6/LICENSE-MIT +0 -21
  267. data/THIRD_PARTY_LICENSES/miette-derive-7.6.0/LICENSE +0 -229
  268. data/THIRD_PARTY_LICENSES/normpath-0.2.0/COPYRIGHT +0 -7
  269. data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-MIT +0 -21
  270. data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-THIRD-PARTY +0 -210
  271. data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-APACHE +0 -201
  272. data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-MIT +0 -20
  273. data/THIRD_PARTY_LICENSES/owo-colors-4.2.3/LICENSE +0 -21
  274. data/THIRD_PARTY_LICENSES/par-core-2.0.0/LICENSE +0 -202
  275. data/THIRD_PARTY_LICENSES/par-iter-2.0.0/LICENSE +0 -202
  276. data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-APACHE +0 -13
  277. data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-MIT +0 -18
  278. data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-APACHE +0 -13
  279. data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-MIT +0 -18
  280. data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-APACHE +0 -201
  281. data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-MIT +0 -23
  282. data/THIRD_PARTY_LICENSES/petgraph-0.7.1/LICENSE-APACHE +0 -201
  283. data/THIRD_PARTY_LICENSES/precomputed-map-0.2.0/LICENSE +0 -21
  284. data/THIRD_PARTY_LICENSES/preset_env_base-6.0.0/LICENSE +0 -201
  285. data/THIRD_PARTY_LICENSES/radium-0.7.0/LICENSE.txt +0 -21
  286. data/THIRD_PARTY_LICENSES/radix_fmt-1.0.0/LICENSE +0 -201
  287. data/THIRD_PARTY_LICENSES/rand-0.8.5/COPYRIGHT +0 -12
  288. data/THIRD_PARTY_LICENSES/rand-0.8.5/LICENSE-APACHE +0 -176
  289. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/COPYRIGHT +0 -12
  290. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-APACHE +0 -187
  291. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-MIT +0 -26
  292. data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-APACHE +0 -201
  293. data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-MIT +0 -21
  294. data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-APACHE +0 -176
  295. data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-BOOST +0 -23
  296. data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-APACHE +0 -201
  297. data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-MIT +0 -25
  298. data/THIRD_PARTY_LICENSES/siphasher-0.3.11/COPYING +0 -7
  299. data/THIRD_PARTY_LICENSES/smallvec-1.15.1/LICENSE-APACHE +0 -201
  300. data/THIRD_PARTY_LICENSES/smartstring-1.0.1/LICENCE.md +0 -355
  301. data/THIRD_PARTY_LICENSES/st-map-0.2.4/LICENSE +0 -202
  302. data/THIRD_PARTY_LICENSES/static-map-macro-0.3.4/LICENSE +0 -202
  303. data/THIRD_PARTY_LICENSES/string_enum-1.0.2/LICENSE +0 -201
  304. data/THIRD_PARTY_LICENSES/strsim-0.11.1/LICENSE +0 -23
  305. data/THIRD_PARTY_LICENSES/swc-52.0.0/LICENSE +0 -201
  306. data/THIRD_PARTY_LICENSES/swc_allocator-4.0.1/LICENSE +0 -201
  307. data/THIRD_PARTY_LICENSES/swc_atoms-9.0.0/LICENSE +0 -201
  308. data/THIRD_PARTY_LICENSES/swc_common-18.0.1/LICENSE +0 -201
  309. data/THIRD_PARTY_LICENSES/swc_compiler_base-45.0.0/LICENSE +0 -201
  310. data/THIRD_PARTY_LICENSES/swc_config-3.1.2/LICENSE +0 -201
  311. data/THIRD_PARTY_LICENSES/swc_config_macro-1.0.1/LICENSE +0 -201
  312. data/THIRD_PARTY_LICENSES/swc_core-54.0.0/LICENSE +0 -201
  313. data/THIRD_PARTY_LICENSES/swc_ecma_ast-19.0.0/LICENSE +0 -201
  314. data/THIRD_PARTY_LICENSES/swc_ecma_codegen-21.0.0/LICENSE +0 -201
  315. data/THIRD_PARTY_LICENSES/swc_ecma_codegen_macros-2.0.2/LICENSE +0 -201
  316. data/THIRD_PARTY_LICENSES/swc_ecma_compat_bugfixes-39.0.0/LICENSE +0 -201
  317. data/THIRD_PARTY_LICENSES/swc_ecma_compat_common-30.0.0/LICENSE +0 -201
  318. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2015-39.0.0/LICENSE +0 -201
  319. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2016-35.0.0/LICENSE +0 -201
  320. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2017-35.0.0/LICENSE +0 -201
  321. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2018-36.0.0/LICENSE +0 -201
  322. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2019-35.0.0/LICENSE +0 -201
  323. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2020-37.0.0/LICENSE +0 -201
  324. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2021-35.0.0/LICENSE +0 -201
  325. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2022-37.0.0/LICENSE +0 -201
  326. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es3-26.0.0/LICENSE +0 -201
  327. data/THIRD_PARTY_LICENSES/swc_ecma_ext_transforms-25.0.0/LICENSE +0 -201
  328. data/THIRD_PARTY_LICENSES/swc_ecma_hooks-0.3.0/LICENSE +0 -201
  329. data/THIRD_PARTY_LICENSES/swc_ecma_loader-18.0.0/LICENSE +0 -201
  330. data/THIRD_PARTY_LICENSES/swc_ecma_minifier-42.0.0/LICENSE +0 -201
  331. data/THIRD_PARTY_LICENSES/swc_ecma_parser-32.0.0/LICENSE +0 -201
  332. data/THIRD_PARTY_LICENSES/swc_ecma_preset_env-45.0.0/LICENSE +0 -201
  333. data/THIRD_PARTY_LICENSES/swc_ecma_transformer-6.0.0/LICENSE +0 -201
  334. data/THIRD_PARTY_LICENSES/swc_ecma_transforms-44.0.0/LICENSE +0 -201
  335. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_base-35.0.0/LICENSE +0 -201
  336. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_classes-35.0.0/LICENSE +0 -201
  337. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_compat-40.0.0/LICENSE +0 -201
  338. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_macros-1.0.1/LICENSE +0 -201
  339. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_module-38.0.0/LICENSE +0 -201
  340. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_optimization-37.0.0/LICENSE +0 -201
  341. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_proposal-35.0.0/LICENSE +0 -201
  342. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_react-38.0.0/LICENSE +0 -201
  343. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_typescript-38.0.0/LICENSE +0 -201
  344. data/THIRD_PARTY_LICENSES/swc_ecma_usage_analyzer-27.0.0/LICENSE +0 -201
  345. data/THIRD_PARTY_LICENSES/swc_ecma_utils-25.0.0/LICENSE +0 -201
  346. data/THIRD_PARTY_LICENSES/swc_ecma_visit-19.0.0/LICENSE +0 -201
  347. data/THIRD_PARTY_LICENSES/swc_eq_ignore_macros-1.0.1/LICENSE +0 -201
  348. data/THIRD_PARTY_LICENSES/swc_error_reporters-20.0.0/LICENSE +0 -201
  349. data/THIRD_PARTY_LICENSES/swc_macros_common-1.0.1/LICENSE +0 -201
  350. data/THIRD_PARTY_LICENSES/swc_node_comments-18.0.0/LICENSE +0 -201
  351. data/THIRD_PARTY_LICENSES/swc_timer-1.0.0/LICENSE +0 -201
  352. data/THIRD_PARTY_LICENSES/swc_trace_macro-2.0.2/LICENSE +0 -201
  353. data/THIRD_PARTY_LICENSES/swc_transform_common-12.0.0/LICENSE +0 -201
  354. data/THIRD_PARTY_LICENSES/swc_visit-2.0.1/LICENSE +0 -201
  355. data/THIRD_PARTY_LICENSES/tap-1.0.1/LICENSE.txt +0 -21
  356. data/THIRD_PARTY_LICENSES/tracing-0.1.44/LICENSE +0 -25
  357. data/THIRD_PARTY_LICENSES/tracing-attributes-0.1.31/LICENSE +0 -25
  358. data/THIRD_PARTY_LICENSES/tracing-core-0.1.36/LICENSE +0 -25
  359. data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-APACHE +0 -201
  360. data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-MIT +0 -27
  361. data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-APACHE +0 -201
  362. data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-MIT +0 -25
  363. data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-APACHE +0 -201
  364. data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-MIT +0 -26
  365. data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-APACHE +0 -201
  366. data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-MIT +0 -25
  367. data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-APACHE +0 -201
  368. data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-MIT +0 -25
  369. data/THIRD_PARTY_LICENSES/wyz-0.5.1/LICENSE.txt +0 -21
  370. data/vendor/cfsolve/src/deobfuscate/analysis/globals.rs +0 -33
  371. data/vendor/cfsolve/src/deobfuscate/analysis/names.rs +0 -52
  372. /data/THIRD_PARTY_LICENSES/{derive_builder-0.20.2 → cobs-0.3.0}/LICENSE-APACHE +0 -0
  373. /data/THIRD_PARTY_LICENSES/{compact_str-0.7.1 → compact_str-0.10.0}/LICENSE +0 -0
  374. /data/THIRD_PARTY_LICENSES/{ahash-0.8.12 → embedded-io-0.4.0}/LICENSE-APACHE +0 -0
  375. /data/THIRD_PARTY_LICENSES/{arrayvec-0.7.6 → embedded-io-0.6.1}/LICENSE-APACHE +0 -0
  376. /data/THIRD_PARTY_LICENSES/{normpath-0.2.0 → escape-simd-0.1.1}/LICENSE-APACHE +0 -0
  377. /data/THIRD_PARTY_LICENSES/{bstr-1.12.1 → itertools-0.15.0}/LICENSE-APACHE +0 -0
  378. /data/THIRD_PARTY_LICENSES/{petgraph-0.7.1 → itertools-0.15.0}/LICENSE-MIT +0 -0
  379. /data/THIRD_PARTY_LICENSES/{itoa-1.0.17 → itoa-1.0.19}/LICENSE-APACHE +0 -0
  380. /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → itoa-1.0.19}/LICENSE-MIT +0 -0
  381. /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/COPYING +0 -0
  382. /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/LICENSE-MIT +0 -0
  383. /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → num-bigint-0.5.1}/LICENSE-APACHE +0 -0
  384. /data/THIRD_PARTY_LICENSES/{swc_sourcemap-9.3.4 → oxc_sourcemap-9.0.0}/LICENSE +0 -0
  385. /data/THIRD_PARTY_LICENSES/{phf-0.11.3 → phf-0.14.0}/LICENSE +0 -0
  386. /data/THIRD_PARTY_LICENSES/{phf_generator-0.11.3 → phf_generator-0.14.0}/LICENSE +0 -0
  387. /data/THIRD_PARTY_LICENSES/{phf_macros-0.11.3 → phf_macros-0.14.0}/LICENSE +0 -0
  388. /data/THIRD_PARTY_LICENSES/{phf_shared-0.11.3 → phf_shared-0.14.0}/LICENSE +0 -0
  389. /data/THIRD_PARTY_LICENSES/{fixedbitset-0.5.7 → postcard-1.1.3}/LICENSE-APACHE +0 -0
  390. /data/THIRD_PARTY_LICENSES/{hashbrown-0.14.5 → smallvec-1.16.5}/LICENSE-APACHE +0 -0
  391. /data/THIRD_PARTY_LICENSES/{smallvec-1.15.1 → smallvec-1.16.5}/LICENSE-MIT +0 -0
  392. /data/THIRD_PARTY_LICENSES/{unicode-width-0.1.14 → unicode-segmentation-1.13.3}/COPYRIGHT +0 -0
  393. /data/THIRD_PARTY_LICENSES/{hashbrown-0.16.1 → unicode-segmentation-1.13.3}/LICENSE-APACHE +0 -0
  394. /data/THIRD_PARTY_LICENSES/{heck-0.5.0 → unicode-segmentation-1.13.3}/LICENSE-MIT +0 -0
  395. /data/THIRD_PARTY_LICENSES/{cargo-platform-0.1.9 → zmij_ecma-1.0.23}/LICENSE-MIT +0 -0
@@ -10,168 +10,147 @@
10
10
 
11
11
  use std::rc::Rc;
12
12
 
13
- use swc_core::ecma::ast::{
14
- AssignOp, BlockStmt, Decl, Expr, Function, Id, Ident, Lit, Program, Stmt,
13
+ use oxc::allocator::{CloneIn, GetAllocator, Vec};
14
+ use oxc::ast::ast::{
15
+ AssignmentExpression, BlockStatement, Expression, Function, IdentifierReference,
16
+ ObjectProperty, Program, Statement, VariableDeclarator,
15
17
  };
16
- use swc_core::ecma::visit::{VisitMut, VisitMutWith};
18
+ use oxc::ast_visit::{VisitMut, walk_mut};
19
+ use oxc::syntax::operator::AssignmentOperator;
20
+ use oxc::syntax::scope::ScopeFlags;
17
21
 
18
22
  use super::analysis::hoisting::{self, Hoisted, Hoisting};
19
- use super::analysis::{Analysis, Bindings};
20
- use super::{HashMap, HashSet, removal};
23
+ use super::analysis::unconditional::Unconditional;
24
+ use super::analysis::{Analysis, Id};
25
+ use super::{HashMap, HashSet, ast, removal};
21
26
 
22
- pub(super) fn run(program: &mut Program, analysis: &mut Analysis) -> bool {
23
- let bindings = analysis.bindings(program);
24
- let mut propagate = PropagateCopies {
25
- bindings,
27
+ /// The value each single-write binding holds once its assignment has run, or `None` if that value
28
+ /// cannot be substituted. Arena nodes do not implement `Clone`, so snapshots share them by `Rc`.
29
+ type Values<'a> = Rc<HashMap<Id, Option<&'a Expression<'a>>>>;
30
+
31
+ pub(super) fn run<'a>(program: &mut Program<'a>, analysis: &mut Analysis<'a>) -> bool {
32
+ let mut propagate = Propagate {
33
+ analysis,
26
34
  hoisting: Hoisting::default(),
27
35
  functions: HashSet::default(),
28
- substituted: HashMap::default(),
36
+ replaced: HashMap::default(),
29
37
  changed: false,
30
38
  };
31
- program.visit_mut_with(&mut propagate);
32
- let unread = removal::unread(&propagate.substituted, bindings);
33
- let removed = removal::remove_definitions(program, &unread);
34
- propagate.changed || removed
39
+ propagate.visit_program(program);
40
+ let unread = removal::unread(&propagate.replaced, analysis);
41
+ removal::remove_definitions(program, analysis, &unread) || propagate.changed
35
42
  }
36
43
 
37
- struct PropagateCopies<'bindings> {
38
- bindings: &'bindings Bindings,
39
- /// Bindings with exactly one assignment that has run on every path to this node. Includes
40
- /// replacement values when known. Shares storage with declaration snapshots until changed.
41
- hoisting: Hoisting<Rc<HashMap<Id, Option<Expr>>>>,
42
- /// Single-write function declarations, which hold their value from the start of their
43
- /// scope.
44
+ struct Propagate<'b, 'a> {
45
+ analysis: &'b Analysis<'a>,
46
+ hoisting: Hoisting<Values<'a>>,
47
+ /// Single-write function declarations, whose values are stable everywhere.
44
48
  functions: HashSet<Id>,
45
- /// How many reads of each substitutable binding were substituted.
46
- substituted: HashMap<Id, usize>,
49
+ replaced: HashMap<Id, usize>,
47
50
  changed: bool,
48
51
  }
49
52
 
50
- impl VisitMut for PropagateCopies<'_> {
51
- fn visit_mut_expr(&mut self, expression: &mut Expr) {
52
- expression.visit_mut_children_with(self);
53
+ impl<'a> Hoisted<'a> for Propagate<'_, 'a> {
54
+ type Facts = Values<'a>;
53
55
 
54
- if let Expr::Ident(identifier) = expression
55
- && let Some(Some(value)) = self.hoisting.facts.get(&identifier.to_id())
56
- {
57
- *self.substituted.entry(identifier.to_id()).or_default() += 1;
58
- *expression = value.clone();
59
- self.changed = true;
60
- }
56
+ fn analysis(&self) -> &Analysis<'a> {
57
+ self.analysis
61
58
  }
62
59
 
63
- /// Keep assignments known for the rest of their statement list. Visit function declarations
64
- /// last with facts valid at every possible call; discard list-local facts afterward.
65
- fn visit_mut_stmts(&mut self, statements: &mut Vec<Stmt>) {
66
- let outer = self.hoisting.facts.clone();
67
- for statement in statements.iter() {
68
- if let Stmt::Decl(Decl::Fn(declaration)) = statement
69
- && self.bindings.is_written_once(&declaration.ident.to_id())
70
- {
71
- self.functions.insert(declaration.ident.to_id());
72
- }
73
- }
74
- hoisting::visit_mut_stmts(self, statements, |propagate, statement| match statement {
75
- Stmt::Expr(statement) => propagate.statement_expression(&mut statement.expr),
76
- Stmt::Decl(Decl::Var(declaration)) => {
77
- for declarator in &mut declaration.decls {
78
- declarator.init.visit_mut_with(propagate);
79
- if let Some(target) = declarator.name.as_ident()
80
- && let Some(value) = &declarator.init
81
- {
82
- propagate.record(target.to_id(), value);
83
- }
84
- }
85
- }
86
- Stmt::If(conditional) => {
87
- propagate.statement_expression(&mut conditional.test);
88
- conditional.cons.visit_mut_with(propagate);
89
- conditional.alt.visit_mut_with(propagate);
90
- }
91
- statement => statement.visit_mut_with(propagate),
92
- });
93
- self.hoisting.facts = outer;
60
+ fn hoisting(&mut self) -> &mut Hoisting<Self::Facts> {
61
+ &mut self.hoisting
94
62
  }
63
+ }
95
64
 
96
- fn visit_mut_function(&mut self, function: &mut Function) {
97
- hoisting::visit_mut_function(self, function);
65
+ impl<'a> Propagate<'_, 'a> {
66
+ /// Records a binding's only assigned value after that assignment has run. Only primitives,
67
+ /// static templates, and references known to hold a stable value can be substituted; regular
68
+ /// expressions keep identity and state.
69
+ fn record(&mut self, id: Id, value: &Expression<'a>) {
70
+ let bindings = &self.analysis.bindings;
71
+ if !bindings.is_written_once(&id) || bindings.is_mapped_parameter(&id) {
72
+ return;
73
+ }
74
+ let stable = match value.get_inner_expression() {
75
+ Expression::Identifier(reference) => {
76
+ self.analysis.id(reference).is_some_and(|source| {
77
+ self.functions.contains(&source)
78
+ || self.hoisting.facts.contains_key(&source)
79
+ || (bindings.is_parameter(&source) && bindings.is_never_written(&source))
80
+ })
81
+ }
82
+ value => ast::is_constant(value),
83
+ };
84
+ let value = stable.then(|| self.analysis.save(value));
85
+ if stable {
86
+ self.replaced.entry(id).or_default();
87
+ }
88
+ Rc::make_mut(&mut self.hoisting.facts).insert(id, value);
98
89
  }
90
+ }
99
91
 
100
- fn visit_mut_block_stmt(&mut self, block: &mut BlockStmt) {
101
- hoisting::visit_mut_block(self, block);
92
+ impl<'a> Unconditional<'a> for Propagate<'_, 'a> {
93
+ fn assigned(&mut self, assignment: &AssignmentExpression<'a>) {
94
+ if assignment.operator == AssignmentOperator::Assign
95
+ && let Some(id) = self.analysis.target_id(&assignment.left)
96
+ {
97
+ self.record(id, &assignment.right)
98
+ }
102
99
  }
103
100
 
104
- fn visit_mut_ident(&mut self, identifier: &mut Ident) {
105
- hoisting::reference(self, identifier);
101
+ fn declared(&mut self, declarator: &VariableDeclarator<'a>) {
102
+ if let Some(id) = ast::pattern_id(&declarator.id)
103
+ && let Some(value) = &declarator.init
104
+ {
105
+ self.record(id, value)
106
+ }
106
107
  }
107
108
  }
108
109
 
109
- impl Hoisted for PropagateCopies<'_> {
110
- type Facts = Rc<HashMap<Id, Option<Expr>>>;
110
+ impl<'a> VisitMut<'a> for Propagate<'_, 'a> {
111
+ fn visit_object_property(&mut self, property: &mut ObjectProperty<'a>) {
112
+ if !property.shorthand {
113
+ walk_mut::walk_object_property(self, property)
114
+ } else if let Expression::Identifier(reference) = &property.value {
115
+ hoisting::reference(self, reference)
116
+ }
117
+ }
111
118
 
112
- fn hoisting(&mut self) -> &mut Hoisting<Self::Facts> {
113
- &mut self.hoisting
119
+ fn visit_expression(&mut self, expression: &mut Expression<'a>) {
120
+ walk_mut::walk_expression(self, expression);
121
+ if let Some(id) = self.analysis.expression_id(expression)
122
+ && let Some(Some(value)) = self.hoisting.facts.get(&id)
123
+ {
124
+ *self.replaced.entry(id).or_default() += 1;
125
+ *expression = value.clone_in_with_semantic_ids(self.analysis.allocator());
126
+ self.changed = true;
127
+ }
114
128
  }
115
- }
116
129
 
117
- impl PropagateCopies<'_> {
118
- /// Visits an expression that always runs with its statement. Records unconditional
119
- /// assignments in sequences, assigned values, and the left operands of short-circuit
120
- /// operators.
121
- fn statement_expression(&mut self, expression: &mut Expr) {
122
- match expression {
123
- Expr::Paren(paren) => self.statement_expression(&mut paren.expr),
124
- Expr::Seq(sequence) => {
125
- for operand in &mut sequence.exprs {
126
- self.statement_expression(operand);
127
- }
128
- }
129
- Expr::Bin(binary) if binary.op.may_short_circuit() => {
130
- self.statement_expression(&mut binary.left);
131
- binary.right.visit_mut_with(self);
132
- }
133
- Expr::Assign(assignment) => {
134
- assignment.left.visit_mut_with(self);
135
- self.statement_expression(&mut assignment.right);
136
- if assignment.op == AssignOp::Assign
137
- && let Some(target) = assignment.left.as_ident()
138
- {
139
- self.record(target.to_id(), &assignment.right);
140
- }
130
+ fn visit_statements(&mut self, statements: &mut Vec<'a, Statement<'a>>) {
131
+ let outer = self.hoisting.facts.clone();
132
+ for statement in statements.iter() {
133
+ if let Statement::FunctionDeclaration(function) = statement
134
+ && let Some(id) = ast::function_id(function)
135
+ && self.analysis.bindings.is_written_once(&id)
136
+ {
137
+ self.functions.insert(id);
141
138
  }
142
- expression => expression.visit_mut_with(self),
143
139
  }
140
+ hoisting::statements(self, statements, Self::unconditional_statement);
141
+ self.hoisting.facts = outer;
144
142
  }
145
143
 
146
- /// Records that `target` now holds `value`, if this is its only write.
147
- fn record(&mut self, target: Id, value: &Expr) {
148
- if !self.bindings.is_written_once(&target) || self.bindings.is_mapped_parameter(&target) {
149
- return;
150
- }
151
- let value = self.is_stable(value).then(|| value.clone());
152
- if value.is_some() {
153
- self.substituted.entry(target.clone()).or_default();
154
- }
155
- Rc::make_mut(&mut self.hoisting.facts).insert(target, value);
144
+ fn visit_function(&mut self, function: &mut Function<'a>, _: ScopeFlags) {
145
+ hoisting::function(self, function)
156
146
  }
157
147
 
158
- /// Excludes regex literals, which have identity and state. A copied binding must already
159
- /// hold its only assigned value, or be a parameter whose argument is never overwritten.
160
- fn is_stable(&self, value: &Expr) -> bool {
161
- match value {
162
- Expr::Lit(literal) => !matches!(literal, Lit::Regex(_)),
163
- Expr::Tpl(template) => template.exprs.is_empty(),
164
- Expr::Ident(identifier) => {
165
- let id = identifier.to_id();
166
- let unchanged_parameter = self.bindings.is_parameter(&id)
167
- && self.bindings.write_count(&id) == 0
168
- && !self.bindings.is_mapped_parameter(&id);
169
- self.hoisting.facts.contains_key(&id)
170
- || self.functions.contains(&id)
171
- || unchanged_parameter
172
- }
173
- _ => false,
174
- }
148
+ fn visit_block_statement(&mut self, block: &mut BlockStatement<'a>) {
149
+ hoisting::block(self, block)
150
+ }
151
+
152
+ fn visit_identifier_reference(&mut self, reference: &mut IdentifierReference<'a>) {
153
+ hoisting::reference(self, reference)
175
154
  }
176
155
  }
177
156
 
@@ -181,35 +160,35 @@ mod tests {
181
160
 
182
161
  #[test]
183
162
  fn substitutes_copies_assigned_before_every_read() {
184
- let transform = |source: &str| testing::rewrite(source, super::run, /* fix= */ true);
163
+ let transform = |source: &str| testing::rewrite(source, super::run);
185
164
  let output = transform("function f(a, b, c) { a = {}; b = a; c = true; b.x = c; use(b); }");
186
- testing::assert_contains(&output, &["a.x = true;", "use(a);"], &[]);
165
+ testing::assert_contains(&output, &["a.x = true;", "use(a);"]);
187
166
  testing::assert_lacks(&output, &["b = a", "c = true"]);
188
167
  // Declarations, and values assigned alongside others.
189
168
  let output = transform(
190
169
  "function f(a, b, c) { c = (a = 1, b = g, function () { return a; }); \
191
170
  return b(c); function g() {} }",
192
171
  );
193
- testing::assert_contains(&output, &["return g(c);"], &["c = function() { return 1;"]);
172
+ testing::assert_contains(&output, &["return g(c);", "c = (function() { return 1;"]);
194
173
  // Values assigned where a condition always runs.
195
174
  let output = transform(
196
175
  "function f(a, b, c) { if ((a = `m`, c) && (b = 1, g())) { return; } x[a](b); }",
197
176
  );
198
- testing::assert_contains(&output, &["x[`m`](b);"], &[]);
177
+ testing::assert_contains(&output, &["x[`m`](b);"]);
199
178
  testing::assert_lacks(&output, &["a = `m`"]);
200
179
  // A read before the write keeps the binding.
201
180
  let output = transform("function f(a) { use(a); a = 1; return a; }");
202
- testing::assert_contains(&output, &["return 1;"], &["use(a); a = 1;"]);
181
+ testing::assert_contains(&output, &["return 1;", "use(a); a = 1;"]);
203
182
  // Parameters whose arguments are never overwritten.
204
183
  let output = transform("function f(p, q) { var a, b; a = p; b = q; q = 1; return a + b; }");
205
- testing::assert_contains(&output, &["return p + b;"], &[]);
184
+ testing::assert_contains(&output, &["return p + b;"]);
206
185
  let output = transform("function f(p) { var a; a = p; return a + arguments[0]; }");
207
- testing::assert_contains(&output, &["return a + arguments[0];"], &[]);
186
+ testing::assert_contains(&output, &["return a + arguments[0];"]);
208
187
  }
209
188
 
210
189
  #[test]
211
190
  fn preserves_reads_the_assignment_may_not_precede() {
212
- let transform = |source: &str| testing::rewrite(source, super::run, /* fix= */ true);
191
+ let transform = |source: &str| testing::rewrite(source, super::run);
213
192
  for (source, kept) in [
214
193
  (
215
194
  "function f(c, r) { if (c) { r = 1; } return r; }",
@@ -9,91 +9,92 @@
9
9
  //! Preserves branches containing declarations because `var` and function declarations may be
10
10
  //! hoisted into the enclosing scope.
11
11
 
12
- use swc_core::ecma::ast::{
13
- ArrowExpr, Decl, EmptyStmt, Expr, Function, Lit, Program, Stmt, VarDecl, VarDeclKind,
12
+ use oxc::allocator::{CloneIn, GetAllocator, Vec};
13
+ use oxc::ast::ast::{
14
+ ArrowFunctionExpression, Expression, Function, FunctionType, Program, Statement,
15
+ VariableDeclaration, VariableDeclarationKind,
14
16
  };
15
- use swc_core::ecma::visit::{Visit, VisitMut, VisitMutWith};
17
+ use oxc::ast_visit::{Visit, VisitMut, walk, walk_mut};
18
+ use oxc::syntax::scope::ScopeFlags;
16
19
 
17
20
  use super::analysis::Analysis;
18
- use super::removal;
21
+ use super::ast;
19
22
 
20
- pub(super) fn run(program: &mut Program, _: &mut Analysis) -> bool {
21
- let mut remove = RemoveDeadBranches { changed: false };
22
- program.visit_mut_with(&mut remove);
23
- remove.changed
23
+ pub(super) fn run<'a>(program: &mut Program<'a>, analysis: &mut Analysis<'a>) -> bool {
24
+ let mut dead = Dead {
25
+ analysis,
26
+ changed: false,
27
+ };
28
+ dead.visit_program(program);
29
+ dead.changed
24
30
  }
25
31
 
26
- struct RemoveDeadBranches {
32
+ struct Dead<'b, 'a> {
33
+ analysis: &'b Analysis<'a>,
27
34
  changed: bool,
28
35
  }
29
36
 
30
- impl VisitMut for RemoveDeadBranches {
31
- fn visit_mut_stmts(&mut self, statements: &mut Vec<Stmt>) {
32
- statements.visit_mut_children_with(self);
33
- self.changed |= removal::retain(statements, |statement| !is_inert(statement));
34
- }
35
-
36
- fn visit_mut_stmt(&mut self, statement: &mut Stmt) {
37
- statement.visit_mut_children_with(self);
38
- if let Stmt::If(conditional) = statement
39
- && let Expr::Lit(Lit::Bool(test)) = &*conditional.test
37
+ impl<'a> VisitMut<'a> for Dead<'_, 'a> {
38
+ fn visit_statement(&mut self, statement: &mut Statement<'a>) {
39
+ walk_mut::walk_statement(self, statement);
40
+ if let Statement::IfStatement(branch) = statement
41
+ && let Some(test) = ast::truthiness(&branch.test)
40
42
  {
41
- let (taken, dropped) = if test.value {
42
- (Some(&*conditional.cons), conditional.alt.as_deref())
43
+ let (taken, dropped) = if test {
44
+ (Some(&branch.consequent), branch.alternate.as_ref())
43
45
  } else {
44
- (conditional.alt.as_deref(), Some(&*conditional.cons))
46
+ (branch.alternate.as_ref(), Some(&branch.consequent))
45
47
  };
46
48
  if dropped.is_none_or(|dropped| !declares(dropped)) {
47
- *statement = taken.cloned().unwrap_or(Stmt::Empty(EmptyStmt {
48
- span: conditional.span,
49
- }));
49
+ *statement = match taken {
50
+ Some(taken) => taken.clone_in_with_semantic_ids(self.analysis.allocator()),
51
+ None => Statement::new_empty_statement(branch.span, &self.analysis.ast),
52
+ };
50
53
  self.changed = true;
51
54
  }
52
55
  }
53
56
  }
54
- }
55
57
 
56
- /// Checks whether a statement is empty or has no effects. Keeps string statements because they
57
- /// may be directives.
58
- fn is_inert(statement: &Stmt) -> bool {
59
- match statement {
60
- Stmt::Empty(_) => true,
61
- Stmt::Expr(statement) => match &*statement.expr {
62
- Expr::Lit(Lit::Bool(_) | Lit::Num(_) | Lit::Null(_)) => true,
63
- Expr::Ident(id) => id.sym == "undefined",
64
- _ => false,
65
- },
66
- _ => false,
58
+ fn visit_statements(&mut self, statements: &mut Vec<'a, Statement<'a>>) {
59
+ walk_mut::walk_statements(self, statements);
60
+ let before = statements.len();
61
+ statements.retain(|statement| match statement {
62
+ Statement::EmptyStatement(_) => false,
63
+ Statement::ExpressionStatement(statement) => match &statement.expression {
64
+ Expression::BooleanLiteral(_)
65
+ | Expression::NumericLiteral(_)
66
+ | Expression::NullLiteral(_) => false,
67
+ Expression::Identifier(identifier) => {
68
+ !self.analysis.is_global(identifier, "undefined")
69
+ }
70
+ _ => true,
71
+ },
72
+ _ => true,
73
+ });
74
+ self.changed |= statements.len() != before;
67
75
  }
68
76
  }
69
77
 
70
- fn declares(statement: &Stmt) -> bool {
71
- use swc_core::ecma::visit::VisitWith;
78
+ /// Checks for `var` or function declarations that would hoist out of the statement.
79
+ fn declares(statement: &Statement<'_>) -> bool {
80
+ struct Declares(bool);
72
81
 
73
- let mut declarations = Declarations(false);
74
- statement.visit_with(&mut declarations);
75
- declarations.0
76
- }
77
-
78
- /// Checks whether a statement contains declarations hoisted into its enclosing scope.
79
- struct Declarations(bool);
82
+ impl<'a> Visit<'a> for Declares {
83
+ fn visit_variable_declaration(&mut self, declaration: &VariableDeclaration<'a>) {
84
+ self.0 |= declaration.kind == VariableDeclarationKind::Var;
85
+ walk::walk_variable_declaration(self, declaration)
86
+ }
80
87
 
81
- impl Visit for Declarations {
82
- fn visit_decl(&mut self, declaration: &Decl) {
83
- match declaration {
84
- Decl::Fn(_) => self.0 = true,
85
- Decl::Var(variables) => self.visit_var_decl(variables),
86
- _ => {}
88
+ fn visit_function(&mut self, function: &Function<'a>, _: ScopeFlags) {
89
+ self.0 |= function.r#type == FunctionType::FunctionDeclaration
87
90
  }
88
- }
89
91
 
90
- fn visit_var_decl(&mut self, declaration: &VarDecl) {
91
- self.0 |= declaration.kind == VarDeclKind::Var;
92
+ fn visit_arrow_function_expression(&mut self, _: &ArrowFunctionExpression<'a>) {}
92
93
  }
93
94
 
94
- // Nested function declarations stay within their own function scope.
95
- fn visit_function(&mut self, _: &Function) {}
96
- fn visit_arrow_expr(&mut self, _: &ArrowExpr) {}
95
+ let mut declares = Declares(false);
96
+ declares.visit_statement(statement);
97
+ declares.0
97
98
  }
98
99
 
99
100
  #[cfg(test)]
@@ -102,15 +103,15 @@ mod tests {
102
103
 
103
104
  #[test]
104
105
  fn removes_dead_code_but_not_hoisted_declarations() {
105
- let transform = |source: &str| testing::rewrite(source, super::run, /* fix= */ false);
106
+ let transform = |source: &str| testing::rewrite(source, super::run);
106
107
  let output = transform(
107
108
  "function f() { if (false) { undefined; } true; 0; if (true) a(); else b(); if (false) c(); else { d(); } return g(); }",
108
109
  );
109
110
  testing::assert_lacks(&output, &["undefined", "true", "b()", "c()"]);
110
- testing::assert_contains(&output, &["a();", "d();"], &[]);
111
+ testing::assert_contains(&output, &["a();", "d();"]);
111
112
  let output = transform(
112
113
  "function f() { if (false) { var x; } if (false) { function g() {} } return x; }",
113
114
  );
114
- testing::assert_contains(&output, &["var x", "function g"], &[]);
115
+ testing::assert_contains(&output, &["var x", "function g"]);
115
116
  }
116
117
  }