@quereus/quereus 0.1.0

package/dist/src/planner/nodes/project-node.js

@@ -0,0 +1,181 @@
+import { PlanNodeType } from './plan-node-type.js';
+import { PlanNode } from './plan-node.js';
+import { Cached } from '../../util/cached.js';
+import { expressionToString } from '../../util/ast-stringify.js';
+import { formatProjection } from '../../util/plan-formatter.js';
+import { ColumnReferenceNode } from './reference.js';
+import { quereusError } from '../../common/errors.js';
+import { StatusCode } from '../../common/types.js';
+/**
+ * Represents a projection operation (SELECT list) without DISTINCT.
+ * It takes an input relation and outputs a new relation with specified columns/expressions.
+ */
+export class ProjectNode extends PlanNode {
+    source;
+    projections;
+    nodeType = PlanNodeType.Project;
+    outputTypeCache;
+    attributesCache;
+    constructor(scope, source, projections, estimatedCostOverride, 
+    /** Optional predefined attributes for preserving IDs during optimization */
+    predefinedAttributes) {
+        super(scope, estimatedCostOverride);
+        this.source = source;
+        this.projections = projections;
+        const sourceType = this.source.getType();
+        this.outputTypeCache = new Cached(() => {
+            // Build column names with proper duplicate handling
+            const columnNames = [];
+            const nameCount = new Map();
+            const columns = this.projections.map((proj) => {
+                // Determine base column name
+                let baseName;
+                if (proj.alias) {
+                    baseName = proj.alias;
+                }
+                else if (proj.node instanceof ColumnReferenceNode) {
+                    // For column references, use the unqualified column name
+                    baseName = proj.node.expression.name;
+                }
+                else {
+                    // For expressions, use the string representation
+                    baseName = expressionToString(proj.node.expression);
+                }
+                // Handle duplicate names
+                let finalName;
+                const currentCount = nameCount.get(baseName) || 0;
+                if (currentCount === 0) {
+                    // First occurrence - use the base name
+                    finalName = baseName;
+                }
+                else {
+                    // Subsequent occurrences - add numbered suffix
+                    finalName = `${baseName}:${currentCount}`;
+                }
+                nameCount.set(baseName, currentCount + 1);
+                columnNames.push(finalName);
+                return {
+                    name: finalName,
+                    type: proj.node.getType(),
+                    generated: proj.node.nodeType !== PlanNodeType.ColumnReference,
+                };
+            });
+            return {
+                typeClass: 'relation',
+                isReadOnly: sourceType.isReadOnly,
+                isSet: sourceType.isSet,
+                columns,
+                // TODO: Infer keys based on DISTINCT and projection's effect on input keys
+                keys: [],
+                // TODO: propagate row constraints that don't have projected off columns
+                rowConstraints: [],
+            };
+        });
+        this.attributesCache = new Cached(() => {
+            // If predefined attributes are provided, use them (for optimization)
+            if (predefinedAttributes) {
+                return predefinedAttributes;
+            }
+            // Get the computed column names from the type
+            const outputType = this.getType();
+            // For each projection, preserve attribute ID if it's a simple column reference
+            return this.projections.map((proj, index) => {
+                // Check if projection has a predefined attribute ID
+                if (proj.attributeId !== undefined) {
+                    return {
+                        id: proj.attributeId,
+                        name: outputType.columns[index].name,
+                        type: proj.node.getType(),
+                        sourceRelation: `${this.nodeType}:${this.id}`
+                    };
+                }
+                // If this projection is a simple column reference, preserve its attribute ID
+                if (proj.node instanceof ColumnReferenceNode) {
+                    return {
+                        id: proj.node.attributeId,
+                        name: outputType.columns[index].name, // Use the deduplicated name
+                        type: proj.node.getType(),
+                        sourceRelation: `${this.nodeType}:${this.id}`
+                    };
+                }
+                else {
+                    // For computed expressions, generate new attribute ID
+                    return {
+                        id: PlanNode.nextAttrId(),
+                        name: outputType.columns[index].name, // Use the deduplicated name
+                        type: proj.node.getType(),
+                        sourceRelation: `${this.nodeType}:${this.id}`
+                    };
+                }
+            });
+        });
+    }
+    getType() {
+        return this.outputTypeCache.value;
+    }
+    getAttributes() {
+        return this.attributesCache.value;
+    }
+    getProducingExprs() {
+        const attributes = this.getAttributes();
+        const map = new Map();
+        for (let i = 0; i < this.projections.length; i++) {
+            const proj = this.projections[i];
+            const attr = attributes[i];
+            if (attr) {
+                map.set(attr.id, proj.node);
+            }
+        }
+        return map;
+    }
+    getChildren() {
+        return [this.source, ...this.projections.map(p => p.node)];
+    }
+    getRelations() {
+        return [this.source];
+    }
+    get estimatedRows() {
+        return this.source.estimatedRows; // Projection doesn't change row count - use DistinctNode to handle DISTINCT
+    }
+    toString() {
+        const projectionStrings = this.projections.map(p => formatProjection(p.node, p.alias)).join(', ');
+        return `SELECT ${projectionStrings}`;
+    }
+    getLogicalAttributes() {
+        return {
+            projections: this.projections.map(p => ({
+                expression: expressionToString(p.node.expression),
+                alias: p.alias
+            }))
+        };
+    }
+    withChildren(newChildren) {
+        if (newChildren.length !== 1 + this.projections.length) {
+            quereusError(`ProjectNode expects ${1 + this.projections.length} children, got ${newChildren.length}`, StatusCode.INTERNAL);
+        }
+        const [newSource, ...newProjectionNodes] = newChildren;
+        // Type check
+        if (!('getAttributes' in newSource) || typeof newSource.getAttributes !== 'function') {
+            quereusError('ProjectNode: first child must be a RelationalPlanNode', StatusCode.INTERNAL);
+        }
+        // Check if anything changed
+        const sourceChanged = newSource !== this.source;
+        const projectionsChanged = newProjectionNodes.some((node, i) => node !== this.projections[i].node);
+        if (!sourceChanged && !projectionsChanged) {
+            return this;
+        }
+        // **CRITICAL**: Preserve original attribute IDs to maintain column reference stability
+        const originalAttributes = this.getAttributes();
+        // Build new projections array with preserved attribute IDs
+        const newProjections = newProjectionNodes.map((node, i) => ({
+            node: node,
+            alias: this.projections[i].alias,
+            attributeId: originalAttributes[i].id // Preserve original attribute ID
+        }));
+        // Create new instance with predefined attributes
+        return new ProjectNode(this.scope, newSource, newProjections, undefined, // estimatedCostOverride
+        originalAttributes // Pass original attributes to preserve IDs
+        );
+    }
+}
+//# sourceMappingURL=project-node.js.map

