@hongmaple0820/scale-engine 0.7.2 → 0.8.0

package/dist/workflows/DAGBuilder.d.ts

@@ -0,0 +1,52 @@
+import type { WorkflowStepDef, DAGNode, DAGExecutionGraph } from '../agents/types.js';
+/**
+ * DAGBuilder — 构建 DAG 执行图
+ *
+ * 核心功能：
+ * - 解析 depends_on 依赖关系
+ * - Topological 排序确定执行层级
+ * - 检测循环依赖（抛出错误）
+ * - 分组并行执行步骤
+ */
+export declare class DAGBuilder {
+    /**
+     * 构建 DAG 执行图
+     * @param steps Workflow 步骤定义列表
+     * @returns DAG 执行图（含层级分组）
+     */
+    buildGraph(steps: WorkflowStepDef[]): DAGExecutionGraph;
+    /**
+     * 计算节点执行层级
+     * Level 0 = 无依赖，可立即执行
+     * Level N = 依赖 Level N-1 的节点
+     */
+    private calculateLevels;
+    /**
+     * 检测循环依赖
+     * DFS 检查是否存在回到起点路径
+     */
+    hasCycle(nodes: Map<string, DAGNode>, startId: string): boolean;
+    /**
+     * 按层级分组节点
+     * 同层级节点可并行执行
+     */
+    groupByLevel(nodes: Map<string, DAGNode>): DAGNode[][];
+    /**
+     * 获取并行执行分组
+     * @param graph DAG 执行图
+     * @returns 可并行执行的步骤 ID 数组（按层级）
+     */
+    getParallelGroups(graph: DAGExecutionGraph): string[][];
+    /**
+     * 获取可立即执行的步骤（Level 0）
+     */
+    getReadySteps(graph: DAGExecutionGraph): WorkflowStepDef[];
+    /**
+     * 获取下一步可执行的步骤（当前层级完成后）
+     * @param graph DAG 执行图
+     * @param completedIds 已完成的步骤 IDs
+     */
+    getNextReadySteps(graph: DAGExecutionGraph, completedIds: Set<string>): WorkflowStepDef[];
+}
+/** 默认 DAGBuilder 实例 */
+export declare const defaultDAGBuilder: DAGBuilder;

package/dist/workflows/DAGBuilder.js

@@ -0,0 +1,169 @@
+// SCALE Engine — DAG Builder (v0.9.0)
+// DAG 工作流构建器：解析依赖关系、检测并行执行机会
+/**
+ * DAGBuilder — 构建 DAG 执行图
+ *
+ * 核心功能：
+ * - 解析 depends_on 依赖关系
+ * - Topological 排序确定执行层级
+ * - 检测循环依赖（抛出错误）
+ * - 分组并行执行步骤
+ */
+export class DAGBuilder {
+    /**
+     * 构建 DAG 执行图
+     * @param steps Workflow 步骤定义列表
+     * @returns DAG 执行图（含层级分组）
+     */
+    buildGraph(steps) {
+        // 1. 创建节点映射
+        const nodes = new Map();
+        for (const step of steps) {
+            nodes.set(step.id, {
+                stepId: step.id,
+                step,
+                dependencies: step.depends_on || [],
+                dependents: [], // 后续填充
+                level: 0 // 后续计算
+            });
+        }
+        // 2. 填充 dependents（反向依赖）
+        for (const [id, node] of nodes) {
+            for (const depId of node.dependencies) {
+                const depNode = nodes.get(depId);
+                if (depNode) {
+                    depNode.dependents.push(id);
+                }
+            }
+        }
+        // 3. 检测循环依赖
+        for (const [id] of nodes) {
+            if (this.hasCycle(nodes, id)) {
+                throw new Error(`Circular dependency detected: ${id}`);
+            }
+        }
+        // 4. 计算执行层级（Topological 排序）
+        this.calculateLevels(nodes);
+        // 5. 按层级分组
+        const levels = this.groupByLevel(nodes);
+        const maxLevel = levels.length - 1;
+        return { nodes, levels, maxLevel };
+    }
+    /**
+     * 计算节点执行层级
+     * Level 0 = 无依赖，可立即执行
+     * Level N = 依赖 Level N-1 的节点
+     */
+    calculateLevels(nodes) {
+        const visited = new Set();
+        // BFS 计算层级
+        const queue = [];
+        // 找到所有 Level 0 节点（无依赖）
+        for (const [id, node] of nodes) {
+            if (node.dependencies.length === 0) {
+                node.level = 0;
+                queue.push(id);
+                visited.add(id);
+            }
+        }
+        // 逐层计算
+        while (queue.length > 0) {
+            const currentId = queue.shift();
+            const currentNode = nodes.get(currentId);
+            // 更新依赖此节点的层级
+            for (const depId of currentNode.dependents) {
+                const depNode = nodes.get(depId);
+                if (!visited.has(depId)) {
+                    // 层级 = max(前置层级) + 1
+                    const maxDepLevel = Math.max(...depNode.dependencies.map(d => nodes.get(d)?.level ?? 0));
+                    depNode.level = maxDepLevel + 1;
+                    visited.add(depId);
+                    queue.push(depId);
+                }
+            }
+        }
+    }
+    /**
+     * 检测循环依赖
+     * DFS 检查是否存在回到起点路径
+     */
+    hasCycle(nodes, startId) {
+        const visited = new Set();
+        const recursionStack = new Set();
+        const dfs = (id) => {
+            visited.add(id);
+            recursionStack.add(id);
+            const node = nodes.get(id);
+            if (!node)
+                return false;
+            for (const depId of node.dependencies) {
+                if (!visited.has(depId)) {
+                    if (dfs(depId))
+                        return true;
+                }
+                else if (recursionStack.has(depId)) {
+                    return true; // 找到循环
+                }
+            }
+            recursionStack.delete(id);
+            return false;
+        };
+        return dfs(startId);
+    }
+    /**
+     * 按层级分组节点
+     * 同层级节点可并行执行
+     */
+    groupByLevel(nodes) {
+        const levelMap = new Map();
+        for (const [, node] of nodes) {
+            const level = node.level;
+            if (!levelMap.has(level)) {
+                levelMap.set(level, []);
+            }
+            levelMap.get(level).push(node);
+        }
+        // 转换为数组（按层级排序）
+        const levels = [];
+        for (let i = 0; i <= Math.max(...levelMap.keys()); i++) {
+            levels.push(levelMap.get(i) || []);
+        }
+        return levels;
+    }
+    /**
+     * 获取并行执行分组
+     * @param graph DAG 执行图
+     * @returns 可并行执行的步骤 ID 数组（按层级）
+     */
+    getParallelGroups(graph) {
+        return graph.levels.map(level => level.map(n => n.stepId));
+    }
+    /**
+     * 获取可立即执行的步骤（Level 0）
+     */
+    getReadySteps(graph) {
+        const level0 = graph.levels[0];
+        return level0?.map(n => n.step) || [];
+    }
+    /**
+     * 获取下一步可执行的步骤（当前层级完成后）
+     * @param graph DAG 执行图
+     * @param completedIds 已完成的步骤 IDs
+     */
+    getNextReadySteps(graph, completedIds) {
+        const ready = [];
+        for (const [id, node] of graph.nodes) {
+            if (completedIds.has(id))
+                continue; // 已完成
+            // 检查是否所有依赖都已完成
+            const allDepsCompleted = node.dependencies.every(depId => completedIds.has(depId));
+            if (allDepsCompleted) {
+                ready.push(node.step);
+            }
+        }
+        return ready;
+    }
+}
+/** 默认 DAGBuilder 实例 */
+export const defaultDAGBuilder = new DAGBuilder();
+//# sourceMappingURL=DAGBuilder.js.map

