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

package/dist/entity/entity-transition-validation.js

@@ -0,0 +1,327 @@
+/*
+ * 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.
+ */
+import { create, fromBinary, ScalarType, toBinary } from "@bufbuild/protobuf";
+import { Validate, } from "@spine-event-engine/core";
+import { ConstraintViolationSchema, FieldPathSchema, TemplateStringSchema, } from "@spine-event-engine/proto";
+import { describeEntityMetadata, } from "./entity-metadata.js";
+import { ImplicitRequiredIds } from "./implicit-required-id.js";
+const transitionRulesBySchema = new WeakMap();
+/**
+ * Returns the built-in validation result for a proposed entity state transition.
+ *
+ * The validator first applies ordinary message validation, then enforces an
+ * implicit required declaration-first Entity ID when no explicit `(required)`
+ * option is present, and finally enforces descriptor-derived `(set_once)`
+ * fields. It delegates result shaping to `@spine-event-engine/core` and does
+ * not instantiate entities, dispatch handlers, touch repositories, or perform
+ * runtime I/O. Repeated, map-valued, and explicit optional `(set_once)` fields
+ * are rejected with field-specific violations.
+ * Non-entity schemas still fail through `DescriptorMetadataError` from
+ * `describeEntityMetadata()`.
+ *
+ * @param request Schema and previous/next state values to validate.
+ * @returns Sanitized validation result with any message or transition violations.
+ */
+export function validateEntityStateTransition(request) {
+    const message = Validate.message(request.schema, request.next);
+    if (!message.valid)
+        return message;
+    return Validate.transition(request, StateTransitions.rules(request.schema));
+}
+const MAX_EQUALITY_DEPTH = 64;
+/**
+ * Performs descriptor-backed, fail-closed state transition validation.
+ */
+const StateTransitions = Object.freeze({
+    rules(schema) {
+        const cachedRules = transitionRulesBySchema.get(schema);
+        if (cachedRules !== undefined) {
+            return cachedRules;
+        }
+        const metadata = describeEntityMetadata(schema);
+        const rules = Object.freeze([
+            ImplicitRequiredIds.entityRule(schema),
+            StateTransitions.setOnceRule(metadata.setOnceFields),
+        ]);
+        transitionRulesBySchema.set(schema, rules);
+        return rules;
+    },
+    setOnceRule(setOnceFields) {
+        return {
+            validateTransition(request) {
+                if (setOnceFields.length === 0) {
+                    return [];
+                }
+                return setOnceFields.flatMap((field) => {
+                    if (StateTransitions.unsupported(field)) {
+                        return [StateTransitions.violation(request.schema.typeName, field)];
+                    }
+                    if (request.previous === undefined) {
+                        return [];
+                    }
+                    const previousValue = StateTransitions.field(request.schema, request.previous, field);
+                    const nextValue = StateTransitions.field(request.schema, request.next, field);
+                    return previousValue.safe &&
+                        nextValue.safe &&
+                        previousValue.present === nextValue.present &&
+                        (!previousValue.present || StateTransitions.same(previousValue.value, nextValue.value))
+                        ? []
+                        : [StateTransitions.violation(request.schema.typeName, field)];
+                });
+            },
+        };
+    },
+    field(schema, message, field) {
+        let descriptor;
+        try {
+            descriptor = Object.getOwnPropertyDescriptor(message, field.localName);
+        }
+        catch {
+            return { safe: false, present: false };
+        }
+        if (descriptor === undefined) {
+            const property = StateTransitions.property(message, field);
+            return property.safe && property.value === undefined
+                ? { safe: true, present: false }
+                : { safe: false, present: false };
+        }
+        if (!StateTransitions.dataDescriptor(descriptor)) {
+            return { safe: false, present: false };
+        }
+        const property = StateTransitions.property(message, field);
+        if (!property.safe ||
+            property.value === undefined ||
+            !StateTransitions.safeShape(field, property.value)) {
+            return { safe: false, present: false };
+        }
+        const canonicalValue = StateTransitions.canonical(schema, field, property.value);
+        return canonicalValue.safe
+            ? { safe: true, present: true, value: canonicalValue.value }
+            : { safe: false, present: false };
+    },
+    property(message, field) {
+        try {
+            return { safe: true, value: message[field.localName] };
+        }
+        catch {
+            return { safe: false };
+        }
+    },
+    canonical(schema, field, value) {
+        try {
+            const initialized = create(schema, {
+                [field.localName]: value,
+            });
+            const canonical = fromBinary(schema, toBinary(schema, initialized, { writeUnknownFields: false }));
+            const descriptor = Object.getOwnPropertyDescriptor(canonical, field.localName);
+            return StateTransitions.dataDescriptor(descriptor)
+                ? { safe: true, value: descriptor.value }
+                : { safe: false };
+        }
+        catch {
+            return { safe: false };
+        }
+    },
+    safeShape(field, value) {
+        try {
+            return StateTransitions.uncheckedShape(field, value);
+        }
+        catch {
+            return false;
+        }
+    },
+    uncheckedShape(field, value) {
+        const descriptor = field.descriptor;
+        switch (descriptor.fieldKind) {
+            case "scalar":
+                if (descriptor.scalar === ScalarType.BYTES) {
+                    return value instanceof Uint8Array && StateTransitions.bytes(value) !== undefined;
+                }
+                return descriptor.scalar !== ScalarType.STRING || typeof value === "string";
+            case "enum":
+                return Number.isInteger(value);
+            case "message":
+                return StateTransitions.record(value);
+            case "list":
+            case "map":
+                return false;
+        }
+    },
+    same(previousValue, nextValue, depth = 0) {
+        try {
+            if (StateTransitions.samePrimitive(previousValue, nextValue)) {
+                return true;
+            }
+            if (depth > MAX_EQUALITY_DEPTH) {
+                return false;
+            }
+            if (previousValue instanceof Uint8Array && nextValue instanceof Uint8Array) {
+                return StateTransitions.sameBytes(previousValue, nextValue);
+            }
+            if (Array.isArray(previousValue) && Array.isArray(nextValue)) {
+                return StateTransitions.sameArray(previousValue, nextValue, depth);
+            }
+            if (StateTransitions.record(previousValue) && StateTransitions.record(nextValue)) {
+                return StateTransitions.sameRecord(previousValue, nextValue, depth);
+            }
+            return false;
+        }
+        catch {
+            return false;
+        }
+    },
+    sameBytes(previousValue, nextValue) {
+        const previousBytes = StateTransitions.bytes(previousValue);
+        const nextBytes = StateTransitions.bytes(nextValue);
+        if (previousBytes === undefined || nextBytes === undefined) {
+            return false;
+        }
+        if (previousBytes.length !== nextBytes.length) {
+            return false;
+        }
+        for (let index = 0; index < previousBytes.length; index += 1) {
+            if (previousBytes[index] !== nextBytes[index]) {
+                return false;
+            }
+        }
+        return true;
+    },
+    sameArray(previousValue, nextValue, depth) {
+        if (previousValue.length !== nextValue.length) {
+            return false;
+        }
+        for (let index = 0; index < previousValue.length; index += 1) {
+            if (!StateTransitions.same(previousValue[index], nextValue[index], depth + 1)) {
+                return false;
+            }
+        }
+        return true;
+    },
+    sameRecord(previousValue, nextValue, depth) {
+        if (Object.getPrototypeOf(previousValue) !== Object.getPrototypeOf(nextValue)) {
+            return false;
+        }
+        const previousKeys = Object.keys(previousValue).sort();
+        const nextKeys = Object.keys(nextValue).sort();
+        if (!StateTransitions.sameArray(previousKeys, nextKeys, depth)) {
+            return false;
+        }
+        for (const key of previousKeys) {
+            const previousDescriptor = Object.getOwnPropertyDescriptor(previousValue, key);
+            const nextDescriptor = Object.getOwnPropertyDescriptor(nextValue, key);
+            if (!StateTransitions.dataDescriptor(previousDescriptor) ||
+                !StateTransitions.dataDescriptor(nextDescriptor) ||
+                !StateTransitions.same(previousDescriptor.value, nextDescriptor.value, depth + 1)) {
+                return false;
+            }
+        }
+        return true;
+    },
+    record(value) {
+        if (typeof value !== "object" || value === null) {
+            return false;
+        }
+        let prototype;
+        try {
+            prototype = Object.getPrototypeOf(value);
+        }
+        catch {
+            return false;
+        }
+        return prototype === Object.prototype || prototype === null;
+    },
+    dataDescriptor(descriptor) {
+        return descriptor?.enumerable === true && Object.hasOwn(descriptor, "value");
+    },
+    samePrimitive(previousValue, nextValue) {
+        return (Object.is(previousValue, nextValue) &&
+            (previousValue === null ||
+                (typeof previousValue !== "object" && typeof previousValue !== "function")));
+    },
+    bytes(value) {
+        try {
+            if (Object.getPrototypeOf(value) !== Uint8Array.prototype) {
+                return undefined;
+            }
+            const copy = Uint8Array.prototype.slice.call(value);
+            if (!StateTransitions.denseIndexes(value, copy.length)) {
+                return undefined;
+            }
+            for (let index = 0; index < copy.length; index += 1) {
+                const descriptor = Object.getOwnPropertyDescriptor(value, String(index));
+                const byte = copy[index];
+                if (byte === undefined ||
+                    !StateTransitions.dataDescriptor(descriptor) ||
+                    descriptor.value !== byte) {
+                    return undefined;
+                }
+            }
+            return copy;
+        }
+        catch {
+            return undefined;
+        }
+    },
+    denseIndexes(value, length) {
+        const seenIndexes = new Set();
+        for (const key of Reflect.ownKeys(value)) {
+            if (typeof key !== "string") {
+                return false;
+            }
+            const index = StateTransitions.denseIndex(key, length);
+            if (index === undefined) {
+                return false;
+            }
+            seenIndexes.add(index);
+        }
+        return seenIndexes.size === length;
+    },
+    denseIndex(key, length) {
+        const index = Number(key);
+        if (!Number.isSafeInteger(index) || index < 0 || index >= length) {
+            return undefined;
+        }
+        return String(index) === key ? index : undefined;
+    },
+    violation(typeName, field) {
+        return create(ConstraintViolationSchema, {
+            typeName,
+            fieldPath: create(FieldPathSchema, { fieldName: [field.name] }),
+            message: create(TemplateStringSchema, {
+                withPlaceholders: StateTransitions.violationMessage(field),
+            }),
+        });
+    },
+    unsupported(field) {
+        return (field.descriptor.fieldKind === "list" ||
+            field.descriptor.fieldKind === "map" ||
+            field.descriptor.proto.proto3Optional);
+    },
+    violationMessage(field) {
+        if (field.descriptor.proto.proto3Optional) {
+            return "Explicit optional set-once fields are not supported by entity state transition validation.";
+        }
+        switch (field.descriptor.fieldKind) {
+            case "list":
+                return "Repeated set-once fields are not supported by entity state transition validation.";
+            case "map":
+                return "Map-valued set-once fields are not supported by entity state transition validation.";
+            case "scalar":
+            case "enum":
+            case "message":
+                return "Set-once fields cannot change after entity state creation.";
+        }
+    },
+});
+//# sourceMappingURL=entity-transition-validation.js.map

