@calmo/task-runner 3.8.3 → 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 (94) 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 +2 -4
  9. package/CHANGELOG.md +109 -0
  10. package/README.md +1 -1
  11. package/dist/TaskGraphValidator.js +2 -4
  12. package/dist/TaskGraphValidator.js.map +1 -1
  13. package/openspec/changes/adopt-release-pr/design.md +40 -0
  14. package/openspec/changes/adopt-release-pr/proposal.md +47 -0
  15. package/openspec/changes/adopt-release-pr/specs/release-pr/spec.md +34 -0
  16. package/openspec/changes/adopt-release-pr/tasks.md +14 -0
  17. package/openspec/changes/archive/2026-01-18-add-concurrency-control/specs/task-runner/spec.md +26 -0
  18. package/openspec/changes/archive/2026-01-18-add-external-task-cancellation/specs/task-runner/spec.md +63 -0
  19. package/openspec/changes/archive/2026-01-18-add-integration-tests/specs/task-runner/spec.md +22 -0
  20. package/openspec/changes/archive/2026-01-18-add-task-retry-policy/specs/task-runner/spec.md +40 -0
  21. package/openspec/changes/archive/2026-01-18-add-workflow-preview/specs/task-runner/spec.md +25 -0
  22. package/openspec/changes/archive/2026-01-18-refactor-core-architecture/specs/task-runner/spec.md +31 -0
  23. package/openspec/changes/feat-continue-on-error/proposal.md +20 -0
  24. package/openspec/changes/feat-continue-on-error/tasks.md +17 -0
  25. package/openspec/changes/feat-per-task-timeout/specs/task-runner/spec.md +34 -0
  26. package/openspec/changes/feat-task-metrics/specs/001-generic-task-runner/spec.md +13 -0
  27. package/openspec/specs/task-runner/spec.md +162 -0
  28. package/package.json +11 -20
  29. package/release-please-config.json +9 -0
  30. package/src/TaskGraphValidator.ts +2 -4
  31. package/.gemini/commands/speckit.analyze.toml +0 -188
  32. package/.gemini/commands/speckit.checklist.toml +0 -298
  33. package/.gemini/commands/speckit.clarify.toml +0 -185
  34. package/.gemini/commands/speckit.constitution.toml +0 -86
  35. package/.gemini/commands/speckit.implement.toml +0 -139
  36. package/.gemini/commands/speckit.plan.toml +0 -93
  37. package/.gemini/commands/speckit.specify.toml +0 -262
  38. package/.gemini/commands/speckit.tasks.toml +0 -141
  39. package/.gemini/commands/speckit.taskstoissues.toml +0 -34
  40. package/.github/workflows/release.yml +0 -46
  41. package/.releaserc.json +0 -27
  42. package/coverage/base.css +0 -224
  43. package/coverage/block-navigation.js +0 -87
  44. package/coverage/coverage-final.json +0 -15
  45. package/coverage/favicon.png +0 -0
  46. package/coverage/index.html +0 -146
  47. package/coverage/lcov-report/base.css +0 -224
  48. package/coverage/lcov-report/block-navigation.js +0 -87
  49. package/coverage/lcov-report/favicon.png +0 -0
  50. package/coverage/lcov-report/index.html +0 -146
  51. package/coverage/lcov-report/prettify.css +0 -1
  52. package/coverage/lcov-report/prettify.js +0 -2
  53. package/coverage/lcov-report/sort-arrow-sprite.png +0 -0
  54. package/coverage/lcov-report/sorter.js +0 -210
  55. package/coverage/lcov-report/src/EventBus.ts.html +0 -379
  56. package/coverage/lcov-report/src/ExecutionConstants.ts.html +0 -121
  57. package/coverage/lcov-report/src/TaskGraphValidationError.ts.html +0 -130
  58. package/coverage/lcov-report/src/TaskGraphValidator.ts.html +0 -649
  59. package/coverage/lcov-report/src/TaskRunner.ts.html +0 -706
  60. package/coverage/lcov-report/src/TaskRunnerBuilder.ts.html +0 -337
  61. package/coverage/lcov-report/src/TaskRunnerExecutionConfig.ts.html +0 -154
  62. package/coverage/lcov-report/src/TaskStateManager.ts.html +0 -529
  63. package/coverage/lcov-report/src/WorkflowExecutor.ts.html +0 -712
  64. package/coverage/lcov-report/src/contracts/ErrorTypes.ts.html +0 -103
  65. package/coverage/lcov-report/src/contracts/RunnerEvents.ts.html +0 -217
  66. package/coverage/lcov-report/src/contracts/index.html +0 -131
  67. package/coverage/lcov-report/src/index.html +0 -236
  68. package/coverage/lcov-report/src/strategies/DryRunExecutionStrategy.ts.html +0 -178
  69. package/coverage/lcov-report/src/strategies/RetryingExecutionStrategy.ts.html +0 -373
  70. package/coverage/lcov-report/src/strategies/StandardExecutionStrategy.ts.html +0 -190
  71. package/coverage/lcov-report/src/strategies/index.html +0 -146
  72. package/coverage/lcov.info +0 -671
  73. package/coverage/prettify.css +0 -1
  74. package/coverage/prettify.js +0 -2
  75. package/coverage/sort-arrow-sprite.png +0 -0
  76. package/coverage/sorter.js +0 -210
  77. package/coverage/src/EventBus.ts.html +0 -379
  78. package/coverage/src/ExecutionConstants.ts.html +0 -121
  79. package/coverage/src/TaskGraphValidationError.ts.html +0 -130
  80. package/coverage/src/TaskGraphValidator.ts.html +0 -649
  81. package/coverage/src/TaskRunner.ts.html +0 -706
  82. package/coverage/src/TaskRunnerBuilder.ts.html +0 -337
  83. package/coverage/src/TaskRunnerExecutionConfig.ts.html +0 -154
  84. package/coverage/src/TaskStateManager.ts.html +0 -529
  85. package/coverage/src/WorkflowExecutor.ts.html +0 -712
  86. package/coverage/src/contracts/ErrorTypes.ts.html +0 -103
  87. package/coverage/src/contracts/RunnerEvents.ts.html +0 -217
  88. package/coverage/src/contracts/index.html +0 -131
  89. package/coverage/src/index.html +0 -236
  90. package/coverage/src/strategies/DryRunExecutionStrategy.ts.html +0 -178
  91. package/coverage/src/strategies/RetryingExecutionStrategy.ts.html +0 -373
  92. package/coverage/src/strategies/StandardExecutionStrategy.ts.html +0 -190
  93. package/coverage/src/strategies/index.html +0 -146
  94. package/test-report.xml +0 -299
