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
@@ -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
  }