@scriptc/compiler 0.2.6 → 0.2.8

package/dist/frontend/lowering/string-index-bounds.js

@@ -0,0 +1,537 @@
+import * as ts from "../ts7/adapter.js";
+import { isJsSourceFile } from "../program.js";
+const NO_FACTS = {
+    integer: false,
+    nonNegative: false,
+    belowLengthOf: null,
+};
+function peel(node) {
+    let e = node;
+    while (ts.isParenthesizedExpression(e))
+        e = e.expression;
+    return e;
+}
+function isBoundary(node) {
+    return (ts.isSourceFile(node) ||
+        ts.isFunctionLike(node) ||
+        ts.isClassStaticBlockDeclaration(node) ||
+        ts.isPropertyDeclaration(node));
+}
+function containerOf(node) {
+    let n = node.parent;
+    while (n && !isBoundary(n))
+        n = n.parent;
+    return n ?? node.getSourceFile();
+}
+function isLoop(node) {
+    return (ts.isForStatement(node) ||
+        ts.isForOfStatement(node) ||
+        ts.isForInStatement(node) ||
+        ts.isWhileStatement(node) ||
+        ts.isDoStatement(node));
+}
+function integerLiteral(node) {
+    const e = peel(node);
+    if (ts.isNumericLiteral(e)) {
+        const value = Number(e.text);
+        return Number.isSafeInteger(value) ? value : null;
+    }
+    if (ts.isPrefixUnaryExpression(e) &&
+        e.operator === ts.SyntaxKind.MinusToken &&
+        ts.isNumericLiteral(e.operand)) {
+        const value = Number(e.operand.text);
+        return Number.isSafeInteger(value) && value !== 0 ? -value : null;
+    }
+    return null;
+}
+/** An always-exiting statement: control never reaches the next sibling. */
+function exits(node) {
+    if (ts.isReturnStatement(node) ||
+        ts.isThrowStatement(node) ||
+        ts.isBreakStatement(node) ||
+        ts.isContinueStatement(node))
+        return true;
+    if (ts.isBlock(node)) {
+        const last = node.statements[node.statements.length - 1];
+        return last !== undefined && exits(last);
+    }
+    return false;
+}
+/** The identifier's role when it is written, or null for a read. */
+function writeOf(id) {
+    let n = id;
+    let destructured = false;
+    for (;;) {
+        const p = n.parent;
+        if (!p)
+            return null;
+        if (ts.isBinaryExpression(p)) {
+            const k = p.operatorToken.kind;
+            if (p.left !== n || k < ts.SyntaxKind.FirstAssignment || k > ts.SyntaxKind.LastAssignment)
+                return null;
+            const at = id.getStart();
+            if (destructured)
+                return { at, step: null, value: null };
+            if (k === ts.SyntaxKind.EqualsToken)
+                return { at, step: null, value: p.right };
+            const amount = integerLiteral(p.right);
+            if (amount !== null && k === ts.SyntaxKind.PlusEqualsToken)
+                return { at, step: amount, value: null };
+            if (amount !== null && k === ts.SyntaxKind.MinusEqualsToken)
+                return { at, step: -amount, value: null };
+            return { at, step: null, value: null };
+        }
+        if (ts.isPostfixUnaryExpression(p) || ts.isPrefixUnaryExpression(p)) {
+            if (p.operand !== n ||
+                (p.operator !== ts.SyntaxKind.PlusPlusToken && p.operator !== ts.SyntaxKind.MinusMinusToken))
+                return null;
+            if (destructured)
+                return { at: id.getStart(), step: null, value: null };
+            return {
+                at: id.getStart(),
+                step: p.operator === ts.SyntaxKind.PlusPlusToken ? 1 : -1,
+                value: null,
+            };
+        }
+        if (ts.isForOfStatement(p) || ts.isForInStatement(p))
+            return p.initializer === n ? { at: id.getStart(), step: null, value: null } : null;
+        if (ts.isParenthesizedExpression(p)) {
+            n = p;
+            continue;
+        }
+        if (ts.isArrayLiteralExpression(p) ||
+            ts.isSpreadElement(p) ||
+            ts.isSpreadAssignment(p) ||
+            ts.isShorthandPropertyAssignment(p) ||
+            ts.isObjectLiteralExpression(p) ||
+            (ts.isPropertyAssignment(p) && p.initializer === n)) {
+            destructured = true;
+            n = p;
+            continue;
+        }
+        return null;
+    }
+}
+export class StringIndexBounds {
+    symbolAt;
+    declarationOf;
+    isString;
+    proofs = new Map();
+    bindings = new Map();
+    indexFacts = new Map();
+    identifiers = new Map();
+    constructor(symbolAt, declarationOf, isString) {
+        this.symbolAt = symbolAt;
+        this.declarationOf = declarationOf;
+        this.isString = isString;
+    }
+    /** True when `read` (an element access on a string receiver) is proven
+     * to name an existing code unit. */
+    inBounds(read) {
+        const cached = this.proofs.get(read);
+        if (cached !== undefined)
+            return cached;
+        const proven = this.prove(read);
+        this.proofs.set(read, proven);
+        return proven;
+    }
+    prove(read) {
+        // JavaScript declarations are not checked against callers.
+        if (read.questionDotToken || isJsSourceFile(read.getSourceFile()))
+            return false;
+        const textNode = read.expression;
+        const indexNode = read.argumentExpression;
+        if (!ts.isIdentifier(textNode) || !ts.isIdentifier(indexNode))
+            return false;
+        if (writeOfElement(read))
+            return false;
+        const textSymbol = this.symbolAt(textNode);
+        const indexSymbol = this.symbolAt(indexNode);
+        if (!textSymbol || !indexSymbol || textSymbol === indexSymbol)
+            return false;
+        const container = containerOf(read);
+        const text = this.binding(textSymbol);
+        if (!text || text.escapes || (!text.constant && text.container !== container))
+            return false;
+        // Sloppy-mode `arguments` aliases parameters.
+        if (ts.isParameter(text.declaration) && this.namesIn(text.container).has("arguments"))
+            return false;
+        const index = this.binding(indexSymbol);
+        if (!index || index.escapes || index.container !== container)
+            return false;
+        const facts = this.indexFactsOf(indexSymbol, index);
+        if (!facts.integer)
+            return false;
+        const symbols = [textSymbol, indexSymbol];
+        const upper = (facts.belowLengthOf === textSymbol && text.constant) ||
+            this.guarded(read, "upper", indexSymbol, textSymbol, symbols);
+        if (!upper)
+            return false;
+        return facts.nonNegative || this.guarded(read, "lower", indexSymbol, textSymbol, symbols);
+    }
+    namesIn(container) {
+        let names = this.identifiers.get(container);
+        if (names)
+            return names;
+        names = new Map();
+        const found = names;
+        ts.walkPreorder(container, (node) => {
+            if (!ts.isIdentifier(node))
+                return;
+            const list = found.get(node.text);
+            if (list)
+                list.push(node);
+            else
+                found.set(node.text, [node]);
+        });
+        this.identifiers.set(container, names);
+        return names;
+    }
+    /** Every write of a block-scoped local or parameter, or null for any
+     * other binding (module imports, var, class members, ...). */
+    binding(symbol) {
+        if (this.bindings.has(symbol))
+            return this.bindings.get(symbol);
+        const result = this.scanBinding(symbol);
+        this.bindings.set(symbol, result);
+        return result;
+    }
+    scanBinding(symbol) {
+        const declaration = this.declarationOf(symbol);
+        if (!declaration)
+            return null;
+        let nameNode;
+        const writes = [];
+        if (ts.isVariableDeclaration(declaration)) {
+            const list = declaration.parent;
+            if (!ts.isIdentifier(declaration.name) ||
+                !ts.isVariableDeclarationList(list) ||
+                !(list.flags & (ts.NodeFlags.Let | ts.NodeFlags.Const)))
+                return null;
+            nameNode = declaration.name;
+            if (ts.isForOfStatement(list.parent) || ts.isForInStatement(list.parent)) {
+                // Each iteration binds a fresh constant; a `let` element may change.
+                if (!(list.flags & ts.NodeFlags.Const))
+                    return null;
+            }
+            else if (declaration.initializer) {
+                writes.push({
+                    at: declaration.name.getStart(),
+                    step: null,
+                    value: declaration.initializer,
+                });
+            }
+            else
+                return null;
+        }
+        else if (ts.isParameter(declaration)) {
+            if (!ts.isIdentifier(declaration.name) || declaration.dotDotDotToken)
+                return null;
+            nameNode = declaration.name;
+        }
+        else
+            return null;
+        const container = containerOf(declaration);
+        let escapes = false;
+        let assigned = 0;
+        for (const id of this.namesIn(container).get(symbol.name) ?? []) {
+            if (id === nameNode)
+                continue;
+            const write = writeOf(id);
+            if (!write)
+                continue;
+            // A destructuring or loop target may name the binding through a
+            // shorthand property; count any same-named target conservatively.
+            if (write.step === null && write.value === null) {
+                writes.push(write);
+                assigned++;
+                if (containerOf(id) !== container)
+                    escapes = true;
+                continue;
+            }
+            if (this.symbolAt(id) !== symbol)
+                continue;
+            writes.push(write);
+            assigned++;
+            if (containerOf(id) !== container)
+                escapes = true;
+        }
+        return {
+            container,
+            declaration,
+            writes,
+            escapes,
+            constant: assigned === 0,
+        };
+    }
+    valueFacts(value) {
+        const literal = integerLiteral(value);
+        if (literal !== null)
+            return { integer: true, nonNegative: literal >= 0, belowLengthOf: null };
+        const e = peel(value);
+        if (this.lengthOf(e))
+            return { integer: true, nonNegative: true, belowLengthOf: null };
+        if (ts.isBinaryExpression(e) &&
+            (e.operatorToken.kind === ts.SyntaxKind.MinusToken ||
+                e.operatorToken.kind === ts.SyntaxKind.PlusToken)) {
+            const of = this.lengthOf(peel(e.left));
+            const amount = integerLiteral(e.right);
+            if (of && amount !== null) {
+                const delta = e.operatorToken.kind === ts.SyntaxKind.PlusToken ? amount : -amount;
+                return {
+                    integer: true,
+                    nonNegative: delta >= 0,
+                    belowLengthOf: delta <= -1 ? of : null,
+                };
+            }
+        }
+        return NO_FACTS;
+    }
+    /** `text.length` on a string binding: its symbol, else null. */
+    lengthOf(e) {
+        if (!ts.isPropertyAccessExpression(e) ||
+            e.questionDotToken ||
+            e.name.text !== "length" ||
+            !ts.isIdentifier(e.expression) ||
+            !this.isString(e.expression))
+            return null;
+        return this.symbolAt(e.expression);
+    }
+    indexFactsOf(symbol, binding) {
+        const cached = this.indexFacts.get(symbol);
+        if (cached)
+            return cached;
+        let facts = NO_FACTS;
+        if (ts.isVariableDeclaration(binding.declaration)) {
+            const [initial, ...rest] = binding.writes;
+            facts = initial?.value ? this.valueFacts(initial.value) : NO_FACTS;
+            for (const write of rest) {
+                if (!facts.integer)
+                    break;
+                if (write.step !== null) {
+                    facts = {
+                        integer: true,
+                        nonNegative: facts.nonNegative && write.step > 0,
+                        belowLengthOf: write.step < 0 ? facts.belowLengthOf : null,
+                    };
+                }
+                else if (write.value) {
+                    const value = this.valueFacts(write.value);
+                    facts = {
+                        integer: value.integer,
+                        nonNegative: facts.nonNegative && value.nonNegative,
+                        belowLengthOf: value.belowLengthOf === facts.belowLengthOf ? facts.belowLengthOf : null,
+                    };
+                }
+                else
+                    facts = NO_FACTS;
+            }
+        }
+        this.indexFacts.set(symbol, facts);
+        return facts;
+    }
+    /** `text.length`, or a const binding initialized from it while `text`
+     * itself is never reassigned. */
+    isLength(node, text) {
+        const e = peel(node);
+        if (ts.isPropertyAccessExpression(e))
+            return this.lengthOf(e) === text;
+        if (!ts.isIdentifier(e))
+            return false;
+        const alias = this.symbolAt(e);
+        const declaration = alias ? this.declarationOf(alias) : undefined;
+        if (!declaration ||
+            !ts.isVariableDeclaration(declaration) ||
+            !declaration.initializer ||
+            !ts.isVariableDeclarationList(declaration.parent) ||
+            !(declaration.parent.flags & ts.NodeFlags.Const))
+            return false;
+        if (this.lengthOf(peel(declaration.initializer)) !== text)
+            return false;
+        return this.binding(text)?.constant === true;
+    }
+    /** `text.length - k` for an integer k >= 1. */
+    isLengthMinusOne(node, text) {
+        const e = peel(node);
+        if (!ts.isBinaryExpression(e) || e.operatorToken.kind !== ts.SyntaxKind.MinusToken)
+            return false;
+        const amount = integerLiteral(e.right);
+        return amount !== null && amount >= 1 && this.isLength(e.left, text);
+    }
+    isIndex(node, index) {
+        const e = peel(node);
+        return ts.isIdentifier(e) && this.symbolAt(e) === index;
+    }
+    /** Does `cond` evaluating to `truthy` establish the bound? The index is
+     * an integer and lengths are numbers, so a false comparison is its
+     * negation. */
+    holds(node, truthy, bound, index, text) {
+        const e = peel(node);
+        if (ts.isPrefixUnaryExpression(e) && e.operator === ts.SyntaxKind.ExclamationToken)
+            return this.holds(e.operand, !truthy, bound, index, text);
+        if (!ts.isBinaryExpression(e))
+            return false;
+        let op = e.operatorToken.kind;
+        if (op === ts.SyntaxKind.AmpersandAmpersandToken || op === ts.SyntaxKind.BarBarToken) {
+            const conjunction = op === ts.SyntaxKind.AmpersandAmpersandToken;
+            if (conjunction !== truthy)
+                return false;
+            return (this.holds(e.left, truthy, bound, index, text) ||
+                this.holds(e.right, truthy, bound, index, text));
+        }
+        let left = e.left, right = e.right;
+        // Normalize to `index OP other`.
+        if (!this.isIndex(left, index)) {
+            if (!this.isIndex(right, index))
+                return false;
+            [left, right] = [right, left];
+            op =
+                op === ts.SyntaxKind.LessThanToken
+                    ? ts.SyntaxKind.GreaterThanToken
+                    : op === ts.SyntaxKind.GreaterThanToken
+                        ? ts.SyntaxKind.LessThanToken
+                        : op === ts.SyntaxKind.LessThanEqualsToken
+                            ? ts.SyntaxKind.GreaterThanEqualsToken
+                            : op === ts.SyntaxKind.GreaterThanEqualsToken
+                                ? ts.SyntaxKind.LessThanEqualsToken
+                                : op;
+        }
+        if (!truthy) {
+            op =
+                op === ts.SyntaxKind.LessThanToken
+                    ? ts.SyntaxKind.GreaterThanEqualsToken
+                    : op === ts.SyntaxKind.GreaterThanEqualsToken
+                        ? ts.SyntaxKind.LessThanToken
+                        : op === ts.SyntaxKind.GreaterThanToken
+                            ? ts.SyntaxKind.LessThanEqualsToken
+                            : op === ts.SyntaxKind.LessThanEqualsToken
+                                ? ts.SyntaxKind.GreaterThanToken
+                                : ts.SyntaxKind.Unknown;
+        }
+        if (bound === "upper")
+            return ((op === ts.SyntaxKind.LessThanToken && this.isLength(right, text)) ||
+                (op === ts.SyntaxKind.LessThanEqualsToken && this.isLengthMinusOne(right, text)));
+        const limit = integerLiteral(right);
+        if (limit === null)
+            return false;
+        return ((op === ts.SyntaxKind.GreaterThanEqualsToken && limit >= 0) ||
+            (op === ts.SyntaxKind.GreaterThanToken && limit >= -1));
+    }
+    /** Find a guard establishing `bound` that still holds at `read`. */
+    guarded(read, bound, index, text, symbols) {
+        const loops = [];
+        const end = read.pos;
+        const valid = (ranges) => {
+            for (const symbol of symbols) {
+                for (const write of this.binding(symbol).writes) {
+                    if (ranges.some(([from, to]) => write.at >= from && write.at < to))
+                        return false;
+                    if (loops.some((loop) => write.at >= loop.pos && write.at < loop.end))
+                        return false;
+                }
+            }
+            return true;
+        };
+        const holds = (cond, truthy) => this.holds(cond, truthy, bound, index, text);
+        let child = read;
+        for (let node = read.parent; node && !isBoundary(node); child = node, node = node.parent) {
+            if (ts.isBinaryExpression(node) && node.right === child) {
+                const op = node.operatorToken.kind;
+                if ((op === ts.SyntaxKind.AmpersandAmpersandToken && holds(node.left, true)) ||
+                    (op === ts.SyntaxKind.BarBarToken && holds(node.left, false))) {
+                    if (valid([[node.left.pos, end]]))
+                        return true;
+                }
+            }
+            else if (ts.isConditionalExpression(node)) {
+                if (node.whenTrue === child && holds(node.condition, true)) {
+                    if (valid([[node.condition.pos, end]]))
+                        return true;
+                }
+                else if (node.whenFalse === child && holds(node.condition, false)) {
+                    if (valid([
+                        [node.condition.pos, node.condition.end],
+                        [node.whenFalse.pos, end],
+                    ]))
+                        return true;
+                }
+            }
+            else if (ts.isIfStatement(node)) {
+                if (node.thenStatement === child && holds(node.expression, true)) {
+                    if (valid([[node.expression.pos, end]]))
+                        return true;
+                }
+                else if (node.elseStatement === child && holds(node.expression, false)) {
+                    if (valid([
+                        [node.expression.pos, node.expression.end],
+                        [node.elseStatement.pos, end],
+                    ]))
+                        return true;
+                }
+            }
+            else if (ts.isWhileStatement(node)) {
+                if (node.statement === child && holds(node.expression, true)) {
+                    if (valid([[node.expression.pos, end]]))
+                        return true;
+                }
+            }
+            else if (ts.isForStatement(node)) {
+                // The update runs before the condition is tested again.
+                if (node.statement === child && node.condition && holds(node.condition, true)) {
+                    if (valid([
+                        [node.condition.pos, node.condition.end],
+                        [node.statement.pos, end],
+                    ]))
+                        return true;
+                }
+            }
+            else if (ts.isBlock(node) || ts.isCaseClause(node) || ts.isDefaultClause(node)) {
+                const statements = node.statements;
+                for (let i = statements.indexOf(child) - 1; i >= 0; i--) {
+                    const statement = statements[i];
+                    if (ts.isIfStatement(statement) &&
+                        !statement.elseStatement &&
+                        exits(statement.thenStatement) &&
+                        holds(statement.expression, false) &&
+                        valid([
+                            [statement.expression.pos, statement.expression.end],
+                            [statement.end, end],
+                        ]))
+                        return true;
+                }
+            }
+            if (isLoop(node))
+                loops.push(node);
+        }
+        return false;
+    }
+}
+/** A string element in a write position (assignment, update, or a
+ * destructuring/loop target), never a plain read. */
+function writeOfElement(read) {
+    let n = read;
+    for (;;) {
+        const p = n.parent;
+        if (!p)
+            return false;
+        if (ts.isBinaryExpression(p))
+            return (p.left === n &&
+                p.operatorToken.kind >= ts.SyntaxKind.FirstAssignment &&
+                p.operatorToken.kind <= ts.SyntaxKind.LastAssignment);
+        if (ts.isPostfixUnaryExpression(p) || ts.isPrefixUnaryExpression(p))
+            return (p.operator === ts.SyntaxKind.PlusPlusToken || p.operator === ts.SyntaxKind.MinusMinusToken);
+        if (ts.isForOfStatement(p) || ts.isForInStatement(p))
+            return p.initializer === n;
+        if (ts.isParenthesizedExpression(p) ||
+            ts.isArrayLiteralExpression(p) ||
+            ts.isSpreadElement(p) ||
+            ts.isSpreadAssignment(p) ||
+            ts.isObjectLiteralExpression(p) ||
+            (ts.isPropertyAssignment(p) && p.initializer === n)) {
+            n = p;
+            continue;
+        }
+        return false;
+    }
+}
+//# sourceMappingURL=string-index-bounds.js.map

