rawsql-ts 0.12.0 → 0.13.0

package/dist/transformers/CTEComposer.js

@@ -0,0 +1,302 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CTEComposer = void 0;
+const SimpleSelectQuery_1 = require("../models/SimpleSelectQuery");
+const SelectQueryParser_1 = require("../parsers/SelectQueryParser");
+const SqlFormatter_1 = require("./SqlFormatter");
+const SqlSchemaValidator_1 = require("../utils/SqlSchemaValidator");
+const CTEDependencyAnalyzer_1 = require("./CTEDependencyAnalyzer");
+/**
+ * Composes edited CTEs back into a unified SQL query
+ *
+ * Takes CTEs that were individually edited after decomposition and reconstructs them
+ * into a proper WITH clause structure. This completes the CTE debugging workflow:
+ * 1. Use CTEQueryDecomposer to break down complex CTEs
+ * 2. Edit individual CTEs to fix issues
+ * 3. Use CTEComposer to reconstruct the unified query
+ *
+ * @example
+ * ```typescript
+ * // After decomposing and editing CTEs
+ * const composer = new CTEComposer({
+ *   preset: 'postgres',
+ *   validateSchema: true,
+ *   schema: { users: ['id', 'name', 'active'] }
+ * });
+ *
+ * const editedCTEs = [
+ *   { name: 'base_data', query: 'select * from users where active = true' },
+ *   { name: 'filtered_data', query: 'select * from base_data where region = "US"' }
+ * ];
+ *
+ * const composedSQL = composer.compose(editedCTEs, 'select * from filtered_data');
+ * // Dependencies are automatically analyzed and sorted
+ * // Result: "with base_data as (...), filtered_data as (...) select * from filtered_data"
+ * ```
+ *
+ * @public
+ */
+class CTEComposer {
+    /**
+     * Creates a new CTEComposer instance
+     * @param options - Configuration options extending SqlFormatterOptions
+     */
+    constructor(options = {}) {
+        this.knownCTENames = [];
+        this.options = options;
+        this.formatter = new SqlFormatter_1.SqlFormatter(options);
+        this.dependencyAnalyzer = new CTEDependencyAnalyzer_1.CTEDependencyAnalyzer();
+    }
+    /**
+     * Compose edited CTEs and root query into a unified SQL query
+     *
+     * This method:
+     * 1. Extracts pure SELECT queries from edited CTEs (removes any WITH clauses)
+     * 2. Builds a temporary query to analyze dependencies automatically
+     * 3. Sorts CTEs by dependency order using topological sort
+     * 4. Validates schema if options.validateSchema is enabled
+     * 5. Applies formatter options for consistent output
+     * 6. Constructs the final WITH clause with proper recursive handling
+     *
+     * @param editedCTEs - Array of edited CTEs with name and query only
+     * @param rootQuery - The main query that uses the CTEs (without WITH clause)
+     * @returns Composed SQL query with properly structured WITH clause
+     * @throws Error if schema validation fails or circular dependencies are detected
+     *
+     * @example
+     * ```typescript
+     * const editedCTEs = [
+     *   { name: 'base_data', query: 'select * from users where active = true' },
+     *   { name: 'filtered_data', query: 'select * from base_data where region = "US"' }
+     * ];
+     *
+     * const result = composer.compose(editedCTEs, 'select count(*) from filtered_data');
+     * // Dependencies automatically analyzed and sorted
+     * // Result: "with base_data as (...), filtered_data as (...) select count(*) from filtered_data"
+     * ```
+     */
+    compose(editedCTEs, rootQuery) {
+        if (editedCTEs.length === 0) {
+            return rootQuery;
+        }
+        // Set known CTE names for WITH clause filtering
+        this.knownCTENames = editedCTEs.map(cte => cte.name);
+        // Extract pure queries and detect recursion
+        const pureQueries = editedCTEs.map(cte => ({
+            name: cte.name,
+            query: this.extractPureQuery(cte.query, cte.name)
+        }));
+        // Build temporary query to analyze dependencies
+        const tempQuery = this.buildTempQueryForAnalysis(pureQueries, rootQuery);
+        // Analyze dependencies
+        const dependencyGraph = this.dependencyAnalyzer.analyzeDependencies(tempQuery);
+        // Sort CTEs by dependencies
+        const sortedCTEs = this.sortCTEsByDependencies(pureQueries, dependencyGraph);
+        // Check for recursive CTEs by analyzing original queries
+        const isRecursive = this.detectRecursiveFromOriginalQueries(editedCTEs);
+        // Special handling for recursive CTEs: Current implementation preserves recursive CTEs as-is
+        // This is expected behavior for now as recursive CTEs require complex handling
+        // Build WITH clause with sorted CTEs
+        const cteDefinitions = sortedCTEs.map(cte => {
+            return `${cte.name} as (${cte.query})`;
+        });
+        const withKeyword = isRecursive ? "with recursive" : "with";
+        const composedQuery = `${withKeyword} ${cteDefinitions.join(", ")} ${rootQuery}`;
+        // Validate schema if requested
+        if (this.options.validateSchema && this.options.schema) {
+            this.validateComposedQuery(composedQuery);
+        }
+        // Apply formatting if options specify it
+        return this.formatFinalQuery(composedQuery);
+    }
+    /**
+     * Extract pure SELECT query from a query that may contain WITH clause
+     * If query contains WITH with known CTEs, extract main SELECT and ignore old definitions
+     * If query contains WITH with unknown CTEs, preserve entire query
+     * @param query The query that may contain WITH clause
+     * @param cteName The name of the CTE to extract (if query contains WITH)
+     * @returns Pure SELECT query without WITH clause, or entire query if it contains new sub-CTEs
+     */
+    extractPureQuery(query, cteName) {
+        // Simple regex to check if query starts with WITH
+        const withPattern = /^\s*with\s+/i;
+        if (!withPattern.test(query)) {
+            return query;
+        }
+        // Check if this is a recursive CTE by looking for "WITH RECURSIVE"
+        const recursivePattern = /^\s*with\s+recursive\s+/i;
+        if (recursivePattern.test(query)) {
+            // For recursive CTEs, preserve the entire query as-is
+            return query;
+        }
+        // Parse the query to check what CTEs are defined in the WITH clause
+        try {
+            const parsed = SelectQueryParser_1.SelectQueryParser.parse(query);
+            if (parsed.withClause && parsed.withClause.tables) {
+                // Check if WITH clause contains only known CTEs from our composition
+                const knownCTENames = this.getKnownCTENames();
+                const withCTENames = parsed.withClause.tables.map(cte => this.getCTEName(cte));
+                // If all CTEs in WITH clause are known (old definitions), extract main SELECT
+                const hasOnlyKnownCTEs = withCTENames.every(name => knownCTENames.includes(name));
+                if (hasOnlyKnownCTEs) {
+                    // Remove WITH clause and format just the main query
+                    const queryWithoutWith = new SimpleSelectQuery_1.SimpleSelectQuery({
+                        selectClause: parsed.selectClause,
+                        fromClause: parsed.fromClause,
+                        whereClause: parsed.whereClause,
+                        groupByClause: parsed.groupByClause,
+                        havingClause: parsed.havingClause,
+                        orderByClause: parsed.orderByClause,
+                        windowClause: parsed.windowClause,
+                        limitClause: parsed.limitClause,
+                        offsetClause: parsed.offsetClause,
+                        fetchClause: parsed.fetchClause,
+                        forClause: parsed.forClause,
+                        withClause: undefined // withClause removed
+                    });
+                    // Use a formatter without quotes for extraction to preserve original format
+                    const extractFormatter = new SqlFormatter_1.SqlFormatter({
+                        identifierEscape: { start: "", end: "" }
+                    });
+                    return extractFormatter.format(queryWithoutWith).formattedSql;
+                }
+            }
+        }
+        catch (error) {
+            // If parsing fails, fall through to preserve entire query
+        }
+        // If query contains WITH clause with unknown CTEs, preserve it like a recursive CTE
+        // This handles the case where user edited a CTE and added new sub-CTEs
+        return query;
+    }
+    /**
+     * Get list of known CTE names from current composition context
+     */
+    getKnownCTENames() {
+        // This will be set during composition to track known CTE names
+        return this.knownCTENames || [];
+    }
+    /**
+     * Extract CTE name from CommonTable
+     */
+    getCTEName(cte) {
+        return cte.aliasExpression.table.name;
+    }
+    /**
+     * Extract CTE definition using regex as fallback
+     */
+    extractCTEWithRegex(query, cteName) {
+        // More robust regex to extract CTE definition
+        // Pattern: cteName as (...) accounting for nested parentheses
+        const ctePattern = new RegExp(`${cteName}\\s+as\\s*\\(`, 'i');
+        const match = query.match(ctePattern);
+        if (!match) {
+            return query;
+        }
+        // Find the start of the CTE definition (after "as (")
+        const startIndex = match.index + match[0].length;
+        // Use parentheses counting to find the end of the CTE definition
+        let parenCount = 1;
+        let endIndex = startIndex;
+        while (endIndex < query.length && parenCount > 0) {
+            const char = query[endIndex];
+            if (char === '(') {
+                parenCount++;
+            }
+            else if (char === ')') {
+                parenCount--;
+            }
+            endIndex++;
+        }
+        if (parenCount === 0) {
+            // Extract the content between parentheses
+            const cteDefinition = query.substring(startIndex, endIndex - 1).trim();
+            return cteDefinition;
+        }
+        return query;
+    }
+    /**
+     * Build a temporary query for dependency analysis
+     */
+    buildTempQueryForAnalysis(pureQueries, rootQuery) {
+        const cteDefinitions = pureQueries.map(cte => `${cte.name} as (${cte.query})`);
+        const tempSql = `with ${cteDefinitions.join(", ")} ${rootQuery}`;
+        try {
+            return SelectQueryParser_1.SelectQueryParser.parse(tempSql);
+        }
+        catch (error) {
+            throw new Error(`Failed to parse temporary query for dependency analysis: ${error}`);
+        }
+    }
+    /**
+     * Sort CTEs by dependencies using dependency graph
+     */
+    sortCTEsByDependencies(pureQueries, dependencyGraph) {
+        // Create a map for quick lookup
+        const queryMap = new Map();
+        pureQueries.forEach(cte => queryMap.set(cte.name, cte.query));
+        // Return CTEs in dependency order
+        return dependencyGraph.nodes.map(node => ({
+            name: node.name,
+            query: queryMap.get(node.name) || ""
+        })).filter(cte => cte.query !== "");
+    }
+    /**
+     * Detect if any CTEs are recursive by analyzing original queries
+     */
+    detectRecursiveFromOriginalQueries(editedCTEs) {
+        // Check if any of the original queries contain "with recursive"
+        return editedCTEs.some(cte => {
+            const queryLower = cte.query.toLowerCase();
+            return queryLower.includes('with recursive');
+        });
+    }
+    /**
+     * Detect if any CTEs are recursive
+     */
+    detectRecursiveCTEs(query) {
+        if (!query.withClause)
+            return false;
+        // Check if the query text contains "recursive"
+        const queryText = this.formatter.format(query).formattedSql.toLowerCase();
+        return queryText.includes('with recursive');
+    }
+    /**
+     * Validate the composed query against schema
+     */
+    validateComposedQuery(composedQuery) {
+        try {
+            const parsed = SelectQueryParser_1.SelectQueryParser.parse(composedQuery);
+            // Convert schema to TableSchema format
+            const tableSchemas = Object.entries(this.options.schema).map(([name, columns]) => ({
+                name,
+                columns
+            }));
+            SqlSchemaValidator_1.SqlSchemaValidator.validate(parsed, tableSchemas);
+        }
+        catch (error) {
+            if (error instanceof Error) {
+                throw new Error(`Schema validation failed: ${error.message}`);
+            }
+            throw error;
+        }
+    }
+    /**
+     * Apply formatting to the final query
+     */
+    formatFinalQuery(composedQuery) {
+        if (this.options.preset || this.options.keywordCase) {
+            try {
+                const parsed = SelectQueryParser_1.SelectQueryParser.parse(composedQuery);
+                return this.formatter.format(parsed).formattedSql;
+            }
+            catch (error) {
+                // If parsing fails, return unformatted query
+                return composedQuery;
+            }
+        }
+        return composedQuery;
+    }
+}
+exports.CTEComposer = CTEComposer;
+//# sourceMappingURL=CTEComposer.js.map

