@antelopejs/postgres 0.0.1-stage → 0.2.0

package/dist/implementations/database/ddl.js

@@ -0,0 +1,355 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.PRIMARY_KEY_LIST = exports.PRIMARY_KEY_COLUMNS = void 0;
+exports.ColumnDdl = ColumnDdl;
+exports.IndexFields = IndexFields;
+exports.ServesCrossInstance = ServesCrossInstance;
+exports.BuildTablePlan = BuildTablePlan;
+exports.AssertDistinctNames = AssertDistinctNames;
+exports.BuildSchemaPlan = BuildSchemaPlan;
+exports.CreateSchemaSql = CreateSchemaSql;
+exports.CreateTableSql = CreateTableSql;
+exports.CreateIndexSql = CreateIndexSql;
+exports.IsAdapterIndex = IsAdapterIndex;
+exports.PlanIndexStatements = PlanIndexStatements;
+exports.PlanTable = PlanTable;
+const coerce_1 = require("./coerce");
+const sql_1 = require("./sql");
+const types_1 = require("./types");
+const utils_1 = require("./utils");
+const fields_1 = require("./fields");
+const identifier_1 = require("./identifier");
+const BTREE = "btree";
+const GIN = "gin";
+const SIGNATURE_VENDOR = "antelopejs";
+const SIGNATURE_VERSION = "1";
+const SIGNATURE_PREFIX = `${SIGNATURE_VENDOR}:${SIGNATURE_VERSION}`;
+exports.PRIMARY_KEY_COLUMNS = [
+    utils_1.INSTANCE_COLUMN,
+    utils_1.ID_COLUMN,
+];
+exports.PRIMARY_KEY_LIST = exports.PRIMARY_KEY_COLUMNS.map((column) => (0, sql_1.QuoteIdentifier)(column)).join(", ");
+const ID_PLAN = {
+    name: utils_1.ID_COLUMN,
+    type: (0, types_1.PhysicalType)(types_1.TEXT),
+    notNull: true,
+};
+const INSTANCE_PLAN = {
+    name: utils_1.INSTANCE_COLUMN,
+    type: (0, types_1.PhysicalType)(types_1.TEXT),
+    notNull: true,
+    defaultExpression: "''",
+};
+const EXTRA_PLAN = {
+    name: utils_1.EXTRA_COLUMN,
+    type: (0, types_1.PhysicalType)(types_1.OPAQUE),
+    notNull: true,
+    defaultExpression: "'{}'::jsonb",
+};
+function ColumnDdl(column) {
+    const parts = [(0, sql_1.QuoteIdentifier)(column.name), column.type];
+    if (column.notNull) {
+        parts.push("NOT NULL");
+    }
+    if (column.defaultExpression) {
+        parts.push(`DEFAULT ${column.defaultExpression}`);
+    }
+    return parts.join(" ");
+}
+const RESERVED_INDEX_KEYS = {
+    [utils_1.ID_COLUMN]: (0, sql_1.QuoteIdentifier)(utils_1.ID_COLUMN),
+};
+function IndexKey(indexId, field, spec) {
+    if (spec) {
+        return (0, sql_1.QuoteIdentifier)(spec.column);
+    }
+    if (Object.hasOwn(RESERVED_INDEX_KEYS, field)) {
+        return RESERVED_INDEX_KEYS[field];
+    }
+    if (utils_1.RESERVED_COLUMNS.includes(field)) {
+        throw new Error(`Index '${indexId}' keys on '${field}', which is a reserved column the adapter owns; index a declared field instead`);
+    }
+    return (0, sql_1.JsonKey)((0, sql_1.QuoteIdentifier)(utils_1.EXTRA_COLUMN), field);
+}
+function IndexFields(indexId, index) {
+    const declared = index.fields ?? [];
+    return declared.length > 0 ? declared : [indexId];
+}
+function IndexSpecs(fields, shape) {
+    return fields.map((field) => Object.hasOwn(shape.fields, field) ? shape.fields[field] : undefined);
+}
+function IsElementWise(index, specs) {
+    const soleSpec = specs.length === 1 ? specs[0] : undefined;
+    return (index.multi === true &&
+        soleSpec !== undefined &&
+        (0, types_1.IsJsonBacked)(soleSpec.type));
+}
+function PhysicalIndex(id, name, method, keys) {
+    return {
+        id,
+        name,
+        method,
+        keys,
+        signature: `${SIGNATURE_PREFIX}:${method}:${keys.join(",")}`,
+    };
+}
+function BuildIndexPlans(tableId, indexId, index, shape) {
+    const fields = IndexFields(indexId, index);
+    const specs = IndexSpecs(fields, shape);
+    const keys = fields.map((field, position) => IndexKey(indexId, field, specs[position]));
+    const name = (0, identifier_1.IndexName)(tableId, indexId);
+    if (IsElementWise(index, specs)) {
+        return [PhysicalIndex(indexId, name, GIN, keys)];
+    }
+    const instanceKey = (0, sql_1.QuoteIdentifier)(utils_1.INSTANCE_COLUMN);
+    const scoped = PhysicalIndex(indexId, name, BTREE, [instanceKey, ...keys]);
+    if (index.crossInstance !== true) {
+        return [scoped];
+    }
+    const unscopedName = (0, identifier_1.CrossInstanceIndexName)(name);
+    return [scoped, PhysicalIndex(indexId, unscopedName, BTREE, keys)];
+}
+function ServesCrossInstance(indexId, index, shape) {
+    if (index.crossInstance === true) {
+        return true;
+    }
+    return IsElementWise(index, IndexSpecs(IndexFields(indexId, index), shape));
+}
+function BuildTablePlan(tableId, definition, shape) {
+    const declared = Object.entries(shape.fields).map(([field, spec]) => ({
+        name: spec.column,
+        type: (0, types_1.PhysicalType)(spec.type),
+        declared: { field, type: spec.type },
+    }));
+    return {
+        id: tableId,
+        table: (0, identifier_1.TableName)(tableId),
+        columns: (0, fields_1.PhysicalOrder)(ID_PLAN, INSTANCE_PLAN, declared, EXTRA_PLAN),
+        indexes: Object.entries(definition.indexes ?? {}).flatMap(([indexId, index]) => BuildIndexPlans(tableId, indexId, index, shape)),
+    };
+}
+function GeneratedNames(plans) {
+    return plans.flatMap((plan) => [
+        { name: plan.table, declaration: `table '${plan.id}'` },
+        ...plan.indexes.flatMap((index) => [
+            {
+                name: index.name,
+                declaration: `index '${index.id}' on table '${plan.id}'`,
+            },
+            {
+                name: (0, identifier_1.ReplacementIndexName)(index.name),
+                declaration: `the rebuild of index '${index.id}' on table '${plan.id}'`,
+            },
+        ]),
+    ]);
+}
+function AssertDistinctNames(plans) {
+    const owners = new Map();
+    for (const generated of GeneratedNames(plans)) {
+        const owner = owners.get(generated.name);
+        if (owner !== undefined) {
+            throw new Error(`The physical name '${generated.name}' is claimed by both ${owner} and ${generated.declaration}; rename one`);
+        }
+        owners.set(generated.name, generated.declaration);
+    }
+}
+function BuildSchemaPlan(schema, shape) {
+    const plans = Object.entries(schema).map(([tableId, definition]) => BuildTablePlan(tableId, definition, shape[tableId]));
+    AssertDistinctNames(plans);
+    return plans;
+}
+function CreateSchemaSql(schemaName) {
+    return `CREATE SCHEMA IF NOT EXISTS ${(0, sql_1.QuoteIdentifier)(schemaName)}`;
+}
+function CreateTableSql(schemaName, plan) {
+    const body = [
+        ...plan.columns.map(ColumnDdl),
+        `PRIMARY KEY (${exports.PRIMARY_KEY_LIST})`,
+    ];
+    const target = (0, identifier_1.QualifiedName)(schemaName, plan.table);
+    return `CREATE TABLE IF NOT EXISTS ${target} (${body.join(", ")})`;
+}
+function CreateIndexSql(schemaName, plan, index, name = index.name) {
+    const target = (0, identifier_1.QualifiedName)(schemaName, plan.table);
+    const reference = (0, identifier_1.QualifiedName)(schemaName, name);
+    return [
+        `CREATE INDEX CONCURRENTLY ${(0, sql_1.QuoteIdentifier)(name)} ON ${target} USING ${index.method} (${index.keys.join(", ")})`,
+        `COMMENT ON INDEX ${reference} IS ${(0, sql_1.QuoteLiteral)(index.signature)}`,
+    ];
+}
+function IsAdapterIndex(signature) {
+    return signature?.startsWith(`${SIGNATURE_VENDOR}:`) === true;
+}
+const DESTRUCTIVE = "destructive";
+const CAST_PIVOT_TYPE = (0, types_1.PhysicalType)(types_1.TEXT);
+const CANONICAL_TYPES = {
+    text: "text",
+    "double precision": "double precision",
+    boolean: "boolean",
+    timestamptz: "timestamp with time zone",
+    jsonb: "jsonb",
+};
+function Canonical(type) {
+    return Object.hasOwn(CANONICAL_TYPES, type) ? CANONICAL_TYPES[type] : type;
+}
+function AlterTable(target, action) {
+    return `ALTER TABLE ${target} ${action}`;
+}
+function DropIndexSql(schemaName, name) {
+    return `DROP INDEX IF EXISTS ${(0, identifier_1.QualifiedName)(schemaName, name)}`;
+}
+function DropIndexConcurrentlySql(schemaName, name) {
+    return `DROP INDEX CONCURRENTLY IF EXISTS ${(0, identifier_1.QualifiedName)(schemaName, name)}`;
+}
+function RenameIndexSql(schemaName, from, to) {
+    return `ALTER INDEX ${(0, identifier_1.QualifiedName)(schemaName, from)} RENAME TO ${(0, sql_1.QuoteIdentifier)(to)}`;
+}
+function IsRetyped(column, currentType) {
+    return Canonical(currentType) !== Canonical(column.type);
+}
+function BackfillSql(target, column, declared) {
+    const overflow = (0, sql_1.QuoteIdentifier)(utils_1.EXTRA_COLUMN);
+    const key = (0, sql_1.QuoteLiteral)(declared.field);
+    const stored = `NULLIF(${(0, sql_1.JsonKey)(overflow, declared.field)}, ${sql_1.JSON_NULL})`;
+    const read = (0, coerce_1.Cast)({ sql: stored, type: types_1.OPAQUE }, declared.type).sql;
+    const name = (0, sql_1.QuoteIdentifier)(column.name);
+    return (`UPDATE ${target} SET ${name} = ${read}, ${overflow} = ${overflow} - ${key}` +
+        ` WHERE ${name} IS NULL AND ${read} IS NOT NULL`);
+}
+function PlanAddedColumn(target, column, out) {
+    if (column.notNull && column.defaultExpression === undefined) {
+        throw new Error(`Table ${target} has no '${column.name}' column and one cannot be added without a default, so the table was not created by this adapter; rename it or drop it`);
+    }
+    out.statements.push(AlterTable(target, `ADD COLUMN IF NOT EXISTS ${ColumnDdl(column)}`));
+    if (column.declared) {
+        out.statements.push(BackfillSql(target, column, column.declared));
+    }
+}
+function PlanAlteredColumn(target, column, current, mode, out) {
+    if (!IsRetyped(column, current.type)) {
+        return;
+    }
+    if (mode !== DESTRUCTIVE) {
+        throw new Error(`Column '${column.name}' on ${target} is ${current.type} but the schema declares ${column.type}; set migrations: "destructive" to alter it`);
+    }
+    const name = (0, sql_1.QuoteIdentifier)(column.name);
+    out.statements.push(AlterTable(target, `ALTER COLUMN ${name} TYPE ${column.type} USING (${name}::${CAST_PIVOT_TYPE}::${column.type})`));
+}
+function PlanRemovedColumns(target, plan, actual, mode, out) {
+    const declared = new Set(plan.columns.map((column) => column.name));
+    for (const column of actual.columns) {
+        if (declared.has(column.name)) {
+            continue;
+        }
+        if (mode === DESTRUCTIVE) {
+            out.statements.push(AlterTable(target, `DROP COLUMN ${(0, sql_1.QuoteIdentifier)(column.name)}`));
+            continue;
+        }
+        out.warnings.push(`Column '${column.name}' on ${target} is no longer declared and was left in place; set migrations: "destructive" to drop it`);
+    }
+}
+function PlanColumns(target, plan, actual, mode, out) {
+    const found = new Map(actual.columns.map((column) => [column.name, column]));
+    for (const column of plan.columns) {
+        const current = found.get(column.name);
+        if (!current) {
+            PlanAddedColumn(target, column, out);
+            continue;
+        }
+        PlanAlteredColumn(target, column, current, mode, out);
+    }
+    PlanRemovedColumns(target, plan, actual, mode, out);
+}
+function RetypesAColumn(plan, actual) {
+    const found = new Map(actual.columns.map((column) => [column.name, column]));
+    return plan.columns.some((column) => {
+        const current = found.get(column.name);
+        return current !== undefined && IsRetyped(column, current.type);
+    });
+}
+function IsObsolete(index, desired) {
+    const wanted = desired.get(index.name);
+    return wanted
+        ? wanted.signature !== index.signature
+        : IsAdapterIndex(index.signature);
+}
+function PlanRetypeDrops(schemaName, plan, actual, out) {
+    if (!RetypesAColumn(plan, actual)) {
+        return actual.indexes;
+    }
+    const desired = new Map(plan.indexes.map((index) => [index.name, index]));
+    const obsolete = actual.indexes.filter((index) => IsObsolete(index, desired));
+    for (const index of obsolete) {
+        out.statements.push(DropIndexSql(schemaName, index.name));
+    }
+    return actual.indexes.filter((index) => !obsolete.includes(index));
+}
+function IsReady(index, found) {
+    return found?.valid === true && found.signature === index.signature;
+}
+function ClearSql(schemaName, found) {
+    return found ? [DropIndexConcurrentlySql(schemaName, found.name)] : [];
+}
+function ReplaceIndexSql(schemaName, plan, index) {
+    const replacement = (0, identifier_1.ReplacementIndexName)(index.name);
+    return [
+        ...CreateIndexSql(schemaName, plan, index, replacement),
+        DropIndexConcurrentlySql(schemaName, index.name),
+        RenameIndexSql(schemaName, replacement, index.name),
+    ];
+}
+function PlanIndexBuild(schemaName, plan, index, state) {
+    const { current, replacement } = state;
+    if (IsReady(index, current)) {
+        return ClearSql(schemaName, replacement);
+    }
+    if (current === undefined && replacement && IsReady(index, replacement)) {
+        return [RenameIndexSql(schemaName, replacement.name, index.name)];
+    }
+    const cleared = ClearSql(schemaName, replacement);
+    if (current?.valid !== true) {
+        const rebuilt = CreateIndexSql(schemaName, plan, index);
+        return [...cleared, ...ClearSql(schemaName, current), ...rebuilt];
+    }
+    return [...cleared, ...ReplaceIndexSql(schemaName, plan, index)];
+}
+function PlanIndexes(schemaName, plan, actual) {
+    const found = new Map(actual.map((index) => [index.name, index]));
+    const managed = new Set();
+    const statements = [];
+    for (const index of plan.indexes) {
+        const replacement = (0, identifier_1.ReplacementIndexName)(index.name);
+        managed.add(index.name).add(replacement);
+        const state = {
+            current: found.get(index.name),
+            replacement: found.get(replacement),
+        };
+        statements.push(...PlanIndexBuild(schemaName, plan, index, state));
+    }
+    for (const index of actual) {
+        if (!managed.has(index.name) && IsAdapterIndex(index.signature)) {
+            statements.push(DropIndexConcurrentlySql(schemaName, index.name));
+        }
+    }
+    return statements;
+}
+function PlanIndexStatements(schemaName, plan, actual) {
+    return PlanIndexes(schemaName, plan, actual.indexes);
+}
+function PlanTable(schemaName, plan, actual, mode) {
+    const out = {
+        statements: [],
+        indexStatements: [],
+        warnings: [],
+    };
+    if (actual.columns.length === 0) {
+        out.statements.push(CreateTableSql(schemaName, plan));
+        out.indexStatements.push(...PlanIndexes(schemaName, plan, []));
+        return out;
+    }
+    const kept = PlanRetypeDrops(schemaName, plan, actual, out);
+    PlanColumns((0, identifier_1.QualifiedName)(schemaName, plan.table), plan, actual, mode, out);
+    out.indexStatements.push(...PlanIndexes(schemaName, plan, kept));
+    return out;
+}
+//# sourceMappingURL=ddl.js.map

