@scriptc/compiler 0.3.1 → 0.3.2
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/scriptc-node-fallback.d.ts +342 -16
- package/dist/backend/executable-features.js +1 -0
- package/dist/backend/executable-features.js.map +1 -1
- package/dist/backend/literals.d.ts +7 -0
- package/dist/backend/literals.js +32 -0
- package/dist/backend/literals.js.map +1 -1
- package/dist/backend/literals.test.js +17 -1
- package/dist/backend/literals.test.js.map +1 -1
- package/dist/backend/llvm/alloc.d.ts +15 -4
- package/dist/backend/llvm/alloc.js +39 -15
- package/dist/backend/llvm/alloc.js.map +1 -1
- package/dist/backend/llvm/alloc.test.js +15 -1
- package/dist/backend/llvm/alloc.test.js.map +1 -1
- package/dist/backend/llvm/appended-array-literals.d.ts +2 -0
- package/dist/backend/llvm/appended-array-literals.js +109 -0
- package/dist/backend/llvm/appended-array-literals.js.map +1 -0
- package/dist/backend/llvm/appended-array-literals.test.d.ts +1 -0
- package/dist/backend/llvm/appended-array-literals.test.js +90 -0
- package/dist/backend/llvm/appended-array-literals.test.js.map +1 -0
- package/dist/backend/llvm/call-lifetimes.d.ts +4 -1
- package/dist/backend/llvm/call-lifetimes.js +51 -3
- package/dist/backend/llvm/call-lifetimes.js.map +1 -1
- package/dist/backend/llvm/classes.js +10 -2
- package/dist/backend/llvm/classes.js.map +1 -1
- package/dist/backend/llvm/classes.test.js +2 -2
- package/dist/backend/llvm/dense-array-access.js +17 -12
- package/dist/backend/llvm/dense-array-access.js.map +1 -1
- package/dist/backend/llvm/dense-array-access.test.js +15 -2
- package/dist/backend/llvm/dense-array-access.test.js.map +1 -1
- package/dist/backend/llvm/dyn.d.ts +2 -0
- package/dist/backend/llvm/dyn.js +11 -2
- package/dist/backend/llvm/dyn.js.map +1 -1
- package/dist/backend/llvm/emitter.d.ts +43 -2
- package/dist/backend/llvm/emitter.js +306 -32
- package/dist/backend/llvm/emitter.js.map +1 -1
- package/dist/backend/llvm/expr-async.js +122 -6
- package/dist/backend/llvm/expr-async.js.map +1 -1
- package/dist/backend/llvm/expr-callbacks.d.ts +8 -0
- package/dist/backend/llvm/expr-callbacks.js +81 -1
- package/dist/backend/llvm/expr-callbacks.js.map +1 -1
- package/dist/backend/llvm/expr-calls.d.ts +12 -1
- package/dist/backend/llvm/expr-calls.js +126 -54
- package/dist/backend/llvm/expr-calls.js.map +1 -1
- package/dist/backend/llvm/expr-containers.d.ts +7 -0
- package/dist/backend/llvm/expr-containers.js +38 -7
- package/dist/backend/llvm/expr-containers.js.map +1 -1
- package/dist/backend/llvm/expr-context.d.ts +2 -0
- package/dist/backend/llvm/expr-control.d.ts +8 -0
- package/dist/backend/llvm/expr-control.js +103 -69
- package/dist/backend/llvm/expr-control.js.map +1 -1
- package/dist/backend/llvm/expr-dynamic.js +2 -2
- package/dist/backend/llvm/expr-dynamic.js.map +1 -1
- package/dist/backend/llvm/expr-primitives.d.ts +7 -0
- package/dist/backend/llvm/expr-primitives.js +30 -26
- package/dist/backend/llvm/expr-primitives.js.map +1 -1
- package/dist/backend/llvm/expr-records.js +11 -1
- package/dist/backend/llvm/expr-records.js.map +1 -1
- package/dist/backend/llvm/expr-stream-bridges.d.ts +8 -0
- package/dist/backend/llvm/expr-stream-bridges.js +77 -8
- package/dist/backend/llvm/expr-stream-bridges.js.map +1 -1
- package/dist/backend/llvm/expr-stream-bridges.test.js +49 -1
- package/dist/backend/llvm/expr-stream-bridges.test.js.map +1 -1
- package/dist/backend/llvm/int32-abi.d.ts +18 -2
- package/dist/backend/llvm/int32-abi.js +23 -2
- package/dist/backend/llvm/int32-abi.js.map +1 -1
- package/dist/backend/llvm/int32-abi.test.js +75 -1
- package/dist/backend/llvm/int32-abi.test.js.map +1 -1
- package/dist/backend/llvm/lib-dispatch.js +7 -0
- package/dist/backend/llvm/lib-dispatch.js.map +1 -1
- package/dist/backend/llvm/lib-filesystem.js +58 -0
- package/dist/backend/llvm/lib-filesystem.js.map +1 -1
- package/dist/backend/llvm/lib-shared.js +76 -9
- package/dist/backend/llvm/lib-shared.js.map +1 -1
- package/dist/backend/llvm/local-array-reads.js +5 -3
- package/dist/backend/llvm/local-array-reads.js.map +1 -1
- package/dist/backend/llvm/local-union-storage.d.ts +24 -2
- package/dist/backend/llvm/local-union-storage.js +127 -12
- package/dist/backend/llvm/local-union-storage.js.map +1 -1
- package/dist/backend/llvm/local-union-storage.test.js +106 -1
- package/dist/backend/llvm/local-union-storage.test.js.map +1 -1
- package/dist/backend/llvm/record-results.d.ts +26 -0
- package/dist/backend/llvm/record-results.js +252 -0
- package/dist/backend/llvm/record-results.js.map +1 -0
- package/dist/backend/llvm/reference-effects.js +2 -0
- package/dist/backend/llvm/reference-effects.js.map +1 -1
- package/dist/backend/llvm/reference-writes.js +15 -9
- package/dist/backend/llvm/reference-writes.js.map +1 -1
- package/dist/backend/llvm/regions.d.ts +67 -0
- package/dist/backend/llvm/regions.js +309 -0
- package/dist/backend/llvm/regions.js.map +1 -0
- package/dist/backend/llvm/regions.test.d.ts +1 -0
- package/dist/backend/llvm/regions.test.js +173 -0
- package/dist/backend/llvm/regions.test.js.map +1 -0
- package/dist/backend/llvm/shapes.d.ts +34 -7
- package/dist/backend/llvm/shapes.js +31 -16
- package/dist/backend/llvm/shapes.js.map +1 -1
- package/dist/backend/llvm/shapes.test.js +7 -6
- package/dist/backend/llvm/shapes.test.js.map +1 -1
- package/dist/backend/llvm/split-loops.js +1 -1
- package/dist/backend/llvm/split-loops.js.map +1 -1
- package/dist/backend/llvm/stack-objects.d.ts +29 -0
- package/dist/backend/llvm/stack-objects.js +130 -0
- package/dist/backend/llvm/stack-objects.js.map +1 -0
- package/dist/backend/llvm/stack-objects.test.d.ts +1 -0
- package/dist/backend/llvm/stack-objects.test.js +252 -0
- package/dist/backend/llvm/stack-objects.test.js.map +1 -0
- package/dist/backend/llvm/string-reads.d.ts +4 -1
- package/dist/backend/llvm/string-reads.js +89 -9
- package/dist/backend/llvm/string-reads.js.map +1 -1
- package/dist/backend/llvm/switch-dispatch.js +5 -4
- package/dist/backend/llvm/switch-dispatch.js.map +1 -1
- package/dist/backend/llvm/walkers.d.ts +2 -0
- package/dist/backend/llvm/walkers.js +4 -2
- package/dist/backend/llvm/walkers.js.map +1 -1
- package/dist/backend/may-throw.js +1 -0
- package/dist/backend/may-throw.js.map +1 -1
- package/dist/backend/native/contracts.d.ts +5 -0
- package/dist/backend/native/executable.js +16 -1
- package/dist/backend/native/executable.js.map +1 -1
- package/dist/backend/native/library.js +1 -1
- package/dist/backend/native/library.js.map +1 -1
- package/dist/backend/native/runtime-inputs.d.ts +1 -1
- package/dist/backend/native/runtime-inputs.js +2 -0
- package/dist/backend/native/runtime-inputs.js.map +1 -1
- package/dist/backend/native-link-info-core.d.ts +1 -0
- package/dist/backend/native-link-info-core.js.map +1 -1
- package/dist/backend/runtime-abi.d.ts +2 -2
- package/dist/backend/runtime-abi.js +2 -2
- package/dist/backend/runtime-pack-core.d.ts +1 -0
- package/dist/backend/runtime-pack-core.js +1 -0
- package/dist/backend/runtime-pack-core.js.map +1 -1
- package/dist/backend/runtime-pack-targets.test.js +1 -1
- package/dist/backend/runtime-pack.test.js +1 -1
- package/dist/backend/target-diagnostics.js +14 -0
- package/dist/backend/target-diagnostics.js.map +1 -1
- package/dist/backend/target-diagnostics.test.js +13 -0
- package/dist/backend/target-diagnostics.test.js.map +1 -1
- package/dist/executable/executable-cache.d.ts +1 -0
- package/dist/executable/executable-cache.js.map +1 -1
- package/dist/frontend/experimental-import.d.ts +12 -0
- package/dist/frontend/experimental-import.js +63 -0
- package/dist/frontend/experimental-import.js.map +1 -0
- package/dist/frontend/lowering/builtin-calls.d.ts +6 -1
- package/dist/frontend/lowering/builtin-calls.js +36 -0
- package/dist/frontend/lowering/builtin-calls.js.map +1 -1
- package/dist/frontend/lowering/builtins/console.d.ts +16 -6
- package/dist/frontend/lowering/builtins/console.js +33 -9
- package/dist/frontend/lowering/builtins/console.js.map +1 -1
- package/dist/frontend/lowering/builtins/errors.js +20 -0
- package/dist/frontend/lowering/builtins/errors.js.map +1 -1
- package/dist/frontend/lowering/builtins/json.d.ts +2 -2
- package/dist/frontend/lowering/builtins/json.js +13 -4
- package/dist/frontend/lowering/builtins/json.js.map +1 -1
- package/dist/frontend/lowering/builtins/module-calls.js +16 -1
- package/dist/frontend/lowering/builtins/module-calls.js.map +1 -1
- package/dist/frontend/lowering/builtins/numbers.d.ts +1 -0
- package/dist/frontend/lowering/builtins/numbers.js +17 -0
- package/dist/frontend/lowering/builtins/numbers.js.map +1 -1
- package/dist/frontend/lowering/builtins/operating-system.d.ts +18 -0
- package/dist/frontend/lowering/builtins/operating-system.js +361 -1
- package/dist/frontend/lowering/builtins/operating-system.js.map +1 -1
- package/dist/frontend/lowering/builtins/process.js +15 -3
- package/dist/frontend/lowering/builtins/process.js.map +1 -1
- package/dist/frontend/lowering/builtins/promises.js +109 -2
- package/dist/frontend/lowering/builtins/promises.js.map +1 -1
- package/dist/frontend/lowering/builtins/text-codecs.d.ts +3 -4
- package/dist/frontend/lowering/builtins/text-codecs.js +3 -4
- package/dist/frontend/lowering/builtins/text-codecs.js.map +1 -1
- package/dist/frontend/lowering/checked-promise-all.d.ts +10 -3
- package/dist/frontend/lowering/checked-promise-all.js +52 -6
- package/dist/frontend/lowering/checked-promise-all.js.map +1 -1
- package/dist/frontend/lowering/class-dynamic-dispatch.d.ts +6 -3
- package/dist/frontend/lowering/class-dynamic-dispatch.js +54 -31
- package/dist/frontend/lowering/class-dynamic-dispatch.js.map +1 -1
- package/dist/frontend/lowering/containers/array-callbacks.js +34 -4
- package/dist/frontend/lowering/containers/array-callbacks.js.map +1 -1
- package/dist/frontend/lowering/containers/array-construction.js +8 -4
- package/dist/frontend/lowering/containers/array-construction.js.map +1 -1
- package/dist/frontend/lowering/containers/array-pipelines.js +1 -1
- package/dist/frontend/lowering/containers/array-pipelines.js.map +1 -1
- package/dist/frontend/lowering/containers/string-and-regexp.js +91 -0
- package/dist/frontend/lowering/containers/string-and-regexp.js.map +1 -1
- package/dist/frontend/lowering/cycle-initialization.d.ts +18 -2
- package/dist/frontend/lowering/cycle-initialization.js +166 -12
- package/dist/frontend/lowering/cycle-initialization.js.map +1 -1
- package/dist/frontend/lowering/deferred-module-initializers.js +7 -2
- package/dist/frontend/lowering/deferred-module-initializers.js.map +1 -1
- package/dist/frontend/lowering/deferred-module-initializers.test.js +28 -0
- package/dist/frontend/lowering/deferred-module-initializers.test.js.map +1 -1
- package/dist/frontend/lowering/expressions/object-literals.js +5 -56
- package/dist/frontend/lowering/expressions/object-literals.js.map +1 -1
- package/dist/frontend/lowering/generator-delegation.d.ts +8 -0
- package/dist/frontend/lowering/generator-delegation.js +231 -10
- package/dist/frontend/lowering/generator-delegation.js.map +1 -1
- package/dist/frontend/lowering/lifetime-regions.d.ts +11 -0
- package/dist/frontend/lowering/lifetime-regions.js +216 -0
- package/dist/frontend/lowering/lifetime-regions.js.map +1 -0
- package/dist/frontend/lowering/lower-array-sort.d.ts +28 -2
- package/dist/frontend/lowering/lower-array-sort.js +100 -3
- package/dist/frontend/lowering/lower-array-sort.js.map +1 -1
- package/dist/frontend/lowering/lower-array-sort.test.js +99 -2
- package/dist/frontend/lowering/lower-array-sort.test.js.map +1 -1
- package/dist/frontend/lowering/lower-calls.js +72 -102
- package/dist/frontend/lowering/lower-calls.js.map +1 -1
- package/dist/frontend/lowering/lower-classes.d.ts +4 -3
- package/dist/frontend/lowering/lower-classes.js +116 -2
- package/dist/frontend/lowering/lower-classes.js.map +1 -1
- package/dist/frontend/lowering/lower-console.d.ts +13 -0
- package/dist/frontend/lowering/lower-console.js +460 -4
- package/dist/frontend/lowering/lower-console.js.map +1 -1
- package/dist/frontend/lowering/lower-event-emitter.d.ts +6 -0
- package/dist/frontend/lowering/lower-event-emitter.js +124 -38
- package/dist/frontend/lowering/lower-event-emitter.js.map +1 -1
- package/dist/frontend/lowering/lower-exprs.js +137 -22
- package/dist/frontend/lowering/lower-exprs.js.map +1 -1
- package/dist/frontend/lowering/lower-generators.d.ts +15 -7
- package/dist/frontend/lowering/lower-generators.js +183 -99
- package/dist/frontend/lowering/lower-generators.js.map +1 -1
- package/dist/frontend/lowering/lower-inspect.d.ts +8 -1
- package/dist/frontend/lowering/lower-inspect.js +119 -18
- package/dist/frontend/lowering/lower-inspect.js.map +1 -1
- package/dist/frontend/lowering/lower-modules.js +20 -14
- package/dist/frontend/lowering/lower-modules.js.map +1 -1
- package/dist/frontend/lowering/lower-stdlib.d.ts +4 -0
- package/dist/frontend/lowering/lower-stdlib.js +35 -1
- package/dist/frontend/lowering/lower-stdlib.js.map +1 -1
- package/dist/frontend/lowering/lower-stmts.js +66 -11
- package/dist/frontend/lowering/lower-stmts.js.map +1 -1
- package/dist/frontend/lowering/lowerer.d.ts +22 -1
- package/dist/frontend/lowering/lowerer.js +116 -8
- package/dist/frontend/lowering/lowerer.js.map +1 -1
- package/dist/frontend/lowering/regex-span-reads.d.ts +12 -0
- package/dist/frontend/lowering/regex-span-reads.js +164 -0
- package/dist/frontend/lowering/regex-span-reads.js.map +1 -0
- package/dist/frontend/lowering/surfaces.js +112 -10
- package/dist/frontend/lowering/surfaces.js.map +1 -1
- package/dist/frontend/lowering/var-hoisting.d.ts +3 -0
- package/dist/frontend/lowering/var-hoisting.js +261 -0
- package/dist/frontend/lowering/var-hoisting.js.map +1 -0
- package/dist/frontend/pipeline.js +5 -3
- package/dist/frontend/pipeline.js.map +1 -1
- package/dist/frontend/program.d.ts +3 -2
- package/dist/frontend/program.js +23 -5
- package/dist/frontend/program.js.map +1 -1
- package/dist/frontend/program.test.js +13 -0
- package/dist/frontend/program.test.js.map +1 -1
- package/dist/frontend/type-mapper.d.ts +13 -1
- package/dist/frontend/type-mapper.js +146 -13
- package/dist/frontend/type-mapper.js.map +1 -1
- package/dist/index.js +1 -0
- package/dist/index.js.map +1 -1
- package/dist/ir/builtin-effects.js +29 -2
- package/dist/ir/builtin-effects.js.map +1 -1
- package/dist/ir/builtin-signatures.d.ts +1 -1
- package/dist/ir/builtin-signatures.js +145 -15
- package/dist/ir/builtin-signatures.js.map +1 -1
- package/dist/ir/function-references.test.js +1 -0
- package/dist/ir/function-references.test.js.map +1 -1
- package/dist/ir/int32-slots.js +1 -0
- package/dist/ir/int32-slots.js.map +1 -1
- package/dist/ir/intrinsic-signatures.js +2 -0
- package/dist/ir/intrinsic-signatures.js.map +1 -1
- package/dist/ir/ir.d.ts +65 -20
- package/dist/ir/ir.js +5 -0
- package/dist/ir/ir.js.map +1 -1
- package/dist/ir/runtime-features.d.ts +1 -0
- package/dist/ir/runtime-features.js +35 -1
- package/dist/ir/runtime-features.js.map +1 -1
- package/dist/ir/scalar-records.js +1 -2
- package/dist/ir/scalar-records.js.map +1 -1
- package/dist/ir/validate.js +150 -25
- package/dist/ir/validate.js.map +1 -1
- package/dist/ir/validate.test.js +65 -0
- package/dist/ir/validate.test.js.map +1 -1
- package/dist/library/ir-policy.js +1 -0
- package/dist/library/ir-policy.js.map +1 -1
- package/dist/native/sanitizer.test.js +1 -0
- package/dist/native/sanitizer.test.js.map +1 -1
- package/package.json +20 -20
- package/surface-manifest.json +159 -1
|
@@ -0,0 +1,173 @@
|
|
|
1
|
+
import { expect, test } from "vitest";
|
|
2
|
+
import { F64, STRING, VOID } from "../../ir/ir.js";
|
|
3
|
+
import { validateModule } from "../../ir/validate.js";
|
|
4
|
+
import { emitLlvmModule } from "./emitter.js";
|
|
5
|
+
import { mangleClassNew, mangleClassRelease, mangleClassRetain, mangleClassStruct, mangleRecordRelease, mangleRecordStruct, } from "../mangle.js";
|
|
6
|
+
const loc = { file: "regions.ts", start: 0, end: 1 };
|
|
7
|
+
const node = { kind: "object", className: "Node" };
|
|
8
|
+
const leaf = { kind: "object", className: "Leaf" };
|
|
9
|
+
const owner = { kind: "object", className: "Owner" };
|
|
10
|
+
const tagged = { kind: "object", className: "Tagged" };
|
|
11
|
+
const span = { kind: "record", shapeId: "span" };
|
|
12
|
+
/** A ProgramLifetime hierarchy (Node, Leaf), an ordinary hierarchy that
|
|
13
|
+
* holds instances of it (Owner, Tagged), a record that holds one, and a
|
|
14
|
+
* class that cannot reach any (Label). */
|
|
15
|
+
function module(body = [], lifetimeRegions = true) {
|
|
16
|
+
return {
|
|
17
|
+
irVersion: 16,
|
|
18
|
+
sourceFile: loc.file,
|
|
19
|
+
entry: "main",
|
|
20
|
+
...(lifetimeRegions ? { lifetimeRegions: true } : {}),
|
|
21
|
+
functions: [
|
|
22
|
+
{
|
|
23
|
+
name: "main",
|
|
24
|
+
params: [],
|
|
25
|
+
returnType: VOID,
|
|
26
|
+
locals: [],
|
|
27
|
+
body: body.map((expr) => ({ kind: "exprStmt", expr, loc })),
|
|
28
|
+
loc,
|
|
29
|
+
},
|
|
30
|
+
],
|
|
31
|
+
classes: [
|
|
32
|
+
{
|
|
33
|
+
name: "Node",
|
|
34
|
+
fields: [
|
|
35
|
+
{ name: "parent", type: node },
|
|
36
|
+
{ name: "kids", type: { kind: "array", elem: node } },
|
|
37
|
+
{ name: "name", type: STRING },
|
|
38
|
+
{ name: "span", type: span },
|
|
39
|
+
],
|
|
40
|
+
methods: [],
|
|
41
|
+
loc,
|
|
42
|
+
},
|
|
43
|
+
{
|
|
44
|
+
name: "Leaf",
|
|
45
|
+
base: "Node",
|
|
46
|
+
fields: [
|
|
47
|
+
{ name: "parent", type: node },
|
|
48
|
+
{ name: "kids", type: { kind: "array", elem: node } },
|
|
49
|
+
{ name: "name", type: STRING },
|
|
50
|
+
{ name: "span", type: span },
|
|
51
|
+
{ name: "value", type: F64 },
|
|
52
|
+
],
|
|
53
|
+
methods: [],
|
|
54
|
+
loc,
|
|
55
|
+
},
|
|
56
|
+
{ name: "Owner", fields: [{ name: "label", type: STRING }], methods: [], loc },
|
|
57
|
+
{
|
|
58
|
+
name: "Tagged",
|
|
59
|
+
base: "Owner",
|
|
60
|
+
fields: [
|
|
61
|
+
{ name: "label", type: STRING },
|
|
62
|
+
{ name: "target", type: leaf },
|
|
63
|
+
],
|
|
64
|
+
methods: [],
|
|
65
|
+
loc,
|
|
66
|
+
},
|
|
67
|
+
{ name: "Label", fields: [{ name: "text", type: STRING }], methods: [], loc },
|
|
68
|
+
{ name: "Holder", fields: [{ name: "owner", type: owner }], methods: [], loc },
|
|
69
|
+
],
|
|
70
|
+
records: [
|
|
71
|
+
{
|
|
72
|
+
id: "span",
|
|
73
|
+
fields: [
|
|
74
|
+
{ name: "end", type: F64 },
|
|
75
|
+
{ name: "owner", type: tagged },
|
|
76
|
+
],
|
|
77
|
+
},
|
|
78
|
+
],
|
|
79
|
+
contracts: { programLifetime: ["Node"] },
|
|
80
|
+
};
|
|
81
|
+
}
|
|
82
|
+
function body(llvm, name) {
|
|
83
|
+
return (new RegExp(`^define internal [a-z]+ @${name.replace(/[.$]/g, "\\$&")}\\([^]*?^}`, "m").exec(llvm)?.[0] ?? "");
|
|
84
|
+
}
|
|
85
|
+
test("programs without regions keep ProgramLifetime's empty counts and emit no region code", () => {
|
|
86
|
+
const llvm = emitLlvmModule(module([], false), { pointerBits: 64 });
|
|
87
|
+
expect(llvm).not.toMatch(/scr_region|sc_rgn_types|\.rcur|\.rcls|\.rvisit|\.rwalk|\.rown/);
|
|
88
|
+
expect(body(llvm, mangleClassRetain("Node"))).toMatch(/entry:\n {2}ret ptr %o\n}/);
|
|
89
|
+
expect(body(llvm, mangleClassRelease("Leaf"))).toMatch(/entry:\n {2}ret void\n}/);
|
|
90
|
+
});
|
|
91
|
+
test("ProgramLifetime instances live in the current region and count in their chunk", () => {
|
|
92
|
+
const llvm = emitLlvmModule(module(), { pointerBits: 64 });
|
|
93
|
+
for (const cls of ["Node", "Leaf"]) {
|
|
94
|
+
const struct = mangleClassStruct(cls);
|
|
95
|
+
// new: the cursor fast path, the runtime's slow path, and the
|
|
96
|
+
// program-lifetime count publication still reads.
|
|
97
|
+
const nw = body(llvm, mangleClassNew(cls));
|
|
98
|
+
expect(nw, cls).toContain(`load ptr, ptr @${struct}.rcur`);
|
|
99
|
+
expect(nw, cls).toContain(`call ptr @scr_region_alloc(ptr @${struct}.rcur, ptr @${struct}.rcls)`);
|
|
100
|
+
// The first reference is implied: allocation leaves the chunk count alone.
|
|
101
|
+
expect(nw, cls).not.toContain("2097151");
|
|
102
|
+
expect(nw, cls).toContain("store i64 -9223372036854775808, ptr %o");
|
|
103
|
+
expect(nw, cls).not.toContain("scr_rt_calloc");
|
|
104
|
+
// retain/release: the chunk count, NULL-tolerant, once a region
|
|
105
|
+
// exists, and only in chunks that have an owner (freeable regions).
|
|
106
|
+
expect(body(llvm, mangleClassRetain(cls)), cls).toMatch(/%on = load i8, ptr @scr_region_counting, !tbaa !\d+\n {2}%idle = icmp eq i8 %on, 0/);
|
|
107
|
+
expect(body(llvm, mangleClassRetain(cls)), cls).toContain("%mine = icmp ne ptr %owner, null");
|
|
108
|
+
expect(body(llvm, mangleClassRetain(cls)), cls).toMatch(/add i64 %n, 1/);
|
|
109
|
+
expect(body(llvm, mangleClassRelease(cls)), cls).toMatch(/sub i64 %n, 1/);
|
|
110
|
+
expect(body(llvm, mangleClassRelease(cls)), cls).toContain("icmp eq ptr %o, null");
|
|
111
|
+
expect(llvm, cls).toMatch(new RegExp(`@${struct}\\.rcur = internal global \\{ ptr, ptr \\} zeroinitializer`));
|
|
112
|
+
}
|
|
113
|
+
// The visit reports region references by address, ordinary references
|
|
114
|
+
// with the release entry point the runtime knows them by; strings cannot
|
|
115
|
+
// reach the region and are not reported.
|
|
116
|
+
const visit = body(llvm, `${mangleClassStruct("Leaf")}.rvisit`);
|
|
117
|
+
expect(visit).toContain("call void @scr_region_ref(ptr %w, ptr %v0) ; parent");
|
|
118
|
+
expect(visit).toContain("call void @scr_region_slot(ptr %w, ptr %v1, ptr @scr_arr_release_v) ; kids");
|
|
119
|
+
expect(visit).toContain(`call void @scr_region_slot(ptr %w, ptr %v3, ptr @${mangleRecordRelease("span")}) ; span`);
|
|
120
|
+
expect(visit).not.toContain("; name");
|
|
121
|
+
// The fields-release releases every reference field, strings included.
|
|
122
|
+
const release = body(llvm, `${mangleClassStruct("Leaf")}.rrelease`);
|
|
123
|
+
for (const field of ["parent", "kids", "name", "span"])
|
|
124
|
+
expect(release).toContain(`; ${field}`);
|
|
125
|
+
});
|
|
126
|
+
test("walkers cover the ordinary classes and records that can reach a region", () => {
|
|
127
|
+
const llvm = emitLlvmModule(module(), { pointerBits: 64 });
|
|
128
|
+
// Owner itself holds nothing, but a field typed Owner may hold a Tagged:
|
|
129
|
+
// its walker dispatches on the dynamic class.
|
|
130
|
+
const owner = body(llvm, `${mangleClassStruct("Owner")}.rwalk`);
|
|
131
|
+
expect(owner).toMatch(/switch i64 %pre, label %done \[ i64 \d+, label %c\d+ \]/);
|
|
132
|
+
expect(owner).toContain(`call void @${mangleClassStruct("Tagged")}.rown(ptr %o, ptr %w)`);
|
|
133
|
+
expect(llvm).not.toContain(`@${mangleClassStruct("Owner")}.rown(`);
|
|
134
|
+
expect(body(llvm, `${mangleClassStruct("Tagged")}.rown`)).toContain("call void @scr_region_ref(ptr %w, ptr %v1) ; target");
|
|
135
|
+
expect(body(llvm, `${mangleRecordStruct("span")}.rwalk`)).toContain(`call void @scr_region_slot(ptr %w, ptr %v1, ptr @${mangleClassRelease("Tagged")}) ; owner`);
|
|
136
|
+
// Classes that cannot reach the region are not walked.
|
|
137
|
+
expect(llvm).not.toContain(`${mangleClassStruct("Label")}.rwalk`);
|
|
138
|
+
// The table: region classes by release, then walkers.
|
|
139
|
+
const table = /^@sc_rgn_types = internal constant .*$/m.exec(llvm)?.[0] ?? "";
|
|
140
|
+
expect(table).toContain(`{ ptr @${mangleClassRelease("Node")}, ptr null }`);
|
|
141
|
+
expect(table).toContain(`{ ptr @${mangleClassRelease("Leaf")}, ptr null }`);
|
|
142
|
+
expect(table).toContain(`{ ptr @${mangleClassRelease("Owner")}, ptr @${mangleClassStruct("Owner")}.rwalk }`);
|
|
143
|
+
expect(table).toContain(`{ ptr @${mangleClassRelease("Holder")}, ptr @${mangleClassStruct("Holder")}.rown }`);
|
|
144
|
+
expect(table).toContain(`{ ptr @${mangleRecordRelease("span")}, ptr @${mangleRecordStruct("span")}.rwalk }`);
|
|
145
|
+
expect(table).not.toContain(mangleClassRelease("Label"));
|
|
146
|
+
expect(table).toMatch(/\{ ptr, ptr \} zeroinitializer \] ; region type table$/);
|
|
147
|
+
});
|
|
148
|
+
test("worker executables count only their own chunks", () => {
|
|
149
|
+
const llvm = emitLlvmModule({ ...module(), workers: true }, { pointerBits: 64 });
|
|
150
|
+
const retain = body(llvm, mangleClassRetain("Node"));
|
|
151
|
+
expect(retain).toContain("load atomic i8, ptr @scr_region_counting unordered, align 1");
|
|
152
|
+
expect(retain).toContain("call ptr @llvm.threadlocal.address.p0(ptr @scr_thread_hot)");
|
|
153
|
+
expect(retain).toMatch(/icmp eq ptr %owner, %self\n {2}br i1 %mine, label %count, label %done/);
|
|
154
|
+
expect(llvm).toMatch(/@sc_o_Node\.rcur = internal thread_local(\(localexec\))? global/);
|
|
155
|
+
});
|
|
156
|
+
test("LifetimeRegion's intrinsics call the runtime", () => {
|
|
157
|
+
const id = { kind: "intrinsic", name: "region.create", args: [], type: F64, loc };
|
|
158
|
+
const calls = [
|
|
159
|
+
{ kind: "intrinsic", name: "region.enter", args: [id], type: VOID, loc },
|
|
160
|
+
{ kind: "intrinsic", name: "region.leave", args: [], type: VOID, loc },
|
|
161
|
+
{ kind: "intrinsic", name: "region.release", args: [id], type: VOID, loc },
|
|
162
|
+
];
|
|
163
|
+
expect(validateModule(module(calls))).toEqual([]);
|
|
164
|
+
const llvm = emitLlvmModule(module(calls), { pointerBits: 64 });
|
|
165
|
+
const main = body(llvm, "main") || llvm;
|
|
166
|
+
expect(main).toMatch(/call double @scr_region_create\(ptr @sc_rgn_types\)/);
|
|
167
|
+
expect(main).toMatch(/call void @scr_region_enter\(double %\S+\)/);
|
|
168
|
+
expect(main).toContain("call void @scr_region_leave()");
|
|
169
|
+
expect(main).toMatch(/call void @scr_region_release\(double %\S+\)/);
|
|
170
|
+
// Region intrinsics need a module that uses regions.
|
|
171
|
+
expect(validateModule(module(calls, false)).map((e) => e.message)).toContain("in main: region.enter outside a lifetimeRegions module");
|
|
172
|
+
});
|
|
173
|
+
//# sourceMappingURL=regions.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"regions.test.js","sourceRoot":"","sources":["../../../src/backend/llvm/regions.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAA2C,MAAM,gBAAgB,CAAC;AAC5F,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAC9C,OAAO,EACL,cAAc,EACd,kBAAkB,EAClB,iBAAiB,EACjB,iBAAiB,EACjB,mBAAmB,EACnB,kBAAkB,GACnB,MAAM,cAAc,CAAC;AAEtB,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;AACrD,MAAM,IAAI,GAAW,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC;AAC3D,MAAM,IAAI,GAAW,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC;AAC3D,MAAM,KAAK,GAAW,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;AAC7D,MAAM,MAAM,GAAW,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;AAC/D,MAAM,IAAI,GAAW,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;AAEzD;;0CAE0C;AAC1C,SAAS,MAAM,CAAC,IAAI,GAAa,EAAE,EAAE,eAAe,GAAG,IAAI;IACzD,OAAO;QACL,SAAS,EAAE,EAAE;QACb,UAAU,EAAE,GAAG,CAAC,IAAI;QACpB,KAAK,EAAE,MAAM;QACb,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,IAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9D,SAAS,EAAE;YACT;gBACE,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE,EAAE;gBACV,UAAU,EAAE,IAAI;gBAChB,MAAM,EAAE,EAAE;gBACV,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,UAAmB,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;gBACpE,GAAG;aACJ;SACF;QACD,OAAO,EAAE;YACP;gBACE,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE;oBACN,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE;oBAC9B,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE;oBACrD,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE;oBAC9B,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE;iBAC7B;gBACD,OAAO,EAAE,EAAE;gBACX,GAAG;aACJ;YACD;gBACE,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE;oBACN,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE;oBAC9B,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE;oBACrD,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE;oBAC9B,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE;oBAC5B,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE;iBAC7B;gBACD,OAAO,EAAE,EAAE;gBACX,GAAG;aACJ;YACD,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE;YAC9E;gBACE,IAAI,EAAE,QAAQ;gBACd,IAAI,EAAE,OAAO;gBACb,MAAM,EAAE;oBACN,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE;oBAC/B,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE;iBAC/B;gBACD,OAAO,EAAE,EAAE;gBACX,GAAG;aACJ;YACD,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE;YAC7E,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE;SAC/E;QACD,OAAO,EAAE;YACP;gBACE,EAAE,EAAE,MAAM;gBACV,MAAM,EAAE;oBACN,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE;oBAC1B,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE;iBAChC;aACF;SACF;QACD,SAAS,EAAE,EAAE,eAAe,EAAE,CAAC,MAAM,CAAC,EAAE;KACzC,CAAC;AACJ,CAAC;AAED,SAAS,IAAI,CAAC,IAAY,EAAE,IAAY;IACtC,OAAO,CACL,IAAI,MAAM,CAAC,4BAA4B,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC,IAAI,CACzF,IAAI,CACL,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CACb,CAAC;AACJ,CAAC;AAED,IAAI,CAAC,sFAAsF,EAAE,GAAG,EAAE;IAChG,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC;IACpE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,+DAA+D,CAAC,CAAC;IAC1F,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,2BAA2B,CAAC,CAAC;IACnF,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,yBAAyB,CAAC,CAAC;AACpF,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,+EAA+E,EAAE,GAAG,EAAE;IACzF,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3D,KAAK,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC;QACtC,8DAA8D;QAC9D,kDAAkD;QAClD,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,kBAAkB,MAAM,OAAO,CAAC,CAAC;QAC3D,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,SAAS,CACvB,mCAAmC,MAAM,eAAe,MAAM,QAAQ,CACvE,CAAC;QACF,2EAA2E;QAC3E,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QACzC,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,wCAAwC,CAAC,CAAC;QACpE,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;QAC/C,gEAAgE;QAChE,oEAAoE;QACpE,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,iBAAiB,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,OAAO,CACrD,oFAAoF,CACrF,CAAC;QACF,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,iBAAiB,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,kCAAkC,CAAC,CAAC;QAC9F,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,iBAAiB,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QACzE,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,kBAAkB,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QAC1E,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,kBAAkB,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,sBAAsB,CAAC,CAAC;QACnF,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,OAAO,CACvB,IAAI,MAAM,CAAC,IAAI,MAAM,4DAA4D,CAAC,CACnF,CAAC;IACJ,CAAC;IACD,sEAAsE;IACtE,yEAAyE;IACzE,yCAAyC;IACzC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,iBAAiB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAChE,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,qDAAqD,CAAC,CAAC;IAC/E,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CACrB,4EAA4E,CAC7E,CAAC;IACF,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CACrB,oDAAoD,mBAAmB,CAAC,MAAM,CAAC,UAAU,CAC1F,CAAC;IACF,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACtC,uEAAuE;IACvE,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,iBAAiB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IACpE,KAAK,MAAM,KAAK,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;QAAE,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC;AAClG,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,wEAAwE,EAAE,GAAG,EAAE;IAClF,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3D,yEAAyE;IACzE,8CAA8C;IAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,iBAAiB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAChE,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,yDAAyD,CAAC,CAAC;IACjF,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,cAAc,iBAAiB,CAAC,QAAQ,CAAC,uBAAuB,CAAC,CAAC;IAC1F,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,iBAAiB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACnE,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,iBAAiB,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CACjE,qDAAqD,CACtD,CAAC;IACF,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,kBAAkB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CACjE,oDAAoD,kBAAkB,CAAC,QAAQ,CAAC,WAAW,CAC5F,CAAC;IACF,uDAAuD;IACvD,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,iBAAiB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAClE,sDAAsD;IACtD,MAAM,KAAK,GAAG,yCAAyC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC9E,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,UAAU,kBAAkB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;IAC5E,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,UAAU,kBAAkB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;IAC5E,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CACrB,UAAU,kBAAkB,CAAC,OAAO,CAAC,UAAU,iBAAiB,CAAC,OAAO,CAAC,UAAU,CACpF,CAAC;IACF,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CACrB,UAAU,kBAAkB,CAAC,QAAQ,CAAC,UAAU,iBAAiB,CAAC,QAAQ,CAAC,SAAS,CACrF,CAAC;IACF,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CACrB,UAAU,mBAAmB,CAAC,MAAM,CAAC,UAAU,kBAAkB,CAAC,MAAM,CAAC,UAAU,CACpF,CAAC;IACF,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;IACzD,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,wDAAwD,CAAC,CAAC;AAClF,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,gDAAgD,EAAE,GAAG,EAAE;IAC1D,MAAM,IAAI,GAAG,cAAc,CAAC,EAAE,GAAG,MAAM,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC;IACjF,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC;IACrD,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,6DAA6D,CAAC,CAAC;IACxF,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,4DAA4D,CAAC,CAAC;IACvF,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,uEAAuE,CAAC,CAAC;IAChG,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,iEAAiE,CAAC,CAAC;AAC1F,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,8CAA8C,EAAE,GAAG,EAAE;IACxD,MAAM,EAAE,GAAW,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC1F,MAAM,KAAK,GAAa;QACtB,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE;QACxE,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE;QACtE,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE;KAC3E,CAAC;IACF,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAClD,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC;IAChE,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC;IACxC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,qDAAqD,CAAC,CAAC;IAC5E,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,4CAA4C,CAAC,CAAC;IACnE,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,+BAA+B,CAAC,CAAC;IACxD,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,8CAA8C,CAAC,CAAC;IACrE,qDAAqD;IACrD,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAC1E,wDAAwD,CACzD,CAAC;AACJ,CAAC,CAAC,CAAC"}
|
|
@@ -2,7 +2,7 @@
|
|
|
2
2
|
* Containers store erased adapters; shape helpers retain, release and trace
|
|
3
3
|
* their fields. Every allocation has a size_t reference count at offset zero
|
|
4
4
|
* and participates in the runtime allocation audit. */
|
|
5
|
-
import type { IrModule, IrRecordShape, IrType } from "../../ir/ir.js";
|
|
5
|
+
import type { IrClassDef, IrModule, IrRecordShape, IrType } from "../../ir/ir.js";
|
|
6
6
|
import type { NullableUnions } from "./nullable-unions.js";
|
|
7
7
|
/** What the tables need from the emitter: the extern-declaration ledger
|
|
8
8
|
* and the module-wide cycle/shape indexes. */
|
|
@@ -12,8 +12,8 @@ export interface ShapeHost {
|
|
|
12
12
|
needOom(): void;
|
|
13
13
|
/** The target C ABI's `size_t` / refcount integer type. */
|
|
14
14
|
readonly sizeType: "i32" | "i64";
|
|
15
|
-
/** Byte offset from an object pointer back to ScrCycHdr.
|
|
16
|
-
readonly
|
|
15
|
+
/** Byte offset from an object pointer back to ScrCycHdr.buf. */
|
|
16
|
+
readonly cycleBufOffset: number;
|
|
17
17
|
readonly tracedShapes: Set<string>;
|
|
18
18
|
readonly tracedUnions: Set<string>;
|
|
19
19
|
/** Unions represented as a nullable arm pointer (nullable-unions.ts):
|
|
@@ -21,6 +21,14 @@ export interface ShapeHost {
|
|
|
21
21
|
readonly nullableUnions: NullableUnions;
|
|
22
22
|
readonly recordsById: Map<string, IrRecordShape>;
|
|
23
23
|
readonly recordCloneShapes: ReadonlySet<string>;
|
|
24
|
+
/** The program constructs lifetime regions: the ProgramLifetime classes
|
|
25
|
+
* allocate in regions and count references in their region chunk instead
|
|
26
|
+
* of being empty (llvm/regions.ts). */
|
|
27
|
+
regions?: RegionHooks | null;
|
|
28
|
+
/** The alias tag of a runtime word that lifetime-region code reads and
|
|
29
|
+
* writes outside every field: the chunk count, the chunk owner, the class
|
|
30
|
+
* cursors and scr_region_counting (", !tbaa !N", or "" in debug builds). */
|
|
31
|
+
regionAliasTag?(word: "count" | "owner" | "cursor" | "counting"): string;
|
|
24
32
|
/** Emit the live-object audit notes (`scr_obj_alloc_note` /
|
|
25
33
|
* `scr_obj_free_note`) in emitted new/free helpers. Only runtimes built
|
|
26
34
|
* with SCR_RC_AUDIT (the sanitized lane) count them; release and dev
|
|
@@ -42,6 +50,14 @@ export interface ShapeHost {
|
|
|
42
50
|
* Absent: every descriptor gets 0, which keeps no statistics. */
|
|
43
51
|
nextCycKind?(): number;
|
|
44
52
|
}
|
|
53
|
+
/** What class emission asks of lifetime regions (LifetimeRegions in
|
|
54
|
+
* llvm/regions.ts): the retain and release bodies, the allocation lines of
|
|
55
|
+
* `new` (the instance in `%o`), and a class's region definitions. */
|
|
56
|
+
export interface RegionHooks {
|
|
57
|
+
rcBody(fnName: string, ret: "ptr" | "void", comment: string): string[];
|
|
58
|
+
newAlloc(className: string, sizeOf: string): string[];
|
|
59
|
+
classDefinitions(cls: IrClassDef, sizeOf: string): string[];
|
|
60
|
+
}
|
|
45
61
|
/** Every emitted function/helper carries #0 = { sanitize_address } — see
|
|
46
62
|
* the emitter header. */
|
|
47
63
|
export declare const FN_ATTRS = "#0";
|
|
@@ -133,7 +149,10 @@ export declare function elemAccess(elem: IrType): "f64" | "bool" | "ref";
|
|
|
133
149
|
* SCR_ELEM_ARR spelling would hide them from the outer array's trace)
|
|
134
150
|
* construct through scr_arr_new_ops with the element type's `_v` RC entry
|
|
135
151
|
* points; every other element kind keeps the plain scr_arr_new call. */
|
|
136
|
-
export declare function arrNewCall(host: ShapeHost, elem: IrType, capText: string
|
|
152
|
+
export declare function arrNewCall(host: ShapeHost, elem: IrType, capText: string,
|
|
153
|
+
/** An empty array expected to receive a few elements (its first slots
|
|
154
|
+
* live in its own block): capText must be "0". */
|
|
155
|
+
small?: boolean): string;
|
|
137
156
|
/** The constant %ScrArrOps descriptor (retain, release, trace) of a REF
|
|
138
157
|
* element type, defined once per module and shared by all its arrays. */
|
|
139
158
|
export declare function arrOps(host: ShapeHost, elem: IrType): string;
|
|
@@ -156,6 +175,14 @@ export declare function mapKeyParamType(access: MapKeyAccess): string;
|
|
|
156
175
|
/** The ScrMapKeyKind / ScrMapValKind constants for scr_map_new. */
|
|
157
176
|
export declare function mapKeyKindNum(key: IrType, unionArms?: IrType[]): number;
|
|
158
177
|
export declare function mapValKindNum(value: IrType): number;
|
|
178
|
+
/** The RC-relevant members of a shape: every field, plus the overflow map
|
|
179
|
+
* on index-signature shapes (one more map-typed member). `index` is the
|
|
180
|
+
* member's field position in the emitted struct type (rc header at 0). */
|
|
181
|
+
export declare function rcMembers(shape: IrRecordShape): {
|
|
182
|
+
index: number;
|
|
183
|
+
type: IrType;
|
|
184
|
+
name: string;
|
|
185
|
+
}[];
|
|
159
186
|
/** The NULL- and immortal-skipping retain body shared by every shape. A
|
|
160
187
|
* retain never touches the cycle header: a buffered candidate that is
|
|
161
188
|
* retained again stays a candidate (scr_cycle.c, markRoots). */
|
|
@@ -215,9 +242,9 @@ export declare function releaseBody(host: ShapeHost, fnName: string, traced: boo
|
|
|
215
242
|
* (and their destroy calls) into every caller. */
|
|
216
243
|
export declare function releaseFastPath(host: ShapeHost, fnName: string, slow: string, traced: boolean, comment?: string, immortal?: boolean): string[];
|
|
217
244
|
/** The possible-cycle-root step of a release that left a headered object
|
|
218
|
-
* alive: scr_cyc_on_release with its early return inlined.
|
|
219
|
-
* (the
|
|
220
|
-
*
|
|
245
|
+
* alive: scr_cyc_on_release with its early return inlined. Test the sign
|
|
246
|
+
* of `buf` (the i32 at obj-4; negative for a queued candidate or a tenured
|
|
247
|
+
* object) and call the runtime only to enqueue a new candidate.
|
|
221
248
|
* Every emitted release of a headered object shares this sequence
|
|
222
249
|
* (scr_runtime.h asserts the offset); it ends by branching to `done`. */
|
|
223
250
|
/** One traced field of an emitted trace function: load the slot and visit
|
|
@@ -452,7 +452,10 @@ function elemKindNum(elem) {
|
|
|
452
452
|
* SCR_ELEM_ARR spelling would hide them from the outer array's trace)
|
|
453
453
|
* construct through scr_arr_new_ops with the element type's `_v` RC entry
|
|
454
454
|
* points; every other element kind keeps the plain scr_arr_new call. */
|
|
455
|
-
export function arrNewCall(host, elem, capText
|
|
455
|
+
export function arrNewCall(host, elem, capText,
|
|
456
|
+
/** An empty array expected to receive a few elements (its first slots
|
|
457
|
+
* live in its own block): capText must be "0". */
|
|
458
|
+
small = false) {
|
|
456
459
|
const useRef = elem.kind === "record" ||
|
|
457
460
|
elem.kind === "object" ||
|
|
458
461
|
elem.kind === "union" ||
|
|
@@ -469,9 +472,17 @@ export function arrNewCall(host, elem, capText) {
|
|
|
469
472
|
elem.kind === "regex" || // RegExp values: scr_regex_* adapters, no trace (no refs inside)
|
|
470
473
|
(elem.kind === "array" && traceAdapter(host, elem) !== null);
|
|
471
474
|
if (!useRef) {
|
|
475
|
+
if (small) {
|
|
476
|
+
host.declare(`declare ptr @scr_arr_new_small(i32)`);
|
|
477
|
+
return `call ptr @scr_arr_new_small(i32 ${elemKindNum(elem)})`;
|
|
478
|
+
}
|
|
472
479
|
host.declare(`declare ptr @scr_arr_new(i32, ${host.sizeType})`);
|
|
473
480
|
return `call ptr @scr_arr_new(i32 ${elemKindNum(elem)}, ${host.sizeType} ${capText})`;
|
|
474
481
|
}
|
|
482
|
+
if (small) {
|
|
483
|
+
host.declare(`declare ptr @scr_arr_new_ops_small(ptr)`);
|
|
484
|
+
return `call ptr @scr_arr_new_ops_small(ptr ${arrOps(host, elem)})`;
|
|
485
|
+
}
|
|
475
486
|
host.declare(`declare ptr @scr_arr_new_ops(ptr, ${host.sizeType})`);
|
|
476
487
|
return `call ptr @scr_arr_new_ops(ptr ${arrOps(host, elem)}, ${host.sizeType} ${capText})`;
|
|
477
488
|
}
|
|
@@ -585,7 +596,7 @@ export function mapValKindNum(value) {
|
|
|
585
596
|
/** The RC-relevant members of a shape: every field, plus the overflow map
|
|
586
597
|
* on index-signature shapes (one more map-typed member). `index` is the
|
|
587
598
|
* member's field position in the emitted struct type (rc header at 0). */
|
|
588
|
-
function rcMembers(shape) {
|
|
599
|
+
export function rcMembers(shape) {
|
|
589
600
|
return [
|
|
590
601
|
...shape.fields.map((f, i) => ({ index: i + 1, type: f.type, name: f.name })),
|
|
591
602
|
...(shape.indexValue
|
|
@@ -605,7 +616,7 @@ function rcMembers(shape) {
|
|
|
605
616
|
export function retainBody(host, fnName, comment = "", immortal = false) {
|
|
606
617
|
const S = host.sizeType;
|
|
607
618
|
if (immortal)
|
|
608
|
-
return immortalRcBody(fnName, "ptr", comment);
|
|
619
|
+
return immortalRcBody(host, fnName, "ptr", comment);
|
|
609
620
|
return [
|
|
610
621
|
`define internal ptr @${fnName}(ptr %o) ${FN_ATTRS} {${comment ? ` ; ${comment}` : ""}`,
|
|
611
622
|
`entry:`,
|
|
@@ -627,8 +638,12 @@ export function retainBody(host, fnName, comment = "", immortal = false) {
|
|
|
627
638
|
/** The retain or release entry point of a class whose every instance lives
|
|
628
639
|
* until the process exits (no collector header; see classes.ts
|
|
629
640
|
* programLifetimeClass and programLifetimeRc): nothing to count, so every
|
|
630
|
-
* inlined call site folds away.
|
|
631
|
-
|
|
641
|
+
* inlined call site folds away. Programs with lifetime regions count the
|
|
642
|
+
* references in the instance's region chunk instead (llvm/regions.ts). */
|
|
643
|
+
function immortalRcBody(host, fnName, ret, comment) {
|
|
644
|
+
const regions = host.regions ?? null;
|
|
645
|
+
if (regions !== null)
|
|
646
|
+
return regions.rcBody(fnName, ret, comment);
|
|
632
647
|
return [
|
|
633
648
|
`define internal ${ret} @${fnName}(ptr %o) ${FN_ATTRS} {${comment ? ` ; ${comment} (immortal)` : ""}`,
|
|
634
649
|
`entry:`,
|
|
@@ -673,7 +688,7 @@ export function directChildReleaseLines(host, tag, value, target, comment) {
|
|
|
673
688
|
];
|
|
674
689
|
if (target.traced) {
|
|
675
690
|
host.declare(`declare void @scr_cyc_on_dead(ptr)`);
|
|
676
|
-
lines.push(` %${tag}.bufp = getelementptr i8, ptr ${value}, ${S} -${host.
|
|
691
|
+
lines.push(` %${tag}.bufp = getelementptr i8, ptr ${value}, ${S} -${host.cycleBufOffset}`, ` %${tag}.buf = load i32, ptr %${tag}.bufp`, ` %${tag}.queued = icmp slt i32 %${tag}.buf, 0`, ` br i1 %${tag}.queued, label %${tag}.unbuffer, label %${tag}.teardown`, `${tag}.unbuffer:`, ` call void @scr_cyc_on_dead(ptr ${value})`, ` br label %${tag}.teardown`, `${tag}.teardown:`);
|
|
677
692
|
}
|
|
678
693
|
lines.push(` %${tag}.short = icmp ult i32 %d, ${DIRECT_DESTROY_CHAIN}`, ` br i1 %${tag}.short, label %${tag}.direct, label %${tag}.bounded`, `${tag}.direct:`, ` %${tag}.d = add i32 %d, 1`, ` call void @${target.destroy}_d(ptr ${value}, i32 %${tag}.d)`, ` br label %${tag}.next`, `${tag}.bounded:`, ` call void @scr_rc_destroy(ptr ${value}, ptr @${target.destroy})`, ` br label %${tag}.next`, `${tag}.next:`);
|
|
679
694
|
return lines;
|
|
@@ -779,7 +794,7 @@ export function releaseBody(host, fnName, traced, freeBody, comment = "", bounde
|
|
|
779
794
|
export function releaseFastPath(host, fnName, slow, traced, comment = "", immortal = false) {
|
|
780
795
|
const S = host.sizeType;
|
|
781
796
|
if (immortal)
|
|
782
|
-
return immortalRcBody(fnName, "void", comment);
|
|
797
|
+
return immortalRcBody(host, fnName, "void", comment);
|
|
783
798
|
return [
|
|
784
799
|
`define internal void @${fnName}(ptr %o) ${FN_ATTRS} {${comment ? ` ; ${comment} (fast path)` : ""}`,
|
|
785
800
|
`entry:`,
|
|
@@ -809,9 +824,9 @@ export function releaseFastPath(host, fnName, slow, traced, comment = "", immort
|
|
|
809
824
|
];
|
|
810
825
|
}
|
|
811
826
|
/** The possible-cycle-root step of a release that left a headered object
|
|
812
|
-
* alive: scr_cyc_on_release with its early return inlined.
|
|
813
|
-
* (the
|
|
814
|
-
*
|
|
827
|
+
* alive: scr_cyc_on_release with its early return inlined. Test the sign
|
|
828
|
+
* of `buf` (the i32 at obj-4; negative for a queued candidate or a tenured
|
|
829
|
+
* object) and call the runtime only to enqueue a new candidate.
|
|
815
830
|
* Every emitted release of a headered object shares this sequence
|
|
816
831
|
* (scr_runtime.h asserts the offset); it ends by branching to `done`. */
|
|
817
832
|
/** One traced field of an emitted trace function: load the slot and visit
|
|
@@ -835,9 +850,9 @@ export function cycleRootLines(host, done) {
|
|
|
835
850
|
const S = host.sizeType;
|
|
836
851
|
host.declare(`declare void @scr_cyc_on_release(ptr)`);
|
|
837
852
|
return [
|
|
838
|
-
` %bufp = getelementptr i8, ptr %o, ${S} -${host.
|
|
839
|
-
` %buf = load
|
|
840
|
-
` %queued = icmp
|
|
853
|
+
` %bufp = getelementptr i8, ptr %o, ${S} -${host.cycleBufOffset}`,
|
|
854
|
+
` %buf = load i32, ptr %bufp`,
|
|
855
|
+
` %queued = icmp slt i32 %buf, 0`,
|
|
841
856
|
` br i1 %queued, label %${done}, label %enqueue`,
|
|
842
857
|
`enqueue:`,
|
|
843
858
|
` call void @scr_cyc_on_release(ptr %o) ; buffer the candidate; may collect`,
|
|
@@ -852,9 +867,9 @@ export function cycleDeadLines(host, next) {
|
|
|
852
867
|
const S = host.sizeType;
|
|
853
868
|
host.declare(`declare void @scr_cyc_on_dead(ptr)`);
|
|
854
869
|
return [
|
|
855
|
-
` %dbufp = getelementptr i8, ptr %o, ${S} -${host.
|
|
856
|
-
` %dbuf = load
|
|
857
|
-
` %dqueued = icmp
|
|
870
|
+
` %dbufp = getelementptr i8, ptr %o, ${S} -${host.cycleBufOffset}`,
|
|
871
|
+
` %dbuf = load i32, ptr %dbufp`,
|
|
872
|
+
` %dqueued = icmp slt i32 %dbuf, 0`,
|
|
858
873
|
` br i1 %dqueued, label %unbuffer, label %${next}`,
|
|
859
874
|
`unbuffer:`,
|
|
860
875
|
` call void @scr_cyc_on_dead(ptr %o)`,
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"shapes.js","sourceRoot":"","sources":["../../../src/backend/llvm/shapes.ts"],"names":[],"mappings":"AAKA,OAAO,EACL,uBAAuB,EACvB,YAAY,EACZ,KAAK,EACL,aAAa,EACb,aAAa,EACb,qBAAqB,EACrB,qBAAqB,EACrB,sBAAsB,EACtB,MAAM,GACP,MAAM,gBAAgB,CAAC;AACxB,OAAO,EACL,kBAAkB,EAClB,iBAAiB,EACjB,gBAAgB,EAChB,kBAAkB,EAClB,iBAAiB,EACjB,eAAe,EACf,mBAAmB,EACnB,kBAAkB,EAClB,kBAAkB,EAClB,iBAAiB,GAClB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,iBAAiB,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAChF,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAE7D,OAAO,EAAE,oBAAoB,EAAE,MAAM,kBAAkB,CAAC;AAyCxD;yBACyB;AACzB,MAAM,CAAC,MAAM,QAAQ,GAAG,IAAI,CAAC;AAE7B,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAErD,6EAA6E;AAE7E;;;;;;kBAMkB;AAClB,MAAM,UAAU,SAAS,CAAC,IAAe,EAAE,CAAS;IAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC1C,OAAO,EAAE,MAAM,EAAE,iBAAiB,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC;IACjF,CAAC;IACD,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClB,oEAAoE;QACpE,iEAAiE;QACjE,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,IAAI,UAAU,MAAM,EAAE,CAAC;QAC1C,MAAM,OAAO,GAAG,IAAI,IAAI,WAAW,MAAM,EAAE,CAAC;QAC5C,IAAI,CAAC,OAAO,CAAC,eAAe,MAAM,OAAO,CAAC,CAAC;QAC3C,IAAI,CAAC,OAAO,CAAC,gBAAgB,OAAO,OAAO,CAAC,CAAC;QAC7C,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;IAC7B,CAAC;IACD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,QAAQ;YACX,OAAO;gBACL,MAAM,EAAE,IAAI,kBAAkB,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE;gBAC3C,OAAO,EAAE,IAAI,mBAAmB,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE;aAC9C,CAAC;QACJ,KAAK,QAAQ;YACX,iEAAiE;YACjE,oEAAoE;YACpE,OAAO;gBACL,MAAM,EAAE,IAAI,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE;gBAC5C,OAAO,EAAE,IAAI,kBAAkB,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE;aAC/C,CAAC;QACJ;YACE,MAAM,IAAI,oBAAoB,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACnD,CAAC;AACH,CAAC;AAED;;wEAEwE;AACxE,MAAM,UAAU,SAAS,CAAC,IAAe,EAAE,CAAS;IAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAI,QAAQ;QAAE,OAAO,iBAAiB,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC3D,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC;QACxF,OAAO,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;AACnC,CAAC;AAED;;;kDAGkD;AAClD,SAAS,iBAAiB,CAAC,IAAe,EAAE,GAAW;IACrD,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAChF,MAAM,GAAG,GAAG,eAAe,GAAG,CAAC,IAAI,EAAE,CAAC;IACtC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC;QAC9C,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IACpE,OAAO,GAAG,CAAC;AACb,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,0BAA0B,CAAC,IAAe;IACxD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,cAAc;QAC3D,GAAG,CAAC,IAAI,CACN,uBAAuB,GAAG,YAAY,QAAQ,2BAA2B,EACzE,QAAQ,EACR,kCAAkC,EAClC,2CAA2C,EAC3C,OAAO,EACP,mBAAmB,KAAK,UAAU,EAClC,kBAAkB,EAClB,OAAO,EACP,cAAc,EACd,GAAG,EACH,EAAE,CACH,CAAC;IACJ,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;wEAGwE;AACxE,MAAM,UAAU,UAAU,CAAC,IAAe,EAAE,CAAS;IACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAI,QAAQ;QAAE,OAAO,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;IACpD,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,KAAK,IAAI,EAAE,CAAC;QACzF,OAAO,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IAC5C,CAAC;IACD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClB,qEAAqE;QACrE,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,UAAU,CAAC;QACjE,MAAM,OAAO,GAAG,IAAI,IAAI,GAAG,MAAM,EAAE,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,gBAAgB,OAAO,OAAO,CAAC,CAAC;QAC7C,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,QAAQ;YACX,OAAO,IAAI,mBAAmB,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;QAC9C,KAAK,QAAQ;YACX,OAAO,IAAI,kBAAkB,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;QAC/C;YACE,MAAM,IAAI,oBAAoB,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACnD,CAAC;AACH,CAAC;AAoBD;;;;;;;;;;;;;kCAakC;AAClC,MAAM,CAAC,MAAM,kBAAkB,GAA6C;IAC1E,GAAG,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,iBAAiB,EAAE;IACrE,KAAK,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,mBAAmB,EAAE;IACzE,KAAK,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,mBAAmB,EAAE;IACzE,MAAM,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,oBAAoB,EAAE;IAC1E,GAAG,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE;IACvD,GAAG,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,iBAAiB,EAAE;IACpE,KAAK,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,mBAAmB,EAAE;IAC3E,OAAO,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,qBAAqB,EAAE;IAC/E,OAAO,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,qBAAqB,EAAE;IAC9E,QAAQ,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,sBAAsB,EAAE;IAChF,GAAG,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,iBAAiB,EAAE;IACvE,GAAG,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE;CAC3D,CAAC;AAIF;mCACmC;AACnC,MAAM,UAAU,cAAc,CAAC,IAAY,EAAE,EAAQ;IACnD,OAAO,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,cAAc,CAAC,MAAc,EAAE,EAAQ;IAC9C,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,kBAAkB,EAAE,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IAC5D,MAAM,GAAG,GAAG,kBAAkB,CAAC,MAAM,CAAE,CAAC;IACxC,OAAO,EAAE,KAAK,QAAQ,IAAI,GAAG,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;AAC9D,CAAC;AAED;iBACiB;AACjB,SAAS,WAAW,CAAC,IAAe,EAAE,IAAY,EAAE,EAAQ;IAC1D,OAAO,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;AAC9D,CAAC;AAED;kDACkD;AAClD,MAAM,UAAU,aAAa,CAAC,IAAe;IAC3C,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC;QACnD,OAAO,kBAAkB,CAAC;IAC5B,CAAC;IACD,OAAO,eAAe,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;AACjD,CAAC;AAED;+BAC+B;AAC/B,SAAS,eAAe,CAAC,IAAe,EAAE,MAAc,EAAE,EAAQ;IAChE,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,IAAI,cAAc,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC;QACnE,MAAM,IAAI,oBAAoB,CAAC,aAAa,MAAM,IAAI,EAAE,EAAE,CAAC,CAAC;IAC9D,CAAC;IACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,MAAM,IAAI,EAAE,EAAE,CAAC,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC;QAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACjE,OAAO,IAAI,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;AACxC,CAAC;AAED,SAAS,YAAY,CAAC,MAAc,EAAE,EAAQ;IAC5C,OAAO,SAAS,EAAE,IAAI,MAAM,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,aAAa,CAAC,MAAc,EAAE,EAAQ;IAC7C,MAAM,GAAG,GAAG,kBAAkB,CAAC,MAAM,CAAE,CAAC;IACxC,IAAI,EAAE,KAAK,QAAQ,IAAI,GAAG,CAAC,OAAO,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IACvD,OAAO;QACL,iBAAiB,GAAG,CAAC,OAAO,OAAO;QACnC,GAAG,CAAC,GAAG,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,uCAAuC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;KAC7E,CAAC;AACJ,CAAC;AAED,0EAA0E;AAC1E;;wEAEwE;AACxE,SAAS,YAAY,CAAC,IAAe;IACnC,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,IAAI,IAAI,CAAC,SAAS;QAAE,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,SAAS;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACrE,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAAe;IAC3C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAmB,CAAC;QACtD,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;AACpB,CAAC;AAED;kEACkE;AAClE,SAAS,YAAY,CAAC,KAAoB,EAAE,GAAW,EAAE,EAAU;IACjE,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;QACpB,OAAO;YACL,gEAAgE,aAAa,CAAC,GAAG,QAAQ;YACzF,6BAA6B;YAC7B,kCAAkC;YAClC,6BAA6B,GAAG,YAAY,EAAE,EAAE;SACjD,CAAC;IACJ,CAAC;IACD,OAAO;QACL,iFAAiF;QACjF,oCAAoC;QACpC,iFAAiF;QACjF,oCAAoC;QACpC,0CAA0C;QAC1C,0CAA0C;QAC1C,4CAA4C;QAC5C,6BAA6B,GAAG,YAAY,EAAE,EAAE;KACjD,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,IAAe,EAAE,MAAc,EAAE,GAAmB;IACxE,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,OAAO;QACL,wBAAwB,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,YAAY,QAAQ,YAAY,MAAM,mBAAmB;QAC/G,QAAQ;QACR,GAAG,CAAC,GAAG,CAAC,UAAU;YAChB,CAAC,CAAC,CAAC,kCAAkC,EAAE,4CAA4C,EAAE,QAAQ,CAAC;YAC9F,CAAC,CAAC,EAAE,CAAC;QACP,gBAAgB,CAAC,UAAU;QAC3B,oBAAoB,CAAC,UAAU;QAC/B,uCAAuC;QACvC,MAAM;QACN,cAAc,CAAC,SAAS;QACxB,WAAW,CAAC,aAAa;QACzB,kBAAkB;QAClB,OAAO;QACP,cAAc;QACd,GAAG;QACH,EAAE;KACH,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,IAAe,EAAE,MAAc,EAAE,GAAmB;IACzE,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;IACxB,OAAO;QACL,yBAAyB,YAAY,CAAC,MAAM,EAAE,SAAS,CAAC,YAAY,QAAQ,QAAQ,GAAG,CAAC,OAAO,YAAY;QAC3G,QAAQ;QACR,kCAAkC;QAClC,4CAA4C;QAC5C,QAAQ;QACR,gBAAgB,CAAC,UAAU;QAC3B,oBAAoB,CAAC,UAAU;QAC/B,yCAAyC;QACzC,QAAQ;QACR,qBAAqB,CAAC,SAAS;QAC/B,GAAG,CAAC,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK;YACpC,CAAC,CAAC;gBACE,0CAA0C;gBAC1C,QAAQ;gBACR,GAAG,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC;aACtC;YACH,CAAC,CAAC,CAAC,wCAAwC,CAAC,CAAC;QAC/C,OAAO;QACP,gBAAgB,GAAG,CAAC,OAAO,oDAAoD;QAC/E,kBAAkB;QAClB,MAAM;QACN,cAAc,CAAC,SAAS;QACxB,WAAW,CAAC,aAAa;QACzB,GAAG,CAAC,MAAM,KAAK,OAAO;YACpB,CAAC,CAAC;gBACE,kEAAkE;gBAClE,+DAA+D;gBAC/D,sCAAsC,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,uBAAuB;gBACvF,4BAA4B;gBAC5B,qCAAqC;gBACrC,6CAA6C;gBAC7C,OAAO;aACR;YACH,CAAC,CAAC,MAAM,KAAK,KAAK;gBAChB,CAAC,CAAC;oBACE,8DAA8D;oBAC9D,gEAAgE;oBAChE,yCAAyC;oBACzC,qCAAqC,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB;oBAC7E,6BAA6B;oBAC7B,gCAAgC;oBAChC,2CAA2C;oBAC3C,SAAS;oBACT,sCAAsC,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,qBAAqB;oBACrF,4BAA4B;oBAC5B,qCAAqC;oBACrC,6CAA6C;oBAC7C,OAAO;iBACR;gBACH,CAAC,CAAC,EAAE,CAAC;QACT,GAAG,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC;QAC7E,OAAO;QACP,YAAY;QACZ,GAAG;QACH,EAAE;KACH,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;6BAW6B;AAC7B,MAAM,UAAU,mBAAmB,CAAC,IAAe;IACjD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QAC5C,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAmB,CAAC;QACtD,MAAM,GAAG,GAAG,kBAAkB,CAAC,MAAM,CAAE,CAAC;QACxC,GAAG,CAAC,IAAI,CACN,GAAG,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,CAC1F,CAAC;IACJ,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;oCACoC;AACpC,MAAM,UAAU,YAAY,CAAC,IAAe,EAAE,CAAS;IACrD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,QAAQ;YACX,IAAI,CAAC,OAAO,CAAC,iDAAiD,CAAC,CAAC;YAChE,OAAO,qBAAqB,CAAC;QAC/B,KAAK,KAAK;YACR,IAAI,CAAC,OAAO,CAAC,8CAA8C,CAAC,CAAC;YAC7D,OAAO,kBAAkB,CAAC;QAC5B,KAAK,UAAU;YACb,IAAI,CAAC,OAAO,CAAC,mDAAmD,CAAC,CAAC;YAClE,OAAO,uBAAuB,CAAC;QACjC,KAAK,MAAM;YACT,IAAI,CAAC,OAAO,CAAC,kDAAkD,CAAC,CAAC;YACjE,OAAO,sBAAsB,CAAC;QAChC,KAAK,SAAS;YACZ,kEAAkE;YAClE,mDAAmD;YACnD,IAAI,CAAC,OAAO,CAAC,kDAAkD,CAAC,CAAC;YACjE,OAAO,sBAAsB,CAAC;QAChC,KAAK,OAAO,EAAE,CAAC;YACb,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YACpD,IAAI,QAAQ;gBAAE,OAAO,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;YACtD,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC;gBAAE,OAAO,IAAI,CAAC;YACnD,IAAI,CAAC,OAAO,CAAC,gDAAgD,CAAC,CAAC;YAC/D,OAAO,oBAAoB,CAAC;QAC9B,CAAC;QACD,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;gBACjD,CAAC,CAAC,IAAI,iBAAiB,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE;gBACpC,CAAC,CAAC,IAAI,CAAC;QACX,KAAK,QAAQ;YACX,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,SAAS,EAAE,CAAC;gBAAE,OAAO,IAAI,CAAC;YACjE,IAAI,qBAAqB,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC3C,IAAI,CAAC,OAAO,CAAC,8CAA8C,CAAC,CAAC;gBAC7D,OAAO,kBAAkB,CAAC;YAC5B,CAAC;YACD,IAAI,CAAC,CAAC,SAAS,KAAK,qBAAqB,EAAE,CAAC;gBAC1C,4DAA4D;gBAC5D,+DAA+D;gBAC/D,uCAAuC;gBACvC,IAAI,CAAC,OAAO,CAAC,gDAAgD,CAAC,CAAC;gBAC/D,OAAO,oBAAoB,CAAC;YAC9B,CAAC;YACD,IAAI,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC5C,IAAI,CAAC,OAAO,CAAC,+CAA+C,CAAC,CAAC;gBAC9D,OAAO,mBAAmB,CAAC;YAC7B,CAAC;YACD,OAAO,IAAI,gBAAgB,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;QAC7C,KAAK,KAAK;YACR,IAAI,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,IAAI,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YAC5F,IAAI,CAAC,OAAO,CAAC,8CAA8C,CAAC,CAAC;YAC7D,OAAO,kBAAkB,CAAC;QAC5B,KAAK,KAAK;YACR,IAAI,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YACrD,IAAI,CAAC,OAAO,CAAC,8CAA8C,CAAC,CAAC;YAC7D,OAAO,kBAAkB,CAAC;QAC5B,KAAK,OAAO;YACV,IAAI,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YACrD,IAAI,CAAC,OAAO,CAAC,8CAA8C,CAAC,CAAC;YAC7D,OAAO,kBAAkB,CAAC;QAC5B;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,QAAQ,CAAC,IAAe,EAAE,CAAS;IACjD,OAAO,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC;AACzC,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,mBAAmB,CAAC,IAAe,EAAE,CAAS;IAC5D,MAAM,QAAQ,GACZ,CAAC,CAAC,IAAI,KAAK,QAAQ;QACnB,CAAC,CAAC,IAAI,KAAK,OAAO;QAClB,CAAC,CAAC,IAAI,KAAK,KAAK;QAChB,CAAC,CAAC,IAAI,KAAK,KAAK;QAChB,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ;YAClB,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;YACvC,CAAC,CAAC,SAAS,KAAK,qBAAqB;YACrC,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;IAC9C,MAAM,IAAI,GACR,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,IAAI;QAC5B,CAAC,CAAC,8BAA8B;QAChC,CAAC,CAAC,QAAQ;YACR,CAAC,CAAC,gCAAgC;YAClC,CAAC,CAAC,uBAAuB,CAAC;IAChC,IAAI,CAAC,OAAO,CAAC,gBAAgB,IAAI,wBAAwB,IAAI,CAAC,QAAQ,aAAa,CAAC,CAAC;IACrF,OAAO,IAAI,IAAI,EAAE,CAAC;AACpB,CAAC;AAED,6EAA6E;AAE7E;6EAC6E;AAC7E,MAAM,UAAU,UAAU,CAAC,IAAY;IACrC,OAAO,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;AAC7E,CAAC;AAED,0EAA0E;AAC1E,SAAS,WAAW,CAAC,IAAY;IAC/B,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,KAAK;YACR,OAAO,CAAC,CAAC,CAAC,eAAe;QAC3B,KAAK,MAAM;YACT,OAAO,CAAC,CAAC,CAAC,gBAAgB;QAC5B,KAAK,QAAQ;YACX,OAAO,CAAC,CAAC,CAAC,eAAe;QAC3B,KAAK,OAAO;YACV,OAAO,CAAC,CAAC,CAAC,eAAe;QAC3B,KAAK,OAAO;YACV,OAAO,CAAC,CAAC,CAAC,iBAAiB;QAC7B;YACE,MAAM,IAAI,oBAAoB,CAAC,aAAa,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IAC7D,CAAC;AACH,CAAC;AAED;;;;wEAIwE;AACxE,MAAM,UAAU,UAAU,CAAC,IAAe,EAAE,IAAY,EAAE,OAAe;IACvE,MAAM,MAAM,GACV,IAAI,CAAC,IAAI,KAAK,QAAQ;QACtB,IAAI,CAAC,IAAI,KAAK,QAAQ;QACtB,IAAI,CAAC,IAAI,KAAK,OAAO;QACrB,IAAI,CAAC,IAAI,KAAK,MAAM;QACpB,IAAI,CAAC,IAAI,KAAK,KAAK;QACnB,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,iDAAiD;QACxE,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,kDAAkD;QAC5E,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,kDAAkD;QAC5E,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,+CAA+C;QAC3E,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,uDAAuD;QAClF,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,wDAAwD;QACjF,IAAI,CAAC,IAAI,KAAK,WAAW;QACzB,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,6CAA6C;QACpE,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,iEAAiE;QAC1F,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IAC/D,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,IAAI,CAAC,OAAO,CAAC,iCAAiC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAChE,OAAO,6BAA6B,WAAW,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,IAAI,OAAO,GAAG,CAAC;IACxF,CAAC;IACD,IAAI,CAAC,OAAO,CAAC,qCAAqC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;IACpE,OAAO,iCAAiC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,IAAI,OAAO,GAAG,CAAC;AAC7F,CAAC;AAED;yEACyE;AACzE,MAAM,UAAU,MAAM,CAAC,IAAe,EAAE,IAAY;IAClD,MAAM,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACnC,MAAM,IAAI,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;IAC5F,MAAM,IAAI,GAAG,cAAc,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;IAC9E,IAAI,CAAC,OAAO,CACV,GAAG,IAAI,yCAAyC,CAAC,CAAC,MAAM,SAAS,CAAC,CAAC,OAAO,SAAS,KAAK,IAAI,CAC7F,CAAC;IACF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6EAA6E;AAE7E;;;yBAGyB;AACzB,MAAM,UAAU,UAAU,CAAC,IAAe,EAAE,CAAS;IACnD,MAAM,KAAK,GAA4C;QACrD,GAAG,EAAE,CAAC;QACN,IAAI,EAAE,CAAC;QACP,UAAU,EAAE,CAAC;QACb,IAAI,EAAE,CAAC;QACP,MAAM,EAAE,CAAC;QACT,IAAI,EAAE,CAAC;KACR,CAAC;IACF,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC3B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,+BAA+B,CAAC,CAAC;QAC9C,OAAO,6BAA6B,IAAI,GAAG,CAAC;IAC9C,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACzD,IAAI,CAAC,OAAO,CAAC,+BAA+B,CAAC,CAAC;QAC9C,OAAO,8BAA8B,CAAC,CAAC,cAAc;IACvD,CAAC;IACD,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;QACpB,MAAM,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,OAAO,CAAC,6CAA6C,CAAC,CAAC;QAC5D,OAAO,iCAAiC,CAAC,CAAC,MAAM,SAAS,CAAC,CAAC,OAAO,SAAS,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC;IAClG,CAAC;IACD,MAAM,IAAI,oBAAoB,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;AAClD,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,SAAS,CAAC,CAAS;IACjC,OAAO,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,YAAY;QACrE,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM;YACjB,CAAC,CAAC,MAAM;YACR,CAAC,CAAC,KAAK,CAAC;AACd,CAAC;AAED,6EAA6E;AAE7E;6DAC6D;AAC7D,MAAM,UAAU,WAAW,CAAC,CAAS;IACnC,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAC5C,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,KAAK,CAAC;QACX,KAAK,MAAM,CAAC;QACZ,KAAK,YAAY;YACf,OAAO,QAAQ,CAAC;QAClB,KAAK,MAAM;YACT,OAAO,IAAI,CAAC;QACd;YACE,MAAM,IAAI,oBAAoB,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACrD,CAAC;AACH,CAAC;AAMD;yEACyE;AACzE,MAAM,UAAU,YAAY,CAAC,GAAW;IACtC,IAAI,GAAG,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,KAAK,CAAC;IACrC,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC;IACvC,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IACxC,IACE,uBAAuB,CAAC,GAAG,CAAC;QAC5B,GAAG,CAAC,IAAI,KAAK,QAAQ;QACrB,GAAG,CAAC,IAAI,KAAK,OAAO;QACpB,GAAG,CAAC,IAAI,KAAK,KAAK;QAElB,OAAO,KAAK,CAAC;IACf,MAAM,IAAI,oBAAoB,CAAC,UAAU,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,MAAoB;IAC/C,OAAO,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,MAAoB;IAClD,OAAO,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;AACjE,CAAC;AAED,mEAAmE;AACnE,MAAM,UAAU,aAAa,CAAC,GAAW,EAAE,SAAoB;IAC7D,IAAI,GAAG,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,CAAC,CAAC;IACjC,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAC;IACpC,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC;IAClC,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,CAAC,CAAC;IACnC,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY;QAAE,OAAO,CAAC,CAAC;IACxC,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,SAAS,EAAE,KAAK,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnF,MAAM,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;IAC9B,OAAO,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAa;IACzC,OAAO,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClE,CAAC;AAED;;0EAE0E;AAC1E,SAAS,SAAS,CAAC,KAAoB;IACrC,OAAO;QACL,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC7E,GAAG,CAAC,KAAK,CAAC,UAAU;YAClB,CAAC,CAAC;gBACE;oBACE,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;oBAC9B,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,CAAC;oBACrC,IAAI,EAAE,wBAAwB;iBAC/B;aACF;YACH,CAAC,CAAC,EAAE,CAAC;KACR,CAAC;AACJ,CAAC;AAED;;gEAEgE;AAChE,MAAM,UAAU,UAAU,CACxB,IAAe,EACf,MAAc,EACd,OAAO,GAAG,EAAE,EACZ,QAAQ,GAAG,KAAK;IAEhB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,IAAI,QAAQ;QAAE,OAAO,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC5D,OAAO;QACL,wBAAwB,MAAM,YAAY,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;QACvF,QAAQ;QACR,kCAAkC;QAClC,4CAA4C;QAC5C,QAAQ;QACR,gBAAgB,CAAC,UAAU;QAC3B,oBAAoB,CAAC,UAAU;QAC/B,uCAAuC;QACvC,MAAM;QACN,cAAc,CAAC,SAAS;QACxB,WAAW,CAAC,aAAa;QACzB,kBAAkB;QAClB,OAAO;QACP,cAAc;QACd,GAAG;KACJ,CAAC;AACJ,CAAC;AAED;;;mCAGmC;AACnC,SAAS,cAAc,CAAC,MAAc,EAAE,GAAmB,EAAE,OAAe;IAC1E,OAAO;QACL,mBAAmB,GAAG,KAAK,MAAM,YAAY,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,OAAO,aAAa,CAAC,CAAC,CAAC,EAAE,EAAE;QACrG,QAAQ;QACR,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,YAAY;QAC7C,GAAG;KACJ,CAAC;AACJ,CAAC;AAED;gFACgF;AAChF,MAAM,UAAU,mBAAmB,CAAC,IAAY;IAC9C,OAAO,YAAY,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC;AACtD,CAAC;AAED;;;;;;;;gEAQgE;AAChE,MAAM,CAAC,MAAM,oBAAoB,GAAG,EAAE,CAAC;AAYvC;;;oDAGoD;AACpD,MAAM,UAAU,uBAAuB,CACrC,IAAe,EACf,GAAW,EACX,KAAa,EACb,MAAqB,EACrB,OAAe;IAEf,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,IAAI,CAAC,OAAO,CAAC,wCAAwC,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG;QACZ,MAAM,GAAG,qBAAqB,KAAK,QAAQ;QAC3C,YAAY,GAAG,eAAe,GAAG,gBAAgB,GAAG,OAAO;QAC3D,GAAG,GAAG,OAAO;QACb,MAAM,GAAG,cAAc,CAAC,SAAS,KAAK,EAAE;QACxC,MAAM,GAAG,mBAAmB,CAAC,KAAK,GAAG,QAAQ;QAC7C,YAAY,GAAG,iBAAiB,GAAG,iBAAiB,GAAG,SAAS;QAChE,GAAG,GAAG,UAAU;QAChB,eAAe,MAAM,CAAC,OAAO,QAAQ,KAAK,OAAO,OAAO,EAAE;QAC1D,eAAe,GAAG,OAAO;QACzB,GAAG,GAAG,YAAY,OAAO,sBAAsB;QAC/C,WAAW,CAAC,WAAW,KAAK,EAAE;KAC/B,CAAC;IACF,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAClB,IAAI,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC;QACnD,KAAK,CAAC,IAAI,CACR,MAAM,GAAG,iCAAiC,KAAK,KAAK,CAAC,KAAK,IAAI,CAAC,mBAAmB,EAAE,EACpF,MAAM,GAAG,yBAAyB,GAAG,OAAO,EAC5C,MAAM,GAAG,0BAA0B,GAAG,SAAS,EAC/C,YAAY,GAAG,mBAAmB,GAAG,qBAAqB,GAAG,WAAW,EACxE,GAAG,GAAG,YAAY,EAClB,oCAAoC,KAAK,GAAG,EAC5C,eAAe,GAAG,WAAW,EAC7B,GAAG,GAAG,YAAY,CACnB,CAAC;IACJ,CAAC;IACD,KAAK,CAAC,IAAI,CACR,MAAM,GAAG,6BAA6B,oBAAoB,EAAE,EAC5D,YAAY,GAAG,kBAAkB,GAAG,mBAAmB,GAAG,UAAU,EACpE,GAAG,GAAG,UAAU,EAChB,MAAM,GAAG,oBAAoB,EAC7B,gBAAgB,MAAM,CAAC,OAAO,UAAU,KAAK,UAAU,GAAG,KAAK,EAC/D,eAAe,GAAG,OAAO,EACzB,GAAG,GAAG,WAAW,EACjB,mCAAmC,KAAK,UAAU,MAAM,CAAC,OAAO,GAAG,EACnE,eAAe,GAAG,OAAO,EACzB,GAAG,GAAG,QAAQ,CACf,CAAC;IACF,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;6EAE6E;AAC7E,MAAM,UAAU,mBAAmB,CACjC,IAAe,EACf,IAAY,EACZ,OAA2C;IAE3C,MAAM,GAAG,GAAG,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACzC,OAAO,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAe,EAAE,IAAY;IACrD,MAAM,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC;IACpD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;IACtD,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AAC9D,CAAC;AAED;0EAC0E;AAC1E,MAAM,UAAU,iBAAiB,CAC/B,IAAe,EACf,UAAyD,EACzD,UAA6B;IAE7B,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;IAChC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC9C,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvD,IAAI,GAAG,KAAK,IAAI,IAAI,MAAM,KAAK,SAAS;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;wCAEwC;AACxC,MAAM,UAAU,kBAAkB,CAChC,OAAe,EACf,IAAuB,EACvB,OAAgB;IAEhB,IAAI,CAAC,OAAO;QACV,OAAO;YACL,yBAAyB,OAAO,YAAY,QAAQ,IAAI;YACxD,QAAQ;YACR,GAAG,IAAI;YACP,YAAY;YACZ,GAAG;SACJ,CAAC;IACJ,OAAO;QACL,yBAAyB,OAAO,sBAAsB,QAAQ,IAAI;QAClE,QAAQ;QACR,GAAG,IAAI;QACP,YAAY;QACZ,GAAG;QACH,yBAAyB,OAAO,YAAY,QAAQ,IAAI;QACxD,QAAQ;QACR,gBAAgB,OAAO,mBAAmB;QAC1C,YAAY;QACZ,GAAG;KACJ,CAAC;AACJ,CAAC;AAED;;;;;;8CAM8C;AAC9C,MAAM,UAAU,WAAW,CACzB,IAAe,EACf,MAAc,EACd,MAAe,EACf,QAAkB,EAClB,OAAO,GAAG,EAAE,EACZ,OAAO,GAAG,IAAI,EACd,QAAQ,GAAG,KAAK,EAChB,OAAO,GAAG,KAAK;IAEf,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,IAAI,OAAO;QAAE,IAAI,CAAC,OAAO,CAAC,wCAAwC,CAAC,CAAC;IACpE,MAAM,OAAO,GAAG,GAAG,MAAM,UAAU,CAAC;IACpC,MAAM,KAAK,GAAG;QACZ,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,kBAAkB,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAClE,GAAG,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC;QAC7E,yBAAyB,MAAM,0BAA0B,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;QACtG,QAAQ;QACR,kCAAkC;QAClC,4CAA4C;QAC5C,QAAQ;QACR,gBAAgB,CAAC,UAAU;QAC3B,oBAAoB,CAAC,UAAU;QAC/B,uCAAuC;QACvC,MAAM;QACN,cAAc,CAAC,SAAS;QACxB,WAAW,CAAC,aAAa;QACzB,qBAAqB,CAAC,QAAQ;QAC9B,sCAAsC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE;QAChE,OAAO;QACP,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnD,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,4CAA4C,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;QAClF,kBAAkB;KACnB,CAAC;IACF,IAAI,MAAM,EAAE,CAAC;QACX,IAAI,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC;QACnD,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IACvD,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,YAAY,EAAE,GAAG,CAAC,CAAC;IACvC,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;kDAMkD;AAClD,MAAM,UAAU,eAAe,CAC7B,IAAe,EACf,MAAc,EACd,IAAY,EACZ,MAAe,EACf,OAAO,GAAG,EAAE,EACZ,QAAQ,GAAG,KAAK;IAEhB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,IAAI,QAAQ;QAAE,OAAO,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IAC7D,OAAO;QACL,yBAAyB,MAAM,YAAY,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,OAAO,cAAc,CAAC,CAAC,CAAC,EAAE,EAAE;QACpG,QAAQ;QACR,kCAAkC;QAClC,4CAA4C;QAC5C,QAAQ;QACR,gBAAgB,CAAC,UAAU;QAC3B,iBAAiB,CAAC,SAAS;QAC3B,wBAAwB,CAAC,YAAY;QACrC,0CAA0C;QAC1C,MAAM;QACN,cAAc,CAAC,SAAS;QACxB,WAAW,CAAC,aAAa;QACzB,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC;QACjE,mEAAmE;QACnE,oEAAoE;QACpE,oDAAoD;QACpD,OAAO;QACP,oBAAoB,CAAC,UAAU;QAC/B,4CAA4C;QAC5C,WAAW;QACX,gBAAgB,IAAI,UAAU;QAC9B,kBAAkB;QAClB,OAAO;QACP,YAAY;QACZ,GAAG;KACJ,CAAC;AACJ,CAAC;AAED;;;;;yEAKyE;AACzE;;;;sEAIsE;AACtE,MAAM,UAAU,oBAAoB,CAClC,MAAc,EACd,KAAa,EACb,CAAS,EACT,OAAe;IAEf,OAAO;QACL,OAAO,CAAC,8BAA8B,MAAM,wBAAwB,KAAK,EAAE;QAC3E,OAAO,CAAC,sBAAsB,CAAC,EAAE;QACjC,OAAO,CAAC,oBAAoB,CAAC,QAAQ;QACrC,aAAa,CAAC,cAAc,CAAC,mBAAmB,CAAC,QAAQ;QACzD,KAAK,CAAC,SAAS;QACf,4BAA4B,CAAC,iBAAiB,OAAO,EAAE;QACvD,iBAAiB,CAAC,OAAO;QACzB,KAAK,CAAC,QAAQ;KACf,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,IAAe,EAAE,IAAY;IAC1D,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,IAAI,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC;IACtD,OAAO;QACL,uCAAuC,CAAC,KAAK,IAAI,CAAC,mBAAmB,EAAE;QACvE,8BAA8B;QAC9B,iCAAiC;QACjC,2BAA2B,IAAI,kBAAkB;QACjD,UAAU;QACV,6EAA6E;QAC7E,eAAe,IAAI,EAAE;KACtB,CAAC;AACJ,CAAC;AAED;;;2BAG2B;AAC3B,MAAM,UAAU,cAAc,CAAC,IAAe,EAAE,IAAY;IAC1D,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,IAAI,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC;IACnD,OAAO;QACL,wCAAwC,CAAC,KAAK,IAAI,CAAC,mBAAmB,EAAE;QACxE,gCAAgC;QAChC,mCAAmC;QACnC,6CAA6C,IAAI,EAAE;QACnD,WAAW;QACX,sCAAsC;QACtC,eAAe,IAAI,EAAE;QACrB,GAAG,IAAI,GAAG;KACX,CAAC;AACJ,CAAC;AAED;;;;;mBAKmB;AACnB,MAAM,UAAU,gBAAgB,CAC9B,IAAe,EACf,GAAa;IAEb,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC;IAClC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IACpD,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,KAAK,KAAK,CAAC;IACzC,IAAI,KAAK,EAAE,CAAC;QACV,IAAI,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC;QACnD,IAAI,CAAC,OAAO,CAAC,mCAAmC,CAAC,CAAC;IACpD,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9D,IAAI,KAAK,CAAC,UAAU;YAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,wBAAwB;QACpE,QAAQ,CAAC,IAAI,CACX,IAAI,MAAM,aAAa,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;YAC3F,YAAY,KAAK,CAAC,EAAE,MAAM,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,IAAI,CACxI,CAAC;IACJ,CAAC;IAED,yEAAyE;IACzE,0EAA0E;IAC1E,oBAAoB;IACpB,MAAM,UAAU,GAA8B,EAAE,CAAC;IACjD,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,OAAO;YAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAAE,SAAS;QACxF,MAAM,OAAO,GAAG,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC9C,UAAU,CAAC,IAAI,CAAC;YACd,UAAU,KAAK,CAAC,EAAE,EAAE;YACpB;gBACE,OAAO,EAAE,IAAI,OAAO,EAAE;gBACtB,OAAO,EAAE,GAAG,OAAO,UAAU;gBAC7B,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,EAAE,EAAE,CAAC;aACpD;SACF,CAAC,CAAC;IACL,CAAC;IACD,MAAM,aAAa,GAAG,iBAAiB,CAAC,IAAI,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;IAEvE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3D,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/D,MAAM,MAAM,GAAG,iCAAiC,MAAM,yBAAyB,IAAI,CAAC,QAAQ,GAAG,CAAC;QAEhG,IAAI,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAEjE,kEAAkE;QAClE,oEAAoE;QACpE,iEAAiE;QACjE,wCAAwC;QACxC,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,sEAAsE;QACtE,mBAAmB;QACnB,MAAM,OAAO,GACX,aAAa,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,EAAE,EAAE,CAAC;YACvC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,mBAAmB,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,aAAa,CAAC,KAAK,IAAI,CAAC,CAAC;QACpF,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;YAC3B,QAAQ,CAAC,IAAI,CACX,OAAO,CAAC,8BAA8B,MAAM,wBAAwB,CAAC,CAAC,KAAK,EAAE,EAC7E,OAAO,CAAC,sBAAsB,CAAC,EAAE,CAClC,CAAC;YACF,MAAM,MAAM,GAAG,mBAAmB,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;YAChE,IAAI,MAAM,EAAE,CAAC;gBACX,QAAQ,CAAC,IAAI,CACX,GAAG,uBAAuB,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CACtF,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,IAAI,CACX,eAAe,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CACnF,CAAC;YACJ,CAAC;YACD,CAAC,EAAE,CAAC;QACN,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,CACP,GAAG,WAAW,CACZ,IAAI,EACJ,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC,EAC7B,MAAM,EACN,QAAQ,EACR,EAAE,EACF,UAAU,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,mBAAmB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAC7D,KAAK,EACL,OAAO,CACR,EACD,EAAE,CACH,CAAC;QAEF,gEAAgE;QAChE,qEAAqE;QACrE,gEAAgE;QAChE,MAAM,EAAE,GAAa;YACnB,wBAAwB,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,QAAQ,IAAI;YACnE,QAAQ;SACT,CAAC;QACF,MAAM,OAAO,GAAG,IAAI,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,UAAU,CAAC;QAC1D,IAAI,MAAM;YACR,IAAI,CAAC,IAAI,CACP,iBAAiB,CACf,OAAO,EACP,IAAI,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,EACjC,IAAI,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,EAClC,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,CAC1B,EACD,EAAE,CACH,CAAC;QACJ,EAAE,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7E,EAAE,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,QAAQ,YAAY,CAAC,CAAC;QAC9C,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACrB,mEAAmE;YACnE,yCAAyC;YACzC,IAAI,CAAC,OAAO,CAAC,mDAAmD,CAAC,CAAC;YAClE,MAAM,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC;YAC3B,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjE,MAAM,EAAE,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;YACpF,MAAM,KAAK,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACzD,EAAE,CAAC,IAAI,CACL,6CAA6C,OAAO,SAAS,EAAE,CAAC,MAAM,SAAS,EAAE,CAAC,OAAO,SAAS,KAAK,GAAG,EAC1G,qCAAqC,MAAM,wBAAwB,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,EAC5F,6BAA6B,CAC9B,CAAC;QACJ,CAAC;QACD,EAAE,CAAC,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAEjB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;YAC1D,MAAM,KAAK,GAAa;gBACtB,wBAAwB,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,cAAc,KAAK,IAAI;gBAC1E,QAAQ;gBACR,oBAAoB,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI;aAClD,CAAC;YACF,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBACjC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;gBACpB,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACxC,KAAK,CAAC,IAAI,CACR,QAAQ,CAAC,8BAA8B,MAAM,0BAA0B,KAAK,EAAE,EAC9E,QAAQ,CAAC,WAAW,OAAO,YAAY,CAAC,EAAE,CAC3C,CAAC;gBACF,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;gBAChE,IAAI,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC7B,KAAK,CAAC,IAAI,CAAC,KAAK,MAAM,eAAe,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;gBACnF,CAAC;gBACD,KAAK,CAAC,IAAI,CACR,QAAQ,CAAC,8BAA8B,MAAM,wBAAwB,KAAK,EAAE,EAC5E,WAAW,OAAO,IAAI,MAAM,YAAY,CAAC,MAAM,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAC7E,CAAC;gBACF,CAAC,EAAE,CAAC;YACN,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;QACtB,CAAC;QAED,IAAI,MAAM,EAAE,CAAC;YACX,kEAAkE;YAClE,mEAAmE;YACnE,8BAA8B;YAC9B,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YACjF,MAAM,kBAAkB,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YACzF,MAAM,EAAE,GAAa;gBACnB,yBAAyB,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,kCAAkC,QAAQ,IAAI;gBAClG,QAAQ;aACT,CAAC;YACF,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC7B,EAAE,CAAC,IAAI,CAAC,GAAG,oBAAoB,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChF,CAAC,CAAC,CAAC;YACH,EAAE,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;YAEjB,MAAM,EAAE,GAAa;gBACnB,yBAAyB,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,QAAQ,IAAI;gBAC7E,QAAQ;aACT,CAAC;YACF,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAClC,EAAE,CAAC,IAAI,CACL,OAAO,CAAC,8BAA8B,MAAM,wBAAwB,CAAC,CAAC,KAAK,EAAE,EAC7E,OAAO,CAAC,sBAAsB,CAAC,EAAE,EACjC,eAAe,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAC7F,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,EAAE,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,YAAY,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YAC9D,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;AAC5B,CAAC"}
|
|
1
|
+
{"version":3,"file":"shapes.js","sourceRoot":"","sources":["../../../src/backend/llvm/shapes.ts"],"names":[],"mappings":"AAKA,OAAO,EACL,uBAAuB,EACvB,YAAY,EACZ,KAAK,EACL,aAAa,EACb,aAAa,EACb,qBAAqB,EACrB,qBAAqB,EACrB,sBAAsB,EACtB,MAAM,GACP,MAAM,gBAAgB,CAAC;AACxB,OAAO,EACL,kBAAkB,EAClB,iBAAiB,EACjB,gBAAgB,EAChB,kBAAkB,EAClB,iBAAiB,EACjB,eAAe,EACf,mBAAmB,EACnB,kBAAkB,EAClB,kBAAkB,EAClB,iBAAiB,GAClB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,iBAAiB,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAChF,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAE7D,OAAO,EAAE,oBAAoB,EAAE,MAAM,kBAAkB,CAAC;AA0DxD;yBACyB;AACzB,MAAM,CAAC,MAAM,QAAQ,GAAG,IAAI,CAAC;AAE7B,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAErD,6EAA6E;AAE7E;;;;;;kBAMkB;AAClB,MAAM,UAAU,SAAS,CAAC,IAAe,EAAE,CAAS;IAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC1C,OAAO,EAAE,MAAM,EAAE,iBAAiB,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC;IACjF,CAAC;IACD,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClB,oEAAoE;QACpE,iEAAiE;QACjE,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,IAAI,UAAU,MAAM,EAAE,CAAC;QAC1C,MAAM,OAAO,GAAG,IAAI,IAAI,WAAW,MAAM,EAAE,CAAC;QAC5C,IAAI,CAAC,OAAO,CAAC,eAAe,MAAM,OAAO,CAAC,CAAC;QAC3C,IAAI,CAAC,OAAO,CAAC,gBAAgB,OAAO,OAAO,CAAC,CAAC;QAC7C,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;IAC7B,CAAC;IACD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,QAAQ;YACX,OAAO;gBACL,MAAM,EAAE,IAAI,kBAAkB,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE;gBAC3C,OAAO,EAAE,IAAI,mBAAmB,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE;aAC9C,CAAC;QACJ,KAAK,QAAQ;YACX,iEAAiE;YACjE,oEAAoE;YACpE,OAAO;gBACL,MAAM,EAAE,IAAI,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE;gBAC5C,OAAO,EAAE,IAAI,kBAAkB,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE;aAC/C,CAAC;QACJ;YACE,MAAM,IAAI,oBAAoB,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACnD,CAAC;AACH,CAAC;AAED;;wEAEwE;AACxE,MAAM,UAAU,SAAS,CAAC,IAAe,EAAE,CAAS;IAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAI,QAAQ;QAAE,OAAO,iBAAiB,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC3D,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC;QACxF,OAAO,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;AACnC,CAAC;AAED;;;kDAGkD;AAClD,SAAS,iBAAiB,CAAC,IAAe,EAAE,GAAW;IACrD,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAChF,MAAM,GAAG,GAAG,eAAe,GAAG,CAAC,IAAI,EAAE,CAAC;IACtC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC;QAC9C,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IACpE,OAAO,GAAG,CAAC;AACb,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,0BAA0B,CAAC,IAAe;IACxD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,cAAc;QAC3D,GAAG,CAAC,IAAI,CACN,uBAAuB,GAAG,YAAY,QAAQ,2BAA2B,EACzE,QAAQ,EACR,kCAAkC,EAClC,2CAA2C,EAC3C,OAAO,EACP,mBAAmB,KAAK,UAAU,EAClC,kBAAkB,EAClB,OAAO,EACP,cAAc,EACd,GAAG,EACH,EAAE,CACH,CAAC;IACJ,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;wEAGwE;AACxE,MAAM,UAAU,UAAU,CAAC,IAAe,EAAE,CAAS;IACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAI,QAAQ;QAAE,OAAO,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;IACpD,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,KAAK,IAAI,EAAE,CAAC;QACzF,OAAO,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IAC5C,CAAC;IACD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClB,qEAAqE;QACrE,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,UAAU,CAAC;QACjE,MAAM,OAAO,GAAG,IAAI,IAAI,GAAG,MAAM,EAAE,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,gBAAgB,OAAO,OAAO,CAAC,CAAC;QAC7C,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,QAAQ;YACX,OAAO,IAAI,mBAAmB,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;QAC9C,KAAK,QAAQ;YACX,OAAO,IAAI,kBAAkB,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;QAC/C;YACE,MAAM,IAAI,oBAAoB,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACnD,CAAC;AACH,CAAC;AAoBD;;;;;;;;;;;;;kCAakC;AAClC,MAAM,CAAC,MAAM,kBAAkB,GAA6C;IAC1E,GAAG,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,iBAAiB,EAAE;IACrE,KAAK,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,mBAAmB,EAAE;IACzE,KAAK,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,mBAAmB,EAAE;IACzE,MAAM,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,oBAAoB,EAAE;IAC1E,GAAG,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE;IACvD,GAAG,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,iBAAiB,EAAE;IACpE,KAAK,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,mBAAmB,EAAE;IAC3E,OAAO,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,qBAAqB,EAAE;IAC/E,OAAO,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,qBAAqB,EAAE;IAC9E,QAAQ,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,sBAAsB,EAAE;IAChF,GAAG,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,iBAAiB,EAAE;IACvE,GAAG,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE;CAC3D,CAAC;AAIF;mCACmC;AACnC,MAAM,UAAU,cAAc,CAAC,IAAY,EAAE,EAAQ;IACnD,OAAO,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,cAAc,CAAC,MAAc,EAAE,EAAQ;IAC9C,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,kBAAkB,EAAE,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IAC5D,MAAM,GAAG,GAAG,kBAAkB,CAAC,MAAM,CAAE,CAAC;IACxC,OAAO,EAAE,KAAK,QAAQ,IAAI,GAAG,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;AAC9D,CAAC;AAED;iBACiB;AACjB,SAAS,WAAW,CAAC,IAAe,EAAE,IAAY,EAAE,EAAQ;IAC1D,OAAO,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;AAC9D,CAAC;AAED;kDACkD;AAClD,MAAM,UAAU,aAAa,CAAC,IAAe;IAC3C,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC;QACnD,OAAO,kBAAkB,CAAC;IAC5B,CAAC;IACD,OAAO,eAAe,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;AACjD,CAAC;AAED;+BAC+B;AAC/B,SAAS,eAAe,CAAC,IAAe,EAAE,MAAc,EAAE,EAAQ;IAChE,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,IAAI,cAAc,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC;QACnE,MAAM,IAAI,oBAAoB,CAAC,aAAa,MAAM,IAAI,EAAE,EAAE,CAAC,CAAC;IAC9D,CAAC;IACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,MAAM,IAAI,EAAE,EAAE,CAAC,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC;QAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACjE,OAAO,IAAI,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;AACxC,CAAC;AAED,SAAS,YAAY,CAAC,MAAc,EAAE,EAAQ;IAC5C,OAAO,SAAS,EAAE,IAAI,MAAM,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,aAAa,CAAC,MAAc,EAAE,EAAQ;IAC7C,MAAM,GAAG,GAAG,kBAAkB,CAAC,MAAM,CAAE,CAAC;IACxC,IAAI,EAAE,KAAK,QAAQ,IAAI,GAAG,CAAC,OAAO,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IACvD,OAAO;QACL,iBAAiB,GAAG,CAAC,OAAO,OAAO;QACnC,GAAG,CAAC,GAAG,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,uCAAuC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;KAC7E,CAAC;AACJ,CAAC;AAED,0EAA0E;AAC1E;;wEAEwE;AACxE,SAAS,YAAY,CAAC,IAAe;IACnC,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,IAAI,IAAI,CAAC,SAAS;QAAE,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,SAAS;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACrE,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAAe;IAC3C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAmB,CAAC;QACtD,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;AACpB,CAAC;AAED;kEACkE;AAClE,SAAS,YAAY,CAAC,KAAoB,EAAE,GAAW,EAAE,EAAU;IACjE,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;QACpB,OAAO;YACL,gEAAgE,aAAa,CAAC,GAAG,QAAQ;YACzF,6BAA6B;YAC7B,kCAAkC;YAClC,6BAA6B,GAAG,YAAY,EAAE,EAAE;SACjD,CAAC;IACJ,CAAC;IACD,OAAO;QACL,iFAAiF;QACjF,oCAAoC;QACpC,iFAAiF;QACjF,oCAAoC;QACpC,0CAA0C;QAC1C,0CAA0C;QAC1C,4CAA4C;QAC5C,6BAA6B,GAAG,YAAY,EAAE,EAAE;KACjD,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,IAAe,EAAE,MAAc,EAAE,GAAmB;IACxE,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,OAAO;QACL,wBAAwB,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,YAAY,QAAQ,YAAY,MAAM,mBAAmB;QAC/G,QAAQ;QACR,GAAG,CAAC,GAAG,CAAC,UAAU;YAChB,CAAC,CAAC,CAAC,kCAAkC,EAAE,4CAA4C,EAAE,QAAQ,CAAC;YAC9F,CAAC,CAAC,EAAE,CAAC;QACP,gBAAgB,CAAC,UAAU;QAC3B,oBAAoB,CAAC,UAAU;QAC/B,uCAAuC;QACvC,MAAM;QACN,cAAc,CAAC,SAAS;QACxB,WAAW,CAAC,aAAa;QACzB,kBAAkB;QAClB,OAAO;QACP,cAAc;QACd,GAAG;QACH,EAAE;KACH,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,IAAe,EAAE,MAAc,EAAE,GAAmB;IACzE,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;IACxB,OAAO;QACL,yBAAyB,YAAY,CAAC,MAAM,EAAE,SAAS,CAAC,YAAY,QAAQ,QAAQ,GAAG,CAAC,OAAO,YAAY;QAC3G,QAAQ;QACR,kCAAkC;QAClC,4CAA4C;QAC5C,QAAQ;QACR,gBAAgB,CAAC,UAAU;QAC3B,oBAAoB,CAAC,UAAU;QAC/B,yCAAyC;QACzC,QAAQ;QACR,qBAAqB,CAAC,SAAS;QAC/B,GAAG,CAAC,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK;YACpC,CAAC,CAAC;gBACE,0CAA0C;gBAC1C,QAAQ;gBACR,GAAG,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC;aACtC;YACH,CAAC,CAAC,CAAC,wCAAwC,CAAC,CAAC;QAC/C,OAAO;QACP,gBAAgB,GAAG,CAAC,OAAO,oDAAoD;QAC/E,kBAAkB;QAClB,MAAM;QACN,cAAc,CAAC,SAAS;QACxB,WAAW,CAAC,aAAa;QACzB,GAAG,CAAC,MAAM,KAAK,OAAO;YACpB,CAAC,CAAC;gBACE,kEAAkE;gBAClE,+DAA+D;gBAC/D,sCAAsC,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,uBAAuB;gBACvF,4BAA4B;gBAC5B,qCAAqC;gBACrC,6CAA6C;gBAC7C,OAAO;aACR;YACH,CAAC,CAAC,MAAM,KAAK,KAAK;gBAChB,CAAC,CAAC;oBACE,8DAA8D;oBAC9D,gEAAgE;oBAChE,yCAAyC;oBACzC,qCAAqC,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB;oBAC7E,6BAA6B;oBAC7B,gCAAgC;oBAChC,2CAA2C;oBAC3C,SAAS;oBACT,sCAAsC,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,qBAAqB;oBACrF,4BAA4B;oBAC5B,qCAAqC;oBACrC,6CAA6C;oBAC7C,OAAO;iBACR;gBACH,CAAC,CAAC,EAAE,CAAC;QACT,GAAG,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC;QAC7E,OAAO;QACP,YAAY;QACZ,GAAG;QACH,EAAE;KACH,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;6BAW6B;AAC7B,MAAM,UAAU,mBAAmB,CAAC,IAAe;IACjD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QAC5C,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAmB,CAAC;QACtD,MAAM,GAAG,GAAG,kBAAkB,CAAC,MAAM,CAAE,CAAC;QACxC,GAAG,CAAC,IAAI,CACN,GAAG,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,CAC1F,CAAC;IACJ,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;oCACoC;AACpC,MAAM,UAAU,YAAY,CAAC,IAAe,EAAE,CAAS;IACrD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,QAAQ;YACX,IAAI,CAAC,OAAO,CAAC,iDAAiD,CAAC,CAAC;YAChE,OAAO,qBAAqB,CAAC;QAC/B,KAAK,KAAK;YACR,IAAI,CAAC,OAAO,CAAC,8CAA8C,CAAC,CAAC;YAC7D,OAAO,kBAAkB,CAAC;QAC5B,KAAK,UAAU;YACb,IAAI,CAAC,OAAO,CAAC,mDAAmD,CAAC,CAAC;YAClE,OAAO,uBAAuB,CAAC;QACjC,KAAK,MAAM;YACT,IAAI,CAAC,OAAO,CAAC,kDAAkD,CAAC,CAAC;YACjE,OAAO,sBAAsB,CAAC;QAChC,KAAK,SAAS;YACZ,kEAAkE;YAClE,mDAAmD;YACnD,IAAI,CAAC,OAAO,CAAC,kDAAkD,CAAC,CAAC;YACjE,OAAO,sBAAsB,CAAC;QAChC,KAAK,OAAO,EAAE,CAAC;YACb,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YACpD,IAAI,QAAQ;gBAAE,OAAO,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;YACtD,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC;gBAAE,OAAO,IAAI,CAAC;YACnD,IAAI,CAAC,OAAO,CAAC,gDAAgD,CAAC,CAAC;YAC/D,OAAO,oBAAoB,CAAC;QAC9B,CAAC;QACD,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;gBACjD,CAAC,CAAC,IAAI,iBAAiB,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE;gBACpC,CAAC,CAAC,IAAI,CAAC;QACX,KAAK,QAAQ;YACX,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,SAAS,EAAE,CAAC;gBAAE,OAAO,IAAI,CAAC;YACjE,IAAI,qBAAqB,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC3C,IAAI,CAAC,OAAO,CAAC,8CAA8C,CAAC,CAAC;gBAC7D,OAAO,kBAAkB,CAAC;YAC5B,CAAC;YACD,IAAI,CAAC,CAAC,SAAS,KAAK,qBAAqB,EAAE,CAAC;gBAC1C,4DAA4D;gBAC5D,+DAA+D;gBAC/D,uCAAuC;gBACvC,IAAI,CAAC,OAAO,CAAC,gDAAgD,CAAC,CAAC;gBAC/D,OAAO,oBAAoB,CAAC;YAC9B,CAAC;YACD,IAAI,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC5C,IAAI,CAAC,OAAO,CAAC,+CAA+C,CAAC,CAAC;gBAC9D,OAAO,mBAAmB,CAAC;YAC7B,CAAC;YACD,OAAO,IAAI,gBAAgB,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;QAC7C,KAAK,KAAK;YACR,IAAI,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,IAAI,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YAC5F,IAAI,CAAC,OAAO,CAAC,8CAA8C,CAAC,CAAC;YAC7D,OAAO,kBAAkB,CAAC;QAC5B,KAAK,KAAK;YACR,IAAI,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YACrD,IAAI,CAAC,OAAO,CAAC,8CAA8C,CAAC,CAAC;YAC7D,OAAO,kBAAkB,CAAC;QAC5B,KAAK,OAAO;YACV,IAAI,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YACrD,IAAI,CAAC,OAAO,CAAC,8CAA8C,CAAC,CAAC;YAC7D,OAAO,kBAAkB,CAAC;QAC5B;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,QAAQ,CAAC,IAAe,EAAE,CAAS;IACjD,OAAO,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC;AACzC,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,mBAAmB,CAAC,IAAe,EAAE,CAAS;IAC5D,MAAM,QAAQ,GACZ,CAAC,CAAC,IAAI,KAAK,QAAQ;QACnB,CAAC,CAAC,IAAI,KAAK,OAAO;QAClB,CAAC,CAAC,IAAI,KAAK,KAAK;QAChB,CAAC,CAAC,IAAI,KAAK,KAAK;QAChB,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ;YAClB,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;YACvC,CAAC,CAAC,SAAS,KAAK,qBAAqB;YACrC,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;IAC9C,MAAM,IAAI,GACR,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,IAAI;QAC5B,CAAC,CAAC,8BAA8B;QAChC,CAAC,CAAC,QAAQ;YACR,CAAC,CAAC,gCAAgC;YAClC,CAAC,CAAC,uBAAuB,CAAC;IAChC,IAAI,CAAC,OAAO,CAAC,gBAAgB,IAAI,wBAAwB,IAAI,CAAC,QAAQ,aAAa,CAAC,CAAC;IACrF,OAAO,IAAI,IAAI,EAAE,CAAC;AACpB,CAAC;AAED,6EAA6E;AAE7E;6EAC6E;AAC7E,MAAM,UAAU,UAAU,CAAC,IAAY;IACrC,OAAO,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;AAC7E,CAAC;AAED,0EAA0E;AAC1E,SAAS,WAAW,CAAC,IAAY;IAC/B,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,KAAK;YACR,OAAO,CAAC,CAAC,CAAC,eAAe;QAC3B,KAAK,MAAM;YACT,OAAO,CAAC,CAAC,CAAC,gBAAgB;QAC5B,KAAK,QAAQ;YACX,OAAO,CAAC,CAAC,CAAC,eAAe;QAC3B,KAAK,OAAO;YACV,OAAO,CAAC,CAAC,CAAC,eAAe;QAC3B,KAAK,OAAO;YACV,OAAO,CAAC,CAAC,CAAC,iBAAiB;QAC7B;YACE,MAAM,IAAI,oBAAoB,CAAC,aAAa,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IAC7D,CAAC;AACH,CAAC;AAED;;;;wEAIwE;AACxE,MAAM,UAAU,UAAU,CACxB,IAAe,EACf,IAAY,EACZ,OAAe;AACf;kDACkD;AAClD,KAAK,GAAG,KAAK;IAEb,MAAM,MAAM,GACV,IAAI,CAAC,IAAI,KAAK,QAAQ;QACtB,IAAI,CAAC,IAAI,KAAK,QAAQ;QACtB,IAAI,CAAC,IAAI,KAAK,OAAO;QACrB,IAAI,CAAC,IAAI,KAAK,MAAM;QACpB,IAAI,CAAC,IAAI,KAAK,KAAK;QACnB,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,iDAAiD;QACxE,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,kDAAkD;QAC5E,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,kDAAkD;QAC5E,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,+CAA+C;QAC3E,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,uDAAuD;QAClF,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,wDAAwD;QACjF,IAAI,CAAC,IAAI,KAAK,WAAW;QACzB,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,6CAA6C;QACpE,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,iEAAiE;QAC1F,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IAC/D,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,OAAO,CAAC,qCAAqC,CAAC,CAAC;YACpD,OAAO,mCAAmC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC;QACjE,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,iCAAiC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAChE,OAAO,6BAA6B,WAAW,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,IAAI,OAAO,GAAG,CAAC;IACxF,CAAC;IACD,IAAI,KAAK,EAAE,CAAC;QACV,IAAI,CAAC,OAAO,CAAC,yCAAyC,CAAC,CAAC;QACxD,OAAO,uCAAuC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC;IACtE,CAAC;IACD,IAAI,CAAC,OAAO,CAAC,qCAAqC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;IACpE,OAAO,iCAAiC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,IAAI,OAAO,GAAG,CAAC;AAC7F,CAAC;AAED;yEACyE;AACzE,MAAM,UAAU,MAAM,CAAC,IAAe,EAAE,IAAY;IAClD,MAAM,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACnC,MAAM,IAAI,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;IAC5F,MAAM,IAAI,GAAG,cAAc,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;IAC9E,IAAI,CAAC,OAAO,CACV,GAAG,IAAI,yCAAyC,CAAC,CAAC,MAAM,SAAS,CAAC,CAAC,OAAO,SAAS,KAAK,IAAI,CAC7F,CAAC;IACF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6EAA6E;AAE7E;;;yBAGyB;AACzB,MAAM,UAAU,UAAU,CAAC,IAAe,EAAE,CAAS;IACnD,MAAM,KAAK,GAA4C;QACrD,GAAG,EAAE,CAAC;QACN,IAAI,EAAE,CAAC;QACP,UAAU,EAAE,CAAC;QACb,IAAI,EAAE,CAAC;QACP,MAAM,EAAE,CAAC;QACT,IAAI,EAAE,CAAC;KACR,CAAC;IACF,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC3B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,+BAA+B,CAAC,CAAC;QAC9C,OAAO,6BAA6B,IAAI,GAAG,CAAC;IAC9C,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACzD,IAAI,CAAC,OAAO,CAAC,+BAA+B,CAAC,CAAC;QAC9C,OAAO,8BAA8B,CAAC,CAAC,cAAc;IACvD,CAAC;IACD,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;QACpB,MAAM,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,OAAO,CAAC,6CAA6C,CAAC,CAAC;QAC5D,OAAO,iCAAiC,CAAC,CAAC,MAAM,SAAS,CAAC,CAAC,OAAO,SAAS,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC;IAClG,CAAC;IACD,MAAM,IAAI,oBAAoB,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;AAClD,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,SAAS,CAAC,CAAS;IACjC,OAAO,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,YAAY;QACrE,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM;YACjB,CAAC,CAAC,MAAM;YACR,CAAC,CAAC,KAAK,CAAC;AACd,CAAC;AAED,6EAA6E;AAE7E;6DAC6D;AAC7D,MAAM,UAAU,WAAW,CAAC,CAAS;IACnC,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAC5C,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,KAAK,CAAC;QACX,KAAK,MAAM,CAAC;QACZ,KAAK,YAAY;YACf,OAAO,QAAQ,CAAC;QAClB,KAAK,MAAM;YACT,OAAO,IAAI,CAAC;QACd;YACE,MAAM,IAAI,oBAAoB,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACrD,CAAC;AACH,CAAC;AAMD;yEACyE;AACzE,MAAM,UAAU,YAAY,CAAC,GAAW;IACtC,IAAI,GAAG,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,KAAK,CAAC;IACrC,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC;IACvC,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IACxC,IACE,uBAAuB,CAAC,GAAG,CAAC;QAC5B,GAAG,CAAC,IAAI,KAAK,QAAQ;QACrB,GAAG,CAAC,IAAI,KAAK,OAAO;QACpB,GAAG,CAAC,IAAI,KAAK,KAAK;QAElB,OAAO,KAAK,CAAC;IACf,MAAM,IAAI,oBAAoB,CAAC,UAAU,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,MAAoB;IAC/C,OAAO,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,MAAoB;IAClD,OAAO,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;AACjE,CAAC;AAED,mEAAmE;AACnE,MAAM,UAAU,aAAa,CAAC,GAAW,EAAE,SAAoB;IAC7D,IAAI,GAAG,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,CAAC,CAAC;IACjC,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAC;IACpC,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC;IAClC,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,CAAC,CAAC;IACnC,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY;QAAE,OAAO,CAAC,CAAC;IACxC,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,SAAS,EAAE,KAAK,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnF,MAAM,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;IAC9B,OAAO,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAa;IACzC,OAAO,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClE,CAAC;AAED;;0EAE0E;AAC1E,MAAM,UAAU,SAAS,CAAC,KAAoB;IAC5C,OAAO;QACL,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC7E,GAAG,CAAC,KAAK,CAAC,UAAU;YAClB,CAAC,CAAC;gBACE;oBACE,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;oBAC9B,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,CAAC;oBACrC,IAAI,EAAE,wBAAwB;iBAC/B;aACF;YACH,CAAC,CAAC,EAAE,CAAC;KACR,CAAC;AACJ,CAAC;AAED;;gEAEgE;AAChE,MAAM,UAAU,UAAU,CACxB,IAAe,EACf,MAAc,EACd,OAAO,GAAG,EAAE,EACZ,QAAQ,GAAG,KAAK;IAEhB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,IAAI,QAAQ;QAAE,OAAO,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAClE,OAAO;QACL,wBAAwB,MAAM,YAAY,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;QACvF,QAAQ;QACR,kCAAkC;QAClC,4CAA4C;QAC5C,QAAQ;QACR,gBAAgB,CAAC,UAAU;QAC3B,oBAAoB,CAAC,UAAU;QAC/B,uCAAuC;QACvC,MAAM;QACN,cAAc,CAAC,SAAS;QACxB,WAAW,CAAC,aAAa;QACzB,kBAAkB;QAClB,OAAO;QACP,cAAc;QACd,GAAG;KACJ,CAAC;AACJ,CAAC;AAED;;;;0EAI0E;AAC1E,SAAS,cAAc,CACrB,IAAe,EACf,MAAc,EACd,GAAmB,EACnB,OAAe;IAEf,MAAM,OAAO,GAAuB,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC;IACzD,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IAClE,OAAO;QACL,mBAAmB,GAAG,KAAK,MAAM,YAAY,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,OAAO,aAAa,CAAC,CAAC,CAAC,EAAE,EAAE;QACrG,QAAQ;QACR,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,YAAY;QAC7C,GAAG;KACJ,CAAC;AACJ,CAAC;AAED;gFACgF;AAChF,MAAM,UAAU,mBAAmB,CAAC,IAAY;IAC9C,OAAO,YAAY,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC;AACtD,CAAC;AAED;;;;;;;;gEAQgE;AAChE,MAAM,CAAC,MAAM,oBAAoB,GAAG,EAAE,CAAC;AAYvC;;;oDAGoD;AACpD,MAAM,UAAU,uBAAuB,CACrC,IAAe,EACf,GAAW,EACX,KAAa,EACb,MAAqB,EACrB,OAAe;IAEf,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,IAAI,CAAC,OAAO,CAAC,wCAAwC,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG;QACZ,MAAM,GAAG,qBAAqB,KAAK,QAAQ;QAC3C,YAAY,GAAG,eAAe,GAAG,gBAAgB,GAAG,OAAO;QAC3D,GAAG,GAAG,OAAO;QACb,MAAM,GAAG,cAAc,CAAC,SAAS,KAAK,EAAE;QACxC,MAAM,GAAG,mBAAmB,CAAC,KAAK,GAAG,QAAQ;QAC7C,YAAY,GAAG,iBAAiB,GAAG,iBAAiB,GAAG,SAAS;QAChE,GAAG,GAAG,UAAU;QAChB,eAAe,MAAM,CAAC,OAAO,QAAQ,KAAK,OAAO,OAAO,EAAE;QAC1D,eAAe,GAAG,OAAO;QACzB,GAAG,GAAG,YAAY,OAAO,sBAAsB;QAC/C,WAAW,CAAC,WAAW,KAAK,EAAE;KAC/B,CAAC;IACF,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAClB,IAAI,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC;QACnD,KAAK,CAAC,IAAI,CACR,MAAM,GAAG,iCAAiC,KAAK,KAAK,CAAC,KAAK,IAAI,CAAC,cAAc,EAAE,EAC/E,MAAM,GAAG,yBAAyB,GAAG,OAAO,EAC5C,MAAM,GAAG,2BAA2B,GAAG,SAAS,EAChD,YAAY,GAAG,mBAAmB,GAAG,qBAAqB,GAAG,WAAW,EACxE,GAAG,GAAG,YAAY,EAClB,oCAAoC,KAAK,GAAG,EAC5C,eAAe,GAAG,WAAW,EAC7B,GAAG,GAAG,YAAY,CACnB,CAAC;IACJ,CAAC;IACD,KAAK,CAAC,IAAI,CACR,MAAM,GAAG,6BAA6B,oBAAoB,EAAE,EAC5D,YAAY,GAAG,kBAAkB,GAAG,mBAAmB,GAAG,UAAU,EACpE,GAAG,GAAG,UAAU,EAChB,MAAM,GAAG,oBAAoB,EAC7B,gBAAgB,MAAM,CAAC,OAAO,UAAU,KAAK,UAAU,GAAG,KAAK,EAC/D,eAAe,GAAG,OAAO,EACzB,GAAG,GAAG,WAAW,EACjB,mCAAmC,KAAK,UAAU,MAAM,CAAC,OAAO,GAAG,EACnE,eAAe,GAAG,OAAO,EACzB,GAAG,GAAG,QAAQ,CACf,CAAC;IACF,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;6EAE6E;AAC7E,MAAM,UAAU,mBAAmB,CACjC,IAAe,EACf,IAAY,EACZ,OAA2C;IAE3C,MAAM,GAAG,GAAG,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACzC,OAAO,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAe,EAAE,IAAY;IACrD,MAAM,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC;IACpD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;IACtD,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AAC9D,CAAC;AAED;0EAC0E;AAC1E,MAAM,UAAU,iBAAiB,CAC/B,IAAe,EACf,UAAyD,EACzD,UAA6B;IAE7B,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;IAChC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC9C,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvD,IAAI,GAAG,KAAK,IAAI,IAAI,MAAM,KAAK,SAAS;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;wCAEwC;AACxC,MAAM,UAAU,kBAAkB,CAChC,OAAe,EACf,IAAuB,EACvB,OAAgB;IAEhB,IAAI,CAAC,OAAO;QACV,OAAO;YACL,yBAAyB,OAAO,YAAY,QAAQ,IAAI;YACxD,QAAQ;YACR,GAAG,IAAI;YACP,YAAY;YACZ,GAAG;SACJ,CAAC;IACJ,OAAO;QACL,yBAAyB,OAAO,sBAAsB,QAAQ,IAAI;QAClE,QAAQ;QACR,GAAG,IAAI;QACP,YAAY;QACZ,GAAG;QACH,yBAAyB,OAAO,YAAY,QAAQ,IAAI;QACxD,QAAQ;QACR,gBAAgB,OAAO,mBAAmB;QAC1C,YAAY;QACZ,GAAG;KACJ,CAAC;AACJ,CAAC;AAED;;;;;;8CAM8C;AAC9C,MAAM,UAAU,WAAW,CACzB,IAAe,EACf,MAAc,EACd,MAAe,EACf,QAAkB,EAClB,OAAO,GAAG,EAAE,EACZ,OAAO,GAAG,IAAI,EACd,QAAQ,GAAG,KAAK,EAChB,OAAO,GAAG,KAAK;IAEf,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,IAAI,OAAO;QAAE,IAAI,CAAC,OAAO,CAAC,wCAAwC,CAAC,CAAC;IACpE,MAAM,OAAO,GAAG,GAAG,MAAM,UAAU,CAAC;IACpC,MAAM,KAAK,GAAG;QACZ,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,kBAAkB,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAClE,GAAG,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC;QAC7E,yBAAyB,MAAM,0BAA0B,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;QACtG,QAAQ;QACR,kCAAkC;QAClC,4CAA4C;QAC5C,QAAQ;QACR,gBAAgB,CAAC,UAAU;QAC3B,oBAAoB,CAAC,UAAU;QAC/B,uCAAuC;QACvC,MAAM;QACN,cAAc,CAAC,SAAS;QACxB,WAAW,CAAC,aAAa;QACzB,qBAAqB,CAAC,QAAQ;QAC9B,sCAAsC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE;QAChE,OAAO;QACP,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnD,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,4CAA4C,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;QAClF,kBAAkB;KACnB,CAAC;IACF,IAAI,MAAM,EAAE,CAAC;QACX,IAAI,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC;QACnD,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IACvD,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,YAAY,EAAE,GAAG,CAAC,CAAC;IACvC,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;kDAMkD;AAClD,MAAM,UAAU,eAAe,CAC7B,IAAe,EACf,MAAc,EACd,IAAY,EACZ,MAAe,EACf,OAAO,GAAG,EAAE,EACZ,QAAQ,GAAG,KAAK;IAEhB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,IAAI,QAAQ;QAAE,OAAO,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IACnE,OAAO;QACL,yBAAyB,MAAM,YAAY,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,OAAO,cAAc,CAAC,CAAC,CAAC,EAAE,EAAE;QACpG,QAAQ;QACR,kCAAkC;QAClC,4CAA4C;QAC5C,QAAQ;QACR,gBAAgB,CAAC,UAAU;QAC3B,iBAAiB,CAAC,SAAS;QAC3B,wBAAwB,CAAC,YAAY;QACrC,0CAA0C;QAC1C,MAAM;QACN,cAAc,CAAC,SAAS;QACxB,WAAW,CAAC,aAAa;QACzB,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC;QACjE,mEAAmE;QACnE,oEAAoE;QACpE,oDAAoD;QACpD,OAAO;QACP,oBAAoB,CAAC,UAAU;QAC/B,4CAA4C;QAC5C,WAAW;QACX,gBAAgB,IAAI,UAAU;QAC9B,kBAAkB;QAClB,OAAO;QACP,YAAY;QACZ,GAAG;KACJ,CAAC;AACJ,CAAC;AAED;;;;;yEAKyE;AACzE;;;;sEAIsE;AACtE,MAAM,UAAU,oBAAoB,CAClC,MAAc,EACd,KAAa,EACb,CAAS,EACT,OAAe;IAEf,OAAO;QACL,OAAO,CAAC,8BAA8B,MAAM,wBAAwB,KAAK,EAAE;QAC3E,OAAO,CAAC,sBAAsB,CAAC,EAAE;QACjC,OAAO,CAAC,oBAAoB,CAAC,QAAQ;QACrC,aAAa,CAAC,cAAc,CAAC,mBAAmB,CAAC,QAAQ;QACzD,KAAK,CAAC,SAAS;QACf,4BAA4B,CAAC,iBAAiB,OAAO,EAAE;QACvD,iBAAiB,CAAC,OAAO;QACzB,KAAK,CAAC,QAAQ;KACf,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,IAAe,EAAE,IAAY;IAC1D,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,IAAI,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC;IACtD,OAAO;QACL,uCAAuC,CAAC,KAAK,IAAI,CAAC,cAAc,EAAE;QAClE,8BAA8B;QAC9B,kCAAkC;QAClC,2BAA2B,IAAI,kBAAkB;QACjD,UAAU;QACV,6EAA6E;QAC7E,eAAe,IAAI,EAAE;KACtB,CAAC;AACJ,CAAC;AAED;;;2BAG2B;AAC3B,MAAM,UAAU,cAAc,CAAC,IAAe,EAAE,IAAY;IAC1D,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACxB,IAAI,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC;IACnD,OAAO;QACL,wCAAwC,CAAC,KAAK,IAAI,CAAC,cAAc,EAAE;QACnE,gCAAgC;QAChC,oCAAoC;QACpC,6CAA6C,IAAI,EAAE;QACnD,WAAW;QACX,sCAAsC;QACtC,eAAe,IAAI,EAAE;QACrB,GAAG,IAAI,GAAG;KACX,CAAC;AACJ,CAAC;AAED;;;;;mBAKmB;AACnB,MAAM,UAAU,gBAAgB,CAC9B,IAAe,EACf,GAAa;IAEb,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC;IAClC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IACpD,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,KAAK,KAAK,CAAC;IACzC,IAAI,KAAK,EAAE,CAAC;QACV,IAAI,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC;QACnD,IAAI,CAAC,OAAO,CAAC,mCAAmC,CAAC,CAAC;IACpD,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9D,IAAI,KAAK,CAAC,UAAU;YAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,wBAAwB;QACpE,QAAQ,CAAC,IAAI,CACX,IAAI,MAAM,aAAa,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;YAC3F,YAAY,KAAK,CAAC,EAAE,MAAM,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,IAAI,CACxI,CAAC;IACJ,CAAC;IAED,yEAAyE;IACzE,0EAA0E;IAC1E,oBAAoB;IACpB,MAAM,UAAU,GAA8B,EAAE,CAAC;IACjD,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,OAAO;YAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAAE,SAAS;QACxF,MAAM,OAAO,GAAG,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC9C,UAAU,CAAC,IAAI,CAAC;YACd,UAAU,KAAK,CAAC,EAAE,EAAE;YACpB;gBACE,OAAO,EAAE,IAAI,OAAO,EAAE;gBACtB,OAAO,EAAE,GAAG,OAAO,UAAU;gBAC7B,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,EAAE,EAAE,CAAC;aACpD;SACF,CAAC,CAAC;IACL,CAAC;IACD,MAAM,aAAa,GAAG,iBAAiB,CAAC,IAAI,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;IAEvE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3D,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/D,MAAM,MAAM,GAAG,iCAAiC,MAAM,yBAAyB,IAAI,CAAC,QAAQ,GAAG,CAAC;QAEhG,IAAI,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAEjE,kEAAkE;QAClE,oEAAoE;QACpE,iEAAiE;QACjE,wCAAwC;QACxC,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,sEAAsE;QACtE,mBAAmB;QACnB,MAAM,OAAO,GACX,aAAa,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,EAAE,EAAE,CAAC;YACvC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,mBAAmB,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,aAAa,CAAC,KAAK,IAAI,CAAC,CAAC;QACpF,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;YAC3B,QAAQ,CAAC,IAAI,CACX,OAAO,CAAC,8BAA8B,MAAM,wBAAwB,CAAC,CAAC,KAAK,EAAE,EAC7E,OAAO,CAAC,sBAAsB,CAAC,EAAE,CAClC,CAAC;YACF,MAAM,MAAM,GAAG,mBAAmB,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;YAChE,IAAI,MAAM,EAAE,CAAC;gBACX,QAAQ,CAAC,IAAI,CACX,GAAG,uBAAuB,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CACtF,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,IAAI,CACX,eAAe,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CACnF,CAAC;YACJ,CAAC;YACD,CAAC,EAAE,CAAC;QACN,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,CACP,GAAG,WAAW,CACZ,IAAI,EACJ,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC,EAC7B,MAAM,EACN,QAAQ,EACR,EAAE,EACF,UAAU,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,mBAAmB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAC7D,KAAK,EACL,OAAO,CACR,EACD,EAAE,CACH,CAAC;QAEF,gEAAgE;QAChE,qEAAqE;QACrE,gEAAgE;QAChE,MAAM,EAAE,GAAa;YACnB,wBAAwB,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,QAAQ,IAAI;YACnE,QAAQ;SACT,CAAC;QACF,MAAM,OAAO,GAAG,IAAI,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,UAAU,CAAC;QAC1D,IAAI,MAAM;YACR,IAAI,CAAC,IAAI,CACP,iBAAiB,CACf,OAAO,EACP,IAAI,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,EACjC,IAAI,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,EAClC,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,CAC1B,EACD,EAAE,CACH,CAAC;QACJ,EAAE,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7E,EAAE,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,QAAQ,YAAY,CAAC,CAAC;QAC9C,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACrB,mEAAmE;YACnE,yCAAyC;YACzC,IAAI,CAAC,OAAO,CAAC,mDAAmD,CAAC,CAAC;YAClE,MAAM,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC;YAC3B,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjE,MAAM,EAAE,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;YACpF,MAAM,KAAK,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACzD,EAAE,CAAC,IAAI,CACL,6CAA6C,OAAO,SAAS,EAAE,CAAC,MAAM,SAAS,EAAE,CAAC,OAAO,SAAS,KAAK,GAAG,EAC1G,qCAAqC,MAAM,wBAAwB,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,EAC5F,6BAA6B,CAC9B,CAAC;QACJ,CAAC;QACD,EAAE,CAAC,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAEjB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;YAC1D,MAAM,KAAK,GAAa;gBACtB,wBAAwB,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,cAAc,KAAK,IAAI;gBAC1E,QAAQ;gBACR,oBAAoB,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI;aAClD,CAAC;YACF,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBACjC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;gBACpB,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACxC,KAAK,CAAC,IAAI,CACR,QAAQ,CAAC,8BAA8B,MAAM,0BAA0B,KAAK,EAAE,EAC9E,QAAQ,CAAC,WAAW,OAAO,YAAY,CAAC,EAAE,CAC3C,CAAC;gBACF,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;gBAChE,IAAI,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC7B,KAAK,CAAC,IAAI,CAAC,KAAK,MAAM,eAAe,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;gBACnF,CAAC;gBACD,KAAK,CAAC,IAAI,CACR,QAAQ,CAAC,8BAA8B,MAAM,wBAAwB,KAAK,EAAE,EAC5E,WAAW,OAAO,IAAI,MAAM,YAAY,CAAC,MAAM,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAC7E,CAAC;gBACF,CAAC,EAAE,CAAC;YACN,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;QACtB,CAAC;QAED,IAAI,MAAM,EAAE,CAAC;YACX,kEAAkE;YAClE,mEAAmE;YACnE,8BAA8B;YAC9B,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YACjF,MAAM,kBAAkB,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YACzF,MAAM,EAAE,GAAa;gBACnB,yBAAyB,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,kCAAkC,QAAQ,IAAI;gBAClG,QAAQ;aACT,CAAC;YACF,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC7B,EAAE,CAAC,IAAI,CAAC,GAAG,oBAAoB,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChF,CAAC,CAAC,CAAC;YACH,EAAE,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;YAEjB,MAAM,EAAE,GAAa;gBACnB,yBAAyB,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,QAAQ,IAAI;gBAC7E,QAAQ;aACT,CAAC;YACF,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAClC,EAAE,CAAC,IAAI,CACL,OAAO,CAAC,8BAA8B,MAAM,wBAAwB,CAAC,CAAC,KAAK,EAAE,EAC7E,OAAO,CAAC,sBAAsB,CAAC,EAAE,EACjC,eAAe,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAC7F,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,EAAE,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,YAAY,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YAC9D,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;AAC5B,CAAC"}
|
|
@@ -10,7 +10,7 @@ function declarationHost(pointerBits = 64, inlineRc = false) {
|
|
|
10
10
|
},
|
|
11
11
|
needOom() { },
|
|
12
12
|
sizeType: pointerBits === 32 ? "i32" : "i64",
|
|
13
|
-
|
|
13
|
+
cycleBufOffset: 4,
|
|
14
14
|
tracedShapes: new Set(),
|
|
15
15
|
tracedUnions: new Set(),
|
|
16
16
|
nullableUnions: new NullableUnions({
|
|
@@ -123,10 +123,11 @@ describe("LLVM runtime RC symbols", () => {
|
|
|
123
123
|
expect(fn("sc_rc_release_map")).toContain("%ScrMapRc, ptr %o, i32 0, i32 8");
|
|
124
124
|
expect(fn("sc_rc_release_map")).toContain("br i1 %headered, label %slow, label %dec");
|
|
125
125
|
expect(fn("sc_rc_release_map")).not.toContain("store i32 1");
|
|
126
|
-
// Unions: no color store, only the
|
|
126
|
+
// Unions: no color store, only the sign of the i32 `buf` at obj-4.
|
|
127
127
|
expect(fn("sc_rc_release_union")).not.toContain("store i32");
|
|
128
|
-
expect(fn("sc_rc_release_union")).toContain("getelementptr i8, ptr %o, i64 -
|
|
129
|
-
expect(fn("sc_rc_release_union")).toContain("load
|
|
128
|
+
expect(fn("sc_rc_release_union")).toContain("getelementptr i8, ptr %o, i64 -4");
|
|
129
|
+
expect(fn("sc_rc_release_union")).toContain("load i32, ptr %bufp");
|
|
130
|
+
expect(fn("sc_rc_release_union")).toContain("icmp slt i32 %buf, 0");
|
|
130
131
|
expect(fn("sc_rc_release_union")).toContain("call void @scr_cyc_on_release(ptr %o)");
|
|
131
132
|
// Promises tolerate NULL and always carry a header.
|
|
132
133
|
expect(fn("sc_rc_retain_promise")).toContain("icmp eq ptr %o, null");
|
|
@@ -137,7 +138,7 @@ describe("LLVM runtime RC symbols", () => {
|
|
|
137
138
|
releaseSym(host, { kind: "union", unionId: "u0" });
|
|
138
139
|
const ir = emitInlineRcHelpers(host).join("\n");
|
|
139
140
|
expect(ir).toContain("load i32, ptr %o");
|
|
140
|
-
expect(ir).toContain("getelementptr i8, ptr %o, i32 -
|
|
141
|
+
expect(ir).toContain("getelementptr i8, ptr %o, i32 -4");
|
|
141
142
|
});
|
|
142
143
|
});
|
|
143
144
|
describe("emitted object releases", () => {
|
|
@@ -155,7 +156,7 @@ describe("emitted object releases", () => {
|
|
|
155
156
|
const start = defs.indexOf("root:");
|
|
156
157
|
const root = defs.slice(start, defs.indexOf("done:", start));
|
|
157
158
|
expect(root).not.toContain("store i32");
|
|
158
|
-
expect(root).toContain("getelementptr i8, ptr %o, i64 -
|
|
159
|
+
expect(root).toContain("getelementptr i8, ptr %o, i64 -4");
|
|
159
160
|
expect(root).toContain("br i1 %queued, label %done, label %enqueue");
|
|
160
161
|
expect(root.indexOf("enqueue:")).toBeLessThan(root.indexOf("call void @scr_cyc_on_release(ptr %o)"));
|
|
161
162
|
});
|