nirs4all-ui 0.1.12 → 0.1.13

package/dist/dag/index.js

@@ -0,0 +1,33 @@
+/**
+ * nirs4all-ui `dag` domain — the interactive compiled-DAG viewer.
+ *
+ * A dedicated, self-contained component for exploring a *compiled* DAG-ML graph
+ * (or any bound variant) at any scale: layered layout, pan / zoom, viewport
+ * culling and level-of-detail keep thousands of nodes responsive, while a
+ * collapsible group hierarchy keeps a 5–6000-node graph readable. Unlike the
+ * `viz` `PipelineFlow` (a small editable spine), this is a read-only *explorer*
+ * of the whole graph.
+ *
+ * Same package boundary as the rest of nirs4all-ui: presentational + local UI
+ * state only — NO app state, routing, network/IO, or runtime execution. Hosts
+ * pass a {@link DagGraph} (adapt a real compiled graph with
+ * {@link fromCompiledGraph}). A default stylesheet ships at
+ * `nirs4all-ui/assets/dag.css`.
+ *
+ * Consumed as `nirs4all-ui/dag`.
+ */
+// --- view-model contract + kind → category mapping ---
+export * from "./types.js";
+// --- palette + adapter ---
+export * from "./colors.js";
+export * from "./fromCompiledGraph.js";
+// --- dataset-shape annotations ---
+export { deriveShapes, formatShape, formatCount, shapeChange, describeShapeDelta, SHAPE_CHANGE_STYLE, } from "./shape.js";
+export { DEFAULT_DAG_LABELS, resolveLabels } from "./locale.js";
+// --- pure engine (reusable by hosts / tests) ---
+export { buildHierarchy, ancestorGroupIds, } from "./hierarchy.js";
+export { computeEffectiveGraph, collapseAtDepth, defaultCollapsed, shortLabel, GROUP_NODE_PREFIX, } from "./collapse.js";
+export { layoutDag, } from "./layout.js";
+// --- the component ---
+export { DagGraphView } from "./DagGraphView.js";
+//# sourceMappingURL=index.js.map

package/dist/dag/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/dag/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,wDAAwD;AACxD,cAAc,YAAY,CAAC;AAE3B,4BAA4B;AAC5B,cAAc,aAAa,CAAC;AAC5B,cAAc,wBAAwB,CAAC;AAEvC,oCAAoC;AACpC,OAAO,EACL,YAAY,EACZ,WAAW,EACX,WAAW,EACX,WAAW,EACX,kBAAkB,EAClB,kBAAkB,GAKnB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,kBAAkB,EAAE,aAAa,EAAsB,MAAM,aAAa,CAAC;AAEpF,kDAAkD;AAClD,OAAO,EACL,cAAc,EACd,gBAAgB,GAGjB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EACL,qBAAqB,EACrB,eAAe,EACf,gBAAgB,EAChB,UAAU,EACV,iBAAiB,GAKlB,MAAM,eAAe,CAAC;AACvB,OAAO,EACL,SAAS,GAMV,MAAM,aAAa,CAAC;AAErB,wBAAwB;AACxB,OAAO,EAAE,YAAY,EAA0B,MAAM,mBAAmB,CAAC"}

package/dist/dag/layout.d.ts

