@trenchwork/coder 1.3.0

package/dist/core/toolRuntime.js

@@ -0,0 +1,526 @@
+/* eslint-disable @typescript-eslint/no-namespace */
+import { AsyncLocalStorage } from 'node:async_hooks';
+import { isAbsolute, resolve as resolvePath } from 'node:path';
+import { ToolArgumentValidationError, coerceToolArguments, validateToolArguments, } from './schemaValidator.js';
+import { validateToolPreconditions, validateAIFlowPatterns, EDIT_WITHOUT_READ } from './toolPreconditions.js';
+import { safeTruncate } from './resultVerification.js';
+import { logDebug } from '../utils/debugLogger.js';
+import { loadHooksConfig, runPreToolUseHooks, runPostToolUseHooks } from './hooks.js';
+import { isAdversarialEnabled, isHighImpactTool, critiqueToolCall, getDefaultCriticProvider } from './adversarial.js';
+import { planModeBlock, shouldSkipPreflight, isEditTool } from './permissionMode.js';
+import { diagnoseWrittenFile, formatDiagnosticBlock } from './postWriteDiagnostics.js';
+/** Resolve the path a write/edit tool just touched, for post-write diagnostics. */
+function pickWrittenPath(args, cwd) {
+    const raw = args['file_path'] ?? args['path'] ?? args['filename'];
+    if (typeof raw !== 'string' || !raw.trim())
+        return null;
+    return isAbsolute(raw) ? raw : resolvePath(cwd, raw);
+}
+const toolExecutionContext = new AsyncLocalStorage();
+/**
+ * Report incremental progress for the currently executing tool.
+ * Tools can call this to surface live status updates (e.g., indexing files).
+ */
+export function reportToolProgress(progress) {
+    const context = toolExecutionContext.getStore();
+    if (!context?.observer?.onToolProgress) {
+        return;
+    }
+    const current = Number.isFinite(progress.current) ? Math.max(0, progress.current) : 0;
+    const total = progress.total !== undefined ? Math.max(current, progress.total) : current;
+    try {
+        context.observer.onToolProgress(context.call, {
+            current,
+            total,
+            message: progress.message,
+        });
+    }
+    catch {
+        // Swallow observer errors so they don't break tool execution
+    }
+}
+// Idempotent tools that can be safely cached
+const CACHEABLE_TOOLS = new Set([
+    'Read',
+    'read_file',
+    'Glob',
+    'glob_search',
+    'Grep',
+    'grep_search',
+    'find_definition',
+    'analyze_code_quality',
+    'extract_exports',
+]);
+function buildOptimizationHint(warning) {
+    const code = warning.code;
+    const suggestion = warning.suggestion || warning.message;
+    switch (code) {
+        case 'SEARCH_BROAD_PATTERN':
+        case 'SEARCH_CONTEXT_OVERFLOW_RISK':
+            return (`\n\n<optimization-hint>\n` +
+                `⚡ SEARCH: ${suggestion}\n` +
+                `</optimization-hint>`);
+        case EDIT_WITHOUT_READ:
+        case 'EDIT_PLACEHOLDER':
+            return (`\n\n<optimization-hint>\n` +
+                `⚡ EDIT: Read the file first to copy exact whitespace. ${suggestion}\n` +
+                `</optimization-hint>`);
+        case 'NPM_INCOMPLETE_WORKFLOW':
+            return (`\n\n<optimization-hint>\n` +
+                `⚡ PUBLISH: ${suggestion}\n` +
+                `</optimization-hint>`);
+        default:
+            return null;
+    }
+}
+/**
+ * Type-safe utility functions for tool runtime operations
+ */
+export var ToolRuntimeUtils;
+(function (ToolRuntimeUtils) {
+    /**
+     * Creates a type-safe tool definition with inferred parameter types
+     */
+    function createToolDefinition(definition) {
+        return definition;
+    }
+    ToolRuntimeUtils.createToolDefinition = createToolDefinition;
+    /**
+     * Creates a type-safe tool suite with inferred tool types
+     */
+    function createToolSuite(suite) {
+        return suite;
+    }
+    ToolRuntimeUtils.createToolSuite = createToolSuite;
+    /**
+     * Type guard to check if a tool definition matches expected parameter schema
+     */
+    function isToolDefinition(__tool, expectedSchema) {
+        if (!expectedSchema)
+            return true;
+        // In a real implementation, this would validate against the schema
+        return true;
+    }
+    ToolRuntimeUtils.isToolDefinition = isToolDefinition;
+})(ToolRuntimeUtils || (ToolRuntimeUtils = {}));
+export class ToolRuntime {
+    registry = new Map();
+    registrationOrder = [];
+    observer;
+    contextManager;
+    cache = new Map();
+    enableCache;
+    cacheTTLMs;
+    toolHistory = [];
+    maxHistorySize = 50; // Keep last 50 tool calls for AI flow pattern detection
+    diffSnapshots = [];
+    maxDiffSnapshots = 5; // Keep only the most recent git diff outputs
+    maxDiffSnapshotLength = 4000;
+    hooks;
+    runtimeWorkingDir;
+    constructor(baseTools = [], options = {}) {
+        this.runtimeWorkingDir = options.workingDir ?? process.cwd();
+        this.observer = options.observer ?? null;
+        this.contextManager = options.contextManager ?? null;
+        this.enableCache = options.enableCache ?? true;
+        this.cacheTTLMs = options.cacheTTLMs ?? 5 * 60 * 1000; // 5 minutes default
+        // Load hook config eagerly. Hot-reloading on every tool call would
+        // give the user faster feedback but at the cost of file I/O on
+        // every step — we accept "edit settings → restart CLI" as the
+        // tradeoff (matches Claude Code).
+        try {
+            this.hooks = loadHooksConfig(options.workingDir ?? process.cwd());
+        }
+        catch (err) {
+            logDebug('[hooks] config load failed: ' + err.message);
+            this.hooks = {};
+        }
+        if (baseTools.length) {
+            this.registerSuite({
+                id: 'runtime.core',
+                description: 'Core runtime metadata tools',
+                tools: baseTools,
+            });
+        }
+    }
+    registerSuite(suite) {
+        if (!suite?.id?.trim()) {
+            throw new Error('Tool suite id cannot be blank.');
+        }
+        this.unregisterSuite(suite.id);
+        for (const definition of suite.tools ?? []) {
+            this.addTool(definition, suite.id);
+        }
+    }
+    unregisterSuite(id) {
+        if (!id?.trim()) {
+            return;
+        }
+        for (const [name, record] of this.registry.entries()) {
+            if (record.suiteId === id) {
+                this.registry.delete(name);
+                this.removeFromOrder(name);
+            }
+        }
+    }
+    listProviderTools() {
+        return this.registrationOrder
+            .map((name) => this.registry.get(name))
+            .filter((record) => Boolean(record))
+            .map(({ definition }) => ({
+            name: definition.name,
+            description: definition.description,
+            ...(definition.parameters && { parameters: definition.parameters }),
+        }));
+    }
+    async execute(call, _context) {
+        const record = this.registry.get(call.name);
+        const rawArgs = normalizeToolArguments(call.arguments);
+        const args = coerceToolArguments(record?.definition.parameters, rawArgs);
+        const augmentedCall = { ...call, args };
+        if (!record) {
+            const message = `Tool "${call.name}" is not available.`;
+            this.observer?.onToolError?.(augmentedCall, message);
+            // Performance monitoring removed - no legacy components
+            return message;
+        }
+        // Check if tool is cacheable
+        const isCacheable = record.definition.cacheable ?? CACHEABLE_TOOLS.has(call.name);
+        const cacheTtl = typeof record.definition.cacheTtlMs === 'number' && Number.isFinite(record.definition.cacheTtlMs)
+            ? Math.max(0, Math.floor(record.definition.cacheTtlMs))
+            : this.cacheTTLMs;
+        const canUseCache = this.enableCache && isCacheable && cacheTtl > 0;
+        // Try to get from cache
+        if (canUseCache) {
+            const cacheKey = this.getCacheKey({ ...call, arguments: args });
+            const cached = this.cache.get(cacheKey);
+            if (cached && Date.now() - cached.timestamp < cacheTtl) {
+                this.observer?.onCacheHit?.(augmentedCall);
+                this.observer?.onToolResult?.(augmentedCall, cached.result);
+                // Record cache hit as successful execution with 0ms time
+                // Performance monitoring removed - no legacy components
+                this.recordToolHistory({
+                    toolName: call.name,
+                    args,
+                    timestamp: Date.now(),
+                    success: true,
+                    hasOutput: hasNonEmptyOutput(cached.result),
+                });
+                return cached.result;
+            }
+        }
+        this.observer?.onToolStart?.(augmentedCall);
+        // Performance monitoring removed - no legacy components
+        try {
+            validateToolArguments(record.definition.name, record.definition.parameters, args);
+            // Pre-flight AI flow validation - catch common tool usage failures
+            const preflightWarnings = validateToolPreconditions(call.name, args);
+            for (const warning of preflightWarnings) {
+                this.observer?.onToolWarning?.(augmentedCall, warning);
+            }
+            // Advanced AI flow pattern validation using tool history
+            const aiFlowWarnings = validateAIFlowPatterns(call.name, args, this.toolHistory);
+            for (const warning of aiFlowWarnings) {
+                this.observer?.onToolWarning?.(augmentedCall, warning);
+            }
+            // Collect optimization hints to inject into result
+            const optimizationHints = [];
+            const seenOptimizationCodes = new Set();
+            for (const warning of [...preflightWarnings, ...aiFlowWarnings]) {
+                if (warning.code && seenOptimizationCodes.has(warning.code)) {
+                    continue;
+                }
+                const hint = buildOptimizationHint(warning);
+                if (hint) {
+                    if (warning.code) {
+                        seenOptimizationCodes.add(warning.code);
+                    }
+                    optimizationHints.push(hint);
+                }
+            }
+            // PreToolUse hooks: run user-configured shell commands that
+            // can block this tool call. Best-effort — if the hook errors,
+            // times out, or returns malformed output, we pass through.
+            try {
+                const blocked = await runPreToolUseHooks(this.hooks, call.name, args);
+                if (blocked) {
+                    const reason = blocked.reason || 'Blocked by hook';
+                    const message = `Error: ${call.name} blocked by user hook: ${reason}`;
+                    this.observer?.onToolError?.(augmentedCall, message);
+                    this.recordToolHistory({
+                        toolName: call.name,
+                        args,
+                        timestamp: Date.now(),
+                        success: false,
+                        hasOutput: false,
+                    });
+                    return message;
+                }
+            }
+            catch (err) {
+                // A buggy hook should never crash the agent. Log + continue.
+                logDebug('[hooks] PreToolUse error: ' + err.message);
+            }
+            // Permission mode (Shift+Tab): plan mode is read-only. Any tool that
+            // mutates the filesystem, runs a shell command, or commits is blocked
+            // here — the one chokepoint every tool flows through, so no alternate
+            // call path can bypass it. The block is returned as a normal tool
+            // result so the model sees it and can switch to presenting a plan.
+            const planBlock = planModeBlock(call.name);
+            if (planBlock) {
+                this.observer?.onToolError?.(augmentedCall, planBlock);
+                this.recordToolHistory({
+                    toolName: call.name,
+                    args,
+                    timestamp: Date.now(),
+                    success: false,
+                    hasOutput: false,
+                });
+                return planBlock;
+            }
+            // Adversarial pre-flight: critique high-impact (Write/Edit/Bash)
+            // calls before they run. Surfaced as a warning, not a hard block —
+            // this CLI is intentionally guardrail-free, so the verdict informs
+            // rather than halts. Gated by the adversarial flag; read-only tools
+            // skip the critic; acceptEdits mode trusts file edits and skips it
+            // too; fail-open on any error.
+            if (isAdversarialEnabled() && isHighImpactTool(call.name) && !shouldSkipPreflight(call.name)) {
+                try {
+                    const verdict = await critiqueToolCall(await getDefaultCriticProvider(), call.name, args);
+                    if (verdict.decision === 'block') {
+                        this.observer?.onToolWarning?.(augmentedCall, `Adversarial pre-flight (${verdict.riskLevel} risk): ${verdict.reason}`);
+                    }
+                }
+                catch (err) {
+                    logDebug('[adversarial] pre-flight error: ' + err.message);
+                }
+            }
+            const result = await toolExecutionContext.run({ call: augmentedCall, observer: this.observer ?? undefined }, async () => record.definition.handler(args));
+            let output = typeof result === 'string' ? result : JSON.stringify(result, null, 2);
+            // Auto post-write diagnostics: after a successful file edit/write, run a
+            // fast file-scoped syntax check on the changed file and feed any failure
+            // back to the agent (the way Claude Code surfaces diagnostics on edit) —
+            // WITHOUT running the full suite. Skipped under test (keeps the suite
+            // fast/deterministic; diagnoseWrittenFile is unit-tested directly).
+            if (process.env['NODE_ENV'] !== 'test' && isEditTool(call.name) && !/^error/i.test(output.trim())) {
+                try {
+                    const fp = pickWrittenPath(args, this.runtimeWorkingDir);
+                    if (fp) {
+                        const diag = await diagnoseWrittenFile(fp);
+                        const block = formatDiagnosticBlock(diag);
+                        if (block)
+                            output = `${output}${block}`;
+                    }
+                }
+                catch (err) {
+                    logDebug('[diagnostics] post-write error: ' + err.message);
+                }
+            }
+            // PostToolUse hooks: append text from each matching hook so
+            // the model sees the augmentation. Useful for "lint after every
+            // edit" / "echo every Bash command to a log" patterns.
+            try {
+                const post = await runPostToolUseHooks(this.hooks, call.name, args, output);
+                if (post?.appendToResult) {
+                    output = `${output}\n\n[hook] ${post.appendToResult}`;
+                }
+            }
+            catch (err) {
+                logDebug('[hooks] PostToolUse error: ' + err.message);
+            }
+            let snapshotCandidate = output;
+            // Truncate output if context manager is available
+            if (this.contextManager) {
+                const truncated = this.contextManager.truncateToolOutput(output, call.name);
+                if (truncated.wasTruncated) {
+                    output = truncated.content;
+                    // Log truncation for debugging
+                    if (process.env['DEBUG_CONTEXT']) {
+                        logDebug(`[Context Manager] Truncated ${call.name} output: ${truncated.originalLength} -> ${truncated.truncatedLength} chars`);
+                    }
+                }
+                snapshotCandidate = output;
+            }
+            this.recordDiffSnapshot(args, snapshotCandidate);
+            // Cache the result if cacheable
+            if (canUseCache) {
+                const cacheKey = this.getCacheKey({ ...call, arguments: args });
+                this.cache.set(cacheKey, {
+                    result: output,
+                    timestamp: Date.now(),
+                });
+            }
+            // Append optimization hints to guide future LLM behavior
+            if (optimizationHints.length > 0) {
+                output = output + optimizationHints.join('');
+            }
+            this.observer?.onToolResult?.(augmentedCall, output);
+            this.recordToolHistory({
+                toolName: call.name,
+                args,
+                timestamp: Date.now(),
+                success: true,
+                hasOutput: hasNonEmptyOutput(output),
+            });
+            // Record successful execution
+            // Performance monitoring removed - no legacy components
+            return output;
+        }
+        catch (error) {
+            let formatted;
+            if (error instanceof ToolArgumentValidationError) {
+                formatted = error.message;
+            }
+            else {
+                const message = error instanceof Error ? error.message : String(error);
+                formatted = `Failed to run "${call.name}": ${message}`;
+            }
+            this.observer?.onToolError?.(augmentedCall, formatted);
+            this.recordToolHistory({
+                toolName: call.name,
+                args,
+                timestamp: Date.now(),
+                success: false,
+                hasOutput: hasNonEmptyOutput(formatted),
+                error: formatted,
+            });
+            // Record failed execution - no legacy performance monitoring
+            return formatted;
+        }
+    }
+    getCacheKey(call) {
+        return `${call.name}:${JSON.stringify(call.arguments)}`;
+    }
+    clearCache() {
+        this.cache.clear();
+    }
+    getCacheStats() {
+        let totalSize = 0;
+        for (const entry of this.cache.values()) {
+            totalSize += entry.result.length;
+        }
+        return {
+            size: totalSize,
+            entries: this.cache.size,
+        };
+    }
+    clearToolHistory() {
+        this.toolHistory.length = 0;
+    }
+    getToolHistory() {
+        return this.toolHistory;
+    }
+    recordToolHistory(entry) {
+        this.toolHistory.push(entry);
+        if (this.toolHistory.length > this.maxHistorySize) {
+            this.toolHistory.shift();
+        }
+    }
+    clearDiffSnapshots() {
+        this.diffSnapshots.length = 0;
+    }
+    getDiffSnapshots() {
+        return this.diffSnapshots;
+    }
+    addTool(definition, suiteId) {
+        if (!definition?.name?.trim()) {
+            throw new Error(`Tool names cannot be blank (suite "${suiteId}").`);
+        }
+        if (this.registry.has(definition.name)) {
+            const owner = this.registry.get(definition.name)?.suiteId ?? 'unknown';
+            throw new Error(`Tool "${definition.name}" already registered by suite "${owner}".`);
+        }
+        this.registry.set(definition.name, {
+            suiteId,
+            definition,
+        });
+        this.registrationOrder.push(definition.name);
+    }
+    removeFromOrder(name) {
+        const index = this.registrationOrder.indexOf(name);
+        if (index >= 0) {
+            this.registrationOrder.splice(index, 1);
+        }
+    }
+    recordDiffSnapshot(args, output) {
+        const command = this.findGitDiffCommand(args);
+        if (!command || !output) {
+            return;
+        }
+        this.diffSnapshots.push({
+            command,
+            output: safeTruncate(output, this.maxDiffSnapshotLength, 'git-diff'),
+            timestamp: Date.now(),
+        });
+        if (this.diffSnapshots.length > this.maxDiffSnapshots) {
+            this.diffSnapshots.shift();
+        }
+    }
+    findGitDiffCommand(args) {
+        for (const command of this.extractCommands(args)) {
+            if (this.isGitDiffCommand(command)) {
+                return command;
+            }
+        }
+        return null;
+    }
+    extractCommands(args) {
+        const commands = [];
+        const command = args['command'];
+        if (typeof command === 'string' && command.trim()) {
+            commands.push(command.trim());
+        }
+        const commandList = args['commands'];
+        if (Array.isArray(commandList)) {
+            for (const value of commandList) {
+                if (typeof value === 'string' && value.trim()) {
+                    commands.push(value.trim());
+                }
+            }
+        }
+        return commands;
+    }
+    isGitDiffCommand(command) {
+        return /\bgit\s+(?:--no-pager\s+)?(?:diff|show)\b/i.test(command);
+    }
+}
+export function createDefaultToolRuntime(context, toolSuites = [], options = {}) {
+    // Start with no default introspection tools - they waste tokens
+    // Model knows its capabilities from tool definitions
+    const runtime = new ToolRuntime([], options);
+    for (const suite of toolSuites) {
+        runtime.registerSuite(suite);
+    }
+    return runtime;
+}
+// Removed unused introspection tools (context_snapshot, capabilities_overview, profile_details)
+// Model already knows capabilities from tool definitions; these just wasted tokens
+function hasNonEmptyOutput(output) {
+    return typeof output === 'string' && output.trim().length > 0;
+}
+function normalizeToolArguments(value) {
+    if (value instanceof Map) {
+        return Object.fromEntries(value.entries());
+    }
+    if (isRecord(value)) {
+        return value;
+    }
+    if (typeof value === 'string') {
+        const trimmed = value.trim();
+        if (!trimmed) {
+            return {};
+        }
+        try {
+            const parsed = JSON.parse(trimmed);
+            return isRecord(parsed) ? parsed : {};
+        }
+        catch {
+            return {};
+        }
+    }
+    return {};
+}
+function isRecord(value) {
+    return typeof value === 'object' && value !== null && !Array.isArray(value);
+}
+//# sourceMappingURL=toolRuntime.js.map

