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
|
@@ -3,8 +3,7 @@
|
|
|
3
3
|
use std::cell::RefCell;
|
|
4
4
|
use std::rc::Rc;
|
|
5
5
|
|
|
6
|
-
use
|
|
7
|
-
|
|
6
|
+
use super::frozen::{self, Frozen};
|
|
8
7
|
use crate::vm::HashMap;
|
|
9
8
|
use crate::vm::value::{Callable, Env, Scope, Value};
|
|
10
9
|
|
|
@@ -17,135 +16,248 @@ pub(super) struct Copies<'ast> {
|
|
|
17
16
|
}
|
|
18
17
|
|
|
19
18
|
/// Deep-copies mutable state in `value`. Uses original addresses in `copies` to preserve shared
|
|
20
|
-
/// references and avoid copying twice.
|
|
21
|
-
pub(super) fn copy<'a>(
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
|
|
58
|
-
|
|
59
|
-
|
|
60
|
-
|
|
19
|
+
/// references and avoid copying twice. Objects in `frozen` stay shared.
|
|
20
|
+
pub(super) fn copy<'a>(
|
|
21
|
+
value: &Value<'a>,
|
|
22
|
+
copies: &mut Copies<'a>,
|
|
23
|
+
frozen: Option<&Frozen>,
|
|
24
|
+
) -> Value<'a> {
|
|
25
|
+
Isolation { copies, frozen }.copy(value)
|
|
26
|
+
}
|
|
27
|
+
|
|
28
|
+
/// The deep copy shared by [`copy`] and [`Fork`], which differ in the scopes they copy.
|
|
29
|
+
trait Copier<'ast>: Sized {
|
|
30
|
+
/// Shared session objects, which are not copied.
|
|
31
|
+
fn frozen(&self) -> Option<&Frozen>;
|
|
32
|
+
/// Copies by original address.
|
|
33
|
+
fn values(&mut self) -> &mut HashMap<usize, Value<'ast>>;
|
|
34
|
+
/// Copies a function's captured scope, or returns `None` if it needs no copy.
|
|
35
|
+
fn captured(&mut self, scope: &Scope<'ast>) -> Option<Scope<'ast>>;
|
|
36
|
+
|
|
37
|
+
fn copy(&mut self, value: &Value<'ast>) -> Value<'ast> {
|
|
38
|
+
if let Some(frozen) = self.frozen()
|
|
39
|
+
&& let Some(address) = frozen::address(value)
|
|
40
|
+
&& frozen.contains(address)
|
|
41
|
+
{
|
|
42
|
+
return value.clone();
|
|
43
|
+
}
|
|
44
|
+
let address = match (value, frozen::address(value)) {
|
|
45
|
+
(Value::Function(callable), _) => Rc::as_ptr(callable).addr(),
|
|
46
|
+
(_, Some(address)) => address,
|
|
47
|
+
(_, None) => return value.clone(),
|
|
48
|
+
};
|
|
49
|
+
if let Some(copy) = self.values().get(&address) {
|
|
50
|
+
return copy.clone();
|
|
51
|
+
}
|
|
52
|
+
match value {
|
|
53
|
+
Value::Array(elements) => self.elements(elements, address, Value::Array, Self::copy),
|
|
54
|
+
Value::Set(members) => self.elements(members, address, Value::Set, Self::copy),
|
|
55
|
+
Value::Map(entries) => {
|
|
56
|
+
self.elements(entries, address, Value::Map, |copier, (key, value)| {
|
|
57
|
+
(copier.copy(key), copier.copy(value))
|
|
58
|
+
})
|
|
59
|
+
}
|
|
60
|
+
Value::Object(properties) => self.elements(
|
|
61
|
+
properties,
|
|
62
|
+
address,
|
|
63
|
+
Value::Object,
|
|
64
|
+
|copier, (name, value)| (name.clone(), copier.copy(value)),
|
|
65
|
+
),
|
|
66
|
+
Value::Function(callable) => {
|
|
67
|
+
let copied = match &**callable {
|
|
68
|
+
Callable::Script {
|
|
69
|
+
name,
|
|
61
70
|
function,
|
|
62
|
-
scope,
|
|
71
|
+
scope: Some(scope),
|
|
72
|
+
} => match self.captured(scope) {
|
|
73
|
+
// The function captures no mutable state.
|
|
74
|
+
None => return value.clone(),
|
|
75
|
+
scope => Callable::Script {
|
|
76
|
+
name: *name,
|
|
77
|
+
function,
|
|
78
|
+
scope,
|
|
79
|
+
},
|
|
80
|
+
},
|
|
81
|
+
Callable::Script { scope: None, .. }
|
|
82
|
+
| Callable::Builtin(_)
|
|
83
|
+
| Callable::Standard(_) => return value.clone(),
|
|
84
|
+
Callable::Arrow { arrow, this, scope } => Callable::Arrow {
|
|
85
|
+
arrow,
|
|
86
|
+
this: self.copy(this),
|
|
87
|
+
scope: scope.as_ref().and_then(|scope| self.captured(scope)),
|
|
88
|
+
},
|
|
89
|
+
Callable::Call(target) => Callable::Call(self.copy(target)),
|
|
90
|
+
Callable::Apply(target) => Callable::Apply(self.copy(target)),
|
|
91
|
+
Callable::Bind(target) => Callable::Bind(self.copy(target)),
|
|
92
|
+
Callable::Bound {
|
|
93
|
+
target,
|
|
94
|
+
this,
|
|
95
|
+
arguments,
|
|
96
|
+
} => Callable::Bound {
|
|
97
|
+
target: self.copy(target),
|
|
98
|
+
this: self.copy(this),
|
|
99
|
+
arguments: arguments
|
|
100
|
+
.iter()
|
|
101
|
+
.map(|argument| self.copy(argument))
|
|
102
|
+
.collect(),
|
|
63
103
|
},
|
|
64
|
-
}
|
|
65
|
-
|
|
66
|
-
|
|
67
|
-
|
|
68
|
-
|
|
69
|
-
|
|
70
|
-
|
|
71
|
-
|
|
72
|
-
},
|
|
73
|
-
Callable::Call(target) => Callable::Call(copy(target, copies)),
|
|
74
|
-
Callable::Apply(target) => Callable::Apply(copy(target, copies)),
|
|
75
|
-
Callable::Bind(target) => Callable::Bind(copy(target, copies)),
|
|
76
|
-
Callable::Bound {
|
|
77
|
-
target,
|
|
78
|
-
this,
|
|
79
|
-
arguments,
|
|
80
|
-
} => Callable::Bound {
|
|
81
|
-
target: copy(target, copies),
|
|
82
|
-
this: copy(this, copies),
|
|
83
|
-
arguments: arguments
|
|
84
|
-
.iter()
|
|
85
|
-
.map(|argument| copy(argument, copies))
|
|
86
|
-
.collect(),
|
|
87
|
-
},
|
|
88
|
-
};
|
|
89
|
-
// A captured value may refer back to this function and copy it first.
|
|
90
|
-
if let Some(copy) = copies.values.get(&address) {
|
|
91
|
-
return copy.clone();
|
|
104
|
+
};
|
|
105
|
+
// A captured value may refer back to this function and copy it first.
|
|
106
|
+
if let Some(copy) = self.values().get(&address) {
|
|
107
|
+
return copy.clone();
|
|
108
|
+
}
|
|
109
|
+
let copied = Value::function(copied);
|
|
110
|
+
self.values().insert(address, copied.clone());
|
|
111
|
+
copied
|
|
92
112
|
}
|
|
93
|
-
|
|
94
|
-
copies.values.insert(address, copied.clone());
|
|
95
|
-
copied
|
|
113
|
+
_ => unreachable!("only objects have addresses"),
|
|
96
114
|
}
|
|
97
|
-
|
|
115
|
+
}
|
|
116
|
+
|
|
117
|
+
/// Copies the elements of an array, set, map, or object with `copy_element`.
|
|
118
|
+
fn elements<T>(
|
|
119
|
+
&mut self,
|
|
120
|
+
elements: &RefCell<Vec<T>>,
|
|
121
|
+
address: usize,
|
|
122
|
+
wrap: fn(Rc<RefCell<Vec<T>>>) -> Value<'ast>,
|
|
123
|
+
copy_element: impl Fn(&mut Self, &T) -> T,
|
|
124
|
+
) -> Value<'ast> {
|
|
125
|
+
// Cache before copying elements because they may refer back to this object.
|
|
126
|
+
let copied = Rc::new(RefCell::new(Vec::new()));
|
|
127
|
+
self.values().insert(address, wrap(copied.clone()));
|
|
128
|
+
let elements: Vec<T> = elements
|
|
129
|
+
.borrow()
|
|
130
|
+
.iter()
|
|
131
|
+
.map(|element| copy_element(self, element))
|
|
132
|
+
.collect();
|
|
133
|
+
*copied.borrow_mut() = elements;
|
|
134
|
+
wrap(copied)
|
|
98
135
|
}
|
|
99
136
|
}
|
|
100
137
|
|
|
101
|
-
///
|
|
102
|
-
|
|
103
|
-
|
|
104
|
-
|
|
105
|
-
copies: &mut Copies<'a>,
|
|
106
|
-
wrap: fn(Rc<RefCell<Vec<T>>>) -> Value<'a>,
|
|
107
|
-
copy_element: impl Fn(&T, &mut Copies<'a>) -> T,
|
|
108
|
-
) -> Value<'a> {
|
|
109
|
-
// Cache before copying elements because they may refer back to this object.
|
|
110
|
-
let copied = Rc::new(RefCell::new(Vec::new()));
|
|
111
|
-
copies.values.insert(address, wrap(copied.clone()));
|
|
112
|
-
let elements: Vec<T> = elements
|
|
113
|
-
.borrow()
|
|
114
|
-
.iter()
|
|
115
|
-
.map(|element| copy_element(element, copies))
|
|
116
|
-
.collect();
|
|
117
|
-
*copied.borrow_mut() = elements;
|
|
118
|
-
wrap(copied)
|
|
138
|
+
/// The state of a [`copy`].
|
|
139
|
+
struct Isolation<'copies, 'frozen, 'ast> {
|
|
140
|
+
copies: &'copies mut Copies<'ast>,
|
|
141
|
+
frozen: Option<&'frozen Frozen>,
|
|
119
142
|
}
|
|
120
143
|
|
|
121
|
-
|
|
122
|
-
|
|
123
|
-
|
|
124
|
-
|
|
125
|
-
|
|
126
|
-
|
|
144
|
+
impl<'ast> Copier<'ast> for Isolation<'_, '_, 'ast> {
|
|
145
|
+
fn frozen(&self) -> Option<&Frozen> {
|
|
146
|
+
self.frozen
|
|
147
|
+
}
|
|
148
|
+
|
|
149
|
+
fn values(&mut self) -> &mut HashMap<usize, Value<'ast>> {
|
|
150
|
+
&mut self.copies.values
|
|
127
151
|
}
|
|
128
|
-
|
|
129
|
-
|
|
130
|
-
|
|
152
|
+
|
|
153
|
+
/// Copies `scope` and its parents. Omits chains with no variables: completed session calls
|
|
154
|
+
/// cannot add variables to those scopes.
|
|
155
|
+
fn captured(&mut self, scope: &Scope<'ast>) -> Option<Scope<'ast>> {
|
|
156
|
+
let address = Rc::as_ptr(scope).addr();
|
|
157
|
+
if let Some(copy) = self.copies.scopes.get(&address) {
|
|
158
|
+
return copy.clone();
|
|
159
|
+
}
|
|
160
|
+
let original = scope.borrow();
|
|
161
|
+
if original.variables.is_empty() {
|
|
162
|
+
let copied = original
|
|
163
|
+
.outer
|
|
164
|
+
.as_ref()
|
|
165
|
+
.and_then(|outer| self.captured(outer));
|
|
166
|
+
self.copies.scopes.insert(address, copied.clone());
|
|
167
|
+
return copied;
|
|
168
|
+
}
|
|
169
|
+
// Cache before copying variables because they may hold functions capturing this scope.
|
|
170
|
+
let copied = Env::scope(HashMap::default(), None);
|
|
171
|
+
self.copies.scopes.insert(address, Some(copied.clone()));
|
|
172
|
+
let outer = original
|
|
131
173
|
.outer
|
|
132
174
|
.as_ref()
|
|
133
|
-
.and_then(|outer|
|
|
134
|
-
|
|
135
|
-
|
|
175
|
+
.and_then(|outer| self.captured(outer));
|
|
176
|
+
let variables = original
|
|
177
|
+
.variables
|
|
178
|
+
.iter()
|
|
179
|
+
.map(|(name, value)| (*name, self.copy(value)))
|
|
180
|
+
.collect();
|
|
181
|
+
*copied.borrow_mut() = Env { variables, outer };
|
|
182
|
+
Some(copied)
|
|
183
|
+
}
|
|
184
|
+
}
|
|
185
|
+
|
|
186
|
+
/// Deep-copies a run's state for another path to resume from (see
|
|
187
|
+
/// [`super::run::Snapshot`]). Unlike [`copy`], it copies every scope, since the run may still
|
|
188
|
+
/// add variables to them, and it clones maps before copying their values so they keep the
|
|
189
|
+
/// original's layout and iteration order.
|
|
190
|
+
pub(super) struct Fork<'frozen, 'ast> {
|
|
191
|
+
frozen: Option<&'frozen Frozen>,
|
|
192
|
+
values: HashMap<usize, Value<'ast>>,
|
|
193
|
+
scopes: HashMap<usize, Scope<'ast>>,
|
|
194
|
+
/// Every scope copied, for breaking cycles when the copy is dropped.
|
|
195
|
+
pub(super) copied: Vec<Scope<'ast>>,
|
|
196
|
+
}
|
|
197
|
+
|
|
198
|
+
impl<'ast> Copier<'ast> for Fork<'_, 'ast> {
|
|
199
|
+
fn frozen(&self) -> Option<&Frozen> {
|
|
200
|
+
self.frozen
|
|
201
|
+
}
|
|
202
|
+
|
|
203
|
+
fn values(&mut self) -> &mut HashMap<usize, Value<'ast>> {
|
|
204
|
+
&mut self.values
|
|
205
|
+
}
|
|
206
|
+
|
|
207
|
+
fn captured(&mut self, scope: &Scope<'ast>) -> Option<Scope<'ast>> {
|
|
208
|
+
Some(self.scope(scope))
|
|
209
|
+
}
|
|
210
|
+
}
|
|
211
|
+
|
|
212
|
+
impl<'frozen, 'ast> Fork<'frozen, 'ast> {
|
|
213
|
+
pub(super) fn new(frozen: Option<&'frozen Frozen>) -> Self {
|
|
214
|
+
Self {
|
|
215
|
+
frozen,
|
|
216
|
+
values: HashMap::default(),
|
|
217
|
+
scopes: HashMap::default(),
|
|
218
|
+
copied: Vec::new(),
|
|
219
|
+
}
|
|
220
|
+
}
|
|
221
|
+
|
|
222
|
+
pub(super) fn value(&mut self, value: &Value<'ast>) -> Value<'ast> {
|
|
223
|
+
self.copy(value)
|
|
224
|
+
}
|
|
225
|
+
|
|
226
|
+
pub(super) fn scope(&mut self, scope: &Scope<'ast>) -> Scope<'ast> {
|
|
227
|
+
let address = Rc::as_ptr(scope).addr();
|
|
228
|
+
if let Some(copy) = self.scopes.get(&address) {
|
|
229
|
+
return copy.clone();
|
|
230
|
+
}
|
|
231
|
+
// Cache before copying variables because they may hold functions capturing this scope.
|
|
232
|
+
let copied = Env::scope(HashMap::default(), None);
|
|
233
|
+
self.scopes.insert(address, copied.clone());
|
|
234
|
+
self.copied.push(copied.clone());
|
|
235
|
+
let original = scope.borrow();
|
|
236
|
+
let outer = original.outer.as_ref().map(|outer| self.scope(outer));
|
|
237
|
+
let variables = self.map(&original.variables);
|
|
238
|
+
*copied.borrow_mut() = Env { variables, outer };
|
|
239
|
+
copied
|
|
240
|
+
}
|
|
241
|
+
|
|
242
|
+
/// Copies a map's values, keeping its layout.
|
|
243
|
+
pub(super) fn map<K: Clone>(
|
|
244
|
+
&mut self,
|
|
245
|
+
map: &HashMap<K, Value<'ast>>,
|
|
246
|
+
) -> HashMap<K, Value<'ast>> {
|
|
247
|
+
let mut copied = map.clone();
|
|
248
|
+
for value in copied.values_mut() {
|
|
249
|
+
*value = self.copy(value);
|
|
250
|
+
}
|
|
251
|
+
copied
|
|
252
|
+
}
|
|
253
|
+
|
|
254
|
+
/// Copies the run's [`Copies`], mapping session objects to copies of their run copies.
|
|
255
|
+
pub(super) fn copies(&mut self, copies: &Copies<'ast>) -> Copies<'ast> {
|
|
256
|
+
let values = self.map(&copies.values);
|
|
257
|
+
let mut scopes = copies.scopes.clone();
|
|
258
|
+
for scope in scopes.values_mut().flatten() {
|
|
259
|
+
*scope = self.scope(scope);
|
|
260
|
+
}
|
|
261
|
+
Copies { values, scopes }
|
|
136
262
|
}
|
|
137
|
-
// Cache before copying variables because they may hold functions capturing this scope.
|
|
138
|
-
let copied = Env::scope(HashMap::default(), None);
|
|
139
|
-
copies.scopes.insert(address, Some(copied.clone()));
|
|
140
|
-
let outer = original
|
|
141
|
-
.outer
|
|
142
|
-
.as_ref()
|
|
143
|
-
.and_then(|outer| copy_scope(outer, copies));
|
|
144
|
-
let variables: HashMap<Atom, Value<'a>> = original
|
|
145
|
-
.variables
|
|
146
|
-
.iter()
|
|
147
|
-
.map(|(name, value)| (name.clone(), copy(value, copies)))
|
|
148
|
-
.collect();
|
|
149
|
-
*copied.borrow_mut() = Env { variables, outer };
|
|
150
|
-
Some(copied)
|
|
151
263
|
}
|
|
@@ -1,29 +1,65 @@
|
|
|
1
1
|
//! Compares slot plans with scoped plans by running every tested function both ways.
|
|
2
2
|
|
|
3
|
-
use
|
|
4
|
-
use swc_core::ecma::ast::BinaryOp;
|
|
3
|
+
use oxc::syntax::operator::BinaryOperator;
|
|
5
4
|
|
|
6
|
-
use crate::js::ast;
|
|
7
|
-
use crate::vm::
|
|
8
|
-
use crate::vm::interpret::plan::FunctionPlan;
|
|
5
|
+
use crate::js::ast::{Binding, ParsedScript, Script};
|
|
6
|
+
use crate::vm::disassemble;
|
|
7
|
+
use crate::vm::interpret::plan::{FunctionPlan, Name, Routine};
|
|
9
8
|
use crate::vm::interpret::run::Stop;
|
|
10
9
|
use crate::vm::interpret::{Run, semantics};
|
|
11
|
-
use crate::vm::output::Term;
|
|
12
|
-
use crate::vm::session::Session;
|
|
10
|
+
use crate::vm::output::{Effect, Position, Term};
|
|
11
|
+
use crate::vm::session::{Layout, Session};
|
|
13
12
|
use crate::vm::value::{Callable, Value};
|
|
14
13
|
|
|
14
|
+
#[test]
|
|
15
|
+
fn concrete_register_stack_keeps_its_exception_continuation() {
|
|
16
|
+
let parsed = ParsedScript::parse("t", "function f(stack) { stack.push([42, 9, [], 0]); }")
|
|
17
|
+
.expect("the source parses");
|
|
18
|
+
let mut session = Session::empty(parsed.script());
|
|
19
|
+
session.layout = Layout {
|
|
20
|
+
pc: 240,
|
|
21
|
+
key: 241,
|
|
22
|
+
program: 242,
|
|
23
|
+
cells: 243,
|
|
24
|
+
};
|
|
25
|
+
session.initial = vec![(7, Value::array(Vec::new()))];
|
|
26
|
+
let mut run = Run::method(&session);
|
|
27
|
+
run.start_at(0, 0);
|
|
28
|
+
let stack = Value::array(Vec::new());
|
|
29
|
+
run.registers.insert(7, stack.clone());
|
|
30
|
+
let function = Callable::Script {
|
|
31
|
+
name: None,
|
|
32
|
+
function: session.declared("f"),
|
|
33
|
+
scope: None,
|
|
34
|
+
};
|
|
35
|
+
let result = run.invoke(&function, Value::Undefined, vec![stack]);
|
|
36
|
+
let path = run.finish(result).expect("the call completes");
|
|
37
|
+
let catches = |frame: &Term| {
|
|
38
|
+
matches!(frame, Term::Array(values)
|
|
39
|
+
if disassemble::catch_frame(values) == Some(Position::new(42, 9)))
|
|
40
|
+
};
|
|
41
|
+
assert!(
|
|
42
|
+
path.effects.iter().any(|effect| matches!(effect,
|
|
43
|
+
Effect::Set(7, Term::Array(frames)) if frames.iter().any(catches))),
|
|
44
|
+
"the pushed catch frame is kept as a register effect: {:?}",
|
|
45
|
+
path.effects
|
|
46
|
+
);
|
|
47
|
+
}
|
|
48
|
+
|
|
15
49
|
/// Compares results, exceptions, symbolic effects, branches, and global writes. Each execution
|
|
16
|
-
/// has independent mutable state.
|
|
17
|
-
fn compare(
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
assert_eq!(
|
|
50
|
+
/// has independent mutable state. Returns the shared outcome, starting with the result.
|
|
51
|
+
fn compare(
|
|
52
|
+
source: &str,
|
|
53
|
+
arguments: Vec<Value<'static>>,
|
|
54
|
+
decisions: Vec<bool>,
|
|
55
|
+
slots: bool,
|
|
56
|
+
) -> String {
|
|
57
|
+
assert_eq!(plan_of(source).is_some(), slots, "{source}");
|
|
58
|
+
let mut session = Session::empty(parse(source));
|
|
59
|
+
let function = session.declared("f");
|
|
24
60
|
session
|
|
25
61
|
.bindings
|
|
26
|
-
.insert(
|
|
62
|
+
.insert(Binding::Global("outer"), Value::Number(17.0));
|
|
27
63
|
let execute = |disabled| {
|
|
28
64
|
session.compiled.disabled.set(disabled);
|
|
29
65
|
let mut run = Run::method(&session);
|
|
@@ -48,7 +84,7 @@ fn compare(source: &str, arguments: Vec<Value<'static>>, decisions: Vec<bool>, s
|
|
|
48
84
|
let mut globals: Vec<_> = run
|
|
49
85
|
.globals
|
|
50
86
|
.iter()
|
|
51
|
-
.map(|(
|
|
87
|
+
.map(|(binding, value)| (session.script.name(*binding), format!("{:?}", value.expr())))
|
|
52
88
|
.collect();
|
|
53
89
|
globals.sort();
|
|
54
90
|
format!(
|
|
@@ -56,7 +92,38 @@ fn compare(source: &str, arguments: Vec<Value<'static>>, decisions: Vec<bool>, s
|
|
|
56
92
|
run.effects, run.branches.decisions
|
|
57
93
|
)
|
|
58
94
|
};
|
|
59
|
-
|
|
95
|
+
let outcome = execute(false);
|
|
96
|
+
assert_eq!(outcome, execute(true), "{source}");
|
|
97
|
+
outcome
|
|
98
|
+
}
|
|
99
|
+
|
|
100
|
+
/// Parses `source`, leaking it so values can be prepared before parsing.
|
|
101
|
+
fn parse(source: &str) -> Script<'static> {
|
|
102
|
+
let parsed = ParsedScript::parse("t", source).expect("the source parses");
|
|
103
|
+
Box::leak(Box::new(parsed)).script()
|
|
104
|
+
}
|
|
105
|
+
|
|
106
|
+
/// The slot plan of the function `f` that `source` declares, if it has one.
|
|
107
|
+
fn plan_of(source: &str) -> Option<FunctionPlan<'static>> {
|
|
108
|
+
let script = parse(source);
|
|
109
|
+
let function = Session::empty(script).declared("f");
|
|
110
|
+
FunctionPlan::compile(script, Routine::function(function).expect("`f` has a body"))
|
|
111
|
+
}
|
|
112
|
+
|
|
113
|
+
#[test]
|
|
114
|
+
fn shadowed_nested_names_do_not_force_outer_locals_into_scopes() {
|
|
115
|
+
let source = "function f(x) { var n = 0, g = function(x) { return x + 1; }; for (; n < 4; n++) x += g(n); return x; }";
|
|
116
|
+
let plan = plan_of(source).expect("`f` has a slot plan");
|
|
117
|
+
assert!(matches!(plan.parameters[..], [Name::Local(..)]));
|
|
118
|
+
assert_eq!(plan.locals, 3, "x, n and g need only numbered slots");
|
|
119
|
+
compare(source, vec![Value::Number(2.0)], vec![], true);
|
|
120
|
+
|
|
121
|
+
let plan = plan_of("function f(x) { return function(y) { return x + y; }; }")
|
|
122
|
+
.expect("`f` has a slot plan");
|
|
123
|
+
assert!(
|
|
124
|
+
matches!(plan.parameters[..], [Name::Scoped(_)]),
|
|
125
|
+
"a true capture still needs a scope"
|
|
126
|
+
);
|
|
60
127
|
}
|
|
61
128
|
|
|
62
129
|
#[test]
|
|
@@ -122,13 +189,34 @@ fn branches_and_loops_match() {
|
|
|
122
189
|
}
|
|
123
190
|
}
|
|
124
191
|
|
|
192
|
+
#[test]
|
|
193
|
+
fn functions_declared_in_blocks_are_bound_on_entry() {
|
|
194
|
+
// A function declared after a block's `return` is callable from the start of the block,
|
|
195
|
+
// including one that reads the enclosing function's locals.
|
|
196
|
+
for (source, result) in [
|
|
197
|
+
(
|
|
198
|
+
"function f(a) { { return g(a) + 1; function g(x) { return x * 3; } } }",
|
|
199
|
+
"return Const(Number(7.0))",
|
|
200
|
+
),
|
|
201
|
+
(
|
|
202
|
+
"function f(a) { { var b = 4; return g(1); function g(x) { return a + b + x; } } }",
|
|
203
|
+
"return Const(Number(7.0))",
|
|
204
|
+
),
|
|
205
|
+
(
|
|
206
|
+
"function f(a) { try { return g(a); function g(x) { return x + 1; } } finally {} }",
|
|
207
|
+
"return Const(Number(3.0))",
|
|
208
|
+
),
|
|
209
|
+
] {
|
|
210
|
+
let outcome = compare(source, vec![Value::Number(2.0)], vec![], true);
|
|
211
|
+
assert!(outcome.starts_with(result), "{source}: {outcome}");
|
|
212
|
+
}
|
|
213
|
+
}
|
|
214
|
+
|
|
125
215
|
#[test]
|
|
126
216
|
fn rejected_functions_use_scoped_plans() {
|
|
127
217
|
for source in [
|
|
128
218
|
"function f(a) { return (function() { return a; })(); }",
|
|
129
|
-
"function f(a) { var g = () => a; return g(); }",
|
|
130
219
|
"function f(a) { var g = () => arguments[0]; return g(); }",
|
|
131
|
-
"function f(a) { var g = function() { return a; }; return g(); }",
|
|
132
220
|
"function f(arguments) { return arguments; }",
|
|
133
221
|
"function f(a) { return {[a]: 1}; }",
|
|
134
222
|
"function f(a) { try { return a; } catch ({ e }) { return 0; } }",
|
|
@@ -137,6 +225,27 @@ fn rejected_functions_use_scoped_plans() {
|
|
|
137
225
|
}
|
|
138
226
|
}
|
|
139
227
|
|
|
228
|
+
/// Locals that nested functions mention stay in the call's scope, and both the outer
|
|
229
|
+
/// function and its closures keep slot plans.
|
|
230
|
+
#[test]
|
|
231
|
+
fn closures_share_captured_locals() {
|
|
232
|
+
for source in [
|
|
233
|
+
"function f(a) { var g = () => a; return g(); }",
|
|
234
|
+
"function f(a) { var g = function() { return a; }; return g(); }",
|
|
235
|
+
"function f(a) { var s = 0; function g(x) { return k + x; } var k = a * 3; s = g(1) + g(2); return s; }",
|
|
236
|
+
"function f(a) { var n = 0; var inc = function() { n += a; return n; }; inc(); inc(); return n; }",
|
|
237
|
+
"function f(a) { var mk = function(b) { return function(c) { return a + b + c; }; }; return mk(1)(2); }",
|
|
238
|
+
"function f(a) { a = a + 1; var g = function() { return a; }; a = a * 10; return g(); }",
|
|
239
|
+
"function f(a) { var t = [a]; var g = function(i) { return t[i] + outer; }; return g(0); }",
|
|
240
|
+
"function f(a) { function r(n) { return n ? r(n - 1) + a : 0; } return r(3); }",
|
|
241
|
+
"function f(a) { var s = ''; for (var i = 0; i < a; i++) { s += c(i); } return s; function c(j) { var x = j * 2; return k[x]; } var k; }",
|
|
242
|
+
"function f(a) { var k = 'abcdef', s = ''; for (var i = 0; i < a; i++) { s += c(i); } return s; function c(j) { var x = j * 2; return k[x]; } }",
|
|
243
|
+
"function f(a) { var o = {}; o.h = function(x, y) { return x ^ y; }; var h = o.h; return h(a, 6); }",
|
|
244
|
+
] {
|
|
245
|
+
compare(source, vec![Value::Number(2.0)], vec![], true);
|
|
246
|
+
}
|
|
247
|
+
}
|
|
248
|
+
|
|
140
249
|
#[test]
|
|
141
250
|
fn numeric_operands_and_effects_match() {
|
|
142
251
|
for source in [
|
|
@@ -192,26 +301,26 @@ fn numeric_operations_match_javascript_semantics() {
|
|
|
192
301
|
f64::NEG_INFINITY,
|
|
193
302
|
];
|
|
194
303
|
let operators = [
|
|
195
|
-
|
|
196
|
-
|
|
197
|
-
|
|
198
|
-
|
|
199
|
-
|
|
200
|
-
|
|
201
|
-
|
|
202
|
-
|
|
203
|
-
|
|
204
|
-
|
|
205
|
-
|
|
206
|
-
|
|
207
|
-
|
|
208
|
-
|
|
209
|
-
|
|
210
|
-
|
|
211
|
-
|
|
212
|
-
|
|
213
|
-
|
|
214
|
-
|
|
304
|
+
BinaryOperator::Addition,
|
|
305
|
+
BinaryOperator::Subtraction,
|
|
306
|
+
BinaryOperator::Multiplication,
|
|
307
|
+
BinaryOperator::Division,
|
|
308
|
+
BinaryOperator::Remainder,
|
|
309
|
+
BinaryOperator::Exponential,
|
|
310
|
+
BinaryOperator::BitwiseAnd,
|
|
311
|
+
BinaryOperator::BitwiseOR,
|
|
312
|
+
BinaryOperator::BitwiseXOR,
|
|
313
|
+
BinaryOperator::ShiftLeft,
|
|
314
|
+
BinaryOperator::ShiftRight,
|
|
315
|
+
BinaryOperator::ShiftRightZeroFill,
|
|
316
|
+
BinaryOperator::Equality,
|
|
317
|
+
BinaryOperator::StrictEquality,
|
|
318
|
+
BinaryOperator::Inequality,
|
|
319
|
+
BinaryOperator::StrictInequality,
|
|
320
|
+
BinaryOperator::LessThan,
|
|
321
|
+
BinaryOperator::LessEqualThan,
|
|
322
|
+
BinaryOperator::GreaterThan,
|
|
323
|
+
BinaryOperator::GreaterEqualThan,
|
|
215
324
|
];
|
|
216
325
|
for operator in operators {
|
|
217
326
|
for a in values {
|