callman-core 1.28.1 → 1.30.0

package/dist/diagram/layout.d.ts

@@ -0,0 +1,108 @@
+import { type NodeIndex } from "./geometry.js";
+import type { DiagramOp } from "./ops.js";
+import type { DiagramDocument, HandleSide, LayoutAlgorithm, LayoutDirection, Point } from "./schema.js";
+export interface ElkPointLike {
+    x: number;
+    y: number;
+}
+export interface ElkEdgeSectionLike {
+    startPoint?: ElkPointLike;
+    endPoint?: ElkPointLike;
+    bendPoints?: ElkPointLike[];
+}
+export interface ElkPortLike {
+    id: string;
+    layoutOptions?: Record<string, string>;
+    x?: number;
+    y?: number;
+    width?: number;
+    height?: number;
+}
+export interface ElkEdgeLike {
+    id: string;
+    sources: string[];
+    targets: string[];
+    sections?: ElkEdgeSectionLike[];
+    layoutOptions?: Record<string, string>;
+}
+export interface ElkGraphLike {
+    id: string;
+    layoutOptions?: Record<string, string>;
+    children?: ElkGraphLike[];
+    edges?: ElkEdgeLike[];
+    ports?: ElkPortLike[];
+    x?: number;
+    y?: number;
+    width?: number;
+    height?: number;
+}
+export interface LayoutEngine {
+    layout(graph: ElkGraphLike): Promise<ElkGraphLike>;
+}
+export type LayoutMode = "full" | "selection" | "tidy";
+export interface LayoutRequest {
+    algorithm?: LayoutAlgorithm;
+    direction?: LayoutDirection;
+    mode?: LayoutMode;
+    nodeIds?: string[];
+    respectHandles?: boolean;
+    assignSides?: boolean;
+    keepBendpoints?: boolean;
+    spacing?: {
+        node?: number;
+        layer?: number;
+    };
+    extraOptions?: Record<string, string>;
+}
+interface ResolvedRequest {
+    algorithm: LayoutAlgorithm;
+    direction: LayoutDirection;
+    mode: LayoutMode;
+    nodeIds: string[];
+    respectHandles: boolean;
+    assignSides: boolean;
+    keepBendpoints: boolean;
+    spacing: {
+        node: number;
+        layer: number;
+    };
+}
+export declare const CONTAINER_PADDING: {
+    readonly top: 48;
+    readonly left: 24;
+    readonly bottom: 24;
+    readonly right: 24;
+};
+export declare const layoutOptionsFor: (request: LayoutRequest) => Record<string, string>;
+export interface BuiltLayout {
+    graph: ElkGraphLike;
+    scope: Set<string>;
+    anchor: Point;
+    edgeIds: Set<string>;
+    request: ResolvedRequest;
+}
+export declare const buildLayoutGraph: (doc: DiagramDocument, request?: LayoutRequest) => BuiltLayout;
+export interface LayoutOpsResult {
+    ops: DiagramOp[];
+    sides: Record<string, {
+        source?: HandleSide;
+        target?: HandleSide;
+    }>;
+    bendpoints: Record<string, Point[]>;
+}
+export declare const layoutResultToOps: (doc: DiagramDocument, built: BuiltLayout, result: ElkGraphLike) => LayoutOpsResult;
+export interface RunLayoutResult {
+    ops: DiagramOp[];
+    engine: "elk" | "grid";
+    warning?: string;
+}
+export declare const runLayout: (doc: DiagramDocument, request: LayoutRequest, engine: LayoutEngine) => Promise<RunLayoutResult>;
+export interface GridLayoutOptions {
+    columns?: number;
+    gap?: number;
+    origin?: Point;
+    nodeIds?: string[];
+}
+export declare const gridLayoutOps: (doc: DiagramDocument, options?: GridLayoutOptions) => DiagramOp[];
+export type { NodeIndex };
+//# sourceMappingURL=layout.d.ts.map