package/dist/workflows/DAGBuilder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DAGBuilder.js","sourceRoot":"","sources":["../../src/workflows/DAGBuilder.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,6BAA6B;AAI7B;;;;;;;;GAQG;AACH,MAAM,OAAO,UAAU;IACrB;;;;OAIG;IACH,UAAU,CAAC,KAAwB;QACjC,YAAY;QACZ,MAAM,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAA;QAExC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;gBACjB,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,IAAI;gBACJ,YAAY,EAAE,IAAI,CAAC,UAAU,IAAI,EAAE;gBACnC,UAAU,EAAE,EAAE,EAAE,OAAO;gBACvB,KAAK,EAAE,CAAC,CAAC,OAAO;aACjB,CAAC,CAAA;QACJ,CAAC;QAED,yBAAyB;QACzB,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;YAC/B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtC,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;gBAChC,IAAI,OAAO,EAAE,CAAC;oBACZ,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;QAED,YAAY;QACZ,KAAK,MAAM,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CAAC,iCAAiC,EAAE,EAAE,CAAC,CAAA;YACxD,CAAC;QACH,CAAC;QAED,4BAA4B;QAC5B,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAA;QAE3B,WAAW;QACX,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;QACvC,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;QAElC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAA;IACpC,CAAC;IAED;;;;OAIG;IACK,eAAe,CAAC,KAA2B;QACjD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;QAEjC,WAAW;QACX,MAAM,KAAK,GAAa,EAAE,CAAA;QAE1B,uBAAuB;QACvB,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACnC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;gBACd,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;gBACd,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YACjB,CAAC;QACH,CAAC;QAED,OAAO;QACP,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,EAAG,CAAA;YAChC,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAE,CAAA;YAEzC,aAAa;YACb,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,UAAU,EAAE,CAAC;gBAC3C,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAE,CAAA;gBACjC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACxB,qBAAqB;oBACrB,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,GAAG,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAC3D,CAAA;oBACD,OAAO,CAAC,KAAK,GAAG,WAAW,GAAG,CAAC,CAAA;oBAC/B,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;oBAClB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBACnB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,QAAQ,CAAC,KAA2B,EAAE,OAAe;QACnD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;QACjC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAA;QAExC,MAAM,GAAG,GAAG,CAAC,EAAU,EAAW,EAAE;YAClC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YACf,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YAEtB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YAC1B,IAAI,CAAC,IAAI;gBAAE,OAAO,KAAK,CAAA;YAEvB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACxB,IAAI,GAAG,CAAC,KAAK,CAAC;wBAAE,OAAO,IAAI,CAAA;gBAC7B,CAAC;qBAAM,IAAI,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACrC,OAAO,IAAI,CAAA,CAAC,OAAO;gBACrB,CAAC;YACH,CAAC;YAED,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YACzB,OAAO,KAAK,CAAA;QACd,CAAC,CAAA;QAED,OAAO,GAAG,CAAC,OAAO,CAAC,CAAA;IACrB,CAAC;IAED;;;OAGG;IACH,YAAY,CAAC,KAA2B;QACtC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAqB,CAAA;QAE7C,KAAK,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;YACxB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzB,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;YACzB,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACjC,CAAC;QAED,eAAe;QACf,MAAM,MAAM,GAAgB,EAAE,CAAA;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACvD,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;QACpC,CAAC;QAED,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;;;OAIG;IACH,iBAAiB,CAAC,KAAwB;QACxC,OAAO,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;IAC5D,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,KAAwB;QACpC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QAC9B,OAAO,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAA;IACvC,CAAC;IAED;;;;OAIG;IACH,iBAAiB,CACf,KAAwB,EACxB,YAAyB;QAEzB,MAAM,KAAK,GAAsB,EAAE,CAAA;QAEnC,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAQ,CAAC,MAAM;YAEzC,eAAe;YACf,MAAM,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAA;YAElF,IAAI,gBAAgB,EAAE,CAAC;gBACrB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACvB,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC;CACF;AAED,uBAAuB;AACvB,MAAM,CAAC,MAAM,iBAAiB,GAAG,IAAI,UAAU,EAAE,CAAA"}