package/dist/implementations/database/ddl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ddl.js","sourceRoot":"","sources":["../../../src/implementations/database/ddl.ts"],"names":[],"mappings":";;;AA+JA,8BASC;AAyBD,kCAGC;AAgED,kDASC;AAED,wCAoBC;AAgCD,kDAWC;AASD,0CASC;AAED,0CAEC;AAED,wCAOC;AAGD,wCAYC;AAGD,wCAEC;AAyQD,kDAMC;AAUD,8BAoBC;AAxqBD,qCAAgC;AAEhC,+BAA0E;AAC1E,mCAMiB;AACjB,mCAKiB;AACjB,qCAKkB;AAClB,6CAMsB;AAoFtB,MAAM,KAAK,GAAgB,OAAO,CAAC;AACnC,MAAM,GAAG,GAAgB,KAAK,CAAC;AAC/B,MAAM,gBAAgB,GAAG,YAAY,CAAC;AACtC,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAC9B,MAAM,gBAAgB,GAAG,GAAG,gBAAgB,IAAI,iBAAiB,EAAE,CAAC;AASvD,QAAA,mBAAmB,GAAsB;IACpD,uBAAe;IACf,iBAAS;CACV,CAAC;AAGW,QAAA,gBAAgB,GAAG,2BAAmB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CACjE,IAAA,qBAAe,EAAC,MAAM,CAAC,CACxB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAEb,MAAM,OAAO,GAAe;IAC1B,IAAI,EAAE,iBAAS;IACf,IAAI,EAAE,IAAA,oBAAY,EAAC,YAAI,CAAC;IACxB,OAAO,EAAE,IAAI;CACd,CAAC;AACF,MAAM,aAAa,GAAe;IAChC,IAAI,EAAE,uBAAe;IACrB,IAAI,EAAE,IAAA,oBAAY,EAAC,YAAI,CAAC;IACxB,OAAO,EAAE,IAAI;IACb,iBAAiB,EAAE,IAAI;CACxB,CAAC;AACF,MAAM,UAAU,GAAe;IAC7B,IAAI,EAAE,oBAAY;IAClB,IAAI,EAAE,IAAA,oBAAY,EAAC,cAAM,CAAC;IAC1B,OAAO,EAAE,IAAI;IACb,iBAAiB,EAAE,aAAa;CACjC,CAAC;AAEF,SAAgB,SAAS,CAAC,MAAkB;IAC1C,MAAM,KAAK,GAAG,CAAC,IAAA,qBAAe,EAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1D,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACzB,CAAC;IACD,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAC7B,KAAK,CAAC,IAAI,CAAC,WAAW,MAAM,CAAC,iBAAiB,EAAE,CAAC,CAAC;IACpD,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED,MAAM,mBAAmB,GAA2B;IAClD,CAAC,iBAAS,CAAC,EAAE,IAAA,qBAAe,EAAC,iBAAS,CAAC;CACxC,CAAC;AAEF,SAAS,QAAQ,CAAC,OAAe,EAAE,KAAa,EAAE,IAAgB;IAChE,IAAI,IAAI,EAAE,CAAC;QACT,OAAO,IAAA,qBAAe,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACtC,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,CAAC,mBAAmB,EAAE,KAAK,CAAC,EAAE,CAAC;QAC9C,OAAO,mBAAmB,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IACD,IAAI,wBAAgB,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACrC,MAAM,IAAI,KAAK,CACb,UAAU,OAAO,cAAc,KAAK,gFAAgF,CACrH,CAAC;IACJ,CAAC;IACD,OAAO,IAAA,aAAO,EAAC,IAAA,qBAAe,EAAC,oBAAY,CAAC,EAAE,KAAK,CAAC,CAAC;AACvD,CAAC;AAMD,SAAgB,WAAW,CAAC,OAAe,EAAE,KAAsB;IACjE,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC;IACpC,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;AACpD,CAAC;AAID,SAAS,UAAU,CAAC,MAAyB,EAAE,KAAiB;IAC9D,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAC1B,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CACrE,CAAC;AACJ,CAAC;AAGD,SAAS,aAAa,CAAC,KAAsB,EAAE,KAAiB;IAC9D,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3D,OAAO,CACL,KAAK,CAAC,KAAK,KAAK,IAAI;QACpB,QAAQ,KAAK,SAAS;QACtB,IAAA,oBAAY,EAAC,QAAQ,CAAC,IAAI,CAAC,CAC5B,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,EAAU,EACV,IAAY,EACZ,MAAmB,EACnB,IAAuB;IAEvB,OAAO;QACL,EAAE;QACF,IAAI;QACJ,MAAM;QACN,IAAI;QACJ,SAAS,EAAE,GAAG,gBAAgB,IAAI,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;KAC7D,CAAC;AACJ,CAAC;AAMD,SAAS,eAAe,CACtB,OAAe,EACf,OAAe,EACf,KAAsB,EACtB,KAAiB;IAEjB,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC3C,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAC1C,QAAQ,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAC1C,CAAC;IACF,MAAM,IAAI,GAAG,IAAA,sBAAS,EAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACzC,IAAI,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;QAChC,OAAO,CAAC,aAAa,CAAC,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,MAAM,WAAW,GAAG,IAAA,qBAAe,EAAC,uBAAe,CAAC,CAAC;IACrD,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;IAC3E,IAAI,KAAK,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;QACjC,OAAO,CAAC,MAAM,CAAC,CAAC;IAClB,CAAC;IACD,MAAM,YAAY,GAAG,IAAA,mCAAsB,EAAC,IAAI,CAAC,CAAC;IAClD,OAAO,CAAC,MAAM,EAAE,aAAa,CAAC,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;AACrE,CAAC;AAGD,SAAgB,mBAAmB,CACjC,OAAe,EACf,KAAsB,EACtB,KAAiB;IAEjB,IAAI,KAAK,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,aAAa,CAAC,KAAK,EAAE,UAAU,CAAC,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;AAC9E,CAAC;AAED,SAAgB,cAAc,CAC5B,OAAe,EACf,UAA2B,EAC3B,KAAiB;IAEjB,MAAM,QAAQ,GAAiB,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAC7D,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QAClB,IAAI,EAAE,IAAI,CAAC,MAAM;QACjB,IAAI,EAAE,IAAA,oBAAY,EAAC,IAAI,CAAC,IAAI,CAAC;QAC7B,QAAQ,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;KACrC,CAAC,CACH,CAAC;IACF,OAAO;QACL,EAAE,EAAE,OAAO;QACX,KAAK,EAAE,IAAA,sBAAS,EAAC,OAAO,CAAC;QACzB,OAAO,EAAE,IAAA,sBAAa,EAAC,OAAO,EAAE,aAAa,EAAE,QAAQ,EAAE,UAAU,CAAC;QACpE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,OAAO,CACvD,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CACtE;KACF,CAAC;AACJ,CAAC;AAOD,SAAS,cAAc,CAAC,KAA2B;IACjD,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QAC7B,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,WAAW,EAAE,UAAU,IAAI,CAAC,EAAE,GAAG,EAAE;QACvD,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;YACjC;gBACE,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,WAAW,EAAE,UAAU,KAAK,CAAC,EAAE,eAAe,IAAI,CAAC,EAAE,GAAG;aACzD;YACD;gBACE,IAAI,EAAE,IAAA,iCAAoB,EAAC,KAAK,CAAC,IAAI,CAAC;gBACtC,WAAW,EAAE,yBAAyB,KAAK,CAAC,EAAE,eAAe,IAAI,CAAC,EAAE,GAAG;aACxE;SACF,CAAC;KACH,CAAC,CAAC;AACL,CAAC;AAWD,SAAgB,mBAAmB,CAAC,KAA2B;IAC7D,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,SAAS,IAAI,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CACb,sBAAsB,SAAS,CAAC,IAAI,wBAAwB,KAAK,QAAQ,SAAS,CAAC,WAAW,cAAc,CAC7G,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,WAAW,CAAC,CAAC;IACpD,CAAC;AACH,CAAC;AASD,SAAgB,eAAe,CAC7B,MAAwB,EACxB,KAAkB;IAElB,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,UAAU,CAAC,EAAE,EAAE,CACjE,cAAc,CAAC,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CACpD,CAAC;IACF,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAC3B,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAgB,eAAe,CAAC,UAAkB;IAChD,OAAO,+BAA+B,IAAA,qBAAe,EAAC,UAAU,CAAC,EAAE,CAAC;AACtE,CAAC;AAED,SAAgB,cAAc,CAAC,UAAkB,EAAE,IAAe;IAChE,MAAM,IAAI,GAAG;QACX,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC;QAC9B,gBAAgB,wBAAgB,GAAG;KACpC,CAAC;IACF,MAAM,MAAM,GAAG,IAAA,0BAAa,EAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACrD,OAAO,8BAA8B,MAAM,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;AACrE,CAAC;AAGD,SAAgB,cAAc,CAC5B,UAAkB,EAClB,IAAe,EACf,KAAgB,EAChB,OAAe,KAAK,CAAC,IAAI;IAEzB,MAAM,MAAM,GAAG,IAAA,0BAAa,EAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACrD,MAAM,SAAS,GAAG,IAAA,0BAAa,EAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAClD,OAAO;QACL,6BAA6B,IAAA,qBAAe,EAAC,IAAI,CAAC,OAAO,MAAM,UAAU,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;QAClH,oBAAoB,SAAS,OAAO,IAAA,kBAAY,EAAC,KAAK,CAAC,SAAS,CAAC,EAAE;KACpE,CAAC;AACJ,CAAC;AAGD,SAAgB,cAAc,CAAC,SAAkB;IAC/C,OAAO,SAAS,EAAE,UAAU,CAAC,GAAG,gBAAgB,GAAG,CAAC,KAAK,IAAI,CAAC;AAChE,CAAC;AAED,MAAM,WAAW,GAAkB,aAAa,CAAC;AACjD,MAAM,eAAe,GAAG,IAAA,oBAAY,EAAC,YAAI,CAAC,CAAC;AAE3C,MAAM,eAAe,GAA2B;IAC9C,IAAI,EAAE,MAAM;IACZ,kBAAkB,EAAE,kBAAkB;IACtC,OAAO,EAAE,SAAS;IAClB,WAAW,EAAE,0BAA0B;IACvC,KAAK,EAAE,OAAO;CACf,CAAC;AAEF,SAAS,SAAS,CAAC,IAAY;IAC7B,OAAO,MAAM,CAAC,MAAM,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC7E,CAAC;AAED,SAAS,UAAU,CAAC,MAAc,EAAE,MAAc;IAChD,OAAO,eAAe,MAAM,IAAI,MAAM,EAAE,CAAC;AAC3C,CAAC;AAED,SAAS,YAAY,CAAC,UAAkB,EAAE,IAAY;IACpD,OAAO,wBAAwB,IAAA,0BAAa,EAAC,UAAU,EAAE,IAAI,CAAC,EAAE,CAAC;AACnE,CAAC;AAED,SAAS,wBAAwB,CAAC,UAAkB,EAAE,IAAY;IAChE,OAAO,qCAAqC,IAAA,0BAAa,EAAC,UAAU,EAAE,IAAI,CAAC,EAAE,CAAC;AAChF,CAAC;AAED,SAAS,cAAc,CAAC,UAAkB,EAAE,IAAY,EAAE,EAAU;IAClE,OAAO,eAAe,IAAA,0BAAa,EAAC,UAAU,EAAE,IAAI,CAAC,cAAc,IAAA,qBAAe,EAAC,EAAE,CAAC,EAAE,CAAC;AAC3F,CAAC;AAED,SAAS,SAAS,CAAC,MAAkB,EAAE,WAAmB;IACxD,OAAO,SAAS,CAAC,WAAW,CAAC,KAAK,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;AAC3D,CAAC;AAMD,SAAS,WAAW,CAClB,MAAc,EACd,MAAkB,EAClB,QAAuB;IAEvB,MAAM,QAAQ,GAAG,IAAA,qBAAe,EAAC,oBAAY,CAAC,CAAC;IAC/C,MAAM,GAAG,GAAG,IAAA,kBAAY,EAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,UAAU,IAAA,aAAO,EAAC,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,KAAK,eAAS,GAAG,CAAC;IAC5E,MAAM,IAAI,GAAG,IAAA,aAAI,EAAC,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,cAAM,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC;IACpE,MAAM,IAAI,GAAG,IAAA,qBAAe,EAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1C,OAAO,CACL,UAAU,MAAM,QAAQ,IAAI,MAAM,IAAI,KAAK,QAAQ,MAAM,QAAQ,MAAM,GAAG,EAAE;QAC5E,UAAU,IAAI,gBAAgB,IAAI,cAAc,CACjD,CAAC;AACJ,CAAC;AAMD,SAAS,eAAe,CACtB,MAAc,EACd,MAAkB,EAClB,GAAoB;IAEpB,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,iBAAiB,KAAK,SAAS,EAAE,CAAC;QAC7D,MAAM,IAAI,KAAK,CACb,SAAS,MAAM,YAAY,MAAM,CAAC,IAAI,wHAAwH,CAC/J,CAAC;IACJ,CAAC;IACD,GAAG,CAAC,UAAU,CAAC,IAAI,CACjB,UAAU,CAAC,MAAM,EAAE,4BAA4B,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CACpE,CAAC;IACF,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QACpB,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;IACpE,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CACxB,MAAc,EACd,MAAkB,EAClB,OAAqB,EACrB,IAAmB,EACnB,GAAoB;IAEpB,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,OAAO;IACT,CAAC;IACD,IAAI,IAAI,KAAK,WAAW,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CACb,WAAW,MAAM,CAAC,IAAI,QAAQ,MAAM,OAAO,OAAO,CAAC,IAAI,4BAA4B,MAAM,CAAC,IAAI,6CAA6C,CAC5I,CAAC;IACJ,CAAC;IACD,MAAM,IAAI,GAAG,IAAA,qBAAe,EAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1C,GAAG,CAAC,UAAU,CAAC,IAAI,CACjB,UAAU,CACR,MAAM,EACN,gBAAgB,IAAI,SAAS,MAAM,CAAC,IAAI,WAAW,IAAI,KAAK,eAAe,KAAK,MAAM,CAAC,IAAI,GAAG,CAC/F,CACF,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CACzB,MAAc,EACd,IAAe,EACf,MAAmB,EACnB,IAAmB,EACnB,GAAoB;IAEpB,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IACpE,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACpC,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,WAAW,EAAE,CAAC;YACzB,GAAG,CAAC,UAAU,CAAC,IAAI,CACjB,UAAU,CAAC,MAAM,EAAE,eAAe,IAAA,qBAAe,EAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAClE,CAAC;YACF,SAAS;QACX,CAAC;QACD,GAAG,CAAC,QAAQ,CAAC,IAAI,CACf,WAAW,MAAM,CAAC,IAAI,QAAQ,MAAM,wFAAwF,CAC7H,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAClB,MAAc,EACd,IAAe,EACf,MAAmB,EACnB,IAAmB,EACnB,GAAoB;IAEpB,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAC7E,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,eAAe,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;YACrC,SAAS;QACX,CAAC;QACD,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IACxD,CAAC;IACD,kBAAkB,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,cAAc,CAAC,IAAe,EAAE,MAAmB;IAC1D,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAC7E,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE;QAClC,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvC,OAAO,OAAO,KAAK,SAAS,IAAI,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CACjB,KAAkB,EAClB,OAAuC;IAEvC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACvC,OAAO,MAAM;QACX,CAAC,CAAC,MAAM,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS;QACtC,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;AACtC,CAAC;AAGD,SAAS,eAAe,CACtB,UAAkB,EAClB,IAAe,EACf,MAAmB,EACnB,GAAoB;IAEpB,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;QAClC,OAAO,MAAM,CAAC,OAAO,CAAC;IACxB,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAC1E,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;IAC9E,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC7B,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AACrE,CAAC;AAQD,SAAS,OAAO,CAAC,KAAgB,EAAE,KAA8B;IAC/D,OAAO,KAAK,EAAE,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,CAAC;AACtE,CAAC;AAED,SAAS,QAAQ,CACf,UAAkB,EAClB,KAA8B;IAE9B,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,wBAAwB,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AACzE,CAAC;AAGD,SAAS,eAAe,CACtB,UAAkB,EAClB,IAAe,EACf,KAAgB;IAEhB,MAAM,WAAW,GAAG,IAAA,iCAAoB,EAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACrD,OAAO;QACL,GAAG,cAAc,CAAC,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC;QACvD,wBAAwB,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC;QAChD,cAAc,CAAC,UAAU,EAAE,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC;KACpD,CAAC;AACJ,CAAC;AAGD,SAAS,cAAc,CACrB,UAAkB,EAClB,IAAe,EACf,KAAgB,EAChB,KAAiB;IAEjB,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,KAAK,CAAC;IACvC,IAAI,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;QAC5B,OAAO,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IAC3C,CAAC;IACD,IAAI,OAAO,KAAK,SAAS,IAAI,WAAW,IAAI,OAAO,CAAC,KAAK,EAAE,WAAW,CAAC,EAAE,CAAC;QACxE,OAAO,CAAC,cAAc,CAAC,UAAU,EAAE,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACpE,CAAC;IACD,MAAM,OAAO,GAAG,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IAClD,IAAI,OAAO,EAAE,KAAK,KAAK,IAAI,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAG,cAAc,CAAC,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACxD,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,eAAe,CAAC,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;AACnE,CAAC;AAGD,SAAS,WAAW,CAClB,UAAkB,EAClB,IAAe,EACf,MAA8B;IAE9B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QACjC,MAAM,WAAW,GAAG,IAAA,iCAAoB,EAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrD,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG;YACZ,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;YAC9B,WAAW,EAAE,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC;SACpC,CAAC;QACF,UAAU,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IACrE,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,cAAc,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;YAChE,UAAU,CAAC,IAAI,CAAC,wBAAwB,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAMD,SAAgB,mBAAmB,CACjC,UAAkB,EAClB,IAAe,EACf,MAAmB;IAEnB,OAAO,WAAW,CAAC,UAAU,EAAE,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;AACvD,CAAC;AAUD,SAAgB,SAAS,CACvB,UAAkB,EAClB,IAAe,EACf,MAAmB,EACnB,IAAmB;IAEnB,MAAM,GAAG,GAAoB;QAC3B,UAAU,EAAE,EAAE;QACd,eAAe,EAAE,EAAE;QACnB,QAAQ,EAAE,EAAE;KACb,CAAC;IACF,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;QACtD,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,UAAU,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;QAC/D,OAAO,GAAG,CAAC;IACb,CAAC;IACD,MAAM,IAAI,GAAG,eAAe,CAAC,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;IAC5D,WAAW,CAAC,IAAA,0BAAa,EAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC5E,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IACjE,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/implementations/database/expression.d.ts