package/dist/src/planner/nodes/project-node.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"project-node.js","sourceRoot":"","sources":["../../../../src/planner/nodes/project-node.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,QAAQ,EAA0F,MAAM,gBAAgB,CAAC;AAGlI,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AAC9C,OAAO,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AACjE,OAAO,EAAE,gBAAgB,EAAE,MAAM,8BAA8B,CAAC;AAChE,OAAO,EAAE,mBAAmB,EAAE,MAAM,gBAAgB,CAAC;AACrD,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AASnD;;;GAGG;AACH,MAAM,OAAO,WAAY,SAAQ,QAAQ;IAQvB;IACA;IARC,QAAQ,GAAG,YAAY,CAAC,OAAO,CAAC;IAE1C,eAAe,CAAuB;IACtC,eAAe,CAAsB;IAE7C,YACC,KAAY,EACI,MAA0B,EAC1B,WAAsC,EACtD,qBAA8B;IAC9B,4EAA4E;IAC5E,oBAAkC;QAElC,KAAK,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAAC;QANpB,WAAM,GAAN,MAAM,CAAoB;QAC1B,gBAAW,GAAX,WAAW,CAA2B;QAOtD,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QAEzC,IAAI,CAAC,eAAe,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE;YACtC,oDAAoD;YACpD,MAAM,WAAW,GAAa,EAAE,CAAC;YACjC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;YAE5C,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;gBAC7C,6BAA6B;gBAC7B,IAAI,QAAgB,CAAC;gBACrB,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;oBAChB,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;gBACvB,CAAC;qBAAM,IAAI,IAAI,CAAC,IAAI,YAAY,mBAAmB,EAAE,CAAC;oBACrD,yDAAyD;oBACzD,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;gBACtC,CAAC;qBAAM,CAAC;oBACP,iDAAiD;oBACjD,QAAQ,GAAG,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACrD,CAAC;gBAED,yBAAyB;gBACzB,IAAI,SAAiB,CAAC;gBACtB,MAAM,YAAY,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAClD,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;oBACxB,uCAAuC;oBACvC,SAAS,GAAG,QAAQ,CAAC;gBACtB,CAAC;qBAAM,CAAC;oBACP,+CAA+C;oBAC/C,SAAS,GAAG,GAAG,QAAQ,IAAI,YAAY,EAAE,CAAC;gBAC3C,CAAC;gBACD,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;gBAC1C,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAE5B,OAAO;oBACN,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;oBACzB,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,YAAY,CAAC,eAAe;iBAC9D,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,OAAO;gBACN,SAAS,EAAE,UAAU;gBACrB,UAAU,EAAE,UAAU,CAAC,UAAU;gBACjC,KAAK,EAAE,UAAU,CAAC,KAAK;gBACvB,OAAO;gBACP,2EAA2E;gBAC3E,IAAI,EAAE,EAAE;gBACR,wEAAwE;gBACxE,cAAc,EAAE,EAAE;aACF,CAAC;QACnB,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,eAAe,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE;YACtC,qEAAqE;YACrE,IAAI,oBAAoB,EAAE,CAAC;gBAC1B,OAAO,oBAAoB,CAAC;YAC7B,CAAC;YAED,8CAA8C;YAC9C,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YAElC,+EAA+E;YAC/E,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;gBAC3C,oDAAoD;gBACpD,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;oBACpC,OAAO;wBACN,EAAE,EAAE,IAAI,CAAC,WAAW;wBACpB,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI;wBACpC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;wBACzB,cAAc,EAAE,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,EAAE,EAAE;qBAC7C,CAAC;gBACH,CAAC;gBAED,6EAA6E;gBAC7E,IAAI,IAAI,CAAC,IAAI,YAAY,mBAAmB,EAAE,CAAC;oBAC9C,OAAO;wBACN,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW;wBACzB,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,4BAA4B;wBAClE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;wBACzB,cAAc,EAAE,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,EAAE,EAAE;qBAC7C,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACP,sDAAsD;oBACtD,OAAO;wBACN,EAAE,EAAE,QAAQ,CAAC,UAAU,EAAE;wBACzB,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,4BAA4B;wBAClE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;wBACzB,cAAc,EAAE,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,EAAE,EAAE;qBAC7C,CAAC;gBACH,CAAC;YACF,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,OAAO;QACN,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC;IACnC,CAAC;IAED,aAAa;QACZ,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC;IACnC,CAAC;IAED,iBAAiB;QAChB,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,IAAI,GAAG,EAA0B,CAAC;QAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,IAAI,EAAE,CAAC;gBACV,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,CAAC;QACF,CAAC;QAED,OAAO,GAAG,CAAC;IACZ,CAAC;IAED,WAAW;QACV,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,YAAY;QACX,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACtB,CAAC;IAED,IAAI,aAAa;QAChB,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,4EAA4E;IAC/G,CAAC;IAEQ,QAAQ;QAChB,MAAM,iBAAiB,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAClD,gBAAgB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CACjC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACb,OAAO,UAAU,iBAAiB,EAAE,CAAC;IACtC,CAAC;IAEQ,oBAAoB;QAC5B,OAAO;YACN,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACvC,UAAU,EAAE,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;gBACjD,KAAK,EAAE,CAAC,CAAC,KAAK;aACd,CAAC,CAAC;SACH,CAAC;IACH,CAAC;IAED,YAAY,CAAC,WAAgC;QAC5C,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;YACxD,YAAY,CAAC,uBAAuB,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,kBAAkB,WAAW,CAAC,MAAM,EAAE,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC7H,CAAC;QAED,MAAM,CAAC,SAAS,EAAE,GAAG,kBAAkB,CAAC,GAAG,WAAW,CAAC;QAEvD,aAAa;QACb,IAAI,CAAC,CAAC,eAAe,IAAI,SAAS,CAAC,IAAI,OAAQ,SAAiB,CAAC,aAAa,KAAK,UAAU,EAAE,CAAC;YAC/F,YAAY,CAAC,uDAAuD,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC5F,CAAC;QAED,4BAA4B;QAC5B,MAAM,aAAa,GAAG,SAAS,KAAK,IAAI,CAAC,MAAM,CAAC;QAChD,MAAM,kBAAkB,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAEnG,IAAI,CAAC,aAAa,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC3C,OAAO,IAAI,CAAC;QACb,CAAC;QAED,uFAAuF;QACvF,MAAM,kBAAkB,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QAEhD,2DAA2D;QAC3D,MAAM,cAAc,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAC3D,IAAI,EAAE,IAAsB;YAC5B,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK;YAChC,WAAW,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,iCAAiC;SACvE,CAAC,CAAC,CAAC;QAEJ,iDAAiD;QACjD,OAAO,IAAI,WAAW,CACrB,IAAI,CAAC,KAAK,EACV,SAA+B,EAC/B,cAAc,EACd,SAAS,EAAE,wBAAwB;QACnC,kBAAkB,CAAC,2CAA2C;SAC9D,CAAC;IACH,CAAC;CACD"}

