@slowclap/rezi-core 0.1.0-fork.1

package/dist/layout/engine/intrinsic.js

@@ -0,0 +1,391 @@
+import { resolveSize } from "../../ui/designTokens.js";
+import { resolveSpacing as resolveSpacingProps } from "../spacing.js";
+import { measureTextCells } from "../textMeasure.js";
+import { validateBoxProps, validateButtonProps, validateInputProps, validateSelectProps, validateStackProps, validateTextProps, } from "../validateProps.js";
+import { ok } from "./result.js";
+const INTRINSIC_FALLBACK_LIMIT = 4096;
+const I32_MAX = 2147483647;
+function invalid(detail) {
+    return { ok: false, fatal: { code: "ZRUI_INVALID_PROPS", detail } };
+}
+function isWidgetSize(value) {
+    return value === "sm" || value === "md" || value === "lg";
+}
+function isButtonVariant(value) {
+    return value === "solid" || value === "soft" || value === "outline" || value === "ghost";
+}
+function resolveButtonPx(vnode) {
+    const props = vnode.props;
+    if (isButtonVariant(props.dsVariant)) {
+        const size = isWidgetSize(props.dsSize) ? props.dsSize : "md";
+        return resolveSize(size).px;
+    }
+    const rawPx = props.px;
+    return typeof rawPx === "number" && Number.isFinite(rawPx) && rawPx >= 0 ? Math.trunc(rawPx) : 1;
+}
+function clampSize(size) {
+    const w = Number.isFinite(size.w) ? Math.max(0, Math.trunc(size.w)) : 0;
+    const h = Number.isFinite(size.h) ? Math.max(0, Math.trunc(size.h)) : 0;
+    return { w: Math.min(I32_MAX, w), h: Math.min(I32_MAX, h) };
+}
+function countRenderableChildren(children) {
+    let count = 0;
+    for (let i = 0; i < children.length; i++) {
+        if (children[i])
+            count++;
+    }
+    return count;
+}
+function splitWords(text) {
+    return text.split(/[\s\n\t\r]+/).filter((word) => word.length > 0);
+}
+function measureLongestWordCells(text) {
+    const words = splitWords(text);
+    let maxWord = 0;
+    for (let i = 0; i < words.length; i++) {
+        const word = words[i];
+        if (!word)
+            continue;
+        const width = measureTextCells(word);
+        if (width > maxWord)
+            maxWord = width;
+    }
+    return maxWord;
+}
+function measureMaxLineCells(text) {
+    const lines = text.split("\n");
+    let maxLine = 0;
+    for (let i = 0; i < lines.length; i++) {
+        const width = measureTextCells(lines[i] ?? "");
+        if (width > maxLine)
+            maxLine = width;
+    }
+    return maxLine;
+}
+function countExplicitLines(text) {
+    return text.split("\n").length;
+}
+function sumWithGap(values, gap) {
+    let total = 0;
+    for (let i = 0; i < values.length; i++)
+        total += values[i] ?? 0;
+    if (values.length > 1)
+        total += gap * (values.length - 1);
+    return total;
+}
+function fallbackIntrinsic(vnode, axis, measureNode) {
+    const fallback = measureNode(vnode, INTRINSIC_FALLBACK_LIMIT, INTRINSIC_FALLBACK_LIMIT, axis);
+    if (!fallback.ok)
+        return fallback;
+    return ok(clampSize(fallback.value));
+}
+function measureLeafMinContent(vnode, axis, measureNode) {
+    switch (vnode.kind) {
+        case "text": {
+            const propsRes = validateTextProps(vnode.props);
+            if (!propsRes.ok)
+                return propsRes;
+            const longestWord = measureLongestWordCells(vnode.text);
+            const maxWidth = typeof propsRes.value.maxWidth === "number" && Number.isFinite(propsRes.value.maxWidth)
+                ? propsRes.value.maxWidth
+                : undefined;
+            const capped = maxWidth === undefined ? longestWord : Math.min(longestWord, maxWidth);
+            return ok(clampSize({ w: capped, h: countExplicitLines(vnode.text) }));
+        }
+        case "button": {
+            const propsRes = validateButtonProps(vnode.props);
+            if (!propsRes.ok)
+                return propsRes;
+            const px = resolveButtonPx(vnode);
+            return ok(clampSize({ w: px * 2 + 1, h: 1 }));
+        }
+        case "input": {
+            const propsRes = validateInputProps(vnode.props);
+            if (!propsRes.ok)
+                return propsRes;
+            if (propsRes.value.multiline)
+                return ok(clampSize({ w: 3, h: propsRes.value.rows }));
+            return ok({ w: 3, h: 1 });
+        }
+        case "progress": {
+            return ok({ w: 10, h: 1 });
+        }
+        case "badge": {
+            return ok({ w: 4, h: 1 });
+        }
+        case "select": {
+            const propsRes = validateSelectProps(vnode.props);
+            if (!propsRes.ok)
+                return propsRes;
+            void propsRes;
+            return ok({ w: 5, h: 1 });
+        }
+        case "spacer": {
+            // Spacer still consumes minimum in the parent main axis.
+            const size = vnode.props.size;
+            const parsed = typeof size === "number" && Number.isFinite(size) && size >= 0 ? Math.floor(size) : 1;
+            if (axis === "row")
+                return ok({ w: parsed, h: 1 });
+            return ok({ w: 0, h: parsed });
+        }
+        default:
+            return fallbackIntrinsic(vnode, axis, measureNode);
+    }
+}
+function measureLeafMaxContent(vnode, axis, measureNode) {
+    switch (vnode.kind) {
+        case "text": {
+            const propsRes = validateTextProps(vnode.props);
+            if (!propsRes.ok)
+                return propsRes;
+            const full = measureMaxLineCells(vnode.text);
+            const maxWidth = typeof propsRes.value.maxWidth === "number" && Number.isFinite(propsRes.value.maxWidth)
+                ? propsRes.value.maxWidth
+                : undefined;
+            const capped = maxWidth === undefined ? full : Math.min(full, maxWidth);
+            return ok(clampSize({ w: capped, h: countExplicitLines(vnode.text) }));
+        }
+        case "button": {
+            const propsRes = validateButtonProps(vnode.props);
+            if (!propsRes.ok)
+                return propsRes;
+            const px = resolveButtonPx(vnode);
+            const labelW = measureTextCells(propsRes.value.label);
+            return ok(clampSize({ w: labelW + px * 2, h: 1 }));
+        }
+        case "input": {
+            const propsRes = validateInputProps(vnode.props);
+            if (!propsRes.ok)
+                return propsRes;
+            if (propsRes.value.multiline) {
+                const placeholderRaw = vnode.props.placeholder;
+                const placeholder = typeof placeholderRaw === "string" ? placeholderRaw : "";
+                const content = propsRes.value.value.length > 0 ? propsRes.value.value : placeholder;
+                const maxLine = measureMaxLineCells(content);
+                return ok(clampSize({ w: maxLine + 2, h: propsRes.value.rows }));
+            }
+            const placeholderRaw = vnode.props.placeholder;
+            const placeholder = typeof placeholderRaw === "string" ? placeholderRaw : "";
+            const content = propsRes.value.value.length > 0 ? propsRes.value.value : placeholder;
+            const textW = measureTextCells(content);
+            return ok(clampSize({ w: textW + 2, h: 1 }));
+        }
+        case "progress": {
+            const props = vnode.props;
+            const explicit = typeof props.width === "number" && Number.isFinite(props.width) && props.width >= 0
+                ? Math.floor(props.width)
+                : 10;
+            const labelW = typeof props.label === "string" ? measureTextCells(props.label) + 1 : 0;
+            const percentW = props.showPercent === true ? 5 : 0;
+            return ok(clampSize({ w: labelW + explicit + percentW, h: 1 }));
+        }
+        case "badge": {
+            const text = vnode.props.text;
+            const textW = typeof text === "string" ? measureTextCells(text) : 0;
+            return ok(clampSize({ w: textW + 4, h: 1 }));
+        }
+        case "select": {
+            const propsRes = validateSelectProps(vnode.props);
+            if (!propsRes.ok)
+                return propsRes;
+            let maxText = measureTextCells(propsRes.value.placeholder ?? "Select...");
+            for (let i = 0; i < propsRes.value.options.length; i++) {
+                const option = propsRes.value.options[i];
+                if (!option)
+                    continue;
+                const width = measureTextCells(option.label);
+                if (width > maxText)
+                    maxText = width;
+            }
+            return ok(clampSize({ w: maxText + 4, h: 1 }));
+        }
+        default:
+            return fallbackIntrinsic(vnode, axis, measureNode);
+    }
+}
+function measureStackIntrinsic(mode, vnode, measureNode) {
+    const propsRes = validateStackProps(vnode.kind, vnode.props);
+    if (!propsRes.ok)
+        return propsRes;
+    const spacing = resolveSpacingProps(propsRes.value);
+    const padMain = vnode.kind === "row" ? spacing.left + spacing.right : spacing.top + spacing.bottom;
+    const padCross = vnode.kind === "row" ? spacing.top + spacing.bottom : spacing.left + spacing.right;
+    const childMain = [];
+    let cross = 0;
+    for (let i = 0; i < vnode.children.length; i++) {
+        const child = vnode.children[i];
+        if (!child)
+            continue;
+        if (child.props?.position === "absolute")
+            continue;
+        const childRes = mode(child, vnode.kind, measureNode);
+        if (!childRes.ok)
+            return childRes;
+        const main = vnode.kind === "row" ? childRes.value.w : childRes.value.h;
+        const childCross = vnode.kind === "row" ? childRes.value.h : childRes.value.w;
+        childMain.push(main);
+        if (childCross > cross)
+            cross = childCross;
+    }
+    const main = sumWithGap(childMain, propsRes.value.gap);
+    if (vnode.kind === "row") {
+        return ok(clampSize({ w: main + padMain, h: cross + padCross }));
+    }
+    return ok(clampSize({ w: cross + padCross, h: main + padMain }));
+}
+function measureBoxIntrinsic(mode, vnode, measureNode) {
+    const propsRes = validateBoxProps(vnode.props);
+    if (!propsRes.ok)
+        return propsRes;
+    const spacing = resolveSpacingProps(propsRes.value);
+    const bt = propsRes.value.border === "none" || !propsRes.value.borderTop ? 0 : 1;
+    const br = propsRes.value.border === "none" || !propsRes.value.borderRight ? 0 : 1;
+    const bb = propsRes.value.border === "none" || !propsRes.value.borderBottom ? 0 : 1;
+    const bl = propsRes.value.border === "none" || !propsRes.value.borderLeft ? 0 : 1;
+    let contentW = 0;
+    let contentH = 0;
+    let childCount = 0;
+    for (let i = 0; i < vnode.children.length; i++) {
+        const child = vnode.children[i];
+        if (!child)
+            continue;
+        if (child.props?.position === "absolute")
+            continue;
+        const childRes = mode(child, "column", measureNode);
+        if (!childRes.ok)
+            return childRes;
+        if (childRes.value.w > contentW)
+            contentW = childRes.value.w;
+        contentH += childRes.value.h;
+        childCount++;
+    }
+    if (childCount > 1)
+        contentH += propsRes.value.gap * (childCount - 1);
+    return ok(clampSize({
+        w: bl + br + spacing.left + spacing.right + contentW,
+        h: bt + bb + spacing.top + spacing.bottom + contentH,
+    }));
+}
+function parseTrackCount(raw) {
+    if (typeof raw === "number" && Number.isFinite(raw)) {
+        const n = Math.floor(raw);
+        if (n > 0)
+            return n;
+        return null;
+    }
+    if (typeof raw === "string") {
+        const parts = raw
+            .split(/[\s,]+/)
+            .map((t) => t.trim())
+            .filter((t) => t.length > 0);
+        return parts.length > 0 ? parts.length : null;
+    }
+    return null;
+}
+function parseRowCount(raw) {
+    if (raw === undefined)
+        return null;
+    if (typeof raw === "number" && Number.isFinite(raw)) {
+        const n = Math.floor(raw);
+        return n >= 0 ? n : null;
+    }
+    if (typeof raw === "string") {
+        const parts = raw
+            .split(/[\s,]+/)
+            .map((t) => t.trim())
+            .filter((t) => t.length > 0);
+        return parts.length;
+    }
+    return null;
+}
+function parseGap(raw, def) {
+    if (raw === undefined)
+        return def;
+    if (typeof raw !== "number" || !Number.isFinite(raw))
+        return null;
+    const n = Math.floor(raw);
+    if (n < 0)
+        return null;
+    return n;
+}
+function measureGridIntrinsic(mode, vnode, axis, measureNode) {
+    const props = (vnode.props ?? {});
+    const columnCount = parseTrackCount(props.columns);
+    if (columnCount === null)
+        return invalid("grid.columns must describe at least one track");
+    const explicitRows = props.rows !== undefined;
+    const explicitRowCount = parseRowCount(props.rows);
+    if (explicitRows && explicitRowCount === null) {
+        return invalid("grid.rows must be an int32 >= 0 or a non-empty track string");
+    }
+    const gap = parseGap(props.gap, 0);
+    if (gap === null)
+        return invalid("grid.gap must be an int32 >= 0");
+    const rowGap = parseGap(props.rowGap, gap);
+    if (rowGap === null)
+        return invalid("grid.rowGap must be an int32 >= 0");
+    const columnGap = parseGap(props.columnGap, gap);
+    if (columnGap === null)
+        return invalid("grid.columnGap must be an int32 >= 0");
+    const capacity = explicitRows && explicitRowCount !== null
+        ? Math.max(0, columnCount * explicitRowCount)
+        : Number.POSITIVE_INFINITY;
+    const placedChildren = [];
+    for (let i = 0; i < vnode.children.length && placedChildren.length < capacity; i++) {
+        const child = vnode.children[i];
+        if (!child)
+            continue;
+        placedChildren.push(child);
+    }
+    const rowCount = explicitRows && explicitRowCount !== null
+        ? explicitRowCount
+        : Math.ceil(placedChildren.length / columnCount);
+    const cols = new Array(columnCount).fill(0);
+    const rows = new Array(rowCount).fill(0);
+    for (let i = 0; i < placedChildren.length; i++) {
+        const child = placedChildren[i];
+        if (!child)
+            continue;
+        const childRes = mode(child, axis, measureNode);
+        if (!childRes.ok)
+            return childRes;
+        const col = i % columnCount;
+        const row = Math.floor(i / columnCount);
+        if (row >= rowCount)
+            break;
+        if (childRes.value.w > (cols[col] ?? 0))
+            cols[col] = childRes.value.w;
+        if (childRes.value.h > (rows[row] ?? 0))
+            rows[row] = childRes.value.h;
+    }
+    const width = sumWithGap(cols, columnGap);
+    const height = sumWithGap(rows, rowGap);
+    return ok(clampSize({ w: width, h: height }));
+}
+export function measureMinContent(vnode, axis, measureNode) {
+    switch (vnode.kind) {
+        case "row":
+        case "column":
+            return measureStackIntrinsic(measureMinContent, vnode, measureNode);
+        case "box":
+            return measureBoxIntrinsic(measureMinContent, vnode, measureNode);
+        case "grid":
+            return measureGridIntrinsic(measureMinContent, vnode, axis, measureNode);
+        default:
+            return measureLeafMinContent(vnode, axis, measureNode);
+    }
+}
+export function measureMaxContent(vnode, axis, measureNode) {
+    switch (vnode.kind) {
+        case "row":
+        case "column":
+            return measureStackIntrinsic(measureMaxContent, vnode, measureNode);
+        case "box":
+            return measureBoxIntrinsic(measureMaxContent, vnode, measureNode);
+        case "grid":
+            return measureGridIntrinsic(measureMaxContent, vnode, axis, measureNode);
+        default:
+            return measureLeafMaxContent(vnode, axis, measureNode);
+    }
+}
+//# sourceMappingURL=intrinsic.js.map

