ramosedb 0.0.1 → 0.4.0

package/dist/internal/core/query/parse.js

@@ -0,0 +1,606 @@
+import { PULL_ELEM_OPS, blank, } from "./ast.js";
+import { EdnList, isEdnConstWrapper, printEdn, readEdn, unwrapEdnConst } from "./edn.js";
+export class QueryParseError extends Error {
+}
+function fail(msg, form) {
+    throw new QueryParseError(form === undefined ? msg : `${msg}: ${printEdn(form)}`);
+}
+function isVarName(x) {
+    return typeof x === "string" && x.length > 1 && x[0] === "?";
+}
+function isSrcName(x) {
+    return typeof x === "string" && x[0] === "$";
+}
+function isKeyword(x) {
+    return typeof x === "string" && x.length > 1 && x[0] === ":";
+}
+function isFnName(x) {
+    return typeof x === "string" && x.length > 0 && !isVarName(x) && !isKeyword(x) && !isSrcName(x) && x !== "_";
+}
+function asExpr(x) {
+    if (x instanceof EdnList)
+        return x.items;
+    if (Array.isArray(x) && x.length > 0 && isFnName(x[0]))
+        return x;
+    return undefined;
+}
+export function toTerm(x) {
+    if (x === "_")
+        return blank;
+    if (isVarName(x))
+        return { kind: "var", name: x };
+    if (isEdnConstWrapper(x))
+        return { kind: "const", value: unwrapEdnConst(x) };
+    return { kind: "const", value: x };
+}
+function toBinding(x) {
+    if (isVarName(x))
+        return { kind: "scalar", var: x };
+    if (Array.isArray(x)) {
+        if (x.length === 2 && x[1] === "...") {
+            if (!isVarName(x[0]))
+                fail("collection binding needs a variable", x);
+            return { kind: "coll", var: x[0] };
+        }
+        if (x.length === 1 && Array.isArray(x[0])) {
+            return { kind: "rel", vars: x[0].map(bindVar) };
+        }
+        return { kind: "tuple", vars: x.map(bindVar) };
+    }
+    return fail("bad binding form", x);
+}
+function bindVar(x) {
+    if (x === "_")
+        return null;
+    if (isVarName(x))
+        return x;
+    return fail("bad binding variable", x);
+}
+export function toClause(form) {
+    const expr = asExpr(form);
+    if (expr) {
+        return listClause(expr, form);
+    }
+    if (!Array.isArray(form))
+        fail("clause must be a vector or list", form);
+    const arr = form;
+    if (arr.length === 0)
+        fail("empty clause");
+    const inner = asExpr(arr[0]);
+    if (inner) {
+        const head = inner[0];
+        if (typeof head !== "string")
+            fail("function/predicate name must be a symbol", form);
+        if (head === "not" || head === "or" || head === "or-join" || head === "not-join" || head === "and") {
+            return listClause(inner, form);
+        }
+        const args = inner.slice(1).map(toTerm);
+        if (arr.length === 1)
+            return { kind: "pred", fn: head, args };
+        if (arr.length === 2)
+            return { kind: "fn", fn: head, args, binding: toBinding(arr[1]) };
+        return fail("bad function clause", form);
+    }
+    let i = 0;
+    let src;
+    if (isSrcName(arr[0])) {
+        src = arr[0];
+        i = 1;
+    }
+    const rest = arr.slice(i);
+    if (rest.length < 1 || rest.length > 5)
+        fail("data pattern needs 1–5 components", form);
+    const t = (k) => (k < rest.length ? toTerm(rest[k]) : blank);
+    const clause = { kind: "pattern", ...(src !== undefined ? { src } : {}), e: t(0), a: t(1), v: t(2) };
+    if (rest.length > 3)
+        clause.tx = t(3);
+    if (rest.length > 4)
+        clause.op = t(4);
+    return clause;
+}
+function listClause(items, form) {
+    const head = items[0];
+    switch (head) {
+        case "not":
+            return { kind: "not", clauses: items.slice(1).map(toClause) };
+        case "not-join": {
+            const join = items[1];
+            if (!Array.isArray(join) || !join.every(isVarName))
+                fail("not-join needs a vector of variables", form);
+            return { kind: "not", join: join, clauses: items.slice(2).map(toClause) };
+        }
+        case "or":
+            return { kind: "or", branches: items.slice(1).map(orBranch) };
+        case "or-join": {
+            const join = items[1];
+            if (!Array.isArray(join))
+                fail("or-join needs a vector of variables", form);
+            const vars = join.flatMap((x) => (Array.isArray(x) ? x : [x]));
+            if (!vars.every(isVarName))
+                fail("or-join needs variables", form);
+            return { kind: "or", join: vars, branches: items.slice(2).map(orBranch) };
+        }
+        case "and":
+            return fail("(and ...) is only valid inside (or ...)", form);
+        default: {
+            if (!isFnName(head))
+                return fail(`bad clause head '${String(head)}'`, form);
+            return { kind: "rule-call", name: head, args: items.slice(1).map(toTerm) };
+        }
+    }
+}
+function orBranch(form) {
+    const expr = asExpr(form);
+    if (expr && expr[0] === "and")
+        return expr.slice(1).map(toClause);
+    return [toClause(form)];
+}
+function toFindElem(x) {
+    if (isVarName(x))
+        return { kind: "var", name: x };
+    const expr = asExpr(x);
+    if (expr) {
+        const head = expr[0];
+        if (head === "pull") {
+            if (!isVarName(expr[1]))
+                fail("pull needs a variable", x);
+            const pat = expr[2];
+            return { kind: "pull", var: expr[1], pattern: isVarName(pat) ? { kind: "var", name: pat } : parsePullPattern(pat) };
+        }
+        if (head === "as") {
+            if (expr.length !== 3)
+                fail("as is (as <aggregate> ?var)", x);
+            const inner = toFindElem(expr[1]);
+            if (inner.kind !== "agg")
+                fail("as names an aggregate find element", x);
+            if (inner.as !== undefined)
+                fail("as does not nest", x);
+            if (!isVarName(expr[2]))
+                fail("as needs a variable", x);
+            return { ...inner, as: expr[2] };
+        }
+        if (typeof head !== "string")
+            fail("aggregate name must be a symbol", x);
+        return { kind: "agg", fn: head, args: expr.slice(1).map(toTerm) };
+    }
+    return fail("bad find element", x);
+}
+function toFindSpec(form) {
+    if (!Array.isArray(form) || form.length === 0)
+        fail("find spec must be a non-empty vector", form);
+    const f = form;
+    if (f.length === 2 && f[1] === ".")
+        return { kind: "scalar", elem: toFindElem(f[0]) };
+    if (f.length === 1 && Array.isArray(f[0])) {
+        const inner = f[0];
+        if (asExpr(f[0]) === undefined) {
+            if (inner.length === 2 && inner[1] === "...")
+                return { kind: "coll", elem: toFindElem(inner[0]) };
+            return { kind: "tuple", elems: inner.map(toFindElem) };
+        }
+    }
+    return { kind: "rel", elems: f.map(toFindElem) };
+}
+function toInputs(form) {
+    if (form === undefined)
+        return [{ kind: "src", name: "$" }];
+    if (!Array.isArray(form))
+        fail("in spec must be a vector", form);
+    return form.map((x) => (isSrcName(x) ? { kind: "src", name: x } : toBinding(x)));
+}
+function bare(x) {
+    return typeof x === "string" && x.startsWith(":") ? x.slice(1) : x;
+}
+function orderDir(x, form) {
+    if (x === undefined)
+        return "asc";
+    const s = bare(x);
+    if (s === "asc" || s === "desc")
+        return s;
+    return fail("order direction must be :asc or :desc", form);
+}
+function orderEmpty(x, form) {
+    if (x === undefined)
+        return undefined;
+    const s = bare(x);
+    if (s === "first" || s === "last")
+        return s;
+    return fail("order empty placement must be :first or :last", form);
+}
+function mkOrder(name, dir, empty) {
+    return empty === undefined ? { var: name, dir } : { var: name, dir, empty };
+}
+function toOrderSpec(x) {
+    if (isVarName(x))
+        return { var: x, dir: "asc" };
+    if (Array.isArray(x)) {
+        if (!isVarName(x[0]))
+            fail("order needs a variable", x);
+        if (x.length > 3)
+            fail("order tuple is [?var dir? empty?]", x);
+        return mkOrder(x[0], orderDir(x[1], x), orderEmpty(x[2], x));
+    }
+    if (typeof x === "object" && x !== null && !(x instanceof EdnList)) {
+        const m = {};
+        for (const [k, v] of Object.entries(x))
+            m[String(bare(k))] = v;
+        for (const k of Object.keys(m))
+            if (k !== "var" && k !== "dir" && k !== "empty")
+                fail(`unknown order key :${k}`, x);
+        if (!isVarName(m.var))
+            fail("order needs a variable", x);
+        return mkOrder(m.var, orderDir(m.dir, x), orderEmpty(m.empty, x));
+    }
+    return fail("bad order spec", x);
+}
+function toOrder(form) {
+    if (form === undefined)
+        return undefined;
+    if (!Array.isArray(form))
+        fail("order must be a vector", form);
+    const specs = form.map(toOrderSpec);
+    return specs.length ? specs : undefined;
+}
+function toCount(x, key) {
+    if (x === undefined || x === null)
+        return undefined;
+    if (typeof x !== "number" || !Number.isInteger(x) || x < 0)
+        fail(`:${key} must be a non-negative integer`, x);
+    return x;
+}
+function toAfter(form, order, find) {
+    if (form === undefined || form === null)
+        return undefined;
+    if (!Array.isArray(form))
+        fail(":after must be a vector of values, one per :order key", form);
+    if (order === undefined)
+        fail(":after needs :order — a cursor is a position in the sort", form);
+    if (form.length !== order.length) {
+        fail(`:after has ${form.length} values for ${order.length} :order keys`, form);
+    }
+    const elems = find.kind === "rel" || find.kind === "tuple" ? find.elems : [find.elem];
+    if (elems.some((e) => e.kind === "agg"))
+        fail(":after is not supported with aggregates", form);
+    return form.map((x) => (isEdnConstWrapper(x) ? unwrapEdnConst(x) : x));
+}
+const SECTIONS = [":find", ":in", ":where", ":with", ":keys", ":strs", ":syms", ":rules", ":having", ":order", ":after", ":limit", ":offset"];
+const SCALAR_SECTIONS = ["after", "limit", "offset", "rules"];
+const QUERY_KEYS = new Set(SECTIONS.map((s) => s.slice(1)));
+function normalizeMap(form) {
+    if (typeof form === "string")
+        form = readEdn(form);
+    if (Array.isArray(form)) {
+        const out = {};
+        let key;
+        for (const x of form) {
+            if (isKeyword(x) && SECTIONS.includes(x)) {
+                key = x.slice(1);
+                out[key] = [];
+                continue;
+            }
+            if (!key)
+                fail("query vector must start with :find", form);
+            out[key].push(x);
+        }
+        for (const k of SCALAR_SECTIONS) {
+            const vs = out[k];
+            if (vs === undefined)
+                continue;
+            if (vs.length !== 1)
+                fail(`:${k} takes exactly one value`, form);
+            out[k] = vs[0];
+        }
+        return out;
+    }
+    if (typeof form !== "object" || form === null)
+        fail("query must be a map, vector, or EDN string", form);
+    const out = {};
+    for (const [k, v] of Object.entries(form))
+        out[k.startsWith(":") ? k.slice(1) : k] = v;
+    return out;
+}
+export function parseQuery(form) {
+    const m = normalizeMap(form);
+    for (const k of Object.keys(m)) {
+        if (!QUERY_KEYS.has(k))
+            fail(`unknown query key :${k} (expected one of ${SECTIONS.join(" ")})`);
+    }
+    if (m.find === undefined)
+        fail("query is missing :find");
+    const find = toFindSpec(m.find);
+    const where = m.where === undefined ? [] : (Array.isArray(m.where) ? m.where.map(toClause) : fail("where must be a vector", m.where));
+    const inputs = toInputs(m.in);
+    const withVars = m.with === undefined ? [] : m.with.map((x) => (isVarName(x) ? x : fail("with needs variables", m.with)));
+    const keysForm = m.keys ?? m.strs ?? m.syms;
+    const keys = keysForm === undefined ? undefined : keysForm.map(String);
+    if (keys && find.kind !== "rel")
+        fail(":keys requires a relation find spec");
+    if (keys && find.kind === "rel" && keys.length !== find.elems.length)
+        fail(":keys length must match :find");
+    const rules = toRules(m.rules);
+    checkRuleCalls(where, rules);
+    const having = toHaving(m.having, find);
+    const order = toOrder(m.order);
+    const after = toAfter(m.after, order, find);
+    const limit = toCount(m.limit, "limit");
+    const offset = toCount(m.offset, "offset");
+    return {
+        find,
+        ...(keys !== undefined ? { keys } : {}),
+        with: withVars,
+        in: inputs,
+        where,
+        ...(rules !== undefined ? { rules } : {}),
+        ...(having !== undefined ? { having } : {}),
+        ...(order !== undefined ? { order } : {}),
+        ...(after !== undefined ? { after } : {}),
+        ...(limit !== undefined ? { limit } : {}),
+        ...(offset !== undefined ? { offset } : {}),
+    };
+}
+function toRules(form) {
+    if (form === undefined)
+        return undefined;
+    if (!Array.isArray(form))
+        fail(":rules must be a vector of rule definitions", form);
+    const defs = form.map(toRuleDef);
+    if (defs.length === 0)
+        return undefined;
+    const arity = new Map();
+    for (const d of defs) {
+        const seen = arity.get(d.name);
+        if (seen !== undefined && seen !== d.args.length) {
+            fail(`rule ${d.name} is defined with ${seen} and ${d.args.length} head variables — branches of one rule share a head`);
+        }
+        arity.set(d.name, d.args.length);
+    }
+    for (const d of defs)
+        checkRuleCalls(d.clauses, defs);
+    return defs;
+}
+function toRuleDef(form) {
+    const items = form instanceof EdnList ? form.items : Array.isArray(form) ? form : fail("rule definition must be [[name ?arg…] clause…]", form);
+    if (items.length < 2)
+        fail("rule definition needs a head and at least one clause", form);
+    const head = items[0] instanceof EdnList ? items[0].items : Array.isArray(items[0]) ? items[0] : fail("rule head must be [name ?arg…]", form);
+    const name = head[0];
+    if (!isFnName(name))
+        fail("rule name must be a plain symbol", form);
+    const args = head.slice(1);
+    if (args.length === 0)
+        fail(`rule ${String(name)} needs at least one head variable`, form);
+    if (!args.every(isVarName))
+        fail(`rule ${String(name)} head takes variables only`, form);
+    if (new Set(args).size !== args.length)
+        fail(`rule ${String(name)} repeats a head variable`, form);
+    return { name: name, args: args, clauses: items.slice(1).map(toClause) };
+}
+function checkRuleCalls(clauses, rules) {
+    const arity = new Map();
+    for (const d of rules ?? [])
+        arity.set(d.name, d.args.length);
+    const walk = (c) => {
+        switch (c.kind) {
+            case "rule-call": {
+                const n = arity.get(c.name);
+                if (n === undefined) {
+                    fail(`unknown clause form '${c.name}' — not a builtin and not a rule declared in :rules`);
+                }
+                if (c.args.length !== n)
+                    fail(`rule ${c.name} takes ${n} arguments, got ${c.args.length}`);
+                break;
+            }
+            case "not":
+                c.clauses.forEach(walk);
+                break;
+            case "or":
+                c.branches.forEach((b) => b.forEach(walk));
+                break;
+            default:
+                break;
+        }
+    };
+    clauses.forEach(walk);
+}
+function toHaving(form, find) {
+    if (form === undefined)
+        return undefined;
+    if (!Array.isArray(form))
+        fail("having must be a vector", form);
+    const clauses = form.map(toClause);
+    if (clauses.length === 0)
+        return undefined;
+    const elems = find.kind === "rel" || find.kind === "tuple" ? find.elems : [find.elem];
+    if (!elems.some((e) => e.kind === "agg")) {
+        fail(":having needs aggregates — it filters groups after they are computed", form);
+    }
+    const walk = (c) => {
+        switch (c.kind) {
+            case "pattern":
+                fail(":having filters grouped cells, not datoms — put row filters in :where", form);
+                break;
+            case "fn":
+                fail(":having does not bind functions — compare the group cells", form);
+                break;
+            case "pred":
+                break;
+            case "not":
+                c.clauses.forEach(walk);
+                break;
+            case "or":
+                c.branches.forEach((b) => b.forEach(walk));
+                break;
+        }
+    };
+    clauses.forEach(walk);
+    return clauses;
+}
+export function parsePullPattern(form) {
+    if (typeof form === "string")
+        form = readEdn(form);
+    if (!Array.isArray(form))
+        fail("pull pattern must be a vector", form);
+    return form.map(pullSpec);
+}
+function attrName(x, form) {
+    if (!isKeyword(x))
+        fail("pull attribute must be a keyword", form);
+    const s = x;
+    const slash = s.lastIndexOf("/");
+    const name = slash >= 0 ? s.slice(slash + 1) : s.slice(1);
+    if (name.startsWith("_")) {
+        const attr = slash >= 0 ? s.slice(0, slash + 1) + name.slice(1) : ":" + name.slice(1);
+        return { attr, reverse: true };
+    }
+    return { attr: s, reverse: false };
+}
+function keyedMap(x, what, form) {
+    if (typeof x !== "object" || x === null || Array.isArray(x) || x instanceof EdnList)
+        fail(`${what} must be a map`, form);
+    const m = {};
+    for (const [k, v] of Object.entries(x))
+        m[String(bare(k))] = v;
+    return m;
+}
+function elemPath(pathForm, revForm, form) {
+    if (!Array.isArray(pathForm))
+        fail("pull path must be a vector of attribute idents", form);
+    if (revForm !== undefined && !Array.isArray(revForm))
+        fail("pull path :reverse must be a vector of booleans", form);
+    const revIn = revForm ?? [];
+    const path = [];
+    const reverse = [];
+    pathForm.forEach((p, i) => {
+        if (!isKeyword(p))
+            fail("pull path must be a vector of attribute idents", form);
+        const { attr, reverse: rev } = p === ":db/id" ? { attr: ":db/id", reverse: false } : attrName(p, form);
+        path.push(attr);
+        reverse.push(rev || revIn[i] === true);
+    });
+    return reverse.some(Boolean) ? { path, reverse } : { path };
+}
+function elemValue(x) {
+    return isEdnConstWrapper(x) ? unwrapEdnConst(x) : x;
+}
+function elemPreds(x, form) {
+    if (!Array.isArray(x))
+        fail("pull :where must be a vector of predicates", form);
+    return x.map((p) => elemPred(p, form));
+}
+function elemQuant(x, what, form) {
+    const m = keyedMap(x, `pull :where ${what}`, form);
+    if (m.pred === undefined)
+        fail(`pull :where ${what} needs a :pred`, form);
+    return { ...elemPath(m.path ?? [], m.reverse, form), pred: elemPred(m.pred, form) };
+}
+function elemPred(x, form) {
+    const m = keyedMap(x, "pull :where predicate", form);
+    if (m.and !== undefined)
+        return { and: elemPreds(m.and, form) };
+    if (m.or !== undefined)
+        return { or: elemPreds(m.or, form) };
+    if (m.not !== undefined)
+        return { not: elemPred(m.not, form) };
+    if (m.every !== undefined)
+        return { every: elemQuant(m.every, "every", form) };
+    if (m.some !== undefined)
+        return { some: elemQuant(m.some, "some", form) };
+    const op = bare(m.op);
+    if (typeof op !== "string" || !PULL_ELEM_OPS.includes(op)) {
+        fail(`unknown pull :where op ${String(m.op)} (expected one of ${PULL_ELEM_OPS.join(" ")})`, form);
+    }
+    const out = { ...elemPath(m.path ?? [], m.reverse, form), op: op };
+    if (op === "in") {
+        if (!Array.isArray(m.value))
+            fail("pull :where in takes a vector of values", form);
+        out.value = m.value.map(elemValue);
+    }
+    else if (op !== "exists" && op !== "missing") {
+        out.value = elemValue(m.value);
+    }
+    return out;
+}
+function elemOrders(x, form) {
+    if (!Array.isArray(x))
+        fail("pull :order must be a vector of sort keys", form);
+    return x.map((o) => {
+        const m = keyedMap(o, "pull :order key", form);
+        const empty = orderEmpty(m.empty, form);
+        const key = { ...elemPath(m.path ?? [], m.reverse, form), dir: orderDir(m.dir, form) };
+        if (empty !== undefined)
+            key.empty = empty;
+        return key;
+    });
+}
+function pullSpec(x) {
+    if (x === "*" || x === ":*")
+        return { kind: "wildcard" };
+    if (typeof x === "object" &&
+        x !== null &&
+        !Array.isArray(x) &&
+        x.kind === "attr" &&
+        typeof x.attr === "string") {
+        const spec = x;
+        const out = { ...spec };
+        if (spec.sub !== undefined)
+            out.sub = parsePullPattern(spec.sub);
+        if (spec.where !== undefined)
+            out.where = elemPreds(spec.where, x);
+        if (spec.order !== undefined)
+            out.order = elemOrders(spec.order, x);
+        if (spec.offset !== undefined) {
+            const offset = toCount(spec.offset, "offset");
+            if (offset !== undefined)
+                out.offset = offset;
+        }
+        return out;
+    }
+    if (isKeyword(x))
+        return { kind: "attr", ...attrName(x, x) };
+    const expr = asExpr(x);
+    if (expr) {
+        const head = expr[0];
+        if (head === "limit")
+            return { kind: "attr", ...attrName(expr[1], x), limit: expr[2] };
+        if (head === "default")
+            return { kind: "attr", ...attrName(expr[1], x), default: expr[2] };
+        const spec = { kind: "attr", ...attrName(head, x) };
+        for (let i = 1; i + 1 < expr.length; i += 2) {
+            const k = expr[i], v = expr[i + 1];
+            if (k === ":as")
+                spec.as = String(v);
+            else if (k === ":limit")
+                spec.limit = v;
+            else if (k === ":offset") {
+                const offset = toCount(v, "offset");
+                if (offset !== undefined)
+                    spec.offset = offset;
+            }
+            else if (k === ":where")
+                spec.where = elemPreds(v, x);
+            else if (k === ":order")
+                spec.order = elemOrders(v, x);
+            else if (k === ":default")
+                spec.default = v;
+            else
+                fail(`unknown pull option ${String(k)}`, x);
+        }
+        return spec;
+    }
+    if (typeof x === "object" && x !== null && !Array.isArray(x)) {
+        const entries = Object.entries(x);
+        if (entries.length !== 1)
+            fail("pull map spec must have exactly one entry", x);
+        const [k, sub] = entries[0];
+        const spec = { kind: "attr", ...attrName(k, x) };
+        if (sub === "...")
+            spec.recursion = "...";
+        else if (typeof sub === "number")
+            spec.recursion = sub;
+        else
+            spec.sub = parsePullPattern(sub);
+        return spec;
+    }
+    return fail("bad pull spec", x);
+}
+//# sourceMappingURL=parse.js.map

