@smart-data-engines/sde 0.1.0-dev.0

package/dist/schema.d.ts

@@ -0,0 +1,110 @@
+/**
+ * DDL as a value, not as a side effect.
+ *
+ * A layout and a set of keys in, statements out, and no connection anywhere. This module lives
+ * outside `src/engines/` deliberately: that directory is the part of the library that opens
+ * sockets, and rendering DDL needs a driver about as much as printing a receipt needs a bank. The
+ * reference implementation draws the same line, and the control plane's import allowlist refuses
+ * its engine package by name.
+ *
+ * Being pure is also what makes this the home of the `schema/` conformance vectors. Two libraries
+ * that agree on a map and disagree on the DDL place one entity in tables with different columns -
+ * and nothing raises, because each of them created a table successfully.
+ *
+ * **Identifiers are sorted with `compareCodePoints`, never with the default sort.** That is not
+ * style. `Array.prototype.sort` orders by UTF-16 code unit, Python's `sorted` orders by code
+ * point, and the two disagree for any identifier outside the Basic Multilingual Plane - so a
+ * column named with an astral character would come out in a different order here than in the
+ * reference, giving two `CREATE TABLE` statements for one layout. This is the second call site of
+ * the comparator that produced the `canonical/` vector family; the first was object keys in the
+ * IR. `schema/003` pins it.
+ */
+import type { PhysicalLayout } from './placement.js';
+/** Every dialect this library renders DDL for, sorted. */
+export declare const DIALECTS: readonly ["clickhouse", "orderbook", "postgres"];
+export type Dialect = (typeof DIALECTS)[number];
+/**
+ * Dialects whose physical schema the engine imposes rather than accepting from us.
+ *
+ * A named set rather than a test on the dialect string, so the places that have to behave
+ * differently agree by construction instead of each checking for one name.
+ */
+export declare const FIXED_SCHEMA: ReadonlySet<string>;
+/**
+ * Quoting per dialect. The adapters bind their own from here instead of keeping a copy: two
+ * implementations of an escaping rule is how one of them ends up missing the doubling.
+ *
+ * A fixed-schema engine has no entry, and the absence is deliberate rather than an omission: it
+ * emits no DDL, and its query language takes the symbol and the exchange as string *literals*
+ * rather than identifiers. A no-op function entered here for symmetry would look usable and
+ * silently escape nothing the day somebody reached for it.
+ */
+export declare const QUOTE: Readonly<Record<string, (identifier: string) => string>>;
+export interface SchemaOptions {
+    readonly keys: Readonly<Record<string, readonly string[]>>;
+    readonly dialect: string;
+}
+/**
+ * Whether this engine imposes its own schema, so an empty statement list means "nothing to do".
+ *
+ * The one public way to tell that apart from "no tables in this layout". A caller that never asks
+ * still behaves correctly - creating nothing is right - but a caller *reporting* what the client
+ * must do has a different sentence to write.
+ */
+export declare function schemaIsFixed(dialect: string): boolean;
+/**
+ * The statements that would create this layout, in the order they must run.
+ *
+ * Idempotent by construction - every statement is `IF NOT EXISTS` - because an application
+ * restarting must not reapply DDL and two instances starting at once must not race. Anything
+ * beyond creation is a migration, which carries a rollback path and a safety classification.
+ *
+ * An unknown dialect throws. Falling back to ANSI would emit a statement that looks right, runs on
+ * the wrong engine, and creates a table with the wrong storage semantics.
+ */
+export declare function schemaStatements(layout: PhysicalLayout, options: SchemaOptions): readonly string[];
+/**
+ * What can stand under a table's old name after a group has moved, and what cannot.
+ *
+ * `notPossible` is the field worth reading, because in this library's engine set it is usually the
+ * populated one, and the reasons are structural rather than missing work. A caller who gets an
+ * empty list back cannot tell "nothing needed" from "nothing thought about".
+ */
+export interface CompatibilityViews {
+    /** Statements to run on the **target** when reads switch, in order. */
+    readonly create: readonly string[];
+    /** Statements to run when the source is dropped, so the view goes with what it replaced. */
+    readonly drop: readonly string[];
+    /** `[entity, why]` for each table that cannot have one, sorted by entity. */
+    readonly notPossible: readonly (readonly [string, string])[];
+    /** Whether every table of the group got one. False is ordinary - see above. */
+    readonly complete: boolean;
+}
+export interface ViewOptions {
+    /** Entity name to the table name it had in the engine it left. */
+    readonly was: Readonly<Record<string, string>>;
+    readonly dialect: string;
+}
+/**
+ * Views on the target under the table names the group had in the engine it left.
+ *
+ * **A view cannot cross engines, and that is why this renders on the target.** The old table is in
+ * the old engine, and no dialect here has a way to select from another server. So what this offers
+ * is for the case where somebody re-points their tool at the new engine and their SQL still says
+ * the old table name.
+ *
+ * Columns are listed rather than `SELECT *`, so the view names exactly what the map names, and
+ * they are listed **sorted by name, exactly as `CREATE TABLE` sorts them**, because a view whose
+ * columns came out differently would break anything reading them by position, which is most of
+ * what a hand-written query does with `SELECT *`. The reference implementation read the order off
+ * the layout document instead, on the stated grounds that the document was already sorted - it is
+ * not, since a foreign-key column is appended per relation, so any entity with a relation had a
+ * view and a table that disagreed. `schema/009` feeds a document whose columns are out of order on
+ * purpose, which makes both sorts separately mutable.
+ *
+ * For ClickHouse the view reads `FINAL`, and that is the substance rather than a detail: the table
+ * is a `ReplacingMergeTree`, so a plain read returns rows the declared key should have collapsed
+ * until a background merge happens. A query moved verbatim to the target returns numbers that are
+ * too big, silently. A view that quietly reproduced that would be worse than no view.
+ */
+export declare function compatibilityViews(layout: PhysicalLayout, options: ViewOptions): CompatibilityViews;