package/dist/diagram/layout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.d.ts","sourceRoot":"","sources":["../../src/diagram/layout.ts"],"names":[],"mappings":"AAkBA,OAAO,EAA2F,KAAK,SAAS,EAAa,MAAM,eAAe,CAAC;AACnJ,OAAO,KAAK,EAAE,SAAS,EAAe,MAAM,UAAU,CAAC;AACvD,OAAO,KAAK,EAAE,eAAe,EAA4B,UAAU,EAAE,eAAe,EAAE,eAAe,EAAE,KAAK,EAAQ,MAAM,aAAa,CAAC;AAIxI,MAAM,WAAW,YAAY;IAC3B,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX;AAED,MAAM,WAAW,kBAAkB;IACjC,UAAU,CAAC,EAAE,YAAY,CAAC;IAC1B,QAAQ,CAAC,EAAE,YAAY,CAAC;IACxB,UAAU,CAAC,EAAE,YAAY,EAAE,CAAC;CAC7B;AAED,MAAM,WAAW,WAAW;IAC1B,EAAE,EAAE,MAAM,CAAC;IACX,aAAa,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,WAAW;IAC1B,EAAE,EAAE,MAAM,CAAC;IACX,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,QAAQ,CAAC,EAAE,kBAAkB,EAAE,CAAC;IAChC,aAAa,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACxC;AAED,MAAM,WAAW,YAAY;IAC3B,EAAE,EAAE,MAAM,CAAC;IACX,aAAa,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,QAAQ,CAAC,EAAE,YAAY,EAAE,CAAC;IAC1B,KAAK,CAAC,EAAE,WAAW,EAAE,CAAC;IACtB,KAAK,CAAC,EAAE,WAAW,EAAE,CAAC;IACtB,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,YAAY;IAC3B,MAAM,CAAC,KAAK,EAAE,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;CACpD;AAID,MAAM,MAAM,UAAU,GAAG,MAAM,GAAG,WAAW,GAAG,MAAM,CAAC;AAEvD,MAAM,WAAW,aAAa;IAC5B,SAAS,CAAC,EAAE,eAAe,CAAC;IAC5B,SAAS,CAAC,EAAE,eAAe,CAAC;IAC5B,IAAI,CAAC,EAAE,UAAU,CAAC;IAClB,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IAEnB,cAAc,CAAC,EAAE,OAAO,CAAC;IAGzB,WAAW,CAAC,EAAE,OAAO,CAAC;IAEtB,cAAc,CAAC,EAAE,OAAO,CAAC;IACzB,OAAO,CAAC,EAAE;QAAE,IAAI,CAAC,EAAE,MAAM,CAAC;QAAC,KAAK,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IAG5C,YAAY,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACvC;AAED,UAAU,eAAe;IACvB,SAAS,EAAE,eAAe,CAAC;IAC3B,SAAS,EAAE,eAAe,CAAC;IAC3B,IAAI,EAAE,UAAU,CAAC;IACjB,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,cAAc,EAAE,OAAO,CAAC;IACxB,WAAW,EAAE,OAAO,CAAC;IACrB,cAAc,EAAE,OAAO,CAAC;IACxB,OAAO,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC;CAC1C;AAaD,eAAO,MAAM,iBAAiB;;;;;CAAwD,CAAC;AAEvF,eAAO,MAAM,gBAAgB,GAAI,SAAS,aAAa,KAAG,MAAM,CAAC,MAAM,EAAE,MAAM,CAAyE,CAAC;AA4CzJ,MAAM,WAAW,WAAW;IAC1B,KAAK,EAAE,YAAY,CAAC;IAEpB,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAGnB,MAAM,EAAE,KAAK,CAAC;IAEd,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACrB,OAAO,EAAE,eAAe,CAAC;CAC1B;AAKD,eAAO,MAAM,gBAAgB,GAAI,KAAK,eAAe,EAAE,UAAS,aAAkB,KAAG,WA4FpF,CAAC;AAIF,MAAM,WAAW,eAAe;IAC9B,GAAG,EAAE,SAAS,EAAE,CAAC;IACjB,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE;QAAE,MAAM,CAAC,EAAE,UAAU,CAAC;QAAC,MAAM,CAAC,EAAE,UAAU,CAAA;KAAE,CAAC,CAAC;IACpE,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;CACrC;AAKD,eAAO,MAAM,iBAAiB,GAAI,KAAK,eAAe,EAAE,OAAO,WAAW,EAAE,QAAQ,YAAY,KAAG,eAiGlG,CAAC;AAIF,MAAM,WAAW,eAAe;IAC9B,GAAG,EAAE,SAAS,EAAE,CAAC;IACjB,MAAM,EAAE,KAAK,GAAG,MAAM,CAAC;IACvB,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB;AAED,eAAO,MAAM,SAAS,GAAU,KAAK,eAAe,EAAE,SAAS,aAAa,EAAE,QAAQ,YAAY,KAAG,OAAO,CAAC,eAAe,CAa3H,CAAC;AAIF,MAAM,WAAW,iBAAiB;IAChC,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,MAAM,CAAC,EAAE,KAAK,CAAC;IACf,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;CACpB;AAKD,eAAO,MAAM,aAAa,GAAI,KAAK,eAAe,EAAE,UAAS,iBAAsB,KAAG,SAAS,EAqE9F,CAAC;AAGF,YAAY,EAAE,SAAS,EAAE,CAAC"}

package/dist/diagram/layout.js

