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
@@ -5,17 +5,21 @@
5
5
  //! globals include a build marker, a selector log, and functions built from constants, such as
6
6
  //! the key transform's `window[name] = factory(secret)`.
7
7
 
8
+ use std::cell::RefCell;
8
9
  use std::collections::{BTreeMap, BTreeSet, HashMap, HashSet};
10
+ use std::rc::Rc;
9
11
 
10
12
  use anyhow::Result;
11
- use indexmap::IndexMap;
13
+ use oxc::syntax::operator::BinaryOperator;
12
14
 
13
15
  use crate::js::{JsObject, JsValue, Options, Window, json};
14
- use crate::listing::fold::{Frame, Known, constant};
16
+ use crate::listing::fold::{Frame, Known};
15
17
  use crate::listing::query;
16
18
  use crate::script::Source;
17
19
  use crate::vm::{Effect, Exit, Listing, Term};
18
20
 
21
+ mod audit;
22
+
19
23
  /// Values tracked beyond literals while recovering installed options.
20
24
  #[derive(Clone)]
21
25
  enum Held {
@@ -24,7 +28,13 @@ enum Held {
24
28
  Window,
25
29
  /// The result of a call with one string-constant argument.
26
30
  Built(String),
27
- Function,
31
+ /// An array the audit fills by index, holding native function sources where known.
32
+ AuditArray(Rc<RefCell<BTreeMap<usize, Option<String>>>>),
33
+ NativeFunction(String),
34
+ /// The result of a `now()` call.
35
+ Clock,
36
+ ClockDelta,
37
+ GpuPromise,
28
38
  }
29
39
 
30
40
  /// Options and globals left by the initial program.
@@ -37,21 +47,16 @@ pub struct Installed {
37
47
  pub window: Window,
38
48
  /// Window globals created by calls with one string constant, mapped to that constant.
39
49
  pub built: BTreeMap<String, String>,
40
- /// Global value classes, in installation order, for matching captured namespace properties.
41
- pub(crate) audit: IndexMap<String, String>,
42
- /// Global factories called to create installed functions.
43
- pub(crate) factories: BTreeSet<String>,
50
+ /// Initial global values as classified by the environment audit.
51
+ pub audit: BTreeMap<String, String>,
52
+ /// Semantic roles for globals whose values alone do not identify their definitions.
53
+ pub audit_roles: BTreeMap<String, String>,
44
54
  }
45
55
 
46
56
  /// Recovers values installed by the initial `program`, decoded from its program runner call.
47
57
  pub fn read(source: &Source, program: &[u8]) -> Result<Installed> {
48
- let mut listing = source.disassemble(program)?;
49
- crate::listing::normalize::constants(&mut listing);
50
- Ok(read_listing(&listing))
51
- }
52
-
53
- fn read_listing(listing: &Listing) -> Installed {
54
- let initialization = initialization(listing);
58
+ let listing = source.disassemble(program)?;
59
+ let initialization = initialization(&listing);
55
60
  let mut frame: Frame<Held> = Frame::default();
56
61
  let mut objects: HashMap<u32, JsObject> = HashMap::new();
57
62
  let mut installed = Installed::default();
@@ -65,31 +70,27 @@ fn read_listing(listing: &Listing) -> Installed {
65
70
  let Effect::SetProperty { object, key, value } = effect else {
66
71
  return;
67
72
  };
68
- let (Some(object), Some(Known::Literal(JsValue::String(key)))) =
69
- (frame.resolve(object), frame.resolve(key))
70
- else {
73
+ let (Some(object), Some(Known::Literal(JsValue::String(key))), Some(value)) = (
74
+ frame.resolve(object),
75
+ frame.resolve(key),
76
+ frame.resolve(value),
77
+ ) else {
71
78
  return;
72
79
  };
73
- let value = evaluate(frame, value);
74
80
  if matches!(object, Known::Ext(Held::Window)) {
75
- let group = match &value {
76
- Some(Known::Object(_)) => "o".to_owned(),
77
- Some(Known::Ext(Held::Function | Held::Built(_))) => "N".to_owned(),
78
- Some(Known::Ext(Held::EmptyArray)) => "".to_owned(),
79
- Some(Known::Literal(JsValue::String(value))) => value.clone(),
80
- Some(Known::Literal(JsValue::Number(value))) => value.to_string(),
81
- Some(Known::Literal(JsValue::Bool(value))) => {
82
- if *value { "T" } else { "F" }.to_owned()
83
- }
84
- _ => "?".to_owned(),
81
+ let audit = match &value {
82
+ Known::Literal(JsValue::String(text)) => Some(text.clone()),
83
+ Known::Literal(JsValue::Number(number)) => Some(number.to_string()),
84
+ Known::Literal(JsValue::Bool(true)) => Some("T".into()),
85
+ Known::Literal(JsValue::Bool(false)) => Some("F".into()),
86
+ Known::Object(_) => Some("o".into()),
87
+ Known::Ext(Held::Built(_)) => Some("N".into()),
88
+ _ => None,
85
89
  };
86
- if group != "?" || !installed.audit.contains_key(&key) {
87
- installed.audit.insert(key.clone(), group);
90
+ if let Some(audit) = audit {
91
+ installed.audit.insert(key.clone(), audit);
88
92
  }
89
93
  }
90
- let Some(value) = value else {
91
- return;
92
- };
93
94
  match (object, value) {
94
95
  // The encoder skips function members, such as `toJSON`.
95
96
  (Known::Object(id), Known::Literal(value)) => {
@@ -116,77 +117,79 @@ fn read_listing(listing: &Listing) -> Installed {
116
117
  });
117
118
  }
118
119
  }
119
- let index = crate::listing::Index::new(listing);
120
- for store in index.stores() {
121
- let Some((at, Term::Get(_, key))) = index.dereference(store.pc, &Term::Reg(store.object))
122
- else {
123
- continue;
124
- };
125
- if index.text(at, &key).as_deref() != Some("window") {
126
- continue;
127
- }
128
- let Some((_, value)) = index.dereference(store.pc, &store.value) else {
129
- continue;
130
- };
131
- let kind = match value {
132
- Term::Closure { .. } => "N",
133
- Term::Object(_) => "o",
134
- Term::Array(_) => "",
135
- Term::Binary(_, _, _) | Term::Unary(_, _) => "number",
136
- Term::Call { .. } => "call",
137
- Term::Get(_, _) => "get",
138
- _ => "?",
139
- };
140
- if installed
141
- .audit
142
- .get(&store.key)
143
- .is_none_or(|value| value == "?")
144
- {
145
- installed.audit.insert(store.key.clone(), kind.into());
146
- }
147
- }
148
- for (pc, effect) in index.effects_in(..) {
149
- effect.visit_terms(&mut |term| {
150
- if let Term::Call {
151
- callee, arguments, ..
152
- } = term
153
- && let [argument] = arguments.as_slice()
154
- && let Some(value) = index.text(pc, argument)
155
- && installed.built.values().any(|secret| secret == &value)
156
- && let Some(factory) = index.member(pc, callee)
157
- && matches!(factory.object, Term::Reg(global) if Some(global) == index.global())
158
- {
159
- installed.factories.insert(factory.key);
160
- }
161
- });
162
- }
163
- installed
120
+ audit::read(&listing, &mut installed);
121
+ Ok(installed)
164
122
  }
165
123
 
166
124
  /// The value an assignment writes. Recognizes calls with one string constant, such as the key
167
- /// transform `factory(secret)`.
125
+ /// transform `factory(secret)`, and folds the arithmetic and string methods that unpack
126
+ /// length-prefixed names.
168
127
  fn evaluate(frame: &Frame<Held>, value: &Term) -> Option<Known<Held>> {
169
- if let Some(value) = constant(frame, value) {
170
- return Some(Known::Literal(value));
171
- }
172
128
  Some(match value {
173
- Term::Closure { .. } => Known::Ext(Held::Function),
174
129
  Term::Array(elements) if elements.is_empty() => Known::Ext(Held::EmptyArray),
175
130
  Term::Get(_, key) => match frame.resolve(key)?.text()? {
176
131
  "_cf_chl_opt" => Known::Ext(Held::Options),
177
132
  "window" => Known::Ext(Held::Window),
178
133
  _ => return None,
179
134
  },
180
- Term::Call { arguments, .. } => {
135
+ Term::Call {
136
+ callee,
137
+ this,
138
+ arguments,
139
+ } => {
140
+ if this.is_none()
141
+ && let Some(folded) = string_method(frame, callee, arguments)
142
+ {
143
+ return Some(folded);
144
+ }
181
145
  let [argument] = arguments.as_slice() else {
182
146
  return None;
183
147
  };
184
148
  Known::Ext(Held::Built(frame.resolve(argument)?.text()?.to_owned()))
185
149
  }
150
+ Term::Binary(BinaryOperator::Addition, left, right) => {
151
+ Known::Literal(json!(number(frame, left)? + number(frame, right)?))
152
+ }
153
+ Term::Binary(BinaryOperator::Multiplication, left, right) => {
154
+ Known::Literal(json!(number(frame, left)? * number(frame, right)?))
155
+ }
186
156
  value => frame.resolve(value)?,
187
157
  })
188
158
  }
189
159
 
160
+ /// Folds `charCodeAt` and `slice` on a known string. Some programs store names as
161
+ /// length-prefixed constants padded with NULs and unpack them with
162
+ /// `text.slice(2, 2 + 256 * text.charCodeAt(0) + text.charCodeAt(1))`.
163
+ fn string_method(frame: &Frame<Held>, callee: &Term, arguments: &[Term]) -> Option<Known<Held>> {
164
+ let Term::Get(receiver, method) = callee else {
165
+ return None;
166
+ };
167
+ let text: Vec<u16> = frame.resolve(receiver)?.text()?.encode_utf16().collect();
168
+ let index = |argument: &Term| {
169
+ let index = number(frame, argument)?;
170
+ // Negative indexes count from the end; the unpacking never uses them.
171
+ (index >= 0.0 && index.fract() == 0.0).then_some(index as usize)
172
+ };
173
+ Some(match (frame.resolve(method)?.text()?, arguments) {
174
+ ("charCodeAt", [position]) => {
175
+ Known::Literal(json!(f64::from(*text.get(index(position)?)?)))
176
+ }
177
+ ("slice", [start, end]) => {
178
+ let end = index(end)?.min(text.len());
179
+ let start = index(start)?.min(end);
180
+ Known::Literal(json!(String::from_utf16(&text[start..end]).ok()?))
181
+ }
182
+ _ => return None,
183
+ })
184
+ }
185
+
186
+ fn number(frame: &Frame<Held>, term: &Term) -> Option<f64> {
187
+ match frame.resolve(term)? {
188
+ Known::Literal(value) => value.as_f64(),
189
+ _ => None,
190
+ }
191
+ }
192
+
190
193
  /// Finds startup instructions reachable from the entry, the returned function called by the
191
194
  /// iframe, and their callees. Excludes exception handlers and callbacks that are installed
192
195
  /// without being called.
@@ -261,198 +264,53 @@ fn return_register(listing: &Listing) -> Option<u8> {
261
264
  #[cfg(test)]
262
265
  mod tests {
263
266
  use super::*;
264
- use crate::vm::{Constant, Instruction, Path, Position};
265
- use swc_core::ecma::ast::BinaryOp;
266
-
267
- fn text(value: &str) -> Term {
268
- Term::Const(Constant::String(value.into()))
269
- }
267
+ use crate::vm::Constant;
270
268
 
271
- fn number(value: f64) -> Term {
272
- Term::Const(Constant::Number(value))
273
- }
274
-
275
- fn method(object: Term, name: &str, arguments: Vec<Term>) -> Term {
276
- Term::Call {
277
- callee: Box::new(Term::Get(Box::new(object), Box::new(text(name)))),
269
+ #[test]
270
+ fn unpacks_length_prefixed_names() {
271
+ let mut frame: Frame<Held> = Frame::default();
272
+ frame.set(1, Some(Known::Literal(json!("\0\u{3}abc\0\0\0"))));
273
+ let register = |register| Box::new(Term::Reg(register));
274
+ let number = |value| Term::Const(Constant::Number(value));
275
+ let method = |name: &str, arguments| Term::Call {
276
+ callee: Box::new(Term::Get(
277
+ register(1),
278
+ Box::new(Term::Const(Constant::String(name.into()))),
279
+ )),
278
280
  this: None,
279
281
  arguments,
280
- }
281
- }
282
-
283
- #[test]
284
- fn records_the_global_factory_that_built_an_installed_function() {
285
- let effects = vec![
286
- Effect::Set(
287
- 1,
288
- Term::Get(Box::new(Term::Reg(99)), Box::new(text("window"))),
289
- ),
290
- Effect::Set(
291
- 2,
292
- method(Term::Reg(99), "factory", vec![text("synthetic-secret")]),
293
- ),
294
- Effect::SetProperty {
295
- object: Box::new(Term::Reg(1)),
296
- key: Box::new(text("transform")),
297
- value: Box::new(Term::Reg(2)),
298
- },
299
- Effect::Set(
300
- 3,
301
- method(Term::Reg(99), "unrelated", vec![text("different-value")]),
282
+ };
283
+ let mut set = |target, term: Term| {
284
+ let value = evaluate(&frame, &term);
285
+ frame.set(target, value);
286
+ };
287
+ // `text.slice(2, 256 * text.charCodeAt(0) + text.charCodeAt(1) + 2)`
288
+ set(2, method("charCodeAt", vec![number(0.0)]));
289
+ set(3, method("charCodeAt", vec![number(1.0)]));
290
+ set(
291
+ 4,
292
+ Term::Binary(
293
+ BinaryOperator::Multiplication,
294
+ Box::new(number(256.0)),
295
+ register(2),
302
296
  ),
303
- ];
304
- let mut listing = Listing::default();
305
- listing.functions.push(Position::new(0, 0));
306
- let count = effects.len() as u32;
307
- for (pc, effect) in (0..).zip(effects) {
308
- listing.instructions.insert(
309
- pc,
310
- Instruction {
311
- pc,
312
- key: 0,
313
- opcode: 0,
314
- paths: vec![Path {
315
- conditions: vec![],
316
- effects: vec![effect],
317
- exit: if pc + 1 == count {
318
- Exit::Return
319
- } else {
320
- Exit::Next { pc: pc + 1, key: 0 }
321
- },
322
- }],
323
- },
324
- );
325
- }
326
- let installed = read_listing(&listing);
327
- assert_eq!(installed.factories, BTreeSet::from(["factory".into()]));
328
- assert_eq!(
329
- installed.built,
330
- BTreeMap::from([("transform".into(), "synthetic-secret".into())])
331
297
  );
332
- }
333
-
334
- #[test]
335
- fn recovers_a_key_transform_with_an_inline_decoded_global_name() {
336
- let effects = vec![
337
- Effect::Set(
338
- 1,
339
- Term::Get(
340
- Box::new(Term::Global("self".into())),
341
- Box::new(text("window")),
342
- ),
343
- ),
344
- Effect::Set(2, text("\0\u{9}fresh_key\0padding")),
345
- Effect::Set(3, method(Term::Reg(2), "charCodeAt", vec![number(0.0)])),
346
- Effect::Set(4, method(Term::Reg(2), "charCodeAt", vec![number(1.0)])),
347
- Effect::Set(
348
- 3,
349
- Term::Binary(
350
- BinaryOp::Mul,
351
- Box::new(Term::Reg(3)),
352
- Box::new(number(256.0)),
353
- ),
354
- ),
355
- Effect::Set(
356
- 3,
357
- Term::Binary(
358
- BinaryOp::Add,
359
- Box::new(Term::Reg(3)),
360
- Box::new(Term::Reg(4)),
361
- ),
362
- ),
363
- Effect::Set(
364
- 3,
365
- Term::Binary(BinaryOp::Add, Box::new(Term::Reg(3)), Box::new(number(2.0))),
366
- ),
367
- Effect::Set(
368
- 2,
369
- method(Term::Reg(2), "slice", vec![number(2.0), Term::Reg(3)]),
370
- ),
371
- Effect::Set(
372
- 5,
373
- Term::Call {
374
- callee: Box::new(Term::Reg(99)),
375
- this: None,
376
- arguments: vec![text("synthetic-secret")],
377
- },
378
- ),
379
- Effect::SetProperty {
380
- object: Box::new(Term::Reg(1)),
381
- key: Box::new(Term::Reg(2)),
382
- value: Box::new(Term::Reg(5)),
383
- },
384
- ];
385
- let mut listing = Listing::default();
386
- listing.functions.push(Position::new(0, 0));
387
- listing.instructions.insert(
388
- 0,
389
- Instruction {
390
- pc: 0,
391
- key: 0,
392
- opcode: 0,
393
- paths: vec![Path {
394
- conditions: vec![],
395
- effects,
396
- exit: Exit::Return,
397
- }],
398
- },
298
+ set(
299
+ 4,
300
+ Term::Binary(BinaryOperator::Addition, register(4), register(3)),
399
301
  );
400
- assert_eq!(
401
- read_listing(&listing).built,
402
- BTreeMap::from([("fresh_key".into(), "synthetic-secret".into())])
302
+ set(
303
+ 4,
304
+ Term::Binary(BinaryOperator::Addition, register(4), Box::new(number(2.0))),
403
305
  );
404
- }
306
+ set(5, method("slice", vec![number(2.0), Term::Reg(4)]));
307
+ assert_eq!(frame.register(5).and_then(Known::text), Some("abc"));
405
308
 
406
- #[test]
407
- fn constant_string_operations_use_javascript_utf16_indexes() {
408
- let frame: Frame<Held> = Frame::default();
409
- assert_eq!(
410
- constant(
411
- &frame,
412
- &method(text("a😀z"), "charCodeAt", vec![number(1.0)])
413
- ),
414
- Some(JsValue::Number(0xd83d as f64))
415
- );
416
- assert_eq!(
417
- constant(
418
- &frame,
419
- &method(text("a😀z"), "slice", vec![number(1.0), number(3.0)])
420
- ),
421
- Some(json!("😀"))
422
- );
423
- assert_eq!(
424
- constant(
425
- &frame,
426
- &method(text("abcdef"), "slice", vec![number(-3.0), number(99.0)])
427
- ),
428
- Some(json!("def"))
429
- );
430
- assert_eq!(
431
- constant(
432
- &frame,
433
- &method(text("abc"), "slice", vec![number(2.0), number(1.0)])
434
- ),
435
- Some(json!(""))
436
- );
437
- assert_eq!(
438
- constant(
439
- &frame,
440
- &method(text("a😀z"), "slice", vec![number(1.0), number(2.0)])
441
- ),
442
- None
443
- );
444
- let outside = constant(
445
- &frame,
446
- &method(text("abc"), "charCodeAt", vec![number(-1.0)]),
447
- )
448
- .unwrap();
449
- assert!(outside.as_f64().unwrap().is_nan());
450
- assert!(
451
- constant(
452
- &frame,
453
- &method(Term::Reg(99), "slice", vec![number(0.0), number(2.0)])
454
- )
455
- .is_none()
456
- );
309
+ // A call with one string argument still builds a global.
310
+ let built = evaluate(&frame, &method("factory", vec![Term::Reg(5)]));
311
+ assert!(matches!(built, Some(Known::Ext(Held::Built(secret))) if secret == "abc"));
312
+ // Out-of-range and negative indexes stay unknown.
313
+ assert!(evaluate(&frame, &method("charCodeAt", vec![number(9.0)])).is_none());
314
+ assert!(evaluate(&frame, &method("slice", vec![number(-1.0), number(2.0)])).is_none());
457
315
  }
458
316
  }