@calmo/task-runner 1.1.0 → 1.2.0

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 (46) hide show
  1. package/.github/workflows/ci.yml +7 -0
  2. package/CHANGELOG.md +42 -0
  3. package/GEMINI.md +5 -1
  4. package/README.md +20 -0
  5. package/coverage/TaskGraphValidator.ts.html +463 -0
  6. package/coverage/TaskRunner.ts.html +163 -52
  7. package/coverage/coverage-final.json +2 -1
  8. package/coverage/index.html +22 -7
  9. package/coverage/lcov-report/TaskGraphValidator.ts.html +463 -0
  10. package/coverage/lcov-report/TaskRunner.ts.html +796 -0
  11. package/coverage/lcov-report/base.css +224 -0
  12. package/coverage/lcov-report/block-navigation.js +87 -0
  13. package/coverage/lcov-report/favicon.png +0 -0
  14. package/coverage/lcov-report/index.html +131 -0
  15. package/coverage/lcov-report/prettify.css +1 -0
  16. package/coverage/lcov-report/prettify.js +2 -0
  17. package/coverage/lcov-report/sort-arrow-sprite.png +0 -0
  18. package/coverage/lcov-report/sorter.js +210 -0
  19. package/coverage/lcov.info +199 -0
  20. package/dist/TaskGraph.d.ts +18 -0
  21. package/dist/TaskGraph.js +2 -0
  22. package/dist/TaskGraph.js.map +1 -0
  23. package/dist/TaskGraphValidator.d.ts +17 -0
  24. package/dist/TaskGraphValidator.js +103 -0
  25. package/dist/TaskGraphValidator.js.map +1 -0
  26. package/dist/TaskRunner.d.ts +1 -0
  27. package/dist/TaskRunner.js +44 -9
  28. package/dist/TaskRunner.js.map +1 -1
  29. package/dist/contracts/ITaskGraphValidator.d.ts +13 -0
  30. package/dist/contracts/ITaskGraphValidator.js +2 -0
  31. package/dist/contracts/ITaskGraphValidator.js.map +1 -0
  32. package/dist/contracts/ValidationError.d.ts +11 -0
  33. package/dist/contracts/ValidationError.js +2 -0
  34. package/dist/contracts/ValidationError.js.map +1 -0
  35. package/dist/contracts/ValidationResult.d.ts +10 -0
  36. package/dist/contracts/ValidationResult.js +2 -0
  37. package/dist/contracts/ValidationResult.js.map +1 -0
  38. package/package.json +1 -1
  39. package/sonar-project.properties +22 -0
  40. package/src/TaskGraph.ts +19 -0
  41. package/src/TaskGraphValidator.ts +126 -0
  42. package/src/TaskRunner.ts +50 -13
  43. package/src/contracts/ITaskGraphValidator.ts +14 -0
  44. package/src/contracts/ValidationError.ts +11 -0
  45. package/src/contracts/ValidationResult.ts +11 -0
  46. package/test-report.xml +87 -0
