@luciole-sh/flow-graph 0.0.0-stage → 0.1.0

package/dist/raster.js

@@ -0,0 +1,370 @@
+import { getStepPoints } from "./vendor/xyflow/smoothstep.js";
+import { getBezierEdgeCenter, getControlWithCurvature } from "./vendor/xyflow/bezier.js";
+// Direction bits of a box cell.
+const N = 1;
+const E = 2;
+const S = 4;
+const W = 8;
+const BRAILLE_BASE = 0x2800;
+const DOTS_X = 2;
+const DOTS_Y = 4;
+// Braille dots: 1-2-3 down the left column, 4-5-6 down the right, then 7 and 8 below.
+const UPPER_ROWS = 3;
+const LOWER_DOTS = 6;
+const brailleBit = (column, row) => row < UPPER_ROWS ? 1 << (row + column * UPPER_ROWS) : 1 << (LOWER_DOTS + column);
+/** Cells of an animated edge: one runner every this many. */
+const RUNNER_EVERY = 4;
+/** Bezier samples per cell of distance. */
+const SAMPLES_PER_CELL = 6;
+/** Curvature for backward bezier edges: xyflow's 0.25 is tuned for pixels. */
+const CELL_CURVATURE = 0.06;
+const SQUARE = {
+    [N]: "│",
+    [S]: "│",
+    [N | S]: "│",
+    [E]: "─",
+    [W]: "─",
+    [E | W]: "─",
+    [E | S]: "┌",
+    [W | S]: "┐",
+    [N | E]: "└",
+    [N | W]: "┘",
+    [N | E | S]: "├",
+    [N | W | S]: "┤",
+    [E | W | S]: "┬",
+    [N | E | W]: "┴",
+    [N | E | S | W]: "┼",
+};
+const ROUNDED = {
+    [E | S]: "╭",
+    [W | S]: "╮",
+    [N | E]: "╰",
+    [N | W]: "╯",
+};
+const LINE_ROLES = new Set(["edge", "selected", "animated"]);
+const DASHED = { [E | W]: "╌", [N | S]: "╎" };
+const RUNNER = { [E | W]: "━", [N | S]: "┃" };
+/** An arrow pointing into a node, by the side of the node it enters. */
+export const ARROW_INTO = {
+    left: "▶",
+    right: "◀",
+    top: "▼",
+    bottom: "▲",
+};
+const towardNode = { left: E, right: W, top: S, bottom: N };
+const mod = (a, n) => ((a % n) + n) % n;
+export class Grid {
+    width;
+    height;
+    cells;
+    boxes = new Map();
+    dots = new Map();
+    constructor(width, height) {
+        this.width = Math.max(0, width);
+        this.height = Math.max(0, height);
+        this.cells = Array.from({ length: this.width * this.height }, () => undefined);
+    }
+    inside(x, y) {
+        return x >= 0 && y >= 0 && x < this.width && y < this.height;
+    }
+    get(x, y) {
+        return this.inside(x, y) ? this.cells[y * this.width + x] : undefined;
+    }
+    set(x, y, cell) {
+        if (this.inside(x, y))
+            this.cells[y * this.width + x] = cell;
+    }
+    /** Writes `text` from (x, y) on, clipped to the grid. */
+    text(x, y, text, cell) {
+        Array.from(text).forEach((char, i) => this.set(x + i, y, { ...cell, char }));
+    }
+    /** Adds direction bits to a box cell; the last writer's role and color win. */
+    box(x, y, bits, style) {
+        if (!this.inside(x, y))
+            return;
+        const key = y * this.width + x;
+        const known = this.boxes.get(key);
+        this.boxes.set(key, {
+            ...style,
+            mask: (known?.mask ?? 0) | bits,
+            rounded: style.rounded && (known?.rounded ?? true),
+            edges: (known?.edges ?? 0) + (known?.owner === style.owner ? 0 : 1),
+        });
+    }
+    /** Sets one braille dot at dot coordinates (two per cell across, four down). */
+    dot(dx, dy, style) {
+        const x = Math.floor(dx / DOTS_X);
+        const y = Math.floor(dy / DOTS_Y);
+        if (!this.inside(x, y) || dx < 0 || dy < 0)
+            return;
+        const key = y * this.width + x;
+        const bit = brailleBit(dx - x * DOTS_X, dy - y * DOTS_Y);
+        const known = this.dots.get(key);
+        this.dots.set(key, { ...style, bits: (known?.bits ?? 0) | bit });
+    }
+    /**
+     * Turns direction bits and dots into characters. Box lines win over dots, and cells
+     * already set (markers, labels) win over both.
+     */
+    resolve(phase = 0) {
+        for (const [key, d] of this.dots) {
+            if (this.cells[key])
+                continue;
+            // An animated curve: one cell in RUNNER_EVERY is dropped, and the gap moves.
+            if (d.role === "animated" &&
+                d.index !== undefined &&
+                mod(d.index - phase, RUNNER_EVERY) === 0)
+                continue;
+            this.cells[key] = {
+                char: String.fromCharCode(BRAILLE_BASE + d.bits),
+                role: d.role,
+                color: d.color,
+                owner: d.owner,
+            };
+        }
+        for (const [key, b] of this.boxes) {
+            const known = this.cells[key];
+            if (known && !LINE_ROLES.has(known.role))
+                continue;
+            let char = (b.rounded ? ROUNDED[b.mask] : undefined) ?? SQUARE[b.mask] ?? "·";
+            if (b.role === "animated" && b.edges === 1) {
+                const runner = mod(b.index - phase, RUNNER_EVERY) === 0;
+                char = (runner ? RUNNER[b.mask] : DASHED[b.mask]) ?? char;
+            }
+            this.cells[key] = { char, role: b.role, color: b.color, owner: b.owner };
+        }
+        this.boxes.clear();
+        this.dots.clear();
+        return this;
+    }
+    /** Rows of text, trailing blanks trimmed: what tests compare. */
+    lines() {
+        return Array.from({ length: this.height }, (_, y) => Array.from({ length: this.width }, (_, x) => this.get(x, y)?.char ?? " ")
+            .join("")
+            .trimEnd());
+    }
+    /** Each cell that holds something, row by row. */
+    *entries() {
+        for (let y = 0; y < this.height; y++)
+            for (let x = 0; x < this.width; x++) {
+                const cell = this.cells[y * this.width + x];
+                if (cell)
+                    yield [x, y, cell];
+            }
+    }
+}
+/** The cells from `a` to `b` on one axis, `a` excluded, `b` included. */
+function* segment(a, b) {
+    const dx = Math.sign(b.x - a.x);
+    const dy = Math.sign(b.y - a.y);
+    let { x, y } = a;
+    while (x !== b.x || y !== b.y) {
+        // A diagonal pair is walked horizontally then vertically.
+        if (x !== b.x)
+            x += dx;
+        else
+            y += dy;
+        yield { x, y };
+    }
+}
+const bitToward = (from, to) => to.x > from.x ? E : to.x < from.x ? W : to.y > from.y ? S : to.y < from.y ? N : 0;
+/** Rounds corner points and makes each pair of consecutive points share an axis. */
+export function orthogonal(points) {
+    const out = [];
+    for (const p of points) {
+        const point = { x: Math.round(p.x), y: Math.round(p.y) };
+        const last = out.at(-1);
+        if (last && last.x === point.x && last.y === point.y)
+            continue;
+        if (last && last.x !== point.x && last.y !== point.y)
+            out.push({ x: point.x, y: last.y });
+        out.push(point);
+    }
+    return out;
+}
+/** The cells an orthogonal path goes through, in order, both ends included. */
+export function pathCells(points) {
+    const corners = orthogonal(points);
+    const first = corners[0];
+    if (!first)
+        return [];
+    const cells = [first];
+    for (let i = 1; i < corners.length; i++) {
+        const from = corners[i - 1];
+        const to = corners[i];
+        if (from && to)
+            cells.push(...segment(from, to));
+    }
+    return cells;
+}
+/** The corner points of a step edge between two anchor cells. */
+export function stepPoints(draw) {
+    const { points, labelX, labelY } = getStepPoints({
+        source: draw.source,
+        sourcePosition: draw.sourcePosition,
+        target: draw.target,
+        targetPosition: draw.targetPosition,
+        offset: 1,
+    });
+    return { points, label: { x: Math.round(labelX), y: Math.round(labelY) } };
+}
+/** A cubic bezier's four points between two anchor cells, after xyflow's controls. */
+export function bezierControls(draw) {
+    const { source: s, target: t } = draw;
+    const [scx, scy] = getControlWithCurvature({
+        pos: draw.sourcePosition,
+        x1: s.x,
+        y1: s.y,
+        x2: t.x,
+        y2: t.y,
+        c: CELL_CURVATURE,
+    });
+    const [tcx, tcy] = getControlWithCurvature({
+        pos: draw.targetPosition,
+        x1: t.x,
+        y1: t.y,
+        x2: s.x,
+        y2: s.y,
+        c: CELL_CURVATURE,
+    });
+    return [s, { x: scx, y: scy }, { x: tcx, y: tcy }, t];
+}
+const CUBIC = 3;
+const cubic = (a, b, c, d, t) => {
+    const u = 1 - t;
+    return u * u * u * a + CUBIC * u * u * t * b + CUBIC * u * t * t * c + t * t * t * d;
+};
+const roleOf = (draw) => draw.role ?? (draw.selected ? "selected" : draw.animated ? "animated" : "edge");
+/** Draws one edge into `grid`; returns where its label goes. */
+export function drawEdge(grid, draw) {
+    const role = roleOf(draw);
+    const style = { role, color: draw.color, owner: draw.id };
+    const aligned = draw.source.x === draw.target.x || draw.source.y === draw.target.y;
+    let label;
+    if (draw.style === "bezier" || (draw.style === "straight" && !aligned)) {
+        const [p0, p1, p2, p3] = draw.style === "bezier"
+            ? bezierControls(draw)
+            : [draw.source, draw.source, draw.target, draw.target];
+        // Dot centers: a cell is 2 dots across and 4 down.
+        const toDot = (v, per) => v * per + (per - 1) / 2;
+        const length = Math.abs(p3.x - p0.x) + Math.abs(p3.y - p0.y) * 2 + 1;
+        const samples = Math.max(2, Math.ceil(length * SAMPLES_PER_CELL));
+        for (let i = 0; i <= samples; i++) {
+            const t = i / samples;
+            // A dash of dots every few cells on an animated edge, moving with the phase.
+            grid.dot(Math.round(toDot(cubic(p0.x, p1.x, p2.x, p3.x, t), DOTS_X)), Math.round(toDot(cubic(p0.y, p1.y, p2.y, p3.y, t), DOTS_Y)), { ...style, index: Math.floor(i / SAMPLES_PER_CELL) });
+        }
+        const [cx, cy] = getBezierEdgeCenter({
+            sourceX: p0.x,
+            sourceY: p0.y,
+            targetX: p3.x,
+            targetY: p3.y,
+            sourceControlX: p1.x,
+            sourceControlY: p1.y,
+            targetControlX: p2.x,
+            targetControlY: p2.y,
+        });
+        label = { x: Math.round(cx), y: Math.round(cy) };
+    }
+    else {
+        const step = draw.points || draw.style === "straight" ? undefined : stepPoints(draw);
+        const route = draw.points ?? step?.points ?? [draw.source, draw.target];
+        const cells = pathCells(route);
+        const rounded = draw.style === "smoothstep";
+        cells.forEach((cell, index) => {
+            const prev = cells[index - 1];
+            const next = cells[index + 1];
+            let bits = (prev ? bitToward(cell, prev) : 0) | (next ? bitToward(cell, next) : 0);
+            if (index === 0)
+                bits |= towardNode[draw.sourcePosition];
+            if (index === cells.length - 1)
+                bits |= towardNode[draw.targetPosition];
+            grid.box(cell.x, cell.y, bits, { rounded, index, ...style });
+        });
+        label = step?.label ?? cells[Math.floor(cells.length / 2)] ?? draw.source;
+    }
+    if (draw.markerEnd !== false)
+        grid.set(draw.target.x, draw.target.y, {
+            char: ARROW_INTO[draw.targetPosition],
+            role: draw.selected ? "selected" : "marker",
+            color: draw.color,
+            owner: draw.id,
+        });
+    if (draw.markerStart)
+        grid.set(draw.source.x, draw.source.y, {
+            char: ARROW_INTO[draw.sourcePosition],
+            role: draw.selected ? "selected" : "marker",
+            color: draw.color,
+            owner: draw.id,
+        });
+    return label;
+}
+/** An edge's label, centered on `at`, over the lines. */
+export function drawLabel(grid, at, text, owner) {
+    const padded = ` ${text} `;
+    grid.text(at.x - Math.floor(padded.length / 2), at.y, padded, { role: "label", owner });
+}
+/** Background marks every `gap` flow cells, following the viewport, in the empty cells. */
+export function drawBackground(grid, viewport, variant, gap) {
+    const gx = Math.max(1, Math.round(gap.x * viewport.zoom));
+    const gy = Math.max(1, Math.round(gap.y * viewport.zoom));
+    for (let y = 0; y < grid.height; y++)
+        for (let x = 0; x < grid.width; x++) {
+            const onX = mod(x - viewport.x, gx) === 0;
+            const onY = mod(y - viewport.y, gy) === 0;
+            const char = variant === "lines"
+                ? onX && onY
+                    ? "┼"
+                    : onX
+                        ? "│"
+                        : onY
+                            ? "─"
+                            : undefined
+                : onX && onY
+                    ? variant === "cross"
+                        ? "+"
+                        : "·"
+                    : undefined;
+            if (char && !grid.get(x, y))
+                grid.set(x, y, { char, role: "background" });
+        }
+}
+/** Draws `rects` and a viewport outline, in braille, scaled into `grid`. */
+export function drawMiniMap(grid, world, rects, view) {
+    const dotsW = grid.width * DOTS_X;
+    const dotsH = grid.height * DOTS_Y;
+    // A flow cell is one column by one row, and a dot half a column by a quarter row.
+    const scale = Math.min(dotsW / (world.width * DOTS_X), dotsH / (world.height * DOTS_Y));
+    const ox = (dotsW - world.width * DOTS_X * scale) / 2;
+    const oy = (dotsH - world.height * DOTS_Y * scale) / 2;
+    const toDots = (r) => ({
+        x0: Math.floor(ox + (r.x - world.x) * DOTS_X * scale),
+        y0: Math.floor(oy + (r.y - world.y) * DOTS_Y * scale),
+        x1: Math.ceil(ox + (r.x + r.width - world.x) * DOTS_X * scale) - 1,
+        y1: Math.ceil(oy + (r.y + r.height - world.y) * DOTS_Y * scale) - 1,
+    });
+    for (const { rect, role, color } of rects) {
+        const d = toDots(rect);
+        for (let y = d.y0; y <= Math.max(d.y0, d.y1); y++)
+            for (let x = d.x0; x <= Math.max(d.x0, d.x1); x++)
+                grid.dot(x, y, { role, color });
+    }
+    const v = toDots(view);
+    const clampX = (x) => Math.max(0, Math.min(dotsW - 1, x));
+    const clampY = (y) => Math.max(0, Math.min(dotsH - 1, y));
+    for (let x = clampX(v.x0); x <= clampX(v.x1); x++) {
+        grid.dot(x, clampY(v.y0), { role: "selected" });
+        grid.dot(x, clampY(v.y1), { role: "selected" });
+    }
+    for (let y = clampY(v.y0); y <= clampY(v.y1); y++) {
+        grid.dot(clampX(v.x0), y, { role: "selected" });
+        grid.dot(clampX(v.x1), y, { role: "selected" });
+    }
+    grid.resolve();
+    /** Minimap cell → flow point, for a click that recenters the view. */
+    return (cell) => ({
+        x: world.x + (cell.x * DOTS_X + 1 - ox) / (DOTS_X * scale),
+        y: world.y + (cell.y * DOTS_Y + DOTS_Y / 2 - oy) / (DOTS_Y * scale),
+    });
+}
+//# sourceMappingURL=raster.js.map