package/dist/schema.js

@@ -0,0 +1,337 @@
+/**
+ * DDL as a value, not as a side effect.
+ *
+ * A layout and a set of keys in, statements out, and no connection anywhere. This module lives
+ * outside `src/engines/` deliberately: that directory is the part of the library that opens
+ * sockets, and rendering DDL needs a driver about as much as printing a receipt needs a bank. The
+ * reference implementation draws the same line, and the control plane's import allowlist refuses
+ * its engine package by name.
+ *
+ * Being pure is also what makes this the home of the `schema/` conformance vectors. Two libraries
+ * that agree on a map and disagree on the DDL place one entity in tables with different columns -
+ * and nothing raises, because each of them created a table successfully.
+ *
+ * **Identifiers are sorted with `compareCodePoints`, never with the default sort.** That is not
+ * style. `Array.prototype.sort` orders by UTF-16 code unit, Python's `sorted` orders by code
+ * point, and the two disagree for any identifier outside the Basic Multilingual Plane - so a
+ * column named with an astral character would come out in a different order here than in the
+ * reference, giving two `CREATE TABLE` statements for one layout. This is the second call site of
+ * the comparator that produced the `canonical/` vector family; the first was object keys in the
+ * IR. `schema/003` pins it.
+ */
+import { compareCodePoints } from './canonical.js';
+import { EngineError } from './errors.js';
+import { CLICKHOUSE_METHODS, POSTGRES_METHODS, effectiveKey, indexMethod, partitionExpression, } from './physical.js';
+/** Every dialect this library renders DDL for, sorted. */
+export const DIALECTS = ['clickhouse', 'orderbook', 'postgres'];
+/**
+ * Dialects whose physical schema the engine imposes rather than accepting from us.
+ *
+ * A named set rather than a test on the dialect string, so the places that have to behave
+ * differently agree by construction instead of each checking for one name.
+ */
+export const FIXED_SCHEMA = new Set(['orderbook']);
+function quoteAnsi(identifier) {
+    return '"' + identifier.replaceAll('"', '""') + '"';
+}
+/**
+ * Backticks, with a backslash escape for the backtick **and for the backslash**.
+ *
+ * ClickHouse accepts double quotes too. Backticks are the idiomatic form and, more usefully, they
+ * make a generated statement obviously ClickHouse when it turns up in a log next to a PostgreSQL
+ * one.
+ *
+ * PostgreSQL is the other way round: a backslash is literal inside `"..."` and doubling the quote
+ * is the whole rule, and backslash-escaping the quote there is a syntax error. Measured. So the
+ * two dialects genuinely differ and there is no escaper to share, which is why `QUOTE` has two.
+ */
+function quoteBacktick(identifier) {
+    // One pass, escaping the backtick **and** the backslash. Doubling the backtick alone left the
+    // backslash as an escape introducer, so a field called `a\nb` reached the server as a column
+    // called `a`, a newline and `b` - a different name, accepted in silence. Measured against a real
+    // server by reading the name back out of `system.columns`. Two `replaceAll` calls would have to
+    // be sequenced correctly; one pass cannot be sequenced wrongly. See the reference's docstring.
+    let out = '`';
+    for (const character of identifier) {
+        if (character === '\\' || character === '`')
+            out += '\\';
+        out += character;
+    }
+    return out + '`';
+}
+/**
+ * Quoting per dialect. The adapters bind their own from here instead of keeping a copy: two
+ * implementations of an escaping rule is how one of them ends up missing the doubling.
+ *
+ * A fixed-schema engine has no entry, and the absence is deliberate rather than an omission: it
+ * emits no DDL, and its query language takes the symbol and the exchange as string *literals*
+ * rather than identifiers. A no-op function entered here for symmetry would look usable and
+ * silently escape nothing the day somebody reached for it.
+ */
+export const QUOTE = {
+    clickhouse: quoteBacktick,
+    postgres: quoteAnsi,
+};
+function sorted(values) {
+    return [...values].sort(compareCodePoints);
+}
+/** `[entity, table]` in code point order of the entity name. See the module docstring. */
+function tablesInOrder(layout) {
+    return Object.entries(layout.tables).sort(([a], [b]) => compareCodePoints(a, b));
+}
+function columnsAndKey(layout, entity, keys) {
+    const cols = layout.columns[entity] ?? {};
+    const columns = sorted(Object.keys(cols));
+    if (columns.length === 0)
+        throw new EngineError(`the layout gives no columns for '${entity}'`);
+    const key = keys[entity] ?? [];
+    if (key.length === 0) {
+        throw new EngineError(`no key for '${entity}'; a table without one cannot be addressed`);
+    }
+    return { columns, key };
+}
+function typeOf(layout, entity, column) {
+    const declared = (layout.columns[entity] ?? {})[column];
+    // Unreachable through `columnsAndKey`, which reads the same object. Present because the
+    // alternative under `noUncheckedIndexedAccess` is a non-null assertion, and an assertion is a
+    // claim with no message on the day it is wrong.
+    if (declared === undefined) {
+        throw new EngineError(`the layout gives no type for ${entity}.${column}`);
+    }
+    return declared;
+}
+/** Indexes in code point order of their name (§7a), whatever order the document gave. */
+function sortedIndexes(layout) {
+    return [...layout.indexes].sort((a, b) => compareCodePoints(String(a['name']), String(b['name'])));
+}
+function postgresStatements(layout, options) {
+    const partitioned = sorted(Object.keys(layout.partitionBy));
+    if (partitioned.length > 0) {
+        throw new EngineError(`the layout partitions ${JSON.stringify(partitioned)} and PostgreSQL partitioning is not ` +
+            'rendered by this library: every partition would have to exist before a row arrived, ' +
+            'which is a lifecycle this product does not manage. An unpartitioned table under a map ' +
+            'that says otherwise would be a silent drop, so this refuses.');
+    }
+    const statements = [];
+    for (const [entity, table] of tablesInOrder(layout)) {
+        const { columns, key } = columnsAndKey(layout, entity, options.keys);
+        const ordered = effectiveKey(`table '${table}'`, entity, key, layout.keyOrder ?? {}, EngineError);
+        const defs = columns.map((c) => `${quoteAnsi(c)} ${typeOf(layout, entity, c)}`).join(', ');
+        const pk = ordered.map(quoteAnsi).join(', ');
+        statements.push(`CREATE TABLE IF NOT EXISTS ${quoteAnsi(table)} (${defs}, PRIMARY KEY (${pk}))`);
+    }
+    for (const index of sortedIndexes(layout)) {
+        const entity = String(index['entity']);
+        const table = layout.tables[entity];
+        if (table === undefined)
+            continue;
+        const name = String(index['name']);
+        const method = indexMethod(index);
+        if (!POSTGRES_METHODS.includes(method)) {
+            throw new EngineError(`index '${name}' is a ${method} index, which is a ClickHouse data-skipping index; ` +
+                `PostgreSQL has ${JSON.stringify(POSTGRES_METHODS)}. This map was designed for another ` +
+                'dialect.');
+        }
+        const declared = index['columns'];
+        if (!Array.isArray(declared) || declared.length === 0) {
+            throw new EngineError(`the index '${name}' on '${entity}' names no columns. An index over nothing is not a ` +
+                `narrower index, it is a statement that will not parse.`);
+        }
+        const cols = declared.map((c) => quoteAnsi(String(c))).join(', ');
+        // A B-tree keeps the bytes every earlier map produced: no USING clause.
+        const using = method === 'btree' ? '' : `USING ${method} `;
+        statements.push(`CREATE INDEX IF NOT EXISTS ${quoteAnsi(name)} ON ${quoteAnsi(table)} ${using}(${cols})`);
+    }
+    return statements;
+}
+function skipIndexType(index) {
+    const method = indexMethod(index);
+    return method === 'set' ? `set(${String(index['max_rows'])})` : method;
+}
+function clickhouseStatements(layout, options) {
+    const legacy = layout.indexes.filter((index) => !CLICKHOUSE_METHODS.includes(indexMethod(index)));
+    if (legacy.length > 0) {
+        throw new EngineError(`the layout carries ${legacy.length} index definitions and this engine has no ` +
+            `B-tree to put them in. A ClickHouse index is a data-skipping index with a type and a ` +
+            `granularity, so this map was built for another dialect.`);
+    }
+    const statements = [];
+    for (const [entity, table] of tablesInOrder(layout)) {
+        const { columns, key } = columnsAndKey(layout, entity, options.keys);
+        const missing = key.filter((column) => !columns.includes(column));
+        if (missing.length > 0) {
+            throw new EngineError(`the key of '${entity}' names columns the layout does not have: ` +
+                `[${missing.map((m) => `'${m}'`).join(', ')}]. In ClickHouse the key becomes ORDER BY, ` +
+                `so this would produce a table that cannot be created rather than one with a missing ` +
+                `constraint.`);
+        }
+        const where = `table '${table}'`;
+        // ORDER BY is the key, in declared order unless the layout gives a physical order. That order
+        // is positional and carries meaning: it decides which prefixes of the key can prune granules,
+        // so sorting it would change the table's performance behind an identical map.
+        const ordered = effectiveKey(where, entity, key, layout.keyOrder ?? {}, EngineError);
+        const spec = Object.hasOwn(layout.partitionBy, entity) ? layout.partitionBy[entity] : undefined;
+        const partition = partitionExpression(where, entity, key, spec, EngineError);
+        const parts = columns.map((c) => `${quoteBacktick(c)} ${typeOf(layout, entity, c)}`);
+        // Indexes inline: `CREATE TABLE IF NOT EXISTS` never adds one to an existing table, and a
+        // separate ALTER would be a mutation over every existing part.
+        for (const index of sortedIndexes(layout)) {
+            if (String(index['entity']) !== entity)
+                continue;
+            const indexed = index['columns'];
+            if (!Array.isArray(indexed) || indexed.length !== 1) {
+                throw new EngineError(`the data-skipping index '${String(index['name'])}' must summarise exactly one column`);
+            }
+            parts.push(`INDEX ${quoteBacktick(String(index['name']))} ${quoteBacktick(String(indexed[0]))} ` +
+                `TYPE ${skipIndexType(index)} GRANULARITY ${String(index['granularity'])}`);
+        }
+        const partitionClause = partition === null ? '' : `PARTITION BY ${partition[0]}(${quoteBacktick(partition[1])}) `;
+        const order = ordered.map(quoteBacktick).join(', ');
+        statements.push(`CREATE TABLE IF NOT EXISTS ${quoteBacktick(table)} (${parts.join(', ')}) ` +
+            `ENGINE = ReplacingMergeTree ${partitionClause}ORDER BY (${order})`);
+    }
+    return statements;
+}
+/**
+ * No DDL, because this engine's schema is not ours to create.
+ *
+ * An empty list rather than a throw, and the difference matters. "Run nothing" is the *correct*
+ * action for a caller preparing a fixed-schema engine: the storage exists the moment the engine
+ * opens its data directory. Throwing would push the branch out to every caller. What the empty
+ * list loses is the *explanation*, and {@link schemaIsFixed} supplies that to anybody printing
+ * one - "here is the schema we chose for you: (nothing)" needs a sentence after it.
+ */
+function noStatements(layout) {
+    if (Object.keys(layout.keyOrder ?? {}).length > 0 ||
+        Object.keys(layout.partitionBy).length > 0 ||
+        layout.indexes.length > 0) {
+        throw new EngineError("this engine's schema is fixed in its own source, so a physical design - key order, " +
+            'partition or indexes - cannot be applied to it. A map that declared one and got the ' +
+            'fixed table anyway would be a storage decision silently dropped.');
+    }
+    return [];
+}
+const BY_DIALECT = {
+    clickhouse: clickhouseStatements,
+    orderbook: noStatements,
+    postgres: postgresStatements,
+};
+/**
+ * Whether this engine imposes its own schema, so an empty statement list means "nothing to do".
+ *
+ * The one public way to tell that apart from "no tables in this layout". A caller that never asks
+ * still behaves correctly - creating nothing is right - but a caller *reporting* what the client
+ * must do has a different sentence to write.
+ */
+export function schemaIsFixed(dialect) {
+    if (!(dialect in BY_DIALECT)) {
+        throw new EngineError(`unknown dialect '${dialect}'; this library renders [${DIALECTS.join(', ')}]. Answering ` +
+            `false would say 'that engine takes DDL from us' about an engine it has never heard of.`);
+    }
+    return FIXED_SCHEMA.has(dialect);
+}
+/**
+ * The statements that would create this layout, in the order they must run.
+ *
+ * Idempotent by construction - every statement is `IF NOT EXISTS` - because an application
+ * restarting must not reapply DDL and two instances starting at once must not race. Anything
+ * beyond creation is a migration, which carries a rollback path and a safety classification.
+ *
+ * An unknown dialect throws. Falling back to ANSI would emit a statement that looks right, runs on
+ * the wrong engine, and creates a table with the wrong storage semantics.
+ */
+export function schemaStatements(layout, options) {
+    const build = BY_DIALECT[options.dialect];
+    if (build === undefined) {
+        throw new EngineError(`no DDL for dialect '${options.dialect}'; this library renders [${DIALECTS.join(', ')}]. ` +
+            `Refusing rather than falling back to ANSI: a statement that looks right on the wrong ` +
+            `engine creates a table with the wrong storage semantics.`);
+    }
+    return build(layout, options);
+}
+/**
+ * Views on the target under the table names the group had in the engine it left.
+ *
+ * **A view cannot cross engines, and that is why this renders on the target.** The old table is in
+ * the old engine, and no dialect here has a way to select from another server. So what this offers
+ * is for the case where somebody re-points their tool at the new engine and their SQL still says
+ * the old table name.
+ *
+ * Columns are listed rather than `SELECT *`, so the view names exactly what the map names, and
+ * they are listed **sorted by name, exactly as `CREATE TABLE` sorts them**, because a view whose
+ * columns came out differently would break anything reading them by position, which is most of
+ * what a hand-written query does with `SELECT *`. The reference implementation read the order off
+ * the layout document instead, on the stated grounds that the document was already sorted - it is
+ * not, since a foreign-key column is appended per relation, so any entity with a relation had a
+ * view and a table that disagreed. `schema/009` feeds a document whose columns are out of order on
+ * purpose, which makes both sorts separately mutable.
+ *
+ * For ClickHouse the view reads `FINAL`, and that is the substance rather than a detail: the table
+ * is a `ReplacingMergeTree`, so a plain read returns rows the declared key should have collapsed
+ * until a background merge happens. A query moved verbatim to the target returns numbers that are
+ * too big, silently. A view that quietly reproduced that would be worse than no view.
+ */
+export function compatibilityViews(layout, options) {
+    const { was, dialect } = options;
+    if (!(dialect in BY_DIALECT)) {
+        throw new EngineError(`no compatibility view for dialect '${dialect}'; this library renders ` +
+            `[${DIALECTS.join(', ')}].`);
+    }
+    const entities = tablesInOrder(layout);
+    if (FIXED_SCHEMA.has(dialect)) {
+        const notPossible = entities.map(([entity, table]) => [
+            entity,
+            `${dialect} imposes its own schema and accepts no DDL from this library, so there is ` +
+                `nowhere to put a view. Its table is '${table}' and the old name was ` +
+                `'${was[entity]}': a query naming the old one has to be edited.`,
+        ]);
+        return { create: [], drop: [], notPossible, complete: notPossible.length === 0 };
+    }
+    const quote = QUOTE[dialect];
+    // Unreachable: `FIXED_SCHEMA` is the only dialect without an entry and it returned above. A
+    // narrowing check rather than a non-null assertion, because the assertion is the version that
+    // has no message on the day the two tables stop agreeing.
+    if (quote === undefined)
+        throw new EngineError(`no quoting rule for dialect '${dialect}'`);
+    // Idempotent like every statement `schemaStatements` renders, and the two dialects spell that
+    // differently - measured against both servers rather than assumed. PostgreSQL has no
+    // `CREATE VIEW IF NOT EXISTS`: it is a syntax error.
+    const opening = dialect === 'postgres' ? 'CREATE OR REPLACE VIEW' : 'CREATE VIEW IF NOT EXISTS';
+    const final = dialect === 'clickhouse' ? ' FINAL' : '';
+    const create = [];
+    const drop = [];
+    const notPossible = [];
+    for (const [entity, table] of entities) {
+        const old = was[entity];
+        if (old === undefined) {
+            notPossible.push([
+                entity,
+                `the source layout gives no table for '${entity}', so there is no old name to stand in for.`,
+            ]);
+            continue;
+        }
+        if (old === table) {
+            notPossible.push([
+                entity,
+                `both engines call this table '${table}', so the name is not what moved - the dialect is.` +
+                    (dialect === 'clickhouse'
+                        ? ` A query moved here verbatim must read \`FROM ${quote(table)} FINAL\`: the table ` +
+                            `is a ReplacingMergeTree, so without it a row written twice under one key is ` +
+                            `counted twice until a background merge collapses it - measured, two rows against ` +
+                            `one.`
+                        : ''),
+            ]);
+            continue;
+        }
+        const cols = sorted(Object.keys(layout.columns[entity] ?? {}));
+        if (cols.length === 0)
+            throw new EngineError(`the layout gives no columns for '${entity}'`);
+        // Sorted by name, which is what `CREATE TABLE` does. See the docstring: reading this order off
+        // the document instead was wrong, and wrong in a way one fixture could not show.
+        const selected = cols.map(quote).join(', ');
+        create.push(`${opening} ${quote(old)} AS SELECT ${selected} FROM ${quote(table)}${final}`);
+        drop.push(`DROP VIEW IF EXISTS ${quote(old)}`);
+    }
+    return { create, drop, notPossible, complete: notPossible.length === 0 };
+}
+//# sourceMappingURL=schema.js.map

