@scriptc/compiler 0.4.8 → 0.4.9

package/dist/ir/constant-length-clones.d.ts

@@ -0,0 +1,26 @@
+import type { IrModule } from "./ir.js";
+import { type IrNodeIndex } from "./node-index.js";
+/** Direct calls whose array argument is an array of one statically known
+ * length call a clone of the callee in which that parameter carries the
+ * length: an element-count read of the parameter is the length itself, any
+ * element index proven in range names a present slot, and constant locals that
+ * copy the length fold to it.
+ *
+ * A callee qualifies when an array parameter, and every local that holds the
+ * same array, is used only through element reads, presence tests,
+ * element-count reads and searches, `for…of` iteration and calls to callees
+ * whose matching parameter is proven the same way — never resized, stored,
+ * returned, compared, captured or spread — and the callee is an ordinary
+ * function of at most MAX_FUNCTION_NODES nodes with no captures. An argument
+ * qualifies when it is an array literal, a read-only local with one definition
+ * from one, or an immutable global with one such definition that no other code
+ * writes and no closure captures. The length and the hole-free prefix then
+ * never change between the call and any use inside it, so the clone needs no
+ * runtime test. Only calls inside a loop specialize: the fold pays on every
+ * pass of the callee, not once at a call that runs a single time.
+ *
+ * Code growth is bounded: at most MAX_CLONES_PER_FUNCTION clones per function
+ * and MIN_CLONED_NODES (or CLONED_NODE_FRACTION of the module) of cloned
+ * nodes module-wide. `symbolName` spells names after mangling, and `index`,
+ * an index of `mod`, gives node counts without walking bodies. */
+export declare function specializeConstantArrayLengths(mod: IrModule, symbolName?: (name: string) => string, index?: IrNodeIndex): IrModule;

package/dist/ir/constant-length-clones.js