@@ -0,0 +1,7 @@
+import type { QueryStage } from "@antelopejs/interface-database/common";
+import type { Compiled } from "./sql";
+import type { RowSource } from "./row-source";
+import type { DecodingContext } from "./context";
+import { type StageMap } from "./stage";
+export declare const STAGES: StageMap;
+export declare function CompileExpression(stages: QueryStage[], context: DecodingContext, source?: RowSource): Compiled;

package/dist/implementations/database/expression.js

@@ -0,0 +1,30 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.STAGES = void 0;
+exports.CompileExpression = CompileExpression;
+const stages_core_1 = require("./stages-core");
+const stages_date_1 = require("./stages-date");
+const stages_array_1 = require("./stages-array");
+const stages_object_1 = require("./stages-object");
+const stages_string_1 = require("./stages-string");
+const stages_numeric_1 = require("./stages-numeric");
+const stage_1 = require("./stage");
+exports.STAGES = {
+    ...stages_core_1.CORE_STAGES,
+    ...stages_numeric_1.NUMERIC_STAGES,
+    ...stages_array_1.ARRAY_STAGES,
+    ...stages_object_1.OBJECT_STAGES,
+    ...stages_string_1.STRING_STAGES,
+    ...stages_date_1.DATE_STAGES,
+};
+function CompileExpression(stages, context, source) {
+    let state = { current: source };
+    for (const stage of stages) {
+        if (!Object.hasOwn(exports.STAGES, stage.stage)) {
+            throw new Error(`Unsupported expression stage '${stage.stage}'`);
+        }
+        state = exports.STAGES[stage.stage](state, stage, context);
+    }
+    return (0, stage_1.AsValue)(state);
+}
+//# sourceMappingURL=expression.js.map

