joist-core 2.1.0 → 2.2.0-next.10

package/build/QueryParser.collectionJoins.js

@@ -0,0 +1,466 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.optimizeCollectionJoins = optimizeCollectionJoins;
+const QueryParser_1 = require("./QueryParser");
+const QueryParser_pruning_1 = require("./QueryParser.pruning");
+const utils_1 = require("./utils");
+/**
+ * Rewrites eligible logical collection LEFT JOINs into EXISTS after plugins have mutated the AST.
+ *
+ * QueryParser intentionally leaves collection filters as ordinary joins so `beforeFind` plugins see
+ * stabler/simpler input than "sometimes JOINs / sometimes EXISTS".
+ *
+ * This pass runs after plugins and before SQL rendering:
+ *
+ * 1. `rewriteCollectionJoins` finds top-level collection joins and moves conditions that reference only
+ *    that subtree into a correlated EXISTS subquery. I.e. `{ books: { title: "b1" } }` becomes
+ *    `EXISTS (SELECT 1 FROM books b WHERE a.id = b.author_id AND b.title = 'b1')`.
+ * 2. The same helper recurses into the generated subquery, so nested collections become nested EXISTS clauses.
+ *    I.e. `{ books: { reviews: { rating: 5 } } }` becomes EXISTS(books WHERE EXISTS(reviews)).
+ * 3. Conditions that cannot be safely moved stay as LEFT JOINs. I.e. `OR(b.title = 'x', a.first_name = 'x')`
+ *    needs both aliases in one SQL scope, so `b` remains a join instead of becoming an EXISTS.
+ * 4. Remaining fanout LEFT JOIN roots are rejected unless `allowMultipleLeftJoins` is set,
+ *    because they can produce cross-product row explosions.
+ * 5. Finally, `maybeAddIdNotNulls` and `pruneUnusedJoins` clean up the joins that remain.
+ */
+function optimizeCollectionJoins(query, opts = {}) {
+    const { allowMultipleLeftJoins = false, optimizeJoinsToExists = true, pruneJoins = true, keepAliases = [] } = opts;
+    for (const table of query.tables) {
+        // I.e. batched find/count queries wrap the real query in a LATERAL subquery; optimize that inner query too,
+        // but let the outer query decide final pruning so it can keep the lateral alias itself.
+        if (table.join === "lateral")
+            optimizeCollectionJoins(table.query, { ...opts, pruneJoins: false });
+    }
+    if (optimizeJoinsToExists)
+        rewriteCollectionJoins(query, keepAliases);
+    // I.e. collection LEFT JOINs now fall into three buckets:
+    // 1. local real filters, like `{ books: { title: "b1" } }`, were rewritten to EXISTS above;
+    // 2. no local real filters, like `{ books: {}, comments: {} }`, are safe because pruning will remove them;
+    // 3. blocked real filters, like cross-scope ORs, must stay as LEFT JOINs and can multiply rows.
+    // Only the third bucket should trip the fanout guard.
+    const fanoutLeftJoinAliases = getCollectionRoots(query)
+        .filter((root) => conditionBlocksExistsRewrite(query.condition, root.aliases))
+        .map((root) => root.table.alias);
+    if (optimizeJoinsToExists && !allowMultipleLeftJoins && fanoutLeftJoinAliases.length > 1) {
+        throw new Error(`em.find would issue multiple LEFT JOINs across collection relations (${fanoutLeftJoinAliases.join(", ")}); pass allowMultipleLeftJoins: true if this fanout is intentional`);
+    }
+    if (query.tables.some((t) => t.join === "outer")) {
+        // I.e. preserve legacy LEFT JOIN null semantics for any joins that could not become EXISTS.
+        (0, QueryParser_1.maybeAddIdNotNulls)(query);
+    }
+    if (pruneJoins) {
+        // I.e. remove logical collection joins that were replaced by EXISTS and any joins only needed before plugin edits.
+        (0, QueryParser_pruning_1.pruneUnusedJoins)(query, keepAliases);
+    }
+}
+/**
+ * Rewrites root-level collection join subtrees into EXISTS when their conditions are locally scoped.
+ *
+ * I.e. for `authors a -> books b -> book_reviews br`, `b` is the collection root and `br` is part of its subtree.
+ */
+function rewriteCollectionJoins(query, keepAliases = []) {
+    const roots = getCollectionRoots(query);
+    if (query.condition)
+        rewriteSiblingOrExpression(query, query.condition, roots, keepAliases);
+    for (const root of roots) {
+        if (queryReferencesAliasesOutsideConditions(query, root.aliases, keepAliases))
+            continue;
+        if (conditionHasCrossScopeReference(query.condition, root.aliases))
+            continue;
+        // I.e. move `b.title = 'x'` and `(br.rating = 5 OR br.rating = 4)`, but not `b.title = 'x' OR a.first_name = 'x'`.
+        const moved = query.condition ? removeLocallyScopedConditions(query.condition, root.aliases) : [];
+        if (moved.length === 0)
+            continue;
+        const exists = createExistsCondition(query, root, moved);
+        if (!exists) {
+            addConditions(query, moved);
+            continue;
+        }
+        addConditions(query, [exists]);
+        // I.e. after adding EXISTS, remove `books b` and its children from the outer FROM list.
+        query.tables = query.tables.filter((t) => !root.aliases.has(t.alias));
+    }
+    removeEmptyExpressions(query.condition);
+}
+/** Rewrites eligible sibling collection ORs while preserving outer/mixed-scope ORs as joins. */
+function rewriteSiblingOrExpression(query, condition, roots, keepAliases) {
+    if (condition.kind !== "exp")
+        return;
+    if (condition.op === "or" && rewriteSiblingOrExpressionChildren(query, condition, roots, keepAliases))
+        return;
+    if (condition.op === "and") {
+        for (const child of condition.conditions)
+            rewriteSiblingOrExpression(query, child, roots, keepAliases);
+    }
+}
+/** Returns true when OR branches that are scoped to collection subtrees became EXISTS conditions. */
+function rewriteSiblingOrExpressionChildren(query, exp, roots, keepAliases) {
+    const matches = [];
+    const usedAliases = new Set();
+    const usedRoots = new Set();
+    let hasAntiJoinBranch = false;
+    for (const condition of exp.conditions) {
+        if (!isRealCondition(condition))
+            return false;
+        const match = roots.find((root) => conditionReferencesOnlyAliases(condition, root.aliases));
+        if (!match) {
+            const found = conditionAliases(condition);
+            // I.e. `a.first_name = 'x'` can stay in the OR while `b.title = 'x'` becomes EXISTS, but
+            // `a.first_name = 'x' AND b.title = 'x'` must stay joined because one branch spans both scopes.
+            if (roots.some((root) => hasAnyAlias(found, root.aliases)))
+                return false;
+            continue;
+        }
+        matches.push({ collectionRoot: match, condition });
+        usedRoots.add(match.table.alias);
+        hasAntiJoinBranch ||= isCollectionAntiJoin(condition, match);
+        for (const alias of match.aliases)
+            usedAliases.add(alias);
+    }
+    if (matches.length === 0)
+        return false;
+    // I.e. rewrite true sibling collection ORs like `b.id IS NOT NULL OR c.id IS NOT NULL`, and same-root
+    // anti-join ORs like `b.id IS NULL OR br.rating = 5` that need `b.id IS NULL` to become `NOT EXISTS`.
+    // skip positive-only single-root ORs, i.e. ORs with no `b.id IS NULL` anti-join branch like
+    // `b.title = 'x' OR br.rating = 5`; mixed ordinary/collection ORs like `a.first_name = 'x' OR b.title = 'x'`
+    // are safe because only the collection branch is replaced. Aliases are also filtered elsewhere like
+    // `b.order = 1 AND (b.title = 'x' OR c.text = 'x')`, and aliases that must stay projected/sorted like
+    // `SELECT b.title` or `ORDER BY b.title`.
+    if ((matches.length === exp.conditions.length && usedRoots.size < 2 && !hasAntiJoinBranch) ||
+        conditionReferencesAliasesOutside(query.condition, exp, usedAliases) ||
+        queryReferencesAliasesOutsideConditions(query, usedAliases, keepAliases)) {
+        return false;
+    }
+    const existsConditions = new Map();
+    for (const match of matches) {
+        const exists = createExistsCondition(query, match.collectionRoot, [match.condition]);
+        if (!exists)
+            return false;
+        existsConditions.set(match.condition, exists);
+    }
+    exp.conditions = exp.conditions.map((condition) => existsConditions.get(condition) ?? condition);
+    // I.e. leave the collection joins in place for now; pruning removes them after all rewrites.
+    return true;
+}
+/** Creates an EXISTS/NOT EXISTS condition for moved collection filters, or undefined when a LEFT JOIN must stay. */
+function createExistsCondition(query, collectionRoot, moved) {
+    const root = collectionRoot.table;
+    const hasOnlyAntiJoin = moved.length === 1 && isCollectionAntiJoin(moved[0], collectionRoot);
+    if (!hasOnlyAntiJoin && !moved.some(isRealCondition)) {
+        // I.e. only soft-delete/STI conditions moved; don't create an EXISTS that changes nothing.
+        return undefined;
+    }
+    if (!hasOnlyAntiJoin && moved.some((c) => conditionContainsCollectionAntiJoin(c, collectionRoot))) {
+        // I.e. `b.id IS NULL OR br.rating = 5` is not a pure anti-join; leave it as a LEFT JOIN for SQL semantics.
+        return undefined;
+    }
+    // I.e. `rpm` may correlate through `_pp_version.id = rpm.ready_plan_version_id`, so pruning must keep
+    // `_pp_version` even when the collection metadata's parent alias is only `pp`.
+    const correlationAliases = joinDependencies(root);
+    const correlation = {
+        kind: "raw",
+        aliases: [root.alias, ...correlationAliases],
+        condition: `${root.col1} = ${root.col2}`,
+        bindings: [],
+        pruneable: false,
+    };
+    // I.e. a pure `b.id IS NULL` anti-join becomes `NOT EXISTS (SELECT 1 FROM books b WHERE a.id = b.author_id)`.
+    const conditions = hasOnlyAntiJoin ? [correlation] : [correlation, ...moved];
+    const subquery = {
+        selects: ["1"],
+        tables: query.tables
+            .filter((t) => (hasOnlyAntiJoin ? t.alias === root.alias : collectionRoot.aliases.has(t.alias)))
+            .map((t) => {
+            // I.e. the collection root becomes the subquery's FROM table; children remain joins off that root.
+            if (t.alias === root.alias)
+                return { join: "primary", alias: t.alias, table: t.table };
+            // I.e. preserve nullable paths like `LEFT JOIN p ... LEFT JOIN sp ... WHERE p.id = 1 OR sp.id = 1`; forcing
+            // children to INNER JOIN would require every optional branch to exist before the OR can match any branch.
+            if (t.join === "outer")
+                return { ...t, distinct: false };
+            return t;
+        }),
+        condition: { kind: "exp", op: "and", conditions },
+        orderBys: [],
+    };
+    // I.e. nested `books.reviews` first creates an EXISTS for books, then this recursive call creates EXISTS for reviews.
+    rewriteCollectionJoins(subquery);
+    return {
+        kind: "exists",
+        negate: hasOnlyAntiJoin,
+        subquery,
+        outerAliases: correlationAliases,
+    };
+}
+/** Appends conditions to the top-level expression, creating an AND wrapper when needed. */
+function addConditions(query, conditions) {
+    query.condition ??= { kind: "exp", op: "and", conditions: [] };
+    query.condition.conditions.push(...conditions);
+}
+/** Returns top-level collection roots with their full join subtrees. */
+function getCollectionRoots(query) {
+    return getTopLevelCollectionRoots(query).map((table) => {
+        const aliases = collectJoinSubtreeAliases(query, table.alias);
+        return {
+            table,
+            aliases,
+            joinTables: query.tables.filter((t) => isJoinTable(t) && aliases.has(t.alias)),
+        };
+    });
+}
+/** Returns top-level collection roots, i.e. `books b` but not nested `book_reviews br`. */
+function getTopLevelCollectionRoots(query) {
+    // I.e. if `books b` is nested under another collection root, the parent pass should absorb it; don't rewrite it here.
+    const joinTables = query.tables.filter(isJoinTable);
+    const collectionAliases = new Set(joinTables.flatMap((t) => (t.collection ? [t.alias] : [])));
+    return joinTables.filter((t) => t.collection?.rootAlias === t.alias && !collectionAliases.has(t.collection.parentAlias));
+}
+/** Returns true if a remaining real condition prevents this subtree from becoming EXISTS, i.e. a cross-scope OR. */
+function conditionBlocksExistsRewrite(condition, aliases) {
+    if (!condition || !isRealCondition(condition))
+        return false;
+    if (condition.kind === "exp" && condition.op === "and") {
+        return condition.conditions.some((c) => conditionBlocksExistsRewrite(c, aliases));
+    }
+    return conditionReferencesAnyAlias(condition, aliases);
+}
+/** Collects a collection root and all joins that depend on it, i.e. `b -> br -> c`. */
+function collectJoinSubtreeAliases(query, rootAlias) {
+    const aliases = new Set([rootAlias]);
+    let changed = true;
+    while (changed) {
+        changed = false;
+        for (const table of query.tables) {
+            if (!isJoinTable(table))
+                continue;
+            // I.e. `book_reviews br ON b.id = br.book_id` depends on `b`, so `br` belongs in the `b` subtree.
+            if (!aliases.has(table.alias) && joinReferencesAnyAlias(table, aliases)) {
+                aliases.add(table.alias);
+                changed = true;
+            }
+        }
+    }
+    return aliases;
+}
+/**
+ * Removes AND-safe conditions whose aliases all live inside one collection subtree.
+ *
+ * I.e. in `a.age = 1 AND b.title = 'x'`, only `b.title = 'x'` moves. In `b.title = 'x' OR br.rating = 5`,
+ * the whole OR moves only if every alias is inside the same subtree.
+ */
+function removeLocallyScopedConditions(exp, aliases) {
+    if (exp.op === "or") {
+        // I.e. OR cannot be split across scopes; either move the whole OR into the EXISTS, or leave it outside.
+        if (!conditionReferencesOnlyAliases(exp, aliases))
+            return [];
+        const moved = { ...exp, conditions: [...exp.conditions] };
+        exp.conditions = [];
+        return [moved];
+    }
+    const moved = [];
+    for (let i = exp.conditions.length - 1; i >= 0; i--) {
+        const condition = exp.conditions[i];
+        if (condition.kind === "exp" && condition.op === "and") {
+            // I.e. flatten nested AND movement so `a AND (b AND br)` can still move `b` and `br` into the EXISTS.
+            moved.push(...removeLocallyScopedConditions(condition, aliases));
+            if (condition.conditions.length === 0)
+                exp.conditions.splice(i, 1);
+        }
+        else if (conditionReferencesOnlyAliases(condition, aliases)) {
+            // I.e. move `b.title = 'x'` out of the parent AND and into the collection EXISTS.
+            moved.unshift(condition);
+            exp.conditions.splice(i, 1);
+        }
+    }
+    return moved;
+}
+/** Returns true when a condition references at least one alias and all aliases are in `aliases`, i.e. only `b`/`br`. */
+function conditionReferencesOnlyAliases(condition, aliases) {
+    const found = conditionAliases(condition);
+    return found.size > 0 && [...found].every((alias) => aliases.has(alias));
+}
+/** Returns true when `aliases` are referenced by a real condition other than the targeted OR expression. */
+function conditionReferencesAliasesOutside(condition, target, aliases) {
+    if (!condition || condition === target || !isRealCondition(condition))
+        return false;
+    if (condition.kind === "exp") {
+        return condition.conditions.some((child) => conditionReferencesAliasesOutside(child, target, aliases));
+    }
+    return conditionReferencesAnyAlias(condition, aliases);
+}
+/** Returns true when selected/ordered aliases would force these joins to remain in the outer query. */
+function queryReferencesAliasesOutsideConditions(query, aliases, keepAliases) {
+    const requiredAliases = queryRequiredAliasesOutsideConditions(query, keepAliases);
+    // I.e. if `array_agg(br.rating)` requires `br`, then `b` is required too because `br` joins through `b`; don't
+    // move `b` under EXISTS just because the select references only its child alias directly.
+    return hasAnyAlias(requiredAliases, aliases);
+}
+/**
+ * Returns aliases needed by SELECT/GROUP/ORDER plus their join dependencies.
+ *
+ * I.e. `array_agg(br.rating)` requires `br`, and then `br` requires `b` because it joins through `b`.
+ */
+function queryRequiredAliasesOutsideConditions(query, keepAliases) {
+    const required = new Set();
+    for (const alias of keepAliases)
+        required.add(alias);
+    for (const orderBy of query.orderBys)
+        required.add(orderBy.alias);
+    for (const groupBy of query.groupBys ?? []) {
+        if ("expression" in groupBy) {
+            addSelectAliases(query, required, groupBy.expression);
+        }
+        else {
+            required.add(groupBy.alias);
+        }
+    }
+    for (const select of query.selects) {
+        if (typeof select === "string") {
+            addSelectAliases(query, required, select);
+        }
+        else if ("aliases" in select) {
+            for (const alias of select.aliases)
+                required.add(alias);
+            addSelectAliases(query, required, select.sql);
+        }
+    }
+    const todo = [...required];
+    while (todo.length > 0) {
+        const alias = todo.pop();
+        const table = query.tables.find((t) => t.alias === alias);
+        if (!table || !isJoinTable(table))
+            continue;
+        for (const dependency of joinDependencies(table)) {
+            if (!required.has(dependency)) {
+                required.add(dependency);
+                todo.push(dependency);
+            }
+        }
+    }
+    return required;
+}
+/** Adds aliases referenced by raw select SQL, i.e. `array_agg(br.rating)` requires `br`. */
+function addSelectAliases(query, required, select) {
+    for (const table of query.tables) {
+        if ((0, QueryParser_pruning_1.selectReferencesAlias)(select, table.alias))
+            required.add(table.alias);
+    }
+}
+/** Returns the aliases needed to evaluate a join's ON clause, excluding the joined alias itself. */
+function joinDependencies(table) {
+    return [(0, QueryParser_1.parseAlias)(table.col1), (0, QueryParser_1.parseAlias)(table.col2)].filter((alias) => alias !== table.alias);
+}
+/** Returns true when a condition references this subtree and another scope, i.e. `b.title = 'x' OR c.text = 'x'`. */
+function conditionHasCrossScopeReference(condition, aliases) {
+    if (!condition || !isRealCondition(condition))
+        return false;
+    if (condition.kind === "exp" && condition.op === "and") {
+        return condition.conditions.some((child) => conditionHasCrossScopeReference(child, aliases));
+    }
+    const found = conditionAliases(condition);
+    return hasAnyAlias(found, aliases) && ![...found].every((alias) => aliases.has(alias));
+}
+/** Returns true when a condition references any alias in `aliases`, i.e. `b` in `b.title = c.text`. */
+function conditionReferencesAnyAlias(condition, aliases) {
+    return hasAnyAlias(conditionAliases(condition), aliases);
+}
+/** Returns true when `table` is an ordinary SQL join. */
+function isJoinTable(table) {
+    return table.join === "inner" || table.join === "outer";
+}
+/** Returns true when a join's ON clause references any alias in `aliases`. */
+function joinReferencesAnyAlias(table, aliases) {
+    return joinDependencies(table).some((alias) => aliases.has(alias));
+}
+/** Returns true when two alias sets overlap. */
+function hasAnyAlias(found, aliases) {
+    return [...found].some((alias) => aliases.has(alias));
+}
+/** Returns true for collection anti-joins, i.e. `b.id IS NULL` or m2m target `t.id IS NULL` for root `att`. */
+function isCollectionAntiJoin(condition, root) {
+    return collectionAntiJoinAliases(root).some((alias) => isAliasIdNull(condition, alias));
+}
+/** Returns aliases whose `id IS NULL` means the collection root has no matching row. */
+function collectionAntiJoinAliases(root) {
+    return [...root.aliases].filter((alias) => {
+        if (alias === root.table.alias)
+            return true;
+        const table = rootTable(root, alias);
+        // I.e. for m2m `authors -> authors_to_tags att -> tags t`, `t.id IS NULL` means no tag membership.
+        return table?.collection?.rootAlias === root.table.alias;
+    });
+}
+/** Returns a join table from a collection subtree by alias. */
+function rootTable(root, alias) {
+    return root.joinTables.find((table) => table.alias === alias);
+}
+/** Returns true for `alias.id IS NULL`, i.e. the parse shape for `{ books: { id: null } }`. */
+function isAliasIdNull(condition, alias) {
+    return (condition.kind === "column" &&
+        condition.alias === alias &&
+        condition.column === "id" &&
+        condition.cond.kind === "is-null");
+}
+/** Returns true when a condition tree contains a collection anti-join branch inside an OR. */
+function conditionContainsCollectionAntiJoin(condition, root) {
+    if (isCollectionAntiJoin(condition, root))
+        return true;
+    if (condition.kind === "exp")
+        return condition.conditions.some((c) => conditionContainsCollectionAntiJoin(c, root));
+    return false;
+}
+/** Removes empty expression wrappers left behind by condition movement, i.e. `AND []` after all children moved. */
+function removeEmptyExpressions(exp) {
+    if (!exp)
+        return;
+    for (let i = exp.conditions.length - 1; i >= 0; i--) {
+        const condition = exp.conditions[i];
+        if (condition.kind === "exp") {
+            removeEmptyExpressions(condition);
+            if (condition.conditions.length === 0)
+                exp.conditions.splice(i, 1);
+        }
+    }
+}
+/** Returns true if a condition must be preserved to maintain query semantics, i.e. user filters vs soft-delete filters. */
+function isRealCondition(condition) {
+    if (condition.kind === "column" || condition.kind === "raw") {
+        return !condition.pruneable;
+    }
+    else if (condition.kind === "exists") {
+        return true;
+    }
+    else if (condition.kind === "exp") {
+        return condition.conditions.some(isRealCondition);
+    }
+    else {
+        (0, utils_1.assertNever)(condition);
+    }
+}
+/** Returns all aliases referenced by a condition, i.e. `b` and `a` in an OR. */
+function conditionAliases(condition) {
+    const aliases = new Set();
+    collectAllAliases(condition, aliases);
+    return aliases;
+}
+/** Collects all aliases referenced by a condition, including inside nested expressions, i.e. `b` and `a` in an OR. */
+function collectAllAliases(cond, out) {
+    if (cond.kind === "column") {
+        out.add(cond.alias);
+    }
+    else if (cond.kind === "raw") {
+        for (const a of cond.aliases)
+            out.add(a);
+    }
+    else if (cond.kind === "exp") {
+        for (const c of cond.conditions)
+            collectAllAliases(c, out);
+    }
+    else if (cond.kind === "exists") {
+        // I.e. an EXISTS subquery is already a scoped unit; outer movement decisions should not inspect its internals.
+    }
+    else {
+        (0, utils_1.assertNever)(cond);
+    }
+}
+//# sourceMappingURL=QueryParser.collectionJoins.js.map