@@ -0,0 +1,57 @@
+/**
+ * Layered ("Sugiyama-light") layout for the effective graph.
+ *
+ * Three pure passes — longest-path layering (cycle-safe), barycenter crossing
+ * reduction, then coordinate assignment — plus cluster frame boxes derived from
+ * the group hierarchy. O(V + E) per pass, so it stays cheap even when a user
+ * expands several thousand nodes. No DOM, no React: given the same effective
+ * graph it always returns the same geometry, which is what makes it memoizable
+ * across pan/zoom and unit-testable.
+ */
+import type { DagDirection } from "./types.js";
+import type { EffEdge, EffectiveGraph, EffNode } from "./collapse.js";
+import type { DagHierarchy } from "./hierarchy.js";
+export interface DagLayoutNode {
+    node: EffNode;
+    x: number;
+    y: number;
+    w: number;
+    h: number;
+    layer: number;
+    order: number;
+}
+export interface DagLayoutEdge {
+    edge: EffEdge;
+    sx: number;
+    sy: number;
+    tx: number;
+    ty: number;
+    path: string;
+    /** True when the edge runs against the rank direction (part of a cycle). */
+    back: boolean;
+}
+export interface DagLayoutFrame {
+    id: string;
+    label: string;
+    depth: number;
+    x: number;
+    y: number;
+    w: number;
+    h: number;
+}
+export interface DagLayout {
+    nodes: DagLayoutNode[];
+    edges: DagLayoutEdge[];
+    frames: DagLayoutFrame[];
+    width: number;
+    height: number;
+    direction: DagDirection;
+    nodeW: number;
+    nodeH: number;
+}
+export interface LayoutOptions {
+    direction: DagDirection;
+    hierarchy?: DagHierarchy;
+}
+export declare function layoutDag(eff: EffectiveGraph, opts: LayoutOptions): DagLayout;
+//# sourceMappingURL=layout.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"layout.d.ts","sourceRoot":"","sources":["../../src/dag/layout.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAGH,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC/C,OAAO,KAAK,EAAE,OAAO,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AACtE,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAEnD,MAAM,WAAW,aAAa;IAC5B,IAAI,EAAE,OAAO,CAAC;IACd,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,aAAa;IAC5B,IAAI,EAAE,OAAO,CAAC;IACd,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,4EAA4E;IAC5E,IAAI,EAAE,OAAO,CAAC;CACf;AAED,MAAM,WAAW,cAAc;IAC7B,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX;AAED,MAAM,WAAW,SAAS;IACxB,KAAK,EAAE,aAAa,EAAE,CAAC;IACvB,KAAK,EAAE,aAAa,EAAE,CAAC;IACvB,MAAM,EAAE,cAAc,EAAE,CAAC;IACzB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,YAAY,CAAC;IACxB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,aAAa;IAC5B,SAAS,EAAE,YAAY,CAAC;IACxB,SAAS,CAAC,EAAE,YAAY,CAAC;CAC1B;AAgDD,wBAAgB,SAAS,CAAC,GAAG,EAAE,cAAc,EAAE,IAAI,EAAE,aAAa,GAAG,SAAS,CAkJ7E"}

package/dist/dag/layout.js

