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
@@ -7,14 +7,18 @@
7
7
  use std::collections::BTreeSet;
8
8
 
9
9
  use anyhow::{Context, Result};
10
- use swc_core::ecma::ast::{
11
- AssignExpr, AssignTarget, BinaryOp, BlockStmt, CallExpr, Expr, FnDecl, Function, Lit,
12
- MemberProp, SimpleAssignTarget, Stmt,
10
+ use oxc::ast::AstKind;
11
+ use oxc::ast::ast::{
12
+ AssignmentExpression, AssignmentTarget, CallExpression, Expression, Function, MethodDefinition,
13
+ ObjectProperty, Statement,
13
14
  };
14
- use swc_core::ecma::visit::{Visit, VisitWith};
15
+ use oxc::ast_visit::{Visit, walk};
16
+ use oxc::syntax::operator::BinaryOperator;
17
+ use oxc::syntax::scope::ScopeFlags;
15
18
 
19
+ use super::syntax::{assigned_member, is_optional_call, member, walk_method, walk_property};
16
20
  use super::vocabulary;
17
- use crate::js::ast::{self, ParsedScript};
21
+ use crate::js::ast::{self, Binding, Script};
18
22
  use crate::script::Source;
19
23
  use crate::{candidates, vm};
20
24
 
@@ -52,23 +56,36 @@ impl Trace {
52
56
  /// Recovers the iframe's trace if its helpers and entry sites are present and unambiguous.
53
57
  #[must_use]
54
58
  pub fn recover(source: &Source) -> Option<Self> {
55
- Self::from_parsed(source.parsed())
56
- }
57
-
58
- fn from_parsed(parsed: &ParsedScript) -> Option<Self> {
59
+ let script = source.script();
59
60
  let mut structure = Structure {
60
- runner: vm::runner_name(&parsed.script)?,
61
- ..Structure::default()
61
+ script,
62
+ runner: vm::runner_name(script)?,
63
+ replacements: BTreeSet::new(),
64
+ pushes: BTreeSet::new(),
65
+ initializers: BTreeSet::new(),
66
+ returned: BTreeSet::new(),
67
+ roots: Vec::new(),
62
68
  };
63
- parsed.script.visit_with(&mut structure);
69
+ for node in script.nodes.iter() {
70
+ match node.kind() {
71
+ AstKind::Function(function) if function.is_declaration() => {
72
+ structure.declaration(function);
73
+ }
74
+ AstKind::AssignmentExpression(assignment) => structure.assignment(assignment),
75
+ AstKind::BlockStatement(block) => structure.block(&block.body),
76
+ AstKind::FunctionBody(body) => structure.block(&body.statements),
77
+ AstKind::StaticBlock(block) => structure.block(&block.body),
78
+ _ => {}
79
+ }
80
+ }
64
81
  let replacement =
65
82
  candidates::exactly_one(&structure.replacements, "trace replace helper").ok()?;
66
- let root = |entries: &BTreeSet<String>, what: &str| {
83
+ let root = |entries: &BTreeSet<Binding>, what: &str| {
67
84
  let frames: BTreeSet<&str> = structure
68
85
  .roots
69
86
  .iter()
70
87
  .filter(|root| root.helper == replacement.helper && entries.contains(&root.entry))
71
- .map(|root| root.frame.as_str())
88
+ .map(|root| root.frame)
72
89
  .collect();
73
90
  candidates::exactly_one(frames, what)
74
91
  .ok()
@@ -81,11 +98,11 @@ impl Trace {
81
98
  .iter()
82
99
  .filter(|push| push.array == replacement.array);
83
100
  Some(Self {
84
- global: replacement.array.clone(),
85
- replace: replacement.helper.clone(),
101
+ global: replacement.array.to_owned(),
102
+ replace: replacement.helper.to_owned(),
86
103
  push: candidates::exactly_one(pushes, "trace push helper")
87
104
  .ok()
88
- .map(|push| push.helper.clone()),
105
+ .map(|push| push.helper.to_owned()),
89
106
  initial_root: root(&structure.initializers, "initial root frame")?,
90
107
  returned_root: root(&structure.returned, "returned root frame")?,
91
108
  })
@@ -94,24 +111,27 @@ impl Trace {
94
111
 
95
112
  /// Reads a literal string through surrounding parentheses. Rejects lone surrogates because
96
113
  /// lossy conversion would produce a frame name the program never uses.
97
- fn string(expression: &Expr) -> Option<&str> {
98
- ast::static_str(expression.unwrap_parens())
114
+ fn string<'a>(expression: &Expression<'a>) -> Option<&'a str> {
115
+ ast::static_str(expression.without_parentheses())
99
116
  }
100
117
 
101
- fn call(statement: &Stmt) -> Option<&CallExpr> {
102
- statement.as_expr()?.expr.unwrap_parens().as_call()
103
- }
104
-
105
- fn callee(call: &CallExpr) -> Option<&Expr> {
106
- Some(call.callee.as_expr()?.unwrap_parens())
118
+ /// The call an expression statement makes, through parentheses.
119
+ fn call<'b, 'a>(statement: &'b Statement<'a>) -> Option<&'b CallExpression<'a>> {
120
+ let Statement::ExpressionStatement(statement) = statement else {
121
+ return None;
122
+ };
123
+ match statement.expression.without_parentheses() {
124
+ Expression::CallExpression(call) => Some(call),
125
+ _ => None,
126
+ }
107
127
  }
108
128
 
109
129
  /// Returns the program passed to a call of the program runner `runner`.
110
- fn run_program<'call>(call: &'call CallExpr, runner: &str) -> Option<&'call Expr> {
130
+ fn run_program<'b, 'a>(call: &'b CallExpression<'a>, runner: &str) -> Option<&'b Expression<'a>> {
111
131
  if !vm::calls_runner(call, runner) {
112
132
  return None;
113
133
  }
114
- Some(&*call.args.first()?.expr)
134
+ Some(ast::argument_expression(call.arguments.first()?))
115
135
  }
116
136
 
117
137
  /// Checks for calls running a literal program in this function's own body, as used by the
@@ -121,141 +141,148 @@ struct Calls<'runner> {
121
141
  literal_program: bool,
122
142
  }
123
143
 
124
- impl Visit for Calls<'_> {
125
- fn visit_function(&mut self, _: &Function) {}
144
+ impl<'a> Visit<'a> for Calls<'_> {
145
+ fn visit_function(&mut self, _: &Function<'a>, _: ScopeFlags) {}
146
+
147
+ fn visit_object_property(&mut self, property: &ObjectProperty<'a>) {
148
+ walk_property(self, property);
149
+ }
126
150
 
127
- fn visit_call_expr(&mut self, call: &CallExpr) {
128
- self.literal_program |=
129
- run_program(call, self.runner).is_some_and(|program| string(program).is_some());
130
- call.visit_children_with(self);
151
+ fn visit_method_definition(&mut self, method: &MethodDefinition<'a>) {
152
+ walk_method(self, method);
153
+ }
154
+
155
+ fn visit_call_expression(&mut self, call: &CallExpression<'a>) {
156
+ if !is_optional_call(call) {
157
+ self.literal_program |=
158
+ run_program(call, self.runner).is_some_and(|program| string(program).is_some());
159
+ }
160
+ walk::walk_call_expression(self, call);
131
161
  }
132
162
  }
133
163
 
134
164
  /// Finds array properties modified by a helper: last-element replacement through
135
165
  /// `o.array[o.array.length - 1] = value` and append through `o.array.push(value)`.
136
166
  #[derive(Default)]
137
- struct Helpers {
138
- replace: Option<String>,
139
- push: Option<String>,
167
+ struct Helpers<'a> {
168
+ replace: Option<&'a str>,
169
+ push: Option<&'a str>,
140
170
  }
141
171
 
142
- impl Visit for Helpers {
143
- fn visit_assign_expr(&mut self, assignment: &AssignExpr) {
144
- if let AssignTarget::Simple(SimpleAssignTarget::Member(member)) = &assignment.left
145
- && let MemberProp::Computed(index) = &member.prop
146
- && let Expr::Bin(index) = index.expr.unwrap_parens()
147
- && index.op == BinaryOp::Sub
172
+ impl<'a> Visit<'a> for Helpers<'a> {
173
+ fn visit_assignment_expression(&mut self, assignment: &AssignmentExpression<'a>) {
174
+ if let AssignmentTarget::ComputedMemberExpression(member) = &assignment.left
175
+ && let Expression::BinaryExpression(index) = member.expression.without_parentheses()
176
+ && index.operator == BinaryOperator::Subtraction
148
177
  && matches!(
149
- index.right.unwrap_parens(),
150
- Expr::Lit(Lit::Num(number)) if number.value == 1.0
178
+ index.right.without_parentheses(),
179
+ Expression::NumericLiteral(number) if number.value == 1.0
151
180
  )
152
- && let Expr::Member(length) = index.left.unwrap_parens()
153
- && ast::member_str(&length.prop) == Some("length")
154
- && let Expr::Member(array) = member.obj.unwrap_parens()
181
+ && let Some(length) = self::member(index.left.without_parentheses())
182
+ && ast::member_str(length) == Some("length")
183
+ && let Some(array) = self::member(member.object.without_parentheses())
155
184
  {
156
- self.replace = ast::member_str(&array.prop).map(str::to_owned);
185
+ self.replace = ast::member_str(array);
157
186
  }
158
- assignment.visit_children_with(self);
187
+ walk::walk_assignment_expression(self, assignment);
159
188
  }
160
189
 
161
- fn visit_call_expr(&mut self, call: &CallExpr) {
162
- if let Some(Expr::Member(member)) = callee(call)
163
- && ast::member_str(&member.prop) == Some("push")
164
- && let Expr::Member(array) = member.obj.unwrap_parens()
190
+ fn visit_call_expression(&mut self, call: &CallExpression<'a>) {
191
+ if !is_optional_call(call)
192
+ && let Some(member) = self::member(call.callee.without_parentheses())
193
+ && ast::member_str(member) == Some("push")
194
+ && let Some(array) = self::member(member.object().without_parentheses())
165
195
  {
166
- self.push = ast::member_str(&array.prop).map(str::to_owned);
196
+ self.push = ast::member_str(array);
167
197
  }
168
- call.visit_children_with(self);
198
+ walk::walk_call_expression(self, call);
169
199
  }
170
200
  }
171
201
 
172
202
  /// A helper `o.<helper> = function ...` that edits the array `o.<array>`.
173
203
  #[derive(PartialEq, Eq, PartialOrd, Ord)]
174
- struct ArrayHelper {
175
- helper: String,
176
- array: String,
204
+ struct ArrayHelper<'a> {
205
+ helper: &'a str,
206
+ array: &'a str,
177
207
  }
178
208
 
179
209
  /// A call `o.<helper>("<frame>")` immediately followed by a call of `<entry>`, which names a
180
210
  /// root frame when `helper` is the replace helper.
181
- struct RootSite {
182
- helper: String,
183
- frame: String,
184
- entry: String,
211
+ struct RootSite<'a> {
212
+ helper: &'a str,
213
+ frame: &'a str,
214
+ entry: Binding<'a>,
185
215
  }
186
216
 
187
217
  /// Script components used to recover the trace.
188
- #[derive(Default)]
189
- struct Structure {
218
+ struct Structure<'a> {
219
+ script: Script<'a>,
190
220
  /// The name the program runner is installed under.
191
221
  runner: String,
192
- replacements: BTreeSet<ArrayHelper>,
193
- pushes: BTreeSet<ArrayHelper>,
222
+ replacements: BTreeSet<ArrayHelper<'a>>,
223
+ pushes: BTreeSet<ArrayHelper<'a>>,
194
224
  /// Functions that run a literal program (see [`Calls`]).
195
- initializers: BTreeSet<String>,
225
+ initializers: BTreeSet<Binding<'a>>,
196
226
  /// Bindings holding callbacks returned by programs run from nonliteral inputs.
197
- returned: BTreeSet<String>,
198
- roots: Vec<RootSite>,
227
+ returned: BTreeSet<Binding<'a>>,
228
+ roots: Vec<RootSite<'a>>,
199
229
  }
200
230
 
201
- impl Visit for Structure {
202
- fn visit_fn_decl(&mut self, function: &FnDecl) {
203
- if let Some(body) = &function.function.body {
204
- let mut calls = Calls {
205
- runner: &self.runner,
206
- literal_program: false,
207
- };
208
- body.visit_with(&mut calls);
209
- if calls.literal_program {
210
- self.initializers.insert(function.ident.sym.to_string());
211
- }
231
+ impl<'a> Structure<'a> {
232
+ /// Records a function declaration that runs a literal program.
233
+ fn declaration(&mut self, function: &'a Function<'a>) {
234
+ let (Some(name), Some(body)) = (&function.id, &function.body) else {
235
+ return;
236
+ };
237
+ let mut calls = Calls {
238
+ runner: &self.runner,
239
+ literal_program: false,
240
+ };
241
+ calls.visit_function_body(body);
242
+ if calls.literal_program {
243
+ self.initializers.insert(Binding::Symbol(name.symbol_id()));
212
244
  }
213
- function.visit_children_with(self);
214
245
  }
215
246
 
216
- fn visit_assign_expr(&mut self, assignment: &AssignExpr) {
217
- if let AssignTarget::Simple(SimpleAssignTarget::Member(member)) = &assignment.left
218
- && let Some(helper) = ast::member_str(&member.prop)
219
- && let Expr::Fn(function) = assignment.right.unwrap_parens()
220
- && let Some(body) = &function.function.body
247
+ fn assignment(&mut self, assignment: &'a AssignmentExpression<'a>) {
248
+ if let Some(member) = assigned_member(&assignment.left)
249
+ && let Some(helper) = ast::member_str(member)
250
+ && let Expression::FunctionExpression(function) = assignment.right.without_parentheses()
251
+ && let Some(body) = &function.body
221
252
  {
222
253
  let mut helpers = Helpers::default();
223
- body.visit_with(&mut helpers);
224
- let edits = |array| ArrayHelper {
225
- helper: helper.to_owned(),
226
- array,
227
- };
254
+ helpers.visit_function_body(body);
255
+ let edits = |array| ArrayHelper { helper, array };
228
256
  self.replacements.extend(helpers.replace.map(edits));
229
257
  self.pushes.extend(helpers.push.map(edits));
230
258
  }
231
- if let AssignTarget::Simple(SimpleAssignTarget::Ident(name)) = &assignment.left
232
- && let Expr::Call(call) = assignment.right.unwrap_parens()
259
+ if let AssignmentTarget::AssignmentTargetIdentifier(name) = &assignment.left
260
+ && let Expression::CallExpression(call) = assignment.right.without_parentheses()
233
261
  && run_program(call, &self.runner).is_some_and(|program| string(program).is_none())
234
262
  {
235
- self.returned.insert(name.id.sym.to_string());
263
+ self.returned.insert(self.script.binding(name));
236
264
  }
237
- assignment.visit_children_with(self);
238
265
  }
239
266
 
240
- fn visit_block_stmt(&mut self, block: &BlockStmt) {
241
- for statements in block.stmts.windows(2) {
267
+ /// Records root sites among a block's consecutive statements.
268
+ fn block(&mut self, statements: &'a [Statement<'a>]) {
269
+ for statements in statements.windows(2) {
242
270
  if let [trace_statement, entry_statement] = statements
243
271
  && let Some(trace_call) = call(trace_statement)
244
- && let Some(Expr::Member(member)) = callee(trace_call)
245
- && let Some(helper) = ast::member_str(&member.prop)
246
- && let Some(argument) = trace_call.args.first()
247
- && let Some(frame) = string(&argument.expr)
272
+ && let Some(member) = member(trace_call.callee.without_parentheses())
273
+ && let Some(helper) = ast::member_str(member)
274
+ && let Some(argument) = trace_call.arguments.first()
275
+ && let Some(frame) = string(ast::argument_expression(argument))
248
276
  && let Some(entry_call) = call(entry_statement)
249
- && let Some(Expr::Ident(entry)) = callee(entry_call)
277
+ && let Expression::Identifier(entry) = entry_call.callee.without_parentheses()
250
278
  {
251
279
  self.roots.push(RootSite {
252
- helper: helper.to_owned(),
253
- frame: frame.to_owned(),
254
- entry: entry.sym.to_string(),
280
+ helper,
281
+ frame,
282
+ entry: self.script.binding(entry),
255
283
  });
256
284
  }
257
285
  }
258
- block.visit_children_with(self);
259
286
  }
260
287
  }
261
288
 
@@ -286,8 +313,7 @@ mod tests {
286
313
 
287
314
  /// The trace of a script defining `helpers` and [`ENTRIES`].
288
315
  fn recover(helpers: &str) -> Trace {
289
- let parsed = ast::parse_iframe_javascript(&format!("{helpers}{ENTRIES}")).unwrap();
290
- Trace::from_parsed(&parsed).unwrap()
316
+ Trace::recover(&Source::try_new(&format!("{helpers}{ENTRIES}")).unwrap()).unwrap()
291
317
  }
292
318
 
293
319
  #[test]
@@ -0,0 +1,185 @@
1
+ //! Session labels replacing stable values in newer fingerprint programs.
2
+
3
+ use std::collections::{BTreeMap, BTreeSet};
4
+
5
+ use super::vocabulary;
6
+ use crate::listing::Index;
7
+ use crate::vm::{Constant, Effect, Term};
8
+
9
+ /// Parallel literal arrays hold font names and the labels returned for detected fonts.
10
+ /// Recover both arrays, requiring contiguous indices, equal lengths and unique labels.
11
+ pub(crate) fn fonts(index: &Index<'_>, entry: u32) -> Option<Vec<(String, String)>> {
12
+ let code = index.reachable(entry);
13
+ let mut arrays: BTreeMap<u32, BTreeMap<usize, String>> = BTreeMap::new();
14
+ for pc in code {
15
+ for effect in index.listing().instructions[&pc].effects() {
16
+ let Effect::SetProperty { object, key, value } = effect else {
17
+ continue;
18
+ };
19
+ let Some((created, Term::Array(_))) = index.dereference(pc, object) else {
20
+ continue;
21
+ };
22
+ let Some((_, Term::Const(Constant::Number(slot)))) = index.dereference(pc, key) else {
23
+ continue;
24
+ };
25
+ if slot < 0.0 || slot.fract() != 0.0 {
26
+ continue;
27
+ }
28
+ let Some(value) = index.text(pc, value) else {
29
+ continue;
30
+ };
31
+ arrays
32
+ .entry(created)
33
+ .or_default()
34
+ .insert(slot as usize, value);
35
+ }
36
+ }
37
+ let arrays: Vec<_> = arrays
38
+ .into_values()
39
+ .filter_map(|values| {
40
+ values
41
+ .keys()
42
+ .copied()
43
+ .eq(0..values.len())
44
+ .then(|| values.into_values().collect::<Vec<_>>())
45
+ })
46
+ .collect();
47
+ let pairs = arrays.windows(2).filter_map(|pair| {
48
+ let [names, labels] = pair else {
49
+ return None;
50
+ };
51
+ let named = ["Arial", "Georgia", "Times New Roman"]
52
+ .iter()
53
+ .all(|name| names.iter().any(|value| value == name));
54
+ (named
55
+ && names.len() == labels.len()
56
+ && labels.iter().all(|label| vocabulary::is_hex_name(label))
57
+ && labels.iter().collect::<BTreeSet<_>>().len() == labels.len())
58
+ .then(|| labels.iter().cloned().zip(names.iter().cloned()).collect())
59
+ });
60
+ crate::candidates::exactly_one(pairs, "font labels").ok()
61
+ }
62
+
63
+ /// The permission-label object precedes the unchanged array of permissions to query.
64
+ pub(crate) fn permissions(features: &[String]) -> Option<Vec<(String, String)>> {
65
+ let candidates = features.windows(8).filter_map(|window| {
66
+ let names = ["geolocation", "notifications", "camera", "microphone"];
67
+ names
68
+ .iter()
69
+ .enumerate()
70
+ .all(|(i, name)| window[2 * i] == *name && vocabulary::is_hex_name(&window[2 * i + 1]))
71
+ .then_some(())
72
+ .filter(|()| {
73
+ window
74
+ .iter()
75
+ .skip(1)
76
+ .step_by(2)
77
+ .collect::<BTreeSet<_>>()
78
+ .len()
79
+ == names.len()
80
+ })
81
+ .map(|()| {
82
+ names
83
+ .into_iter()
84
+ .enumerate()
85
+ .map(|(i, name)| (window[2 * i + 1].clone(), name.to_owned()))
86
+ .collect()
87
+ })
88
+ });
89
+ crate::candidates::exactly_one(candidates, "permission labels").ok()
90
+ }
91
+
92
+ #[cfg(test)]
93
+ mod tests {
94
+ use super::*;
95
+ use crate::vm::{Exit, Instruction, Listing, Path, Position};
96
+
97
+ #[test]
98
+ fn font_labels_require_parallel_complete_arrays() {
99
+ let text = |value: &str| Term::Const(Constant::String(value.into()));
100
+ let mut listing = Listing {
101
+ functions: vec![Position::new(0, 0)],
102
+ ..Listing::default()
103
+ };
104
+ let names = ["Arial", "Georgia", "Times New Roman"];
105
+ let labels = [
106
+ "_111111111111111111111111",
107
+ "_222222222222222222222222",
108
+ "_333333333333333333333333",
109
+ ];
110
+ let mut effects = Vec::new();
111
+ for (register, values) in [(1, names), (2, labels)] {
112
+ effects.push(Effect::Set(register, Term::Array(vec![])));
113
+ for (slot, value) in values.into_iter().enumerate() {
114
+ effects.push(Effect::SetProperty {
115
+ object: Box::new(Term::Reg(register)),
116
+ key: Box::new(Term::Const(Constant::Number(slot as f64))),
117
+ value: Box::new(text(value)),
118
+ });
119
+ }
120
+ }
121
+ for (pc, effect) in effects.into_iter().enumerate() {
122
+ let pc = pc as u32;
123
+ listing.instructions.insert(
124
+ pc,
125
+ Instruction {
126
+ pc,
127
+ key: 0,
128
+ opcode: 0,
129
+ paths: vec![Path {
130
+ conditions: vec![],
131
+ effects: vec![effect],
132
+ exit: if pc == 7 {
133
+ Exit::Return
134
+ } else {
135
+ Exit::Next { pc: pc + 1, key: 0 }
136
+ },
137
+ }],
138
+ },
139
+ );
140
+ }
141
+ assert_eq!(
142
+ fonts(&Index::new(&listing), 0),
143
+ Some(
144
+ labels
145
+ .into_iter()
146
+ .zip(names)
147
+ .map(|(label, name)| (label.to_owned(), name.to_owned()))
148
+ .collect()
149
+ )
150
+ );
151
+ if let Effect::SetProperty { value, .. } =
152
+ &mut listing.instructions.get_mut(&6).unwrap().paths[0].effects[0]
153
+ {
154
+ **value = text(labels[0]);
155
+ }
156
+ assert!(
157
+ fonts(&Index::new(&listing), 0).is_none(),
158
+ "duplicate labels are ambiguous"
159
+ );
160
+ }
161
+
162
+ #[test]
163
+ fn permission_labels_must_be_unique() {
164
+ let features = [
165
+ "geolocation",
166
+ "_111111111111111111111111",
167
+ "notifications",
168
+ "_222222222222222222222222",
169
+ "camera",
170
+ "_333333333333333333333333",
171
+ "microphone",
172
+ "_444444444444444444444444",
173
+ ]
174
+ .map(str::to_owned);
175
+ assert_eq!(
176
+ permissions(&features).unwrap()[0],
177
+ (features[1].clone(), "geolocation".to_owned())
178
+ );
179
+ let mut duplicate = features.clone();
180
+ duplicate[3] = duplicate[1].clone();
181
+ assert!(permissions(&duplicate).is_none());
182
+ let ambiguous: Vec<_> = features.iter().chain(features.iter()).cloned().collect();
183
+ assert!(permissions(&ambiguous).is_none());
184
+ }
185
+ }