package/dist/core/toolRuntime.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"toolRuntime.js","sourceRoot":"","sources":["../../src/core/toolRuntime.ts"],"names":[],"mappings":"AAAA,oDAAoD;AACpD,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,UAAU,EAAE,OAAO,IAAI,WAAW,EAAE,MAAM,WAAW,CAAC;AAO/D,OAAO,EACL,2BAA2B,EAC3B,mBAAmB,EACnB,qBAAqB,GACtB,MAAM,sBAAsB,CAAC;AAG9B,OAAO,EAAE,yBAAyB,EAAE,sBAAsB,EAAE,iBAAiB,EAAyB,MAAM,wBAAwB,CAAC;AACrI,OAAO,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AACvD,OAAO,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AACnD,OAAO,EAAE,eAAe,EAAE,kBAAkB,EAAE,mBAAmB,EAAoB,MAAM,YAAY,CAAC;AACxG,OAAO,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,wBAAwB,EAAE,MAAM,kBAAkB,CAAC;AACtH,OAAO,EAAE,aAAa,EAAE,mBAAmB,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACrF,OAAO,EAAE,mBAAmB,EAAE,qBAAqB,EAAE,MAAM,2BAA2B,CAAC;AAEvF,mFAAmF;AACnF,SAAS,eAAe,CAAC,IAA6B,EAAE,GAAW;IACjE,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC;IAClE,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE;QAAE,OAAO,IAAI,CAAC;IACxD,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;AACvD,CAAC;AAgID,MAAM,oBAAoB,GAAG,IAAI,iBAAiB,EAAsB,CAAC;AAEzE;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,QAA4B;IAC7D,MAAM,OAAO,GAAG,oBAAoB,CAAC,QAAQ,EAAE,CAAC;IAChD,IAAI,CAAC,OAAO,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC;QACvC,OAAO;IACT,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtF,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAEzF,IAAI,CAAC;QACH,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,EAAE;YAC5C,OAAO;YACP,KAAK;YACL,OAAO,EAAE,QAAQ,CAAC,OAAO;SAC1B,CAAC,CAAC;IACL,CAAC;IAAC,MAAM,CAAC;QACP,6DAA6D;IAC/D,CAAC;AACH,CAAC;AAED,6CAA6C;AAC7C,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC;IAC9B,MAAM;IACN,WAAW;IACX,MAAM;IACN,aAAa;IACb,MAAM;IACN,aAAa;IACb,iBAAiB;IACjB,sBAAsB;IACtB,iBAAiB;CAClB,CAAC,CAAC;AAEH,SAAS,qBAAqB,CAC5B,OAAmF;IAEnF,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;IAC1B,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,OAAO,CAAC;IAEzD,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,sBAAsB,CAAC;QAC5B,KAAK,8BAA8B;YACjC,OAAO,CACL,2BAA2B;gBAC3B,aAAa,UAAU,IAAI;gBAC3B,sBAAsB,CACvB,CAAC;QACJ,KAAK,iBAAiB,CAAC;QACvB,KAAK,kBAAkB;YACrB,OAAO,CACL,2BAA2B;gBAC3B,yDAAyD,UAAU,IAAI;gBACvE,sBAAsB,CACvB,CAAC;QACJ,KAAK,yBAAyB;YAC5B,OAAO,CACL,2BAA2B;gBAC3B,cAAc,UAAU,IAAI;gBAC5B,sBAAsB,CACvB,CAAC;QACJ;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,KAAW,gBAAgB,CA8BhC;AA9BD,WAAiB,gBAAgB;IAC/B;;OAEG;IACH,SAAgB,oBAAoB,CAClC,UAA6B;QAE7B,OAAO,UAAU,CAAC;IACpB,CAAC;IAJe,qCAAoB,uBAInC,CAAA;IAED;;OAEG;IACH,SAAgB,eAAe,CAC7B,KAAgB;QAEhB,OAAO,KAAK,CAAC;IACf,CAAC;IAJe,gCAAe,kBAI9B,CAAA;IAED;;OAEG;IACH,SAAgB,gBAAgB,CAC9B,MAAsB,EACtB,cAAiC;QAEjC,IAAI,CAAC,cAAc;YAAE,OAAO,IAAI,CAAC;QACjC,mEAAmE;QACnE,OAAO,IAAI,CAAC;IACd,CAAC;IAPe,iCAAgB,mBAO/B,CAAA;AACH,CAAC,EA9BgB,gBAAgB,KAAhB,gBAAgB,QA8BhC;AAmBD,MAAM,OAAO,WAAW;IACL,QAAQ,GAAG,IAAI,GAAG,EAAsB,CAAC;IACzC,iBAAiB,GAAa,EAAE,CAAC;IACjC,QAAQ,CAA6B;IACrC,cAAc,CAAwB;IACtC,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;IACtC,WAAW,CAAU;IACrB,UAAU,CAAS;IACnB,WAAW,GAAuB,EAAE,CAAC;IACrC,cAAc,GAAG,EAAE,CAAC,CAAC,wDAAwD;IAC7E,aAAa,GAAyB,EAAE,CAAC;IACzC,gBAAgB,GAAG,CAAC,CAAC,CAAC,6CAA6C;IACnE,qBAAqB,GAAG,IAAI,CAAC;IAE7B,KAAK,CAAc;IACnB,iBAAiB,CAAS;IAE3C,YAAY,YAA8B,EAAE,EAAE,UAA8B,EAAE;QAC5E,IAAI,CAAC,iBAAiB,GAAG,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC;QAC7D,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,IAAI,CAAC;QACzC,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,IAAI,CAAC;QACrD,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,IAAI,CAAC;QAC/C,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,oBAAoB;QAC3E,mEAAmE;QACnE,+DAA+D;QAC/D,8DAA8D;QAC9D,kCAAkC;QAClC,IAAI,CAAC;YACH,IAAI,CAAC,KAAK,GAAG,eAAe,CAAC,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;QACpE,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,QAAQ,CAAC,8BAA8B,GAAI,GAAa,CAAC,OAAO,CAAC,CAAC;YAClE,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAClB,CAAC;QACD,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;YACrB,IAAI,CAAC,aAAa,CAAC;gBACjB,EAAE,EAAE,cAAc;gBAClB,WAAW,EAAE,6BAA6B;gBAC1C,KAAK,EAAE,SAAS;aACjB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,aAAa,CAAC,KAAgB;QAC5B,IAAI,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC/B,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;YAC3C,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,eAAe,CAAC,EAAU;QACxB,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC;YAChB,OAAO;QACT,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;YACrD,IAAI,MAAM,CAAC,OAAO,KAAK,EAAE,EAAE,CAAC;gBAC1B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC3B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;IAED,iBAAiB;QACf,OAAO,IAAI,CAAC,iBAAiB;aAC1B,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;aACtC,MAAM,CAAC,CAAC,MAAM,EAAwB,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;aACzD,GAAG,CAAC,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;YACxB,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,WAAW,EAAE,UAAU,CAAC,WAAW;YACnC,GAAG,CAAC,UAAU,CAAC,UAAU,IAAI,EAAE,UAAU,EAAE,UAAU,CAAC,UAAU,EAAE,CAAC;SACpE,CAAC,CAAC,CAAC;IACR,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAAqB,EAAE,QAAsE;QACzG,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,OAAO,GAAG,sBAAsB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,mBAAmB,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QACzE,MAAM,aAAa,GAAG,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,CAAC;QAExC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,OAAO,GAAG,SAAS,IAAI,CAAC,IAAI,qBAAqB,CAAC;YACxD,IAAI,CAAC,QAAQ,EAAE,WAAW,EAAE,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;YACrD,wDAAwD;YACxD,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,6BAA6B;QAC7B,MAAM,WAAW,GAAG,MAAM,CAAC,UAAU,CAAC,SAAS,IAAI,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClF,MAAM,QAAQ,GACZ,OAAO,MAAM,CAAC,UAAU,CAAC,UAAU,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC;YAC/F,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;YACvD,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;QACtB,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,WAAW,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEpE,wBAAwB;QACxB,IAAI,WAAW,EAAE,CAAC;YAChB,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAExC,IAAI,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,SAAS,GAAG,QAAQ,EAAE,CAAC;gBACvD,IAAI,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,aAAa,CAAC,CAAC;gBAC3C,IAAI,CAAC,QAAQ,EAAE,YAAY,EAAE,CAAC,aAAa,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;gBAE5D,yDAAyD;gBACzD,wDAAwD;gBACxD,IAAI,CAAC,iBAAiB,CAAC;oBACrB,QAAQ,EAAE,IAAI,CAAC,IAAI;oBACnB,IAAI;oBACJ,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;oBACrB,OAAO,EAAE,IAAI;oBACb,SAAS,EAAE,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC;iBAC5C,CAAC,CAAC;gBACH,OAAO,MAAM,CAAC,MAAM,CAAC;YACvB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,QAAQ,EAAE,WAAW,EAAE,CAAC,aAAa,CAAC,CAAC;QAE5C,wDAAwD;QAExD,IAAI,CAAC;YACH,qBAAqB,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,UAAU,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YAElF,mEAAmE;YACnE,MAAM,iBAAiB,GAAG,yBAAyB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACrE,KAAK,MAAM,OAAO,IAAI,iBAAiB,EAAE,CAAC;gBACxC,IAAI,CAAC,QAAQ,EAAE,aAAa,EAAE,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;YACzD,CAAC;YAED,yDAAyD;YACzD,MAAM,cAAc,GAAG,sBAAsB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YACjF,KAAK,MAAM,OAAO,IAAI,cAAc,EAAE,CAAC;gBACrC,IAAI,CAAC,QAAQ,EAAE,aAAa,EAAE,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;YACzD,CAAC;YAED,mDAAmD;YACnD,MAAM,iBAAiB,GAAa,EAAE,CAAC;YACvC,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAAU,CAAC;YAChD,KAAK,MAAM,OAAO,IAAI,CAAC,GAAG,iBAAiB,EAAE,GAAG,cAAc,CAAC,EAAE,CAAC;gBAChE,IAAI,OAAO,CAAC,IAAI,IAAI,qBAAqB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5D,SAAS;gBACX,CAAC;gBACD,MAAM,IAAI,GAAG,qBAAqB,CAAC,OAAO,CAAC,CAAC;gBAC5C,IAAI,IAAI,EAAE,CAAC;oBACT,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;wBACjB,qBAAqB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;oBAC1C,CAAC;oBACD,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC/B,CAAC;YACH,CAAC;YAED,4DAA4D;YAC5D,8DAA8D;YAC9D,2DAA2D;YAC3D,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,MAAM,kBAAkB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBACtE,IAAI,OAAO,EAAE,CAAC;oBACZ,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,iBAAiB,CAAC;oBACnD,MAAM,OAAO,GAAG,UAAU,IAAI,CAAC,IAAI,0BAA0B,MAAM,EAAE,CAAC;oBACtE,IAAI,CAAC,QAAQ,EAAE,WAAW,EAAE,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;oBACrD,IAAI,CAAC,iBAAiB,CAAC;wBACrB,QAAQ,EAAE,IAAI,CAAC,IAAI;wBACnB,IAAI;wBACJ,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;wBACrB,OAAO,EAAE,KAAK;wBACd,SAAS,EAAE,KAAK;qBACjB,CAAC,CAAC;oBACH,OAAO,OAAO,CAAC;gBACjB,CAAC;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,6DAA6D;gBAC7D,QAAQ,CAAC,4BAA4B,GAAI,GAAa,CAAC,OAAO,CAAC,CAAC;YAClE,CAAC;YAED,qEAAqE;YACrE,sEAAsE;YACtE,sEAAsE;YACtE,kEAAkE;YAClE,mEAAmE;YACnE,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3C,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,CAAC,QAAQ,EAAE,WAAW,EAAE,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;gBACvD,IAAI,CAAC,iBAAiB,CAAC;oBACrB,QAAQ,EAAE,IAAI,CAAC,IAAI;oBACnB,IAAI;oBACJ,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;oBACrB,OAAO,EAAE,KAAK;oBACd,SAAS,EAAE,KAAK;iBACjB,CAAC,CAAC;gBACH,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,iEAAiE;YACjE,mEAAmE;YACnE,mEAAmE;YACnE,oEAAoE;YACpE,mEAAmE;YACnE,+BAA+B;YAC/B,IAAI,oBAAoB,EAAE,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7F,IAAI,CAAC;oBACH,MAAM,OAAO,GAAG,MAAM,gBAAgB,CAAC,MAAM,wBAAwB,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;oBAC1F,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;wBACjC,IAAI,CAAC,QAAQ,EAAE,aAAa,EAAE,CAAC,aAAa,EAAE,2BAA2B,OAAO,CAAC,SAAS,WAAW,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;oBACzH,CAAC;gBACH,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACb,QAAQ,CAAC,kCAAkC,GAAI,GAAa,CAAC,OAAO,CAAC,CAAC;gBACxE,CAAC;YACH,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,oBAAoB,CAAC,GAAG,CAC3C,EAAE,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,IAAI,SAAS,EAAE,EAC7D,KAAK,IAAI,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAC5C,CAAC;YACF,IAAI,MAAM,GAAG,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YAEnF,yEAAyE;YACzE,yEAAyE;YACzE,yEAAyE;YACzE,sEAAsE;YACtE,oEAAoE;YACpE,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,MAAM,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;gBAClG,IAAI,CAAC;oBACH,MAAM,EAAE,GAAG,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;oBACzD,IAAI,EAAE,EAAE,CAAC;wBACP,MAAM,IAAI,GAAG,MAAM,mBAAmB,CAAC,EAAE,CAAC,CAAC;wBAC3C,MAAM,KAAK,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;wBAC1C,IAAI,KAAK;4BAAE,MAAM,GAAG,GAAG,MAAM,GAAG,KAAK,EAAE,CAAC;oBAC1C,CAAC;gBACH,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACb,QAAQ,CAAC,kCAAkC,GAAI,GAAa,CAAC,OAAO,CAAC,CAAC;gBACxE,CAAC;YACH,CAAC;YAED,4DAA4D;YAC5D,gEAAgE;YAChE,uDAAuD;YACvD,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;gBAC5E,IAAI,IAAI,EAAE,cAAc,EAAE,CAAC;oBACzB,MAAM,GAAG,GAAG,MAAM,cAAc,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxD,CAAC;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,QAAQ,CAAC,6BAA6B,GAAI,GAAa,CAAC,OAAO,CAAC,CAAC;YACnE,CAAC;YACD,IAAI,iBAAiB,GAAG,MAAM,CAAC;YAE/B,kDAAkD;YAClD,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxB,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC5E,IAAI,SAAS,CAAC,YAAY,EAAE,CAAC;oBAC3B,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC;oBAC3B,+BAA+B;oBAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,CAAC;wBACjC,QAAQ,CACN,+BAA+B,IAAI,CAAC,IAAI,YAAY,SAAS,CAAC,cAAc,OAAO,SAAS,CAAC,eAAe,QAAQ,CACrH,CAAC;oBACJ,CAAC;gBACH,CAAC;gBACD,iBAAiB,GAAG,MAAM,CAAC;YAC7B,CAAC;YAED,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;YAEjD,gCAAgC;YAChC,IAAI,WAAW,EAAE,CAAC;gBAChB,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;gBAChE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE;oBACvB,MAAM,EAAE,MAAM;oBACd,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;iBACtB,CAAC,CAAC;YACL,CAAC;YAED,yDAAyD;YACzD,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACjC,MAAM,GAAG,MAAM,GAAG,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC/C,CAAC;YAED,IAAI,CAAC,QAAQ,EAAE,YAAY,EAAE,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;YAErD,IAAI,CAAC,iBAAiB,CAAC;gBACrB,QAAQ,EAAE,IAAI,CAAC,IAAI;gBACnB,IAAI;gBACJ,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,OAAO,EAAE,IAAI;gBACb,SAAS,EAAE,iBAAiB,CAAC,MAAM,CAAC;aACrC,CAAC,CAAC;YAEH,8BAA8B;YAC9B,wDAAwD;YACxD,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,SAAiB,CAAC;YACtB,IAAI,KAAK,YAAY,2BAA2B,EAAE,CAAC;gBACjD,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC;YAC5B,CAAC;iBAAM,CAAC;gBACN,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACvE,SAAS,GAAG,kBAAkB,IAAI,CAAC,IAAI,MAAM,OAAO,EAAE,CAAC;YACzD,CAAC;YACD,IAAI,CAAC,QAAQ,EAAE,WAAW,EAAE,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;YACvD,IAAI,CAAC,iBAAiB,CAAC;gBACrB,QAAQ,EAAE,IAAI,CAAC,IAAI;gBACnB,IAAI;gBACJ,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,OAAO,EAAE,KAAK;gBACd,SAAS,EAAE,iBAAiB,CAAC,SAAS,CAAC;gBACvC,KAAK,EAAE,SAAS;aACjB,CAAC,CAAC;YAEH,6DAA6D;YAC7D,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,IAAqB;QACvC,OAAO,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;IAC1D,CAAC;IAED,UAAU;QACR,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAED,aAAa;QACX,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,SAAS,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;QACnC,CAAC;QACD,OAAO;YACL,IAAI,EAAE,SAAS;YACf,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;SACzB,CAAC;IACJ,CAAC;IAED,gBAAgB;QACd,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED,cAAc;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAEO,iBAAiB,CAAC,KAAuB;QAC/C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YAClD,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,kBAAkB;QAChB,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;IAChC,CAAC;IAED,gBAAgB;QACd,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAEO,OAAO,CAAC,UAA0B,EAAE,OAAe;QACzD,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,sCAAsC,OAAO,KAAK,CAAC,CAAC;QACtE,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,OAAO,IAAI,SAAS,CAAC;YACvE,MAAM,IAAI,KAAK,CAAC,SAAS,UAAU,CAAC,IAAI,kCAAkC,KAAK,IAAI,CAAC,CAAC;QACvF,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE;YACjC,OAAO;YACP,UAAU;SACX,CAAC,CAAC;QACH,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IAEO,eAAe,CAAC,IAAY;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YACf,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAEO,kBAAkB,CAAC,IAA6B,EAAE,MAAc;QACtE,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;YACxB,OAAO;QACT,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;YACtB,OAAO;YACP,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,qBAAqB,EAAE,UAAU,CAAC;YACpE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtD,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC7B,CAAC;IACH,CAAC;IAEO,kBAAkB,CAAC,IAA6B;QACtD,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;YACjD,IAAI,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,EAAE,CAAC;gBACnC,OAAO,OAAO,CAAC;YACjB,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,eAAe,CAAC,IAA6B;QACnD,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;QAChC,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YAClD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QAChC,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QACrC,IAAI,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;YAC/B,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;gBAChC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;oBAC9C,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC9B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,gBAAgB,CAAC,OAAe;QACtC,OAAO,4CAA4C,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpE,CAAC;CACF;AAED,MAAM,UAAU,wBAAwB,CACtC,OAA6B,EAC7B,aAA0B,EAAE,EAC5B,UAA8B,EAAE;IAEhC,gEAAgE;IAChE,qDAAqD;IACrD,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;IAE7C,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,gGAAgG;AAChG,mFAAmF;AAEnF,SAAS,iBAAiB,CAAC,MAAc;IACvC,OAAO,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAc;IAC5C,IAAI,KAAK,YAAY,GAAG,EAAE,CAAC;QACzB,OAAO,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IAC7C,CAAC;IACD,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;QAC7B,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACnC,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QACxC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC"}