package/dist/transformers/CTEComposer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CTEComposer.js","sourceRoot":"","sources":["../../src/transformers/CTEComposer.ts"],"names":[],"mappings":";;;AAAA,mEAAgE;AAChE,oEAAiE;AAEjE,iDAAmE;AACnE,oEAAiE;AAEjE,mEAAgE;AAwBhE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAa,WAAW;IAMpB;;;OAGG;IACH,YAAY,UAA8B,EAAE;QANpC,kBAAa,GAAa,EAAE,CAAC;QAOjC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,SAAS,GAAG,IAAI,2BAAY,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,CAAC,kBAAkB,GAAG,IAAI,6CAAqB,EAAE,CAAC;IAC1D,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;;OA2BG;IACI,OAAO,CAAC,UAAuB,EAAE,SAAiB;QACrD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,gDAAgD;QAChD,IAAI,CAAC,aAAa,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAErD,4CAA4C;QAC5C,MAAM,WAAW,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACvC,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,KAAK,EAAE,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC;SACpD,CAAC,CAAC,CAAC;QAEJ,gDAAgD;QAChD,MAAM,SAAS,GAAG,IAAI,CAAC,yBAAyB,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;QAEzE,uBAAuB;QACvB,MAAM,eAAe,GAAG,IAAI,CAAC,kBAAkB,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QAE/E,4BAA4B;QAC5B,MAAM,UAAU,GAAG,IAAI,CAAC,sBAAsB,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;QAE7E,yDAAyD;QACzD,MAAM,WAAW,GAAG,IAAI,CAAC,kCAAkC,CAAC,UAAU,CAAC,CAAC;QAExE,6FAA6F;QAC7F,+EAA+E;QAE/E,qCAAqC;QACrC,MAAM,cAAc,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACxC,OAAO,GAAG,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,KAAK,GAAG,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,WAAW,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,MAAM,CAAC;QAC5D,MAAM,aAAa,GAAG,GAAG,WAAW,IAAI,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,SAAS,EAAE,CAAC;QAEjF,+BAA+B;QAC/B,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACrD,IAAI,CAAC,qBAAqB,CAAC,aAAa,CAAC,CAAC;QAC9C,CAAC;QAED,yCAAyC;QACzC,OAAO,IAAI,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;IAChD,CAAC;IAED;;;;;;;OAOG;IACK,gBAAgB,CAAC,KAAa,EAAE,OAAgB;QACpD,kDAAkD;QAClD,MAAM,WAAW,GAAG,cAAc,CAAC;QAEnC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,mEAAmE;QACnE,MAAM,gBAAgB,GAAG,0BAA0B,CAAC;QACpD,IAAI,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,sDAAsD;YACtD,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,oEAAoE;QACpE,IAAI,CAAC;YACD,MAAM,MAAM,GAAG,qCAAiB,CAAC,KAAK,CAAC,KAAK,CAAsB,CAAC;YAEnE,IAAI,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;gBAChD,qEAAqE;gBACrE,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAC9C,MAAM,YAAY,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;gBAE/E,8EAA8E;gBAC9E,MAAM,gBAAgB,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;gBAElF,IAAI,gBAAgB,EAAE,CAAC;oBACnB,oDAAoD;oBACpD,MAAM,gBAAgB,GAAG,IAAI,qCAAiB,CAAC;wBAC3C,YAAY,EAAE,MAAM,CAAC,YAAY;wBACjC,UAAU,EAAE,MAAM,CAAC,UAAU;wBAC7B,WAAW,EAAE,MAAM,CAAC,WAAW;wBAC/B,aAAa,EAAE,MAAM,CAAC,aAAa;wBACnC,YAAY,EAAE,MAAM,CAAC,YAAY;wBACjC,aAAa,EAAE,MAAM,CAAC,aAAa;wBACnC,YAAY,EAAE,MAAM,CAAC,YAAY;wBACjC,WAAW,EAAE,MAAM,CAAC,WAAW;wBAC/B,YAAY,EAAE,MAAM,CAAC,YAAY;wBACjC,WAAW,EAAE,MAAM,CAAC,WAAW;wBAC/B,SAAS,EAAE,MAAM,CAAC,SAAS;wBAC3B,UAAU,EAAE,SAAS,CAAC,qBAAqB;qBAC9C,CAAC,CAAC;oBAEH,4EAA4E;oBAC5E,MAAM,gBAAgB,GAAG,IAAI,2BAAY,CAAC;wBACtC,gBAAgB,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;qBAC3C,CAAC,CAAC;oBACH,OAAO,gBAAgB,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,YAAY,CAAC;gBAClE,CAAC;YACL,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,0DAA0D;QAC9D,CAAC;QAED,oFAAoF;QACpF,uEAAuE;QACvE,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,gBAAgB;QACpB,+DAA+D;QAC/D,OAAO,IAAI,CAAC,aAAa,IAAI,EAAE,CAAC;IACpC,CAAC;IAGD;;OAEG;IACK,UAAU,CAAC,GAAgB;QAC/B,OAAO,GAAG,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC;IAC1C,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,KAAa,EAAE,OAAe;QACtD,8CAA8C;QAC9C,8DAA8D;QAC9D,MAAM,UAAU,GAAG,IAAI,MAAM,CAAC,GAAG,OAAO,eAAe,EAAE,GAAG,CAAC,CAAC;QAC9D,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAEtC,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,sDAAsD;QACtD,MAAM,UAAU,GAAG,KAAK,CAAC,KAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAElD,iEAAiE;QACjE,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,QAAQ,GAAG,UAAU,CAAC;QAE1B,OAAO,QAAQ,GAAG,KAAK,CAAC,MAAM,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YAC/C,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC7B,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACf,UAAU,EAAE,CAAC;YACjB,CAAC;iBAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACtB,UAAU,EAAE,CAAC;YACjB,CAAC;YACD,QAAQ,EAAE,CAAC;QACf,CAAC;QAED,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACnB,0CAA0C;YAC1C,MAAM,aAAa,GAAG,KAAK,CAAC,SAAS,CAAC,UAAU,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACvE,OAAO,aAAa,CAAC;QACzB,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,yBAAyB,CAAC,WAA4C,EAAE,SAAiB;QAC7F,MAAM,cAAc,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;QAC/E,MAAM,OAAO,GAAG,QAAQ,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,SAAS,EAAE,CAAC;QAEjE,IAAI,CAAC;YACD,OAAO,qCAAiB,CAAC,KAAK,CAAC,OAAO,CAAsB,CAAC;QACjE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,4DAA4D,KAAK,EAAE,CAAC,CAAC;QACzF,CAAC;IACL,CAAC;IAED;;OAEG;IACK,sBAAsB,CAC1B,WAA4C,EAC5C,eAAiC;QAEjC,gCAAgC;QAChC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAE9D,kCAAkC;QAClC,OAAO,eAAe,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACtC,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;SACvC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACK,kCAAkC,CAAC,UAAuB;QAC9D,gEAAgE;QAChE,OAAO,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YACzB,MAAM,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;YAC3C,OAAO,UAAU,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,KAAwB;QAChD,IAAI,CAAC,KAAK,CAAC,UAAU;YAAE,OAAO,KAAK,CAAC;QAEpC,+CAA+C;QAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC;QAC1E,OAAO,SAAS,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC;IAChD,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,aAAqB;QAC/C,IAAI,CAAC;YACD,MAAM,MAAM,GAAG,qCAAiB,CAAC,KAAK,CAAC,aAAa,CAAsB,CAAC;YAE3E,uCAAuC;YACvC,MAAM,YAAY,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC;gBAChF,IAAI;gBACJ,OAAO;aACV,CAAC,CAAC,CAAC;YAEJ,uCAAkB,CAAC,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QACtD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;gBACzB,MAAM,IAAI,KAAK,CAAC,6BAA6B,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;YAClE,CAAC;YACD,MAAM,KAAK,CAAC;QAChB,CAAC;IACL,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,aAAqB;QAC1C,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAClD,IAAI,CAAC;gBACD,MAAM,MAAM,GAAG,qCAAiB,CAAC,KAAK,CAAC,aAAa,CAAsB,CAAC;gBAC3E,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC;YACtD,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACb,6CAA6C;gBAC7C,OAAO,aAAa,CAAC;YACzB,CAAC;QACL,CAAC;QAED,OAAO,aAAa,CAAC;IACzB,CAAC;CAEJ;AAlTD,kCAkTC"}

