cfsolve 0.1.2 → 0.1.4
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 +22 -0
- data/README.md +8 -3
- 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 +14 -6
- 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/chrome-157-macos/answers.json +4777 -0
- data/lib/cfsolve/profiles/chrome-157-macos.json +613 -0
- 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/lib/cfsolve.rb +1 -1
- data/vendor/cfsolve/Cargo.lock +561 -1729
- data/vendor/cfsolve/Cargo.toml +26 -8
- data/vendor/cfsolve/README.md +57 -5
- 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/turnstile_smoke.rs +58 -0
- data/vendor/cfsolve/examples/vm_snapshot.rs +32 -33
- data/vendor/cfsolve/profiles/chrome-157-macos/answers.json +4777 -0
- data/vendor/cfsolve/profiles/chrome-157-macos.json +613 -0
- 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 +132 -24
- data/vendor/cfsolve/src/embedding_page/page.rs +41 -1
- 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 +12 -11
- data/vendor/cfsolve/src/session/probes.rs +1 -0
- 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/analyze.rs +33 -4
- data/vendor/cfsolve/src/stage2/analysis/audit.rs +4 -2
- data/vendor/cfsolve/src/stage2/analysis/discovery.rs +13 -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 +113 -41
- data/vendor/cfsolve/src/stage2/call_stack.rs +1564 -1041
- data/vendor/cfsolve/src/stage2/challenge_page.rs +3 -2
- data/vendor/cfsolve/src/stage2/fixtures/encoded_benchmark_worker.js +1 -0
- 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/dates.rs +44 -0
- data/vendor/cfsolve/src/stage2/probes/parent_info_array.rs +326 -0
- data/vendor/cfsolve/src/stage2/probes/performance.rs +12 -8
- data/vendor/cfsolve/src/stage2/probes/stack.rs +117 -4
- data/vendor/cfsolve/src/stage2/probes/websocket_echo.rs +80 -2
- data/vendor/cfsolve/src/stage2/probes.rs +1 -0
- data/vendor/cfsolve/src/stage2/queries.rs +50 -0
- data/vendor/cfsolve/src/stage2/reference.rs +5 -0
- data/vendor/cfsolve/src/stage2/registry.rs +8 -2
- data/vendor/cfsolve/src/stage2/replay.rs +34 -3
- data/vendor/cfsolve/src/stage2/stylesheets.rs +35 -0
- data/vendor/cfsolve/src/stage2/syntax.rs +88 -0
- data/vendor/cfsolve/src/stage2/trace.rs +134 -108
- data/vendor/cfsolve/src/stage2/value_labels.rs +185 -0
- data/vendor/cfsolve/src/stage2/vocabulary.rs +112 -17
- data/vendor/cfsolve/src/stage2.rs +3 -0
- data/vendor/cfsolve/src/vm/disassemble.rs +75 -7
- data/vendor/cfsolve/src/vm/dispatch.rs +93 -65
- data/vendor/cfsolve/src/vm/encoded_names.rs +635 -0
- data/vendor/cfsolve/src/vm/extract.rs +550 -250
- data/vendor/cfsolve/src/vm/fixtures/free_functions/README.md +9 -0
- data/vendor/cfsolve/src/vm/fixtures/free_functions/machine.js +7438 -0
- data/vendor/cfsolve/src/vm/fixtures/free_functions/program.base64 +1 -0
- data/vendor/cfsolve/src/vm/interpret/access.rs +71 -50
- 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 +160 -58
- 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 +1765 -0
- data/vendor/cfsolve/src/vm/interpret/plan.rs +586 -338
- data/vendor/cfsolve/src/vm/interpret/register_helpers.rs +392 -0
- data/vendor/cfsolve/src/vm/interpret/run.rs +120 -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 +116 -51
- data/vendor/cfsolve/src/vm/output.rs +19 -6
- data/vendor/cfsolve/src/vm/packed_names.rs +11 -7
- data/vendor/cfsolve/src/vm/registers.rs +35 -21
- data/vendor/cfsolve/src/vm/session.rs +189 -121
- data/vendor/cfsolve/src/vm/value.rs +22 -19
- data/vendor/cfsolve/src/vm.rs +3 -1
- data/vendor/cfsolve/vendor/btls-sys/Cargo.toml +3 -0
- data/vendor/cfsolve/vendor/btls-sys/build/main.rs +20 -0
- metadata +106 -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
|
@@ -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]
|
|
@@ -0,0 +1,185 @@
|
|
|
1
|
+
//! Session labels replacing stable values in newer fingerprint programs.
|
|
2
|
+
|
|
3
|
+
use std::collections::{BTreeMap, BTreeSet};
|
|
4
|
+
|
|
5
|
+
use super::vocabulary;
|
|
6
|
+
use crate::listing::Index;
|
|
7
|
+
use crate::vm::{Constant, Effect, Term};
|
|
8
|
+
|
|
9
|
+
/// Parallel literal arrays hold font names and the labels returned for detected fonts.
|
|
10
|
+
/// Recover both arrays, requiring contiguous indices, equal lengths and unique labels.
|
|
11
|
+
pub(crate) fn fonts(index: &Index<'_>, entry: u32) -> Option<Vec<(String, String)>> {
|
|
12
|
+
let code = index.reachable(entry);
|
|
13
|
+
let mut arrays: BTreeMap<u32, BTreeMap<usize, String>> = BTreeMap::new();
|
|
14
|
+
for pc in code {
|
|
15
|
+
for effect in index.listing().instructions[&pc].effects() {
|
|
16
|
+
let Effect::SetProperty { object, key, value } = effect else {
|
|
17
|
+
continue;
|
|
18
|
+
};
|
|
19
|
+
let Some((created, Term::Array(_))) = index.dereference(pc, object) else {
|
|
20
|
+
continue;
|
|
21
|
+
};
|
|
22
|
+
let Some((_, Term::Const(Constant::Number(slot)))) = index.dereference(pc, key) else {
|
|
23
|
+
continue;
|
|
24
|
+
};
|
|
25
|
+
if slot < 0.0 || slot.fract() != 0.0 {
|
|
26
|
+
continue;
|
|
27
|
+
}
|
|
28
|
+
let Some(value) = index.text(pc, value) else {
|
|
29
|
+
continue;
|
|
30
|
+
};
|
|
31
|
+
arrays
|
|
32
|
+
.entry(created)
|
|
33
|
+
.or_default()
|
|
34
|
+
.insert(slot as usize, value);
|
|
35
|
+
}
|
|
36
|
+
}
|
|
37
|
+
let arrays: Vec<_> = arrays
|
|
38
|
+
.into_values()
|
|
39
|
+
.filter_map(|values| {
|
|
40
|
+
values
|
|
41
|
+
.keys()
|
|
42
|
+
.copied()
|
|
43
|
+
.eq(0..values.len())
|
|
44
|
+
.then(|| values.into_values().collect::<Vec<_>>())
|
|
45
|
+
})
|
|
46
|
+
.collect();
|
|
47
|
+
let pairs = arrays.windows(2).filter_map(|pair| {
|
|
48
|
+
let [names, labels] = pair else {
|
|
49
|
+
return None;
|
|
50
|
+
};
|
|
51
|
+
let named = ["Arial", "Georgia", "Times New Roman"]
|
|
52
|
+
.iter()
|
|
53
|
+
.all(|name| names.iter().any(|value| value == name));
|
|
54
|
+
(named
|
|
55
|
+
&& names.len() == labels.len()
|
|
56
|
+
&& labels.iter().all(|label| vocabulary::is_hex_name(label))
|
|
57
|
+
&& labels.iter().collect::<BTreeSet<_>>().len() == labels.len())
|
|
58
|
+
.then(|| labels.iter().cloned().zip(names.iter().cloned()).collect())
|
|
59
|
+
});
|
|
60
|
+
crate::candidates::exactly_one(pairs, "font labels").ok()
|
|
61
|
+
}
|
|
62
|
+
|
|
63
|
+
/// The permission-label object precedes the unchanged array of permissions to query.
|
|
64
|
+
pub(crate) fn permissions(features: &[String]) -> Option<Vec<(String, String)>> {
|
|
65
|
+
let candidates = features.windows(8).filter_map(|window| {
|
|
66
|
+
let names = ["geolocation", "notifications", "camera", "microphone"];
|
|
67
|
+
names
|
|
68
|
+
.iter()
|
|
69
|
+
.enumerate()
|
|
70
|
+
.all(|(i, name)| window[2 * i] == *name && vocabulary::is_hex_name(&window[2 * i + 1]))
|
|
71
|
+
.then_some(())
|
|
72
|
+
.filter(|()| {
|
|
73
|
+
window
|
|
74
|
+
.iter()
|
|
75
|
+
.skip(1)
|
|
76
|
+
.step_by(2)
|
|
77
|
+
.collect::<BTreeSet<_>>()
|
|
78
|
+
.len()
|
|
79
|
+
== names.len()
|
|
80
|
+
})
|
|
81
|
+
.map(|()| {
|
|
82
|
+
names
|
|
83
|
+
.into_iter()
|
|
84
|
+
.enumerate()
|
|
85
|
+
.map(|(i, name)| (window[2 * i + 1].clone(), name.to_owned()))
|
|
86
|
+
.collect()
|
|
87
|
+
})
|
|
88
|
+
});
|
|
89
|
+
crate::candidates::exactly_one(candidates, "permission labels").ok()
|
|
90
|
+
}
|
|
91
|
+
|
|
92
|
+
#[cfg(test)]
|
|
93
|
+
mod tests {
|
|
94
|
+
use super::*;
|
|
95
|
+
use crate::vm::{Exit, Instruction, Listing, Path, Position};
|
|
96
|
+
|
|
97
|
+
#[test]
|
|
98
|
+
fn font_labels_require_parallel_complete_arrays() {
|
|
99
|
+
let text = |value: &str| Term::Const(Constant::String(value.into()));
|
|
100
|
+
let mut listing = Listing {
|
|
101
|
+
functions: vec![Position::new(0, 0)],
|
|
102
|
+
..Listing::default()
|
|
103
|
+
};
|
|
104
|
+
let names = ["Arial", "Georgia", "Times New Roman"];
|
|
105
|
+
let labels = [
|
|
106
|
+
"_111111111111111111111111",
|
|
107
|
+
"_222222222222222222222222",
|
|
108
|
+
"_333333333333333333333333",
|
|
109
|
+
];
|
|
110
|
+
let mut effects = Vec::new();
|
|
111
|
+
for (register, values) in [(1, names), (2, labels)] {
|
|
112
|
+
effects.push(Effect::Set(register, Term::Array(vec![])));
|
|
113
|
+
for (slot, value) in values.into_iter().enumerate() {
|
|
114
|
+
effects.push(Effect::SetProperty {
|
|
115
|
+
object: Box::new(Term::Reg(register)),
|
|
116
|
+
key: Box::new(Term::Const(Constant::Number(slot as f64))),
|
|
117
|
+
value: Box::new(text(value)),
|
|
118
|
+
});
|
|
119
|
+
}
|
|
120
|
+
}
|
|
121
|
+
for (pc, effect) in effects.into_iter().enumerate() {
|
|
122
|
+
let pc = pc as u32;
|
|
123
|
+
listing.instructions.insert(
|
|
124
|
+
pc,
|
|
125
|
+
Instruction {
|
|
126
|
+
pc,
|
|
127
|
+
key: 0,
|
|
128
|
+
opcode: 0,
|
|
129
|
+
paths: vec![Path {
|
|
130
|
+
conditions: vec![],
|
|
131
|
+
effects: vec![effect],
|
|
132
|
+
exit: if pc == 7 {
|
|
133
|
+
Exit::Return
|
|
134
|
+
} else {
|
|
135
|
+
Exit::Next { pc: pc + 1, key: 0 }
|
|
136
|
+
},
|
|
137
|
+
}],
|
|
138
|
+
},
|
|
139
|
+
);
|
|
140
|
+
}
|
|
141
|
+
assert_eq!(
|
|
142
|
+
fonts(&Index::new(&listing), 0),
|
|
143
|
+
Some(
|
|
144
|
+
labels
|
|
145
|
+
.into_iter()
|
|
146
|
+
.zip(names)
|
|
147
|
+
.map(|(label, name)| (label.to_owned(), name.to_owned()))
|
|
148
|
+
.collect()
|
|
149
|
+
)
|
|
150
|
+
);
|
|
151
|
+
if let Effect::SetProperty { value, .. } =
|
|
152
|
+
&mut listing.instructions.get_mut(&6).unwrap().paths[0].effects[0]
|
|
153
|
+
{
|
|
154
|
+
**value = text(labels[0]);
|
|
155
|
+
}
|
|
156
|
+
assert!(
|
|
157
|
+
fonts(&Index::new(&listing), 0).is_none(),
|
|
158
|
+
"duplicate labels are ambiguous"
|
|
159
|
+
);
|
|
160
|
+
}
|
|
161
|
+
|
|
162
|
+
#[test]
|
|
163
|
+
fn permission_labels_must_be_unique() {
|
|
164
|
+
let features = [
|
|
165
|
+
"geolocation",
|
|
166
|
+
"_111111111111111111111111",
|
|
167
|
+
"notifications",
|
|
168
|
+
"_222222222222222222222222",
|
|
169
|
+
"camera",
|
|
170
|
+
"_333333333333333333333333",
|
|
171
|
+
"microphone",
|
|
172
|
+
"_444444444444444444444444",
|
|
173
|
+
]
|
|
174
|
+
.map(str::to_owned);
|
|
175
|
+
assert_eq!(
|
|
176
|
+
permissions(&features).unwrap()[0],
|
|
177
|
+
(features[1].clone(), "geolocation".to_owned())
|
|
178
|
+
);
|
|
179
|
+
let mut duplicate = features.clone();
|
|
180
|
+
duplicate[3] = duplicate[1].clone();
|
|
181
|
+
assert!(permissions(&duplicate).is_none());
|
|
182
|
+
let ambiguous: Vec<_> = features.iter().chain(features.iter()).cloned().collect();
|
|
183
|
+
assert!(permissions(&ambiguous).is_none());
|
|
184
|
+
}
|
|
185
|
+
}
|