package/dist/layout/engine/intrinsic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"intrinsic.js","sourceRoot":"","sources":["../../../src/layout/engine/intrinsic.ts"],"names":[],"mappings":"AAAA,OAAO,EAAmB,WAAW,EAAE,MAAM,0BAA0B,CAAC;AAExE,OAAO,EAAE,cAAc,IAAI,mBAAmB,EAAE,MAAM,eAAe,CAAC;AACtE,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AAGrD,OAAO,EACL,gBAAgB,EAChB,mBAAmB,EACnB,kBAAkB,EAClB,mBAAmB,EACnB,kBAAkB,EAClB,iBAAiB,GAClB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,EAAE,EAAE,MAAM,aAAa,CAAC;AAUjC,MAAM,wBAAwB,GAAG,IAAI,CAAC;AACtC,MAAM,OAAO,GAAG,UAAU,CAAC;AAE3B,SAAS,OAAO,CAAC,MAAc;IAC7B,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,oBAAoB,EAAE,MAAM,EAAE,EAAE,CAAC;AACtE,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC;AAC5D,CAAC;AAED,SAAS,eAAe,CAAC,KAAc;IACrC,OAAO,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,OAAO,CAAC;AAC3F,CAAC;AAED,SAAS,eAAe,CAAC,KAAY;IACnC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAgE,CAAC;IACrF,IAAI,eAAe,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;QACrC,MAAM,IAAI,GAAe,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;QAC1E,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;IAC9B,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC;IACvB,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnG,CAAC;AAED,SAAS,SAAS,CAAC,IAAU;IAC3B,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,uBAAuB,CAAC,QAAwC;IACvE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,IAAI,QAAQ,CAAC,CAAC,CAAC;YAAE,KAAK,EAAE,CAAC;IAC3B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,IAAY;IAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACrE,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAY;IAC3C,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,KAAK,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,KAAK,GAAG,OAAO;YAAE,OAAO,GAAG,KAAK,CAAC;IACvC,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAY;IACvC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC/C,IAAI,KAAK,GAAG,OAAO;YAAE,OAAO,GAAG,KAAK,CAAC;IACvC,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAY;IACtC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;AACjC,CAAC;AAED,SAAS,UAAU,CAAC,MAAyB,EAAE,GAAW;IACxD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAChE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,KAAK,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC1D,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAY,EACZ,IAAU,EACV,WAA0B;IAE1B,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAK,EAAE,wBAAwB,EAAE,wBAAwB,EAAE,IAAI,CAAC,CAAC;IAC9F,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,OAAO,QAAQ,CAAC;IAClC,OAAO,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAY,EACZ,IAAU,EACV,WAA0B;IAE1B,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAChD,IAAI,CAAC,QAAQ,CAAC,EAAE;gBAAE,OAAO,QAAQ,CAAC;YAClC,MAAM,WAAW,GAAG,uBAAuB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACxD,MAAM,QAAQ,GACZ,OAAO,QAAQ,CAAC,KAAK,CAAC,QAAQ,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC;gBACrF,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ;gBACzB,CAAC,CAAC,SAAS,CAAC;YAChB,MAAM,MAAM,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;YACtF,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,kBAAkB,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,QAAQ,GAAG,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAClD,IAAI,CAAC,QAAQ,CAAC,EAAE;gBAAE,OAAO,QAAQ,CAAC;YAClC,MAAM,EAAE,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;YAClC,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,QAAQ,GAAG,kBAAkB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACjD,IAAI,CAAC,QAAQ,CAAC,EAAE;gBAAE,OAAO,QAAQ,CAAC;YAClC,IAAI,QAAQ,CAAC,KAAK,CAAC,SAAS;gBAAE,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACrF,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC5B,CAAC;QACD,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7B,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC5B,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,QAAQ,GAAG,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAClD,IAAI,CAAC,QAAQ,CAAC,EAAE;gBAAE,OAAO,QAAQ,CAAC;YAClC,KAAK,QAAQ,CAAC;YACd,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC5B,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,yDAAyD;YACzD,MAAM,IAAI,GAAI,KAAK,CAAC,KAA4B,CAAC,IAAI,CAAC;YACtD,MAAM,MAAM,GACV,OAAO,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxF,IAAI,IAAI,KAAK,KAAK;gBAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACnD,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;QACjC,CAAC;QACD;YACE,OAAO,iBAAiB,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;IACvD,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAY,EACZ,IAAU,EACV,WAA0B;IAE1B,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAChD,IAAI,CAAC,QAAQ,CAAC,EAAE;gBAAE,OAAO,QAAQ,CAAC;YAClC,MAAM,IAAI,GAAG,mBAAmB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC7C,MAAM,QAAQ,GACZ,OAAO,QAAQ,CAAC,KAAK,CAAC,QAAQ,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC;gBACrF,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ;gBACzB,CAAC,CAAC,SAAS,CAAC;YAChB,MAAM,MAAM,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YACxE,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,kBAAkB,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,QAAQ,GAAG,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAClD,IAAI,CAAC,QAAQ,CAAC,EAAE;gBAAE,OAAO,QAAQ,CAAC;YAClC,MAAM,EAAE,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACtD,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACrD,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,QAAQ,GAAG,kBAAkB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACjD,IAAI,CAAC,QAAQ,CAAC,EAAE;gBAAE,OAAO,QAAQ,CAAC;YAClC,IAAI,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;gBAC7B,MAAM,cAAc,GAAI,KAAK,CAAC,KAAmC,CAAC,WAAW,CAAC;gBAC9E,MAAM,WAAW,GAAG,OAAO,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7E,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC;gBACrF,MAAM,OAAO,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;gBAC7C,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACnE,CAAC;YACD,MAAM,cAAc,GAAI,KAAK,CAAC,KAAmC,CAAC,WAAW,CAAC;YAC9E,MAAM,WAAW,GAAG,OAAO,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7E,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC;YACrF,MAAM,KAAK,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;YACxC,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,CAAC;QACD,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAoE,CAAC;YACzF,MAAM,QAAQ,GACZ,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,IAAI,CAAC;gBACjF,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC;gBACzB,CAAC,CAAC,EAAE,CAAC;YACT,MAAM,MAAM,GAAG,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvF,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,QAAQ,GAAG,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAClE,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,IAAI,GAAI,KAAK,CAAC,KAA4B,CAAC,IAAI,CAAC;YACtD,MAAM,KAAK,GAAG,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,QAAQ,GAAG,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAClD,IAAI,CAAC,QAAQ,CAAC,EAAE;gBAAE,OAAO,QAAQ,CAAC;YAClC,IAAI,OAAO,GAAG,gBAAgB,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,IAAI,WAAW,CAAC,CAAC;YAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvD,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACzC,IAAI,CAAC,MAAM;oBAAE,SAAS;gBACtB,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC7C,IAAI,KAAK,GAAG,OAAO;oBAAE,OAAO,GAAG,KAAK,CAAC;YACvC,CAAC;YACD,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,CAAC;QACD;YACE,OAAO,iBAAiB,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;IACvD,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAC5B,IAAwB,EACxB,KAAiD,EACjD,WAA0B;IAE1B,MAAM,QAAQ,GAAG,kBAAkB,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAC7D,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,OAAO,QAAQ,CAAC;IAElC,MAAM,OAAO,GAAG,mBAAmB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACpD,MAAM,OAAO,GACX,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC;IACrF,MAAM,QAAQ,GACZ,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC;IAErF,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,IAAK,KAAK,CAAC,KAA4C,EAAE,QAAQ,KAAK,UAAU;YAAE,SAAS;QAC3F,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;QACtD,IAAI,CAAC,QAAQ,CAAC,EAAE;YAAE,OAAO,QAAQ,CAAC;QAClC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QACxE,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9E,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,UAAU,GAAG,KAAK;YAAE,KAAK,GAAG,UAAU,CAAC;IAC7C,CAAC;IAED,MAAM,IAAI,GAAG,UAAU,CAAC,SAAS,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACvD,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACzB,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,IAAI,GAAG,OAAO,EAAE,CAAC,EAAE,KAAK,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC;IACnE,CAAC;IACD,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,QAAQ,EAAE,CAAC,EAAE,IAAI,GAAG,OAAO,EAAE,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,mBAAmB,CAC1B,IAAwB,EACxB,KAAsC,EACtC,WAA0B;IAE1B,MAAM,QAAQ,GAAG,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/C,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,OAAO,QAAQ,CAAC;IAElC,MAAM,OAAO,GAAG,mBAAmB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACpD,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjF,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnF,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAElF,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,IAAK,KAAK,CAAC,KAA4C,EAAE,QAAQ,KAAK,UAAU;YAAE,SAAS;QAC3F,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;QACpD,IAAI,CAAC,QAAQ,CAAC,EAAE;YAAE,OAAO,QAAQ,CAAC;QAClC,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ;YAAE,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7D,QAAQ,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7B,UAAU,EAAE,CAAC;IACf,CAAC;IAED,IAAI,UAAU,GAAG,CAAC;QAAE,QAAQ,IAAI,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IAEtE,OAAO,EAAE,CACP,SAAS,CAAC;QACR,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC,IAAI,GAAG,OAAO,CAAC,KAAK,GAAG,QAAQ;QACpD,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,MAAM,GAAG,QAAQ;KACrD,CAAC,CACH,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,GAAY;IACnC,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACpD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,CAAC,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,GAAG;aACd,KAAK,CAAC,QAAQ,CAAC;aACf,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;aACpB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;IAChD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,GAAY;IACjC,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACnC,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACpD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC3B,CAAC;IACD,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,GAAG;aACd,KAAK,CAAC,QAAQ,CAAC;aACf,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;aACpB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/B,OAAO,KAAK,CAAC,MAAM,CAAC;IACtB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,QAAQ,CAAC,GAAY,EAAE,GAAW;IACzC,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,GAAG,CAAC;IAClC,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAClE,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACvB,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,oBAAoB,CAC3B,IAAwB,EACxB,KAAuC,EACvC,IAAU,EACV,WAA0B;IAE1B,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAM/B,CAAC;IACF,MAAM,WAAW,GAAG,eAAe,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACnD,IAAI,WAAW,KAAK,IAAI;QAAE,OAAO,OAAO,CAAC,+CAA+C,CAAC,CAAC;IAC1F,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC;IAC9C,MAAM,gBAAgB,GAAG,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnD,IAAI,YAAY,IAAI,gBAAgB,KAAK,IAAI,EAAE,CAAC;QAC9C,OAAO,OAAO,CAAC,6DAA6D,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACnC,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,OAAO,CAAC,gCAAgC,CAAC,CAAC;IACnE,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC3C,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,OAAO,CAAC,mCAAmC,CAAC,CAAC;IACzE,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IACjD,IAAI,SAAS,KAAK,IAAI;QAAE,OAAO,OAAO,CAAC,sCAAsC,CAAC,CAAC;IAE/E,MAAM,QAAQ,GACZ,YAAY,IAAI,gBAAgB,KAAK,IAAI;QACvC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,GAAG,gBAAgB,CAAC;QAC7C,CAAC,CAAC,MAAM,CAAC,iBAAiB,CAAC;IAE/B,MAAM,cAAc,GAAY,EAAE,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,IAAI,cAAc,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QACnF,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,MAAM,QAAQ,GACZ,YAAY,IAAI,gBAAgB,KAAK,IAAI;QACvC,CAAC,CAAC,gBAAgB;QAClB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC;IAErD,MAAM,IAAI,GAAG,IAAI,KAAK,CAAS,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,IAAI,GAAG,IAAI,KAAK,CAAS,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ,CAAC,EAAE;YAAE,OAAO,QAAQ,CAAC;QAClC,MAAM,GAAG,GAAG,CAAC,GAAG,WAAW,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;QACxC,IAAI,GAAG,IAAI,QAAQ;YAAE,MAAM;QAC3B,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QACtE,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IACxE,CAAC;IAED,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACxC,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;AAChD,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,KAAY,EACZ,IAAU,EACV,WAA0B;IAE1B,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,KAAK,CAAC;QACX,KAAK,QAAQ;YACX,OAAO,qBAAqB,CAAC,iBAAiB,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;QACtE,KAAK,KAAK;YACR,OAAO,mBAAmB,CAAC,iBAAiB,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;QACpE,KAAK,MAAM;YACT,OAAO,oBAAoB,CAAC,iBAAiB,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;QAC3E;YACE,OAAO,qBAAqB,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;IAC3D,CAAC;AACH,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,KAAY,EACZ,IAAU,EACV,WAA0B;IAE1B,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,KAAK,CAAC;QACX,KAAK,QAAQ;YACX,OAAO,qBAAqB,CAAC,iBAAiB,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;QACtE,KAAK,KAAK;YACR,OAAO,mBAAmB,CAAC,iBAAiB,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;QACpE,KAAK,MAAM;YACT,OAAO,oBAAoB,CAAC,iBAAiB,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;QAC3E;YACE,OAAO,qBAAqB,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;IAC3D,CAAC;AACH,CAAC"}

