cfsolve 0.1.1 → 0.1.3

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (404) hide show
  1. checksums.yaml +4 -4
  2. data/CHANGELOG.md +18 -0
  3. data/README.md +10 -9
  4. data/THIRD_PARTY_LICENSES/README.md +71 -254
  5. data/THIRD_PARTY_LICENSES/{derive_builder_macro-0.20.2/LICENSE-APACHE → bytecount-0.6.9/LICENSE.Apache2} +0 -1
  6. data/THIRD_PARTY_LICENSES/{darling-0.20.11/LICENSE → bytecount-0.6.9/LICENSE.MIT} +1 -3
  7. data/THIRD_PARTY_LICENSES/{ident_case-1.0.1/LICENSE → cobs-0.3.0/LICENSE-MIT} +1 -1
  8. data/THIRD_PARTY_LICENSES/cow-utils-0.1.3/LICENSE +21 -0
  9. data/THIRD_PARTY_LICENSES/{hashbrown-0.14.5 → embedded-io-0.4.0}/LICENSE-MIT +1 -1
  10. data/THIRD_PARTY_LICENSES/{ahash-0.8.12 → embedded-io-0.6.1}/LICENSE-MIT +1 -1
  11. data/THIRD_PARTY_LICENSES/{browserslist-data-0.1.4 → escape-simd-0.1.1}/LICENSE +1 -1
  12. data/THIRD_PARTY_LICENSES/escape-simd-0.1.1/NOTICE +62 -0
  13. data/THIRD_PARTY_LICENSES/json-escape-simd-3.1.3/LICENSE +21 -0
  14. data/THIRD_PARTY_LICENSES/{miette-7.6.0/LICENSE → json-escape-simd-3.1.3/LICENSE-APACHE} +0 -1
  15. data/THIRD_PARTY_LICENSES/json-escape-simd-3.1.3/NOTICE +62 -0
  16. data/THIRD_PARTY_LICENSES/memchr-2.8.3/UNLICENSE +24 -0
  17. data/THIRD_PARTY_LICENSES/{derive_builder_core-0.20.2 → nonmax-0.5.5}/LICENSE-APACHE +1 -2
  18. data/THIRD_PARTY_LICENSES/{dashmap-5.5.3/LICENSE → nonmax-0.5.5/LICENSE-MIT} +2 -4
  19. data/THIRD_PARTY_LICENSES/{rand-0.8.5 → num-bigint-0.5.1}/LICENSE-MIT +0 -1
  20. data/THIRD_PARTY_LICENSES/oxc-0.157.0/LICENSE +22 -0
  21. data/THIRD_PARTY_LICENSES/oxc-0.157.0/THIRD-PARTY-LICENSE +763 -0
  22. data/THIRD_PARTY_LICENSES/{browserslist-rs-0.19.0 → oxc-browserslist-5.0.1}/LICENSE +1 -0
  23. data/THIRD_PARTY_LICENSES/oxc_allocator-0.157.0/LICENSE +22 -0
  24. data/THIRD_PARTY_LICENSES/oxc_allocator-0.157.0/THIRD-PARTY-LICENSE +763 -0
  25. data/THIRD_PARTY_LICENSES/oxc_ast-0.157.0/LICENSE +22 -0
  26. data/THIRD_PARTY_LICENSES/oxc_ast-0.157.0/THIRD-PARTY-LICENSE +763 -0
  27. data/THIRD_PARTY_LICENSES/oxc_ast_macros-0.157.0/LICENSE +22 -0
  28. data/THIRD_PARTY_LICENSES/oxc_ast_macros-0.157.0/THIRD-PARTY-LICENSE +763 -0
  29. data/THIRD_PARTY_LICENSES/oxc_ast_visit-0.157.0/LICENSE +22 -0
  30. data/THIRD_PARTY_LICENSES/oxc_ast_visit-0.157.0/THIRD-PARTY-LICENSE +763 -0
  31. data/THIRD_PARTY_LICENSES/oxc_codegen-0.157.0/LICENSE +22 -0
  32. data/THIRD_PARTY_LICENSES/oxc_codegen-0.157.0/THIRD-PARTY-LICENSE +763 -0
  33. data/THIRD_PARTY_LICENSES/oxc_compat-0.157.0/LICENSE +22 -0
  34. data/THIRD_PARTY_LICENSES/oxc_compat-0.157.0/THIRD-PARTY-LICENSE +763 -0
  35. data/THIRD_PARTY_LICENSES/oxc_data_structures-0.157.0/LICENSE +22 -0
  36. data/THIRD_PARTY_LICENSES/oxc_data_structures-0.157.0/THIRD-PARTY-LICENSE +763 -0
  37. data/THIRD_PARTY_LICENSES/oxc_diagnostics-0.157.0/LICENSE +22 -0
  38. data/THIRD_PARTY_LICENSES/oxc_diagnostics-0.157.0/THIRD-PARTY-LICENSE +763 -0
  39. data/THIRD_PARTY_LICENSES/oxc_ecmascript-0.157.0/LICENSE +22 -0
  40. data/THIRD_PARTY_LICENSES/oxc_ecmascript-0.157.0/THIRD-PARTY-LICENSE +763 -0
  41. data/THIRD_PARTY_LICENSES/oxc_estree-0.157.0/LICENSE +22 -0
  42. data/THIRD_PARTY_LICENSES/oxc_estree-0.157.0/THIRD-PARTY-LICENSE +763 -0
  43. data/THIRD_PARTY_LICENSES/oxc_index-5.0.0/LICENSE +22 -0
  44. data/THIRD_PARTY_LICENSES/oxc_parser-0.157.0/LICENSE +22 -0
  45. data/THIRD_PARTY_LICENSES/oxc_parser-0.157.0/THIRD-PARTY-LICENSE +763 -0
  46. data/THIRD_PARTY_LICENSES/oxc_regular_expression-0.157.0/LICENSE +22 -0
  47. data/THIRD_PARTY_LICENSES/oxc_regular_expression-0.157.0/THIRD-PARTY-LICENSE +763 -0
  48. data/THIRD_PARTY_LICENSES/oxc_semantic-0.157.0/LICENSE +22 -0
  49. data/THIRD_PARTY_LICENSES/oxc_semantic-0.157.0/THIRD-PARTY-LICENSE +763 -0
  50. data/THIRD_PARTY_LICENSES/oxc_span-0.157.0/LICENSE +22 -0
  51. data/THIRD_PARTY_LICENSES/oxc_span-0.157.0/THIRD-PARTY-LICENSE +763 -0
  52. data/THIRD_PARTY_LICENSES/oxc_str-0.157.0/LICENSE +22 -0
  53. data/THIRD_PARTY_LICENSES/oxc_str-0.157.0/THIRD-PARTY-LICENSE +763 -0
  54. data/THIRD_PARTY_LICENSES/oxc_syntax-0.157.0/LICENSE +22 -0
  55. data/THIRD_PARTY_LICENSES/oxc_syntax-0.157.0/THIRD-PARTY-LICENSE +763 -0
  56. data/THIRD_PARTY_LICENSES/{fixedbitset-0.5.7 → postcard-1.1.3}/LICENSE-MIT +1 -1
  57. data/THIRD_PARTY_LICENSES/{bytes-str-0.2.7/LICENSE → self_cell-1.3.0/LICENSE-APACHE} +1 -2
  58. data/THIRD_PARTY_LICENSES/self_cell-1.3.0/LICENSE-GPLv2 +339 -0
  59. data/THIRD_PARTY_LICENSES/{darling_core-0.20.11 → smawk-0.3.3}/LICENSE +1 -1
  60. data/UPSTREAM.md +10 -8
  61. data/ext/cfsolve/Cargo.lock +534 -1727
  62. data/ext/cfsolve/Cargo.toml +4 -0
  63. data/ext/cfsolve/src/main.rs +1 -1
  64. data/lib/cfsolve/profiles/safari-26-ios/answers.json +2570 -1894
  65. data/lib/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +1867 -1192
  66. data/lib/cfsolve/profiles/safari-26-ios.json +102 -156
  67. data/lib/cfsolve/version.rb +2 -2
  68. data/vendor/cfsolve/Cargo.lock +561 -1729
  69. data/vendor/cfsolve/Cargo.toml +26 -8
  70. data/vendor/cfsolve/README.md +4 -35
  71. data/vendor/cfsolve/examples/build_profile.rs +17 -15
  72. data/vendor/cfsolve/examples/capture_session.rs +37 -0
  73. data/vendor/cfsolve/examples/check_answers.rs +66 -0
  74. data/vendor/cfsolve/examples/compare_session.rs +189 -0
  75. data/vendor/cfsolve/examples/solver_profile.rs +84 -0
  76. data/vendor/cfsolve/examples/solver_smoke.rs +9 -8
  77. data/vendor/cfsolve/examples/stage2_snapshot.rs +6 -3
  78. data/vendor/cfsolve/examples/tls_echo.rs +3 -3
  79. data/vendor/cfsolve/examples/vm_snapshot.rs +32 -33
  80. data/vendor/cfsolve/profiles/safari-26-ios/answers.json +2570 -1894
  81. data/vendor/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +1867 -1192
  82. data/vendor/cfsolve/profiles/safari-26-ios.json +102 -156
  83. data/vendor/cfsolve/scripts/capture_cssom.mjs +42 -0
  84. data/vendor/cfsolve/scripts/serve_cssom.py +111 -0
  85. data/vendor/cfsolve/src/bin/capture-proxy/main.rs +3 -2
  86. data/vendor/cfsolve/src/bin/challenge/cli.rs +8 -2
  87. data/vendor/cfsolve/src/bin/challenge/main.rs +7 -2
  88. data/vendor/cfsolve/src/capture/profile.rs +7 -18
  89. data/vendor/cfsolve/src/capture/proxy/tests.rs +1 -1
  90. data/vendor/cfsolve/src/capture/proxy.rs +44 -13
  91. data/vendor/cfsolve/src/capture/recorded.rs +42 -7
  92. data/vendor/cfsolve/src/capture/sessions.rs +4 -3
  93. data/vendor/cfsolve/src/capture/upstream.rs +1 -1
  94. data/vendor/cfsolve/src/challenge/codec.rs +4 -2
  95. data/vendor/cfsolve/src/challenge/expression.rs +161 -117
  96. data/vendor/cfsolve/src/challenge/installed/audit.rs +132 -0
  97. data/vendor/cfsolve/src/challenge/installed.rs +127 -269
  98. data/vendor/cfsolve/src/challenge/merge.rs +120 -80
  99. data/vendor/cfsolve/src/challenge/orchestrator.rs +57 -44
  100. data/vendor/cfsolve/src/challenge/payload.rs +175 -35
  101. data/vendor/cfsolve/src/challenge/program.rs +197 -178
  102. data/vendor/cfsolve/src/challenge/reduced_timing.rs +55 -40
  103. data/vendor/cfsolve/src/challenge/source.rs +151 -96
  104. data/vendor/cfsolve/src/challenge/state.rs +236 -122
  105. data/vendor/cfsolve/src/challenge/tally.rs +64 -50
  106. data/vendor/cfsolve/src/challenge.rs +1 -0
  107. data/vendor/cfsolve/src/deobfuscate/analysis/bindings.rs +187 -185
  108. data/vendor/cfsolve/src/deobfuscate/analysis/effects.rs +42 -51
  109. data/vendor/cfsolve/src/deobfuscate/analysis/hoisting.rs +147 -228
  110. data/vendor/cfsolve/src/deobfuscate/analysis/properties.rs +250 -425
  111. data/vendor/cfsolve/src/deobfuscate/analysis/unconditional.rs +79 -0
  112. data/vendor/cfsolve/src/deobfuscate/analysis.rs +259 -41
  113. data/vendor/cfsolve/src/deobfuscate/argument_arrays.rs +70 -73
  114. data/vendor/cfsolve/src/deobfuscate/arrow_blocks.rs +91 -104
  115. data/vendor/cfsolve/src/deobfuscate/ast.rs +383 -0
  116. data/vendor/cfsolve/src/deobfuscate/bitwise.rs +44 -54
  117. data/vendor/cfsolve/src/deobfuscate/blocks.rs +36 -29
  118. data/vendor/cfsolve/src/deobfuscate/call_helpers.rs +80 -131
  119. data/vendor/cfsolve/src/deobfuscate/control_flow.rs +239 -297
  120. data/vendor/cfsolve/src/deobfuscate/copy_propagation.rs +114 -135
  121. data/vendor/cfsolve/src/deobfuscate/dead_branches.rs +62 -61
  122. data/vendor/cfsolve/src/deobfuscate/dead_properties.rs +197 -214
  123. data/vendor/cfsolve/src/deobfuscate/dispatch.rs +238 -298
  124. data/vendor/cfsolve/src/deobfuscate/encoded_strings.rs +201 -205
  125. data/vendor/cfsolve/src/deobfuscate/function_lengths.rs +32 -38
  126. data/vendor/cfsolve/src/deobfuscate/helper_objects.rs +346 -536
  127. data/vendor/cfsolve/src/deobfuscate/hygiene.rs +197 -0
  128. data/vendor/cfsolve/src/deobfuscate/int32_helpers.rs +121 -155
  129. data/vendor/cfsolve/src/deobfuscate/literals.rs +116 -67
  130. data/vendor/cfsolve/src/deobfuscate/loops.rs +43 -43
  131. data/vendor/cfsolve/src/deobfuscate/memoized_strings.rs +127 -131
  132. data/vendor/cfsolve/src/deobfuscate/merged_functions.rs +262 -220
  133. data/vendor/cfsolve/src/deobfuscate/pipeline.rs +199 -244
  134. data/vendor/cfsolve/src/deobfuscate/register_arrays.rs +361 -322
  135. data/vendor/cfsolve/src/deobfuscate/removal.rs +83 -52
  136. data/vendor/cfsolve/src/deobfuscate/simplify.rs +147 -0
  137. data/vendor/cfsolve/src/deobfuscate/state_machines.rs +88 -110
  138. data/vendor/cfsolve/src/deobfuscate/statements.rs +228 -228
  139. data/vendor/cfsolve/src/deobfuscate/static_members.rs +46 -31
  140. data/vendor/cfsolve/src/deobfuscate/testing.rs +49 -59
  141. data/vendor/cfsolve/src/deobfuscate/unused_bindings.rs +92 -102
  142. data/vendor/cfsolve/src/deobfuscate.rs +15 -11
  143. data/vendor/cfsolve/src/embedding_page/extra_params.rs +23 -32
  144. data/vendor/cfsolve/src/embedding_page/page.rs +28 -2
  145. data/vendor/cfsolve/src/embedding_page/render_sample.rs +184 -147
  146. data/vendor/cfsolve/src/error.rs +40 -5
  147. data/vendor/cfsolve/src/fingerprint.rs +8 -2
  148. data/vendor/cfsolve/src/http/client.rs +9 -1
  149. data/vendor/cfsolve/src/http/requests.rs +2 -2
  150. data/vendor/cfsolve/src/js/ast.rs +479 -254
  151. data/vendor/cfsolve/src/js/objects.rs +9 -2
  152. data/vendor/cfsolve/src/lib.rs +1 -0
  153. data/vendor/cfsolve/src/listing/fold.rs +19 -92
  154. data/vendor/cfsolve/src/listing/query.rs +26 -291
  155. data/vendor/cfsolve/src/listing.rs +0 -1
  156. data/vendor/cfsolve/src/performance_clock.rs +20 -1
  157. data/vendor/cfsolve/src/profiling.rs +49 -0
  158. data/vendor/cfsolve/src/script.rs +35 -24
  159. data/vendor/cfsolve/src/session/challenge_page.rs +41 -21
  160. data/vendor/cfsolve/src/session/channel.rs +2 -2
  161. data/vendor/cfsolve/src/session/initial.rs +19 -10
  162. data/vendor/cfsolve/src/session/probes.rs +160 -125
  163. data/vendor/cfsolve/src/session/sink.rs +26 -1
  164. data/vendor/cfsolve/src/session/tests/challenge_page.rs +36 -1
  165. data/vendor/cfsolve/src/session/timing.rs +58 -53
  166. data/vendor/cfsolve/src/session/widget.rs +5 -6
  167. data/vendor/cfsolve/src/session.rs +1 -1
  168. data/vendor/cfsolve/src/solver.rs +3 -1
  169. data/vendor/cfsolve/src/stage2/analysis/analyze.rs +50 -33
  170. data/vendor/cfsolve/src/stage2/analysis/audit.rs +4 -2
  171. data/vendor/cfsolve/src/stage2/analysis/discovery.rs +61 -66
  172. data/vendor/cfsolve/src/stage2/analysis/envelope.rs +33 -22
  173. data/vendor/cfsolve/src/stage2/analysis/recognize.rs +3 -5
  174. data/vendor/cfsolve/src/stage2/analysis.rs +0 -1
  175. data/vendor/cfsolve/src/stage2/audit_globals.rs +378 -0
  176. data/vendor/cfsolve/src/stage2/benchmark.rs +66 -38
  177. data/vendor/cfsolve/src/stage2/call_stack.rs +1463 -1017
  178. data/vendor/cfsolve/src/stage2/challenge_page.rs +3 -2
  179. data/vendor/cfsolve/src/stage2/interaction/checkbox.rs +202 -150
  180. data/vendor/cfsolve/src/stage2/interaction/click.rs +2 -2
  181. data/vendor/cfsolve/src/stage2/interaction/native.rs +2 -1
  182. data/vendor/cfsolve/src/stage2/interaction/plan.rs +5 -7
  183. data/vendor/cfsolve/src/stage2/payload/recover.rs +56 -25
  184. data/vendor/cfsolve/src/stage2/probes/clock.rs +1 -3
  185. data/vendor/cfsolve/src/stage2/probes/ice.rs +11 -10
  186. data/vendor/cfsolve/src/stage2/probes/media.rs +47 -33
  187. data/vendor/cfsolve/src/stage2/probes/performance.rs +13 -8
  188. data/vendor/cfsolve/src/stage2/probes/rects.rs +12 -17
  189. data/vendor/cfsolve/src/stage2/probes/stack.rs +50 -103
  190. data/vendor/cfsolve/src/stage2/probes/websocket_echo.rs +17 -86
  191. data/vendor/cfsolve/src/stage2/probes.rs +0 -1
  192. data/vendor/cfsolve/src/stage2/queries.rs +50 -0
  193. data/vendor/cfsolve/src/stage2/records.rs +4 -13
  194. data/vendor/cfsolve/src/stage2/reference.json +1 -1
  195. data/vendor/cfsolve/src/stage2/reference.rs +98 -100
  196. data/vendor/cfsolve/src/stage2/registry.rs +41 -34
  197. data/vendor/cfsolve/src/stage2/replay.rs +182 -254
  198. data/vendor/cfsolve/src/stage2/stylesheets.rs +176 -0
  199. data/vendor/cfsolve/src/stage2/syntax.rs +88 -0
  200. data/vendor/cfsolve/src/stage2/trace.rs +152 -108
  201. data/vendor/cfsolve/src/stage2/vocabulary.rs +103 -403
  202. data/vendor/cfsolve/src/stage2.rs +4 -1
  203. data/vendor/cfsolve/src/vm/disassemble.rs +46 -13
  204. data/vendor/cfsolve/src/vm/dispatch.rs +93 -65
  205. data/vendor/cfsolve/src/vm/extract.rs +347 -250
  206. data/vendor/cfsolve/src/vm/interpret/access.rs +67 -68
  207. data/vendor/cfsolve/src/vm/interpret/builtin.rs +16 -63
  208. data/vendor/cfsolve/src/vm/interpret/call.rs +192 -51
  209. data/vendor/cfsolve/src/vm/interpret/compile.rs +643 -0
  210. data/vendor/cfsolve/src/vm/interpret/copies.rs +232 -120
  211. data/vendor/cfsolve/src/vm/interpret/evaluate/tests.rs +149 -40
  212. data/vendor/cfsolve/src/vm/interpret/evaluate.rs +189 -572
  213. data/vendor/cfsolve/src/vm/interpret/explore.rs +159 -46
  214. data/vendor/cfsolve/src/vm/interpret/formula.rs +131 -0
  215. data/vendor/cfsolve/src/vm/interpret/frozen.rs +169 -0
  216. data/vendor/cfsolve/src/vm/interpret/intrinsic.rs +414 -0
  217. data/vendor/cfsolve/src/vm/interpret/mix32.rs +189 -0
  218. data/vendor/cfsolve/src/vm/interpret/native_dispatch.rs +220 -0
  219. data/vendor/cfsolve/src/vm/interpret/pattern.rs +1736 -0
  220. data/vendor/cfsolve/src/vm/interpret/plan.rs +605 -330
  221. data/vendor/cfsolve/src/vm/interpret/register_helpers.rs +384 -0
  222. data/vendor/cfsolve/src/vm/interpret/run.rs +314 -54
  223. data/vendor/cfsolve/src/vm/interpret/semantics.rs +71 -46
  224. data/vendor/cfsolve/src/vm/interpret/setup.rs +80 -45
  225. data/vendor/cfsolve/src/vm/interpret/string_decoder.rs +482 -0
  226. data/vendor/cfsolve/src/vm/interpret.rs +16 -3
  227. data/vendor/cfsolve/src/vm/machine.rs +58 -47
  228. data/vendor/cfsolve/src/vm/output.rs +13 -5
  229. data/vendor/cfsolve/src/vm/packed_names.rs +311 -0
  230. data/vendor/cfsolve/src/vm/session.rs +197 -110
  231. data/vendor/cfsolve/src/vm/value.rs +35 -19
  232. data/vendor/cfsolve/src/vm.rs +3 -1
  233. data/vendor/cfsolve/vendor/btls-sys/Cargo.toml +3 -0
  234. data/vendor/cfsolve/vendor/btls-sys/build/main.rs +20 -0
  235. data/vendor/cfsolve/vendor/btls-sys/src/lib.rs +3 -0
  236. metadata +106 -183
  237. data/THIRD_PARTY_LICENSES/Inflector-0.11.4/LICENSE.md +0 -22
  238. data/THIRD_PARTY_LICENSES/arrayvec-0.7.6/LICENSE-MIT +0 -25
  239. data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-APACHE +0 -201
  240. data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-MIT +0 -22
  241. data/THIRD_PARTY_LICENSES/ast_node-5.0.0/LICENSE +0 -201
  242. data/THIRD_PARTY_LICENSES/better_scoped_tls-1.0.1/LICENSE +0 -201
  243. data/THIRD_PARTY_LICENSES/bitvec-1.0.1/LICENSE.txt +0 -21
  244. data/THIRD_PARTY_LICENSES/bstr-1.12.1/COPYING +0 -8
  245. data/THIRD_PARTY_LICENSES/bstr-1.12.1/LICENSE-MIT +0 -21
  246. data/THIRD_PARTY_LICENSES/cargo-platform-0.1.9/LICENSE-APACHE +0 -201
  247. data/THIRD_PARTY_LICENSES/cargo_metadata-0.19.2/LICENSE-MIT +0 -23
  248. data/THIRD_PARTY_LICENSES/darling_macro-0.20.11/LICENSE +0 -21
  249. data/THIRD_PARTY_LICENSES/debugid-0.8.0/LICENSE +0 -201
  250. data/THIRD_PARTY_LICENSES/derive_builder-0.20.2/LICENSE-MIT +0 -21
  251. data/THIRD_PARTY_LICENSES/derive_builder_core-0.20.2/LICENSE-MIT +0 -21
  252. data/THIRD_PARTY_LICENSES/derive_builder_macro-0.20.2/LICENSE-MIT +0 -21
  253. data/THIRD_PARTY_LICENSES/foldhash-0.1.5/LICENSE +0 -19
  254. data/THIRD_PARTY_LICENSES/from_variant-3.0.0/LICENSE +0 -201
  255. data/THIRD_PARTY_LICENSES/funty-2.0.0/LICENSE.txt +0 -21
  256. data/THIRD_PARTY_LICENSES/hashbrown-0.16.1/LICENSE-MIT +0 -25
  257. data/THIRD_PARTY_LICENSES/heck-0.5.0/LICENSE-APACHE +0 -201
  258. data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-APACHE +0 -201
  259. data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-MIT +0 -23
  260. data/THIRD_PARTY_LICENSES/hstr-3.0.3/LICENSE +0 -202
  261. data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-APACHE +0 -201
  262. data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-MIT +0 -25
  263. data/THIRD_PARTY_LICENSES/is-macro-0.3.7/LICENSE +0 -202
  264. data/THIRD_PARTY_LICENSES/itoa-1.0.17/LICENSE-MIT +0 -23
  265. data/THIRD_PARTY_LICENSES/jsonc-parser-0.26.3/LICENSE +0 -21
  266. data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-APACHE +0 -201
  267. data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-MIT +0 -25
  268. data/THIRD_PARTY_LICENSES/lru-0.16.2/LICENSE +0 -21
  269. data/THIRD_PARTY_LICENSES/memchr-2.7.6/COPYING +0 -3
  270. data/THIRD_PARTY_LICENSES/memchr-2.7.6/LICENSE-MIT +0 -21
  271. data/THIRD_PARTY_LICENSES/miette-derive-7.6.0/LICENSE +0 -229
  272. data/THIRD_PARTY_LICENSES/normpath-0.2.0/COPYRIGHT +0 -7
  273. data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-MIT +0 -21
  274. data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-THIRD-PARTY +0 -210
  275. data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-APACHE +0 -201
  276. data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-MIT +0 -20
  277. data/THIRD_PARTY_LICENSES/owo-colors-4.2.3/LICENSE +0 -21
  278. data/THIRD_PARTY_LICENSES/par-core-2.0.0/LICENSE +0 -202
  279. data/THIRD_PARTY_LICENSES/par-iter-2.0.0/LICENSE +0 -202
  280. data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-APACHE +0 -13
  281. data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-MIT +0 -18
  282. data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-APACHE +0 -13
  283. data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-MIT +0 -18
  284. data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-APACHE +0 -201
  285. data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-MIT +0 -23
  286. data/THIRD_PARTY_LICENSES/petgraph-0.7.1/LICENSE-APACHE +0 -201
  287. data/THIRD_PARTY_LICENSES/precomputed-map-0.2.0/LICENSE +0 -21
  288. data/THIRD_PARTY_LICENSES/preset_env_base-6.0.0/LICENSE +0 -201
  289. data/THIRD_PARTY_LICENSES/radium-0.7.0/LICENSE.txt +0 -21
  290. data/THIRD_PARTY_LICENSES/radix_fmt-1.0.0/LICENSE +0 -201
  291. data/THIRD_PARTY_LICENSES/rand-0.8.5/COPYRIGHT +0 -12
  292. data/THIRD_PARTY_LICENSES/rand-0.8.5/LICENSE-APACHE +0 -176
  293. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/COPYRIGHT +0 -12
  294. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-APACHE +0 -187
  295. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-MIT +0 -26
  296. data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-APACHE +0 -201
  297. data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-MIT +0 -21
  298. data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-APACHE +0 -176
  299. data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-BOOST +0 -23
  300. data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-APACHE +0 -201
  301. data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-MIT +0 -25
  302. data/THIRD_PARTY_LICENSES/siphasher-0.3.11/COPYING +0 -7
  303. data/THIRD_PARTY_LICENSES/smallvec-1.15.1/LICENSE-APACHE +0 -201
  304. data/THIRD_PARTY_LICENSES/smartstring-1.0.1/LICENCE.md +0 -355
  305. data/THIRD_PARTY_LICENSES/st-map-0.2.4/LICENSE +0 -202
  306. data/THIRD_PARTY_LICENSES/static-map-macro-0.3.4/LICENSE +0 -202
  307. data/THIRD_PARTY_LICENSES/string_enum-1.0.2/LICENSE +0 -201
  308. data/THIRD_PARTY_LICENSES/strsim-0.11.1/LICENSE +0 -23
  309. data/THIRD_PARTY_LICENSES/swc-52.0.0/LICENSE +0 -201
  310. data/THIRD_PARTY_LICENSES/swc_allocator-4.0.1/LICENSE +0 -201
  311. data/THIRD_PARTY_LICENSES/swc_atoms-9.0.0/LICENSE +0 -201
  312. data/THIRD_PARTY_LICENSES/swc_common-18.0.1/LICENSE +0 -201
  313. data/THIRD_PARTY_LICENSES/swc_compiler_base-45.0.0/LICENSE +0 -201
  314. data/THIRD_PARTY_LICENSES/swc_config-3.1.2/LICENSE +0 -201
  315. data/THIRD_PARTY_LICENSES/swc_config_macro-1.0.1/LICENSE +0 -201
  316. data/THIRD_PARTY_LICENSES/swc_core-54.0.0/LICENSE +0 -201
  317. data/THIRD_PARTY_LICENSES/swc_ecma_ast-19.0.0/LICENSE +0 -201
  318. data/THIRD_PARTY_LICENSES/swc_ecma_codegen-21.0.0/LICENSE +0 -201
  319. data/THIRD_PARTY_LICENSES/swc_ecma_codegen_macros-2.0.2/LICENSE +0 -201
  320. data/THIRD_PARTY_LICENSES/swc_ecma_compat_bugfixes-39.0.0/LICENSE +0 -201
  321. data/THIRD_PARTY_LICENSES/swc_ecma_compat_common-30.0.0/LICENSE +0 -201
  322. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2015-39.0.0/LICENSE +0 -201
  323. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2016-35.0.0/LICENSE +0 -201
  324. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2017-35.0.0/LICENSE +0 -201
  325. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2018-36.0.0/LICENSE +0 -201
  326. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2019-35.0.0/LICENSE +0 -201
  327. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2020-37.0.0/LICENSE +0 -201
  328. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2021-35.0.0/LICENSE +0 -201
  329. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2022-37.0.0/LICENSE +0 -201
  330. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es3-26.0.0/LICENSE +0 -201
  331. data/THIRD_PARTY_LICENSES/swc_ecma_ext_transforms-25.0.0/LICENSE +0 -201
  332. data/THIRD_PARTY_LICENSES/swc_ecma_hooks-0.3.0/LICENSE +0 -201
  333. data/THIRD_PARTY_LICENSES/swc_ecma_loader-18.0.0/LICENSE +0 -201
  334. data/THIRD_PARTY_LICENSES/swc_ecma_minifier-42.0.0/LICENSE +0 -201
  335. data/THIRD_PARTY_LICENSES/swc_ecma_parser-32.0.0/LICENSE +0 -201
  336. data/THIRD_PARTY_LICENSES/swc_ecma_preset_env-45.0.0/LICENSE +0 -201
  337. data/THIRD_PARTY_LICENSES/swc_ecma_transformer-6.0.0/LICENSE +0 -201
  338. data/THIRD_PARTY_LICENSES/swc_ecma_transforms-44.0.0/LICENSE +0 -201
  339. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_base-35.0.0/LICENSE +0 -201
  340. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_classes-35.0.0/LICENSE +0 -201
  341. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_compat-40.0.0/LICENSE +0 -201
  342. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_macros-1.0.1/LICENSE +0 -201
  343. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_module-38.0.0/LICENSE +0 -201
  344. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_optimization-37.0.0/LICENSE +0 -201
  345. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_proposal-35.0.0/LICENSE +0 -201
  346. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_react-38.0.0/LICENSE +0 -201
  347. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_typescript-38.0.0/LICENSE +0 -201
  348. data/THIRD_PARTY_LICENSES/swc_ecma_usage_analyzer-27.0.0/LICENSE +0 -201
  349. data/THIRD_PARTY_LICENSES/swc_ecma_utils-25.0.0/LICENSE +0 -201
  350. data/THIRD_PARTY_LICENSES/swc_ecma_visit-19.0.0/LICENSE +0 -201
  351. data/THIRD_PARTY_LICENSES/swc_eq_ignore_macros-1.0.1/LICENSE +0 -201
  352. data/THIRD_PARTY_LICENSES/swc_error_reporters-20.0.0/LICENSE +0 -201
  353. data/THIRD_PARTY_LICENSES/swc_macros_common-1.0.1/LICENSE +0 -201
  354. data/THIRD_PARTY_LICENSES/swc_node_comments-18.0.0/LICENSE +0 -201
  355. data/THIRD_PARTY_LICENSES/swc_timer-1.0.0/LICENSE +0 -201
  356. data/THIRD_PARTY_LICENSES/swc_trace_macro-2.0.2/LICENSE +0 -201
  357. data/THIRD_PARTY_LICENSES/swc_transform_common-12.0.0/LICENSE +0 -201
  358. data/THIRD_PARTY_LICENSES/swc_visit-2.0.1/LICENSE +0 -201
  359. data/THIRD_PARTY_LICENSES/tap-1.0.1/LICENSE.txt +0 -21
  360. data/THIRD_PARTY_LICENSES/tracing-0.1.44/LICENSE +0 -25
  361. data/THIRD_PARTY_LICENSES/tracing-attributes-0.1.31/LICENSE +0 -25
  362. data/THIRD_PARTY_LICENSES/tracing-core-0.1.36/LICENSE +0 -25
  363. data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-APACHE +0 -201
  364. data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-MIT +0 -27
  365. data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-APACHE +0 -201
  366. data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-MIT +0 -25
  367. data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-APACHE +0 -201
  368. data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-MIT +0 -26
  369. data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-APACHE +0 -201
  370. data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-MIT +0 -25
  371. data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-APACHE +0 -201
  372. data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-MIT +0 -25
  373. data/THIRD_PARTY_LICENSES/wyz-0.5.1/LICENSE.txt +0 -21
  374. data/vendor/cfsolve/src/deobfuscate/analysis/globals.rs +0 -33
  375. data/vendor/cfsolve/src/deobfuscate/analysis/names.rs +0 -52
  376. data/vendor/cfsolve/src/listing/normalize.rs +0 -264
  377. data/vendor/cfsolve/src/stage2/analysis/outputs.rs +0 -327
  378. data/vendor/cfsolve/src/stage2/probes/stylesheets.rs +0 -249
  379. data/vendor/cfsolve/src/stage2/reference-expanded.json +0 -42
  380. data/vendor/cfsolve/src/stage2/session_names.rs +0 -470
  381. /data/THIRD_PARTY_LICENSES/{derive_builder-0.20.2 → cobs-0.3.0}/LICENSE-APACHE +0 -0
  382. /data/THIRD_PARTY_LICENSES/{compact_str-0.7.1 → compact_str-0.10.0}/LICENSE +0 -0
  383. /data/THIRD_PARTY_LICENSES/{ahash-0.8.12 → embedded-io-0.4.0}/LICENSE-APACHE +0 -0
  384. /data/THIRD_PARTY_LICENSES/{arrayvec-0.7.6 → embedded-io-0.6.1}/LICENSE-APACHE +0 -0
  385. /data/THIRD_PARTY_LICENSES/{normpath-0.2.0 → escape-simd-0.1.1}/LICENSE-APACHE +0 -0
  386. /data/THIRD_PARTY_LICENSES/{bstr-1.12.1 → itertools-0.15.0}/LICENSE-APACHE +0 -0
  387. /data/THIRD_PARTY_LICENSES/{petgraph-0.7.1 → itertools-0.15.0}/LICENSE-MIT +0 -0
  388. /data/THIRD_PARTY_LICENSES/{itoa-1.0.17 → itoa-1.0.19}/LICENSE-APACHE +0 -0
  389. /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → itoa-1.0.19}/LICENSE-MIT +0 -0
  390. /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/COPYING +0 -0
  391. /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/LICENSE-MIT +0 -0
  392. /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → num-bigint-0.5.1}/LICENSE-APACHE +0 -0
  393. /data/THIRD_PARTY_LICENSES/{swc_sourcemap-9.3.4 → oxc_sourcemap-9.0.0}/LICENSE +0 -0
  394. /data/THIRD_PARTY_LICENSES/{phf-0.11.3 → phf-0.14.0}/LICENSE +0 -0
  395. /data/THIRD_PARTY_LICENSES/{phf_generator-0.11.3 → phf_generator-0.14.0}/LICENSE +0 -0
  396. /data/THIRD_PARTY_LICENSES/{phf_macros-0.11.3 → phf_macros-0.14.0}/LICENSE +0 -0
  397. /data/THIRD_PARTY_LICENSES/{phf_shared-0.11.3 → phf_shared-0.14.0}/LICENSE +0 -0
  398. /data/THIRD_PARTY_LICENSES/{fixedbitset-0.5.7 → postcard-1.1.3}/LICENSE-APACHE +0 -0
  399. /data/THIRD_PARTY_LICENSES/{hashbrown-0.14.5 → smallvec-1.16.5}/LICENSE-APACHE +0 -0
  400. /data/THIRD_PARTY_LICENSES/{smallvec-1.15.1 → smallvec-1.16.5}/LICENSE-MIT +0 -0
  401. /data/THIRD_PARTY_LICENSES/{unicode-width-0.1.14 → unicode-segmentation-1.13.3}/COPYRIGHT +0 -0
  402. /data/THIRD_PARTY_LICENSES/{hashbrown-0.16.1 → unicode-segmentation-1.13.3}/LICENSE-APACHE +0 -0
  403. /data/THIRD_PARTY_LICENSES/{heck-0.5.0 → unicode-segmentation-1.13.3}/LICENSE-MIT +0 -0
  404. /data/THIRD_PARTY_LICENSES/{cargo-platform-0.1.9 → zmij_ecma-1.0.23}/LICENSE-MIT +0 -0
