@unovis/mcp 1.7.0-mcp.0

package/dist/env/bbox.js

@@ -0,0 +1,335 @@
+/** SVG geometry polyfills for jsdom.
+ *
+ * jsdom implements no SVG layout: `getBBox`, `getBoundingClientRect` (for SVG
+ * content) and `getComputedTextLength` are missing or return zeros. Unovis
+ * relies on them for axis auto-margins, label trimming/placement and overlap
+ * detection. This module implements them with attribute math + real canvas
+ * text metrics.
+ *
+ * Note: jsdom instantiates most SVG tags as plain `SVGElement`, so the
+ * polyfills are installed on `SVGElement.prototype` with tag-based dispatch.
+ */
+import pathBounds from 'svg-path-bounds';
+import { svgPathProperties as SvgPathProperties } from 'svg-path-properties';
+import { measureTextWidth } from './canvas.js';
+import { resolveFontShorthand } from './computed-style.js';
+const EMPTY_BOX = { x: 0, y: 0, width: 0, height: 0 };
+const NON_RENDERED_TAGS = new Set(['defs', 'clippath', 'mask', 'marker', 'pattern', 'symbol', 'title', 'desc', 'style', 'script', 'filter']);
+const LINE_HEIGHT = 1.2;
+const ASCENT_RATIO = 0.8;
+const num = (el, attr, fallback = 0) => {
+    const value = parseFloat(el.getAttribute(attr) ?? '');
+    return Number.isFinite(value) ? value : fallback;
+};
+/** Parse em/px length attributes like dy="1.25em" relative to a font size */
+const lengthToPx = (value, fontSizePx) => {
+    if (!value)
+        return 0;
+    const parsed = parseFloat(value);
+    if (!Number.isFinite(parsed))
+        return 0;
+    return value.trim().endsWith('em') ? parsed * fontSizePx : parsed;
+};
+/** Resolve an inherited presentation attribute (attribute or inline style)
+ * through the ancestor chain — e.g. d3-axis sets text-anchor on the axis
+ * <g>, not on the tick <text> elements. */
+const inheritedAttr = (el, name) => {
+    let node = el;
+    while (node && node.namespaceURI?.endsWith('svg')) {
+        const attr = node.getAttribute(name);
+        if (attr)
+            return attr;
+        const inline = node.style?.getPropertyValue(name);
+        if (inline)
+            return inline;
+        node = node.parentElement;
+    }
+    return null;
+};
+const IDENTITY = [1, 0, 0, 1, 0, 0];
+const multiply = (m1, m2) => ([
+    m1[0] * m2[0] + m1[2] * m2[1],
+    m1[1] * m2[0] + m1[3] * m2[1],
+    m1[0] * m2[2] + m1[2] * m2[3],
+    m1[1] * m2[2] + m1[3] * m2[3],
+    m1[0] * m2[4] + m1[2] * m2[5] + m1[4],
+    m1[1] * m2[4] + m1[3] * m2[5] + m1[5],
+]);
+export function parseTransform(transform) {
+    if (!transform)
+        return IDENTITY;
+    let matrix = IDENTITY;
+    const fnRegex = /(translate|scale|rotate|matrix)\s*\(([^)]*)\)/g;
+    for (const match of transform.matchAll(fnRegex)) {
+        const args = match[2].split(/[\s,]+/).filter(s => s.length).map(Number);
+        switch (match[1]) {
+            case 'translate':
+                matrix = multiply(matrix, [1, 0, 0, 1, args[0] || 0, args[1] || 0]);
+                break;
+            case 'scale':
+                matrix = multiply(matrix, [args[0] ?? 1, 0, 0, args[1] ?? args[0] ?? 1, 0, 0]);
+                break;
+            case 'rotate': {
+                const angle = (args[0] || 0) * Math.PI / 180;
+                const [cx, cy] = [args[1] || 0, args[2] || 0];
+                const [cos, sin] = [Math.cos(angle), Math.sin(angle)];
+                matrix = multiply(matrix, [1, 0, 0, 1, cx, cy]);
+                matrix = multiply(matrix, [cos, sin, -sin, cos, 0, 0]);
+                matrix = multiply(matrix, [1, 0, 0, 1, -cx, -cy]);
+                break;
+            }
+            case 'matrix':
+                if (args.length === 6)
+                    matrix = multiply(matrix, args);
+                break;
+        }
+    }
+    return matrix;
+}
+const transformBox = (box, matrix) => {
+    if (matrix === IDENTITY)
+        return box;
+    const corners = [
+        [box.x, box.y],
+        [box.x + box.width, box.y],
+        [box.x, box.y + box.height],
+        [box.x + box.width, box.y + box.height],
+    ];
+    let [minX, minY, maxX, maxY] = [Infinity, Infinity, -Infinity, -Infinity];
+    for (const [x, y] of corners) {
+        const tx = matrix[0] * x + matrix[2] * y + matrix[4];
+        const ty = matrix[1] * x + matrix[3] * y + matrix[5];
+        minX = Math.min(minX, tx);
+        minY = Math.min(minY, ty);
+        maxX = Math.max(maxX, tx);
+        maxY = Math.max(maxY, ty);
+    }
+    return { x: minX, y: minY, width: maxX - minX, height: maxY - minY };
+};
+/** Flatten a <text> element into positioned lines. Unovis's
+ * renderTextToTspanElements produces <text><tspan y? font-size?><tspan x dy
+ * dominant-baseline>line</tspan>…</tspan></text> — the y offset lives on the
+ * first block tspan and lines advance via em-based dy on the inner tspans. */
+function collectTextLines(el, fontSizePx) {
+    const ownX = num(el, 'x');
+    const defaultBaseline = inheritedAttr(el, 'dominant-baseline') ?? 'auto';
+    const blocks = Array.from(el.children).filter(c => c.localName === 'tspan');
+    if (!blocks.length) {
+        return {
+            lines: [{ text: el.textContent ?? '', x: ownX, dyPx: lengthToPx(el.getAttribute('dy'), fontSizePx), baseline: defaultBaseline }],
+            startY: num(el, 'y'),
+        };
+    }
+    let startY = parseFloat(el.getAttribute('y') ?? '');
+    const lines = [];
+    for (const block of blocks) {
+        if (!Number.isFinite(startY)) {
+            const blockY = parseFloat(block.getAttribute('y') ?? '');
+            if (Number.isFinite(blockY))
+                startY = blockY;
+        }
+        const blockFontSize = parseFloat(block.getAttribute('font-size') ?? '') || fontSizePx;
+        const lineTspans = Array.from(block.children).filter(c => c.localName === 'tspan');
+        const items = lineTspans.length ? lineTspans : [block];
+        for (const item of items) {
+            lines.push({
+                text: item.textContent ?? '',
+                x: num(item, 'x', num(block, 'x', ownX)),
+                dyPx: lengthToPx(item.getAttribute('dy'), blockFontSize),
+                baseline: item.getAttribute('dominant-baseline') ?? defaultBaseline,
+            });
+        }
+    }
+    return { lines, startY: Number.isFinite(startY) ? startY : 0 };
+}
+function textBox(el, document) {
+    const { font, fontSizePx } = resolveFontShorthand(el, document);
+    const anchor = inheritedAttr(el, 'text-anchor');
+    const { lines, startY } = collectTextLines(el, fontSizePx);
+    let minLeft = Infinity;
+    let maxRight = -Infinity;
+    let top = Infinity;
+    let bottom = -Infinity;
+    let baselineY = startY;
+    for (const line of lines) {
+        baselineY += line.dyPx;
+        const lineWidth = measureTextWidth(line.text, font);
+        let left = line.x;
+        if (anchor === 'middle')
+            left -= lineWidth / 2;
+        else if (anchor === 'end')
+            left -= lineWidth;
+        minLeft = Math.min(minLeft, left);
+        maxRight = Math.max(maxRight, left + lineWidth);
+        // Map the baseline position to the line's top edge
+        let lineTop;
+        if (line.baseline === 'central' || line.baseline === 'middle')
+            lineTop = baselineY - fontSizePx * 0.6;
+        else if (line.baseline === 'hanging' || line.baseline === 'text-before-edge')
+            lineTop = baselineY;
+        else
+            lineTop = baselineY - fontSizePx * ASCENT_RATIO;
+        top = Math.min(top, lineTop);
+        bottom = Math.max(bottom, lineTop + fontSizePx * LINE_HEIGHT);
+    }
+    if (!Number.isFinite(minLeft))
+        return EMPTY_BOX;
+    return { x: minLeft, y: top, width: maxRight - minLeft, height: bottom - top };
+}
+function pointsBox(el) {
+    const values = (el.getAttribute('points') ?? '').split(/[\s,]+/).filter(s => s.length).map(Number);
+    if (values.length < 2)
+        return EMPTY_BOX;
+    let [minX, minY, maxX, maxY] = [Infinity, Infinity, -Infinity, -Infinity];
+    for (let i = 0; i + 1 < values.length; i += 2) {
+        minX = Math.min(minX, values[i]);
+        maxX = Math.max(maxX, values[i]);
+        minY = Math.min(minY, values[i + 1]);
+        maxY = Math.max(maxY, values[i + 1]);
+    }
+    return { x: minX, y: minY, width: maxX - minX, height: maxY - minY };
+}
+function pathBox(el) {
+    const d = el.getAttribute('d');
+    if (!d)
+        return EMPTY_BOX;
+    try {
+        const [left, top, right, bottom] = pathBounds(d);
+        if (![left, top, right, bottom].every(Number.isFinite))
+            return EMPTY_BOX;
+        return { x: left, y: top, width: right - left, height: bottom - top };
+    }
+    catch {
+        return EMPTY_BOX;
+    }
+}
+function unionBox(el, document) {
+    let [minX, minY, maxX, maxY] = [Infinity, Infinity, -Infinity, -Infinity];
+    for (const child of Array.from(el.children)) {
+        if (NON_RENDERED_TAGS.has(child.localName))
+            continue;
+        if (child.getAttribute('display') === 'none')
+            continue;
+        // eslint-disable-next-line @typescript-eslint/no-use-before-define
+        const box = computeBox(child, document);
+        if (box.width === 0 && box.height === 0)
+            continue;
+        const transformed = transformBox(box, parseTransform(child.getAttribute('transform')));
+        minX = Math.min(minX, transformed.x);
+        minY = Math.min(minY, transformed.y);
+        maxX = Math.max(maxX, transformed.x + transformed.width);
+        maxY = Math.max(maxY, transformed.y + transformed.height);
+    }
+    if (!Number.isFinite(minX))
+        return EMPTY_BOX;
+    return { x: minX, y: minY, width: maxX - minX, height: maxY - minY };
+}
+export function computeBox(el, document) {
+    switch (el.localName) {
+        case 'text':
+        case 'tspan':
+            return textBox(el, document);
+        case 'rect':
+        case 'image':
+        case 'foreignobject':
+            return { x: num(el, 'x'), y: num(el, 'y'), width: num(el, 'width'), height: num(el, 'height') };
+        case 'line': {
+            const [x1, y1, x2, y2] = [num(el, 'x1'), num(el, 'y1'), num(el, 'x2'), num(el, 'y2')];
+            return { x: Math.min(x1, x2), y: Math.min(y1, y2), width: Math.abs(x2 - x1), height: Math.abs(y2 - y1) };
+        }
+        case 'circle': {
+            const r = num(el, 'r');
+            return { x: num(el, 'cx') - r, y: num(el, 'cy') - r, width: 2 * r, height: 2 * r };
+        }
+        case 'ellipse': {
+            const [rx, ry] = [num(el, 'rx'), num(el, 'ry')];
+            return { x: num(el, 'cx') - rx, y: num(el, 'cy') - ry, width: 2 * rx, height: 2 * ry };
+        }
+        case 'polyline':
+        case 'polygon':
+            return pointsBox(el);
+        case 'path':
+            return pathBox(el);
+        default:
+            return unionBox(el, document);
+    }
+}
+// ── installation ────────────────────────────────────────────────────────────
+export function installBBoxPolyfills(window) {
+    const document = window.document;
+    const proto = window.SVGElement.prototype;
+    // SVGAnimatedLength stubs — d3-zoom's defaultExtent reads
+    // svg.width.baseVal.value (used by Graph's fit-to-view)
+    for (const prop of ['width', 'height']) {
+        Object.defineProperty(window.SVGElement.prototype, prop, {
+            configurable: true,
+            get() {
+                return { baseVal: { value: parseFloat(this.getAttribute(prop) ?? '') || 0 } };
+            },
+        });
+    }
+    proto.getBBox = function () {
+        return computeBox(this, document);
+    };
+    proto.getComputedTextLength = function () {
+        const { font } = resolveFontShorthand(this, document);
+        return measureTextWidth(this.textContent ?? '', font);
+    };
+    // Path geometry (Graph links, TopoJSON flows measure their paths)
+    const pathPropsCache = new Map();
+    const pathProps = (el) => {
+        const d = el.getAttribute('d');
+        // NaN coordinates would send path-properties' numeric integration into
+        // an endless loop — treat such paths as unmeasurable
+        if (!d || d.includes('NaN'))
+            return undefined;
+        let props = pathPropsCache.get(d);
+        if (!props) {
+            try {
+                props = new SvgPathProperties(d);
+            }
+            catch {
+                return undefined;
+            }
+            if (pathPropsCache.size > 500)
+                pathPropsCache.clear();
+            pathPropsCache.set(d, props);
+        }
+        return props;
+    };
+    const protoWithPathMethods = proto;
+    protoWithPathMethods.getTotalLength = function () {
+        return pathProps(this)?.getTotalLength() ?? 0;
+    };
+    protoWithPathMethods.getPointAtLength = function (length) {
+        const point = pathProps(this)?.getPointAtLength(length);
+        return point ? { x: point.x, y: point.y } : { x: 0, y: 0 };
+    };
+    // Overlap detection (utils/text-overlap.ts) and a few components measure
+    // labels via getBoundingClientRect — reconstruct it from local geometry
+    // mapped through ancestor transforms (the chart sits at the page origin).
+    Object.defineProperty(window.SVGElement.prototype, 'getBoundingClientRect', {
+        configurable: true,
+        value: function () {
+            let box = computeBox(this, document);
+            // eslint-disable-next-line @typescript-eslint/no-this-alias
+            let node = this;
+            while (node && node.localName !== 'svg') {
+                box = transformBox(box, parseTransform(node.getAttribute('transform')));
+                node = node.parentElement;
+            }
+            return {
+                x: box.x,
+                y: box.y,
+                width: box.width,
+                height: box.height,
+                top: box.y,
+                left: box.x,
+                right: box.x + box.width,
+                bottom: box.y + box.height,
+                toJSON: () => box,
+            };
+        },
+    });
+}
+//# sourceMappingURL=bbox.js.map