package/dist/src/planner/nodes/recursive-cte-node.d.ts

@@ -0,0 +1,41 @@
+import { PlanNode, type RelationalPlanNode, type Attribute, type TableDescriptor } from './plan-node.js';
+import type { RelationType } from '../../common/datatype.js';
+import { PlanNodeType } from './plan-node-type.js';
+import type { Scope } from '../scopes/scope.js';
+import type { CTEPlanNode } from './cte-node.js';
+/**
+ * Plan node for Recursive Common Table Expressions.
+ * This handles the special structure of recursive CTEs with base and recursive cases.
+ */
+export declare class RecursiveCTENode extends PlanNode implements CTEPlanNode {
+    readonly cteName: string;
+    readonly columns: string[] | undefined;
+    readonly baseCaseQuery: RelationalPlanNode;
+    readonly isUnionAll: boolean;
+    readonly materializationHint: 'materialized' | 'not_materialized' | undefined;
+    readonly maxRecursion?: number | undefined;
+    readonly nodeType = PlanNodeType.RecursiveCTE;
+    readonly isRecursive = true;
+    readonly tableDescriptor: TableDescriptor;
+    private attributesCache;
+    private typeCache;
+    private _recursiveCaseQuery;
+    constructor(scope: Scope, cteName: string, columns: string[] | undefined, baseCaseQuery: RelationalPlanNode, recursiveCaseQuery: RelationalPlanNode, isUnionAll: boolean, materializationHint?: 'materialized' | 'not_materialized' | undefined, maxRecursion?: number | undefined);
+    get recursiveCaseQuery(): RelationalPlanNode;
+    /**
+     * Sets the recursive case query after construction.
+     * This is needed to handle the circular dependency during planning.
+     */
+    setRecursiveCaseQuery(query: RelationalPlanNode): void;
+    private buildAttributes;
+    private buildType;
+    getAttributes(): Attribute[];
+    getType(): RelationType;
+    getChildren(): readonly [];
+    get source(): RelationalPlanNode;
+    getRelations(): readonly [RelationalPlanNode];
+    withChildren(newChildren: readonly PlanNode[]): PlanNode;
+    toString(): string;
+    getLogicalAttributes(): Record<string, unknown>;
+}
+//# sourceMappingURL=recursive-cte-node.d.ts.map

