@percher/shared 1.1.0 → 1.3.0

package/dist/data-filter.d.ts

@@ -0,0 +1,27 @@
+/** What the parser needs from the resolved collection's schema. */
+export interface DataSchemaField {
+    name: string;
+    hidden: boolean;
+}
+export type DataExpressionErrorReason = "empty" | "too_long" | "backslash" | "forbidden_character" | "unterminated_string" | "invalid_number" | "syntax" | "reserved_word" | "unknown_field" | "hidden_field" | "shadowed_literal" | "too_deep" | "too_many_comparisons" | "too_many_items";
+/** `extra` on 400 `DATA_QUERY_INVALID`: diagnostics only, never the input text. */
+export interface DataQueryInvalidExtra {
+    param: "filter" | "sort" | "fields";
+    reason: DataExpressionErrorReason;
+    at: number;
+}
+export type DataExpressionResult = {
+    ok: true;
+    canonical: string;
+} | {
+    ok: false;
+    reason: DataExpressionErrorReason;
+    at: number;
+};
+/** Parse a filter against the collection's schema; forward only `canonical`. */
+export declare function parseDataFilter(input: string, schema: readonly DataSchemaField[]): DataExpressionResult;
+/** Parse a sort list (`[-+]?field`, comma-separated, at most `sortMaxItems`) against the schema. */
+export declare function parseDataSort(input: string, schema: readonly DataSchemaField[]): DataExpressionResult;
+/** Parse a fields list (comma-separated field names) against the schema. */
+export declare function parseDataFields(input: string, schema: readonly DataSchemaField[]): DataExpressionResult;
+//# sourceMappingURL=data-filter.d.ts.map

package/dist/data-filter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"data-filter.d.ts","sourceRoot":"","sources":["../src/data-filter.ts"],"names":[],"mappings":"AAyBA,mEAAmE;AACnE,MAAM,WAAW,eAAe;IAC9B,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,OAAO,CAAC;CACjB;AAED,MAAM,MAAM,yBAAyB,GACjC,OAAO,GACP,UAAU,GACV,WAAW,GACX,qBAAqB,GACrB,qBAAqB,GACrB,gBAAgB,GAChB,QAAQ,GACR,eAAe,GACf,eAAe,GACf,cAAc,GACd,kBAAkB,GAClB,UAAU,GACV,sBAAsB,GACtB,gBAAgB,CAAC;AAErB,mFAAmF;AACnF,MAAM,WAAW,qBAAqB;IACpC,KAAK,EAAE,QAAQ,GAAG,MAAM,GAAG,QAAQ,CAAC;IACpC,MAAM,EAAE,yBAAyB,CAAC;IAClC,EAAE,EAAE,MAAM,CAAC;CACZ;AAED,MAAM,MAAM,oBAAoB,GAC5B;IAAE,EAAE,EAAE,IAAI,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE,GAC/B;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,MAAM,EAAE,yBAAyB,CAAC;IAAC,EAAE,EAAE,MAAM,CAAA;CAAE,CAAC;AAiOjE,gFAAgF;AAChF,wBAAgB,eAAe,CAC7B,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,SAAS,eAAe,EAAE,GACjC,oBAAoB,CAKtB;AAgCD,oGAAoG;AACpG,wBAAgB,aAAa,CAC3B,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,SAAS,eAAe,EAAE,GACjC,oBAAoB,CAEtB;AAED,4EAA4E;AAC5E,wBAAgB,eAAe,CAC7B,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,SAAS,eAAe,EAAE,GACjC,oBAAoB,CAEtB"}

package/dist/data-filter.js