package/dist/internal/core/query/parse.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse.js","sourceRoot":"","sources":["../../../../src/internal/core/query/parse.ts"],"names":[],"mappings":"AAAA,OAAO,EAOL,aAAa,EAWb,KAAK,GACN,MAAM,UAAU,CAAC;AAClB,OAAO,EAAE,OAAO,EAAE,iBAAiB,EAAE,QAAQ,EAAE,OAAO,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;AAEzF,MAAM,OAAO,eAAgB,SAAQ,KAAK;CAAG;AAE7C,SAAS,IAAI,CAAC,GAAW,EAAE,IAAc;IACvC,MAAM,IAAI,eAAe,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACpF,CAAC;AAED,SAAS,SAAS,CAAC,CAAU;IAC3B,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;AAC/D,CAAC;AACD,SAAS,SAAS,CAAC,CAAU;IAC3B,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;AAC/C,CAAC;AACD,SAAS,SAAS,CAAC,CAAU;IAC3B,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;AAC/D,CAAC;AACD,SAAS,QAAQ,CAAC,CAAU;IAC1B,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC;AAC/G,CAAC;AAED,SAAS,MAAM,CAAC,CAAU;IACxB,IAAI,CAAC,YAAY,OAAO;QAAE,OAAO,CAAC,CAAC,KAAK,CAAC;IACzC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IACjE,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,CAAU;IAC/B,IAAI,CAAC,KAAK,GAAG;QAAE,OAAO,KAAK,CAAC;IAC5B,IAAI,SAAS,CAAC,CAAC,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IAClD,IAAI,iBAAiB,CAAC,CAAC,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7E,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;AACrC,CAAC;AAED,SAAS,SAAS,CAAC,CAAU;IAC3B,IAAI,SAAS,CAAC,CAAC,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;IACpD,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACrB,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;YACrC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,qCAAqC,EAAE,CAAC,CAAC,CAAC;YACrE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACrC,CAAC;QACD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1C,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QAClD,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;IACjD,CAAC;IACD,OAAO,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;AACrC,CAAC;AACD,SAAS,OAAO,CAAC,CAAU;IACzB,IAAI,CAAC,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC3B,IAAI,SAAS,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAC3B,OAAO,IAAI,CAAC,sBAAsB,EAAE,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,IAAa;IACpC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1B,IAAI,IAAI,EAAE,CAAC;QACT,OAAO,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,iCAAiC,EAAE,IAAI,CAAC,CAAC;IACxE,MAAM,GAAG,GAAG,IAAiB,CAAC;IAC9B,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;QAAE,IAAI,CAAC,cAAc,CAAC,CAAC;IAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7B,IAAI,KAAK,EAAE,CAAC;QACV,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,IAAI,CAAC,0CAA0C,EAAE,IAAI,CAAC,CAAC;QACrF,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,UAAU,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YACnG,OAAO,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QAC9D,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACxF,OAAO,IAAI,CAAC,qBAAqB,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC;IACD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,GAAuB,CAAC;IAC5B,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACtB,GAAG,GAAG,GAAG,CAAC,CAAC,CAAW,CAAC;QACvB,CAAC,GAAG,CAAC,CAAC;IACR,CAAC;IACD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC1B,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,IAAI,CAAC,mCAAmC,EAAE,IAAI,CAAC,CAAC;IACxF,MAAM,CAAC,GAAG,CAAC,CAAS,EAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3E,MAAM,MAAM,GAAW,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7G,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,UAAU,CAAC,KAAgB,EAAE,IAAa;IACjD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACtB,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,KAAK;YACR,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QAChE,KAAK,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;gBAAE,IAAI,CAAC,sCAAsC,EAAE,IAAI,CAAC,CAAC;YACvG,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAgB,EAAE,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxF,CAAC;QACD,KAAK,IAAI;YACP,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QAChE,KAAK,SAAS,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;gBAAE,IAAI,CAAC,qCAAqC,EAAE,IAAI,CAAC,CAAC;YAC5E,MAAM,IAAI,GAAI,IAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAa,CAAC;YAC1F,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;gBAAE,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC;YAClE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5E,CAAC;QACD,KAAK,KAAK;YACR,OAAO,IAAI,CAAC,yCAAyC,EAAE,IAAI,CAAC,CAAC;QAC/D,SAAS,CAAC;YACR,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC,oBAAoB,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC5E,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,IAAc,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QACvF,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,IAAa;IAC7B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1B,IAAI,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAClE,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,UAAU,CAAC,CAAU;IAC5B,IAAI,SAAS,CAAC,CAAC,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IAClD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,IAAI,EAAE,CAAC;QACT,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;YACpB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,uBAAuB,EAAE,CAAC,CAAC,CAAC;YAC1D,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACpB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC;QACtH,CAAC;QACD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,IAAI,CAAC,6BAA6B,EAAE,CAAC,CAAC,CAAC;YAC9D,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK;gBAAE,IAAI,CAAC,oCAAoC,EAAE,CAAC,CAAC,CAAC;YACxE,IAAI,KAAK,CAAC,EAAE,KAAK,SAAS;gBAAE,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;YACxD,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,qBAAqB,EAAE,CAAC,CAAC,CAAC;YACxD,OAAO,EAAE,GAAG,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACnC,CAAC;QACD,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,IAAI,CAAC,iCAAiC,EAAE,CAAC,CAAC,CAAC;QACzE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;IACpE,CAAC;IACD,OAAO,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,UAAU,CAAC,IAAa;IAC/B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,IAAI,CAAC,sCAAsC,EAAE,IAAI,CAAC,CAAC;IAClG,MAAM,CAAC,GAAG,IAAiB,CAAC;IAC5B,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG;QAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACtF,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAc,CAAC;QAChC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK;gBAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAClG,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;QACzD,CAAC;IACH,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;AACnD,CAAC;AAED,SAAS,QAAQ,CAAC,IAAa;IAC7B,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,0BAA0B,EAAE,IAAI,CAAC,CAAC;IACjE,OAAQ,IAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClG,CAAC;AAED,SAAS,IAAI,CAAC,CAAU;IACtB,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrE,CAAC;AAED,SAAS,QAAQ,CAAC,CAAU,EAAE,IAAa;IACzC,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAClC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC;IAC1C,OAAO,IAAI,CAAC,uCAAuC,EAAE,IAAI,CAAC,CAAC;AAC7D,CAAC;AAED,SAAS,UAAU,CAAC,CAAU,EAAE,IAAa;IAC3C,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACtC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC;IAC5C,OAAO,IAAI,CAAC,+CAA+C,EAAE,IAAI,CAAC,CAAC;AACrE,CAAC;AAED,SAAS,OAAO,CAAC,IAAY,EAAE,GAAmB,EAAE,KAAmC;IACrF,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;AAC9E,CAAC;AAED,SAAS,WAAW,CAAC,CAAU;IAC7B,IAAI,SAAS,CAAC,CAAC,CAAC;QAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;IAChD,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACrB,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,wBAAwB,EAAE,CAAC,CAAC,CAAC;QACxD,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,mCAAmC,EAAE,CAAC,CAAC,CAAC;QAC/D,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IACD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,YAAY,OAAO,CAAC,EAAE,CAAC;QACnE,MAAM,CAAC,GAA4B,EAAE,CAAC;QACtC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAA4B,CAAC;YAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1F,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,OAAO;gBAAE,IAAI,CAAC,sBAAsB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACpH,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,wBAAwB,EAAE,CAAC,CAAC,CAAC;QACzD,OAAO,OAAO,CAAC,CAAC,CAAC,GAAa,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,IAAI,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,OAAO,CAAC,IAAa;IAC5B,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACzC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,CAAC;IAC/D,MAAM,KAAK,GAAI,IAAkB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IACnD,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AAC1C,CAAC;AAED,SAAS,OAAO,CAAC,CAAU,EAAE,GAAW;IACtC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,SAAS,CAAC;IACpD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,IAAI,CAAC,IAAI,GAAG,iCAAiC,EAAE,CAAC,CAAC,CAAC;IAC9G,OAAO,CAAW,CAAC;AACrB,CAAC;AAED,SAAS,OAAO,CAAC,IAAa,EAAE,KAA8B,EAAE,IAAc;IAC5E,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,SAAS,CAAC;IAC1D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,uDAAuD,EAAE,IAAI,CAAC,CAAC;IAC9F,IAAI,KAAK,KAAK,SAAS;QAAE,IAAI,CAAC,0DAA0D,EAAE,IAAI,CAAC,CAAC;IAChG,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;QACjC,IAAI,CAAC,cAAc,IAAI,CAAC,MAAM,eAAe,KAAK,CAAC,MAAM,cAAc,EAAE,IAAI,CAAC,CAAC;IACjF,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtF,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC;QAAE,IAAI,CAAC,yCAAyC,EAAE,IAAI,CAAC,CAAC;IAC/F,OAAQ,IAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACxF,CAAC;AAED,MAAM,QAAQ,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;AAC9I,MAAM,eAAe,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;AAC9D,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAE5D,SAAS,YAAY,CAAC,IAAa;IACjC,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACnD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,MAAM,GAAG,GAA4B,EAAE,CAAC;QACxC,IAAI,GAAuB,CAAC;QAC5B,KAAK,MAAM,CAAC,IAAI,IAAiB,EAAE,CAAC;YAClC,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACjB,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;gBACd,SAAS;YACX,CAAC;YACD,IAAI,CAAC,GAAG;gBAAE,IAAI,CAAC,oCAAoC,EAAE,IAAI,CAAC,CAAC;YAC1D,GAAG,CAAC,GAAG,CAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,eAAe,EAAE,CAAC;YAChC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAA0B,CAAC;YAC3C,IAAI,EAAE,KAAK,SAAS;gBAAE,SAAS;YAC/B,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,0BAA0B,EAAE,IAAI,CAAC,CAAC;YACjE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IACD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI;QAAE,IAAI,CAAC,4CAA4C,EAAE,IAAI,CAAC,CAAC;IACxG,MAAM,GAAG,GAA4B,EAAE,CAAC;IACxC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAA+B,CAAC;QAAE,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAClH,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAa;IACtC,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IAC7B,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,sBAAsB,CAAC,qBAAqB,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClG,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;QAAE,IAAI,CAAC,wBAAwB,CAAC,CAAC;IACzD,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAChC,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,wBAAwB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IACtI,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC9B,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,CAAC,CAAC,IAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzI,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC;IAC5C,MAAM,IAAI,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAE,QAAsB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACtF,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK;QAAE,IAAI,CAAC,qCAAqC,CAAC,CAAC;IAC7E,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,IAAI,CAAC,+BAA+B,CAAC,CAAC;IAC5G,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC/B,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC7B,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACxC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC3C,OAAO;QACL,IAAI;QACJ,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvC,IAAI,EAAE,QAAQ;QACd,EAAE,EAAE,MAAM;QACV,KAAK;QACL,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3C,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC5C,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,IAAa;IAC5B,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACzC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,6CAA6C,EAAE,IAAI,CAAC,CAAC;IACpF,MAAM,IAAI,GAAI,IAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAChD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjD,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,oBAAoB,IAAI,QAAQ,CAAC,CAAC,IAAI,CAAC,MAAM,qDAAqD,CAAC,CAAC;QACzH,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,IAAI;QAAE,cAAc,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IACtD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,SAAS,CAAC,IAAa;IAC9B,MAAM,KAAK,GAAG,IAAI,YAAY,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,IAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,gDAAgD,EAAE,IAAI,CAAC,CAAC;IAC9J,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,IAAI,CAAC,sDAAsD,EAAE,IAAI,CAAC,CAAC;IACzF,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,YAAY,OAAO,CAAC,CAAC,CAAE,KAAK,CAAC,CAAC,CAAa,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,KAAK,CAAC,CAAC,CAAe,CAAC,CAAC,CAAC,IAAI,CAAC,gCAAgC,EAAE,IAAI,CAAC,CAAC;IAC1K,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACrB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,kCAAkC,EAAE,IAAI,CAAC,CAAC;IACpE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC3B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,IAAI,CAAC,QAAQ,MAAM,CAAC,IAAI,CAAC,mCAAmC,EAAE,IAAI,CAAC,CAAC;IAC3F,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;QAAE,IAAI,CAAC,QAAQ,MAAM,CAAC,IAAI,CAAC,4BAA4B,EAAE,IAAI,CAAC,CAAC;IACzF,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM;QAAE,IAAI,CAAC,QAAQ,MAAM,CAAC,IAAI,CAAC,0BAA0B,EAAE,IAAI,CAAC,CAAC;IACnG,OAAO,EAAE,IAAI,EAAE,IAAc,EAAE,IAAI,EAAE,IAAgB,EAAE,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;AACjG,CAAC;AAED,SAAS,cAAc,CAAC,OAAiB,EAAE,KAA4B;IACrE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,KAAK,MAAM,CAAC,IAAI,KAAK,IAAI,EAAE;QAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,CAAC,CAAS,EAAQ,EAAE;QAC/B,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,KAAK,WAAW,EAAE,CAAC;gBACjB,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC5B,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;oBACpB,IAAI,CAAC,wBAAwB,CAAC,CAAC,IAAI,qDAAqD,CAAC,CAAC;gBAC5F,CAAC;gBACD,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;oBAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,UAAU,CAAC,mBAAmB,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;gBAC3F,MAAM;YACR,CAAC;YACD,KAAK,KAAK;gBACR,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACxB,MAAM;YACR,KAAK,IAAI;gBACP,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC3C,MAAM;YACR;gBACE,MAAM;QACV,CAAC;IACH,CAAC,CAAC;IACF,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;AACxB,CAAC;AAED,SAAS,QAAQ,CAAC,IAAa,EAAE,IAAc;IAC7C,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACzC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC;IAChE,MAAM,OAAO,GAAI,IAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAClD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QACzC,IAAI,CAAC,sEAAsE,EAAE,IAAI,CAAC,CAAC;IACrF,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,CAAS,EAAQ,EAAE;QAC/B,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,KAAK,SAAS;gBACZ,IAAI,CAAC,uEAAuE,EAAE,IAAI,CAAC,CAAC;gBACpF,MAAM;YACR,KAAK,IAAI;gBACP,IAAI,CAAC,2DAA2D,EAAE,IAAI,CAAC,CAAC;gBACxE,MAAM;YACR,KAAK,MAAM;gBACT,MAAM;YACR,KAAK,KAAK;gBACR,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACxB,MAAM;YACR,KAAK,IAAI;gBACP,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC3C,MAAM;QACV,CAAC;IACH,CAAC,CAAC;IACF,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACtB,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,IAAa;IAC5C,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACnD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,+BAA+B,EAAE,IAAI,CAAC,CAAC;IACtE,OAAQ,IAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,QAAQ,CAAC,CAAU,EAAE,IAAa;IACzC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QAAE,IAAI,CAAC,kCAAkC,EAAE,IAAI,CAAC,CAAC;IAClE,MAAM,CAAC,GAAG,CAAW,CAAC;IACtB,MAAM,KAAK,GAAG,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,IAAI,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC1D,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACtF,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IACjC,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;AACrC,CAAC;AAED,SAAS,QAAQ,CAAC,CAAU,EAAE,IAAY,EAAE,IAAa;IACvD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,OAAO;QAAE,IAAI,CAAC,GAAG,IAAI,gBAAgB,EAAE,IAAI,CAAC,CAAC;IACzH,MAAM,CAAC,GAA4B,EAAE,CAAC;IACtC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAA4B,CAAC;QAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1F,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,QAAQ,CAAC,QAAiB,EAAE,OAAgB,EAAE,IAAa;IAClE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;QAAE,IAAI,CAAC,gDAAgD,EAAE,IAAI,CAAC,CAAC;IAC3F,IAAI,OAAO,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QAAE,IAAI,CAAC,iDAAiD,EAAE,IAAI,CAAC,CAAC;IACpH,MAAM,KAAK,GAAI,OAAiC,IAAI,EAAE,CAAC;IACvD,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,MAAM,OAAO,GAAc,EAAE,CAAC;IAC7B,QAAsB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACvC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,gDAAgD,EAAE,IAAI,CAAC,CAAC;QAChF,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACvG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChB,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IACH,OAAO,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,SAAS,CAAC,CAAU;IAC3B,OAAO,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,SAAS,CAAC,CAAU,EAAE,IAAa;IAC1C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,IAAI,CAAC,4CAA4C,EAAE,IAAI,CAAC,CAAC;IAChF,OAAQ,CAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,SAAS,CAAC,CAAU,EAAE,IAAY,EAAE,IAAa;IACxD,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,eAAe,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;IACnD,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;QAAE,IAAI,CAAC,eAAe,IAAI,gBAAgB,EAAE,IAAI,CAAC,CAAC;IAC1E,OAAO,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;AACtF,CAAC;AAED,SAAS,QAAQ,CAAC,CAAU,EAAE,IAAa;IACzC,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,uBAAuB,EAAE,IAAI,CAAC,CAAC;IACrD,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS;QAAE,OAAO,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;IAChE,IAAI,CAAC,CAAC,EAAE,KAAK,SAAS;QAAE,OAAO,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;IAC7D,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS;QAAE,OAAO,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;IAC/D,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC;IAC/E,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;IAC3E,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACtB,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,CAAE,aAAmC,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;QACjF,IAAI,CAAC,0BAA0B,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,qBAAqB,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACpG,CAAC;IACD,MAAM,GAAG,GAAgB,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAgB,EAAE,CAAC;IAC9F,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;QAChB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,IAAI,CAAC,yCAAyC,EAAE,IAAI,CAAC,CAAC;QACnF,GAAG,CAAC,KAAK,GAAI,CAAC,CAAC,KAAmB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACpD,CAAC;SAAM,IAAI,EAAE,KAAK,QAAQ,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;QAC/C,GAAG,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,UAAU,CAAC,CAAU,EAAE,IAAa;IAC3C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,IAAI,CAAC,2CAA2C,EAAE,IAAI,CAAC,CAAC;IAC/E,OAAQ,CAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QAChC,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,iBAAiB,EAAE,IAAI,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACxC,MAAM,GAAG,GAAkB,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;QACtG,IAAI,KAAK,KAAK,SAAS;YAAE,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC;QAC3C,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,QAAQ,CAAC,CAAU;IAC1B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;IACzD,IACE,OAAO,CAAC,KAAK,QAAQ;QACrB,CAAC,KAAK,IAAI;QACV,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAChB,CAAwB,CAAC,IAAI,KAAK,MAAM;QACzC,OAAQ,CAAwB,CAAC,IAAI,KAAK,QAAQ,EAClD,CAAC;QACD,MAAM,IAAI,GAAG,CAAiB,CAAC;QAC/B,MAAM,GAAG,GAAiB,EAAE,GAAG,IAAI,EAAE,CAAC;QACtC,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS;YAAE,GAAG,CAAC,GAAG,GAAG,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjE,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YAAE,GAAG,CAAC,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACnE,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YAAE,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACpE,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC9C,IAAI,MAAM,KAAK,SAAS;gBAAE,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC;QAChD,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IACD,IAAI,SAAS,CAAC,CAAC,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,IAAI,EAAE,CAAC;QACT,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,IAAI,KAAK,OAAO;YAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAkB,EAAE,CAAC;QACxG,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3F,MAAM,IAAI,GAAiB,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,KAAK,KAAK;gBAAE,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;iBAChC,IAAI,CAAC,KAAK,QAAQ;gBAAE,IAAI,CAAC,KAAK,GAAG,CAAkB,CAAC;iBACpD,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBACzB,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;gBACpC,IAAI,MAAM,KAAK,SAAS;oBAAE,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACjD,CAAC;iBACI,IAAI,CAAC,KAAK,QAAQ;gBAAE,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;iBACjD,IAAI,CAAC,KAAK,QAAQ;gBAAE,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;iBAClD,IAAI,CAAC,KAAK,UAAU;gBAAE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;;gBACvC,IAAI,CAAC,uBAAuB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7D,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,CAA4B,CAAC,CAAC;QAC7D,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,IAAI,CAAC,2CAA2C,EAAE,CAAC,CAAC,CAAC;QAC/E,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,IAAI,GAAiB,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC/D,IAAI,GAAG,KAAK,KAAK;YAAE,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;aACrC,IAAI,OAAO,GAAG,KAAK,QAAQ;YAAE,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;;YAClD,IAAI,CAAC,GAAG,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;AAClC,CAAC"}