@@ -0,0 +1,357 @@
+// Automatic layout: build an ELK graph from the document, turn ELK's answer
+// into OPS. elkjs itself is a HOST dependency (the desktop runs it in a Web
+// Worker, the MCP server in-process); this module is the pure halves: the
+// graph builder and the result-to-ops converter, plus a deterministic grid
+// fallback for hosts without an engine.
+//
+// "Positions from layout, paths from the router": layout moves and resizes
+// nodes and clears stale manual routes — it never bakes edge geometry, so
+// what ELK decided survives the next drag instead of turning into pinned
+// bends that go stale (the 1.28 behaviour this replaces).
+//
+// Modes:
+//   full       — every visible, unlocked node; containers laid out inside
+//                and sized to fit (hierarchyHandling INCLUDE_CHILDREN).
+//   selection  — only the given nodes (+ their contents); the result stays
+//                anchored where the selection was.
+//   tidy       — ELK's interactive mode: keeps the user's ordering and
+//                layering, only cleans up spacing and alignment.
+import { absolutePosition, absoluteRect, anchorSide, descendantIds, indexNodes } from "./geometry.js";
+const resolveRequest = (request) => ({
+    algorithm: request.algorithm ?? "layered",
+    direction: request.direction ?? "DOWN",
+    mode: request.mode ?? "full",
+    nodeIds: request.nodeIds ?? [],
+    respectHandles: request.respectHandles ?? true,
+    assignSides: request.assignSides ?? false,
+    keepBendpoints: request.keepBendpoints ?? false,
+    spacing: { node: request.spacing?.node ?? 48, layer: request.spacing?.layer ?? 80 },
+});
+export const CONTAINER_PADDING = { top: 48, left: 24, bottom: 24, right: 24 };
+export const layoutOptionsFor = (request) => ({ ...baseLayoutOptions(request), ...(request.extraOptions ?? {}) });
+const baseLayoutOptions = (request) => {
+    const r = resolveRequest(request);
+    const common = {
+        "elk.hierarchyHandling": "INCLUDE_CHILDREN",
+        "elk.spacing.nodeNode": String(r.spacing.node),
+        "elk.layered.considerModelOrder.strategy": "NODES_AND_EDGES",
+    };
+    switch (r.algorithm) {
+        case "force":
+        case "organic":
+            return { ...common, "elk.algorithm": "stress", "elk.stress.desiredEdgeLength": String(r.spacing.layer * 2) };
+        case "radial":
+            return { ...common, "elk.algorithm": "radial", "elk.spacing.nodeNode": String(Math.max(r.spacing.node, 60)) };
+        case "tree":
+            return { ...common, "elk.algorithm": "mrtree", "elk.direction": r.direction };
+        case "layered":
+        default: {
+            const options = {
+                ...common,
+                "elk.algorithm": "layered",
+                "elk.direction": r.direction,
+                "elk.layered.spacing.nodeNodeBetweenLayers": String(r.spacing.layer),
+                "elk.layered.spacing.edgeNodeBetweenLayers": "24",
+                "elk.edgeRouting": "ORTHOGONAL",
+                "elk.layered.nodePlacement.bk.fixedAlignment": "BALANCED",
+            };
+            if (r.mode === "tidy") {
+                Object.assign(options, {
+                    "elk.interactiveLayout": "true",
+                    "elk.layered.cycleBreaking.strategy": "INTERACTIVE",
+                    "elk.layered.layering.strategy": "INTERACTIVE",
+                    "elk.layered.crossingMinimization.semiInteractive": "true",
+                    "elk.layered.nodePlacement.strategy": "INTERACTIVE",
+                });
+            }
+            return options;
+        }
+    }
+};
+const ELK_SIDE = { top: "NORTH", right: "EAST", bottom: "SOUTH", left: "WEST" };
+const portId = (nodeId, side) => `${nodeId}::${side}`;
+export const buildLayoutGraph = (doc, request = {}) => {
+    const r = resolveRequest(request);
+    const byId = indexNodes(doc.nodes);
+    const eligible = (node) => !node.hidden && !node.locked;
+    // The scope: which nodes move. Roots of the scope are laid out by ELK's
+    // root graph; their descendants are nested under them.
+    let roots;
+    if (r.mode === "selection") {
+        const wanted = new Set(r.nodeIds);
+        const selected = doc.nodes.filter((node) => wanted.has(node.id) && eligible(node));
+        // A selected node inside a selected container is nested, not a root.
+        roots = selected.filter((node) => !selected.some((other) => other.id !== node.id && descendantIds(other.id, doc.nodes).includes(node.id)));
+    }
+    else {
+        roots = doc.nodes.filter((node) => !node.parentId && eligible(node));
+    }
+    const scope = new Set();
+    for (const root of roots) {
+        scope.add(root.id);
+        for (const id of descendantIds(root.id, doc.nodes)) {
+            const node = byId.get(id);
+            if (eligible(node))
+                scope.add(id);
+        }
+    }
+    const edgeIds = new Set();
+    const portsByNode = new Map();
+    const elkEdges = [];
+    for (const edge of doc.edges) {
+        if (!edge.source || !edge.target || !scope.has(edge.source) || !scope.has(edge.target))
+            continue;
+        if (edge.source === edge.target)
+            continue;
+        edgeIds.add(edge.id);
+        let sourceRef = edge.source;
+        let targetRef = edge.target;
+        if (r.respectHandles) {
+            if (edge.sourceHandle) {
+                sourceRef = portId(edge.source, edge.sourceHandle);
+                (portsByNode.get(edge.source) ?? portsByNode.set(edge.source, new Set()).get(edge.source))?.add(edge.sourceHandle);
+            }
+            if (edge.targetHandle) {
+                targetRef = portId(edge.target, edge.targetHandle);
+                (portsByNode.get(edge.target) ?? portsByNode.set(edge.target, new Set()).get(edge.target))?.add(edge.targetHandle);
+            }
+        }
+        elkEdges.push({ id: edge.id, sources: [sourceRef], targets: [targetRef] });
+    }
+    const childrenOf = (parentId) => doc.nodes.filter((node) => node.parentId === parentId && scope.has(node.id));
+    const containerOptions = () => ({
+        "elk.algorithm": "layered",
+        "elk.direction": r.direction,
+        "elk.layered.spacing.nodeNodeBetweenLayers": String(Math.round(r.spacing.layer * 0.75)),
+        "elk.spacing.nodeNode": String(r.spacing.node),
+        "elk.padding": `[top=${CONTAINER_PADDING.top},left=${CONTAINER_PADDING.left},bottom=${CONTAINER_PADDING.bottom},right=${CONTAINER_PADDING.right}]`,
+        "elk.layered.considerModelOrder.strategy": "NODES_AND_EDGES",
+    });
+    const toElk = (node) => {
+        const kids = node.collapsed ? [] : childrenOf(node.id);
+        const size = node.collapsed && node.collapsedSize ? node.collapsedSize : node.size;
+        const ports = portsByNode.get(node.id);
+        const out = { id: node.id };
+        if (kids.length > 0) {
+            out.layoutOptions = containerOptions();
+            out.children = kids.map(toElk);
+        }
+        else {
+            out.width = size.width;
+            out.height = size.height;
+        }
+        if (ports && ports.size > 0) {
+            out.layoutOptions = { ...(out.layoutOptions ?? {}), "elk.portConstraints": "FIXED_SIDE" };
+            out.ports = [...ports].map((side) => ({ id: portId(node.id, side), layoutOptions: { "elk.port.side": ELK_SIDE[side] }, width: 1, height: 1 }));
+        }
+        if (r.mode === "tidy") {
+            const abs = absolutePosition(node, byId);
+            out.x = abs.x;
+            out.y = abs.y;
+            out.layoutOptions = { ...(out.layoutOptions ?? {}), "elk.position": `(${abs.x},${abs.y})` };
+        }
+        return out;
+    };
+    const rects = roots.map((node) => absoluteRect(node, byId));
+    const anchor = rects.length > 0 ? { x: Math.min(...rects.map((rect) => rect.x)), y: Math.min(...rects.map((rect) => rect.y)) } : { x: 80, y: 80 };
+    return {
+        graph: { id: "root", layoutOptions: layoutOptionsFor(request), children: roots.map(toElk), edges: elkEdges },
+        scope,
+        anchor,
+        edgeIds,
+        request: r,
+    };
+};
+const nearestSideOf = (rect, point) => anchorSide({ x: rect.width > 0 ? (point.x - rect.x) / rect.width : 0.5, y: rect.height > 0 ? (point.y - rect.y) / rect.height : 0.5 });
+export const layoutResultToOps = (doc, built, result) => {
+    const byId = indexNodes(doc.nodes);
+    const absolute = new Map(); // laid-out nodes, absolute
+    const sizes = new Map();
+    const rawEdges = [];
+    const walk = (node, originX, originY) => {
+        for (const edge of node.edges ?? []) {
+            const section = edge.sections?.[0];
+            if (!section)
+                continue;
+            const toAbs = (p) => ({ x: Math.round(originX + p.x), y: Math.round(originY + p.y) });
+            rawEdges.push({
+                id: edge.id,
+                start: section.startPoint ? toAbs(section.startPoint) : undefined,
+                end: section.endPoint ? toAbs(section.endPoint) : undefined,
+                bends: (section.bendPoints ?? []).map(toAbs),
+            });
+        }
+        for (const child of node.children ?? []) {
+            const x = originX + (child.x ?? 0);
+            const y = originY + (child.y ?? 0);
+            const width = child.width ?? byId.get(child.id)?.size.width ?? 0;
+            const height = child.height ?? byId.get(child.id)?.size.height ?? 0;
+            absolute.set(child.id, { x: Math.round(x), y: Math.round(y), width, height });
+            if (typeof child.width === "number" && typeof child.height === "number" && (child.children?.length ?? 0) > 0) {
+                sizes.set(child.id, { width: Math.round(child.width), height: Math.round(child.height) });
+            }
+            walk(child, x, y);
+        }
+    };
+    walk(result, built.anchor.x, built.anchor.y);
+    // Absolute origin of any node: laid out → ELK, else the document.
+    const originOf = (id) => {
+        if (!id)
+            return { x: 0, y: 0 };
+        const laid = absolute.get(id);
+        if (laid)
+            return { x: laid.x, y: laid.y };
+        const node = byId.get(id);
+        return node ? absolutePosition(node, byId) : { x: 0, y: 0 };
+    };
+    const moves = [];
+    const resizes = [];
+    for (const node of doc.nodes) {
+        const laid = absolute.get(node.id);
+        if (!laid)
+            continue;
+        const parentOrigin = originOf(node.parentId);
+        const position = { x: laid.x - parentOrigin.x, y: laid.y - parentOrigin.y };
+        if (position.x !== node.position.x || position.y !== node.position.y)
+            moves.push({ id: node.id, position });
+        const size = sizes.get(node.id);
+        if (size && !node.collapsed && (size.width !== node.size.width || size.height !== node.size.height)) {
+            resizes.push({ op: "resizeNode", id: node.id, size });
+        }
+    }
+    const sides = {};
+    const bendpoints = {};
+    const edgeOps = [];
+    const rawById = new Map(rawEdges.map((edge) => [edge.id, edge]));
+    for (const edge of doc.edges) {
+        if (!built.edgeIds.has(edge.id))
+            continue;
+        const raw = rawById.get(edge.id);
+        const changes = {};
+        // A laid-out edge starts fresh: manual bends and legacy pins go.
+        if (edge.waypoints)
+            changes.waypoints = null;
+        if (edge.sourceAnchor)
+            changes.sourceAnchor = null;
+        if (edge.targetAnchor)
+            changes.targetAnchor = null;
+        if (edge.routing === "straight" && (edge.sourceAnchor || edge.targetAnchor))
+            changes.routing = null;
+        if (raw) {
+            const source = edge.source ? absolute.get(edge.source) : undefined;
+            const target = edge.target ? absolute.get(edge.target) : undefined;
+            if (raw.start && source)
+                sides[edge.id] = { ...(sides[edge.id] ?? {}), source: nearestSideOf(source, raw.start) };
+            if (raw.end && target)
+                sides[edge.id] = { ...(sides[edge.id] ?? {}), target: nearestSideOf(target, raw.end) };
+            if (raw.bends.length > 0)
+                bendpoints[edge.id] = raw.bends;
+            if (built.request.assignSides) {
+                const chosen = sides[edge.id];
+                if (chosen?.source && !edge.sourceHandle)
+                    changes.sourceHandle = chosen.source;
+                if (chosen?.target && !edge.targetHandle)
+                    changes.targetHandle = chosen.target;
+            }
+            if (built.request.keepBendpoints && raw.bends.length > 0) {
+                changes.waypoints = raw.bends;
+                changes.routing = "orthogonal";
+            }
+        }
+        if (Object.keys(changes).length > 0)
+            edgeOps.push({ op: "updateEdge", id: edge.id, changes });
+    }
+    const ops = [];
+    if (moves.length > 0)
+        ops.push({ op: "moveNodes", moves });
+    ops.push(...resizes, ...edgeOps);
+    return { ops: ops.length > 0 ? [{ op: "batch", label: "Auto layout", ops }] : [], sides, bendpoints };
+};
+export const runLayout = async (doc, request, engine) => {
+    const built = buildLayoutGraph(doc, request);
+    if (built.scope.size === 0)
+        return { ops: [], engine: "elk" };
+    try {
+        const result = await engine.layout(built.graph);
+        return { ops: layoutResultToOps(doc, built, result).ops, engine: "elk" };
+    }
+    catch (error) {
+        return {
+            ops: gridLayoutOps(doc, { nodeIds: request.mode === "selection" ? request.nodeIds : undefined }),
+            engine: "grid",
+            warning: `Automatic layout fell back to a grid: ${error instanceof Error ? error.message : String(error)}`,
+        };
+    }
+};
+// Deterministic grid for hosts without elkjs: nodes in reading order, cell
+// size = the largest node, children of a container placed inside it in a
+// sub-grid and the container sized to fit. Emits the same op shape ELK does.
+export const gridLayoutOps = (doc, options = {}) => {
+    const gap = options.gap ?? 48;
+    const origin = options.origin ?? { x: 80, y: 80 };
+    const byId = indexNodes(doc.nodes);
+    const wanted = options.nodeIds ? new Set(options.nodeIds) : null;
+    const childrenOf = (parentId) => doc.nodes.filter((node) => (node.parentId ?? undefined) === parentId && !node.hidden && (!wanted || parentId !== undefined || wanted.has(node.id)));
+    const moves = [];
+    const resizes = [];
+    const layoutGroup = (nodes, padTop, padSide) => {
+        const sized = nodes.map((node) => {
+            const kids = node.collapsed ? [] : childrenOf(node.id);
+            if (kids.length === 0) {
+                const size = node.collapsed && node.collapsedSize ? node.collapsedSize : node.size;
+                return { node, width: size.width, height: size.height };
+            }
+            const inner = layoutGroup(kids, CONTAINER_PADDING.top, CONTAINER_PADDING.left);
+            if (inner.width !== node.size.width || inner.height !== node.size.height) {
+                resizes.push({ op: "resizeNode", id: node.id, size: inner });
+            }
+            return { node, width: inner.width, height: inner.height };
+        });
+        if (sized.length === 0)
+            return { width: padSide * 2, height: padTop + padSide };
+        const columns = options.columns ?? Math.max(1, Math.ceil(Math.sqrt(sized.length)));
+        const cellW = Math.max(...sized.map((entry) => entry.width));
+        const cellH = Math.max(...sized.map((entry) => entry.height));
+        sized.forEach((entry, index) => {
+            const col = index % columns;
+            const row = Math.floor(index / columns);
+            const position = { x: padSide + col * (cellW + gap), y: padTop + row * (cellH + gap) };
+            if (!entry.node.locked)
+                moves.push({ id: entry.node.id, position });
+        });
+        const rows = Math.ceil(sized.length / columns);
+        return {
+            width: padSide * 2 + columns * cellW + (columns - 1) * gap,
+            height: padTop + padSide + rows * cellH + (rows - 1) * gap,
+        };
+    };
+    const roots = childrenOf(undefined);
+    if (roots.length > 0)
+        layoutGroup(roots, 0, 0);
+    // Root-level positions get the origin; nested ones are already relative.
+    const rootIds = new Set(roots.map((node) => node.id));
+    const finalMoves = moves
+        .map((move) => (rootIds.has(move.id) ? { id: move.id, position: { x: move.position.x + origin.x, y: move.position.y + origin.y } } : move))
+        .filter((move) => {
+        const node = byId.get(move.id);
+        return node.position.x !== move.position.x || node.position.y !== move.position.y;
+    });
+    const edgeOps = doc.edges
+        .filter((edge) => edge.waypoints || edge.sourceAnchor || edge.targetAnchor)
+        .map((edge) => ({
+        op: "updateEdge",
+        id: edge.id,
+        changes: {
+            ...(edge.waypoints ? { waypoints: null } : {}),
+            ...(edge.sourceAnchor ? { sourceAnchor: null } : {}),
+            ...(edge.targetAnchor ? { targetAnchor: null } : {}),
+            ...(edge.routing === "straight" && (edge.sourceAnchor || edge.targetAnchor) ? { routing: null } : {}),
+        },
+    }));
+    const ops = [];
+    if (finalMoves.length > 0)
+        ops.push({ op: "moveNodes", moves: finalMoves });
+    ops.push(...resizes, ...edgeOps);
+    return ops.length > 0 ? [{ op: "batch", label: "Auto layout", ops }] : [];
+};
+//# sourceMappingURL=layout.js.map

