@quereus/quereus 0.1.0

package/dist/src/planner/nodes/sort.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sort.js","sourceRoot":"","sources":["../../../../src/planner/nodes/sort.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,QAAQ,EAAmH,MAAM,gBAAgB,CAAC;AAG3J,OAAO,EAAE,aAAa,EAAE,MAAM,8BAA8B,CAAC;AAC7D,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACnD,OAAO,EAAE,2BAA2B,EAAE,MAAM,gCAAgC,CAAC;AAc7E;;;;;GAKG;AACH,MAAM,OAAO,QAAS,SAAQ,QAAQ;IAKpB;IACA;IALC,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC;IAE/C,YACC,KAAY,EACI,MAA0B,EAC1B,QAA4B,EAC5C,qBAA8B;QAE9B,4FAA4F;QAC5F,iGAAiG;QACjG,MAAM,UAAU,GAAG,MAAM,CAAC,aAAa,IAAI,IAAI,CAAC;QAChD,MAAM,QAAQ,GAAG,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,UAAU,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC,CAAC;QAEtF,KAAK,CAAC,KAAK,EAAE,qBAAqB,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,GAAG,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC;QAVpE,WAAM,GAAN,MAAM,CAAoB;QAC1B,aAAQ,GAAR,QAAQ,CAAoB;IAU7C,CAAC;IAED,OAAO;QACN,iDAAiD;QACjD,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;IAC9B,CAAC;IAED,aAAa;QACZ,mDAAmD;QACnD,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;IACpC,CAAC;IAED,WAAW;QACV,qDAAqD;QACrD,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,YAAY;QACX,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACtB,CAAC;IAED,IAAI,aAAa;QAChB,yCAAyC;QACzC,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;IAClC,CAAC;IAED,eAAe,CAAC,gBAAsC;QACrD,MAAM,cAAc,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,2BAA2B;QACvE,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;QAErD,wEAAwE;QACxE,MAAM,QAAQ,GAAG,2BAA2B,CAAC,IAAI,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;QAE9E,OAAO;YACN,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,wEAAwE;YACxE,QAAQ;YACR,mCAAmC;YACnC,UAAU,EAAE,cAAc,EAAE,UAAU;SACtC,CAAC;IACH,CAAC;IAEQ,QAAQ;QAChB,MAAM,eAAe,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAC/C,aAAa,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,CACvD,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACb,OAAO,YAAY,eAAe,EAAE,CAAC;IACtC,CAAC;IAEQ,oBAAoB;QAC5B,OAAO;YACN,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACnC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,QAAQ,EAAE;gBACrC,SAAS,EAAE,GAAG,CAAC,SAAS;gBACxB,KAAK,EAAE,GAAG,CAAC,KAAK;aAChB,CAAC,CAAC;SACH,CAAC;IACH,CAAC;IAED,YAAY,CAAC,WAAgC;QAC5C,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YACrD,YAAY,CAAC,oBAAoB,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,kBAAkB,WAAW,CAAC,MAAM,EAAE,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;QACvH,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,oDAAoD,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;QACzF,CAAC;QAED,4BAA4B;QAC5B,MAAM,aAAa,GAAG,SAAS,KAAK,IAAI,CAAC,MAAM,CAAC;QAChD,MAAM,sBAAsB,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QAE1G,IAAI,CAAC,aAAa,IAAI,CAAC,sBAAsB,EAAE,CAAC;YAC/C,OAAO,IAAI,CAAC;QACb,CAAC;QAED,4BAA4B;QAC5B,MAAM,WAAW,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACxD,UAAU,EAAE,IAAsB;YAClC,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS;YACrC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK;SAC7B,CAAC,CAAC,CAAC;QAEJ,+EAA+E;QAC/E,OAAO,IAAI,QAAQ,CAClB,IAAI,CAAC,KAAK,EACV,SAA+B,EAC/B,WAAW,CACX,CAAC;IACH,CAAC;CACD"}

package/dist/src/planner/nodes/stream-aggregate.d.ts

@@ -0,0 +1,35 @@
+import { PlanNodeType } from './plan-node-type.js';
+import { PlanNode, type RelationalPlanNode, type UnaryRelationalNode, type ScalarPlanNode, type PhysicalProperties, type Attribute } from './plan-node.js';
+import type { RelationType } from '../../common/datatype.js';
+import type { Scope } from '../scopes/scope.js';
+/**
+ * Physical node representing a streaming aggregate operation.
+ * Requires input to be ordered by grouping columns.
+ */
+export declare class StreamAggregateNode extends PlanNode implements UnaryRelationalNode {
+    readonly source: RelationalPlanNode;
+    readonly groupBy: readonly ScalarPlanNode[];
+    readonly aggregates: readonly {
+        expression: ScalarPlanNode;
+        alias: string;
+    }[];
+    readonly preserveAttributeIds?: readonly Attribute[] | undefined;
+    readonly nodeType = PlanNodeType.StreamAggregate;
+    private attributesCache;
+    constructor(scope: Scope, source: RelationalPlanNode, groupBy: readonly ScalarPlanNode[], aggregates: readonly {
+        expression: ScalarPlanNode;
+        alias: string;
+    }[], estimatedCostOverride?: number, preserveAttributeIds?: readonly Attribute[] | undefined);
+    private buildAttributes;
+    private getGroupByColumnName;
+    getType(): RelationType;
+    getAttributes(): Attribute[];
+    getChildren(): readonly PlanNode[];
+    getRelations(): readonly [RelationalPlanNode];
+    get estimatedRows(): number | undefined;
+    computePhysical(_childrenPhysical: PhysicalProperties[]): Partial<PhysicalProperties>;
+    toString(): string;
+    getLogicalAttributes(): Record<string, unknown>;
+    withChildren(newChildren: readonly PlanNode[]): PlanNode;
+}
+//# sourceMappingURL=stream-aggregate.d.ts.map

