pi-codex-auto-review 0.1.3 → 0.2.0

package/dist/policy/starlark/parser.js

@@ -0,0 +1,508 @@
+import { lex } from "./lexer.js";
+const precedence = {
+    or: 1,
+    and: 2,
+    "==": 4,
+    "!=": 4,
+    "<": 4,
+    "<=": 4,
+    ">": 4,
+    ">=": 4,
+    in: 4,
+    "not in": 4,
+    "|": 5,
+    "^": 6,
+    "&": 7,
+    "<<": 8,
+    ">>": 8,
+    "+": 9,
+    "-": 9,
+    "*": 10,
+    "/": 10,
+    "//": 10,
+    "%": 10,
+};
+const reserved = new Set([
+    "and",
+    "or",
+    "not",
+    "in",
+    "if",
+    "else",
+    "elif",
+    "for",
+    "def",
+    "return",
+    "break",
+    "continue",
+    "pass",
+    "lambda",
+    "True",
+    "False",
+    "None",
+    "load",
+    "while",
+    "class",
+    "try",
+    "import",
+    "yield",
+    "await",
+    "async",
+    "del",
+    "global",
+    "nonlocal",
+    "raise",
+    "assert",
+]);
+export class Parser {
+    budget;
+    index = 0;
+    depth = 0;
+    tokens;
+    constructor(source, budget) {
+        this.budget = budget;
+        this.tokens = lex(source, budget);
+    }
+    peek() {
+        return this.tokens[this.index];
+    }
+    at(text) {
+        return this.peek().text === text;
+    }
+    take() {
+        this.budget.tick();
+        return this.tokens[this.index++];
+    }
+    eat(text) {
+        if (!this.at(text))
+            return false;
+        this.take();
+        return true;
+    }
+    expect(text) {
+        if (!this.eat(text))
+            this.fail(`Expected ${text}`);
+    }
+    fail(message) {
+        throw new Error(`${message} at line ${this.peek()?.line ?? "end"}`);
+    }
+    name() {
+        if (this.peek().kind !== "name" || reserved.has(this.peek().text))
+            this.fail("Expected an identifier");
+        return this.take().text;
+    }
+    program(until = "eof") {
+        const result = [];
+        while (this.peek().kind !== until) {
+            if (this.peek().kind === "eof")
+                this.fail("Unclosed block");
+            if (this.peek().kind === "newline") {
+                this.take();
+                continue;
+            }
+            result.push(...this.statement());
+        }
+        return result;
+    }
+    block() {
+        this.expect(":");
+        if (this.peek().kind !== "newline")
+            return this.simpleLine();
+        this.take();
+        if (this.peek().kind !== "indent")
+            this.fail("Expected an indented block");
+        this.take();
+        if (++this.depth > 128)
+            this.fail("Rule nesting exceeded its depth budget");
+        const body = this.program("dedent");
+        this.take();
+        this.depth--;
+        return body;
+    }
+    statement() {
+        if (this.eat("def")) {
+            const name = this.name();
+            this.expect("(");
+            const parameters = this.parameters(")");
+            this.expect(")");
+            const annotation = this.eat("->") ? this.expression() : undefined;
+            return [
+                {
+                    kind: "def",
+                    name,
+                    parameters,
+                    annotation,
+                    body: this.block(),
+                },
+            ];
+        }
+        if (this.eat("if")) {
+            const branches = [
+                { condition: this.expression(), body: this.block() },
+            ];
+            while (this.eat("elif"))
+                branches.push({
+                    condition: this.expression(),
+                    body: this.block(),
+                });
+            return [
+                {
+                    kind: "if",
+                    branches,
+                    otherwise: this.eat("else") ? this.block() : [],
+                },
+            ];
+        }
+        if (this.eat("for")) {
+            const target = this.target();
+            this.expect("in");
+            const iterable = this.tuple();
+            return [{ kind: "for", target, iterable, body: this.block() }];
+        }
+        return this.simpleLine();
+    }
+    simpleLine() {
+        const statements = [];
+        do {
+            if (this.peek().kind === "newline")
+                break;
+            if (this.eat("return"))
+                statements.push({
+                    kind: "return",
+                    value: this.isEnd() ? undefined : this.tuple(),
+                });
+            else if (["break", "continue", "pass"].includes(this.peek().text)) {
+                const kind = this.take().text;
+                statements.push({ kind });
+            }
+            else {
+                const first = this.tuple();
+                if ([
+                    "=",
+                    "+=",
+                    "-=",
+                    "*=",
+                    "/=",
+                    "//=",
+                    "%=",
+                    "|=",
+                    "&=",
+                    "^=",
+                    "<<=",
+                    ">>=",
+                ].includes(this.peek().text)) {
+                    const op = this.take().text, targets = [first];
+                    const value = this.tuple();
+                    if (this.at("="))
+                        this.fail("Chained assignments are not supported in Starlark");
+                    statements.push({ kind: "assign", targets, value, op });
+                }
+                else
+                    statements.push({ kind: "expression", value: first });
+            }
+        } while (this.eat(";"));
+        if (this.peek().kind !== "newline")
+            this.fail("Expected end of statement");
+        this.take();
+        return statements;
+    }
+    isEnd() {
+        return (this.peek().kind === "newline" ||
+            [";", ")", "]", "}", ":"].includes(this.peek().text));
+    }
+    tuple(min = 0) {
+        const first = this.expression(min);
+        if (!this.eat(","))
+            return first;
+        const items = [first];
+        while (!this.isEnd() && !this.at("in")) {
+            items.push(this.expression(min));
+            if (!this.eat(","))
+                break;
+        }
+        return { kind: "tuple", items };
+    }
+    target() {
+        return this.tuple(5);
+    }
+    parameters(end) {
+        const parameters = [];
+        let isKeyword = false, hasDefault = false;
+        while (!this.at(end)) {
+            let mode = isKeyword ? "keyword" : "normal";
+            if (this.eat("**"))
+                mode = "keywords";
+            else if (this.eat("*")) {
+                isKeyword = true;
+                mode = "rest";
+                if (this.eat(","))
+                    continue;
+            }
+            const name = this.name();
+            if (parameters.some((parameter) => parameter.name === name))
+                this.fail("Duplicate parameter");
+            const annotation = end === ")" && this.eat(":") ? this.expression() : undefined;
+            const value = this.eat("=") ? this.expression() : undefined;
+            if (mode === "normal" && hasDefault && !value)
+                this.fail("Required parameter follows a default");
+            if (value && ["rest", "keywords"].includes(mode))
+                this.fail("Variadic parameter cannot have a default");
+            if (mode === "normal" && value)
+                hasDefault = true;
+            parameters.push({ name, mode, value, annotation });
+            if (mode === "keywords" && this.eat(",") && !this.at(end))
+                this.fail("Parameter follows **kwargs");
+            if (mode === "keywords" || !this.eat(","))
+                break;
+        }
+        return parameters;
+    }
+    expression(min = 0) {
+        if (++this.depth > 128)
+            this.fail("Rule expression exceeded its depth budget");
+        let left, hasComparison = false;
+        if (this.eat("lambda")) {
+            const parameters = this.parameters(":");
+            this.expect(":");
+            left = { kind: "lambda", parameters, value: this.expression() };
+        }
+        else if (["not", "+", "-", "~"].includes(this.peek().text)) {
+            const op = this.take().text;
+            left = {
+                kind: "unary",
+                op,
+                value: this.expression(op === "not" ? 3 : 11),
+            };
+        }
+        else
+            left = this.atom();
+        while (true) {
+            if (this.eat(".")) {
+                left = { kind: "attribute", object: left, name: this.name() };
+                continue;
+            }
+            if (this.eat("(")) {
+                const args = [];
+                while (!this.at(")")) {
+                    if (this.eat("**"))
+                        args.push({
+                            spread: true,
+                            name: "**",
+                            value: this.expression(),
+                        });
+                    else if (this.eat("*"))
+                        args.push({ spread: true, value: this.expression() });
+                    else if (this.peek().kind === "name" &&
+                        this.tokens[this.index + 1]?.text === "=") {
+                        const name = this.name();
+                        this.take();
+                        args.push({ name, value: this.expression() });
+                    }
+                    else
+                        args.push({ value: this.expression() });
+                    if (!this.eat(","))
+                        break;
+                }
+                this.expect(")");
+                left = { kind: "call", target: left, args };
+                continue;
+            }
+            if (this.eat("[")) {
+                const start = this.at(":") ? undefined : this.tuple();
+                if (this.eat(":")) {
+                    const end = this.at("]") || this.at(":")
+                        ? undefined
+                        : this.expression();
+                    const step = this.eat(":") && !this.at("]")
+                        ? this.expression()
+                        : undefined;
+                    this.expect("]");
+                    left = { kind: "slice", object: left, start, end, step };
+                }
+                else {
+                    if (!start)
+                        this.fail("Missing index");
+                    this.expect("]");
+                    left = { kind: "index", object: left, index: start };
+                }
+                continue;
+            }
+            let op = this.peek().text;
+            if (op === "not" && this.tokens[this.index + 1]?.text === "in")
+                op = "not in";
+            const level = precedence[op];
+            if (level === undefined || level < min)
+                break;
+            this.take();
+            if (op === "not in")
+                this.take();
+            const right = this.expression(level + 1);
+            if (level === 4) {
+                if (hasComparison)
+                    this.fail("Starlark comparisons cannot be chained");
+                hasComparison = true;
+                left = {
+                    kind: "compare",
+                    first: left,
+                    rest: [{ op, value: right }],
+                };
+            }
+            else
+                left = { kind: "binary", op, left, right };
+        }
+        if (min === 0 && this.eat("if")) {
+            const condition = this.expression(1);
+            this.expect("else");
+            left = {
+                kind: "conditional",
+                condition,
+                yes: left,
+                no: this.expression(),
+            };
+        }
+        this.depth--;
+        return left;
+    }
+    clauses() {
+        const clauses = [];
+        while (true) {
+            if (this.eat("for")) {
+                const target = this.target();
+                this.expect("in");
+                clauses.push({
+                    kind: "for",
+                    target,
+                    iterable: this.expression(1),
+                });
+            }
+            else if (this.eat("if"))
+                clauses.push({ kind: "if", condition: this.expression(1) });
+            else
+                break;
+        }
+        return clauses;
+    }
+    atom() {
+        const token = this.take();
+        if (token.kind === "number") {
+            if (/^0[0-9]/.test(token.text))
+                this.fail("Leading zero in a decimal literal");
+            return {
+                kind: "literal",
+                value: /[.eE]/.test(token.text) && !/^0[xob]/i.test(token.text)
+                    ? Number(token.text)
+                    : BigInt(token.text),
+            };
+        }
+        if (token.kind === "string") {
+            let value = token.text;
+            while (this.peek().kind === "string")
+                value += this.take().text;
+            return { kind: "literal", value: this.budget.string(value) };
+        }
+        if (token.kind === "format") {
+            const parts = [];
+            let literal = "";
+            for (let index = 0; index < token.text.length; index++) {
+                const char = token.text[index];
+                if ((char === "{" || char === "}") &&
+                    token.text[index + 1] === char) {
+                    literal += char;
+                    index++;
+                }
+                else if (char === "{") {
+                    parts.push(literal);
+                    literal = "";
+                    let end = index + 1, depth = 0, quote = "";
+                    for (; end < token.text.length; end++) {
+                        const current = token.text[end];
+                        if (quote) {
+                            if (current === "\\")
+                                end++;
+                            else if (current === quote)
+                                quote = "";
+                            continue;
+                        }
+                        if (current === "'" || current === '"') {
+                            quote = current;
+                            continue;
+                        }
+                        if (current === "{")
+                            depth++;
+                        if (current === "}" && depth-- === 0)
+                            break;
+                    }
+                    if (end < 0)
+                        this.fail("Unclosed format expression");
+                    if (end >= token.text.length)
+                        this.fail("Unclosed format expression");
+                    const parser = new Parser(token.text.slice(index + 1, end), this.budget);
+                    parts.push(parser.expression());
+                    if (parser.peek().kind !== "newline")
+                        this.fail("Invalid format expression");
+                    index = end;
+                }
+                else if (char === "}")
+                    this.fail("Unmatched format brace");
+                else
+                    literal += char;
+            }
+            parts.push(literal);
+            return { kind: "format", parts };
+        }
+        if (token.kind === "name") {
+            if (["True", "False", "None"].includes(token.text))
+                return {
+                    kind: "literal",
+                    value: token.text === "None" ? null : token.text === "True",
+                };
+            if (reserved.has(token.text))
+                this.fail(`Unsupported Starlark construct ${token.text}`);
+            return { kind: "name", name: token.text };
+        }
+        if (token.text === "(") {
+            if (this.eat(")"))
+                return { kind: "tuple", items: [] };
+            const value = this.tuple();
+            this.expect(")");
+            return value;
+        }
+        if (token.text === "[") {
+            if (this.eat("]"))
+                return { kind: "list", items: [] };
+            const first = this.expression();
+            if (this.at("for")) {
+                const clauses = this.clauses();
+                this.expect("]");
+                return { kind: "comprehension", value: first, clauses };
+            }
+            const items = [first];
+            while (this.eat(",") && !this.at("]"))
+                items.push(this.expression());
+            this.expect("]");
+            return { kind: "list", items };
+        }
+        if (token.text === "{") {
+            if (this.eat("}"))
+                return { kind: "dict", entries: [] };
+            const key = this.expression();
+            this.expect(":");
+            const value = this.expression();
+            if (this.at("for")) {
+                const clauses = this.clauses();
+                this.expect("}");
+                return { kind: "comprehension", key, value, clauses };
+            }
+            const entries = [[key, value]];
+            while (this.eat(",") && !this.at("}")) {
+                const next = this.expression();
+                this.expect(":");
+                entries.push([next, this.expression()]);
+            }
+            this.expect("}");
+            return { kind: "dict", entries };
+        }
+        this.fail(`Unexpected token ${token.text}`);
+    }
+}
+//# sourceMappingURL=parser.js.map

