yaml-flow 2.2.0 → 2.3.0

package/dist/index.d.cts

@@ -1,6 +1,6 @@
 export { StepMachine as FlowEngine, StepMachine, applyStepResult, checkCircuitBreaker, computeStepInput, createStepMachine as createEngine, createInitialState, createStepMachine, extractReturnData, loadStepFlow, validateStepFlowConfig } from './step-machine/index.cjs';
 export { C as CircuitBreakerConfig, R as RetryConfig, S as StepConfig, a as StepContext, b as StepEvent, c as StepEventListener, d as StepEventType, e as StepFlowConfig, f as StepFlowSettings, g as StepHandler, h as StepInput, i as StepMachineOptions, j as StepMachineResult, k as StepMachineState, l as StepMachineStore, m as StepReducerResult, n as StepResult, T as TerminalStateConfig } from './types-FZ_eyErS.cjs';
-export { A as AgentActionEvent, C as COMPLETION_STRATEGIES, a as CONFLICT_STRATEGIES, b as CompletionResult, c as CompletionStrategy, d as ConflictStrategy, D as DEFAULTS, E as EXECUTION_MODES, e as EXECUTION_STATUS, f as ExecutionConfig, g as ExecutionMode, h as ExecutionPlan, i as ExecutionState, j as ExecutionStatus, k as ExportOptions, G as GraphConfig, l as GraphEvent, m as GraphSettings, T as GraphTaskConfig, I as InjectTokensEvent, M as MermaidOptions, S as SchedulerResult, n as StuckDetection, o as TASK_STATUS, p as TaskCompletedEvent, q as TaskCreationEvent, r as TaskFailedEvent, s as TaskStartedEvent, t as TaskState, u as TaskStatus, v as addDynamicTask, w as apply, x as applyAll, y as computeAvailableOutputs, z as createDefaultTaskState, B as createInitialExecutionState, F as detectStuckState, H as exportGraphConfig, J as exportGraphConfigToFile, K as flowToMermaid, L as getAllTasks, N as getCandidateTasks, O as getProvides, P as getRequires, Q as getTask, R as graphToMermaid, U as hasTask, V as isExecutionComplete, W as isNonActiveTask, X as isRepeatableTask, Y as isTaskCompleted, Z as isTaskRunning, _ as loadGraphConfig, $ as next, a0 as planExecution, a1 as validateGraphConfig } from './constants-Bwvkbr5s.cjs';
+export { A as AgentActionEvent, C as COMPLETION_STRATEGIES, a as CONFLICT_STRATEGIES, b as CompletionResult, c as CompletionStrategy, d as ConflictStrategy, D as DEFAULTS, E as EXECUTION_MODES, e as EXECUTION_STATUS, f as ExecutionConfig, g as ExecutionMode, h as ExecutionPlan, i as ExecutionState, j as ExecutionStatus, k as ExportOptions, G as GraphConfig, l as GraphEvent, m as GraphIssue, n as GraphSettings, T as GraphTaskConfig, o as GraphValidationResult, I as InjectTokensEvent, p as IssueSeverity, M as MermaidOptions, S as SchedulerResult, q as StuckDetection, r as TASK_STATUS, s as TaskCompletedEvent, t as TaskCreationEvent, u as TaskFailedEvent, v as TaskStartedEvent, w as TaskState, x as TaskStatus, y as addDynamicTask, z as apply, B as applyAll, F as computeAvailableOutputs, H as createDefaultTaskState, J as createInitialExecutionState, K as detectStuckState, L as exportGraphConfig, N as exportGraphConfigToFile, O as flowToMermaid, P as getAllTasks, Q as getCandidateTasks, R as getProvides, U as getRequires, V as getTask, W as graphToMermaid, X as hasTask, Y as isExecutionComplete, Z as isNonActiveTask, _ as isRepeatableTask, $ as isTaskCompleted, a0 as isTaskRunning, a1 as loadGraphConfig, a2 as next, a3 as planExecution, a4 as validateGraph, a5 as validateGraphConfig } from './constants-BftTHiuV.cjs';
 export { MemoryStore } from './stores/memory.cjs';
 export { LocalStorageStore } from './stores/localStorage.cjs';
 export { FileStore } from './stores/file.cjs';

package/dist/index.d.ts

