rawsql-ts 0.28.0 → 0.30.0

package/dist/esm/transformers/PredicateReachabilityAnalyzer.js

@@ -0,0 +1,495 @@
+import { JoinOnClause, SubQuerySource, TableSource } from "../models/Clause";
+import { SimpleSelectQuery } from "../models/SelectQuery";
+import { ArrayExpression, ArrayQueryExpression, BetweenExpression, BinaryExpression, CaseExpression, CastExpression, ColumnReference, FunctionCall, InlineQuery, JsonPredicateExpression, TupleExpression, TypeValue, UnaryExpression, ValueList } from "../models/ValueComponent";
+import { SelectQueryParser } from "../parsers/SelectQueryParser";
+import { formatSqlComponent } from "./SqlComponentFormatter";
+import { SelectOutputCollector } from "./SelectOutputCollector";
+import { cloneColumnReference, cloneValueComponent, collectTopLevelAndTerms, columnReferenceText, identifiersEqual, isBinaryOperator, normalizeIdentifier, sameColumnReference, unwrapParens } from "./PredicateExpressionUtils";
+export class PredicateReachabilityAnalyzer {
+    analyze(input, options = {}) {
+        const warnings = [];
+        const errors = [];
+        let query = null;
+        try {
+            if (typeof input === "string") {
+                query = SelectQueryParser.parse(input);
+            }
+            else if (options.cloneInput === false) {
+                query = input;
+            }
+            else {
+                query = SelectQueryParser.parse(formatSqlComponent(input, options));
+            }
+        }
+        catch (error) {
+            errors.push({
+                code: "PARSE_FAILED",
+                message: "Predicate reachability analysis could not parse the input SQL.",
+                detail: error instanceof Error ? error.message : String(error)
+            });
+            return this.buildResult(null, [], warnings, errors);
+        }
+        if (!(query instanceof SimpleSelectQuery)) {
+            warnings.push({
+                code: "UNSUPPORTED_ROOT_QUERY",
+                message: "Predicate reachability analysis currently supports only SimpleSelectQuery roots."
+            });
+            return this.buildResult(query, [], warnings, errors);
+        }
+        const predicates = this.analyzeScope(query, query, "scope:root", options);
+        return this.buildResult(query, predicates, warnings, errors);
+    }
+    analyzeScope(contextRoot, query, scopeId, options) {
+        if (!query.whereClause) {
+            return [];
+        }
+        return collectTopLevelAndTerms(query.whereClause.condition).map(term => {
+            const references = this.collectOuterColumnReferences(query, term);
+            const reaches = [{
+                    scopeId,
+                    relation: "origin",
+                    mode: "rewrite_safe",
+                    predicateSql: formatSqlComponent(term, options)
+                }];
+            const blocked = [];
+            const direct = this.resolveDirectOutputReach(contextRoot, query, references);
+            if (direct) {
+                const rebased = this.rebasePredicate(term, direct.targetColumns, options);
+                reaches.push({
+                    scopeId: direct.scopeId,
+                    relation: "direct_output",
+                    mode: "rewrite_safe",
+                    predicateSql: formatSqlComponent(rebased, options)
+                });
+            }
+            const joinReachability = this.resolveJoinEquivalenceReach(query, references, term, options);
+            reaches.push(...joinReachability.reaches);
+            blocked.push(...joinReachability.blocked);
+            return {
+                predicateSql: formatSqlComponent(term, options),
+                originScopeId: scopeId,
+                columnReferences: references.map(columnReferenceText),
+                reaches,
+                blocked,
+                probeTargets: this.buildProbeTargets(reaches)
+            };
+        });
+    }
+    buildProbeTargets(reaches) {
+        return reaches.map(reach => (Object.assign({ scopeId: reach.scopeId, relation: reach.relation, mode: reach.mode, predicateSql: reach.predicateSql, target: this.describeScopeTarget(reach.scopeId), probeKinds: ["count", "sample"] }, (reach.mode === "debug_only"
+            ? {
+                caution: "This target is inferred through a debug-only relationship and is not a safe SQL rewrite target."
+            }
+            : {}))));
+    }
+    describeScopeTarget(scopeId) {
+        const [kind, ...rest] = scopeId.split(":");
+        const name = rest.join(":") || scopeId;
+        switch (kind) {
+            case "cte":
+                return { kind: "cte", name };
+            case "table":
+                return { kind: "table", name };
+            case "subquery":
+                return { kind: "subquery", name };
+            case "source":
+                return { kind: "source", name };
+            default:
+                return { kind: "scope", name };
+        }
+    }
+    resolveDirectOutputReach(contextRoot, query, references) {
+        if (references.length === 0 || !query.fromClause) {
+            return null;
+        }
+        const bindings = [];
+        for (const reference of references) {
+            const binding = this.resolveSourceBinding(query, reference);
+            if (!binding) {
+                return null;
+            }
+            if (!bindings.some(item => item.source === binding.source)) {
+                bindings.push(binding);
+            }
+        }
+        if (bindings.length !== 1) {
+            return null;
+        }
+        const binding = bindings[0];
+        const target = this.resolveSourceQuery(contextRoot, binding);
+        if (!target) {
+            return null;
+        }
+        const targetColumns = [];
+        for (const reference of references) {
+            const output = this.resolveDirectOutputColumn(contextRoot, target.query, reference.column.name);
+            if (!output || !(output.value instanceof ColumnReference)) {
+                return null;
+            }
+            targetColumns.push({
+                sourceColumn: reference,
+                targetColumn: output.value
+            });
+        }
+        return {
+            query: target.query,
+            scopeId: target.scopeId,
+            targetColumns
+        };
+    }
+    resolveJoinEquivalenceReach(query, references, predicate, options) {
+        var _a;
+        const reaches = [];
+        const blocked = [];
+        if (!query.fromClause || references.length === 0) {
+            return { reaches, blocked };
+        }
+        const bindings = this.getSourceBindings(query.fromClause);
+        for (const join of (_a = query.fromClause.joins) !== null && _a !== void 0 ? _a : []) {
+            if (!(join.condition instanceof JoinOnClause)) {
+                continue;
+            }
+            const equalities = this.collectJoinEqualities(join.condition.condition);
+            for (const equality of equalities) {
+                for (const reference of references) {
+                    const equivalent = sameColumnReference(reference, equality.left)
+                        ? equality.right
+                        : sameColumnReference(reference, equality.right)
+                            ? equality.left
+                            : null;
+                    if (!equivalent) {
+                        continue;
+                    }
+                    const targetBinding = this.resolveSourceBindingFromList(bindings, equivalent);
+                    if (!targetBinding) {
+                        continue;
+                    }
+                    const via = [formatSqlComponent(equality.expression, options)];
+                    const rebased = this.rebasePredicate(predicate, [{
+                            sourceColumn: reference,
+                            targetColumn: equivalent
+                        }], options);
+                    const scopeId = this.scopeIdForBinding(null, targetBinding);
+                    if (!this.isInnerJoin(join)) {
+                        blocked.push({
+                            scopeId,
+                            relation: "join_equivalence",
+                            code: "OUTER_JOIN_EQUIVALENCE_UNSUPPORTED",
+                            reason: "JOIN equivalence debug reachability is reported only for INNER JOIN predicates in this safe diagnostic API.",
+                            via
+                        });
+                        continue;
+                    }
+                    reaches.push({
+                        scopeId,
+                        relation: "join_equivalence",
+                        mode: "debug_only",
+                        predicateSql: formatSqlComponent(rebased, options),
+                        via
+                    });
+                }
+            }
+        }
+        return { reaches, blocked };
+    }
+    collectJoinEqualities(expression) {
+        const candidate = unwrapParens(expression);
+        if (isBinaryOperator(candidate, "and")) {
+            return [
+                ...this.collectJoinEqualities(candidate.left),
+                ...this.collectJoinEqualities(candidate.right)
+            ];
+        }
+        if (candidate instanceof BinaryExpression
+            && candidate.operator.value.trim() === "="
+            && unwrapParens(candidate.left) instanceof ColumnReference
+            && unwrapParens(candidate.right) instanceof ColumnReference) {
+            return [{
+                    expression: candidate,
+                    left: unwrapParens(candidate.left),
+                    right: unwrapParens(candidate.right)
+                }];
+        }
+        return [];
+    }
+    resolveSourceQuery(contextRoot, binding) {
+        const source = binding.source.datasource;
+        if (source instanceof SubQuerySource && source.query instanceof SimpleSelectQuery) {
+            return {
+                query: source.query,
+                scopeId: `subquery:${binding.alias}`
+            };
+        }
+        if (!(source instanceof TableSource)) {
+            return null;
+        }
+        const cte = this.findCte(contextRoot, source.table.name);
+        if (!cte || !(cte.query instanceof SimpleSelectQuery)) {
+            return null;
+        }
+        return {
+            query: cte.query,
+            scopeId: `cte:${cte.getSourceAliasName()}`
+        };
+    }
+    resolveDirectOutputColumn(contextRoot, query, columnName) {
+        const matches = this.collectSelectOutputs(contextRoot, query)
+            .filter(item => identifiersEqual(item.name, columnName));
+        return matches.length === 1 ? matches[0] : null;
+    }
+    collectSelectOutputs(root, query) {
+        var _a, _b, _c, _d;
+        const commonTables = [
+            ...((_b = (_a = query.withClause) === null || _a === void 0 ? void 0 : _a.tables) !== null && _b !== void 0 ? _b : []),
+            ...((_d = (_c = root.withClause) === null || _c === void 0 ? void 0 : _c.tables) !== null && _d !== void 0 ? _d : [])
+        ];
+        const collector = new SelectOutputCollector(null, commonTables.length > 0 ? commonTables : null);
+        return collector.collect(query);
+    }
+    findCte(root, name) {
+        var _a, _b;
+        const normalized = normalizeIdentifier(name);
+        const matches = ((_b = (_a = root.withClause) === null || _a === void 0 ? void 0 : _a.tables) !== null && _b !== void 0 ? _b : [])
+            .filter(table => normalizeIdentifier(table.getSourceAliasName()) === normalized);
+        return matches.length === 1 ? matches[0] : null;
+    }
+    resolveSourceBinding(query, column) {
+        if (!query.fromClause) {
+            return null;
+        }
+        return this.resolveSourceBindingFromList(this.getSourceBindings(query.fromClause), column);
+    }
+    resolveSourceBindingFromList(bindings, column) {
+        const namespace = column.getNamespace();
+        if (namespace) {
+            const matches = bindings.filter(binding => identifiersEqual(binding.alias, namespace));
+            return matches.length === 1 ? matches[0] : null;
+        }
+        return bindings.length === 1 ? bindings[0] : null;
+    }
+    getSourceBindings(fromClause) {
+        var _a, _b, _c;
+        const bindings = [{
+                source: fromClause.source,
+                alias: (_a = fromClause.source.getAliasName()) !== null && _a !== void 0 ? _a : "",
+                join: null,
+                isPrimary: true
+            }];
+        for (const join of (_b = fromClause.joins) !== null && _b !== void 0 ? _b : []) {
+            bindings.push({
+                source: join.source,
+                alias: (_c = join.source.getAliasName()) !== null && _c !== void 0 ? _c : "",
+                join,
+                isPrimary: false
+            });
+        }
+        return bindings;
+    }
+    scopeIdForBinding(contextRoot, binding) {
+        const source = binding.source.datasource;
+        if (source instanceof SubQuerySource) {
+            return `subquery:${binding.alias}`;
+        }
+        if (source instanceof TableSource) {
+            if (contextRoot && this.findCte(contextRoot, source.table.name)) {
+                return `cte:${source.table.name}`;
+            }
+            return `table:${source.getSourceName()}`;
+        }
+        return `source:${binding.alias || "unknown"}`;
+    }
+    isInnerJoin(join) {
+        const joinType = join.joinType.value.trim().toLowerCase();
+        return joinType === "join" || joinType === "inner join";
+    }
+    rebasePredicate(expression, targetColumns, options) {
+        const cloned = cloneValueComponent(expression, options);
+        const visit = (value) => {
+            const candidate = unwrapParens(value);
+            if (candidate instanceof ColumnReference) {
+                const target = targetColumns.find(item => sameColumnReference(candidate, item.sourceColumn));
+                if (target) {
+                    candidate.qualifiedName = cloneColumnReference(target.targetColumn).qualifiedName;
+                }
+                return;
+            }
+            if (candidate instanceof BinaryExpression) {
+                visit(candidate.left);
+                visit(candidate.right);
+                return;
+            }
+            if (candidate instanceof UnaryExpression) {
+                visit(candidate.expression);
+                return;
+            }
+            if (candidate instanceof InlineQuery) {
+                return;
+            }
+            if (candidate instanceof FunctionCall) {
+                if (candidate.argument) {
+                    visit(candidate.argument);
+                }
+                if (candidate.filterCondition) {
+                    visit(candidate.filterCondition);
+                }
+                return;
+            }
+            if (candidate instanceof CastExpression) {
+                visit(candidate.input);
+                return;
+            }
+            if (candidate instanceof CaseExpression) {
+                if (candidate.condition) {
+                    visit(candidate.condition);
+                }
+                for (const pair of candidate.switchCase.cases) {
+                    visit(pair.key);
+                    visit(pair.value);
+                }
+                if (candidate.switchCase.elseValue) {
+                    visit(candidate.switchCase.elseValue);
+                }
+                return;
+            }
+            if (candidate instanceof BetweenExpression) {
+                visit(candidate.expression);
+                visit(candidate.lower);
+                visit(candidate.upper);
+                return;
+            }
+            if (candidate instanceof JsonPredicateExpression) {
+                visit(candidate.expression);
+                return;
+            }
+            if (candidate instanceof ArrayExpression) {
+                visit(candidate.expression);
+                return;
+            }
+            if (candidate instanceof ArrayQueryExpression) {
+                return;
+            }
+            if (candidate instanceof ValueList) {
+                candidate.values.forEach(visit);
+                return;
+            }
+            if (candidate instanceof TupleExpression) {
+                candidate.values.forEach(visit);
+                return;
+            }
+            if (candidate instanceof TypeValue && candidate.argument) {
+                visit(candidate.argument);
+            }
+        };
+        visit(cloned);
+        return cloned;
+    }
+    collectOuterColumnReferences(query, expression) {
+        var _a, _b;
+        const references = [];
+        const sourceAliases = new Set(((_b = (_a = query.fromClause) === null || _a === void 0 ? void 0 : _a.getSources()) !== null && _b !== void 0 ? _b : [])
+            .map(source => source.getAliasName())
+            .filter((alias) => alias !== null)
+            .map(normalizeIdentifier));
+        const collect = (reference) => {
+            if (!references.some(existing => sameColumnReference(existing, reference))) {
+                references.push(reference);
+            }
+        };
+        const visit = (value) => {
+            const candidate = unwrapParens(value);
+            if (candidate instanceof ColumnReference) {
+                const namespace = normalizeIdentifier(candidate.getNamespace());
+                if (!namespace || sourceAliases.has(namespace)) {
+                    collect(candidate);
+                }
+                return;
+            }
+            if (candidate instanceof BinaryExpression) {
+                visit(candidate.left);
+                visit(candidate.right);
+                return;
+            }
+            if (candidate instanceof UnaryExpression) {
+                visit(candidate.expression);
+                return;
+            }
+            if (candidate instanceof InlineQuery) {
+                return;
+            }
+            if (candidate instanceof FunctionCall) {
+                if (candidate.argument) {
+                    visit(candidate.argument);
+                }
+                if (candidate.filterCondition) {
+                    visit(candidate.filterCondition);
+                }
+                return;
+            }
+            if (candidate instanceof CastExpression) {
+                visit(candidate.input);
+                return;
+            }
+            if (candidate instanceof CaseExpression) {
+                if (candidate.condition) {
+                    visit(candidate.condition);
+                }
+                for (const pair of candidate.switchCase.cases) {
+                    visit(pair.key);
+                    visit(pair.value);
+                }
+                if (candidate.switchCase.elseValue) {
+                    visit(candidate.switchCase.elseValue);
+                }
+                return;
+            }
+            if (candidate instanceof BetweenExpression) {
+                visit(candidate.expression);
+                visit(candidate.lower);
+                visit(candidate.upper);
+                return;
+            }
+            if (candidate instanceof JsonPredicateExpression) {
+                visit(candidate.expression);
+                return;
+            }
+            if (candidate instanceof ArrayExpression) {
+                visit(candidate.expression);
+                return;
+            }
+            if (candidate instanceof ArrayQueryExpression) {
+                return;
+            }
+            if (candidate instanceof ValueList) {
+                candidate.values.forEach(visit);
+                return;
+            }
+            if (candidate instanceof TupleExpression) {
+                candidate.values.forEach(visit);
+                return;
+            }
+            if (candidate instanceof TypeValue && candidate.argument) {
+                visit(candidate.argument);
+            }
+        };
+        visit(expression);
+        return references;
+    }
+    buildResult(query, predicates, warnings, errors) {
+        // API output shape review: this diagnostic API reports structured reachability only and never emits rewritten SQL.
+        return {
+            ok: errors.length === 0,
+            query,
+            predicates,
+            warnings,
+            errors,
+            safety: {
+                mode: "debug_only",
+                sqlRewritten: false
+            }
+        };
+    }
+}
+export const analyzePredicateReachability = (input, options = {}) => {
+    return new PredicateReachabilityAnalyzer().analyze(input, options);
+};
+//# sourceMappingURL=PredicateReachabilityAnalyzer.js.map