package/dist/workflows/WorkflowExecutor.js

@@ -3,11 +3,9 @@
 import { GateParser } from "./GateParser.js";
 import { logger } from "../core/logger.js";
 export class WorkflowExecutor {
-    sessions = new Map();
-    gateParser = new GateParser();
-    eventBus;
-    store;
     constructor(eventBus, store) {
+        this.sessions = new Map();
+        this.gateParser = new GateParser();
         this.eventBus = eventBus;
         this.store = store;
     }

package/dist/workflows/WorkflowExecutor.js.map

@@ -1 +1 @@
-{"version":3,"file":"WorkflowExecutor.js","sourceRoot":"","sources":["../../src/workflows/WorkflowExecutor.ts"],"names":[],"mappings":"AAAA,4CAA4C;AAC5C,mBAAmB;AAKnB,OAAO,EAAE,UAAU,EAAc,MAAM,iBAAiB,CAAA;AACxD,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAA;AAwC1C,MAAM,OAAO,gBAAgB;IACnB,QAAQ,GAAG,IAAI,GAAG,EAA2B,CAAA;IAC7C,UAAU,GAAG,IAAI,UAAU,EAAE,CAAA;IAC7B,QAAQ,CAAW;IACnB,KAAK,CAAgB;IAE7B,YAAY,QAAmB,EAAE,KAAqB;QACpD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACpB,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,MAAsB,EAAE,OAAgC;QAClE,MAAM,OAAO,GAAoB;YAC/B,EAAE,EAAE,MAAM,IAAI,CAAC,GAAG,EAAE,EAAE;YACtB,QAAQ,EAAE,MAAM,CAAC,EAAE;YACnB,UAAU,EAAE,MAAM,CAAC,IAAI;YACvB,WAAW,EAAE,CAAC;YACd,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM;YAC/B,MAAM,EAAE,SAAS;YACjB,aAAa,EAAE,EAAE;YACjB,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;gBACvC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;aAClF,CAAC,CAAC;YACH,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,OAAO;SACR,CAAA;QACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAA;QACtC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,kBAAkB,EAAE,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAA;QACtF,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,EAAE,kBAAkB,CAAC,CAAA;QAC/E,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,SAAiB;QAC/B,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,IAAI,CAAA;IAC7C,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,SAAiB,EAAE,MAAe;QAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QAC5C,IAAI,CAAC,OAAO;YAAE,OAAM;QACpB,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAA;QACzB,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAC7B,OAAO,CAAC,cAAc,GAAG,MAAM,CAAA;QAC/B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAA;QAC5D,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,iBAAiB,CAAC,CAAA;IACvD,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,SAAiB;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QAC5C,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ;YAAE,OAAM;QACnD,OAAO,CAAC,MAAM,GAAG,SAAS,CAAA;QAC1B,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAA;QAC5B,OAAO,CAAC,cAAc,GAAG,SAAS,CAAA;QAClC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,kBAAkB,EAAE,EAAE,SAAS,EAAE,CAAC,CAAA;QACrD,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,kBAAkB,CAAC,CAAA;IAChD,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,SAAiB,EAAE,SAAkB;QACrD,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QAC5C,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAA;QAClD,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAA;QAErE,MAAM,GAAG,GAAG,SAAS,IAAI,OAAO,CAAC,WAAW,CAAA;QAC5C,MAAM,IAAI,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAA;QACrC,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAA;QAE5C,IAAI,CAAC,MAAM,GAAG,SAAS,CAAA;QACvB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAE3B,IAAI,CAAC;YACH,WAAW;YACX,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;YAEpE,OAAO;YACP,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAA;YAC5D,IAAI,UAAU,EAAE,gBAAgB,EAAE,CAAC;gBACjC,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,UAAU,CAAC,gBAAgB,EAAE;oBACnF,QAAQ,EAAE,MAAM,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,OAAO,CAAC;oBACxD,UAAU,EAAE,KAAK,EAAE,IAAY,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;iBACpE,CAAC,CAAA;gBACF,IAAI,CAAC,UAAU,GAAG,UAAU,CAAA;gBAC5B,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;oBACvB,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAA;oBACtB,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,MAAM,CAAA;oBAC9B,OAAO,CAAC,MAAM,GAAG,SAAS,CAAA;oBAC1B,OAAO,CAAC,cAAc,GAAG,UAAU,CAAC,MAAM,CAAA;oBAC1C,OAAO,IAAI,CAAA;gBACb,CAAC;YACH,CAAC;YAED,IAAI,CAAC,MAAM,GAAG,UAAU,CAAA;YACxB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YAC7B,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAC/B,OAAO,CAAC,WAAW,GAAG,GAAG,GAAG,CAAC,CAAA;YAE7B,IAAI,OAAO,CAAC,WAAW,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;gBAC9C,OAAO,CAAC,MAAM,GAAG,WAAW,CAAA;gBAC5B,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;gBAChC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,SAAS,EAAE,CAAC,CAAA;YACzD,CAAC;YAED,OAAO,IAAI,CAAA;QACb,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAA;YACtB,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAA;YACxB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YAC7B,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAA;YACzB,MAAM,GAAG,CAAA;QACX,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,SAAiB;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QAC5C,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAA;QAElD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ;gBAAE,MAAK;YACtE,MAAM,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,CAAA;QACtC,CAAC;QACD,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,SAAiB;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QAC5C,OAAO,OAAO,EAAE,WAAW,IAAI,EAAE,CAAA;IACnC,CAAC;IAEO,KAAK,CAAC,aAAa,CAAC,QAAiC,EAAE,MAAc;QAC3E,0BAA0B;QAC1B,IAAI,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC;YAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAA;QAC3E,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,CAAA;IACxC,CAAC;IAEO,aAAa,CAAC,QAAgB,EAAE,SAAiB;QACvD,+BAA+B;QAC/B,MAAM,OAAO,GAAmC;YAC9C,WAAW,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;YAC1E,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;YACxE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;SAC7E,CAAA;QACD,OAAO,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,SAAS,CAAC,CAAA;IACvC,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,OAAgC;QAC/D,MAAM,UAAU,GAAG,OAAO,CAAC,UAAgC,CAAA;QAC3D,IAAI,CAAC,UAAU;YAAE,OAAO,SAAS,CAAA;QACjC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;QACjD,OAAO,QAAQ,IAAI,SAAS,CAAA;IAC9B,CAAC;CACF"}
+{"version":3,"file":"WorkflowExecutor.js","sourceRoot":"","sources":["../../src/workflows/WorkflowExecutor.ts"],"names":[],"mappings":"AAAA,4CAA4C;AAC5C,mBAAmB;AAKnB,OAAO,EAAE,UAAU,EAAc,MAAM,iBAAiB,CAAA;AACxD,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAA;AAwC1C,MAAM,OAAO,gBAAgB;IAM3B,YAAY,QAAmB,EAAE,KAAqB;QAL9C,aAAQ,GAAG,IAAI,GAAG,EAA2B,CAAA;QAC7C,eAAU,GAAG,IAAI,UAAU,EAAE,CAAA;QAKnC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACpB,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,MAAsB,EAAE,OAAgC;QAClE,MAAM,OAAO,GAAoB;YAC/B,EAAE,EAAE,MAAM,IAAI,CAAC,GAAG,EAAE,EAAE;YACtB,QAAQ,EAAE,MAAM,CAAC,EAAE;YACnB,UAAU,EAAE,MAAM,CAAC,IAAI;YACvB,WAAW,EAAE,CAAC;YACd,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM;YAC/B,MAAM,EAAE,SAAS;YACjB,aAAa,EAAE,EAAE;YACjB,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;gBACvC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;aAClF,CAAC,CAAC;YACH,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,OAAO;SACR,CAAA;QACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAA;QACtC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,kBAAkB,EAAE,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAA;QACtF,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,EAAE,kBAAkB,CAAC,CAAA;QAC/E,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,SAAiB;QAC/B,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,IAAI,CAAA;IAC7C,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,SAAiB,EAAE,MAAe;QAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QAC5C,IAAI,CAAC,OAAO;YAAE,OAAM;QACpB,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAA;QACzB,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAC7B,OAAO,CAAC,cAAc,GAAG,MAAM,CAAA;QAC/B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAA;QAC5D,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,iBAAiB,CAAC,CAAA;IACvD,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,SAAiB;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QAC5C,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ;YAAE,OAAM;QACnD,OAAO,CAAC,MAAM,GAAG,SAAS,CAAA;QAC1B,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAA;QAC5B,OAAO,CAAC,cAAc,GAAG,SAAS,CAAA;QAClC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,kBAAkB,EAAE,EAAE,SAAS,EAAE,CAAC,CAAA;QACrD,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,kBAAkB,CAAC,CAAA;IAChD,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,SAAiB,EAAE,SAAkB;QACrD,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QAC5C,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAA;QAClD,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAA;QAErE,MAAM,GAAG,GAAG,SAAS,IAAI,OAAO,CAAC,WAAW,CAAA;QAC5C,MAAM,IAAI,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAA;QACrC,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAA;QAE5C,IAAI,CAAC,MAAM,GAAG,SAAS,CAAA;QACvB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAE3B,IAAI,CAAC;YACH,WAAW;YACX,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;YAEpE,OAAO;YACP,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAA;YAC5D,IAAI,UAAU,EAAE,gBAAgB,EAAE,CAAC;gBACjC,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,UAAU,CAAC,gBAAgB,EAAE;oBACnF,QAAQ,EAAE,MAAM,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,OAAO,CAAC;oBACxD,UAAU,EAAE,KAAK,EAAE,IAAY,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;iBACpE,CAAC,CAAA;gBACF,IAAI,CAAC,UAAU,GAAG,UAAU,CAAA;gBAC5B,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;oBACvB,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAA;oBACtB,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,MAAM,CAAA;oBAC9B,OAAO,CAAC,MAAM,GAAG,SAAS,CAAA;oBAC1B,OAAO,CAAC,cAAc,GAAG,UAAU,CAAC,MAAM,CAAA;oBAC1C,OAAO,IAAI,CAAA;gBACb,CAAC;YACH,CAAC;YAED,IAAI,CAAC,MAAM,GAAG,UAAU,CAAA;YACxB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YAC7B,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAC/B,OAAO,CAAC,WAAW,GAAG,GAAG,GAAG,CAAC,CAAA;YAE7B,IAAI,OAAO,CAAC,WAAW,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;gBAC9C,OAAO,CAAC,MAAM,GAAG,WAAW,CAAA;gBAC5B,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;gBAChC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,SAAS,EAAE,CAAC,CAAA;YACzD,CAAC;YAED,OAAO,IAAI,CAAA;QACb,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAA;YACtB,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAA;YACxB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YAC7B,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAA;YACzB,MAAM,GAAG,CAAA;QACX,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,SAAiB;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QAC5C,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAA;QAElD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ;gBAAE,MAAK;YACtE,MAAM,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,CAAA;QACtC,CAAC;QACD,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,SAAiB;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QAC5C,OAAO,OAAO,EAAE,WAAW,IAAI,EAAE,CAAA;IACnC,CAAC;IAEO,KAAK,CAAC,aAAa,CAAC,QAAiC,EAAE,MAAc;QAC3E,0BAA0B;QAC1B,IAAI,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC;YAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAA;QAC3E,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,CAAA;IACxC,CAAC;IAEO,aAAa,CAAC,QAAgB,EAAE,SAAiB;QACvD,+BAA+B;QAC/B,MAAM,OAAO,GAAmC;YAC9C,WAAW,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;YAC1E,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;YACxE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;SAC7E,CAAA;QACD,OAAO,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,SAAS,CAAC,CAAA;IACvC,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,OAAgC;QAC/D,MAAM,UAAU,GAAG,OAAO,CAAC,UAAgC,CAAA;QAC3D,IAAI,CAAC,UAAU;YAAE,OAAO,SAAS,CAAA;QACjC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;QACjD,OAAO,QAAQ,IAAI,SAAS,CAAA;IAC9B,CAAC;CACF"}

package/dist/workflows/WorkflowOrchestrator.d.ts

@@ -0,0 +1,48 @@
+import type { WorkflowDefinition, WorkflowExecutionResult } from '../agents/types.js';
+import { AgentPool } from '../agents/AgentPool.js';
+import { AgentDispatcher } from '../agents/AgentDispatcher.js';
+/**
+ * WorkflowOrchestrator — 工作流编排器
+ *
+ * 核心功能：
+ * - 解析 YAML WorkflowDefinition
+ * - 构建 DAG 执行图
+ * - 并行执行无依赖步骤
+ * - 管理步骤状态和输出变量
+ */
+export declare class WorkflowOrchestrator {
+    private dagBuilder;
+    private agentPool;
+    private dispatcher;
+    private outputs;
+    constructor(agentPool: AgentPool, dispatcher: AgentDispatcher);
+    /**
+     * 执行工作流
+     * @param workflow Workflow 定义
+     * @returns 执行结果
+     */
+    execute(workflow: WorkflowDefinition): Promise<WorkflowExecutionResult>;
+    /**
+     * 执行单个步骤
+     */
+    private executeStep;
+    /**
+     * 解析变量（{{output_name}} → 实际值）
+     */
+    private resolveVariables;
+    /**
+     * 模拟执行（实际应调用 LLM）
+     * TODO: 集成真实 LLM 调用
+     */
+    private simulateExecution;
+    /**
+     * 获取输出变量
+     */
+    getOutput(name: string): string | undefined;
+    /**
+     * 清除输出变量
+     */
+    clearOutputs(): void;
+}
+/** 创建 WorkflowOrchestrator 实例 */
+export declare function createWorkflowOrchestrator(agentPool: AgentPool, dispatcher: AgentDispatcher): WorkflowOrchestrator;

package/dist/workflows/WorkflowOrchestrator.js

@@ -0,0 +1,181 @@
+// SCALE Engine — Workflow Orchestrator (v0.9.0)
+// DAG 工作流编排器：解析 YAML 工作流、并行执行步骤、管理状态
+import { DAGBuilder } from './DAGBuilder.js';
+/**
+ * WorkflowOrchestrator — 工作流编排器
+ *
+ * 核心功能：
+ * - 解析 YAML WorkflowDefinition
+ * - 构建 DAG 执行图
+ * - 并行执行无依赖步骤
+ * - 管理步骤状态和输出变量
+ */
+export class WorkflowOrchestrator {
+    constructor(agentPool, dispatcher) {
+        this.dagBuilder = new DAGBuilder();
+        this.outputs = new Map(); // 输出变量存储
+        this.agentPool = agentPool;
+        this.dispatcher = dispatcher;
+    }
+    /**
+     * 执行工作流
+     * @param workflow Workflow 定义
+     * @returns 执行结果
+     */
+    async execute(workflow) {
+        const startTime = Date.now();
+        const stepResults = new Map();
+        const executionLog = [];
+        executionLog.push(`[${new Date().toISOString()}] Workflow started: ${workflow.name}`);
+        try {
+            // 1. 构建 DAG 执行图
+            const graph = this.dagBuilder.buildGraph(workflow.steps);
+            executionLog.push(`[${new Date().toISOString()}] DAG built: ${graph.maxLevel + 1} levels, ${graph.nodes.size} nodes`);
+            // 2. 初始化所有步骤状态为 pending
+            for (const [id] of graph.nodes) {
+                stepResults.set(id, {
+                    stepId: id,
+                    status: 'pending'
+                });
+            }
+            // 3. 按层级并行执行
+            const completedIds = new Set();
+            const concurrency = workflow.concurrency || 3;
+            for (const level of graph.levels) {
+                // 同层级步骤可并行执行
+                const parallelSteps = level.map(n => n.step);
+                const batchSize = Math.min(parallelSteps.length, concurrency);
+                executionLog.push(`[${new Date().toISOString()}] Level ${level[0]?.level}: Executing ${parallelSteps.length} steps (batch: ${batchSize})`);
+                // 分批并行执行
+                for (let i = 0; i < parallelSteps.length; i += batchSize) {
+                    const batch = parallelSteps.slice(i, i + batchSize);
+                    const batchResults = await Promise.all(batch.map(step => this.executeStep(step, workflow.llm, stepResults, executionLog)));
+                    // 收集输出变量
+                    for (const result of batchResults) {
+                        if (result.output) {
+                            const step = workflow.steps.find(s => s.id === result.stepId);
+                            if (step?.output) {
+                                this.outputs.set(step.output, result.output);
+                                executionLog.push(`[${new Date().toISOString()}] Output: ${step.output} = ${result.output.slice(0, 50)}...`);
+                            }
+                        }
+                        completedIds.add(result.stepId);
+                    }
+                }
+            }
+            // 4. 统计结果
+            const duration = Date.now() - startTime;
+            const completedSteps = Array.from(stepResults.values()).filter(r => r.status === 'completed').length;
+            const failedSteps = Array.from(stepResults.values()).filter(r => r.status === 'failed').length;
+            executionLog.push(`[${new Date().toISOString()}] Workflow completed: ${completedSteps}/${workflow.steps.length} steps, ${duration}ms`);
+            return {
+                workflowName: workflow.name,
+                success: failedSteps === 0,
+                totalSteps: workflow.steps.length,
+                completedSteps,
+                failedSteps,
+                duration,
+                stepResults,
+                outputs: Object.fromEntries(this.outputs),
+                executionLog
+            };
+        }
+        catch (error) {
+            const duration = Date.now() - startTime;
+            executionLog.push(`[${new Date().toISOString()}] Workflow failed: ${error}`);
+            return {
+                workflowName: workflow.name,
+                success: false,
+                totalSteps: workflow.steps.length,
+                completedSteps: 0,
+                failedSteps: workflow.steps.length,
+                duration,
+                stepResults,
+                outputs: Object.fromEntries(this.outputs),
+                executionLog
+            };
+        }
+    }
+    /**
+     * 执行单个步骤
+     */
+    async executeStep(step, llmConfig, stepResults, executionLog) {
+        const startTime = Date.now();
+        const result = {
+            stepId: step.id,
+            status: 'running',
+            retryCount: 0
+        };
+        stepResults.set(step.id, result);
+        executionLog.push(`[${new Date().toISOString()}] Step ${step.id} started: role=${step.role}`);
+        try {
+            // 1. 解析任务描述中的变量
+            const resolvedTask = this.resolveVariables(step.task);
+            // 2. 选择 Agent Profile
+            const profileId = step.role.replace('engineering/', '').replace('roles/', '');
+            // 3. Spawn Agent（如果池中没有空闲的）
+            const idleAgents = this.agentPool.getIdleAgents(profileId);
+            const agent = idleAgents.length > 0
+                ? idleAgents[0]
+                : this.agentPool.spawn(profileId);
+            result.agentId = agent.id;
+            // 4. 执行任务（模拟 - 实际应调用 LLM）
+            const output = await this.simulateExecution(agent, resolvedTask, llmConfig);
+            // 5. 完成
+            result.status = 'completed';
+            result.output = output;
+            result.duration = Date.now() - startTime;
+            this.agentPool.complete(agent.id, []);
+            executionLog.push(`[${new Date().toISOString()}] Step ${step.id} completed: ${result.duration}ms`);
+        }
+        catch (error) {
+            result.status = 'failed';
+            result.error = String(error);
+            result.duration = Date.now() - startTime;
+            executionLog.push(`[${new Date().toISOString()}] Step ${step.id} failed: ${error}`);
+            // 重试逻辑
+            const currentRetryCount = result.retryCount ?? 0;
+            if (step.retry && currentRetryCount < step.retry) {
+                result.retryCount = currentRetryCount + 1;
+                executionLog.push(`[${new Date().toISOString()}] Step ${step.id} retrying (${result.retryCount}/${step.retry})`);
+                return this.executeStep(step, llmConfig, stepResults, executionLog);
+            }
+        }
+        return result;
+    }
+    /**
+     * 解析变量（{{output_name}} → 实际值）
+     */
+    resolveVariables(template) {
+        let resolved = template;
+        for (const [name, value] of this.outputs) {
+            resolved = resolved.replace(new RegExp(`\{\{${name}\}\}`, 'g'), value);
+        }
+        return resolved;
+    }
+    /**
+     * 模拟执行（实际应调用 LLM）
+     * TODO: 集成真实 LLM 调用
+     */
+    async simulateExecution(agent, task, llmConfig) {
+        // 模拟输出
+        return `Simulated output from ${agent.profile.id} for task: ${task.slice(0, 30)}...`;
+    }
+    /**
+     * 获取输出变量
+     */
+    getOutput(name) {
+        return this.outputs.get(name);
+    }
+    /**
+     * 清除输出变量
+     */
+    clearOutputs() {
+        this.outputs.clear();
+    }
+}
+/** 创建 WorkflowOrchestrator 实例 */
+export function createWorkflowOrchestrator(agentPool, dispatcher) {
+    return new WorkflowOrchestrator(agentPool, dispatcher);
+}
+//# sourceMappingURL=WorkflowOrchestrator.js.map

package/dist/workflows/WorkflowOrchestrator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"WorkflowOrchestrator.js","sourceRoot":"","sources":["../../src/workflows/WorkflowOrchestrator.ts"],"names":[],"mappings":"AAAA,gDAAgD;AAChD,qCAAqC;AAUrC,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAA;AAI5C;;;;;;;;GAQG;AACH,MAAM,OAAO,oBAAoB;IAM/B,YAAY,SAAoB,EAAE,UAA2B;QALrD,eAAU,GAAG,IAAI,UAAU,EAAE,CAAA;QAG7B,YAAO,GAAG,IAAI,GAAG,EAAkB,CAAA,CAAC,SAAS;QAGnD,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAA;IAC9B,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,OAAO,CAAC,QAA4B;QACxC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAC5B,MAAM,WAAW,GAAG,IAAI,GAAG,EAA8B,CAAA;QACzD,MAAM,YAAY,GAAa,EAAE,CAAA;QAEjC,YAAY,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,uBAAuB,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAA;QAErF,IAAI,CAAC;YACH,gBAAgB;YAChB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;YACxD,YAAY,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,gBAAgB,KAAK,CAAC,QAAQ,GAAG,CAAC,YAAY,KAAK,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,CAAA;YAErH,wBAAwB;YACxB,KAAK,MAAM,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC/B,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE;oBAClB,MAAM,EAAE,EAAE;oBACV,MAAM,EAAE,SAAS;iBAClB,CAAC,CAAA;YACJ,CAAC;YAED,aAAa;YACb,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAA;YACtC,MAAM,WAAW,GAAG,QAAQ,CAAC,WAAW,IAAI,CAAC,CAAA;YAE7C,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBACjC,aAAa;gBACb,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;gBAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;gBAE7D,YAAY,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,WAAW,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,eAAe,aAAa,CAAC,MAAM,kBAAkB,SAAS,GAAG,CAAC,CAAA;gBAE1I,SAAS;gBACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;oBACzD,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAA;oBACnD,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,GAAG,CACpC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC,CACnF,CAAA;oBAED,SAAS;oBACT,KAAK,MAAM,MAAM,IAAI,YAAY,EAAE,CAAC;wBAClC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;4BAClB,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,MAAM,CAAC,CAAA;4BAC7D,IAAI,IAAI,EAAE,MAAM,EAAE,CAAC;gCACjB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;gCAC5C,YAAY,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,aAAa,IAAI,CAAC,MAAM,MAAM,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAA;4BAC9G,CAAC;wBACH,CAAC;wBACD,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;oBACjC,CAAC;gBACH,CAAC;YACH,CAAC;YAED,UAAU;YACV,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAA;YACvC,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,MAAM,CAAA;YACpG,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,MAAM,CAAA;YAE9F,YAAY,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,yBAAyB,cAAc,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,WAAW,QAAQ,IAAI,CAAC,CAAA;YAEtI,OAAO;gBACL,YAAY,EAAE,QAAQ,CAAC,IAAI;gBAC3B,OAAO,EAAE,WAAW,KAAK,CAAC;gBAC1B,UAAU,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM;gBACjC,cAAc;gBACd,WAAW;gBACX,QAAQ;gBACR,WAAW;gBACX,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC;gBACzC,YAAY;aACb,CAAA;QAEH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAA;YACvC,YAAY,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,sBAAsB,KAAK,EAAE,CAAC,CAAA;YAE5E,OAAO;gBACL,YAAY,EAAE,QAAQ,CAAC,IAAI;gBAC3B,OAAO,EAAE,KAAK;gBACd,UAAU,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM;gBACjC,cAAc,EAAE,CAAC;gBACjB,WAAW,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM;gBAClC,QAAQ;gBACR,WAAW;gBACX,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC;gBACzC,YAAY;aACb,CAAA;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,WAAW,CACvB,IAAqB,EACrB,SAA4B,EAC5B,WAA4C,EAC5C,YAAsB;QAEtB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAC5B,MAAM,MAAM,GAAuB;YACjC,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,MAAM,EAAE,SAAS;YACjB,UAAU,EAAE,CAAC;SACd,CAAA;QAED,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAA;QAChC,YAAY,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,UAAU,IAAI,CAAC,EAAE,kBAAkB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAA;QAE7F,IAAI,CAAC;YACH,gBAAgB;YAChB,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAErD,sBAAsB;YACtB,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;YAE7E,4BAA4B;YAC5B,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,SAAS,CAAC,CAAA;YAC1D,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC;gBACjC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;gBACf,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,CAAA;YAEnC,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC,EAAE,CAAA;YAEzB,0BAA0B;YAC1B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,YAAY,EAAE,SAAS,CAAC,CAAA;YAE3E,QAAQ;YACR,MAAM,CAAC,MAAM,GAAG,WAAW,CAAA;YAC3B,MAAM,CAAC,MAAM,GAAG,MAAM,CAAA;YACtB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAA;YAExC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;YAErC,YAAY,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,UAAU,IAAI,CAAC,EAAE,eAAe,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAA;QAEpG,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAA;YACxB,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAA;YAC5B,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAA;YAExC,YAAY,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,UAAU,IAAI,CAAC,EAAE,YAAY,KAAK,EAAE,CAAC,CAAA;YAEnF,OAAO;YACP,MAAM,iBAAiB,GAAG,MAAM,CAAC,UAAU,IAAI,CAAC,CAAA;YAChD,IAAI,IAAI,CAAC,KAAK,IAAI,iBAAiB,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;gBACjD,MAAM,CAAC,UAAU,GAAG,iBAAiB,GAAG,CAAC,CAAA;gBACzC,YAAY,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,UAAU,IAAI,CAAC,EAAE,cAAc,MAAM,CAAC,UAAU,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;gBAChH,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,CAAC,CAAA;YACrE,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,QAAgB;QACvC,IAAI,QAAQ,GAAG,QAAQ,CAAA;QACvB,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACzC,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAA;QACxE,CAAC;QACD,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,iBAAiB,CAC7B,KAA8C,EAC9C,IAAY,EACZ,SAA4B;QAE5B,OAAO;QACP,OAAO,yBAAyB,KAAK,CAAC,OAAO,CAAC,EAAE,cAAc,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAA;IACtF,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,IAAY;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC/B,CAAC;IAED;;OAEG;IACH,YAAY;QACV,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAA;IACtB,CAAC;CACF;AAED,iCAAiC;AACjC,MAAM,UAAU,0BAA0B,CACxC,SAAoB,EACpB,UAA2B;IAE3B,OAAO,IAAI,oBAAoB,CAAC,SAAS,EAAE,UAAU,CAAC,CAAA;AACxD,CAAC"}

