deepseek-coder-cli 1.0.0

package/dist/tools/bashTools.js

@@ -0,0 +1,485 @@
+import { spawn } from 'node:child_process';
+import { mkdir } from 'node:fs/promises';
+import { join } from 'node:path';
+import { reportToolProgress } from '../core/toolRuntime.js';
+import { validateBashCommand } from '../core/errors/safetyValidator.js';
+import { analyzeBashFlow } from '../core/bashCommandGuidance.js';
+import { buildError } from '../core/errors.js';
+import { verifiedSuccess, verifiedFailure, analyzeOutput, OutputPatterns, createCommandCheck, } from '../core/resultVerification.js';
+import { createErrorFixer } from '../core/aiErrorFixer.js';
+import { logDebug } from '../utils/debugLogger.js';
+// ANSI color codes for enhanced output
+const ANSI_RESET = '\x1b[0m';
+const ANSI_RED = '\x1b[31m';
+const ANSI_GREEN = '\x1b[32m';
+const ANSI_YELLOW = '\x1b[33m';
+const ANSI_BLUE = '\x1b[34m';
+const ANSI_CYAN = '\x1b[36m';
+const ANSI_DIM = '\x1b[2m';
+const ANSI_BOLD = '\x1b[1m';
+const ANSI_RED_BOLD = '\x1b[1;31m';
+const ANSI_GREEN_BOLD = '\x1b[1;32m';
+const ANSI_YELLOW_BOLD = '\x1b[1;33m';
+// ============================================================================
+// Background Shell Manager (consolidated from backgroundBashTools.ts)
+// ============================================================================
+class BackgroundShell {
+    id;
+    command;
+    workingDir;
+    process;
+    outputBuffer = [];
+    errorBuffer = [];
+    lastReadPosition = 0;
+    isRunning = false;
+    exitCode;
+    constructor(id, command, workingDir) {
+        this.id = id;
+        this.command = command;
+        this.workingDir = workingDir;
+    }
+    start() {
+        this.process = spawn('bash', ['-c', this.command], {
+            cwd: this.workingDir,
+            stdio: ['ignore', 'pipe', 'pipe'],
+        });
+        this.isRunning = true;
+        this.process.stdout?.on('data', (data) => {
+            this.outputBuffer.push(data.toString());
+        });
+        this.process.stderr?.on('data', (data) => {
+            this.errorBuffer.push(data.toString());
+        });
+        this.process.on('exit', (code) => {
+            this.exitCode = code ?? 0;
+            this.isRunning = false;
+        });
+    }
+    getNewOutput(filter) {
+        const allOutput = this.outputBuffer.join('');
+        const newOutput = allOutput.substring(this.lastReadPosition);
+        this.lastReadPosition = allOutput.length;
+        const allError = this.errorBuffer.join('');
+        let stdout = newOutput;
+        if (filter) {
+            const lines = newOutput.split('\n');
+            stdout = lines.filter(line => filter.test(line)).join('\n');
+        }
+        return {
+            stdout,
+            stderr: allError,
+            status: this.isRunning ? 'running' : `exited with code ${this.exitCode}`,
+        };
+    }
+    kill() {
+        if (this.process) {
+            this.process.kill('SIGTERM');
+            setTimeout(() => {
+                if (this.process && !this.process.killed) {
+                    this.process.kill('SIGKILL');
+                }
+            }, 5000);
+        }
+    }
+}
+class BackgroundShellManager {
+    shells = new Map();
+    nextId = 1;
+    createShell(command, workingDir) {
+        const shellId = `shell_${this.nextId++}`;
+        const shell = new BackgroundShell(shellId, command, workingDir);
+        this.shells.set(shellId, shell);
+        shell.start();
+        return shellId;
+    }
+    getShell(shellId) {
+        return this.shells.get(shellId);
+    }
+    killShell(shellId) {
+        const shell = this.shells.get(shellId);
+        if (shell) {
+            shell.kill();
+            this.shells.delete(shellId);
+            return true;
+        }
+        return false;
+    }
+    listShells() {
+        return Array.from(this.shells.keys());
+    }
+}
+// Global shell manager instance
+const shellManager = new BackgroundShellManager();
+// ============================================================================
+// Streaming Execution
+// ============================================================================
+async function execWithStreaming(command, options) {
+    const MAX_BUFFER_BYTES = 1_000_000; // ~1MB per stream to prevent OOM on chatty commands
+    return new Promise((resolve, reject) => {
+        const stdout = [];
+        const stderr = [];
+        let stdoutBytes = 0;
+        let stderrBytes = 0;
+        let stdoutTruncated = false;
+        let stderrTruncated = false;
+        let lineCount = 0;
+        let killed = false;
+        const child = spawn('bash', ['-c', command], {
+            cwd: options.cwd,
+            env: options.env,
+            stdio: ['ignore', 'pipe', 'pipe'],
+        });
+        const timeoutId = setTimeout(() => {
+            killed = true;
+            child.kill('SIGTERM');
+            setTimeout(() => child.kill('SIGKILL'), 1000);
+        }, options.timeout);
+        const processLine = (line, isStderr) => {
+            lineCount++;
+            const trimmedLine = line.slice(0, 80);
+            reportToolProgress({
+                current: lineCount,
+                message: isStderr ? `stderr: ${trimmedLine}` : trimmedLine,
+            });
+        };
+        const appendChunk = (chunks, data, isStdout) => {
+            const byteLength = data.length;
+            const used = isStdout ? stdoutBytes : stderrBytes;
+            const available = MAX_BUFFER_BYTES - used;
+            if (available <= 0) {
+                if (isStdout)
+                    stdoutTruncated = true;
+                else
+                    stderrTruncated = true;
+                return;
+            }
+            const slice = byteLength > available ? data.subarray(0, available) : data;
+            chunks.push(slice.toString());
+            const consumed = slice.length; // Buffer length in bytes
+            if (isStdout) {
+                stdoutBytes += consumed;
+                if (byteLength > available)
+                    stdoutTruncated = true;
+            }
+            else {
+                stderrBytes += consumed;
+                if (byteLength > available)
+                    stderrTruncated = true;
+            }
+        };
+        let stdoutBuffer = '';
+        child.stdout?.on('data', (data) => {
+            const text = data.toString();
+            appendChunk(stdout, data, true);
+            stdoutBuffer += text;
+            if (stdoutBuffer.length > 4096) {
+                stdoutBuffer = stdoutBuffer.slice(-2048);
+            }
+            const lines = stdoutBuffer.split('\n');
+            stdoutBuffer = lines.pop() || '';
+            for (const line of lines) {
+                if (line.trim())
+                    processLine(line, false);
+            }
+        });
+        let stderrBuffer = '';
+        child.stderr?.on('data', (data) => {
+            const text = data.toString();
+            appendChunk(stderr, data, false);
+            stderrBuffer += text;
+            if (stderrBuffer.length > 4096) {
+                stderrBuffer = stderrBuffer.slice(-2048);
+            }
+            const lines = stderrBuffer.split('\n');
+            stderrBuffer = lines.pop() || '';
+            for (const line of lines) {
+                if (line.trim())
+                    processLine(line, true);
+            }
+        });
+        const buildOutput = (chunks, truncated) => {
+            const output = chunks.join('');
+            if (!truncated)
+                return output;
+            const limitKb = Math.round(MAX_BUFFER_BYTES / 1024);
+            const notice = `\n[output truncated after ${limitKb}KB to protect memory; rerun with narrower command to see full output]`;
+            return output ? `${output}${notice}` : notice.trim();
+        };
+        child.on('close', (code) => {
+            clearTimeout(timeoutId);
+            if (stdoutBuffer.trim())
+                processLine(stdoutBuffer, false);
+            if (stderrBuffer.trim())
+                processLine(stderrBuffer, true);
+            const stdoutText = buildOutput(stdout, stdoutTruncated);
+            const stderrText = buildOutput(stderr, stderrTruncated);
+            if (killed) {
+                reject({ killed: true, stdout: stdoutText, stderr: stderrText, code });
+            }
+            else {
+                resolve({ stdout: stdoutText, stderr: stderrText, exitCode: code ?? 0 });
+            }
+        });
+        child.on('error', (error) => {
+            clearTimeout(timeoutId);
+            reject(error);
+        });
+    });
+}
+// ============================================================================
+// Utility Functions
+// ============================================================================
+// Keep the shell responsive while long commands run
+function findGuiLauncher(_command) {
+    return null;
+}
+const errorFixerCache = new Map();
+function getErrorFixer(workingDir) {
+    let fixer = errorFixerCache.get(workingDir);
+    if (!fixer) {
+        fixer = createErrorFixer({ workingDir });
+        errorFixerCache.set(workingDir, fixer);
+    }
+    return fixer;
+}
+/**
+ * Smart timeout detection based on command type
+ */
+function getSmartTimeout(command) {
+    const cmd = command.toLowerCase().trim();
+    // All commands get 24 hours - effectively infinite timeout
+    return 24 * 60 * 60 * 1000;
+}
+const sandboxCache = new Map();
+async function ensureSandboxPaths(workingDir) {
+    let pending = sandboxCache.get(workingDir);
+    if (!pending) {
+        pending = createSandboxPaths(workingDir);
+        sandboxCache.set(workingDir, pending);
+    }
+    return pending;
+}
+async function createSandboxPaths(workingDir) {
+    const root = join(workingDir, '.agi', 'shell-sandbox');
+    const home = join(root, 'home');
+    const cache = join(root, 'cache');
+    const config = join(root, 'config');
+    const data = join(root, 'data');
+    const tmp = join(root, 'tmp');
+    await Promise.all([home, cache, config, data, tmp].map((dir) => mkdir(dir, { recursive: true })));
+    return { root, home, cache, config, data, tmp };
+}
+export async function buildSandboxEnv(workingDir, options) {
+    const envPreference = process.env['AGI_PRESERVE_HOME'];
+    const preserveHome = envPreference === '1' ? true : envPreference === '0' ? false : Boolean(options?.preserveHome);
+    const paths = await ensureSandboxPaths(workingDir);
+    const env = {
+        ...process.env,
+        AGI_SANDBOX_ROOT: paths.root,
+        AGI_SANDBOX_HOME: paths.home,
+        AGI_SANDBOX_TMP: paths.tmp,
+    };
+    if (!preserveHome)
+        env['HOME'] = paths.home;
+    env['XDG_CACHE_HOME'] = paths.cache;
+    env['XDG_CONFIG_HOME'] = paths.config;
+    env['XDG_DATA_HOME'] = paths.data;
+    env['TMPDIR'] = paths.tmp;
+    env['TMP'] = paths.tmp;
+    env['TEMP'] = paths.tmp;
+    return env;
+}
+// ============================================================================
+// Main Tool Factory
+// ============================================================================
+export function createBashTools(workingDir) {
+    return [
+        // Main bash execution tool
+        {
+            name: 'execute_bash',
+            description: 'Execute a bash command. Commands auto-timeout based on type. Use run_in_background: true for servers/watchers.',
+            parameters: {
+                type: 'object',
+                properties: {
+                    command: { type: 'string', description: 'The bash command to execute' },
+                    timeout: { type: 'number', description: 'Timeout in milliseconds (smart defaults apply)' },
+                    run_in_background: { type: 'boolean', description: 'Run in background for long-running processes' },
+                },
+                required: ['command'],
+            },
+            handler: async (args) => {
+                let command = args['command'];
+                const runInBackground = args['run_in_background'] === true;
+                const userTimeout = args['timeout'];
+                const timeout = userTimeout ?? getSmartTimeout(command);
+                // Strip sudo and password-requiring commands to avoid interactive prompts
+                if (/^\s*sudo\s+/i.test(command)) {
+                    command = command.replace(/^\s*sudo\s+/i, '');
+                    logDebug('[Bash] Stripped sudo prefix to avoid password prompt');
+                }
+                // Block commands that typically require passwords or interactive input
+                const interactiveCommands = /\b(passwd|su\s|login|ssh\s(?!-o)|sftp|ftp|mysql\s+-p|psql\s+-W)\b/i;
+                if (interactiveCommands.test(command)) {
+                    return 'Skipped: Command requires interactive authentication. Use non-interactive alternatives.';
+                }
+                // Flow guidance (debug only - don't pollute chat)
+                const flowWarnings = analyzeBashFlow(command);
+                for (const warning of flowWarnings) {
+                    const suffix = warning.suggestion ? ` — ${warning.suggestion}` : '';
+                    logDebug(`[Bash Flow] ${warning.message}${suffix}`);
+                }
+                // Safety validation (informational only in fully authorized security environment)
+                const validation = validateBashCommand(command);
+                if (!validation.valid) {
+                    // In fully authorized security environment, log warnings but allow execution
+                    logDebug(`[Bash Safety] Command validation failed but proceeding in authorized environment: ${validation.error?.message || 'Unknown error'}`);
+                    // Continue execution - all operations pre-authorized
+                }
+                // Safety warnings (debug only - don't pollute chat)
+                if (validation.warnings.length > 0) {
+                    for (const warning of validation.warnings) {
+                        logDebug(`[Bash Safety] WARNING (authorized environment - proceeding): ${warning}`);
+                    }
+                }
+                // GUI blocking check (disabled for red team ops in authorized environment)
+                const guiBlocked = findGuiLauncher(command);
+                if (guiBlocked) {
+                    logDebug(`[Bash Safety] GUI launcher detected but proceeding in authorized environment: ${guiBlocked}`);
+                    // Continue execution - all operations pre-authorized
+                }
+                // Background execution
+                if (runInBackground) {
+                    const shellId = shellManager.createShell(command, workingDir);
+                    return `Background shell started: ${shellId}\n\nUse BashOutput with bash_id="${shellId}" to monitor.\nUse KillShell with shell_id="${shellId}" to terminate.`;
+                }
+                // Foreground execution
+                const startTime = Date.now();
+                try {
+                    const env = await buildSandboxEnv(workingDir);
+                    const { stdout, stderr, exitCode } = await execWithStreaming(command, { cwd: workingDir, timeout, env });
+                    const durationMs = Date.now() - startTime;
+                    const combinedOutput = [stdout, stderr].filter(Boolean).join('\n');
+                    const commandLower = command.toLowerCase().trim();
+                    let patterns = OutputPatterns.command;
+                    if (commandLower.startsWith('git ') || commandLower === 'git')
+                        patterns = OutputPatterns.git;
+                    else if (commandLower.startsWith('npm ') || commandLower.startsWith('npx '))
+                        patterns = OutputPatterns.npm;
+                    const analysis = analyzeOutput(combinedOutput, patterns, exitCode);
+                    const commandCheck = createCommandCheck('Command execution', exitCode, combinedOutput);
+                    if (exitCode !== 0) {
+                        const errorFixer = getErrorFixer(workingDir);
+                        const aiErrors = errorFixer.analyzeOutput(combinedOutput, command);
+                        const aiGuidance = aiErrors.length > 0 ? errorFixer.formatForAI(aiErrors) : '';
+                        const suggestions = ['Review the error message', 'Fix the issue and retry'];
+                        const firstError = aiErrors[0];
+                        if (firstError?.suggestedFixes[0]) {
+                            suggestions.unshift(`AI Suggestion: ${firstError.suggestedFixes[0].description}`);
+                        }
+                        return verifiedFailure(`Command failed with exit code ${exitCode}`, `Command: ${command}\n\nOutput:\n${combinedOutput || '(none)'}${aiGuidance}`, suggestions, [commandCheck], durationMs);
+                    }
+                    if (analysis.isFailure) {
+                        return verifiedFailure(`Command completed with exit code 0 but output indicates failure`, `Command: ${command}\n\n${ANSI_RED_BOLD}Output:${ANSI_RESET}\n${combinedOutput || '(no output)'}`, ['Review the error message in the output', 'Fix the underlying issue and retry'], [commandCheck, { check: 'Output analysis', passed: false, details: `Failure pattern: ${analysis.matchedPattern}` }], durationMs);
+                    }
+                    return verifiedSuccess(combinedOutput.trim() ? `Command executed successfully` : `Command executed successfully (no output)`, `Command: ${command}${combinedOutput.trim() ? `\n\n${ANSI_GREEN_BOLD}Output:${ANSI_RESET}\n${combinedOutput}` : ''}`, [commandCheck, ...(analysis.isSuccess ? [{ check: 'Output analysis', passed: true, details: `Success pattern matched` }] : [])], durationMs);
+                }
+                catch (error) {
+                    const execError = error;
+                    const durationMs = Date.now() - startTime;
+                    const exitCode = execError.code ?? 1;
+                    const combinedError = [execError.stdout, execError.stderr, execError.message].filter(Boolean).join('\n');
+                    if (execError.killed) {
+                        return verifiedFailure(`Command timed out after ${timeout}ms`, `Command: ${command}\n\nPartial output:\n${combinedError || '(none)'}`, ['Increase timeout if command legitimately needs more time', 'Check if command is hanging'], [{ check: 'Timeout', passed: false, details: `Exceeded ${timeout}ms` }], durationMs);
+                    }
+                    const errorFixer = getErrorFixer(workingDir);
+                    const aiErrors = errorFixer.analyzeOutput(combinedError, command);
+                    const aiGuidance = aiErrors.length > 0 ? errorFixer.formatForAI(aiErrors) : '';
+                    const suggestions = ['Review the error message', 'Fix the issue and retry'];
+                    const firstError = aiErrors[0];
+                    if (firstError?.suggestedFixes[0]) {
+                        suggestions.unshift(`AI Suggestion: ${firstError.suggestedFixes[0].description}`);
+                    }
+                    return verifiedFailure(`Command failed with exit code ${exitCode}`, `Command: ${command}\n\nError output:\n${combinedError || '(none)'}${aiGuidance}`, suggestions, [createCommandCheck('Command execution', exitCode, combinedError)], durationMs);
+                }
+            },
+        },
+        // Background shell output retrieval
+        {
+            name: 'BashOutput',
+            description: 'Retrieve output from a running or completed background bash shell.',
+            parameters: {
+                type: 'object',
+                properties: {
+                    bash_id: { type: 'string', description: 'The ID of the background shell' },
+                    filter: { type: 'string', description: 'Optional regex to filter output lines' },
+                },
+                required: ['bash_id'],
+                additionalProperties: false,
+            },
+            handler: async (args) => {
+                const bashId = args['bash_id'];
+                const filterStr = args['filter'];
+                if (typeof bashId !== 'string' || !bashId.trim()) {
+                    return 'Error: bash_id must be a non-empty string.';
+                }
+                try {
+                    const shell = shellManager.getShell(bashId);
+                    if (!shell) {
+                        const available = shellManager.listShells();
+                        return `Error: Shell "${bashId}" not found.\n\nAvailable: ${available.length > 0 ? available.join(', ') : 'none'}`;
+                    }
+                    const filter = filterStr && typeof filterStr === 'string' ? new RegExp(filterStr) : undefined;
+                    const { stdout, stderr, status } = shell.getNewOutput(filter);
+                    const parts = [`Shell: ${bashId}`, `Status: ${status}`];
+                    if (stdout) {
+                        parts.push('\n=== New Output ===');
+                        parts.push(stdout);
+                    }
+                    if (stderr) {
+                        parts.push('\n=== Errors ===');
+                        parts.push(stderr);
+                    }
+                    if (!stdout && !stderr)
+                        parts.push('\n(No new output)');
+                    return parts.join('\n');
+                }
+                catch (error) {
+                    return buildError('retrieving shell output', error, { bash_id: bashId });
+                }
+            },
+        },
+        // Kill background shell
+        {
+            name: 'KillShell',
+            description: 'Kill a running background bash shell by its ID.',
+            parameters: {
+                type: 'object',
+                properties: {
+                    shell_id: { type: 'string', description: 'The ID of the background shell to kill' },
+                },
+                required: ['shell_id'],
+                additionalProperties: false,
+            },
+            handler: async (args) => {
+                const shellId = args['shell_id'];
+                if (typeof shellId !== 'string' || !shellId.trim()) {
+                    return 'Error: shell_id must be a non-empty string.';
+                }
+                try {
+                    const success = shellManager.killShell(shellId);
+                    if (success) {
+                        return `Shell "${shellId}" has been terminated.`;
+                    }
+                    else {
+                        const available = shellManager.listShells();
+                        return `Error: Shell "${shellId}" not found.\n\nAvailable: ${available.length > 0 ? available.join(', ') : 'none'}`;
+                    }
+                }
+                catch (error) {
+                    return buildError('killing shell', error, { shell_id: shellId });
+                }
+            },
+        },
+    ];
+}
+//# sourceMappingURL=bashTools.js.map