package/dist/src/planner/nodes/recursive-cte-node.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"recursive-cte-node.d.ts","sourceRoot":"","sources":["../../../../src/planner/nodes/recursive-cte-node.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,KAAK,kBAAkB,EAAE,KAAK,SAAS,EAAE,KAAK,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACzG,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AAC7D,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAEhD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAEjD;;;GAGG;AACH,qBAAa,gBAAiB,SAAQ,QAAS,YAAW,WAAW;aAWnD,OAAO,EAAE,MAAM;aACf,OAAO,EAAE,MAAM,EAAE,GAAG,SAAS;aAC7B,aAAa,EAAE,kBAAkB;aAEjC,UAAU,EAAE,OAAO;aACnB,mBAAmB,EAAE,cAAc,GAAG,kBAAkB,GAAG,SAAS;aACpE,YAAY,CAAC,EAAE,MAAM;IAhBtC,QAAQ,CAAC,QAAQ,6BAA6B;IAC9C,QAAQ,CAAC,WAAW,QAAQ;IAC5B,QAAQ,CAAC,eAAe,EAAE,eAAe,CAAM;IAE/C,OAAO,CAAC,eAAe,CAAsB;IAC7C,OAAO,CAAC,SAAS,CAAuB;IACxC,OAAO,CAAC,mBAAmB,CAAqB;gBAG/C,KAAK,EAAE,KAAK,EACI,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,MAAM,EAAE,GAAG,SAAS,EAC7B,aAAa,EAAE,kBAAkB,EACjD,kBAAkB,EAAE,kBAAkB,EACtB,UAAU,EAAE,OAAO,EACnB,mBAAmB,GAAE,cAAc,GAAG,kBAAkB,GAAG,SAA0B,EACrF,YAAY,CAAC,EAAE,MAAM,YAAA;IAQtC,IAAI,kBAAkB,IAAI,kBAAkB,CAE3C;IAED;;;OAGG;IACH,qBAAqB,CAAC,KAAK,EAAE,kBAAkB,GAAG,IAAI;IAOtD,OAAO,CAAC,eAAe;IAgBvB,OAAO,CAAC,SAAS;IAcjB,aAAa,IAAI,SAAS,EAAE;IAI5B,OAAO,IAAI,YAAY;IAIvB,WAAW,IAAI,SAAS,EAAE;IAK1B,IAAI,MAAM,IAAI,kBAAkB,CAE/B;IAED,YAAY,IAAI,SAAS,CAAC,kBAAkB,CAAC;IAI7C,YAAY,CAAC,WAAW,EAAE,SAAS,QAAQ,EAAE,GAAG,QAAQ;IAO/C,QAAQ,IAAI,MAAM;IAQlB,oBAAoB,IAAI,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC;CAYxD"}

package/dist/src/planner/nodes/recursive-cte-node.js

