@harperfast/harper 5.2.0-alpha.6 → 5.2.0-beta.1

package/dist/sqlEngine/functions/registry.d.ts

@@ -0,0 +1,36 @@
+/**
+ * Function registry.
+ *
+ * Single source of truth for SQL functions in the new engine: standard library
+ * (UPPER, LENGTH, COALESCE, ...), date/geo extensions reused from the
+ * existing utility/functions/ tree, and aggregates (COUNT/SUM/AVG/MIN/MAX
+ * plus the AlaSQL-extension aggregates MAD/MEAN/MODE/PROD/MEDIAN).
+ *
+ * Phase 0: registry shape and singleton only. Function bodies are wired in
+ * standard.ts/date.ts/geo.ts/extensions.ts during phases 1–2.
+ */
+import type { SqlType } from '../types.ts';
+export type ScalarFn = (args: unknown[]) => unknown;
+export interface Accumulator {
+    step(value: unknown): void;
+    finalize(): unknown;
+}
+export interface AggFn {
+    factory(): Accumulator;
+}
+export interface FunctionDescriptor {
+    name: string;
+    aliases: string[];
+    kind: 'scalar' | 'aggregate';
+    returnType: SqlType;
+    impl: ScalarFn | AggFn;
+}
+declare class FunctionRegistry {
+    private byName;
+    register(desc: FunctionDescriptor): void;
+    lookup(name: string): FunctionDescriptor | undefined;
+    has(name: string): boolean;
+    all(): FunctionDescriptor[];
+}
+export declare const functionRegistry: FunctionRegistry;
+export {};

package/dist/sqlEngine/functions/registry.js

@@ -0,0 +1,33 @@
+"use strict";
+/**
+ * Function registry.
+ *
+ * Single source of truth for SQL functions in the new engine: standard library
+ * (UPPER, LENGTH, COALESCE, ...), date/geo extensions reused from the
+ * existing utility/functions/ tree, and aggregates (COUNT/SUM/AVG/MIN/MAX
+ * plus the AlaSQL-extension aggregates MAD/MEAN/MODE/PROD/MEDIAN).
+ *
+ * Phase 0: registry shape and singleton only. Function bodies are wired in
+ * standard.ts/date.ts/geo.ts/extensions.ts during phases 1–2.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.functionRegistry = void 0;
+class FunctionRegistry {
+    byName = new Map();
+    register(desc) {
+        const names = [desc.name, ...desc.aliases].map((n) => n.toLowerCase());
+        for (const n of names)
+            this.byName.set(n, desc);
+    }
+    lookup(name) {
+        return this.byName.get(name.toLowerCase());
+    }
+    has(name) {
+        return this.byName.has(name.toLowerCase());
+    }
+    all() {
+        return [...new Set(this.byName.values())];
+    }
+}
+exports.functionRegistry = new FunctionRegistry();
+//# sourceMappingURL=registry.js.map

package/dist/sqlEngine/functions/registry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"registry.js","sourceRoot":"","sources":["../../../sqlEngine/functions/registry.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;GAUG;;;AAuBH,MAAM,gBAAgB;IACb,MAAM,GAAG,IAAI,GAAG,EAA8B,CAAC;IAEvD,QAAQ,CAAC,IAAwB;QAChC,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;QACvE,KAAK,MAAM,CAAC,IAAI,KAAK;YAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACjD,CAAC;IAED,MAAM,CAAC,IAAY;QAClB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;IAC5C,CAAC;IAED,GAAG,CAAC,IAAY;QACf,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;IAC5C,CAAC;IAED,GAAG;QACF,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3C,CAAC;CACD;AAEY,QAAA,gBAAgB,GAAG,IAAI,gBAAgB,EAAE,CAAC"}

package/dist/sqlEngine/functions/standard.d.ts

@@ -0,0 +1,9 @@
+/**
+ * Registers the standard scalar functions used by the new SQL engine.
+ *
+ * Date/geo extensions and the AlaSQL-extension aggregates live in
+ * functions/date.ts, functions/geo.ts, and functions/extensions.ts. This file
+ * covers the small built-in set: UPPER, LOWER, LENGTH, COALESCE, NULLIF,
+ * TRIM, ABS, ROUND.
+ */
+export declare function registerStandardFunctions(): void;

package/dist/sqlEngine/functions/standard.js

