typhex 0.1.0-alpha.0

package/dist/orm/helpers/query-plan/query-plan.js

@@ -0,0 +1,549 @@
+/**
+ * QueryPlanBuilder: converts a `QueryState` into a dialect-agnostic `QueryPlan`.
+ *
+ * # Where this fits
+ *
+ * The query pipeline has three layers:
+ *
+ * 1. **QueryBuilder** (`src/orm/query-builder.ts`) — accumulates user calls
+ *    (`.where`, `.orderBy`, `.select`, …) into a `QueryState`. The state
+ *    holds raw IR predicates, the three param bags (where/having/subquery),
+ *    join hints, etc. — it's the user-facing input.
+ * 2. **QueryPlanBuilder** (this file) — takes a `QueryState` and produces
+ *    a `QueryPlan`: a flat, dialect-agnostic structure where every column
+ *    reference has been resolved to a (table-alias, column-path) pair,
+ *    every captured `QueryBuilder` has been inlined as a child plan,
+ *    relations have been split into joins / fetches / projections, and
+ *    the EXISTS / SUBQUERY / IN shapes have been pre-resolved.
+ * 3. **QueryCompiler** (`src/dbs/<dialect>/query-compiler`) — walks the
+ *    `QueryPlan`'s `Expr` tree to emit SQL strings + parameter arrays.
+ *    The dialect never sees IR; the planner is the only IR consumer.
+ *
+ * # The five planning phases
+ *
+ * `build()` runs them in order:
+ *
+ * 1. **Alias scope** (`buildParamToAlias`).
+ *    Decide which row-param names resolve to which SQL table aliases.
+ *    Subqueries inherit their parent's mapping plus their own aliases.
+ * 2. **Relation detection** (`detectRelations`). Decide which relations
+ *    get joined into the main SELECT vs. kept for the relation pipeline,
+ *    and pre-resolve any one-to-many EXISTS predicates. Delegated to
+ *    relation helper classes for the heavy lifting.
+ * 3. **Select classification** (`classifySelect`). Split the IR select
+ *    into joined columns, fetched relations, and joined projections.
+ *    Delegated to `SelectClassifier`.
+ * 4. **IR → Expr conversion**. Pre-build captured child query plans, then
+ *    convert where, having, orderBy, groupBy, and the select-list through
+ *    `ExprBuilder` using only precomputed context.
+ * 5. **Plan assembly**. Stamp everything onto a `QueryPlan` value object.
+ *
+ * # Subqueries
+ *
+ * Inline subqueries (correlated or otherwise) are planned before IR→Expr
+ * conversion. The outer scope (current `paramToAlias` and the chosen
+ * sub-alias) is threaded through so correlated column references in the
+ * inner plan resolve against the outer table alias
+ * — that's how `Author.query().select(a => ({ totalPosts:
+ * Post.query().where(p => p.authorId === a.id).select(() => count()) }))`
+ * compiles to a SQL subquery referencing `t0.id`.
+ */
+import { RelationJoinBuilder, RelationPathAliasBuilder, OneToManyExistsBuilder, } from "../relations/relation-joins.js";
+import { ExprBuilder } from "./expr-builder.js";
+import { SelectClassifier, EMPTY_CLASSIFIED } from "./select-classifier.js";
+import { QueryIrAnalyzer } from "./query-ir-analyzer.js";
+/** Default name for the row-param when no explicit one is in scope. */
+export const DEFAULT_ROW_PARAM = "u";
+/** Alias of the main table for the top-level plan. Subquery plans pick
+ *  fresh aliases (`t1`, `t2`, …) during the planner's subquery phase. */
+const TABLE_ALIAS = "t0";
+/** @internal
+ * Resolve a `QueryCompiler` from the QueryExecutor on a state. Throws if
+ * the dialect isn't registered — used by the query-builder to look up
+ * the dialect when it needs to compile SQL outside the planner path
+ * (e.g. for `findById` shortcuts).
+ */
+export function getQueryCompilerOrThrow(state) {
+    return state.qe.dialect.queryCompiler;
+}
+// ─── public entry point ───────────────────────────────────────────────────────
+/** @internal
+ * Plan a query against a `QueryState`. Use the static `build` entry
+ * point — the constructor is private because every instance only ever
+ * runs once (it holds per-build mutable state).
+ */
+export class QueryPlanBuilder {
+    /**
+     * Top-level entry point. Plans the given state for the given operation
+     * (select / insert / update / delete) and returns a `QueryPlan`. The
+     * plan is fully self-contained: no further IR walks happen downstream,
+     * just dialect SQL emission and relation-pipeline execution.
+     */
+    static build(state, operation) {
+        const irAnalyzer = new QueryIrAnalyzer(state, DEFAULT_ROW_PARAM);
+        const analysis = irAnalyzer.analyze();
+        return new QueryPlanBuilder(state, operation, undefined, analysis, irAnalyzer).build();
+    }
+    /**
+     * Internal entry point used by the planner's subquery phase to build a
+     * child plan for an inline subquery. Receives the `OuterScope` so the
+     * child plan can:
+     *   - allocate its main alias from the outer's free-alias pool;
+     *   - inherit the outer's `paramToAlias` for correlated references.
+     *
+     * Always built as a SELECT — inline subqueries can't be DML.
+     */
+    static buildSubQuery(state, operation, outer, analysis) {
+        const irAnalyzer = new QueryIrAnalyzer(state, DEFAULT_ROW_PARAM);
+        return new QueryPlanBuilder(state, operation, outer, analysis, irAnalyzer).build();
+    }
+    state;
+    operation;
+    outer;
+    tableAlias;
+    analysis;
+    irAnalyzer;
+    /** Cached row-param for this state. */
+    rootParam;
+    constructor(state, operation, outer, analysis, irAnalyzer) {
+        this.state = state;
+        this.operation = operation;
+        this.outer = outer;
+        this.tableAlias = outer?.subAlias ?? TABLE_ALIAS;
+        this.analysis = analysis;
+        this.irAnalyzer = irAnalyzer;
+        this.rootParam = analysis.rootParam;
+    }
+    /**
+     * Drive the full planning pipeline for this state and produce a
+     * `QueryPlan`. Phase order matters:
+     *
+     *   1. `buildParamToAlias` — needs to run first because every
+     *      conversion downstream consults it.
+     *   2. `detectRelations` — populates joins and one-to-many EXISTS
+     *      metadata; the alias map for relation joins comes from
+     *      `RelationPathAliasBuilder`.
+     *   3. `classifySelect` — only relevant for SELECT operations; the
+     *      `EMPTY_CLASSIFIED` sentinel is used otherwise.
+     *   4. `buildSubqueryPlans` — pre-build inline child plans while the
+     *      current scope is available.
+     *   5. Construct an `ExprBuilder` with all the precomputed context.
+     *   6. Convert where, having, orderBy, groupBy, selectItems through
+     *      the ExprBuilder.
+     *   7. Assemble the final `QueryPlan` value object.
+     *
+     * Mutation operations (insert/update/delete) skip the SELECT-only
+     * fields (orderBy, groupBy, limit, offset, selectItems) — they're
+     * left empty/null in the plan.
+     */
+    build() {
+        const isSelect = this.operation.kind === "select";
+        const hasFilter = this.operation.kind !== "insert" && this.operation.kind !== "insertMany";
+        const paramToAlias = this.buildParamToAlias();
+        const { joins, oneToManyExists } = this.detectRelations();
+        const relationPathToAlias = new RelationPathAliasBuilder(joins, Object.keys(paramToAlias)).build();
+        const subqueryPlans = this.buildSubqueryPlans(paramToAlias, relationPathToAlias);
+        const classified = isSelect ? this.classifySelect() : EMPTY_CLASSIFIED;
+        const cteNames = new Set([
+            ...(this.state.inScopeRegisteredCteNames ?? []),
+            ...(this.state.ctes ?? []).map((c) => c.name),
+        ]);
+        const exprBuilder = new ExprBuilder(paramToAlias, relationPathToAlias, oneToManyExists, subqueryPlans, new Set(Object.keys(this.state.relations ?? {})), cteNames);
+        const whereExpr = hasFilter && this.state.whereIr ? exprBuilder.convert(this.state.whereIr.node) : null;
+        const havingExpr = isSelect && this.state.havingIr ? exprBuilder.convert(this.state.havingIr.node) : null;
+        const orderBy = isSelect ? this.buildOrderBy(exprBuilder) : [];
+        const groupBy = isSelect ? this.buildGroupBy(exprBuilder) : [];
+        const selectItems = isSelect
+            ? this.buildSelectItems(classified, exprBuilder, this.state.selectIr)
+            : [];
+        const selectAll = !this.state.selectIr ||
+            (this.state.selectIr.paths.length === 0 &&
+                !(this.state.selectIr.aggregates?.length ||
+                    this.state.selectIr.expressions?.length ||
+                    this.state.selectIr.subqueries?.length));
+        const relationJoinSpecs = joins.map(toJoinSpec);
+        const entityJoinSpecs = this.buildEntityJoins(paramToAlias, relationPathToAlias, oneToManyExists, subqueryPlans, relationJoinSpecs.length);
+        return {
+            operation: this.operation,
+            tableName: this.state.tableName,
+            tableAlias: this.tableAlias,
+            columnNames: this.state.columnNames,
+            where: whereExpr,
+            having: havingExpr,
+            orderBy,
+            groupBy,
+            limitNum: isSelect ? this.state.limitNum : null,
+            offsetNum: isSelect ? this.state.offsetNum : null,
+            selectItems,
+            selectAll: isSelect ? selectAll : false,
+            joins: [...relationJoinSpecs, ...entityJoinSpecs],
+            relationFetches: classified.relationFetches,
+            joinedProjections: classified.joinedProjections,
+            skipLoadFor: classified.skipLoadFor,
+            whereParams: this.state.whereParams,
+            havingParams: this.state.havingParams,
+            ctes: this.state.ctes,
+            fromSource: this.state.fromSource ?? undefined,
+            unionAll: isSelect && this.state.unionAll
+                ? QueryPlanBuilder.build(this.state.unionAll, { kind: "select" })
+                : undefined,
+            pkColumns: this.state.pkColumns,
+            updateSet: this.buildUpdateSet(exprBuilder),
+            inScopeRegisteredCteNames: this.state.inScopeRegisteredCteNames,
+            referencedRegisteredCtes: this.irAnalyzer.planReferencedRegisteredCtes(this.analysis),
+        };
+    }
+    buildUpdateSet(exprBuilder) {
+        if (this.operation.kind !== "update")
+            return undefined;
+        const out = {};
+        const op = this.operation;
+        for (const [key, value] of Object.entries(op.set ?? {})) {
+            out[key] = { kind: "const", value };
+        }
+        for (const [key, ir] of Object.entries(op.setIr ?? {})) {
+            out[key] = exprBuilder.convert(ir);
+        }
+        return Object.keys(out).length > 0 ? out : undefined;
+    }
+    buildEntityJoins(paramToAlias, relationPathToAlias, oneToManyExists, subqueryPlans, relationJoinCount) {
+        const hints = this.state.entityJoinHints;
+        if (!hints?.length)
+            return [];
+        return hints.map((hint, i) => {
+            const alias = `t${relationJoinCount + i + 1}`;
+            const joinedParam = hint.onIr.localParamNames?.[0] ?? "a";
+            const rowParam = hint.onIr.localParamNames?.[1] ?? this.rootParam;
+            const onBuilder = new ExprBuilder({ ...paramToAlias, [joinedParam]: alias, [rowParam]: this.tableAlias }, relationPathToAlias, oneToManyExists, subqueryPlans, new Set(Object.keys(this.state.relations ?? {})), new Set((this.state.ctes ?? []).map((c) => c.name)));
+            return {
+                relationKey: "",
+                alias,
+                targetTable: hint.entity.table._table,
+                targetPkColumns: [],
+                foreignKeys: [],
+                relType: "many-to-one",
+                joinType: hint.joinType,
+                on: onBuilder.convert(hint.onIr.node),
+            };
+        });
+    }
+    // ─── alias / paramToAlias ───────────────────────────────────────────────────
+    /**
+     * Build the row-param-name → table-alias map for this plan.
+     *
+     * Two inputs are merged:
+     *
+     *   1. **Referenced names** — every row-param mentioned in this state's
+     *      where/orderBy/select, plus any names required by nested correlated
+     *      subqueries, plus the default row-param so single-row predicates
+     *      without an explicit param still work.
+     *   2. **Outer scope** (only present for subquery builds) — the
+     *      parent plan's `paramToAlias`. The parent's bindings are kept
+     *      verbatim so correlated references resolve to the outer table
+     *      alias.
+     *
+     * Each referenced name is mapped to *this builder's* table alias. For
+     * subquery builds, the `localFilter` set restricts that mapping to
+     * names the inner state actually binds locally — anything else stays
+     * pointing at the outer alias, which is exactly what correlated
+     * subqueries need.
+     */
+    buildParamToAlias() {
+        const referenced = new Set([DEFAULT_ROW_PARAM]);
+        for (const param of this.activeAnalysis().paramNames)
+            referenced.add(param);
+        for (const param of this.analysis.correlatedParamNames)
+            referenced.add(param);
+        const paramToAlias = { ...(this.outer?.paramToAlias ?? {}) };
+        const localFilter = this.outer ? new Set(this.analysis.localParamNames) : null;
+        const hasCteContext = (this.state.inScopeRegisteredCteNames?.length ?? 0) > 0 || (this.state.ctes?.length ?? 0) > 0;
+        for (const p of referenced) {
+            if (localFilter && !localFilter.has(p))
+                continue;
+            if (hasCteContext && p !== this.rootParam && this.analysis.localParamNames.includes(p)) {
+                continue;
+            }
+            paramToAlias[p] = this.tableAlias;
+        }
+        return paramToAlias;
+    }
+    /**
+     * Build every inline child query plan this state can reference during
+     * expression conversion. `ExprBuilder` receives the finished map and only
+     * swaps keys for plans; captured `QueryBuilder` values were already
+     * separated into `state.subqueryParams` at the `QueryBuilder` boundary.
+     */
+    buildSubqueryPlans(paramToAlias, relationPathToAlias) {
+        const plans = new Map();
+        const subqueryRefs = this.activeAnalysis().subqueryRefs;
+        const keys = Object.keys(subqueryRefs);
+        if (keys.length === 0)
+            return plans;
+        const subAlias = this.pickSubqueryAlias(paramToAlias, relationPathToAlias);
+        for (const key of keys) {
+            const captured = this.state.subqueryParams[key];
+            if (!captured) {
+                throw new Error(`[typhex] subqueryRef "${key}" did not resolve to a captured subquery`);
+            }
+            const analysis = this.analysis.subqueries[key];
+            if (!analysis) {
+                throw new Error(`[typhex] subqueryRef "${key}" did not resolve to query IR analysis`);
+            }
+            plans.set(key, QueryPlanBuilder.buildSubQuery(captured.state, { kind: "select" }, {
+                subAlias,
+                paramToAlias,
+            }, analysis));
+        }
+        return plans;
+    }
+    activeAnalysis() {
+        if (this.operation.kind === "select")
+            return this.analysis.all;
+        if (this.operation.kind === "insert" || this.operation.kind === "insertMany") {
+            return EMPTY_EXPR_IR_ANALYSIS;
+        }
+        return mergeExprIrAnalysis(this.analysis.where, this.analysis.orderBy);
+    }
+    pickSubqueryAlias(paramToAlias, relationPathToAlias) {
+        const used = new Set([this.tableAlias]);
+        for (const alias of Object.values(paramToAlias))
+            used.add(alias);
+        for (const alias of Object.values(relationPathToAlias))
+            used.add(alias);
+        return pickFreeAlias(used);
+    }
+    // ─── relation detection ─────────────────────────────────────────────────────
+    /**
+     * Detect joins and one-to-many EXISTS info for this state.
+     *
+     * Three short-circuits lift us out early with the empty result:
+     *   1. **Subquery builds** (`this.outer` set) — child plans inherit
+     *      relation info from the outer plan via the `paramToAlias`
+     *      mapping; doing detection independently would double-join.
+     *   2. **No relations on the entity** — nothing to detect.
+     *   3. **Skippable mutation** (`canSkipRelationAnalysis`) — UPDATE/
+     *      DELETE that don't reference any relation in their where/orderBy/
+     *      joinHints don't need the analysis.
+     *
+     * Otherwise it delegates to relation helper classes: one chooses which
+     * relations to JOIN, the other pre-resolves EXISTS metadata for `.some()`/
+     * `.every()` predicates.
+     */
+    detectRelations() {
+        if (this.outer)
+            return EMPTY_RELATION_DETECTION;
+        const { relations, resolveRelationTarget } = this.state;
+        if (!relations || Object.keys(relations).length === 0 || !resolveRelationTarget) {
+            return EMPTY_RELATION_DETECTION;
+        }
+        if (this.canSkipRelationAnalysis())
+            return EMPTY_RELATION_DETECTION;
+        const pkColumns = this.state.pkColumns;
+        return {
+            joins: new RelationJoinBuilder({
+                relations,
+                tableName: this.state.tableName,
+                columnNames: this.state.columnNames,
+                pkColumns,
+                resolveTarget: resolveRelationTarget,
+            }, this.analysis.joinRelationKeys, this.state.joinHints).build(),
+            oneToManyExists: new OneToManyExistsBuilder([...this.analysis.where.existsNodes, ...this.analysis.having.existsNodes], relations, this.rootParam, pkColumns, resolveRelationTarget, this.analysis.localParamNames).build(),
+        };
+    }
+    /**
+     * True for mutations that have no need for relation detection:
+     *   - SELECT operations always need detection (returns false).
+     *   - Any explicit `.innerJoin` / `.leftJoin` / etc. forces detection.
+     *   - Otherwise, we can skip if neither the where predicate nor any
+     *     orderBy expression references a relation key.
+     */
+    canSkipRelationAnalysis() {
+        if (this.operation.kind === "select")
+            return false;
+        if (this.operation.kind === "insert" || this.operation.kind === "insertMany")
+            return true;
+        if (this.state.joinHints?.length)
+            return false;
+        if (this.state.entityJoinHints?.length)
+            return false;
+        const relations = this.state.relations;
+        if (!relations)
+            return true;
+        return this.analysis.joinRelationKeys.size === 0;
+    }
+    // ─── select classification ──────────────────────────────────────────────────
+    /**
+     * Classify the SELECT-list against the relation map. Empty fast-path
+     * if there's no select IR or no relations to consult. Otherwise:
+     *
+     *   1. Compute the `reusableJoinKeys` set — relations the planner has
+     *      decided to JOIN (so their member references stay in the SELECT
+     *      list rather than triggering a separate fetch).
+     *   2. Resolve the parent's PK columns. Used by the
+     *      classifier for to-many `parentPkColumns` and for the missing-
+     *      key-column check.
+     *   3. Construct a `SelectClassifier` with those inputs and run it.
+     *
+     * The result drives the rest of the build: `buildSelectItems` reads
+     * `columnPaths`/`columnAliases`, the relation pipeline reads
+     * `relationFetches`/`joinedProjections`/`skipLoadFor`.
+     */
+    classifySelect() {
+        const select = this.state.selectIr;
+        const relations = this.state.relations;
+        if (!select || !relations)
+            return EMPTY_CLASSIFIED;
+        const pkColumns = this.state.pkColumns;
+        return new SelectClassifier(select, relations, pkColumns, this.analysis.reusableJoinKeys).classify();
+    }
+    // ─── select-list / orderBy / groupBy ────────────────────────────────────────
+    /**
+     * Build the ordered `SelectItem[]` that the dialect will turn into
+     * the SQL `SELECT` list. Four sources, in order:
+     *
+     *   1. **Column paths** — either the classifier's reshape (if relation
+     *      analysis ran) or the IR's own `select.paths`. Each is resolved
+     *      to an `ExprColumn` via `exprBuilder.resolveColumn`. Empty paths
+     *      (rare — only when relation rewrite consumed the whole path)
+     *      omit the alias since the column itself is the alias.
+     *   2. **Rest spread** — when the user wrote `({ ...u, ... })` in their
+     *      select body, the IR sets `select.rest` and we need to add every
+     *      table column not already in the explicit list.
+     *   3. **Aggregates** — `select.aggregates` carries IR aggregate nodes
+     *      (e.g. `count(p.id) as total`); each becomes an `ExprAggregate`.
+     *   4. **Subqueries** — `select.subqueries` carries select-list inline
+     *      `Entity.query()...` chains; each becomes an inline subquery via
+     *      the pre-built subquery plan map.
+     */
+    buildSelectItems(classified, exprBuilder, selectIr) {
+        const select = selectIr;
+        if (!select)
+            return [];
+        const items = [];
+        const paths = classified.columnPaths ?? select.paths;
+        const aliases = classified.columnAliases ?? select.aliases ?? [];
+        const rootParam = select.param;
+        for (let i = 0; i < paths.length; i++) {
+            const path = paths[i];
+            const expr = exprBuilder.resolveColumn(rootParam, path);
+            items.push(path.length === 0 ? { expr } : { expr, alias: aliases[i] });
+        }
+        if (select.rest) {
+            const explicitCols = new Set(paths.map((p) => p[0]));
+            for (const c of this.state.columnNames) {
+                if (!explicitCols.has(c)) {
+                    items.push({ expr: { kind: "column", alias: this.tableAlias, column: [c] } });
+                }
+            }
+        }
+        for (const agg of select.aggregates ?? []) {
+            items.push({
+                expr: exprBuilder.convertAggregate(agg, undefined, this.state.inlineParams),
+                alias: agg.alias,
+            });
+        }
+        for (const entry of select.subqueries ?? []) {
+            items.push({ expr: exprBuilder.convertSubqueryRef(entry.subquery), alias: entry.alias });
+        }
+        for (const entry of select.expressions ?? []) {
+            items.push({
+                expr: exprBuilder.convert(entry.expr, undefined, this.state.inlineParams),
+                alias: entry.alias,
+            });
+        }
+        return items;
+    }
+    buildOrderBy(exprBuilder) {
+        return this.state.orderBy.map((o) => ({
+            expr: o.expr.kind === "member"
+                ? exprBuilder.resolveColumn(o.expr.param, o.expr.path)
+                : exprBuilder.convert(o.expr, undefined, this.state.inlineParams),
+            direction: o.direction,
+        }));
+    }
+    /**
+     * Build the `GroupByItem[]` for the GROUP BY clause. Numeric entries
+     * are positional column references (e.g. `GROUP BY 1`); array entries
+     * are member paths resolved via `resolveColumn`. Empty path arrays
+     * throw — the IR shouldn't produce them, but the check turns a silent
+     * "GROUP BY t0." render bug into a loud error.
+     *
+     * The row-param defaults to the select's own param, falling back to
+     * `DEFAULT_ROW_PARAM` for groupBy without a preceding select.
+     */
+    buildGroupBy(exprBuilder) {
+        const entries = this.state.selectIr?.groupBy ?? [];
+        const param = this.state.selectIr?.param ?? DEFAULT_ROW_PARAM;
+        return entries.map((entry) => {
+            if (typeof entry === "number")
+                return { kind: "index", index: entry };
+            if (entry.length === 0)
+                throw new Error("[typhex] GROUP BY path cannot be empty");
+            return exprBuilder.resolveColumn(param, entry);
+        });
+    }
+}
+// ─── helpers ──────────────────────────────────────────────────────────────────
+/** Sentinel for `detectRelations` short-circuits. Identity-shared so the
+ *  three early-return paths don't allocate a fresh object per skip. */
+const EMPTY_RELATION_DETECTION = {
+    joins: [],
+    oneToManyExists: {},
+};
+const EMPTY_EXPR_IR_ANALYSIS = {
+    paramNames: new Set(),
+    relationKeys: new Set(),
+    subqueryRefs: {},
+    existsNodes: [],
+    referencedRegisteredCtes: new Set(),
+};
+function mergeExprIrAnalysis(...items) {
+    const out = {
+        paramNames: new Set(),
+        relationKeys: new Set(),
+        subqueryRefs: {},
+        existsNodes: [],
+        referencedRegisteredCtes: new Set(),
+    };
+    for (const item of items) {
+        for (const param of item.paramNames)
+            out.paramNames.add(param);
+        for (const key of item.relationKeys)
+            out.relationKeys.add(key);
+        Object.assign(out.subqueryRefs, item.subqueryRefs);
+        out.existsNodes.push(...item.existsNodes);
+        for (const name of item.referencedRegisteredCtes)
+            out.referencedRegisteredCtes.add(name);
+    }
+    return out;
+}
+/**
+ * Pick the lowest-numbered `tN` alias not already taken. Sibling
+ * subqueries can share the same alias because each compiles to an
+ * isolated parenthesized SELECT.
+ */
+function pickFreeAlias(used) {
+    for (let i = 1;; i++) {
+        const candidate = `t${i}`;
+        if (!used.has(candidate))
+            return candidate;
+    }
+}
+/**
+ * Project a `RelationJoinMeta` (used internally during relation-detection
+ * to carry the planning-time fields) onto the public `JoinSpec` shape
+ * that the dialect consumes. The dialect has no business knowing
+ * planning-only fields, so this strip-down is the boundary.
+ */
+function toJoinSpec(j) {
+    return {
+        relationKey: j.relationKey,
+        alias: j.alias,
+        targetTable: j.targetTable,
+        targetPkColumns: j.targetPkColumns,
+        foreignKeys: j.foreignKeys,
+        relType: j.relType,
+        joinType: j.joinType,
+    };
+}
+//# sourceMappingURL=query-plan.js.map

