@calmo/task-runner 3.8.4 → 4.0.4

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.
Files changed (89) hide show
  1. package/.agent/workflows/openspec-apply.md +20 -0
  2. package/.agent/workflows/openspec-archive.md +24 -0
  3. package/.agent/workflows/openspec-proposal.md +25 -0
  4. package/.github/workflows/release-please.yml +46 -0
  5. package/.husky/commit-msg +0 -0
  6. package/.husky/pre-commit +0 -0
  7. package/.release-please-manifest.json +3 -0
  8. package/AGENTS.md +0 -4
  9. package/CHANGELOG.md +104 -0
  10. package/README.md +1 -1
  11. package/openspec/changes/adopt-release-pr/design.md +40 -0
  12. package/openspec/changes/adopt-release-pr/proposal.md +47 -0
  13. package/openspec/changes/adopt-release-pr/specs/release-pr/spec.md +34 -0
  14. package/openspec/changes/adopt-release-pr/tasks.md +14 -0
  15. package/openspec/changes/archive/2026-01-18-add-concurrency-control/specs/task-runner/spec.md +26 -0
  16. package/openspec/changes/archive/2026-01-18-add-external-task-cancellation/specs/task-runner/spec.md +63 -0
  17. package/openspec/changes/archive/2026-01-18-add-integration-tests/specs/task-runner/spec.md +22 -0
  18. package/openspec/changes/archive/2026-01-18-add-task-retry-policy/specs/task-runner/spec.md +40 -0
  19. package/openspec/changes/archive/2026-01-18-add-workflow-preview/specs/task-runner/spec.md +25 -0
  20. package/openspec/changes/archive/2026-01-18-refactor-core-architecture/specs/task-runner/spec.md +31 -0
  21. package/openspec/changes/feat-per-task-timeout/specs/task-runner/spec.md +34 -0
  22. package/openspec/changes/feat-task-metrics/specs/001-generic-task-runner/spec.md +13 -0
  23. package/openspec/specs/task-runner/spec.md +162 -0
  24. package/package.json +11 -20
  25. package/release-please-config.json +9 -0
  26. package/.gemini/commands/speckit.analyze.toml +0 -188
  27. package/.gemini/commands/speckit.checklist.toml +0 -298
  28. package/.gemini/commands/speckit.clarify.toml +0 -185
  29. package/.gemini/commands/speckit.constitution.toml +0 -86
  30. package/.gemini/commands/speckit.implement.toml +0 -139
  31. package/.gemini/commands/speckit.plan.toml +0 -93
  32. package/.gemini/commands/speckit.specify.toml +0 -262
  33. package/.gemini/commands/speckit.tasks.toml +0 -141
  34. package/.gemini/commands/speckit.taskstoissues.toml +0 -34
  35. package/.github/workflows/release.yml +0 -46
  36. package/.releaserc.json +0 -27
  37. package/coverage/base.css +0 -224
  38. package/coverage/block-navigation.js +0 -87
  39. package/coverage/coverage-final.json +0 -15
  40. package/coverage/favicon.png +0 -0
  41. package/coverage/index.html +0 -146
  42. package/coverage/lcov-report/base.css +0 -224
  43. package/coverage/lcov-report/block-navigation.js +0 -87
  44. package/coverage/lcov-report/favicon.png +0 -0
  45. package/coverage/lcov-report/index.html +0 -146
  46. package/coverage/lcov-report/prettify.css +0 -1
  47. package/coverage/lcov-report/prettify.js +0 -2
  48. package/coverage/lcov-report/sort-arrow-sprite.png +0 -0
  49. package/coverage/lcov-report/sorter.js +0 -210
  50. package/coverage/lcov-report/src/EventBus.ts.html +0 -379
  51. package/coverage/lcov-report/src/ExecutionConstants.ts.html +0 -121
  52. package/coverage/lcov-report/src/TaskGraphValidationError.ts.html +0 -130
  53. package/coverage/lcov-report/src/TaskGraphValidator.ts.html +0 -643
  54. package/coverage/lcov-report/src/TaskRunner.ts.html +0 -706
  55. package/coverage/lcov-report/src/TaskRunnerBuilder.ts.html +0 -337
  56. package/coverage/lcov-report/src/TaskRunnerExecutionConfig.ts.html +0 -154
  57. package/coverage/lcov-report/src/TaskStateManager.ts.html +0 -529
  58. package/coverage/lcov-report/src/WorkflowExecutor.ts.html +0 -712
  59. package/coverage/lcov-report/src/contracts/ErrorTypes.ts.html +0 -103
  60. package/coverage/lcov-report/src/contracts/RunnerEvents.ts.html +0 -217
  61. package/coverage/lcov-report/src/contracts/index.html +0 -131
  62. package/coverage/lcov-report/src/index.html +0 -236
  63. package/coverage/lcov-report/src/strategies/DryRunExecutionStrategy.ts.html +0 -178
  64. package/coverage/lcov-report/src/strategies/RetryingExecutionStrategy.ts.html +0 -373
  65. package/coverage/lcov-report/src/strategies/StandardExecutionStrategy.ts.html +0 -190
  66. package/coverage/lcov-report/src/strategies/index.html +0 -146
  67. package/coverage/lcov.info +0 -671
  68. package/coverage/prettify.css +0 -1
  69. package/coverage/prettify.js +0 -2
  70. package/coverage/sort-arrow-sprite.png +0 -0
  71. package/coverage/sorter.js +0 -210
  72. package/coverage/src/EventBus.ts.html +0 -379
  73. package/coverage/src/ExecutionConstants.ts.html +0 -121
  74. package/coverage/src/TaskGraphValidationError.ts.html +0 -130
  75. package/coverage/src/TaskGraphValidator.ts.html +0 -643
  76. package/coverage/src/TaskRunner.ts.html +0 -706
  77. package/coverage/src/TaskRunnerBuilder.ts.html +0 -337
  78. package/coverage/src/TaskRunnerExecutionConfig.ts.html +0 -154
  79. package/coverage/src/TaskStateManager.ts.html +0 -529
  80. package/coverage/src/WorkflowExecutor.ts.html +0 -712
  81. package/coverage/src/contracts/ErrorTypes.ts.html +0 -103
  82. package/coverage/src/contracts/RunnerEvents.ts.html +0 -217
  83. package/coverage/src/contracts/index.html +0 -131
  84. package/coverage/src/index.html +0 -236
  85. package/coverage/src/strategies/DryRunExecutionStrategy.ts.html +0 -178
  86. package/coverage/src/strategies/RetryingExecutionStrategy.ts.html +0 -373
  87. package/coverage/src/strategies/StandardExecutionStrategy.ts.html +0 -190
  88. package/coverage/src/strategies/index.html +0 -146
  89. package/test-report.xml +0 -299