package/dist/internal/core/query/pull.d.ts

@@ -0,0 +1,7 @@
+import { Db } from "../db.ts";
+import type { PullAttrSpec, PullPattern } from "./ast.ts";
+export declare function pull(db: Db, eid: number, pattern: PullPattern | string | unknown[]): Promise<Record<string, unknown> | null>;
+export declare function pullMany(db: Db, eids: readonly number[], pattern: PullPattern | string | unknown[], reference?: (eid: number) => unknown): Promise<(Record<string, unknown> | null)[]>;
+export declare function normalizePullPattern(p: unknown): PullPattern;
+export type { PullAttrSpec };
+//# sourceMappingURL=pull.d.ts.map

package/dist/internal/core/query/pull.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pull.d.ts","sourceRoot":"","sources":["../../../../src/internal/core/query/pull.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,EAAE,EAAgB,MAAM,UAAU,CAAC;AAC5C,OAAO,KAAK,EAAE,YAAY,EAA2C,WAAW,EAAE,MAAM,UAAU,CAAC;AASnG,wBAAsB,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,GAAG,MAAM,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,CAGlI;AAED,wBAAsB,QAAQ,CAC5B,EAAE,EAAE,EAAE,EACN,IAAI,EAAE,SAAS,MAAM,EAAE,EACvB,OAAO,EAAE,WAAW,GAAG,MAAM,GAAG,OAAO,EAAE,EACzC,SAAS,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,KAAK,OAAO,GACnC,OAAO,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAM7C;AAiRD,wBAAgB,oBAAoB,CAAC,CAAC,EAAE,OAAO,GAAG,WAAW,CAE5D;AAED,YAAY,EAAE,YAAY,EAAE,CAAC"}