@rezi-ui/core 0.1.0-alpha.7 → 0.1.0-alpha.71

package/dist/backend.js

@@ -7,4 +7,35 @@
  * asynchronous "accepted by backend" ACK earlier than final completion.
  */
 export const FRAME_ACCEPTED_ACK_MARKER = "__reziFrameAcceptedAckPromise";
+/**
+ * Optional marker on RuntimeBackend objects exposing the negotiated drawlist version.
+ * Used by createApp() to validate ZRDL v1 compatibility.
+ */
+export const BACKEND_DRAWLIST_VERSION_MARKER = "__reziBackendDrawlistVersion";
+/**
+ * Optional marker on RuntimeBackend objects exposing the backend event-batch cap.
+ * Used by createApp() to reject event-buffer cap mismatches early.
+ */
+export const BACKEND_MAX_EVENT_BYTES_MARKER = "__reziBackendMaxEventBytes";
+/**
+ * Optional marker on RuntimeBackend objects exposing the backend frame pacing cap.
+ * Used by createApp() to reject fps-cap mismatches early.
+ */
+export const BACKEND_FPS_CAP_MARKER = "__reziBackendFpsCap";
+/**
+ * Optional marker on RuntimeBackend objects exposing raw terminal control writes.
+ *
+ * Why: Some runtime features (for example OSC 52 clipboard writes) need to
+ * emit short terminal control sequences outside drawlist frames. Backends that
+ * can safely write to the terminal may expose this marker.
+ */
+export const BACKEND_RAW_WRITE_MARKER = "__reziBackendWriteRaw";
+/**
+ * Optional marker on RuntimeBackend objects exposing a zero-copy frame writer.
+ *
+ * Why: Backends with shared frame memory (for example SAB worker transport)
+ * can let drawlist builders write directly into backend-owned bytes, then
+ * commit the exact byte length without an extra copy.
+ */
+export const BACKEND_BEGIN_FRAME_MARKER = "__reziBackendBeginFrame";
 //# sourceMappingURL=backend.js.map

package/dist/backend.js.map

