@diagrammo/dgmo 0.47.0 → 0.48.0

package/src/utils/collapse-engine/tree.ts

@@ -1,117 +0,0 @@
-// ============================================================
-// Collapse Engine — polymorphic tree projection (Story 110.1)
-// ============================================================
-//
-// One engine owns the walk · filter · tally phases of collapse for the
-// hierarchical chart types (org, mindmap, sitemap). Each chart type supplies a
-// small `TreeCollapseShape` descriptor; the only genuine divergences across the
-// three — the per-node tally rule and the per-type deep clone — live in the
-// descriptor, not in copied algorithm bodies. Edge re-termination (sitemap)
-// lives in ./tree-edges.
-
-/** Per-chart-type descriptor that adapts a node shape to the collapse engine. */
-export interface TreeCollapseShape<N> {
-  /** Stable id matched against the collapsed-id set. */
-  getId(node: N): string;
-  /** A node's children (a readonly view of its live child array). */
-  getChildren(node: N): readonly N[];
-  /** Deep-clone a node into a mutable copy (children cloned recursively). */
-  clone(node: N): N;
-  /** Replace a (cloned, mutable) node's children. */
-  setChildren(node: N, children: readonly N[]): void;
-  /**
-   * Whether this node contributes 1 to an ancestor's hidden-descendant tally.
-   * org/sitemap exclude structural containers (`!isContainer`); mindmap counts
-   * every node. This is the count-rule divergence, surfaced as one predicate.
-   */
-  countsAsHidden(node: N): boolean;
-}
-
-export interface TreeCollapseResult<N> {
-  /** Deep-cloned roots with each collapsed node's subtree pruned. */
-  roots: N[];
-  /** nodeId → count of hidden descendants, computed from the ORIGINAL tree. */
-  hiddenCounts: Map<string, number>;
-}
-
-function countDescendants<N>(node: N, shape: TreeCollapseShape<N>): number {
-  let count = 0;
-  for (const child of shape.getChildren(node)) {
-    count +=
-      (shape.countsAsHidden(child) ? 1 : 0) + countDescendants(child, shape);
-  }
-  return count;
-}
-
-/** Tally hidden descendants from the ORIGINAL (unpruned) tree so nested
- *  collapses don't lose ancestor totals. */
-function computeHiddenCounts<N>(
-  nodes: readonly N[],
-  collapsedIds: Set<string>,
-  hiddenCounts: Map<string, number>,
-  shape: TreeCollapseShape<N>
-): void {
-  for (const node of nodes) {
-    const children = shape.getChildren(node);
-    if (collapsedIds.has(shape.getId(node)) && children.length > 0) {
-      hiddenCounts.set(shape.getId(node), countDescendants(node, shape));
-    }
-    computeHiddenCounts(children, collapsedIds, hiddenCounts, shape);
-  }
-}
-
-/** Drop the children of collapsed nodes on the cloned tree. */
-function pruneCollapsed<N>(
-  node: N,
-  collapsedIds: Set<string>,
-  shape: TreeCollapseShape<N>
-): void {
-  for (const child of shape.getChildren(node)) {
-    pruneCollapsed(child, collapsedIds, shape);
-  }
-  if (
-    collapsedIds.has(shape.getId(node)) &&
-    shape.getChildren(node).length > 0
-  ) {
-    shape.setChildren(node, []);
-  }
-}
-
-/**
- * Collapse a node tree: tally hidden-descendant counts from the original tree,
- * then return deep-cloned roots with each collapsed node's subtree pruned.
- * Never mutates the input.
- *
- * Callers that need reference identity with the original parsed object on an
- * empty collapse set should short-circuit before calling this.
- */
-export function collapseTree<N>(
-  roots: readonly N[],
-  collapsedIds: Set<string>,
-  shape: TreeCollapseShape<N>
-): TreeCollapseResult<N> {
-  const hiddenCounts = new Map<string, number>();
-  computeHiddenCounts(roots, collapsedIds, hiddenCounts, shape);
-
-  const clonedRoots = roots.map((root) => shape.clone(root));
-  for (const root of clonedRoots) {
-    pruneCollapsed(root, collapsedIds, shape);
-  }
-  return { roots: clonedRoots, hiddenCounts };
-}
-
-/** Collect every node id reachable from `roots`. */
-export function collectTreeIds<N>(
-  roots: readonly N[],
-  shape: Pick<TreeCollapseShape<N>, 'getId' | 'getChildren'>
-): Set<string> {
-  const ids = new Set<string>();
-  const walk = (nodes: readonly N[]): void => {
-    for (const node of nodes) {
-      ids.add(shape.getId(node));
-      walk(shape.getChildren(node));
-    }
-  };
-  walk(roots);
-  return ids;
-}