@@ -0,0 +1,288 @@
+/**
+ * The filter, sort and fields grammar for the data tools (spec §4.2).
+ *
+ * PocketBase's own filter language reaches far past one collection: `@`
+ * references, dotted relation and back-relation paths, `:each`/`:length`
+ * modifiers and functions, and a superuser sees hidden fields through all of
+ * them. So the input is parsed whole into a much smaller language and only the
+ * re-serialised canonical string is forwarded:
+ *
+ *   expr       := term (("&&" | "||") term)*
+ *   term       := "(" expr ")" | comparison
+ *   comparison := field op literal
+ *   op         := = != > >= < <= ~ !~ ?= ?!= ?~ ?!~
+ *   literal    := '...' | "..." | -?digits(.digits)? | true | false | null
+ *
+ * A field is a NON-HIDDEN field of the resolved collection, by exact name.
+ * No backslash anywhere, so PocketBase's escape handling never applies. Outside
+ * a quoted literal only printable ASCII and the plain space are allowed; `@`,
+ * dots and non-ASCII are fine inside one. Parentheses are kept as written, so
+ * the canonical string groups exactly as the input did.
+ *
+ * Errors carry a reason and an offset, never the input text.
+ */
+import { DATA_LIMITS } from "./data-records.js";
+class ExpressionError extends Error {
+    reason;
+    at;
+    constructor(reason, at) {
+        super(reason);
+        this.reason = reason;
+        this.at = at;
+    }
+}
+const FIELD_RE = /^[A-Za-z_][A-Za-z0-9_]{0,63}$/;
+const IDENT_STICKY = /[A-Za-z_][A-Za-z0-9_]*/y;
+const NUMBER_STICKY = /-?[0-9]+(?:\.[0-9]+)?/y;
+const RESERVED = new Set(["true", "false", "null"]);
+// Longest first, so `?!=` is never read as `?` + `!=`.
+const OPERATORS = ["?!~", "?!=", "?~", "?=", "!=", "!~", ">=", "<=", "=", ">", "<", "~"];
+/**
+ * Offset of the first character a literal may not hold: a C0 or C1 control,
+ * DEL, or an unpaired surrogate (which has no UTF-8 encoding). -1 if none.
+ */
+function badLiteralChar(body) {
+    for (let i = 0; i < body.length; i++) {
+        const c = body.charCodeAt(i);
+        if (c < 0x20 || (c >= 0x7f && c <= 0x9f))
+            return i;
+        if (c >= 0xdc00 && c <= 0xdfff)
+            return i;
+        if (c >= 0xd800 && c <= 0xdbff) {
+            const low = body.charCodeAt(i + 1);
+            if (!(low >= 0xdc00 && low <= 0xdfff))
+                return i;
+            i++;
+        }
+    }
+    return -1;
+}
+function checkBounds(input) {
+    if (input.length > DATA_LIMITS.expressionChars) {
+        throw new ExpressionError("too_long", DATA_LIMITS.expressionChars);
+    }
+    const slash = input.indexOf("\\");
+    if (slash !== -1)
+        throw new ExpressionError("backslash", slash);
+    if (input.trim() === "")
+        throw new ExpressionError("empty", 0);
+}
+function tokenize(input) {
+    const tokens = [];
+    let i = 0;
+    while (i < input.length) {
+        const c = input[i];
+        if (c === " ") {
+            i++;
+            continue;
+        }
+        if (c === "(" || c === ")") {
+            tokens.push({ kind: c, text: c, at: i });
+            i++;
+            continue;
+        }
+        if (c === '"' || c === "'") {
+            const end = input.indexOf(c, i + 1);
+            if (end === -1)
+                throw new ExpressionError("unterminated_string", i);
+            const body = input.slice(i + 1, end);
+            const bad = badLiteralChar(body);
+            if (bad !== -1)
+                throw new ExpressionError("forbidden_character", i + 1 + bad);
+            tokens.push({ kind: "string", text: input.slice(i, end + 1), at: i });
+            i = end + 1;
+            continue;
+        }
+        if (input.startsWith("&&", i) || input.startsWith("||", i)) {
+            tokens.push({ kind: "join", text: input.slice(i, i + 2), at: i });
+            i += 2;
+            continue;
+        }
+        const op = OPERATORS.find((o) => input.startsWith(o, i));
+        if (op) {
+            tokens.push({ kind: "op", text: op, at: i });
+            i += op.length;
+            continue;
+        }
+        NUMBER_STICKY.lastIndex = i;
+        const num = NUMBER_STICKY.exec(input);
+        if (num) {
+            const next = input[i + num[0].length];
+            if (next !== undefined && /[A-Za-z0-9_.]/.test(next)) {
+                throw new ExpressionError("invalid_number", i);
+            }
+            tokens.push({ kind: "number", text: num[0], at: i });
+            i += num[0].length;
+            continue;
+        }
+        IDENT_STICKY.lastIndex = i;
+        const ident = IDENT_STICKY.exec(input);
+        if (ident) {
+            if (!FIELD_RE.test(ident[0]))
+                throw new ExpressionError("syntax", i);
+            tokens.push({ kind: "ident", text: ident[0], at: i });
+            i += ident[0].length;
+            continue;
+        }
+        throw new ExpressionError("forbidden_character", i);
+    }
+    return tokens;
+}
+class SchemaIndex {
+    visible = new Set();
+    hidden = new Set();
+    lowered = new Set();
+    constructor(fields) {
+        for (const f of fields) {
+            (f.hidden ? this.hidden : this.visible).add(f.name);
+            this.lowered.add(f.name.toLowerCase());
+        }
+    }
+    /** A field reference: never a reserved word, always a visible field by exact name. */
+    checkField(name, at) {
+        if (RESERVED.has(name.toLowerCase()))
+            throw new ExpressionError("reserved_word", at);
+        if (this.visible.has(name))
+            return;
+        throw new ExpressionError(this.hidden.has(name) ? "hidden_field" : "unknown_field", at);
+    }
+    /**
+     * PocketBase reads a bare `true`/`false`/`null` as a FIELD when the
+     * collection has one by that name, so the literal is refused there.
+     */
+    checkKeywordLiteral(word, at) {
+        if (this.lowered.has(word))
+            throw new ExpressionError("shadowed_literal", at);
+    }
+}
+class FilterParser {
+    tokens;
+    schema;
+    inputLength;
+    pos = 0;
+    comparisons = 0;
+    constructor(tokens, schema, inputLength) {
+        this.tokens = tokens;
+        this.schema = schema;
+        this.inputLength = inputLength;
+    }
+    parse() {
+        const out = this.expr(0);
+        const extra = this.tokens[this.pos];
+        if (extra)
+            throw new ExpressionError("syntax", extra.at);
+        return out;
+    }
+    peek() {
+        return this.tokens[this.pos];
+    }
+    take() {
+        const t = this.tokens[this.pos];
+        if (!t)
+            throw new ExpressionError("syntax", this.inputLength);
+        this.pos++;
+        return t;
+    }
+    expr(depth) {
+        let out = this.term(depth);
+        for (let t = this.peek(); t?.kind === "join"; t = this.peek()) {
+            this.pos++;
+            out += ` ${t.text} ${this.term(depth)}`;
+        }
+        return out;
+    }
+    term(depth) {
+        const t = this.take();
+        if (t.kind === "(") {
+            if (depth + 1 > DATA_LIMITS.filterMaxDepth)
+                throw new ExpressionError("too_deep", t.at);
+            const inner = this.expr(depth + 1);
+            const close = this.take();
+            if (close.kind !== ")")
+                throw new ExpressionError("syntax", close.at);
+            return `(${inner})`;
+        }
+        if (t.kind !== "ident")
+            throw new ExpressionError("syntax", t.at);
+        this.schema.checkField(t.text, t.at);
+        const op = this.take();
+        if (op.kind !== "op")
+            throw new ExpressionError("syntax", op.at);
+        const lit = this.take();
+        if (lit.kind === "ident") {
+            if (!RESERVED.has(lit.text)) {
+                throw new ExpressionError(RESERVED.has(lit.text.toLowerCase()) ? "reserved_word" : "syntax", lit.at);
+            }
+            this.schema.checkKeywordLiteral(lit.text, lit.at);
+        }
+        else if (lit.kind !== "string" && lit.kind !== "number") {
+            throw new ExpressionError("syntax", lit.at);
+        }
+        this.comparisons++;
+        if (this.comparisons > DATA_LIMITS.filterMaxComparisons) {
+            throw new ExpressionError("too_many_comparisons", t.at);
+        }
+        return `${t.text} ${op.text} ${lit.text}`;
+    }
+}
+/**
+ * The cap holds for what is FORWARDED, not only for what arrived: the filter's
+ * canonical form adds spaces, so a compact input under the cap can expand past
+ * it. Checking the output also keeps parsing idempotent: every canonical
+ * string parses again to itself.
+ */
+function run(fn) {
+    try {
+        const canonical = fn();
+        if (canonical.length > DATA_LIMITS.expressionChars) {
+            return { ok: false, reason: "too_long", at: DATA_LIMITS.expressionChars };
+        }
+        return { ok: true, canonical };
+    }
+    catch (err) {
+        if (err instanceof ExpressionError)
+            return { ok: false, reason: err.reason, at: err.at };
+        throw err;
+    }
+}
+/** Parse a filter against the collection's schema; forward only `canonical`. */
+export function parseDataFilter(input, schema) {
+    return run(() => {
+        checkBounds(input);
+        return new FilterParser(tokenize(input), new SchemaIndex(schema), input.length).parse();
+    });
+}
+/** Comma-separated items, each `prefix? field`; spaces around items are dropped. */
+function parseFieldList(input, schema, allowDirection) {
+    checkBounds(input);
+    const index = new SchemaIndex(schema);
+    const items = [];
+    let at = 0;
+    for (const raw of input.split(",")) {
+        const lead = raw.length - raw.replace(/^ +/, "").length;
+        const item = raw.replace(/^ +| +$/g, "");
+        const itemAt = at + lead;
+        const prefix = allowDirection && (item[0] === "-" || item[0] === "+") ? item[0] : "";
+        const name = item.slice(prefix.length);
+        if (!FIELD_RE.test(name)) {
+            const bad = /[^ -~]|[@.:()]/.exec(item);
+            throw new ExpressionError(bad ? "forbidden_character" : "syntax", itemAt + (bad?.index ?? 0));
+        }
+        index.checkField(name, itemAt + prefix.length);
+        items.push(prefix + name);
+        if (allowDirection && items.length > DATA_LIMITS.sortMaxItems) {
+            throw new ExpressionError("too_many_items", itemAt);
+        }
+        at += raw.length + 1;
+    }
+    return items.join(",");
+}
+/** Parse a sort list (`[-+]?field`, comma-separated, at most `sortMaxItems`) against the schema. */
+export function parseDataSort(input, schema) {
+    return run(() => parseFieldList(input, schema, true));
+}
+/** Parse a fields list (comma-separated field names) against the schema. */
+export function parseDataFields(input, schema) {
+    return run(() => parseFieldList(input, schema, false));
+}
+//# sourceMappingURL=data-filter.js.map