package/dist/schema.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema.js","sourceRoot":"","sources":["../src/schema.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,OAAO,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAA;AAClD,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAA;AACzC,OAAO,EACL,kBAAkB,EAClB,gBAAgB,EAChB,YAAY,EACZ,WAAW,EACX,mBAAmB,GACpB,MAAM,eAAe,CAAA;AAGtB,0DAA0D;AAC1D,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,YAAY,EAAE,WAAW,EAAE,UAAU,CAAU,CAAA;AAIxE;;;;;GAKG;AACH,MAAM,CAAC,MAAM,YAAY,GAAwB,IAAI,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAA;AAEvE,SAAS,SAAS,CAAC,UAAkB;IACnC,OAAO,GAAG,GAAG,UAAU,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,GAAG,CAAA;AACrD,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,aAAa,CAAC,UAAkB;IACvC,8FAA8F;IAC9F,6FAA6F;IAC7F,iGAAiG;IACjG,gGAAgG;IAChG,+FAA+F;IAC/F,IAAI,GAAG,GAAG,GAAG,CAAA;IACb,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,GAAG;YAAE,GAAG,IAAI,IAAI,CAAA;QACxD,GAAG,IAAI,SAAS,CAAA;IAClB,CAAC;IACD,OAAO,GAAG,GAAG,GAAG,CAAA;AAClB,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,KAAK,GAA6D;IAC7E,UAAU,EAAE,aAAa;IACzB,QAAQ,EAAE,SAAS;CACpB,CAAA;AAOD,SAAS,MAAM,CAAC,MAAwB;IACtC,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAA;AAC5C,CAAC;AAED,0FAA0F;AAC1F,SAAS,aAAa,CAAC,MAAsB;IAC3C,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;AAClF,CAAC;AAED,SAAS,aAAa,CACpB,MAAsB,EACtB,MAAc,EACd,IAAiD;IAEjD,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAA;IACzC,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;IACzC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,WAAW,CAAC,oCAAoC,MAAM,GAAG,CAAC,CAAA;IAC9F,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAA;IAC9B,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,WAAW,CAAC,eAAe,MAAM,4CAA4C,CAAC,CAAA;IAC1F,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,CAAA;AACzB,CAAC;AAED,SAAS,MAAM,CAAC,MAAsB,EAAE,MAAc,EAAE,MAAc;IACpE,MAAM,QAAQ,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAA;IACvD,wFAAwF;IACxF,8FAA8F;IAC9F,gDAAgD;IAChD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,MAAM,IAAI,WAAW,CAAC,gCAAgC,MAAM,IAAI,MAAM,EAAE,CAAC,CAAA;IAC3E,CAAC;IACD,OAAO,QAAQ,CAAA;AACjB,CAAC;AAED,yFAAyF;AACzF,SAAS,aAAa,CAAC,MAAsB;IAC3C,OAAO,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;AACpG,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAsB,EAAE,OAAsB;IACxE,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAA;IAC3D,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,MAAM,IAAI,WAAW,CACnB,yBAAyB,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,sCAAsC;YACxF,sFAAsF;YACtF,wFAAwF;YACxF,8DAA8D,CACjE,CAAA;IACH,CAAC;IACD,MAAM,UAAU,GAAa,EAAE,CAAA;IAC/B,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QACpD,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,CAAA;QACpE,MAAM,OAAO,GAAG,YAAY,CAAC,UAAU,KAAK,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,QAAQ,IAAI,EAAE,EAAE,WAAW,CAAC,CAAA;QACjG,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC1F,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC5C,UAAU,CAAC,IAAI,CACb,8BAA8B,SAAS,CAAC,KAAK,CAAC,KAAK,IAAI,kBAAkB,EAAE,IAAI,CAChF,CAAA;IACH,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAA;QACtC,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACnC,IAAI,KAAK,KAAK,SAAS;YAAE,SAAQ;QACjC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAA;QAClC,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,CAAA;QACjC,IAAI,CAAE,gBAAsC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9D,MAAM,IAAI,WAAW,CACnB,UAAU,IAAI,UAAU,MAAM,qDAAqD;gBACjF,kBAAkB,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,sCAAsC;gBACxF,UAAU,CACb,CAAA;QACH,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,CAAA;QACjC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtD,MAAM,IAAI,WAAW,CACnB,cAAc,IAAI,SAAS,MAAM,qDAAqD;gBACpF,wDAAwD,CAC3D,CAAA;QACH,CAAC;QACD,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACjE,wEAAwE;QACxE,MAAM,KAAK,GAAG,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,MAAM,GAAG,CAAA;QAC1D,UAAU,CAAC,IAAI,CACb,8BAA8B,SAAS,CAAC,IAAI,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,GAAG,CACzF,CAAA;IACH,CAAC;IACD,OAAO,UAAU,CAAA;AACnB,CAAC;AAED,SAAS,aAAa,CAAC,KAAwC;IAC7D,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,CAAA;IACjC,OAAO,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,OAAO,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAA;AACxE,CAAC;AAED,SAAS,oBAAoB,CAAC,MAAsB,EAAE,OAAsB;IAC1E,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAClC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAE,kBAAwC,CAAC,QAAQ,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CACnF,CAAA;IACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,WAAW,CACnB,sBAAsB,MAAM,CAAC,MAAM,4CAA4C;YAC7E,uFAAuF;YACvF,yDAAyD,CAC5D,CAAA;IACH,CAAC;IACD,MAAM,UAAU,GAAa,EAAE,CAAA;IAC/B,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QACpD,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,CAAA;QACpE,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAA;QACjE,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,WAAW,CACnB,eAAe,MAAM,4CAA4C;gBAC/D,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,6CAA6C;gBACxF,sFAAsF;gBACtF,aAAa,CAChB,CAAA;QACH,CAAC;QACD,MAAM,KAAK,GAAG,UAAU,KAAK,GAAG,CAAA;QAChC,8FAA8F;QAC9F,8FAA8F;QAC9F,8EAA8E;QAC9E,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,QAAQ,IAAI,EAAE,EAAE,WAAW,CAAC,CAAA;QACpF,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;QAC/F,MAAM,SAAS,GAAG,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,WAAW,CAAC,CAAA;QAC5E,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;QACpF,0FAA0F;QAC1F,+DAA+D;QAC/D,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1C,IAAI,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,KAAK,MAAM;gBAAE,SAAQ;YAChD,MAAM,OAAO,GAAG,KAAK,CAAC,SAAS,CAAC,CAAA;YAChC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACpD,MAAM,IAAI,WAAW,CACnB,4BAA4B,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,qCAAqC,CACvF,CAAA;YACH,CAAC;YACD,KAAK,CAAC,IAAI,CACR,SAAS,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG;gBACnF,QAAQ,aAAa,CAAC,KAAK,CAAC,gBAAgB,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,EAAE,CAC7E,CAAA;QACH,CAAC;QACD,MAAM,eAAe,GACnB,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,gBAAgB,SAAS,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;QAC3F,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACnD,UAAU,CAAC,IAAI,CACb,8BAA8B,aAAa,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI;YACzE,+BAA+B,eAAe,aAAa,KAAK,GAAG,CACtE,CAAA;IACH,CAAC;IACD,OAAO,UAAU,CAAA;AACnB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,YAAY,CAAC,MAAsB;IAC1C,IACE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC;QAC7C,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,GAAG,CAAC;QAC1C,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EACzB,CAAC;QACD,MAAM,IAAI,WAAW,CACnB,qFAAqF;YACnF,sFAAsF;YACtF,kEAAkE,CACrE,CAAA;IACH,CAAC;IACD,OAAO,EAAE,CAAA;AACX,CAAC;AAED,MAAM,UAAU,GAAgF;IAC9F,UAAU,EAAE,oBAAoB;IAChC,SAAS,EAAE,YAAY;IACvB,QAAQ,EAAE,kBAAkB;CAC7B,CAAA;AAED;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAAC,OAAe;IAC3C,IAAI,CAAC,CAAC,OAAO,IAAI,UAAU,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,WAAW,CACnB,oBAAoB,OAAO,4BAA4B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe;YACvF,wFAAwF,CAC3F,CAAA;IACH,CAAC;IACD,OAAO,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;AAClC,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,gBAAgB,CAC9B,MAAsB,EACtB,OAAsB;IAEtB,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;IACzC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,MAAM,IAAI,WAAW,CACnB,uBAAuB,OAAO,CAAC,OAAO,4BAA4B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;YACxF,uFAAuF;YACvF,0DAA0D,CAC7D,CAAA;IACH,CAAC;IACD,OAAO,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;AAC/B,CAAC;AA0BD;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,UAAU,kBAAkB,CAChC,MAAsB,EACtB,OAAoB;IAEpB,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,OAAO,CAAA;IAChC,IAAI,CAAC,CAAC,OAAO,IAAI,UAAU,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,WAAW,CACnB,sCAAsC,OAAO,0BAA0B;YACrE,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAC9B,CAAA;IACH,CAAC;IACD,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,CAAA;IACtC,IAAI,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QAC9B,MAAM,WAAW,GAAG,QAAQ,CAAC,GAAG,CAC9B,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,EAAE,CAClB;YACE,MAAM;YACN,GAAG,OAAO,4EAA4E;gBACpF,wCAAwC,KAAK,yBAAyB;gBACtE,IAAI,GAAG,CAAC,MAAM,CAAC,iDAAiD;SAC1D,CACb,CAAA;QACD,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,WAAW,EAAE,QAAQ,EAAE,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAA;IAClF,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,CAAA;IAC5B,4FAA4F;IAC5F,8FAA8F;IAC9F,0DAA0D;IAC1D,IAAI,KAAK,KAAK,SAAS;QAAE,MAAM,IAAI,WAAW,CAAC,gCAAgC,OAAO,GAAG,CAAC,CAAA;IAC1F,8FAA8F;IAC9F,qFAAqF;IACrF,qDAAqD;IACrD,MAAM,OAAO,GAAG,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,2BAA2B,CAAA;IAC/F,MAAM,KAAK,GAAG,OAAO,KAAK,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAA;IACtD,MAAM,MAAM,GAAa,EAAE,CAAA;IAC3B,MAAM,IAAI,GAAa,EAAE,CAAA;IACzB,MAAM,WAAW,GAAkC,EAAE,CAAA;IACrD,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,QAAQ,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,CAAA;QACvB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,WAAW,CAAC,IAAI,CAAC;gBACf,MAAM;gBACN,yCAAyC,MAAM,6CAA6C;aAC7F,CAAC,CAAA;YACF,SAAQ;QACV,CAAC;QACD,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;YAClB,WAAW,CAAC,IAAI,CAAC;gBACf,MAAM;gBACN,iCAAiC,KAAK,oDAAoD;oBACxF,CAAC,OAAO,KAAK,YAAY;wBACvB,CAAC,CAAC,iDAAiD,KAAK,CAAC,KAAK,CAAC,sBAAsB;4BACnF,8EAA8E;4BAC9E,mFAAmF;4BACnF,MAAM;wBACR,CAAC,CAAC,EAAE,CAAC;aACV,CAAC,CAAA;YACF,SAAQ;QACV,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QAC9D,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,WAAW,CAAC,oCAAoC,MAAM,GAAG,CAAC,CAAA;QAC3F,+FAA+F;QAC/F,iFAAiF;QACjF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC3C,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,cAAc,QAAQ,SAAS,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,EAAE,CAAC,CAAA;QAC1F,IAAI,CAAC,IAAI,CAAC,uBAAuB,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IAChD,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAA;AAC1E,CAAC"}