cfsolve 0.1.1 → 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 (404) hide show
  1. checksums.yaml +4 -4
  2. data/CHANGELOG.md +18 -0
  3. data/README.md +10 -9
  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 +10 -8
  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/safari-26-ios/answers.json +2570 -1894
  65. data/lib/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +1867 -1192
  66. data/lib/cfsolve/profiles/safari-26-ios.json +102 -156
  67. data/lib/cfsolve/version.rb +2 -2
  68. data/vendor/cfsolve/Cargo.lock +561 -1729
  69. data/vendor/cfsolve/Cargo.toml +26 -8
  70. data/vendor/cfsolve/README.md +4 -35
  71. data/vendor/cfsolve/examples/build_profile.rs +17 -15
  72. data/vendor/cfsolve/examples/capture_session.rs +37 -0
  73. data/vendor/cfsolve/examples/check_answers.rs +66 -0
  74. data/vendor/cfsolve/examples/compare_session.rs +189 -0
  75. data/vendor/cfsolve/examples/solver_profile.rs +84 -0
  76. data/vendor/cfsolve/examples/solver_smoke.rs +9 -8
  77. data/vendor/cfsolve/examples/stage2_snapshot.rs +6 -3
  78. data/vendor/cfsolve/examples/tls_echo.rs +3 -3
  79. data/vendor/cfsolve/examples/vm_snapshot.rs +32 -33
  80. data/vendor/cfsolve/profiles/safari-26-ios/answers.json +2570 -1894
  81. data/vendor/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +1867 -1192
  82. data/vendor/cfsolve/profiles/safari-26-ios.json +102 -156
  83. data/vendor/cfsolve/scripts/capture_cssom.mjs +42 -0
  84. data/vendor/cfsolve/scripts/serve_cssom.py +111 -0
  85. data/vendor/cfsolve/src/bin/capture-proxy/main.rs +3 -2
  86. data/vendor/cfsolve/src/bin/challenge/cli.rs +8 -2
  87. data/vendor/cfsolve/src/bin/challenge/main.rs +7 -2
  88. data/vendor/cfsolve/src/capture/profile.rs +7 -18
  89. data/vendor/cfsolve/src/capture/proxy/tests.rs +1 -1
  90. data/vendor/cfsolve/src/capture/proxy.rs +44 -13
  91. data/vendor/cfsolve/src/capture/recorded.rs +42 -7
  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 +132 -0
  97. data/vendor/cfsolve/src/challenge/installed.rs +127 -269
  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 +175 -35
  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 +236 -122
  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 +201 -205
  125. data/vendor/cfsolve/src/deobfuscate/function_lengths.rs +32 -38
  126. data/vendor/cfsolve/src/deobfuscate/helper_objects.rs +346 -536
  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 +361 -322
  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 +23 -32
  144. data/vendor/cfsolve/src/embedding_page/page.rs +28 -2
  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 +9 -1
  149. data/vendor/cfsolve/src/http/requests.rs +2 -2
  150. data/vendor/cfsolve/src/js/ast.rs +479 -254
  151. data/vendor/cfsolve/src/js/objects.rs +9 -2
  152. data/vendor/cfsolve/src/lib.rs +1 -0
  153. data/vendor/cfsolve/src/listing/fold.rs +19 -92
  154. data/vendor/cfsolve/src/listing/query.rs +26 -291
  155. data/vendor/cfsolve/src/listing.rs +0 -1
  156. data/vendor/cfsolve/src/performance_clock.rs +20 -1
  157. data/vendor/cfsolve/src/profiling.rs +49 -0
  158. data/vendor/cfsolve/src/script.rs +35 -24
  159. data/vendor/cfsolve/src/session/challenge_page.rs +41 -21
  160. data/vendor/cfsolve/src/session/channel.rs +2 -2
  161. data/vendor/cfsolve/src/session/initial.rs +19 -10
  162. data/vendor/cfsolve/src/session/probes.rs +160 -125
  163. data/vendor/cfsolve/src/session/sink.rs +26 -1
  164. data/vendor/cfsolve/src/session/tests/challenge_page.rs +36 -1
  165. data/vendor/cfsolve/src/session/timing.rs +58 -53
  166. data/vendor/cfsolve/src/session/widget.rs +5 -6
  167. data/vendor/cfsolve/src/session.rs +1 -1
  168. data/vendor/cfsolve/src/solver.rs +3 -1
  169. data/vendor/cfsolve/src/stage2/analysis/analyze.rs +50 -33
  170. data/vendor/cfsolve/src/stage2/analysis/audit.rs +4 -2
  171. data/vendor/cfsolve/src/stage2/analysis/discovery.rs +61 -66
  172. data/vendor/cfsolve/src/stage2/analysis/envelope.rs +33 -22
  173. data/vendor/cfsolve/src/stage2/analysis/recognize.rs +3 -5
  174. data/vendor/cfsolve/src/stage2/analysis.rs +0 -1
  175. data/vendor/cfsolve/src/stage2/audit_globals.rs +378 -0
  176. data/vendor/cfsolve/src/stage2/benchmark.rs +66 -38
  177. data/vendor/cfsolve/src/stage2/call_stack.rs +1463 -1017
  178. data/vendor/cfsolve/src/stage2/challenge_page.rs +3 -2
  179. data/vendor/cfsolve/src/stage2/interaction/checkbox.rs +202 -150
  180. data/vendor/cfsolve/src/stage2/interaction/click.rs +2 -2
  181. data/vendor/cfsolve/src/stage2/interaction/native.rs +2 -1
  182. data/vendor/cfsolve/src/stage2/interaction/plan.rs +5 -7
  183. data/vendor/cfsolve/src/stage2/payload/recover.rs +56 -25
  184. data/vendor/cfsolve/src/stage2/probes/clock.rs +1 -3
  185. data/vendor/cfsolve/src/stage2/probes/ice.rs +11 -10
  186. data/vendor/cfsolve/src/stage2/probes/media.rs +47 -33
  187. data/vendor/cfsolve/src/stage2/probes/performance.rs +13 -8
  188. data/vendor/cfsolve/src/stage2/probes/rects.rs +12 -17
  189. data/vendor/cfsolve/src/stage2/probes/stack.rs +50 -103
  190. data/vendor/cfsolve/src/stage2/probes/websocket_echo.rs +17 -86
  191. data/vendor/cfsolve/src/stage2/probes.rs +0 -1
  192. data/vendor/cfsolve/src/stage2/queries.rs +50 -0
  193. data/vendor/cfsolve/src/stage2/records.rs +4 -13
  194. data/vendor/cfsolve/src/stage2/reference.json +1 -1
  195. data/vendor/cfsolve/src/stage2/reference.rs +98 -100
  196. data/vendor/cfsolve/src/stage2/registry.rs +41 -34
  197. data/vendor/cfsolve/src/stage2/replay.rs +182 -254
  198. data/vendor/cfsolve/src/stage2/stylesheets.rs +176 -0
  199. data/vendor/cfsolve/src/stage2/syntax.rs +88 -0
  200. data/vendor/cfsolve/src/stage2/trace.rs +152 -108
  201. data/vendor/cfsolve/src/stage2/vocabulary.rs +103 -403
  202. data/vendor/cfsolve/src/stage2.rs +4 -1
  203. data/vendor/cfsolve/src/vm/disassemble.rs +46 -13
  204. data/vendor/cfsolve/src/vm/dispatch.rs +93 -65
  205. data/vendor/cfsolve/src/vm/extract.rs +347 -250
  206. data/vendor/cfsolve/src/vm/interpret/access.rs +67 -68
  207. data/vendor/cfsolve/src/vm/interpret/builtin.rs +16 -63
  208. data/vendor/cfsolve/src/vm/interpret/call.rs +192 -51
  209. data/vendor/cfsolve/src/vm/interpret/compile.rs +643 -0
  210. data/vendor/cfsolve/src/vm/interpret/copies.rs +232 -120
  211. data/vendor/cfsolve/src/vm/interpret/evaluate/tests.rs +149 -40
  212. data/vendor/cfsolve/src/vm/interpret/evaluate.rs +189 -572
  213. data/vendor/cfsolve/src/vm/interpret/explore.rs +159 -46
  214. data/vendor/cfsolve/src/vm/interpret/formula.rs +131 -0
  215. data/vendor/cfsolve/src/vm/interpret/frozen.rs +169 -0
  216. data/vendor/cfsolve/src/vm/interpret/intrinsic.rs +414 -0
  217. data/vendor/cfsolve/src/vm/interpret/mix32.rs +189 -0
  218. data/vendor/cfsolve/src/vm/interpret/native_dispatch.rs +220 -0
  219. data/vendor/cfsolve/src/vm/interpret/pattern.rs +1736 -0
  220. data/vendor/cfsolve/src/vm/interpret/plan.rs +605 -330
  221. data/vendor/cfsolve/src/vm/interpret/register_helpers.rs +384 -0
  222. data/vendor/cfsolve/src/vm/interpret/run.rs +314 -54
  223. data/vendor/cfsolve/src/vm/interpret/semantics.rs +71 -46
  224. data/vendor/cfsolve/src/vm/interpret/setup.rs +80 -45
  225. data/vendor/cfsolve/src/vm/interpret/string_decoder.rs +482 -0
  226. data/vendor/cfsolve/src/vm/interpret.rs +16 -3
  227. data/vendor/cfsolve/src/vm/machine.rs +58 -47
  228. data/vendor/cfsolve/src/vm/output.rs +13 -5
  229. data/vendor/cfsolve/src/vm/packed_names.rs +311 -0
  230. data/vendor/cfsolve/src/vm/session.rs +197 -110
  231. data/vendor/cfsolve/src/vm/value.rs +35 -19
  232. data/vendor/cfsolve/src/vm.rs +3 -1
  233. data/vendor/cfsolve/vendor/btls-sys/Cargo.toml +3 -0
  234. data/vendor/cfsolve/vendor/btls-sys/build/main.rs +20 -0
  235. data/vendor/cfsolve/vendor/btls-sys/src/lib.rs +3 -0
  236. metadata +106 -183
  237. data/THIRD_PARTY_LICENSES/Inflector-0.11.4/LICENSE.md +0 -22
  238. data/THIRD_PARTY_LICENSES/arrayvec-0.7.6/LICENSE-MIT +0 -25
  239. data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-APACHE +0 -201
  240. data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-MIT +0 -22
  241. data/THIRD_PARTY_LICENSES/ast_node-5.0.0/LICENSE +0 -201
  242. data/THIRD_PARTY_LICENSES/better_scoped_tls-1.0.1/LICENSE +0 -201
  243. data/THIRD_PARTY_LICENSES/bitvec-1.0.1/LICENSE.txt +0 -21
  244. data/THIRD_PARTY_LICENSES/bstr-1.12.1/COPYING +0 -8
  245. data/THIRD_PARTY_LICENSES/bstr-1.12.1/LICENSE-MIT +0 -21
  246. data/THIRD_PARTY_LICENSES/cargo-platform-0.1.9/LICENSE-APACHE +0 -201
  247. data/THIRD_PARTY_LICENSES/cargo_metadata-0.19.2/LICENSE-MIT +0 -23
  248. data/THIRD_PARTY_LICENSES/darling_macro-0.20.11/LICENSE +0 -21
  249. data/THIRD_PARTY_LICENSES/debugid-0.8.0/LICENSE +0 -201
  250. data/THIRD_PARTY_LICENSES/derive_builder-0.20.2/LICENSE-MIT +0 -21
  251. data/THIRD_PARTY_LICENSES/derive_builder_core-0.20.2/LICENSE-MIT +0 -21
  252. data/THIRD_PARTY_LICENSES/derive_builder_macro-0.20.2/LICENSE-MIT +0 -21
  253. data/THIRD_PARTY_LICENSES/foldhash-0.1.5/LICENSE +0 -19
  254. data/THIRD_PARTY_LICENSES/from_variant-3.0.0/LICENSE +0 -201
  255. data/THIRD_PARTY_LICENSES/funty-2.0.0/LICENSE.txt +0 -21
  256. data/THIRD_PARTY_LICENSES/hashbrown-0.16.1/LICENSE-MIT +0 -25
  257. data/THIRD_PARTY_LICENSES/heck-0.5.0/LICENSE-APACHE +0 -201
  258. data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-APACHE +0 -201
  259. data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-MIT +0 -23
  260. data/THIRD_PARTY_LICENSES/hstr-3.0.3/LICENSE +0 -202
  261. data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-APACHE +0 -201
  262. data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-MIT +0 -25
  263. data/THIRD_PARTY_LICENSES/is-macro-0.3.7/LICENSE +0 -202
  264. data/THIRD_PARTY_LICENSES/itoa-1.0.17/LICENSE-MIT +0 -23
  265. data/THIRD_PARTY_LICENSES/jsonc-parser-0.26.3/LICENSE +0 -21
  266. data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-APACHE +0 -201
  267. data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-MIT +0 -25
  268. data/THIRD_PARTY_LICENSES/lru-0.16.2/LICENSE +0 -21
  269. data/THIRD_PARTY_LICENSES/memchr-2.7.6/COPYING +0 -3
  270. data/THIRD_PARTY_LICENSES/memchr-2.7.6/LICENSE-MIT +0 -21
  271. data/THIRD_PARTY_LICENSES/miette-derive-7.6.0/LICENSE +0 -229
  272. data/THIRD_PARTY_LICENSES/normpath-0.2.0/COPYRIGHT +0 -7
  273. data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-MIT +0 -21
  274. data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-THIRD-PARTY +0 -210
  275. data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-APACHE +0 -201
  276. data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-MIT +0 -20
  277. data/THIRD_PARTY_LICENSES/owo-colors-4.2.3/LICENSE +0 -21
  278. data/THIRD_PARTY_LICENSES/par-core-2.0.0/LICENSE +0 -202
  279. data/THIRD_PARTY_LICENSES/par-iter-2.0.0/LICENSE +0 -202
  280. data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-APACHE +0 -13
  281. data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-MIT +0 -18
  282. data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-APACHE +0 -13
  283. data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-MIT +0 -18
  284. data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-APACHE +0 -201
  285. data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-MIT +0 -23
  286. data/THIRD_PARTY_LICENSES/petgraph-0.7.1/LICENSE-APACHE +0 -201
  287. data/THIRD_PARTY_LICENSES/precomputed-map-0.2.0/LICENSE +0 -21
  288. data/THIRD_PARTY_LICENSES/preset_env_base-6.0.0/LICENSE +0 -201
  289. data/THIRD_PARTY_LICENSES/radium-0.7.0/LICENSE.txt +0 -21
  290. data/THIRD_PARTY_LICENSES/radix_fmt-1.0.0/LICENSE +0 -201
  291. data/THIRD_PARTY_LICENSES/rand-0.8.5/COPYRIGHT +0 -12
  292. data/THIRD_PARTY_LICENSES/rand-0.8.5/LICENSE-APACHE +0 -176
  293. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/COPYRIGHT +0 -12
  294. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-APACHE +0 -187
  295. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-MIT +0 -26
  296. data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-APACHE +0 -201
  297. data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-MIT +0 -21
  298. data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-APACHE +0 -176
  299. data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-BOOST +0 -23
  300. data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-APACHE +0 -201
  301. data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-MIT +0 -25
  302. data/THIRD_PARTY_LICENSES/siphasher-0.3.11/COPYING +0 -7
  303. data/THIRD_PARTY_LICENSES/smallvec-1.15.1/LICENSE-APACHE +0 -201
  304. data/THIRD_PARTY_LICENSES/smartstring-1.0.1/LICENCE.md +0 -355
  305. data/THIRD_PARTY_LICENSES/st-map-0.2.4/LICENSE +0 -202
  306. data/THIRD_PARTY_LICENSES/static-map-macro-0.3.4/LICENSE +0 -202
  307. data/THIRD_PARTY_LICENSES/string_enum-1.0.2/LICENSE +0 -201
  308. data/THIRD_PARTY_LICENSES/strsim-0.11.1/LICENSE +0 -23
  309. data/THIRD_PARTY_LICENSES/swc-52.0.0/LICENSE +0 -201
  310. data/THIRD_PARTY_LICENSES/swc_allocator-4.0.1/LICENSE +0 -201
  311. data/THIRD_PARTY_LICENSES/swc_atoms-9.0.0/LICENSE +0 -201
  312. data/THIRD_PARTY_LICENSES/swc_common-18.0.1/LICENSE +0 -201
  313. data/THIRD_PARTY_LICENSES/swc_compiler_base-45.0.0/LICENSE +0 -201
  314. data/THIRD_PARTY_LICENSES/swc_config-3.1.2/LICENSE +0 -201
  315. data/THIRD_PARTY_LICENSES/swc_config_macro-1.0.1/LICENSE +0 -201
  316. data/THIRD_PARTY_LICENSES/swc_core-54.0.0/LICENSE +0 -201
  317. data/THIRD_PARTY_LICENSES/swc_ecma_ast-19.0.0/LICENSE +0 -201
  318. data/THIRD_PARTY_LICENSES/swc_ecma_codegen-21.0.0/LICENSE +0 -201
  319. data/THIRD_PARTY_LICENSES/swc_ecma_codegen_macros-2.0.2/LICENSE +0 -201
  320. data/THIRD_PARTY_LICENSES/swc_ecma_compat_bugfixes-39.0.0/LICENSE +0 -201
  321. data/THIRD_PARTY_LICENSES/swc_ecma_compat_common-30.0.0/LICENSE +0 -201
  322. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2015-39.0.0/LICENSE +0 -201
  323. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2016-35.0.0/LICENSE +0 -201
  324. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2017-35.0.0/LICENSE +0 -201
  325. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2018-36.0.0/LICENSE +0 -201
  326. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2019-35.0.0/LICENSE +0 -201
  327. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2020-37.0.0/LICENSE +0 -201
  328. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2021-35.0.0/LICENSE +0 -201
  329. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2022-37.0.0/LICENSE +0 -201
  330. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es3-26.0.0/LICENSE +0 -201
  331. data/THIRD_PARTY_LICENSES/swc_ecma_ext_transforms-25.0.0/LICENSE +0 -201
  332. data/THIRD_PARTY_LICENSES/swc_ecma_hooks-0.3.0/LICENSE +0 -201
  333. data/THIRD_PARTY_LICENSES/swc_ecma_loader-18.0.0/LICENSE +0 -201
  334. data/THIRD_PARTY_LICENSES/swc_ecma_minifier-42.0.0/LICENSE +0 -201
  335. data/THIRD_PARTY_LICENSES/swc_ecma_parser-32.0.0/LICENSE +0 -201
  336. data/THIRD_PARTY_LICENSES/swc_ecma_preset_env-45.0.0/LICENSE +0 -201
  337. data/THIRD_PARTY_LICENSES/swc_ecma_transformer-6.0.0/LICENSE +0 -201
  338. data/THIRD_PARTY_LICENSES/swc_ecma_transforms-44.0.0/LICENSE +0 -201
  339. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_base-35.0.0/LICENSE +0 -201
  340. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_classes-35.0.0/LICENSE +0 -201
  341. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_compat-40.0.0/LICENSE +0 -201
  342. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_macros-1.0.1/LICENSE +0 -201
  343. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_module-38.0.0/LICENSE +0 -201
  344. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_optimization-37.0.0/LICENSE +0 -201
  345. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_proposal-35.0.0/LICENSE +0 -201
  346. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_react-38.0.0/LICENSE +0 -201
  347. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_typescript-38.0.0/LICENSE +0 -201
  348. data/THIRD_PARTY_LICENSES/swc_ecma_usage_analyzer-27.0.0/LICENSE +0 -201
  349. data/THIRD_PARTY_LICENSES/swc_ecma_utils-25.0.0/LICENSE +0 -201
  350. data/THIRD_PARTY_LICENSES/swc_ecma_visit-19.0.0/LICENSE +0 -201
  351. data/THIRD_PARTY_LICENSES/swc_eq_ignore_macros-1.0.1/LICENSE +0 -201
  352. data/THIRD_PARTY_LICENSES/swc_error_reporters-20.0.0/LICENSE +0 -201
  353. data/THIRD_PARTY_LICENSES/swc_macros_common-1.0.1/LICENSE +0 -201
  354. data/THIRD_PARTY_LICENSES/swc_node_comments-18.0.0/LICENSE +0 -201
  355. data/THIRD_PARTY_LICENSES/swc_timer-1.0.0/LICENSE +0 -201
  356. data/THIRD_PARTY_LICENSES/swc_trace_macro-2.0.2/LICENSE +0 -201
  357. data/THIRD_PARTY_LICENSES/swc_transform_common-12.0.0/LICENSE +0 -201
  358. data/THIRD_PARTY_LICENSES/swc_visit-2.0.1/LICENSE +0 -201
  359. data/THIRD_PARTY_LICENSES/tap-1.0.1/LICENSE.txt +0 -21
  360. data/THIRD_PARTY_LICENSES/tracing-0.1.44/LICENSE +0 -25
  361. data/THIRD_PARTY_LICENSES/tracing-attributes-0.1.31/LICENSE +0 -25
  362. data/THIRD_PARTY_LICENSES/tracing-core-0.1.36/LICENSE +0 -25
  363. data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-APACHE +0 -201
  364. data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-MIT +0 -27
  365. data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-APACHE +0 -201
  366. data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-MIT +0 -25
  367. data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-APACHE +0 -201
  368. data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-MIT +0 -26
  369. data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-APACHE +0 -201
  370. data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-MIT +0 -25
  371. data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-APACHE +0 -201
  372. data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-MIT +0 -25
  373. data/THIRD_PARTY_LICENSES/wyz-0.5.1/LICENSE.txt +0 -21
  374. data/vendor/cfsolve/src/deobfuscate/analysis/globals.rs +0 -33
  375. data/vendor/cfsolve/src/deobfuscate/analysis/names.rs +0 -52
  376. data/vendor/cfsolve/src/listing/normalize.rs +0 -264
  377. data/vendor/cfsolve/src/stage2/analysis/outputs.rs +0 -327
  378. data/vendor/cfsolve/src/stage2/probes/stylesheets.rs +0 -249
  379. data/vendor/cfsolve/src/stage2/reference-expanded.json +0 -42
  380. data/vendor/cfsolve/src/stage2/session_names.rs +0 -470
  381. /data/THIRD_PARTY_LICENSES/{derive_builder-0.20.2 → cobs-0.3.0}/LICENSE-APACHE +0 -0
  382. /data/THIRD_PARTY_LICENSES/{compact_str-0.7.1 → compact_str-0.10.0}/LICENSE +0 -0
  383. /data/THIRD_PARTY_LICENSES/{ahash-0.8.12 → embedded-io-0.4.0}/LICENSE-APACHE +0 -0
  384. /data/THIRD_PARTY_LICENSES/{arrayvec-0.7.6 → embedded-io-0.6.1}/LICENSE-APACHE +0 -0
  385. /data/THIRD_PARTY_LICENSES/{normpath-0.2.0 → escape-simd-0.1.1}/LICENSE-APACHE +0 -0
  386. /data/THIRD_PARTY_LICENSES/{bstr-1.12.1 → itertools-0.15.0}/LICENSE-APACHE +0 -0
  387. /data/THIRD_PARTY_LICENSES/{petgraph-0.7.1 → itertools-0.15.0}/LICENSE-MIT +0 -0
  388. /data/THIRD_PARTY_LICENSES/{itoa-1.0.17 → itoa-1.0.19}/LICENSE-APACHE +0 -0
  389. /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → itoa-1.0.19}/LICENSE-MIT +0 -0
  390. /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/COPYING +0 -0
  391. /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/LICENSE-MIT +0 -0
  392. /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → num-bigint-0.5.1}/LICENSE-APACHE +0 -0
  393. /data/THIRD_PARTY_LICENSES/{swc_sourcemap-9.3.4 → oxc_sourcemap-9.0.0}/LICENSE +0 -0
  394. /data/THIRD_PARTY_LICENSES/{phf-0.11.3 → phf-0.14.0}/LICENSE +0 -0
  395. /data/THIRD_PARTY_LICENSES/{phf_generator-0.11.3 → phf_generator-0.14.0}/LICENSE +0 -0
  396. /data/THIRD_PARTY_LICENSES/{phf_macros-0.11.3 → phf_macros-0.14.0}/LICENSE +0 -0
  397. /data/THIRD_PARTY_LICENSES/{phf_shared-0.11.3 → phf_shared-0.14.0}/LICENSE +0 -0
  398. /data/THIRD_PARTY_LICENSES/{fixedbitset-0.5.7 → postcard-1.1.3}/LICENSE-APACHE +0 -0
  399. /data/THIRD_PARTY_LICENSES/{hashbrown-0.14.5 → smallvec-1.16.5}/LICENSE-APACHE +0 -0
  400. /data/THIRD_PARTY_LICENSES/{smallvec-1.15.1 → smallvec-1.16.5}/LICENSE-MIT +0 -0
  401. /data/THIRD_PARTY_LICENSES/{unicode-width-0.1.14 → unicode-segmentation-1.13.3}/COPYRIGHT +0 -0
  402. /data/THIRD_PARTY_LICENSES/{hashbrown-0.16.1 → unicode-segmentation-1.13.3}/LICENSE-APACHE +0 -0
  403. /data/THIRD_PARTY_LICENSES/{heck-0.5.0 → unicode-segmentation-1.13.3}/LICENSE-MIT +0 -0
  404. /data/THIRD_PARTY_LICENSES/{cargo-platform-0.1.9 → zmij_ecma-1.0.23}/LICENSE-MIT +0 -0