package/dist/env/bbox.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bbox.js","sourceRoot":"","sources":["../../src/env/bbox.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AACH,OAAO,UAAU,MAAM,iBAAiB,CAAA;AACxC,OAAO,EAAE,iBAAiB,IAAI,iBAAiB,EAAE,MAAM,qBAAqB,CAAA;AAI5E,OAAO,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAA;AAC9C,OAAO,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAA;AAI1D,MAAM,SAAS,GAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAA;AAC1D,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAA;AAC5I,MAAM,WAAW,GAAG,GAAG,CAAA;AACvB,MAAM,YAAY,GAAG,GAAG,CAAA;AAExB,MAAM,GAAG,GAAG,CAAC,EAAW,EAAE,IAAY,EAAE,QAAQ,GAAG,CAAC,EAAU,EAAE;IAC9D,MAAM,KAAK,GAAG,UAAU,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAA;IACrD,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAA;AAClD,CAAC,CAAA;AAED,6EAA6E;AAC7E,MAAM,UAAU,GAAG,CAAC,KAAoB,EAAE,UAAkB,EAAU,EAAE;IACtE,IAAI,CAAC,KAAK;QAAE,OAAO,CAAC,CAAA;IACpB,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAA;IAChC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,CAAC,CAAA;IACtC,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,MAAM,CAAA;AACnE,CAAC,CAAA;AAED;;2CAE2C;AAC3C,MAAM,aAAa,GAAG,CAAC,EAAW,EAAE,IAAY,EAAiB,EAAE;IACjE,IAAI,IAAI,GAAmB,EAAE,CAAA;IAC7B,OAAO,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAClD,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAA;QACpC,IAAI,IAAI;YAAE,OAAO,IAAI,CAAA;QACrB,MAAM,MAAM,GAAI,IAAmB,CAAC,KAAK,EAAE,gBAAgB,CAAC,IAAI,CAAC,CAAA;QACjE,IAAI,MAAM;YAAE,OAAO,MAAM,CAAA;QACzB,IAAI,GAAG,IAAI,CAAC,aAAa,CAAA;IAC3B,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC,CAAA;AAMD,MAAM,QAAQ,GAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;AAE3C,MAAM,QAAQ,GAAG,CAAC,EAAU,EAAE,EAAU,EAAU,EAAE,CAAC,CAAC;IACpD,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC7B,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC7B,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC7B,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC7B,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACrC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;CACtC,CAAC,CAAA;AAEF,MAAM,UAAU,cAAc,CAAE,SAAwB;IACtD,IAAI,CAAC,SAAS;QAAE,OAAO,QAAQ,CAAA;IAC/B,IAAI,MAAM,GAAG,QAAQ,CAAA;IACrB,MAAM,OAAO,GAAG,gDAAgD,CAAA;IAChE,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACvE,QAAQ,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACjB,KAAK,WAAW;gBACd,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;gBACnE,MAAK;YACP,KAAK,OAAO;gBACV,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;gBAC9E,MAAK;YACP,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAA;gBAC5C,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;gBAC7C,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAA;gBACrD,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;gBAC/C,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;gBACtD,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;gBACjD,MAAK;YACP,CAAC;YACD,KAAK,QAAQ;gBACX,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;oBAAE,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,IAAc,CAAC,CAAA;gBAChE,MAAK;QACT,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,MAAM,YAAY,GAAG,CAAC,GAAQ,EAAE,MAAc,EAAO,EAAE;IACrD,IAAI,MAAM,KAAK,QAAQ;QAAE,OAAO,GAAG,CAAA;IACnC,MAAM,OAAO,GAAG;QACd,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACd,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QAC1B,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;QAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;KACxC,CAAA;IACD,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAA;IACzE,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;QACpD,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;QACpD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QACpD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;IACtD,CAAC;IACD,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,GAAG,IAAI,EAAE,MAAM,EAAE,IAAI,GAAG,IAAI,EAAE,CAAA;AACtE,CAAC,CAAA;AAYD;;;8EAG8E;AAC9E,SAAS,gBAAgB,CAAE,EAAW,EAAE,UAAkB;IACxD,MAAM,IAAI,GAAG,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA;IACzB,MAAM,eAAe,GAAG,aAAa,CAAC,EAAE,EAAE,mBAAmB,CAAC,IAAI,MAAM,CAAA;IACxE,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,OAAO,CAAC,CAAA;IAE3E,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACnB,OAAO;YACL,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC;YAChI,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;SACrB,CAAA;IACH,CAAC;IAED,IAAI,MAAM,GAAG,UAAU,CAAC,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAA;IACnD,MAAM,KAAK,GAAe,EAAE,CAAA;IAC5B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAA;YACxD,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,MAAM,GAAG,MAAM,CAAA;QAC9C,CAAC;QACD,MAAM,aAAa,GAAG,UAAU,CAAC,KAAK,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,IAAI,UAAU,CAAA;QACrF,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,OAAO,CAAC,CAAA;QAClF,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;QACtD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,IAAI,CAAC,WAAW,IAAI,EAAE;gBAC5B,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;gBACxC,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,aAAa,CAAC;gBACxD,QAAQ,EAAE,IAAI,CAAC,YAAY,CAAC,mBAAmB,CAAC,IAAI,eAAe;aACpE,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;AAChE,CAAC;AAED,SAAS,OAAO,CAAE,EAAW,EAAE,QAAkB;IAC/C,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,oBAAoB,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAA;IAC/D,MAAM,MAAM,GAAG,aAAa,CAAC,EAAE,EAAE,aAAa,CAAC,CAAA;IAC/C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,gBAAgB,CAAC,EAAE,EAAE,UAAU,CAAC,CAAA;IAE1D,IAAI,OAAO,GAAG,QAAQ,CAAA;IACtB,IAAI,QAAQ,GAAG,CAAC,QAAQ,CAAA;IACxB,IAAI,GAAG,GAAG,QAAQ,CAAA;IAClB,IAAI,MAAM,GAAG,CAAC,QAAQ,CAAA;IACtB,IAAI,SAAS,GAAG,MAAM,CAAA;IAEtB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,SAAS,IAAI,IAAI,CAAC,IAAI,CAAA;QACtB,MAAM,SAAS,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;QACnD,IAAI,IAAI,GAAG,IAAI,CAAC,CAAC,CAAA;QACjB,IAAI,MAAM,KAAK,QAAQ;YAAE,IAAI,IAAI,SAAS,GAAG,CAAC,CAAA;aACzC,IAAI,MAAM,KAAK,KAAK;YAAE,IAAI,IAAI,SAAS,CAAA;QAC5C,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAA;QACjC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,SAAS,CAAC,CAAA;QAE/C,mDAAmD;QACnD,IAAI,OAAe,CAAA;QACnB,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ;YAAE,OAAO,GAAG,SAAS,GAAG,UAAU,GAAG,GAAG,CAAA;aAChG,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,KAAK,kBAAkB;YAAE,OAAO,GAAG,SAAS,CAAA;;YAC5F,OAAO,GAAG,SAAS,GAAG,UAAU,GAAG,YAAY,CAAA;QACpD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAA;QAC5B,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,GAAG,UAAU,GAAG,WAAW,CAAC,CAAA;IAC/D,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC;QAAE,OAAO,SAAS,CAAA;IAC/C,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,GAAG,OAAO,EAAE,MAAM,EAAE,MAAM,GAAG,GAAG,EAAE,CAAA;AAChF,CAAC;AAED,SAAS,SAAS,CAAE,EAAW;IAC7B,MAAM,MAAM,GAAG,CAAC,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IAClG,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,SAAS,CAAA;IACvC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAA;IACzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9C,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;QAClE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IAC5E,CAAC;IACD,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,GAAG,IAAI,EAAE,MAAM,EAAE,IAAI,GAAG,IAAI,EAAE,CAAA;AACtE,CAAC;AAED,SAAS,OAAO,CAAE,EAAW;IAC3B,MAAM,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,CAAA;IAC9B,IAAI,CAAC,CAAC;QAAE,OAAO,SAAS,CAAA;IACxB,IAAI,CAAC;QACH,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAA;QAChD,IAAI,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAAE,OAAO,SAAS,CAAA;QACxE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,GAAG,GAAG,EAAE,CAAA;IACvE,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAA;IAClB,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAE,EAAW,EAAE,QAAkB;IAChD,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAA;IACzE,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5C,IAAI,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC;YAAE,SAAQ;QACpD,IAAI,KAAK,CAAC,YAAY,CAAC,SAAS,CAAC,KAAK,MAAM;YAAE,SAAQ;QACtD,mEAAmE;QACnE,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;QACvC,IAAI,GAAG,CAAC,KAAK,KAAK,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;YAAE,SAAQ;QACjD,MAAM,WAAW,GAAG,YAAY,CAAC,GAAG,EAAE,cAAc,CAAC,KAAK,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;QACtF,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC;QAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,CAAA;QAC1E,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,CAAA;QACxD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,CAAA;IAC3D,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAA;IAC5C,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,GAAG,IAAI,EAAE,MAAM,EAAE,IAAI,GAAG,IAAI,EAAE,CAAA;AACtE,CAAC;AAED,MAAM,UAAU,UAAU,CAAE,EAAW,EAAE,QAAkB;IACzD,QAAQ,EAAE,CAAC,SAAS,EAAE,CAAC;QACrB,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO;YACV,OAAO,OAAO,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAA;QAC9B,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO,CAAC;QACb,KAAK,eAAe;YAClB,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,CAAA;QACjG,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAA;YACrF,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAA;QAC1G,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA;YACtB,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAA;QACpF,CAAC;QACD,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAA;YAC/C,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE,CAAA;QACxF,CAAC;QACD,KAAK,UAAU,CAAC;QAChB,KAAK,SAAS;YACZ,OAAO,SAAS,CAAC,EAAE,CAAC,CAAA;QACtB,KAAK,MAAM;YACT,OAAO,OAAO,CAAC,EAAE,CAAC,CAAA;QACpB;YACE,OAAO,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAA;IACjC,CAAC;AACH,CAAC;AAED,+EAA+E;AAE/E,MAAM,UAAU,oBAAoB,CAAE,MAAiB;IACrD,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAA;IAChC,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,SAG/B,CAAA;IAED,0DAA0D;IAC1D,wDAAwD;IACxD,KAAK,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAU,EAAE,CAAC;QAChD,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,EAAE,IAAI,EAAE;YACvD,YAAY,EAAE,IAAI;YAClB,GAAG;gBACD,OAAO,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAA;YAC/E,CAAC;SACF,CAAC,CAAA;IACJ,CAAC;IAED,KAAK,CAAC,OAAO,GAAG;QACd,OAAO,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;IACnC,CAAC,CAAA;IAED,KAAK,CAAC,qBAAqB,GAAG;QAC5B,MAAM,EAAE,IAAI,EAAE,GAAG,oBAAoB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;QACrD,OAAO,gBAAgB,CAAC,IAAI,CAAC,WAAW,IAAI,EAAE,EAAE,IAAI,CAAC,CAAA;IACvD,CAAC,CAAA;IAED,kEAAkE;IAClE,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkD,CAAA;IAChF,MAAM,SAAS,GAAG,CAAC,EAAc,EAAsD,EAAE;QACvF,MAAM,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,CAAA;QAC9B,uEAAuE;QACvE,qDAAqD;QACrD,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,OAAO,SAAS,CAAA;QAC7C,IAAI,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACjC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,CAAC;gBACH,KAAK,GAAG,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAA;YAClC,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,SAAS,CAAA;YAClB,CAAC;YACD,IAAI,cAAc,CAAC,IAAI,GAAG,GAAG;gBAAE,cAAc,CAAC,KAAK,EAAE,CAAA;YACrD,cAAc,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;QAC9B,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC,CAAA;IAED,MAAM,oBAAoB,GAAG,KAG5B,CAAA;IACD,oBAAoB,CAAC,cAAc,GAAG;QACpC,OAAO,SAAS,CAAC,IAAI,CAAC,EAAE,cAAc,EAAE,IAAI,CAAC,CAAA;IAC/C,CAAC,CAAA;IACD,oBAAoB,CAAC,gBAAgB,GAAG,UAA4B,MAAc;QAChF,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,gBAAgB,CAAC,MAAM,CAAC,CAAA;QACvD,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;IAC5D,CAAC,CAAA;IAED,yEAAyE;IACzE,wEAAwE;IACxE,0EAA0E;IAC1E,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,EAAE,uBAAuB,EAAE;QAC1E,YAAY,EAAE,IAAI;QAClB,KAAK,EAAE;YACL,IAAI,GAAG,GAAG,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;YACpC,4DAA4D;YAC5D,IAAI,IAAI,GAAmB,IAAI,CAAA;YAC/B,OAAO,IAAI,IAAI,IAAI,CAAC,SAAS,KAAK,KAAK,EAAE,CAAC;gBACxC,GAAG,GAAG,YAAY,CAAC,GAAG,EAAE,cAAc,CAAC,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;gBACvE,IAAI,GAAG,IAAI,CAAC,aAAa,CAAA;YAC3B,CAAC;YACD,OAAO;gBACL,CAAC,EAAE,GAAG,CAAC,CAAC;gBACR,CAAC,EAAE,GAAG,CAAC,CAAC;gBACR,KAAK,EAAE,GAAG,CAAC,KAAK;gBAChB,MAAM,EAAE,GAAG,CAAC,MAAM;gBAClB,GAAG,EAAE,GAAG,CAAC,CAAC;gBACV,IAAI,EAAE,GAAG,CAAC,CAAC;gBACX,KAAK,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK;gBACxB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM;gBAC1B,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG;aAClB,CAAA;QACH,CAAC;KACF,CAAC,CAAA;AACJ,CAAC"}

