callman-core 1.28.1 → 1.30.0

package/dist-cjs/diagram/geometry.js

@@ -0,0 +1,143 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.oppositeSide = exports.anchorSide = exports.legacyAnchorPoint = exports.sideMidpoint = exports.inflateRect = exports.rectsIntersect = exports.rectContainsPoint = exports.rectCenter = exports.boundingBox = exports.isDescendantOf = exports.descendantIds = exports.childrenOf = exports.toParentRelative = exports.absoluteRects = exports.absoluteRect = exports.absolutePosition = exports.displaySize = exports.indexNodes = void 0;
+const indexNodes = (nodes) => new Map(nodes.map((node) => [node.id, node]));
+exports.indexNodes = indexNodes;
+// The size a node is DRAWN at: containers folded to their collapsed size.
+const displaySize = (node) => node.collapsed && node.collapsedSize ? node.collapsedSize : node.size;
+exports.displaySize = displaySize;
+// Absolute top-left of a node = its relative position plus every ancestor's.
+// A dangling parentId (normalizeDocument repairs those) counts as top level;
+// a cycle is cut after the node count so a corrupt document cannot hang.
+const absolutePosition = (node, byId) => {
+    let x = node.position.x;
+    let y = node.position.y;
+    let parent = node.parentId ? byId.get(node.parentId) : undefined;
+    let hops = 0;
+    while (parent && hops < byId.size) {
+        x += parent.position.x;
+        y += parent.position.y;
+        parent = parent.parentId ? byId.get(parent.parentId) : undefined;
+        hops += 1;
+    }
+    return { x, y };
+};
+exports.absolutePosition = absolutePosition;
+const absoluteRect = (node, byId) => {
+    const { x, y } = (0, exports.absolutePosition)(node, byId);
+    const size = (0, exports.displaySize)(node);
+    return { x, y, width: size.width, height: size.height };
+};
+exports.absoluteRect = absoluteRect;
+const absoluteRects = (doc) => {
+    const byId = (0, exports.indexNodes)(doc.nodes);
+    return new Map(doc.nodes.map((node) => [node.id, (0, exports.absoluteRect)(node, byId)]));
+};
+exports.absoluteRects = absoluteRects;
+// Convert an ABSOLUTE point into the coordinate space of `parentId` (or the
+// canvas when null) — what a node's `position` must be to sit there.
+const toParentRelative = (absolute, parentId, byId) => {
+    const parent = parentId ? byId.get(parentId) : undefined;
+    if (!parent)
+        return { x: absolute.x, y: absolute.y };
+    const origin = (0, exports.absolutePosition)(parent, byId);
+    return { x: absolute.x - origin.x, y: absolute.y - origin.y };
+};
+exports.toParentRelative = toParentRelative;
+const childrenOf = (parentId, nodes) => nodes.filter((node) => node.parentId === parentId);
+exports.childrenOf = childrenOf;
+// Every node under `id`, depth first, in document order.
+const descendantIds = (id, nodes) => {
+    const out = [];
+    const stack = [id];
+    const seen = new Set();
+    while (stack.length > 0) {
+        const current = stack.pop();
+        for (const node of nodes) {
+            if (node.parentId === current && !seen.has(node.id)) {
+                seen.add(node.id);
+                out.push(node.id);
+                stack.push(node.id);
+            }
+        }
+    }
+    return out;
+};
+exports.descendantIds = descendantIds;
+const isDescendantOf = (id, ancestorId, byId) => {
+    let current = byId.get(id);
+    let hops = 0;
+    while (current?.parentId && hops < byId.size) {
+        if (current.parentId === ancestorId)
+            return true;
+        current = byId.get(current.parentId);
+        hops += 1;
+    }
+    return false;
+};
+exports.isDescendantOf = isDescendantOf;
+const boundingBox = (rects) => {
+    if (rects.length === 0)
+        return null;
+    let minX = Infinity;
+    let minY = Infinity;
+    let maxX = -Infinity;
+    let maxY = -Infinity;
+    for (const rect of rects) {
+        minX = Math.min(minX, rect.x);
+        minY = Math.min(minY, rect.y);
+        maxX = Math.max(maxX, rect.x + rect.width);
+        maxY = Math.max(maxY, rect.y + rect.height);
+    }
+    return { x: minX, y: minY, width: maxX - minX, height: maxY - minY };
+};
+exports.boundingBox = boundingBox;
+const rectCenter = (rect) => ({ x: rect.x + rect.width / 2, y: rect.y + rect.height / 2 });
+exports.rectCenter = rectCenter;
+const rectContainsPoint = (rect, point) => point.x >= rect.x && point.x <= rect.x + rect.width && point.y >= rect.y && point.y <= rect.y + rect.height;
+exports.rectContainsPoint = rectContainsPoint;
+const rectsIntersect = (a, b) => a.x < b.x + b.width && b.x < a.x + a.width && a.y < b.y + b.height && b.y < a.y + a.height;
+exports.rectsIntersect = rectsIntersect;
+const inflateRect = (rect, by) => ({
+    x: rect.x - by,
+    y: rect.y - by,
+    width: rect.width + by * 2,
+    height: rect.height + by * 2,
+});
+exports.inflateRect = inflateRect;
+const sideMidpoint = (rect, side) => {
+    switch (side) {
+        case "top":
+            return { x: rect.x + rect.width / 2, y: rect.y };
+        case "bottom":
+            return { x: rect.x + rect.width / 2, y: rect.y + rect.height };
+        case "left":
+            return { x: rect.x, y: rect.y + rect.height / 2 };
+        case "right":
+        default:
+            return { x: rect.x + rect.width, y: rect.y + rect.height / 2 };
+    }
+};
+exports.sideMidpoint = sideMidpoint;
+// The point a legacy anchor pins to: fraction of the bounds plus px offset.
+const legacyAnchorPoint = (rect, anchor) => ({
+    x: rect.x + rect.width * anchor.x + (anchor.dx ?? 0),
+    y: rect.y + rect.height * anchor.y + (anchor.dy ?? 0),
+});
+exports.legacyAnchorPoint = legacyAnchorPoint;
+// Nearest side for a legacy anchor: which edge of the unit square the
+// fraction sits on (ties resolve top/left first, like a reading order).
+const anchorSide = (anchor) => {
+    const distances = [
+        ["top", anchor.y],
+        ["left", anchor.x],
+        ["bottom", 1 - anchor.y],
+        ["right", 1 - anchor.x],
+    ];
+    distances.sort((a, b) => a[1] - b[1]);
+    return distances[0][0];
+};
+exports.anchorSide = anchorSide;
+const oppositeSide = (side) => side === "top" ? "bottom" : side === "bottom" ? "top" : side === "left" ? "right" : "left";
+exports.oppositeSide = oppositeSide;
+//# sourceMappingURL=geometry.js.map