@@ -1,6 +1,6 @@
 export { StepMachine as FlowEngine, StepMachine, applyStepResult, checkCircuitBreaker, computeStepInput, createStepMachine as createEngine, createInitialState, createStepMachine, extractReturnData, loadStepFlow, validateStepFlowConfig } from './step-machine/index.js';
 export { C as CircuitBreakerConfig, R as RetryConfig, S as StepConfig, a as StepContext, b as StepEvent, c as StepEventListener, d as StepEventType, e as StepFlowConfig, f as StepFlowSettings, g as StepHandler, h as StepInput, i as StepMachineOptions, j as StepMachineResult, k as StepMachineState, l as StepMachineStore, m as StepReducerResult, n as StepResult, T as TerminalStateConfig } from './types-FZ_eyErS.js';
-export { A as AgentActionEvent, C as COMPLETION_STRATEGIES, a as CONFLICT_STRATEGIES, b as CompletionResult, c as CompletionStrategy, d as ConflictStrategy, D as DEFAULTS, E as EXECUTION_MODES, e as EXECUTION_STATUS, f as ExecutionConfig, g as ExecutionMode, h as ExecutionPlan, i as ExecutionState, j as ExecutionStatus, k as ExportOptions, G as GraphConfig, l as GraphEvent, m as GraphSettings, T as GraphTaskConfig, I as InjectTokensEvent, M as MermaidOptions, S as SchedulerResult, n as StuckDetection, o as TASK_STATUS, p as TaskCompletedEvent, q as TaskCreationEvent, r as TaskFailedEvent, s as TaskStartedEvent, t as TaskState, u as TaskStatus, v as addDynamicTask, w as apply, x as applyAll, y as computeAvailableOutputs, z as createDefaultTaskState, B as createInitialExecutionState, F as detectStuckState, H as exportGraphConfig, J as exportGraphConfigToFile, K as flowToMermaid, L as getAllTasks, N as getCandidateTasks, O as getProvides, P as getRequires, Q as getTask, R as graphToMermaid, U as hasTask, V as isExecutionComplete, W as isNonActiveTask, X as isRepeatableTask, Y as isTaskCompleted, Z as isTaskRunning, _ as loadGraphConfig, $ as next, a0 as planExecution, a1 as validateGraphConfig } from './constants-Ewufm5cK.js';
+export { A as AgentActionEvent, C as COMPLETION_STRATEGIES, a as CONFLICT_STRATEGIES, b as CompletionResult, c as CompletionStrategy, d as ConflictStrategy, D as DEFAULTS, E as EXECUTION_MODES, e as EXECUTION_STATUS, f as ExecutionConfig, g as ExecutionMode, h as ExecutionPlan, i as ExecutionState, j as ExecutionStatus, k as ExportOptions, G as GraphConfig, l as GraphEvent, m as GraphIssue, n as GraphSettings, T as GraphTaskConfig, o as GraphValidationResult, I as InjectTokensEvent, p as IssueSeverity, M as MermaidOptions, S as SchedulerResult, q as StuckDetection, r as TASK_STATUS, s as TaskCompletedEvent, t as TaskCreationEvent, u as TaskFailedEvent, v as TaskStartedEvent, w as TaskState, x as TaskStatus, y as addDynamicTask, z as apply, B as applyAll, F as computeAvailableOutputs, H as createDefaultTaskState, J as createInitialExecutionState, K as detectStuckState, L as exportGraphConfig, N as exportGraphConfigToFile, O as flowToMermaid, P as getAllTasks, Q as getCandidateTasks, R as getProvides, U as getRequires, V as getTask, W as graphToMermaid, X as hasTask, Y as isExecutionComplete, Z as isNonActiveTask, _ as isRepeatableTask, $ as isTaskCompleted, a0 as isTaskRunning, a1 as loadGraphConfig, a2 as next, a3 as planExecution, a4 as validateGraph, a5 as validateGraphConfig } from './constants-DMbnp--H.js';
 export { MemoryStore } from './stores/memory.js';
 export { LocalStorageStore } from './stores/localStorage.js';
 export { FileStore } from './stores/file.js';

package/dist/index.js

