@vinaes/succ 1.3.19

package/dist/lib/prd/runner.js

@@ -0,0 +1,563 @@
+/**
+ * PRD Runner — Orchestration Loop
+ *
+ * Manages the full execution lifecycle:
+ * 1. Branch setup (git checkout -b prd/{id})
+ * 2. Iterate tasks in topological order
+ * 3. For each task: gather context -> build prompt -> execute -> run gates -> commit
+ * 4. Branch teardown (return to original branch)
+ *
+ * NOTE: execSync is used for git commands with internally-generated arguments
+ * (prd IDs are hex-only from crypto.randomBytes, branch names are controlled).
+ */
+import { execSync } from 'child_process';
+import { getProjectRoot } from '../config.js';
+import { LoopExecutor, WSExecutor } from './executor.js';
+import { logWarn } from '../fault-logger.js';
+import { getClaudeMode } from '../llm.js';
+import { topologicalSort, allDependenciesMet, validateTaskGraph } from './scheduler.js';
+import { runAllGates, allRequiredPassed, formatGateResults } from './gates.js';
+import { gatherTaskContext } from './context.js';
+import { buildTaskPrompt, appendFailureContext } from './prompt-builder.js';
+import { loadPrd, savePrd, loadTasks, saveTasks, saveExecution, loadExecution, appendProgress, appendTaskLog, getTaskLogPath, } from './state.js';
+import { createExecution, computeStats } from './types.js';
+import { NotFoundError, ValidationError } from '../errors.js';
+// ============================================================================
+// Git helpers
+// ============================================================================
+function git(cmd, cwd) {
+    try {
+        return execSync(`git ${cmd}`, {
+            cwd,
+            encoding: 'utf-8',
+            stdio: ['pipe', 'pipe', 'pipe'],
+            windowsHide: true,
+        }).trim();
+    }
+    catch (error) {
+        const err = error;
+        throw new Error(`git ${cmd} failed: ${err.stderr || err.message}`);
+    }
+}
+function getCurrentBranch(cwd) {
+    return git('branch --show-current', cwd);
+}
+function hasUncommittedChanges(cwd) {
+    const status = git('status --porcelain', cwd);
+    return status.length > 0;
+}
+function getModifiedFiles(cwd) {
+    try {
+        const output = git('diff --name-only HEAD~1', cwd);
+        return output ? output.split('\n').filter(Boolean) : [];
+    }
+    catch {
+        return [];
+    }
+}
+/**
+ * Check if a process with the given PID is still running.
+ */
+export function isProcessRunning(pid) {
+    try {
+        process.kill(pid, 0); // signal 0 = check existence, doesn't kill
+        return true;
+    }
+    catch {
+        return false;
+    }
+}
+/**
+ * Reset working tree to HEAD — discard all changes from failed attempt.
+ * Uses `git clean -fd -e .succ` to preserve PRD state files.
+ */
+function resetWorkingTree(cwd) {
+    try {
+        git('checkout -- .', cwd);
+        git('clean -fd -e .succ', cwd);
+    }
+    catch (err) {
+        logWarn('prd', 'Failed to reset worktree', {
+            error: err instanceof Error ? err.message : String(err),
+        });
+    }
+}
+// ============================================================================
+// MCP config for worker agents
+// ============================================================================
+/**
+ * Built-in tools + succ MCP tools that workers can use.
+ * Workers can recall memories, record learnings, and flag dead-ends.
+ */
+export const WORKER_ALLOWED_TOOLS = [
+    'Bash',
+    'Read',
+    'Write',
+    'Edit',
+    'Glob',
+    'Grep',
+    'mcp__succ__succ_recall',
+    'mcp__succ__succ_remember',
+    'mcp__succ__succ_dead_end',
+    'mcp__succ__succ_search',
+    'mcp__succ__succ_search_code',
+];
+/**
+ * Build MCP server config for spawned claude processes.
+ * Since user-scope MCP servers aren't inherited by spawned processes,
+ * we pass the succ MCP server config explicitly via --mcp-config.
+ */
+export function buildMcpConfig() {
+    return {
+        succ: { command: 'succ-mcp', args: [] },
+    };
+}
+// ============================================================================
+// Main Runner
+// ============================================================================
+/**
+ * Run a PRD — execute its tasks in order with quality gates.
+ */
+export async function runPrd(prdId, options = {}) {
+    const root = getProjectRoot();
+    // 1. Load PRD and tasks
+    const prd = loadPrd(prdId);
+    if (!prd)
+        throw new NotFoundError(`PRD not found: ${prdId}`);
+    const tasks = loadTasks(prdId);
+    if (tasks.length === 0)
+        throw new ValidationError(`No tasks for PRD ${prdId}. Run: succ prd parse ${prdId}`);
+    // 2. Validate task graph
+    const validation = validateTaskGraph(tasks);
+    if (!validation.valid) {
+        throw new ValidationError(`Invalid task graph:\n${validation.errors.join('\n')}`);
+    }
+    if (validation.warnings.length > 0) {
+        console.log('Warnings:');
+        for (const w of validation.warnings) {
+            console.log(`  - ${w}`);
+        }
+    }
+    // 3. Dry run — just show the plan
+    if (options.dryRun) {
+        return showDryRun(prd, tasks, validation, options.mode ?? 'loop', options.concurrency ?? 3);
+    }
+    // 4. Branch setup
+    let execution;
+    let stashed = false;
+    if (options.resume) {
+        // Resume existing execution
+        const existing = loadExecution(prdId);
+        if (!existing)
+            throw new ValidationError(`No execution state for ${prdId}. Start fresh without --resume`);
+        // Validate PRD status
+        if (prd.status === 'completed')
+            throw new ValidationError(`PRD ${prdId} already completed. Nothing to resume.`);
+        if (prd.status === 'archived')
+            throw new ValidationError(`PRD ${prdId} is archived. Unarchive first.`);
+        // Check branch exists
+        if (!options.noBranch) {
+            try {
+                git(`rev-parse --verify ${existing.branch}`, root);
+            }
+            catch {
+                throw new NotFoundError(`Branch ${existing.branch} not found. Cannot resume.`);
+            }
+        }
+        // Stale process detection
+        if (existing.pid && existing.pid !== process.pid && isProcessRunning(existing.pid)) {
+            if (!options.force) {
+                throw new ValidationError(`Another runner (PID ${existing.pid}) may still be running.\n` +
+                    `Use --force to override, or kill the process first.`);
+            }
+        }
+        execution = existing;
+        execution.pid = process.pid;
+        console.log(`Resuming PRD ${prdId} on branch ${execution.branch}`);
+        // Checkout branch if needed
+        const currentBranch = getCurrentBranch(root);
+        if (currentBranch !== execution.branch) {
+            if (!options.noBranch) {
+                git(`checkout ${execution.branch}`, root);
+            }
+        }
+        // Reset working tree to clean state
+        resetWorkingTree(root);
+        // Reset stuck tasks: in_progress → pending, failed → pending
+        for (const task of tasks) {
+            if (task.status === 'in_progress') {
+                task.status = 'pending';
+                appendProgress(prdId, `Reset ${task.id} from in_progress to pending`);
+            }
+            if (task.status === 'failed') {
+                task.status = 'pending';
+                appendProgress(prdId, `Reset ${task.id} from failed to pending (retry on resume)`);
+            }
+        }
+        saveTasks(prdId, tasks);
+        // Team mode: clean up stale worktrees from crashed run
+        if (existing.mode === 'team') {
+            const { cleanupAllWorktrees } = await import('./worktree.js');
+            cleanupAllWorktrees(root);
+        }
+        // Update PRD status if it was 'failed'
+        if (prd.status === 'failed') {
+            prd.status = 'in_progress';
+            savePrd(prd);
+        }
+        saveExecution(execution);
+        appendProgress(prdId, `Resumed execution (PID ${process.pid})`);
+    }
+    else {
+        const originalBranch = getCurrentBranch(root);
+        const branch = `prd/${prdId}`;
+        if (!options.noBranch) {
+            // Stash uncommitted changes
+            if (hasUncommittedChanges(root)) {
+                console.log('Stashing uncommitted changes...');
+                git(`stash push -m "prd: auto-stash before ${prdId}"`, root);
+                stashed = true;
+            }
+            // Create and checkout prd branch
+            console.log(`Creating branch: ${branch}`);
+            git(`checkout -b ${branch}`, root);
+        }
+        execution = createExecution({
+            prd_id: prdId,
+            mode: options.mode ?? 'loop',
+            branch,
+            original_branch: originalBranch,
+            max_iterations: options.maxIterations ?? 3,
+        });
+        execution.pid = process.pid;
+        saveExecution(execution);
+        // Update PRD status
+        prd.status = 'in_progress';
+        prd.started_at = new Date().toISOString();
+        savePrd(prd);
+        appendProgress(prdId, `Execution started — branch: ${branch}, mode: ${options.mode ?? 'loop'}`);
+    }
+    // 5. Execute tasks
+    const model = options.model ?? 'sonnet';
+    try {
+        if ((options.mode ?? 'loop') === 'team') {
+            // Parallel execution via team runner
+            const { runTeam } = await import('./team-runner.js');
+            await runTeam(tasks, {
+                concurrency: options.concurrency ?? 3,
+                model,
+                prdId,
+                root,
+                prd,
+                execution,
+            });
+        }
+        else {
+            // Sequential execution (loop mode)
+            const executor = getClaudeMode() === 'ws' ? new WSExecutor() : new LoopExecutor();
+            for (let iteration = 1; iteration <= execution.max_iterations; iteration++) {
+                execution.iteration = iteration;
+                saveExecution(execution);
+                const allComplete = tasks.every((t) => t.status === 'completed' || t.status === 'skipped');
+                if (allComplete)
+                    break;
+                if (iteration > 1) {
+                    appendProgress(prdId, `--- Iteration ${iteration} ---`);
+                    console.log(`\n--- Iteration ${iteration} ---`);
+                }
+                // Get execution order
+                const sorted = topologicalSort(tasks);
+                for (const task of sorted) {
+                    if (task.status === 'completed' || task.status === 'skipped')
+                        continue;
+                    if (!allDependenciesMet(task, tasks)) {
+                        // Check if dependencies are failed — skip this task
+                        const hasFailedDep = task.depends_on.some((depId) => {
+                            const dep = tasks.find((t) => t.id === depId);
+                            return dep && dep.status === 'failed';
+                        });
+                        if (hasFailedDep) {
+                            task.status = 'skipped';
+                            task.updated_at = new Date().toISOString();
+                            appendProgress(prdId, `Skipped ${task.id} "${task.title}" — dependency failed`);
+                            console.log(`[-] Skipping ${task.id}: dependency failed`);
+                            continue;
+                        }
+                        continue;
+                    }
+                    // Optional: run only specific task
+                    if (options.taskId && task.id !== options.taskId)
+                        continue;
+                    await executeTask(task, prd, tasks, execution, executor, model, root, prdId);
+                    // Save state after each task
+                    saveTasks(prdId, tasks);
+                    prd.stats = computeStats(tasks);
+                    savePrd(prd);
+                    // Escalation: critical task failed -> pause
+                    if (task.status === 'failed' && task.priority === 'critical') {
+                        appendProgress(prdId, `PAUSED — critical task ${task.id} failed`);
+                        console.log(`\n[!] Critical task ${task.id} failed. Execution paused.`);
+                        console.log(`Fix manually, then: succ prd run ${prdId} --resume`);
+                        saveExecution(execution);
+                        return {
+                            prd,
+                            success: false,
+                            tasksCompleted: tasks.filter((t) => t.status === 'completed').length,
+                            tasksFailed: tasks.filter((t) => t.status === 'failed').length,
+                            branch: execution.branch,
+                        };
+                    }
+                }
+                // Check if we can break early
+                const remaining = tasks.filter((t) => t.status === 'pending' || t.status === 'in_progress');
+                if (remaining.length === 0)
+                    break;
+            }
+        } // end else (loop mode)
+    }
+    finally {
+        // 6. Branch teardown
+        if (!options.noBranch && !options.resume) {
+            try {
+                const currentBranch = getCurrentBranch(root);
+                if (currentBranch !== execution.original_branch) {
+                    git(`checkout ${execution.original_branch}`, root);
+                }
+                if (stashed) {
+                    try {
+                        // Ensure clean working tree before stash pop to avoid conflicts
+                        resetWorkingTree(root);
+                        git('stash pop', root);
+                    }
+                    catch {
+                        console.log('Warning: Could not pop stash. Check git stash list.');
+                    }
+                }
+            }
+            catch (err) {
+                const msg = err instanceof Error ? err.message : String(err);
+                console.log(`Warning: Branch teardown issue: ${msg}`);
+            }
+        }
+    }
+    // 7. Finalize
+    const allComplete = tasks.every((t) => t.status === 'completed' || t.status === 'skipped');
+    prd.status = allComplete ? 'completed' : 'failed';
+    prd.completed_at = new Date().toISOString();
+    prd.stats = computeStats(tasks);
+    savePrd(prd);
+    saveExecution(execution);
+    const result = {
+        prd,
+        success: allComplete,
+        tasksCompleted: prd.stats.completed_tasks,
+        tasksFailed: prd.stats.failed_tasks,
+        branch: execution.branch,
+    };
+    appendProgress(prdId, `Execution finished — status: ${prd.status}`);
+    // Display results
+    console.log(`\nPRD ${prdId}: ${prd.status}`);
+    console.log(`  Completed: ${result.tasksCompleted}/${prd.stats.total_tasks}`);
+    if (result.tasksFailed > 0)
+        console.log(`  Failed: ${result.tasksFailed}`);
+    if (!options.noBranch) {
+        console.log(`\nReview: git diff ${execution.original_branch}...${execution.branch}`);
+        console.log(`Merge:  git merge ${execution.branch}`);
+        console.log(`PR:     gh pr create --base ${execution.original_branch} --head ${execution.branch}`);
+    }
+    return result;
+}
+// ============================================================================
+// Execute a single task
+// ============================================================================
+async function executeTask(task, prd, allTasks, execution, executor, model, root, prdId) {
+    console.log(`\n[~] ${task.id}: ${task.title}`);
+    task.status = 'in_progress';
+    task.updated_at = new Date().toISOString();
+    execution.current_task_id = task.id;
+    saveExecution(execution);
+    appendProgress(prdId, `Started ${task.id} "${task.title}"`);
+    // Gather context
+    const context = await gatherTaskContext(task, prdId);
+    let prompt = buildTaskPrompt(task, prd, context);
+    for (let attempt = 1; attempt <= task.max_attempts; attempt++) {
+        console.log(`  Attempt ${attempt}/${task.max_attempts}...`);
+        const taskAttempt = {
+            attempt_number: attempt,
+            started_at: new Date().toISOString(),
+            completed_at: null,
+            status: 'running',
+            gate_results: [],
+            files_actually_modified: [],
+            memories_recalled: 0,
+            memories_created: 0,
+            dead_ends_recorded: 0,
+            error: null,
+            output_log: getTaskLogPath(prdId, task.id),
+        };
+        task.attempts.push(taskAttempt);
+        // Execute via claude --print
+        const executeOptions = {
+            cwd: root,
+            timeout_ms: 900_000, // 15 minutes per task
+            model,
+            permissionMode: 'acceptEdits',
+            allowedTools: WORKER_ALLOWED_TOOLS,
+            mcpConfig: buildMcpConfig(),
+            onOutput: (chunk) => appendTaskLog(prdId, task.id, chunk),
+        };
+        const result = await executor.execute(prompt, executeOptions);
+        taskAttempt.completed_at = new Date().toISOString();
+        // Check for BLOCKED response
+        if (result.output.includes('BLOCKED:')) {
+            taskAttempt.status = 'failed';
+            taskAttempt.error =
+                result.output.match(/BLOCKED:(.*)/)?.[1]?.trim() ?? 'Agent reported blocked';
+            console.log(`  [x] Agent reported BLOCKED: ${taskAttempt.error}`);
+            appendProgress(prdId, `${task.id} attempt ${attempt} BLOCKED: ${taskAttempt.error}`);
+            task.status = 'failed';
+            break;
+        }
+        if (!result.success) {
+            taskAttempt.status = 'failed';
+            taskAttempt.error = `Exit code: ${result.exit_code}`;
+            console.log(`  [x] Agent failed (exit ${result.exit_code})`);
+            appendProgress(prdId, `${task.id} attempt ${attempt} failed (exit ${result.exit_code})`);
+            resetWorkingTree(root);
+            if (attempt < task.max_attempts) {
+                prompt = appendFailureContext(prompt, attempt, '', result.output);
+            }
+            else {
+                task.status = 'failed';
+            }
+            continue;
+        }
+        // Run quality gates
+        if (prd.quality_gates.length > 0) {
+            console.log('  Running quality gates...');
+            const gateResults = runAllGates(prd.quality_gates, root);
+            taskAttempt.gate_results = gateResults;
+            if (allRequiredPassed(gateResults)) {
+                console.log('  [+] All gates passed');
+            }
+            else {
+                taskAttempt.status = 'failed';
+                const failedGates = gateResults.filter((r) => !r.passed && r.gate.required);
+                taskAttempt.error = `Gates failed: ${failedGates.map((r) => r.gate.type).join(', ')}`;
+                console.log(`  [x] Gates failed:\n${formatGateResults(gateResults)}`);
+                appendProgress(prdId, `${task.id} attempt ${attempt} gates failed: ${taskAttempt.error}`);
+                resetWorkingTree(root);
+                if (attempt < task.max_attempts) {
+                    const gateOutput = formatGateResults(gateResults);
+                    prompt = appendFailureContext(prompt, attempt, gateOutput, result.output);
+                }
+                else {
+                    task.status = 'failed';
+                }
+                continue;
+            }
+        }
+        // Success!
+        taskAttempt.status = 'passed';
+        task.status = 'completed';
+        task.updated_at = new Date().toISOString();
+        console.log(`  [+] ${task.id} completed`);
+        appendProgress(prdId, `Completed ${task.id} "${task.title}"`);
+        // Git commit
+        try {
+            if (hasUncommittedChanges(root)) {
+                git('add -A', root);
+                const commitMsg = `prd(${prdId}): ${task.id} — ${task.title}`;
+                git(`commit -m "${commitMsg}"`, root);
+                console.log(`  [git] Committed: ${commitMsg}`);
+                // Track actually modified files
+                taskAttempt.files_actually_modified = getModifiedFiles(root);
+                const unpredicted = taskAttempt.files_actually_modified.filter((f) => !task.files_to_modify.includes(f));
+                if (unpredicted.length > 0) {
+                    const warning = `Task ${task.id} modified unpredicted files: ${unpredicted.join(', ')}`;
+                    appendProgress(prdId, `WARNING: ${warning}`);
+                    console.log(`  [!] ${warning}`);
+                }
+            }
+            else {
+                console.log('  [git] No changes to commit');
+            }
+        }
+        catch (err) {
+            const msg = err instanceof Error ? err.message : String(err);
+            console.log(`  [!] Git commit failed: ${msg}`);
+        }
+        break; // Success — no more attempts needed
+    }
+    execution.current_task_id = null;
+    saveTasks(prdId, allTasks);
+}
+// ============================================================================
+// Dry Run
+// ============================================================================
+function showDryRun(prd, tasks, validation, mode, concurrency) {
+    console.log(`\n[DRY RUN] PRD: ${prd.title} (${prd.id})`);
+    console.log(`Mode: ${mode}${mode === 'team' ? ` (concurrency: ${concurrency})` : ''}\n`);
+    if (mode === 'team') {
+        // Show parallelization waves — simulate dispatch to show concurrency
+        const simTasks = tasks.map((t) => ({ ...t }));
+        let wave = 1;
+        while (simTasks.some((t) => t.status === 'pending')) {
+            // Inline ready-task check (same logic as getReadyTasks but without the import)
+            const ready = simTasks.filter((t) => {
+                if (t.status !== 'pending')
+                    return false;
+                return t.depends_on.every((depId) => {
+                    const dep = simTasks.find((d) => d.id === depId);
+                    return dep && (dep.status === 'completed' || dep.status === 'skipped');
+                });
+            });
+            if (ready.length === 0)
+                break;
+            const batch = ready.slice(0, concurrency);
+            console.log(`  Wave ${wave}:`);
+            for (const task of batch) {
+                const deps = task.depends_on.length > 0 ? ` (after: ${task.depends_on.join(', ')})` : '';
+                console.log(`    ${task.id} [${task.priority}] ${task.title}${deps}`);
+            }
+            // Simulate completion for next wave
+            for (const task of batch) {
+                const sim = simTasks.find((t) => t.id === task.id);
+                if (sim)
+                    sim.status = 'completed';
+            }
+            wave++;
+        }
+    }
+    else {
+        console.log('Execution plan:\n');
+        const sorted = topologicalSort(tasks);
+        for (const task of sorted) {
+            const deps = task.depends_on.length > 0 ? ` (after: ${task.depends_on.join(', ')})` : '';
+            console.log(`  ${task.id} [${task.priority}] ${task.title}${deps}`);
+            if (task.files_to_modify.length > 0) {
+                console.log(`    files: ${task.files_to_modify.join(', ')}`);
+            }
+        }
+    }
+    if (prd.quality_gates.length > 0) {
+        console.log('\nQuality gates:');
+        for (const g of prd.quality_gates) {
+            console.log(`  - ${g.type}: ${g.command}`);
+        }
+    }
+    if (validation.warnings.length > 0) {
+        console.log('\nWarnings:');
+        for (const w of validation.warnings) {
+            console.log(`  - ${w}`);
+        }
+    }
+    console.log('\nTo execute: succ prd run ' + prd.id);
+    return {
+        prd,
+        success: true,
+        tasksCompleted: 0,
+        tasksFailed: 0,
+    };
+}
+//# sourceMappingURL=runner.js.map