@@ -0,0 +1,267 @@
+/**
+ * Layered ("Sugiyama-light") layout for the effective graph.
+ *
+ * Three pure passes — longest-path layering (cycle-safe), barycenter crossing
+ * reduction, then coordinate assignment — plus cluster frame boxes derived from
+ * the group hierarchy. O(V + E) per pass, so it stays cheap even when a user
+ * expands several thousand nodes. No DOM, no React: given the same effective
+ * graph it always returns the same geometry, which is what makes it memoizable
+ * across pan/zoom and unit-testable.
+ */
+import { round } from "../viz/geometry.js";
+const PAD = 26;
+const FRAME_PAD = 14;
+const FRAME_HEADER = 22;
+const SWEEPS = 4;
+function metricsFor(direction) {
+    return direction === "LR"
+        ? { nodeW: 178, nodeH: 42, rankStep: 178 + 74, alongStep: 42 + 16 }
+        : { nodeW: 170, nodeH: 52, rankStep: 52 + 62, alongStep: 170 + 26 };
+}
+function emptyLayout(direction) {
+    const m = metricsFor(direction);
+    return { nodes: [], edges: [], frames: [], width: 0, height: 0, direction, nodeW: m.nodeW, nodeH: m.nodeH };
+}
+/** Kahn topological order; cyclic leftovers are appended in index order. */
+function topoOrder(n, out, inDeg) {
+    const deg = inDeg.slice();
+    const queue = [];
+    for (let i = 0; i < n; i += 1)
+        if (deg[i] === 0)
+            queue.push(i);
+    const order = [];
+    let head = 0;
+    while (head < queue.length) {
+        const u = queue[head];
+        head += 1;
+        order.push(u);
+        for (const v of out[u]) {
+            deg[v] = deg[v] - 1;
+            if (deg[v] === 0)
+                queue.push(v);
+        }
+    }
+    if (order.length < n) {
+        const seen = new Set(order);
+        for (let i = 0; i < n; i += 1)
+            if (!seen.has(i))
+                order.push(i);
+    }
+    return order;
+}
+export function layoutDag(eff, opts) {
+    const { direction } = opts;
+    const n = eff.nodes.length;
+    if (n === 0)
+        return emptyLayout(direction);
+    const m = metricsFor(direction);
+    const index = new Map();
+    eff.nodes.forEach((node, i) => index.set(node.id, i));
+    const out = Array.from({ length: n }, () => []);
+    const inn = Array.from({ length: n }, () => []);
+    const inDeg = new Array(n).fill(0);
+    for (const edge of eff.edges) {
+        const s = index.get(edge.source);
+        const t = index.get(edge.target);
+        if (s === undefined || t === undefined || s === t)
+            continue;
+        out[s].push(t);
+        inn[t].push(s);
+        inDeg[t] = inDeg[t] + 1;
+    }
+    // --- 1. longest-path layering over the topological order (back edges ignored)
+    const order = topoOrder(n, out, inDeg);
+    const topoRank = new Array(n).fill(0);
+    order.forEach((node, rank) => (topoRank[node] = rank));
+    const layer = new Array(n).fill(0);
+    for (const u of order) {
+        for (const v of out[u]) {
+            if (topoRank[u] < topoRank[v] && layer[u] + 1 > layer[v]) {
+                layer[v] = layer[u] + 1;
+            }
+        }
+    }
+    let maxLayer = 0;
+    for (let i = 0; i < n; i += 1)
+        if (layer[i] > maxLayer)
+            maxLayer = layer[i];
+    const layers = Array.from({ length: maxLayer + 1 }, () => []);
+    // seed each layer in topological order for a stable starting arrangement
+    for (const node of order)
+        layers[layer[node]].push(node);
+    const pos = new Array(n).fill(0);
+    const reindex = () => {
+        for (const layerNodes of layers)
+            layerNodes.forEach((node, i) => (pos[node] = i));
+    };
+    reindex();
+    // --- 2. barycenter crossing reduction (alternating down / up sweeps)
+    const barycenter = (node, neighbors, onLayer) => {
+        const list = neighbors[node];
+        let sum = 0;
+        let count = 0;
+        for (const nb of list) {
+            if (layer[nb] === onLayer) {
+                sum += pos[nb];
+                count += 1;
+            }
+        }
+        return count === 0 ? pos[node] : sum / count;
+    };
+    for (let sweep = 0; sweep < SWEEPS; sweep += 1) {
+        for (let L = 1; L <= maxLayer; L += 1) {
+            const layerNodes = layers[L];
+            const bc = new Map();
+            for (const node of layerNodes)
+                bc.set(node, barycenter(node, inn, L - 1));
+            layerNodes.sort((a, b) => bc.get(a) - bc.get(b));
+        }
+        reindex();
+        for (let L = maxLayer - 1; L >= 0; L -= 1) {
+            const layerNodes = layers[L];
+            const bc = new Map();
+            for (const node of layerNodes)
+                bc.set(node, barycenter(node, out, L + 1));
+            layerNodes.sort((a, b) => bc.get(a) - bc.get(b));
+        }
+        reindex();
+    }
+    // --- 3. coordinate assignment (rank axis = layer, cross axis = order)
+    let globalAlong = 0;
+    for (const layerNodes of layers)
+        globalAlong = Math.max(globalAlong, layerNodes.length * m.alongStep);
+    const layoutNodes = new Array(n);
+    for (let L = 0; L <= maxLayer; L += 1) {
+        const layerNodes = layers[L];
+        const alongOffset = (globalAlong - layerNodes.length * m.alongStep) / 2;
+        const rankPos = L * m.rankStep;
+        layerNodes.forEach((node, o) => {
+            const alongPos = o * m.alongStep + alongOffset;
+            const x = direction === "LR" ? rankPos : alongPos;
+            const y = direction === "LR" ? alongPos : rankPos;
+            layoutNodes[node] = { node: eff.nodes[node], x, y, w: m.nodeW, h: m.nodeH, layer: L, order: o };
+        });
+    }
+    // --- cluster frames from the group hierarchy
+    const frames = buildFrames(layoutNodes, opts.hierarchy);
+    // --- normalize so all content starts at (PAD, PAD)
+    let minX = Infinity;
+    let minY = Infinity;
+    for (const ln of layoutNodes) {
+        minX = Math.min(minX, ln.x);
+        minY = Math.min(minY, ln.y);
+    }
+    for (const f of frames) {
+        minX = Math.min(minX, f.x);
+        minY = Math.min(minY, f.y);
+    }
+    const dx = PAD - minX;
+    const dy = PAD - minY;
+    let maxX = 0;
+    let maxY = 0;
+    for (const ln of layoutNodes) {
+        ln.x = round(ln.x + dx);
+        ln.y = round(ln.y + dy);
+        maxX = Math.max(maxX, ln.x + ln.w);
+        maxY = Math.max(maxY, ln.y + ln.h);
+    }
+    for (const f of frames) {
+        f.x = round(f.x + dx);
+        f.y = round(f.y + dy);
+        maxX = Math.max(maxX, f.x + f.w);
+        maxY = Math.max(maxY, f.y + f.h);
+    }
+    // --- 4. edge routes (computed from the normalized node coordinates)
+    const layoutEdges = [];
+    for (const edge of eff.edges) {
+        const s = index.get(edge.source);
+        const t = index.get(edge.target);
+        if (s === undefined || t === undefined)
+            continue;
+        const a = layoutNodes[s];
+        const b = layoutNodes[t];
+        const back = layer[t] <= layer[s];
+        layoutEdges.push(edgeRoute(edge, a, b, direction, back));
+    }
+    return {
+        nodes: layoutNodes,
+        edges: layoutEdges,
+        frames,
+        width: round(maxX + PAD),
+        height: round(maxY + PAD),
+        direction,
+        nodeW: m.nodeW,
+        nodeH: m.nodeH,
+    };
+}
+function edgeRoute(edge, a, b, direction, back) {
+    let sx;
+    let sy;
+    let tx;
+    let ty;
+    let path;
+    if (direction === "LR") {
+        sx = a.x + a.w;
+        sy = a.y + a.h / 2;
+        tx = b.x;
+        ty = b.y + b.h / 2;
+        const off = Math.max(28, Math.abs(tx - sx) / 2);
+        path = `M${round(sx)},${round(sy)} C${round(sx + off)},${round(sy)} ${round(tx - off)},${round(ty)} ${round(tx)},${round(ty)}`;
+    }
+    else {
+        sx = a.x + a.w / 2;
+        sy = a.y + a.h;
+        tx = b.x + b.w / 2;
+        ty = b.y;
+        const off = Math.max(24, Math.abs(ty - sy) / 2);
+        path = `M${round(sx)},${round(sy)} C${round(sx)},${round(sy + off)} ${round(tx)},${round(ty - off)} ${round(tx)},${round(ty)}`;
+    }
+    return { edge, sx: round(sx), sy: round(sy), tx: round(tx), ty: round(ty), path, back };
+}
+function buildFrames(layoutNodes, hierarchy) {
+    if (!hierarchy || hierarchy.groups.size === 0)
+        return [];
+    const boxes = new Map();
+    const extend = (id, ln) => {
+        const box = boxes.get(id);
+        if (box) {
+            box.minX = Math.min(box.minX, ln.x);
+            box.minY = Math.min(box.minY, ln.y);
+            box.maxX = Math.max(box.maxX, ln.x + ln.w);
+            box.maxY = Math.max(box.maxY, ln.y + ln.h);
+        }
+        else {
+            boxes.set(id, { minX: ln.x, minY: ln.y, maxX: ln.x + ln.w, maxY: ln.y + ln.h });
+        }
+    };
+    for (const ln of layoutNodes) {
+        let g = ln.node.containerId;
+        while (g !== null) {
+            extend(g, ln);
+            g = hierarchy.groups.get(g)?.parent ?? null;
+        }
+    }
+    let maxDepth = 0;
+    for (const id of boxes.keys())
+        maxDepth = Math.max(maxDepth, hierarchy.groups.get(id)?.depth ?? 0);
+    const frames = [];
+    for (const [id, box] of boxes) {
+        const group = hierarchy.groups.get(id);
+        const depth = group?.depth ?? 0;
+        // Outer frames get more padding so their header always clears inner frames.
+        const pad = FRAME_PAD + (maxDepth - depth) * 6;
+        frames.push({
+            id,
+            label: group?.label ?? id,
+            depth,
+            x: box.minX - pad,
+            y: box.minY - pad - FRAME_HEADER,
+            w: box.maxX - box.minX + pad * 2,
+            h: box.maxY - box.minY + pad * 2 + FRAME_HEADER,
+        });
+    }
+    // outer (shallow) first so inner frames paint on top
+    frames.sort((a, b) => a.depth - b.depth);
+    return frames;
+}
+//# sourceMappingURL=layout.js.map

