@flyingrobots/bijou-tui 7.1.0 → 8.0.0-rc.1

package/dist/dag-pane.js

@@ -1,517 +1,4 @@
-/**
- * Interactive DAG pane building block.
- *
- * Composes `dagLayout()` with `focusArea()` to provide a scrollable,
- * keyboard-navigable DAG viewer with arrow-key node selection,
- * auto-scroll-to-selection, and auto-highlight-path.
- *
- * Follows the building block pattern: immutable state + pure transformers +
- * pure render + convenience keymap factory.
- *
- * ```ts
- * // In TEA init:
- * const pane = createDagPaneState({ source: nodes, width: 80, height: 24, ctx });
- *
- * // In TEA view:
- * const output = dagPane(pane, { focused: true, ctx });
- *
- * // In TEA update:
- * case 'select-child':
- *   return [{ ...model, pane: dagPaneSelectChild(model.pane, ctx) }, []];
- * ```
- */
-import { dagLayout, isSlicedDagSource } from '@flyingrobots/bijou';
-import { createFocusAreaState, focusArea, focusAreaScrollBy, focusAreaScrollToTop, focusAreaScrollToBottom, focusAreaPageDown, focusAreaPageUp, focusAreaScrollByX, focusAreaSetContent, } from './focus-area.js';
-import { scrollTo, scrollToX } from './viewport.js';
-import { createKeyMap } from './keybindings.js';
-/** Build parent/child adjacency maps from either a DagNode array or SlicedDagSource. */
-function buildAdjacency(source) {
-    const childMap = new Map();
-    const parentMap = new Map();
-    if (isSlicedDagSource(source)) {
-        const ids = source.ids();
-        const idSet = new Set(ids);
-        for (const id of ids) {
-            const children = source.children(id).filter((c) => idSet.has(c));
-            childMap.set(id, [...children]);
-            if (!parentMap.has(id))
-                parentMap.set(id, []);
-            for (const child of children) {
-                let parents = parentMap.get(child);
-                if (!parents) {
-                    parents = [];
-                    parentMap.set(child, parents);
-                }
-                parents.push(id);
-            }
-        }
-    }
-    else {
-        const idSet = new Set(source.map((n) => n.id));
-        for (const node of source) {
-            const children = (node.edges ?? []).filter((e) => idSet.has(e));
-            childMap.set(node.id, children);
-            if (!parentMap.has(node.id))
-                parentMap.set(node.id, []);
-            for (const child of children) {
-                let parents = parentMap.get(child);
-                if (!parents) {
-                    parents = [];
-                    parentMap.set(child, parents);
-                }
-                parents.push(node.id);
-            }
-        }
-    }
-    const roots = [];
-    for (const [id, parents] of parentMap) {
-        if (parents.length === 0)
-            roots.push(id);
-    }
-    // Also add any nodes that are in childMap but not parentMap (shouldn't happen, but safe)
-    for (const id of childMap.keys()) {
-        if (!parentMap.has(id))
-            roots.push(id);
-    }
-    return {
-        children: childMap,
-        parents: parentMap,
-        roots,
-    };
-}
-// ---------------------------------------------------------------------------
-// Internal: Highlight path computation
-// ---------------------------------------------------------------------------
-/** BFS upward from the selected node to a root, returning the path for highlighting. */
-function computeHighlightPath(selectedId, adjacency) {
-    if (!selectedId)
-        return [];
-    // BFS upward from selected to find a root, then reverse
-    const visited = new Set();
-    const cameFrom = new Map();
-    const queue = [selectedId];
-    visited.add(selectedId);
-    let rootFound;
-    while (queue.length > 0) {
-        const current = queue.shift();
-        const parents = adjacency.parents.get(current) ?? [];
-        if (parents.length === 0) {
-            rootFound = current;
-            break;
-        }
-        for (const parent of parents) {
-            if (!visited.has(parent)) {
-                visited.add(parent);
-                cameFrom.set(parent, current);
-                queue.push(parent);
-            }
-        }
-    }
-    if (rootFound === undefined) {
-        // Selected node is itself a root (or disconnected)
-        return [selectedId];
-    }
-    // Reconstruct path from root to selected
-    const path = [];
-    let cursor = rootFound;
-    while (cursor !== undefined) {
-        path.push(cursor);
-        if (cursor === selectedId)
-            break;
-        cursor = cameFrom.get(cursor);
-    }
-    // If we couldn't reach selectedId from the root, just return selected
-    if (path[path.length - 1] !== selectedId) {
-        return [selectedId];
-    }
-    return path;
-}
-// ---------------------------------------------------------------------------
-// Internal: Spatial navigation helpers
-// ---------------------------------------------------------------------------
-/** Pick the candidate node whose horizontal center is closest to the given column. */
-function closestByCol(candidates, currentCenter, positions) {
-    let best;
-    let bestDist = Infinity;
-    for (const id of candidates) {
-        const pos = positions.get(id);
-        if (!pos)
-            continue;
-        const center = pos.col + pos.width / 2;
-        const dist = Math.abs(center - currentCenter);
-        if (dist < bestDist) {
-            bestDist = dist;
-            best = id;
-        }
-    }
-    return best;
-}
-/** Return all node IDs positioned on the given grid row, sorted by column. */
-function nodesOnSameRow(row, positions) {
-    const result = [];
-    for (const [id, pos] of positions) {
-        if (pos.row === row)
-            result.push(id);
-    }
-    return result.sort((a, b) => {
-        const pa = positions.get(a);
-        const pb = positions.get(b);
-        return pa.col - pb.col;
-    });
-}
-// ---------------------------------------------------------------------------
-// Internal: Auto-scroll to node
-// ---------------------------------------------------------------------------
-/** Adjust scroll offsets so the given node is visible within the focus area viewport. */
-function scrollToNode(faState, nodePos) {
-    let scroll = faState.scroll;
-    // Vertical: ensure node box (row .. row+height) is within viewport
-    const nodeTop = nodePos.row;
-    const nodeBottom = nodePos.row + nodePos.height - 1;
-    const viewTop = scroll.y;
-    const viewBottom = scroll.y + faState.height - 1;
-    if (nodeTop < viewTop) {
-        scroll = scrollTo(scroll, nodeTop);
-    }
-    else if (nodeBottom > viewBottom) {
-        scroll = scrollTo(scroll, nodeBottom - faState.height + 1);
-    }
-    // Horizontal: ensure node box (col .. col+width) is within viewport
-    if (faState.overflowX === 'scroll') {
-        const contentWidth = Math.max(1, faState.width - 1); // minus gutter
-        const nodeLeft = nodePos.col;
-        const nodeRight = nodePos.col + nodePos.width - 1;
-        const viewLeft = scroll.x;
-        const viewRight = scroll.x + contentWidth - 1;
-        if (nodeLeft < viewLeft) {
-            scroll = scrollToX(scroll, nodeLeft);
-        }
-        else if (nodeRight > viewRight) {
-            scroll = scrollToX(scroll, nodeRight - contentWidth + 1);
-        }
-    }
-    return { ...faState, scroll };
-}
-// ---------------------------------------------------------------------------
-// Internal: Selection update
-// ---------------------------------------------------------------------------
-/** Re-render the DAG layout with the current selection and highlight path. */
-function renderLayout(source, selectedId, highlightPath, dagOptions, ctx) {
-    const opts = {
-        ...dagOptions,
-        selectedId,
-        highlightPath: highlightPath.length > 0 ? [...highlightPath] : undefined,
-        ctx,
-    };
-    // Type narrowing required — dagLayout has separate overloads for
-    // DagNode[] and SlicedDagSource; a union won't resolve either overload.
-    return isSlicedDagSource(source)
-        ? dagLayout(source, opts)
-        : dagLayout(source, opts);
-}
-/** Update the selected node, recompute highlights and layout, and auto-scroll. */
-function updateSelection(state, newId, adjacency, ctx) {
-    const highlightPath = computeHighlightPath(newId, adjacency);
-    const layout = renderLayout(state.source, newId, highlightPath, state.dagOptions, ctx);
-    let fa = focusAreaSetContent(state.focusArea, layout.output);
-    // Auto-scroll to selected node
-    if (newId) {
-        const nodePos = layout.nodes.get(newId);
-        if (nodePos) {
-            fa = scrollToNode(fa, nodePos);
-        }
-    }
-    return {
-        ...state,
-        selectedId: newId,
-        highlightPath,
-        layout,
-        focusArea: fa,
-    };
-}
-// ---------------------------------------------------------------------------
-// State creation
-// ---------------------------------------------------------------------------
-/**
- * Create initial DAG pane state for the given source and dimensions.
- *
- * @param options - Source, dimensions, and rendering options.
- * @returns Fresh DAG pane state.
- */
-export function createDagPaneState(options) {
-    const { source, width, height, selectedId, overflowX = 'scroll', dagOptions = {}, ctx, } = options;
-    const adjacency = buildAdjacency(source);
-    // Validate selectedId — fall back to no selection if not in the source
-    const validatedId = selectedId !== undefined && adjacency.children.has(selectedId) ? selectedId : undefined;
-    const highlightPath = computeHighlightPath(validatedId, adjacency);
-    const layout = renderLayout(source, validatedId, highlightPath, dagOptions, ctx);
-    const fa = createFocusAreaState({
-        content: layout.output,
-        width,
-        height,
-        overflowX,
-    });
-    // Auto-scroll to initial selection
-    let finalFa = fa;
-    if (validatedId) {
-        const nodePos = layout.nodes.get(validatedId);
-        if (nodePos) {
-            finalFa = scrollToNode(fa, nodePos);
-        }
-    }
-    return {
-        source,
-        selectedId: validatedId,
-        layout,
-        highlightPath,
-        focusArea: finalFa,
-        dagOptions,
-    };
-}
-// ---------------------------------------------------------------------------
-// Navigation transformers
-// ---------------------------------------------------------------------------
-/**
- * Select a child node (arrow down).
- * If nothing is selected, auto-selects the first root node.
- *
- * @param state - Current DAG pane state.
- * @param ctx - Bijou context for re-rendering.
- * @returns Updated state with new selection.
- */
-export function dagPaneSelectChild(state, ctx) {
-    const adjacency = buildAdjacency(state.source);
-    if (!state.selectedId) {
-        const firstRoot = adjacency.roots[0];
-        return firstRoot ? updateSelection(state, firstRoot, adjacency, ctx) : state;
-    }
-    const children = adjacency.children.get(state.selectedId) ?? [];
-    if (children.length === 0)
-        return state;
-    const currentPos = state.layout.nodes.get(state.selectedId);
-    const currentCenter = currentPos ? currentPos.col + currentPos.width / 2 : 0;
-    const target = closestByCol(children, currentCenter, state.layout.nodes);
-    return target ? updateSelection(state, target, adjacency, ctx) : state;
-}
-/**
- * Select a parent node (arrow up).
- * If nothing is selected, auto-selects the first root node.
- *
- * @param state - Current DAG pane state.
- * @param ctx - Bijou context for re-rendering.
- * @returns Updated state with new selection.
- */
-export function dagPaneSelectParent(state, ctx) {
-    const adjacency = buildAdjacency(state.source);
-    if (!state.selectedId) {
-        const firstRoot = adjacency.roots[0];
-        return firstRoot ? updateSelection(state, firstRoot, adjacency, ctx) : state;
-    }
-    const parents = adjacency.parents.get(state.selectedId) ?? [];
-    if (parents.length === 0)
-        return state;
-    const currentPos = state.layout.nodes.get(state.selectedId);
-    const currentCenter = currentPos ? currentPos.col + currentPos.width / 2 : 0;
-    const target = closestByCol(parents, currentCenter, state.layout.nodes);
-    return target ? updateSelection(state, target, adjacency, ctx) : state;
-}
-/**
- * Select the sibling node to the left in the same layer.
- * If nothing is selected, auto-selects the first root node.
- *
- * @param state - Current DAG pane state.
- * @param ctx - Bijou context for re-rendering.
- * @returns Updated state with new selection.
- */
-export function dagPaneSelectLeft(state, ctx) {
-    const adjacency = buildAdjacency(state.source);
-    if (!state.selectedId) {
-        const firstRoot = adjacency.roots[0];
-        return firstRoot ? updateSelection(state, firstRoot, adjacency, ctx) : state;
-    }
-    const currentPos = state.layout.nodes.get(state.selectedId);
-    if (!currentPos)
-        return state;
-    const siblings = nodesOnSameRow(currentPos.row, state.layout.nodes);
-    const idx = siblings.indexOf(state.selectedId);
-    if (idx <= 0)
-        return state; // already leftmost
-    return updateSelection(state, siblings[idx - 1], adjacency, ctx);
-}
-/**
- * Select the sibling node to the right in the same layer.
- * If nothing is selected, auto-selects the first root node.
- *
- * @param state - Current DAG pane state.
- * @param ctx - Bijou context for re-rendering.
- * @returns Updated state with new selection.
- */
-export function dagPaneSelectRight(state, ctx) {
-    const adjacency = buildAdjacency(state.source);
-    if (!state.selectedId) {
-        const firstRoot = adjacency.roots[0];
-        return firstRoot ? updateSelection(state, firstRoot, adjacency, ctx) : state;
-    }
-    const currentPos = state.layout.nodes.get(state.selectedId);
-    if (!currentPos)
-        return state;
-    const siblings = nodesOnSameRow(currentPos.row, state.layout.nodes);
-    const idx = siblings.indexOf(state.selectedId);
-    if (idx < 0 || idx >= siblings.length - 1)
-        return state; // already rightmost
-    return updateSelection(state, siblings[idx + 1], adjacency, ctx);
-}
-/**
- * Select a specific node by ID.
- * If the ID is not found in the layout, returns state unchanged (no selection).
- *
- * @param state - Current DAG pane state.
- * @param nodeId - ID of the node to select.
- * @param ctx - Bijou context for re-rendering.
- * @returns Updated state with new selection.
- */
-export function dagPaneSelectNode(state, nodeId, ctx) {
-    if (!state.layout.nodes.has(nodeId)) {
-        return state;
-    }
-    const adjacency = buildAdjacency(state.source);
-    return updateSelection(state, nodeId, adjacency, ctx);
-}
-/**
- * Clear the current selection.
- *
- * @param state - Current DAG pane state.
- * @param ctx - Bijou context for re-rendering.
- * @returns Updated state with no selection.
- */
-export function dagPaneClearSelection(state, ctx) {
-    const adjacency = buildAdjacency(state.source);
-    return updateSelection(state, undefined, adjacency, ctx);
-}
-// ---------------------------------------------------------------------------
-// Scroll transformers
-// ---------------------------------------------------------------------------
-/**
- * Scroll vertically by a relative amount.
- *
- * @param state - Current DAG pane state.
- * @param dy - Relative vertical offset (positive = down).
- * @returns Updated state.
- */
-export function dagPaneScrollBy(state, dy) {
-    return { ...state, focusArea: focusAreaScrollBy(state.focusArea, dy) };
-}
-/**
- * Scroll to the top.
- *
- * @param state - Current DAG pane state.
- * @returns Updated state.
- */
-export function dagPaneScrollToTop(state) {
-    return { ...state, focusArea: focusAreaScrollToTop(state.focusArea) };
-}
-/**
- * Scroll to the bottom.
- *
- * @param state - Current DAG pane state.
- * @returns Updated state.
- */
-export function dagPaneScrollToBottom(state) {
-    return { ...state, focusArea: focusAreaScrollToBottom(state.focusArea) };
-}
-/**
- * Page down.
- *
- * @param state - Current DAG pane state.
- * @returns Updated state.
- */
-export function dagPanePageDown(state) {
-    return { ...state, focusArea: focusAreaPageDown(state.focusArea) };
-}
-/**
- * Page up.
- *
- * @param state - Current DAG pane state.
- * @returns Updated state.
- */
-export function dagPanePageUp(state) {
-    return { ...state, focusArea: focusAreaPageUp(state.focusArea) };
-}
-/**
- * Scroll horizontally by a relative amount.
- *
- * @param state - Current DAG pane state.
- * @param dx - Relative horizontal offset (positive = right).
- * @returns Updated state.
- */
-export function dagPaneScrollByX(state, dx) {
-    return { ...state, focusArea: focusAreaScrollByX(state.focusArea, dx) };
-}
-/**
- * Replace the graph source and re-render. Clears selection.
- *
- * @param state - Current DAG pane state.
- * @param source - New graph data source.
- * @param ctx - Bijou context for re-rendering.
- * @returns Updated state with new source and cleared selection.
- */
-export function dagPaneSetSource(state, source, ctx) {
-    const highlightPath = [];
-    const layout = renderLayout(source, undefined, highlightPath, state.dagOptions, ctx);
-    const fa = focusAreaSetContent(state.focusArea, layout.output);
-    return {
-        ...state,
-        source,
-        selectedId: undefined,
-        highlightPath,
-        layout,
-        focusArea: fa,
-    };
-}
-// ---------------------------------------------------------------------------
-// Render
-// ---------------------------------------------------------------------------
-/**
- * Render the DAG pane — focus area wrapping the DAG layout output.
- *
- * @param state - Current DAG pane state.
- * @param options - Rendering options (focus, tokens, scrollbar, ctx).
- * @returns Rendered DAG pane string.
- */
-export function dagPane(state, options) {
-    return focusArea(state.focusArea, options);
-}
-// ---------------------------------------------------------------------------
-// Convenience keymap
-// ---------------------------------------------------------------------------
-/**
- * Create a preconfigured KeyMap for DAG pane interaction.
- *
- * Arrow keys are bound to node selection. Vim keys (j/k/h/l) are bound
- * to scroll. `Enter` confirms, `q`/`Ctrl+C` quits.
- *
- * @template Msg - Application message type dispatched by key bindings.
- * @param actions - Map of actions to message values.
- * @returns Preconfigured key map with DAG pane bindings.
- */
-export function dagPaneKeyMap(actions) {
-    return createKeyMap()
-        .group('Selection', (g) => g
-        .bind('up', 'Select parent', actions.selectParent)
-        .bind('down', 'Select child', actions.selectChild)
-        .bind('left', 'Select left', actions.selectLeft)
-        .bind('right', 'Select right', actions.selectRight))
-        .group('Scroll', (g) => g
-        .bind('j', 'Down', actions.scrollDown)
-        .bind('k', 'Up', actions.scrollUp)
-        .bind('h', 'Scroll left', actions.scrollLeft)
-        .bind('l', 'Scroll right', actions.scrollRight)
-        .bind('d', 'Page down', actions.pageDown)
-        .bind('u', 'Page up', actions.pageUp)
-        .bind('g', 'Top', actions.top)
-        .bind('shift+g', 'Bottom', actions.bottom))
-        .bind('enter', 'Confirm', actions.confirm)
-        .bind('q', 'Quit', actions.quit)
-        .bind('ctrl+c', 'Quit', actions.quit);
-}
+export { createDagPaneState, dagPaneSelectChild, dagPaneSelectLeft, dagPaneSelectParent } from './dag-pane.part05.js';
+export { dagPane, dagPaneClearSelection, dagPanePageDown, dagPanePageUp, dagPaneScrollBy, dagPaneScrollByX, dagPaneScrollToBottom, dagPaneScrollToTop, dagPaneSelectNode, dagPaneSelectRight, dagPaneSetSource } from './dag-pane.part06.js';
+export { dagPaneKeyMap } from './dag-pane.part07.js';
 //# sourceMappingURL=dag-pane.js.map