package/dist/transformers/CTEDependencyAnalyzer.js

@@ -0,0 +1,285 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CTEDependencyAnalyzer = void 0;
+const SimpleSelectQuery_1 = require("../models/SimpleSelectQuery");
+const CTECollector_1 = require("./CTECollector");
+const TableSourceCollector_1 = require("./TableSourceCollector");
+const CTETableReferenceCollector_1 = require("./CTETableReferenceCollector");
+/**
+ * Analyzer for CTE dependencies in SQL queries.
+ * Provides functionality to analyze dependencies, detect circular references,
+ * and generate topological ordering of CTEs.
+ */
+class CTEDependencyAnalyzer {
+    constructor() {
+        this.dependencyGraph = null;
+        this.cteMap = new Map();
+        // For analyzing CTE-to-CTE dependencies within WITH clause
+        // Excludes CTEs from results to avoid circular references
+        this.sourceCollector = new TableSourceCollector_1.TableSourceCollector(false);
+        // For analyzing main query references to CTEs  
+        // Includes CTEs in results to detect CTE usage
+        this.cteReferenceCollector = new CTETableReferenceCollector_1.CTETableReferenceCollector();
+        this.cteCollector = new CTECollector_1.CTECollector();
+    }
+    /**
+     * Analyzes the dependencies between CTEs in the given query
+     * @param query The query to analyze
+     * @returns The dependency graph
+     */
+    analyzeDependencies(query) {
+        const ctes = this.cteCollector.collect(query);
+        this.buildCTEMap(ctes);
+        this.dependencyGraph = this.buildDependencyGraph(ctes, query);
+        return this.dependencyGraph;
+    }
+    /**
+     * Gets the list of CTEs that the specified CTE depends on
+     * @param cteName The name of the CTE
+     * @returns Array of CTE names this CTE depends on
+     */
+    getDependencies(cteName) {
+        this.ensureAnalyzed();
+        const node = this.findNodeByName(cteName);
+        return node ? [...node.dependencies] : [];
+    }
+    /**
+     * Gets the list of CTEs that depend on the specified CTE
+     * @param cteName The name of the CTE
+     * @returns Array of CTE names that depend on this CTE
+     */
+    getDependents(cteName) {
+        this.ensureAnalyzed();
+        const node = this.findNodeByName(cteName);
+        return node ? [...node.dependents] : [];
+    }
+    /**
+     * Gets the list of CTEs that are directly referenced by the main query
+     * @returns Array of CTE names referenced by the main query
+     */
+    getMainQueryDependencies() {
+        this.ensureAnalyzed();
+        const mainQueryNode = this.findNodeByName(CTEDependencyAnalyzer.MAIN_QUERY_NAME);
+        return mainQueryNode ? [...mainQueryNode.dependencies] : [];
+    }
+    /**
+     * Gets nodes by type (CTE or ROOT)
+     * @param nodeType The type of nodes to retrieve
+     * @returns Array of nodes of the specified type
+     */
+    getNodesByType(nodeType) {
+        this.ensureAnalyzed();
+        return this.dependencyGraph.nodes.filter(n => n.type === nodeType);
+    }
+    /**
+     * Gets the main query node
+     * @returns The main query node or undefined if not found
+     */
+    getMainQueryNode() {
+        this.ensureAnalyzed();
+        return this.findNodeByName(CTEDependencyAnalyzer.MAIN_QUERY_NAME);
+    }
+    /**
+     * Checks if there are any circular dependencies in the CTE graph
+     * @returns true if circular dependencies exist, false otherwise
+     */
+    hasCircularDependency() {
+        this.ensureAnalyzed();
+        try {
+            this.getExecutionOrder();
+            return false;
+        }
+        catch (error) {
+            if (error instanceof Error && error.message.includes(CTEDependencyAnalyzer.ERROR_MESSAGES.CIRCULAR_REFERENCE)) {
+                return true;
+            }
+            throw error;
+        }
+    }
+    /**
+     * Gets the topological sort order for CTE execution
+     * @returns Array of CTE names in execution order
+     * @throws Error if circular dependencies are detected
+     */
+    getExecutionOrder() {
+        this.ensureAnalyzed();
+        const visited = new Set();
+        const visiting = new Set();
+        const result = [];
+        // Build adjacency list from dependency graph
+        const dependencyMap = new Map();
+        for (const node of this.dependencyGraph.nodes) {
+            dependencyMap.set(node.name, new Set(node.dependencies));
+        }
+        const visit = (nodeName) => {
+            if (visited.has(nodeName))
+                return;
+            if (visiting.has(nodeName)) {
+                throw new Error(`${CTEDependencyAnalyzer.ERROR_MESSAGES.CIRCULAR_REFERENCE}: ${nodeName}`);
+            }
+            visiting.add(nodeName);
+            const deps = dependencyMap.get(nodeName) || new Set();
+            for (const dep of deps) {
+                visit(dep);
+            }
+            visiting.delete(nodeName);
+            visited.add(nodeName);
+            result.push(nodeName);
+        };
+        // Visit all nodes
+        for (const node of this.dependencyGraph.nodes) {
+            if (!visited.has(node.name)) {
+                visit(node.name);
+            }
+        }
+        return result;
+    }
+    /**
+     * Builds the dependency graph from the given CTEs and main query
+     * @param ctes Array of CommonTable objects
+     * @param mainQuery The main query that may reference CTEs
+     * @returns The constructed dependency graph
+     */
+    buildDependencyGraph(ctes, mainQuery) {
+        const nodes = [];
+        const edges = [];
+        const dependencyMap = new Map();
+        const dependentMap = new Map();
+        // Initialize maps for all CTEs and main query
+        for (const cte of ctes) {
+            const name = CTEDependencyAnalyzer.getCTEName(cte);
+            dependencyMap.set(name, new Set());
+            dependentMap.set(name, new Set());
+        }
+        dependencyMap.set(CTEDependencyAnalyzer.MAIN_QUERY_NAME, new Set());
+        dependentMap.set(CTEDependencyAnalyzer.MAIN_QUERY_NAME, new Set());
+        // Analyze dependencies for each CTE
+        for (const cte of ctes) {
+            const cteName = CTEDependencyAnalyzer.getCTEName(cte);
+            // Find all table/CTE references in this CTE's query
+            // Uses sourceCollector which excludes CTEs to get only real table dependencies
+            const referencedTables = this.sourceCollector.collect(cte.query);
+            for (const referencedTable of referencedTables) {
+                const referencedName = referencedTable.table.name;
+                // Only consider references to other CTEs in our collection
+                if (this.cteMap.has(referencedName) && referencedName !== cteName) {
+                    dependencyMap.get(cteName).add(referencedName);
+                    dependentMap.get(referencedName).add(cteName);
+                    edges.push({
+                        from: cteName,
+                        to: referencedName
+                    });
+                }
+            }
+        }
+        // Analyze main query references to CTEs (excluding WITH clause)
+        const mainQueryWithoutCTE = this.getMainQueryWithoutCTE(mainQuery);
+        if (mainQueryWithoutCTE) {
+            // Uses cteReferenceCollector which includes CTEs to detect CTE usage in main query
+            const mainQueryReferences = this.cteReferenceCollector.collect(mainQueryWithoutCTE);
+            for (const referencedTable of mainQueryReferences) {
+                const referencedName = referencedTable.table.name;
+                // If main query references a CTE, create dependency edge
+                if (this.cteMap.has(referencedName)) {
+                    dependencyMap.get(CTEDependencyAnalyzer.MAIN_QUERY_NAME).add(referencedName);
+                    dependentMap.get(referencedName).add(CTEDependencyAnalyzer.MAIN_QUERY_NAME);
+                    edges.push({
+                        from: CTEDependencyAnalyzer.MAIN_QUERY_NAME,
+                        to: referencedName
+                    });
+                }
+            }
+        }
+        // Create CTE nodes
+        for (const cte of ctes) {
+            const name = CTEDependencyAnalyzer.getCTEName(cte);
+            nodes.push({
+                name,
+                type: 'CTE',
+                cte,
+                dependencies: Array.from(dependencyMap.get(name) || new Set()),
+                dependents: Array.from(dependentMap.get(name) || new Set())
+            });
+        }
+        // Create main query node
+        nodes.push({
+            name: CTEDependencyAnalyzer.MAIN_QUERY_NAME,
+            type: 'ROOT',
+            cte: null,
+            dependencies: Array.from(dependencyMap.get(CTEDependencyAnalyzer.MAIN_QUERY_NAME) || new Set()),
+            dependents: Array.from(dependentMap.get(CTEDependencyAnalyzer.MAIN_QUERY_NAME) || new Set())
+        });
+        return { nodes, edges };
+    }
+    /**
+     * Ensures that dependency analysis has been performed
+     * @throws Error if analyzeDependencies has not been called
+     */
+    ensureAnalyzed() {
+        if (!this.dependencyGraph) {
+            throw new Error(CTEDependencyAnalyzer.ERROR_MESSAGES.NOT_ANALYZED);
+        }
+    }
+    /**
+     * Builds the CTE name-to-object mapping for quick lookups
+     * @param ctes Array of CommonTable objects
+     */
+    buildCTEMap(ctes) {
+        this.cteMap.clear();
+        for (const cte of ctes) {
+            const name = CTEDependencyAnalyzer.getCTEName(cte);
+            this.cteMap.set(name, cte);
+        }
+    }
+    /**
+     * Finds a node in the dependency graph by CTE name
+     * @param cteName The name of the CTE to find
+     * @returns The CTENode if found, undefined otherwise
+     */
+    findNodeByName(cteName) {
+        var _a;
+        return (_a = this.dependencyGraph) === null || _a === void 0 ? void 0 : _a.nodes.find(n => n.name === cteName);
+    }
+    /**
+     * Gets the main query without the WITH clause for analyzing main query dependencies
+     * @param query The complete query with WITH clause
+     * @returns A query without WITH clause, or null if no main query exists
+     */
+    getMainQueryWithoutCTE(query) {
+        if (!query.withClause) {
+            // No WITH clause, return the query as-is
+            return query;
+        }
+        // Create a copy of the query without the WITH clause
+        const mainQueryCopy = new SimpleSelectQuery_1.SimpleSelectQuery({
+            selectClause: query.selectClause,
+            fromClause: query.fromClause,
+            whereClause: query.whereClause,
+            groupByClause: query.groupByClause,
+            havingClause: query.havingClause,
+            orderByClause: query.orderByClause,
+            limitClause: query.limitClause,
+            offsetClause: query.offsetClause,
+            fetchClause: query.fetchClause,
+            forClause: query.forClause,
+            windowClause: query.windowClause,
+            // Intentionally skip withClause (defaults to null)
+        });
+        return mainQueryCopy;
+    }
+    /**
+     * Extracts the name from a CommonTable
+     * @param cte The CommonTable object
+     * @returns The name of the CTE
+     */
+    static getCTEName(cte) {
+        return cte.aliasExpression.table.name;
+    }
+}
+exports.CTEDependencyAnalyzer = CTEDependencyAnalyzer;
+CTEDependencyAnalyzer.ERROR_MESSAGES = {
+    NOT_ANALYZED: "Must call analyzeDependencies first",
+    CIRCULAR_REFERENCE: "Circular reference detected in CTE"
+};
+CTEDependencyAnalyzer.MAIN_QUERY_NAME = 'MAIN_QUERY';
+//# sourceMappingURL=CTEDependencyAnalyzer.js.map