package/dist-cjs/diagram/geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.js","sourceRoot":"","sources":["../../src/diagram/geometry.ts"],"names":[],"mappings":";;;AAeO,MAAM,UAAU,GAAG,CAAC,KAA6B,EAAa,EAAE,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;AAAzG,QAAA,UAAU,cAA+F;AAEtH,0EAA0E;AACnE,MAAM,WAAW,GAAG,CAAC,IAAiB,EAAQ,EAAE,CACrD,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;AAD3D,QAAA,WAAW,eACgD;AAExE,6EAA6E;AAC7E,6EAA6E;AAC7E,yEAAyE;AAClE,MAAM,gBAAgB,GAAG,CAAC,IAAiB,EAAE,IAAe,EAAS,EAAE;IAC5E,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxB,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxB,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACjE,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,OAAO,MAAM,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAClC,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QACvB,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QACvB,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACjE,IAAI,IAAI,CAAC,CAAC;IACZ,CAAC;IACD,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAClB,CAAC,CAAC;AAZW,QAAA,gBAAgB,oBAY3B;AAEK,MAAM,YAAY,GAAG,CAAC,IAAiB,EAAE,IAAe,EAAQ,EAAE;IACvE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAA,wBAAgB,EAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC9C,MAAM,IAAI,GAAG,IAAA,mBAAW,EAAC,IAAI,CAAC,CAAC;IAC/B,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;AAC1D,CAAC,CAAC;AAJW,QAAA,YAAY,gBAIvB;AAEK,MAAM,aAAa,GAAG,CAAC,GAAoB,EAAqB,EAAE;IACvE,MAAM,IAAI,GAAG,IAAA,kBAAU,EAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACnC,OAAO,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAA,oBAAY,EAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/E,CAAC,CAAC;AAHW,QAAA,aAAa,iBAGxB;AAEF,4EAA4E;AAC5E,qEAAqE;AAC9D,MAAM,gBAAgB,GAAG,CAAC,QAAe,EAAE,QAAmC,EAAE,IAAe,EAAS,EAAE;IAC/G,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACzD,IAAI,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC;IACrD,MAAM,MAAM,GAAG,IAAA,wBAAgB,EAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC9C,OAAO,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC;AAChE,CAAC,CAAC;AALW,QAAA,gBAAgB,oBAK3B;AAEK,MAAM,UAAU,GAAG,CAAC,QAAgB,EAAE,KAA6B,EAAiB,EAAE,CAC3F,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC;AADxC,QAAA,UAAU,cAC8B;AAErD,yDAAyD;AAClD,MAAM,aAAa,GAAG,CAAC,EAAU,EAAE,KAA6B,EAAY,EAAE;IACnF,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,EAAY,CAAC;QACtC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,QAAQ,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBACpD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAClB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAClB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAfW,QAAA,aAAa,iBAexB;AAEK,MAAM,cAAc,GAAG,CAAC,EAAU,EAAE,UAAkB,EAAE,IAAe,EAAW,EAAE;IACzF,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,OAAO,OAAO,EAAE,QAAQ,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC7C,IAAI,OAAO,CAAC,QAAQ,KAAK,UAAU;YAAE,OAAO,IAAI,CAAC;QACjD,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,CAAC;IACZ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AATW,QAAA,cAAc,kBASzB;AAEK,MAAM,WAAW,GAAG,CAAC,KAAsB,EAAe,EAAE;IACjE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,GAAG,IAAI,EAAE,MAAM,EAAE,IAAI,GAAG,IAAI,EAAE,CAAC;AACvE,CAAC,CAAC;AAbW,QAAA,WAAW,eAatB;AAEK,MAAM,UAAU,GAAG,CAAC,IAAU,EAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC;AAAlG,QAAA,UAAU,cAAwF;AAExG,MAAM,iBAAiB,GAAG,CAAC,IAAU,EAAE,KAAY,EAAW,EAAE,CACrE,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;AADjG,QAAA,iBAAiB,qBACgF;AAEvG,MAAM,cAAc,GAAG,CAAC,CAAO,EAAE,CAAO,EAAW,EAAE,CAC1D,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;AADhF,QAAA,cAAc,kBACkE;AAEtF,MAAM,WAAW,GAAG,CAAC,IAAU,EAAE,EAAU,EAAQ,EAAE,CAAC,CAAC;IAC5D,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE;IACd,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE;IACd,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,CAAC;IAC1B,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,CAAC;CAC7B,CAAC,CAAC;AALU,QAAA,WAAW,eAKrB;AAEI,MAAM,YAAY,GAAG,CAAC,IAAU,EAAE,IAAgB,EAAS,EAAE;IAClE,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,KAAK;YACR,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;QACnD,KAAK,QAAQ;YACX,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACjE,KAAK,MAAM;YACT,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpD,KAAK,OAAO,CAAC;QACb;YACE,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;IACnE,CAAC;AACH,CAAC,CAAC;AAZW,QAAA,YAAY,gBAYvB;AAEF,4EAA4E;AACrE,MAAM,iBAAiB,GAAG,CAAC,IAAU,EAAE,MAAoB,EAAS,EAAE,CAAC,CAAC;IAC7E,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;IACpD,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;CACtD,CAAC,CAAC;AAHU,QAAA,iBAAiB,qBAG3B;AAEH,sEAAsE;AACtE,wEAAwE;AACjE,MAAM,UAAU,GAAG,CAAC,MAAoB,EAAc,EAAE;IAC7D,MAAM,SAAS,GAAgC;QAC7C,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;QACjB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;QAClB,CAAC,QAAQ,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACxB,CAAC,OAAO,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;KACxB,CAAC;IACF,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzB,CAAC,CAAC;AATW,QAAA,UAAU,cASrB;AAEK,MAAM,YAAY,GAAG,CAAC,IAAgB,EAAc,EAAE,CAC3D,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;AADhF,QAAA,YAAY,gBACoE"}