package/dist/entity/entity-transition-validation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"entity-transition-validation.js","sourceRoot":"","sources":["../../src/entity/entity-transition-validation.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,QAAQ,EAAqB,MAAM,oBAAoB,CAAC;AACjG,OAAO,EAGL,QAAQ,GACT,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAEL,yBAAyB,EACzB,eAAe,EACf,oBAAoB,GACrB,MAAM,2BAA2B,CAAC;AAEnC,OAAO,EACL,sBAAsB,GAGvB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,mBAAmB,EAAE,MAAM,2BAA2B,CAAC;AAoChE,MAAM,uBAAuB,GAAG,IAAI,OAAO,EAGxC,CAAC;AAEJ;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,6BAA6B,CAC3C,OAAuC;IAEvC,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IAC/D,IAAI,CAAC,OAAO,CAAC,KAAK;QAAE,OAAO,OAAO,CAAC;IACnC,OAAO,QAAQ,CAAC,UAAU,CAAC,OAAO,EAAE,gBAAgB,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;AAC9E,CAAC;AAED,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAa9B;;GAEG;AACH,MAAM,gBAAgB,GAAG,MAAM,CAAC,MAAM,CAAC;IACrC,KAAK,CACH,MAAc;QAEd,MAAM,WAAW,GAAG,uBAAuB,CAAC,GAAG,CAAC,MAAM,CACG,CAAC;QAE1D,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,OAAO,WAAW,CAAC;QACrB,CAAC;QAED,MAAM,QAAQ,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;YAC1B,mBAAmB,CAAC,UAAU,CAAC,MAAM,CAAC;YACtC,gBAAgB,CAAC,WAAW,CAAS,QAAQ,CAAC,aAAa,CAAC;SAC7D,CAAC,CAAC;QAEH,uBAAuB,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAE3C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,WAAW,CACT,aAAiD;QAEjD,OAAO;YACL,kBAAkB,CAAC,OAAO;gBACxB,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC/B,OAAO,EAAE,CAAC;gBACZ,CAAC;gBAED,OAAO,aAAa,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;oBACrC,IAAI,gBAAgB,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;wBACxC,OAAO,CAAC,gBAAgB,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;oBACtE,CAAC;oBAED,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;wBACnC,OAAO,EAAE,CAAC;oBACZ,CAAC;oBAED,MAAM,aAAa,GAAG,gBAAgB,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;oBACtF,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;oBAE9E,OAAO,aAAa,CAAC,IAAI;wBACvB,SAAS,CAAC,IAAI;wBACd,aAAa,CAAC,OAAO,KAAK,SAAS,CAAC,OAAO;wBAC3C,CAAC,CAAC,aAAa,CAAC,OAAO,IAAI,gBAAgB,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;wBACvF,CAAC,CAAC,EAAE;wBACJ,CAAC,CAAC,CAAC,gBAAgB,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;gBACnE,CAAC,CAAC,CAAC;YACL,CAAC;SACF,CAAC;IACJ,CAAC;IAED,KAAK,CACH,MAA+B,EAC/B,OAAgC,EAChC,KAA8B;QAE9B,IAAI,UAA0C,CAAC;QAE/C,IAAI,CAAC;YACH,UAAU,GAAG,MAAM,CAAC,wBAAwB,CAAC,OAAO,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QACzE,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACzC,CAAC;QAED,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,gBAAgB,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAE3D,OAAO,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,KAAK,KAAK,SAAS;gBAClD,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE;gBAChC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACtC,CAAC;QAED,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE,CAAC;YACjD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACzC,CAAC;QAED,MAAM,QAAQ,GAAG,gBAAgB,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAE3D,IACE,CAAC,QAAQ,CAAC,IAAI;YACd,QAAQ,CAAC,KAAK,KAAK,SAAS;YAC5B,CAAC,gBAAgB,CAAC,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,EAClD,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACzC,CAAC;QAED,MAAM,cAAc,GAAG,gBAAgB,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;QAEjF,OAAO,cAAc,CAAC,IAAI;YACxB,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,cAAc,CAAC,KAAK,EAAE;YAC5D,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IACtC,CAAC;IAED,QAAQ,CACN,OAAgC,EAChC,KAA8B;QAE9B,IAAI,CAAC;YACH,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;QACzD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACzB,CAAC;IACH,CAAC;IAED,SAAS,CACP,MAA+B,EAC/B,KAA8B,EAC9B,KAAc;QAEd,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,EAAE;gBACjC,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,KAAK;aACzB,CAAC,CAAC;YACH,MAAM,SAAS,GAAG,UAAU,CAC1B,MAAM,EACN,QAAQ,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC,CAClC,CAAC;YAC7B,MAAM,UAAU,GAAG,MAAM,CAAC,wBAAwB,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAE/E,OAAO,gBAAgB,CAAC,cAAc,CAAC,UAAU,CAAC;gBAChD,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE;gBACzC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACtB,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACzB,CAAC;IACH,CAAC;IAED,SAAS,CAAC,KAA8B,EAAE,KAAc;QACtD,IAAI,CAAC;YACH,OAAO,gBAAgB,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,cAAc,CAAC,KAA8B,EAAE,KAAc;QAC3D,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QAEpC,QAAQ,UAAU,CAAC,SAAS,EAAE,CAAC;YAC7B,KAAK,QAAQ;gBACX,IAAI,UAAU,CAAC,MAAM,KAAK,UAAU,CAAC,KAAK,EAAE,CAAC;oBAC3C,OAAO,KAAK,YAAY,UAAU,IAAI,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC;gBACpF,CAAC;gBAED,OAAO,UAAU,CAAC,MAAM,KAAK,UAAU,CAAC,MAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,CAAC;YAC9E,KAAK,MAAM;gBACT,OAAO,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACjC,KAAK,SAAS;gBACZ,OAAO,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACxC,KAAK,MAAM,CAAC;YACZ,KAAK,KAAK;gBACR,OAAO,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IAED,IAAI,CAAC,aAAsB,EAAE,SAAkB,EAAE,KAAK,GAAG,CAAC;QACxD,IAAI,CAAC;YACH,IAAI,gBAAgB,CAAC,aAAa,CAAC,aAAa,EAAE,SAAS,CAAC,EAAE,CAAC;gBAC7D,OAAO,IAAI,CAAC;YACd,CAAC;YAED,IAAI,KAAK,GAAG,kBAAkB,EAAE,CAAC;gBAC/B,OAAO,KAAK,CAAC;YACf,CAAC;YAED,IAAI,aAAa,YAAY,UAAU,IAAI,SAAS,YAAY,UAAU,EAAE,CAAC;gBAC3E,OAAO,gBAAgB,CAAC,SAAS,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;YAC9D,CAAC;YAED,IAAI,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC7D,OAAO,gBAAgB,CAAC,SAAS,CAAC,aAAa,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;YACrE,CAAC;YAED,IAAI,gBAAgB,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;gBACjF,OAAO,gBAAgB,CAAC,UAAU,CAAC,aAAa,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;YACtE,CAAC;YAED,OAAO,KAAK,CAAC;QACf,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,SAAS,CAAC,aAAyB,EAAE,SAAqB;QACxD,MAAM,aAAa,GAAG,gBAAgB,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QAC5D,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAEpD,IAAI,aAAa,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC3D,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,aAAa,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM,EAAE,CAAC;YAC9C,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC7D,IAAI,aAAa,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9C,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,CACP,aAAiC,EACjC,SAA6B,EAC7B,KAAa;QAEb,IAAI,aAAa,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM,EAAE,CAAC;YAC9C,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC7D,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC9E,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,UAAU,CACR,aAAsC,EACtC,SAAkC,EAClC,KAAa;QAEb,IAAI,MAAM,CAAC,cAAc,CAAC,aAAa,CAAC,KAAK,MAAM,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9E,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,IAAI,EAAE,CAAC;QACvD,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC;QAE/C,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,YAAY,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;YAC/D,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,MAAM,kBAAkB,GAAG,MAAM,CAAC,wBAAwB,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC;YAC/E,MAAM,cAAc,GAAG,MAAM,CAAC,wBAAwB,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YAEvE,IACE,CAAC,gBAAgB,CAAC,cAAc,CAAC,kBAAkB,CAAC;gBACpD,CAAC,gBAAgB,CAAC,cAAc,CAAC,cAAc,CAAC;gBAChD,CAAC,gBAAgB,CAAC,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,cAAc,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,EACjF,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,KAAc;QACnB,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YAChD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,SAAkB,CAAC;QAEvB,IAAI,CAAC;YACH,SAAS,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC3C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,SAAS,KAAK,MAAM,CAAC,SAAS,IAAI,SAAS,KAAK,IAAI,CAAC;IAC9D,CAAC;IAED,cAAc,CACZ,UAA0C;QAE1C,OAAO,UAAU,EAAE,UAAU,KAAK,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IAC/E,CAAC;IAED,aAAa,CAAC,aAAsB,EAAE,SAAkB;QACtD,OAAO,CACL,MAAM,CAAC,EAAE,CAAC,aAAa,EAAE,SAAS,CAAC;YACnC,CAAC,aAAa,KAAK,IAAI;gBACrB,CAAC,OAAO,aAAa,KAAK,QAAQ,IAAI,OAAO,aAAa,KAAK,UAAU,CAAC,CAAC,CAC9E,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,KAAiB;QACrB,IAAI,CAAC;YACH,IAAI,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,UAAU,CAAC,SAAS,EAAE,CAAC;gBAC1D,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,MAAM,IAAI,GAAG,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAEpD,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACvD,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACpD,MAAM,UAAU,GAAG,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBACzE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;gBAEzB,IACE,IAAI,KAAK,SAAS;oBAClB,CAAC,gBAAgB,CAAC,cAAc,CAAC,UAAU,CAAC;oBAC5C,UAAU,CAAC,KAAK,KAAK,IAAI,EACzB,CAAC;oBACD,OAAO,SAAS,CAAC;gBACnB,CAAC;YACH,CAAC;YAED,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED,YAAY,CAAC,KAAa,EAAE,MAAc;QACxC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QAEtC,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzC,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;gBAC5B,OAAO,KAAK,CAAC;YACf,CAAC;YAED,MAAM,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAEvD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,OAAO,KAAK,CAAC;YACf,CAAC;YAED,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;QAED,OAAO,WAAW,CAAC,IAAI,KAAK,MAAM,CAAC;IACrC,CAAC;IAED,UAAU,CAAC,GAAW,EAAE,MAAc;QACpC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAE1B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,MAAM,EAAE,CAAC;YACjE,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IACnD,CAAC;IAED,SAAS,CAAC,QAAgB,EAAE,KAA8B;QACxD,OAAO,MAAM,CAAC,yBAAyB,EAAE;YACvC,QAAQ;YACR,SAAS,EAAE,MAAM,CAAC,eAAe,EAAE,EAAE,SAAS,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/D,OAAO,EAAE,MAAM,CAAC,oBAAoB,EAAE;gBACpC,gBAAgB,EAAE,gBAAgB,CAAC,gBAAgB,CAAC,KAAK,CAAC;aAC3D,CAAC;SACH,CAAC,CAAC;IACL,CAAC;IAED,WAAW,CAAC,KAA8B;QACxC,OAAO,CACL,KAAK,CAAC,UAAU,CAAC,SAAS,KAAK,MAAM;YACrC,KAAK,CAAC,UAAU,CAAC,SAAS,KAAK,KAAK;YACpC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,cAAc,CACtC,CAAC;IACJ,CAAC;IAED,gBAAgB,CAAC,KAA8B;QAC7C,IAAI,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;YAC1C,OAAO,4FAA4F,CAAC;QACtG,CAAC;QAED,QAAQ,KAAK,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC;YACnC,KAAK,MAAM;gBACT,OAAO,mFAAmF,CAAC;YAC7F,KAAK,KAAK;gBACR,OAAO,qFAAqF,CAAC;YAC/F,KAAK,QAAQ,CAAC;YACd,KAAK,MAAM,CAAC;YACZ,KAAK,SAAS;gBACZ,OAAO,4DAA4D,CAAC;QACxE,CAAC;IACH,CAAC;CACF,CAAC,CAAC"}