package/dist/frontend/lowering/string-index-bounds.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"string-index-bounds.js","sourceRoot":"","sources":["../../../src/frontend/lowering/string-index-bounds.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,mBAAmB,CAAC;AACxC,OAAO,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAkD/C,MAAM,QAAQ,GAAe;IAC3B,OAAO,EAAE,KAAK;IACd,WAAW,EAAE,KAAK;IAClB,aAAa,EAAE,IAAI;CACpB,CAAC;AAEF,SAAS,IAAI,CAAC,IAAmB;IAC/B,IAAI,CAAC,GAAG,IAAI,CAAC;IACb,OAAO,EAAE,CAAC,yBAAyB,CAAC,CAAC,CAAC;QAAE,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC;IACzD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,UAAU,CAAC,IAAa;IAC/B,OAAO,CACL,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC;QACrB,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC;QACvB,EAAE,CAAC,6BAA6B,CAAC,IAAI,CAAC;QACtC,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAC/B,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,IAAa;IAChC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACpB,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACzC,OAAO,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;AACnC,CAAC;AAED,SAAS,MAAM,CAAC,IAAa;IAC3B,OAAO,CACL,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC;QACvB,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC;QACzB,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC;QACzB,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC;QACzB,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,CACvB,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,IAAmB;IACzC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IACrB,IAAI,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC7B,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IACpD,CAAC;IACD,IACE,EAAE,CAAC,uBAAuB,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,UAAU,CAAC,UAAU;QACvC,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,OAAO,CAAC,EAC9B,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACrC,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IACpE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,2EAA2E;AAC3E,SAAS,KAAK,CAAC,IAAkB;IAC/B,IACE,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC;QAC1B,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC;QACzB,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC;QACzB,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC;QAE5B,OAAO,IAAI,CAAC;IACd,IAAI,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACzD,OAAO,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,oEAAoE;AACpE,SAAS,OAAO,CAAC,EAAiB;IAChC,IAAI,CAAC,GAAY,EAAE,CAAC;IACpB,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,SAAS,CAAC;QACR,MAAM,CAAC,GAAwB,CAAC,CAAC,MAAM,CAAC;QACxC,IAAI,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACpB,IAAI,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC;YAC/B,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,eAAe,IAAI,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,cAAc;gBACvF,OAAO,IAAI,CAAC;YACd,MAAM,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;YACzB,IAAI,YAAY;gBAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YACzD,IAAI,CAAC,KAAK,EAAE,CAAC,UAAU,CAAC,WAAW;gBAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;YAC/E,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACvC,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,UAAU,CAAC,eAAe;gBACxD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YAC3C,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,UAAU,CAAC,gBAAgB;gBACzD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YAC5C,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACzC,CAAC;QACD,IAAI,EAAE,CAAC,wBAAwB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,CAAC;YACpE,IACE,CAAC,CAAC,OAAO,KAAK,CAAC;gBACf,CAAC,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,UAAU,CAAC,aAAa,IAAI,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,UAAU,CAAC,eAAe,CAAC;gBAE5F,OAAO,IAAI,CAAC;YACd,IAAI,YAAY;gBAAE,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YACxE,OAAO;gBACL,EAAE,EAAE,EAAE,CAAC,QAAQ,EAAE;gBACjB,IAAI,EAAE,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzD,KAAK,EAAE,IAAI;aACZ,CAAC;QACJ,CAAC;QACD,IAAI,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC;YAClD,OAAO,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACrF,IAAI,EAAE,CAAC,yBAAyB,CAAC,CAAC,CAAC,EAAE,CAAC;YACpC,CAAC,GAAG,CAAC,CAAC;YACN,SAAS;QACX,CAAC;QACD,IACE,EAAE,CAAC,wBAAwB,CAAC,CAAC,CAAC;YAC9B,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC;YACrB,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC;YACxB,EAAE,CAAC,6BAA6B,CAAC,CAAC,CAAC;YACnC,EAAE,CAAC,yBAAyB,CAAC,CAAC,CAAC;YAC/B,CAAC,EAAE,CAAC,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,EACnD,CAAC;YACD,YAAY,GAAG,IAAI,CAAC;YACpB,CAAC,GAAG,CAAC,CAAC;YACN,SAAS;QACX,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,OAAO,iBAAiB;IAOT,QAAQ;IACR,aAAa;IACb,QAAQ;IARV,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;IACrC,QAAQ,GAAG,IAAI,GAAG,EAA6B,CAAC;IAChD,UAAU,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC9C,WAAW,GAAG,IAAI,GAAG,EAAyC,CAAC;IAEhF,YACmB,QAA6C,EAC7C,aAAyD,EACzD,QAA0C;wBAF1C,QAAQ;6BACR,aAAa;wBACb,QAAQ;IACxB,CAAC;IAEJ;wCACoC;IACpC,QAAQ,CAAC,IAAgC;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,IAAgC;QAC5C,2DAA2D;QAC3D,IAAI,IAAI,CAAC,gBAAgB,IAAI,cAAc,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YAAE,OAAO,KAAK,CAAC;QAChF,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC;QACjC,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC;QAC1C,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,SAAS,CAAC;YAAE,OAAO,KAAK,CAAC;QAC5E,IAAI,cAAc,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QACvC,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC3C,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC7C,IAAI,CAAC,UAAU,IAAI,CAAC,WAAW,IAAI,UAAU,KAAK,WAAW;YAAE,OAAO,KAAK,CAAC;QAC5E,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC;YAAE,OAAO,KAAK,CAAC;QAC5F,8CAA8C;QAC9C,IAAI,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC;YACnF,OAAO,KAAK,CAAC;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACxC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAC3E,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QACjC,MAAM,OAAO,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QAC1C,MAAM,KAAK,GACT,CAAC,KAAK,CAAC,aAAa,KAAK,UAAU,IAAI,IAAI,CAAC,QAAQ,CAAC;YACrD,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;QAChE,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QACzB,OAAO,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;IAC5F,CAAC;IAEO,OAAO,CAAC,SAAkB;QAChC,IAAI,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,KAAK;YAAE,OAAO,KAAK,CAAC;QACxB,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;QAClB,MAAM,KAAK,GAAG,KAAK,CAAC;QACpB,EAAE,CAAC,YAAY,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,EAAE;YAClC,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC;gBAAE,OAAO;YACnC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,IAAI;gBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;gBACrB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACvC,OAAO,KAAK,CAAC;IACf,CAAC;IAED;kEAC8D;IACtD,OAAO,CAAC,MAAiB;QAC/B,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAClC,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,WAAW,CAAC,MAAiB;QACnC,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC;QAC9B,IAAI,QAAiB,CAAC;QACtB,MAAM,MAAM,GAAY,EAAE,CAAC;QAC3B,IAAI,EAAE,CAAC,qBAAqB,CAAC,WAAW,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC;YAChC,IACE,CAAC,EAAE,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,CAAC;gBAClC,CAAC,EAAE,CAAC,yBAAyB,CAAC,IAAI,CAAC;gBACnC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,GAAG,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAEvD,OAAO,IAAI,CAAC;YACd,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC;YAC5B,IAAI,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzE,qEAAqE;gBACrE,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAC;YACtD,CAAC;iBAAM,IAAI,WAAW,CAAC,WAAW,EAAE,CAAC;gBACnC,MAAM,CAAC,IAAI,CAAC;oBACV,EAAE,EAAE,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE;oBAC/B,IAAI,EAAE,IAAI;oBACV,KAAK,EAAE,WAAW,CAAC,WAAW;iBAC/B,CAAC,CAAC;YACL,CAAC;;gBAAM,OAAO,IAAI,CAAC;QACrB,CAAC;aAAM,IAAI,EAAE,CAAC,WAAW,CAAC,WAAW,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,cAAc;gBAAE,OAAO,IAAI,CAAC;YAClF,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC;QAC9B,CAAC;;YAAM,OAAO,IAAI,CAAC;QACnB,MAAM,SAAS,GAAG,WAAW,CAAC,WAAW,CAAC,CAAC;QAC3C,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YAChE,IAAI,EAAE,KAAK,QAAQ;gBAAE,SAAS;YAC9B,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YAC1B,IAAI,CAAC,KAAK;gBAAE,SAAS;YACrB,gEAAgE;YAChE,kEAAkE;YAClE,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBAChD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACnB,QAAQ,EAAE,CAAC;gBACX,IAAI,WAAW,CAAC,EAAE,CAAC,KAAK,SAAS;oBAAE,OAAO,GAAG,IAAI,CAAC;gBAClD,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,MAAM;gBAAE,SAAS;YAC3C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,QAAQ,EAAE,CAAC;YACX,IAAI,WAAW,CAAC,EAAE,CAAC,KAAK,SAAS;gBAAE,OAAO,GAAG,IAAI,CAAC;QACpD,CAAC;QACD,OAAO;YACL,SAAS;YACT,WAAW;YACX,MAAM;YACN,OAAO;YACP,QAAQ,EAAE,QAAQ,KAAK,CAAC;SACzB,CAAC;IACJ,CAAC;IAEO,UAAU,CAAC,KAAoB;QACrC,MAAM,OAAO,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,IAAI,CAAC,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC;QAC/F,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC;QACvF,IACE,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC;YACxB,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,KAAK,EAAE,CAAC,UAAU,CAAC,UAAU;gBAChD,CAAC,CAAC,aAAa,CAAC,IAAI,KAAK,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,EACnD,CAAC;YACD,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACvC,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACvC,IAAI,EAAE,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBAC1B,MAAM,KAAK,GAAG,CAAC,CAAC,aAAa,CAAC,IAAI,KAAK,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;gBAClF,OAAO;oBACL,OAAO,EAAE,IAAI;oBACb,WAAW,EAAE,KAAK,IAAI,CAAC;oBACvB,aAAa,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI;iBACvC,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,gEAAgE;IACxD,QAAQ,CAAC,CAAgB;QAC/B,IACE,CAAC,EAAE,CAAC,0BAA0B,CAAC,CAAC,CAAC;YACjC,CAAC,CAAC,gBAAgB;YAClB,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ;YACxB,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,UAAU,CAAC;YAC9B,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC;YAE5B,OAAO,IAAI,CAAC;QACd,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;IACrC,CAAC;IAEO,YAAY,CAAC,MAAiB,EAAE,OAAgB;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAC1B,IAAI,KAAK,GAAe,QAAQ,CAAC;QACjC,IAAI,EAAE,CAAC,qBAAqB,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;YAClD,MAAM,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;YAC1C,KAAK,GAAG,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YACnE,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;gBACzB,IAAI,CAAC,KAAK,CAAC,OAAO;oBAAE,MAAM;gBAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;oBACxB,KAAK,GAAG;wBACN,OAAO,EAAE,IAAI;wBACb,WAAW,EAAE,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC;wBAChD,aAAa,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI;qBAC3D,CAAC;gBACJ,CAAC;qBAAM,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;oBACvB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;oBAC3C,KAAK,GAAG;wBACN,OAAO,EAAE,KAAK,CAAC,OAAO;wBACtB,WAAW,EAAE,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,WAAW;wBACnD,aAAa,EAAE,KAAK,CAAC,aAAa,KAAK,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI;qBACxF,CAAC;gBACJ,CAAC;;oBAAM,KAAK,GAAG,QAAQ,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACnC,OAAO,KAAK,CAAC;IACf,CAAC;IAED;qCACiC;IACzB,QAAQ,CAAC,IAAmB,EAAE,IAAe;QACnD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,EAAE,CAAC,0BAA0B,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC;QACvE,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAClE,IACE,CAAC,WAAW;YACZ,CAAC,EAAE,CAAC,qBAAqB,CAAC,WAAW,CAAC;YACtC,CAAC,WAAW,CAAC,WAAW;YACxB,CAAC,EAAE,CAAC,yBAAyB,CAAC,WAAW,CAAC,MAAM,CAAC;YACjD,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC;YAEhD,OAAO,KAAK,CAAC;QACf,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QACxE,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,QAAQ,KAAK,IAAI,CAAC;IAC/C,CAAC;IAED,+CAA+C;IACvC,gBAAgB,CAAC,IAAmB,EAAE,IAAe;QAC3D,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,IAAI,KAAK,EAAE,CAAC,UAAU,CAAC,UAAU;YAChF,OAAO,KAAK,CAAC;QACf,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACvC,OAAO,MAAM,KAAK,IAAI,IAAI,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACvE,CAAC;IAEO,OAAO,CAAC,IAAmB,EAAE,KAAgB;QACnD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,OAAO,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC;IAC1D,CAAC;IAED;;mBAEe;IACP,KAAK,CACX,IAAmB,EACnB,MAAe,EACf,KAAY,EACZ,KAAgB,EAChB,IAAe;QAEf,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,EAAE,CAAC,uBAAuB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,UAAU,CAAC,gBAAgB;YAChF,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC5D,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QAC5C,IAAI,EAAE,GAAkB,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC;QAC7C,IAAI,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,uBAAuB,IAAI,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;YACrF,MAAM,WAAW,GAAG,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,uBAAuB,CAAC;YACjE,IAAI,WAAW,KAAK,MAAM;gBAAE,OAAO,KAAK,CAAC;YACzC,OAAO,CACL,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC;gBAC9C,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAChD,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,EACf,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;QAClB,iCAAiC;QACjC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC9C,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC9B,EAAE;gBACA,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,aAAa;oBAChC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,gBAAgB;oBAChC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,gBAAgB;wBACrC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,aAAa;wBAC7B,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,mBAAmB;4BACxC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,sBAAsB;4BACtC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,sBAAsB;gCAC3C,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,mBAAmB;gCACnC,CAAC,CAAC,EAAE,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,EAAE;gBACA,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,aAAa;oBAChC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,sBAAsB;oBACtC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,sBAAsB;wBAC3C,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,aAAa;wBAC7B,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,gBAAgB;4BACrC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,mBAAmB;4BACnC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,mBAAmB;gCACxC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,gBAAgB;gCAChC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC;QACpC,CAAC;QACD,IAAI,KAAK,KAAK,OAAO;YACnB,OAAO,CACL,CAAC,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,aAAa,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBAClE,CAAC,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,mBAAmB,IAAI,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CACjF,CAAC;QACJ,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QACjC,OAAO,CACL,CAAC,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,sBAAsB,IAAI,KAAK,IAAI,CAAC,CAAC;YAC3D,CAAC,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,gBAAgB,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CACvD,CAAC;IACJ,CAAC;IAED,oEAAoE;IAC5D,OAAO,CACb,IAAa,EACb,KAAY,EACZ,KAAgB,EAChB,IAAe,EACf,OAA6B;QAE7B,MAAM,KAAK,GAAc,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;QACrB,MAAM,KAAK,GAAG,CAAC,MAA8C,EAAW,EAAE;YACxE,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAE,CAAC,MAAM,EAAE,CAAC;oBACjD,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,IAAI,IAAI,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC;wBAAE,OAAO,KAAK,CAAC;oBACjF,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;wBAAE,OAAO,KAAK,CAAC;gBACtF,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,CAAC,IAAmB,EAAE,MAAe,EAAW,EAAE,CAC9D,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC/C,IAAI,KAAK,GAAY,IAAI,CAAC;QAC1B,KAAK,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACzF,IAAI,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;gBACxD,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;gBACnC,IACE,CAAC,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,uBAAuB,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;oBACxE,CAAC,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,WAAW,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAC7D,CAAC;oBACD,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;wBAAE,OAAO,IAAI,CAAC;gBACjD,CAAC;YACH,CAAC;iBAAM,IAAI,EAAE,CAAC,uBAAuB,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5C,IAAI,IAAI,CAAC,QAAQ,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC3D,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;wBAAE,OAAO,IAAI,CAAC;gBACtD,CAAC;qBAAM,IAAI,IAAI,CAAC,SAAS,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC;oBACpE,IACE,KAAK,CAAC;wBACJ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;wBACxC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC;qBAC1B,CAAC;wBAEF,OAAO,IAAI,CAAC;gBAChB,CAAC;YACH,CAAC;iBAAM,IAAI,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClC,IAAI,IAAI,CAAC,aAAa,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,EAAE,CAAC;oBACjE,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;wBAAE,OAAO,IAAI,CAAC;gBACvD,CAAC;qBAAM,IAAI,IAAI,CAAC,aAAa,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,CAAC;oBACzE,IACE,KAAK,CAAC;wBACJ,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;wBAC1C,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC;qBAC9B,CAAC;wBAEF,OAAO,IAAI,CAAC;gBAChB,CAAC;YACH,CAAC;iBAAM,IAAI,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,IAAI,IAAI,CAAC,SAAS,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC7D,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;wBAAE,OAAO,IAAI,CAAC;gBACvD,CAAC;YACH,CAAC;iBAAM,IAAI,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnC,wDAAwD;gBACxD,IAAI,IAAI,CAAC,SAAS,KAAK,KAAK,IAAI,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC9E,IACE,KAAK,CAAC;wBACJ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;wBACxC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC;qBAC1B,CAAC;wBAEF,OAAO,IAAI,CAAC;gBAChB,CAAC;YACH,CAAC;iBAAM,IAAI,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjF,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;gBACnC,KAAK,IAAI,CAAC,GAAG,UAAU,CAAC,OAAO,CAAC,KAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACxE,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;oBACjC,IACE,EAAE,CAAC,aAAa,CAAC,SAAS,CAAC;wBAC3B,CAAC,SAAS,CAAC,aAAa;wBACxB,KAAK,CAAC,SAAS,CAAC,aAAa,CAAC;wBAC9B,KAAK,CAAC,SAAS,CAAC,UAAU,EAAE,KAAK,CAAC;wBAClC,KAAK,CAAC;4BACJ,CAAC,SAAS,CAAC,UAAU,CAAC,GAAG,EAAE,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC;4BACpD,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC;yBACrB,CAAC;wBAEF,OAAO,IAAI,CAAC;gBAChB,CAAC;YACH,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED;qDACqD;AACrD,SAAS,cAAc,CAAC,IAAgC;IACtD,IAAI,CAAC,GAAY,IAAI,CAAC;IACtB,SAAS,CAAC;QACR,MAAM,CAAC,GAAwB,CAAC,CAAC,MAAM,CAAC;QACxC,IAAI,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACrB,IAAI,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC;YAC1B,OAAO,CACL,CAAC,CAAC,IAAI,KAAK,CAAC;gBACZ,CAAC,CAAC,aAAa,CAAC,IAAI,IAAI,EAAE,CAAC,UAAU,CAAC,eAAe;gBACrD,CAAC,CAAC,aAAa,CAAC,IAAI,IAAI,EAAE,CAAC,UAAU,CAAC,cAAc,CACrD,CAAC;QACJ,IAAI,EAAE,CAAC,wBAAwB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,uBAAuB,CAAC,CAAC,CAAC;YACjE,OAAO,CACL,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,UAAU,CAAC,aAAa,IAAI,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,UAAU,CAAC,eAAe,CAC3F,CAAC;QACJ,IAAI,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC;QACjF,IACE,EAAE,CAAC,yBAAyB,CAAC,CAAC,CAAC;YAC/B,EAAE,CAAC,wBAAwB,CAAC,CAAC,CAAC;YAC9B,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC;YACrB,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC;YACxB,EAAE,CAAC,yBAAyB,CAAC,CAAC,CAAC;YAC/B,CAAC,EAAE,CAAC,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,EACnD,CAAC;YACD,CAAC,GAAG,CAAC,CAAC;YACN,SAAS;QACX,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC"}

package/dist/frontend/lowering/string-index-bounds.test.d.ts

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