package/dist/dag-pane.js.map

@@ -1 +1 @@
-{"version":3,"file":"dag-pane.js","sourceRoot":"","sources":["../src/dag-pane.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAGH,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AACnE,OAAO,EAIL,oBAAoB,EACpB,SAAS,EACT,iBAAiB,EACjB,oBAAoB,EACpB,uBAAuB,EACvB,iBAAiB,EACjB,eAAe,EACf,kBAAkB,EAClB,mBAAmB,GACpB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AACpD,OAAO,EAAE,YAAY,EAAe,MAAM,kBAAkB,CAAC;AA2E7D,wFAAwF;AACxF,SAAS,cAAc,CAAC,MAAmC;IACzD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC7C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE9C,IAAI,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACjE,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAC9C,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,IAAI,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACnC,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,OAAO,GAAG,EAAE,CAAC;oBACb,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBAChC,CAAC;gBACD,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAChE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YAChC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACxD,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,IAAI,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACnC,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,OAAO,GAAG,EAAE,CAAC;oBACb,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBAChC,CAAC;gBACD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,SAAS,EAAE,CAAC;QACtC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3C,CAAC;IACD,yFAAyF;IACzF,KAAK,MAAM,EAAE,IAAI,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;QACjC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzC,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,QAAQ;QAClB,OAAO,EAAE,SAAS;QAClB,KAAK;KACN,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,uCAAuC;AACvC,8EAA8E;AAE9E,wFAAwF;AACxF,SAAS,oBAAoB,CAC3B,UAA8B,EAC9B,SAAoB;IAEpB,IAAI,CAAC,UAAU;QAAE,OAAO,EAAE,CAAC;IAE3B,wDAAwD;IACxD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,KAAK,GAAa,CAAC,UAAU,CAAC,CAAC;IACrC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAExB,IAAI,SAA6B,CAAC;IAElC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC/B,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACrD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,SAAS,GAAG,OAAO,CAAC;YACpB,MAAM;QACR,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzB,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACpB,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBAC9B,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,mDAAmD;QACnD,OAAO,CAAC,UAAU,CAAC,CAAC;IACtB,CAAC;IAED,yCAAyC;IACzC,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,IAAI,MAAM,GAAuB,SAAS,CAAC;IAC3C,OAAO,MAAM,KAAK,SAAS,EAAE,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClB,IAAI,MAAM,KAAK,UAAU;YAAE,MAAM;QACjC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAED,sEAAsE;IACtE,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,UAAU,EAAE,CAAC;QACzC,OAAO,CAAC,UAAU,CAAC,CAAC;IACtB,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,8EAA8E;AAC9E,uCAAuC;AACvC,8EAA8E;AAE9E,sFAAsF;AACtF,SAAS,YAAY,CACnB,UAA6B,EAC7B,aAAqB,EACrB,SAA+C;IAE/C,IAAI,IAAwB,CAAC;IAC7B,IAAI,QAAQ,GAAG,QAAQ,CAAC;IACxB,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;QACvC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC;QAC9C,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;YACpB,QAAQ,GAAG,IAAI,CAAC;YAChB,IAAI,GAAG,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,8EAA8E;AAC9E,SAAS,cAAc,CACrB,GAAW,EACX,SAA+C;IAE/C,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,SAAS,EAAE,CAAC;QAClC,IAAI,GAAG,CAAC,GAAG,KAAK,GAAG;YAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;QAC7B,OAAO,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC;IACzB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,8EAA8E;AAC9E,gCAAgC;AAChC,8EAA8E;AAE9E,yFAAyF;AACzF,SAAS,YAAY,CACnB,OAAuB,EACvB,OAAwB;IAExB,IAAI,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAE5B,mEAAmE;IACnE,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC;IAC5B,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC;IACzB,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;IAEjD,IAAI,OAAO,GAAG,OAAO,EAAE,CAAC;QACtB,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACrC,CAAC;SAAM,IAAI,UAAU,GAAG,UAAU,EAAE,CAAC;QACnC,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,UAAU,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,oEAAoE;IACpE,IAAI,OAAO,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;QACnC,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe;QACpE,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC;QAC7B,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC;QAC1B,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;QAE9C,IAAI,QAAQ,GAAG,QAAQ,EAAE,CAAC;YACxB,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACvC,CAAC;aAAM,IAAI,SAAS,GAAG,SAAS,EAAE,CAAC;YACjC,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,SAAS,GAAG,YAAY,GAAG,CAAC,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,OAAO,EAAE,GAAG,OAAO,EAAE,MAAM,EAAE,CAAC;AAChC,CAAC;AAED,8EAA8E;AAC9E,6BAA6B;AAC7B,8EAA8E;AAE9E,8EAA8E;AAC9E,SAAS,YAAY,CACnB,MAAmC,EACnC,UAA8B,EAC9B,aAAgC,EAChC,UAA6B,EAC7B,GAAkB;IAElB,MAAM,IAAI,GAAe;QACvB,GAAG,UAAU;QACb,UAAU;QACV,aAAa,EAAE,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS;QACxE,GAAG;KACJ,CAAC;IACF,iEAAiE;IACjE,wEAAwE;IACxE,OAAO,iBAAiB,CAAC,MAAM,CAAC;QAC9B,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC;QACzB,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;AAC9B,CAAC;AAED,kFAAkF;AAClF,SAAS,eAAe,CACtB,KAAmB,EACnB,KAAyB,EACzB,SAAoB,EACpB,GAAkB;IAElB,MAAM,aAAa,GAAG,oBAAoB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;IACvF,IAAI,EAAE,GAAG,mBAAmB,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAE7D,+BAA+B;IAC/B,IAAI,KAAK,EAAE,CAAC;QACV,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,OAAO,EAAE,CAAC;YACZ,EAAE,GAAG,YAAY,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAED,OAAO;QACL,GAAG,KAAK;QACR,UAAU,EAAE,KAAK;QACjB,aAAa;QACb,MAAM;QACN,SAAS,EAAE,EAAE;KACd,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,iBAAiB;AACjB,8EAA8E;AAE9E;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,OAAuB;IACxD,MAAM,EACJ,MAAM,EACN,KAAK,EACL,MAAM,EACN,UAAU,EACV,SAAS,GAAG,QAAQ,EACpB,UAAU,GAAG,EAAE,EACf,GAAG,GACJ,GAAG,OAAO,CAAC;IAEZ,MAAM,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IAEzC,uEAAuE;IACvE,MAAM,WAAW,GAAG,UAAU,KAAK,SAAS,IAAI,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;IAE5G,MAAM,aAAa,GAAG,oBAAoB,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;IACnE,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE,WAAW,EAAE,aAAa,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC;IAEjF,MAAM,EAAE,GAAG,oBAAoB,CAAC;QAC9B,OAAO,EAAE,MAAM,CAAC,MAAM;QACtB,KAAK;QACL,MAAM;QACN,SAAS;KACV,CAAC,CAAC;IAEH,mCAAmC;IACnC,IAAI,OAAO,GAAG,EAAE,CAAC;IACjB,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC9C,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,GAAG,YAAY,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM;QACN,UAAU,EAAE,WAAW;QACvB,MAAM;QACN,aAAa;QACb,SAAS,EAAE,OAAO;QAClB,UAAU;KACX,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,0BAA0B;AAC1B,8EAA8E;AAE9E;;;;;;;GAOG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAmB,EAAE,GAAkB;IACxE,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAE/C,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QACtB,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACrC,OAAO,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC/E,CAAC;IAED,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;IAChE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAExC,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC5D,MAAM,aAAa,GAAG,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7E,MAAM,MAAM,GAAG,YAAY,CAAC,QAAQ,EAAE,aAAa,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACzE,OAAO,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACzE,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,mBAAmB,CAAC,KAAmB,EAAE,GAAkB;IACzE,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAE/C,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QACtB,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACrC,OAAO,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC/E,CAAC;IAED,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;IAC9D,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAEvC,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC5D,MAAM,aAAa,GAAG,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7E,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACxE,OAAO,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACzE,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,iBAAiB,CAAC,KAAmB,EAAE,GAAkB;IACvE,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAE/C,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QACtB,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACrC,OAAO,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC/E,CAAC;IAED,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC5D,IAAI,CAAC,UAAU;QAAE,OAAO,KAAK,CAAC;IAE9B,MAAM,QAAQ,GAAG,cAAc,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACpE,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC/C,IAAI,GAAG,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,mBAAmB;IAE/C,OAAO,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAE,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;AACpE,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAmB,EAAE,GAAkB;IACxE,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAE/C,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QACtB,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACrC,OAAO,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC/E,CAAC;IAED,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC5D,IAAI,CAAC,UAAU;QAAE,OAAO,KAAK,CAAC;IAE9B,MAAM,QAAQ,GAAG,cAAc,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACpE,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC/C,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,oBAAoB;IAE7E,OAAO,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAE,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;AACpE,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,iBAAiB,CAAC,KAAmB,EAAE,MAAc,EAAE,GAAkB;IACvF,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QACpC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/C,OAAO,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;AACxD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,qBAAqB,CAAC,KAAmB,EAAE,GAAkB;IAC3E,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/C,OAAO,eAAe,CAAC,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;AAC3D,CAAC;AAED,8EAA8E;AAC9E,sBAAsB;AACtB,8EAA8E;AAE9E;;;;;;GAMG;AACH,MAAM,UAAU,eAAe,CAAC,KAAmB,EAAE,EAAU;IAC7D,OAAO,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,iBAAiB,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC;AACzE,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAmB;IACpD,OAAO,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,oBAAoB,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;AACxE,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,qBAAqB,CAAC,KAAmB;IACvD,OAAO,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,uBAAuB,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;AAC3E,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,KAAmB;IACjD,OAAO,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,iBAAiB,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;AACrE,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,KAAmB;IAC/C,OAAO,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,eAAe,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;AACnE,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAmB,EAAE,EAAU;IAC9D,OAAO,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,kBAAkB,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC;AAC1E,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAC9B,KAAmB,EACnB,MAAmC,EACnC,GAAkB;IAElB,MAAM,aAAa,GAAsB,EAAE,CAAC;IAC5C,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE,SAAS,EAAE,aAAa,EAAE,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;IACrF,MAAM,EAAE,GAAG,mBAAmB,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAE/D,OAAO;QACL,GAAG,KAAK;QACR,MAAM;QACN,UAAU,EAAE,SAAS;QACrB,aAAa;QACb,MAAM;QACN,SAAS,EAAE,EAAE;KACd,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,SAAS;AACT,8EAA8E;AAE9E;;;;;;GAMG;AACH,MAAM,UAAU,OAAO,CAAC,KAAmB,EAAE,OAA8B;IACzE,OAAO,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;AAC7C,CAAC;AAED,8EAA8E;AAC9E,qBAAqB;AACrB,8EAA8E;AAE9E;;;;;;;;;GASG;AACH,MAAM,UAAU,aAAa,CAAM,OAelC;IACC,OAAO,YAAY,EAAO;SACvB,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;SACzB,IAAI,CAAC,IAAI,EAAE,eAAe,EAAE,OAAO,CAAC,YAAY,CAAC;SACjD,IAAI,CAAC,MAAM,EAAE,cAAc,EAAE,OAAO,CAAC,WAAW,CAAC;SACjD,IAAI,CAAC,MAAM,EAAE,aAAa,EAAE,OAAO,CAAC,UAAU,CAAC;SAC/C,IAAI,CAAC,OAAO,EAAE,cAAc,EAAE,OAAO,CAAC,WAAW,CAAC,CACpD;SACA,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;SACtB,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC;SACrC,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,OAAO,CAAC,QAAQ,CAAC;SACjC,IAAI,CAAC,GAAG,EAAE,aAAa,EAAE,OAAO,CAAC,UAAU,CAAC;SAC5C,IAAI,CAAC,GAAG,EAAE,cAAc,EAAE,OAAO,CAAC,WAAW,CAAC;SAC9C,IAAI,CAAC,GAAG,EAAE,WAAW,EAAE,OAAO,CAAC,QAAQ,CAAC;SACxC,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC;SACpC,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC;SAC7B,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAC3C;SACA,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,OAAO,CAAC;SACzC,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC;SAC/B,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;AAC1C,CAAC"}
+{"version":3,"file":"dag-pane.js","sourceRoot":"","sources":["../src/dag-pane.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,MAAM,sBAAsB,CAAC;AACtH,OAAO,EAAE,OAAO,EAAE,qBAAqB,EAAE,eAAe,EAAE,aAAa,EAAE,eAAe,EAAE,gBAAgB,EAAE,qBAAqB,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AAC7O,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC"}

package/dist/dag-pane.part01.d.ts

@@ -0,0 +1,58 @@
+import type { BijouContext, DagLayout, DagNode, SlicedDagSource, TokenValue } from '@flyingrobots/bijou';
+import type { FocusAreaRenderOptions, FocusAreaState, OverflowX } from './focus-area.js';
+export interface DagPaneDagOptions {
+    /** Default color/style token for node box borders. */
+    readonly nodeToken?: TokenValue;
+    /** Color/style token for edge lines and arrowheads. */
+    readonly edgeToken?: TokenValue;
+    /** Color/style token for highlighted path nodes/edges. */
+    readonly highlightToken?: TokenValue;
+    /** Color/style token for the selected node box. */
+    readonly selectedToken?: TokenValue;
+    /** Fixed character width per node box. */
+    readonly nodeWidth?: number;
+    /** Maximum total character width. */
+    readonly maxWidth?: number;
+    /** Layout direction. */
+    readonly direction?: 'down' | 'right';
+}
+export interface DagPaneState {
+    /** Graph data source. */
+    readonly source: DagNode[] | SlicedDagSource;
+    /** Currently selected node ID, or undefined. */
+    readonly selectedId: string | undefined;
+    /** Cached `dagLayout()` result. */
+    readonly layout: DagLayout;
+    /** Ordered path from root to selected node (for highlighting). */
+    readonly highlightPath: readonly string[];
+    /** Underlying focus area (scroll/viewport) state. */
+    readonly focusArea: FocusAreaState;
+    /** DAG rendering options forwarded to `dagLayout()`. */
+    readonly dagOptions: DagPaneDagOptions;
+}
+export interface DagPaneOptions {
+    /** Graph data source (array of nodes or sliced source). */
+    readonly source: DagNode[] | SlicedDagSource;
+    /** Total width in columns (including gutter). */
+    readonly width: number;
+    /** Total height in rows. */
+    readonly height: number;
+    /** Initially selected node ID. */
+    readonly selectedId?: string;
+    /** Horizontal overflow. Default: `'scroll'` (DAGs are wide). */
+    readonly overflowX?: OverflowX;
+    /** DAG rendering options. */
+    readonly dagOptions?: DagPaneDagOptions;
+    /** Bijou context for rendering. */
+    readonly ctx?: BijouContext;
+}
+export type DagPaneRenderOptions = FocusAreaRenderOptions;
+export interface Adjacency {
+    /** Map from node ID to its child IDs. */
+    children: ReadonlyMap<string, readonly string[]>;
+    /** Map from node ID to its parent IDs. */
+    parents: ReadonlyMap<string, readonly string[]>;
+    /** Root nodes (no parents). */
+    roots: readonly string[];
+}
+//# sourceMappingURL=dag-pane.part01.d.ts.map

package/dist/dag-pane.part01.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dag-pane.part01.d.ts","sourceRoot":"","sources":["../src/dag-pane.part01.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,SAAS,EAAE,OAAO,EAAE,eAAe,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAEzG,OAAO,KAAK,EAAE,sBAAsB,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AACzF,MAAM,WAAW,iBAAiB;IAChC,sDAAsD;IACtD,QAAQ,CAAC,SAAS,CAAC,EAAE,UAAU,CAAC;IAChC,uDAAuD;IACvD,QAAQ,CAAC,SAAS,CAAC,EAAE,UAAU,CAAC;IAChC,0DAA0D;IAC1D,QAAQ,CAAC,cAAc,CAAC,EAAE,UAAU,CAAC;IACrC,mDAAmD;IACnD,QAAQ,CAAC,aAAa,CAAC,EAAE,UAAU,CAAC;IACpC,0CAA0C;IAC1C,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;IAC5B,qCAAqC;IACrC,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,wBAAwB;IACxB,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC;CACvC;AACD,MAAM,WAAW,YAAY;IAC3B,yBAAyB;IACzB,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,eAAe,CAAC;IAC7C,gDAAgD;IAChD,QAAQ,CAAC,UAAU,EAAE,MAAM,GAAG,SAAS,CAAC;IACxC,mCAAmC;IACnC,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC;IAC3B,kEAAkE;IAClE,QAAQ,CAAC,aAAa,EAAE,SAAS,MAAM,EAAE,CAAC;IAC1C,qDAAqD;IACrD,QAAQ,CAAC,SAAS,EAAE,cAAc,CAAC;IACnC,wDAAwD;IACxD,QAAQ,CAAC,UAAU,EAAE,iBAAiB,CAAC;CACxC;AACD,MAAM,WAAW,cAAc;IAC7B,2DAA2D;IAC3D,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,eAAe,CAAC;IAC7C,iDAAiD;IACjD,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,4BAA4B;IAC5B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,kCAAkC;IAClC,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAC7B,gEAAgE;IAChE,QAAQ,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC;IAC/B,6BAA6B;IAC7B,QAAQ,CAAC,UAAU,CAAC,EAAE,iBAAiB,CAAC;IACxC,mCAAmC;IACnC,QAAQ,CAAC,GAAG,CAAC,EAAE,YAAY,CAAC;CAC7B;AACD,MAAM,MAAM,oBAAoB,GAAG,sBAAsB,CAAC;AAC1D,MAAM,WAAW,SAAS;IACxB,yCAAyC;IACzC,QAAQ,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC,CAAC;IACjD,0CAA0C;IAC1C,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC,CAAC;IAChD,+BAA+B;IAC/B,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;CAC1B"}

package/dist/dag-pane.part01.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=dag-pane.part01.js.map

package/dist/dag-pane.part01.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dag-pane.part01.js","sourceRoot":"","sources":["../src/dag-pane.part01.ts"],"names":[],"mappings":""}

package/dist/dag-pane.part02.d.ts

@@ -0,0 +1,4 @@
+import type { DagNode, SlicedDagSource } from '@flyingrobots/bijou';
+import type { Adjacency } from './dag-pane.part01.js';
+export declare function buildAdjacency(source: DagNode[] | SlicedDagSource): Adjacency;
+//# sourceMappingURL=dag-pane.part02.d.ts.map

package/dist/dag-pane.part02.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dag-pane.part02.d.ts","sourceRoot":"","sources":["../src/dag-pane.part02.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAEpE,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACtD,wBAAgB,cAAc,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,eAAe,GAAG,SAAS,CAmD7E"}