rawsql-ts 0.24.4 → 0.26.0

package/dist/transformers/ParameterConditionPlacementOptimizer.js

@@ -0,0 +1,952 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.optimizeParameterConditionPlacement = exports.planParameterConditionOptimization = exports.ParameterConditionPlacementOptimizer = 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 SqlFormatter_1 = require("./SqlFormatter");
+const SUPPORTED_OPERATORS = new Set(["=", "<>", "!=", "<", "<=", ">", ">=", "like", "ilike", "in"]);
+const VOLATILE_OR_UNSUPPORTED_FUNCTION_REASON = "Condition contains a function call; volatile and expression predicates are not moved in the safe-only implementation.";
+const normalizeIdentifier = (value) => value.trim().toLowerCase();
+const formatSqlComponent = (component) => {
+    return new SqlFormatter_1.SqlFormatter().format(component).formattedSql;
+};
+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(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 ParameterConditionPlacementOptimizer {
+    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: "Parameter condition 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(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 targetColumn = this.resolveTargetColumn(target.query, target.outputColumnName);
+            if ("code" in targetColumn) {
+                skipped.push(this.makeSkipped(term, targetColumn));
+                continue;
+            }
+            const movedCondition = this.rebaseCondition(candidate.expression, candidate.column, targetColumn.column);
+            target.query.appendWhere(movedCondition);
+            movedTerms.push(term);
+            applied.push({
+                kind: "move_condition",
+                conditionSql: candidate.conditionSql,
+                fromScopeId: "scope:root",
+                toScopeId: target.scopeId,
+                reason: "All referenced columns resolve to a single direct upstream output before unsafe query boundaries.",
+                parameterNames: candidate.parameterNames,
+                columnReferences: [columnReferenceText(candidate.column)]
+            });
+        }
+        rebuildWhereWithoutTerms(query, new Set(movedTerms));
+        const sql = applied.length > 0 ? 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
+                : 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: "Parameter condition optimization could not parse the input SQL.",
+                detail
+            });
+            return {
+                query: null,
+                sql: typeof input === "string" ? input : "",
+                formatterGeneratedSource: typeof input !== "string",
+                warnings,
+                errors
+            };
+        }
+    }
+    analyzeCandidate(expression) {
+        const parameterNames = this.collectParameterNames(expression);
+        if (parameterNames.length === 0) {
+            return null;
+        }
+        const unsupported = this.findUnsupportedExpression(expression);
+        if (unsupported) {
+            return unsupported;
+        }
+        const candidate = unwrapParens(expression);
+        if (!(candidate instanceof ValueComponent_1.BinaryExpression)) {
+            return {
+                code: "UNSUPPORTED_PARAMETER_CONDITION",
+                reason: "Only simple binary parameter predicates are moved in the safe-only implementation."
+            };
+        }
+        const operator = candidate.operator.value.trim().toLowerCase();
+        if (!SUPPORTED_OPERATORS.has(operator)) {
+            return {
+                code: "UNSUPPORTED_OPERATOR",
+                reason: `Operator '${candidate.operator.value}' is not supported for safe-only parameter condition placement.`
+            };
+        }
+        const columnReferences = this.collectColumnReferences(expression);
+        if (columnReferences.length !== 1) {
+            return {
+                code: "AMBIGUOUS_COLUMN_REFERENCE",
+                reason: columnReferences.length === 0
+                    ? "Parameter condition has no column reference to anchor the move."
+                    : "Parameter condition references multiple columns; moving it may change semantics."
+            };
+        }
+        if (operator === "in" && !this.isSupportedInPredicate(candidate)) {
+            return {
+                code: "UNSUPPORTED_IN_PREDICATE",
+                reason: "Only simple column IN (:parameter) predicates are moved in the safe-only implementation."
+            };
+        }
+        return {
+            expression,
+            conditionSql: formatSqlComponent(expression),
+            parameterNames,
+            column: columnReferences[0]
+        };
+    }
+    findUnsupportedExpression(expression) {
+        let found = null;
+        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: "Condition 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 || candidate instanceof ValueComponent_1.ArrayQueryExpression) {
+                found = {
+                    code: "SUBQUERY_PREDICATE_UNSUPPORTED",
+                    reason: "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;
+    }
+    isSupportedInPredicate(expression) {
+        const left = unwrapParens(expression.left);
+        const right = unwrapParens(expression.right);
+        if (!(left instanceof ValueComponent_1.ColumnReference)) {
+            return false;
+        }
+        if (right instanceof ValueComponent_1.ParameterExpression) {
+            return true;
+        }
+        if (!(right instanceof ValueComponent_1.ValueList)) {
+            return false;
+        }
+        return right.values.length > 0
+            && right.values.every(value => unwrapParens(value) instanceof ValueComponent_1.ParameterExpression);
+    }
+    resolveTarget(root, candidate) {
+        const boundary = this.findCurrentQueryBoundary(root);
+        if (boundary) {
+            return boundary;
+        }
+        if (!root.fromClause) {
+            return {
+                code: "NO_FROM_CLAUSE",
+                reason: "Condition has no FROM source that can receive the predicate safely."
+            };
+        }
+        const bindingResult = this.resolveSourceBinding(root, candidate.column);
+        if ("code" in bindingResult) {
+            return bindingResult;
+        }
+        const nullableSide = this.findNullableSideBoundary(root.fromClause, bindingResult);
+        if (nullableSide) {
+            return nullableSide;
+        }
+        const upstream = this.resolveUpstreamQuery(root, bindingResult, candidate.column.column.name);
+        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: "Condition crosses DISTINCT boundary; moving it may change semantics."
+            };
+        }
+        if (query.groupByClause || query.havingClause) {
+            return {
+                code: "GROUP_BY_BOUNDARY",
+                reason: "Condition crosses GROUP BY boundary; moving it may change semantics."
+            };
+        }
+        if (this.hasWindowUsage(query)) {
+            return {
+                code: "WINDOW_BOUNDARY",
+                reason: "Condition 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: "Condition 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: "Condition has no FROM source that can receive the predicate 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: "Condition 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, outputColumnName) {
+        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}`,
+                    outputColumnName,
+                    sourceBinding: binding
+                };
+            }
+            return {
+                code: "UNION_BOUNDARY",
+                reason: "Condition 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 parameter conditions."
+            };
+        }
+        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: "Condition 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 parameter condition placement."
+            };
+        }
+        return {
+            query: commonTable.query,
+            scopeId: `cte:${commonTable.getSourceAliasName()}`,
+            outputColumnName,
+            sourceBinding: binding,
+            cteName: commonTable.getSourceAliasName()
+        };
+    }
+    resolveTargetColumn(query, outputColumnName) {
+        const matches = query.selectClause.items.filter(item => { var _a; return normalizeIdentifier((_a = this.getSelectItemOutputName(item)) !== null && _a !== void 0 ? _a : "") === normalizeIdentifier(outputColumnName); });
+        if (matches.length !== 1) {
+            return {
+                code: "AMBIGUOUS_TARGET_COLUMN",
+                reason: matches.length === 0
+                    ? `Target query does not expose '${outputColumnName}' as a direct output column.`
+                    : `Target query exposes multiple '${outputColumnName}' columns.`
+            };
+        }
+        const value = matches[0].value;
+        if (!(value instanceof ValueComponent_1.ColumnReference)) {
+            return {
+                code: "EXPRESSION_OUTPUT_UNSUPPORTED",
+                reason: `Target output '${outputColumnName}' is an expression, not a direct column reference.`
+            };
+        }
+        const sourceResolution = this.verifyColumnResolvableInQuery(query, value);
+        if (sourceResolution) {
+            return sourceResolution;
+        }
+        return { column: value };
+    }
+    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.`
+        };
+    }
+    rebaseCondition(expression, sourceColumn, targetColumn) {
+        const cloned = cloneValueComponent(expression);
+        for (const reference of this.collectColumnReferences(cloned)) {
+            if (!sameColumnReference(reference, sourceColumn)) {
+                continue;
+            }
+            reference.qualifiedName = cloneColumnReference(targetColumn).qualifiedName;
+        }
+        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,
+                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;
+    }
+    findNullableSideBoundary(fromClause, binding) {
+        var _a;
+        if (!binding.join) {
+            const rightOrFull = ((_a = fromClause.joins) !== null && _a !== void 0 ? _a : []).some(join => {
+                const joinType = join.joinType.value.toLowerCase();
+                return joinType.includes("right") || joinType.includes("full");
+            });
+            return rightOrFull
+                ? {
+                    code: "OUTER_JOIN_NULLABLE_SIDE",
+                    reason: "Condition crosses OUTER JOIN nullable side; moving it may change semantics."
+                }
+                : null;
+        }
+        const joinType = binding.join.joinType.value.toLowerCase();
+        if (joinType.includes("left")) {
+            return {
+                code: "OUTER_JOIN_NULLABLE_SIDE",
+                reason: "Condition crosses LEFT JOIN nullable side; moving it may change semantics."
+            };
+        }
+        if (joinType.includes("full")) {
+            return {
+                code: "OUTER_JOIN_NULLABLE_SIDE",
+                reason: "Condition crosses FULL JOIN nullable side; moving it may change semantics."
+            };
+        }
+        return null;
+    }
+    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;
+    }
+    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;
+    }
+    collectColumnReferences(expression) {
+        const references = [];
+        const visit = (value) => {
+            const candidate = unwrapParens(value);
+            if (candidate instanceof ValueComponent_1.ColumnReference) {
+                if (!references.some(existing => sameColumnReference(existing, candidate))) {
+                    references.push(candidate);
+                }
+                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.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 references;
+    }
+    collectParameterNames(expression) {
+        const names = [];
+        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.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.ArrayQueryExpression || candidate instanceof ValueComponent_1.InlineQuery) {
+                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 {
+            conditionSql: 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
+            },
+            conditionMoves: params.applied
+        };
+    }
+}
+exports.ParameterConditionPlacementOptimizer = ParameterConditionPlacementOptimizer;
+const planParameterConditionOptimization = (input, options = {}) => {
+    return new ParameterConditionPlacementOptimizer().plan(input, options);
+};
+exports.planParameterConditionOptimization = planParameterConditionOptimization;
+const optimizeParameterConditionPlacement = (input, options = {}) => {
+    return new ParameterConditionPlacementOptimizer().optimize(input, options);
+};
+exports.optimizeParameterConditionPlacement = optimizeParameterConditionPlacement;
+//# sourceMappingURL=ParameterConditionPlacementOptimizer.js.map