@@ -0,0 +1,86 @@
+"use strict";
+/**
+ * Registers the standard scalar functions used by the new SQL engine.
+ *
+ * Date/geo extensions and the AlaSQL-extension aggregates live in
+ * functions/date.ts, functions/geo.ts, and functions/extensions.ts. This file
+ * covers the small built-in set: UPPER, LOWER, LENGTH, COALESCE, NULLIF,
+ * TRIM, ABS, ROUND.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.registerStandardFunctions = registerStandardFunctions;
+const registry_ts_1 = require("./registry.js");
+let registered = false;
+function registerStandardFunctions() {
+    if (registered)
+        return;
+    registered = true;
+    registry_ts_1.functionRegistry.register({
+        name: 'upper',
+        aliases: ['UPPER'],
+        kind: 'scalar',
+        returnType: 'string',
+        impl: (args) => (args[0] == null ? null : String(args[0]).toUpperCase()),
+    });
+    registry_ts_1.functionRegistry.register({
+        name: 'lower',
+        aliases: ['LOWER'],
+        kind: 'scalar',
+        returnType: 'string',
+        impl: (args) => (args[0] == null ? null : String(args[0]).toLowerCase()),
+    });
+    registry_ts_1.functionRegistry.register({
+        name: 'length',
+        aliases: ['LENGTH', 'LEN'],
+        kind: 'scalar',
+        returnType: 'int',
+        impl: (args) => (args[0] == null ? null : String(args[0]).length),
+    });
+    registry_ts_1.functionRegistry.register({
+        name: 'trim',
+        aliases: ['TRIM'],
+        kind: 'scalar',
+        returnType: 'string',
+        impl: (args) => (args[0] == null ? null : String(args[0]).trim()),
+    });
+    registry_ts_1.functionRegistry.register({
+        name: 'abs',
+        aliases: ['ABS'],
+        kind: 'scalar',
+        returnType: 'number',
+        impl: (args) => (args[0] == null ? null : Math.abs(Number(args[0]))),
+    });
+    registry_ts_1.functionRegistry.register({
+        name: 'round',
+        aliases: ['ROUND'],
+        kind: 'scalar',
+        returnType: 'number',
+        impl: (args) => {
+            if (args[0] == null)
+                return null;
+            const digits = args[1] == null ? 0 : Number(args[1]);
+            const factor = 10 ** digits;
+            return Math.round(Number(args[0]) * factor) / factor;
+        },
+    });
+    registry_ts_1.functionRegistry.register({
+        name: 'coalesce',
+        aliases: ['COALESCE', 'IFNULL'],
+        kind: 'scalar',
+        returnType: 'unknown',
+        impl: (args) => {
+            for (const a of args)
+                if (a != null)
+                    return a;
+            return null;
+        },
+    });
+    registry_ts_1.functionRegistry.register({
+        name: 'nullif',
+        aliases: ['NULLIF'],
+        kind: 'scalar',
+        returnType: 'unknown',
+        impl: (args) => (args[0] === args[1] ? null : args[0]),
+    });
+}
+//# sourceMappingURL=standard.js.map

package/dist/sqlEngine/functions/standard.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"standard.js","sourceRoot":"","sources":["../../../sqlEngine/functions/standard.ts"],"names":[],"mappings":";AAAA;;;;;;;GAOG;;AAMH,8DAoEC;AAxED,+CAAiD;AAEjD,IAAI,UAAU,GAAG,KAAK,CAAC;AAEvB,SAAgB,yBAAyB;IACxC,IAAI,UAAU;QAAE,OAAO;IACvB,UAAU,GAAG,IAAI,CAAC;IAElB,8BAAgB,CAAC,QAAQ,CAAC;QACzB,IAAI,EAAE,OAAO;QACb,OAAO,EAAE,CAAC,OAAO,CAAC;QAClB,IAAI,EAAE,QAAQ;QACd,UAAU,EAAE,QAAQ;QACpB,IAAI,EAAE,CAAC,IAAe,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;KACnF,CAAC,CAAC;IACH,8BAAgB,CAAC,QAAQ,CAAC;QACzB,IAAI,EAAE,OAAO;QACb,OAAO,EAAE,CAAC,OAAO,CAAC;QAClB,IAAI,EAAE,QAAQ;QACd,UAAU,EAAE,QAAQ;QACpB,IAAI,EAAE,CAAC,IAAe,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;KACnF,CAAC,CAAC;IACH,8BAAgB,CAAC,QAAQ,CAAC;QACzB,IAAI,EAAE,QAAQ;QACd,OAAO,EAAE,CAAC,QAAQ,EAAE,KAAK,CAAC;QAC1B,IAAI,EAAE,QAAQ;QACd,UAAU,EAAE,KAAK;QACjB,IAAI,EAAE,CAAC,IAAe,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;KAC5E,CAAC,CAAC;IACH,8BAAgB,CAAC,QAAQ,CAAC;QACzB,IAAI,EAAE,MAAM;QACZ,OAAO,EAAE,CAAC,MAAM,CAAC;QACjB,IAAI,EAAE,QAAQ;QACd,UAAU,EAAE,QAAQ;QACpB,IAAI,EAAE,CAAC,IAAe,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;KAC5E,CAAC,CAAC;IACH,8BAAgB,CAAC,QAAQ,CAAC;QACzB,IAAI,EAAE,KAAK;QACX,OAAO,EAAE,CAAC,KAAK,CAAC;QAChB,IAAI,EAAE,QAAQ;QACd,UAAU,EAAE,QAAQ;QACpB,IAAI,EAAE,CAAC,IAAe,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KAC/E,CAAC,CAAC;IACH,8BAAgB,CAAC,QAAQ,CAAC;QACzB,IAAI,EAAE,OAAO;QACb,OAAO,EAAE,CAAC,OAAO,CAAC;QAClB,IAAI,EAAE,QAAQ;QACd,UAAU,EAAE,QAAQ;QACpB,IAAI,EAAE,CAAC,IAAe,EAAE,EAAE;YACzB,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI;gBAAE,OAAO,IAAI,CAAC;YACjC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,MAAM,MAAM,GAAG,EAAE,IAAI,MAAM,CAAC;YAC5B,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC;QACtD,CAAC;KACD,CAAC,CAAC;IACH,8BAAgB,CAAC,QAAQ,CAAC;QACzB,IAAI,EAAE,UAAU;QAChB,OAAO,EAAE,CAAC,UAAU,EAAE,QAAQ,CAAC;QAC/B,IAAI,EAAE,QAAQ;QACd,UAAU,EAAE,SAAS;QACrB,IAAI,EAAE,CAAC,IAAe,EAAE,EAAE;YACzB,KAAK,MAAM,CAAC,IAAI,IAAI;gBAAE,IAAI,CAAC,IAAI,IAAI;oBAAE,OAAO,CAAC,CAAC;YAC9C,OAAO,IAAI,CAAC;QACb,CAAC;KACD,CAAC,CAAC;IACH,8BAAgB,CAAC,QAAQ,CAAC;QACzB,IAAI,EAAE,QAAQ;QACd,OAAO,EAAE,CAAC,QAAQ,CAAC;QACnB,IAAI,EAAE,QAAQ;QACd,UAAU,EAAE,SAAS;QACrB,IAAI,EAAE,CAAC,IAAe,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;KACjE,CAAC,CAAC;AACJ,CAAC"}

package/dist/sqlEngine/index.d.ts

@@ -0,0 +1,29 @@
+/**
+ * Public entry point of the new SQL engine.
+ *
+ * The legacy SQL translator (core/sqlTranslator/index.js) routes SELECT/
+ * INSERT/UPDATE/DELETE through router.ts; in 'new' or 'auto' mode the router
+ * calls runStatement here.
+ *
+ * Phase 0: every request throws EngineUnsupportedError so 'auto' mode falls
+ * back to legacy and 'new' mode rejects loudly. Phases 1–4 incrementally fill
+ * in normalize → bind → build → optimize → physical → execute.
+ */
+import { normalizeStatement } from './parser/normalizer.ts';
+import { bind } from './binder/bind.ts';
+import { buildLogicalPlan } from './logical/build.ts';
+import { compileToPhysical } from './physical/plan.ts';
+import { runSelect } from './executor/runSelect.ts';
+export interface RunStatementInput {
+    variant: 'select' | 'insert' | 'update' | 'delete';
+    jsonMessage: {
+        hdb_user?: unknown;
+        parsed_sql_object?: unknown;
+    };
+    statement: unknown;
+}
+export declare function runStatement(input: RunStatementInput): Promise<unknown>;
+export { normalizeStatement, bind, buildLogicalPlan, compileToPhysical, runSelect };
+export { EngineUnsupportedError, EngineRuntimeError } from './errors.ts';
+export { getSqlEngineConfig } from './config.ts';
+export type { SqlEngineMode } from './config.ts';