package/dist/implementations/database/expression.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"expression.js","sourceRoot":"","sources":["../../../src/implementations/database/expression.ts"],"names":[],"mappings":";;;AA6BA,8CAaC;AAvCD,+CAA4C;AAC5C,+CAA4C;AAE5C,iDAA8C;AAC9C,mDAAgD;AAChD,mDAAgD;AAEhD,qDAAkD;AAClD,mCAAuE;AAE1D,QAAA,MAAM,GAAa;IAC9B,GAAG,yBAAW;IACd,GAAG,+BAAc;IACjB,GAAG,2BAAY;IACf,GAAG,6BAAa;IAChB,GAAG,6BAAa;IAChB,GAAG,yBAAW;CACf,CAAC;AASF,SAAgB,iBAAiB,CAC/B,MAAoB,EACpB,OAAwB,EACxB,MAAkB;IAElB,IAAI,KAAK,GAAoB,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IACjD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,cAAM,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CAAC,iCAAiC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;QACnE,CAAC;QACD,KAAK,GAAG,cAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IACrD,CAAC;IACD,OAAO,IAAA,eAAO,EAAC,KAAK,CAAC,CAAC;AACxB,CAAC"}

package/dist/implementations/database/external-catalog.d.ts

@@ -0,0 +1,22 @@
+export interface CatalogColumn {
+    name: string;
+    native: string;
+    typname: string;
+    castType: string;
+    typtype: string;
+    category: string;
+    element: string | null;
+    notNull: boolean;
+    hasDefault: boolean;
+    generated: boolean;
+    identity: string;
+}
+export interface CatalogRelation {
+    kind: string;
+    readable: boolean;
+    columns: CatalogColumn[];
+    key?: string[];
+    keyName?: string;
+    indexes: string[][];
+}
+export declare function ReadRelation(schemaName: string, relationName: string): Promise<CatalogRelation | undefined>;

