rawsql-ts 0.26.0 → 0.26.1

package/dist/transformers/StaticPredicatePlacementOptimizer.js

@@ -0,0 +1,1208 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.optimizeStaticPredicatePlacement = exports.planStaticPredicatePlacement = exports.StaticPredicatePlacementOptimizer = void 0;
+const Clause_1 = require("../models/Clause");
+const SelectQuery_1 = require("../models/SelectQuery");
+const ValueComponent_1 = require("../models/ValueComponent");
+const SelectQueryParser_1 = require("../parsers/SelectQueryParser");
+const ValueParser_1 = require("../parsers/ValueParser");
+const SqlComponentFormatter_1 = require("./SqlComponentFormatter");
+const VOLATILE_OR_UNSUPPORTED_FUNCTION_REASON = "Predicate contains a function call; volatile and expression predicates are not moved in the safe-only implementation.";
+const normalizeIdentifier = (value) => value.trim().toLowerCase();
+const unwrapParens = (expression) => {
+    let candidate = expression;
+    while (candidate instanceof ValueComponent_1.ParenExpression) {
+        candidate = candidate.expression;
+    }
+    return candidate;
+};
+const isBinaryOperator = (expression, operator) => {
+    const candidate = unwrapParens(expression);
+    return candidate instanceof ValueComponent_1.BinaryExpression
+        && candidate.operator.value.trim().toLowerCase() === operator;
+};
+const collectTopLevelAndTerms = (expression) => {
+    const candidate = unwrapParens(expression);
+    if (!isBinaryOperator(candidate, "and")) {
+        return [expression];
+    }
+    return [
+        ...collectTopLevelAndTerms(candidate.left),
+        ...collectTopLevelAndTerms(candidate.right)
+    ];
+};
+const rebuildWhereWithoutTerms = (query, termsToRemove) => {
+    if (!query.whereClause || termsToRemove.size === 0) {
+        return;
+    }
+    const remaining = collectTopLevelAndTerms(query.whereClause.condition)
+        .filter(term => !termsToRemove.has(term));
+    if (remaining.length === 0) {
+        query.whereClause = null;
+        return;
+    }
+    let rebuilt = remaining[0];
+    for (let index = 1; index < remaining.length; index += 1) {
+        rebuilt = new ValueComponent_1.BinaryExpression(rebuilt, "and", remaining[index]);
+    }
+    query.whereClause = new Clause_1.WhereClause(rebuilt);
+};
+const cloneValueComponent = (expression) => {
+    return ValueParser_1.ValueParser.parse((0, SqlComponentFormatter_1.formatSqlComponent)(expression));
+};
+const cloneColumnReference = (reference) => {
+    var _a, _b;
+    const namespaces = (_b = (_a = reference.namespaces) === null || _a === void 0 ? void 0 : _a.map(namespace => namespace.name)) !== null && _b !== void 0 ? _b : null;
+    return new ValueComponent_1.ColumnReference(namespaces, reference.column.name);
+};
+const columnReferenceText = (reference) => {
+    const namespace = reference.getNamespace();
+    return namespace ? `${namespace}.${reference.column.name}` : reference.column.name;
+};
+const sameColumnReference = (left, right) => {
+    return normalizeIdentifier(left.column.name) === normalizeIdentifier(right.column.name)
+        && normalizeIdentifier(left.getNamespace()) === normalizeIdentifier(right.getNamespace());
+};
+const appendUnique = (items, value) => {
+    if (!items.includes(value)) {
+        items.push(value);
+    }
+};
+class StaticPredicatePlacementOptimizer {
+    plan(input, options = {}) {
+        var _a, _b, _c;
+        const parsed = this.parseInput(input);
+        const warnings = [...parsed.warnings];
+        const errors = [...parsed.errors];
+        if (!parsed.query) {
+            return this.buildResult({
+                sql: parsed.sql,
+                applied: [],
+                skipped: [],
+                warnings,
+                errors,
+                dryRun: (_a = options.dryRun) !== null && _a !== void 0 ? _a : true,
+                formatterGeneratedSource: parsed.formatterGeneratedSource
+            });
+        }
+        if (!(parsed.query instanceof SelectQuery_1.SimpleSelectQuery)) {
+            warnings.push({
+                code: "UNSUPPORTED_ROOT_QUERY",
+                message: "Static predicate placement currently supports only SimpleSelectQuery roots."
+            });
+            return this.buildResult({
+                sql: parsed.sql,
+                applied: [],
+                skipped: [],
+                warnings,
+                errors,
+                dryRun: (_b = options.dryRun) !== null && _b !== void 0 ? _b : true,
+                formatterGeneratedSource: parsed.formatterGeneratedSource
+            });
+        }
+        const query = parsed.query;
+        const applied = [];
+        const skipped = [];
+        const movedTerms = [];
+        for (const term of query.whereClause ? collectTopLevelAndTerms(query.whereClause.condition) : []) {
+            const candidate = this.analyzeCandidate(query, term);
+            if (!candidate) {
+                continue;
+            }
+            if ("code" in candidate) {
+                skipped.push(this.makeSkipped(term, candidate));
+                continue;
+            }
+            const target = this.resolveTarget(query, candidate);
+            if ("code" in target) {
+                skipped.push(this.makeSkipped(term, target));
+                continue;
+            }
+            const targetColumns = this.resolveTargetColumns(target.query, candidate.references);
+            if ("code" in targetColumns) {
+                skipped.push(this.makeSkipped(term, targetColumns));
+                continue;
+            }
+            const movedPredicate = this.rebasePredicate(candidate.expression, targetColumns);
+            target.query.appendWhere(movedPredicate);
+            movedTerms.push(term);
+            applied.push({
+                kind: "move_static_predicate",
+                predicateSql: candidate.predicateSql,
+                fromScopeId: "scope:root",
+                toScopeId: target.scopeId,
+                reason: "All outer references resolve to direct upstream outputs before unsafe query boundaries.",
+                columnReferences: candidate.references.map(columnReferenceText)
+            });
+        }
+        rebuildWhereWithoutTerms(query, new Set(movedTerms));
+        const sql = applied.length > 0 ? (0, SqlComponentFormatter_1.formatSqlComponent)(query) : parsed.sql;
+        return this.buildResult({
+            sql,
+            applied,
+            skipped,
+            warnings,
+            errors,
+            dryRun: (_c = options.dryRun) !== null && _c !== void 0 ? _c : true,
+            formatterGeneratedSource: parsed.formatterGeneratedSource
+        });
+    }
+    optimize(input, options = {}) {
+        var _a;
+        return this.plan(input, { ...options, dryRun: (_a = options.dryRun) !== null && _a !== void 0 ? _a : false });
+    }
+    parseInput(input) {
+        const warnings = [];
+        const errors = [];
+        try {
+            const sourceSql = typeof input === "string"
+                ? input
+                : (0, SqlComponentFormatter_1.formatSqlComponent)(input);
+            if (typeof input !== "string") {
+                warnings.push({
+                    code: "AST_INPUT_FORMATTED",
+                    message: "AST input is cloned through formatter output so the caller-owned query is not mutated."
+                });
+            }
+            return {
+                query: SelectQueryParser_1.SelectQueryParser.parse(sourceSql),
+                sql: sourceSql,
+                formatterGeneratedSource: typeof input !== "string",
+                warnings,
+                errors
+            };
+        }
+        catch (error) {
+            const detail = error instanceof Error ? error.message : String(error);
+            errors.push({
+                code: "PARSE_FAILED",
+                message: "Static predicate placement could not parse the input SQL.",
+                detail
+            });
+            return {
+                query: null,
+                sql: typeof input === "string" ? input : "",
+                formatterGeneratedSource: typeof input !== "string",
+                warnings,
+                errors
+            };
+        }
+    }
+    analyzeCandidate(root, expression) {
+        if (this.collectParameterNames(expression).length > 0) {
+            return null;
+        }
+        const unsupported = this.findUnsupportedExpression(expression, this.isExistsPredicate(expression));
+        if (unsupported) {
+            return unsupported;
+        }
+        const references = this.collectRootColumnReferences(root, expression);
+        if (references.length === 0) {
+            return {
+                code: "NO_COLUMN_REFERENCE",
+                reason: "Static predicate has no outer column reference to anchor the move."
+            };
+        }
+        return {
+            expression,
+            predicateSql: (0, SqlComponentFormatter_1.formatSqlComponent)(expression),
+            references
+        };
+    }
+    isExistsPredicate(expression) {
+        const candidate = unwrapParens(expression);
+        if (!(candidate instanceof ValueComponent_1.UnaryExpression)) {
+            return false;
+        }
+        const operator = candidate.operator.value.trim().toLowerCase();
+        return operator === "exists" && unwrapParens(candidate.expression) instanceof ValueComponent_1.InlineQuery;
+    }
+    findUnsupportedExpression(expression, allowExistsSubquery) {
+        let found = null;
+        const visitSelect = (query) => {
+            var _a, _b, _c, _d;
+            if (found) {
+                return;
+            }
+            if (query instanceof SelectQuery_1.BinarySelectQuery) {
+                found = {
+                    code: "UNION_BOUNDARY",
+                    reason: "Static predicate would need distribution into a UNION branch, which is unsupported."
+                };
+                return;
+            }
+            if (!(query instanceof SelectQuery_1.SimpleSelectQuery)) {
+                found = {
+                    code: "UNSUPPORTED_SUBQUERY",
+                    reason: "Static predicate contains a non-simple subquery, which is unsupported."
+                };
+                return;
+            }
+            query.selectClause.items.forEach(item => visit(item.value));
+            for (const join of (_b = (_a = query.fromClause) === null || _a === void 0 ? void 0 : _a.joins) !== null && _b !== void 0 ? _b : []) {
+                if (join.condition) {
+                    visit(join.condition.condition);
+                }
+                const source = join.source.datasource;
+                if (source instanceof Clause_1.SubQuerySource) {
+                    visitSelect(source.query);
+                }
+            }
+            if (query.whereClause) {
+                visit(query.whereClause.condition);
+            }
+            if (query.havingClause) {
+                visit(query.havingClause.condition);
+            }
+            for (const cte of (_d = (_c = query.withClause) === null || _c === void 0 ? void 0 : _c.tables) !== null && _d !== void 0 ? _d : []) {
+                if (cte.query instanceof SelectQuery_1.SimpleSelectQuery || cte.query instanceof SelectQuery_1.BinarySelectQuery) {
+                    visitSelect(cte.query);
+                }
+            }
+        };
+        const visit = (value) => {
+            if (found) {
+                return;
+            }
+            const candidate = unwrapParens(value);
+            if (candidate instanceof ValueComponent_1.BinaryExpression) {
+                if (candidate.operator.value.trim().toLowerCase() === "or") {
+                    found = {
+                        code: "OR_PREDICATE_UNSUPPORTED",
+                        reason: "Predicate contains OR predicates, which are not moved in the first safe-only implementation."
+                    };
+                    return;
+                }
+                visit(candidate.left);
+                visit(candidate.right);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.FunctionCall) {
+                found = {
+                    code: "FUNCTION_PREDICATE_UNSUPPORTED",
+                    reason: VOLATILE_OR_UNSUPPORTED_FUNCTION_REASON
+                };
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.CaseExpression) {
+                found = {
+                    code: "CASE_PREDICATE_UNSUPPORTED",
+                    reason: "CASE predicates are not moved in the first safe-only implementation."
+                };
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.InlineQuery) {
+                if (!allowExistsSubquery) {
+                    found = {
+                        code: "SUBQUERY_PREDICATE_UNSUPPORTED",
+                        reason: "Subquery predicates are only moved when they are simple EXISTS predicates."
+                    };
+                    return;
+                }
+                visitSelect(candidate.selectQuery);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.ArrayQueryExpression) {
+                found = {
+                    code: "SUBQUERY_PREDICATE_UNSUPPORTED",
+                    reason: "Array subquery predicates are not moved in the first safe-only implementation."
+                };
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.BetweenExpression) {
+                found = {
+                    code: "BETWEEN_PREDICATE_UNSUPPORTED",
+                    reason: "BETWEEN predicates are not moved in the first safe-only implementation."
+                };
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.UnaryExpression) {
+                visit(candidate.expression);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.CastExpression) {
+                visit(candidate.input);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.JsonPredicateExpression) {
+                visit(candidate.expression);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.ArrayExpression) {
+                visit(candidate.expression);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.ValueList) {
+                candidate.values.forEach(visit);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.TupleExpression) {
+                candidate.values.forEach(visit);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.TypeValue && candidate.argument) {
+                visit(candidate.argument);
+            }
+        };
+        visit(expression);
+        return found;
+    }
+    resolveTarget(root, candidate) {
+        const boundary = this.findCurrentQueryBoundary(root);
+        if (boundary) {
+            return boundary;
+        }
+        if (!root.fromClause) {
+            return {
+                code: "NO_FROM_CLAUSE",
+                reason: "Predicate has no FROM source that can receive it safely."
+            };
+        }
+        const bindings = [];
+        for (const reference of candidate.references) {
+            const binding = this.resolveSourceBinding(root, reference);
+            if ("code" in binding) {
+                return binding;
+            }
+            if (!bindings.some(item => item.source === binding.source)) {
+                bindings.push(binding);
+            }
+        }
+        if (bindings.length !== 1) {
+            return {
+                code: "MULTIPLE_SOURCE_REFERENCES",
+                reason: "Static predicate references multiple source query blocks; moving it may change semantics."
+            };
+        }
+        const binding = bindings[0];
+        const nullableSide = this.findNullableSideBoundary(root.fromClause, binding);
+        if (nullableSide) {
+            return nullableSide;
+        }
+        const upstream = this.resolveUpstreamQuery(root, binding);
+        if ("code" in upstream) {
+            return upstream;
+        }
+        const targetBoundary = this.findTargetQueryBoundary(upstream.query);
+        if (targetBoundary) {
+            return targetBoundary;
+        }
+        return upstream;
+    }
+    findCurrentQueryBoundary(query) {
+        if (query.selectClause.distinct) {
+            return {
+                code: "DISTINCT_BOUNDARY",
+                reason: "Predicate crosses DISTINCT boundary; moving it may change semantics."
+            };
+        }
+        if (query.groupByClause || query.havingClause) {
+            return {
+                code: "GROUP_BY_BOUNDARY",
+                reason: "Predicate crosses GROUP BY boundary; moving it may change semantics."
+            };
+        }
+        if (this.hasWindowUsage(query)) {
+            return {
+                code: "WINDOW_BOUNDARY",
+                reason: "Predicate crosses WINDOW boundary; moving it may change semantics."
+            };
+        }
+        return null;
+    }
+    findTargetQueryBoundary(query) {
+        const commonBoundary = this.findCurrentQueryBoundary(query);
+        if (commonBoundary) {
+            return commonBoundary;
+        }
+        if (query.limitClause || query.offsetClause || query.fetchClause) {
+            return {
+                code: "ROW_LIMIT_BOUNDARY",
+                reason: "Predicate crosses LIMIT/OFFSET/FETCH boundary; moving it may change row selection semantics."
+            };
+        }
+        if (query.fromClause && this.hasOuterJoin(query.fromClause)) {
+            return {
+                code: "OUTER_JOIN_BOUNDARY",
+                reason: "Target query contains an OUTER JOIN boundary that is not moved across in the safe-only implementation."
+            };
+        }
+        return null;
+    }
+    resolveSourceBinding(root, column) {
+        const fromClause = root.fromClause;
+        if (!fromClause) {
+            return {
+                code: "NO_FROM_CLAUSE",
+                reason: "Predicate has no FROM source that can receive it safely."
+            };
+        }
+        const bindings = this.getSourceBindings(fromClause);
+        const namespace = normalizeIdentifier(column.getNamespace());
+        const columnName = column.column.name;
+        if (namespace) {
+            const matches = bindings.filter(binding => normalizeIdentifier(binding.alias) === namespace);
+            if (matches.length !== 1) {
+                return {
+                    code: "AMBIGUOUS_COLUMN_SOURCE",
+                    reason: `Column source alias '${column.getNamespace()}' is not uniquely resolvable.`
+                };
+            }
+            if (this.resolveSourceQueryForColumns(root, matches[0].source) instanceof SelectQuery_1.BinarySelectQuery) {
+                return matches[0];
+            }
+            const matchCount = this.getOutputColumnMatchCount(root, matches[0], columnName);
+            if (matchCount === 0) {
+                return {
+                    code: "COLUMN_NOT_AVAILABLE_UPSTREAM",
+                    reason: `Column '${columnReferenceText(column)}' is not a direct output of the referenced source.`
+                };
+            }
+            if (matchCount > 1) {
+                return {
+                    code: "AMBIGUOUS_COLUMN_REFERENCE",
+                    reason: `Column '${columnReferenceText(column)}' resolves to multiple outputs in the referenced source.`
+                };
+            }
+            return matches[0];
+        }
+        const matches = [];
+        let unionSource = null;
+        for (const binding of bindings) {
+            if (this.resolveSourceQueryForColumns(root, binding.source) instanceof SelectQuery_1.BinarySelectQuery) {
+                unionSource !== null && unionSource !== void 0 ? unionSource : (unionSource = binding);
+                continue;
+            }
+            const matchCount = this.getOutputColumnMatchCount(root, binding, columnName);
+            if (matchCount > 1) {
+                return {
+                    code: "AMBIGUOUS_COLUMN_REFERENCE",
+                    reason: `Column '${columnName}' resolves to multiple outputs in source '${binding.alias}'.`
+                };
+            }
+            if (matchCount === 1) {
+                matches.push(binding);
+            }
+        }
+        if (matches.length === 0 && unionSource) {
+            return {
+                code: "UNION_BOUNDARY",
+                reason: "Predicate would need distribution into a UNION branch, which is unsupported."
+            };
+        }
+        if (matches.length !== 1) {
+            return {
+                code: "AMBIGUOUS_COLUMN_REFERENCE",
+                reason: matches.length === 0
+                    ? `Column '${columnName}' is not uniquely resolvable to a safe upstream source.`
+                    : `Column '${columnName}' is ambiguous across source query blocks.`
+            };
+        }
+        return matches[0];
+    }
+    resolveUpstreamQuery(root, binding) {
+        const source = binding.source.datasource;
+        if (source instanceof Clause_1.SubQuerySource) {
+            if (source.query instanceof SelectQuery_1.SimpleSelectQuery) {
+                return {
+                    query: source.query,
+                    scopeId: `subquery:${binding.alias}`,
+                    sourceBinding: binding
+                };
+            }
+            return {
+                code: "UNION_BOUNDARY",
+                reason: "Predicate would need distribution into a UNION or non-simple subquery, which is unsupported."
+            };
+        }
+        if (!(source instanceof Clause_1.TableSource)) {
+            return {
+                code: "UNSUPPORTED_SOURCE",
+                reason: "Only CTE and simple derived-table sources can receive moved static predicates."
+            };
+        }
+        const cteName = source.table.name;
+        const commonTable = this.findCte(root, cteName);
+        if (!commonTable) {
+            return {
+                code: "NO_SAFE_UPSTREAM_QUERY",
+                reason: "The referenced source is a base table, so there is no upstream query block to move into."
+            };
+        }
+        const referenceCount = this.countTableSourceReferences(root, cteName);
+        if (referenceCount !== 1) {
+            return {
+                code: "CTE_REUSE_UNSUPPORTED",
+                reason: `CTE '${cteName}' is referenced ${referenceCount} times; moving a predicate into it may affect other consumers.`
+            };
+        }
+        if (commonTable.query instanceof SelectQuery_1.BinarySelectQuery) {
+            return {
+                code: "UNION_BOUNDARY",
+                reason: "Predicate would need distribution into a UNION branch, which is unsupported."
+            };
+        }
+        if (!(commonTable.query instanceof SelectQuery_1.SimpleSelectQuery)) {
+            return {
+                code: "UNSUPPORTED_CTE_QUERY",
+                reason: "Writable or non-select CTE bodies are not moved into by static predicate placement."
+            };
+        }
+        return {
+            query: commonTable.query,
+            scopeId: `cte:${commonTable.getSourceAliasName()}`,
+            sourceBinding: binding,
+            cteName: commonTable.getSourceAliasName()
+        };
+    }
+    resolveTargetColumns(query, references) {
+        const resolved = [];
+        for (const reference of references) {
+            const matches = query.selectClause.items.filter(item => { var _a; return normalizeIdentifier((_a = this.getSelectItemOutputName(item)) !== null && _a !== void 0 ? _a : "") === normalizeIdentifier(reference.column.name); });
+            if (matches.length !== 1) {
+                return {
+                    code: "AMBIGUOUS_TARGET_COLUMN",
+                    reason: matches.length === 0
+                        ? `Target query does not expose '${reference.column.name}' as a direct output column.`
+                        : `Target query exposes multiple '${reference.column.name}' columns.`
+                };
+            }
+            const value = matches[0].value;
+            if (!(value instanceof ValueComponent_1.ColumnReference)) {
+                return {
+                    code: "EXPRESSION_OUTPUT_UNSUPPORTED",
+                    reason: `Target output '${reference.column.name}' is an expression, not a direct column reference.`
+                };
+            }
+            const sourceResolution = this.verifyColumnResolvableInQuery(query, value);
+            if (sourceResolution) {
+                return sourceResolution;
+            }
+            resolved.push({
+                sourceColumn: reference,
+                targetColumn: value
+            });
+        }
+        return resolved;
+    }
+    verifyColumnResolvableInQuery(query, column) {
+        if (!query.fromClause) {
+            return {
+                code: "NO_TARGET_FROM_CLAUSE",
+                reason: "Target query has no FROM clause where the moved column can be resolved."
+            };
+        }
+        const bindings = this.getSourceBindings(query.fromClause);
+        const namespace = normalizeIdentifier(column.getNamespace());
+        if (namespace) {
+            const matches = bindings.filter(binding => normalizeIdentifier(binding.alias) === namespace);
+            return matches.length === 1
+                ? null
+                : {
+                    code: "AMBIGUOUS_TARGET_COLUMN",
+                    reason: `Target column '${columnReferenceText(column)}' is not uniquely resolvable in the destination query.`
+                };
+        }
+        if (bindings.length === 1) {
+            return null;
+        }
+        return {
+            code: "AMBIGUOUS_TARGET_COLUMN",
+            reason: `Unqualified target column '${column.column.name}' is ambiguous in a multi-source destination query.`
+        };
+    }
+    rebasePredicate(expression, targetColumns) {
+        const cloned = cloneValueComponent(expression);
+        const visitSelect = (query, inheritedLocalAliases) => {
+            var _a, _b, _c, _d;
+            if (!(query instanceof SelectQuery_1.SimpleSelectQuery)) {
+                return;
+            }
+            const localAliases = new Set(inheritedLocalAliases);
+            for (const alias of this.collectSourceAliases(query)) {
+                localAliases.add(alias);
+            }
+            query.selectClause.items.forEach(item => visit(item.value, localAliases));
+            for (const join of (_b = (_a = query.fromClause) === null || _a === void 0 ? void 0 : _a.joins) !== null && _b !== void 0 ? _b : []) {
+                if (join.condition) {
+                    visit(join.condition.condition, localAliases);
+                }
+                const source = join.source.datasource;
+                if (source instanceof Clause_1.SubQuerySource) {
+                    visitSelect(source.query, localAliases);
+                }
+            }
+            if (query.whereClause) {
+                visit(query.whereClause.condition, localAliases);
+            }
+            if (query.havingClause) {
+                visit(query.havingClause.condition, localAliases);
+            }
+            for (const cte of (_d = (_c = query.withClause) === null || _c === void 0 ? void 0 : _c.tables) !== null && _d !== void 0 ? _d : []) {
+                if (cte.query instanceof SelectQuery_1.SimpleSelectQuery || cte.query instanceof SelectQuery_1.BinarySelectQuery) {
+                    visitSelect(cte.query, localAliases);
+                }
+            }
+        };
+        const visit = (value, localAliases) => {
+            const candidate = unwrapParens(value);
+            if (candidate instanceof ValueComponent_1.ColumnReference) {
+                const namespace = normalizeIdentifier(candidate.getNamespace());
+                if (namespace && localAliases.has(namespace)) {
+                    return;
+                }
+                const target = targetColumns.find(item => sameColumnReference(candidate, item.sourceColumn));
+                if (target) {
+                    candidate.qualifiedName = cloneColumnReference(target.targetColumn).qualifiedName;
+                }
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.BinaryExpression) {
+                visit(candidate.left, localAliases);
+                visit(candidate.right, localAliases);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.UnaryExpression) {
+                visit(candidate.expression, localAliases);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.InlineQuery) {
+                visitSelect(candidate.selectQuery, localAliases);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.FunctionCall) {
+                if (candidate.argument) {
+                    visit(candidate.argument, localAliases);
+                }
+                if (candidate.filterCondition) {
+                    visit(candidate.filterCondition, localAliases);
+                }
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.CastExpression) {
+                visit(candidate.input, localAliases);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.CaseExpression) {
+                if (candidate.condition) {
+                    visit(candidate.condition, localAliases);
+                }
+                for (const pair of candidate.switchCase.cases) {
+                    visit(pair.key, localAliases);
+                    visit(pair.value, localAliases);
+                }
+                if (candidate.switchCase.elseValue) {
+                    visit(candidate.switchCase.elseValue, localAliases);
+                }
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.BetweenExpression) {
+                visit(candidate.expression, localAliases);
+                visit(candidate.lower, localAliases);
+                visit(candidate.upper, localAliases);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.JsonPredicateExpression) {
+                visit(candidate.expression, localAliases);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.ArrayExpression) {
+                visit(candidate.expression, localAliases);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.ValueList) {
+                candidate.values.forEach(item => visit(item, localAliases));
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.TupleExpression) {
+                candidate.values.forEach(item => visit(item, localAliases));
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.TypeValue && candidate.argument) {
+                visit(candidate.argument, localAliases);
+            }
+        };
+        visit(cloned, new Set());
+        return cloned;
+    }
+    getSourceBindings(fromClause) {
+        var _a, _b, _c;
+        const bindings = [{
+                source: fromClause.source,
+                alias: (_a = fromClause.source.getAliasName()) !== null && _a !== void 0 ? _a : "",
+                join: null,
+                joinIndex: -1,
+                isPrimary: true
+            }];
+        for (let index = 0; index < ((_b = fromClause.joins) !== null && _b !== void 0 ? _b : []).length; index += 1) {
+            const join = fromClause.joins[index];
+            bindings.push({
+                source: join.source,
+                alias: (_c = join.source.getAliasName()) !== null && _c !== void 0 ? _c : "",
+                join,
+                joinIndex: index,
+                isPrimary: false
+            });
+        }
+        return bindings;
+    }
+    findNullableSideBoundary(fromClause, binding) {
+        var _a;
+        const joins = (_a = fromClause.joins) !== null && _a !== void 0 ? _a : [];
+        if (binding.isPrimary) {
+            return this.hasLaterJoinThatNullsPriorSources(joins, -1)
+                ? {
+                    code: "OUTER_JOIN_NULLABLE_SIDE",
+                    reason: "Predicate crosses OUTER JOIN nullable side; moving it may change semantics."
+                }
+                : null;
+        }
+        const join = binding.join;
+        if (!join) {
+            return null;
+        }
+        const joinType = join.joinType.value.toLowerCase();
+        if (joinType.includes("left")) {
+            return {
+                code: "OUTER_JOIN_NULLABLE_SIDE",
+                reason: "Predicate crosses LEFT JOIN nullable side; moving it may change semantics."
+            };
+        }
+        if (joinType.includes("full")) {
+            return {
+                code: "OUTER_JOIN_NULLABLE_SIDE",
+                reason: "Predicate crosses FULL JOIN nullable side; moving it may change semantics."
+            };
+        }
+        if (this.hasLaterJoinThatNullsPriorSources(joins, binding.joinIndex)) {
+            return {
+                code: "OUTER_JOIN_NULLABLE_SIDE",
+                reason: "Predicate crosses later RIGHT/FULL JOIN nullable side; moving it may change semantics."
+            };
+        }
+        return null;
+    }
+    hasLaterJoinThatNullsPriorSources(joins, sourceJoinIndex) {
+        return joins
+            .slice(sourceJoinIndex + 1)
+            .some(join => {
+            const joinType = join.joinType.value.toLowerCase();
+            return joinType.includes("right") || joinType.includes("full");
+        });
+    }
+    hasOuterJoin(fromClause) {
+        var _a;
+        return ((_a = fromClause.joins) !== null && _a !== void 0 ? _a : []).some(join => {
+            const joinType = join.joinType.value.toLowerCase();
+            return joinType.includes("left") || joinType.includes("right") || joinType.includes("full") || joinType.includes("outer");
+        });
+    }
+    getOutputColumnMatchCount(root, binding, columnName) {
+        const target = this.resolveSourceQueryForColumns(root, binding.source);
+        if (!target || !(target instanceof SelectQuery_1.SimpleSelectQuery)) {
+            return 0;
+        }
+        return target.selectClause.items.filter(item => { var _a; return normalizeIdentifier((_a = this.getSelectItemOutputName(item)) !== null && _a !== void 0 ? _a : "") === normalizeIdentifier(columnName); }).length;
+    }
+    resolveSourceQueryForColumns(root, source) {
+        var _a;
+        if (source.datasource instanceof Clause_1.SubQuerySource) {
+            return source.datasource.query;
+        }
+        if (source.datasource instanceof Clause_1.TableSource) {
+            const cteQuery = (_a = this.findCte(root, source.datasource.table.name)) === null || _a === void 0 ? void 0 : _a.query;
+            return cteQuery instanceof SelectQuery_1.SimpleSelectQuery || cteQuery instanceof SelectQuery_1.BinarySelectQuery
+                ? cteQuery
+                : null;
+        }
+        return null;
+    }
+    getSelectItemOutputName(item) {
+        if (item.identifier) {
+            return item.identifier.name;
+        }
+        if (item.value instanceof ValueComponent_1.ColumnReference) {
+            return item.value.column.name;
+        }
+        return null;
+    }
+    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;
+    }
+    countTableSourceReferences(query, tableName) {
+        const normalized = normalizeIdentifier(tableName);
+        let count = 0;
+        const visitSelect = (select) => {
+            var _a, _b;
+            if (select instanceof SelectQuery_1.BinarySelectQuery) {
+                visitSelect(select.left);
+                visitSelect(select.right);
+                return;
+            }
+            if (!(select instanceof SelectQuery_1.SimpleSelectQuery)) {
+                return;
+            }
+            if (select.fromClause) {
+                for (const binding of this.getSourceBindings(select.fromClause)) {
+                    const source = binding.source.datasource;
+                    if (source instanceof Clause_1.TableSource && normalizeIdentifier(source.table.name) === normalized) {
+                        count += 1;
+                    }
+                    if (source instanceof Clause_1.SubQuerySource) {
+                        visitSelect(source.query);
+                    }
+                }
+            }
+            for (const cte of (_b = (_a = select.withClause) === null || _a === void 0 ? void 0 : _a.tables) !== null && _b !== void 0 ? _b : []) {
+                if (cte.query instanceof SelectQuery_1.SimpleSelectQuery || cte.query instanceof SelectQuery_1.BinarySelectQuery) {
+                    visitSelect(cte.query);
+                }
+            }
+        };
+        visitSelect(query);
+        return count;
+    }
+    collectSourceAliases(query) {
+        var _a, _b;
+        const aliases = new Set();
+        for (const source of (_b = (_a = query.fromClause) === null || _a === void 0 ? void 0 : _a.getSources()) !== null && _b !== void 0 ? _b : []) {
+            const alias = source.getAliasName();
+            if (alias) {
+                aliases.add(normalizeIdentifier(alias));
+            }
+        }
+        return aliases;
+    }
+    collectRootColumnReferences(root, expression) {
+        const references = [];
+        const rootAliases = this.collectSourceAliases(root);
+        const visitSelect = (query, inheritedLocalAliases) => {
+            var _a, _b, _c, _d;
+            if (!(query instanceof SelectQuery_1.SimpleSelectQuery)) {
+                return;
+            }
+            const localAliases = new Set(inheritedLocalAliases);
+            for (const alias of this.collectSourceAliases(query)) {
+                localAliases.add(alias);
+            }
+            query.selectClause.items.forEach(item => visit(item.value, localAliases));
+            for (const join of (_b = (_a = query.fromClause) === null || _a === void 0 ? void 0 : _a.joins) !== null && _b !== void 0 ? _b : []) {
+                if (join.condition) {
+                    visit(join.condition.condition, localAliases);
+                }
+                const source = join.source.datasource;
+                if (source instanceof Clause_1.SubQuerySource) {
+                    visitSelect(source.query, localAliases);
+                }
+            }
+            if (query.whereClause) {
+                visit(query.whereClause.condition, localAliases);
+            }
+            if (query.havingClause) {
+                visit(query.havingClause.condition, localAliases);
+            }
+            for (const cte of (_d = (_c = query.withClause) === null || _c === void 0 ? void 0 : _c.tables) !== null && _d !== void 0 ? _d : []) {
+                if (cte.query instanceof SelectQuery_1.SimpleSelectQuery || cte.query instanceof SelectQuery_1.BinarySelectQuery) {
+                    visitSelect(cte.query, localAliases);
+                }
+            }
+        };
+        const collect = (reference) => {
+            if (!references.some(existing => sameColumnReference(existing, reference))) {
+                references.push(reference);
+            }
+        };
+        const visit = (value, localAliases) => {
+            const candidate = unwrapParens(value);
+            if (candidate instanceof ValueComponent_1.ColumnReference) {
+                const namespace = normalizeIdentifier(candidate.getNamespace());
+                if (namespace) {
+                    if (rootAliases.has(namespace) && !localAliases.has(namespace)) {
+                        collect(candidate);
+                    }
+                    return;
+                }
+                if (localAliases.size === 0) {
+                    collect(candidate);
+                }
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.BinaryExpression) {
+                visit(candidate.left, localAliases);
+                visit(candidate.right, localAliases);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.UnaryExpression) {
+                visit(candidate.expression, localAliases);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.InlineQuery) {
+                visitSelect(candidate.selectQuery, localAliases);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.FunctionCall) {
+                if (candidate.argument) {
+                    visit(candidate.argument, localAliases);
+                }
+                if (candidate.filterCondition) {
+                    visit(candidate.filterCondition, localAliases);
+                }
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.CastExpression) {
+                visit(candidate.input, localAliases);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.CaseExpression) {
+                if (candidate.condition) {
+                    visit(candidate.condition, localAliases);
+                }
+                for (const pair of candidate.switchCase.cases) {
+                    visit(pair.key, localAliases);
+                    visit(pair.value, localAliases);
+                }
+                if (candidate.switchCase.elseValue) {
+                    visit(candidate.switchCase.elseValue, localAliases);
+                }
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.BetweenExpression) {
+                visit(candidate.expression, localAliases);
+                visit(candidate.lower, localAliases);
+                visit(candidate.upper, localAliases);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.JsonPredicateExpression) {
+                visit(candidate.expression, localAliases);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.ArrayExpression) {
+                visit(candidate.expression, localAliases);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.ArrayQueryExpression) {
+                visitSelect(candidate.query, localAliases);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.ValueList) {
+                candidate.values.forEach(item => visit(item, localAliases));
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.TupleExpression) {
+                candidate.values.forEach(item => visit(item, localAliases));
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.TypeValue && candidate.argument) {
+                visit(candidate.argument, localAliases);
+            }
+        };
+        visit(expression, new Set());
+        return references;
+    }
+    hasWindowUsage(query) {
+        if (query.windowClause) {
+            return true;
+        }
+        let found = false;
+        const visit = (value) => {
+            if (found) {
+                return;
+            }
+            const candidate = unwrapParens(value);
+            if (candidate instanceof ValueComponent_1.FunctionCall) {
+                if (candidate.over) {
+                    found = true;
+                    return;
+                }
+                if (candidate.argument) {
+                    visit(candidate.argument);
+                }
+                if (candidate.filterCondition) {
+                    visit(candidate.filterCondition);
+                }
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.BinaryExpression) {
+                visit(candidate.left);
+                visit(candidate.right);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.UnaryExpression) {
+                visit(candidate.expression);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.CastExpression) {
+                visit(candidate.input);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.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 ValueComponent_1.ValueList) {
+                candidate.values.forEach(visit);
+            }
+        };
+        query.selectClause.items.forEach(item => visit(item.value));
+        return found;
+    }
+    collectParameterNames(expression) {
+        const names = [];
+        const visitSelect = (query) => {
+            var _a, _b, _c, _d;
+            if (query instanceof SelectQuery_1.BinarySelectQuery) {
+                visitSelect(query.left);
+                visitSelect(query.right);
+                return;
+            }
+            if (!(query instanceof SelectQuery_1.SimpleSelectQuery)) {
+                return;
+            }
+            query.selectClause.items.forEach(item => visit(item.value));
+            for (const join of (_b = (_a = query.fromClause) === null || _a === void 0 ? void 0 : _a.joins) !== null && _b !== void 0 ? _b : []) {
+                if (join.condition) {
+                    visit(join.condition.condition);
+                }
+                const source = join.source.datasource;
+                if (source instanceof Clause_1.SubQuerySource) {
+                    visitSelect(source.query);
+                }
+            }
+            if (query.whereClause) {
+                visit(query.whereClause.condition);
+            }
+            if (query.havingClause) {
+                visit(query.havingClause.condition);
+            }
+            for (const cte of (_d = (_c = query.withClause) === null || _c === void 0 ? void 0 : _c.tables) !== null && _d !== void 0 ? _d : []) {
+                if (cte.query instanceof SelectQuery_1.SimpleSelectQuery || cte.query instanceof SelectQuery_1.BinarySelectQuery) {
+                    visitSelect(cte.query);
+                }
+            }
+        };
+        const visit = (value) => {
+            const candidate = unwrapParens(value);
+            if (candidate instanceof ValueComponent_1.ParameterExpression) {
+                appendUnique(names, candidate.name.value);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.BinaryExpression) {
+                visit(candidate.left);
+                visit(candidate.right);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.UnaryExpression) {
+                visit(candidate.expression);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.InlineQuery) {
+                visitSelect(candidate.selectQuery);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.ArrayQueryExpression) {
+                visitSelect(candidate.query);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.FunctionCall) {
+                if (candidate.argument) {
+                    visit(candidate.argument);
+                }
+                if (candidate.filterCondition) {
+                    visit(candidate.filterCondition);
+                }
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.CastExpression) {
+                visit(candidate.input);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.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 ValueComponent_1.BetweenExpression) {
+                visit(candidate.expression);
+                visit(candidate.lower);
+                visit(candidate.upper);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.JsonPredicateExpression) {
+                visit(candidate.expression);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.ArrayExpression) {
+                visit(candidate.expression);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.ValueList) {
+                candidate.values.forEach(visit);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.TupleExpression) {
+                candidate.values.forEach(visit);
+                return;
+            }
+            if (candidate instanceof ValueComponent_1.TypeValue && candidate.argument) {
+                visit(candidate.argument);
+            }
+        };
+        visit(expression);
+        return names;
+    }
+    makeSkipped(expression, draft) {
+        return {
+            predicateSql: (0, SqlComponentFormatter_1.formatSqlComponent)(expression),
+            scopeId: "scope:root",
+            ...draft
+        };
+    }
+    buildResult(params) {
+        return {
+            ok: params.errors.length === 0,
+            sql: params.sql,
+            applied: params.applied,
+            skipped: params.skipped,
+            warnings: params.warnings,
+            errors: params.errors,
+            safety: {
+                mode: "safe_only",
+                unsafeRewriteApplied: false,
+                dryRun: params.dryRun,
+                formatterGeneratedSource: params.formatterGeneratedSource
+            },
+            staticPredicateMoves: params.applied
+        };
+    }
+}
+exports.StaticPredicatePlacementOptimizer = StaticPredicatePlacementOptimizer;
+const planStaticPredicatePlacement = (input, options = {}) => {
+    return new StaticPredicatePlacementOptimizer().plan(input, options);
+};
+exports.planStaticPredicatePlacement = planStaticPredicatePlacement;
+const optimizeStaticPredicatePlacement = (input, options = {}) => {
+    return new StaticPredicatePlacementOptimizer().optimize(input, options);
+};
+exports.optimizeStaticPredicatePlacement = optimizeStaticPredicatePlacement;
+//# sourceMappingURL=StaticPredicatePlacementOptimizer.js.map