package/dist/policy/starlark/parser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parser.js","sourceRoot":"","sources":["../../../src/policy/starlark/parser.ts"],"names":[],"mappings":"AAAA,OAAO,EAAe,GAAG,EAAc,MAAM,YAAY,CAAC;AAkD1D,MAAM,UAAU,GAA2B;IACvC,EAAE,EAAE,CAAC;IACL,GAAG,EAAE,CAAC;IACN,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,CAAC;IACP,GAAG,EAAE,CAAC;IACN,IAAI,EAAE,CAAC;IACP,GAAG,EAAE,CAAC;IACN,IAAI,EAAE,CAAC;IACP,EAAE,EAAE,CAAC;IACL,QAAQ,EAAE,CAAC;IACX,GAAG,EAAE,CAAC;IACN,GAAG,EAAE,CAAC;IACN,GAAG,EAAE,CAAC;IACN,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,CAAC;IACP,GAAG,EAAE,CAAC;IACN,GAAG,EAAE,CAAC;IACN,GAAG,EAAE,EAAE;IACP,GAAG,EAAE,EAAE;IACP,IAAI,EAAE,EAAE;IACR,GAAG,EAAE,EAAE;CACV,CAAC;AACF,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC;IACrB,KAAK;IACL,IAAI;IACJ,KAAK;IACL,IAAI;IACJ,IAAI;IACJ,MAAM;IACN,MAAM;IACN,KAAK;IACL,KAAK;IACL,QAAQ;IACR,OAAO;IACP,UAAU;IACV,MAAM;IACN,QAAQ;IACR,MAAM;IACN,OAAO;IACP,MAAM;IACN,MAAM;IACN,OAAO;IACP,OAAO;IACP,KAAK;IACL,QAAQ;IACR,OAAO;IACP,OAAO;IACP,OAAO;IACP,KAAK;IACL,QAAQ;IACR,UAAU;IACV,OAAO;IACP,QAAQ;CACX,CAAC,CAAC;AAEH,MAAM,OAAO,MAAM;IAMM;IALb,KAAK,GAAG,CAAC,CAAC;IACV,KAAK,GAAG,CAAC,CAAC;IACD,MAAM,CAAU;IACjC,YACI,MAAc,EACG,MAAc;QAAd,WAAM,GAAN,MAAM,CAAQ;QAE/B,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACtC,CAAC;IACO,IAAI;QACR,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;IACO,EAAE,CAAC,IAAY;QACnB,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC;IACrC,CAAC;IACO,IAAI;QACR,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACnB,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IACrC,CAAC;IACO,GAAG,CAAC,IAAY;QACpB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QACjC,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,OAAO,IAAI,CAAC;IAChB,CAAC;IACO,MAAM,CAAC,IAAY;QACvB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;IACvD,CAAC;IACO,IAAI,CAAC,OAAe;QACxB,MAAM,IAAI,KAAK,CAAC,GAAG,OAAO,YAAY,IAAI,CAAC,IAAI,EAAE,EAAE,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC;IACxE,CAAC;IACO,IAAI;QACR,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,MAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC;YAC7D,IAAI,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;QACxC,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC;IAC5B,CAAC;IACD,OAAO,CAAC,QAA0B,KAAK;QACnC,MAAM,MAAM,GAAW,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAChC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK;gBAAE,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAC5D,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACjC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACZ,SAAS;YACb,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IACO,KAAK;QACT,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;QAC7D,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ;YAC7B,IAAI,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;QAC5C,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,GAAG;YAClB,IAAI,CAAC,IAAI,CAAC,wCAAwC,CAAC,CAAC;QACxD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IAChB,CAAC;IACO,SAAS;QACb,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAClB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACxC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YAClE,OAAO;gBACH;oBACI,IAAI,EAAE,KAAK;oBACX,IAAI;oBACJ,UAAU;oBACV,UAAU;oBACV,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE;iBACrB;aACJ,CAAC;QACN,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACjB,MAAM,QAAQ,GAAG;gBACb,EAAE,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE;aACvD,CAAC;YACF,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;gBACnB,QAAQ,CAAC,IAAI,CAAC;oBACV,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE;oBAC5B,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE;iBACrB,CAAC,CAAC;YACP,OAAO;gBACH;oBACI,IAAI,EAAE,IAAI;oBACV,QAAQ;oBACR,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;iBAClD;aACJ,CAAC;QACN,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC7B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAClB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACnE,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;IAC7B,CAAC;IACO,UAAU;QACd,MAAM,UAAU,GAAW,EAAE,CAAC;QAC9B,GAAG,CAAC;YACA,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,SAAS;gBAAE,MAAM;YAC1C,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAClB,UAAU,CAAC,IAAI,CAAC;oBACZ,IAAI,EAAE,QAAQ;oBACd,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE;iBACjD,CAAC,CAAC;iBACF,IAAI,CAAC,OAAO,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChE,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,IAAqC,CAAC;gBAC/D,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9B,CAAC;iBAAM,CAAC;gBACJ,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC3B,IACI;oBACI,GAAG;oBACH,IAAI;oBACJ,IAAI;oBACJ,IAAI;oBACJ,IAAI;oBACJ,KAAK;oBACL,IAAI;oBACJ,IAAI;oBACJ,IAAI;oBACJ,IAAI;oBACJ,KAAK;oBACL,KAAK;iBACR,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,EAC9B,CAAC;oBACC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,EACvB,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC;oBACtB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;oBAC3B,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;wBACZ,IAAI,CAAC,IAAI,CACL,mDAAmD,CACtD,CAAC;oBACN,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC5D,CAAC;;oBAAM,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YACjE,CAAC;QACL,CAAC,QAAQ,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;QACxB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,SAAS;YAC9B,IAAI,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,OAAO,UAAU,CAAC;IACtB,CAAC;IACO,KAAK;QACT,OAAO,CACH,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,SAAS;YAC9B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CACvD,CAAC;IACN,CAAC;IACO,KAAK,CAAC,GAAG,GAAG,CAAC;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QACjC,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC;QACtB,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,MAAM;QAC9B,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IACpC,CAAC;IACO,MAAM;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IACO,UAAU,CAAC,GAAW;QAC1B,MAAM,UAAU,GAAgB,EAAE,CAAC;QACnC,IAAI,SAAS,GAAG,KAAK,EACjB,UAAU,GAAG,KAAK,CAAC;QACvB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YACnB,IAAI,IAAI,GAAsB,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;YAC/D,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,IAAI,GAAG,UAAU,CAAC;iBACjC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,SAAS,GAAG,IAAI,CAAC;gBACjB,IAAI,GAAG,MAAM,CAAC;gBACd,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,SAAS;YAChC,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACzB,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,KAAK,IAAI,CAAC;gBACvD,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YACrC,MAAM,UAAU,GACZ,GAAG,KAAK,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YACjE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YAC5D,IAAI,IAAI,KAAK,QAAQ,IAAI,UAAU,IAAI,CAAC,KAAK;gBACzC,IAAI,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAC;YACtD,IAAI,KAAK,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAC5C,IAAI,CAAC,IAAI,CAAC,0CAA0C,CAAC,CAAC;YAC1D,IAAI,IAAI,KAAK,QAAQ,IAAI,KAAK;gBAAE,UAAU,GAAG,IAAI,CAAC;YAClD,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;YACnD,IAAI,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;gBACrD,IAAI,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;YAC5C,IAAI,IAAI,KAAK,UAAU,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,MAAM;QACrD,CAAC;QACD,OAAO,UAAU,CAAC;IACtB,CAAC;IACD,UAAU,CAAC,GAAG,GAAG,CAAC;QACd,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,GAAG;YAClB,IAAI,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC;QAC3D,IAAI,IAAU,EACV,aAAa,GAAG,KAAK,CAAC;QAC1B,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YACrB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACxC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;QACpE,CAAC;aAAM,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3D,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC;YAC5B,IAAI,GAAG;gBACH,IAAI,EAAE,OAAO;gBACb,EAAE;gBACF,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;aAChD,CAAC;QACN,CAAC;;YAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,OAAO,IAAI,EAAE,CAAC;YACV,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChB,IAAI,GAAG,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC9D,SAAS;YACb,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChB,MAAM,IAAI,GAA4C,EAAE,CAAC;gBACzD,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;oBACnB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;wBACd,IAAI,CAAC,IAAI,CAAC;4BACN,MAAM,EAAE,IAAI;4BACZ,IAAI,EAAE,IAAI;4BACV,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE;yBAC3B,CAAC,CAAC;yBACF,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;wBAClB,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;yBACrD,IACD,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,MAAM;wBAC3B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,GAAG,EAC3C,CAAC;wBACC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;wBACzB,IAAI,CAAC,IAAI,EAAE,CAAC;wBACZ,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;oBAClD,CAAC;;wBAAM,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;oBAC/C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;wBAAE,MAAM;gBAC9B,CAAC;gBACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjB,IAAI,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;gBAC5C,SAAS;YACb,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChB,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACtD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAChB,MAAM,GAAG,GACL,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;wBACxB,CAAC,CAAC,SAAS;wBACX,CAAC,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;oBAC5B,MAAM,IAAI,GACN,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;wBAC1B,CAAC,CAAC,IAAI,CAAC,UAAU,EAAE;wBACnB,CAAC,CAAC,SAAS,CAAC;oBACpB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACjB,IAAI,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;gBAC7D,CAAC;qBAAM,CAAC;oBACJ,IAAI,CAAC,KAAK;wBAAE,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;oBACvC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACjB,IAAI,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;gBACzD,CAAC;gBACD,SAAS;YACb,CAAC;YACD,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC;YAC1B,IAAI,EAAE,KAAK,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,IAAI;gBAC1D,EAAE,GAAG,QAAQ,CAAC;YAClB,MAAM,KAAK,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;YAC7B,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,GAAG,GAAG;gBAAE,MAAM;YAC9C,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,IAAI,EAAE,KAAK,QAAQ;gBAAE,IAAI,CAAC,IAAI,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACzC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBACd,IAAI,aAAa;oBACb,IAAI,CAAC,IAAI,CAAC,wCAAwC,CAAC,CAAC;gBACxD,aAAa,GAAG,IAAI,CAAC;gBACrB,IAAI,GAAG;oBACH,IAAI,EAAE,SAAS;oBACf,KAAK,EAAE,IAAI;oBACX,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;iBAC/B,CAAC;YACN,CAAC;;gBAAM,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACtD,CAAC;QACD,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACpB,IAAI,GAAG;gBACH,IAAI,EAAE,aAAa;gBACnB,SAAS;gBACT,GAAG,EAAE,IAAI;gBACT,EAAE,EAAE,IAAI,CAAC,UAAU,EAAE;aACxB,CAAC;QACN,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IAChB,CAAC;IACO,OAAO;QACX,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,OAAO,IAAI,EAAE,CAAC;YACV,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAClB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC7B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAClB,OAAO,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,KAAK;oBACX,MAAM;oBACN,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;iBAC/B,CAAC,CAAC;YACP,CAAC;iBAAM,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;gBACrB,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;;gBAC3D,MAAM;QACf,CAAC;QACD,OAAO,OAAO,CAAC;IACnB,CAAC;IACO,IAAI;QACR,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC1B,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC1B,IAAI,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;YACnD,OAAO;gBACH,IAAI,EAAE,SAAS;gBACf,KAAK,EACD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;oBACpD,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;oBACpB,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;aAC/B,CAAC;QACN,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC1B,IAAI,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC;YACvB,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ;gBAAE,KAAK,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC;YAChE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QACjE,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAsB,EAAE,CAAC;YACpC,IAAI,OAAO,GAAG,EAAE,CAAC;YACjB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;gBACrD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC/B,IACI,CAAC,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,CAAC;oBAC9B,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,EAChC,CAAC;oBACC,OAAO,IAAI,IAAI,CAAC;oBAChB,KAAK,EAAE,CAAC;gBACZ,CAAC;qBAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;oBACtB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBACpB,OAAO,GAAG,EAAE,CAAC;oBACb,IAAI,GAAG,GAAG,KAAK,GAAG,CAAC,EACf,KAAK,GAAG,CAAC,EACT,KAAK,GAAG,EAAE,CAAC;oBACf,OAAO,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;wBACpC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;wBAChC,IAAI,KAAK,EAAE,CAAC;4BACR,IAAI,OAAO,KAAK,IAAI;gCAAE,GAAG,EAAE,CAAC;iCACvB,IAAI,OAAO,KAAK,KAAK;gCAAE,KAAK,GAAG,EAAE,CAAC;4BACvC,SAAS;wBACb,CAAC;wBACD,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;4BACrC,KAAK,GAAG,OAAO,CAAC;4BAChB,SAAS;wBACb,CAAC;wBACD,IAAI,OAAO,KAAK,GAAG;4BAAE,KAAK,EAAE,CAAC;wBAC7B,IAAI,OAAO,KAAK,GAAG,IAAI,KAAK,EAAE,KAAK,CAAC;4BAAE,MAAM;oBAChD,CAAC;oBACD,IAAI,GAAG,GAAG,CAAC;wBAAE,IAAI,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;oBACrD,IAAI,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM;wBACxB,IAAI,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;oBAC5C,MAAM,MAAM,GAAG,IAAI,MAAM,CACrB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,EAChC,IAAI,CAAC,MAAM,CACd,CAAC;oBACF,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;oBAChC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,SAAS;wBAChC,IAAI,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;oBAC3C,KAAK,GAAG,GAAG,CAAC;gBAChB,CAAC;qBAAM,IAAI,IAAI,KAAK,GAAG;oBAAE,IAAI,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;;oBACxD,OAAO,IAAI,IAAI,CAAC;YACzB,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpB,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;QACrC,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC9C,OAAO;oBACH,IAAI,EAAE,SAAS;oBACf,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM;iBAC9D,CAAC;YACN,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;gBACxB,IAAI,CAAC,IAAI,CAAC,kCAAkC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YAC9D,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;QAC9C,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YACrB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YACvD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YACrB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YACtD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;YAChC,IAAI,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjB,OAAO,EAAE,IAAI,EAAE,eAAe,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;YAC5D,CAAC;YACD,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC;YACtB,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;gBACjC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QACnC,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YACrB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;YACxD,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;YAChC,IAAI,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjB,OAAO,EAAE,IAAI,EAAE,eAAe,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;YAC1D,CAAC;YACD,MAAM,OAAO,GAAmB,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;YAC/C,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjB,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAC5C,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;QACrC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,oBAAoB,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IAChD,CAAC;CACJ"}

package/dist/policy/starlark/validation.d.ts

@@ -0,0 +1,4 @@
+import type { Budget } from "./lexer.js";
+import type { Stmt } from "./parser.js";
+/** Resolve every name and control-flow statement, including unreachable branches. */
+export declare function validate(body: Stmt[], globals: Iterable<string>, budget: Budget): void;