@h-rig/dependency-graph-plugin 0.0.6-alpha.156 → 0.0.6-alpha.158

package/dist/src/analysis/graph.js

@@ -0,0 +1,944 @@
+// @bun
+// packages/dependency-graph-plugin/src/analysis/taskGraphPrimitives.ts
+import {
+  OPERATOR_INACTIVE_RUN_STATUSES
+} from "@rig/contracts";
+function isObjectRecord(value) {
+  return typeof value === "object" && value !== null && !Array.isArray(value);
+}
+function readStringList(value) {
+  return Array.isArray(value) ? value.filter((entry) => typeof entry === "string" && entry.length > 0) : [];
+}
+function unique(values) {
+  return Array.from(new Set(values));
+}
+function readTaskMetadataStringList(task, key) {
+  const taskRecord = task;
+  const topLevel = readStringList(taskRecord[key]);
+  if (topLevel.length > 0)
+    return topLevel;
+  const metadata = isObjectRecord(task.metadata) ? task.metadata : null;
+  const metadataList = readStringList(metadata?.[key]);
+  if (metadataList.length > 0)
+    return metadataList;
+  if (key === "dependencies") {
+    return readStringList(metadata?.deps);
+  }
+  return [];
+}
+function readTaskBlockingDependencyRefs(task) {
+  return readTaskMetadataStringList(task, "dependencies");
+}
+function readTaskSourceIssueId(task) {
+  if (typeof task.sourceIssueId === "string" && task.sourceIssueId.length > 0) {
+    return task.sourceIssueId;
+  }
+  const metadata = isObjectRecord(task.metadata) ? task.metadata : null;
+  if (typeof metadata?.sourceIssueId === "string" && metadata.sourceIssueId.length > 0) {
+    return metadata.sourceIssueId;
+  }
+  const rigMetadata = isObjectRecord(metadata?._rig) ? metadata._rig : null;
+  return typeof rigMetadata?.sourceIssueId === "string" && rigMetadata.sourceIssueId.length > 0 ? rigMetadata.sourceIssueId : null;
+}
+function resolveTaskReference(ref, tasksById, taskIdByExternalRef, taskIdBySourceIssueId) {
+  if (tasksById.has(ref))
+    return ref;
+  return taskIdBySourceIssueId.get(ref) ?? taskIdByExternalRef.get(ref) ?? null;
+}
+function buildTaskReferenceIndex(tasks) {
+  return {
+    tasksById: new Map(tasks.map((task) => [task.id, task])),
+    taskIdByExternalRef: new Map(tasks.flatMap((task) => task.externalId ? [[task.externalId, task.id]] : [])),
+    taskIdBySourceIssueId: new Map(tasks.flatMap((task) => {
+      const sourceIssueId = readTaskSourceIssueId(task);
+      return sourceIssueId ? [[sourceIssueId, task.id]] : [];
+    }))
+  };
+}
+function computeTaskBlockingDepths(tasks) {
+  const { tasksById, taskIdByExternalRef, taskIdBySourceIssueId } = buildTaskReferenceIndex(tasks);
+  const memo = new Map;
+  const visit = (taskId, stack) => {
+    const cached = memo.get(taskId);
+    if (cached !== undefined)
+      return cached;
+    if (stack.has(taskId))
+      return 0;
+    const task = tasksById.get(taskId);
+    if (!task)
+      return 0;
+    stack.add(taskId);
+    const blockers = readTaskBlockingDependencyRefs(task).map((ref) => resolveTaskReference(ref, tasksById, taskIdByExternalRef, taskIdBySourceIssueId)).filter((ref) => ref !== null && ref !== taskId);
+    const depth = blockers.length === 0 ? 0 : Math.max(...blockers.map((blockerId) => visit(blockerId, stack) + 1));
+    stack.delete(taskId);
+    memo.set(taskId, depth);
+    return depth;
+  };
+  for (const task of tasks) {
+    visit(task.id, new Set);
+  }
+  return memo;
+}
+function isTaskTerminalStatus(status) {
+  switch (status) {
+    case "closed":
+    case "completed":
+    case "done":
+    case "cancelled":
+    case "canceled":
+      return true;
+    default:
+      return false;
+  }
+}
+function isTaskBlockedStatus(status) {
+  return status === "blocked";
+}
+function isTaskRunnableStatus(status) {
+  if (status === null || status === undefined || status === "")
+    return true;
+  if (isTaskTerminalStatus(status) || isTaskBlockedStatus(status))
+    return false;
+  switch (status) {
+    case "ready":
+    case "open":
+    case "failed":
+      return true;
+    default:
+      return false;
+  }
+}
+function computeTaskDependencyBadges(tasks) {
+  const index = buildTaskReferenceIndex(tasks);
+  const blockingDepths = computeTaskBlockingDepths(tasks);
+  const dependencyIdsByTask = new Map;
+  const unresolvedRefsByTask = new Map;
+  const blocksByTask = new Map;
+  for (const task of tasks) {
+    const dependencyIds = [];
+    const unresolvedRefs = [];
+    for (const ref of readTaskBlockingDependencyRefs(task)) {
+      const dependencyId = resolveTaskReference(ref, index.tasksById, index.taskIdByExternalRef, index.taskIdBySourceIssueId);
+      if (dependencyId && dependencyId !== task.id) {
+        dependencyIds.push(dependencyId);
+        const blocks = blocksByTask.get(dependencyId);
+        if (blocks) {
+          blocks.push(task.id);
+        } else {
+          blocksByTask.set(dependencyId, [task.id]);
+        }
+      } else {
+        unresolvedRefs.push(ref);
+      }
+    }
+    dependencyIdsByTask.set(task.id, unique(dependencyIds));
+    unresolvedRefsByTask.set(task.id, unique(unresolvedRefs));
+  }
+  const summaries = new Map;
+  for (const task of tasks) {
+    const dependencyIds = dependencyIdsByTask.get(task.id) ?? [];
+    const unresolvedDependencyRefs = unresolvedRefsByTask.get(task.id) ?? [];
+    const blockedBy = dependencyIds.filter((dependencyId) => {
+      const dependency = index.tasksById.get(dependencyId);
+      return dependency ? !isTaskTerminalStatus(dependency.status) : false;
+    });
+    const blocks = unique(blocksByTask.get(task.id) ?? []);
+    const blocked = isTaskBlockedStatus(task.status) || blockedBy.length > 0;
+    const ready = isTaskRunnableStatus(task.status) && !blocked;
+    const badges = [];
+    if (blocked) {
+      badges.push({
+        kind: "blocked",
+        label: blockedBy.length > 0 ? `blocked \xD7${blockedBy.length}` : "blocked",
+        description: blockedBy.length > 0 ? `Waiting on ${blockedBy.join(", ")}.` : "Task source marks this task blocked.",
+        ...blockedBy.length > 0 ? { count: blockedBy.length } : {},
+        taskIds: blockedBy
+      });
+    } else if (ready) {
+      badges.push({
+        kind: "ready",
+        label: "ready",
+        description: "No open dependencies block this task."
+      });
+    }
+    if (dependencyIds.length > 0 || blocks.length > 0 || unresolvedDependencyRefs.length > 0) {
+      badges.push({
+        kind: "dependency",
+        label: `deps ${dependencyIds.length}/${blocks.length}`,
+        description: [
+          dependencyIds.length > 0 ? `Depends on ${dependencyIds.join(", ")}.` : null,
+          blocks.length > 0 ? `Blocks ${blocks.join(", ")}.` : null,
+          unresolvedDependencyRefs.length > 0 ? `Unresolved refs: ${unresolvedDependencyRefs.join(", ")}.` : null
+        ].filter((part) => part !== null).join(" "),
+        count: dependencyIds.length + blocks.length,
+        taskIds: unique([...dependencyIds, ...blocks])
+      });
+    }
+    summaries.set(task.id, {
+      taskId: task.id,
+      blockingDepth: blockingDepths.get(task.id) ?? 0,
+      dependencyIds,
+      unresolvedDependencyRefs,
+      blockedBy,
+      blocks,
+      blocked,
+      ready,
+      dependencyCount: dependencyIds.length,
+      dependentCount: blocks.length,
+      badges
+    });
+  }
+  return summaries;
+}
+var TASK_STATUSES = new Set([
+  "draft",
+  "open",
+  "ready",
+  "queued",
+  "running",
+  "in_progress",
+  "under_review",
+  "blocked",
+  "unknown",
+  "completed",
+  "failed",
+  "cancelled",
+  "closed"
+]);
+function stringValue(value) {
+  return typeof value === "string" && value.trim().length > 0 ? value.trim() : null;
+}
+function stringArray(value) {
+  return Array.isArray(value) ? value.filter((entry) => typeof entry === "string" && entry.trim().length > 0).map((entry) => entry.trim()) : [];
+}
+function numberOrNull(value) {
+  return typeof value === "number" && Number.isFinite(value) && value > 0 ? value : null;
+}
+function metadataOf(task) {
+  return isObjectRecord(task.metadata) ? task.metadata : {};
+}
+function normalizeTaskStatus(status) {
+  const token = typeof status === "string" ? status.trim().toLowerCase() : "";
+  if (token === "done")
+    return "completed";
+  if (token === "canceled")
+    return "cancelled";
+  return TASK_STATUSES.has(token) ? token : "unknown";
+}
+function toTaskDependencyProjection(task) {
+  const metadata = metadataOf(task);
+  return {
+    id: String(task.id),
+    title: stringValue(task.title),
+    status: normalizeTaskStatus(task.status),
+    priority: numberOrNull(task.priority),
+    metadata,
+    externalId: stringValue(task.externalId),
+    sourceIssueId: stringValue(task.sourceIssueId),
+    dependencies: stringArray(task.dependencies),
+    parentChildDeps: stringArray(task.parentChildDeps),
+    createdAt: stringValue(task.createdAt) ?? "",
+    updatedAt: stringValue(task.updatedAt) ?? "",
+    role: stringValue(task.role),
+    scope: stringArray(task.scope),
+    validationKeys: stringArray(task.validationKeys),
+    labels: stringArray(task.labels),
+    assignees: task.assignees ?? null,
+    assignedTo: task.assignedTo ?? null
+  };
+}
+function toTaskSummary(task, defaults = {}) {
+  const projection = toTaskDependencyProjection(task);
+  const metadata = metadataOf(task);
+  const createdAt = stringValue(task.createdAt) ?? "1970-01-01T00:00:00.000Z";
+  const updatedAt = stringValue(task.updatedAt) ?? createdAt;
+  return {
+    id: projection.id,
+    workspaceId: stringValue(task.workspaceId) ?? defaults.workspaceId ?? "workspace",
+    graphId: stringValue(task.graphId) ?? defaults.graphId ?? null,
+    externalId: projection.externalId,
+    title: projection.title ?? projection.id,
+    description: stringValue(task.description) ?? stringValue(task.body) ?? "",
+    status: projection.status,
+    priority: numberOrNull(task.priority),
+    role: projection.role,
+    scope: [...projection.scope ?? []],
+    validationKeys: [...projection.validationKeys ?? []],
+    ...projection.sourceIssueId ? { sourceIssueId: projection.sourceIssueId } : {},
+    dependencies: [...projection.dependencies ?? []],
+    parentChildDeps: [...projection.parentChildDeps ?? []],
+    metadata,
+    createdAt,
+    updatedAt
+  };
+}
+function latestRunByTaskId(runs) {
+  const byTask = new Map;
+  const stamp = (run) => Date.parse(run.updatedAt ?? run.startedAt ?? "") || 0;
+  for (const run of runs) {
+    if (!run.taskId)
+      continue;
+    const current = byTask.get(run.taskId);
+    if (!current || stamp(run) >= stamp(current))
+      byTask.set(run.taskId, run);
+  }
+  return byTask;
+}
+
+// packages/dependency-graph-plugin/src/analysis/taskGraphCodes.ts
+var TASK_CODE_RE = /^\[([A-Z0-9]+(?:-[A-Z0-9]+)*)\]\s*/;
+function extractTaskCode(title) {
+  const match = title.match(TASK_CODE_RE);
+  return match?.[1] ?? null;
+}
+function extractTaskGroupKey(title) {
+  const code = extractTaskCode(title);
+  if (!code)
+    return null;
+  const parts = code.split("-");
+  const suffix = parts.at(-1) ?? "";
+  if (/^\d+$/.test(suffix)) {
+    return parts.slice(0, -1).join("-");
+  }
+  return parts[0] ?? code;
+}
+function stripTaskCode(label) {
+  return label.replace(TASK_CODE_RE, "");
+}
+
+// packages/dependency-graph-plugin/src/analysis/taskGraphLayout.ts
+var CARD_WIDTH = 200;
+var CARD_HEIGHT = 110;
+var CELL_V_PAD = 12;
+var CELL_H_PAD = 12;
+var ROW_GAP = 28;
+var COL_GAP = 40;
+var LANE_LABEL_W = 120;
+var STAGE_HDR_H = 32;
+var PALETTE = [
+  { bg: "#3a2d12", border: "#8d6b19", edge: "#d6a11d" },
+  { bg: "#102642", border: "#245fbf", edge: "#66a2ff" },
+  { bg: "#2c173f", border: "#7b39d4", edge: "#a76df5" },
+  { bg: "#112d1c", border: "#2d8f4e", edge: "#62d882" },
+  { bg: "#3a2314", border: "#c86d1c", edge: "#e69654" },
+  { bg: "#31152b", border: "#bf3d88", edge: "#f07ebb" },
+  { bg: "#132c35", border: "#1783a6", edge: "#53c4e5" },
+  { bg: "#26310f", border: "#6d9a19", edge: "#a7da42" }
+];
+function isObjectRecord2(value) {
+  return typeof value === "object" && value !== null && !Array.isArray(value);
+}
+function readIssueType(task) {
+  const metadata = isObjectRecord2(task.metadata) ? task.metadata : null;
+  if (typeof metadata?.issueType === "string")
+    return metadata.issueType;
+  const raw = isObjectRecord2(metadata?.raw) ? metadata.raw : null;
+  return typeof raw?.issueType === "string" ? raw.issueType : null;
+}
+function isGraphTask(task) {
+  return readIssueType(task) !== "epic";
+}
+function findEpicAncestor(task, resolve, tasksById) {
+  const visited = new Set;
+  let current = task;
+  let epic = null;
+  while (!visited.has(current.id)) {
+    visited.add(current.id);
+    const parentRef = readTaskMetadataStringList(current, "parentChildDeps")[0];
+    if (!parentRef)
+      break;
+    const parentId = resolve(parentRef);
+    if (!parentId)
+      break;
+    const parent = tasksById.get(parentId);
+    if (!parent)
+      break;
+    if (readIssueType(parent) === "epic") {
+      epic = parent;
+    }
+    current = parent;
+  }
+  return epic;
+}
+function getRowKey(task, resolve, tasksById) {
+  const epic = findEpicAncestor(task, resolve, tasksById);
+  if (epic) {
+    return `group:${epic.id}`;
+  }
+  const codeGroup = extractTaskGroupKey(task.title);
+  if (codeGroup) {
+    return `code:${codeGroup}`;
+  }
+  return `type:${readIssueType(task) ?? "task"}`;
+}
+function getRowLabel(task, rowKey, resolve, tasksById) {
+  if (rowKey.startsWith("group:")) {
+    const groupId = rowKey.slice("group:".length);
+    return tasksById.get(groupId)?.title ?? groupId;
+  }
+  if (rowKey.startsWith("code:")) {
+    return rowKey.slice("code:".length);
+  }
+  const code = extractTaskCode(task.title);
+  if (code)
+    return code;
+  const issueType = readIssueType(task);
+  if (issueType === "task")
+    return "Tasks";
+  if (issueType)
+    return `${issueType[0]?.toUpperCase() ?? ""}${issueType.slice(1)}`;
+  const parentRef = readTaskMetadataStringList(task, "parentChildDeps")[0];
+  if (parentRef) {
+    const parentId = resolve(parentRef);
+    if (parentId) {
+      return tasksById.get(parentId)?.title ?? "Tasks";
+    }
+  }
+  return "Tasks";
+}
+function computeDepths(ids, edges) {
+  const blockers = new Map;
+  for (const edge of edges) {
+    if (!ids.has(edge.source) || !ids.has(edge.target))
+      continue;
+    const current = blockers.get(edge.target) ?? [];
+    current.push(edge.source);
+    blockers.set(edge.target, current);
+  }
+  const memo = new Map;
+  const visit = (id, stack) => {
+    const cached = memo.get(id);
+    if (cached !== undefined)
+      return cached;
+    if (stack.has(id))
+      return 0;
+    stack.add(id);
+    const deps = blockers.get(id);
+    if (!deps || deps.length === 0) {
+      memo.set(id, 0);
+      return 0;
+    }
+    let maxDepth = 0;
+    for (const dep of deps) {
+      maxDepth = Math.max(maxDepth, visit(dep, stack) + 1);
+    }
+    stack.delete(id);
+    memo.set(id, maxDepth);
+    return maxDepth;
+  };
+  for (const id of ids) {
+    visit(id, new Set);
+  }
+  return memo;
+}
+function buildTaskGraphLayout(tasks, options) {
+  const showParentChild = options?.showParentChild ?? false;
+  const graphTasks = tasks.filter(isGraphTask);
+  if (graphTasks.length === 0) {
+    return {
+      lanes: [],
+      stages: [],
+      nodes: [],
+      edges: [],
+      totalWidth: 0,
+      totalHeight: 0,
+      taskCount: 0
+    };
+  }
+  const { tasksById, taskIdByExternalRef, taskIdBySourceIssueId } = buildTaskReferenceIndex(tasks);
+  const resolve = (ref) => resolveTaskReference(ref, tasksById, taskIdByExternalRef, taskIdBySourceIssueId);
+  const rows = new Map;
+  const rowLabelByKey = new Map;
+  for (const task of graphTasks) {
+    const rowKey = getRowKey(task, resolve, tasksById);
+    const current = rows.get(rowKey) ?? [];
+    current.push(task);
+    rows.set(rowKey, current);
+    if (!rowLabelByKey.has(rowKey)) {
+      rowLabelByKey.set(rowKey, getRowLabel(task, rowKey, resolve, tasksById));
+    }
+  }
+  const orderedRows = [...rows.entries()].sort((left, right) => {
+    if (left[1].length !== right[1].length)
+      return right[1].length - left[1].length;
+    return (rowLabelByKey.get(left[0]) ?? left[0]).localeCompare(rowLabelByKey.get(right[0]) ?? right[0]);
+  });
+  const rowIndexByKey = new Map(orderedRows.map(([key], index) => [key, index]));
+  const rowIndexByTaskId = new Map;
+  for (const task of graphTasks) {
+    rowIndexByTaskId.set(task.id, rowIndexByKey.get(getRowKey(task, resolve, tasksById)) ?? 0);
+  }
+  const blockingEdgesRaw = [];
+  const depsIn = new Map;
+  const depsOut = new Map;
+  const edges = [];
+  for (const task of graphTasks) {
+    for (const ref of readTaskMetadataStringList(task, "dependencies")) {
+      const sourceId = resolve(ref);
+      if (!sourceId)
+        continue;
+      blockingEdgesRaw.push({ source: sourceId, target: task.id });
+      depsOut.set(sourceId, (depsOut.get(sourceId) ?? 0) + 1);
+      depsIn.set(task.id, (depsIn.get(task.id) ?? 0) + 1);
+      const color = PALETTE[(rowIndexByTaskId.get(sourceId) ?? 0) % PALETTE.length].edge;
+      edges.push({
+        id: `blocking:${sourceId}:${task.id}`,
+        sourceId,
+        targetId: task.id,
+        color,
+        kind: "blocking"
+      });
+    }
+    if (!showParentChild)
+      continue;
+    for (const ref of readTaskMetadataStringList(task, "parentChildDeps")) {
+      const sourceId = resolve(ref);
+      if (!sourceId)
+        continue;
+      edges.push({
+        id: `parent:${sourceId}:${task.id}`,
+        sourceId,
+        targetId: task.id,
+        color: "#5b6472",
+        kind: "parent-child"
+      });
+    }
+  }
+  const graphTaskIds = new Set(graphTasks.map((task) => task.id));
+  const depths = computeDepths(graphTaskIds, blockingEdgesRaw);
+  const maxStage = Math.max(0, ...depths.values());
+  const rowMaxStack = new Array(orderedRows.length).fill(0);
+  const cells = new Map;
+  for (const task of graphTasks) {
+    const rowIndex = rowIndexByTaskId.get(task.id) ?? 0;
+    const stage = depths.get(task.id) ?? 0;
+    const key = `${rowIndex}:${stage}`;
+    const current = cells.get(key) ?? [];
+    current.push(task);
+    cells.set(key, current);
+  }
+  for (const [cellKey, cellTasks] of cells) {
+    const [rowIndexText] = cellKey.split(":");
+    const rowIndex = Number.parseInt(rowIndexText ?? "0", 10) || 0;
+    cellTasks.sort((left, right) => {
+      const leftFanout = depsOut.get(left.id) ?? 0;
+      const rightFanout = depsOut.get(right.id) ?? 0;
+      if (leftFanout !== rightFanout)
+        return rightFanout - leftFanout;
+      return left.title.localeCompare(right.title);
+    });
+    rowMaxStack[rowIndex] = Math.max(rowMaxStack[rowIndex] ?? 0, cellTasks.length);
+  }
+  const rowHeights = rowMaxStack.map((count) => Math.max(count, 1) * (CARD_HEIGHT + CELL_V_PAD) - CELL_V_PAD + CELL_V_PAD * 2);
+  const colWidths = new Array(maxStage + 1).fill(CARD_WIDTH + CELL_H_PAD * 2);
+  const colX = [];
+  let currentX = LANE_LABEL_W;
+  for (let index = 0;index <= maxStage; index += 1) {
+    colX.push(currentX);
+    currentX += (colWidths[index] ?? 0) + COL_GAP;
+  }
+  const totalWidth = currentX - COL_GAP;
+  const rowY = [];
+  let currentY = STAGE_HDR_H;
+  for (let rowIndex = 0;rowIndex < orderedRows.length; rowIndex += 1) {
+    rowY.push(currentY);
+    currentY += (rowHeights[rowIndex] ?? 0) + ROW_GAP;
+  }
+  const totalHeight = currentY - ROW_GAP;
+  const lanes = orderedRows.map(([rowKey, rowTasks], rowIndex) => ({
+    key: rowKey,
+    label: rowLabelByKey.get(rowKey) ?? rowKey,
+    rowIndex,
+    x: LANE_LABEL_W - 6,
+    y: (rowY[rowIndex] ?? 0) - 6,
+    width: totalWidth - LANE_LABEL_W + 12,
+    height: (rowHeights[rowIndex] ?? 0) + 12,
+    color: PALETTE[rowIndex % PALETTE.length].border,
+    taskCount: rowTasks.length
+  }));
+  const stages = Array.from({ length: maxStage + 1 }, (_, index) => ({
+    index,
+    label: index === 0 ? "Roots" : `Stage ${index}`,
+    x: (colX[index] ?? 0) + CELL_H_PAD,
+    width: CARD_WIDTH
+  }));
+  const nodes = [];
+  for (const [rowIndex, [rowKey]] of orderedRows.entries()) {
+    for (let stage = 0;stage <= maxStage; stage += 1) {
+      const cellTasks = cells.get(`${rowIndex}:${stage}`) ?? [];
+      const baseX = (colX[stage] ?? 0) + CELL_H_PAD;
+      const baseY = (rowY[rowIndex] ?? 0) + CELL_V_PAD;
+      const palette = PALETTE[rowIndex % PALETTE.length];
+      for (const [stackIndex, task] of cellTasks.entries()) {
+        nodes.push({
+          id: task.id,
+          taskId: task.id,
+          task,
+          rowKey,
+          rowLabel: rowLabelByKey.get(rowKey) ?? rowKey,
+          rowIndex,
+          stage,
+          x: baseX,
+          y: baseY + stackIndex * (CARD_HEIGHT + CELL_V_PAD),
+          width: CARD_WIDTH,
+          height: CARD_HEIGHT,
+          color: palette.border,
+          taskCode: extractTaskCode(task.title),
+          strippedTitle: stripTaskCode(task.title),
+          depsIn: depsIn.get(task.id) ?? 0,
+          depsOut: depsOut.get(task.id) ?? 0,
+          runCount: 0,
+          hasApprovals: false,
+          hasPendingUserInput: false,
+          hasRejectedReview: false,
+          hasFailedValidations: false,
+          artifactCount: 0
+        });
+      }
+    }
+  }
+  return {
+    lanes,
+    stages,
+    nodes,
+    edges,
+    totalWidth,
+    totalHeight,
+    taskCount: graphTasks.length
+  };
+}
+
+// packages/dependency-graph-plugin/src/analysis/rigSelectors.ts
+function isObjectRecord3(value) {
+  return typeof value === "object" && value !== null && !Array.isArray(value);
+}
+function normalizeLogin(value) {
+  return value.trim().replace(/^@+/, "").toLowerCase();
+}
+function assigneeLoginsFromValue(value) {
+  if (!Array.isArray(value))
+    return [];
+  return value.flatMap((entry) => {
+    if (typeof entry === "string" && entry.trim())
+      return [normalizeLogin(entry)];
+    if (isObjectRecord3(entry) && typeof entry.login === "string" && entry.login.trim()) {
+      return [normalizeLogin(entry.login)];
+    }
+    return [];
+  });
+}
+function readTaskAssigneeLogins(task) {
+  const taskRecord = task;
+  const metadata = isObjectRecord3(task.metadata) ? task.metadata : null;
+  const raw = isObjectRecord3(metadata?.raw) ? metadata.raw : null;
+  return Array.from(new Set([
+    ...assigneeLoginsFromValue(taskRecord.assignees),
+    ...assigneeLoginsFromValue(metadata?.assignees),
+    ...assigneeLoginsFromValue(raw?.assignees)
+  ]));
+}
+
+// packages/dependency-graph-plugin/src/analysis/dependencyGraph.ts
+function uniqueSorted(values) {
+  return Array.from(new Set(values)).sort((left, right) => left.localeCompare(right));
+}
+function deriveGraphId(tasks) {
+  const basis = tasks.map((task) => String(task.id)).toSorted((left, right) => left.localeCompare(right)).join("|");
+  let hash = 2166136261;
+  for (let index = 0;index < basis.length; index += 1) {
+    hash ^= basis.charCodeAt(index);
+    hash = Math.imul(hash, 16777619);
+  }
+  return `graph-${(hash >>> 0).toString(16).padStart(8, "0")}`;
+}
+function dedupeEdges(edges) {
+  const byKey = new Map;
+  for (const edge of edges) {
+    byKey.set(`${edge.type}\x00${edge.fromTaskId}\x00${edge.toTaskId}`, edge);
+  }
+  return [...byKey.values()].toSorted((left, right) => {
+    const typeDelta = left.type.localeCompare(right.type);
+    if (typeDelta !== 0)
+      return typeDelta;
+    const fromDelta = left.fromTaskId.localeCompare(right.fromTaskId);
+    if (fromDelta !== 0)
+      return fromDelta;
+    return left.toTaskId.localeCompare(right.toTaskId);
+  });
+}
+function detectBlockingCycles(tasks, edges) {
+  const taskIds = tasks.map((task) => String(task.id)).toSorted((left, right) => left.localeCompare(right));
+  const adjacency = new Map;
+  for (const taskId of taskIds)
+    adjacency.set(taskId, []);
+  for (const edge of edges) {
+    if (edge.type === "blocks")
+      adjacency.get(edge.fromTaskId)?.push(edge.toTaskId);
+  }
+  for (const targets of adjacency.values())
+    targets.sort((left, right) => left.localeCompare(right));
+  let nextIndex = 0;
+  const indexByNode = new Map;
+  const lowByNode = new Map;
+  const stack = [];
+  const onStack = new Set;
+  const cycles = [];
+  const visit = (node) => {
+    indexByNode.set(node, nextIndex);
+    lowByNode.set(node, nextIndex);
+    nextIndex += 1;
+    stack.push(node);
+    onStack.add(node);
+    for (const target of adjacency.get(node) ?? []) {
+      if (!indexByNode.has(target)) {
+        visit(target);
+        lowByNode.set(node, Math.min(lowByNode.get(node) ?? 0, lowByNode.get(target) ?? 0));
+      } else if (onStack.has(target)) {
+        lowByNode.set(node, Math.min(lowByNode.get(node) ?? 0, indexByNode.get(target) ?? 0));
+      }
+    }
+    if (lowByNode.get(node) !== indexByNode.get(node))
+      return;
+    const component = [];
+    let current;
+    do {
+      current = stack.pop();
+      if (current) {
+        onStack.delete(current);
+        component.push(current);
+      }
+    } while (current && current !== node);
+    const selfLoop = (adjacency.get(node) ?? []).includes(node);
+    if (component.length > 1 || selfLoop)
+      cycles.push(component.sort((left, right) => left.localeCompare(right)));
+  };
+  for (const taskId of taskIds) {
+    if (!indexByNode.has(taskId))
+      visit(taskId);
+  }
+  return cycles.sort((left, right) => left.join("\x00").localeCompare(right.join("\x00")));
+}
+function buildDependencyGraphModel(tasks, options = {}) {
+  const badges = computeTaskDependencyBadges(tasks);
+  const index = buildTaskReferenceIndex(tasks);
+  const edges = [];
+  const unresolvedRefs = [];
+  for (const task of tasks) {
+    for (const ref of readTaskMetadataStringList(task, "dependencies")) {
+      const dependencyId = resolveTaskReference(ref, index.tasksById, index.taskIdByExternalRef, index.taskIdBySourceIssueId);
+      if (dependencyId)
+        edges.push({ fromTaskId: dependencyId, toTaskId: String(task.id), type: "blocks" });
+      else
+        unresolvedRefs.push(ref);
+    }
+    for (const ref of readTaskMetadataStringList(task, "parentChildDeps")) {
+      const parentId = resolveTaskReference(ref, index.tasksById, index.taskIdByExternalRef, index.taskIdBySourceIssueId);
+      if (parentId)
+        edges.push({ fromTaskId: parentId, toTaskId: String(task.id), type: "parent-child" });
+      else
+        unresolvedRefs.push(ref);
+    }
+  }
+  const dedupedEdges = dedupeEdges(edges);
+  const nodes = tasks.map((task) => {
+    const summary = badges.get(task.id);
+    const assignees = readTaskAssigneeLogins(task);
+    const groupKey = extractTaskGroupKey(task.title);
+    return {
+      taskId: String(task.id),
+      title: task.title,
+      status: task.status,
+      priority: task.priority,
+      assignee: assignees[0] ?? null,
+      blockedBy: summary?.blockedBy ?? [],
+      blocks: summary?.blocks ?? [],
+      blockingDepth: summary?.blockingDepth ?? 0,
+      blockerClass: null,
+      actionRiskTier: null,
+      epicKey: groupKey,
+      groupKey,
+      externalId: task.externalId,
+      sourceIssueId: task.sourceIssueId ?? null,
+      scope: task.scope,
+      validationKeys: task.validationKeys
+    };
+  }).toSorted((left, right) => left.taskId.localeCompare(right.taskId));
+  return {
+    graphId: options.graphId ?? deriveGraphId(tasks),
+    nodes,
+    edges: dedupedEdges,
+    layout: buildTaskGraphLayout(tasks, { showParentChild: options.showParentChild ?? true }),
+    cycles: detectBlockingCycles(tasks, dedupedEdges),
+    unresolvedRefs: uniqueSorted(unresolvedRefs),
+    degraded: false,
+    generatedAt: options.generatedAt ?? new Date().toISOString()
+  };
+}
+
+// packages/dependency-graph-plugin/src/analysis/blockers.ts
+var HUMAN_BLOCKERS = new Set(["human-decision", "human-approval", "external-input"]);
+function labelsFor(task) {
+  return readTaskMetadataStringList(task, "labels").map((label) => label.toLowerCase());
+}
+function configuredTier(task, labels) {
+  const metadata = task.metadata && typeof task.metadata === "object" && !Array.isArray(task.metadata) ? task.metadata : {};
+  const tier = metadata.riskTier ?? metadata.actionRiskTier;
+  if (tier === "t1-read" || tier === "t2-reversible" || tier === "t3-external" || tier === "t4-irreversible")
+    return tier;
+  if (labels.some((label) => /prod|deploy|migration|billing|delete|irreversible/.test(label)))
+    return "t4-irreversible";
+  if (labels.some((label) => /customer|vendor|external|secret|credential|approval|decision/.test(label)))
+    return "t3-external";
+  const scopes = task.scope ?? [];
+  if (scopes.some((scope) => /docs|readme|test|spec/.test(scope.toLowerCase())))
+    return "t1-read";
+  return "t2-reversible";
+}
+function tierOf(task, labels = []) {
+  const projection = "metadata" in task && "id" in task && typeof task.id === "string" ? toTaskDependencyProjection(task) : task;
+  return configuredTier(projection, labels.length > 0 ? labels : labelsFor(projection)) ?? "t2-reversible";
+}
+function baseClassification(task, blockerClass, source, rationale, labels) {
+  return {
+    taskId: task.id,
+    blockerClass,
+    actionRiskTier: tierOf(task, labels),
+    rationale,
+    source,
+    autoApplied: source === "llm"
+  };
+}
+function normalizeRunStatus(status) {
+  if (status === "waiting-approval" || status === "waiting-user-input" || status === "needs-attention" || status === "completed" || status === "failed" || status === "stopped" || status === "running")
+    return status;
+  return null;
+}
+function isHumanBlockerClass(blockerClass) {
+  return HUMAN_BLOCKERS.has(blockerClass);
+}
+function classifyBlocker(input) {
+  const labels = input.labels ?? labelsFor(input.task);
+  const runStatus = normalizeRunStatus(input.run?.status);
+  if (runStatus === "waiting-approval")
+    return baseClassification(input.task, "human-approval", "status", "run awaiting approval", labels);
+  if (runStatus === "waiting-user-input")
+    return baseClassification(input.task, "external-input", "status", "run awaiting user input", labels);
+  if (input.task.status !== "blocked")
+    return baseClassification(input.task, "not-blocked", "elimination", "task is not blocked", labels);
+  const incomplete = (input.badges.get(input.task.id)?.blockedBy ?? []).filter((dependencyId) => {
+    const dependency = input.tasksById.get(dependencyId);
+    return dependency ? !isTaskTerminalStatus(dependency.status) : false;
+  });
+  if (incomplete.length > 0)
+    return baseClassification(input.task, "task-blocked", "elimination", `blocked by ${incomplete.length} incomplete task(s)`, labels);
+  if (labels.includes("needs-decision"))
+    return baseClassification(input.task, "human-decision", "label", "needs-decision label", labels);
+  if (labels.some((label) => /^waiting-on-/.test(label)))
+    return baseClassification(input.task, "external-input", "label", "waiting-on-* label", labels);
+  if (input.config?.llm)
+    return baseClassification(input.task, "human-decision", "llm", "LLM residue classifier marked this as human-gated", labels);
+  return baseClassification(input.task, "human-decision", "elimination", "blocked, all task dependencies terminal; non-task gate remains", labels);
+}
+function classifyTasks(tasks, runs = [], options = {}) {
+  const projected = tasks.map(toTaskDependencyProjection);
+  const badges = computeTaskDependencyBadges(projected);
+  const tasksById = new Map(projected.map((task) => [task.id, task]));
+  const runByTask = latestRunByTaskId(runs);
+  const classifier = options.classifier ?? classifyBlocker;
+  const classifications = projected.map((task) => classifier({ task, badges, tasksById, run: runByTask.get(task.id) ?? null, labels: labelsFor(task) })).filter((classification) => options.humanOnly !== true || isHumanBlockerClass(classification.blockerClass));
+  return {
+    classifications,
+    byTaskId: new Map(classifications.map((classification) => [classification.taskId, classification])),
+    human: classifications.filter((classification) => isHumanBlockerClass(classification.blockerClass)),
+    machine: classifications.filter((classification) => !isHumanBlockerClass(classification.blockerClass)),
+    generatedAt: options.generatedAt ?? new Date().toISOString()
+  };
+}
+
+// packages/dependency-graph-plugin/src/analysis/graph.ts
+function overlayLayoutRunState(model, runs) {
+  if (runs.length === 0)
+    return model.layout;
+  const runsByTask = new Map;
+  for (const run of runs) {
+    if (!run.taskId)
+      continue;
+    runsByTask.set(run.taskId, [...runsByTask.get(run.taskId) ?? [], run]);
+  }
+  return {
+    ...model.layout,
+    nodes: model.layout.nodes.map((node) => {
+      const taskRuns = runsByTask.get(node.taskId) ?? [];
+      return {
+        ...node,
+        runCount: taskRuns.length,
+        hasApprovals: taskRuns.some((run) => run.pendingApprovals > 0),
+        hasPendingUserInput: taskRuns.some((run) => run.pendingInputs > 0),
+        hasRejectedReview: taskRuns.some((run) => run.status === "reviewing" && Boolean(run.errorSummary)),
+        hasFailedValidations: taskRuns.some((run) => run.status === "failed")
+      };
+    })
+  };
+}
+function buildWorkspaceDependencyGraph(input) {
+  const summaries = input.tasks.map((task) => toTaskSummary(task, input.workspaceId !== undefined ? { workspaceId: input.workspaceId } : {}));
+  const model = (input.projectDependencyGraph ?? buildDependencyGraphModel)(summaries, {
+    ...input.generatedAt !== undefined ? { generatedAt: input.generatedAt } : {},
+    ...input.graphId !== undefined ? { graphId: input.graphId } : {},
+    ...input.showParentChild !== undefined ? { showParentChild: input.showParentChild } : {}
+  });
+  const classifications = input.classifications ?? classifyTasks(input.tasks, input.runs ?? [], input.generatedAt !== undefined ? { generatedAt: input.generatedAt } : {}).byTaskId;
+  return {
+    ...model,
+    layout: overlayLayoutRunState(model, input.runs ?? []),
+    nodes: model.nodes.map((node) => {
+      const classification = classifications.get(node.taskId);
+      return {
+        ...node,
+        blockerClass: classification?.blockerClass ?? node.blockerClass,
+        actionRiskTier: classification?.actionRiskTier ?? null
+      };
+    })
+  };
+}
+async function getWorkspaceDependencyGraph(projectRoot, deps) {
+  const [tasks, runs, blockers] = await Promise.all([
+    deps.listTasks(projectRoot),
+    deps.listRuns ? deps.listRuns(projectRoot) : Promise.resolve([]),
+    deps.classifyBlockers ? deps.classifyBlockers(projectRoot) : Promise.resolve(null)
+  ]);
+  return buildWorkspaceDependencyGraph({
+    tasks,
+    runs,
+    ...blockers?.byTaskId !== undefined ? { classifications: blockers.byTaskId } : {},
+    ...deps.generatedAt !== undefined ? { generatedAt: deps.generatedAt } : {},
+    ...deps.graphId !== undefined ? { graphId: deps.graphId } : {},
+    ...deps.workspaceId !== undefined ? { workspaceId: deps.workspaceId } : {},
+    ...deps.projectDependencyGraph !== undefined ? { projectDependencyGraph: deps.projectDependencyGraph } : {}
+  });
+}
+function formatDependencyGraphDot(model) {
+  const lines = ["digraph RigDependencies {", "  rankdir=LR;"];
+  for (const node of model.nodes) {
+    const color = node.blockerClass === "task-blocked" ? "orange" : node.blockerClass && node.blockerClass !== "not-blocked" ? "red" : "gray";
+    lines.push(`  "${escapeDot(node.taskId)}" [label="${escapeDot(node.title)}", color="${color}"];`);
+  }
+  for (const edge of model.edges) {
+    lines.push(`  "${escapeDot(edge.fromTaskId)}" -> "${escapeDot(edge.toTaskId)}" [label="${edge.type}", color="${edgeColor(edge)}"];`);
+  }
+  lines.push("}");
+  return `${lines.join(`
+`)}
+`;
+}
+function edgeColor(edge) {
+  return edge.type === "blocks" ? "black" : edge.type === "parent-child" ? "blue" : "gray";
+}
+function escapeDot(value) {
+  return value.replace(/\\/g, "\\\\").replace(/"/g, "\\\"");
+}
+export {
+  getWorkspaceDependencyGraph,
+  formatDependencyGraphDot,
+  buildWorkspaceDependencyGraph
+};