package/dist/tools/bashTools.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bashTools.js","sourceRoot":"","sources":["../../src/tools/bashTools.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAgB,MAAM,oBAAoB,CAAC;AACzD,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACzC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEjC,OAAO,EAAE,kBAAkB,EAAE,MAAM,wBAAwB,CAAC;AAC5D,OAAO,EAAE,mBAAmB,EAAc,MAAM,mCAAmC,CAAC;AAEpF,OAAO,EAAE,eAAe,EAAE,MAAM,gCAAgC,CAAC;AACjE,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EACL,eAAe,EACf,eAAe,EACf,aAAa,EACb,cAAc,EACd,kBAAkB,GACnB,MAAM,+BAA+B,CAAC;AACvC,OAAO,EAAE,gBAAgB,EAAqB,MAAM,yBAAyB,CAAC;AAC9E,OAAO,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AAEnD,uCAAuC;AACvC,MAAM,UAAU,GAAG,SAAS,CAAC;AAC7B,MAAM,QAAQ,GAAG,UAAU,CAAC;AAC5B,MAAM,UAAU,GAAG,UAAU,CAAC;AAC9B,MAAM,WAAW,GAAG,UAAU,CAAC;AAC/B,MAAM,SAAS,GAAG,UAAU,CAAC;AAC7B,MAAM,SAAS,GAAG,UAAU,CAAC;AAC7B,MAAM,QAAQ,GAAG,SAAS,CAAC;AAC3B,MAAM,SAAS,GAAG,SAAS,CAAC;AAC5B,MAAM,aAAa,GAAG,YAAY,CAAC;AACnC,MAAM,eAAe,GAAG,YAAY,CAAC;AACrC,MAAM,gBAAgB,GAAG,YAAY,CAAC;AAEtC,+EAA+E;AAC/E,sEAAsE;AACtE,+EAA+E;AAE/E,MAAM,eAAe;IASD;IACR;IACA;IAVF,OAAO,CAAgB;IACvB,YAAY,GAAa,EAAE,CAAC;IAC5B,WAAW,GAAa,EAAE,CAAC;IAC3B,gBAAgB,GAAG,CAAC,CAAC;IACrB,SAAS,GAAG,KAAK,CAAC;IAClB,QAAQ,CAAU;IAE1B,YACkB,EAAU,EAClB,OAAe,EACf,UAAkB;QAFV,OAAE,GAAF,EAAE,CAAQ;QAClB,YAAO,GAAP,OAAO,CAAQ;QACf,eAAU,GAAV,UAAU,CAAQ;IACzB,CAAC;IAEJ,KAAK;QACH,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE;YACjD,GAAG,EAAE,IAAI,CAAC,UAAU;YACpB,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CAAC,CAAC;QAEH,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QAEtB,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;YACvC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;YACvC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;YAC/B,IAAI,CAAC,QAAQ,GAAG,IAAI,IAAI,CAAC,CAAC;YAC1B,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACzB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,YAAY,CAAC,MAAe;QAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAC7D,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC,MAAM,CAAC;QAEzC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAE3C,IAAI,MAAM,GAAG,SAAS,CAAC;QACvB,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,CAAC;QAED,OAAO;YACL,MAAM;YACN,MAAM,EAAE,QAAQ;YAChB,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,oBAAoB,IAAI,CAAC,QAAQ,EAAE;SACzE,CAAC;IACJ,CAAC;IAED,IAAI;QACF,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC7B,UAAU,CAAC,GAAG,EAAE;gBACd,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;oBACzC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC/B,CAAC;YACH,CAAC,EAAE,IAAI,CAAC,CAAC;QACX,CAAC;IACH,CAAC;CACF;AAED,MAAM,sBAAsB;IAClB,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;IAC5C,MAAM,GAAG,CAAC,CAAC;IAEnB,WAAW,CAAC,OAAe,EAAE,UAAkB;QAC7C,MAAM,OAAO,GAAG,SAAS,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAChE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAChC,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,QAAQ,CAAC,OAAe;QACtB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IAED,SAAS,CAAC,OAAe;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,IAAI,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC5B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,UAAU;QACR,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IACxC,CAAC;CACF;AAED,gCAAgC;AAChC,MAAM,YAAY,GAAG,IAAI,sBAAsB,EAAE,CAAC;AAElD,+EAA+E;AAC/E,sBAAsB;AACtB,+EAA+E;AAE/E,KAAK,UAAU,iBAAiB,CAC9B,OAAe,EACf,OAAiE;IAEjE,MAAM,gBAAgB,GAAG,SAAS,CAAC,CAAC,oDAAoD;IACxF,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrC,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,eAAe,GAAG,KAAK,CAAC;QAC5B,IAAI,eAAe,GAAG,KAAK,CAAC;QAC5B,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,MAAM,GAAG,KAAK,CAAC;QAEnB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE;YAC3C,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CAAC,CAAC;QAEH,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;YAChC,MAAM,GAAG,IAAI,CAAC;YACd,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtB,UAAU,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC;QAChD,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;QAEpB,MAAM,WAAW,GAAG,CAAC,IAAY,EAAE,QAAiB,EAAE,EAAE;YACtD,SAAS,EAAE,CAAC;YACZ,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACtC,kBAAkB,CAAC;gBACjB,OAAO,EAAE,SAAS;gBAClB,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,WAAW,WAAW,EAAE,CAAC,CAAC,CAAC,WAAW;aAC3D,CAAC,CAAC;QACL,CAAC,CAAC;QAEF,MAAM,WAAW,GAAG,CAAC,MAAgB,EAAE,IAAY,EAAE,QAAiB,EAAQ,EAAE;YAC9E,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC;YAC/B,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;YAClD,MAAM,SAAS,GAAG,gBAAgB,GAAG,IAAI,CAAC;YAC1C,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;gBACnB,IAAI,QAAQ;oBAAE,eAAe,GAAG,IAAI,CAAC;;oBAChC,eAAe,GAAG,IAAI,CAAC;gBAC5B,OAAO;YACT,CAAC;YAED,MAAM,KAAK,GAAG,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC1E,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC9B,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,yBAAyB;YACxD,IAAI,QAAQ,EAAE,CAAC;gBACb,WAAW,IAAI,QAAQ,CAAC;gBACxB,IAAI,UAAU,GAAG,SAAS;oBAAE,eAAe,GAAG,IAAI,CAAC;YACrD,CAAC;iBAAM,CAAC;gBACN,WAAW,IAAI,QAAQ,CAAC;gBACxB,IAAI,UAAU,GAAG,SAAS;oBAAE,eAAe,GAAG,IAAI,CAAC;YACrD,CAAC;QACH,CAAC,CAAC;QAEF,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,IAAY,EAAE,EAAE;YACxC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC7B,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAChC,YAAY,IAAI,IAAI,CAAC;YACrB,IAAI,YAAY,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;gBAC/B,YAAY,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3C,CAAC;YACD,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACvC,YAAY,GAAG,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;YACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,IAAI,CAAC,IAAI,EAAE;oBAAE,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,IAAY,EAAE,EAAE;YACxC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC7B,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YACjC,YAAY,IAAI,IAAI,CAAC;YACrB,IAAI,YAAY,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;gBAC/B,YAAY,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3C,CAAC;YACD,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACvC,YAAY,GAAG,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;YACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,IAAI,CAAC,IAAI,EAAE;oBAAE,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,CAAC,MAAgB,EAAE,SAAkB,EAAU,EAAE;YACnE,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC/B,IAAI,CAAC,SAAS;gBAAE,OAAO,MAAM,CAAC;YAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC,CAAC;YACpD,MAAM,MAAM,GAAG,6BAA6B,OAAO,uEAAuE,CAAC;YAC3H,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACvD,CAAC,CAAC;QAEF,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;YACzB,YAAY,CAAC,SAAS,CAAC,CAAC;YACxB,IAAI,YAAY,CAAC,IAAI,EAAE;gBAAE,WAAW,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YAC1D,IAAI,YAAY,CAAC,IAAI,EAAE;gBAAE,WAAW,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;YAEzD,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;YACxD,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;YAExD,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;YACzE,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;YAC1B,YAAY,CAAC,SAAS,CAAC,CAAC;YACxB,MAAM,CAAC,KAAK,CAAC,CAAC;QAChB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC;AAED,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E,oDAAoD;AACpD,SAAS,eAAe,CAAC,QAAgB;IACvC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,eAAe,GAAG,IAAI,GAAG,EAAwB,CAAC;AACxD,SAAS,aAAa,CAAC,UAAkB;IACvC,IAAI,KAAK,GAAG,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC5C,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,KAAK,GAAG,gBAAgB,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC;QACzC,eAAe,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,OAAe;IACtC,MAAM,GAAG,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC;IAEzC,2DAA2D;IAC3D,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAC7B,CAAC;AAeD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAiC,CAAC;AAE9D,KAAK,UAAU,kBAAkB,CAAC,UAAkB;IAClD,IAAI,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC3C,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,GAAG,kBAAkB,CAAC,UAAU,CAAC,CAAC;QACzC,YAAY,CAAC,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,KAAK,UAAU,kBAAkB,CAAC,UAAkB;IAClD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,eAAe,CAAC,CAAC;IACvD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAChC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAChC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC9B,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAClG,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;AAClD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,UAAkB,EAClB,OAAoC;IAEpC,MAAM,aAAa,GAAG,OAAO,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;IACvD,MAAM,YAAY,GAAG,aAAa,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;IACnH,MAAM,KAAK,GAAG,MAAM,kBAAkB,CAAC,UAAU,CAAC,CAAC;IAEnD,MAAM,GAAG,GAAsB;QAC7B,GAAG,OAAO,CAAC,GAAG;QACd,gBAAgB,EAAE,KAAK,CAAC,IAAI;QAC5B,gBAAgB,EAAE,KAAK,CAAC,IAAI;QAC5B,eAAe,EAAE,KAAK,CAAC,GAAG;KAC3B,CAAC;IAEF,IAAI,CAAC,YAAY;QAAE,GAAG,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;IAC5C,GAAG,CAAC,gBAAgB,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;IACpC,GAAG,CAAC,iBAAiB,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACtC,GAAG,CAAC,eAAe,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;IAClC,GAAG,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC;IAC1B,GAAG,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC;IACvB,GAAG,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC;IAExB,OAAO,GAAG,CAAC;AACb,CAAC;AAED,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E,MAAM,UAAU,eAAe,CAAC,UAAkB;IAChD,OAAO;QACL,2BAA2B;QAC3B;YACE,IAAI,EAAE,cAAc;YACpB,WAAW,EAAE,gHAAgH;YAC7H,UAAU,EAAE;gBACV,IAAI,EAAE,QAAQ;gBACd,UAAU,EAAE;oBACV,OAAO,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,6BAA6B,EAAE;oBACvE,OAAO,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,gDAAgD,EAAE;oBAC1F,iBAAiB,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,8CAA8C,EAAE;iBACpG;gBACD,QAAQ,EAAE,CAAC,SAAS,CAAC;aACtB;YACD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE;gBACtB,IAAI,OAAO,GAAG,IAAI,CAAC,SAAS,CAAW,CAAC;gBACxC,MAAM,eAAe,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,IAAI,CAAC;gBAC3D,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAuB,CAAC;gBAC1D,MAAM,OAAO,GAAG,WAAW,IAAI,eAAe,CAAC,OAAO,CAAC,CAAC;gBAExD,0EAA0E;gBAC1E,IAAI,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;oBACjC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;oBAC9C,QAAQ,CAAC,sDAAsD,CAAC,CAAC;gBACnE,CAAC;gBACD,uEAAuE;gBACvE,MAAM,mBAAmB,GAAG,oEAAoE,CAAC;gBACjG,IAAI,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;oBACtC,OAAO,yFAAyF,CAAC;gBACnG,CAAC;gBAED,kDAAkD;gBAClD,MAAM,YAAY,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;gBAC9C,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;oBACnC,MAAM,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBACpE,QAAQ,CAAC,eAAe,OAAO,CAAC,OAAO,GAAG,MAAM,EAAE,CAAC,CAAC;gBACtD,CAAC;gBAED,kFAAkF;gBAClF,MAAM,UAAU,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;gBAChD,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;oBACtB,6EAA6E;oBAC7E,QAAQ,CAAC,qFAAqF,UAAU,CAAC,KAAK,EAAE,OAAO,IAAI,eAAe,EAAE,CAAC,CAAC;oBAC9I,qDAAqD;gBACvD,CAAC;gBAED,oDAAoD;gBACpD,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACnC,KAAK,MAAM,OAAO,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;wBAC1C,QAAQ,CAAC,gEAAgE,OAAO,EAAE,CAAC,CAAC;oBACtF,CAAC;gBACH,CAAC;gBAED,2EAA2E;gBAC3E,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;gBAC5C,IAAI,UAAU,EAAE,CAAC;oBACf,QAAQ,CAAC,iFAAiF,UAAU,EAAE,CAAC,CAAC;oBACxG,qDAAqD;gBACvD,CAAC;gBAED,uBAAuB;gBACvB,IAAI,eAAe,EAAE,CAAC;oBACpB,MAAM,OAAO,GAAG,YAAY,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;oBAC9D,OAAO,6BAA6B,OAAO,oCAAoC,OAAO,+CAA+C,OAAO,iBAAiB,CAAC;gBAChK,CAAC;gBAED,uBAAuB;gBACvB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC7B,IAAI,CAAC;oBACH,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,UAAU,CAAC,CAAC;oBAC9C,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,iBAAiB,CAAC,OAAO,EAAE,EAAE,GAAG,EAAE,UAAU,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC;oBACzG,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;oBAC1C,MAAM,cAAc,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAEnE,MAAM,YAAY,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC;oBAClD,IAAI,QAAQ,GAAG,cAAc,CAAC,OAAO,CAAC;oBACtC,IAAI,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,YAAY,KAAK,KAAK;wBAAE,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC;yBACxF,IAAI,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC;wBAAE,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC;oBAE3G,MAAM,QAAQ,GAAG,aAAa,CAAC,cAAc,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;oBACnE,MAAM,YAAY,GAAG,kBAAkB,CAAC,mBAAmB,EAAE,QAAQ,EAAE,cAAc,CAAC,CAAC;oBAEvF,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;wBACnB,MAAM,UAAU,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;wBAC7C,MAAM,QAAQ,GAAG,UAAU,CAAC,aAAa,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC;wBACnE,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;wBAC/E,MAAM,WAAW,GAAG,CAAC,0BAA0B,EAAE,yBAAyB,CAAC,CAAC;wBAC5E,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;wBAC/B,IAAI,UAAU,EAAE,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;4BAClC,WAAW,CAAC,OAAO,CAAC,kBAAkB,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;wBACpF,CAAC;wBAED,OAAO,eAAe,CACpB,iCAAiC,QAAQ,EAAE,EAC3C,YAAY,OAAO,gBAAgB,cAAc,IAAI,QAAQ,GAAG,UAAU,EAAE,EAC5E,WAAW,EACX,CAAC,YAAY,CAAC,EACd,UAAU,CACX,CAAC;oBACJ,CAAC;oBAED,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;wBACvB,OAAO,eAAe,CACpB,iEAAiE,EACjE,YAAY,OAAO,OAAO,aAAa,UAAU,UAAU,KAAK,cAAc,IAAI,aAAa,EAAE,EACjG,CAAC,wCAAwC,EAAE,oCAAoC,CAAC,EAChF,CAAC,YAAY,EAAE,EAAE,KAAK,EAAE,iBAAiB,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,oBAAoB,QAAQ,CAAC,cAAc,EAAE,EAAE,CAAC,EACnH,UAAU,CACX,CAAC;oBACJ,CAAC;oBAED,OAAO,eAAe,CACpB,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,+BAA+B,CAAC,CAAC,CAAC,2CAA2C,EACrG,YAAY,OAAO,GAAG,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,eAAe,UAAU,UAAU,KAAK,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EACpH,CAAC,YAAY,EAAE,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,iBAAiB,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,yBAAyB,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAC/H,UAAU,CACX,CAAC;gBACJ,CAAC;gBAAC,OAAO,KAAc,EAAE,CAAC;oBACxB,MAAM,SAAS,GAAG,KAAgG,CAAC;oBACnH,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;oBAC1C,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,IAAI,CAAC,CAAC;oBACrC,MAAM,aAAa,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAEzG,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;wBACrB,OAAO,eAAe,CACpB,2BAA2B,OAAO,IAAI,EACtC,YAAY,OAAO,wBAAwB,aAAa,IAAI,QAAQ,EAAE,EACtE,CAAC,0DAA0D,EAAE,6BAA6B,CAAC,EAC3F,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,YAAY,OAAO,IAAI,EAAE,CAAC,EACvE,UAAU,CACX,CAAC;oBACJ,CAAC;oBAED,MAAM,UAAU,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;oBAC7C,MAAM,QAAQ,GAAG,UAAU,CAAC,aAAa,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;oBAClE,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC/E,MAAM,WAAW,GAAG,CAAC,0BAA0B,EAAE,yBAAyB,CAAC,CAAC;oBAC5E,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAC/B,IAAI,UAAU,EAAE,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;wBAClC,WAAW,CAAC,OAAO,CAAC,kBAAkB,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;oBACpF,CAAC;oBAED,OAAO,eAAe,CACpB,iCAAiC,QAAQ,EAAE,EAC3C,YAAY,OAAO,sBAAsB,aAAa,IAAI,QAAQ,GAAG,UAAU,EAAE,EACjF,WAAW,EACX,CAAC,kBAAkB,CAAC,mBAAmB,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC,EAClE,UAAU,CACX,CAAC;gBACJ,CAAC;YACH,CAAC;SACF;QAED,oCAAoC;QACpC;YACE,IAAI,EAAE,YAAY;YAClB,WAAW,EAAE,oEAAoE;YACjF,UAAU,EAAE;gBACV,IAAI,EAAE,QAAQ;gBACd,UAAU,EAAE;oBACV,OAAO,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,gCAAgC,EAAE;oBAC1E,MAAM,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,uCAAuC,EAAE;iBACjF;gBACD,QAAQ,EAAE,CAAC,SAAS,CAAC;gBACrB,oBAAoB,EAAE,KAAK;aAC5B;YACD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE;gBACtB,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAEjC,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;oBACjD,OAAO,4CAA4C,CAAC;gBACtD,CAAC;gBAED,IAAI,CAAC;oBACH,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;oBAC5C,IAAI,CAAC,KAAK,EAAE,CAAC;wBACX,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC;wBAC5C,OAAO,iBAAiB,MAAM,8BAA8B,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;oBACrH,CAAC;oBAED,MAAM,MAAM,GAAG,SAAS,IAAI,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;oBAC9F,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;oBAE9D,MAAM,KAAK,GAAa,CAAC,UAAU,MAAM,EAAE,EAAE,WAAW,MAAM,EAAE,CAAC,CAAC;oBAClE,IAAI,MAAM,EAAE,CAAC;wBAAC,KAAK,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;wBAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAAC,CAAC;oBACvE,IAAI,MAAM,EAAE,CAAC;wBAAC,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;wBAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAAC,CAAC;oBACnE,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM;wBAAE,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;oBAExD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC1B,CAAC;gBAAC,OAAO,KAAc,EAAE,CAAC;oBACxB,OAAO,UAAU,CAAC,yBAAyB,EAAE,KAAK,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;gBAC3E,CAAC;YACH,CAAC;SACF;QAED,wBAAwB;QACxB;YACE,IAAI,EAAE,WAAW;YACjB,WAAW,EAAE,iDAAiD;YAC9D,UAAU,EAAE;gBACV,IAAI,EAAE,QAAQ;gBACd,UAAU,EAAE;oBACV,QAAQ,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,wCAAwC,EAAE;iBACpF;gBACD,QAAQ,EAAE,CAAC,UAAU,CAAC;gBACtB,oBAAoB,EAAE,KAAK;aAC5B;YACD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE;gBACtB,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;gBAEjC,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;oBACnD,OAAO,6CAA6C,CAAC;gBACvD,CAAC;gBAED,IAAI,CAAC;oBACH,MAAM,OAAO,GAAG,YAAY,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;oBAChD,IAAI,OAAO,EAAE,CAAC;wBACZ,OAAO,UAAU,OAAO,wBAAwB,CAAC;oBACnD,CAAC;yBAAM,CAAC;wBACN,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC;wBAC5C,OAAO,iBAAiB,OAAO,8BAA8B,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;oBACtH,CAAC;gBACH,CAAC;gBAAC,OAAO,KAAc,EAAE,CAAC;oBACxB,OAAO,UAAU,CAAC,eAAe,EAAE,KAAK,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;gBACnE,CAAC;YACH,CAAC;SACF;KACF,CAAC;AACJ,CAAC"}

