@hongmaple0820/scale-engine 0.33.0 → 0.38.0

package/dist/workflow/TaskDependencyGraph.js

@@ -0,0 +1,245 @@
+// SCALE Engine — Task Dependency Graph (v0.36.0)
+// Dependency declaration, topological sort, cycle detection for parallel task coordination
+export class TaskDependencyGraph {
+    constructor(options = {}) {
+        this.nodes = new Map();
+        this.edges = [];
+        this.maxTasks = options.maxTasks ?? 100;
+    }
+    addTask(task) {
+        if (this.nodes.size >= this.maxTasks && !this.nodes.has(task.taskId)) {
+            throw new Error(`Task graph capacity (${this.maxTasks}) reached`);
+        }
+        this.nodes.set(task.taskId, task);
+    }
+    removeTask(taskId) {
+        this.nodes.delete(taskId);
+        this.edges = this.edges.filter(e => e.from !== taskId && e.to !== taskId);
+    }
+    addDependency(edge) {
+        if (!this.nodes.has(edge.from)) {
+            return { ok: false, error: `Source task "${edge.from}" not found` };
+        }
+        if (!this.nodes.has(edge.to)) {
+            return { ok: false, error: `Target task "${edge.to}" not found` };
+        }
+        if (edge.from === edge.to) {
+            return { ok: false, error: 'Self-dependency is not allowed' };
+        }
+        // Check for duplicate
+        const exists = this.edges.some(e => e.from === edge.from && e.to === edge.to);
+        if (exists)
+            return { ok: true };
+        // Check if adding this edge creates a cycle
+        const cycle = this.detectCycleWithEdge(edge);
+        if (cycle) {
+            return { ok: false, error: `Dependency creates cycle: ${cycle.join(' → ')}` };
+        }
+        this.edges.push(edge);
+        return { ok: true };
+    }
+    getTask(taskId) {
+        return this.nodes.get(taskId);
+    }
+    updateTaskStatus(taskId, status) {
+        const node = this.nodes.get(taskId);
+        if (!node)
+            return;
+        node.status = status;
+        if (status === 'done' || status === 'failed') {
+            node.completedAt = new Date().toISOString();
+        }
+    }
+    getDependencies(taskId) {
+        return this.edges.filter(e => e.to === taskId);
+    }
+    getDependents(taskId) {
+        return this.edges.filter(e => e.from === taskId);
+    }
+    getBlockedTasks() {
+        const blocked = [];
+        for (const [taskId, node] of this.nodes) {
+            if (node.status === 'done' || node.status === 'failed')
+                continue;
+            const deps = this.getDependencies(taskId);
+            const waitingFor = [];
+            const reason = [];
+            for (const dep of deps) {
+                const depNode = this.nodes.get(dep.from);
+                if (depNode && depNode.status !== 'done') {
+                    waitingFor.push(dep.from);
+                    reason.push(`${dep.from} (${depNode.status}): ${dep.reason}`);
+                }
+            }
+            if (waitingFor.length > 0) {
+                blocked.push({ taskId, waitingFor, reason });
+            }
+        }
+        return blocked;
+    }
+    getReadyTasks() {
+        const ready = [];
+        for (const [taskId, node] of this.nodes) {
+            if (node.status !== 'planned')
+                continue;
+            const deps = this.getDependencies(taskId);
+            const allMet = deps.every(dep => {
+                const depNode = this.nodes.get(dep.from);
+                return depNode?.status === 'done';
+            });
+            if (allMet)
+                ready.push(taskId);
+        }
+        return ready;
+    }
+    topologicalSort() {
+        const ids = [...this.nodes.keys()];
+        const inDegree = new Map();
+        const adjList = new Map();
+        for (const id of ids) {
+            inDegree.set(id, 0);
+            adjList.set(id, []);
+        }
+        for (const edge of this.edges) {
+            adjList.get(edge.from).push(edge.to);
+            inDegree.set(edge.to, (inDegree.get(edge.to) ?? 0) + 1);
+        }
+        // Kahn's algorithm with level tracking
+        const queue = [];
+        for (const [id, deg] of inDegree) {
+            if (deg === 0)
+                queue.push(id);
+        }
+        const order = [];
+        const levels = [];
+        while (queue.length > 0) {
+            const levelSize = queue.length;
+            const currentLevel = [];
+            for (let i = 0; i < levelSize; i++) {
+                const current = queue.shift();
+                currentLevel.push(current);
+                order.push(current);
+                for (const neighbor of adjList.get(current) ?? []) {
+                    const newDeg = inDegree.get(neighbor) - 1;
+                    inDegree.set(neighbor, newDeg);
+                    if (newDeg === 0)
+                        queue.push(neighbor);
+                }
+            }
+            levels.push(currentLevel);
+        }
+        if (order.length !== ids.length) {
+            // Find the cycle
+            const cycle = this.findCycle();
+            return { order, levels, hasCycle: true, cyclePath: cycle ?? undefined };
+        }
+        return { order, levels, hasCycle: false };
+    }
+    summarize() {
+        const nodes = [...this.nodes.values()];
+        const totalTasks = nodes.length;
+        const completedTasks = nodes.filter(n => n.status === 'done').length;
+        const activeTasks = nodes.filter(n => n.status === 'active').length;
+        const blockedTasks = this.getBlockedTasks().length;
+        const readyTasks = this.getReadyTasks();
+        const longestPath = this.computeLongestPath();
+        return {
+            totalTasks,
+            totalEdges: this.edges.length,
+            completedTasks,
+            activeTasks,
+            blockedTasks,
+            readyTasks,
+            longestPath,
+        };
+    }
+    listTasks() {
+        return [...this.nodes.values()];
+    }
+    listEdges() {
+        return [...this.edges];
+    }
+    toJSON() {
+        return { nodes: this.listTasks(), edges: this.listEdges() };
+    }
+    static fromJSON(data) {
+        const graph = new TaskDependencyGraph({ maxTasks: data.nodes.length + 50 });
+        for (const node of data.nodes)
+            graph.addTask(node);
+        for (const edge of data.edges)
+            graph.addDependency(edge);
+        return graph;
+    }
+    // --- Private ---
+    detectCycleWithEdge(newEdge) {
+        this.edges.push(newEdge);
+        const cycle = this.findCycle();
+        this.edges.pop();
+        return cycle;
+    }
+    findCycle() {
+        const visited = new Set();
+        const inStack = new Set();
+        const parent = new Map();
+        const adjList = new Map();
+        for (const id of this.nodes.keys())
+            adjList.set(id, []);
+        for (const edge of this.edges)
+            adjList.get(edge.from)?.push(edge.to);
+        for (const start of this.nodes.keys()) {
+            if (visited.has(start))
+                continue;
+            const result = this.dfsCycle(start, visited, inStack, parent, adjList);
+            if (result)
+                return result;
+        }
+        return null;
+    }
+    dfsCycle(current, visited, inStack, parent, adjList) {
+        visited.add(current);
+        inStack.add(current);
+        for (const neighbor of adjList.get(current) ?? []) {
+            if (!visited.has(neighbor)) {
+                parent.set(neighbor, current);
+                const result = this.dfsCycle(neighbor, visited, inStack, parent, adjList);
+                if (result)
+                    return result;
+            }
+            else if (inStack.has(neighbor)) {
+                // Reconstruct cycle
+                const cycle = [neighbor, current];
+                let node = current;
+                while (node !== neighbor) {
+                    node = parent.get(node);
+                    cycle.push(node);
+                }
+                return cycle.reverse();
+            }
+        }
+        inStack.delete(current);
+        return null;
+    }
+    computeLongestPath() {
+        const topo = this.topologicalSort();
+        if (topo.hasCycle)
+            return -1;
+        const dist = new Map();
+        for (const id of this.nodes.keys())
+            dist.set(id, 0);
+        const adjList = new Map();
+        for (const id of this.nodes.keys())
+            adjList.set(id, []);
+        for (const edge of this.edges)
+            adjList.get(edge.from)?.push(edge.to);
+        for (const node of topo.order) {
+            for (const neighbor of adjList.get(node) ?? []) {
+                dist.set(neighbor, Math.max(dist.get(neighbor), dist.get(node) + 1));
+            }
+        }
+        let max = 0;
+        for (const d of dist.values())
+            max = Math.max(max, d);
+        return max;
+    }
+}
+//# sourceMappingURL=TaskDependencyGraph.js.map