package/dist/env/canvas.d.ts

@@ -0,0 +1,9 @@
+import type { SKRSContext2D } from '@napi-rs/canvas';
+import type { DOMWindow } from 'jsdom';
+export declare function getSharedContext(): SKRSContext2D;
+/** Register every font file in a directory. The family name is derived from
+ * the file name: "Inter-Regular.ttf" → "Inter". */
+export declare function registerFontsFromDir(dir: string): string[];
+/** Measure text width with the shared context. `font` is a CSS font shorthand. */
+export declare function measureTextWidth(text: string, font: string): number;
+export declare function installCanvasHook(window: DOMWindow): void;

package/dist/env/canvas.js

@@ -0,0 +1,55 @@
+/** Canvas 2D support for text measurement.
+ *
+ * `@unovis/ts` snapshots `document.createElement('canvas').getContext('2d')`
+ * at module load (utils/text-measure.ts) and uses `ctx.measureText` for all
+ * precise text measurement. jsdom has no canvas backend, so we patch
+ * `HTMLCanvasElement.prototype.getContext` to hand out a real 2D context from
+ * @napi-rs/canvas (prebuilt Skia, no postinstall scripts).
+ *
+ * Fonts are provisioned by env/fonts.ts and registered via
+ * registerFontsFromDir so text metrics match the font declared in the
+ * output (Unovis defaults to Inter).
+ */
+import { createCanvas, GlobalFonts } from '@napi-rs/canvas';
+import { readdirSync } from 'node:fs';
+import { join } from 'node:path';
+let sharedContext;
+export function getSharedContext() {
+    if (!sharedContext)
+        sharedContext = createCanvas(512, 128).getContext('2d');
+    return sharedContext;
+}
+/** Register every font file in a directory. The family name is derived from
+ * the file name: "Inter-Regular.ttf" → "Inter". */
+export function registerFontsFromDir(dir) {
+    const registered = [];
+    let entries = [];
+    try {
+        entries = readdirSync(dir);
+    }
+    catch {
+        return registered;
+    }
+    for (const file of entries) {
+        if (!/\.(ttf|otf|woff2?)$/i.test(file))
+            continue;
+        const family = file.replace(/\.(ttf|otf|woff2?)$/i, '').split('-')[0];
+        if (GlobalFonts.registerFromPath(join(dir, file), family))
+            registered.push(file);
+    }
+    return registered;
+}
+/** Measure text width with the shared context. `font` is a CSS font shorthand. */
+export function measureTextWidth(text, font) {
+    const ctx = getSharedContext();
+    if (ctx.font !== font)
+        ctx.font = font;
+    return ctx.measureText(text).width;
+}
+export function installCanvasHook(window) {
+    const proto = window.HTMLCanvasElement.prototype;
+    proto.getContext = function (type) {
+        return type === '2d' ? getSharedContext() : null;
+    };
+}
+//# sourceMappingURL=canvas.js.map