package/dist/raster.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"raster.js","sourceRoot":"","sources":["../src/raster.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,aAAa,EAAE,MAAM,+BAA+B,CAAC;AAC9D,OAAO,EAAE,mBAAmB,EAAE,uBAAuB,EAAE,MAAM,2BAA2B,CAAC;AAYzF,gCAAgC;AAChC,MAAM,CAAC,GAAG,CAAC,CAAC;AACZ,MAAM,CAAC,GAAG,CAAC,CAAC;AACZ,MAAM,CAAC,GAAG,CAAC,CAAC;AACZ,MAAM,CAAC,GAAG,CAAC,CAAC;AACZ,MAAM,YAAY,GAAG,MAAM,CAAC;AAC5B,MAAM,MAAM,GAAG,CAAC,CAAC;AACjB,MAAM,MAAM,GAAG,CAAC,CAAC;AACjB,sFAAsF;AACtF,MAAM,UAAU,GAAG,CAAC,CAAC;AACrB,MAAM,UAAU,GAAG,CAAC,CAAC;AACrB,MAAM,UAAU,GAAG,CAAC,MAAc,EAAE,GAAW,EAAE,EAAE,CACjD,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,CAAC;AACnF,6DAA6D;AAC7D,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,2CAA2C;AAC3C,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAC3B,8EAA8E;AAC9E,MAAM,cAAc,GAAG,IAAI,CAAC;AAE5B,MAAM,MAAM,GAA2B;IACrC,CAAC,CAAC,CAAC,EAAE,GAAG;IACR,CAAC,CAAC,CAAC,EAAE,GAAG;IACR,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG;IACZ,CAAC,CAAC,CAAC,EAAE,GAAG;IACR,CAAC,CAAC,CAAC,EAAE,GAAG;IACR,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG;IACZ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG;IACZ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG;IACZ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG;IACZ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG;IACZ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG;IAChB,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG;IAChB,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG;IAChB,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG;IAChB,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG;CACrB,CAAC;AACF,MAAM,OAAO,GAA2B;IACtC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG;IACZ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG;IACZ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG;IACZ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG;CACb,CAAC;AACF,MAAM,UAAU,GAAsB,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;AAChF,MAAM,MAAM,GAA2B,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC;AACtE,MAAM,MAAM,GAA2B,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC;AAEtE,wEAAwE;AACxE,MAAM,CAAC,MAAM,UAAU,GAA6B;IAClD,IAAI,EAAE,GAAG;IACT,KAAK,EAAE,GAAG;IACV,GAAG,EAAE,GAAG;IACR,MAAM,EAAE,GAAG;CACZ,CAAC;AACF,MAAM,UAAU,GAA6B,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;AAmCtF,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AAIxD,MAAM,OAAO,IAAI;IACN,KAAK,CAAS;IACd,MAAM,CAAS;IACP,KAAK,CAAuB;IAC5B,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAC;IACnC,IAAI,GAAG,IAAI,GAAG,EAAmB,CAAC;IAEnD,YAAY,KAAa,EAAE,MAAc;QACvC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACjF,CAAC;IAED,MAAM,CAAC,CAAS,EAAE,CAAS;QACzB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IAC/D,CAAC;IACD,GAAG,CAAC,CAAS,EAAE,CAAS;QACtB,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACxE,CAAC;IACD,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,IAAU;QAClC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IAC/D,CAAC;IACD,yDAAyD;IACzD,IAAI,CAAC,CAAS,EAAE,CAAS,EAAE,IAAY,EAAE,IAAwB;QAC/D,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC/E,CAAC;IAED,+EAA+E;IAC/E,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,IAAY,EAAE,KAAsC;QAC5E,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;YAAE,OAAO;QAC/B,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE;YAClB,GAAG,KAAK;YACR,IAAI,EAAE,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI;YAC/B,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,CAAC,KAAK,EAAE,OAAO,IAAI,IAAI,CAAC;YAClD,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SACpE,CAAC,CAAC;IACL,CAAC;IAED,gFAAgF;IAChF,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,KAA4B;QACtD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC;QAClC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC;YAAE,OAAO;QACnD,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,UAAU,CAAC,EAAE,GAAG,CAAC,GAAG,MAAM,EAAE,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC;IACnE,CAAC;IAED;;;OAGG;IACH,OAAO,CAAC,KAAK,GAAG,CAAC;QACf,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACjC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC9B,6EAA6E;YAC7E,IACE,CAAC,CAAC,IAAI,KAAK,UAAU;gBACrB,CAAC,CAAC,KAAK,KAAK,SAAS;gBACrB,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC;gBAExC,SAAS;YACX,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG;gBAChB,IAAI,EAAE,MAAM,CAAC,YAAY,CAAC,YAAY,GAAG,CAAC,CAAC,IAAI,CAAC;gBAChD,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,KAAK,EAAE,CAAC,CAAC,KAAK;aACf,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC9B,IAAI,KAAK,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;gBAAE,SAAS;YACnD,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC;YAC9E,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;gBAC3C,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;gBACxD,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC;YAC5D,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;QAC3E,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iEAAiE;IACjE,KAAK;QACH,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAClD,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,IAAI,GAAG,CAAC;aACtE,IAAI,CAAC,EAAE,CAAC;aACR,OAAO,EAAE,CACb,CAAC;IACJ,CAAC;IACD,kDAAkD;IAClD,CAAC,OAAO;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBAC5C,IAAI,IAAI;oBAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YAC/B,CAAC;IACL,CAAC;CACF;AAED,yEAAyE;AACzE,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAK,EAAE,CAAK;IAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IACjB,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9B,0DAA0D;QAC1D,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAAE,CAAC,IAAI,EAAE,CAAC;;YAClB,CAAC,IAAI,EAAE,CAAC;QACb,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACjB,CAAC;AACH,CAAC;AAED,MAAM,SAAS,GAAG,CAAC,IAAQ,EAAE,EAAM,EAAE,EAAE,CACrC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAEpF,oFAAoF;AACpF,MAAM,UAAU,UAAU,CAAC,MAAqB;IAC9C,MAAM,GAAG,GAAS,EAAE,CAAC;IACrB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACzD,MAAM,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,IAAI,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC;YAAE,SAAS;QAC/D,IAAI,IAAI,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QAC1F,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,+EAA+E;AAC/E,MAAM,UAAU,SAAS,CAAC,MAAqB;IAC7C,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACzB,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,CAAC;IACtB,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,IAAI,IAAI,EAAE;YAAE,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,iEAAiE;AACjE,MAAM,UAAU,UAAU,CAAC,IAAc;IACvC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,aAAa,CAAC;QAC/C,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,cAAc,EAAE,IAAI,CAAC,cAAc;QACnC,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,cAAc,EAAE,IAAI,CAAC,cAAc;QACnC,MAAM,EAAE,CAAC;KACV,CAAC,CAAC;IACH,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;AAC7E,CAAC;AAED,sFAAsF;AACtF,MAAM,UAAU,cAAc,CAAC,IAAc;IAC3C,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC;IACtC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,uBAAuB,CAAC;QACzC,GAAG,EAAE,IAAI,CAAC,cAAc;QACxB,EAAE,EAAE,CAAC,CAAC,CAAC;QACP,EAAE,EAAE,CAAC,CAAC,CAAC;QACP,EAAE,EAAE,CAAC,CAAC,CAAC;QACP,EAAE,EAAE,CAAC,CAAC,CAAC;QACP,CAAC,EAAE,cAAc;KAClB,CAAC,CAAC;IACH,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,uBAAuB,CAAC;QACzC,GAAG,EAAE,IAAI,CAAC,cAAc;QACxB,EAAE,EAAE,CAAC,CAAC,CAAC;QACP,EAAE,EAAE,CAAC,CAAC,CAAC;QACP,EAAE,EAAE,CAAC,CAAC,CAAC;QACP,EAAE,EAAE,CAAC,CAAC,CAAC;QACP,CAAC,EAAE,cAAc;KAClB,CAAC,CAAC;IACH,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,KAAK,GAAG,CAAC,CAAC;AAChB,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE;IACtE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACvF,CAAC,CAAC;AAEF,MAAM,MAAM,GAAG,CAAC,IAAc,EAAQ,EAAE,CACtC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;AAElF,gEAAgE;AAChE,MAAM,UAAU,QAAQ,CAAC,IAAU,EAAE,IAAc;IACjD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1B,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC;IAC1D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACnF,IAAI,KAAS,CAAC;IACd,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,UAAU,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACvE,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GACpB,IAAI,CAAC,KAAK,KAAK,QAAQ;YACrB,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC;YACtB,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3D,mDAAmD;QACnD,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,GAAW,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAClE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,gBAAgB,CAAC,CAAC,CAAC;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;YACtB,6EAA6E;YAC7E,IAAI,CAAC,GAAG,CACN,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAC3D,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAC3D,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,gBAAgB,CAAC,EAAE,CACtD,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,mBAAmB,CAAC;YACnC,OAAO,EAAE,EAAE,CAAC,CAAC;YACb,OAAO,EAAE,EAAE,CAAC,CAAC;YACb,OAAO,EAAE,EAAE,CAAC,CAAC;YACb,OAAO,EAAE,EAAE,CAAC,CAAC;YACb,cAAc,EAAE,EAAE,CAAC,CAAC;YACpB,cAAc,EAAE,EAAE,CAAC,CAAC;YACpB,cAAc,EAAE,EAAE,CAAC,CAAC;YACpB,cAAc,EAAE,EAAE,CAAC,CAAC;SACrB,CAAC,CAAC;QACH,KAAK,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;IACnD,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACrF,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,EAAE,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACxE,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC;QAC5C,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC9B,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnF,IAAI,KAAK,KAAK,CAAC;gBAAE,IAAI,IAAI,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YACzD,IAAI,KAAK,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC;gBAAE,IAAI,IAAI,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YACxE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;QACH,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC;IAC5E,CAAC;IACD,IAAI,IAAI,CAAC,SAAS,KAAK,KAAK;QAC1B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE;YACrC,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC;YACrC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ;YAC3C,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,KAAK,EAAE,IAAI,CAAC,EAAE;SACf,CAAC,CAAC;IACL,IAAI,IAAI,CAAC,WAAW;QAClB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE;YACrC,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC;YACrC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ;YAC3C,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,KAAK,EAAE,IAAI,CAAC,EAAE;SACf,CAAC,CAAC;IACL,OAAO,KAAK,CAAC;AACf,CAAC;AAED,yDAAyD;AACzD,MAAM,UAAU,SAAS,CAAC,IAAU,EAAE,EAAM,EAAE,IAAY,EAAE,KAAa;IACvE,MAAM,MAAM,GAAG,IAAI,IAAI,GAAG,CAAC;IAC3B,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;AAC1F,CAAC;AAID,2FAA2F;AAC3F,MAAM,UAAU,cAAc,CAC5B,IAAU,EACV,QAAgD,EAChD,OAA0B,EAC1B,GAAO;IAEP,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;YAC1C,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;YAC1C,MAAM,IAAI,GACR,OAAO,KAAK,OAAO;gBACjB,CAAC,CAAC,GAAG,IAAI,GAAG;oBACV,CAAC,CAAC,GAAG;oBACL,CAAC,CAAC,GAAG;wBACH,CAAC,CAAC,GAAG;wBACL,CAAC,CAAC,GAAG;4BACH,CAAC,CAAC,GAAG;4BACL,CAAC,CAAC,SAAS;gBACjB,CAAC,CAAC,GAAG,IAAI,GAAG;oBACV,CAAC,CAAC,OAAO,KAAK,OAAO;wBACnB,CAAC,CAAC,GAAG;wBACL,CAAC,CAAC,GAAG;oBACP,CAAC,CAAC,SAAS,CAAC;YAClB,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;QAC5E,CAAC;AACL,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,WAAW,CACzB,IAAU,EACV,KAAW,EACX,KAA4D,EAC5D,IAAU;IAEV,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC;IAClC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACnC,kFAAkF;IAClF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,EAAE,KAAK,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;IACxF,MAAM,EAAE,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IACtD,MAAM,EAAE,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IACvD,MAAM,MAAM,GAAG,CAAC,CAAO,EAAE,EAAE,CAAC,CAAC;QAC3B,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,KAAK,CAAC;QACrD,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,KAAK,CAAC;QACrD,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC;QAClE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC;KACpE,CAAC,CAAC;IACH,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,KAAK,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACvF,CAAC;IACD,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IACvB,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClE,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAClD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;QAChD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;IAClD,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAClD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;QAChD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;IAClD,CAAC;IACD,IAAI,CAAC,OAAO,EAAE,CAAC;IACf,sEAAsE;IACtE,OAAO,CAAC,IAAQ,EAAM,EAAE,CAAC,CAAC;QACxB,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC;QAC1D,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC;KACpE,CAAC,CAAC;AACL,CAAC"}

