cfsolve 0.1.2 → 0.1.3

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