@@ -0,0 +1,378 @@
1
+ //! Pairs iframe globals by their definitions, independently of randomized identifiers.
2
+
3
+ use std::collections::{BTreeMap, BTreeSet};
4
+
5
+ use anyhow::Result;
6
+ use oxc::ast::AstKind;
7
+ use oxc::ast::ast::{
8
+ Directive, Expression, MemberExpression, MethodDefinition, ObjectProperty, PropertyDefinition,
9
+ PropertyKind, UpdateExpression,
10
+ };
11
+ use oxc::ast_visit::{Visit, walk};
12
+ use oxc::syntax::scope::ScopeFlags;
13
+ use serde::{Deserialize, Serialize};
14
+ use url::Url;
15
+
16
+ use super::syntax::assigned_member;
17
+ use super::vocabulary;
18
+ use crate::challenge::installed::Installed;
19
+ use crate::challenge::program::PreparedSession;
20
+ use crate::js::ast::{self, Binding, Script};
21
+ use crate::script::Source;
22
+
23
+ /// A bag of syntax and browser API features. Local variable names, statement order, numeric
24
+ /// constants, and session names do not participate in matching.
25
+ #[derive(Clone, Debug, Default, Deserialize, Serialize)]
26
+ pub struct Signature {
27
+ kind: String,
28
+ features: BTreeMap<String, usize>,
29
+ #[serde(default, skip_serializing_if = "Option::is_none")]
30
+ value: Option<String>,
31
+ }
32
+
33
+ /// Signatures of the iframe's session-named globals, by name.
34
+ #[derive(Default)]
35
+ pub struct Globals(pub BTreeMap<String, Signature>);
36
+
37
+ impl Globals {
38
+ /// Signatures of the hex-named globals the initial VM program installs.
39
+ pub(crate) fn installed(installed: &Installed) -> Self {
40
+ let mut globals = Self::default();
41
+ for (name, value) in &installed.audit {
42
+ if !vocabulary::is_hex_name(name) {
43
+ continue;
44
+ }
45
+ let role = installed.audit_roles.get(name).map(String::as_str);
46
+ let feature = match role {
47
+ Some(role) => format!("role:{role}"),
48
+ None if vocabulary::is_hex_name(value) => "session-name".into(),
49
+ None => format!("value:{value}"),
50
+ };
51
+ let signature = Signature {
52
+ kind: "installed".into(),
53
+ features: BTreeMap::from([(feature, 1)]),
54
+ // Native function strings use each engine's whitespace and formatting.
55
+ // Preserve the captured classification instead of imposing Chromium's.
56
+ value: (!matches!(role, Some("clock-delta" | "native-array")))
57
+ .then(|| value.clone()),
58
+ };
59
+ globals.0.insert(name.clone(), signature);
60
+ }
61
+ globals
62
+ }
63
+
64
+ /// Recovers both script definitions and globals installed by the initial VM program.
65
+ pub fn capture(source: &Source) -> Result<Self> {
66
+ let prepared =
67
+ PreparedSession::try_new(source, &Url::parse("https://challenges.cloudflare.com/")?)?;
68
+ let mut globals = Self::installed(&prepared.program().installed);
69
+ globals.0.extend(Self::recover(source).0);
70
+ Ok(globals)
71
+ }
72
+
73
+ /// Signatures of the hex-named globals the iframe script assigns on `window` or an alias.
74
+ pub(crate) fn recover(source: &Source) -> Self {
75
+ let script = source.script();
76
+ let aliases = aliases(script);
77
+ let mut globals = Self::default();
78
+ for node in script.nodes.iter() {
79
+ let AstKind::AssignmentExpression(assignment) = node.kind() else {
80
+ continue;
81
+ };
82
+ if let Some(member) = assigned_member(&assignment.left)
83
+ && let Expression::Identifier(alias) = member.object().without_parentheses()
84
+ && aliases.contains(&script.binding(alias))
85
+ && let Some(name) = ast::member_str(member)
86
+ && vocabulary::is_hex_name(name)
87
+ {
88
+ let signature = globals.0.entry(name.to_owned()).or_default();
89
+ if signature.kind.is_empty() {
90
+ signature.kind = match assignment.right.without_parentheses() {
91
+ Expression::FunctionExpression(_)
92
+ | Expression::ArrowFunctionExpression(_) => "function",
93
+ Expression::ObjectExpression(_) => "object",
94
+ Expression::ArrayExpression(_) => "array",
95
+ _ => "value",
96
+ }
97
+ .into();
98
+ }
99
+ signature.visit_expression(&assignment.right);
100
+ }
101
+ }
102
+ globals
103
+ }
104
+
105
+ /// Accepts only a unique best candidate in both directions. Ambiguous definitions are
106
+ /// omitted rather than assigning an unrelated global the recorded value.
107
+ pub fn mapping(&self, recorded: &BTreeMap<String, Signature>) -> BTreeMap<String, String> {
108
+ let mut scores = Vec::new();
109
+ for (old, signature) in recorded {
110
+ for (new, candidate) in &self.0 {
111
+ let score = signature.similarity(candidate);
112
+ if score >= 0.9 {
113
+ scores.push((old, new, score));
114
+ }
115
+ }
116
+ }
117
+ scores
118
+ .iter()
119
+ .filter(|(old, new, score)| {
120
+ !scores.iter().any(|(other_old, other_new, other_score)| {
121
+ (other_old == old && other_new != new || other_new == new && other_old != old)
122
+ && other_score >= score
123
+ })
124
+ })
125
+ .map(|(old, new, _)| ((*old).clone(), (*new).clone()))
126
+ .collect()
127
+ }
128
+ }
129
+
130
+ impl Signature {
131
+ /// A global's initial audit value when recovered from VM initialization.
132
+ #[must_use]
133
+ pub fn audit_value(&self) -> Option<&str> {
134
+ self.value.as_deref()
135
+ }
136
+
137
+ /// The startup timer's measured delta varies between otherwise equivalent sessions.
138
+ #[must_use]
139
+ pub fn is_elapsed_time(&self) -> bool {
140
+ self.features.contains_key("role:clock-delta")
141
+ }
142
+
143
+ fn similarity(&self, other: &Self) -> f64 {
144
+ if self.kind != other.kind {
145
+ return 0.0;
146
+ }
147
+ let mut intersection = 0;
148
+ let mut union = 0;
149
+ let keys: BTreeSet<&String> = self.features.keys().chain(other.features.keys()).collect();
150
+ for key in keys {
151
+ let a = self.features.get(key).copied().unwrap_or_default();
152
+ let b = other.features.get(key).copied().unwrap_or_default();
153
+ intersection += a.min(b);
154
+ union += a.max(b);
155
+ }
156
+ let structural = intersection as f64 / union.max(1) as f64;
157
+ let anchors = |signature: &Self| {
158
+ signature
159
+ .features
160
+ .keys()
161
+ .filter(|key| key.starts_with("property:") || key.starts_with("string:"))
162
+ .cloned()
163
+ .collect::<BTreeSet<_>>()
164
+ };
165
+ let own_anchors = anchors(self);
166
+ if self.kind == "function" && own_anchors.len() >= 2 && own_anchors == anchors(other) {
167
+ // Deobfuscation can duplicate reads and move local declarations while preserving
168
+ // the APIs and fixed strings that identify the helper.
169
+ structural.max(0.9 + 0.1 * structural)
170
+ } else {
171
+ structural
172
+ }
173
+ }
174
+
175
+ fn feature(&mut self, feature: String) {
176
+ *self.features.entry(feature).or_default() += 1;
177
+ }
178
+
179
+ /// Counts a string literal's features, as [`Visit::visit_expression`] does for an expression.
180
+ fn literal(&mut self, text: Option<&str>) {
181
+ if let Some(text) = text
182
+ && !vocabulary::is_hex_name(text)
183
+ && text.len() <= 64
184
+ && text
185
+ .chars()
186
+ .all(|character| character.is_ascii_alphabetic() || " ._-/".contains(character))
187
+ {
188
+ self.feature(format!("string:{text}"));
189
+ }
190
+ }
191
+ }
192
+
193
+ /// The global `window` and the bindings whose `_cf_chl_opt` property the script reads.
194
+ fn aliases(script: Script<'_>) -> BTreeSet<Binding<'_>> {
195
+ struct Aliases<'a> {
196
+ script: Script<'a>,
197
+ found: BTreeSet<Binding<'a>>,
198
+ }
199
+ impl<'a> Visit<'a> for Aliases<'a> {
200
+ fn visit_member_expression(&mut self, member: &MemberExpression<'a>) {
201
+ if ast::member_str(member) == Some("_cf_chl_opt")
202
+ && let Expression::Identifier(alias) = member.object().without_parentheses()
203
+ {
204
+ self.found.insert(self.script.binding(alias));
205
+ }
206
+ walk::walk_member_expression(self, member);
207
+ }
208
+ }
209
+ let mut aliases = Aliases {
210
+ script,
211
+ found: BTreeSet::from([Binding::Global("window")]),
212
+ };
213
+ aliases.visit_program(script.program);
214
+ aliases.found
215
+ }
216
+
217
+ /// Counts the syntax and API features of a definition. Features count expressions, so property
218
+ /// keys, shorthand values, and object methods and accessors, which are not written as
219
+ /// expressions, add none; directives count as the string expressions they are written as.
220
+ impl<'a> Visit<'a> for Signature {
221
+ fn visit_expression(&mut self, expression: &Expression<'a>) {
222
+ let feature = match expression {
223
+ // `super` is not an expression; see `visit_member_expression`.
224
+ Expression::Super(_) => return,
225
+ Expression::BinaryExpression(value) => format!("binary:{:?}", value.operator.as_str()),
226
+ Expression::LogicalExpression(value) => format!("binary:{:?}", value.operator.as_str()),
227
+ Expression::UnaryExpression(value) => format!("unary:{:?}", value.operator.as_str()),
228
+ Expression::CallExpression(_) | Expression::ImportExpression(_) => "call".into(),
229
+ Expression::NewExpression(_) => "new".into(),
230
+ Expression::ConditionalExpression(_) => "conditional".into(),
231
+ Expression::FunctionExpression(_) | Expression::ArrowFunctionExpression(_) => {
232
+ "function".into()
233
+ }
234
+ Expression::ArrayExpression(_) => "array".into(),
235
+ Expression::ObjectExpression(_) => "object".into(),
236
+ Expression::AssignmentExpression(value) => {
237
+ format!("assign:{:?}", value.operator.as_str())
238
+ }
239
+ Expression::BooleanLiteral(value) => format!("bool:{}", value.value),
240
+ _ => "expression".into(),
241
+ };
242
+ self.feature(feature);
243
+ self.literal(ast::static_str(expression));
244
+ walk::walk_expression(self, expression);
245
+ }
246
+
247
+ fn visit_directive(&mut self, directive: &Directive<'a>) {
248
+ self.feature("expression".into());
249
+ self.literal(directive.expression.value.as_str());
250
+ }
251
+
252
+ fn visit_object_property(&mut self, property: &ObjectProperty<'a>) {
253
+ if property.computed {
254
+ self.visit_property_key(&property.key);
255
+ }
256
+ match &property.value {
257
+ Expression::FunctionExpression(function)
258
+ if property.method || property.kind != PropertyKind::Init =>
259
+ {
260
+ walk::walk_function(self, function, ScopeFlags::Function);
261
+ }
262
+ _ if property.shorthand => {}
263
+ value => self.visit_expression(value),
264
+ }
265
+ }
266
+
267
+ fn visit_method_definition(&mut self, method: &MethodDefinition<'a>) {
268
+ if method.computed {
269
+ self.visit_property_key(&method.key);
270
+ }
271
+ self.visit_function(&method.value, ScopeFlags::Function);
272
+ }
273
+
274
+ fn visit_property_definition(&mut self, property: &PropertyDefinition<'a>) {
275
+ if property.computed {
276
+ self.visit_property_key(&property.key);
277
+ }
278
+ if let Some(value) = &property.value {
279
+ self.visit_expression(value);
280
+ }
281
+ }
282
+
283
+ /// Counts the operand of an update, which is written as an expression.
284
+ fn visit_update_expression(&mut self, update: &UpdateExpression<'a>) {
285
+ self.feature("expression".into());
286
+ walk::walk_update_expression(self, update);
287
+ }
288
+
289
+ fn visit_member_expression(&mut self, member: &MemberExpression<'a>) {
290
+ let randomized = |name: &str| {
291
+ vocabulary::is_hex_name(name)
292
+ || name.strip_prefix("_0x").is_some_and(|suffix| {
293
+ !suffix.is_empty() && suffix.bytes().all(|byte| byte.is_ascii_hexdigit())
294
+ })
295
+ };
296
+ // A `super` property read is not a member expression.
297
+ if matches!(member.object(), Expression::Super(_)) {
298
+ if let MemberExpression::ComputedMemberExpression(member) = member {
299
+ self.visit_expression(&member.expression);
300
+ }
301
+ return;
302
+ }
303
+ if let Some(name) = ast::member_str(member)
304
+ && !randomized(name)
305
+ {
306
+ self.feature(format!("property:{name}"));
307
+ }
308
+ walk::walk_member_expression(self, member);
309
+ }
310
+ }
311
+
312
+ #[cfg(test)]
313
+ mod tests {
314
+ use super::*;
315
+
316
+ fn globals(script: &str) -> Globals {
317
+ Globals::recover(&Source::try_new(script).unwrap())
318
+ }
319
+
320
+ #[test]
321
+ fn pairs_definitions_across_aliases_and_local_names() {
322
+ let old = globals(
323
+ r#"
324
+ var x = window; x._cf_chl_opt;
325
+ window._111111111111111111111111 = function(a) { return a.createHTML(); };
326
+ x._222222222222222222222222 = function(b) { return b.createScript(); };
327
+ "#,
328
+ );
329
+ let new = globals(
330
+ r#"
331
+ var y = window; y._cf_chl_opt;
332
+ y._aaaaaaaaaaaaaaaaaaaaaaaa = function(c) { return c.createScript(); };
333
+ window._bbbbbbbbbbbbbbbbbbbbbbbb = function(d) { return d.createHTML(); };
334
+ "#,
335
+ );
336
+ let mapping = new.mapping(&old.0);
337
+ assert_eq!(mapping.len(), 2);
338
+ assert_eq!(
339
+ mapping["_111111111111111111111111"],
340
+ "_bbbbbbbbbbbbbbbbbbbbbbbb"
341
+ );
342
+ assert_eq!(
343
+ mapping["_222222222222222222222222"],
344
+ "_aaaaaaaaaaaaaaaaaaaaaaaa"
345
+ );
346
+ }
347
+
348
+ #[test]
349
+ fn ambiguous_or_different_definitions_are_omitted() {
350
+ let old = globals("window._111111111111111111111111 = function(a) { return a; };");
351
+ let duplicates = globals(
352
+ r#"
353
+ window._aaaaaaaaaaaaaaaaaaaaaaaa = function(b) { return b; };
354
+ window._bbbbbbbbbbbbbbbbbbbbbbbb = function(c) { return c; };
355
+ "#,
356
+ );
357
+ assert!(duplicates.mapping(&old.0).is_empty());
358
+ let different = globals("window._aaaaaaaaaaaaaaaaaaaaaaaa = { value: true };");
359
+ assert!(different.mapping(&old.0).is_empty());
360
+ }
361
+
362
+ #[test]
363
+ fn injected_operator_helpers_do_not_change_api_identity() {
364
+ let old = globals(
365
+ "window._111111111111111111111111 = \
366
+ function(a) { return a.getOwnPropertyNames().concat(a.keys()); };",
367
+ );
368
+ let new = globals(
369
+ "window._aaaaaaaaaaaaaaaaaaaaaaaa = function(b) { \
370
+ var h = {_0xabc: function(x) { return x; }}; h._0xabc(b); \
371
+ return b.getOwnPropertyNames().concat(b.keys()); };",
372
+ );
373
+ assert_eq!(
374
+ new.mapping(&old.0)["_111111111111111111111111"],
375
+ "_aaaaaaaaaaaaaaaaaaaaaaaa"
376
+ );
377
+ }
378
+ }
@@ -7,11 +7,14 @@ use std::time::Duration;
7
7
  use anyhow::{Context, Result};