@@ -0,0 +1,589 @@
+import { numLit } from "./build.js";
+import { everyStmtList, mapExprChildren, mapStmtChildren, transformStmtList } from "./traverse.js";
+import {} from "./node-index.js";
+/** Largest body (IR nodes) a clone is made from. */
+const MAX_FUNCTION_NODES = 800;
+/** Clones of one function: one per array parameter and length. */
+const MAX_CLONES_PER_FUNCTION = 2;
+/** Module-wide cloned nodes: at least this many, or this share of the module. */
+const MIN_CLONED_NODES = 4000;
+const CLONED_NODE_FRACTION = 0.05;
+/** Rounds of copying a literal through a chain of constant locals. */
+const FOLD_ROUNDS = 4;
+/** Array methods that read the array and nothing else: the receiver is not
+ * written, resized or stored, and an element argument is a separate value. */
+const READING_METHODS = new Set([
+    "length",
+    "getNumber",
+    "indexEq",
+    "indexOf",
+    "includes",
+    "nextPresent",
+]);
+/** Thrown when a use does not fit the read-only shape a proof needs. */
+const REJECT = Symbol("not a constant length binding");
+function reject() {
+    throw REJECT;
+}
+function countNodes(fn, index) {
+    const recorded = index?.nodeCount(fn);
+    if (recorded !== undefined)
+        return recorded;
+    let count = 0;
+    everyStmtList(fn.body, {
+        stmt: () => (++count, true),
+        expr: () => (++count, true),
+    });
+    return count;
+}
+/** The calls in `fn` that sit inside a loop. A call that repeats saves the
+ * callee's length reads on every pass; a call that runs once per program run
+ * saves a load and a compare and pays for a second copy of the callee. */
+function callsInLoops(fn) {
+    const found = new Set();
+    const visitExpr = (node, loop) => {
+        if (loop && node.kind === "call")
+            found.add(node);
+        mapExprChildren(node, (child) => {
+            visitExpr(child, loop);
+            return child;
+        }, (statement) => {
+            visitStmt(statement, loop);
+            return statement;
+        });
+    };
+    const visitStmt = (statement, loop) => {
+        const inner = loop ||
+            statement.kind === "while" ||
+            statement.kind === "doWhile" ||
+            statement.kind === "for" ||
+            statement.kind === "forOf";
+        mapStmtChildren(statement, (child) => {
+            visitExpr(child, inner);
+            return child;
+        }, (child) => {
+            visitStmt(child, inner);
+            return child;
+        });
+    };
+    for (const statement of fn.body)
+        visitStmt(statement, false);
+    return found;
+}
+/** Calls `visit` on `node` and every expression below it. */
+function walkExpr(node, visit) {
+    visit(node);
+    mapExprChildren(node, (child) => {
+        walkExpr(child, visit);
+        return child;
+    }, (statement) => {
+        walkStmt(statement, visit);
+        return statement;
+    });
+}
+function walkStmt(node, visit) {
+    mapStmtChildren(node, (child) => {
+        walkExpr(child, visit);
+        return child;
+    }, (child) => {
+        walkStmt(child, visit);
+        return child;
+    });
+}
+/** Every write to every binding the bodies hold, by binding local id. */
+function collectWrites(bodies) {
+    const writes = new Map();
+    const note = (id, node, value) => {
+        const list = writes.get(id);
+        if (list === undefined)
+            writes.set(id, [{ node, value }]);
+        else
+            list.push({ node, value });
+    };
+    const scanExpr = (node) => {
+        if (node.kind === "assignExpr" || node.kind === "incDec")
+            note(node.localId, node, null);
+        mapExprChildren(node, (child) => {
+            scanExpr(child);
+            return child;
+        }, (child) => {
+            scan(child);
+            return child;
+        });
+    };
+    const scan = (statement) => {
+        if (statement.kind === "varDecl")
+            note(statement.localId, statement, statement.init);
+        else if (statement.kind === "assign")
+            note(statement.localId, statement, statement.value);
+        else if (statement.kind === "forOf")
+            note(statement.localId, statement, null);
+        else if (statement.kind === "tryCatch" && statement.catchLocalId !== null)
+            note(statement.catchLocalId, statement, null);
+        mapStmtChildren(statement, (child) => {
+            scanExpr(child);
+            return child;
+        }, (child) => {
+            scan(child);
+            return child;
+        });
+    };
+    for (const body of bodies)
+        for (const statement of body)
+            scan(statement);
+    return writes;
+}
+/** The locals of `fn` that hold the array `id` holds: the binding itself and
+ * every local whose every write copies one of them. A copy is how a `for…of`
+ * iterable or a cast reaches the array. A local a closure captures is left
+ * out: the closure can reach the binding from its own function. */
+function arrayHolders(fn, id) {
+    const captured = new Set();
+    for (const statement of fn.body)
+        walkStmt(statement, (node) => {
+            if (node.kind === "closure")
+                for (const capture of node.captures)
+                    captured.add(capture);
+        });
+    const writes = collectWrites([fn.body]);
+    const holders = new Set([id]);
+    const definitions = new Set();
+    for (let changed = true; changed;) {
+        changed = false;
+        for (const [candidate, list] of writes) {
+            if (holders.has(candidate) || captured.has(candidate))
+                continue;
+            const local = fn.locals.find((entry) => entry.id === candidate);
+            if (local === undefined || local.boxed || local.mutable)
+                continue;
+            if (!list.length)
+                continue;
+            if (!list.every((write) => write.value !== null &&
+                write.value.kind === "varRef" &&
+                holders.has(write.value.localId)))
+                continue;
+            holders.add(candidate);
+            for (const write of list)
+                definitions.add(write.node);
+            changed = true;
+        }
+    }
+    return { holders, definitions };
+}
+/** Whether every use of the array `holders` name is a read the proof keeps
+ * exact: an element read or presence test at an index, an element-count read
+ * or a search of a read-only method, a `for…of` iterable, or an argument that
+ * the callee's matching parameter is itself proven read-only for. Writes,
+ * stores into other values, returns, comparisons, spreads, enumerations and
+ * captures are not. `allow` names the statements that define the binding and
+ * its copies. */
+function usesReadOnly(body, holders, allow, callAllowed) {
+    /** A receiver position: a name the binding reaches, or an expression that
+     * holds no such name. */
+    const receiver = (node) => {
+        if (node.kind === "varRef")
+            return;
+        expr(node);
+    };
+    const expr = (node) => {
+        switch (node.kind) {
+            case "varRef":
+                if (holders.has(node.localId))
+                    reject();
+                return;
+            case "arrayGet":
+            case "arrayHas":
+            case "arrayState":
+                receiver(node.arr);
+                expr(node.index);
+                return;
+            case "arrIntrinsic":
+                if (READING_METHODS.has(node.method)) {
+                    receiver(node.receiver);
+                    for (const arg of node.args)
+                        expr(arg);
+                }
+                else {
+                    expr(node.receiver);
+                    for (const arg of node.args)
+                        expr(arg);
+                }
+                return;
+            case "call":
+                for (let index = 0; index < node.args.length; index++) {
+                    const arg = node.args[index];
+                    if (arg.kind === "varRef" && holders.has(arg.localId)) {
+                        if (!callAllowed(node.callee, index))
+                            reject();
+                    }
+                    else
+                        expr(arg);
+                }
+                return;
+            case "closure":
+                // A nested function's body is a function of its own, which the
+                // module-wide scan covers; a capture reaches the binding from there.
+                if (node.captures.some((capture) => holders.has(capture)))
+                    reject();
+                return;
+            default:
+                mapExprChildren(node, (child) => {
+                    expr(child);
+                    return child;
+                }, (child) => {
+                    stmt(child);
+                    return child;
+                });
+                return;
+        }
+    };
+    const stmt = (statement) => {
+        if (allow.has(statement))
+            return;
+        switch (statement.kind) {
+            case "varDecl":
+                if (holders.has(statement.localId))
+                    reject();
+                if (statement.init !== null)
+                    expr(statement.init);
+                return;
+            case "assign":
+                if (holders.has(statement.localId))
+                    reject();
+                expr(statement.value);
+                return;
+            case "forOf":
+                receiver(statement.iterable);
+                for (const inner of statement.body)
+                    stmt(inner);
+                return;
+            case "tryCatch":
+                if (statement.catchLocalId !== null && holders.has(statement.catchLocalId))
+                    reject();
+                break;
+            default:
+                break;
+        }
+        mapStmtChildren(statement, (child) => {
+            expr(child);
+            return child;
+        }, (child) => {
+            stmt(child);
+            return child;
+        });
+    };
+    try {
+        for (const statement of body)
+            stmt(statement);
+        return true;
+    }
+    catch (error) {
+        if (error === REJECT)
+            return false;
+        throw error;
+    }
+}
+/** The body of `origin` with every element-count read of parameter `id`
+ * replaced by `length`, or null when the body reads none. */
+function foldLengthReads(body, id, length) {
+    let folded = 0;
+    const next = transformStmtList(body, {
+        expr: (node) => {
+            if (node.kind === "arrIntrinsic" &&
+                node.method === "length" &&
+                node.receiver.kind === "varRef" &&
+                node.receiver.localId === id) {
+                folded++;
+                return numLit(length, node.loc);
+            }
+            return node;
+        },
+        stmt: (statement) => statement,
+    });
+    return folded === 0 ? null : next;
+}
+/** `body` with every constant local that holds a literal replaced by the
+ * literal, repeated so a copy of a constant local folds too. A local folds
+ * when it is never written but by one reading of a literal and no closure
+ * captures it. */
+function foldConstantLocals(fn, body) {
+    let current = body;
+    for (let round = 0; round < FOLD_ROUNDS; round++) {
+        const writes = collectWrites([current]);
+        const literals = new Map();
+        for (const local of fn.locals) {
+            if (local.mutable || local.boxed || local.type.kind !== "f64")
+                continue;
+            const list = writes.get(local.id);
+            if (list?.length !== 1)
+                continue;
+            const write = list[0];
+            if (write.node.kind !== "varDecl" || write.value?.kind !== "numLit")
+                continue;
+            literals.set(local.id, write.value);
+        }
+        if (!literals.size)
+            return current;
+        current = transformStmtList(current, {
+            expr: (node) => {
+                if (node.kind !== "varRef")
+                    return node;
+                const literal = literals.get(node.localId);
+                return literal === undefined ? node : { ...literal, loc: node.loc };
+            },
+            stmt: (statement) => statement,
+        });
+    }
+    return current;
+}
+/** A clone of `origin` in which array parameter `paramIndex` holds an array
+ * of exactly `length` present elements: every element-count read of the
+ * parameter is the length itself, and constant locals that copy one fold to
+ * it. Null when the body reads no element count of the parameter. */
+function buildClone(origin, paramIndex, length) {
+    const param = origin.params[paramIndex];
+    const folded = foldLengthReads(origin.body, param.localId, length);
+    if (folded === null)
+        return null;
+    // The clone is reached by direct calls only, so it never surfaces as a
+    // function value and owns no prototype of its own.
+    const { ownsPrototype: _ownsPrototype, ...implementation } = origin;
+    return {
+        ...implementation,
+        name: "",
+        params: origin.params.map((candidate, index) => index === paramIndex ? { ...candidate, constLength: length } : candidate),
+        body: foldConstantLocals(origin, folded),
+    };
+}
+/** Direct calls whose array argument is an array of one statically known
+ * length call a clone of the callee in which that parameter carries the
+ * length: an element-count read of the parameter is the length itself, any
+ * element index proven in range names a present slot, and constant locals that
+ * copy the length fold to it.
+ *
+ * A callee qualifies when an array parameter, and every local that holds the
+ * same array, is used only through element reads, presence tests,
+ * element-count reads and searches, `for…of` iteration and calls to callees
+ * whose matching parameter is proven the same way — never resized, stored,
+ * returned, compared, captured or spread — and the callee is an ordinary
+ * function of at most MAX_FUNCTION_NODES nodes with no captures. An argument
+ * qualifies when it is an array literal, a read-only local with one definition
+ * from one, or an immutable global with one such definition that no other code
+ * writes and no closure captures. The length and the hole-free prefix then
+ * never change between the call and any use inside it, so the clone needs no
+ * runtime test. Only calls inside a loop specialize: the fold pays on every
+ * pass of the callee, not once at a call that runs a single time.
+ *
+ * Code growth is bounded: at most MAX_CLONES_PER_FUNCTION clones per function
+ * and MIN_CLONED_NODES (or CLONED_NODE_FRACTION of the module) of cloned
+ * nodes module-wide. `symbolName` spells names after mangling, and `index`,
+ * an index of `mod`, gives node counts without walking bodies. */
+export function specializeConstantArrayLengths(mod, symbolName = (name) => name, index) {
+    if (mod.lib)
+        return mod;
+    const functions = new Map(mod.functions.map((fn) => [fn.name, fn]));
+    const globals = new Map((mod.globals ?? []).map((global) => [global.id, global]));
+    const names = new Set(mod.functions.map((fn) => symbolName(fn.name)));
+    let moduleNodes = 0;
+    for (const fn of mod.functions)
+        moduleNodes += countNodes(fn, index);
+    let budget = Math.max(MIN_CLONED_NODES, moduleNodes * CLONED_NODE_FRACTION);
+    const cloneCounts = new Map();
+    const clones = new Map();
+    const pending = [];
+    const readOnlyParams = new Map();
+    const proving = new Set();
+    const bindingLengths = new Map();
+    /** Whether `target` never writes parameter `paramIndex`, never lets it
+     * reach code that does, and never names it in a position that observes it. */
+    function paramReadOnly(target, paramIndex) {
+        const key = `${target.name}\0${paramIndex}`;
+        const known = readOnlyParams.get(key);
+        if (known !== undefined)
+            return known;
+        const param = target.params[paramIndex];
+        if (param === undefined || param.type.kind !== "array")
+            return false;
+        if (proving.has(key))
+            return false;
+        proving.add(key);
+        let result = false;
+        try {
+            const { holders, definitions } = arrayHolders(target, param.localId);
+            result =
+                (collectWrites([target.body]).get(param.localId) ?? []).length === 0 &&
+                    usesReadOnly(target.body, holders, definitions, callAllowed);
+        }
+        finally {
+            proving.delete(key);
+        }
+        readOnlyParams.set(key, result);
+        return result;
+    }
+    /** Whether passing a holder of `id` at argument `argIndex` of `callee`
+     * keeps the array read-only. */
+    function callAllowed(callee, argIndex) {
+        const target = functions.get(callee);
+        if (!target)
+            return false;
+        return paramReadOnly(target, argIndex);
+    }
+    /** The length of the array `id` holds at every use, or null. */
+    function bindingLength(key, scope, id) {
+        const known = bindingLengths.get(key);
+        if (known !== undefined)
+            return known;
+        bindingLengths.set(key, null);
+        let result = null;
+        const writes = collectWrites(scope.map((fn) => fn.body)).get(id) ?? [];
+        if (writes.length === 1) {
+            const write = writes[0];
+            const value = write.value;
+            const defines = write.node.kind === "varDecl" || write.node.kind === "assign";
+            if (defines &&
+                value !== null &&
+                value.kind === "arrayLit" &&
+                value.spreads === undefined &&
+                value.elems.length > 0 &&
+                scope.every((fn) => {
+                    const { holders, definitions } = arrayHolders(fn, id);
+                    return usesReadOnly(fn.body, holders, new Set([...definitions, write.node]), callAllowed);
+                }))
+                result = value.elems.length;
+        }
+        bindingLengths.set(key, result);
+        return result;
+    }
+    /** The known length of the array `arg` holds, or null. */
+    function argumentLength(arg, caller) {
+        if (arg.kind === "arrayLit") {
+            if (arg.spreads !== undefined || arg.elems.length === 0)
+                return null;
+            return arg.elems.length;
+        }
+        if (arg.kind !== "varRef")
+            return null;
+        const id = arg.localId;
+        const param = caller.params.find((candidate) => candidate.localId === id);
+        if (param?.constLength !== undefined)
+            return param.constLength;
+        const local = caller.locals.find((candidate) => candidate.id === id);
+        if (local !== undefined) {
+            if (local.mutable || local.boxed)
+                return null;
+            return bindingLength(`local\0${caller.name}\0${id}`, [caller], id);
+        }
+        const global = globals.get(id);
+        if (global === undefined)
+            return null;
+        if (global.mutable || global.tdz === true || global.initFlag !== undefined)
+            return null;
+        return bindingLength(`global\0${id}`, mod.functions, id);
+    }
+    /** Whether the body reads the element count of parameter `id`, the read a
+     * clone folds. */
+    function readsLength(fn, id) {
+        let found = false;
+        everyStmtList(fn.body, {
+            stmt: () => true,
+            expr: (node) => {
+                if (node.kind === "arrIntrinsic" &&
+                    node.method === "length" &&
+                    node.receiver.kind === "varRef" &&
+                    node.receiver.localId === id)
+                    found = true;
+                return true;
+            },
+        });
+        return found;
+    }
+    function cloneFor(target, paramIndex, length) {
+        const key = `${target.name}\0${paramIndex}\0${length}`;
+        const known = clones.get(key);
+        if (known !== undefined)
+            return known;
+        let clone = null;
+        const count = cloneCounts.get(target.name) ?? 0;
+        if (count < MAX_CLONES_PER_FUNCTION &&
+            target !== functions.get(mod.entry) &&
+            !target.async &&
+            target.generator === undefined &&
+            target.captures === undefined &&
+            !target.classCaptures?.length &&
+            !target.fastRead &&
+            !target.speculativeDispatch) {
+            const candidate = buildClone(target, paramIndex, length);
+            if (candidate !== null) {
+                const size = countNodes(candidate, index);
+                if (size <= MAX_FUNCTION_NODES && size <= budget) {
+                    budget -= size;
+                    let name = `${target.name}.constLen`;
+                    while (names.has(symbolName(name)))
+                        name += "_";
+                    names.add(symbolName(name));
+                    clone = { ...candidate, name };
+                    cloneCounts.set(target.name, count + 1);
+                    functions.set(name, clone);
+                    pending.push(clone);
+                }
+            }
+        }
+        clones.set(key, clone);
+        return clone;
+    }
+    /** The call with each qualifying array argument passing a clone of its
+     * callee, or the call unchanged. */
+    function specializeCall(call, caller) {
+        const target = functions.get(call.callee);
+        if (!target)
+            return call;
+        for (let paramIndex = 0; paramIndex < target.params.length; paramIndex++) {
+            const param = target.params[paramIndex];
+            if (param.type.kind !== "array" || param.owned || param.constLength !== undefined)
+                continue;
+            const arg = call.args[paramIndex];
+            if (arg === undefined)
+                continue;
+            const length = argumentLength(arg, caller);
+            if (length === null)
+                continue;
+            if (!readsLength(target, param.localId) || !paramReadOnly(target, paramIndex))
+                continue;
+            const clone = cloneFor(target, paramIndex, length);
+            if (clone === null)
+                continue;
+            return { ...call, callee: clone.name };
+        }
+        return call;
+    }
+    function rewriteFunction(fn) {
+        const candidates = [];
+        const looped = callsInLoops(fn);
+        everyStmtList(fn.body, {
+            stmt: () => true,
+            expr: (node) => {
+                if (node.kind === "call" && looped.has(node) && specializeCall(node, fn) !== node)
+                    candidates.push(node);
+                return true;
+            },
+        });
+        if (!candidates.length)
+            return fn;
+        const byNode = new Map();
+        for (const call of candidates)
+            byNode.set(call, specializeCall(call, fn));
+        const body = transformStmtList(fn.body, {
+            expr: (node) => byNode.get(node) ?? node,
+            stmt: (statement) => statement,
+        });
+        return { ...fn, body };
+    }
+    const rewritten = mod.functions.map(rewriteFunction);
+    const additions = [];
+    for (let position = 0; position < pending.length; position++)
+        additions.push(rewriteFunction(pending[position]));
+    if (!additions.length)
+        return mod;
+    return { ...mod, functions: [...rewritten, ...additions] };
+}
+//# sourceMappingURL=constant-length-clones.js.map