package/dist/src/planner/nodes/stream-aggregate.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"stream-aggregate.d.ts","sourceRoot":"","sources":["../../../../src/planner/nodes/stream-aggregate.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,QAAQ,EAAE,KAAK,kBAAkB,EAAE,KAAK,mBAAmB,EAAE,KAAK,cAAc,EAAE,KAAK,kBAAkB,EAAE,KAAK,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3J,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AAC7D,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAMhD;;;GAGG;AACH,qBAAa,mBAAoB,SAAQ,QAAS,YAAW,mBAAmB;aAO5D,MAAM,EAAE,kBAAkB;aAC1B,OAAO,EAAE,SAAS,cAAc,EAAE;aAClC,UAAU,EAAE,SAAS;QAAE,UAAU,EAAE,cAAc,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,EAAE;aAEpE,oBAAoB,CAAC,EAAE,SAAS,SAAS,EAAE;IAV7D,SAAkB,QAAQ,gCAAgC;IAE1D,OAAO,CAAC,eAAe,CAAsB;gBAG3C,KAAK,EAAE,KAAK,EACI,MAAM,EAAE,kBAAkB,EAC1B,OAAO,EAAE,SAAS,cAAc,EAAE,EAClC,UAAU,EAAE,SAAS;QAAE,UAAU,EAAE,cAAc,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,EAAE,EACpF,qBAAqB,CAAC,EAAE,MAAM,EACd,oBAAoB,CAAC,EAAE,SAAS,SAAS,EAAE,YAAA;IAY7D,OAAO,CAAC,eAAe;IAiCvB,OAAO,CAAC,oBAAoB;IAU5B,OAAO,IAAI,YAAY;IA4BvB,aAAa,IAAI,SAAS,EAAE;IAI5B,WAAW,IAAI,SAAS,QAAQ,EAAE;IAIlC,YAAY,IAAI,SAAS,CAAC,kBAAkB,CAAC;IAI7C,IAAI,aAAa,IAAI,MAAM,GAAG,SAAS,CAYtC;IAED,eAAe,CAAC,iBAAiB,EAAE,kBAAkB,EAAE,GAAG,OAAO,CAAC,kBAAkB,CAAC;IAc5E,QAAQ,IAAI,MAAM;IAiBlB,oBAAoB,IAAI,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC;IAoBxD,YAAY,CAAC,WAAW,EAAE,SAAS,QAAQ,EAAE,GAAG,QAAQ;CAwCzD"}

package/dist/src/planner/nodes/stream-aggregate.js

@@ -0,0 +1,186 @@
+import { PlanNodeType } from './plan-node-type.js';
+import { PlanNode } from './plan-node.js';
+import { Cached } from '../../util/cached.js';
+import { formatExpressionList } from '../../util/plan-formatter.js';
+import { quereusError } from '../../common/errors.js';
+import { StatusCode } from '../../common/types.js';
+/**
+ * Physical node representing a streaming aggregate operation.
+ * Requires input to be ordered by grouping columns.
+ */
+export class StreamAggregateNode extends PlanNode {
+    source;
+    groupBy;
+    aggregates;
+    preserveAttributeIds;
+    nodeType = PlanNodeType.StreamAggregate;
+    attributesCache;
+    constructor(scope, source, groupBy, aggregates, estimatedCostOverride, preserveAttributeIds) {
+        // Streaming aggregation is cheaper than hash aggregation
+        // Cost is linear in the number of input rows
+        const sourceRows = source.estimatedRows ?? 1000;
+        const streamingCost = sourceRows * 0.1; // Lower cost multiplier for streaming
+        super(scope, estimatedCostOverride ?? (source.getTotalCost() + streamingCost));
+        this.source = source;
+        this.groupBy = groupBy;
+        this.aggregates = aggregates;
+        this.preserveAttributeIds = preserveAttributeIds;
+        this.attributesCache = new Cached(() => this.buildAttributes());
+    }
+    buildAttributes() {
+        // If we have preserved attribute IDs, use them
+        if (this.preserveAttributeIds) {
+            return this.preserveAttributeIds.slice(); // Return a copy
+        }
+        const attributes = [];
+        // Group by columns come first
+        this.groupBy.forEach((expr, index) => {
+            const name = this.getGroupByColumnName(expr, index);
+            attributes.push({
+                id: PlanNode.nextAttrId(),
+                name,
+                type: expr.getType(),
+                sourceRelation: `${this.nodeType}:${this.id}`
+            });
+        });
+        // Then aggregate columns
+        this.aggregates.forEach((agg) => {
+            attributes.push({
+                id: PlanNode.nextAttrId(),
+                name: agg.alias,
+                type: agg.expression.getType(),
+                sourceRelation: `${this.nodeType}:${this.id}`
+            });
+        });
+        return attributes;
+    }
+    // Helper function to extract a meaningful name from a GROUP BY expression
+    getGroupByColumnName(expr, index) {
+        // If it's a column reference, use the column name
+        if (expr.nodeType === PlanNodeType.ColumnReference) {
+            const colRef = expr; // ColumnReferenceNode
+            return colRef.expression.name;
+        }
+        // Otherwise, use a generic name
+        return `group_${index}`;
+    }
+    getType() {
+        // Same output type as logical aggregate
+        const columns = [
+            // Group by columns come first
+            ...this.groupBy.map((expr, index) => ({
+                name: this.getGroupByColumnName(expr, index),
+                type: expr.getType(),
+                generated: false
+            })),
+            // Then aggregate columns
+            ...this.aggregates.map(agg => ({
+                name: agg.alias,
+                type: agg.expression.getType(),
+                generated: true
+            }))
+        ];
+        return {
+            typeClass: 'relation',
+            columns,
+            // TODO: Infer keys based on DISTINCT and projection's effect on input keys
+            keys: [], // No keys for aggregate results
+            rowConstraints: [],
+            isReadOnly: true,
+            isSet: true // Aggregates produce sets (one row per unique group)
+        };
+    }
+    getAttributes() {
+        return this.attributesCache.value;
+    }
+    getChildren() {
+        return [this.source, ...this.groupBy, ...this.aggregates.map(agg => agg.expression)];
+    }
+    getRelations() {
+        return [this.source];
+    }
+    get estimatedRows() {
+        const sourceRows = this.source.estimatedRows;
+        if (sourceRows === undefined)
+            return undefined;
+        if (this.groupBy.length > 0) {
+            // For streaming aggregate, we assume groups are somewhat clustered
+            // so we estimate fewer groups than hash aggregate would
+            return Math.max(1, Math.floor(sourceRows / 10));
+        }
+        else {
+            // No GROUP BY means single output row
+            return 1;
+        }
+    }
+    computePhysical(_childrenPhysical) {
+        return {
+            estimatedRows: this.estimatedRows,
+            // Stream aggregate preserves ordering on GROUP BY columns
+            ordering: this.groupBy.length > 0 ?
+                this.groupBy.map((_, idx) => ({ column: idx, desc: false })) :
+                undefined,
+            // Aggregation creates unique keys on GROUP BY columns
+            uniqueKeys: this.groupBy.length > 0 ?
+                [this.groupBy.map((_, idx) => idx)] :
+                [[]], // Single row if no GROUP BY
+        };
+    }
+    toString() {
+        const parts = [];
+        if (this.groupBy.length > 0) {
+            parts.push(`GROUP BY ${formatExpressionList(this.groupBy)}`);
+        }
+        if (this.aggregates.length > 0) {
+            const aggregatesStr = this.aggregates.map(agg => `${agg.expression.toString()} AS ${agg.alias}`).join(', ');
+            parts.push(`STREAM AGG ${aggregatesStr}`);
+        }
+        return parts.join('  ');
+    }
+    getLogicalAttributes() {
+        const props = {
+            implementation: 'streaming',
+            requiresOrdering: true
+        };
+        if (this.groupBy.length > 0) {
+            props.groupBy = this.groupBy.map(expr => expr.toString());
+        }
+        if (this.aggregates.length > 0) {
+            props.aggregates = this.aggregates.map(agg => ({
+                expression: agg.expression.toString(),
+                alias: agg.alias
+            }));
+        }
+        return props;
+    }
+    withChildren(newChildren) {
+        const expectedLength = 1 + this.groupBy.length + this.aggregates.length;
+        if (newChildren.length !== expectedLength) {
+            quereusError(`StreamAggregateNode expects ${expectedLength} children, got ${newChildren.length}`, StatusCode.INTERNAL);
+        }
+        const [newSource, ...restChildren] = newChildren;
+        const newGroupBy = restChildren.slice(0, this.groupBy.length);
+        const newAggregateExpressions = restChildren.slice(this.groupBy.length);
+        // Type check
+        if (!('getAttributes' in newSource) || typeof newSource.getAttributes !== 'function') {
+            quereusError('StreamAggregateNode: first child must be a RelationalPlanNode', StatusCode.INTERNAL);
+        }
+        // Check if anything changed
+        const sourceChanged = newSource !== this.source;
+        const groupByChanged = newGroupBy.some((expr, i) => expr !== this.groupBy[i]);
+        const aggregatesChanged = newAggregateExpressions.some((expr, i) => expr !== this.aggregates[i].expression);
+        if (!sourceChanged && !groupByChanged && !aggregatesChanged) {
+            return this;
+        }
+        // Build new aggregates array
+        const newAggregates = newAggregateExpressions.map((expr, i) => ({
+            expression: expr,
+            alias: this.aggregates[i].alias
+        }));
+        // Create new instance preserving attribute IDs if they were preserved originally
+        return new StreamAggregateNode(this.scope, newSource, newGroupBy, newAggregates, undefined, // Let it recalculate cost
+        this.preserveAttributeIds // Preserve the original attribute IDs
+        );
+    }
+}
+//# sourceMappingURL=stream-aggregate.js.map

