@slowclap/rezi-core 0.1.0-fork.1

package/dist/constraints/resolver.js

@@ -0,0 +1,444 @@
+/**
+ * packages/core/src/constraints/resolver.ts — Constraint expression evaluator/resolver.
+ *
+ * Why: Resolves parsed expressions against deterministic runtime inputs.
+ */
+function sanitizeFinite(value) {
+    return Number.isFinite(value) ? value : 0;
+}
+function serializeFiniteOrEmpty(value) {
+    if (typeof value !== "number" || !Number.isFinite(value))
+        return "";
+    return String(Object.is(value, -0) ? 0 : value);
+}
+function serializeRefValuesInput(input) {
+    if (input === undefined)
+        return "";
+    return [
+        serializeFiniteOrEmpty(input.w),
+        serializeFiniteOrEmpty(input.h),
+        serializeFiniteOrEmpty(input.min_w),
+        serializeFiniteOrEmpty(input.min_h),
+    ].join(":");
+}
+function serializeResolvedConstraintValues(input) {
+    if (input === undefined)
+        return "";
+    return [
+        serializeFiniteOrEmpty(input.width),
+        serializeFiniteOrEmpty(input.height),
+        serializeFiniteOrEmpty(input.minWidth),
+        serializeFiniteOrEmpty(input.maxWidth),
+        serializeFiniteOrEmpty(input.minHeight),
+        serializeFiniteOrEmpty(input.maxHeight),
+        serializeFiniteOrEmpty(input.flexBasis),
+        serializeFiniteOrEmpty(input.display),
+    ].join(":");
+}
+function serializeMapValues(map, serializeValue) {
+    if (map === undefined || map.size === 0)
+        return "";
+    const parts = [];
+    for (const [instanceId, value] of map.entries()) {
+        parts.push(`${String(instanceId)}=${serializeValue(value)}`);
+    }
+    parts.sort();
+    return parts.join(",");
+}
+function createDynamicResolutionInputKey(options) {
+    const base = serializeMapValues(options.baseValues, serializeResolvedConstraintValues);
+    const parent = serializeMapValues(options.parentValues, serializeRefValuesInput);
+    const intrinsic = serializeMapValues(options.intrinsicValues, serializeRefValuesInput);
+    if (base === "" && parent === "" && intrinsic === "")
+        return "";
+    return [base, parent, intrinsic].join("|");
+}
+function normalizeRefValues(input, fallback) {
+    return {
+        w: sanitizeFinite(input?.w ?? fallback.w),
+        h: sanitizeFinite(input?.h ?? fallback.h),
+        min_w: sanitizeFinite(input?.min_w ?? input?.w ?? fallback.min_w),
+        min_h: sanitizeFinite(input?.min_h ?? input?.h ?? fallback.min_h),
+    };
+}
+function createRootRefValues(w, h) {
+    const safeW = sanitizeFinite(w);
+    const safeH = sanitizeFinite(h);
+    return {
+        w: safeW,
+        h: safeH,
+        min_w: safeW,
+        min_h: safeH,
+    };
+}
+function readRefValue(values, prop) {
+    switch (prop) {
+        case "w":
+            return values.w;
+        case "h":
+            return values.h;
+        case "min_w":
+            return values.min_w;
+        case "min_h":
+            return values.min_h;
+        default:
+            return 0;
+    }
+}
+function constraintPropFromRefProp(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 readResolvedProp(values, prop) {
+    if (values === undefined)
+        return undefined;
+    switch (prop) {
+        case "width":
+            return values.width;
+        case "height":
+            return values.height;
+        case "minWidth":
+            return values.minWidth;
+        case "maxWidth":
+            return values.maxWidth;
+        case "minHeight":
+            return values.minHeight;
+        case "maxHeight":
+            return values.maxHeight;
+        case "flexBasis":
+            return values.flexBasis;
+        case "display":
+            return values.display;
+        default:
+            return undefined;
+    }
+}
+function writeResolvedProp(values, prop, nextValue) {
+    const normalized = sanitizeFinite(nextValue);
+    switch (prop) {
+        case "width":
+            values.width = normalized;
+            return;
+        case "height":
+            values.height = normalized;
+            return;
+        case "minWidth":
+            values.minWidth = normalized;
+            return;
+        case "maxWidth":
+            values.maxWidth = normalized;
+            return;
+        case "minHeight":
+            values.minHeight = normalized;
+            return;
+        case "maxHeight":
+            values.maxHeight = normalized;
+            return;
+        case "flexBasis":
+            values.flexBasis = normalized;
+            return;
+        case "display":
+            values.display = normalized;
+            return;
+        default:
+            return;
+    }
+}
+function applyBinary(op, left, right) {
+    const a = sanitizeFinite(left);
+    const b = sanitizeFinite(right);
+    switch (op) {
+        case "+":
+            return sanitizeFinite(a + b);
+        case "-":
+            return sanitizeFinite(a - b);
+        case "*":
+            return sanitizeFinite(a * b);
+        case "/":
+            if (b === 0)
+                return 0;
+            return sanitizeFinite(a / b);
+        default:
+            return 0;
+    }
+}
+function applyCompare(op, left, right) {
+    const a = sanitizeFinite(left);
+    const b = sanitizeFinite(right);
+    switch (op) {
+        case ">":
+            return a > b ? 1 : 0;
+        case ">=":
+            return a >= b ? 1 : 0;
+        case "<":
+            return a < b ? 1 : 0;
+        case "<=":
+            return a <= b ? 1 : 0;
+        case "==":
+            return a === b ? 1 : 0;
+        case "!=":
+            return a !== b ? 1 : 0;
+        default:
+            return 0;
+    }
+}
+function applyCall(ast, context) {
+    const name = ast.name;
+    if (name === "if") {
+        const cond = ast.args[0];
+        const thenNode = ast.args[1];
+        const elseNode = ast.args[2];
+        if (cond === undefined || thenNode === undefined || elseNode === undefined)
+            return 0;
+        return evaluate(cond, context) > 0 ? evaluate(thenNode, context) : evaluate(elseNode, context);
+    }
+    if (name === "steps") {
+        const input = ast.args[0];
+        if (input === undefined || ast.args.length < 3)
+            return 0;
+        const value = evaluate(input, context);
+        for (let i = 1; i + 1 < ast.args.length; i += 2) {
+            const thresholdNode = ast.args[i];
+            const resultNode = ast.args[i + 1];
+            if (thresholdNode === undefined || resultNode === undefined)
+                continue;
+            const threshold = evaluate(thresholdNode, context);
+            if (value < threshold)
+                return evaluate(resultNode, context);
+        }
+        const fallback = ast.args[ast.args.length - 1];
+        return fallback === undefined ? 0 : evaluate(fallback, context);
+    }
+    if (name === "max_sibling" || name === "sum_sibling") {
+        const first = ast.args[0];
+        if (first?.kind !== "ref" || first.scope.kind !== "widget")
+            return 0;
+        const resolved = context.resolveAggregation?.(name, first.scope.id, first.prop);
+        return sanitizeFinite(resolved ?? 0);
+    }
+    const args = [];
+    for (const arg of ast.args)
+        args.push(evaluate(arg, context));
+    switch (name) {
+        case "clamp": {
+            if (args.length < 3)
+                return 0;
+            const minValue = sanitizeFinite(args[0] ?? 0);
+            const value = sanitizeFinite(args[1] ?? 0);
+            const maxValue = sanitizeFinite(args[2] ?? 0);
+            return Math.max(minValue, Math.min(value, maxValue));
+        }
+        case "min":
+            if (args.length < 2)
+                return 0;
+            return Math.min(sanitizeFinite(args[0] ?? 0), sanitizeFinite(args[1] ?? 0));
+        case "max":
+            if (args.length < 2)
+                return 0;
+            return Math.max(sanitizeFinite(args[0] ?? 0), sanitizeFinite(args[1] ?? 0));
+        case "floor":
+            if (args.length < 1)
+                return 0;
+            return Math.floor(sanitizeFinite(args[0] ?? 0));
+        case "ceil":
+            if (args.length < 1)
+                return 0;
+            return Math.ceil(sanitizeFinite(args[0] ?? 0));
+        case "round":
+            if (args.length < 1)
+                return 0;
+            return Math.round(sanitizeFinite(args[0] ?? 0));
+        case "abs":
+            if (args.length < 1)
+                return 0;
+            return Math.abs(sanitizeFinite(args[0] ?? 0));
+        default: {
+            const sourceDetail = typeof context.source === "string" ? ` in expr("${context.source}")` : "";
+            throw new Error(`Unknown constraint function "${name}"${sourceDetail}`);
+        }
+    }
+}
+export function resolveRef(scope, prop, context) {
+    switch (scope.kind) {
+        case "viewport":
+            return sanitizeFinite(readRefValue(context.viewport, prop));
+        case "parent":
+            return sanitizeFinite(readRefValue(context.parent, prop));
+        case "intrinsic":
+            if (context.intrinsic === null)
+                return 0;
+            return sanitizeFinite(readRefValue(context.intrinsic, prop));
+        case "widget":
+            return sanitizeFinite(context.resolveWidgetRef?.(scope.id, prop) ?? 0);
+        default:
+            return 0;
+    }
+}
+export function evaluate(ast, context) {
+    switch (ast.kind) {
+        case "number":
+            return sanitizeFinite(ast.value);
+        case "ref":
+            return resolveRef(ast.scope, ast.prop, context);
+        case "unary":
+            return sanitizeFinite(-evaluate(ast.operand, context));
+        case "binary":
+            return applyBinary(ast.op, evaluate(ast.left, context), evaluate(ast.right, context));
+        case "compare":
+            return applyCompare(ast.op, evaluate(ast.left, context), evaluate(ast.right, context));
+        case "ternary":
+            return evaluate(ast.condition, context) > 0
+                ? evaluate(ast.then, context)
+                : evaluate(ast.else, context);
+        case "call":
+            return sanitizeFinite(applyCall(ast, context));
+        default:
+            return 0;
+    }
+}
+export class ConstraintResolutionCache {
+    #maxEntries;
+    #entries = new Map();
+    constructor(maxEntries = 8) {
+        if (!Number.isInteger(maxEntries) || maxEntries <= 0) {
+            this.#maxEntries = 1;
+            return;
+        }
+        this.#maxEntries = maxEntries;
+    }
+    get(key) {
+        const hit = this.#entries.get(key);
+        if (hit === undefined)
+            return null;
+        // Refresh access order for simple LRU eviction.
+        this.#entries.delete(key);
+        this.#entries.set(key, hit);
+        return new Map(hit);
+    }
+    set(key, value) {
+        const snapshot = new Map(value);
+        if (this.#entries.has(key)) {
+            this.#entries.delete(key);
+        }
+        this.#entries.set(key, snapshot);
+        while (this.#entries.size > this.#maxEntries) {
+            const oldest = this.#entries.keys().next().value;
+            if (typeof oldest !== "string")
+                break;
+            this.#entries.delete(oldest);
+        }
+    }
+    clear() {
+        this.#entries.clear();
+    }
+}
+export function createResolutionCacheKey(fingerprint, viewport, parent, dynamicInputKey) {
+    const keyParts = [
+        String(Math.trunc(fingerprint)),
+        serializeFiniteOrEmpty(viewport.w),
+        serializeFiniteOrEmpty(viewport.h),
+        serializeFiniteOrEmpty(parent.w),
+        serializeFiniteOrEmpty(parent.h),
+    ];
+    if (typeof dynamicInputKey === "string" && dynamicInputKey.length > 0) {
+        keyParts.push(dynamicInputKey);
+    }
+    return keyParts.join("|");
+}
+export function resolveConstraints(graph, options) {
+    const viewportRoot = createRootRefValues(options.viewport.w, options.viewport.h);
+    const parentRoot = createRootRefValues(options.parent.w, options.parent.h);
+    const cacheKey = options.cacheKey ??
+        createResolutionCacheKey(graph.fingerprint, options.viewport, options.parent, createDynamicResolutionInputKey(options));
+    const cached = options.cache?.get(cacheKey) ?? null;
+    if (cached !== null) {
+        return { values: cached, cacheHit: true };
+    }
+    const resolvedByInstance = new Map();
+    const readMetric = (instanceId, prop) => {
+        const resolvedDisplay = readResolvedProp(resolvedByInstance.get(instanceId), "display");
+        if (typeof resolvedDisplay === "number" && Number.isFinite(resolvedDisplay)) {
+            if (resolvedDisplay <= 0)
+                return 0;
+        }
+        else {
+            const baselineDisplay = readResolvedProp(options.baseValues?.get(instanceId), "display");
+            if (typeof baselineDisplay === "number" &&
+                Number.isFinite(baselineDisplay) &&
+                baselineDisplay <= 0) {
+                return 0;
+            }
+        }
+        const targetProp = constraintPropFromRefProp(prop);
+        const resolvedValue = readResolvedProp(resolvedByInstance.get(instanceId), targetProp);
+        if (resolvedValue !== undefined)
+            return sanitizeFinite(resolvedValue);
+        const baseline = readResolvedProp(options.baseValues?.get(instanceId), targetProp);
+        if (baseline !== undefined)
+            return sanitizeFinite(baseline);
+        const intrinsic = options.intrinsicValues?.get(instanceId);
+        if (intrinsic !== undefined) {
+            const normalized = normalizeRefValues(intrinsic, parentRoot);
+            return sanitizeFinite(readRefValue(normalized, prop));
+        }
+        return 0;
+    };
+    const resolveAggregation = (node, name, id, prop) => {
+        const instances = graph.siblingIdToInstancesByParentId.get(node.parentInstanceId)?.get(id) ?? [];
+        if (instances.length === 0)
+            return 0;
+        if (name === "max_sibling") {
+            let maxValue = Number.NEGATIVE_INFINITY;
+            for (const instanceId of instances) {
+                const value = sanitizeFinite(readMetric(instanceId, prop));
+                if (value > maxValue)
+                    maxValue = value;
+            }
+            return Number.isFinite(maxValue) ? maxValue : 0;
+        }
+        let total = 0;
+        for (const instanceId of instances) {
+            total += sanitizeFinite(readMetric(instanceId, prop));
+        }
+        return sanitizeFinite(total);
+    };
+    for (const node of graph.order) {
+        const parentValues = normalizeRefValues(options.parentValues?.get(node.instanceId), parentRoot);
+        const intrinsicInput = options.intrinsicValues?.get(node.instanceId);
+        const intrinsicValues = intrinsicInput === undefined ? null : normalizeRefValues(intrinsicInput, parentRoot);
+        const value = evaluate(node.expr.ast, {
+            viewport: viewportRoot,
+            parent: parentValues,
+            intrinsic: intrinsicValues,
+            source: node.expr.source,
+            resolveWidgetRef: (id, prop) => {
+                const instances = graph.idToInstances.get(id) ?? [];
+                if (instances.length === 0)
+                    return 0;
+                const target = instances[0];
+                return target === undefined ? 0 : readMetric(target, prop);
+            },
+            resolveAggregation: (name, id, prop) => resolveAggregation(node, name, id, prop),
+        });
+        const current = resolvedByInstance.get(node.instanceId) ?? {};
+        writeResolvedProp(current, node.prop, value);
+        resolvedByInstance.set(node.instanceId, current);
+    }
+    const frozen = new Map();
+    for (const [instanceId, values] of resolvedByInstance.entries()) {
+        frozen.set(instanceId, Object.freeze({ ...values }));
+    }
+    options.cache?.set(cacheKey, frozen);
+    return { values: frozen, cacheHit: false };
+}
+//# sourceMappingURL=resolver.js.map

package/dist/constraints/resolver.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolver.js","sourceRoot":"","sources":["../../src/constraints/resolver.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AA6DH,SAAS,cAAc,CAAC,KAAa;IACnC,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAyB;IACvD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACpE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAiC;IAChE,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACnC,OAAO;QACL,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/B,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/B,sBAAsB,CAAC,KAAK,CAAC,KAAK,CAAC;QACnC,sBAAsB,CAAC,KAAK,CAAC,KAAK,CAAC;KACpC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACd,CAAC;AAED,SAAS,iCAAiC,CAAC,KAA2C;IACpF,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACnC,OAAO;QACL,sBAAsB,CAAC,KAAK,CAAC,KAAK,CAAC;QACnC,sBAAsB,CAAC,KAAK,CAAC,MAAM,CAAC;QACpC,sBAAsB,CAAC,KAAK,CAAC,QAAQ,CAAC;QACtC,sBAAsB,CAAC,KAAK,CAAC,QAAQ,CAAC;QACtC,sBAAsB,CAAC,KAAK,CAAC,SAAS,CAAC;QACvC,sBAAsB,CAAC,KAAK,CAAC,SAAS,CAAC;QACvC,sBAAsB,CAAC,KAAK,CAAC,SAAS,CAAC;QACvC,sBAAsB,CAAC,KAAK,CAAC,OAAO,CAAC;KACtC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CACzB,GAA2C,EAC3C,cAAgD;IAEhD,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACnD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC;QAChD,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC/D,CAAC;IACD,KAAK,CAAC,IAAI,EAAE,CAAC;IACb,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,+BAA+B,CAAC,OAAoC;IAC3E,MAAM,IAAI,GAAG,kBAAkB,CAAC,OAAO,CAAC,UAAU,EAAE,iCAAiC,CAAC,CAAC;IACvF,MAAM,MAAM,GAAG,kBAAkB,CAAC,OAAO,CAAC,YAAY,EAAE,uBAAuB,CAAC,CAAC;IACjF,MAAM,SAAS,GAAG,kBAAkB,CAAC,OAAO,CAAC,eAAe,EAAE,uBAAuB,CAAC,CAAC;IACvF,IAAI,IAAI,KAAK,EAAE,IAAI,MAAM,KAAK,EAAE,IAAI,SAAS,KAAK,EAAE;QAAE,OAAO,EAAE,CAAC;IAChE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAwC,EACxC,QAAmB;IAEnB,OAAO;QACL,CAAC,EAAE,cAAc,CAAC,KAAK,EAAE,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC;QACzC,CAAC,EAAE,cAAc,CAAC,KAAK,EAAE,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC;QACzC,KAAK,EAAE,cAAc,CAAC,KAAK,EAAE,KAAK,IAAI,KAAK,EAAE,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC;QACjE,KAAK,EAAE,cAAc,CAAC,KAAK,EAAE,KAAK,IAAI,KAAK,EAAE,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC;KAClE,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,CAAS,EAAE,CAAS;IAC/C,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IAChC,OAAO;QACL,CAAC,EAAE,KAAK;QACR,CAAC,EAAE,KAAK;QACR,KAAK,EAAE,KAAK;QACZ,KAAK,EAAE,KAAK;KACb,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,MAAiB,EAAE,IAAa;IACpD,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,GAAG;YACN,OAAO,MAAM,CAAC,CAAC,CAAC;QAClB,KAAK,GAAG;YACN,OAAO,MAAM,CAAC,CAAC,CAAC;QAClB,KAAK,OAAO;YACV,OAAO,MAAM,CAAC,KAAK,CAAC;QACtB,KAAK,OAAO;YACV,OAAO,MAAM,CAAC,KAAK,CAAC;QACtB;YACE,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAAC,IAAa;IAC9C,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,gBAAgB,CACvB,MAA8E,EAC9E,IAAwB;IAExB,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC3C,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO;YACV,OAAO,MAAM,CAAC,KAAK,CAAC;QACtB,KAAK,QAAQ;YACX,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,KAAK,UAAU;YACb,OAAO,MAAM,CAAC,QAAQ,CAAC;QACzB,KAAK,UAAU;YACb,OAAO,MAAM,CAAC,QAAQ,CAAC;QACzB,KAAK,WAAW;YACd,OAAO,MAAM,CAAC,SAAS,CAAC;QAC1B,KAAK,WAAW;YACd,OAAO,MAAM,CAAC,SAAS,CAAC;QAC1B,KAAK,WAAW;YACd,OAAO,MAAM,CAAC,SAAS,CAAC;QAC1B,KAAK,SAAS;YACZ,OAAO,MAAM,CAAC,OAAO,CAAC;QACxB;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CACxB,MAAuC,EACvC,IAAwB,EACxB,SAAiB;IAEjB,MAAM,UAAU,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;IAC7C,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO;YACV,MAAM,CAAC,KAAK,GAAG,UAAU,CAAC;YAC1B,OAAO;QACT,KAAK,QAAQ;YACX,MAAM,CAAC,MAAM,GAAG,UAAU,CAAC;YAC3B,OAAO;QACT,KAAK,UAAU;YACb,MAAM,CAAC,QAAQ,GAAG,UAAU,CAAC;YAC7B,OAAO;QACT,KAAK,UAAU;YACb,MAAM,CAAC,QAAQ,GAAG,UAAU,CAAC;YAC7B,OAAO;QACT,KAAK,WAAW;YACd,MAAM,CAAC,SAAS,GAAG,UAAU,CAAC;YAC9B,OAAO;QACT,KAAK,WAAW;YACd,MAAM,CAAC,SAAS,GAAG,UAAU,CAAC;YAC9B,OAAO;QACT,KAAK,WAAW;YACd,MAAM,CAAC,SAAS,GAAG,UAAU,CAAC;YAC9B,OAAO;QACT,KAAK,SAAS;YACZ,MAAM,CAAC,OAAO,GAAG,UAAU,CAAC;YAC5B,OAAO;QACT;YACE,OAAO;IACX,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,EAAY,EAAE,IAAY,EAAE,KAAa;IAC5D,MAAM,CAAC,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IAChC,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,GAAG;YACN,OAAO,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,KAAK,GAAG;YACN,OAAO,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,KAAK,GAAG;YACN,OAAO,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,KAAK,GAAG;YACN,IAAI,CAAC,KAAK,CAAC;gBAAE,OAAO,CAAC,CAAC;YACtB,OAAO,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B;YACE,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,EAAa,EAAE,IAAY,EAAE,KAAa;IAC9D,MAAM,CAAC,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IAChC,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,GAAG;YACN,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,KAAK,IAAI;YACP,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,KAAK,GAAG;YACN,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,KAAK,IAAI;YACP,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,KAAK,IAAI;YACP,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,KAAK,IAAI;YACP,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB;YACE,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAChB,GAA0D,EAC1D,OAA0B;IAE1B,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;IACtB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,IAAI,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC;QACrF,OAAO,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACjG,CAAC;IAED,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,KAAK,KAAK,SAAS,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,MAAM,aAAa,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,UAAU,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,IAAI,aAAa,KAAK,SAAS,IAAI,UAAU,KAAK,SAAS;gBAAE,SAAS;YACtE,MAAM,SAAS,GAAG,QAAQ,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;YACnD,IAAI,KAAK,GAAG,SAAS;gBAAE,OAAO,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAC9D,CAAC;QACD,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/C,OAAO,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAClE,CAAC;IAED,IAAI,IAAI,KAAK,aAAa,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;QACrD,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,KAAK,EAAE,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,CAAC,CAAC;QACrE,MAAM,QAAQ,GAAG,OAAO,CAAC,kBAAkB,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAChF,OAAO,cAAc,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI;QAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;IAE9D,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC9B,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAC9C,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3C,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAC9C,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC;QACvD,CAAC;QACD,KAAK,KAAK;YACR,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC9B,OAAO,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9E,KAAK,KAAK;YACR,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC9B,OAAO,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9E,KAAK,OAAO;YACV,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClD,KAAK,MAAM;YACT,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC9B,OAAO,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjD,KAAK,OAAO;YACV,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClD,KAAK,KAAK;YACR,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC9B,OAAO,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChD,OAAO,CAAC,CAAC,CAAC;YACR,MAAM,YAAY,GAChB,OAAO,OAAO,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,aAAa,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5E,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,IAAI,YAAY,EAAE,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,KAAe,EAAE,IAAa,EAAE,OAA0B;IACnF,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,UAAU;YACb,OAAO,cAAc,CAAC,YAAY,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;QAC9D,KAAK,QAAQ;YACX,OAAO,cAAc,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;QAC5D,KAAK,WAAW;YACd,IAAI,OAAO,CAAC,SAAS,KAAK,IAAI;gBAAE,OAAO,CAAC,CAAC;YACzC,OAAO,cAAc,CAAC,YAAY,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;QAC/D,KAAK,QAAQ;YACX,OAAO,cAAc,CAAC,OAAO,CAAC,gBAAgB,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACzE;YACE,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,GAAa,EAAE,OAA0B;IAChE,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,QAAQ;YACX,OAAO,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACnC,KAAK,KAAK;YACR,OAAO,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAClD,KAAK,OAAO;YACV,OAAO,cAAc,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QACzD,KAAK,QAAQ;YACX,OAAO,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;QACxF,KAAK,SAAS;YACZ,OAAO,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;QACzF,KAAK,SAAS;YACZ,OAAO,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,GAAG,CAAC;gBACzC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC;gBAC7B,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAClC,KAAK,MAAM;YACT,OAAO,cAAc,CAAC,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;QACjD;YACE,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED,MAAM,OAAO,yBAAyB;IACpC,WAAW,CAAS;IACpB,QAAQ,GAAG,IAAI,GAAG,EAA6D,CAAC;IAEhF,YAAY,UAAU,GAAG,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;YACrD,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;YACrB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;IAChC,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACnC,gDAAgD;QAChD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,OAAO,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IACtB,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAwD;QACvE,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACjC,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;YACjD,IAAI,OAAO,MAAM,KAAK,QAAQ;gBAAE,MAAM;YACtC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC;CACF;AAED,MAAM,UAAU,wBAAwB,CACtC,WAAmB,EACnB,QAA4C,EAC5C,MAA0C,EAC1C,eAAwB;IAExB,MAAM,QAAQ,GAAa;QACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAC/B,sBAAsB,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClC,sBAAsB,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClC,sBAAsB,CAAC,MAAM,CAAC,CAAC,CAAC;QAChC,sBAAsB,CAAC,MAAM,CAAC,CAAC,CAAC;KACjC,CAAC;IACF,IAAI,OAAO,eAAe,KAAK,QAAQ,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtE,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC5B,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,KAAsB,EACtB,OAAoC;IAEpC,MAAM,YAAY,GAAG,mBAAmB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACjF,MAAM,UAAU,GAAG,mBAAmB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC3E,MAAM,QAAQ,GACZ,OAAO,CAAC,QAAQ;QAChB,wBAAwB,CACtB,KAAK,CAAC,WAAW,EACjB,OAAO,CAAC,QAAQ,EAChB,OAAO,CAAC,MAAM,EACd,+BAA+B,CAAC,OAAO,CAAC,CACzC,CAAC;IACJ,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC;IACpD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACpB,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IAC5C,CAAC;IAED,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAA+C,CAAC;IAElF,MAAM,UAAU,GAAG,CAAC,UAAsB,EAAE,IAAa,EAAU,EAAE;QACnE,MAAM,eAAe,GAAG,gBAAgB,CAAC,kBAAkB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,SAAS,CAAC,CAAC;QACxF,IAAI,OAAO,eAAe,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;YAC5E,IAAI,eAAe,IAAI,CAAC;gBAAE,OAAO,CAAC,CAAC;QACrC,CAAC;aAAM,CAAC;YACN,MAAM,eAAe,GAAG,gBAAgB,CAAC,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,EAAE,SAAS,CAAC,CAAC;YACzF,IACE,OAAO,eAAe,KAAK,QAAQ;gBACnC,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC;gBAChC,eAAe,IAAI,CAAC,EACpB,CAAC;gBACD,OAAO,CAAC,CAAC;YACX,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAAG,yBAAyB,CAAC,IAAI,CAAC,CAAC;QACnD,MAAM,aAAa,GAAG,gBAAgB,CAAC,kBAAkB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC;QACvF,IAAI,aAAa,KAAK,SAAS;YAAE,OAAO,cAAc,CAAC,aAAa,CAAC,CAAC;QAEtE,MAAM,QAAQ,GAAG,gBAAgB,CAAC,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC;QACnF,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,cAAc,CAAC,QAAQ,CAAC,CAAC;QAE5D,MAAM,SAAS,GAAG,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;QAC3D,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,MAAM,UAAU,GAAG,kBAAkB,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;YAC7D,OAAO,cAAc,CAAC,YAAY,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;QACxD,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IAEF,MAAM,kBAAkB,GAAG,CACzB,IAAuD,EACvD,IAAqB,EACrB,EAAU,EACV,IAAa,EACL,EAAE;QACV,MAAM,SAAS,GACb,KAAK,CAAC,8BAA8B,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QACjF,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAErC,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;YAC3B,IAAI,QAAQ,GAAG,MAAM,CAAC,iBAAiB,CAAC;YACxC,KAAK,MAAM,UAAU,IAAI,SAAS,EAAE,CAAC;gBACnC,MAAM,KAAK,GAAG,cAAc,CAAC,UAAU,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC3D,IAAI,KAAK,GAAG,QAAQ;oBAAE,QAAQ,GAAG,KAAK,CAAC;YACzC,CAAC;YACD,OAAO,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,UAAU,IAAI,SAAS,EAAE,CAAC;YACnC,KAAK,IAAI,cAAc,CAAC,UAAU,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;QACxD,CAAC;QACD,OAAO,cAAc,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC,CAAC;IAEF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,YAAY,GAAG,kBAAkB,CAAC,OAAO,CAAC,YAAY,EAAE,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC;QAChG,MAAM,cAAc,GAAG,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACrE,MAAM,eAAe,GACnB,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,kBAAkB,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;QAEvF,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE;YACpC,QAAQ,EAAE,YAAY;YACtB,MAAM,EAAE,YAAY;YACpB,SAAS,EAAE,eAAe;YAC1B,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM;YACxB,gBAAgB,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE;gBAC7B,MAAM,SAAS,GAAG,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;gBACpD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO,CAAC,CAAC;gBACrC,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC5B,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC7D,CAAC;YACD,kBAAkB,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC;SACjF,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;QAC9D,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC7C,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACnD,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwC,CAAC;IAC/D,KAAK,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,kBAAkB,CAAC,OAAO,EAAE,EAAE,CAAC;QAChE,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IACrC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;AAC7C,CAAC"}

package/dist/constraints/types.d.ts

@@ -0,0 +1,65 @@
+/**
+ * packages/core/src/constraints/types.ts — Constraint expression AST model.
+ *
+ * Why: Provides the parse/evaluate contract shared by parser, graph, and resolver.
+ */
+export type RefProp = "w" | "h" | "min_w" | "min_h";
+export type BinaryOp = "+" | "-" | "*" | "/";
+export type CompareOp = ">" | ">=" | "<" | "<=" | "==" | "!=";
+export type AggregationName = "max_sibling" | "sum_sibling";
+export type RefScope = Readonly<{
+    kind: "parent";
+}> | Readonly<{
+    kind: "viewport";
+}> | Readonly<{
+    kind: "intrinsic";
+}> | Readonly<{
+    kind: "widget";
+    id: string;
+}>;
+export type ExprNode = Readonly<{
+    kind: "number";
+    value: number;
+}> | Readonly<{
+    kind: "ref";
+    scope: RefScope;
+    prop: RefProp;
+}> | Readonly<{
+    kind: "binary";
+    op: BinaryOp;
+    left: ExprNode;
+    right: ExprNode;
+}> | Readonly<{
+    kind: "unary";
+    op: "-";
+    operand: ExprNode;
+}> | Readonly<{
+    kind: "call";
+    name: string;
+    args: readonly ExprNode[];
+}> | Readonly<{
+    kind: "ternary";
+    condition: ExprNode;
+    then: ExprNode;
+    else: ExprNode;
+}> | Readonly<{
+    kind: "compare";
+    op: CompareOp;
+    left: ExprNode;
+    right: ExprNode;
+}>;
+export type ConstraintExpr = Readonly<{
+    __brand: "ConstraintExpr";
+    source: string;
+    ast: ExprNode;
+    refs: ReadonlySet<string>;
+    hasIntrinsic: boolean;
+    hasSiblingAggregation: boolean;
+}>;
+export type WidgetRefUsage = Readonly<{
+    id: string;
+    prop: RefProp;
+    viaAggregation: boolean;
+    aggregation: AggregationName | null;
+}>;
+//# sourceMappingURL=types.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/constraints/types.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,MAAM,MAAM,OAAO,GAAG,GAAG,GAAG,GAAG,GAAG,OAAO,GAAG,OAAO,CAAC;AACpD,MAAM,MAAM,QAAQ,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;AAC7C,MAAM,MAAM,SAAS,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;AAC9D,MAAM,MAAM,eAAe,GAAG,aAAa,GAAG,aAAa,CAAC;AAE5D,MAAM,MAAM,QAAQ,GAChB,QAAQ,CAAC;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,CAAC,GAC5B,QAAQ,CAAC;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,CAAC,GAC9B,QAAQ,CAAC;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,CAAC,GAC/B,QAAQ,CAAC;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,EAAE,EAAE,MAAM,CAAA;CAAE,CAAC,CAAC;AAE7C,MAAM,MAAM,QAAQ,GAChB,QAAQ,CAAC;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC,GAC3C,QAAQ,CAAC;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,KAAK,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,OAAO,CAAA;CAAE,CAAC,GACzD,QAAQ,CAAC;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,EAAE,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,KAAK,EAAE,QAAQ,CAAA;CAAE,CAAC,GAC3E,QAAQ,CAAC;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,EAAE,EAAE,GAAG,CAAC;IAAC,OAAO,EAAE,QAAQ,CAAA;CAAE,CAAC,GACvD,QAAQ,CAAC;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,SAAS,QAAQ,EAAE,CAAA;CAAE,CAAC,GACnE,QAAQ,CAAC;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,SAAS,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,QAAQ,CAAA;CAAE,CAAC,GAClF,QAAQ,CAAC;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,EAAE,EAAE,SAAS,CAAC;IAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,KAAK,EAAE,QAAQ,CAAA;CAAE,CAAC,CAAC;AAElF,MAAM,MAAM,cAAc,GAAG,QAAQ,CAAC;IACpC,OAAO,EAAE,gBAAgB,CAAC;IAC1B,MAAM,EAAE,MAAM,CAAC;IACf,GAAG,EAAE,QAAQ,CAAC;IACd,IAAI,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAC1B,YAAY,EAAE,OAAO,CAAC;IACtB,qBAAqB,EAAE,OAAO,CAAC;CAChC,CAAC,CAAC;AAEH,MAAM,MAAM,cAAc,GAAG,QAAQ,CAAC;IACpC,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,OAAO,CAAC;IACd,cAAc,EAAE,OAAO,CAAC;IACxB,WAAW,EAAE,eAAe,GAAG,IAAI,CAAC;CACrC,CAAC,CAAC"}

package/dist/constraints/types.js

@@ -0,0 +1,7 @@
+/**
+ * packages/core/src/constraints/types.ts — Constraint expression AST model.
+ *
+ * Why: Provides the parse/evaluate contract shared by parser, graph, and resolver.
+ */
+export {};
+//# sourceMappingURL=types.js.map

package/dist/constraints/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/constraints/types.ts"],"names":[],"mappings":"AAAA;;;;GAIG"}

package/dist/cursor/cursorState.d.ts

@@ -0,0 +1,89 @@
+/**
+ * packages/core/src/cursor/cursorState.ts — Framework-level cursor state management.
+ *
+ * Why: Provides a unified cursor state API that widgets can drive. The cursor
+ * state is resolved per-frame and emitted as a SET_CURSOR command in v2 drawlists.
+ * When v2 is enabled, the engine displays the cursor natively, eliminating the
+ * need for "fake cursor" glyphs.
+ *
+ * Resolution policy:
+ *   - Single desired cursor state per frame
+ *   - Last writer wins (widgets called later in render override earlier ones)
+ *   - Focused input widgets automatically request cursor at their position
+ *   - Explicit hide() clears the cursor regardless of prior requests
+ *
+ * @see docs/protocol/abi.md
+ */
+import type { CursorShape } from "../abi.js";
+import type { CursorState } from "../drawlist/types.js";
+/**
+ * Cursor request from a widget.
+ *
+ * A widget can request:
+ *   - show: Display cursor at position with given shape/blink
+ *   - hide: Hide cursor regardless of previous requests
+ */
+export type CursorRequest = Readonly<{
+    kind: "show";
+    x: number;
+    y: number;
+    shape: CursorShape;
+    blink: boolean;
+}> | Readonly<{
+    kind: "hide";
+}>;
+/**
+ * Cursor state collector for a single frame.
+ *
+ * Widgets call request() during render to set cursor state.
+ * The final state is resolved via resolve() after rendering.
+ */
+export interface CursorStateCollector {
+    /** Request cursor to be shown at position with given appearance. */
+    request(req: CursorRequest): void;
+    /** Get the resolved cursor state after all widget requests. */
+    resolve(): CursorState | null;
+    /** Reset for next frame. */
+    reset(): void;
+}
+/**
+ * Create a new cursor state collector.
+ *
+ * @param defaultShape - Default cursor shape if not specified (default: block)
+ * @param defaultBlink - Default blink state (default: true)
+ */
+export declare function createCursorStateCollector(defaultShape?: CursorShape, defaultBlink?: boolean): CursorStateCollector;
+/**
+ * Compute cursor position for a text input widget.
+ *
+ * @param inputX - X position of the input field
+ * @param inputY - Y position of the input field
+ * @param cursorOffset - Character offset of cursor within the input value
+ * @param prefix - Optional prefix before the editable area (e.g., label)
+ * @returns Cursor position in screen coordinates
+ */
+export declare function computeInputCursorPosition(inputX: number, inputY: number, cursorOffset: number, prefix?: number): Readonly<{
+    x: number;
+    y: number;
+}>;
+/**
+ * Default cursor shapes for different contexts.
+ */
+export declare const CURSOR_DEFAULTS: Readonly<{
+    /** Input field cursor (blinking bar) */
+    input: {
+        shape: CursorShape;
+        blink: boolean;
+    };
+    /** Selection cursor (blinking block) */
+    selection: {
+        shape: CursorShape;
+        blink: boolean;
+    };
+    /** Static cursor (non-blinking underline) */
+    staticUnderline: {
+        shape: CursorShape;
+        blink: boolean;
+    };
+}>;
+//# sourceMappingURL=cursorState.d.ts.map

package/dist/cursor/cursorState.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cursorState.d.ts","sourceRoot":"","sources":["../../src/cursor/cursorState.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AAC7C,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAExD;;;;;;GAMG;AACH,MAAM,MAAM,aAAa,GACrB,QAAQ,CAAC;IACP,IAAI,EAAE,MAAM,CAAC;IACb,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,KAAK,EAAE,WAAW,CAAC;IACnB,KAAK,EAAE,OAAO,CAAC;CAChB,CAAC,GACF,QAAQ,CAAC;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC,CAAC;AAE/B;;;;;GAKG;AACH,MAAM,WAAW,oBAAoB;IACnC,oEAAoE;IACpE,OAAO,CAAC,GAAG,EAAE,aAAa,GAAG,IAAI,CAAC;IAElC,+DAA+D;IAC/D,OAAO,IAAI,WAAW,GAAG,IAAI,CAAC;IAE9B,4BAA4B;IAC5B,KAAK,IAAI,IAAI,CAAC;CACf;AAED;;;;;GAKG;AACH,wBAAgB,0BAA0B,CACxC,YAAY,GAAE,WAAe,EAC7B,YAAY,UAAO,GAClB,oBAAoB,CAqCtB;AAED;;;;;;;;GAQG;AACH,wBAAgB,0BAA0B,CACxC,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,EACd,YAAY,EAAE,MAAM,EACpB,MAAM,SAAI,GACT,QAAQ,CAAC;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC,CAKpC;AAED;;GAEG;AACH,eAAO,MAAM,eAAe;IAC1B,wCAAwC;;eACnB,WAAW;;;IAChC,wCAAwC;;eACf,WAAW;;;IACpC,6CAA6C;;eACd,WAAW;;;EAC1C,CAAC"}