8
8
  use base64::Engine as _;
9
9
  use base64::engine::general_purpose::STANDARD;
10
+ use oxc::ast::ast::{CallExpression, Expression, MemberExpression, VariableDeclarator};
11
+ use oxc::ast_visit::{Visit, walk};
12
+ use oxc::str::Ident;
10
13
  use serde::{Deserialize, Serialize};
11
- use swc_core::ecma::ast::{CallExpr, Callee, MemberExpr, MemberProp, VarDeclarator};
12
- use swc_core::ecma::visit::{Visit, VisitWith};
13
14
 
14
- use crate::js::{self, JsObject, ast, json};
15
+ use super::syntax::{is_optional_call, member};
16
+ use crate::js::ast::{self, Binding, ParsedScript, Script};
17
+ use crate::js::{self, JsObject, json};
15
18
  use crate::performance_clock::{PerformanceClock, Resolution};
16
19
  use crate::stage2::analysis::recognize::ProbeView;
17
20
  use crate::stage2::worker_timing::Samples;
@@ -163,24 +166,20 @@ pub(crate) fn recognize(probe: &ProbeView<'_>) -> Option<Fields> {
163
166
  });
164
167
  }
165
168
  }
166
- let source = strings
169
+ // Programs that decode strings in place also hold the source as a descriptor.
170
+ let parsed = strings
167
171
  .iter()
