cfsolve 0.1.2 → 0.1.4

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (395) hide show
  1. checksums.yaml +4 -4
  2. data/CHANGELOG.md +22 -0
  3. data/README.md +8 -3
  4. data/THIRD_PARTY_LICENSES/README.md +71 -254
  5. data/THIRD_PARTY_LICENSES/{derive_builder_macro-0.20.2/LICENSE-APACHE → bytecount-0.6.9/LICENSE.Apache2} +0 -1
  6. data/THIRD_PARTY_LICENSES/{darling-0.20.11/LICENSE → bytecount-0.6.9/LICENSE.MIT} +1 -3
  7. data/THIRD_PARTY_LICENSES/{ident_case-1.0.1/LICENSE → cobs-0.3.0/LICENSE-MIT} +1 -1
  8. data/THIRD_PARTY_LICENSES/cow-utils-0.1.3/LICENSE +21 -0
  9. data/THIRD_PARTY_LICENSES/{hashbrown-0.14.5 → embedded-io-0.4.0}/LICENSE-MIT +1 -1
  10. data/THIRD_PARTY_LICENSES/{ahash-0.8.12 → embedded-io-0.6.1}/LICENSE-MIT +1 -1
  11. data/THIRD_PARTY_LICENSES/{browserslist-data-0.1.4 → escape-simd-0.1.1}/LICENSE +1 -1
  12. data/THIRD_PARTY_LICENSES/escape-simd-0.1.1/NOTICE +62 -0
  13. data/THIRD_PARTY_LICENSES/json-escape-simd-3.1.3/LICENSE +21 -0
  14. data/THIRD_PARTY_LICENSES/{miette-7.6.0/LICENSE → json-escape-simd-3.1.3/LICENSE-APACHE} +0 -1
  15. data/THIRD_PARTY_LICENSES/json-escape-simd-3.1.3/NOTICE +62 -0
  16. data/THIRD_PARTY_LICENSES/memchr-2.8.3/UNLICENSE +24 -0
  17. data/THIRD_PARTY_LICENSES/{derive_builder_core-0.20.2 → nonmax-0.5.5}/LICENSE-APACHE +1 -2
  18. data/THIRD_PARTY_LICENSES/{dashmap-5.5.3/LICENSE → nonmax-0.5.5/LICENSE-MIT} +2 -4
  19. data/THIRD_PARTY_LICENSES/{rand-0.8.5 → num-bigint-0.5.1}/LICENSE-MIT +0 -1
  20. data/THIRD_PARTY_LICENSES/oxc-0.157.0/LICENSE +22 -0
  21. data/THIRD_PARTY_LICENSES/oxc-0.157.0/THIRD-PARTY-LICENSE +763 -0
  22. data/THIRD_PARTY_LICENSES/{browserslist-rs-0.19.0 → oxc-browserslist-5.0.1}/LICENSE +1 -0
  23. data/THIRD_PARTY_LICENSES/oxc_allocator-0.157.0/LICENSE +22 -0
  24. data/THIRD_PARTY_LICENSES/oxc_allocator-0.157.0/THIRD-PARTY-LICENSE +763 -0
  25. data/THIRD_PARTY_LICENSES/oxc_ast-0.157.0/LICENSE +22 -0
  26. data/THIRD_PARTY_LICENSES/oxc_ast-0.157.0/THIRD-PARTY-LICENSE +763 -0
  27. data/THIRD_PARTY_LICENSES/oxc_ast_macros-0.157.0/LICENSE +22 -0
  28. data/THIRD_PARTY_LICENSES/oxc_ast_macros-0.157.0/THIRD-PARTY-LICENSE +763 -0
  29. data/THIRD_PARTY_LICENSES/oxc_ast_visit-0.157.0/LICENSE +22 -0
  30. data/THIRD_PARTY_LICENSES/oxc_ast_visit-0.157.0/THIRD-PARTY-LICENSE +763 -0
  31. data/THIRD_PARTY_LICENSES/oxc_codegen-0.157.0/LICENSE +22 -0
  32. data/THIRD_PARTY_LICENSES/oxc_codegen-0.157.0/THIRD-PARTY-LICENSE +763 -0
  33. data/THIRD_PARTY_LICENSES/oxc_compat-0.157.0/LICENSE +22 -0
  34. data/THIRD_PARTY_LICENSES/oxc_compat-0.157.0/THIRD-PARTY-LICENSE +763 -0
  35. data/THIRD_PARTY_LICENSES/oxc_data_structures-0.157.0/LICENSE +22 -0
  36. data/THIRD_PARTY_LICENSES/oxc_data_structures-0.157.0/THIRD-PARTY-LICENSE +763 -0
  37. data/THIRD_PARTY_LICENSES/oxc_diagnostics-0.157.0/LICENSE +22 -0
  38. data/THIRD_PARTY_LICENSES/oxc_diagnostics-0.157.0/THIRD-PARTY-LICENSE +763 -0
  39. data/THIRD_PARTY_LICENSES/oxc_ecmascript-0.157.0/LICENSE +22 -0
  40. data/THIRD_PARTY_LICENSES/oxc_ecmascript-0.157.0/THIRD-PARTY-LICENSE +763 -0
  41. data/THIRD_PARTY_LICENSES/oxc_estree-0.157.0/LICENSE +22 -0
  42. data/THIRD_PARTY_LICENSES/oxc_estree-0.157.0/THIRD-PARTY-LICENSE +763 -0
  43. data/THIRD_PARTY_LICENSES/oxc_index-5.0.0/LICENSE +22 -0
  44. data/THIRD_PARTY_LICENSES/oxc_parser-0.157.0/LICENSE +22 -0
  45. data/THIRD_PARTY_LICENSES/oxc_parser-0.157.0/THIRD-PARTY-LICENSE +763 -0
  46. data/THIRD_PARTY_LICENSES/oxc_regular_expression-0.157.0/LICENSE +22 -0
  47. data/THIRD_PARTY_LICENSES/oxc_regular_expression-0.157.0/THIRD-PARTY-LICENSE +763 -0
  48. data/THIRD_PARTY_LICENSES/oxc_semantic-0.157.0/LICENSE +22 -0
  49. data/THIRD_PARTY_LICENSES/oxc_semantic-0.157.0/THIRD-PARTY-LICENSE +763 -0
  50. data/THIRD_PARTY_LICENSES/oxc_span-0.157.0/LICENSE +22 -0
  51. data/THIRD_PARTY_LICENSES/oxc_span-0.157.0/THIRD-PARTY-LICENSE +763 -0
  52. data/THIRD_PARTY_LICENSES/oxc_str-0.157.0/LICENSE +22 -0
  53. data/THIRD_PARTY_LICENSES/oxc_str-0.157.0/THIRD-PARTY-LICENSE +763 -0
  54. data/THIRD_PARTY_LICENSES/oxc_syntax-0.157.0/LICENSE +22 -0
  55. data/THIRD_PARTY_LICENSES/oxc_syntax-0.157.0/THIRD-PARTY-LICENSE +763 -0
  56. data/THIRD_PARTY_LICENSES/{fixedbitset-0.5.7 → postcard-1.1.3}/LICENSE-MIT +1 -1
  57. data/THIRD_PARTY_LICENSES/{bytes-str-0.2.7/LICENSE → self_cell-1.3.0/LICENSE-APACHE} +1 -2
  58. data/THIRD_PARTY_LICENSES/self_cell-1.3.0/LICENSE-GPLv2 +339 -0
  59. data/THIRD_PARTY_LICENSES/{darling_core-0.20.11 → smawk-0.3.3}/LICENSE +1 -1
  60. data/UPSTREAM.md +14 -6
  61. data/ext/cfsolve/Cargo.lock +534 -1727
  62. data/ext/cfsolve/Cargo.toml +4 -0
  63. data/ext/cfsolve/src/main.rs +1 -1
  64. data/lib/cfsolve/profiles/chrome-157-macos/answers.json +4777 -0
  65. data/lib/cfsolve/profiles/chrome-157-macos.json +613 -0
  66. data/lib/cfsolve/profiles/safari-26-ios/answers.json +266 -265
  67. data/lib/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +312 -312
  68. data/lib/cfsolve/profiles/safari-26-ios.json +106 -152
  69. data/lib/cfsolve/version.rb +2 -2
  70. data/lib/cfsolve.rb +1 -1
  71. data/vendor/cfsolve/Cargo.lock +561 -1729
  72. data/vendor/cfsolve/Cargo.toml +26 -8
  73. data/vendor/cfsolve/README.md +57 -5
  74. data/vendor/cfsolve/examples/check_answers.rs +2 -2
  75. data/vendor/cfsolve/examples/compare_session.rs +1 -2
  76. data/vendor/cfsolve/examples/solver_profile.rs +84 -0
  77. data/vendor/cfsolve/examples/solver_smoke.rs +9 -8
  78. data/vendor/cfsolve/examples/stage2_snapshot.rs +2 -2
  79. data/vendor/cfsolve/examples/tls_echo.rs +3 -3
  80. data/vendor/cfsolve/examples/turnstile_smoke.rs +58 -0
  81. data/vendor/cfsolve/examples/vm_snapshot.rs +32 -33
  82. data/vendor/cfsolve/profiles/chrome-157-macos/answers.json +4777 -0
  83. data/vendor/cfsolve/profiles/chrome-157-macos.json +613 -0
  84. data/vendor/cfsolve/profiles/safari-26-ios/answers.json +266 -265
  85. data/vendor/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +312 -312
  86. data/vendor/cfsolve/profiles/safari-26-ios.json +106 -152
  87. data/vendor/cfsolve/src/bin/capture-proxy/main.rs +3 -2
  88. data/vendor/cfsolve/src/bin/challenge/cli.rs +8 -2
  89. data/vendor/cfsolve/src/bin/challenge/main.rs +7 -2
  90. data/vendor/cfsolve/src/capture/proxy/tests.rs +1 -1
  91. data/vendor/cfsolve/src/capture/proxy.rs +44 -13
  92. data/vendor/cfsolve/src/capture/sessions.rs +4 -3
  93. data/vendor/cfsolve/src/capture/upstream.rs +1 -1
  94. data/vendor/cfsolve/src/challenge/codec.rs +4 -2
  95. data/vendor/cfsolve/src/challenge/expression.rs +161 -117
  96. data/vendor/cfsolve/src/challenge/installed/audit.rs +11 -10
  97. data/vendor/cfsolve/src/challenge/installed.rs +13 -6
  98. data/vendor/cfsolve/src/challenge/merge.rs +120 -80
  99. data/vendor/cfsolve/src/challenge/orchestrator.rs +57 -44
  100. data/vendor/cfsolve/src/challenge/payload.rs +69 -31
  101. data/vendor/cfsolve/src/challenge/program.rs +197 -178
  102. data/vendor/cfsolve/src/challenge/reduced_timing.rs +55 -40
  103. data/vendor/cfsolve/src/challenge/source.rs +151 -96
  104. data/vendor/cfsolve/src/challenge/state.rs +180 -148
  105. data/vendor/cfsolve/src/challenge/tally.rs +64 -50
  106. data/vendor/cfsolve/src/challenge.rs +1 -0
  107. data/vendor/cfsolve/src/deobfuscate/analysis/bindings.rs +187 -185
  108. data/vendor/cfsolve/src/deobfuscate/analysis/effects.rs +42 -51
  109. data/vendor/cfsolve/src/deobfuscate/analysis/hoisting.rs +147 -228
  110. data/vendor/cfsolve/src/deobfuscate/analysis/properties.rs +250 -425
  111. data/vendor/cfsolve/src/deobfuscate/analysis/unconditional.rs +79 -0
  112. data/vendor/cfsolve/src/deobfuscate/analysis.rs +259 -41
  113. data/vendor/cfsolve/src/deobfuscate/argument_arrays.rs +70 -73
  114. data/vendor/cfsolve/src/deobfuscate/arrow_blocks.rs +91 -104
  115. data/vendor/cfsolve/src/deobfuscate/ast.rs +383 -0
  116. data/vendor/cfsolve/src/deobfuscate/bitwise.rs +44 -54
  117. data/vendor/cfsolve/src/deobfuscate/blocks.rs +36 -29
  118. data/vendor/cfsolve/src/deobfuscate/call_helpers.rs +80 -131
  119. data/vendor/cfsolve/src/deobfuscate/control_flow.rs +239 -297
  120. data/vendor/cfsolve/src/deobfuscate/copy_propagation.rs +114 -135
  121. data/vendor/cfsolve/src/deobfuscate/dead_branches.rs +62 -61
  122. data/vendor/cfsolve/src/deobfuscate/dead_properties.rs +197 -214
  123. data/vendor/cfsolve/src/deobfuscate/dispatch.rs +238 -298
  124. data/vendor/cfsolve/src/deobfuscate/encoded_strings.rs +198 -203
  125. data/vendor/cfsolve/src/deobfuscate/function_lengths.rs +32 -38
  126. data/vendor/cfsolve/src/deobfuscate/helper_objects.rs +338 -513
  127. data/vendor/cfsolve/src/deobfuscate/hygiene.rs +197 -0
  128. data/vendor/cfsolve/src/deobfuscate/int32_helpers.rs +121 -155
  129. data/vendor/cfsolve/src/deobfuscate/literals.rs +116 -67
  130. data/vendor/cfsolve/src/deobfuscate/loops.rs +43 -43
  131. data/vendor/cfsolve/src/deobfuscate/memoized_strings.rs +127 -131
  132. data/vendor/cfsolve/src/deobfuscate/merged_functions.rs +262 -220
  133. data/vendor/cfsolve/src/deobfuscate/pipeline.rs +199 -244
  134. data/vendor/cfsolve/src/deobfuscate/register_arrays.rs +353 -327
  135. data/vendor/cfsolve/src/deobfuscate/removal.rs +83 -52
  136. data/vendor/cfsolve/src/deobfuscate/simplify.rs +147 -0
  137. data/vendor/cfsolve/src/deobfuscate/state_machines.rs +88 -110
  138. data/vendor/cfsolve/src/deobfuscate/statements.rs +228 -228
  139. data/vendor/cfsolve/src/deobfuscate/static_members.rs +46 -31
  140. data/vendor/cfsolve/src/deobfuscate/testing.rs +49 -59
  141. data/vendor/cfsolve/src/deobfuscate/unused_bindings.rs +92 -102
  142. data/vendor/cfsolve/src/deobfuscate.rs +15 -11
  143. data/vendor/cfsolve/src/embedding_page/extra_params.rs +132 -24
  144. data/vendor/cfsolve/src/embedding_page/page.rs +41 -1
  145. data/vendor/cfsolve/src/embedding_page/render_sample.rs +184 -147
  146. data/vendor/cfsolve/src/error.rs +40 -5
  147. data/vendor/cfsolve/src/fingerprint.rs +8 -2
  148. data/vendor/cfsolve/src/http/client.rs +7 -10
  149. data/vendor/cfsolve/src/http/requests.rs +2 -2
  150. data/vendor/cfsolve/src/js/ast.rs +479 -263
  151. data/vendor/cfsolve/src/lib.rs +1 -0
  152. data/vendor/cfsolve/src/listing/fold.rs +19 -9
  153. data/vendor/cfsolve/src/listing/query.rs +1 -47
  154. data/vendor/cfsolve/src/performance_clock.rs +20 -1
  155. data/vendor/cfsolve/src/profiling.rs +49 -0
  156. data/vendor/cfsolve/src/script.rs +35 -24
  157. data/vendor/cfsolve/src/session/challenge_page.rs +41 -21
  158. data/vendor/cfsolve/src/session/channel.rs +2 -2
  159. data/vendor/cfsolve/src/session/initial.rs +12 -11
  160. data/vendor/cfsolve/src/session/probes.rs +1 -0
  161. data/vendor/cfsolve/src/session/sink.rs +26 -1
  162. data/vendor/cfsolve/src/session/tests/challenge_page.rs +36 -1
  163. data/vendor/cfsolve/src/session.rs +1 -1
  164. data/vendor/cfsolve/src/solver.rs +3 -1
  165. data/vendor/cfsolve/src/stage2/analysis/analyze.rs +33 -4
  166. data/vendor/cfsolve/src/stage2/analysis/audit.rs +4 -2
  167. data/vendor/cfsolve/src/stage2/analysis/discovery.rs +13 -2
  168. data/vendor/cfsolve/src/stage2/analysis/envelope.rs +2 -1
  169. data/vendor/cfsolve/src/stage2/audit_globals.rs +142 -74
  170. data/vendor/cfsolve/src/stage2/benchmark.rs +113 -41
  171. data/vendor/cfsolve/src/stage2/call_stack.rs +1564 -1041
  172. data/vendor/cfsolve/src/stage2/challenge_page.rs +3 -2
  173. data/vendor/cfsolve/src/stage2/fixtures/encoded_benchmark_worker.js +1 -0
  174. data/vendor/cfsolve/src/stage2/interaction/checkbox.rs +202 -150
  175. data/vendor/cfsolve/src/stage2/interaction/click.rs +2 -2
  176. data/vendor/cfsolve/src/stage2/interaction/plan.rs +5 -4
  177. data/vendor/cfsolve/src/stage2/payload/recover.rs +2 -2
  178. data/vendor/cfsolve/src/stage2/probes/clock.rs +1 -3
  179. data/vendor/cfsolve/src/stage2/probes/dates.rs +44 -0
  180. data/vendor/cfsolve/src/stage2/probes/parent_info_array.rs +326 -0
  181. data/vendor/cfsolve/src/stage2/probes/performance.rs +12 -8
  182. data/vendor/cfsolve/src/stage2/probes/stack.rs +117 -4
  183. data/vendor/cfsolve/src/stage2/probes/websocket_echo.rs +80 -2
  184. data/vendor/cfsolve/src/stage2/probes.rs +1 -0
  185. data/vendor/cfsolve/src/stage2/queries.rs +50 -0
  186. data/vendor/cfsolve/src/stage2/reference.rs +5 -0
  187. data/vendor/cfsolve/src/stage2/registry.rs +8 -2
  188. data/vendor/cfsolve/src/stage2/replay.rs +34 -3
  189. data/vendor/cfsolve/src/stage2/stylesheets.rs +35 -0
  190. data/vendor/cfsolve/src/stage2/syntax.rs +88 -0
  191. data/vendor/cfsolve/src/stage2/trace.rs +134 -108
  192. data/vendor/cfsolve/src/stage2/value_labels.rs +185 -0
  193. data/vendor/cfsolve/src/stage2/vocabulary.rs +112 -17
  194. data/vendor/cfsolve/src/stage2.rs +3 -0
  195. data/vendor/cfsolve/src/vm/disassemble.rs +75 -7
  196. data/vendor/cfsolve/src/vm/dispatch.rs +93 -65
  197. data/vendor/cfsolve/src/vm/encoded_names.rs +635 -0
  198. data/vendor/cfsolve/src/vm/extract.rs +550 -250
  199. data/vendor/cfsolve/src/vm/fixtures/free_functions/README.md +9 -0
  200. data/vendor/cfsolve/src/vm/fixtures/free_functions/machine.js +7438 -0
  201. data/vendor/cfsolve/src/vm/fixtures/free_functions/program.base64 +1 -0
  202. data/vendor/cfsolve/src/vm/interpret/access.rs +71 -50
  203. data/vendor/cfsolve/src/vm/interpret/builtin.rs +10 -10
  204. data/vendor/cfsolve/src/vm/interpret/call.rs +116 -52
  205. data/vendor/cfsolve/src/vm/interpret/compile.rs +79 -62
  206. data/vendor/cfsolve/src/vm/interpret/copies.rs +2 -2
  207. data/vendor/cfsolve/src/vm/interpret/evaluate/tests.rs +63 -42
  208. data/vendor/cfsolve/src/vm/interpret/evaluate.rs +65 -575
  209. data/vendor/cfsolve/src/vm/interpret/explore.rs +7 -10
  210. data/vendor/cfsolve/src/vm/interpret/formula.rs +131 -0
  211. data/vendor/cfsolve/src/vm/interpret/frozen.rs +3 -5
  212. data/vendor/cfsolve/src/vm/interpret/intrinsic.rs +160 -58
  213. data/vendor/cfsolve/src/vm/interpret/mix32.rs +189 -0
  214. data/vendor/cfsolve/src/vm/interpret/native_dispatch.rs +220 -0
  215. data/vendor/cfsolve/src/vm/interpret/pattern.rs +1765 -0
  216. data/vendor/cfsolve/src/vm/interpret/plan.rs +586 -338
  217. data/vendor/cfsolve/src/vm/interpret/register_helpers.rs +392 -0
  218. data/vendor/cfsolve/src/vm/interpret/run.rs +120 -45
  219. data/vendor/cfsolve/src/vm/interpret/semantics.rs +71 -46
  220. data/vendor/cfsolve/src/vm/interpret/setup.rs +80 -45
  221. data/vendor/cfsolve/src/vm/interpret/string_decoder.rs +482 -0
  222. data/vendor/cfsolve/src/vm/interpret.rs +9 -1
  223. data/vendor/cfsolve/src/vm/machine.rs +116 -51
  224. data/vendor/cfsolve/src/vm/output.rs +19 -6
  225. data/vendor/cfsolve/src/vm/packed_names.rs +11 -7
  226. data/vendor/cfsolve/src/vm/registers.rs +35 -21
  227. data/vendor/cfsolve/src/vm/session.rs +189 -121
  228. data/vendor/cfsolve/src/vm/value.rs +22 -19
  229. data/vendor/cfsolve/src/vm.rs +3 -1
  230. data/vendor/cfsolve/vendor/btls-sys/Cargo.toml +3 -0
  231. data/vendor/cfsolve/vendor/btls-sys/build/main.rs +20 -0
  232. metadata +106 -178
  233. data/THIRD_PARTY_LICENSES/Inflector-0.11.4/LICENSE.md +0 -22
  234. data/THIRD_PARTY_LICENSES/arrayvec-0.7.6/LICENSE-MIT +0 -25
  235. data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-APACHE +0 -201
  236. data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-MIT +0 -22
  237. data/THIRD_PARTY_LICENSES/ast_node-5.0.0/LICENSE +0 -201
  238. data/THIRD_PARTY_LICENSES/better_scoped_tls-1.0.1/LICENSE +0 -201
  239. data/THIRD_PARTY_LICENSES/bitvec-1.0.1/LICENSE.txt +0 -21
  240. data/THIRD_PARTY_LICENSES/bstr-1.12.1/COPYING +0 -8
  241. data/THIRD_PARTY_LICENSES/bstr-1.12.1/LICENSE-MIT +0 -21
  242. data/THIRD_PARTY_LICENSES/cargo-platform-0.1.9/LICENSE-APACHE +0 -201
  243. data/THIRD_PARTY_LICENSES/cargo_metadata-0.19.2/LICENSE-MIT +0 -23
  244. data/THIRD_PARTY_LICENSES/darling_macro-0.20.11/LICENSE +0 -21
  245. data/THIRD_PARTY_LICENSES/debugid-0.8.0/LICENSE +0 -201
  246. data/THIRD_PARTY_LICENSES/derive_builder-0.20.2/LICENSE-MIT +0 -21
  247. data/THIRD_PARTY_LICENSES/derive_builder_core-0.20.2/LICENSE-MIT +0 -21
  248. data/THIRD_PARTY_LICENSES/derive_builder_macro-0.20.2/LICENSE-MIT +0 -21
  249. data/THIRD_PARTY_LICENSES/foldhash-0.1.5/LICENSE +0 -19
  250. data/THIRD_PARTY_LICENSES/from_variant-3.0.0/LICENSE +0 -201
  251. data/THIRD_PARTY_LICENSES/funty-2.0.0/LICENSE.txt +0 -21
  252. data/THIRD_PARTY_LICENSES/hashbrown-0.16.1/LICENSE-MIT +0 -25
  253. data/THIRD_PARTY_LICENSES/heck-0.5.0/LICENSE-APACHE +0 -201
  254. data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-APACHE +0 -201
  255. data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-MIT +0 -23
  256. data/THIRD_PARTY_LICENSES/hstr-3.0.3/LICENSE +0 -202
  257. data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-APACHE +0 -201
  258. data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-MIT +0 -25
  259. data/THIRD_PARTY_LICENSES/is-macro-0.3.7/LICENSE +0 -202
  260. data/THIRD_PARTY_LICENSES/itoa-1.0.17/LICENSE-MIT +0 -23
  261. data/THIRD_PARTY_LICENSES/jsonc-parser-0.26.3/LICENSE +0 -21
  262. data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-APACHE +0 -201
  263. data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-MIT +0 -25
  264. data/THIRD_PARTY_LICENSES/lru-0.16.2/LICENSE +0 -21
  265. data/THIRD_PARTY_LICENSES/memchr-2.7.6/COPYING +0 -3
  266. data/THIRD_PARTY_LICENSES/memchr-2.7.6/LICENSE-MIT +0 -21
  267. data/THIRD_PARTY_LICENSES/miette-derive-7.6.0/LICENSE +0 -229
  268. data/THIRD_PARTY_LICENSES/normpath-0.2.0/COPYRIGHT +0 -7
  269. data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-MIT +0 -21
  270. data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-THIRD-PARTY +0 -210
  271. data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-APACHE +0 -201
  272. data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-MIT +0 -20
  273. data/THIRD_PARTY_LICENSES/owo-colors-4.2.3/LICENSE +0 -21
  274. data/THIRD_PARTY_LICENSES/par-core-2.0.0/LICENSE +0 -202
  275. data/THIRD_PARTY_LICENSES/par-iter-2.0.0/LICENSE +0 -202
  276. data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-APACHE +0 -13
  277. data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-MIT +0 -18
  278. data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-APACHE +0 -13
  279. data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-MIT +0 -18
  280. data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-APACHE +0 -201
  281. data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-MIT +0 -23
  282. data/THIRD_PARTY_LICENSES/petgraph-0.7.1/LICENSE-APACHE +0 -201
  283. data/THIRD_PARTY_LICENSES/precomputed-map-0.2.0/LICENSE +0 -21
  284. data/THIRD_PARTY_LICENSES/preset_env_base-6.0.0/LICENSE +0 -201
  285. data/THIRD_PARTY_LICENSES/radium-0.7.0/LICENSE.txt +0 -21
  286. data/THIRD_PARTY_LICENSES/radix_fmt-1.0.0/LICENSE +0 -201
  287. data/THIRD_PARTY_LICENSES/rand-0.8.5/COPYRIGHT +0 -12
  288. data/THIRD_PARTY_LICENSES/rand-0.8.5/LICENSE-APACHE +0 -176
  289. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/COPYRIGHT +0 -12
  290. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-APACHE +0 -187
  291. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-MIT +0 -26
  292. data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-APACHE +0 -201
  293. data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-MIT +0 -21
  294. data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-APACHE +0 -176
  295. data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-BOOST +0 -23
  296. data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-APACHE +0 -201
  297. data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-MIT +0 -25
  298. data/THIRD_PARTY_LICENSES/siphasher-0.3.11/COPYING +0 -7
  299. data/THIRD_PARTY_LICENSES/smallvec-1.15.1/LICENSE-APACHE +0 -201
  300. data/THIRD_PARTY_LICENSES/smartstring-1.0.1/LICENCE.md +0 -355
  301. data/THIRD_PARTY_LICENSES/st-map-0.2.4/LICENSE +0 -202
  302. data/THIRD_PARTY_LICENSES/static-map-macro-0.3.4/LICENSE +0 -202
  303. data/THIRD_PARTY_LICENSES/string_enum-1.0.2/LICENSE +0 -201
  304. data/THIRD_PARTY_LICENSES/strsim-0.11.1/LICENSE +0 -23
  305. data/THIRD_PARTY_LICENSES/swc-52.0.0/LICENSE +0 -201
  306. data/THIRD_PARTY_LICENSES/swc_allocator-4.0.1/LICENSE +0 -201
  307. data/THIRD_PARTY_LICENSES/swc_atoms-9.0.0/LICENSE +0 -201
  308. data/THIRD_PARTY_LICENSES/swc_common-18.0.1/LICENSE +0 -201
  309. data/THIRD_PARTY_LICENSES/swc_compiler_base-45.0.0/LICENSE +0 -201
  310. data/THIRD_PARTY_LICENSES/swc_config-3.1.2/LICENSE +0 -201
  311. data/THIRD_PARTY_LICENSES/swc_config_macro-1.0.1/LICENSE +0 -201
  312. data/THIRD_PARTY_LICENSES/swc_core-54.0.0/LICENSE +0 -201
  313. data/THIRD_PARTY_LICENSES/swc_ecma_ast-19.0.0/LICENSE +0 -201
  314. data/THIRD_PARTY_LICENSES/swc_ecma_codegen-21.0.0/LICENSE +0 -201
  315. data/THIRD_PARTY_LICENSES/swc_ecma_codegen_macros-2.0.2/LICENSE +0 -201
  316. data/THIRD_PARTY_LICENSES/swc_ecma_compat_bugfixes-39.0.0/LICENSE +0 -201
  317. data/THIRD_PARTY_LICENSES/swc_ecma_compat_common-30.0.0/LICENSE +0 -201
  318. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2015-39.0.0/LICENSE +0 -201
  319. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2016-35.0.0/LICENSE +0 -201
  320. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2017-35.0.0/LICENSE +0 -201
  321. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2018-36.0.0/LICENSE +0 -201
  322. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2019-35.0.0/LICENSE +0 -201
  323. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2020-37.0.0/LICENSE +0 -201
  324. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2021-35.0.0/LICENSE +0 -201
  325. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2022-37.0.0/LICENSE +0 -201
  326. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es3-26.0.0/LICENSE +0 -201
  327. data/THIRD_PARTY_LICENSES/swc_ecma_ext_transforms-25.0.0/LICENSE +0 -201
  328. data/THIRD_PARTY_LICENSES/swc_ecma_hooks-0.3.0/LICENSE +0 -201
  329. data/THIRD_PARTY_LICENSES/swc_ecma_loader-18.0.0/LICENSE +0 -201
  330. data/THIRD_PARTY_LICENSES/swc_ecma_minifier-42.0.0/LICENSE +0 -201
  331. data/THIRD_PARTY_LICENSES/swc_ecma_parser-32.0.0/LICENSE +0 -201
  332. data/THIRD_PARTY_LICENSES/swc_ecma_preset_env-45.0.0/LICENSE +0 -201
  333. data/THIRD_PARTY_LICENSES/swc_ecma_transformer-6.0.0/LICENSE +0 -201
  334. data/THIRD_PARTY_LICENSES/swc_ecma_transforms-44.0.0/LICENSE +0 -201
  335. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_base-35.0.0/LICENSE +0 -201
  336. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_classes-35.0.0/LICENSE +0 -201
  337. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_compat-40.0.0/LICENSE +0 -201
  338. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_macros-1.0.1/LICENSE +0 -201
  339. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_module-38.0.0/LICENSE +0 -201
  340. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_optimization-37.0.0/LICENSE +0 -201
  341. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_proposal-35.0.0/LICENSE +0 -201
  342. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_react-38.0.0/LICENSE +0 -201
  343. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_typescript-38.0.0/LICENSE +0 -201
  344. data/THIRD_PARTY_LICENSES/swc_ecma_usage_analyzer-27.0.0/LICENSE +0 -201
  345. data/THIRD_PARTY_LICENSES/swc_ecma_utils-25.0.0/LICENSE +0 -201
  346. data/THIRD_PARTY_LICENSES/swc_ecma_visit-19.0.0/LICENSE +0 -201
  347. data/THIRD_PARTY_LICENSES/swc_eq_ignore_macros-1.0.1/LICENSE +0 -201
  348. data/THIRD_PARTY_LICENSES/swc_error_reporters-20.0.0/LICENSE +0 -201
  349. data/THIRD_PARTY_LICENSES/swc_macros_common-1.0.1/LICENSE +0 -201
  350. data/THIRD_PARTY_LICENSES/swc_node_comments-18.0.0/LICENSE +0 -201
  351. data/THIRD_PARTY_LICENSES/swc_timer-1.0.0/LICENSE +0 -201
  352. data/THIRD_PARTY_LICENSES/swc_trace_macro-2.0.2/LICENSE +0 -201
  353. data/THIRD_PARTY_LICENSES/swc_transform_common-12.0.0/LICENSE +0 -201
  354. data/THIRD_PARTY_LICENSES/swc_visit-2.0.1/LICENSE +0 -201
  355. data/THIRD_PARTY_LICENSES/tap-1.0.1/LICENSE.txt +0 -21
  356. data/THIRD_PARTY_LICENSES/tracing-0.1.44/LICENSE +0 -25
  357. data/THIRD_PARTY_LICENSES/tracing-attributes-0.1.31/LICENSE +0 -25
  358. data/THIRD_PARTY_LICENSES/tracing-core-0.1.36/LICENSE +0 -25
  359. data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-APACHE +0 -201
  360. data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-MIT +0 -27
  361. data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-APACHE +0 -201
  362. data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-MIT +0 -25
  363. data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-APACHE +0 -201
  364. data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-MIT +0 -26
  365. data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-APACHE +0 -201
  366. data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-MIT +0 -25
  367. data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-APACHE +0 -201
  368. data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-MIT +0 -25
  369. data/THIRD_PARTY_LICENSES/wyz-0.5.1/LICENSE.txt +0 -21
  370. data/vendor/cfsolve/src/deobfuscate/analysis/globals.rs +0 -33
  371. data/vendor/cfsolve/src/deobfuscate/analysis/names.rs +0 -52
  372. /data/THIRD_PARTY_LICENSES/{derive_builder-0.20.2 → cobs-0.3.0}/LICENSE-APACHE +0 -0
  373. /data/THIRD_PARTY_LICENSES/{compact_str-0.7.1 → compact_str-0.10.0}/LICENSE +0 -0
  374. /data/THIRD_PARTY_LICENSES/{ahash-0.8.12 → embedded-io-0.4.0}/LICENSE-APACHE +0 -0
  375. /data/THIRD_PARTY_LICENSES/{arrayvec-0.7.6 → embedded-io-0.6.1}/LICENSE-APACHE +0 -0
  376. /data/THIRD_PARTY_LICENSES/{normpath-0.2.0 → escape-simd-0.1.1}/LICENSE-APACHE +0 -0
  377. /data/THIRD_PARTY_LICENSES/{bstr-1.12.1 → itertools-0.15.0}/LICENSE-APACHE +0 -0
  378. /data/THIRD_PARTY_LICENSES/{petgraph-0.7.1 → itertools-0.15.0}/LICENSE-MIT +0 -0
  379. /data/THIRD_PARTY_LICENSES/{itoa-1.0.17 → itoa-1.0.19}/LICENSE-APACHE +0 -0
  380. /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → itoa-1.0.19}/LICENSE-MIT +0 -0
  381. /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/COPYING +0 -0
  382. /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/LICENSE-MIT +0 -0
  383. /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → num-bigint-0.5.1}/LICENSE-APACHE +0 -0
  384. /data/THIRD_PARTY_LICENSES/{swc_sourcemap-9.3.4 → oxc_sourcemap-9.0.0}/LICENSE +0 -0
  385. /data/THIRD_PARTY_LICENSES/{phf-0.11.3 → phf-0.14.0}/LICENSE +0 -0
  386. /data/THIRD_PARTY_LICENSES/{phf_generator-0.11.3 → phf_generator-0.14.0}/LICENSE +0 -0
  387. /data/THIRD_PARTY_LICENSES/{phf_macros-0.11.3 → phf_macros-0.14.0}/LICENSE +0 -0
  388. /data/THIRD_PARTY_LICENSES/{phf_shared-0.11.3 → phf_shared-0.14.0}/LICENSE +0 -0
  389. /data/THIRD_PARTY_LICENSES/{fixedbitset-0.5.7 → postcard-1.1.3}/LICENSE-APACHE +0 -0
  390. /data/THIRD_PARTY_LICENSES/{hashbrown-0.14.5 → smallvec-1.16.5}/LICENSE-APACHE +0 -0
  391. /data/THIRD_PARTY_LICENSES/{smallvec-1.15.1 → smallvec-1.16.5}/LICENSE-MIT +0 -0
  392. /data/THIRD_PARTY_LICENSES/{unicode-width-0.1.14 → unicode-segmentation-1.13.3}/COPYRIGHT +0 -0
  393. /data/THIRD_PARTY_LICENSES/{hashbrown-0.16.1 → unicode-segmentation-1.13.3}/LICENSE-APACHE +0 -0
  394. /data/THIRD_PARTY_LICENSES/{heck-0.5.0 → unicode-segmentation-1.13.3}/LICENSE-MIT +0 -0
  395. /data/THIRD_PARTY_LICENSES/{cargo-platform-0.1.9 → zmij_ecma-1.0.23}/LICENSE-MIT +0 -0