package/src/utils/d3-helpers.ts

@@ -1,219 +0,0 @@
-// ============================================================
-// Shared D3 rendering helpers — Story 109.2 (arch-review).
-//
-// The genuinely-shared primitives the per-visualization renderers and the
-// export-dispatch handlers all reuse: SVG bootstrap (initD3Chart), chart-title
-// rendering, the tooltip element, and the offscreen export-container lifecycle.
-// Extracted verbatim from d3.ts so a venn renderer and a timeline renderer share
-// these helpers without sharing an 8,800-line file.
-// ============================================================
-
-import * as d3Selection from 'd3-selection';
-import { FONT_FAMILY } from '../fonts';
-import type { PaletteColors } from '../palettes';
-import { getSeriesColors } from '../palettes';
-import type { D3ExportDimensions } from './d3-types';
-import { TITLE_FONT_SIZE, TITLE_FONT_WEIGHT, TITLE_Y } from './title-constants';
-
-/**
- * Renders a chart title on the SVG with optional click interaction.
- */
-export function renderChartTitle(
-  svg: d3Selection.Selection<SVGSVGElement, unknown, null, undefined>,
-  title: string | undefined | null,
-  titleLineNumber: number | undefined | null,
-  width: number,
-  textColor: string,
-  onClickItem?: (lineNumber: number) => void
-): void {
-  if (!title) return;
-  const titleEl = svg
-    .append('text')
-    .attr('class', 'chart-title')
-    .attr('x', width / 2)
-    .attr('y', TITLE_Y)
-    .attr('text-anchor', 'middle')
-    .attr('fill', textColor)
-    .attr('font-size', TITLE_FONT_SIZE)
-    .attr('font-weight', TITLE_FONT_WEIGHT)
-    .style('cursor', onClickItem && titleLineNumber ? 'pointer' : 'default')
-    .text(title);
-  if (titleLineNumber) {
-    titleEl.attr('data-line-number', titleLineNumber);
-    if (onClickItem) {
-      titleEl
-        .on('click', () => onClickItem(titleLineNumber))
-        .on('mouseenter', function () {
-          d3Selection.select(this).attr('opacity', 0.7);
-        })
-        .on('mouseleave', function () {
-          d3Selection.select(this).attr('opacity', 1);
-        });
-    }
-  }
-}
-
-/**
- * Initializes a D3 chart: clears existing content, creates SVG, resolves palette colors.
- * Returns null if the container has zero dimensions.
- */
-export function initD3Chart(
-  container: HTMLDivElement,
-  palette: PaletteColors,
-  exportDims?: D3ExportDimensions
-): {
-  svg: d3Selection.Selection<SVGSVGElement, unknown, null, undefined>;
-  width: number;
-  height: number;
-  textColor: string;
-  mutedColor: string;
-  bgColor: string;
-  colors: string[];
-} | null {
-  d3Selection.select(container).selectAll(':not([data-d3-tooltip])').remove();
-  const width = exportDims?.width ?? container.clientWidth;
-  const height = exportDims?.height ?? container.clientHeight;
-  if (width <= 0 || height <= 0) return null;
-  const textColor = palette.text;
-  const mutedColor = palette.border;
-  const bgColor = palette.bg;
-  const colors = getSeriesColors(palette);
-  const svg = d3Selection
-    .select(container)
-    .append('svg')
-    .attr('width', width)
-    .attr('height', height)
-    .attr('viewBox', `0 0 ${width} ${height}`)
-    .style('background', bgColor);
-  return { svg, width, height, textColor, mutedColor, bgColor, colors };
-}
-
-/**
- * Creates (or reuses) the shared hover tooltip element inside a chart container.
- */
-export function createTooltip(
-  container: HTMLElement,
-  palette: PaletteColors,
-  isDark: boolean
-): HTMLDivElement {
-  container.style.position = 'relative';
-
-  // Reuse existing tooltip element if present (avoids DOM churn on re-renders)
-  const existing = container.querySelector<HTMLDivElement>('[data-d3-tooltip]');
-  if (existing) {
-    existing.style.display = 'none';
-    existing.style.background = palette.surface;
-    existing.style.color = palette.text;
-    existing.style.boxShadow = isDark
-      ? '0 2px 6px rgba(0,0,0,0.3)'
-      : '0 2px 6px rgba(0,0,0,0.12)';
-    return existing;
-  }
-
-  const tip = document.createElement('div');
-  tip.setAttribute('data-d3-tooltip', '');
-  tip.style.position = 'absolute';
-  tip.style.display = 'none';
-  tip.style.pointerEvents = 'none';
-  tip.style.background = palette.surface;
-  tip.style.color = palette.text;
-  tip.style.padding = '6px 10px';
-  tip.style.borderRadius = '4px';
-  tip.style.fontSize = '12px';
-  tip.style.lineHeight = '1.4';
-  tip.style.whiteSpace = 'nowrap';
-  tip.style.zIndex = '10';
-  tip.style.boxShadow = isDark
-    ? '0 2px 6px rgba(0,0,0,0.3)'
-    : '0 2px 6px rgba(0,0,0,0.12)';
-  container.appendChild(tip);
-  return tip;
-}
-
-/**
- * Positions and shows the shared hover tooltip near the pointer, clamped to its
- * container. Shared by the slope and timeline renderers.
- */
-export function showTooltip(
-  tooltip: HTMLDivElement,
-  html: string,
-  event: MouseEvent
-): void {
-  tooltip.innerHTML = html;
-  tooltip.style.display = 'block';
-  const container = tooltip.parentElement!;
-  const rect = container.getBoundingClientRect();
-  let left = event.clientX - rect.left + 12;
-  let top = event.clientY - rect.top - 28;
-  // Clamp so tooltip stays inside the container
-  const tipW = tooltip.offsetWidth;
-  const tipH = tooltip.offsetHeight;
-  if (left + tipW > rect.width) left = rect.width - tipW - 4;
-  if (top < 0) top = event.clientY - rect.top + 16;
-  if (top + tipH > rect.height) top = rect.height - tipH - 4;
-  tooltip.style.left = `${left}px`;
-  tooltip.style.top = `${top}px`;
-}
-
-export function hideTooltip(tooltip: HTMLDivElement): void {
-  tooltip.style.display = 'none';
-}
-
-// ============================================================
-// Export-render container lifecycle
-// ============================================================
-
-export const EXPORT_WIDTH = 1200;
-export const EXPORT_HEIGHT = 800;
-
-/**
- * Resolves the palette for export, falling back to Nord light/dark.
- */
-export async function resolveExportPalette(
-  theme: string,
-  palette?: PaletteColors
-): Promise<PaletteColors> {
-  if (palette) return palette;
-  const { getPalette } = await import('../palettes');
-  return theme === 'dark' ? getPalette('nord').dark : getPalette('nord').light;
-}
-
-/**
- * Creates an offscreen container for export rendering.
- */
-export function createExportContainer(
-  width: number,
-  height: number
-): HTMLDivElement {
-  const container = document.createElement('div');
-  container.style.width = `${width}px`;
-  container.style.height = `${height}px`;
-  container.style.position = 'absolute';
-  container.style.left = '-9999px';
-  document.body.appendChild(container);
-  return container;
-}
-
-/**
- * Extracts the SVG from a container, applies common export styling, and cleans up.
- */
-export function finalizeSvgExport(
-  container: HTMLDivElement,
-  theme: string,
-  palette: PaletteColors
-): string {
-  const svgEl = container.querySelector('svg');
-  if (!svgEl) return '';
-  if (theme === 'transparent') {
-    svgEl.style.background = 'none';
-  } else if (!svgEl.style.background) {
-    svgEl.style.background = palette.bg;
-  }
-  svgEl.setAttribute('xmlns', 'http://www.w3.org/2000/svg');
-  svgEl.style.fontFamily = FONT_FAMILY;
-  // Strip elements marked for export exclusion (e.g., inactive legend pills)
-  svgEl.querySelectorAll('[data-export-ignore]').forEach((el) => el.remove());
-  const svgHtml = svgEl.outerHTML;
-  document.body.removeChild(container);
-  return svgHtml;
-}