package/dist/core/turnGovernor.d.ts

@@ -0,0 +1,63 @@
+/**
+ * Turn governor — a bounded, stall-aware spine for the auto-continue loop.
+ *
+ * The auto-continue loop (interactiveShell processPrompt → processPrompt
+ * recursion) was UNBOUNDED: an agent that couldn't satisfy the completion
+ * heuristic ran forever, re-trying dead ends with no escalation. This caps the
+ * turns per user request and detects a stall (the same observable work
+ * repeating with no new progress), so the loop yields to the user WITH state
+ * instead of thrashing for hours. It also derives the next continuation from
+ * the agent's live TODO plan (which the loop previously ignored).
+ *
+ * Pure + dependency-free so it's unit-testable; the shell instantiates one per
+ * user request, resets on a fresh prompt, calls recordTurn() each auto-continue,
+ * and breaks on check().stop.
+ */
+export interface TurnMetrics {
+    /** tools invoked during the turn */
+    toolsUsed: string[];
+    /** files written/edited during the turn */
+    filesModified: string[];
+    /** failing test/build signal in the turn output, or null */
+    failingSignal: string | null;
+}
+export interface GovernorVerdict {
+    stop: boolean;
+    reason: 'limit' | 'stall' | null;
+    turn: number;
+}
+/** Stable signature of a turn's observable work — the same signature repeating means no progress. */
+export declare function fingerprintTurn(m: TurnMetrics): string;
+export declare class TurnGovernor {
+    private turn;
+    private fps;
+    private readonly max;
+    private readonly stallWindow;
+    constructor(opts?: {
+        maxAutoTurns?: number;
+        stallWindow?: number;
+    });
+    /** A new user request starts a fresh turn budget. */
+    reset(): void;
+    /** Record one completed auto-continue turn. */
+    recordTurn(m: TurnMetrics): void;
+    /** Whether the auto-continue loop should stop now, and why. */
+    check(): GovernorVerdict;
+    get turnCount(): number;
+    get maxTurns(): number;
+}
+export interface TodoLike {
+    content?: string;
+    status?: string;
+    activeForm?: string;
+}
+/** Todos still to do (pending or in-progress). */
+export declare function pendingTodos(todos: ReadonlyArray<TodoLike> | null | undefined): TodoLike[];
+/**
+ * The next auto-continue prompt derived from the plan — the in-progress item
+ * (or first pending). Prefixed IMPORTANT: so the loop treats it as an
+ * auto-continue (not a fresh user request) and the no-docs guard holds.
+ * Returns null when the plan has no pending work.
+ */
+export declare function nextTodoPrompt(todos: ReadonlyArray<TodoLike> | null | undefined): string | null;
+//# sourceMappingURL=turnGovernor.d.ts.map