package/dist/store.d.ts

@@ -0,0 +1,104 @@
+/**
+ * What one canvas knows beyond its props: the viewport, the canvas size, each node's
+ * measured size and declared handles, the background, a connection under way, and what
+ * the last frame placed where (for hit tests). Framework-free: `<Flow>` and the hooks
+ * read it with `useSyncExternalStore`.
+ */
+import { type Anchor, type Measured, type Placed, type Size } from "./geometry.ts";
+import type { BackgroundVariant } from "./raster.ts";
+import type { Connection, Detail, Edge, EdgeChange, HandleSpec, Node, NodeChange, Viewport, XY } from "./types.ts";
+export type BackgroundConfig = {
+    variant: BackgroundVariant;
+    gap: XY;
+    color?: string;
+};
+/** A connection being made: by dragging from a handle, or with the keyboard. */
+export type Connecting = {
+    source: Anchor;
+    /** The pointer, in canvas cells, while dragging. */
+    pointer?: XY;
+    /** The proposed target node, with the keyboard. */
+    target?: string;
+};
+/** The changes the canvas itself proposes: never an addition or a replacement. */
+export type CanvasNodeChange = Exclude<NodeChange, {
+    type: "add";
+} | {
+    type: "replace";
+}>;
+export type CanvasEdgeChange = Exclude<EdgeChange, {
+    type: "add";
+} | {
+    type: "replace";
+}>;
+export type Callbacks = {
+    onNodesChange?: (changes: CanvasNodeChange[]) => void;
+    onEdgesChange?: (changes: CanvasEdgeChange[]) => void;
+    onConnect?: (connection: Connection) => void;
+    onViewportChange?: (viewport: Viewport) => void;
+};
+export declare class FlowStore {
+    viewport: Viewport;
+    size: Size;
+    nodes: readonly Node[];
+    edges: readonly Edge[];
+    readonly measured: Map<string, Measured>;
+    /** The last size each node had at full detail: the view fits it at any zoom. */
+    readonly full: Map<string, Measured>;
+    readonly handles: Map<string, Map<string, HandleSpec>>;
+    background: BackgroundConfig | null;
+    connecting: Connecting | null;
+    callbacks: Callbacks;
+    /** Fit the view once the canvas has a size. */
+    private pendingFit;
+    private version;
+    private readonly listeners;
+    constructor(options?: {
+        viewport?: Viewport;
+        fitView?: boolean;
+    });
+    subscribe: (listener: () => void) => () => boolean;
+    getVersion: () => number;
+    private changed;
+    get detail(): Detail;
+    /** The latest props: served to hooks and event handlers, which run after the commit. */
+    sync(props: {
+        nodes: readonly Node[];
+        edges: readonly Edge[];
+        callbacks: Callbacks;
+    }): void;
+    setViewport(viewport: Viewport): void;
+    panBy(dx: number, dy: number): void;
+    /** One zoom level in or out, around `anchor` (the canvas center by default). */
+    zoom(direction: 1 | -1, anchor?: XY): void;
+    fitView(): void;
+    /** Centers the view on a flow point, at `zoom` or the current one. */
+    setCenter(point: XY, zoom?: number): void;
+    /** Pans just enough for node `id` to be seen whole. */
+    reveal(id: string): void;
+    setSize(size: Size): void;
+    measure(id: string, size: Measured): void;
+    addHandle(nodeId: string, key: string, spec: HandleSpec): void;
+    removeHandle(nodeId: string, key: string): void;
+    setBackground(background: BackgroundConfig | null): void;
+    setConnecting(connecting: Connecting | null): void;
+    /** The nodes on the canvas, in drawing order. */
+    place(): Placed[];
+    anchors(placed: Placed): Anchor[];
+    /** A canvas cell as a flow point. */
+    toFlow(cell: XY): XY;
+    proposeNodes(changes: CanvasNodeChange[]): void;
+    proposeEdges(changes: CanvasEdgeChange[]): void;
+    /** Selects exactly `nodes` and `edges` (ids), deselecting the rest. */
+    select({ nodes, edges }: {
+        nodes?: readonly string[];
+        edges?: readonly string[];
+    }): void;
+    /** Removes nodes (with their edges) and edges. */
+    deleteElements({ nodes, edges, }: {
+        nodes?: readonly string[];
+        edges?: readonly string[];
+    }): void;
+    connect(connection: Connection): void;
+}
+//# sourceMappingURL=store.d.ts.map

