@quereus/quereus 2.9.0 → 3.0.0

package/dist/src/planner/analysis/binding-extractor.js

@@ -0,0 +1,110 @@
+/**
+ * Binding-key extraction for incremental delta planning.
+ *
+ * Wraps `analyzeRowSpecific` and packages its per-relation classifications
+ * into a `BindingMode` per `TableReferenceNode` instance. The shape is
+ * consumer-neutral — assertions, materialized views, and any other change-
+ * driven consumer can register a `DeltaSubscription` against the same
+ * `PlanBindings`.
+ *
+ * - 'row' bindings carry the unique-key columns to bind on (PK preferred,
+ *   else the lex-min covered key under FD closure).
+ * - 'group' bindings carry the minimal GROUP BY columns recovered from
+ *   `analyzeRowSpecific.groupKeys`.
+ * - 'global' bindings carry no extra metadata — the consumer evaluates its
+ *   plan once for any dependency change.
+ */
+import { TableReferenceNode } from '../nodes/reference.js';
+import { analyzeRowSpecific, extractCoveredKeysForTable } from './constraint-extractor.js';
+/**
+ * Walk a plan and emit the per-`TableReferenceNode` binding modes the runtime
+ * needs to parameterize a delta-driven consumer over the same plan.
+ *
+ * The selection rule for `'row'` matches what the assertion path already
+ * picks: prefer the primary key when it's covered, else fall back to the
+ * first covered unique key (lex-min by column index). For `'group'`,
+ * `groupKeys.get(relKey)` from `analyzeRowSpecific` is copied through
+ * verbatim — already in the table reference's output-column space.
+ */
+export function extractBindings(plan) {
+    const { classifications, groupKeys } = analyzeRowSpecific(plan);
+    const perRelation = new Map();
+    const relationToBase = new Map();
+    const tableRefByRelKey = new Map();
+    collectTableRefs(plan, tableRefByRelKey, relationToBase);
+    for (const [relKey, classification] of classifications) {
+        if (classification === 'global') {
+            perRelation.set(relKey, { kind: 'global' });
+            continue;
+        }
+        if (classification === 'group') {
+            const groupColumns = groupKeys.get(relKey);
+            if (groupColumns && groupColumns.length > 0) {
+                perRelation.set(relKey, { kind: 'group', groupColumns: [...groupColumns] });
+            }
+            else {
+                // Should not happen — analyzeRowSpecific guarantees groupKeys
+                // for every 'group' classification. Fall back to global so
+                // the consumer doesn't silently bind on nothing.
+                perRelation.set(relKey, { kind: 'global' });
+            }
+            continue;
+        }
+        // 'row': pick the same key the assertion path picks today: PK first,
+        // else first covered unique key.
+        const tableRef = tableRefByRelKey.get(relKey);
+        if (!tableRef) {
+            perRelation.set(relKey, { kind: 'global' });
+            continue;
+        }
+        const pkIndices = tableRef.tableSchema.primaryKeyDefinition.map(d => d.index);
+        const covered = extractCoveredKeysForTable(plan, relKey);
+        const chosen = chooseRowKey(pkIndices, covered);
+        if (chosen.length === 0) {
+            // Classification said 'row' but no covered key — defensive fallback.
+            perRelation.set(relKey, { kind: 'global' });
+        }
+        else {
+            perRelation.set(relKey, { kind: 'row', keyColumns: chosen });
+        }
+    }
+    return { perRelation, relationToBase };
+}
+/** Choose the key for a 'row' binding: PK if it's among covered, else
+ *  the lex-min covered key (sort by length, then by joined indices). */
+function chooseRowKey(pkIndices, coveredKeys) {
+    if (coveredKeys.length === 0)
+        return [];
+    if (pkIndices.length > 0) {
+        const pkKey = [...pkIndices].sort((a, b) => a - b).join(',');
+        for (const k of coveredKeys) {
+            if ([...k].sort((a, b) => a - b).join(',') === pkKey)
+                return [...pkIndices];
+        }
+    }
+    // Lex-min covered key for determinism: shortest first, then lexicographic
+    // by column indices.
+    const sorted = [...coveredKeys].map(k => [...k]).sort((a, b) => {
+        if (a.length !== b.length)
+            return a.length - b.length;
+        for (let i = 0; i < a.length; i++) {
+            if (a[i] !== b[i])
+                return a[i] - b[i];
+        }
+        return 0;
+    });
+    return sorted[0];
+}
+function collectTableRefs(node, out, relationToBase) {
+    if (node instanceof TableReferenceNode) {
+        const schema = node.tableSchema;
+        const base = `${schema.schemaName}.${schema.name}`.toLowerCase();
+        const relKey = `${base}#${node.id ?? 'unknown'}`;
+        out.set(relKey, node);
+        relationToBase.set(relKey, base);
+    }
+    for (const child of node.getChildren()) {
+        collectTableRefs(child, out, relationToBase);
+    }
+}
+//# sourceMappingURL=binding-extractor.js.map