package/dist/core/turnGovernor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"turnGovernor.d.ts","sourceRoot":"","sources":["../../src/core/turnGovernor.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAKH,MAAM,WAAW,WAAW;IAC1B,oCAAoC;IACpC,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,2CAA2C;IAC3C,aAAa,EAAE,MAAM,EAAE,CAAC;IACxB,4DAA4D;IAC5D,aAAa,EAAE,MAAM,GAAG,IAAI,CAAC;CAC9B;AAED,MAAM,WAAW,eAAe;IAC9B,IAAI,EAAE,OAAO,CAAC;IACd,MAAM,EAAE,OAAO,GAAG,OAAO,GAAG,IAAI,CAAC;IACjC,IAAI,EAAE,MAAM,CAAC;CACd;AAED,qGAAqG;AACrG,wBAAgB,eAAe,CAAC,CAAC,EAAE,WAAW,GAAG,MAAM,CAItD;AASD,qBAAa,YAAY;IACvB,OAAO,CAAC,IAAI,CAAK;IACjB,OAAO,CAAC,GAAG,CAAgB;IAC3B,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAS;IAC7B,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAS;gBAEzB,IAAI,GAAE;QAAE,YAAY,CAAC,EAAE,MAAM,CAAC;QAAC,WAAW,CAAC,EAAE,MAAM,CAAA;KAAO;IAKtE,qDAAqD;IACrD,KAAK,IAAI,IAAI;IAKb,+CAA+C;IAC/C,UAAU,CAAC,CAAC,EAAE,WAAW,GAAG,IAAI;IAMhC,+DAA+D;IAC/D,KAAK,IAAI,eAAe;IAiBxB,IAAI,SAAS,IAAI,MAAM,CAEtB;IAED,IAAI,QAAQ,IAAI,MAAM,CAErB;CACF;AAKD,MAAM,WAAW,QAAQ;IACvB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,kDAAkD;AAClD,wBAAgB,YAAY,CAAC,KAAK,EAAE,aAAa,CAAC,QAAQ,CAAC,GAAG,IAAI,GAAG,SAAS,GAAG,QAAQ,EAAE,CAE1F;AAED;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,KAAK,EAAE,aAAa,CAAC,QAAQ,CAAC,GAAG,IAAI,GAAG,SAAS,GAAG,MAAM,GAAG,IAAI,CAO/F"}