package/dist/dag/layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.js","sourceRoot":"","sources":["../../src/dag/layout.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AA2D3C,MAAM,GAAG,GAAG,EAAE,CAAC;AACf,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,MAAM,GAAG,CAAC,CAAC;AAEjB,SAAS,UAAU,CAAC,SAAuB;IACzC,OAAO,SAAS,KAAK,IAAI;QACvB,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,GAAG,EAAE,EAAE,SAAS,EAAE,EAAE,GAAG,EAAE,EAAE;QACnE,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,EAAE,SAAS,EAAE,GAAG,GAAG,EAAE,EAAE,CAAC;AACxE,CAAC;AAED,SAAS,WAAW,CAAC,SAAuB;IAC1C,MAAM,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;IAChC,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;AAC9G,CAAC;AAED,4EAA4E;AAC5E,SAAS,SAAS,CAAC,CAAS,EAAE,GAAe,EAAE,KAAe;IAC5D,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;IAC1B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;QAAE,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAW,CAAC;QAChC,IAAI,IAAI,CAAC,CAAC;QACV,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAa,EAAE,CAAC;YACnC,GAAG,CAAC,CAAC,CAAC,GAAI,GAAG,CAAC,CAAC,CAAY,GAAG,CAAC,CAAC;YAChC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,GAAmB,EAAE,IAAmB;IAChE,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC;IAC3B,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,WAAW,CAAC,SAAS,CAAC,CAAC;IAE3C,MAAM,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;IAChC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAEtD,MAAM,GAAG,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAC5D,MAAM,GAAG,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3C,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS;QAC3D,GAAG,CAAC,CAAC,CAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,GAAG,CAAC,CAAC,CAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,KAAK,CAAC,CAAC,CAAC,GAAI,KAAK,CAAC,CAAC,CAAY,GAAG,CAAC,CAAC;IACtC,CAAC;IAED,+EAA+E;IAC/E,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IACvC,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9C,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAa,EAAE,CAAC;YACnC,IAAK,QAAQ,CAAC,CAAC,CAAY,GAAI,QAAQ,CAAC,CAAC,CAAY,IAAK,KAAK,CAAC,CAAC,CAAY,GAAG,CAAC,GAAI,KAAK,CAAC,CAAC,CAAY,EAAE,CAAC;gBACzG,KAAK,CAAC,CAAC,CAAC,GAAI,KAAK,CAAC,CAAC,CAAY,GAAG,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;QAAE,IAAK,KAAK,CAAC,CAAC,CAAY,GAAG,QAAQ;YAAE,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;IAClG,MAAM,MAAM,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAC1E,yEAAyE;IACzE,KAAK,MAAM,IAAI,IAAI,KAAK;QAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAW,CAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEjF,MAAM,GAAG,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,GAAS,EAAE;QACzB,KAAK,MAAM,UAAU,IAAI,MAAM;YAAE,UAAU,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACpF,CAAC,CAAC;IACF,OAAO,EAAE,CAAC;IAEV,sEAAsE;IACtE,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,SAAqB,EAAE,OAAe,EAAU,EAAE;QAClF,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAa,CAAC;QACzC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;YACtB,IAAK,KAAK,CAAC,EAAE,CAAY,KAAK,OAAO,EAAE,CAAC;gBACtC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAW,CAAC;gBACzB,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;QACH,CAAC;QACD,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,IAAI,CAAY,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC;IAC3D,CAAC,CAAC;IACF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACtC,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAa,CAAC;YACzC,MAAM,EAAE,GAAG,IAAI,GAAG,EAAkB,CAAC;YACrC,KAAK,MAAM,IAAI,IAAI,UAAU;gBAAE,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC1E,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAY,GAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAY,CAAC,CAAC;QAC3E,CAAC;QACD,OAAO,EAAE,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,QAAQ,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAa,CAAC;YACzC,MAAM,EAAE,GAAG,IAAI,GAAG,EAAkB,CAAC;YACrC,KAAK,MAAM,IAAI,IAAI,UAAU;gBAAE,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC1E,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAY,GAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAY,CAAC,CAAC;QAC3E,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,uEAAuE;IACvE,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,KAAK,MAAM,UAAU,IAAI,MAAM;QAAE,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;IAEtG,MAAM,WAAW,GAAoB,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAa,CAAC;QACzC,MAAM,WAAW,GAAG,CAAC,WAAW,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACxE,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;QAC/B,UAAU,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YAC7B,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,SAAS,GAAG,WAAW,CAAC;YAC/C,MAAM,CAAC,GAAG,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC;YAClD,MAAM,CAAC,GAAG,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;YAClD,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAY,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC7G,CAAC,CAAC,CAAC;IACL,CAAC;IAED,8CAA8C;IAC9C,MAAM,MAAM,GAAG,WAAW,CAAC,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IAExD,oDAAoD;IACpD,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;QAC7B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IACD,MAAM,EAAE,GAAG,GAAG,GAAG,IAAI,CAAC;IACtB,MAAM,EAAE,GAAG,GAAG,GAAG,IAAI,CAAC;IACtB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;QAC7B,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QACxB,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QACxB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QACtB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QACtB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IAED,qEAAqE;IACrE,MAAM,WAAW,GAAoB,EAAE,CAAC;IACxC,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;YAAE,SAAS;QACjD,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAkB,CAAC;QAC1C,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAkB,CAAC;QAC1C,MAAM,IAAI,GAAI,KAAK,CAAC,CAAC,CAAY,IAAK,KAAK,CAAC,CAAC,CAAY,CAAC;QAC1D,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,OAAO;QACL,KAAK,EAAE,WAAW;QAClB,KAAK,EAAE,WAAW;QAClB,MAAM;QACN,KAAK,EAAE,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC;QACxB,MAAM,EAAE,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC;QACzB,SAAS;QACT,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,KAAK,EAAE,CAAC,CAAC,KAAK;KACf,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAChB,IAAa,EACb,CAAgB,EAChB,CAAgB,EAChB,SAAuB,EACvB,IAAa;IAEb,IAAI,EAAU,CAAC;IACf,IAAI,EAAU,CAAC;IACf,IAAI,EAAU,CAAC;IACf,IAAI,EAAU,CAAC;IACf,IAAI,IAAY,CAAC;IACjB,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACvB,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACf,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACT,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAChD,IAAI,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,KAAK,KAAK,CAAC,EAAE,GAAG,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,EAAE,GAAG,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;IACjI,CAAC;SAAM,CAAC;QACN,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACf,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACT,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAChD,IAAI,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,EAAE,GAAG,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,EAAE,GAAG,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;IACjI,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AAC1F,CAAC;AASD,SAAS,WAAW,CAClB,WAAqC,EACrC,SAAmC;IAEnC,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACzD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAe,CAAC;IACrC,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAiB,EAAQ,EAAE;QACrD,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAI,GAAG,EAAE,CAAC;YACR,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACpC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACpC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3C,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAClF,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC;QAC5B,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC;YAClB,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACd,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,IAAI,CAAC;QAC9C,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,IAAI,EAAE;QAAE,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC;IAEnG,MAAM,MAAM,GAAqB,EAAE,CAAC;IACpC,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,CAAC;QAChC,4EAA4E;QAC5E,MAAM,GAAG,GAAG,SAAS,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QAC/C,MAAM,CAAC,IAAI,CAAC;YACV,EAAE;YACF,KAAK,EAAE,KAAK,EAAE,KAAK,IAAI,EAAE;YACzB,KAAK;YACL,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,GAAG;YACjB,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,GAAG,GAAG,YAAY;YAChC,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC;YAChC,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,GAAG,YAAY;SAChD,CAAC,CAAC;IACL,CAAC;IACD,qDAAqD;IACrD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACzC,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/dag/locale.d.ts