package/dist/src/planner/analysis/binding-extractor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"binding-extractor.js","sourceRoot":"","sources":["../../../../src/planner/analysis/binding-extractor.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAGH,OAAO,EAAE,kBAAkB,EAAE,MAAM,uBAAuB,CAAC;AAC3D,OAAO,EAAE,kBAAkB,EAAE,0BAA0B,EAAE,MAAM,2BAA2B,CAAC;AA4B3F;;;;;;;;;GASG;AACH,MAAM,UAAU,eAAe,CAAC,IAAmC;IAClE,MAAM,EAAE,eAAe,EAAE,SAAS,EAAE,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;IAEhE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAuB,CAAC;IACnD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEjD,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAA8B,CAAC;IAC/D,gBAAgB,CAAC,IAAgB,EAAE,gBAAgB,EAAE,cAAc,CAAC,CAAC;IAErE,KAAK,MAAM,CAAC,MAAM,EAAE,cAAc,CAAC,IAAI,eAAe,EAAE,CAAC;QACxD,IAAI,cAAc,KAAK,QAAQ,EAAE,CAAC;YACjC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC5C,SAAS;QACV,CAAC;QACD,IAAI,cAAc,KAAK,OAAO,EAAE,CAAC;YAChC,MAAM,YAAY,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC3C,IAAI,YAAY,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7C,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,CAAC;YAC7E,CAAC;iBAAM,CAAC;gBACP,8DAA8D;gBAC9D,2DAA2D;gBAC3D,iDAAiD;gBACjD,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC7C,CAAC;YACD,SAAS;QACV,CAAC;QACD,qEAAqE;QACrE,iCAAiC;QACjC,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC9C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACf,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC5C,SAAS;QACV,CAAC;QACD,MAAM,SAAS,GAAG,QAAQ,CAAC,WAAW,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC9E,MAAM,OAAO,GAAG,0BAA0B,CAAC,IAA0B,EAAE,MAAM,CAAC,CAAC;QAC/E,MAAM,MAAM,GAAG,YAAY,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAChD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,qEAAqE;YACrE,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC7C,CAAC;aAAM,CAAC;YACP,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CAAC;QAC9D,CAAC;IACF,CAAC;IAED,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,CAAC;AACxC,CAAC;AAED;wEACwE;AACxE,SAAS,YAAY,CAAC,SAAmB,EAAE,WAAgC;IAC1E,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACxC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7D,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC7B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,KAAK;gBAAE,OAAO,CAAC,GAAG,SAAS,CAAC,CAAC;QAC7E,CAAC;IACF,CAAC;IACD,0EAA0E;IAC1E,qBAAqB;IACrB,MAAM,MAAM,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC9D,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;YAAE,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,CAAC,CAAC;IACV,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,gBAAgB,CACxB,IAAc,EACd,GAAoC,EACpC,cAAmC;IAEnC,IAAI,IAAI,YAAY,kBAAkB,EAAE,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC;QAChC,MAAM,IAAI,GAAG,GAAG,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QACjE,MAAM,MAAM,GAAG,GAAG,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,SAAS,EAAE,CAAC;QACjD,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACtB,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;QACxC,gBAAgB,CAAC,KAA4B,EAAE,GAAG,EAAE,cAAc,CAAC,CAAC;IACrE,CAAC;AACF,CAAC"}

package/dist/src/planner/analysis/change-scope.d.ts

