@docstack/client 0.0.1

package/lib/core/query-engine/planner.js

@@ -0,0 +1,330 @@
+// @ts-nocheck
+/**
+ * Traverses an expression AST to find all referenced table aliases.
+ * @param {object} expr The expression AST node.
+ * @param {Set<string>} refs A set to accumulate the found table aliases.
+ */
+function findExpressionRefs(expr, refs) {
+    if (!expr)
+        return;
+    if (expr.type === 'column_ref' && expr.table) {
+        refs.add(expr.table);
+    }
+    if (expr.left)
+        findExpressionRefs(expr.left, refs);
+    if (expr.right)
+        findExpressionRefs(expr.right, refs);
+    if (expr.expr)
+        findExpressionRefs(expr.expr, refs);
+    if (expr.args && expr.args.expr)
+        findExpressionRefs(expr.args.expr, refs);
+    if (Array.isArray(expr.exprs))
+        expr.exprs.forEach(e => findExpressionRefs(e, refs));
+}
+/**
+ * Analyzes a subquery to find its correlation with the outer query.
+ * @param {object} subqueryAst The AST of the subquery.
+ * @param {Set<string>} outerTableAliases A set of table aliases available in the outer query scope.
+ * @returns {object|null} Correlation details if found, otherwise null.
+ */
+function findCorrelation(subqueryAst, outerTableAliases) {
+    const correlations = [];
+    const subqueryTableAliases = new Set([
+        ...subqueryAst.from.map(f => f.as),
+        ...subqueryAst.joins.map(j => j.as)
+    ]);
+    // Traverse the subquery's WHERE clause to find predicates linking inner and outer tables.
+    function traverse(predicate) {
+        if (!predicate)
+            return;
+        if (predicate.type === 'binary_expr') {
+            const leftRefs = new Set();
+            findExpressionRefs(predicate.left, leftRefs);
+            const rightRefs = new Set();
+            findExpressionRefs(predicate.right, rightRefs);
+            const leftIsOuter = [...leftRefs].some(r => outerTableAliases.has(r));
+            const leftIsInner = [...leftRefs].some(r => subqueryTableAliases.has(r));
+            const rightIsOuter = [...rightRefs].some(r => outerTableAliases.has(r));
+            const rightIsInner = [...rightRefs].some(r => subqueryTableAliases.has(r));
+            // A correlation predicate connects one inner and one outer table.
+            if ((leftIsInner && rightIsOuter) || (leftIsOuter && rightIsInner)) {
+                correlations.push(predicate);
+                return; // This predicate is a correlation, don't look deeper
+            }
+        }
+        if (predicate.left)
+            traverse(predicate.left);
+        if (predicate.right)
+            traverse(predicate.right);
+    }
+    traverse(subqueryAst.where);
+    if (correlations.length > 0) {
+        // Remove correlation predicates from the subquery's own WHERE clause.
+        const originalWhere = subqueryAst.where;
+        const correlationSet = new Set(correlations);
+        function filterWhere(predicate) {
+            if (!predicate || correlationSet.has(predicate))
+                return null;
+            if (predicate.type === 'and') {
+                const newLeft = filterWhere(predicate.left);
+                const newRight = filterWhere(predicate.right);
+                if (newLeft && newRight)
+                    return Object.assign(Object.assign({}, predicate), { left: newLeft, right: newRight });
+                return newLeft || newRight;
+            }
+            return predicate;
+        }
+        subqueryAst.where = filterWhere(originalWhere);
+        return { predicates: correlations };
+    }
+    return null;
+}
+/**
+ * Pre-processes an AST to find and rewrite correlated subqueries into joins.
+ * @param {object} ast The main query AST.
+ * @returns {object} The transformed AST.
+ */
+function decorrelateSubqueries(ast) {
+    if (!ast.where)
+        return ast;
+    const outerTableAliases = new Set([
+        ...ast.from.map(f => f.as),
+        ...ast.joins.map(j => j.as)
+    ]);
+    // This function will be called recursively to traverse the WHERE clause tree.
+    function transformPredicate(predicate) {
+        if (!predicate)
+            return null;
+        if (predicate.type === 'exists_expr') {
+            const correlation = findCorrelation(predicate.subquery, outerTableAliases);
+            if (correlation) {
+                // De-correlate! Rewrite the EXISTS subquery into a SEMI or ANTI join.
+                if (correlation.predicates.length === 0) {
+                    throw new Error('Found correlated subquery but could not extract correlation predicate.');
+                }
+                // For simplicity, we assume the first correlation predicate is the join condition.
+                // A real engine would handle multiple predicates.
+                const joinCondition = correlation.predicates[0];
+                ast.joins.push({
+                    type: predicate.not ? 'ANTI' : 'SEMI',
+                    // The "table" is the subquery itself. We'll flatten its FROM/JOINs.
+                    // This is a simplification; a real planner would create a sub-plan.
+                    table: predicate.subquery.from[0].table,
+                    as: predicate.subquery.from[0].as,
+                    on: joinCondition,
+                    // The subquery's own filters become part of the join operation.
+                    filters: predicate.subquery.where ? [predicate.subquery.where] : [],
+                });
+                // Since we've transformed this predicate into a join, we remove it from the WHERE clause.
+                return null;
+            }
+            // If not correlated, it can be executed once. For now, we leave it as is.
+            return predicate;
+        }
+        // Recurse for AND/OR conditions
+        if (predicate.left)
+            predicate.left = transformPredicate(predicate.left);
+        if (predicate.right)
+            predicate.right = transformPredicate(predicate.right);
+        // Filter out parts that were transformed (returned null)
+        if (predicate.type === 'and') {
+            if (!predicate.left)
+                return predicate.right;
+            if (!predicate.right)
+                return predicate.left;
+        }
+        return predicate;
+    }
+    ast.where = transformPredicate(ast.where);
+    return ast;
+}
+/**
+ * Analyzes an expression from the AST to determine which tables it references.
+ * @param {object} expr The AST expression node.
+ * @param {Array<object>} from The list of tables in the FROM clause.
+ * @param {Array<object>} joins The list of tables in JOIN clauses.
+ * @returns {Array<string>} A list of table names referenced in the expression.
+ */
+function getReferencedTables(expr, from, joins) {
+    const tables = new Set();
+    if (!expr)
+        return [];
+    const allTables = [...from, ...joins.map(j => ({ table: j.table, as: j.as }))];
+    function traverse(node) {
+        if (!node)
+            return;
+        if (node.type === 'column_ref' && node.table) {
+            const tableInfo = allTables.find(t => t.as === node.table);
+            if (tableInfo) {
+                tables.add(tableInfo.table);
+            }
+        }
+        if (node.left)
+            traverse(node.left);
+        if (node.right)
+            traverse(node.right);
+        if (node.expr)
+            traverse(node.expr);
+    }
+    traverse(expr);
+    return Array.from(tables);
+}
+/**
+ * Checks if a predicate is a simple binary expression that can be converted
+ * directly into a Mango selector by `buildSelector`.
+ * @param {object} predicate The predicate AST node.
+ * @returns {boolean} True if the predicate is simple enough for pushdown.
+ */
+function isSimplePredicate(predicate) {
+    if (predicate && predicate.type === 'binary_expr' &&
+        predicate.left && predicate.left.type === 'column_ref' &&
+        predicate.right && predicate.right.type === 'param') {
+        // Check for operators supported by buildSelector
+        const supportedOps = ['=', '>', '<', '>=', '<='];
+        return supportedOps.includes(predicate.operator);
+    }
+    return false;
+}
+function createSingleSelectPlan(ast) {
+    // Before creating the plan, run the de-correlation pass.
+    ast = decorrelateSubqueries(ast);
+    const plan = {
+        type: 'select',
+        distinct: ast.distinct,
+        distinctOn: ast.distinctOn,
+        fromTable: ast.from[0],
+        joins: [],
+        filters: {
+            left: [],
+            right: {},
+            residual: []
+        },
+        projections: ast.columns,
+        aggregation: null,
+        orderBy: ast.orderBy,
+        limit: ast.limit,
+    };
+    const fromTableName = ast.from[0].table;
+    // Classify join predicates
+    for (const join of ast.joins) {
+        plan.joins.push(Object.assign(Object.assign({}, join), { filters: join.filters || [] }));
+    }
+    // Unpack AND clauses into a flat list of predicates.
+    const wherePredicates = [];
+    function collectPredicates(p) {
+        if (!p)
+            return;
+        if (p.type === 'and') {
+            collectPredicates(p.left);
+            collectPredicates(p.right);
+        }
+        else {
+            wherePredicates.push(p);
+        }
+    }
+    collectPredicates(ast.where);
+    // Classify WHERE predicates
+    for (const predicate of wherePredicates) {
+        // Only simple predicates (e.g., col > literal) can be pushed down.
+        // Complex predicates involving subqueries or functions become residual.
+        const isSimple = isSimplePredicate(predicate);
+        const referenced = getReferencedTables(predicate, ast.from, ast.joins);
+        if (isSimple && referenced.length === 1 && referenced[0] === fromTableName) {
+            plan.filters.left.push(predicate);
+        }
+        else if (isSimple && referenced.length === 1 && plan.joins.some(j => j.table === referenced[0])) {
+            const join = plan.joins.find(j => j.table === referenced[0]);
+            if (!plan.filters.right[join.table])
+                plan.filters.right[join.table] = [];
+            plan.filters.right[join.table].push(predicate);
+        }
+        else {
+            plan.filters.residual.push(predicate);
+        }
+    }
+    // Setup aggregation
+    const hasAggregates = ast.columns.some(c => c.expr.type === 'aggr_func');
+    if (hasAggregates || ast.groupBy || ast.having) {
+        // Semantic Validation for GROUP BY and aggregate functions
+        if (ast.groupBy || hasAggregates) {
+            const groupByCols = new Set(ast.groupBy ? ast.groupBy.columns.map(c => c.column) : []);
+            for (const p of ast.columns) {
+                if (p.expr.type !== 'aggr_func') {
+                    // This is a regular column projection
+                    const colName = p.as || p.expr.column;
+                    if (!ast.groupBy) {
+                        throw new Error(`Column '${colName}' is invalid in the select list because it is not contained in an aggregate function and there is no GROUP BY clause.`);
+                    }
+                    if (!groupByCols.has(p.expr.column)) {
+                        throw new Error(`Column '${colName}' must appear in the GROUP BY clause or be used in an aggregate function.`);
+                    }
+                }
+            }
+        }
+        plan.aggregation = {
+            groupBy: ast.groupBy ? ast.groupBy.columns : [], // Empty array for scalar aggregation
+            aggregates: ast.columns.filter(c => c.expr.type === 'aggr_func'),
+            having: ast.having
+        };
+    }
+    return plan;
+}
+/**
+ * Creates a logical query plan from a list of Abstract Syntax Trees (ASTs) for a UNION query.
+ * @param {Array<object>} astList The list of ASTs generated by the parser.
+ * @returns {object} A query plan object for the executor.
+ */
+export function createPlan(astList) {
+    if (!astList || astList.length === 0)
+        return null;
+    // Handle a single SELECT query (backwards compatibility)
+    if (astList.length === 1 && astList[0].type === 'select') {
+        const ast = astList[0];
+        return createSingleSelectPlan(ast);
+    }
+    // It's a UNION query
+    const plan = {
+        type: 'union',
+        selectPlans: [],
+        unionOps: [],
+        orderBy: null,
+        limit: null,
+    };
+    // Create a map from the SelectAST object to its future index in selectPlans
+    const selectAsts = astList.filter(ast => ast.type === 'select');
+    const selectAstIndexMap = new Map();
+    selectAsts.forEach((ast, index) => {
+        selectAstIndexMap.set(ast, index);
+    });
+    plan.selectPlans = selectAsts.map(ast => createSingleSelectPlan(ast));
+    const unionAsts = astList.filter(ast => ast.type === 'union');
+    plan.unionOps = unionAsts.map(ast => {
+        const topSelectAst = astList[ast.top];
+        const bottomSelectAst = astList[ast.bottom];
+        const topPlanIndex = selectAstIndexMap.get(topSelectAst);
+        const bottomPlanIndex = selectAstIndexMap.get(bottomSelectAst);
+        if (topPlanIndex === undefined || bottomPlanIndex === undefined) {
+            throw new Error('Internal Planner Error: Could not map UNION AST to SELECT plans.');
+        }
+        return {
+            distinct: ast.distinct,
+            topPlanIndex,
+            bottomPlanIndex,
+        };
+    });
+    // According to SQL standard, ORDER BY and LIMIT in a UNION query apply to the entire result set
+    // and can only appear at the very end.
+    const lastSelectAst = astList[astList.length - 1];
+    if (lastSelectAst.type === 'select') {
+        plan.orderBy = lastSelectAst.orderBy;
+        plan.limit = lastSelectAst.limit;
+        // Remove from individual plan to avoid applying it early
+        const lastSelectPlan = plan.selectPlans[plan.selectPlans.length - 1];
+        if (lastSelectPlan) {
+            lastSelectPlan.orderBy = null;
+            lastSelectPlan.limit = null;
+        }
+    }
+    return plan;
+}
+//# sourceMappingURL=planner.js.map