package/dist/implementations/database/external-catalog.js

@@ -0,0 +1,82 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ReadRelation = ReadRelation;
+const connection_1 = require("../../connection");
+const RELATION_KINDS = "('r', 'p', 'v', 'm', 'f')";
+const RELATION_SQL = `
+  SELECT c.oid, c.relkind AS kind, has_table_privilege(c.oid, 'SELECT') AS readable
+  FROM pg_class c
+  JOIN pg_namespace n ON n.oid = c.relnamespace
+  WHERE n.nspname = $1 AND c.relname = $2 AND c.relkind IN ${RELATION_KINDS}`;
+const COLUMNS_SQL = `
+  SELECT a.attname AS name, format_type(a.atttypid, a.atttypmod) AS native,
+    b.typname, format_type(b.oid, NULL) AS "castType", b.typtype, b.typcategory AS category,
+    e.typname AS element, a.attnotnull AS "notNull", a.atthasdef AS "hasDefault",
+    a.attgenerated <> '' AS generated, a.attidentity AS identity
+  FROM pg_attribute a
+  JOIN pg_type t ON t.oid = a.atttypid
+  JOIN pg_type b ON b.oid = CASE WHEN t.typtype = 'd' THEN t.typbasetype ELSE t.oid END
+  LEFT JOIN pg_type e ON e.oid = b.typelem AND b.typcategory = 'A'
+  WHERE a.attrelid = $1 AND a.attnum > 0 AND NOT a.attisdropped
+  ORDER BY a.attnum`;
+const INDEXES_SQL = `
+  SELECT i.relname AS name, x.indisprimary AS primary, x.indisunique AS unique,
+    m.amname = 'btree' AS btree,
+    x.indisvalid AND x.indpred IS NULL AND x.indexprs IS NULL AS total,
+    NOT EXISTS (
+      SELECT 1 FROM unnest(x.indkey::int2[]) k(n)
+      JOIN pg_attribute a ON a.attrelid = x.indrelid AND a.attnum = k.n
+      WHERE NOT a.attnotnull
+    ) AS "notNull",
+    ARRAY(
+      SELECT a.attname::text
+      FROM unnest((x.indkey::int2[])[0:x.indnkeyatts - 1]) WITH ORDINALITY k(n, o)
+      JOIN pg_attribute a ON a.attrelid = x.indrelid AND a.attnum = k.n
+      ORDER BY k.o
+    ) AS columns
+  FROM pg_index x
+  JOIN pg_class i ON i.oid = x.indexrelid
+  JOIN pg_am m ON m.oid = i.relam
+  WHERE x.indrelid = $1
+  ORDER BY i.relname`;
+function IsCandidateKey(index) {
+    return index.unique && index.total && index.notNull;
+}
+function ByKeyPreference(left, right) {
+    const width = left.columns.length - right.columns.length;
+    return width !== 0 ? width : left.name.localeCompare(right.name);
+}
+function KeyOf(indexes) {
+    const primary = indexes.find((index) => index.primary);
+    if (primary) {
+        return primary;
+    }
+    return indexes.filter(IsCandidateKey).sort(ByKeyPreference)[0];
+}
+function ServingIndexes(indexes) {
+    return indexes
+        .filter((index) => index.btree && index.total)
+        .map((index) => index.columns);
+}
+async function ReadRelation(schemaName, relationName) {
+    const found = await (0, connection_1.Query)(RELATION_SQL, [
+        schemaName,
+        relationName,
+    ]);
+    if (found.rows.length === 0) {
+        return undefined;
+    }
+    const relation = found.rows[0];
+    const columns = await (0, connection_1.Query)(COLUMNS_SQL, [relation.oid]);
+    const indexes = await (0, connection_1.Query)(INDEXES_SQL, [relation.oid]);
+    const key = KeyOf(indexes.rows);
+    return {
+        kind: relation.kind,
+        readable: relation.readable,
+        columns: columns.rows,
+        key: key?.columns,
+        keyName: key?.name,
+        indexes: ServingIndexes(indexes.rows),
+    };
+}
+//# sourceMappingURL=external-catalog.js.map

