rawsql-ts 0.16.0 → 0.17.0

package/dist/esm/transformers/DynamicQueryBuilder.js

@@ -1,3 +1,14 @@
+var __rest = (this && this.__rest) || function (s, e) {
+    var t = {};
+    for (var p in s) if (Object.prototype.hasOwnProperty.call(s, p) && e.indexOf(p) < 0)
+        t[p] = s[p];
+    if (s != null && typeof Object.getOwnPropertySymbols === "function")
+        for (var i = 0, p = Object.getOwnPropertySymbols(s); i < p.length; i++) {
+            if (e.indexOf(p[i]) < 0 && Object.prototype.propertyIsEnumerable.call(s, p[i]))
+                t[p[i]] = s[p[i]];
+        }
+    return t;
+};
 import { SelectQueryParser } from "../parsers/SelectQueryParser";
 import { SqlParamInjector } from "./SqlParamInjector";
 import { SqlSortInjector } from "./SqlSortInjector";
@@ -6,6 +17,10 @@ import { PostgresJsonQueryBuilder } from "./PostgresJsonQueryBuilder";
 import { QueryBuilder } from "./QueryBuilder";
 import { SqlParameterBinder } from "./SqlParameterBinder";
 import { ParameterDetector } from "../utils/ParameterDetector";