@@ -0,0 +1,31 @@
+/**
+ * Chrome strings for {@link file://./DagGraphView.tsx DagGraphView}.
+ *
+ * Presentational text only — node/kind labels come from the data. Hosts pass a
+ * partial `labels` override to localize; defaults are concise English.
+ */
+export interface DagViewLabels {
+    title: string;
+    search: string;
+    fit: string;
+    zoomIn: string;
+    zoomOut: string;
+    expandAll: string;
+    collapseAll: string;
+    direction: string;
+    depth: string;
+    nodesVisible: string;
+    edges: string;
+    legend: string;
+    close: string;
+    emptyGraph: string;
+    group: string;
+    contains: string;
+    shapes: string;
+    shape: string;
+    shapeIn: string;
+    shapeOut: string;
+}
+export declare const DEFAULT_DAG_LABELS: DagViewLabels;
+export declare function resolveLabels(overrides?: Partial<DagViewLabels>): DagViewLabels;
+//# sourceMappingURL=locale.d.ts.map

package/dist/dag/locale.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"locale.d.ts","sourceRoot":"","sources":["../../src/dag/locale.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,MAAM,WAAW,aAAa;IAC5B,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,GAAG,EAAE,MAAM,CAAC;IACZ,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,MAAM,CAAC;IAClB,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,KAAK,EAAE,MAAM,CAAC;IACd,YAAY,EAAE,MAAM,CAAC;IACrB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,EAAE,MAAM,CAAC;IACnB,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,eAAO,MAAM,kBAAkB,EAAE,aAqBhC,CAAC;AAEF,wBAAgB,aAAa,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC,aAAa,CAAC,GAAG,aAAa,CAE/E"}