package/dist/src/planner/nodes/stream-aggregate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stream-aggregate.js","sourceRoot":"","sources":["../../../../src/planner/nodes/stream-aggregate.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,QAAQ,EAAmH,MAAM,gBAAgB,CAAC;AAG3J,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AAC9C,OAAO,EAAE,oBAAoB,EAAE,MAAM,8BAA8B,CAAC;AACpE,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAEnD;;;GAGG;AACH,MAAM,OAAO,mBAAoB,SAAQ,QAAQ;IAO7B;IACA;IACA;IAEA;IAVA,QAAQ,GAAG,YAAY,CAAC,eAAe,CAAC;IAElD,eAAe,CAAsB;IAE7C,YACE,KAAY,EACI,MAA0B,EAC1B,OAAkC,EAClC,UAAoE,EACpF,qBAA8B,EACd,oBAA2C;QAE3D,yDAAyD;QACzD,6CAA6C;QAC7C,MAAM,UAAU,GAAG,MAAM,CAAC,aAAa,IAAI,IAAI,CAAC;QAChD,MAAM,aAAa,GAAG,UAAU,GAAG,GAAG,CAAC,CAAC,sCAAsC;QAE9E,KAAK,CAAC,KAAK,EAAE,qBAAqB,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC;QAX/D,WAAM,GAAN,MAAM,CAAoB;QAC1B,YAAO,GAAP,OAAO,CAA2B;QAClC,eAAU,GAAV,UAAU,CAA0D;QAEpE,yBAAoB,GAApB,oBAAoB,CAAuB;QAS3D,IAAI,CAAC,eAAe,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;IAClE,CAAC;IAEO,eAAe;QACrB,+CAA+C;QAC/C,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,CAAC,CAAC,gBAAgB;QAC5D,CAAC;QAED,MAAM,UAAU,GAAgB,EAAE,CAAC;QAEnC,8BAA8B;QAC9B,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACpD,UAAU,CAAC,IAAI,CAAC;gBACd,EAAE,EAAE,QAAQ,CAAC,UAAU,EAAE;gBACzB,IAAI;gBACJ,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE;gBACpB,cAAc,EAAE,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,EAAE,EAAE;aAC9C,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,yBAAyB;QACzB,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;YAC9B,UAAU,CAAC,IAAI,CAAC;gBACd,EAAE,EAAE,QAAQ,CAAC,UAAU,EAAE;gBACzB,IAAI,EAAE,GAAG,CAAC,KAAK;gBACf,IAAI,EAAE,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE;gBAC9B,cAAc,EAAE,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,EAAE,EAAE;aAC9C,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,0EAA0E;IAClE,oBAAoB,CAAC,IAAoB,EAAE,KAAa;QAC9D,kDAAkD;QAClD,IAAI,IAAI,CAAC,QAAQ,KAAK,YAAY,CAAC,eAAe,EAAE,CAAC;YACnD,MAAM,MAAM,GAAG,IAAW,CAAC,CAAC,sBAAsB;YAClD,OAAO,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC;QAChC,CAAC;QACD,gCAAgC;QAChC,OAAO,SAAS,KAAK,EAAE,CAAC;IAC1B,CAAC;IAED,OAAO;QACL,wCAAwC;QACxC,MAAM,OAAO,GAAG;YACd,8BAA8B;YAC9B,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;gBACpC,IAAI,EAAE,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC;gBAC5C,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE;gBACpB,SAAS,EAAE,KAAK;aACjB,CAAC,CAAC;YACH,yBAAyB;YACzB,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC7B,IAAI,EAAE,GAAG,CAAC,KAAK;gBACf,IAAI,EAAE,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE;gBAC9B,SAAS,EAAE,IAAI;aAChB,CAAC,CAAC;SACJ,CAAC;QAEF,OAAO;YACL,SAAS,EAAE,UAAU;YACrB,OAAO;YACV,2EAA2E;YACxE,IAAI,EAAE,EAAE,EAAE,gCAAgC;YAC1C,cAAc,EAAE,EAAE;YAClB,UAAU,EAAE,IAAI;YAChB,KAAK,EAAE,IAAI,CAAC,qDAAqD;SAClE,CAAC;IACJ,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC;IACpC,CAAC;IAED,WAAW;QACT,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;IACvF,CAAC;IAED,YAAY;QACV,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvB,CAAC;IAED,IAAI,aAAa;QACf,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;QAC7C,IAAI,UAAU,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAE/C,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,mEAAmE;YACnE,wDAAwD;YACxD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC;aAAM,CAAC;YACN,sCAAsC;YACtC,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IAED,eAAe,CAAC,iBAAuC;QACrD,OAAO;YACL,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,0DAA0D;YAC1D,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACjC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC9D,SAAS;YACX,sDAAsD;YACtD,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACnC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrC,CAAC,EAAE,CAAC,EAAE,4BAA4B;SACrC,CAAC;IACJ,CAAC;IAEQ,QAAQ;QACf,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,KAAK,CAAC,IAAI,CAAC,YAAY,oBAAoB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC/D,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAC9C,GAAG,GAAG,CAAC,UAAU,CAAC,QAAQ,EAAE,OAAO,GAAG,CAAC,KAAK,EAAE,CAC/C,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACb,KAAK,CAAC,IAAI,CAAC,cAAc,aAAa,EAAE,CAAC,CAAC;QAC5C,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAEQ,oBAAoB;QAC3B,MAAM,KAAK,GAA4B;YACrC,cAAc,EAAE,WAAW;YAC3B,gBAAgB,EAAE,IAAI;SACvB,CAAC;QAEF,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC5D,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC7C,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,QAAQ,EAAE;gBACrC,KAAK,EAAE,GAAG,CAAC,KAAK;aACjB,CAAC,CAAC,CAAC;QACN,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,YAAY,CAAC,WAAgC;QAC3C,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;QACxE,IAAI,WAAW,CAAC,MAAM,KAAK,cAAc,EAAE,CAAC;YAC1C,YAAY,CAAC,+BAA+B,cAAc,kBAAkB,WAAW,CAAC,MAAM,EAAE,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;QACzH,CAAC;QAED,MAAM,CAAC,SAAS,EAAE,GAAG,YAAY,CAAC,GAAG,WAAW,CAAC;QACjD,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9D,MAAM,uBAAuB,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAExE,aAAa;QACb,IAAI,CAAC,CAAC,eAAe,IAAI,SAAS,CAAC,IAAI,OAAQ,SAAiB,CAAC,aAAa,KAAK,UAAU,EAAE,CAAC;YAC9F,YAAY,CAAC,+DAA+D,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;QACrG,CAAC;QAED,4BAA4B;QAC5B,MAAM,aAAa,GAAG,SAAS,KAAK,IAAI,CAAC,MAAM,CAAC;QAChD,MAAM,cAAc,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,MAAM,iBAAiB,GAAG,uBAAuB,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QAE5G,IAAI,CAAC,aAAa,IAAI,CAAC,cAAc,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC5D,OAAO,IAAI,CAAC;QACd,CAAC;QAED,6BAA6B;QAC7B,MAAM,aAAa,GAAG,uBAAuB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9D,UAAU,EAAE,IAAsB;YAClC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK;SAChC,CAAC,CAAC,CAAC;QAEJ,iFAAiF;QACjF,OAAO,IAAI,mBAAmB,CAC5B,IAAI,CAAC,KAAK,EACV,SAA+B,EAC/B,UAA8B,EAC9B,aAAa,EACb,SAAS,EAAE,0BAA0B;QACrC,IAAI,CAAC,oBAAoB,CAAC,sCAAsC;SACjE,CAAC;IACJ,CAAC;CACF"}

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