+import { ColumnReference } from "../models/ValueComponent";
+import { injectExistsPredicates } from "./ExistsPredicateInjector";
+import { optimizeUnusedLeftJoinsToFixedPoint, optimizeUnusedCtesToFixedPoint } from "./OptimizeUnusedLeftJoins";
+import { pruneOptionalConditionBranches } from "./PruneOptionalConditionBranches";
 /**
  * DynamicQueryBuilder combines SQL parsing with dynamic condition injection (filters, sorts, paging, JSON serialization).
  *
@@ -16,11 +31,19 @@ import { ParameterDetector } from "../utils/ParameterDetector";
  */
 export class DynamicQueryBuilder {
     /**
-     * Creates a new DynamicQueryBuilder instance
-     * @param tableColumnResolver Optional function to resolve table columns for wildcard queries
+     * Creates a new DynamicQueryBuilder instance.
+     * Accepts either the legacy table resolver or an options object that can provide schema metadata.
+     *
+     * @param resolverOrOptions Optional resolver or configuration object
      */
-    constructor(tableColumnResolver) {
-        this.tableColumnResolver = tableColumnResolver;
+    constructor(resolverOrOptions) {
+        if (typeof resolverOrOptions === "function") {
+            this.tableColumnResolver = resolverOrOptions;
+        }
+        else if (resolverOrOptions) {
+            this.tableColumnResolver = resolverOrOptions.tableColumnResolver;
+            this.defaultSchemaInfo = resolverOrOptions.schemaInfo;
+        }
     }
     /**
      * Builds a SelectQuery from SQL content with dynamic conditions.
@@ -43,6 +66,7 @@ export class DynamicQueryBuilder {
      * ```
      */
     buildQuery(sqlContent, options = {}) {
+        var _a;
         // Parse the base SQL
         let parsedQuery;
         try {
@@ -61,12 +85,19 @@ export class DynamicQueryBuilder {
                 const parameterBinder = new SqlParameterBinder({ requireAllParameters: false });
                 modifiedQuery = parameterBinder.bind(modifiedQuery, hardcodedParams);
             }
-            // Apply dynamic filtering only if there are non-hardcoded filters
-            if (Object.keys(dynamicFilters).length > 0) {
+            // Extract and remove any column-anchored EXISTS filters before injecting traditional ones.
+            const { filters: cleanedFilters, instructions: existsInstructions } = this.extractExistsInstructions(dynamicFilters);
+            if (Object.keys(cleanedFilters).length > 0) {
                 const paramInjector = new SqlParamInjector(this.tableColumnResolver);
                 // Ensure we have a SimpleSelectQuery for the injector
                 const simpleQuery = QueryBuilder.buildSimpleQuery(modifiedQuery);
-                modifiedQuery = paramInjector.inject(simpleQuery, dynamicFilters);
+                modifiedQuery = paramInjector.inject(simpleQuery, cleanedFilters);
+            }
+            if (existsInstructions.length > 0) {
+                modifiedQuery = injectExistsPredicates(modifiedQuery, existsInstructions, {
+                    tableColumnResolver: this.tableColumnResolver,
+                    strict: !!options.existsStrict
+                });
             }
         }
         // 2. Apply sorting second (after filtering to sort smaller dataset)
@@ -75,7 +106,8 @@ export class DynamicQueryBuilder {
             // Ensure we have a SimpleSelectQuery for the injector
             const simpleQuery = QueryBuilder.buildSimpleQuery(modifiedQuery);
             modifiedQuery = sortInjector.inject(simpleQuery, options.sort);
-        } // 3. Apply pagination third (after filtering and sorting)
+        }
+        // 3. Apply pagination third (after filtering and sorting)
         if (options.paging) {
             const { page = 1, pageSize } = options.paging;
             if (pageSize !== undefined) {
@@ -86,7 +118,23 @@ export class DynamicQueryBuilder {
                 modifiedQuery = paginationInjector.inject(simpleQuery, paginationOptions);
             }
         }
-        // 4. Apply serialization last (transform the final query structure to JSON)
+        // 4. Apply column projection filters before any optimizer passes.
+        modifiedQuery = this.applyColumnFilters(modifiedQuery, options);
+        // 5. Prune supported truthful optional branches before structural optimizers.
+        const optionalConditionParameters = this.resolveOptionalConditionPruningParameters(options);
+        if (Object.keys(optionalConditionParameters).length > 0) {
+            modifiedQuery = pruneOptionalConditionBranches(modifiedQuery, optionalConditionParameters);
+        }
+        // 6. Remove unused LEFT JOINs when asked before serialization.
+        const effectiveSchemaInfo = (_a = options.schemaInfo) !== null && _a !== void 0 ? _a : this.defaultSchemaInfo;
+        if (options.removeUnusedLeftJoins && (effectiveSchemaInfo === null || effectiveSchemaInfo === void 0 ? void 0 : effectiveSchemaInfo.length)) {
+            modifiedQuery = optimizeUnusedLeftJoinsToFixedPoint(modifiedQuery, effectiveSchemaInfo);
+        }
+        // 7. Remove unused CTEs before serialization when requested.
+        if (options.removeUnusedCtes) {
+            modifiedQuery = optimizeUnusedCtesToFixedPoint(modifiedQuery);
+        }
+        // Apply serialization last (transform the final query structure to JSON)
         // Note: boolean values are handled at RawSqlClient level for auto-loading
         if (options.serialize && typeof options.serialize === 'object') {
             const jsonBuilder = new PostgresJsonQueryBuilder();
@@ -96,6 +144,186 @@ export class DynamicQueryBuilder {
         }
         return modifiedQuery;
     }
+    resolveOptionalConditionPruningParameters(options) {
+        if (options.optionalConditionParameters) {
+            return options.optionalConditionParameters;
+        }
+        if (!options.optionalConditionParameterStates) {
+            return {};
+        }
+        const legacyParameters = {};
+        // Preserve backward compatibility for the state-map API while the value-based API becomes the primary entry point.
+        for (const [parameterName, state] of Object.entries(options.optionalConditionParameterStates)) {
+            legacyParameters[parameterName] = state === 'absent'
+                ? null
+                : '__RAWSQL_OPTIONAL_CONDITION_PRESENT__';
+        }
+        return legacyParameters;
+    }
+    extractExistsInstructions(filters) {
+        const cleanedFilters = {};
+        const instructions = [];
+        for (const [key, value] of Object.entries(filters)) {
+            if (key === "$exists" || key === "$notExists") {
+                // Multi-anchor metadata arrives as arrays keyed by the special markers.
+                if (!this.isMultiColumnDefinitionArray(value)) {
+                    throw new Error(`'${key}' must be an array of EXISTS definitions.`);
+                }
+                this.handleMultiAnchorDefinitions(key, value, instructions);
+                continue;
+            }
+            if (this.isFilterConditionObject(value)) {
+                const { leftover, exists, notExists } = this.splitExistsProperties(value);
+                if (exists) {
+                    instructions.push(this.createExistsInstruction([key], exists, "exists"));
+                }
+                if (notExists) {
+                    instructions.push(this.createExistsInstruction([key], notExists, "notExists"));
+                }
+                if (leftover) {
+                    cleanedFilters[key] = leftover;
+                }
+                continue;
+            }
+            if (this.isMultiColumnDefinitionArray(value)) {
+                continue;
+            }
+            cleanedFilters[key] = value;
+        }
+        return { filters: cleanedFilters, instructions };
+    }
+    handleMultiAnchorDefinitions(key, definitions, instructions) {
+        // Build instructions for each multi-anchor definition in the batch.
+        for (const definition of definitions) {
+            if (!definition.on || definition.on.length === 0) {
+                throw new Error(`Every ${key} instruction must specify an "on" array.`);
+            }
+            instructions.push(this.createExistsInstruction(definition.on, definition, key === "$notExists" ? "notExists" : "exists"));
+        }
+    }
+    splitExistsProperties(value) {
+        const { exists, notExists } = value, rest = __rest(value, ["exists", "notExists"]);
+        const hasRemaining = Object.keys(rest).length > 0;
+        return {
+            leftover: hasRemaining ? rest : undefined,
+            exists: exists,
+            notExists: notExists
+        };
+    }
+    isFilterConditionObject(value) {
+        return value !== null && typeof value === "object" && !Array.isArray(value);
+    }
+    isMultiColumnDefinitionArray(value) {
+        return Array.isArray(value) && value.every(entry => this.isMultiColumnDefinition(entry));
+    }
+    isMultiColumnDefinition(value) {
+        if (!value || typeof value !== "object") {
+            return false;
+        }
+        const candidate = value;
+        return (Array.isArray(candidate.on) &&
+            candidate.on.length > 0 &&
+            candidate.on.every(column => typeof column === "string") &&
+            typeof candidate.sql === "string");
+    }
+    createExistsInstruction(anchors, definition, mode) {
+        if (!definition.sql || typeof definition.sql !== "string") {
+            throw new Error("EXISTS definition must include a SQL string.");
+        }
+        return {
+            mode,
+            anchorColumns: anchors,
+            sql: definition.sql,
+            params: definition.params
+        };
+    }
+    applyColumnFilters(query, options) {
+        const hasIncludeFilters = Array.isArray(options.includeColumns) && options.includeColumns.length > 0;
+        const hasExcludeFilters = Array.isArray(options.excludeColumns) && options.excludeColumns.length > 0;
+        if (!hasIncludeFilters && !hasExcludeFilters) {
+            return query;
+        }
+        if (hasIncludeFilters && hasExcludeFilters) {
+            throw new Error("includeColumns and excludeColumns cannot be used together.");
+        }
+        const simpleQuery = QueryBuilder.buildSimpleQuery(query);
+        const metadata = simpleQuery.selectClause.items.map(item => {
+            const name = this.getSelectItemName(item);
+            return {
+                item,
+                normalized: name ? this.normalizeColumnIdentifier(name) : null
+            };
+        });
+        const availableColumns = new Set(metadata
+            .map(entry => entry.normalized)
+            .filter((name) => name !== null));
+        const includeFilters = hasIncludeFilters ? this.normalizeColumnList(options.includeColumns) : null;
+        const excludeFilters = hasExcludeFilters ? this.normalizeColumnList(options.excludeColumns) : null;
+        const includeSet = includeFilters ? new Set(includeFilters.map(entry => entry.normalized)) : null;
+        const excludeSet = excludeFilters ? new Set(excludeFilters.map(entry => entry.normalized)) : null;
+        if (includeFilters) {
+            const missing = includeFilters.filter(entry => !availableColumns.has(entry.normalized));
+            if (missing.length > 0) {
+                throw new Error(`Column${missing.length === 1 ? "" : "s"} not found in SELECT clause: ${missing
+                    .map(entry => `'${entry.original}'`)
+                    .join(", ")}.`);
+            }
+        }
+        if (excludeFilters) {
+            const missing = excludeFilters.filter(entry => !availableColumns.has(entry.normalized));
+            if (missing.length > 0) {
+                throw new Error(`Column${missing.length === 1 ? "" : "s"} not found in SELECT clause: ${missing
+                    .map(entry => `'${entry.original}'`)
+                    .join(", ")}.`);
+            }
+        }
+        const filteredItems = metadata
+            .filter(entry => {
+            if (!entry.normalized) {
+                return true;
+            }
+            if (includeSet) {
+                return includeSet.has(entry.normalized);
+            }
+            if (excludeSet) {
+                return !excludeSet.has(entry.normalized);
+            }
+            return true;
+        })
+            .map(entry => entry.item);
+        if (filteredItems.length === 0) {
+            throw new Error("Column filtering removed every SELECT item.");
+        }
+        simpleQuery.selectClause.items = filteredItems;
+        return simpleQuery;
+    }
+    normalizeColumnList(columns) {
+        return columns.map(column => {
+            if (typeof column !== "string") {
+                throw new Error("Column filters must be strings.");
+            }
+            const trimmed = column.trim();
+            if (trimmed === "") {
+                throw new Error("Column filters must not be empty.");
+            }
+            return {
+                normalized: this.normalizeColumnIdentifier(trimmed),
+                original: trimmed
+            };
+        });
+    }
+    normalizeColumnIdentifier(value) {
+        return value.trim().toLowerCase();
+    }
+    getSelectItemName(item) {
+        if (item.identifier) {
+            return item.identifier.name;
+        }
+        if (item.value instanceof ColumnReference) {
+            return item.value.column.name;
+        }
+        return null;
+    }
     /**
      * Builds a SelectQuery with only filtering applied.
      * Convenience method for when you only need dynamic WHERE conditions.

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

@@ -1 +1 @@
-{"version":3,"file":"DynamicQueryBuilder.js","sourceRoot":"","sources":["../../../src/transformers/DynamicQueryBuilder.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,iBAAiB,EAAE,MAAM,8BAA8B,CAAC;AACjE,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AACtD,OAAO,EAAE,eAAe,EAAkB,MAAM,mBAAmB,CAAC;AACpE,OAAO,EAAE,qBAAqB,EAAqB,MAAM,yBAAyB,CAAC;AACnF,OAAO,EAAE,wBAAwB,EAAe,MAAM,4BAA4B,CAAC;AACnF,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAE,iBAAiB,EAAE,MAAM,4BAA4B,CAAC;AA6F/D;;;;;;;GAOG;AACH,MAAM,OAAO,mBAAmB;IAE5B;;;OAGG;IACH,YAAY,mBAAqD;QAC7D,IAAI,CAAC,mBAAmB,GAAG,mBAAmB,CAAC;IACnD,CAAC;IAED;;;;;;;;;;;;;;;;;;;OAmBG;IACH,UAAU,CAAC,UAAkB,EAAE,UAA6B,EAAE;QAC1D,qBAAqB;QACrB,IAAI,WAA8B,CAAC;QACnC,IAAI,CAAC;YACD,WAAW,GAAG,iBAAiB,CAAC,KAAK,CAAC,UAAU,CAAsB,CAAC;QAC3E,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,wBAAwB,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC;QACxG,CAAC;QAED,mDAAmD;QACnD,IAAI,aAAa,GAAgB,WAAW,CAAC;QAE7C,wEAAwE;QACxE,IAAI,OAAO,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3D,MAAM,EAAE,eAAe,EAAE,cAAc,EAAE,GAAG,iBAAiB,CAAC,eAAe,CAAC,aAAa,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YAE7G,yCAAyC;YACzC,IAAI,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1C,MAAM,eAAe,GAAG,IAAI,kBAAkB,CAAC,EAAE,oBAAoB,EAAE,KAAK,EAAE,CAAC,CAAC;gBAChF,aAAa,GAAG,eAAe,CAAC,IAAI,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;YACzE,CAAC;YAED,kEAAkE;YAClE,IAAI,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzC,MAAM,aAAa,GAAG,IAAI,gBAAgB,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;gBACrE,sDAAsD;gBACtD,MAAM,WAAW,GAAG,YAAY,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;gBACjE,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;YACtE,CAAC;QACL,CAAC;QAED,oEAAoE;QACpE,IAAI,OAAO,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvD,MAAM,YAAY,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YACnE,sDAAsD;YACtD,MAAM,WAAW,GAAG,YAAY,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;YACjE,aAAa,GAAG,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QACnE,CAAC,CAAQ,0DAA0D;QACnE,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,EAAE,IAAI,GAAG,CAAC,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC;YAC9C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACzB,MAAM,kBAAkB,GAAG,IAAI,qBAAqB,EAAE,CAAC;gBACvD,MAAM,iBAAiB,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;gBAC7C,sDAAsD;gBACtD,MAAM,WAAW,GAAG,YAAY,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;gBACjE,aAAa,GAAG,kBAAkB,CAAC,MAAM,CAAC,WAAW,EAAE,iBAAiB,CAAC,CAAC;YAC9E,CAAC;QACL,CAAC;QACD,4EAA4E;QAC5E,0EAA0E;QAC1E,IAAI,OAAO,CAAC,SAAS,IAAI,OAAO,OAAO,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;YAC7D,MAAM,WAAW,GAAG,IAAI,wBAAwB,EAAE,CAAC;YACnD,0DAA0D;YAC1D,MAAM,WAAW,GAAG,YAAY,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;YACjE,aAAa,GAAG,WAAW,CAAC,cAAc,CAAC,WAAW,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QAC/E,CAAC;QAED,OAAO,aAAa,CAAC;IACzB,CAAC;IAED;;;;;;;OAOG;IACH,kBAAkB,CAAC,UAAkB,EAAE,MAAwB;QAC3D,OAAO,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;IACnD,CAAC;IAED;;;;;;;OAOG;IACH,gBAAgB,CAAC,UAAkB,EAAE,IAAoB;QACrD,OAAO,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;IACjD,CAAC,CAAI;;;;;;;OAOF;IACH,mBAAmB,CAAC,UAAkB,EAAE,MAAyB;QAC7D,OAAO,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;IACnD,CAAC;IAED;;;;;;;OAOG;IACH,oBAAoB,CAAC,UAAkB,EAAE,SAAsB;QAC3D,OAAO,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;IACtD,CAAC;IAED;;;;;;;OAOG;IACH,WAAW,CAAC,UAAkB;QAC1B,IAAI,CAAC;YACD,iBAAiB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACpC,OAAO,IAAI,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,gBAAgB,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC;QAChG,CAAC;IACL,CAAC;CACJ"}
+{"version":3,"file":"DynamicQueryBuilder.js","sourceRoot":"","sources":["../../../src/transformers/DynamicQueryBuilder.ts"],"names":[],"mappings":";;;;;;;;;;;AACA,OAAO,EAAE,iBAAiB,EAAE,MAAM,8BAA8B,CAAC;AACjE,OAAO,EAAE,gBAAgB,EAAuB,MAAM,oBAAoB,CAAC;AAC3E,OAAO,EAAE,eAAe,EAAkB,MAAM,mBAAmB,CAAC;AACpE,OAAO,EAAE,qBAAqB,EAAqB,MAAM,yBAAyB,CAAC;AACnF,OAAO,EAAE,wBAAwB,EAAe,MAAM,4BAA4B,CAAC;AACnF,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAE,iBAAiB,EAAE,MAAM,4BAA4B,CAAC;AAC/D,OAAO,EAAE,eAAe,EAAqB,MAAM,0BAA0B,CAAC;AAE9E,OAAO,EAEH,sBAAsB,EAEzB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAEH,mCAAmC,EACnC,8BAA8B,EACjC,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAGH,8BAA8B,EACjC,MAAM,kCAAkC,CAAC;AA+J1C;;;;;;;GAOG;AACH,MAAM,OAAO,mBAAmB;IAI5B;;;;;OAKG;IACH,YACI,iBAAkF;QAElF,IAAI,OAAO,iBAAiB,KAAK,UAAU,EAAE,CAAC;YAC1C,IAAI,CAAC,mBAAmB,GAAG,iBAAiB,CAAC;QACjD,CAAC;aAAM,IAAI,iBAAiB,EAAE,CAAC;YAC3B,IAAI,CAAC,mBAAmB,GAAG,iBAAiB,CAAC,mBAAmB,CAAC;YACjE,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC,UAAU,CAAC;QAC1D,CAAC;IACL,CAAC;IAED;;;;;;;;;;;;;;;;;;;OAmBG;IACH,UAAU,CAAC,UAAkB,EAAE,UAA6B,EAAE;;QAC1D,qBAAqB;QACrB,IAAI,WAA8B,CAAC;QACnC,IAAI,CAAC;YACD,WAAW,GAAG,iBAAiB,CAAC,KAAK,CAAC,UAAU,CAAsB,CAAC;QAC3E,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,wBAAwB,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC;QACxG,CAAC;QAED,mDAAmD;QACnD,IAAI,aAAa,GAAgB,WAAW,CAAC;QAE7C,wEAAwE;QACxE,IAAI,OAAO,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3D,MAAM,EAAE,eAAe,EAAE,cAAc,EAAE,GAAG,iBAAiB,CAAC,eAAe,CAAC,aAAa,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YAE7G,yCAAyC;YACzC,IAAI,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1C,MAAM,eAAe,GAAG,IAAI,kBAAkB,CAAC,EAAE,oBAAoB,EAAE,KAAK,EAAE,CAAC,CAAC;gBAChF,aAAa,GAAG,eAAe,CAAC,IAAI,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;YACzE,CAAC;YAED,2FAA2F;YAC3F,MAAM,EAAE,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,kBAAkB,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,cAAc,CAAC,CAAC;YAErH,IAAI,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzC,MAAM,aAAa,GAAG,IAAI,gBAAgB,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;gBACrE,sDAAsD;gBACtD,MAAM,WAAW,GAAG,YAAY,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;gBACjE,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;YACtE,CAAC;YAED,IAAI,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChC,aAAa,GAAG,sBAAsB,CAAC,aAAa,EAAE,kBAAkB,EAAE;oBACtE,mBAAmB,EAAE,IAAI,CAAC,mBAAmB;oBAC7C,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,YAAY;iBACjC,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QAED,oEAAoE;QACpE,IAAI,OAAO,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvD,MAAM,YAAY,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YACnE,sDAAsD;YACtD,MAAM,WAAW,GAAG,YAAY,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;YACjE,aAAa,GAAG,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QACnE,CAAC;QAED,0DAA0D;QAC1D,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,EAAE,IAAI,GAAG,CAAC,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC;YAC9C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACzB,MAAM,kBAAkB,GAAG,IAAI,qBAAqB,EAAE,CAAC;gBACvD,MAAM,iBAAiB,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;gBAC7C,sDAAsD;gBACtD,MAAM,WAAW,GAAG,YAAY,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;gBACjE,aAAa,GAAG,kBAAkB,CAAC,MAAM,CAAC,WAAW,EAAE,iBAAiB,CAAC,CAAC;YAC9E,CAAC;QACL,CAAC;QACD,kEAAkE;QAClE,aAAa,GAAG,IAAI,CAAC,kBAAkB,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;QAChE,8EAA8E;QAC9E,MAAM,2BAA2B,GAAG,IAAI,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QAC5F,IAAI,MAAM,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtD,aAAa,GAAG,8BAA8B,CAAC,aAAa,EAAE,2BAA2B,CAAC,CAAC;QAC/F,CAAC;QACD,+DAA+D;QAC/D,MAAM,mBAAmB,GAAG,MAAA,OAAO,CAAC,UAAU,mCAAI,IAAI,CAAC,iBAAiB,CAAC;QACzE,IAAI,OAAO,CAAC,qBAAqB,KAAI,mBAAmB,aAAnB,mBAAmB,uBAAnB,mBAAmB,CAAE,MAAM,CAAA,EAAE,CAAC;YAC/D,aAAa,GAAG,mCAAmC,CAAC,aAAa,EAAE,mBAAmB,CAAC,CAAC;QAC5F,CAAC;QACD,6DAA6D;QAC7D,IAAI,OAAO,CAAC,gBAAgB,EAAE,CAAC;YAC3B,aAAa,GAAG,8BAA8B,CAAC,aAAa,CAAC,CAAC;QAClE,CAAC;QACD,yEAAyE;QACzE,0EAA0E;QAC1E,IAAI,OAAO,CAAC,SAAS,IAAI,OAAO,OAAO,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;YAC7D,MAAM,WAAW,GAAG,IAAI,wBAAwB,EAAE,CAAC;YACnD,0DAA0D;YAC1D,MAAM,WAAW,GAAG,YAAY,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;YACjE,aAAa,GAAG,WAAW,CAAC,cAAc,CAAC,WAAW,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QAC/E,CAAC;QAED,OAAO,aAAa,CAAC;IACzB,CAAC;IAEO,yCAAyC,CAAC,OAA0B;QACxE,IAAI,OAAO,CAAC,2BAA2B,EAAE,CAAC;YACtC,OAAO,OAAO,CAAC,2BAA2B,CAAC;QAC/C,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,gCAAgC,EAAE,CAAC;YAC5C,OAAO,EAAE,CAAC;QACd,CAAC;QAED,MAAM,gBAAgB,GAAuC,EAAE,CAAC;QAEhE,mHAAmH;QACnH,KAAK,MAAM,CAAC,aAAa,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,gCAAgC,CAAC,EAAE,CAAC;YAC5F,gBAAgB,CAAC,aAAa,CAAC,GAAG,KAAK,KAAK,QAAQ;gBAChD,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,uCAAuC,CAAC;QAClD,CAAC;QAED,OAAO,gBAAgB,CAAC;IAC5B,CAAC;IACO,yBAAyB,CAAC,OAA6C;QAC3E,MAAM,cAAc,GAAwC,EAAE,CAAC;QAC/D,MAAM,YAAY,GAAwB,EAAE,CAAC;QAE7C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YACjD,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,YAAY,EAAE,CAAC;gBAC5C,wEAAwE;gBACxE,IAAI,CAAC,IAAI,CAAC,4BAA4B,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC5C,MAAM,IAAI,KAAK,CAAC,IAAI,GAAG,2CAA2C,CAAC,CAAC;gBACxE,CAAC;gBACD,IAAI,CAAC,4BAA4B,CAAC,GAAG,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;gBAC5D,SAAS;YACb,CAAC;YAED,IAAI,IAAI,CAAC,uBAAuB,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC;gBAE1E,IAAI,MAAM,EAAE,CAAC;oBACT,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;gBAC7E,CAAC;gBACD,IAAI,SAAS,EAAE,CAAC;oBACZ,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC;gBACnF,CAAC;gBAED,IAAI,QAAQ,EAAE,CAAC;oBACX,cAAc,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC;gBACnC,CAAC;gBACD,SAAS;YACb,CAAC;YAED,IAAI,IAAI,CAAC,4BAA4B,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3C,SAAS;YACb,CAAC;YACD,cAAc,CAAC,GAAG,CAAC,GAAG,KAA4B,CAAC;QACvD,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,CAAC;IACrD,CAAC;IAEO,4BAA4B,CAChC,GAA6B,EAC7B,WAA0C,EAC1C,YAAiC;QAEjC,oEAAoE;QACpE,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACnC,IAAI,CAAC,UAAU,CAAC,EAAE,IAAI,UAAU,CAAC,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC/C,MAAM,IAAI,KAAK,CAAC,SAAS,GAAG,0CAA0C,CAAC,CAAC;YAC5E,CAAC;YACD,YAAY,CAAC,IAAI,CACb,IAAI,CAAC,uBAAuB,CACxB,UAAU,CAAC,EAAE,EACb,UAAU,EACV,GAAG,KAAK,YAAY,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAChD,CACJ,CAAC;QACN,CAAC;IACL,CAAC;IAEO,qBAAqB,CAAC,KAA4B;QACtD,MAAM,EAAE,MAAM,EAAE,SAAS,KAAc,KAAK,EAAd,IAAI,UAAK,KAAK,EAAtC,uBAA8B,CAAQ,CAAC;QAC7C,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAClD,OAAO;YACH,QAAQ,EAAE,YAAY,CAAC,CAAC,CAAE,IAA4B,CAAC,CAAC,CAAC,SAAS;YAClE,MAAM,EAAE,MAA8C;YACtD,SAAS,EAAE,SAAiD;SAC/D,CAAC;IACN,CAAC;IAEO,uBAAuB,CAAC,KAA2B;QACvD,OAAO,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAChF,CAAC;IAEO,4BAA4B,CAAC,KAA2B;QAC5D,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7F,CAAC;IAEO,uBAAuB,CAAC,KAAc;QAC1C,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YACtC,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,MAAM,SAAS,GAAG,KAAoC,CAAC;QACvD,OAAO,CACH,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;YAC3B,SAAS,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC;YACvB,SAAS,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,MAAM,KAAK,QAAQ,CAAC;YACxD,OAAO,SAAS,CAAC,GAAG,KAAK,QAAQ,CACpC,CAAC;IACN,CAAC;IAEO,uBAAuB,CAC3B,OAAiB,EACjB,UAAoC,EACpC,IAA4B;QAE5B,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,OAAO,UAAU,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;YACxD,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QACpE,CAAC;QACD,OAAO;YACH,IAAI;YACJ,aAAa,EAAE,OAAO;YACtB,GAAG,EAAE,UAAU,CAAC,GAAG;YACnB,MAAM,EAAE,UAAU,CAAC,MAAM;SAC5B,CAAC;IACN,CAAC;IAEO,kBAAkB,CAAC,KAAkB,EAAE,OAA0B;QACrE,MAAM,iBAAiB,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,OAAO,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC;QACrG,MAAM,iBAAiB,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,OAAO,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC;QAErG,IAAI,CAAC,iBAAiB,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC3C,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,IAAI,iBAAiB,IAAI,iBAAiB,EAAE,CAAC;YACzC,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;QAClF,CAAC;QAED,MAAM,WAAW,GAAG,YAAY,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QACzD,MAAM,QAAQ,GAAG,WAAW,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YACvD,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;YAC1C,OAAO;gBACH,IAAI;gBACJ,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI;aACjE,CAAC;QACN,CAAC,CAAC,CAAC;QAEH,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAC5B,QAAQ;aACH,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC;aAC9B,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,CACvD,CAAC;QAEF,MAAM,cAAc,GAAG,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,cAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACpG,MAAM,cAAc,GAAG,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,cAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAEpG,MAAM,UAAU,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAClG,MAAM,UAAU,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAElG,IAAI,cAAc,EAAE,CAAC;YACjB,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;YACxF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,IAAI,KAAK,CACX,SAAS,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,gCAAgC,OAAO;qBAC1E,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC;qBACnC,IAAI,CAAC,IAAI,CAAC,GAAG,CACrB,CAAC;YACN,CAAC;QACL,CAAC;QAED,IAAI,cAAc,EAAE,CAAC;YACjB,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;YACxF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,IAAI,KAAK,CACX,SAAS,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,gCAAgC,OAAO;qBAC1E,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC;qBACnC,IAAI,CAAC,IAAI,CAAC,GAAG,CACrB,CAAC;YACN,CAAC;QACL,CAAC;QAED,MAAM,aAAa,GAAG,QAAQ;aACzB,MAAM,CAAC,KAAK,CAAC,EAAE;YACZ,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;gBACpB,OAAO,IAAI,CAAC;YAChB,CAAC;YACD,IAAI,UAAU,EAAE,CAAC;gBACb,OAAO,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAC5C,CAAC;YACD,IAAI,UAAU,EAAE,CAAC;gBACb,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAC7C,CAAC;YACD,OAAO,IAAI,CAAC;QAChB,CAAC,CAAC;aACD,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAE9B,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACnE,CAAC;QAED,WAAW,CAAC,YAAY,CAAC,KAAK,GAAG,aAAa,CAAC;QAC/C,OAAO,WAAW,CAAC;IACvB,CAAC;IAEO,mBAAmB,CAAC,OAAiB;QACzC,OAAO,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;YACxB,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;YACvD,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;YAC9B,IAAI,OAAO,KAAK,EAAE,EAAE,CAAC;gBACjB,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;YACzD,CAAC;YACD,OAAO;gBACH,UAAU,EAAE,IAAI,CAAC,yBAAyB,CAAC,OAAO,CAAC;gBACnD,QAAQ,EAAE,OAAO;aACpB,CAAC;QACN,CAAC,CAAC,CAAC;IACP,CAAC;IAEO,yBAAyB,CAAC,KAAa;QAC3C,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACtC,CAAC;IAEO,iBAAiB,CAAC,IAAgB;QACtC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QAChC,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,YAAY,eAAe,EAAE,CAAC;YACxC,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;QAClC,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;;;OAOG;IACH,kBAAkB,CAAC,UAAkB,EAAE,MAAwB;QAC3D,OAAO,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;IACnD,CAAC;IAED;;;;;;;OAOG;IACH,gBAAgB,CAAC,UAAkB,EAAE,IAAoB;QACrD,OAAO,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;IACjD,CAAC,CAAI;;;;;;;OAOF;IACH,mBAAmB,CAAC,UAAkB,EAAE,MAAyB;QAC7D,OAAO,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;IACnD,CAAC;IAED;;;;;;;OAOG;IACH,oBAAoB,CAAC,UAAkB,EAAE,SAAsB;QAC3D,OAAO,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;IACtD,CAAC;IAED;;;;;;;OAOG;IACH,WAAW,CAAC,UAAkB;QAC1B,IAAI,CAAC;YACD,iBAAiB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACpC,OAAO,IAAI,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,gBAAgB,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC;QAChG,CAAC;IACL,CAAC;CACJ"}

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

@@ -0,0 +1,33 @@
+import { SelectQuery } from "../models/SelectQuery";
+import { SqlParameterValue } from "../models/ValueComponent";
+/**
+ * Represents an EXISTS / NOT EXISTS instruction derived from filter metadata.
+ */
+export interface ExistsInstruction {
+    mode: "exists" | "notExists";
+    anchorColumns: string[];
+    sql: string;
+    params?: Record<string, SqlParameterValue>;
+}
+/**
+ * Configuration that controls how EXISTS predicates are injected.
+ */
+export interface ExistsPredicateOptions {
+    tableColumnResolver?: (tableName: string) => string[];
+    strict?: boolean;
+}
+/**
+ * Describes a correlated subquery that renders an EXISTS/NOT EXISTS predicate.
+ */
+export interface ExistsSubqueryDefinition {
+    /** SQL that references the `$c#` placeholders for the anchor columns. */
+    sql: string;
+    /** Optional named parameters that the subquery requires. */
+    params?: Record<string, SqlParameterValue>;
+}
+/**
+ * Injects EXISTS/NOT EXISTS predicates into the provided SelectQuery.
+ * Each instruction is evaluated independently so failures can be skipped
+ * when `strict` is false.
+ */
+export declare function injectExistsPredicates(query: SelectQuery, instructions: ExistsInstruction[], options?: ExistsPredicateOptions): SelectQuery;

package/dist/esm/transformers/ExistsPredicateInjector.js

@@ -0,0 +1,294 @@
+import { BinarySelectQuery, SimpleSelectQuery } from "../models/SelectQuery";
+import { ColumnReference, InlineQuery, UnaryExpression } from "../models/ValueComponent";
+import { TableSource } from "../models/Clause";
+import { InsertQuery } from "../models/InsertQuery";
+import { UpdateQuery } from "../models/UpdateQuery";
+import { DeleteQuery } from "../models/DeleteQuery";
+import { QueryBuilder } from "./QueryBuilder";
+import { SelectableColumnCollector, DuplicateDetectionMode } from "./SelectableColumnCollector";
+import { UpstreamSelectQueryFinder } from "./UpstreamSelectQueryFinder";
+import { SqlFormatter } from "./SqlFormatter";
+import { SelectQueryParser } from "../parsers/SelectQueryParser";
+/**
+ * Injects EXISTS/NOT EXISTS predicates into the provided SelectQuery.
+ * Each instruction is evaluated independently so failures can be skipped
+ * when `strict` is false.
+ */
+export function injectExistsPredicates(query, instructions, options = {}) {
+    if (instructions.length === 0) {
+        return query;
+    }
+    const simpleQuery = QueryBuilder.buildSimpleQuery(query);
+    const resolver = new ColumnReferenceResolver(options.tableColumnResolver);
+    const formatter = new SqlFormatter();
+    const strictMode = !!options.strict;
+    for (const instruction of instructions) {
+        try {
+            applyInstruction(simpleQuery, instruction, resolver, formatter);
+        }
+        catch (error) {
+            if (strictMode) {
+                throw error;
+            }
+        }
+    }
+    return simpleQuery;
+}
+function applyInstruction(query, instruction, resolver, formatter) {
+    if (instruction.anchorColumns.length === 0) {
+        throw new Error("EXISTS instruction requires at least one anchor column.");
+    }
+    const resolvedColumns = instruction.anchorColumns.map(column => {
+        const columnRef = resolver.resolve(query, column);
+        if (!columnRef) {
+            throw new Error(`Unable to resolve anchor column '${column}'.`);
+        }
+        return columnRef;
+    });
+    const formattedColumns = resolvedColumns.map(component => formatter.format(component).formattedSql);
+    const placeholderSql = substitutePlaceholders(instruction.sql, formattedColumns);
+    const normalizedSql = placeholderSql.trim();
+    enforceSqlConstraints(normalizedSql);
+    const subquery = SelectQueryParser.parse(normalizedSql);
+    if (instruction.params) {
+        bindSubqueryParameters(subquery, instruction.params);
+    }
+    const existsExpression = new UnaryExpression("exists", new InlineQuery(subquery));
+    const predicate = instruction.mode === "exists"
+        ? existsExpression
+        : new UnaryExpression("not", existsExpression);
+    query.appendWhere(predicate);
+}
+function substitutePlaceholders(sql, formattedColumns) {
+    const usedIndexes = new Set();
+    const replaced = sql.replace(/\$c(\d+)/g, (_, indexDigits) => {
+        const index = Number(indexDigits);
+        if (!Number.isInteger(index)) {
+            throw new Error(`Invalid placeholder '$c${indexDigits}' in EXISTS SQL.`);
+        }
+        if (index < 0 || index >= formattedColumns.length) {
+            throw new Error(`Placeholder '$c${index}' references a missing anchor column.`);
+        }
+        usedIndexes.add(index);
+        return formattedColumns[index];
+    });
+    for (let i = 0; i < formattedColumns.length; i++) {
+        if (!usedIndexes.has(i)) {
+            throw new Error(`Missing placeholder '$c${i}' for anchor column.`);
+        }
+    }
+    return replaced;
+}
+function enforceSqlConstraints(sql) {
+    if (!sql) {
+        throw new Error("EXISTS SQL must not be empty.");
+    }
+    if (sql.includes(";")) {
+        throw new Error("EXISTS SQL must not contain semicolons or multiple statements.");
+    }
+    if (/\blateral\b/i.test(sql)) {
+        throw new Error("LATERAL is not supported in column-anchored EXISTS filters.");
+    }
+}
+function bindSubqueryParameters(query, params) {
+    for (const [name, value] of Object.entries(params)) {
+        query.setParameter(name, value);
+    }
+}
+class ColumnReferenceResolver {
+    constructor(tableColumnResolver) {
+        this.tableColumnResolver = tableColumnResolver;
+        this.finder = new UpstreamSelectQueryFinder(this.tableColumnResolver);
+        this.collector = new SelectableColumnCollector(this.tableColumnResolver, false, DuplicateDetectionMode.FullName, { upstream: true });
+    }
+    resolve(query, columnName) {
+        var _a;
+        const parsed = this.parseQualifiedColumnName(columnName);
+        const searchColumn = (_a = parsed === null || parsed === void 0 ? void 0 : parsed.column) !== null && _a !== void 0 ? _a : columnName;
+        const targetTable = parsed === null || parsed === void 0 ? void 0 : parsed.table;
+        const candidateQueries = this.finder.find(query, searchColumn);
+        for (const candidate of candidateQueries) {
+            const columns = this.collectColumns(candidate);
+            const match = this.findMatchingColumn(columns, searchColumn, targetTable, candidate);
+            if (match) {
+                return match.value;
+            }
+        }
+        return null;
+    }
+    collectColumns(query) {
+        const columnEntries = this.collector.collect(query);
+        const cteColumns = this.collectCTEColumns(query);
+        return [...columnEntries, ...cteColumns];
+    }
+    findMatchingColumn(columns, searchColumn, targetTable, query) {
+        const normalizedSearch = this.normalizeColumnName(searchColumn);
+        for (const entry of columns) {
+            const normalizedEntry = this.normalizeColumnName(entry.name);
+            if (normalizedEntry !== normalizedSearch)
+                continue;
+            if (targetTable) {
+                if (this.matchesTable(entry.value, targetTable, query)) {
+                    return entry;
+                }
+                continue;
+            }
+            return entry;
+        }
+        return null;
+    }
+    matchesTable(value, targetTable, query) {
+        if (!(value instanceof ColumnReference)) {
+            return false;
+        }
+        const namespace = value.getNamespace();
+        if (!namespace) {
+            return false;
+        }
+        const normalizedTarget = this.normalizeString(targetTable);
+        const mapping = this.buildTableMapping(query);
+        const aliasKey = namespace.toLowerCase();
+        const mappedRealTable = mapping.aliasToRealTable.get(aliasKey);
+        if (mappedRealTable && this.normalizeString(mappedRealTable) === normalizedTarget) {
+            return true;
+        }
+        if (this.normalizeString(namespace) === normalizedTarget) {
+            return true;
+        }
+        const aliasFromTarget = mapping.realTableToAlias.get(normalizedTarget);
+        if (aliasFromTarget && aliasFromTarget.toLowerCase() === aliasKey) {
+            return true;
+        }
+        return false;
+    }
+    collectCTEColumns(query) {
+        const results = [];
+        if (!query.withClause) {
+            return results;
+        }
+        for (const cte of query.withClause.tables) {
+            try {
+                const nestedColumns = this.collectColumnsFromCteQuery(cte.query);
+                results.push(...nestedColumns);
+            }
+            catch (_a) {
+                // Skip problematic CTEs to keep resolution best-effort.
+            }
+        }
+        return results;
+    }
+    collectColumnsFromCteQuery(query) {
+        if (!this.isSelectQuery(query)) {
+            return this.collectColumnsFromReturning(query);
+        }
+        return this.collectColumnsFromSelectQuery(query);
+    }
+    collectColumnsFromSelectQuery(query) {
+        if (query instanceof SimpleSelectQuery) {
+            return this.collector.collect(query);
+        }
+        if (query instanceof BinarySelectQuery) {
+            return this.collectColumnsFromSelectQuery(query.left);
+        }
+        return [];
+    }
+    collectColumnsFromReturning(query) {
+        if (query instanceof InsertQuery || query instanceof UpdateQuery || query instanceof DeleteQuery) {
+            return this.extractReturningColumns(query.returningClause);
+        }
+        return [];
+    }
+    extractReturningColumns(returningClause) {
+        var _a, _b;
+        if (!returningClause) {
+            return [];
+        }
+        const columns = [];
+        for (const item of returningClause.items) {
+            const columnName = (_b = (_a = item.identifier) === null || _a === void 0 ? void 0 : _a.name) !== null && _b !== void 0 ? _b : this.extractColumnName(item);
+            if (columnName) {
+                columns.push({ name: columnName, value: item.value });
+            }
+        }
+        return columns;
+    }
+    extractColumnName(item) {
+        if (item.identifier) {
+            return item.identifier.name;
+        }
+        if (item.value instanceof ColumnReference) {
+            return item.value.column.name;
+        }
+        return null;
+    }
+    buildTableMapping(query) {
+        var _a, _b;
+        const aliasToRealMap = new Map();
+        const realToAliasMap = new Map();
+        const collectFromClause = (fromClause) => {
+            if (!fromClause)
+                return;
+            this.processSourceForMapping(fromClause.source, aliasToRealMap, realToAliasMap);
+            if (fromClause.joins) {
+                for (const join of fromClause.joins) {
+                    this.processSourceForMapping(join.source, aliasToRealMap, realToAliasMap);
+                }
+            }
+        };
+        collectFromClause((_a = query.fromClause) !== null && _a !== void 0 ? _a : undefined);
+        if (query.withClause) {
+            for (const cte of query.withClause.tables) {
+                const alias = (_b = cte.getSourceAliasName()) === null || _b === void 0 ? void 0 : _b.toLowerCase();
+                if (alias) {
+                    aliasToRealMap.set(alias, alias);
+                    realToAliasMap.set(alias, alias);
+                }
+            }
+        }
+        return {
+            aliasToRealTable: aliasToRealMap,
+            realTableToAlias: realToAliasMap
+        };
+    }
+    processSourceForMapping(source, aliasToReal, realToAlias) {
+        var _a, _b;
+        try {
+            if (source.datasource instanceof TableSource) {
+                const realName = source.datasource.getSourceName();
+                const aliasName = ((_b = (_a = source.aliasExpression) === null || _a === void 0 ? void 0 : _a.table) === null || _b === void 0 ? void 0 : _b.name) || realName;
+                if (realName && aliasName) {
+                    aliasToReal.set(aliasName.toLowerCase(), realName);
+                    realToAlias.set(realName.toLowerCase(), aliasName);
+                    if (aliasName.toLowerCase() === realName.toLowerCase()) {
+                        aliasToReal.set(realName.toLowerCase(), realName);
+                    }
+                }
+            }
+        }
+        catch (_c) {
+            // Ignore mapping issues while continuing best-effort column resolution.
+        }
+    }
+    parseQualifiedColumnName(columnName) {
+        const parts = columnName.split(".");
+        if (parts.length === 2 && parts[0].trim() && parts[1].trim()) {
+            return {
+                table: parts[0].trim(),
+                column: parts[1].trim()
+            };
+        }
+        return null;
+    }
+    normalizeColumnName(name) {
+        var _a;
+        const columnPart = name.includes(".") ? (_a = name.split(".").pop()) !== null && _a !== void 0 ? _a : name : name;
+        return this.normalizeString(columnPart);
+    }
+    normalizeString(value) {
+        return value.toLowerCase();
+    }
+    isSelectQuery(query) {
+        return "__selectQueryType" in query && query.__selectQueryType === "SelectQuery";
+    }
+}
+//# sourceMappingURL=ExistsPredicateInjector.js.map