@spine-event-engine/storage 2.0.0-snapshot.2

package/dist/query/query-execution.js

@@ -0,0 +1,222 @@
+/*
+ * Copyright 2026, CodeMatters. All rights reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except
+ * in compliance with the License. You may obtain a copy of the License at
+ *
+ * https://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software distributed under the License
+ * is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express
+ * or implied. See the License for the specific language governing permissions and limitations under
+ * the License.
+ */
+/**
+ * Finite default number of provider candidates a normalized plan may materialize.
+ */
+export const defaultQueryCandidateLimit = 10_000;
+/**
+ * Raised before evaluating a plan that exceeded its finite candidate budget.
+ */
+export class QueryCandidateLimitError extends Error {
+    candidateLimit;
+    // prettier-ignore
+    /**
+     * Creates a candidate-limit error.
+     *
+     * @param candidateLimit Specifies the exceeded candidate budget.
+     */
+    constructor(candidateLimit) {
+        super(`Storage query exceeded the candidate limit of ${String(candidateLimit)}.`);
+        this.candidateLimit = candidateLimit;
+        this.name = "QueryCandidateLimitError";
+    }
+}
+/**
+ * Shared complete in-process semantics for one validated normalized query plan.
+ */
+export const StorageQueryEvaluator = Object.freeze({
+    evaluate(entries, plan) {
+        const predicate = plan.predicate;
+        const matching = predicate === undefined
+            ? [...entries]
+            : entries.filter((entry) => QueryPredicateMatcher.matches(entry, predicate));
+        const ordered = matching.sort((left, right) => QueryOrdering.compareEntries(left, right, plan));
+        return plan.limit === undefined ? ordered : ordered.slice(0, plan.limit);
+    },
+});
+/**
+ * Shared deterministic value semantics for provider-side query adapters.
+ *
+ * @internal
+ */
+export const StorageQueryValues = Object.freeze({
+    equal(left, right) {
+        return QueryPredicateMatcher.equalValues(left, right);
+    },
+    compare(left, right) {
+        return QueryOrdering.compareStable(left, right);
+    },
+});
+/**
+ * Matches normalized predicates against materialized storage rows.
+ */
+const QueryPredicateMatcher = {
+    // prettier-ignore
+    /**
+     * Matches a row against one normalized predicate.
+     */
+    matches(entry, predicate) {
+        switch (predicate.kind) {
+            case "ids":
+                return predicate.ids.some((id) => QueryPredicateMatcher.equalValues(id, entry.id));
+            case "comparison":
+                return QueryPredicateMatcher.comparePredicate(entry.columns.get(predicate.column), predicate.operator, predicate.value);
+            case "all":
+                return predicate.predicates.every((child) => QueryPredicateMatcher.matches(entry, child));
+            case "either":
+                return predicate.predicates.some((child) => QueryPredicateMatcher.matches(entry, child));
+        }
+    },
+    /**
+     * Evaluates one normalized comparison predicate.
+     */
+    comparePredicate(actual, operator, expected) {
+        if (operator === "equal")
+            return QueryPredicateMatcher.equalValues(actual, expected);
+        if (QueryOrdering.isMissing(actual) || QueryOrdering.isMissing(expected))
+            return false;
+        const result = QueryOrdering.compareOrdered(actual, expected);
+        if (operator === "greaterThan")
+            return result > 0;
+        if (operator === "lessThan")
+            return result < 0;
+        if (operator === "greaterOrEqual")
+            return result >= 0;
+        return result <= 0;
+    },
+    /**
+     * Compares values using normalized query equality semantics.
+     */
+    equalValues(left, right) {
+        if (QueryOrdering.isMissing(left) || QueryOrdering.isMissing(right)) {
+            return QueryOrdering.isMissing(left) && QueryOrdering.isMissing(right);
+        }
+        return QueryOrdering.stableKey(left) === QueryOrdering.stableKey(right);
+    },
+};
+/**
+ * Orders normalized query values and materialized rows deterministically.
+ */
+const QueryOrdering = {
+    // prettier-ignore
+    /**
+     * Compares two rows by requested ordering and stable ID tie-breaker.
+     */
+    compareEntries(left, right, plan) {
+        for (const order of plan.order ?? []) {
+            const comparison = QueryOrdering.compareWithMissing(left.columns.get(order.column), right.columns.get(order.column));
+            if (comparison !== 0)
+                return order.direction === "desc" ? comparison * -1 : comparison;
+        }
+        return QueryOrdering.compareStable(left.id, right.id);
+    },
+    /**
+     * Compares values while placing missing values before present values.
+     */
+    compareWithMissing(left, right) {
+        if (QueryOrdering.isMissing(left) || QueryOrdering.isMissing(right)) {
+            if (QueryOrdering.isMissing(left) && QueryOrdering.isMissing(right))
+                return 0;
+            return QueryOrdering.isMissing(left) ? -1 : 1;
+        }
+        return QueryOrdering.compareOrdered(left, right);
+    },
+    /**
+     * Compares values supported by normalized query ordering.
+     */
+    compareOrdered(left, right) {
+        if (typeof left === "number" && typeof right === "number")
+            return QueryOrdering.compareNumber(left, right);
+        if (typeof left === "bigint" && typeof right === "bigint") {
+            return left < right ? -1 : left > right ? 1 : 0;
+        }
+        if (typeof left === "string" && typeof right === "string")
+            return QueryOrdering.compareText(left, right);
+        if (QueryOrdering.isOrderedMessage(left) &&
+            QueryOrdering.isOrderedMessage(right) &&
+            left.$typeName === right.$typeName) {
+            if (left.$typeName === "google.protobuf.Timestamp") {
+                return QueryOrdering.comparePair(left.seconds, left.nanos, right.seconds, right.nanos);
+            }
+            return QueryOrdering.comparePair(left.number, left.timestamp, right.number, right.timestamp);
+        }
+        throw new TypeError("Normalized query ordering value has an unsupported type.");
+    },
+    /**
+     * Compares ordered-message major and minor components.
+     */
+    comparePair(leftMajor, leftMinor, rightMajor, rightMinor) {
+        const major = QueryOrdering.compareStable(leftMajor, rightMajor);
+        return major === 0 ? QueryOrdering.compareStable(leftMinor, rightMinor) : major;
+    },
+    /**
+     * Compares values with a deterministic fallback for distinct shapes.
+     */
+    compareStable(left, right) {
+        if (QueryOrdering.isMissing(left) || QueryOrdering.isMissing(right))
+            return QueryOrdering.compareWithMissing(left, right);
+        if (typeof left === typeof right && ["number", "bigint", "string"].includes(typeof left)) {
+            return QueryOrdering.compareOrdered(left, right);
+        }
+        return QueryOrdering.compareText(QueryOrdering.stableKey(left), QueryOrdering.stableKey(right));
+    },
+    /**
+     * Creates a deterministic value representation for equality and tie-breaking.
+     */
+    stableKey(value) {
+        if (value instanceof Uint8Array)
+            return `bytes:${[...value].join(".")}`;
+        if (typeof value === "bigint")
+            return `bigint:${value.toString()}`;
+        if (typeof value !== "object" || value === null)
+            return `${typeof value}:${String(value)}`;
+        if (Array.isArray(value))
+            return `array:[${value.map((item) => QueryOrdering.stableKey(item)).join(",")}]`;
+        return `object:{${Object.keys(value)
+            .sort()
+            .map((key) => `${JSON.stringify(key)}:${QueryOrdering.stableKey(Reflect.get(value, key))}`)
+            .join(",")}}`;
+    },
+    /**
+     * Identifies ordered Protobuf timestamp and version values.
+     */
+    isOrderedMessage(value) {
+        return (typeof value === "object" &&
+            value !== null &&
+            (Reflect.get(value, "$typeName") === "google.protobuf.Timestamp" ||
+                Reflect.get(value, "$typeName") === "spine.core.Version"));
+    },
+    /**
+     * Compares finite numeric values.
+     */
+    compareNumber(left, right) {
+        if (!Number.isFinite(left) || !Number.isFinite(right)) {
+            throw new TypeError("Normalized query ordering numbers must be finite.");
+        }
+        return left < right ? -1 : left > right ? 1 : 0;
+    },
+    /**
+     * Compares text values in code-unit order.
+     */
+    compareText(left, right) {
+        return left < right ? -1 : left > right ? 1 : 0;
+    },
+    /**
+     * Identifies absent normalized query values.
+     */
+    isMissing(value) {
+        return value === undefined || value === null;
+    },
+};
+//# sourceMappingURL=query-execution.js.map

