@scriptc/compiler 0.3.6 → 0.4.0

package/dist/backend/llvm/jsval.js

@@ -0,0 +1,488 @@
+/* The dynamic tier's jsval values (two-tier design stage S3; runtime
+ * scr_js.h / scr_js_value.c).
+ *
+ * A jsval is a 64-bit NaN-boxed word carried as an LLVM `ptr` (the bits
+ * travel through ptrtoint/inttoptr and are never dereferenced untagged), so
+ * the emitter's frames, locals and calls handle it like any refcounted
+ * pointer; its retain/release helpers skip immediates. Encoding (scr_js.h):
+ *
+ *   below LIMIT        an IEEE double, NaN canonical (0x7FF8000000000000)
+ *   0xFFF9 << 48 | n   undefined 0, null 1, false 2, true 3
+ *   0xFFFA << 48 | p   a ScrDyn cell
+ *   0xFFFB << 48 | p   a ScrStr
+ *   0xFFFC << 48 | p   a ScrBigInt
+ *
+ * Every js.* builtin inlines its number case: an operand is a number when
+ * it is an immediate double or a NUM cell (values read from dyn objects
+ * stay cells), and results are canonicalized immediates. Everything else
+ * calls the runtime, which defers to the dyn operators. 32-bit targets
+ * have no room for a double in a pointer: there a jsval is a ScrDyn cell
+ * and every js.* builtin is a runtime call. */
+import { InternalCompilerError } from "../../errors.js";
+import { DYN } from "../../ir/ir.js";
+import { f64Lit } from "./common.js";
+import { JS_BITS, JS_TAGS } from "./jsval-encoding.js";
+import { releaseSym } from "./shapes.js";
+/** SCR_DYN_NUM and the ScrDyn layout facts the number fast path reads
+ * (64-bit targets only): kind at +8, v.num at +16. */
+const DYN_NUM = 2;
+/** Whether this target represents jsvals as NaN-boxed words. */
+export function jsImmediates(host) {
+    return host.sizeType === "i64";
+}
+/** Whether an emitted value is a temp the current statement frames own
+ * (so a conversion may move it instead of retaining it). */
+function ownedTemp(host, v) {
+    for (const frame of host.frames)
+        for (const entry of frame)
+            if (entry.slot !== true && entry.name === v.name)
+                return true;
+    return false;
+}
+/** An emitted value with its ownership taken: moved out of its frame when
+ * it was a temp, retained otherwise. */
+function takeOwned(host, v) {
+    if (ownedTemp(host, v)) {
+        host.toFrame(v);
+        return v.name;
+    }
+    return host.retainFrame(v.name, v.type);
+}
+function bitsOf(host, v) {
+    const b = host.B.tmp();
+    host.B.line(`${b} = ptrtoint ptr ${v} to i64`);
+    return b;
+}
+function wordOf(host, bits) {
+    const v = host.B.tmp();
+    host.B.line(`${v} = inttoptr i64 ${bits} to ptr`);
+    return v;
+}
+/** A double as a jsval word: NaN canonicalized. */
+function boxDouble(host, d) {
+    const B = host.B;
+    const raw = B.tmp();
+    const nan = B.tmp();
+    const bits = B.tmp();
+    B.line(`${raw} = bitcast double ${d} to i64`);
+    B.line(`${nan} = fcmp uno double ${d}, ${d}`);
+    B.line(`${bits} = select i1 ${nan}, i64 ${JS_BITS.canonicalNan}, i64 ${raw}`);
+    return wordOf(host, bits);
+}
+/** A static value crossing into jsval: emitted, and its dyn converter
+ * requested exactly as the `dynFrom` it replaces requested it. Converters
+ * are numbered per module in request order, so skipping the request would
+ * renumber the converters static functions call (their code must not
+ * change by a byte). An unused converter is dead code LLVM drops. */
+function emitStaticSource(host, value) {
+    const v = host.emitExpr(value);
+    host.dyn.toDynHelper(v.type);
+    return v;
+}
+function operand(host, e) {
+    const B = host.B;
+    if (e.kind === "libCall" && e.fn === "js.fromF64") {
+        const d = emitStaticSource(host, e.args[0]).name;
+        const word = [];
+        return {
+            word: () => {
+                if (word.length === 0)
+                    word.push(boxDouble(host, d));
+                return word[0];
+            },
+            number: () => d,
+        };
+    }
+    const v = host.emitExpr(e).name;
+    return {
+        word: () => v,
+        number: (slow) => {
+            const bits = bitsOf(host, v);
+            const isDouble = B.tmp();
+            B.line(`${isDouble} = icmp ult i64 ${bits}, ${JS_BITS.limit}`);
+            const slot = B.slot();
+            B.entryAllocas.push(`${slot} = alloca double`);
+            const dbl = B.newLabel("js.dbl");
+            const notDbl = B.newLabel("js.cell");
+            const isNum = B.newLabel("js.num");
+            const ok = B.newLabel("js.n");
+            B.condBr(isDouble, dbl, notDbl);
+            B.startBlock(dbl);
+            const d = B.tmp();
+            B.line(`${d} = bitcast i64 ${bits} to double`);
+            B.line(`store double ${d}, ptr ${slot}`);
+            B.br(ok);
+            B.startBlock(notDbl);
+            const tag = B.tmp();
+            const cell = B.tmp();
+            B.line(`${tag} = lshr i64 ${bits}, 48`);
+            B.line(`${cell} = icmp eq i64 ${tag}, ${JS_TAGS.cell}`);
+            const cellBlock = B.newLabel("js.cellk");
+            B.condBr(cell, cellBlock, slow);
+            B.startBlock(cellBlock);
+            const addr = B.tmp();
+            const p = B.tmp();
+            const live = B.tmp();
+            B.line(`${addr} = and i64 ${bits}, ${JS_BITS.payloadMask}`);
+            B.line(`${p} = inttoptr i64 ${addr} to ptr`);
+            B.line(`${live} = icmp ne ptr ${p}, null`);
+            const kindBlock = B.newLabel("js.kind");
+            B.condBr(live, kindBlock, slow);
+            B.startBlock(kindBlock);
+            const kp = B.tmp();
+            const kind = B.tmp();
+            const num = B.tmp();
+            B.line(`${kp} = getelementptr inbounds i8, ptr ${p}, i64 8 ; ->kind`);
+            B.line(`${kind} = load i32, ptr ${kp}`);
+            B.line(`${num} = icmp eq i32 ${kind}, ${DYN_NUM}`);
+            B.condBr(num, isNum, slow);
+            B.startBlock(isNum);
+            const np = B.tmp();
+            const n = B.tmp();
+            B.line(`${np} = getelementptr inbounds i8, ptr ${p}, i64 16 ; ->v.num`);
+            B.line(`${n} = load double, ptr ${np}`);
+            B.line(`store double ${n}, ptr ${slot}`);
+            B.br(ok);
+            B.startBlock(ok);
+            const out = B.tmp();
+            B.line(`${out} = load double, ptr ${slot}`);
+            return out;
+        },
+    };
+}
+/** The common shape of an inlined builtin: the fast path stores its result
+ * into a slot, the slow path calls the runtime (and checks for a throw),
+ * and the join reads the slot. */
+function withSlowPath(host, ty, fast, slow, mayThrow) {
+    const B = host.B;
+    const slot = B.slot();
+    B.entryAllocas.push(`${slot} = alloca ${ty}`);
+    const slowLabel = B.newLabel("js.slow");
+    const done = B.newLabel("js.done");
+    const fastValue = fast(slowLabel);
+    B.line(`store ${ty} ${fastValue}, ptr ${slot}`);
+    B.br(done);
+    B.startBlock(slowLabel);
+    const slowValue = slow();
+    B.line(`store ${ty} ${slowValue}, ptr ${slot}`);
+    if (mayThrow)
+        host.emitPendingCheck();
+    B.br(done);
+    B.startBlock(done);
+    const out = B.tmp();
+    B.line(`${out} = load ${ty}, ptr ${slot}`);
+    return out;
+}
+function call(host, ret, fn, args) {
+    host.declare(`declare ${ret} @${fn}(${args.map(([t]) => t).join(", ")})`);
+    const r = host.B.tmp();
+    host.B.line(`${r} = call ${ret} @${fn}(${args.map(([t, v]) => `${t} ${v}`).join(", ")})`);
+    return r;
+}
+const ARITH_OPS = {
+    "-": "fsub",
+    "*": "fmul",
+    "/": "fdiv",
+    "%": "frem",
+};
+const COMPARE_OPS = {
+    "<": "olt",
+    "<=": "ole",
+    ">": "ogt",
+    ">=": "oge",
+};
+function literalOp(e) {
+    return e.kind === "strLit" ? e.value : null;
+}
+/** js.* libCalls. */
+export function emitJsLibCall(host, e) {
+    if (!jsImmediates(host))
+        return emitBoxedJsLibCall(host, e);
+    const B = host.B;
+    const jsval = (name) => host.own({ name, type: e.type });
+    const immediate = (name) => host.markImmortal({ name, type: e.type });
+    switch (e.fn) {
+        case "js.fromDyn": {
+            const d = host.emitExpr(e.args[0]);
+            const owned = takeOwned(host, d);
+            const bits = bitsOf(host, owned);
+            const tagged = B.tmp();
+            B.line(`${tagged} = or i64 ${bits}, ${JS_BITS.cellTag}`);
+            return jsval(wordOf(host, tagged));
+        }
+        case "js.toDyn": {
+            const v = host.emitExpr(e.args[0]);
+            const moved = ownedTemp(host, v);
+            if (moved)
+                host.toFrame(v);
+            const out = withSlowPath(host, "ptr", (slow) => {
+                const bits = bitsOf(host, v.name);
+                const tag = B.tmp();
+                const cell = B.tmp();
+                B.line(`${tag} = lshr i64 ${bits}, 48`);
+                B.line(`${cell} = icmp eq i64 ${tag}, ${JS_TAGS.cell}`);
+                const cellBlock = B.newLabel("js.todyn.cell");
+                B.condBr(cell, cellBlock, slow);
+                B.startBlock(cellBlock);
+                const addr = B.tmp();
+                B.line(`${addr} = and i64 ${bits}, ${JS_BITS.payloadMask}`);
+                const p = wordOf(host, addr);
+                return moved ? p : host.retainFrame(p, DYN);
+            }, () => call(host, "ptr", moved ? "scr_js_to_dyn" : "scr_js_to_dyn_borrow", [["ptr", v.name]]), false);
+            return host.own({ name: out, type: DYN });
+        }
+        case "js.fromF64":
+            return immediate(boxDouble(host, emitStaticSource(host, e.args[0]).name));
+        case "js.fromBool": {
+            const b = emitStaticSource(host, e.args[0]).name;
+            const bits = B.tmp();
+            B.line(`${bits} = select i1 ${b}, i64 ${JS_BITS.true}, i64 ${JS_BITS.false}`);
+            return immediate(wordOf(host, bits));
+        }
+        case "js.fromStr":
+        case "js.fromBigInt": {
+            const s = emitStaticSource(host, e.args[0]);
+            const owned = takeOwned(host, s);
+            const bits = bitsOf(host, owned);
+            const tagged = B.tmp();
+            const tag = e.fn === "js.fromStr" ? JS_BITS.strTag : JS_BITS.bigintTag;
+            B.line(`${tagged} = or i64 ${bits}, ${tag}`);
+            return jsval(wordOf(host, tagged));
+        }
+        case "js.toF64": {
+            const a = operand(host, e.args[0]);
+            const out = withSlowPath(host, "double", (slow) => a.number(slow), () => {
+                // dynCheck's number check, on the value as a cell: the same
+                // TypeError for a non-number.
+                const boxed = call(host, "ptr", "scr_js_to_dyn_borrow", [["ptr", a.word()]]);
+                const helper = host.dyn.dynCheckHelper(e.type, undefined);
+                const d = B.tmp();
+                B.line(`${d} = call double @${helper}(ptr ${boxed}, ptr null)`);
+                B.line(`call void ${releaseSym(host.shapeHost, DYN)}(ptr ${boxed})`);
+                return d;
+            }, true);
+            return { name: out, type: e.type };
+        }
+        case "js.add":
+        case "js.arithmetic": {
+            const op = e.fn === "js.add" ? "+" : literalOp(e.args[2]);
+            const inst = op === "+" ? "fadd" : op !== null ? ARITH_OPS[op] : undefined;
+            const a = operand(host, e.args[0]);
+            const b = operand(host, e.args[1]);
+            const opArg = e.fn === "js.arithmetic" ? host.emitExpr(e.args[2]).name : null;
+            const runtime = () => e.fn === "js.add"
+                ? call(host, "ptr", "scr_js_add", [
+                    ["ptr", a.word()],
+                    ["ptr", b.word()],
+                ])
+                : call(host, "ptr", "scr_js_arithmetic", [
+                    ["ptr", a.word()],
+                    ["ptr", b.word()],
+                    ["ptr", opArg],
+                ]);
+            if (inst === undefined) {
+                // `**` (pow's JS edge cases) stays in the runtime.
+                const r = runtime();
+                const out = jsval(r);
+                host.emitPendingCheck();
+                return out;
+            }
+            const out = withSlowPath(host, "ptr", (slow) => {
+                const x = a.number(slow);
+                const y = b.number(slow);
+                const r = B.tmp();
+                B.line(`${r} = ${inst} double ${x}, ${y}`);
+                return boxDouble(host, r);
+            }, runtime, true);
+            return jsval(out);
+        }
+        case "js.compare": {
+            const op = literalOp(e.args[2]);
+            const pred = op !== null ? COMPARE_OPS[op] : undefined;
+            if (pred === undefined)
+                throw new InternalCompilerError(`llvm emitter bug: js.compare operator ${String(op)}`);
+            const a = operand(host, e.args[0]);
+            const b = operand(host, e.args[1]);
+            const opArg = host.emitExpr(e.args[2]).name;
+            const out = withSlowPath(host, "i1", (slow) => {
+                const x = a.number(slow);
+                const y = b.number(slow);
+                const r = B.tmp();
+                B.line(`${r} = fcmp ${pred} double ${x}, ${y}`);
+                return r;
+            }, () => call(host, "zeroext i1", "scr_js_compare", [
+                ["ptr", a.word()],
+                ["ptr", b.word()],
+                ["ptr", opArg],
+            ]), true);
+            return { name: out, type: e.type };
+        }
+        case "js.toNumeric":
+        case "js.increment": {
+            const a = operand(host, e.args[0]);
+            const step = e.fn === "js.increment" ? host.emitExpr(e.args[1]).name : null;
+            const out = withSlowPath(host, "ptr", (slow) => {
+                const x = a.number(slow);
+                if (step === null)
+                    return boxDouble(host, x);
+                const delta = B.tmp();
+                const r = B.tmp();
+                B.line(`${delta} = select i1 ${step}, double ${f64Lit(1)}, double ${f64Lit(-1)}`);
+                B.line(`${r} = fadd double ${x}, ${delta}`);
+                return boxDouble(host, r);
+            }, () => step === null
+                ? call(host, "ptr", "scr_js_to_numeric", [["ptr", a.word()]])
+                : call(host, "ptr", "scr_js_increment", [
+                    ["ptr", a.word()],
+                    ["i1 zeroext", step],
+                ]), true);
+            return jsval(out);
+        }
+        case "js.toNumberCoerce": {
+            const a = operand(host, e.args[0]);
+            const out = withSlowPath(host, "double", (slow) => a.number(slow), () => call(host, "double", "scr_js_to_number", [["ptr", a.word()]]), true);
+            return { name: out, type: e.type };
+        }
+        case "js.bitwise": {
+            const a = host.emitExpr(e.args[0]).name;
+            const b = host.emitExpr(e.args[1]).name;
+            const opArg = host.emitExpr(e.args[2]).name;
+            const r = call(host, "ptr", "scr_js_bitwise", [
+                ["ptr", a],
+                ["ptr", b],
+                ["ptr", opArg],
+            ]);
+            const out = jsval(r);
+            host.emitPendingCheck();
+            return out;
+        }
+        default:
+            throw new InternalCompilerError(`llvm emitter bug: unknown jsval builtin ${e.fn}`);
+    }
+}
+/** 32-bit targets: a jsval is a ScrDyn cell, so the conversions to and from
+ * dyn are moves and every operator is a runtime call. */
+function emitBoxedJsLibCall(host, e) {
+    const B = host.B;
+    const args = () => e.args.map((arg) => host.emitExpr(arg));
+    const owned = (name) => host.own({ name, type: e.type });
+    const throwing = (v) => {
+        host.emitPendingCheck();
+        return v;
+    };
+    switch (e.fn) {
+        case "js.fromDyn":
+        case "js.toDyn": {
+            const v = host.emitExpr(e.args[0]);
+            return owned(takeOwned(host, v));
+        }
+        case "js.fromF64":
+            return owned(call(host, "ptr", "scr_dyn_new_num", [["double", emitStaticSource(host, e.args[0]).name]]));
+        case "js.fromBool":
+            return owned(call(host, "ptr", "scr_dyn_new_bool", [
+                ["i1 zeroext", emitStaticSource(host, e.args[0]).name],
+            ]));
+        case "js.fromStr":
+            return owned(call(host, "ptr", "scr_js_from_str", [["ptr", emitStaticSource(host, e.args[0]).name]]));
+        case "js.fromBigInt":
+            return owned(call(host, "ptr", "scr_js_from_bigint", [["ptr", emitStaticSource(host, e.args[0]).name]]));
+        case "js.toF64": {
+            const v = host.emitExpr(e.args[0]).name;
+            const helper = host.dyn.dynCheckHelper(e.type, undefined);
+            const d = B.tmp();
+            B.line(`${d} = call double @${helper}(ptr ${v}, ptr null)`);
+            return throwing({ name: d, type: e.type });
+        }
+        case "js.add": {
+            const [a, b] = args();
+            return throwing(owned(call(host, "ptr", "scr_js_add", [
+                ["ptr", a.name],
+                ["ptr", b.name],
+            ])));
+        }
+        case "js.arithmetic":
+        case "js.bitwise": {
+            const [a, b, op] = args();
+            const fn = e.fn === "js.arithmetic" ? "scr_js_arithmetic" : "scr_js_bitwise";
+            return throwing(owned(call(host, "ptr", fn, [
+                ["ptr", a.name],
+                ["ptr", b.name],
+                ["ptr", op.name],
+            ])));
+        }
+        case "js.compare": {
+            const [a, b, op] = args();
+            const r = call(host, "zeroext i1", "scr_js_compare", [
+                ["ptr", a.name],
+                ["ptr", b.name],
+                ["ptr", op.name],
+            ]);
+            return throwing({ name: r, type: e.type });
+        }
+        case "js.toNumeric":
+            return throwing(owned(call(host, "ptr", "scr_js_to_numeric", [["ptr", args()[0].name]])));
+        case "js.increment": {
+            const [a, step] = args();
+            return throwing(owned(call(host, "ptr", "scr_js_increment", [
+                ["ptr", a.name],
+                ["i1 zeroext", step.name],
+            ])));
+        }
+        case "js.toNumberCoerce":
+            return throwing({
+                name: call(host, "double", "scr_js_to_number", [["ptr", args()[0].name]]),
+                type: e.type,
+            });
+        default:
+            throw new InternalCompilerError(`llvm emitter bug: unknown jsval builtin ${e.fn}`);
+    }
+}
+/** ToBoolean of a jsval (a toBool over an operator result): doubles and
+ * the special words inline, cells, strings and BigInts in the runtime. */
+export function jsTruthy(host, v) {
+    if (!jsImmediates(host)) {
+        host.declare(`declare zeroext i1 @scr_dyn_truthy(ptr)`);
+        const r = host.B.tmp();
+        host.B.line(`${r} = call zeroext i1 @scr_dyn_truthy(ptr ${v})`);
+        return r;
+    }
+    const B = host.B;
+    const slot = B.slot();
+    B.entryAllocas.push(`${slot} = alloca i1`);
+    const bits = bitsOf(host, v);
+    const isDouble = B.tmp();
+    B.line(`${isDouble} = icmp ult i64 ${bits}, ${JS_BITS.limit}`);
+    const dbl = B.newLabel("js.truthy.d");
+    const other = B.newLabel("js.truthy.o");
+    const special = B.newLabel("js.truthy.s");
+    const heap = B.newLabel("js.truthy.h");
+    const done = B.newLabel("js.truthy.j");
+    B.condBr(isDouble, dbl, other);
+    B.startBlock(dbl);
+    const d = B.tmp();
+    const t = B.tmp();
+    B.line(`${d} = bitcast i64 ${bits} to double`);
+    B.line(`${t} = fcmp one double ${d}, ${f64Lit(0)}`);
+    B.line(`store i1 ${t}, ptr ${slot}`);
+    B.br(done);
+    B.startBlock(other);
+    const tag = B.tmp();
+    const isSpecial = B.tmp();
+    B.line(`${tag} = lshr i64 ${bits}, 48`);
+    B.line(`${isSpecial} = icmp eq i64 ${tag}, 65529`);
+    B.condBr(isSpecial, special, heap);
+    B.startBlock(special);
+    const isTrue = B.tmp();
+    B.line(`${isTrue} = icmp eq i64 ${bits}, ${JS_BITS.true}`);
+    B.line(`store i1 ${isTrue}, ptr ${slot}`);
+    B.br(done);
+    B.startBlock(heap);
+    const r = call(host, "zeroext i1", "scr_js_truthy", [["ptr", v]]);
+    B.line(`store i1 ${r}, ptr ${slot}`);
+    B.br(done);
+    B.startBlock(done);
+    const out = B.tmp();
+    B.line(`${out} = load i1, ptr ${slot}`);
+    return out;
+}
+//# sourceMappingURL=jsval.js.map