package/dist/implementations/database/external-catalog.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"external-catalog.js","sourceRoot":"","sources":["../../../src/implementations/database/external-catalog.ts"],"names":[],"mappings":";;AA4HA,oCAuBC;AAnJD,iDAAyC;AAqDzC,MAAM,cAAc,GAAG,2BAA2B,CAAC;AAEnD,MAAM,YAAY,GAAG;;;;6DAIwC,cAAc,EAAE,CAAC;AAE9E,MAAM,WAAW,GAAG;;;;;;;;;;oBAUA,CAAC;AAErB,MAAM,WAAW,GAAG;;;;;;;;;;;;;;;;;;;qBAmBC,CAAC;AAGtB,SAAS,cAAc,CAAC,KAAmB;IACzC,OAAO,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC;AACtD,CAAC;AAGD,SAAS,eAAe,CAAC,IAAkB,EAAE,KAAmB;IAC9D,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;IACzD,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AACnE,CAAC;AAGD,SAAS,KAAK,CAAC,OAAuB;IACpC,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACvD,IAAI,OAAO,EAAE,CAAC;QACZ,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,OAAO,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,cAAc,CAAC,OAAuB;IAC7C,OAAO,OAAO;SACX,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC;SAC7C,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;AACnC,CAAC;AAMM,KAAK,UAAU,YAAY,CAChC,UAAkB,EAClB,YAAoB;IAEpB,MAAM,KAAK,GAAG,MAAM,IAAA,kBAAK,EAAc,YAAY,EAAE;QACnD,UAAU;QACV,YAAY;KACb,CAAC,CAAC;IACH,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,OAAO,GAAG,MAAM,IAAA,kBAAK,EAAgB,WAAW,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IACxE,MAAM,OAAO,GAAG,MAAM,IAAA,kBAAK,EAAe,WAAW,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IACvE,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAChC,OAAO;QACL,IAAI,EAAE,QAAQ,CAAC,IAAI;QACnB,QAAQ,EAAE,QAAQ,CAAC,QAAQ;QAC3B,OAAO,EAAE,OAAO,CAAC,IAAI;QACrB,GAAG,EAAE,GAAG,EAAE,OAAO;QACjB,OAAO,EAAE,GAAG,EAAE,IAAI;QAClB,OAAO,EAAE,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC;KACtC,CAAC;AACJ,CAAC"}