package/dist/query/query-execution.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"query-execution.js","sourceRoot":"","sources":["../../src/query/query-execution.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAQH;;GAEG;AACH,MAAM,CAAC,MAAM,0BAA0B,GAAG,MAAM,CAAC;AAwBjD;;GAEG;AACH,MAAM,OAAO,wBAAyB,SAAQ,KAAK;IAQ5B;IAPrB,kBAAkB;IAElB;;;;OAIG;IACH,YAAqB,cAAsB;QACzC,KAAK,CAAC,iDAAiD,MAAM,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QAD/D,mBAAc,GAAd,cAAc,CAAQ;QAEzC,IAAI,CAAC,IAAI,GAAG,0BAA0B,CAAC;IACzC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,qBAAqB,GAK7B,MAAM,CAAC,MAAM,CAAC;IACjB,QAAQ,CACN,OAAoD,EACpD,IAA6B;QAE7B,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,MAAM,QAAQ,GACZ,SAAS,KAAK,SAAS;YACrB,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;YACd,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,qBAAqB,CAAC,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;QACjF,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;QAChG,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3E,CAAC;CACF,CAAC,CAAC;AAEH;;;;GAIG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAG1B,MAAM,CAAC,MAAM,CAAC;IACjB,KAAK,CAAC,IAAa,EAAE,KAAc;QACjC,OAAO,qBAAqB,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACxD,CAAC;IAED,OAAO,CAAC,IAAa,EAAE,KAAc;QACnC,OAAO,aAAa,CAAC,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAClD,CAAC;CACF,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,qBAAqB,GAAG;IAC5B,kBAAkB;IAElB;;OAEG;IACH,OAAO,CACL,KAAuC,EACvC,SAAuC;QAEvC,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;YACvB,KAAK,KAAK;gBACR,OAAO,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,qBAAqB,CAAC,WAAW,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YACrF,KAAK,YAAY;gBACf,OAAO,qBAAqB,CAAC,gBAAgB,CAC3C,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,EACnC,SAAS,CAAC,QAAQ,EAClB,SAAS,CAAC,KAAK,CAChB,CAAC;YACJ,KAAK,KAAK;gBACR,OAAO,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,qBAAqB,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;YAC5F,KAAK,QAAQ;gBACX,OAAO,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,qBAAqB,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAC7F,CAAC;IACH,CAAC;IAED;;OAEG;IACH,gBAAgB,CACd,MAAe,EACf,QAAsC,EACtC,QAAiB;QAEjB,IAAI,QAAQ,KAAK,OAAO;YAAE,OAAO,qBAAqB,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACrF,IAAI,aAAa,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,aAAa,CAAC,SAAS,CAAC,QAAQ,CAAC;YAAE,OAAO,KAAK,CAAC;QACvF,MAAM,MAAM,GAAG,aAAa,CAAC,cAAc,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC9D,IAAI,QAAQ,KAAK,aAAa;YAAE,OAAO,MAAM,GAAG,CAAC,CAAC;QAClD,IAAI,QAAQ,KAAK,UAAU;YAAE,OAAO,MAAM,GAAG,CAAC,CAAC;QAC/C,IAAI,QAAQ,KAAK,gBAAgB;YAAE,OAAO,MAAM,IAAI,CAAC,CAAC;QACtD,OAAO,MAAM,IAAI,CAAC,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,IAAa,EAAE,KAAc;QACvC,IAAI,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACpE,OAAO,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACzE,CAAC;QACD,OAAO,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC1E,CAAC;CACF,CAAC;AAEF;;GAEG;AACH,MAAM,aAAa,GAAG;IACpB,kBAAkB;IAElB;;OAEG;IACH,cAAc,CACZ,IAAsC,EACtC,KAAuC,EACvC,IAA6B;QAE7B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;YACrC,MAAM,UAAU,GAAG,aAAa,CAAC,kBAAkB,CACjD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,EAC9B,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAChC,CAAC;YACF,IAAI,UAAU,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;QACzF,CAAC;QACD,OAAO,aAAa,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IACxD,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,IAAa,EAAE,KAAc;QAC9C,IAAI,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACpE,IAAI,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC9E,OAAO,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,aAAa,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACnD,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,IAAa,EAAE,KAAc;QAC1C,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ;YACvD,OAAO,aAAa,CAAC,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAClD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC1D,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ;YACvD,OAAO,aAAa,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAChD,IACE,aAAa,CAAC,gBAAgB,CAAC,IAAI,CAAC;YACpC,aAAa,CAAC,gBAAgB,CAAC,KAAK,CAAC;YACrC,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,EAClC,CAAC;YACD,IAAI,IAAI,CAAC,SAAS,KAAK,2BAA2B,EAAE,CAAC;gBACnD,OAAO,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACzF,CAAC;YACD,OAAO,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QAC/F,CAAC;QACD,MAAM,IAAI,SAAS,CAAC,0DAA0D,CAAC,CAAC;IAClF,CAAC;IAED;;OAEG;IACH,WAAW,CACT,SAAkB,EAClB,SAAkB,EAClB,UAAmB,EACnB,UAAmB;QAEnB,MAAM,KAAK,GAAG,aAAa,CAAC,aAAa,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QACjE,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,aAAa,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAClF,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,IAAa,EAAE,KAAc;QACzC,IAAI,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC;YACjE,OAAO,aAAa,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACvD,IAAI,OAAO,IAAI,KAAK,OAAO,KAAK,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,OAAO,IAAI,CAAC,EAAE,CAAC;YACzF,OAAO,aAAa,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,aAAa,CAAC,WAAW,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IAClG,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,KAAc;QACtB,IAAI,KAAK,YAAY,UAAU;YAAE,OAAO,SAAS,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACxE,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,UAAU,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;QACnE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,GAAG,OAAO,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3F,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YACtB,OAAO,UAAU,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QACnF,OAAO,WAAW,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;aACjC,IAAI,EAAE;aACN,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,aAAa,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;aAC1F,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,KAAc;QAO7B,OAAO,CACL,OAAO,KAAK,KAAK,QAAQ;YACzB,KAAK,KAAK,IAAI;YACd,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,CAAC,KAAK,2BAA2B;gBAC9D,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,CAAC,KAAK,oBAAoB,CAAC,CAC5D,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,IAAY,EAAE,KAAa;QACvC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACtD,MAAM,IAAI,SAAS,CAAC,mDAAmD,CAAC,CAAC;QAC3E,CAAC;QACD,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,IAAY,EAAE,KAAa;QACrC,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,KAAc;QACtB,OAAO,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,CAAC;IAC/C,CAAC;CACF,CAAC"}