@@ -8,50 +8,58 @@
8
8
  //! a = f(); g(r_0++); h();
9
9
  //! ```
10
10
  //!
11
- //! The array must be local to a function and assigned once from a literal without spreads.
11
+ //! The array must be local to a function and initialized or assigned once from a literal without spreads.
12
12
  //! That assignment must discard its value. All other uses must access constant indices within
13
13
  //! bounds, without calling or deleting slots. Writes to unread slots keep only the assigned
14
14
  //! expression so its side effects still run.
15
15
  //!
16
16
  //! Undefined slots need no assignment if the literal runs at most once per call, in the
17
- //! declaring function and outside loops. The replacement locals already start undefined.
18
-
19
- use swc_core::common::util::take::Take;
20
- use swc_core::common::{DUMMY_SP, Mark, SyntaxContext};
21
- use swc_core::ecma::ast::{
22
- ArrayLit, ArrowExpr, AssignExpr, AssignOp, AssignTarget, BindingIdent, CallExpr, Callee,
23
- Constructor, Expr, ExprStmt, ForStmt, Function, GetterProp, Id, Ident, MemberExpr, Pat,
24
- Program, SeqExpr, SetterProp, SimpleAssignTarget, Stmt, TaggedTpl, UnaryExpr, UnaryOp,
25
- VarDeclOrExpr, VarDeclarator,
17
+ //! declaring function and outside loops. The replacement locals already start undefined. A
18
+ //! `void` element there keeps only its operand, so a constant hidden as `void (k ^ x ^ (k ^ x))`
19
+ //! leaves the slot's later write as its local's only one, which copy propagation can inline.
20
+
21
+ use std::mem;
22
+
23
+ use oxc::allocator::{Box, CloneIn, GetAllocator, TakeIn, Vec as ArenaVec};
24
+ use oxc::ast::ast::{
25
+ ArrayExpression, ArrowFunctionExpression, AssignmentExpression, AssignmentTarget,
26
+ BindingIdentifier, BindingPattern, CallExpression, Expression, ExpressionStatement,
27
+ ForStatement, Function, IdentifierReference, MemberExpression, Program, SimpleAssignmentTarget,
28
+ Statement, TaggedTemplateExpression, UnaryExpression, UpdateExpression, VariableDeclaration,
29
+ VariableDeclarator,
26
30
  };
27
- use swc_core::ecma::visit::{Visit, VisitMut, VisitMutWith, VisitWith};
28
-
29
- use super::analysis::{Analysis, Globals, effects};
30
- use super::{HashMap, HashSet, removal};
31
- use crate::js::ast;
32
-
33
- pub(super) fn run(program: &mut Program, analysis: &mut Analysis) -> bool {
34
- let globals = analysis.globals;
35
- let bindings = analysis.bindings(program);
31
+ use oxc::ast::builder::AstBuilder;
32
+ use oxc::ast_visit::{Visit, VisitMut, walk, walk_mut};
33
+ use oxc::span::{GetSpan, Span};
34
+ use oxc::syntax::operator::{AssignmentOperator, UnaryOperator};
35
+ use oxc::syntax::reference::ReferenceFlags;
36
+ use oxc::syntax::scope::{ScopeFlags, ScopeId};
37
+
38
+ use super::analysis::{Analysis, Id};
39
+ use super::{HashMap, HashSet, ast};
40
+
41
+ pub(super) fn run<'a>(program: &mut Program<'a>, analysis: &mut Analysis<'a>) -> bool {
42
+ let root = analysis.scoping.root_scope_id();
36
43
  let mut uses = Uses {
37
- globals,
44
+ analysis,
38
45
  created: HashMap::default(),
39
46
  slots: HashMap::default(),
40
- declared: HashMap::default(),
41
- function: 0,
42
- functions: 0,
47
+ function: root,
43
48
  loops: 0,
49
+ discarded: false,
44
50
  };
45
- program.visit_with(&mut uses);
51
+ uses.visit_program(program);
52
+ let mut slots = uses.slots;
46
53
  let mut arrays = HashMap::default();
47
54
  for (id, created) in uses.created {
48
- let slots = uses.slots.remove(&id).unwrap_or_default();
49
- let [creation] = &created[..] else {
55
+ let [creation] = created.as_slice() else {
50
56
  continue;
51
57
  };
52
- if creation.function == 0
53
- || uses.declared.get(&id) != Some(&creation.function)
54
- || bindings.write_count(&id) != 1
58
+ let slots = slots.remove(&id).unwrap_or_default();
59
+ let bindings = &analysis.bindings;
60
+ if creation.function == root
61
+ || analysis.scope(id) != creation.function
62
+ || !bindings.is_written_once(&id)
55
63
  || bindings.is_parameter(&id)
56
64
  || slots.opaque
57
65
  || slots.accesses != bindings.references(&id)
@@ -59,408 +67,435 @@ pub(super) fn run(program: &mut Program, analysis: &mut Analysis) -> bool {
59
67
  .read
60
68
  .iter()
61
69
  .chain(&slots.written)
62
- .any(|&slot| slot >= creation.length)
70
+ .any(|&index| index >= creation.length)
63
71
  {
64
72
  continue;
65
73
  }
66
- // Give each array a separate context so same-named arrays stay distinct until hygiene
67
- // renames them.
68
- let context = SyntaxContext::empty().apply_mark(Mark::new());
69
- let locals: Vec<Option<Ident>> = (0..creation.length)
70
- .map(|slot| {
71
- let needed = slots.read.contains(&slot) || creation.defined.contains(&slot);
72
- needed.then(|| Ident::new(format!("{}_{slot}", id.0).into(), DUMMY_SP, context))
74
+ let base = analysis.name(id).to_owned();
75
+ let span = analysis.span(id);
76
+ let locals = (0..creation.length).map(|index| {
77
+ let used = slots.read.contains(&index) || creation.defined.contains(&index);
78
+ used.then(|| {
79
+ analysis.fresh_binding(&format!("{base}_{index}"), creation.function, span)
73
80
  })
74
- .collect();
75
- arrays.insert(
76
- id,
77
- Array {
78
- locals,
79
- read: slots.read,
80
- // Replacement locals already start undefined on each call.
81
- assign_undefined: !creation.once,
82
- },
83
- );
81
+ });
82
+ let array = Array {
83
+ locals: locals.collect(),
84
+ read: slots.read,
85
+ reset: !creation.once,
86
+ };
87
+ arrays.insert(id, array);
84
88
  }
85
89
  if arrays.is_empty() {
86
90
  return false;
87
91
  }
88
- program.visit_mut_with(&mut Split {
92
+ Split {
93
+ analysis,
89
94
  arrays: &arrays,
90
- globals,
91
- });
95
+ }
96
+ .visit_program(program);
92
97
  true
93
98
  }
94
99
 
95
- /// Checks whether an element is undefined with no side effects: a hole, a side-effect-free `void`
96
- /// expression, or global `undefined`.
97
- fn is_undefined(element: Option<&Expr>, globals: Globals) -> bool {
98
- match element {
99
- None => true,
100
- // Constant arithmetic has no side effects, even when nested.
101
- Some(Expr::Unary(unary)) => {
102
- unary.op == UnaryOp::Void
103
- && (ast::fold_number(&unary.arg, &|_| None).is_some()
104
- || !effects::may_have_effects(&unary.arg, globals))
105
- }
106
- Some(Expr::Ident(identifier)) => globals.is(identifier, "undefined"),
107
- Some(_) => false,
108
- }
100
+ /// Recognizes a hole or an [`Analysis::is_undefined`] value.
101
+ fn undefined(value: Option<&Expression<'_>>, analysis: &Analysis<'_>) -> bool {
102
+ value.is_none_or(|value| analysis.is_undefined(value))
109
103
  }
110
104
 
111
- fn undefined() -> Expr {
112
- Expr::Unary(UnaryExpr {
113
- span: DUMMY_SP,
114
- op: UnaryOp::Void,
115
- arg: 0.0.into(),
116
- })
105
+ /// Extracts `array[index]` with a constant non-negative integer index, rejecting optional access.
106
+ fn slot(member: Option<&MemberExpression<'_>>, analysis: &Analysis<'_>) -> Option<(Id, usize)> {
107
+ let Some(MemberExpression::ComputedMemberExpression(member)) = member else {
108
+ return None;
109
+ };
110
+ if member.optional {
111
+ return None;
112
+ }
113
+ Some((
114
+ analysis.expression_id(&member.object)?,
115
+ ast::index(&member.expression)?,
116
+ ))
117
117
  }
118
118
 
119
- /// Extracts the array and constant index from `array[slot]`. Folds indices because the simplifier
120
- /// leaves them unchanged in optional chains.
121
- fn slot(member: &MemberExpr) -> Option<(Id, usize)> {
122
- let index = &member.prop.as_computed()?.expr;
123
- let slot = ast::array_index(ast::fold_number(index, &|_| None)?)?;
124
- Some((member.obj.as_ident()?.to_id(), slot))
119
+ fn void_zero<'a>(span: Span, builder: &AstBuilder<'a>) -> Expression<'a> {
120
+ let zero = ast::number_literal(span, 0.0, builder);
121
+ Expression::new_unary_expression(span, UnaryOperator::Void, zero, builder)
125
122
  }
126
123
 
124
+ /// An array-literal creation and the context that executes it.
127
125
  struct Creation {
128
126
  length: usize,
129
- /// Slots initialized to values other than undefined.
127
+ /// Slots initialized to values other than effect-free undefined.
130
128
  defined: HashSet<usize>,
131
- function: usize,
132
- /// Whether creation occurs outside loops and at most once per call of `function`.
129
+ function: ScopeId,
130
+ /// Creation runs outside loops and at most once per invocation of its declaring function.
133
131
  once: bool,
134
132
  }
135
133
 
136
134
  #[derive(Default)]
137
135
  struct Slots {
138
- /// Number of constant-index accesses, for comparison with the total reference count.
136
+ /// Compared with the binding's reference count to detect other uses.
139
137
  accesses: usize,
140
- /// Slots read, updated, or assigned with an operator other than `=`.
138
+ /// Slots read, updated, or assigned with an operator other than plain `=`.
141
139
  read: HashSet<usize>,
142
140
  written: HashSet<usize>,
143
- /// Whether a slot is called or deleted. These operations depend on the array itself.
141
+ /// A slot is called, tagged, or deleted; these uses depend on the array itself.
144
142
  opaque: bool,
145
143
  }
146
144
 
147
- /// Collects array assignments whose values are discarded, slot accesses, and the function declaring
148
- /// each array binding.
149
- struct Uses {
150
- globals: Globals,
145
+ /// Collects discarded array assignments, declared initializers, and slot accesses.
146
+ struct Uses<'b, 'a> {
147
+ analysis: &'b Analysis<'a>,
151
148
  created: HashMap<Id, Vec<Creation>>,
152
149
  slots: HashMap<Id, Slots>,
153
- declared: HashMap<Id, usize>,
154
- /// Current function number in traversal order; 0 denotes the script.
155
- function: usize,
156
- functions: usize,
150
+ function: ScopeId,
157
151
  loops: usize,
152
+ /// The visited expression's value is discarded.
153
+ discarded: bool,
158
154
  }
159
155
 
160
- impl Uses {
161
- fn create(&mut self, id: Id, array: &ArrayLit) {
156
+ impl<'a> Uses<'_, 'a> {
157
+ fn create(&mut self, id: Id, array: &ArrayExpression<'a>) {
158
+ if array.elements.iter().any(|element| element.is_spread()) {
159
+ return;
160
+ }
162
161
  let mut defined = HashSet::default();
163
- for (slot, element) in array.elems.iter().enumerate() {
164
- if element
165
- .as_ref()
166
- .is_some_and(|element| element.spread.is_some())
167
- {
168
- return;
169
- }
170
- if !is_undefined(element.as_ref().map(|element| &*element.expr), self.globals) {
171
- defined.insert(slot);
162
+ for (index, element) in array.elements.iter().enumerate() {
163
+ if !undefined(element.as_expression(), self.analysis) {
164
+ defined.insert(index);
172
165
  }
173
166
  }
174
- let creation = Creation {
175
- length: array.elems.len(),
167
+ self.created.entry(id).or_default().push(Creation {
168
+ length: array.elements.len(),
176
169
  defined,
177
170
  function: self.function,
178
171
  once: self.loops == 0,
179
- };
180
- self.created.entry(id).or_default().push(creation);
181
- }
182
-
183
- /// Records an array assignment whose value is discarded by a statement. Sequence expressions
184
- /// handle their other operands separately.
185
- fn statement(&mut self, expression: &Expr) {
186
- let last = expression
187
- .as_seq()
188
- .and_then(|sequence| sequence.exprs.last());
189
- self.discarded(last.map_or(expression, |last| &**last));
190
- }
191
-
192
- /// Records `binding = [...]`.
193
- fn discarded(&mut self, expression: &Expr) {
194
- if let Some((id, Expr::Array(array))) = ast::assignment(expression) {
195
- self.create(id, array);
196
- }
172
+ });
197
173
  }
198
174
 
199
- fn access(&mut self, member: &MemberExpr, read: bool) {
200
- if let Some((id, slot)) = slot(member) {
175
+ fn access(&mut self, member: Option<&MemberExpression<'a>>, read: bool) {
176
+ if let Some((id, index)) = slot(member, self.analysis) {
201
177
  let slots = self.slots.entry(id).or_default();
202
178
  slots.accesses += 1;
203
179
  if read {
204
- slots.read.insert(slot);
180
+ slots.read.insert(index);
205
181
  } else {
206
- slots.written.insert(slot);
182
+ slots.written.insert(index);
207
183
  }
208
184
  }
209
185
  }
210
186
 
211
- fn opaque(&mut self, expression: &Expr) {
212
- if let Some(member) = expression.unwrap_parens().as_member()
213
- && let Some((id, _)) = slot(member)
214
- {
215
- self.slots.entry(id).or_default().opaque = true;
187
+ fn opaque(&mut self, expression: &Expression<'a>) {
188
+ if let Some((id, _)) = slot(expression.as_member_expression(), self.analysis) {
189
+ self.slots.entry(id).or_default().opaque = true
216
190
  }
217
191
  }
218
192
 
219
- fn in_function(&mut self, visit: impl FnOnce(&mut Self)) {
220
- self.functions += 1;
221
- let function = std::mem::replace(&mut self.function, self.functions);
222
- let loops = std::mem::take(&mut self.loops);
223
- visit(self);
224
- self.function = function;
225
- self.loops = loops;
193
+ fn expression(&mut self, expression: &Expression<'a>, discarded: bool) {
194
+ let outer = mem::replace(&mut self.discarded, discarded);
195
+ self.visit_expression(expression);
196
+ self.discarded = outer;
226
197
  }
227
198
 
228
- fn in_loop(&mut self, visit: impl FnOnce(&mut Self)) {
229
- self.loops += 1;
230
- visit(self);
231
- self.loops -= 1;
199
+ /// Visits a function body with its own scope and outside the enclosing loops.
200
+ fn function(&mut self, scope: Option<ScopeId>, walk: impl FnOnce(&mut Self)) {
201
+ let scope = scope.expect("semantic analysis assigns function scopes");
202
+ let outer = mem::replace(&mut self.function, scope);
203
+ let loops = mem::take(&mut self.loops);
204
+ walk(self);
205
+ self.function = outer;
206
+ self.loops = loops;
232
207
  }
233
208
  }
234
209
 
235
- impl Visit for Uses {
236
- fn visit_expr_stmt(&mut self, statement: &ExprStmt) {
237
- self.statement(&statement.expr);
238
- statement.visit_children_with(self);
239
- }
240
-
241
- fn visit_seq_expr(&mut self, sequence: &SeqExpr) {
242
- if let [discarded @ .., _] = &sequence.exprs[..] {
243
- for expression in discarded {
244
- self.discarded(expression);
245
- }
210
+ impl<'a> Visit<'a> for Uses<'_, 'a> {
211
+ fn visit_expression(&mut self, expression: &Expression<'a>) {
212
+ let discarded = mem::replace(&mut self.discarded, false);
213
+ if discarded
214
+ && let Some((id, Expression::ArrayExpression(array))) =
215
+ self.analysis.assignment(expression)
216
+ {
217
+ self.create(id, array)
246
218
  }
247
- sequence.visit_children_with(self);
248
- }
249
-
250
- fn visit_var_declarator(&mut self, declarator: &VarDeclarator) {
251
- if let Some(name) = declarator.name.as_ident() {
252
- self.declared.insert(name.to_id(), self.function);
253
- if let Some(Expr::Array(array)) = declarator.init.as_deref() {
254
- self.create(name.to_id(), array);
219
+ self.access(expression.as_member_expression(), true);
220
+ if let Expression::SequenceExpression(sequence) = expression {
221
+ let length = sequence.expressions.len();
222
+ for (index, expression) in sequence.expressions.iter().enumerate() {
223
+ self.expression(expression, index + 1 < length || discarded)
255
224
  }
225
+ } else {
226
+ walk::walk_expression(self, expression)
256
227
  }
257
- declarator.visit_children_with(self);
228
+ self.discarded = discarded;
258
229
  }
259
230
 
260
- fn visit_expr(&mut self, expression: &Expr) {
261
- if let Expr::Member(member) = expression {
262
- self.access(member, /* read= */ true);
263
- }
264
- expression.visit_children_with(self);
231
+ fn visit_expression_statement(&mut self, statement: &ExpressionStatement<'a>) {
232
+ self.expression(&statement.expression, true)
265
233
  }
266
234
 
267
- fn visit_assign_expr(&mut self, assignment: &AssignExpr) {
268
- if let AssignTarget::Simple(SimpleAssignTarget::Member(member)) = &assignment.left {
269
- self.access(member, assignment.op != AssignOp::Assign);
235
+ fn visit_variable_declarator(&mut self, declarator: &VariableDeclarator<'a>) {
236
+ if let Some(id) = ast::pattern_id(&declarator.id)
237
+ && let Some(Expression::ArrayExpression(array)) = &declarator.init
238
+ {
239
+ self.create(id, array)
270
240
  }
271
- assignment.visit_children_with(self);
241
+ walk::walk_variable_declarator(self, declarator)
272
242
  }
273
243
 
274
- fn visit_call_expr(&mut self, call: &CallExpr) {
275
- if let Callee::Expr(callee) = &call.callee {
276
- self.opaque(callee);
244
+ fn visit_assignment_expression(&mut self, assignment: &AssignmentExpression<'a>) {
245
+ let Some(member) = assignment.left.as_member_expression() else {
246
+ return walk::walk_assignment_expression(self, assignment);
247
+ };
248
+ self.access(
249
+ Some(member),
250
+ assignment.operator != AssignmentOperator::Assign,
251
+ );
252
+ self.visit_expression(member.object());
253
+ if let MemberExpression::ComputedMemberExpression(computed) = member {
254
+ self.visit_expression(&computed.expression)
277
255
  }
278
- call.visit_children_with(self);
256
+ self.visit_expression(&assignment.right)
279
257
  }
280
258
 
281
- fn visit_tagged_tpl(&mut self, template: &TaggedTpl) {
282
- self.opaque(&template.tag);
283
- template.visit_children_with(self);
259
+ fn visit_update_expression(&mut self, update: &UpdateExpression<'a>) {
260
+ self.access(update.argument.as_member_expression(), true);
261
+ walk::walk_update_expression(self, update)
284
262
  }
285
263
 
286
- fn visit_unary_expr(&mut self, unary: &UnaryExpr) {
287
- if unary.op == UnaryOp::Delete {
288
- self.opaque(&unary.arg);
289
- }
290
- unary.visit_children_with(self);
264
+ fn visit_call_expression(&mut self, call: &CallExpression<'a>) {
265
+ self.opaque(&call.callee);
266
+ walk::walk_call_expression(self, call)
291
267
  }
292
268
 
293
- fn visit_function(&mut self, function: &Function) {
294
- self.in_function(|uses| function.visit_children_with(uses));
269
+ fn visit_tagged_template_expression(&mut self, template: &TaggedTemplateExpression<'a>) {
270
+ self.opaque(&template.tag);
271
+ walk::walk_tagged_template_expression(self, template)
295
272
  }
296
273
 
297
- fn visit_arrow_expr(&mut self, arrow: &ArrowExpr) {
298
- self.in_function(|uses| arrow.visit_children_with(uses));
274
+ fn visit_unary_expression(&mut self, unary: &UnaryExpression<'a>) {
275
+ if unary.operator == UnaryOperator::Delete {
276
+ self.opaque(&unary.argument)
277
+ }
278
+ walk::walk_unary_expression(self, unary)
299
279
  }
300
280
 
301
- fn visit_constructor(&mut self, constructor: &Constructor) {
302
- self.in_function(|uses| constructor.visit_children_with(uses));
281
+ fn visit_function(&mut self, function: &Function<'a>, flags: ScopeFlags) {
282
+ self.function(function.scope_id.get(), |uses| {
283
+ walk::walk_function(uses, function, flags)
284
+ })
303
285
  }
304
286
 
305
- fn visit_getter_prop(&mut self, getter: &GetterProp) {
306
- self.in_function(|uses| getter.visit_children_with(uses));
287
+ fn visit_arrow_function_expression(&mut self, arrow: &ArrowFunctionExpression<'a>) {
288
+ self.function(arrow.scope_id.get(), |uses| {
289
+ walk::walk_arrow_function_expression(uses, arrow)
290
+ })
307
291
  }
308
292
 
309
- fn visit_setter_prop(&mut self, setter: &SetterProp) {
310
- self.in_function(|uses| setter.visit_children_with(uses));
293
+ fn visit_statement(&mut self, statement: &Statement<'a>) {
294
+ let is_loop = usize::from(matches!(
295
+ statement,
296
+ Statement::WhileStatement(_)
297
+ | Statement::DoWhileStatement(_)
298
+ | Statement::ForInStatement(_)
299
+ | Statement::ForOfStatement(_)
300
+ ));
301
+ self.loops += is_loop;
302
+ walk::walk_statement(self, statement);
303
+ self.loops -= is_loop;
311
304
  }
312
305
 
313
- /// A loop initializer runs once before the loop and discards its value.
314
- fn visit_for_stmt(&mut self, statement: &ForStmt) {
315
- if let Some(VarDeclOrExpr::Expr(init)) = &statement.init {
316
- self.statement(init);
306
+ /// The initializer runs once, unlike the rest of the loop.
307
+ fn visit_for_statement(&mut self, for_loop: &ForStatement<'a>) {
308
+ if let Some(init) = &for_loop.init {
309
+ match init.as_expression() {
310
+ Some(expression) => self.expression(expression, true),
311
+ None => self.visit_for_statement_init(init),
312
+ }
317
313
  }
318
- statement.init.visit_with(self);
319
- self.in_loop(|uses| {
320
- statement.test.visit_with(uses);
321
- statement.update.visit_with(uses);
322
- statement.body.visit_with(uses);
323
- });
324
- }
325
-
326
- fn visit_stmt(&mut self, statement: &Stmt) {
327
- if matches!(
328
- statement,
329
- Stmt::ForIn(_) | Stmt::ForOf(_) | Stmt::While(_) | Stmt::DoWhile(_)
330
- ) {
331
- self.in_loop(|uses| statement.visit_children_with(uses));
332
- } else {
333
- statement.visit_children_with(self);
314
+ self.loops += 1;
315
+ if let Some(test) = &for_loop.test {
316
+ self.visit_expression(test)
317
+ }
318
+ if let Some(update) = &for_loop.update {
319
+ self.visit_expression(update)
334
320
  }
321
+ self.visit_statement(&for_loop.body);
322
+ self.loops -= 1;
335
323
  }
336
324
  }
337
325
 
338
- struct Array {
339
- /// Replacement local for each slot that is read or initialized with a value.
340
- locals: Vec<Option<Ident>>,
326
+ /// A split array.
327
+ struct Array<'a> {
328
+ /// Replacement binding for each slot that is read or initialized with a value.
329
+ locals: Vec<Option<BindingIdentifier<'a>>>,
341
330
  read: HashSet<usize>,
342
- assign_undefined: bool,
331
+ /// Creation can repeat, so even undefined slots need explicit assignments.
332
+ reset: bool,
343
333
  }
344
334
 
345
- struct Split<'arrays> {
346
- arrays: &'arrays HashMap<Id, Array>,
347
- globals: Globals,
335
+ struct Split<'b, 'a> {
336
+ analysis: &'b mut Analysis<'a>,
337
+ arrays: &'b HashMap<Id, Array<'a>>,
348
338
  }
349
339
 
350
- impl Split<'_> {
351
- /// Builds assignments to replacement locals for an array initialization.
352
- fn initial(&self, array: &Array, literal: &mut ArrayLit) -> Vec<(Ident, Box<Expr>)> {
353
- let mut assignments = vec![];
354
- for (local, element) in array.locals.iter().zip(&mut literal.elems) {
355
- let element = element.take().map(|element| element.expr);
356
- if let Some(local) = local
357
- && (array.assign_undefined || !is_undefined(element.as_deref(), self.globals))
358
- {
359
- let value = element.unwrap_or_else(|| Box::new(undefined()));
360
- assignments.push((local.clone(), value));
361
- }
362
- }
363
- assignments
340
+ impl<'b, 'a> Split<'b, 'a> {
341
+ /// Returns the replacement local of a split array's slot.
342
+ fn local(&self, member: Option<&MemberExpression<'a>>) -> Option<&'b BindingIdentifier<'a>> {
343
+ let (id, index) = slot(member, self.analysis)?;
344
+ self.arrays.get(&id)?.locals[index].as_ref()
364
345
  }
365
346
 
366
- /// Replaces slot assignment targets in place. Returns a replacement expression for slot reads,
367
- /// writes to unread slots, and array creation.
368
- fn replacement(&self, expression: &mut Expr) -> Option<Expr> {
369
- match expression {
370
- Expr::Member(member) => {
371
- let (id, slot) = slot(member)?;
372
- let local = self.arrays.get(&id)?.locals.get(slot)?.clone()?;
373
- Some(Expr::Ident(local))
374
- }
375
- Expr::Assign(assignment) => {
376
- if let AssignTarget::Simple(SimpleAssignTarget::Member(member)) = &assignment.left {
377
- let (id, slot) = slot(member)?;
378
- let array = self.arrays.get(&id)?;
379
- return match &array.locals[slot] {
380
- Some(local) if array.read.contains(&slot) => {
381
- assignment.left = AssignTarget::Simple(SimpleAssignTarget::Ident(
382
- local.clone().into(),
383
- ));
384
- None
385
- }
386
- _ => Some(*assignment.right.take()),
387
- };
347
+ fn reference(
348
+ &mut self,
349
+ local: &BindingIdentifier<'a>,
350
+ span: Span,
351
+ flags: ReferenceFlags,
352
+ ) -> Box<'a, IdentifierReference<'a>> {
353
+ let reference = self.analysis.reference(local.symbol_id(), span, flags);
354
+ Box::new_in(reference, &self.analysis.ast)
355
+ }
356
+
357
+ /// Builds scalar assignments in the array literal's element order. Locals already start
358
+ /// undefined on each function call, so a once-only `void` element keeps just its operand;
359
+ /// creations inside loops must reset undefined slots on every iteration.
360
+ fn initial(
361
+ &mut self,
362
+ array: &Array<'a>,
363
+ literal: &ArrayExpression<'a>,
364
+ ) -> ArenaVec<'a, Expression<'a>> {
365
+ let allocator = self.analysis.allocator();
366
+ let span = literal.span;
367
+ let mut initial = ArenaVec::new_in(&self.analysis.ast);
368
+ for (index, element) in literal.elements.iter().enumerate() {
369
+ let value = element.as_expression();
370
+ if !array.reset {
371
+ if undefined(value, self.analysis) {
372
+ continue;
373
+ }
374
+ if let Some(Expression::UnaryExpression(unary)) = value
375
+ && unary.operator == UnaryOperator::Void
376
+ {
377
+ initial.push(unary.argument.clone_in_with_semantic_ids(allocator));
378
+ continue;
388
379
  }
389
- // The array binding is assigned only when the array is created.
390
- let array = self.arrays.get(&assignment.left.as_ident()?.to_id())?;
391
- let Expr::Array(literal) = &mut *assignment.right else {
392
- return None;
393
- };
394
- let mut assignments: Vec<Box<Expr>> = self
395
- .initial(array, literal)
396
- .into_iter()
397
- .map(|(local, value)| {
398
- Box::new(Expr::Assign(AssignExpr {
399
- span: DUMMY_SP,
400
- op: AssignOp::Assign,
401
- left: AssignTarget::Simple(SimpleAssignTarget::Ident(local.into())),
402
- right: value,
403
- }))
404
- })
405
- .collect();
406
- Some(match assignments.len() {
407
- 0 => undefined(),
408
- 1 => *assignments.remove(0),
409
- _ => Expr::Seq(SeqExpr {
410
- span: assignment.span,
411
- exprs: assignments,
412
- }),
413
- })
414
380
  }
415
- _ => None,
381
+ let value = match value {
382
+ Some(value) => value.clone_in_with_semantic_ids(allocator),
383
+ None => void_zero(span, &self.analysis.ast),
384
+ };
385
+ let Some(local) = &array.locals[index] else {
386
+ initial.push(value);
387
+ continue;
388
+ };
389
+ let reference = self.reference(local, span, ReferenceFlags::Write);
390
+ let target = AssignmentTarget::AssignmentTargetIdentifier(reference);
391
+ initial.push(Expression::new_assignment_expression(
392
+ span,
393
+ AssignmentOperator::Assign,
394
+ target,
395
+ value,
396
+ &self.analysis.ast,
397
+ ));
416
398
  }
399
+ initial
417
400
  }
418
401
  }
419
402
 
420
- impl VisitMut for Split<'_> {
421
- fn visit_mut_expr(&mut self, expression: &mut Expr) {
422
- expression.visit_mut_children_with(self);
423
- if let Some(replacement) = self.replacement(expression) {
424
- *expression = replacement;
425
- }
403
+ impl<'a> VisitMut<'a> for Split<'_, 'a> {
404
+ fn visit_assignment_target(&mut self, target: &mut AssignmentTarget<'a>) {
405
+ let Some(local) = self.local(target.as_member_expression()) else {
406
+ return walk_mut::walk_assignment_target(self, target);
407
+ };
408
+ let reference = self.reference(local, target.span(), ReferenceFlags::Write);
409
+ *target = AssignmentTarget::AssignmentTargetIdentifier(reference);
426
410
  }
427
411
 
428
- /// Removes `void 0` left by array creations that need no assignments.
429
- fn visit_mut_stmts(&mut self, statements: &mut Vec<Stmt>) {
430
- statements.visit_mut_children_with(self);
431
- removal::remove_expr_stmts(statements, |expression| {
432
- is_undefined(Some(expression), self.globals)
433
- });
412
+ fn visit_simple_assignment_target(&mut self, target: &mut SimpleAssignmentTarget<'a>) {
413
+ let Some(local) = self.local(target.as_member_expression()) else {
414
+ return walk_mut::walk_simple_assignment_target(self, target);
415
+ };
416
+ let flags = ReferenceFlags::Read | ReferenceFlags::Write;
417
+ let reference = self.reference(local, target.span(), flags);
418
+ *target = SimpleAssignmentTarget::AssignmentTargetIdentifier(reference);
434
419
  }
435
420
 
436
- fn visit_mut_var_declarators(&mut self, declarators: &mut Vec<VarDeclarator>) {
437
- declarators.visit_mut_children_with(self);
438
- let mut split = Vec::with_capacity(declarators.len());
439
- for mut declarator in declarators.drain(..) {
440
- let Some(array) = declarator
441
- .name
442
- .as_ident()
443
- .and_then(|name| self.arrays.get(&name.to_id()))
444
- else {
445
- split.push(declarator);
421
+ fn visit_expression(&mut self, expression: &mut Expression<'a>) {
422
+ if let Expression::AssignmentExpression(assignment) = expression {
423
+ // A write to a slot that is never read keeps only its value.
424
+ if let Some((id, index)) = slot(assignment.left.as_member_expression(), self.analysis)
425
+ && let Some(array) = self.arrays.get(&id)
426
+ && !array.read.contains(&index)
427
+ {
428
+ let mut value = assignment.right.take_in(&self.analysis.ast);
429
+ self.visit_expression(&mut value);
430
+ *expression = value;
431
+ return;
432
+ }
433
+ if let Some(id) = self.analysis.target_id(&assignment.left)
434
+ && let Some(array) = self.arrays.get(&id)
435
+ && let Expression::ArrayExpression(literal) = &assignment.right
436
+ {
437
+ let mut initial = self.initial(array, literal);
438
+ *expression = if initial.len() > 1 {
439
+ Expression::new_sequence_expression(assignment.span, initial, self.analysis)
440
+ } else {
441
+ initial
442
+ .pop()
443
+ .unwrap_or_else(|| void_zero(assignment.span, &self.analysis.ast))
444
+ };
445
+ return;
446
+ }
447
+ }
448
+ walk_mut::walk_expression(self, expression);
449
+ if let Some(local) = self.local(expression.as_member_expression()) {
450
+ let reference = self.reference(local, expression.span(), ReferenceFlags::Read);
451
+ *expression = Expression::Identifier(reference);
452
+ }
453
+ }
454
+
455
+ fn visit_variable_declaration(&mut self, declaration: &mut VariableDeclaration<'a>) {
456
+ let allocator = self.analysis.allocator();
457
+ let mut declarators = ArenaVec::new_in(&self.analysis.ast);
458
+ for declarator in declaration.declarations.take_in(&self.analysis.ast) {
459
+ let array = ast::pattern_id(&declarator.id).and_then(|id| self.arrays.get(&id));
460
+ let Some(array) = array else {
461
+ declarators.push(declarator);
446
462
  continue;
447
463
  };
448
- let mut initial: HashMap<Id, Box<Expr>> = match declarator.init.as_deref_mut() {
449
- Some(Expr::Array(literal)) => self
450
- .initial(array, literal)
451
- .into_iter()
452
- .map(|(local, value)| (local.to_id(), value))
453
- .collect(),
454
- _ => HashMap::default(),
455
- };
456
- split.extend(array.locals.iter().flatten().map(|local| VarDeclarator {
457
- span: declarator.span,
458
- name: Pat::Ident(BindingIdent::from(local.clone())),
459
- init: initial.remove(&local.to_id()),
460
- definite: false,
461
- }));
464
+ for (index, local) in array.locals.iter().enumerate() {
465
+ let Some(local) = local else { continue };
466
+ let init = match &declarator.init {
467
+ Some(Expression::ArrayExpression(literal)) => literal.elements[index]
468
+ .as_expression()
469
+ .filter(|value| array.reset || !undefined(Some(value), self.analysis))
470
+ .map(|value| value.clone_in_with_semantic_ids(allocator)),
471
+ _ => None,
472
+ };
473
+ let local = Box::new_in(
474
+ local.clone_in_with_semantic_ids(allocator),
475
+ &self.analysis.ast,
476
+ );
477
+ let pattern = BindingPattern::BindingIdentifier(local);
478
+ declarators.push(VariableDeclarator::new(
479
+ declarator.span,
480
+ pattern,
481
+ None,
482
+ init,
483
+ false,
484
+ &self.analysis.ast,
485
+ ));
486
+ }
462
487
  }
463
- *declarators = split;
488
+ declaration.declarations = declarators;
489
+ walk_mut::walk_variable_declaration(self, declaration);
490
+ }
491
+
492
+ /// Drops the statements left by removed undefined writes.
493
+ fn visit_statements(&mut self, statements: &mut ArenaVec<'a, Statement<'a>>) {
494
+ walk_mut::walk_statements(self, statements);
495
+ statements.retain(|statement| {
496
+ !matches!(statement, Statement::ExpressionStatement(statement)
497
+ if undefined(Some(&statement.expression), self.analysis))
498
+ });
464
499
  }
465
500
  }
466
501
 
@@ -470,7 +505,7 @@ mod tests {
470
505
 
471
506
  #[test]
472
507
  fn splits_arrays_reached_only_through_constant_slots() {
473
- let transform = |source: &str| testing::rewrite(source, super::run, /* fix= */ true);
508
+ let transform = |source: &str| testing::rewrite(source, super::run);
474
509
  let output = transform(
475
510
  "function f(x) {
476
511
  var r, a, s = [1, void 0];
@@ -481,7 +516,6 @@ mod tests {
481
516
  );
482
517
  testing::assert_contains(
483
518
  &output,
484
- &[],
485
519
  &[
486
520
  "var r_0, a, s_0 = 1, s_1;",
487
521
  "a = g(); g(r_0++, s_0, s_1); h();",
@@ -493,12 +527,17 @@ mod tests {
493
527
  let output = transform(
494
528
  "function f() { var r, i; for (r = [void 0], i = 0; i < 2; i++) { h(r[0]); r[0] = i; } }",
495
529
  );
496
- testing::assert_contains(&output, &[], &["h(r_0);", "r_0 = i;"]);
530
+ testing::assert_contains(&output, &["h(r_0);", "r_0 = i;"]);
497
531
  testing::assert_lacks(&output, &["r_0 = void 0", "["]);
532
+ // A `void` element runs its operand without writing the local.
533
+ let output =
534
+ transform("function f() { var r; r = [void (7 ^ k ^ (7 ^ k))]; r[0] = 1; g(r[0]); }");
535
+ testing::assert_contains(&output, &["7 ^ k ^ (7 ^ k);", "r_0 = 1;", "g(r_0);"]);
536
+ testing::assert_lacks(&output, &["r_0 = void"]);
498
537
  // A creation in a loop resets the slots on every iteration.
499
538
  let output =
500
539
  transform("function f() { var r; while (g()) { r = [void 0]; h(r[0]); r[0] = 1; } }");
501
- testing::assert_contains(&output, &[], &["r_0 = void 0;", "h(r_0);", "r_0 = 1;"]);
540
+ testing::assert_contains(&output, &["r_0 = void 0;", "h(r_0);", "r_0 = 1;"]);
502
541
  for kept in [
503
542
  "function f() { var r; r = [1]; g(r); }",
504
543
  "function f() { var r; r = [1]; r[0](); }",