package/build/QueryParser.collectionJoins.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"QueryParser.collectionJoins.js","sourceRoot":"","sources":["../src/QueryParser.collectionJoins.ts"],"names":[],"mappings":";;AA2CA,0DAyCC;AApFD,+CAUuB;AACvB,+DAAgF;AAChF,mCAAsC;AAYtC;;;;;;;;;;;;;;;;;;GAkBG;AACH,SAAgB,uBAAuB,CACrC,KAAsB,EACtB,OAKI,EAAE;IAEN,MAAM,EAAE,sBAAsB,GAAG,KAAK,EAAE,qBAAqB,GAAG,IAAI,EAAE,UAAU,GAAG,IAAI,EAAE,WAAW,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC;IACnH,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACjC,4GAA4G;QAC5G,wFAAwF;QACxF,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,uBAAuB,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,GAAG,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;IACrG,CAAC;IACD,IAAI,qBAAqB;QAAE,sBAAsB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IAEtE,0DAA0D;IAC1D,4FAA4F;IAC5F,2GAA2G;IAC3G,gGAAgG;IAChG,sDAAsD;IACtD,MAAM,qBAAqB,GAAG,kBAAkB,CAAC,KAAK,CAAC;SACpD,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,4BAA4B,CAAC,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;SAC7E,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,qBAAqB,IAAI,CAAC,sBAAsB,IAAI,qBAAqB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzF,MAAM,IAAI,KAAK,CACb,wEAAwE,qBAAqB,CAAC,IAAI,CAChG,IAAI,CACL,oEAAoE,CACtE,CAAC;IACJ,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,EAAE,CAAC;QACjD,4FAA4F;QAC5F,IAAA,gCAAkB,EAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IACD,IAAI,UAAU,EAAE,CAAC;QACf,mHAAmH;QACnH,IAAA,sCAAgB,EAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IACvC,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,sBAAsB,CAAC,KAAsB,EAAE,cAAwB,EAAE;IAChF,MAAM,KAAK,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACxC,IAAI,KAAK,CAAC,SAAS;QAAE,0BAA0B,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;IAC5F,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,uCAAuC,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC;YAAE,SAAS;QACxF,IAAI,+BAA+B,CAAC,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC;YAAE,SAAS;QAC7E,mHAAmH;QACnH,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,6BAA6B,CAAC,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAClG,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACjC,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACzD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC5B,SAAS;QACX,CAAC;QACD,aAAa,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/B,wFAAwF;QACxF,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IACxE,CAAC;IACD,sBAAsB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;AAC1C,CAAC;AAED,gGAAgG;AAChG,SAAS,0BAA0B,CACjC,KAAsB,EACtB,SAAoC,EACpC,KAAuB,EACvB,WAAqB;IAErB,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO;IACrC,IAAI,SAAS,CAAC,EAAE,KAAK,IAAI,IAAI,kCAAkC,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,WAAW,CAAC;QAAE,OAAO;IAC9G,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,EAAE,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,UAAU;YAAE,0BAA0B,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;IACzG,CAAC;AACH,CAAC;AAED,qGAAqG;AACrG,SAAS,kCAAkC,CACzC,KAAsB,EACtB,GAA2B,EAC3B,KAAuB,EACvB,WAAqB;IAErB,MAAM,OAAO,GAA+E,EAAE,CAAC;IAC/F,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,IAAI,iBAAiB,GAAG,KAAK,CAAC;IAC9B,KAAK,MAAM,SAAS,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;QACvC,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC;YAAE,OAAO,KAAK,CAAC;QAC9C,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,8BAA8B,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QAC5F,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,KAAK,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAC;YAC1C,yFAAyF;YACzF,gGAAgG;YAChG,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACzE,SAAS;QACX,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;QACnD,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjC,iBAAiB,KAAK,oBAAoB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAC7D,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO;YAAE,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC5D,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACvC,sGAAsG;IACtG,sGAAsG;IACtG,4FAA4F;IAC5F,6GAA6G;IAC7G,oGAAoG;IACpG,sGAAsG;IACtG,0CAA0C;IAC1C,IACE,CAAC,OAAO,CAAC,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,MAAM,IAAI,SAAS,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC;QACtF,iCAAiC,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,EAAE,WAAW,CAAC;QACpE,uCAAuC,CAAC,KAAK,EAAE,WAAW,EAAE,WAAW,CAAC,EACxE,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAA8C,CAAC;IAC/E,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,cAAc,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;QACrF,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC1B,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAChD,CAAC;IACD,GAAG,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC,CAAC;IACjG,6FAA6F;IAC7F,OAAO,IAAI,CAAC;AACd,CAAC;AAED,oHAAoH;AACpH,SAAS,qBAAqB,CAC5B,KAAsB,EACtB,cAA8B,EAC9B,KAAkC;IAElC,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC;IAClC,MAAM,eAAe,GAAG,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;IAC7F,IAAI,CAAC,eAAe,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;QACrD,2FAA2F;QAC3F,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,CAAC,eAAe,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,mCAAmC,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,EAAE,CAAC;QAClG,2GAA2G;QAC3G,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,sGAAsG;IACtG,+EAA+E;IAC/E,MAAM,kBAAkB,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;IAClD,MAAM,WAAW,GAAiB;QAChC,IAAI,EAAE,KAAK;QACX,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,kBAAkB,CAAC;QAC5C,SAAS,EAAE,GAAG,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,EAAE;QACxC,QAAQ,EAAE,EAAE;QACZ,SAAS,EAAE,KAAK;KACjB,CAAC;IACF,8GAA8G;IAC9G,MAAM,UAAU,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,KAAK,CAAC,CAAC;IAC7E,MAAM,QAAQ,GAAoB;QAChC,OAAO,EAAE,CAAC,GAAG,CAAC;QACd,MAAM,EAAE,KAAK,CAAC,MAAM;aACjB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;aAC/F,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACT,mGAAmG;YACnG,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK;gBAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAyB,CAAC;YAC9G,4GAA4G;YAC5G,0GAA0G;YAC1G,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;gBAAE,OAAO,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;YACzD,OAAO,CAAC,CAAC;QACX,CAAC,CAAC;QACJ,SAAS,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE;QACjD,QAAQ,EAAE,EAAE;KACb,CAAC;IACF,sHAAsH;IACtH,sBAAsB,CAAC,QAAQ,CAAC,CAAC;IACjC,OAAO;QACL,IAAI,EAAE,QAAQ;QACd,MAAM,EAAE,eAAe;QACvB,QAAQ;QACR,YAAY,EAAE,kBAAkB;KACjC,CAAC;AACJ,CAAC;AAED,2FAA2F;AAC3F,SAAS,aAAa,CAAC,KAAsB,EAAE,UAAuC;IACpF,KAAK,CAAC,SAAS,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;IAC/D,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;AACjD,CAAC;AAED,wEAAwE;AACxE,SAAS,kBAAkB,CAAC,KAAsB;IAChD,OAAO,0BAA0B,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QACrD,MAAM,OAAO,GAAG,yBAAyB,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAC9D,OAAO;YACL,KAAK;YACL,OAAO;YACP,UAAU,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAkB,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;SAC/F,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,2FAA2F;AAC3F,SAAS,0BAA0B,CAAC,KAAsB;IACxD,sHAAsH;IACtH,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IACpD,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9F,OAAO,UAAU,CAAC,MAAM,CACtB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,EAAE,SAAS,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,WAAW,CAAC,CAC/F,CAAC;AACJ,CAAC;AAED,oHAAoH;AACpH,SAAS,4BAA4B,CAAC,SAAgD,EAAE,OAAoB;IAC1G,IAAI,CAAC,SAAS,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IAC5D,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,EAAE,CAAC;QACvD,OAAO,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,4BAA4B,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;IACpF,CAAC;IACD,OAAO,2BAA2B,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;AACzD,CAAC;AAED,uFAAuF;AACvF,SAAS,yBAAyB,CAAC,KAAsB,EAAE,SAAiB;IAC1E,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;IACrC,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,OAAO,OAAO,EAAE,CAAC;QACf,OAAO,GAAG,KAAK,CAAC;QAChB,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;gBAAE,SAAS;YAClC,kGAAkG;YAClG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,sBAAsB,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;gBACxE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBACzB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;GAKG;AACH,SAAS,6BAA6B,CAAC,GAA2B,EAAE,OAAoB;IACtF,IAAI,GAAG,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;QACpB,wGAAwG;QACxG,IAAI,CAAC,8BAA8B,CAAC,GAAG,EAAE,OAAO,CAAC;YAAE,OAAO,EAAE,CAAC;QAC7D,MAAM,KAAK,GAAG,EAAE,GAAG,GAAG,EAAE,UAAU,EAAE,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,EAAmC,CAAC;QAC3F,GAAG,CAAC,UAAU,GAAG,EAAE,CAAC;QACpB,OAAO,CAAC,KAAK,CAAC,CAAC;IACjB,CAAC;IACD,MAAM,KAAK,GAAgC,EAAE,CAAC;IAC9C,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACpD,MAAM,SAAS,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,EAAE,CAAC;YACvD,sGAAsG;YACtG,KAAK,CAAC,IAAI,CAAC,GAAG,6BAA6B,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;YACjE,IAAI,SAAS,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC;gBAAE,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,CAAC;aAAM,IAAI,8BAA8B,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,CAAC;YAC9D,kFAAkF;YAClF,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YACzB,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,wHAAwH;AACxH,SAAS,8BAA8B,CAAC,SAAoC,EAAE,OAAoB;IAChG,MAAM,KAAK,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAC;IAC1C,OAAO,KAAK,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED,4GAA4G;AAC5G,SAAS,iCAAiC,CACxC,SAAgD,EAChD,MAAiC,EACjC,OAAoB;IAEpB,IAAI,CAAC,SAAS,IAAI,SAAS,KAAK,MAAM,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IACpF,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC7B,OAAO,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,iCAAiC,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IACzG,CAAC;IACD,OAAO,2BAA2B,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;AACzD,CAAC;AAED,uGAAuG;AACvG,SAAS,uCAAuC,CAC9C,KAAsB,EACtB,OAAoB,EACpB,WAAqB;IAErB,MAAM,eAAe,GAAG,qCAAqC,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IAClF,+GAA+G;IAC/G,0FAA0F;IAC1F,OAAO,WAAW,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;AAC/C,CAAC;AAED;;;;GAIG;AACH,SAAS,qCAAqC,CAAC,KAAsB,EAAE,WAAqB;IAC1F,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,KAAK,MAAM,KAAK,IAAI,WAAW;QAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACrD,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ;QAAE,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAClE,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC;QAC3C,IAAI,YAAY,IAAI,OAAO,EAAE,CAAC;YAC5B,gBAAgB,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;QACxD,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACnC,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC/B,gBAAgB,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;aAAM,IAAI,SAAS,IAAI,MAAM,EAAE,CAAC;YAC/B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,OAAO;gBAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACxD,gBAAgB,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC;IAC3B,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAG,CAAC;QAC1B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC;QAC1D,IAAI,CAAC,KAAK,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;YAAE,SAAS;QAC5C,KAAK,MAAM,UAAU,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;YACjD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC9B,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,4FAA4F;AAC5F,SAAS,gBAAgB,CAAC,KAAsB,EAAE,QAAqB,EAAE,MAAc;IACrF,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACjC,IAAI,IAAA,2CAAqB,EAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC;YAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC5E,CAAC;AACH,CAAC;AAED,oGAAoG;AACpG,SAAS,gBAAgB,CAAC,KAAgB;IACxC,OAAO,CAAC,IAAA,wBAAU,EAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAA,wBAAU,EAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC;AACnG,CAAC;AAED,qHAAqH;AACrH,SAAS,+BAA+B,CACtC,SAAgD,EAChD,OAAoB;IAEpB,IAAI,CAAC,SAAS,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IAC5D,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,EAAE,CAAC;QACvD,OAAO,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,+BAA+B,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;IAC/F,CAAC;IACD,MAAM,KAAK,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAC;IAC1C,OAAO,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;AACzF,CAAC;AAED,uGAAuG;AACvG,SAAS,2BAA2B,CAAC,SAAoC,EAAE,OAAoB;IAC7F,OAAO,WAAW,CAAC,gBAAgB,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC,CAAC;AAC3D,CAAC;AAED,yDAAyD;AACzD,SAAS,WAAW,CAAC,KAAwC;IAC3D,OAAO,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC;AAC1D,CAAC;AAED,8EAA8E;AAC9E,SAAS,sBAAsB,CAAC,KAAgB,EAAE,OAAoB;IACpE,OAAO,gBAAgB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;AACrE,CAAC;AAED,gDAAgD;AAChD,SAAS,WAAW,CAAC,KAAkB,EAAE,OAAoB;IAC3D,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,+GAA+G;AAC/G,SAAS,oBAAoB,CAAC,SAAoC,EAAE,IAAoB;IACtF,OAAO,yBAAyB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;AAC1F,CAAC;AAED,wFAAwF;AACxF,SAAS,yBAAyB,CAAC,IAAoB;IACrD,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;QACxC,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAC5C,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACrC,mGAAmG;QACnG,OAAO,KAAK,EAAE,UAAU,EAAE,SAAS,KAAK,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;IAC3D,CAAC,CAAC,CAAC;AACL,CAAC;AAED,+DAA+D;AAC/D,SAAS,SAAS,CAAC,IAAoB,EAAE,KAAa;IACpD,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC;AAChE,CAAC;AAED,+FAA+F;AAC/F,SAAS,aAAa,CAAC,SAAoC,EAAE,KAAa;IACxE,OAAO,CACL,SAAS,CAAC,IAAI,KAAK,QAAQ;QAC3B,SAAS,CAAC,KAAK,KAAK,KAAK;QACzB,SAAS,CAAC,MAAM,KAAK,IAAI;QACzB,SAAS,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAClC,CAAC;AACJ,CAAC;AAED,8FAA8F;AAC9F,SAAS,mCAAmC,CAAC,SAAoC,EAAE,IAAoB;IACrG,IAAI,oBAAoB,CAAC,SAAS,EAAE,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACvD,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,mCAAmC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IACpH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,mHAAmH;AACnH,SAAS,sBAAsB,CAAC,GAAuC;IACrE,IAAI,CAAC,GAAG;QAAE,OAAO;IACjB,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACpD,MAAM,SAAS,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAC7B,sBAAsB,CAAC,SAAS,CAAC,CAAC;YAClC,IAAI,SAAS,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC;gBAAE,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;AACH,CAAC;AAED,2HAA2H;AAC3H,SAAS,eAAe,CAAC,SAAoC;IAC3D,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC5D,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC;IAC9B,CAAC;SAAM,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACvC,OAAO,IAAI,CAAC;IACd,CAAC;SAAM,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACpC,OAAO,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IACpD,CAAC;SAAM,CAAC;QACN,IAAA,mBAAW,EAAC,SAAS,CAAC,CAAC;IACzB,CAAC;AACH,CAAC;AAED,gFAAgF;AAChF,SAAS,gBAAgB,CAAC,SAAoC;IAC5D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,iBAAiB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IACtC,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,sHAAsH;AACtH,SAAS,iBAAiB,CAAC,IAA+B,EAAE,GAAgB;IAC1E,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC3B,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtB,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC/B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO;YAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC/B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,UAAU;YAAE,iBAAiB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAC7D,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAClC,+GAA+G;IACjH,CAAC;SAAM,CAAC;QACN,IAAA,mBAAW,EAAC,IAAI,CAAC,CAAC;IACpB,CAAC;AACH,CAAC"}

package/build/QueryParser.collectionJoins.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=QueryParser.collectionJoins.test.d.ts.map

package/build/QueryParser.collectionJoins.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"QueryParser.collectionJoins.test.d.ts","sourceRoot":"","sources":["../src/QueryParser.collectionJoins.test.ts"],"names":[],"mappings":""}