@@ -0,0 +1,184 @@
+/**
+ * Public change-scope data contract and analyzer.
+ *
+ * `ChangeScope` is the external, serializable projection of the internal
+ * `BindingMode` shape from `binding-extractor.ts`. It tells a caller what
+ * base-table state a prepared `Statement` may read from, with as much
+ * narrowing as the optimizer can prove statically (binding keys, group
+ * keys, parameter placeholders).
+ *
+ * The data contract is plain JSON (after sorted-array normalization of the
+ * `columns` set), so callers can serialize a scope, ship it over a wire,
+ * and deserialize it on the other side.
+ *
+ * Companion watcher (`Database.watch`) ships separately and consumes the
+ * same shape.
+ */
+import type { SqlValue, SqlParameters } from '../../common/types.js';
+import type { ScalarType } from '../../common/datatype.js';
+import type { PlanNode } from '../nodes/plan-node.js';
+/** Qualified base-table name, lowercased. */
+export interface QualifiedName {
+    readonly schema: string;
+    readonly table: string;
+}
+/** A non-deterministic input that means "watching state alone won't tell you when the result changes." */
+export type NonDetSource = {
+    readonly kind: 'time';
+} | {
+    readonly kind: 'random';
+} | {
+    readonly kind: 'volatileUdf';
+    readonly name: string;
+} | {
+    readonly kind: 'parameter';
+    readonly index: number | string;
+};
+/** A bound or unbound value pinning a key column. */
+export type ScopeValue = SqlValue | ParamScopeValue;
+/**
+ * Portable, clone- and JSON-safe description of a parameter's declared scalar
+ * type. Carries the logical type's *name* (resolvable against the global type
+ * registry) plus the metadata flags that callers typically need at the
+ * boundary. The full {@link ScalarType} can be reconstructed with
+ * {@link scalarTypeFromPortable}.
+ */
+export interface PortableScalarType {
+    readonly typeName: string;
+    readonly nullable: boolean;
+    readonly collationName?: string;
+    readonly isReadOnly?: boolean;
+}
+/** An unbound parameter placeholder inside a `ScopeValue` tuple. */
+export interface ParamScopeValue {
+    readonly kind: 'param';
+    readonly index: number | string;
+    readonly type: PortableScalarType;
+}
+/**
+ * Reconstruct a full {@link ScalarType} from a {@link PortableScalarType} by
+ * resolving the logical type through the global type registry. Useful for
+ * callers that received a deserialized {@link ChangeScope} and need to feed
+ * the parameter type into other planner APIs.
+ */
+export declare function scalarTypeFromPortable(p: PortableScalarType): ScalarType;
+/** How the scope narrows reads on a single base table. */
+export type WatchScope = {
+    readonly kind: 'full';
+} | {
+    readonly kind: 'rows';
+    readonly key: readonly string[];
+    readonly values: ReadonlyArray<ReadonlyArray<ScopeValue>>;
+} | {
+    readonly kind: 'groups';
+    readonly groupBy: readonly string[];
+} | {
+    readonly kind: 'rowsByGroup';
+    readonly groupBy: readonly string[];
+    readonly values: ReadonlyArray<ReadonlyArray<ScopeValue>>;
+};
+/** A watch on one base table referenced by the plan. */
+export interface TableWatch {
+    readonly table: QualifiedName;
+    /**
+     * Columns of the table actually read by the plan. `'all'` is reserved for
+     * count-style plans that read nothing column-specific.
+     */
+    readonly columns: ReadonlySet<string> | 'all';
+    readonly scope: WatchScope;
+}
+/** Top-level result: per-table watches plus non-deterministic inputs. */
+export interface ChangeScope {
+    readonly watches: ReadonlyArray<TableWatch>;
+    readonly nonDeterministicSources: ReadonlyArray<NonDetSource>;
+    readonly unboundParameters: ReadonlyArray<number | string>;
+}
+/**
+ * Handle returned by `Database.watch(scope, handler)`. Calling
+ * `unsubscribe()` stops further firings and releases any capture-spec
+ * demand the subscription registered. Idempotent.
+ */
+export interface Subscription {
+    readonly id: string;
+    unsubscribe(): void;
+}
+/**
+ * Per-watch hit produced for a single fired `WatchEvent`.
+ *
+ * - For a `rows` / `rowsByGroup` watch, `hits` lists the bound tuples
+ *   from the watch's `values` that intersected the changes in this txn.
+ * - For a `groups` watch, `hits` lists the distinct group-key tuples
+ *   touched in this txn.
+ * - For a `full` watch, `hits` is always empty (the watch describes the
+ *   whole table — there is no narrower set of keys to report).
+ */
+export interface MatchedWatch {
+    readonly watch: TableWatch;
+    readonly hits: ReadonlyArray<ReadonlyArray<SqlValue>>;
+}
+/**
+ * Event delivered to a `WatchHandler` after a transaction commits.
+ *
+ * `matched` contains one entry per `TableWatch` in the subscription's
+ * scope that actually saw a change in this transaction; watches that
+ * weren't touched are omitted. The handler is not invoked at all when
+ * `matched` would be empty.
+ */
+export interface WatchEvent {
+    readonly matched: ReadonlyArray<MatchedWatch>;
+    readonly txnId: string;
+}
+/**
+ * Handler signature for `Database.watch`. May be sync or async. A
+ * Promise return is awaited before the watcher proceeds to the next
+ * subscription; rejections are logged and swallowed (watcher errors
+ * do not roll back the commit — assertions own that contract).
+ */
+export type WatchHandler = (event: WatchEvent) => void | Promise<void>;
+/**
+ * Walk a (post-analysis) plan and produce its `ChangeScope`. If `params`
+ * is supplied, parameter placeholders are substituted in-place and the
+ * corresponding indices are dropped from `unboundParameters`.
+ */
+export declare function analyzeChangeScope(plan: PlanNode, options?: {
+    params?: SqlParameters | SqlValue[];
+}): ChangeScope;
+export declare function unionScopes(a: ChangeScope, b: ChangeScope): ChangeScope;
+export declare function intersectScopes(a: ChangeScope, b: ChangeScope): ChangeScope;
+export declare function bindParameters(scope: ChangeScope, params: SqlParameters | SqlValue[]): ChangeScope;
+export declare function isEmpty(scope: ChangeScope): boolean;
+export declare function describesEverything(scope: ChangeScope): boolean;
+type SerializedWatchScope = {
+    kind: 'full';
+} | {
+    kind: 'rows';
+    key: string[];
+    values: SerializedScopeValue[][];
+} | {
+    kind: 'groups';
+    groupBy: string[];
+} | {
+    kind: 'rowsByGroup';
+    groupBy: string[];
+    values: SerializedScopeValue[][];
+};
+type SerializedScopeValue = {
+    v: SqlValue;
+} | {
+    p: number | string;
+    t: PortableScalarType;
+};
+interface SerializedTableWatch {
+    table: QualifiedName;
+    columns: string[] | 'all';
+    scope: SerializedWatchScope;
+}
+export interface SerializedChangeScope {
+    watches: SerializedTableWatch[];
+    nonDeterministicSources: NonDetSource[];
+    unboundParameters: ReadonlyArray<number | string>;
+}
+export declare function serializeChangeScope(scope: ChangeScope): SerializedChangeScope;
+export declare function deserializeChangeScope(obj: SerializedChangeScope): ChangeScope;
+export {};
+//# sourceMappingURL=change-scope.d.ts.map

