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
@@ -13,11 +13,12 @@ use std::ops::Range;
13
13
 
14
14
  use rustc_hash::FxHashMap;
15
15
 
16
- use super::reference::{EXPANDED_REFERENCE, REFERENCE};
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.
20
- #[derive(Clone, Debug)]
21
+ #[derive(Debug)]
21
22
  pub struct Vocabulary {
22
23
  /// One-to-one name mapping for the whole program.
23
24
  global: Names,
@@ -39,7 +40,7 @@ pub struct Candidate {
39
40
  }
40
41
 
41
42
  /// A one-to-one map between session and reference names.
42
- #[derive(Clone, Debug, Default)]
43
+ #[derive(Debug, Default)]
43
44
  struct Names {
44
45
  to_reference: HashMap<String, String>,
45
46
  to_session: HashMap<String, String>,
@@ -76,97 +77,31 @@ impl Names {
76
77
  }
77
78
 
78
79
  impl Vocabulary {
79
- pub(crate) fn extend_expanded<S: AsRef<[String]>>(&mut self, session: &[S]) {
80
- let session = without_common_names(&expand_lists(session));
81
- let public: HashSet<&str> = REFERENCE
82
- .probes
83
- .iter()
84
- .flatten()
85
- .chain(EXPANDED_REFERENCE.probes.iter().flatten())
86
- .map(String::as_str)
87
- .collect();
88
- let clean: Vec<Vec<String>> = session
89
- .iter()
90
- .map(|strings| {
91
- strings
92
- .iter()
93
- .filter(|text| {
94
- !is_log_message(text)
95
- && !text.contains('\0')
96
- && !text.starts_with("ÿÿ")
97
- && (alignment_name(text) || public.contains(text.as_str()))
98
- })
99
- .cloned()
100
- .collect()
101
- })
102
- .collect();
103
- self.align(&clean, &EXPANDED_REFERENCE.probes, true);
104
- }
105
-
106
80
  /// Infers name mappings from each probe's collection strings.
107
81
  #[must_use]
108
82
  pub fn infer<S: AsRef<[String]>>(session: &[S]) -> Self {
109
83
  Self::between(session, &REFERENCE.probes)
110
84
  }
111
85
 
112
- pub(crate) fn between<S: AsRef<[String]>>(session: &[S], reference: &[Vec<String>]) -> Self {
113
- let encoded_names = session
114
- .iter()
115
- .any(|probe| probe.as_ref().iter().any(|name| hashed_name(name)))
116
- || reference.iter().flatten().any(|name| hashed_name(name));
86
+ fn between<S: AsRef<[String]>>(session: &[S], reference: &[Vec<String>]) -> Self {
117
87
  let (partners, candidates) = pair_probes(session, reference);
118
- let mut vocabulary = Self {
119
- global: Names::default(),
120
- probes: vec![Names::default(); session.len()],
121
- partners,
122
- candidates,
123
- };
124
- if encoded_names {
125
- let session = expand_lists(session);
126
- let reference = expand_lists(reference);
127
- let (expanded, candidates) = pair_probes(&session, &reference);
128
- for (index, partner) in expanded.into_iter().enumerate() {
129
- if vocabulary.partners[index].is_none()
130
- && partner.is_some()
131
- && !vocabulary.partners.contains(&partner)
132
- {
133
- vocabulary.partners[index] = partner;
134
- vocabulary.candidates[index] = candidates[index];
135
- }
136
- }
137
- vocabulary.align(
138
- &without_common_names(&session),
139
- &without_common_names(&reference),
140
- true,
141
- );
142
- } else {
143
- vocabulary.align(session, reference, false);
144
- }
145
- vocabulary
146
- }
147
-
148
- fn align<S: AsRef<[String]>>(
149
- &mut self,
150
- session: &[S],
151
- reference: &[Vec<String>],
152
- encoded: bool,
153
- ) {
154
88
  let mut all = Votes::new();
155
- for (position, strings) in session.iter().enumerate() {
156
- let Some(partner) = self.partner(position) else {
157
- continue;
158
- };
89
+ let mut probes = Vec::with_capacity(session.len());
90
+ for (index, strings) in session.iter().enumerate() {
159
91
  let mut votes = Votes::new();
160
- for pair in aligned_names(strings.as_ref(), &reference[partner - 1], encoded) {
161
- *votes.entry(pair).or_default() += 1;
162
- *all.entry(pair).or_default() += 1;
163
- }
164
- for (session, reference) in Names::one_to_one(&votes).to_reference {
165
- self.probes[position].pair(session, reference);
92
+ if let Some(partner) = partners[index] {
93
+ for pair in aligned_names(strings.as_ref(), &reference[partner - 1]) {
94
+ *votes.entry(pair).or_default() += 1;
95
+ *all.entry(pair).or_default() += 1;
96
+ }
166
97
  }
98
+ probes.push(Names::one_to_one(&votes));
167
99
  }
168
- for (session, reference) in Names::one_to_one(&all).to_reference {
169
- self.global.pair(session, reference);
100
+ Self {
101
+ global: Names::one_to_one(&all),
102
+ probes,
103
+ partners,
104
+ candidates,
170
105
  }
171
106
  }
172
107
 
@@ -187,76 +122,6 @@ impl Vocabulary {
187
122
  }
188
123
  }
189
124
 
190
- pub(crate) fn refine_outputs(
191
- &mut self,
192
- position: usize,
193
- features: &[String],
194
- writes: &[String],
195
- internal: &[String],
196
- common: &HashSet<&str>,
197
- wanted: &[String],
198
- ) {
199
- let Some(partner) = self.partner(position) else {
200
- return;
201
- };
202
- if !writes.iter().any(|name| hashed_name(name)) {
203
- return;
204
- }
205
- let candidates: Vec<String> = writes
206
- .iter()
207
- .filter(|name| {
208
- let reference = self.to_reference(position, name);
209
- if !hashed_name(name)
210
- || common.contains(name.as_str())
211
- || (internal.contains(name) && !wanted.iter().any(|field| field == reference))
212
- {
213
- return false;
214
- }
215
- reference == name.as_str() || wanted.iter().any(|field| field == reference)
216
- })
217
- .cloned()
218
- .collect();
219
- if candidates.len() == wanted.len()
220
- && wanted.iter().zip(&candidates).all(|(name, candidate)| {
221
- let mapped = self.to_session(position, name);
222
- mapped == name || mapped == candidate
223
- })
224
- {
225
- self.pin(
226
- position,
227
- candidates
228
- .iter()
229
- .cloned()
230
- .zip(wanted.iter().map(String::as_str)),
231
- );
232
- }
233
- let keep = |text: &String, names: &[String]| !alignment_name(text) || names.contains(text);
234
- let session: Vec<String> = features
235
- .iter()
236
- .filter(|text| keep(text, &candidates))
237
- .cloned()
238
- .collect();
239
- let reference: Vec<String> = REFERENCE.probes[partner - 1]
240
- .iter()
241
- .filter(|text| keep(text, wanted))
242
- .cloned()
243
- .collect();
244
- let mut votes = Votes::new();
245
- for pair in aligned_names(&session, &reference, true) {
246
- if candidates.iter().any(|name| name == pair.0)
247
- && wanted.iter().any(|name| name == pair.1)
248
- {
249
- *votes.entry(pair).or_default() += 1;
250
- }
251
- }
252
- for (session, reference) in Names::one_to_one(&votes).to_reference {
253
- let mapped = self.to_session(position, &reference);
254
- if mapped == reference || !writes.iter().any(|name| name == mapped) {
255
- self.pin(position, [(session, reference.as_str())]);
256
- }
257
- }
258
- }
259
-
260
125
  /// The number of the reference probe the session probe at `index` was paired with.
261
126
  #[must_use]
262
127
  pub fn partner(&self, index: usize) -> Option<usize> {
@@ -300,116 +165,28 @@ impl Vocabulary {
300
165
  }
301
166
 
302
167
  pub fn rewrite_to_reference(&self, index: usize, object: &mut JsObject) {
303
- rewrite_object(object, &|text| {
304
- rewrite_text(text, &|name| {
305
- self.find(index, |names| &names.to_reference, name)
306
- });
168
+ rewrite_object(object, &|name| {
169
+ self.find(index, |names| &names.to_reference, name)
307
170
  });
308
171
  }
309
172
 
310
173
  pub fn rewrite_to_session(&self, index: usize, object: &mut JsObject) {
311
- rewrite_object(object, &|text| {
312
- rewrite_text(text, &|name| {
313
- self.find(index, |names| &names.to_session, name)
314
- });
174
+ rewrite_object(object, &|name| {
175
+ self.find(index, |names| &names.to_session, name)
315
176
  });
316
177
  }
317
178
  }
318
179
 
319
- fn expand_lists<S: AsRef<[String]>>(probes: &[S]) -> Vec<Vec<String>> {
320
- probes
321
- .iter()
322
- .map(|probe| {
323
- let decoded: HashMap<&str, String> = probe
324
- .as_ref()
325
- .windows(2)
326
- .filter_map(|pair| {
327
- let text = if pair[1] == "decodeURIComponent" {
328
- &pair[0]
329
- } else if pair[0] == "decodeURIComponent" {
330
- &pair[1]
331
- } else {
332
- return None;
333
- };
334
- let bytes = text.as_bytes();
335
- if bytes.iter().enumerate().any(|(at, byte)| {
336
- *byte == b'%'
337
- && !bytes
338
- .get(at + 1..at + 3)
339
- .is_some_and(|hex| hex.iter().all(u8::is_ascii_hexdigit))
340
- }) {
341
- return None;
342
- }
343
- let decoded = percent_encoding::percent_decode_str(text)
344
- .decode_utf8()
345
- .ok()?;
346
- (decoded != text.as_str()).then(|| (text.as_str(), decoded.into_owned()))
347
- })
348
- .collect();
349
- let prepared: Vec<_> = probe
350
- .as_ref()
351
- .iter()
352
- .map(|text| decoded.get(text.as_str()).unwrap_or(text).clone())
353
- .collect();
354
- let mut strings = prepared.as_slice();
355
- let mut expanded = Vec::new();
356
- while !strings.is_empty() {
357
- if let [list, separator, method, ..] = strings
358
- && method == "split"
359
- && separator.chars().count() == 1
360
- {
361
- let parts: Vec<_> = list.split(separator).collect();
362
- if parts.len() >= 3
363
- && parts.iter().all(|part| !part.is_empty())
364
- && (list.len() > 32 || parts.iter().all(|part| is_name(part)))
365
- {
366
- expanded.extend(parts.into_iter().map(str::to_owned));
367
- strings = &strings[3..];
368
- continue;
369
- }
370
- }
371
- expanded.push(strings[0].clone());
372
- strings = &strings[1..];
373
- }
374
- expanded
375
- })
376
- .collect()
377
- }
378
-
379
- /// Inline decoders expose wrapper names previously held only in header registers.
380
- /// Those names belong to the common envelope and cannot align probe-specific fields.
381
- fn without_common_names<S: AsRef<[String]>>(probes: &[S]) -> Vec<Vec<String>> {
382
- let mut common: HashSet<&str> = probes
383
- .first()
384
- .into_iter()
385
- .flat_map(|probe| probe.as_ref())
386
- .map(String::as_str)
387
- .filter(|text| is_name(text))
388
- .collect();
389
- if probes.len() < 3 {
390
- common.clear();
391
- }
392
- for probe in probes.iter().skip(1) {
393
- common.retain(|name| probe.as_ref().iter().any(|text| text == name));
394
- }
395
- probes
396
- .iter()
397
- .map(|probe| {
398
- probe
399
- .as_ref()
400
- .iter()
401
- .filter(|text| !common.contains(text.as_str()))
402
- .cloned()
403
- .collect()
404
- })
405
- .collect()
406
- }
407
-
408
- /// Visits string values and object keys, preserving the recorded field order.
409
- fn rewrite(value: &mut JsValue, rename: &impl Fn(&mut String)) {
180
+ /// Renames strings and object keys using `rename`, including randomized names inside longer
181
+ /// strings, such as a list of names or a style rule's selector.
182
+ fn rewrite<'a>(value: &mut JsValue, rename: &impl Fn(&str) -> Option<&'a String>) {
410
183
  match value {
411
184
  JsValue::String(text) => {
412
- rename(text);
185
+ if let Some(name) = rename(text) {
186
+ *text = name.clone();
187
+ } else if let Some(renamed) = rename_embedded(text, rename) {
188
+ *text = renamed;
189
+ }
413
190
  }
414
191
  JsValue::Array(items) => {
415
192
  for item in items {
@@ -421,50 +198,34 @@ fn rewrite(value: &mut JsValue, rename: &impl Fn(&mut String)) {
421
198
  }
422
199
  }
423
200
 
424
- pub(crate) fn rewrite_object(object: &mut JsObject, rename: &impl Fn(&mut String)) {
425
- for (mut key, mut item) in mem::take(object) {
426
- rewrite(&mut item, rename);
427
- rename(&mut key);
428
- object.insert(key, item);
201
+ /// Renames each randomized name `text` contains, wherever it starts. Names can adjoin other
202
+ /// hex digits, as in `_<name><hash>_<name>`, so matches need no boundary. Returns `None` if
203
+ /// nothing was renamed.
204
+ fn rename_embedded<'a>(text: &str, rename: &impl Fn(&str) -> Option<&'a String>) -> Option<String> {
205
+ const LENGTH: usize = 25;
206
+ let mut renamed = String::with_capacity(text.len());
207
+ let mut copied = 0;
208
+ for (at, _) in text.match_indices('_') {
209
+ let candidate = text.get(at..at + LENGTH).filter(|name| is_hex_name(name));
210
+ if at >= copied
211
+ && let Some(name) = candidate.and_then(rename)
212
+ {
213
+ renamed.push_str(&text[copied..at]);
214
+ renamed.push_str(name);
215
+ copied = at + LENGTH;
216
+ }
429
217
  }
218
+ (copied > 0).then(|| {
219
+ renamed.push_str(&text[copied..]);
220
+ renamed
221
+ })
430
222
  }
431
223
 
432
- /// Session names also occur inside error messages, markup, property paths and digest inputs.
433
- /// Read replacements from the original string so a replacement is never renamed twice.
434
- fn rewrite_text<'a>(text: &mut String, rename: &impl Fn(&str) -> Option<&'a String>) {
435
- if let Some(name) = rename(text) {
436
- *text = name.clone();
437
- return;
438
- }
439
- let mut result = String::with_capacity(text.len());
440
- let mut at = 0;
441
- while at < text.len() {
442
- let rest = &text[at..];
443
- let found = [25, 9, 8, 7, 6, 5, 4].into_iter().find_map(|length| {
444
- let name = rest.get(..length)?;
445
- let identifier = |c: char| c.is_alphanumeric() || matches!(c, '_' | '$');
446
- let before = !text[..at].chars().next_back().is_some_and(identifier);
447
- let after = !rest[length..].chars().next().is_some_and(identifier);
448
- // Fingerprint strings can concatenate a name with a digest or counter. Keep
449
- // those edge matches; inside a string, require a complete identifier.
450
- if !hashed_name(name) && at != 0 && at + length != text.len() && !(before && after) {
451
- return None;
452
- }
453
- is_name(name)
454
- .then(|| rename(name))
455
- .flatten()
456
- .map(|replacement| (length, replacement))
457
- });
458
- if let Some((length, replacement)) = found {
459
- result.push_str(replacement);
460
- at += length;
461
- } else {
462
- let character = rest.chars().next().unwrap();
463
- result.push(character);
464
- at += character.len_utf8();
465
- }
224
+ fn rewrite_object<'a>(object: &mut JsObject, rename: &impl Fn(&str) -> Option<&'a String>) {
225
+ for (key, mut item) in mem::take(object) {
226
+ rewrite(&mut item, rename);
227
+ object.insert(rename(&key).cloned().unwrap_or(key), item);
466
228
  }
467
- *text = result;
468
229
  }
469
230
 
470
231
  /// Chooses each name's pair with the most votes. Breaks ties by pair ordering so results are
@@ -577,11 +338,7 @@ fn is_log_message(text: &str) -> bool {
577
338
  /// Aligns probe string sequences and pairs names between shared anchors. Requires equal counts
578
339
  /// on both sides. Also compares differing strings at matching positions to recover embedded
579
340
  /// names.
580
- fn aligned_names<'a>(
581
- session: &'a [String],
582
- reference: &'a [String],
583
- encoded: bool,
584
- ) -> Vec<(&'a str, &'a str)> {
341
+ fn aligned_names<'a>(session: &'a [String], reference: &'a [String]) -> Vec<(&'a str, &'a str)> {
585
342
  // Collapse repeated API loads so duplicate reads for one call do not split runs used to
586
343
  // align neighboring output names.
587
344
  let mut session: Vec<&str> = session.iter().map(String::as_str).collect();
@@ -597,16 +354,15 @@ fn aligned_names<'a>(
597
354
  .collect();
598
355
  let mut pairs = Vec::new();
599
356
  let (mut i, mut j) = (0, 0);
600
- let name = if encoded { alignment_name } else { is_name };
601
357
  for run in matching_runs(&session, &reference) {
602
358
  let (mut left_names, left_texts): (Vec<_>, Vec<_>) = session[i..run.session]
603
359
  .iter()
604
360
  .copied()
605
- .partition(|text| name(text));
361
+ .partition(|text| is_name(text));
606
362
  let (mut right_names, right_texts): (Vec<_>, Vec<_>) = reference[j..run.reference]
607
363
  .iter()
608
364
  .copied()
609
- .partition(|text| name(text));
365
+ .partition(|text| is_name(text));
610
366
  // Repeats of a name in a row count once, even across non-name text.
611
367
  left_names.dedup();
612
368
  right_names.dedup();
@@ -646,18 +402,20 @@ fn embedded_names<'a>(session: &'a str, reference: &'a str) -> Vec<(&'a str, &'a
646
402
  names
647
403
  }
648
404
 
649
- /// Splits a string into alternating runs of ASCII letters and digits, and other characters.
405
+ /// Splits a string into alternating runs of name bytes (see [`is_name_byte`]) and other bytes.
650
406
  fn tokens(text: &str) -> Vec<&str> {
651
407
  text.as_bytes()
652
- .chunk_by(|left, right| {
653
- (left.is_ascii_alphanumeric() || *left == b'_')
654
- == (right.is_ascii_alphanumeric() || *right == b'_')
655
- })
408
+ .chunk_by(|left, right| is_name_byte(*left) == is_name_byte(*right))
656
409
  // Boundaries fall only beside ASCII, never inside a UTF-8 character.
657
410
  .map(|part| std::str::from_utf8(part).expect("runs split only beside ASCII bytes"))
658
411
  .collect()
659
412
  }
660
413
 
414
+ /// Name characters, including the `_` that starts hex names.
415
+ fn is_name_byte(byte: u8) -> bool {
416
+ byte.is_ascii_alphanumeric() || byte == b'_'
417
+ }
418
+
661
419
  /// A run of strings the session and reference sequences share.
662
420
  #[derive(Clone, Copy, PartialEq, Eq, PartialOrd, Ord)]
663
421
  struct Run {
@@ -741,44 +499,16 @@ fn longest_run(
741
499
  best
742
500
  }
743
501
 
744
- /// Whether a string could be one of the program's randomized names.
745
- fn alignment_name(text: &str) -> bool {
746
- if matches!(
747
- text,
748
- "Array"
749
- | "Boolean"
750
- | "Date"
751
- | "Error"
752
- | "Function"
753
- | "JSON"
754
- | "Math"
755
- | "Number"
756
- | "Object"
757
- | "Promise"
758
- | "Reflect"
759
- | "String"
760
- | "Symbol"
761
- ) {
762
- return false;
763
- }
764
- is_name(text)
765
- }
766
-
767
- pub(crate) fn hashed_name(text: &str) -> bool {
768
- text.strip_prefix('_')
769
- .is_some_and(|hex| hex.len() == 24 && hex.bytes().all(|byte| byte.is_ascii_hexdigit()))
770
- }
771
-
772
- pub(crate) fn is_name(text: &str) -> bool {
773
- if hashed_name(text) {
774
- return true;
775
- }
776
- (4..=9).contains(&text.len())
777
- && text.starts_with(|c: char| c.is_ascii_alphabetic())
778
- && text.chars().all(|c| c.is_ascii_alphanumeric())
779
- && text
780
- .chars()
781
- .any(|c| c.is_ascii_uppercase() || c.is_ascii_digit())
502
+ /// Whether a string could be one of the program's randomized names: four to nine letters and
503
+ /// digits such as `XNWt6`, or a hex name (see [`is_hex_name`]).
504
+ fn is_name(text: &str) -> bool {
505
+ is_hex_name(text)
506
+ || ((4..=9).contains(&text.len())
507
+ && text.starts_with(|c: char| c.is_ascii_alphabetic())
508
+ && text.chars().all(|c| c.is_ascii_alphanumeric())
509
+ && text
510
+ .chars()
511
+ .any(|c| c.is_ascii_uppercase() || c.is_ascii_digit()))
782
512
  }
783
513
 
784
514
  #[cfg(test)]
@@ -786,72 +516,42 @@ mod tests {
786
516
  use super::*;
787
517
  use crate::js::json;
788
518
 
789
- #[test]
790
- fn rewrites_embedded_names_once_and_preserves_unicode() {
791
- let names = HashMap::from([
792
- ("_0123456789abcdef01234567".to_owned(), "Abcd1".to_owned()),
793
- ("Abcd1".to_owned(), "Efgh2".to_owned()),
794
- ]);
795
- let mut text = "é😀<p>_0123456789abcdef01234567</p>o.Abcd1".to_owned();
796
- rewrite_text(&mut text, &|name| names.get(name));
797
- assert_eq!(text, "é😀<p>Abcd1</p>o.Efgh2");
798
- for original in ["abcAbcd1xyz", "prefix_Abcd1_suffix", "$Abcd1$", "πAbcd1中"] {
799
- let mut opaque = original.to_owned();
800
- rewrite_text(&mut opaque, &|name| names.get(name));
801
- assert_eq!(opaque, original);
802
- }
803
- let mut fingerprint = "Abcd1611".to_owned();
804
- rewrite_text(&mut fingerprint, &|name| names.get(name));
805
- assert_eq!(fingerprint, "Efgh2611");
806
- }
807
-
808
519
  #[test]
809
520
  fn token_boundaries_preserve_non_ascii_markup() {
521
+ // `_` belongs to names, as in hex names.
810
522
  assert_eq!(tokens("é😀Aa12-中_foo"), ["é😀", "Aa12", "-中", "_foo"]);
811
523
  }
812
524
 
813
- fn strings(text: &str) -> Vec<String> {
814
- text.split(' ').map(str::to_owned).collect()
815
- }
816
-
817
- #[test]
818
- fn packed_names_align_in_both_directions_across_identifier_formats() {
819
- let packed = "%41%61%61%61%31%7c%42%62%62%62%32%7c%43%63%63%63%33";
820
- let short = [strings(&format!(
821
- "Intl ListFormat style long type disjunction format {packed} decodeURIComponent {packed} | split | format Result1"
822
- ))];
823
- let hashed = [strings(
824
- "Intl ListFormat style long type disjunction format _111111111111111111111111 _222222222222222222222222 _333333333333333333333333 format _444444444444444444444444",
825
- )];
826
- for (session, reference, expected) in [
827
- (&short, &hashed, ("Aaaa1", "_111111111111111111111111")),
828
- (&hashed, &short, ("_111111111111111111111111", "Aaaa1")),
829
- ] {
830
- let vocabulary = Vocabulary::between(session, reference);
831
- assert_eq!(vocabulary.to_reference(0, expected.0), expected.1);
832
- assert_eq!(vocabulary.to_session(0, expected.1), expected.0);
833
- }
834
- }
835
-
836
525
  #[test]
837
- fn expands_only_valid_decoded_name_lists() {
838
- let valid = "%41%61%61%61%31%7c%42%62%62%62%32%7c%43%63%63%63%33";
839
- let features = strings(&format!("{valid} decodeURIComponent {valid} | split"));
840
- let expanded = expand_lists(&[features]);
841
- assert_eq!(&expanded[0][2..], ["Aaaa1", "Bbbb2", "Cccc3"]);
842
- let fonts = vec![
843
- strings("Sample Sans|Sample Serif|Sample Monospace").join(" "),
844
- "|".into(),
845
- "split".into(),
846
- ];
526
+ fn renames_names_inside_longer_strings() {
527
+ let name = |digit: &str| format!("_{}", digit.repeat(24));
528
+ let (a, b, c, x, y) = (name("a"), name("b"), name("c"), name("1"), name("2"));
529
+ let rename = |name: &str| match name {
530
+ name if name == a => Some(&x),
531
+ name if name == b => Some(&y),
532
+ _ => None,
533
+ };
534
+ let mut value = json!({
535
+ "list": format!("{a}, {b}, or {c}"),
536
+ "rule": format!(".{a} {{ color: red; }}"),
537
+ "joined": format!("{a}c52d060a{b}"),
538
+ "whole": a.clone(),
539
+ });
540
+ rewrite(&mut value, &rename);
847
541
  assert_eq!(
848
- expand_lists(&[fonts])[0],
849
- ["Sample Sans", "Sample Serif", "Sample Monospace"]
542
+ value,
543
+ json!({
544
+ "list": format!("{x}, {y}, or {c}"),
545
+ "rule": format!(".{x} {{ color: red; }}"),
546
+ "joined": format!("{x}c52d060a{y}"),
547
+ "whole": x.clone(),
548
+ }),
549
+ "names without a pair stay, and names adjoining hex digits are renamed"
850
550
  );
851
- for text in ["%41%", "%41%xx", "%FF", "Aaaa1|Bbbb2", "Aaaa1||Cccc3"] {
852
- let features = strings(&format!("{text} decodeURIComponent {text} | split"));
853
- assert_eq!(expand_lists(std::slice::from_ref(&features))[0], features);
854
- }
551
+ }
552
+
553
+ fn strings(text: &str) -> Vec<String> {
554
+ text.split(' ').map(str::to_owned).collect()
855
555
  }
856
556
 
857
557
  #[test]
@@ -899,7 +599,7 @@ mod tests {
899
599
  ];
900
600
  for (session, reference, expected) in cases {
901
601
  assert_eq!(
902
- aligned_names(&strings(session), &strings(reference), false),
602
+ aligned_names(&strings(session), &strings(reference)),
903
603
  expected
904
604
  );
905
605
  }
@@ -9,6 +9,7 @@
9
9
  //! are assembled from recovered [`payload::Layout`] data.
10
10
 
11
11
  pub mod analysis;
12
+ mod audit_globals;
12
13
  pub(crate) mod benchmark;
13
14
  pub mod call_stack;
14
15
  pub(crate) mod challenge_page;
@@ -16,11 +17,13 @@ pub mod interaction;
16
17
  pub mod payload;
17
18
  pub(crate) mod probes;
18
19
  pub(crate) mod proof;
20
+ pub(crate) mod queries;
19
21
  pub mod records;
20
22
  pub(crate) mod reference;
21
23
  pub mod registry;
22
24
  pub mod replay;
23
- pub(crate) mod session_names;
25
+ mod stylesheets;
26
+ mod syntax;
24
27
  pub mod trace;
25
28
  pub mod vocabulary;
26
29
  mod worker_timing;