package/dist/tools/diffUtils.d.ts

@@ -0,0 +1,43 @@
+export interface DiffSegment {
+    type: 'added' | 'removed' | 'context';
+    lineNumber: number;
+    content: string;
+}
+/**
+ * Result from building a diff with context lines
+ */
+export interface DiffWithContext {
+    segments: DiffSegment[];
+    additions: number;
+    removals: number;
+}
+export declare function buildDiffSegments(previous: string, next: string): DiffSegment[];
+/**
+ * Fast in-memory diff algorithm - no git spawning, no temp files.
+ * Uses efficient line-by-line comparison with context tracking.
+ * ~10x faster than git-based diff for typical edits.
+ */
+export declare function buildDiffSegmentsFast(previous: string, next: string): DiffSegment[];
+/**
+ * Format diff lines with + and - prefixes for added/removed lines.
+ * Supports context lines (unchanged lines around changes).
+ */
+export declare function formatDiffLines(diff: DiffSegment[], useColors?: boolean): string[];
+/**
+ * Format diff in Claude Code style with proper indentation and line wrapping.
+ * Shows line numbers in margin with +/- symbols for changes.
+ * Long lines are wrapped with continuation markers, but the default width is
+ * deliberately generous so single logical lines don't look like multiple edits.
+ *
+ * Example output:
+ *   1832 +    /**
+ *        +     * Show a compacting
+ *        + status with animated
+ */
+export declare function formatDiffClaudeStyle(diff: DiffSegment[], useColors?: boolean, maxLineWidth?: number): string[];
+/**
+ * Build a diff with context lines around changes (AGI CLI style).
+ * Shows N lines before and after each change, with ... truncation for gaps.
+ */
+export declare function buildDiffWithContext(previous: string, next: string, contextLines?: number): DiffWithContext;
+//# sourceMappingURL=diffUtils.d.ts.map

