@scriptc/compiler 0.4.8 → 0.4.9
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.
- package/ambient/node-fallback/buffer.d.ts +2 -0
- package/ambient/node-fallback/child_process.d.ts +9 -3
- package/ambient/node-fallback/dns-promises.d.ts +25 -0
- package/ambient/node-fallback/dns.d.ts +29 -0
- package/ambient/node-fallback/test.d.ts +7 -0
- package/ambient/scriptc-node-fallback.d.ts +145 -2
- package/ambient/scriptc-overrides.d.ts +22 -13
- package/dist/backend/build-cache.d.ts +1 -1
- package/dist/backend/build-cache.js +1 -1
- package/dist/backend/build-cache.js.map +1 -1
- package/dist/backend/cache-root.d.ts +7 -0
- package/dist/backend/cache-root.js +27 -0
- package/dist/backend/cache-root.js.map +1 -1
- package/dist/backend/executable-features.js +5 -1
- package/dist/backend/executable-features.js.map +1 -1
- package/dist/backend/link-plan.js +7 -1
- package/dist/backend/link-plan.js.map +1 -1
- package/dist/backend/llvm/bytes-loop-versions.d.ts +12 -1
- package/dist/backend/llvm/bytes-loop-versions.js +107 -30
- package/dist/backend/llvm/bytes-loop-versions.js.map +1 -1
- package/dist/backend/llvm/bytes-loop-versions.test.js +96 -0
- package/dist/backend/llvm/bytes-loop-versions.test.js.map +1 -1
- package/dist/backend/llvm/checked-value-lifetimes.js +1 -0
- package/dist/backend/llvm/checked-value-lifetimes.js.map +1 -1
- package/dist/backend/llvm/classes.d.ts +16 -5
- package/dist/backend/llvm/classes.js +34 -6
- package/dist/backend/llvm/classes.js.map +1 -1
- package/dist/backend/llvm/classes.test.js +21 -2
- package/dist/backend/llvm/classes.test.js.map +1 -1
- package/dist/backend/llvm/common.d.ts +9 -0
- package/dist/backend/llvm/common.js +9 -0
- package/dist/backend/llvm/common.js.map +1 -1
- package/dist/backend/llvm/cpu-dispatch.d.ts +36 -2
- package/dist/backend/llvm/cpu-dispatch.js +96 -2
- package/dist/backend/llvm/cpu-dispatch.js.map +1 -1
- package/dist/backend/llvm/dense-array-access.d.ts +5 -2
- package/dist/backend/llvm/dense-array-access.js +16 -12
- package/dist/backend/llvm/dense-array-access.js.map +1 -1
- package/dist/backend/llvm/dense-array-access.test.js +3 -1
- package/dist/backend/llvm/dense-array-access.test.js.map +1 -1
- package/dist/backend/llvm/dyn.d.ts +24 -0
- package/dist/backend/llvm/dyn.js +117 -3
- package/dist/backend/llvm/dyn.js.map +1 -1
- package/dist/backend/llvm/emit-function.js +6 -0
- package/dist/backend/llvm/emit-function.js.map +1 -1
- package/dist/backend/llvm/emit-journal.d.ts +1 -0
- package/dist/backend/llvm/emit-journal.js.map +1 -1
- package/dist/backend/llvm/emit-module.js +48 -5
- package/dist/backend/llvm/emit-module.js.map +1 -1
- package/dist/backend/llvm/emit-module.test.js +41 -0
- package/dist/backend/llvm/emit-module.test.js.map +1 -1
- package/dist/backend/llvm/emit-statements.js +11 -0
- package/dist/backend/llvm/emit-statements.js.map +1 -1
- package/dist/backend/llvm/emitter.d.ts +87 -7
- package/dist/backend/llvm/emitter.js +136 -15
- package/dist/backend/llvm/emitter.js.map +1 -1
- package/dist/backend/llvm/expr-async.js +28 -6
- package/dist/backend/llvm/expr-async.js.map +1 -1
- package/dist/backend/llvm/expr-containers.js +19 -5
- package/dist/backend/llvm/expr-containers.js.map +1 -1
- package/dist/backend/llvm/expr-dynamic.js +29 -1
- package/dist/backend/llvm/expr-dynamic.js.map +1 -1
- package/dist/backend/llvm/expr-primitives.js +104 -6
- package/dist/backend/llvm/expr-primitives.js.map +1 -1
- package/dist/backend/llvm/expr-records.js +15 -1
- package/dist/backend/llvm/expr-records.js.map +1 -1
- package/dist/backend/llvm/expr-stream-bridges.js +53 -5
- package/dist/backend/llvm/expr-stream-bridges.js.map +1 -1
- package/dist/backend/llvm/inline-arrays.js +1 -1
- package/dist/backend/llvm/inline-arrays.js.map +1 -1
- package/dist/backend/llvm/js-ic.js +126 -2
- package/dist/backend/llvm/js-ic.js.map +1 -1
- package/dist/backend/llvm/lanes.d.ts +38 -0
- package/dist/backend/llvm/lanes.js +778 -0
- package/dist/backend/llvm/lanes.js.map +1 -0
- package/dist/backend/llvm/lanes.test.d.ts +1 -0
- package/dist/backend/llvm/lanes.test.js +402 -0
- package/dist/backend/llvm/lanes.test.js.map +1 -0
- package/dist/backend/llvm/lib-dispatch.js +9 -4
- package/dist/backend/llvm/lib-dispatch.js.map +1 -1
- package/dist/backend/llvm/lib-network.js +20 -0
- package/dist/backend/llvm/lib-network.js.map +1 -1
- package/dist/backend/llvm/lib-shared.js +27 -0
- package/dist/backend/llvm/lib-shared.js.map +1 -1
- package/dist/backend/llvm/lib-test.js +11 -0
- package/dist/backend/llvm/lib-test.js.map +1 -1
- package/dist/backend/llvm/local-array-reads.js +2 -2
- package/dist/backend/llvm/local-array-reads.js.map +1 -1
- package/dist/backend/llvm/map-number-lookup.js +8 -2
- package/dist/backend/llvm/map-number-lookup.js.map +1 -1
- package/dist/backend/llvm/nullable-unions.js +5 -2
- package/dist/backend/llvm/nullable-unions.js.map +1 -1
- package/dist/backend/llvm/publish.d.ts +3 -0
- package/dist/backend/llvm/publish.js +2 -2
- package/dist/backend/llvm/publish.js.map +1 -1
- package/dist/backend/llvm/reference-writes.js +1 -0
- package/dist/backend/llvm/reference-writes.js.map +1 -1
- package/dist/backend/llvm/region-groups.js +43 -4
- package/dist/backend/llvm/region-groups.js.map +1 -1
- package/dist/backend/llvm/region-groups.test.js +79 -0
- package/dist/backend/llvm/region-groups.test.js.map +1 -1
- package/dist/backend/llvm/runtime-registries.test.js +32 -1
- package/dist/backend/llvm/runtime-registries.test.js.map +1 -1
- package/dist/backend/llvm/shapes.js +10 -1
- package/dist/backend/llvm/shapes.js.map +1 -1
- package/dist/backend/llvm/string-reads.d.ts +1 -1
- package/dist/backend/llvm/string-reads.js +1 -1
- package/dist/backend/llvm/string-reads.js.map +1 -1
- package/dist/backend/llvm/unwind-abi.js +24 -2
- package/dist/backend/llvm/unwind-abi.js.map +1 -1
- package/dist/backend/llvm/unwind-abi.test.js +38 -0
- package/dist/backend/llvm/unwind-abi.test.js.map +1 -1
- package/dist/backend/llvm/walkers.d.ts +3 -0
- package/dist/backend/llvm/walkers.js +20 -2
- package/dist/backend/llvm/walkers.js.map +1 -1
- package/dist/backend/native/contracts.d.ts +15 -3
- package/dist/backend/native/executable.js +19 -5
- package/dist/backend/native/executable.js.map +1 -1
- package/dist/backend/native-codegen-core.d.ts +20 -0
- package/dist/backend/native-codegen-core.js +15 -0
- package/dist/backend/native-codegen-core.js.map +1 -1
- package/dist/backend/native-codegen.d.ts +5 -0
- package/dist/backend/native-codegen.js +62 -8
- package/dist/backend/native-codegen.js.map +1 -1
- package/dist/backend/native-codegen.test.js +48 -8
- package/dist/backend/native-codegen.test.js.map +1 -1
- package/dist/backend/native-link-info-core.d.ts +27 -3
- package/dist/backend/native-link-info-core.js.map +1 -1
- package/dist/backend/native-link-info.test.js +17 -1
- package/dist/backend/native-link-info.test.js.map +1 -1
- package/dist/backend/native-toolchain.d.ts +1 -1
- package/dist/backend/native-toolchain.js +1 -1
- package/dist/backend/native-toolchain.js.map +1 -1
- package/dist/backend/native-toolchain.test.js +14 -1
- package/dist/backend/native-toolchain.test.js.map +1 -1
- package/dist/backend/runtime-pack-core.d.ts +9 -3
- package/dist/backend/runtime-pack-core.js +6 -1
- package/dist/backend/runtime-pack-core.js.map +1 -1
- package/dist/backend/runtime-pack.test.js +32 -1
- package/dist/backend/runtime-pack.test.js.map +1 -1
- package/dist/backend/targets.d.ts +9 -1
- package/dist/backend/targets.js +11 -2
- package/dist/backend/targets.js.map +1 -1
- package/dist/backend/targets.test.js +6 -0
- package/dist/backend/targets.test.js.map +1 -1
- package/dist/cli/command.js +15 -1
- package/dist/cli/command.js.map +1 -1
- package/dist/cli/host.d.ts +6 -0
- package/dist/cli/mcp.d.ts +72 -0
- package/dist/cli/mcp.js +601 -0
- package/dist/cli/mcp.js.map +1 -0
- package/dist/cli/mcp.test.d.ts +1 -0
- package/dist/cli/mcp.test.js +380 -0
- package/dist/cli/mcp.test.js.map +1 -0
- package/dist/cli/output-options.d.ts +1 -0
- package/dist/cli/output-options.js +3 -0
- package/dist/cli/output-options.js.map +1 -1
- package/dist/cli/usage.d.ts +51 -1
- package/dist/cli/usage.js +709 -186
- package/dist/cli/usage.js.map +1 -1
- package/dist/compat/fetch-profile.js +9 -4
- package/dist/compat/fetch-profile.js.map +1 -1
- package/dist/compile-types.d.ts +17 -0
- package/dist/coverage/report.d.ts +5 -9
- package/dist/coverage/report.js.map +1 -1
- package/dist/executable/executable-cache.d.ts +17 -3
- package/dist/executable/executable-cache.js +17 -3
- package/dist/executable/executable-cache.js.map +1 -1
- package/dist/executable/prepare.js +87 -10
- package/dist/executable/prepare.js.map +1 -1
- package/dist/frontend/analysis.js +3 -2
- package/dist/frontend/analysis.js.map +1 -1
- package/dist/frontend/canon-map.js +13 -8
- package/dist/frontend/canon-map.js.map +1 -1
- package/dist/frontend/decl-projection.d.ts +18 -0
- package/dist/frontend/decl-projection.js +90 -22
- package/dist/frontend/decl-projection.js.map +1 -1
- package/dist/frontend/decl-projection.test.js +47 -1
- package/dist/frontend/decl-projection.test.js.map +1 -1
- package/dist/frontend/default-library.d.ts +10 -0
- package/dist/frontend/default-library.js +43 -0
- package/dist/frontend/default-library.js.map +1 -0
- package/dist/frontend/fork-target.js +54 -9
- package/dist/frontend/fork-target.js.map +1 -1
- package/dist/frontend/fork-target.test.js +82 -0
- package/dist/frontend/fork-target.test.js.map +1 -1
- package/dist/frontend/inferred-js-diagnostics.test.js +73 -0
- package/dist/frontend/inferred-js-diagnostics.test.js.map +1 -1
- package/dist/frontend/lowering/abstract-equality.d.ts +2 -1
- package/dist/frontend/lowering/abstract-equality.js +7 -1
- package/dist/frontend/lowering/abstract-equality.js.map +1 -1
- package/dist/frontend/lowering/array-values.js +2 -2
- package/dist/frontend/lowering/array-values.js.map +1 -1
- package/dist/frontend/lowering/assertion-members.js +52 -2
- package/dist/frontend/lowering/assertion-members.js.map +1 -1
- package/dist/frontend/lowering/builtin-namespaces.d.ts +5 -0
- package/dist/frontend/lowering/builtin-namespaces.js +19 -12
- package/dist/frontend/lowering/builtin-namespaces.js.map +1 -1
- package/dist/frontend/lowering/builtins/callable-aliases.js +42 -6
- package/dist/frontend/lowering/builtins/callable-aliases.js.map +1 -1
- package/dist/frontend/lowering/builtins/child-process.d.ts +12 -11
- package/dist/frontend/lowering/builtins/child-process.js +235 -38
- package/dist/frontend/lowering/builtins/child-process.js.map +1 -1
- package/dist/frontend/lowering/builtins/compression.d.ts +6 -1
- package/dist/frontend/lowering/builtins/compression.js +3 -3
- package/dist/frontend/lowering/builtins/compression.js.map +1 -1
- package/dist/frontend/lowering/builtins/constants.js +2 -2
- package/dist/frontend/lowering/builtins/constants.js.map +1 -1
- package/dist/frontend/lowering/builtins/crypto.d.ts +3 -1
- package/dist/frontend/lowering/builtins/crypto.js +9 -1
- package/dist/frontend/lowering/builtins/crypto.js.map +1 -1
- package/dist/frontend/lowering/builtins/dates.js +26 -6
- package/dist/frontend/lowering/builtins/dates.js.map +1 -1
- package/dist/frontend/lowering/builtins/environment.d.ts +13 -1
- package/dist/frontend/lowering/builtins/environment.js +15 -4
- package/dist/frontend/lowering/builtins/environment.js.map +1 -1
- package/dist/frontend/lowering/builtins/module-bindings.d.ts +33 -0
- package/dist/frontend/lowering/builtins/module-bindings.js +213 -11
- package/dist/frontend/lowering/builtins/module-bindings.js.map +1 -1
- package/dist/frontend/lowering/builtins/module-resolution.d.ts +9 -2
- package/dist/frontend/lowering/builtins/module-resolution.js +187 -19
- package/dist/frontend/lowering/builtins/module-resolution.js.map +1 -1
- package/dist/frontend/lowering/builtins/performance.js +1 -1
- package/dist/frontend/lowering/builtins/performance.js.map +1 -1
- package/dist/frontend/lowering/builtins/process.js +40 -2
- package/dist/frontend/lowering/builtins/process.js.map +1 -1
- package/dist/frontend/lowering/builtins/promises.js +33 -0
- package/dist/frontend/lowering/builtins/promises.js.map +1 -1
- package/dist/frontend/lowering/builtins/readline.d.ts +9 -5
- package/dist/frontend/lowering/builtins/readline.js +184 -75
- package/dist/frontend/lowering/builtins/readline.js.map +1 -1
- package/dist/frontend/lowering/builtins/url.d.ts +4 -0
- package/dist/frontend/lowering/builtins/url.js +6 -0
- package/dist/frontend/lowering/builtins/url.js.map +1 -1
- package/dist/frontend/lowering/call-arguments.js +15 -0
- package/dist/frontend/lowering/call-arguments.js.map +1 -1
- package/dist/frontend/lowering/callable-properties.d.ts +34 -0
- package/dist/frontend/lowering/callable-properties.js +210 -0
- package/dist/frontend/lowering/callable-properties.js.map +1 -0
- package/dist/frontend/lowering/cjs-inline-require.d.ts +16 -0
- package/dist/frontend/lowering/cjs-inline-require.js +105 -0
- package/dist/frontend/lowering/cjs-inline-require.js.map +1 -1
- package/dist/frontend/lowering/cjs-inline-require.test.d.ts +1 -0
- package/dist/frontend/lowering/cjs-inline-require.test.js +61 -0
- package/dist/frontend/lowering/cjs-inline-require.test.js.map +1 -0
- package/dist/frontend/lowering/class-dynamic-dispatch.js +82 -2
- package/dist/frontend/lowering/class-dynamic-dispatch.js.map +1 -1
- package/dist/frontend/lowering/class-protocols.d.ts +57 -4
- package/dist/frontend/lowering/class-protocols.js +597 -30
- package/dist/frontend/lowering/class-protocols.js.map +1 -1
- package/dist/frontend/lowering/class-unions.js +2 -2
- package/dist/frontend/lowering/class-unions.js.map +1 -1
- package/dist/frontend/lowering/coercions/function-adapters.d.ts +12 -0
- package/dist/frontend/lowering/coercions/function-adapters.js +62 -0
- package/dist/frontend/lowering/coercions/function-adapters.js.map +1 -1
- package/dist/frontend/lowering/coercions/structural-plans.js +56 -1
- package/dist/frontend/lowering/coercions/structural-plans.js.map +1 -1
- package/dist/frontend/lowering/coercions/structural.js +9 -4
- package/dist/frontend/lowering/coercions/structural.js.map +1 -1
- package/dist/frontend/lowering/collection-ingestion.d.ts +9 -0
- package/dist/frontend/lowering/collection-ingestion.js +115 -41
- package/dist/frontend/lowering/collection-ingestion.js.map +1 -1
- package/dist/frontend/lowering/containers/array-callbacks.js +16 -0
- package/dist/frontend/lowering/containers/array-callbacks.js.map +1 -1
- package/dist/frontend/lowering/containers/bytes.js +66 -10
- package/dist/frontend/lowering/containers/bytes.js.map +1 -1
- package/dist/frontend/lowering/containers/collection-methods.js +61 -5
- package/dist/frontend/lowering/containers/collection-methods.js.map +1 -1
- package/dist/frontend/lowering/containers/filter-predicates.js +11 -0
- package/dist/frontend/lowering/containers/filter-predicates.js.map +1 -1
- package/dist/frontend/lowering/containers/indexed-objects.d.ts +15 -0
- package/dist/frontend/lowering/containers/indexed-objects.js +213 -30
- package/dist/frontend/lowering/containers/indexed-objects.js.map +1 -1
- package/dist/frontend/lowering/error-name-order.d.ts +16 -0
- package/dist/frontend/lowering/error-name-order.js +61 -0
- package/dist/frontend/lowering/error-name-order.js.map +1 -1
- package/dist/frontend/lowering/expressions/asserted-receiver.d.ts +17 -0
- package/dist/frontend/lowering/expressions/asserted-receiver.js +123 -1
- package/dist/frontend/lowering/expressions/asserted-receiver.js.map +1 -1
- package/dist/frontend/lowering/expressions/binary.js +147 -20
- package/dist/frontend/lowering/expressions/binary.js.map +1 -1
- package/dist/frontend/lowering/expressions/element-access.js +63 -14
- package/dist/frontend/lowering/expressions/element-access.js.map +1 -1
- package/dist/frontend/lowering/expressions/erased-delete.d.ts +59 -0
- package/dist/frontend/lowering/expressions/erased-delete.js +247 -0
- package/dist/frontend/lowering/expressions/erased-delete.js.map +1 -0
- package/dist/frontend/lowering/expressions/hosted-narrowing.d.ts +10 -0
- package/dist/frontend/lowering/expressions/hosted-narrowing.js +48 -1
- package/dist/frontend/lowering/expressions/hosted-narrowing.js.map +1 -1
- package/dist/frontend/lowering/expressions/identifiers.js +20 -0
- package/dist/frontend/lowering/expressions/identifiers.js.map +1 -1
- package/dist/frontend/lowering/expressions/narrowing.d.ts +7 -2
- package/dist/frontend/lowering/expressions/narrowing.js +77 -45
- package/dist/frontend/lowering/expressions/narrowing.js.map +1 -1
- package/dist/frontend/lowering/expressions/object-literals.js +62 -19
- package/dist/frontend/lowering/expressions/object-literals.js.map +1 -1
- package/dist/frontend/lowering/expressions/optional-chains.js +19 -0
- package/dist/frontend/lowering/expressions/optional-chains.js.map +1 -1
- package/dist/frontend/lowering/expressions/property-access.d.ts +7 -7
- package/dist/frontend/lowering/expressions/property-access.js +247 -48
- package/dist/frontend/lowering/expressions/property-access.js.map +1 -1
- package/dist/frontend/lowering/expressions/relational.d.ts +1 -0
- package/dist/frontend/lowering/expressions/relational.js +18 -8
- package/dist/frontend/lowering/expressions/relational.js.map +1 -1
- package/dist/frontend/lowering/expressions/union-fields.js +11 -5
- package/dist/frontend/lowering/expressions/union-fields.js.map +1 -1
- package/dist/frontend/lowering/expressions/updates.js +121 -11
- package/dist/frontend/lowering/expressions/updates.js.map +1 -1
- package/dist/frontend/lowering/function-context.d.ts +10 -0
- package/dist/frontend/lowering/function-context.js +36 -0
- package/dist/frontend/lowering/function-context.js.map +1 -1
- package/dist/frontend/lowering/function-returns.js +8 -8
- package/dist/frontend/lowering/function-returns.js.map +1 -1
- package/dist/frontend/lowering/handle-properties.d.ts +62 -3
- package/dist/frontend/lowering/handle-properties.js +674 -26
- package/dist/frontend/lowering/handle-properties.js.map +1 -1
- package/dist/frontend/lowering/handle-properties.test.js +95 -2
- package/dist/frontend/lowering/handle-properties.test.js.map +1 -1
- package/dist/frontend/lowering/lower-builtin-values.d.ts +12 -0
- package/dist/frontend/lowering/lower-builtin-values.js +44 -0
- package/dist/frontend/lowering/lower-builtin-values.js.map +1 -1
- package/dist/frontend/lowering/lower-calls.js +328 -136
- package/dist/frontend/lowering/lower-calls.js.map +1 -1
- package/dist/frontend/lowering/lower-classes.js +82 -17
- package/dist/frontend/lowering/lower-classes.js.map +1 -1
- package/dist/frontend/lowering/lower-event-emitter.js +113 -9
- package/dist/frontend/lowering/lower-event-emitter.js.map +1 -1
- package/dist/frontend/lowering/lower-expando.d.ts +13 -21
- package/dist/frontend/lowering/lower-expando.js +90 -126
- package/dist/frontend/lowering/lower-expando.js.map +1 -1
- package/dist/frontend/lowering/lower-exprs.js +2 -2
- package/dist/frontend/lowering/lower-exprs.js.map +1 -1
- package/dist/frontend/lowering/lower-functions.js +65 -0
- package/dist/frontend/lowering/lower-functions.js.map +1 -1
- package/dist/frontend/lowering/lower-inspect.js +471 -0
- package/dist/frontend/lowering/lower-inspect.js.map +1 -1
- package/dist/frontend/lowering/lower-modules.js +36 -10
- package/dist/frontend/lowering/lower-modules.js.map +1 -1
- package/dist/frontend/lowering/lower-node-island.js +28 -0
- package/dist/frontend/lowering/lower-node-island.js.map +1 -1
- package/dist/frontend/lowering/lower-server.d.ts +53 -7
- package/dist/frontend/lowering/lower-server.js +213 -42
- package/dist/frontend/lowering/lower-server.js.map +1 -1
- package/dist/frontend/lowering/lower-stdlib.js +50 -7
- package/dist/frontend/lowering/lower-stdlib.js.map +1 -1
- package/dist/frontend/lowering/lower-stmts.d.ts +24 -0
- package/dist/frontend/lowering/lower-stmts.js +463 -220
- package/dist/frontend/lowering/lower-stmts.js.map +1 -1
- package/dist/frontend/lowering/lower-stream.js +2 -2
- package/dist/frontend/lowering/lower-stream.js.map +1 -1
- package/dist/frontend/lowering/lower-test.js +71 -2
- package/dist/frontend/lowering/lower-test.js.map +1 -1
- package/dist/frontend/lowering/lowerer.d.ts +81 -10
- package/dist/frontend/lowering/lowerer.js +319 -72
- package/dist/frontend/lowering/lowerer.js.map +1 -1
- package/dist/frontend/lowering/new-target.js +10 -2
- package/dist/frontend/lowering/new-target.js.map +1 -1
- package/dist/frontend/lowering/nullish-empty-pattern.js +3 -3
- package/dist/frontend/lowering/nullish-empty-pattern.js.map +1 -1
- package/dist/frontend/lowering/partial-assertions.js +30 -5
- package/dist/frontend/lowering/partial-assertions.js.map +1 -1
- package/dist/frontend/lowering/primitive-throws.js +91 -1
- package/dist/frontend/lowering/primitive-throws.js.map +1 -1
- package/dist/frontend/lowering/primitive-wrappers.d.ts +9 -0
- package/dist/frontend/lowering/primitive-wrappers.js +2 -2
- package/dist/frontend/lowering/primitive-wrappers.js.map +1 -1
- package/dist/frontend/lowering/promise-executor-adapter.js +5 -2
- package/dist/frontend/lowering/promise-executor-adapter.js.map +1 -1
- package/dist/frontend/lowering/record-links.js +7 -2
- package/dist/frontend/lowering/record-links.js.map +1 -1
- package/dist/frontend/lowering/surfaces.d.ts +4 -0
- package/dist/frontend/lowering/surfaces.js +118 -2
- package/dist/frontend/lowering/surfaces.js.map +1 -1
- package/dist/frontend/lowering/surfaces.test.d.ts +1 -0
- package/dist/frontend/lowering/surfaces.test.js +31 -0
- package/dist/frontend/lowering/surfaces.test.js.map +1 -0
- package/dist/frontend/mock-shapes.js +3 -3
- package/dist/frontend/mock-shapes.js.map +1 -1
- package/dist/frontend/npm-static-ladder.d.ts +21 -0
- package/dist/frontend/npm-static-ladder.js +2 -0
- package/dist/frontend/npm-static-ladder.js.map +1 -0
- package/dist/frontend/npm-static-ladder.test.d.ts +1 -0
- package/dist/frontend/npm-static-ladder.test.js +138 -0
- package/dist/frontend/npm-static-ladder.test.js.map +1 -0
- package/dist/frontend/npm-static-status.d.ts +15 -0
- package/dist/frontend/npm-static-status.js +2 -0
- package/dist/frontend/npm-static-status.js.map +1 -0
- package/dist/frontend/package-shims.js +1 -1
- package/dist/frontend/package-shims.js.map +1 -1
- package/dist/frontend/pipeline.d.ts +1 -1
- package/dist/frontend/pipeline.js +222 -25
- package/dist/frontend/pipeline.js.map +1 -1
- package/dist/frontend/program-analysis.d.ts +4 -0
- package/dist/frontend/program-analysis.js +6 -0
- package/dist/frontend/program-analysis.js.map +1 -1
- package/dist/frontend/program.js +258 -32
- package/dist/frontend/program.js.map +1 -1
- package/dist/frontend/program.test.js +30 -0
- package/dist/frontend/program.test.js.map +1 -1
- package/dist/frontend/resolve.js +29 -5
- package/dist/frontend/resolve.js.map +1 -1
- package/dist/frontend/resolve.test.js +40 -0
- package/dist/frontend/resolve.test.js.map +1 -1
- package/dist/frontend/services.d.ts +8 -0
- package/dist/frontend/services.js +7 -0
- package/dist/frontend/services.js.map +1 -1
- package/dist/frontend/ts7/checker.d.ts +7 -0
- package/dist/frontend/ts7/checker.js +12 -0
- package/dist/frontend/ts7/checker.js.map +1 -1
- package/dist/frontend/ts7/checker.test.js +1 -0
- package/dist/frontend/ts7/checker.test.js.map +1 -1
- package/dist/frontend/ts7/program-host.d.ts +39 -2
- package/dist/frontend/ts7/program-host.js +62 -8
- package/dist/frontend/ts7/program-host.js.map +1 -1
- package/dist/frontend/ts7/program-host.test.js +33 -0
- package/dist/frontend/ts7/program-host.test.js.map +1 -1
- package/dist/frontend/ts7/session-cache.d.ts +5 -1
- package/dist/frontend/ts7/session-cache.js +7 -1
- package/dist/frontend/ts7/session-cache.js.map +1 -1
- package/dist/frontend/ts7/session-cache.test.js +37 -0
- package/dist/frontend/ts7/session-cache.test.js.map +1 -1
- package/dist/frontend/ts7/session.js +19 -1
- package/dist/frontend/ts7/session.js.map +1 -1
- package/dist/frontend/ts7/source-parser.d.ts +17 -2
- package/dist/frontend/ts7/source-parser.js +61 -2
- package/dist/frontend/ts7/source-parser.js.map +1 -1
- package/dist/frontend/ts7/source-parser.test.js +55 -2
- package/dist/frontend/ts7/source-parser.test.js.map +1 -1
- package/dist/frontend/tsc-codes.d.ts +3 -2
- package/dist/frontend/tsc-codes.js +129 -22
- package/dist/frontend/tsc-codes.js.map +1 -1
- package/dist/frontend/type-mapper.d.ts +5 -11
- package/dist/frontend/type-mapper.js +380 -70
- package/dist/frontend/type-mapper.js.map +1 -1
- package/dist/index.d.ts +1 -1
- package/dist/index.js +67 -7
- package/dist/index.js.map +1 -1
- package/dist/ir/builtin-effects.js +29 -0
- package/dist/ir/builtin-effects.js.map +1 -1
- package/dist/ir/builtin-signatures.d.ts +1 -1
- package/dist/ir/builtin-signatures.js +72 -6
- package/dist/ir/builtin-signatures.js.map +1 -1
- package/dist/ir/codec.generated.d.ts +1 -1
- package/dist/ir/codec.generated.js +321 -263
- package/dist/ir/codec.generated.js.map +1 -1
- package/dist/ir/constant-length-clones.d.ts +26 -0
- package/dist/ir/constant-length-clones.js +589 -0
- package/dist/ir/constant-length-clones.js.map +1 -0
- package/dist/ir/constant-length-clones.test.d.ts +1 -0
- package/dist/ir/constant-length-clones.test.js +292 -0
- package/dist/ir/constant-length-clones.test.js.map +1 -0
- package/dist/ir/constant-tables.d.ts +10 -5
- package/dist/ir/constant-tables.js +83 -17
- package/dist/ir/constant-tables.js.map +1 -1
- package/dist/ir/constant-tables.test.js +58 -1
- package/dist/ir/constant-tables.test.js.map +1 -1
- package/dist/ir/fields.generated.js +5 -2
- package/dist/ir/fields.generated.js.map +1 -1
- package/dist/ir/function-references.js +2 -0
- package/dist/ir/function-references.js.map +1 -1
- package/dist/ir/function-references.test.js +13 -0
- package/dist/ir/function-references.test.js.map +1 -1
- package/dist/ir/integer-loops.js +1 -0
- package/dist/ir/integer-loops.js.map +1 -1
- package/dist/ir/integer-loops.test.js +16 -0
- package/dist/ir/integer-loops.test.js.map +1 -1
- package/dist/ir/ir.d.ts +50 -6
- package/dist/ir/ir.js +44 -2
- package/dist/ir/ir.js.map +1 -1
- package/dist/ir/ir.test.js +83 -1
- package/dist/ir/ir.test.js.map +1 -1
- package/dist/ir/js-groups.js +5 -1
- package/dist/ir/js-groups.js.map +1 -1
- package/dist/ir/js-ic.d.ts +20 -0
- package/dist/ir/js-ic.js +81 -4
- package/dist/ir/js-ic.js.map +1 -1
- package/dist/ir/js-ic.test.js +8 -1
- package/dist/ir/js-ic.test.js.map +1 -1
- package/dist/ir/lane-plans.d.ts +86 -0
- package/dist/ir/lane-plans.js +589 -0
- package/dist/ir/lane-plans.js.map +1 -0
- package/dist/ir/lane-plans.test.d.ts +1 -0
- package/dist/ir/lane-plans.test.js +549 -0
- package/dist/ir/lane-plans.test.js.map +1 -0
- package/dist/ir/runtime-features.d.ts +68 -10
- package/dist/ir/runtime-features.js +285 -17
- package/dist/ir/runtime-features.js.map +1 -1
- package/dist/ir/runtime-features.test.js +190 -1
- package/dist/ir/runtime-features.test.js.map +1 -1
- package/dist/ir/validate.js +61 -24
- package/dist/ir/validate.js.map +1 -1
- package/dist/native/cache.d.ts +5 -0
- package/dist/native/cache.js +23 -1
- package/dist/native/cache.js.map +1 -1
- package/dist/native/cache.test.js +29 -1
- package/dist/native/cache.test.js.map +1 -1
- package/dist/native/cli.js +4 -2
- package/dist/native/cli.js.map +1 -1
- package/dist/native/compiler.d.ts +11 -3
- package/dist/native/compiler.js +102 -16
- package/dist/native/compiler.js.map +1 -1
- package/dist/native/compiler.test.js +244 -2
- package/dist/native/compiler.test.js.map +1 -1
- package/dist/native/prepare.d.ts +14 -1
- package/dist/native/prepare.js +79 -29
- package/dist/native/prepare.js.map +1 -1
- package/dist/native/sanitizer.test.js +3 -0
- package/dist/native/sanitizer.test.js.map +1 -1
- package/dist/native/unchanged.d.ts +80 -0
- package/dist/native/unchanged.js +301 -0
- package/dist/native/unchanged.js.map +1 -0
- package/dist/native/unchanged.test.d.ts +1 -0
- package/dist/native/unchanged.test.js +249 -0
- package/dist/native/unchanged.test.js.map +1 -0
- package/dist/node-islands/boundary.d.ts +16 -0
- package/dist/node-islands/boundary.js +70 -7
- package/dist/node-islands/boundary.js.map +1 -1
- package/dist/node-islands/boundary.test.js +59 -14
- package/dist/node-islands/boundary.test.js.map +1 -1
- package/dist/node-islands/detect.js +203 -47
- package/dist/node-islands/detect.js.map +1 -1
- package/dist/node-islands/detect.test.js +45 -0
- package/dist/node-islands/detect.test.js.map +1 -1
- package/dist/node-islands/growth.js +4 -16
- package/dist/node-islands/growth.js.map +1 -1
- package/dist/node-islands/modules.d.ts +3 -0
- package/dist/node-islands/modules.js +143 -12
- package/dist/node-islands/modules.js.map +1 -1
- package/dist/node-islands/modules.test.js +125 -0
- package/dist/node-islands/modules.test.js.map +1 -1
- package/dist/node-islands/report.d.ts +1 -1
- package/dist/node-islands/report.js +2 -1
- package/dist/node-islands/report.js.map +1 -1
- package/package.json +20 -20
- package/shims/undici/core/request.ts +7 -1
- package/surface-manifest.json +380 -2
|
@@ -0,0 +1,549 @@
|
|
|
1
|
+
/* The lane planner's rules: which loops get a plan, which keep their scalar
|
|
2
|
+
* form, and the facts a plan records. The emitter half is in
|
|
3
|
+
* backend/llvm/lanes.test.ts and the differential half is
|
|
4
|
+
* tests/harness/lane-loops.test.ts. */
|
|
5
|
+
import { expect, test } from "vitest";
|
|
6
|
+
import { laneShapesKeyParts, parseLaneShapes, planLaneLoops, } from "./lane-plans.js";
|
|
7
|
+
import { BOOL, F64, arrayOf, } from "./ir.js";
|
|
8
|
+
const loc = { file: "lane-plans.test.ts", start: 0, end: 0 };
|
|
9
|
+
const ALL = new Set(["sum", "count", "store"]);
|
|
10
|
+
const bytes = (elem) => ({ kind: "bytes", elem });
|
|
11
|
+
const num = (value) => ({ kind: "numLit", value, type: F64, loc });
|
|
12
|
+
const ref = (localId, type = F64) => ({
|
|
13
|
+
kind: "varRef",
|
|
14
|
+
localId,
|
|
15
|
+
type,
|
|
16
|
+
loc,
|
|
17
|
+
});
|
|
18
|
+
const get = (receiver, index) => ({
|
|
19
|
+
kind: "bytesIntrinsic",
|
|
20
|
+
method: "get",
|
|
21
|
+
receiver,
|
|
22
|
+
args: [index],
|
|
23
|
+
type: F64,
|
|
24
|
+
loc,
|
|
25
|
+
invalidNaN: true,
|
|
26
|
+
});
|
|
27
|
+
const lengthOf = (receiver) => ({
|
|
28
|
+
kind: "bytesIntrinsic",
|
|
29
|
+
method: "length",
|
|
30
|
+
receiver,
|
|
31
|
+
args: [],
|
|
32
|
+
type: F64,
|
|
33
|
+
loc,
|
|
34
|
+
});
|
|
35
|
+
const bin = (op, left, right, type = F64) => ({
|
|
36
|
+
kind: "bin",
|
|
37
|
+
op,
|
|
38
|
+
left,
|
|
39
|
+
right,
|
|
40
|
+
type,
|
|
41
|
+
loc,
|
|
42
|
+
});
|
|
43
|
+
const assign = (localId, value) => ({
|
|
44
|
+
kind: "assign",
|
|
45
|
+
localId,
|
|
46
|
+
value,
|
|
47
|
+
loc,
|
|
48
|
+
});
|
|
49
|
+
const decl = (localId, init) => ({
|
|
50
|
+
kind: "varDecl",
|
|
51
|
+
localId,
|
|
52
|
+
init,
|
|
53
|
+
loc,
|
|
54
|
+
});
|
|
55
|
+
/** `for (let i = 0; i < a.length; i++) body` over `receiver`. */
|
|
56
|
+
function countedLoop(receiver, body, start = 0, elem = "u32") {
|
|
57
|
+
const read = ref(receiver, bytes(elem));
|
|
58
|
+
return {
|
|
59
|
+
kind: "for",
|
|
60
|
+
init: decl("i", num(start)),
|
|
61
|
+
cond: bin("<", ref("i"), lengthOf(read), BOOL),
|
|
62
|
+
update: assign("i", bin("+", ref("i"), num(1))),
|
|
63
|
+
body,
|
|
64
|
+
loc,
|
|
65
|
+
};
|
|
66
|
+
}
|
|
67
|
+
const sumBody = (receiver = "a", elem = "u32") => [
|
|
68
|
+
assign("t", bin("+", ref("t"), get(ref(receiver, bytes(elem)), ref("i")))),
|
|
69
|
+
];
|
|
70
|
+
const countBody = (limit, receiver = "a", elem = "u32") => [
|
|
71
|
+
{
|
|
72
|
+
kind: "if",
|
|
73
|
+
cond: bin(">=", get(ref(receiver, bytes(elem)), ref("i")), limit, BOOL),
|
|
74
|
+
then: [assign("c", bin("+", ref("c"), num(1)))],
|
|
75
|
+
else_: null,
|
|
76
|
+
loc,
|
|
77
|
+
},
|
|
78
|
+
];
|
|
79
|
+
function fn(body, extra = [], elem = "u32") {
|
|
80
|
+
const locals = new Map([
|
|
81
|
+
["i", { id: "i", name: "i", type: F64, mutable: true }],
|
|
82
|
+
["t", { id: "t", name: "t", type: F64, mutable: true }],
|
|
83
|
+
["c", { id: "c", name: "c", type: F64, mutable: true }],
|
|
84
|
+
["a", { id: "a", name: "a", type: bytes(elem), mutable: false }],
|
|
85
|
+
["base", { id: "base", name: "base", type: F64, mutable: false }],
|
|
86
|
+
["factor", { id: "factor", name: "factor", type: F64, mutable: false }],
|
|
87
|
+
["b", { id: "b", name: "b", type: bytes("u32"), mutable: false }],
|
|
88
|
+
["v", { id: "v", name: "v", type: F64, mutable: true }],
|
|
89
|
+
...extra.map((l) => [l.id, l]),
|
|
90
|
+
]);
|
|
91
|
+
return {
|
|
92
|
+
fn: { name: "probe", params: [], returnType: F64, body, locals: [...locals.values()], loc },
|
|
93
|
+
locals,
|
|
94
|
+
};
|
|
95
|
+
}
|
|
96
|
+
function plan(body, shapes = ALL, elem = "u32") {
|
|
97
|
+
const { fn: f, locals } = fn(body, [], elem);
|
|
98
|
+
const plans = planLaneLoops(f, locals, shapes);
|
|
99
|
+
return [...plans.values()][0];
|
|
100
|
+
}
|
|
101
|
+
const sumLoop = (start = 0, elem = "u32") => [
|
|
102
|
+
decl("t", num(0)),
|
|
103
|
+
countedLoop("a", sumBody("a", elem), start, elem),
|
|
104
|
+
];
|
|
105
|
+
test("a typed-array sum gets a sum plan", () => {
|
|
106
|
+
expect(plan(sumLoop())).toEqual({
|
|
107
|
+
shape: "sum",
|
|
108
|
+
induction: "i",
|
|
109
|
+
receiver: "a",
|
|
110
|
+
container: "bytes",
|
|
111
|
+
elem: "u32",
|
|
112
|
+
accumulator: "t",
|
|
113
|
+
lengthBound: 2 ** 21,
|
|
114
|
+
});
|
|
115
|
+
});
|
|
116
|
+
test("the element type picks the length bound that keeps the sum exact", () => {
|
|
117
|
+
const bounds = [
|
|
118
|
+
["u8", 2 ** 45],
|
|
119
|
+
["u8c", 2 ** 45],
|
|
120
|
+
["i8", 2 ** 46],
|
|
121
|
+
["u16", 2 ** 37],
|
|
122
|
+
["i16", 2 ** 38],
|
|
123
|
+
["u32", 2 ** 21],
|
|
124
|
+
["i32", 2 ** 22],
|
|
125
|
+
];
|
|
126
|
+
for (const [elem, bound] of bounds) {
|
|
127
|
+
const p = plan(sumLoop(0, elem), ALL, elem);
|
|
128
|
+
expect(p?.shape).toBe("sum");
|
|
129
|
+
expect(p?.shape === "sum" && p.lengthBound).toBe(bound);
|
|
130
|
+
}
|
|
131
|
+
});
|
|
132
|
+
test("either operand order of the accumulator and the element match", () => {
|
|
133
|
+
const reversed = [
|
|
134
|
+
decl("t", num(0)),
|
|
135
|
+
countedLoop("a", [assign("t", bin("+", get(ref("a", bytes("u32")), ref("i")), ref("t")))]),
|
|
136
|
+
];
|
|
137
|
+
expect(plan(reversed)?.shape).toBe("sum");
|
|
138
|
+
});
|
|
139
|
+
test("a typed-array count gets a count plan with its element test", () => {
|
|
140
|
+
const p = plan([decl("c", num(0)), countedLoop("a", countBody(num(3)))]);
|
|
141
|
+
expect(p).toMatchObject({
|
|
142
|
+
shape: "count",
|
|
143
|
+
induction: "i",
|
|
144
|
+
receiver: "a",
|
|
145
|
+
accumulator: "c",
|
|
146
|
+
compare: { op: ">=" },
|
|
147
|
+
});
|
|
148
|
+
});
|
|
149
|
+
test("a count whose element sits on the right flips the test", () => {
|
|
150
|
+
const flipped = [
|
|
151
|
+
decl("c", num(0)),
|
|
152
|
+
countedLoop("a", [
|
|
153
|
+
{
|
|
154
|
+
kind: "if",
|
|
155
|
+
cond: bin("<", num(3), get(ref("a", bytes("u32")), ref("i")), BOOL),
|
|
156
|
+
then: [assign("c", bin("+", ref("c"), num(1)))],
|
|
157
|
+
else_: null,
|
|
158
|
+
loc,
|
|
159
|
+
},
|
|
160
|
+
]),
|
|
161
|
+
];
|
|
162
|
+
expect(plan(flipped)).toMatchObject({ shape: "count", compare: { op: ">" } });
|
|
163
|
+
});
|
|
164
|
+
test("a float element has no lane plan", () => {
|
|
165
|
+
for (const elem of ["f16", "f32", "f64"])
|
|
166
|
+
expect(plan(sumLoop(0, elem), ALL, elem)).toBeUndefined();
|
|
167
|
+
});
|
|
168
|
+
test("the shapes the environment names decide which plans exist", () => {
|
|
169
|
+
const body = [
|
|
170
|
+
decl("t", num(0)),
|
|
171
|
+
decl("c", num(0)),
|
|
172
|
+
countedLoop("a", sumBody()),
|
|
173
|
+
countedLoop("a", countBody(num(3))),
|
|
174
|
+
];
|
|
175
|
+
const { fn: f, locals } = fn(body);
|
|
176
|
+
expect(planLaneLoops(f, locals, new Set(["sum"])).size).toBe(1);
|
|
177
|
+
expect(planLaneLoops(f, locals, new Set(["count"])).size).toBe(1);
|
|
178
|
+
expect(planLaneLoops(f, locals, new Set(["sum", "count"])).size).toBe(2);
|
|
179
|
+
expect(planLaneLoops(f, locals, new Set()).size).toBe(0);
|
|
180
|
+
});
|
|
181
|
+
test("the accumulator must be declared as the literal +0", () => {
|
|
182
|
+
expect(plan([decl("t", num(1)), countedLoop("a", sumBody())])).toBeUndefined();
|
|
183
|
+
expect(plan([decl("t", num(-0)), countedLoop("a", sumBody())])).toBeUndefined();
|
|
184
|
+
expect(plan([decl("t", null), countedLoop("a", sumBody())])).toBeUndefined();
|
|
185
|
+
expect(plan([decl("t", ref("other")), countedLoop("a", sumBody())])).toBeUndefined();
|
|
186
|
+
});
|
|
187
|
+
test("the accumulator must be a mutable unboxed number", () => {
|
|
188
|
+
const shapes = [
|
|
189
|
+
{ id: "t", name: "t", type: BOOL, mutable: true },
|
|
190
|
+
{ id: "t", name: "t", type: F64, mutable: false },
|
|
191
|
+
{ id: "t", name: "t", type: F64, mutable: true, boxed: true },
|
|
192
|
+
{ id: "t", name: "t", type: F64, mutable: true, tdz: true },
|
|
193
|
+
];
|
|
194
|
+
for (const local of shapes) {
|
|
195
|
+
const { fn: f, locals } = fn([decl("t", num(0)), countedLoop("a", sumBody())], [local]);
|
|
196
|
+
expect(planLaneLoops(f, locals, ALL).size).toBe(0);
|
|
197
|
+
}
|
|
198
|
+
});
|
|
199
|
+
test("a write between the declaration and the loop keeps the scalar form", () => {
|
|
200
|
+
const body = [decl("t", num(0)), assign("t", num(5)), countedLoop("a", sumBody())];
|
|
201
|
+
expect(plan(body)).toBeUndefined();
|
|
202
|
+
});
|
|
203
|
+
test("a switch case ahead of the loop's own can fall into it and write the accumulator", () => {
|
|
204
|
+
const tag = { id: "tag", name: "tag", type: F64, mutable: false };
|
|
205
|
+
const ahead = (first) => [
|
|
206
|
+
decl("t", num(0)),
|
|
207
|
+
{
|
|
208
|
+
kind: "switch",
|
|
209
|
+
disc: ref("tag"),
|
|
210
|
+
cases: [
|
|
211
|
+
{ test: num(0), body: first },
|
|
212
|
+
{ test: num(1), body: [countedLoop("a", sumBody())] },
|
|
213
|
+
],
|
|
214
|
+
loc,
|
|
215
|
+
},
|
|
216
|
+
];
|
|
217
|
+
const { fn: writes, locals } = fn(ahead([assign("t", num(5))]), [tag]);
|
|
218
|
+
expect(planLaneLoops(writes, locals, ALL).size).toBe(0);
|
|
219
|
+
const { fn: quiet, locals: quietLocals } = fn(ahead([decl("u", num(1))]), [tag]);
|
|
220
|
+
expect([...planLaneLoops(quiet, quietLocals, ALL).values()]).toMatchObject([{ shape: "sum" }]);
|
|
221
|
+
});
|
|
222
|
+
test("a loop in a catch or finally body sees the writes ahead of it", () => {
|
|
223
|
+
const attempt = (tryBody, catchBody, finallyBody) => ({ kind: "tryCatch", tryBody, catchBody, catchLocalId: "e", finallyBody, loc });
|
|
224
|
+
const writing = [assign("t", num(5))];
|
|
225
|
+
const quiet = [decl("u", num(1))];
|
|
226
|
+
const loop = () => countedLoop("a", sumBody());
|
|
227
|
+
const bodies = (held) => [decl("t", num(0)), ...held];
|
|
228
|
+
// The try body ran, and possibly wrote the accumulator, before the catch
|
|
229
|
+
// or the finally: only a loop in the try body itself starts from +0.
|
|
230
|
+
expect(plan(bodies([attempt(writing, [loop()], null)]))).toBeUndefined();
|
|
231
|
+
expect(plan(bodies([attempt(writing, quiet, [loop()])]))).toBeUndefined();
|
|
232
|
+
expect(plan(bodies([attempt(quiet, writing, [loop()])]))).toBeUndefined();
|
|
233
|
+
expect(plan(bodies([attempt(quiet, [loop()], null)]))).toMatchObject({ shape: "sum" });
|
|
234
|
+
expect(plan(bodies([attempt(quiet, quiet, [loop()])]))).toMatchObject({ shape: "sum" });
|
|
235
|
+
expect(plan(bodies([attempt([loop()], writing, null)]))).toMatchObject({ shape: "sum" });
|
|
236
|
+
});
|
|
237
|
+
test("the declaration must come before the loop", () => {
|
|
238
|
+
const loop = countedLoop("a", sumBody());
|
|
239
|
+
expect(plan([loop, decl("t", num(0))])).toBeUndefined();
|
|
240
|
+
});
|
|
241
|
+
test("versioning puts the loop in a branch; the declaration may stay outside it", () => {
|
|
242
|
+
const body = [
|
|
243
|
+
decl("t", num(0)),
|
|
244
|
+
{
|
|
245
|
+
kind: "if",
|
|
246
|
+
cond: bin("===", ref("tag"), num(0), BOOL),
|
|
247
|
+
then: [decl("arm", ref("a", bytes("u32"))), countedLoop("arm", sumBody("arm"))],
|
|
248
|
+
else_: null,
|
|
249
|
+
loc,
|
|
250
|
+
},
|
|
251
|
+
];
|
|
252
|
+
const { fn: f, locals } = fn(body, [
|
|
253
|
+
{ id: "arm", name: "arm", type: bytes("u32"), mutable: false },
|
|
254
|
+
{ id: "tag", name: "tag", type: F64, mutable: false },
|
|
255
|
+
]);
|
|
256
|
+
expect([...planLaneLoops(f, locals, ALL).values()]).toMatchObject([
|
|
257
|
+
{ shape: "sum", receiver: "arm" },
|
|
258
|
+
]);
|
|
259
|
+
});
|
|
260
|
+
test("a loop re-entered by an outer loop needs the declaration inside that loop", () => {
|
|
261
|
+
const inner = countedLoop("a", sumBody());
|
|
262
|
+
const outer = (body) => ({
|
|
263
|
+
kind: "for",
|
|
264
|
+
init: decl("k", num(0)),
|
|
265
|
+
cond: bin("<", ref("k"), num(2), BOOL),
|
|
266
|
+
update: assign("k", bin("+", ref("k"), num(1))),
|
|
267
|
+
body,
|
|
268
|
+
loc,
|
|
269
|
+
});
|
|
270
|
+
const { fn: outside, locals } = fn([decl("t", num(0)), outer([inner])]);
|
|
271
|
+
expect(planLaneLoops(outside, locals, ALL).size).toBe(0);
|
|
272
|
+
const { fn: inside, locals: insideLocals } = fn([outer([decl("t", num(0)), inner])]);
|
|
273
|
+
expect(planLaneLoops(inside, insideLocals, ALL).size).toBe(1);
|
|
274
|
+
});
|
|
275
|
+
test("the body must be exactly one shape", () => {
|
|
276
|
+
const extra = [decl("t", num(0)), countedLoop("a", [...sumBody(), assign("x", num(1))])];
|
|
277
|
+
expect(plan(extra)).toBeUndefined();
|
|
278
|
+
const doubled = [decl("t", num(0)), countedLoop("a", [assign("t", bin("*", ref("t"), num(2)))])];
|
|
279
|
+
expect(plan(doubled)).toBeUndefined();
|
|
280
|
+
const other = [
|
|
281
|
+
decl("t", num(0)),
|
|
282
|
+
countedLoop("a", [assign("t", get(ref("a", bytes("u32")), ref("i")))]),
|
|
283
|
+
];
|
|
284
|
+
expect(plan(other)).toBeUndefined();
|
|
285
|
+
});
|
|
286
|
+
test("a count needs a limit the entry can evaluate once", () => {
|
|
287
|
+
const dependent = [
|
|
288
|
+
decl("c", num(0)),
|
|
289
|
+
countedLoop("a", countBody(get(ref("a", bytes("u32")), ref("i")))),
|
|
290
|
+
];
|
|
291
|
+
expect(plan(dependent)).toBeUndefined();
|
|
292
|
+
const fromLocal = [
|
|
293
|
+
decl("c", num(0)),
|
|
294
|
+
decl("limit", num(3)),
|
|
295
|
+
countedLoop("a", countBody(ref("limit"))),
|
|
296
|
+
];
|
|
297
|
+
expect(plan(fromLocal)).toMatchObject({ shape: "count" });
|
|
298
|
+
});
|
|
299
|
+
test("a count's limit must not change inside the loop", () => {
|
|
300
|
+
// The entry evaluates the limit once, so a limit that the loop itself
|
|
301
|
+
// writes would be frozen at its starting value: neither the accumulator
|
|
302
|
+
// nor the counter may serve as one.
|
|
303
|
+
const fromAccumulator = [decl("c", num(0)), countedLoop("a", countBody(ref("c")))];
|
|
304
|
+
expect(plan(fromAccumulator)).toBeUndefined();
|
|
305
|
+
const fromInduction = [decl("c", num(0)), countedLoop("a", countBody(ref("i")))];
|
|
306
|
+
expect(plan(fromInduction)).toBeUndefined();
|
|
307
|
+
});
|
|
308
|
+
test("a count's branch must not have an else", () => {
|
|
309
|
+
const withElse = [
|
|
310
|
+
decl("c", num(0)),
|
|
311
|
+
countedLoop("a", [
|
|
312
|
+
{
|
|
313
|
+
kind: "if",
|
|
314
|
+
cond: bin(">=", get(ref("a", bytes("u32")), ref("i")), num(3), BOOL),
|
|
315
|
+
then: [assign("c", bin("+", ref("c"), num(1)))],
|
|
316
|
+
else_: [assign("c", num(0))],
|
|
317
|
+
loc,
|
|
318
|
+
},
|
|
319
|
+
]),
|
|
320
|
+
];
|
|
321
|
+
expect(plan(withElse)).toBeUndefined();
|
|
322
|
+
});
|
|
323
|
+
test("the loop must be the canonical typed-array loop", () => {
|
|
324
|
+
// A different initial value, a different comparison, or a receiver that is
|
|
325
|
+
// assigned in the function keeps the scalar form.
|
|
326
|
+
expect(plan([decl("t", num(0)), countedLoop("a", sumBody(), 1)])).toBeUndefined();
|
|
327
|
+
const down = [decl("t", num(0)), countedLoop("a", sumBody())];
|
|
328
|
+
down[1].cond = bin(">", ref("i"), num(0), BOOL);
|
|
329
|
+
expect(plan(down)).toBeUndefined();
|
|
330
|
+
});
|
|
331
|
+
test("a receiver that is not a typed array has no plan", () => {
|
|
332
|
+
const arr = arrayOf(F64);
|
|
333
|
+
const body = [
|
|
334
|
+
decl("t", num(0)),
|
|
335
|
+
countedLoop("arr", [assign("t", bin("+", ref("t"), get(ref("arr", arr), ref("i"))))]),
|
|
336
|
+
];
|
|
337
|
+
const { fn: f, locals } = fn(body, [{ id: "arr", name: "arr", type: arr, mutable: false }]);
|
|
338
|
+
expect(planLaneLoops(f, locals, ALL).size).toBe(0);
|
|
339
|
+
});
|
|
340
|
+
const set = (receiver, index, value, elem = "u32") => ({
|
|
341
|
+
kind: "bytesSet",
|
|
342
|
+
arr: ref(receiver, bytes(elem)),
|
|
343
|
+
index,
|
|
344
|
+
value,
|
|
345
|
+
loc,
|
|
346
|
+
});
|
|
347
|
+
const storePlanOf = (body, elem = "u32") => plan(body, ALL, elem);
|
|
348
|
+
test("an elementwise store gets a store plan", () => {
|
|
349
|
+
const fill = countedLoop("a", [set("a", ref("i"), bin("+", ref("base"), ref("i")))]);
|
|
350
|
+
const p = storePlanOf([fill], "u32");
|
|
351
|
+
expect(p).toMatchObject({ shape: "store", induction: "i", receiver: "a", elem: "u32" });
|
|
352
|
+
expect(p?.value).toMatchObject({
|
|
353
|
+
op: "+",
|
|
354
|
+
left: { role: "invariant", expr: { kind: "varRef", localId: "base" } },
|
|
355
|
+
right: { role: "induction", expr: null },
|
|
356
|
+
});
|
|
357
|
+
});
|
|
358
|
+
test("the stored value may be one temp holding the expression", () => {
|
|
359
|
+
// The IR binds the value to a temp before the store.
|
|
360
|
+
const body = [
|
|
361
|
+
{
|
|
362
|
+
kind: "block",
|
|
363
|
+
body: [decl("v", bin("*", ref("base"), ref("i"))), set("a", ref("i"), ref("v"))],
|
|
364
|
+
loc,
|
|
365
|
+
},
|
|
366
|
+
];
|
|
367
|
+
expect(storePlanOf([countedLoop("a", body)])).toMatchObject({
|
|
368
|
+
shape: "store",
|
|
369
|
+
value: { op: "*", left: { role: "invariant" }, right: { role: "induction" } },
|
|
370
|
+
});
|
|
371
|
+
});
|
|
372
|
+
test("a versioned union arm's store is read through the blocks that group it", () => {
|
|
373
|
+
// The union arm pass folds the arm's tag test away, which leaves the store
|
|
374
|
+
// inside a block inside the body's own block: the same shape as an
|
|
375
|
+
// unversioned body, and the same plan.
|
|
376
|
+
const body = [
|
|
377
|
+
{
|
|
378
|
+
kind: "block",
|
|
379
|
+
body: [
|
|
380
|
+
decl("v", bin("*", ref("base"), ref("i"))),
|
|
381
|
+
{ kind: "block", body: [set("a", ref("i"), ref("v"))], loc },
|
|
382
|
+
],
|
|
383
|
+
loc,
|
|
384
|
+
},
|
|
385
|
+
];
|
|
386
|
+
expect(storePlanOf([countedLoop("a", body)])).toMatchObject({
|
|
387
|
+
shape: "store",
|
|
388
|
+
value: { op: "*", left: { role: "invariant" }, right: { role: "induction" } },
|
|
389
|
+
});
|
|
390
|
+
});
|
|
391
|
+
test("an element read may be the stored value or one operand", () => {
|
|
392
|
+
const read = get(ref("a", bytes("u32")), ref("i"));
|
|
393
|
+
expect(storePlanOf([countedLoop("a", [set("a", ref("i"), read)])])?.value).toMatchObject({
|
|
394
|
+
role: "element",
|
|
395
|
+
});
|
|
396
|
+
const scaled = bin("*", get(ref("a", bytes("u32")), ref("i")), ref("factor"));
|
|
397
|
+
expect(storePlanOf([countedLoop("a", [set("a", ref("i"), scaled)])])?.value).toMatchObject({
|
|
398
|
+
op: "*",
|
|
399
|
+
left: { role: "element" },
|
|
400
|
+
right: { role: "invariant" },
|
|
401
|
+
});
|
|
402
|
+
});
|
|
403
|
+
test("a store to a float array and the clamped array get plans", () => {
|
|
404
|
+
expect(storePlanOf([countedLoop("a", [set("a", ref("i"), ref("i"), "f64")], 0, "f64")], "f64")).toMatchObject({ shape: "store", elem: "f64" });
|
|
405
|
+
expect(storePlanOf([countedLoop("a", [set("a", ref("i"), ref("i"), "u8c")], 0, "u8c")], "u8c")).toMatchObject({ shape: "store", elem: "u8c" });
|
|
406
|
+
});
|
|
407
|
+
test("a store keeps its scalar form when the lane body would need more work", () => {
|
|
408
|
+
const read = () => get(ref("a", bytes("u32")), ref("i"));
|
|
409
|
+
const cases = [
|
|
410
|
+
// Two element reads.
|
|
411
|
+
[countedLoop("a", [set("a", ref("i"), bin("+", read(), read()))])],
|
|
412
|
+
// The induction twice.
|
|
413
|
+
[countedLoop("a", [set("a", ref("i"), bin("+", ref("i"), ref("i")))])],
|
|
414
|
+
// An operator the lanes do not transcribe.
|
|
415
|
+
[countedLoop("a", [set("a", ref("i"), bin("/", ref("base"), ref("i")))])],
|
|
416
|
+
// An element read at another index.
|
|
417
|
+
[countedLoop("a", [set("a", ref("i"), get(ref("a", bytes("u32")), ref("base")))])],
|
|
418
|
+
// A second statement besides the store.
|
|
419
|
+
[
|
|
420
|
+
countedLoop("a", [
|
|
421
|
+
set("a", ref("i"), bin("+", ref("base"), ref("i"))),
|
|
422
|
+
assign("base", num(1)),
|
|
423
|
+
]),
|
|
424
|
+
],
|
|
425
|
+
// The write goes to another array than the one that bounds the loop.
|
|
426
|
+
[countedLoop("a", [set("b", ref("i"), bin("+", ref("base"), ref("i")))])],
|
|
427
|
+
// The induction is not the index.
|
|
428
|
+
[countedLoop("a", [set("a", ref("base"), bin("+", ref("base"), ref("i")))])],
|
|
429
|
+
];
|
|
430
|
+
for (const body of cases)
|
|
431
|
+
expect(plan(body)).toBeUndefined();
|
|
432
|
+
});
|
|
433
|
+
const array = () => arrayOf(F64);
|
|
434
|
+
const arrayGet = (receiver, index = ref("i")) => ({
|
|
435
|
+
kind: "arrayGet",
|
|
436
|
+
arr: ref(receiver, array()),
|
|
437
|
+
index,
|
|
438
|
+
type: F64,
|
|
439
|
+
loc,
|
|
440
|
+
});
|
|
441
|
+
const number = (receiver, index = ref("i")) => ({
|
|
442
|
+
kind: "arrIntrinsic",
|
|
443
|
+
method: "getNumber",
|
|
444
|
+
receiver: ref(receiver, array()),
|
|
445
|
+
args: [index],
|
|
446
|
+
type: F64,
|
|
447
|
+
loc,
|
|
448
|
+
});
|
|
449
|
+
const arraySet = (receiver, value) => ({
|
|
450
|
+
kind: "arraySet",
|
|
451
|
+
arr: ref(receiver, array()),
|
|
452
|
+
index: ref("i"),
|
|
453
|
+
value,
|
|
454
|
+
loc,
|
|
455
|
+
});
|
|
456
|
+
/** `for (let i = 0; i < a.length; i++) body` over a dense number array. */
|
|
457
|
+
const arrayLoop = (receiver, body) => [
|
|
458
|
+
{
|
|
459
|
+
kind: "for",
|
|
460
|
+
init: decl("i", num(0)),
|
|
461
|
+
cond: bin("<", ref("i"), {
|
|
462
|
+
kind: "arrIntrinsic",
|
|
463
|
+
method: "length",
|
|
464
|
+
receiver: ref(receiver, array()),
|
|
465
|
+
args: [],
|
|
466
|
+
type: F64,
|
|
467
|
+
loc,
|
|
468
|
+
}, BOOL),
|
|
469
|
+
update: assign("i", bin("+", ref("i"), num(1))),
|
|
470
|
+
body,
|
|
471
|
+
loc,
|
|
472
|
+
},
|
|
473
|
+
];
|
|
474
|
+
const DENSE = { id: "a", name: "a", type: array(), mutable: false };
|
|
475
|
+
function densePlan(body, shapes = ALL) {
|
|
476
|
+
const { fn: f, locals } = fn(body, [DENSE]);
|
|
477
|
+
return [...planLaneLoops(f, locals, shapes).values()][0];
|
|
478
|
+
}
|
|
479
|
+
test("a dense number array's sum and count are planned on its int32 slots", () => {
|
|
480
|
+
// Only the int32 storage holds values an integer sum can be exact over, so
|
|
481
|
+
// the plan names that slot kind and the emitter tests for it at the entry.
|
|
482
|
+
const sum = densePlan([
|
|
483
|
+
decl("t", num(0)),
|
|
484
|
+
...arrayLoop("a", [assign("t", bin("+", ref("t"), arrayGet("a")))]),
|
|
485
|
+
]);
|
|
486
|
+
expect(sum).toEqual({
|
|
487
|
+
shape: "sum",
|
|
488
|
+
induction: "i",
|
|
489
|
+
receiver: "a",
|
|
490
|
+
container: "array",
|
|
491
|
+
elem: "i32slot",
|
|
492
|
+
accumulator: "t",
|
|
493
|
+
lengthBound: 2 ** 22,
|
|
494
|
+
});
|
|
495
|
+
const count = densePlan([
|
|
496
|
+
decl("c", num(0)),
|
|
497
|
+
...arrayLoop("a", [
|
|
498
|
+
{
|
|
499
|
+
kind: "if",
|
|
500
|
+
cond: bin(">=", number("a"), num(3), BOOL),
|
|
501
|
+
then: [assign("c", bin("+", ref("c"), num(1)))],
|
|
502
|
+
else_: null,
|
|
503
|
+
loc,
|
|
504
|
+
},
|
|
505
|
+
]),
|
|
506
|
+
]);
|
|
507
|
+
expect(count).toMatchObject({ shape: "count", container: "array", elem: "i32slot" });
|
|
508
|
+
});
|
|
509
|
+
test("a dense number array's store is planned on its double slots", () => {
|
|
510
|
+
const p = densePlan(arrayLoop("a", [arraySet("a", bin("*", ref("i"), ref("factor")))]));
|
|
511
|
+
expect(p).toMatchObject({
|
|
512
|
+
shape: "store",
|
|
513
|
+
induction: "i",
|
|
514
|
+
receiver: "a",
|
|
515
|
+
container: "array",
|
|
516
|
+
elem: "f64slot",
|
|
517
|
+
value: { op: "*", left: { role: "induction" }, right: { role: "invariant" } },
|
|
518
|
+
});
|
|
519
|
+
expect(densePlan(arrayLoop("a", [arraySet("a", arrayGet("a"))]))).toMatchObject({
|
|
520
|
+
shape: "store",
|
|
521
|
+
value: { role: "element" },
|
|
522
|
+
});
|
|
523
|
+
});
|
|
524
|
+
test("a dense loop the integer loop matcher refuses has no plan", () => {
|
|
525
|
+
// A loop that starts from an outer counter is not the canonical zero-based
|
|
526
|
+
// form the dense matcher accepts here, and a receiver of another element
|
|
527
|
+
// type is not a number array.
|
|
528
|
+
const nested = arrayLoop("a", [assign("t", bin("+", ref("t"), arrayGet("a")))]);
|
|
529
|
+
const start = decl("i", bin("+", ref("base"), num(1)));
|
|
530
|
+
nested[0] = { ...nested[0], init: start };
|
|
531
|
+
expect(densePlan([decl("t", num(0)), ...nested])).toBeUndefined();
|
|
532
|
+
const other = { ...DENSE, type: arrayOf({ kind: "string" }) };
|
|
533
|
+
const { fn: f, locals } = fn([decl("t", num(0)), ...arrayLoop("a", [assign("t", bin("+", ref("t"), arrayGet("a")))])], [other]);
|
|
534
|
+
expect(planLaneLoops(f, locals, ALL).size).toBe(0);
|
|
535
|
+
});
|
|
536
|
+
test("SCRIPTC_LANES_PLAN names the shapes", () => {
|
|
537
|
+
expect([...parseLaneShapes(undefined)]).toEqual([]);
|
|
538
|
+
expect([...parseLaneShapes("")]).toEqual([]);
|
|
539
|
+
expect([...parseLaneShapes("sum")]).toEqual(["sum"]);
|
|
540
|
+
expect([...parseLaneShapes(" count , sum ")]).toEqual(["count", "sum"]);
|
|
541
|
+
expect([...parseLaneShapes("all")]).toEqual(["sum", "count", "store"]);
|
|
542
|
+
expect([...parseLaneShapes("sum,nonsense")]).toEqual(["sum"]);
|
|
543
|
+
});
|
|
544
|
+
test("a build without plans keeps the cache keys it had", () => {
|
|
545
|
+
expect(laneShapesKeyParts(new Set())).toEqual([]);
|
|
546
|
+
expect(laneShapesKeyParts(new Set(["sum", "count"]))).toEqual(["lane-plans-sum+count"]);
|
|
547
|
+
expect(laneShapesKeyParts(new Set(["store"]))).toEqual(["lane-plans-store"]);
|
|
548
|
+
});
|
|
549
|
+
//# sourceMappingURL=lane-plans.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lane-plans.test.js","sourceRoot":"","sources":["../../src/ir/lane-plans.test.ts"],"names":[],"mappings":"AAAA;;;uCAGuC;AACvC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EAIL,kBAAkB,EAClB,eAAe,EACf,aAAa,GACd,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,IAAI,EACJ,GAAG,EAOH,OAAO,GACR,MAAM,SAAS,CAAC;AAEjB,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,oBAAoB,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;AAC7D,MAAM,GAAG,GAA2B,IAAI,GAAG,CAAY,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;AAElF,MAAM,KAAK,GAAG,CAAC,IAAiB,EAAU,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;AACvE,MAAM,GAAG,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;AACnF,MAAM,GAAG,GAAG,CAAC,OAAe,EAAE,IAAI,GAAW,GAAG,EAAU,EAAE,CAAC,CAAC;IAC5D,IAAI,EAAE,QAAQ;IACd,OAAO;IACP,IAAI;IACJ,GAAG;CACJ,CAAC,CAAC;AACH,MAAM,GAAG,GAAG,CAAC,QAAgB,EAAE,KAAa,EAAU,EAAE,CAAC,CAAC;IACxD,IAAI,EAAE,gBAAgB;IACtB,MAAM,EAAE,KAAK;IACb,QAAQ;IACR,IAAI,EAAE,CAAC,KAAK,CAAC;IACb,IAAI,EAAE,GAAG;IACT,GAAG;IACH,UAAU,EAAE,IAAI;CACjB,CAAC,CAAC;AACH,MAAM,QAAQ,GAAG,CAAC,QAAgB,EAAU,EAAE,CAAC,CAAC;IAC9C,IAAI,EAAE,gBAAgB;IACtB,MAAM,EAAE,QAAQ;IAChB,QAAQ;IACR,IAAI,EAAE,EAAE;IACR,IAAI,EAAE,GAAG;IACT,GAAG;CACJ,CAAC,CAAC;AACH,MAAM,GAAG,GAAG,CACV,EAA0C,EAC1C,IAAY,EACZ,KAAa,EACb,IAAI,GAAW,GAAG,EACV,EAAE,CAAC,CAAC;IACZ,IAAI,EAAE,KAAK;IACX,EAAE;IACF,IAAI;IACJ,KAAK;IACL,IAAI;IACJ,GAAG;CACJ,CAAC,CAAC;AACH,MAAM,MAAM,GAAG,CAAC,OAAe,EAAE,KAAa,EAAU,EAAE,CAAC,CAAC;IAC1D,IAAI,EAAE,QAAQ;IACd,OAAO;IACP,KAAK;IACL,GAAG;CACJ,CAAC,CAAC;AACH,MAAM,IAAI,GAAG,CAAC,OAAe,EAAE,IAAmB,EAAU,EAAE,CAAC,CAAC;IAC9D,IAAI,EAAE,SAAS;IACf,OAAO;IACP,IAAI;IACJ,GAAG;CACJ,CAAC,CAAC;AAEH,iEAAiE;AACjE,SAAS,WAAW,CAClB,QAAgB,EAChB,IAAc,EACd,KAAK,GAAG,CAAC,EACT,IAAI,GAAgB,KAAK;IAEzB,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACxC,OAAO;QACL,IAAI,EAAE,KAAK;QACX,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC;QAC9C,MAAM,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAI;QACJ,GAAG;KACJ,CAAC;AACJ,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,QAAQ,GAAG,GAAG,EAAE,IAAI,GAAgB,KAAK,EAAY,EAAE,CAAC;IACvE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;CAC3E,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,KAAa,EAAE,QAAQ,GAAG,GAAG,EAAE,IAAI,GAAgB,KAAK,EAAY,EAAE,CAAC;IACxF;QACE,IAAI,EAAE,IAAI;QACV,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC;QACvE,IAAI,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,KAAK,EAAE,IAAI;QACX,GAAG;KACJ;CACF,CAAC;AAEF,SAAS,EAAE,CACT,IAAc,EACd,KAAK,GAAc,EAAE,EACrB,IAAI,GAAgB,KAAK;IAEzB,MAAM,MAAM,GAAG,IAAI,GAAG,CAAkB;QACtC,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QACvD,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QACvD,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QACvD,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QAChE,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACjE,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACvE,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACjE,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QACvD,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAU,CAAC;KACxC,CAAC,CAAC;IACH,OAAO;QACL,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE;QAC3F,MAAM;KACP,CAAC;AACJ,CAAC;AAED,SAAS,IAAI,CACX,IAAc,EACd,MAAM,GAA2B,GAAG,EACpC,IAAI,GAAgB,KAAK;IAEzB,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/C,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAChC,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,GAAgB,KAAK,EAAY,EAAE,CAAC;IAClE,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACjB,WAAW,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC;CAClD,CAAC;AAEF,IAAI,CAAC,mCAAmC,EAAE,GAAG,EAAE;IAC7C,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QAC9B,KAAK,EAAE,KAAK;QACZ,SAAS,EAAE,GAAG;QACd,QAAQ,EAAE,GAAG;QACb,SAAS,EAAE,OAAO;QAClB,IAAI,EAAE,KAAK;QACX,WAAW,EAAE,GAAG;QAChB,WAAW,EAAE,CAAC,IAAI,EAAE;KACrB,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,kEAAkE,EAAE,GAAG,EAAE;IAC5E,MAAM,MAAM,GAA4B;QACtC,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;QACf,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC;QAChB,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;QACf,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC;QAChB,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC;QAChB,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC;QAChB,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC;KACjB,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACnC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QAC5C,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,MAAM,CAAC,CAAC,EAAE,KAAK,KAAK,KAAK,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1D,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,+DAA+D,EAAE,GAAG,EAAE;IACzE,MAAM,QAAQ,GAAG;QACf,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,WAAW,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;KAC3F,CAAC;IACF,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC5C,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,6DAA6D,EAAE,GAAG,EAAE;IACvE,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;QACtB,KAAK,EAAE,OAAO;QACd,SAAS,EAAE,GAAG;QACd,QAAQ,EAAE,GAAG;QACb,WAAW,EAAE,GAAG;QAChB,OAAO,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE;KACtB,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,wDAAwD,EAAE,GAAG,EAAE;IAClE,MAAM,OAAO,GAAG;QACd,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,WAAW,CAAC,GAAG,EAAE;YACf;gBACE,IAAI,EAAE,IAAI;gBACV,IAAI,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC;gBACnE,IAAI,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/C,KAAK,EAAE,IAAI;gBACX,GAAG;aACJ;SACF,CAAC;KACH,CAAC;IACF,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;AAChF,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;IAC5C,KAAK,MAAM,IAAI,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAkB;QACvD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;AAC9D,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,2DAA2D,EAAE,GAAG,EAAE;IACrE,MAAM,IAAI,GAAG;QACX,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC;QAC3B,WAAW,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;KACpC,CAAC;IACF,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChE,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzE,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAC3D,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,oDAAoD,EAAE,GAAG,EAAE;IAC9D,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAC/E,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAChF,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAC7E,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;AACvF,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,kDAAkD,EAAE,GAAG,EAAE;IAC5D,MAAM,MAAM,GAAc;QACxB,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE;QACjD,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE;QACjD,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE;QAC7D,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE;KAC5D,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;QACxF,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,oEAAoE,EAAE,GAAG,EAAE;IAC9E,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IACnF,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;AACrC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,kFAAkF,EAAE,GAAG,EAAE;IAC5F,MAAM,GAAG,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAClE,MAAM,KAAK,GAAG,CAAC,KAAe,EAAY,EAAE,CAAC;QAC3C,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB;YACE,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC;YAChB,KAAK,EAAE;gBACL,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE;gBAC7B,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE;aACtD;YACD,GAAG;SACJ;KACF,CAAC;IACF,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACvE,MAAM,CAAC,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACjF,MAAM,CAAC,CAAC,GAAG,aAAa,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;AACjG,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,+DAA+D,EAAE,GAAG,EAAE;IACzE,MAAM,OAAO,GAAG,CACd,OAAiB,EACjB,SAA0B,EAC1B,WAA4B,EACpB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7F,MAAM,OAAO,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,IAAI,GAAG,GAAW,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC;IACvD,MAAM,MAAM,GAAG,CAAC,IAAc,EAAY,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;IAC1E,yEAAyE;IACzE,qEAAqE;IACrE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IACzE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAC1E,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAC1E,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IACvF,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IACxF,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;AAC3F,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,2CAA2C,EAAE,GAAG,EAAE;IACrD,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC;IACzC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;AAC1D,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,2EAA2E,EAAE,GAAG,EAAE;IACrF,MAAM,IAAI,GAAG;QACX,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB;YACE,IAAI,EAAE,IAAa;YACnB,IAAI,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;YAC1C,IAAI,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;YAC/E,KAAK,EAAE,IAAI;YACX,GAAG;SACJ;KACF,CAAC;IACF,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE;QACjC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE;QAC9D,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE;KACtD,CAAC,CAAC;IACH,MAAM,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC;QAChE,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE;KAClC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,2EAA2E,EAAE,GAAG,EAAE;IACrF,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,CAAC,IAAc,EAAU,EAAE,CAAC,CAAC;QACzC,IAAI,EAAE,KAAK;QACX,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;QACtC,MAAM,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAI;QACJ,GAAG;KACJ,CAAC,CAAC;IACH,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,CAAC,aAAa,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACrF,MAAM,CAAC,aAAa,CAAC,MAAM,EAAE,YAAY,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAChE,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,oCAAoC,EAAE,GAAG,EAAE;IAC9C,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,EAAE,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IACpC,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IACtC,MAAM,KAAK,GAAG;QACZ,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,WAAW,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;KACvE,CAAC;IACF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;AACtC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,mDAAmD,EAAE,GAAG,EAAE;IAC7D,MAAM,SAAS,GAAG;QAChB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,WAAW,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;KACnE,CAAC;IACF,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IACxC,MAAM,SAAS,GAAG;QAChB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,WAAW,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;KAC1C,CAAC;IACF,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;AAC5D,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,iDAAiD,EAAE,GAAG,EAAE;IAC3D,sEAAsE;IACtE,wEAAwE;IACxE,oCAAoC;IACpC,MAAM,eAAe,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACnF,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAC9C,MAAM,aAAa,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjF,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;AAC9C,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,wCAAwC,EAAE,GAAG,EAAE;IAClD,MAAM,QAAQ,GAAG;QACf,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,WAAW,CAAC,GAAG,EAAE;YACf;gBACE,IAAI,EAAE,IAAI;gBACV,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;gBACpE,IAAI,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/C,KAAK,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5B,GAAG;aACJ;SACF,CAAC;KACH,CAAC;IACF,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;AACzC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,iDAAiD,EAAE,GAAG,EAAE;IAC3D,2EAA2E;IAC3E,kDAAkD;IAClD,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAClF,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,CAAa,CAAC;IACzE,IAAI,CAAC,CAAC,CAAsC,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACtF,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;AACrC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,kDAAkD,EAAE,GAAG,EAAE;IAC5D,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;IACzB,MAAM,IAAI,GAAG;QACX,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,WAAW,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KACtF,CAAC;IACF,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IAC5F,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACrD,CAAC,CAAC,CAAC;AAEH,MAAM,GAAG,GAAG,CACV,QAAgB,EAChB,KAAa,EACb,KAAa,EACb,IAAI,GAAgB,KAAK,EACjB,EAAE,CAAC,CAAC;IACZ,IAAI,EAAE,UAAU;IAChB,GAAG,EAAE,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/B,KAAK;IACL,KAAK;IACL,GAAG;CACJ,CAAC,CAAC;AAEH,MAAM,WAAW,GAAG,CAAC,IAAc,EAAE,IAAI,GAAgB,KAAK,EAAE,EAAE,CAChE,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAA8B,CAAC;AAErD,IAAI,CAAC,wCAAwC,EAAE,GAAG,EAAE;IAClD,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrF,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;IACrC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACxF,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,aAAa,CAAC;QAC7B,EAAE,EAAE,GAAG;QACP,IAAI,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE;QACtE,KAAK,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,EAAE;KACzC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,yDAAyD,EAAE,GAAG,EAAE;IACnE,qDAAqD;IACrD,MAAM,IAAI,GAAG;QACX;YACE,IAAI,EAAE,OAAgB;YACtB,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAChF,GAAG;SACJ;KACF,CAAC;IACF,MAAM,CAAC,WAAW,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;QAC1D,KAAK,EAAE,OAAO;QACd,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE;KAC9E,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,wEAAwE,EAAE,GAAG,EAAE;IAClF,2EAA2E;IAC3E,mEAAmE;IACnE,uCAAuC;IACvC,MAAM,IAAI,GAAG;QACX;YACE,IAAI,EAAE,OAAgB;YACtB,IAAI,EAAE;gBACJ,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1C,EAAE,IAAI,EAAE,OAAgB,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE;aACtE;YACD,GAAG;SACJ;KACF,CAAC;IACF,MAAM,CAAC,WAAW,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;QAC1D,KAAK,EAAE,OAAO;QACd,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE;KAC9E,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,wDAAwD,EAAE,GAAG,EAAE;IAClE,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACnD,MAAM,CAAC,WAAW,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,aAAa,CAAC;QACvF,IAAI,EAAE,SAAS;KAChB,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC9E,MAAM,CAAC,WAAW,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,aAAa,CAAC;QACzF,EAAE,EAAE,GAAG;QACP,IAAI,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE;QACzB,KAAK,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE;KAC7B,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,0DAA0D,EAAE,GAAG,EAAE;IACpE,MAAM,CACJ,WAAW,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CACxF,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACjD,MAAM,CACJ,WAAW,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CACxF,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;AACnD,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,uEAAuE,EAAE,GAAG,EAAE;IACjF,MAAM,IAAI,GAAG,GAAW,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACjE,MAAM,KAAK,GAAe;QACxB,qBAAqB;QACrB,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,uBAAuB;QACvB,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtE,2CAA2C;QAC3C,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,oCAAoC;QACpC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClF,wCAAwC;QACxC;YACE,WAAW,CAAC,GAAG,EAAE;gBACf,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACnD,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;aACvB,CAAC;SACH;QACD,qEAAqE;QACrE,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,kCAAkC;QAClC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KAC7E,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;AAC/D,CAAC,CAAC,CAAC;AAEH,MAAM,KAAK,GAAG,GAAW,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;AACzC,MAAM,QAAQ,GAAG,CAAC,QAAgB,EAAE,KAAK,GAAW,GAAG,CAAC,GAAG,CAAC,EAAU,EAAE,CAAC,CAAC;IACxE,IAAI,EAAE,UAAU;IAChB,GAAG,EAAE,GAAG,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC;IAC3B,KAAK;IACL,IAAI,EAAE,GAAG;IACT,GAAG;CACJ,CAAC,CAAC;AACH,MAAM,MAAM,GAAG,CAAC,QAAgB,EAAE,KAAK,GAAW,GAAG,CAAC,GAAG,CAAC,EAAU,EAAE,CAAC,CAAC;IACtE,IAAI,EAAE,cAAc;IACpB,MAAM,EAAE,WAAW;IACnB,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC;IAChC,IAAI,EAAE,CAAC,KAAK,CAAC;IACb,IAAI,EAAE,GAAG;IACT,GAAG;CACJ,CAAC,CAAC;AACH,MAAM,QAAQ,GAAG,CAAC,QAAgB,EAAE,KAAa,EAAU,EAAE,CAAC,CAAC;IAC7D,IAAI,EAAE,UAAU;IAChB,GAAG,EAAE,GAAG,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC;IAC3B,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC;IACf,KAAK;IACL,GAAG;CACJ,CAAC,CAAC;AACH,2EAA2E;AAC3E,MAAM,SAAS,GAAG,CAAC,QAAgB,EAAE,IAAc,EAAY,EAAE,CAAC;IAChE;QACE,IAAI,EAAE,KAAK;QACX,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,EAAE,GAAG,CACP,GAAG,EACH,GAAG,CAAC,GAAG,CAAC,EACR;YACE,IAAI,EAAE,cAAc;YACpB,MAAM,EAAE,QAAQ;YAChB,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC;YAChC,IAAI,EAAE,EAAE;YACR,IAAI,EAAE,GAAG;YACT,GAAG;SACJ,EACD,IAAI,CACL;QACD,MAAM,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAI;QACJ,GAAG;KACJ;CACF,CAAC;AAEF,MAAM,KAAK,GAAY,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;AAE7E,SAAS,SAAS,CAAC,IAAc,EAAE,MAAM,GAA2B,GAAG;IACrE,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5C,OAAO,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,IAAI,CAAC,qEAAqE,EAAE,GAAG,EAAE;IAC/E,2EAA2E;IAC3E,2EAA2E;IAC3E,MAAM,GAAG,GAAG,SAAS,CAAC;QACpB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;KACpE,CAAC,CAAC;IACH,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC;QAClB,KAAK,EAAE,KAAK;QACZ,SAAS,EAAE,GAAG;QACd,QAAQ,EAAE,GAAG;QACb,SAAS,EAAE,OAAO;QAClB,IAAI,EAAE,SAAS;QACf,WAAW,EAAE,GAAG;QAChB,WAAW,EAAE,CAAC,IAAI,EAAE;KACrB,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,SAAS,CAAC;QACtB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,GAAG,SAAS,CAAC,GAAG,EAAE;YAChB;gBACE,IAAI,EAAE,IAAI;gBACV,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;gBAC1C,IAAI,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/C,KAAK,EAAE,IAAI;gBACX,GAAG;aACJ;SACF,CAAC;KACH,CAAC,CAAC;IACH,MAAM,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;AACvF,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,6DAA6D,EAAE,GAAG,EAAE;IACvE,MAAM,CAAC,GAAG,SAAS,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxF,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;QACtB,KAAK,EAAE,OAAO;QACd,SAAS,EAAE,GAAG;QACd,QAAQ,EAAE,GAAG;QACb,SAAS,EAAE,OAAO;QAClB,IAAI,EAAE,SAAS;QACf,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE;KAC9E,CAAC,CAAC;IACH,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;QAC9E,KAAK,EAAE,OAAO;QACd,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE;KAC3B,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,2DAA2D,EAAE,GAAG,EAAE;IACrE,2EAA2E;IAC3E,yEAAyE;IACzE,8BAA8B;IAC9B,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAI,MAAM,CAAC,CAAC,CAA8B,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IACxE,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAClE,MAAM,KAAK,GAAG,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAY,CAAC,EAAE,CAAC;IACxE,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAC1B,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACxF,CAAC,KAAK,CAAC,CACR,CAAC;IACF,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACrD,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,qCAAqC,EAAE,GAAG,EAAE;IAC/C,MAAM,CAAC,CAAC,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACpD,MAAM,CAAC,CAAC,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC7C,MAAM,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IACrD,MAAM,CAAC,CAAC,GAAG,eAAe,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;IACxE,MAAM,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IACvE,MAAM,CAAC,CAAC,GAAG,eAAe,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AAChE,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,mDAAmD,EAAE,GAAG,EAAE;IAC7D,MAAM,CAAC,kBAAkB,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAClD,MAAM,CAAC,kBAAkB,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC;IACxF,MAAM,CAAC,kBAAkB,CAAC,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC;AAC/E,CAAC,CAAC,CAAC"}
|