package/dist/transformers/CTEDependencyAnalyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CTEDependencyAnalyzer.js","sourceRoot":"","sources":["../../src/transformers/CTEDependencyAnalyzer.ts"],"names":[],"mappings":";;;AACA,mEAAgE;AAChE,iDAA8C;AAC9C,iEAA8D;AAC9D,6EAA0E;AAkC1E;;;;GAIG;AACH,MAAa,qBAAqB;IAc9B;QAHQ,oBAAe,GAA8B,IAAI,CAAC;QAClD,WAAM,GAA6B,IAAI,GAAG,EAAE,CAAC;QAGjD,2DAA2D;QAC3D,0DAA0D;QAC1D,IAAI,CAAC,eAAe,GAAG,IAAI,2CAAoB,CAAC,KAAK,CAAC,CAAC;QAEvD,gDAAgD;QAChD,+CAA+C;QAC/C,IAAI,CAAC,qBAAqB,GAAG,IAAI,uDAA0B,EAAE,CAAC;QAE9D,IAAI,CAAC,YAAY,GAAG,IAAI,2BAAY,EAAE,CAAC;IAC3C,CAAC;IAED;;;;OAIG;IACI,mBAAmB,CAAC,KAAwB;QAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACvB,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC9D,OAAO,IAAI,CAAC,eAAe,CAAC;IAChC,CAAC;IAED;;;;OAIG;IACI,eAAe,CAAC,OAAe;QAClC,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAC1C,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC9C,CAAC;IAED;;;;OAIG;IACI,aAAa,CAAC,OAAe;QAChC,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAC1C,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5C,CAAC;IAED;;;OAGG;IACI,wBAAwB;QAC3B,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC,eAAe,CAAC,CAAC;QACjF,OAAO,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAChE,CAAC;IAED;;;;OAIG;IACI,cAAc,CAAC,QAAkB;QACpC,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC,eAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;IACxE,CAAC;IAED;;;OAGG;IACI,gBAAgB;QACnB,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC,eAAe,CAAC,CAAC;IACtE,CAAC;IAED;;;OAGG;IACI,qBAAqB;QACxB,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,IAAI,CAAC;YACD,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACzB,OAAO,KAAK,CAAC;QACjB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,IAAI,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAAC,cAAc,CAAC,kBAAkB,CAAC,EAAE,CAAC;gBAC5G,OAAO,IAAI,CAAC;YAChB,CAAC;YACD,MAAM,KAAK,CAAC;QAChB,CAAC;IACL,CAAC;IAED;;;;OAIG;IACI,iBAAiB;QACpB,IAAI,CAAC,cAAc,EAAE,CAAC;QAEtB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,6CAA6C;QAC7C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAuB,CAAC;QACrD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,eAAgB,CAAC,KAAK,EAAE,CAAC;YAC7C,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;QAC7D,CAAC;QAED,MAAM,KAAK,GAAG,CAAC,QAAgB,EAAE,EAAE;YAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAAE,OAAO;YAClC,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACzB,MAAM,IAAI,KAAK,CAAC,GAAG,qBAAqB,CAAC,cAAc,CAAC,kBAAkB,KAAK,QAAQ,EAAE,CAAC,CAAC;YAC/F,CAAC;YAED,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAEvB,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;YAC9D,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACrB,KAAK,CAAC,GAAG,CAAC,CAAC;YACf,CAAC;YAED,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC1B,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,CAAC,CAAC;QAEF,kBAAkB;QAClB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,eAAgB,CAAC,KAAK,EAAE,CAAC;YAC7C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC;QACL,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;;;;OAKG;IACK,oBAAoB,CAAC,IAAmB,EAAE,SAA4B;QAC1E,MAAM,KAAK,GAAc,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAc,EAAE,CAAC;QAC5B,MAAM,aAAa,GAAG,IAAI,GAAG,EAAuB,CAAC;QACrD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAC;QAEpD,8CAA8C;QAC9C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACrB,MAAM,IAAI,GAAG,qBAAqB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACnD,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,EAAU,CAAC,CAAC;YAC3C,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,EAAU,CAAC,CAAC;QAC9C,CAAC;QACD,aAAa,CAAC,GAAG,CAAC,qBAAqB,CAAC,eAAe,EAAE,IAAI,GAAG,EAAU,CAAC,CAAC;QAC5E,YAAY,CAAC,GAAG,CAAC,qBAAqB,CAAC,eAAe,EAAE,IAAI,GAAG,EAAU,CAAC,CAAC;QAE3E,oCAAoC;QACpC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACrB,MAAM,OAAO,GAAG,qBAAqB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YAEtD,oDAAoD;YACpD,+EAA+E;YAC/E,MAAM,gBAAgB,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAEjE,KAAK,MAAM,eAAe,IAAI,gBAAgB,EAAE,CAAC;gBAC7C,MAAM,cAAc,GAAG,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC;gBAElD,2DAA2D;gBAC3D,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,cAAc,KAAK,OAAO,EAAE,CAAC;oBAChE,aAAa,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;oBAChD,YAAY,CAAC,GAAG,CAAC,cAAc,CAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBAE/C,KAAK,CAAC,IAAI,CAAC;wBACP,IAAI,EAAE,OAAO;wBACb,EAAE,EAAE,cAAc;qBACrB,CAAC,CAAC;gBACP,CAAC;YACL,CAAC;QACL,CAAC;QAED,gEAAgE;QAChE,MAAM,mBAAmB,GAAG,IAAI,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC;QACnE,IAAI,mBAAmB,EAAE,CAAC;YACtB,mFAAmF;YACnF,MAAM,mBAAmB,GAAG,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;YAEpF,KAAK,MAAM,eAAe,IAAI,mBAAmB,EAAE,CAAC;gBAChD,MAAM,cAAc,GAAG,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC;gBAElD,yDAAyD;gBACzD,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;oBAClC,aAAa,CAAC,GAAG,CAAC,qBAAqB,CAAC,eAAe,CAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;oBAC9E,YAAY,CAAC,GAAG,CAAC,cAAc,CAAE,CAAC,GAAG,CAAC,qBAAqB,CAAC,eAAe,CAAC,CAAC;oBAE7E,KAAK,CAAC,IAAI,CAAC;wBACP,IAAI,EAAE,qBAAqB,CAAC,eAAe;wBAC3C,EAAE,EAAE,cAAc;qBACrB,CAAC,CAAC;gBACP,CAAC;YACL,CAAC;QACL,CAAC;QAED,mBAAmB;QACnB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACrB,MAAM,IAAI,GAAG,qBAAqB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACnD,KAAK,CAAC,IAAI,CAAC;gBACP,IAAI;gBACJ,IAAI,EAAE,KAAK;gBACX,GAAG;gBACH,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;gBAC9D,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;aAC9D,CAAC,CAAC;QACP,CAAC;QAED,yBAAyB;QACzB,KAAK,CAAC,IAAI,CAAC;YACP,IAAI,EAAE,qBAAqB,CAAC,eAAe;YAC3C,IAAI,EAAE,MAAM;YACZ,GAAG,EAAE,IAAI;YACT,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,qBAAqB,CAAC,eAAe,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;YAC/F,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,qBAAqB,CAAC,eAAe,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;SAC/F,CAAC,CAAC;QAEH,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED;;;OAGG;IACK,cAAc;QAClB,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;QACvE,CAAC;IACL,CAAC;IAED;;;OAGG;IACK,WAAW,CAAC,IAAmB;QACnC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACrB,MAAM,IAAI,GAAG,qBAAqB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACnD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC/B,CAAC;IACL,CAAC;IAED;;;;OAIG;IACK,cAAc,CAAC,OAAe;;QAClC,OAAO,MAAA,IAAI,CAAC,eAAe,0CAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;IACrE,CAAC;IAED;;;;OAIG;IACK,sBAAsB,CAAC,KAAwB;QACnD,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;YACpB,yCAAyC;YACzC,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,qDAAqD;QACrD,MAAM,aAAa,GAAG,IAAI,qCAAiB,CAAC;YACxC,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,aAAa,EAAE,KAAK,CAAC,aAAa;YAClC,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,aAAa,EAAE,KAAK,CAAC,aAAa;YAClC,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,mDAAmD;SACtD,CAAC,CAAC;QAEH,OAAO,aAAa,CAAC;IACzB,CAAC;IAED;;;;OAIG;IACK,MAAM,CAAC,UAAU,CAAC,GAAgB;QACtC,OAAO,GAAG,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC;IAC1C,CAAC;;AAvTL,sDAwTC;AAvT2B,oCAAc,GAAG;IACrC,YAAY,EAAE,qCAAqC;IACnD,kBAAkB,EAAE,oCAAoC;CAClD,AAH4B,CAG3B;AAEa,qCAAe,GAAG,YAAqB,AAAxB,CAAyB"}