@@ -0,0 +1,54 @@
+import { PlanNode, type ScalarPlanNode } from "./plan-node.js";
+import type { ScalarType } from "../../common/datatype.js";
+import type { RelationalPlanNode } from "./plan-node.js";
+import { type CompareFn } from "../../common/types.js";
+import { PlanNodeType } from "./plan-node-type.js";
+import type { Scope } from "../scopes/scope.js";
+import type { Expression } from "../../parser/ast.js";
+export declare class ScalarSubqueryNode extends PlanNode implements ScalarPlanNode {
+    readonly scope: Scope;
+    readonly expression: Expression;
+    readonly subquery: RelationalPlanNode;
+    readonly nodeType = PlanNodeType.ScalarSubquery;
+    constructor(scope: Scope, expression: Expression, // The original SubqueryExpr AST node
+    subquery: RelationalPlanNode);
+    getType(): ScalarType;
+    getChildren(): readonly [];
+    getRelations(): readonly [RelationalPlanNode];
+    withChildren(newChildren: readonly PlanNode[]): PlanNode;
+    toString(): string;
+    getLogicalAttributes(): Record<string, unknown>;
+}
+export declare class InNode extends PlanNode implements ScalarPlanNode {
+    readonly scope: Scope;
+    readonly expression: Expression;
+    readonly condition: ScalarPlanNode;
+    readonly source?: RelationalPlanNode | undefined;
+    readonly values?: ScalarPlanNode[] | undefined;
+    readonly nodeType = PlanNodeType.In;
+    readonly comparator: CompareFn;
+    constructor(scope: Scope, expression: Expression, // The original InExpr AST node
+    condition: ScalarPlanNode, source?: RelationalPlanNode | undefined, // For IN subquery
+    values?: ScalarPlanNode[] | undefined);
+    getType(): ScalarType;
+    getChildren(): readonly ScalarPlanNode[];
+    getRelations(): readonly RelationalPlanNode[];
+    withChildren(newChildren: readonly PlanNode[]): PlanNode;
+    toString(): string;
+    getLogicalAttributes(): Record<string, unknown>;
+}
+export declare class ExistsNode extends PlanNode implements ScalarPlanNode {
+    readonly scope: Scope;
+    readonly expression: Expression;
+    readonly subquery: RelationalPlanNode;
+    readonly nodeType = PlanNodeType.Exists;
+    constructor(scope: Scope, expression: Expression, // The original ExistsExpr AST node
+    subquery: RelationalPlanNode);
+    getType(): ScalarType;
+    getChildren(): readonly [];
+    getRelations(): readonly [RelationalPlanNode];
+    withChildren(newChildren: readonly PlanNode[]): PlanNode;
+    toString(): string;
+    getLogicalAttributes(): Record<string, unknown>;
+}
+//# sourceMappingURL=subquery.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"subquery.d.ts","sourceRoot":"","sources":["../../../../src/planner/nodes/subquery.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,KAAK,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAC/D,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAC3D,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AACzD,OAAO,EAAE,KAAK,SAAS,EAAe,MAAM,uBAAuB,CAAC;AACpE,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAEhD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAGtD,qBAAa,kBAAmB,SAAQ,QAAS,YAAW,cAAc;IAIxE,QAAQ,CAAC,KAAK,EAAE,KAAK;IACrB,QAAQ,CAAC,UAAU,EAAE,UAAU;IAC/B,QAAQ,CAAC,QAAQ,EAAE,kBAAkB;IALtC,SAAkB,QAAQ,+BAA+B;gBAG/C,KAAK,EAAE,KAAK,EACZ,UAAU,EAAE,UAAU,EAAE,qCAAqC;IAC7D,QAAQ,EAAE,kBAAkB;IAKtC,OAAO,IAAI,UAAU;IAiBrB,WAAW,IAAI,SAAS,EAAE;IAI1B,YAAY,IAAI,SAAS,CAAC,kBAAkB,CAAC;IAI7C,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,MAAO,SAAQ,QAAS,YAAW,cAAc;IAM5D,QAAQ,CAAC,KAAK,EAAE,KAAK;IACrB,QAAQ,CAAC,UAAU,EAAE,UAAU;IAC/B,QAAQ,CAAC,SAAS,EAAE,cAAc;IAClC,QAAQ,CAAC,MAAM,CAAC,EAAE,kBAAkB;IACpC,QAAQ,CAAC,MAAM,CAAC,EAAE,cAAc,EAAE;IATnC,SAAkB,QAAQ,mBAAmB;IAE7C,SAAgB,UAAU,EAAE,SAAS,CAAC;gBAG5B,KAAK,EAAE,KAAK,EACZ,UAAU,EAAE,UAAU,EAAE,+BAA+B;IACvD,SAAS,EAAE,cAAc,EACzB,MAAM,CAAC,EAAE,kBAAkB,YAAA,EAAG,kBAAkB;IAChD,MAAM,CAAC,EAAE,cAAc,EAAE,YAAA;IAMnC,OAAO,IAAI,UAAU;IAUrB,WAAW,IAAI,SAAS,cAAc,EAAE;IAOxC,YAAY,IAAI,SAAS,kBAAkB,EAAE;IAO7C,YAAY,CAAC,WAAW,EAAE,SAAS,QAAQ,EAAE,GAAG,QAAQ;IAqC/C,QAAQ,IAAI,MAAM;IAQlB,oBAAoB,IAAI,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC;CAQxD;AAED,qBAAa,UAAW,SAAQ,QAAS,YAAW,cAAc;IAIhE,QAAQ,CAAC,KAAK,EAAE,KAAK;IACrB,QAAQ,CAAC,UAAU,EAAE,UAAU;IAC/B,QAAQ,CAAC,QAAQ,EAAE,kBAAkB;IALtC,SAAkB,QAAQ,uBAAuB;gBAGvC,KAAK,EAAE,KAAK,EACZ,UAAU,EAAE,UAAU,EAAE,mCAAmC;IAC3D,QAAQ,EAAE,kBAAkB;IAKtC,OAAO,IAAI,UAAU;IAUrB,WAAW,IAAI,SAAS,EAAE;IAI1B,YAAY,IAAI,SAAS,CAAC,kBAAkB,CAAC;IAI7C,YAAY,CAAC,WAAW,EAAE,SAAS,QAAQ,EAAE,GAAG,QAAQ;IAO/C,QAAQ,IAAI,MAAM;IAIlB,oBAAoB,IAAI,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC;CAMxD"}

