cfsolve 0.1.1 → 0.1.3
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/CHANGELOG.md +18 -0
- data/README.md +10 -9
- 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 +10 -8
- 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 +2570 -1894
- data/lib/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +1867 -1192
- data/lib/cfsolve/profiles/safari-26-ios.json +102 -156
- 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 -35
- data/vendor/cfsolve/examples/build_profile.rs +17 -15
- data/vendor/cfsolve/examples/capture_session.rs +37 -0
- data/vendor/cfsolve/examples/check_answers.rs +66 -0
- data/vendor/cfsolve/examples/compare_session.rs +189 -0
- 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 +6 -3
- 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 +2570 -1894
- data/vendor/cfsolve/profiles/safari-26-ios/challenge-page-answers.json +1867 -1192
- data/vendor/cfsolve/profiles/safari-26-ios.json +102 -156
- data/vendor/cfsolve/scripts/capture_cssom.mjs +42 -0
- data/vendor/cfsolve/scripts/serve_cssom.py +111 -0
- 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/profile.rs +7 -18
- data/vendor/cfsolve/src/capture/proxy/tests.rs +1 -1
- data/vendor/cfsolve/src/capture/proxy.rs +44 -13
- data/vendor/cfsolve/src/capture/recorded.rs +42 -7
- 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 +132 -0
- data/vendor/cfsolve/src/challenge/installed.rs +127 -269
- 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 +175 -35
- 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 +236 -122
- 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 +201 -205
- data/vendor/cfsolve/src/deobfuscate/function_lengths.rs +32 -38
- data/vendor/cfsolve/src/deobfuscate/helper_objects.rs +346 -536
- 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 +361 -322
- 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 -32
- data/vendor/cfsolve/src/embedding_page/page.rs +28 -2
- 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 +9 -1
- data/vendor/cfsolve/src/http/requests.rs +2 -2
- data/vendor/cfsolve/src/js/ast.rs +479 -254
- data/vendor/cfsolve/src/js/objects.rs +9 -2
- data/vendor/cfsolve/src/lib.rs +1 -0
- data/vendor/cfsolve/src/listing/fold.rs +19 -92
- data/vendor/cfsolve/src/listing/query.rs +26 -291
- data/vendor/cfsolve/src/listing.rs +0 -1
- 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 +19 -10
- data/vendor/cfsolve/src/session/probes.rs +160 -125
- 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/timing.rs +58 -53
- data/vendor/cfsolve/src/session/widget.rs +5 -6
- data/vendor/cfsolve/src/session.rs +1 -1
- data/vendor/cfsolve/src/solver.rs +3 -1
- data/vendor/cfsolve/src/stage2/analysis/analyze.rs +50 -33
- data/vendor/cfsolve/src/stage2/analysis/audit.rs +4 -2
- data/vendor/cfsolve/src/stage2/analysis/discovery.rs +61 -66
- data/vendor/cfsolve/src/stage2/analysis/envelope.rs +33 -22
- data/vendor/cfsolve/src/stage2/analysis/recognize.rs +3 -5
- data/vendor/cfsolve/src/stage2/analysis.rs +0 -1
- data/vendor/cfsolve/src/stage2/audit_globals.rs +378 -0
- data/vendor/cfsolve/src/stage2/benchmark.rs +66 -38
- data/vendor/cfsolve/src/stage2/call_stack.rs +1463 -1017
- 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/native.rs +2 -1
- data/vendor/cfsolve/src/stage2/interaction/plan.rs +5 -7
- data/vendor/cfsolve/src/stage2/payload/recover.rs +56 -25
- data/vendor/cfsolve/src/stage2/probes/clock.rs +1 -3
- data/vendor/cfsolve/src/stage2/probes/ice.rs +11 -10
- data/vendor/cfsolve/src/stage2/probes/media.rs +47 -33
- data/vendor/cfsolve/src/stage2/probes/performance.rs +13 -8
- data/vendor/cfsolve/src/stage2/probes/rects.rs +12 -17
- data/vendor/cfsolve/src/stage2/probes/stack.rs +50 -103
- data/vendor/cfsolve/src/stage2/probes/websocket_echo.rs +17 -86
- data/vendor/cfsolve/src/stage2/probes.rs +0 -1
- data/vendor/cfsolve/src/stage2/queries.rs +50 -0
- data/vendor/cfsolve/src/stage2/records.rs +4 -13
- data/vendor/cfsolve/src/stage2/reference.json +1 -1
- data/vendor/cfsolve/src/stage2/reference.rs +98 -100
- data/vendor/cfsolve/src/stage2/registry.rs +41 -34
- data/vendor/cfsolve/src/stage2/replay.rs +182 -254
- data/vendor/cfsolve/src/stage2/stylesheets.rs +176 -0
- data/vendor/cfsolve/src/stage2/syntax.rs +88 -0
- data/vendor/cfsolve/src/stage2/trace.rs +152 -108
- data/vendor/cfsolve/src/stage2/vocabulary.rs +103 -403
- data/vendor/cfsolve/src/stage2.rs +4 -1
- data/vendor/cfsolve/src/vm/disassemble.rs +46 -13
- 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 +67 -68
- data/vendor/cfsolve/src/vm/interpret/builtin.rs +16 -63
- data/vendor/cfsolve/src/vm/interpret/call.rs +192 -51
- data/vendor/cfsolve/src/vm/interpret/compile.rs +643 -0
- data/vendor/cfsolve/src/vm/interpret/copies.rs +232 -120
- data/vendor/cfsolve/src/vm/interpret/evaluate/tests.rs +149 -40
- data/vendor/cfsolve/src/vm/interpret/evaluate.rs +189 -572
- data/vendor/cfsolve/src/vm/interpret/explore.rs +159 -46
- data/vendor/cfsolve/src/vm/interpret/formula.rs +131 -0
- data/vendor/cfsolve/src/vm/interpret/frozen.rs +169 -0
- data/vendor/cfsolve/src/vm/interpret/intrinsic.rs +414 -0
- 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 +605 -330
- data/vendor/cfsolve/src/vm/interpret/register_helpers.rs +384 -0
- data/vendor/cfsolve/src/vm/interpret/run.rs +314 -54
- 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 +16 -3
- data/vendor/cfsolve/src/vm/machine.rs +58 -47
- data/vendor/cfsolve/src/vm/output.rs +13 -5
- data/vendor/cfsolve/src/vm/packed_names.rs +311 -0
- data/vendor/cfsolve/src/vm/session.rs +197 -110
- data/vendor/cfsolve/src/vm/value.rs +35 -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
- data/vendor/cfsolve/vendor/btls-sys/src/lib.rs +3 -0
- metadata +106 -183
- 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/vendor/cfsolve/src/listing/normalize.rs +0 -264
- data/vendor/cfsolve/src/stage2/analysis/outputs.rs +0 -327
- data/vendor/cfsolve/src/stage2/probes/stylesheets.rs +0 -249
- data/vendor/cfsolve/src/stage2/reference-expanded.json +0 -42
- data/vendor/cfsolve/src/stage2/session_names.rs +0 -470
- /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
|
@@ -10,168 +10,147 @@
|
|
|
10
10
|
|
|
11
11
|
use std::rc::Rc;
|
|
12
12
|
|
|
13
|
-
use
|
|
14
|
-
|
|
13
|
+
use oxc::allocator::{CloneIn, GetAllocator, Vec};
|
|
14
|
+
use oxc::ast::ast::{
|
|
15
|
+
AssignmentExpression, BlockStatement, Expression, Function, IdentifierReference,
|
|
16
|
+
ObjectProperty, Program, Statement, VariableDeclarator,
|
|
15
17
|
};
|
|
16
|
-
use
|
|
18
|
+
use oxc::ast_visit::{VisitMut, walk_mut};
|
|
19
|
+
use oxc::syntax::operator::AssignmentOperator;
|
|
20
|
+
use oxc::syntax::scope::ScopeFlags;
|
|
17
21
|
|
|
18
22
|
use super::analysis::hoisting::{self, Hoisted, Hoisting};
|
|
19
|
-
use super::analysis::
|
|
20
|
-
use super::{
|
|
23
|
+
use super::analysis::unconditional::Unconditional;
|
|
24
|
+
use super::analysis::{Analysis, Id};
|
|
25
|
+
use super::{HashMap, HashSet, ast, removal};
|
|
21
26
|
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
27
|
+
/// The value each single-write binding holds once its assignment has run, or `None` if that value
|
|
28
|
+
/// cannot be substituted. Arena nodes do not implement `Clone`, so snapshots share them by `Rc`.
|
|
29
|
+
type Values<'a> = Rc<HashMap<Id, Option<&'a Expression<'a>>>>;
|
|
30
|
+
|
|
31
|
+
pub(super) fn run<'a>(program: &mut Program<'a>, analysis: &mut Analysis<'a>) -> bool {
|
|
32
|
+
let mut propagate = Propagate {
|
|
33
|
+
analysis,
|
|
26
34
|
hoisting: Hoisting::default(),
|
|
27
35
|
functions: HashSet::default(),
|
|
28
|
-
|
|
36
|
+
replaced: HashMap::default(),
|
|
29
37
|
changed: false,
|
|
30
38
|
};
|
|
31
|
-
|
|
32
|
-
let unread = removal::unread(&propagate.
|
|
33
|
-
|
|
34
|
-
propagate.changed || removed
|
|
39
|
+
propagate.visit_program(program);
|
|
40
|
+
let unread = removal::unread(&propagate.replaced, analysis);
|
|
41
|
+
removal::remove_definitions(program, analysis, &unread) || propagate.changed
|
|
35
42
|
}
|
|
36
43
|
|
|
37
|
-
struct
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
///
|
|
41
|
-
hoisting: Hoisting<Rc<HashMap<Id, Option<Expr>>>>,
|
|
42
|
-
/// Single-write function declarations, which hold their value from the start of their
|
|
43
|
-
/// scope.
|
|
44
|
+
struct Propagate<'b, 'a> {
|
|
45
|
+
analysis: &'b Analysis<'a>,
|
|
46
|
+
hoisting: Hoisting<Values<'a>>,
|
|
47
|
+
/// Single-write function declarations, whose values are stable everywhere.
|
|
44
48
|
functions: HashSet<Id>,
|
|
45
|
-
|
|
46
|
-
substituted: HashMap<Id, usize>,
|
|
49
|
+
replaced: HashMap<Id, usize>,
|
|
47
50
|
changed: bool,
|
|
48
51
|
}
|
|
49
52
|
|
|
50
|
-
impl
|
|
51
|
-
|
|
52
|
-
expression.visit_mut_children_with(self);
|
|
53
|
+
impl<'a> Hoisted<'a> for Propagate<'_, 'a> {
|
|
54
|
+
type Facts = Values<'a>;
|
|
53
55
|
|
|
54
|
-
|
|
55
|
-
|
|
56
|
-
{
|
|
57
|
-
*self.substituted.entry(identifier.to_id()).or_default() += 1;
|
|
58
|
-
*expression = value.clone();
|
|
59
|
-
self.changed = true;
|
|
60
|
-
}
|
|
56
|
+
fn analysis(&self) -> &Analysis<'a> {
|
|
57
|
+
self.analysis
|
|
61
58
|
}
|
|
62
59
|
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
fn visit_mut_stmts(&mut self, statements: &mut Vec<Stmt>) {
|
|
66
|
-
let outer = self.hoisting.facts.clone();
|
|
67
|
-
for statement in statements.iter() {
|
|
68
|
-
if let Stmt::Decl(Decl::Fn(declaration)) = statement
|
|
69
|
-
&& self.bindings.is_written_once(&declaration.ident.to_id())
|
|
70
|
-
{
|
|
71
|
-
self.functions.insert(declaration.ident.to_id());
|
|
72
|
-
}
|
|
73
|
-
}
|
|
74
|
-
hoisting::visit_mut_stmts(self, statements, |propagate, statement| match statement {
|
|
75
|
-
Stmt::Expr(statement) => propagate.statement_expression(&mut statement.expr),
|
|
76
|
-
Stmt::Decl(Decl::Var(declaration)) => {
|
|
77
|
-
for declarator in &mut declaration.decls {
|
|
78
|
-
declarator.init.visit_mut_with(propagate);
|
|
79
|
-
if let Some(target) = declarator.name.as_ident()
|
|
80
|
-
&& let Some(value) = &declarator.init
|
|
81
|
-
{
|
|
82
|
-
propagate.record(target.to_id(), value);
|
|
83
|
-
}
|
|
84
|
-
}
|
|
85
|
-
}
|
|
86
|
-
Stmt::If(conditional) => {
|
|
87
|
-
propagate.statement_expression(&mut conditional.test);
|
|
88
|
-
conditional.cons.visit_mut_with(propagate);
|
|
89
|
-
conditional.alt.visit_mut_with(propagate);
|
|
90
|
-
}
|
|
91
|
-
statement => statement.visit_mut_with(propagate),
|
|
92
|
-
});
|
|
93
|
-
self.hoisting.facts = outer;
|
|
60
|
+
fn hoisting(&mut self) -> &mut Hoisting<Self::Facts> {
|
|
61
|
+
&mut self.hoisting
|
|
94
62
|
}
|
|
63
|
+
}
|
|
95
64
|
|
|
96
|
-
|
|
97
|
-
|
|
65
|
+
impl<'a> Propagate<'_, 'a> {
|
|
66
|
+
/// Records a binding's only assigned value after that assignment has run. Only primitives,
|
|
67
|
+
/// static templates, and references known to hold a stable value can be substituted; regular
|
|
68
|
+
/// expressions keep identity and state.
|
|
69
|
+
fn record(&mut self, id: Id, value: &Expression<'a>) {
|
|
70
|
+
let bindings = &self.analysis.bindings;
|
|
71
|
+
if !bindings.is_written_once(&id) || bindings.is_mapped_parameter(&id) {
|
|
72
|
+
return;
|
|
73
|
+
}
|
|
74
|
+
let stable = match value.get_inner_expression() {
|
|
75
|
+
Expression::Identifier(reference) => {
|
|
76
|
+
self.analysis.id(reference).is_some_and(|source| {
|
|
77
|
+
self.functions.contains(&source)
|
|
78
|
+
|| self.hoisting.facts.contains_key(&source)
|
|
79
|
+
|| (bindings.is_parameter(&source) && bindings.is_never_written(&source))
|
|
80
|
+
})
|
|
81
|
+
}
|
|
82
|
+
value => ast::is_constant(value),
|
|
83
|
+
};
|
|
84
|
+
let value = stable.then(|| self.analysis.save(value));
|
|
85
|
+
if stable {
|
|
86
|
+
self.replaced.entry(id).or_default();
|
|
87
|
+
}
|
|
88
|
+
Rc::make_mut(&mut self.hoisting.facts).insert(id, value);
|
|
98
89
|
}
|
|
90
|
+
}
|
|
99
91
|
|
|
100
|
-
|
|
101
|
-
|
|
92
|
+
impl<'a> Unconditional<'a> for Propagate<'_, 'a> {
|
|
93
|
+
fn assigned(&mut self, assignment: &AssignmentExpression<'a>) {
|
|
94
|
+
if assignment.operator == AssignmentOperator::Assign
|
|
95
|
+
&& let Some(id) = self.analysis.target_id(&assignment.left)
|
|
96
|
+
{
|
|
97
|
+
self.record(id, &assignment.right)
|
|
98
|
+
}
|
|
102
99
|
}
|
|
103
100
|
|
|
104
|
-
fn
|
|
105
|
-
|
|
101
|
+
fn declared(&mut self, declarator: &VariableDeclarator<'a>) {
|
|
102
|
+
if let Some(id) = ast::pattern_id(&declarator.id)
|
|
103
|
+
&& let Some(value) = &declarator.init
|
|
104
|
+
{
|
|
105
|
+
self.record(id, value)
|
|
106
|
+
}
|
|
106
107
|
}
|
|
107
108
|
}
|
|
108
109
|
|
|
109
|
-
impl
|
|
110
|
-
|
|
110
|
+
impl<'a> VisitMut<'a> for Propagate<'_, 'a> {
|
|
111
|
+
fn visit_object_property(&mut self, property: &mut ObjectProperty<'a>) {
|
|
112
|
+
if !property.shorthand {
|
|
113
|
+
walk_mut::walk_object_property(self, property)
|
|
114
|
+
} else if let Expression::Identifier(reference) = &property.value {
|
|
115
|
+
hoisting::reference(self, reference)
|
|
116
|
+
}
|
|
117
|
+
}
|
|
111
118
|
|
|
112
|
-
fn
|
|
113
|
-
|
|
119
|
+
fn visit_expression(&mut self, expression: &mut Expression<'a>) {
|
|
120
|
+
walk_mut::walk_expression(self, expression);
|
|
121
|
+
if let Some(id) = self.analysis.expression_id(expression)
|
|
122
|
+
&& let Some(Some(value)) = self.hoisting.facts.get(&id)
|
|
123
|
+
{
|
|
124
|
+
*self.replaced.entry(id).or_default() += 1;
|
|
125
|
+
*expression = value.clone_in_with_semantic_ids(self.analysis.allocator());
|
|
126
|
+
self.changed = true;
|
|
127
|
+
}
|
|
114
128
|
}
|
|
115
|
-
}
|
|
116
129
|
|
|
117
|
-
|
|
118
|
-
|
|
119
|
-
|
|
120
|
-
|
|
121
|
-
|
|
122
|
-
|
|
123
|
-
|
|
124
|
-
|
|
125
|
-
for operand in &mut sequence.exprs {
|
|
126
|
-
self.statement_expression(operand);
|
|
127
|
-
}
|
|
128
|
-
}
|
|
129
|
-
Expr::Bin(binary) if binary.op.may_short_circuit() => {
|
|
130
|
-
self.statement_expression(&mut binary.left);
|
|
131
|
-
binary.right.visit_mut_with(self);
|
|
132
|
-
}
|
|
133
|
-
Expr::Assign(assignment) => {
|
|
134
|
-
assignment.left.visit_mut_with(self);
|
|
135
|
-
self.statement_expression(&mut assignment.right);
|
|
136
|
-
if assignment.op == AssignOp::Assign
|
|
137
|
-
&& let Some(target) = assignment.left.as_ident()
|
|
138
|
-
{
|
|
139
|
-
self.record(target.to_id(), &assignment.right);
|
|
140
|
-
}
|
|
130
|
+
fn visit_statements(&mut self, statements: &mut Vec<'a, Statement<'a>>) {
|
|
131
|
+
let outer = self.hoisting.facts.clone();
|
|
132
|
+
for statement in statements.iter() {
|
|
133
|
+
if let Statement::FunctionDeclaration(function) = statement
|
|
134
|
+
&& let Some(id) = ast::function_id(function)
|
|
135
|
+
&& self.analysis.bindings.is_written_once(&id)
|
|
136
|
+
{
|
|
137
|
+
self.functions.insert(id);
|
|
141
138
|
}
|
|
142
|
-
expression => expression.visit_mut_with(self),
|
|
143
139
|
}
|
|
140
|
+
hoisting::statements(self, statements, Self::unconditional_statement);
|
|
141
|
+
self.hoisting.facts = outer;
|
|
144
142
|
}
|
|
145
143
|
|
|
146
|
-
|
|
147
|
-
|
|
148
|
-
if !self.bindings.is_written_once(&target) || self.bindings.is_mapped_parameter(&target) {
|
|
149
|
-
return;
|
|
150
|
-
}
|
|
151
|
-
let value = self.is_stable(value).then(|| value.clone());
|
|
152
|
-
if value.is_some() {
|
|
153
|
-
self.substituted.entry(target.clone()).or_default();
|
|
154
|
-
}
|
|
155
|
-
Rc::make_mut(&mut self.hoisting.facts).insert(target, value);
|
|
144
|
+
fn visit_function(&mut self, function: &mut Function<'a>, _: ScopeFlags) {
|
|
145
|
+
hoisting::function(self, function)
|
|
156
146
|
}
|
|
157
147
|
|
|
158
|
-
|
|
159
|
-
|
|
160
|
-
|
|
161
|
-
|
|
162
|
-
|
|
163
|
-
|
|
164
|
-
Expr::Ident(identifier) => {
|
|
165
|
-
let id = identifier.to_id();
|
|
166
|
-
let unchanged_parameter = self.bindings.is_parameter(&id)
|
|
167
|
-
&& self.bindings.write_count(&id) == 0
|
|
168
|
-
&& !self.bindings.is_mapped_parameter(&id);
|
|
169
|
-
self.hoisting.facts.contains_key(&id)
|
|
170
|
-
|| self.functions.contains(&id)
|
|
171
|
-
|| unchanged_parameter
|
|
172
|
-
}
|
|
173
|
-
_ => false,
|
|
174
|
-
}
|
|
148
|
+
fn visit_block_statement(&mut self, block: &mut BlockStatement<'a>) {
|
|
149
|
+
hoisting::block(self, block)
|
|
150
|
+
}
|
|
151
|
+
|
|
152
|
+
fn visit_identifier_reference(&mut self, reference: &mut IdentifierReference<'a>) {
|
|
153
|
+
hoisting::reference(self, reference)
|
|
175
154
|
}
|
|
176
155
|
}
|
|
177
156
|
|
|
@@ -181,35 +160,35 @@ mod tests {
|
|
|
181
160
|
|
|
182
161
|
#[test]
|
|
183
162
|
fn substitutes_copies_assigned_before_every_read() {
|
|
184
|
-
let transform = |source: &str| testing::rewrite(source, super::run
|
|
163
|
+
let transform = |source: &str| testing::rewrite(source, super::run);
|
|
185
164
|
let output = transform("function f(a, b, c) { a = {}; b = a; c = true; b.x = c; use(b); }");
|
|
186
|
-
testing::assert_contains(&output, &["a.x = true;", "use(a);"]
|
|
165
|
+
testing::assert_contains(&output, &["a.x = true;", "use(a);"]);
|
|
187
166
|
testing::assert_lacks(&output, &["b = a", "c = true"]);
|
|
188
167
|
// Declarations, and values assigned alongside others.
|
|
189
168
|
let output = transform(
|
|
190
169
|
"function f(a, b, c) { c = (a = 1, b = g, function () { return a; }); \
|
|
191
170
|
return b(c); function g() {} }",
|
|
192
171
|
);
|
|
193
|
-
testing::assert_contains(&output, &["return g(c);"
|
|
172
|
+
testing::assert_contains(&output, &["return g(c);", "c = (function() { return 1;"]);
|
|
194
173
|
// Values assigned where a condition always runs.
|
|
195
174
|
let output = transform(
|
|
196
175
|
"function f(a, b, c) { if ((a = `m`, c) && (b = 1, g())) { return; } x[a](b); }",
|
|
197
176
|
);
|
|
198
|
-
testing::assert_contains(&output, &["x[`m`](b);"]
|
|
177
|
+
testing::assert_contains(&output, &["x[`m`](b);"]);
|
|
199
178
|
testing::assert_lacks(&output, &["a = `m`"]);
|
|
200
179
|
// A read before the write keeps the binding.
|
|
201
180
|
let output = transform("function f(a) { use(a); a = 1; return a; }");
|
|
202
|
-
testing::assert_contains(&output, &["return 1;"
|
|
181
|
+
testing::assert_contains(&output, &["return 1;", "use(a); a = 1;"]);
|
|
203
182
|
// Parameters whose arguments are never overwritten.
|
|
204
183
|
let output = transform("function f(p, q) { var a, b; a = p; b = q; q = 1; return a + b; }");
|
|
205
|
-
testing::assert_contains(&output, &["return p + b;"]
|
|
184
|
+
testing::assert_contains(&output, &["return p + b;"]);
|
|
206
185
|
let output = transform("function f(p) { var a; a = p; return a + arguments[0]; }");
|
|
207
|
-
testing::assert_contains(&output, &["return a + arguments[0];"]
|
|
186
|
+
testing::assert_contains(&output, &["return a + arguments[0];"]);
|
|
208
187
|
}
|
|
209
188
|
|
|
210
189
|
#[test]
|
|
211
190
|
fn preserves_reads_the_assignment_may_not_precede() {
|
|
212
|
-
let transform = |source: &str| testing::rewrite(source, super::run
|
|
191
|
+
let transform = |source: &str| testing::rewrite(source, super::run);
|
|
213
192
|
for (source, kept) in [
|
|
214
193
|
(
|
|
215
194
|
"function f(c, r) { if (c) { r = 1; } return r; }",
|
|
@@ -9,91 +9,92 @@
|
|
|
9
9
|
//! Preserves branches containing declarations because `var` and function declarations may be
|
|
10
10
|
//! hoisted into the enclosing scope.
|
|
11
11
|
|
|
12
|
-
use
|
|
13
|
-
|
|
12
|
+
use oxc::allocator::{CloneIn, GetAllocator, Vec};
|
|
13
|
+
use oxc::ast::ast::{
|
|
14
|
+
ArrowFunctionExpression, Expression, Function, FunctionType, Program, Statement,
|
|
15
|
+
VariableDeclaration, VariableDeclarationKind,
|
|
14
16
|
};
|
|
15
|
-
use
|
|
17
|
+
use oxc::ast_visit::{Visit, VisitMut, walk, walk_mut};
|
|
18
|
+
use oxc::syntax::scope::ScopeFlags;
|
|
16
19
|
|
|
17
20
|
use super::analysis::Analysis;
|
|
18
|
-
use super::
|
|
21
|
+
use super::ast;
|
|
19
22
|
|
|
20
|
-
pub(super) fn run(program: &mut Program
|
|
21
|
-
let mut
|
|
22
|
-
|
|
23
|
-
|
|
23
|
+
pub(super) fn run<'a>(program: &mut Program<'a>, analysis: &mut Analysis<'a>) -> bool {
|
|
24
|
+
let mut dead = Dead {
|
|
25
|
+
analysis,
|
|
26
|
+
changed: false,
|
|
27
|
+
};
|
|
28
|
+
dead.visit_program(program);
|
|
29
|
+
dead.changed
|
|
24
30
|
}
|
|
25
31
|
|
|
26
|
-
struct
|
|
32
|
+
struct Dead<'b, 'a> {
|
|
33
|
+
analysis: &'b Analysis<'a>,
|
|
27
34
|
changed: bool,
|
|
28
35
|
}
|
|
29
36
|
|
|
30
|
-
impl VisitMut for
|
|
31
|
-
fn
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
fn visit_mut_stmt(&mut self, statement: &mut Stmt) {
|
|
37
|
-
statement.visit_mut_children_with(self);
|
|
38
|
-
if let Stmt::If(conditional) = statement
|
|
39
|
-
&& let Expr::Lit(Lit::Bool(test)) = &*conditional.test
|
|
37
|
+
impl<'a> VisitMut<'a> for Dead<'_, 'a> {
|
|
38
|
+
fn visit_statement(&mut self, statement: &mut Statement<'a>) {
|
|
39
|
+
walk_mut::walk_statement(self, statement);
|
|
40
|
+
if let Statement::IfStatement(branch) = statement
|
|
41
|
+
&& let Some(test) = ast::truthiness(&branch.test)
|
|
40
42
|
{
|
|
41
|
-
let (taken, dropped) = if test
|
|
42
|
-
(Some(
|
|
43
|
+
let (taken, dropped) = if test {
|
|
44
|
+
(Some(&branch.consequent), branch.alternate.as_ref())
|
|
43
45
|
} else {
|
|
44
|
-
(
|
|
46
|
+
(branch.alternate.as_ref(), Some(&branch.consequent))
|
|
45
47
|
};
|
|
46
48
|
if dropped.is_none_or(|dropped| !declares(dropped)) {
|
|
47
|
-
*statement = taken
|
|
48
|
-
|
|
49
|
-
|
|
49
|
+
*statement = match taken {
|
|
50
|
+
Some(taken) => taken.clone_in_with_semantic_ids(self.analysis.allocator()),
|
|
51
|
+
None => Statement::new_empty_statement(branch.span, &self.analysis.ast),
|
|
52
|
+
};
|
|
50
53
|
self.changed = true;
|
|
51
54
|
}
|
|
52
55
|
}
|
|
53
56
|
}
|
|
54
|
-
}
|
|
55
57
|
|
|
56
|
-
|
|
57
|
-
|
|
58
|
-
|
|
59
|
-
|
|
60
|
-
|
|
61
|
-
|
|
62
|
-
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
|
|
66
|
-
|
|
58
|
+
fn visit_statements(&mut self, statements: &mut Vec<'a, Statement<'a>>) {
|
|
59
|
+
walk_mut::walk_statements(self, statements);
|
|
60
|
+
let before = statements.len();
|
|
61
|
+
statements.retain(|statement| match statement {
|
|
62
|
+
Statement::EmptyStatement(_) => false,
|
|
63
|
+
Statement::ExpressionStatement(statement) => match &statement.expression {
|
|
64
|
+
Expression::BooleanLiteral(_)
|
|
65
|
+
| Expression::NumericLiteral(_)
|
|
66
|
+
| Expression::NullLiteral(_) => false,
|
|
67
|
+
Expression::Identifier(identifier) => {
|
|
68
|
+
!self.analysis.is_global(identifier, "undefined")
|
|
69
|
+
}
|
|
70
|
+
_ => true,
|
|
71
|
+
},
|
|
72
|
+
_ => true,
|
|
73
|
+
});
|
|
74
|
+
self.changed |= statements.len() != before;
|
|
67
75
|
}
|
|
68
76
|
}
|
|
69
77
|
|
|
70
|
-
|
|
71
|
-
|
|
78
|
+
/// Checks for `var` or function declarations that would hoist out of the statement.
|
|
79
|
+
fn declares(statement: &Statement<'_>) -> bool {
|
|
80
|
+
struct Declares(bool);
|
|
72
81
|
|
|
73
|
-
|
|
74
|
-
|
|
75
|
-
|
|
76
|
-
|
|
77
|
-
|
|
78
|
-
/// Checks whether a statement contains declarations hoisted into its enclosing scope.
|
|
79
|
-
struct Declarations(bool);
|
|
82
|
+
impl<'a> Visit<'a> for Declares {
|
|
83
|
+
fn visit_variable_declaration(&mut self, declaration: &VariableDeclaration<'a>) {
|
|
84
|
+
self.0 |= declaration.kind == VariableDeclarationKind::Var;
|
|
85
|
+
walk::walk_variable_declaration(self, declaration)
|
|
86
|
+
}
|
|
80
87
|
|
|
81
|
-
|
|
82
|
-
|
|
83
|
-
match declaration {
|
|
84
|
-
Decl::Fn(_) => self.0 = true,
|
|
85
|
-
Decl::Var(variables) => self.visit_var_decl(variables),
|
|
86
|
-
_ => {}
|
|
88
|
+
fn visit_function(&mut self, function: &Function<'a>, _: ScopeFlags) {
|
|
89
|
+
self.0 |= function.r#type == FunctionType::FunctionDeclaration
|
|
87
90
|
}
|
|
88
|
-
}
|
|
89
91
|
|
|
90
|
-
|
|
91
|
-
self.0 |= declaration.kind == VarDeclKind::Var;
|
|
92
|
+
fn visit_arrow_function_expression(&mut self, _: &ArrowFunctionExpression<'a>) {}
|
|
92
93
|
}
|
|
93
94
|
|
|
94
|
-
|
|
95
|
-
|
|
96
|
-
|
|
95
|
+
let mut declares = Declares(false);
|
|
96
|
+
declares.visit_statement(statement);
|
|
97
|
+
declares.0
|
|
97
98
|
}
|
|
98
99
|
|
|
99
100
|
#[cfg(test)]
|
|
@@ -102,15 +103,15 @@ mod tests {
|
|
|
102
103
|
|
|
103
104
|
#[test]
|
|
104
105
|
fn removes_dead_code_but_not_hoisted_declarations() {
|
|
105
|
-
let transform = |source: &str| testing::rewrite(source, super::run
|
|
106
|
+
let transform = |source: &str| testing::rewrite(source, super::run);
|
|
106
107
|
let output = transform(
|
|
107
108
|
"function f() { if (false) { undefined; } true; 0; if (true) a(); else b(); if (false) c(); else { d(); } return g(); }",
|
|
108
109
|
);
|
|
109
110
|
testing::assert_lacks(&output, &["undefined", "true", "b()", "c()"]);
|
|
110
|
-
testing::assert_contains(&output, &["a();", "d();"]
|
|
111
|
+
testing::assert_contains(&output, &["a();", "d();"]);
|
|
111
112
|
let output = transform(
|
|
112
113
|
"function f() { if (false) { var x; } if (false) { function g() {} } return x; }",
|
|
113
114
|
);
|
|
114
|
-
testing::assert_contains(&output, &["var x", "function g"]
|
|
115
|
+
testing::assert_contains(&output, &["var x", "function g"]);
|
|
115
116
|
}
|
|
116
117
|
}
|