@cristianormazabal/triton-core 0.1.0 → 0.1.2

package/dist/diagrams/triton/ds/queue/pqueue.js

@@ -0,0 +1,129 @@
+/**
+ * @file diagrams/queue/pqueue.ts — Priority queue.
+ *
+ * A strip of cells ordered by priority (highest first). Each cell
+ * is shaded by its priority — a deterministic tint of the theme's primary
+ * accent (strongest first) — and shows its priority value on the right.
+ *
+ * Value-driven mini-syntax:
+ *   pqueue
+ *     title scheduler
+ *     item Deploy 9
+ *     item Build 5
+ *     item Lint 2
+ */
+import { pen } from '../../../../scene/build.js';
+import { buildStrip } from '../../../../scene/strip.js';
+import { measureText } from '../../../../text/metrics.js';
+import { finalizeStripScene, lines, parseAxisToken } from './shared.js';
+function parse(input) {
+    let title;
+    const items = [];
+    let axis = 'horizontal';
+    for (const line of lines(input)) {
+        const t = line.split(/\s+/);
+        if (t[0] === 'pqueue') {
+            continue;
+        }
+        if (t[0] === 'title') {
+            title = line.slice(5).trim();
+            continue;
+        }
+        if (t[0] === 'axis') {
+            axis = parseAxisToken(t[1], axis);
+            continue;
+        }
+        if (t[0] === 'item') {
+            // `item <label words...> <priority>` — trailing token is the priority.
+            const rest = line.slice(4).trim();
+            const m = rest.match(/^(.*?)\s+(-?\d+(?:\.\d+)?)\s*$/);
+            if (m)
+                items.push({ label: m[1].trim(), priority: Number(m[2]) });
+            else if (rest)
+                items.push({ label: rest, priority: 0 });
+        }
+    }
+    return { ...(title !== undefined ? { title } : {}), items, axis };
+}
+/** Parse `#rgb` / `#rrggbb` into [r,g,b], or null if not a hex colour. */
+function parseHex(c) {
+    const s = c.trim();
+    const m3 = s.match(/^#([0-9a-f])([0-9a-f])([0-9a-f])$/i);
+    if (m3)
+        return [parseInt(m3[1] + m3[1], 16), parseInt(m3[2] + m3[2], 16), parseInt(m3[3] + m3[3], 16)];
+    const m6 = s.match(/^#([0-9a-f]{2})([0-9a-f]{2})([0-9a-f]{2})$/i);
+    if (m6)
+        return [parseInt(m6[1], 16), parseInt(m6[2], 16), parseInt(m6[3], 16)];
+    return null;
+}
+function toHex(n) {
+    return Math.max(0, Math.min(255, Math.round(n))).toString(16).padStart(2, '0');
+}
+/** Linear mix of two hex colours at t∈[0,1]; falls back to `a` if non-hex. */
+function mixHex(a, b, t) {
+    const ca = parseHex(a), cb = parseHex(b);
+    if (!ca || !cb)
+        return a;
+    const r = ca[0] + (cb[0] - ca[0]) * t;
+    const g = ca[1] + (cb[1] - ca[1]) * t;
+    const bl = ca[2] + (cb[2] - ca[2]) * t;
+    return `#${toHex(r)}${toHex(g)}${toHex(bl)}`;
+}
+export function layoutPQueue(doc, theme) {
+    const { palette, typography, spacing } = theme;
+    const p = pen(theme);
+    const margin = spacing.diagramMargin;
+    const font = typography.baseFontSize;
+    const cellH = 38;
+    const axis = doc.axis === 'vertical' ? 'vertical' : 'horizontal';
+    // Highest priority first; ties keep input order (stable).
+    const items = doc.items
+        .map((it, i) => ({ ...it, i }))
+        .sort((a, b) => (b.priority - a.priority) || (a.i - b.i));
+    const priorities = items.map(it => it.priority);
+    const max = priorities.length ? Math.max(...priorities) : 0;
+    const min = priorities.length ? Math.min(...priorities) : 0;
+    const span = max - min;
+    const labelW = Math.max(40, ...items.map(it => measureText(it.label, font).width));
+    const prioW = Math.max(24, ...items.map(it => measureText(String(it.priority), font).width));
+    const padX = 14;
+    const cellW = labelW + prioW + padX * 3;
+    const titleH = doc.title ? typography.titleFontSize + 14 : 0;
+    const origin = { x: margin, y: margin + titleH };
+    // Shade: highest → near primary (t small), lowest → near surface (t large).
+    const cellInputs = items.map(it => {
+        const norm = span === 0 ? 1 : (it.priority - min) / span;
+        const t = 0.15 + (1 - norm) * 0.65; // 0.15 (top) … 0.80 (bottom)
+        return { fill: mixHex(palette.primary, palette.surface, t) };
+    });
+    const strip = buildStrip(p, theme, cellInputs, {
+        origin, cellWidth: cellW, cellHeight: cellH, orientation: axis,
+    });
+    const elements = [...strip.elements];
+    if (doc.title) {
+        elements.push(p.text(doc.title, margin, margin + typography.titleFontSize, typography.titleFontSize, palette.text, { weight: 'bold' }));
+    }
+    // Overlay: label (left) + priority value (right) per cell.
+    items.forEach((it, i) => {
+        const slot = strip.slots[i];
+        const cy = slot.y + slot.height / 2 + font * 0.35;
+        elements.push(p.text(it.label, slot.x + padX, cy, font, palette.text, { weight: 'bold' }));
+        elements.push(p.text(String(it.priority), slot.x + slot.width - padX, cy, font, palette.text, { anchor: 'end', weight: 'bold' }));
+    });
+    const anchors = {};
+    strip.slots.forEach((slot, i) => { anchors[`c${i}`] = { bounds: slot }; });
+    const finalized = finalizeStripScene(elements, anchors, theme);
+    return { scene: finalized.scene, anchors: finalized.anchors };
+}
+export const pqueue = {
+    parseMermaid(input) {
+        return { version: '1.0', metadata: {}, ...parse(input) };
+    },
+    parseYaml(input) {
+        return JSON.parse(input);
+    },
+    layout(ir, theme) {
+        return layoutPQueue(ir, theme);
+    },
+};
+//# sourceMappingURL=pqueue.js.map

package/dist/diagrams/triton/ds/queue/pqueue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pqueue.js","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/queue/pqueue.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAKH,OAAO,EAAE,GAAG,EAAE,MAAM,4BAA4B,CAAC;AACjD,OAAO,EAAE,UAAU,EAAkB,MAAM,4BAA4B,CAAC;AACxE,OAAO,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAC1D,OAAO,EAAE,kBAAkB,EAAE,KAAK,EAAE,cAAc,EAAyB,MAAM,aAAa,CAAC;AAa/F,SAAS,KAAK,CAAC,KAAa;IAC1B,IAAI,KAAyB,CAAC;IAC9B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,IAAI,GAAqB,YAAY,CAAC;IAE1C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QACpC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QACjE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;YAAC,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QACrE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;YACpB,uEAAuE;YACvE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAClC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,gCAAgC,CAAC,CAAC;YACvD,IAAI,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;iBAC9D,IAAI,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IACD,OAAO,EAAE,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AACpE,CAAC;AAED,0EAA0E;AAC1E,SAAS,QAAQ,CAAC,CAAS;IACzB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACzD,IAAI,EAAE;QAAE,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC7G,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,6CAA6C,CAAC,CAAC;IAClE,IAAI,EAAE;QAAE,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAClF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,KAAK,CAAC,CAAS;IACtB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AACjF,CAAC;AAED,8EAA8E;AAC9E,SAAS,MAAM,CAAC,CAAQ,EAAE,CAAQ,EAAE,CAAS;IAC3C,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;QAAE,OAAO,CAAC,CAAC;IACzB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACvC,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;AAC/C,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,GAAc,EAAE,KAAoB;IAC/D,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC;IAC/C,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IACrB,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC;IACrC,MAAM,IAAI,GAAG,UAAU,CAAC,YAAY,CAAC;IACrC,MAAM,KAAK,GAAG,EAAE,CAAC;IACjB,MAAM,IAAI,GAAqB,GAAG,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC;IAEnF,0DAA0D;IAC1D,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK;SACpB,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;SAC9B,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5D,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;IAChD,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC;IAEvB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IACnF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7F,MAAM,IAAI,GAAG,EAAE,CAAC;IAChB,MAAM,KAAK,GAAG,MAAM,GAAG,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;IAExC,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC;IAEjD,4EAA4E;IAC5E,MAAM,UAAU,GAAgB,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAC7C,MAAM,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;QACzD,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAW,6BAA6B;QAC3E,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE;QAC7C,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI;KAC/D,CAAC,CAAC;IAEH,MAAM,QAAQ,GAAmB,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrD,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QACd,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,GAAG,UAAU,CAAC,aAAa,EAAE,UAAU,CAAC,aAAa,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC1I,CAAC;IAED,2DAA2D;IAC3D,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;QACtB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;QAClD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QAC3F,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IACpI,CAAC,CAAC,CAAC;IAEH,MAAM,OAAO,GAAwF,EAAE,CAAC;IACxG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAE3E,MAAM,SAAS,GAAG,kBAAkB,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IAC/D,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,OAA6B,EAAE,CAAC;AACtF,CAAC;AAED,MAAM,CAAC,MAAM,MAAM,GAAsF;IACvG,YAAY,CAAC,KAAa;QACxB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;IAC3D,CAAC;IACD,SAAS,CAAC,KAAa;QACrB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IACD,MAAM,CAAC,EAAE,EAAE,KAAoB;QAC7B,OAAO,YAAY,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;CACF,CAAC"}

package/dist/diagrams/{ds → triton/ds}/queue/queue.d.ts

@@ -13,11 +13,13 @@
  *     cells A B C
  *     capacity 5                // 2 trailing empty slots
  */
-import type { DiagramModule, ResolvedTheme, LayoutResult } from '../../../contracts/index.js';
+import type { DiagramModule, ResolvedTheme, LayoutResult } from '../../../../contracts/index.js';
+import { type StripOrientation } from './shared.js';
 export interface QueueDoc {
     title?: string;
     cells: string[];
     capacity?: number;
+    axis?: StripOrientation;
 }
 export declare function layoutQueue(doc: QueueDoc, theme: ResolvedTheme): LayoutResult;
 export declare const queue: DiagramModule<QueueDoc & {

package/dist/diagrams/triton/ds/queue/queue.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"queue.d.ts","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/queue/queue.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,KAAK,EACV,aAAa,EAAE,aAAa,EAAE,YAAY,EAC3C,MAAM,gCAAgC,CAAC;AAKxC,OAAO,EAQL,KAAK,gBAAgB,EACtB,MAAM,aAAa,CAAC;AAErB,MAAM,WAAW,QAAQ;IACvB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,IAAI,CAAC,EAAE,gBAAgB,CAAC;CACzB;AAmBD,wBAAgB,WAAW,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,GAAG,YAAY,CA0E7E;AAED,eAAO,MAAM,KAAK,EAAE,aAAa,CAAC,QAAQ,GAAG;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;CAAE,CAUlG,CAAC"}

package/dist/diagrams/triton/ds/queue/queue.js

@@ -0,0 +1,128 @@
+/**
+ * @file diagrams/queue/queue.ts — Linear (FIFO) queue.
+ *
+ * A horizontal cell strip. Items enter at the REAR (right) via an `enqueue`
+ * arrow and leave at the FRONT (left) via a `dequeue` arrow. `front`/`rear`
+ * pointers sit beneath the filled cells; a `capacity` larger than the filled
+ * count shows trailing empty slots.
+ *
+ * Value-driven mini-syntax:
+ *   queue A B C                 // three filled cells
+ *   queue
+ *     title task queue
+ *     cells A B C
+ *     capacity 5                // 2 trailing empty slots
+ */
+import { pen } from '../../../../scene/build.js';
+import { buildStrip } from '../../../../scene/strip.js';
+import { measureText } from '../../../../text/metrics.js';
+import { rhu } from '../../../../util/round.js';
+import { ARROW_FWD, arrowDefs, finalizeStripScene, lines, parseAxisToken, pointerBelow, pointerToSlot, } from './shared.js';
+function parse(input) {
+    let title;
+    let cells = [];
+    let capacity;
+    let axis = 'horizontal';
+    for (const line of lines(input)) {
+        const t = line.split(/\s+/);
+        if (t[0] === 'queue') {
+            if (t.length > 1)
+                cells = t.slice(1);
+            continue;
+        }
+        if (t[0] === 'title') {
+            title = line.slice(5).trim();
+            continue;
+        }
+        if (t[0] === 'cells' || t[0] === 'items') {
+            cells = t.slice(1);
+            continue;
+        }
+        if (t[0] === 'capacity') {
+            const n = Number(t[1]);
+            if (Number.isFinite(n))
+                capacity = n;
+            continue;
+        }
+        if (t[0] === 'axis') {
+            axis = parseAxisToken(t[1], axis);
+            continue;
+        }
+    }
+    return { ...(title !== undefined ? { title } : {}), cells, ...(capacity !== undefined ? { capacity } : {}), axis };
+}
+export function layoutQueue(doc, theme) {
+    const { palette, typography, spacing } = theme;
+    const p = pen(theme);
+    const margin = spacing.diagramMargin;
+    const font = typography.baseFontSize;
+    const cellH = 40;
+    const filled = doc.cells.length;
+    const total = Math.max(filled, doc.capacity ?? filled);
+    const cellW = Math.max(46, ...doc.cells.map(c => measureText(c, font).width + 24));
+    const axis = doc.axis === 'vertical' ? 'vertical' : 'horizontal';
+    const horizontal = axis === 'horizontal';
+    const titleH = doc.title ? typography.titleFontSize + 14 : 0;
+    const topH = font + 14; // room for enqueue / dequeue captions
+    const sideGap = 50; // room for the end arrows
+    const origin = horizontal
+        ? { x: margin + sideGap, y: margin + titleH + topH }
+        : { x: margin, y: margin + titleH + sideGap };
+    const cellInputs = Array.from({ length: total }, (_, i) => (i < filled ? { label: doc.cells[i] } : { fill: palette.background }));
+    const strip = buildStrip(p, theme, cellInputs, { origin, cellWidth: cellW, cellHeight: cellH, orientation: axis });
+    const elements = [...strip.elements];
+    if (doc.title) {
+        elements.push(p.text(doc.title, margin, margin + typography.titleFontSize, typography.titleFontSize, palette.text, { weight: 'bold' }));
+    }
+    if (horizontal) {
+        const midY = origin.y + cellH / 2;
+        const leftEdge = origin.x;
+        const rightEdge = origin.x + total * cellW;
+        // dequeue — leaves at the FRONT (left), pointing out
+        elements.push(p.path(`M ${rhu(leftEdge)} ${rhu(midY)} L ${rhu(margin)} ${rhu(midY)}`, palette.primary, 1.5, { markerEnd: ARROW_FWD }));
+        elements.push(p.text('dequeue', leftEdge - sideGap / 2, origin.y - 8, font, palette.primary, { anchor: 'middle', weight: 'bold' }));
+        // enqueue — enters at the REAR (right), pointing in
+        elements.push(p.path(`M ${rhu(rightEdge + sideGap)} ${rhu(midY)} L ${rhu(rightEdge)} ${rhu(midY)}`, palette.primary, 1.5, { markerEnd: ARROW_FWD }));
+        elements.push(p.text('enqueue', rightEdge + sideGap / 2, origin.y - 8, font, palette.primary, { anchor: 'middle', weight: 'bold' }));
+    }
+    else {
+        const midX = origin.x + cellW / 2;
+        const topEdge = origin.y;
+        const bottomEdge = origin.y + total * cellH;
+        // dequeue — leaves at the FRONT (top), pointing out
+        elements.push(p.path(`M ${rhu(midX)} ${rhu(topEdge)} L ${rhu(midX)} ${rhu(topEdge - sideGap)}`, palette.primary, 1.5, { markerEnd: ARROW_FWD }));
+        elements.push(p.text('dequeue', midX, topEdge - sideGap / 2 - 6, font, palette.primary, { anchor: 'middle', weight: 'bold' }));
+        // enqueue — enters at the REAR (bottom), pointing in
+        elements.push(p.path(`M ${rhu(midX)} ${rhu(bottomEdge + sideGap)} L ${rhu(midX)} ${rhu(bottomEdge)}`, palette.primary, 1.5, { markerEnd: ARROW_FWD }));
+        elements.push(p.text('enqueue', midX, bottomEdge + sideGap / 2 + font, font, palette.primary, { anchor: 'middle', weight: 'bold' }));
+    }
+    // front / rear pointers below the filled span
+    if (filled > 0) {
+        const frontSlot = strip.slots[0];
+        const rearSlot = strip.slots[filled - 1];
+        const same = filled === 1;
+        const front = horizontal
+            ? pointerBelow(p, theme, frontSlot, 'front', palette.secondary, 0)
+            : pointerToSlot(p, theme, frontSlot, 'front', palette.secondary, 'right', 0);
+        const rear = horizontal
+            ? pointerBelow(p, theme, rearSlot, 'rear', palette.primary, same ? 1 : 0)
+            : pointerToSlot(p, theme, rearSlot, 'rear', palette.primary, 'right', same ? 1 : 0);
+        elements.push(...front.elements, ...rear.elements);
+    }
+    const anchors = {};
+    strip.slots.forEach((slot, i) => { anchors[`c${i}`] = { bounds: slot }; });
+    const finalized = finalizeStripScene(elements, anchors, theme, [arrowDefs(palette.primary)]);
+    return { scene: finalized.scene, anchors: finalized.anchors };
+}
+export const queue = {
+    parseMermaid(input) {
+        return { version: '1.0', metadata: {}, ...parse(input) };
+    },
+    parseYaml(input) {
+        return JSON.parse(input);
+    },
+    layout(ir, theme) {
+        return layoutQueue(ir, theme);
+    },
+};
+//# sourceMappingURL=queue.js.map

package/dist/diagrams/triton/ds/queue/queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"queue.js","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/queue/queue.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAKH,OAAO,EAAE,GAAG,EAAE,MAAM,4BAA4B,CAAC;AACjD,OAAO,EAAE,UAAU,EAAkB,MAAM,4BAA4B,CAAC;AACxE,OAAO,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAC1D,OAAO,EAAE,GAAG,EAAE,MAAM,2BAA2B,CAAC;AAChD,OAAO,EACL,SAAS,EACT,SAAS,EACT,kBAAkB,EAClB,KAAK,EACL,cAAc,EACd,YAAY,EACZ,aAAa,GAEd,MAAM,aAAa,CAAC;AASrB,SAAS,KAAK,CAAC,KAAa;IAC1B,IAAI,KAAyB,CAAC;IAC9B,IAAI,KAAK,GAAa,EAAE,CAAC;IACzB,IAAI,QAA4B,CAAC;IACjC,IAAI,IAAI,GAAqB,YAAY,CAAC;IAE1C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC;gBAAE,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QACzE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QACjE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QAC3E,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,UAAU,EAAE,CAAC;YAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAAE,QAAQ,GAAG,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QACpG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;YAAC,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;IACvE,CAAC;IACD,OAAO,EAAE,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;AACrH,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,GAAa,EAAE,KAAoB;IAC7D,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC;IAC/C,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IACrB,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC;IACrC,MAAM,IAAI,GAAG,UAAU,CAAC,YAAY,CAAC;IACrC,MAAM,KAAK,GAAG,EAAE,CAAC;IACjB,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC;IAChC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,QAAQ,IAAI,MAAM,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC;IACnF,MAAM,IAAI,GAAqB,GAAG,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC;IACnF,MAAM,UAAU,GAAG,IAAI,KAAK,YAAY,CAAC;IAEzC,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,MAAM,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC,CAAiB,sCAAsC;IAC9E,MAAM,OAAO,GAAG,EAAE,CAAC,CAAqB,0BAA0B;IAClE,MAAM,MAAM,GAAG,UAAU;QACvB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,EAAE;QACpD,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO,EAAE,CAAC;IAEhD,MAAM,UAAU,GAAgB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CACtE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,UAAU,EAAE,CACrE,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC;IAEnH,MAAM,QAAQ,GAAmB,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrD,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QACd,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,GAAG,UAAU,CAAC,aAAa,EAAE,UAAU,CAAC,aAAa,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC1I,CAAC;IAED,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC;QAC1B,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC;QAE3C,qDAAqD;QACrD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;QACvI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,GAAG,OAAO,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QAEpI,oDAAoD;QACpD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,SAAS,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;QACrJ,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IACvI,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAClC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC;QACzB,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC;QAE5C,oDAAoD;QACpD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;QACjJ,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,EAAE,OAAO,GAAG,OAAO,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QAE/H,qDAAqD;QACrD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,UAAU,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;QACvJ,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,EAAE,UAAU,GAAG,OAAO,GAAG,CAAC,GAAG,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IACvI,CAAC;IAED,8CAA8C;IAC9C,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QACf,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAG,UAAU;YACtB,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC;YAClE,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QAC/E,MAAM,IAAI,GAAG,UAAU;YACrB,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzE,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;IACrD,CAAC;IAED,MAAM,OAAO,GAAwF,EAAE,CAAC;IACxG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAE3E,MAAM,SAAS,GAAG,kBAAkB,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC7F,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,OAA6B,EAAE,CAAC;AACtF,CAAC;AAED,MAAM,CAAC,MAAM,KAAK,GAAqF;IACrG,YAAY,CAAC,KAAa;QACxB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;IAC3D,CAAC;IACD,SAAS,CAAC,KAAa;QACrB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IACD,MAAM,CAAC,EAAE,EAAE,KAAoB;QAC7B,OAAO,WAAW,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAChC,CAAC;CACF,CAAC"}

package/dist/diagrams/{ds → triton/ds}/queue/shared.d.ts

@@ -8,13 +8,16 @@
  * `auto-start-reverse` orientation), and a `front`/`rear` pointer-below-cell
  * helper. Pure + deterministic — geometry is a function of inputs only.
  */