package/dist/ir/constant-length-clones.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"constant-length-clones.js","sourceRoot":"","sources":["../../src/ir/constant-length-clones.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AACpC,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,eAAe,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AACnG,OAAO,EAAoB,MAAM,iBAAiB,CAAC;AAEnD,oDAAoD;AACpD,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAC/B,kEAAkE;AAClE,MAAM,uBAAuB,GAAG,CAAC,CAAC;AAClC,iFAAiF;AACjF,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAC9B,MAAM,oBAAoB,GAAG,IAAI,CAAC;AAClC,sEAAsE;AACtE,MAAM,WAAW,GAAG,CAAC,CAAC;AAEtB;8EAC8E;AAC9E,MAAM,eAAe,GAAwB,IAAI,GAAG,CAAC;IACnD,QAAQ;IACR,WAAW;IACX,SAAS;IACT,SAAS;IACT,UAAU;IACV,aAAa;CACd,CAAC,CAAC;AAEH,wEAAwE;AACxE,MAAM,MAAM,GAAG,MAAM,CAAC,+BAA+B,CAAC,CAAC;AAEvD,SAAS,MAAM;IACb,MAAM,MAAM,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,EAAc,EAAE,KAAmB;IACrD,MAAM,QAAQ,GAAG,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;IACtC,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAC;IAC5C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,aAAa,CAAC,EAAE,CAAC,IAAI,EAAE;QACrB,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC;QAC3B,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC;KAC5B,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;0EAE0E;AAC1E,SAAS,YAAY,CAAC,EAAc;IAClC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,IAAa,EAAQ,EAAE;QACtD,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClD,eAAe,CACb,IAAI,EACJ,CAAC,KAAK,EAAE,EAAE;YACR,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACvB,OAAO,KAAK,CAAC;QACf,CAAC,EACD,CAAC,SAAS,EAAE,EAAE;YACZ,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YAC3B,OAAO,SAAS,CAAC;QACnB,CAAC,CACF,CAAC;IACJ,CAAC,CAAC;IACF,MAAM,SAAS,GAAG,CAAC,SAAiB,EAAE,IAAa,EAAQ,EAAE;QAC3D,MAAM,KAAK,GACT,IAAI;YACJ,SAAS,CAAC,IAAI,KAAK,OAAO;YAC1B,SAAS,CAAC,IAAI,KAAK,SAAS;YAC5B,SAAS,CAAC,IAAI,KAAK,KAAK;YACxB,SAAS,CAAC,IAAI,KAAK,OAAO,CAAC;QAC7B,eAAe,CACb,SAAS,EACT,CAAC,KAAK,EAAE,EAAE;YACR,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACxB,OAAO,KAAK,CAAC;QACf,CAAC,EACD,CAAC,KAAK,EAAE,EAAE;YACR,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACxB,OAAO,KAAK,CAAC;QACf,CAAC,CACF,CAAC;IACJ,CAAC,CAAC;IACF,KAAK,MAAM,SAAS,IAAI,EAAE,CAAC,IAAI;QAAE,SAAS,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IAC7D,OAAO,KAAK,CAAC;AACf,CAAC;AAED,6DAA6D;AAC7D,SAAS,QAAQ,CAAC,IAAY,EAAE,KAA6B;IAC3D,KAAK,CAAC,IAAI,CAAC,CAAC;IACZ,eAAe,CACb,IAAI,EACJ,CAAC,KAAK,EAAE,EAAE;QACR,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvB,OAAO,KAAK,CAAC;IACf,CAAC,EACD,CAAC,SAAS,EAAE,EAAE;QACZ,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAC3B,OAAO,SAAS,CAAC;IACnB,CAAC,CACF,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,IAAY,EAAE,KAA6B;IAC3D,eAAe,CACb,IAAI,EACJ,CAAC,KAAK,EAAE,EAAE;QACR,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvB,OAAO,KAAK,CAAC;IACf,CAAC,EACD,CAAC,KAAK,EAAE,EAAE;QACR,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvB,OAAO,KAAK,CAAC;IACf,CAAC,CACF,CAAC;AACJ,CAAC;AASD,yEAAyE;AACzE,SAAS,aAAa,CAAC,MAA2B;IAChD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC1C,MAAM,IAAI,GAAG,CAAC,EAAU,EAAE,IAAqB,EAAE,KAAoB,EAAQ,EAAE;QAC7E,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;;YACrD,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IAClC,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAQ,EAAE;QACtC,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;YAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACzF,eAAe,CACb,IAAI,EACJ,CAAC,KAAK,EAAE,EAAE;YACR,QAAQ,CAAC,KAAK,CAAC,CAAC;YAChB,OAAO,KAAK,CAAC;QACf,CAAC,EACD,CAAC,KAAK,EAAE,EAAE;YACR,IAAI,CAAC,KAAK,CAAC,CAAC;YACZ,OAAO,KAAK,CAAC;QACf,CAAC,CACF,CAAC;IACJ,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,CAAC,SAAiB,EAAQ,EAAE;QACvC,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS;YAAE,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,SAAS,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;aAChF,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ;YAAE,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,SAAS,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;aACrF,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO;YAAE,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;aACzE,IAAI,SAAS,CAAC,IAAI,KAAK,UAAU,IAAI,SAAS,CAAC,YAAY,KAAK,IAAI;YACvE,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QAChD,eAAe,CACb,SAAS,EACT,CAAC,KAAK,EAAE,EAAE;YACR,QAAQ,CAAC,KAAK,CAAC,CAAC;YAChB,OAAO,KAAK,CAAC;QACf,CAAC,EACD,CAAC,KAAK,EAAE,EAAE;YACR,IAAI,CAAC,KAAK,CAAC,CAAC;YACZ,OAAO,KAAK,CAAC;QACf,CAAC,CACF,CAAC;IACJ,CAAC,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,MAAM;QAAE,KAAK,MAAM,SAAS,IAAI,IAAI;YAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IACzE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;mEAGmE;AACnE,SAAS,YAAY,CACnB,EAAc,EACd,EAAU;IAEV,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,KAAK,MAAM,SAAS,IAAI,EAAE,CAAC,IAAI;QAC7B,QAAQ,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,EAAE;YAC3B,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;gBAAE,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ;oBAAE,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC1F,CAAC,CAAC,CAAC;IACL,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC/C,KAAK,IAAI,OAAO,GAAG,IAAI,EAAE,OAAO,GAAG,CAAC;QAClC,OAAO,GAAG,KAAK,CAAC;QAChB,KAAK,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;YACvC,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC;gBAAE,SAAS;YAChE,MAAM,KAAK,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC;YAChE,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,OAAO;gBAAE,SAAS;YAClE,IAAI,CAAC,IAAI,CAAC,MAAM;gBAAE,SAAS;YAC3B,IACE,CAAC,IAAI,CAAC,KAAK,CACT,CAAC,KAAK,EAAE,EAAE,CACR,KAAK,CAAC,KAAK,KAAK,IAAI;gBACpB,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ;gBAC7B,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CACnC;gBAED,SAAS;YACX,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACvB,KAAK,MAAM,KAAK,IAAI,IAAI;gBAAE,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACtD,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;IACH,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;AAClC,CAAC;AAED;;;;;;iBAMiB;AACjB,SAAS,YAAY,CACnB,IAAc,EACd,OAA4B,EAC5B,KAAmC,EACnC,WAA0D;IAE1D;6BACyB;IACzB,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAQ,EAAE;QACtC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO;QACnC,IAAI,CAAC,IAAI,CAAC,CAAC;IACb,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,CAAC,IAAY,EAAQ,EAAE;QAClC,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,QAAQ;gBACX,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC;oBAAE,MAAM,EAAE,CAAC;gBACxC,OAAO;YACT,KAAK,UAAU,CAAC;YAChB,KAAK,UAAU,CAAC;YAChB,KAAK,YAAY;gBACf,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACnB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACjB,OAAO;YACT,KAAK,cAAc;gBACjB,IAAI,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;oBACrC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBACxB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI;wBAAE,IAAI,CAAC,GAAG,CAAC,CAAC;gBACzC,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBACpB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI;wBAAE,IAAI,CAAC,GAAG,CAAC,CAAC;gBACzC,CAAC;gBACD,OAAO;YACT,KAAK,MAAM;gBACT,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;oBACtD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC;oBAC9B,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;wBACtD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC;4BAAE,MAAM,EAAE,CAAC;oBACjD,CAAC;;wBAAM,IAAI,CAAC,GAAG,CAAC,CAAC;gBACnB,CAAC;gBACD,OAAO;YACT,KAAK,SAAS;gBACZ,+DAA+D;gBAC/D,qEAAqE;gBACrE,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBAAE,MAAM,EAAE,CAAC;gBACpE,OAAO;YACT;gBACE,eAAe,CACb,IAAI,EACJ,CAAC,KAAK,EAAE,EAAE;oBACR,IAAI,CAAC,KAAK,CAAC,CAAC;oBACZ,OAAO,KAAK,CAAC;gBACf,CAAC,EACD,CAAC,KAAK,EAAE,EAAE;oBACR,IAAI,CAAC,KAAK,CAAC,CAAC;oBACZ,OAAO,KAAK,CAAC;gBACf,CAAC,CACF,CAAC;gBACF,OAAO;QACX,CAAC;IACH,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,CAAC,SAAiB,EAAQ,EAAE;QACvC,IAAI,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,OAAO;QACjC,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;YACvB,KAAK,SAAS;gBACZ,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC;oBAAE,MAAM,EAAE,CAAC;gBAC7C,IAAI,SAAS,CAAC,IAAI,KAAK,IAAI;oBAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBAClD,OAAO;YACT,KAAK,QAAQ;gBACX,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC;oBAAE,MAAM,EAAE,CAAC;gBAC7C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACtB,OAAO;YACT,KAAK,OAAO;gBACV,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;gBAC7B,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,IAAI;oBAAE,IAAI,CAAC,KAAK,CAAC,CAAC;gBAChD,OAAO;YACT,KAAK,UAAU;gBACb,IAAI,SAAS,CAAC,YAAY,KAAK,IAAI,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,YAAY,CAAC;oBAAE,MAAM,EAAE,CAAC;gBACrF,MAAM;YACR;gBACE,MAAM;QACV,CAAC;QACD,eAAe,CACb,SAAS,EACT,CAAC,KAAK,EAAE,EAAE;YACR,IAAI,CAAC,KAAK,CAAC,CAAC;YACZ,OAAO,KAAK,CAAC;QACf,CAAC,EACD,CAAC,KAAK,EAAE,EAAE;YACR,IAAI,CAAC,KAAK,CAAC,CAAC;YACZ,OAAO,KAAK,CAAC;QACf,CAAC,CACF,CAAC;IACJ,CAAC,CAAC;IACF,IAAI,CAAC;QACH,KAAK,MAAM,SAAS,IAAI,IAAI;YAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,KAAK,MAAM;YAAE,OAAO,KAAK,CAAC;QACnC,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED;6DAC6D;AAC7D,SAAS,eAAe,CAAC,IAAc,EAAE,EAAU,EAAE,MAAc;IACjE,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,IAAI,GAAG,iBAAiB,CAAC,IAAI,EAAE;QACnC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE;YACb,IACE,IAAI,CAAC,IAAI,KAAK,cAAc;gBAC5B,IAAI,CAAC,MAAM,KAAK,QAAQ;gBACxB,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,QAAQ;gBAC/B,IAAI,CAAC,QAAQ,CAAC,OAAO,KAAK,EAAE,EAC5B,CAAC;gBACD,MAAM,EAAE,CAAC;gBACT,OAAO,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;YAClC,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS;KAC/B,CAAC,CAAC;IACH,OAAO,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;AACpC,CAAC;AAED;;;kBAGkB;AAClB,SAAS,kBAAkB,CAAC,EAAc,EAAE,IAAc;IACxD,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,WAAW,EAAE,KAAK,EAAE,EAAE,CAAC;QACjD,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA+C,CAAC;QACxE,KAAK,MAAM,KAAK,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC;YAC9B,IAAI,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK;gBAAE,SAAS;YACxE,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClC,IAAI,IAAI,EAAE,MAAM,KAAK,CAAC;gBAAE,SAAS;YACjC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;YACvB,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,EAAE,IAAI,KAAK,QAAQ;gBAAE,SAAS;YAC9E,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,IAAI;YAAE,OAAO,OAAO,CAAC;QACnC,OAAO,GAAG,iBAAiB,CAAC,OAAO,EAAE;YACnC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE;gBACb,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;oBAAE,OAAO,IAAI,CAAC;gBACxC,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC3C,OAAO,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC;YACtE,CAAC;YACD,IAAI,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS;SAC/B,CAAC,CAAC;IACL,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;qEAGqE;AACrE,SAAS,UAAU,CAAC,MAAkB,EAAE,UAAkB,EAAE,MAAc;IACxE,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,UAAU,CAAE,CAAC;IACzC,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACnE,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjC,uEAAuE;IACvE,mDAAmD;IACnD,MAAM,EAAE,aAAa,EAAE,cAAc,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,CAAC;IACpE,OAAO;QACL,GAAG,cAAc;QACjB,IAAI,EAAE,EAAE;QACR,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAC7C,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,SAAS,CACzE;QACD,IAAI,EAAE,kBAAkB,CAAC,MAAM,EAAE,MAAM,CAAC;KACzC,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;kEAsBkE;AAClE,MAAM,UAAU,8BAA8B,CAC5C,GAAa,EACb,UAAU,GAA6B,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,EACrD,KAAmB;IAEnB,IAAI,GAAG,CAAC,GAAG;QAAE,OAAO,GAAG,CAAC;IACxB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtE,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,KAAK,MAAM,EAAE,IAAI,GAAG,CAAC,SAAS;QAAE,WAAW,IAAI,UAAU,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACrE,IAAI,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,WAAW,GAAG,oBAAoB,CAAC,CAAC;IAC5E,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,MAAM,MAAM,GAAG,IAAI,GAAG,EAA6B,CAAC;IACpD,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAmB,CAAC;IAClD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAyB,CAAC;IAExD;kFAC8E;IAC9E,SAAS,aAAa,CAAC,MAAkB,EAAE,UAAkB;QAC3D,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAC5C,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACtC,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QACxC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,KAAK,CAAC;QACrE,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QACnC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjB,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC;YACH,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;YACrE,MAAM;gBACJ,CAAC,aAAa,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,KAAK,CAAC;oBACpE,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;QACjE,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACtB,CAAC;QACD,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAChC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;oCACgC;IAChC,SAAS,WAAW,CAAC,MAAc,EAAE,QAAgB;QACnD,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC1B,OAAO,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACzC,CAAC;IAED,gEAAgE;IAChE,SAAS,aAAa,CAAC,GAAW,EAAE,KAAmB,EAAE,EAAU;QACjE,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACtC,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC9B,IAAI,MAAM,GAAkB,IAAI,CAAC;QACjC,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QACvE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;YACzB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YAC1B,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC;YAC9E,IACE,OAAO;gBACP,KAAK,KAAK,IAAI;gBACd,KAAK,CAAC,IAAI,KAAK,UAAU;gBACzB,KAAK,CAAC,OAAO,KAAK,SAAS;gBAC3B,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;gBACtB,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE;oBACjB,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oBACtD,OAAO,YAAY,CAAC,EAAE,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;gBAC5F,CAAC,CAAC;gBAEF,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;QAChC,CAAC;QACD,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAChC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,0DAA0D;IAC1D,SAAS,cAAc,CAAC,GAAW,EAAE,MAAkB;QACrD,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC5B,IAAI,GAAG,CAAC,OAAO,KAAK,SAAS,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YACrE,OAAO,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC;QAC1B,CAAC;QACD,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC;QACvC,MAAM,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC;QACvB,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,OAAO,KAAK,EAAE,CAAC,CAAC;QAC1E,IAAI,KAAK,EAAE,WAAW,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC,WAAW,CAAC;QAC/D,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QACrE,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,IAAI,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,KAAK;gBAAE,OAAO,IAAI,CAAC;YAC9C,OAAO,aAAa,CAAC,UAAU,MAAM,CAAC,IAAI,KAAK,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;QACrE,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACtC,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,GAAG,KAAK,IAAI,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACxF,OAAO,aAAa,CAAC,WAAW,EAAE,EAAE,EAAE,GAAG,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED;sBACkB;IAClB,SAAS,WAAW,CAAC,EAAc,EAAE,EAAU;QAC7C,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,aAAa,CAAC,EAAE,CAAC,IAAI,EAAE;YACrB,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI;YAChB,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE;gBACb,IACE,IAAI,CAAC,IAAI,KAAK,cAAc;oBAC5B,IAAI,CAAC,MAAM,KAAK,QAAQ;oBACxB,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,QAAQ;oBAC/B,IAAI,CAAC,QAAQ,CAAC,OAAO,KAAK,EAAE;oBAE5B,KAAK,GAAG,IAAI,CAAC;gBACf,OAAO,IAAI,CAAC;YACd,CAAC;SACF,CAAC,CAAC;QACH,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,QAAQ,CAAC,MAAkB,EAAE,UAAkB,EAAE,MAAc;QACtE,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,IAAI,KAAK,UAAU,KAAK,MAAM,EAAE,CAAC;QACvD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACtC,IAAI,KAAK,GAAsB,IAAI,CAAC;QACpC,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChD,IACE,KAAK,GAAG,uBAAuB;YAC/B,MAAM,KAAK,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC;YACnC,CAAC,MAAM,CAAC,KAAK;YACb,MAAM,CAAC,SAAS,KAAK,SAAS;YAC9B,MAAM,CAAC,QAAQ,KAAK,SAAS;YAC7B,CAAC,MAAM,CAAC,aAAa,EAAE,MAAM;YAC7B,CAAC,MAAM,CAAC,QAAQ;YAChB,CAAC,MAAM,CAAC,mBAAmB,EAC3B,CAAC;YACD,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;YACzD,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;gBACvB,MAAM,IAAI,GAAG,UAAU,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;gBAC1C,IAAI,IAAI,IAAI,kBAAkB,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;oBACjD,MAAM,IAAI,IAAI,CAAC;oBACf,IAAI,IAAI,GAAG,GAAG,MAAM,CAAC,IAAI,WAAW,CAAC;oBACrC,OAAO,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;wBAAE,IAAI,IAAI,GAAG,CAAC;oBAChD,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC5B,KAAK,GAAG,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,CAAC;oBAC/B,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;oBACxC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;oBAC3B,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACvB,OAAO,KAAK,CAAC;IACf,CAAC;IAED;wCACoC;IACpC,SAAS,cAAc,CAAC,IAAuC,EAAE,MAAkB;QACjF,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACzB,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC;YACzE,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,UAAU,CAAE,CAAC;YACzC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,WAAW,KAAK,SAAS;gBAAE,SAAS;YAC5F,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAClC,IAAI,GAAG,KAAK,SAAS;gBAAE,SAAS;YAChC,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAC3C,IAAI,MAAM,KAAK,IAAI;gBAAE,SAAS;YAC9B,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC;gBAAE,SAAS;YACxF,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;YACnD,IAAI,KAAK,KAAK,IAAI;gBAAE,SAAS;YAC7B,OAAO,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;QACzC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,eAAe,CAAC,EAAc;QACrC,MAAM,UAAU,GAAwC,EAAE,CAAC;QAC3D,MAAM,MAAM,GAAG,YAAY,CAAC,EAAE,CAAC,CAAC;QAChC,aAAa,CAAC,EAAE,CAAC,IAAI,EAAE;YACrB,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI;YAChB,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE;gBACb,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,cAAc,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,IAAI;oBAC/E,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACxB,OAAO,IAAI,CAAC;YACd,CAAC;SACF,CAAC,CAAC;QACH,IAAI,CAAC,UAAU,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,KAAK,MAAM,IAAI,IAAI,UAAU;YAAE,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,cAAc,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1E,MAAM,IAAI,GAAG,iBAAiB,CAAC,EAAE,CAAC,IAAI,EAAE;YACtC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI;YACxC,IAAI,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS;SAC/B,CAAC,CAAC;QACH,OAAO,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC;IACzB,CAAC;IAED,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;IACrD,MAAM,SAAS,GAAiB,EAAE,CAAC;IACnC,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE;QAC1D,SAAS,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,QAAQ,CAAE,CAAC,CAAC,CAAC;IACtD,IAAI,CAAC,SAAS,CAAC,MAAM;QAAE,OAAO,GAAG,CAAC;IAClC,OAAO,EAAE,GAAG,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC;AAC7D,CAAC"}

package/dist/ir/constant-length-clones.test.d.ts

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