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
@@ -1,11 +1,13 @@
1
1
  //! Explores feasible paths through an instruction handler.
2
2
 
3
- use std::mem;
3
+ use std::{mem, ptr};
4
4
 
5
- use swc_core::ecma::ast::Function;
5
+ use oxc::ast::ast::Function;
6
6
 
7
7
  use super::copies::Copies;
8
- use super::run::{Run, Stop};
8
+ use super::intrinsic;
9
+ use super::plan::Routine;
10
+ use super::run::{Decrypted, Run, Snapshot, Stop};
9
11
  use crate::vm::dispatch::Decoded;
10
12
  use crate::vm::output::Path;
11
13
  use crate::vm::session::Session;
@@ -23,9 +25,11 @@ pub(crate) struct Invocation<'session, 'ast> {
23
25
  pub pc: u32,
24
26
  /// The dispatch key the opcode byte leaves.
25
27
  pub key: u8,
26
- pub handler: &'ast Function,
28
+ pub handler: &'ast Function<'ast>,
27
29
  /// The instance fields the constructor derives from the program.
28
30
  pub fields: &'session HashMap<String, Value<'ast>>,
31
+ /// Strings decrypted from the program so far.
32
+ pub decrypted: &'session Decrypted<'ast>,
29
33
  /// Registers whose values are known, such as a candidate string.
30
34
  pub known: &'session [(u8, Value<'ast>)],
31
35
  }
@@ -45,41 +49,148 @@ pub(crate) struct Way<'ast> {
45
49
 
46
50
  /// Runs the handler for each feasible combination of symbolic branches, depth-first with true
47
51
  /// before false. Returns `None` if there are more than [`MAXIMUM_PATHS`].
52
+ ///
53
+ /// Paths that differ only after the top-level statement where the handler's first branch was
54
+ /// seen resume from a [`Snapshot`] taken before it rather than rerunning the whole handler.
55
+ /// Each path still sees exactly the state a rerun would.
48
56
  #[must_use]