-import type { SceneElement, ResolvedTheme, Rect } from '../../../contracts/index.js';
-import type { Pen } from '../../../scene/build.js';
+import type { Scene, SceneElement, ResolvedTheme, Rect } from '../../../../contracts/index.js';
+import type { Pen } from '../../../../scene/build.js';
 export { lines } from '../struct/shared.js';
+export type StripOrientation = 'horizontal' | 'vertical';
+export type PointerSide = 'top' | 'right' | 'bottom' | 'left';
 /** Forward arrowhead (apex along travel direction) — use as `markerEnd`. */
 export declare const ARROW_FWD = "queue-arrow-fwd";
 /** Reverse arrowhead (apex against travel direction) — use as `markerStart`. */
 export declare const ARROW_REV = "queue-arrow-rev";
+export declare function parseAxisToken(token: string | undefined, fallback: StripOrientation): StripOrientation;
 /**
  * Both arrowhead markers in the given colour.
  * `ARROW_FWD` points in the path's travel direction (markerEnd); `ARROW_REV`
@@ -32,4 +35,17 @@ export declare function pointerBelow(p: Pen, theme: ResolvedTheme, slot: Rect, n
     elements: SceneElement[];
     bottom: number;
 };
+export declare function pointerToSlot(p: Pen, theme: ResolvedTheme, slot: Rect, name: string, color: string, side: PointerSide, stack?: number): {
+    elements: SceneElement[];
+    outerEdge: number;
+};
+export declare function finalizeStripScene(elements: readonly SceneElement[], anchors: Record<string, {
+    bounds: Rect;
+}>, theme: ResolvedTheme, defs?: readonly string[]): {
+    scene: Scene;
+    anchors: Record<string, {
+        bounds: Rect;
+    }>;
+};
+export declare function boundsForElements(elements: readonly SceneElement[]): Rect;
 //# sourceMappingURL=shared.d.ts.map

package/dist/diagrams/triton/ds/queue/shared.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"shared.d.ts","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/queue/shared.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,aAAa,EAAE,IAAI,EAAc,MAAM,gCAAgC,CAAC;AAC3G,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,4BAA4B,CAAC;AAItD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAE5C,MAAM,MAAM,gBAAgB,GAAG,YAAY,GAAG,UAAU,CAAC;AACzD,MAAM,MAAM,WAAW,GAAG,KAAK,GAAG,OAAO,GAAG,QAAQ,GAAG,MAAM,CAAC;AAE9D,4EAA4E;AAC5E,eAAO,MAAM,SAAS,oBAAoB,CAAC;AAC3C,gFAAgF;AAChF,eAAO,MAAM,SAAS,oBAAoB,CAAC;AAE3C,wBAAgB,cAAc,CAAC,KAAK,EAAE,MAAM,GAAG,SAAS,EAAE,QAAQ,EAAE,gBAAgB,GAAG,gBAAgB,CAEtG;AAED;;;;;GAKG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAO/C;AAED;;;;;GAKG;AACH,wBAAgB,YAAY,CAC1B,CAAC,EAAE,GAAG,EACN,KAAK,EAAE,aAAa,EACpB,IAAI,EAAE,IAAI,EACV,IAAI,EAAE,MAAM,EACZ,KAAK,EAAE,MAAM,EACb,KAAK,SAAI,GACR;IAAE,QAAQ,EAAE,YAAY,EAAE,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAG9C;AAED,wBAAgB,aAAa,CAC3B,CAAC,EAAE,GAAG,EACN,KAAK,EAAE,aAAa,EACpB,IAAI,EAAE,IAAI,EACV,IAAI,EAAE,MAAM,EACZ,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,WAAW,EACjB,KAAK,SAAI,GACR;IAAE,QAAQ,EAAE,YAAY,EAAE,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE,CAoCjD;AAED,wBAAgB,kBAAkB,CAChC,QAAQ,EAAE,SAAS,YAAY,EAAE,EACjC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE;IAAE,MAAM,EAAE,IAAI,CAAA;CAAE,CAAC,EACzC,KAAK,EAAE,aAAa,EACpB,IAAI,CAAC,EAAE,SAAS,MAAM,EAAE,GACvB;IAAE,KAAK,EAAE,KAAK,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE;QAAE,MAAM,EAAE,IAAI,CAAA;KAAE,CAAC,CAAA;CAAE,CAqB7D;AAED,wBAAgB,iBAAiB,CAAC,QAAQ,EAAE,SAAS,YAAY,EAAE,GAAG,IAAI,CAQzE"}

package/dist/diagrams/triton/ds/queue/shared.js

@@ -0,0 +1,186 @@
+/**
+ * @file diagrams/queue/shared.ts — Shared helpers for the queue family.
+ *
+ * Queue variants (linear, circular, deque, priority) are cell-strip diagrams
+ * built on the same kernel (`scene/strip.buildStrip`). They share: two
+ * fixed-direction arrowhead markers (forward + reverse, so a deque can draw a
+ * double-headed arrow without relying on the renderer-specific
+ * `auto-start-reverse` orientation), and a `front`/`rear` pointer-below-cell
+ * helper. Pure + deterministic — geometry is a function of inputs only.
+ */
+import { measureText } from '../../../../text/metrics.js';
+import { rhu } from '../../../../util/round.js';
+export { lines } from '../struct/shared.js';
+/** Forward arrowhead (apex along travel direction) — use as `markerEnd`. */
+export const ARROW_FWD = 'queue-arrow-fwd';
+/** Reverse arrowhead (apex against travel direction) — use as `markerStart`. */
+export const ARROW_REV = 'queue-arrow-rev';
+export function parseAxisToken(token, fallback) {
+    return token === 'horizontal' || token === 'vertical' ? token : fallback;
+}
+/**
+ * Both arrowhead markers in the given colour.
+ * `ARROW_FWD` points in the path's travel direction (markerEnd); `ARROW_REV`
+ * points opposite it (markerStart) so a single straight segment can carry two
+ * outward-pointing heads — the deque case.
+ */
+export function arrowDefs(color) {
+    return (`<marker id="${ARROW_FWD}" markerWidth="9" markerHeight="9" refX="7" refY="4" orient="auto">` +
+        `<path d="M0 0 L8 4 L0 8 z" fill="${color}" /></marker>` +
+        `<marker id="${ARROW_REV}" markerWidth="9" markerHeight="9" refX="2" refY="4" orient="auto">` +
+        `<path d="M8 0 L0 4 L8 8 z" fill="${color}" /></marker>`);
+}
+/**
+ * A labelled pointer beneath a strip cell: a short vertical arrow rising into
+ * the cell's bottom edge with the name below it. Mirrors `array.ts` pointers.
+ * `stack` shifts the label down a row so two pointers on the same cell (e.g.
+ * front == rear on a one-element queue) do not collide.
+ */
+export function pointerBelow(p, theme, slot, name, color, stack = 0) {
+    const pointer = pointerToSlot(p, theme, slot, name, color, 'bottom', stack);
+    return { elements: pointer.elements, bottom: pointer.outerEdge };
+}
+export function pointerToSlot(p, theme, slot, name, color, side, stack = 0) {
+    const font = theme.typography.baseFontSize;
+    const laneGap = font + 6;
+    const arrowLen = 30;
+    const labelGap = 6;
+    const cx = slot.x + slot.width / 2;
+    const cy = slot.y + slot.height / 2;
+    if (side === 'bottom' || side === 'top') {
+        const s = side === 'bottom' ? 1 : -1;
+        const laneX = cx;
+        const edgeY = side === 'bottom' ? slot.y + slot.height + 4 : slot.y - 4;
+        const tailY = edgeY + s * (arrowLen + stack * laneGap);
+        const labelY = tailY + s * (labelGap + (s > 0 ? font : 0));
+        return {
+            elements: [
+                p.path(`M ${rhu(laneX)} ${rhu(tailY)} L ${rhu(laneX)} ${rhu(edgeY)}`, color, 1.5, { markerEnd: ARROW_FWD }),
+                p.text(name, laneX, labelY, font, color, { anchor: 'middle', weight: 'bold' }),
+            ],
+            outerEdge: s > 0 ? labelY + 4 : labelY - font - 4,
+        };
+    }
+    const s = side === 'right' ? 1 : -1;
+    const laneY = cy + stack * laneGap;
+    const edgeX = side === 'right' ? slot.x + slot.width + 4 : slot.x - 4;
+    const tailX = edgeX + s * arrowLen;
+    const labelX = tailX + s * labelGap;
+    const anchor = s > 0 ? 'start' : 'end';
+    return {
+        elements: [
+            p.path(`M ${rhu(tailX)} ${rhu(laneY)} L ${rhu(edgeX)} ${rhu(laneY)}`, color, 1.5, { markerEnd: ARROW_FWD }),
+            p.text(name, labelX, laneY + 4, font, color, { anchor, weight: 'bold' }),
+        ],
+        outerEdge: labelX,
+    };
+}
+export function finalizeStripScene(elements, anchors, theme, defs) {
+    const margin = theme.spacing.diagramMargin;
+    const contentBounds = boundsForElements(elements);
+    const dx = margin - contentBounds.x;
+    const dy = margin - contentBounds.y;
+    const shiftedElements = translateElements(elements, dx, dy);
+    const shiftedAnchors = translateAnchors(anchors, dx, dy);
+    return {
+        scene: {
+            viewBox: {
+                x: 0,
+                y: 0,
+                width: rhu(contentBounds.width + margin * 2),
+                height: rhu(contentBounds.height + margin * 2),
+            },
+            background: theme.palette.background,
+            elements: shiftedElements,
+            ...(defs !== undefined ? { defs } : {}),
+        },
+        anchors: shiftedAnchors,
+    };
+}
+export function boundsForElements(elements) {
+    const bounds = elements.map(boundsForElement).filter((b) => b !== undefined);
+    if (bounds.length === 0)
+        return { x: 0, y: 0, width: 0, height: 0 };
+    const minX = Math.min(...bounds.map(b => b.x));
+    const minY = Math.min(...bounds.map(b => b.y));
+    const maxX = Math.max(...bounds.map(b => b.x + b.width));
+    const maxY = Math.max(...bounds.map(b => b.y + b.height));
+    return { x: minX, y: minY, width: maxX - minX, height: maxY - minY };
+}
+function boundsForElement(element) {
+    switch (element.type) {
+        case 'rect':
+            return element.bounds;
+        case 'circle':
+            return {
+                x: element.center.x - element.radius,
+                y: element.center.y - element.radius,
+                width: element.radius * 2,
+                height: element.radius * 2,
+            };
+        case 'path':
+            return boundsForPath(element.d, element.strokeWidth);
+        case 'text':
+            return boundsForText(element);
+        case 'group':
+            return boundsForElements(element.children);
+    }
+}
+function boundsForText(text) {
+    const measured = measureText(text.content, text.fontSize);
+    const x = text.anchor === 'middle'
+        ? text.position.x - measured.width / 2
+        : text.anchor === 'end'
+            ? text.position.x - measured.width
+            : text.position.x;
+    return {
+        x,
+        y: text.position.y - text.fontSize,
+        width: measured.width,
+        height: text.fontSize * 1.25,
+    };
+}
+function boundsForPath(d, strokeWidth) {
+    const nums = [...d.matchAll(/-?\d+(?:\.\d+)?/g)].map(match => Number(match[0]));
+    if (nums.length < 2)
+        return { x: 0, y: 0, width: 0, height: 0 };
+    const xs = nums.filter((_, i) => i % 2 === 0);
+    const ys = nums.filter((_, i) => i % 2 === 1);
+    const pad = strokeWidth / 2;
+    const minX = Math.min(...xs) - pad;
+    const minY = Math.min(...ys) - pad;
+    const maxX = Math.max(...xs) + pad;
+    const maxY = Math.max(...ys) + pad;
+    return { x: minX, y: minY, width: maxX - minX, height: maxY - minY };
+}
+function translateElements(elements, dx, dy) {
+    return elements.map(element => translateElement(element, dx, dy));
+}
+function translateElement(element, dx, dy) {
+    switch (element.type) {
+        case 'rect':
+            return { ...element, bounds: translateRect(element.bounds, dx, dy) };
+        case 'circle':
+            return { ...element, center: { x: rhu(element.center.x + dx), y: rhu(element.center.y + dy) } };
+        case 'path':
+            return { ...element, d: translatePathD(element.d, dx, dy) };
+        case 'text':
+            return { ...element, position: { x: rhu(element.position.x + dx), y: rhu(element.position.y + dy) } };
+        case 'group':
+            return { ...element, children: translateElements(element.children, dx, dy) };
+    }
+}
+function translateAnchors(anchors, dx, dy) {
+    return Object.fromEntries(Object.entries(anchors).map(([key, anchor]) => [key, { bounds: translateRect(anchor.bounds, dx, dy) }]));
+}
+function translateRect(rect, dx, dy) {
+    return { x: rhu(rect.x + dx), y: rhu(rect.y + dy), width: rect.width, height: rect.height };
+}
+function translatePathD(d, dx, dy) {
+    let i = 0;
+    return d.replace(/-?\d+(?:\.\d+)?/g, value => {
+        const delta = i++ % 2 === 0 ? dx : dy;
+        return String(rhu(Number(value) + delta));
+    });
+}
+//# sourceMappingURL=shared.js.map

