takos-actions-engine 1.0.0

package/dist/scheduler/dependency.js

@@ -0,0 +1,133 @@
+import { normalizeNeedsInput } from './job.js';
+/**
+ * Error thrown when dependency resolution fails
+ */
+export class DependencyError extends Error {
+    jobs;
+    constructor(message, jobs) {
+        super(message);
+        this.jobs = jobs;
+        this.name = 'DependencyError';
+    }
+}
+function getOrCreateGraphSet(map, key) {
+    const existing = map.get(key);
+    if (existing) {
+        return existing;
+    }
+    const created = new Set();
+    map.set(key, created);
+    return created;
+}
+const EMPTY_JOB_SET = new Set();
+/**
+ * Build dependency graph from workflow
+ */
+export function buildDependencyGraph(workflow) {
+    const nodes = new Set();
+    const edges = new Map();
+    const reverseEdges = new Map();
+    // Initialize all nodes
+    for (const jobId of Object.keys(workflow.jobs)) {
+        nodes.add(jobId);
+        edges.set(jobId, new Set());
+        reverseEdges.set(jobId, new Set());
+    }
+    // Build edges from 'needs' declarations
+    for (const [jobId, job] of Object.entries(workflow.jobs)) {
+        const needs = normalizeNeedsInput(job.needs);
+        for (const need of needs) {
+            if (!nodes.has(need)) {
+                throw new DependencyError(`Job "${jobId}" depends on unknown job "${need}"`, [jobId, need]);
+            }
+            getOrCreateGraphSet(edges, jobId).add(need);
+            getOrCreateGraphSet(reverseEdges, need).add(jobId);
+        }
+    }
+    return { nodes, edges, reverseEdges };
+}
+/**
+ * Detect circular dependencies in graph
+ * Returns the cycle path if found, empty array otherwise
+ */
+export function detectCycle(graph) {
+    const visited = new Set();
+    const recursionStack = new Set();
+    const path = [];
+    function dfs(node) {
+        visited.add(node);
+        recursionStack.add(node);
+        path.push(node);
+        const dependencies = graph.edges.get(node) || EMPTY_JOB_SET;
+        for (const dep of dependencies) {
+            if (!visited.has(dep)) {
+                const cycle = dfs(dep);
+                if (cycle)
+                    return cycle;
+            }
+            else if (recursionStack.has(dep)) {
+                // Found cycle - return the cycle path
+                const cycleStart = path.indexOf(dep);
+                return [...path.slice(cycleStart), dep];
+            }
+        }
+        path.pop();
+        recursionStack.delete(node);
+        return null;
+    }
+    for (const node of graph.nodes) {
+        if (!visited.has(node)) {
+            const cycle = dfs(node);
+            if (cycle)
+                return cycle;
+        }
+    }
+    return [];
+}
+function assertAcyclic(graph) {
+    const cycle = detectCycle(graph);
+    if (cycle.length > 0) {
+        throw new DependencyError(`Circular dependency detected: ${cycle.join(' -> ')}`, cycle);
+    }
+}
+/**
+ * Group jobs into parallel execution phases
+ * Jobs in the same phase can run in parallel
+ */
+export function groupIntoPhases(graph) {
+    // Check for cycles first
+    assertAcyclic(graph);
+    const phases = [];
+    const assigned = new Set();
+    while (assigned.size < graph.nodes.size) {
+        const phase = [];
+        for (const node of graph.nodes) {
+            if (assigned.has(node))
+                continue;
+            // Check if all dependencies are assigned
+            const dependencies = graph.edges.get(node) || EMPTY_JOB_SET;
+            let canAdd = true;
+            for (const dep of dependencies) {
+                if (!assigned.has(dep)) {
+                    canAdd = false;
+                    break;
+                }
+            }
+            if (canAdd) {
+                phase.push(node);
+            }
+        }
+        if (phase.length === 0) {
+            // This should not happen if cycle detection works
+            throw new DependencyError('Unable to resolve dependencies');
+        }
+        // Sort phase for deterministic order
+        phase.sort();
+        phases.push(phase);
+        for (const node of phase) {
+            assigned.add(node);
+        }
+    }
+    return phases;
+}
+//# sourceMappingURL=dependency.js.map