@@ -0,0 +1,114 @@
+import { PlanNode } from './plan-node.js';
+import { PlanNodeType } from './plan-node-type.js';
+import { Cached } from '../../util/cached.js';
+/**
+ * Plan node for Recursive Common Table Expressions.
+ * This handles the special structure of recursive CTEs with base and recursive cases.
+ */
+export class RecursiveCTENode extends PlanNode {
+    cteName;
+    columns;
+    baseCaseQuery;
+    isUnionAll;
+    materializationHint;
+    maxRecursion;
+    nodeType = PlanNodeType.RecursiveCTE;
+    isRecursive = true; // Always true for recursive CTEs
+    tableDescriptor = {}; // Identity object for table context lookup
+    attributesCache;
+    typeCache;
+    _recursiveCaseQuery;
+    constructor(scope, cteName, columns, baseCaseQuery, recursiveCaseQuery, isUnionAll, materializationHint = 'materialized', maxRecursion) {
+        super(scope, baseCaseQuery.getTotalCost() + recursiveCaseQuery.getTotalCost() + 50); // Higher cost for recursion
+        this.cteName = cteName;
+        this.columns = columns;
+        this.baseCaseQuery = baseCaseQuery;
+        this.isUnionAll = isUnionAll;
+        this.materializationHint = materializationHint;
+        this.maxRecursion = maxRecursion;
+        this._recursiveCaseQuery = recursiveCaseQuery;
+        this.attributesCache = new Cached(() => this.buildAttributes());
+        this.typeCache = new Cached(() => this.buildType());
+    }
+    get recursiveCaseQuery() {
+        return this._recursiveCaseQuery;
+    }
+    /**
+     * Sets the recursive case query after construction.
+     * This is needed to handle the circular dependency during planning.
+     */
+    setRecursiveCaseQuery(query) {
+        this._recursiveCaseQuery = query;
+        // Clear caches since they might depend on the recursive case
+        this.attributesCache = new Cached(() => this.buildAttributes());
+        this.typeCache = new Cached(() => this.buildType());
+    }
+    buildAttributes() {
+        // Use the base case query's attributes as the template
+        const baseCaseAttributes = this.baseCaseQuery.getAttributes();
+        // Use explicit column names if provided, otherwise use base case column names
+        const baseCaseType = this.baseCaseQuery.getType();
+        const columnNames = this.columns || baseCaseType.columns.map((c) => c.name);
+        return baseCaseAttributes.map((attr, index) => ({
+            id: PlanNode.nextAttrId(),
+            name: columnNames[index] || attr.name,
+            type: attr.type,
+            sourceRelation: `recursive_cte:${this.cteName}`
+        }));
+    }
+    buildType() {
+        return {
+            typeClass: 'relation',
+            isReadOnly: false,
+            isSet: !this.isUnionAll, // UNION creates a set, UNION ALL creates a bag
+            columns: this.getAttributes().map((attr) => ({
+                name: attr.name,
+                type: attr.type
+            })),
+            keys: [], // Recursive CTEs don't have inherent keys
+            rowConstraints: []
+        };
+    }
+    getAttributes() {
+        return this.attributesCache.value;
+    }
+    getType() {
+        return this.typeCache.value;
+    }
+    getChildren() {
+        return [];
+    }
+    // For recursive CTEs, we consider the base case as the primary source
+    get source() {
+        return this.baseCaseQuery;
+    }
+    getRelations() {
+        return [this.baseCaseQuery];
+    }
+    withChildren(newChildren) {
+        if (newChildren.length !== 0) {
+            throw new Error(`RecursiveCTENode expects 0 children, got ${newChildren.length}`);
+        }
+        return this; // No children in getChildren(), sources are accessed via getRelations()
+    }
+    toString() {
+        const recursiveText = 'RECURSIVE ';
+        const columnsText = this.columns ? `(${this.columns.join(', ')})` : '';
+        const unionText = this.isUnionAll ? 'UNION ALL' : 'UNION';
+        const materializationText = this.materializationHint ? ` ${this.materializationHint.toUpperCase()}` : '';
+        return `${recursiveText}CTE ${this.cteName}${columnsText} [${unionText}]${materializationText}`;
+    }
+    getLogicalAttributes() {
+        return {
+            cteName: this.cteName,
+            columns: this.columns,
+            isUnionAll: this.isUnionAll,
+            materializationHint: this.materializationHint,
+            isRecursive: true,
+            maxRecursion: this.maxRecursion,
+            baseCaseType: this.baseCaseQuery.getType(),
+            recursiveCaseType: this.recursiveCaseQuery.getType()
+        };
+    }
+}
+//# sourceMappingURL=recursive-cte-node.js.map