package/dist/diagram/layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.js","sourceRoot":"","sources":["../../src/diagram/layout.ts"],"names":[],"mappings":"AAAA,4EAA4E;AAC5E,4EAA4E;AAC5E,0EAA0E;AAC1E,2EAA2E;AAC3E,wCAAwC;AACxC,EAAE;AACF,2EAA2E;AAC3E,0EAA0E;AAC1E,yEAAyE;AACzE,0DAA0D;AAC1D,EAAE;AACF,SAAS;AACT,0EAA0E;AAC1E,wEAAwE;AACxE,2EAA2E;AAC3E,mDAAmD;AACnD,uEAAuE;AACvE,iEAAiE;AACjE,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,UAAU,EAAE,aAAa,EAAE,UAAU,EAA+C,MAAM,eAAe,CAAC;AAmFnJ,MAAM,cAAc,GAAG,CAAC,OAAsB,EAAmB,EAAE,CAAC,CAAC;IACnE,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,SAAS;IACzC,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,MAAM;IACtC,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,MAAM;IAC5B,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,EAAE;IAC9B,cAAc,EAAE,OAAO,CAAC,cAAc,IAAI,IAAI;IAC9C,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,KAAK;IACzC,cAAc,EAAE,OAAO,CAAC,cAAc,IAAI,KAAK;IAC/C,OAAO,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,IAAI,IAAI,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE,EAAE;CACpF,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,iBAAiB,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAW,CAAC;AAEvF,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,OAAsB,EAA0B,EAAE,CAAC,CAAC,EAAE,GAAG,iBAAiB,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,YAAY,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;AAEzJ,MAAM,iBAAiB,GAAG,CAAC,OAAsB,EAA0B,EAAE;IAC3E,MAAM,CAAC,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IAClC,MAAM,MAAM,GAA2B;QACrC,uBAAuB,EAAE,kBAAkB;QAC3C,sBAAsB,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC;QAC9C,yCAAyC,EAAE,iBAAiB;KAC7D,CAAC;IACF,QAAQ,CAAC,CAAC,SAAS,EAAE,CAAC;QACpB,KAAK,OAAO,CAAC;QACb,KAAK,SAAS;YACZ,OAAO,EAAE,GAAG,MAAM,EAAE,eAAe,EAAE,QAAQ,EAAE,8BAA8B,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;QAC/G,KAAK,QAAQ;YACX,OAAO,EAAE,GAAG,MAAM,EAAE,eAAe,EAAE,QAAQ,EAAE,sBAAsB,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;QAChH,KAAK,MAAM;YACT,OAAO,EAAE,GAAG,MAAM,EAAE,eAAe,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC;QAChF,KAAK,SAAS,CAAC;QACf,OAAO,CAAC,CAAC,CAAC;YACR,MAAM,OAAO,GAA2B;gBACtC,GAAG,MAAM;gBACT,eAAe,EAAE,SAAS;gBAC1B,eAAe,EAAE,CAAC,CAAC,SAAS;gBAC5B,2CAA2C,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;gBACpE,2CAA2C,EAAE,IAAI;gBACjD,iBAAiB,EAAE,YAAY;gBAC/B,6CAA6C,EAAE,UAAU;aAC1D,CAAC;YACF,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACtB,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE;oBACrB,uBAAuB,EAAE,MAAM;oBAC/B,oCAAoC,EAAE,aAAa;oBACnD,+BAA+B,EAAE,aAAa;oBAC9C,kDAAkD,EAAE,MAAM;oBAC1D,oCAAoC,EAAE,aAAa;iBACpD,CAAC,CAAC;YACL,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;IACH,CAAC;AACH,CAAC,CAAC;AAgBF,MAAM,QAAQ,GAA+B,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AAC5G,MAAM,MAAM,GAAG,CAAC,MAAc,EAAE,IAAgB,EAAU,EAAE,CAAC,GAAG,MAAM,KAAK,IAAI,EAAE,CAAC;AAElF,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,GAAoB,EAAE,UAAyB,EAAE,EAAe,EAAE;IACjG,MAAM,CAAC,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IAClC,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,QAAQ,GAAG,CAAC,IAAiB,EAAW,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAE9E,wEAAwE;IACxE,uDAAuD;IACvD,IAAI,KAAoB,CAAC;IACzB,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,qEAAqE;QACrE,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7I,CAAC;SAAM,CAAC;QACN,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IACvE,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnB,KAAK,MAAM,EAAE,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACnD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAgB,CAAC;YACzC,IAAI,QAAQ,CAAC,IAAI,CAAC;gBAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,WAAW,GAAG,IAAI,GAAG,EAA2B,CAAC;IACvD,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,SAAS;QACjG,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;YAAE,SAAS;QAC1C,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrB,IAAI,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5B,IAAI,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,CAAC,cAAc,EAAE,CAAC;YACrB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtB,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;gBACnD,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACrH,CAAC;YACD,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtB,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;gBACnD,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACrH,CAAC;QACH,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IAC7E,CAAC;IAED,MAAM,UAAU,GAAG,CAAC,QAAgB,EAAiB,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACrI,MAAM,gBAAgB,GAAG,GAA2B,EAAE,CAAC,CAAC;QACtD,eAAe,EAAE,SAAS;QAC1B,eAAe,EAAE,CAAC,CAAC,SAAS;QAC5B,2CAA2C,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;QACvF,sBAAsB,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC;QAC9C,aAAa,EAAE,QAAQ,iBAAiB,CAAC,GAAG,SAAS,iBAAiB,CAAC,IAAI,WAAW,iBAAiB,CAAC,MAAM,UAAU,iBAAiB,CAAC,KAAK,GAAG;QAClJ,yCAAyC,EAAE,iBAAiB;KAC7D,CAAC,CAAC;IAEH,MAAM,KAAK,GAAG,CAAC,IAAiB,EAAgB,EAAE;QAChD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvD,MAAM,IAAI,GAAS,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QACzF,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvC,MAAM,GAAG,GAAiB,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC;QAC1C,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpB,GAAG,CAAC,aAAa,GAAG,gBAAgB,EAAE,CAAC;YACvC,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YACvB,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,CAAC;QACD,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC5B,GAAG,CAAC,aAAa,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,aAAa,IAAI,EAAE,CAAC,EAAE,qBAAqB,EAAE,YAAY,EAAE,CAAC;YAC1F,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,aAAa,EAAE,EAAE,eAAe,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACjJ,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACtB,MAAM,GAAG,GAAG,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACzC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACd,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACd,GAAG,CAAC,aAAa,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,aAAa,IAAI,EAAE,CAAC,EAAE,cAAc,EAAE,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAC9F,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IAC5D,MAAM,MAAM,GAAU,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;IAEzJ,OAAO;QACL,KAAK,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,aAAa,EAAE,gBAAgB,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE;QAC5G,KAAK;QACL,MAAM;QACN,OAAO;QACP,OAAO,EAAE,CAAC;KACX,CAAC;AACJ,CAAC,CAAC;AAUF,MAAM,aAAa,GAAG,CAAC,IAAU,EAAE,KAAY,EAAc,EAAE,CAC7D,UAAU,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;AAEzI,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,GAAoB,EAAE,KAAkB,EAAE,MAAoB,EAAmB,EAAE;IACnH,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAgB,CAAC,CAAC,2BAA2B;IACrE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAC;IAOtC,MAAM,QAAQ,GAAc,EAAE,CAAC;IAE/B,MAAM,IAAI,GAAG,CAAC,IAAkB,EAAE,OAAe,EAAE,OAAe,EAAQ,EAAE;QAC1E,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;YACpC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,OAAO;gBAAE,SAAS;YACvB,MAAM,KAAK,GAAG,CAAC,CAAe,EAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC3G,QAAQ,CAAC,IAAI,CAAC;gBACZ,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,KAAK,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS;gBACjE,GAAG,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS;gBAC3D,KAAK,EAAE,CAAC,OAAO,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;aAC7C,CAAC,CAAC;QACL,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACnC,MAAM,CAAC,GAAG,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACnC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YACjE,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;YACpE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;YAC9E,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC7G,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC5F,CAAC;YACD,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACpB,CAAC;IACH,CAAC,CAAC;IACF,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAE7C,kEAAkE;IAClE,MAAM,QAAQ,GAAG,CAAC,EAAsB,EAAS,EAAE;QACjD,IAAI,CAAC,EAAE;YAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAI,IAAI;YAAE,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC9D,CAAC,CAAC;IAEF,MAAM,KAAK,GAA2C,EAAE,CAAC;IACzD,MAAM,OAAO,GAAgB,EAAE,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC;QAC5E,IAAI,QAAQ,CAAC,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC5G,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACpG,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAA6B,EAAE,CAAC;IAC3C,MAAM,UAAU,GAAkC,EAAE,CAAC;IACrD,MAAM,OAAO,GAAgB,EAAE,CAAC;IAChC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACjE,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,SAAS;QAC1C,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjC,MAAM,OAAO,GAAgB,EAAE,CAAC;QAChC,iEAAiE;QACjE,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC;QAC7C,IAAI,IAAI,CAAC,YAAY;YAAE,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC;QACnD,IAAI,IAAI,CAAC,YAAY;YAAE,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC;QACnD,IAAI,IAAI,CAAC,OAAO,KAAK,UAAU,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,CAAC;YAAE,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC;QACpG,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACnE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACnE,IAAI,GAAG,CAAC,KAAK,IAAI,MAAM;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,aAAa,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAClH,IAAI,GAAG,CAAC,GAAG,IAAI,MAAM;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,aAAa,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9G,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;gBAAE,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;YAC1D,IAAI,KAAK,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;gBAC9B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC9B,IAAI,MAAM,EAAE,MAAM,IAAI,CAAC,IAAI,CAAC,YAAY;oBAAE,OAAO,CAAC,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;gBAC/E,IAAI,MAAM,EAAE,MAAM,IAAI,CAAC,IAAI,CAAC,YAAY;oBAAE,OAAO,CAAC,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;YACjF,CAAC;YACD,IAAI,KAAK,CAAC,OAAO,CAAC,cAAc,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzD,OAAO,CAAC,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC;gBAC9B,OAAO,CAAC,OAAO,GAAG,YAAY,CAAC;YACjC,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;IAChG,CAAC;IAED,MAAM,GAAG,GAAgB,EAAE,CAAC;IAC5B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;IAC3D,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC,CAAC;IACjC,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;AACxG,CAAC,CAAC;AAUF,MAAM,CAAC,MAAM,SAAS,GAAG,KAAK,EAAE,GAAoB,EAAE,OAAsB,EAAE,MAAoB,EAA4B,EAAE;IAC9H,MAAM,KAAK,GAAG,gBAAgB,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAC7C,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC9D,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAChD,OAAO,EAAE,GAAG,EAAE,iBAAiB,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC3E,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO;YACL,GAAG,EAAE,aAAa,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;YAChG,MAAM,EAAE,MAAM;YACd,OAAO,EAAE,yCAAyC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;SAC3G,CAAC;IACJ,CAAC;AACH,CAAC,CAAC;AAWF,2EAA2E;AAC3E,yEAAyE;AACzE,6EAA6E;AAC7E,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,GAAoB,EAAE,UAA6B,EAAE,EAAe,EAAE;IAClG,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC;IAC9B,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;IAClD,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACjE,MAAM,UAAU,GAAG,CAAC,QAA4B,EAAiB,EAAE,CACjE,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,IAAI,QAAQ,KAAK,SAAS,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAEtJ,MAAM,KAAK,GAA2C,EAAE,CAAC;IACzD,MAAM,OAAO,GAAgB,EAAE,CAAC;IAEhC,MAAM,WAAW,GAAG,CAAC,KAAoB,EAAE,MAAc,EAAE,OAAe,EAAQ,EAAE;QAClF,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBACnF,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;YAC1D,CAAC;YACD,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,EAAE,iBAAiB,CAAC,GAAG,EAAE,iBAAiB,CAAC,IAAI,CAAC,CAAC;YAC/E,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACzE,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YAC/D,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5D,CAAC,CAAC,CAAC;QACH,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,KAAK,EAAE,OAAO,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,EAAE,CAAC;QAChF,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9D,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YAC7B,MAAM,GAAG,GAAG,KAAK,GAAG,OAAO,CAAC;YAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC;YACxC,MAAM,QAAQ,GAAG,EAAE,CAAC,EAAE,OAAO,GAAG,GAAG,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC;YACvF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC;QAC/C,OAAO;YACL,KAAK,EAAE,OAAO,GAAG,CAAC,GAAG,OAAO,GAAG,KAAK,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,GAAG;YAC1D,MAAM,EAAE,MAAM,GAAG,OAAO,GAAG,IAAI,GAAG,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG;SAC3D,CAAC;IACJ,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;IACpC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,WAAW,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/C,yEAAyE;IACzE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACtD,MAAM,UAAU,GAAG,KAAK;SACrB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;SAC1I,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QACf,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAgB,CAAC;QAC9C,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IACpF,CAAC,CAAC,CAAC;IAEL,MAAM,OAAO,GAAgB,GAAG,CAAC,KAAK;SACnC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,CAAC;SAC1E,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACd,EAAE,EAAE,YAAqB;QACzB,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,OAAO,EAAE;YACP,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9C,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACpD,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACpD,GAAG,CAAC,IAAI,CAAC,OAAO,KAAK,UAAU,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACtG;KACF,CAAC,CAAC,CAAC;IAEN,MAAM,GAAG,GAAgB,EAAE,CAAC;IAC5B,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;IAC5E,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC,CAAC;IACjC,OAAO,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC5E,CAAC,CAAC"}