package/dist/scheduler/dependency.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency.js","sourceRoot":"","sources":["../../src/scheduler/dependency.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,mBAAmB,EAAE,MAAM,UAAU,CAAC;AAE/C;;GAEG;AACH,MAAM,OAAO,eAAgB,SAAQ,KAAK;IAGtB;IAFlB,YACE,OAAe,EACC,IAAe;QAE/B,KAAK,CAAC,OAAO,CAAC,CAAC;QAFC,SAAI,GAAJ,IAAI,CAAW;QAG/B,IAAI,CAAC,IAAI,GAAG,iBAAiB,CAAC;IAChC,CAAC;CACF;AAcD,SAAS,mBAAmB,CAC1B,GAA6B,EAC7B,GAAW;IAEX,MAAM,QAAQ,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAI,QAAQ,EAAE,CAAC;QACb,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IACtB,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;AAExC;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAAC,QAAkB;IACrD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAC;IAEpD,uBAAuB;IACvB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/C,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjB,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC5B,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IACrC,CAAC;IAED,wCAAwC;IACxC,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACzD,MAAM,KAAK,GAAG,mBAAmB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC7C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrB,MAAM,IAAI,eAAe,CACvB,QAAQ,KAAK,6BAA6B,IAAI,GAAG,EACjD,CAAC,KAAK,EAAE,IAAI,CAAC,CACd,CAAC;YACJ,CAAC;YACD,mBAAmB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC5C,mBAAmB,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;AACxC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,KAAsB;IAChD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IACzC,MAAM,IAAI,GAAa,EAAE,CAAC;IAE1B,SAAS,GAAG,CAAC,IAAY;QACvB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClB,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEhB,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC;QAC5D,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtB,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACvB,IAAI,KAAK;oBAAE,OAAO,KAAK,CAAC;YAC1B,CAAC;iBAAM,IAAI,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnC,sCAAsC;gBACtC,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBACrC,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;QAED,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;YACxB,IAAI,KAAK;gBAAE,OAAO,KAAK,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,aAAa,CAAC,KAAsB;IAC3C,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,eAAe,CACvB,iCAAiC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EACrD,KAAK,CACN,CAAC;IACJ,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,eAAe,CAAC,KAAsB;IACpD,yBAAyB;IACzB,aAAa,CAAC,KAAK,CAAC,CAAC;IAErB,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IAEnC,OAAO,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QACxC,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAS;YAEjC,yCAAyC;YACzC,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC;YAC5D,IAAI,MAAM,GAAG,IAAI,CAAC;YAClB,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;gBAC/B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACvB,MAAM,GAAG,KAAK,CAAC;oBACf,MAAM;gBACR,CAAC;YACH,CAAC;YAED,IAAI,MAAM,EAAE,CAAC;gBACX,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,kDAAkD;YAClD,MAAM,IAAI,eAAe,CAAC,gCAAgC,CAAC,CAAC;QAC9D,CAAC;QAED,qCAAqC;QACrC,KAAK,CAAC,IAAI,EAAE,CAAC;QACb,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEnB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/scheduler/job-policy.d.ts

