@typed-sql/postgres 2.0.0 → 2.1.0-rc.1

package/dist/packages/postgres/src/parser/tokenizer.js

@@ -0,0 +1,470 @@
+export const DEFAULT_MAX_SQL_LENGTH = 1_000_000;
+export const DEFAULT_MAX_TOKENS = 100_000;
+const keywords = new Set([
+    "ALL",
+    "AND",
+    "ANY",
+    "ARRAY",
+    "AS",
+    "ASC",
+    "AT",
+    "BETWEEN",
+    "BREADTH",
+    "BY",
+    "CASE",
+    "CAST",
+    "COLLATE",
+    "COALESCE",
+    "CONFLICT",
+    "CONSTRAINT",
+    "COUNT",
+    "CROSS",
+    "CUBE",
+    "CURRENT",
+    "CYCLE",
+    "DEFAULT",
+    "DELETE",
+    "DEPTH",
+    "DESC",
+    "DISTINCT",
+    "DO",
+    "ELSE",
+    "END",
+    "EXCEPT",
+    "EXCLUDE",
+    "EXCLUDED",
+    "EXISTS",
+    "FALSE",
+    "FETCH",
+    "FILTER",
+    "FIRST",
+    "FOLLOWING",
+    "FOR",
+    "FROM",
+    "FULL",
+    "GROUP",
+    "GROUPING",
+    "GROUPS",
+    "HAVING",
+    "ILIKE",
+    "IN",
+    "INNER",
+    "INSERT",
+    "INTERSECT",
+    "INTO",
+    "IS",
+    "JOIN",
+    "KEY",
+    "LAST",
+    "LATERAL",
+    "LEFT",
+    "LIKE",
+    "LIMIT",
+    "LOCAL",
+    "LOCK",
+    "LOCKED",
+    "MAX",
+    "MATERIALIZED",
+    "MATCHED",
+    "MERGE",
+    "MIN",
+    "MODE",
+    "NO",
+    "NEXT",
+    "NOT",
+    "NOTHING",
+    "NOWAIT",
+    "NULL",
+    "NULLS",
+    "OFFSET",
+    "OF",
+    "ONLY",
+    "ON",
+    "OR",
+    "ORDER",
+    "ORDINALITY",
+    "OVERRIDING",
+    "OTHERS",
+    "OUTER",
+    "OVER",
+    "PARTITION",
+    "PRECEDING",
+    "RANGE",
+    "RECURSIVE",
+    "REPEATABLE",
+    "RETURNING",
+    "RIGHT",
+    "ROLLUP",
+    "ROW",
+    "ROWS",
+    "SEARCH",
+    "SELECT",
+    "SET",
+    "SETS",
+    "SHARE",
+    "SIMILAR",
+    "SOME",
+    "SKIP",
+    "SUM",
+    "TABLESAMPLE",
+    "THEN",
+    "TIME",
+    "TIES",
+    "TO",
+    "TRUE",
+    "UNION",
+    "UNBOUNDED",
+    "UPDATE",
+    "VARIADIC",
+    "USING",
+    "VALUES",
+    "WHEN",
+    "WHERE",
+    "WINDOW",
+    "WITH",
+    "WITHIN",
+    "ZONE",
+]);
+const operators = [
+    "||/",
+    "|/",
+    "&<|",
+    "?-|",
+    "?||",
+    "|&>",
+    "<<=",
+    ">>=",
+    "<<|",
+    "|>>",
+    "<->",
+    "@-@",
+    "#>>",
+    "->>",
+    "-\u007c-",
+    "=>",
+    ":=",
+    "::",
+    "<=",
+    ">=",
+    "!=",
+    "<>",
+    "||",
+    "->",
+    "#>",
+    "@>",
+    "<@",
+    "?|",
+    "?&",
+    "&&",
+    "!~*",
+    "!~",
+    "!!",
+    "~*",
+    "#-",
+    "##",
+    "&<",
+    "&>",
+    "<<",
+    ">>",
+    "@?",
+    "@@",
+    "^@",
+    "?#",
+    "?-",
+    "~=",
+    "<^",
+    ">^",
+    "=",
+    "<",
+    ">",
+    "+",
+    "-",
+    "*",
+    "/",
+    "%",
+    "^",
+    "~",
+    "?",
+    "&",
+    "|",
+    "#",
+    "@",
+];
+export class SqlTokenizeError extends Error {
+    range;
+    code;
+    constructor(message, range, code = "TSQ001") {
+        super(message);
+        this.name = "SqlTokenizeError";
+        this.range = range;
+        this.code = code;
+    }
+}
+function isWordStart(value) {
+    return value === "_" || /\p{L}/u.test(value);
+}
+function isWordPart(value) {
+    return value === "_" || value === "$" || /[\p{L}\p{N}]/u.test(value);
+}
+class Scanner {
+    #source;
+    #maxTokens;
+    #index = 0;
+    #line = 1;
+    #column = 1;
+    #parameterIndex = 0;
+    #syntax = "postgres";
+    constructor(source, options) {
+        const maxSqlLength = options.maxSqlLength ?? DEFAULT_MAX_SQL_LENGTH;
+        if (!Number.isSafeInteger(maxSqlLength) || maxSqlLength < 1)
+            throw new TypeError("maxSqlLength must be a positive safe integer");
+        this.#maxTokens = options.maxTokens ?? DEFAULT_MAX_TOKENS;
+        if (!Number.isSafeInteger(this.#maxTokens) || this.#maxTokens < 1)
+            throw new TypeError("maxTokens must be a positive safe integer");
+        if (source.length > maxSqlLength) {
+            throw new SqlTokenizeError(`SQL exceeds the ${maxSqlLength} character parser limit`, { start: 0, end: source.length, line: 1, column: 1 }, "TSQ002");
+        }
+        this.#source = source;
+    }
+    scan() {
+        const tokens = [];
+        while (!this.#atEnd()) {
+            this.#skipTrivia();
+            if (this.#atEnd())
+                break;
+            if (tokens.length >= this.#maxTokens) {
+                throw new SqlTokenizeError(`SQL exceeds the ${this.#maxTokens} token parser limit`, this.#range(this.#position()), "TSQ002");
+            }
+            tokens.push(this.#scanToken());
+        }
+        const position = this.#position();
+        tokens.push(this.#token("eof", "", "", position));
+        return tokens;
+    }
+    #scanToken() {
+        const start = this.#position();
+        const char = this.#peek();
+        if ((char === "E" || char === "e") && this.#peek(1) === "'") {
+            this.#advance();
+            return this.#scanString(start, true);
+        }
+        if (isWordStart(char))
+            return this.#scanWord(start);
+        if (/[0-9]/.test(char))
+            return this.#scanNumber(start);
+        if (char === "'")
+            return this.#scanString(start, false, "'");
+        if (char === '"' && this.#syntax === "mysql")
+            return this.#scanString(start, false, '"');
+        if (char === '"')
+            return this.#scanQuotedIdentifier(start, '"');
+        if (char === "`" && this.#syntax !== "postgres")
+            return this.#scanQuotedIdentifier(start, "`");
+        if (char === "[" && this.#syntax === "sqlite")
+            return this.#scanBracketIdentifier(start);
+        if (char === "$" && /[0-9]/.test(this.#peek(1)))
+            return this.#scanParameter(start);
+        if (char === "$" && this.#dollarQuoteDelimiter() !== undefined)
+            return this.#scanDollarString(start);
+        if (char === "?" && this.#syntax !== "postgres") {
+            this.#advance();
+            this.#parameterIndex += 1;
+            return this.#token("parameter", "?", String(this.#parameterIndex), start);
+        }
+        const operator = operators.find((candidate) => this.#source.startsWith(candidate, this.#index));
+        if (operator !== undefined) {
+            for (let offset = 0; offset < operator.length; offset += 1)
+                this.#advance();
+            return this.#token("operator", operator, operator, start);
+        }
+        if (["(", ")", ",", ".", ";", "[", "]", ":"].includes(char)) {
+            this.#advance();
+            return this.#token("punctuation", char, char, start);
+        }
+        this.#advance();
+        throw new SqlTokenizeError(`Unexpected character ${JSON.stringify(char)}`, this.#range(start));
+    }
+    #scanBracketIdentifier(start) {
+        this.#advance();
+        let value = "";
+        while (!this.#atEnd()) {
+            const char = this.#advance();
+            if (char === "]")
+                return this.#token("quoted-identifier", this.#source.slice(start.index, this.#index), value, start);
+            value += char;
+        }
+        throw new SqlTokenizeError("Unterminated bracket identifier", this.#range(start));
+    }
+    #scanWord(start) {
+        while (isWordPart(this.#peek()))
+            this.#advance();
+        const text = this.#source.slice(start.index, this.#index);
+        const upper = text.toUpperCase();
+        const kind = keywords.has(upper) ? "keyword" : "identifier";
+        return this.#token(kind, text, kind === "keyword" ? upper : text, start);
+    }
+    #scanNumber(start) {
+        while (/[0-9]/.test(this.#peek()))
+            this.#advance();
+        if (this.#peek() === "." && /[0-9]/.test(this.#peek(1))) {
+            this.#advance();
+            while (/[0-9]/.test(this.#peek()))
+                this.#advance();
+        }
+        if ((this.#peek() === "e" || this.#peek() === "E") && /[+\-0-9]/.test(this.#peek(1))) {
+            this.#advance();
+            if (this.#peek() === "+" || this.#peek() === "-")
+                this.#advance();
+            if (!/[0-9]/.test(this.#peek()))
+                throw new SqlTokenizeError("Invalid numeric exponent", this.#range(start));
+            while (/[0-9]/.test(this.#peek()))
+                this.#advance();
+        }
+        const text = this.#source.slice(start.index, this.#index);
+        return this.#token("number", text, text, start);
+    }
+    #scanString(start, escaped, quote = "'") {
+        this.#advance();
+        let value = "";
+        while (!this.#atEnd()) {
+            const char = this.#advance();
+            if (char === quote) {
+                if (this.#peek() === quote) {
+                    this.#advance();
+                    value += quote;
+                    continue;
+                }
+                return this.#token("string", this.#source.slice(start.index, this.#index), value, start);
+            }
+            if (escaped && char === "\\" && !this.#atEnd()) {
+                const next = this.#advance();
+                value += next === "n" ? "\n" : next === "r" ? "\r" : next === "t" ? "\t" : next;
+            }
+            else
+                value += char;
+        }
+        throw new SqlTokenizeError("Unterminated string literal", this.#range(start));
+    }
+    #scanDollarString(start) {
+        const delimiter = this.#dollarQuoteDelimiter();
+        for (let index = 0; index < delimiter.length; index += 1)
+            this.#advance();
+        const contentStart = this.#index;
+        const close = this.#source.indexOf(delimiter, contentStart);
+        if (close === -1) {
+            while (!this.#atEnd())
+                this.#advance();
+            throw new SqlTokenizeError("Unterminated dollar-quoted string literal", this.#range(start));
+        }
+        while (this.#index < close)
+            this.#advance();
+        const value = this.#source.slice(contentStart, close);
+        for (let index = 0; index < delimiter.length; index += 1)
+            this.#advance();
+        return this.#token("string", this.#source.slice(start.index, this.#index), value, start);
+    }
+    #dollarQuoteDelimiter() {
+        if (this.#peek() !== "$")
+            return undefined;
+        let offset = 1;
+        while (/[A-Za-z0-9_]/.test(this.#peek(offset)))
+            offset += 1;
+        if (this.#peek(offset) !== "$")
+            return undefined;
+        return this.#source.slice(this.#index, this.#index + offset + 1);
+    }
+    #scanQuotedIdentifier(start, quote) {
+        this.#advance();
+        let value = "";
+        while (!this.#atEnd()) {
+            const char = this.#advance();
+            if (char === quote) {
+                if (this.#peek() === quote) {
+                    this.#advance();
+                    value += quote;
+                    continue;
+                }
+                return this.#token("quoted-identifier", this.#source.slice(start.index, this.#index), value, start);
+            }
+            value += char;
+        }
+        throw new SqlTokenizeError("Unterminated quoted identifier", this.#range(start));
+    }
+    #scanParameter(start) {
+        this.#advance();
+        while (/[0-9]/.test(this.#peek()))
+            this.#advance();
+        const text = this.#source.slice(start.index, this.#index);
+        if (text === "$0")
+            throw new SqlTokenizeError("PostgreSQL parameters start at $1", this.#range(start));
+        return this.#token("parameter", text, text.slice(1), start);
+    }
+    #skipTrivia() {
+        let moved = true;
+        while (moved) {
+            moved = false;
+            while (/\s/u.test(this.#peek())) {
+                moved = true;
+                this.#advance();
+            }
+            if (this.#peek() === "-" && this.#peek(1) === "-") {
+                moved = true;
+                while (!this.#atEnd() && this.#peek() !== "\n")
+                    this.#advance();
+            }
+            else if (this.#peek() === "/" && this.#peek(1) === "*") {
+                const start = this.#position();
+                moved = true;
+                this.#advance();
+                this.#advance();
+                let depth = 1;
+                while (!this.#atEnd() && depth > 0) {
+                    if (this.#peek() === "/" && this.#peek(1) === "*") {
+                        depth += 1;
+                        this.#advance();
+                        this.#advance();
+                    }
+                    else if (this.#peek() === "*" && this.#peek(1) === "/") {
+                        depth -= 1;
+                        this.#advance();
+                        this.#advance();
+                    }
+                    else
+                        this.#advance();
+                }
+                if (depth > 0)
+                    throw new SqlTokenizeError("Unterminated block comment", this.#range(start));
+            }
+        }
+    }
+    #atEnd() {
+        return this.#index >= this.#source.length;
+    }
+    #peek(offset = 0) {
+        return this.#source[this.#index + offset] ?? "\0";
+    }
+    #advance() {
+        const char = this.#source[this.#index] ?? "\0";
+        this.#index += 1;
+        if (char === "\n") {
+            this.#line += 1;
+            this.#column = 1;
+        }
+        else
+            this.#column += 1;
+        return char;
+    }
+    #position() {
+        return { index: this.#index, line: this.#line, column: this.#column };
+    }
+    #range(start) {
+        return { start: start.index, end: this.#index, line: start.line, column: start.column };
+    }
+    #token(kind, text, value, start) {
+        return { kind, text, value, range: this.#range(start) };
+    }
+}
+export function tokenize(source, options = {}) {
+    return new Scanner(source, options).scan();
+}
+//# sourceMappingURL=tokenizer.js.map

package/dist/packages/postgres/src/parser/tokenizer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tokenizer.js","sourceRoot":"","sources":["../../../../../src/parser/tokenizer.ts"],"names":[],"mappings":"AAEA,MAAM,CAAC,MAAM,sBAAsB,GAAG,SAAS,CAAC;AAChD,MAAM,CAAC,MAAM,kBAAkB,GAAG,OAAO,CAAC;AAQ1C,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC;IACvB,KAAK;IACL,KAAK;IACL,KAAK;IACL,OAAO;IACP,IAAI;IACJ,KAAK;IACL,IAAI;IACJ,SAAS;IACT,SAAS;IACT,IAAI;IACJ,MAAM;IACN,MAAM;IACN,SAAS;IACT,UAAU;IACV,UAAU;IACV,YAAY;IACZ,OAAO;IACP,OAAO;IACP,MAAM;IACN,SAAS;IACT,OAAO;IACP,SAAS;IACT,QAAQ;IACR,OAAO;IACP,MAAM;IACN,UAAU;IACV,IAAI;IACJ,MAAM;IACN,KAAK;IACL,QAAQ;IACR,SAAS;IACT,UAAU;IACV,QAAQ;IACR,OAAO;IACP,OAAO;IACP,QAAQ;IACR,OAAO;IACP,WAAW;IACX,KAAK;IACL,MAAM;IACN,MAAM;IACN,OAAO;IACP,UAAU;IACV,QAAQ;IACR,QAAQ;IACR,OAAO;IACP,IAAI;IACJ,OAAO;IACP,QAAQ;IACR,WAAW;IACX,MAAM;IACN,IAAI;IACJ,MAAM;IACN,KAAK;IACL,MAAM;IACN,SAAS;IACT,MAAM;IACN,MAAM;IACN,OAAO;IACP,OAAO;IACP,MAAM;IACN,QAAQ;IACR,KAAK;IACL,cAAc;IACd,SAAS;IACT,OAAO;IACP,KAAK;IACL,MAAM;IACN,IAAI;IACJ,MAAM;IACN,KAAK;IACL,SAAS;IACT,QAAQ;IACR,MAAM;IACN,OAAO;IACP,QAAQ;IACR,IAAI;IACJ,MAAM;IACN,IAAI;IACJ,IAAI;IACJ,OAAO;IACP,YAAY;IACZ,YAAY;IACZ,QAAQ;IACR,OAAO;IACP,MAAM;IACN,WAAW;IACX,WAAW;IACX,OAAO;IACP,WAAW;IACX,YAAY;IACZ,WAAW;IACX,OAAO;IACP,QAAQ;IACR,KAAK;IACL,MAAM;IACN,QAAQ;IACR,QAAQ;IACR,KAAK;IACL,MAAM;IACN,OAAO;IACP,SAAS;IACT,MAAM;IACN,MAAM;IACN,KAAK;IACL,aAAa;IACb,MAAM;IACN,MAAM;IACN,MAAM;IACN,IAAI;IACJ,MAAM;IACN,OAAO;IACP,WAAW;IACX,QAAQ;IACR,UAAU;IACV,OAAO;IACP,QAAQ;IACR,MAAM;IACN,OAAO;IACP,QAAQ;IACR,MAAM;IACN,QAAQ;IACR,MAAM;CACP,CAAC,CAAC;AAEH,MAAM,SAAS,GAAG;IAChB,KAAK;IACL,IAAI;IACJ,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,UAAU;IACV,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,KAAK;IACL,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;CACK,CAAC;AAEX,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IAChC,KAAK,CAAc;IACnB,IAAI,CAAS;IAEtB,YAAY,OAAe,EAAE,KAAkB,EAAE,IAAI,GAAG,QAAQ;QAC9D,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;CACF;AAQD,SAAS,WAAW,CAAC,KAAa;IAChC,OAAO,KAAK,KAAK,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,UAAU,CAAC,KAAa;IAC/B,OAAO,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACvE,CAAC;AAED,MAAM,OAAO;IACF,OAAO,CAAS;IAChB,UAAU,CAAS;IAC5B,MAAM,GAAG,CAAC,CAAC;IACX,KAAK,GAAG,CAAC,CAAC;IACV,OAAO,GAAG,CAAC,CAAC;IACZ,eAAe,GAAG,CAAC,CAAC;IACX,OAAO,GAAW,UAAU,CAAC;IAEtC,YAAY,MAAc,EAAE,OAAwB;QAClD,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,sBAAsB,CAAC;QACpE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,YAAY,CAAC,IAAI,YAAY,GAAG,CAAC;YACzD,MAAM,IAAI,SAAS,CAAC,8CAA8C,CAAC,CAAC;QACtE,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,SAAS,IAAI,kBAAkB,CAAC;QAC1D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC;YAC/D,MAAM,IAAI,SAAS,CAAC,2CAA2C,CAAC,CAAC;QACnE,IAAI,MAAM,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC;YACjC,MAAM,IAAI,gBAAgB,CACxB,mBAAmB,YAAY,yBAAyB,EACxD,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EACpD,QAAQ,CACT,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAED,IAAI;QACF,MAAM,MAAM,GAAY,EAAE,CAAC;QAC3B,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACtB,IAAI,CAAC,WAAW,EAAE,CAAC;YACnB,IAAI,IAAI,CAAC,MAAM,EAAE;gBAAE,MAAM;YACzB,IAAI,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACrC,MAAM,IAAI,gBAAgB,CACxB,mBAAmB,IAAI,CAAC,UAAU,qBAAqB,EACvD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAC7B,QAAQ,CACT,CAAC;YACJ,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAClC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC;QAClD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,UAAU;QACR,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAE1B,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC5D,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACvC,CAAC;QACD,IAAI,WAAW,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACpD,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACvD,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC7D,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,CAAC,OAAO,KAAK,OAAO;YAAE,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QACzF,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAChE,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,CAAC,OAAO,KAAK,UAAU;YAAE,OAAO,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAC/F,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,CAAC,OAAO,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC;QACzF,IAAI,IAAI,KAAK,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnF,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,CAAC,qBAAqB,EAAE,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACrG,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,CAAC,OAAO,KAAK,UAAU,EAAE,CAAC;YAChD,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,IAAI,CAAC,eAAe,IAAI,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,KAAK,CAAC,CAAC;QAC5E,CAAC;QAED,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAChG,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC;gBAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC5E,OAAO,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5D,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,MAAM,IAAI,gBAAgB,CAAC,wBAAwB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACjG,CAAC;IAED,sBAAsB,CAAC,KAAe;QACpC,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACtB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC7B,IAAI,IAAI,KAAK,GAAG;gBACd,OAAO,IAAI,CAAC,MAAM,CAAC,mBAAmB,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACtG,KAAK,IAAI,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,IAAI,gBAAgB,CAAC,iCAAiC,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACpF,CAAC;IAED,SAAS,CAAC,KAAe;QACvB,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;QACjD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QACjC,MAAM,IAAI,GAAc,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC;QACvE,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC3E,CAAC;IAED,WAAW,CAAC,KAAe;QACzB,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;QACnD,IAAI,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACxD,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;QACrD,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACrF,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,IAAI,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG;gBAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAAE,MAAM,IAAI,gBAAgB,CAAC,0BAA0B,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAC5G,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;QACrD,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1D,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAClD,CAAC;IAED,WAAW,CAAC,KAAe,EAAE,OAAgB,EAAE,KAAK,GAAG,GAAG;QACxD,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACtB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC7B,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBACnB,IAAI,IAAI,CAAC,KAAK,EAAE,KAAK,KAAK,EAAE,CAAC;oBAC3B,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAChB,KAAK,IAAI,KAAK,CAAC;oBACf,SAAS;gBACX,CAAC;gBACD,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YAC3F,CAAC;YACD,IAAI,OAAO,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC7B,KAAK,IAAI,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YAClF,CAAC;;gBAAM,KAAK,IAAI,IAAI,CAAC;QACvB,CAAC;QACD,MAAM,IAAI,gBAAgB,CAAC,6BAA6B,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAChF,CAAC;IAED,iBAAiB,CAAC,KAAe;QAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,qBAAqB,EAAG,CAAC;QAChD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC;YAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC1E,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;QAC5D,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACjB,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE;gBAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;YACvC,MAAM,IAAI,gBAAgB,CAAC,2CAA2C,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9F,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,GAAG,KAAK;YAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QACtD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC;YAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC1E,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC3F,CAAC;IAED,qBAAqB;QACnB,IAAI,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG;YAAE,OAAO,SAAS,CAAC;QAC3C,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAAE,MAAM,IAAI,CAAC,CAAC;QAC5D,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG;YAAE,OAAO,SAAS,CAAC;QACjD,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,qBAAqB,CAAC,KAAe,EAAE,KAAgB;QACrD,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACtB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC7B,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBACnB,IAAI,IAAI,CAAC,KAAK,EAAE,KAAK,KAAK,EAAE,CAAC;oBAC3B,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAChB,KAAK,IAAI,KAAK,CAAC;oBACf,SAAS;gBACX,CAAC;gBACD,OAAO,IAAI,CAAC,MAAM,CAAC,mBAAmB,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACtG,CAAC;YACD,KAAK,IAAI,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,IAAI,gBAAgB,CAAC,gCAAgC,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACnF,CAAC;IAED,cAAc,CAAC,KAAe;QAC5B,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;QACnD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,IAAI,KAAK,IAAI;YAAE,MAAM,IAAI,gBAAgB,CAAC,mCAAmC,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACvG,OAAO,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC9D,CAAC;IAED,WAAW;QACT,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,OAAO,KAAK,EAAE,CAAC;YACb,KAAK,GAAG,KAAK,CAAC;YACd,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC;gBAChC,KAAK,GAAG,IAAI,CAAC;gBACb,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAClD,KAAK,GAAG,IAAI,CAAC;gBACb,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,KAAK,EAAE,KAAK,IAAI;oBAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClE,CAAC;iBAAM,IAAI,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACzD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;gBAC/B,KAAK,GAAG,IAAI,CAAC;gBACb,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAChB,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAChB,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;oBACnC,IAAI,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;wBAClD,KAAK,IAAI,CAAC,CAAC;wBACX,IAAI,CAAC,QAAQ,EAAE,CAAC;wBAChB,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAClB,CAAC;yBAAM,IAAI,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;wBACzD,KAAK,IAAI,CAAC,CAAC;wBACX,IAAI,CAAC,QAAQ,EAAE,CAAC;wBAChB,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAClB,CAAC;;wBAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACzB,CAAC;gBACD,IAAI,KAAK,GAAG,CAAC;oBAAE,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAC9F,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,MAAM,GAAG,CAAC;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,IAAI,CAAC;IACpD,CAAC;IAED,QAAQ;QACN,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;QAC/C,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACjB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YAChB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QACnB,CAAC;;YAAM,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS;QACP,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;IACxE,CAAC;IAED,MAAM,CAAC,KAAe;QACpB,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;IAC1F,CAAC;IAED,MAAM,CAAC,IAAe,EAAE,IAAY,EAAE,KAAa,EAAE,KAAe;QAClE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;IAC1D,CAAC;CACF;AAED,MAAM,UAAU,QAAQ,CAAC,MAAc,EAAE,OAAO,GAAoB,EAAE;IACpE,OAAO,IAAI,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;AAC7C,CAAC"}