package/dist/query/query-policy.d.ts

@@ -0,0 +1,115 @@
+/**
+ * Normalized comparison operators understood by storage providers.
+ */
+export type NormalizedComparisonOperator = "equal" | "greaterThan" | "lessThan" | "greaterOrEqual" | "lessOrEqual";
+/**
+ * Provider-independent normalized query predicate.
+ */
+export type NormalizedQueryPredicate<Id> = Readonly<{
+    /**
+     * Identifies the predicate as an explicit ID set.
+     */
+    kind: "ids";
+    /**
+     * Lists the IDs selected by the predicate.
+     */
+    ids: readonly Id[];
+}> | Readonly<{
+    /**
+     * Identifies the predicate as a column comparison.
+     */
+    kind: "comparison";
+    /**
+     * Names the compared record column.
+     */
+    column: string;
+    /**
+     * Selects the comparison operator.
+     */
+    operator: NormalizedComparisonOperator;
+    /**
+     * Provides the value compared against the column.
+     */
+    value: unknown;
+}> | Readonly<{
+    /**
+     * Identifies the predicate as an all-or-either composition.
+     */
+    kind: "all" | "either";
+    /**
+     * Lists the component predicates.
+     */
+    predicates: readonly NormalizedQueryPredicate<Id>[];
+}>;
+/**
+ * Provider-independent normalized query ordering.
+ */
+export interface NormalizedQueryOrder {
+    /**
+     * Names the column used for ordering.
+     */
+    readonly column: string;
+    /**
+     * Selects ascending or descending order.
+     */
+    readonly direction: "asc" | "desc";
+}
+/**
+ * Provider-independent normalized field mask.
+ */
+export interface NormalizedQueryMask {
+    /**
+     * Lists the record paths retained by the mask.
+     */
+    readonly paths: readonly string[];
+}
+/**
+ * Canonical query plan accepted at the storage-provider boundary.
+ */
+export interface NormalizedQueryPlan<Id> {
+    /**
+     * Defines the optional predicate.
+     */
+    readonly predicate?: NormalizedQueryPredicate<Id>;
+    /**
+     * Defines the optional ordering.
+     */
+    readonly order?: readonly NormalizedQueryOrder[];
+    /**
+     * Defines the optional field mask.
+     */
+    readonly mask?: NormalizedQueryMask;
+    /**
+     * Limits matching rows after ordering.
+     */
+    readonly limit?: number;
+    /**
+     * Maximum provider rows materialized before semantic evaluation. Values must
+     * be positive safe integers; the default and inclusive maximum are 10,000.
+     */
+    readonly candidateLimit?: number;
+}
+/**
+ * Optional normalized query features a storage provider can execute.
+ */
+export type StorageQueryFeature = "either" | "nested" | "order" | "mask" | "limit";
+/**
+ * Explicit query capabilities advertised by a storage provider.
+ */
+export interface StorageQueryCapabilities {
+    /**
+     * Lists supported comparison operators.
+     */
+    readonly comparisons: readonly NormalizedComparisonOperator[];
+    /**
+     * Lists supported normalized query features.
+     */
+    readonly features: readonly StorageQueryFeature[];
+}
+/**
+ * Shared fail-fast validation for normalized plans before provider execution.
+ */
+export declare const StorageQueryPolicy: Readonly<{
+    validate<Id>(plan: NormalizedQueryPlan<Id>, capabilities: StorageQueryCapabilities): void;
+}>;
+//# sourceMappingURL=query-policy.d.ts.map