package/dist-cjs/diagram/history.js

@@ -0,0 +1,65 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.sealHistory = exports.clearHistory = exports.canRedo = exports.canUndo = exports.redo = exports.undo = exports.pushEntry = exports.createHistory = void 0;
+const createHistory = (limit = 200) => ({ past: [], future: [], limit, seq: 0 });
+exports.createHistory = createHistory;
+const pushEntry = (history, entry) => {
+    const top = history.past[history.past.length - 1];
+    if (top && entry.coalesceKey && top.coalesceKey === entry.coalesceKey && history.future.length === 0) {
+        const merged = {
+            ...top,
+            label: entry.label,
+            ops: [...top.ops, ...entry.ops],
+            // Undo runs the newest inverse first.
+            inverse: [...entry.inverse, ...top.inverse],
+            at: entry.at ?? top.at,
+        };
+        return { ...history, past: [...history.past.slice(0, -1), merged], future: [] };
+    }
+    const seq = history.seq + 1;
+    const past = [...history.past, { ...entry, seq }];
+    return {
+        ...history,
+        seq,
+        past: past.length > history.limit ? past.slice(past.length - history.limit) : past,
+        future: [],
+    };
+};
+exports.pushEntry = pushEntry;
+const undo = (history) => {
+    const entry = history.past[history.past.length - 1];
+    if (!entry)
+        return { history, entry: null };
+    return {
+        history: { ...history, past: history.past.slice(0, -1), future: [entry, ...history.future] },
+        entry,
+    };
+};
+exports.undo = undo;
+const redo = (history) => {
+    const entry = history.future[0];
+    if (!entry)
+        return { history, entry: null };
+    return {
+        history: { ...history, past: [...history.past, entry], future: history.future.slice(1) },
+        entry,
+    };
+};
+exports.redo = redo;
+const canUndo = (history) => history.past.length > 0;
+exports.canUndo = canUndo;
+const canRedo = (history) => history.future.length > 0;
+exports.canRedo = canRedo;
+const clearHistory = (history) => ({ ...history, past: [], future: [] });
+exports.clearHistory = clearHistory;
+// Break the coalescing chain without adding an entry (selection changed,
+// editor blurred): the next push starts a fresh entry even with the same key.
+const sealHistory = (history) => {
+    const top = history.past[history.past.length - 1];
+    if (!top?.coalesceKey)
+        return history;
+    const { coalesceKey: _drop, ...sealed } = top;
+    return { ...history, past: [...history.past.slice(0, -1), sealed] };
+};
+exports.sealHistory = sealHistory;
+//# sourceMappingURL=history.js.map

