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
@@ -5,8 +5,8 @@ use std::convert::Infallible;
5
5
  use std::ops::ControlFlow;
6
6
 
7
7
  use anyhow::{Result, bail};
8
+ use oxc::syntax::operator::{BinaryOperator, UnaryOperator};
8
9
  use serde::{Deserialize, Serialize};
9
- use swc_core::ecma::ast::{BinaryOp, UnaryOp};
10
10
 
11
11
  use crate::engine::Engine;
12
12
  use crate::js::{JsObject, JsValue, json};
@@ -376,13 +376,17 @@ fn marked(columns: &[RowWrite]) -> Option<(&str, &[RowWrite])> {
376
376
  /// negations.
377
377
  fn equality(condition: &Term, holds: bool) -> Option<(&Term, &Term)> {
378
378
  match condition {
379
- Term::Unary(UnaryOp::Bang, inner) => equality(inner, !holds),
380
- Term::Binary(BinaryOp::EqEqEq | BinaryOp::EqEq, left, right) if holds => {
381
- Some((left, right))
382
- }
383
- Term::Binary(BinaryOp::NotEqEq | BinaryOp::NotEq, left, right) if !holds => {
379
+ Term::Unary(UnaryOperator::LogicalNot, inner) => equality(inner, !holds),
380
+ Term::Binary(BinaryOperator::StrictEquality | BinaryOperator::Equality, left, right)
381
+ if holds =>
382
+ {
384
383
  Some((left, right))
385
384
  }
385
+ Term::Binary(
386
+ BinaryOperator::StrictInequality | BinaryOperator::Inequality,
387
+ left,
388
+ right,
389
+ ) if !holds => Some((left, right)),
386
390
  _ => None,
387
391
  }
388
392
  }
@@ -414,11 +418,11 @@ fn evaluate(frame: &Frame<Held>, term: &Term) -> Option<Known<Held>> {
414
418
  (None, Some(Known::Literal(JsValue::String(name)))) => Known::Ext(Held::Field(name)),
415
419
  _ => return None,
416
420
  },
417
- Term::Binary(BinaryOp::Add, left, _) => match frame.resolve(left)? {
421
+ Term::Binary(BinaryOperator::Addition, left, _) => match frame.resolve(left)? {
418
422
  Known::Literal(JsValue::String(prefix)) => Known::Ext(Held::Prefixed(prefix)),
419
423
  _ => return None,
420
424
  },
421
- Term::Binary(BinaryOp::Sub, left, right) => {
425
+ Term::Binary(BinaryOperator::Subtraction, left, right) => {
422
426
  match (frame.resolve(left)?, frame.resolve(right)?) {
423
427
  (Known::Ext(Held::Property(end)), Known::Ext(Held::Property(start)))
424
428
  if end == "responseEnd" && start == "requestStart" =>
@@ -0,0 +1,50 @@
1
+ //! Listing queries for challenge-specific reads: challenge options and record clock marks.
2
+
3
+ use anyhow::{Context, Result, ensure};
4
+ use oxc::syntax::operator::BinaryOperator;
5
+
6
+ use crate::candidates;
7
+ use crate::listing::Index;
8
+ use crate::listing::query::Store;
9
+ use crate::vm::Term;
10
+
11
+ /// The challenge option `term` reads at `pc`: `name` in `window._cf_chl_opt[name]`.
12
+ #[must_use]
13
+ pub(crate) fn option_read(index: &Index<'_>, pc: u32, term: &Term) -> Option<String> {
14
+ let option = index.member(pc, term)?;
15
+ let options = index.member(option.pc, &option.object)?;
16
+ (options.key == "_cf_chl_opt").then_some(option.key)
17
+ }
18
+
19
+ /// Finds a record's start, finish, and duration stores. Uses the first `finished - started`
20
+ /// store in program order and the stores supplying its operands.
21
+ pub(crate) fn clock_marks<'s>(index: &Index<'_>, stores: &[&'s Store]) -> Result<[&'s Store; 3]> {
22
+ // Where a value comes from, or the value itself when its assignment is unknown.
23
+ let source = |pc: u32, term: &Term| match index.dereference(pc, term) {
24
+ Some((at, term)) => (Some(at), term),
25
+ None => (None, term.clone()),
26
+ };
27
+ let (duration, finished, started) = stores
28
+ .iter()
29
+ .find_map(|store| match source(store.pc, &store.value) {
30
+ (Some(at), Term::Binary(BinaryOperator::Subtraction, finished, started)) => {
31
+ Some((*store, source(at, &finished), source(at, &started)))
32
+ }
33
+ _ => None,
34
+ })
35
+ .context("record duration field not found")?;
36
+ let writing = |operand: (Option<u32>, Term)| -> Vec<&'s Store> {
37
+ stores
38
+ .iter()
39
+ .copied()
40
+ .filter(|store| source(store.pc, &store.value) == operand)
41
+ .collect()
42
+ };
43
+ let started = candidates::exactly_one(writing(started), "record start mark")?;
44
+ let finished = candidates::exactly_one(writing(finished), "record finish mark")?;
45
+ ensure!(
46
+ started.key != finished.key,
47
+ "record needs two wall-clock marks"
48
+ );
49
+ Ok([started, finished, duration])
50
+ }
@@ -0,0 +1,88 @@
1
+ //! Syntax matchers and walkers shared by stage-two extractors.
2
+ //!
3
+ //! Extractors draw these distinctions, which Oxc's tree does not:
4
+ //! - A call after `?.` in an optional chain, such as `a?.b()`, is not matched as a call.
5
+ //! - `super.x` is not matched as a member expression.
6
+ //! - The bodies of object getters and setters and of class constructors belong to the enclosing
7
+ //! code rather than to nested functions.
8
+
9
+ use oxc::ast::ast::{
10
+ AssignmentTarget, BindingPattern, CallExpression, Expression, FormalParameter,
11
+ MemberExpression, MethodDefinition, MethodDefinitionKind, ObjectProperty, PropertyKind,
12
+ };
13
+ use oxc::ast_visit::{Visit, walk};
14
+ use oxc::semantic::SymbolId;
15
+ use oxc::syntax::scope::ScopeFlags;
16
+
17
+ /// Whether `call` follows a `?.` in an optional chain. Call matchers skip such calls.
18
+ pub(super) fn is_optional_call(call: &CallExpression<'_>) -> bool {
19
+ fn optional(expression: &Expression<'_>) -> bool {
20
+ match expression {
21
+ Expression::CallExpression(call) => call.optional || optional(&call.callee),
22
+ _ => expression
23
+ .as_member_expression()
24
+ .is_some_and(|member| member.optional() || optional(member.object())),
25
+ }
26
+ }
27
+ call.optional || optional(&call.callee)
28
+ }
29
+
30
+ /// Matches a member expression whose object is not `super`.
31
+ pub(super) fn member<'b, 'a>(expression: &'b Expression<'a>) -> Option<&'b MemberExpression<'a>> {
32
+ expression
33
+ .as_member_expression()
34
+ .filter(|member| !is_super(member))
35
+ }
36
+
37
+ /// Matches assignment to a member whose object is not `super`.
38
+ pub(super) fn assigned_member<'b, 'a>(
39
+ target: &'b AssignmentTarget<'a>,
40
+ ) -> Option<&'b MemberExpression<'a>> {
41
+ target
42
+ .as_member_expression()
43
+ .filter(|member| !is_super(member))
44
+ }
45
+
46
+ /// The binding of a parameter without a pattern or default value.
47
+ pub(super) fn plain_parameter(parameter: &FormalParameter<'_>) -> Option<SymbolId> {
48
+ match &parameter.pattern {
49
+ BindingPattern::BindingIdentifier(name) if parameter.initializer.is_none() => {
50
+ Some(name.symbol_id())
51
+ }
52
+ _ => None,
53
+ }
54
+ }
55
+
56
+ fn is_super(member: &MemberExpression<'_>) -> bool {
57
+ matches!(member.object(), Expression::Super(_))
58
+ }
59
+
60
+ /// Walks `property`, visiting an accessor's body in place instead of as a nested function.
61
+ /// Visitors that skip or scope nested functions call this from `visit_object_property`.
62
+ pub(super) fn walk_property<'a>(visitor: &mut impl Visit<'a>, property: &ObjectProperty<'a>) {
63
+ match &property.value {
64
+ Expression::FunctionExpression(function)
65
+ if matches!(property.kind, PropertyKind::Get | PropertyKind::Set) =>
66
+ {
67
+ visitor.visit_property_key(&property.key);
68
+ walk::walk_function(visitor, function, ScopeFlags::Function);
69
+ }
70
+ _ => walk::walk_object_property(visitor, property),
71
+ }
72
+ }
73
+
74
+ /// Walks `method`, visiting a constructor's body in place instead of as a nested function.
75
+ /// Visitors that skip or scope nested functions but enter classes call this from
76
+ /// `visit_method_definition`.
77
+ pub(super) fn walk_method<'a>(visitor: &mut impl Visit<'a>, method: &MethodDefinition<'a>) {
78
+ if method.kind == MethodDefinitionKind::Constructor {
79
+ visitor.visit_property_key(&method.key);
80
+ walk::walk_function(
81
+ visitor,
82
+ &method.value,
83
+ ScopeFlags::Function | ScopeFlags::Constructor,
84
+ );
85
+ } else {
86
+ walk::walk_method_definition(visitor, method);
87
+ }
88
+ }
@@ -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]
@@ -14,6 +14,7 @@ use std::ops::Range;
14
14
  use rustc_hash::FxHashMap;
15
15
 
16
16
  use super::reference::REFERENCE;
17
+ pub(crate) use crate::challenge::is_hex_name;
17
18
  use crate::js::{JsObject, JsValue};
18
19
 
19
20
  /// Session names and the reference names they stand for.
@@ -510,17 +511,6 @@ fn is_name(text: &str) -> bool {
510
511
  .any(|c| c.is_ascii_uppercase() || c.is_ascii_digit()))
511
512
  }
512
513
 
513
- /// Whether `text` is a randomized name in the form newer builds use: `_` and 24 lowercase hex
514
- /// digits, such as `_2b78d2cde0fa83bfaec4edae`.
515
- pub(crate) fn is_hex_name(text: &str) -> bool {
516
- text.strip_prefix('_').is_some_and(|hex| {
517
- hex.len() == 24
518
- && hex
519
- .bytes()
520
- .all(|byte| matches!(byte, b'0'..=b'9' | b'a'..=b'f'))
521
- })
522
- }
523
-
524
514
  #[cfg(test)]
525
515
  mod tests {
526
516
  use super::*;
@@ -17,11 +17,13 @@ pub mod interaction;
17
17
  pub mod payload;
18
18
  pub(crate) mod probes;
19
19
  pub(crate) mod proof;
20
+ pub(crate) mod queries;
20
21
  pub mod records;
21
22
  pub(crate) mod reference;
22
23
  pub mod registry;
23
24
  pub mod replay;
24
25
  mod stylesheets;
26
+ mod syntax;
25
27
  pub mod trace;
26
28
  pub mod vocabulary;
27
29
  mod worker_timing;
@@ -14,15 +14,15 @@ use std::ops::ControlFlow;
14
14
 
15
15
  use anyhow::{Result, bail};
16
16
  use indexmap::IndexSet;
17
+ use oxc::syntax::operator::BinaryOperator;
17
18
  use rustc_hash::FxBuildHasher;
18
- use swc_core::ecma::ast::BinaryOp;
19
19
 
20
20
  use super::interpret::Way;
21
21
  use super::machine::{Loaded, Machine};
22
22
  use super::output::{Constant, Effect, Exit, Hidden, Instruction, Listing, Path, Position, Term};
23
23
  use super::value::Value;
24
24
  use super::{HashMap, convert, dataflow, packed_names};
25
- use crate::candidates;
25
+ use crate::{candidates, profiling};
26
26
 
27
27
  impl Machine<'_> {
28
28
  /// Follows entry paths, created functions, and installed exception handlers.
@@ -70,6 +70,7 @@ impl Machine<'_> {
70
70
  listing.failures.sort_unstable_by_key(|failure| failure.pc);
71
71
  fuse_method_calls(&mut listing);
72
72
  packed_names::fold(&mut listing);
73
+ profiling::report("VM");
73
74
  Ok(listing)
74
75
  }
75
76
  }
@@ -353,7 +354,10 @@ fn compared(condition: &Term, field: &str) -> Option<f64> {
353
354
  let mut number = None;
354
355
  condition.visit(&mut |term| {
355
356
  if let Term::Binary(
356
- BinaryOp::EqEqEq | BinaryOp::NotEqEq | BinaryOp::EqEq | BinaryOp::NotEq,
357
+ BinaryOperator::StrictEquality
358
+ | BinaryOperator::StrictInequality
359
+ | BinaryOperator::Equality
360
+ | BinaryOperator::Inequality,
357
361
  left,
358
362
  right,
359
363
  ) = term