package/dist/dag/locale.js

@@ -0,0 +1,32 @@
+/**
+ * Chrome strings for {@link file://./DagGraphView.tsx DagGraphView}.
+ *
+ * Presentational text only — node/kind labels come from the data. Hosts pass a
+ * partial `labels` override to localize; defaults are concise English.
+ */
+export const DEFAULT_DAG_LABELS = {
+    title: "Compiled graph",
+    search: "Search nodes…",
+    fit: "Fit to view",
+    zoomIn: "Zoom in",
+    zoomOut: "Zoom out",
+    expandAll: "Expand all",
+    collapseAll: "Collapse all",
+    direction: "Orientation",
+    depth: "Depth",
+    nodesVisible: "nodes",
+    edges: "edges",
+    legend: "Legend",
+    close: "Close",
+    emptyGraph: "Empty graph",
+    group: "Cluster",
+    contains: "leaf nodes",
+    shapes: "Shapes",
+    shape: "Shape",
+    shapeIn: "in",
+    shapeOut: "out",
+};
+export function resolveLabels(overrides) {
+    return overrides ? { ...DEFAULT_DAG_LABELS, ...overrides } : DEFAULT_DAG_LABELS;
+}
+//# sourceMappingURL=locale.js.map

package/dist/dag/locale.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"locale.js","sourceRoot":"","sources":["../../src/dag/locale.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAyBH,MAAM,CAAC,MAAM,kBAAkB,GAAkB;IAC/C,KAAK,EAAE,gBAAgB;IACvB,MAAM,EAAE,eAAe;IACvB,GAAG,EAAE,aAAa;IAClB,MAAM,EAAE,SAAS;IACjB,OAAO,EAAE,UAAU;IACnB,SAAS,EAAE,YAAY;IACvB,WAAW,EAAE,cAAc;IAC3B,SAAS,EAAE,aAAa;IACxB,KAAK,EAAE,OAAO;IACd,YAAY,EAAE,OAAO;IACrB,KAAK,EAAE,OAAO;IACd,MAAM,EAAE,QAAQ;IAChB,KAAK,EAAE,OAAO;IACd,UAAU,EAAE,aAAa;IACzB,KAAK,EAAE,SAAS;IAChB,QAAQ,EAAE,YAAY;IACtB,MAAM,EAAE,QAAQ;IAChB,KAAK,EAAE,OAAO;IACd,OAAO,EAAE,IAAI;IACb,QAAQ,EAAE,KAAK;CAChB,CAAC;AAEF,MAAM,UAAU,aAAa,CAAC,SAAkC;IAC9D,OAAO,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,kBAAkB,EAAE,GAAG,SAAS,EAAE,CAAC,CAAC,CAAC,kBAAkB,CAAC;AAClF,CAAC"}

