maestro-flow 0.1.0

package/dashboard/dist-server/server/execution/wave-executor.js

@@ -0,0 +1,434 @@
+// ---------------------------------------------------------------------------
+// WaveExecutor — CSV-wave-inspired parallel execution using Agent SDK
+// ---------------------------------------------------------------------------
+// Decomposes an issue into subtasks, groups into dependency-ordered waves,
+// and executes each wave's tasks in parallel using Agent SDK queries.
+// ---------------------------------------------------------------------------
+import { randomUUID } from 'node:crypto';
+import { join } from 'node:path';
+import { query } from '@anthropic-ai/claude-agent-sdk';
+import { EntryNormalizer } from '../agents/entry-normalizer.js';
+import { loadDashboardAgentSettings } from '../config.js';
+import { createIssueMcpServer } from '../agents/tools/issue-mcp-server.js';
+import { DecomposePromptBuilder } from '../prompt/builders/decompose-builder.js';
+// Shared decompose builder instance (stateless)
+const decomposeBuilder = new DecomposePromptBuilder();
+// ---------------------------------------------------------------------------
+// Task execution prompt
+// ---------------------------------------------------------------------------
+function buildTaskPrompt(task, issue, prevContext) {
+    const lines = [
+        `You are executing a subtask of issue "${issue.title}".`,
+        '',
+        `## Your Task`,
+        `**ID**: ${task.id}`,
+        `**Title**: ${task.title}`,
+        '',
+        task.description,
+    ];
+    if (prevContext) {
+        lines.push('', '## Context from Completed Tasks', prevContext);
+    }
+    lines.push('', '## Guidelines', '- Focus only on this specific subtask', '- Follow existing code patterns and conventions', '- Make atomic, focused changes', '- Provide a brief summary of what you changed when done');
+    return lines.join('\n');
+}
+// ---------------------------------------------------------------------------
+// Topological sort: assign wave numbers
+// ---------------------------------------------------------------------------
+function assignWaves(tasks) {
+    const taskMap = new Map(tasks.map((t) => [t.id, t]));
+    const inDegree = new Map();
+    const dependents = new Map();
+    for (const task of tasks) {
+        inDegree.set(task.id, task.deps.length);
+        for (const dep of task.deps) {
+            const list = dependents.get(dep) ?? [];
+            list.push(task.id);
+            dependents.set(dep, list);
+        }
+    }
+    // BFS (Kahn's algorithm) with wave grouping
+    let wave = 0;
+    let current = tasks.filter((t) => t.deps.length === 0).map((t) => t.id);
+    while (current.length > 0) {
+        for (const id of current) {
+            const task = taskMap.get(id);
+            if (task)
+                task.wave = wave;
+        }
+        const next = [];
+        for (const id of current) {
+            for (const depId of dependents.get(id) ?? []) {
+                const deg = (inDegree.get(depId) ?? 1) - 1;
+                inDegree.set(depId, deg);
+                if (deg === 0)
+                    next.push(depId);
+            }
+        }
+        wave++;
+        current = next;
+    }
+    return wave; // total number of waves
+}
+// ---------------------------------------------------------------------------
+// WaveExecutor
+// ---------------------------------------------------------------------------
+export class WaveExecutor {
+    eventBus;
+    agentManager;
+    workDir;
+    executionScheduler;
+    journal;
+    sessions = new Map();
+    abortControllers = new Map();
+    issueMcpServer;
+    constructor(eventBus, agentManager, workDir, executionScheduler, journal) {
+        this.eventBus = eventBus;
+        this.agentManager = agentManager;
+        this.workDir = workDir;
+        this.executionScheduler = executionScheduler;
+        this.journal = journal;
+        this.issueMcpServer = createIssueMcpServer(workDir);
+    }
+    /**
+     * Execute an issue using wave-based decomposition and parallel execution.
+     * Returns a processId that can be used to track progress in the chat UI.
+     */
+    async execute(issue) {
+        const processId = randomUUID();
+        const abortController = new AbortController();
+        this.abortControllers.set(processId, abortController);
+        const session = {
+            issueId: issue.id,
+            processId,
+            status: 'decomposing',
+            tasks: [],
+            totalWaves: 0,
+            currentWave: 0,
+            startedAt: new Date().toISOString(),
+        };
+        this.sessions.set(processId, session);
+        // Register the virtual process with AgentManager so it appears in
+        // listProcesses() and entries are buffered for late-joining clients.
+        const agentProcess = {
+            id: processId,
+            type: 'agent-sdk',
+            status: 'running',
+            config: {
+                type: 'agent-sdk',
+                prompt: `[Wave Execute] ${issue.title}`,
+                workDir: this.workDir,
+            },
+            startedAt: session.startedAt,
+            interactive: false,
+        };
+        this.agentManager.registerCliProcess(agentProcess);
+        this.eventBus.emit('agent:spawned', agentProcess);
+        // Emit user message entry
+        this.emitEntry(processId, EntryNormalizer.userMessage(processId, `Wave Execute: ${issue.title}\n\n${issue.description}`));
+        // Fire-and-forget — errors are handled inside
+        this.runWaveExecution(processId, issue, abortController)
+            .catch((err) => {
+            const message = err instanceof Error ? err.message : String(err);
+            this.emitEntry(processId, EntryNormalizer.error(processId, message, 'wave_error'));
+            this.emitEntry(processId, EntryNormalizer.statusChange(processId, 'error', message));
+            this.agentManager.updateCliProcessStatus(processId, 'error');
+            session.status = 'failed';
+        })
+            .finally(() => {
+            this.abortControllers.delete(processId);
+        });
+        return processId;
+    }
+    /** Stop a running wave execution */
+    stop(processId) {
+        const controller = this.abortControllers.get(processId);
+        if (controller) {
+            controller.abort();
+        }
+        const session = this.sessions.get(processId);
+        if (session) {
+            session.status = 'failed';
+        }
+    }
+    /** Get session state */
+    getSession(processId) {
+        return this.sessions.get(processId);
+    }
+    /** Load saved agent-sdk settings and build env overrides */
+    async loadSettings() {
+        // workDir points to project root; .workflow is a sibling
+        const workflowRoot = join(this.workDir, '.workflow');
+        const settings = await loadDashboardAgentSettings(workflowRoot, 'agent-sdk');
+        const settingsFile = settings?.settingsFile || undefined;
+        let env;
+        if (!settingsFile && (settings?.baseUrl || settings?.apiKey)) {
+            env = {};
+            if (settings.baseUrl)
+                env['ANTHROPIC_BASE_URL'] = settings.baseUrl;
+            if (settings.apiKey)
+                env['ANTHROPIC_API_KEY'] = settings.apiKey;
+        }
+        return { settings, settingsFile, env };
+    }
+    // -------------------------------------------------------------------------
+    // Private: Main execution flow
+    // -------------------------------------------------------------------------
+    async runWaveExecution(processId, issue, abortController) {
+        const session = this.sessions.get(processId);
+        // Load settings once for the entire execution
+        const { settings, settingsFile, env } = await this.loadSettings();
+        // --- Resume check: see if journal has an existing wave session ---
+        let completedTaskIds = new Set();
+        let resumedDecomposition = null;
+        if (this.journal) {
+            try {
+                const events = await this.journal.getEventsForIssue(issue.id);
+                const waveStarted = events.find((e) => e.type === 'wave:started');
+                if (waveStarted && waveStarted.decomposition) {
+                    resumedDecomposition = waveStarted.decomposition;
+                    completedTaskIds = new Set(events
+                        .filter((e) => e.type === 'wave:task_completed')
+                        .map((e) => e.taskId));
+                    if (completedTaskIds.size > 0) {
+                        this.emitEntry(processId, EntryNormalizer.assistantMessage(processId, `Resuming wave execution: ${completedTaskIds.size} task(s) already completed.`, false));
+                    }
+                }
+            }
+            catch {
+                // Journal read failed — fall back to full execution
+                resumedDecomposition = null;
+                completedTaskIds = new Set();
+            }
+        }
+        // --- Phase 1: Decompose (or reuse from journal) ---
+        let decomposition;
+        if (resumedDecomposition) {
+            decomposition = resumedDecomposition;
+        }
+        else {
+            this.emitEntry(processId, EntryNormalizer.assistantMessage(processId, '### Phase 1: Decomposing issue into subtasks...', false));
+            decomposition = await this.decompose(processId, issue, abortController, settings, settingsFile, env);
+            if (!decomposition || abortController.signal.aborted)
+                return;
+        }
+        // Build WaveTask array — mark already-completed tasks
+        session.tasks = decomposition.tasks.map((t) => ({
+            ...t,
+            wave: 0,
+            status: (completedTaskIds.has(t.id) ? 'completed' : 'pending'),
+        }));
+        // Assign waves via topological sort
+        session.totalWaves = assignWaves(session.tasks);
+        // Emit decomposition summary
+        const taskSummary = session.tasks
+            .map((t) => `- **${t.id}** (wave ${t.wave}): ${t.title}${t.status === 'completed' ? ' [resumed]' : ''}`)
+            .join('\n');
+        this.emitEntry(processId, EntryNormalizer.assistantMessage(processId, `Decomposed into **${session.tasks.length} tasks** across **${session.totalWaves} waves**:\n\n${taskSummary}`, false));
+        // Journal: record wave:started event (only for fresh executions)
+        if (!resumedDecomposition) {
+            await this.journal?.append({
+                type: 'wave:started',
+                issueId: issue.id,
+                sessionId: processId,
+                taskCount: session.tasks.length,
+                decomposition,
+                timestamp: new Date().toISOString(),
+            });
+        }
+        // --- Phase 2+: Execute waves ---
+        session.status = 'executing';
+        for (let wave = 0; wave < session.totalWaves; wave++) {
+            if (abortController.signal.aborted)
+                break;
+            session.currentWave = wave;
+            const waveTasks = session.tasks.filter((t) => t.wave === wave);
+            const pendingTasks = waveTasks.filter((t) => t.status === 'pending');
+            if (pendingTasks.length === 0) {
+                this.emitEntry(processId, EntryNormalizer.assistantMessage(processId, `\n### Wave ${wave + 1}/${session.totalWaves}: All ${waveTasks.length} task(s) already completed (resumed).`, false));
+                continue;
+            }
+            this.emitEntry(processId, EntryNormalizer.assistantMessage(processId, `\n### Wave ${wave + 1}/${session.totalWaves}: Executing ${pendingTasks.length} task(s) in parallel...`, false));
+            // Execute pending tasks in this wave concurrently
+            await Promise.allSettled(pendingTasks.map((task) => this.executeTask(processId, task, issue, session.tasks, abortController, settings, settingsFile, env)));
+            // Report wave results
+            const completed = waveTasks.filter((t) => t.status === 'completed').length;
+            const failed = waveTasks.filter((t) => t.status === 'failed').length;
+            this.emitEntry(processId, EntryNormalizer.assistantMessage(processId, `Wave ${wave + 1} complete: ${completed} succeeded, ${failed} failed.`, false));
+        }
+        // --- Aggregation ---
+        const allCompleted = session.tasks.every((t) => t.status === 'completed');
+        session.status = allCompleted ? 'completed' : 'failed';
+        session.completedAt = new Date().toISOString();
+        // Final summary
+        const summaryLines = session.tasks.map((t) => {
+            const icon = t.status === 'completed' ? '✓' : '✕';
+            const detail = t.findings ? `: ${t.findings.slice(0, 120)}` : '';
+            return `${icon} **${t.id}** ${t.title}${detail}`;
+        });
+        this.emitEntry(processId, EntryNormalizer.assistantMessage(processId, `\n### Execution Summary\n\n${summaryLines.join('\n')}`, false));
+        this.emitEntry(processId, EntryNormalizer.statusChange(processId, 'stopped', allCompleted ? 'Wave execution completed successfully' : 'Wave execution completed with failures'));
+        this.agentManager.updateCliProcessStatus(processId, 'stopped');
+        this.eventBus.emit('agent:stopped', { processId });
+    }
+    // -------------------------------------------------------------------------
+    // Private: Decompose issue into tasks
+    // -------------------------------------------------------------------------
+    async decompose(processId, issue, abortController, settings, settingsFile, env) {
+        const promptResult = await decomposeBuilder.build({
+            issue,
+            config: {},
+            promptMode: 'decompose',
+        });
+        const prompt = promptResult.userPrompt;
+        let resultText = '';
+        let structuredResult = null;
+        this.emitEntry(processId, EntryNormalizer.toolUse(processId, 'AgentSDK:decompose', { issueId: issue.id }, 'running'));
+        // Build query options — use settings file path when available
+        const queryOptions = {
+            abortController,
+            tools: ['Read', 'Glob', 'Grep'],
+            allowedTools: ['Read', 'Glob', 'Grep'],
+            permissionMode: 'dontAsk',
+            cwd: this.workDir,
+            maxTurns: 6,
+            persistSession: false,
+            mcpServers: { 'issue-monitor': this.issueMcpServer },
+        };
+        if (settingsFile) {
+            queryOptions.settings = settingsFile;
+        }
+        else {
+            queryOptions.model = settings?.model || 'sonnet';
+            if (env)
+                queryOptions.env = { ...process.env, ...env };
+        }
+        try {
+            for await (const message of query({
+                prompt,
+                options: queryOptions,
+            })) {
+                const msg = message;
+                if (msg.type === 'result' && msg.subtype === 'success') {
+                    const success = message;
+                    // Prefer structured_output (parsed JSON) over raw result string
+                    if (success.structured_output) {
+                        structuredResult = success.structured_output;
+                    }
+                    resultText = success.result;
+                }
+            }
+        }
+        catch (err) {
+            if (abortController.signal.aborted)
+                return null;
+            throw err;
+        }
+        // Parse result: prefer structured_output, then extract JSON from text via regex
+        let result = structuredResult;
+        if (!result && resultText) {
+            const jsonMatch = resultText.match(/\{[\s\S]*"tasks"[\s\S]*\}/);
+            if (jsonMatch) {
+                result = JSON.parse(jsonMatch[0]);
+            }
+        }
+        if (!result || !result.tasks || result.tasks.length === 0) {
+            throw new Error('Decomposition returned no valid tasks');
+        }
+        this.emitEntry(processId, EntryNormalizer.toolUse(processId, 'AgentSDK:decompose', { issueId: issue.id }, 'completed', `Decomposed into ${result.tasks.length} tasks`));
+        return result;
+    }
+    // -------------------------------------------------------------------------
+    // Private: Execute a single task within a wave
+    // -------------------------------------------------------------------------
+    async executeTask(processId, task, issue, allTasks, abortController, settings, settingsFile, env) {
+        if (abortController.signal.aborted)
+            return;
+        // Generate a unique processId for this subtask's slot
+        const taskProcessId = `wave-${processId}-task-${task.id}`;
+        // Acquire a scheduler slot before executing (if scheduler is available)
+        if (this.executionScheduler) {
+            const acquired = await this.executionScheduler.waitForSlot(issue.id, taskProcessId, 'agent-sdk', 60000);
+            if (!acquired) {
+                task.status = 'failed';
+                task.error = 'Slot acquisition timed out';
+                this.emitEntry(processId, EntryNormalizer.toolUse(processId, `Task:${task.id}`, { title: task.title, error: task.error }, 'failed', task.error));
+                return;
+            }
+        }
+        try {
+            task.status = 'running';
+            // Build prev_context from completed contextFrom tasks
+            const prevContext = task.contextFrom
+                .map((id) => allTasks.find((t) => t.id === id))
+                .filter((t) => t != null && t.status === 'completed' && !!t.findings)
+                .map((t) => `**${t.id} (${t.title})**: ${t.findings}`)
+                .join('\n\n');
+            const taskPrompt = buildTaskPrompt(task, issue, prevContext);
+            this.emitEntry(processId, EntryNormalizer.toolUse(processId, `Task:${task.id}`, { title: task.title }, 'running'));
+            let resultText = '';
+            // Build query options — use settings file path when available
+            const taskOptions = {
+                abortController,
+                cwd: this.workDir,
+                maxTurns: 10,
+                persistSession: false,
+                mcpServers: { 'issue-monitor': this.issueMcpServer },
+            };
+            if (settingsFile) {
+                taskOptions.settings = settingsFile;
+                taskOptions.permissionMode = 'dontAsk';
+            }
+            else {
+                taskOptions.permissionMode = 'bypassPermissions';
+                taskOptions.allowDangerouslySkipPermissions = true;
+                taskOptions.model = settings?.model || 'sonnet';
+                if (env)
+                    taskOptions.env = { ...process.env, ...env };
+            }
+            try {
+                for await (const message of query({
+                    prompt: taskPrompt,
+                    options: taskOptions,
+                })) {
+                    const msg = message;
+                    if (msg.type === 'result' && msg.subtype === 'success') {
+                        resultText = message.result;
+                    }
+                }
+                task.status = 'completed';
+                task.findings = resultText.slice(0, 1000);
+                this.emitEntry(processId, EntryNormalizer.toolUse(processId, `Task:${task.id}`, { title: task.title }, 'completed', task.findings.slice(0, 200)));
+                // Journal: record wave:task_completed event
+                await this.journal?.append({
+                    type: 'wave:task_completed',
+                    issueId: issue.id,
+                    sessionId: processId,
+                    taskId: task.id,
+                    waveIndex: task.wave,
+                    timestamp: new Date().toISOString(),
+                });
+            }
+            catch (err) {
+                if (abortController.signal.aborted)
+                    return;
+                const message = err instanceof Error ? err.message : String(err);
+                task.status = 'failed';
+                task.error = message;
+                this.emitEntry(processId, EntryNormalizer.toolUse(processId, `Task:${task.id}`, { title: task.title, error: message }, 'failed', message));
+            }
+        }
+        finally {
+            // Always release the slot, even on failure or abort
+            this.executionScheduler?.releaseSlot(taskProcessId);
+        }
+    }
+    // -------------------------------------------------------------------------
+    // Private: Entry emission helper
+    // -------------------------------------------------------------------------
+    emitEntry(processId, entry) {
+        this.agentManager.addCliEntry(processId, entry);
+        this.eventBus.emit('agent:entry', entry);
+    }
+}
+//# sourceMappingURL=wave-executor.js.map