package/coverage/src/TaskGraphValidator.ts.html DELETED
@@ -1,649 +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>
253
- <a name='L188'></a><a href='#L188'>188</a>
254
- <a name='L189'></a><a href='#L189'>189</a></td><td class="line-coverage quiet"><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-neutral">&nbsp;</span>
275
- <span class="cline-any cline-neutral">&nbsp;</span>
276
- <span class="cline-any cline-yes">67x</span>
277
- <span class="cline-any cline-neutral">&nbsp;</span>
278
- <span class="cline-any cline-neutral">&nbsp;</span>
279
- <span class="cline-any cline-yes">67x</span>
280
- <span class="cline-any cline-neutral">&nbsp;</span>
281
- <span class="cline-any cline-neutral">&nbsp;</span>
282
- <span class="cline-any cline-yes">67x</span>
283
- <span class="cline-any cline-neutral">&nbsp;</span>
284
- <span class="cline-any cline-neutral">&nbsp;</span>
285
- <span class="cline-any cline-neutral">&nbsp;</span>
286
- <span class="cline-any cline-yes">67x</span>
287
- <span class="cline-any cline-yes">9x</span>
288
- <span class="cline-any cline-neutral">&nbsp;</span>
289
- <span class="cline-any cline-neutral">&nbsp;</span>
290
- <span class="cline-any cline-yes">67x</span>
291
- <span class="cline-any cline-yes">61x</span>
292
- <span class="cline-any cline-neutral">&nbsp;</span>
293
- <span class="cline-any cline-neutral">&nbsp;</span>
294
- <span class="cline-any cline-yes">67x</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-neutral">&nbsp;</span>
305
- <span class="cline-any cline-neutral">&nbsp;</span>
306
- <span class="cline-any cline-yes">11x</span>
307
- <span class="cline-any cline-yes">10x</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-neutral">&nbsp;</span>
313
- <span class="cline-any cline-neutral">&nbsp;</span>
314
- <span class="cline-any cline-yes">67x</span>
315
- <span class="cline-any cline-yes">67x</span>
316
- <span class="cline-any cline-yes">20178x</span>
317
- <span class="cline-any cline-yes">3x</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-neutral">&nbsp;</span>
322
- <span class="cline-any cline-neutral">&nbsp;</span>
323
- <span class="cline-any cline-yes">20175x</span>
324
- <span class="cline-any cline-neutral">&nbsp;</span>
325
- <span class="cline-any cline-neutral">&nbsp;</span>
326
- <span class="cline-any cline-yes">67x</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-neutral">&nbsp;</span>
333
- <span class="cline-any cline-neutral">&nbsp;</span>
334
- <span class="cline-any cline-yes">67x</span>
335
- <span class="cline-any cline-yes">20178x</span>
336
- <span class="cline-any cline-yes">20172x</span>
337
- <span class="cline-any cline-yes">7x</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-neutral">&nbsp;</span>
348
- <span class="cline-any cline-neutral">&nbsp;</span>
349
- <span class="cline-any cline-yes">61x</span>
350
- <span class="cline-any cline-yes">61x</span>
351
- <span class="cline-any cline-yes">20169x</span>
352
- <span class="cline-any cline-neutral">&nbsp;</span>
353
- <span class="cline-any cline-neutral">&nbsp;</span>
354
- <span class="cline-any cline-yes">61x</span>
355
- <span class="cline-any cline-yes">61x</span>
356
- <span class="cline-any cline-neutral">&nbsp;</span>
357
- <span class="cline-any cline-yes">61x</span>
358
- <span class="cline-any cline-yes">20162x</span>
359
- <span class="cline-any cline-yes">3x</span>
360
- <span class="cline-any cline-neutral">&nbsp;</span>
361
- <span class="cline-any cline-neutral">&nbsp;</span>
362
- <span class="cline-any cline-yes">20159x</span>
363
- <span class="cline-any cline-yes">20159x</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-neutral">&nbsp;</span>
367
- <span class="cline-any cline-neutral">&nbsp;</span>
368
- <span class="cline-any cline-yes">5x</span>
369
- <span class="cline-any cline-yes">5x</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-yes">5x</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-neutral">&nbsp;</span>
377
- <span class="cline-any cline-neutral">&nbsp;</span>
378
- <span class="cline-any cline-yes">5x</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-neutral">&nbsp;</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-neutral">&nbsp;</span>
394
- <span class="cline-any cline-yes">20159x</span>
395
- <span class="cline-any cline-yes">20159x</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-yes">20159x</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-neutral">&nbsp;</span>
403
- <span class="cline-any cline-neutral">&nbsp;</span>
404
- <span class="cline-any cline-neutral">&nbsp;</span>
405
- <span class="cline-any cline-yes">20159x</span>
406
- <span class="cline-any cline-yes">40316x</span>
407
- <span class="cline-any cline-yes">40316x</span>
408
- <span class="cline-any cline-neutral">&nbsp;</span>
409
- <span class="cline-any cline-yes">40316x</span>
410
- <span class="cline-any cline-yes">20162x</span>
411
- <span class="cline-any cline-yes">20162x</span>
412
- <span class="cline-any cline-neutral">&nbsp;</span>
413
- <span class="cline-any cline-yes">20162x</span>
414
- <span class="cline-any cline-neutral">&nbsp;</span>
415
- <span class="cline-any cline-yes">5x</span>
416
- <span class="cline-any cline-yes">5x</span>
417
- <span class="cline-any cline-neutral">&nbsp;</span>
418
- <span class="cline-any cline-neutral">&nbsp;</span>
419
- <span class="cline-any cline-yes">20157x</span>
420
- <span class="cline-any cline-yes">7x</span>
421
- <span class="cline-any cline-yes">7x</span>
422
- <span class="cline-any cline-yes">7x</span>
423
- <span class="cline-any cline-neutral">&nbsp;</span>
424
- <span class="cline-any cline-yes">7x</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-neutral">&nbsp;</span>
430
- <span class="cline-any cline-neutral">&nbsp;</span>
431
- <span class="cline-any cline-neutral">&nbsp;</span>
432
- <span class="cline-any cline-neutral">&nbsp;</span>
433
- <span class="cline-any cline-yes">20154x</span>
434
- <span class="cline-any cline-yes">20154x</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>
439
- <span class="cline-any cline-yes">20154x</span>
440
- <span class="cline-any cline-neutral">&nbsp;</span>
441
- <span class="cline-any cline-neutral">&nbsp;</span>
442
- <span class="cline-any cline-neutral">&nbsp;</span></td><td class="text"><pre class="prettyprint lang-js">import { ITaskGraphValidator } from "./contracts/ITaskGraphValidator.js";
443
- import { ValidationResult } from "./contracts/ValidationResult.js";
444
- import { ValidationError } from "./contracts/ValidationError.js";
445
- import { TaskGraph } from "./TaskGraph.js";
446
- import {
447
- ERROR_CYCLE,
448
- ERROR_DUPLICATE_TASK,
449
- ERROR_MISSING_DEPENDENCY,
450
- } from "./contracts/ErrorTypes.js";
451
- &nbsp;
452
- export class TaskGraphValidator implements ITaskGraphValidator {
453
- /**
454
- * Validates a given task graph for structural integrity.
455
- * Checks for:
456
- * 1. Duplicate task IDs.
457
- * 2. Missing dependencies (tasks that depend on non-existent IDs).
458
- * 3. Circular dependencies (cycles in the graph).
459
- *
460
- * @param taskGraph The task graph to validate.
461
- * @returns A ValidationResult object indicating the outcome of the validation.
462
- */
463
- validate(taskGraph: TaskGraph): ValidationResult {
464
- const errors: ValidationError[] = [];
465
- &nbsp;
466
- // 1. Check for duplicate tasks
467
- const taskIds = this.checkDuplicateTasks(taskGraph, errors);
468
- &nbsp;
469
- // 2. Check for missing dependencies
470
- this.checkMissingDependencies(taskGraph, taskIds, errors);
471
- &nbsp;
472
- // 3. Check for cycles
473
- // Only run cycle detection if there are no missing dependencies, otherwise we might chase non-existent nodes.
474
- const hasMissingDependencies = errors.some(
475
- (e) =&gt; e.type === ERROR_MISSING_DEPENDENCY
476
- );
477
- &nbsp;
478
- if (!hasMissingDependencies) {
479
- this.checkCycles(taskGraph, errors);
480
- }
481
- &nbsp;
482
- return {
483
- isValid: errors.length === 0,
484
- errors,
485
- };
486
- }
487
- &nbsp;
488
- /**
489
- * Creates a human-readable error message from a validation result.
490
- * @param result The validation result containing errors.
491
- * @returns A formatted error string.
492
- */
493
- createErrorMessage(result: ValidationResult): string {
494
- const errorDetails = result.errors.map((e) =&gt; e.message);
495
- return `Task graph validation failed: ${errorDetails.join("; ")}`;
496
- }
497
- &nbsp;
498
- private checkDuplicateTasks(
499
- taskGraph: TaskGraph,
500
- errors: ValidationError[]
501
- ): Set&lt;string&gt; {
502
- const taskIds = new Set&lt;string&gt;();
503
- for (const task of taskGraph.tasks) {
504
- if (taskIds.has(task.id)) {
505
- errors.push({
506
- type: ERROR_DUPLICATE_TASK,
507
- message: `Duplicate task detected with ID: ${task.id}`,
508
- details: { taskId: task.id },
509
- });
510
- } else {
511
- taskIds.add(task.id);
512
- }
513
- }
514
- return taskIds;
515
- }
516
- &nbsp;
517
- private checkMissingDependencies(
518
- taskGraph: TaskGraph,
519
- taskIds: Set&lt;string&gt;,
520
- errors: ValidationError[]
521
- ): void {
522
- for (const task of taskGraph.tasks) {
523
- for (const dependenceId of task.dependencies) {
524
- if (!taskIds.has(dependenceId)) {
525
- errors.push({
526
- type: ERROR_MISSING_DEPENDENCY,
527
- message: `Task '${task.id}' depends on missing task '${dependenceId}'`,
528
- details: { taskId: task.id, missingDependencyId: dependenceId },
529
- });
530
- }
531
- }
532
- }
533
- }
534
- &nbsp;
535
- private checkCycles(taskGraph: TaskGraph, errors: ValidationError[]): void {
536
- // Build adjacency list
537
- const adjacencyList = new Map&lt;string, string[]&gt;();
538
- for (const task of taskGraph.tasks) {
539
- adjacencyList.set(task.id, task.dependencies);
540
- }
541
- &nbsp;
542
- const visited = new Set&lt;string&gt;();
543
- const recursionStack = new Set&lt;string&gt;();
544
- &nbsp;
545
- for (const task of taskGraph.tasks) {
546
- if (visited.has(task.id)) {
547
- continue;
548
- }
549
- &nbsp;
550
- const path: string[] = [];
551
- if (
552
- this.detectCycle(task.id, path, visited, recursionStack, adjacencyList)
553
- ) {
554
- // Extract the actual cycle from the path
555
- // The path might look like A -&gt; B -&gt; C -&gt; B (if we started at A and found cycle B-C-B)
556
- const cycleStart = path[path.length - 1];
557
- const cycleStartIndex = path.indexOf(cycleStart);
558
- const cyclePath = path.slice(cycleStartIndex);
559
- &nbsp;
560
- errors.push({
561
- type: ERROR_CYCLE,
562
- message: `Cycle detected: ${cyclePath.join(" -&gt; ")}`,
563
- details: { cyclePath },
564
- });
565
- // Break after first cycle found to avoid spamming similar errors
566
- break;
567
- }
568
- }
569
- }
570
- &nbsp;
571
- private detectCycle(
572
- startTaskId: string,
573
- path: string[],
574
- visited: Set&lt;string&gt;,
575
- recursionStack: Set&lt;string&gt;,
576
- adjacencyList: Map&lt;string, string[]&gt;
577
- ): boolean {
578
- // Use an explicit stack to avoid maximum call stack size exceeded errors
579
- const stack: { taskId: string; index: number; dependencies: string[] }[] =
580
- [];
581
- &nbsp;
582
- visited.add(startTaskId);
583
- recursionStack.add(startTaskId);
584
- path.push(startTaskId);
585
- &nbsp;
586
- stack.push({
587
- taskId: startTaskId,
588
- index: 0,
589
- /* v8 ignore next */
590
- dependencies: adjacencyList.get(startTaskId) ?? [],
591
- });
592
- &nbsp;
593
- while (stack.length &gt; 0) {
594
- const frame = stack[stack.length - 1];
595
- const { taskId, dependencies } = frame;
596
- &nbsp;
597
- if (frame.index &lt; dependencies.length) {
598
- const dependenceId = dependencies[frame.index];
599
- frame.index++;
600
- &nbsp;
601
- if (recursionStack.has(dependenceId)) {
602
- // Cycle detected
603
- path.push(dependenceId);
604
- return true;
605
- }
606
- &nbsp;
607
- if (!visited.has(dependenceId)) {
608
- visited.add(dependenceId);
609
- recursionStack.add(dependenceId);
610
- path.push(dependenceId);
611
- &nbsp;
612
- stack.push({
613
- taskId: dependenceId,
614
- index: 0,
615
- /* v8 ignore next */
616
- dependencies: adjacencyList.get(dependenceId) ?? [],
617
- });
618
- }
619
- } else {
620
- // Finished all dependencies for this node
621
- recursionStack.delete(taskId);
622
- path.pop();
623
- stack.pop();
624
- }
625
- }
626
- &nbsp;
627
- return false;
628
- }
629
- }
630
- &nbsp;</pre></td></tr></table></pre>
631
-
632
- <div class='push'></div><!-- for sticky footer -->
633
- </div><!-- /wrapper -->
634
- <div class='footer quiet pad2 space-top1 center small'>
635
- Code coverage generated by
636
- <a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a>
637
- at 2026-01-21T01:20:30.153Z
638
- </div>
639
- <script src="../prettify.js"></script>
640
- <script>
641
- window.onload = function () {
642
- prettyPrint();
643
- };
644
- </script>
645
- <script src="../sorter.js"></script>
646
- <script src="../block-navigation.js"></script>
647
- </body>
648
- </html>
649
-