package/src/utils/d3-types.ts

@@ -1,9 +0,0 @@
-export interface D3ExportDimensions {
-  width?: number;
-  height?: number;
-  /** Map-only: when true, the map renderer suppresses its global stretch-fill and
-   *  contain-fits (letterbox) instead. Set by `mapExportDimensions` when the export
-   *  canvas was clamped/floored away from the map's content aspect, so the
-   *  off-aspect canvas doesn't re-distort. Ignored by all non-map renderers. */
-  preferContain?: boolean;
-}

package/src/utils/description-helpers.ts

@@ -1,38 +0,0 @@
-// ============================================================
-// Description Helpers — shared utilities for node descriptions
-// ============================================================
-
-/**
- * Try to strip a leading `description:` keyword from a line.
- * Matches only the colon form: `description: text`.
- * The bare form (`description text`) returns `needsColon: true`
- * so callers can emit a diagnostic.
- */
-export function tryStripDescriptionKeyword(line: string): {
-  isKeyword: boolean;
-  needsColon?: boolean;
-  text: string;
-} {
-  const colonMatch = line.match(/^description\s*:\s+(.+)$/i);
-  if (colonMatch) return { isKeyword: true, text: colonMatch[1]! };
-  const bareMatch = line.match(/^description\s+(.+)$/i);
-  if (bareMatch)
-    return { isKeyword: true, needsColon: true, text: bareMatch[1]! };
-  return { isKeyword: false, text: line };
-}
-
-/**
- * Pre-process a single description line:
- * - `- text` → `• text` (bullet)
- * - `http example.com` → `https://example.com` (bare URL normalization)
- */
-export function preprocessDescriptionLine(line: string): string {
-  // Bullet transform
-  if (line.startsWith('- ')) line = '\u2022 ' + line.slice(2);
-  // Bare URL normalization
-  line = line.replace(
-    /\bhttps?\s+([\w][\w.-]+\.[a-z]{2,}(?:\/\S*)?)/gi,
-    (_, domain) => `https://${domain}`
-  );
-  return line;
-}