package/dist/esm/transformers/PredicateReachabilityAnalyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PredicateReachabilityAnalyzer.js","sourceRoot":"","sources":["../../../src/transformers/PredicateReachabilityAnalyzer.ts"],"names":[],"mappings":"AAAA,OAAO,EAGH,YAAY,EAEZ,cAAc,EACd,WAAW,EACd,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAe,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AACvE,OAAO,EACH,eAAe,EACf,oBAAoB,EACpB,iBAAiB,EACjB,gBAAgB,EAChB,cAAc,EACd,cAAc,EACd,eAAe,EACf,YAAY,EACZ,WAAW,EACX,uBAAuB,EACvB,eAAe,EACf,SAAS,EACT,eAAe,EAEf,SAAS,EACZ,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,iBAAiB,EAAE,MAAM,8BAA8B,CAAC;AACjE,OAAO,EAAE,kBAAkB,EAA6B,MAAM,yBAAyB,CAAC;AACxF,OAAO,EAAE,qBAAqB,EAAsB,MAAM,yBAAyB,CAAC;AACpF,OAAO,EACH,oBAAoB,EACpB,mBAAmB,EACnB,uBAAuB,EACvB,mBAAmB,EACnB,gBAAgB,EAChB,gBAAgB,EAChB,mBAAmB,EACnB,mBAAmB,EACnB,YAAY,EACf,MAAM,4BAA4B,CAAC;AAgGpC,MAAM,OAAO,6BAA6B;IAC/B,OAAO,CACV,KAAiC,EACjC,UAAwC,EAAE;QAE1C,MAAM,QAAQ,GAAmC,EAAE,CAAC;QACpD,MAAM,MAAM,GAAiC,EAAE,CAAC;QAChD,IAAI,KAAK,GAAuB,IAAI,CAAC;QAErC,IAAI,CAAC;YACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC5B,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3C,CAAC;iBAAM,IAAI,OAAO,CAAC,UAAU,KAAK,KAAK,EAAE,CAAC;gBACtC,KAAK,GAAG,KAAK,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACJ,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;YACxE,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,CAAC,IAAI,CAAC;gBACR,IAAI,EAAE,cAAc;gBACpB,OAAO,EAAE,gEAAgE;gBACzE,MAAM,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;aACjE,CAAC,CAAC;YACH,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACxD,CAAC;QAED,IAAI,CAAC,CAAC,KAAK,YAAY,iBAAiB,CAAC,EAAE,CAAC;YACxC,QAAQ,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,wBAAwB;gBAC9B,OAAO,EAAE,kFAAkF;aAC9F,CAAC,CAAC;YACH,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACzD,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;QAC1E,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACjE,CAAC;IAEO,YAAY,CAChB,WAA8B,EAC9B,KAAwB,EACxB,OAAe,EACf,OAAkC;QAElC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;YACrB,OAAO,EAAE,CAAC;QACd,CAAC;QAED,OAAO,uBAAuB,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YACnE,MAAM,UAAU,GAAG,IAAI,CAAC,4BAA4B,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAClE,MAAM,OAAO,GAAkC,CAAC;oBAC5C,OAAO;oBACP,QAAQ,EAAE,QAAQ;oBAClB,IAAI,EAAE,cAAc;oBACpB,YAAY,EAAE,kBAAkB,CAAC,IAAI,EAAE,OAAO,CAAC;iBAClD,CAAC,CAAC;YACH,MAAM,OAAO,GAAmC,EAAE,CAAC;YAEnD,MAAM,MAAM,GAAG,IAAI,CAAC,wBAAwB,CAAC,WAAW,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;YAC7E,IAAI,MAAM,EAAE,CAAC;gBACT,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,MAAM,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;gBAC1E,OAAO,CAAC,IAAI,CAAC;oBACT,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,QAAQ,EAAE,eAAe;oBACzB,IAAI,EAAE,cAAc;oBACpB,YAAY,EAAE,kBAAkB,CAAC,OAAO,EAAE,OAAO,CAAC;iBACrD,CAAC,CAAC;YACP,CAAC;YAED,MAAM,gBAAgB,GAAG,IAAI,CAAC,2BAA2B,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;YAC5F,OAAO,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAC1C,OAAO,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAE1C,OAAO;gBACH,YAAY,EAAE,kBAAkB,CAAC,IAAI,EAAE,OAAO,CAAC;gBAC/C,aAAa,EAAE,OAAO;gBACtB,gBAAgB,EAAE,UAAU,CAAC,GAAG,CAAC,mBAAmB,CAAC;gBACrD,OAAO;gBACP,OAAO;gBACP,YAAY,EAAE,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC;aAChD,CAAC;QACN,CAAC,CAAC,CAAC;IACP,CAAC;IAEO,iBAAiB,CACrB,OAA+C;QAE/C,OAAO,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,iBACxB,OAAO,EAAE,KAAK,CAAC,OAAO,EACtB,QAAQ,EAAE,KAAK,CAAC,QAAQ,EACxB,IAAI,EAAE,KAAK,CAAC,IAAI,EAChB,YAAY,EAAE,KAAK,CAAC,YAAY,EAChC,MAAM,EAAE,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,OAAO,CAAC,EAC/C,UAAU,EAAE,CAAC,OAAO,EAAE,QAAQ,CAAC,IAC5B,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY;YAC3B,CAAC,CAAC;gBACE,OAAO,EAAE,iGAAiG;aAC7G;YACD,CAAC,CAAC,EAAE,CAAC,EACX,CAAC,CAAC;IACR,CAAC;IAEO,mBAAmB,CAAC,OAAe;QACvC,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC;QACvC,QAAQ,IAAI,EAAE,CAAC;YACX,KAAK,KAAK;gBACN,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YACjC,KAAK,OAAO;gBACR,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;YACnC,KAAK,UAAU;gBACX,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;YACtC,KAAK,QAAQ;gBACT,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;YACpC;gBACI,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QACvC,CAAC;IACL,CAAC;IAEO,wBAAwB,CAC5B,WAA8B,EAC9B,KAAwB,EACxB,UAAsC;QAEtC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;YAC/C,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,MAAM,QAAQ,GAAoB,EAAE,CAAC;QACrC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACjC,MAAM,OAAO,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YAC5D,IAAI,CAAC,OAAO,EAAE,CAAC;gBACX,OAAO,IAAI,CAAC;YAChB,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC3B,CAAC;QACL,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QAC7D,IAAI,CAAC,MAAM,EAAE,CAAC;YACV,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,MAAM,aAAa,GAA6B,EAAE,CAAC;QACnD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,IAAI,CAAC,yBAAyB,CAAC,WAAW,EAAE,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAChG,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,YAAY,eAAe,CAAC,EAAE,CAAC;gBACxD,OAAO,IAAI,CAAC;YAChB,CAAC;YACD,aAAa,CAAC,IAAI,CAAC;gBACf,YAAY,EAAE,SAAS;gBACvB,YAAY,EAAE,MAAM,CAAC,KAAK;aAC7B,CAAC,CAAC;QACP,CAAC;QAED,OAAO;YACH,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,aAAa;SAChB,CAAC;IACN,CAAC;IAEO,2BAA2B,CAC/B,KAAwB,EACxB,UAAsC,EACtC,SAAyB,EACzB,OAAkC;;QAKlC,MAAM,OAAO,GAAkC,EAAE,CAAC;QAClD,MAAM,OAAO,GAAmC,EAAE,CAAC;QACnD,IAAI,CAAC,KAAK,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/C,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;QAChC,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC1D,KAAK,MAAM,IAAI,IAAI,MAAA,KAAK,CAAC,UAAU,CAAC,KAAK,mCAAI,EAAE,EAAE,CAAC;YAC9C,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,YAAY,YAAY,CAAC,EAAE,CAAC;gBAC5C,SAAS;YACb,CAAC;YACD,MAAM,UAAU,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YACxE,KAAK,MAAM,QAAQ,IAAI,UAAU,EAAE,CAAC;gBAChC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;oBACjC,MAAM,UAAU,GAAG,mBAAmB,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC;wBAC5D,CAAC,CAAC,QAAQ,CAAC,KAAK;wBAChB,CAAC,CAAC,mBAAmB,CAAC,SAAS,EAAE,QAAQ,CAAC,KAAK,CAAC;4BAC5C,CAAC,CAAC,QAAQ,CAAC,IAAI;4BACf,CAAC,CAAC,IAAI,CAAC;oBACf,IAAI,CAAC,UAAU,EAAE,CAAC;wBACd,SAAS;oBACb,CAAC;oBACD,MAAM,aAAa,GAAG,IAAI,CAAC,4BAA4B,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;oBAC9E,IAAI,CAAC,aAAa,EAAE,CAAC;wBACjB,SAAS;oBACb,CAAC;oBACD,MAAM,GAAG,GAAG,CAAC,kBAAkB,CAAC,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;oBAC/D,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,CAAC;4BAC7C,YAAY,EAAE,SAAS;4BACvB,YAAY,EAAE,UAAU;yBAC3B,CAAC,EAAE,OAAO,CAAC,CAAC;oBACb,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;oBAC5D,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;wBAC1B,OAAO,CAAC,IAAI,CAAC;4BACT,OAAO;4BACP,QAAQ,EAAE,kBAAkB;4BAC5B,IAAI,EAAE,oCAAoC;4BAC1C,MAAM,EAAE,6GAA6G;4BACrH,GAAG;yBACN,CAAC,CAAC;wBACH,SAAS;oBACb,CAAC;oBACD,OAAO,CAAC,IAAI,CAAC;wBACT,OAAO;wBACP,QAAQ,EAAE,kBAAkB;wBAC5B,IAAI,EAAE,YAAY;wBAClB,YAAY,EAAE,kBAAkB,CAAC,OAAO,EAAE,OAAO,CAAC;wBAClD,GAAG;qBACN,CAAC,CAAC;gBACP,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;IAChC,CAAC;IAEO,qBAAqB,CAAC,UAA0B;QAKpD,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC;QAC3C,IAAI,gBAAgB,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC;YACrC,OAAO;gBACH,GAAG,IAAI,CAAC,qBAAqB,CAAC,SAAS,CAAC,IAAI,CAAC;gBAC7C,GAAG,IAAI,CAAC,qBAAqB,CAAC,SAAS,CAAC,KAAK,CAAC;aACjD,CAAC;QACN,CAAC;QACD,IACI,SAAS,YAAY,gBAAgB;eAClC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,GAAG;eACvC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,eAAe;eACvD,YAAY,CAAC,SAAS,CAAC,KAAK,CAAC,YAAY,eAAe,EAC7D,CAAC;YACC,OAAO,CAAC;oBACJ,UAAU,EAAE,SAAS;oBACrB,IAAI,EAAE,YAAY,CAAC,SAAS,CAAC,IAAI,CAAoB;oBACrD,KAAK,EAAE,YAAY,CAAC,SAAS,CAAC,KAAK,CAAoB;iBAC1D,CAAC,CAAC;QACP,CAAC;QACD,OAAO,EAAE,CAAC;IACd,CAAC;IAEO,kBAAkB,CACtB,WAA8B,EAC9B,OAAsB;QAEtB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC;QACzC,IAAI,MAAM,YAAY,cAAc,IAAI,MAAM,CAAC,KAAK,YAAY,iBAAiB,EAAE,CAAC;YAChF,OAAO;gBACH,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,OAAO,EAAE,YAAY,OAAO,CAAC,KAAK,EAAE;aACvC,CAAC;QACN,CAAC;QACD,IAAI,CAAC,CAAC,MAAM,YAAY,WAAW,CAAC,EAAE,CAAC;YACnC,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACzD,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,YAAY,iBAAiB,CAAC,EAAE,CAAC;YACpD,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,OAAO;YACH,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,OAAO,EAAE,OAAO,GAAG,CAAC,kBAAkB,EAAE,EAAE;SAC7C,CAAC;IACN,CAAC;IAEO,yBAAyB,CAC7B,WAA8B,EAC9B,KAAwB,EACxB,UAAkB;QAElB,MAAM,OAAO,GAAG,IAAI,CAAC,oBAAoB,CAAC,WAAW,EAAE,KAAK,CAAC;aACxD,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;QAC7D,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACrD,CAAC;IAEO,oBAAoB,CAAC,IAAuB,EAAE,KAAwB;;QAC1E,MAAM,YAAY,GAAG;YACjB,GAAG,CAAC,MAAA,MAAA,KAAK,CAAC,UAAU,0CAAE,MAAM,mCAAI,EAAE,CAAC;YACnC,GAAG,CAAC,MAAA,MAAA,IAAI,CAAC,UAAU,0CAAE,MAAM,mCAAI,EAAE,CAAC;SACrC,CAAC;QACF,MAAM,SAAS,GAAG,IAAI,qBAAqB,CAAC,IAAI,EAAE,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjG,OAAO,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAEO,OAAO,CAAC,IAAuB,EAAE,IAAY;;QACjD,MAAM,UAAU,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAG,CAAC,MAAA,MAAA,IAAI,CAAC,UAAU,0CAAE,MAAM,mCAAI,EAAE,CAAC;aAC1C,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,mBAAmB,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC,KAAK,UAAU,CAAC,CAAC;QACrF,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACrD,CAAC;IAEO,oBAAoB,CAAC,KAAwB,EAAE,MAAuB;QAC1E,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/F,CAAC;IAEO,4BAA4B,CAChC,QAAkC,EAClC,MAAuB;QAEvB,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;QACxC,IAAI,SAAS,EAAE,CAAC;YACZ,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,gBAAgB,CAAC,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;YACvF,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACrD,CAAC;QACD,OAAO,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACvD,CAAC;IAEO,iBAAiB,CAAC,UAAsB;;QAC5C,MAAM,QAAQ,GAAoB,CAAC;gBAC/B,MAAM,EAAE,UAAU,CAAC,MAAM;gBACzB,KAAK,EAAE,MAAA,UAAU,CAAC,MAAM,CAAC,YAAY,EAAE,mCAAI,EAAE;gBAC7C,IAAI,EAAE,IAAI;gBACV,SAAS,EAAE,IAAI;aAClB,CAAC,CAAC;QAEH,KAAK,MAAM,IAAI,IAAI,MAAA,UAAU,CAAC,KAAK,mCAAI,EAAE,EAAE,CAAC;YACxC,QAAQ,CAAC,IAAI,CAAC;gBACV,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,KAAK,EAAE,MAAA,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,mCAAI,EAAE;gBACvC,IAAI;gBACJ,SAAS,EAAE,KAAK;aACnB,CAAC,CAAC;QACP,CAAC;QAED,OAAO,QAAQ,CAAC;IACpB,CAAC;IAEO,iBAAiB,CAAC,WAAqC,EAAE,OAAsB;QACnF,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC;QACzC,IAAI,MAAM,YAAY,cAAc,EAAE,CAAC;YACnC,OAAO,YAAY,OAAO,CAAC,KAAK,EAAE,CAAC;QACvC,CAAC;QACD,IAAI,MAAM,YAAY,WAAW,EAAE,CAAC;YAChC,IAAI,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9D,OAAO,OAAO,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YACtC,CAAC;YACD,OAAO,SAAS,MAAM,CAAC,aAAa,EAAE,EAAE,CAAC;QAC7C,CAAC;QACD,OAAO,UAAU,OAAO,CAAC,KAAK,IAAI,SAAS,EAAE,CAAC;IAClD,CAAC;IAEO,WAAW,CAAC,IAAgB;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC1D,OAAO,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,YAAY,CAAC;IAC5D,CAAC;IAEO,eAAe,CACnB,UAA0B,EAC1B,aAAgD,EAChD,OAAkC;QAElC,MAAM,MAAM,GAAG,mBAAmB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAExD,MAAM,KAAK,GAAG,CAAC,KAAqB,EAAQ,EAAE;YAC1C,MAAM,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;YACtC,IAAI,SAAS,YAAY,eAAe,EAAE,CAAC;gBACvC,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;gBAC7F,IAAI,MAAM,EAAE,CAAC;oBACT,SAAS,CAAC,aAAa,GAAG,oBAAoB,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,aAAa,CAAC;gBACtF,CAAC;gBACD,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,gBAAgB,EAAE,CAAC;gBACxC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBACtB,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACvB,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,eAAe,EAAE,CAAC;gBACvC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;gBAC5B,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,WAAW,EAAE,CAAC;gBACnC,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,YAAY,EAAE,CAAC;gBACpC,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;oBACrB,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;gBAC9B,CAAC;gBACD,IAAI,SAAS,CAAC,eAAe,EAAE,CAAC;oBAC5B,KAAK,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;gBACrC,CAAC;gBACD,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,cAAc,EAAE,CAAC;gBACtC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACvB,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,cAAc,EAAE,CAAC;gBACtC,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC;oBACtB,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;gBAC/B,CAAC;gBACD,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;oBAC5C,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBAChB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACtB,CAAC;gBACD,IAAI,SAAS,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC;oBACjC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;gBAC1C,CAAC;gBACD,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,iBAAiB,EAAE,CAAC;gBACzC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;gBAC5B,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACvB,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACvB,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,uBAAuB,EAAE,CAAC;gBAC/C,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;gBAC5B,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,eAAe,EAAE,CAAC;gBACvC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;gBAC5B,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,oBAAoB,EAAE,CAAC;gBAC5C,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,SAAS,EAAE,CAAC;gBACjC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAChC,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,eAAe,EAAE,CAAC;gBACvC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAChC,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,SAAS,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;gBACvD,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YAC9B,CAAC;QACL,CAAC,CAAC;QAEF,KAAK,CAAC,MAAM,CAAC,CAAC;QACd,OAAO,MAAM,CAAC;IAClB,CAAC;IAEO,4BAA4B,CAAC,KAAwB,EAAE,UAA0B;;QACrF,MAAM,UAAU,GAAsB,EAAE,CAAC;QACzC,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,CAAC,MAAA,MAAA,KAAK,CAAC,UAAU,0CAAE,UAAU,EAAE,mCAAI,EAAE,CAAC;aAC/D,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;aACpC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC;aAClD,GAAG,CAAC,mBAAmB,CAAC,CAAC,CAAC;QAE/B,MAAM,OAAO,GAAG,CAAC,SAA0B,EAAQ,EAAE;YACjD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,mBAAmB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC;gBACzE,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC/B,CAAC;QACL,CAAC,CAAC;QAEF,MAAM,KAAK,GAAG,CAAC,KAAqB,EAAQ,EAAE;YAC1C,MAAM,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;YACtC,IAAI,SAAS,YAAY,eAAe,EAAE,CAAC;gBACvC,MAAM,SAAS,GAAG,mBAAmB,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC,CAAC;gBAChE,IAAI,CAAC,SAAS,IAAI,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC7C,OAAO,CAAC,SAAS,CAAC,CAAC;gBACvB,CAAC;gBACD,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,gBAAgB,EAAE,CAAC;gBACxC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBACtB,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACvB,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,eAAe,EAAE,CAAC;gBACvC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;gBAC5B,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,WAAW,EAAE,CAAC;gBACnC,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,YAAY,EAAE,CAAC;gBACpC,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;oBACrB,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;gBAC9B,CAAC;gBACD,IAAI,SAAS,CAAC,eAAe,EAAE,CAAC;oBAC5B,KAAK,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;gBACrC,CAAC;gBACD,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,cAAc,EAAE,CAAC;gBACtC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACvB,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,cAAc,EAAE,CAAC;gBACtC,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC;oBACtB,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;gBAC/B,CAAC;gBACD,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;oBAC5C,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBAChB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACtB,CAAC;gBACD,IAAI,SAAS,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC;oBACjC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;gBAC1C,CAAC;gBACD,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,iBAAiB,EAAE,CAAC;gBACzC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;gBAC5B,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACvB,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACvB,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,uBAAuB,EAAE,CAAC;gBAC/C,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;gBAC5B,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,eAAe,EAAE,CAAC;gBACvC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;gBAC5B,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,oBAAoB,EAAE,CAAC;gBAC5C,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,SAAS,EAAE,CAAC;gBACjC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAChC,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,eAAe,EAAE,CAAC;gBACvC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAChC,OAAO;YACX,CAAC;YACD,IAAI,SAAS,YAAY,SAAS,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;gBACvD,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YAC9B,CAAC;QACL,CAAC,CAAC;QAEF,KAAK,CAAC,UAAU,CAAC,CAAC;QAClB,OAAO,UAAU,CAAC;IACtB,CAAC;IAEO,WAAW,CACf,KAAyB,EACzB,UAA4C,EAC5C,QAAwC,EACxC,MAAoC;QAEpC,mHAAmH;QACnH,OAAO;YACH,EAAE,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;YACvB,KAAK;YACL,UAAU;YACV,QAAQ;YACR,MAAM;YACN,MAAM,EAAE;gBACJ,IAAI,EAAE,YAAY;gBAClB,YAAY,EAAE,KAAK;aACtB;SACJ,CAAC;IACN,CAAC;CACJ;AAED,MAAM,CAAC,MAAM,4BAA4B,GAAG,CACxC,KAAiC,EACjC,UAAwC,EAAE,EACf,EAAE;IAC7B,OAAO,IAAI,6BAA6B,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;AACvE,CAAC,CAAC"}