package/dist/sqlEngine/index.js

@@ -0,0 +1,62 @@
+"use strict";
+/**
+ * Public entry point of the new SQL engine.
+ *
+ * The legacy SQL translator (core/sqlTranslator/index.js) routes SELECT/
+ * INSERT/UPDATE/DELETE through router.ts; in 'new' or 'auto' mode the router
+ * calls runStatement here.
+ *
+ * Phase 0: every request throws EngineUnsupportedError so 'auto' mode falls
+ * back to legacy and 'new' mode rejects loudly. Phases 1–4 incrementally fill
+ * in normalize → bind → build → optimize → physical → execute.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getSqlEngineConfig = exports.EngineRuntimeError = exports.EngineUnsupportedError = exports.runSelect = exports.compileToPhysical = exports.buildLogicalPlan = exports.bind = exports.normalizeStatement = void 0;
+exports.runStatement = runStatement;
+const normalizer_ts_1 = require("./parser/normalizer.js");
+Object.defineProperty(exports, "normalizeStatement", { enumerable: true, get: function () { return normalizer_ts_1.normalizeStatement; } });
+const bind_ts_1 = require("./binder/bind.js");
+Object.defineProperty(exports, "bind", { enumerable: true, get: function () { return bind_ts_1.bind; } });
+const build_ts_1 = require("./logical/build.js");
+Object.defineProperty(exports, "buildLogicalPlan", { enumerable: true, get: function () { return build_ts_1.buildLogicalPlan; } });
+const plan_ts_1 = require("./physical/plan.js");
+Object.defineProperty(exports, "compileToPhysical", { enumerable: true, get: function () { return plan_ts_1.compileToPhysical; } });
+const runSelect_ts_1 = require("./executor/runSelect.js");
+Object.defineProperty(exports, "runSelect", { enumerable: true, get: function () { return runSelect_ts_1.runSelect; } });
+const runMutation_ts_1 = require("./executor/runMutation.js");
+const optimize_ts_1 = require("./optimizer/optimize.js");
+const standard_ts_1 = require("./functions/standard.js");
+const aggregates_ts_1 = require("./functions/aggregates.js");
+async function runStatement(input) {
+    (0, standard_ts_1.registerStandardFunctions)();
+    (0, aggregates_ts_1.registerAggregateFunctions)();
+    const ctx = { user: input.jsonMessage.hdb_user };
+    // sqlTranslator/index.ts (processAST) hands SELECT the bare AlaSQL AST but
+    // wraps INSERT/UPDATE/DELETE as `{ statement, hdb_user }` (the legacy
+    // handlers' arg shape). Unwrap that envelope so the normalizer always sees
+    // the bare AST.
+    const raw = input.statement;
+    const ast = raw && typeof raw === 'object' && 'statement' in raw && 'hdb_user' in raw
+        ? raw.statement
+        : raw;
+    const ir = (0, normalizer_ts_1.normalizeStatement)(ast, input.variant);
+    const bound = (0, bind_ts_1.bind)(ir, ctx);
+    switch (bound.kind) {
+        case 'insert':
+            return (0, runMutation_ts_1.runInsert)(bound, ctx);
+        case 'update':
+            return (0, runMutation_ts_1.runUpdate)(bound, ctx);
+        case 'delete':
+            return (0, runMutation_ts_1.runDelete)(bound, ctx);
+        default: {
+            const physical = (0, plan_ts_1.compileToPhysical)((0, optimize_ts_1.optimize)((0, build_ts_1.buildLogicalPlan)(bound)));
+            return (0, runSelect_ts_1.runSelect)(physical, ctx);
+        }
+    }
+}
+var errors_ts_1 = require("./errors.js");
+Object.defineProperty(exports, "EngineUnsupportedError", { enumerable: true, get: function () { return errors_ts_1.EngineUnsupportedError; } });
+Object.defineProperty(exports, "EngineRuntimeError", { enumerable: true, get: function () { return errors_ts_1.EngineRuntimeError; } });
+var config_ts_1 = require("./config.js");
+Object.defineProperty(exports, "getSqlEngineConfig", { enumerable: true, get: function () { return config_ts_1.getSqlEngineConfig; } });
+//# sourceMappingURL=index.js.map

package/dist/sqlEngine/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../sqlEngine/index.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;GAUG;;;AAmBH,oCA6BC;AA9CD,0DAA4D;AAiDnD,mGAjDA,kCAAkB,OAiDA;AAhD3B,8CAAwC;AAgDX,qFAhDpB,cAAI,OAgDoB;AA9CjC,iDAAsD;AA8CnB,iGA9C1B,2BAAgB,OA8C0B;AA7CnD,gDAAuD;AA6CF,kGA7C5C,2BAAiB,OA6C4C;AA5CtE,0DAAoD;AA4CoB,0FA5C/D,wBAAS,OA4C+D;AA3CjF,8DAA4E;AAC5E,yDAAmD;AACnD,yDAAoE;AACpE,6DAAuE;AAQhE,KAAK,UAAU,YAAY,CAAC,KAAwB;IAC1D,IAAA,uCAAyB,GAAE,CAAC;IAC5B,IAAA,0CAA0B,GAAE,CAAC;IAE7B,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC;IACjD,2EAA2E;IAC3E,sEAAsE;IACtE,2EAA2E;IAC3E,gBAAgB;IAChB,MAAM,GAAG,GAAG,KAAK,CAAC,SAAoC,CAAC;IACvD,MAAM,GAAG,GACR,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,WAAW,IAAI,GAAG,IAAI,UAAU,IAAI,GAAG;QACxE,CAAC,CAAE,GAAG,CAAC,SAAqC;QAC5C,CAAC,CAAC,GAAG,CAAC;IACR,MAAM,EAAE,GAAG,IAAA,kCAAkB,EAAC,GAAG,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IAClD,MAAM,KAAK,GAAG,IAAA,cAAI,EAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAE5B,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,QAAQ;YACZ,OAAO,IAAA,0BAAS,EAAC,KAAoB,EAAE,GAAG,CAAC,CAAC;QAC7C,KAAK,QAAQ;YACZ,OAAO,IAAA,0BAAS,EAAC,KAAoB,EAAE,GAAG,CAAC,CAAC;QAC7C,KAAK,QAAQ;YACZ,OAAO,IAAA,0BAAS,EAAC,KAAoB,EAAE,GAAG,CAAC,CAAC;QAC7C,OAAO,CAAC,CAAC,CAAC;YACT,MAAM,QAAQ,GAAG,IAAA,2BAAiB,EAAC,IAAA,sBAAQ,EAAC,IAAA,2BAAgB,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACtE,OAAO,IAAA,wBAAS,EAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QACjC,CAAC;IACF,CAAC;AACF,CAAC;AAID,yCAAyE;AAAhE,mHAAA,sBAAsB,OAAA;AAAE,+GAAA,kBAAkB,OAAA;AACnD,yCAAiD;AAAxC,+GAAA,kBAAkB,OAAA"}

package/dist/sqlEngine/logical/build.d.ts

@@ -0,0 +1,20 @@
+/**
+ * Builds an unoptimized logical plan from a bound SELECT.
+ *
+ * Non-aggregate shape:
+ *   Project -> Limit -> Sort -> Filter(WHERE) -> Scan
+ *
+ * Aggregate shape:
+ *   Project -> Limit -> Sort -> Filter(HAVING) -> Aggregate -> Filter(WHERE) -> Scan
+ *
+ * AggCollector walks all output expressions (projections, HAVING, ORDER BY) and
+ * replaces each aggCall with a synthetic column reference (__agg_N__), building
+ * the aggs list for LogicalAggregate in the process.  All downstream operators
+ * therefore see only plain column references — no aggCall nodes escape above the
+ * Aggregate node.
+ *
+ * GROUP BY is restricted to simple column references in this phase.
+ */
+import type { LogicalPlan } from './op.ts';
+import type { StatementNode } from '../parser/ast.ts';
+export declare function buildLogicalPlan(stmt: StatementNode): LogicalPlan;