package/dist/workflows/index.d.ts

@@ -1,4 +1,2 @@
-export { WORKFLOW_PRESETS, getWorkflowPreset, listWorkflowPresets, getPresetsByScenario } from "./presets.js";
-export type { WorkflowPreset, ScenarioMode, WorkflowStep } from "../artifact/types.js";
-export { WorkflowExecutor, type IWorkflowExecutor, type WorkflowSession, type StepHistoryEntry } from "./WorkflowExecutor.js";
-export { GateParser, type IGateParser, type GateExpression, type GateResult } from "./GateParser.js";
+export { DAGBuilder, defaultDAGBuilder } from './DAGBuilder.js';
+export { WorkflowOrchestrator, createWorkflowOrchestrator } from './WorkflowOrchestrator.js';

package/dist/workflows/index.js

@@ -1,5 +1,5 @@
-// SCALE Engine — Workflows Module Index (v0.7.0)
-export { WORKFLOW_PRESETS, getWorkflowPreset, listWorkflowPresets, getPresetsByScenario } from "./presets.js";
-export { WorkflowExecutor } from "./WorkflowExecutor.js";
-export { GateParser } from "./GateParser.js";
+// SCALE Engine — Workflow Module (v0.9.0)
+// DAG 工作流编排模块
+export { DAGBuilder, defaultDAGBuilder } from './DAGBuilder.js';
+export { WorkflowOrchestrator, createWorkflowOrchestrator } from './WorkflowOrchestrator.js';
 //# sourceMappingURL=index.js.map