package/dist/src/planner/nodes/subquery.js

@@ -0,0 +1,181 @@
+import { PlanNode } from "./plan-node.js";
+import { SqlDataType } from "../../common/types.js";
+import { PlanNodeType } from "./plan-node-type.js";
+import { compareSqlValues } from "../../util/comparison.js";
+import { formatExpression, formatScalarType } from "../../util/plan-formatter.js";
+export class ScalarSubqueryNode extends PlanNode {
+    scope;
+    expression;
+    subquery;
+    nodeType = PlanNodeType.ScalarSubquery;
+    constructor(scope, expression, // The original SubqueryExpr AST node
+    subquery) {
+        super(scope);
+        this.scope = scope;
+        this.expression = expression;
+        this.subquery = subquery;
+    }
+    getType() {
+        // Scalar subqueries produce a single value, type depends on the subquery's first column
+        const subqueryType = this.subquery.getType();
+        if (subqueryType.typeClass === 'relation' && subqueryType.columns.length > 0) {
+            const firstColumn = subqueryType.columns[0];
+            return firstColumn.type;
+        }
+        // Fallback to nullable BLOB if we can't determine type
+        return {
+            typeClass: 'scalar',
+            affinity: SqlDataType.BLOB,
+            nullable: true,
+            isReadOnly: true,
+            datatype: SqlDataType.BLOB,
+        };
+    }
+    getChildren() {
+        return [];
+    }
+    getRelations() {
+        return [this.subquery];
+    }
+    withChildren(newChildren) {
+        if (newChildren.length !== 0) {
+            throw new Error(`ScalarSubqueryNode expects 0 children, got ${newChildren.length}`);
+        }
+        return this; // No children in getChildren(), subquery is accessed via getRelations()
+    }
+    toString() {
+        return `(subquery)`;
+    }
+    getLogicalAttributes() {
+        return {
+            subqueryType: 'scalar',
+            resultType: formatScalarType(this.getType()),
+        };
+    }
+}
+export class InNode extends PlanNode {
+    scope;
+    expression;
+    condition;
+    source;
+    values;
+    nodeType = PlanNodeType.In;
+    comparator;
+    constructor(scope, expression, // The original InExpr AST node
+    condition, source, // For IN subquery
+    values) {
+        super(scope);
+        this.scope = scope;
+        this.expression = expression;
+        this.condition = condition;
+        this.source = source;
+        this.values = values;
+        this.comparator = (a, b) => compareSqlValues(a, b);
+    }
+    getType() {
+        return {
+            typeClass: 'scalar',
+            affinity: SqlDataType.INTEGER,
+            nullable: false,
+            isReadOnly: true,
+            datatype: SqlDataType.INTEGER,
+        };
+    }
+    getChildren() {
+        if (this.values) {
+            return [this.condition, ...this.values];
+        }
+        return [this.condition];
+    }
+    getRelations() {
+        if (this.source) {
+            return [this.source];
+        }
+        return [];
+    }
+    withChildren(newChildren) {
+        const expectedLength = this.values ? 1 + this.values.length : 1;
+        if (newChildren.length !== expectedLength) {
+            throw new Error(`InNode expects ${expectedLength} children, got ${newChildren.length}`);
+        }
+        const [newCondition, ...newValues] = newChildren;
+        // Type check
+        if (!('expression' in newCondition)) {
+            throw new Error('InNode: condition must be a ScalarPlanNode');
+        }
+        for (const value of newValues) {
+            if (!('expression' in value)) {
+                throw new Error('InNode: values must be ScalarPlanNodes');
+            }
+        }
+        // Check if anything changed
+        const conditionChanged = newCondition !== this.condition;
+        const valuesChanged = this.values && newValues.some((val, i) => val !== this.values[i]);
+        if (!conditionChanged && !valuesChanged) {
+            return this;
+        }
+        // Create new instance
+        return new InNode(this.scope, this.expression, newCondition, this.source, // Source doesn't change via withChildren
+        this.values ? newValues : undefined);
+    }
+    toString() {
+        if (this.source) {
+            return `${formatExpression(this.condition)} IN (subquery)`;
+        }
+        else {
+            return `${formatExpression(this.condition)} IN (values)`;
+        }
+    }
+    getLogicalAttributes() {
+        return {
+            condition: formatExpression(this.condition),
+            subqueryType: this.source ? 'subquery' : 'values',
+            valueCount: this.values?.length,
+            resultType: formatScalarType(this.getType())
+        };
+    }
+}
+export class ExistsNode extends PlanNode {
+    scope;
+    expression;
+    subquery;
+    nodeType = PlanNodeType.Exists;
+    constructor(scope, expression, // The original ExistsExpr AST node
+    subquery) {
+        super(scope);
+        this.scope = scope;
+        this.expression = expression;
+        this.subquery = subquery;
+    }
+    getType() {
+        return {
+            typeClass: 'scalar',
+            affinity: SqlDataType.INTEGER,
+            nullable: false,
+            isReadOnly: true,
+            datatype: SqlDataType.INTEGER,
+        };
+    }
+    getChildren() {
+        return [];
+    }
+    getRelations() {
+        return [this.subquery];
+    }
+    withChildren(newChildren) {
+        if (newChildren.length !== 0) {
+            throw new Error(`ExistsNode expects 0 children, got ${newChildren.length}`);
+        }
+        return this; // No children in getChildren(), subquery is accessed via getRelations()
+    }
+    toString() {
+        return `EXISTS (subquery)`;
+    }
+    getLogicalAttributes() {
+        return {
+            subqueryType: 'exists',
+            resultType: formatScalarType(this.getType()),
+        };
+    }
+}
+//# sourceMappingURL=subquery.js.map