package/src/utils/duration.ts

@@ -1,312 +0,0 @@
-// ============================================================
-// Duration & Business Day Arithmetic
-// ============================================================
-
-import type {
-  Duration,
-  DurationUnit,
-  GanttHolidays,
-  Offset,
-  Weekday,
-} from '../gantt/types';
-
-// ── Weekday constants ─────────────────────────────────────
-
-/** JS Date.getDay() → Weekday mapping (0=Sun, 1=Mon, ..., 6=Sat) */
-const JS_DAY_TO_WEEKDAY: Weekday[] = [
-  'sun',
-  'mon',
-  'tue',
-  'wed',
-  'thu',
-  'fri',
-  'sat',
-];
-
-/**
- * Check if a date is a workday (not a weekend and not a holiday).
- */
-export function isWorkday(
-  date: Date,
-  workweek: readonly Weekday[],
-  holidaySet: Set<string>
-): boolean {
-  // date.getDay() returns 0..6; JS_DAY_TO_WEEKDAY is length 7.
-  const dayName = JS_DAY_TO_WEEKDAY[date.getDay()]!;
-  if (!workweek.includes(dayName)) return false;
-  if (holidaySet.has(formatDateKey(date))) return false;
-  return true;
-}
-
-/**
- * Format a Date as YYYY-MM-DD for holiday set lookups.
- */
-export function formatDateKey(date: Date): string {
-  const y = date.getFullYear();
-  const m = String(date.getMonth() + 1).padStart(2, '0');
-  const d = String(date.getDate()).padStart(2, '0');
-  return `${y}-${m}-${d}`;
-}
-
-/**
- * Build a Set of holiday date strings for efficient lookup.
- * Expands date ranges into individual dates.
- */
-export function buildHolidaySet(holidays: GanttHolidays): Set<string> {
-  const set = new Set<string>();
-
-  for (const h of holidays.dates) {
-    set.add(h.date);
-  }
-
-  for (const range of holidays.ranges) {
-    const start = new Date(range.startDate + 'T00:00:00');
-    const end = new Date(range.endDate + 'T00:00:00');
-    const current = new Date(start);
-    while (current <= end) {
-      set.add(formatDateKey(current));
-      current.setDate(current.getDate() + 1);
-    }
-  }
-
-  return set;
-}
-
-/**
- * Add business days to a start date, skipping weekends and holidays.
- *
- * For fractional business days, rounds to the nearest whole day first.
- * Handles both positive amounts (forward) and zero (returns start date).
- */
-export function addBusinessDays(
-  startDate: Date,
-  count: number,
-  workweek: readonly Weekday[],
-  holidaySet: Set<string>,
-  direction: 1 | -1 = 1
-): Date {
-  const days = Math.round(Math.abs(count));
-  if (days === 0) return new Date(startDate);
-
-  // Guard: an invalid start date would produce an infinite loop because
-  // isWorkday() always returns false for NaN day-of-week. This happens
-  // mid-edit when the user is typing a partial date like `start 2026-`.
-  if (Number.isNaN(startDate.getTime())) return new Date(startDate);
-
-  // Guard: a workweek with no workdays (or fully blocked by holidays) would
-  // also loop forever. Bound the search at days * 14 calendar days, which
-  // covers up to 2 weeks of skipped days per business day requested.
-  const current = new Date(startDate);
-  let remaining = days;
-  let safety = days * 14 + 14;
-
-  while (remaining > 0 && safety-- > 0) {
-    current.setDate(current.getDate() + direction);
-    if (isWorkday(current, workweek, holidaySet)) {
-      remaining--;
-    }
-  }
-
-  return current;
-}
-
-/**
- * Add a gantt duration to a start date, producing an end date.
- *
- * Calendar units (d, w, m, q, y) ignore holidays.
- * Business day units (bd) skip weekends and holidays.
- */
-export function addGanttDuration(
-  startDate: Date,
-  duration: Duration,
-  holidays: GanttHolidays,
-  holidaySet: Set<string>,
-  direction: 1 | -1 = 1,
-  opts?: { sprintLength?: Duration }
-): Date {
-  const { amount, unit } = duration;
-
-  switch (unit) {
-    case 'bd':
-      return addBusinessDays(
-        startDate,
-        amount,
-        holidays.workweek,
-        holidaySet,
-        direction
-      );
-
-    case 'd': {
-      const result = new Date(startDate);
-      result.setDate(result.getDate() + Math.round(amount) * direction);
-      return result;
-    }
-
-    case 'w': {
-      const result = new Date(startDate);
-      result.setDate(result.getDate() + Math.round(amount * 7) * direction);
-      return result;
-    }
-
-    case 'm': {
-      const result = new Date(startDate);
-      const wholeMonths =
-        direction === -1 ? Math.round(amount) : Math.floor(amount);
-      const fractionalDays =
-        direction === -1 ? 0 : Math.round((amount - wholeMonths) * 30);
-      result.setMonth(result.getMonth() + wholeMonths * direction);
-      if (fractionalDays > 0) {
-        result.setDate(result.getDate() + fractionalDays * direction);
-      }
-      return result;
-    }
-
-    case 'q': {
-      const result = new Date(startDate);
-      const totalMonths = amount * 3;
-      const wholeMonths =
-        direction === -1 ? Math.round(totalMonths) : Math.floor(totalMonths);
-      const fractionalDays =
-        direction === -1 ? 0 : Math.round((totalMonths - wholeMonths) * 30);
-      result.setMonth(result.getMonth() + wholeMonths * direction);
-      if (fractionalDays > 0) {
-        result.setDate(result.getDate() + fractionalDays * direction);
-      }
-      return result;
-    }
-
-    case 'y': {
-      const result = new Date(startDate);
-      const wholeYears =
-        direction === -1 ? Math.round(amount) : Math.floor(amount);
-      const fractionalMonths =
-        direction === -1 ? 0 : Math.round((amount - wholeYears) * 12);
-      result.setFullYear(result.getFullYear() + wholeYears * direction);
-      if (fractionalMonths > 0) {
-        result.setMonth(result.getMonth() + fractionalMonths * direction);
-      }
-      return result;
-    }
-
-    case 'h': {
-      const result = new Date(startDate);
-      result.setTime(result.getTime() + amount * 3600000 * direction);
-      return result;
-    }
-
-    case 'min': {
-      const result = new Date(startDate);
-      result.setTime(result.getTime() + amount * 60000 * direction);
-      return result;
-    }
-
-    case 's': {
-      if (!opts?.sprintLength) {
-        throw new Error(
-          'Sprint duration unit "s" requires sprintLength configuration'
-        );
-      }
-      const sl = opts.sprintLength;
-      const totalDays = amount * sl.amount * (sl.unit === 'w' ? 7 : 1);
-      const result = new Date(startDate);
-      result.setDate(result.getDate() + Math.round(totalDays) * direction);
-      return result;
-    }
-  }
-}
-
-/**
- * Parse a duration string like "3bd" or "5d".
- */
-export function parseDuration(s: string): Duration | null {
-  const match = s.trim().match(/^(\d+(?:\.\d+)?)(min|bd|d|w|m|q|y|h|s)$/);
-  if (!match) return null;
-  return { amount: parseFloat(match[1]!), unit: match[2] as DurationUnit };
-}
-
-/**
- * Parse an offset string like "5bd", "-3bd", or "0d".
- * Returns null if the format is invalid.
- * Explicit '+' prefix (e.g. "+5bd") returns null — caller should warn.
- */
-export function parseOffset(value: string): Offset | null {
-  const trimmed = value.trim();
-  let direction: 1 | -1 = 1;
-  let remainder = trimmed;
-
-  if (trimmed.startsWith('-')) {
-    direction = -1;
-    remainder = trimmed.slice(1);
-  } else if (trimmed.startsWith('+')) {
-    return null; // explicit + is not supported
-  }
-
-  const duration = parseDuration(remainder);
-  if (!duration) return null;
-  return { duration, direction };
-}
-
-/**
- * Parse an offset prefix like "+4w", "+10bd", "-3d".
- * Unlike parseOffset(), this accepts explicit '+' prefix (used by new gantt syntax).
- */
-export function parseOffsetPrefix(value: string): Offset | null {
-  const trimmed = value.trim();
-  let direction: 1 | -1 = 1;
-  let remainder = trimmed;
-
-  if (trimmed.startsWith('+')) {
-    remainder = trimmed.slice(1);
-  } else if (trimmed.startsWith('-')) {
-    direction = -1;
-    remainder = trimmed.slice(1);
-  }
-
-  const duration = parseDuration(remainder);
-  if (!duration) return null;
-  return { duration, direction };
-}
-
-/**
- * Parse a date string (YYYY-MM-DD, YYYY-MM, YYYY, or YYYY-MM-DD HH:MM) into a Date object.
- * Returns midnight local time unless HH:MM is specified.
- */
-export function parseGanttDate(s: string): Date {
-  // Split on space to detect optional time component
-  const spaceIdx = s.indexOf(' ');
-  let datePart = s;
-  let hour = 0;
-  let minute = 0;
-
-  if (spaceIdx !== -1) {
-    datePart = s.slice(0, spaceIdx);
-    const timePart = s.slice(spaceIdx + 1);
-    const timeParts = timePart.split(':');
-    if (timeParts.length === 2) {
-      const h = parseInt(timeParts[0]!, 10);
-      const m = parseInt(timeParts[1]!, 10);
-      if (h >= 0 && h <= 23 && m >= 0 && m <= 59) {
-        hour = h;
-        minute = m;
-      }
-    }
-  }
-
-  const parts = datePart.split('-').map((p) => parseInt(p, 10));
-  // split() always returns ≥1 element, so parts[0] is defined.
-  const year = parts[0]!;
-  const month = parts.length >= 2 ? parts[1]! - 1 : 0; // JS months are 0-based
-  const day = parts.length >= 3 ? parts[2]! : 1;
-  return new Date(year, month, day, hour, minute);
-}
-
-/**
- * Format a Date as YYYY-MM-DD string, or YYYY-MM-DD HH:MM if time is non-midnight.
- */
-export function formatGanttDate(date: Date): string {
-  const dateStr = formatDateKey(date);
-  const h = date.getHours();
-  const m = date.getMinutes();
-  if (h === 0 && m === 0) return dateStr;
-  return `${dateStr} ${String(h).padStart(2, '0')}:${String(m).padStart(2, '0')}`;
-}