package/dist-cjs/diagram/history.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"history.js","sourceRoot":"","sources":["../../src/diagram/history.ts"],"names":[],"mappings":";;;AAuBO,MAAM,aAAa,GAAG,CAAC,KAAK,GAAG,GAAG,EAAgB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;AAAzF,QAAA,aAAa,iBAA4E;AAE/F,MAAM,SAAS,GAAG,CACvB,OAAqB,EACrB,KAAmG,EACrF,EAAE;IAChB,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAClD,IAAI,GAAG,IAAI,KAAK,CAAC,WAAW,IAAI,GAAG,CAAC,WAAW,KAAK,KAAK,CAAC,WAAW,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrG,MAAM,MAAM,GAAiB;YAC3B,GAAG,GAAG;YACN,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC;YAC/B,sCAAsC;YACtC,OAAO,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC;YAC3C,EAAE,EAAE,KAAK,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE;SACvB,CAAC;QACF,OAAO,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IAClF,CAAC;IACD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAClD,OAAO;QACL,GAAG,OAAO;QACV,GAAG;QACH,IAAI,EAAE,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI;QAClF,MAAM,EAAE,EAAE;KACX,CAAC;AACJ,CAAC,CAAC;AAxBW,QAAA,SAAS,aAwBpB;AAEK,MAAM,IAAI,GAAG,CAAC,OAAqB,EAAyD,EAAE;IACnG,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACpD,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAC5C,OAAO;QACL,OAAO,EAAE,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,EAAE;QAC5F,KAAK;KACN,CAAC;AACJ,CAAC,CAAC;AAPW,QAAA,IAAI,QAOf;AAEK,MAAM,IAAI,GAAG,CAAC,OAAqB,EAAyD,EAAE;IACnG,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAChC,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAC5C,OAAO;QACL,OAAO,EAAE,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;QACxF,KAAK;KACN,CAAC;AACJ,CAAC,CAAC;AAPW,QAAA,IAAI,QAOf;AAEK,MAAM,OAAO,GAAG,CAAC,OAAqB,EAAW,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;AAAtE,QAAA,OAAO,WAA+D;AAC5E,MAAM,OAAO,GAAG,CAAC,OAAqB,EAAW,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;AAAxE,QAAA,OAAO,WAAiE;AAC9E,MAAM,YAAY,GAAG,CAAC,OAAqB,EAAgB,EAAE,CAAC,CAAC,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;AAA/F,QAAA,YAAY,gBAAmF;AAE5G,yEAAyE;AACzE,8EAA8E;AACvE,MAAM,WAAW,GAAG,CAAC,OAAqB,EAAgB,EAAE;IACjE,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAClD,IAAI,CAAC,GAAG,EAAE,WAAW;QAAE,OAAO,OAAO,CAAC;IACtC,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,GAAG,MAAM,EAAE,GAAG,GAAG,CAAC;IAC9C,OAAO,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;AACtE,CAAC,CAAC;AALW,QAAA,WAAW,eAKtB"}