package/dist/workflows/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/workflows/index.ts"],"names":[],"mappings":"AAAA,iDAAiD;AAEjD,OAAO,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,oBAAoB,EAAE,MAAM,cAAc,CAAA;AAE7G,OAAO,EAAE,gBAAgB,EAAuE,MAAM,uBAAuB,CAAA;AAC7H,OAAO,EAAE,UAAU,EAA0D,MAAM,iBAAiB,CAAA"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/workflows/index.ts"],"names":[],"mappings":"AAAA,0CAA0C;AAC1C,cAAc;AAEd,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAA;AAC/D,OAAO,EAAE,oBAAoB,EAAE,0BAA0B,EAAE,MAAM,2BAA2B,CAAA"}

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@hongmaple0820/scale-engine",
-  "version": "0.7.2",
-  "description": "SCALE Engine v0.7.1 — AI engineering scaffold: SessionStart FSM context injection, AutoDefectCreator for self-evolution loop, enhanced memory recall, 11 agent adapters, FSM artifacts, guardrail detectors",
+  "version": "0.8.0",
+  "description": "SCALE Engine v0.8.0 — AI engineering scaffold: 12 professional agents, multi-agent collaboration, mattpoclock/skills integration (Grilling/IssueTriage/Caveman), Karpathy anti-patterns, TF-IDF memory recall, 11 agent adapters, FSM artifacts, auto-evolution loop",
   "type": "module",
   "bin": {
     "scale": "./dist/api/cli.js"