@@ -1 +1 @@
-{"version":3,"file":"backend.js","sourceRoot":"","sources":["../src/backend.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH;;;GAGG;AACH,MAAM,CAAC,MAAM,yBAAyB,GAAG,+BAAwC,CAAC"}
+{"version":3,"file":"backend.js","sourceRoot":"","sources":["../src/backend.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAKH;;;GAGG;AACH,MAAM,CAAC,MAAM,yBAAyB,GAAG,+BAAwC,CAAC;AAElF;;;GAGG;AACH,MAAM,CAAC,MAAM,+BAA+B,GAAG,8BAAuC,CAAC;AAEvF;;;GAGG;AACH,MAAM,CAAC,MAAM,8BAA8B,GAAG,4BAAqC,CAAC;AAEpF;;;GAGG;AACH,MAAM,CAAC,MAAM,sBAAsB,GAAG,qBAA8B,CAAC;AAErE;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,wBAAwB,GAAG,uBAAgC,CAAC;AAKzE;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,0BAA0B,GAAG,yBAAkC,CAAC"}

package/dist/constraints/expr.d.ts

@@ -0,0 +1,9 @@
+/**
+ * packages/core/src/constraints/expr.ts — Public expression entrypoint.
+ *
+ * Why: Provides parse-once objects with frozen AST metadata for frame-time reuse.
+ */
+import type { ConstraintExpr } from "./types.js";
+export declare function expr(source: string): ConstraintExpr;
+export declare function isConstraintExpr(value: unknown): value is ConstraintExpr;
+//# sourceMappingURL=expr.d.ts.map

package/dist/constraints/expr.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"expr.d.ts","sourceRoot":"","sources":["../../src/constraints/expr.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AASH,OAAO,KAAK,EAAE,cAAc,EAAsB,MAAM,YAAY,CAAC;AAgGrE,wBAAgB,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,cAAc,CA+BnD;AAED,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,cAAc,CAQxE"}

package/dist/constraints/expr.js

@@ -0,0 +1,134 @@
+/**
+ * packages/core/src/constraints/expr.ts — Public expression entrypoint.
+ *
+ * Why: Provides parse-once objects with frozen AST metadata for frame-time reuse.
+ */
+import { collectWidgetRefUsages, detectIntrinsicRefs, detectSiblingAggregation, extractRefs, parse, } from "./parser.js";
+const EXPR_CACHE_MAX = 256;
+const EXPR_CACHE = new Map();
+function freezeScope(scope) {
+    if (scope.kind === "widget") {
+        return Object.freeze({ kind: "widget", id: scope.id });
+    }
+    return Object.freeze({ kind: scope.kind });
+}
+function freezeAst(node) {
+    switch (node.kind) {
+        case "number":
+            return Object.freeze({ kind: "number", value: node.value });
+        case "ref":
+            return Object.freeze({
+                kind: "ref",
+                scope: freezeScope(node.scope),
+                prop: node.prop,
+            });
+        case "unary":
+            return Object.freeze({
+                kind: "unary",
+                op: node.op,
+                operand: freezeAst(node.operand),
+            });
+        case "binary":
+            return Object.freeze({
+                kind: "binary",
+                op: node.op,
+                left: freezeAst(node.left),
+                right: freezeAst(node.right),
+            });
+        case "compare":
+            return Object.freeze({
+                kind: "compare",
+                op: node.op,
+                left: freezeAst(node.left),
+                right: freezeAst(node.right),
+            });
+        case "ternary":
+            return Object.freeze({
+                kind: "ternary",
+                condition: freezeAst(node.condition),
+                // biome-ignore lint/suspicious/noThenProperty: "then" is an AST field (not a Promise-like thenable).
+                then: freezeAst(node.then),
+                else: freezeAst(node.else),
+            });
+        case "call": {
+            const args = Object.freeze(node.args.map((arg) => freezeAst(arg)));
+            return Object.freeze({
+                kind: "call",
+                name: node.name,
+                args,
+            });
+        }
+        default:
+            return node;
+    }
+}
+function freezeReadonlySet(set) {
+    const snapshot = new Set(set);
+    const view = {
+        get size() {
+            return snapshot.size;
+        },
+        has(value) {
+            return snapshot.has(value);
+        },
+        forEach(callbackfn, thisArg) {
+            for (const value of snapshot) {
+                callbackfn.call(thisArg, value, value, view);
+            }
+        },
+        entries() {
+            return snapshot.entries();
+        },
+        keys() {
+            return snapshot.keys();
+        },
+        values() {
+            return snapshot.values();
+        },
+        [Symbol.iterator]() {
+            return snapshot[Symbol.iterator]();
+        },
+    };
+    return Object.freeze(view);
+}
+export function expr(source) {
+    const cached = EXPR_CACHE.get(source);
+    if (cached !== undefined) {
+        // Refresh simple LRU access order.
+        EXPR_CACHE.delete(source);
+        EXPR_CACHE.set(source, cached);
+        return cached;
+    }
+    const parsed = parse(source);
+    const ast = freezeAst(parsed);
+    const refs = freezeReadonlySet(extractRefs(ast));
+    const hasIntrinsic = detectIntrinsicRefs(ast);
+    const hasSiblingAggregation = detectSiblingAggregation(ast);
+    // Keep call-site analysis hot-path free by validating usage here once.
+    void collectWidgetRefUsages(ast);
+    const out = Object.freeze({
+        __brand: "ConstraintExpr",
+        source,
+        ast,
+        refs,
+        hasIntrinsic,
+        hasSiblingAggregation,
+    });
+    EXPR_CACHE.set(source, out);
+    while (EXPR_CACHE.size > EXPR_CACHE_MAX) {
+        const oldest = EXPR_CACHE.keys().next().value;
+        if (typeof oldest !== "string")
+            break;
+        EXPR_CACHE.delete(oldest);
+    }
+    return out;
+}
+export function isConstraintExpr(value) {
+    if (typeof value !== "object" || value === null)
+        return false;
+    const maybe = value;
+    return (maybe.__brand === "ConstraintExpr" &&
+        typeof maybe.source === "string" &&
+        maybe.ast !== undefined);
+}
+//# sourceMappingURL=expr.js.map

package/dist/constraints/expr.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"expr.js","sourceRoot":"","sources":["../../src/constraints/expr.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EACL,sBAAsB,EACtB,mBAAmB,EACnB,wBAAwB,EACxB,WAAW,EACX,KAAK,GACN,MAAM,aAAa,CAAC;AAGrB,MAAM,cAAc,GAAG,GAAG,CAAC;AAC3B,MAAM,UAAU,GAAG,IAAI,GAAG,EAA0B,CAAC;AAErD,SAAS,WAAW,CAAC,KAAe;IAClC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC5B,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAiB,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,SAAS,CAAC,IAAc;IAC/B,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,QAAQ;YACX,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAC9D,KAAK,KAAK;YACR,OAAO,MAAM,CAAC,MAAM,CAAC;gBACnB,IAAI,EAAE,KAAK;gBACX,KAAK,EAAE,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC;gBAC9B,IAAI,EAAE,IAAI,CAAC,IAAI;aAChB,CAAC,CAAC;QACL,KAAK,OAAO;YACV,OAAO,MAAM,CAAC,MAAM,CAAC;gBACnB,IAAI,EAAE,OAAO;gBACb,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,OAAO,EAAE,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC;aACjC,CAAC,CAAC;QACL,KAAK,QAAQ;YACX,OAAO,MAAM,CAAC,MAAM,CAAC;gBACnB,IAAI,EAAE,QAAQ;gBACd,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC1B,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC;aAC7B,CAAC,CAAC;QACL,KAAK,SAAS;YACZ,OAAO,MAAM,CAAC,MAAM,CAAC;gBACnB,IAAI,EAAE,SAAS;gBACf,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC1B,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC;aAC7B,CAAC,CAAC;QACL,KAAK,SAAS;YACZ,OAAO,MAAM,CAAC,MAAM,CAAC;gBACnB,IAAI,EAAE,SAAS;gBACf,SAAS,EAAE,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC;gBACpC,qGAAqG;gBACrG,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC1B,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;aAC3B,CAAC,CAAC;QACL,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACnE,OAAO,MAAM,CAAC,MAAM,CAAC;gBACnB,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,IAAI;aACL,CAAC,CAAC;QACL,CAAC;QACD;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAI,GAAW;IACvC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAmB;QAC3B,IAAI,IAAI;YACN,OAAO,QAAQ,CAAC,IAAI,CAAC;QACvB,CAAC;QACD,GAAG,CAAC,KAAQ;YACV,OAAO,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,CACL,UAA8D,EAC9D,OAAiB;YAEjB,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;QACD,OAAO;YACL,OAAO,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC5B,CAAC;QACD,IAAI;YACF,OAAO,QAAQ,CAAC,IAAI,EAAE,CAAC;QACzB,CAAC;QACD,MAAM;YACJ,OAAO,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC3B,CAAC;QACD,CAAC,MAAM,CAAC,QAAQ,CAAC;YACf,OAAO,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QACrC,CAAC;KACF,CAAC;IACF,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;AAC7B,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,MAAc;IACjC,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,mCAAmC;QACnC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1B,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAC7B,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,iBAAiB,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,MAAM,YAAY,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAC;IAC9C,MAAM,qBAAqB,GAAG,wBAAwB,CAAC,GAAG,CAAC,CAAC;IAC5D,uEAAuE;IACvE,KAAK,sBAAsB,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC;QACxB,OAAO,EAAE,gBAAyB;QAClC,MAAM;QACN,GAAG;QACH,IAAI;QACJ,YAAY;QACZ,qBAAqB;KACtB,CAAC,CAAC;IACH,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC5B,OAAO,UAAU,CAAC,IAAI,GAAG,cAAc,EAAE,CAAC;QACxC,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;QAC9C,IAAI,OAAO,MAAM,KAAK,QAAQ;YAAE,MAAM;QACtC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAc;IAC7C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC9D,MAAM,KAAK,GAAG,KAA+D,CAAC;IAC9E,OAAO,CACL,KAAK,CAAC,OAAO,KAAK,gBAAgB;QAClC,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ;QAChC,KAAK,CAAC,GAAG,KAAK,SAAS,CACxB,CAAC;AACJ,CAAC"}

package/dist/constraints/graph.d.ts

@@ -0,0 +1,62 @@
+/**
+ * packages/core/src/constraints/graph.ts — Constraint dependency graph builder.
+ *
+ * Why: Builds and validates expression dependencies before evaluation.
+ */
+import type { RuntimeInstance } from "../runtime/commit.js";
+import type { InstanceId } from "../runtime/instance.js";
+import type { ConstraintExpr } from "./types.js";
+export type ConstraintNodeProp = "width" | "height" | "minWidth" | "maxWidth" | "minHeight" | "maxHeight" | "flexBasis" | "display";
+export type ConstraintNode = Readonly<{
+    key: string;
+    instanceId: InstanceId;
+    parentInstanceId: InstanceId | null;
+    widgetId: string | null;
+    prop: ConstraintNodeProp;
+    expr: ConstraintExpr;
+}>;
+export type CycleError = Readonly<{
+    code: "ZRUI_CIRCULAR_CONSTRAINT";
+    cycle: readonly string[];
+}>;
+export type InvalidConstraintError = Readonly<{
+    code: "ZRUI_INVALID_CONSTRAINT";
+    detail: string;
+}>;
+export type ConstraintGraphError = CycleError | InvalidConstraintError;
+export type ConstraintGraph = Readonly<{
+    nodes: readonly ConstraintNode[];
+    edges: ReadonlyMap<string, readonly string[]>;
+    order: readonly ConstraintNode[];
+    fingerprint: number;
+    requiresCommitRelayout: boolean;
+    hasDisplayConstraints: boolean;
+    constrainedInstanceIds: ReadonlySet<InstanceId>;
+    requiredRuntimeInstanceIds: ReadonlySet<InstanceId>;
+    intrinsicRuntimeInstanceIds: ReadonlySet<InstanceId>;
+    nodeByKey: ReadonlyMap<string, ConstraintNode>;
+    idToInstances: ReadonlyMap<string, readonly InstanceId[]>;
+    siblingIdToInstancesByParentId: ReadonlyMap<InstanceId | null, ReadonlyMap<string, readonly InstanceId[]>>;
+    instanceIdToWidgetId: ReadonlyMap<InstanceId, string>;
+}>;
+export type ConstraintGraphResult = Readonly<{
+    ok: true;
+    value: ConstraintGraph;
+}> | Readonly<{
+    ok: false;
+    fatal: ConstraintGraphError;
+}>;
+export type TopologicalSortResult = Readonly<{
+    ok: true;
+    value: readonly ConstraintNode[];
+}> | Readonly<{
+    ok: false;
+    fatal: CycleError;
+}>;
+export declare function topologicalSort(graph: Readonly<{
+    nodes: readonly ConstraintNode[];
+    edges: ReadonlyMap<string, readonly string[]>;
+    nodeByKey: ReadonlyMap<string, ConstraintNode>;
+}>): TopologicalSortResult;
+export declare function buildConstraintGraph(root: RuntimeInstance): ConstraintGraphResult;
+//# sourceMappingURL=graph.d.ts.map

package/dist/constraints/graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.d.ts","sourceRoot":"","sources":["../../src/constraints/graph.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAC5D,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,wBAAwB,CAAC;AAGzD,OAAO,KAAK,EAAE,cAAc,EAAW,MAAM,YAAY,CAAC;AAE1D,MAAM,MAAM,kBAAkB,GAC1B,OAAO,GACP,QAAQ,GACR,UAAU,GACV,UAAU,GACV,WAAW,GACX,WAAW,GACX,WAAW,GACX,SAAS,CAAC;AAEd,MAAM,MAAM,cAAc,GAAG,QAAQ,CAAC;IACpC,GAAG,EAAE,MAAM,CAAC;IACZ,UAAU,EAAE,UAAU,CAAC;IACvB,gBAAgB,EAAE,UAAU,GAAG,IAAI,CAAC;IACpC,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;IACxB,IAAI,EAAE,kBAAkB,CAAC;IACzB,IAAI,EAAE,cAAc,CAAC;CACtB,CAAC,CAAC;AAEH,MAAM,MAAM,UAAU,GAAG,QAAQ,CAAC;IAChC,IAAI,EAAE,0BAA0B,CAAC;IACjC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;CAC1B,CAAC,CAAC;AAEH,MAAM,MAAM,sBAAsB,GAAG,QAAQ,CAAC;IAC5C,IAAI,EAAE,yBAAyB,CAAC;IAChC,MAAM,EAAE,MAAM,CAAC;CAChB,CAAC,CAAC;AAEH,MAAM,MAAM,oBAAoB,GAAG,UAAU,GAAG,sBAAsB,CAAC;AAEvE,MAAM,MAAM,eAAe,GAAG,QAAQ,CAAC;IACrC,KAAK,EAAE,SAAS,cAAc,EAAE,CAAC;IACjC,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC,CAAC;IAC9C,KAAK,EAAE,SAAS,cAAc,EAAE,CAAC;IACjC,WAAW,EAAE,MAAM,CAAC;IACpB,sBAAsB,EAAE,OAAO,CAAC;IAChC,qBAAqB,EAAE,OAAO,CAAC;IAC/B,sBAAsB,EAAE,WAAW,CAAC,UAAU,CAAC,CAAC;IAChD,0BAA0B,EAAE,WAAW,CAAC,UAAU,CAAC,CAAC;IACpD,2BAA2B,EAAE,WAAW,CAAC,UAAU,CAAC,CAAC;IACrD,SAAS,EAAE,WAAW,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;IAC/C,aAAa,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,CAAC,CAAC;IAC1D,8BAA8B,EAAE,WAAW,CACzC,UAAU,GAAG,IAAI,EACjB,WAAW,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,CAAC,CAC3C,CAAC;IACF,oBAAoB,EAAE,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;CACvD,CAAC,CAAC;AAEH,MAAM,MAAM,qBAAqB,GAC7B,QAAQ,CAAC;IAAE,EAAE,EAAE,IAAI,CAAC;IAAC,KAAK,EAAE,eAAe,CAAA;CAAE,CAAC,GAC9C,QAAQ,CAAC;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,KAAK,EAAE,oBAAoB,CAAA;CAAE,CAAC,CAAC;AAEzD,MAAM,MAAM,qBAAqB,GAC7B,QAAQ,CAAC;IAAE,EAAE,EAAE,IAAI,CAAC;IAAC,KAAK,EAAE,SAAS,cAAc,EAAE,CAAA;CAAE,CAAC,GACxD,QAAQ,CAAC;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,KAAK,EAAE,UAAU,CAAA;CAAE,CAAC,CAAC;AA6J/C,wBAAgB,eAAe,CAC7B,KAAK,EAAE,QAAQ,CAAC;IACd,KAAK,EAAE,SAAS,cAAc,EAAE,CAAC;IACjC,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC,CAAC;IAC9C,SAAS,EAAE,WAAW,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;CAChD,CAAC,GACD,qBAAqB,CAkEvB;AAED,wBAAgB,oBAAoB,CAAC,IAAI,EAAE,eAAe,GAAG,qBAAqB,CA+KjF"}

package/dist/constraints/graph.js

@@ -0,0 +1,359 @@
+/**
+ * packages/core/src/constraints/graph.ts — Constraint dependency graph builder.
+ *
+ * Why: Builds and validates expression dependencies before evaluation.
+ */
+import { isConstraintExpr } from "./expr.js";
+import { collectWidgetRefUsages, findUnknownFunctionName } from "./parser.js";
+const CONSTRAINT_PROPS = Object.freeze([
+    "width",
+    "height",
+    "minWidth",
+    "maxWidth",
+    "minHeight",
+    "maxHeight",
+    "flexBasis",
+    "display",
+]);
+const FNV_OFFSET = 0x811c9dc5;
+const FNV_PRIME = 0x01000193;
+const EMPTY_KEYS = Object.freeze([]);
+function invalid(detail) {
+    return { ok: false, fatal: { code: "ZRUI_INVALID_CONSTRAINT", detail } };
+}
+function hashU32(hash, value) {
+    return Math.imul((hash ^ (value >>> 0)) >>> 0, FNV_PRIME) >>> 0;
+}
+function hashString(hash, value) {
+    let out = hashU32(hash, value.length);
+    for (let i = 0; i < value.length; i++) {
+        out = hashU32(out, value.charCodeAt(i));
+    }
+    return out;
+}
+function readWidgetId(node) {
+    const props = node.vnode.props;
+    const id = props?.id;
+    return typeof id === "string" && id.length > 0 ? id : null;
+}
+function makeNodeKey(instanceId, prop) {
+    return `${String(instanceId)}:${prop}`;
+}
+function makeInstancePropKey(instanceId, prop) {
+    return `${String(instanceId)}:${prop}`;
+}
+function addInstanceToIdIndex(index, id, instanceId) {
+    const group = index.get(id);
+    if (group === undefined) {
+        index.set(id, [instanceId]);
+        return;
+    }
+    group.push(instanceId);
+}
+function freezeIdIndex(index) {
+    const frozen = new Map();
+    for (const [id, instances] of index.entries()) {
+        frozen.set(id, Object.freeze(instances.slice()));
+    }
+    return frozen;
+}
+function maybeAddDisplayDependency(instanceId, currentNodeKey, deps, instancePropToNodeKey) {
+    const displayKey = instancePropToNodeKey.get(makeInstancePropKey(instanceId, "display"));
+    if (displayKey !== undefined && displayKey !== currentNodeKey)
+        deps.add(displayKey);
+}
+function refPropToConstraintProp(prop) {
+    switch (prop) {
+        case "w":
+            return "width";
+        case "h":
+            return "height";
+        case "min_w":
+            return "minWidth";
+        case "min_h":
+            return "minHeight";
+        default:
+            return "width";
+    }
+}
+function propLabel(prop) {
+    return prop;
+}
+function labelNode(node) {
+    const prop = propLabel(node.prop);
+    if (node.widgetId !== null)
+        return `#${node.widgetId}.${prop}`;
+    return `#${String(node.instanceId)}.${prop}`;
+}
+function findCyclePath(remaining, edges) {
+    const visitingStack = [];
+    const visitingIndex = new Map();
+    const visited = new Set();
+    const visit = (key) => {
+        visited.add(key);
+        visitingIndex.set(key, visitingStack.length);
+        visitingStack.push(key);
+        const deps = edges.get(key) ?? EMPTY_KEYS;
+        for (const dep of deps) {
+            if (!remaining.has(dep))
+                continue;
+            const loopIndex = visitingIndex.get(dep);
+            if (loopIndex !== undefined) {
+                const cycle = visitingStack.slice(loopIndex);
+                cycle.push(dep);
+                return cycle;
+            }
+            if (!visited.has(dep)) {
+                const nested = visit(dep);
+                if (nested !== null)
+                    return nested;
+            }
+        }
+        visitingStack.pop();
+        visitingIndex.delete(key);
+        return null;
+    };
+    for (const key of remaining) {
+        if (visited.has(key))
+            continue;
+        const cycle = visit(key);
+        if (cycle !== null)
+            return cycle;
+    }
+    return EMPTY_KEYS;
+}
+function computeFingerprint(nodes) {
+    let hash = FNV_OFFSET;
+    for (const node of nodes) {
+        hash = hashU32(hash, node.instanceId);
+        hash = hashString(hash, node.prop);
+        hash = hashString(hash, node.expr.source);
+    }
+    return hash >>> 0;
+}
+export function topologicalSort(graph) {
+    if (graph.nodes.length === 0) {
+        return { ok: true, value: Object.freeze([]) };
+    }
+    const inDegree = new Map();
+    const dependents = new Map();
+    for (const node of graph.nodes) {
+        const deps = graph.edges.get(node.key) ?? EMPTY_KEYS;
+        inDegree.set(node.key, deps.length);
+        for (const dep of deps) {
+            const list = dependents.get(dep);
+            if (list === undefined) {
+                dependents.set(dep, [node.key]);
+            }
+            else {
+                list.push(node.key);
+            }
+        }
+    }
+    const queue = [];
+    for (const node of graph.nodes) {
+        if ((inDegree.get(node.key) ?? 0) === 0)
+            queue.push(node.key);
+    }
+    const orderedKeys = [];
+    let head = 0;
+    while (head < queue.length) {
+        const key = queue[head];
+        head++;
+        if (key === undefined)
+            continue;
+        orderedKeys.push(key);
+        const nextNodes = dependents.get(key) ?? [];
+        for (const next of nextNodes) {
+            const nextDegree = (inDegree.get(next) ?? 0) - 1;
+            inDegree.set(next, nextDegree);
+            if (nextDegree === 0)
+                queue.push(next);
+        }
+    }
+    if (orderedKeys.length !== graph.nodes.length) {
+        const remaining = new Set();
+        for (const node of graph.nodes) {
+            if ((inDegree.get(node.key) ?? 0) > 0)
+                remaining.add(node.key);
+        }
+        const cycleKeys = findCyclePath(remaining, graph.edges);
+        const cycle = cycleKeys.map((key) => {
+            const node = graph.nodeByKey.get(key);
+            return node === undefined ? key : labelNode(node);
+        });
+        return {
+            ok: false,
+            fatal: {
+                code: "ZRUI_CIRCULAR_CONSTRAINT",
+                cycle: Object.freeze(cycle),
+            },
+        };
+    }
+    const order = [];
+    for (const key of orderedKeys) {
+        const node = graph.nodeByKey.get(key);
+        if (node !== undefined)
+            order.push(node);
+    }
+    return { ok: true, value: Object.freeze(order) };
+}
+export function buildConstraintGraph(root) {
+    const collected = [];
+    const idToInstancesMutable = new Map();
+    const siblingIdToInstancesByParentMutable = new Map();
+    const instanceIdToWidgetIdMutable = new Map();
+    let requiresCommitRelayout = false;
+    let hasDisplayConstraints = false;
+    const stack = [
+        { node: root, parent: null },
+    ];
+    while (stack.length > 0) {
+        const frame = stack.pop();
+        if (frame === undefined)
+            break;
+        const { node, parent } = frame;
+        const widgetId = readWidgetId(node);
+        if (widgetId !== null) {
+            instanceIdToWidgetIdMutable.set(node.instanceId, widgetId);
+            addInstanceToIdIndex(idToInstancesMutable, widgetId, node.instanceId);
+            const siblingGroups = siblingIdToInstancesByParentMutable.get(parent);
+            if (siblingGroups === undefined) {
+                const nextSiblingGroups = new Map();
+                addInstanceToIdIndex(nextSiblingGroups, widgetId, node.instanceId);
+                siblingIdToInstancesByParentMutable.set(parent, nextSiblingGroups);
+            }
+            else {
+                addInstanceToIdIndex(siblingGroups, widgetId, node.instanceId);
+            }
+        }
+        const props = (node.vnode.props ?? {});
+        for (const prop of CONSTRAINT_PROPS) {
+            const candidate = props[prop];
+            if (!isConstraintExpr(candidate))
+                continue;
+            collected.push({
+                key: makeNodeKey(node.instanceId, prop),
+                instanceId: node.instanceId,
+                parentInstanceId: parent,
+                widgetId,
+                prop,
+                expr: candidate,
+            });
+        }
+        for (let i = node.children.length - 1; i >= 0; i--) {
+            const child = node.children[i];
+            if (child === undefined)
+                continue;
+            stack.push({ node: child, parent: node.instanceId });
+        }
+    }
+    const nodeByKey = new Map();
+    const instancePropToNodeKey = new Map();
+    for (const node of collected) {
+        nodeByKey.set(node.key, node);
+        instancePropToNodeKey.set(makeInstancePropKey(node.instanceId, node.prop), node.key);
+    }
+    const edgesMutable = new Map();
+    const requiredRuntimeInstanceIds = new Set();
+    const intrinsicRuntimeInstanceIds = new Set();
+    for (const node of collected) {
+        const unknownFunction = findUnknownFunctionName(node.expr.ast);
+        if (unknownFunction !== null) {
+            return invalid(`Unknown function "${unknownFunction}" in ${labelNode(node)} (${node.expr.source}). Hint: Check the constraint function allowlist (clamp/min/max/floor/ceil/round/abs/if/max_sibling/sum_sibling/steps), or prefer helper constraints for common patterns.`);
+        }
+        requiredRuntimeInstanceIds.add(node.instanceId);
+        if (node.prop === "display" || node.expr.hasIntrinsic || node.expr.hasSiblingAggregation) {
+            requiresCommitRelayout = true;
+            if (node.prop === "display")
+                hasDisplayConstraints = true;
+        }
+        if (node.expr.hasIntrinsic)
+            intrinsicRuntimeInstanceIds.add(node.instanceId);
+        const deps = new Set();
+        const usages = collectWidgetRefUsages(node.expr.ast);
+        for (const usage of usages) {
+            const instances = idToInstancesMutable.get(usage.id);
+            if (instances === undefined || instances.length === 0) {
+                return invalid(`Unknown widget reference "#${usage.id}.${usage.prop}" in ${labelNode(node)} (${node.expr.source}). Hint: Ensure the referenced id exists in the committed tree (and isn't conditionally omitted via show()/branching).`);
+            }
+            if (usage.viaAggregation) {
+                const siblingInstances = siblingIdToInstancesByParentMutable.get(node.parentInstanceId)?.get(usage.id) ?? [];
+                if (siblingInstances.length === 0) {
+                    return invalid(`Sibling aggregation "#${usage.id}.${usage.prop}" in ${labelNode(node)} (${node.expr.source}) has no matching sibling group. Hint: max_sibling()/sum_sibling() only see widgets with the same parent.`);
+                }
+                for (const instanceId of siblingInstances) {
+                    requiredRuntimeInstanceIds.add(instanceId);
+                    const depProp = refPropToConstraintProp(usage.prop);
+                    const depKey = instancePropToNodeKey.get(makeInstancePropKey(instanceId, depProp));
+                    if (depKey !== undefined)
+                        deps.add(depKey);
+                    else
+                        intrinsicRuntimeInstanceIds.add(instanceId);
+                    // Hidden nodes resolve sibling metric refs as zero, so depend on display first when present.
+                    maybeAddDisplayDependency(instanceId, node.key, deps, instancePropToNodeKey);
+                }
+                continue;
+            }
+            if (instances.length !== 1) {
+                return invalid(`Direct widget reference "#${usage.id}.${usage.prop}" in ${labelNode(node)} is ambiguous. Hint: Use max_sibling()/sum_sibling() (or the groupConstraints helpers) for shared IDs.`);
+            }
+            const instanceId = instances[0];
+            if (instanceId === undefined)
+                continue;
+            requiredRuntimeInstanceIds.add(instanceId);
+            const depProp = refPropToConstraintProp(usage.prop);
+            const depKey = instancePropToNodeKey.get(makeInstancePropKey(instanceId, depProp));
+            if (depKey !== undefined) {
+                deps.add(depKey);
+            }
+            else {
+                // Direct ref to an unconstrained metric falls back to baseline layout/intrinsic
+                // values and can change on commit even when layout-key props appear stable.
+                requiresCommitRelayout = true;
+                intrinsicRuntimeInstanceIds.add(instanceId);
+            }
+            // Hidden nodes resolve sibling metric refs as zero, so depend on display first when present.
+            maybeAddDisplayDependency(instanceId, node.key, deps, instancePropToNodeKey);
+        }
+        edgesMutable.set(node.key, Object.freeze([...deps]));
+    }
+    const nodes = Object.freeze(collected.slice());
+    const constrainedInstanceIds = new Set();
+    for (const node of nodes) {
+        constrainedInstanceIds.add(node.instanceId);
+    }
+    const idToInstances = new Map();
+    for (const [id, instances] of idToInstancesMutable.entries()) {
+        idToInstances.set(id, Object.freeze(instances.slice()));
+    }
+    const siblingIdToInstancesByParentId = new Map();
+    for (const [parentId, siblingGroups] of siblingIdToInstancesByParentMutable.entries()) {
+        siblingIdToInstancesByParentId.set(parentId, freezeIdIndex(siblingGroups));
+    }
+    const instanceIdToWidgetId = new Map(instanceIdToWidgetIdMutable.entries());
+    const edges = new Map(edgesMutable.entries());
+    const fingerprint = computeFingerprint(nodes);
+    const sorted = topologicalSort({ nodes, edges, nodeByKey });
+    if (!sorted.ok)
+        return sorted;
+    return {
+        ok: true,
+        value: {
+            nodes,
+            edges,
+            order: sorted.value,
+            fingerprint,
+            requiresCommitRelayout,
+            hasDisplayConstraints,
+            constrainedInstanceIds: Object.freeze(constrainedInstanceIds),
+            requiredRuntimeInstanceIds: Object.freeze(requiredRuntimeInstanceIds),
+            intrinsicRuntimeInstanceIds: Object.freeze(intrinsicRuntimeInstanceIds),
+            nodeByKey,
+            idToInstances,
+            siblingIdToInstancesByParentId,
+            instanceIdToWidgetId,
+        },
+    };
+}
+//# sourceMappingURL=graph.js.map

package/dist/constraints/graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../src/constraints/graph.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAIH,OAAO,EAAE,gBAAgB,EAAE,MAAM,WAAW,CAAC;AAC7C,OAAO,EAAE,sBAAsB,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AA6D9E,MAAM,gBAAgB,GAAkC,MAAM,CAAC,MAAM,CAAC;IACpE,OAAO;IACP,QAAQ;IACR,UAAU;IACV,UAAU;IACV,WAAW;IACX,WAAW;IACX,WAAW;IACX,SAAS;CACV,CAAC,CAAC;AAEH,MAAM,UAAU,GAAG,UAAU,CAAC;AAC9B,MAAM,SAAS,GAAG,UAAU,CAAC;AAC7B,MAAM,UAAU,GAAsB,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;AAExD,SAAS,OAAO,CAAC,MAAc;IAC7B,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,yBAAyB,EAAE,MAAM,EAAE,EAAE,CAAC;AAC3E,CAAC;AAED,SAAS,OAAO,CAAC,IAAY,EAAE,KAAa;IAC1C,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,KAAa;IAC7C,IAAI,GAAG,GAAG,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,GAAG,GAAG,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,YAAY,CAAC,IAAqB;IACzC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAA+C,CAAC;IACzE,MAAM,EAAE,GAAG,KAAK,EAAE,EAAE,CAAC;IACrB,OAAO,OAAO,EAAE,KAAK,QAAQ,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AAC7D,CAAC;AAED,SAAS,WAAW,CAAC,UAAsB,EAAE,IAAwB;IACnE,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,IAAI,EAAE,CAAC;AACzC,CAAC;AAED,SAAS,mBAAmB,CAAC,UAAsB,EAAE,IAAwB;IAC3E,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,IAAI,EAAE,CAAC;AACzC,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAAgC,EAChC,EAAU,EACV,UAAsB;IAEtB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC5B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;QAC5B,OAAO;IACT,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,aAAa,CACpB,KAAwC;IAExC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiC,CAAC;IACxD,KAAK,MAAM,CAAC,EAAE,EAAE,SAAS,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QAC9C,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,yBAAyB,CAChC,UAAsB,EACtB,cAAsB,EACtB,IAAiB,EACjB,qBAAkD;IAElD,MAAM,UAAU,GAAG,qBAAqB,CAAC,GAAG,CAAC,mBAAmB,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC;IACzF,IAAI,UAAU,KAAK,SAAS,IAAI,UAAU,KAAK,cAAc;QAAE,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAa;IAC5C,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,GAAG;YACN,OAAO,OAAO,CAAC;QACjB,KAAK,GAAG;YACN,OAAO,QAAQ,CAAC;QAClB,KAAK,OAAO;YACV,OAAO,UAAU,CAAC;QACpB,KAAK,OAAO;YACV,OAAO,WAAW,CAAC;QACrB;YACE,OAAO,OAAO,CAAC;IACnB,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,IAAwB;IACzC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,SAAS,CAAC,IAAoB;IACrC,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI;QAAE,OAAO,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;IAC/D,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,EAAE,CAAC;AAC/C,CAAC;AAED,SAAS,aAAa,CACpB,SAA8B,EAC9B,KAA6C;IAE7C,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAChD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,MAAM,KAAK,GAAG,CAAC,GAAW,EAA4B,EAAE;QACtD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjB,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC;QAC7C,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAExB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC;QAC1C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YAClC,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACzC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;gBAC7C,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAChB,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;gBAC1B,IAAI,MAAM,KAAK,IAAI;oBAAE,OAAO,MAAM,CAAC;YACrC,CAAC;QACH,CAAC;QAED,aAAa,CAAC,GAAG,EAAE,CAAC;QACpB,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;QAC5B,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;IACnC,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAgC;IAC1D,IAAI,IAAI,GAAG,UAAU,CAAC;IACtB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,GAAG,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACtC,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,IAAI,KAAK,CAAC,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,KAIE;IAEF,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;IAChD,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE/C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC;QACrD,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACpC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChE,CAAC;IAED,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QACxB,IAAI,EAAE,CAAC;QACP,IAAI,GAAG,KAAK,SAAS;YAAE,SAAS;QAChC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtB,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QAC5C,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACjD,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;YAC/B,IAAI,UAAU,KAAK,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,IAAI,WAAW,CAAC,MAAM,KAAK,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAC9C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC;gBAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;YAClC,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACtC,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;QACH,OAAO;YACL,EAAE,EAAE,KAAK;YACT,KAAK,EAAE;gBACL,IAAI,EAAE,0BAA0B;gBAChC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;aAC5B;SACF,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAqB,EAAE,CAAC;IACnC,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,IAAI,KAAK,SAAS;YAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;AACnD,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,IAAqB;IACxD,MAAM,SAAS,GAAqB,EAAE,CAAC;IACvC,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC7D,MAAM,mCAAmC,GAAG,IAAI,GAAG,EAGhD,CAAC;IACJ,MAAM,2BAA2B,GAAG,IAAI,GAAG,EAAsB,CAAC;IAClE,IAAI,sBAAsB,GAAG,KAAK,CAAC;IACnC,IAAI,qBAAqB,GAAG,KAAK,CAAC;IAElC,MAAM,KAAK,GAA0E;QACnF,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;KAC7B,CAAC;IAEF,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QAC1B,IAAI,KAAK,KAAK,SAAS;YAAE,MAAM;QAC/B,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;QAC/B,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,2BAA2B,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;YAC3D,oBAAoB,CAAC,oBAAoB,EAAE,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;YACtE,MAAM,aAAa,GAAG,mCAAmC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACtE,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;gBAChC,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAwB,CAAC;gBAC1D,oBAAoB,CAAC,iBAAiB,EAAE,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;gBACnE,mCAAmC,CAAC,GAAG,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;YACrE,CAAC;iBAAM,CAAC;gBACN,oBAAoB,CAAC,aAAa,EAAE,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAsC,CAAC;QAC5E,KAAK,MAAM,IAAI,IAAI,gBAAgB,EAAE,CAAC;YACpC,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC;gBAAE,SAAS;YAC3C,SAAS,CAAC,IAAI,CAAC;gBACb,GAAG,EAAE,WAAW,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC;gBACvC,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,gBAAgB,EAAE,MAAM;gBACxB,QAAQ;gBACR,IAAI;gBACJ,IAAI,EAAE,SAAS;aAChB,CAAC,CAAC;QACL,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACnD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,KAAK,KAAK,SAAS;gBAAE,SAAS;YAClC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,GAAG,EAA0B,CAAC;IACpD,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxD,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC9B,qBAAqB,CAAC,GAAG,CAAC,mBAAmB,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;IACvF,CAAC;IAED,MAAM,YAAY,GAAG,IAAI,GAAG,EAA6B,CAAC;IAC1D,MAAM,0BAA0B,GAAG,IAAI,GAAG,EAAc,CAAC;IACzD,MAAM,2BAA2B,GAAG,IAAI,GAAG,EAAc,CAAC;IAC1D,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,MAAM,eAAe,GAAG,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/D,IAAI,eAAe,KAAK,IAAI,EAAE,CAAC;YAC7B,OAAO,OAAO,CACZ,qBAAqB,eAAe,QAAQ,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,2KAA2K,CAC5P,CAAC;QACJ,CAAC;QAED,0BAA0B,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC;YACzF,sBAAsB,GAAG,IAAI,CAAC;YAC9B,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;gBAAE,qBAAqB,GAAG,IAAI,CAAC;QAC5D,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,YAAY;YAAE,2BAA2B,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,MAAM,GAAG,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACrD,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtD,OAAO,OAAO,CACZ,8BAA8B,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,IAAI,QAAQ,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,wHAAwH,CACzN,CAAC;YACJ,CAAC;YAED,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC;gBACzB,MAAM,gBAAgB,GACpB,mCAAmC,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;gBACtF,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAClC,OAAO,OAAO,CACZ,yBAAyB,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,IAAI,QAAQ,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,2GAA2G,CACvM,CAAC;gBACJ,CAAC;gBACD,KAAK,MAAM,UAAU,IAAI,gBAAgB,EAAE,CAAC;oBAC1C,0BAA0B,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;oBAC3C,MAAM,OAAO,GAAG,uBAAuB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACpD,MAAM,MAAM,GAAG,qBAAqB,CAAC,GAAG,CAAC,mBAAmB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;oBACnF,IAAI,MAAM,KAAK,SAAS;wBAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;;wBACtC,2BAA2B,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;oBACjD,6FAA6F;oBAC7F,yBAAyB,CAAC,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,qBAAqB,CAAC,CAAC;gBAC/E,CAAC;gBACD,SAAS;YACX,CAAC;YAED,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC3B,OAAO,OAAO,CACZ,6BAA6B,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,IAAI,QAAQ,SAAS,CAAC,IAAI,CAAC,wGAAwG,CACnL,CAAC;YACJ,CAAC;YAED,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,UAAU,KAAK,SAAS;gBAAE,SAAS;YACvC,0BAA0B,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC3C,MAAM,OAAO,GAAG,uBAAuB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACpD,MAAM,MAAM,GAAG,qBAAqB,CAAC,GAAG,CAAC,mBAAmB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;YACnF,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,gFAAgF;gBAChF,4EAA4E;gBAC5E,sBAAsB,GAAG,IAAI,CAAC;gBAC9B,2BAA2B,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC9C,CAAC;YACD,6FAA6F;YAC7F,yBAAyB,CAAC,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,qBAAqB,CAAC,CAAC;QAC/E,CAAC;QAED,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC;IAC/C,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAAc,CAAC;IACrD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC9C,CAAC;IACD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAiC,CAAC;IAC/D,KAAK,MAAM,CAAC,EAAE,EAAE,SAAS,CAAC,IAAI,oBAAoB,CAAC,OAAO,EAAE,EAAE,CAAC;QAC7D,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC1D,CAAC;IACD,MAAM,8BAA8B,GAAG,IAAI,GAAG,EAG3C,CAAC;IACJ,KAAK,MAAM,CAAC,QAAQ,EAAE,aAAa,CAAC,IAAI,mCAAmC,CAAC,OAAO,EAAE,EAAE,CAAC;QACtF,8BAA8B,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAqB,2BAA2B,CAAC,OAAO,EAAE,CAAC,CAAC;IAChG,MAAM,KAAK,GAAG,IAAI,GAAG,CAA4B,YAAY,CAAC,OAAO,EAAE,CAAC,CAAC;IACzE,MAAM,WAAW,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAE9C,MAAM,MAAM,GAAG,eAAe,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;IAC5D,IAAI,CAAC,MAAM,CAAC,EAAE;QAAE,OAAO,MAAM,CAAC;IAE9B,OAAO;QACL,EAAE,EAAE,IAAI;QACR,KAAK,EAAE;YACL,KAAK;YACL,KAAK;YACL,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,WAAW;YACX,sBAAsB;YACtB,qBAAqB;YACrB,sBAAsB,EAAE,MAAM,CAAC,MAAM,CAAC,sBAAsB,CAAC;YAC7D,0BAA0B,EAAE,MAAM,CAAC,MAAM,CAAC,0BAA0B,CAAC;YACrE,2BAA2B,EAAE,MAAM,CAAC,MAAM,CAAC,2BAA2B,CAAC;YACvE,SAAS;YACT,aAAa;YACb,8BAA8B;YAC9B,oBAAoB;SACrB;KACF,CAAC;AACJ,CAAC"}