package/dist-cjs/diagram/ids.js

@@ -0,0 +1,58 @@
+"use strict";
+// Ids for generated nodes/edges. Two strategies:
+//   slug       — readable and STABLE across regenerations ("payment-service",
+//                "payment-service-2"): what AI/MCP-created diagrams use, so a
+//                later "add Redis between Payment and Kafka" addresses the same
+//                nodes, and the ids read well in Mermaid.
+//   sequential — n1, n2 … / e1, e2 …: the fallback when there is no label.
+// Interactive edits in the desktop keep using `genId` (schema.ts).
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.slugIdFactory = exports.sequentialIdFactory = exports.slugify = void 0;
+const slugify = (value, maxLength = 40) => value
+    .normalize("NFKD")
+    .replace(/[̀-ͯ]/g, "")
+    .toLowerCase()
+    .replace(/[^a-z0-9]+/g, "-")
+    .replace(/^-+|-+$/g, "")
+    .slice(0, maxLength)
+    .replace(/-+$/g, "");
+exports.slugify = slugify;
+const sequentialIdFactory = (prefix, taken = []) => {
+    const used = new Set(taken);
+    let counter = 1;
+    return () => {
+        let candidate = `${prefix}${counter}`;
+        while (used.has(candidate)) {
+            counter += 1;
+            candidate = `${prefix}${counter}`;
+        }
+        used.add(candidate);
+        counter += 1;
+        return candidate;
+    };
+};
+exports.sequentialIdFactory = sequentialIdFactory;
+// `hint` is usually the label; empty/unsluggable hints fall back to the
+// sequential prefix. Collisions get "-2", "-3", …
+const slugIdFactory = (taken = [], fallbackPrefix = "n") => {
+    const used = new Set(taken);
+    const sequential = (0, exports.sequentialIdFactory)(fallbackPrefix, used);
+    return (hint) => {
+        const base = hint ? (0, exports.slugify)(hint) : "";
+        if (!base) {
+            const id = sequential();
+            used.add(id);
+            return id;
+        }
+        let candidate = base;
+        let suffix = 2;
+        while (used.has(candidate)) {
+            candidate = `${base}-${suffix}`;
+            suffix += 1;
+        }
+        used.add(candidate);
+        return candidate;
+    };
+};
+exports.slugIdFactory = slugIdFactory;
+//# sourceMappingURL=ids.js.map