package/lib/core/query-engine/planner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"planner.js","sourceRoot":"","sources":["../../../src/core/query-engine/planner.ts"],"names":[],"mappings":"AAAA,cAAc;AAEd;;;;GAIG;AACH,SAAS,kBAAkB,CAAC,IAAI,EAAE,IAAI;IAClC,IAAI,CAAC,IAAI;QAAE,OAAO;IAClB,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC3C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IACD,IAAI,IAAI,CAAC,IAAI;QAAE,kBAAkB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACnD,IAAI,IAAI,CAAC,KAAK;QAAE,kBAAkB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACrD,IAAI,IAAI,CAAC,IAAI;QAAE,kBAAkB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACnD,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI;QAAE,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC1E,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,kBAAkB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;AACxF,CAAC;AAED;;;;;GAKG;AACH,SAAS,eAAe,CAAC,WAAW,EAAE,iBAAiB;IACnD,MAAM,YAAY,GAAG,EAAE,CAAC;IACxB,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAC;QACjC,GAAG,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAClC,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACtC,CAAC,CAAC;IAEH,0FAA0F;IAC1F,SAAS,QAAQ,CAAC,SAAS;QACvB,IAAI,CAAC,SAAS;YAAE,OAAO;QACvB,IAAI,SAAS,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YACnC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;YAC3B,kBAAkB,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC7C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAE,CAAC;YAC5B,kBAAkB,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YAE/C,MAAM,WAAW,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,MAAM,WAAW,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACzE,MAAM,YAAY,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,MAAM,YAAY,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAE3E,kEAAkE;YAClE,IAAI,CAAC,WAAW,IAAI,YAAY,CAAC,IAAI,CAAC,WAAW,IAAI,YAAY,CAAC,EAAE,CAAC;gBACjE,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC7B,OAAO,CAAC,qDAAqD;YACjE,CAAC;QACL,CAAC;QACD,IAAI,SAAS,CAAC,IAAI;YAAE,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,SAAS,CAAC,KAAK;YAAE,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACnD,CAAC;IAED,QAAQ,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IAE5B,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,sEAAsE;QACtE,MAAM,aAAa,GAAG,WAAW,CAAC,KAAK,CAAC;QACxC,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC;QAE7C,SAAS,WAAW,CAAC,SAAS;YAC1B,IAAI,CAAC,SAAS,IAAI,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC;gBAAE,OAAO,IAAI,CAAC;YAC7D,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC3B,MAAM,OAAO,GAAG,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBAC5C,MAAM,QAAQ,GAAG,WAAW,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAC9C,IAAI,OAAO,IAAI,QAAQ;oBAAE,uCAAY,SAAS,KAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,IAAG;gBACjF,OAAO,OAAO,IAAI,QAAQ,CAAC;YAC/B,CAAC;YACD,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,WAAW,CAAC,KAAK,GAAG,WAAW,CAAC,aAAa,CAAC,CAAC;QAC/C,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC;IACxC,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;GAIG;AACH,SAAS,qBAAqB,CAAC,GAAG;IAC9B,IAAI,CAAC,GAAG,CAAC,KAAK;QAAE,OAAO,GAAG,CAAC;IAE3B,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC;QAC9B,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1B,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC9B,CAAC,CAAC;IAEH,8EAA8E;IAC9E,SAAS,kBAAkB,CAAC,SAAS;QACjC,IAAI,CAAC,SAAS;YAAE,OAAO,IAAI,CAAC;QAE5B,IAAI,SAAS,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YACnC,MAAM,WAAW,GAAG,eAAe,CAAC,SAAS,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;YAC3E,IAAI,WAAW,EAAE,CAAC;gBACd,sEAAsE;gBACtE,IAAI,WAAW,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACtC,MAAM,IAAI,KAAK,CAAC,wEAAwE,CAAC,CAAC;gBAC9F,CAAC;gBAED,mFAAmF;gBACnF,kDAAkD;gBAClD,MAAM,aAAa,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;gBAEhD,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM;oBACrC,oEAAoE;oBACpE,oEAAoE;oBACpE,KAAK,EAAE,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK;oBACvC,EAAE,EAAE,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;oBACjC,EAAE,EAAE,aAAa;oBACjB,gEAAgE;oBAChE,OAAO,EAAE,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;iBACtE,CAAC,CAAC;gBACH,0FAA0F;gBAC1F,OAAO,IAAI,CAAC;YAChB,CAAC;YACD,0EAA0E;YAC1E,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,gCAAgC;QAChC,IAAI,SAAS,CAAC,IAAI;YAAE,SAAS,CAAC,IAAI,GAAG,kBAAkB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACxE,IAAI,SAAS,CAAC,KAAK;YAAE,SAAS,CAAC,KAAK,GAAG,kBAAkB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAE3E,yDAAyD;QACzD,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,SAAS,CAAC,IAAI;gBAAE,OAAO,SAAS,CAAC,KAAK,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,KAAK;gBAAE,OAAO,SAAS,CAAC,IAAI,CAAC;QACjD,CAAC;QAED,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,GAAG,CAAC,KAAK,GAAG,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC1C,OAAO,GAAG,CAAC;AACf,CAAC;AAGD;;;;;;GAMG;AACH,SAAS,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK;IAC1C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;IACzB,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,CAAC;IAErB,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAC,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAC,CAAC,CAAC,CAAC,CAAC;IAE7E,SAAS,QAAQ,CAAC,IAAI;QAClB,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3C,MAAM,SAAS,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3D,IAAI,SAAS,EAAE,CAAC;gBACZ,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAChC,CAAC;QACL,CAAC;QACD,IAAI,IAAI,CAAC,IAAI;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,IAAI,CAAC,KAAK;YAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,IAAI;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC;IAED,QAAQ,CAAC,IAAI,CAAC,CAAC;IACf,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAC9B,CAAC;AAED;;;;;GAKG;AACH,SAAS,iBAAiB,CAAC,SAAS;IAChC,IAAI,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,aAAa;QAC7C,SAAS,CAAC,IAAI,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,KAAK,YAAY;QACtD,SAAS,CAAC,KAAK,IAAI,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAClD,iDAAiD;QACjD,MAAM,YAAY,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACjD,OAAO,YAAY,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,sBAAsB,CAAC,GAAG;IAC/B,yDAAyD;IACzD,GAAG,GAAG,qBAAqB,CAAC,GAAG,CAAC,CAAC;IAEjC,MAAM,IAAI,GAAG;QACT,IAAI,EAAE,QAAQ;QACd,QAAQ,EAAE,GAAG,CAAC,QAAQ;QACtB,UAAU,EAAE,GAAG,CAAC,UAAU;QAC1B,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACtB,KAAK,EAAE,EAAE;QACT,OAAO,EAAE;YACL,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,EAAE;YACT,QAAQ,EAAE,EAAE;SACf;QACD,WAAW,EAAE,GAAG,CAAC,OAAO;QACxB,WAAW,EAAE,IAAI;QACjB,OAAO,EAAE,GAAG,CAAC,OAAO;QACpB,KAAK,EAAE,GAAG,CAAC,KAAK;KACnB,CAAC;IAEF,MAAM,aAAa,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAExC,2BAA2B;IAC3B,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,iCAAM,IAAI,KAAE,OAAO,EAAE,IAAI,CAAC,OAAO,IAAI,EAAE,IAAG,CAAC;IAC9D,CAAC;IAED,qDAAqD;IACrD,MAAM,eAAe,GAAG,EAAE,CAAC;IAC3B,SAAS,iBAAiB,CAAC,CAAC;QACxB,IAAI,CAAC,CAAC;YAAE,OAAO;QACf,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACnB,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC1B,iBAAiB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;aAAM,CAAC;YACJ,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;IACL,CAAC;IACD,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAE7B,4BAA4B;IAC5B,KAAK,MAAM,SAAS,IAAI,eAAe,EAAE,CAAC;QACtC,mEAAmE;QACnE,wEAAwE;QACxE,MAAM,QAAQ,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC9C,MAAM,UAAU,GAAG,mBAAmB,CAAC,SAAS,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAEvE,IAAI,QAAQ,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,aAAa,EAAE,CAAC;YACzE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtC,CAAC;aAAM,IAAI,QAAQ,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/F,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7D,IAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YACxE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpD,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1C,CAAC;IACL,CAAC;IAED,oBAAoB;IACpB,MAAM,aAAa,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC;IAEzE,IAAI,aAAa,IAAI,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QAC7C,2DAA2D;QAC3D,IAAI,GAAG,CAAC,OAAO,IAAI,aAAa,EAAE,CAAC;YAC/B,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACvF,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;gBAC1B,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;oBAC9B,sCAAsC;oBACtC,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;oBACtC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;wBACf,MAAM,IAAI,KAAK,CAAC,WAAW,OAAO,uHAAuH,CAAC,CAAC;oBAC/J,CAAC;oBACD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;wBAClC,MAAM,IAAI,KAAK,CAAC,WAAW,OAAO,2EAA2E,CAAC,CAAC;oBACnH,CAAC;gBACL,CAAC;YACL,CAAC;QACL,CAAC;QAED,IAAI,CAAC,WAAW,GAAG;YACf,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,qCAAqC;YACtF,UAAU,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC;YAChE,MAAM,EAAE,GAAG,CAAC,MAAM;SACrB,CAAC;IACN,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,UAAU,CAAC,OAAO;IAC9B,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAElD,yDAAyD;IACzD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACvD,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACvB,OAAO,sBAAsB,CAAC,GAAG,CAAC,CAAC;IACvC,CAAC;IAED,qBAAqB;IACrB,MAAM,IAAI,GAAG;QACT,IAAI,EAAE,OAAO;QACb,WAAW,EAAE,EAAE;QACf,QAAQ,EAAE,EAAE;QACZ,OAAO,EAAE,IAAI;QACb,KAAK,EAAE,IAAI;KACd,CAAC;IAEF,4EAA4E;IAC5E,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;IAChE,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAE,CAAC;IACpC,UAAU,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;QAC9B,iBAAiB,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC;IAEtE,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;IAC9D,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;QAChC,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtC,MAAM,eAAe,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAE5C,MAAM,YAAY,GAAG,iBAAiB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACzD,MAAM,eAAe,GAAG,iBAAiB,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAE/D,IAAI,YAAY,KAAK,SAAS,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;YAC9D,MAAM,IAAI,KAAK,CAAC,kEAAkE,CAAC,CAAC;QACxF,CAAC;QAED,OAAO;YACH,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,YAAY;YACZ,eAAe;SAClB,CAAC;IACN,CAAC,CAAC,CAAC;IAGH,gGAAgG;IAChG,uCAAuC;IACvC,MAAM,aAAa,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAClD,IAAI,aAAa,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAClC,IAAI,CAAC,OAAO,GAAG,aAAa,CAAC,OAAO,CAAC;QACrC,IAAI,CAAC,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC;QAEjC,yDAAyD;QACzD,MAAM,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrE,IAAI,cAAc,EAAE,CAAC;YACjB,cAAc,CAAC,OAAO,GAAG,IAAI,CAAC;YAC9B,cAAc,CAAC,KAAK,GAAG,IAAI,CAAC;QAChC,CAAC;IACL,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC"}