@docstack/client 0.1.5 → 0.1.6

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

@@ -1,330 +0,0 @@
-// @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

@@ -1 +0,0 @@
-{"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"}