package/dist/src/planner/analysis/change-scope.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"change-scope.d.ts","sourceRoot":"","sources":["../../../../src/planner/analysis/change-scope.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AACH,OAAO,KAAK,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AACrE,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAC3D,OAAO,KAAK,EAAE,QAAQ,EAAsC,MAAM,uBAAuB,CAAC;AAU1F,6CAA6C;AAC7C,MAAM,WAAW,aAAa;IAC7B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACvB;AAED,0GAA0G;AAC1G,MAAM,MAAM,YAAY,GACrB;IAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GACzB;IAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAA;CAAE,GAC3B;IAAE,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GACvD;IAAE,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAA;CAAE,CAAC;AAEnE,qDAAqD;AACrD,MAAM,MAAM,UAAU,GACnB,QAAQ,GACR,eAAe,CAAC;AAEnB;;;;;;GAMG;AACH,MAAM,WAAW,kBAAkB;IAClC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC3B,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,UAAU,CAAC,EAAE,OAAO,CAAC;CAC9B;AAED,oEAAoE;AACpE,MAAM,WAAW,eAAe;IAC/B,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;IAChC,QAAQ,CAAC,IAAI,EAAE,kBAAkB,CAAC;CAClC;AAuBD;;;;;GAKG;AACH,wBAAgB,sBAAsB,CAAC,CAAC,EAAE,kBAAkB,GAAG,UAAU,CASxE;AAED,0DAA0D;AAC1D,MAAM,MAAM,UAAU,GACnB;IAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GACzB;IAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,GAAG,EAAE,SAAS,MAAM,EAAE,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,aAAa,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAA;CAAE,GACrH;IAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,QAAQ,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,CAAA;CAAE,GAChE;IAAE,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;IAAC,QAAQ,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,aAAa,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAA;CAAE,CAAC;AAEpI,wDAAwD;AACxD,MAAM,WAAW,UAAU;IAC1B,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC;IAC9B;;;OAGG;IACH,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;IAC9C,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC;CAC3B;AAED,yEAAyE;AACzE,MAAM,WAAW,WAAW;IAC3B,QAAQ,CAAC,OAAO,EAAE,aAAa,CAAC,UAAU,CAAC,CAAC;IAC5C,QAAQ,CAAC,uBAAuB,EAAE,aAAa,CAAC,YAAY,CAAC,CAAC;IAC9D,QAAQ,CAAC,iBAAiB,EAAE,aAAa,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;CAC3D;AAID;;;;GAIG;AACH,MAAM,WAAW,YAAY;IAC5B,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,WAAW,IAAI,IAAI,CAAC;CACpB;AAED;;;;;;;;;GASG;AACH,MAAM,WAAW,YAAY;IAC5B,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC;IAC3B,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC;CACtD;AAED;;;;;;;GAOG;AACH,MAAM,WAAW,UAAU;IAC1B,QAAQ,CAAC,OAAO,EAAE,aAAa,CAAC,YAAY,CAAC,CAAC;IAC9C,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACvB;AAED;;;;;GAKG;AACH,MAAM,MAAM,YAAY,GAAG,CAAC,KAAK,EAAE,UAAU,KAAK,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;AAqBvE;;;;GAIG;AACH,wBAAgB,kBAAkB,CACjC,IAAI,EAAE,QAAQ,EACd,OAAO,CAAC,EAAE;IAAE,MAAM,CAAC,EAAE,aAAa,GAAG,QAAQ,EAAE,CAAA;CAAE,GAC/C,WAAW,CAwCb;AAmaD,wBAAgB,WAAW,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,GAAG,WAAW,CAavE;AAED,wBAAgB,eAAe,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,GAAG,WAAW,CAuB3E;AAgID,wBAAgB,cAAc,CAAC,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,aAAa,GAAG,QAAQ,EAAE,GAAG,WAAW,CAyDlG;AAID,wBAAgB,OAAO,CAAC,KAAK,EAAE,WAAW,GAAG,OAAO,CAInD;AAED,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,WAAW,GAAG,OAAO,CAG/D;AAID,KAAK,oBAAoB,GACtB;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,GAChB;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,EAAE,CAAC;IAAC,MAAM,EAAE,oBAAoB,EAAE,EAAE,CAAA;CAAE,GACjE;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,OAAO,EAAE,MAAM,EAAE,CAAA;CAAE,GACrC;IAAE,IAAI,EAAE,aAAa,CAAC;IAAC,OAAO,EAAE,MAAM,EAAE,CAAC;IAAC,MAAM,EAAE,oBAAoB,EAAE,EAAE,CAAA;CAAE,CAAC;AAEhF,KAAK,oBAAoB,GACtB;IAAE,CAAC,EAAE,QAAQ,CAAA;CAAE,GACf;IAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAAC,CAAC,EAAE,kBAAkB,CAAA;CAAE,CAAC;AAEjD,UAAU,oBAAoB;IAC7B,KAAK,EAAE,aAAa,CAAC;IACrB,OAAO,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IAC1B,KAAK,EAAE,oBAAoB,CAAC;CAC5B;AAED,MAAM,WAAW,qBAAqB;IACrC,OAAO,EAAE,oBAAoB,EAAE,CAAC;IAChC,uBAAuB,EAAE,YAAY,EAAE,CAAC;IACxC,iBAAiB,EAAE,aAAa,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;CAClD;AAED,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,WAAW,GAAG,qBAAqB,CAU9E;AA0BD,wBAAgB,sBAAsB,CAAC,GAAG,EAAE,qBAAqB,GAAG,WAAW,CAU9E"}