package/dist/lib/prd/runner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runner.js","sourceRoot":"","sources":["../../../src/lib/prd/runner.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AACzD,OAAO,EAAE,OAAO,EAAE,MAAM,oBAAoB,CAAC;AAE7C,OAAO,EAAE,aAAa,EAAE,MAAM,WAAW,CAAC;AAC1C,OAAO,EAAE,eAAe,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AACxF,OAAO,EAAE,WAAW,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAC/E,OAAO,EAAE,iBAAiB,EAAE,MAAM,cAAc,CAAC;AACjD,OAAO,EAAE,eAAe,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAC;AAC5E,OAAO,EACL,OAAO,EACP,OAAO,EACP,SAAS,EACT,SAAS,EACT,aAAa,EACb,aAAa,EACb,cAAc,EACd,aAAa,EACb,cAAc,GACf,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE3D,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AA0B9D,+EAA+E;AAC/E,cAAc;AACd,+EAA+E;AAE/E,SAAS,GAAG,CAAC,GAAW,EAAE,GAAW;IACnC,IAAI,CAAC;QACH,OAAO,QAAQ,CAAC,OAAO,GAAG,EAAE,EAAE;YAC5B,GAAG;YACH,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;YAC/B,WAAW,EAAE,IAAI;SAClB,CAAC,CAAC,IAAI,EAAE,CAAC;IACZ,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,KAA8C,CAAC;QAC3D,MAAM,IAAI,KAAK,CAAC,OAAO,GAAG,YAAY,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;IACrE,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAW;IACnC,OAAO,GAAG,CAAC,uBAAuB,EAAE,GAAG,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,qBAAqB,CAAC,GAAW;IACxC,MAAM,MAAM,GAAG,GAAG,CAAC,oBAAoB,EAAE,GAAG,CAAC,CAAC;IAC9C,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAW;IACnC,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,GAAG,CAAC,yBAAyB,EAAE,GAAG,CAAC,CAAC;QACnD,OAAO,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,GAAW;IAC1C,IAAI,CAAC;QACH,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,2CAA2C;QACjE,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,gBAAgB,CAAC,GAAW;IACnC,IAAI,CAAC;QACH,GAAG,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;QAC1B,GAAG,CAAC,oBAAoB,EAAE,GAAG,CAAC,CAAC;IACjC,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,OAAO,CAAC,KAAK,EAAE,0BAA0B,EAAE;YACzC,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;SACxD,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,+EAA+E;AAC/E,+BAA+B;AAC/B,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAAG;IAClC,MAAM;IACN,MAAM;IACN,OAAO;IACP,MAAM;IACN,MAAM;IACN,MAAM;IACN,wBAAwB;IACxB,0BAA0B;IAC1B,0BAA0B;IAC1B,wBAAwB;IACxB,6BAA6B;CAC9B,CAAC;AAEF;;;;GAIG;AACH,MAAM,UAAU,cAAc;IAC5B,OAAO;QACL,IAAI,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,EAAE;KACxC,CAAC;AACJ,CAAC;AAED,+EAA+E;AAC/E,cAAc;AACd,+EAA+E;AAE/E;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,MAAM,CAAC,KAAa,EAAE,UAAsB,EAAE;IAClE,MAAM,IAAI,GAAG,cAAc,EAAE,CAAC;IAE9B,wBAAwB;IACxB,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC3B,IAAI,CAAC,GAAG;QAAE,MAAM,IAAI,aAAa,CAAC,kBAAkB,KAAK,EAAE,CAAC,CAAC;IAE7D,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QACpB,MAAM,IAAI,eAAe,CAAC,oBAAoB,KAAK,yBAAyB,KAAK,EAAE,CAAC,CAAC;IAEvF,yBAAyB;IACzB,MAAM,UAAU,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAC5C,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACtB,MAAM,IAAI,eAAe,CAAC,wBAAwB,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACpF,CAAC;IACD,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;YACpC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,kCAAkC;IAClC,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnB,OAAO,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,IAAI,IAAI,MAAM,EAAE,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;IAC9F,CAAC;IAED,kBAAkB;IAClB,IAAI,SAAuB,CAAC;IAC5B,IAAI,OAAO,GAAG,KAAK,CAAC;IAEpB,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnB,4BAA4B;QAC5B,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,CAAC,QAAQ;YACX,MAAM,IAAI,eAAe,CAAC,0BAA0B,KAAK,gCAAgC,CAAC,CAAC;QAE7F,sBAAsB;QACtB,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW;YAC5B,MAAM,IAAI,eAAe,CAAC,OAAO,KAAK,wCAAwC,CAAC,CAAC;QAClF,IAAI,GAAG,CAAC,MAAM,KAAK,UAAU;YAC3B,MAAM,IAAI,eAAe,CAAC,OAAO,KAAK,gCAAgC,CAAC,CAAC;QAE1E,sBAAsB;QACtB,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YACtB,IAAI,CAAC;gBACH,GAAG,CAAC,sBAAsB,QAAQ,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC;YACrD,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,IAAI,aAAa,CAAC,UAAU,QAAQ,CAAC,MAAM,4BAA4B,CAAC,CAAC;YACjF,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,IAAI,QAAQ,CAAC,GAAG,IAAI,QAAQ,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG,IAAI,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACnF,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;gBACnB,MAAM,IAAI,eAAe,CACvB,uBAAuB,QAAQ,CAAC,GAAG,2BAA2B;oBAC5D,qDAAqD,CACxD,CAAC;YACJ,CAAC;QACH,CAAC;QAED,SAAS,GAAG,QAAQ,CAAC;QACrB,SAAS,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;QAC5B,OAAO,CAAC,GAAG,CAAC,gBAAgB,KAAK,cAAc,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;QAEnE,4BAA4B;QAC5B,MAAM,aAAa,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,aAAa,KAAK,SAAS,CAAC,MAAM,EAAE,CAAC;YACvC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;gBACtB,GAAG,CAAC,YAAY,SAAS,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QAED,oCAAoC;QACpC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAEvB,6DAA6D;QAC7D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,MAAM,KAAK,aAAa,EAAE,CAAC;gBAClC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;gBACxB,cAAc,CAAC,KAAK,EAAE,SAAS,IAAI,CAAC,EAAE,8BAA8B,CAAC,CAAC;YACxE,CAAC;YACD,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC7B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;gBACxB,cAAc,CAAC,KAAK,EAAE,SAAS,IAAI,CAAC,EAAE,2CAA2C,CAAC,CAAC;YACrF,CAAC;QACH,CAAC;QACD,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAExB,uDAAuD;QACvD,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC7B,MAAM,EAAE,mBAAmB,EAAE,GAAG,MAAM,MAAM,CAAC,eAAe,CAAC,CAAC;YAC9D,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;QAED,uCAAuC;QACvC,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC5B,GAAG,CAAC,MAAM,GAAG,aAAa,CAAC;YAC3B,OAAO,CAAC,GAAG,CAAC,CAAC;QACf,CAAC;QAED,aAAa,CAAC,SAAS,CAAC,CAAC;QACzB,cAAc,CAAC,KAAK,EAAE,0BAA0B,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC;IAClE,CAAC;SAAM,CAAC;QACN,MAAM,cAAc,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAG,OAAO,KAAK,EAAE,CAAC;QAE9B,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YACtB,4BAA4B;YAC5B,IAAI,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChC,OAAO,CAAC,GAAG,CAAC,iCAAiC,CAAC,CAAC;gBAC/C,GAAG,CAAC,yCAAyC,KAAK,GAAG,EAAE,IAAI,CAAC,CAAC;gBAC7D,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;YAED,iCAAiC;YACjC,OAAO,CAAC,GAAG,CAAC,oBAAoB,MAAM,EAAE,CAAC,CAAC;YAC1C,GAAG,CAAC,eAAe,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC;QACrC,CAAC;QAED,SAAS,GAAG,eAAe,CAAC;YAC1B,MAAM,EAAE,KAAK;YACb,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,MAAM;YAC5B,MAAM;YACN,eAAe,EAAE,cAAc;YAC/B,cAAc,EAAE,OAAO,CAAC,aAAa,IAAI,CAAC;SAC3C,CAAC,CAAC;QACH,SAAS,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;QAC5B,aAAa,CAAC,SAAS,CAAC,CAAC;QAEzB,oBAAoB;QACpB,GAAG,CAAC,MAAM,GAAG,aAAa,CAAC;QAC3B,GAAG,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC1C,OAAO,CAAC,GAAG,CAAC,CAAC;QACb,cAAc,CAAC,KAAK,EAAE,+BAA+B,MAAM,WAAW,OAAO,CAAC,IAAI,IAAI,MAAM,EAAE,CAAC,CAAC;IAClG,CAAC;IAED,mBAAmB;IACnB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,QAAQ,CAAC;IAExC,IAAI,CAAC;QACH,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,MAAM,CAAC,KAAK,MAAM,EAAE,CAAC;YACxC,qCAAqC;YACrC,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,MAAM,CAAC,kBAAkB,CAAC,CAAC;YACrD,MAAM,OAAO,CAAC,KAAK,EAAE;gBACnB,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,CAAC;gBACrC,KAAK;gBACL,KAAK;gBACL,IAAI;gBACJ,GAAG;gBACH,SAAS;aACV,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,mCAAmC;YACnC,MAAM,QAAQ,GAAG,aAAa,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI,YAAY,EAAE,CAAC;YAClF,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,IAAI,SAAS,CAAC,cAAc,EAAE,SAAS,EAAE,EAAE,CAAC;gBAC3E,SAAS,CAAC,SAAS,GAAG,SAAS,CAAC;gBAChC,aAAa,CAAC,SAAS,CAAC,CAAC;gBAEzB,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,WAAW,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC;gBAC3F,IAAI,WAAW;oBAAE,MAAM;gBAEvB,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;oBAClB,cAAc,CAAC,KAAK,EAAE,iBAAiB,SAAS,MAAM,CAAC,CAAC;oBACxD,OAAO,CAAC,GAAG,CAAC,mBAAmB,SAAS,MAAM,CAAC,CAAC;gBAClD,CAAC;gBAED,sBAAsB;gBACtB,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;gBAEtC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;oBAC1B,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;wBAAE,SAAS;oBACvE,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;wBACrC,oDAAoD;wBACpD,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;4BAClD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC;4BAC9C,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ,CAAC;wBACxC,CAAC,CAAC,CAAC;wBACH,IAAI,YAAY,EAAE,CAAC;4BACjB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;4BACxB,IAAI,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;4BAC3C,cAAc,CAAC,KAAK,EAAE,WAAW,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,KAAK,uBAAuB,CAAC,CAAC;4BAChF,OAAO,CAAC,GAAG,CAAC,gBAAgB,IAAI,CAAC,EAAE,qBAAqB,CAAC,CAAC;4BAC1D,SAAS;wBACX,CAAC;wBACD,SAAS;oBACX,CAAC;oBAED,mCAAmC;oBACnC,IAAI,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,EAAE,KAAK,OAAO,CAAC,MAAM;wBAAE,SAAS;oBAE3D,MAAM,WAAW,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;oBAE7E,6BAA6B;oBAC7B,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;oBACxB,GAAG,CAAC,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;oBAChC,OAAO,CAAC,GAAG,CAAC,CAAC;oBAEb,4CAA4C;oBAC5C,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;wBAC7D,cAAc,CAAC,KAAK,EAAE,0BAA0B,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC;wBAClE,OAAO,CAAC,GAAG,CAAC,uBAAuB,IAAI,CAAC,EAAE,4BAA4B,CAAC,CAAC;wBACxE,OAAO,CAAC,GAAG,CAAC,oCAAoC,KAAK,WAAW,CAAC,CAAC;wBAClE,aAAa,CAAC,SAAS,CAAC,CAAC;wBACzB,OAAO;4BACL,GAAG;4BACH,OAAO,EAAE,KAAK;4BACd,cAAc,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,MAAM;4BACpE,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,MAAM;4BAC9D,MAAM,EAAE,SAAS,CAAC,MAAM;yBACzB,CAAC;oBACJ,CAAC;gBACH,CAAC;gBAED,8BAA8B;gBAC9B,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,KAAK,aAAa,CAAC,CAAC;gBAC5F,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;oBAAE,MAAM;YACpC,CAAC;QACH,CAAC,CAAC,uBAAuB;IAC3B,CAAC;YAAS,CAAC;QACT,qBAAqB;QACrB,IAAI,CAAC,OAAO,CAAC,QAAQ,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACzC,IAAI,CAAC;gBACH,MAAM,aAAa,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;gBAC7C,IAAI,aAAa,KAAK,SAAS,CAAC,eAAe,EAAE,CAAC;oBAChD,GAAG,CAAC,YAAY,SAAS,CAAC,eAAe,EAAE,EAAE,IAAI,CAAC,CAAC;gBACrD,CAAC;gBACD,IAAI,OAAO,EAAE,CAAC;oBACZ,IAAI,CAAC;wBACH,gEAAgE;wBAChE,gBAAgB,CAAC,IAAI,CAAC,CAAC;wBACvB,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;oBACzB,CAAC;oBAAC,MAAM,CAAC;wBACP,OAAO,CAAC,GAAG,CAAC,qDAAqD,CAAC,CAAC;oBACrE,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,OAAO,GAAY,EAAE,CAAC;gBACtB,MAAM,GAAG,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC7D,OAAO,CAAC,GAAG,CAAC,mCAAmC,GAAG,EAAE,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;IACH,CAAC;IAED,cAAc;IACd,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,WAAW,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC;IAC3F,GAAG,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC;IAClD,GAAG,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IAC5C,GAAG,CAAC,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IAChC,OAAO,CAAC,GAAG,CAAC,CAAC;IACb,aAAa,CAAC,SAAS,CAAC,CAAC;IAEzB,MAAM,MAAM,GAAc;QACxB,GAAG;QACH,OAAO,EAAE,WAAW;QACpB,cAAc,EAAE,GAAG,CAAC,KAAK,CAAC,eAAe;QACzC,WAAW,EAAE,GAAG,CAAC,KAAK,CAAC,YAAY;QACnC,MAAM,EAAE,SAAS,CAAC,MAAM;KACzB,CAAC;IAEF,cAAc,CAAC,KAAK,EAAE,gCAAgC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;IAEpE,kBAAkB;IAClB,OAAO,CAAC,GAAG,CAAC,SAAS,KAAK,KAAK,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7C,OAAO,CAAC,GAAG,CAAC,gBAAgB,MAAM,CAAC,cAAc,IAAI,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;IAC9E,IAAI,MAAM,CAAC,WAAW,GAAG,CAAC;QAAE,OAAO,CAAC,GAAG,CAAC,aAAa,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;IAE3E,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QACtB,OAAO,CAAC,GAAG,CAAC,sBAAsB,SAAS,CAAC,eAAe,MAAM,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;QACrF,OAAO,CAAC,GAAG,CAAC,qBAAqB,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;QACrD,OAAO,CAAC,GAAG,CACT,+BAA+B,SAAS,CAAC,eAAe,WAAW,SAAS,CAAC,MAAM,EAAE,CACtF,CAAC;IACJ,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+EAA+E;AAC/E,wBAAwB;AACxB,+EAA+E;AAE/E,KAAK,UAAU,WAAW,CACxB,IAAU,EACV,GAAQ,EACR,QAAgB,EAChB,SAAuB,EACvB,QAAmC,EACnC,KAAa,EACb,IAAY,EACZ,KAAa;IAEb,OAAO,CAAC,GAAG,CAAC,SAAS,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IAC/C,IAAI,CAAC,MAAM,GAAG,aAAa,CAAC;IAC5B,IAAI,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IAC3C,SAAS,CAAC,eAAe,GAAG,IAAI,CAAC,EAAE,CAAC;IACpC,aAAa,CAAC,SAAS,CAAC,CAAC;IACzB,cAAc,CAAC,KAAK,EAAE,WAAW,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IAE5D,iBAAiB;IACjB,MAAM,OAAO,GAAG,MAAM,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACrD,IAAI,MAAM,GAAG,eAAe,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IAEjD,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,IAAI,CAAC,YAAY,EAAE,OAAO,EAAE,EAAE,CAAC;QAC9D,OAAO,CAAC,GAAG,CAAC,aAAa,OAAO,IAAI,IAAI,CAAC,YAAY,KAAK,CAAC,CAAC;QAE5D,MAAM,WAAW,GAAgB;YAC/B,cAAc,EAAE,OAAO;YACvB,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACpC,YAAY,EAAE,IAAI;YAClB,MAAM,EAAE,SAAS;YACjB,YAAY,EAAE,EAAE;YAChB,uBAAuB,EAAE,EAAE;YAC3B,iBAAiB,EAAE,CAAC;YACpB,gBAAgB,EAAE,CAAC;YACnB,kBAAkB,EAAE,CAAC;YACrB,KAAK,EAAE,IAAI;YACX,UAAU,EAAE,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;SAC3C,CAAC;QACF,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAEhC,6BAA6B;QAC7B,MAAM,cAAc,GAAmB;YACrC,GAAG,EAAE,IAAI;YACT,UAAU,EAAE,OAAO,EAAE,sBAAsB;YAC3C,KAAK;YACL,cAAc,EAAE,aAAa;YAC7B,YAAY,EAAE,oBAAoB;YAClC,SAAS,EAAE,cAAc,EAAE;YAC3B,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC;SAC1D,CAAC;QAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QAC9D,WAAW,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAEpD,6BAA6B;QAC7B,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;YACvC,WAAW,CAAC,MAAM,GAAG,QAAQ,CAAC;YAC9B,WAAW,CAAC,KAAK;gBACf,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,wBAAwB,CAAC;YAC/E,OAAO,CAAC,GAAG,CAAC,iCAAiC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC;YAClE,cAAc,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,EAAE,YAAY,OAAO,aAAa,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC;YACrF,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;YACvB,MAAM;QACR,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACpB,WAAW,CAAC,MAAM,GAAG,QAAQ,CAAC;YAC9B,WAAW,CAAC,KAAK,GAAG,cAAc,MAAM,CAAC,SAAS,EAAE,CAAC;YACrD,OAAO,CAAC,GAAG,CAAC,4BAA4B,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC;YAC7D,cAAc,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,EAAE,YAAY,OAAO,iBAAiB,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC;YACzF,gBAAgB,CAAC,IAAI,CAAC,CAAC;YAEvB,IAAI,OAAO,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;gBAChC,MAAM,GAAG,oBAAoB,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YACpE,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;YACzB,CAAC;YACD,SAAS;QACX,CAAC;QAED,oBAAoB;QACpB,IAAI,GAAG,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,OAAO,CAAC,GAAG,CAAC,4BAA4B,CAAC,CAAC;YAC1C,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;YACzD,WAAW,CAAC,YAAY,GAAG,WAAW,CAAC;YAEvC,IAAI,iBAAiB,CAAC,WAAW,CAAC,EAAE,CAAC;gBACnC,OAAO,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAC;YACxC,CAAC;iBAAM,CAAC;gBACN,WAAW,CAAC,MAAM,GAAG,QAAQ,CAAC;gBAC9B,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC5E,WAAW,CAAC,KAAK,GAAG,iBAAiB,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtF,OAAO,CAAC,GAAG,CAAC,wBAAwB,iBAAiB,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;gBACtE,cAAc,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,EAAE,YAAY,OAAO,kBAAkB,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC;gBAC1F,gBAAgB,CAAC,IAAI,CAAC,CAAC;gBAEvB,IAAI,OAAO,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;oBAChC,MAAM,UAAU,GAAG,iBAAiB,CAAC,WAAW,CAAC,CAAC;oBAClD,MAAM,GAAG,oBAAoB,CAAC,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC5E,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;gBACzB,CAAC;gBACD,SAAS;YACX,CAAC;QACH,CAAC;QAED,WAAW;QACX,WAAW,CAAC,MAAM,GAAG,QAAQ,CAAC;QAC9B,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;QAC1B,IAAI,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC3C,OAAO,CAAC,GAAG,CAAC,SAAS,IAAI,CAAC,EAAE,YAAY,CAAC,CAAC;QAC1C,cAAc,CAAC,KAAK,EAAE,aAAa,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAE9D,aAAa;QACb,IAAI,CAAC;YACH,IAAI,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBACpB,MAAM,SAAS,GAAG,OAAO,KAAK,MAAM,IAAI,CAAC,EAAE,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC9D,GAAG,CAAC,cAAc,SAAS,GAAG,EAAE,IAAI,CAAC,CAAC;gBACtC,OAAO,CAAC,GAAG,CAAC,sBAAsB,SAAS,EAAE,CAAC,CAAC;gBAE/C,gCAAgC;gBAChC,WAAW,CAAC,uBAAuB,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;gBAC7D,MAAM,WAAW,GAAG,WAAW,CAAC,uBAAuB,CAAC,MAAM,CAC5D,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,CACzC,CAAC;gBACF,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC3B,MAAM,OAAO,GAAG,QAAQ,IAAI,CAAC,EAAE,gCAAgC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACxF,cAAc,CAAC,KAAK,EAAE,YAAY,OAAO,EAAE,CAAC,CAAC;oBAC7C,OAAO,CAAC,GAAG,CAAC,SAAS,OAAO,EAAE,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,GAAG,CAAC,8BAA8B,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;QAAC,OAAO,GAAY,EAAE,CAAC;YACtB,MAAM,GAAG,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC7D,OAAO,CAAC,GAAG,CAAC,4BAA4B,GAAG,EAAE,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,CAAC,oCAAoC;IAC7C,CAAC;IAED,SAAS,CAAC,eAAe,GAAG,IAAI,CAAC;IACjC,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;AAC7B,CAAC;AAED,+EAA+E;AAC/E,UAAU;AACV,+EAA+E;AAE/E,SAAS,UAAU,CACjB,GAAQ,EACR,KAAa,EACb,UAAgD,EAChD,IAAqB,EACrB,WAAmB;IAEnB,OAAO,CAAC,GAAG,CAAC,oBAAoB,GAAG,CAAC,KAAK,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;IACzD,OAAO,CAAC,GAAG,CAAC,SAAS,IAAI,GAAG,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,kBAAkB,WAAW,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAEzF,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QACpB,qEAAqE;QACrE,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,EAAE,CAAC;YACpD,+EAA+E;YAC/E,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;gBAClC,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS;oBAAE,OAAO,KAAK,CAAC;gBACzC,OAAO,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;oBAClC,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC;oBACjD,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,KAAK,WAAW,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC;gBACzE,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YACH,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAM;YAE9B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;YAC1C,OAAO,CAAC,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,CAAC;YAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzF,OAAO,CAAC,GAAG,CAAC,OAAO,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,KAAK,GAAG,IAAI,EAAE,CAAC,CAAC;YACxE,CAAC;YAED,oCAAoC;YACpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC,CAAC;gBACnD,IAAI,GAAG;oBAAE,GAAG,CAAC,MAAM,GAAG,WAAW,CAAC;YACpC,CAAC;YACD,IAAI,EAAE,CAAC;QACT,CAAC;IACH,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QACtC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACzF,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,KAAK,GAAG,IAAI,EAAE,CAAC,CAAC;YACpE,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpC,OAAO,CAAC,GAAG,CAAC,cAAc,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,GAAG,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjC,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;QAChC,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,aAAa,EAAE,CAAC;YAClC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAED,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC3B,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;YACpC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,OAAO,CAAC,GAAG,CAAC,6BAA6B,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;IAEpD,OAAO;QACL,GAAG;QACH,OAAO,EAAE,IAAI;QACb,cAAc,EAAE,CAAC;QACjB,WAAW,EAAE,CAAC;KACf,CAAC;AACJ,CAAC"}

