@quereus/quereus 0.1.0

package/dist/src/runtime/emit/aggregate.js

@@ -0,0 +1,465 @@
+import { emitPlanNode, emitCallFromPlan } from '../emitters.js';
+import { isAggregateFunctionSchema } from '../../schema/function.js';
+import { AggregateFunctionCallNode } from '../../planner/nodes/aggregate-function.js';
+import { compareSqlValues } from '../../util/comparison.js';
+import { BTree } from 'inheritree';
+import { createLogger } from '../../common/logger.js';
+import { logContextPush, logContextPop } from '../utils.js';
+import { coerceForAggregate } from '../../util/coercion.js';
+import { quereusError } from '../../common/errors.js';
+import { StatusCode } from '../../common/types.js';
+import { buildRowDescriptor } from '../../util/row-descriptor.js';
+export const ctxLog = createLogger('runtime:context');
+/**
+ * Compare two arrays of SQL values for equality
+ */
+function compareGroupKeys(a, b) {
+    if (a.length !== b.length) {
+        return a.length - b.length;
+    }
+    for (let i = 0; i < a.length; i++) {
+        const comparison = compareSqlValues(a[i], b[i]);
+        if (comparison !== 0) {
+            return comparison;
+        }
+    }
+    return 0;
+}
+/**
+ * Compare SQL values for DISTINCT tracking (single value or array)
+ */
+function compareDistinctValues(a, b) {
+    // Handle arrays (for multi-argument aggregates)
+    if (Array.isArray(a) && Array.isArray(b)) {
+        return compareGroupKeys(a, b);
+    }
+    // Handle single values
+    if (!Array.isArray(a) && !Array.isArray(b)) {
+        return compareSqlValues(a, b);
+    }
+    // Mixed types shouldn't happen, but handle gracefully
+    return Array.isArray(a) ? 1 : -1;
+}
+/**
+ * Find the source relation node that column references should use as their context key.
+ * This traverses up the tree to find the original table scan or similar node.
+ */
+function findSourceRelation(node) {
+    // Keep going up until we find a table scan or values node
+    let current = node;
+    while (current) {
+        if (current.nodeType === 'TableScan' || current.nodeType === 'Values' || current.nodeType === 'SingleRow') {
+            return current;
+        }
+        // Get the first relational source
+        const relations = current.getRelations();
+        if (relations.length > 0) {
+            current = relations[0];
+        }
+        else {
+            break;
+        }
+    }
+    return node; // Fallback to the original node
+}
+export function emitStreamAggregate(plan, ctx) {
+    // Find the actual source relation for column references
+    const sourceRelation = findSourceRelation(plan.source);
+    // Create row descriptors for context
+    const sourceAttributes = plan.source.getAttributes();
+    const sourceRowDescriptor = buildRowDescriptor(sourceAttributes);
+    const sourceRelationRowDescriptor = sourceRelation !== plan.source
+        ? buildRowDescriptor(sourceRelation.getAttributes?.() || sourceAttributes)
+        : sourceRowDescriptor;
+    ctxLog('StreamAggregate setup: source=%s, sourceRelation=%s', plan.source.nodeType, sourceRelation.nodeType);
+    ctxLog('Source attributes: %O', sourceAttributes.map(attr => `${attr.name}(#${attr.id})`));
+    if (sourceRelation !== plan.source) {
+        const sourceRelationAttributes = sourceRelation.getAttributes?.() || sourceAttributes;
+        ctxLog('Source relation attributes: %O', sourceRelationAttributes.map((attr) => `${attr.name}(#${attr.id})`));
+    }
+    // Create output row descriptor for the StreamAggregate's output
+    const outputRowDescriptor = buildRowDescriptor(plan.getAttributes());
+    // CRITICAL FIX: Create a combined descriptor that includes BOTH output and source attributes
+    // This allows correlated subqueries to access original table attributes
+    const combinedRowDescriptor = [...outputRowDescriptor];
+    sourceAttributes.forEach((attr, index) => {
+        // Only add if not already present in output (avoid conflicts)
+        if (combinedRowDescriptor[attr.id] === undefined) {
+            combinedRowDescriptor[attr.id] = index;
+        }
+    });
+    async function* run(ctx, sourceRows, ...groupByAndAggregateArgs) {
+        // Split the arguments: first N are GROUP BY expressions, rest are aggregate args
+        const numGroupBy = plan.groupBy.length;
+        const groupByFunctions = groupByAndAggregateArgs.slice(0, numGroupBy);
+        // For aggregate arguments, we need to properly index them based on each aggregate's argument count
+        let aggregateArgOffset = numGroupBy;
+        const aggregateArgFunctions = [];
+        for (const agg of plan.aggregates) {
+            const funcNode = agg.expression;
+            if (!(funcNode instanceof AggregateFunctionCallNode)) {
+                quereusError(`Expected AggregateFunctionCallNode but got ${funcNode.constructor.name}`, StatusCode.INTERNAL);
+            }
+            const args = funcNode.args || [];
+            const aggregateArgs = groupByAndAggregateArgs.slice(aggregateArgOffset, aggregateArgOffset + args.length);
+            aggregateArgFunctions.push(aggregateArgs);
+            aggregateArgOffset += args.length;
+        }
+        // Get the function schemas for each aggregate
+        const aggregateSchemas = [];
+        const aggregateDistinctFlags = [];
+        for (const agg of plan.aggregates) {
+            const funcNode = agg.expression;
+            if (!(funcNode instanceof AggregateFunctionCallNode)) {
+                quereusError(`Expected AggregateFunctionCallNode but got ${funcNode.constructor.name}`, StatusCode.INTERNAL);
+            }
+            const funcSchema = funcNode.functionSchema;
+            if (!isAggregateFunctionSchema(funcSchema)) {
+                quereusError(`Function ${funcNode.functionName || 'unknown'} is not an aggregate function`, StatusCode.INTERNAL);
+            }
+            aggregateSchemas.push(funcSchema);
+            aggregateDistinctFlags.push(funcNode.isDistinct);
+        }
+        // Handle the case with no GROUP BY - aggregate everything into a single group
+        if (plan.groupBy.length === 0) {
+            // Initialize accumulators for each aggregate
+            const accumulators = aggregateSchemas.map(schema => {
+                // Get fresh initial value - if it's a function, call it; if it's an object/array, copy it
+                const initialValue = isAggregateFunctionSchema(schema) ? schema.initialValue : undefined;
+                if (typeof initialValue === 'function') {
+                    return initialValue();
+                }
+                else if (Array.isArray(initialValue)) {
+                    return [...initialValue];
+                }
+                else if (initialValue && typeof initialValue === 'object') {
+                    return { ...initialValue };
+                }
+                else {
+                    return initialValue;
+                }
+            });
+            // For DISTINCT aggregates, track unique values using BTree for proper SQL comparison
+            const distinctTrees = aggregateDistinctFlags.map(isDistinct => isDistinct ? new BTree((val) => val, compareDistinctValues) : new BTree((val) => val, compareDistinctValues) // Empty tree for non-distinct
+            );
+            // Process all rows
+            for await (const row of sourceRows) {
+                // Set the current row in the runtime context for evaluation using row descriptors
+                ctx.context.set(sourceRowDescriptor, () => row);
+                logContextPush(sourceRowDescriptor, 'source-row', sourceAttributes);
+                if (sourceRelation !== plan.source) {
+                    ctx.context.set(sourceRelationRowDescriptor, () => row);
+                    logContextPush(sourceRelationRowDescriptor, 'source-relation-row');
+                }
+                try {
+                    // For each aggregate, call its step function
+                    for (let i = 0; i < plan.aggregates.length; i++) {
+                        const schema = aggregateSchemas[i];
+                        const isDistinct = aggregateDistinctFlags[i];
+                        // Evaluate the aggregate arguments in the context of the current row
+                        const argValues = [];
+                        const funcNode = plan.aggregates[i].expression;
+                        if (!(funcNode instanceof AggregateFunctionCallNode)) {
+                            quereusError(`Expected AggregateFunctionCallNode but got ${funcNode.constructor.name}`, StatusCode.INTERNAL);
+                        }
+                        const args = funcNode.args || [];
+                        const argFunctions = aggregateArgFunctions[i] || []; // Add defensive check
+                        for (let j = 0; j < args.length; j++) {
+                            if (j < argFunctions.length) {
+                                const rawValue = await argFunctions[j](ctx);
+                                // Apply coercion based on the function type
+                                const coercedValue = coerceForAggregate(rawValue, funcNode.functionName || 'unknown');
+                                argValues.push(coercedValue);
+                            }
+                            else {
+                                argValues.push(null);
+                            }
+                        }
+                        // Handle DISTINCT logic using BTree for proper SQL value comparison
+                        if (isDistinct) {
+                            const distinctValue = argValues.length === 1 ? argValues[0] : argValues;
+                            const existingPath = distinctTrees[i].insert(distinctValue);
+                            if (!existingPath.on) {
+                                // Value already exists, skip this occurrence
+                                continue;
+                            }
+                        }
+                        // Call the step function
+                        if (isAggregateFunctionSchema(schema)) {
+                            accumulators[i] = schema.stepFunction(accumulators[i], ...argValues);
+                        }
+                    }
+                }
+                finally {
+                    // Clean up context for this row
+                    logContextPop(sourceRowDescriptor, 'source-row');
+                    ctx.context.delete(sourceRowDescriptor);
+                    if (sourceRelation !== plan.source) {
+                        logContextPop(sourceRelationRowDescriptor, 'source-relation-row');
+                        ctx.context.delete(sourceRelationRowDescriptor);
+                    }
+                }
+            }
+            // Finalize and yield the result
+            const resultRow = [];
+            for (let i = 0; i < plan.aggregates.length; i++) {
+                const schema = aggregateSchemas[i];
+                let finalValue;
+                if (isAggregateFunctionSchema(schema)) {
+                    finalValue = schema.finalizeFunction(accumulators[i]);
+                }
+                else {
+                    finalValue = accumulators[i];
+                }
+                resultRow.push(finalValue);
+            }
+            // Set up combined context for the result row (includes both output and source attributes)
+            ctx.context.set(outputRowDescriptor, () => resultRow);
+            logContextPush(outputRowDescriptor, 'output-row');
+            // Note: For no GROUP BY case, we can't preserve source row context since we processed multiple rows
+            try {
+                yield resultRow;
+            }
+            finally {
+                logContextPop(outputRowDescriptor, 'output-row');
+                ctx.context.delete(outputRowDescriptor);
+            }
+        }
+        else {
+            // Handle GROUP BY case with streaming aggregation
+            // Since input is ordered by grouping columns, we can process groups sequentially
+            let currentGroupKey = null;
+            let currentGroupValues = [];
+            let currentSourceRow = null; // Track the current group's representative row
+            let currentAccumulators = [];
+            let currentDistinctTrees = [];
+            // Process all rows
+            for await (const row of sourceRows) {
+                // Set the current row in the runtime context for evaluation using row descriptors
+                ctx.context.set(sourceRowDescriptor, () => row);
+                logContextPush(sourceRowDescriptor, 'source-row', sourceAttributes);
+                if (sourceRelation !== plan.source) {
+                    ctx.context.set(sourceRelationRowDescriptor, () => row);
+                    logContextPush(sourceRelationRowDescriptor, 'source-relation-row');
+                }
+                try {
+                    // Evaluate GROUP BY expressions to determine the group
+                    const groupValues = [];
+                    for (const groupByFunc of groupByFunctions) {
+                        groupValues.push(await groupByFunc(ctx));
+                    }
+                    // Evaluate aggregate function arguments BEFORE checking for group changes
+                    // This ensures we have the values we need even if we're about to yield the previous group
+                    const currentRowArgValues = [];
+                    for (let i = 0; i < plan.aggregates.length; i++) {
+                        const funcNode = plan.aggregates[i].expression;
+                        if (!(funcNode instanceof AggregateFunctionCallNode)) {
+                            quereusError(`Expected AggregateFunctionCallNode but got ${funcNode.constructor.name}`, StatusCode.INTERNAL);
+                        }
+                        const args = funcNode.args || [];
+                        const argFunctions = aggregateArgFunctions[i] || [];
+                        const argValues = [];
+                        for (let j = 0; j < args.length; j++) {
+                            if (j < argFunctions.length) {
+                                const rawValue = await argFunctions[j](ctx);
+                                // Apply coercion based on the function type
+                                const coercedValue = coerceForAggregate(rawValue, funcNode.functionName || 'unknown');
+                                argValues.push(coercedValue);
+                            }
+                            else {
+                                argValues.push(null);
+                            }
+                        }
+                        currentRowArgValues.push(argValues);
+                    }
+                    // Check if we've moved to a new group using proper SQL value comparison
+                    if (currentGroupKey !== null && compareGroupKeys(currentGroupKey, groupValues) !== 0) {
+                        // Yield the previous group's results
+                        const resultRow = [];
+                        // First, add the GROUP BY values
+                        resultRow.push(...currentGroupValues);
+                        // Then, add the finalized aggregate values
+                        for (let i = 0; i < plan.aggregates.length; i++) {
+                            const schema = aggregateSchemas[i];
+                            let finalValue;
+                            if (isAggregateFunctionSchema(schema)) {
+                                finalValue = schema.finalizeFunction(currentAccumulators[i]);
+                            }
+                            else {
+                                finalValue = currentAccumulators[i];
+                            }
+                            resultRow.push(finalValue);
+                        }
+                        // Set up combined context that allows access to both
+                        // the aggregated result AND the original source row attributes
+                        ctx.context.set(outputRowDescriptor, () => resultRow);
+                        logContextPush(outputRowDescriptor, 'output-row-groupby');
+                        if (currentSourceRow) {
+                            // Also provide access to a representative source row for this group
+                            // This enables correlated subqueries to access original table attributes
+                            ctx.context.set(sourceRowDescriptor, () => currentSourceRow);
+                            logContextPush(sourceRowDescriptor, 'source-row-groupby', sourceAttributes);
+                            if (sourceRelation !== plan.source) {
+                                ctx.context.set(sourceRelationRowDescriptor, () => currentSourceRow);
+                                logContextPush(sourceRelationRowDescriptor, 'source-relation-row-groupby');
+                            }
+                        }
+                        try {
+                            yield resultRow;
+                        }
+                        finally {
+                            logContextPop(outputRowDescriptor, 'output-row-groupby');
+                            ctx.context.delete(outputRowDescriptor);
+                            if (currentSourceRow) {
+                                logContextPop(sourceRowDescriptor, 'source-row-groupby');
+                                ctx.context.delete(sourceRowDescriptor);
+                                if (sourceRelation !== plan.source) {
+                                    logContextPop(sourceRelationRowDescriptor, 'source-relation-row-groupby');
+                                    ctx.context.delete(sourceRelationRowDescriptor);
+                                }
+                            }
+                        }
+                        // Reset for new group
+                        currentAccumulators = aggregateSchemas.map(schema => {
+                            // Get fresh initial value - if it's a function, call it; if it's an object/array, copy it
+                            const initialValue = isAggregateFunctionSchema(schema) ? schema.initialValue : undefined;
+                            if (typeof initialValue === 'function') {
+                                return initialValue();
+                            }
+                            else if (Array.isArray(initialValue)) {
+                                return [...initialValue];
+                            }
+                            else if (initialValue && typeof initialValue === 'object') {
+                                return { ...initialValue };
+                            }
+                            else {
+                                return initialValue;
+                            }
+                        });
+                        currentDistinctTrees = aggregateDistinctFlags.map(isDistinct => isDistinct ? new BTree((val) => val, compareDistinctValues) : new BTree((val) => val, compareDistinctValues));
+                    }
+                    // Initialize if first group
+                    if (currentGroupKey === null) {
+                        currentAccumulators = aggregateSchemas.map(schema => {
+                            // Get fresh initial value - if it's a function, call it; if it's an object/array, copy it
+                            const initialValue = isAggregateFunctionSchema(schema) ? schema.initialValue : undefined;
+                            if (typeof initialValue === 'function') {
+                                return initialValue();
+                            }
+                            else if (Array.isArray(initialValue)) {
+                                return [...initialValue];
+                            }
+                            else if (initialValue && typeof initialValue === 'object') {
+                                return { ...initialValue };
+                            }
+                            else {
+                                return initialValue;
+                            }
+                        });
+                        currentDistinctTrees = aggregateDistinctFlags.map(isDistinct => isDistinct ? new BTree((val) => val, compareDistinctValues) : new BTree((val) => val, compareDistinctValues));
+                    }
+                    // Update current group
+                    currentGroupKey = groupValues;
+                    currentGroupValues = groupValues;
+                    currentSourceRow = row; // Keep a representative row for this group
+                    // For each aggregate, call its step function using the pre-evaluated arguments
+                    for (let i = 0; i < plan.aggregates.length; i++) {
+                        const schema = aggregateSchemas[i];
+                        const isDistinct = aggregateDistinctFlags[i];
+                        const argValues = currentRowArgValues[i];
+                        // Handle DISTINCT logic using BTree for proper SQL value comparison
+                        if (isDistinct) {
+                            const distinctValue = argValues.length === 1 ? argValues[0] : argValues;
+                            const existingPath = currentDistinctTrees[i].insert(distinctValue);
+                            if (!existingPath.on) {
+                                // Value already exists, skip this occurrence
+                                continue;
+                            }
+                        }
+                        // Call the step function
+                        if (isAggregateFunctionSchema(schema)) {
+                            currentAccumulators[i] = schema.stepFunction(currentAccumulators[i], ...argValues);
+                        }
+                    }
+                }
+                finally {
+                    // Clean up context for this row
+                    logContextPop(sourceRowDescriptor, 'source-row');
+                    ctx.context.delete(sourceRowDescriptor);
+                    if (sourceRelation !== plan.source) {
+                        logContextPop(sourceRelationRowDescriptor, 'source-relation-row');
+                        ctx.context.delete(sourceRelationRowDescriptor);
+                    }
+                }
+            }
+            // Yield the final group if any rows were processed
+            if (currentGroupKey !== null) {
+                const resultRow = [];
+                // First, add the GROUP BY values
+                resultRow.push(...currentGroupValues);
+                // Then, add the finalized aggregate values
+                for (let i = 0; i < plan.aggregates.length; i++) {
+                    const schema = aggregateSchemas[i];
+                    let finalValue;
+                    if (isAggregateFunctionSchema(schema)) {
+                        finalValue = schema.finalizeFunction(currentAccumulators[i]);
+                    }
+                    else {
+                        finalValue = currentAccumulators[i];
+                    }
+                    resultRow.push(finalValue);
+                }
+                // CRITICAL FIX: Set up combined context for final group
+                ctx.context.set(outputRowDescriptor, () => resultRow);
+                logContextPush(outputRowDescriptor, 'final-output-row');
+                if (currentSourceRow) {
+                    ctx.context.set(sourceRowDescriptor, () => currentSourceRow);
+                    logContextPush(sourceRowDescriptor, 'final-source-row', sourceAttributes);
+                    if (sourceRelation !== plan.source) {
+                        ctx.context.set(sourceRelationRowDescriptor, () => currentSourceRow);
+                        logContextPush(sourceRelationRowDescriptor, 'final-source-relation-row');
+                    }
+                }
+                try {
+                    yield resultRow;
+                }
+                finally {
+                    logContextPop(outputRowDescriptor, 'final-output-row');
+                    ctx.context.delete(outputRowDescriptor);
+                    if (currentSourceRow) {
+                        logContextPop(sourceRowDescriptor, 'final-source-row');
+                        ctx.context.delete(sourceRowDescriptor);
+                        if (sourceRelation !== plan.source) {
+                            logContextPop(sourceRelationRowDescriptor, 'final-source-relation-row');
+                            ctx.context.delete(sourceRelationRowDescriptor);
+                        }
+                    }
+                }
+            }
+        }
+    }
+    const sourceInstruction = emitPlanNode(plan.source, ctx);
+    // Emit GROUP BY expressions
+    const groupByInstructions = plan.groupBy.map(expr => emitCallFromPlan(expr, ctx));
+    // Emit aggregate argument expressions
+    const aggregateArgInstructions = [];
+    for (const agg of plan.aggregates) {
+        const funcNode = agg.expression;
+        if (!(funcNode instanceof AggregateFunctionCallNode)) {
+            quereusError(`Expected AggregateFunctionCallNode but got ${funcNode.constructor.name}`, StatusCode.INTERNAL);
+        }
+        const args = funcNode.args || [];
+        for (const arg of args) {
+            if (!arg) {
+                quereusError(`Aggregate argument is undefined for function ${funcNode.functionName}`, StatusCode.INTERNAL);
+            }
+            aggregateArgInstructions.push(emitCallFromPlan(arg, ctx));
+        }
+    }
+    return {
+        params: [sourceInstruction, ...groupByInstructions, ...aggregateArgInstructions],
+        run: run,
+        note: `stream_aggregate(${plan.groupBy.length > 0 ? `GROUP BY ${plan.groupBy.length}` : 'no grouping'}, ${plan.aggregates.length} aggs)`
+    };
+}
+//# sourceMappingURL=aggregate.js.map