package/dist/env/canvas.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"canvas.js","sourceRoot":"","sources":["../../src/env/canvas.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AACH,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAA;AAE3D,OAAO,EAAE,WAAW,EAAE,MAAM,SAAS,CAAA;AACrC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAA;AAIhC,IAAI,aAAwC,CAAA;AAE5C,MAAM,UAAU,gBAAgB;IAC9B,IAAI,CAAC,aAAa;QAAE,aAAa,GAAG,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;IAC3E,OAAO,aAAa,CAAA;AACtB,CAAC;AAED;mDACmD;AACnD,MAAM,UAAU,oBAAoB,CAAE,GAAW;IAC/C,MAAM,UAAU,GAAa,EAAE,CAAA;IAC/B,IAAI,OAAO,GAAa,EAAE,CAAA;IAC1B,IAAI,CAAC;QACH,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,CAAA;IAC5B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,UAAU,CAAA;IACnB,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,SAAQ;QAChD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,sBAAsB,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QACrE,IAAI,WAAW,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,MAAM,CAAC;YAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAClF,CAAC;IACD,OAAO,UAAU,CAAA;AACnB,CAAC;AAED,kFAAkF;AAClF,MAAM,UAAU,gBAAgB,CAAE,IAAY,EAAE,IAAY;IAC1D,MAAM,GAAG,GAAG,gBAAgB,EAAE,CAAA;IAC9B,IAAI,GAAG,CAAC,IAAI,KAAK,IAAI;QAAE,GAAG,CAAC,IAAI,GAAG,IAAI,CAAA;IACtC,OAAO,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,CAAA;AACpC,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAE,MAAiB;IAClD,MAAM,KAAK,GAAG,MAAM,CAAC,iBAAiB,CAAC,SAAsD,CAAA;IAC7F,KAAK,CAAC,UAAU,GAAG,UAAU,IAAY;QACvC,OAAO,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC,IAAI,CAAA;IAClD,CAAC,CAAA;AACH,CAAC"}