package/dist/tools/diffUtils.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"diffUtils.d.ts","sourceRoot":"","sources":["../../src/tools/diffUtils.ts"],"names":[],"mappings":"AAKA,MAAM,WAAW,WAAW;IAC1B,IAAI,EAAE,OAAO,GAAG,SAAS,GAAG,SAAS,CAAC;IACtC,UAAU,EAAE,MAAM,CAAC;IACnB,OAAO,EAAE,MAAM,CAAC;CACjB;AAED;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,QAAQ,EAAE,WAAW,EAAE,CAAC;IACxB,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,wBAAgB,iBAAiB,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,WAAW,EAAE,CAc/E;AAED;;;;GAIG;AACH,wBAAgB,qBAAqB,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,WAAW,EAAE,CAoHnF;AAYD;;;GAGG;AACH,wBAAgB,eAAe,CAAC,IAAI,EAAE,WAAW,EAAE,EAAE,SAAS,UAAO,GAAG,MAAM,EAAE,CAkC/E;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,qBAAqB,CACnC,IAAI,EAAE,WAAW,EAAE,EACnB,SAAS,UAAO,EAChB,YAAY,CAAC,EAAE,MAAM,GACpB,MAAM,EAAE,CAwEV;AAiND;;;GAGG;AACH,wBAAgB,oBAAoB,CAClC,QAAQ,EAAE,MAAM,EAChB,IAAI,EAAE,MAAM,EACZ,YAAY,SAAI,GACf,eAAe,CAuNjB"}