package/dist/dag/shape.d.ts

@@ -0,0 +1,48 @@
+/**
+ * Dataset-shape helpers for the DAG viewer — pure view-model logic, no runtime
+ * execution (same class of helper as `dataset/buildDatasetPreview`).
+ *
+ * `deriveShapes` propagates an entry dataset shape through the graph so the
+ * viewer can show what arrives at and leaves every node — the "imagine we feed
+ * the pipeline a (multimodal) dataset" view. Transform semantics are per-category
+ * *display heuristics* (overridable); when a host has authoritative shapes (from
+ * a materialized dag-ml plan) it sets `node.io` directly and those win.
+ */
+import { type DagCategory, type DagGraph, type DagNode, type DagShape } from "./types.js";
+export type ShapeChangeKind = "none" | "rows-up" | "rows-down" | "feat-up" | "feat-down" | "predict" | "join";
+/** Glyph + tone used to badge a node whose output shape changes. */
+export declare const SHAPE_CHANGE_STYLE: Readonly<Record<ShapeChangeKind, {
+    glyph: string;
+    tone: string;
+}>>;
+/** Compact human count: 2048 → "2048", 12000 → "12k", 1.2e6 → "1.2M". */
+export declare function formatCount(n: number | undefined): string;
+/** Compact one-line shape, e.g. "240×2048", "240×2060 ·2src", "240×1 ŷ". */
+export declare function formatShape(shape: DagShape | undefined): string;
+/** Classify how a node's output shape differs from its inputs. */
+export declare function shapeChange(inputs: readonly DagShape[], out: DagShape | undefined): ShapeChangeKind;
+/** One-line human delta for the inspector, or null when nothing changes. */
+export declare function describeShapeDelta(inputs: readonly DagShape[], out: DagShape | undefined): string | null;
+export interface ShapeRuleContext {
+    node: DagNode;
+    category: DagCategory;
+    /** Output shapes of the node's predecessors (its inputs). */
+    inputs: DagShape[];
+    /** Entry shape for a root/source node, if one was provided. */
+    entry: DagShape | undefined;
+}
+export type ShapeRule = (ctx: ShapeRuleContext) => DagShape | undefined;
+export interface DeriveShapesOptions {
+    /** Entry dataset shape for source/root nodes, keyed by node id. */
+    entries?: Readonly<Record<string, DagShape>>;
+    /** Override the display heuristic for a category. */
+    rules?: Partial<Record<DagCategory, ShapeRule>>;
+}
+/**
+ * Fill `io.in` / `io.out` on every node by propagating entry shapes through the
+ * graph in topological order. Nodes that already carry `io.out` are treated as
+ * authoritative and are not recomputed. Cycles are tolerated (their nodes are
+ * processed last). Returns a new graph; the input is not mutated.
+ */
+export declare function deriveShapes(graph: DagGraph, options?: DeriveShapesOptions): DagGraph;
+//# sourceMappingURL=shape.d.ts.map

