@cristianormazabal/triton-core 0.1.0 → 0.1.2

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

@@ -0,0 +1,119 @@
+/**
+ * @file diagrams/ds/stack/stack.ts — LIFO stack (vertical cell strip + top marker).
+ *
+ * A vertical run of cells. The most-recently-pushed item sits at the TOP
+ * (smallest y); push and pop both happen at the top. A `top` pointer points
+ * into the top-of-stack cell from the left; a `capacity` larger than the
+ * filled count shows empty slots above the top (the stack grows upward).
+ *
+ * Value-driven mini-syntax:
+ *   stack A B C D                 // push order; D is on top
+ *   stack
+ *     title call stack
+ *     cells main parse layout     // layout is on top
+ *     capacity 6                  // 3 empty slots above
+ */
+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 { finalizeStripScene, parseAxisToken, pointerToSlot } from '../queue/shared.js';
+import { ARROW_ID, arrowDef, lines } from '../struct/shared.js';
+function parse(input) {
+    let title;
+    let cells = [];
+    let capacity;
+    let axis = 'vertical';
+    for (const line of lines(input)) {
+        const t = line.split(/\s+/);
+        if (t[0] === 'stack') {
+            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 layoutStack(doc, theme) {
+    const { palette, typography, spacing } = theme;
+    const p = pen(theme);
+    const margin = spacing.diagramMargin;
+    const font = typography.baseFontSize;
+    const cellH = 38;
+    const filled = doc.cells.length;
+    const total = Math.max(filled, doc.capacity ?? filled, 1);
+    const empty = total - filled;
+    const cellW = Math.max(64, ...doc.cells.map(c => measureText(c, font).width + 28));
+    const axis = doc.axis === 'horizontal' ? 'horizontal' : 'vertical';
+    const horizontal = axis === 'horizontal';
+    const titleH = doc.title ? typography.titleFontSize + 14 : 0;
+    const topH = font + 18; // room for the push / pop caption
+    const sideGap = 64; // room for the `top` pointer on the left
+    const origin = horizontal
+        ? { x: margin, y: margin + titleH + topH }
+        : { x: margin + sideGap, y: margin + titleH + topH };
+    // Top-of-stack drawn at the top: empty slots first, then filled cells in
+    // reverse push order (last pushed is topmost).
+    const display = [
+        ...Array.from({ length: empty }, () => null),
+        ...[...doc.cells].reverse(),
+    ];
+    const cellInputs = display.map(v => (v !== null ? { label: v } : { 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' }));
+    }
+    const topSlot = filled > 0 ? strip.slots[empty] : strip.slots[0];
+    const actionX = topSlot ? topSlot.x + topSlot.width / 2 : origin.x + cellW / 2;
+    elements.push(p.text('push / pop', actionX, origin.y - 9, font, palette.primary, { anchor: 'middle', weight: 'bold' }));
+    elements.push(p.path(`M ${rhu(actionX)} ${rhu(origin.y - topH + 8)} L ${rhu(actionX)} ${rhu(origin.y)}`, palette.primary, 1.5, { markerEnd: ARROW_ID }));
+    // `top` pointer — points into the top-of-stack cell
+    if (filled > 0) {
+        if (horizontal) {
+            const top = pointerToSlot(p, theme, topSlot, 'top', palette.secondary, 'bottom', 0);
+            elements.push(...top.elements);
+        }
+        else {
+            const cyTop = topSlot.y + topSlot.height / 2;
+            elements.push(p.path(`M ${rhu(origin.x - sideGap + 8)} ${rhu(cyTop)} L ${rhu(origin.x)} ${rhu(cyTop)}`, palette.secondary, 1.5, { markerEnd: ARROW_ID }));
+            elements.push(p.text('top', origin.x - sideGap + 6, cyTop - 6, font, palette.secondary, { anchor: 'start', weight: 'bold' }));
+        }
+    }
+    const anchors = {};
+    strip.slots.forEach((slot, i) => { anchors[`c${i}`] = { bounds: slot }; });
+    const finalized = finalizeStripScene(elements, anchors, theme, [arrowDef(palette.primary)]);
+    return { scene: finalized.scene, anchors: finalized.anchors };
+}
+export const stack = {
+    parseMermaid(input) {
+        return { version: '1.0', metadata: {}, ...parse(input) };
+    },
+    parseYaml(input) {
+        return JSON.parse(input);
+    },
+    layout(ir, theme) {
+        return layoutStack(ir, theme);
+    },
+};
+//# sourceMappingURL=stack.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"stack.js","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/stack/stack.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,EAAE,kBAAkB,EAAE,cAAc,EAAE,aAAa,EAAyB,MAAM,oBAAoB,CAAC;AAC9G,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAUhE,SAAS,KAAK,CAAC,KAAa;IAC1B,IAAI,KAAyB,CAAC;IAC9B,IAAI,KAAK,GAAa,EAAE,CAAC;IACzB,IAAI,QAA4B,CAAC;IACjC,IAAI,IAAI,GAAqB,UAAU,CAAC;IAExC,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,EAAE,CAAC,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAG,KAAK,GAAG,MAAM,CAAC;IAC7B,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,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,UAAU,CAAC;IACrF,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,CAAkB,kCAAkC;IAC3E,MAAM,OAAO,GAAG,EAAE,CAAC,CAAsB,yCAAyC;IAClF,MAAM,MAAM,GAAG,UAAU;QACvB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,EAAE;QAC1C,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,EAAE,CAAC;IAEvD,yEAAyE;IACzE,+CAA+C;IAC/C,MAAM,OAAO,GAAsB;QACjC,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC;QAC5C,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE;KAC5B,CAAC;IACF,MAAM,UAAU,GAAgB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAC/C,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,UAAU,EAAE,CACzD,CAAC,CAAC;IACH,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,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IAC/E,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,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;IACxH,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;IAEzJ,oDAAoD;IACpD,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QACf,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,OAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,SAAS,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;YACrF,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,OAAQ,CAAC,CAAC,GAAG,OAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YAC/C,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,OAAO,CAAC,SAAS,EAAE,GAAG,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;YAC1J,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QAChI,CAAC;IACH,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,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC5F,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/triton/ds/struct/array.d.ts

@@ -0,0 +1,52 @@
+/**
+ * @file diagrams/struct/array.ts — Contiguous array (cell strip + pointers).
+ *
+ * Value-driven mini-syntax:
+ *   array 5 8 13 21 34        // cells on the header line, or:
+ *   array
+ *     title nums
+ *     cells 5 8 ... 34
+ *     axis vertical
+ *     index bottom reverse
+ *     ptr i -> 2 "slow pointer"
+ */
+import type { DiagramModule, ResolvedTheme, LayoutResult } from '../../../../contracts/index.js';
+export type ArrayAxis = 'horizontal' | 'vertical';
+export type ArrayIndexSide = 'before' | 'after';
+export type ArrayIndexOrder = 'normal' | 'reverse';
+export interface ArrayValueCell {
+    readonly kind: 'value';
+    readonly value: string;
+}
+export interface ArrayGapCell {
+    readonly kind: 'gap';
+}
+export type ArrayCell = ArrayValueCell | ArrayGapCell;
+export interface ArrayPointerTarget {
+    readonly raw: string;
+    readonly value?: number;
+    readonly anchor?: string;
+}
+export interface ArrayPointer {
+    readonly id: string;
+    readonly label?: string;
+    readonly target: ArrayPointerTarget;
+}
+export interface ArrayDoc {
+    readonly title?: string;
+    readonly axis: ArrayAxis;
+    readonly index: {
+        readonly show: boolean;
+        readonly side: ArrayIndexSide;
+        readonly order: ArrayIndexOrder;
+    };
+    readonly cells: readonly ArrayCell[];
+    readonly ptrs: readonly ArrayPointer[];
+}
+export declare function resolveArrayElementAnchorId(doc: ArrayDoc, elementIndex: number): string | undefined;
+export declare function layoutArray(inputDoc: ArrayDoc, theme: ResolvedTheme): LayoutResult;
+export declare const array: DiagramModule<ArrayDoc & {
+    version: string;
+    metadata: Record<string, unknown>;
+}>;
+//# sourceMappingURL=array.d.ts.map

package/dist/diagrams/triton/ds/struct/array.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"array.d.ts","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/struct/array.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,KAAK,EACV,aAAa,EAAE,aAAa,EAAE,YAAY,EAC3C,MAAM,gCAAgC,CAAC;AAMxC,MAAM,MAAM,SAAS,GAAG,YAAY,GAAG,UAAU,CAAC;AAClD,MAAM,MAAM,cAAc,GAAG,QAAQ,GAAG,OAAO,CAAC;AAChD,MAAM,MAAM,eAAe,GAAG,QAAQ,GAAG,SAAS,CAAC;AAEnD,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AAED,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC;CACtB;AAED,MAAM,MAAM,SAAS,GAAG,cAAc,GAAG,YAAY,CAAC;AAEtD,MAAM,WAAW,kBAAkB;IACjC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;CAC1B;AAED,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,EAAE,kBAAkB,CAAC;CACrC;AAED,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE;QACd,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;QACvB,QAAQ,CAAC,IAAI,EAAE,cAAc,CAAC;QAC9B,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;KACjC,CAAC;IACF,QAAQ,CAAC,KAAK,EAAE,SAAS,SAAS,EAAE,CAAC;IACrC,QAAQ,CAAC,IAAI,EAAE,SAAS,YAAY,EAAE,CAAC;CACxC;AA+HD,wBAAgB,2BAA2B,CAAC,GAAG,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAanG;AAED,wBAAgB,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,GAAG,YAAY,CAyGlF;AAqTD,eAAO,MAAM,KAAK,EAAE,aAAa,CAAC,QAAQ,GAAG;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;CAAE,CAWlG,CAAC"}

package/dist/diagrams/triton/ds/struct/array.js

@@ -0,0 +1,491 @@
+/**
+ * @file diagrams/struct/array.ts — Contiguous array (cell strip + pointers).
+ *
+ * Value-driven mini-syntax:
+ *   array 5 8 13 21 34        // cells on the header line, or:
+ *   array
+ *     title nums
+ *     cells 5 8 ... 34
+ *     axis vertical
+ *     index bottom reverse
+ *     ptr i -> 2 "slow pointer"
+ */
+import { pen } from '../../../../scene/build.js';
+import { measureText } from '../../../../text/metrics.js';
+import { rhu } from '../../../../util/round.js';
+import { ARROW_ID, arrowDef, lines, tokenizeDirective } from './shared.js';
+function parse(input) {
+    let title;
+    let cells = [];
+    let axis = 'horizontal';
+    let indexShow = false;
+    let indexSide = 'before';
+    let indexOrder = 'normal';
+    const ptrs = [];
+    for (const line of lines(input)) {
+        const t = tokenizeDirective(line);
+        if (t.length === 0)
+            continue;
+        if (t[0] === 'array') {
+            if (t.length > 1)
+                cells = parseCells(t.slice(1));
+            continue;
+        }
+        if (t[0] === 'title') {
+            title = t.slice(1).join(' ');
+            continue;
+        }
+        if (t[0] === 'cells') {
+            cells = parseCells(t.slice(1));
+            continue;
+        }
+        if (t[0] === 'axis') {
+            if (t[1] === 'vertical' || t[1] === 'horizontal')
+                axis = t[1];
+            continue;
+        }
+        if (t[0] === 'index') {
+            indexShow = true;
+            for (const mod of t.slice(1)) {
+                if (mod === 'bottom')
+                    indexSide = 'after';
+                if (mod === 'top')
+                    indexSide = 'before';
+                if (mod === 'reverse')
+                    indexOrder = 'reverse';
+            }
+            continue;
+        }
+        if (t[0] === 'ptr' && t.length >= 4 && t[2] === '->') {
+            ptrs.push({ id: t[1], target: parsePointerTarget(t[3]), ...(t[4] !== undefined ? { label: t[4] } : {}) });
+        }
+    }
+    return {
+        ...(title !== undefined ? { title } : {}),
+        axis,
+        index: { show: indexShow, side: indexSide, order: indexOrder },
+        cells,
+        ptrs,
+    };
+}
+function parseCells(tokens) {
+    const cells = tokens.map(token => token === '...' ? { kind: 'gap' } : { kind: 'value', value: token });
+    const gapPositions = cells
+        .map((cell, i) => cell.kind === 'gap' ? i : -1)
+        .filter(i => i >= 0);
+    if (gapPositions.length > 1)
+        throw new Error('Array cells may contain at most one ... gap');
+    if (gapPositions.length === 1) {
+        const gap = gapPositions[0];
+        if (gap === 0 || gap === cells.length - 1)
+            throw new Error('Array ... gap must be between concrete cells');
+    }
+    return cells;
+}
+function parsePointerTarget(raw) {
+    if (/^\d+$/.test(raw))
+        return { raw, value: Number(raw) };
+    if (/^c\d+$/.test(raw) || raw === 'cfirst' || raw === 'clast' || raw === 'cgap')
+        return { raw, anchor: raw };
+    return { raw, anchor: raw };
+}
+function metadataFor(doc) {
+    const physicalToLogical = new Array(doc.cells.length).fill(null);
+    const indexToPhysical = new Map();
+    const nonGapPhysicals = [];
+    let gapPhysical;
+    doc.cells.forEach((cell, physical) => {
+        if (cell.kind === 'gap') {
+            gapPhysical = physical;
+        }
+        else {
+            nonGapPhysicals.push(physical);
+        }
+    });
+    const logicalCount = nonGapPhysicals.length;
+    nonGapPhysicals.forEach((physical, rank) => {
+        const logical = doc.index.order === 'reverse' ? logicalCount - 1 - rank : rank;
+        physicalToLogical[physical] = logical;
+        indexToPhysical.set(logical, physical);
+    });
+    return {
+        physicalToLogical,
+        indexToPhysical,
+        nonGapPhysicals,
+        ...(gapPhysical !== undefined ? { gapPhysical } : {}),
+    };
+}
+export function resolveArrayElementAnchorId(doc, elementIndex) {
+    const meta = metadataFor(normalizeArrayDoc(doc));
+    const logicalCount = meta.nonGapPhysicals.length;
+    if (elementIndex < 0) {
+        const fromEnd = Math.abs(elementIndex);
+        if (fromEnd < 1 || fromEnd > logicalCount)
+            return undefined;
+        if (fromEnd === 1)
+            return meta.nonGapPhysicals.length > 0 ? 'clast' : undefined;
+        return `c${logicalCount - fromEnd}`;
+    }
+    if (doc.cells[elementIndex]?.kind === 'gap')
+        return 'cgap';
+    return meta.indexToPhysical.has(elementIndex) ? `c${elementIndex}` : undefined;
+}
+export function layoutArray(inputDoc, theme) {
+    const doc = normalizeArrayDoc(inputDoc);
+    const { palette, typography, spacing } = theme;
+    const p = pen(theme);
+    const margin = spacing.diagramMargin;
+    const font = typography.baseFontSize;
+    const smallFont = typography.smallFontSize;
+    const cellH = 40;
+    const cellW = Math.max(40, ...doc.cells.map(c => measureText(c.kind === 'gap' ? '…' : c.value, font).width + 24));
+    const titleH = doc.title ? typography.titleFontSize + 14 : 0;
+    const indexBand = doc.index.show ? smallFont + 12 : 0;
+    const arrowLen = 30;
+    const labelGap = 6;
+    const indexPad = 6;
+    const horizontal = doc.axis === 'horizontal';
+    const meta = metadataFor(doc);
+    const resolvedPtrs = doc.ptrs
+        .map((ptr) => {
+        const physical = resolvePointerPhysical(ptr.target, doc, meta);
+        return physical === undefined ? null : { ptr, physical };
+    })
+        .filter((ptr) => ptr !== null);
+    const labelFont = font;
+    const labelLaneGap = labelFont + 8;
+    const pointerSide = doc.index.side === 'before' ? 'after' : 'before';
+    const horizontalLanes = horizontal ? assignHorizontalPointerLanes(resolvedPtrs, doc, meta, cellW, labelFont) : [];
+    const pointerLaneCount = Math.max(0, ...horizontalLanes.map(l => l + 1));
+    const pointerBand = resolvedPtrs.length === 0
+        ? 0
+        : horizontal
+            ? arrowLen + labelGap + labelFont + Math.max(0, pointerLaneCount - 1) * labelLaneGap + 4
+            : arrowLen + labelGap + maxPointerLabelWidth(resolvedPtrs, labelFont) + 8;
+    const topBand = horizontal
+        ? (doc.index.show && doc.index.side === 'before' ? indexBand : 0)
+            + (pointerSide === 'before' ? pointerBand : 0)
+        : 0;
+    const leftBand = !horizontal
+        ? (doc.index.show && doc.index.side === 'before' ? smallFont * 2 + indexPad : 0)
+            + (pointerSide === 'before' ? pointerBand : 0)
+        : 0;
+    const origin = {
+        x: leftBand,
+        y: titleH + topBand,
+    };
+    const slots = buildSlots(doc.cells.length, origin, cellW, cellH, doc.axis);
+    const elements = [];
+    if (doc.title) {
+        elements.push(p.text(doc.title, origin.x, typography.titleFontSize, typography.titleFontSize, palette.text, { weight: 'bold' }));
+    }
+    doc.cells.forEach((cell, physical) => {
+        const slot = slots[physical];
+        if (cell.kind === 'gap') {
+            elements.push(p.rect(slot, palette.surface, palette.border, 1.5, { rx: 3, opacity: 0.45 }));
+            elements.push(p.text('…', slot.x + cellW / 2, slot.y + cellH / 2 + 5, font, palette.textMuted, { anchor: 'middle', weight: 'bold' }));
+            return;
+        }
+        elements.push(p.rect(slot, palette.surface, palette.border, 1.5, { rx: 3 }));
+        elements.push(p.text(cell.value, slot.x + cellW / 2, slot.y + cellH / 2 + 5, font, palette.text, { anchor: 'middle', weight: 'bold' }));
+        const logical = meta.physicalToLogical[physical];
+        if (doc.index.show && logical !== null) {
+            elements.push(renderIndexText(p, theme, String(logical), slot, cellW, cellH, doc.axis, doc.index.side, indexPad));
+        }
+    });
+    if (horizontal) {
+        renderHorizontalPointers(elements, p, theme, resolvedPtrs, slots, pointerSide, horizontalLanes, arrowLen, labelGap, labelLaneGap);
+    }
+    else {
+        renderVerticalPointers(elements, p, theme, resolvedPtrs, slots, doc.index.side, arrowLen, labelGap);
+    }
+    const anchors = {};
+    meta.indexToPhysical.forEach((physical, logical) => {
+        anchors[`c${logical}`] = { bounds: slots[physical] };
+    });
+    if (meta.nonGapPhysicals.length > 0) {
+        anchors.cfirst = { bounds: slots[meta.nonGapPhysicals[0]] };
+        anchors.clast = { bounds: slots[meta.nonGapPhysicals[meta.nonGapPhysicals.length - 1]] };
+    }
+    if (meta.gapPhysical !== undefined) {
+        anchors.cgap = { bounds: slots[meta.gapPhysical] };
+    }
+    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);
+    const scene = {
+        viewBox: {
+            x: 0,
+            y: 0,
+            width: rhu(contentBounds.width + margin * 2),
+            height: rhu(contentBounds.height + margin * 2),
+        },
+        background: palette.background,
+        elements: shiftedElements,
+        defs: [arrowDef(palette.primary)],
+    };
+    return { scene, anchors: shiftedAnchors };
+}
+function normalizeArrayDoc(doc) {
+    const cells = (doc.cells ?? []).map((cell) => typeof cell === 'string' ? (cell === '...' ? { kind: 'gap' } : { kind: 'value', value: cell }) : cell);
+    const index = typeof doc.index === 'boolean'
+        ? { show: doc.index, side: 'before', order: 'normal' }
+        : {
+            show: Boolean(doc.index?.show),
+            side: doc.index?.side === 'after' ? 'after' : 'before',
+            order: doc.index?.order === 'reverse' ? 'reverse' : 'normal',
+        };
+    return {
+        ...(doc.title !== undefined ? { title: doc.title } : {}),
+        axis: doc.axis === 'vertical' ? 'vertical' : 'horizontal',
+        index,
+        cells,
+        ptrs: (doc.ptrs ?? []).map((ptr) => {
+            if ('idx' in ptr)
+                return { id: ptr.name ?? ptr.id, target: { raw: String(ptr.idx), value: Number(ptr.idx) } };
+            return ptr;
+        }),
+    };
+}
+function buildSlots(count, origin, cellW, cellH, axis) {
+    return Array.from({ length: count }, (_, i) => ({
+        x: origin.x + (axis === 'horizontal' ? i * cellW : 0),
+        y: origin.y + (axis === 'horizontal' ? 0 : i * cellH),
+        width: cellW,
+        height: cellH,
+    }));
+}
+function resolvePointerPhysical(target, doc, meta) {
+    if (target.value !== undefined) {
+        const physical = meta.indexToPhysical.get(target.value);
+        if (physical !== undefined)
+            return physical;
+        if (doc.cells[target.value]?.kind === 'gap')
+            return meta.gapPhysical;
+        return undefined;
+    }
+    if (!target.anchor)
+        return undefined;
+    if (target.anchor === 'cfirst')
+        return meta.nonGapPhysicals[0];
+    if (target.anchor === 'clast')
+        return meta.nonGapPhysicals[meta.nonGapPhysicals.length - 1];
+    if (target.anchor === 'cgap')
+        return meta.gapPhysical;
+    const cMatch = target.anchor.match(/^c(\d+)$/);
+    if (cMatch)
+        return meta.indexToPhysical.get(Number(cMatch[1]));
+    return undefined;
+}
+function renderIndexText(p, theme, value, slot, cellW, cellH, axis, side, indexPad) {
+    const { palette, typography } = theme;
+    if (axis === 'horizontal') {
+        const x = slot.x + cellW / 2;
+        const y = side === 'before' ? slot.y - 6 : slot.y + cellH + typography.smallFontSize + 4;
+        return p.text(value, x, y, typography.smallFontSize, palette.textMuted, { anchor: 'middle' });
+    }
+    const centerY = slot.y + cellH / 2;
+    const x = side === 'before' ? slot.x - indexPad : slot.x + cellW + indexPad;
+    const anchor = side === 'before' ? 'end' : 'start';
+    return p.text(value, x, centerY + 4, typography.smallFontSize, palette.textMuted, { anchor });
+}
+function assignHorizontalPointerLanes(ptrs, doc, meta, cellW, font) {
+    const intervals = ptrs.map((ptr, ptrIndex) => {
+        const cx = slotCenterX(ptr.physical, cellW);
+        const text = pointerLabel(ptr.ptr);
+        const width = measureText(text, font).width + 8;
+        return { ptrIndex, start: cx - width / 2, end: cx + width / 2 };
+    });
+    void doc;
+    void meta;
+    return colorIntervals(intervals);
+}
+function colorIntervals(intervals) {
+    const lanes = new Array(intervals.length).fill(0);
+    const laneEnds = [];
+    const sorted = [...intervals].sort((a, b) => a.start - b.start || a.end - b.end);
+    for (const interval of sorted) {
+        let lane = 0;
+        while (laneEnds[lane] !== undefined && interval.start < laneEnds[lane])
+            lane++;
+        lanes[interval.ptrIndex] = lane;
+        laneEnds[lane] = interval.end;
+    }
+    return lanes;
+}
+function slotCenterX(physical, cellW) {
+    return physical * cellW + cellW / 2;
+}
+function renderHorizontalPointers(elements, p, theme, ptrs, slots, side, lanes, arrowLen, labelGap, laneGap) {
+    const s = side === 'after' ? 1 : -1;
+    const { palette, typography } = theme;
+    const targetCounts = countByPointerPhysical(ptrs);
+    const seen = new Map();
+    ptrs.forEach((ptr, i) => {
+        const slot = slots[ptr.physical];
+        const count = targetCounts.get(ptr.physical) ?? 1;
+        const ordinal = seen.get(ptr.physical) ?? 0;
+        seen.set(ptr.physical, ordinal + 1);
+        const attachX = slot.x + slot.width / 2 + centeredLaneOffset(ordinal, count, slot.width);
+        const edgeY = s > 0 ? slot.y + slot.height : slot.y;
+        const lane = lanes[i] ?? 0;
+        const tipY = edgeY;
+        const tailY = edgeY + s * (arrowLen + lane * laneGap);
+        const labelY = tailY + s * (labelGap + (s > 0 ? typography.baseFontSize : 0));
+        elements.push(p.path(`M ${rhu(attachX)} ${rhu(tailY)} L ${rhu(attachX)} ${rhu(tipY)}`, palette.primary, 1.5, { markerEnd: ARROW_ID }));
+        elements.push(p.text(pointerLabel(ptr.ptr), attachX, labelY, typography.baseFontSize, palette.primary, { anchor: 'middle', weight: 'bold' }));
+    });
+}
+function renderVerticalPointers(elements, p, theme, ptrs, slots, indexSide, arrowLen, labelGap) {
+    const s = indexSide === 'before' ? 1 : -1;
+    const { palette, typography } = theme;
+    const columnGap = labelGap + 6;
+    const groups = new Map();
+    for (const ptr of ptrs) {
+        const key = `${ptr.physical}:${s}`;
+        const widths = groups.get(key) ?? [];
+        widths.push(measureText(pointerLabel(ptr.ptr), typography.baseFontSize).width);
+        groups.set(key, widths);
+    }
+    const seen = new Map();
+    ptrs.forEach(ptr => {
+        const slot = slots[ptr.physical];
+        const key = `${ptr.physical}:${s}`;
+        const widths = groups.get(key) ?? [];
+        const lane = seen.get(key) ?? 0;
+        seen.set(key, lane + 1);
+        const attachY = slot.y + slot.height / 2 + centeredLaneOffset(lane, widths.length, slot.height);
+        const edgeX = s > 0 ? slot.x + slot.width : slot.x;
+        const outward = precedingLaneWidth(widths, lane, columnGap);
+        const tailX = edgeX + s * (arrowLen + outward);
+        const labelX = tailX + s * labelGap;
+        const anchor = s > 0 ? 'start' : 'end';
+        elements.push(p.path(`M ${rhu(tailX)} ${rhu(attachY)} L ${rhu(edgeX)} ${rhu(attachY)}`, palette.primary, 1.5, { markerEnd: ARROW_ID }));
+        elements.push(p.text(pointerLabel(ptr.ptr), labelX, attachY + 4, typography.baseFontSize, palette.primary, { anchor, weight: 'bold' }));
+    });
+}
+function maxPointerLabelWidth(ptrs, font) {
+    return Math.max(0, ...ptrs.map(ptr => measureText(pointerLabel(ptr.ptr), font).width));
+}
+function countByPointerPhysical(ptrs) {
+    const counts = new Map();
+    for (const ptr of ptrs)
+        counts.set(ptr.physical, (counts.get(ptr.physical) ?? 0) + 1);
+    return counts;
+}
+function centeredLaneOffset(lane, count, span) {
+    if (count <= 1)
+        return 0;
+    const gap = Math.min(12, span / Math.max(2, count + 1));
+    return (lane - (count - 1) / 2) * gap;
+}
+function precedingLaneWidth(widths, lane, gap) {
+    let offset = 0;
+    for (let i = 0; i < lane; i++)
+        offset += (widths[i] ?? 0) + gap;
+    return offset;
+}
+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));
+    });
+}
+function pointerLabel(ptr) {
+    return ptr.label ?? ptr.id;
+}
+export const array = {
+    parseMermaid(input) {
+        return { version: '1.0', metadata: {}, ...parse(input) };
+    },
+    parseYaml(input) {
+        const parsed = JSON.parse(input);
+        return { version: parsed.version ?? '1.0', metadata: parsed.metadata ?? {}, ...normalizeArrayDoc(parsed) };
+    },
+    layout(ir, theme) {
+        return layoutArray(ir, theme);
+    },
+};
+//# sourceMappingURL=array.js.map