ai-sdlc 0.2.0-alpha.42 → 0.2.0-alpha.44

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.
@@ -0,0 +1,443 @@
1
+ /**
2
+ * Sequential Task Orchestrator
3
+ *
4
+ * Orchestrates implementation by running each task as an isolated agent,
5
+ * preventing context window exhaustion and enabling intelligent retry/recovery.
6
+ */
7
+ import { spawnSync } from 'child_process';
8
+ import fs from 'fs';
9
+ import path from 'path';
10
+ import { parseImplementationTasks } from '../core/task-parser.js';
11
+ import { getTaskProgress, updateTaskProgress, initializeTaskProgress, readStoryFile, } from '../core/task-progress.js';
12
+ import { runSingleTaskAgent } from './single-task.js';
13
+ import { getLogger } from '../core/logger.js';
14
+ const logger = getLogger();
15
+ /**
16
+ * Default orchestrator options
17
+ */
18
+ const DEFAULT_OPTIONS = {
19
+ maxRetriesPerTask: 2,
20
+ commitAfterEachTask: true,
21
+ stopOnFirstFailure: true,
22
+ dryRun: false,
23
+ };
24
+ /**
25
+ * Build minimal context for a single task
26
+ *
27
+ * Extracts relevant acceptance criteria, existing file contents, and project conventions.
28
+ * Truncates if context exceeds reasonable size (~2000 chars for projectPatterns).
29
+ *
30
+ * @param task - Task to build context for
31
+ * @param storyContent - Full story content
32
+ * @param workingDirectory - Working directory for task execution
33
+ * @returns Minimal task context
34
+ */
35
+ export function buildTaskContext(task, storyContent, workingDirectory) {
36
+ // Extract acceptance criteria section
37
+ const acceptanceCriteria = [];
38
+ const acMatch = storyContent.match(/##\s+Acceptance\s+Criteria\s*\n([\s\S]*?)(?=\n##|$)/i);
39
+ if (acMatch) {
40
+ const acSection = acMatch[1];
41
+ const lines = acSection.split('\n');
42
+ for (const line of lines) {
43
+ const trimmed = line.trim();
44
+ if (trimmed.startsWith('-') || trimmed.startsWith('*')) {
45
+ // Remove checkbox and bullet
46
+ const criterion = trimmed.replace(/^[-*]\s+\[[ x]\]\s*/, '').replace(/^[-*]\s+/, '');
47
+ if (criterion) {
48
+ acceptanceCriteria.push(criterion);
49
+ }
50
+ }
51
+ }
52
+ }
53
+ // Filter acceptance criteria to only those relevant to task files
54
+ const taskFiles = task.files || [];
55
+ const relevantCriteria = acceptanceCriteria.filter((criterion) => {
56
+ // Include if criterion mentions any task file
57
+ return taskFiles.some((file) => {
58
+ const fileName = path.basename(file);
59
+ const fileBaseName = fileName.replace(/\.(ts|tsx|js|jsx)$/, '');
60
+ return (criterion.includes(file) ||
61
+ criterion.includes(fileName) ||
62
+ criterion.includes(fileBaseName));
63
+ });
64
+ });
65
+ // If no specific matches, include first 3 criteria as general context
66
+ const finalCriteria = relevantCriteria.length > 0 ? relevantCriteria : acceptanceCriteria.slice(0, 3);
67
+ // Read existing files
68
+ const existingFiles = [];
69
+ for (const file of taskFiles) {
70
+ const filePath = path.join(workingDirectory, file);
71
+ if (fs.existsSync(filePath)) {
72
+ try {
73
+ const content = fs.readFileSync(filePath, 'utf-8');
74
+ existingFiles.push({ path: file, content });
75
+ }
76
+ catch (error) {
77
+ logger.warn('orchestrator', `Failed to read file ${file}: ${error.message}`);
78
+ }
79
+ }
80
+ }
81
+ // Extract project conventions (brief summary)
82
+ let projectPatterns = '';
83
+ const conventionsMatch = storyContent.match(/##\s+(Technical\s+Specification|Project\s+Conventions)\s*\n([\s\S]*?)(?=\n##|$)/i);
84
+ if (conventionsMatch) {
85
+ projectPatterns = conventionsMatch[2].trim();
86
+ }
87
+ // Truncate if too long
88
+ const MAX_PATTERN_LENGTH = 2000;
89
+ if (projectPatterns.length > MAX_PATTERN_LENGTH) {
90
+ projectPatterns =
91
+ projectPatterns.substring(0, MAX_PATTERN_LENGTH) + '\n\n[... truncated for length]';
92
+ }
93
+ return {
94
+ task,
95
+ acceptanceCriteria: finalCriteria,
96
+ existingFiles,
97
+ projectPatterns,
98
+ workingDirectory,
99
+ };
100
+ }
101
+ /**
102
+ * Evaluate task result and categorize failure type
103
+ *
104
+ * Returns:
105
+ * - 'success': Task completed successfully
106
+ * - 'recoverable': Failure that can be retried (timeout, transient error, verification failed)
107
+ * - 'unrecoverable': Failure that should stop orchestration (deps not met, impossible task, max retries)
108
+ *
109
+ * @param result - Result from single-task agent execution
110
+ * @param attemptCount - Number of attempts made so far (including this one)
111
+ * @param maxRetries - Maximum retry attempts allowed
112
+ * @returns Failure category
113
+ */
114
+ export function evaluateTaskResult(result, attemptCount, maxRetries) {
115
+ if (result.success) {
116
+ return 'success';
117
+ }
118
+ const error = result.error || '';
119
+ const lowerError = error.toLowerCase();
120
+ // Check if max retries exceeded (becomes unrecoverable)
121
+ if (attemptCount > maxRetries) {
122
+ logger.warn('orchestrator', `Task ${result.task.id} exceeded max retries (${maxRetries})`);
123
+ return 'unrecoverable';
124
+ }
125
+ // Unrecoverable: Dependencies not met
126
+ if (lowerError.includes('dependency') ||
127
+ lowerError.includes('depends on') ||
128
+ lowerError.includes('prerequisite')) {
129
+ return 'unrecoverable';
130
+ }
131
+ // Unrecoverable: Impossible task or design flaw
132
+ if (lowerError.includes('impossible') ||
133
+ lowerError.includes('cannot be done') ||
134
+ lowerError.includes('design flaw')) {
135
+ return 'unrecoverable';
136
+ }
137
+ // Unrecoverable: Files outside scope modified
138
+ if (result.scopeViolation && result.scopeViolation.length > 0) {
139
+ logger.warn('orchestrator', `Task ${result.task.id} modified files outside scope: ${result.scopeViolation.join(', ')}`);
140
+ return 'unrecoverable';
141
+ }
142
+ // Recoverable: Timeout
143
+ if (lowerError.includes('timeout') || lowerError.includes('timed out')) {
144
+ return 'recoverable';
145
+ }
146
+ // Recoverable: Transient API error
147
+ if (lowerError.includes('rate limit') ||
148
+ lowerError.includes('network') ||
149
+ lowerError.includes('connection') ||
150
+ lowerError.includes('api error')) {
151
+ return 'recoverable';
152
+ }
153
+ // Recoverable: Verification failed (tests/lint/build)
154
+ if (!result.verificationPassed ||
155
+ lowerError.includes('test') ||
156
+ lowerError.includes('lint') ||
157
+ lowerError.includes('build')) {
158
+ return 'recoverable';
159
+ }
160
+ // Recoverable: Unclear requirements (agent needs clarification)
161
+ if (lowerError.includes('unclear') ||
162
+ lowerError.includes('need') ||
163
+ lowerError.includes('missing file') ||
164
+ result.missingDependencies) {
165
+ return 'recoverable';
166
+ }
167
+ // Default to recoverable for unknown errors (give it a chance to retry)
168
+ return 'recoverable';
169
+ }
170
+ /**
171
+ * Get next task to execute based on dependencies and progress
172
+ *
173
+ * Returns task with status 'pending' or 'in_progress' whose dependencies are all completed.
174
+ * Detects circular dependencies and throws error.
175
+ *
176
+ * @param tasks - All tasks from implementation plan
177
+ * @param progress - Current task progress
178
+ * @returns Next eligible task or null if none available
179
+ * @throws Error if circular dependency detected
180
+ */
181
+ export function getNextTask(tasks, progress) {
182
+ // Build progress map for quick lookup
183
+ const progressMap = new Map();
184
+ for (const p of progress) {
185
+ progressMap.set(p.taskId, p.status);
186
+ }
187
+ // Find tasks eligible for execution
188
+ const eligibleTasks = tasks.filter((task) => {
189
+ const status = progressMap.get(task.id);
190
+ // Only consider pending or in_progress tasks
191
+ if (status !== 'pending' && status !== 'in_progress') {
192
+ return false;
193
+ }
194
+ // Check if all dependencies are completed
195
+ const deps = task.dependencies || [];
196
+ const allDepsCompleted = deps.every((depId) => progressMap.get(depId) === 'completed');
197
+ return allDepsCompleted;
198
+ });
199
+ // Prioritize in_progress tasks (resume interrupted work)
200
+ const inProgressTask = eligibleTasks.find((task) => progressMap.get(task.id) === 'in_progress');
201
+ if (inProgressTask) {
202
+ return inProgressTask;
203
+ }
204
+ // Return first pending task
205
+ const pendingTask = eligibleTasks.find((task) => progressMap.get(task.id) === 'pending');
206
+ if (pendingTask) {
207
+ return pendingTask;
208
+ }
209
+ // No eligible tasks - check for circular dependencies
210
+ const incompleteTasks = tasks.filter((task) => {
211
+ const status = progressMap.get(task.id);
212
+ return status !== 'completed' && status !== 'failed';
213
+ });
214
+ if (incompleteTasks.length > 0) {
215
+ // We have incomplete tasks but none are eligible - likely circular dependency
216
+ const taskIds = incompleteTasks.map((t) => t.id).join(', ');
217
+ throw new Error(`Circular dependency detected: tasks [${taskIds}] cannot be executed due to unmet dependencies`);
218
+ }
219
+ return null;
220
+ }
221
+ /**
222
+ * Commit task completion to git
223
+ *
224
+ * Stages modified files, creates commit with standard message format.
225
+ * Verifies no files outside task scope were modified.
226
+ *
227
+ * @param task - Task that was completed
228
+ * @param filesChanged - Files modified by task
229
+ * @param storyId - Story ID for commit message
230
+ * @param workingDir - Working directory
231
+ * @throws Error if git operations fail
232
+ */
233
+ async function commitTaskCompletion(task, filesChanged, storyId, workingDir) {
234
+ if (filesChanged.length === 0) {
235
+ logger.warn('orchestrator', `Task ${task.id} completed but no files changed, skipping commit`);
236
+ return;
237
+ }
238
+ // Validate file paths
239
+ const declaredFiles = task.files || [];
240
+ const violations = filesChanged.filter((f) => !declaredFiles.includes(f));
241
+ if (violations.length > 0) {
242
+ throw new Error(`Task ${task.id} modified files outside declared scope: ${violations.join(', ')}`);
243
+ }
244
+ // Stage files using safe git invocation
245
+ const addResult = spawnSync('git', ['add', ...filesChanged], {
246
+ cwd: workingDir,
247
+ encoding: 'utf8',
248
+ });
249
+ if (addResult.error) {
250
+ throw new Error(`Failed to stage files: ${addResult.error.message}`);
251
+ }
252
+ if (addResult.status !== 0) {
253
+ const stderr = addResult.stderr || addResult.stdout || '';
254
+ throw new Error(`Failed to stage files: ${stderr}`);
255
+ }
256
+ // Create commit
257
+ const commitMessage = `feat(${storyId}): Complete task ${task.id} - ${task.description}`;
258
+ const commitResult = spawnSync('git', ['commit', '-m', commitMessage], {
259
+ cwd: workingDir,
260
+ encoding: 'utf8',
261
+ });
262
+ if (commitResult.error) {
263
+ throw new Error(`Failed to commit: ${commitResult.error.message}`);
264
+ }
265
+ if (commitResult.status !== 0) {
266
+ const stderr = commitResult.stderr || commitResult.stdout || '';
267
+ throw new Error(`Failed to commit: ${stderr}`);
268
+ }
269
+ logger.info('orchestrator', `Committed task ${task.id}: ${commitMessage}`);
270
+ }
271
+ /**
272
+ * Run implementation orchestrator
273
+ *
274
+ * Main orchestration loop:
275
+ * 1. Parse tasks from plan
276
+ * 2. Load/initialize progress
277
+ * 3. Loop: get next task → run agent → evaluate → commit → repeat
278
+ * 4. Return summary result
279
+ *
280
+ * @param storyPath - Absolute path to story.md file
281
+ * @param sdlcRoot - SDLC root directory
282
+ * @param options - Orchestrator options
283
+ * @returns Orchestration result summary
284
+ */
285
+ export async function runImplementationOrchestrator(storyPath, sdlcRoot, options) {
286
+ const opts = { ...DEFAULT_OPTIONS, ...options };
287
+ const workingDir = path.dirname(storyPath);
288
+ logger.info('orchestrator', 'Starting implementation orchestration', {
289
+ storyPath,
290
+ options: opts,
291
+ });
292
+ // Parse tasks from plan
293
+ const storyContent = await readStoryFile(storyPath);
294
+ const tasks = parseImplementationTasks(storyContent);
295
+ if (tasks.length === 0) {
296
+ logger.warn('orchestrator', 'No tasks found in implementation plan');
297
+ return {
298
+ success: true,
299
+ tasksCompleted: 0,
300
+ tasksFailed: 0,
301
+ tasksRemaining: 0,
302
+ failedTasks: [],
303
+ totalAgentInvocations: 0,
304
+ };
305
+ }
306
+ logger.info('orchestrator', `Found ${tasks.length} tasks in plan`);
307
+ // Load or initialize progress
308
+ let progress = await getTaskProgress(storyPath);
309
+ if (progress.length === 0) {
310
+ logger.info('orchestrator', 'Initializing task progress tracking');
311
+ await initializeTaskProgress(storyPath, tasks.map((t) => t.id));
312
+ progress = await getTaskProgress(storyPath);
313
+ }
314
+ // Extract story ID from path
315
+ const storyId = path.basename(path.dirname(storyPath));
316
+ // Track statistics
317
+ // Count already-completed tasks from previous runs
318
+ const alreadyCompleted = progress.filter((p) => p.status === 'completed').length;
319
+ const alreadyFailed = progress.filter((p) => p.status === 'failed').length;
320
+ let tasksCompleted = alreadyCompleted;
321
+ let tasksFailed = alreadyFailed;
322
+ let totalAgentInvocations = 0;
323
+ const failedTasks = [];
324
+ const retryCount = new Map();
325
+ // Main orchestration loop
326
+ while (true) {
327
+ // Get next eligible task
328
+ let nextTask;
329
+ try {
330
+ nextTask = getNextTask(tasks, progress);
331
+ }
332
+ catch (error) {
333
+ // Circular dependency or other fatal error
334
+ logger.error('orchestrator', 'Failed to get next task', { error: error.message });
335
+ return {
336
+ success: false,
337
+ tasksCompleted,
338
+ tasksFailed: tasks.length - tasksCompleted,
339
+ tasksRemaining: tasks.length - tasksCompleted - tasksFailed,
340
+ failedTasks,
341
+ totalAgentInvocations,
342
+ };
343
+ }
344
+ if (!nextTask) {
345
+ // No more eligible tasks
346
+ break;
347
+ }
348
+ logger.info('orchestrator', `Executing task ${nextTask.id}: ${nextTask.description}`);
349
+ // Mark task in progress
350
+ await updateTaskProgress(storyPath, nextTask.id, 'in_progress');
351
+ // Build task context
352
+ const taskContext = buildTaskContext(nextTask, storyContent, workingDir);
353
+ // Execute task agent (or simulate in dry run)
354
+ let result;
355
+ if (opts.dryRun) {
356
+ logger.info('orchestrator', `[DRY RUN] Would execute task ${nextTask.id}`);
357
+ result = {
358
+ success: true,
359
+ task: nextTask,
360
+ filesChanged: nextTask.files || [],
361
+ verificationPassed: true,
362
+ };
363
+ }
364
+ else {
365
+ result = await runSingleTaskAgent(taskContext);
366
+ }
367
+ totalAgentInvocations++;
368
+ const attempts = (retryCount.get(nextTask.id) || 0) + 1;
369
+ retryCount.set(nextTask.id, attempts);
370
+ // Evaluate result
371
+ const evaluation = evaluateTaskResult(result, attempts, opts.maxRetriesPerTask);
372
+ if (evaluation === 'success') {
373
+ // Task succeeded
374
+ await updateTaskProgress(storyPath, nextTask.id, 'completed');
375
+ tasksCompleted++;
376
+ // Commit if enabled
377
+ if (opts.commitAfterEachTask && !opts.dryRun) {
378
+ try {
379
+ await commitTaskCompletion(nextTask, result.filesChanged, storyId, workingDir);
380
+ }
381
+ catch (error) {
382
+ logger.error('orchestrator', `Failed to commit task ${nextTask.id}`, {
383
+ error: error.message,
384
+ });
385
+ // Continue despite commit failure
386
+ }
387
+ }
388
+ logger.info('orchestrator', `Task ${nextTask.id} completed successfully`);
389
+ }
390
+ else if (evaluation === 'recoverable') {
391
+ // Recoverable failure - retry if under max attempts
392
+ if (attempts <= opts.maxRetriesPerTask) {
393
+ logger.warn('orchestrator', `Task ${nextTask.id} failed (recoverable), will retry (attempt ${attempts}/${opts.maxRetriesPerTask})`);
394
+ // Keep status as 'in_progress' to retry
395
+ }
396
+ else {
397
+ // Max retries exceeded
398
+ await updateTaskProgress(storyPath, nextTask.id, 'failed', result.error || 'Max retries exceeded');
399
+ tasksFailed++;
400
+ failedTasks.push({
401
+ taskId: nextTask.id,
402
+ error: result.error || 'Max retries exceeded',
403
+ attempts,
404
+ });
405
+ logger.error('orchestrator', `Task ${nextTask.id} failed after ${attempts} attempts`);
406
+ if (opts.stopOnFirstFailure) {
407
+ logger.error('orchestrator', 'Stopping orchestration due to unrecoverable failure');
408
+ break;
409
+ }
410
+ }
411
+ }
412
+ else {
413
+ // Unrecoverable failure
414
+ await updateTaskProgress(storyPath, nextTask.id, 'failed', result.error || 'Unrecoverable failure');
415
+ tasksFailed++;
416
+ failedTasks.push({
417
+ taskId: nextTask.id,
418
+ error: result.error || 'Unrecoverable failure',
419
+ attempts,
420
+ });
421
+ logger.error('orchestrator', `Task ${nextTask.id} failed (unrecoverable)`);
422
+ if (opts.stopOnFirstFailure) {
423
+ logger.error('orchestrator', 'Stopping orchestration due to unrecoverable failure');
424
+ break;
425
+ }
426
+ }
427
+ // Reload progress for next iteration
428
+ progress = await getTaskProgress(storyPath);
429
+ }
430
+ // Calculate remaining tasks
431
+ const tasksRemaining = tasks.length - tasksCompleted - tasksFailed;
432
+ const result = {
433
+ success: tasksFailed === 0 && tasksRemaining === 0,
434
+ tasksCompleted,
435
+ tasksFailed,
436
+ tasksRemaining,
437
+ failedTasks,
438
+ totalAgentInvocations,
439
+ };
440
+ logger.info('orchestrator', 'Orchestration complete', result);
441
+ return result;
442
+ }
443
+ //# sourceMappingURL=orchestrator.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"orchestrator.js","sourceRoot":"","sources":["../../src/agents/orchestrator.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAC1C,OAAO,EAAE,MAAM,IAAI,CAAC;AACpB,OAAO,IAAI,MAAM,MAAM,CAAC;AAYxB,OAAO,EAAE,wBAAwB,EAAE,MAAM,wBAAwB,CAAC;AAClE,OAAO,EACL,eAAe,EACf,kBAAkB,EAClB,sBAAsB,EACtB,aAAa,GACd,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,kBAAkB,EAAE,MAAM,kBAAkB,CAAC;AACtD,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAE9C,MAAM,MAAM,GAAG,SAAS,EAAE,CAAC;AAE3B;;GAEG;AACH,MAAM,eAAe,GAAkC;IACrD,iBAAiB,EAAE,CAAC;IACpB,mBAAmB,EAAE,IAAI;IACzB,kBAAkB,EAAE,IAAI;IACxB,MAAM,EAAE,KAAK;CACd,CAAC;AAEF;;;;;;;;;;GAUG;AACH,MAAM,UAAU,gBAAgB,CAC9B,IAAwB,EACxB,YAAoB,EACpB,gBAAwB;IAExB,sCAAsC;IACtC,MAAM,kBAAkB,GAAa,EAAE,CAAC;IACxC,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC3F,IAAI,OAAO,EAAE,CAAC;QACZ,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAC5B,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvD,6BAA6B;gBAC7B,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,qBAAqB,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;gBACrF,IAAI,SAAS,EAAE,CAAC;oBACd,kBAAkB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACrC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,kEAAkE;IAClE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;IACnC,MAAM,gBAAgB,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE;QAC/D,8CAA8C;QAC9C,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;YAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACrC,MAAM,YAAY,GAAG,QAAQ,CAAC,OAAO,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC;YAChE,OAAO,CACL,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACxB,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBAC5B,SAAS,CAAC,QAAQ,CAAC,YAAY,CAAC,CACjC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,sEAAsE;IACtE,MAAM,aAAa,GACjB,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAElF,sBAAsB;IACtB,MAAM,aAAa,GAAkB,EAAE,CAAC;IACxC,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,CAAC;QACnD,IAAI,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBACnD,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;YAC9C,CAAC;YAAC,OAAO,KAAU,EAAE,CAAC;gBACpB,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,uBAAuB,IAAI,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC;IACH,CAAC;IAED,8CAA8C;IAC9C,IAAI,eAAe,GAAG,EAAE,CAAC;IACzB,MAAM,gBAAgB,GAAG,YAAY,CAAC,KAAK,CACzC,kFAAkF,CACnF,CAAC;IACF,IAAI,gBAAgB,EAAE,CAAC;QACrB,eAAe,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/C,CAAC;IAED,uBAAuB;IACvB,MAAM,kBAAkB,GAAG,IAAI,CAAC;IAChC,IAAI,eAAe,CAAC,MAAM,GAAG,kBAAkB,EAAE,CAAC;QAChD,eAAe;YACb,eAAe,CAAC,SAAS,CAAC,CAAC,EAAE,kBAAkB,CAAC,GAAG,gCAAgC,CAAC;IACxF,CAAC;IAED,OAAO;QACL,IAAI;QACJ,kBAAkB,EAAE,aAAa;QACjC,aAAa;QACb,eAAe;QACf,gBAAgB;KACjB,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,kBAAkB,CAChC,MAAuB,EACvB,YAAoB,EACpB,UAAkB;IAElB,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;IACjC,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAEvC,wDAAwD;IACxD,IAAI,YAAY,GAAG,UAAU,EAAE,CAAC;QAC9B,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,QAAQ,MAAM,CAAC,IAAI,CAAC,EAAE,0BAA0B,UAAU,GAAG,CAAC,CAAC;QAC3F,OAAO,eAAe,CAAC;IACzB,CAAC;IAED,sCAAsC;IACtC,IACE,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC;QACjC,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC;QACjC,UAAU,CAAC,QAAQ,CAAC,cAAc,CAAC,EACnC,CAAC;QACD,OAAO,eAAe,CAAC;IACzB,CAAC;IAED,gDAAgD;IAChD,IACE,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC;QACjC,UAAU,CAAC,QAAQ,CAAC,gBAAgB,CAAC;QACrC,UAAU,CAAC,QAAQ,CAAC,aAAa,CAAC,EAClC,CAAC;QACD,OAAO,eAAe,CAAC;IACzB,CAAC;IAED,8CAA8C;IAC9C,IAAI,MAAM,CAAC,cAAc,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9D,MAAM,CAAC,IAAI,CACT,cAAc,EACd,QAAQ,MAAM,CAAC,IAAI,CAAC,EAAE,kCAAkC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC3F,CAAC;QACF,OAAO,eAAe,CAAC;IACzB,CAAC;IAED,uBAAuB;IACvB,IAAI,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;QACvE,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,mCAAmC;IACnC,IACE,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC;QACjC,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC;QAC9B,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC;QACjC,UAAU,CAAC,QAAQ,CAAC,WAAW,CAAC,EAChC,CAAC;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,sDAAsD;IACtD,IACE,CAAC,MAAM,CAAC,kBAAkB;QAC1B,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC3B,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC3B,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,EAC5B,CAAC;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,gEAAgE;IAChE,IACE,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC;QAC9B,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC3B,UAAU,CAAC,QAAQ,CAAC,cAAc,CAAC;QACnC,MAAM,CAAC,mBAAmB,EAC1B,CAAC;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,wEAAwE;IACxE,OAAO,aAAa,CAAC;AACvB,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,WAAW,CACzB,KAA2B,EAC3B,QAAwB;IAExB,sCAAsC;IACtC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAsB,CAAC;IAClD,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IACtC,CAAC;IAED,oCAAoC;IACpC,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QAC1C,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAExC,6CAA6C;QAC7C,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;YACrD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,0CAA0C;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC;QACrC,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,WAAW,CAAC,CAAC;QAEvF,OAAO,gBAAgB,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,yDAAyD;IACzD,MAAM,cAAc,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,aAAa,CAAC,CAAC;IAChG,IAAI,cAAc,EAAE,CAAC;QACnB,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,4BAA4B;IAC5B,MAAM,WAAW,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,SAAS,CAAC,CAAC;IACzF,IAAI,WAAW,EAAE,CAAC;QAChB,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,sDAAsD;IACtD,MAAM,eAAe,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QAC5C,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxC,OAAO,MAAM,KAAK,WAAW,IAAI,MAAM,KAAK,QAAQ,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/B,8EAA8E;QAC9E,MAAM,OAAO,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5D,MAAM,IAAI,KAAK,CACb,wCAAwC,OAAO,gDAAgD,CAChG,CAAC;IACJ,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;;;GAWG;AACH,KAAK,UAAU,oBAAoB,CACjC,IAAwB,EACxB,YAAsB,EACtB,OAAe,EACf,UAAkB;IAElB,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9B,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,QAAQ,IAAI,CAAC,EAAE,kDAAkD,CAAC,CAAC;QAC/F,OAAO;IACT,CAAC;IAED,sBAAsB;IACtB,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;IACvC,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1E,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CACb,QAAQ,IAAI,CAAC,EAAE,2CAA2C,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAClF,CAAC;IACJ,CAAC;IAED,wCAAwC;IACxC,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,GAAG,YAAY,CAAC,EAAE;QAC3D,GAAG,EAAE,UAAU;QACf,QAAQ,EAAE,MAAM;KACjB,CAAC,CAAC;IAEH,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CAAC,0BAA0B,SAAS,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IACvE,CAAC;IAED,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,MAAM,IAAI,EAAE,CAAC;QAC1D,MAAM,IAAI,KAAK,CAAC,0BAA0B,MAAM,EAAE,CAAC,CAAC;IACtD,CAAC;IAED,gBAAgB;IAChB,MAAM,aAAa,GAAG,QAAQ,OAAO,oBAAoB,IAAI,CAAC,EAAE,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;IAEzF,MAAM,YAAY,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,aAAa,CAAC,EAAE;QACrE,GAAG,EAAE,UAAU;QACf,QAAQ,EAAE,MAAM;KACjB,CAAC,CAAC;IAEH,IAAI,YAAY,CAAC,KAAK,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,qBAAqB,YAAY,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IACrE,CAAC;IAED,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9B,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,IAAI,YAAY,CAAC,MAAM,IAAI,EAAE,CAAC;QAChE,MAAM,IAAI,KAAK,CAAC,qBAAqB,MAAM,EAAE,CAAC,CAAC;IACjD,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,kBAAkB,IAAI,CAAC,EAAE,KAAK,aAAa,EAAE,CAAC,CAAC;AAC7E,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,CAAC,KAAK,UAAU,6BAA6B,CACjD,SAAiB,EACjB,QAAgB,EAChB,OAA6B;IAE7B,MAAM,IAAI,GAAG,EAAE,GAAG,eAAe,EAAE,GAAG,OAAO,EAAE,CAAC;IAChD,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAE3C,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,uCAAuC,EAAE;QACnE,SAAS;QACT,OAAO,EAAE,IAAI;KACd,CAAC,CAAC;IAEH,wBAAwB;IACxB,MAAM,YAAY,GAAG,MAAM,aAAa,CAAC,SAAS,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,wBAAwB,CAAC,YAAY,CAAC,CAAC;IAErD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,uCAAuC,CAAC,CAAC;QACrE,OAAO;YACL,OAAO,EAAE,IAAI;YACb,cAAc,EAAE,CAAC;YACjB,WAAW,EAAE,CAAC;YACd,cAAc,EAAE,CAAC;YACjB,WAAW,EAAE,EAAE;YACf,qBAAqB,EAAE,CAAC;SACzB,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,SAAS,KAAK,CAAC,MAAM,gBAAgB,CAAC,CAAC;IAEnE,8BAA8B;IAC9B,IAAI,QAAQ,GAAG,MAAM,eAAe,CAAC,SAAS,CAAC,CAAC;IAChD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,qCAAqC,CAAC,CAAC;QACnE,MAAM,sBAAsB,CAC1B,SAAS,EACT,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CACvB,CAAC;QACF,QAAQ,GAAG,MAAM,eAAe,CAAC,SAAS,CAAC,CAAC;IAC9C,CAAC;IAED,6BAA6B;IAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;IAEvD,mBAAmB;IACnB,mDAAmD;IACnD,MAAM,gBAAgB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,MAAM,CAAC;IACjF,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,MAAM,CAAC;IAC3E,IAAI,cAAc,GAAG,gBAAgB,CAAC;IACtC,IAAI,WAAW,GAAG,aAAa,CAAC;IAChC,IAAI,qBAAqB,GAAG,CAAC,CAAC;IAC9B,MAAM,WAAW,GAAqB,EAAE,CAAC;IACzC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE7C,0BAA0B;IAC1B,OAAO,IAAI,EAAE,CAAC;QACZ,yBAAyB;QACzB,IAAI,QAAmC,CAAC;QACxC,IAAI,CAAC;YACH,QAAQ,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC1C,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YACpB,2CAA2C;YAC3C,MAAM,CAAC,KAAK,CAAC,cAAc,EAAE,yBAAyB,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;YAClF,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,cAAc;gBACd,WAAW,EAAE,KAAK,CAAC,MAAM,GAAG,cAAc;gBAC1C,cAAc,EAAE,KAAK,CAAC,MAAM,GAAG,cAAc,GAAG,WAAW;gBAC3D,WAAW;gBACX,qBAAqB;aACtB,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,yBAAyB;YACzB,MAAM;QACR,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,kBAAkB,QAAQ,CAAC,EAAE,KAAK,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC;QAEtF,wBAAwB;QACxB,MAAM,kBAAkB,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;QAEhE,qBAAqB;QACrB,MAAM,WAAW,GAAG,gBAAgB,CAAC,QAAQ,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QAEzE,8CAA8C;QAC9C,IAAI,MAAuB,CAAC;QAC5B,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,gCAAgC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;YAC3E,MAAM,GAAG;gBACP,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE,QAAQ;gBACd,YAAY,EAAE,QAAQ,CAAC,KAAK,IAAI,EAAE;gBAClC,kBAAkB,EAAE,IAAI;aACzB,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,MAAM,kBAAkB,CAAC,WAAW,CAAC,CAAC;QACjD,CAAC;QAED,qBAAqB,EAAE,CAAC;QACxB,MAAM,QAAQ,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACxD,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAEtC,kBAAkB;QAClB,MAAM,UAAU,GAAG,kBAAkB,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAEhF,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,iBAAiB;YACjB,MAAM,kBAAkB,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;YAC9D,cAAc,EAAE,CAAC;YAEjB,oBAAoB;YACpB,IAAI,IAAI,CAAC,mBAAmB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC7C,IAAI,CAAC;oBACH,MAAM,oBAAoB,CAAC,QAAQ,EAAE,MAAM,CAAC,YAAY,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;gBACjF,CAAC;gBAAC,OAAO,KAAU,EAAE,CAAC;oBACpB,MAAM,CAAC,KAAK,CAAC,cAAc,EAAE,yBAAyB,QAAQ,CAAC,EAAE,EAAE,EAAE;wBACnE,KAAK,EAAE,KAAK,CAAC,OAAO;qBACrB,CAAC,CAAC;oBACH,kCAAkC;gBACpC,CAAC;YACH,CAAC;YAED,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,QAAQ,QAAQ,CAAC,EAAE,yBAAyB,CAAC,CAAC;QAC5E,CAAC;aAAM,IAAI,UAAU,KAAK,aAAa,EAAE,CAAC;YACxC,oDAAoD;YACpD,IAAI,QAAQ,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBACvC,MAAM,CAAC,IAAI,CACT,cAAc,EACd,QAAQ,QAAQ,CAAC,EAAE,8CAA8C,QAAQ,IAAI,IAAI,CAAC,iBAAiB,GAAG,CACvG,CAAC;gBACF,wCAAwC;YAC1C,CAAC;iBAAM,CAAC;gBACN,uBAAuB;gBACvB,MAAM,kBAAkB,CACtB,SAAS,EACT,QAAQ,CAAC,EAAE,EACX,QAAQ,EACR,MAAM,CAAC,KAAK,IAAI,sBAAsB,CACvC,CAAC;gBACF,WAAW,EAAE,CAAC;gBACd,WAAW,CAAC,IAAI,CAAC;oBACf,MAAM,EAAE,QAAQ,CAAC,EAAE;oBACnB,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,sBAAsB;oBAC7C,QAAQ;iBACT,CAAC,CAAC;gBAEH,MAAM,CAAC,KAAK,CAAC,cAAc,EAAE,QAAQ,QAAQ,CAAC,EAAE,iBAAiB,QAAQ,WAAW,CAAC,CAAC;gBAEtF,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;oBAC5B,MAAM,CAAC,KAAK,CAAC,cAAc,EAAE,qDAAqD,CAAC,CAAC;oBACpF,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,wBAAwB;YACxB,MAAM,kBAAkB,CACtB,SAAS,EACT,QAAQ,CAAC,EAAE,EACX,QAAQ,EACR,MAAM,CAAC,KAAK,IAAI,uBAAuB,CACxC,CAAC;YACF,WAAW,EAAE,CAAC;YACd,WAAW,CAAC,IAAI,CAAC;gBACf,MAAM,EAAE,QAAQ,CAAC,EAAE;gBACnB,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,uBAAuB;gBAC9C,QAAQ;aACT,CAAC,CAAC;YAEH,MAAM,CAAC,KAAK,CAAC,cAAc,EAAE,QAAQ,QAAQ,CAAC,EAAE,yBAAyB,CAAC,CAAC;YAE3E,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBAC5B,MAAM,CAAC,KAAK,CAAC,cAAc,EAAE,qDAAqD,CAAC,CAAC;gBACpF,MAAM;YACR,CAAC;QACH,CAAC;QAED,qCAAqC;QACrC,QAAQ,GAAG,MAAM,eAAe,CAAC,SAAS,CAAC,CAAC;IAC9C,CAAC;IAED,4BAA4B;IAC5B,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,GAAG,cAAc,GAAG,WAAW,CAAC;IAEnE,MAAM,MAAM,GAAuB;QACjC,OAAO,EAAE,WAAW,KAAK,CAAC,IAAI,cAAc,KAAK,CAAC;QAClD,cAAc;QACd,WAAW;QACX,cAAc;QACd,WAAW;QACX,qBAAqB;KACtB,CAAC;IAEF,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,wBAAwB,EAAE,MAAM,CAAC,CAAC;IAE9D,OAAO,MAAM,CAAC;AAChB,CAAC"}
@@ -50,6 +50,16 @@ export declare function deriveIndividualPassFailFromPerspectives(issues: ReviewI
50
50
  * @returns Array of source file paths that have changed, or ['unknown'] if git fails
51
51
  */
52
52
  export declare function getSourceCodeChanges(workingDir: string): string[];
53
+ /**
54
+ * Check if test files exist in git diff
55
+ *
56
+ * Returns true if any test files have been modified/added, false otherwise.
57
+ * Uses spawnSync for security (prevents command injection).
58
+ *
59
+ * @param workingDir - Working directory to run git diff in
60
+ * @returns True if test files exist in changes, false otherwise
61
+ */
62
+ export declare function hasTestFiles(workingDir: string): boolean;
53
63
  /**
54
64
  * Generate executive summary from review issues (1-3 sentences)
55
65
  *
@@ -1 +1 @@
1
- {"version":3,"file":"review.d.ts","sourceRoot":"","sources":["../../src/agents/review.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,YAAY,EAAE,WAAW,EAA8E,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAqH5K;;;;;;;;GAQG;AACH,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,EAAE,CA0BlE;AAED;;;;;;;;GAQG;AACH,wBAAgB,iBAAiB,CAAC,UAAU,EAAE,MAAM,EAAE,GAAG,WAAW,EAAE,CAOrE;AAiBD;;GAEG;AACH,MAAM,MAAM,4BAA4B,GAAG,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM,EAAE,MAAM,EAAE,UAAU,GAAG,SAAS,GAAG,QAAQ,GAAG,QAAQ,EAAE,OAAO,CAAC,EAAE,MAAM,KAAK,IAAI,CAAC;AAqWrJ;;;;;;;;;;;GAWG;AACH,wBAAgB,wCAAwC,CAAC,MAAM,EAAE,WAAW,EAAE,GAAG;IAC/E,gBAAgB,EAAE,OAAO,CAAC;IAC1B,oBAAoB,EAAE,OAAO,CAAC;IAC9B,cAAc,EAAE,OAAO,CAAC;CACzB,CAsBA;AAsED;;;;;;;;GAQG;AACH,wBAAgB,oBAAoB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE,CA2BjE;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,qBAAqB,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE,aAAa,EAAE,MAAM,GAAG,MAAM,CA+F1F;AAED;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,iDAAiD;IACjD,sBAAsB,CAAC,EAAE,4BAA4B,CAAC;CACvD;AAED;;;;;GAKG;AACH,wBAAsB,cAAc,CAClC,SAAS,EAAE,MAAM,EACjB,QAAQ,EAAE,MAAM,EAChB,OAAO,CAAC,EAAE,kBAAkB,GAC3B,OAAO,CAAC,YAAY,CAAC,CAiXvB;AAED;;;GAGG;AACH,wBAAgB,oBAAoB,CAAC,OAAO,EAAE,MAAM,GAAG,KAAK,CAAC;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CAAC,CAkB/F;AAED;;;;GAIG;AACH,wBAAgB,0BAA0B,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAelE;AAED;;;GAGG;AACH,wBAAgB,eAAe,CAAC,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,CAiB7F;AAED;;;;GAIG;AACH,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,GAAG,MAAM,CAsC9E;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,GAAE,MAAc,GAAG,MAAM,CAqC9E;AAgCD;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,+EAA+E;IAC/E,KAAK,CAAC,EAAE,OAAO,CAAC;CACjB;AAED;;GAEG;AACH,wBAAsB,iBAAiB,CACrC,SAAS,EAAE,MAAM,EACjB,QAAQ,EAAE,MAAM,EAChB,OAAO,CAAC,EAAE,eAAe,GACxB,OAAO,CAAC,WAAW,CAAC,CAqKtB"}
1
+ {"version":3,"file":"review.d.ts","sourceRoot":"","sources":["../../src/agents/review.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,YAAY,EAAE,WAAW,EAA8E,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAqH5K;;;;;;;;GAQG;AACH,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,EAAE,CA0BlE;AAED;;;;;;;;GAQG;AACH,wBAAgB,iBAAiB,CAAC,UAAU,EAAE,MAAM,EAAE,GAAG,WAAW,EAAE,CAOrE;AAiBD;;GAEG;AACH,MAAM,MAAM,4BAA4B,GAAG,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM,EAAE,MAAM,EAAE,UAAU,GAAG,SAAS,GAAG,QAAQ,GAAG,QAAQ,EAAE,OAAO,CAAC,EAAE,MAAM,KAAK,IAAI,CAAC;AAuZrJ;;;;;;;;;;;GAWG;AACH,wBAAgB,wCAAwC,CAAC,MAAM,EAAE,WAAW,EAAE,GAAG;IAC/E,gBAAgB,EAAE,OAAO,CAAC;IAC1B,oBAAoB,EAAE,OAAO,CAAC;IAC9B,cAAc,EAAE,OAAO,CAAC;CACzB,CAsBA;AAsED;;;;;;;;GAQG;AACH,wBAAgB,oBAAoB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE,CA2BjE;AAED;;;;;;;;GAQG;AACH,wBAAgB,YAAY,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CA2BxD;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,qBAAqB,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE,aAAa,EAAE,MAAM,GAAG,MAAM,CA+F1F;AAED;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,iDAAiD;IACjD,sBAAsB,CAAC,EAAE,4BAA4B,CAAC;CACvD;AAED;;;;;GAKG;AACH,wBAAsB,cAAc,CAClC,SAAS,EAAE,MAAM,EACjB,QAAQ,EAAE,MAAM,EAChB,OAAO,CAAC,EAAE,kBAAkB,GAC3B,OAAO,CAAC,YAAY,CAAC,CA+YvB;AAED;;;GAGG;AACH,wBAAgB,oBAAoB,CAAC,OAAO,EAAE,MAAM,GAAG,KAAK,CAAC;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CAAC,CAkB/F;AAED;;;;GAIG;AACH,wBAAgB,0BAA0B,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAelE;AAED;;;GAGG;AACH,wBAAgB,eAAe,CAAC,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,CAiB7F;AAED;;;;GAIG;AACH,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,GAAG,MAAM,CAsC9E;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,GAAE,MAAc,GAAG,MAAM,CAqC9E;AAgCD;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,+EAA+E;IAC/E,KAAK,CAAC,EAAE,OAAO,CAAC;CACjB;AAED;;GAEG;AACH,wBAAsB,iBAAiB,CACrC,SAAS,EAAE,MAAM,EACjB,QAAQ,EAAE,MAAM,EAChB,OAAO,CAAC,EAAE,eAAe,GACxB,OAAO,CAAC,WAAW,CAAC,CAqKtB"}
@@ -253,7 +253,7 @@ Output your review as a JSON object with this structure:
253
253
  "issues": [
254
254
  {
255
255
  "severity": "blocker" | "critical" | "major" | "minor",
256
- "category": "code_quality" | "security" | "requirements" | "testing" | etc,
256
+ "category": "code_quality" | "security" | "requirements" | "testing" | "test_alignment" | etc,
257
257
  "description": "Detailed description of the issue",
258
258
  "file": "path/to/file.ts" (if applicable),
259
259
  "line": 42 (if applicable),
@@ -264,7 +264,7 @@ Output your review as a JSON object with this structure:
264
264
  }
265
265
 
266
266
  Severity guidelines:
267
- - blocker: Must be fixed before merging (security holes, broken functionality)
267
+ - blocker: Must be fixed before merging (security holes, broken functionality, test misalignment)
268
268
  - critical: Should be fixed before merging (major bugs, poor practices)
269
269
  - major: Should be addressed soon (code quality, maintainability)
270
270
  - minor: Nice to have improvements (style, optimizations)
@@ -305,6 +305,56 @@ Evaluate:
305
305
  - Is documentation adequate for users and maintainers?
306
306
  - Does the implementation align with the story goals?
307
307
 
308
+ ## Test-Implementation Alignment (BLOCKER category)
309
+
310
+ **CRITICAL PRE-REVIEW REQUIREMENT**: Tests have already been executed and passed. However, passing tests don't guarantee correctness if they verify outdated behavior.
311
+
312
+ During code review, you MUST verify test alignment:
313
+
314
+ 1. **For each changed production file, identify its test file**
315
+ - Check if tests exist for modified functions/modules
316
+ - Read the test assertions carefully
317
+
318
+ 2. **Verify tests match NEW behavior, not OLD**
319
+ - Do test assertions expect the current implementation behavior?
320
+ - If production code changed from sync to async, do tests use await?
321
+ - If function signature changed, do tests call it correctly?
322
+ - If return values changed, do tests expect the new values?
323
+
324
+ 3. **Flag misalignment as BLOCKER**
325
+ - If tests reference changed code but still expect old behavior:
326
+ - This is a **BLOCKER** severity issue
327
+ - Category MUST be: \`"test_alignment"\`
328
+ - Specify which test files need updating and why
329
+ - Provide example of correct assertion for new behavior
330
+
331
+ **Example of misaligned test (BLOCKER):**
332
+ \`\`\`typescript
333
+ // Production code changed from sync to async
334
+ async function loadConfig(): Promise<Config> {
335
+ return await fetchConfig();
336
+ }
337
+
338
+ // Test still expects sync behavior - MISSING await (BLOCKER)
339
+ test('loads config', () => {
340
+ const config = loadConfig(); // ❌ Missing await! Returns Promise<Config>, not Config
341
+ expect(config.port).toBe(3000); // ❌ Checking Promise.port, not config.port
342
+ });
343
+
344
+ // Correct aligned test:
345
+ test('loads config', async () => {
346
+ const config = await loadConfig(); // ✅ Awaits async function
347
+ expect(config.port).toBe(3000); // ✅ Checks actual config
348
+ });
349
+ \`\`\`
350
+
351
+ **When to flag test_alignment issues:**
352
+ - Tests verify old function signatures that no longer exist
353
+ - Tests expect old return value formats that changed
354
+ - Tests miss new error conditions introduced
355
+ - Tests pass but don't exercise the new code paths
356
+ - Mock expectations don't match the new implementation calls
357
+
308
358
  ## CRITICAL DEDUPLICATION INSTRUCTIONS:
309
359
 
310
360
  1. **DO NOT repeat the same underlying issue from different perspectives**
@@ -574,6 +624,39 @@ export function getSourceCodeChanges(workingDir) {
574
624
  return ['unknown'];
575
625
  }
576
626
  }
627
+ /**
628
+ * Check if test files exist in git diff
629
+ *
630
+ * Returns true if any test files have been modified/added, false otherwise.
631
+ * Uses spawnSync for security (prevents command injection).
632
+ *
633
+ * @param workingDir - Working directory to run git diff in
634
+ * @returns True if test files exist in changes, false otherwise
635
+ */
636
+ export function hasTestFiles(workingDir) {
637
+ try {
638
+ // Security: Use spawnSync with explicit args (not shell) to prevent injection
639
+ const result = spawnSync('git', ['diff', '--name-only', 'HEAD~1'], {
640
+ cwd: workingDir,
641
+ encoding: 'utf-8',
642
+ stdio: ['ignore', 'pipe', 'pipe'],
643
+ });
644
+ if (result.status !== 0) {
645
+ // Git command failed - fail open (assume tests exist to avoid false blocks)
646
+ return true;
647
+ }
648
+ const output = result.stdout.toString();
649
+ const files = output.split('\n').filter(f => f.trim());
650
+ // Check if any files match test patterns
651
+ return files.some(f => f.includes('.test.') ||
652
+ f.includes('.spec.') ||
653
+ f.includes('__tests__/'));
654
+ }
655
+ catch {
656
+ // If git diff fails, assume tests exist (fail open, not closed)
657
+ return true;
658
+ }
659
+ }
577
660
  /**
578
661
  * Generate executive summary from review issues (1-3 sentences)
579
662
  *
@@ -791,6 +874,34 @@ export async function runReviewAgent(storyPath, sdlcRoot, options) {
791
874
  storyId: story.frontmatter.id,
792
875
  fileCount: sourceChanges.length,
793
876
  });
877
+ // PRE-CHECK GATE: Check if test files exist
878
+ const testsExist = hasTestFiles(workingDir);
879
+ if (!testsExist) {
880
+ logger.warn('review', 'No test files detected in implementation changes', {
881
+ storyId: story.frontmatter.id,
882
+ });
883
+ return {
884
+ success: true,
885
+ story: parseStory(storyPath),
886
+ changesMade: ['No test files found for implementation'],
887
+ passed: false,
888
+ decision: ReviewDecision.REJECTED,
889
+ severity: ReviewSeverity.CRITICAL,
890
+ reviewType: 'pre-check',
891
+ issues: [{
892
+ severity: 'blocker',
893
+ category: 'testing',
894
+ description: 'No tests found for this implementation. All implementations must include tests.',
895
+ suggestedFix: 'Add test files (*.test.ts, *.spec.ts, or files in __tests__/ directory) that verify the implementation.',
896
+ }],
897
+ feedback: formatIssuesForDisplay([{
898
+ severity: 'blocker',
899
+ category: 'testing',
900
+ description: 'No tests found for this implementation. All implementations must include tests.',
901
+ suggestedFix: 'Add test files (*.test.ts, *.spec.ts, or files in __tests__/ directory) that verify the implementation.',
902
+ }]),
903
+ };
904
+ }
794
905
  // Run build and tests BEFORE reviews (async with progress)
795
906
  changesMade.push('Running build and test verification...');
796
907
  const verification = await runVerificationAsync(workingDir, config, options?.onVerificationProgress);
@@ -837,7 +948,7 @@ export async function runReviewAgent(storyPath, sdlcRoot, options) {
837
948
  severity: 'blocker',
838
949
  category: 'testing',
839
950
  description: `Tests must pass before code review can proceed.\n\nCommand: ${config.testCommand}\n\nTest output:\n\`\`\`\n${testOutput}${truncationNote}\n\`\`\``,
840
- suggestedFix: 'Fix failing tests before review can proceed.',
951
+ suggestedFix: 'Fix failing tests before review can proceed. If tests are failing after implementation changes, verify that tests were updated to match the new behavior (not just the old behavior).',
841
952
  });
842
953
  verificationContext += `\n## Test Results ❌\nTest command \`${config.testCommand}\` FAILED:\n\`\`\`\n${testOutput}${truncationNote}\n\`\`\`\n`;
843
954
  }