package/dist/dag/shape.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"shape.d.ts","sourceRoot":"","sources":["../../src/dag/shape.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,EAAe,KAAK,WAAW,EAAE,KAAK,QAAQ,EAAE,KAAK,OAAO,EAAE,KAAK,QAAQ,EAAuB,MAAM,YAAY,CAAC;AAE5H,MAAM,MAAM,eAAe,GAAG,MAAM,GAAG,SAAS,GAAG,WAAW,GAAG,SAAS,GAAG,WAAW,GAAG,SAAS,GAAG,MAAM,CAAC;AAE9G,oEAAoE;AACpE,eAAO,MAAM,kBAAkB,EAAE,QAAQ,CAAC,MAAM,CAAC,eAAe,EAAE;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC,CAQjG,CAAC;AAEF,yEAAyE;AACzE,wBAAgB,WAAW,CAAC,CAAC,EAAE,MAAM,GAAG,SAAS,GAAG,MAAM,CAMzD;AAED,4EAA4E;AAC5E,wBAAgB,WAAW,CAAC,KAAK,EAAE,QAAQ,GAAG,SAAS,GAAG,MAAM,CAW/D;AAkBD,kEAAkE;AAClE,wBAAgB,WAAW,CAAC,MAAM,EAAE,SAAS,QAAQ,EAAE,EAAE,GAAG,EAAE,QAAQ,GAAG,SAAS,GAAG,eAAe,CAoBnG;AAED,4EAA4E;AAC5E,wBAAgB,kBAAkB,CAAC,MAAM,EAAE,SAAS,QAAQ,EAAE,EAAE,GAAG,EAAE,QAAQ,GAAG,SAAS,GAAG,MAAM,GAAG,IAAI,CA6BxG;AAID,MAAM,WAAW,gBAAgB;IAC/B,IAAI,EAAE,OAAO,CAAC;IACd,QAAQ,EAAE,WAAW,CAAC;IACtB,6DAA6D;IAC7D,MAAM,EAAE,QAAQ,EAAE,CAAC;IACnB,+DAA+D;IAC/D,KAAK,EAAE,QAAQ,GAAG,SAAS,CAAC;CAC7B;AAED,MAAM,MAAM,SAAS,GAAG,CAAC,GAAG,EAAE,gBAAgB,KAAK,QAAQ,GAAG,SAAS,CAAC;AAExE,MAAM,WAAW,mBAAmB;IAClC,mEAAmE;IACnE,OAAO,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC7C,qDAAqD;IACrD,KAAK,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC;CACjD;AAmED;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,GAAE,mBAAwB,GAAG,QAAQ,CAwDzF"}