@@ -0,0 +1,23 @@
+/**
+ * Job policy helpers — context builders, result factories, and step-control logic.
+ */
+import type { JobResult, ExecutionContext, Conclusion, Step, StepResult } from '../workflow-models.js';
+export interface JobExecutionState {
+    failed: boolean;
+    cancelled: boolean;
+}
+export interface StepControl {
+    shouldStopJob: boolean;
+    shouldMarkJobFailed: boolean;
+    shouldCancelWorkflow: boolean;
+}
+export declare function buildNeedsContext(needs: string[], results: ReadonlyMap<string, JobResult>): ExecutionContext['needs'];
+export declare function buildJobExecutionContext(context: ExecutionContext, needsContext: ExecutionContext['needs'], envSources: Array<Record<string, string> | undefined>): ExecutionContext;
+export declare function buildStepsContext(stepResults: StepResult[]): ExecutionContext['steps'];
+export declare function createCompletedJobResult(id: string, name: string | undefined, conclusion: Conclusion): JobResult;
+export declare function createInProgressJobResult(id: string, name: string | undefined): JobResult;
+export declare function classifyStepControl(step: Step, result: StepResult, failFast: boolean): StepControl;
+export declare function collectStepOutputs(steps: StepResult[]): Record<string, string>;
+export declare function finalizeJobResult(result: JobResult, executionState: JobExecutionState): void;
+export declare function getDependencySkipReason(needs: string[], results: ReadonlyMap<string, JobResult>): string | null;
+//# sourceMappingURL=job-policy.d.ts.map

package/dist/scheduler/job-policy.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"job-policy.d.ts","sourceRoot":"","sources":["../../src/scheduler/job-policy.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,OAAO,KAAK,EACV,SAAS,EACT,gBAAgB,EAChB,UAAU,EACV,IAAI,EACJ,UAAU,EACX,MAAM,uBAAuB,CAAC;AAI/B,MAAM,WAAW,iBAAiB;IAChC,MAAM,EAAE,OAAO,CAAC;IAChB,SAAS,EAAE,OAAO,CAAC;CACpB;AAED,MAAM,WAAW,WAAW;IAC1B,aAAa,EAAE,OAAO,CAAC;IACvB,mBAAmB,EAAE,OAAO,CAAC;IAC7B,oBAAoB,EAAE,OAAO,CAAC;CAC/B;AAiBD,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,MAAM,EAAE,EACf,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,GACtC,gBAAgB,CAAC,OAAO,CAAC,CAgB3B;AAED,wBAAgB,wBAAwB,CACtC,OAAO,EAAE,gBAAgB,EACzB,YAAY,EAAE,gBAAgB,CAAC,OAAO,CAAC,EACvC,UAAU,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,SAAS,CAAC,GACpD,gBAAgB,CAgBlB;AAED,wBAAgB,iBAAiB,CAAC,WAAW,EAAE,UAAU,EAAE,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAetF;AAID,wBAAgB,wBAAwB,CACtC,EAAE,EAAE,MAAM,EACV,IAAI,EAAE,MAAM,GAAG,SAAS,EACxB,UAAU,EAAE,UAAU,GACrB,SAAS,CASX;AAED,wBAAgB,yBAAyB,CACvC,EAAE,EAAE,MAAM,EACV,IAAI,EAAE,MAAM,GAAG,SAAS,GACvB,SAAS,CASX;AAID,wBAAgB,mBAAmB,CACjC,IAAI,EAAE,IAAI,EACV,MAAM,EAAE,UAAU,EAClB,QAAQ,EAAE,OAAO,GAChB,WAAW,CAOb;AAID,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,UAAU,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAW9E;AAID,wBAAgB,iBAAiB,CAC/B,MAAM,EAAE,SAAS,EACjB,cAAc,EAAE,iBAAiB,GAChC,IAAI,CASN;AAID,wBAAgB,uBAAuB,CACrC,KAAK,EAAE,MAAM,EAAE,EACf,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,GACtC,MAAM,GAAG,IAAI,CAgBf"}

package/dist/scheduler/job-policy.js