168
- .find(|text| text.contains("WebAssembly.instantiate"))?;
169
- let parsed = ast::parse_javascript("benchmark worker", source)
170
- .or_else(|_| {
171
- let decoded = listing::decode_string(source, "")?;
172
- ast::parse_javascript("benchmark worker", &decoded)
173
- })
174
- .ok()?;
175
- let mut worker = Worker::default();
176
- parsed.script.visit_with(&mut worker);
172
+ .filter(|text| text.contains("WebAssembly.instantiate"))
173
+ .find_map(|source| ParsedScript::parse("benchmark worker", source).ok())?;
174
+ let mut worker = Worker::new(parsed.script());
175
+ worker.visit_program(parsed.script().program);
177
176
  // Only the kernels the recorded speeds measure are supported. Field names are recovered
178
177
  // separately and may change without changing the binary.
179
178
  if functions_digest(&worker.module?)? != KERNELS {
180
179
  return None;
181
180
  }
182
181
  let [samples, compilation, total]: [String; 3] = worker.outputs.try_into().ok()?;
183
- let [warmup, _, _, rounds]: [String; 4] = worker.plan.try_into().ok()?;
182
+ let [warmup, _, _, rounds]: [String; 4] = worker.plan_fields.try_into().ok()?;
184
183
  let number = |name: &str| {
185
184
  strings.iter().find_map(|text| {
186
185
  text.strip_prefix(&format!("{name}:"))?
@@ -204,6 +203,7 @@ pub(crate) fn recognize(probe: &ProbeView<'_>) -> Option<Fields> {
204
203
  .find(|items| items.len() == order.len() && *items != order)?;
205
204
  // The worker's source begins `var plan={<order>:[...],<iterations>:[...],`,
206
205
  // and the record takes the same two names.
206
+ // Hex names start with `_`.
207
207
  let identifier = |text: &str| {
208
208
  !text.is_empty()
209
209
  && text
@@ -282,48 +282,76 @@ fn leb128(bytes: &[u8]) -> Option<(usize, &[u8])> {
282
282
  None
283
283
  }
284
284
 
285
- #[derive(Default)]
286
- struct Worker {
285
+ /// The worker's WebAssembly module, the fields of its `plan` object in order of use, and the
286
+ /// keys of the record it posts.
287
+ struct Worker<'a> {
288
+ script: Script<'a>,
289
+ /// The `plan` object the worker source declares.
290
+ plan: Binding<'a>,
287
291
  module: Option<Vec<u8>>,
288
292
  outputs: Vec<String>,
289
- plan: Vec<String>,
293
+ plan_fields: Vec<String>,
294
+ }
295
+
296
+ impl<'a> Worker<'a> {
297
+ fn new(script: Script<'a>) -> Self {
298
+ let plan = match script.scoping.get_root_binding(Ident::from("plan")) {
299
+ Some(symbol) => Binding::Symbol(symbol),
300
+ None => Binding::Global("plan"),
301
+ };
302
+ Self {
303
+ script,
304
+ plan,
305
+ module: None,
306
+ outputs: Vec::new(),
307
+ plan_fields: Vec::new(),
308
+ }
309
+ }
290
310
  }
291
311
 
292
- impl Visit for Worker {
293
- fn visit_var_declarator(&mut self, declaration: &VarDeclarator) {
294
- if let Some(value) = declaration.init.as_deref().and_then(ast::static_str)
312
+ impl<'a> Visit<'a> for Worker<'a> {
313
+ fn visit_variable_declarator(&mut self, declaration: &VariableDeclarator<'a>) {
314
+ if let Some(value) = declaration.init.as_ref().and_then(ast::static_str)
295
315
  && let Ok(bytes) = STANDARD.decode(value)
296
316
  && bytes.starts_with(b"\0asm")
297
317
  {
298
318
  self.module = Some(bytes);
299
319
  }
300
- declaration.visit_children_with(self);
320
+ walk::walk_variable_declarator(self, declaration);
301
321
  }
302
- fn visit_member_expr(&mut self, member: &MemberExpr) {
303
- if member.obj.as_ident().is_some_and(|name| name.sym == "plan")
304
- && let MemberProp::Ident(name) = &member.prop
305
- && !self.plan.contains(&name.sym.to_string())
322
+ fn visit_member_expression(&mut self, member: &MemberExpression<'a>) {
323
+ if let MemberExpression::StaticMemberExpression(field) = member
324
+ && let Expression::Identifier(object) = &field.object
325
+ && self.script.binding(object) == self.plan
326
+ && !self
327
+ .plan_fields
328
+ .iter()
329
+ .any(|name| name == field.property.name.as_str())
306
330
  {
307
- self.plan.push(name.sym.to_string());
331
+ self.plan_fields.push(field.property.name.to_string());
308
332
  }
309
- member.visit_children_with(self);
333
+ walk::walk_member_expression(self, member);
310
334
  }
311
- fn visit_call_expr(&mut self, call: &CallExpr) {
312
- if let Callee::Expr(callee) = &call.callee
313
- && let Some(member) = callee.as_member()
314
- && let MemberProp::Ident(name) = &member.prop
315
- && name.sym == "postMessage"
316
- && let Some(argument) = call.args.first()
317
- && let Some(object) = argument.expr.as_object()
335
+ fn visit_call_expression(&mut self, call: &CallExpression<'a>) {
336
+ if !is_optional_call(call)
337
+ && let Some(MemberExpression::StaticMemberExpression(callee)) = member(&call.callee)
338
+ && callee.property.name == "postMessage"
339
+ && let Some(argument) = call.arguments.first()
340
+ && let Expression::ObjectExpression(object) = ast::argument_expression(argument)
318
341
  {
319
- let objects = ast::key_values(object).filter_map(|property| property.value.as_object());
320
- for data in objects {
342
+ let data = ast::key_values(object).filter_map(|property| match &property.value {
343
+ Expression::ObjectExpression(data) => Some(data),
344
+ _ => None,
345
+ });
346
+ if let Some(data) = data.last() {
321
347
  self.outputs = ast::key_values(data)
322
- .filter_map(|property| ast::key_str(&property.key).map(str::to_owned))
348
+ .filter_map(|property| {
349
+ ast::key_str(&property.key, property.computed).map(str::to_owned)
350
+ })
323
351
  .collect();
324
352
  }
325
353
  }
326
- call.visit_children_with(self);
354
+ walk::walk_call_expression(self, call);
327
355
  }
328
356
  }
329
357