package/dist/esm/transformers/StaticPredicatePlacementOptimizer.d.ts

@@ -60,6 +60,7 @@ export interface StaticPredicatePlacementResult {
 }
 export declare class StaticPredicatePlacementOptimizer {
     plan(input: StaticPredicatePlacementInput, options?: StaticPredicatePlacementOptions): StaticPredicatePlacementResult;
+    private placePredicatesInScopes;
     optimize(input: StaticPredicatePlacementInput, options?: StaticPredicatePlacementOptions): StaticPredicatePlacementResult;
     private parseInput;
     private analyzeCandidate;
@@ -68,10 +69,13 @@ export declare class StaticPredicatePlacementOptimizer {
     private resolveTarget;
     private findRootQueryBoundary;
     private resolveTargetPlacement;
+    private findNullableSideBoundaryForTargetColumns;
     private resolveSourceBinding;
     private resolveUpstreamQuery;
     private resolveUnionTarget;
     private resolveTargetColumns;
+    private resolveBaseTableJoinOnTarget;
+    private appendJoinOnPredicate;
     private resolveDeepestBranchTarget;
     private verifyColumnResolvableInQuery;
     private isGroupKeyColumn;
@@ -79,6 +83,8 @@ export declare class StaticPredicatePlacementOptimizer {
     private resolveColumnSourceAlias;
     private rebasePredicate;
     private getSourceBindings;
+    private isBaseTableBinding;
+    private isInnerJoin;
     private findNullableSideBoundary;
     private hasLaterJoinThatNullsPriorSources;
     private hasOuterJoin;
@@ -89,6 +95,14 @@ export declare class StaticPredicatePlacementOptimizer {
     private resolveUnionOutputIndex;
     private resolveTargetColumnByOutputIndex;
     private collectSelectOutputs;
+    private collectDirectOutputMatches;
+    private hasExplicitOutputMatch;
+    private inferWildcardOutputMatches;
+    private inferWildcardTargetColumn;
+    private resolveWildcardColumnFromBinding;
+    private collectSourceOutputMatches;
+    private createColumnForBinding;
+    private createInferredOutputColumn;
     private resolveSourceQueryForColumns;
     private findCte;
     private countTableSourceReferences;