package/dist/src/planner/nodes/recursive-cte-node.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"recursive-cte-node.js","sourceRoot":"","sources":["../../../../src/planner/nodes/recursive-cte-node.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAiE,MAAM,gBAAgB,CAAC;AAEzG,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAEnD,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AAG9C;;;GAGG;AACH,MAAM,OAAO,gBAAiB,SAAQ,QAAQ;IAW5B;IACA;IACA;IAEA;IACA;IACA;IAhBR,QAAQ,GAAG,YAAY,CAAC,YAAY,CAAC;IACrC,WAAW,GAAG,IAAI,CAAC,CAAC,iCAAiC;IACrD,eAAe,GAAoB,EAAE,CAAC,CAAC,2CAA2C;IAEnF,eAAe,CAAsB;IACrC,SAAS,CAAuB;IAChC,mBAAmB,CAAqB;IAEhD,YACC,KAAY,EACI,OAAe,EACf,OAA6B,EAC7B,aAAiC,EACjD,kBAAsC,EACtB,UAAmB,EACnB,sBAAuE,cAAc,EACrF,YAAqB;QAErC,KAAK,CAAC,KAAK,EAAE,aAAa,CAAC,YAAY,EAAE,GAAG,kBAAkB,CAAC,YAAY,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,4BAA4B;QARjG,YAAO,GAAP,OAAO,CAAQ;QACf,YAAO,GAAP,OAAO,CAAsB;QAC7B,kBAAa,GAAb,aAAa,CAAoB;QAEjC,eAAU,GAAV,UAAU,CAAS;QACnB,wBAAmB,GAAnB,mBAAmB,CAAkE;QACrF,iBAAY,GAAZ,YAAY,CAAS;QAGrC,IAAI,CAAC,mBAAmB,GAAG,kBAAkB,CAAC;QAC9C,IAAI,CAAC,eAAe,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;QAChE,IAAI,CAAC,SAAS,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,IAAI,kBAAkB;QACrB,OAAO,IAAI,CAAC,mBAAmB,CAAC;IACjC,CAAC;IAED;;;OAGG;IACH,qBAAqB,CAAC,KAAyB;QAC9C,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;QACjC,6DAA6D;QAC7D,IAAI,CAAC,eAAe,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;QAChE,IAAI,CAAC,SAAS,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;IACrD,CAAC;IAEO,eAAe;QACtB,uDAAuD;QACvD,MAAM,kBAAkB,GAAG,IAAI,CAAC,aAAa,CAAC,aAAa,EAAE,CAAC;QAE9D,8EAA8E;QAC9E,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC;QAClD,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,IAAI,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAEjF,OAAO,kBAAkB,CAAC,GAAG,CAAC,CAAC,IAAS,EAAE,KAAa,EAAE,EAAE,CAAC,CAAC;YAC5D,EAAE,EAAE,QAAQ,CAAC,UAAU,EAAE;YACzB,IAAI,EAAE,WAAW,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI;YACrC,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,cAAc,EAAE,iBAAiB,IAAI,CAAC,OAAO,EAAE;SAC/C,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,SAAS;QAChB,OAAO;YACN,SAAS,EAAE,UAAU;YACrB,UAAU,EAAE,KAAK;YACjB,KAAK,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE,+CAA+C;YACxE,OAAO,EAAE,IAAI,CAAC,aAAa,EAAE,CAAC,GAAG,CAAC,CAAC,IAAS,EAAE,EAAE,CAAC,CAAC;gBACjD,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,IAAI,EAAE,IAAI,CAAC,IAAI;aACf,CAAC,CAAC;YACH,IAAI,EAAE,EAAE,EAAE,0CAA0C;YACpD,cAAc,EAAE,EAAE;SAClB,CAAC;IACH,CAAC;IAED,aAAa;QACZ,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC;IACnC,CAAC;IAED,OAAO;QACN,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;IAC7B,CAAC;IAED,WAAW;QACV,OAAO,EAAE,CAAC;IACX,CAAC;IAED,sEAAsE;IACtE,IAAI,MAAM;QACT,OAAO,IAAI,CAAC,aAAa,CAAC;IAC3B,CAAC;IAED,YAAY;QACX,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC7B,CAAC;IAED,YAAY,CAAC,WAAgC;QAC5C,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,4CAA4C,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;QACnF,CAAC;QACD,OAAO,IAAI,CAAC,CAAC,wEAAwE;IACtF,CAAC;IAEQ,QAAQ;QAChB,MAAM,aAAa,GAAG,YAAY,CAAC;QACnC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACvE,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC;QAC1D,MAAM,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzG,OAAO,GAAG,aAAa,OAAO,IAAI,CAAC,OAAO,GAAG,WAAW,KAAK,SAAS,IAAI,mBAAmB,EAAE,CAAC;IACjG,CAAC;IAEQ,oBAAoB;QAC5B,OAAO;YACN,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,mBAAmB,EAAE,IAAI,CAAC,mBAAmB;YAC7C,WAAW,EAAE,IAAI;YACjB,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE;YAC1C,iBAAiB,EAAE,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE;SACpD,CAAC;IACH,CAAC;CACD"}

package/dist/src/planner/nodes/reference.d.ts