package/dist/lib/prd/scheduler.d.ts

@@ -0,0 +1,27 @@
+/**
+ * PRD Task Scheduler
+ *
+ * Validates the task graph and provides topological sort
+ * for determining execution order with dependency resolution.
+ */
+import type { Task } from './types.js';
+/**
+ * Topological sort of tasks respecting depends_on relationships.
+ * Returns tasks in execution order. Throws on circular dependencies.
+ */
+export declare function topologicalSort(tasks: Task[]): Task[];
+/**
+ * Check if all dependencies of a task are met (completed or skipped).
+ */
+export declare function allDependenciesMet(task: Task, tasks: Task[]): boolean;
+export interface ValidationResult {
+    valid: boolean;
+    warnings: string[];
+    errors: string[];
+}
+/**
+ * Validate the task graph before execution.
+ * Checks for: circular deps, invalid refs, file overlaps without deps.
+ */
+export declare function validateTaskGraph(tasks: Task[]): ValidationResult;
+//# sourceMappingURL=scheduler.d.ts.map

package/dist/lib/prd/scheduler.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"scheduler.d.ts","sourceRoot":"","sources":["../../../src/lib/prd/scheduler.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAOvC;;;GAGG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,CA+BrD;AAMD;;GAEG;AACH,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,OAAO,CAYrE;AAMD,MAAM,WAAW,gBAAgB;IAC/B,KAAK,EAAE,OAAO,CAAC;IACf,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,MAAM,EAAE,MAAM,EAAE,CAAC;CAClB;AAED;;;GAGG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,gBAAgB,CAkDjE"}