package/dist/src/planner/nodes/subquery.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"subquery.js","sourceRoot":"","sources":["../../../../src/planner/nodes/subquery.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAuB,MAAM,gBAAgB,CAAC;AAG/D,OAAO,EAAkB,WAAW,EAAE,MAAM,uBAAuB,CAAC;AACpE,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAEnD,OAAO,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAE5D,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,MAAM,8BAA8B,CAAC;AAElF,MAAM,OAAO,kBAAmB,SAAQ,QAAQ;IAIrC;IACA;IACA;IALQ,QAAQ,GAAG,YAAY,CAAC,cAAc,CAAC;IAEzD,YACU,KAAY,EACZ,UAAsB,EAAE,qCAAqC;IAC7D,QAA4B;QAErC,KAAK,CAAC,KAAK,CAAC,CAAC;QAJJ,UAAK,GAAL,KAAK,CAAO;QACZ,eAAU,GAAV,UAAU,CAAY;QACtB,aAAQ,GAAR,QAAQ,CAAoB;IAGtC,CAAC;IAED,OAAO;QACN,wFAAwF;QACxF,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC7C,IAAI,YAAY,CAAC,SAAS,KAAK,UAAU,IAAI,YAAY,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9E,MAAM,WAAW,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC5C,OAAO,WAAW,CAAC,IAAI,CAAC;QACzB,CAAC;QACD,uDAAuD;QACvD,OAAO;YACN,SAAS,EAAE,QAAQ;YACnB,QAAQ,EAAE,WAAW,CAAC,IAAI;YAC1B,QAAQ,EAAE,IAAI;YACd,UAAU,EAAE,IAAI;YAChB,QAAQ,EAAE,WAAW,CAAC,IAAI;SAC1B,CAAC;IACH,CAAC;IAED,WAAW;QACV,OAAO,EAAE,CAAC;IACX,CAAC;IAED,YAAY;QACX,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACxB,CAAC;IAED,YAAY,CAAC,WAAgC;QAC5C,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,8CAA8C,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;QACrF,CAAC;QACD,OAAO,IAAI,CAAC,CAAC,wEAAwE;IACtF,CAAC;IAEQ,QAAQ;QAChB,OAAO,YAAY,CAAC;IACrB,CAAC;IAEQ,oBAAoB;QAC5B,OAAO;YACN,YAAY,EAAE,QAAQ;YACtB,UAAU,EAAE,gBAAgB,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;SAC5C,CAAC;IACH,CAAC;CACD;AAED,MAAM,OAAO,MAAO,SAAQ,QAAQ;IAMzB;IACA;IACA;IACA;IACA;IATQ,QAAQ,GAAG,YAAY,CAAC,EAAE,CAAC;IAE7B,UAAU,CAAY;IAEtC,YACU,KAAY,EACZ,UAAsB,EAAE,+BAA+B;IACvD,SAAyB,EACzB,MAA2B,EAAG,kBAAkB;IAChD,MAAyB;QAElC,KAAK,CAAC,KAAK,CAAC,CAAC;QANJ,UAAK,GAAL,KAAK,CAAO;QACZ,eAAU,GAAV,UAAU,CAAY;QACtB,cAAS,GAAT,SAAS,CAAgB;QACzB,WAAM,GAAN,MAAM,CAAqB;QAC3B,WAAM,GAAN,MAAM,CAAmB;QAGlC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACpD,CAAC;IAED,OAAO;QACN,OAAO;YACN,SAAS,EAAE,QAAQ;YACnB,QAAQ,EAAE,WAAW,CAAC,OAAO;YAC7B,QAAQ,EAAE,KAAK;YACf,UAAU,EAAE,IAAI;YAChB,QAAQ,EAAE,WAAW,CAAC,OAAO;SAC7B,CAAA;IACF,CAAC;IAED,WAAW;QACV,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QACzC,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACzB,CAAC;IAED,YAAY;QACX,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtB,CAAC;QACD,OAAO,EAAE,CAAC;IACX,CAAC;IAED,YAAY,CAAC,WAAgC;QAC5C,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,IAAI,WAAW,CAAC,MAAM,KAAK,cAAc,EAAE,CAAC;YAC3C,MAAM,IAAI,KAAK,CAAC,kBAAkB,cAAc,kBAAkB,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;QACzF,CAAC;QAED,MAAM,CAAC,YAAY,EAAE,GAAG,SAAS,CAAC,GAAG,WAAW,CAAC;QAEjD,aAAa;QACb,IAAI,CAAC,CAAC,YAAY,IAAI,YAAY,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAC/D,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,CAAC,YAAY,IAAI,KAAK,CAAC,EAAE,CAAC;gBAC9B,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAC3D,CAAC;QACF,CAAC;QAED,4BAA4B;QAC5B,MAAM,gBAAgB,GAAG,YAAY,KAAK,IAAI,CAAC,SAAS,CAAC;QACzD,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,IAAI,CAAC,MAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAEzF,IAAI,CAAC,gBAAgB,IAAI,CAAC,aAAa,EAAE,CAAC;YACzC,OAAO,IAAI,CAAC;QACb,CAAC;QAED,sBAAsB;QACtB,OAAO,IAAI,MAAM,CAChB,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,UAAU,EACf,YAA8B,EAC9B,IAAI,CAAC,MAAM,EAAE,yCAAyC;QACtD,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAA6B,CAAC,CAAC,CAAC,SAAS,CACvD,CAAC;IACH,CAAC;IAEQ,QAAQ;QAChB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC;QAC5D,CAAC;aAAM,CAAC;YACP,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC;QAC1D,CAAC;IACF,CAAC;IAEQ,oBAAoB;QAC5B,OAAO;YACN,SAAS,EAAE,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC;YAC3C,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ;YACjD,UAAU,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM;YAC/B,UAAU,EAAE,gBAAgB,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;SAC5C,CAAC;IACH,CAAC;CACD;AAED,MAAM,OAAO,UAAW,SAAQ,QAAQ;IAI7B;IACA;IACA;IALQ,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC;IAEjD,YACU,KAAY,EACZ,UAAsB,EAAE,mCAAmC;IAC3D,QAA4B;QAErC,KAAK,CAAC,KAAK,CAAC,CAAC;QAJJ,UAAK,GAAL,KAAK,CAAO;QACZ,eAAU,GAAV,UAAU,CAAY;QACtB,aAAQ,GAAR,QAAQ,CAAoB;IAGtC,CAAC;IAED,OAAO;QACN,OAAO;YACN,SAAS,EAAE,QAAQ;YACnB,QAAQ,EAAE,WAAW,CAAC,OAAO;YAC7B,QAAQ,EAAE,KAAK;YACf,UAAU,EAAE,IAAI;YAChB,QAAQ,EAAE,WAAW,CAAC,OAAO;SAC7B,CAAC;IACH,CAAC;IAED,WAAW;QACV,OAAO,EAAE,CAAC;IACX,CAAC;IAED,YAAY;QACX,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACxB,CAAC;IAED,YAAY,CAAC,WAAgC;QAC5C,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,sCAAsC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7E,CAAC;QACD,OAAO,IAAI,CAAC,CAAC,wEAAwE;IACtF,CAAC;IAEQ,QAAQ;QAChB,OAAO,mBAAmB,CAAC;IAC5B,CAAC;IAEQ,oBAAoB;QAC5B,OAAO;YACN,YAAY,EAAE,QAAQ;YACtB,UAAU,EAAE,gBAAgB,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;SAC5C,CAAC;IACH,CAAC;CACD"}