package/dashboard/dist-server/server/execution/wave-executor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wave-executor.js","sourceRoot":"","sources":["../../../src/server/execution/wave-executor.ts"],"names":[],"mappings":"AAAA,8EAA8E;AAC9E,sEAAsE;AACtE,8EAA8E;AAC9E,2EAA2E;AAC3E,sEAAsE;AACtE,8EAA8E;AAE9E,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,KAAK,EAAE,MAAM,gCAAgC,CAAC;AAWvD,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAEhE,OAAO,EAAE,0BAA0B,EAA2B,MAAM,cAAc,CAAC;AACnF,OAAO,EAAE,oBAAoB,EAAE,MAAM,qCAAqC,CAAC;AAC3E,OAAO,EAAE,sBAAsB,EAAE,MAAM,yCAAyC,CAAC;AAGjF,gDAAgD;AAChD,MAAM,gBAAgB,GAAG,IAAI,sBAAsB,EAAE,CAAC;AAEtD,8EAA8E;AAC9E,wBAAwB;AACxB,8EAA8E;AAE9E,SAAS,eAAe,CAAC,IAAc,EAAE,KAAY,EAAE,WAAmB;IACxE,MAAM,KAAK,GAAG;QACZ,yCAAyC,KAAK,CAAC,KAAK,IAAI;QACxD,EAAE;QACF,cAAc;QACd,WAAW,IAAI,CAAC,EAAE,EAAE;QACpB,cAAc,IAAI,CAAC,KAAK,EAAE;QAC1B,EAAE;QACF,IAAI,CAAC,WAAW;KACjB,CAAC;IAEF,IAAI,WAAW,EAAE,CAAC;QAChB,KAAK,CAAC,IAAI,CACR,EAAE,EACF,iCAAiC,EACjC,WAAW,CACZ,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,IAAI,CACR,EAAE,EACF,eAAe,EACf,uCAAuC,EACvC,iDAAiD,EACjD,gCAAgC,EAChC,yDAAyD,CAC1D,CAAC;IAEF,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,8EAA8E;AAC9E,wCAAwC;AACxC,8EAA8E;AAE9E,SAAS,WAAW,CAAC,KAAiB;IACpC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE/C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;YACvC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACnB,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,4CAA4C;IAC5C,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAExE,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7B,IAAI,IAAI;gBAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAC7B,CAAC;QAED,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;YACzB,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC7C,MAAM,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC3C,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACzB,IAAI,GAAG,KAAK,CAAC;oBAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;QAED,IAAI,EAAE,CAAC;QACP,OAAO,GAAG,IAAI,CAAC;IACjB,CAAC;IAED,OAAO,IAAI,CAAC,CAAC,wBAAwB;AACvC,CAAC;AAED,8EAA8E;AAC9E,eAAe;AACf,8EAA8E;AAE9E,MAAM,OAAO,YAAY;IAMJ;IACA;IACA;IACA;IACA;IATF,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC1C,gBAAgB,GAAG,IAAI,GAAG,EAA2B,CAAC;IACtD,cAAc,CAAiC;IAEhE,YACmB,QAA2B,EAC3B,YAA0B,EAC1B,OAAe,EACf,kBAAuC,EACvC,OAA0B;QAJ1B,aAAQ,GAAR,QAAQ,CAAmB;QAC3B,iBAAY,GAAZ,YAAY,CAAc;QAC1B,YAAO,GAAP,OAAO,CAAQ;QACf,uBAAkB,GAAlB,kBAAkB,CAAqB;QACvC,YAAO,GAAP,OAAO,CAAmB;QAE3C,IAAI,CAAC,cAAc,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;IACtD,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,OAAO,CAAC,KAAY;QACxB,MAAM,SAAS,GAAG,UAAU,EAAE,CAAC;QAC/B,MAAM,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;QAC9C,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;QAEtD,MAAM,OAAO,GAAgB;YAC3B,OAAO,EAAE,KAAK,CAAC,EAAE;YACjB,SAAS;YACT,MAAM,EAAE,aAAa;YACrB,KAAK,EAAE,EAAE;YACT,UAAU,EAAE,CAAC;YACb,WAAW,EAAE,CAAC;YACd,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACpC,CAAC;QACF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAEtC,kEAAkE;QAClE,qEAAqE;QACrE,MAAM,YAAY,GAAG;YACnB,EAAE,EAAE,SAAS;YACb,IAAI,EAAE,WAAoB;YAC1B,MAAM,EAAE,SAAkB;YAC1B,MAAM,EAAE;gBACN,IAAI,EAAE,WAAoB;gBAC1B,MAAM,EAAE,kBAAkB,KAAK,CAAC,KAAK,EAAE;gBACvC,OAAO,EAAE,IAAI,CAAC,OAAO;aACtB;YACD,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,WAAW,EAAE,KAAK;SACnB,CAAC;QACF,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;QACnD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;QAElD,0BAA0B;QAC1B,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,WAAW,CACnD,SAAS,EACT,iBAAiB,KAAK,CAAC,KAAK,OAAO,KAAK,CAAC,WAAW,EAAE,CACvD,CAAC,CAAC;QAEH,8CAA8C;QAC9C,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,KAAK,EAAE,eAAe,CAAC;aACrD,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;YACb,MAAM,OAAO,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjE,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC;YACnF,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,YAAY,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YACrF,IAAI,CAAC,YAAY,CAAC,sBAAsB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAC7D,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC;QAC5B,CAAC,CAAC;aACD,OAAO,CAAC,GAAG,EAAE;YACZ,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEL,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,oCAAoC;IACpC,IAAI,CAAC,SAAiB;QACpB,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACxD,IAAI,UAAU,EAAE,CAAC;YACf,UAAU,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC7C,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,wBAAwB;IACxB,UAAU,CAAC,SAAiB;QAC1B,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACtC,CAAC;IAED,4DAA4D;IACpD,KAAK,CAAC,YAAY;QACxB,yDAAyD;QACzD,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,MAAM,0BAA0B,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;QAC7E,MAAM,YAAY,GAAG,QAAQ,EAAE,YAAY,IAAI,SAAS,CAAC;QACzD,IAAI,GAAuC,CAAC;QAC5C,IAAI,CAAC,YAAY,IAAI,CAAC,QAAQ,EAAE,OAAO,IAAI,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC;YAC7D,GAAG,GAAG,EAAE,CAAC;YACT,IAAI,QAAQ,CAAC,OAAO;gBAAE,GAAG,CAAC,oBAAoB,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC;YACnE,IAAI,QAAQ,CAAC,MAAM;gBAAE,GAAG,CAAC,mBAAmB,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;QAClE,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,GAAG,EAAE,CAAC;IACzC,CAAC;IAED,4EAA4E;IAC5E,+BAA+B;IAC/B,4EAA4E;IAEpE,KAAK,CAAC,gBAAgB,CAC5B,SAAiB,EACjB,KAAY,EACZ,eAAgC;QAEhC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC;QAE9C,8CAA8C;QAC9C,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,GAAG,EAAE,GAAG,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC;QAElE,oEAAoE;QACpE,IAAI,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;QACzC,IAAI,oBAAoB,GAA+B,IAAI,CAAC;QAE5D,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAC9D,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,cAAc,CAAiC,CAAC;gBAClG,IAAI,WAAW,IAAI,WAAW,CAAC,aAAa,EAAE,CAAC;oBAC7C,oBAAoB,GAAG,WAAW,CAAC,aAAoC,CAAC;oBACxE,gBAAgB,GAAG,IAAI,GAAG,CACxB,MAAM;yBACH,MAAM,CAAC,CAAC,CAAC,EAA+B,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,qBAAqB,CAAC;yBAC5E,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CACxB,CAAC;oBACF,IAAI,gBAAgB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;wBAC9B,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,gBAAgB,CACxD,SAAS,EACT,4BAA4B,gBAAgB,CAAC,IAAI,6BAA6B,EAC9E,KAAK,CACN,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,oDAAoD;gBACpD,oBAAoB,GAAG,IAAI,CAAC;gBAC5B,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,qDAAqD;QACrD,IAAI,aAAyC,CAAC;QAE9C,IAAI,oBAAoB,EAAE,CAAC;YACzB,aAAa,GAAG,oBAAoB,CAAC;QACvC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,gBAAgB,CACxD,SAAS,EACT,iDAAiD,EACjD,KAAK,CACN,CAAC,CAAC;YAEH,aAAa,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,KAAK,EAAE,eAAe,EAAE,QAAQ,EAAE,YAAY,EAAE,GAAG,CAAC,CAAC;YACrG,IAAI,CAAC,aAAa,IAAI,eAAe,CAAC,MAAM,CAAC,OAAO;gBAAE,OAAO;QAC/D,CAAC;QAED,sDAAsD;QACtD,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9C,GAAG,CAAC;YACJ,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAuB;SACrF,CAAC,CAAC,CAAC;QAEJ,oCAAoC;QACpC,OAAO,CAAC,UAAU,GAAG,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAEhD,6BAA6B;QAC7B,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK;aAC9B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;aACvG,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,gBAAgB,CACxD,SAAS,EACT,qBAAqB,OAAO,CAAC,KAAK,CAAC,MAAM,qBAAqB,OAAO,CAAC,UAAU,gBAAgB,WAAW,EAAE,EAC7G,KAAK,CACN,CAAC,CAAC;QAEH,iEAAiE;QACjE,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC1B,MAAM,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC;gBACzB,IAAI,EAAE,cAAc;gBACpB,OAAO,EAAE,KAAK,CAAC,EAAE;gBACjB,SAAS,EAAE,SAAS;gBACpB,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,MAAM;gBAC/B,aAAa;gBACb,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;aACpC,CAAC,CAAC;QACL,CAAC;QAED,kCAAkC;QAClC,OAAO,CAAC,MAAM,GAAG,WAAW,CAAC;QAE7B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,OAAO,CAAC,UAAU,EAAE,IAAI,EAAE,EAAE,CAAC;YACrD,IAAI,eAAe,CAAC,MAAM,CAAC,OAAO;gBAAE,MAAM;YAE1C,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;YAC3B,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;YAC/D,MAAM,YAAY,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC;YAErE,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC9B,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,gBAAgB,CACxD,SAAS,EACT,cAAc,IAAI,GAAG,CAAC,IAAI,OAAO,CAAC,UAAU,SAAS,SAAS,CAAC,MAAM,uCAAuC,EAC5G,KAAK,CACN,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YAED,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,gBAAgB,CACxD,SAAS,EACT,cAAc,IAAI,GAAG,CAAC,IAAI,OAAO,CAAC,UAAU,eAAe,YAAY,CAAC,MAAM,yBAAyB,EACvG,KAAK,CACN,CAAC,CAAC;YAEH,kDAAkD;YAClD,MAAM,OAAO,CAAC,UAAU,CACtB,YAAY,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACxB,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,eAAe,EAAE,QAAQ,EAAE,YAAY,EAAE,GAAG,CAAC,CACtG,CACF,CAAC;YAEF,sBAAsB;YACtB,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,MAAM,CAAC;YAC3E,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,MAAM,CAAC;YACrE,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,gBAAgB,CACxD,SAAS,EACT,QAAQ,IAAI,GAAG,CAAC,cAAc,SAAS,eAAe,MAAM,UAAU,EACtE,KAAK,CACN,CAAC,CAAC;QACL,CAAC;QAED,sBAAsB;QACtB,MAAM,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC;QAC1E,OAAO,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC;QACvD,OAAO,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAE/C,gBAAgB;QAChB,MAAM,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAC3C,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;YAClD,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACjE,OAAO,GAAG,IAAI,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,KAAK,GAAG,MAAM,EAAE,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,gBAAgB,CACxD,SAAS,EACT,8BAA8B,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EACvD,KAAK,CACN,CAAC,CAAC;QAEH,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,YAAY,CACpD,SAAS,EACT,SAAS,EACT,YAAY,CAAC,CAAC,CAAC,uCAAuC,CAAC,CAAC,CAAC,wCAAwC,CAClG,CAAC,CAAC;QAEH,IAAI,CAAC,YAAY,CAAC,sBAAsB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAC/D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,4EAA4E;IAC5E,sCAAsC;IACtC,4EAA4E;IAEpE,KAAK,CAAC,SAAS,CACrB,SAAiB,EACjB,KAAY,EACZ,eAAgC,EAChC,QAAwC,EACxC,YAAgC,EAChC,GAAuC;QAEvC,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,KAAK,CAAC;YAChD,KAAK;YACL,MAAM,EAAE,EAAqB;YAC7B,UAAU,EAAE,WAAW;SACxB,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,YAAY,CAAC,UAAU,CAAC;QACvC,IAAI,UAAU,GAAG,EAAE,CAAC;QACpB,IAAI,gBAAgB,GAA+B,IAAI,CAAC;QAExD,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,OAAO,CAC/C,SAAS,EAAE,oBAAoB,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,EAAE,EAAE,SAAS,CAClE,CAAC,CAAC;QAEH,8DAA8D;QAC9D,MAAM,YAAY,GAA4B;YAC5C,eAAe;YACf,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;YAC/B,YAAY,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;YACtC,cAAc,EAAE,SAAS;YACzB,GAAG,EAAE,IAAI,CAAC,OAAO;YACjB,QAAQ,EAAE,CAAC;YACX,cAAc,EAAE,KAAK;YACrB,UAAU,EAAE,EAAE,eAAe,EAAE,IAAI,CAAC,cAAc,EAAE;SACrD,CAAC;QAEF,IAAI,YAAY,EAAE,CAAC;YACjB,YAAY,CAAC,QAAQ,GAAG,YAAY,CAAC;QACvC,CAAC;aAAM,CAAC;YACN,YAAY,CAAC,KAAK,GAAG,QAAQ,EAAE,KAAK,IAAI,QAAQ,CAAC;YACjD,IAAI,GAAG;gBAAE,YAAY,CAAC,GAAG,GAAG,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;QACzD,CAAC;QAED,IAAI,CAAC;YACH,IAAI,KAAK,EAAE,MAAM,OAAO,IAAI,KAAK,CAAC;gBAChC,MAAM;gBACN,OAAO,EAAE,YAAgE;aAC1E,CAAC,EAAE,CAAC;gBACH,MAAM,GAAG,GAAG,OAAkC,CAAC;gBAC/C,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;oBACvD,MAAM,OAAO,GAAG,OAAsC,CAAC;oBACvD,gEAAgE;oBAChE,IAAI,OAAO,CAAC,iBAAiB,EAAE,CAAC;wBAC9B,gBAAgB,GAAG,OAAO,CAAC,iBAAwC,CAAC;oBACtE,CAAC;oBACD,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC;gBAC9B,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,eAAe,CAAC,MAAM,CAAC,OAAO;gBAAE,OAAO,IAAI,CAAC;YAChD,MAAM,GAAG,CAAC;QACZ,CAAC;QAED,gFAAgF;QAChF,IAAI,MAAM,GAAG,gBAAgB,CAAC;QAC9B,IAAI,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;YAC1B,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,2BAA2B,CAAC,CAAC;YAChE,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAwB,CAAC;YAC3D,CAAC;QACH,CAAC;QACD,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1D,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC3D,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,OAAO,CAC/C,SAAS,EAAE,oBAAoB,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,EAAE,EAAE,WAAW,EACnE,mBAAmB,MAAM,CAAC,KAAK,CAAC,MAAM,QAAQ,CAC/C,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,4EAA4E;IAC5E,+CAA+C;IAC/C,4EAA4E;IAEpE,KAAK,CAAC,WAAW,CACvB,SAAiB,EACjB,IAAc,EACd,KAAY,EACZ,QAAoB,EACpB,eAAgC,EAChC,QAAwC,EACxC,YAAgC,EAChC,GAAuC;QAEvC,IAAI,eAAe,CAAC,MAAM,CAAC,OAAO;YAAE,OAAO;QAE3C,sDAAsD;QACtD,MAAM,aAAa,GAAG,QAAQ,SAAS,SAAS,IAAI,CAAC,EAAE,EAAE,CAAC;QAE1D,wEAAwE;QACxE,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,WAAW,CACxD,KAAK,CAAC,EAAE,EAAE,aAAa,EAAE,WAAW,EAAE,KAAK,CAC5C,CAAC;YACF,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;gBACvB,IAAI,CAAC,KAAK,GAAG,4BAA4B,CAAC;gBAC1C,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,OAAO,CAC/C,SAAS,EAAE,QAAQ,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,KAAK,CAC7F,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;QACH,CAAC;QAED,IAAI,CAAC;YACH,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;YAExB,sDAAsD;YACtD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW;iBACjC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;iBAC9C,MAAM,CAAC,CAAC,CAAC,EAAiB,EAAE,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,MAAM,KAAK,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;iBACnF,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC;iBACrD,IAAI,CAAC,MAAM,CAAC,CAAC;YAEhB,MAAM,UAAU,GAAG,eAAe,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YAE7D,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,OAAO,CAC/C,SAAS,EAAE,QAAQ,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,SAAS,CAC/D,CAAC,CAAC;YAEH,IAAI,UAAU,GAAG,EAAE,CAAC;YAEpB,8DAA8D;YAC9D,MAAM,WAAW,GAA4B;gBAC3C,eAAe;gBACf,GAAG,EAAE,IAAI,CAAC,OAAO;gBACjB,QAAQ,EAAE,EAAE;gBACZ,cAAc,EAAE,KAAK;gBACrB,UAAU,EAAE,EAAE,eAAe,EAAE,IAAI,CAAC,cAAc,EAAE;aACrD,CAAC;YAEF,IAAI,YAAY,EAAE,CAAC;gBACjB,WAAW,CAAC,QAAQ,GAAG,YAAY,CAAC;gBACpC,WAAW,CAAC,cAAc,GAAG,SAAS,CAAC;YACzC,CAAC;iBAAM,CAAC;gBACN,WAAW,CAAC,cAAc,GAAG,mBAAmB,CAAC;gBACjD,WAAW,CAAC,+BAA+B,GAAG,IAAI,CAAC;gBACnD,WAAW,CAAC,KAAK,GAAG,QAAQ,EAAE,KAAK,IAAI,QAAQ,CAAC;gBAChD,IAAI,GAAG;oBAAE,WAAW,CAAC,GAAG,GAAG,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;YACxD,CAAC;YAED,IAAI,CAAC;gBACH,IAAI,KAAK,EAAE,MAAM,OAAO,IAAI,KAAK,CAAC;oBAChC,MAAM,EAAE,UAAU;oBAClB,OAAO,EAAE,WAA+D;iBACzE,CAAC,EAAE,CAAC;oBACH,MAAM,GAAG,GAAG,OAAkC,CAAC;oBAC/C,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;wBACvD,UAAU,GAAI,OAAuC,CAAC,MAAM,CAAC;oBAC/D,CAAC;gBACH,CAAC;gBAED,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;gBAC1B,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBAE1C,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,OAAO,CAC/C,SAAS,EAAE,QAAQ,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,WAAW,EAChE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAC5B,CAAC,CAAC;gBAEH,4CAA4C;gBAC5C,MAAM,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC;oBACzB,IAAI,EAAE,qBAAqB;oBAC3B,OAAO,EAAE,KAAK,CAAC,EAAE;oBACjB,SAAS,EAAE,SAAS;oBACpB,MAAM,EAAE,IAAI,CAAC,EAAE;oBACf,SAAS,EAAE,IAAI,CAAC,IAAI;oBACpB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;iBACpC,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,eAAe,CAAC,MAAM,CAAC,OAAO;oBAAE,OAAO;gBAC3C,MAAM,OAAO,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjE,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;gBACvB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;gBAErB,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,OAAO,CAC/C,SAAS,EAAE,QAAQ,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,CACvF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,oDAAoD;YACpD,IAAI,CAAC,kBAAkB,EAAE,WAAW,CAAC,aAAa,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,iCAAiC;IACjC,4EAA4E;IAEpE,SAAS,CAAC,SAAiB,EAAE,KAAsB;QACzD,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;IAC3C,CAAC;CACF"}