package/dist/implementations/database/external-errors.d.ts

@@ -0,0 +1,20 @@
+import type { ExternalRelation } from "./fields";
+export type ExternalWriteErrorKind = "invalid" | "missing" | "duplicate" | "reference" | "referenced" | "check" | "forbidden";
+export declare class ExternalWriteError extends Error {
+    readonly kind: ExternalWriteErrorKind;
+    readonly fields: string[];
+    readonly constraint?: string;
+    readonly code?: string;
+    readonly detail?: string;
+    constructor(message: string, facts: ExternalWriteFacts);
+}
+interface ExternalWriteFacts {
+    kind: ExternalWriteErrorKind;
+    fields?: string[];
+    constraint?: string;
+    code?: string;
+    detail?: string;
+}
+export declare function ExternalWriteFailure(err: unknown, external: ExternalRelation): unknown;
+export declare function InvalidValues(failures: string[]): ExternalWriteError;
+export {};

package/dist/implementations/database/external-errors.js

@@ -0,0 +1,67 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ExternalWriteError = void 0;
+exports.ExternalWriteFailure = ExternalWriteFailure;
+exports.InvalidValues = InvalidValues;
+const identifier_1 = require("./identifier");
+class ExternalWriteError extends Error {
+    kind;
+    fields;
+    constraint;
+    code;
+    detail;
+    constructor(message, facts) {
+        super(message);
+        this.name = "ExternalWriteError";
+        this.kind = facts.kind;
+        this.fields = facts.fields ?? [];
+        this.constraint = facts.constraint;
+        this.code = facts.code;
+        this.detail = facts.detail;
+    }
+}
+exports.ExternalWriteError = ExternalWriteError;
+function Detail(error) {
+    return error.detail ? `: ${error.detail}` : "";
+}
+const MAPPINGS = {
+    "23502": (error, relation) => new ExternalWriteError(`Field '${error.column}' of ${relation} is required`, {
+        kind: "missing",
+        fields: error.column ? [error.column] : [],
+        code: error.code,
+    }),
+    "23505": (error, relation) => new ExternalWriteError(`A row of ${relation} already has this value of unique "${error.constraint}"${Detail(error)}`, {
+        kind: "duplicate",
+        constraint: error.constraint,
+        code: error.code,
+        detail: error.detail,
+    }),
+    "23503": (error, relation) => {
+        const referenced = (error.detail ?? "").includes("is still referenced");
+        return new ExternalWriteError(referenced
+            ? `The row of ${relation} is still referenced through "${error.constraint}"${Detail(error)}`
+            : `A referenced row does not exist for "${error.constraint}" of ${relation}${Detail(error)}`, {
+            kind: referenced ? "referenced" : "reference",
+            constraint: error.constraint,
+            code: error.code,
+            detail: error.detail,
+        });
+    },
+    "23514": (error, relation) => new ExternalWriteError(`The row breaks check "${error.constraint}" of ${relation}`, { kind: "check", constraint: error.constraint, code: error.code }),
+    "42501": (error, relation) => new ExternalWriteError(`The connected role may not write to ${relation}: ${error.message}`, { kind: "forbidden", code: error.code }),
+};
+function ExternalWriteFailure(err, external) {
+    const error = err;
+    const mapping = error && error.code ? MAPPINGS[error.code] : undefined;
+    if (!mapping) {
+        return err;
+    }
+    return mapping(error, (0, identifier_1.QualifiedName)(external.schema, external.table));
+}
+function InvalidValues(failures) {
+    return new ExternalWriteError(failures.join("; "), {
+        kind: "invalid",
+        fields: failures.map((failure) => /^Field '([^']*)'/.exec(failure)?.[1] ?? ""),
+    });
+}
+//# sourceMappingURL=external-errors.js.map