package/dist/src/planner/nodes/table-function-call.d.ts

@@ -0,0 +1,27 @@
+import { PlanNodeType } from './plan-node-type.js';
+import { PlanNode, type RelationalPlanNode, type ScalarPlanNode, type Attribute } from './plan-node.js';
+import type { RelationType } from '../../common/datatype.js';
+import type { Scope } from '../scopes/scope.js';
+import type { FunctionSchema } from '../../schema/function.js';
+/**
+ * Represents a table-valued function call in the FROM clause.
+ * This produces a relation from a function call like query_plan('SELECT ...').
+ */
+export declare class TableFunctionCallNode extends PlanNode implements RelationalPlanNode {
+    readonly functionName: string;
+    readonly functionSchema: FunctionSchema;
+    readonly operands: readonly ScalarPlanNode[];
+    readonly alias?: string | undefined;
+    readonly nodeType = PlanNodeType.TableFunctionCall;
+    private attributesCache;
+    constructor(scope: Scope, functionName: string, functionSchema: FunctionSchema, operands: readonly ScalarPlanNode[], alias?: string | undefined, estimatedCostOverride?: number);
+    getType(): RelationType;
+    getAttributes(): Attribute[];
+    getChildren(): readonly ScalarPlanNode[];
+    getRelations(): readonly [];
+    withChildren(newChildren: readonly PlanNode[]): PlanNode;
+    get estimatedRows(): number | undefined;
+    toString(): string;
+    getLogicalAttributes(): Record<string, unknown>;
+}
+//# sourceMappingURL=table-function-call.d.ts.map

package/dist/src/planner/nodes/table-function-call.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"table-function-call.d.ts","sourceRoot":"","sources":["../../../../src/planner/nodes/table-function-call.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,QAAQ,EAAE,KAAK,kBAAkB,EAAE,KAAK,cAAc,EAAE,KAAK,SAAS,EAAE,MAAM,gBAAgB,CAAC;AACxG,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AAC7D,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAChD,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,0BAA0B,CAAC;AAK/D;;;GAGG;AACH,qBAAa,qBAAsB,SAAQ,QAAS,YAAW,kBAAkB;aAO7D,YAAY,EAAE,MAAM;aACpB,cAAc,EAAE,cAAc;aAC9B,QAAQ,EAAE,SAAS,cAAc,EAAE;aACnC,KAAK,CAAC,EAAE,MAAM;IAThC,SAAkB,QAAQ,kCAAkC;IAE5D,OAAO,CAAC,eAAe,CAAsB;gBAG3C,KAAK,EAAE,KAAK,EACI,YAAY,EAAE,MAAM,EACpB,cAAc,EAAE,cAAc,EAC9B,QAAQ,EAAE,SAAS,cAAc,EAAE,EACnC,KAAK,CAAC,EAAE,MAAM,YAAA,EAC9B,qBAAqB,CAAC,EAAE,MAAM;IAkBhC,OAAO,IAAI,YAAY;IAiBvB,aAAa,IAAI,SAAS,EAAE;IAI5B,WAAW,IAAI,SAAS,cAAc,EAAE;IAIxC,YAAY,IAAI,SAAS,EAAE;IAI3B,YAAY,CAAC,WAAW,EAAE,SAAS,QAAQ,EAAE,GAAG,QAAQ;IA4BxD,IAAI,aAAa,IAAI,MAAM,GAAG,SAAS,CAGtC;IAEQ,QAAQ,IAAI,MAAM;IAMlB,oBAAoB,IAAI,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC;CAgBzD"}

package/dist/src/planner/nodes/table-function-call.js