package/dist/query/query-policy.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"query-policy.d.ts","sourceRoot":"","sources":["../../src/query/query-policy.ts"],"names":[],"mappings":"AAcA;;GAEG;AACH,MAAM,MAAM,4BAA4B,GACtC,OAAO,GAAG,aAAa,GAAG,UAAU,GAAG,gBAAgB,GAAG,aAAa,CAAC;AAE1E;;GAEG;AACH,MAAM,MAAM,wBAAwB,CAAC,EAAE,IACnC,QAAQ,CAAC;IAGP;;OAEG;IACH,IAAI,EAAE,KAAK,CAAC;IAEZ;;OAEG;IACH,GAAG,EAAE,SAAS,EAAE,EAAE,CAAC;CACpB,CAAC,GACF,QAAQ,CAAC;IAGP;;OAEG;IACH,IAAI,EAAE,YAAY,CAAC;IAEnB;;OAEG;IACH,MAAM,EAAE,MAAM,CAAC;IAEf;;OAEG;IACH,QAAQ,EAAE,4BAA4B,CAAC;IAEvC;;OAEG;IACH,KAAK,EAAE,OAAO,CAAC;CAChB,CAAC,GACF,QAAQ,CAAC;IAGP;;OAEG;IACH,IAAI,EAAE,KAAK,GAAG,QAAQ,CAAC;IAEvB;;OAEG;IACH,UAAU,EAAE,SAAS,wBAAwB,CAAC,EAAE,CAAC,EAAE,CAAC;CACrD,CAAC,CAAC;AAEP;;GAEG;AACH,MAAM,WAAW,oBAAoB;IAGnC;;OAEG;IACH,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IAExB;;OAEG;IACH,QAAQ,CAAC,SAAS,EAAE,KAAK,GAAG,MAAM,CAAC;CACpC;AAED;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAGlC;;OAEG;IACH,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;CACnC;AAED;;GAEG;AACH,MAAM,WAAW,mBAAmB,CAAC,EAAE;IAGrC;;OAEG;IACH,QAAQ,CAAC,SAAS,CAAC,EAAE,wBAAwB,CAAC,EAAE,CAAC,CAAC;IAElD;;OAEG;IACH,QAAQ,CAAC,KAAK,CAAC,EAAE,SAAS,oBAAoB,EAAE,CAAC;IAEjD;;OAEG;IACH,QAAQ,CAAC,IAAI,CAAC,EAAE,mBAAmB,CAAC;IAEpC;;OAEG;IACH,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IAExB;;;OAGG;IACH,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;CAClC;AAED;;GAEG;AACH,MAAM,MAAM,mBAAmB,GAAG,QAAQ,GAAG,QAAQ,GAAG,OAAO,GAAG,MAAM,GAAG,OAAO,CAAC;AAEnF;;GAEG;AACH,MAAM,WAAW,wBAAwB;IAGvC;;OAEG;IACH,QAAQ,CAAC,WAAW,EAAE,SAAS,4BAA4B,EAAE,CAAC;IAE9D;;OAEG;IACH,QAAQ,CAAC,QAAQ,EAAE,SAAS,mBAAmB,EAAE,CAAC;CACnD;AAcD;;GAEG;AACH,eAAO,MAAM,kBAAkB,EAAE,QAAQ,CAAC;IACxC,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,mBAAmB,CAAC,EAAE,CAAC,EAAE,YAAY,EAAE,wBAAwB,GAAG,IAAI,CAAC;CAC3F,CAwBC,CAAC"}

package/dist/query/query-policy.js

