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
@@ -3,17 +3,24 @@
3
3
 
4
4
  use std::ops::{Deref, DerefMut};
5
5
 
6
- use serde::{Deserialize, Serialize};
6
+ use serde::{Deserialize, Serialize, Serializer};
7
7
 
8
8
  use crate::js::{JsObject, JsValue};
9
9
 
10
10
  macro_rules! object {
11
11
  ($(#[$doc:meta])* $name:ident) => {
12
12
  $(#[$doc])*
13
- #[derive(Clone, Debug, Default, PartialEq, Deserialize, Serialize)]
13
+ #[derive(Clone, Debug, Default, PartialEq, Deserialize)]
14
14
  #[serde(transparent)]
15
15
  pub struct $name(JsObject);
16
16
 
17
+ /// Serializes as `JSON.stringify` does, leaving out `undefined` properties.
18
+ impl Serialize for $name {
19
+ fn serialize<S: Serializer>(&self, serializer: S) -> Result<S::Ok, S::Error> {
20
+ serializer.collect_map(self.0.iter().filter(|(_, value)| !value.is_undefined()))
21
+ }
22
+ }
23
+
17
24
  impl $name {
18
25
  #[must_use]
19
26
  pub fn new() -> Self {
@@ -44,6 +44,7 @@ mod engine;
44
44
  mod error;
45
45
  mod listing;
46
46
  mod performance_clock;
47
+ mod profiling;
47
48
  mod random_id;
48
49
  mod resource_timing;
49
50
  mod session;
@@ -12,7 +12,7 @@
12
12
  use std::collections::BTreeMap;
13
13
  use std::convert::Infallible;
14
14
 
15
- use swc_core::ecma::ast::{BinaryOp, UnaryOp};
15
+ use oxc::syntax::operator::{BinaryOperator, UnaryOperator};
16
16
 
17
17
  use crate::js::{JsValue, json};
18
18
  use crate::vm::dataflow::Facts;
@@ -163,89 +163,6 @@ impl<X: Clone> Frame<X> {
163
163
  }
164
164
  }
165
165
 
166
- /// Newer initial programs inline their string decoder: charCodeAt builds a
167
- /// length and slice removes the descriptor header and padding. Fold only known
168
- /// values, without executing the script or guessing randomized global names.
169
- pub(crate) fn constant<X: Clone>(frame: &Frame<X>, value: &Term) -> Option<JsValue> {
170
- if let Some(Known::Literal(value) | Known::Decoded(value)) = frame.resolve(value) {
171
- return Some(value);
172
- }
173
- match value {
174
- Term::Binary(operator, left, right) => {
175
- let left = constant(frame, left)?;
176
- let right = constant(frame, right)?;
177
- match (operator, left, right) {
178
- (BinaryOp::Add, JsValue::String(left), JsValue::String(right)) => {
179
- Some(JsValue::String(left + right.as_str()))
180
- }
181
- (BinaryOp::Add, JsValue::Number(left), JsValue::Number(right)) => {
182
- Some(JsValue::Number(left + right))
183
- }
184
- (BinaryOp::Mul, JsValue::Number(left), JsValue::Number(right)) => {
185
- Some(JsValue::Number(left * right))
186
- }
187
- _ => None,
188
- }
189
- }
190
- Term::Call {
191
- callee,
192
- this,
193
- arguments,
194
- } => {
195
- let Term::Get(object, method) = &**callee else {
196
- return None;
197
- };
198
- let object = constant(frame, object)?;
199
- // The method must belong to a known string, but an explicit receiver can differ.
200
- object.as_str()?;
201
- let receiver = match this {
202
- Some(this) => constant(frame, this)?,
203
- None => object,
204
- };
205
- let units: Vec<u16> = receiver.as_str()?.encode_utf16().collect();
206
- let method = constant(frame, method)?;
207
- let arguments: Option<Vec<JsValue>> = arguments
208
- .iter()
209
- .map(|argument| constant(frame, argument))
210
- .collect();
211
- let arguments = arguments?;
212
- match (method.as_str()?, arguments.as_slice()) {
213
- ("charCodeAt", [JsValue::Number(position)]) => {
214
- let position = if position.is_nan() {
215
- 0.0
216
- } else {
217
- position.trunc()
218
- };
219
- let code = if position >= 0.0 && position < units.len() as f64 {
220
- f64::from(units[position as usize])
221
- } else {
222
- f64::NAN
223
- };
224
- Some(JsValue::Number(code))
225
- }
226
- ("slice", [JsValue::Number(start), JsValue::Number(end)]) => {
227
- let index = |value: f64| {
228
- let value = if value.is_nan() { 0.0 } else { value.trunc() };
229
- let value = if value < 0.0 {
230
- units.len() as f64 + value
231
- } else {
232
- value
233
- };
234
- value.clamp(0.0, units.len() as f64) as usize
235
- };
236
- let start = index(*start);
237
- let end = index(*end).max(start);
238
- String::from_utf16(&units[start..end])
239
- .ok()
240
- .map(JsValue::String)
241
- }
242
- _ => None,
243
- }
244
- }
245
- _ => None,
246
- }
247
- }
248
-
249
166
  /// Intersects register facts from incoming paths. Temporaries do not cross instruction boundaries.
250
167
  impl<X: Clone + PartialEq> Facts for Frame<X> {
251
168
  fn meet(&mut self, other: &Self) -> bool {
@@ -283,14 +200,18 @@ pub(crate) fn feasible<X>(path: &Path, resolve: impl Fn(&Term) -> Option<Known<X
283
200
  /// known values count as defined, and comparisons between them stay undecided.
284
201
  fn truth<X>(condition: &Term, resolve: &impl Fn(&Term) -> Option<Known<X>>) -> Option<bool> {
285
202
  match condition {
286
- Term::Unary(UnaryOp::Bang, inner) => truth(inner, resolve).map(|value| !value),
287
- Term::Binary(operator @ (BinaryOp::EqEqEq | BinaryOp::NotEqEq), left, right) => {
203
+ Term::Unary(UnaryOperator::LogicalNot, inner) => truth(inner, resolve).map(|value| !value),
204
+ Term::Binary(
205
+ operator @ (BinaryOperator::StrictEquality | BinaryOperator::StrictInequality),
206
+ left,
207
+ right,
208
+ ) => {
288
209
  let equal = match (resolve(left)?, resolve(right)?) {
289
210
  (Known::Undefined, Known::Undefined) => true,
290
211
  (Known::Undefined, _) | (_, Known::Undefined) => false,
291
212
  _ => return None,
292
213
  };
293
- Some(equal == (*operator == BinaryOp::EqEqEq))
214
+ Some(equal == (*operator == BinaryOperator::StrictEquality))
294
215
  }
295
216
  _ => None,
296
217
  }
@@ -301,7 +222,7 @@ mod tests {
301
222
  use super::*;
302
223
  use crate::vm::Exit;
303
224
 
304
- fn strict(operator: BinaryOp, left: Term, right: Term) -> Term {
225
+ fn strict(operator: BinaryOperator, left: Term, right: Term) -> Term {
305
226
  Term::Binary(operator, Box::new(left), Box::new(right))
306
227
  }
307
228
 
@@ -395,13 +316,19 @@ mod tests {
395
316
  frame.set(2, Some(Known::Decoder));
396
317
  frame.set(3, Some(Known::Literal(json!("a"))));
397
318
  let undefined = || Term::Const(Constant::Undefined);
398
- let is_undefined = |register| strict(BinaryOp::EqEqEq, Term::Reg(register), undefined());
319
+ let is_undefined = |register| {
320
+ strict(
321
+ BinaryOperator::StrictEquality,
322
+ Term::Reg(register),
323
+ undefined(),
324
+ )
325
+ };
399
326
  let a = Term::Const(Constant::String("a".into()));
400
327
  let same_as_a = Term::Unary(
401
- UnaryOp::Bang,
402
- Box::new(strict(BinaryOp::NotEqEq, Term::Reg(3), a)),
328
+ UnaryOperator::LogicalNot,
329
+ Box::new(strict(BinaryOperator::StrictInequality, Term::Reg(3), a)),
403
330
  );
404
- let loose = strict(BinaryOp::EqEq, Term::Reg(1), undefined());
331
+ let loose = strict(BinaryOperator::Equality, Term::Reg(1), undefined());
405
332
  // A condition, the outcome the path requires, and whether the path stays feasible.
406
333
  let cases = [
407
334
  // An undefined receiver selects the call without one and rules out the call with one.
@@ -1,18 +1,12 @@
1
- //! Queries value sources, function reachability, and common program reads such as `Date.now()`,
2
- //! challenge options, and record timestamps.
1
+ //! Queries value sources, function reachability, and common program reads such as `Date.now()`.
3
2
  //!
4
- //! [`Index::assignment`] finds the nearest earlier instruction assigning a register and
5
- //! returns its first write, resolving temporaries through the path that computed them.
3
+ //! [`Index::register_before`] finds the nearest earlier instruction assigning a register and
4
+ //! returns the first write from any of its paths. [`Index::assignment`] resolves each write
5
+ //! through its own path, including path-local temporaries.
6
6
 
7
7
  use std::collections::{BTreeMap, BTreeSet};
8
8
 
9
- use anyhow::{Context, Result, ensure};
10
- use swc_core::ecma::ast::BinaryOp;
11
-
12
9
  use super::Index;
13
- use super::fold::{Frame, constant};
14
- use crate::candidates;
15
- use crate::js::JsValue;
16
10
  use crate::vm::{Constant, Effect, Instruction, Listing, Term};
17
11
 
18
12
  /// A property write, `object.key = value` or `object[key] = value`. Dynamic keys resolve to the
@@ -56,55 +50,6 @@ pub(crate) fn walk(
56
50
  const DEREFERENCE_FUEL: usize = 8;
57
51
 
58
52
  impl Index<'_> {
59
- /// Recovers arrays populated through numeric stores, rejecting holes and conflicting writes.
60
- pub(crate) fn string_arrays(&self, entry: u32) -> Vec<Vec<String>> {
61
- let mut arrays = BTreeMap::<u32, BTreeMap<usize, String>>::new();
62
- let mut invalid = BTreeSet::new();
63
- for pc in self.reachable(entry) {
64
- let Some(instruction) = self.listing().instructions.get(&pc) else {
65
- continue;
66
- };
67
- for effect in instruction.effects() {
68
- let Effect::SetProperty { object, key, value } = effect else {
69
- continue;
70
- };
71
- let Some((origin, Term::Array(initial))) = self.dereference(pc, object) else {
72
- continue;
73
- };
74
- if !initial.is_empty() {
75
- continue;
76
- }
77
- let Some((_, Term::Const(Constant::Number(index)))) = self.dereference(pc, key)
78
- else {
79
- invalid.insert(origin);
80
- continue;
81
- };
82
- let Some(value) = self.text(pc, value) else {
83
- invalid.insert(origin);
84
- continue;
85
- };
86
- if !index.is_finite() || index < 0.0 || index.fract() != 0.0 {
87
- invalid.insert(origin);
88
- continue;
89
- }
90
- let array = arrays.entry(origin).or_default();
91
- if array
92
- .insert(index as usize, value.clone())
93
- .is_some_and(|old| old != value)
94
- {
95
- invalid.insert(origin);
96
- }
97
- }
98
- }
99
- arrays
100
- .into_iter()
101
- .filter(|(origin, array)| {
102
- !invalid.contains(origin) && array.keys().copied().eq(0..array.len())
103
- })
104
- .map(|(_, array)| array.into_values().collect())
105
- .collect()
106
- }
107
-
108
53
  /// Caches property writes in program-counter order. Resolves dynamic keys through the
109
54
  /// nearest earlier register assignment and skips stores whose keys are not known strings.
110
55
  #[must_use]
@@ -118,18 +63,22 @@ impl Index<'_> {
118
63
  let Term::Reg(object) = **object else {
119
64
  continue;
120
65
  };
121
- let Some(key) = self.text(pc, key) else {
66
+ let key = match &**key {
67
+ Term::Reg(register) => self.register_before(pc, *register),
68
+ key => Some(key),
69
+ };
70
+ let Some(Term::Const(Constant::String(key))) = key else {
122
71
  continue;
123
72
  };
124
73
  if stores.last().is_some_and(|store: &Store| {
125
- store.pc == pc && store.object == object && store.key == key
74
+ store.pc == pc && store.object == object && store.key == *key
126
75
  }) {
127
76
  continue;
128
77
  }
129
78
  stores.push(Store {
130
79
  pc,
131
80
  object,
132
- key,
81
+ key: key.clone(),
133
82
  value: (**value).clone(),
134
83
  });
135
84
  }
@@ -161,6 +110,18 @@ impl Index<'_> {
161
110
  reached
162
111
  }
163
112
 
113
+ /// Returns the first write to `register` on any path of the nearest assigning instruction
114
+ /// before `pc`.
115
+ fn register_before(&self, pc: u32, register: u8) -> Option<&Term> {
116
+ let at = self.assigning_before(pc, register)?;
117
+ self.listing().instructions[&at]
118
+ .effects()
119
+ .find_map(|effect| match effect {
120
+ Effect::Set(target, value) if *target == register => Some(value),
121
+ _ => None,
122
+ })
123
+ }
124
+
164
125
  /// Finds the nearest assignment to `register` before `before`, retaining its program
165
126
  /// counter so operands resolve at assignment time. Resolves temporaries only through the
166
127
  /// path that computed them; missing path values leave the assignment unknown.
@@ -205,56 +166,10 @@ impl Index<'_> {
205
166
  /// The string `term` holds at `pc`.
206
167
  #[must_use]
207
168
  pub(crate) fn text(&self, pc: u32, term: &Term) -> Option<String> {
208
- self.literal(pc, term, 16)?.as_str().map(str::to_owned)
209
- }
210
-
211
- /// Resolves the small constant expressions left in an inline string decoder when a
212
- /// control-flow join prevents whole-program folding. Every operand must be a literal.
213
- fn literal(&self, pc: u32, term: &Term, fuel: usize) -> Option<JsValue> {
214
- if fuel == 0 {
215
- return None;
169
+ match self.dereference(pc, term)? {
170
+ (_, Term::Const(Constant::String(text))) => Some(text),
171
+ _ => None,
216
172
  }
217
- let (pc, term) = self.dereference(pc, term)?;
218
- let literal = |term: &Term| -> Option<Term> {
219
- Some(Term::Const(match self.literal(pc, term, fuel - 1)? {
220
- JsValue::String(text) => Constant::String(text),
221
- JsValue::Number(number) => Constant::Number(number),
222
- JsValue::Bool(value) => Constant::Bool(value),
223
- JsValue::Null => Constant::Null,
224
- JsValue::Undefined => Constant::Undefined,
225
- _ => return None,
226
- }))
227
- };
228
- let resolved = match term {
229
- Term::Const(_) => term,
230
- Term::Binary(op, left, right) => {
231
- Term::Binary(op, Box::new(literal(&left)?), Box::new(literal(&right)?))
232
- }
233
- Term::Call {
234
- callee,
235
- this,
236
- arguments,
237
- } => {
238
- let (at, Term::Get(object, method)) = self.dereference(pc, &callee)? else {
239
- return None;
240
- };
241
- let object = self.literal(at, &object, fuel - 1)?.as_str()?.to_owned();
242
- let method = self.literal(at, &method, fuel - 1)?.as_str()?.to_owned();
243
- Term::Call {
244
- callee: Box::new(Term::Get(
245
- Box::new(Term::Const(Constant::String(object))),
246
- Box::new(Term::Const(Constant::String(method))),
247
- )),
248
- this: match this {
249
- Some(this) => Some(Box::new(literal(&this)?)),
250
- None => None,
251
- },
252
- arguments: arguments.iter().map(literal).collect::<Option<_>>()?,
253
- }
254
- }
255
- _ => return None,
256
- };
257
- constant(&Frame::<()>::default(), &resolved)
258
173
  }
259
174
 
260
175
  /// Resolves `term` to an `object[key]` read with a string key.
@@ -314,184 +229,4 @@ impl Index<'_> {
314
229
  && self.method(member.pc, &member.object).as_deref() == Some("Date")
315
230
  })
316
231
  }
317
-
318
- /// The challenge option `term` reads at `pc`: `name` in `window._cf_chl_opt[name]`.
319
- #[must_use]
320
- pub(crate) fn option_read(&self, pc: u32, term: &Term) -> Option<String> {
321
- let option = self.member(pc, term)?;
322
- let options = self.member(option.pc, &option.object)?;
323
- (options.key == "_cf_chl_opt").then_some(option.key)
324
- }
325
-
326
- /// Finds a record's start, finish, and duration stores. Uses the first `finished - started`
327
- /// store in program order and the stores supplying its operands.
328
- pub(crate) fn clock_marks<'s>(&self, stores: &[&'s Store]) -> Result<[&'s Store; 3]> {
329
- // Where a value comes from, or the value itself when its assignment is unknown.
330
- let source = |pc: u32, term: &Term| match self.dereference(pc, term) {
331
- Some((at, term)) => (Some(at), term),
332
- None => (None, term.clone()),
333
- };
334
- let (duration, finished, started) = stores
335
- .iter()
336
- .find_map(|store| match source(store.pc, &store.value) {
337
- (Some(at), Term::Binary(BinaryOp::Sub, finished, started)) => {
338
- Some((*store, source(at, &finished), source(at, &started)))
339
- }
340
- _ => None,
341
- })
342
- .context("record duration field not found")?;
343
- let writing = |operand: (Option<u32>, Term)| -> Vec<&'s Store> {
344
- stores
345
- .iter()
346
- .copied()
347
- .filter(|store| source(store.pc, &store.value) == operand)
348
- .collect()
349
- };
350
- let started = candidates::exactly_one(writing(started), "record start mark")?;
351
- let finished = candidates::exactly_one(writing(finished), "record finish mark")?;
352
- ensure!(
353
- started.key != finished.key,
354
- "record needs two wall-clock marks"
355
- );
356
- Ok([started, finished, duration])
357
- }
358
- }
359
-
360
- #[cfg(test)]
361
- mod tests {
362
- use super::*;
363
- use crate::vm::{Exit, Path};
364
-
365
- fn text(value: &str) -> Term {
366
- Term::Const(Constant::String(value.into()))
367
- }
368
- fn number(value: f64) -> Term {
369
- Term::Const(Constant::Number(value))
370
- }
371
- fn call(object: Term, method: &str, arguments: Vec<Term>) -> Term {
372
- Term::Call {
373
- callee: Box::new(Term::Get(Box::new(object), Box::new(text(method)))),
374
- this: None,
375
- arguments,
376
- }
377
- }
378
- fn store(object: u8, key: Term, value: Term) -> Effect {
379
- Effect::SetProperty {
380
- object: Box::new(Term::Reg(object)),
381
- key: Box::new(key),
382
- value: Box::new(value),
383
- }
384
- }
385
- fn listing(effects: Vec<Effect>) -> Listing {
386
- let count = effects.len();
387
- let mut listing = Listing::default();
388
- for (pc, effect) in effects.into_iter().enumerate() {
389
- listing.instructions.insert(
390
- pc as u32,
391
- Instruction {
392
- pc: pc as u32,
393
- key: 0,
394
- opcode: 0,
395
- paths: vec![Path {
396
- conditions: vec![],
397
- effects: vec![effect],
398
- exit: if pc + 1 == count {
399
- Exit::Return
400
- } else {
401
- Exit::Next {
402
- pc: pc as u32 + 1,
403
- key: 0,
404
- }
405
- },
406
- }],
407
- },
408
- );
409
- }
410
- listing
411
- }
412
-
413
- #[test]
414
- fn resolves_stored_keys_through_inline_string_decoders() {
415
- let listing = listing(vec![
416
- Effect::Set(1, text("\0\u{6}Field7padding")),
417
- Effect::Set(2, number(2.0)),
418
- Effect::Set(3, number(256.0)),
419
- Effect::Set(4, call(Term::Reg(1), "charCodeAt", vec![number(0.0)])),
420
- Effect::Set(5, call(Term::Reg(1), "charCodeAt", vec![number(1.0)])),
421
- Effect::Set(
422
- 4,
423
- Term::Binary(
424
- BinaryOp::Mul,
425
- Box::new(Term::Reg(4)),
426
- Box::new(Term::Reg(3)),
427
- ),
428
- ),
429
- Effect::Set(
430
- 4,
431
- Term::Binary(
432
- BinaryOp::Add,
433
- Box::new(Term::Reg(4)),
434
- Box::new(Term::Reg(5)),
435
- ),
436
- ),
437
- Effect::Set(
438
- 4,
439
- Term::Binary(
440
- BinaryOp::Add,
441
- Box::new(Term::Reg(4)),
442
- Box::new(Term::Reg(2)),
443
- ),
444
- ),
445
- Effect::Set(
446
- 1,
447
- call(Term::Reg(1), "slice", vec![Term::Reg(2), Term::Reg(4)]),
448
- ),
449
- store(9, Term::Reg(1), number(1.0)),
450
- store(
451
- 9,
452
- call(Term::Reg(99), "slice", vec![number(0.0), number(1.0)]),
453
- number(2.0),
454
- ),
455
- ]);
456
- let index = Index::new(&listing);
457
- assert_eq!(index.stores().len(), 1);
458
- assert_eq!(index.stores()[0].key, "Field7");
459
- }
460
-
461
- #[test]
462
- fn string_methods_use_the_explicit_receiver() {
463
- let mut term = call(text("other"), "slice", vec![number(0.0), number(3.0)]);
464
- let Term::Call { this, .. } = &mut term else {
465
- unreachable!()
466
- };
467
- *this = Some(Box::new(text("fresh")));
468
- let program = listing(vec![]);
469
- let index = Index::new(&program);
470
- assert_eq!(index.text(0, &term).as_deref(), Some("fre"));
471
- let Term::Call { this, .. } = &mut term else {
472
- unreachable!()
473
- };
474
- *this = Some(Box::new(Term::Reg(99)));
475
- assert_eq!(index.text(0, &term), None);
476
- }
477
-
478
- #[test]
479
- fn collects_complete_string_arrays_and_rejects_uncertain_contents() {
480
- let listing = listing(vec![
481
- Effect::Set(1, Term::Array(vec![])),
482
- store(1, number(1.0), text("second")),
483
- store(1, number(0.0), text("first")),
484
- Effect::Set(2, Term::Array(vec![])),
485
- store(2, number(1.0), text("gap")),
486
- Effect::Set(3, Term::Array(vec![])),
487
- store(3, number(0.0), text("before")),
488
- store(3, number(0.0), text("after")),
489
- Effect::Set(4, Term::Array(vec![])),
490
- store(4, Term::Reg(99), text("unknown index")),
491
- ]);
492
- assert_eq!(
493
- Index::new(&listing).string_arrays(0),
494
- [vec!["first", "second"]]
495
- );
496
- }
497
232
  }
@@ -7,7 +7,6 @@
7
7
 
8
8
  pub(crate) mod fold;
9
9
  mod index;
10
- pub(crate) mod normalize;
11
10
  pub(crate) mod query;
12
11
  mod strings;
13
12
 
@@ -1,6 +1,7 @@
1
1
  //! Computes `performance.now()` using browser clock rules.
2
2
  //!
3
- //! On Linux, Chrome reads `CLOCK_MONOTONIC` through `base::TimeTicks`. It clamps the reading
3
+ //! On Linux, Chrome reads `CLOCK_MONOTONIC` through `base::TimeTicks`, and on Windows
4
+ //! `QueryPerformanceCounter`. It clamps the reading
4
5
  //! and time origin to 100 µs using jitter at each interval boundary, converts both to
5
6
  //! floating-point milliseconds, and subtracts. Conversion loses precision as uptime grows,
6
7
  //! producing values such as `23.300000000745058`. Use this module for all reported readings and
@@ -152,6 +153,7 @@ fn murmur3_fmix64(mut value: u64) -> u64 {
152
153
  value ^ (value >> 33)
153
154
  }
154
155
 
156
+ #[cfg(unix)]
155
157
  fn monotonic_us() -> i64 {
156
158
  let mut time = libc::timespec {
157
159
  tv_sec: 0,
@@ -167,6 +169,23 @@ fn monotonic_us() -> i64 {
167
169
  time.tv_sec * 1_000_000 + time.tv_nsec / 1000
168
170
  }
169
171
 
172
+ #[cfg(windows)]
173
+ fn monotonic_us() -> i64 {
174
+ use windows_sys::Win32::System::Performance::{
175
+ QueryPerformanceCounter, QueryPerformanceFrequency,
176
+ };
177
+
178
+ let (mut count, mut frequency) = (0, 0);
179
+ // SAFETY: both pointers are to live, writable, aligned `i64`s, which the calls only write
180
+ // through. Neither call fails on Windows XP or later.
181
+ unsafe {
182
+ QueryPerformanceCounter(&mut count);
183
+ QueryPerformanceFrequency(&mut frequency);
184
+ }
185
+ // As `base::TimeTicks` converts it, without overflowing at high frequencies.
186
+ (i128::from(count) * 1_000_000 / i128::from(frequency)) as i64
187
+ }
188
+
170
189
  #[cfg(test)]
171
190
  mod tests {
172
191
  use super::*;
@@ -0,0 +1,49 @@
1
+ //! CPU stage timings, printed when the `CFSOLVE_PROFILE` environment variable is set.
2
+
3
+ use std::cell::RefCell;
4
+ use std::cmp::Reverse;
5
+ use std::env;
6
+ use std::sync::LazyLock;
7
+ use std::time::{Duration, Instant};
8
+
9
+ use rustc_hash::FxHashMap;
10
+
11
+ #[derive(Default)]
12
+ struct Timing {
13
+ calls: usize,
14
+ total: Duration,
15
+ }
16
+
17
+ thread_local! {
18
+ static TIMINGS: RefCell<FxHashMap<String, Timing>> = RefCell::default();
19
+ }
20
+
21
+ /// Returns the current time if profiling is enabled.
22
+ pub(crate) fn start() -> Option<Instant> {
23
+ static ENABLED: LazyLock<bool> = LazyLock::new(|| env::var_os("CFSOLVE_PROFILE").is_some());
24
+ ENABLED.then(Instant::now)
25
+ }
26
+
27
+ /// Adds the time since `started` to `name`'s total. `name` is only called when profiling.
28
+ pub(crate) fn record(started: Option<Instant>, name: impl FnOnce() -> String) {
29
+ let Some(started) = started else {
30
+ return;
31
+ };
32
+ let elapsed = started.elapsed();
33
+ TIMINGS.with_borrow_mut(|timings| {
34
+ let timing = timings.entry(name()).or_default();
35
+ timing.calls += 1;
36
+ timing.total += elapsed;
37
+ });
38
+ }
39
+
40
+ /// Prints the slowest timings recorded on this thread for `stage`, then clears them.
41
+ pub(crate) fn report(stage: &str) {
42
+ let mut timings: Vec<(String, Timing)> =
43
+ TIMINGS.with_borrow_mut(|timings| timings.drain().collect());
44
+ timings.sort_unstable_by_key(|(_, timing)| Reverse(timing.total));
45
+ timings.truncate(30);
46
+ for (name, Timing { calls, total }) in timings {
47
+ eprintln!("{stage}: {name}: {calls} calls, {total:?}");
48
+ }
49
+ }