@scriptc/compiler 0.4.6 → 0.4.8

package/dist/ir/runtime-jam-loops.js

@@ -0,0 +1,604 @@
+import { BOOL, } from "./ir.js";
+import { eachNodeOfKinds, lacksKinds } from "./node-index.js";
+import { everyStmtList, transformExpr, transformStmtList } from "./traverse.js";
+const FOR_KINDS = ["for"];
+/** The most statement and expression nodes of one outer iteration: every
+ * copy duplicates it. */
+const MAX_BODY_NODES = 160;
+/** Binary operators of numbers and booleans that run no other code and
+ * cannot throw. */
+const PURE_BINARY = new Set([
+    "+",
+    "-",
+    "*",
+    "/",
+    "%",
+    "&",
+    "|",
+    "^",
+    "<<",
+    ">>",
+    ">>>",
+    "<",
+    "<=",
+    ">",
+    ">=",
+    "===",
+    "!==",
+]);
+const PURE_UNARY = new Set(["-", "+", "~", "!"]);
+/** Statements that write through a reference rather than through a local. */
+const MEMORY_STORES = new Set([
+    "arraySet",
+    "arraySetLength",
+    "arraySetUndefined",
+    "arrayDelete",
+    "bytesSet",
+]);
+/** Statements `post` may hold: they run in order between the copies, so
+ * only control transfer is ruled out. */
+const PLAIN_STATEMENTS = new Set([
+    "varDecl",
+    "assign",
+    "exprStmt",
+    "if",
+    "block",
+    ...MEMORY_STORES,
+]);
+/** Expressions that can run code: they may read and change anything, so a
+ * later copy's `pre` and loop cannot run before them. Every `libCall` is
+ * one here: some (`emitter.emit`, the timer and fs callbacks) call back
+ * into the program, and telling those from the inert members is the
+ * library's business, not this pass's. `newPromise` runs its executor. */
+const CALLS = new Set([
+    "call",
+    "ffiCall",
+    "callValue",
+    "new",
+    "newValue",
+    "virtualCall",
+    "dynCall",
+    "dynInvoke",
+    "genResume",
+    "libCall",
+    "newPromise",
+]);
+/** The bytesIntrinsic methods that write their receiver's (or, for `copy`,
+ * the target's) element storage. */
+const BYTES_METHOD_STORES = new Set([
+    "copyWithin",
+    "sortNumeric",
+    "sortCompare",
+    "setFrom",
+    "setFromDyn",
+    "fill",
+    "fillNum",
+    "fillStr",
+    "fillElem",
+    "copy",
+    "swap16",
+    "swap32",
+    "swap64",
+    "writeNum",
+    "writeNumVar",
+    "writeStr",
+    "dvSetUint8",
+    "dvSetInt8",
+    "dvSetUint16",
+    "dvSetInt16",
+    "dvSetUint32",
+    "dvSetInt32",
+    "dvSetFloat16",
+    "dvSetFloat32",
+    "dvSetFloat64",
+]);
+/** Whether `e` runs code: a call, or the sort intrinsics whose comparator
+ * the runtime invokes. */
+function runsCode(e) {
+    if (CALLS.has(e.kind))
+        return true;
+    if (e.kind === "bytesIntrinsic")
+        return e.method === "sortCompare";
+    if (e.kind === "arrIntrinsic")
+        return e.method === "sortValues" || e.method === "sortDense";
+    return false;
+}
+/** Whether `e` writes element storage through a typed-array/Buffer method
+ * (`arr.fill(0)`, an in-place sort, a DataView setter). */
+function storesBytes(e) {
+    return e.kind === "bytesIntrinsic" && BYTES_METHOD_STORES.has(e.method);
+}
+function isRef(e, id) {
+    return e?.kind === "varRef" && e.localId === id;
+}
+function intLit(e) {
+    return e?.kind === "numLit" && Number.isSafeInteger(e.value) && !Object.is(e.value, -0)
+        ? e.value
+        : null;
+}
+/** `id = id + step` with a positive integer literal step. */
+function constantStep(update, id) {
+    if (update?.kind !== "assign" ||
+        update.localId !== id ||
+        update.value.kind !== "bin" ||
+        update.value.op !== "+" ||
+        !isRef(update.value.left, id))
+        return null;
+    const step = intLit(update.value.right);
+    return step !== null && step > 0 ? step : null;
+}
+/** A number or boolean expression that runs no other code, cannot throw and
+ * reads memory only through a typed-array element read that answers NaN out
+ * of range: literals, reads of locals and module bindings, arithmetic,
+ * comparisons and boolean connectives. */
+function pureExpr(e, locals) {
+    if (e.type.kind !== "f64" && e.type.kind !== "bool")
+        return false;
+    switch (e.kind) {
+        case "numLit":
+        case "boolLit":
+            return true;
+        case "varRef": {
+            const local = locals.get(e.localId);
+            if (local)
+                return !local.boxed && !local.tdz;
+            return e.localId.startsWith("%g.");
+        }
+        case "bin":
+            return PURE_BINARY.has(e.op) && pureExpr(e.left, locals) && pureExpr(e.right, locals);
+        case "unary":
+            return PURE_UNARY.has(e.op) && pureExpr(e.operand, locals);
+        case "logical":
+            return pureExpr(e.left, locals) && pureExpr(e.right, locals);
+        case "toBool":
+            return pureExpr(e.operand, locals);
+        case "bytesIntrinsic":
+            return (e.method === "get" &&
+                e.invalidNaN === true &&
+                e.receiver.kind === "varRef" &&
+                e.args.length === 1 &&
+                pureExpr(e.args[0], locals));
+        default:
+            return false;
+    }
+}
+/** A local written by `s` (a declaration or assignment), or null. */
+function writtenLocal(s) {
+    return s.kind === "varDecl" || s.kind === "assign" ? s.localId : null;
+}
+/** Every local written anywhere in `list`, including the targets of `x++`
+ * and `x += v`. */
+function localWrites(list) {
+    const out = new Set();
+    everyStmtList(list, {
+        expr: (e) => {
+            if (e.kind === "incDec" || e.kind === "assignExpr")
+                out.add(e.localId);
+            return true;
+        },
+        stmt: (s) => {
+            const id = writtenLocal(s);
+            if (id !== null)
+                out.add(id);
+            return true;
+        },
+    });
+    return out;
+}
+/** Straight-line declarations and assignments of pure values. */
+function pureStatements(list, locals) {
+    return list.every((s) => (s.kind === "varDecl" && s.init !== null && pureExpr(s.init, locals)) ||
+        (s.kind === "assign" && locals.has(s.localId) && pureExpr(s.value, locals)));
+}
+/** The inner loop's body: pure declarations and assignments to the
+ * iteration's own locals, and `if` statements over them. Any other
+ * statement would run in a different order once two iterations' loops
+ * share one loop. */
+function innerStatements(list, locals, own) {
+    return list.every((s) => {
+        switch (s.kind) {
+            case "if":
+                return (pureExpr(s.cond, locals) &&
+                    innerStatements(s.then, locals, own) &&
+                    innerStatements(s.else_ ?? [], locals, own));
+            case "varDecl":
+                return s.init !== null && pureExpr(s.init, locals) && own.has(s.localId);
+            case "assign":
+                return own.has(s.localId) && pureExpr(s.value, locals);
+            case "exprStmt":
+                return pureExpr(s.expr, locals);
+            default:
+                return false;
+        }
+    });
+}
+/** Whether `list` holds no expression that can run code. */
+function noCalls(list) {
+    return everyStmtList(list, { expr: (e) => !runsCode(e), stmt: () => true });
+}
+/** `post`: statements between the two copies' loops and their results,
+ * kept in order, with no control transfer and no call that could observe
+ * or change what an earlier copy's loop touches. */
+function plainPost(list) {
+    return list.every((s) => {
+        if (!PLAIN_STATEMENTS.has(s.kind) || !noCalls([s]))
+            return false;
+        if (s.kind === "if")
+            return plainPost(s.then) && plainPost(s.else_ ?? []);
+        if (s.kind === "block")
+            return plainPost(s.body);
+        return true;
+    });
+}
+/** Whether `list` reads memory: an element read of a typed array, the one
+ * memory read `pureExpr` admits. */
+function readsMemory(list) {
+    return !everyStmtList(list, {
+        expr: (e) => e.kind !== "bytesIntrinsic",
+        stmt: () => true,
+    });
+}
+/** Whether `list` holds a memory store at any depth: a storing statement,
+ * or a typed-array method such as `fill` that writes element storage
+ * through an expression rather than a `bytesSet`. */
+function hasStore(list) {
+    return !everyStmtList(list, {
+        expr: (e) => !storesBytes(e),
+        stmt: (s) => !MEMORY_STORES.has(s.kind),
+    });
+}
+function countNodes(list) {
+    let n = 0;
+    everyStmtList(list, {
+        expr: () => ++n <= MAX_BODY_NODES,
+        stmt: () => ++n <= MAX_BODY_NODES,
+    });
+    return n;
+}
+/** Whether `list` reads local `id`. */
+function reads(list, id) {
+    return !everyStmtList(list, { expr: (e) => !isRef(e, id), stmt: () => true });
+}
+/** Locals declared anywhere in `list`. */
+function declared(list) {
+    const out = new Set();
+    everyStmtList(list, {
+        expr: () => true,
+        stmt: (s) => {
+            if (s.kind === "varDecl")
+                out.add(s.localId);
+            return true;
+        },
+    });
+    return out;
+}
+/** Whether `list` writes a local outside `own`, which only an iteration's
+ * own state may hold. */
+function writesOutside(list, own) {
+    for (const id of localWrites(list))
+        if (!own.has(id))
+            return true;
+    return false;
+}
+/** Whether the inner loop is pure over its own locals: every value it
+ * writes belongs to the iteration, and its condition and update run no
+ * code. */
+function innerOk(inner, locals, own) {
+    switch (inner.kind) {
+        case "while":
+        case "doWhile":
+            return pureExpr(inner.cond, locals) && innerStatements(inner.body, locals, own);
+        case "for": {
+            const init = inner.init;
+            if (init !== null) {
+                if (init.kind === "varDecl") {
+                    if (init.init === null || !pureExpr(init.init, locals) || !own.has(init.localId))
+                        return false;
+                }
+                else if (init.kind !== "assign" ||
+                    !pureExpr(init.value, locals) ||
+                    !own.has(init.localId))
+                    return false;
+            }
+            if (inner.cond !== null && !pureExpr(inner.cond, locals))
+                return false;
+            if (inner.update !== null) {
+                if (inner.update.kind !== "assign")
+                    return false;
+                if (!own.has(inner.update.localId) || !pureExpr(inner.update.value, locals))
+                    return false;
+            }
+            return innerStatements(inner.body, locals, own);
+        }
+    }
+}
+/** The jam of `loop`, or null.
+ *
+ *   for (let x = start; <cond]; x = x + step) {
+ *     <pre: pure declarations and assignments>
+ *     <inner loop over the iteration's own locals>
+ *     <post: the statements that use the iteration's result>
+ *   }
+ */
+function matchJam(loop, locals) {
+    if (loop.labels?.length || loop.init?.kind !== "varDecl" || loop.init.init === null)
+        return null;
+    const counter = loop.init.localId;
+    const local = locals.get(counter);
+    if (local?.type.kind !== "f64" || !local.mutable || local.boxed || local.tdz)
+        return null;
+    if (loop.init.init.kind !== "numLit")
+        return null;
+    const step = constantStep(loop.update, counter);
+    const cond = loop.cond;
+    if (step === null || cond === null || !pureExpr(cond, locals))
+        return null;
+    // Exactly one inner loop, with straight-line code before and after it.
+    let at = -1;
+    for (let i = 0; i < loop.body.length; i++) {
+        const s = loop.body[i];
+        if (s.kind !== "for" && s.kind !== "while" && s.kind !== "doWhile")
+            continue;
+        if (at >= 0)
+            return null;
+        at = i;
+    }
+    if (at < 0)
+        return null;
+    const inner = loop.body[at];
+    if (inner.labels?.length)
+        return null;
+    const pre = loop.body.slice(0, at);
+    const post = loop.body.slice(at + 1);
+    if (!pureStatements(pre, locals) || !plainPost(post))
+        return null;
+    if (countNodes(loop.body) > MAX_BODY_NODES)
+        return null;
+    const own = declared(loop.body);
+    // The body's state is the iteration's own: only `post` may change a
+    // value that lives across iterations or outside the loop, and no
+    // statement the loop body holds may advance the counter.
+    if (writesOutside(pre, own) || writesOutside([inner], own))
+        return null;
+    if (localWrites(loop.body).has(counter))
+        return null;
+    const postWrites = localWrites(post);
+    const control = { kind: "exprStmt", expr: cond, loc: loop.loc };
+    // The first copy's `post` runs after the second copy's `pre` and loop:
+    // neither may read a value it writes...
+    for (const id of postWrites)
+        if (reads([...pre, inner], id))
+            return null;
+    // ...or memory it stores through, when their loops read memory. The
+    // second copy's condition is tested even earlier, so a stored range it
+    // reads rules the pairing out too.
+    if (hasStore(post) && (readsMemory([...pre, inner]) || readsMemory([control])))
+        return null;
+    // The second copy's condition is evaluated before the first copy's
+    // `post` rather than after it: the condition may not depend on a value
+    // the body changes.
+    const bodyWrites = localWrites(loop.body);
+    for (const id of bodyWrites)
+        if (reads([control], id))
+            return null;
+    if (!innerOk(inner, locals, own))
+        return null;
+    return { loop, counter, counterType: local.type, step, pre, inner, post, own };
+}
+/** Runs a counted loop's iterations two at a time when the loop's body is
+ * `pre; inner loop; post` and the inner loop works only on the iteration's
+ * own locals:
+ *
+ *   for (let x = 0; x < w; x += 2) {
+ *     const c = x * k;                                // pre
+ *     do { ...; i++; } while (i < 50 && mask !== 0);   // inner
+ *     out[o] = mask;                                  // post
+ *   }
+ *
+ * becomes a loop whose iterations each run two of the original ones, with
+ * `x2` holding the second one's counter (the value the loop's own update
+ * would have produced), the two inner loops sharing one loop through live
+ * flags, and the two `post`s in order; a second loop finishes the one
+ * iteration a pair could not take:
+ *
+ *   for (; x < w && x2 < w; x = x2 + 2, x2 = x + 2) {
+ *     pre; pre2; inner init; inner init2;
+ *     do { if (live) { ...; i++; } if (live2) { ...; i2++; }
+ *          live = <cond>; live2 = <cond2>; } while (live || live2);
+ *     post; post2;
+ *   }
+ *   for (; x < w; x += 2) { pre; inner; post; }
+ *
+ * Each copy's live flag stops its loop at exactly the iteration it would
+ * have stopped at on its own, so the value its `post` reads is the value
+ * its own loop left, and the two iterations' dependence chains overlap.
+ * `pre` and the inner loop touch only the iteration's locals and read
+ * nothing `post` writes, so running the second iteration's `pre` and loop
+ * before the first iteration's `post` changes no value; they also run no
+ * code and read no memory a `post` stores through. `nodes`, an index of
+ * `mod`, gives each function's `for` loops without walking its body. */
+export function jamRuntimeCountLoops(mod, nodes) {
+    const loops = nodes?.scan(FOR_KINDS);
+    let changed = false;
+    const functions = mod.functions.map((fn) => {
+        if (fn.async || fn.generator || lacksKinds(fn, loops))
+            return fn;
+        const locals = new Map(fn.locals.map((local) => [local.id, local]));
+        let found = false;
+        eachNodeOfKinds(fn, loops, (node) => {
+            if (node.kind === "for" && matchJam(node, locals) !== null)
+                found = true;
+            return !found;
+        });
+        if (!found)
+            return fn;
+        const added = [];
+        const ids = new Set(fn.locals.map((local) => local.id));
+        const unique = (id) => {
+            let next = id;
+            while (ids.has(next))
+                next += "_";
+            ids.add(next);
+            return next;
+        };
+        const fresh = (of, copy) => {
+            const id = unique(`%jam.${copy}.${of.id}`);
+            const { source: _source, ...rest } = of;
+            added.push({ ...rest, id, name: `%jam.${of.name}` });
+            return id;
+        };
+        const temp = (base, type) => {
+            const id = unique(`%jam.${base}`);
+            added.push({ id, name: `%jam.${base}`, type, mutable: true });
+            return id;
+        };
+        const body = transformStmtList(fn.body, {
+            expr: (e) => e,
+            stmt: (s) => {
+                if (s.kind !== "for")
+                    return s;
+                const jam = matchJam(s, locals);
+                return jam === null ? s : emitJam(jam, locals, fresh, temp);
+            },
+        });
+        changed = true;
+        return { ...fn, locals: [...fn.locals, ...added], body };
+    });
+    return changed ? { ...mod, functions } : mod;
+}
+function emitJam(jam, locals, fresh, temp) {
+    const { loop, counter, counterType, step, pre, inner, post, own } = jam;
+    const loc = loop.loc;
+    const init = loop.init;
+    const next = temp("next", counterType);
+    const lives = [temp("live", BOOL), temp("live", BOOL)];
+    const counters = [counter, next];
+    const rename = [new Map(), new Map()];
+    for (const id of own) {
+        const local = locals.get(id);
+        for (let copy = 0; copy < 2; copy++)
+            rename[copy].set(id, fresh(local, copy));
+    }
+    const liveRef = (copy) => ({
+        kind: "varRef",
+        localId: lives[copy],
+        type: BOOL,
+        loc,
+    });
+    // One copy's expressions and statements, with its counter and its own
+    // locals renamed.
+    const renameExpr = (copy) => (e) => {
+        if (e.kind === "varRef") {
+            if (e.localId === counter)
+                return { ...e, localId: counters[copy], type: counterType };
+            const to = rename[copy].get(e.localId);
+            return to === undefined ? e : { ...e, localId: to };
+        }
+        if (e.kind === "incDec" || e.kind === "assignExpr") {
+            const to = rename[copy].get(e.localId);
+            return to === undefined ? e : { ...e, localId: to };
+        }
+        // A closure captures its creating function's boxes: the copy's closure
+        // must hold the copy's box, or it would read the original local, which
+        // the pair's declaration no longer initializes.
+        if (e.kind === "closure") {
+            const captures = e.captures.map((id) => rename[copy].get(id) ?? id);
+            return captures.every((id, at) => id === e.captures[at]) ? e : { ...e, captures };
+        }
+        return e;
+    };
+    const renameStmt = (copy) => (s) => {
+        if ((s.kind === "varDecl" || s.kind === "assign") && rename[copy].has(s.localId))
+            return { ...s, localId: rename[copy].get(s.localId) };
+        return s;
+    };
+    const renamed = (copy, list) => transformStmtList(list, { expr: renameExpr(copy), stmt: renameStmt(copy) });
+    const renamedExpr = (copy, e) => transformExpr(e, { expr: renameExpr(copy), stmt: renameStmt(copy) });
+    const copies = [0, 1].map((copy) => ({
+        pre: renamed(copy, pre),
+        body: renamed(copy, inner.body),
+        init: inner.kind === "for" && inner.init !== null ? renamed(copy, [inner.init])[0] : null,
+        update: inner.kind === "for" && inner.update !== null ? renamed(copy, [inner.update])[0] : null,
+        cond: inner.cond === null ? null : renamedExpr(copy, inner.cond),
+        post: renamed(copy, post),
+    }));
+    const liveInit = (copy) => {
+        const cond = copies[copy].cond;
+        const value = inner.kind === "doWhile" || cond === null
+            ? { kind: "boolLit", value: true, type: BOOL, loc }
+            : cond;
+        return { kind: "varDecl", localId: lives[copy], init: value, loc };
+    };
+    const liveNext = (copy) => {
+        const cond = copies[copy].cond;
+        return cond === null ? null : { kind: "assign", localId: lives[copy], value: cond, loc };
+    };
+    const guarded = (copy) => {
+        const statements = [
+            ...copies[copy].body,
+            ...(copies[copy].update === null ? [] : [copies[copy].update]),
+        ];
+        if (statements.length === 0)
+            return null;
+        return { kind: "if", cond: liveRef(copy), then: statements, else_: null, loc };
+    };
+    const either = {
+        kind: "logical",
+        op: "||",
+        left: liveRef(0),
+        right: liveRef(1),
+        type: BOOL,
+        loc,
+    };
+    const innerBody = [guarded(0), guarded(1), liveNext(0), liveNext(1)].filter((s) => s !== null);
+    const fused = inner.kind === "doWhile"
+        ? { kind: "doWhile", cond: either, body: innerBody, loc }
+        : { kind: "while", cond: either, body: innerBody, loc };
+    const advance = (from) => ({
+        kind: "bin",
+        op: "+",
+        left: { kind: "varRef", localId: from, type: counterType, loc },
+        right: { kind: "numLit", value: step, type: counterType, loc },
+        type: counterType,
+        loc,
+    });
+    const secondCond = transformExpr(loop.cond, {
+        expr: (e) => (e.kind === "varRef" && e.localId === counter ? { ...e, localId: next } : e),
+        stmt: (s) => s,
+    });
+    // A tree of its own, so the tail keeps the only reference to the
+    // original condition's nodes.
+    const firstCond = transformExpr(loop.cond, { expr: (e) => e, stmt: (s) => s });
+    const pair = {
+        kind: "while",
+        cond: { kind: "logical", op: "&&", left: firstCond, right: secondCond, type: BOOL, loc },
+        body: [
+            ...copies[0].pre,
+            ...copies[1].pre,
+            ...(copies[0].init === null ? [] : [copies[0].init]),
+            ...(copies[1].init === null ? [] : [copies[1].init]),
+            liveInit(0),
+            liveInit(1),
+            fused,
+            ...copies[0].post,
+            ...copies[1].post,
+            { kind: "assign", localId: counter, value: advance(next), loc },
+            { kind: "assign", localId: next, value: advance(counter), loc },
+        ],
+        loc,
+    };
+    const tail = {
+        kind: "for",
+        init: null,
+        cond: loop.cond,
+        update: loop.update,
+        body: loop.body,
+        loc,
+    };
+    return {
+        kind: "block",
+        body: [init, { kind: "varDecl", localId: next, init: advance(counter), loc }, pair, tail],
+        loc,
+    };
+}
+//# sourceMappingURL=runtime-jam-loops.js.map