package/dist/workflow/TaskDependencyGraph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TaskDependencyGraph.js","sourceRoot":"","sources":["../../src/workflow/TaskDependencyGraph.ts"],"names":[],"mappings":"AAAA,iDAAiD;AACjD,2FAA2F;AAgD3F,MAAM,OAAO,mBAAmB;IAK9B,YAAY,UAAsC,EAAE;QAJ5C,UAAK,GAAG,IAAI,GAAG,EAAoB,CAAA;QACnC,UAAK,GAAqB,EAAE,CAAA;QAIlC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,GAAG,CAAA;IACzC,CAAC;IAED,OAAO,CAAC,IAAc;QACpB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACrE,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,CAAC,QAAQ,WAAW,CAAC,CAAA;QACnE,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;IACnC,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACzB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAA;IAC3E,CAAC;IAED,aAAa,CAAC,IAAoB;QAChC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,gBAAgB,IAAI,CAAC,IAAI,aAAa,EAAE,CAAA;QACrE,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC7B,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,gBAAgB,IAAI,CAAC,EAAE,aAAa,EAAE,CAAA;QACnE,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;YAC1B,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,gCAAgC,EAAE,CAAA;QAC/D,CAAC;QAED,sBAAsB;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC,CAAA;QAC7E,IAAI,MAAM;YAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,CAAA;QAE/B,4CAA4C;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAA;QAC5C,IAAI,KAAK,EAAE,CAAC;YACV,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,6BAA6B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAA;QAC/E,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACrB,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,CAAA;IACrB,CAAC;IAED,OAAO,CAAC,MAAc;QACpB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IAC/B,CAAC;IAED,gBAAgB,CAAC,MAAc,EAAE,MAA0B;QACzD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACnC,IAAI,CAAC,IAAI;YAAE,OAAM;QACjB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,MAAM,KAAK,MAAM,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC7C,IAAI,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAA;QAC7C,CAAC;IACH,CAAC;IAED,eAAe,CAAC,MAAc;QAC5B,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAA;IAChD,CAAC;IAED,aAAa,CAAC,MAAc;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAA;IAClD,CAAC;IAED,eAAe;QACb,MAAM,OAAO,GAAkB,EAAE,CAAA;QACjC,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ;gBAAE,SAAQ;YAEhE,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAA;YACzC,MAAM,UAAU,GAAa,EAAE,CAAA;YAC/B,MAAM,MAAM,GAAa,EAAE,CAAA;YAE3B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBACxC,IAAI,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;oBACzC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;oBACzB,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,KAAK,OAAO,CAAC,MAAM,MAAM,GAAG,CAAC,MAAM,EAAE,CAAC,CAAA;gBAC/D,CAAC;YACH,CAAC;YAED,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1B,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CAAA;YAC9C,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,aAAa;QACX,MAAM,KAAK,GAAa,EAAE,CAAA;QAC1B,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;gBAAE,SAAQ;YACvC,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAA;YACzC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;gBAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBACxC,OAAO,OAAO,EAAE,MAAM,KAAK,MAAM,CAAA;YACnC,CAAC,CAAC,CAAA;YACF,IAAI,MAAM;gBAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAChC,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,eAAe;QACb,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAA;QAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAA;QAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAA;QAE3C,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;YACnB,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;QACrB,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YACrC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACzD,CAAC;QAED,uCAAuC;QACvC,MAAM,KAAK,GAAa,EAAE,CAAA;QAC1B,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,QAAQ,EAAE,CAAC;YACjC,IAAI,GAAG,KAAK,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAC/B,CAAC;QAED,MAAM,KAAK,GAAa,EAAE,CAAA;QAC1B,MAAM,MAAM,GAAe,EAAE,CAAA;QAE7B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAA;YAC9B,MAAM,YAAY,GAAa,EAAE,CAAA;YAEjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAA;gBAC9B,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;gBAC1B,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;gBAEnB,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;oBAClD,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAE,GAAG,CAAC,CAAA;oBAC1C,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;oBAC9B,IAAI,MAAM,KAAK,CAAC;wBAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;gBACxC,CAAC;YACH,CAAC;YAED,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;QAC3B,CAAC;QAED,IAAI,KAAK,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,EAAE,CAAC;YAChC,iBAAiB;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAA;YAC9B,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,IAAI,SAAS,EAAE,CAAA;QACzE,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAA;IAC3C,CAAC;IAED,SAAS;QACP,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;QACtC,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAA;QAC/B,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,MAAM,CAAA;QACpE,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,MAAM,CAAA;QACnE,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC,MAAM,CAAA;QAClD,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,EAAE,CAAA;QACvC,MAAM,WAAW,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAA;QAE7C,OAAO;YACL,UAAU;YACV,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM;YAC7B,cAAc;YACd,WAAW;YACX,YAAY;YACZ,UAAU;YACV,WAAW;SACZ,CAAA;IACH,CAAC;IAED,SAAS;QACP,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;IACjC,CAAC;IAED,SAAS;QACP,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;IACxB,CAAC;IAED,MAAM;QACJ,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,EAAE,CAAA;IAC7D,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,IAAoD;QAClE,MAAM,KAAK,GAAG,IAAI,mBAAmB,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC,CAAA;QAC3E,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK;YAAE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QAClD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK;YAAE,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,CAAA;QACxD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,kBAAkB;IAEV,mBAAmB,CAAC,OAAuB;QACjD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAA;QAC9B,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;QAChB,OAAO,KAAK,CAAA;IACd,CAAC;IAEO,SAAS;QACf,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;QACjC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;QACjC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAA;QAExC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAA;QAC3C,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;YAAE,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;QACvD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK;YAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAEpE,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACtC,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,SAAQ;YAChC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,CAAA;YACtE,IAAI,MAAM;gBAAE,OAAO,MAAM,CAAA;QAC3B,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAEO,QAAQ,CACd,OAAe,EACf,OAAoB,EACpB,OAAoB,EACpB,MAA2B,EAC3B,OAA8B;QAE9B,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QACpB,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QAEpB,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YAClD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;gBAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,CAAA;gBACzE,IAAI,MAAM;oBAAE,OAAO,MAAM,CAAA;YAC3B,CAAC;iBAAM,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACjC,oBAAoB;gBACpB,MAAM,KAAK,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;gBACjC,IAAI,IAAI,GAAG,OAAO,CAAA;gBAClB,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;oBACzB,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;oBACxB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBAClB,CAAC;gBACD,OAAO,KAAK,CAAC,OAAO,EAAE,CAAA;YACxB,CAAC;QACH,CAAC;QAED,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;QACvB,OAAO,IAAI,CAAA;IACb,CAAC;IAEO,kBAAkB;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,EAAE,CAAA;QACnC,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO,CAAC,CAAC,CAAA;QAE5B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAA;QACtC,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;YAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;QAEnD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAA;QAC3C,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;YAAE,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;QACvD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK;YAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAEpE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC/C,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAE,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAE,GAAG,CAAC,CAAC,CAAC,CAAA;YACxE,CAAC;QACH,CAAC;QAED,IAAI,GAAG,GAAG,CAAC,CAAA;QACX,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE;YAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;QACrD,OAAO,GAAG,CAAA;IACZ,CAAC;CACF"}