package/dist/diagram/mermaid/derive.d.ts

@@ -0,0 +1,55 @@
+import { type EdgeSemantic } from "../edgeSemantics.js";
+import type { DiagramOp } from "../ops.js";
+import type { ArrowType, DiagramDocument, DiagramNode, DiagramRouting, LayoutDirection } from "../schema.js";
+import { type MermaidCst, type MermaidDiagnostic } from "./parse.js";
+export interface StructureNode {
+    id: string;
+    type: string;
+    label?: string;
+    parentId?: string;
+    shape?: string;
+    classes: string[];
+    collapsed?: boolean;
+    direction?: string;
+    declared: boolean;
+    style?: DiagramNode["style"];
+}
+export interface StructureEdge {
+    id: string;
+    source: string;
+    target: string;
+    label?: string;
+    semantic: EdgeSemantic;
+    markerStart?: ArrowType;
+    markerEnd?: ArrowType;
+    routing?: DiagramRouting;
+    invisible: boolean;
+    explicitId: boolean;
+}
+export interface MermaidStructure {
+    direction: LayoutDirection;
+    title?: string;
+    defaultRouting?: DiagramRouting;
+    nodes: StructureNode[];
+    edges: StructureEdge[];
+    diagnostics: MermaidDiagnostic[];
+    classDefs: Record<string, DiagramNode["style"]>;
+}
+export declare const mermaidDirectionToLayout: (direction: string | undefined) => LayoutDirection;
+export declare const layoutDirectionToMermaid: (direction: LayoutDirection | undefined) => string;
+export declare const syntheticEdgeId: (source: string, target: string, occurrence: number) => string;
+export declare const cssToStyle: (css: string) => DiagramNode["style"];
+export declare const deriveStructure: (cst: MermaidCst) => MermaidStructure;
+export interface SyncResult {
+    ops: DiagramOp[];
+    addedNodeIds: string[];
+    removedNodeIds: string[];
+}
+export declare const syncOpsFromStructure: (doc: DiagramDocument, structure: MermaidStructure) => SyncResult;
+export interface ParsedMermaid {
+    cst: MermaidCst;
+    structure: MermaidStructure;
+    ok: boolean;
+}
+export declare const parseMermaid: (text: string) => ParsedMermaid;
+//# sourceMappingURL=derive.d.ts.map

