@calmo/task-runner 3.3.0 → 3.4.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/.github/dependabot.yml +7 -7
- package/.github/workflows/ci.yml +4 -4
- package/.jules/backlog_maniac.md +4 -0
- package/.jules/nexus.md +1 -0
- package/.jules/sentinel.md +1 -0
- package/.releaserc.json +2 -7
- package/AGENTS.md +8 -2
- package/CHANGELOG.md +181 -167
- package/README.md +23 -23
- package/coverage/coverage-final.json +8 -7
- package/coverage/index.html +7 -7
- package/coverage/lcov-report/index.html +7 -7
- package/coverage/lcov-report/src/EventBus.ts.html +28 -22
- package/coverage/lcov-report/src/TaskGraphValidationError.ts.html +130 -0
- package/coverage/lcov-report/src/TaskGraphValidator.ts.html +166 -151
- package/coverage/lcov-report/src/TaskRunner.ts.html +69 -54
- package/coverage/lcov-report/src/TaskRunnerBuilder.ts.html +29 -5
- package/coverage/lcov-report/src/TaskRunnerExecutionConfig.ts.html +1 -1
- package/coverage/lcov-report/src/TaskStateManager.ts.html +1 -1
- package/coverage/lcov-report/src/WorkflowExecutor.ts.html +21 -12
- package/coverage/lcov-report/src/contracts/RunnerEvents.ts.html +1 -1
- package/coverage/lcov-report/src/contracts/index.html +1 -1
- package/coverage/lcov-report/src/index.html +23 -8
- package/coverage/lcov-report/src/strategies/DryRunExecutionStrategy.ts.html +4 -4
- package/coverage/lcov-report/src/strategies/RetryingExecutionStrategy.ts.html +30 -12
- package/coverage/lcov-report/src/strategies/StandardExecutionStrategy.ts.html +5 -5
- package/coverage/lcov-report/src/strategies/index.html +1 -1
- package/coverage/lcov.info +296 -278
- package/coverage/src/EventBus.ts.html +28 -22
- package/coverage/src/TaskGraphValidationError.ts.html +130 -0
- package/coverage/src/TaskGraphValidator.ts.html +166 -151
- package/coverage/src/TaskRunner.ts.html +69 -54
- package/coverage/src/TaskRunnerBuilder.ts.html +29 -5
- package/coverage/src/TaskRunnerExecutionConfig.ts.html +1 -1
- package/coverage/src/TaskStateManager.ts.html +1 -1
- package/coverage/src/WorkflowExecutor.ts.html +21 -12
- package/coverage/src/contracts/RunnerEvents.ts.html +1 -1
- package/coverage/src/contracts/index.html +1 -1
- package/coverage/src/index.html +23 -8
- package/coverage/src/strategies/DryRunExecutionStrategy.ts.html +4 -4
- package/coverage/src/strategies/RetryingExecutionStrategy.ts.html +30 -12
- package/coverage/src/strategies/StandardExecutionStrategy.ts.html +5 -5
- package/coverage/src/strategies/index.html +1 -1
- package/dist/EventBus.js +13 -11
- package/dist/EventBus.js.map +1 -1
- package/dist/TaskGraphValidationError.d.ts +9 -0
- package/dist/TaskGraphValidationError.js +13 -0
- package/dist/TaskGraphValidationError.js.map +1 -0
- package/dist/TaskGraphValidator.js +9 -9
- package/dist/TaskGraphValidator.js.map +1 -1
- package/dist/TaskRunner.js +2 -1
- package/dist/TaskRunner.js.map +1 -1
- package/dist/TaskRunnerBuilder.js.map +1 -1
- package/dist/WorkflowExecutor.js +2 -1
- package/dist/WorkflowExecutor.js.map +1 -1
- package/dist/index.d.ts +1 -0
- package/dist/index.js +1 -0
- package/dist/index.js.map +1 -1
- package/dist/strategies/RetryingExecutionStrategy.js +3 -1
- package/dist/strategies/RetryingExecutionStrategy.js.map +1 -1
- package/dist/strategies/StandardExecutionStrategy.js +1 -1
- package/dist/strategies/StandardExecutionStrategy.js.map +1 -1
- package/openspec/AGENTS.md +81 -15
- package/openspec/changes/{add-concurrency-control → archive/2026-01-18-add-concurrency-control}/proposal.md +7 -4
- package/openspec/changes/archive/2026-01-18-add-concurrency-control/tasks.md +10 -0
- package/openspec/changes/archive/2026-01-18-add-external-task-cancellation/proposal.md +4 -1
- package/openspec/changes/archive/2026-01-18-add-external-task-cancellation/tasks.md +2 -1
- package/openspec/changes/archive/2026-01-18-add-integration-tests/proposal.md +3 -0
- package/openspec/changes/archive/2026-01-18-add-integration-tests/tasks.md +1 -0
- package/openspec/changes/archive/2026-01-18-add-task-retry-policy/proposal.md +3 -0
- package/openspec/changes/archive/2026-01-18-add-task-retry-policy/tasks.md +1 -0
- package/openspec/changes/archive/2026-01-18-add-workflow-preview/proposal.md +3 -0
- package/openspec/changes/archive/2026-01-18-add-workflow-preview/tasks.md +1 -0
- package/openspec/changes/archive/2026-01-18-refactor-core-architecture/proposal.md +3 -0
- package/openspec/changes/archive/2026-01-18-refactor-core-architecture/tasks.md +1 -0
- package/openspec/changes/feat-per-task-timeout/proposal.md +11 -6
- package/openspec/changes/feat-per-task-timeout/tasks.md +1 -1
- package/openspec/project.md +21 -15
- package/package.json +1 -1
- package/src/EventBus.ts +18 -16
- package/src/TaskGraph.ts +8 -8
- package/src/TaskGraphValidationError.ts +15 -0
- package/src/TaskGraphValidator.ts +148 -143
- package/src/TaskRunner.ts +47 -42
- package/src/TaskRunnerBuilder.ts +11 -3
- package/src/WorkflowExecutor.ts +13 -10
- package/src/contracts/ITaskGraphValidator.ts +12 -12
- package/src/contracts/ValidationError.ts +6 -6
- package/src/contracts/ValidationResult.ts +4 -4
- package/src/index.ts +1 -0
- package/src/strategies/DryRunExecutionStrategy.ts +3 -3
- package/src/strategies/RetryingExecutionStrategy.ts +15 -9
- package/src/strategies/StandardExecutionStrategy.ts +4 -4
- package/test-report.xml +109 -107
- package/openspec/changes/add-concurrency-control/tasks.md +0 -9
|
@@ -46,7 +46,7 @@
|
|
|
46
46
|
<div class='fl pad1y space-right2'>
|
|
47
47
|
<span class="strong">100% </span>
|
|
48
48
|
<span class="quiet">Lines</span>
|
|
49
|
-
<span class='fraction'>
|
|
49
|
+
<span class='fraction'>55/55</span>
|
|
50
50
|
</div>
|
|
51
51
|
|
|
52
52
|
|
|
@@ -226,7 +226,12 @@
|
|
|
226
226
|
<a name='L161'></a><a href='#L161'>161</a>
|
|
227
227
|
<a name='L162'></a><a href='#L162'>162</a>
|
|
228
228
|
<a name='L163'></a><a href='#L163'>163</a>
|
|
229
|
-
<a name='L164'></a><a href='#L164'>164</a
|
|
229
|
+
<a name='L164'></a><a href='#L164'>164</a>
|
|
230
|
+
<a name='L165'></a><a href='#L165'>165</a>
|
|
231
|
+
<a name='L166'></a><a href='#L166'>166</a>
|
|
232
|
+
<a name='L167'></a><a href='#L167'>167</a>
|
|
233
|
+
<a name='L168'></a><a href='#L168'>168</a>
|
|
234
|
+
<a name='L169'></a><a href='#L169'>169</a></td><td class="line-coverage quiet"><span class="cline-any cline-neutral"> </span>
|
|
230
235
|
<span class="cline-any cline-neutral"> </span>
|
|
231
236
|
<span class="cline-any cline-neutral"> </span>
|
|
232
237
|
<span class="cline-any cline-neutral"> </span>
|
|
@@ -243,27 +248,27 @@
|
|
|
243
248
|
<span class="cline-any cline-neutral"> </span>
|
|
244
249
|
<span class="cline-any cline-neutral"> </span>
|
|
245
250
|
<span class="cline-any cline-neutral"> </span>
|
|
246
|
-
<span class="cline-any cline-yes">
|
|
251
|
+
<span class="cline-any cline-yes">61x</span>
|
|
247
252
|
<span class="cline-any cline-neutral"> </span>
|
|
248
253
|
<span class="cline-any cline-neutral"> </span>
|
|
249
|
-
<span class="cline-any cline-yes">
|
|
250
|
-
<span class="cline-any cline-yes">
|
|
251
|
-
<span class="cline-any cline-yes">
|
|
254
|
+
<span class="cline-any cline-yes">61x</span>
|
|
255
|
+
<span class="cline-any cline-yes">61x</span>
|
|
256
|
+
<span class="cline-any cline-yes">20158x</span>
|
|
252
257
|
<span class="cline-any cline-yes">3x</span>
|
|
253
258
|
<span class="cline-any cline-neutral"> </span>
|
|
254
259
|
<span class="cline-any cline-neutral"> </span>
|
|
255
260
|
<span class="cline-any cline-neutral"> </span>
|
|
256
261
|
<span class="cline-any cline-neutral"> </span>
|
|
257
262
|
<span class="cline-any cline-neutral"> </span>
|
|
258
|
-
<span class="cline-any cline-yes">
|
|
263
|
+
<span class="cline-any cline-yes">20155x</span>
|
|
259
264
|
<span class="cline-any cline-neutral"> </span>
|
|
260
265
|
<span class="cline-any cline-neutral"> </span>
|
|
261
266
|
<span class="cline-any cline-neutral"> </span>
|
|
262
267
|
<span class="cline-any cline-neutral"> </span>
|
|
263
|
-
<span class="cline-any cline-yes">
|
|
264
|
-
<span class="cline-any cline-yes">
|
|
265
|
-
<span class="cline-any cline-yes">
|
|
266
|
-
<span class="cline-any cline-yes">
|
|
268
|
+
<span class="cline-any cline-yes">61x</span>
|
|
269
|
+
<span class="cline-any cline-yes">20158x</span>
|
|
270
|
+
<span class="cline-any cline-yes">20169x</span>
|
|
271
|
+
<span class="cline-any cline-yes">7x</span>
|
|
267
272
|
<span class="cline-any cline-neutral"> </span>
|
|
268
273
|
<span class="cline-any cline-neutral"> </span>
|
|
269
274
|
<span class="cline-any cline-neutral"> </span>
|
|
@@ -274,10 +279,12 @@
|
|
|
274
279
|
<span class="cline-any cline-neutral"> </span>
|
|
275
280
|
<span class="cline-any cline-neutral"> </span>
|
|
276
281
|
<span class="cline-any cline-neutral"> </span>
|
|
277
|
-
<span class="cline-any cline-yes">
|
|
282
|
+
<span class="cline-any cline-yes">61x</span>
|
|
283
|
+
<span class="cline-any cline-yes">9x</span>
|
|
278
284
|
<span class="cline-any cline-neutral"> </span>
|
|
279
|
-
<span class="cline-any cline-
|
|
280
|
-
<span class="cline-any cline-yes">
|
|
285
|
+
<span class="cline-any cline-neutral"> </span>
|
|
286
|
+
<span class="cline-any cline-yes">61x</span>
|
|
287
|
+
<span class="cline-any cline-yes">6x</span>
|
|
281
288
|
<span class="cline-any cline-neutral"> </span>
|
|
282
289
|
<span class="cline-any cline-neutral"> </span>
|
|
283
290
|
<span class="cline-any cline-neutral"> </span>
|
|
@@ -301,6 +308,8 @@
|
|
|
301
308
|
<span class="cline-any cline-yes">20139x</span>
|
|
302
309
|
<span class="cline-any cline-neutral"> </span>
|
|
303
310
|
<span class="cline-any cline-neutral"> </span>
|
|
311
|
+
<span class="cline-any cline-neutral"> </span>
|
|
312
|
+
<span class="cline-any cline-neutral"> </span>
|
|
304
313
|
<span class="cline-any cline-yes">5x</span>
|
|
305
314
|
<span class="cline-any cline-yes">5x</span>
|
|
306
315
|
<span class="cline-any cline-yes">5x</span>
|
|
@@ -327,8 +336,9 @@
|
|
|
327
336
|
<span class="cline-any cline-neutral"> </span>
|
|
328
337
|
<span class="cline-any cline-neutral"> </span>
|
|
329
338
|
<span class="cline-any cline-neutral"> </span>
|
|
330
|
-
<span class="cline-any cline-yes">
|
|
331
|
-
<span class="cline-any cline-yes">
|
|
339
|
+
<span class="cline-any cline-yes">9x</span>
|
|
340
|
+
<span class="cline-any cline-yes">9x</span>
|
|
341
|
+
<span class="cline-any cline-neutral"> </span>
|
|
332
342
|
<span class="cline-any cline-neutral"> </span>
|
|
333
343
|
<span class="cline-any cline-neutral"> </span>
|
|
334
344
|
<span class="cline-any cline-neutral"> </span>
|
|
@@ -395,162 +405,167 @@ import { ValidationError } from "./contracts/ValidationError.js";
|
|
|
395
405
|
import { TaskGraph } from "./TaskGraph.js";
|
|
396
406
|
|
|
397
407
|
export class TaskGraphValidator implements ITaskGraphValidator {
|
|
398
|
-
|
|
399
|
-
|
|
400
|
-
|
|
401
|
-
|
|
402
|
-
|
|
403
|
-
|
|
404
|
-
|
|
405
|
-
|
|
406
|
-
|
|
407
|
-
|
|
408
|
-
|
|
409
|
-
|
|
410
|
-
|
|
411
|
-
// 1. Check for duplicate tasks
|
|
412
|
-
const taskIds = new Set<string>();
|
|
413
|
-
for (const task of taskGraph.tasks) {
|
|
414
|
-
if (taskIds.has(task.id)) {
|
|
415
|
-
errors.push({
|
|
416
|
-
type: "duplicate_task",
|
|
417
|
-
message: `Duplicate task detected with ID: ${task.id}`,
|
|
418
|
-
details: { taskId: task.id }
|
|
419
|
-
});
|
|
420
|
-
} else {
|
|
421
|
-
taskIds.add(task.id);
|
|
422
|
-
}
|
|
423
|
-
}
|
|
424
|
-
|
|
425
|
-
// 2. Check for missing dependencies
|
|
426
|
-
for (const task of taskGraph.tasks) {
|
|
427
|
-
for (const dependenceId of task.dependencies) {
|
|
428
|
-
if (!taskIds.has(dependenceId)) {
|
|
429
|
-
errors.push({
|
|
430
|
-
type: "missing_dependency",
|
|
431
|
-
message: `Task '${task.id}' depends on missing task '${dependenceId}'`,
|
|
432
|
-
details: { taskId: task.id, missingDependencyId: dependenceId }
|
|
433
|
-
});
|
|
434
|
-
}
|
|
435
|
-
}
|
|
436
|
-
}
|
|
408
|
+
/**
|
|
409
|
+
* Validates a given task graph for structural integrity.
|
|
410
|
+
* Checks for:
|
|
411
|
+
* 1. Duplicate task IDs.
|
|
412
|
+
* 2. Missing dependencies (tasks that depend on non-existent IDs).
|
|
413
|
+
* 3. Circular dependencies (cycles in the graph).
|
|
414
|
+
*
|
|
415
|
+
* @param taskGraph The task graph to validate.
|
|
416
|
+
* @returns A ValidationResult object indicating the outcome of the validation.
|
|
417
|
+
*/
|
|
418
|
+
validate(taskGraph: TaskGraph): ValidationResult {
|
|
419
|
+
const errors: ValidationError[] = [];
|
|
437
420
|
|
|
438
|
-
|
|
439
|
-
|
|
440
|
-
|
|
421
|
+
// 1. Check for duplicate tasks
|
|
422
|
+
const taskIds = new Set<string>();
|
|
423
|
+
for (const task of taskGraph.tasks) {
|
|
424
|
+
if (taskIds.has(task.id)) {
|
|
425
|
+
errors.push({
|
|
426
|
+
type: "duplicate_task",
|
|
427
|
+
message: `Duplicate task detected with ID: ${task.id}`,
|
|
428
|
+
details: { taskId: task.id },
|
|
429
|
+
});
|
|
430
|
+
} else {
|
|
431
|
+
taskIds.add(task.id);
|
|
432
|
+
}
|
|
433
|
+
}
|
|
441
434
|
|
|
442
|
-
|
|
443
|
-
|
|
444
|
-
|
|
445
|
-
|
|
446
|
-
|
|
435
|
+
// 2. Check for missing dependencies
|
|
436
|
+
for (const task of taskGraph.tasks) {
|
|
437
|
+
for (const dependenceId of task.dependencies) {
|
|
438
|
+
if (!taskIds.has(dependenceId)) {
|
|
439
|
+
errors.push({
|
|
440
|
+
type: "missing_dependency",
|
|
441
|
+
message: `Task '${task.id}' depends on missing task '${dependenceId}'`,
|
|
442
|
+
details: { taskId: task.id, missingDependencyId: dependenceId },
|
|
443
|
+
});
|
|
447
444
|
}
|
|
445
|
+
}
|
|
446
|
+
}
|
|
448
447
|
|
|
449
|
-
|
|
450
|
-
|
|
451
|
-
|
|
452
|
-
|
|
453
|
-
|
|
448
|
+
// 3. Check for cycles
|
|
449
|
+
// Only run cycle detection if there are no missing dependencies, otherwise we might chase non-existent nodes.
|
|
450
|
+
const hasMissingDependencies = errors.some(
|
|
451
|
+
(e) => e.type === "missing_dependency"
|
|
452
|
+
);
|
|
454
453
|
|
|
455
|
-
|
|
456
|
-
|
|
454
|
+
if (hasMissingDependencies) {
|
|
455
|
+
return {
|
|
456
|
+
isValid: errors.length === 0,
|
|
457
|
+
errors,
|
|
458
|
+
};
|
|
459
|
+
}
|
|
457
460
|
|
|
458
|
-
|
|
459
|
-
|
|
460
|
-
|
|
461
|
-
|
|
461
|
+
// Build adjacency list
|
|
462
|
+
const adjacencyList = new Map<string, string[]>();
|
|
463
|
+
for (const task of taskGraph.tasks) {
|
|
464
|
+
adjacencyList.set(task.id, task.dependencies);
|
|
465
|
+
}
|
|
462
466
|
|
|
463
|
-
|
|
464
|
-
|
|
465
|
-
// Extract the actual cycle from the path
|
|
466
|
-
// The path might look like A -> B -> C -> B (if we started at A and found cycle B-C-B)
|
|
467
|
-
const cycleStart = path[path.length - 1];
|
|
468
|
-
const cycleStartIndex = path.indexOf(cycleStart);
|
|
469
|
-
const cyclePath = path.slice(cycleStartIndex);
|
|
467
|
+
const visited = new Set<string>();
|
|
468
|
+
const recursionStack = new Set<string>();
|
|
470
469
|
|
|
471
|
-
|
|
472
|
-
|
|
473
|
-
|
|
474
|
-
|
|
475
|
-
});
|
|
476
|
-
// Break after first cycle found to avoid spamming similar errors
|
|
477
|
-
break;
|
|
478
|
-
}
|
|
479
|
-
}
|
|
470
|
+
for (const task of taskGraph.tasks) {
|
|
471
|
+
if (visited.has(task.id)) {
|
|
472
|
+
continue;
|
|
473
|
+
}
|
|
480
474
|
|
|
481
|
-
|
|
482
|
-
|
|
483
|
-
|
|
484
|
-
|
|
485
|
-
|
|
475
|
+
const path: string[] = [];
|
|
476
|
+
if (
|
|
477
|
+
this.detectCycle(task.id, path, visited, recursionStack, adjacencyList)
|
|
478
|
+
) {
|
|
479
|
+
// Extract the actual cycle from the path
|
|
480
|
+
// The path might look like A -> B -> C -> B (if we started at A and found cycle B-C-B)
|
|
481
|
+
const cycleStart = path[path.length - 1];
|
|
482
|
+
const cycleStartIndex = path.indexOf(cycleStart);
|
|
483
|
+
const cyclePath = path.slice(cycleStartIndex);
|
|
486
484
|
|
|
487
|
-
|
|
488
|
-
|
|
489
|
-
|
|
490
|
-
|
|
491
|
-
|
|
492
|
-
|
|
493
|
-
|
|
494
|
-
|
|
485
|
+
errors.push({
|
|
486
|
+
type: "cycle",
|
|
487
|
+
message: `Cycle detected: ${cyclePath.join(" -> ")}`,
|
|
488
|
+
details: { cyclePath },
|
|
489
|
+
});
|
|
490
|
+
// Break after first cycle found to avoid spamming similar errors
|
|
491
|
+
break;
|
|
492
|
+
}
|
|
495
493
|
}
|
|
496
494
|
|
|
497
|
-
|
|
498
|
-
|
|
499
|
-
|
|
500
|
-
|
|
501
|
-
|
|
502
|
-
adjacencyList: Map<string, string[]>
|
|
503
|
-
): boolean {
|
|
504
|
-
// Use an explicit stack to avoid maximum call stack size exceeded errors
|
|
505
|
-
const stack: { taskId: string; index: number; dependencies: string[] }[] = [];
|
|
495
|
+
return {
|
|
496
|
+
isValid: errors.length === 0,
|
|
497
|
+
errors,
|
|
498
|
+
};
|
|
499
|
+
}
|
|
506
500
|
|
|
507
|
-
|
|
508
|
-
|
|
509
|
-
|
|
501
|
+
/**
|
|
502
|
+
* Creates a human-readable error message from a validation result.
|
|
503
|
+
* @param result The validation result containing errors.
|
|
504
|
+
* @returns A formatted error string.
|
|
505
|
+
*/
|
|
506
|
+
createErrorMessage(result: ValidationResult): string {
|
|
507
|
+
const errorDetails = result.errors.map((e) => e.message);
|
|
508
|
+
return `Task graph validation failed: ${errorDetails.join("; ")}`;
|
|
509
|
+
}
|
|
510
510
|
|
|
511
|
-
|
|
512
|
-
|
|
513
|
-
|
|
514
|
-
|
|
515
|
-
|
|
516
|
-
|
|
511
|
+
private detectCycle(
|
|
512
|
+
startTaskId: string,
|
|
513
|
+
path: string[],
|
|
514
|
+
visited: Set<string>,
|
|
515
|
+
recursionStack: Set<string>,
|
|
516
|
+
adjacencyList: Map<string, string[]>
|
|
517
|
+
): boolean {
|
|
518
|
+
// Use an explicit stack to avoid maximum call stack size exceeded errors
|
|
519
|
+
const stack: { taskId: string; index: number; dependencies: string[] }[] =
|
|
520
|
+
[];
|
|
517
521
|
|
|
518
|
-
|
|
519
|
-
|
|
520
|
-
|
|
522
|
+
visited.add(startTaskId);
|
|
523
|
+
recursionStack.add(startTaskId);
|
|
524
|
+
path.push(startTaskId);
|
|
521
525
|
|
|
522
|
-
|
|
523
|
-
|
|
524
|
-
|
|
526
|
+
stack.push({
|
|
527
|
+
taskId: startTaskId,
|
|
528
|
+
index: 0,
|
|
529
|
+
/* v8 ignore next */
|
|
530
|
+
dependencies: adjacencyList.get(startTaskId) ?? [],
|
|
531
|
+
});
|
|
525
532
|
|
|
526
|
-
|
|
527
|
-
|
|
528
|
-
|
|
529
|
-
return true;
|
|
530
|
-
}
|
|
533
|
+
while (stack.length > 0) {
|
|
534
|
+
const frame = stack[stack.length - 1];
|
|
535
|
+
const { taskId, dependencies } = frame;
|
|
531
536
|
|
|
532
|
-
|
|
533
|
-
|
|
534
|
-
|
|
535
|
-
path.push(dependenceId);
|
|
537
|
+
if (frame.index < dependencies.length) {
|
|
538
|
+
const dependenceId = dependencies[frame.index];
|
|
539
|
+
frame.index++;
|
|
536
540
|
|
|
537
|
-
|
|
538
|
-
|
|
539
|
-
|
|
540
|
-
|
|
541
|
-
dependencies: adjacencyList.get(dependenceId) ?? []
|
|
542
|
-
});
|
|
543
|
-
}
|
|
544
|
-
} else {
|
|
545
|
-
// Finished all dependencies for this node
|
|
546
|
-
recursionStack.delete(taskId);
|
|
547
|
-
path.pop();
|
|
548
|
-
stack.pop();
|
|
549
|
-
}
|
|
541
|
+
if (recursionStack.has(dependenceId)) {
|
|
542
|
+
// Cycle detected
|
|
543
|
+
path.push(dependenceId);
|
|
544
|
+
return true;
|
|
550
545
|
}
|
|
551
546
|
|
|
552
|
-
|
|
547
|
+
if (!visited.has(dependenceId)) {
|
|
548
|
+
visited.add(dependenceId);
|
|
549
|
+
recursionStack.add(dependenceId);
|
|
550
|
+
path.push(dependenceId);
|
|
551
|
+
|
|
552
|
+
stack.push({
|
|
553
|
+
taskId: dependenceId,
|
|
554
|
+
index: 0,
|
|
555
|
+
/* v8 ignore next */
|
|
556
|
+
dependencies: adjacencyList.get(dependenceId) ?? [],
|
|
557
|
+
});
|
|
558
|
+
}
|
|
559
|
+
} else {
|
|
560
|
+
// Finished all dependencies for this node
|
|
561
|
+
recursionStack.delete(taskId);
|
|
562
|
+
path.pop();
|
|
563
|
+
stack.pop();
|
|
564
|
+
}
|
|
553
565
|
}
|
|
566
|
+
|
|
567
|
+
return false;
|
|
568
|
+
}
|
|
554
569
|
}
|
|
555
570
|
</pre></td></tr></table></pre>
|
|
556
571
|
|
|
@@ -559,7 +574,7 @@ export class TaskGraphValidator implements ITaskGraphValidator {
|
|
|
559
574
|
<div class='footer quiet pad2 space-top1 center small'>
|
|
560
575
|
Code coverage generated by
|
|
561
576
|
<a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a>
|
|
562
|
-
at 2026-01-
|
|
577
|
+
at 2026-01-18T21:02:31.387Z
|
|
563
578
|
</div>
|
|
564
579
|
<script src="../prettify.js"></script>
|
|
565
580
|
<script>
|
|
@@ -260,7 +260,12 @@
|
|
|
260
260
|
<a name='L195'></a><a href='#L195'>195</a>
|
|
261
261
|
<a name='L196'></a><a href='#L196'>196</a>
|
|
262
262
|
<a name='L197'></a><a href='#L197'>197</a>
|
|
263
|
-
<a name='L198'></a><a href='#L198'>198</a
|
|
263
|
+
<a name='L198'></a><a href='#L198'>198</a>
|
|
264
|
+
<a name='L199'></a><a href='#L199'>199</a>
|
|
265
|
+
<a name='L200'></a><a href='#L200'>200</a>
|
|
266
|
+
<a name='L201'></a><a href='#L201'>201</a>
|
|
267
|
+
<a name='L202'></a><a href='#L202'>202</a>
|
|
268
|
+
<a name='L203'></a><a href='#L203'>203</a></td><td class="line-coverage quiet"><span class="cline-any cline-neutral"> </span>
|
|
264
269
|
<span class="cline-any cline-neutral"> </span>
|
|
265
270
|
<span class="cline-any cline-neutral"> </span>
|
|
266
271
|
<span class="cline-any cline-neutral"> </span>
|
|
@@ -283,16 +288,19 @@
|
|
|
283
288
|
<span class="cline-any cline-neutral"> </span>
|
|
284
289
|
<span class="cline-any cline-neutral"> </span>
|
|
285
290
|
<span class="cline-any cline-neutral"> </span>
|
|
286
|
-
<span class="cline-any cline-yes">56x</span>
|
|
287
|
-
<span class="cline-any cline-yes">56x</span>
|
|
288
|
-
<span class="cline-any cline-yes">56x</span>
|
|
289
291
|
<span class="cline-any cline-neutral"> </span>
|
|
290
292
|
<span class="cline-any cline-neutral"> </span>
|
|
291
293
|
<span class="cline-any cline-neutral"> </span>
|
|
292
294
|
<span class="cline-any cline-neutral"> </span>
|
|
295
|
+
<span class="cline-any cline-yes">57x</span>
|
|
296
|
+
<span class="cline-any cline-yes">57x</span>
|
|
293
297
|
<span class="cline-any cline-neutral"> </span>
|
|
298
|
+
<span class="cline-any cline-yes">57x</span>
|
|
294
299
|
<span class="cline-any cline-neutral"> </span>
|
|
295
|
-
<span class="cline-any cline-
|
|
300
|
+
<span class="cline-any cline-neutral"> </span>
|
|
301
|
+
<span class="cline-any cline-neutral"> </span>
|
|
302
|
+
<span class="cline-any cline-neutral"> </span>
|
|
303
|
+
<span class="cline-any cline-yes">57x</span>
|
|
296
304
|
<span class="cline-any cline-neutral"> </span>
|
|
297
305
|
<span class="cline-any cline-neutral"> </span>
|
|
298
306
|
<span class="cline-any cline-neutral"> </span>
|
|
@@ -347,7 +355,6 @@
|
|
|
347
355
|
<span class="cline-any cline-yes">24x</span>
|
|
348
356
|
<span class="cline-any cline-neutral"> </span>
|
|
349
357
|
<span class="cline-any cline-neutral"> </span>
|
|
350
|
-
<span class="cline-any cline-neutral"> </span>
|
|
351
358
|
<span class="cline-any cline-yes">4x</span>
|
|
352
359
|
<span class="cline-any cline-neutral"> </span>
|
|
353
360
|
<span class="cline-any cline-neutral"> </span>
|
|
@@ -364,8 +371,6 @@
|
|
|
364
371
|
<span class="cline-any cline-neutral"> </span>
|
|
365
372
|
<span class="cline-any cline-neutral"> </span>
|
|
366
373
|
<span class="cline-any cline-neutral"> </span>
|
|
367
|
-
<span class="cline-any cline-neutral"> </span>
|
|
368
|
-
<span class="cline-any cline-neutral"> </span>
|
|
369
374
|
<span class="cline-any cline-yes">4x</span>
|
|
370
375
|
<span class="cline-any cline-neutral"> </span>
|
|
371
376
|
<span class="cline-any cline-neutral"> </span>
|
|
@@ -391,16 +396,19 @@
|
|
|
391
396
|
<span class="cline-any cline-neutral"> </span>
|
|
392
397
|
<span class="cline-any cline-neutral"> </span>
|
|
393
398
|
<span class="cline-any cline-neutral"> </span>
|
|
394
|
-
<span class="cline-any cline-yes">
|
|
395
|
-
<span class="cline-any cline-yes">
|
|
399
|
+
<span class="cline-any cline-yes">52x</span>
|
|
400
|
+
<span class="cline-any cline-yes">140x</span>
|
|
401
|
+
<span class="cline-any cline-neutral"> </span>
|
|
402
|
+
<span class="cline-any cline-neutral"> </span>
|
|
396
403
|
<span class="cline-any cline-neutral"> </span>
|
|
397
404
|
<span class="cline-any cline-neutral"> </span>
|
|
398
405
|
<span class="cline-any cline-neutral"> </span>
|
|
406
|
+
<span class="cline-any cline-yes">52x</span>
|
|
407
|
+
<span class="cline-any cline-yes">52x</span>
|
|
408
|
+
<span class="cline-any cline-yes">9x</span>
|
|
409
|
+
<span class="cline-any cline-neutral"> </span>
|
|
399
410
|
<span class="cline-any cline-neutral"> </span>
|
|
400
411
|
<span class="cline-any cline-neutral"> </span>
|
|
401
|
-
<span class="cline-any cline-yes">51x</span>
|
|
402
|
-
<span class="cline-any cline-yes">51x</span>
|
|
403
|
-
<span class="cline-any cline-yes">8x</span>
|
|
404
412
|
<span class="cline-any cline-neutral"> </span>
|
|
405
413
|
<span class="cline-any cline-neutral"> </span>
|
|
406
414
|
<span class="cline-any cline-yes">43x</span>
|
|
@@ -419,12 +427,14 @@
|
|
|
419
427
|
<span class="cline-any cline-neutral"> </span>
|
|
420
428
|
<span class="cline-any cline-neutral"> </span>
|
|
421
429
|
<span class="cline-any cline-neutral"> </span>
|
|
422
|
-
<span class="cline-any cline-yes">
|
|
430
|
+
<span class="cline-any cline-yes">52x</span>
|
|
423
431
|
<span class="cline-any cline-yes">5x</span>
|
|
424
432
|
<span class="cline-any cline-yes">5x</span>
|
|
425
433
|
<span class="cline-any cline-yes">3x</span>
|
|
426
434
|
<span class="cline-any cline-neutral"> </span>
|
|
427
435
|
<span class="cline-any cline-neutral"> </span>
|
|
436
|
+
<span class="cline-any cline-neutral"> </span>
|
|
437
|
+
<span class="cline-any cline-neutral"> </span>
|
|
428
438
|
<span class="cline-any cline-yes">5x</span>
|
|
429
439
|
<span class="cline-any cline-neutral"> </span>
|
|
430
440
|
<span class="cline-any cline-neutral"> </span>
|
|
@@ -461,11 +471,15 @@
|
|
|
461
471
|
import { TaskResult } from "./TaskResult.js";
|
|
462
472
|
import { TaskGraphValidator } from "./TaskGraphValidator.js";
|
|
463
473
|
import { TaskGraph } from "./TaskGraph.js";
|
|
464
|
-
import {
|
|
474
|
+
import {
|
|
475
|
+
RunnerEventPayloads,
|
|
476
|
+
RunnerEventListener,
|
|
477
|
+
} from "./contracts/RunnerEvents.js";
|
|
465
478
|
import { EventBus } from "./EventBus.js";
|
|
466
479
|
import { WorkflowExecutor } from "./WorkflowExecutor.js";
|
|
467
480
|
import { TaskRunnerExecutionConfig } from "./TaskRunnerExecutionConfig.js";
|
|
468
481
|
import { TaskStateManager } from "./TaskStateManager.js";
|
|
482
|
+
import { TaskGraphValidationError } from "./TaskGraphValidationError.js";
|
|
469
483
|
import { IExecutionStrategy } from "./strategies/IExecutionStrategy.js";
|
|
470
484
|
import { StandardExecutionStrategy } from "./strategies/StandardExecutionStrategy.js";
|
|
471
485
|
import { RetryingExecutionStrategy } from "./strategies/RetryingExecutionStrategy.js";
|
|
@@ -482,9 +496,8 @@ export { RunnerEventPayloads, RunnerEventListener, TaskRunnerExecutionConfig };
|
|
|
482
496
|
export class TaskRunner<TContext> {
|
|
483
497
|
private eventBus = new EventBus<TContext>();
|
|
484
498
|
private validator = new TaskGraphValidator();
|
|
485
|
-
private executionStrategy: IExecutionStrategy<TContext> =
|
|
486
|
-
new StandardExecutionStrategy()
|
|
487
|
-
);
|
|
499
|
+
private executionStrategy: IExecutionStrategy<TContext> =
|
|
500
|
+
new RetryingExecutionStrategy(new StandardExecutionStrategy());
|
|
488
501
|
|
|
489
502
|
/**
|
|
490
503
|
* @param context The shared context object to be passed to each task.
|
|
@@ -542,7 +555,6 @@ export class TaskRunner<TContext> {
|
|
|
542
555
|
// Actually, Mermaid ID cannot have spaces without quotes.
|
|
543
556
|
const safeId = (name: string) => JSON.stringify(name);
|
|
544
557
|
const sanitize = (name: string) => this.sanitizeMermaidId(name);
|
|
545
|
-
|
|
546
558
|
|
|
547
559
|
// Add all nodes first to ensure they exist
|
|
548
560
|
for (const step of steps) {
|
|
@@ -556,9 +568,7 @@ export class TaskRunner<TContext> {
|
|
|
556
568
|
for (const step of steps) {
|
|
557
569
|
if (step.dependencies) {
|
|
558
570
|
for (const dep of step.dependencies) {
|
|
559
|
-
graphLines.push(
|
|
560
|
-
` ${sanitize(dep)} --> ${sanitize(step.name)}`
|
|
561
|
-
);
|
|
571
|
+
graphLines.push(` ${sanitize(dep)} --> ${sanitize(step.name)}`);
|
|
562
572
|
}
|
|
563
573
|
}
|
|
564
574
|
}
|
|
@@ -597,7 +607,10 @@ export class TaskRunner<TContext> {
|
|
|
597
607
|
|
|
598
608
|
const validationResult = this.validator.validate(taskGraph);
|
|
599
609
|
if (!validationResult.isValid) {
|
|
600
|
-
throw new
|
|
610
|
+
throw new TaskGraphValidationError(
|
|
611
|
+
validationResult,
|
|
612
|
+
this.validator.createErrorMessage(validationResult)
|
|
613
|
+
);
|
|
601
614
|
}
|
|
602
615
|
|
|
603
616
|
const stateManager = new TaskStateManager(this.eventBus);
|
|
@@ -617,40 +630,42 @@ export class TaskRunner<TContext> {
|
|
|
617
630
|
|
|
618
631
|
// We need to handle the timeout cleanup properly.
|
|
619
632
|
if (config?.timeout !== undefined) {
|
|
620
|
-
|
|
621
|
-
|
|
622
|
-
|
|
623
|
-
|
|
633
|
+
const controller = new AbortController();
|
|
634
|
+
const timeoutId = setTimeout(() => {
|
|
635
|
+
controller.abort(
|
|
636
|
+
new Error(`Workflow timed out after ${config.timeout}ms`)
|
|
637
|
+
);
|
|
638
|
+
}, config.timeout);
|
|
624
639
|
|
|
625
|
-
|
|
626
|
-
|
|
640
|
+
let effectiveSignal = controller.signal;
|
|
641
|
+
let onAbort: (() => void) | undefined;
|
|
627
642
|
|
|
628
|
-
|
|
629
|
-
|
|
630
|
-
|
|
631
|
-
|
|
632
|
-
|
|
633
|
-
|
|
634
|
-
|
|
635
|
-
|
|
636
|
-
|
|
637
|
-
|
|
638
|
-
|
|
639
|
-
|
|
640
|
-
|
|
641
|
-
|
|
642
|
-
|
|
643
|
+
// Handle combination of signals if user provided one
|
|
644
|
+
if (config.signal) {
|
|
645
|
+
if (config.signal.aborted) {
|
|
646
|
+
// If already aborted, use it directly (WorkflowExecutor handles early abort)
|
|
647
|
+
// We can cancel timeout immediately
|
|
648
|
+
clearTimeout(timeoutId);
|
|
649
|
+
effectiveSignal = config.signal;
|
|
650
|
+
} else {
|
|
651
|
+
// Listen to user signal to abort our controller
|
|
652
|
+
onAbort = () => {
|
|
653
|
+
controller.abort(config.signal?.reason);
|
|
654
|
+
};
|
|
655
|
+
config.signal.addEventListener("abort", onAbort);
|
|
656
|
+
}
|
|
657
|
+
}
|
|
643
658
|
|
|
644
|
-
|
|
645
|
-
|
|
646
|
-
|
|
647
|
-
|
|
648
|
-
|
|
649
|
-
|
|
650
|
-
|
|
651
|
-
|
|
659
|
+
try {
|
|
660
|
+
return await executor.execute(steps, effectiveSignal);
|
|
661
|
+
} finally {
|
|
662
|
+
clearTimeout(timeoutId);
|
|
663
|
+
if (config.signal && onAbort) {
|
|
664
|
+
config.signal.removeEventListener("abort", onAbort);
|
|
665
|
+
}
|
|
666
|
+
}
|
|
652
667
|
} else {
|
|
653
|
-
|
|
668
|
+
return executor.execute(steps, config?.signal);
|
|
654
669
|
}
|
|
655
670
|
}
|
|
656
671
|
}
|
|
@@ -661,7 +676,7 @@ export class TaskRunner<TContext> {
|
|
|
661
676
|
<div class='footer quiet pad2 space-top1 center small'>
|
|
662
677
|
Code coverage generated by
|
|
663
678
|
<a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a>
|
|
664
|
-
at 2026-01-
|
|
679
|
+
at 2026-01-18T21:02:31.387Z
|
|
665
680
|
</div>
|
|
666
681
|
<script src="../prettify.js"></script>
|
|
667
682
|
<script>
|