@@ -0,0 +1,101 @@
+import { PlanNodeType } from './plan-node-type.js';
+import { PlanNode } from './plan-node.js';
+import { isTableValuedFunctionSchema } from '../../schema/function.js';
+import { Cached } from '../../util/cached.js';
+import { formatExpressionList } from '../../util/plan-formatter.js';
+/**
+ * Represents a table-valued function call in the FROM clause.
+ * This produces a relation from a function call like query_plan('SELECT ...').
+ */
+export class TableFunctionCallNode extends PlanNode {
+    functionName;
+    functionSchema;
+    operands;
+    alias;
+    nodeType = PlanNodeType.TableFunctionCall;
+    attributesCache;
+    constructor(scope, functionName, functionSchema, operands, alias, estimatedCostOverride) {
+        super(scope, estimatedCostOverride ?? 1); // Default cost for function calls
+        this.functionName = functionName;
+        this.functionSchema = functionSchema;
+        this.operands = operands;
+        this.alias = alias;
+        this.attributesCache = new Cached(() => {
+            // Create attributes from function schema return type
+            if (isTableValuedFunctionSchema(this.functionSchema)) {
+                return this.functionSchema.returnType.columns.map((col) => ({
+                    id: PlanNode.nextAttrId(),
+                    name: col.name,
+                    type: col.type,
+                    sourceRelation: `${this.functionName}()`
+                }));
+            }
+            return [];
+        });
+    }
+    getType() {
+        // Return the function's defined return type
+        if (isTableValuedFunctionSchema(this.functionSchema)) {
+            return this.functionSchema.returnType;
+        }
+        // Fallback for non-table-valued functions (shouldn't happen)
+        return {
+            typeClass: 'relation',
+            isReadOnly: true,
+            isSet: false, // Table functions can return duplicate rows (bags)
+            columns: [],
+            keys: [], // Functions don't typically have inherent keys
+            rowConstraints: [],
+        };
+    }
+    getAttributes() {
+        return this.attributesCache.value;
+    }
+    getChildren() {
+        return this.operands;
+    }
+    getRelations() {
+        return [];
+    }
+    withChildren(newChildren) {
+        if (newChildren.length !== this.operands.length) {
+            throw new Error(`TableFunctionCallNode expects ${this.operands.length} children, got ${newChildren.length}`);
+        }
+        // Type check
+        for (const child of newChildren) {
+            if (!('expression' in child)) {
+                throw new Error('TableFunctionCallNode: all children must be ScalarPlanNodes');
+            }
+        }
+        // Check if anything changed
+        const childrenChanged = newChildren.some((child, i) => child !== this.operands[i]);
+        if (!childrenChanged) {
+            return this;
+        }
+        // Create new instance
+        return new TableFunctionCallNode(this.scope, this.functionName, this.functionSchema, newChildren, this.alias);
+    }
+    get estimatedRows() {
+        // Functions can return variable numbers of rows, so we'll use a default estimate
+        return 10; // Conservative estimate
+    }
+    toString() {
+        const argsStr = formatExpressionList(this.operands);
+        const aliasStr = this.alias ? ` AS ${this.alias}` : '';
+        return `${this.functionName}(${argsStr})${aliasStr}`;
+    }
+    getLogicalAttributes() {
+        const props = {
+            function: this.functionName,
+            arguments: this.operands.map(op => op.toString())
+        };
+        if (this.alias) {
+            props.alias = this.alias;
+        }
+        if (isTableValuedFunctionSchema(this.functionSchema)) {
+            props.columns = this.functionSchema.returnType.columns.map(col => col.name);
+        }
+        return props;
+    }
+}
+//# sourceMappingURL=table-function-call.js.map

package/dist/src/planner/nodes/table-function-call.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"table-function-call.js","sourceRoot":"","sources":["../../../../src/planner/nodes/table-function-call.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,QAAQ,EAAgE,MAAM,gBAAgB,CAAC;AAIxG,OAAO,EAAE,2BAA2B,EAAE,MAAM,0BAA0B,CAAC;AACvE,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AAC9C,OAAO,EAAE,oBAAoB,EAAE,MAAM,8BAA8B,CAAC;AAEpE;;;GAGG;AACH,MAAM,OAAO,qBAAsB,SAAQ,QAAQ;IAO/B;IACA;IACA;IACA;IATA,QAAQ,GAAG,YAAY,CAAC,iBAAiB,CAAC;IAEpD,eAAe,CAAsB;IAE7C,YACE,KAAY,EACI,YAAoB,EACpB,cAA8B,EAC9B,QAAmC,EACnC,KAAc,EAC9B,qBAA8B;QAE9B,KAAK,CAAC,KAAK,EAAE,qBAAqB,IAAI,CAAC,CAAC,CAAC,CAAC,kCAAkC;QAN5D,iBAAY,GAAZ,YAAY,CAAQ;QACpB,mBAAc,GAAd,cAAc,CAAgB;QAC9B,aAAQ,GAAR,QAAQ,CAA2B;QACnC,UAAK,GAAL,KAAK,CAAS;QAK9B,IAAI,CAAC,eAAe,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE;YACrC,qDAAqD;YACrD,IAAI,2BAA2B,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;gBACrD,OAAO,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;oBAC1D,EAAE,EAAE,QAAQ,CAAC,UAAU,EAAE;oBACzB,IAAI,EAAE,GAAG,CAAC,IAAI;oBACd,IAAI,EAAE,GAAG,CAAC,IAAI;oBACd,cAAc,EAAE,GAAG,IAAI,CAAC,YAAY,IAAI;iBACzC,CAAC,CAAC,CAAC;YACN,CAAC;YACD,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,4CAA4C;QAC5C,IAAI,2BAA2B,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YACrD,OAAO,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC;QACxC,CAAC;QAED,6DAA6D;QAC7D,OAAO;YACL,SAAS,EAAE,UAAU;YACrB,UAAU,EAAE,IAAI;YAChB,KAAK,EAAE,KAAK,EAAE,mDAAmD;YACjE,OAAO,EAAE,EAAE;YACX,IAAI,EAAE,EAAE,EAAE,+CAA+C;YACzD,cAAc,EAAE,EAAE;SACnB,CAAC;IACJ,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC;IACpC,CAAC;IAED,WAAW;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,YAAY;QACV,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,YAAY,CAAC,WAAgC;QAC3C,IAAI,WAAW,CAAC,MAAM,KAAK,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YAChD,MAAM,IAAI,KAAK,CAAC,iCAAiC,IAAI,CAAC,QAAQ,CAAC,MAAM,kBAAkB,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;QAC/G,CAAC;QAED,aAAa;QACb,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAChC,IAAI,CAAC,CAAC,YAAY,IAAI,KAAK,CAAC,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;YACjF,CAAC;QACH,CAAC;QAED,4BAA4B;QAC5B,MAAM,eAAe,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,sBAAsB;QACtB,OAAO,IAAI,qBAAqB,CAC9B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,cAAc,EACnB,WAA+B,EAC/B,IAAI,CAAC,KAAK,CACX,CAAC;IACJ,CAAC;IAED,IAAI,aAAa;QACf,iFAAiF;QACjF,OAAO,EAAE,CAAC,CAAC,wBAAwB;IACrC,CAAC;IAEQ,QAAQ;QACf,MAAM,OAAO,GAAG,oBAAoB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACpD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvD,OAAO,GAAG,IAAI,CAAC,YAAY,IAAI,OAAO,IAAI,QAAQ,EAAE,CAAC;IACvD,CAAC;IAEQ,oBAAoB;QAC3B,MAAM,KAAK,GAA4B;YACrC,QAAQ,EAAE,IAAI,CAAC,YAAY;YAC3B,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC;SAClD,CAAC;QAEF,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAC3B,CAAC;QAED,IAAI,2BAA2B,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YACrD,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9E,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;CACF"}