package/dist/orm/helpers/query-plan/query-plan.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"query-plan.js","sourceRoot":"","sources":["../../../../src/orm/helpers/query-plan/query-plan.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAiDG;AAMH,OAAO,EACL,mBAAmB,EACnB,wBAAwB,EACxB,sBAAsB,GAGvB,MAAM,gCAAgC,CAAC;AAGxC,OAAO,EAAE,WAAW,EAAsB,MAAM,mBAAmB,CAAC;AACpE,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAyB,MAAM,wBAAwB,CAAC;AACnG,OAAO,EAAE,eAAe,EAA6C,MAAM,wBAAwB,CAAC;AAEpG,uEAAuE;AACvE,MAAM,CAAC,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAErC;yEACyE;AACzE,MAAM,WAAW,GAAG,IAAI,CAAC;AAEzB;;;;;GAKG;AACH,MAAM,UAAU,uBAAuB,CAAC,KAA0B;IAChE,OAAQ,KAAK,CAAC,EAAE,CAAC,OAAmB,CAAC,aAAa,CAAC;AACrD,CAAC;AA4ID,iFAAiF;AAEjF;;;;GAIG;AACH,MAAM,OAAO,gBAAgB;IAC3B;;;;;OAKG;IACH,MAAM,CAAC,KAAK,CAAC,KAA0B,EAAE,SAAyB;QAChE,MAAM,UAAU,GAAG,IAAI,eAAe,CAAC,KAAK,EAAE,iBAAiB,CAAC,CAAC;QACjE,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC;QACtC,OAAO,IAAI,gBAAgB,CAAC,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,KAAK,EAAE,CAAC;IACzF,CAAC;IAED;;;;;;;;OAQG;IACK,MAAM,CAAC,aAAa,CAC1B,KAA0B,EAC1B,SAAyB,EACzB,KAAiB,EACjB,QAAyB;QAEzB,MAAM,UAAU,GAAG,IAAI,eAAe,CAAC,KAAK,EAAE,iBAAiB,CAAC,CAAC;QACjE,OAAO,IAAI,gBAAgB,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,KAAK,EAAE,CAAC;IACrF,CAAC;IAEgB,KAAK,CAAsB;IAC3B,SAAS,CAAiB;IAC1B,KAAK,CAAc;IACnB,UAAU,CAAS;IACnB,QAAQ,CAAkB;IAC1B,UAAU,CAAkB;IAC7C,uCAAuC;IACtB,SAAS,CAAS;IAEnC,YACE,KAA0B,EAC1B,SAAyB,EACzB,KAA6B,EAC7B,QAAyB,EACzB,UAA2B;QAE3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,UAAU,GAAG,KAAK,EAAE,QAAQ,IAAI,WAAW,CAAC;QACjD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC;IACtC,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;OAqBG;IACK,KAAK;QACX,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,YAAY,CAAC;QAC3F,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC9C,MAAM,EAAE,KAAK,EAAE,eAAe,EAAE,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QAC1D,MAAM,mBAAmB,GAAG,IAAI,wBAAwB,CACtD,KAAK,EACL,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAC1B,CAAC,KAAK,EAAE,CAAC;QACV,MAAM,aAAa,GAAG,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,mBAAmB,CAAC,CAAC;QAEjF,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,gBAAgB,CAAC;QAEvE,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC;YACvB,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,yBAAyB,IAAI,EAAE,CAAC;YAC/C,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;SAC9C,CAAC,CAAC;QACH,MAAM,WAAW,GAAG,IAAI,WAAW,CACjC,YAAY,EACZ,mBAAmB,EACnB,eAAe,EACf,aAAa,EACb,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,EAChD,QAAQ,CACT,CAAC;QAEF,MAAM,SAAS,GACb,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACxF,MAAM,UAAU,GACd,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACzF,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/D,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/D,MAAM,WAAW,GAAG,QAAQ;YAC1B,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;YACrE,CAAC,CAAC,EAAE,CAAC;QAEP,MAAM,SAAS,GACb,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ;YACpB,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;gBACrC,CAAC,CACC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM;oBACtC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,WAAW,EAAE,MAAM;oBACvC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CACvC,CAAC,CAAC;QACP,MAAM,iBAAiB,GAAG,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,MAAM,eAAe,GAAG,IAAI,CAAC,gBAAgB,CAC3C,YAAY,EACZ,mBAAmB,EACnB,eAAe,EACf,aAAa,EACb,iBAAiB,CAAC,MAAM,CACzB,CAAC;QAEF,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS;YAC/B,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW;YACnC,KAAK,EAAE,SAAS;YAChB,MAAM,EAAE,UAAU;YAClB,OAAO;YACP,OAAO;YACP,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI;YAC/C,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI;YACjD,WAAW;YACX,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK;YACvC,KAAK,EAAE,CAAC,GAAG,iBAAiB,EAAE,GAAG,eAAe,CAAC;YACjD,eAAe,EAAE,UAAU,CAAC,eAAe;YAC3C,iBAAiB,EAAE,UAAU,CAAC,iBAAiB;YAC/C,WAAW,EAAE,UAAU,CAAC,WAAW;YACnC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW;YACnC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY;YACrC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACrB,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,IAAI,SAAS;YAC9C,QAAQ,EACN,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ;gBAC7B,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;gBACjE,CAAC,CAAC,SAAS;YACf,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS;YAC/B,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YAC3C,yBAAyB,EAAE,IAAI,CAAC,KAAK,CAAC,yBAAyB;YAC/D,wBAAwB,EAAE,IAAI,CAAC,UAAU,CAAC,4BAA4B,CAAC,IAAI,CAAC,QAAQ,CAAC;SACtF,CAAC;IACJ,CAAC;IAEO,cAAc,CAAC,WAAwB;QAC7C,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,SAAS,CAAC;QACvD,MAAM,GAAG,GAAyB,EAAE,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAC1B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC;YACxD,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACtC,CAAC;QACD,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,CAAC;YACvD,GAAG,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;IACvD,CAAC;IAEO,gBAAgB,CACtB,YAAoC,EACpC,mBAA2C,EAC3C,eAAoD,EACpD,aAA4B,EAC5B,iBAAyB;QAEzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC;QACzC,IAAI,CAAC,KAAK,EAAE,MAAM;YAAE,OAAO,EAAE,CAAC;QAE9B,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YAC3B,MAAM,KAAK,GAAG,IAAI,iBAAiB,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9C,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;YAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC;YAClE,MAAM,SAAS,GAAG,IAAI,WAAW,CAC/B,EAAE,GAAG,YAAY,EAAE,CAAC,WAAW,CAAC,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,UAAU,EAAE,EACtE,mBAAmB,EACnB,eAAe,EACf,aAAa,EACb,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,EAChD,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CACpD,CAAC;YACF,OAAO;gBACL,WAAW,EAAE,EAAE;gBACf,KAAK;gBACL,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM;gBACrC,eAAe,EAAE,EAAE;gBACnB,WAAW,EAAE,EAAE;gBACf,OAAO,EAAE,aAAsB;gBAC/B,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,EAAE,EAAE,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;aACtC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,+EAA+E;IAE/E;;;;;;;;;;;;;;;;;;;OAmBG;IACK,iBAAiB;QACvB,MAAM,UAAU,GAAG,IAAI,GAAG,CAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC;QACxD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC,UAAU;YAAE,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC5E,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,oBAAoB;YAAE,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAE9E,MAAM,YAAY,GAA2B,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,YAAY,IAAI,EAAE,CAAC,EAAE,CAAC;QACrF,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/E,MAAM,aAAa,GACjB,CAAC,IAAI,CAAC,KAAK,CAAC,yBAAyB,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAChG,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;YAC3B,IAAI,WAAW,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,SAAS;YACjD,IAAI,aAAa,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBACvF,SAAS;YACX,CAAC;YACD,YAAY,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;QACpC,CAAC;QACD,OAAO,YAAY,CAAC;IACtB,CAAC;IAED;;;;;OAKG;IACK,kBAAkB,CACxB,YAAoC,EACpC,mBAA2C;QAE3C,MAAM,KAAK,GAAkB,IAAI,GAAG,EAAE,CAAC;QACvC,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC,YAAY,CAAC;QACxD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACvC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAEpC,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,EAAE,mBAAmB,CAAC,CAAC;QAC3E,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;YAChD,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,MAAM,IAAI,KAAK,CAAC,yBAAyB,GAAG,0CAA0C,CAAC,CAAC;YAC1F,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YAC/C,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,MAAM,IAAI,KAAK,CAAC,yBAAyB,GAAG,wCAAwC,CAAC,CAAC;YACxF,CAAC;YAED,KAAK,CAAC,GAAG,CACP,GAAG,EACH,gBAAgB,CAAC,aAAa,CAC5B,QAAQ,CAAC,KAAK,EACd,EAAE,IAAI,EAAE,QAAQ,EAAE,EAClB;gBACE,QAAQ;gBACR,YAAY;aACb,EACD,QAAQ,CACT,CACF,CAAC;QACJ,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,cAAc;QACpB,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAC/D,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC7E,OAAO,sBAAsB,CAAC;QAChC,CAAC;QACD,OAAO,mBAAmB,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IACzE,CAAC;IAEO,iBAAiB,CACvB,YAAoC,EACpC,mBAA2C;QAE3C,MAAM,IAAI,GAAG,IAAI,GAAG,CAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAChD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjE,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,mBAAmB,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxE,OAAO,aAAa,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAED,+EAA+E;IAE/E;;;;;;;;;;;;;;;OAeG;IACK,eAAe;QACrB,IAAI,IAAI,CAAC,KAAK;YAAE,OAAO,wBAAwB,CAAC;QAEhD,MAAM,EAAE,SAAS,EAAE,qBAAqB,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QACxD,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAChF,OAAO,wBAAwB,CAAC;QAClC,CAAC;QACD,IAAI,IAAI,CAAC,uBAAuB,EAAE;YAAE,OAAO,wBAAwB,CAAC;QAEpE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;QAEvC,OAAO;YACL,KAAK,EAAE,IAAI,mBAAmB,CAC5B;gBACE,SAAS;gBACT,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS;gBAC/B,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW;gBACnC,SAAS;gBACT,aAAa,EAAE,qBAAqB;aACrC,EACD,IAAI,CAAC,QAAQ,CAAC,gBAAgB,EAC9B,IAAI,CAAC,KAAK,CAAC,SAAS,CACrB,CAAC,KAAK,EAAE;YACT,eAAe,EAAE,IAAI,sBAAsB,CACzC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,EACzE,SAAS,EACT,IAAI,CAAC,SAAS,EACd,SAAS,EACT,qBAAqB,EACrB,IAAI,CAAC,QAAQ,CAAC,eAAe,CAC9B,CAAC,KAAK,EAAE;SACV,CAAC;IACJ,CAAC;IAED;;;;;;OAMG;IACK,uBAAuB;QAC7B,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QACnD,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,YAAY;YAAE,OAAO,IAAI,CAAC;QAC1F,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM;YAAE,OAAO,KAAK,CAAC;QAC/C,IAAI,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,MAAM;YAAE,OAAO,KAAK,CAAC;QACrD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;QACvC,IAAI,CAAC,SAAS;YAAE,OAAO,IAAI,CAAC;QAC5B,OAAO,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,IAAI,KAAK,CAAC,CAAC;IACnD,CAAC;IAED,+EAA+E;IAE/E;;;;;;;;;;;;;;;OAeG;IACK,cAAc;QACpB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;QACvC,IAAI,CAAC,MAAM,IAAI,CAAC,SAAS;YAAE,OAAO,gBAAgB,CAAC;QAEnD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;QAEvC,OAAO,IAAI,gBAAgB,CACzB,MAAM,EACN,SAAS,EACT,SAAS,EACT,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAC/B,CAAC,QAAQ,EAAE,CAAC;IACf,CAAC;IAED,+EAA+E;IAE/E;;;;;;;;;;;;;;;;;OAiBG;IACK,gBAAgB,CACtB,UAA4B,EAC5B,WAAwB,EACxB,QAAoC;QAEpC,MAAM,MAAM,GAAG,QAAQ,CAAC;QACxB,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAEvB,MAAM,KAAK,GAAiB,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,UAAU,CAAC,WAAW,IAAI,MAAM,CAAC,KAAK,CAAC;QACrD,MAAM,OAAO,GAAG,UAAU,CAAC,aAAa,IAAI,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC;QACjE,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC;QAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,IAAI,GAAG,WAAW,CAAC,aAAa,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YACxD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACzE,CAAC;QAED,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAChB,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;gBACvC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBACzB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAChF,CAAC;YACH,CAAC;QACH,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC;YAC1C,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,WAAW,CAAC,gBAAgB,CAAC,GAAG,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;gBAC3E,KAAK,EAAE,GAAG,CAAC,KAAK;aACjB,CAAC,CAAC;QACL,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC;YAC5C,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,CAAC,kBAAkB,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QAC3F,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;YAC7C,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;gBACzE,KAAK,EAAE,KAAK,CAAC,KAAK;aACnB,CAAC,CAAC;QACL,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,YAAY,CAAC,WAAwB;QAC3C,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACpC,IAAI,EACF,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ;gBACtB,CAAC,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBACtD,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;YACrE,SAAS,EAAE,CAAC,CAAC,SAAS;SACvB,CAAC,CAAC,CAAC;IACN,CAAC;IAED;;;;;;;;;OASG;IACK,YAAY,CAAC,WAAwB;QAC3C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,IAAI,EAAE,CAAC;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,IAAI,iBAAiB,CAAC;QAC9D,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;YAC3B,IAAI,OAAO,KAAK,KAAK,QAAQ;gBAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YACtE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAClF,OAAO,WAAW,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;IACL,CAAC;CACF;AAED,iFAAiF;AAEjF;uEACuE;AACvE,MAAM,wBAAwB,GAAsB;IAClD,KAAK,EAAE,EAAE;IACT,eAAe,EAAE,EAAE;CACpB,CAAC;AAEF,MAAM,sBAAsB,GAAmB;IAC7C,UAAU,EAAE,IAAI,GAAG,EAAE;IACrB,YAAY,EAAE,IAAI,GAAG,EAAE;IACvB,YAAY,EAAE,EAAE;IAChB,WAAW,EAAE,EAAE;IACf,wBAAwB,EAAE,IAAI,GAAG,EAAE;CACpC,CAAC;AAEF,SAAS,mBAAmB,CAAC,GAAG,KAAuB;IACrD,MAAM,GAAG,GAAmB;QAC1B,UAAU,EAAE,IAAI,GAAG,EAAE;QACrB,YAAY,EAAE,IAAI,GAAG,EAAE;QACvB,YAAY,EAAE,EAAE;QAChB,WAAW,EAAE,EAAE;QACf,wBAAwB,EAAE,IAAI,GAAG,EAAE;KACpC,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU;YAAE,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/D,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,YAAY;YAAE,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/D,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACnD,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC;QAC1C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,wBAAwB;YAAE,GAAG,CAAC,wBAAwB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC3F,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,SAAS,aAAa,CAAC,IAAiB;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAI,CAAC,EAAE,EAAE,CAAC;QACtB,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,OAAO,SAAS,CAAC;IAC7C,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,SAAS,UAAU,CAAC,CAAmB;IACrC,OAAO;QACL,WAAW,EAAE,CAAC,CAAC,WAAW;QAC1B,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,WAAW,EAAE,CAAC,CAAC,WAAW;QAC1B,eAAe,EAAE,CAAC,CAAC,eAAe;QAClC,WAAW,EAAE,CAAC,CAAC,WAAW;QAC1B,OAAO,EAAE,CAAC,CAAC,OAAO;QAClB,QAAQ,EAAE,CAAC,CAAC,QAAQ;KACrB,CAAC;AACJ,CAAC"}