package/dist/src/runtime/emit/aggregate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"aggregate.js","sourceRoot":"","sources":["../../../../src/runtime/emit/aggregate.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,gBAAgB,CAAC;AAIhE,OAAO,EAAE,yBAAyB,EAAE,MAAM,0BAA0B,CAAC;AACrE,OAAO,EAAE,yBAAyB,EAAE,MAAM,2CAA2C,CAAC;AAEtF,OAAO,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAC5D,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5D,OAAO,EAAE,kBAAkB,EAAE,MAAM,wBAAwB,CAAC;AAC5D,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACnD,OAAO,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAC;AAElE,MAAM,CAAC,MAAM,MAAM,GAAG,YAAY,CAAC,iBAAiB,CAAC,CAAC;AAEtD;;GAEG;AACH,SAAS,gBAAgB,CAAC,CAAa,EAAE,CAAa;IACrD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QAC3B,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IAC5B,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,UAAU,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,UAAU,CAAC;QACnB,CAAC;IACF,CAAC;IACD,OAAO,CAAC,CAAC;AACV,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,CAAwB,EAAE,CAAwB;IAChF,gDAAgD;IAChD,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1C,OAAO,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/B,CAAC;IACD,uBAAuB;IACvB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5C,OAAO,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/B,CAAC;IACD,sDAAsD;IACtD,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClC,CAAC;AAED;;;GAGG;AACH,SAAS,kBAAkB,CAAC,IAAc;IACzC,0DAA0D;IAC1D,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,OAAO,OAAO,EAAE,CAAC;QAChB,IAAI,OAAO,CAAC,QAAQ,KAAK,WAAW,IAAI,OAAO,CAAC,QAAQ,KAAK,QAAQ,IAAI,OAAO,CAAC,QAAQ,KAAK,WAAW,EAAE,CAAC;YAC3G,OAAO,OAAO,CAAC;QAChB,CAAC;QACD,kCAAkC;QAClC,MAAM,SAAS,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC;QACzC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;aAAM,CAAC;YACP,MAAM;QACP,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC,CAAC,gCAAgC;AAC9C,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,IAAyB,EAAE,GAAoB;IAClF,wDAAwD;IACxD,MAAM,cAAc,GAAG,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAEvD,qCAAqC;IACrC,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;IACrD,MAAM,mBAAmB,GAAG,kBAAkB,CAAC,gBAAgB,CAAC,CAAC;IAEjE,MAAM,2BAA2B,GAAG,cAAc,KAAK,IAAI,CAAC,MAAM;QACjE,CAAC,CAAC,kBAAkB,CAAE,cAAsB,CAAC,aAAa,EAAE,EAAE,IAAI,gBAAgB,CAAC;QACnF,CAAC,CAAC,mBAAmB,CAAC;IAEvB,MAAM,CAAC,qDAAqD,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,cAAc,CAAC,QAAQ,CAAC,CAAC;IAC7G,MAAM,CAAC,uBAAuB,EAAE,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3F,IAAI,cAAc,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;QACpC,MAAM,wBAAwB,GAAI,cAAsB,CAAC,aAAa,EAAE,EAAE,IAAI,gBAAgB,CAAC;QAC/F,MAAM,CAAC,gCAAgC,EAAE,wBAAwB,CAAC,GAAG,CAAC,CAAC,IAAS,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACpH,CAAC;IAED,gEAAgE;IAChE,MAAM,mBAAmB,GAAG,kBAAkB,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC;IAErE,6FAA6F;IAC7F,wEAAwE;IACxE,MAAM,qBAAqB,GAAkB,CAAC,GAAG,mBAAmB,CAAC,CAAC;IACtE,gBAAgB,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACxC,8DAA8D;QAC9D,IAAI,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,SAAS,EAAE,CAAC;YAClD,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;QACxC,CAAC;IACF,CAAC,CAAC,CAAC;IAEH,KAAK,SAAS,CAAC,CAAC,GAAG,CAClB,GAAmB,EACnB,UAA8B,EAC9B,GAAG,uBAA+E;QAGlF,iFAAiF;QACjF,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QACvC,MAAM,gBAAgB,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QAEtE,mGAAmG;QACnG,IAAI,kBAAkB,GAAG,UAAU,CAAC;QACpC,MAAM,qBAAqB,GAAkE,EAAE,CAAC;QAEhG,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACnC,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC;YAChC,IAAI,CAAC,CAAC,QAAQ,YAAY,yBAAyB,CAAC,EAAE,CAAC;gBACtD,YAAY,CACX,8CAA8C,QAAQ,CAAC,WAAW,CAAC,IAAI,EAAE,EACzE,UAAU,CAAC,QAAQ,CACnB,CAAC;YACH,CAAC;YACD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC;YACjC,MAAM,aAAa,GAAG,uBAAuB,CAAC,KAAK,CAAC,kBAAkB,EAAE,kBAAkB,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1G,qBAAqB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC1C,kBAAkB,IAAI,IAAI,CAAC,MAAM,CAAC;QACnC,CAAC;QAED,8CAA8C;QAC9C,MAAM,gBAAgB,GAAqB,EAAE,CAAC;QAC9C,MAAM,sBAAsB,GAAc,EAAE,CAAC;QAC7C,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACnC,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC;YAChC,IAAI,CAAC,CAAC,QAAQ,YAAY,yBAAyB,CAAC,EAAE,CAAC;gBACtD,YAAY,CACX,8CAA8C,QAAQ,CAAC,WAAW,CAAC,IAAI,EAAE,EACzE,UAAU,CAAC,QAAQ,CACnB,CAAC;YACH,CAAC;YAED,MAAM,UAAU,GAAG,QAAQ,CAAC,cAAc,CAAC;YAC3C,IAAI,CAAC,yBAAyB,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC5C,YAAY,CACX,YAAY,QAAQ,CAAC,YAAY,IAAI,SAAS,+BAA+B,EAC7E,UAAU,CAAC,QAAQ,CACnB,CAAC;YACH,CAAC;YAED,gBAAgB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAClC,sBAAsB,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAClD,CAAC;QAED,8EAA8E;QAC9E,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,6CAA6C;YAC7C,MAAM,YAAY,GAAU,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;gBACzD,0FAA0F;gBAC1F,MAAM,YAAY,GAAG,yBAAyB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC;gBACzF,IAAI,OAAO,YAAY,KAAK,UAAU,EAAE,CAAC;oBACxC,OAAO,YAAY,EAAE,CAAC;gBACvB,CAAC;qBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;oBACxC,OAAO,CAAC,GAAG,YAAY,CAAC,CAAC;gBAC1B,CAAC;qBAAM,IAAI,YAAY,IAAI,OAAO,YAAY,KAAK,QAAQ,EAAE,CAAC;oBAC7D,OAAO,EAAE,GAAG,YAAY,EAAE,CAAC;gBAC5B,CAAC;qBAAM,CAAC;oBACP,OAAO,YAAY,CAAC;gBACrB,CAAC;YACF,CAAC,CAAC,CAAC;YAEH,qFAAqF;YACrF,MAAM,aAAa,GAA0D,sBAAsB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CACpH,UAAU,CAAC,CAAC,CAAC,IAAI,KAAK,CACrB,CAAC,GAA0B,EAAE,EAAE,CAAC,GAAG,EACnC,qBAAqB,CACrB,CAAC,CAAC,CAAC,IAAI,KAAK,CAA+C,CAAC,GAA0B,EAAE,EAAE,CAAC,GAAG,EAAE,qBAAqB,CAAC,CAAC,8BAA8B;aACtJ,CAAC;YAEF,mBAAmB;YACnB,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBACpC,kFAAkF;gBAClF,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,mBAAmB,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;gBAChD,cAAc,CAAC,mBAAmB,EAAE,YAAY,EAAE,gBAAgB,CAAC,CAAC;gBACpE,IAAI,cAAc,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;oBACpC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,2BAA2B,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;oBACxD,cAAc,CAAC,2BAA2B,EAAE,qBAAqB,CAAC,CAAC;gBACpE,CAAC;gBAED,IAAI,CAAC;oBACJ,6CAA6C;oBAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACjD,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;wBACnC,MAAM,UAAU,GAAG,sBAAsB,CAAC,CAAC,CAAC,CAAC;wBAE7C,qEAAqE;wBACrE,MAAM,SAAS,GAAe,EAAE,CAAC;wBACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;wBAC/C,IAAI,CAAC,CAAC,QAAQ,YAAY,yBAAyB,CAAC,EAAE,CAAC;4BACtD,YAAY,CAAC,8CAA8C,QAAQ,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;wBAC9G,CAAC;wBACD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC;wBACjC,MAAM,YAAY,GAAG,qBAAqB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,sBAAsB;wBAE3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BACtC,IAAI,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;gCAC7B,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gCAC5C,4CAA4C;gCAC5C,MAAM,YAAY,GAAG,kBAAkB,CAAC,QAAQ,EAAE,QAAQ,CAAC,YAAY,IAAI,SAAS,CAAC,CAAC;gCACtF,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;4BAC9B,CAAC;iCAAM,CAAC;gCACP,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;4BACtB,CAAC;wBACF,CAAC;wBAED,oEAAoE;wBACpE,IAAI,UAAU,EAAE,CAAC;4BAChB,MAAM,aAAa,GAAG,SAAS,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;4BACxE,MAAM,YAAY,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;4BAC5D,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC;gCACtB,6CAA6C;gCAC7C,SAAS;4BACV,CAAC;wBACF,CAAC;wBAED,yBAAyB;wBACzB,IAAI,yBAAyB,CAAC,MAAM,CAAC,EAAE,CAAC;4BACvC,YAAY,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC;wBACtE,CAAC;oBACF,CAAC;gBACF,CAAC;wBAAS,CAAC;oBACV,gCAAgC;oBAChC,aAAa,CAAC,mBAAmB,EAAE,YAAY,CAAC,CAAC;oBACjD,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;oBACxC,IAAI,cAAc,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;wBACpC,aAAa,CAAC,2BAA2B,EAAE,qBAAqB,CAAC,CAAC;wBAClE,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAAC;oBACjD,CAAC;gBACF,CAAC;YACF,CAAC;YAED,gCAAgC;YAChC,MAAM,SAAS,GAAe,EAAE,CAAC;YACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjD,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;gBAEnC,IAAI,UAAoB,CAAC;gBACzB,IAAI,yBAAyB,CAAC,MAAM,CAAC,EAAE,CAAC;oBACvC,UAAU,GAAG,MAAM,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvD,CAAC;qBAAM,CAAC;oBACP,UAAU,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC9B,CAAC;gBAED,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC5B,CAAC;YAED,0FAA0F;YAC1F,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,mBAAmB,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACtD,cAAc,CAAC,mBAAmB,EAAE,YAAY,CAAC,CAAC;YAClD,oGAAoG;YACpG,IAAI,CAAC;gBACJ,MAAM,SAAS,CAAC;YACjB,CAAC;oBAAS,CAAC;gBACV,aAAa,CAAC,mBAAmB,EAAE,YAAY,CAAC,CAAC;gBACjD,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;YACzC,CAAC;QACF,CAAC;aAAM,CAAC;YACP,kDAAkD;YAClD,iFAAiF;YAEjF,IAAI,eAAe,GAAsB,IAAI,CAAC;YAC9C,IAAI,kBAAkB,GAAe,EAAE,CAAC;YACxC,IAAI,gBAAgB,GAAe,IAAI,CAAC,CAAC,+CAA+C;YACxF,IAAI,mBAAmB,GAAU,EAAE,CAAC;YACpC,IAAI,oBAAoB,GAA0D,EAAE,CAAC;YAErF,mBAAmB;YACnB,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBACpC,kFAAkF;gBAClF,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,mBAAmB,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;gBAChD,cAAc,CAAC,mBAAmB,EAAE,YAAY,EAAE,gBAAgB,CAAC,CAAC;gBACpE,IAAI,cAAc,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;oBACpC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,2BAA2B,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;oBACxD,cAAc,CAAC,2BAA2B,EAAE,qBAAqB,CAAC,CAAC;gBACpE,CAAC;gBAED,IAAI,CAAC;oBACJ,uDAAuD;oBACvD,MAAM,WAAW,GAAe,EAAE,CAAC;oBACnC,KAAK,MAAM,WAAW,IAAI,gBAAgB,EAAE,CAAC;wBAC5C,WAAW,CAAC,IAAI,CAAC,MAAM,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC1C,CAAC;oBAED,0EAA0E;oBAC1E,0FAA0F;oBAC1F,MAAM,mBAAmB,GAAiB,EAAE,CAAC;oBAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;wBAC/C,IAAI,CAAC,CAAC,QAAQ,YAAY,yBAAyB,CAAC,EAAE,CAAC;4BACtD,YAAY,CAAC,8CAA8C,QAAQ,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;wBAC9G,CAAC;wBACD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC;wBACjC,MAAM,YAAY,GAAG,qBAAqB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;wBAEpD,MAAM,SAAS,GAAe,EAAE,CAAC;wBACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BACtC,IAAI,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;gCAC7B,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gCAC5C,4CAA4C;gCAC5C,MAAM,YAAY,GAAG,kBAAkB,CAAC,QAAQ,EAAE,QAAQ,CAAC,YAAY,IAAI,SAAS,CAAC,CAAC;gCACtF,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;4BAC9B,CAAC;iCAAM,CAAC;gCACP,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;4BACtB,CAAC;wBACF,CAAC;wBACD,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACrC,CAAC;oBAED,wEAAwE;oBACxE,IAAI,eAAe,KAAK,IAAI,IAAI,gBAAgB,CAAC,eAAe,EAAE,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;wBACtF,qCAAqC;wBACrC,MAAM,SAAS,GAAe,EAAE,CAAC;wBAEjC,iCAAiC;wBACjC,SAAS,CAAC,IAAI,CAAC,GAAG,kBAAkB,CAAC,CAAC;wBAEtC,2CAA2C;wBAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BACjD,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;4BAEnC,IAAI,UAAoB,CAAC;4BACzB,IAAI,yBAAyB,CAAC,MAAM,CAAC,EAAE,CAAC;gCACvC,UAAU,GAAG,MAAM,CAAC,gBAAgB,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC9D,CAAC;iCAAM,CAAC;gCACP,UAAU,GAAG,mBAAmB,CAAC,CAAC,CAAC,CAAC;4BACrC,CAAC;4BAED,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;wBAC5B,CAAC;wBAED,qDAAqD;wBACrD,+DAA+D;wBAC/D,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,mBAAmB,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;wBACtD,cAAc,CAAC,mBAAmB,EAAE,oBAAoB,CAAC,CAAC;wBAC1D,IAAI,gBAAgB,EAAE,CAAC;4BACtB,oEAAoE;4BACpE,yEAAyE;4BACzE,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,mBAAmB,EAAE,GAAG,EAAE,CAAC,gBAAiB,CAAC,CAAC;4BAC9D,cAAc,CAAC,mBAAmB,EAAE,oBAAoB,EAAE,gBAAgB,CAAC,CAAC;4BAC5E,IAAI,cAAc,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;gCACpC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,2BAA2B,EAAE,GAAG,EAAE,CAAC,gBAAiB,CAAC,CAAC;gCACtE,cAAc,CAAC,2BAA2B,EAAE,6BAA6B,CAAC,CAAC;4BAC5E,CAAC;wBACF,CAAC;wBACD,IAAI,CAAC;4BACJ,MAAM,SAAS,CAAC;wBACjB,CAAC;gCAAS,CAAC;4BACV,aAAa,CAAC,mBAAmB,EAAE,oBAAoB,CAAC,CAAC;4BACzD,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;4BACxC,IAAI,gBAAgB,EAAE,CAAC;gCACtB,aAAa,CAAC,mBAAmB,EAAE,oBAAoB,CAAC,CAAC;gCACzD,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;gCACxC,IAAI,cAAc,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;oCACpC,aAAa,CAAC,2BAA2B,EAAE,6BAA6B,CAAC,CAAC;oCAC1E,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAAC;gCACjD,CAAC;4BACF,CAAC;wBACF,CAAC;wBAED,sBAAsB;wBACtB,mBAAmB,GAAG,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;4BACnD,0FAA0F;4BAC1F,MAAM,YAAY,GAAG,yBAAyB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC;4BACzF,IAAI,OAAO,YAAY,KAAK,UAAU,EAAE,CAAC;gCACxC,OAAO,YAAY,EAAE,CAAC;4BACvB,CAAC;iCAAM,IAAI,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;gCACxC,OAAO,CAAC,GAAG,YAAY,CAAC,CAAC;4BAC1B,CAAC;iCAAM,IAAI,YAAY,IAAI,OAAO,YAAY,KAAK,QAAQ,EAAE,CAAC;gCAC7D,OAAO,EAAE,GAAG,YAAY,EAAE,CAAC;4BAC5B,CAAC;iCAAM,CAAC;gCACP,OAAO,YAAY,CAAC;4BACrB,CAAC;wBACF,CAAC,CAAC,CAAC;wBACH,oBAAoB,GAAG,sBAAsB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAC9D,UAAU,CAAC,CAAC,CAAC,IAAI,KAAK,CACrB,CAAC,GAA0B,EAAE,EAAE,CAAC,GAAG,EACnC,qBAAqB,CACrB,CAAC,CAAC,CAAC,IAAI,KAAK,CAA+C,CAAC,GAA0B,EAAE,EAAE,CAAC,GAAG,EAAE,qBAAqB,CAAC,CACvH,CAAC;oBACH,CAAC;oBAED,4BAA4B;oBAC5B,IAAI,eAAe,KAAK,IAAI,EAAE,CAAC;wBAC9B,mBAAmB,GAAG,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;4BACnD,0FAA0F;4BAC1F,MAAM,YAAY,GAAG,yBAAyB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC;4BACzF,IAAI,OAAO,YAAY,KAAK,UAAU,EAAE,CAAC;gCACxC,OAAO,YAAY,EAAE,CAAC;4BACvB,CAAC;iCAAM,IAAI,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;gCACxC,OAAO,CAAC,GAAG,YAAY,CAAC,CAAC;4BAC1B,CAAC;iCAAM,IAAI,YAAY,IAAI,OAAO,YAAY,KAAK,QAAQ,EAAE,CAAC;gCAC7D,OAAO,EAAE,GAAG,YAAY,EAAE,CAAC;4BAC5B,CAAC;iCAAM,CAAC;gCACP,OAAO,YAAY,CAAC;4BACrB,CAAC;wBACF,CAAC,CAAC,CAAC;wBACH,oBAAoB,GAAG,sBAAsB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAC9D,UAAU,CAAC,CAAC,CAAC,IAAI,KAAK,CACrB,CAAC,GAA0B,EAAE,EAAE,CAAC,GAAG,EACnC,qBAAqB,CACrB,CAAC,CAAC,CAAC,IAAI,KAAK,CAA+C,CAAC,GAA0B,EAAE,EAAE,CAAC,GAAG,EAAE,qBAAqB,CAAC,CACvH,CAAC;oBACH,CAAC;oBAED,uBAAuB;oBACvB,eAAe,GAAG,WAAW,CAAC;oBAC9B,kBAAkB,GAAG,WAAW,CAAC;oBACjC,gBAAgB,GAAG,GAAG,CAAC,CAAC,2CAA2C;oBAEnE,+EAA+E;oBAC/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACjD,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;wBACnC,MAAM,UAAU,GAAG,sBAAsB,CAAC,CAAC,CAAC,CAAC;wBAC7C,MAAM,SAAS,GAAG,mBAAmB,CAAC,CAAC,CAAC,CAAC;wBAEzC,oEAAoE;wBACpE,IAAI,UAAU,EAAE,CAAC;4BAChB,MAAM,aAAa,GAAG,SAAS,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;4BACxE,MAAM,YAAY,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;4BACnE,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC;gCACtB,6CAA6C;gCAC7C,SAAS;4BACV,CAAC;wBACF,CAAC;wBAED,yBAAyB;wBACzB,IAAI,yBAAyB,CAAC,MAAM,CAAC,EAAE,CAAC;4BACvC,mBAAmB,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,YAAY,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC;wBACpF,CAAC;oBACF,CAAC;gBACF,CAAC;wBAAS,CAAC;oBACV,gCAAgC;oBAChC,aAAa,CAAC,mBAAmB,EAAE,YAAY,CAAC,CAAC;oBACjD,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;oBACxC,IAAI,cAAc,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;wBACpC,aAAa,CAAC,2BAA2B,EAAE,qBAAqB,CAAC,CAAC;wBAClE,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAAC;oBACjD,CAAC;gBACF,CAAC;YACF,CAAC;YAED,mDAAmD;YACnD,IAAI,eAAe,KAAK,IAAI,EAAE,CAAC;gBAC9B,MAAM,SAAS,GAAe,EAAE,CAAC;gBAEjC,iCAAiC;gBACjC,SAAS,CAAC,IAAI,CAAC,GAAG,kBAAkB,CAAC,CAAC;gBAEtC,2CAA2C;gBAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACjD,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;oBAEnC,IAAI,UAAoB,CAAC;oBACzB,IAAI,yBAAyB,CAAC,MAAM,CAAC,EAAE,CAAC;wBACvC,UAAU,GAAG,MAAM,CAAC,gBAAgB,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC9D,CAAC;yBAAM,CAAC;wBACP,UAAU,GAAG,mBAAmB,CAAC,CAAC,CAAC,CAAC;oBACrC,CAAC;oBAED,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC5B,CAAC;gBAED,wDAAwD;gBACxD,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,mBAAmB,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;gBACtD,cAAc,CAAC,mBAAmB,EAAE,kBAAkB,CAAC,CAAC;gBACxD,IAAI,gBAAgB,EAAE,CAAC;oBACtB,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,mBAAmB,EAAE,GAAG,EAAE,CAAC,gBAAgB,CAAC,CAAC;oBAC7D,cAAc,CAAC,mBAAmB,EAAE,kBAAkB,EAAE,gBAAgB,CAAC,CAAC;oBAC1E,IAAI,cAAc,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;wBACpC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,2BAA2B,EAAE,GAAG,EAAE,CAAC,gBAAgB,CAAC,CAAC;wBACrE,cAAc,CAAC,2BAA2B,EAAE,2BAA2B,CAAC,CAAC;oBAC1E,CAAC;gBACF,CAAC;gBACD,IAAI,CAAC;oBACJ,MAAM,SAAS,CAAC;gBACjB,CAAC;wBAAS,CAAC;oBACV,aAAa,CAAC,mBAAmB,EAAE,kBAAkB,CAAC,CAAC;oBACvD,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;oBACxC,IAAI,gBAAgB,EAAE,CAAC;wBACtB,aAAa,CAAC,mBAAmB,EAAE,kBAAkB,CAAC,CAAC;wBACvD,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;wBACxC,IAAI,cAAc,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;4BACpC,aAAa,CAAC,2BAA2B,EAAE,2BAA2B,CAAC,CAAC;4BACxE,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAAC;wBACjD,CAAC;oBACF,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IAED,MAAM,iBAAiB,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAEzD,4BAA4B;IAC5B,MAAM,mBAAmB,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IAElF,sCAAsC;IACtC,MAAM,wBAAwB,GAAkB,EAAE,CAAC;IACnD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC;QAChC,IAAI,CAAC,CAAC,QAAQ,YAAY,yBAAyB,CAAC,EAAE,CAAC;YACtD,YAAY,CAAC,8CAA8C,QAAQ,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC9G,CAAC;QACD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC;QACjC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,GAAG,EAAE,CAAC;gBACV,YAAY,CAAC,gDAAgD,QAAQ,CAAC,YAAY,EAAE,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;YAC5G,CAAC;YACD,wBAAwB,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3D,CAAC;IACF,CAAC;IAED,OAAO;QACN,MAAM,EAAE,CAAC,iBAAiB,EAAE,GAAG,mBAAmB,EAAE,GAAG,wBAAwB,CAAC;QAChF,GAAG,EAAE,GAAU;QACf,IAAI,EAAE,oBAAoB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,aAAa,KAAK,IAAI,CAAC,UAAU,CAAC,MAAM,QAAQ;KACxI,CAAC;AACH,CAAC"}

