@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.
- package/.github/workflows/ci.yml +7 -0
- package/CHANGELOG.md +42 -0
- package/GEMINI.md +5 -1
- package/README.md +20 -0
- package/coverage/TaskGraphValidator.ts.html +463 -0
- package/coverage/TaskRunner.ts.html +163 -52
- package/coverage/coverage-final.json +2 -1
- package/coverage/index.html +22 -7
- package/coverage/lcov-report/TaskGraphValidator.ts.html +463 -0
- package/coverage/lcov-report/TaskRunner.ts.html +796 -0
- package/coverage/lcov-report/base.css +224 -0
- package/coverage/lcov-report/block-navigation.js +87 -0
- package/coverage/lcov-report/favicon.png +0 -0
- package/coverage/lcov-report/index.html +131 -0
- package/coverage/lcov-report/prettify.css +1 -0
- package/coverage/lcov-report/prettify.js +2 -0
- package/coverage/lcov-report/sort-arrow-sprite.png +0 -0
- package/coverage/lcov-report/sorter.js +210 -0
- package/coverage/lcov.info +199 -0
- package/dist/TaskGraph.d.ts +18 -0
- package/dist/TaskGraph.js +2 -0
- package/dist/TaskGraph.js.map +1 -0
- package/dist/TaskGraphValidator.d.ts +17 -0
- package/dist/TaskGraphValidator.js +103 -0
- package/dist/TaskGraphValidator.js.map +1 -0
- package/dist/TaskRunner.d.ts +1 -0
- package/dist/TaskRunner.js +44 -9
- package/dist/TaskRunner.js.map +1 -1
- package/dist/contracts/ITaskGraphValidator.d.ts +13 -0
- package/dist/contracts/ITaskGraphValidator.js +2 -0
- package/dist/contracts/ITaskGraphValidator.js.map +1 -0
- package/dist/contracts/ValidationError.d.ts +11 -0
- package/dist/contracts/ValidationError.js +2 -0
- package/dist/contracts/ValidationError.js.map +1 -0
- package/dist/contracts/ValidationResult.d.ts +10 -0
- package/dist/contracts/ValidationResult.js +2 -0
- package/dist/contracts/ValidationResult.js.map +1 -0
- package/package.json +1 -1
- package/sonar-project.properties +22 -0
- package/src/TaskGraph.ts +19 -0
- package/src/TaskGraphValidator.ts +126 -0
- package/src/TaskRunner.ts +50 -13
- package/src/contracts/ITaskGraphValidator.ts +14 -0
- package/src/contracts/ValidationError.ts +11 -0
- package/src/contracts/ValidationResult.ts +11 -0
- 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 @@
|
|
|
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"}
|
package/dist/TaskRunner.d.ts
CHANGED
package/dist/TaskRunner.js
CHANGED
|
@@ -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 });
|
package/dist/TaskRunner.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"TaskRunner.js","sourceRoot":"","sources":["../src/TaskRunner.ts"],"names":[],"mappings":"
|
|
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"}
|