cfsolve 0.1.2 → 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.
- checksums.yaml +4 -4
- data/CHANGELOG.md +7 -0
- data/THIRD_PARTY_LICENSES/README.md +71 -254
- data/THIRD_PARTY_LICENSES/{derive_builder_macro-0.20.2/LICENSE-APACHE → bytecount-0.6.9/LICENSE.Apache2} +0 -1
- data/THIRD_PARTY_LICENSES/{darling-0.20.11/LICENSE → bytecount-0.6.9/LICENSE.MIT} +1 -3
- data/THIRD_PARTY_LICENSES/{ident_case-1.0.1/LICENSE → cobs-0.3.0/LICENSE-MIT} +1 -1
- data/THIRD_PARTY_LICENSES/cow-utils-0.1.3/LICENSE +21 -0
- data/THIRD_PARTY_LICENSES/{hashbrown-0.14.5 → embedded-io-0.4.0}/LICENSE-MIT +1 -1
- data/THIRD_PARTY_LICENSES/{ahash-0.8.12 → embedded-io-0.6.1}/LICENSE-MIT +1 -1
- data/THIRD_PARTY_LICENSES/{browserslist-data-0.1.4 → escape-simd-0.1.1}/LICENSE +1 -1
- data/THIRD_PARTY_LICENSES/escape-simd-0.1.1/NOTICE +62 -0
- data/THIRD_PARTY_LICENSES/json-escape-simd-3.1.3/LICENSE +21 -0
- data/THIRD_PARTY_LICENSES/{miette-7.6.0/LICENSE → json-escape-simd-3.1.3/LICENSE-APACHE} +0 -1
- data/THIRD_PARTY_LICENSES/json-escape-simd-3.1.3/NOTICE +62 -0
- data/THIRD_PARTY_LICENSES/memchr-2.8.3/UNLICENSE +24 -0
- data/THIRD_PARTY_LICENSES/{derive_builder_core-0.20.2 → nonmax-0.5.5}/LICENSE-APACHE +1 -2
- data/THIRD_PARTY_LICENSES/{dashmap-5.5.3/LICENSE → nonmax-0.5.5/LICENSE-MIT} +2 -4
- data/THIRD_PARTY_LICENSES/{rand-0.8.5 → num-bigint-0.5.1}/LICENSE-MIT +0 -1
- data/THIRD_PARTY_LICENSES/oxc-0.157.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc-0.157.0/THIRD-PARTY-LICENSE +763 -0
- data/THIRD_PARTY_LICENSES/{browserslist-rs-0.19.0 → oxc-browserslist-5.0.1}/LICENSE +1 -0
- data/THIRD_PARTY_LICENSES/oxc_allocator-0.157.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc_allocator-0.157.0/THIRD-PARTY-LICENSE +763 -0
- data/THIRD_PARTY_LICENSES/oxc_ast-0.157.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc_ast-0.157.0/THIRD-PARTY-LICENSE +763 -0
- data/THIRD_PARTY_LICENSES/oxc_ast_macros-0.157.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc_ast_macros-0.157.0/THIRD-PARTY-LICENSE +763 -0
- data/THIRD_PARTY_LICENSES/oxc_ast_visit-0.157.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc_ast_visit-0.157.0/THIRD-PARTY-LICENSE +763 -0
- data/THIRD_PARTY_LICENSES/oxc_codegen-0.157.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc_codegen-0.157.0/THIRD-PARTY-LICENSE +763 -0
- data/THIRD_PARTY_LICENSES/oxc_compat-0.157.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc_compat-0.157.0/THIRD-PARTY-LICENSE +763 -0
- data/THIRD_PARTY_LICENSES/oxc_data_structures-0.157.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc_data_structures-0.157.0/THIRD-PARTY-LICENSE +763 -0
- data/THIRD_PARTY_LICENSES/oxc_diagnostics-0.157.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc_diagnostics-0.157.0/THIRD-PARTY-LICENSE +763 -0
- data/THIRD_PARTY_LICENSES/oxc_ecmascript-0.157.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc_ecmascript-0.157.0/THIRD-PARTY-LICENSE +763 -0
- data/THIRD_PARTY_LICENSES/oxc_estree-0.157.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc_estree-0.157.0/THIRD-PARTY-LICENSE +763 -0
- data/THIRD_PARTY_LICENSES/oxc_index-5.0.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc_parser-0.157.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc_parser-0.157.0/THIRD-PARTY-LICENSE +763 -0
- data/THIRD_PARTY_LICENSES/oxc_regular_expression-0.157.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc_regular_expression-0.157.0/THIRD-PARTY-LICENSE +763 -0
- data/THIRD_PARTY_LICENSES/oxc_semantic-0.157.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc_semantic-0.157.0/THIRD-PARTY-LICENSE +763 -0
- data/THIRD_PARTY_LICENSES/oxc_span-0.157.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc_span-0.157.0/THIRD-PARTY-LICENSE +763 -0
- data/THIRD_PARTY_LICENSES/oxc_str-0.157.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc_str-0.157.0/THIRD-PARTY-LICENSE +763 -0
- data/THIRD_PARTY_LICENSES/oxc_syntax-0.157.0/LICENSE +22 -0
- data/THIRD_PARTY_LICENSES/oxc_syntax-0.157.0/THIRD-PARTY-LICENSE +763 -0
- data/THIRD_PARTY_LICENSES/{fixedbitset-0.5.7 → postcard-1.1.3}/LICENSE-MIT +1 -1
- data/THIRD_PARTY_LICENSES/{bytes-str-0.2.7/LICENSE → self_cell-1.3.0/LICENSE-APACHE} +1 -2
- data/THIRD_PARTY_LICENSES/self_cell-1.3.0/LICENSE-GPLv2 +339 -0
- data/THIRD_PARTY_LICENSES/{darling_core-0.20.11 → smawk-0.3.3}/LICENSE +1 -1
- data/UPSTREAM.md +7 -5
- data/ext/cfsolve/Cargo.lock +534 -1727
- data/ext/cfsolve/Cargo.toml +4 -0
- data/ext/cfsolve/src/main.rs +1 -1
- data/lib/cfsolve/profiles/safari-26-ios/answers.json +266 -265
- data/lib/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +312 -312
- data/lib/cfsolve/profiles/safari-26-ios.json +106 -152
- data/lib/cfsolve/version.rb +2 -2
- data/vendor/cfsolve/Cargo.lock +561 -1729
- data/vendor/cfsolve/Cargo.toml +26 -8
- data/vendor/cfsolve/README.md +4 -0
- data/vendor/cfsolve/examples/check_answers.rs +2 -2
- data/vendor/cfsolve/examples/compare_session.rs +1 -2
- data/vendor/cfsolve/examples/solver_profile.rs +84 -0
- data/vendor/cfsolve/examples/solver_smoke.rs +9 -8
- data/vendor/cfsolve/examples/stage2_snapshot.rs +2 -2
- data/vendor/cfsolve/examples/tls_echo.rs +3 -3
- data/vendor/cfsolve/examples/vm_snapshot.rs +32 -33
- data/vendor/cfsolve/profiles/safari-26-ios/answers.json +266 -265
- data/vendor/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +312 -312
- data/vendor/cfsolve/profiles/safari-26-ios.json +106 -152
- data/vendor/cfsolve/src/bin/capture-proxy/main.rs +3 -2
- data/vendor/cfsolve/src/bin/challenge/cli.rs +8 -2
- data/vendor/cfsolve/src/bin/challenge/main.rs +7 -2
- data/vendor/cfsolve/src/capture/proxy/tests.rs +1 -1
- data/vendor/cfsolve/src/capture/proxy.rs +44 -13
- data/vendor/cfsolve/src/capture/sessions.rs +4 -3
- data/vendor/cfsolve/src/capture/upstream.rs +1 -1
- data/vendor/cfsolve/src/challenge/codec.rs +4 -2
- data/vendor/cfsolve/src/challenge/expression.rs +161 -117
- data/vendor/cfsolve/src/challenge/installed/audit.rs +11 -10
- data/vendor/cfsolve/src/challenge/installed.rs +13 -6
- data/vendor/cfsolve/src/challenge/merge.rs +120 -80
- data/vendor/cfsolve/src/challenge/orchestrator.rs +57 -44
- data/vendor/cfsolve/src/challenge/payload.rs +69 -31
- data/vendor/cfsolve/src/challenge/program.rs +197 -178
- data/vendor/cfsolve/src/challenge/reduced_timing.rs +55 -40
- data/vendor/cfsolve/src/challenge/source.rs +151 -96
- data/vendor/cfsolve/src/challenge/state.rs +180 -148
- data/vendor/cfsolve/src/challenge/tally.rs +64 -50
- data/vendor/cfsolve/src/challenge.rs +1 -0
- data/vendor/cfsolve/src/deobfuscate/analysis/bindings.rs +187 -185
- data/vendor/cfsolve/src/deobfuscate/analysis/effects.rs +42 -51
- data/vendor/cfsolve/src/deobfuscate/analysis/hoisting.rs +147 -228
- data/vendor/cfsolve/src/deobfuscate/analysis/properties.rs +250 -425
- data/vendor/cfsolve/src/deobfuscate/analysis/unconditional.rs +79 -0
- data/vendor/cfsolve/src/deobfuscate/analysis.rs +259 -41
- data/vendor/cfsolve/src/deobfuscate/argument_arrays.rs +70 -73
- data/vendor/cfsolve/src/deobfuscate/arrow_blocks.rs +91 -104
- data/vendor/cfsolve/src/deobfuscate/ast.rs +383 -0
- data/vendor/cfsolve/src/deobfuscate/bitwise.rs +44 -54
- data/vendor/cfsolve/src/deobfuscate/blocks.rs +36 -29
- data/vendor/cfsolve/src/deobfuscate/call_helpers.rs +80 -131
- data/vendor/cfsolve/src/deobfuscate/control_flow.rs +239 -297
- data/vendor/cfsolve/src/deobfuscate/copy_propagation.rs +114 -135
- data/vendor/cfsolve/src/deobfuscate/dead_branches.rs +62 -61
- data/vendor/cfsolve/src/deobfuscate/dead_properties.rs +197 -214
- data/vendor/cfsolve/src/deobfuscate/dispatch.rs +238 -298
- data/vendor/cfsolve/src/deobfuscate/encoded_strings.rs +198 -203
- data/vendor/cfsolve/src/deobfuscate/function_lengths.rs +32 -38
- data/vendor/cfsolve/src/deobfuscate/helper_objects.rs +338 -513
- data/vendor/cfsolve/src/deobfuscate/hygiene.rs +197 -0
- data/vendor/cfsolve/src/deobfuscate/int32_helpers.rs +121 -155
- data/vendor/cfsolve/src/deobfuscate/literals.rs +116 -67
- data/vendor/cfsolve/src/deobfuscate/loops.rs +43 -43
- data/vendor/cfsolve/src/deobfuscate/memoized_strings.rs +127 -131
- data/vendor/cfsolve/src/deobfuscate/merged_functions.rs +262 -220
- data/vendor/cfsolve/src/deobfuscate/pipeline.rs +199 -244
- data/vendor/cfsolve/src/deobfuscate/register_arrays.rs +353 -327
- data/vendor/cfsolve/src/deobfuscate/removal.rs +83 -52
- data/vendor/cfsolve/src/deobfuscate/simplify.rs +147 -0
- data/vendor/cfsolve/src/deobfuscate/state_machines.rs +88 -110
- data/vendor/cfsolve/src/deobfuscate/statements.rs +228 -228
- data/vendor/cfsolve/src/deobfuscate/static_members.rs +46 -31
- data/vendor/cfsolve/src/deobfuscate/testing.rs +49 -59
- data/vendor/cfsolve/src/deobfuscate/unused_bindings.rs +92 -102
- data/vendor/cfsolve/src/deobfuscate.rs +15 -11
- data/vendor/cfsolve/src/embedding_page/extra_params.rs +23 -18
- data/vendor/cfsolve/src/embedding_page/render_sample.rs +184 -147
- data/vendor/cfsolve/src/error.rs +40 -5
- data/vendor/cfsolve/src/fingerprint.rs +8 -2
- data/vendor/cfsolve/src/http/client.rs +7 -10
- data/vendor/cfsolve/src/http/requests.rs +2 -2
- data/vendor/cfsolve/src/js/ast.rs +479 -263
- data/vendor/cfsolve/src/lib.rs +1 -0
- data/vendor/cfsolve/src/listing/fold.rs +19 -9
- data/vendor/cfsolve/src/listing/query.rs +1 -47
- data/vendor/cfsolve/src/performance_clock.rs +20 -1
- data/vendor/cfsolve/src/profiling.rs +49 -0
- data/vendor/cfsolve/src/script.rs +35 -24
- data/vendor/cfsolve/src/session/challenge_page.rs +41 -21
- data/vendor/cfsolve/src/session/channel.rs +2 -2
- data/vendor/cfsolve/src/session/initial.rs +5 -5
- data/vendor/cfsolve/src/session/sink.rs +26 -1
- data/vendor/cfsolve/src/session/tests/challenge_page.rs +36 -1
- data/vendor/cfsolve/src/session.rs +1 -1
- data/vendor/cfsolve/src/solver.rs +3 -1
- data/vendor/cfsolve/src/stage2/analysis/audit.rs +4 -2
- data/vendor/cfsolve/src/stage2/analysis/envelope.rs +2 -1
- data/vendor/cfsolve/src/stage2/audit_globals.rs +142 -74
- data/vendor/cfsolve/src/stage2/benchmark.rs +62 -31
- data/vendor/cfsolve/src/stage2/call_stack.rs +1415 -1025
- data/vendor/cfsolve/src/stage2/challenge_page.rs +3 -2
- data/vendor/cfsolve/src/stage2/interaction/checkbox.rs +202 -150
- data/vendor/cfsolve/src/stage2/interaction/click.rs +2 -2
- data/vendor/cfsolve/src/stage2/interaction/plan.rs +5 -4
- data/vendor/cfsolve/src/stage2/payload/recover.rs +2 -2
- data/vendor/cfsolve/src/stage2/probes/clock.rs +1 -3
- data/vendor/cfsolve/src/stage2/probes/performance.rs +12 -8
- data/vendor/cfsolve/src/stage2/queries.rs +50 -0
- data/vendor/cfsolve/src/stage2/syntax.rs +88 -0
- data/vendor/cfsolve/src/stage2/trace.rs +134 -108
- data/vendor/cfsolve/src/stage2/vocabulary.rs +1 -11
- data/vendor/cfsolve/src/stage2.rs +2 -0
- data/vendor/cfsolve/src/vm/disassemble.rs +7 -3
- data/vendor/cfsolve/src/vm/dispatch.rs +93 -65
- data/vendor/cfsolve/src/vm/extract.rs +347 -250
- data/vendor/cfsolve/src/vm/interpret/access.rs +63 -48
- data/vendor/cfsolve/src/vm/interpret/builtin.rs +10 -10
- data/vendor/cfsolve/src/vm/interpret/call.rs +116 -52
- data/vendor/cfsolve/src/vm/interpret/compile.rs +79 -62
- data/vendor/cfsolve/src/vm/interpret/copies.rs +2 -2
- data/vendor/cfsolve/src/vm/interpret/evaluate/tests.rs +63 -42
- data/vendor/cfsolve/src/vm/interpret/evaluate.rs +65 -575
- data/vendor/cfsolve/src/vm/interpret/explore.rs +7 -10
- data/vendor/cfsolve/src/vm/interpret/formula.rs +131 -0
- data/vendor/cfsolve/src/vm/interpret/frozen.rs +3 -5
- data/vendor/cfsolve/src/vm/interpret/intrinsic.rs +123 -59
- data/vendor/cfsolve/src/vm/interpret/mix32.rs +189 -0
- data/vendor/cfsolve/src/vm/interpret/native_dispatch.rs +220 -0
- data/vendor/cfsolve/src/vm/interpret/pattern.rs +1736 -0
- data/vendor/cfsolve/src/vm/interpret/plan.rs +586 -338
- data/vendor/cfsolve/src/vm/interpret/register_helpers.rs +384 -0
- data/vendor/cfsolve/src/vm/interpret/run.rs +116 -45
- data/vendor/cfsolve/src/vm/interpret/semantics.rs +71 -46
- data/vendor/cfsolve/src/vm/interpret/setup.rs +80 -45
- data/vendor/cfsolve/src/vm/interpret/string_decoder.rs +482 -0
- data/vendor/cfsolve/src/vm/interpret.rs +9 -1
- data/vendor/cfsolve/src/vm/machine.rs +56 -49
- data/vendor/cfsolve/src/vm/output.rs +13 -5
- data/vendor/cfsolve/src/vm/packed_names.rs +11 -7
- data/vendor/cfsolve/src/vm/session.rs +185 -120
- data/vendor/cfsolve/src/vm/value.rs +22 -19
- data/vendor/cfsolve/src/vm.rs +2 -1
- data/vendor/cfsolve/vendor/btls-sys/Cargo.toml +3 -0
- data/vendor/cfsolve/vendor/btls-sys/build/main.rs +20 -0
- metadata +94 -178
- data/THIRD_PARTY_LICENSES/Inflector-0.11.4/LICENSE.md +0 -22
- data/THIRD_PARTY_LICENSES/arrayvec-0.7.6/LICENSE-MIT +0 -25
- data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-APACHE +0 -201
- data/THIRD_PARTY_LICENSES/ascii-1.1.0/LICENSE-MIT +0 -22
- data/THIRD_PARTY_LICENSES/ast_node-5.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/better_scoped_tls-1.0.1/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/bitvec-1.0.1/LICENSE.txt +0 -21
- data/THIRD_PARTY_LICENSES/bstr-1.12.1/COPYING +0 -8
- data/THIRD_PARTY_LICENSES/bstr-1.12.1/LICENSE-MIT +0 -21
- data/THIRD_PARTY_LICENSES/cargo-platform-0.1.9/LICENSE-APACHE +0 -201
- data/THIRD_PARTY_LICENSES/cargo_metadata-0.19.2/LICENSE-MIT +0 -23
- data/THIRD_PARTY_LICENSES/darling_macro-0.20.11/LICENSE +0 -21
- data/THIRD_PARTY_LICENSES/debugid-0.8.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/derive_builder-0.20.2/LICENSE-MIT +0 -21
- data/THIRD_PARTY_LICENSES/derive_builder_core-0.20.2/LICENSE-MIT +0 -21
- data/THIRD_PARTY_LICENSES/derive_builder_macro-0.20.2/LICENSE-MIT +0 -21
- data/THIRD_PARTY_LICENSES/foldhash-0.1.5/LICENSE +0 -19
- data/THIRD_PARTY_LICENSES/from_variant-3.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/funty-2.0.0/LICENSE.txt +0 -21
- data/THIRD_PARTY_LICENSES/hashbrown-0.16.1/LICENSE-MIT +0 -25
- data/THIRD_PARTY_LICENSES/heck-0.5.0/LICENSE-APACHE +0 -201
- data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-APACHE +0 -201
- data/THIRD_PARTY_LICENSES/hermit-abi-0.5.2/LICENSE-MIT +0 -23
- data/THIRD_PARTY_LICENSES/hstr-3.0.3/LICENSE +0 -202
- data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-APACHE +0 -201
- data/THIRD_PARTY_LICENSES/if_chain-1.0.3/LICENSE-MIT +0 -25
- data/THIRD_PARTY_LICENSES/is-macro-0.3.7/LICENSE +0 -202
- data/THIRD_PARTY_LICENSES/itoa-1.0.17/LICENSE-MIT +0 -23
- data/THIRD_PARTY_LICENSES/jsonc-parser-0.26.3/LICENSE +0 -21
- data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-APACHE +0 -201
- data/THIRD_PARTY_LICENSES/lazy_static-1.5.0/LICENSE-MIT +0 -25
- data/THIRD_PARTY_LICENSES/lru-0.16.2/LICENSE +0 -21
- data/THIRD_PARTY_LICENSES/memchr-2.7.6/COPYING +0 -3
- data/THIRD_PARTY_LICENSES/memchr-2.7.6/LICENSE-MIT +0 -21
- data/THIRD_PARTY_LICENSES/miette-derive-7.6.0/LICENSE +0 -229
- data/THIRD_PARTY_LICENSES/normpath-0.2.0/COPYRIGHT +0 -7
- data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-MIT +0 -21
- data/THIRD_PARTY_LICENSES/normpath-0.2.0/LICENSE-THIRD-PARTY +0 -210
- data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-APACHE +0 -201
- data/THIRD_PARTY_LICENSES/num_cpus-1.17.0/LICENSE-MIT +0 -20
- data/THIRD_PARTY_LICENSES/owo-colors-4.2.3/LICENSE +0 -21
- data/THIRD_PARTY_LICENSES/par-core-2.0.0/LICENSE +0 -202
- data/THIRD_PARTY_LICENSES/par-iter-2.0.0/LICENSE +0 -202
- data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-APACHE +0 -13
- data/THIRD_PARTY_LICENSES/path-clean-0.1.0/LICENSE-MIT +0 -18
- data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-APACHE +0 -13
- data/THIRD_PARTY_LICENSES/path-clean-1.0.1/LICENSE-MIT +0 -18
- data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-APACHE +0 -201
- data/THIRD_PARTY_LICENSES/pathdiff-0.2.3/LICENSE-MIT +0 -23
- data/THIRD_PARTY_LICENSES/petgraph-0.7.1/LICENSE-APACHE +0 -201
- data/THIRD_PARTY_LICENSES/precomputed-map-0.2.0/LICENSE +0 -21
- data/THIRD_PARTY_LICENSES/preset_env_base-6.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/radium-0.7.0/LICENSE.txt +0 -21
- data/THIRD_PARTY_LICENSES/radix_fmt-1.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/rand-0.8.5/COPYRIGHT +0 -12
- data/THIRD_PARTY_LICENSES/rand-0.8.5/LICENSE-APACHE +0 -176
- data/THIRD_PARTY_LICENSES/rand_core-0.6.4/COPYRIGHT +0 -12
- data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-APACHE +0 -187
- data/THIRD_PARTY_LICENSES/rand_core-0.6.4/LICENSE-MIT +0 -26
- data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-APACHE +0 -201
- data/THIRD_PARTY_LICENSES/regress-0.10.5/LICENSE-MIT +0 -21
- data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-APACHE +0 -176
- data/THIRD_PARTY_LICENSES/ryu-1.0.22/LICENSE-BOOST +0 -23
- data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-APACHE +0 -201
- data/THIRD_PARTY_LICENSES/scoped-tls-1.0.1/LICENSE-MIT +0 -25
- data/THIRD_PARTY_LICENSES/siphasher-0.3.11/COPYING +0 -7
- data/THIRD_PARTY_LICENSES/smallvec-1.15.1/LICENSE-APACHE +0 -201
- data/THIRD_PARTY_LICENSES/smartstring-1.0.1/LICENCE.md +0 -355
- data/THIRD_PARTY_LICENSES/st-map-0.2.4/LICENSE +0 -202
- data/THIRD_PARTY_LICENSES/static-map-macro-0.3.4/LICENSE +0 -202
- data/THIRD_PARTY_LICENSES/string_enum-1.0.2/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/strsim-0.11.1/LICENSE +0 -23
- data/THIRD_PARTY_LICENSES/swc-52.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_allocator-4.0.1/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_atoms-9.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_common-18.0.1/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_compiler_base-45.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_config-3.1.2/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_config_macro-1.0.1/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_core-54.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_ast-19.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_codegen-21.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_codegen_macros-2.0.2/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_compat_bugfixes-39.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_compat_common-30.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2015-39.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2016-35.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2017-35.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2018-36.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2019-35.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2020-37.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2021-35.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_compat_es2022-37.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_compat_es3-26.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_ext_transforms-25.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_hooks-0.3.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_loader-18.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_minifier-42.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_parser-32.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_preset_env-45.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_transformer-6.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_transforms-44.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_transforms_base-35.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_transforms_classes-35.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_transforms_compat-40.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_transforms_macros-1.0.1/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_transforms_module-38.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_transforms_optimization-37.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_transforms_proposal-35.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_transforms_react-38.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_transforms_typescript-38.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_usage_analyzer-27.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_utils-25.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_ecma_visit-19.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_eq_ignore_macros-1.0.1/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_error_reporters-20.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_macros_common-1.0.1/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_node_comments-18.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_timer-1.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_trace_macro-2.0.2/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_transform_common-12.0.0/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/swc_visit-2.0.1/LICENSE +0 -201
- data/THIRD_PARTY_LICENSES/tap-1.0.1/LICENSE.txt +0 -21
- data/THIRD_PARTY_LICENSES/tracing-0.1.44/LICENSE +0 -25
- data/THIRD_PARTY_LICENSES/tracing-attributes-0.1.31/LICENSE +0 -25
- data/THIRD_PARTY_LICENSES/tracing-core-0.1.36/LICENSE +0 -25
- data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-APACHE +0 -201
- data/THIRD_PARTY_LICENSES/triomphe-0.1.15/LICENSE-MIT +0 -27
- data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-APACHE +0 -201
- data/THIRD_PARTY_LICENSES/unicode-width-0.1.14/LICENSE-MIT +0 -25
- data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-APACHE +0 -201
- data/THIRD_PARTY_LICENSES/uuid-1.19.0/LICENSE-MIT +0 -26
- data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-APACHE +0 -201
- data/THIRD_PARTY_LICENSES/vergen-9.0.6/LICENSE-MIT +0 -25
- data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-APACHE +0 -201
- data/THIRD_PARTY_LICENSES/vergen-lib-0.1.6/LICENSE-MIT +0 -25
- data/THIRD_PARTY_LICENSES/wyz-0.5.1/LICENSE.txt +0 -21
- data/vendor/cfsolve/src/deobfuscate/analysis/globals.rs +0 -33
- data/vendor/cfsolve/src/deobfuscate/analysis/names.rs +0 -52
- /data/THIRD_PARTY_LICENSES/{derive_builder-0.20.2 → cobs-0.3.0}/LICENSE-APACHE +0 -0
- /data/THIRD_PARTY_LICENSES/{compact_str-0.7.1 → compact_str-0.10.0}/LICENSE +0 -0
- /data/THIRD_PARTY_LICENSES/{ahash-0.8.12 → embedded-io-0.4.0}/LICENSE-APACHE +0 -0
- /data/THIRD_PARTY_LICENSES/{arrayvec-0.7.6 → embedded-io-0.6.1}/LICENSE-APACHE +0 -0
- /data/THIRD_PARTY_LICENSES/{normpath-0.2.0 → escape-simd-0.1.1}/LICENSE-APACHE +0 -0
- /data/THIRD_PARTY_LICENSES/{bstr-1.12.1 → itertools-0.15.0}/LICENSE-APACHE +0 -0
- /data/THIRD_PARTY_LICENSES/{petgraph-0.7.1 → itertools-0.15.0}/LICENSE-MIT +0 -0
- /data/THIRD_PARTY_LICENSES/{itoa-1.0.17 → itoa-1.0.19}/LICENSE-APACHE +0 -0
- /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → itoa-1.0.19}/LICENSE-MIT +0 -0
- /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/COPYING +0 -0
- /data/THIRD_PARTY_LICENSES/{globset-0.4.18 → memchr-2.8.3}/LICENSE-MIT +0 -0
- /data/THIRD_PARTY_LICENSES/{camino-1.2.2 → num-bigint-0.5.1}/LICENSE-APACHE +0 -0
- /data/THIRD_PARTY_LICENSES/{swc_sourcemap-9.3.4 → oxc_sourcemap-9.0.0}/LICENSE +0 -0
- /data/THIRD_PARTY_LICENSES/{phf-0.11.3 → phf-0.14.0}/LICENSE +0 -0
- /data/THIRD_PARTY_LICENSES/{phf_generator-0.11.3 → phf_generator-0.14.0}/LICENSE +0 -0
- /data/THIRD_PARTY_LICENSES/{phf_macros-0.11.3 → phf_macros-0.14.0}/LICENSE +0 -0
- /data/THIRD_PARTY_LICENSES/{phf_shared-0.11.3 → phf_shared-0.14.0}/LICENSE +0 -0
- /data/THIRD_PARTY_LICENSES/{fixedbitset-0.5.7 → postcard-1.1.3}/LICENSE-APACHE +0 -0
- /data/THIRD_PARTY_LICENSES/{hashbrown-0.14.5 → smallvec-1.16.5}/LICENSE-APACHE +0 -0
- /data/THIRD_PARTY_LICENSES/{smallvec-1.15.1 → smallvec-1.16.5}/LICENSE-MIT +0 -0
- /data/THIRD_PARTY_LICENSES/{unicode-width-0.1.14 → unicode-segmentation-1.13.3}/COPYRIGHT +0 -0
- /data/THIRD_PARTY_LICENSES/{hashbrown-0.16.1 → unicode-segmentation-1.13.3}/LICENSE-APACHE +0 -0
- /data/THIRD_PARTY_LICENSES/{heck-0.5.0 → unicode-segmentation-1.13.3}/LICENSE-MIT +0 -0
- /data/THIRD_PARTY_LICENSES/{cargo-platform-0.1.9 → zmij_ecma-1.0.23}/LICENSE-MIT +0 -0
|
@@ -5,8 +5,8 @@ use std::convert::Infallible;
|
|
|
5
5
|
use std::ops::ControlFlow;
|
|
6
6
|
|
|
7
7
|
use anyhow::{Result, bail};
|
|
8
|
+
use oxc::syntax::operator::{BinaryOperator, UnaryOperator};
|
|
8
9
|
use serde::{Deserialize, Serialize};
|
|
9
|
-
use swc_core::ecma::ast::{BinaryOp, UnaryOp};
|
|
10
10
|
|
|
11
11
|
use crate::engine::Engine;
|
|
12
12
|
use crate::js::{JsObject, JsValue, json};
|
|
@@ -376,13 +376,17 @@ fn marked(columns: &[RowWrite]) -> Option<(&str, &[RowWrite])> {
|
|
|
376
376
|
/// negations.
|
|
377
377
|
fn equality(condition: &Term, holds: bool) -> Option<(&Term, &Term)> {
|
|
378
378
|
match condition {
|
|
379
|
-
Term::Unary(
|
|
380
|
-
Term::Binary(
|
|
381
|
-
|
|
382
|
-
|
|
383
|
-
Term::Binary(BinaryOp::NotEqEq | BinaryOp::NotEq, left, right) if !holds => {
|
|
379
|
+
Term::Unary(UnaryOperator::LogicalNot, inner) => equality(inner, !holds),
|
|
380
|
+
Term::Binary(BinaryOperator::StrictEquality | BinaryOperator::Equality, left, right)
|
|
381
|
+
if holds =>
|
|
382
|
+
{
|
|
384
383
|
Some((left, right))
|
|
385
384
|
}
|
|
385
|
+
Term::Binary(
|
|
386
|
+
BinaryOperator::StrictInequality | BinaryOperator::Inequality,
|
|
387
|
+
left,
|
|
388
|
+
right,
|
|
389
|
+
) if !holds => Some((left, right)),
|
|
386
390
|
_ => None,
|
|
387
391
|
}
|
|
388
392
|
}
|
|
@@ -414,11 +418,11 @@ fn evaluate(frame: &Frame<Held>, term: &Term) -> Option<Known<Held>> {
|
|
|
414
418
|
(None, Some(Known::Literal(JsValue::String(name)))) => Known::Ext(Held::Field(name)),
|
|
415
419
|
_ => return None,
|
|
416
420
|
},
|
|
417
|
-
Term::Binary(
|
|
421
|
+
Term::Binary(BinaryOperator::Addition, left, _) => match frame.resolve(left)? {
|
|
418
422
|
Known::Literal(JsValue::String(prefix)) => Known::Ext(Held::Prefixed(prefix)),
|
|
419
423
|
_ => return None,
|
|
420
424
|
},
|
|
421
|
-
Term::Binary(
|
|
425
|
+
Term::Binary(BinaryOperator::Subtraction, left, right) => {
|
|
422
426
|
match (frame.resolve(left)?, frame.resolve(right)?) {
|
|
423
427
|
(Known::Ext(Held::Property(end)), Known::Ext(Held::Property(start)))
|
|
424
428
|
if end == "responseEnd" && start == "requestStart" =>
|
|
@@ -0,0 +1,50 @@
|
|
|
1
|
+
//! Listing queries for challenge-specific reads: challenge options and record clock marks.
|
|
2
|
+
|
|
3
|
+
use anyhow::{Context, Result, ensure};
|
|
4
|
+
use oxc::syntax::operator::BinaryOperator;
|
|
5
|
+
|
|
6
|
+
use crate::candidates;
|
|
7
|
+
use crate::listing::Index;
|
|
8
|
+
use crate::listing::query::Store;
|
|
9
|
+
use crate::vm::Term;
|
|
10
|
+
|
|
11
|
+
/// The challenge option `term` reads at `pc`: `name` in `window._cf_chl_opt[name]`.
|
|
12
|
+
#[must_use]
|
|
13
|
+
pub(crate) fn option_read(index: &Index<'_>, pc: u32, term: &Term) -> Option<String> {
|
|
14
|
+
let option = index.member(pc, term)?;
|
|
15
|
+
let options = index.member(option.pc, &option.object)?;
|
|
16
|
+
(options.key == "_cf_chl_opt").then_some(option.key)
|
|
17
|
+
}
|
|
18
|
+
|
|
19
|
+
/// Finds a record's start, finish, and duration stores. Uses the first `finished - started`
|
|
20
|
+
/// store in program order and the stores supplying its operands.
|
|
21
|
+
pub(crate) fn clock_marks<'s>(index: &Index<'_>, stores: &[&'s Store]) -> Result<[&'s Store; 3]> {
|
|
22
|
+
// Where a value comes from, or the value itself when its assignment is unknown.
|
|
23
|
+
let source = |pc: u32, term: &Term| match index.dereference(pc, term) {
|
|
24
|
+
Some((at, term)) => (Some(at), term),
|
|
25
|
+
None => (None, term.clone()),
|
|
26
|
+
};
|
|
27
|
+
let (duration, finished, started) = stores
|
|
28
|
+
.iter()
|
|
29
|
+
.find_map(|store| match source(store.pc, &store.value) {
|
|
30
|
+
(Some(at), Term::Binary(BinaryOperator::Subtraction, finished, started)) => {
|
|
31
|
+
Some((*store, source(at, &finished), source(at, &started)))
|
|
32
|
+
}
|
|
33
|
+
_ => None,
|
|
34
|
+
})
|
|
35
|
+
.context("record duration field not found")?;
|
|
36
|
+
let writing = |operand: (Option<u32>, Term)| -> Vec<&'s Store> {
|
|
37
|
+
stores
|
|
38
|
+
.iter()
|
|
39
|
+
.copied()
|
|
40
|
+
.filter(|store| source(store.pc, &store.value) == operand)
|
|
41
|
+
.collect()
|
|
42
|
+
};
|
|
43
|
+
let started = candidates::exactly_one(writing(started), "record start mark")?;
|
|
44
|
+
let finished = candidates::exactly_one(writing(finished), "record finish mark")?;
|
|
45
|
+
ensure!(
|
|
46
|
+
started.key != finished.key,
|
|
47
|
+
"record needs two wall-clock marks"
|
|
48
|
+
);
|
|
49
|
+
Ok([started, finished, duration])
|
|
50
|
+
}
|
|
@@ -0,0 +1,88 @@
|
|
|
1
|
+
//! Syntax matchers and walkers shared by stage-two extractors.
|
|
2
|
+
//!
|
|
3
|
+
//! Extractors draw these distinctions, which Oxc's tree does not:
|
|
4
|
+
//! - A call after `?.` in an optional chain, such as `a?.b()`, is not matched as a call.
|
|
5
|
+
//! - `super.x` is not matched as a member expression.
|
|
6
|
+
//! - The bodies of object getters and setters and of class constructors belong to the enclosing
|
|
7
|
+
//! code rather than to nested functions.
|
|
8
|
+
|
|
9
|
+
use oxc::ast::ast::{
|
|
10
|
+
AssignmentTarget, BindingPattern, CallExpression, Expression, FormalParameter,
|
|
11
|
+
MemberExpression, MethodDefinition, MethodDefinitionKind, ObjectProperty, PropertyKind,
|
|
12
|
+
};
|
|
13
|
+
use oxc::ast_visit::{Visit, walk};
|
|
14
|
+
use oxc::semantic::SymbolId;
|
|
15
|
+
use oxc::syntax::scope::ScopeFlags;
|
|
16
|
+
|
|
17
|
+
/// Whether `call` follows a `?.` in an optional chain. Call matchers skip such calls.
|
|
18
|
+
pub(super) fn is_optional_call(call: &CallExpression<'_>) -> bool {
|
|
19
|
+
fn optional(expression: &Expression<'_>) -> bool {
|
|
20
|
+
match expression {
|
|
21
|
+
Expression::CallExpression(call) => call.optional || optional(&call.callee),
|
|
22
|
+
_ => expression
|
|
23
|
+
.as_member_expression()
|
|
24
|
+
.is_some_and(|member| member.optional() || optional(member.object())),
|
|
25
|
+
}
|
|
26
|
+
}
|
|
27
|
+
call.optional || optional(&call.callee)
|
|
28
|
+
}
|
|
29
|
+
|
|
30
|
+
/// Matches a member expression whose object is not `super`.
|
|
31
|
+
pub(super) fn member<'b, 'a>(expression: &'b Expression<'a>) -> Option<&'b MemberExpression<'a>> {
|
|
32
|
+
expression
|
|
33
|
+
.as_member_expression()
|
|
34
|
+
.filter(|member| !is_super(member))
|
|
35
|
+
}
|
|
36
|
+
|
|
37
|
+
/// Matches assignment to a member whose object is not `super`.
|
|
38
|
+
pub(super) fn assigned_member<'b, 'a>(
|
|
39
|
+
target: &'b AssignmentTarget<'a>,
|
|
40
|
+
) -> Option<&'b MemberExpression<'a>> {
|
|
41
|
+
target
|
|
42
|
+
.as_member_expression()
|
|
43
|
+
.filter(|member| !is_super(member))
|
|
44
|
+
}
|
|
45
|
+
|
|
46
|
+
/// The binding of a parameter without a pattern or default value.
|
|
47
|
+
pub(super) fn plain_parameter(parameter: &FormalParameter<'_>) -> Option<SymbolId> {
|
|
48
|
+
match ¶meter.pattern {
|
|
49
|
+
BindingPattern::BindingIdentifier(name) if parameter.initializer.is_none() => {
|
|
50
|
+
Some(name.symbol_id())
|
|
51
|
+
}
|
|
52
|
+
_ => None,
|
|
53
|
+
}
|
|
54
|
+
}
|
|
55
|
+
|
|
56
|
+
fn is_super(member: &MemberExpression<'_>) -> bool {
|
|
57
|
+
matches!(member.object(), Expression::Super(_))
|
|
58
|
+
}
|
|
59
|
+
|
|
60
|
+
/// Walks `property`, visiting an accessor's body in place instead of as a nested function.
|
|
61
|
+
/// Visitors that skip or scope nested functions call this from `visit_object_property`.
|
|
62
|
+
pub(super) fn walk_property<'a>(visitor: &mut impl Visit<'a>, property: &ObjectProperty<'a>) {
|
|
63
|
+
match &property.value {
|
|
64
|
+
Expression::FunctionExpression(function)
|
|
65
|
+
if matches!(property.kind, PropertyKind::Get | PropertyKind::Set) =>
|
|
66
|
+
{
|
|
67
|
+
visitor.visit_property_key(&property.key);
|
|
68
|
+
walk::walk_function(visitor, function, ScopeFlags::Function);
|
|
69
|
+
}
|
|
70
|
+
_ => walk::walk_object_property(visitor, property),
|
|
71
|
+
}
|
|
72
|
+
}
|
|
73
|
+
|
|
74
|
+
/// Walks `method`, visiting a constructor's body in place instead of as a nested function.
|
|
75
|
+
/// Visitors that skip or scope nested functions but enter classes call this from
|
|
76
|
+
/// `visit_method_definition`.
|
|
77
|
+
pub(super) fn walk_method<'a>(visitor: &mut impl Visit<'a>, method: &MethodDefinition<'a>) {
|
|
78
|
+
if method.kind == MethodDefinitionKind::Constructor {
|
|
79
|
+
visitor.visit_property_key(&method.key);
|
|
80
|
+
walk::walk_function(
|
|
81
|
+
visitor,
|
|
82
|
+
&method.value,
|
|
83
|
+
ScopeFlags::Function | ScopeFlags::Constructor,
|
|
84
|
+
);
|
|
85
|
+
} else {
|
|
86
|
+
walk::walk_method_definition(visitor, method);
|
|
87
|
+
}
|
|
88
|
+
}
|
|
@@ -7,14 +7,18 @@
|
|
|
7
7
|
use std::collections::BTreeSet;
|
|
8
8
|
|
|
9
9
|
use anyhow::{Context, Result};
|
|
10
|
-
use
|
|
11
|
-
|
|
12
|
-
|
|
10
|
+
use oxc::ast::AstKind;
|
|
11
|
+
use oxc::ast::ast::{
|
|
12
|
+
AssignmentExpression, AssignmentTarget, CallExpression, Expression, Function, MethodDefinition,
|
|
13
|
+
ObjectProperty, Statement,
|
|
13
14
|
};
|
|
14
|
-
use
|
|
15
|
+
use oxc::ast_visit::{Visit, walk};
|
|
16
|
+
use oxc::syntax::operator::BinaryOperator;
|
|
17
|
+
use oxc::syntax::scope::ScopeFlags;
|
|
15
18
|
|
|
19
|
+
use super::syntax::{assigned_member, is_optional_call, member, walk_method, walk_property};
|
|
16
20
|
use super::vocabulary;
|
|
17
|
-
use crate::js::ast::{self,
|
|
21
|
+
use crate::js::ast::{self, Binding, Script};
|
|
18
22
|
use crate::script::Source;
|
|
19
23
|
use crate::{candidates, vm};
|
|
20
24
|
|
|
@@ -52,23 +56,36 @@ impl Trace {
|
|
|
52
56
|
/// Recovers the iframe's trace if its helpers and entry sites are present and unambiguous.
|
|
53
57
|
#[must_use]
|
|
54
58
|
pub fn recover(source: &Source) -> Option<Self> {
|
|
55
|
-
|
|
56
|
-
}
|
|
57
|
-
|
|
58
|
-
fn from_parsed(parsed: &ParsedScript) -> Option<Self> {
|
|
59
|
+
let script = source.script();
|
|
59
60
|
let mut structure = Structure {
|
|
60
|
-
|
|
61
|
-
|
|
61
|
+
script,
|
|
62
|
+
runner: vm::runner_name(script)?,
|
|
63
|
+
replacements: BTreeSet::new(),
|
|
64
|
+
pushes: BTreeSet::new(),
|
|
65
|
+
initializers: BTreeSet::new(),
|
|
66
|
+
returned: BTreeSet::new(),
|
|
67
|
+
roots: Vec::new(),
|
|
62
68
|
};
|
|
63
|
-
|
|
69
|
+
for node in script.nodes.iter() {
|
|
70
|
+
match node.kind() {
|
|
71
|
+
AstKind::Function(function) if function.is_declaration() => {
|
|
72
|
+
structure.declaration(function);
|
|
73
|
+
}
|
|
74
|
+
AstKind::AssignmentExpression(assignment) => structure.assignment(assignment),
|
|
75
|
+
AstKind::BlockStatement(block) => structure.block(&block.body),
|
|
76
|
+
AstKind::FunctionBody(body) => structure.block(&body.statements),
|
|
77
|
+
AstKind::StaticBlock(block) => structure.block(&block.body),
|
|
78
|
+
_ => {}
|
|
79
|
+
}
|
|
80
|
+
}
|
|
64
81
|
let replacement =
|
|
65
82
|
candidates::exactly_one(&structure.replacements, "trace replace helper").ok()?;
|
|
66
|
-
let root = |entries: &BTreeSet<
|
|
83
|
+
let root = |entries: &BTreeSet<Binding>, what: &str| {
|
|
67
84
|
let frames: BTreeSet<&str> = structure
|
|
68
85
|
.roots
|
|
69
86
|
.iter()
|
|
70
87
|
.filter(|root| root.helper == replacement.helper && entries.contains(&root.entry))
|
|
71
|
-
.map(|root| root.frame
|
|
88
|
+
.map(|root| root.frame)
|
|
72
89
|
.collect();
|
|
73
90
|
candidates::exactly_one(frames, what)
|
|
74
91
|
.ok()
|
|
@@ -81,11 +98,11 @@ impl Trace {
|
|
|
81
98
|
.iter()
|
|
82
99
|
.filter(|push| push.array == replacement.array);
|
|
83
100
|
Some(Self {
|
|
84
|
-
global: replacement.array.
|
|
85
|
-
replace: replacement.helper.
|
|
101
|
+
global: replacement.array.to_owned(),
|
|
102
|
+
replace: replacement.helper.to_owned(),
|
|
86
103
|
push: candidates::exactly_one(pushes, "trace push helper")
|
|
87
104
|
.ok()
|
|
88
|
-
.map(|push| push.helper.
|
|
105
|
+
.map(|push| push.helper.to_owned()),
|
|
89
106
|
initial_root: root(&structure.initializers, "initial root frame")?,
|
|
90
107
|
returned_root: root(&structure.returned, "returned root frame")?,
|
|
91
108
|
})
|
|
@@ -94,24 +111,27 @@ impl Trace {
|
|
|
94
111
|
|
|
95
112
|
/// Reads a literal string through surrounding parentheses. Rejects lone surrogates because
|
|
96
113
|
/// lossy conversion would produce a frame name the program never uses.
|
|
97
|
-
fn string(expression: &
|
|
98
|
-
ast::static_str(expression.
|
|
114
|
+
fn string<'a>(expression: &Expression<'a>) -> Option<&'a str> {
|
|
115
|
+
ast::static_str(expression.without_parentheses())
|
|
99
116
|
}
|
|
100
117
|
|
|
101
|
-
|
|
102
|
-
|
|
103
|
-
|
|
104
|
-
|
|
105
|
-
|
|
106
|
-
|
|
118
|
+
/// The call an expression statement makes, through parentheses.
|
|
119
|
+
fn call<'b, 'a>(statement: &'b Statement<'a>) -> Option<&'b CallExpression<'a>> {
|
|
120
|
+
let Statement::ExpressionStatement(statement) = statement else {
|
|
121
|
+
return None;
|
|
122
|
+
};
|
|
123
|
+
match statement.expression.without_parentheses() {
|
|
124
|
+
Expression::CallExpression(call) => Some(call),
|
|
125
|
+
_ => None,
|
|
126
|
+
}
|
|
107
127
|
}
|
|
108
128
|
|
|
109
129
|
/// Returns the program passed to a call of the program runner `runner`.
|
|
110
|
-
fn run_program<'
|
|
130
|
+
fn run_program<'b, 'a>(call: &'b CallExpression<'a>, runner: &str) -> Option<&'b Expression<'a>> {
|
|
111
131
|
if !vm::calls_runner(call, runner) {
|
|
112
132
|
return None;
|
|
113
133
|
}
|
|
114
|
-
Some(
|
|
134
|
+
Some(ast::argument_expression(call.arguments.first()?))
|
|
115
135
|
}
|
|
116
136
|
|
|
117
137
|
/// Checks for calls running a literal program in this function's own body, as used by the
|
|
@@ -121,141 +141,148 @@ struct Calls<'runner> {
|
|
|
121
141
|
literal_program: bool,
|
|
122
142
|
}
|
|
123
143
|
|
|
124
|
-
impl Visit for Calls<'_> {
|
|
125
|
-
fn visit_function(&mut self, _: &Function) {}
|
|
144
|
+
impl<'a> Visit<'a> for Calls<'_> {
|
|
145
|
+
fn visit_function(&mut self, _: &Function<'a>, _: ScopeFlags) {}
|
|
146
|
+
|
|
147
|
+
fn visit_object_property(&mut self, property: &ObjectProperty<'a>) {
|
|
148
|
+
walk_property(self, property);
|
|
149
|
+
}
|
|
126
150
|
|
|
127
|
-
fn
|
|
128
|
-
self
|
|
129
|
-
|
|
130
|
-
|
|
151
|
+
fn visit_method_definition(&mut self, method: &MethodDefinition<'a>) {
|
|
152
|
+
walk_method(self, method);
|
|
153
|
+
}
|
|
154
|
+
|
|
155
|
+
fn visit_call_expression(&mut self, call: &CallExpression<'a>) {
|
|
156
|
+
if !is_optional_call(call) {
|
|
157
|
+
self.literal_program |=
|
|
158
|
+
run_program(call, self.runner).is_some_and(|program| string(program).is_some());
|
|
159
|
+
}
|
|
160
|
+
walk::walk_call_expression(self, call);
|
|
131
161
|
}
|
|
132
162
|
}
|
|
133
163
|
|
|
134
164
|
/// Finds array properties modified by a helper: last-element replacement through
|
|
135
165
|
/// `o.array[o.array.length - 1] = value` and append through `o.array.push(value)`.
|
|
136
166
|
#[derive(Default)]
|
|
137
|
-
struct Helpers {
|
|
138
|
-
replace: Option
|
|
139
|
-
push: Option
|
|
167
|
+
struct Helpers<'a> {
|
|
168
|
+
replace: Option<&'a str>,
|
|
169
|
+
push: Option<&'a str>,
|
|
140
170
|
}
|
|
141
171
|
|
|
142
|
-
impl Visit for Helpers {
|
|
143
|
-
fn
|
|
144
|
-
if let
|
|
145
|
-
&& let
|
|
146
|
-
&&
|
|
147
|
-
&& index.op == BinaryOp::Sub
|
|
172
|
+
impl<'a> Visit<'a> for Helpers<'a> {
|
|
173
|
+
fn visit_assignment_expression(&mut self, assignment: &AssignmentExpression<'a>) {
|
|
174
|
+
if let AssignmentTarget::ComputedMemberExpression(member) = &assignment.left
|
|
175
|
+
&& let Expression::BinaryExpression(index) = member.expression.without_parentheses()
|
|
176
|
+
&& index.operator == BinaryOperator::Subtraction
|
|
148
177
|
&& matches!(
|
|
149
|
-
index.right.
|
|
150
|
-
|
|
178
|
+
index.right.without_parentheses(),
|
|
179
|
+
Expression::NumericLiteral(number) if number.value == 1.0
|
|
151
180
|
)
|
|
152
|
-
&& let
|
|
153
|
-
&& ast::member_str(
|
|
154
|
-
&& let
|
|
181
|
+
&& let Some(length) = self::member(index.left.without_parentheses())
|
|
182
|
+
&& ast::member_str(length) == Some("length")
|
|
183
|
+
&& let Some(array) = self::member(member.object.without_parentheses())
|
|
155
184
|
{
|
|
156
|
-
self.replace = ast::member_str(
|
|
185
|
+
self.replace = ast::member_str(array);
|
|
157
186
|
}
|
|
158
|
-
|
|
187
|
+
walk::walk_assignment_expression(self, assignment);
|
|
159
188
|
}
|
|
160
189
|
|
|
161
|
-
fn
|
|
162
|
-
if
|
|
163
|
-
&&
|
|
164
|
-
&&
|
|
190
|
+
fn visit_call_expression(&mut self, call: &CallExpression<'a>) {
|
|
191
|
+
if !is_optional_call(call)
|
|
192
|
+
&& let Some(member) = self::member(call.callee.without_parentheses())
|
|
193
|
+
&& ast::member_str(member) == Some("push")
|
|
194
|
+
&& let Some(array) = self::member(member.object().without_parentheses())
|
|
165
195
|
{
|
|
166
|
-
self.push = ast::member_str(
|
|
196
|
+
self.push = ast::member_str(array);
|
|
167
197
|
}
|
|
168
|
-
|
|
198
|
+
walk::walk_call_expression(self, call);
|
|
169
199
|
}
|
|
170
200
|
}
|
|
171
201
|
|
|
172
202
|
/// A helper `o.<helper> = function ...` that edits the array `o.<array>`.
|
|
173
203
|
#[derive(PartialEq, Eq, PartialOrd, Ord)]
|
|
174
|
-
struct ArrayHelper {
|
|
175
|
-
helper:
|
|
176
|
-
array:
|
|
204
|
+
struct ArrayHelper<'a> {
|
|
205
|
+
helper: &'a str,
|
|
206
|
+
array: &'a str,
|
|
177
207
|
}
|
|
178
208
|
|
|
179
209
|
/// A call `o.<helper>("<frame>")` immediately followed by a call of `<entry>`, which names a
|
|
180
210
|
/// root frame when `helper` is the replace helper.
|
|
181
|
-
struct RootSite {
|
|
182
|
-
helper:
|
|
183
|
-
frame:
|
|
184
|
-
entry:
|
|
211
|
+
struct RootSite<'a> {
|
|
212
|
+
helper: &'a str,
|
|
213
|
+
frame: &'a str,
|
|
214
|
+
entry: Binding<'a>,
|
|
185
215
|
}
|
|
186
216
|
|
|
187
217
|
/// Script components used to recover the trace.
|
|
188
|
-
|
|
189
|
-
|
|
218
|
+
struct Structure<'a> {
|
|
219
|
+
script: Script<'a>,
|
|
190
220
|
/// The name the program runner is installed under.
|
|
191
221
|
runner: String,
|
|
192
|
-
replacements: BTreeSet<ArrayHelper
|
|
193
|
-
pushes: BTreeSet<ArrayHelper
|
|
222
|
+
replacements: BTreeSet<ArrayHelper<'a>>,
|
|
223
|
+
pushes: BTreeSet<ArrayHelper<'a>>,
|
|
194
224
|
/// Functions that run a literal program (see [`Calls`]).
|
|
195
|
-
initializers: BTreeSet<
|
|
225
|
+
initializers: BTreeSet<Binding<'a>>,
|
|
196
226
|
/// Bindings holding callbacks returned by programs run from nonliteral inputs.
|
|
197
|
-
returned: BTreeSet<
|
|
198
|
-
roots: Vec<RootSite
|
|
227
|
+
returned: BTreeSet<Binding<'a>>,
|
|
228
|
+
roots: Vec<RootSite<'a>>,
|
|
199
229
|
}
|
|
200
230
|
|
|
201
|
-
impl
|
|
202
|
-
|
|
203
|
-
|
|
204
|
-
|
|
205
|
-
|
|
206
|
-
|
|
207
|
-
|
|
208
|
-
|
|
209
|
-
|
|
210
|
-
|
|
211
|
-
|
|
231
|
+
impl<'a> Structure<'a> {
|
|
232
|
+
/// Records a function declaration that runs a literal program.
|
|
233
|
+
fn declaration(&mut self, function: &'a Function<'a>) {
|
|
234
|
+
let (Some(name), Some(body)) = (&function.id, &function.body) else {
|
|
235
|
+
return;
|
|
236
|
+
};
|
|
237
|
+
let mut calls = Calls {
|
|
238
|
+
runner: &self.runner,
|
|
239
|
+
literal_program: false,
|
|
240
|
+
};
|
|
241
|
+
calls.visit_function_body(body);
|
|
242
|
+
if calls.literal_program {
|
|
243
|
+
self.initializers.insert(Binding::Symbol(name.symbol_id()));
|
|
212
244
|
}
|
|
213
|
-
function.visit_children_with(self);
|
|
214
245
|
}
|
|
215
246
|
|
|
216
|
-
fn
|
|
217
|
-
if let
|
|
218
|
-
&& let Some(helper) = ast::member_str(
|
|
219
|
-
&& let
|
|
220
|
-
&& let Some(body) = &function.
|
|
247
|
+
fn assignment(&mut self, assignment: &'a AssignmentExpression<'a>) {
|
|
248
|
+
if let Some(member) = assigned_member(&assignment.left)
|
|
249
|
+
&& let Some(helper) = ast::member_str(member)
|
|
250
|
+
&& let Expression::FunctionExpression(function) = assignment.right.without_parentheses()
|
|
251
|
+
&& let Some(body) = &function.body
|
|
221
252
|
{
|
|
222
253
|
let mut helpers = Helpers::default();
|
|
223
|
-
|
|
224
|
-
let edits = |array| ArrayHelper {
|
|
225
|
-
helper: helper.to_owned(),
|
|
226
|
-
array,
|
|
227
|
-
};
|
|
254
|
+
helpers.visit_function_body(body);
|
|
255
|
+
let edits = |array| ArrayHelper { helper, array };
|
|
228
256
|
self.replacements.extend(helpers.replace.map(edits));
|
|
229
257
|
self.pushes.extend(helpers.push.map(edits));
|
|
230
258
|
}
|
|
231
|
-
if let
|
|
232
|
-
&& let
|
|
259
|
+
if let AssignmentTarget::AssignmentTargetIdentifier(name) = &assignment.left
|
|
260
|
+
&& let Expression::CallExpression(call) = assignment.right.without_parentheses()
|
|
233
261
|
&& run_program(call, &self.runner).is_some_and(|program| string(program).is_none())
|
|
234
262
|
{
|
|
235
|
-
self.returned.insert(
|
|
263
|
+
self.returned.insert(self.script.binding(name));
|
|
236
264
|
}
|
|
237
|
-
assignment.visit_children_with(self);
|
|
238
265
|
}
|
|
239
266
|
|
|
240
|
-
|
|
241
|
-
|
|
267
|
+
/// Records root sites among a block's consecutive statements.
|
|
268
|
+
fn block(&mut self, statements: &'a [Statement<'a>]) {
|
|
269
|
+
for statements in statements.windows(2) {
|
|
242
270
|
if let [trace_statement, entry_statement] = statements
|
|
243
271
|
&& let Some(trace_call) = call(trace_statement)
|
|
244
|
-
&& let Some(
|
|
245
|
-
&& let Some(helper) = ast::member_str(
|
|
246
|
-
&& let Some(argument) = trace_call.
|
|
247
|
-
&& let Some(frame) = string(
|
|
272
|
+
&& let Some(member) = member(trace_call.callee.without_parentheses())
|
|
273
|
+
&& let Some(helper) = ast::member_str(member)
|
|
274
|
+
&& let Some(argument) = trace_call.arguments.first()
|
|
275
|
+
&& let Some(frame) = string(ast::argument_expression(argument))
|
|
248
276
|
&& let Some(entry_call) = call(entry_statement)
|
|
249
|
-
&& let
|
|
277
|
+
&& let Expression::Identifier(entry) = entry_call.callee.without_parentheses()
|
|
250
278
|
{
|
|
251
279
|
self.roots.push(RootSite {
|
|
252
|
-
helper
|
|
253
|
-
frame
|
|
254
|
-
entry:
|
|
280
|
+
helper,
|
|
281
|
+
frame,
|
|
282
|
+
entry: self.script.binding(entry),
|
|
255
283
|
});
|
|
256
284
|
}
|
|
257
285
|
}
|
|
258
|
-
block.visit_children_with(self);
|
|
259
286
|
}
|
|
260
287
|
}
|
|
261
288
|
|
|
@@ -286,8 +313,7 @@ mod tests {
|
|
|
286
313
|
|
|
287
314
|
/// The trace of a script defining `helpers` and [`ENTRIES`].
|
|
288
315
|
fn recover(helpers: &str) -> Trace {
|
|
289
|
-
|
|
290
|
-
Trace::from_parsed(&parsed).unwrap()
|
|
316
|
+
Trace::recover(&Source::try_new(&format!("{helpers}{ENTRIES}")).unwrap()).unwrap()
|
|
291
317
|
}
|
|
292
318
|
|
|
293
319
|
#[test]
|
|
@@ -14,6 +14,7 @@ use std::ops::Range;
|
|
|
14
14
|
use rustc_hash::FxHashMap;
|
|
15
15
|
|
|
16
16
|
use super::reference::REFERENCE;
|
|
17
|
+
pub(crate) use crate::challenge::is_hex_name;
|
|
17
18
|
use crate::js::{JsObject, JsValue};
|
|
18
19
|
|
|
19
20
|
/// Session names and the reference names they stand for.
|
|
@@ -510,17 +511,6 @@ fn is_name(text: &str) -> bool {
|
|
|
510
511
|
.any(|c| c.is_ascii_uppercase() || c.is_ascii_digit()))
|
|
511
512
|
}
|
|
512
513
|
|
|
513
|
-
/// Whether `text` is a randomized name in the form newer builds use: `_` and 24 lowercase hex
|
|
514
|
-
/// digits, such as `_2b78d2cde0fa83bfaec4edae`.
|
|
515
|
-
pub(crate) fn is_hex_name(text: &str) -> bool {
|
|
516
|
-
text.strip_prefix('_').is_some_and(|hex| {
|
|
517
|
-
hex.len() == 24
|
|
518
|
-
&& hex
|
|
519
|
-
.bytes()
|
|
520
|
-
.all(|byte| matches!(byte, b'0'..=b'9' | b'a'..=b'f'))
|
|
521
|
-
})
|
|
522
|
-
}
|
|
523
|
-
|
|
524
514
|
#[cfg(test)]
|
|
525
515
|
mod tests {
|
|
526
516
|
use super::*;
|
|
@@ -17,11 +17,13 @@ pub mod interaction;
|
|
|
17
17
|
pub mod payload;
|
|
18
18
|
pub(crate) mod probes;
|
|
19
19
|
pub(crate) mod proof;
|
|
20
|
+
pub(crate) mod queries;
|
|
20
21
|
pub mod records;
|
|
21
22
|
pub(crate) mod reference;
|
|
22
23
|
pub mod registry;
|
|
23
24
|
pub mod replay;
|
|
24
25
|
mod stylesheets;
|
|
26
|
+
mod syntax;
|
|
25
27
|
pub mod trace;
|
|
26
28
|
pub mod vocabulary;
|
|
27
29
|
mod worker_timing;
|
|
@@ -14,15 +14,15 @@ use std::ops::ControlFlow;
|
|
|
14
14
|
|
|
15
15
|
use anyhow::{Result, bail};
|
|
16
16
|
use indexmap::IndexSet;
|
|
17
|
+
use oxc::syntax::operator::BinaryOperator;
|
|
17
18
|
use rustc_hash::FxBuildHasher;
|
|
18
|
-
use swc_core::ecma::ast::BinaryOp;
|
|
19
19
|
|
|
20
20
|
use super::interpret::Way;
|
|
21
21
|
use super::machine::{Loaded, Machine};
|
|
22
22
|
use super::output::{Constant, Effect, Exit, Hidden, Instruction, Listing, Path, Position, Term};
|
|
23
23
|
use super::value::Value;
|
|
24
24
|
use super::{HashMap, convert, dataflow, packed_names};
|
|
25
|
-
use crate::candidates;
|
|
25
|
+
use crate::{candidates, profiling};
|
|
26
26
|
|
|
27
27
|
impl Machine<'_> {
|
|
28
28
|
/// Follows entry paths, created functions, and installed exception handlers.
|
|
@@ -70,6 +70,7 @@ impl Machine<'_> {
|
|
|
70
70
|
listing.failures.sort_unstable_by_key(|failure| failure.pc);
|
|
71
71
|
fuse_method_calls(&mut listing);
|
|
72
72
|
packed_names::fold(&mut listing);
|
|
73
|
+
profiling::report("VM");
|
|
73
74
|
Ok(listing)
|
|
74
75
|
}
|
|
75
76
|
}
|
|
@@ -353,7 +354,10 @@ fn compared(condition: &Term, field: &str) -> Option<f64> {
|
|
|
353
354
|
let mut number = None;
|
|
354
355
|
condition.visit(&mut |term| {
|
|
355
356
|
if let Term::Binary(
|
|
356
|
-
|
|
357
|
+
BinaryOperator::StrictEquality
|
|
358
|
+
| BinaryOperator::StrictInequality
|
|
359
|
+
| BinaryOperator::Equality
|
|
360
|
+
| BinaryOperator::Inequality,
|
|
357
361
|
left,
|
|
358
362
|
right,
|
|
359
363
|
) = term
|