package/dist/src/runtime/emit/array-index.d.ts

@@ -0,0 +1,5 @@
+import type { ArrayIndexNode } from '../../planner/nodes/array-index-node.js';
+import type { Instruction } from '../types.js';
+import type { EmissionContext } from '../emission-context.js';
+export declare function emitArrayIndex(plan: ArrayIndexNode, _ctx: EmissionContext): Instruction;
+//# sourceMappingURL=array-index.d.ts.map

package/dist/src/runtime/emit/array-index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"array-index.d.ts","sourceRoot":"","sources":["../../../../src/runtime/emit/array-index.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yCAAyC,CAAC;AAC9E,OAAO,KAAK,EAAE,WAAW,EAAkB,MAAM,aAAa,CAAC;AAC/D,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAI9D,wBAAgB,cAAc,CAAC,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,eAAe,GAAG,WAAW,CAkBvF"}

package/dist/src/runtime/emit/array-index.js

@@ -0,0 +1,20 @@
+import { quereusError } from '../../common/errors.js';
+import { StatusCode } from '../../common/types.js';
+export function emitArrayIndex(plan, _ctx) {
+    function run(ctx) {
+        // Look through the context to find a row that has the index we need
+        for (const [_descriptor, rowGetter] of ctx.context.entries()) {
+            const row = rowGetter();
+            if (Array.isArray(row) && plan.index < row.length) {
+                return row[plan.index];
+            }
+        }
+        quereusError(`No row context found for array index ${plan.index}`, StatusCode.INTERNAL);
+    }
+    return {
+        params: [],
+        run: run,
+        note: `array[${plan.index}]`
+    };
+}
+//# sourceMappingURL=array-index.js.map