@@ -2,303 +2,222 @@
2
2
  //!
3
3
  //! A function declaration can be called before the statements above it execute. Facts learned
4
4
  //! from those statements are safe to use in the function only if they hold at every reference
5
- //! that could make it callable. References through other declarations in the same list also
6
- //! count. Visitors process ordinary statements first and record identifier uses through
7
- //! [`reference`]. They then visit declarations with the facts valid for each one.
5
+ //! that could make it callable, including references through other declarations in the same
6
+ //! list. Visitors process ordinary statements first and record identifier uses through
7
+ //! [`reference()`]. They then visit declarations with the facts valid for each one.
8
8
  //!
9
- //! Block declarations work the same way, with an extra rule for sloppy mode: after a block function
10
- //! declaration runs, the function is also accessible through the enclosing function's `var`
11
- //! binding. Include the facts known at that declaration.
9
+ //! Block declarations work the same way, with an extra rule for sloppy mode: after a block
10
+ //! function declaration runs, the function is also accessible through the enclosing function's
11
+ //! `var` binding, so the facts known at that declaration are included too.
12
12
  //!
13
- //! Other scripts can call top-level functions at any time. Any switch case can call functions
14
- //! declared in another case. For both, use only the facts known on entry.
13
+ //! Other scripts can call top-level functions at any time, and any switch case can call
14
+ //! functions declared in another case. For both, only the facts known on entry are used.
15
15
 