@@ -0,0 +1,117 @@
+function normalizeNeedsResult(conclusion) {
+    if (conclusion === 'failure' ||
+        conclusion === 'cancelled' ||
+        conclusion === 'skipped') {
+        return conclusion;
+    }
+    return 'success';
+}
+export function buildNeedsContext(needs, results) {
+    const needsContext = {};
+    for (const need of needs) {
+        const needResult = results.get(need);
+        if (!needResult) {
+            continue;
+        }
+        needsContext[need] = {
+            outputs: { ...needResult.outputs },
+            result: normalizeNeedsResult(needResult.conclusion),
+        };
+    }
+    return needsContext;
+}
+export function buildJobExecutionContext(context, needsContext, envSources) {
+    const env = Object.assign({}, ...envSources.filter((source) => Boolean(source)));
+    return {
+        ...context,
+        env,
+        needs: needsContext,
+        job: {
+            ...context.job,
+            status: 'success',
+        },
+        steps: {},
+    };
+}
+export function buildStepsContext(stepResults) {
+    const stepsContext = {};
+    for (const stepResult of stepResults) {
+        if (stepResult.id) {
+            const conclusion = stepResult.conclusion || 'success';
+            stepsContext[stepResult.id] = {
+                outputs: { ...stepResult.outputs },
+                outcome: conclusion,
+                conclusion,
+            };
+        }
+    }
+    return stepsContext;
+}
+// --- Result factories ---
+export function createCompletedJobResult(id, name, conclusion) {
+    return {
+        id,
+        name,
+        steps: [],
+        outputs: {},
+        status: 'completed',
+        conclusion,
+    };
+}
+export function createInProgressJobResult(id, name) {
+    return {
+        id,
+        name,
+        steps: [],
+        outputs: {},
+        status: 'in_progress',
+        startedAt: new Date(),
+    };
+}
+// --- Step control classification ---
+export function classifyStepControl(step, result, failFast) {
+    const shouldStopJob = result.conclusion === 'failure' && !step['continue-on-error'];
+    return {
+        shouldStopJob,
+        shouldMarkJobFailed: shouldStopJob,
+        shouldCancelWorkflow: shouldStopJob && failFast,
+    };
+}
+// --- Output collection ---
+export function collectStepOutputs(steps) {
+    const outputs = {};
+    for (const stepResult of steps) {
+        if (!stepResult.id) {
+            continue;
+        }
+        Object.assign(outputs, stepResult.outputs);
+    }
+    return outputs;
+}
+// --- Job finalization ---
+export function finalizeJobResult(result, executionState) {
+    result.status = 'completed';
+    result.conclusion = executionState.cancelled
+        ? 'cancelled'
+        : executionState.failed
+            ? 'failure'
+            : 'success';
+    result.completedAt = new Date();
+    result.outputs = collectStepOutputs(result.steps);
+}
+// --- Dependency skip detection ---
+export function getDependencySkipReason(needs, results) {
+    for (const need of needs) {
+        const dependencyResult = results.get(need);
+        if (!dependencyResult) {
+            continue;
+        }
+        if (dependencyResult.conclusion === 'success') {
+            continue;
+        }
+        const dependencyOutcome = dependencyResult.conclusion ?? 'did not succeed';
+        return `Dependency "${need}" ${dependencyOutcome}`;
+    }
+    return null;
+}
+//# sourceMappingURL=job-policy.js.map