package/dist/store.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"store.d.ts","sourceRoot":"","sources":["../src/store.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,OAAO,EAUL,KAAK,MAAM,EACX,KAAK,QAAQ,EACb,KAAK,MAAM,EACX,KAAK,IAAI,EACV,MAAM,eAAe,CAAC;AACvB,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,KAAK,EACV,UAAU,EACV,MAAM,EACN,IAAI,EACJ,UAAU,EACV,UAAU,EACV,IAAI,EACJ,UAAU,EACV,QAAQ,EACR,EAAE,EACH,MAAM,YAAY,CAAC;AAEpB,MAAM,MAAM,gBAAgB,GAAG;IAAE,OAAO,EAAE,iBAAiB,CAAC;IAAC,GAAG,EAAE,EAAE,CAAC;IAAC,KAAK,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC;AAEvF,gFAAgF;AAChF,MAAM,MAAM,UAAU,GAAG;IACvB,MAAM,EAAE,MAAM,CAAC;IACf,oDAAoD;IACpD,OAAO,CAAC,EAAE,EAAE,CAAC;IACb,mDAAmD;IACnD,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB,CAAC;AAEF,kFAAkF;AAClF,MAAM,MAAM,gBAAgB,GAAG,OAAO,CAAC,UAAU,EAAE;IAAE,IAAI,EAAE,KAAK,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,CAAC,CAAC;AAC1F,MAAM,MAAM,gBAAgB,GAAG,OAAO,CAAC,UAAU,EAAE;IAAE,IAAI,EAAE,KAAK,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,CAAC,CAAC;AAE1F,MAAM,MAAM,SAAS,GAAG;IACtB,aAAa,CAAC,EAAE,CAAC,OAAO,EAAE,gBAAgB,EAAE,KAAK,IAAI,CAAC;IACtD,aAAa,CAAC,EAAE,CAAC,OAAO,EAAE,gBAAgB,EAAE,KAAK,IAAI,CAAC;IACtD,SAAS,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,KAAK,IAAI,CAAC;IAC7C,gBAAgB,CAAC,EAAE,CAAC,QAAQ,EAAE,QAAQ,KAAK,IAAI,CAAC;CACjD,CAAC;AAIF,qBAAa,SAAS;IACpB,QAAQ,EAAE,QAAQ,CAAC;IACnB,IAAI,EAAE,IAAI,CAA2B;IACrC,KAAK,EAAE,SAAS,IAAI,EAAE,CAAM;IAC5B,KAAK,EAAE,SAAS,IAAI,EAAE,CAAM;IAC5B,QAAQ,CAAC,QAAQ,wBAA+B;IAChD,gFAAgF;IAChF,QAAQ,CAAC,IAAI,wBAA+B;IAC5C,QAAQ,CAAC,OAAO,uCAA8C;IAC9D,UAAU,EAAE,gBAAgB,GAAG,IAAI,CAAQ;IAC3C,UAAU,EAAE,UAAU,GAAG,IAAI,CAAQ;IACrC,SAAS,EAAE,SAAS,CAAM;IAC1B,+CAA+C;IAC/C,OAAO,CAAC,UAAU,CAAU;IAC5B,OAAO,CAAC,OAAO,CAAK;IACpB,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAyB;IAEnD,YAAY,OAAO,GAAE;QAAE,QAAQ,CAAC,EAAE,QAAQ,CAAC;QAAC,OAAO,CAAC,EAAE,OAAO,CAAA;KAAO,EAGnE;IAED,SAAS,aAAc,MAAM,IAAI,mBAG/B;IACF,UAAU,eAAsB;IAChC,OAAO,CAAC,OAAO;IAKf,IAAI,MAAM,IAAI,MAAM,CAEnB;IAED,wFAAwF;IACxF,IAAI,CAAC,KAAK,EAAE;QAAE,KAAK,EAAE,SAAS,IAAI,EAAE,CAAC;QAAC,KAAK,EAAE,SAAS,IAAI,EAAE,CAAC;QAAC,SAAS,EAAE,SAAS,CAAA;KAAE,QAMnF;IAED,WAAW,CAAC,QAAQ,EAAE,QAAQ,QAM7B;IACD,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAE3B;IACD,gFAAgF;IAChF,IAAI,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,QAQlC;IACD,OAAO,SAON;IACD,sEAAsE;IACtE,SAAS,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,SAAqB,QAM7C;IACD,uDAAuD;IACvD,MAAM,CAAC,EAAE,EAAE,MAAM,QAGhB;IACD,OAAO,CAAC,IAAI,EAAE,IAAI,QAKjB;IACD,OAAO,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,QAYjC;IAED,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,QAKtD;IACD,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,QAKvC;IACD,aAAa,CAAC,UAAU,EAAE,gBAAgB,GAAG,IAAI,QAGhD;IACD,aAAa,CAAC,UAAU,EAAE,UAAU,GAAG,IAAI,QAG1C;IAED,iDAAiD;IACjD,KAAK,IAAI,MAAM,EAAE,CAEhB;IACD,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,CAEhC;IACD,qCAAqC;IACrC,MAAM,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,CAEnB;IAGD,YAAY,CAAC,OAAO,EAAE,gBAAgB,EAAE,QAEvC;IACD,YAAY,CAAC,OAAO,EAAE,gBAAgB,EAAE,QAEvC;IACD,uEAAuE;IACvE,MAAM,CAAC,EAAE,KAAU,EAAE,KAAU,EAAE,EAAE;QAAE,KAAK,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;QAAC,KAAK,CAAC,EAAE,SAAS,MAAM,EAAE,CAAA;KAAE,QAa1F;IACD,kDAAkD;IAClD,cAAc,CAAC,EACb,KAAU,EACV,KAAU,GACX,EAAE;QACD,KAAK,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;QAC1B,KAAK,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;KAC3B,QASA;IACD,OAAO,CAAC,UAAU,EAAE,UAAU,QAE7B;CACF"}