package/dashboard/dist-server/server/execution/workspace-manager.d.ts

@@ -0,0 +1,49 @@
+export interface WorkspaceConfig {
+    /** Root directory for worktrees. Defaults to .worktrees/ in project root */
+    root?: string;
+    /** Whether to use git worktree (true) or just a subdirectory (false) */
+    useWorktree: boolean;
+    /** Base branch for worktree creation. Defaults to current HEAD */
+    baseBranch?: string;
+    /** Auto-cleanup completed worktrees */
+    autoCleanup: boolean;
+}
+export declare const DEFAULT_WORKSPACE_CONFIG: WorkspaceConfig;
+export interface WorkspaceInfo {
+    issueId: string;
+    path: string;
+    branch?: string;
+    createdAt: string;
+}
+export declare class WorkspaceManager {
+    private readonly activeWorkspaces;
+    private readonly config;
+    private readonly projectRoot;
+    private readonly worktreeRoot;
+    constructor(projectRoot: string, config?: Partial<WorkspaceConfig>);
+    /**
+     * Create an isolated workspace for an issue.
+     * Uses git worktree for full isolation with shared .git objects.
+     */
+    createForIssue(issueId: string): Promise<WorkspaceInfo>;
+    /**
+     * Remove workspace after issue completion.
+     */
+    removeForIssue(issueId: string): Promise<void>;
+    /**
+     * Get workspace path for an issue, or undefined if not created.
+     */
+    getWorkspacePath(issueId: string): string | undefined;
+    /**
+     * List all active workspaces.
+     */
+    listActive(): WorkspaceInfo[];
+    /**
+     * Clean up all active workspaces (shutdown).
+     */
+    destroy(): Promise<void>;
+    private createWorktree;
+    private createDirectory;
+    /** Convert issue ID to filesystem-safe identifier */
+    private safeIdentifier;
+}