package/dist/scheduler/job-policy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"job-policy.js","sourceRoot":"","sources":["../../src/scheduler/job-policy.ts"],"names":[],"mappings":"AA4BA,SAAS,oBAAoB,CAAC,UAAmC;IAC/D,IACE,UAAU,KAAK,SAAS;QACxB,UAAU,KAAK,WAAW;QAC1B,UAAU,KAAK,SAAS,EACxB,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,KAAe,EACf,OAAuC;IAEvC,MAAM,YAAY,GAA8B,EAAE,CAAC;IAEnD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,SAAS;QACX,CAAC;QAED,YAAY,CAAC,IAAI,CAAC,GAAG;YACnB,OAAO,EAAE,EAAE,GAAG,UAAU,CAAC,OAAO,EAAE;YAClC,MAAM,EAAE,oBAAoB,CAAC,UAAU,CAAC,UAAU,CAAC;SACpD,CAAC;IACJ,CAAC;IAED,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,OAAyB,EACzB,YAAuC,EACvC,UAAqD;IAErD,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CACvB,EAAE,EACF,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,MAAM,EAAoC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CACpF,CAAC;IAEF,OAAO;QACL,GAAG,OAAO;QACV,GAAG;QACH,KAAK,EAAE,YAAY;QACnB,GAAG,EAAE;YACH,GAAG,OAAO,CAAC,GAAG;YACd,MAAM,EAAE,SAAS;SAClB;QACD,KAAK,EAAE,EAAE;KACV,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,WAAyB;IACzD,MAAM,YAAY,GAA8B,EAAE,CAAC;IAEnD,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,IAAI,UAAU,CAAC,EAAE,EAAE,CAAC;YAClB,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,IAAI,SAAS,CAAC;YACtD,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG;gBAC5B,OAAO,EAAE,EAAE,GAAG,UAAU,CAAC,OAAO,EAAE;gBAClC,OAAO,EAAE,UAAU;gBACnB,UAAU;aACX,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,2BAA2B;AAE3B,MAAM,UAAU,wBAAwB,CACtC,EAAU,EACV,IAAwB,EACxB,UAAsB;IAEtB,OAAO;QACL,EAAE;QACF,IAAI;QACJ,KAAK,EAAE,EAAE;QACT,OAAO,EAAE,EAAE;QACX,MAAM,EAAE,WAAW;QACnB,UAAU;KACX,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,EAAU,EACV,IAAwB;IAExB,OAAO;QACL,EAAE;QACF,IAAI;QACJ,KAAK,EAAE,EAAE;QACT,OAAO,EAAE,EAAE;QACX,MAAM,EAAE,aAAa;QACrB,SAAS,EAAE,IAAI,IAAI,EAAE;KACtB,CAAC;AACJ,CAAC;AAED,sCAAsC;AAEtC,MAAM,UAAU,mBAAmB,CACjC,IAAU,EACV,MAAkB,EAClB,QAAiB;IAEjB,MAAM,aAAa,GAAG,MAAM,CAAC,UAAU,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IACpF,OAAO;QACL,aAAa;QACb,mBAAmB,EAAE,aAAa;QAClC,oBAAoB,EAAE,aAAa,IAAI,QAAQ;KAChD,CAAC;AACJ,CAAC;AAED,4BAA4B;AAE5B,MAAM,UAAU,kBAAkB,CAAC,KAAmB;IACpD,MAAM,OAAO,GAA2B,EAAE,CAAC;IAE3C,KAAK,MAAM,UAAU,IAAI,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC;YACnB,SAAS;QACX,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC;IAC7C,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,2BAA2B;AAE3B,MAAM,UAAU,iBAAiB,CAC/B,MAAiB,EACjB,cAAiC;IAEjC,MAAM,CAAC,MAAM,GAAG,WAAW,CAAC;IAC5B,MAAM,CAAC,UAAU,GAAG,cAAc,CAAC,SAAS;QAC1C,CAAC,CAAC,WAAW;QACb,CAAC,CAAC,cAAc,CAAC,MAAM;YACrB,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,SAAS,CAAC;IAChB,MAAM,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;IAChC,MAAM,CAAC,OAAO,GAAG,kBAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACpD,CAAC;AAED,oCAAoC;AAEpC,MAAM,UAAU,uBAAuB,CACrC,KAAe,EACf,OAAuC;IAEvC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,gBAAgB,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtB,SAAS;QACX,CAAC;QAED,IAAI,gBAAgB,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YAC9C,SAAS;QACX,CAAC;QAED,MAAM,iBAAiB,GAAG,gBAAgB,CAAC,UAAU,IAAI,iBAAiB,CAAC;QAC3E,OAAO,eAAe,IAAI,KAAK,iBAAiB,EAAE,CAAC;IACrD,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/scheduler/job.d.ts