package/dist-cjs/diagram/ids.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ids.js","sourceRoot":"","sources":["../../src/diagram/ids.ts"],"names":[],"mappings":";AAAA,iDAAiD;AACjD,8EAA8E;AAC9E,8EAA8E;AAC9E,gFAAgF;AAChF,0DAA0D;AAC1D,2EAA2E;AAC3E,mEAAmE;;;AAE5D,MAAM,OAAO,GAAG,CAAC,KAAa,EAAE,SAAS,GAAG,EAAE,EAAU,EAAE,CAC/D,KAAK;KACF,SAAS,CAAC,MAAM,CAAC;KACjB,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC;KACrB,WAAW,EAAE;KACb,OAAO,CAAC,aAAa,EAAE,GAAG,CAAC;KAC3B,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;KACvB,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC;KACnB,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;AARZ,QAAA,OAAO,WAQK;AAIlB,MAAM,mBAAmB,GAAG,CAAC,MAAc,EAAE,QAA0B,EAAE,EAAa,EAAE;IAC7F,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IAC5B,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,OAAO,GAAW,EAAE;QAClB,IAAI,SAAS,GAAG,GAAG,MAAM,GAAG,OAAO,EAAE,CAAC;QACtC,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAC,CAAC;YACb,SAAS,GAAG,GAAG,MAAM,GAAG,OAAO,EAAE,CAAC;QACpC,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACpB,OAAO,IAAI,CAAC,CAAC;QACb,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;AACJ,CAAC,CAAC;AAbW,QAAA,mBAAmB,uBAa9B;AAEF,wEAAwE;AACxE,kDAAkD;AAC3C,MAAM,aAAa,GAAG,CAAC,QAA0B,EAAE,EAAE,cAAc,GAAG,GAAG,EAAa,EAAE;IAC7F,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IAC5B,MAAM,UAAU,GAAG,IAAA,2BAAmB,EAAC,cAAc,EAAE,IAAI,CAAC,CAAC;IAC7D,OAAO,CAAC,IAAa,EAAU,EAAE;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,IAAA,eAAO,EAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACvC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;YACxB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACb,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,IAAI,SAAS,GAAG,IAAI,CAAC;QACrB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC3B,SAAS,GAAG,GAAG,IAAI,IAAI,MAAM,EAAE,CAAC;YAChC,MAAM,IAAI,CAAC,CAAC;QACd,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACpB,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;AACJ,CAAC,CAAC;AAnBW,QAAA,aAAa,iBAmBxB"}

package/dist-cjs/diagram/index.js

@@ -14,20 +14,36 @@ var __exportStar = (this && this.__exportStar) || function(m, exports) {
     for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
 };
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.normalizeDiagramStyles = exports.normalizeDiagramStyle = exports.migrateDocument = void 0;
-// The diagram document contract — schema + validator + migrations, the
-// serialisable component catalog, edge notation, style normalisation and the
-// pure ELK layout builder/applier. One source for the desktop studio, the
-// MCP server and the backend. CSP-safe throughout: no zod, no ajv, no
-// `new Function`, no Node built-ins, no elkjs (this code runs in the Electron
-// renderer; hosts bring their own elkjs).
+exports.sortPreOrder = exports.normalizeDocument = exports.normalizeDiagramStyles = exports.normalizeDiagramStyle = exports.isPreOrder = exports.migrateDocument = void 0;
+// The diagram DSL and everything that acts on it: schema + validator,
+// the universal load gate (normalizeDocument), OPERATIONS with inverses,
+// history, the authoring vocabulary lowering (MCP/AI), views, geometry,
+// component catalog, edge notation, layout builders and fixtures. Dependency
+// free — it runs inside the Electron renderer under CSP, in the backend and
+// in the MCP server; elkjs is a HOST dependency.
 __exportStar(require("./schema.js"), exports);
 var migrations_js_1 = require("./migrations.js");
 Object.defineProperty(exports, "migrateDocument", { enumerable: true, get: function () { return migrations_js_1.migrateDocument; } });
 __exportStar(require("./componentCatalog.js"), exports);
 __exportStar(require("./edgeSemantics.js"), exports);
 var normalize_js_1 = require("./normalize.js");