package/dist/backend/llvm/jsval.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"jsval.js","sourceRoot":"","sources":["../../../src/backend/llvm/jsval.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;+CAmB+C;AAC/C,OAAO,EAAE,qBAAqB,EAAE,MAAM,iBAAiB,CAAC;AACxD,OAAO,EAAE,GAAG,EAAe,MAAM,gBAAgB,CAAC;AAElD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC;sDACsD;AACtD,MAAM,OAAO,GAAG,CAAC,CAAC;AAIlB,gEAAgE;AAChE,MAAM,UAAU,YAAY,CAAC,IAAiC;IAC5D,OAAO,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC;AACjC,CAAC;AAED;4DAC4D;AAC5D,SAAS,SAAS,CAAC,IAAU,EAAE,CAAU;IACvC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM;QAC7B,KAAK,MAAM,KAAK,IAAI,KAAK;YAAE,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;gBAAE,OAAO,IAAI,CAAC;IAC3F,OAAO,KAAK,CAAC;AACf,CAAC;AAED;wCACwC;AACxC,SAAS,SAAS,CAAC,IAAU,EAAE,CAAU;IACvC,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAChB,OAAO,CAAC,CAAC,IAAI,CAAC;IAChB,CAAC;IACD,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,MAAM,CAAC,IAAU,EAAE,CAAS;IACnC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACvB,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;IAC/C,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,MAAM,CAAC,IAAU,EAAE,IAAY;IACtC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACvB,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,IAAI,SAAS,CAAC,CAAC;IAClD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,mDAAmD;AACnD,SAAS,SAAS,CAAC,IAAU,EAAE,CAAS;IACtC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACjB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACpB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACpB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACrB,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;IAC9C,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,sBAAsB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC9C,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,gBAAgB,GAAG,SAAS,OAAO,CAAC,YAAY,SAAS,GAAG,EAAE,CAAC,CAAC;IAC9E,OAAO,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AAC5B,CAAC;AAWD;;;;qEAIqE;AACrE,SAAS,gBAAgB,CAAC,IAAU,EAAE,KAAa;IACjD,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC/B,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC7B,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,OAAO,CAAC,IAAU,EAAE,CAAS;IACpC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACjB,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,EAAE,KAAK,YAAY,EAAE,CAAC;QAClD,MAAM,CAAC,GAAG,gBAAgB,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC;QAClD,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,OAAO;YACL,IAAI,EAAE,GAAG,EAAE;gBACT,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;oBAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;gBACrD,OAAO,IAAI,CAAC,CAAC,CAAE,CAAC;YAClB,CAAC;YACD,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;SAChB,CAAC;IACJ,CAAC;IACD,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAChC,OAAO;QACL,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;QACb,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;YACf,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC7B,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACzB,CAAC,CAAC,IAAI,CAAC,GAAG,QAAQ,mBAAmB,IAAI,KAAK,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;YAC/D,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YACtB,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,IAAI,kBAAkB,CAAC,CAAC;YAC/C,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YACrC,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YACnC,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC9B,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;YAChC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YAClB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAClB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,kBAAkB,IAAI,YAAY,CAAC,CAAC;YAC/C,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;YACzC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACT,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACrB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACrB,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,eAAe,IAAI,MAAM,CAAC,CAAC;YACxC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,kBAAkB,GAAG,KAAK,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;YACxD,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YACzC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YAChC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;YACxB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAClB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACrB,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,cAAc,IAAI,KAAK,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC;YAC5D,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,IAAI,SAAS,CAAC,CAAC;YAC7C,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,kBAAkB,CAAC,QAAQ,CAAC,CAAC;YAC3C,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YACxC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YAChC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACrB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACpB,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,qCAAqC,CAAC,kBAAkB,CAAC,CAAC;YACtE,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,oBAAoB,EAAE,EAAE,CAAC,CAAC;YACxC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,kBAAkB,IAAI,KAAK,OAAO,EAAE,CAAC,CAAC;YACnD,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YAC3B,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YACpB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACnB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAClB,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,qCAAqC,CAAC,oBAAoB,CAAC,CAAC;YACxE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,uBAAuB,EAAE,EAAE,CAAC,CAAC;YACxC,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;YACzC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACT,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YACjB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACpB,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,uBAAuB,IAAI,EAAE,CAAC,CAAC;YAC5C,OAAO,GAAG,CAAC;QACb,CAAC;KACF,CAAC;AACJ,CAAC;AAED;;kCAEkC;AAClC,SAAS,YAAY,CACnB,IAAU,EACV,EAA2B,EAC3B,IAA8B,EAC9B,IAAkB,EAClB,QAAiB;IAEjB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACjB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,IAAI,aAAa,EAAE,EAAE,CAAC,CAAC;IAC9C,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IACnC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;IAClC,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,SAAS,SAAS,IAAI,EAAE,CAAC,CAAC;IAChD,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACX,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;IACxB,MAAM,SAAS,GAAG,IAAI,EAAE,CAAC;IACzB,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,SAAS,SAAS,IAAI,EAAE,CAAC,CAAC;IAChD,IAAI,QAAQ;QAAE,IAAI,CAAC,gBAAgB,EAAE,CAAC;IACtC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACX,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACnB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACpB,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,WAAW,EAAE,SAAS,IAAI,EAAE,CAAC,CAAC;IAC3C,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,IAAI,CAAC,IAAU,EAAE,GAAW,EAAE,EAAU,EAAE,IAAwB;IACzE,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,KAAK,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1E,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACvB,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,KAAK,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1F,OAAO,CAAC,CAAC;AACX,CAAC;AAED,MAAM,SAAS,GAAqC;IAClD,GAAG,EAAE,MAAM;IACX,GAAG,EAAE,MAAM;IACX,GAAG,EAAE,MAAM;IACX,GAAG,EAAE,MAAM;CACZ,CAAC;AAEF,MAAM,WAAW,GAAqC;IACpD,GAAG,EAAE,KAAK;IACV,IAAI,EAAE,KAAK;IACX,GAAG,EAAE,KAAK;IACV,IAAI,EAAE,KAAK;CACZ,CAAC;AAEF,SAAS,SAAS,CAAC,CAAS;IAC1B,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;AAC9C,CAAC;AAED,qBAAqB;AACrB,MAAM,UAAU,aAAa,CAAC,IAAU,EAAE,CAAc;IACtD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;QAAE,OAAO,kBAAkB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC5D,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACjB,MAAM,KAAK,GAAG,CAAC,IAAY,EAAW,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC1E,MAAM,SAAS,GAAG,CAAC,IAAY,EAAW,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACvF,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC;QACb,KAAK,YAAY,EAAE,CAAC;YAClB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;YACpC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACjC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACvB,CAAC,CAAC,IAAI,CAAC,GAAG,MAAM,aAAa,IAAI,KAAK,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;YACzD,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QACrC,CAAC;QACD,KAAK,UAAU,EAAE,CAAC;YAChB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;YACpC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACjC,IAAI,KAAK;gBAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,GAAG,GAAG,YAAY,CACtB,IAAI,EACJ,KAAK,EACL,CAAC,IAAI,EAAE,EAAE;gBACP,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBAClC,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBACpB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBACrB,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,eAAe,IAAI,MAAM,CAAC,CAAC;gBACxC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,kBAAkB,GAAG,KAAK,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;gBACxD,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;gBAC9C,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;gBAChC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;gBACxB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBACrB,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,cAAc,IAAI,KAAK,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC;gBAC5D,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC7B,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC9C,CAAC,EACD,GAAG,EAAE,CACH,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,sBAAsB,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EACxF,KAAK,CACN,CAAC;YACF,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;QAC5C,CAAC;QACD,KAAK,YAAY;YACf,OAAO,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,gBAAgB,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7E,KAAK,aAAa,EAAE,CAAC;YACnB,MAAM,CAAC,GAAG,gBAAgB,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC;YAClD,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACrB,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,gBAAgB,CAAC,SAAS,OAAO,CAAC,IAAI,SAAS,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;YAC9E,OAAO,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,KAAK,YAAY,CAAC;QAClB,KAAK,eAAe,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,gBAAgB,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;YAC7C,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACjC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,KAAK,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;YACvE,CAAC,CAAC,IAAI,CAAC,GAAG,MAAM,aAAa,IAAI,KAAK,GAAG,EAAE,CAAC,CAAC;YAC7C,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QACrC,CAAC;QACD,KAAK,UAAU,EAAE,CAAC;YAChB,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;YACpC,MAAM,GAAG,GAAG,YAAY,CACtB,IAAI,EACJ,QAAQ,EACR,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EACxB,GAAG,EAAE;gBACH,4DAA4D;gBAC5D,8BAA8B;gBAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,sBAAsB,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC7E,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;gBAC1D,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAClB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,MAAM,QAAQ,KAAK,aAAa,CAAC,CAAC;gBAChE,CAAC,CAAC,IAAI,CAAC,aAAa,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,QAAQ,KAAK,GAAG,CAAC,CAAC;gBACrE,OAAO,CAAC,CAAC;YACX,CAAC,EACD,IAAI,CACL,CAAC;YACF,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QACrC,CAAC;QACD,KAAK,QAAQ,CAAC;QACd,KAAK,eAAe,EAAE,CAAC;YACrB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;YAC3D,MAAM,IAAI,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC3E,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;YACpC,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;YACpC,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YAC/E,MAAM,OAAO,GAAG,GAAW,EAAE,CAC3B,CAAC,CAAC,EAAE,KAAK,QAAQ;gBACf,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,YAAY,EAAE;oBAC9B,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;oBACjB,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;iBAClB,CAAC;gBACJ,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,mBAAmB,EAAE;oBACrC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;oBACjB,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;oBACjB,CAAC,KAAK,EAAE,KAAM,CAAC;iBAChB,CAAC,CAAC;YACT,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,mDAAmD;gBACnD,MAAM,CAAC,GAAG,OAAO,EAAE,CAAC;gBACpB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACrB,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACxB,OAAO,GAAG,CAAC;YACb,CAAC;YACD,MAAM,GAAG,GAAG,YAAY,CACtB,IAAI,EACJ,KAAK,EACL,CAAC,IAAI,EAAE,EAAE;gBACP,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACzB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACzB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAClB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAC3C,OAAO,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC5B,CAAC,EACD,OAAO,EACP,IAAI,CACL,CAAC;YACF,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,KAAK,YAAY,EAAE,CAAC;YAClB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;YACjC,MAAM,IAAI,GAAG,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACvD,IAAI,IAAI,KAAK,SAAS;gBACpB,MAAM,IAAI,qBAAqB,CAAC,yCAAyC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACzF,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;YACpC,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC;YAC7C,MAAM,GAAG,GAAG,YAAY,CACtB,IAAI,EACJ,IAAI,EACJ,CAAC,IAAI,EAAE,EAAE;gBACP,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACzB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACzB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAClB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAChD,OAAO,CAAC,CAAC;YACX,CAAC,EACD,GAAG,EAAE,CACH,IAAI,CAAC,IAAI,EAAE,YAAY,EAAE,gBAAgB,EAAE;gBACzC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;gBACjB,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;gBACjB,CAAC,KAAK,EAAE,KAAK,CAAC;aACf,CAAC,EACJ,IAAI,CACL,CAAC;YACF,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QACrC,CAAC;QACD,KAAK,cAAc,CAAC;QACpB,KAAK,cAAc,EAAE,CAAC;YACpB,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;YACpC,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,KAAK,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YAC7E,MAAM,GAAG,GAAG,YAAY,CACtB,IAAI,EACJ,KAAK,EACL,CAAC,IAAI,EAAE,EAAE;gBACP,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACzB,IAAI,IAAI,KAAK,IAAI;oBAAE,OAAO,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAC7C,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBACtB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAClB,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,gBAAgB,IAAI,YAAY,MAAM,CAAC,CAAC,CAAC,YAAY,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAClF,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC;gBAC5C,OAAO,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC5B,CAAC,EACD,GAAG,EAAE,CACH,IAAI,KAAK,IAAI;gBACX,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,mBAAmB,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAC7D,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,kBAAkB,EAAE;oBACpC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;oBACjB,CAAC,YAAY,EAAE,IAAI,CAAC;iBACrB,CAAC,EACR,IAAI,CACL,CAAC;YACF,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,KAAK,mBAAmB,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;YACpC,MAAM,GAAG,GAAG,YAAY,CACtB,IAAI,EACJ,QAAQ,EACR,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EACxB,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,kBAAkB,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EACnE,IAAI,CACL,CAAC;YACF,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QACrC,CAAC;QACD,KAAK,YAAY,EAAE,CAAC;YAClB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC;YACzC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC;YAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,gBAAgB,EAAE;gBAC5C,CAAC,KAAK,EAAE,CAAC,CAAC;gBACV,CAAC,KAAK,EAAE,CAAC,CAAC;gBACV,CAAC,KAAK,EAAE,KAAK,CAAC;aACf,CAAC,CAAC;YACH,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACxB,OAAO,GAAG,CAAC;QACb,CAAC;QACD;YACE,MAAM,IAAI,qBAAqB,CAAC,2CAA2C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACvF,CAAC;AACH,CAAC;AAED;yDACyD;AACzD,SAAS,kBAAkB,CAAC,IAAU,EAAE,CAAc;IACpD,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACjB,MAAM,IAAI,GAAG,GAAc,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IACtE,MAAM,KAAK,GAAG,CAAC,IAAY,EAAW,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC1E,MAAM,QAAQ,GAAG,CAAC,CAAU,EAAW,EAAE;QACvC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC;QACb,KAAK,YAAY,CAAC;QAClB,KAAK,UAAU,EAAE,CAAC;YAChB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;YACpC,OAAO,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC;QACD,KAAK,YAAY;YACf,OAAO,KAAK,CACV,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,iBAAiB,EAAE,CAAC,CAAC,QAAQ,EAAE,gBAAgB,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAC5F,CAAC;QACJ,KAAK,aAAa;YAChB,OAAO,KAAK,CACV,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,kBAAkB,EAAE;gBACpC,CAAC,YAAY,EAAE,gBAAgB,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC;aACxD,CAAC,CACH,CAAC;QACJ,KAAK,YAAY;YACf,OAAO,KAAK,CACV,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,iBAAiB,EAAE,CAAC,CAAC,KAAK,EAAE,gBAAgB,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CACzF,CAAC;QACJ,KAAK,eAAe;YAClB,OAAO,KAAK,CACV,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,oBAAoB,EAAE,CAAC,CAAC,KAAK,EAAE,gBAAgB,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAC5F,CAAC;QACJ,KAAK,UAAU,EAAE,CAAC;YAChB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC;YACzC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YAC1D,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAClB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,MAAM,QAAQ,CAAC,aAAa,CAAC,CAAC;YAC5D,OAAO,QAAQ,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC7C,CAAC;QACD,KAAK,QAAQ,EAAE,CAAC;YACd,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;YACtB,OAAO,QAAQ,CACb,KAAK,CACH,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,YAAY,EAAE;gBAC9B,CAAC,KAAK,EAAE,CAAE,CAAC,IAAI,CAAC;gBAChB,CAAC,KAAK,EAAE,CAAE,CAAC,IAAI,CAAC;aACjB,CAAC,CACH,CACF,CAAC;QACJ,CAAC;QACD,KAAK,eAAe,CAAC;QACrB,KAAK,YAAY,EAAE,CAAC;YAClB,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC;YAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,eAAe,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,gBAAgB,CAAC;YAC7E,OAAO,QAAQ,CACb,KAAK,CACH,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE;gBACpB,CAAC,KAAK,EAAE,CAAE,CAAC,IAAI,CAAC;gBAChB,CAAC,KAAK,EAAE,CAAE,CAAC,IAAI,CAAC;gBAChB,CAAC,KAAK,EAAE,EAAG,CAAC,IAAI,CAAC;aAClB,CAAC,CACH,CACF,CAAC;QACJ,CAAC;QACD,KAAK,YAAY,EAAE,CAAC;YAClB,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC;YAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,YAAY,EAAE,gBAAgB,EAAE;gBACnD,CAAC,KAAK,EAAE,CAAE,CAAC,IAAI,CAAC;gBAChB,CAAC,KAAK,EAAE,CAAE,CAAC,IAAI,CAAC;gBAChB,CAAC,KAAK,EAAE,EAAG,CAAC,IAAI,CAAC;aAClB,CAAC,CAAC;YACH,OAAO,QAAQ,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC7C,CAAC;QACD,KAAK,cAAc;YACjB,OAAO,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,mBAAmB,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7F,KAAK,cAAc,EAAE,CAAC;YACpB,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;YACzB,OAAO,QAAQ,CACb,KAAK,CACH,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,kBAAkB,EAAE;gBACpC,CAAC,KAAK,EAAE,CAAE,CAAC,IAAI,CAAC;gBAChB,CAAC,YAAY,EAAE,IAAK,CAAC,IAAI,CAAC;aAC3B,CAAC,CACH,CACF,CAAC;QACJ,CAAC;QACD,KAAK,mBAAmB;YACtB,OAAO,QAAQ,CAAC;gBACd,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,kBAAkB,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC1E,IAAI,EAAE,CAAC,CAAC,IAAI;aACb,CAAC,CAAC;QACL;YACE,MAAM,IAAI,qBAAqB,CAAC,2CAA2C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACvF,CAAC;AACH,CAAC;AAED;0EAC0E;AAC1E,MAAM,UAAU,QAAQ,CAAC,IAAU,EAAE,CAAS;IAC5C,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,IAAI,CAAC,OAAO,CAAC,yCAAyC,CAAC,CAAC;QACxD,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,0CAA0C,CAAC,GAAG,CAAC,CAAC;QAChE,OAAO,CAAC,CAAC;IACX,CAAC;IACD,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACjB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,IAAI,cAAc,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC7B,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACzB,CAAC,CAAC,IAAI,CAAC,GAAG,QAAQ,mBAAmB,IAAI,KAAK,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;IAC/D,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;IACvC,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;IACvC,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IAC/B,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IAClB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAClB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAClB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,kBAAkB,IAAI,YAAY,CAAC,CAAC;IAC/C,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,sBAAsB,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACpD,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;IACrC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACX,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IACpB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACpB,MAAM,SAAS,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAC1B,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,eAAe,IAAI,MAAM,CAAC,CAAC;IACxC,CAAC,CAAC,IAAI,CAAC,GAAG,SAAS,kBAAkB,GAAG,SAAS,CAAC,CAAC;IACnD,CAAC,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IACtB,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACvB,CAAC,CAAC,IAAI,CAAC,GAAG,MAAM,kBAAkB,IAAI,KAAK,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IAC3D,CAAC,CAAC,IAAI,CAAC,YAAY,MAAM,SAAS,IAAI,EAAE,CAAC,CAAC;IAC1C,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACX,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACnB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,YAAY,EAAE,eAAe,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;IACrC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACX,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACnB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACpB,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,mBAAmB,IAAI,EAAE,CAAC,CAAC;IACxC,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/backend/llvm/lazy-captures.d.ts

@@ -6,9 +6,15 @@ import type { IrFunction } from "../../ir/ir.js";
  * function bodies; class environments keep the eager box. */
 export declare class LazyCaptures {
     private readonly functions;
-    private readonly unchanged;
     private readonly stable;
     private readonly once;
+    private readonly unchangedParameters;
+    /** Per function, every local rebound there or through nested captures;
+     * the second map counts declarations separately (see rebindings). Each
+     * body is walked once per map, so the queries stay linear in the IR. */
+    private readonly rebound;
+    private readonly reboundAfterDeclaration;
+    private readonly pending;
     private sites;
     constructor(functions: ReadonlyMap<string, IrFunction>);
     /** The captures of closure body `fnName` that hold one value for the
@@ -24,9 +30,13 @@ export declare class LazyCaptures {
      * (TDZ bindings are excluded). */
     private declaredOnce;
     private creationSites;
-    parameters(fn: IrFunction): Set<string>;
+    parameters(fn: IrFunction): ReadonlySet<string>;
     /** The subset of `ids` rebound in `fn` or in any function that captures
      * one of them, directly or through further nesting. */
     private rebindings;
+    /** Every local rebound in `fn` or, through the closures it creates, in
+     * any function that captures it, directly or through further nesting.
+     * With `declarationsBind`, declarations are counted separately. */
+    private reboundIn;
     private isUnchanged;
 }

package/dist/backend/llvm/lazy-captures.js

@@ -24,9 +24,15 @@ function rebound(node) {
  * function bodies; class environments keep the eager box. */
 export class LazyCaptures {
     functions;
-    unchanged = new Map();
     stable = new Map();
     once = new Map();
+    unchangedParameters = new Map();
+    /** Per function, every local rebound there or through nested captures;
+     * the second map counts declarations separately (see rebindings). Each
+     * body is walked once per map, so the queries stay linear in the IR. */
+    rebound = new Map();
+    reboundAfterDeclaration = new Map();
+    pending = new Set();
     sites = null;
     constructor(functions) {
         this.functions = functions;
@@ -114,7 +120,11 @@ export class LazyCaptures {
         return sites;
     }
     parameters(fn) {
+        const known = this.unchangedParameters.get(fn);
+        if (known !== undefined)
+            return known;
         const result = new Set();
+        this.unchangedParameters.set(fn, result);
         if (fn.async || fn.generator)
             return result;
         const locals = new Map(fn.locals.map((local) => [local.id, local]));
@@ -132,23 +142,39 @@ export class LazyCaptures {
     /** The subset of `ids` rebound in `fn` or in any function that captures
      * one of them, directly or through further nesting. */
     rebindings(fn, ids, declarationsBind = false) {
+        const all = this.reboundIn(fn, declarationsBind);
+        const changed = new Set();
+        for (const id of ids)
+            if (all.has(id))
+                changed.add(id);
+        return changed;
+    }
+    /** Every local rebound in `fn` or, through the closures it creates, in
+     * any function that captures it, directly or through further nesting.
+     * With `declarationsBind`, declarations are counted separately. */
+    reboundIn(fn, declarationsBind) {
+        const memo = declarationsBind ? this.reboundAfterDeclaration : this.rebound;
+        const known = memo.get(fn);
+        if (known !== undefined)
+            return known;
         const changed = new Set();
+        // Capture chains follow lexical nesting and cannot cycle; on malformed
+        // input a function reached again while its walk is pending reports
+        // every capture as rebound (see isUnchanged).
+        if (!declarationsBind)
+            this.pending.add(fn);
         const nested = [];
         const visit = (node) => {
-            // With `declarationsBind`, declarations are counted separately.
             const target = declarationsBind && node.kind === "varDecl" ? null : rebound(node);
-            if (target !== null && ids.has(target))
+            if (target !== null)
                 changed.add(target);
             if (node.kind === "classRef") {
                 for (const id of node.captures ?? [])
-                    if (ids.has(id))
-                        changed.add(id);
+                    changed.add(id);
             }
             else if (node.kind === "closure") {
                 const callee = this.functions.get(node.fnName);
                 node.captures.forEach((id, index) => {
-                    if (!ids.has(id))
-                        return;
                     const capture = callee?.captures?.[index];
                     if (!capture)
                         changed.add(id);
@@ -163,20 +189,16 @@ export class LazyCaptures {
             if (!changed.has(edge.source) && !this.isUnchanged(edge.target, edge.local))
                 changed.add(edge.source);
         }
+        if (!declarationsBind)
+            this.pending.delete(fn);
+        memo.set(fn, changed);
         return changed;
     }
     isUnchanged(fnName, localId) {
-        const key = `${fnName}\0${localId}`;
-        const known = this.unchanged.get(key);
-        if (known !== undefined)
-            return known;
-        // Capture chains follow lexical nesting and cannot cycle; the
-        // provisional entry only bounds work on malformed input.
-        this.unchanged.set(key, false);
         const fn = this.functions.get(fnName);
-        const result = fn !== undefined && this.rebindings(fn, new Set([localId])).size === 0;
-        this.unchanged.set(key, result);
-        return result;
+        if (fn === undefined || this.pending.has(fn))
+            return false;
+        return !this.reboundIn(fn, false).has(localId);
     }
 }
 //# sourceMappingURL=lazy-captures.js.map