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
|
@@ -2,303 +2,222 @@
|
|
|
2
2
|
//!
|
|
3
3
|
//! A function declaration can be called before the statements above it execute. Facts learned
|
|
4
4
|
//! from those statements are safe to use in the function only if they hold at every reference
|
|
5
|
-
//! that could make it callable
|
|
6
|
-
//!
|
|
7
|
-
//! [`reference`]. They then visit declarations with the facts valid for each one.
|
|
5
|
+
//! that could make it callable, including references through other declarations in the same
|
|
6
|
+
//! list. Visitors process ordinary statements first and record identifier uses through
|
|
7
|
+
//! [`reference()`]. They then visit declarations with the facts valid for each one.
|
|
8
8
|
//!
|
|
9
|
-
//! Block declarations work the same way, with an extra rule for sloppy mode: after a block
|
|
10
|
-
//! declaration runs, the function is also accessible through the enclosing function's
|
|
11
|
-
//! binding
|
|
9
|
+
//! Block declarations work the same way, with an extra rule for sloppy mode: after a block
|
|
10
|
+
//! function declaration runs, the function is also accessible through the enclosing function's
|
|
11
|
+
//! `var` binding, so the facts known at that declaration are included too.
|
|
12
12
|
//!
|
|
13
|
-
//! Other scripts can call top-level functions at any time
|
|
14
|
-
//! declared in another case. For both,
|
|
13
|
+
//! Other scripts can call top-level functions at any time, and any switch case can call
|
|
14
|
+
//! functions declared in another case. For both, only the facts known on entry are used.
|
|
15
15
|
|
|
16
16
|
use std::mem;
|
|
17
17
|
use std::rc::Rc;
|
|
18
18
|
|
|
19
|
-
use
|
|
20
|
-
use
|
|
19
|
+
use oxc::ast::ast::{BlockStatement, Function, IdentifierReference, Statement};
|
|
20
|
+
use oxc::ast_visit::{Visit, VisitMut};
|
|
21
21
|
|
|
22
|
-
use
|
|
22
|
+
use super::{Analysis, Id};
|
|
23
|
+
use crate::deobfuscate::{HashMap, ast};
|
|
23
24
|
|
|
24
25
|
/// Facts known at a point in the program.
|
|
25
|
-
pub(crate) trait
|
|
26
|
-
/// Keeps facts
|
|
26
|
+
pub(in crate::deobfuscate) trait Facts: Clone {
|
|
27
|
+
/// Keeps only the facts that also hold in `other`.
|
|
27
28
|
fn meet(&mut self, other: &Self);
|
|
28
29
|
}
|
|
29
30
|
|
|
30
|
-
impl
|
|
31
|
+
impl<V: Clone> Facts for HashMap<Id, V> {
|
|
31
32
|
fn meet(&mut self, other: &Self) {
|
|
32
|
-
self.retain(|id| other.
|
|
33
|
+
self.retain(|id, _| other.contains_key(id))
|
|
33
34
|
}
|
|
34
35
|
}
|
|
35
36
|
|
|
36
|
-
|
|
37
|
-
impl<V: Clone> HoistFacts for HashMap<Id, V> {
|
|
38
|
-
fn meet(&mut self, other: &Self) {
|
|
39
|
-
self.retain(|id, _| other.contains_key(id));
|
|
40
|
-
}
|
|
41
|
-
}
|
|
42
|
-
|
|
43
|
-
/// Copy-on-write facts, shared between the current node and declaration snapshots.
|
|
44
|
-
impl<F: HoistFacts> HoistFacts for Rc<F> {
|
|
37
|
+
impl<F: Facts> Facts for Rc<F> {
|
|
45
38
|
fn meet(&mut self, other: &Self) {
|
|
46
39
|
if !Rc::ptr_eq(self, other) {
|
|
47
|
-
Rc::make_mut(self).meet(other)
|
|
40
|
+
Rc::make_mut(self).meet(other)
|
|
48
41
|
}
|
|
49
42
|
}
|
|
50
43
|
}
|
|
51
44
|
|
|
52
|
-
///
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
}
|
|
56
|
-
|
|
57
|
-
/// Context of a statement list containing declarations.
|
|
58
|
-
#[derive(Clone, Copy, Debug, Default, PartialEq, Eq)]
|
|
59
|
-
pub(crate) enum List {
|
|
60
|
-
/// A script's top level or a switch case.
|
|
45
|
+
/// The kind of statement list that contains declarations.
|
|
46
|
+
#[derive(Clone, Copy, Default, PartialEq, Eq)]
|
|
47
|
+
pub(in crate::deobfuscate) enum List {
|
|
61
48
|
#[default]
|
|
62
49
|
Other,
|
|
63
50
|
FunctionBody,
|
|
64
51
|
Block,
|
|
65
52
|
}
|
|
66
53
|
|
|
67
|
-
/// Tracks current facts, active function declarations, and facts collected at references to
|
|
68
|
-
/// those declarations.
|
|
69
54
|
#[derive(Default)]
|
|
70
|
-
pub(crate) struct Hoisting<F> {
|
|
71
|
-
/// Facts known at the current
|
|
72
|
-
pub
|
|
73
|
-
///
|
|
74
|
-
/// reference.
|
|
55
|
+
pub(in crate::deobfuscate) struct Hoisting<F> {
|
|
56
|
+
/// Facts known at the current point in traversal.
|
|
57
|
+
pub facts: F,
|
|
58
|
+
/// Facts shared by every reference to each declaration; `None` before its first reference.
|
|
75
59
|
pending: HashMap<Id, Option<F>>,
|
|
76
|
-
///
|
|
77
|
-
pub
|
|
60
|
+
/// The kind of the next statement list.
|
|
61
|
+
pub list: List,
|
|
78
62
|
}
|
|
79
63
|
|
|
80
|
-
///
|
|
81
|
-
|
|
82
|
-
|
|
83
|
-
declarations: Vec<Declaration>,
|
|
84
|
-
/// For each declaration, the declarations in this list that reference it.
|
|
85
|
-
callers: Vec<Vec<usize>>,
|
|
86
|
-
/// Facts at list entry, saved when the list contains declarations.
|
|
87
|
-
entry: Option<F>,
|
|
88
|
-
list: List,
|
|
89
|
-
/// Facts known at each block declaration, in statement order.
|
|
90
|
-
reached: Vec<F>,
|
|
91
|
-
}
|
|
64
|
+
/// A rewrite that tracks facts across hoisted function declarations.
|
|
65
|
+
pub(in crate::deobfuscate) trait Hoisted<'a>: VisitMut<'a> {
|
|
66
|
+
type Facts: Facts;
|
|
92
67
|
|
|
93
|
-
|
|
94
|
-
|
|
95
|
-
|
|
96
|
-
id: Id,
|
|
68
|
+
fn analysis(&self) -> &Analysis<'a>;
|
|
69
|
+
|
|
70
|
+
fn hoisting(&mut self) -> &mut Hoisting<Self::Facts>;
|
|
97
71
|
}
|
|
98
72
|
|
|
99
|
-
|
|
100
|
-
|
|
101
|
-
|
|
102
|
-
|
|
103
|
-
let mut list = mem::take(&mut self.list);
|
|
104
|
-
let declarations: Vec<Declaration> = statements
|
|
105
|
-
.iter()
|
|
106
|
-
.enumerate()
|
|
107
|
-
.filter_map(|(position, statement)| {
|
|
108
|
-
let id = statement.as_decl()?.as_fn_decl()?.ident.to_id();
|
|
109
|
-
Some(Declaration { position, id })
|
|
110
|
-
})
|
|
111
|
-
.collect();
|
|
112
|
-
// Sharing a binding with an enclosing declaration would stop tracking that binding.
|
|
113
|
-
if list == List::Block
|
|
114
|
-
&& declarations
|
|
115
|
-
.iter()
|
|
116
|
-
.any(|declaration| self.pending.contains_key(&declaration.id))
|
|
117
|
-
{
|
|
118
|
-
list = List::Other;
|
|
119
|
-
}
|
|
120
|
-
let mut callers = vec![];
|
|
121
|
-
if list != List::Other {
|
|
122
|
-
let mut indices: HashMap<Id, Vec<usize>> = HashMap::default();
|
|
123
|
-
for (index, declaration) in declarations.iter().enumerate() {
|
|
124
|
-
indices
|
|
125
|
-
.entry(declaration.id.clone())
|
|
126
|
-
.or_default()
|
|
127
|
-
.push(index);
|
|
128
|
-
self.pending.entry(declaration.id.clone()).or_insert(None);
|
|
129
|
-
}
|
|
130
|
-
callers = vec![vec![]; declarations.len()];
|
|
131
|
-
for (caller, declaration) in declarations.iter().enumerate() {
|
|
132
|
-
statements[declaration.position].visit_with(&mut Named {
|
|
133
|
-
indices: &indices,
|
|
134
|
-
callers: &mut callers,
|
|
135
|
-
caller,
|
|
136
|
-
});
|
|
137
|
-
}
|
|
138
|
-
}
|
|
139
|
-
Declarations {
|
|
140
|
-
entry: (!declarations.is_empty()).then(|| self.facts.clone()),
|
|
141
|
-
declarations,
|
|
142
|
-
callers,
|
|
143
|
-
list,
|
|
144
|
-
reached: Vec::new(),
|
|
145
|
-
}
|
|
73
|
+
fn meet<F: Facts>(slot: &mut Option<F>, facts: &F) {
|
|
74
|
+
match slot {
|
|
75
|
+
Some(slot) => slot.meet(facts),
|
|
76
|
+
None => *slot = Some(facts.clone()),
|
|
146
77
|
}
|
|
78
|
+
}
|
|
147
79
|
|
|
148
|
-
|
|
149
|
-
|
|
150
|
-
|
|
151
|
-
|
|
80
|
+
/// Records the current facts where an identifier makes a declaration callable. A reference to
|
|
81
|
+
/// `eval` makes every pending declaration callable.
|
|
82
|
+
pub(in crate::deobfuscate) fn reference<'a, V: Hoisted<'a>>(
|
|
83
|
+
visitor: &mut V,
|
|
84
|
+
reference: &IdentifierReference<'a>,
|
|
85
|
+
) {
|
|
86
|
+
let id = visitor.analysis().id(reference);
|
|
87
|
+
let hoisting = visitor.hoisting();
|
|
88
|
+
if reference.name == "eval" {
|
|
89
|
+
for slot in hoisting.pending.values_mut() {
|
|
90
|
+
meet(slot, &hoisting.facts)
|
|
152
91
|
}
|
|
92
|
+
} else if let Some(slot) = id.and_then(|id| hoisting.pending.get_mut(&id)) {
|
|
93
|
+
meet(slot, &hoisting.facts)
|
|
153
94
|
}
|
|
95
|
+
}
|
|
154
96
|
|
|
155
|
-
|
|
156
|
-
|
|
157
|
-
|
|
158
|
-
|
|
159
|
-
|
|
160
|
-
|
|
161
|
-
|
|
162
|
-
|
|
163
|
-
|
|
164
|
-
|
|
165
|
-
|
|
166
|
-
|
|
167
|
-
|
|
168
|
-
|
|
169
|
-
if list == List::Other {
|
|
170
|
-
return declarations
|
|
171
|
-
.into_iter()
|
|
172
|
-
.map(|declaration| (declaration.position, entry.clone()))
|
|
173
|
-
.collect();
|
|
97
|
+
/// Visits ordinary statements first, then each declaration with the facts valid at every direct
|
|
98
|
+
/// or transitive caller, and finally restores the facts left by the ordinary statements.
|
|
99
|
+
/// Unreferenced and top-level declarations use the entry facts.
|
|
100
|
+
pub(in crate::deobfuscate) fn statements<'a, V: Hoisted<'a>>(
|
|
101
|
+
visitor: &mut V,
|
|
102
|
+
statements: &mut [Statement<'a>],
|
|
103
|
+
mut visit: impl FnMut(&mut V, &mut Statement<'a>),
|
|
104
|
+
) {
|
|
105
|
+
let mut declarations = Vec::new();
|
|
106
|
+
for (position, statement) in statements.iter().enumerate() {
|
|
107
|
+
if let Statement::FunctionDeclaration(function) = statement
|
|
108
|
+
&& let Some(id) = ast::function_id(function)
|
|
109
|
+
{
|
|
110
|
+
declarations.push(Declaration { position, id });
|
|
174
111
|
}
|
|
175
|
-
|
|
112
|
+
}
|
|
113
|
+
let mut list = mem::take(&mut visitor.hoisting().list);
|
|
114
|
+
if list == List::Block
|
|
115
|
+
&& declarations
|
|
176
116
|
.iter()
|
|
177
|
-
.
|
|
178
|
-
|
|
117
|
+
.any(|declaration| visitor.hoisting().pending.contains_key(&declaration.id))
|
|
118
|
+
{
|
|
119
|
+
list = List::Other
|
|
120
|
+
}
|
|
121
|
+
let entry = visitor.hoisting().facts.clone();
|
|
122
|
+
let mut callers = vec![vec![]; declarations.len()];
|
|
123
|
+
if list != List::Other {
|
|
179
124
|
for declaration in &declarations {
|
|
180
|
-
|
|
125
|
+
visitor
|
|
126
|
+
.hoisting()
|
|
127
|
+
.pending
|
|
128
|
+
.entry(declaration.id)
|
|
129
|
+
.or_default();
|
|
181
130
|
}
|
|
182
|
-
|
|
183
|
-
|
|
184
|
-
|
|
185
|
-
|
|
186
|
-
|
|
131
|
+
for (caller, declaration) in declarations.iter().enumerate() {
|
|
132
|
+
let mut callees = Callees {
|
|
133
|
+
analysis: visitor.analysis(),
|
|
134
|
+
declarations: &declarations,
|
|
135
|
+
called: vec![],
|
|
136
|
+
};
|
|
137
|
+
callees.visit_statement(&statements[declaration.position]);
|
|
138
|
+
for callee in callees.called {
|
|
139
|
+
callers[callee].push(caller)
|
|
140
|
+
}
|
|
141
|
+
}
|
|
142
|
+
}
|
|
143
|
+
let mut reached = vec![];
|
|
144
|
+
for statement in statements.iter_mut() {
|
|
145
|
+
if !matches!(statement, Statement::FunctionDeclaration(_)) {
|
|
146
|
+
visit(visitor, statement)
|
|
147
|
+
} else if list == List::Block {
|
|
148
|
+
reached.push(visitor.hoisting().facts.clone())
|
|
149
|
+
}
|
|
150
|
+
}
|
|
151
|
+
let direct: Vec<_> = declarations
|
|
152
|
+
.iter()
|
|
153
|
+
.map(|declaration| visitor.hoisting().pending.remove(&declaration.id).flatten())
|
|
154
|
+
.collect();
|
|
155
|
+
let exit = visitor.hoisting().facts.clone();
|
|
156
|
+
for (index, declaration) in declarations.iter().enumerate() {
|
|
157
|
+
let mut facts = None;
|
|
158
|
+
if list != List::Other {
|
|
187
159
|
let mut seen = vec![false; declarations.len()];
|
|
188
160
|
let mut pending = vec![index];
|
|
189
|
-
seen[index] = true;
|
|
190
161
|
while let Some(current) = pending.pop() {
|
|
191
|
-
if
|
|
192
|
-
|
|
162
|
+
if mem::replace(&mut seen[current], true) {
|
|
163
|
+
continue;
|
|
193
164
|
}
|
|
194
|
-
|
|
195
|
-
|
|
196
|
-
pending.push(caller);
|
|
197
|
-
}
|
|
165
|
+
if let Some(known) = &direct[current] {
|
|
166
|
+
meet(&mut facts, known)
|
|
198
167
|
}
|
|
168
|
+
pending.extend(&callers[current]);
|
|
199
169
|
}
|
|
200
|
-
if let Some(
|
|
201
|
-
meet(&mut facts,
|
|
170
|
+
if let Some(known) = reached.get(index) {
|
|
171
|
+
meet(&mut facts, known)
|
|
202
172
|
}
|
|
203
|
-
declared.push((declaration.position, facts.unwrap_or_else(|| entry.clone())));
|
|
204
173
|
}
|
|
205
|
-
|
|
174
|
+
visitor.hoisting().facts = facts.unwrap_or_else(|| entry.clone());
|
|
175
|
+
visitor.visit_statement(&mut statements[declaration.position]);
|
|
176
|
+
visitor.hoisting().facts = exit.clone();
|
|
206
177
|
}
|
|
207
178
|
}
|
|
208
179
|
|
|
209
|
-
///
|
|
210
|
-
pub(crate)
|
|
211
|
-
type Facts: HoistFacts;
|
|
212
|
-
|
|
213
|
-
fn hoisting(&mut self) -> &mut Hoisting<Self::Facts>;
|
|
214
|
-
}
|
|
215
|
-
|
|
216
|
-
/// Visits ordinary statements through `statement`, then function declarations with facts valid
|
|
217
|
-
/// at every possible call. Restores the facts left by ordinary statements afterward.
|
|
218
|
-
pub(crate) fn visit_mut_stmts<V: Hoisted + VisitMut>(
|
|
180
|
+
/// Visits the parameters, then the body as a function-body statement list.
|
|
181
|
+
pub(in crate::deobfuscate) fn function<'a, V: Hoisted<'a>>(
|
|
219
182
|
visitor: &mut V,
|
|
220
|
-
|
|
221
|
-
mut statement: impl FnMut(&mut V, &mut Stmt),
|
|
183
|
+
function: &mut Function<'a>,
|
|
222
184
|
) {
|
|
223
|
-
|
|
224
|
-
for other in statements.iter_mut() {
|
|
225
|
-
if is_declaration(other) {
|
|
226
|
-
visitor.hoisting().reach(&mut declarations);
|
|
227
|
-
} else {
|
|
228
|
-
statement(visitor, other);
|
|
229
|
-
}
|
|
230
|
-
}
|
|
231
|
-
let declared = visitor.hoisting().leave(declarations);
|
|
232
|
-
for (position, facts) in declared {
|
|
233
|
-
with_facts(visitor, facts, |visitor| {
|
|
234
|
-
statements[position].visit_mut_with(visitor);
|
|
235
|
-
});
|
|
236
|
-
}
|
|
237
|
-
}
|
|
238
|
-
|
|
239
|
-
/// Marks a function body for [`Hoisting::enter`] before visiting it.
|
|
240
|
-
pub(crate) fn visit_mut_function<V: Hoisted + VisitMut>(visitor: &mut V, function: &mut Function) {
|
|
241
|
-
function.decorators.visit_mut_with(visitor);
|
|
242
|
-
function.params.visit_mut_with(visitor);
|
|
185
|
+
visitor.visit_formal_parameters(&mut function.params);
|
|
243
186
|
if let Some(body) = &mut function.body {
|
|
244
187
|
visitor.hoisting().list = List::FunctionBody;
|
|
245
|
-
|
|
246
|
-
}
|
|
247
|
-
}
|
|
248
|
-
|
|
249
|
-
/// Marks non-function blocks for [`Hoisting::enter`] before visiting them.
|
|
250
|
-
pub(crate) fn visit_mut_block<V: Hoisted + VisitMut>(visitor: &mut V, block: &mut BlockStmt) {
|
|
251
|
-
let list = &mut visitor.hoisting().list;
|
|
252
|
-
if *list == List::Other {
|
|
253
|
-
*list = List::Block;
|
|
188
|
+
visitor.visit_function_body(body)
|
|
254
189
|
}
|
|
255
|
-
block.visit_mut_children_with(visitor);
|
|
256
190
|
}
|
|
257
191
|
|
|
258
|
-
///
|
|
259
|
-
|
|
260
|
-
|
|
261
|
-
|
|
262
|
-
|
|
263
|
-
|
|
264
|
-
|
|
265
|
-
}
|
|
266
|
-
} else if let Some(known) = pending.get_mut(&identifier.to_id()) {
|
|
267
|
-
meet(known, facts);
|
|
192
|
+
/// Visits the block's statements as a block statement list.
|
|
193
|
+
pub(in crate::deobfuscate) fn block<'a, V: Hoisted<'a>>(
|
|
194
|
+
visitor: &mut V,
|
|
195
|
+
block: &mut BlockStatement<'a>,
|
|
196
|
+
) {
|
|
197
|
+
if visitor.hoisting().list == List::Other {
|
|
198
|
+
visitor.hoisting().list = List::Block
|
|
268
199
|
}
|
|
200
|
+
visitor.visit_statements(&mut block.body)
|
|
269
201
|
}
|
|
270
202
|
|
|
271
|
-
|
|
272
|
-
|
|
273
|
-
|
|
274
|
-
visit(visitor);
|
|
275
|
-
visitor.hoisting().facts = current;
|
|
276
|
-
}
|
|
277
|
-
|
|
278
|
-
fn meet<F: HoistFacts>(known: &mut Option<F>, facts: &F) {
|
|
279
|
-
match known {
|
|
280
|
-
Some(known) => known.meet(facts),
|
|
281
|
-
None => *known = Some(facts.clone()),
|
|
282
|
-
}
|
|
203
|
+
struct Declaration {
|
|
204
|
+
position: usize,
|
|
205
|
+
id: Id,
|
|
283
206
|
}
|
|
284
207
|
|
|
285
|
-
///
|
|
286
|
-
struct
|
|
287
|
-
|
|
288
|
-
|
|
289
|
-
|
|
208
|
+
/// Collects the indexes of the declarations a statement can call.
|
|
209
|
+
struct Callees<'b, 'a> {
|
|
210
|
+
analysis: &'b Analysis<'a>,
|
|
211
|
+
declarations: &'b [Declaration],
|
|
212
|
+
called: Vec<usize>,
|
|
290
213
|
}
|
|
291
214
|
|
|
292
|
-
impl Visit for
|
|
293
|
-
fn
|
|
294
|
-
|
|
295
|
-
|
|
296
|
-
|
|
297
|
-
self.
|
|
298
|
-
}
|
|
299
|
-
} else if let Some(indices) = self.indices.get(&identifier.to_id()) {
|
|
300
|
-
for &index in indices {
|
|
301
|
-
self.callers[index].push(self.caller);
|
|
215
|
+
impl<'a> Visit<'a> for Callees<'_, 'a> {
|
|
216
|
+
fn visit_identifier_reference(&mut self, reference: &IdentifierReference<'a>) {
|
|
217
|
+
let id = self.analysis.id(reference);
|
|
218
|
+
for (index, declaration) in self.declarations.iter().enumerate() {
|
|
219
|
+
if reference.name == "eval" || id == Some(declaration.id) {
|
|
220
|
+
self.called.push(index)
|
|
302
221
|
}
|
|
303
222
|
}
|
|
304
223
|
}
|