package/dist/src/runtime/emit/array-index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"array-index.js","sourceRoot":"","sources":["../../../../src/runtime/emit/array-index.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAEnD,MAAM,UAAU,cAAc,CAAC,IAAoB,EAAE,IAAqB;IACzE,SAAS,GAAG,CAAC,GAAmB;QAC/B,oEAAoE;QACpE,KAAK,MAAM,CAAC,WAAW,EAAE,SAAS,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YAC9D,MAAM,GAAG,GAAG,SAAS,EAAE,CAAC;YACxB,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;gBACnD,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;QACF,CAAC;QAED,YAAY,CAAC,wCAAwC,IAAI,CAAC,KAAK,EAAE,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;IACzF,CAAC;IAED,OAAO;QACN,MAAM,EAAE,EAAE;QACV,GAAG,EAAE,GAAG;QACR,IAAI,EAAE,SAAS,IAAI,CAAC,KAAK,GAAG;KAC5B,CAAC;AACH,CAAC"}

package/dist/src/runtime/emit/binary.d.ts

@@ -0,0 +1,11 @@
+import type { Instruction } from "../types.js";
+import type { BinaryOpNode } from "../../planner/nodes/scalar.js";
+import type { EmissionContext } from "../emission-context.js";
+export declare function emitBinaryOp(plan: BinaryOpNode, ctx: EmissionContext): Instruction;
+export declare function emitNumericOp(plan: BinaryOpNode, ctx: EmissionContext): Instruction;
+export declare function emitComparisonOp(plan: BinaryOpNode, ctx: EmissionContext): Instruction;
+export declare function emitConcatOp(plan: BinaryOpNode, ctx: EmissionContext): Instruction;
+export declare function emitLogicalOp(plan: BinaryOpNode, ctx: EmissionContext): Instruction;
+export declare function emitLikeOp(plan: BinaryOpNode, ctx: EmissionContext): Instruction;
+export declare function emitBetweenOp(plan: BinaryOpNode, ctx: EmissionContext): Instruction;
+//# sourceMappingURL=binary.d.ts.map

package/dist/src/runtime/emit/binary.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"binary.d.ts","sourceRoot":"","sources":["../../../../src/runtime/emit/binary.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,WAAW,EAAkC,MAAM,aAAa,CAAC;AAC/E,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,+BAA+B,CAAC;AAKlE,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAE9D,wBAAgB,YAAY,CAAC,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,eAAe,GAAG,WAAW,CA+BlF;AAED,wBAAgB,aAAa,CAAC,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,eAAe,GAAG,WAAW,CA8CnF;AAED,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,eAAe,GAAG,WAAW,CAiGtF;AAED,wBAAgB,YAAY,CAAC,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,eAAe,GAAG,WAAW,CAmBlF;AAED,wBAAgB,aAAa,CAAC,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,eAAe,GAAG,WAAW,CAoDnF;AAED,wBAAgB,UAAU,CAAC,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,eAAe,GAAG,WAAW,CAuBhF;AAED,wBAAgB,aAAa,CAAC,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,eAAe,GAAG,WAAW,CAwCnF"}