package/dist/env/computed-style.d.ts

@@ -0,0 +1,38 @@
+/** `getComputedStyle` wrapper for jsdom.
+ *
+ * Unovis resolves its theming through CSS custom properties
+ * (`getCSSVariableValue` → `getComputedStyle(el).getPropertyValue('--vis-*')`)
+ * and reads font information for text measurement
+ * (`utils/text-measure.ts#getFontInfo`). jsdom neither cascades custom
+ * properties from stylesheets nor resolves fonts, so this wrapper:
+ *
+ *  - resolves `--*` properties from the element's inline-style chain, then
+ *    from a variable map parsed out of the emotion-injected stylesheets
+ *    (with dark-theme overrides applied when the dark theme is active)
+ *  - synthesizes font properties (size/family/weight/style) from element
+ *    attributes, inline styles, and Unovis defaults, resolving `var()`
+ *    references in the values
+ */
+import type { DOMWindow } from 'jsdom';
+export interface VarMaps {
+    light: Map<string, string>;
+    dark: Map<string, string>;
+}
+export declare function setVarMaps(maps: VarMaps): void;
+export declare function setFontRules(rules: {
+    selector: string;
+    block: string;
+}[]): void;
+export declare function getVarMaps(): VarMaps;
+/** Matches the selectors in @unovis/ts utils/theme.ts */
+export declare function isDarkThemeActive(document: Document): boolean;
+/** Substitute var(--name[, fallback]) references in a CSS value using the active maps */
+export declare function substituteVars(value: string, document: Document, depth?: number): string;
+/** Resolve a custom property for an element: inline chain first, then the theme maps */
+export declare function resolveCssVar(name: string, el: Element | null, document: Document): string;
+/** Resolve the CSS font shorthand used for canvas text measurement */
+export declare function resolveFontShorthand(el: Element, document: Document): {
+    font: string;
+    fontSizePx: number;
+};
+export declare function installComputedStyle(window: DOMWindow): void;

