@scriptc/compiler 0.4.8 → 0.4.9

package/dist/ir/lane-plans.js

@@ -0,0 +1,589 @@
+/* Lane plans.
+ *
+ * A lane plan is the loop emitter's permission to run several consecutive
+ * iterations of one `for` loop in vector registers. This file recognizes
+ * the `elementwise` shapes and records the facts the emitter needs; it does
+ * not emit anything, and it leaves the IR alone (a plan is a side table
+ * keyed by the loop statement, like the contracts).
+ *
+ * The shapes read a typed array or a dense `number[]` at the induction
+ * variable:
+ *
+ *   for (let i = 0; i < a.length; i++) total += a[i]!;              // sum
+ *   for (let i = 0; i < a.length; i++) if (a[i]! >= n) count++;     // count
+ *   for (let i = 0; i < a.length; i++) a[i] = a[i]! * 2;            // store
+ *
+ * Sums and counts are order-free when every partial sum is an integer below
+ * 2^53: a sum of integer elements is exact in any order below that bound,
+ * and a count is at most the length. The sum's bound is checked at the loop
+ * entry by the emitter (`lengthBound`), because it depends on the element
+ * type. A store is order-free because it writes element `i` from element `i`
+ * of the same iteration, so lanes never move a value across an iteration.
+ *
+ * A dense array's slots hold either exact int32s (which are never -0) or
+ * doubles, decided per array at run time; a plan lanes the int32 storage for
+ * a sum or count and the double storage for a store, and the emitter tests
+ * the storage kind at the loop entry.
+ *
+ * A loop qualifies when:
+ * - it is the canonical loop the integer matchers recognize (typed arrays:
+ *   `matchIntegerBytesForLoop`, dense arrays: `matchIntegerArrayForLoop`),
+ *   the receiver is never assigned in the body, and its elements are
+ *   integers narrower than f64 or, for a store, doubles;
+ * - the body is exactly one of the shapes above, reading `receiver[i]` and
+ *   writing the accumulator or the element;
+ * - for a sum or count the accumulator is a mutable unboxed `f64` local
+ *   declared as the literal 0, and it holds exactly +0 wherever the loop is
+ *   entered. Those facts, which `entryIsZero` checks, are what the exactness
+ *   argument needs: the loop's partial sums then start from +0 and stay
+ *   inside the bound on their own.
+ *
+ * Everything else keeps its scalar form. */
+import {} from "./ir.js";
+import { matchIntegerArrayForLoop, matchIntegerBytesForLoop } from "./integer-loops.js";
+import { everyExpr, everyStmt } from "./traverse.js";
+export const LANE_SHAPES = ["sum", "count", "store"];
+const LANE_ELEMS = new Map([
+    ["u8", { type: "i8", bits: 8, signed: false, max: 255 }],
+    // A clamped array reads like a byte array; only its stores clamp.
+    ["u8c", { type: "i8", bits: 8, signed: false, max: 255 }],
+    ["i8", { type: "i8", bits: 8, signed: true, max: 128 }],
+    ["u16", { type: "i16", bits: 16, signed: false, max: 65535 }],
+    ["i16", { type: "i16", bits: 16, signed: true, max: 32768 }],
+    ["u32", { type: "i32", bits: 32, signed: false, max: 4294967295 }],
+    ["i32", { type: "i32", bits: 32, signed: true, max: 2147483648 }],
+    // A dense number array's int32 slots hold exact int32s and never -0, so a
+    // sum of them is the sum of the integers the scalar loop adds.
+    ["i32slot", { type: "i32", bits: 32, signed: true, max: 2147483648 }],
+]);
+/** The element an integer typed array loads as, or null for a float or an
+ * unknown element. */
+export function laneElem(elem) {
+    return LANE_ELEMS.get(elem) ?? null;
+}
+/** The largest element count whose sum of `elem` elements stays below 2^53
+ * in magnitude: 2^21 for u32, 2^22 for i32, 2^45 for u8, and so on. */
+function sumLengthBound(elem) {
+    return 2 ** (53 - elem.bits + (elem.signed ? 1 : 0));
+}
+function isLoop(s) {
+    return s.kind === "for" || s.kind === "forOf" || s.kind === "while" || s.kind === "doWhile";
+}
+/** The statement lists a statement holds. */
+function heldLists(s) {
+    switch (s.kind) {
+        case "if":
+            return s.else_ === null ? [s.then] : [s.then, s.else_];
+        case "block":
+        case "while":
+        case "doWhile":
+        case "for":
+        case "forOf":
+            return [s.body];
+        case "switch":
+            return s.cases.map((c) => c.body);
+        case "tryCatch":
+            return [
+                s.tryBody,
+                ...(s.catchBody === null ? [] : [s.catchBody]),
+                ...(s.finallyBody === null ? [] : [s.finallyBody]),
+            ];
+        default:
+            return [];
+    }
+}
+function functionFacts(fn) {
+    const decls = new Map();
+    const loops = [];
+    const walk = (list, path, enclosing) => {
+        for (let index = 0; index < list.length; index++) {
+            const s = list[index];
+            const step = { list, index, cond: s.kind === "if" ? s.cond : null };
+            if (s.kind === "varDecl") {
+                if (!decls.has(s.localId))
+                    decls.set(s.localId, { stmt: s, list, index, loops: enclosing });
+            }
+            else if (s.kind === "for") {
+                loops.push({ stmt: s, path: [...path, step], loops: enclosing });
+            }
+            const inner = isLoop(s) ? [...enclosing, s] : enclosing;
+            for (const held of heldLists(s))
+                walk(held, [...path, step], inner);
+        }
+    };
+    walk(fn.body, [], []);
+    return { decls, loops };
+}
+/** Whether `stmt` writes `id` anywhere in its subtree: an assignment, a
+ * compound assignment, an increment, a `for`-`of` binding, or a declaring
+ * initializer. */
+function writesLocal(stmt, id) {
+    let found = false;
+    everyStmt(stmt, {
+        expr: (e) => {
+            if ((e.kind === "assignExpr" || e.kind === "incDec") && e.localId === id)
+                found = true;
+            return !found;
+        },
+        stmt: (s) => {
+            if ((s.kind === "assign" || s.kind === "forOf") && s.localId === id)
+                found = true;
+            else if (s.kind === "varDecl" && s.init !== null && s.localId === id)
+                found = true;
+            return !found;
+        },
+    });
+    return found;
+}
+const RELATIONAL = new Set(["<", "<=", ">", ">=", "===", "!=="]);
+/** `e` is the induction, as the index of an element access. */
+function atInduction(e, induction) {
+    return e.kind === "varRef" && e.localId === induction;
+}
+/** `e` is `receiver[induction]` in a typed array. */
+function bytesElementRead(e, receiver, induction) {
+    return (e.kind === "bytesIntrinsic" &&
+        e.method === "get" &&
+        e.receiver.kind === "varRef" &&
+        e.receiver.localId === receiver &&
+        e.args.length === 1 &&
+        atInduction(e.args[0], induction));
+}
+/** `e` is `receiver[induction]` in a dense `number[]`: the strict element
+ * read, or the numeric read a plain `a[i]` compiles to. */
+function arrayElementRead(e, receiver, induction) {
+    if (e.kind === "arrayGet")
+        return e.arr.kind === "varRef" && e.arr.localId === receiver && atInduction(e.index, induction);
+    return (e.kind === "arrIntrinsic" &&
+        e.method === "getNumber" &&
+        e.receiver.kind === "varRef" &&
+        e.receiver.localId === receiver &&
+        e.args.length === 1 &&
+        atInduction(e.args[0], induction));
+}
+/** `e` is `receiver[induction]` in a receiver of the plan's container. */
+function elementRead(e, receiver, induction, container) {
+    return container === "bytes"
+        ? bytesElementRead(e, receiver, induction)
+        : arrayElementRead(e, receiver, induction);
+}
+/** `acc = acc + receiver[induction]`, in either operand order. */
+function matchSumBody(only, receiver, induction, container) {
+    if (only.kind !== "assign" || only.value.kind !== "bin" || only.value.op !== "+")
+        return null;
+    const { left, right } = only.value;
+    const isAcc = (e) => e.kind === "varRef" && e.localId === only.localId;
+    if (isAcc(left) && elementRead(right, receiver, induction, container))
+        return only.localId;
+    if (isAcc(right) && elementRead(left, receiver, induction, container))
+        return only.localId;
+    return null;
+}
+/** The same test with the element on the right. */
+function flip(op) {
+    switch (op) {
+        case "<":
+            return ">";
+        case "<=":
+            return ">=";
+        case ">":
+            return "<";
+        case ">=":
+            return "<=";
+        default:
+            return op;
+    }
+}
+/** `if (receiver[induction] <op> limit) acc++;`, with no else branch and an
+ * accumulator written as `acc + 1`. */
+function matchCountBody(only, receiver, induction, container) {
+    if (only.kind !== "if" || only.else_ !== null || only.then.length !== 1)
+        return null;
+    const inc = only.then[0];
+    if (inc.kind !== "assign" || inc.value.kind !== "bin" || inc.value.op !== "+")
+        return null;
+    const { left, right } = inc.value;
+    const isSelf = (e) => e.kind === "varRef" && e.localId === inc.localId;
+    const isOne = (e) => e.kind === "numLit" && e.value === 1;
+    if (!((isSelf(left) && isOne(right)) || (isSelf(right) && isOne(left))))
+        return null;
+    const cond = only.cond;
+    if (cond.kind !== "bin" || !RELATIONAL.has(cond.op))
+        return null;
+    const op = cond.op;
+    if (elementRead(cond.left, receiver, induction, container))
+        return { accumulator: inc.localId, compare: { op, limit: cond.right } };
+    if (elementRead(cond.right, receiver, induction, container))
+        return { accumulator: inc.localId, compare: { op: flip(op), limit: cond.left } };
+    return null;
+}
+/** The limit test's operand: a value the lane entry can evaluate once. The
+ * entry evaluates it before the loop, so it must be the same on every
+ * iteration: a literal, or a number local the loop itself never writes. That
+ * rules out the counter and the accumulator, which the entry would freeze at
+ * their starting values. */
+function invariantLimit(e, loop, induction) {
+    if (e.kind === "numLit")
+        return true;
+    return (e.kind === "varRef" &&
+        e.type.kind === "f64" &&
+        e.localId !== induction &&
+        !writesLocal(loop, e.localId));
+}
+/** The statements of a body without the blocks that only group them. A
+ * versioned union arm loop folds its tag test into a block, and the store
+ * arrives inside one, so the shape is read through them. */
+function flatBody(body) {
+    const out = [];
+    for (const s of body) {
+        if (s.kind === "block")
+            out.push(...flatBody(s.body));
+        else
+            out.push(s);
+    }
+    return out;
+}
+/** `receiver[induction] = value`, with the value maybe bound to one temp
+ * first, which is how an elementwise store reaches the IR. The loop body
+ * holds nothing else, so the store is its only effect. */
+function matchStoreBody(body, induction) {
+    const list = flatBody(body);
+    let set;
+    let temp = null;
+    if (list.length === 1)
+        set = list[0];
+    else if (list.length === 2 && list[0].kind === "varDecl" && list[0].init !== null) {
+        temp = list[0].localId;
+        set = list[1];
+    }
+    if (set === undefined)
+        return null;
+    if (set.kind !== "bytesSet" && set.kind !== "arraySet")
+        return null;
+    if (!atInduction(set.index, induction))
+        return null;
+    if (set.kind === "bytesSet") {
+        if (set.arr.kind !== "varRef" || set.arr.type.kind !== "bytes")
+            return null;
+    }
+    else if (set.arr.kind !== "varRef" || set.arr.type.kind !== "array")
+        return null;
+    let value = set.value;
+    if (temp !== null) {
+        if (value.kind !== "varRef" || value.localId !== temp)
+            return null;
+        const decl = list[0];
+        if (decl.kind !== "varDecl" || decl.init === null)
+            return null;
+        value = decl.init;
+    }
+    return { receiver: set.arr.localId, value };
+}
+/** The lane form of a stored value, or null when the form needs work the
+ * lane body does not do. The forms are a leaf (an invariant, the induction,
+ * or an element read at the induction) and a sum, difference or product of
+ * two of them with at least one invariant operand. Anything else — a call,
+ * a bitwise operator, `Math.sqrt`, a second store — keeps the loop scalar. */
+function storeValueNode(e, receiver, induction, container) {
+    const leaf = (role, expr, lhs = null, rhs = null, op = null) => ({ role, expr, op, left: lhs, right: rhs });
+    if (e.kind === "numLit")
+        return leaf("invariant", e);
+    if (e.kind === "varRef")
+        return e.localId === induction && e.type.kind === "f64"
+            ? leaf("induction", null)
+            : e.type.kind === "f64"
+                ? leaf("invariant", e)
+                : null;
+    if (elementRead(e, receiver, induction, container))
+        return leaf("element", e);
+    if (e.kind !== "bin" || (e.op !== "+" && e.op !== "-" && e.op !== "*"))
+        return null;
+    const left = storeValueNode(e.left, receiver, induction, container);
+    const right = left === null ? null : storeValueNode(e.right, receiver, induction, container);
+    if (left === null || right === null)
+        return null;
+    // One operand must be loop-invariant: an element read or the induction
+    // cannot stand alone beside another element-dependent node here, because
+    // the lane body evaluates the tree once per vector, not per element.
+    const isInvariant = (n) => n.role === "invariant" && n.op === null;
+    if (!isInvariant(left) && !isInvariant(right))
+        return null;
+    return leaf("invariant", null, left, right, e.op);
+}
+/** Every local a node's invariants name. */
+function nodeInvariants(node, out) {
+    if (node.left !== null)
+        nodeInvariants(node.left, out);
+    if (node.right !== null)
+        nodeInvariants(node.right, out);
+    if (node.role === "invariant" && node.expr?.kind === "varRef")
+        out.add(node.expr.localId);
+}
+/** Whether the accumulator holds exactly +0 wherever this loop is entered.
+ *
+ * The value is +0 when the declaration runs before the loop on every way in:
+ * it must be declared as the literal 0, it must be declared inside the same
+ * loops as the loop (so no back edge swings past it between two entries of
+ * the loop), and it must be on the loop's path with nothing in front of it
+ * writing it, in the list that holds it or in a region that reaches the loop
+ * without being listed there. Loop versioning rewrites one source loop into
+ * several copies,
+ * each in its own branch, so the declaration usually belongs to an enclosing
+ * list rather than the loop's own. */
+function entryIsZero(id, site, locals, facts) {
+    const local = locals.get(id);
+    if (local === undefined ||
+        local.type.kind !== "f64" ||
+        !local.mutable ||
+        local.boxed === true ||
+        local.tdz === true)
+        return false;
+    const decl = facts.decls.get(id);
+    if (decl === undefined)
+        return false;
+    const init = decl.stmt.init;
+    if (init === null || init.kind !== "numLit" || init.value !== 0 || Object.is(init.value, -0))
+        return false;
+    if (decl.loops.length !== site.loops.length)
+        return false;
+    for (let i = 0; i < site.loops.length; i++)
+        if (decl.loops[i] !== site.loops[i])
+            return false;
+    let declared = false;
+    for (const step of site.path) {
+        for (let i = 0; i < step.index; i++) {
+            const s = step.list[i];
+            if (s === decl.stmt)
+                declared = true;
+            else if (writesLocal(s, id))
+                return false;
+        }
+        if (step.cond !== null && exprWrites(step.cond, id))
+            return false;
+    }
+    return declared && !earlierRegionWrites(site, id);
+}
+/** Whether region code that runs before the loop, but that no path step
+ * lists, writes `id`. A switch case falls into the next one, so the cases
+ * ahead of the loop's own run before it; a catch body runs after the try
+ * body, and a finally body after both. Refusing the plan is always sound,
+ * so a case that ends in `break` counts like one that falls through. */
+function earlierRegionWrites(site, id) {
+    for (let i = 0; i < site.path.length; i++) {
+        const step = site.path[i];
+        const holder = step.list[step.index];
+        const next = site.path[i + 1];
+        const inner = next === undefined ? site.stmt.body : next.list;
+        if (holder.kind === "switch") {
+            if (exprWrites(holder.disc, id))
+                return true;
+            for (const branch of holder.cases) {
+                if (branch.body === inner)
+                    break;
+                if (branch.body.some((s) => writesLocal(s, id)))
+                    return true;
+            }
+        }
+        else if (holder.kind === "tryCatch") {
+            if (holder.tryBody === inner)
+                continue;
+            if (holder.catchBody !== inner && holder.finallyBody !== inner)
+                continue;
+            if (holder.tryBody.some((s) => writesLocal(s, id)))
+                return true;
+            if (holder.finallyBody === inner &&
+                holder.catchBody !== null &&
+                holder.catchBody.some((s) => writesLocal(s, id)))
+                return true;
+        }
+    }
+    return false;
+}
+/** Whether an expression writes `id`. */
+function exprWrites(e, id) {
+    return !everyExpr(e, {
+        expr: (node) => !((node.kind === "assignExpr" || node.kind === "incDec") && node.localId === id),
+        stmt: () => true,
+    });
+}
+/** The element kinds a lane store writes. A half float goes through a
+ * runtime call per element, which lanes cannot make. */
+const STORE_ELEMS = new Set([
+    "u8",
+    "u8c",
+    "i8",
+    "u16",
+    "i16",
+    "u32",
+    "i32",
+    "f32",
+    "f64",
+    // A dense number array's double slots.
+    "f64slot",
+]);
+/** The store plan for one loop, or null. The written array is the loop's
+ * limit receiver, so the counter's bound is the array's length and every
+ * lane's index is in range on every iteration of the lane loop. */
+function storePlan(site, loop, limit, locals) {
+    if (!STORE_ELEMS.has(limit.elem))
+        return null;
+    const stmt = site.stmt;
+    const body = matchStoreBody(stmt.body, loop.localId);
+    if (body === null || body.receiver !== limit.receiver)
+        return null;
+    const view = locals.get(body.receiver);
+    if (view === undefined || view.boxed === true)
+        return null;
+    if (limit.container === "bytes") {
+        if (view.type.kind !== "bytes")
+            return null;
+    }
+    else if (view.type.kind !== "array" || view.type.elem.kind !== "f64")
+        return null;
+    const value = storeValueNode(body.value, body.receiver, loop.localId, limit.container);
+    if (value === null)
+        return null;
+    // The lane body evaluates each invariant once, before the loop, so the
+    // loop must leave it alone.
+    const invariants = new Set();
+    nodeInvariants(value, invariants);
+    for (const id of invariants)
+        if (writesLocal(stmt, id))
+            return null;
+    return {
+        shape: "store",
+        induction: loop.localId,
+        receiver: body.receiver,
+        container: limit.container,
+        elem: limit.elem,
+        value,
+    };
+}
+/** The container, element and receiver of a loop the integer loop matchers
+ * accept, or null. A dense array loop is recognized with no enclosing array
+ * binding, which is every loop that starts at zero; a loop that starts from
+ * an outer counter keeps its scalar form. */
+function loopSource(stmt, locals) {
+    const bytes = matchIntegerBytesForLoop(stmt, locals);
+    const loop = bytes ?? matchIntegerArrayForLoop(stmt, locals, new Set());
+    if (loop === null || !loop.stableReceiver)
+        return null;
+    const receiver = loop.limitReceiver;
+    if (receiver.kind !== "varRef")
+        return null;
+    const view = locals.get(receiver.localId);
+    if (view === undefined || view.boxed === true)
+        return null;
+    if (bytes !== null) {
+        if (view.type.kind !== "bytes")
+            return null;
+        return {
+            induction: loop.localId,
+            container: "bytes",
+            receiver: receiver.localId,
+            elem: view.type.elem,
+        };
+    }
+    // A dense number array: its double storage takes elementwise stores, and
+    // int32 storage (exact int32 elements, never -0) takes sums and counts.
+    if (view.type.kind !== "array" || view.type.elem.kind !== "f64")
+        return null;
+    return {
+        induction: loop.localId,
+        container: "array",
+        receiver: receiver.localId,
+        elem: "i32slot",
+    };
+}
+/** The lane plan for one loop, or null when it has none. */
+function planLoop(site, locals, facts, shapes) {
+    const stmt = site.stmt;
+    const source = loopSource(stmt, locals);
+    if (source === null)
+        return null;
+    const { induction, container, receiver, elem } = source;
+    const loop = { localId: induction };
+    if (shapes.has("store")) {
+        // A dense number array's stores are double-slot stores: a plan for the
+        // int32 storage a sum reads would need the element's own conversion.
+        const storeElem = container === "array" ? "f64slot" : elem;
+        const store = storePlan(site, loop, { receiver, container, elem: storeElem }, locals);
+        if (store !== null)
+            return store;
+    }
+    const lanes = laneElem(elem);
+    if (lanes === null)
+        return null;
+    if (stmt.body.length !== 1)
+        return null;
+    const only = stmt.body[0];
+    if (shapes.has("sum")) {
+        const accumulator = matchSumBody(only, receiver, loop.localId, container);
+        if (accumulator !== null && entryIsZero(accumulator, site, locals, facts))
+            return {
+                shape: "sum",
+                induction: loop.localId,
+                receiver,
+                container,
+                elem,
+                accumulator,
+                lengthBound: sumLengthBound(lanes),
+            };
+    }
+    if (shapes.has("count")) {
+        const matched = matchCountBody(only, receiver, loop.localId, container);
+        if (matched !== null &&
+            invariantLimit(matched.compare.limit, stmt, loop.localId) &&
+            entryIsZero(matched.accumulator, site, locals, facts))
+            return {
+                shape: "count",
+                induction: loop.localId,
+                receiver,
+                container,
+                elem,
+                accumulator: matched.accumulator,
+                compare: matched.compare,
+            };
+    }
+    return null;
+}
+/** The lane plans of one function, keyed by the loop statement. `locals` is
+ * the map the emitter matches loops with (initializer bindings included). */
+export function planLaneLoops(fn, locals, shapes) {
+    const plans = new Map();
+    if (shapes.size === 0)
+        return plans;
+    const facts = functionFacts(fn);
+    for (const site of facts.loops) {
+        const plan = planLoop(site, locals, facts, shapes);
+        if (plan !== null)
+            plans.set(site.stmt, plan);
+    }
+    return plans;
+}
+/** The shapes `SCRIPTC_LANES_PLAN` names, or none. `all` names every shape. */
+export function parseLaneShapes(text) {
+    const shapes = new Set();
+    if (text === undefined)
+        return shapes;
+    for (const name of text.split(",")) {
+        const trimmed = name.trim();
+        if (trimmed === "all")
+            return new Set(LANE_SHAPES);
+        if (LANE_SHAPES.includes(trimmed))
+            shapes.add(trimmed);
+    }
+    return shapes;
+}
+/** The lane plans this build emits: `SCRIPTC_LANES_PLAN=<kinds>`. */
+export function laneShapesFromEnvironment() {
+    return parseLaneShapes(process.env["SCRIPTC_LANES_PLAN"]);
+}
+/** Cache-key parts for a build's lane plans; empty when none is enabled, so
+ * existing keys are unchanged. */
+export function laneShapesKeyParts(shapes) {
+    if (shapes.size === 0)
+        return [];
+    return [`lane-plans-${LANE_SHAPES.filter((s) => shapes.has(s)).join("+")}`];
+}
+//# sourceMappingURL=lane-plans.js.map