@@ -0,0 +1,210 @@
1
+ /* eslint-disable */
2
+ var addSorting = (function() {
3
+ 'use strict';
4
+ var cols,
5
+ currentSort = {
6
+ index: 0,
7
+ desc: false
8
+ };
9
+
10
+ // returns the summary table element
11
+ function getTable() {
12
+ return document.querySelector('.coverage-summary');
13
+ }
14
+ // returns the thead element of the summary table
15
+ function getTableHeader() {
16
+ return getTable().querySelector('thead tr');
17
+ }
18
+ // returns the tbody element of the summary table
19
+ function getTableBody() {
20
+ return getTable().querySelector('tbody');
21
+ }
22
+ // returns the th element for nth column
23
+ function getNthColumn(n) {
24
+ return getTableHeader().querySelectorAll('th')[n];
25
+ }
26
+
27
+ function onFilterInput() {
28
+ const searchValue = document.getElementById('fileSearch').value;
29
+ const rows = document.getElementsByTagName('tbody')[0].children;
30
+
31
+ // Try to create a RegExp from the searchValue. If it fails (invalid regex),
32
+ // it will be treated as a plain text search
33
+ let searchRegex;
34
+ try {
35
+ searchRegex = new RegExp(searchValue, 'i'); // 'i' for case-insensitive
36
+ } catch (error) {
37
+ searchRegex = null;
38
+ }
39
+
40
+ for (let i = 0; i < rows.length; i++) {
41
+ const row = rows[i];
42
+ let isMatch = false;
43
+
44
+ if (searchRegex) {
45
+ // If a valid regex was created, use it for matching
46
+ isMatch = searchRegex.test(row.textContent);
47
+ } else {
48
+ // Otherwise, fall back to the original plain text search
49
+ isMatch = row.textContent
50
+ .toLowerCase()
51
+ .includes(searchValue.toLowerCase());
52
+ }
53
+
54
+ row.style.display = isMatch ? '' : 'none';
55
+ }
56
+ }
57
+
58
+ // loads the search box
59
+ function addSearchBox() {
60
+ var template = document.getElementById('filterTemplate');
61
+ var templateClone = template.content.cloneNode(true);
62
+ templateClone.getElementById('fileSearch').oninput = onFilterInput;
63
+ template.parentElement.appendChild(templateClone);
64
+ }
65
+
66
+ // loads all columns
67
+ function loadColumns() {
68
+ var colNodes = getTableHeader().querySelectorAll('th'),
69
+ colNode,
70
+ cols = [],
71
+ col,
72
+ i;
73
+
74
+ for (i = 0; i < colNodes.length; i += 1) {
75
+ colNode = colNodes[i];
76
+ col = {
77
+ key: colNode.getAttribute('data-col'),
78
+ sortable: !colNode.getAttribute('data-nosort'),
79
+ type: colNode.getAttribute('data-type') || 'string'
80
+ };
81
+ cols.push(col);
82
+ if (col.sortable) {
83
+ col.defaultDescSort = col.type === 'number';
84
+ colNode.innerHTML =
85
+ colNode.innerHTML + '<span class="sorter"></span>';
86
+ }
87
+ }
88
+ return cols;
89
+ }
90
+ // attaches a data attribute to every tr element with an object
91
+ // of data values keyed by column name
92
+ function loadRowData(tableRow) {
93
+ var tableCols = tableRow.querySelectorAll('td'),
94
+ colNode,
95
+ col,
96
+ data = {},
97
+ i,
98
+ val;
99
+ for (i = 0; i < tableCols.length; i += 1) {
100
+ colNode = tableCols[i];
101
+ col = cols[i];
102
+ val = colNode.getAttribute('data-value');
103
+ if (col.type === 'number') {
104
+ val = Number(val);
105
+ }
106
+ data[col.key] = val;
107
+ }
108
+ return data;
109
+ }
110
+ // loads all row data
111
+ function loadData() {
112
+ var rows = getTableBody().querySelectorAll('tr'),
113
+ i;
114
+
115
+ for (i = 0; i < rows.length; i += 1) {
116
+ rows[i].data = loadRowData(rows[i]);
117
+ }
118
+ }
119
+ // sorts the table using the data for the ith column
120
+ function sortByIndex(index, desc) {
121
+ var key = cols[index].key,
122
+ sorter = function(a, b) {
123
+ a = a.data[key];
124
+ b = b.data[key];
125
+ return a < b ? -1 : a > b ? 1 : 0;
126
+ },
127
+ finalSorter = sorter,
128
+ tableBody = document.querySelector('.coverage-summary tbody'),
129
+ rowNodes = tableBody.querySelectorAll('tr'),
130
+ rows = [],
131
+ i;
132
+
133
+ if (desc) {
134
+ finalSorter = function(a, b) {
135
+ return -1 * sorter(a, b);
136
+ };
137
+ }
138
+
139
+ for (i = 0; i < rowNodes.length; i += 1) {
140
+ rows.push(rowNodes[i]);
141
+ tableBody.removeChild(rowNodes[i]);
142
+ }
143
+
144
+ rows.sort(finalSorter);
145
+
146
+ for (i = 0; i < rows.length; i += 1) {
147
+ tableBody.appendChild(rows[i]);
148
+ }
149
+ }
150
+ // removes sort indicators for current column being sorted
151
+ function removeSortIndicators() {
152
+ var col = getNthColumn(currentSort.index),
153
+ cls = col.className;
154
+
155
+ cls = cls.replace(/ sorted$/, '').replace(/ sorted-desc$/, '');
156
+ col.className = cls;
157
+ }
158
+ // adds sort indicators for current column being sorted
159
+ function addSortIndicators() {
160
+ getNthColumn(currentSort.index).className += currentSort.desc
161
+ ? ' sorted-desc'
162
+ : ' sorted';
163
+ }
164
+ // adds event listeners for all sorter widgets
165
+ function enableUI() {
166
+ var i,
167
+ el,
168
+ ithSorter = function ithSorter(i) {
169
+ var col = cols[i];
170
+
171
+ return function() {
172
+ var desc = col.defaultDescSort;
173
+
174
+ if (currentSort.index === i) {
175
+ desc = !currentSort.desc;
176
+ }
177
+ sortByIndex(i, desc);
178
+ removeSortIndicators();
179
+ currentSort.index = i;
180
+ currentSort.desc = desc;
181
+ addSortIndicators();
182
+ };
183
+ };
184
+ for (i = 0; i < cols.length; i += 1) {
185
+ if (cols[i].sortable) {
186
+ // add the click event handler on the th so users
187
+ // dont have to click on those tiny arrows
188
+ el = getNthColumn(i).querySelector('.sorter').parentElement;
189
+ if (el.addEventListener) {
190
+ el.addEventListener('click', ithSorter(i));
191
+ } else {
192
+ el.attachEvent('onclick', ithSorter(i));
193
+ }
194
+ }
195
+ }
196
+ }
197
+ // adds sorting functionality to the UI
198
+ return function() {
199
+ if (!getTable()) {
200
+ return;
201
+ }
202
+ cols = loadColumns();
203
+ loadData();
204
+ addSearchBox();
205
+ addSortIndicators();
206
+ enableUI();
207
+ };
208
+ })();
209
+
210
+ window.addEventListener('load', addSorting);
@@ -0,0 +1,199 @@
1
+ TN:
2
+ SF:src/TaskGraphValidator.ts
3
+ FN:17,(anonymous_0)
4
+ FN:49,(anonymous_1)
5
+ FN:96,(anonymous_2)
6
+ FNF:3
7
+ FNH:3
8
+ FNDA:29,(anonymous_0)
9
+ FNDA:7,(anonymous_1)
10
+ FNDA:51,(anonymous_2)
11
+ DA:18,29
12
+ DA:21,29
13
+ DA:22,29
14
+ DA:23,61
15
+ DA:24,3
16
+ DA:30,58
17
+ DA:35,29
18
+ DA:36,61
19
+ DA:37,41
20
+ DA:38,5
21
+ DA:49,29
22
+ DA:51,29
23
+ DA:52,4
24
+ DA:59,25
25
+ DA:60,25
26
+ DA:61,54
27
+ DA:64,25
28
+ DA:65,25
29
+ DA:67,25
30
+ DA:68,49
31
+ DA:69,3
32
+ DA:72,46
33
+ DA:73,46
34
+ DA:76,4
35
+ DA:77,4
36
+ DA:78,4
37
+ DA:80,4
38
+ DA:86,4
39
+ DA:90,25
40
+ DA:103,51
41
+ DA:104,51
42
+ DA:105,51
43
+ DA:107,51
44
+ DA:108,51
45
+ DA:109,33
46
+ DA:113,5
47
+ DA:114,28
48
+ DA:117,4
49
+ DA:118,4
50
+ DA:122,42
51
+ DA:123,42
52
+ DA:124,42
53
+ LF:42
54
+ LH:42
55
+ BRDA:23,0,0,3
56
+ BRDA:23,0,1,58
57
+ BRDA:37,1,0,5
58
+ BRDA:37,1,1,36
59
+ BRDA:51,2,0,4
60
+ BRDA:51,2,1,25
61
+ BRDA:68,3,0,3
62
+ BRDA:68,3,1,46
63
+ BRDA:73,4,0,4
64
+ BRDA:73,4,1,42
65
+ BRDA:109,5,0,5
66
+ BRDA:109,5,1,28
67
+ BRDA:110,6,0,33
68
+ BRDA:110,6,1,5
69
+ BRDA:114,7,0,4
70
+ BRDA:114,7,1,24
71
+ BRF:16
72
+ BRH:16
73
+ end_of_record
74
+ TN:
75
+ SF:src/TaskRunner.ts
76
+ FN:61,(anonymous_0)
77
+ FN:68,(anonymous_1)
78
+ FN:88,(anonymous_2)
79
+ FN:104,(anonymous_3)
80
+ FN:133,(anonymous_4)
81
+ FN:136,(anonymous_5)
82
+ FN:155,(anonymous_6)
83
+ FN:187,(anonymous_7)
84
+ FN:190,(anonymous_8)
85
+ FN:193,(anonymous_9)
86
+ FN:201,(anonymous_10)
87
+ FN:214,(anonymous_11)
88
+ FNF:12
89
+ FNH:12
90
+ FNDA:22,(anonymous_0)
91
+ FNDA:12,(anonymous_1)
92
+ FNDA:2,(anonymous_2)
93
+ FNDA:88,(anonymous_3)
94
+ FNDA:21,(anonymous_4)
95
+ FNDA:43,(anonymous_5)
96
+ FNDA:6,(anonymous_6)
97
+ FNDA:71,(anonymous_7)
98
+ FNDA:49,(anonymous_8)
99
+ FNDA:35,(anonymous_9)
100
+ FNDA:39,(anonymous_10)
101
+ FNDA:26,(anonymous_11)
102
+ DA:54,22
103
+ DA:55,22
104
+ DA:56,22
105
+ DA:61,22
106
+ DA:72,12
107
+ DA:75,11
108
+ DA:78,12
109
+ DA:92,2
110
+ DA:93,1
111
+ DA:108,88
112
+ DA:111,88
113
+ DA:112,13
114
+ DA:113,13
115
+ DA:114,13
116
+ DA:117,1
117
+ DA:135,21
118
+ DA:136,43
119
+ DA:142,21
120
+ DA:143,21
121
+ DA:145,6
122
+ DA:146,6
123
+ DA:148,6
124
+ DA:149,6
125
+ DA:150,6
126
+ DA:153,2
127
+ DA:155,6
128
+ DA:156,2
129
+ DA:160,2
130
+ DA:161,2
131
+ DA:162,2
132
+ DA:165,2
133
+ DA:166,2
134
+ DA:167,2
135
+ DA:173,6
136
+ DA:174,6
137
+ DA:175,6
138
+ DA:178,6
139
+ DA:181,15
140
+ DA:183,15
141
+ DA:185,15
142
+ DA:186,22
143
+ DA:187,71
144
+ DA:190,22
145
+ DA:191,49
146
+ DA:192,49
147
+ DA:193,35
148
+ DA:198,22
149
+ DA:199,49
150
+ DA:200,49
151
+ DA:201,39
152
+ DA:203,49
153
+ DA:204,6
154
+ DA:208,6
155
+ DA:209,6
156
+ DA:213,22
157
+ DA:215,26
158
+ DA:216,26
159
+ DA:217,26
160
+ DA:218,26
161
+ DA:219,24
162
+ DA:221,2
163
+ DA:226,26
164
+ DA:227,26
165
+ DA:228,26
166
+ DA:234,15
167
+ DA:235,15
168
+ LF:66
169
+ LH:66
170
+ BRDA:72,0,0,11
171
+ BRDA:72,0,1,1
172
+ BRDA:92,1,0,1
173
+ BRDA:92,1,1,1
174
+ BRDA:111,2,0,13
175
+ BRDA:111,2,1,75
176
+ BRDA:138,3,0,43
177
+ BRDA:138,3,1,21
178
+ BRDA:143,4,0,6
179
+ BRDA:143,4,1,15
180
+ BRDA:150,5,0,2
181
+ BRDA:150,5,1,2
182
+ BRDA:150,5,2,2
183
+ BRDA:187,6,0,71
184
+ BRDA:187,6,1,49
185
+ BRDA:191,7,0,49
186
+ BRDA:191,7,1,18
187
+ BRDA:193,8,0,35
188
+ BRDA:193,8,1,17
189
+ BRDA:199,9,0,49
190
+ BRDA:199,9,1,18
191
+ BRDA:201,10,0,39
192
+ BRDA:201,10,1,18
193
+ BRDA:203,11,0,6
194
+ BRDA:203,11,1,43
195
+ BRDA:223,12,0,1
196
+ BRDA:223,12,1,1
197
+ BRF:27
198
+ BRH:27
199
+ end_of_record
@@ -0,0 +1,18 @@
1
+ /**
2
+ * Represents a single task in the task graph.
3
+ */
4
+ export interface Task {
5
+ /** Unique identifier for the task. */
6
+ id: string;
7
+ /** An array of task IDs that this task directly depends on. */
8
+ dependencies: string[];
9
+ /** Allows for any other properties specific to the task's payload or configuration. */
10
+ [key: string]: unknown;
11
+ }
12
+ /**
13
+ * Represents the entire collection of tasks and their interdependencies.
14
+ */
15
+ export interface TaskGraph {
16
+ /** An array of tasks that make up the graph. */
17
+ tasks: Task[];
18
+ }
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=TaskGraph.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"TaskGraph.js","sourceRoot":"","sources":["../src/TaskGraph.ts"],"names":[],"mappings":""}
@@ -0,0 +1,17 @@
1
+ import { ITaskGraphValidator } from "./contracts/ITaskGraphValidator.js";
2
+ import { ValidationResult } from "./contracts/ValidationResult.js";
3
+ import { TaskGraph } from "./TaskGraph.js";
4
+ export declare class TaskGraphValidator implements ITaskGraphValidator {
5
+ /**
6
+ * Validates a given task graph for structural integrity.
7
+ * Checks for:
8
+ * 1. Duplicate task IDs.
9
+ * 2. Missing dependencies (tasks that depend on non-existent IDs).
10
+ * 3. Circular dependencies (cycles in the graph).
11
+ *
12
+ * @param taskGraph The task graph to validate.
13
+ * @returns A ValidationResult object indicating the outcome of the validation.
14
+ */
15
+ validate(taskGraph: TaskGraph): ValidationResult;
16
+ private detectCycle;
17
+ }
@@ -0,0 +1,103 @@
1
+ export class TaskGraphValidator {
2
+ /**
3
+ * Validates a given task graph for structural integrity.
4
+ * Checks for:
5
+ * 1. Duplicate task IDs.
6
+ * 2. Missing dependencies (tasks that depend on non-existent IDs).
7
+ * 3. Circular dependencies (cycles in the graph).
8
+ *
9
+ * @param taskGraph The task graph to validate.
10
+ * @returns A ValidationResult object indicating the outcome of the validation.
11
+ */
12
+ validate(taskGraph) {
13
+ const errors = [];
14
+ // 1. Check for duplicate tasks
15
+ const taskIds = new Set();
16
+ for (const task of taskGraph.tasks) {
17
+ if (taskIds.has(task.id)) {
18
+ errors.push({
19
+ type: "duplicate_task",
20
+ message: `Duplicate task detected with ID: ${task.id}`,
21
+ details: { taskId: task.id }
22
+ });
23
+ }
24
+ else {
25
+ taskIds.add(task.id);
26
+ }
27
+ }
28
+ // 2. Check for missing dependencies
29
+ for (const task of taskGraph.tasks) {
30
+ for (const dependenceId of task.dependencies) {
31
+ if (!taskIds.has(dependenceId)) {
32
+ errors.push({
33
+ type: "missing_dependency",
34
+ message: `Task '${task.id}' depends on missing task '${dependenceId}'`,
35
+ details: { taskId: task.id, missingDependencyId: dependenceId }
36
+ });
37
+ }
38
+ }
39
+ }
40
+ // 3. Check for cycles
41
+ // Only run cycle detection if there are no missing dependencies, otherwise we might chase non-existent nodes.
42
+ const hasMissingDependencies = errors.some(e => e.type === "missing_dependency");
43
+ if (hasMissingDependencies) {
44
+ return {
45
+ isValid: errors.length === 0,
46
+ errors
47
+ };
48
+ }
49
+ // Build adjacency list
50
+ const adjacencyList = new Map();
51
+ for (const task of taskGraph.tasks) {
52
+ adjacencyList.set(task.id, task.dependencies);
53
+ }
54
+ const visited = new Set();
55
+ const recursionStack = new Set();
56
+ for (const task of taskGraph.tasks) {
57
+ if (visited.has(task.id)) {
58
+ continue;
59
+ }
60
+ const path = [];
61
+ if (this.detectCycle(task.id, path, visited, recursionStack, adjacencyList)) {
62
+ // Extract the actual cycle from the path
63
+ // The path might look like A -> B -> C -> B (if we started at A and found cycle B-C-B)
64
+ const cycleStart = path[path.length - 1];
65
+ const cycleStartIndex = path.indexOf(cycleStart);
66
+ const cyclePath = path.slice(cycleStartIndex);
67
+ errors.push({
68
+ type: "cycle",
69
+ message: `Cycle detected: ${cyclePath.join(" -> ")}`,
70
+ details: { cyclePath }
71
+ });
72
+ // Break after first cycle found to avoid spamming similar errors
73
+ break;
74
+ }
75
+ }
76
+ return {
77
+ isValid: errors.length === 0,
78
+ errors
79
+ };
80
+ }
81
+ detectCycle(taskId, path, visited, recursionStack, adjacencyList) {
82
+ visited.add(taskId);
83
+ recursionStack.add(taskId);
84
+ path.push(taskId);
85
+ const dependencies = adjacencyList.get(taskId);
86
+ for (const dependenceId of dependencies) {
87
+ if (!visited.has(dependenceId) &&
88
+ this.detectCycle(dependenceId, path, visited, recursionStack, adjacencyList)) {
89
+ return true;
90
+ }
91
+ else if (recursionStack.has(dependenceId)) {
92
+ // Cycle detected
93
+ // Add the dependency to complete the visual cycle
94
+ path.push(dependenceId);
95
+ return true;
96
+ }
97
+ }
98
+ recursionStack.delete(taskId);
99
+ path.pop();
100
+ return false;
101
+ }
102
+ }
103
+ //# sourceMappingURL=TaskGraphValidator.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"TaskGraphValidator.js","sourceRoot":"","sources":["../src/TaskGraphValidator.ts"],"names":[],"mappings":"AAKA,MAAM,OAAO,kBAAkB;IAC3B;;;;;;;;;OASG;IACH,QAAQ,CAAC,SAAoB;QACzB,MAAM,MAAM,GAAsB,EAAE,CAAC;QAErC,+BAA+B;QAC/B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;YACjC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,IAAI,CAAC;oBACR,IAAI,EAAE,gBAAgB;oBACtB,OAAO,EAAE,oCAAoC,IAAI,CAAC,EAAE,EAAE;oBACtD,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE;iBAC/B,CAAC,CAAC;YACP,CAAC;iBAAM,CAAC;gBACJ,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzB,CAAC;QACL,CAAC;QAED,oCAAoC;QACpC,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;YACjC,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBAC3C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;oBAC7B,MAAM,CAAC,IAAI,CAAC;wBACR,IAAI,EAAE,oBAAoB;wBAC1B,OAAO,EAAE,SAAS,IAAI,CAAC,EAAE,8BAA8B,YAAY,GAAG;wBACtE,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,mBAAmB,EAAE,YAAY,EAAE;qBAClE,CAAC,CAAC;gBACP,CAAC;YACL,CAAC;QACL,CAAC;QAED,sBAAsB;QACtB,8GAA8G;QAC9G,MAAM,sBAAsB,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,oBAAoB,CAAC,CAAC;QAEjF,IAAI,sBAAsB,EAAE,CAAC;YACzB,OAAO;gBACH,OAAO,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;gBAC5B,MAAM;aACT,CAAC;QACN,CAAC;QAED,uBAAuB;QACvB,MAAM,aAAa,GAAG,IAAI,GAAG,EAAoB,CAAC;QAClD,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;YACjC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAClD,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;QAEzC,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;YACjC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBACvB,SAAS;YACb,CAAC;YAED,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,cAAc,EAAE,aAAa,CAAC,EAAE,CAAC;gBAC1E,yCAAyC;gBACzC,uFAAuF;gBACvF,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACzC,MAAM,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;gBACjD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;gBAE9C,MAAM,CAAC,IAAI,CAAC;oBACR,IAAI,EAAE,OAAO;oBACb,OAAO,EAAE,mBAAmB,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;oBACpD,OAAO,EAAE,EAAE,SAAS,EAAE;iBACzB,CAAC,CAAC;gBACH,iEAAiE;gBACjE,MAAM;YACV,CAAC;QACL,CAAC;QAED,OAAO;YACH,OAAO,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;YAC5B,MAAM;SACT,CAAC;IACN,CAAC;IAEO,WAAW,CACf,MAAc,EACd,IAAc,EACd,OAAoB,EACpB,cAA2B,EAC3B,aAAoC;QAEpC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpB,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAElB,MAAM,YAAY,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QAChD,KAAK,MAAM,YAAY,IAAI,YAAY,EAAE,CAAC;YACtC,IACI,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC;gBAC1B,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE,IAAI,EAAE,OAAO,EAAE,cAAc,EAAE,aAAa,CAAC,EAC9E,CAAC;gBACC,OAAO,IAAI,CAAC;YAChB,CAAC;iBAAM,IAAI,cAAc,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;gBAC1C,iBAAiB;gBACjB,kDAAkD;gBAClD,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBACxB,OAAO,IAAI,CAAC;YAChB,CAAC;QACL,CAAC;QAED,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,OAAO,KAAK,CAAC;IACjB,CAAC;CACJ"}
@@ -37,6 +37,7 @@ export declare class TaskRunner<TContext> {
37
37
  private context;
38
38
  private running;
39
39
  private listeners;
40
+ private validator;
40
41
  /**
41
42
  * @param context The shared context object to be passed to each task.
42
43
  */
@@ -1,3 +1,4 @@
1
+ import { TaskGraphValidator } from "./TaskGraphValidator.js";
1
2
  /**
2
3
  * The main class that orchestrates the execution of a list of tasks
3
4
  * based on their dependencies, with support for parallel execution.
@@ -7,6 +8,7 @@ export class TaskRunner {
7
8
  context;
8
9
  running = new Set();
9
10
  listeners = {};
11
+ validator = new TaskGraphValidator();
10
12
  /**
11
13
  * @param context The shared context object to be passed to each task.
12
14
  */
@@ -64,6 +66,48 @@ export class TaskRunner {
64
66
  * and values are the corresponding TaskResult objects.
65
67
  */
66
68
  async execute(steps) {
69
+ // Validate the task graph before execution
70
+ const taskGraph = {
71
+ tasks: steps.map((step) => ({
72
+ id: step.name,
73
+ dependencies: step.dependencies ?? [],
74
+ })),
75
+ };
76
+ const validationResult = this.validator.validate(taskGraph);
77
+ if (!validationResult.isValid) {
78
+ // Construct error message compatible with legacy tests
79
+ const affectedTasks = new Set();
80
+ const errorDetails = [];
81
+ for (const error of validationResult.errors) {
82
+ errorDetails.push(error.message);
83
+ switch (error.type) {
84
+ case "cycle": {
85
+ // details is { cyclePath: string[] }
86
+ const path = error.details.cyclePath;
87
+ // The last element duplicates the first in the path representation, so valid unique tasks are slice(0, -1) or just all as Set handles uniq
88
+ path.forEach((t) => affectedTasks.add(t));
89
+ break;
90
+ }
91
+ case "missing_dependency": {
92
+ // details is { taskId: string, missingDependencyId: string }
93
+ const d = error.details;
94
+ affectedTasks.add(d.taskId);
95
+ break;
96
+ }
97
+ case "duplicate_task": {
98
+ const d = error.details;
99
+ affectedTasks.add(d.taskId);
100
+ break;
101
+ }
102
+ }
103
+ }
104
+ // Legacy error format: "Circular dependency or missing dependency detected. Unable to run tasks: A, B"
105
+ const taskList = Array.from(affectedTasks).join(", ");
106
+ const legacyMessage = `Circular dependency or missing dependency detected. Unable to run tasks: ${taskList}`;
107
+ const detailedMessage = `Task graph validation failed: ${errorDetails.join("; ")}`;
108
+ // Combine them to satisfy both legacy tests (checking for legacy message) and new requirements (clear details)
109
+ throw new Error(`${legacyMessage} | ${detailedMessage}`);
110
+ }
67
111
  this.emit("workflowStart", { context: this.context, steps });
68
112
  const results = new Map();
69
113
  while (results.size < steps.length) {
@@ -74,8 +118,6 @@ export class TaskRunner {
74
118
  });
75
119
  // Skip tasks with failed dependencies
76
120
  for (const step of pendingSteps) {
77
- if (results.has(step.name))
78
- continue;
79
121
  const deps = step.dependencies ?? [];
80
122
  const failedDep = deps.find((dep) => results.has(dep) && results.get(dep)?.status !== "success");
81
123
  if (failedDep) {
@@ -87,13 +129,6 @@ export class TaskRunner {
87
129
  this.emit("taskSkipped", { step, result });
88
130
  }
89
131
  }
90
- if (readySteps.length === 0 &&
91
- this.running.size === 0 &&
92
- results.size < steps.length) {
93
- const unrunnableSteps = steps.filter((s) => !results.has(s.name));
94
- const unrunnableStepNames = unrunnableSteps.map((s) => s.name);
95
- throw new Error(`Circular dependency or missing dependency detected. Unable to run tasks: ${unrunnableStepNames.join(", ")}`);
96
- }
97
132
  await Promise.all(readySteps.map(async (step) => {
98
133
  this.running.add(step.name);
99
134
  this.emit("taskStart", { step });
@@ -1 +1 @@
1
- {"version":3,"file":"TaskRunner.js","sourceRoot":"","sources":["../src/TaskRunner.ts"],"names":[],"mappings":"AA6CA;;;;GAIG;AACH,MAAM,OAAO,UAAU;IAOD;IANZ,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAC5B,SAAS,GAA0B,EAAE,CAAC;IAE9C;;OAEG;IACH,YAAoB,OAAiB;QAAjB,YAAO,GAAP,OAAO,CAAU;IAAG,CAAC;IAEzC;;;;OAIG;IACI,EAAE,CACP,KAAQ,EACR,QAA0C;QAE1C,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,4EAA4E;YAC5E,iEAAiE;YACjE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,EAAyC,CAAC;QAC3E,CAAC;QACD,oFAAoF;QACnF,IAAI,CAAC,SAAS,CAAC,KAAK,CAA2C,CAAC,GAAG,CAClE,QAAQ,CACT,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACI,GAAG,CACR,KAAQ,EACR,QAA0C;QAE1C,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,SAAS,CAAC,KAAK,CAA2C,CAAC,MAAM,CACrE,QAAQ,CACT,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,IAAI,CACV,KAAQ,EACR,IAAsC;QAEtC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAEzB,CAAC;QACd,IAAI,SAAS,EAAE,CAAC;YACd,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,IAAI,CAAC;oBACH,QAAQ,CAAC,IAAI,CAAC,CAAC;gBACjB,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,2CAA2C;oBAC3C,OAAO,CAAC,KAAK,CACX,+BAA+B,MAAM,CAAC,KAAK,CAAC,GAAG,EAC/C,KAAK,CACN,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,OAAO,CAAC,KAA2B;QACvC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QAE7D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC;QAE9C,OAAO,OAAO,CAAC,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACnC,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAC/B,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAClE,CAAC;YAEF,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;gBAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC;gBACrC,OAAO,IAAI,CAAC,KAAK,CACf,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,MAAM,KAAK,SAAS,CACpE,CAAC;YACJ,CAAC,CAAC,CAAC;YAEH,sCAAsC;YACtC,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;gBAChC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;oBAAE,SAAS;gBACrC,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC;gBACrC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CACzB,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,MAAM,KAAK,SAAS,CACpE,CAAC;gBACF,IAAI,SAAS,EAAE,CAAC;oBACd,MAAM,MAAM,GAAe;wBACzB,MAAM,EAAE,SAAS;wBACjB,OAAO,EAAE,qCAAqC,SAAS,EAAE;qBAC1D,CAAC;oBACF,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBAC/B,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;gBAC7C,CAAC;YACH,CAAC;YAED,IACE,UAAU,CAAC,MAAM,KAAK,CAAC;gBACvB,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC;gBACvB,OAAO,CAAC,IAAI,GAAG,KAAK,CAAC,MAAM,EAC3B,CAAC;gBACD,MAAM,eAAe,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBAClE,MAAM,mBAAmB,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC/D,MAAM,IAAI,KAAK,CACb,4EAA4E,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC7G,CAAC;YACJ,CAAC;YAED,MAAM,OAAO,CAAC,GAAG,CACf,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;gBAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC5B,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;gBACjC,IAAI,CAAC;oBACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBAC5C,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBACjC,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE;wBACrB,MAAM,EAAE,SAAS;wBACjB,KAAK,EAAE,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;qBAClD,CAAC,CAAC;gBACL,CAAC;wBAAS,CAAC;oBACT,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC/B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC;oBACvC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;gBACzC,CAAC;YACH,CAAC,CAAC,CACH,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;QAC7D,OAAO,OAAO,CAAC;IACjB,CAAC;CACF"}
1
+ {"version":3,"file":"TaskRunner.js","sourceRoot":"","sources":["../src/TaskRunner.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AA6C7D;;;;GAIG;AACH,MAAM,OAAO,UAAU;IAQD;IAPZ,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAC5B,SAAS,GAA0B,EAAE,CAAC;IACtC,SAAS,GAAG,IAAI,kBAAkB,EAAE,CAAC;IAE7C;;OAEG;IACH,YAAoB,OAAiB;QAAjB,YAAO,GAAP,OAAO,CAAU;IAAG,CAAC;IAEzC;;;;OAIG;IACI,EAAE,CACP,KAAQ,EACR,QAA0C;QAE1C,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,4EAA4E;YAC5E,iEAAiE;YACjE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,EAAyC,CAAC;QAC3E,CAAC;QACD,oFAAoF;QACnF,IAAI,CAAC,SAAS,CAAC,KAAK,CAA2C,CAAC,GAAG,CAClE,QAAQ,CACT,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACI,GAAG,CACR,KAAQ,EACR,QAA0C;QAE1C,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,SAAS,CAAC,KAAK,CAA2C,CAAC,MAAM,CACrE,QAAQ,CACT,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,IAAI,CACV,KAAQ,EACR,IAAsC;QAEtC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAEzB,CAAC;QACd,IAAI,SAAS,EAAE,CAAC;YACd,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,IAAI,CAAC;oBACH,QAAQ,CAAC,IAAI,CAAC,CAAC;gBACjB,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,2CAA2C;oBAC3C,OAAO,CAAC,KAAK,CACX,+BAA+B,MAAM,CAAC,KAAK,CAAC,GAAG,EAC/C,KAAK,CACN,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,OAAO,CAAC,KAA2B;QACvC,2CAA2C;QAC3C,MAAM,SAAS,GAAc;YAC3B,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC1B,EAAE,EAAE,IAAI,CAAC,IAAI;gBACb,YAAY,EAAE,IAAI,CAAC,YAAY,IAAI,EAAE;aACtC,CAAC,CAAC;SACJ,CAAC;QAEF,MAAM,gBAAgB,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC5D,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,CAAC;YAC9B,uDAAuD;YACvD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;YACxC,MAAM,YAAY,GAAa,EAAE,CAAC;YAElC,KAAK,MAAM,KAAK,IAAI,gBAAgB,CAAC,MAAM,EAAE,CAAC;gBAC5C,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBACjC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;oBACnB,KAAK,OAAO,CAAC,CAAC,CAAC;wBACb,qCAAqC;wBACrC,MAAM,IAAI,GAAI,KAAK,CAAC,OAAmC,CAAC,SAAS,CAAC;wBAClE,2IAA2I;wBAC3I,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;wBAC1C,MAAM;oBACR,CAAC;oBACD,KAAK,oBAAoB,CAAC,CAAC,CAAC;wBAC1B,6DAA6D;wBAC7D,MAAM,CAAC,GAAG,KAAK,CAAC,OAA6B,CAAC;wBAC9C,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;wBAC5B,MAAM;oBACR,CAAC;oBACD,KAAK,gBAAgB,CAAC,CAAC,CAAC;wBACtB,MAAM,CAAC,GAAG,KAAK,CAAC,OAA6B,CAAC;wBAC9C,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;wBAC5B,MAAM;oBACR,CAAC;gBACH,CAAC;YACH,CAAC;YAED,uGAAuG;YACvG,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtD,MAAM,aAAa,GAAG,4EAA4E,QAAQ,EAAE,CAAC;YAC7G,MAAM,eAAe,GAAG,iCAAiC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAEnF,+GAA+G;YAC/G,MAAM,IAAI,KAAK,CAAC,GAAG,aAAa,MAAM,eAAe,EAAE,CAAC,CAAC;QAC3D,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QAE7D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC;QAE9C,OAAO,OAAO,CAAC,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACnC,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAC/B,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAClE,CAAC;YAEF,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;gBAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC;gBACrC,OAAO,IAAI,CAAC,KAAK,CACf,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,MAAM,KAAK,SAAS,CACpE,CAAC;YACJ,CAAC,CAAC,CAAC;YAEH,sCAAsC;YACtC,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;gBAChC,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC;gBACrC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CACzB,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,MAAM,KAAK,SAAS,CACpE,CAAC;gBACF,IAAI,SAAS,EAAE,CAAC;oBACd,MAAM,MAAM,GAAe;wBACzB,MAAM,EAAE,SAAS;wBACjB,OAAO,EAAE,qCAAqC,SAAS,EAAE;qBAC1D,CAAC;oBACF,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBAC/B,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;gBAC7C,CAAC;YACH,CAAC;YAED,MAAM,OAAO,CAAC,GAAG,CACf,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;gBAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC5B,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;gBACjC,IAAI,CAAC;oBACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBAC5C,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBACjC,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE;wBACrB,MAAM,EAAE,SAAS;wBACjB,KAAK,EAAE,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;qBAClD,CAAC,CAAC;gBACL,CAAC;wBAAS,CAAC;oBACT,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC/B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC;oBACvC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;gBACzC,CAAC;YACH,CAAC,CAAC,CACH,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;QAC7D,OAAO,OAAO,CAAC;IACjB,CAAC;CACF"}