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
@@ -9,260 +9,243 @@
9
9
  //! assignments may remain. Removal requires a single-assignment object used only through static
10
10
  //! keys (see [`Properties`]), with no reads of the property through any alias.
11
11
 
12
- use swc_core::atoms::Atom;
13
- use swc_core::ecma::ast::{
14
- AssignExpr, AssignOp, AssignTarget, Expr, Id, Program, PropOrSpread, SeqExpr,
15
- SimpleAssignTarget, Stmt,
12
+ use std::mem;
13
+
14
+ use oxc::allocator::Vec;
15
+ use oxc::ast::ast::{
16
+ AssignmentExpression, Expression, ExpressionStatement, ObjectPropertyKind, Program,
17
+ PropertyKind, SequenceExpression, Statement,
16
18
  };
17
- use swc_core::ecma::visit::{Visit, VisitMut, VisitMutWith, VisitWith};
19
+ use oxc::ast_visit::{Visit, VisitMut, walk, walk_mut};
20
+ use oxc::syntax::operator::AssignmentOperator;
18
21
 
19
- use super::analysis::{self, Analysis, Bindings, Properties};
20
- use super::{HashSet, removal};
21
- use crate::js::ast;
22
+ use super::analysis::properties::Properties;
23
+ use super::analysis::{Analysis, Id};
24
+ use super::{HashSet, ast};
22
25
 
23
- pub(super) fn run(program: &mut Program, analysis: &mut Analysis) -> bool {
24
- let (bindings, properties) = analysis.properties(program);
25
- let mut remove = RemoveDeadProperties {
26
- bindings,
27
- properties,
28
- literals: HashSet::default(),
29
- member_definitions: HashSet::default(),
26
+ pub(super) fn run<'a>(program: &mut Program<'a>, analysis: &mut Analysis<'a>) -> bool {
27
+ let properties = Properties::collect(program, analysis);
28
+ let mut definitions = Definitions {
29
+ analysis,
30
+ roots: HashSet::default(),
30
31
  poisoned: HashSet::default(),
32
+ discarded: false,
33
+ conditional: 0,
34
+ };
35
+ definitions.visit_program(program);
36
+ let mut remove = Remove {
37
+ analysis,
38
+ properties: &properties,
39
+ roots: &definitions.roots,
40
+ poisoned: &definitions.poisoned,
31
41
  changed: false,
32
42
  };
33
- program.visit_with(&mut remove);
34
- program.visit_mut_with(&mut remove);
43
+ remove.visit_program(program);
35
44
  remove.changed
36
45
  }
37
46
 
38
- struct RemoveDeadProperties<'analysis> {
39
- bindings: &'analysis Bindings,
40
- properties: &'analysis Properties,
41
- /// Bindings defined by `binding = { ... }`.
42
- literals: HashSet<Id>,
43
- /// The binding and property of each `binding.property = <Fn|Lit>`.
44
- member_definitions: HashSet<(Id, Atom)>,
45
- /// Roots of bindings with definitions that cannot be removed: unsupported property values
46
- /// or assignments outside removable positions.
47
+ /// Checks for property values whose definitions can be discarded without evaluating side effects.
48
+ fn removable(value: &Expression<'_>) -> bool {
49
+ match value {
50
+ Expression::FunctionExpression(_) => true,
51
+ Expression::TemplateLiteral(template) => template.expressions.is_empty(),
52
+ value => value.is_literal(),
53
+ }
54
+ }
55
+
56
+ fn is_removable_property(property: &ObjectPropertyKind<'_>) -> bool {
57
+ matches!(property, ObjectPropertyKind::ObjectProperty(property)
58
+ if ast::key(&property.key, property.computed).is_some()
59
+ && removable(&property.value)
60
+ && property.kind == PropertyKind::Init
61
+ && !property.method)
62
+ }
63
+
64
+ /// Finds the object roots assigned a literal, and poisons those with a definition whose value is
65
+ /// used, a conditional or unremovable definition, or an unremovable literal entry.
66
+ struct Definitions<'b, 'a> {
67
+ analysis: &'b Analysis<'a>,
68
+ roots: HashSet<Id>,
47
69
  poisoned: HashSet<Id>,
48
- changed: bool,
70
+ /// Whether the value of the expression being visited is discarded.
71
+ discarded: bool,
72
+ /// The number of enclosing conditional or loop statements.
73
+ conditional: usize,
49
74
  }
50
75
 
51
- impl VisitMut for RemoveDeadProperties<'_> {
52
- fn visit_mut_assign_expr(&mut self, assignment: &mut AssignExpr) {
53
- assignment.visit_mut_children_with(self);
76
+ impl<'a> Definitions<'_, 'a> {
77
+ fn visit_with(&mut self, expression: &Expression<'a>, discarded: bool) {
78
+ let outer = mem::replace(&mut self.discarded, discarded);
79
+ self.visit_expression(expression);
80
+ self.discarded = outer;
81
+ }
54
82
 
55
- if let Expr::Object(object) = &mut *assignment.right
56
- && let Some(identifier) = assignment.left.as_ident()
57
- && self.is_dead_root(&identifier.to_id())
58
- {
59
- let root = identifier.to_id();
60
- self.changed |= removal::retain(&mut object.props, |property| {
61
- removable_key(property).is_none_or(|key| self.is_live(&root, &key))
62
- });
83
+ fn assignment(&mut self, assignment: &AssignmentExpression<'a>, discarded: bool) {
84
+ let member = assignment.left.as_member_expression();
85
+ let target = self.analysis.target_id(&assignment.left);
86
+ let target = target.or_else(|| self.analysis.expression_id(member?.object()));
87
+ let Some(root) = target.map(|id| self.analysis.bindings.root(&id)) else {
88
+ return;
89
+ };
90
+ if !discarded || (member.is_some() && !removable(&assignment.right)) {
91
+ self.poisoned.insert(root);
92
+ }
93
+ if let Expression::ObjectExpression(object) = &assignment.right {
94
+ self.roots.insert(root);
95
+ if !object.properties.iter().all(is_removable_property) {
96
+ self.poisoned.insert(root);
97
+ }
63
98
  }
64
99
  }
100
+ }
65
101
 
66
- /// Removes statements that are one dead assignment or a sequence of only dead assignments.
67
- fn visit_mut_stmts(&mut self, statements: &mut Vec<Stmt>) {
68
- statements.visit_mut_children_with(self);
69
- self.changed |= removal::remove_expr_stmts(statements, |expression| match expression {
70
- Expr::Seq(sequence) => sequence.exprs.iter().all(|item| self.is_dead_operand(item)),
71
- expression => self.is_dead_operand(expression),
72
- });
102
+ impl<'a> Visit<'a> for Definitions<'_, 'a> {
103
+ fn visit_expression_statement(&mut self, statement: &ExpressionStatement<'a>) {
104
+ self.visit_with(&statement.expression, self.conditional == 0)
73
105
  }
74
106
 
75
- fn visit_mut_seq_expr(&mut self, sequence: &mut SeqExpr) {
76
- sequence.visit_mut_children_with(self);
77
- // The final sequence operand supplies its value. A later round removes the whole
78
- // sequence if every operand is a dead assignment.
79
- if sequence.exprs.len() > 1
80
- && sequence
81
- .exprs
82
- .iter()
83
- .any(|expression| !self.is_dead_operand(expression))
84
- {
85
- self.changed |= removal::retain(&mut sequence.exprs, |expression| {
86
- !self.is_dead_operand(expression)
87
- });
107
+ fn visit_statement(&mut self, statement: &Statement<'a>) {
108
+ let conditional = usize::from(
109
+ statement.is_iteration_statement() || matches!(statement, Statement::IfStatement(_)),
110
+ );
111
+ self.conditional += conditional;
112
+ walk::walk_statement(self, statement);
113
+ self.conditional -= conditional;
114
+ }
115
+
116
+ fn visit_expression(&mut self, expression: &Expression<'a>) {
117
+ let discarded = mem::replace(&mut self.discarded, false);
118
+ match expression {
119
+ Expression::SequenceExpression(sequence) => {
120
+ let last = sequence.expressions.len().saturating_sub(1);
121
+ for (index, operand) in sequence.expressions.iter().enumerate() {
122
+ self.visit_with(operand, index < last || discarded)
123
+ }
124
+ }
125
+ Expression::AssignmentExpression(assignment)
126
+ if assignment.operator == AssignmentOperator::Assign =>
127
+ {
128
+ self.assignment(assignment, discarded);
129
+ walk::walk_expression(self, expression)
130
+ }
131
+ _ => walk::walk_expression(self, expression),
88
132
  }
133
+ self.discarded = discarded;
89
134
  }
90
135
  }
91
136
 
92
- impl RemoveDeadProperties<'_> {
93
- /// Checks whether an object can be removed after its unread properties. Requires one
94
- /// literal assignment and definitions in removable positions. Aliases must be used only for
95
- /// static property access and must not expose the object as `this`.
96
- fn is_dead_root(&self, identifier: &Id) -> bool {
97
- let root = self.bindings.root(identifier);
98
- self.bindings.is_written_once(&root)
99
- && self.literals.contains(&root)
100
- && !self.poisoned.contains(&root)
101
- && !self.properties.is_opaque(&root)
137
+ struct Remove<'b, 'a> {
138
+ analysis: &'b Analysis<'a>,
139
+ properties: &'b Properties<'a>,
140
+ roots: &'b HashSet<Id>,
141
+ poisoned: &'b HashSet<Id>,
142
+ changed: bool,
143
+ }
144
+
145
+ impl<'a> Remove<'_, 'a> {
146
+ /// Requires one literal assignment, removable definitions, and no opaque observations through
147
+ /// any alias. Definitions in value-producing or conditional positions keep the object alive.
148
+ fn eligible(&self, id: Id) -> bool {
149
+ let id = self.analysis.bindings.root(&id);
150
+ self.roots.contains(&id)
151
+ && !self.poisoned.contains(&id)
152
+ && self.analysis.bindings.is_written_once(&id)
153
+ && self
154
+ .properties
155
+ .get(id, self.analysis)
156
+ .is_some_and(|uses| uses.is_tracked())
102
157
  }
103
158
 
104
- /// Whether `property` is read through `root` or one of its aliases.
105
- fn is_live(&self, root: &Id, property: &Atom) -> bool {
106
- self.properties.object(root).accessed.contains(property)
159
+ /// Checks whether any alias reads, calls, or updates the static property.
160
+ fn live(&self, id: Id, key: &str) -> bool {
161
+ let uses = self.properties.get(id, self.analysis);
162
+ uses.is_none_or(|uses| uses.read.contains(key))
107
163
  }
108
164
 
109
- fn is_dead_operand(&self, expression: &Expr) -> bool {
110
- let Expr::Assign(assignment) = expression else {
165
+ /// Recognizes discarded definitions of dead properties, unused aliases, and empty helper
166
+ /// objects. An object or alias remains while another binding copies it; repeated passes
167
+ /// collapse chains.
168
+ fn dead(&self, expression: &Expression<'a>) -> bool {
169
+ let Expression::AssignmentExpression(assignment) = expression.get_inner_expression() else {
111
170
  return false;
112
171
  };
113
- if assignment.op != AssignOp::Assign {
172
+ if assignment.operator != AssignmentOperator::Assign {
114
173
  return false;
115
174
  }
116
- if let Some(identifier) = assignment.left.as_ident() {
117
- let identifier = identifier.to_id();
118
- let uses = self.properties.binding(&identifier);
119
- return match assignment.right.unwrap_parens() {
120
- // Remove unused `alias = object` assignments only when no other alias depends
121
- // on them. Repeated rounds collapse chains. Property writes keep an alias until
122
- // those writes are removed.
123
- Expr::Ident(object) => {
124
- self.bindings.copy_source(&identifier) == Some(&object.to_id())
125
- && !uses.is_used_dynamically()
126
- && uses.accessed.is_empty()
127
- && !uses.written_through
128
- && !self.bindings.is_copied(&identifier)
129
- }
130
- // `root = {}` once every property is gone and nothing reads it.
131
- Expr::Object(object) => {
132
- object.props.is_empty()
133
- && self.is_dead_root(&identifier)
134
- && self.properties.object(&identifier).accessed.is_empty()
135
- }
136
- _ => false,
137
- };
175
+ let bindings = &self.analysis.bindings;
176
+ if let Some(id) = self.analysis.target_id(&assignment.left) {
177
+ return self.eligible(id)
178
+ && match &assignment.right {
179
+ Expression::ObjectExpression(object) => {
180
+ object.properties.is_empty()
181
+ && !bindings.is_copied(&id)
182
+ && self
183
+ .properties
184
+ .get(id, self.analysis)
185
+ .is_some_and(|uses| uses.read.is_empty())
186
+ }
187
+ Expression::Identifier(reference) => {
188
+ let source = self.analysis.id(reference);
189
+ source.is_some_and(|source| bindings.copy_source(&id) == Some(&source))
190
+ && bindings.references(&id) == 0
191
+ }
192
+ _ => false,
193
+ };
138
194
  }
139
- if let AssignTarget::Simple(SimpleAssignTarget::Member(member)) = &assignment.left
140
- && let Some(identifier) = member.obj.as_ident()
141
- && let Some(property) = analysis::member_key(&member.prop)
142
- && matches!(&*assignment.right, Expr::Fn(_) | Expr::Lit(_))
143
- && self
144
- .member_definitions
145
- .contains(&(identifier.to_id(), property.clone()))
195
+ if let Some(member) = assignment.left.as_member_expression()
196
+ && let Some(id) = self.analysis.expression_id(member.object())
197
+ && let Some(key) = member.static_property_name().and_then(|name| name.as_str())
146
198
  {
147
- let root = self.bindings.root(&identifier.to_id());
148
- return self.is_dead_root(&root) && !self.is_live(&root, &property);
199
+ return self.eligible(id) && !self.live(id, key) && removable(&assignment.right);
149
200
  }
150
201
  false
151
202
  }
203
+ }
152
204
 
153
- /// Records the definition `expression` makes, if any.
154
- fn define(&mut self, expression: &Expr, position: Position) {
155
- expression.visit_children_with(self);
156
- let Expr::Assign(assignment) = expression else {
157
- return;
158
- };
159
- if assignment.op != AssignOp::Assign {
160
- return;
161
- }
162
- if let Some(identifier) = assignment.left.as_ident()
163
- && let Expr::Object(object) = assignment.right.unwrap_parens()
164
- {
165
- let identifier = identifier.to_id();
166
- if object
167
- .props
168
- .iter()
169
- .any(|property| removable_key(property).is_none())
170
- {
171
- self.poisoned.insert(self.bindings.root(&identifier));
172
- }
173
- self.literals.insert(identifier);
174
- } else if let AssignTarget::Simple(SimpleAssignTarget::Member(member)) = &assignment.left
175
- && let Some(identifier) = member.obj.as_ident()
205
+ impl<'a> VisitMut<'a> for Remove<'_, 'a> {
206
+ fn visit_assignment_expression(&mut self, assignment: &mut AssignmentExpression<'a>) {
207
+ walk_mut::walk_assignment_expression(self, assignment);
208
+ if let Some(id) = self.analysis.target_id(&assignment.left)
209
+ && self.eligible(id)
210
+ && let Expression::ObjectExpression(object) = &mut assignment.right
176
211
  {
177
- let identifier = identifier.to_id();
178
- match analysis::member_key(&member.prop) {
179
- Some(property) if matches!(&*assignment.right, Expr::Fn(_) | Expr::Lit(_)) => {
180
- // Keep the object while this property definition remains.
181
- if position == Position::Fixed {
182
- self.poisoned.insert(self.bindings.root(&identifier));
183
- }
184
- self.member_definitions.insert((identifier, property));
185
- }
186
- _ => {
187
- self.poisoned.insert(self.bindings.root(&identifier));
212
+ let before = object.properties.len();
213
+ object.properties.retain(|property| match property {
214
+ ObjectPropertyKind::ObjectProperty(property) => {
215
+ let key = ast::key(&property.key, property.computed);
216
+ !(key.is_some_and(|key| !self.live(id, key)) && removable(&property.value))
188
217
  }
189
- }
218
+ ObjectPropertyKind::SpreadProperty(_) => true,
219
+ });
220
+ self.changed |= object.properties.len() != before;
190
221
  }
191
222
  }
192
- }
193
223
 
194
- /// Collects definitions and whether their positions allow removal.
195
- impl Visit for RemoveDeadProperties<'_> {
196
- fn visit_stmts(&mut self, statements: &[Stmt]) {
197
- for statement in statements {
198
- // Remove entire statements containing only dead assignments.
199
- match statement {
200
- Stmt::Expr(statement) => match &*statement.expr {
201
- Expr::Seq(sequence) => {
202
- for operand in &sequence.exprs {
203
- self.define(operand, Position::Removable);
204
- }
205
- }
206
- expression => self.define(expression, Position::Removable),
207
- },
208
- statement => statement.visit_with(self),
209
- }
210
- }
224
+ fn visit_statements(&mut self, statements: &mut Vec<'a, Statement<'a>>) {
225
+ walk_mut::walk_statements(self, statements);
226
+ let before = statements.len();
227
+ statements.retain(|statement| match statement {
228
+ Statement::ExpressionStatement(statement) => match &statement.expression {
229
+ Expression::SequenceExpression(sequence) => !sequence
230
+ .expressions
231
+ .iter()
232
+ .all(|operand| self.dead(operand)),
233
+ expression => !self.dead(expression),
234
+ },
235
+ _ => true,
236
+ });
237
+ self.changed |= statements.len() != before;
211
238
  }
212
239
 
213
- fn visit_seq_expr(&mut self, sequence: &SeqExpr) {
214
- // Remove dead sequence operands only if a retained operand remains.
215
- let keeps_live = sequence.exprs.iter().any(|operand| !may_be_dead(operand));
216
- let position = if keeps_live {
217
- Position::Removable
218
- } else {
219
- Position::Fixed
220
- };
221
- for operand in &sequence.exprs {
222
- self.define(operand, position);
240
+ fn visit_sequence_expression(&mut self, sequence: &mut SequenceExpression<'a>) {
241
+ walk_mut::walk_sequence_expression(self, sequence);
242
+ let expressions = &mut sequence.expressions;
243
+ if expressions.len() > 1 && expressions.iter().any(|operand| !self.dead(operand)) {
244
+ let before = expressions.len();
245
+ expressions.retain(|operand| !self.dead(operand));
246
+ self.changed |= expressions.len() != before;
223
247
  }
224
248
  }
225
-
226
- fn visit_expr(&mut self, expression: &Expr) {
227
- self.define(expression, Position::Fixed);
228
- }
229
- }
230
-
231
- /// Whether a definition's position lets it be removed.
232
- #[derive(Clone, Copy, PartialEq, Eq)]
233
- enum Position {
234
- /// A standalone statement, or a sequence operand beside a retained operand.
235
- Removable,
236
- Fixed,
237
- }
238
-
239
- /// Recognizes assignments that may be removable: `alias = object`, `root = {}`, or
240
- /// `object.property = <Fn|Lit>`.
241
- fn may_be_dead(expression: &Expr) -> bool {
242
- let Expr::Assign(assignment) = expression else {
243
- return false;
244
- };
245
- let value = assignment.right.unwrap_parens();
246
- assignment.op == AssignOp::Assign
247
- && match &assignment.left {
248
- AssignTarget::Simple(SimpleAssignTarget::Ident(_)) => {
249
- value.is_ident()
250
- || value
251
- .as_object()
252
- .is_some_and(|object| object.props.is_empty())
253
- }
254
- AssignTarget::Simple(SimpleAssignTarget::Member(_)) => {
255
- matches!(&*assignment.right, Expr::Fn(_) | Expr::Lit(_))
256
- }
257
- _ => false,
258
- }
259
- }
260
-
261
- /// Returns the static key of a removable function or literal property definition.
262
- fn removable_key(property: &PropOrSpread) -> Option<Atom> {
263
- let property = ast::key_value(property)?;
264
- let removable = matches!(&*property.value, Expr::Fn(_) | Expr::Lit(_));
265
- analysis::prop_key(&property.key).filter(|_| removable)
266
249
  }
267
250
 
268
251
  #[cfg(test)]
@@ -271,19 +254,19 @@ mod tests {
271
254
 
272
255
  #[test]
273
256
  fn removes_unread_properties_dead_aliases_and_dead_objects() {
274
- let transform = |source: &str| testing::rewrite(source, super::run, /* fix= */ true);
257
+ let transform = |source: &str| testing::rewrite(source, super::run);
275
258
  let output = transform(
276
259
  "function f(h) { h = { live: function(a) { return a + 1; }, \
277
260
  dead: function(a) { return a - 1; }, name: \"n\", gone: \"g\" }; \
278
261
  return [h.live(1), h.name]; }",
279
262
  );
280
- testing::assert_contains(&output, &["live", "\"n\""], &[]);
263
+ testing::assert_contains(&output, &["live", "\"n\""]);
281
264
  testing::assert_lacks(&output, &["dead", "gone"]);
282
265
  let output = transform(
283
266
  "function f(c, G) { c = {}; c.keep = function(a) { return a; }; \
284
267
  c.drop = function(a) { return a; }; G = c; return c.keep(1); }",
285
268
  );
286
- testing::assert_contains(&output, &["c = {};", "c.keep = function"], &[]);
269
+ testing::assert_contains(&output, &["c = {};", "c.keep = function"]);
287
270
  testing::assert_lacks(&output, &["c.drop", "G = c"]);
288
271
  // One level of an alias chain collapses per pass.
289
272
  let output = transform(
@@ -299,7 +282,7 @@ mod tests {
299
282
 
300
283
  #[test]
301
284
  fn preserves_objects_that_escape_or_keep_a_definition() {
302
- let transform = |source: &str| testing::rewrite(source, super::run, /* fix= */ true);
285
+ let transform = |source: &str| testing::rewrite(source, super::run);
303
286
  for source in [
304
287
  "function f(c, k) { c = {}; c.a = function() {}; use(c[k]); return c.a(); }",
305
288
  "function f(c) { c = {}; c.a = function() {}; c.__proto__ = {}; return c.a(); }",
@@ -307,7 +290,7 @@ mod tests {
307
290
  "function f(c, G) { c = {}; c.a = function() {}; G = c; use(G); return 1; }",
308
291
  "function f(c) { c = {}; c.a = effect(); return 1; }",
309
292
  ] {
310
- testing::assert_contains(&transform(source), &["c = {};", "c.a = "], &[]);
293
+ testing::assert_contains(&transform(source), &["c = {};", "c.a = "]);
311
294
  }
312
295
  for source in [
313
296
  "function f(c, x) { c = {}; c.a = function() {}; if (x) c.b = 1; return 1; }",