package/dist/workflow/WorkflowTemplates.d.ts

@@ -0,0 +1,38 @@
+import type { WorkflowProfile } from './AdaptiveWorkflowRouter.js';
+export type TemplateStepType = 'explore' | 'plan' | 'build' | 'verify' | 'review' | 'ship';
+export type TemplateRiskLevel = 'low' | 'medium' | 'high' | 'critical';
+export interface WorkflowStepTemplate {
+    id: string;
+    type: TemplateStepType;
+    name: string;
+    description: string;
+    required: boolean;
+    riskLevel: TemplateRiskLevel;
+    estimatedDuration: string;
+    evidenceRequired: string[];
+    tools: string[];
+    skipConditions?: string[];
+}
+export interface WorkflowTemplate {
+    id: string;
+    name: string;
+    description: string;
+    profile: WorkflowProfile;
+    riskLevel: TemplateRiskLevel;
+    steps: WorkflowStepTemplate[];
+    exitCriteria: string[];
+    tags: string[];
+}
+export interface WorkflowTemplateInput {
+    profile: WorkflowProfile;
+    task: string;
+    level: string;
+    files?: string[];
+    riskFactors?: string[];
+}
+export declare const WORKFLOW_TEMPLATES: Record<string, WorkflowTemplate>;
+export declare function selectTemplate(input: WorkflowTemplateInput): WorkflowTemplate;
+export declare function customizeTemplate(template: WorkflowTemplate, overrides: Partial<WorkflowTemplate>): WorkflowTemplate;
+export declare function listTemplates(): WorkflowTemplate[];
+export declare function getTemplateSteps(templateId: string): WorkflowStepTemplate[];
+export declare function formatTemplateForAgent(template: WorkflowTemplate): string;

