cfsolve 0.1.1 → 0.1.3

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (404) hide show
  1. checksums.yaml +4 -4
  2. data/CHANGELOG.md +18 -0
  3. data/README.md +10 -9
  4. data/THIRD_PARTY_LICENSES/README.md +71 -254
  5. data/THIRD_PARTY_LICENSES/{derive_builder_macro-0.20.2/LICENSE-APACHE → bytecount-0.6.9/LICENSE.Apache2} +0 -1
  6. data/THIRD_PARTY_LICENSES/{darling-0.20.11/LICENSE → bytecount-0.6.9/LICENSE.MIT} +1 -3
  7. data/THIRD_PARTY_LICENSES/{ident_case-1.0.1/LICENSE → cobs-0.3.0/LICENSE-MIT} +1 -1
  8. data/THIRD_PARTY_LICENSES/cow-utils-0.1.3/LICENSE +21 -0
  9. data/THIRD_PARTY_LICENSES/{hashbrown-0.14.5 → embedded-io-0.4.0}/LICENSE-MIT +1 -1
  10. data/THIRD_PARTY_LICENSES/{ahash-0.8.12 → embedded-io-0.6.1}/LICENSE-MIT +1 -1
  11. data/THIRD_PARTY_LICENSES/{browserslist-data-0.1.4 → escape-simd-0.1.1}/LICENSE +1 -1
  12. data/THIRD_PARTY_LICENSES/escape-simd-0.1.1/NOTICE +62 -0
  13. data/THIRD_PARTY_LICENSES/json-escape-simd-3.1.3/LICENSE +21 -0
  14. data/THIRD_PARTY_LICENSES/{miette-7.6.0/LICENSE → json-escape-simd-3.1.3/LICENSE-APACHE} +0 -1
  15. data/THIRD_PARTY_LICENSES/json-escape-simd-3.1.3/NOTICE +62 -0
  16. data/THIRD_PARTY_LICENSES/memchr-2.8.3/UNLICENSE +24 -0
  17. data/THIRD_PARTY_LICENSES/{derive_builder_core-0.20.2 → nonmax-0.5.5}/LICENSE-APACHE +1 -2
  18. data/THIRD_PARTY_LICENSES/{dashmap-5.5.3/LICENSE → nonmax-0.5.5/LICENSE-MIT} +2 -4
  19. data/THIRD_PARTY_LICENSES/{rand-0.8.5 → num-bigint-0.5.1}/LICENSE-MIT +0 -1
  20. data/THIRD_PARTY_LICENSES/oxc-0.157.0/LICENSE +22 -0
  21. data/THIRD_PARTY_LICENSES/oxc-0.157.0/THIRD-PARTY-LICENSE +763 -0
  22. data/THIRD_PARTY_LICENSES/{browserslist-rs-0.19.0 → oxc-browserslist-5.0.1}/LICENSE +1 -0
  23. data/THIRD_PARTY_LICENSES/oxc_allocator-0.157.0/LICENSE +22 -0
  24. data/THIRD_PARTY_LICENSES/oxc_allocator-0.157.0/THIRD-PARTY-LICENSE +763 -0
  25. data/THIRD_PARTY_LICENSES/oxc_ast-0.157.0/LICENSE +22 -0
  26. data/THIRD_PARTY_LICENSES/oxc_ast-0.157.0/THIRD-PARTY-LICENSE +763 -0
  27. data/THIRD_PARTY_LICENSES/oxc_ast_macros-0.157.0/LICENSE +22 -0
  28. data/THIRD_PARTY_LICENSES/oxc_ast_macros-0.157.0/THIRD-PARTY-LICENSE +763 -0
  29. data/THIRD_PARTY_LICENSES/oxc_ast_visit-0.157.0/LICENSE +22 -0
  30. data/THIRD_PARTY_LICENSES/oxc_ast_visit-0.157.0/THIRD-PARTY-LICENSE +763 -0
  31. data/THIRD_PARTY_LICENSES/oxc_codegen-0.157.0/LICENSE +22 -0
  32. data/THIRD_PARTY_LICENSES/oxc_codegen-0.157.0/THIRD-PARTY-LICENSE +763 -0
  33. data/THIRD_PARTY_LICENSES/oxc_compat-0.157.0/LICENSE +22 -0
  34. data/THIRD_PARTY_LICENSES/oxc_compat-0.157.0/THIRD-PARTY-LICENSE +763 -0
  35. data/THIRD_PARTY_LICENSES/oxc_data_structures-0.157.0/LICENSE +22 -0
  36. data/THIRD_PARTY_LICENSES/oxc_data_structures-0.157.0/THIRD-PARTY-LICENSE +763 -0
  37. data/THIRD_PARTY_LICENSES/oxc_diagnostics-0.157.0/LICENSE +22 -0
  38. data/THIRD_PARTY_LICENSES/oxc_diagnostics-0.157.0/THIRD-PARTY-LICENSE +763 -0
  39. data/THIRD_PARTY_LICENSES/oxc_ecmascript-0.157.0/LICENSE +22 -0
  40. data/THIRD_PARTY_LICENSES/oxc_ecmascript-0.157.0/THIRD-PARTY-LICENSE +763 -0
  41. data/THIRD_PARTY_LICENSES/oxc_estree-0.157.0/LICENSE +22 -0
  42. data/THIRD_PARTY_LICENSES/oxc_estree-0.157.0/THIRD-PARTY-LICENSE +763 -0
  43. data/THIRD_PARTY_LICENSES/oxc_index-5.0.0/LICENSE +22 -0
  44. data/THIRD_PARTY_LICENSES/oxc_parser-0.157.0/LICENSE +22 -0
  45. data/THIRD_PARTY_LICENSES/oxc_parser-0.157.0/THIRD-PARTY-LICENSE +763 -0
  46. data/THIRD_PARTY_LICENSES/oxc_regular_expression-0.157.0/LICENSE +22 -0
  47. data/THIRD_PARTY_LICENSES/oxc_regular_expression-0.157.0/THIRD-PARTY-LICENSE +763 -0
  48. data/THIRD_PARTY_LICENSES/oxc_semantic-0.157.0/LICENSE +22 -0
  49. data/THIRD_PARTY_LICENSES/oxc_semantic-0.157.0/THIRD-PARTY-LICENSE +763 -0
  50. data/THIRD_PARTY_LICENSES/oxc_span-0.157.0/LICENSE +22 -0
  51. data/THIRD_PARTY_LICENSES/oxc_span-0.157.0/THIRD-PARTY-LICENSE +763 -0
  52. data/THIRD_PARTY_LICENSES/oxc_str-0.157.0/LICENSE +22 -0
  53. data/THIRD_PARTY_LICENSES/oxc_str-0.157.0/THIRD-PARTY-LICENSE +763 -0
  54. data/THIRD_PARTY_LICENSES/oxc_syntax-0.157.0/LICENSE +22 -0
  55. data/THIRD_PARTY_LICENSES/oxc_syntax-0.157.0/THIRD-PARTY-LICENSE +763 -0
  56. data/THIRD_PARTY_LICENSES/{fixedbitset-0.5.7 → postcard-1.1.3}/LICENSE-MIT +1 -1
  57. data/THIRD_PARTY_LICENSES/{bytes-str-0.2.7/LICENSE → self_cell-1.3.0/LICENSE-APACHE} +1 -2
  58. data/THIRD_PARTY_LICENSES/self_cell-1.3.0/LICENSE-GPLv2 +339 -0
  59. data/THIRD_PARTY_LICENSES/{darling_core-0.20.11 → smawk-0.3.3}/LICENSE +1 -1
  60. data/UPSTREAM.md +10 -8
  61. data/ext/cfsolve/Cargo.lock +534 -1727
  62. data/ext/cfsolve/Cargo.toml +4 -0
  63. data/ext/cfsolve/src/main.rs +1 -1
  64. data/lib/cfsolve/profiles/safari-26-ios/answers.json +2570 -1894
  65. data/lib/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +1867 -1192
  66. data/lib/cfsolve/profiles/safari-26-ios.json +102 -156
  67. data/lib/cfsolve/version.rb +2 -2
  68. data/vendor/cfsolve/Cargo.lock +561 -1729
  69. data/vendor/cfsolve/Cargo.toml +26 -8
  70. data/vendor/cfsolve/README.md +4 -35
  71. data/vendor/cfsolve/examples/build_profile.rs +17 -15
  72. data/vendor/cfsolve/examples/capture_session.rs +37 -0
  73. data/vendor/cfsolve/examples/check_answers.rs +66 -0
  74. data/vendor/cfsolve/examples/compare_session.rs +189 -0
  75. data/vendor/cfsolve/examples/solver_profile.rs +84 -0
  76. data/vendor/cfsolve/examples/solver_smoke.rs +9 -8
  77. data/vendor/cfsolve/examples/stage2_snapshot.rs +6 -3
  78. data/vendor/cfsolve/examples/tls_echo.rs +3 -3
  79. data/vendor/cfsolve/examples/vm_snapshot.rs +32 -33
  80. data/vendor/cfsolve/profiles/safari-26-ios/answers.json +2570 -1894
  81. data/vendor/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +1867 -1192
  82. data/vendor/cfsolve/profiles/safari-26-ios.json +102 -156
  83. data/vendor/cfsolve/scripts/capture_cssom.mjs +42 -0
  84. data/vendor/cfsolve/scripts/serve_cssom.py +111 -0
  85. data/vendor/cfsolve/src/bin/capture-proxy/main.rs +3 -2
  86. data/vendor/cfsolve/src/bin/challenge/cli.rs +8 -2
  87. data/vendor/cfsolve/src/bin/challenge/main.rs +7 -2
  88. data/vendor/cfsolve/src/capture/profile.rs +7 -18
  89. data/vendor/cfsolve/src/capture/proxy/tests.rs +1 -1
  90. data/vendor/cfsolve/src/capture/proxy.rs +44 -13
  91. data/vendor/cfsolve/src/capture/recorded.rs +42 -7
  92. data/vendor/cfsolve/src/capture/sessions.rs +4 -3
  93. data/vendor/cfsolve/src/capture/upstream.rs +1 -1
  94. data/vendor/cfsolve/src/challenge/codec.rs +4 -2
  95. data/vendor/cfsolve/src/challenge/expression.rs +161 -117
  96. data/vendor/cfsolve/src/challenge/installed/audit.rs +132 -0
  97. data/vendor/cfsolve/src/challenge/installed.rs +127 -269
  98. data/vendor/cfsolve/src/challenge/merge.rs +120 -80
  99. data/vendor/cfsolve/src/challenge/orchestrator.rs +57 -44
  100. data/vendor/cfsolve/src/challenge/payload.rs +175 -35
  101. data/vendor/cfsolve/src/challenge/program.rs +197 -178
  102. data/vendor/cfsolve/src/challenge/reduced_timing.rs +55 -40
  103. data/vendor/cfsolve/src/challenge/source.rs +151 -96
  104. data/vendor/cfsolve/src/challenge/state.rs +236 -122
  105. data/vendor/cfsolve/src/challenge/tally.rs +64 -50
  106. data/vendor/cfsolve/src/challenge.rs +1 -0
  107. data/vendor/cfsolve/src/deobfuscate/analysis/bindings.rs +187 -185
  108. data/vendor/cfsolve/src/deobfuscate/analysis/effects.rs +42 -51
  109. data/vendor/cfsolve/src/deobfuscate/analysis/hoisting.rs +147 -228
  110. data/vendor/cfsolve/src/deobfuscate/analysis/properties.rs +250 -425
  111. data/vendor/cfsolve/src/deobfuscate/analysis/unconditional.rs +79 -0
  112. data/vendor/cfsolve/src/deobfuscate/analysis.rs +259 -41
  113. data/vendor/cfsolve/src/deobfuscate/argument_arrays.rs +70 -73
  114. data/vendor/cfsolve/src/deobfuscate/arrow_blocks.rs +91 -104
  115. data/vendor/cfsolve/src/deobfuscate/ast.rs +383 -0
  116. data/vendor/cfsolve/src/deobfuscate/bitwise.rs +44 -54
  117. data/vendor/cfsolve/src/deobfuscate/blocks.rs +36 -29
  118. data/vendor/cfsolve/src/deobfuscate/call_helpers.rs +80 -131
  119. data/vendor/cfsolve/src/deobfuscate/control_flow.rs +239 -297
  120. data/vendor/cfsolve/src/deobfuscate/copy_propagation.rs +114 -135
  121. data/vendor/cfsolve/src/deobfuscate/dead_branches.rs +62 -61
  122. data/vendor/cfsolve/src/deobfuscate/dead_properties.rs +197 -214
  123. data/vendor/cfsolve/src/deobfuscate/dispatch.rs +238 -298
  124. data/vendor/cfsolve/src/deobfuscate/encoded_strings.rs +201 -205
  125. data/vendor/cfsolve/src/deobfuscate/function_lengths.rs +32 -38
  126. data/vendor/cfsolve/src/deobfuscate/helper_objects.rs +346 -536
  127. data/vendor/cfsolve/src/deobfuscate/hygiene.rs +197 -0
  128. data/vendor/cfsolve/src/deobfuscate/int32_helpers.rs +121 -155
  129. data/vendor/cfsolve/src/deobfuscate/literals.rs +116 -67
  130. data/vendor/cfsolve/src/deobfuscate/loops.rs +43 -43
  131. data/vendor/cfsolve/src/deobfuscate/memoized_strings.rs +127 -131
  132. data/vendor/cfsolve/src/deobfuscate/merged_functions.rs +262 -220
  133. data/vendor/cfsolve/src/deobfuscate/pipeline.rs +199 -244
  134. data/vendor/cfsolve/src/deobfuscate/register_arrays.rs +361 -322
  135. data/vendor/cfsolve/src/deobfuscate/removal.rs +83 -52
  136. data/vendor/cfsolve/src/deobfuscate/simplify.rs +147 -0
  137. data/vendor/cfsolve/src/deobfuscate/state_machines.rs +88 -110
  138. data/vendor/cfsolve/src/deobfuscate/statements.rs +228 -228
  139. data/vendor/cfsolve/src/deobfuscate/static_members.rs +46 -31
  140. data/vendor/cfsolve/src/deobfuscate/testing.rs +49 -59
  141. data/vendor/cfsolve/src/deobfuscate/unused_bindings.rs +92 -102
  142. data/vendor/cfsolve/src/deobfuscate.rs +15 -11
  143. data/vendor/cfsolve/src/embedding_page/extra_params.rs +23 -32
  144. data/vendor/cfsolve/src/embedding_page/page.rs +28 -2
  145. data/vendor/cfsolve/src/embedding_page/render_sample.rs +184 -147
  146. data/vendor/cfsolve/src/error.rs +40 -5
  147. data/vendor/cfsolve/src/fingerprint.rs +8 -2
  148. data/vendor/cfsolve/src/http/client.rs +9 -1
  149. data/vendor/cfsolve/src/http/requests.rs +2 -2
  150. data/vendor/cfsolve/src/js/ast.rs +479 -254
  151. data/vendor/cfsolve/src/js/objects.rs +9 -2
  152. data/vendor/cfsolve/src/lib.rs +1 -0
  153. data/vendor/cfsolve/src/listing/fold.rs +19 -92
  154. data/vendor/cfsolve/src/listing/query.rs +26 -291
  155. data/vendor/cfsolve/src/listing.rs +0 -1
  156. data/vendor/cfsolve/src/performance_clock.rs +20 -1
  157. data/vendor/cfsolve/src/profiling.rs +49 -0
  158. data/vendor/cfsolve/src/script.rs +35 -24
  159. data/vendor/cfsolve/src/session/challenge_page.rs +41 -21
  160. data/vendor/cfsolve/src/session/channel.rs +2 -2
  161. data/vendor/cfsolve/src/session/initial.rs +19 -10
  162. data/vendor/cfsolve/src/session/probes.rs +160 -125
  163. data/vendor/cfsolve/src/session/sink.rs +26 -1
  164. data/vendor/cfsolve/src/session/tests/challenge_page.rs +36 -1
  165. data/vendor/cfsolve/src/session/timing.rs +58 -53
  166. data/vendor/cfsolve/src/session/widget.rs +5 -6
  167. data/vendor/cfsolve/src/session.rs +1 -1
  168. data/vendor/cfsolve/src/solver.rs +3 -1
  169. data/vendor/cfsolve/src/stage2/analysis/analyze.rs +50 -33
  170. data/vendor/cfsolve/src/stage2/analysis/audit.rs +4 -2
  171. data/vendor/cfsolve/src/stage2/analysis/discovery.rs +61 -66
  172. data/vendor/cfsolve/src/stage2/analysis/envelope.rs +33 -22
  173. data/vendor/cfsolve/src/stage2/analysis/recognize.rs +3 -5
  174. data/vendor/cfsolve/src/stage2/analysis.rs +0 -1
  175. data/vendor/cfsolve/src/stage2/audit_globals.rs +378 -0
  176. data/vendor/cfsolve/src/stage2/benchmark.rs +66 -38
  177. data/vendor/cfsolve/src/stage2/call_stack.rs +1463 -1017
  178. data/vendor/cfsolve/src/stage2/challenge_page.rs +3 -2
  179. data/vendor/cfsolve/src/stage2/interaction/checkbox.rs +202 -150
  180. data/vendor/cfsolve/src/stage2/interaction/click.rs +2 -2
  181. data/vendor/cfsolve/src/stage2/interaction/native.rs +2 -1
  182. data/vendor/cfsolve/src/stage2/interaction/plan.rs +5 -7
  183. data/vendor/cfsolve/src/stage2/payload/recover.rs +56 -25
  184. data/vendor/cfsolve/src/stage2/probes/clock.rs +1 -3
  185. data/vendor/cfsolve/src/stage2/probes/ice.rs +11 -10
  186. data/vendor/cfsolve/src/stage2/probes/media.rs +47 -33
  187. data/vendor/cfsolve/src/stage2/probes/performance.rs +13 -8
  188. data/vendor/cfsolve/src/stage2/probes/rects.rs +12 -17
  189. data/vendor/cfsolve/src/stage2/probes/stack.rs +50 -103
  190. data/vendor/cfsolve/src/stage2/probes/websocket_echo.rs +17 -86
  191. data/vendor/cfsolve/src/stage2/probes.rs +0 -1
  192. data/vendor/cfsolve/src/stage2/queries.rs +50 -0
  193. data/vendor/cfsolve/src/stage2/records.rs +4 -13
  194. data/vendor/cfsolve/src/stage2/reference.json +1 -1
  195. data/vendor/cfsolve/src/stage2/reference.rs +98 -100
  196. data/vendor/cfsolve/src/stage2/registry.rs +41 -34
  197. data/vendor/cfsolve/src/stage2/replay.rs +182 -254
  198. data/vendor/cfsolve/src/stage2/stylesheets.rs +176 -0
  199. data/vendor/cfsolve/src/stage2/syntax.rs +88 -0
  200. data/vendor/cfsolve/src/stage2/trace.rs +152 -108
  201. data/vendor/cfsolve/src/stage2/vocabulary.rs +103 -403
  202. data/vendor/cfsolve/src/stage2.rs +4 -1
  203. data/vendor/cfsolve/src/vm/disassemble.rs +46 -13
  204. data/vendor/cfsolve/src/vm/dispatch.rs +93 -65
  205. data/vendor/cfsolve/src/vm/extract.rs +347 -250
  206. data/vendor/cfsolve/src/vm/interpret/access.rs +67 -68
  207. data/vendor/cfsolve/src/vm/interpret/builtin.rs +16 -63
  208. data/vendor/cfsolve/src/vm/interpret/call.rs +192 -51
  209. data/vendor/cfsolve/src/vm/interpret/compile.rs +643 -0
  210. data/vendor/cfsolve/src/vm/interpret/copies.rs +232 -120
  211. data/vendor/cfsolve/src/vm/interpret/evaluate/tests.rs +149 -40
  212. data/vendor/cfsolve/src/vm/interpret/evaluate.rs +189 -572
  213. data/vendor/cfsolve/src/vm/interpret/explore.rs +159 -46
  214. data/vendor/cfsolve/src/vm/interpret/formula.rs +131 -0
  215. data/vendor/cfsolve/src/vm/interpret/frozen.rs +169 -0
  216. data/vendor/cfsolve/src/vm/interpret/intrinsic.rs +414 -0
  217. data/vendor/cfsolve/src/vm/interpret/mix32.rs +189 -0
  218. data/vendor/cfsolve/src/vm/interpret/native_dispatch.rs +220 -0
  219. data/vendor/cfsolve/src/vm/interpret/pattern.rs +1736 -0
  220. data/vendor/cfsolve/src/vm/interpret/plan.rs +605 -330
  221. data/vendor/cfsolve/src/vm/interpret/register_helpers.rs +384 -0
  222. data/vendor/cfsolve/src/vm/interpret/run.rs +314 -54
  223. data/vendor/cfsolve/src/vm/interpret/semantics.rs +71 -46
  224. data/vendor/cfsolve/src/vm/interpret/setup.rs +80 -45
  225. data/vendor/cfsolve/src/vm/interpret/string_decoder.rs +482 -0
  226. data/vendor/cfsolve/src/vm/interpret.rs +16 -3
  227. data/vendor/cfsolve/src/vm/machine.rs +58 -47
  228. data/vendor/cfsolve/src/vm/output.rs +13 -5
  229. data/vendor/cfsolve/src/vm/packed_names.rs +311 -0
  230. data/vendor/cfsolve/src/vm/session.rs +197 -110
  231. data/vendor/cfsolve/src/vm/value.rs +35 -19
  232. data/vendor/cfsolve/src/vm.rs +3 -1
  233. data/vendor/cfsolve/vendor/btls-sys/Cargo.toml +3 -0
  234. data/vendor/cfsolve/vendor/btls-sys/build/main.rs +20 -0
  235. data/vendor/cfsolve/vendor/btls-sys/src/lib.rs +3 -0
  236. metadata +106 -183
  237. data/THIRD_PARTY_LICENSES/Inflector-0.11.4/LICENSE.md +0 -22
  238. data/THIRD_PARTY_LICENSES/arrayvec-0.7.6/LICENSE-MIT +0 -25
  239. data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-APACHE +0 -201
  240. data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-MIT +0 -22
  241. data/THIRD_PARTY_LICENSES/ast_node-5.0.0/LICENSE +0 -201
  242. data/THIRD_PARTY_LICENSES/better_scoped_tls-1.0.1/LICENSE +0 -201
  243. data/THIRD_PARTY_LICENSES/bitvec-1.0.1/LICENSE.txt +0 -21
  244. data/THIRD_PARTY_LICENSES/bstr-1.12.1/COPYING +0 -8
  245. data/THIRD_PARTY_LICENSES/bstr-1.12.1/LICENSE-MIT +0 -21
  246. data/THIRD_PARTY_LICENSES/cargo-platform-0.1.9/LICENSE-APACHE +0 -201
  247. data/THIRD_PARTY_LICENSES/cargo_metadata-0.19.2/LICENSE-MIT +0 -23
  248. data/THIRD_PARTY_LICENSES/darling_macro-0.20.11/LICENSE +0 -21
  249. data/THIRD_PARTY_LICENSES/debugid-0.8.0/LICENSE +0 -201
  250. data/THIRD_PARTY_LICENSES/derive_builder-0.20.2/LICENSE-MIT +0 -21
  251. data/THIRD_PARTY_LICENSES/derive_builder_core-0.20.2/LICENSE-MIT +0 -21
  252. data/THIRD_PARTY_LICENSES/derive_builder_macro-0.20.2/LICENSE-MIT +0 -21
  253. data/THIRD_PARTY_LICENSES/foldhash-0.1.5/LICENSE +0 -19
  254. data/THIRD_PARTY_LICENSES/from_variant-3.0.0/LICENSE +0 -201
  255. data/THIRD_PARTY_LICENSES/funty-2.0.0/LICENSE.txt +0 -21
  256. data/THIRD_PARTY_LICENSES/hashbrown-0.16.1/LICENSE-MIT +0 -25
  257. data/THIRD_PARTY_LICENSES/heck-0.5.0/LICENSE-APACHE +0 -201
  258. data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-APACHE +0 -201
  259. data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-MIT +0 -23
  260. data/THIRD_PARTY_LICENSES/hstr-3.0.3/LICENSE +0 -202
  261. data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-APACHE +0 -201
  262. data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-MIT +0 -25
  263. data/THIRD_PARTY_LICENSES/is-macro-0.3.7/LICENSE +0 -202
  264. data/THIRD_PARTY_LICENSES/itoa-1.0.17/LICENSE-MIT +0 -23
  265. data/THIRD_PARTY_LICENSES/jsonc-parser-0.26.3/LICENSE +0 -21
  266. data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-APACHE +0 -201
  267. data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-MIT +0 -25
  268. data/THIRD_PARTY_LICENSES/lru-0.16.2/LICENSE +0 -21
  269. data/THIRD_PARTY_LICENSES/memchr-2.7.6/COPYING +0 -3
  270. data/THIRD_PARTY_LICENSES/memchr-2.7.6/LICENSE-MIT +0 -21
  271. data/THIRD_PARTY_LICENSES/miette-derive-7.6.0/LICENSE +0 -229
  272. data/THIRD_PARTY_LICENSES/normpath-0.2.0/COPYRIGHT +0 -7
  273. data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-MIT +0 -21
  274. data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-THIRD-PARTY +0 -210
  275. data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-APACHE +0 -201
  276. data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-MIT +0 -20
  277. data/THIRD_PARTY_LICENSES/owo-colors-4.2.3/LICENSE +0 -21
  278. data/THIRD_PARTY_LICENSES/par-core-2.0.0/LICENSE +0 -202
  279. data/THIRD_PARTY_LICENSES/par-iter-2.0.0/LICENSE +0 -202
  280. data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-APACHE +0 -13
  281. data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-MIT +0 -18
  282. data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-APACHE +0 -13
  283. data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-MIT +0 -18
  284. data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-APACHE +0 -201
  285. data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-MIT +0 -23
  286. data/THIRD_PARTY_LICENSES/petgraph-0.7.1/LICENSE-APACHE +0 -201
  287. data/THIRD_PARTY_LICENSES/precomputed-map-0.2.0/LICENSE +0 -21
  288. data/THIRD_PARTY_LICENSES/preset_env_base-6.0.0/LICENSE +0 -201
  289. data/THIRD_PARTY_LICENSES/radium-0.7.0/LICENSE.txt +0 -21
  290. data/THIRD_PARTY_LICENSES/radix_fmt-1.0.0/LICENSE +0 -201
  291. data/THIRD_PARTY_LICENSES/rand-0.8.5/COPYRIGHT +0 -12
  292. data/THIRD_PARTY_LICENSES/rand-0.8.5/LICENSE-APACHE +0 -176
  293. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/COPYRIGHT +0 -12
  294. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-APACHE +0 -187
  295. data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-MIT +0 -26
  296. data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-APACHE +0 -201
  297. data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-MIT +0 -21
  298. data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-APACHE +0 -176
  299. data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-BOOST +0 -23
  300. data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-APACHE +0 -201
  301. data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-MIT +0 -25
  302. data/THIRD_PARTY_LICENSES/siphasher-0.3.11/COPYING +0 -7
  303. data/THIRD_PARTY_LICENSES/smallvec-1.15.1/LICENSE-APACHE +0 -201
  304. data/THIRD_PARTY_LICENSES/smartstring-1.0.1/LICENCE.md +0 -355
  305. data/THIRD_PARTY_LICENSES/st-map-0.2.4/LICENSE +0 -202
  306. data/THIRD_PARTY_LICENSES/static-map-macro-0.3.4/LICENSE +0 -202
  307. data/THIRD_PARTY_LICENSES/string_enum-1.0.2/LICENSE +0 -201
  308. data/THIRD_PARTY_LICENSES/strsim-0.11.1/LICENSE +0 -23
  309. data/THIRD_PARTY_LICENSES/swc-52.0.0/LICENSE +0 -201
  310. data/THIRD_PARTY_LICENSES/swc_allocator-4.0.1/LICENSE +0 -201
  311. data/THIRD_PARTY_LICENSES/swc_atoms-9.0.0/LICENSE +0 -201
  312. data/THIRD_PARTY_LICENSES/swc_common-18.0.1/LICENSE +0 -201
  313. data/THIRD_PARTY_LICENSES/swc_compiler_base-45.0.0/LICENSE +0 -201
  314. data/THIRD_PARTY_LICENSES/swc_config-3.1.2/LICENSE +0 -201
  315. data/THIRD_PARTY_LICENSES/swc_config_macro-1.0.1/LICENSE +0 -201
  316. data/THIRD_PARTY_LICENSES/swc_core-54.0.0/LICENSE +0 -201
  317. data/THIRD_PARTY_LICENSES/swc_ecma_ast-19.0.0/LICENSE +0 -201
  318. data/THIRD_PARTY_LICENSES/swc_ecma_codegen-21.0.0/LICENSE +0 -201
  319. data/THIRD_PARTY_LICENSES/swc_ecma_codegen_macros-2.0.2/LICENSE +0 -201
  320. data/THIRD_PARTY_LICENSES/swc_ecma_compat_bugfixes-39.0.0/LICENSE +0 -201
  321. data/THIRD_PARTY_LICENSES/swc_ecma_compat_common-30.0.0/LICENSE +0 -201
  322. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2015-39.0.0/LICENSE +0 -201
  323. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2016-35.0.0/LICENSE +0 -201
  324. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2017-35.0.0/LICENSE +0 -201
  325. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2018-36.0.0/LICENSE +0 -201
  326. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2019-35.0.0/LICENSE +0 -201
  327. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2020-37.0.0/LICENSE +0 -201
  328. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2021-35.0.0/LICENSE +0 -201
  329. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2022-37.0.0/LICENSE +0 -201
  330. data/THIRD_PARTY_LICENSES/swc_ecma_compat_es3-26.0.0/LICENSE +0 -201
  331. data/THIRD_PARTY_LICENSES/swc_ecma_ext_transforms-25.0.0/LICENSE +0 -201
  332. data/THIRD_PARTY_LICENSES/swc_ecma_hooks-0.3.0/LICENSE +0 -201
  333. data/THIRD_PARTY_LICENSES/swc_ecma_loader-18.0.0/LICENSE +0 -201
  334. data/THIRD_PARTY_LICENSES/swc_ecma_minifier-42.0.0/LICENSE +0 -201
  335. data/THIRD_PARTY_LICENSES/swc_ecma_parser-32.0.0/LICENSE +0 -201
  336. data/THIRD_PARTY_LICENSES/swc_ecma_preset_env-45.0.0/LICENSE +0 -201
  337. data/THIRD_PARTY_LICENSES/swc_ecma_transformer-6.0.0/LICENSE +0 -201
  338. data/THIRD_PARTY_LICENSES/swc_ecma_transforms-44.0.0/LICENSE +0 -201
  339. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_base-35.0.0/LICENSE +0 -201
  340. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_classes-35.0.0/LICENSE +0 -201
  341. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_compat-40.0.0/LICENSE +0 -201
  342. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_macros-1.0.1/LICENSE +0 -201
  343. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_module-38.0.0/LICENSE +0 -201
  344. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_optimization-37.0.0/LICENSE +0 -201
  345. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_proposal-35.0.0/LICENSE +0 -201
  346. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_react-38.0.0/LICENSE +0 -201
  347. data/THIRD_PARTY_LICENSES/swc_ecma_transforms_typescript-38.0.0/LICENSE +0 -201
  348. data/THIRD_PARTY_LICENSES/swc_ecma_usage_analyzer-27.0.0/LICENSE +0 -201
  349. data/THIRD_PARTY_LICENSES/swc_ecma_utils-25.0.0/LICENSE +0 -201
  350. data/THIRD_PARTY_LICENSES/swc_ecma_visit-19.0.0/LICENSE +0 -201
  351. data/THIRD_PARTY_LICENSES/swc_eq_ignore_macros-1.0.1/LICENSE +0 -201
  352. data/THIRD_PARTY_LICENSES/swc_error_reporters-20.0.0/LICENSE +0 -201
  353. data/THIRD_PARTY_LICENSES/swc_macros_common-1.0.1/LICENSE +0 -201
  354. data/THIRD_PARTY_LICENSES/swc_node_comments-18.0.0/LICENSE +0 -201
  355. data/THIRD_PARTY_LICENSES/swc_timer-1.0.0/LICENSE +0 -201
  356. data/THIRD_PARTY_LICENSES/swc_trace_macro-2.0.2/LICENSE +0 -201
  357. data/THIRD_PARTY_LICENSES/swc_transform_common-12.0.0/LICENSE +0 -201
  358. data/THIRD_PARTY_LICENSES/swc_visit-2.0.1/LICENSE +0 -201
  359. data/THIRD_PARTY_LICENSES/tap-1.0.1/LICENSE.txt +0 -21
  360. data/THIRD_PARTY_LICENSES/tracing-0.1.44/LICENSE +0 -25
  361. data/THIRD_PARTY_LICENSES/tracing-attributes-0.1.31/LICENSE +0 -25
  362. data/THIRD_PARTY_LICENSES/tracing-core-0.1.36/LICENSE +0 -25
  363. data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-APACHE +0 -201
  364. data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-MIT +0 -27
  365. data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-APACHE +0 -201
  366. data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-MIT +0 -25
  367. data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-APACHE +0 -201
  368. data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-MIT +0 -26
  369. data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-APACHE +0 -201
  370. data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-MIT +0 -25
  371. data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-APACHE +0 -201
  372. data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-MIT +0 -25
  373. data/THIRD_PARTY_LICENSES/wyz-0.5.1/LICENSE.txt +0 -21
  374. data/vendor/cfsolve/src/deobfuscate/analysis/globals.rs +0 -33
  375. data/vendor/cfsolve/src/deobfuscate/analysis/names.rs +0 -52
  376. data/vendor/cfsolve/src/listing/normalize.rs +0 -264
  377. data/vendor/cfsolve/src/stage2/analysis/outputs.rs +0 -327
  378. data/vendor/cfsolve/src/stage2/probes/stylesheets.rs +0 -249
  379. data/vendor/cfsolve/src/stage2/reference-expanded.json +0 -42
  380. data/vendor/cfsolve/src/stage2/session_names.rs +0 -470
  381. /data/THIRD_PARTY_LICENSES/{derive_builder-0.20.2 → cobs-0.3.0}/LICENSE-APACHE +0 -0
  382. /data/THIRD_PARTY_LICENSES/{compact_str-0.7.1 → compact_str-0.10.0}/LICENSE +0 -0
  383. /data/THIRD_PARTY_LICENSES/{ahash-0.8.12 → embedded-io-0.4.0}/LICENSE-APACHE +0 -0
  384. /data/THIRD_PARTY_LICENSES/{arrayvec-0.7.6 → embedded-io-0.6.1}/LICENSE-APACHE +0 -0
  385. /data/THIRD_PARTY_LICENSES/{normpath-0.2.0 → escape-simd-0.1.1}/LICENSE-APACHE +0 -0
  386. /data/THIRD_PARTY_LICENSES/{bstr-1.12.1 → itertools-0.15.0}/LICENSE-APACHE +0 -0
  387. /data/THIRD_PARTY_LICENSES/{petgraph-0.7.1 → itertools-0.15.0}/LICENSE-MIT +0 -0
  388. /data/THIRD_PARTY_LICENSES/{itoa-1.0.17 → itoa-1.0.19}/LICENSE-APACHE +0 -0
  389. /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → itoa-1.0.19}/LICENSE-MIT +0 -0
  390. /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/COPYING +0 -0
  391. /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/LICENSE-MIT +0 -0
  392. /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → num-bigint-0.5.1}/LICENSE-APACHE +0 -0
  393. /data/THIRD_PARTY_LICENSES/{swc_sourcemap-9.3.4 → oxc_sourcemap-9.0.0}/LICENSE +0 -0
  394. /data/THIRD_PARTY_LICENSES/{phf-0.11.3 → phf-0.14.0}/LICENSE +0 -0
  395. /data/THIRD_PARTY_LICENSES/{phf_generator-0.11.3 → phf_generator-0.14.0}/LICENSE +0 -0
  396. /data/THIRD_PARTY_LICENSES/{phf_macros-0.11.3 → phf_macros-0.14.0}/LICENSE +0 -0
  397. /data/THIRD_PARTY_LICENSES/{phf_shared-0.11.3 → phf_shared-0.14.0}/LICENSE +0 -0
  398. /data/THIRD_PARTY_LICENSES/{fixedbitset-0.5.7 → postcard-1.1.3}/LICENSE-APACHE +0 -0
  399. /data/THIRD_PARTY_LICENSES/{hashbrown-0.14.5 → smallvec-1.16.5}/LICENSE-APACHE +0 -0
  400. /data/THIRD_PARTY_LICENSES/{smallvec-1.15.1 → smallvec-1.16.5}/LICENSE-MIT +0 -0
  401. /data/THIRD_PARTY_LICENSES/{unicode-width-0.1.14 → unicode-segmentation-1.13.3}/COPYRIGHT +0 -0
  402. /data/THIRD_PARTY_LICENSES/{hashbrown-0.16.1 → unicode-segmentation-1.13.3}/LICENSE-APACHE +0 -0
  403. /data/THIRD_PARTY_LICENSES/{heck-0.5.0 → unicode-segmentation-1.13.3}/LICENSE-MIT +0 -0
  404. /data/THIRD_PARTY_LICENSES/{cargo-platform-0.1.9 → zmij_ecma-1.0.23}/LICENSE-MIT +0 -0