package/dist/layout/engine/layoutEngine.d.ts

@@ -0,0 +1,52 @@
+/**
+ * packages/core/src/layout/layout.ts — Widget tree layout computation.
+ *
+ * Why: Computes absolute positions and sizes for all widgets in a VNode tree.
+ * Uses a constraint-based approach: parent provides max width/height, children
+ * report their natural size, and the layout algorithm positions them accordingly.
+ *
+ * Layout rules:
+ *   - Text/Button/Input: single row, width = content width
+ *   - Spacer: size cells in stack axis, 0 or 1 in cross axis
+ *   - Row: horizontal stack with pad/gap/align
+ *   - Column: vertical stack with pad/gap/align
+ *   - Box: optional border + pad, children laid out as column
+ *
+ * Invariants:
+ *   - All coordinates are int32 in range [-2147483648, 2147483647]
+ *   - Negative dimensions clamped to 0
+ *   - Props validated before layout; invalid props produce fatal error
+ *
+ * @see docs/guide/layout.md
+ */
+import type { VNode } from "../../widgets/types.js";
+import type { Axis, Size } from "../types.js";
+import type { LayoutResult } from "../validateProps.js";
+export type { LayoutTree } from "./types.js";
+import type { LayoutTree } from "./types.js";
+export declare const __layoutProfile: {
+    enabled: boolean;
+    layoutNodeCalls: number;
+    measureNodeCalls: number;
+    measureCacheHits: number;
+    layoutCacheHits: number;
+    layoutByKind: Record<string, number>;
+    measureByKind: Record<string, number>;
+    reset(): void;
+};
+export declare function __resetLayoutConstraintWarningsForTest(): void;
+/** Measure a VNode tree without positioning (public API). */
+export declare function measure(node: VNode, maxW: number, maxH: number, axis: Axis): LayoutResult<Size>;
+/**
+ * Compute layout for a VNode tree starting at position (x,y) with constraints.
+ *
+ * @param node - Root VNode to layout
+ * @param x - Starting X position in terminal cells
+ * @param y - Starting Y position in terminal cells
+ * @param maxW - Maximum available width
+ * @param maxH - Maximum available height
+ * @param axis - Stack axis for root container behavior
+ * @returns LayoutTree on success, fatal error on invalid props
+ */
+export declare function layout(node: VNode, x: number, y: number, maxW: number, maxH: number, axis: Axis, measureCache?: WeakMap<VNode, unknown>, layoutCache?: WeakMap<VNode, unknown>, dirtySet?: Set<VNode> | null): LayoutResult<LayoutTree>;
+//# sourceMappingURL=layoutEngine.d.ts.map

package/dist/layout/engine/layoutEngine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"layoutEngine.d.ts","sourceRoot":"","sources":["../../../src/layout/engine/layoutEngine.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AACpD,OAAO,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AAC9C,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAExD,YAAY,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAW7C,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AA8B7C,eAAO,MAAM,eAAe;;;;;;kBAMN,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC;mBACrB,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC;aAClC,IAAI;CAQd,CAAC;AAyEF,wBAAgB,sCAAsC,IAAI,IAAI,CAE7D;AAy7BD,6DAA6D;AAC7D,wBAAgB,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,CAa/F;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,MAAM,CACpB,IAAI,EAAE,KAAK,EACX,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,IAAI,EACV,YAAY,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,EACtC,WAAW,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,EACrC,QAAQ,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,GAC3B,YAAY,CAAC,UAAU,CAAC,CA4B1B"}