@@ -0,0 +1,92 @@
+import type { BaseType, ScalarType, RelationType } from '../../common/datatype.js';
+import { PlanNode, type ZeroAryRelationalNode, type ZeroAryScalarNode, type Attribute } from './plan-node.js';
+import { PlanNodeType } from './plan-node-type.js';
+import type { TableSchema } from '../../schema/table.js';
+import type { Scope } from '../scopes/scope.js';
+import type * as AST from '../../parser/ast.js';
+import type { FunctionSchema } from '../../schema/function.js';
+import type { VirtualTableModule } from '../../vtab/module.js';
+/** Represents a reference to a table in the global schema. */
+export declare class TableReferenceNode extends PlanNode implements ZeroAryRelationalNode {
+    readonly tableSchema: TableSchema;
+    readonly vtabModule: VirtualTableModule<any, any>;
+    readonly vtabAuxData?: unknown | undefined;
+    readonly nodeType = PlanNodeType.TableReference;
+    private typeCache;
+    private attributesCache;
+    constructor(scope: Scope, tableSchema: TableSchema, vtabModule: VirtualTableModule<any, any>, vtabAuxData?: unknown | undefined, estimatedCostOverride?: number);
+    getType(): RelationType;
+    getAttributes(): Attribute[];
+    getChildren(): readonly [];
+    getRelations(): readonly [];
+    withChildren(newChildren: readonly PlanNode[]): PlanNode;
+    get estimatedRows(): number | undefined;
+    toString(): string;
+    getLogicalAttributes(): Record<string, unknown>;
+}
+export declare class TableFunctionReferenceNode extends PlanNode implements ZeroAryRelationalNode {
+    readonly functionSchema: FunctionSchema;
+    readonly nodeType = PlanNodeType.TableFunctionReference;
+    private attributesCache;
+    constructor(scope: Scope, functionSchema: FunctionSchema, estimatedCostOverride?: number);
+    getType(): RelationType;
+    getAttributes(): Attribute[];
+    getChildren(): readonly [];
+    getRelations(): readonly [];
+    withChildren(newChildren: readonly PlanNode[]): PlanNode;
+    get estimatedRows(): number | undefined;
+    toString(): string;
+    getLogicalAttributes(): Record<string, unknown>;
+}
+/**
+ * Represents a reference to a column from a relational node.
+ * Uses attribute IDs for stable references across plan transformations.
+ */
+export declare class ColumnReferenceNode extends PlanNode implements ZeroAryScalarNode {
+    readonly expression: AST.ColumnExpr;
+    readonly columnType: ScalarType;
+    readonly attributeId: number;
+    readonly columnIndex: number;
+    readonly nodeType = PlanNodeType.ColumnReference;
+    constructor(scope: Scope, expression: AST.ColumnExpr, // Original AST expression for this reference
+    columnType: ScalarType, attributeId: number, // Stable attribute ID instead of node reference
+    columnIndex: number);
+    getType(): ScalarType;
+    getChildren(): readonly [];
+    getRelations(): readonly [];
+    withChildren(newChildren: readonly PlanNode[]): PlanNode;
+    toString(): string;
+    getLogicalAttributes(): Record<string, unknown>;
+}
+/**
+ * Represents a reference to a parameter (placeholder in a prepared statement).
+ * The actual value will be provided at execution time.
+ */
+export declare class ParameterReferenceNode extends PlanNode implements ZeroAryScalarNode {
+    readonly expression: AST.ParameterExpr;
+    readonly nameOrIndex: string | number;
+    readonly targetType: ScalarType;
+    readonly nodeType = PlanNodeType.ParameterReference;
+    constructor(scope: Scope, expression: AST.ParameterExpr, // Original AST expression for this parameter
+    nameOrIndex: string | number, // Parameter name (e.g., ':foo') or 1-based index
+    targetType: ScalarType);
+    getType(): ScalarType;
+    getChildren(): readonly [];
+    getRelations(): readonly [];
+    withChildren(newChildren: readonly PlanNode[]): PlanNode;
+    toString(): string;
+    getLogicalAttributes(): Record<string, unknown>;
+}
+export declare class FunctionReferenceNode extends PlanNode {
+    readonly functionSchema: FunctionSchema;
+    readonly targetType: BaseType;
+    readonly nodeType = PlanNodeType.TableFunctionReference;
+    constructor(scope: Scope, functionSchema: FunctionSchema, targetType: BaseType);
+    getType(): BaseType;
+    getChildren(): readonly [];
+    getRelations(): readonly [];
+    withChildren(newChildren: readonly PlanNode[]): PlanNode;
+    toString(): string;
+    getLogicalAttributes(): Record<string, unknown>;
+}
+//# sourceMappingURL=reference.d.ts.map