@@ -0,0 +1,294 @@
+/*
+ * Copyright 2026, CodeMatters. All rights reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except
+ * in compliance with the License. You may obtain a copy of the License at
+ *
+ * https://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software distributed under the License
+ * is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express
+ * or implied. See the License for the specific language governing permissions and limitations under
+ * the License.
+ */
+const maximumPredicateDepth = 64;
+const maximumPredicateNodes = 10_000;
+const knownComparisons = new Set([
+    "equal",
+    "greaterThan",
+    "lessThan",
+    "greaterOrEqual",
+    "lessOrEqual",
+]);
+const knownFeatures = new Set(["either", "nested", "order", "mask", "limit"]);
+const knownPlanProperties = new Set(["predicate", "order", "mask", "limit", "candidateLimit"]);
+/**
+ * Shared fail-fast validation for normalized plans before provider execution.
+ */
+export const StorageQueryPolicy = Object.freeze({
+    validate(plan, capabilities) {
+        const normalizedPlan = QueryPlanValidator.requireRecord(plan, "query plan must be an object.");
+        const normalizedCapabilities = QueryPlanValidator.requireRecord(capabilities, "query capabilities must be an object.");
+        QueryPlanValidator.validatePlanProperties(normalizedPlan);
+        const comparisons = QueryCapabilities.validateComparisons(normalizedCapabilities.comparisons);
+        const features = QueryCapabilities.validateFeatures(normalizedCapabilities.features);
+        const requirements = {
+            comparisons: new Set(),
+            features: new Set(),
+        };
+        if (normalizedPlan.predicate !== undefined) {
+            QueryPlanValidator.validatePredicate(normalizedPlan.predicate, requirements);
+        }
+        QueryPlanValidator.validateOrder(normalizedPlan.order, requirements);
+        QueryPlanValidator.validateMask(normalizedPlan.mask, requirements);
+        QueryPlanValidator.validateLimit(normalizedPlan.limit, normalizedPlan.order, requirements);
+        QueryPlanValidator.validateCandidateLimit(normalizedPlan.candidateLimit);
+        QueryCapabilities.admit(requirements, comparisons, features);
+    },
+});
+/**
+ * Validates normalized plan values and accumulates their required capabilities.
+ */
+const QueryPlanValidator = {
+    // prettier-ignore
+    /**
+     * Rejects unsupported or misspelled normalized-plan properties.
+     */
+    validatePlanProperties(plan) {
+        if (Object.hasOwn(plan, "offset")) {
+            throw new TypeError("normalized query plans do not support offset.");
+        }
+        for (const property of Object.keys(plan)) {
+            if (!knownPlanProperties.has(property)) {
+                throw new TypeError("query plan property must be recognized.");
+            }
+        }
+    },
+    /**
+     * Validates the maximum materialized candidate count.
+     */
+    validateCandidateLimit(value) {
+        if (value === undefined)
+            return;
+        if (typeof value !== "number" || !Number.isSafeInteger(value) || value <= 0) {
+            throw new TypeError("query candidate limit must be a positive safe integer.");
+        }
+        if (value > 10_000)
+            throw new TypeError("query candidate limit must not exceed 10,000.");
+    },
+    /**
+     * Validates a normalized predicate tree and records its required capabilities.
+     */
+    validatePredicate(root, requirements) {
+        const pending = [
+            { predicate: root, depth: 0 },
+        ];
+        const seen = new WeakSet();
+        let visited = 0;
+        while (pending.length > 0) {
+            const current = pending.pop();
+            if (current === undefined)
+                break;
+            visited += 1;
+            if (visited > maximumPredicateNodes) {
+                throw new TypeError(`query predicate exceeds maximum node count ${String(maximumPredicateNodes)}.`);
+            }
+            if (current.depth > maximumPredicateDepth) {
+                throw new TypeError(`query predicate exceeds maximum depth ${String(maximumPredicateDepth)}.`);
+            }
+            const predicate = QueryPlanValidator.requireRecord(current.predicate, "query predicate must be an object.");
+            if (seen.has(predicate))
+                throw new TypeError("query predicate must not contain cycles.");
+            seen.add(predicate);
+            if (predicate.kind === "ids") {
+                if (!Array.isArray(predicate.ids))
+                    throw new TypeError("ID predicate IDs must be an array.");
+                if (predicate.ids.length === 0)
+                    throw new TypeError("ID predicate must not be empty.");
+                for (let index = 0; index < predicate.ids.length; index += 1) {
+                    if (!Object.hasOwn(predicate.ids, index) || predicate.ids[index] === undefined) {
+                        throw new TypeError("ID predicate entries must be defined.");
+                    }
+                }
+                continue;
+            }
+            if (predicate.kind === "comparison") {
+                if (typeof predicate.column !== "string") {
+                    throw new TypeError("comparison column must be a string.");
+                }
+                if (predicate.column.trim().length === 0) {
+                    throw new TypeError("comparison column must not be blank.");
+                }
+                if (typeof predicate.operator !== "string" ||
+                    !knownComparisons.has(predicate.operator)) {
+                    throw new TypeError("comparison operator must be recognized.");
+                }
+                if (predicate.value === undefined)
+                    throw new TypeError("comparison value must be defined.");
+                requirements.comparisons.add(predicate.operator);
+                continue;
+            }
+            if (predicate.kind !== "all" && predicate.kind !== "either") {
+                throw new TypeError("query predicate kind must be recognized.");
+            }
+            if (!Array.isArray(predicate.predicates)) {
+                throw new TypeError(`${predicate.kind.toUpperCase()} predicate predicates must be an array.`);
+            }
+            if (predicate.predicates.length === 0) {
+                throw new TypeError(`${predicate.kind.toUpperCase()} predicate must not be empty.`);
+            }
+            if (predicate.kind === "either")
+                requirements.features.add("either");
+            if (current.depth > 0)
+                requirements.features.add("nested");
+            if (visited + pending.length + predicate.predicates.length > maximumPredicateNodes) {
+                throw new TypeError(`query predicate exceeds maximum node count ${String(maximumPredicateNodes)}.`);
+            }
+            for (let index = predicate.predicates.length - 1; index >= 0; index -= 1) {
+                if (!Object.hasOwn(predicate.predicates, index)) {
+                    throw new TypeError("query predicate entries must be defined.");
+                }
+                pending.push({ predicate: predicate.predicates[index], depth: current.depth + 1 });
+            }
+        }
+    },
+    /**
+     * Validates normalized ordering and records the ordering capability.
+     */
+    validateOrder(value, requirements) {
+        if (value === undefined)
+            return;
+        if (!Array.isArray(value))
+            throw new TypeError("query order must be an array.");
+        if (value.length === 0)
+            throw new TypeError("query order must not be empty.");
+        for (const candidate of value) {
+            const order = QueryPlanValidator.requireRecord(candidate, "query order entry must be an object.");
+            if (typeof order.column !== "string")
+                throw new TypeError("query order column must be a string.");
+            if (order.column.trim().length === 0)
+                throw new TypeError("query order column must not be blank.");
+            if (order.direction !== "asc" && order.direction !== "desc") {
+                throw new TypeError("query order direction must be asc or desc.");
+            }
+        }
+        requirements.features.add("order");
+    },
+    /**
+     * Validates a normalized field mask and records the mask capability.
+     */
+    validateMask(value, requirements) {
+        if (value === undefined)
+            return;
+        const mask = QueryPlanValidator.requireRecord(value, "field mask must be an object.");
+        if (!Array.isArray(mask.paths))
+            throw new TypeError("field-mask paths must be an array.");
+        if (mask.paths.length === 0)
+            throw new TypeError("field mask must not be empty.");
+        const paths = mask.paths;
+        for (let index = 0; index < paths.length; index += 1) {
+            const path = paths[index];
+            if (!Object.hasOwn(paths, index) || typeof path !== "string") {
+                throw new TypeError("field-mask paths must be strings.");
+            }
+            if (path.trim().length === 0)
+                throw new TypeError("field-mask paths must not be blank.");
+        }
+        requirements.features.add("mask");
+    },
+    /**
+     * Validates a result limit and records the limit capability.
+     */
+    validateLimit(value, order, requirements) {
+        if (value === undefined)
+            return;
+        if (typeof value !== "number" || !Number.isInteger(value) || value <= 0) {
+            throw new TypeError("query limit must be a positive integer.");
+        }
+        if (!Array.isArray(order) || order.length === 0) {
+            throw new TypeError("query limit requires ordering.");
+        }
+        requirements.features.add("limit");
+    },
+    /**
+     * Requires a non-array object value and returns its properties.
+     */
+    requireRecord(value, message) {
+        if (typeof value !== "object" || value === null || Array.isArray(value)) {
+            throw new TypeError(message);
+        }
+        return value;
+    },
+};
+/**
+ * Validates advertised capabilities and admits normalized query requirements.
+ */
+const QueryCapabilities = {
+    // prettier-ignore
+    /**
+     * Validates advertised comparison operators.
+     */
+    validateComparisons(value) {
+        if (!Array.isArray(value))
+            throw new TypeError("comparison capabilities must be an array.");
+        const validated = [];
+        for (const comparison of value) {
+            if (typeof comparison !== "string" || !knownComparisons.has(comparison)) {
+                throw new TypeError("comparison capability must be recognized.");
+            }
+            validated.push(comparison);
+        }
+        return new Set(validated);
+    },
+    /**
+     * Validates advertised normalized query features.
+     */
+    validateFeatures(value) {
+        if (!Array.isArray(value))
+            throw new TypeError("query features must be an array.");
+        const validated = [];
+        for (const feature of value) {
+            if (typeof feature !== "string" || !knownFeatures.has(feature)) {
+                throw new TypeError("query feature must be recognized.");
+            }
+            validated.push(feature);
+        }
+        return new Set(validated);
+    },
+    /**
+     * Rejects requirements that an advertised provider capability set does not satisfy.
+     */
+    admit(requirements, comparisons, features) {
+        for (const feature of requirements.features) {
+            QueryCapabilities.requireFeature(features, feature, QueryCapabilities.featureDescription(feature));
+        }
+        for (const comparison of requirements.comparisons) {
+            if (!comparisons.has(comparison)) {
+                throw new TypeError(`Storage provider does not support comparison operator "${comparison}".`);
+            }
+        }
+    },
+    /**
+     * Describes a capability in a provider-rejection message.
+     */
+    featureDescription(feature) {
+        if (feature === "either")
+            return "EITHER predicates";
+        if (feature === "nested")
+            return "nested predicates";
+        if (feature === "order")
+            return "ordering";
+        if (feature === "mask")
+            return "field masks";
+        return "limits";
+    },
+    /**
+     * Rejects a missing required feature with its provider-facing description.
+     */
+    requireFeature(features, feature, description) {
+        if (!features.has(feature)) {
+            throw new TypeError(`Storage provider does not support ${description}.`);
+        }
+    },
+};
+//# sourceMappingURL=query-policy.js.map