@@ -1733,6 +1733,213 @@ ${serialized}`;
   return String(obj);
 }
 
+// src/event-graph/validate.ts
+function buildProducerMap2(tasks) {
+  const map = {};
+  for (const [name, config] of Object.entries(tasks)) {
+    for (const token of getProvides(config)) {
+      if (!map[token]) map[token] = [];
+      map[token].push(name);
+    }
+    if (config.on) {
+      for (const tokens of Object.values(config.on)) {
+        for (const token of tokens) {
+          if (!map[token]) map[token] = [];
+          if (!map[token].includes(name)) map[token].push(name);
+        }
+      }
+    }
+    if (config.on_failure) {
+      for (const token of config.on_failure) {
+        if (!map[token]) map[token] = [];
+        if (!map[token].includes(name)) map[token].push(name);
+      }
+    }
+  }
+  return map;
+}
+function buildTaskDeps(tasks, producerMap) {
+  const deps = {};
+  for (const [name, config] of Object.entries(tasks)) {
+    deps[name] = /* @__PURE__ */ new Set();
+    for (const token of getRequires(config)) {
+      for (const producer of producerMap[token] || []) {
+        if (producer !== name) deps[name].add(producer);
+      }
+    }
+  }
+  return deps;
+}
+function detectCycles(taskNames, deps) {
+  const WHITE = 0, GRAY = 1, BLACK = 2;
+  const color = {};
+  const parent = {};
+  const cycles = [];
+  for (const name of taskNames) {
+    color[name] = WHITE;
+    parent[name] = null;
+  }
+  function dfs(node) {
+    color[node] = GRAY;
+    for (const dep of deps[node] || []) {
+      if (color[dep] === GRAY) {
+        const cycle = [dep];
+        let cur = node;
+        while (cur !== dep) {
+          cycle.push(cur);
+          cur = parent[cur];
+        }
+        cycle.push(dep);
+        cycle.reverse();
+        cycles.push(cycle);
+      } else if (color[dep] === WHITE) {
+        parent[dep] = node;
+        dfs(dep);
+      }
+    }
+    color[node] = BLACK;
+  }
+  for (const name of taskNames) {
+    if (color[name] === WHITE) {
+      dfs(name);
+    }
+  }
+  return cycles;
+}
+function validateGraph(graph) {
+  const issues = [];
+  const tasks = getAllTasks(graph);
+  const taskNames = Object.keys(tasks);
+  if (taskNames.length === 0) {
+    issues.push({
+      severity: "error",
+      code: "EMPTY_GRAPH",
+      message: "Graph has no tasks"
+    });
+    return buildResult(issues);
+  }
+  const producerMap = buildProducerMap2(tasks);
+  const deps = buildTaskDeps(tasks, producerMap);
+  for (const [name, config] of Object.entries(tasks)) {
+    for (const token of getRequires(config)) {
+      if (!producerMap[token]) {
+        issues.push({
+          severity: "error",
+          code: "DANGLING_REQUIRES",
+          message: `Task "${name}" requires token "${token}" but no task produces it`,
+          tasks: [name],
+          tokens: [token]
+        });
+      }
+    }
+  }
+  const cycles = detectCycles(taskNames, deps);
+  for (const cycle of cycles) {
+    issues.push({
+      severity: "error",
+      code: "CIRCULAR_DEPENDENCY",
+      message: `Circular dependency: ${cycle.join(" \u2192 ")}`,
+      tasks: cycle.filter((_t, i) => i < cycle.length - 1)
+      // dedupe last = first
+    });
+  }
+  for (const [name, config] of Object.entries(tasks)) {
+    const req = getRequires(config);
+    const prov = getProvides(config);
+    const self = req.filter((token) => prov.includes(token));
+    if (self.length > 0) {
+      issues.push({
+        severity: "error",
+        code: "SELF_DEPENDENCY",
+        message: `Task "${name}" requires tokens it provides itself: [${self.join(", ")}]`,
+        tasks: [name],
+        tokens: self
+      });
+    }
+  }
+  for (const [token, producers] of Object.entries(producerMap)) {
+    if (producers.length > 1) {
+      issues.push({
+        severity: "warning",
+        code: "PROVIDE_CONFLICT",
+        message: `Token "${token}" is produced by multiple tasks: [${producers.join(", ")}]. This requires a conflict strategy.`,
+        tasks: producers,
+        tokens: [token]
+      });
+    }
+  }
+  if (graph.settings.completion === "goal-reached" && graph.settings.goal) {
+    for (const goalToken of graph.settings.goal) {
+      if (!producerMap[goalToken]) {
+        issues.push({
+          severity: "error",
+          code: "UNREACHABLE_GOAL",
+          message: `Goal token "${goalToken}" cannot be produced by any task`,
+          tokens: [goalToken]
+        });
+      }
+    }
+  }
+  if (taskNames.length > 1) {
+    for (const [name, config] of Object.entries(tasks)) {
+      const prov = getProvides(config);
+      const onProv = config.on ? Object.values(config.on).flat() : [];
+      const failProv = config.on_failure || [];
+      if (prov.length === 0 && onProv.length === 0 && failProv.length === 0) {
+        issues.push({
+          severity: "warning",
+          code: "DEAD_END_TASK",
+          message: `Task "${name}" has no provides \u2014 it cannot unblock any downstream task`,
+          tasks: [name]
+        });
+      }
+    }
+  }
+  const allRequired = /* @__PURE__ */ new Set();
+  for (const config of Object.values(tasks)) {
+    for (const token of getRequires(config)) {
+      allRequired.add(token);
+    }
+  }
+  for (const [name, config] of Object.entries(tasks)) {
+    const req = getRequires(config);
+    const prov = getProvides(config);
+    const onProv = config.on ? Object.values(config.on).flat() : [];
+    const allProv = [...prov, ...onProv];
+    const isEntryPoint = req.length === 0;
+    const hasDownstream = allProv.some((token) => allRequired.has(token));
+    if (isEntryPoint && !hasDownstream && taskNames.length > 1) {
+      const isGoalRelevant = graph.settings.completion === "goal-reached" && graph.settings.goal?.some((g) => allProv.includes(g));
+      if (!isGoalRelevant) {
+        issues.push({
+          severity: "info",
+          code: "ISOLATED_TASK",
+          message: `Task "${name}" is disconnected \u2014 it has no requires and nothing depends on its provides`,
+          tasks: [name]
+        });
+      }
+    }
+  }
+  if (graph.settings.completion === "goal-reached" && !graph.settings.goal) {
+    issues.push({
+      severity: "error",
+      code: "MISSING_GOAL",
+      message: 'Completion strategy is "goal-reached" but no goal tokens are defined'
+    });
+  }
+  return buildResult(issues);
+}
+function buildResult(issues) {
+  const errors = issues.filter((i) => i.severity === "error");
+  const warnings = issues.filter((i) => i.severity === "warning");
+  return {
+    valid: errors.length === 0,
+    issues,
+    errors,
+    warnings
+  };
+}
+
 // src/stores/localStorage.ts
 var LocalStorageStore = class {
   prefix;
@@ -2093,6 +2300,6 @@ function resolveConfigTemplates(config) {
   return result;
 }
 
-export { COMPLETION_STRATEGIES, CONFLICT_STRATEGIES, DEFAULTS, EXECUTION_MODES, EXECUTION_STATUS, FileStore, StepMachine as FlowEngine, LocalStorageStore, MemoryStore, StepMachine, TASK_STATUS, addDynamicTask, apply, applyAll, applyStepResult, batch, checkCircuitBreaker, computeAvailableOutputs, computeStepInput, createDefaultTaskState, createStepMachine as createEngine, createInitialExecutionState, createInitialState, createStepMachine, detectStuckState, exportGraphConfig, exportGraphConfigToFile, extractReturnData, flowToMermaid, getAllTasks, getCandidateTasks, getProvides, getRequires, getTask, graphToMermaid, hasTask, isExecutionComplete, isNonActiveTask, isRepeatableTask, isTaskCompleted, isTaskRunning, loadGraphConfig, loadStepFlow, next, planExecution, resolveConfigTemplates, resolveVariables, validateGraphConfig, validateStepFlowConfig };
+export { COMPLETION_STRATEGIES, CONFLICT_STRATEGIES, DEFAULTS, EXECUTION_MODES, EXECUTION_STATUS, FileStore, StepMachine as FlowEngine, LocalStorageStore, MemoryStore, StepMachine, TASK_STATUS, addDynamicTask, apply, applyAll, applyStepResult, batch, checkCircuitBreaker, computeAvailableOutputs, computeStepInput, createDefaultTaskState, createStepMachine as createEngine, createInitialExecutionState, createInitialState, createStepMachine, detectStuckState, exportGraphConfig, exportGraphConfigToFile, extractReturnData, flowToMermaid, getAllTasks, getCandidateTasks, getProvides, getRequires, getTask, graphToMermaid, hasTask, isExecutionComplete, isNonActiveTask, isRepeatableTask, isTaskCompleted, isTaskRunning, loadGraphConfig, loadStepFlow, next, planExecution, resolveConfigTemplates, resolveVariables, validateGraph, validateGraphConfig, validateStepFlowConfig };
 //# sourceMappingURL=index.js.map
 //# sourceMappingURL=index.js.map