@@ -0,0 +1,643 @@
1
+ //! Compiles plans into closures, which resolve each node's kind and operands once, when the
2
+ //! plan is compiled.
3
+ //!
4
+ //! A few common shapes in slot plans run more directly: assignments to locals in statement
5
+ //! position skip the result they would discard, and arithmetic reads program bytes at local
6
+ //! indexes, as in `program[pc++]`, without building values.
7
+
8
+ use std::cell::RefCell;
9
+ use std::mem;
10
+ use std::rc::Rc;
11
+
12
+ use oxc::syntax::operator::{BinaryOperator, UpdateOperator};
13
+
14
+ use super::access::{self, Key};
15
+ use super::evaluate::{self, Locals, Location};
16
+ use super::plan::{Case, Declaration, Expression, Name, Property, Statement, Target};
17
+ use super::run::{Evaluation, Flow, Run, Stop};
18
+ use super::semantics;
19
+ use crate::vm::convert;
20
+ use crate::vm::value::Value;
21
+
22
+ /// Maximum handler loop count. Valid constants require fewer iterations; exceeding it indicates
23
+ /// invalid instruction bytes.
24
+ const MAXIMUM_ITERATIONS: usize = 1 << 16;
25
+
26
+ /// Compiled code producing `T`.
27
+ type Compiled<'ast, T> = Box<
28
+ dyn for<'session> Fn(&mut Run<'ast, 'session>, &mut Locals<'ast>) -> Evaluation<'ast, T> + 'ast,
29
+ >;
30
+
31
+ /// A compiled statement.
32
+ pub(super) type Code<'ast> = Compiled<'ast, Flow<'ast>>;
33
+
34
+ /// A compiled expression.
35
+ type Compute<'ast> = Compiled<'ast, Value<'ast>>;
36
+
37
+ /// A compiled operand of arithmetic: a number, or the value of a nonnumeric operand.
38
+ type Numeric<'ast> = Compiled<'ast, Result<f64, Value<'ast>>>;
39
+
40
+ /// Compiles a function body or block.
41
+ pub(super) fn statements<'ast>(statements: &[Statement<'ast>]) -> Vec<Code<'ast>> {
42
+ statements.iter().map(statement).collect()
43
+ }
44
+
45
+ /// Runs statements in order until one jumps.
46
+ pub(super) fn run_all<'ast>(
47
+ code: &[Code<'ast>],
48
+ run: &mut Run<'ast, '_>,
49
+ locals: &mut Locals<'ast>,
50
+ ) -> Evaluation<'ast, Flow<'ast>> {
51
+ for statement in code {
52
+ let flow = statement(run, locals)?;
53
+ if !matches!(flow, Flow::Normal) {
54
+ return Ok(flow);
55
+ }
56
+ }
57
+ Ok(Flow::Normal)
58
+ }
59
+
60
+ pub(super) fn statement<'ast>(statement: &Statement<'ast>) -> Code<'ast> {
61
+ match statement {
62
+ Statement::Switch(discriminant, cases) => switch(discriminant, cases),
63
+ Statement::Empty => code(|_, _| Ok(Flow::Normal)),
64
+ Statement::Expression(expression) => effect(expression),
65
+ Statement::Declare(declarations) => declare(declarations),
66
+ Statement::Try {
67
+ block,
68
+ parameter,
69
+ handler,
70
+ finalizer,
71
+ } => {
72
+ let block = statements(block);
73
+ let parameter = *parameter;
74
+ let handler = handler.as_deref().map(statements);
75
+ let finalizer = finalizer.as_deref().map(statements);
76
+ code(move |run, locals| {
77
+ let mut outcome = run_all(&block, run, locals);
78
+ if let Some(handler) = &handler
79
+ && let Err(stop) = &mut outcome
80
+ && let Stop::Throw(exception) = &mut **stop
81
+ {
82
+ let exception = mem::replace(exception, Value::Undefined);
83
+ if let Some(parameter) = parameter {
84
+ run.bind(parameter, exception, locals);
85
+ }
86
+ outcome = run_all(handler, run, locals);
87
+ }
88
+ // A jump from `finally` overrides the previous completion of the block.
89
+ if let Some(finalizer) = &finalizer {
90
+ match run_all(finalizer, run, locals)? {
91
+ Flow::Normal => {}
92
+ flow => return Ok(flow),
93
+ }
94
+ }
95
+ outcome
96
+ })
97
+ }
98
+ Statement::Block(block) => {
99
+ let block = statements(block);
100
+ code(move |run, locals| run_all(&block, run, locals))
101
+ }
102
+ Statement::If(test, yes, no) => {
103
+ let test = compute(test);
104
+ let yes = self::statement(yes);
105
+ let no = no.as_deref().map(self::statement);
106
+ code(move |run, locals| {
107
+ let test = test(run, locals)?;
108
+ if run.decide(&test) {
109
+ return yes(run, locals);
110
+ }
111
+ no.as_ref().map_or(Ok(Flow::Normal), |no| no(run, locals))
112
+ })
113
+ }
114
+ Statement::Return(Some(expression)) => {
115
+ let expression = compute(expression);
116
+ code(move |run, locals| Ok(Flow::Return(expression(run, locals)?)))
117
+ }
118
+ Statement::Return(None) => code(|_, _| Ok(Flow::Return(Value::Undefined))),
119
+ Statement::Throw(expression) => {
120
+ let expression = compute(expression);
121
+ code(move |run, locals| Err(Stop::throw(expression(run, locals)?)))
122
+ }
123
+ Statement::Break(label) => {
124
+ let label = *label;
125
+ code(move |_, _| Ok(Flow::Break(label)))
126
+ }
127
+ Statement::Continue(label) => {
128
+ let label = *label;
129
+ code(move |_, _| Ok(Flow::Continue(label)))
130
+ }
131
+ Statement::Label(label, body) => {
132
+ let label = *label;
133
+ let body = self::statement(body);
134
+ code(move |run, locals| {
135
+ Ok(match body(run, locals)? {
136
+ Flow::Break(Some(target)) if target == label => Flow::Normal,
137
+ flow => flow,
138
+ })
139
+ })
140
+ }
141
+ Statement::Loop {
142
+ init,
143
+ test,
144
+ update,
145
+ body,
146
+ body_first,
147
+ label,
148
+ } => {
149
+ let init = init.as_deref().map(self::statement);
150
+ let test = test.as_ref().map(compute);
151
+ let update = update.as_ref().map(compute);
152
+ let body = self::statement(body);
153
+ let (body_first, label) = (*body_first, *label);
154
+ code(move |run, locals| {
155
+ if let Some(init) = &init {
156
+ init(run, locals)?;
157
+ }
158
+ let mut first = body_first;
159
+ for _ in 0..MAXIMUM_ITERATIONS {
160
+ if !first && let Some(test) = &test {
161
+ let repeats = test(run, locals)?.truthy();
162
+ if !repeats.ok_or_else(|| Stop::unsupported("a loop over registers"))? {
163
+ return Ok(Flow::Normal);
164
+ }
165
+ }
166
+ first = false;
167
+ match body(run, locals)? {
168
+ Flow::Normal | Flow::Continue(None) => {}
169
+ Flow::Continue(Some(target)) if Some(target) == label => {}
170
+ Flow::Break(None) => return Ok(Flow::Normal),
171
+ flow => return Ok(flow),
172
+ }
173
+ if let Some(update) = &update {
174
+ update(run, locals)?;
175
+ }
176
+ }
177
+ Err(Stop::unsupported("a loop past the longest constant"))
178
+ })
179
+ }
180
+ }
181
+ }
182
+
183
+ /// An expression statement. Assigning a local writes the value without keeping the result.
184
+ fn effect<'ast>(expression: &Expression<'ast>) -> Code<'ast> {
185
+ if let Expression::Assign(Target::Name(name @ Name::Local(..)), None, right) = expression {
186
+ let (name, right) = (*name, compute(right));
187
+ return code(move |run, locals| {
188
+ let value = right(run, locals)?;
189
+ run.write(Location::Name(name), value, locals)?;
190
+ Ok(Flow::Normal)
191
+ });
192
+ }
193
+ let expression = compute(expression);
194
+ code(move |run, locals| {
195
+ expression(run, locals)?.discard();
196
+ Ok(Flow::Normal)
197
+ })
198
+ }
199
+
200
+ fn declare<'ast>(declarations: &[Declaration<'ast>]) -> Code<'ast> {
201
+ let declarations: Vec<_> = declarations
202
+ .iter()
203
+ .map(|Declaration { name, init, keeps }| (*name, init.as_ref().map(compute), *keeps))
204
+ .collect();
205
+ code(move |run, locals| {
206
+ for (name, init, keeps) in &declarations {
207
+ let value = match init {
208
+ Some(init) => init(run, locals)?,
209
+ None if *keeps
210
+ && match *name {
211
+ Name::Local(slot, _) => locals[slot].is_some(),
212
+ Name::Scoped(binding) => run.frame().declares(binding),
213
+ } =>
214
+ {
215
+ continue;
216
+ }
217
+ None => Value::Undefined,
218
+ };
219
+ run.bind(*name, value, locals);
220
+ }
221
+ Ok(Flow::Normal)
222
+ })
223
+ }
224
+
225
+ /// Runs from the first case strictly equal to the discriminant, or else from the default.
226
+ fn switch<'ast>(discriminant: &Expression<'ast>, cases: &[Case<'ast>]) -> Code<'ast> {
227
+ let discriminant = compute(discriminant);
228
+ let cases: Vec<_> = cases
229
+ .iter()
230
+ .map(|case| (case.test.as_ref().map(compute), statements(&case.body)))
231
+ .collect();
232
+ code(move |run, locals| {
233
+ let discriminant = discriminant(run, locals)?;
234
+ let mut matched = None;
235
+ let mut default = None;
236
+ for (index, (test, _)) in cases.iter().enumerate() {
237
+ let Some(test) = test else {
238
+ default = default.or(Some(index));
239
+ continue;
240
+ };
241
+ let equal = semantics::strict_equal(&discriminant, &test(run, locals)?);
242
+ if equal.ok_or_else(|| Stop::unsupported("a switch over registers"))? {
243
+ matched = Some(index);
244
+ break;
245
+ }
246
+ }
247
+ let Some(start) = matched.or(default) else {
248
+ return Ok(Flow::Normal);
249
+ };
250
+ for (_, body) in &cases[start..] {
251
+ match run_all(body, run, locals)? {
252
+ Flow::Normal => {}
253
+ Flow::Break(None) => return Ok(Flow::Normal),
254
+ flow => return Ok(flow),
255
+ }
256
+ }
257
+ Ok(Flow::Normal)
258
+ })
259
+ }
260
+
261
+ /// A compiled property key.
262
+ enum Keyed<'ast> {
263
+ Name(&'ast str),
264
+ Computed(Compute<'ast>),
265
+ }
266
+
267
+ impl<'ast> Keyed<'ast> {
268
+ fn new(property: &Property<'ast>) -> Self {
269
+ match property {
270
+ Property::Name(name) => Self::Name(name),
271
+ Property::Computed(expression) => Self::Computed(compute(expression)),
272
+ }
273
+ }
274
+
275
+ fn key(
276
+ &self,
277
+ run: &mut Run<'ast, '_>,
278
+ locals: &mut Locals<'ast>,
279
+ ) -> Evaluation<'ast, Key<'ast, 'ast>> {
280
+ Ok(match self {
281
+ Self::Name(name) => Key::name(name),
282
+ Self::Computed(expression) => Key::from(expression(run, locals)?),
283
+ })
284
+ }
285
+ }
286
+
287
+ /// A compiled assignment target.
288
+ enum Located<'ast> {
289
+ Name(Name<'ast>),
290
+ Member(Compute<'ast>, Keyed<'ast>),
291
+ }
292
+
293
+ impl<'ast> Located<'ast> {
294
+ fn new(target: &Target<'ast>) -> Self {
295
+ match target {
296
+ Target::Name(name) => Self::Name(*name),
297
+ Target::Member(object, key) => Self::Member(compute(object), Keyed::new(key)),
298
+ }
299
+ }
300
+
301
+ fn locate(
302
+ &self,
303
+ run: &mut Run<'ast, '_>,
304
+ locals: &mut Locals<'ast>,
305
+ ) -> Evaluation<'ast, Location<'ast>> {
306
+ Ok(match self {
307
+ Self::Name(name) => Location::Name(*name),
308
+ Self::Member(object, key) => {
309
+ Location::Member(object(run, locals)?, key.key(run, locals)?)
310
+ }
311
+ })
312
+ }
313
+ }
314
+
315
+ /// Compiled call arguments.
316
+ struct Arguments<'ast>(Vec<Compute<'ast>>);
317
+
318
+ impl<'ast> Arguments<'ast> {
319
+ fn new(arguments: &[Expression<'ast>]) -> Self {
320
+ Self(arguments.iter().map(compute).collect())
321
+ }
322
+
323
+ /// Evaluates the arguments into a reused buffer.
324
+ fn values(
325
+ &self,
326
+ run: &mut Run<'ast, '_>,
327
+ locals: &mut Locals<'ast>,
328
+ ) -> Evaluation<'ast, Vec<Value<'ast>>> {
329
+ let mut values = run.spare.arguments.pop().unwrap_or_default();
330
+ for argument in &self.0 {
331
+ values.push(argument(run, locals)?);
332
+ }
333
+ Ok(values)
334
+ }
335
+ }
336
+
337
+ pub(super) fn compute<'ast>(expression: &Expression<'ast>) -> Compute<'ast> {
338
+ match expression {
339
+ Expression::Constant(value) => {
340
+ let value = value.clone();
341
+ code(move |_, _| Ok(evaluate::copied(&value)))
342
+ }
343
+ Expression::Name(Name::Local(slot, name)) => {
344
+ let (slot, name) = (*slot, *name);
345
+ code(move |run, locals| match &locals[slot] {
346
+ Some(value @ Value::Symbolic(_)) => Ok(run.refined(value)),
347
+ Some(value) => Ok(evaluate::copied(value)),
348
+ None => run.lookup(name),
349
+ })
350
+ }
351
+ Expression::Name(Name::Scoped(binding)) => {
352
+ let binding = *binding;
353
+ code(move |run, _| run.lookup(binding))
354
+ }
355
+ Expression::This => code(|run, _| Ok(run.frame().this.clone())),
356
+ Expression::Binary(operator, left, right) => {
357
+ let (operator, left, right) = (*operator, compute(left), compute(right));
358
+ code(move |run, locals| {
359
+ Ok(evaluate::binary_value(
360
+ operator,
361
+ left(run, locals)?,
362
+ right(run, locals)?,
363
+ ))
364
+ })
365
+ }
366
+ Expression::Arithmetic { .. } => {
367
+ let number = number(expression);
368
+ code(move |run, locals| Ok(evaluate::number_value(number(run, locals)?)))
369
+ }
370
+ Expression::Member(object, property) => {
371
+ let (object, property) = (compute(object), Keyed::new(property));
372
+ code(move |run, locals| {
373
+ let object = object(run, locals)?;
374
+ let key = property.key(run, locals)?;
375
+ run.get(&object, &key)
376
+ })
377
+ }
378
+ Expression::Assign(target, operator, right) => assignment(target, *operator, right),
379
+ Expression::LogicalAssign(target) => {
380
+ let target = Located::new(target);
381
+ code(move |run, locals| {
382
+ target.locate(run, locals)?;
383
+ Err(Stop::unsupported("a logical assignment"))
384
+ })
385
+ }
386
+ Expression::Update {
387
+ target,
388
+ operator,
389
+ prefix,
390
+ } => update(target, *operator, *prefix),
391
+ Expression::Call(callee, arguments) => call(callee, arguments),
392
+ // `&&`, `||`, or `??`, evaluating the right side only when needed.
393
+ Expression::Logical {
394
+ operator,
395
+ left,
396
+ right,
397
+ pure,
398
+ } => {
399
+ let (operator, pure, left, right) = (*operator, *pure, compute(left), compute(right));
400
+ code(move |run, locals| {
401
+ let left = left(run, locals)?;
402
+ run.short_circuit(operator, left, pure, locals, &right)
403
+ })
404
+ }
405
+ Expression::Sequence(expressions) => {
406
+ let expressions: Vec<_> = expressions.iter().map(compute).collect();
407
+ code(move |run, locals| {
408
+ let mut value = Value::Undefined;
409
+ for expression in &expressions {
410
+ value = expression(run, locals)?;
411
+ }
412
+ Ok(value)
413
+ })
414
+ }
415
+ Expression::New(callee, arguments) => {
416
+ let (callee, arguments) = (compute(callee), Arguments::new(arguments));
417
+ code(move |run, locals| {
418
+ let callee = callee(run, locals)?;
419
+ let arguments = arguments.values(run, locals)?;
420
+ run.construct(callee, arguments)
421
+ })
422
+ }
423
+ Expression::Unary(operator, argument) => {
424
+ let (operator, argument) = (*operator, compute(argument));
425
+ code(move |run, locals| Ok(semantics::unary_value(operator, argument(run, locals)?)))
426
+ }
427
+ Expression::Conditional(test, yes, no) => {
428
+ let (test, yes, no) = (compute(test), compute(yes), compute(no));
429
+ code(move |run, locals| {
430
+ let test = test(run, locals)?;
431
+ let branch = if run.decide(&test) { &yes } else { &no };
432
+ branch(run, locals)
433
+ })
434
+ }
435
+ Expression::Array(elements) => {
436
+ let elements: Vec<_> = elements
437
+ .iter()
438
+ .map(|element| element.as_ref().map(compute))
439
+ .collect();
440
+ code(move |run, locals| {
441
+ let mut values = Vec::with_capacity(elements.len());
442
+ for element in &elements {
443
+ values.push(match element {
444
+ Some(element) => element(run, locals)?,
445
+ None => Value::Undefined,
446
+ });
447
+ }
448
+ Ok(Value::array(values))
449
+ })
450
+ }
451
+ Expression::Object(properties) => {
452
+ let properties: Vec<_> = properties
453
+ .iter()
454
+ .map(|(key, value)| (Keyed::new(key), compute(value)))
455
+ .collect();
456
+ code(move |run, locals| {
457
+ let mut entries = Vec::with_capacity(properties.len());
458
+ for (key, value) in &properties {
459
+ let key = key.key(run, locals)?;
460
+ let name = key
461
+ .property()
462
+ .ok_or_else(|| access::unsupported("object key", &key))?;
463
+ entries.push((name, value(run, locals)?));
464
+ }
465
+ Ok(Value::Object(Rc::new(RefCell::new(entries))))
466
+ })
467
+ }
468
+ Expression::Function(name, function) => {
469
+ let (name, function) = (*name, *function);
470
+ code(move |run, _| Ok(run.function_value(name, function)))
471
+ }
472
+ Expression::Arrow(arrow) => {
473
+ let arrow = *arrow;
474
+ code(move |run, _| Ok(run.arrow_value(arrow)))
475
+ }
476
+ Expression::Unsupported(reason) => {
477
+ let reason = *reason;
478
+ code(move |_, _| Err(Stop::unsupported(reason)))
479
+ }
480
+ }
481
+ }
482
+
483
+ fn call<'ast>(callee: &Expression<'ast>, arguments: &[Expression<'ast>]) -> Compute<'ast> {
484
+ let arguments = Arguments::new(arguments);
485
+ match callee {
486
+ Expression::Member(object, property) => {
487
+ let (object, property) = (compute(object), Keyed::new(property));
488
+ code(move |run, locals| {
489
+ let object = object(run, locals)?;
490
+ let key = property.key(run, locals)?;
491
+ let callee = run.get(&object, &key)?;
492
+ let arguments = arguments.values(run, locals)?;
493
+ run.apply(callee, object, arguments)
494
+ })
495
+ }
496
+ callee => {
497
+ let callee = compute(callee);
498
+ code(move |run, locals| {
499
+ let callee = callee(run, locals)?;
500
+ let arguments = arguments.values(run, locals)?;
501
+ run.apply(callee, Value::Undefined, arguments)
502
+ })
503
+ }
504
+ }
505
+ }
506
+
507
+ fn assignment<'ast>(
508
+ target: &Target<'ast>,
509
+ operator: Option<BinaryOperator>,
510
+ right: &Expression<'ast>,
511
+ ) -> Compute<'ast> {
512
+ let (target, right) = (Located::new(target), compute(right));
513
+ match operator {
514
+ None => code(move |run, locals| {
515
+ let location = target.locate(run, locals)?;
516
+ let value = right(run, locals)?;
517
+ run.write(location, value.clone(), locals)?;
518
+ Ok(value)
519
+ }),
520
+ Some(operator) => code(move |run, locals| {
521
+ let location = target.locate(run, locals)?;
522
+ run.compound(location, operator, locals, &right)
523
+ }),
524
+ }
525
+ }
526
+
527
+ fn update<'ast>(target: &Target<'ast>, operator: UpdateOperator, prefix: bool) -> Compute<'ast> {
528
+ let target = Located::new(target);
529
+ code(move |run, locals| {
530
+ // A counter: the local is read and written in place.
531
+ if let Located::Name(Name::Local(slot, _)) = target
532
+ && let Some(Value::Number(number)) = &mut locals[slot]
533
+ {
534
+ return Ok(Value::Number(evaluate::step(operator, prefix, number)));
535
+ }
536
+ let location = target.locate(run, locals)?;
537
+ run.update_location(location, operator, prefix, locals)
538
+ })
539
+ }
540
+
541
+ /// Evaluates numeric arithmetic without wrapping intermediate results. If an operand is
542
+ /// nonnumeric, switches to general evaluation for that operator and its enclosing operators,
543
+ /// reusing evaluated operands, and returns that general result in `Err`.
544
+ fn number<'ast>(expression: &Expression<'ast>) -> Numeric<'ast> {
545
+ let Expression::Arithmetic {
546
+ operator,
547
+ operation,
548
+ left,
549
+ right,
550
+ } = expression
551
+ else {
552
+ let general = compute(expression);
553
+ let general = code(move |run, locals| {
554
+ Ok(match general(run, locals)? {
555
+ Value::Number(number) => Ok(number),
556
+ value => Err(value),
557
+ })
558
+ });
559
+ return program_read(expression, general);
560
+ };
561
+ let (operator, operation, left) = (*operator, *operation, operand(left));
562
+ if let Expression::Constant(Value::Number(constant)) = **right {
563
+ return code(move |run, locals| {
564
+ Ok(match left(run, locals)? {
565
+ Ok(left) => Ok(operation(left, constant)),
566
+ left => Err(evaluate::binary_value(
567
+ operator,
568
+ evaluate::number_value(left),
569
+ Value::Number(constant),
570
+ )),
571
+ })
572
+ });
573
+ }
574
+ let right = operand(right);
575
+ code(move |run, locals| {
576
+ let left = left(run, locals)?;
577
+ let right = right(run, locals)?;
578
+ Ok(match (left, right) {
579
+ (Ok(left), Ok(right)) => Ok(operation(left, right)),
580
+ (left, right) => Err(evaluate::binary_value(
581
+ operator,
582
+ evaluate::number_value(left),
583
+ evaluate::number_value(right),
584
+ )),
585
+ })
586
+ })
587
+ }
588
+
589
+ /// An operand of arithmetic, reading numeric constants and locals directly.
590
+ fn operand<'ast>(expression: &Expression<'ast>) -> Numeric<'ast> {
591
+ match expression {
592
+ Expression::Constant(Value::Number(number)) => {
593
+ let number = *number;
594
+ code(move |_, _| Ok(Ok(number)))
595
+ }
596
+ Expression::Name(Name::Local(slot, _)) => {
597
+ let (slot, general) = (*slot, number(expression));
598
+ code(move |run, locals| match locals[slot] {
599
+ Some(Value::Number(number)) => Ok(Ok(number)),
600
+ _ => general(run, locals),
601
+ })
602
+ }
603
+ expression => number(expression),
604
+ }
605
+ }
606
+
607
+ /// `program[index++]` and the like, where both are locals: reads the byte directly while the
608
+ /// first local holds the program and the second a number, and runs `general` otherwise.
609
+ fn program_read<'ast>(expression: &Expression<'ast>, general: Numeric<'ast>) -> Numeric<'ast> {
610
+ let Expression::Member(object, Property::Computed(key)) = expression else {
611
+ return general;
612
+ };
613
+ let (
614
+ Expression::Name(Name::Local(program, _)),
615
+ Expression::Update {
616
+ target: Target::Name(Name::Local(index, _)),
617
+ operator,
618
+ prefix,
619
+ },
620
+ ) = (&**object, &**key)
621
+ else {
622
+ return general;
623
+ };
624
+ let (program, index, operator, prefix) = (*program, *index, *operator, *prefix);
625
+ code(move |run, locals| {
626
+ if matches!(locals[program], Some(Value::Program))
627
+ && let Some(Value::Number(number)) = &mut locals[index]
628
+ {
629
+ let position = evaluate::step(operator, prefix, number);
630
+ let byte = convert::index(position).and_then(|position| run.program.get(position));
631
+ return Ok(byte.map_or(Err(Value::Undefined), |byte| Ok(f64::from(*byte))));
632
+ }
633
+ general(run, locals)
634
+ })
635
+ }
636
+
637
+ /// Boxes compiled code, giving closures their signature.
638
+ fn code<'ast, T>(
639
+ code: impl for<'session> Fn(&mut Run<'ast, 'session>, &mut Locals<'ast>) -> Evaluation<'ast, T>
640
+ + 'ast,
641
+ ) -> Compiled<'ast, T> {
642
+ Box::new(code)
643
+ }