package/dist/sqlEngine/logical/build.js

@@ -0,0 +1,326 @@
+"use strict";
+/**
+ * Builds an unoptimized logical plan from a bound SELECT.
+ *
+ * Non-aggregate shape:
+ *   Project -> Limit -> Sort -> Filter(WHERE) -> Scan
+ *
+ * Aggregate shape:
+ *   Project -> Limit -> Sort -> Filter(HAVING) -> Aggregate -> Filter(WHERE) -> Scan
+ *
+ * AggCollector walks all output expressions (projections, HAVING, ORDER BY) and
+ * replaces each aggCall with a synthetic column reference (__agg_N__), building
+ * the aggs list for LogicalAggregate in the process.  All downstream operators
+ * therefore see only plain column references — no aggCall nodes escape above the
+ * Aggregate node.
+ *
+ * GROUP BY is restricted to simple column references in this phase.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.buildLogicalPlan = buildLogicalPlan;
+const errors_ts_1 = require("../errors.js");
+function buildLogicalPlan(stmt) {
+    if (stmt.kind !== 'select') {
+        throw new errors_ts_1.EngineUnsupportedError(`logical/build: only SELECT supported in phase 2, got ${stmt.kind}`);
+    }
+    return buildSelect(stmt);
+}
+class AggCollector {
+    specs = [];
+    sig(expr) {
+        return JSON.stringify({ n: expr.name, a: expr.arg, d: !!expr.distinct });
+    }
+    rewrite(expr) {
+        switch (expr.kind) {
+            case 'aggCall': {
+                const key = this.sig(expr);
+                let spec = this.specs.find((s) => this.sig(s) === key);
+                if (!spec) {
+                    spec = {
+                        name: expr.name,
+                        arg: expr.arg,
+                        outputName: `__agg_${this.specs.length}__`,
+                        distinct: expr.distinct,
+                    };
+                    this.specs.push(spec);
+                }
+                return { kind: 'column', name: spec.outputName };
+            }
+            case 'binop':
+                return { ...expr, left: this.rewrite(expr.left), right: this.rewrite(expr.right) };
+            case 'logical':
+                return { ...expr, args: expr.args.map((a) => this.rewrite(a)) };
+            case 'in': {
+                const list = Array.isArray(expr.list) ? expr.list.map((e) => this.rewrite(e)) : expr.list;
+                return { ...expr, expr: this.rewrite(expr.expr), list };
+            }
+            case 'between':
+                return { ...expr, expr: this.rewrite(expr.expr), low: this.rewrite(expr.low), high: this.rewrite(expr.high) };
+            case 'like':
+                return { ...expr, expr: this.rewrite(expr.expr) };
+            case 'isNull':
+                return { ...expr, expr: this.rewrite(expr.expr) };
+            case 'funcCall':
+                return { ...expr, args: expr.args.map((a) => this.rewrite(a)) };
+            case 'case':
+                return {
+                    ...expr,
+                    cases: expr.cases.map((c) => ({ when: this.rewrite(c.when), then: this.rewrite(c.then) })),
+                    else: expr.else ? this.rewrite(expr.else) : undefined,
+                };
+            default:
+                return expr;
+        }
+    }
+}
+function containsAggCall(expr) {
+    switch (expr.kind) {
+        case 'aggCall':
+            return true;
+        case 'binop':
+            return containsAggCall(expr.left) || containsAggCall(expr.right);
+        case 'logical':
+            return expr.args.some(containsAggCall);
+        case 'funcCall':
+            return expr.args.some(containsAggCall);
+        case 'case':
+            return (expr.cases.some((c) => containsAggCall(c.when) || containsAggCall(c.then)) ||
+                (!!expr.else && containsAggCall(expr.else)));
+        default:
+            return false;
+    }
+}
+// ---------------------------------------------------------------------------
+// Plan builder
+// ---------------------------------------------------------------------------
+function buildSelect(stmt) {
+    let plan = stmt.joins.length > 0 ? buildJoinSource(stmt) : buildSingleTableSource(stmt);
+    const hasGroupBy = stmt.groupBy != null && stmt.groupBy.length > 0;
+    const hasAgg = stmt.projections.some((p) => containsAggCall(p.expr));
+    if (hasGroupBy || hasAgg) {
+        return buildAggregateSelect(stmt, plan);
+    }
+    // Non-aggregate path
+    if (stmt.orderBy && stmt.orderBy.length > 0) {
+        plan = { kind: 'Sort', input: plan, keys: stmt.orderBy };
+    }
+    if (stmt.limit != null || stmt.offset != null) {
+        plan = { kind: 'Limit', input: plan, limit: stmt.limit, offset: stmt.offset };
+    }
+    plan = { kind: 'Project', input: plan, projections: stmt.projections };
+    if (stmt.distinct) {
+        plan = { kind: 'Distinct', input: plan };
+    }
+    return plan;
+}
+// ---------------------------------------------------------------------------
+// Source construction (Scan / Join tree + WHERE)
+// ---------------------------------------------------------------------------
+function buildSingleTableSource(stmt) {
+    const scan = {
+        kind: 'Scan',
+        table: stmt.from,
+        boundTable: stmt.boundTable,
+    };
+    if (stmt.where) {
+        return { kind: 'Filter', input: scan, predicate: stmt.where };
+    }
+    return scan;
+}
+/**
+ * Builds a left-deep join tree from FROM + joins. WHERE conjuncts that
+ * reference a single table are attached as a Filter directly above that table's
+ * Scan (so predicate pushdown lowers them into the index scan); conjuncts that
+ * span tables (or are constant) become a residual Filter above the whole tree.
+ */
+function buildJoinSource(stmt) {
+    const scope = stmt.scope;
+    // Aliases on the nullable (right) side of a LEFT join: a WHERE conjunct on
+    // such a table must NOT be pushed into its scan, or unmatched left rows would
+    // be null-filled and wrongly survive (and an `IS NULL` anti-join would lose
+    // its rows). Those conjuncts stay as a post-join residual filter, which gives
+    // correct semantics for both `o.x > k` and `o.x IS NULL`.
+    const nullableAliases = new Set();
+    for (let k = 0; k < stmt.joins.length; k++) {
+        if (stmt.joins[k].type === 'left')
+            nullableAliases.add(scope[k + 1].effectiveAlias);
+    }
+    // alias → pushable single-table WHERE conjuncts; everything else → residual.
+    const perAlias = new Map();
+    const residual = [];
+    if (stmt.where) {
+        for (const conjunct of flattenAnd(stmt.where)) {
+            const aliases = referencedAliases(conjunct);
+            const alias = aliases.size === 1 ? [...aliases][0] : undefined;
+            if (alias && !nullableAliases.has(alias)) {
+                const list = perAlias.get(alias);
+                if (list)
+                    list.push(conjunct);
+                else
+                    perAlias.set(alias, [conjunct]);
+            }
+            else {
+                residual.push(conjunct);
+            }
+        }
+    }
+    const makeScan = (bound) => {
+        const scan = {
+            kind: 'Scan',
+            table: { database: bound.database, table: bound.table, alias: bound.alias },
+            boundTable: bound,
+            alias: bound.effectiveAlias,
+        };
+        const conjuncts = perAlias.get(bound.effectiveAlias);
+        if (conjuncts && conjuncts.length > 0) {
+            return { kind: 'Filter', input: scan, predicate: andAll(conjuncts) };
+        }
+        return scan;
+    };
+    // Left-deep: ((from JOIN j0) JOIN j1) ...
+    let plan = makeScan(scope[0]);
+    for (let i = 0; i < stmt.joins.length; i++) {
+        const join = stmt.joins[i];
+        const right = makeScan(scope[i + 1]);
+        const on = join.on ?? usingToOn(join, scope, i + 1);
+        plan = {
+            kind: 'Join',
+            left: plan,
+            right,
+            on,
+            type: join.type === 'right' || join.type === 'full' ? 'inner' : join.type,
+        };
+    }
+    if (residual.length > 0) {
+        plan = { kind: 'Filter', input: plan, predicate: andAll(residual) };
+    }
+    return plan;
+}
+/** Expands a USING (c1, c2, …) clause into an equi-ON between the joined table and its left-side owner. */
+function usingToOn(join, scope, rightIdx) {
+    if (!join.using || join.using.length === 0)
+        return undefined;
+    const rightAlias = scope[rightIdx].effectiveAlias;
+    const eqs = join.using.map((col) => {
+        // Left owner: nearest preceding table that declares the column.
+        let leftAlias = scope[0].effectiveAlias;
+        for (let i = rightIdx - 1; i >= 0; i--) {
+            if (scope[i].attributes.some((a) => a.name === col)) {
+                leftAlias = scope[i].effectiveAlias;
+                break;
+            }
+        }
+        return {
+            kind: 'binop',
+            op: '=',
+            left: { kind: 'column', table: leftAlias, name: col },
+            right: { kind: 'column', table: rightAlias, name: col },
+        };
+    });
+    return andAll(eqs);
+}
+function flattenAnd(expr) {
+    if (expr.kind === 'logical' && expr.op === 'and') {
+        return expr.args.flatMap(flattenAnd);
+    }
+    return [expr];
+}
+function andAll(exprs) {
+    if (exprs.length === 1)
+        return exprs[0];
+    return { kind: 'logical', op: 'and', args: exprs };
+}
+/** Collects the distinct table aliases (column.table) referenced by an expression. */
+function referencedAliases(expr, out = new Set()) {
+    switch (expr.kind) {
+        case 'column':
+            if (expr.table)
+                out.add(expr.table);
+            return out;
+        case 'binop':
+            referencedAliases(expr.left, out);
+            referencedAliases(expr.right, out);
+            return out;
+        case 'logical':
+            expr.args.forEach((a) => referencedAliases(a, out));
+            return out;
+        case 'in':
+            referencedAliases(expr.expr, out);
+            if (Array.isArray(expr.list))
+                expr.list.forEach((e) => referencedAliases(e, out));
+            return out;
+        case 'between':
+            referencedAliases(expr.expr, out);
+            referencedAliases(expr.low, out);
+            referencedAliases(expr.high, out);
+            return out;
+        case 'like':
+            referencedAliases(expr.expr, out);
+            referencedAliases(expr.pattern, out);
+            return out;
+        case 'isNull':
+            referencedAliases(expr.expr, out);
+            return out;
+        case 'funcCall':
+            expr.args.forEach((a) => referencedAliases(a, out));
+            return out;
+        case 'aggCall':
+            if (expr.arg.kind !== 'star')
+                referencedAliases(expr.arg, out);
+            return out;
+        case 'case':
+            for (const c of expr.cases) {
+                referencedAliases(c.when, out);
+                referencedAliases(c.then, out);
+            }
+            if (expr.else)
+                referencedAliases(expr.else, out);
+            return out;
+        case 'cast':
+            referencedAliases(expr.expr, out);
+            return out;
+        default:
+            return out;
+    }
+}
+function buildAggregateSelect(stmt, afterWhere) {
+    const groupKeys = stmt.groupBy ?? [];
+    // Phase 2: GROUP BY only supports column references
+    for (const k of groupKeys) {
+        if (k.kind !== 'column') {
+            throw new errors_ts_1.EngineUnsupportedError('GROUP BY supports only column references in phase 2 (complex expressions not yet supported)', k);
+        }
+    }
+    // Rewrite aggCalls → column refs in all output expressions
+    const collector = new AggCollector();
+    const rewrittenProjections = stmt.projections.map((p) => ({
+        ...p,
+        expr: collector.rewrite(p.expr),
+    }));
+    const rewrittenHaving = stmt.having ? collector.rewrite(stmt.having) : undefined;
+    const rewrittenOrderBy = stmt.orderBy?.map((k) => ({
+        ...k,
+        expr: collector.rewrite(k.expr),
+    }));
+    let plan = {
+        kind: 'Aggregate',
+        input: afterWhere,
+        groupKeys,
+        aggs: collector.specs,
+    };
+    if (rewrittenHaving) {
+        plan = { kind: 'Filter', input: plan, predicate: rewrittenHaving };
+    }
+    if (rewrittenOrderBy && rewrittenOrderBy.length > 0) {
+        plan = { kind: 'Sort', input: plan, keys: rewrittenOrderBy };
+    }
+    if (stmt.limit != null || stmt.offset != null) {
+        plan = { kind: 'Limit', input: plan, limit: stmt.limit, offset: stmt.offset };
+    }
+    plan = { kind: 'Project', input: plan, projections: rewrittenProjections };
+    if (stmt.distinct) {
+        plan = { kind: 'Distinct', input: plan };
+    }
+    return plan;
+}
+//# sourceMappingURL=build.js.map