package/dist/diagram/mermaid/derive.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"derive.d.ts","sourceRoot":"","sources":["../../../src/diagram/mermaid/derive.ts"],"names":[],"mappings":"AAMA,OAAO,EAAiB,KAAK,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACvE,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAE3C,OAAO,KAAK,EAAE,SAAS,EAAE,eAAe,EAAe,WAAW,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAC1H,OAAO,EAKL,KAAK,UAAU,EACf,KAAK,iBAAiB,EAIvB,MAAM,YAAY,CAAC;AAGpB,MAAM,WAAW,aAAa;IAC5B,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,OAAO,CAAC;IAClB,KAAK,CAAC,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC;CAC9B;AAED,MAAM,WAAW,aAAa;IAC5B,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,YAAY,CAAC;IACvB,WAAW,CAAC,EAAE,SAAS,CAAC;IACxB,SAAS,CAAC,EAAE,SAAS,CAAC;IACtB,OAAO,CAAC,EAAE,cAAc,CAAC;IACzB,SAAS,EAAE,OAAO,CAAC;IACnB,UAAU,EAAE,OAAO,CAAC;CACrB;AAED,MAAM,WAAW,gBAAgB;IAC/B,SAAS,EAAE,eAAe,CAAC;IAC3B,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,cAAc,CAAC,EAAE,cAAc,CAAC;IAChC,KAAK,EAAE,aAAa,EAAE,CAAC;IACvB,KAAK,EAAE,aAAa,EAAE,CAAC;IACvB,WAAW,EAAE,iBAAiB,EAAE,CAAC;IACjC,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;CACjD;AAGD,eAAO,MAAM,wBAAwB,GAAI,WAAW,MAAM,GAAG,SAAS,KAAG,eAA6E,CAAC;AACvJ,eAAO,MAAM,wBAAwB,GAAI,WAAW,eAAe,GAAG,SAAS,KAAG,MACa,CAAC;AAoBhG,eAAO,MAAM,eAAe,GAAI,QAAQ,MAAM,EAAE,QAAQ,MAAM,EAAE,YAAY,MAAM,KAAG,MAGpF,CAAC;AAkBF,eAAO,MAAM,UAAU,GAAI,KAAK,MAAM,KAAG,WAAW,CAAC,OAAO,CAiB3D,CAAC;AAEF,eAAO,MAAM,eAAe,GAAI,KAAK,UAAU,KAAG,gBA4HjD,CAAC;AAWF,MAAM,WAAW,UAAU;IACzB,GAAG,EAAE,SAAS,EAAE,CAAC;IACjB,YAAY,EAAE,MAAM,EAAE,CAAC;IACvB,cAAc,EAAE,MAAM,EAAE,CAAC;CAC1B;AAMD,eAAO,MAAM,oBAAoB,GAAI,KAAK,eAAe,EAAE,WAAW,gBAAgB,KAAG,UAgGxF,CAAC;AAEF,MAAM,WAAW,aAAa;IAC5B,GAAG,EAAE,UAAU,CAAC;IAChB,SAAS,EAAE,gBAAgB,CAAC;IAC5B,EAAE,EAAE,OAAO,CAAC;CACb;AAED,eAAO,MAAM,YAAY,GAAI,MAAM,MAAM,KAAG,aAK3C,CAAC"}