49
57
  pub(crate) fn explore<'ast>(invocation: &Invocation<'_, 'ast>) -> Option<Ways<'ast>> {
50
- let mut ways = Ways::default();
51
- let handler = Callable::Script {
52
- name: None,
53
- function: invocation.handler,
54
- scope: None,
58
+ let session = invocation.session;
59
+ let handler = invocation.handler;
60
+ let address = intrinsic::address(handler);
61
+ // `Run::script` runs these natively or caches them, rather than through a slot plan.
62
+ let special = session.intrinsics.contains_key(&address)
63
+ || session
64
+ .record_decoder
65
+ .is_some_and(|decoder| ptr::eq(decoder, handler));
66
+ let plan = if special {
67
+ None
68
+ } else {
69
+ Routine::function(handler)
70
+ .and_then(|routine| session.compiled.slots(session.script, routine))
55
71
  };
56
- let mut decisions = Vec::new();
57
- for _ in 0..MAXIMUM_PATHS {
58
- let mut run = Run::handler(invocation, decisions);
59
- let outcome = run.invoke(&handler, Value::Undefined, vec![Value::Machine]);
60
- decisions = mem::take(&mut run.branches.decisions);
61
- decisions.truncate(run.branches.decided);
62
- let scopes = run.scopes();
63
- let fields = mem::take(&mut run.fields);
64
- let way = run.finish(outcome);
65
- // Clear captured scopes to break cycles between functions and the scopes holding them.
66
- for scope in scopes {
67
- scope.borrow_mut().variables.clear();
68
- }
69
- match way {
70
- Ok(path) => ways.taken.push(Way { path, fields }),
71
- Err(fault) => ways.faults.push(fault),
72
- }
73
- // Retry the last branch taken as `true` that has not yet been tried as `false`.
74
- while decisions.last() == Some(&false) {
75
- decisions.pop();
76
- }
77
- match decisions.last_mut() {
78
- Some(last) => *last = false,
79
- None => return Some(ways),
72
+ // A run that thaws a shared session object leaves no results; explore again with the
73
+ // object copied.
74
+ 'explore: loop {
75
+ let branching = session
76
+ .branching
77
+ .borrow()
78
+ .get(&address)
79
+ .copied()
80
+ .unwrap_or_default();
81
+ // Snapshots usually repay their copying only for handlers whose instructions have
82
+ // averaged at least 1.5 runs.
83
+ let split = branching
84
+ .statement
85
+ .filter(|&statement| statement > 0 && 2 * branching.runs >= 3 * branching.instructions);
86
+ let mut ways = Ways::default();
87
+ let mut decisions = Vec::new();
88
+ let mut snapshot: Option<Snapshot<'ast>> = None;
89
+ for _ in 0..MAXIMUM_PATHS {
90
+ let resumed = snapshot
91
+ .as_ref()
92
+ .filter(|snapshot| snapshot.resumes(&decisions));
93
+ let (mut run, outcome, copied) = match (plan.as_deref(), resumed) {
94
+ (Some(plan), Some(snapshot)) => {
95
+ let (mut run, mut locals, copied) =
96
+ Run::resume(invocation, snapshot, decisions);
97
+ // Snapshot locals are dropped rather than returned to the spare buffers.
98
+ let outcome = run.handler_statements(
99
+ plan,
100
+ snapshot.statement,
101
+ &mut locals,
102
+ &mut |_, _, _| {},
103
+ );
104
+ (run, outcome, copied)
105
+ }
106
+ (Some(plan), None) => {
107
+ let mut run = Run::handler(invocation, decisions);
108
+ let mut taken = None;
109
+ // The last top-level statement started before any decision was consumed.
110
+ let mut undecided = None;
111
+ let outcome = run.call_handler(
112
+ plan,
113
+ Value::Undefined,
114
+ vec![Value::Machine],
115
+ &mut |run, statement, locals| {
116
+ if run.branches.decided == 0 {
117
+ undecided = Some(statement);
118
+ }
119
+ if split == Some(statement) {
120
+ taken = run.snapshot(statement, locals);
121
+ }
122
+ },
123
+ );
124
+ if branching.statement.is_none()
125
+ && !run.thawed
126
+ && run.branches.decided > 0
127
+ && let Some(statement) = undecided
128
+ {
129
+ let mut learned = session.branching.borrow_mut();
130
+ learned
131
+ .entry(address)
132
+ .or_default()
133
+ .statement
134
+ .get_or_insert(statement);
135
+ }
136
+ snapshot = taken;
137
+ (run, outcome, Vec::new())
138
+ }
139
+ (None, _) => {
140
+ let mut run = Run::handler(invocation, decisions);
141
+ let handler = Callable::Script {
142
+ name: None,
143
+ function: handler,
144
+ scope: None,
145
+ };
146
+ let outcome = run.invoke(&handler, Value::Undefined, vec![Value::Machine]);
147
+ (run, outcome, Vec::new())
148
+ }
149
+ };
150
+ decisions = mem::take(&mut run.branches.decisions);
151
+ decisions.truncate(run.branches.decided);
152
+ let thawed = run.thawed;
153
+ let scopes = run.scopes();
154
+ let fields = mem::take(&mut run.fields);
155
+ let way = run.finish(outcome);
156
+ // Clear captured scopes to break cycles between functions and the scopes holding
157
+ // them.
158
+ for scope in scopes.into_iter().chain(copied) {
159
+ scope.borrow_mut().variables.clear();
160
+ }
161
+ if thawed {
162
+ continue 'explore;
163
+ }
164
+ match way {
165
+ Ok(path) => ways.taken.push(Way { path, fields }),
166
+ Err(fault) => ways.faults.push(fault),
167
+ }
168
+ // Retry the last branch taken as `true` that has not yet been tried as `false`.
169
+ while decisions.last() == Some(&false) {
170
+ decisions.pop();
171
+ }
172
+ let Some(last) = decisions.last_mut() else {
173
+ let mut learned = session.branching.borrow_mut();
174
+ let learned = learned.entry(address).or_default();
175
+ learned.instructions += 1;
176
+ learned.runs += ways.taken.len() + ways.faults.len();
177
+ return Some(ways);
178
+ };
179
+ *last = false;
80
180
  }
181
+ break None;
81
182
  }
82
- None
183
+ }
184
+
185
+ /// What exploration has learned about a handler's paths.
186
+ #[derive(Clone, Copy, Default)]
187
+ pub(crate) struct Branching {
188
+ /// The top-level statement where its first decision was seen.
189
+ statement: Option<usize>,
190
+ /// Instructions explored.
191
+ instructions: usize,
192
+ /// Runs the explored instructions took.
193
+ runs: usize,
83
194
  }
84
195
 
85
196
  /// Runs `decoder` after setting the program counter and dispatch key registers. Returns the decoded
@@ -87,23 +198,25 @@ pub(crate) fn explore<'ast>(invocation: &Invocation<'_, 'ast>) -> Option<Ways<'a
87
198
  pub(crate) fn decode<'ast>(
88
199
  session: &Session<'ast>,
89
200
  program: &[u8],
90
- decoder: &'ast Function,
201
+ decoder: Routine<'ast>,
91
202
  arguments: Vec<Value<'ast>>,
92
203
  pc: u32,
93
204
  key: u8,
94
205
  ) -> Result<Decoded, String> {
95
- let mut run = Run::new(session, program, Vec::new(), Some(Copies::default()));
96
- run.start_at(pc, key);
97
- let decoder = Callable::Script {
98
- name: None,
99
- function: decoder,
100
- scope: None,
206
+ // A run that thaws a shared session object decodes again with the object copied.
207
+ let (outcome, next) = loop {
208
+ let mut run = Run::new(session, program, Vec::new(), Some(Copies::default()));
209
+ run.sharing = true;
210
+ run.start_at(pc, key);
211
+ let outcome = run.routine(decoder, None, Value::Undefined, arguments.clone());
212
+ let next = run.register_value(session.layout.key);
213
+ for scope in run.scopes() {
214
+ scope.borrow_mut().variables.clear();
215
+ }
216
+ if !run.thawed {
217
+ break (outcome, next);
218
+ }
101
219
  };
102
- let outcome = run.invoke(&decoder, Value::Undefined, arguments);
103
- let next = run.register_value(session.layout.key);
104
- for scope in run.scopes() {
105
- scope.borrow_mut().variables.clear();
106
- }
107
220
  let opcode = outcome.map_err(|stop| match *stop {
108
221
  Stop::Throw(value) => format!("throws {}", value.expr()),
109
222
  Stop::Unsupported(reason) => reason,
@@ -0,0 +1,131 @@
1
+ //! Integer formulas captured from scripts, evaluated with JavaScript's number semantics.
2
+ //!
3
+ //! The obfuscator varies the arithmetic of some helpers per build. A [`super::pattern`]
4
+ //! template captures such arithmetic as a formula over named inputs instead of fixing it.
5
+
6
+ use oxc::ast::ast::{Expression, IdentifierReference};
7
+ use oxc::syntax::operator::BinaryOperator;
8
+
9
+ use crate::js;
10
+ use crate::vm::convert;
11
+ use crate::vm::value::Value;
12
+
13
+ /// An expression of numeric literals, named inputs, indexed inputs, and arithmetic or bitwise
14
+ /// operators.
15
+ #[derive(Clone)]
16
+ pub(super) enum Formula {
17
+ Number(f64),
18
+ Input(String),
19
+ Index {
20
+ input: String,
21
+ index: Box<Formula>,
22
+ },
23
+ Binary {
24
+ operator: BinaryOperator,
25
+ left: Box<Formula>,
26
+ right: Box<Formula>,
27
+ },
28
+ }
29
+
30
+ /// A formula input's value.
31
+ pub(super) enum Input<'a, 'ast> {
32
+ Number(f64),
33
+ Array(&'a [Value<'ast>]),
34
+ Bytes(&'a [u8]),
35
+ }
36
+
37
+ impl Formula {
38
+ /// Compiles `expression`, with each subexpression in the form `normal` gives it, naming each
39
+ /// identifier with `name`. Returns `None` for anything outside the supported forms.
40
+ pub(super) fn compile<'e>(
41
+ expression: &'e Expression<'e>,
42
+ normal: &impl Fn(&'e Expression<'e>) -> &'e Expression<'e>,
43
+ name: &impl Fn(&IdentifierReference<'_>) -> Option<String>,
44
+ ) -> Option<Self> {
45
+ let compile = |expression| Self::compile(expression, normal, name);
46
+ Some(match normal(expression).without_parentheses() {
47
+ Expression::NumericLiteral(number) => Self::Number(number.value),
48
+ Expression::Identifier(identifier) => Self::Input(name(identifier)?),
49
+ Expression::ComputedMemberExpression(member) => {
50
+ let Expression::Identifier(input) = normal(&member.object) else {
51
+ return None;
52
+ };
53
+ Self::Index {
54
+ input: name(input)?,
55
+ index: Box::new(compile(&member.expression)?),
56
+ }
57
+ }
58
+ Expression::BinaryExpression(binary)
59
+ if matches!(
60
+ binary.operator,
61
+ BinaryOperator::BitwiseAnd
62
+ | BinaryOperator::BitwiseOR
63
+ | BinaryOperator::BitwiseXOR
64
+ | BinaryOperator::Addition
65
+ | BinaryOperator::Subtraction
66
+ | BinaryOperator::Multiplication
67
+ | BinaryOperator::ShiftLeft
68
+ | BinaryOperator::ShiftRight
69
+ | BinaryOperator::ShiftRightZeroFill
70
+ ) =>
71
+ {
72
+ Self::Binary {
73
+ operator: binary.operator,
74
+ left: Box::new(compile(&binary.left)?),
75
+ right: Box::new(compile(&binary.right)?),
76
+ }
77
+ }
78
+ _ => return None,
79
+ })
80
+ }
81
+
82
+ /// Evaluates the formula as the script would, given every input's value by name. Returns
83
+ /// `None` where the script would see a non-number, such as an index out of range.
84
+ pub(super) fn evaluate(&self, inputs: &[(&str, Input<'_, '_>)]) -> Option<f64> {
85
+ let input = |name: &str| {
86
+ let (_, input) = inputs.iter().find(|(found, _)| *found == name)?;
87
+ Some(input)
88
+ };
89
+ Some(match self {
90
+ Self::Number(number) => *number,
91
+ Self::Input(name) => match input(name)? {
92
+ Input::Number(number) => *number,
93
+ Input::Array(_) | Input::Bytes(_) => return None,
94
+ },
95
+ Self::Index { input: name, index } => {
96
+ let index = convert::index(index.evaluate(inputs)?)?;
97
+ match input(name)? {
98
+ Input::Array(elements) => match elements.get(index)? {
99
+ Value::Number(number) => *number,
100
+ _ => return None,
101
+ },
102
+ Input::Bytes(bytes) => f64::from(*bytes.get(index)?),
103
+ Input::Number(_) => return None,
104
+ }
105
+ }
106
+ Self::Binary {
107
+ operator,
108
+ left,
109
+ right,
110
+ } => {
111
+ // Operands are numbers, so each operator is its numeric case.
112
+ let (left, right) = (left.evaluate(inputs)?, right.evaluate(inputs)?);
113
+ let shift = || js::int32(right) as u32 & 31;
114
+ match operator {
115
+ BinaryOperator::BitwiseAnd => f64::from(js::int32(left) & js::int32(right)),
116
+ BinaryOperator::BitwiseOR => f64::from(js::int32(left) | js::int32(right)),
117
+ BinaryOperator::BitwiseXOR => f64::from(js::int32(left) ^ js::int32(right)),
118
+ BinaryOperator::Addition => left + right,
119
+ BinaryOperator::Subtraction => left - right,
120
+ BinaryOperator::Multiplication => left * right,
121
+ BinaryOperator::ShiftLeft => f64::from(js::int32(left).wrapping_shl(shift())),
122
+ BinaryOperator::ShiftRight => f64::from(js::int32(left) >> shift()),
123
+ BinaryOperator::ShiftRightZeroFill => {
124
+ f64::from(js::int32(left) as u32 >> shift())
125
+ }
126
+ _ => unreachable!("compile admits only these operators"),
127
+ }
128
+ }
129
+ })
130
+ }
131
+ }
@@ -0,0 +1,169 @@
1
+ //! Session objects that handler runs share instead of copying while no run changes them.
2
+ //!
3
+ //! Runs copy every session object they reach (see [`super::copies`]), but most session
4
+ //! bindings are tables that handlers only read. Objects reachable from bindings form groups:
5
+ //! bindings that share an object belong to one group. Handler and decoder runs share a
6
+ //! group's objects as they are. The first run that writes to one thaws its group, so later
7
+ //! runs copy it as before, and stops; the caller then reruns the instruction from the start.
8
+ //! Every completed run therefore sees what a run that copied everything would.
9
+ //!
10
+ //! Groups that reach a function with captured state are never shared: calling it would write
11
+ //! to a session scope.
12
+
13
+ use std::cell::RefCell;
14
+ use std::rc::Rc;
15
+
16
+ use crate::js::ast::Binding;
17
+ use crate::vm::value::Value;
18
+ use crate::vm::{HashMap, HashSet};
19
+
20
+ #[derive(Default)]
21
+ pub(crate) struct Frozen {
22
+ /// Addresses of the objects runs share.
23
+ shared: RefCell<HashSet<usize>>,
24
+ /// Each shared object's group root, by address.
25
+ groups: HashMap<usize, usize>,
26
+ /// Each group's objects, by root.
27
+ members: HashMap<usize, Vec<usize>>,
28
+ }
29
+
30
+ impl Frozen {
31
+ /// Groups the objects reachable from `bindings` and shares those of groups that reach no
32
+ /// function with captured state.
33
+ pub(crate) fn of(bindings: &HashMap<Binding<'_>, Value<'_>>) -> Self {
34
+ let mut groups = Groups::default();
35
+ for value in bindings.values() {
36
+ let mut reached = Reached::default();
37
+ reached.visit(value);
38
+ groups.join(&reached);
39
+ }
40
+ groups.frozen()
41
+ }
42
+
43
+ /// Whether runs share the object at `address`.
44
+ pub(super) fn contains(&self, address: usize) -> bool {
45
+ let shared = self.shared.borrow();
46
+ !shared.is_empty() && shared.contains(&address)
47
+ }
48
+
49
+ /// Stops sharing the group of the object at `address`.
50
+ pub(super) fn thaw(&self, address: usize) {
51
+ if let Some(&group) = self.groups.get(&address) {
52
+ let mut shared = self.shared.borrow_mut();
53
+ for member in &self.members[&group] {
54
+ shared.remove(member);
55
+ }
56
+ }
57
+ }
58
+ }
59
+
60
+ /// The address of `value` if it is an object a run can change.
61
+ pub(super) fn address(value: &Value<'_>) -> Option<usize> {
62
+ Some(match value {
63
+ Value::Array(elements) => Rc::as_ptr(elements).addr(),
64
+ Value::Object(properties) => Rc::as_ptr(properties).addr(),
65
+ Value::Set(members) => Rc::as_ptr(members).addr(),
66
+ Value::Map(entries) => Rc::as_ptr(entries).addr(),
67
+ _ => return None,
68
+ })
69
+ }
70
+
71
+ /// The objects reachable from one binding.
72
+ #[derive(Default)]
73
+ struct Reached {
74
+ seen: HashSet<usize>,
75
+ /// Whether a function with captured state is reachable.
76
+ stateful: bool,
77
+ }
78
+
79
+ impl Reached {
80
+ fn visit(&mut self, value: &Value<'_>) {
81
+ if let Value::Function(_) = value {
82
+ self.stateful |= !value.is_immutable();
83
+ return;
84
+ }
85
+ let Some(address) = address(value) else {
86
+ return;
87
+ };
88
+ if !self.seen.insert(address) {
89
+ return;
90
+ }
91
+ match value {
92
+ Value::Array(elements) | Value::Set(elements) => {
93
+ for element in elements.borrow().iter() {
94
+ self.visit(element);
95
+ }
96
+ }
97
+ Value::Object(properties) => {
98
+ for (_, property) in properties.borrow().iter() {
99
+ self.visit(property);
100
+ }
101
+ }
102
+ Value::Map(entries) => {
103
+ for (key, entry) in entries.borrow().iter() {
104
+ self.visit(key);
105
+ self.visit(entry);
106
+ }
107
+ }
108
+ _ => {}
109
+ }
110
+ }
111
+ }
112
+
113
+ /// Union-find over objects, joining the objects each binding reaches.
114
+ #[derive(Default)]
115
+ struct Groups {
116
+ /// Each object's parent in the union-find forest, by address.
117
+ parents: HashMap<usize, usize>,
118
+ /// Roots whose group reaches a function with captured state.
119
+ stateful: HashSet<usize>,
120
+ }
121
+
122
+ impl Groups {
123
+ fn root(&mut self, mut address: usize) -> usize {
124
+ self.parents.entry(address).or_insert(address);
125
+ while let Some(&parent) = self.parents.get(&address)
126
+ && parent != address
127
+ {
128
+ let grandparent = self.parents[&parent];
129
+ self.parents.insert(address, grandparent);
130
+ address = grandparent;
131
+ }
132
+ address
133
+ }
134
+
135
+ fn join(&mut self, reached: &Reached) {
136
+ let mut objects = reached.seen.iter().copied();
137
+ let Some(first) = objects.next() else {
138
+ return;
139
+ };
140
+ let root = self.root(first);
141
+ for object in objects {
142
+ let other = self.root(object);
143
+ if other != root {
144
+ self.parents.insert(other, root);
145
+ if self.stateful.remove(&other) {
146
+ self.stateful.insert(root);
147
+ }
148
+ }
149
+ }
150
+ if reached.stateful {
151
+ self.stateful.insert(root);
152
+ }
153
+ }
154
+
155
+ fn frozen(mut self) -> Frozen {
156
+ let objects: Vec<_> = self.parents.keys().copied().collect();
157
+ let mut frozen = Frozen::default();
158
+ for object in objects {
159
+ let root = self.root(object);
160
+ if self.stateful.contains(&root) {
161
+ continue;
162
+ }
163
+ frozen.members.entry(root).or_default().push(object);
164
+ frozen.groups.insert(object, root);
165
+ frozen.shared.get_mut().insert(object);
166
+ }
167
+ frozen
168
+ }
169
+ }