cfsolve 0.1.1 → 0.1.3

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (404) hide show
  1. checksums.yaml +4 -4
  2. data/CHANGELOG.md +18 -0
  3. data/README.md +10 -9
  4. data/THIRD_PARTY_LICENSES/README.md +71 -254
  5. data/THIRD_PARTY_LICENSES/{derive_builder_macro-0.20.2/LICENSE-APACHE → bytecount-0.6.9/LICENSE.Apache2} +0 -1
  6. data/THIRD_PARTY_LICENSES/{darling-0.20.11/LICENSE → bytecount-0.6.9/LICENSE.MIT} +1 -3
  7. data/THIRD_PARTY_LICENSES/{ident_case-1.0.1/LICENSE → cobs-0.3.0/LICENSE-MIT} +1 -1
  8. data/THIRD_PARTY_LICENSES/cow-utils-0.1.3/LICENSE +21 -0
  9. data/THIRD_PARTY_LICENSES/{hashbrown-0.14.5 → embedded-io-0.4.0}/LICENSE-MIT +1 -1
  10. data/THIRD_PARTY_LICENSES/{ahash-0.8.12 → embedded-io-0.6.1}/LICENSE-MIT +1 -1
  11. data/THIRD_PARTY_LICENSES/{browserslist-data-0.1.4 → escape-simd-0.1.1}/LICENSE +1 -1
  12. data/THIRD_PARTY_LICENSES/escape-simd-0.1.1/NOTICE +62 -0
  13. data/THIRD_PARTY_LICENSES/json-escape-simd-3.1.3/LICENSE +21 -0
  14. data/THIRD_PARTY_LICENSES/{miette-7.6.0/LICENSE → json-escape-simd-3.1.3/LICENSE-APACHE} +0 -1
  15. data/THIRD_PARTY_LICENSES/json-escape-simd-3.1.3/NOTICE +62 -0
  16. data/THIRD_PARTY_LICENSES/memchr-2.8.3/UNLICENSE +24 -0
  17. data/THIRD_PARTY_LICENSES/{derive_builder_core-0.20.2 → nonmax-0.5.5}/LICENSE-APACHE +1 -2
  18. data/THIRD_PARTY_LICENSES/{dashmap-5.5.3/LICENSE → nonmax-0.5.5/LICENSE-MIT} +2 -4
  19. data/THIRD_PARTY_LICENSES/{rand-0.8.5 → num-bigint-0.5.1}/LICENSE-MIT +0 -1
  20. data/THIRD_PARTY_LICENSES/oxc-0.157.0/LICENSE +22 -0
  21. data/THIRD_PARTY_LICENSES/oxc-0.157.0/THIRD-PARTY-LICENSE +763 -0
  22. data/THIRD_PARTY_LICENSES/{browserslist-rs-0.19.0 → oxc-browserslist-5.0.1}/LICENSE +1 -0
  23. data/THIRD_PARTY_LICENSES/oxc_allocator-0.157.0/LICENSE +22 -0
  24. data/THIRD_PARTY_LICENSES/oxc_allocator-0.157.0/THIRD-PARTY-LICENSE +763 -0
  25. data/THIRD_PARTY_LICENSES/oxc_ast-0.157.0/LICENSE +22 -0
  26. data/THIRD_PARTY_LICENSES/oxc_ast-0.157.0/THIRD-PARTY-LICENSE +763 -0
  27. data/THIRD_PARTY_LICENSES/oxc_ast_macros-0.157.0/LICENSE +22 -0
  28. data/THIRD_PARTY_LICENSES/oxc_ast_macros-0.157.0/THIRD-PARTY-LICENSE +763 -0
  29. data/THIRD_PARTY_LICENSES/oxc_ast_visit-0.157.0/LICENSE +22 -0
  30. data/THIRD_PARTY_LICENSES/oxc_ast_visit-0.157.0/THIRD-PARTY-LICENSE +763 -0
  31. data/THIRD_PARTY_LICENSES/oxc_codegen-0.157.0/LICENSE +22 -0
  32. data/THIRD_PARTY_LICENSES/oxc_codegen-0.157.0/THIRD-PARTY-LICENSE +763 -0
  33. data/THIRD_PARTY_LICENSES/oxc_compat-0.157.0/LICENSE +22 -0
  34. data/THIRD_PARTY_LICENSES/oxc_compat-0.157.0/THIRD-PARTY-LICENSE +763 -0
  35. data/THIRD_PARTY_LICENSES/oxc_data_structures-0.157.0/LICENSE +22 -0
  36. data/THIRD_PARTY_LICENSES/oxc_data_structures-0.157.0/THIRD-PARTY-LICENSE +763 -0
  37. data/THIRD_PARTY_LICENSES/oxc_diagnostics-0.157.0/LICENSE +22 -0
  38. data/THIRD_PARTY_LICENSES/oxc_diagnostics-0.157.0/THIRD-PARTY-LICENSE +763 -0
  39. data/THIRD_PARTY_LICENSES/oxc_ecmascript-0.157.0/LICENSE +22 -0
  40. data/THIRD_PARTY_LICENSES/oxc_ecmascript-0.157.0/THIRD-PARTY-LICENSE +763 -0
  41. data/THIRD_PARTY_LICENSES/oxc_estree-0.157.0/LICENSE +22 -0
  42. data/THIRD_PARTY_LICENSES/oxc_estree-0.157.0/THIRD-PARTY-LICENSE +763 -0
  43. data/THIRD_PARTY_LICENSES/oxc_index-5.0.0/LICENSE +22 -0
  44. data/THIRD_PARTY_LICENSES/oxc_parser-0.157.0/LICENSE +22 -0
  45. data/THIRD_PARTY_LICENSES/oxc_parser-0.157.0/THIRD-PARTY-LICENSE +763 -0
  46. data/THIRD_PARTY_LICENSES/oxc_regular_expression-0.157.0/LICENSE +22 -0
  47. data/THIRD_PARTY_LICENSES/oxc_regular_expression-0.157.0/THIRD-PARTY-LICENSE +763 -0
  48. data/THIRD_PARTY_LICENSES/oxc_semantic-0.157.0/LICENSE +22 -0
  49. data/THIRD_PARTY_LICENSES/oxc_semantic-0.157.0/THIRD-PARTY-LICENSE +763 -0
  50. data/THIRD_PARTY_LICENSES/oxc_span-0.157.0/LICENSE +22 -0
  51. data/THIRD_PARTY_LICENSES/oxc_span-0.157.0/THIRD-PARTY-LICENSE +763 -0
  52. data/THIRD_PARTY_LICENSES/oxc_str-0.157.0/LICENSE +22 -0
  53. data/THIRD_PARTY_LICENSES/oxc_str-0.157.0/THIRD-PARTY-LICENSE +763 -0
  54. data/THIRD_PARTY_LICENSES/oxc_syntax-0.157.0/LICENSE +22 -0
  55. data/THIRD_PARTY_LICENSES/oxc_syntax-0.157.0/THIRD-PARTY-LICENSE +763 -0
  56. data/THIRD_PARTY_LICENSES/{fixedbitset-0.5.7 → postcard-1.1.3}/LICENSE-MIT +1 -1
  57. data/THIRD_PARTY_LICENSES/{bytes-str-0.2.7/LICENSE → self_cell-1.3.0/LICENSE-APACHE} +1 -2
  58. data/THIRD_PARTY_LICENSES/self_cell-1.3.0/LICENSE-GPLv2 +339 -0
  59. data/THIRD_PARTY_LICENSES/{darling_core-0.20.11 → smawk-0.3.3}/LICENSE +1 -1
  60. data/UPSTREAM.md +10 -8
  61. data/ext/cfsolve/Cargo.lock +534 -1727
  62. data/ext/cfsolve/Cargo.toml +4 -0
  63. data/ext/cfsolve/src/main.rs +1 -1
  64. data/lib/cfsolve/profiles/safari-26-ios/answers.json +2570 -1894
  65. data/lib/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +1867 -1192
  66. data/lib/cfsolve/profiles/safari-26-ios.json +102 -156
  67. data/lib/cfsolve/version.rb +2 -2
  68. data/vendor/cfsolve/Cargo.lock +561 -1729
  69. data/vendor/cfsolve/Cargo.toml +26 -8
  70. data/vendor/cfsolve/README.md +4 -35
  71. data/vendor/cfsolve/examples/build_profile.rs +17 -15
  72. data/vendor/cfsolve/examples/capture_session.rs +37 -0
  73. data/vendor/cfsolve/examples/check_answers.rs +66 -0
  74. data/vendor/cfsolve/examples/compare_session.rs +189 -0
  75. data/vendor/cfsolve/examples/solver_profile.rs +84 -0
  76. data/vendor/cfsolve/examples/solver_smoke.rs +9 -8
  77. data/vendor/cfsolve/examples/stage2_snapshot.rs +6 -3
  78. data/vendor/cfsolve/examples/tls_echo.rs +3 -3
  79. data/vendor/cfsolve/examples/vm_snapshot.rs +32 -33
  80. data/vendor/cfsolve/profiles/safari-26-ios/answers.json +2570 -1894
  81. data/vendor/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +1867 -1192
  82. data/vendor/cfsolve/profiles/safari-26-ios.json +102 -156
  83. data/vendor/cfsolve/scripts/capture_cssom.mjs +42 -0
  84. data/vendor/cfsolve/scripts/serve_cssom.py +111 -0
  85. data/vendor/cfsolve/src/bin/capture-proxy/main.rs +3 -2
  86. data/vendor/cfsolve/src/bin/challenge/cli.rs +8 -2
  87. data/vendor/cfsolve/src/bin/challenge/main.rs +7 -2
  88. data/vendor/cfsolve/src/capture/profile.rs +7 -18
  89. data/vendor/cfsolve/src/capture/proxy/tests.rs +1 -1
  90. data/vendor/cfsolve/src/capture/proxy.rs +44 -13
  91. data/vendor/cfsolve/src/capture/recorded.rs +42 -7
  92. data/vendor/cfsolve/src/capture/sessions.rs +4 -3
  93. data/vendor/cfsolve/src/capture/upstream.rs +1 -1
  94. data/vendor/cfsolve/src/challenge/codec.rs +4 -2
  95. data/vendor/cfsolve/src/challenge/expression.rs +161 -117
  96. data/vendor/cfsolve/src/challenge/installed/audit.rs +132 -0
  97. data/vendor/cfsolve/src/challenge/installed.rs +127 -269
  98. data/vendor/cfsolve/src/challenge/merge.rs +120 -80
  99. data/vendor/cfsolve/src/challenge/orchestrator.rs +57 -44
  100. data/vendor/cfsolve/src/challenge/payload.rs +175 -35
  101. data/vendor/cfsolve/src/challenge/program.rs +197 -178
  102. data/vendor/cfsolve/src/challenge/reduced_timing.rs +55 -40
  103. data/vendor/cfsolve/src/challenge/source.rs +151 -96
  104. data/vendor/cfsolve/src/challenge/state.rs +236 -122
  105. data/vendor/cfsolve/src/challenge/tally.rs +64 -50
  106. data/vendor/cfsolve/src/challenge.rs +1 -0
  107. data/vendor/cfsolve/src/deobfuscate/analysis/bindings.rs +187 -185
  108. data/vendor/cfsolve/src/deobfuscate/analysis/effects.rs +42 -51
  109. data/vendor/cfsolve/src/deobfuscate/analysis/hoisting.rs +147 -228
  110. data/vendor/cfsolve/src/deobfuscate/analysis/properties.rs +250 -425
  111. data/vendor/cfsolve/src/deobfuscate/analysis/unconditional.rs +79 -0
  112. data/vendor/cfsolve/src/deobfuscate/analysis.rs +259 -41
  113. data/vendor/cfsolve/src/deobfuscate/argument_arrays.rs +70 -73
  114. data/vendor/cfsolve/src/deobfuscate/arrow_blocks.rs +91 -104
  115. data/vendor/cfsolve/src/deobfuscate/ast.rs +383 -0
  116. data/vendor/cfsolve/src/deobfuscate/bitwise.rs +44 -54
  117. data/vendor/cfsolve/src/deobfuscate/blocks.rs +36 -29
  118. data/vendor/cfsolve/src/deobfuscate/call_helpers.rs +80 -131
  119. data/vendor/cfsolve/src/deobfuscate/control_flow.rs +239 -297
  120. data/vendor/cfsolve/src/deobfuscate/copy_propagation.rs +114 -135
  121. data/vendor/cfsolve/src/deobfuscate/dead_branches.rs +62 -61
  122. data/vendor/cfsolve/src/deobfuscate/dead_properties.rs +197 -214
  123. data/vendor/cfsolve/src/deobfuscate/dispatch.rs +238 -298
  124. data/vendor/cfsolve/src/deobfuscate/encoded_strings.rs +201 -205
  125. data/vendor/cfsolve/src/deobfuscate/function_lengths.rs +32 -38
  126. data/vendor/cfsolve/src/deobfuscate/helper_objects.rs +346 -536
  127. data/vendor/cfsolve/src/deobfuscate/hygiene.rs +197 -0
  128. data/vendor/cfsolve/src/deobfuscate/int32_helpers.rs +121 -155
  129. data/vendor/cfsolve/src/deobfuscate/literals.rs +116 -67
  130. data/vendor/cfsolve/src/deobfuscate/loops.rs +43 -43
  131. data/vendor/cfsolve/src/deobfuscate/memoized_strings.rs +127 -131
  132. data/vendor/cfsolve/src/deobfuscate/merged_functions.rs +262 -220
  133. data/vendor/cfsolve/src/deobfuscate/pipeline.rs +199 -244
  134. data/vendor/cfsolve/src/deobfuscate/register_arrays.rs +361 -322
  135. data/vendor/cfsolve/src/deobfuscate/removal.rs +83 -52
  136. data/vendor/cfsolve/src/deobfuscate/simplify.rs +147 -0
  137. data/vendor/cfsolve/src/deobfuscate/state_machines.rs +88 -110
  138. data/vendor/cfsolve/src/deobfuscate/statements.rs +228 -228
  139. data/vendor/cfsolve/src/deobfuscate/static_members.rs +46 -31
  140. data/vendor/cfsolve/src/deobfuscate/testing.rs +49 -59
  141. data/vendor/cfsolve/src/deobfuscate/unused_bindings.rs +92 -102
  142. data/vendor/cfsolve/src/deobfuscate.rs +15 -11
  143. data/vendor/cfsolve/src/embedding_page/extra_params.rs +23 -32
  144. data/vendor/cfsolve/src/embedding_page/page.rs +28 -2
  145. data/vendor/cfsolve/src/embedding_page/render_sample.rs +184 -147
  146. data/vendor/cfsolve/src/error.rs +40 -5
  147. data/vendor/cfsolve/src/fingerprint.rs +8 -2
  148. data/vendor/cfsolve/src/http/client.rs +9 -1
  149. data/vendor/cfsolve/src/http/requests.rs +2 -2
  150. data/vendor/cfsolve/src/js/ast.rs +479 -254
  151. data/vendor/cfsolve/src/js/objects.rs +9 -2
  152. data/vendor/cfsolve/src/lib.rs +1 -0
  153. data/vendor/cfsolve/src/listing/fold.rs +19 -92
  154. data/vendor/cfsolve/src/listing/query.rs +26 -291
  155. data/vendor/cfsolve/src/listing.rs +0 -1
  156. data/vendor/cfsolve/src/performance_clock.rs +20 -1
  157. data/vendor/cfsolve/src/profiling.rs +49 -0
  158. data/vendor/cfsolve/src/script.rs +35 -24
  159. data/vendor/cfsolve/src/session/challenge_page.rs +41 -21
  160. data/vendor/cfsolve/src/session/channel.rs +2 -2
  161. data/vendor/cfsolve/src/session/initial.rs +19 -10
  162. data/vendor/cfsolve/src/session/probes.rs +160 -125
  163. data/vendor/cfsolve/src/session/sink.rs +26 -1
  164. data/vendor/cfsolve/src/session/tests/challenge_page.rs +36 -1
  165. data/vendor/cfsolve/src/session/timing.rs +58 -53
  166. data/vendor/cfsolve/src/session/widget.rs +5 -6
  167. data/vendor/cfsolve/src/session.rs +1 -1
  168. data/vendor/cfsolve/src/solver.rs +3 -1
  169. data/vendor/cfsolve/src/stage2/analysis/analyze.rs +50 -33
  170. data/vendor/cfsolve/src/stage2/analysis/audit.rs +4 -2
  171. data/vendor/cfsolve/src/stage2/analysis/discovery.rs +61 -66
  172. data/vendor/cfsolve/src/stage2/analysis/envelope.rs +33 -22
  173. data/vendor/cfsolve/src/stage2/analysis/recognize.rs +3 -5
  174. data/vendor/cfsolve/src/stage2/analysis.rs +0 -1
  175. data/vendor/cfsolve/src/stage2/audit_globals.rs +378 -0
  176. data/vendor/cfsolve/src/stage2/benchmark.rs +66 -38
  177. data/vendor/cfsolve/src/stage2/call_stack.rs +1463 -1017
  178. data/vendor/cfsolve/src/stage2/challenge_page.rs +3 -2
  179. data/vendor/cfsolve/src/stage2/interaction/checkbox.rs +202 -150
  180. data/vendor/cfsolve/src/stage2/interaction/click.rs +2 -2
  181. data/vendor/cfsolve/src/stage2/interaction/native.rs +2 -1
  182. data/vendor/cfsolve/src/stage2/interaction/plan.rs +5 -7
  183. data/vendor/cfsolve/src/stage2/payload/recover.rs +56 -25
  184. data/vendor/cfsolve/src/stage2/probes/clock.rs +1 -3
  185. data/vendor/cfsolve/src/stage2/probes/ice.rs +11 -10
  186. data/vendor/cfsolve/src/stage2/probes/media.rs +47 -33
  187. data/vendor/cfsolve/src/stage2/probes/performance.rs +13 -8
  188. data/vendor/cfsolve/src/stage2/probes/rects.rs +12 -17
  189. data/vendor/cfsolve/src/stage2/probes/stack.rs +50 -103
  190. data/vendor/cfsolve/src/stage2/probes/websocket_echo.rs +17 -86
  191. data/vendor/cfsolve/src/stage2/probes.rs +0 -1
  192. data/vendor/cfsolve/src/stage2/queries.rs +50 -0
  193. data/vendor/cfsolve/src/stage2/records.rs +4 -13
  194. data/vendor/cfsolve/src/stage2/reference.json +1 -1
  195. data/vendor/cfsolve/src/stage2/reference.rs +98 -100
  196. data/vendor/cfsolve/src/stage2/registry.rs +41 -34
  197. data/vendor/cfsolve/src/stage2/replay.rs +182 -254
  198. data/vendor/cfsolve/src/stage2/stylesheets.rs +176 -0
  199. data/vendor/cfsolve/src/stage2/syntax.rs +88 -0
  200. data/vendor/cfsolve/src/stage2/trace.rs +152 -108
  201. data/vendor/cfsolve/src/stage2/vocabulary.rs +103 -403
  202. data/vendor/cfsolve/src/stage2.rs +4 -1
  203. data/vendor/cfsolve/src/vm/disassemble.rs +46 -13
  204. data/vendor/cfsolve/src/vm/dispatch.rs +93 -65
  205. data/vendor/cfsolve/src/vm/extract.rs +347 -250
  206. data/vendor/cfsolve/src/vm/interpret/access.rs +67 -68
  207. data/vendor/cfsolve/src/vm/interpret/builtin.rs +16 -63
  208. data/vendor/cfsolve/src/vm/interpret/call.rs +192 -51
  209. data/vendor/cfsolve/src/vm/interpret/compile.rs +643 -0
  210. data/vendor/cfsolve/src/vm/interpret/copies.rs +232 -120
  211. data/vendor/cfsolve/src/vm/interpret/evaluate/tests.rs +149 -40
  212. data/vendor/cfsolve/src/vm/interpret/evaluate.rs +189 -572
  213. data/vendor/cfsolve/src/vm/interpret/explore.rs +159 -46
  214. data/vendor/cfsolve/src/vm/interpret/formula.rs +131 -0
  215. data/vendor/cfsolve/src/vm/interpret/frozen.rs +169 -0
  216. data/vendor/cfsolve/src/vm/interpret/intrinsic.rs +414 -0
  217. data/vendor/cfsolve/src/vm/interpret/mix32.rs +189 -0
  218. data/vendor/cfsolve/src/vm/interpret/native_dispatch.rs +220 -0
  219. data/vendor/cfsolve/src/vm/interpret/pattern.rs +1736 -0
  220. data/vendor/cfsolve/src/vm/interpret/plan.rs +605 -330
  221. data/vendor/cfsolve/src/vm/interpret/register_helpers.rs +384 -0
  222. data/vendor/cfsolve/src/vm/interpret/run.rs +314 -54
  223. data/vendor/cfsolve/src/vm/interpret/semantics.rs +71 -46
  224. data/vendor/cfsolve/src/vm/interpret/setup.rs +80 -45
  225. data/vendor/cfsolve/src/vm/interpret/string_decoder.rs +482 -0
  226. data/vendor/cfsolve/src/vm/interpret.rs +16 -3
  227. data/vendor/cfsolve/src/vm/machine.rs +58 -47
  228. data/vendor/cfsolve/src/vm/output.rs +13 -5
  229. data/vendor/cfsolve/src/vm/packed_names.rs +311 -0
  230. data/vendor/cfsolve/src/vm/session.rs +197 -110
  231. data/vendor/cfsolve/src/vm/value.rs +35 -19
  232. data/vendor/cfsolve/src/vm.rs +3 -1
  233. data/vendor/cfsolve/vendor/btls-sys/Cargo.toml +3 -0
  234. data/vendor/cfsolve/vendor/btls-sys/build/main.rs +20 -0
  235. data/vendor/cfsolve/vendor/btls-sys/src/lib.rs +3 -0
  236. metadata +106 -183
  237. data/THIRD_PARTY_LICENSES/Inflector-0.11.4/LICENSE.md +0 -22
  238. data/THIRD_PARTY_LICENSES/arrayvec-0.7.6/LICENSE-MIT +0 -25
  239. data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-APACHE +0 -201
  240. data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-MIT +0 -22
  241. data/THIRD_PARTY_LICENSES/ast_node-5.0.0/LICENSE +0 -201
  242. data/THIRD_PARTY_LICENSES/better_scoped_tls-1.0.1/LICENSE +0 -201
  243. data/THIRD_PARTY_LICENSES/bitvec-1.0.1/LICENSE.txt +0 -21
  244. data/THIRD_PARTY_LICENSES/bstr-1.12.1/COPYING +0 -8
  245. data/THIRD_PARTY_LICENSES/bstr-1.12.1/LICENSE-MIT +0 -21
  246. data/THIRD_PARTY_LICENSES/cargo-platform-0.1.9/LICENSE-APACHE +0 -201
  247. data/THIRD_PARTY_LICENSES/cargo_metadata-0.19.2/LICENSE-MIT +0 -23
  248. data/THIRD_PARTY_LICENSES/darling_macro-0.20.11/LICENSE +0 -21
  249. data/THIRD_PARTY_LICENSES/debugid-0.8.0/LICENSE +0 -201
  250. data/THIRD_PARTY_LICENSES/derive_builder-0.20.2/LICENSE-MIT +0 -21
  251. data/THIRD_PARTY_LICENSES/derive_builder_core-0.20.2/LICENSE-MIT +0 -21
  252. data/THIRD_PARTY_LICENSES/derive_builder_macro-0.20.2/LICENSE-MIT +0 -21
  253. data/THIRD_PARTY_LICENSES/foldhash-0.1.5/LICENSE +0 -19
  254. data/THIRD_PARTY_LICENSES/from_variant-3.0.0/LICENSE +0 -201
  255. data/THIRD_PARTY_LICENSES/funty-2.0.0/LICENSE.txt +0 -21
  256. data/THIRD_PARTY_LICENSES/hashbrown-0.16.1/LICENSE-MIT +0 -25
  257. data/THIRD_PARTY_LICENSES/heck-0.5.0/LICENSE-APACHE +0 -201
  258. data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-APACHE +0 -201
  259. data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-MIT +0 -23
  260. data/THIRD_PARTY_LICENSES/hstr-3.0.3/LICENSE +0 -202
  261. data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-APACHE +0 -201
  262. data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-MIT +0 -25
  263. data/THIRD_PARTY_LICENSES/is-macro-0.3.7/LICENSE +0 -202
  264. data/THIRD_PARTY_LICENSES/itoa-1.0.17/LICENSE-MIT +0 -23
  265. data/THIRD_PARTY_LICENSES/jsonc-parser-0.26.3/LICENSE +0 -21
  266. data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-APACHE +0 -201
  267. data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-MIT +0 -25
  268. data/THIRD_PARTY_LICENSES/lru-0.16.2/LICENSE +0 -21
  269. data/THIRD_PARTY_LICENSES/memchr-2.7.6/COPYING +0 -3
  270. data/THIRD_PARTY_LICENSES/memchr-2.7.6/LICENSE-MIT +0 -21
  271. data/THIRD_PARTY_LICENSES/miette-derive-7.6.0/LICENSE +0 -229
  272. data/THIRD_PARTY_LICENSES/normpath-0.2.0/COPYRIGHT +0 -7
  273. data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-MIT +0 -21
  274. data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-THIRD-PARTY +0 -210
  275. data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-APACHE +0 -201
  276. data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-MIT +0 -20
  277. data/THIRD_PARTY_LICENSES/owo-colors-4.2.3/LICENSE +0 -21
  278. data/THIRD_PARTY_LICENSES/par-core-2.0.0/LICENSE +0 -202
  279. data/THIRD_PARTY_LICENSES/par-iter-2.0.0/LICENSE +0 -202
  280. data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-APACHE +0 -13
  281. data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-MIT +0 -18
  282. data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-APACHE +0 -13
  283. data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-MIT +0 -18
  284. data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-APACHE +0 -201
  285. data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-MIT +0 -23
  286. data/THIRD_PARTY_LICENSES/petgraph-0.7.1/LICENSE-APACHE +0 -201
  287. data/THIRD_PARTY_LICENSES/precomputed-map-0.2.0/LICENSE +0 -21
  288. data/THIRD_PARTY_LICENSES/preset_env_base-6.0.0/LICENSE +0 -201
  289. data/THIRD_PARTY_LICENSES/radium-0.7.0/LICENSE.txt +0 -21
  290. data/THIRD_PARTY_LICENSES/radix_fmt-1.0.0/LICENSE +0 -201
  291. data/THIRD_PARTY_LICENSES/rand-0.8.5/COPYRIGHT +0 -12
  292. data/THIRD_PARTY_LICENSES/rand-0.8.5/LICENSE-APACHE +0 -176
  293. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/COPYRIGHT +0 -12
  294. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-APACHE +0 -187
  295. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-MIT +0 -26
  296. data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-APACHE +0 -201
  297. data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-MIT +0 -21
  298. data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-APACHE +0 -176
  299. data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-BOOST +0 -23
  300. data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-APACHE +0 -201
  301. data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-MIT +0 -25
  302. data/THIRD_PARTY_LICENSES/siphasher-0.3.11/COPYING +0 -7
  303. data/THIRD_PARTY_LICENSES/smallvec-1.15.1/LICENSE-APACHE +0 -201
  304. data/THIRD_PARTY_LICENSES/smartstring-1.0.1/LICENCE.md +0 -355
  305. data/THIRD_PARTY_LICENSES/st-map-0.2.4/LICENSE +0 -202
  306. data/THIRD_PARTY_LICENSES/static-map-macro-0.3.4/LICENSE +0 -202
  307. data/THIRD_PARTY_LICENSES/string_enum-1.0.2/LICENSE +0 -201
  308. data/THIRD_PARTY_LICENSES/strsim-0.11.1/LICENSE +0 -23
  309. data/THIRD_PARTY_LICENSES/swc-52.0.0/LICENSE +0 -201
  310. data/THIRD_PARTY_LICENSES/swc_allocator-4.0.1/LICENSE +0 -201
  311. data/THIRD_PARTY_LICENSES/swc_atoms-9.0.0/LICENSE +0 -201
  312. data/THIRD_PARTY_LICENSES/swc_common-18.0.1/LICENSE +0 -201
  313. data/THIRD_PARTY_LICENSES/swc_compiler_base-45.0.0/LICENSE +0 -201
  314. data/THIRD_PARTY_LICENSES/swc_config-3.1.2/LICENSE +0 -201
  315. data/THIRD_PARTY_LICENSES/swc_config_macro-1.0.1/LICENSE +0 -201
  316. data/THIRD_PARTY_LICENSES/swc_core-54.0.0/LICENSE +0 -201
  317. data/THIRD_PARTY_LICENSES/swc_ecma_ast-19.0.0/LICENSE +0 -201
  318. data/THIRD_PARTY_LICENSES/swc_ecma_codegen-21.0.0/LICENSE +0 -201
  319. data/THIRD_PARTY_LICENSES/swc_ecma_codegen_macros-2.0.2/LICENSE +0 -201
  320. data/THIRD_PARTY_LICENSES/swc_ecma_compat_bugfixes-39.0.0/LICENSE +0 -201
  321. data/THIRD_PARTY_LICENSES/swc_ecma_compat_common-30.0.0/LICENSE +0 -201
  322. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2015-39.0.0/LICENSE +0 -201
  323. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2016-35.0.0/LICENSE +0 -201
  324. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2017-35.0.0/LICENSE +0 -201
  325. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2018-36.0.0/LICENSE +0 -201
  326. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2019-35.0.0/LICENSE +0 -201
  327. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2020-37.0.0/LICENSE +0 -201
  328. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2021-35.0.0/LICENSE +0 -201
  329. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2022-37.0.0/LICENSE +0 -201
  330. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es3-26.0.0/LICENSE +0 -201
  331. data/THIRD_PARTY_LICENSES/swc_ecma_ext_transforms-25.0.0/LICENSE +0 -201
  332. data/THIRD_PARTY_LICENSES/swc_ecma_hooks-0.3.0/LICENSE +0 -201
  333. data/THIRD_PARTY_LICENSES/swc_ecma_loader-18.0.0/LICENSE +0 -201
  334. data/THIRD_PARTY_LICENSES/swc_ecma_minifier-42.0.0/LICENSE +0 -201
  335. data/THIRD_PARTY_LICENSES/swc_ecma_parser-32.0.0/LICENSE +0 -201
  336. data/THIRD_PARTY_LICENSES/swc_ecma_preset_env-45.0.0/LICENSE +0 -201
  337. data/THIRD_PARTY_LICENSES/swc_ecma_transformer-6.0.0/LICENSE +0 -201
  338. data/THIRD_PARTY_LICENSES/swc_ecma_transforms-44.0.0/LICENSE +0 -201
  339. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_base-35.0.0/LICENSE +0 -201
  340. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_classes-35.0.0/LICENSE +0 -201
  341. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_compat-40.0.0/LICENSE +0 -201
  342. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_macros-1.0.1/LICENSE +0 -201
  343. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_module-38.0.0/LICENSE +0 -201
  344. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_optimization-37.0.0/LICENSE +0 -201
  345. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_proposal-35.0.0/LICENSE +0 -201
  346. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_react-38.0.0/LICENSE +0 -201
  347. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_typescript-38.0.0/LICENSE +0 -201
  348. data/THIRD_PARTY_LICENSES/swc_ecma_usage_analyzer-27.0.0/LICENSE +0 -201
  349. data/THIRD_PARTY_LICENSES/swc_ecma_utils-25.0.0/LICENSE +0 -201
  350. data/THIRD_PARTY_LICENSES/swc_ecma_visit-19.0.0/LICENSE +0 -201
  351. data/THIRD_PARTY_LICENSES/swc_eq_ignore_macros-1.0.1/LICENSE +0 -201
  352. data/THIRD_PARTY_LICENSES/swc_error_reporters-20.0.0/LICENSE +0 -201
  353. data/THIRD_PARTY_LICENSES/swc_macros_common-1.0.1/LICENSE +0 -201
  354. data/THIRD_PARTY_LICENSES/swc_node_comments-18.0.0/LICENSE +0 -201
  355. data/THIRD_PARTY_LICENSES/swc_timer-1.0.0/LICENSE +0 -201
  356. data/THIRD_PARTY_LICENSES/swc_trace_macro-2.0.2/LICENSE +0 -201
  357. data/THIRD_PARTY_LICENSES/swc_transform_common-12.0.0/LICENSE +0 -201
  358. data/THIRD_PARTY_LICENSES/swc_visit-2.0.1/LICENSE +0 -201
  359. data/THIRD_PARTY_LICENSES/tap-1.0.1/LICENSE.txt +0 -21
  360. data/THIRD_PARTY_LICENSES/tracing-0.1.44/LICENSE +0 -25
  361. data/THIRD_PARTY_LICENSES/tracing-attributes-0.1.31/LICENSE +0 -25
  362. data/THIRD_PARTY_LICENSES/tracing-core-0.1.36/LICENSE +0 -25
  363. data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-APACHE +0 -201
  364. data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-MIT +0 -27
  365. data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-APACHE +0 -201
  366. data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-MIT +0 -25
  367. data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-APACHE +0 -201
  368. data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-MIT +0 -26
  369. data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-APACHE +0 -201
  370. data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-MIT +0 -25
  371. data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-APACHE +0 -201
  372. data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-MIT +0 -25
  373. data/THIRD_PARTY_LICENSES/wyz-0.5.1/LICENSE.txt +0 -21
  374. data/vendor/cfsolve/src/deobfuscate/analysis/globals.rs +0 -33
  375. data/vendor/cfsolve/src/deobfuscate/analysis/names.rs +0 -52
  376. data/vendor/cfsolve/src/listing/normalize.rs +0 -264
  377. data/vendor/cfsolve/src/stage2/analysis/outputs.rs +0 -327
  378. data/vendor/cfsolve/src/stage2/probes/stylesheets.rs +0 -249
  379. data/vendor/cfsolve/src/stage2/reference-expanded.json +0 -42
  380. data/vendor/cfsolve/src/stage2/session_names.rs +0 -470
  381. /data/THIRD_PARTY_LICENSES/{derive_builder-0.20.2 → cobs-0.3.0}/LICENSE-APACHE +0 -0
  382. /data/THIRD_PARTY_LICENSES/{compact_str-0.7.1 → compact_str-0.10.0}/LICENSE +0 -0
  383. /data/THIRD_PARTY_LICENSES/{ahash-0.8.12 → embedded-io-0.4.0}/LICENSE-APACHE +0 -0
  384. /data/THIRD_PARTY_LICENSES/{arrayvec-0.7.6 → embedded-io-0.6.1}/LICENSE-APACHE +0 -0
  385. /data/THIRD_PARTY_LICENSES/{normpath-0.2.0 → escape-simd-0.1.1}/LICENSE-APACHE +0 -0
  386. /data/THIRD_PARTY_LICENSES/{bstr-1.12.1 → itertools-0.15.0}/LICENSE-APACHE +0 -0
  387. /data/THIRD_PARTY_LICENSES/{petgraph-0.7.1 → itertools-0.15.0}/LICENSE-MIT +0 -0
  388. /data/THIRD_PARTY_LICENSES/{itoa-1.0.17 → itoa-1.0.19}/LICENSE-APACHE +0 -0
  389. /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → itoa-1.0.19}/LICENSE-MIT +0 -0
  390. /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/COPYING +0 -0
  391. /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/LICENSE-MIT +0 -0
  392. /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → num-bigint-0.5.1}/LICENSE-APACHE +0 -0
  393. /data/THIRD_PARTY_LICENSES/{swc_sourcemap-9.3.4 → oxc_sourcemap-9.0.0}/LICENSE +0 -0
  394. /data/THIRD_PARTY_LICENSES/{phf-0.11.3 → phf-0.14.0}/LICENSE +0 -0
  395. /data/THIRD_PARTY_LICENSES/{phf_generator-0.11.3 → phf_generator-0.14.0}/LICENSE +0 -0
  396. /data/THIRD_PARTY_LICENSES/{phf_macros-0.11.3 → phf_macros-0.14.0}/LICENSE +0 -0
  397. /data/THIRD_PARTY_LICENSES/{phf_shared-0.11.3 → phf_shared-0.14.0}/LICENSE +0 -0
  398. /data/THIRD_PARTY_LICENSES/{fixedbitset-0.5.7 → postcard-1.1.3}/LICENSE-APACHE +0 -0
  399. /data/THIRD_PARTY_LICENSES/{hashbrown-0.14.5 → smallvec-1.16.5}/LICENSE-APACHE +0 -0
  400. /data/THIRD_PARTY_LICENSES/{smallvec-1.15.1 → smallvec-1.16.5}/LICENSE-MIT +0 -0
  401. /data/THIRD_PARTY_LICENSES/{unicode-width-0.1.14 → unicode-segmentation-1.13.3}/COPYRIGHT +0 -0
  402. /data/THIRD_PARTY_LICENSES/{hashbrown-0.16.1 → unicode-segmentation-1.13.3}/LICENSE-APACHE +0 -0
  403. /data/THIRD_PARTY_LICENSES/{heck-0.5.0 → unicode-segmentation-1.13.3}/LICENSE-MIT +0 -0
  404. /data/THIRD_PARTY_LICENSES/{cargo-platform-0.1.9 → zmij_ecma-1.0.23}/LICENSE-MIT +0 -0
@@ -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
  }