package/dist/query/query-policy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"query-policy.js","sourceRoot":"","sources":["../../src/query/query-policy.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAkJH,MAAM,qBAAqB,GAAG,EAAE,CAAC;AACjC,MAAM,qBAAqB,GAAG,MAAM,CAAC;AACrC,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAA+B;IAC7D,OAAO;IACP,aAAa;IACb,UAAU;IACV,gBAAgB;IAChB,aAAa;CACd,CAAC,CAAC;AACH,MAAM,aAAa,GAAG,IAAI,GAAG,CAAsB,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;AACnG,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,gBAAgB,CAAC,CAAC,CAAC;AAE/F;;GAEG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAE1B,MAAM,CAAC,MAAM,CAAC;IACjB,QAAQ,CAAK,IAA6B,EAAE,YAAsC;QAChF,MAAM,cAAc,GAAG,kBAAkB,CAAC,aAAa,CAAC,IAAI,EAAE,+BAA+B,CAAC,CAAC;QAC/F,MAAM,sBAAsB,GAAG,kBAAkB,CAAC,aAAa,CAC7D,YAAY,EACZ,uCAAuC,CACxC,CAAC;QACF,kBAAkB,CAAC,sBAAsB,CAAC,cAAc,CAAC,CAAC;QAC1D,MAAM,WAAW,GAAG,iBAAiB,CAAC,mBAAmB,CAAC,sBAAsB,CAAC,WAAW,CAAC,CAAC;QAC9F,MAAM,QAAQ,GAAG,iBAAiB,CAAC,gBAAgB,CAAC,sBAAsB,CAAC,QAAQ,CAAC,CAAC;QACrF,MAAM,YAAY,GAAsB;YACtC,WAAW,EAAE,IAAI,GAAG,EAAE;YACtB,QAAQ,EAAE,IAAI,GAAG,EAAE;SACpB,CAAC;QAEF,IAAI,cAAc,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YAC3C,kBAAkB,CAAC,iBAAiB,CAAC,cAAc,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;QAC/E,CAAC;QACD,kBAAkB,CAAC,aAAa,CAAC,cAAc,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QACrE,kBAAkB,CAAC,YAAY,CAAC,cAAc,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QACnE,kBAAkB,CAAC,aAAa,CAAC,cAAc,CAAC,KAAK,EAAE,cAAc,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QAC3F,kBAAkB,CAAC,sBAAsB,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC;QACzE,iBAAiB,CAAC,KAAK,CAAC,YAAY,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;IAC/D,CAAC;CACF,CAAC,CAAC;AAUH;;GAEG;AACH,MAAM,kBAAkB,GAAG;IACzB,kBAAkB;IAElB;;OAEG;IACH,sBAAsB,CAAC,IAA6B;QAClD,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,SAAS,CAAC,+CAA+C,CAAC,CAAC;QACvE,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACvC,MAAM,IAAI,SAAS,CAAC,yCAAyC,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,sBAAsB,CAAC,KAAc;QACnC,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO;QAChC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YAC5E,MAAM,IAAI,SAAS,CAAC,wDAAwD,CAAC,CAAC;QAChF,CAAC;QACD,IAAI,KAAK,GAAG,MAAM;YAAE,MAAM,IAAI,SAAS,CAAC,+CAA+C,CAAC,CAAC;IAC3F,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,IAAa,EAAE,YAA+B;QAC9D,MAAM,OAAO,GAA8D;YACzE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE;SAC9B,CAAC;QACF,MAAM,IAAI,GAAG,IAAI,OAAO,EAAU,CAAC;QACnC,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;YAC9B,IAAI,OAAO,KAAK,SAAS;gBAAE,MAAM;YACjC,OAAO,IAAI,CAAC,CAAC;YACb,IAAI,OAAO,GAAG,qBAAqB,EAAE,CAAC;gBACpC,MAAM,IAAI,SAAS,CACjB,8CAA8C,MAAM,CAAC,qBAAqB,CAAC,GAAG,CAC/E,CAAC;YACJ,CAAC;YACD,IAAI,OAAO,CAAC,KAAK,GAAG,qBAAqB,EAAE,CAAC;gBAC1C,MAAM,IAAI,SAAS,CACjB,yCAAyC,MAAM,CAAC,qBAAqB,CAAC,GAAG,CAC1E,CAAC;YACJ,CAAC;YAED,MAAM,SAAS,GAAG,kBAAkB,CAAC,aAAa,CAChD,OAAO,CAAC,SAAS,EACjB,oCAAoC,CACrC,CAAC;YACF,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC;gBAAE,MAAM,IAAI,SAAS,CAAC,0CAA0C,CAAC,CAAC;YACzF,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAEpB,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC7B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC;oBAC/B,MAAM,IAAI,SAAS,CAAC,oCAAoC,CAAC,CAAC;gBAC5D,IAAI,SAAS,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC;oBAAE,MAAM,IAAI,SAAS,CAAC,iCAAiC,CAAC,CAAC;gBACvF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;oBAC7D,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE,CAAC;wBAC/E,MAAM,IAAI,SAAS,CAAC,uCAAuC,CAAC,CAAC;oBAC/D,CAAC;gBACH,CAAC;gBACD,SAAS;YACX,CAAC;YACD,IAAI,SAAS,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBACpC,IAAI,OAAO,SAAS,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;oBACzC,MAAM,IAAI,SAAS,CAAC,qCAAqC,CAAC,CAAC;gBAC7D,CAAC;gBACD,IAAI,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACzC,MAAM,IAAI,SAAS,CAAC,sCAAsC,CAAC,CAAC;gBAC9D,CAAC;gBACD,IACE,OAAO,SAAS,CAAC,QAAQ,KAAK,QAAQ;oBACtC,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,QAAiB,CAAC,EAClD,CAAC;oBACD,MAAM,IAAI,SAAS,CAAC,yCAAyC,CAAC,CAAC;gBACjE,CAAC;gBACD,IAAI,SAAS,CAAC,KAAK,KAAK,SAAS;oBAAE,MAAM,IAAI,SAAS,CAAC,mCAAmC,CAAC,CAAC;gBAC5F,YAAY,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,QAAwC,CAAC,CAAC;gBACjF,SAAS;YACX,CAAC;YACD,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC5D,MAAM,IAAI,SAAS,CAAC,0CAA0C,CAAC,CAAC;YAClE,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;gBACzC,MAAM,IAAI,SAAS,CACjB,GAAG,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,yCAAyC,CACzE,CAAC;YACJ,CAAC;YACD,IAAI,SAAS,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtC,MAAM,IAAI,SAAS,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,+BAA+B,CAAC,CAAC;YACtF,CAAC;YACD,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ;gBAAE,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACrE,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC;gBAAE,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC3D,IAAI,OAAO,GAAG,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC,UAAU,CAAC,MAAM,GAAG,qBAAqB,EAAE,CAAC;gBACnF,MAAM,IAAI,SAAS,CACjB,8CAA8C,MAAM,CAAC,qBAAqB,CAAC,GAAG,CAC/E,CAAC;YACJ,CAAC;YACD,KAAK,IAAI,KAAK,GAAG,SAAS,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACzE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,CAAC;oBAChD,MAAM,IAAI,SAAS,CAAC,0CAA0C,CAAC,CAAC;gBAClE,CAAC;gBACD,OAAO,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;YACrF,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,KAAc,EAAE,YAA+B;QAC3D,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO;QAChC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,+BAA+B,CAAC,CAAC;QAChF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,gCAAgC,CAAC,CAAC;QAC9E,KAAK,MAAM,SAAS,IAAI,KAAkB,EAAE,CAAC;YAC3C,MAAM,KAAK,GAAG,kBAAkB,CAAC,aAAa,CAC5C,SAAS,EACT,sCAAsC,CACvC,CAAC;YACF,IAAI,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ;gBAClC,MAAM,IAAI,SAAS,CAAC,sCAAsC,CAAC,CAAC;YAC9D,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;gBAClC,MAAM,IAAI,SAAS,CAAC,uCAAuC,CAAC,CAAC;YAC/D,IAAI,KAAK,CAAC,SAAS,KAAK,KAAK,IAAI,KAAK,CAAC,SAAS,KAAK,MAAM,EAAE,CAAC;gBAC5D,MAAM,IAAI,SAAS,CAAC,4CAA4C,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;QACD,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,KAAc,EAAE,YAA+B;QAC1D,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO;QAChC,MAAM,IAAI,GAAG,kBAAkB,CAAC,aAAa,CAAC,KAAK,EAAE,+BAA+B,CAAC,CAAC;QACtF,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,CAAC,CAAC;QAC1F,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,+BAA+B,CAAC,CAAC;QAClF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAkB,CAAC;QACtC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACrD,MAAM,IAAI,GAAY,KAAK,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC7D,MAAM,IAAI,SAAS,CAAC,mCAAmC,CAAC,CAAC;YAC3D,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAM,IAAI,SAAS,CAAC,qCAAqC,CAAC,CAAC;QAC3F,CAAC;QACD,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,KAAc,EAAE,KAAc,EAAE,YAA+B;QAC3E,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO;QAChC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YACxE,MAAM,IAAI,SAAS,CAAC,yCAAyC,CAAC,CAAC;QACjE,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChD,MAAM,IAAI,SAAS,CAAC,gCAAgC,CAAC,CAAC;QACxD,CAAC;QACD,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,KAAc,EAAE,OAAe;QAC3C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACxE,MAAM,IAAI,SAAS,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,KAAgC,CAAC;IAC1C,CAAC;CACF,CAAC;AAEF;;GAEG;AACH,MAAM,iBAAiB,GAAG;IACxB,kBAAkB;IAElB;;OAEG;IACH,mBAAmB,CAAC,KAAc;QAChC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,2CAA2C,CAAC,CAAC;QAC5F,MAAM,SAAS,GAAmC,EAAE,CAAC;QACrD,KAAK,MAAM,UAAU,IAAI,KAAkB,EAAE,CAAC;YAC5C,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,UAAmB,CAAC,EAAE,CAAC;gBACjF,MAAM,IAAI,SAAS,CAAC,2CAA2C,CAAC,CAAC;YACnE,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,UAA0C,CAAC,CAAC;QAC7D,CAAC;QACD,OAAO,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,KAAc;QAC7B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,kCAAkC,CAAC,CAAC;QACnF,MAAM,SAAS,GAA0B,EAAE,CAAC;QAC5C,KAAK,MAAM,OAAO,IAAI,KAAkB,EAAE,CAAC;YACzC,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAgB,CAAC,EAAE,CAAC;gBACxE,MAAM,IAAI,SAAS,CAAC,mCAAmC,CAAC,CAAC;YAC3D,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,OAA8B,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,KAAK,CACH,YAA+B,EAC/B,WAAsD,EACtD,QAA0C;QAE1C,KAAK,MAAM,OAAO,IAAI,YAAY,CAAC,QAAQ,EAAE,CAAC;YAC5C,iBAAiB,CAAC,cAAc,CAC9B,QAAQ,EACR,OAAO,EACP,iBAAiB,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAC9C,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,UAAU,IAAI,YAAY,CAAC,WAAW,EAAE,CAAC;YAClD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBACjC,MAAM,IAAI,SAAS,CACjB,0DAA0D,UAAU,IAAI,CACzE,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,OAA4B;QAC7C,IAAI,OAAO,KAAK,QAAQ;YAAE,OAAO,mBAAmB,CAAC;QACrD,IAAI,OAAO,KAAK,QAAQ;YAAE,OAAO,mBAAmB,CAAC;QACrD,IAAI,OAAO,KAAK,OAAO;YAAE,OAAO,UAAU,CAAC;QAC3C,IAAI,OAAO,KAAK,MAAM;YAAE,OAAO,aAAa,CAAC;QAC7C,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,cAAc,CACZ,QAA0C,EAC1C,OAA4B,EAC5B,WAAmB;QAEnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,SAAS,CAAC,qCAAqC,WAAW,GAAG,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;CACF,CAAC"}