package/dist/ir/lane-plans.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lane-plans.js","sourceRoot":"","sources":["../../src/ir/lane-plans.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;4CAwC4C;AAE5C,OAAO,EAA6E,MAAM,SAAS,CAAC;AACpG,OAAO,EAAE,wBAAwB,EAAE,wBAAwB,EAAE,MAAM,oBAAoB,CAAC;AACxF,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAKrD,MAAM,CAAC,MAAM,WAAW,GAAyB,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;AAyB3E,MAAM,UAAU,GAAwC,IAAI,GAAG,CAAyB;IACtF,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACxD,kEAAkE;IAClE,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACzD,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACvD,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;IAC7D,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;IAC5D,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC;IAClE,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC;IACjE,0EAA0E;IAC1E,+DAA+D;IAC/D,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC;CACtE,CAAC,CAAC;AAEH;sBACsB;AACtB,MAAM,UAAU,QAAQ,CAAC,IAAkB;IACzC,OAAO,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;AACtC,CAAC;AAED;uEACuE;AACvE,SAAS,cAAc,CAAC,IAAc;IACpC,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACvD,CAAC;AAiFD,SAAS,MAAM,CAAC,CAAS;IACvB,OAAO,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC;AAC9F,CAAC;AAED,6CAA6C;AAC7C,SAAS,SAAS,CAAC,CAAS;IAC1B,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,IAAI;YACP,OAAO,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QACzD,KAAK,OAAO,CAAC;QACb,KAAK,OAAO,CAAC;QACb,KAAK,SAAS,CAAC;QACf,KAAK,KAAK,CAAC;QACX,KAAK,OAAO;YACV,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAClB,KAAK,QAAQ;YACX,OAAO,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACpC,KAAK,UAAU;YACb,OAAO;gBACL,CAAC,CAAC,OAAO;gBACT,GAAG,CAAC,CAAC,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;gBAC9C,GAAG,CAAC,CAAC,CAAC,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;aACnD,CAAC;QACJ;YACE,OAAO,EAAE,CAAC;IACd,CAAC;AACH,CAAC;AASD,SAAS,aAAa,CAAC,EAAc;IACnC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC1C,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,MAAM,IAAI,GAAG,CAAC,IAAc,EAAE,IAAgB,EAAE,SAAmB,EAAQ,EAAE;QAC3E,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YACjD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAE,CAAC;YACvB,MAAM,IAAI,GAAa,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC9E,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACzB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC;oBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;YAC9F,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC5B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;YACnE,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACxD,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;QACtE,CAAC;IACH,CAAC,CAAC;IACF,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACtB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AAC1B,CAAC;AAED;;kBAEkB;AAClB,SAAS,WAAW,CAAC,IAAY,EAAE,EAAU;IAC3C,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,SAAS,CAAC,IAAI,EAAE;QACd,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE;YACV,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,YAAY,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,KAAK,EAAE;gBAAE,KAAK,GAAG,IAAI,CAAC;YACvF,OAAO,CAAC,KAAK,CAAC;QAChB,CAAC;QACD,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE;YACV,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,KAAK,EAAE;gBAAE,KAAK,GAAG,IAAI,CAAC;iBAC7E,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,OAAO,KAAK,EAAE;gBAAE,KAAK,GAAG,IAAI,CAAC;YACnF,OAAO,CAAC,KAAK,CAAC;QAChB,CAAC;KACF,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,GAAwB,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;AAEtF,+DAA+D;AAC/D,SAAS,WAAW,CAAC,CAAS,EAAE,SAAiB;IAC/C,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC;AACxD,CAAC;AAED,qDAAqD;AACrD,SAAS,gBAAgB,CAAC,CAAS,EAAE,QAAgB,EAAE,SAAiB;IACtE,OAAO,CACL,CAAC,CAAC,IAAI,KAAK,gBAAgB;QAC3B,CAAC,CAAC,MAAM,KAAK,KAAK;QAClB,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,QAAQ;QAC5B,CAAC,CAAC,QAAQ,CAAC,OAAO,KAAK,QAAQ;QAC/B,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;QACnB,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,SAAS,CAAC,CACnC,CAAC;AACJ,CAAC;AAED;2DAC2D;AAC3D,SAAS,gBAAgB,CAAC,CAAS,EAAE,QAAgB,EAAE,SAAiB;IACtE,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU;QACvB,OAAO,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,KAAK,QAAQ,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAClG,OAAO,CACL,CAAC,CAAC,IAAI,KAAK,cAAc;QACzB,CAAC,CAAC,MAAM,KAAK,WAAW;QACxB,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,QAAQ;QAC5B,CAAC,CAAC,QAAQ,CAAC,OAAO,KAAK,QAAQ;QAC/B,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;QACnB,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,SAAS,CAAC,CACnC,CAAC;AACJ,CAAC;AAED,0EAA0E;AAC1E,SAAS,WAAW,CAClB,CAAS,EACT,QAAgB,EAChB,SAAiB,EACjB,SAAwB;IAExB,OAAO,SAAS,KAAK,OAAO;QAC1B,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC;QAC1C,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;AAC/C,CAAC;AAED,kEAAkE;AAClE,SAAS,YAAY,CACnB,IAAY,EACZ,QAAgB,EAChB,SAAiB,EACjB,SAAwB;IAExB,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC9F,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;IACnC,MAAM,KAAK,GAAG,CAAC,CAAS,EAAW,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO,CAAC;IACxF,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC;QAAE,OAAO,IAAI,CAAC,OAAO,CAAC;IAC3F,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC;QAAE,OAAO,IAAI,CAAC,OAAO,CAAC;IAC3F,OAAO,IAAI,CAAC;AACd,CAAC;AAED,mDAAmD;AACnD,SAAS,IAAI,CAAC,EAAiB;IAC7B,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,GAAG;YACN,OAAO,GAAG,CAAC;QACb,KAAK,IAAI;YACP,OAAO,IAAI,CAAC;QACd,KAAK,GAAG;YACN,OAAO,GAAG,CAAC;QACb,KAAK,IAAI;YACP,OAAO,IAAI,CAAC;QACd;YACE,OAAO,EAAE,CAAC;IACd,CAAC;AACH,CAAC;AAED;uCACuC;AACvC,SAAS,cAAc,CACrB,IAAY,EACZ,QAAgB,EAChB,SAAiB,EACjB,SAAwB;IAExB,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACrF,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;IAC1B,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,GAAG,CAAC,KAAK,CAAC,EAAE,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC3F,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC;IAClC,MAAM,MAAM,GAAG,CAAC,CAAS,EAAW,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,OAAO,KAAK,GAAG,CAAC,OAAO,CAAC;IACxF,MAAM,KAAK,GAAG,CAAC,CAAS,EAAW,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC;IAC3E,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IACrF,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC;IACjE,MAAM,EAAE,GAAG,IAAI,CAAC,EAAmB,CAAC;IACpC,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC;QACxD,OAAO,EAAE,WAAW,EAAE,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;IAC1E,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC;QACzD,OAAO,EAAE,WAAW,EAAE,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;IACnF,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;4BAI4B;AAC5B,SAAS,cAAc,CAAC,CAAS,EAAE,IAAY,EAAE,SAAiB;IAChE,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IACrC,OAAO,CACL,CAAC,CAAC,IAAI,KAAK,QAAQ;QACnB,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK;QACrB,CAAC,CAAC,OAAO,KAAK,SAAS;QACvB,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAC9B,CAAC;AACJ,CAAC;AAQD;;4DAE4D;AAC5D,SAAS,QAAQ,CAAC,IAAc;IAC9B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;YAAE,GAAG,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;;YACjD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;0DAE0D;AAC1D,SAAS,cAAc,CAAC,IAAc,EAAE,SAAiB;IACvD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC5B,IAAI,GAAuB,CAAC;IAC5B,IAAI,IAAI,GAAkB,IAAI,CAAC;IAC/B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;SAChC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;QACpF,IAAI,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC;QACxB,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAChB,CAAC;IACD,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACnC,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,IAAI,CAAC;IACpE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC;QAAE,OAAO,IAAI,CAAC;IACpD,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAC5B,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,IAAI,CAAC;IAC9E,CAAC;SAAM,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,IAAI,CAAC;IACnF,IAAI,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;IACtB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClB,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACnE,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QACtB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC/D,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;IACpB,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC;AAC9C,CAAC;AAED;;;;8EAI8E;AAC9E,SAAS,cAAc,CACrB,CAAS,EACT,QAAgB,EAChB,SAAiB,EACjB,SAAwB;IAExB,MAAM,IAAI,GAAG,CACX,IAA2B,EAC3B,IAAmB,EACnB,GAAG,GAAyB,IAAI,EAChC,GAAG,GAAyB,IAAI,EAChC,EAAE,GAAwB,IAAI,EACf,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAChE,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IACrD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;QACrB,OAAO,CAAC,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK;YACrD,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC;YACzB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK;gBACrB,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;gBACtB,CAAC,CAAC,IAAI,CAAC;IACb,IAAI,WAAW,CAAC,CAAC,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC;QAAE,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IAC9E,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACpF,MAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IACpE,MAAM,KAAK,GAAG,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IAC7F,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjD,uEAAuE;IACvE,yEAAyE;IACzE,qEAAqE;IACrE,MAAM,WAAW,GAAG,CAAC,CAAgB,EAAW,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC;IAC3F,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3D,OAAO,IAAI,CAAC,WAAW,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AACpD,CAAC;AAED,4CAA4C;AAC5C,SAAS,cAAc,CAAC,IAAmB,EAAE,GAAgB;IAC3D,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI;QAAE,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACvD,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI;QAAE,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACzD,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,IAAI,CAAC,IAAI,EAAE,IAAI,KAAK,QAAQ;QAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AAC5F,CAAC;AAED;;;;;;;;;;sCAUsC;AACtC,SAAS,WAAW,CAClB,EAAU,EACV,IAAc,EACd,MAAoC,EACpC,KAAoB;IAEpB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC7B,IACE,KAAK,KAAK,SAAS;QACnB,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK;QACzB,CAAC,KAAK,CAAC,OAAO;QACd,KAAK,CAAC,KAAK,KAAK,IAAI;QACpB,KAAK,CAAC,GAAG,KAAK,IAAI;QAElB,OAAO,KAAK,CAAC;IACf,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACjC,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACrC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IAC5B,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC1F,OAAO,KAAK,CAAC;IACf,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAC9F,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;YACxB,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI;gBAAE,QAAQ,GAAG,IAAI,CAAC;iBAChC,IAAI,WAAW,CAAC,CAAC,EAAE,EAAE,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC5C,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YAAE,OAAO,KAAK,CAAC;IACpE,CAAC;IACD,OAAO,QAAQ,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;AACpD,CAAC;AAED;;;;wEAIwE;AACxE,SAAS,mBAAmB,CAAC,IAAc,EAAE,EAAU;IACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QAC9D,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAAE,OAAO,IAAI,CAAC;YAC7C,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;gBAClC,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK;oBAAE,MAAM;gBACjC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBAAE,OAAO,IAAI,CAAC;YAC/D,CAAC;QACH,CAAC;aAAM,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YACtC,IAAI,MAAM,CAAC,OAAO,KAAK,KAAK;gBAAE,SAAS;YACvC,IAAI,MAAM,CAAC,SAAS,KAAK,KAAK,IAAI,MAAM,CAAC,WAAW,KAAK,KAAK;gBAAE,SAAS;YACzE,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAAE,OAAO,IAAI,CAAC;YAChE,IACE,MAAM,CAAC,WAAW,KAAK,KAAK;gBAC5B,MAAM,CAAC,SAAS,KAAK,IAAI;gBACzB,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAEhD,OAAO,IAAI,CAAC;QAChB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,yCAAyC;AACzC,SAAS,UAAU,CAAC,CAAS,EAAE,EAAU;IACvC,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE;QACnB,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CACb,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,YAAY,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,IAAI,CAAC,OAAO,KAAK,EAAE,CAAC;QAClF,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI;KACjB,CAAC,CAAC;AACL,CAAC;AAED;wDACwD;AACxD,MAAM,WAAW,GAA8B,IAAI,GAAG,CAAe;IACnE,IAAI;IACJ,KAAK;IACL,IAAI;IACJ,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,uCAAuC;IACvC,SAAS;CACV,CAAC,CAAC;AAEH;;mEAEmE;AACnE,SAAS,SAAS,CAChB,IAAc,EACd,IAAyB,EACzB,KAAyE,EACzE,MAAoC;IAEpC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IACrD,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC;IACnE,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC3D,IAAI,KAAK,CAAC,SAAS,KAAK,OAAO,EAAE,CAAC;QAChC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,IAAI,CAAC;IAC9C,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC;IACpF,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;IACvF,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAChC,uEAAuE;IACvE,4BAA4B;IAC5B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,cAAc,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAClC,KAAK,MAAM,EAAE,IAAI,UAAU;QAAE,IAAI,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC;YAAE,OAAO,IAAI,CAAC;IACpE,OAAO;QACL,KAAK,EAAE,OAAO;QACd,SAAS,EAAE,IAAI,CAAC,OAAO;QACvB,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,KAAK;KACN,CAAC;AACJ,CAAC;AAED;;;6CAG6C;AAC7C,SAAS,UAAU,CACjB,IAA8B,EAC9B,MAAoC;IAOpC,MAAM,KAAK,GAAG,wBAAwB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACrD,MAAM,IAAI,GAAG,KAAK,IAAI,wBAAwB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,GAAG,EAAU,CAAC,CAAC;IAChF,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc;QAAE,OAAO,IAAI,CAAC;IACvD,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC;IACpC,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC5C,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC1C,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC3D,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACnB,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,IAAI,CAAC;QAC5C,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,OAAO;YACvB,SAAS,EAAE,OAAO;YAClB,QAAQ,EAAE,QAAQ,CAAC,OAAO;YAC1B,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;SACrB,CAAC;IACJ,CAAC;IACD,yEAAyE;IACzE,wEAAwE;IACxE,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC;IAC7E,OAAO;QACL,SAAS,EAAE,IAAI,CAAC,OAAO;QACvB,SAAS,EAAE,OAAO;QAClB,QAAQ,EAAE,QAAQ,CAAC,OAAO;QAC1B,IAAI,EAAE,SAAS;KAChB,CAAC;AACJ,CAAC;AAED,4DAA4D;AAC5D,SAAS,QAAQ,CACf,IAAc,EACd,MAAoC,EACpC,KAAoB,EACpB,MAA8B;IAE9B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACxC,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjC,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;IACxD,MAAM,IAAI,GAAG,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;IACpC,IAAI,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QACxB,uEAAuE;QACvE,qEAAqE;QACrE,MAAM,SAAS,GAAiB,SAAS,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;QACzE,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,MAAM,CAAC,CAAC;QACtF,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;IACnC,CAAC;IACD,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC7B,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAChC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACxC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;IAC3B,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACtB,MAAM,WAAW,GAAG,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAC1E,IAAI,WAAW,KAAK,IAAI,IAAI,WAAW,CAAC,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC;YACvE,OAAO;gBACL,KAAK,EAAE,KAAK;gBACZ,SAAS,EAAE,IAAI,CAAC,OAAO;gBACvB,QAAQ;gBACR,SAAS;gBACT,IAAI;gBACJ,WAAW;gBACX,WAAW,EAAE,cAAc,CAAC,KAAK,CAAC;aACnC,CAAC;IACN,CAAC;IACD,IAAI,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QACxE,IACE,OAAO,KAAK,IAAI;YAChB,cAAc,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC;YACzD,WAAW,CAAC,OAAO,CAAC,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC;YAErD,OAAO;gBACL,KAAK,EAAE,OAAO;gBACd,SAAS,EAAE,IAAI,CAAC,OAAO;gBACvB,QAAQ;gBACR,SAAS;gBACT,IAAI;gBACJ,WAAW,EAAE,OAAO,CAAC,WAAW;gBAChC,OAAO,EAAE,OAAO,CAAC,OAAO;aACzB,CAAC;IACN,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;6EAC6E;AAC7E,MAAM,UAAU,aAAa,CAC3B,EAAc,EACd,MAAoC,EACpC,MAA8B;IAE9B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC1C,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACpC,MAAM,KAAK,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACnD,IAAI,IAAI,KAAK,IAAI;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,+EAA+E;AAC/E,MAAM,UAAU,eAAe,CAAC,IAAwB;IACtD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAa,CAAC;IACpC,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACnC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,OAAO,KAAK,KAAK;YAAE,OAAO,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;QACnD,IAAK,WAAiC,CAAC,QAAQ,CAAC,OAAO,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,OAAoB,CAAC,CAAC;IAC7F,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,qEAAqE;AACrE,MAAM,UAAU,yBAAyB;IACvC,OAAO,eAAe,CAAC,OAAO,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED;kCACkC;AAClC,MAAM,UAAU,kBAAkB,CAAC,MAA8B;IAC/D,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACjC,OAAO,CAAC,cAAc,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AAC9E,CAAC"}

package/dist/ir/lane-plans.test.d.ts

@@ -0,0 +1 @@
+export {};