@@ -0,0 +1,151 @@
+/**
+ * Job scheduler and execution management
+ */
+import type { Workflow, Job, JobResult, ExecutionPlan, ExecutionContext, Conclusion } from '../workflow-models.js';
+import { type StepRunnerOptions } from './step.js';
+export declare function normalizeNeedsInput(needs: unknown): string[];
+/**
+ * Job scheduler options
+ */
+export interface JobSchedulerOptions {
+    /** Maximum parallel jobs (0 = unlimited) */
+    maxParallel?: number;
+    /** Fail fast - cancel remaining jobs on first failure */
+    failFast?: boolean;
+    /** Step runner options */
+    stepRunner?: StepRunnerOptions;
+}
+/**
+ * Job scheduler event types
+ */
+export type JobSchedulerEvent = {
+    type: 'job:start';
+    jobId: string;
+    job: Job;
+} | {
+    type: 'job:complete';
+    jobId: string;
+    result: JobResult;
+} | {
+    type: 'job:skip';
+    jobId: string;
+    reason: string;
+    result: JobResult;
+} | {
+    type: 'phase:start';
+    phase: number;
+    jobs: string[];
+} | {
+    type: 'phase:complete';
+    phase: number;
+} | {
+    type: 'workflow:start';
+    phases: string[][];
+} | {
+    type: 'workflow:complete';
+    results: Record<string, JobResult>;
+};
+/**
+ * Job scheduler event listener
+ */
+export type JobSchedulerListener = (event: JobSchedulerEvent) => void;
+/**
+ * Job scheduler for workflow execution
+ */
+export declare class JobScheduler {
+    private workflow;
+    private options;
+    private graph;
+    private results;
+    private listeners;
+    private cancelled;
+    private running;
+    private stepRunner;
+    constructor(workflow: Workflow, options?: JobSchedulerOptions);
+    /**
+     * Add event listener. Returns an unsubscribe function.
+     */
+    on(listener: JobSchedulerListener): () => void;
+    /**
+     * Emit event to all listeners
+     */
+    private emit;
+    /**
+     * Cancel workflow execution
+     */
+    cancel(): void;
+    /**
+     * Reset scheduler runtime state for a new run.
+     * Keeps listeners and configuration intact.
+     */
+    private reset;
+    /**
+     * Create execution plan
+     */
+    createPlan(): ExecutionPlan;
+    /**
+     * Run all jobs in workflow
+     */
+    run(context: ExecutionContext): Promise<Record<string, JobResult>>;
+    /**
+     * Run jobs in a single phase
+     */
+    private runPhase;
+    /**
+     * Mark pending chunks as cancelled from the specified index.
+     */
+    private markPendingChunksCancelled;
+    /**
+     * Mark jobs as cancelled if they don't already have a result.
+     */
+    private markJobsCancelled;
+    /**
+     * Run a single job
+     */
+    private runJob;
+    /**
+     * Resolve runJob short-circuit result when cancellation state allows bypassing execution.
+     */
+    private getCancellationShortCircuitResult;
+    /**
+     * Execute all steps for a job and return the final execution state.
+     */
+    private executeJobSteps;
+    /**
+     * Finalize and record a completed job result.
+     */
+    private finalizeAndStoreJobResult;
+    /**
+     * Create, store, and emit skip result for a job.
+     */
+    private skipJob;
+    /**
+     * Store terminal job result and emit terminal job events.
+     */
+    private completeTerminalJob;
+    /**
+     * Emit terminal observation events for a job.
+     */
+    private emitTerminalObservationEvents;
+    /**
+     * Build execution context with needs data
+     */
+    private buildJobContext;
+    /**
+     * Build step context with previous step outputs
+     */
+    private buildStepContext;
+    /**
+     * Get current results
+     */
+    getResults(): Record<string, JobResult>;
+    /**
+     * Get overall conclusion
+     */
+    getConclusion(): Conclusion;
+}
+/**
+ * Create execution plan for workflow
+ */
+export declare function createExecutionPlan(workflow: Workflow): ExecutionPlan;
+//# sourceMappingURL=job.d.ts.map