package/dist/env/computed-style.js

@@ -0,0 +1,186 @@
+const FALLBACK_FONT_FAMILY = 'Inter, Arial, "Helvetica Neue", Helvetica, sans-serif';
+const FALLBACK_FONT_SIZE = '12px';
+let varMaps = { light: new Map(), dark: new Map() };
+let fontRules = [];
+export function setVarMaps(maps) {
+    varMaps = maps;
+}
+export function setFontRules(rules) {
+    fontRules = [];
+    for (const rule of rules) {
+        if (!rule.block.includes('font-'))
+            continue;
+        if (rule.selector.startsWith('@'))
+            continue;
+        // :root blocks hold custom-property definitions (e.g.
+        // --vis-icon-font-family) — never real font declarations. Without this,
+        // `html.matches(':root')` would leak icon fonts into every element whose
+        // own classes declare no font.
+        if (rule.selector.includes(':root'))
+            continue;
+        const declarations = new Map();
+        // The lookbehind keeps custom properties like --vis-*-font-size from
+        // matching as `font-size`
+        for (const match of rule.block.matchAll(/(?<![-\w])(font-(?:size|family|weight|style))\s*:\s*([^;}]+)/g)) {
+            declarations.set(match[1], match[2].trim());
+        }
+        if (declarations.size)
+            fontRules.push({ selector: rule.selector, declarations });
+    }
+}
+function matchFontRules(el, prop) {
+    let value;
+    for (const rule of fontRules) {
+        const declared = rule.declarations.get(prop);
+        if (declared === undefined)
+            continue;
+        try {
+            if (el.matches(rule.selector))
+                value = declared; // later rules win, like source order
+        }
+        catch { /* selector not supported by jsdom */ }
+    }
+    return value;
+}
+export function getVarMaps() {
+    return varMaps;
+}
+/** Matches the selectors in @unovis/ts utils/theme.ts */
+export function isDarkThemeActive(document) {
+    const html = document.documentElement;
+    const body = document.body;
+    return html?.getAttribute('data-theme') === 'dark' ||
+        html?.classList.contains('dark-theme') || html?.classList.contains('theme-dark') ||
+        body?.classList.contains('dark-theme') || body?.classList.contains('theme-dark');
+}
+/** Substitute var(--name[, fallback]) references in a CSS value using the active maps */
+export function substituteVars(value, document, depth = 0) {
+    if (depth > 10 || !value.includes('var('))
+        return value;
+    const dark = isDarkThemeActive(document);
+    return value.replace(/var\(\s*(--[\w-]+)\s*(?:,\s*([^()]*|[^()]*\([^()]*\)[^()]*))?\)/g, (_, name, fallback) => {
+        // eslint-disable-next-line @typescript-eslint/no-use-before-define
+        const resolved = lookupVar(name, dark);
+        if (resolved !== undefined)
+            return substituteVars(resolved, document, depth + 1);
+        return fallback !== undefined ? substituteVars(fallback.trim(), document, depth + 1) : '';
+    });
+}
+function lookupVar(name, dark) {
+    if (dark && varMaps.dark.has(name))
+        return varMaps.dark.get(name);
+    return varMaps.light.get(name);
+}
+/** Resolve a custom property for an element: inline chain first, then the theme maps */
+export function resolveCssVar(name, el, document) {
+    let node = el;
+    while (node) {
+        const style = node.style;
+        const inline = style?.getPropertyValue(name);
+        if (inline)
+            return substituteVars(inline, document);
+        node = node.parentElement;
+    }
+    const value = lookupVar(name, isDarkThemeActive(document));
+    return value !== undefined ? substituteVars(value, document) : '';
+}
+function resolveFontProp(el, prop, cssValue, document) {
+    // Inline style on the element itself has the highest priority
+    const ownInline = el.style?.getPropertyValue(prop);
+    if (ownInline)
+        return substituteVars(ownInline, document).trim();
+    // A value from jsdom's own cascade wins next — resolve any var() refs in it
+    if (cssValue) {
+        const resolved = substituteVars(cssValue, document).trim();
+        if (resolved)
+            return resolved;
+    }
+    // Stylesheet rules matched manually (self, then ancestors — CSS inherits)
+    let node = el;
+    while (node) {
+        const matched = matchFontRules(node, prop);
+        if (matched)
+            return substituteVars(matched, document).trim();
+        node = node.parentElement;
+    }
+    // Then presentation attributes and inline styles up the ancestor chain
+    node = el;
+    while (node && node.namespaceURI?.endsWith('svg')) {
+        const attr = node.getAttribute(prop);
+        if (attr)
+            return substituteVars(attr, document).trim();
+        const inline = node.style?.getPropertyValue(prop);
+        if (inline)
+            return substituteVars(inline, document).trim();
+        node = node.parentElement;
+    }
+    switch (prop) {
+        case 'font-size': return FALLBACK_FONT_SIZE;
+        case 'font-family': return substituteVars(lookupVar('--vis-font-family', false) ?? FALLBACK_FONT_FAMILY, document);
+        default: return 'normal';
+    }
+}
+/** Resolve the CSS font shorthand used for canvas text measurement */
+export function resolveFontShorthand(el, document) {
+    // eslint-disable-next-line @typescript-eslint/no-use-before-define
+    const style = tryNativeComputedStyle(el, document);
+    const fontSize = resolveFontProp(el, 'font-size', style?.fontSize ?? '', document);
+    const fontFamily = resolveFontProp(el, 'font-family', style?.fontFamily ?? '', document);
+    const fontWeight = resolveFontProp(el, 'font-weight', style?.fontWeight ?? '', document);
+    const fontStyle = resolveFontProp(el, 'font-style', style?.fontStyle ?? '', document);
+    const fontSizePx = parseFloat(fontSize) || 12;
+    return { font: `${fontStyle} ${fontWeight} ${fontSizePx}px ${fontFamily}`, fontSizePx };
+}
+let nativeGetComputedStyle;
+function tryNativeComputedStyle(el, document) {
+    try {
+        return nativeGetComputedStyle?.(el);
+    }
+    catch {
+        return undefined;
+    }
+}
+export function installComputedStyle(window) {
+    const document = window.document;
+    nativeGetComputedStyle = window.getComputedStyle.bind(window);
+    // jsdom's computed style cascades lazily and its css parsers can throw on
+    // declarations they don't fully support (e.g. cssstyle's margin shorthand
+    // handling) — every native read must be treated as fallible.
+    const safe = (fn, fallback) => {
+        try {
+            return fn();
+        }
+        catch {
+            return fallback;
+        }
+    };
+    const wrapped = (el, pseudo) => {
+        const target = safe(() => nativeGetComputedStyle(el, pseudo), undefined);
+        return new Proxy((target ?? {}), {
+            get(t, prop) {
+                if (prop === 'getPropertyValue') {
+                    return (name) => {
+                        if (name.startsWith('--'))
+                            return resolveCssVar(name, el, document);
+                        const value = safe(() => t.getPropertyValue?.(name) ?? '', '');
+                        if (/^font/.test(name))
+                            return resolveFontProp(el, name, value, document);
+                        return value.includes('var(') ? substituteVars(value, document) : value;
+                    };
+                }
+                if (prop === 'fontSize')
+                    return resolveFontProp(el, 'font-size', safe(() => t.fontSize, ''), document);
+                if (prop === 'fontFamily')
+                    return resolveFontProp(el, 'font-family', safe(() => t.fontFamily, ''), document);
+                if (prop === 'fontWeight')
+                    return resolveFontProp(el, 'font-weight', safe(() => t.fontWeight, ''), document);
+                if (prop === 'fontStyle')
+                    return resolveFontProp(el, 'font-style', safe(() => t.fontStyle, ''), document);
+                const value = safe(() => Reflect.get(t, prop, t), undefined);
+                return typeof value === 'function' ? value.bind(t) : value;
+            },
+        });
+    };
+    window.getComputedStyle = wrapped;
+}
+//# sourceMappingURL=computed-style.js.map