package/dashboard/dist-server/server/execution/workspace-manager.js

@@ -0,0 +1,155 @@
+// ---------------------------------------------------------------------------
+// WorkspaceManager — per-issue workspace isolation via git worktree
+// ---------------------------------------------------------------------------
+import { execFile } from 'node:child_process';
+import { mkdir, rm, access } from 'node:fs/promises';
+import { join, resolve } from 'node:path';
+import { promisify } from 'node:util';
+const execFileAsync = promisify(execFile);
+export const DEFAULT_WORKSPACE_CONFIG = {
+    useWorktree: true,
+    autoCleanup: true,
+};
+// ---------------------------------------------------------------------------
+// WorkspaceManager
+// ---------------------------------------------------------------------------
+export class WorkspaceManager {
+    activeWorkspaces = new Map();
+    config;
+    projectRoot;
+    worktreeRoot;
+    constructor(projectRoot, config) {
+        this.config = { ...DEFAULT_WORKSPACE_CONFIG, ...config };
+        this.projectRoot = resolve(projectRoot);
+        this.worktreeRoot = resolve(this.config.root ?? join(projectRoot, '.worktrees'));
+    }
+    /**
+     * Create an isolated workspace for an issue.
+     * Uses git worktree for full isolation with shared .git objects.
+     */
+    async createForIssue(issueId) {
+        // Return existing workspace if already created
+        const existing = this.activeWorkspaces.get(issueId);
+        if (existing) {
+            try {
+                await access(existing.path);
+                return existing;
+            }
+            catch {
+                // Path gone, recreate
+                this.activeWorkspaces.delete(issueId);
+            }
+        }
+        const safeName = this.safeIdentifier(issueId);
+        const workspacePath = join(this.worktreeRoot, safeName);
+        await mkdir(this.worktreeRoot, { recursive: true });
+        let info;
+        if (this.config.useWorktree) {
+            info = await this.createWorktree(issueId, safeName, workspacePath);
+        }
+        else {
+            info = await this.createDirectory(issueId, workspacePath);
+        }
+        this.activeWorkspaces.set(issueId, info);
+        return info;
+    }
+    /**
+     * Remove workspace after issue completion.
+     */
+    async removeForIssue(issueId) {
+        const info = this.activeWorkspaces.get(issueId);
+        if (!info)
+            return;
+        try {
+            if (this.config.useWorktree && info.branch) {
+                // Remove git worktree
+                await execFileAsync('git', ['worktree', 'remove', '--force', info.path], {
+                    cwd: this.projectRoot,
+                });
+                // Delete the branch — tolerate "not found" but warn on other errors
+                await execFileAsync('git', ['branch', '-D', info.branch], {
+                    cwd: this.projectRoot,
+                }).catch((err) => {
+                    const stderr = err.stderr ?? '';
+                    if (!stderr.includes('not found')) {
+                        console.warn(`[Workspace] Failed to delete branch ${info.branch}:`, stderr);
+                    }
+                });
+            }
+            else {
+                await rm(info.path, { recursive: true, force: true });
+            }
+        }
+        catch (err) {
+            console.warn(`[Workspace] Failed to remove workspace for ${issueId}:`, err);
+        }
+        this.activeWorkspaces.delete(issueId);
+    }
+    /**
+     * Get workspace path for an issue, or undefined if not created.
+     */
+    getWorkspacePath(issueId) {
+        return this.activeWorkspaces.get(issueId)?.path;
+    }
+    /**
+     * List all active workspaces.
+     */
+    listActive() {
+        return Array.from(this.activeWorkspaces.values());
+    }
+    /**
+     * Clean up all active workspaces (shutdown).
+     */
+    async destroy() {
+        if (!this.config.autoCleanup)
+            return;
+        const issueIds = Array.from(this.activeWorkspaces.keys());
+        await Promise.allSettled(issueIds.map((id) => this.removeForIssue(id)));
+    }
+    // -------------------------------------------------------------------------
+    // Private
+    // -------------------------------------------------------------------------
+    async createWorktree(issueId, safeName, workspacePath) {
+        const branch = `issue/${safeName}`;
+        const baseBranch = this.config.baseBranch ?? 'HEAD';
+        // Ensure no stale worktree at this path
+        try {
+            await access(workspacePath);
+            await execFileAsync('git', ['worktree', 'remove', '--force', workspacePath], {
+                cwd: this.projectRoot,
+            }).catch(() => { });
+        }
+        catch {
+            // Path doesn't exist, clean
+        }
+        // Delete stale branch if exists
+        await execFileAsync('git', ['branch', '-D', branch], {
+            cwd: this.projectRoot,
+        }).catch(() => { });
+        // Create worktree with new branch
+        await execFileAsync('git', ['worktree', 'add', '-b', branch, workspacePath, baseBranch], { cwd: this.projectRoot });
+        return {
+            issueId,
+            path: workspacePath,
+            branch,
+            createdAt: new Date().toISOString(),
+        };
+    }
+    async createDirectory(issueId, workspacePath) {
+        await mkdir(workspacePath, { recursive: true });
+        return {
+            issueId,
+            path: workspacePath,
+            createdAt: new Date().toISOString(),
+        };
+    }
+    /** Convert issue ID to filesystem-safe identifier */
+    safeIdentifier(issueId) {
+        return issueId
+            .replace(/[^a-zA-Z0-9_-]/g, '-')
+            .replace(/-+/g, '-')
+            .replace(/^-|-$/g, '')
+            .slice(0, 60);
+    }
+}
+//# sourceMappingURL=workspace-manager.js.map