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
@@ -1,82 +1,113 @@
1
1
  //! Removes definitions after a rewrite has replaced all reads of their bindings.
2
2
 
3
- use swc_core::ecma::ast::{Expr, Id, Program, SeqExpr, Stmt};
4
- use swc_core::ecma::visit::{VisitMut, VisitMutWith};
3
+ use oxc::allocator::Vec;
4
+ use oxc::ast::ast::{Expression, Program, SequenceExpression, Statement, VariableDeclarator};
5
+ use oxc::ast_visit::{VisitMut, walk_mut};
5
6
 
6
- use super::analysis::Bindings;
7
- use super::{HashMap, HashSet};
7
+ use super::analysis::{Analysis, Id};
8
+ use super::{HashMap, HashSet, ast};
8
9
 
9
- /// Returns bindings whose reads have all been replaced, using replacement counts for each
10
- /// binding.
11
- #[must_use]
12
- pub(super) fn unread(replaced: &HashMap<Id, usize>, bindings: &Bindings) -> HashSet<Id> {
10
+ /// Returns the bindings whose replacement counts account for every value read.
11
+ pub(super) fn unread(replaced: &HashMap<Id, usize>, analysis: &Analysis<'_>) -> HashSet<Id> {
13
12
  replaced
14
13
  .iter()
15
- .filter(|(id, replaced)| **replaced == bindings.references(id))
16
- .map(|(id, _)| id.clone())
14
+ .filter(|&(id, &count)| count == analysis.bindings.references(id))
15
+ .map(|(&id, _)| id)
17
16
  .collect()
18
17
  }
19
18
 
20
- /// Removes assignments to `unread` bindings when their values are discarded. Preserves the
21
- /// final value of a sequence.
22
- pub(super) fn remove_definitions(program: &mut Program, unread: &HashSet<Id>) -> bool {
23
- let mut remove = RemoveDefinitions {
19
+ /// Removes assignments to `unread` bindings where their values are discarded. The final operand
20
+ /// of a sequence supplies its value and is kept.
21
+ pub(super) fn remove_definitions<'a>(
22
+ program: &mut Program<'a>,
23
+ analysis: &Analysis<'a>,
24
+ unread: &HashSet<Id>,
25
+ ) -> bool {
26
+ let mut remove = Remove {
27
+ analysis,
24
28
  unread,
25
29
  changed: false,
26
30
  };
27
- if !unread.is_empty() {
28
- program.visit_mut_with(&mut remove);
29
- }
31
+ remove.visit_program(program);
30
32
  remove.changed
31
33
  }
32
34
 
33
- struct RemoveDefinitions<'unread> {
34
- unread: &'unread HashSet<Id>,
35
+ struct Remove<'b, 'a> {
36
+ analysis: &'b Analysis<'a>,
37
+ unread: &'b HashSet<Id>,
35
38
  changed: bool,
36
39
  }
37
40
 
38
- impl RemoveDefinitions<'_> {
39
- fn is_definition(&self, expression: &Expr) -> bool {
40
- expression
41
- .as_assign()
42
- .and_then(|assignment| assignment.left.as_ident())
43
- .is_some_and(|identifier| self.unread.contains(&identifier.to_id()))
41
+ impl Remove<'_, '_> {
42
+ fn is_dead(&self, expression: &Expression<'_>) -> bool {
43
+ let Expression::AssignmentExpression(assignment) = expression.get_inner_expression() else {
44
+ return false;
45
+ };
46
+ let target = self.analysis.target_id(&assignment.left);
47
+ target.is_some_and(|id| self.unread.contains(&id))
44
48
  }
45
49
  }
46
50
 
47
- impl VisitMut for RemoveDefinitions<'_> {
48
- fn visit_mut_seq_expr(&mut self, sequence: &mut SeqExpr) {
49
- sequence.visit_mut_children_with(self);
50
- // The last operand supplies the sequence's value.
51
- if let Some(last) = sequence.exprs.pop() {
52
- self.changed |= retain(&mut sequence.exprs, |expression| {
53
- !self.is_definition(expression)
54
- });
55
- sequence.exprs.push(last);
51
+ impl<'a> VisitMut<'a> for Remove<'_, 'a> {
52
+ fn visit_sequence_expression(&mut self, sequence: &mut SequenceExpression<'a>) {
53
+ walk_mut::walk_sequence_expression(self, sequence);
54
+ if let Some(last) = sequence.expressions.pop() {
55
+ let before = sequence.expressions.len();
56
+ sequence
57
+ .expressions
58
+ .retain(|expression| !self.is_dead(expression));
59
+ self.changed |= sequence.expressions.len() != before;
60
+ sequence.expressions.push(last)
56
61
  }
57
62
  }
58
63
 
59
- fn visit_mut_stmts(&mut self, statements: &mut Vec<Stmt>) {
60
- statements.visit_mut_children_with(self);
61
- self.changed |= remove_expr_stmts(statements, |expression| self.is_definition(expression));
64
+ fn visit_statements(&mut self, statements: &mut Vec<'a, Statement<'a>>) {
65
+ walk_mut::walk_statements(self, statements);
66
+ let before = statements.len();
67
+ statements.retain(|statement| match statement {
68
+ Statement::ExpressionStatement(statement) => !self.is_dead(&statement.expression),
69
+ _ => true,
70
+ });
71
+ self.changed |= statements.len() != before;
62
72
  }
63
73
  }
64
74
 
65
- /// Retains items accepted by `keep` and returns whether any were removed.
66
- pub(super) fn retain<T>(items: &mut Vec<T>, keep: impl FnMut(&T) -> bool) -> bool {
67
- let count = items.len();
68
- items.retain(keep);
69
- items.len() != count
75
+ /// Drops the initializers of `unread` bindings' declarations. Callers ensure the initializers
76
+ /// have no side effects.
77
+ pub(super) fn remove_initializers(program: &mut Program<'_>, unread: &HashSet<Id>) {
78
+ struct Uninitialize<'b> {
79
+ unread: &'b HashSet<Id>,
80
+ }
81
+
82
+ impl<'a> VisitMut<'a> for Uninitialize<'_> {
83
+ fn visit_variable_declarator(&mut self, declarator: &mut VariableDeclarator<'a>) {
84
+ if ast::pattern_id(&declarator.id).is_some_and(|id| self.unread.contains(&id)) {
85
+ declarator.init = None;
86
+ }
87
+ walk_mut::walk_variable_declarator(self, declarator)
88
+ }
89
+ }
90
+
91
+ Uninitialize { unread }.visit_program(program)
70
92
  }
71
93
 
72
- /// Removes expression statements accepted by `dead` and returns whether any were removed.
73
- pub(super) fn remove_expr_stmts(
74
- statements: &mut Vec<Stmt>,
75
- mut dead: impl FnMut(&Expr) -> bool,
76
- ) -> bool {
77
- retain(statements, |statement| {
78
- statement
79
- .as_expr()
80
- .is_none_or(|statement| !dead(&statement.expr))
81
- })
94
+ /// Removes the function declarations of `unread` bindings.
95
+ pub(super) fn remove_function_declarations(program: &mut Program<'_>, unread: &HashSet<Id>) {
96
+ struct RemoveDeclarations<'b> {
97
+ unread: &'b HashSet<Id>,
98
+ }
99
+
100
+ impl<'a> VisitMut<'a> for RemoveDeclarations<'_> {
101
+ fn visit_statements(&mut self, statements: &mut Vec<'a, Statement<'a>>) {
102
+ walk_mut::walk_statements(self, statements);
103
+ statements.retain(|statement| match statement {
104
+ Statement::FunctionDeclaration(function) => {
105
+ !ast::function_id(function).is_some_and(|id| self.unread.contains(&id))
106
+ }
107
+ _ => true,
108
+ })
109
+ }
110
+ }
111
+
112
+ RemoveDeclarations { unread }.visit_program(program)
82
113
  }
@@ -0,0 +1,147 @@
1
+ //! Folds constant expressions with Oxc's ECMAScript evaluator:
2
+ //!
3
+ //! ```js
4
+ //! use("3" - 1, "a" + 2, "a" === "a"); // becomes use(2, "a2", true)
5
+ //! ```
6
+ //!
7
+ //! A known result does not erase observable evaluation, such as the call in `void effect()`.
8
+ //! Constant conditionals and logical expressions keep only the chosen value when testing the
9
+ //! discarded operand is effect-free. String results keep lone surrogates. `void` spelling is
10
+ //! handled by [`super::literals`].
11
+
12
+ use oxc::allocator::{CloneIn, GetAllocator};
13
+ use oxc::ast::ast::{Expression, Program};
14
+ use oxc::ast_visit::{VisitMut, walk_mut};
15
+ use oxc::span::GetSpan;
16
+ use oxc::syntax::operator::{LogicalOperator, UnaryOperator};
17
+ use oxc_ecmascript::ConstantValue;
18
+ use oxc_ecmascript::constant_evaluation::ConstantEvaluation;
19
+ use oxc_ecmascript::side_effects::MayHaveSideEffects;
20
+
21
+ use super::analysis::Analysis;
22
+ use super::ast;
23
+
24
+ pub(super) fn run<'a>(program: &mut Program<'a>, analysis: &mut Analysis<'a>) -> bool {
25
+ let mut fold = Fold {
26
+ analysis,
27
+ changed: false,
28
+ };
29
+ fold.visit_program(program);
30
+ fold.changed
31
+ }
32
+
33
+ struct Fold<'b, 'a> {
34
+ analysis: &'b Analysis<'a>,
35
+ changed: bool,
36
+ }
37
+
38
+ impl<'a> Fold<'_, 'a> {
39
+ fn fold(&self, expression: &Expression<'a>) -> Option<Expression<'a>> {
40
+ let analysis = self.analysis;
41
+ let kept = match expression {
42
+ Expression::SequenceExpression(sequence) if sequence.expressions.len() == 1 => {
43
+ Some(&sequence.expressions[0])
44
+ }
45
+ Expression::ConditionalExpression(conditional) => {
46
+ let test = conditional.test.get_side_free_boolean_value(analysis);
47
+ test.map(|test| {
48
+ if test {
49
+ &conditional.consequent
50
+ } else {
51
+ &conditional.alternate
52
+ }
53
+ })
54
+ }
55
+ Expression::LogicalExpression(logical) => {
56
+ let test = logical.left.get_side_free_boolean_value(analysis);
57
+ match (logical.operator, test) {
58
+ (LogicalOperator::And, Some(true)) | (LogicalOperator::Or, Some(false)) => {
59
+ Some(&logical.right)
60
+ }
61
+ (LogicalOperator::And, Some(false)) | (LogicalOperator::Or, Some(true)) => {
62
+ Some(&logical.left)
63
+ }
64
+ _ => None,
65
+ }
66
+ }
67
+ _ => None,
68
+ };
69
+ if let Some(kept) = kept {
70
+ return Some(kept.clone_in_with_semantic_ids(analysis.allocator()));
71
+ }
72
+ match expression {
73
+ Expression::BinaryExpression(_) => {}
74
+ Expression::UnaryExpression(unary) if unary.operator != UnaryOperator::Void => {}
75
+ _ => return None,
76
+ }
77
+ if expression.may_have_side_effects(analysis) {
78
+ return None;
79
+ }
80
+ let span = expression.span();
81
+ match expression.evaluate_value(analysis)? {
82
+ ConstantValue::Number(number) if number.is_finite() => {
83
+ Some(ast::number_literal(span, number, &analysis.ast))
84
+ }
85
+ ConstantValue::Boolean(value) => {
86
+ Some(Expression::new_boolean_literal(span, value, analysis))
87
+ }
88
+ ConstantValue::String(value) => {
89
+ Some(Expression::new_string_literal(span, value, None, analysis))
90
+ }
91
+ ConstantValue::Null => Some(Expression::new_null_literal(span, analysis)),
92
+ _ => None,
93
+ }
94
+ }
95
+ }
96
+
97
+ impl<'a> VisitMut<'a> for Fold<'_, 'a> {
98
+ fn visit_expression(&mut self, expression: &mut Expression<'a>) {
99
+ walk_mut::walk_expression(self, expression);
100
+ if let Some(replacement) = self.fold(expression) {
101
+ *expression = replacement;
102
+ self.changed = true;
103
+ }
104
+ }
105
+ }
106
+
107
+ #[cfg(test)]
108
+ mod tests {
109
+ use oxc::allocator::Allocator;
110
+ use oxc::ast::ast::{Expression, Statement};
111
+
112
+ use crate::deobfuscate::{ast, pipeline, testing};
113
+
114
+ #[test]
115
+ fn folds_nested_parenthesized_arithmetic_before_callee_cleanup() {
116
+ let output = testing::rewrite(
117
+ "use(27253 ^ (36202 ^ 59167), (27253 ^ (36202 ^ 59167), f)(x));",
118
+ super::run,
119
+ );
120
+ testing::assert_contains(&output, &["use(0, (0, f)(x));"]);
121
+ }
122
+
123
+ #[test]
124
+ fn uses_ecmascript_coercions_and_preserves_lone_surrogates() {
125
+ let output = testing::rewrite(
126
+ r#"use("3" - 1, "a" + 2, "a" === "a", "\uD800" + "\uDC00");"#,
127
+ super::run,
128
+ );
129
+ testing::assert_contains(&output, &["use(2, \"a2\", true,"]);
130
+ let allocator = Allocator::default();
131
+ let (program, _) = pipeline::parse(&allocator, &output).unwrap();
132
+ let Statement::ExpressionStatement(statement) = &program.body[0] else {
133
+ panic!("expected call")
134
+ };
135
+ let Expression::CallExpression(call) = &statement.expression else {
136
+ panic!("expected call")
137
+ };
138
+ let string = ast::static_string(call.arguments[3].as_expression().unwrap()).unwrap();
139
+ assert_eq!(string.encode_utf16().collect::<Vec<_>>(), [0xd800, 0xdc00]);
140
+ }
141
+
142
+ #[test]
143
+ fn preserves_effects_in_constant_valued_conditions() {
144
+ let output = testing::rewrite("use((void effect()) ? a : b);", super::run);
145
+ assert!(output.contains("effect()"), "{output}");
146
+ }
147
+ }
@@ -18,169 +18,147 @@
18
18
  //! Leave the loop unchanged if anything else reads the state or if a jump exits a case before
19
19
  //! its final `break`.
20
20
 
21
- use swc_core::ecma::ast::{
22
- ArrowExpr, AssignOp, BinaryOp, BreakStmt, ContinueStmt, Expr, Function, Id, Program, Stmt,
23
- SwitchStmt, WhileStmt,
24
- };
25
- use swc_core::ecma::visit::{Visit, VisitMut, VisitMutWith, VisitWith};
21
+ use oxc::allocator::{CloneIn, GetAllocator, Vec as ArenaVec};
22
+ use oxc::ast::ast::{Expression, Program, Statement};
23
+ use oxc::ast_visit::{VisitMut, walk_mut};
24
+ use oxc::span::GetSpan;
25
+ use oxc::syntax::operator::{AssignmentOperator, BinaryOperator};
26
26
 
27
- use super::HashSet;
28
- use super::analysis::{Analysis, Bindings};
29
- use crate::js::ast;
27
+ use super::analysis::{Analysis, Id};
28
+ use super::{HashSet, ast};
30
29
 
31
- pub(super) fn run(program: &mut Program, analysis: &mut Analysis) -> bool {
30
+ pub(super) fn run<'a>(program: &mut Program<'a>, analysis: &mut Analysis<'a>) -> bool {
32
31
  let mut unroll = Unroll {
33
- bindings: analysis.bindings(program),
32
+ analysis,
34
33
  changed: false,
35
34
  };
36
- program.visit_mut_with(&mut unroll);
35
+ unroll.visit_program(program);
37
36
  unroll.changed
38
37
  }
39
38
 
40
- struct Unroll<'bindings> {
41
- bindings: &'bindings Bindings,
42
- changed: bool,
39
+ /// Returns the constant that `expression` assigns to `id`, possibly through a chain such as
40
+ /// `k = state = 2`.
41
+ fn initial_state(expression: &Expression<'_>, id: Id, analysis: &Analysis<'_>) -> Option<f64> {
42
+ let Expression::AssignmentExpression(assignment) = expression.get_inner_expression() else {
43
+ return None;
44
+ };
45
+ if assignment.operator != AssignmentOperator::Assign {
46
+ return None;
47
+ }
48
+ if analysis.target_id(&assignment.left) == Some(id) {
49
+ ast::number(&assignment.right)
50
+ } else {
51
+ initial_state(&assignment.right, id, analysis)
52
+ }
43
53
  }
44
54
 
45
- /// Returns the value assigned to `state` by `expression`, including chained assignments such as `x
46
- /// = state = 1`.
47
- fn assigned(expression: &Expr, state: &Id) -> Option<f64> {
48
- let assignment = expression
49
- .as_assign()
50
- .filter(|assignment| assignment.op == AssignOp::Assign)?;
51
- match assignment.left.as_ident() {
52
- Some(left) if left.to_id() == *state => ast::number(&assignment.right),
53
- _ => assigned(&assignment.right, state),
54
- }
55
+ struct Unroll<'b, 'a> {
56
+ analysis: &'b Analysis<'a>,
57
+ changed: bool,
55
58
  }
56
59
 
57
- impl Unroll<'_> {
58
- /// Returns the statements executed by `while (state !== exit) switch (state) { ... }`, in
59
- /// execution order, starting with the state set by `initial`.
60
- fn unrolled(&self, initial: &Stmt, machine: &Stmt) -> Option<Vec<Stmt>> {
61
- let Stmt::While(WhileStmt { test, body, .. }) = machine else {
60
+ impl<'a> Unroll<'_, 'a> {
61
+ /// Returns the case bodies that `machine` runs after `initial` sets its state.
62
+ fn unroll(
63
+ &self,
64
+ initial: &Statement<'a>,
65
+ machine: &Statement<'a>,
66
+ ) -> Option<ArenaVec<'a, Statement<'a>>> {
67
+ let analysis = self.analysis;
68
+ let Statement::WhileStatement(machine) = machine else {
69
+ return None;
70
+ };
71
+ let Expression::BinaryExpression(test) = machine.test.get_inner_expression() else {
62
72
  return None;
63
73
  };
64
- let test = test.unwrap_parens().as_bin()?;
65
- if !matches!(test.op, BinaryOp::NotEqEq | BinaryOp::NotEq) {
74
+ if !matches!(
75
+ test.operator,
76
+ BinaryOperator::Inequality | BinaryOperator::StrictInequality
77
+ ) {
66
78
  return None;
67
79
  }
68
- let (state, exit) = match (test.left.as_ident(), test.right.as_ident()) {
69
- (Some(state), None) => (state.to_id(), ast::number(&test.right)?),
70
- (None, Some(state)) => (state.to_id(), ast::number(&test.left)?),
71
- _ => return None,
80
+ let (id, exit) = match analysis.expression_id(&test.left) {
81
+ Some(id) => (id, ast::number(&test.right)?),
82
+ None => (
83
+ analysis.expression_id(&test.right)?,
84
+ ast::number(&test.left)?,
85
+ ),
72
86
  };
73
- let switch = match body.as_ref() {
74
- Stmt::Switch(switch) => switch,
75
- Stmt::Block(block) => match &block.stmts[..] {
76
- [Stmt::Switch(switch)] => switch,
87
+ let switch = match &machine.body {
88
+ Statement::SwitchStatement(switch) => switch,
89
+ Statement::BlockStatement(block) => match block.body.as_slice() {
90
+ [Statement::SwitchStatement(switch)] => switch,
77
91
  _ => return None,
78
92
  },
79
93
  _ => return None,
80
94
  };
81
- // Only the loop test and the switch read the state.
82
- if switch.discriminant.unwrap_parens().as_ident()?.to_id() != state
83
- || self.bindings.references(&state) != 2
95
+ if analysis.expression_id(&switch.discriminant) != Some(id)
96
+ || analysis.bindings.references(&id) != 2
84
97
  {
85
98
  return None;
86
99
  }
87
- let mut current = assigned(&initial.as_expr()?.expr, &state)?;
88
- let labels = switch
100
+ let Statement::ExpressionStatement(initial) = initial else {
101
+ return None;
102
+ };
103
+ let mut state = initial_state(&initial.expression, id, analysis)?;
104
+ let labels: Vec<f64> = switch
89
105
  .cases
90
106
  .iter()
91
- .map(|case| ast::number(case.test.as_deref()?))
92
- .collect::<Option<Vec<f64>>>()?;
93
- let mut statements = vec![];
107
+ .map(|case| ast::number(case.test.as_ref()?))
108
+ .collect::<Option<_>>()?;
94
109
  let mut seen = HashSet::default();
95
- while current != exit {
96
- let index = labels.iter().position(|&label| label == current)?;
110
+ let mut unrolled = ArenaVec::new_in(analysis);
111
+ while state != exit {
112
+ let index = labels.iter().position(|&label| label == state)?;
97
113
  if !seen.insert(index) {
98
114
  return None;
99
115
  }
100
116
  let [
101
117
  body @ ..,
102
- Stmt::Expr(transition),
103
- Stmt::Break(BreakStmt { label: None, .. }),
104
- ] = &switch.cases[index].cons[..]
118
+ Statement::ExpressionStatement(transition),
119
+ Statement::BreakStatement(jump),
120
+ ] = switch.cases[index].consequent.as_slice()
105
121
  else {
106
122
  return None;
107
123
  };
108
- let (target, next) = ast::assignment(&transition.expr)?;
109
- if target != state || escapes(body) {
124
+ if jump.label.is_some() || ast::escapes(body, ast::LabeledContinue::Any) {
110
125
  return None;
111
126
  }
112
- current = ast::number(next)?;
113
- statements.extend(body.iter().cloned());
127
+ let (target, next) = analysis.assignment(&transition.expression)?;
128
+ if target != id {
129
+ return None;
130
+ }
131
+ state = ast::number(next)?;
132
+ let allocator = analysis.allocator();
133
+ unrolled.extend(
134
+ body.iter()
135
+ .map(|statement| statement.clone_in_with_semantic_ids(allocator)),
136
+ );
114
137
  }
115
- Some(statements)
138
+ Some(unrolled)
116
139
  }
117
140
  }
118
141
 
119
- impl VisitMut for Unroll<'_> {
120
- fn visit_mut_stmts(&mut self, statements: &mut Vec<Stmt>) {
121
- statements.visit_mut_children_with(self);
142
+ impl<'a> VisitMut<'a> for Unroll<'_, 'a> {
143
+ fn visit_statements(&mut self, statements: &mut ArenaVec<'a, Statement<'a>>) {
144
+ walk_mut::walk_statements(self, statements);
122
145
  for index in 1..statements.len() {
123
- if let Some(unrolled) = self.unrolled(&statements[index - 1], &statements[index]) {
124
- statements[index] = ast::block(unrolled);
146
+ if let Some(unrolled) = self.unroll(&statements[index - 1], &statements[index]) {
147
+ let span = statements[index].span();
148
+ statements[index] = Statement::new_block_statement(span, unrolled, self.analysis);
125
149
  self.changed = true;
126
150
  }
127
151
  }
128
152
  }
129
153
  }
130
154
 
131
- /// Checks for a `break` or `continue` targeting an enclosing loop or switch.
132
- pub(super) fn escapes(body: &[Stmt]) -> bool {
133
- let mut jumps = Jumps::default();
134
- body.visit_with(&mut jumps);
135
- jumps.escapes
136
- }
137
-
138
- /// Finds unlabeled jumps not caught by a nested loop or switch.
139
- #[derive(Default)]
140
- struct Jumps {
141
- loops: usize,
142
- switches: usize,
143
- escapes: bool,
144
- }
145
-
146
- impl Visit for Jumps {
147
- fn visit_stmt(&mut self, statement: &Stmt) {
148
- let depth = usize::from(matches!(
149
- statement,
150
- Stmt::For(_) | Stmt::ForIn(_) | Stmt::ForOf(_) | Stmt::While(_) | Stmt::DoWhile(_)
151
- ));
152
- self.loops += depth;
153
- statement.visit_children_with(self);
154
- self.loops -= depth;
155
- }
156
-
157
- fn visit_break_stmt(&mut self, jump: &BreakStmt) {
158
- self.escapes |= jump.label.is_none() && self.loops == 0 && self.switches == 0;
159
- }
160
-
161
- fn visit_continue_stmt(&mut self, jump: &ContinueStmt) {
162
- self.escapes |= jump.label.is_none() && self.loops == 0;
163
- }
164
-
165
- fn visit_switch_stmt(&mut self, switch: &SwitchStmt) {
166
- self.switches += 1;
167
- switch.visit_children_with(self);
168
- self.switches -= 1;
169
- }
170
-
171
- // Jumps cannot leave a function.
172
- fn visit_function(&mut self, _: &Function) {}
173
-
174
- fn visit_arrow_expr(&mut self, _: &ArrowExpr) {}
175
- }
176
-
177
155
  #[cfg(test)]
178
156
  mod tests {
179
157
  use crate::deobfuscate::testing;
180
158
 
181
159
  #[test]
182
160
  fn unrolls_constant_transitions_from_the_initial_state() {
183
- let transform = |source: &str| testing::rewrite(source, super::run, /* fix= */ true);
161
+ let transform = |source: &str| testing::rewrite(source, super::run);
184
162
  let machine = |cases: &str, after: &str| {
185
163
  format!(
186
164
  "function f() {{ var s, k; k = s = 2; while (-1 !== s) switch (s) {{ {cases} }} {after} }}"
@@ -193,7 +171,7 @@ mod tests {
193
171
  case 3: dead(); s = 0; break;",
194
172
  "",
195
173
  ));
196
- testing::assert_contains(&output, &[], &["k = s = 2; { a(); for(;;)"]);
174
+ testing::assert_contains(&output, &["k = s = 2; { a(); for(;;)"]);
197
175
  testing::assert_lacks(&output, &["switch", "dead", "s = 1", "s = -1"]);
198
176
  for kept in [
199
177
  // Reject cycles, missing cases, early breaks, continues, and extra reads of the state.