package/dist/scheduler/job.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"job.d.ts","sourceRoot":"","sources":["../../src/scheduler/job.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,OAAO,KAAK,EACV,QAAQ,EACR,GAAG,EACH,SAAS,EACT,aAAa,EACb,gBAAgB,EAChB,UAAU,EACX,MAAM,uBAAuB,CAAC;AAO/B,OAAO,EAAc,KAAK,iBAAiB,EAAE,MAAM,WAAW,CAAC;AAe/D,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM,EAAE,CAI5D;AAID;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,4CAA4C;IAC5C,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,yDAAyD;IACzD,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,0BAA0B;IAC1B,UAAU,CAAC,EAAE,iBAAiB,CAAC;CAChC;AAED;;GAEG;AACH,MAAM,MAAM,iBAAiB,GACzB;IAAE,IAAI,EAAE,WAAW,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,GAAG,CAAA;CAAE,GAC9C;IAAE,IAAI,EAAE,cAAc,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,SAAS,CAAA;CAAE,GAC1D;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,SAAS,CAAA;CAAE,GACtE;IAAE,IAAI,EAAE,aAAa,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,EAAE,CAAA;CAAE,GACtD;IAAE,IAAI,EAAE,gBAAgB,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,GACzC;IAAE,IAAI,EAAE,gBAAgB,CAAC;IAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAA;CAAE,GAC9C;IAAE,IAAI,EAAE,mBAAmB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAA;CAAE,CAAC;AAEtE;;GAEG;AACH,MAAM,MAAM,oBAAoB,GAAG,CAAC,KAAK,EAAE,iBAAiB,KAAK,IAAI,CAAC;AAEtE;;GAEG;AACH,qBAAa,YAAY;IACvB,OAAO,CAAC,QAAQ,CAAW;IAC3B,OAAO,CAAC,OAAO,CAAsB;IACrC,OAAO,CAAC,KAAK,CAAkB;IAC/B,OAAO,CAAC,OAAO,CAAyB;IACxC,OAAO,CAAC,SAAS,CAAyB;IAC1C,OAAO,CAAC,SAAS,CAAU;IAC3B,OAAO,CAAC,OAAO,CAAU;IACzB,OAAO,CAAC,UAAU,CAAa;gBAEnB,QAAQ,EAAE,QAAQ,EAAE,OAAO,GAAE,mBAAwB;IAejE;;OAEG;IACH,EAAE,CAAC,QAAQ,EAAE,oBAAoB,GAAG,MAAM,IAAI;IAU9C;;OAEG;IACH,OAAO,CAAC,IAAI;IAWZ;;OAEG;IACH,MAAM,IAAI,IAAI;IAId;;;OAGG;IACH,OAAO,CAAC,KAAK;IAKb;;OAEG;IACH,UAAU,IAAI,aAAa;IAO3B;;OAEG;IACG,GAAG,CAAC,OAAO,EAAE,gBAAgB,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAmDxE;;OAEG;YACW,QAAQ;IA6BtB;;OAEG;IACH,OAAO,CAAC,0BAA0B;IASlC;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAiBzB;;OAEG;YACW,MAAM;IA0CpB;;OAEG;IACH,OAAO,CAAC,iCAAiC;IAuBzC;;OAEG;YACW,eAAe;IAyC7B;;OAEG;IACH,OAAO,CAAC,yBAAyB;IASjC;;OAEG;IACH,OAAO,CAAC,OAAO;IAYf;;OAEG;IACH,OAAO,CAAC,mBAAmB;IAe3B;;OAEG;IACH,OAAO,CAAC,6BAA6B;IAqBrC;;OAEG;IACH,OAAO,CAAC,eAAe;IAcvB;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAYxB;;OAEG;IACH,UAAU,IAAI,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC;IAIvC;;OAEG;IACH,aAAa,IAAI,UAAU;CAmB5B;AAED;;GAEG;AACH,wBAAgB,mBAAmB,CAAC,QAAQ,EAAE,QAAQ,GAAG,aAAa,CAIrE"}