package/dist/workflow/WorkflowTemplates.js

@@ -0,0 +1,371 @@
+// SCALE Engine — Adaptive Workflow Templates (v0.35.0)
+// Composable workflow template system with profile-based selection
+// ============================================================================
+// Built-in Templates
+// ============================================================================
+const LIGHT_DOCS = {
+    id: 'light-docs',
+    name: 'Light Documentation',
+    description: 'Lightweight template for documentation and config changes',
+    profile: 'light',
+    riskLevel: 'low',
+    steps: [
+        {
+            id: 'explore',
+            type: 'explore',
+            name: 'Explore',
+            description: 'Understand existing documentation structure',
+            required: true,
+            riskLevel: 'low',
+            estimatedDuration: '5min',
+            evidenceRequired: [],
+            tools: ['Read', 'Glob'],
+        },
+        {
+            id: 'build',
+            type: 'build',
+            name: 'Build',
+            description: 'Write or update documentation',
+            required: true,
+            riskLevel: 'low',
+            estimatedDuration: '15min',
+            evidenceRequired: [],
+            tools: ['Edit', 'Write'],
+        },
+        {
+            id: 'verify',
+            type: 'verify',
+            name: 'Verify',
+            description: 'Check links, formatting, and accuracy',
+            required: false,
+            riskLevel: 'low',
+            estimatedDuration: '5min',
+            evidenceRequired: [],
+            tools: ['Read'],
+            skipConditions: ['No structural changes'],
+        },
+    ],
+    exitCriteria: ['Documentation updated and readable'],
+    tags: ['docs', 'config', 'lightweight'],
+};
+const STANDARD_CODE = {
+    id: 'standard-code',
+    name: 'Standard Code',
+    description: 'Standard template for typical code changes',
+    profile: 'standard',
+    riskLevel: 'medium',
+    steps: [
+        {
+            id: 'explore',
+            type: 'explore',
+            name: 'Explore',
+            description: 'Understand codebase structure and dependencies',
+            required: true,
+            riskLevel: 'low',
+            estimatedDuration: '10min',
+            evidenceRequired: [],
+            tools: ['Read', 'Glob', 'Grep'],
+        },
+        {
+            id: 'plan',
+            type: 'plan',
+            name: 'Plan',
+            description: 'Design implementation approach',
+            required: true,
+            riskLevel: 'low',
+            estimatedDuration: '10min',
+            evidenceRequired: [],
+            tools: ['Read'],
+        },
+        {
+            id: 'build',
+            type: 'build',
+            name: 'Build',
+            description: 'Implement changes with tests',
+            required: true,
+            riskLevel: 'medium',
+            estimatedDuration: '30min',
+            evidenceRequired: [],
+            tools: ['Edit', 'Write', 'Bash'],
+        },
+        {
+            id: 'verify',
+            type: 'verify',
+            name: 'Verify',
+            description: 'Run tests and type checks',
+            required: true,
+            riskLevel: 'medium',
+            estimatedDuration: '10min',
+            evidenceRequired: ['test-results', 'typecheck-results'],
+            tools: ['Bash'],
+        },
+        {
+            id: 'review',
+            type: 'review',
+            name: 'Review',
+            description: 'Code review for quality and security',
+            required: false,
+            riskLevel: 'medium',
+            estimatedDuration: '10min',
+            evidenceRequired: [],
+            tools: ['Read', 'Grep'],
+            skipConditions: ['Trivial changes under 20 lines'],
+        },
+    ],
+    exitCriteria: ['All tests pass', 'Type check clean', 'Code reviewed'],
+    tags: ['code', 'standard', 'feature'],
+};
+const STRICT_FEATURE = {
+    id: 'strict-feature',
+    name: 'Strict Feature',
+    description: 'Strict template for high-risk features with full gates',
+    profile: 'strict',
+    riskLevel: 'high',
+    steps: [
+        {
+            id: 'explore',
+            type: 'explore',
+            name: 'Explore',
+            description: 'Deep codebase analysis with dependency mapping',
+            required: true,
+            riskLevel: 'low',
+            estimatedDuration: '15min',
+            evidenceRequired: [],
+            tools: ['Read', 'Glob', 'Grep'],
+        },
+        {
+            id: 'plan',
+            type: 'plan',
+            name: 'Plan',
+            description: 'Detailed implementation plan with risk assessment',
+            required: true,
+            riskLevel: 'medium',
+            estimatedDuration: '15min',
+            evidenceRequired: ['risk-assessment'],
+            tools: ['Read'],
+        },
+        {
+            id: 'build',
+            type: 'build',
+            name: 'Build',
+            description: 'Implement with TDD and defensive coding',
+            required: true,
+            riskLevel: 'high',
+            estimatedDuration: '60min',
+            evidenceRequired: [],
+            tools: ['Edit', 'Write', 'Bash'],
+        },
+        {
+            id: 'verify',
+            type: 'verify',
+            name: 'Verify',
+            description: 'Full test suite + coverage + type check',
+            required: true,
+            riskLevel: 'high',
+            estimatedDuration: '15min',
+            evidenceRequired: ['test-results', 'typecheck-results', 'coverage-report'],
+            tools: ['Bash'],
+        },
+        {
+            id: 'review',
+            type: 'review',
+            name: 'Review',
+            description: 'Multi-role review (eng-manager + security-reviewer)',
+            required: true,
+            riskLevel: 'high',
+            estimatedDuration: '15min',
+            evidenceRequired: ['review-report'],
+            tools: ['Read', 'Grep'],
+        },
+        {
+            id: 'ship',
+            type: 'ship',
+            name: 'Ship',
+            description: 'Ship pipeline with version bump and PR',
+            required: false,
+            riskLevel: 'high',
+            estimatedDuration: '10min',
+            evidenceRequired: ['ship-report'],
+            tools: ['Bash'],
+            skipConditions: ['Not ready for release'],
+        },
+    ],
+    exitCriteria: ['All tests pass', 'Coverage >= 80%', 'Security review passed', 'Code reviewed by 2+ roles'],
+    tags: ['feature', 'strict', 'high-risk'],
+};
+const CRITICAL_SECURITY = {
+    id: 'critical-security',
+    name: 'Critical Security',
+    description: 'Maximum security template for auth, crypto, and sensitive changes',
+    profile: 'critical',
+    riskLevel: 'critical',
+    steps: [
+        {
+            id: 'explore',
+            type: 'explore',
+            name: 'Explore',
+            description: 'Full codebase audit with OWASP/STRIDE analysis',
+            required: true,
+            riskLevel: 'medium',
+            estimatedDuration: '20min',
+            evidenceRequired: [],
+            tools: ['Read', 'Glob', 'Grep'],
+        },
+        {
+            id: 'plan',
+            type: 'plan',
+            name: 'Plan',
+            description: 'Security-focused plan with threat model',
+            required: true,
+            riskLevel: 'high',
+            estimatedDuration: '20min',
+            evidenceRequired: ['threat-model', 'risk-assessment'],
+            tools: ['Read'],
+        },
+        {
+            id: 'build',
+            type: 'build',
+            name: 'Build',
+            description: 'Implement with security-first patterns',
+            required: true,
+            riskLevel: 'critical',
+            estimatedDuration: '60min',
+            evidenceRequired: [],
+            tools: ['Edit', 'Write', 'Bash'],
+        },
+        {
+            id: 'verify',
+            type: 'verify',
+            name: 'Verify',
+            description: 'Full test suite + security audit + dependency audit',
+            required: true,
+            riskLevel: 'critical',
+            estimatedDuration: '20min',
+            evidenceRequired: ['test-results', 'typecheck-results', 'security-audit', 'dependency-audit'],
+            tools: ['Bash'],
+        },
+        {
+            id: 'review',
+            type: 'review',
+            name: 'Review',
+            description: 'Security-reviewer + eng-manager mandatory review',
+            required: true,
+            riskLevel: 'critical',
+            estimatedDuration: '20min',
+            evidenceRequired: ['security-review-report', 'architecture-review-report'],
+            tools: ['Read', 'Grep'],
+        },
+        {
+            id: 'ship',
+            type: 'ship',
+            name: 'Ship',
+            description: 'Controlled ship with rollback plan',
+            required: true,
+            riskLevel: 'critical',
+            estimatedDuration: '15min',
+            evidenceRequired: ['ship-report', 'rollback-plan'],
+            tools: ['Bash'],
+        },
+    ],
+    exitCriteria: [
+        'All tests pass',
+        'Security audit clean',
+        'OWASP Top 10 checked',
+        'STRIDE analysis done',
+        'Dependency audit clean',
+        'Reviewed by security-reviewer',
+        'Rollback plan documented',
+    ],
+    tags: ['security', 'critical', 'auth', 'crypto'],
+};
+export const WORKFLOW_TEMPLATES = {
+    'light-docs': LIGHT_DOCS,
+    'standard-code': STANDARD_CODE,
+    'strict-feature': STRICT_FEATURE,
+    'critical-security': CRITICAL_SECURITY,
+};
+const PROFILE_TEMPLATE_MAP = {
+    light: 'light-docs',
+    standard: 'standard-code',
+    strict: 'strict-feature',
+    critical: 'critical-security',
+};
+// ============================================================================
+// Public API
+// ============================================================================
+export function selectTemplate(input) {
+    const { profile, task, level, riskFactors } = input;
+    // Check for security keywords → force critical template
+    const securityKeywords = ['auth', 'security', 'crypto', 'password', 'token', 'secret', 'credential', 'oauth', 'jwt'];
+    const taskLower = task.toLowerCase();
+    if (securityKeywords.some(kw => taskLower.includes(kw))) {
+        return WORKFLOW_TEMPLATES['critical-security'];
+    }
+    // Check for doc keywords → prefer light template
+    const docKeywords = ['readme', 'docs', 'documentation', 'changelog', 'comment'];
+    if (docKeywords.some(kw => taskLower.includes(kw)) && profile === 'light') {
+        return WORKFLOW_TEMPLATES['light-docs'];
+    }
+    // Risk factor escalation
+    if (riskFactors && riskFactors.length >= 3 && profileRank(profile) < profileRank('strict')) {
+        return WORKFLOW_TEMPLATES['strict-feature'];
+    }
+    // Level-based escalation
+    if ((level === 'CRITICAL' || level === 'L') && profileRank(profile) < profileRank('strict')) {
+        return WORKFLOW_TEMPLATES['strict-feature'];
+    }
+    // Default: use profile mapping
+    const templateId = PROFILE_TEMPLATE_MAP[profile] ?? 'standard-code';
+    return WORKFLOW_TEMPLATES[templateId];
+}
+export function customizeTemplate(template, overrides) {
+    return {
+        ...template,
+        ...overrides,
+        steps: overrides.steps ?? template.steps,
+        exitCriteria: overrides.exitCriteria ?? template.exitCriteria,
+        tags: overrides.tags ?? template.tags,
+    };
+}
+export function listTemplates() {
+    return Object.values(WORKFLOW_TEMPLATES);
+}
+export function getTemplateSteps(templateId) {
+    return WORKFLOW_TEMPLATES[templateId]?.steps ?? [];
+}
+export function formatTemplateForAgent(template) {
+    const lines = [
+        `# Workflow Template: ${template.name}`,
+        '',
+        `**Profile:** ${template.profile} | **Risk:** ${template.riskLevel}`,
+        `**Description:** ${template.description}`,
+        '',
+        '## Steps',
+        '',
+    ];
+    for (const step of template.steps) {
+        const required = step.required ? '*(required)*' : '*(optional)*';
+        lines.push(`### ${step.name} ${required}`);
+        lines.push(`- **Type:** ${step.type}`);
+        lines.push(`- **Risk:** ${step.riskLevel}`);
+        lines.push(`- **Duration:** ${step.estimatedDuration}`);
+        lines.push(`- **Description:** ${step.description}`);
+        if (step.evidenceRequired.length > 0) {
+            lines.push(`- **Evidence:** ${step.evidenceRequired.join(', ')}`);
+        }
+        if (step.skipConditions && step.skipConditions.length > 0) {
+            lines.push(`- **Skip when:** ${step.skipConditions.join('; ')}`);
+        }
+        lines.push('');
+    }
+    lines.push('## Exit Criteria');
+    for (const criteria of template.exitCriteria) {
+        lines.push(`- ${criteria}`);
+    }
+    return lines.join('\n');
+}
+function profileRank(profile) {
+    const order = ['light', 'standard', 'strict', 'critical'];
+    return order.indexOf(profile);
+}
+//# sourceMappingURL=WorkflowTemplates.js.map