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
|
@@ -1,82 +1,113 @@
|
|
|
1
1
|
//! Removes definitions after a rewrite has replaced all reads of their bindings.
|
|
2
2
|
|
|
3
|
-
use
|
|
4
|
-
use
|
|
3
|
+
use oxc::allocator::Vec;
|
|
4
|
+
use oxc::ast::ast::{Expression, Program, SequenceExpression, Statement, VariableDeclarator};
|
|
5
|
+
use oxc::ast_visit::{VisitMut, walk_mut};
|
|
5
6
|
|
|
6
|
-
use super::analysis::
|
|
7
|
-
use super::{HashMap, HashSet};
|
|
7
|
+
use super::analysis::{Analysis, Id};
|
|
8
|
+
use super::{HashMap, HashSet, ast};
|
|
8
9
|
|
|
9
|
-
/// Returns bindings whose
|
|
10
|
-
|
|
11
|
-
#[must_use]
|
|
12
|
-
pub(super) fn unread(replaced: &HashMap<Id, usize>, bindings: &Bindings) -> HashSet<Id> {
|
|
10
|
+
/// Returns the bindings whose replacement counts account for every value read.
|
|
11
|
+
pub(super) fn unread(replaced: &HashMap<Id, usize>, analysis: &Analysis<'_>) -> HashSet<Id> {
|
|
13
12
|
replaced
|
|
14
13
|
.iter()
|
|
15
|
-
.filter(
|
|
16
|
-
.map(|(id, _)| id
|
|
14
|
+
.filter(|&(id, &count)| count == analysis.bindings.references(id))
|
|
15
|
+
.map(|(&id, _)| id)
|
|
17
16
|
.collect()
|
|
18
17
|
}
|
|
19
18
|
|
|
20
|
-
/// Removes assignments to `unread` bindings
|
|
21
|
-
///
|
|
22
|
-
pub(super) fn remove_definitions
|
|
23
|
-
|
|
19
|
+
/// Removes assignments to `unread` bindings where their values are discarded. The final operand
|
|
20
|
+
/// of a sequence supplies its value and is kept.
|
|
21
|
+
pub(super) fn remove_definitions<'a>(
|
|
22
|
+
program: &mut Program<'a>,
|
|
23
|
+
analysis: &Analysis<'a>,
|
|
24
|
+
unread: &HashSet<Id>,
|
|
25
|
+
) -> bool {
|
|
26
|
+
let mut remove = Remove {
|
|
27
|
+
analysis,
|
|
24
28
|
unread,
|
|
25
29
|
changed: false,
|
|
26
30
|
};
|
|
27
|
-
|
|
28
|
-
program.visit_mut_with(&mut remove);
|
|
29
|
-
}
|
|
31
|
+
remove.visit_program(program);
|
|
30
32
|
remove.changed
|
|
31
33
|
}
|
|
32
34
|
|
|
33
|
-
struct
|
|
34
|
-
|
|
35
|
+
struct Remove<'b, 'a> {
|
|
36
|
+
analysis: &'b Analysis<'a>,
|
|
37
|
+
unread: &'b HashSet<Id>,
|
|
35
38
|
changed: bool,
|
|
36
39
|
}
|
|
37
40
|
|
|
38
|
-
impl
|
|
39
|
-
fn
|
|
40
|
-
expression
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
41
|
+
impl Remove<'_, '_> {
|
|
42
|
+
fn is_dead(&self, expression: &Expression<'_>) -> bool {
|
|
43
|
+
let Expression::AssignmentExpression(assignment) = expression.get_inner_expression() else {
|
|
44
|
+
return false;
|
|
45
|
+
};
|
|
46
|
+
let target = self.analysis.target_id(&assignment.left);
|
|
47
|
+
target.is_some_and(|id| self.unread.contains(&id))
|
|
44
48
|
}
|
|
45
49
|
}
|
|
46
50
|
|
|
47
|
-
impl VisitMut for
|
|
48
|
-
fn
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
sequence.
|
|
51
|
+
impl<'a> VisitMut<'a> for Remove<'_, 'a> {
|
|
52
|
+
fn visit_sequence_expression(&mut self, sequence: &mut SequenceExpression<'a>) {
|
|
53
|
+
walk_mut::walk_sequence_expression(self, sequence);
|
|
54
|
+
if let Some(last) = sequence.expressions.pop() {
|
|
55
|
+
let before = sequence.expressions.len();
|
|
56
|
+
sequence
|
|
57
|
+
.expressions
|
|
58
|
+
.retain(|expression| !self.is_dead(expression));
|
|
59
|
+
self.changed |= sequence.expressions.len() != before;
|
|
60
|
+
sequence.expressions.push(last)
|
|
56
61
|
}
|
|
57
62
|
}
|
|
58
63
|
|
|
59
|
-
fn
|
|
60
|
-
|
|
61
|
-
|
|
64
|
+
fn visit_statements(&mut self, statements: &mut Vec<'a, Statement<'a>>) {
|
|
65
|
+
walk_mut::walk_statements(self, statements);
|
|
66
|
+
let before = statements.len();
|
|
67
|
+
statements.retain(|statement| match statement {
|
|
68
|
+
Statement::ExpressionStatement(statement) => !self.is_dead(&statement.expression),
|
|
69
|
+
_ => true,
|
|
70
|
+
});
|
|
71
|
+
self.changed |= statements.len() != before;
|
|
62
72
|
}
|
|
63
73
|
}
|
|
64
74
|
|
|
65
|
-
///
|
|
66
|
-
|
|
67
|
-
|
|
68
|
-
|
|
69
|
-
|
|
75
|
+
/// Drops the initializers of `unread` bindings' declarations. Callers ensure the initializers
|
|
76
|
+
/// have no side effects.
|
|
77
|
+
pub(super) fn remove_initializers(program: &mut Program<'_>, unread: &HashSet<Id>) {
|
|
78
|
+
struct Uninitialize<'b> {
|
|
79
|
+
unread: &'b HashSet<Id>,
|
|
80
|
+
}
|
|
81
|
+
|
|
82
|
+
impl<'a> VisitMut<'a> for Uninitialize<'_> {
|
|
83
|
+
fn visit_variable_declarator(&mut self, declarator: &mut VariableDeclarator<'a>) {
|
|
84
|
+
if ast::pattern_id(&declarator.id).is_some_and(|id| self.unread.contains(&id)) {
|
|
85
|
+
declarator.init = None;
|
|
86
|
+
}
|
|
87
|
+
walk_mut::walk_variable_declarator(self, declarator)
|
|
88
|
+
}
|
|
89
|
+
}
|
|
90
|
+
|
|
91
|
+
Uninitialize { unread }.visit_program(program)
|
|
70
92
|
}
|
|
71
93
|
|
|
72
|
-
/// Removes
|
|
73
|
-
pub(super) fn
|
|
74
|
-
|
|
75
|
-
|
|
76
|
-
|
|
77
|
-
|
|
78
|
-
|
|
79
|
-
|
|
80
|
-
|
|
81
|
-
|
|
94
|
+
/// Removes the function declarations of `unread` bindings.
|
|
95
|
+
pub(super) fn remove_function_declarations(program: &mut Program<'_>, unread: &HashSet<Id>) {
|
|
96
|
+
struct RemoveDeclarations<'b> {
|
|
97
|
+
unread: &'b HashSet<Id>,
|
|
98
|
+
}
|
|
99
|
+
|
|
100
|
+
impl<'a> VisitMut<'a> for RemoveDeclarations<'_> {
|
|
101
|
+
fn visit_statements(&mut self, statements: &mut Vec<'a, Statement<'a>>) {
|
|
102
|
+
walk_mut::walk_statements(self, statements);
|
|
103
|
+
statements.retain(|statement| match statement {
|
|
104
|
+
Statement::FunctionDeclaration(function) => {
|
|
105
|
+
!ast::function_id(function).is_some_and(|id| self.unread.contains(&id))
|
|
106
|
+
}
|
|
107
|
+
_ => true,
|
|
108
|
+
})
|
|
109
|
+
}
|
|
110
|
+
}
|
|
111
|
+
|
|
112
|
+
RemoveDeclarations { unread }.visit_program(program)
|
|
82
113
|
}
|
|
@@ -0,0 +1,147 @@
|
|
|
1
|
+
//! Folds constant expressions with Oxc's ECMAScript evaluator:
|
|
2
|
+
//!
|
|
3
|
+
//! ```js
|
|
4
|
+
//! use("3" - 1, "a" + 2, "a" === "a"); // becomes use(2, "a2", true)
|
|
5
|
+
//! ```
|
|
6
|
+
//!
|
|
7
|
+
//! A known result does not erase observable evaluation, such as the call in `void effect()`.
|
|
8
|
+
//! Constant conditionals and logical expressions keep only the chosen value when testing the
|
|
9
|
+
//! discarded operand is effect-free. String results keep lone surrogates. `void` spelling is
|
|
10
|
+
//! handled by [`super::literals`].
|
|
11
|
+
|
|
12
|
+
use oxc::allocator::{CloneIn, GetAllocator};
|
|
13
|
+
use oxc::ast::ast::{Expression, Program};
|
|
14
|
+
use oxc::ast_visit::{VisitMut, walk_mut};
|
|
15
|
+
use oxc::span::GetSpan;
|
|
16
|
+
use oxc::syntax::operator::{LogicalOperator, UnaryOperator};
|
|
17
|
+
use oxc_ecmascript::ConstantValue;
|
|
18
|
+
use oxc_ecmascript::constant_evaluation::ConstantEvaluation;
|
|
19
|
+
use oxc_ecmascript::side_effects::MayHaveSideEffects;
|
|
20
|
+
|
|
21
|
+
use super::analysis::Analysis;
|
|
22
|
+
use super::ast;
|
|
23
|
+
|
|
24
|
+
pub(super) fn run<'a>(program: &mut Program<'a>, analysis: &mut Analysis<'a>) -> bool {
|
|
25
|
+
let mut fold = Fold {
|
|
26
|
+
analysis,
|
|
27
|
+
changed: false,
|
|
28
|
+
};
|
|
29
|
+
fold.visit_program(program);
|
|
30
|
+
fold.changed
|
|
31
|
+
}
|
|
32
|
+
|
|
33
|
+
struct Fold<'b, 'a> {
|
|
34
|
+
analysis: &'b Analysis<'a>,
|
|
35
|
+
changed: bool,
|
|
36
|
+
}
|
|
37
|
+
|
|
38
|
+
impl<'a> Fold<'_, 'a> {
|
|
39
|
+
fn fold(&self, expression: &Expression<'a>) -> Option<Expression<'a>> {
|
|
40
|
+
let analysis = self.analysis;
|
|
41
|
+
let kept = match expression {
|
|
42
|
+
Expression::SequenceExpression(sequence) if sequence.expressions.len() == 1 => {
|
|
43
|
+
Some(&sequence.expressions[0])
|
|
44
|
+
}
|
|
45
|
+
Expression::ConditionalExpression(conditional) => {
|
|
46
|
+
let test = conditional.test.get_side_free_boolean_value(analysis);
|
|
47
|
+
test.map(|test| {
|
|
48
|
+
if test {
|
|
49
|
+
&conditional.consequent
|
|
50
|
+
} else {
|
|
51
|
+
&conditional.alternate
|
|
52
|
+
}
|
|
53
|
+
})
|
|
54
|
+
}
|
|
55
|
+
Expression::LogicalExpression(logical) => {
|
|
56
|
+
let test = logical.left.get_side_free_boolean_value(analysis);
|
|
57
|
+
match (logical.operator, test) {
|
|
58
|
+
(LogicalOperator::And, Some(true)) | (LogicalOperator::Or, Some(false)) => {
|
|
59
|
+
Some(&logical.right)
|
|
60
|
+
}
|
|
61
|
+
(LogicalOperator::And, Some(false)) | (LogicalOperator::Or, Some(true)) => {
|
|
62
|
+
Some(&logical.left)
|
|
63
|
+
}
|
|
64
|
+
_ => None,
|
|
65
|
+
}
|
|
66
|
+
}
|
|
67
|
+
_ => None,
|
|
68
|
+
};
|
|
69
|
+
if let Some(kept) = kept {
|
|
70
|
+
return Some(kept.clone_in_with_semantic_ids(analysis.allocator()));
|
|
71
|
+
}
|
|
72
|
+
match expression {
|
|
73
|
+
Expression::BinaryExpression(_) => {}
|
|
74
|
+
Expression::UnaryExpression(unary) if unary.operator != UnaryOperator::Void => {}
|
|
75
|
+
_ => return None,
|
|
76
|
+
}
|
|
77
|
+
if expression.may_have_side_effects(analysis) {
|
|
78
|
+
return None;
|
|
79
|
+
}
|
|
80
|
+
let span = expression.span();
|
|
81
|
+
match expression.evaluate_value(analysis)? {
|
|
82
|
+
ConstantValue::Number(number) if number.is_finite() => {
|
|
83
|
+
Some(ast::number_literal(span, number, &analysis.ast))
|
|
84
|
+
}
|
|
85
|
+
ConstantValue::Boolean(value) => {
|
|
86
|
+
Some(Expression::new_boolean_literal(span, value, analysis))
|
|
87
|
+
}
|
|
88
|
+
ConstantValue::String(value) => {
|
|
89
|
+
Some(Expression::new_string_literal(span, value, None, analysis))
|
|
90
|
+
}
|
|
91
|
+
ConstantValue::Null => Some(Expression::new_null_literal(span, analysis)),
|
|
92
|
+
_ => None,
|
|
93
|
+
}
|
|
94
|
+
}
|
|
95
|
+
}
|
|
96
|
+
|
|
97
|
+
impl<'a> VisitMut<'a> for Fold<'_, 'a> {
|
|
98
|
+
fn visit_expression(&mut self, expression: &mut Expression<'a>) {
|
|
99
|
+
walk_mut::walk_expression(self, expression);
|
|
100
|
+
if let Some(replacement) = self.fold(expression) {
|
|
101
|
+
*expression = replacement;
|
|
102
|
+
self.changed = true;
|
|
103
|
+
}
|
|
104
|
+
}
|
|
105
|
+
}
|
|
106
|
+
|
|
107
|
+
#[cfg(test)]
|
|
108
|
+
mod tests {
|
|
109
|
+
use oxc::allocator::Allocator;
|
|
110
|
+
use oxc::ast::ast::{Expression, Statement};
|
|
111
|
+
|
|
112
|
+
use crate::deobfuscate::{ast, pipeline, testing};
|
|
113
|
+
|
|
114
|
+
#[test]
|
|
115
|
+
fn folds_nested_parenthesized_arithmetic_before_callee_cleanup() {
|
|
116
|
+
let output = testing::rewrite(
|
|
117
|
+
"use(27253 ^ (36202 ^ 59167), (27253 ^ (36202 ^ 59167), f)(x));",
|
|
118
|
+
super::run,
|
|
119
|
+
);
|
|
120
|
+
testing::assert_contains(&output, &["use(0, (0, f)(x));"]);
|
|
121
|
+
}
|
|
122
|
+
|
|
123
|
+
#[test]
|
|
124
|
+
fn uses_ecmascript_coercions_and_preserves_lone_surrogates() {
|
|
125
|
+
let output = testing::rewrite(
|
|
126
|
+
r#"use("3" - 1, "a" + 2, "a" === "a", "\uD800" + "\uDC00");"#,
|
|
127
|
+
super::run,
|
|
128
|
+
);
|
|
129
|
+
testing::assert_contains(&output, &["use(2, \"a2\", true,"]);
|
|
130
|
+
let allocator = Allocator::default();
|
|
131
|
+
let (program, _) = pipeline::parse(&allocator, &output).unwrap();
|
|
132
|
+
let Statement::ExpressionStatement(statement) = &program.body[0] else {
|
|
133
|
+
panic!("expected call")
|
|
134
|
+
};
|
|
135
|
+
let Expression::CallExpression(call) = &statement.expression else {
|
|
136
|
+
panic!("expected call")
|
|
137
|
+
};
|
|
138
|
+
let string = ast::static_string(call.arguments[3].as_expression().unwrap()).unwrap();
|
|
139
|
+
assert_eq!(string.encode_utf16().collect::<Vec<_>>(), [0xd800, 0xdc00]);
|
|
140
|
+
}
|
|
141
|
+
|
|
142
|
+
#[test]
|
|
143
|
+
fn preserves_effects_in_constant_valued_conditions() {
|
|
144
|
+
let output = testing::rewrite("use((void effect()) ? a : b);", super::run);
|
|
145
|
+
assert!(output.contains("effect()"), "{output}");
|
|
146
|
+
}
|
|
147
|
+
}
|
|
@@ -18,169 +18,147 @@
|
|
|
18
18
|
//! Leave the loop unchanged if anything else reads the state or if a jump exits a case before
|
|
19
19
|
//! its final `break`.
|
|
20
20
|
|
|
21
|
-
use
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
use
|
|
21
|
+
use oxc::allocator::{CloneIn, GetAllocator, Vec as ArenaVec};
|
|
22
|
+
use oxc::ast::ast::{Expression, Program, Statement};
|
|
23
|
+
use oxc::ast_visit::{VisitMut, walk_mut};
|
|
24
|
+
use oxc::span::GetSpan;
|
|
25
|
+
use oxc::syntax::operator::{AssignmentOperator, BinaryOperator};
|
|
26
26
|
|
|
27
|
-
use super::
|
|
28
|
-
use super::
|
|
29
|
-
use crate::js::ast;
|
|
27
|
+
use super::analysis::{Analysis, Id};
|
|
28
|
+
use super::{HashSet, ast};
|
|
30
29
|
|
|
31
|
-
pub(super) fn run(program: &mut Program
|
|
30
|
+
pub(super) fn run<'a>(program: &mut Program<'a>, analysis: &mut Analysis<'a>) -> bool {
|
|
32
31
|
let mut unroll = Unroll {
|
|
33
|
-
|
|
32
|
+
analysis,
|
|
34
33
|
changed: false,
|
|
35
34
|
};
|
|
36
|
-
|
|
35
|
+
unroll.visit_program(program);
|
|
37
36
|
unroll.changed
|
|
38
37
|
}
|
|
39
38
|
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
39
|
+
/// Returns the constant that `expression` assigns to `id`, possibly through a chain such as
|
|
40
|
+
/// `k = state = 2`.
|
|
41
|
+
fn initial_state(expression: &Expression<'_>, id: Id, analysis: &Analysis<'_>) -> Option<f64> {
|
|
42
|
+
let Expression::AssignmentExpression(assignment) = expression.get_inner_expression() else {
|
|
43
|
+
return None;
|
|
44
|
+
};
|
|
45
|
+
if assignment.operator != AssignmentOperator::Assign {
|
|
46
|
+
return None;
|
|
47
|
+
}
|
|
48
|
+
if analysis.target_id(&assignment.left) == Some(id) {
|
|
49
|
+
ast::number(&assignment.right)
|
|
50
|
+
} else {
|
|
51
|
+
initial_state(&assignment.right, id, analysis)
|
|
52
|
+
}
|
|
43
53
|
}
|
|
44
54
|
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
let assignment = expression
|
|
49
|
-
.as_assign()
|
|
50
|
-
.filter(|assignment| assignment.op == AssignOp::Assign)?;
|
|
51
|
-
match assignment.left.as_ident() {
|
|
52
|
-
Some(left) if left.to_id() == *state => ast::number(&assignment.right),
|
|
53
|
-
_ => assigned(&assignment.right, state),
|
|
54
|
-
}
|
|
55
|
+
struct Unroll<'b, 'a> {
|
|
56
|
+
analysis: &'b Analysis<'a>,
|
|
57
|
+
changed: bool,
|
|
55
58
|
}
|
|
56
59
|
|
|
57
|
-
impl Unroll<'_> {
|
|
58
|
-
/// Returns the
|
|
59
|
-
|
|
60
|
-
|
|
61
|
-
|
|
60
|
+
impl<'a> Unroll<'_, 'a> {
|
|
61
|
+
/// Returns the case bodies that `machine` runs after `initial` sets its state.
|
|
62
|
+
fn unroll(
|
|
63
|
+
&self,
|
|
64
|
+
initial: &Statement<'a>,
|
|
65
|
+
machine: &Statement<'a>,
|
|
66
|
+
) -> Option<ArenaVec<'a, Statement<'a>>> {
|
|
67
|
+
let analysis = self.analysis;
|
|
68
|
+
let Statement::WhileStatement(machine) = machine else {
|
|
69
|
+
return None;
|
|
70
|
+
};
|
|
71
|
+
let Expression::BinaryExpression(test) = machine.test.get_inner_expression() else {
|
|
62
72
|
return None;
|
|
63
73
|
};
|
|
64
|
-
|
|
65
|
-
|
|
74
|
+
if !matches!(
|
|
75
|
+
test.operator,
|
|
76
|
+
BinaryOperator::Inequality | BinaryOperator::StrictInequality
|
|
77
|
+
) {
|
|
66
78
|
return None;
|
|
67
79
|
}
|
|
68
|
-
let (
|
|
69
|
-
|
|
70
|
-
|
|
71
|
-
|
|
80
|
+
let (id, exit) = match analysis.expression_id(&test.left) {
|
|
81
|
+
Some(id) => (id, ast::number(&test.right)?),
|
|
82
|
+
None => (
|
|
83
|
+
analysis.expression_id(&test.right)?,
|
|
84
|
+
ast::number(&test.left)?,
|
|
85
|
+
),
|
|
72
86
|
};
|
|
73
|
-
let switch = match body
|
|
74
|
-
|
|
75
|
-
|
|
76
|
-
[
|
|
87
|
+
let switch = match &machine.body {
|
|
88
|
+
Statement::SwitchStatement(switch) => switch,
|
|
89
|
+
Statement::BlockStatement(block) => match block.body.as_slice() {
|
|
90
|
+
[Statement::SwitchStatement(switch)] => switch,
|
|
77
91
|
_ => return None,
|
|
78
92
|
},
|
|
79
93
|
_ => return None,
|
|
80
94
|
};
|
|
81
|
-
|
|
82
|
-
|
|
83
|
-
|| self.bindings.references(&state) != 2
|
|
95
|
+
if analysis.expression_id(&switch.discriminant) != Some(id)
|
|
96
|
+
|| analysis.bindings.references(&id) != 2
|
|
84
97
|
{
|
|
85
98
|
return None;
|
|
86
99
|
}
|
|
87
|
-
let
|
|
88
|
-
|
|
100
|
+
let Statement::ExpressionStatement(initial) = initial else {
|
|
101
|
+
return None;
|
|
102
|
+
};
|
|
103
|
+
let mut state = initial_state(&initial.expression, id, analysis)?;
|
|
104
|
+
let labels: Vec<f64> = switch
|
|
89
105
|
.cases
|
|
90
106
|
.iter()
|
|
91
|
-
.map(|case| ast::number(case.test.
|
|
92
|
-
.collect::<Option<
|
|
93
|
-
let mut statements = vec![];
|
|
107
|
+
.map(|case| ast::number(case.test.as_ref()?))
|
|
108
|
+
.collect::<Option<_>>()?;
|
|
94
109
|
let mut seen = HashSet::default();
|
|
95
|
-
|
|
96
|
-
|
|
110
|
+
let mut unrolled = ArenaVec::new_in(analysis);
|
|
111
|
+
while state != exit {
|
|
112
|
+
let index = labels.iter().position(|&label| label == state)?;
|
|
97
113
|
if !seen.insert(index) {
|
|
98
114
|
return None;
|
|
99
115
|
}
|
|
100
116
|
let [
|
|
101
117
|
body @ ..,
|
|
102
|
-
|
|
103
|
-
|
|
104
|
-
] =
|
|
118
|
+
Statement::ExpressionStatement(transition),
|
|
119
|
+
Statement::BreakStatement(jump),
|
|
120
|
+
] = switch.cases[index].consequent.as_slice()
|
|
105
121
|
else {
|
|
106
122
|
return None;
|
|
107
123
|
};
|
|
108
|
-
|
|
109
|
-
if target != state || escapes(body) {
|
|
124
|
+
if jump.label.is_some() || ast::escapes(body, ast::LabeledContinue::Any) {
|
|
110
125
|
return None;
|
|
111
126
|
}
|
|
112
|
-
|
|
113
|
-
|
|
127
|
+
let (target, next) = analysis.assignment(&transition.expression)?;
|
|
128
|
+
if target != id {
|
|
129
|
+
return None;
|
|
130
|
+
}
|
|
131
|
+
state = ast::number(next)?;
|
|
132
|
+
let allocator = analysis.allocator();
|
|
133
|
+
unrolled.extend(
|
|
134
|
+
body.iter()
|
|
135
|
+
.map(|statement| statement.clone_in_with_semantic_ids(allocator)),
|
|
136
|
+
);
|
|
114
137
|
}
|
|
115
|
-
Some(
|
|
138
|
+
Some(unrolled)
|
|
116
139
|
}
|
|
117
140
|
}
|
|
118
141
|
|
|
119
|
-
impl VisitMut for Unroll<'_> {
|
|
120
|
-
fn
|
|
121
|
-
|
|
142
|
+
impl<'a> VisitMut<'a> for Unroll<'_, 'a> {
|
|
143
|
+
fn visit_statements(&mut self, statements: &mut ArenaVec<'a, Statement<'a>>) {
|
|
144
|
+
walk_mut::walk_statements(self, statements);
|
|
122
145
|
for index in 1..statements.len() {
|
|
123
|
-
if let Some(unrolled) = self.
|
|
124
|
-
statements[index]
|
|
146
|
+
if let Some(unrolled) = self.unroll(&statements[index - 1], &statements[index]) {
|
|
147
|
+
let span = statements[index].span();
|
|
148
|
+
statements[index] = Statement::new_block_statement(span, unrolled, self.analysis);
|
|
125
149
|
self.changed = true;
|
|
126
150
|
}
|
|
127
151
|
}
|
|
128
152
|
}
|
|
129
153
|
}
|
|
130
154
|
|
|
131
|
-
/// Checks for a `break` or `continue` targeting an enclosing loop or switch.
|
|
132
|
-
pub(super) fn escapes(body: &[Stmt]) -> bool {
|
|
133
|
-
let mut jumps = Jumps::default();
|
|
134
|
-
body.visit_with(&mut jumps);
|
|
135
|
-
jumps.escapes
|
|
136
|
-
}
|
|
137
|
-
|
|
138
|
-
/// Finds unlabeled jumps not caught by a nested loop or switch.
|
|
139
|
-
#[derive(Default)]
|
|
140
|
-
struct Jumps {
|
|
141
|
-
loops: usize,
|
|
142
|
-
switches: usize,
|
|
143
|
-
escapes: bool,
|
|
144
|
-
}
|
|
145
|
-
|
|
146
|
-
impl Visit for Jumps {
|
|
147
|
-
fn visit_stmt(&mut self, statement: &Stmt) {
|
|
148
|
-
let depth = usize::from(matches!(
|
|
149
|
-
statement,
|
|
150
|
-
Stmt::For(_) | Stmt::ForIn(_) | Stmt::ForOf(_) | Stmt::While(_) | Stmt::DoWhile(_)
|
|
151
|
-
));
|
|
152
|
-
self.loops += depth;
|
|
153
|
-
statement.visit_children_with(self);
|
|
154
|
-
self.loops -= depth;
|
|
155
|
-
}
|
|
156
|
-
|
|
157
|
-
fn visit_break_stmt(&mut self, jump: &BreakStmt) {
|
|
158
|
-
self.escapes |= jump.label.is_none() && self.loops == 0 && self.switches == 0;
|
|
159
|
-
}
|
|
160
|
-
|
|
161
|
-
fn visit_continue_stmt(&mut self, jump: &ContinueStmt) {
|
|
162
|
-
self.escapes |= jump.label.is_none() && self.loops == 0;
|
|
163
|
-
}
|
|
164
|
-
|
|
165
|
-
fn visit_switch_stmt(&mut self, switch: &SwitchStmt) {
|
|
166
|
-
self.switches += 1;
|
|
167
|
-
switch.visit_children_with(self);
|
|
168
|
-
self.switches -= 1;
|
|
169
|
-
}
|
|
170
|
-
|
|
171
|
-
// Jumps cannot leave a function.
|
|
172
|
-
fn visit_function(&mut self, _: &Function) {}
|
|
173
|
-
|
|
174
|
-
fn visit_arrow_expr(&mut self, _: &ArrowExpr) {}
|
|
175
|
-
}
|
|
176
|
-
|
|
177
155
|
#[cfg(test)]
|
|
178
156
|
mod tests {
|
|
179
157
|
use crate::deobfuscate::testing;
|
|
180
158
|
|
|
181
159
|
#[test]
|
|
182
160
|
fn unrolls_constant_transitions_from_the_initial_state() {
|
|
183
|
-
let transform = |source: &str| testing::rewrite(source, super::run
|
|
161
|
+
let transform = |source: &str| testing::rewrite(source, super::run);
|
|
184
162
|
let machine = |cases: &str, after: &str| {
|
|
185
163
|
format!(
|
|
186
164
|
"function f() {{ var s, k; k = s = 2; while (-1 !== s) switch (s) {{ {cases} }} {after} }}"
|
|
@@ -193,7 +171,7 @@ mod tests {
|
|
|
193
171
|
case 3: dead(); s = 0; break;",
|
|
194
172
|
"",
|
|
195
173
|
));
|
|
196
|
-
testing::assert_contains(&output, &[
|
|
174
|
+
testing::assert_contains(&output, &["k = s = 2; { a(); for(;;)"]);
|
|
197
175
|
testing::assert_lacks(&output, &["switch", "dead", "s = 1", "s = -1"]);
|
|
198
176
|
for kept in [
|
|
199
177
|
// Reject cycles, missing cases, early breaks, continues, and extra reads of the state.
|