+Object.defineProperty(exports, "isPreOrder", { enumerable: true, get: function () { return normalize_js_1.isPreOrder; } });
 Object.defineProperty(exports, "normalizeDiagramStyle", { enumerable: true, get: function () { return normalize_js_1.normalizeDiagramStyle; } });
 Object.defineProperty(exports, "normalizeDiagramStyles", { enumerable: true, get: function () { return normalize_js_1.normalizeDiagramStyles; } });
-__exportStar(require("./elkGraph.js"), exports);
+Object.defineProperty(exports, "normalizeDocument", { enumerable: true, get: function () { return normalize_js_1.normalizeDocument; } });
+Object.defineProperty(exports, "sortPreOrder", { enumerable: true, get: function () { return normalize_js_1.sortPreOrder; } });
+__exportStar(require("./geometry.js"), exports);
+__exportStar(require("./ids.js"), exports);
+__exportStar(require("./ops.js"), exports);
+__exportStar(require("./history.js"), exports);
+__exportStar(require("./styleInput.js"), exports);
+__exportStar(require("./patchInput.js"), exports);
+__exportStar(require("./views.js"), exports);
+__exportStar(require("./opsReference.js"), exports);
+__exportStar(require("./fixtures.js"), exports);
+__exportStar(require("./layout.js"), exports);
+__exportStar(require("./routing/index.js"), exports);
+__exportStar(require("./mermaid/index.js"), exports);
+__exportStar(require("./bpmn/index.js"), exports);
+__exportStar(require("./database/index.js"), exports);
 //# sourceMappingURL=index.js.map

package/dist-cjs/diagram/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/diagram/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,uEAAuE;AACvE,6EAA6E;AAC7E,0EAA0E;AAC1E,sEAAsE;AACtE,8EAA8E;AAC9E,0CAA0C;AAC1C,8CAA4B;AAC5B,iDAAkD;AAAzC,gHAAA,eAAe,OAAA;AACxB,wDAAsC;AACtC,qDAAmC;AACnC,+CAA+E;AAAtE,qHAAA,qBAAqB,OAAA;AAAE,sHAAA,sBAAsB,OAAA;AACtD,gDAA8B"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/diagram/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,sEAAsE;AACtE,yEAAyE;AACzE,wEAAwE;AACxE,6EAA6E;AAC7E,4EAA4E;AAC5E,iDAAiD;AACjD,8CAA4B;AAC5B,iDAAkD;AAAzC,gHAAA,eAAe,OAAA;AACxB,wDAAsC;AACtC,qDAAmC;AACnC,+CAOwB;AANtB,0GAAA,UAAU,OAAA;AACV,qHAAA,qBAAqB,OAAA;AACrB,sHAAA,sBAAsB,OAAA;AACtB,iHAAA,iBAAiB,OAAA;AACjB,4GAAA,YAAY,OAAA;AAGd,gDAA8B;AAC9B,2CAAyB;AACzB,2CAAyB;AACzB,+CAA6B;AAC7B,kDAAgC;AAChC,kDAAgC;AAChC,6CAA2B;AAC3B,oDAAkC;AAClC,gDAA8B;AAC9B,8CAA4B;AAC5B,qDAAmC;AACnC,qDAAmC;AACnC,kDAAgC;AAChC,sDAAoC"}