package/dist/ir/runtime-jam-loops.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runtime-jam-loops.js","sourceRoot":"","sources":["../../src/ir/runtime-jam-loops.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,IAAI,GAQL,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,eAAe,EAAqC,UAAU,EAAE,MAAM,iBAAiB,CAAC;AACjG,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAEhF,MAAM,SAAS,GAA0B,CAAC,KAAK,CAAC,CAAC;AAEjD;yBACyB;AACzB,MAAM,cAAc,GAAG,GAAG,CAAC;AAE3B;mBACmB;AACnB,MAAM,WAAW,GAAG,IAAI,GAAG,CAAS;IAClC,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,IAAI;IACJ,IAAI;IACJ,KAAK;IACL,GAAG;IACH,IAAI;IACJ,GAAG;IACH,IAAI;IACJ,KAAK;IACL,KAAK;CACN,CAAC,CAAC;AAEH,MAAM,UAAU,GAAG,IAAI,GAAG,CAAS,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AAEzD,6EAA6E;AAC7E,MAAM,aAAa,GAAG,IAAI,GAAG,CAAiB;IAC5C,UAAU;IACV,gBAAgB;IAChB,mBAAmB;IACnB,aAAa;IACb,UAAU;CACX,CAAC,CAAC;AAEH;yCACyC;AACzC,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAiB;IAC/C,SAAS;IACT,QAAQ;IACR,UAAU;IACV,IAAI;IACJ,OAAO;IACP,GAAG,aAAa;CACjB,CAAC,CAAC;AAEH;;;;0EAI0E;AAC1E,MAAM,KAAK,GAAG,IAAI,GAAG,CAAiB;IACpC,MAAM;IACN,SAAS;IACT,WAAW;IACX,KAAK;IACL,UAAU;IACV,aAAa;IACb,SAAS;IACT,WAAW;IACX,WAAW;IACX,SAAS;IACT,YAAY;CACb,CAAC,CAAC;AAEH;oCACoC;AACpC,MAAM,mBAAmB,GAAwC,IAAI,GAAG,CAAC;IACvE,YAAY;IACZ,aAAa;IACb,aAAa;IACb,SAAS;IACT,YAAY;IACZ,MAAM;IACN,SAAS;IACT,SAAS;IACT,UAAU;IACV,MAAM;IACN,QAAQ;IACR,QAAQ;IACR,QAAQ;IACR,UAAU;IACV,aAAa;IACb,UAAU;IACV,YAAY;IACZ,WAAW;IACX,aAAa;IACb,YAAY;IACZ,aAAa;IACb,YAAY;IACZ,cAAc;IACd,cAAc;IACd,cAAc;CACf,CAAC,CAAC;AAEH;0BAC0B;AAC1B,SAAS,QAAQ,CAAC,CAAS;IACzB,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACnC,IAAI,CAAC,CAAC,IAAI,KAAK,gBAAgB;QAAE,OAAO,CAAC,CAAC,MAAM,KAAK,aAAa,CAAC;IACnE,IAAI,CAAC,CAAC,IAAI,KAAK,cAAc;QAAE,OAAO,CAAC,CAAC,MAAM,KAAK,YAAY,IAAI,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC;IAC5F,OAAO,KAAK,CAAC;AACf,CAAC;AAED;2DAC2D;AAC3D,SAAS,WAAW,CAAC,CAAS;IAC5B,OAAO,CAAC,CAAC,IAAI,KAAK,gBAAgB,IAAI,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;AAC1E,CAAC;AAgBD,SAAS,KAAK,CAAC,CAA4B,EAAE,EAAU;IACrD,OAAO,CAAC,EAAE,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,OAAO,KAAK,EAAE,CAAC;AAClD,CAAC;AAED,SAAS,MAAM,CAAC,CAA4B;IAC1C,OAAO,CAAC,EAAE,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACrF,CAAC,CAAC,CAAC,CAAC,KAAK;QACT,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED,6DAA6D;AAC7D,SAAS,YAAY,CAAC,MAAqB,EAAE,EAAU;IACrD,IACE,MAAM,EAAE,IAAI,KAAK,QAAQ;QACzB,MAAM,CAAC,OAAO,KAAK,EAAE;QACrB,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK;QAC3B,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,GAAG;QACvB,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAE7B,OAAO,IAAI,CAAC;IACd,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACxC,OAAO,IAAI,KAAK,IAAI,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;AACjD,CAAC;AAED;;;0CAG0C;AAC1C,SAAS,QAAQ,CAAC,CAAS,EAAE,MAAoC;IAC/D,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,KAAK,CAAC;IAClE,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,QAAQ,CAAC;QACd,KAAK,SAAS;YACZ,OAAO,IAAI,CAAC;QACd,KAAK,QAAQ,EAAE,CAAC;YACd,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YACpC,IAAI,KAAK;gBAAE,OAAO,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;YAC7C,OAAO,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACrC,CAAC;QACD,KAAK,KAAK;YACR,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACxF,KAAK,OAAO;YACV,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC7D,KAAK,SAAS;YACZ,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC/D,KAAK,QAAQ;YACX,OAAO,QAAQ,CAAC,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACrC,KAAK,gBAAgB;YACnB,OAAO,CACL,CAAC,CAAC,MAAM,KAAK,KAAK;gBAClB,CAAC,CAAC,UAAU,KAAK,IAAI;gBACrB,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,QAAQ;gBAC5B,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;gBACnB,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,CAC7B,CAAC;QACJ;YACE,OAAO,KAAK,CAAC;IACjB,CAAC;AACH,CAAC;AAED,qEAAqE;AACrE,SAAS,YAAY,CAAC,CAAS;IAC7B,OAAO,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;AACxE,CAAC;AAED;mBACmB;AACnB,SAAS,WAAW,CAAC,IAAuB;IAC1C,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,aAAa,CAAC,IAAgB,EAAE;QAC9B,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE;YACV,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,YAAY;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YACvE,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE;YACV,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,EAAE,KAAK,IAAI;gBAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7B,OAAO,IAAI,CAAC;QACd,CAAC;KACF,CAAC,CAAC;IACH,OAAO,GAAG,CAAC;AACb,CAAC;AAED,iEAAiE;AACjE,SAAS,cAAc,CAAC,IAAuB,EAAE,MAAoC;IACnF,OAAO,IAAI,CAAC,KAAK,CACf,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAC9E,CAAC;AACJ,CAAC;AAED;;;qBAGqB;AACrB,SAAS,eAAe,CACtB,IAAuB,EACvB,MAAoC,EACpC,GAAwB;IAExB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;QACtB,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,KAAK,IAAI;gBACP,OAAO,CACL,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC;oBACxB,eAAe,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC;oBACpC,eAAe,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,CAC5C,CAAC;YACJ,KAAK,SAAS;gBACZ,OAAO,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAC3E,KAAK,QAAQ;gBACX,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACzD,KAAK,UAAU;gBACb,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAClC;gBACE,OAAO,KAAK,CAAC;QACjB,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AAED,4DAA4D;AAC5D,SAAS,OAAO,CAAC,IAAuB;IACtC,OAAO,aAAa,CAAC,IAAgB,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;AAC1F,CAAC;AAED;;oDAEoD;AACpD,SAAS,SAAS,CAAC,IAAuB;IACxC,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;QACtB,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACjE,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI;YAAE,OAAO,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;QAC1E,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;AACL,CAAC;AAED;oCACoC;AACpC,SAAS,WAAW,CAAC,IAAuB;IAC1C,OAAO,CAAC,aAAa,CAAC,IAAgB,EAAE;QACtC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,gBAAgB;QACxC,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI;KACjB,CAAC,CAAC;AACL,CAAC;AAED;;qDAEqD;AACrD,SAAS,QAAQ,CAAC,IAAuB;IACvC,OAAO,CAAC,aAAa,CAAC,IAAgB,EAAE;QACtC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;QAC5B,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;KACxC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CAAC,IAAuB;IACzC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,aAAa,CAAC,IAAgB,EAAE;QAC9B,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,cAAc;QACjC,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,cAAc;KAClC,CAAC,CAAC;IACH,OAAO,CAAC,CAAC;AACX,CAAC;AAED,uCAAuC;AACvC,SAAS,KAAK,CAAC,IAAuB,EAAE,EAAU;IAChD,OAAO,CAAC,aAAa,CAAC,IAAgB,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;AAC5F,CAAC;AAED,0CAA0C;AAC1C,SAAS,QAAQ,CAAC,IAAuB;IACvC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,aAAa,CAAC,IAAgB,EAAE;QAC9B,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI;QAChB,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE;YACV,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAC7C,OAAO,IAAI,CAAC;QACd,CAAC;KACF,CAAC,CAAC;IACH,OAAO,GAAG,CAAC;AACb,CAAC;AAED;yBACyB;AACzB,SAAS,aAAa,CAAC,IAAuB,EAAE,GAAwB;IACtE,KAAK,MAAM,EAAE,IAAI,WAAW,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO,IAAI,CAAC;IAClE,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;WAEW;AACX,SAAS,OAAO,CACd,KAAgB,EAChB,MAAoC,EACpC,GAAwB;IAExB,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,OAAO,CAAC;QACb,KAAK,SAAS;YACZ,OAAO,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;QAClF,KAAK,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;YACxB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC5B,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC;wBAC9E,OAAO,KAAK,CAAC;gBACjB,CAAC;qBAAM,IACL,IAAI,CAAC,IAAI,KAAK,QAAQ;oBACtB,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;oBAC7B,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC;oBAEtB,OAAO,KAAK,CAAC;YACjB,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC;gBAAE,OAAO,KAAK,CAAC;YACvE,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;gBAC1B,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ;oBAAE,OAAO,KAAK,CAAC;gBACjD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC5F,CAAC;YACD,OAAO,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,QAAQ,CACf,IAA8B,EAC9B,MAAoC;IAEpC,IAAI,IAAI,CAAC,MAAM,EAAE,MAAM,IAAI,IAAI,CAAC,IAAI,EAAE,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjG,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;IAClC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAClC,IAAI,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC;IAC1F,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAClD,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3E,uEAAuE;IACvE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACxB,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;YAAE,SAAS;QAC7E,IAAI,EAAE,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QACzB,EAAE,GAAG,CAAC,CAAC;IACT,CAAC;IACD,IAAI,EAAE,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACxB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAc,CAAC;IACzC,IAAI,KAAK,CAAC,MAAM,EAAE,MAAM;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACnC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAClE,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,cAAc;QAAE,OAAO,IAAI,CAAC;IACxD,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,oEAAoE;IACpE,iEAAiE;IACjE,yDAAyD;IACzD,IAAI,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,aAAa,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACxE,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC;QAAE,OAAO,IAAI,CAAC;IACrD,MAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IACrC,MAAM,OAAO,GAAW,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC;IACxE,uEAAuE;IACvE,wCAAwC;IACxC,KAAK,MAAM,EAAE,IAAI,UAAU;QAAE,IAAI,KAAK,CAAC,CAAC,GAAG,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;YAAE,OAAO,IAAI,CAAC;IACzE,oEAAoE;IACpE,uEAAuE;IACvE,mCAAmC;IACnC,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,GAAG,EAAE,KAAK,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAC5F,mEAAmE;IACnE,uEAAuE;IACvE,oBAAoB;IACpB,MAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1C,KAAK,MAAM,EAAE,IAAI,UAAU;QAAE,IAAI,KAAK,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC;YAAE,OAAO,IAAI,CAAC;IACnE,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9C,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;AACjF,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;wEA+BwE;AACxE,MAAM,UAAU,oBAAoB,CAAC,GAAa,EAAE,KAAmB;IACrE,MAAM,KAAK,GAAG,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IACrC,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAc,EAAE;QACrD,IAAI,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,SAAS,IAAI,UAAU,CAAC,EAAE,EAAE,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACjE,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACpE,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,eAAe,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE;YAClC,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,IAAI;gBAAE,KAAK,GAAG,IAAI,CAAC;YACzE,OAAO,CAAC,KAAK,CAAC;QAChB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QACtB,MAAM,KAAK,GAAc,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QACxD,MAAM,MAAM,GAAG,CAAC,EAAU,EAAU,EAAE;YACpC,IAAI,IAAI,GAAG,EAAE,CAAC;YACd,OAAO,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,IAAI,IAAI,GAAG,CAAC;YAClC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACd,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,CAAC,EAAW,EAAE,IAAY,EAAU,EAAE;YAClD,MAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAC3C,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC;YACxC,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACrD,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;QACF,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,IAAY,EAAU,EAAE;YAClD,MAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9D,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;QACF,MAAM,IAAI,GAAG,iBAAiB,CAAC,EAAE,CAAC,IAAI,EAAE;YACtC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACd,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE;gBACV,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;oBAAE,OAAO,CAAC,CAAC;gBAC/B,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBAChC,OAAO,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YAC9D,CAAC;SACF,CAAC,CAAC;QACH,OAAO,GAAG,IAAI,CAAC;QACf,OAAO,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC;IAC3D,CAAC,CAAC,CAAC;IACH,OAAO,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;AAC/C,CAAC;AAED,SAAS,OAAO,CACd,GAAQ,EACR,MAAoC,EACpC,KAA4C,EAC5C,IAA4C;IAE5C,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;IACxE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;IACrB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAoC,CAAC;IACvD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,EAAkB,EAAE,IAAI,GAAG,EAAkB,CAAC,CAAC;IACtE,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;QAC9B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE;YAAE,MAAM,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;IACjF,CAAC;IACD,MAAM,OAAO,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,CAAC;QACzC,IAAI,EAAE,QAAQ;QACd,OAAO,EAAE,KAAK,CAAC,IAAI,CAAE;QACrB,IAAI,EAAE,IAAI;QACV,GAAG;KACJ,CAAC,CAAC;IACH,sEAAsE;IACtE,kBAAkB;IAClB,MAAM,UAAU,GACd,CAAC,IAAY,EAAE,EAAE,CACjB,CAAC,CAAS,EAAU,EAAE;QACpB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACxB,IAAI,CAAC,CAAC,OAAO,KAAK,OAAO;gBAAE,OAAO,EAAE,GAAG,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAE,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;YACxF,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YACxC,OAAO,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;QACtD,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACnD,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YACxC,OAAO,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;QACtD,CAAC;QACD,uEAAuE;QACvE,uEAAuE;QACvE,gDAAgD;QAChD,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;YACrE,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,CAAC;QACpF,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACJ,MAAM,UAAU,GACd,CAAC,IAAY,EAAE,EAAE,CACjB,CAAC,CAAS,EAAU,EAAE;QACpB,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,MAAM,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC;YAC/E,OAAO,EAAE,GAAG,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAE,EAAE,CAAC;QAC1D,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACJ,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,IAAuB,EAAY,EAAE,CAClE,iBAAiB,CAAC,IAAgB,EAAE,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1F,MAAM,WAAW,GAAG,CAAC,IAAY,EAAE,CAAS,EAAU,EAAE,CACtD,aAAa,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEvE,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACnC,GAAG,EAAE,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC;QACvB,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC;QAC/B,IAAI,EAAE,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI;QAC1F,MAAM,EACJ,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI;QAC1F,IAAI,EAAE,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC;QAChE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC;KAC1B,CAAC,CAAC,CAAC;IACJ,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAU,EAAE;QACxC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC;QAChC,MAAM,KAAK,GACT,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,IAAI;YACvC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE;YACnD,CAAC,CAAC,IAAI,CAAC;QACX,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,CAAC,IAAI,CAAE,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;IACtE,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAiB,EAAE;QAC/C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC;QAChC,OAAO,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,IAAI,CAAE,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;IAC5F,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,IAAY,EAAiB,EAAE;QAC9C,MAAM,UAAU,GAAG;YACjB,GAAG,MAAM,CAAC,IAAI,CAAE,CAAC,IAAI;YACrB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAE,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAE,CAAC,MAAO,CAAC,CAAC;SAClE,CAAC;QACF,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACzC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;IACjF,CAAC,CAAC;IACF,MAAM,MAAM,GAAW;QACrB,IAAI,EAAE,SAAS;QACf,EAAE,EAAE,IAAI;QACR,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAChB,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;QACjB,IAAI,EAAE,IAAI;QACV,GAAG;KACJ,CAAC;IACF,MAAM,SAAS,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CACzE,CAAC,CAAC,EAAe,EAAE,CAAC,CAAC,KAAK,IAAI,CAC/B,CAAC;IACF,MAAM,KAAK,GACT,KAAK,CAAC,IAAI,KAAK,SAAS;QACtB,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE;QACzD,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC;IAC5D,MAAM,OAAO,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,CAAC;QACzC,IAAI,EAAE,KAAK;QACX,EAAE,EAAE,GAAG;QACP,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE;QAC/D,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE;QAC9D,IAAI,EAAE,WAAW;QACjB,GAAG;KACJ,CAAC,CAAC;IACH,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,IAAK,EAAE;QAC3C,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;KACf,CAAC,CAAC;IACH,iEAAiE;IACjE,8BAA8B;IAC9B,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,CAAC,IAAK,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IAChF,MAAM,IAAI,GAAW;QACnB,IAAI,EAAE,OAAO;QACb,IAAI,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE;QACxF,IAAI,EAAE;YACJ,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,GAAG;YACjB,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,GAAG;YACjB,GAAG,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,IAAK,CAAC,CAAC;YACvD,GAAG,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,IAAK,CAAC,CAAC;YACvD,QAAQ,CAAC,CAAC,CAAC;YACX,QAAQ,CAAC,CAAC,CAAC;YACX,KAAK;YACL,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,IAAI;YAClB,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,IAAI;YAClB,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE;YAC/D,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE;SAChE;QACD,GAAG;KACJ,CAAC;IACF,MAAM,IAAI,GAAW;QACnB,IAAI,EAAE,KAAK;QACX,IAAI,EAAE,IAAI;QACV,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,GAAG;KACJ,CAAC;IACF,OAAO;QACL,IAAI,EAAE,OAAO;QACb,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC;QACzF,GAAG;KACJ,CAAC;AACJ,CAAC"}

package/dist/ir/runtime-jam-loops.test.d.ts

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