package/dist/diagrams/triton/ds/queue/shared.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shared.js","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/queue/shared.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAIH,OAAO,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAC1D,OAAO,EAAE,GAAG,EAAE,MAAM,2BAA2B,CAAC;AAEhD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAK5C,4EAA4E;AAC5E,MAAM,CAAC,MAAM,SAAS,GAAG,iBAAiB,CAAC;AAC3C,gFAAgF;AAChF,MAAM,CAAC,MAAM,SAAS,GAAG,iBAAiB,CAAC;AAE3C,MAAM,UAAU,cAAc,CAAC,KAAyB,EAAE,QAA0B;IAClF,OAAO,KAAK,KAAK,YAAY,IAAI,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC;AAC3E,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CAAC,KAAa;IACrC,OAAO,CACL,eAAe,SAAS,qEAAqE;QAC7F,oCAAoC,KAAK,eAAe;QACxD,eAAe,SAAS,qEAAqE;QAC7F,oCAAoC,KAAK,eAAe,CACzD,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAC1B,CAAM,EACN,KAAoB,EACpB,IAAU,EACV,IAAY,EACZ,KAAa,EACb,KAAK,GAAG,CAAC;IAET,MAAM,OAAO,GAAG,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC5E,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC;AACnE,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,CAAM,EACN,KAAoB,EACpB,IAAU,EACV,IAAY,EACZ,KAAa,EACb,IAAiB,EACjB,KAAK,GAAG,CAAC;IAET,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,YAAY,CAAC;IAC3C,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC;IACzB,MAAM,QAAQ,GAAG,EAAE,CAAC;IACpB,MAAM,QAAQ,GAAG,CAAC,CAAC;IACnB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAEpC,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,EAAE,CAAC;QACjB,MAAM,KAAK,GAAG,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACxE,MAAM,KAAK,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,QAAQ,GAAG,KAAK,GAAG,OAAO,CAAC,CAAC;QACvD,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,OAAO;YACL,QAAQ,EAAE;gBACR,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;gBAC3G,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;aAC/E;YACD,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,GAAG,CAAC;SAClD,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,GAAG,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG,EAAE,GAAG,KAAK,GAAG,OAAO,CAAC;IACnC,MAAM,KAAK,GAAG,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACtE,MAAM,KAAK,GAAG,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC;IACnC,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC;IACpC,MAAM,MAAM,GAAe,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;IACnD,OAAO;QACL,QAAQ,EAAE;YACR,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;YAC3G,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;SACzE;QACD,SAAS,EAAE,MAAM;KAClB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,QAAiC,EACjC,OAAyC,EACzC,KAAoB,EACpB,IAAwB;IAExB,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC;IAC3C,MAAM,aAAa,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAClD,MAAM,EAAE,GAAG,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC;IACpC,MAAM,eAAe,GAAG,iBAAiB,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5D,MAAM,cAAc,GAAG,gBAAgB,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACzD,OAAO;QACL,KAAK,EAAE;YACL,OAAO,EAAE;gBACP,CAAC,EAAE,CAAC;gBACJ,CAAC,EAAE,CAAC;gBACJ,KAAK,EAAE,GAAG,CAAC,aAAa,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;gBAC5C,MAAM,EAAE,GAAG,CAAC,aAAa,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;aAC/C;YACD,UAAU,EAAE,KAAK,CAAC,OAAO,CAAC,UAAU;YACpC,QAAQ,EAAE,eAAe;YACzB,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACxC;QACD,OAAO,EAAE,cAAc;KACxB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,QAAiC;IACjE,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAa,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IACxF,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IACpE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IACzD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1D,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;AAED,SAAS,gBAAgB,CAAC,OAAqB;IAC7C,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;QACrB,KAAK,MAAM;YACT,OAAO,OAAO,CAAC,MAAM,CAAC;QACxB,KAAK,QAAQ;YACX,OAAO;gBACL,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM;gBACpC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM;gBACpC,KAAK,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC;gBACzB,MAAM,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC;aAC3B,CAAC;QACJ,KAAK,MAAM;YACT,OAAO,aAAa,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;QACvD,KAAK,MAAM;YACT,OAAO,aAAa,CAAC,OAAO,CAAC,CAAC;QAChC,KAAK,OAAO;YACV,OAAO,iBAAiB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,IAA6C;IAClE,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC1D,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,KAAK,QAAQ;QAChC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC;QACtC,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,KAAK;YACrB,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK;YAClC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IACtB,OAAO;QACL,CAAC;QACD,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ;QAClC,KAAK,EAAE,QAAQ,CAAC,KAAK;QACrB,MAAM,EAAE,IAAI,CAAC,QAAQ,GAAG,IAAI;KAC7B,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,CAAS,EAAE,WAAmB;IACnD,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAChE,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9C,MAAM,GAAG,GAAG,WAAW,GAAG,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;IACnC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;IACnC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;IACnC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;IACnC,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;AAED,SAAS,iBAAiB,CAAC,QAAiC,EAAE,EAAU,EAAE,EAAU;IAClF,OAAO,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,gBAAgB,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAqB,EAAE,EAAU,EAAE,EAAU;IACrE,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;QACrB,KAAK,MAAM;YACT,OAAO,EAAE,GAAG,OAAO,EAAE,MAAM,EAAE,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;QACvE,KAAK,QAAQ;YACX,OAAO,EAAE,GAAG,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAClG,KAAK,MAAM;YACT,OAAO,EAAE,GAAG,OAAO,EAAE,CAAC,EAAE,cAAc,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;QAC9D,KAAK,MAAM;YACT,OAAO,EAAE,GAAG,OAAO,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QACxG,KAAK,OAAO;YACV,OAAO,EAAE,GAAG,OAAO,EAAE,QAAQ,EAAE,iBAAiB,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IACjF,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAyC,EAAE,EAAU,EAAE,EAAU;IACzF,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CACxG,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,IAAU,EAAE,EAAU,EAAE,EAAU;IACvD,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;AAC9F,CAAC;AAED,SAAS,cAAc,CAAC,CAAS,EAAE,EAAU,EAAE,EAAU;IACvD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,CAAC,OAAO,CAAC,kBAAkB,EAAE,KAAK,CAAC,EAAE;QAC3C,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACtC,OAAO,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;AACL,CAAC"}

