@scriptc/compiler 0.3.6 → 0.4.1

package/dist/backend/llvm/jsval.js

@@ -0,0 +1,616 @@
+/* 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;
+}
+/** `x % y` on two doubles: an integer remainder when both are integers of
+ * magnitude below 2^31 and y is nonzero (the result keeps the dividend's
+ * sign, so a zero result of a negative dividend, including -0, is -0),
+ * else frem (libm's fmod). */
+function remainder(host, x, y) {
+    const B = host.B;
+    host.declare(`declare double @llvm.fabs.f64(double)`);
+    const ax = B.tmp();
+    const ay = B.tmp();
+    const smallX = B.tmp();
+    const smallY = B.tmp();
+    const small = B.tmp();
+    B.line(`${ax} = call double @llvm.fabs.f64(double ${x})`);
+    B.line(`${ay} = call double @llvm.fabs.f64(double ${y})`);
+    B.line(`${smallX} = fcmp olt double ${ax}, 2147483648.0`);
+    B.line(`${smallY} = fcmp olt double ${ay}, 2147483648.0`);
+    B.line(`${small} = and i1 ${smallX}, ${smallY}`);
+    const ints = B.newLabel("js.rem.i");
+    const exact = B.newLabel("js.rem.x");
+    const float = B.newLabel("js.rem.f");
+    const join = B.newLabel("js.rem.j");
+    B.condBr(small, ints, float);
+    B.startBlock(ints);
+    const xi = B.tmp();
+    const yi = B.tmp();
+    const xb = B.tmp();
+    const yb = B.tmp();
+    const xInt = B.tmp();
+    const yInt = B.tmp();
+    const nonzero = B.tmp();
+    const both = B.tmp();
+    const ok = B.tmp();
+    B.line(`${xi} = fptosi double ${x} to i64`);
+    B.line(`${yi} = fptosi double ${y} to i64`);
+    B.line(`${xb} = sitofp i64 ${xi} to double`);
+    B.line(`${yb} = sitofp i64 ${yi} to double`);
+    B.line(`${xInt} = fcmp oeq double ${xb}, ${x}`);
+    B.line(`${yInt} = fcmp oeq double ${yb}, ${y}`);
+    B.line(`${nonzero} = icmp ne i64 ${yi}, 0`);
+    B.line(`${both} = and i1 ${xInt}, ${yInt}`);
+    B.line(`${ok} = and i1 ${both}, ${nonzero}`);
+    B.condBr(ok, exact, float);
+    B.startBlock(exact);
+    const r = B.tmp();
+    const rd = B.tmp();
+    const xBits = B.tmp();
+    const negative = B.tmp();
+    const zero = B.tmp();
+    const negZero = B.tmp();
+    const intResult = B.tmp();
+    B.line(`${r} = srem i64 ${xi}, ${yi}`);
+    B.line(`${rd} = sitofp i64 ${r} to double`);
+    B.line(`${xBits} = bitcast double ${x} to i64`);
+    B.line(`${negative} = icmp slt i64 ${xBits}, 0`);
+    B.line(`${zero} = icmp eq i64 ${r}, 0`);
+    B.line(`${negZero} = and i1 ${negative}, ${zero}`);
+    B.line(`${intResult} = select i1 ${negZero}, double -0.0, double ${rd}`);
+    const exactEnd = B.currentLabel();
+    B.br(join);
+    B.startBlock(float);
+    const fr = B.tmp();
+    B.line(`${fr} = frem double ${x}, ${y}`);
+    const floatEnd = B.currentLabel();
+    B.br(join);
+    B.startBlock(join);
+    const out = B.tmp();
+    B.line(`${out} = phi double [ ${intResult}, %${exactEnd} ], [ ${fr}, %${floatEnd} ]`);
+    return out;
+}
+const BITWISE_OPS = {
+    "&": "and",
+    "|": "or",
+    "^": "xor",
+    "<<": "shl",
+    ">>": "ashr",
+    ">>>": "lshr",
+};
+/** A double's ToInt32 when its magnitude is below 2^63: truncation toward
+ * zero, then the low 32 bits; branches to `slow` otherwise (NaN and the
+ * infinities included). */
+function int32Operand(host, d, slow) {
+    const B = host.B;
+    host.declare(`declare double @llvm.fabs.f64(double)`);
+    const magnitude = B.tmp();
+    const small = B.tmp();
+    B.line(`${magnitude} = call double @llvm.fabs.f64(double ${d})`);
+    B.line(`${small} = fcmp olt double ${magnitude}, 9223372036854775808.0`);
+    const ok = B.newLabel("js.int");
+    B.condBr(small, ok, slow);
+    B.startBlock(ok);
+    const wide = B.tmp();
+    const i = B.tmp();
+    B.line(`${wide} = fptosi double ${d} to i64`);
+    B.line(`${i} = trunc i64 ${wide} to i32`);
+    return i;
+}
+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 = op === "%" ? remainder(host, x, y) : B.tmp();
+                if (op !== "%")
+                    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 op = literalOp(e.args[2]);
+            const inst = op !== null ? BITWISE_OPS[op] : undefined;
+            if (inst === undefined) {
+                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;
+            }
+            // Two numbers of magnitude below 2^63: ToInt32 is truncation and
+            // wrapping, so the operation runs on i32; anything else (NaN, the
+            // infinities, larger magnitudes) takes the runtime.
+            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, "ptr", (slow) => {
+                const x = int32Operand(host, a.number(slow), slow);
+                const y = int32Operand(host, b.number(slow), slow);
+                const r = B.tmp();
+                const d = B.tmp();
+                if (op === "<<" || op === ">>" || op === ">>>") {
+                    const count = B.tmp();
+                    B.line(`${count} = and i32 ${y}, 31`);
+                    B.line(`${r} = ${inst} i32 ${x}, ${count}`);
+                }
+                else {
+                    B.line(`${r} = ${inst} i32 ${x}, ${y}`);
+                }
+                B.line(`${d} = ${op === ">>>" ? "uitofp" : "sitofp"} i32 ${r} to double`);
+                return boxDouble(host, d);
+            }, () => call(host, "ptr", "scr_js_bitwise", [
+                ["ptr", a.word()],
+                ["ptr", b.word()],
+                ["ptr", opArg],
+            ]), true);
+            return jsval(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;;;8BAG8B;AAC9B,SAAS,SAAS,CAAC,IAAU,EAAE,CAAS,EAAE,CAAS;IACjD,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACjB,IAAI,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC;IACtD,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACnB,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACvB,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACvB,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACtB,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,wCAAwC,CAAC,GAAG,CAAC,CAAC;IAC1D,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,wCAAwC,CAAC,GAAG,CAAC,CAAC;IAC1D,CAAC,CAAC,IAAI,CAAC,GAAG,MAAM,sBAAsB,EAAE,gBAAgB,CAAC,CAAC;IAC1D,CAAC,CAAC,IAAI,CAAC,GAAG,MAAM,sBAAsB,EAAE,gBAAgB,CAAC,CAAC;IAC1D,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,aAAa,MAAM,KAAK,MAAM,EAAE,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IACrC,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IACpC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAC7B,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACnB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACrB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACrB,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACxB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACrB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACnB,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,oBAAoB,CAAC,SAAS,CAAC,CAAC;IAC5C,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,oBAAoB,CAAC,SAAS,CAAC,CAAC;IAC5C,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,iBAAiB,EAAE,YAAY,CAAC,CAAC;IAC7C,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,iBAAiB,EAAE,YAAY,CAAC,CAAC;IAC7C,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,sBAAsB,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IAChD,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,sBAAsB,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IAChD,CAAC,CAAC,IAAI,CAAC,GAAG,OAAO,kBAAkB,EAAE,KAAK,CAAC,CAAC;IAC5C,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,aAAa,IAAI,KAAK,IAAI,EAAE,CAAC,CAAC;IAC5C,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,aAAa,IAAI,KAAK,OAAO,EAAE,CAAC,CAAC;IAC7C,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC3B,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IACpB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAClB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACnB,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACtB,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACzB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACrB,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACxB,MAAM,SAAS,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAC1B,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;IACvC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,iBAAiB,CAAC,YAAY,CAAC,CAAC;IAC5C,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,qBAAqB,CAAC,SAAS,CAAC,CAAC;IAChD,CAAC,CAAC,IAAI,CAAC,GAAG,QAAQ,mBAAmB,KAAK,KAAK,CAAC,CAAC;IACjD,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC,CAAC,IAAI,CAAC,GAAG,OAAO,aAAa,QAAQ,KAAK,IAAI,EAAE,CAAC,CAAC;IACnD,CAAC,CAAC,IAAI,CAAC,GAAG,SAAS,gBAAgB,OAAO,yBAAyB,EAAE,EAAE,CAAC,CAAC;IACzE,MAAM,QAAQ,GAAG,CAAC,CAAC,YAAY,EAAE,CAAC;IAClC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACX,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IACpB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACnB,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACzC,MAAM,QAAQ,GAAG,CAAC,CAAC,YAAY,EAAE,CAAC;IAClC,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,SAAS,MAAM,QAAQ,SAAS,EAAE,MAAM,QAAQ,IAAI,CAAC,CAAC;IACtF,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,WAAW,GAAqC;IACpD,GAAG,EAAE,KAAK;IACV,GAAG,EAAE,IAAI;IACT,GAAG,EAAE,KAAK;IACV,IAAI,EAAE,KAAK;IACX,IAAI,EAAE,MAAM;IACZ,KAAK,EAAE,MAAM;CACd,CAAC;AAEF;;2BAE2B;AAC3B,SAAS,YAAY,CAAC,IAAU,EAAE,CAAS,EAAE,IAAY;IACvD,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACjB,IAAI,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC;IACtD,MAAM,SAAS,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAC1B,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACtB,CAAC,CAAC,IAAI,CAAC,GAAG,SAAS,wCAAwC,CAAC,GAAG,CAAC,CAAC;IACjE,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,sBAAsB,SAAS,yBAAyB,CAAC,CAAC;IACzE,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAChC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IAC1B,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IACjB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACrB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAClB,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,oBAAoB,CAAC,SAAS,CAAC,CAAC;IAC9C,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,IAAI,SAAS,CAAC,CAAC;IAC1C,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,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACvD,IAAI,EAAE,KAAK,GAAG;oBAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAC3D,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,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,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC;gBACzC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC;gBACzC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC;gBAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,gBAAgB,EAAE;oBAC5C,CAAC,KAAK,EAAE,CAAC,CAAC;oBACV,CAAC,KAAK,EAAE,CAAC,CAAC;oBACV,CAAC,KAAK,EAAE,KAAK,CAAC;iBACf,CAAC,CAAC;gBACH,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACrB,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACxB,OAAO,GAAG,CAAC;YACb,CAAC;YACD,iEAAiE;YACjE,kEAAkE;YAClE,oDAAoD;YACpD,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,KAAK,EACL,CAAC,IAAI,EAAE,EAAE;gBACP,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;gBACnD,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;gBACnD,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAClB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAClB,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,KAAK,EAAE,CAAC;oBAC/C,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;oBACtB,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,cAAc,CAAC,MAAM,CAAC,CAAC;oBACtC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,QAAQ,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC;gBAC9C,CAAC;qBAAM,CAAC;oBACN,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAC1C,CAAC;gBACD,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,QAAQ,CAAC,YAAY,CAAC,CAAC;gBAC1E,OAAO,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC5B,CAAC,EACD,GAAG,EAAE,CACH,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,gBAAgB,EAAE;gBAClC,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,KAAK,CAAC,GAAG,CAAC,CAAC;QACpB,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"}