package/dist/src/planner/nodes/reference.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"reference.d.ts","sourceRoot":"","sources":["../../../../src/planner/nodes/reference.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AACnF,OAAO,EAAE,QAAQ,EAAE,KAAK,qBAAqB,EAAE,KAAK,iBAAiB,EAAE,KAAK,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC9G,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAChD,OAAO,KAAK,KAAK,GAAG,MAAM,qBAAqB,CAAC;AAGhD,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,0BAA0B,CAAC;AAK/D,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAE/D,8DAA8D;AAC9D,qBAAa,kBAAmB,SAAQ,QAAS,YAAW,qBAAqB;aAQ/D,WAAW,EAAE,WAAW;aACxB,UAAU,EAAE,kBAAkB,CAAC,GAAG,EAAE,GAAG,CAAC;aACxC,WAAW,CAAC,EAAE,OAAO;IATtC,SAAkB,QAAQ,+BAA+B;IAEzD,OAAO,CAAC,SAAS,CAAuB;IACxC,OAAO,CAAC,eAAe,CAAsB;gBAG5C,KAAK,EAAE,KAAK,EACI,WAAW,EAAE,WAAW,EACxB,UAAU,EAAE,kBAAkB,CAAC,GAAG,EAAE,GAAG,CAAC,EACxC,WAAW,CAAC,EAAE,OAAO,YAAA,EACrC,qBAAqB,CAAC,EAAE,MAAM;IAqB/B,OAAO,IAAI,YAAY;IAIvB,aAAa,IAAI,SAAS,EAAE;IAI5B,WAAW,IAAI,SAAS,EAAE;IAI1B,YAAY,IAAI,SAAS,EAAE;IAI3B,YAAY,CAAC,WAAW,EAAE,SAAS,QAAQ,EAAE,GAAG,QAAQ;IAOxD,IAAI,aAAa,IAAI,MAAM,GAAG,SAAS,CAEtC;IAEQ,QAAQ,IAAI,MAAM;IAIlB,oBAAoB,IAAI,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC;CAUxD;AAED,qBAAa,0BAA2B,SAAQ,QAAS,YAAW,qBAAqB;aAOvE,cAAc,EAAE,cAAc;IAN/C,SAAkB,QAAQ,uCAAuC;IAEjE,OAAO,CAAC,eAAe,CAAsB;gBAG5C,KAAK,EAAE,KAAK,EACI,cAAc,EAAE,cAAc,EAC9C,qBAAqB,CAAC,EAAE,MAAM;IAkB/B,OAAO,IAAI,YAAY;IAUvB,aAAa,IAAI,SAAS,EAAE;IAI5B,WAAW,IAAI,SAAS,EAAE;IAI1B,YAAY,IAAI,SAAS,EAAE;IAI3B,YAAY,CAAC,WAAW,EAAE,SAAS,QAAQ,EAAE,GAAG,QAAQ;IAOxD,IAAI,aAAa,IAAI,MAAM,GAAG,SAAS,CAEtC;IAEQ,QAAQ,IAAI,MAAM;IAIlB,oBAAoB,IAAI,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC;CAYxD;AAED;;;GAGG;AACH,qBAAa,mBAAoB,SAAQ,QAAS,YAAW,iBAAiB;aAK5D,UAAU,EAAE,GAAG,CAAC,UAAU;aAC1B,UAAU,EAAE,UAAU;aACtB,WAAW,EAAE,MAAM;aACnB,WAAW,EAAE,MAAM;IAPpC,SAAkB,QAAQ,gCAAgC;gBAGzD,KAAK,EAAE,KAAK,EACI,UAAU,EAAE,GAAG,CAAC,UAAU,EAAE,6CAA6C;IACzE,UAAU,EAAE,UAAU,EACtB,WAAW,EAAE,MAAM,EAAE,gDAAgD;IACrE,WAAW,EAAE,MAAM;IAKpC,OAAO,IAAI,UAAU;IAIrB,WAAW,IAAI,SAAS,EAAE;IAI1B,YAAY,IAAI,SAAS,EAAE;IAI3B,YAAY,CAAC,WAAW,EAAE,SAAS,QAAQ,EAAE,GAAG,QAAQ;IAO/C,QAAQ,IAAI,MAAM;IAMlB,oBAAoB,IAAI,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC;CAQxD;AAED;;;GAGG;AACH,qBAAa,sBAAuB,SAAQ,QAAS,YAAW,iBAAiB;aAK/D,UAAU,EAAE,GAAG,CAAC,aAAa;aAC7B,WAAW,EAAE,MAAM,GAAG,MAAM;aAC5B,UAAU,EAAE,UAAU;IANvC,SAAkB,QAAQ,mCAAmC;gBAG5D,KAAK,EAAE,KAAK,EACI,UAAU,EAAE,GAAG,CAAC,aAAa,EAAE,6CAA6C;IAC5E,WAAW,EAAE,MAAM,GAAG,MAAM,EAAE,iDAAiD;IAC/E,UAAU,EAAE,UAAU;IAKvC,OAAO,IAAI,UAAU;IAIrB,WAAW,IAAI,SAAS,EAAE;IAI1B,YAAY,IAAI,SAAS,EAAE;IAI3B,YAAY,CAAC,WAAW,EAAE,SAAS,QAAQ,EAAE,GAAG,QAAQ;IAO/C,QAAQ,IAAI,MAAM;IAIlB,oBAAoB,IAAI,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC;CAMxD;AAED,qBAAa,qBAAsB,SAAQ,QAAQ;aAKjC,cAAc,EAAE,cAAc;aAC9B,UAAU,EAAE,QAAQ;IALrC,SAAkB,QAAQ,uCAAuC;gBAGhE,KAAK,EAAE,KAAK,EACI,cAAc,EAAE,cAAc,EAC9B,UAAU,EAAE,QAAQ;IAMrC,OAAO,IAAI,QAAQ;IAInB,WAAW,IAAI,SAAS,EAAE;IAI1B,YAAY,IAAI,SAAS,EAAE;IAI3B,YAAY,CAAC,WAAW,EAAE,SAAS,QAAQ,EAAE,GAAG,QAAQ;IAO/C,QAAQ,IAAI,MAAM;IAIlB,oBAAoB,IAAI,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC;CAOxD"}