package/dist/data-filter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"data-filter.js","sourceRoot":"","sources":["../src/data-filter.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAuC7C,MAAM,eAAgB,SAAQ,KAAK;IAEtB,MAAM;IACN,EAAE;IAFb,YACW,MAAiC,EACjC,EAAU;QAEnB,KAAK,CAAC,MAAM,CAAC,CAAC;sBAHL,MAAM;kBACN,EAAE;IAGb,CAAC;CACF;AAED,MAAM,QAAQ,GAAG,+BAA+B,CAAC;AACjD,MAAM,YAAY,GAAG,yBAAyB,CAAC;AAC/C,MAAM,aAAa,GAAG,wBAAwB,CAAC;AAC/C,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;AACpD,uDAAuD;AACvD,MAAM,SAAS,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AAEzF;;;GAGG;AACH,SAAS,cAAc,CAAC,IAAY;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;QACnD,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM;YAAE,OAAO,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,CAAC,GAAG,IAAI,MAAM,IAAI,GAAG,IAAI,MAAM,CAAC;gBAAE,OAAO,CAAC,CAAC;YAChD,CAAC,EAAE,CAAC;QACN,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,SAAS,WAAW,CAAC,KAAa;IAChC,IAAI,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC,eAAe,EAAE,CAAC;QAC/C,MAAM,IAAI,eAAe,CAAC,UAAU,EAAE,WAAW,CAAC,eAAe,CAAC,CAAC;IACrE,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAClC,IAAI,KAAK,KAAK,CAAC,CAAC;QAAE,MAAM,IAAI,eAAe,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;IAChE,IAAI,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE;QAAE,MAAM,IAAI,eAAe,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,QAAQ,CAAC,KAAa;IAC7B,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACzC,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACpC,IAAI,GAAG,KAAK,CAAC,CAAC;gBAAE,MAAM,IAAI,eAAe,CAAC,qBAAqB,EAAE,CAAC,CAAC,CAAC;YACpE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YACrC,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,GAAG,KAAK,CAAC,CAAC;gBAAE,MAAM,IAAI,eAAe,CAAC,qBAAqB,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;YAC9E,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACtE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;YACZ,SAAS;QACX,CAAC;QACD,IAAI,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;YAC3D,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YAClE,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzD,IAAI,EAAE,EAAE,CAAC;YACP,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YAC7C,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC;YACf,SAAS;QACX,CAAC;QACD,aAAa,CAAC,SAAS,GAAG,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACtC,IAAI,IAAI,KAAK,SAAS,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrD,MAAM,IAAI,eAAe,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;YACjD,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACrD,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACnB,SAAS;QACX,CAAC;QACD,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC;QAC3B,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAE,MAAM,IAAI,eAAe,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YACrE,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACtD,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACrB,SAAS;QACX,CAAC;QACD,MAAM,IAAI,eAAe,CAAC,qBAAqB,EAAE,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,WAAW;IACE,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAC5B,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IAC3B,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAE7C,YAAY,MAAkC;QAC5C,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACpD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,sFAAsF;IACtF,UAAU,CAAC,IAAY,EAAE,EAAU;QACjC,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YAAE,MAAM,IAAI,eAAe,CAAC,eAAe,EAAE,EAAE,CAAC,CAAC;QACrF,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO;QACnC,MAAM,IAAI,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,eAAe,EAAE,EAAE,CAAC,CAAC;IAC1F,CAAC;IAED;;;OAGG;IACH,mBAAmB,CAAC,IAAY,EAAE,EAAU;QAC1C,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,eAAe,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC;IAChF,CAAC;CACF;AAED,MAAM,YAAY;IAKG,MAAM;IACN,MAAM;IACN,WAAW;IANtB,GAAG,GAAG,CAAC,CAAC;IACR,WAAW,GAAG,CAAC,CAAC;IAExB,YACmB,MAAe,EACf,MAAmB,EACnB,WAAmB;sBAFnB,MAAM;sBACN,MAAM;2BACN,WAAW;IAC3B,CAAC;IAEJ,KAAK;QACH,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,KAAK;YAAE,MAAM,IAAI,eAAe,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QACzD,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,IAAI;QACV,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC;IAEO,IAAI;QACV,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,eAAe,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAC9D,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,OAAO,CAAC,CAAC;IACX,CAAC;IAEO,IAAI,CAAC,KAAa;QACxB,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YAC9D,IAAI,CAAC,GAAG,EAAE,CAAC;YACX,GAAG,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1C,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,IAAI,CAAC,KAAa;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YACnB,IAAI,KAAK,GAAG,CAAC,GAAG,WAAW,CAAC,cAAc;gBAAE,MAAM,IAAI,eAAe,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACxF,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACnC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG;gBAAE,MAAM,IAAI,eAAe,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;YACtE,OAAO,IAAI,KAAK,GAAG,CAAC;QACtB,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;YAAE,MAAM,IAAI,eAAe,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAClE,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACvB,IAAI,EAAE,CAAC,IAAI,KAAK,IAAI;YAAE,MAAM,IAAI,eAAe,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QACjE,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACxB,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5B,MAAM,IAAI,eAAe,CACvB,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,QAAQ,EACjE,GAAG,CAAC,EAAE,CACP,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACpD,CAAC;aAAM,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC1D,MAAM,IAAI,eAAe,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC,oBAAoB,EAAE,CAAC;YACxD,MAAM,IAAI,eAAe,CAAC,sBAAsB,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;IAC5C,CAAC;CACF;AAED;;;;;GAKG;AACH,SAAS,GAAG,CAAC,EAAgB;IAC3B,IAAI,CAAC;QACH,MAAM,SAAS,GAAG,EAAE,EAAE,CAAC;QACvB,IAAI,SAAS,CAAC,MAAM,GAAG,WAAW,CAAC,eAAe,EAAE,CAAC;YACnD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,EAAE,WAAW,CAAC,eAAe,EAAE,CAAC;QAC5E,CAAC;QACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;IACjC,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,GAAG,YAAY,eAAe;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC;QACzF,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,eAAe,CAC7B,KAAa,EACb,MAAkC;IAElC,OAAO,GAAG,CAAC,GAAG,EAAE;QACd,WAAW,CAAC,KAAK,CAAC,CAAC;QACnB,OAAO,IAAI,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,WAAW,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC;IAC1F,CAAC,CAAC,CAAC;AACL,CAAC;AAED,oFAAoF;AACpF,SAAS,cAAc,CACrB,KAAa,EACb,MAAkC,EAClC,cAAuB;IAEvB,WAAW,CAAC,KAAK,CAAC,CAAC;IACnB,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;IACtC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC;QACxD,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC;QACzB,MAAM,MAAM,GAAG,cAAc,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACrF,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,MAAM,GAAG,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,IAAI,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,GAAG,CAAC,GAAG,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;QAChG,CAAC;QACD,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/C,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;QAC1B,IAAI,cAAc,IAAI,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC,YAAY,EAAE,CAAC;YAC9D,MAAM,IAAI,eAAe,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC;QACtD,CAAC;QACD,EAAE,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED,oGAAoG;AACpG,MAAM,UAAU,aAAa,CAC3B,KAAa,EACb,MAAkC;IAElC,OAAO,GAAG,CAAC,GAAG,EAAE,CAAC,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,eAAe,CAC7B,KAAa,EACb,MAAkC;IAElC,OAAO,GAAG,CAAC,GAAG,EAAE,CAAC,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;AACzD,CAAC"}