16
16
  use std::mem;
17
17
  use std::rc::Rc;
18
18
 
19
- use swc_core::ecma::ast::{BlockStmt, Decl, Function, Id, Ident, Stmt};
20
- use swc_core::ecma::visit::{Visit, VisitMut, VisitMutWith, VisitWith};
19
+ use oxc::ast::ast::{BlockStatement, Function, IdentifierReference, Statement};
20
+ use oxc::ast_visit::{Visit, VisitMut};
21
21
 
22
- use crate::deobfuscate::{HashMap, HashSet};
22
+ use super::{Analysis, Id};
23
+ use crate::deobfuscate::{HashMap, ast};
23
24
 
24
25
  /// Facts known at a point in the program.
25
- pub(crate) trait HoistFacts: Clone {
26
- /// Keeps facts shared with `other`.
26
+ pub(in crate::deobfuscate) trait Facts: Clone {
27
+ /// Keeps only the facts that also hold in `other`.
27
28
  fn meet(&mut self, other: &Self);
28
29
  }
29
30
 
30
- impl HoistFacts for HashSet<Id> {
31
+ impl<V: Clone> Facts for HashMap<Id, V> {
31
32
  fn meet(&mut self, other: &Self) {
32
- self.retain(|id| other.contains(id));
33
+ self.retain(|id, _| other.contains_key(id))
33
34
  }
34
35
  }
35
36
 
36
- /// Facts about bindings assigned once. Any known values for the same binding must agree.
37
- impl<V: Clone> HoistFacts for HashMap<Id, V> {
38
- fn meet(&mut self, other: &Self) {
39
- self.retain(|id, _| other.contains_key(id));
40
- }
41
- }
42
-
43
- /// Copy-on-write facts, shared between the current node and declaration snapshots.
44
- impl<F: HoistFacts> HoistFacts for Rc<F> {
37
+ impl<F: Facts> Facts for Rc<F> {
45
38
  fn meet(&mut self, other: &Self) {
46
39
  if !Rc::ptr_eq(self, other) {
47
- Rc::make_mut(self).meet(other);
40
+ Rc::make_mut(self).meet(other)
48
41
  }
49
42
  }
50
43
  }
51
44
 
52
- /// A function declaration, which its whole scope sees from the start.
53
- fn is_declaration(statement: &Stmt) -> bool {
54
- matches!(statement, Stmt::Decl(Decl::Fn(_)))
55
- }
56
-
57
- /// Context of a statement list containing declarations.
58
- #[derive(Clone, Copy, Debug, Default, PartialEq, Eq)]
59
- pub(crate) enum List {
60
- /// A script's top level or a switch case.
45
+ /// The kind of statement list that contains declarations.
46
+ #[derive(Clone, Copy, Default, PartialEq, Eq)]
47
+ pub(in crate::deobfuscate) enum List {
61
48
  #[default]
62
49
  Other,
63
50
  FunctionBody,
64
51
  Block,
65
52
  }
66
53
 
67
- /// Tracks current facts, active function declarations, and facts collected at references to
68
- /// those declarations.
69
54
  #[derive(Default)]
70
- pub(crate) struct Hoisting<F> {
71
- /// Facts known at the current node.
72
- pub(crate) facts: F,
73
- /// Intersection of facts at references to each declaration; `None` before its first
74
- /// reference.
55
+ pub(in crate::deobfuscate) struct Hoisting<F> {
56
+ /// Facts known at the current point in traversal.
57
+ pub facts: F,
58
+ /// Facts shared by every reference to each declaration; `None` before its first reference.
75
59
  pending: HashMap<Id, Option<F>>,
76
- /// Context to use for the next statement list.
77
- pub(crate) list: List,
60
+ /// The kind of the next statement list.
61
+ pub list: List,
78
62
  }
79
63
 
80
- /// The function declarations of one statement list, from
81
- /// [`Hoisting::enter`] to [`Hoisting::leave`].
82
- struct Declarations<F> {
83
- declarations: Vec<Declaration>,
84
- /// For each declaration, the declarations in this list that reference it.
85
- callers: Vec<Vec<usize>>,
86
- /// Facts at list entry, saved when the list contains declarations.
87
- entry: Option<F>,
88
- list: List,
89
- /// Facts known at each block declaration, in statement order.
90
- reached: Vec<F>,
91
- }
64
+ /// A rewrite that tracks facts across hoisted function declarations.
65
+ pub(in crate::deobfuscate) trait Hoisted<'a>: VisitMut<'a> {
66
+ type Facts: Facts;
92
67
 
93
- /// One function declaration of a statement list, at `position` in it.
94
- struct Declaration {
95
- position: usize,
96
- id: Id,
68
+ fn analysis(&self) -> &Analysis<'a>;
69
+
70
+ fn hoisting(&mut self) -> &mut Hoisting<Self::Facts>;
97
71
  }
98
72
 
99
- impl<F: HoistFacts> Hoisting<F> {
100
- /// Starts visiting `statements` with the entry facts.
101
- #[must_use]
102
- fn enter(&mut self, statements: &[Stmt]) -> Declarations<F> {
103
- let mut list = mem::take(&mut self.list);
104
- let declarations: Vec<Declaration> = statements
105
- .iter()
106
- .enumerate()
107
- .filter_map(|(position, statement)| {
108
- let id = statement.as_decl()?.as_fn_decl()?.ident.to_id();
109
- Some(Declaration { position, id })
110
- })
111
- .collect();
112
- // Sharing a binding with an enclosing declaration would stop tracking that binding.
113
- if list == List::Block
114
- && declarations
115
- .iter()
116
- .any(|declaration| self.pending.contains_key(&declaration.id))
117
- {
118
- list = List::Other;
119
- }
120
- let mut callers = vec![];
121
- if list != List::Other {
122
- let mut indices: HashMap<Id, Vec<usize>> = HashMap::default();
123
- for (index, declaration) in declarations.iter().enumerate() {
124
- indices
125
- .entry(declaration.id.clone())
126
- .or_default()
127
- .push(index);
128
- self.pending.entry(declaration.id.clone()).or_insert(None);
129
- }
130
- callers = vec![vec![]; declarations.len()];
131
- for (caller, declaration) in declarations.iter().enumerate() {
132
- statements[declaration.position].visit_with(&mut Named {
133
- indices: &indices,
134
- callers: &mut callers,
135
- caller,
136
- });
137
- }
138
- }
139
- Declarations {
140
- entry: (!declarations.is_empty()).then(|| self.facts.clone()),
141
- declarations,
142
- callers,
143
- list,
144
- reached: Vec::new(),
145
- }
73
+ fn meet<F: Facts>(slot: &mut Option<F>, facts: &F) {
74
+ match slot {
75
+ Some(slot) => slot.meet(facts),
76
+ None => *slot = Some(facts.clone()),
146
77
  }
78
+ }
147
79
 
148
- /// Records the facts known when a block declaration runs.
149
- fn reach(&self, declarations: &mut Declarations<F>) {
150
- if declarations.list == List::Block {
151
- declarations.reached.push(self.facts.clone());
80
+ /// Records the current facts where an identifier makes a declaration callable. A reference to
81
+ /// `eval` makes every pending declaration callable.
82
+ pub(in crate::deobfuscate) fn reference<'a, V: Hoisted<'a>>(
83
+ visitor: &mut V,
84
+ reference: &IdentifierReference<'a>,
85
+ ) {
86
+ let id = visitor.analysis().id(reference);
87
+ let hoisting = visitor.hoisting();
88
+ if reference.name == "eval" {
89
+ for slot in hoisting.pending.values_mut() {
90
+ meet(slot, &hoisting.facts)
152
91
  }
92
+ } else if let Some(slot) = id.and_then(|id| hoisting.pending.get_mut(&id)) {
93
+ meet(slot, &hoisting.facts)
153
94
  }
95
+ }
154
96
 
155
- /// Finishes ordinary statements and returns each declaration's position and facts valid
156
- /// whenever it can run. Unreferenced declarations receive the entry facts.
157
- #[must_use]
158
- fn leave(&mut self, declarations: Declarations<F>) -> Vec<(usize, F)> {
159
- let Declarations {
160
- declarations,
161
- callers,
162
- entry,
163
- list,
164
- reached,
165
- } = declarations;
166
- let Some(entry) = entry else {
167
- return vec![];
168
- };
169
- if list == List::Other {
170
- return declarations
171
- .into_iter()
172
- .map(|declaration| (declaration.position, entry.clone()))
173
- .collect();
97
+ /// Visits ordinary statements first, then each declaration with the facts valid at every direct
98
+ /// or transitive caller, and finally restores the facts left by the ordinary statements.
99
+ /// Unreferenced and top-level declarations use the entry facts.
100
+ pub(in crate::deobfuscate) fn statements<'a, V: Hoisted<'a>>(
101
+ visitor: &mut V,
102
+ statements: &mut [Statement<'a>],
103
+ mut visit: impl FnMut(&mut V, &mut Statement<'a>),
104
+ ) {
105
+ let mut declarations = Vec::new();
106
+ for (position, statement) in statements.iter().enumerate() {
107
+ if let Statement::FunctionDeclaration(function) = statement
108
+ && let Some(id) = ast::function_id(function)
109
+ {
110
+ declarations.push(Declaration { position, id });
174
111
  }
175
- let direct: Vec<Option<F>> = declarations
112
+ }
113
+ let mut list = mem::take(&mut visitor.hoisting().list);
114
+ if list == List::Block
115
+ && declarations
176
116
  .iter()
177
- .map(|declaration| self.pending.get(&declaration.id).cloned().flatten())
178
- .collect();
117
+ .any(|declaration| visitor.hoisting().pending.contains_key(&declaration.id))
118
+ {
119
+ list = List::Other
120
+ }
121
+ let entry = visitor.hoisting().facts.clone();
122
+ let mut callers = vec![vec![]; declarations.len()];
123
+ if list != List::Other {
179
124
  for declaration in &declarations {
180
- self.pending.remove(&declaration.id);
125
+ visitor
126
+ .hoisting()
127
+ .pending
128
+ .entry(declaration.id)
129
+ .or_default();
181
130
  }
182
- // A declaration becomes callable when another declaration that references it, directly
183
- // or indirectly, is referenced.
184
- let mut declared = Vec::with_capacity(declarations.len());
185
- for (index, declaration) in declarations.iter().enumerate() {
186
- let mut facts = None;
131
+ for (caller, declaration) in declarations.iter().enumerate() {
132
+ let mut callees = Callees {
133
+ analysis: visitor.analysis(),
134
+ declarations: &declarations,
135
+ called: vec![],
136
+ };
137
+ callees.visit_statement(&statements[declaration.position]);
138
+ for callee in callees.called {
139
+ callers[callee].push(caller)
140
+ }
141
+ }
142
+ }
143
+ let mut reached = vec![];
144
+ for statement in statements.iter_mut() {
145
+ if !matches!(statement, Statement::FunctionDeclaration(_)) {
146
+ visit(visitor, statement)
147
+ } else if list == List::Block {
148
+ reached.push(visitor.hoisting().facts.clone())
149
+ }
150
+ }
151
+ let direct: Vec<_> = declarations
152
+ .iter()
153
+ .map(|declaration| visitor.hoisting().pending.remove(&declaration.id).flatten())
154
+ .collect();
155
+ let exit = visitor.hoisting().facts.clone();
156
+ for (index, declaration) in declarations.iter().enumerate() {
157
+ let mut facts = None;
158
+ if list != List::Other {
187
159
  let mut seen = vec![false; declarations.len()];
188
160
  let mut pending = vec![index];
189
- seen[index] = true;
190
161
  while let Some(current) = pending.pop() {
191
- if let Some(known) = &direct[current] {
192
- meet(&mut facts, known);
162
+ if mem::replace(&mut seen[current], true) {
163
+ continue;
193
164
  }
194
- for &caller in &callers[current] {
195
- if !mem::replace(&mut seen[caller], true) {
196
- pending.push(caller);
197
- }
165
+ if let Some(known) = &direct[current] {
166
+ meet(&mut facts, known)
198
167
  }
168
+ pending.extend(&callers[current]);
199
169
  }
200
- if let Some(reached) = reached.get(index) {
201
- meet(&mut facts, reached);
170
+ if let Some(known) = reached.get(index) {
171
+ meet(&mut facts, known)
202
172
  }
203
- declared.push((declaration.position, facts.unwrap_or_else(|| entry.clone())));
204
173
  }
205
- declared
174
+ visitor.hoisting().facts = facts.unwrap_or_else(|| entry.clone());
175
+ visitor.visit_statement(&mut statements[declaration.position]);
176
+ visitor.hoisting().facts = exit.clone();
206
177
  }
207
178
  }
208
179
 
209
- /// A rewrite that tracks facts across hoisted declarations.
210
- pub(crate) trait Hoisted {
211
- type Facts: HoistFacts;
212
-
213
- fn hoisting(&mut self) -> &mut Hoisting<Self::Facts>;
214
- }
215
-
216
- /// Visits ordinary statements through `statement`, then function declarations with facts valid
217
- /// at every possible call. Restores the facts left by ordinary statements afterward.
218
- pub(crate) fn visit_mut_stmts<V: Hoisted + VisitMut>(
180
+ /// Visits the parameters, then the body as a function-body statement list.
181
+ pub(in crate::deobfuscate) fn function<'a, V: Hoisted<'a>>(
219
182
  visitor: &mut V,
220
- statements: &mut [Stmt],
221
- mut statement: impl FnMut(&mut V, &mut Stmt),
183
+ function: &mut Function<'a>,
222
184
  ) {
223
- let mut declarations = visitor.hoisting().enter(statements);
224
- for other in statements.iter_mut() {
225
- if is_declaration(other) {
226
- visitor.hoisting().reach(&mut declarations);
227
- } else {
228
- statement(visitor, other);
229
- }
230
- }
231
- let declared = visitor.hoisting().leave(declarations);
232
- for (position, facts) in declared {
233
- with_facts(visitor, facts, |visitor| {
234
- statements[position].visit_mut_with(visitor);
235
- });
236
- }
237
- }
238
-
239
- /// Marks a function body for [`Hoisting::enter`] before visiting it.
240
- pub(crate) fn visit_mut_function<V: Hoisted + VisitMut>(visitor: &mut V, function: &mut Function) {
241
- function.decorators.visit_mut_with(visitor);
242
- function.params.visit_mut_with(visitor);
185
+ visitor.visit_formal_parameters(&mut function.params);
243
186
  if let Some(body) = &mut function.body {
244
187
  visitor.hoisting().list = List::FunctionBody;
245
- body.visit_mut_with(visitor);
246
- }
247
- }
248
-
249
- /// Marks non-function blocks for [`Hoisting::enter`] before visiting them.
250
- pub(crate) fn visit_mut_block<V: Hoisted + VisitMut>(visitor: &mut V, block: &mut BlockStmt) {
251
- let list = &mut visitor.hoisting().list;
252
- if *list == List::Other {
253
- *list = List::Block;
188
+ visitor.visit_function_body(body)
254
189
  }
255
- block.visit_mut_children_with(visitor);
256
190
  }
257
191
 
258
- /// Records current facts at a reference to `identifier`. Direct `eval` can reference any
259
- /// declaration in scope.
260
- pub(crate) fn reference<V: Hoisted>(visitor: &mut V, identifier: &Ident) {
261
- let Hoisting { facts, pending, .. } = visitor.hoisting();
262
- if identifier.sym == "eval" {
263
- for known in pending.values_mut() {
264
- meet(known, facts);
265
- }
266
- } else if let Some(known) = pending.get_mut(&identifier.to_id()) {
267
- meet(known, facts);
192
+ /// Visits the block's statements as a block statement list.
193
+ pub(in crate::deobfuscate) fn block<'a, V: Hoisted<'a>>(
194
+ visitor: &mut V,
195
+ block: &mut BlockStatement<'a>,
196
+ ) {
197
+ if visitor.hoisting().list == List::Other {
198
+ visitor.hoisting().list = List::Block
268
199
  }
200
+ visitor.visit_statements(&mut block.body)
269
201
  }
270
202
 
271
- /// Visits with `facts`, then restores the previous facts.
272
- fn with_facts<V: Hoisted>(visitor: &mut V, facts: V::Facts, visit: impl FnOnce(&mut V)) {
273
- let current = mem::replace(&mut visitor.hoisting().facts, facts);
274
- visit(visitor);
275
- visitor.hoisting().facts = current;
276
- }
277
-
278
- fn meet<F: HoistFacts>(known: &mut Option<F>, facts: &F) {
279
- match known {
280
- Some(known) => known.meet(facts),
281
- None => *known = Some(facts.clone()),
282
- }
203
+ struct Declaration {
204
+ position: usize,
205
+ id: Id,
283
206
  }
284
207
 
285
- /// Records references between function declarations in the same statement list.
286
- struct Named<'declarations> {
287
- indices: &'declarations HashMap<Id, Vec<usize>>,
288
- callers: &'declarations mut [Vec<usize>],
289
- caller: usize,
208
+ /// Collects the indexes of the declarations a statement can call.
209
+ struct Callees<'b, 'a> {
210
+ analysis: &'b Analysis<'a>,
211
+ declarations: &'b [Declaration],
212
+ called: Vec<usize>,
290
213
  }
291
214
 
292
- impl Visit for Named<'_> {
293
- fn visit_ident(&mut self, identifier: &Ident) {
294
- if identifier.sym == "eval" {
295
- let every_index = self.indices.values().flatten();
296
- for &index in every_index {
297
- self.callers[index].push(self.caller);
298
- }
299
- } else if let Some(indices) = self.indices.get(&identifier.to_id()) {
300
- for &index in indices {
301
- self.callers[index].push(self.caller);
215
+ impl<'a> Visit<'a> for Callees<'_, 'a> {
216
+ fn visit_identifier_reference(&mut self, reference: &IdentifierReference<'a>) {
217
+ let id = self.analysis.id(reference);
218
+ for (index, declaration) in self.declarations.iter().enumerate() {
219
+ if reference.name == "eval" || id == Some(declaration.id) {
220
+ self.called.push(index)
302
221
  }
303
222
  }
304
223
  }