package/dist/implementations/database/external-errors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"external-errors.js","sourceRoot":"","sources":["../../../src/implementations/database/external-errors.ts"],"names":[],"mappings":";;;AA6GA,oDAUC;AAGD,sCAOC;AAjID,6CAA6C;AAoB7C,MAAa,kBAAmB,SAAQ,KAAK;IAC3B,IAAI,CAAyB;IAC7B,MAAM,CAAW;IACjB,UAAU,CAAU;IACpB,IAAI,CAAU;IACd,MAAM,CAAU;IAEhC,YAAmB,OAAe,EAAE,KAAyB;QAC3D,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;QACjC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC;QACjC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QACnC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC7B,CAAC;CACF;AAhBD,gDAgBC;AAsBD,SAAS,MAAM,CAAC,KAAoB;IAClC,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AACjD,CAAC;AAED,MAAM,QAAQ,GAA4B;IACxC,OAAO,EAAE,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAC3B,IAAI,kBAAkB,CACpB,UAAU,KAAK,CAAC,MAAM,QAAQ,QAAQ,cAAc,EACpD;QACE,IAAI,EAAE,SAAS;QACf,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE;QAC1C,IAAI,EAAE,KAAK,CAAC,IAAI;KACjB,CACF;IACH,OAAO,EAAE,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAC3B,IAAI,kBAAkB,CACpB,YAAY,QAAQ,sCAAsC,KAAK,CAAC,UAAU,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,EAC7F;QACE,IAAI,EAAE,WAAW;QACjB,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,MAAM,EAAE,KAAK,CAAC,MAAM;KACrB,CACF;IACH,OAAO,EAAE,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE;QAC3B,MAAM,UAAU,GAAG,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,qBAAqB,CAAC,CAAC;QACxE,OAAO,IAAI,kBAAkB,CAC3B,UAAU;YACR,CAAC,CAAC,cAAc,QAAQ,iCAAiC,KAAK,CAAC,UAAU,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE;YAC5F,CAAC,CAAC,wCAAwC,KAAK,CAAC,UAAU,QAAQ,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,EAC9F;YACE,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,WAAW;YAC7C,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,MAAM,EAAE,KAAK,CAAC,MAAM;SACrB,CACF,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAC3B,IAAI,kBAAkB,CACpB,yBAAyB,KAAK,CAAC,UAAU,QAAQ,QAAQ,EAAE,EAC3D,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAClE;IACH,OAAO,EAAE,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAC3B,IAAI,kBAAkB,CACpB,uCAAuC,QAAQ,KAAK,KAAK,CAAC,OAAO,EAAE,EACnE,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CACxC;CACJ,CAAC;AAGF,SAAgB,oBAAoB,CAClC,GAAY,EACZ,QAA0B;IAE1B,MAAM,KAAK,GAAG,GAAoB,CAAC;IACnC,MAAM,OAAO,GAAG,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACvE,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,GAAG,CAAC;IACb,CAAC;IACD,OAAO,OAAO,CAAC,KAAK,EAAE,IAAA,0BAAa,EAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AACxE,CAAC;AAGD,SAAgB,aAAa,CAAC,QAAkB;IAC9C,OAAO,IAAI,kBAAkB,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;QACjD,IAAI,EAAE,SAAS;QACf,MAAM,EAAE,QAAQ,CAAC,GAAG,CAClB,CAAC,OAAO,EAAE,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CACzD;KACF,CAAC,CAAC;AACL,CAAC"}