package/coverage/src/TaskGraphValidator.ts.html DELETED
@@ -1,643 +0,0 @@
1
-
2
- <!doctype html>
3
- <html lang="en">
4
-
5
- <head>
6
- <title>Code coverage report for src/TaskGraphValidator.ts</title>
7
- <meta charset="utf-8" />
8
- <link rel="stylesheet" href="../prettify.css" />
9
- <link rel="stylesheet" href="../base.css" />
10
- <link rel="shortcut icon" type="image/x-icon" href="../favicon.png" />
11
- <meta name="viewport" content="width=device-width, initial-scale=1" />
12
- <style type='text/css'>
13
- .coverage-summary .sorter {
14
- background-image: url(../sort-arrow-sprite.png);
15
- }
16
- </style>
17
- </head>
18
-
19
- <body>
20
- <div class='wrapper'>
21
- <div class='pad1'>
22
- <h1><a href="../index.html">All files</a> / <a href="index.html">src</a> TaskGraphValidator.ts</h1>
23
- <div class='clearfix'>
24
-
25
- <div class='fl pad1y space-right2'>
26
- <span class="strong">100% </span>
27
- <span class="quiet">Statements</span>
28
- <span class='fraction'>59/59</span>
29
- </div>
30
-
31
-
32
- <div class='fl pad1y space-right2'>
33
- <span class="strong">100% </span>
34
- <span class="quiet">Branches</span>
35
- <span class='fraction'>16/16</span>
36
- </div>
37
-
38
-
39
- <div class='fl pad1y space-right2'>
40
- <span class="strong">100% </span>
41
- <span class="quiet">Functions</span>
42
- <span class='fraction'>8/8</span>
43
- </div>
44
-
45
-
46
- <div class='fl pad1y space-right2'>
47
- <span class="strong">100% </span>
48
- <span class="quiet">Lines</span>
49
- <span class='fraction'>58/58</span>
50
- </div>
51
-
52
-
53
- </div>
54
- <p class="quiet">
55
- Press <em>n</em> or <em>j</em> to go to the next uncovered block, <em>b</em>, <em>p</em> or <em>k</em> for the previous block.
56
- </p>
57
- <template id="filterTemplate">
58
- <div class="quiet">
59
- Filter:
60
- <input type="search" id="fileSearch">
61
- </div>
62
- </template>
63
- </div>
64
- <div class='status-line high'></div>
65
- <pre><table class="coverage">
66
- <tr><td class="line-count quiet"><a name='L1'></a><a href='#L1'>1</a>
67
- <a name='L2'></a><a href='#L2'>2</a>
68
- <a name='L3'></a><a href='#L3'>3</a>
69
- <a name='L4'></a><a href='#L4'>4</a>
70
- <a name='L5'></a><a href='#L5'>5</a>
71
- <a name='L6'></a><a href='#L6'>6</a>
72
- <a name='L7'></a><a href='#L7'>7</a>
73
- <a name='L8'></a><a href='#L8'>8</a>
74
- <a name='L9'></a><a href='#L9'>9</a>
75
- <a name='L10'></a><a href='#L10'>10</a>
76
- <a name='L11'></a><a href='#L11'>11</a>
77
- <a name='L12'></a><a href='#L12'>12</a>
78
- <a name='L13'></a><a href='#L13'>13</a>
79
- <a name='L14'></a><a href='#L14'>14</a>
80
- <a name='L15'></a><a href='#L15'>15</a>
81
- <a name='L16'></a><a href='#L16'>16</a>
82
- <a name='L17'></a><a href='#L17'>17</a>
83
- <a name='L18'></a><a href='#L18'>18</a>
84
- <a name='L19'></a><a href='#L19'>19</a>
85
- <a name='L20'></a><a href='#L20'>20</a>
86
- <a name='L21'></a><a href='#L21'>21</a>
87
- <a name='L22'></a><a href='#L22'>22</a>
88
- <a name='L23'></a><a href='#L23'>23</a>
89
- <a name='L24'></a><a href='#L24'>24</a>
90
- <a name='L25'></a><a href='#L25'>25</a>
91
- <a name='L26'></a><a href='#L26'>26</a>
92
- <a name='L27'></a><a href='#L27'>27</a>
93
- <a name='L28'></a><a href='#L28'>28</a>
94
- <a name='L29'></a><a href='#L29'>29</a>
95
- <a name='L30'></a><a href='#L30'>30</a>
96
- <a name='L31'></a><a href='#L31'>31</a>
97
- <a name='L32'></a><a href='#L32'>32</a>
98
- <a name='L33'></a><a href='#L33'>33</a>
99
- <a name='L34'></a><a href='#L34'>34</a>
100
- <a name='L35'></a><a href='#L35'>35</a>
101
- <a name='L36'></a><a href='#L36'>36</a>
102
- <a name='L37'></a><a href='#L37'>37</a>
103
- <a name='L38'></a><a href='#L38'>38</a>
104
- <a name='L39'></a><a href='#L39'>39</a>
105
- <a name='L40'></a><a href='#L40'>40</a>
106
- <a name='L41'></a><a href='#L41'>41</a>
107
- <a name='L42'></a><a href='#L42'>42</a>
108
- <a name='L43'></a><a href='#L43'>43</a>
109
- <a name='L44'></a><a href='#L44'>44</a>
110
- <a name='L45'></a><a href='#L45'>45</a>
111
- <a name='L46'></a><a href='#L46'>46</a>
112
- <a name='L47'></a><a href='#L47'>47</a>
113
- <a name='L48'></a><a href='#L48'>48</a>
114
- <a name='L49'></a><a href='#L49'>49</a>
115
- <a name='L50'></a><a href='#L50'>50</a>
116
- <a name='L51'></a><a href='#L51'>51</a>
117
- <a name='L52'></a><a href='#L52'>52</a>
118
- <a name='L53'></a><a href='#L53'>53</a>
119
- <a name='L54'></a><a href='#L54'>54</a>
120
- <a name='L55'></a><a href='#L55'>55</a>
121
- <a name='L56'></a><a href='#L56'>56</a>
122
- <a name='L57'></a><a href='#L57'>57</a>
123
- <a name='L58'></a><a href='#L58'>58</a>
124
- <a name='L59'></a><a href='#L59'>59</a>
125
- <a name='L60'></a><a href='#L60'>60</a>
126
- <a name='L61'></a><a href='#L61'>61</a>
127
- <a name='L62'></a><a href='#L62'>62</a>
128
- <a name='L63'></a><a href='#L63'>63</a>
129
- <a name='L64'></a><a href='#L64'>64</a>
130
- <a name='L65'></a><a href='#L65'>65</a>
131
- <a name='L66'></a><a href='#L66'>66</a>
132
- <a name='L67'></a><a href='#L67'>67</a>
133
- <a name='L68'></a><a href='#L68'>68</a>
134
- <a name='L69'></a><a href='#L69'>69</a>
135
- <a name='L70'></a><a href='#L70'>70</a>
136
- <a name='L71'></a><a href='#L71'>71</a>
137
- <a name='L72'></a><a href='#L72'>72</a>
138
- <a name='L73'></a><a href='#L73'>73</a>
139
- <a name='L74'></a><a href='#L74'>74</a>
140
- <a name='L75'></a><a href='#L75'>75</a>
141
- <a name='L76'></a><a href='#L76'>76</a>
142
- <a name='L77'></a><a href='#L77'>77</a>
143
- <a name='L78'></a><a href='#L78'>78</a>
144
- <a name='L79'></a><a href='#L79'>79</a>
145
- <a name='L80'></a><a href='#L80'>80</a>
146
- <a name='L81'></a><a href='#L81'>81</a>
147
- <a name='L82'></a><a href='#L82'>82</a>
148
- <a name='L83'></a><a href='#L83'>83</a>
149
- <a name='L84'></a><a href='#L84'>84</a>
150
- <a name='L85'></a><a href='#L85'>85</a>
151
- <a name='L86'></a><a href='#L86'>86</a>
152
- <a name='L87'></a><a href='#L87'>87</a>
153
- <a name='L88'></a><a href='#L88'>88</a>
154
- <a name='L89'></a><a href='#L89'>89</a>
155
- <a name='L90'></a><a href='#L90'>90</a>
156
- <a name='L91'></a><a href='#L91'>91</a>
157
- <a name='L92'></a><a href='#L92'>92</a>
158
- <a name='L93'></a><a href='#L93'>93</a>
159
- <a name='L94'></a><a href='#L94'>94</a>
160
- <a name='L95'></a><a href='#L95'>95</a>
161
- <a name='L96'></a><a href='#L96'>96</a>
162
- <a name='L97'></a><a href='#L97'>97</a>
163
- <a name='L98'></a><a href='#L98'>98</a>
164
- <a name='L99'></a><a href='#L99'>99</a>
165
- <a name='L100'></a><a href='#L100'>100</a>
166
- <a name='L101'></a><a href='#L101'>101</a>
167
- <a name='L102'></a><a href='#L102'>102</a>
168
- <a name='L103'></a><a href='#L103'>103</a>
169
- <a name='L104'></a><a href='#L104'>104</a>
170
- <a name='L105'></a><a href='#L105'>105</a>
171
- <a name='L106'></a><a href='#L106'>106</a>
172
- <a name='L107'></a><a href='#L107'>107</a>
173
- <a name='L108'></a><a href='#L108'>108</a>
174
- <a name='L109'></a><a href='#L109'>109</a>
175
- <a name='L110'></a><a href='#L110'>110</a>
176
- <a name='L111'></a><a href='#L111'>111</a>
177
- <a name='L112'></a><a href='#L112'>112</a>
178
- <a name='L113'></a><a href='#L113'>113</a>
179
- <a name='L114'></a><a href='#L114'>114</a>
180
- <a name='L115'></a><a href='#L115'>115</a>
181
- <a name='L116'></a><a href='#L116'>116</a>
182
- <a name='L117'></a><a href='#L117'>117</a>
183
- <a name='L118'></a><a href='#L118'>118</a>
184
- <a name='L119'></a><a href='#L119'>119</a>
185
- <a name='L120'></a><a href='#L120'>120</a>
186
- <a name='L121'></a><a href='#L121'>121</a>
187
- <a name='L122'></a><a href='#L122'>122</a>
188
- <a name='L123'></a><a href='#L123'>123</a>
189
- <a name='L124'></a><a href='#L124'>124</a>
190
- <a name='L125'></a><a href='#L125'>125</a>
191
- <a name='L126'></a><a href='#L126'>126</a>
192
- <a name='L127'></a><a href='#L127'>127</a>
193
- <a name='L128'></a><a href='#L128'>128</a>
194
- <a name='L129'></a><a href='#L129'>129</a>
195
- <a name='L130'></a><a href='#L130'>130</a>
196
- <a name='L131'></a><a href='#L131'>131</a>
197
- <a name='L132'></a><a href='#L132'>132</a>
198
- <a name='L133'></a><a href='#L133'>133</a>
199
- <a name='L134'></a><a href='#L134'>134</a>
200
- <a name='L135'></a><a href='#L135'>135</a>
201
- <a name='L136'></a><a href='#L136'>136</a>
202
- <a name='L137'></a><a href='#L137'>137</a>
203
- <a name='L138'></a><a href='#L138'>138</a>
204
- <a name='L139'></a><a href='#L139'>139</a>
205
- <a name='L140'></a><a href='#L140'>140</a>
206
- <a name='L141'></a><a href='#L141'>141</a>
207
- <a name='L142'></a><a href='#L142'>142</a>
208
- <a name='L143'></a><a href='#L143'>143</a>
209
- <a name='L144'></a><a href='#L144'>144</a>
210
- <a name='L145'></a><a href='#L145'>145</a>
211
- <a name='L146'></a><a href='#L146'>146</a>
212
- <a name='L147'></a><a href='#L147'>147</a>
213
- <a name='L148'></a><a href='#L148'>148</a>
214
- <a name='L149'></a><a href='#L149'>149</a>
215
- <a name='L150'></a><a href='#L150'>150</a>
216
- <a name='L151'></a><a href='#L151'>151</a>
217
- <a name='L152'></a><a href='#L152'>152</a>
218
- <a name='L153'></a><a href='#L153'>153</a>
219
- <a name='L154'></a><a href='#L154'>154</a>
220
- <a name='L155'></a><a href='#L155'>155</a>
221
- <a name='L156'></a><a href='#L156'>156</a>
222
- <a name='L157'></a><a href='#L157'>157</a>
223
- <a name='L158'></a><a href='#L158'>158</a>
224
- <a name='L159'></a><a href='#L159'>159</a>
225
- <a name='L160'></a><a href='#L160'>160</a>
226
- <a name='L161'></a><a href='#L161'>161</a>
227
- <a name='L162'></a><a href='#L162'>162</a>
228
- <a name='L163'></a><a href='#L163'>163</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>
235
- <a name='L170'></a><a href='#L170'>170</a>
236
- <a name='L171'></a><a href='#L171'>171</a>
237
- <a name='L172'></a><a href='#L172'>172</a>
238
- <a name='L173'></a><a href='#L173'>173</a>
239
- <a name='L174'></a><a href='#L174'>174</a>
240
- <a name='L175'></a><a href='#L175'>175</a>
241
- <a name='L176'></a><a href='#L176'>176</a>
242
- <a name='L177'></a><a href='#L177'>177</a>
243
- <a name='L178'></a><a href='#L178'>178</a>
244
- <a name='L179'></a><a href='#L179'>179</a>
245
- <a name='L180'></a><a href='#L180'>180</a>
246
- <a name='L181'></a><a href='#L181'>181</a>
247
- <a name='L182'></a><a href='#L182'>182</a>
248
- <a name='L183'></a><a href='#L183'>183</a>
249
- <a name='L184'></a><a href='#L184'>184</a>
250
- <a name='L185'></a><a href='#L185'>185</a>
251
- <a name='L186'></a><a href='#L186'>186</a>
252
- <a name='L187'></a><a href='#L187'>187</a></td><td class="line-coverage quiet"><span class="cline-any cline-neutral">&nbsp;</span>
253
- <span class="cline-any cline-neutral">&nbsp;</span>
254
- <span class="cline-any cline-neutral">&nbsp;</span>
255
- <span class="cline-any cline-neutral">&nbsp;</span>
256
- <span class="cline-any cline-neutral">&nbsp;</span>
257
- <span class="cline-any cline-neutral">&nbsp;</span>
258
- <span class="cline-any cline-neutral">&nbsp;</span>
259
- <span class="cline-any cline-neutral">&nbsp;</span>
260
- <span class="cline-any cline-neutral">&nbsp;</span>
261
- <span class="cline-any cline-neutral">&nbsp;</span>
262
- <span class="cline-any cline-neutral">&nbsp;</span>
263
- <span class="cline-any cline-neutral">&nbsp;</span>
264
- <span class="cline-any cline-neutral">&nbsp;</span>
265
- <span class="cline-any cline-neutral">&nbsp;</span>
266
- <span class="cline-any cline-neutral">&nbsp;</span>
267
- <span class="cline-any cline-neutral">&nbsp;</span>
268
- <span class="cline-any cline-neutral">&nbsp;</span>
269
- <span class="cline-any cline-neutral">&nbsp;</span>
270
- <span class="cline-any cline-neutral">&nbsp;</span>
271
- <span class="cline-any cline-neutral">&nbsp;</span>
272
- <span class="cline-any cline-neutral">&nbsp;</span>
273
- <span class="cline-any cline-neutral">&nbsp;</span>
274
- <span class="cline-any cline-yes">67x</span>
275
- <span class="cline-any cline-neutral">&nbsp;</span>
276
- <span class="cline-any cline-neutral">&nbsp;</span>
277
- <span class="cline-any cline-yes">67x</span>
278
- <span class="cline-any cline-neutral">&nbsp;</span>
279
- <span class="cline-any cline-neutral">&nbsp;</span>
280
- <span class="cline-any cline-yes">67x</span>
281
- <span class="cline-any cline-neutral">&nbsp;</span>
282
- <span class="cline-any cline-neutral">&nbsp;</span>
283
- <span class="cline-any cline-neutral">&nbsp;</span>
284
- <span class="cline-any cline-yes">67x</span>
285
- <span class="cline-any cline-yes">9x</span>
286
- <span class="cline-any cline-neutral">&nbsp;</span>
287
- <span class="cline-any cline-neutral">&nbsp;</span>
288
- <span class="cline-any cline-yes">67x</span>
289
- <span class="cline-any cline-yes">61x</span>
290
- <span class="cline-any cline-neutral">&nbsp;</span>
291
- <span class="cline-any cline-neutral">&nbsp;</span>
292
- <span class="cline-any cline-yes">67x</span>
293
- <span class="cline-any cline-neutral">&nbsp;</span>
294
- <span class="cline-any cline-neutral">&nbsp;</span>
295
- <span class="cline-any cline-neutral">&nbsp;</span>
296
- <span class="cline-any cline-neutral">&nbsp;</span>
297
- <span class="cline-any cline-neutral">&nbsp;</span>
298
- <span class="cline-any cline-neutral">&nbsp;</span>
299
- <span class="cline-any cline-neutral">&nbsp;</span>
300
- <span class="cline-any cline-neutral">&nbsp;</span>
301
- <span class="cline-any cline-neutral">&nbsp;</span>
302
- <span class="cline-any cline-neutral">&nbsp;</span>
303
- <span class="cline-any cline-neutral">&nbsp;</span>
304
- <span class="cline-any cline-yes">11x</span>
305
- <span class="cline-any cline-yes">10x</span>
306
- <span class="cline-any cline-neutral">&nbsp;</span>
307
- <span class="cline-any cline-neutral">&nbsp;</span>
308
- <span class="cline-any cline-neutral">&nbsp;</span>
309
- <span class="cline-any cline-neutral">&nbsp;</span>
310
- <span class="cline-any cline-neutral">&nbsp;</span>
311
- <span class="cline-any cline-neutral">&nbsp;</span>
312
- <span class="cline-any cline-yes">67x</span>
313
- <span class="cline-any cline-yes">67x</span>
314
- <span class="cline-any cline-yes">20178x</span>
315
- <span class="cline-any cline-yes">3x</span>
316
- <span class="cline-any cline-neutral">&nbsp;</span>
317
- <span class="cline-any cline-neutral">&nbsp;</span>
318
- <span class="cline-any cline-neutral">&nbsp;</span>
319
- <span class="cline-any cline-neutral">&nbsp;</span>
320
- <span class="cline-any cline-neutral">&nbsp;</span>
321
- <span class="cline-any cline-yes">20175x</span>
322
- <span class="cline-any cline-neutral">&nbsp;</span>
323
- <span class="cline-any cline-neutral">&nbsp;</span>
324
- <span class="cline-any cline-yes">67x</span>
325
- <span class="cline-any cline-neutral">&nbsp;</span>
326
- <span class="cline-any cline-neutral">&nbsp;</span>
327
- <span class="cline-any cline-neutral">&nbsp;</span>
328
- <span class="cline-any cline-neutral">&nbsp;</span>
329
- <span class="cline-any cline-neutral">&nbsp;</span>
330
- <span class="cline-any cline-neutral">&nbsp;</span>
331
- <span class="cline-any cline-neutral">&nbsp;</span>
332
- <span class="cline-any cline-yes">67x</span>
333
- <span class="cline-any cline-yes">20178x</span>
334
- <span class="cline-any cline-yes">20172x</span>
335
- <span class="cline-any cline-yes">7x</span>
336
- <span class="cline-any cline-neutral">&nbsp;</span>
337
- <span class="cline-any cline-neutral">&nbsp;</span>
338
- <span class="cline-any cline-neutral">&nbsp;</span>
339
- <span class="cline-any cline-neutral">&nbsp;</span>
340
- <span class="cline-any cline-neutral">&nbsp;</span>
341
- <span class="cline-any cline-neutral">&nbsp;</span>
342
- <span class="cline-any cline-neutral">&nbsp;</span>
343
- <span class="cline-any cline-neutral">&nbsp;</span>
344
- <span class="cline-any cline-neutral">&nbsp;</span>
345
- <span class="cline-any cline-neutral">&nbsp;</span>
346
- <span class="cline-any cline-neutral">&nbsp;</span>
347
- <span class="cline-any cline-yes">61x</span>
348
- <span class="cline-any cline-yes">61x</span>
349
- <span class="cline-any cline-yes">20169x</span>
350
- <span class="cline-any cline-neutral">&nbsp;</span>
351
- <span class="cline-any cline-neutral">&nbsp;</span>
352
- <span class="cline-any cline-yes">61x</span>
353
- <span class="cline-any cline-yes">61x</span>
354
- <span class="cline-any cline-neutral">&nbsp;</span>
355
- <span class="cline-any cline-yes">61x</span>
356
- <span class="cline-any cline-yes">20162x</span>
357
- <span class="cline-any cline-yes">3x</span>
358
- <span class="cline-any cline-neutral">&nbsp;</span>
359
- <span class="cline-any cline-neutral">&nbsp;</span>
360
- <span class="cline-any cline-yes">20159x</span>
361
- <span class="cline-any cline-yes">20159x</span>
362
- <span class="cline-any cline-neutral">&nbsp;</span>
363
- <span class="cline-any cline-neutral">&nbsp;</span>
364
- <span class="cline-any cline-neutral">&nbsp;</span>
365
- <span class="cline-any cline-neutral">&nbsp;</span>
366
- <span class="cline-any cline-yes">5x</span>
367
- <span class="cline-any cline-yes">5x</span>
368
- <span class="cline-any cline-yes">5x</span>
369
- <span class="cline-any cline-neutral">&nbsp;</span>
370
- <span class="cline-any cline-yes">5x</span>
371
- <span class="cline-any cline-neutral">&nbsp;</span>
372
- <span class="cline-any cline-neutral">&nbsp;</span>
373
- <span class="cline-any cline-neutral">&nbsp;</span>
374
- <span class="cline-any cline-neutral">&nbsp;</span>
375
- <span class="cline-any cline-neutral">&nbsp;</span>
376
- <span class="cline-any cline-yes">5x</span>
377
- <span class="cline-any cline-neutral">&nbsp;</span>
378
- <span class="cline-any cline-neutral">&nbsp;</span>
379
- <span class="cline-any cline-neutral">&nbsp;</span>
380
- <span class="cline-any cline-neutral">&nbsp;</span>
381
- <span class="cline-any cline-neutral">&nbsp;</span>
382
- <span class="cline-any cline-neutral">&nbsp;</span>
383
- <span class="cline-any cline-neutral">&nbsp;</span>
384
- <span class="cline-any cline-neutral">&nbsp;</span>
385
- <span class="cline-any cline-neutral">&nbsp;</span>
386
- <span class="cline-any cline-neutral">&nbsp;</span>
387
- <span class="cline-any cline-neutral">&nbsp;</span>
388
- <span class="cline-any cline-neutral">&nbsp;</span>
389
- <span class="cline-any cline-neutral">&nbsp;</span>
390
- <span class="cline-any cline-yes">20159x</span>
391
- <span class="cline-any cline-neutral">&nbsp;</span>
392
- <span class="cline-any cline-yes">20159x</span>
393
- <span class="cline-any cline-yes">20159x</span>
394
- <span class="cline-any cline-yes">20159x</span>
395
- <span class="cline-any cline-neutral">&nbsp;</span>
396
- <span class="cline-any cline-yes">20159x</span>
397
- <span class="cline-any cline-neutral">&nbsp;</span>
398
- <span class="cline-any cline-neutral">&nbsp;</span>
399
- <span class="cline-any cline-neutral">&nbsp;</span>
400
- <span class="cline-any cline-neutral">&nbsp;</span>
401
- <span class="cline-any cline-neutral">&nbsp;</span>
402
- <span class="cline-any cline-yes">20159x</span>
403
- <span class="cline-any cline-yes">40316x</span>
404
- <span class="cline-any cline-yes">40316x</span>
405
- <span class="cline-any cline-neutral">&nbsp;</span>
406
- <span class="cline-any cline-yes">40316x</span>
407
- <span class="cline-any cline-yes">20162x</span>
408
- <span class="cline-any cline-yes">20162x</span>
409
- <span class="cline-any cline-neutral">&nbsp;</span>
410
- <span class="cline-any cline-yes">20162x</span>
411
- <span class="cline-any cline-neutral">&nbsp;</span>
412
- <span class="cline-any cline-yes">5x</span>
413
- <span class="cline-any cline-yes">5x</span>
414
- <span class="cline-any cline-neutral">&nbsp;</span>
415
- <span class="cline-any cline-neutral">&nbsp;</span>
416
- <span class="cline-any cline-yes">20157x</span>
417
- <span class="cline-any cline-yes">7x</span>
418
- <span class="cline-any cline-yes">7x</span>
419
- <span class="cline-any cline-yes">7x</span>
420
- <span class="cline-any cline-neutral">&nbsp;</span>
421
- <span class="cline-any cline-yes">7x</span>
422
- <span class="cline-any cline-neutral">&nbsp;</span>
423
- <span class="cline-any cline-neutral">&nbsp;</span>
424
- <span class="cline-any cline-neutral">&nbsp;</span>
425
- <span class="cline-any cline-neutral">&nbsp;</span>
426
- <span class="cline-any cline-neutral">&nbsp;</span>
427
- <span class="cline-any cline-neutral">&nbsp;</span>
428
- <span class="cline-any cline-neutral">&nbsp;</span>
429
- <span class="cline-any cline-yes">20154x</span>
430
- <span class="cline-any cline-yes">20154x</span>
431
- <span class="cline-any cline-yes">20154x</span>
432
- <span class="cline-any cline-neutral">&nbsp;</span>
433
- <span class="cline-any cline-neutral">&nbsp;</span>
434
- <span class="cline-any cline-neutral">&nbsp;</span>
435
- <span class="cline-any cline-yes">20154x</span>
436
- <span class="cline-any cline-neutral">&nbsp;</span>
437
- <span class="cline-any cline-neutral">&nbsp;</span>
438
- <span class="cline-any cline-neutral">&nbsp;</span></td><td class="text"><pre class="prettyprint lang-js">import { ITaskGraphValidator } from "./contracts/ITaskGraphValidator.js";
439
- import { ValidationResult } from "./contracts/ValidationResult.js";
440
- import { ValidationError } from "./contracts/ValidationError.js";
441
- import { TaskGraph } from "./TaskGraph.js";
442
- import {
443
- ERROR_CYCLE,
444
- ERROR_DUPLICATE_TASK,
445
- ERROR_MISSING_DEPENDENCY,
446
- } from "./contracts/ErrorTypes.js";
447
- &nbsp;
448
- export class TaskGraphValidator implements ITaskGraphValidator {
449
- /**
450
- * Validates a given task graph for structural integrity.
451
- * Checks for:
452
- * 1. Duplicate task IDs.
453
- * 2. Missing dependencies (tasks that depend on non-existent IDs).
454
- * 3. Circular dependencies (cycles in the graph).
455
- *
456
- * @param taskGraph The task graph to validate.
457
- * @returns A ValidationResult object indicating the outcome of the validation.
458
- */
459
- validate(taskGraph: TaskGraph): ValidationResult {
460
- const errors: ValidationError[] = [];
461
- &nbsp;
462
- // 1. Check for duplicate tasks
463
- const taskIds = this.checkDuplicateTasks(taskGraph, errors);
464
- &nbsp;
465
- // 2. Check for missing dependencies
466
- this.checkMissingDependencies(taskGraph, taskIds, errors);
467
- &nbsp;
468
- // 3. Check for cycles
469
- // Only run cycle detection if there are no missing dependencies, otherwise we might chase non-existent nodes.
470
- const hasMissingDependencies = errors.some(
471
- (e) =&gt; e.type === ERROR_MISSING_DEPENDENCY
472
- );
473
- &nbsp;
474
- if (!hasMissingDependencies) {
475
- this.checkCycles(taskGraph, errors);
476
- }
477
- &nbsp;
478
- return {
479
- isValid: errors.length === 0,
480
- errors,
481
- };
482
- }
483
- &nbsp;
484
- /**
485
- * Creates a human-readable error message from a validation result.
486
- * @param result The validation result containing errors.
487
- * @returns A formatted error string.
488
- */
489
- createErrorMessage(result: ValidationResult): string {
490
- const errorDetails = result.errors.map((e) =&gt; e.message);
491
- return `Task graph validation failed: ${errorDetails.join("; ")}`;
492
- }
493
- &nbsp;
494
- private checkDuplicateTasks(
495
- taskGraph: TaskGraph,
496
- errors: ValidationError[]
497
- ): Set&lt;string&gt; {
498
- const taskIds = new Set&lt;string&gt;();
499
- for (const task of taskGraph.tasks) {
500
- if (taskIds.has(task.id)) {
501
- errors.push({
502
- type: ERROR_DUPLICATE_TASK,
503
- message: `Duplicate task detected with ID: ${task.id}`,
504
- details: { taskId: task.id },
505
- });
506
- } else {
507
- taskIds.add(task.id);
508
- }
509
- }
510
- return taskIds;
511
- }
512
- &nbsp;
513
- private checkMissingDependencies(
514
- taskGraph: TaskGraph,
515
- taskIds: Set&lt;string&gt;,
516
- errors: ValidationError[]
517
- ): void {
518
- for (const task of taskGraph.tasks) {
519
- for (const dependenceId of task.dependencies) {
520
- if (!taskIds.has(dependenceId)) {
521
- errors.push({
522
- type: ERROR_MISSING_DEPENDENCY,
523
- message: `Task '${task.id}' depends on missing task '${dependenceId}'`,
524
- details: { taskId: task.id, missingDependencyId: dependenceId },
525
- });
526
- }
527
- }
528
- }
529
- }
530
- &nbsp;
531
- private checkCycles(taskGraph: TaskGraph, errors: ValidationError[]): void {
532
- // Build adjacency list
533
- const adjacencyList = new Map&lt;string, string[]&gt;();
534
- for (const task of taskGraph.tasks) {
535
- adjacencyList.set(task.id, task.dependencies);
536
- }
537
- &nbsp;
538
- const visited = new Set&lt;string&gt;();
539
- const recursionStack = new Set&lt;string&gt;();
540
- &nbsp;
541
- for (const task of taskGraph.tasks) {
542
- if (visited.has(task.id)) {
543
- continue;
544
- }
545
- &nbsp;
546
- const path: string[] = [];
547
- if (
548
- this.detectCycle(task.id, path, visited, recursionStack, adjacencyList)
549
- ) {
550
- // Extract the actual cycle from the path
551
- // The path might look like A -&gt; B -&gt; C -&gt; B (if we started at A and found cycle B-C-B)
552
- const cycleStart = path[path.length - 1];
553
- const cycleStartIndex = path.indexOf(cycleStart);
554
- const cyclePath = path.slice(cycleStartIndex);
555
- &nbsp;
556
- errors.push({
557
- type: ERROR_CYCLE,
558
- message: `Cycle detected: ${cyclePath.join(" -&gt; ")}`,
559
- details: { cyclePath },
560
- });
561
- // Break after first cycle found to avoid spamming similar errors
562
- break;
563
- }
564
- }
565
- }
566
- &nbsp;
567
- private detectCycle(
568
- startTaskId: string,
569
- path: string[],
570
- visited: Set&lt;string&gt;,
571
- recursionStack: Set&lt;string&gt;,
572
- adjacencyList: Map&lt;string, string[]&gt;
573
- ): boolean {
574
- // Use an explicit stack to avoid maximum call stack size exceeded errors
575
- const stack: { taskId: string; index: number; dependencies: string[] }[] =
576
- [];
577
- &nbsp;
578
- visited.add(startTaskId);
579
- recursionStack.add(startTaskId);
580
- path.push(startTaskId);
581
- &nbsp;
582
- stack.push({
583
- taskId: startTaskId,
584
- index: 0,
585
- dependencies: adjacencyList.get(startTaskId)!,
586
- });
587
- &nbsp;
588
- while (stack.length &gt; 0) {
589
- const frame = stack[stack.length - 1];
590
- const { taskId, dependencies } = frame;
591
- &nbsp;
592
- if (frame.index &lt; dependencies.length) {
593
- const dependenceId = dependencies[frame.index];
594
- frame.index++;
595
- &nbsp;
596
- if (recursionStack.has(dependenceId)) {
597
- // Cycle detected
598
- path.push(dependenceId);
599
- return true;
600
- }
601
- &nbsp;
602
- if (!visited.has(dependenceId)) {
603
- visited.add(dependenceId);
604
- recursionStack.add(dependenceId);
605
- path.push(dependenceId);
606
- &nbsp;
607
- stack.push({
608
- taskId: dependenceId,
609
- index: 0,
610
- dependencies: adjacencyList.get(dependenceId)!,
611
- });
612
- }
613
- } else {
614
- // Finished all dependencies for this node
615
- recursionStack.delete(taskId);
616
- path.pop();
617
- stack.pop();
618
- }
619
- }
620
- &nbsp;
621
- return false;
622
- }
623
- }
624
- &nbsp;</pre></td></tr></table></pre>
625
-
626
- <div class='push'></div><!-- for sticky footer -->
627
- </div><!-- /wrapper -->
628
- <div class='footer quiet pad2 space-top1 center small'>
629
- Code coverage generated by
630
- <a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a>
631
- at 2026-01-21T21:46:28.723Z
632
- </div>
633
- <script src="../prettify.js"></script>
634
- <script>
635
- window.onload = function () {
636
- prettyPrint();
637
- };
638
- </script>
639
- <script src="../sorter.js"></script>
640
- <script src="../block-navigation.js"></script>
641
- </body>
642
- </html>
643
-