package/dist/sqlEngine/logical/build.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"build.js","sourceRoot":"","sources":["../../../sqlEngine/logical/build.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;GAgBG;;AAOH,4CAKC;AAPD,4CAAsD;AAEtD,SAAgB,gBAAgB,CAAC,IAAmB;IACnD,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC5B,MAAM,IAAI,kCAAsB,CAAC,wDAAwD,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACvG,CAAC;IACD,OAAO,WAAW,CAAC,IAAyC,CAAC,CAAC;AAC/D,CAAC;AAaD,MAAM,YAAY;IACjB,KAAK,GAAc,EAAE,CAAC;IAEd,GAAG,CAAC,IAA4E;QACvF,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC1E,CAAC;IAED,OAAO,CAAC,IAAc;QACrB,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YACnB,KAAK,SAAS,CAAC,CAAC,CAAC;gBAChB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC3B,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;gBACvD,IAAI,CAAC,IAAI,EAAE,CAAC;oBACX,IAAI,GAAG;wBACN,IAAI,EAAE,IAAI,CAAC,IAAI;wBACf,GAAG,EAAE,IAAI,CAAC,GAAG;wBACb,UAAU,EAAE,SAAS,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI;wBAC1C,QAAQ,EAAE,IAAI,CAAC,QAAQ;qBACvB,CAAC;oBACF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACvB,CAAC;gBACD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC;YAClD,CAAC;YACD,KAAK,OAAO;gBACX,OAAO,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACpF,KAAK,SAAS;gBACb,OAAO,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACjE,KAAK,IAAI,CAAC,CAAC,CAAC;gBACX,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC1F,OAAO,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC;YACzD,CAAC;YACD,KAAK,SAAS;gBACb,OAAO,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/G,KAAK,MAAM;gBACV,OAAO,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACnD,KAAK,QAAQ;gBACZ,OAAO,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACnD,KAAK,UAAU;gBACd,OAAO,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACjE,KAAK,MAAM;gBACV,OAAO;oBACN,GAAG,IAAI;oBACP,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC1F,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS;iBACrD,CAAC;YACH;gBACC,OAAO,IAAI,CAAC;QACd,CAAC;IACF,CAAC;CACD;AAED,SAAS,eAAe,CAAC,IAAc;IACtC,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,SAAS;YACb,OAAO,IAAI,CAAC;QACb,KAAK,OAAO;YACX,OAAO,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClE,KAAK,SAAS;YACb,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACxC,KAAK,UAAU;YACd,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACxC,KAAK,MAAM;YACV,OAAO,CACN,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC1E,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAC3C,CAAC;QACH;YACC,OAAO,KAAK,CAAC;IACf,CAAC;AACF,CAAC;AAED,8EAA8E;AAC9E,eAAe;AACf,8EAA8E;AAE9E,SAAS,WAAW,CAAC,IAAuC;IAC3D,IAAI,IAAI,GAAgB,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;IAErG,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,IAAI,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;IACnE,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAErE,IAAI,UAAU,IAAI,MAAM,EAAE,CAAC;QAC1B,OAAO,oBAAoB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,qBAAqB;IACrB,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7C,IAAI,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;IAC1D,CAAC;IACD,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC;QAC/C,IAAI,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;IAC/E,CAAC;IACD,IAAI,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC;IACvE,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACnB,IAAI,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAC1C,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,8EAA8E;AAC9E,iDAAiD;AACjD,8EAA8E;AAE9E,SAAS,sBAAsB,CAAC,IAAuC;IACtE,MAAM,IAAI,GAAgB;QACzB,IAAI,EAAE,MAAM;QACZ,KAAK,EAAE,IAAI,CAAC,IAAI;QAChB,UAAU,EAAE,IAAI,CAAC,UAAU;KAC3B,CAAC;IACF,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAChB,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;IAC/D,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;;;GAKG;AACH,SAAS,eAAe,CAAC,IAAuC;IAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAqB,CAAC;IAEzC,2EAA2E;IAC3E,8EAA8E;IAC9E,4EAA4E;IAC5E,8EAA8E;IAC9E,0DAA0D;IAC1D,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM;YAAE,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;IACrF,CAAC;IAED,6EAA6E;IAC7E,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC/C,MAAM,QAAQ,GAAe,EAAE,CAAC;IAChC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAChB,KAAK,MAAM,QAAQ,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/C,MAAM,OAAO,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC/D,IAAI,KAAK,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1C,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACjC,IAAI,IAAI;oBAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;;oBACzB,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;YACtC,CAAC;iBAAM,CAAC;gBACP,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzB,CAAC;QACF,CAAC;IACF,CAAC;IAED,MAAM,QAAQ,GAAG,CAAC,KAAiB,EAAe,EAAE;QACnD,MAAM,IAAI,GAAgB;YACzB,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE;YAC3E,UAAU,EAAE,KAAK;YACjB,KAAK,EAAE,KAAK,CAAC,cAAc;SAC3B,CAAC;QACF,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;QACrD,IAAI,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;QACtE,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC,CAAC;IAEF,0CAA0C;IAC1C,IAAI,IAAI,GAAgB,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,IAAI,GAAa,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,IAAI,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACpD,IAAI,GAAG;YACN,IAAI,EAAE,MAAM;YACZ,IAAI,EAAE,IAAI;YACV,KAAK;YACL,EAAE;YACF,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI;SACzE,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;IACrE,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,2GAA2G;AAC3G,SAAS,SAAS,CAAC,IAAc,EAAE,KAAmB,EAAE,QAAgB;IACvE,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC7D,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,cAAc,CAAC;IAClD,MAAM,GAAG,GAAe,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QAC9C,gEAAgE;QAChE,IAAI,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,QAAQ,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACrD,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC;gBACpC,MAAM;YACP,CAAC;QACF,CAAC;QACD,OAAO;YACN,IAAI,EAAE,OAAO;YACb,EAAE,EAAE,GAAG;YACP,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,EAAE;YACrD,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,EAAE;SACvD,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;AACpB,CAAC;AAED,SAAS,UAAU,CAAC,IAAc;IACjC,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,EAAE,KAAK,KAAK,EAAE,CAAC;QAClD,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,CAAC;AACf,CAAC;AAED,SAAS,MAAM,CAAC,KAAiB;IAChC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IACxC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACpD,CAAC;AAED,sFAAsF;AACtF,SAAS,iBAAiB,CAAC,IAAc,EAAE,MAAmB,IAAI,GAAG,EAAE;IACtE,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,QAAQ;YACZ,IAAI,IAAI,CAAC,KAAK;gBAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpC,OAAO,GAAG,CAAC;QACZ,KAAK,OAAO;YACX,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAClC,iBAAiB,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACnC,OAAO,GAAG,CAAC;QACZ,KAAK,SAAS;YACb,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACpD,OAAO,GAAG,CAAC;QACZ,KAAK,IAAI;YACR,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAClC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAClF,OAAO,GAAG,CAAC;QACZ,KAAK,SAAS;YACb,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAClC,iBAAiB,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACjC,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAClC,OAAO,GAAG,CAAC;QACZ,KAAK,MAAM;YACV,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAClC,iBAAiB,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YACrC,OAAO,GAAG,CAAC;QACZ,KAAK,QAAQ;YACZ,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAClC,OAAO,GAAG,CAAC;QACZ,KAAK,UAAU;YACd,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACpD,OAAO,GAAG,CAAC;QACZ,KAAK,SAAS;YACb,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,MAAM;gBAAE,iBAAiB,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC/D,OAAO,GAAG,CAAC;QACZ,KAAK,MAAM;YACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC5B,iBAAiB,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;gBAC/B,iBAAiB,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAChC,CAAC;YACD,IAAI,IAAI,CAAC,IAAI;gBAAE,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACjD,OAAO,GAAG,CAAC;QACZ,KAAK,MAAM;YACV,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAClC,OAAO,GAAG,CAAC;QACZ;YACC,OAAO,GAAG,CAAC;IACb,CAAC;AACF,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAuC,EAAE,UAAuB;IAC7F,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC;IAErC,oDAAoD;IACpD,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC3B,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACzB,MAAM,IAAI,kCAAsB,CAC/B,6FAA6F,EAC7F,CAAC,CACD,CAAC;QACH,CAAC;IACF,CAAC;IAED,2DAA2D;IAC3D,MAAM,SAAS,GAAG,IAAI,YAAY,EAAE,CAAC;IAErC,MAAM,oBAAoB,GAAqB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3E,GAAG,CAAC;QACJ,IAAI,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;KAC/B,CAAC,CAAC,CAAC;IAEJ,MAAM,eAAe,GAAyB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAEvG,MAAM,gBAAgB,GAA2B,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1E,GAAG,CAAC;QACJ,IAAI,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;KAC/B,CAAC,CAAC,CAAC;IAEJ,IAAI,IAAI,GAAgB;QACvB,IAAI,EAAE,WAAW;QACjB,KAAK,EAAE,UAAU;QACjB,SAAS;QACT,IAAI,EAAE,SAAS,CAAC,KAAK;KACrB,CAAC;IAEF,IAAI,eAAe,EAAE,CAAC;QACrB,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,eAAe,EAAE,CAAC;IACpE,CAAC;IAED,IAAI,gBAAgB,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrD,IAAI,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,gBAAgB,EAAE,CAAC;IAC9D,CAAC;IAED,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC;QAC/C,IAAI,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;IAC/E,CAAC;IAED,IAAI,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,oBAAoB,EAAE,CAAC;IAE3E,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACnB,IAAI,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAC1C,CAAC;IAED,OAAO,IAAI,CAAC;AACb,CAAC"}