package/dist/diagrams/{ds → triton/ds}/stack/stack.d.ts

@@ -13,12 +13,14 @@
  *     cells main parse layout     // layout is on top
  *     capacity 6                  // 3 empty slots above
  */
-import type { DiagramModule, ResolvedTheme, LayoutResult } from '../../../contracts/index.js';
+import type { DiagramModule, ResolvedTheme, LayoutResult } from '../../../../contracts/index.js';
+import { type StripOrientation } from '../queue/shared.js';
 export interface StackDoc {
     title?: string;
     /** Push order — the last element is the top of the stack. */
     cells: string[];
     capacity?: number;
+    axis?: StripOrientation;
 }
 export declare function layoutStack(doc: StackDoc, theme: ResolvedTheme): LayoutResult;
 export declare const stack: DiagramModule<StackDoc & {

package/dist/diagrams/triton/ds/stack/stack.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"stack.d.ts","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/stack/stack.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,KAAK,EACV,aAAa,EAAE,aAAa,EAAE,YAAY,EAC3C,MAAM,gCAAgC,CAAC;AAKxC,OAAO,EAAqD,KAAK,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAG9G,MAAM,WAAW,QAAQ;IACvB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,6DAA6D;IAC7D,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,IAAI,CAAC,EAAE,gBAAgB,CAAC;CACzB;AAmBD,wBAAgB,WAAW,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,GAAG,YAAY,CA4D7E;AAED,eAAO,MAAM,KAAK,EAAE,aAAa,CAAC,QAAQ,GAAG;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;CAAE,CAUlG,CAAC"}