@defai.digital/ax-cli 3.8.6 → 3.8.8

package/dist/agent/loop-detector.js

@@ -0,0 +1,339 @@
+/**
+ * Intelligent Loop Detection System
+ *
+ * Based on Claude Code and industry best practices:
+ * 1. Progress-based detection (checks if state changes)
+ * 2. Tool-specific thresholds (different tools have different legitimate repeat patterns)
+ * 3. Sequence pattern detection (A→B→A→B cycles)
+ * 4. Configurable and transparent
+ *
+ * Key insight: The problem isn't repeated tool calls, it's repeated tool calls
+ * that don't make progress. Creating 10 files is fine. Trying to edit the same
+ * file 10 times with the same failing edit is not.
+ */
+import { AGENT_CONFIG } from "../constants.js";
+/**
+ * Configuration for tool-specific thresholds
+ * Higher thresholds for tools that are legitimately called repeatedly
+ */
+const TOOL_THRESHOLDS = {
+    // File exploration - often need to view many files
+    view_file: 10,
+    read_file: 10,
+    list_files: 8,
+    // File creation - creating multiple files is normal
+    create_file: 15,
+    write_to_file: 15,
+    // Editing - more restrictive since repeated edits usually mean failure
+    str_replace_editor: 4,
+    // Search - may need multiple searches
+    search_files: 6,
+    search: 6,
+    // Bash - varies widely, use moderate threshold
+    bash: 8,
+    execute_bash: 8,
+    // Todo list - frequently updated
+    create_todo_list: 3,
+    update_todo_list: 10, // Higher because progress updates are normal
+    // Default for unknown tools
+    default: 5,
+};
+/**
+ * Tools that should be tracked by unique path/target
+ * These count repetitions per-target rather than globally
+ */
+const PATH_TRACKED_TOOLS = new Set([
+    'view_file',
+    'read_file',
+    'create_file',
+    'write_to_file',
+    'str_replace_editor',
+]);
+/**
+ * Tools where failure should lower the threshold
+ * (repeated failures are more likely to be loops)
+ */
+const FAILURE_SENSITIVE_TOOLS = new Set([
+    'str_replace_editor',
+    'bash',
+    'execute_bash',
+]);
+export class LoopDetector {
+    /** Recent tool calls with full context */
+    callHistory = [];
+    /** Signature -> count for quick lookup */
+    signatureCounts = new Map();
+    /** Signature -> consecutive failure count */
+    failureCounts = new Map();
+    /** Last N signatures for sequence detection */
+    recentSequence = [];
+    /** Maximum history size */
+    maxHistorySize = 100;
+    /** Maximum sequence length for pattern detection */
+    maxSequenceLength = 20;
+    /**
+     * Check if a tool call would create a loop
+     * Call this BEFORE executing the tool
+     */
+    checkForLoop(toolCall) {
+        // Check if loop detection is disabled
+        if (!AGENT_CONFIG.ENABLE_LOOP_DETECTION) {
+            return { isLoop: false, count: 0, threshold: Infinity };
+        }
+        try {
+            const args = this.parseArgs(toolCall);
+            const signature = this.createSignature(toolCall.function.name, args);
+            const threshold = this.getThreshold(toolCall.function.name, signature);
+            const currentCount = this.signatureCounts.get(signature) || 0;
+            const failureCount = this.failureCounts.get(signature) || 0;
+            // Adjust threshold based on failures
+            const adjustedThreshold = this.adjustThresholdForFailures(toolCall.function.name, threshold, failureCount);
+            // Check 1: Simple count-based detection with tool-specific threshold
+            if (currentCount >= adjustedThreshold) {
+                return {
+                    isLoop: true,
+                    reason: `Tool "${toolCall.function.name}" called ${currentCount + 1} times with same signature (threshold: ${adjustedThreshold})`,
+                    suggestion: this.getSuggestion(toolCall.function.name, args),
+                    count: currentCount + 1,
+                    threshold: adjustedThreshold,
+                };
+            }
+            // Check 2: Sequence pattern detection (A→B→A→B cycles)
+            const cycleResult = this.detectCycle(signature);
+            if (cycleResult.isLoop) {
+                return {
+                    ...cycleResult,
+                    count: currentCount + 1,
+                    threshold: adjustedThreshold,
+                };
+            }
+            return {
+                isLoop: false,
+                count: currentCount + 1,
+                threshold: adjustedThreshold,
+            };
+        }
+        catch (error) {
+            // On parse error, don't block
+            return { isLoop: false, count: 0, threshold: Infinity };
+        }
+    }
+    /**
+     * Record a tool call after execution
+     * Call this AFTER executing the tool
+     */
+    recordToolCall(toolCall, success, outputHash) {
+        const args = this.parseArgs(toolCall);
+        const signature = this.createSignature(toolCall.function.name, args);
+        const filePath = this.extractFilePath(args);
+        // Record in history
+        const record = {
+            signature,
+            toolName: toolCall.function.name,
+            args,
+            timestamp: Date.now(),
+            success,
+            filePath,
+            outputHash,
+        };
+        this.callHistory.push(record);
+        // Update signature count
+        const count = (this.signatureCounts.get(signature) || 0) + 1;
+        this.signatureCounts.set(signature, count);
+        // Update failure count
+        if (!success) {
+            const failures = (this.failureCounts.get(signature) || 0) + 1;
+            this.failureCounts.set(signature, failures);
+        }
+        else {
+            // Reset failure count on success
+            this.failureCounts.delete(signature);
+        }
+        // Update sequence
+        this.recentSequence.push(signature);
+        if (this.recentSequence.length > this.maxSequenceLength) {
+            this.recentSequence.shift();
+        }
+        // Cleanup old entries
+        this.cleanup();
+    }
+    /**
+     * Reset all tracking (call at start of new conversation)
+     */
+    reset() {
+        this.callHistory = [];
+        this.signatureCounts.clear();
+        this.failureCounts.clear();
+        this.recentSequence = [];
+    }
+    /**
+     * Get current stats for debugging
+     */
+    getStats() {
+        return {
+            historySize: this.callHistory.length,
+            uniqueSignatures: this.signatureCounts.size,
+            failedSignatures: this.failureCounts.size,
+        };
+    }
+    // ============================================================================
+    // Private Methods
+    // ============================================================================
+    parseArgs(toolCall) {
+        if (!toolCall.function.arguments) {
+            return {};
+        }
+        if (typeof toolCall.function.arguments === 'string') {
+            try {
+                return JSON.parse(toolCall.function.arguments);
+            }
+            catch {
+                return { raw: toolCall.function.arguments };
+            }
+        }
+        return toolCall.function.arguments;
+    }
+    createSignature(toolName, args) {
+        // For path-tracked tools, use path as primary key
+        if (PATH_TRACKED_TOOLS.has(toolName)) {
+            const path = this.extractFilePath(args);
+            if (path) {
+                // For editors, include edit content hash to distinguish different edits
+                if (toolName === 'str_replace_editor') {
+                    const oldStr = typeof args.old_str === 'string' ? args.old_str : '';
+                    const contentKey = this.hashString(oldStr.substring(0, 200));
+                    return `${toolName}:${path}:${contentKey}`;
+                }
+                return `${toolName}:${path}`;
+            }
+        }
+        // For bash, use command as key
+        if (toolName === 'bash' || toolName === 'execute_bash') {
+            const cmd = typeof args.command === 'string'
+                ? args.command.trim().replace(/\s+/g, ' ')
+                : '';
+            return `${toolName}:${cmd}`;
+        }
+        // For search, use query as key
+        if (toolName === 'search' || toolName === 'search_files') {
+            const query = typeof args.query === 'string'
+                ? args.query.trim().toLowerCase()
+                : '';
+            return `${toolName}:${query}`;
+        }
+        // Default: tool name + stable hash of args
+        return `${toolName}:${this.hashString(JSON.stringify(args))}`;
+    }
+    extractFilePath(args) {
+        // Try common path argument names
+        for (const key of ['path', 'file_path', 'filepath', 'file']) {
+            if (typeof args[key] === 'string') {
+                return args[key];
+            }
+        }
+        return undefined;
+    }
+    getThreshold(toolName, _signature) {
+        // Use tool-specific threshold or default
+        return TOOL_THRESHOLDS[toolName] || TOOL_THRESHOLDS.default;
+    }
+    adjustThresholdForFailures(toolName, baseThreshold, failureCount) {
+        // For failure-sensitive tools, reduce threshold based on consecutive failures
+        if (FAILURE_SENSITIVE_TOOLS.has(toolName) && failureCount > 0) {
+            // Each failure reduces threshold by 1, minimum of 2
+            return Math.max(2, baseThreshold - failureCount);
+        }
+        return baseThreshold;
+    }
+    detectCycle(currentSignature) {
+        // Need at least 4 items for a 2-element cycle (A-B-A-B)
+        if (this.recentSequence.length < 4) {
+            return { isLoop: false, count: 0, threshold: Infinity };
+        }
+        // Check for 2-element cycles (A-B-A-B pattern)
+        const len = this.recentSequence.length;
+        const last4 = [...this.recentSequence.slice(-3), currentSignature];
+        if (last4[0] === last4[2] && last4[1] === last4[3]) {
+            // Check if this pattern has repeated 3+ times
+            let patternCount = 1;
+            for (let i = len - 4; i >= 1; i -= 2) {
+                if (this.recentSequence[i] === last4[1] && this.recentSequence[i - 1] === last4[0]) {
+                    patternCount++;
+                }
+                else {
+                    break;
+                }
+            }
+            if (patternCount >= 3) {
+                return {
+                    isLoop: true,
+                    reason: `Detected repeating cycle pattern (${patternCount} repetitions)`,
+                    suggestion: 'The same sequence of operations is repeating. Try a different approach.',
+                    count: patternCount,
+                    threshold: 3,
+                };
+            }
+        }
+        return { isLoop: false, count: 0, threshold: Infinity };
+    }
+    getSuggestion(toolName, _args) {
+        switch (toolName) {
+            case 'str_replace_editor':
+                return 'The edit may be failing repeatedly. Check if the old_str matches exactly (including whitespace).';
+            case 'bash':
+            case 'execute_bash':
+                return 'The command may be failing. Check the error output and try a different approach.';
+            case 'view_file':
+            case 'read_file':
+                return 'Consider if you need to read this file again, or if the information is already available.';
+            case 'search':
+            case 'search_files':
+                return 'Try a different search query or search in a different location.';
+            default:
+                return 'Try a different approach to accomplish your goal.';
+        }
+    }
+    hashString(str) {
+        // Simple hash for signature creation
+        let hash = 0;
+        for (let i = 0; i < str.length; i++) {
+            const char = str.charCodeAt(i);
+            hash = ((hash << 5) - hash) + char;
+            hash = hash & hash; // Convert to 32bit integer
+        }
+        return hash.toString(16);
+    }
+    cleanup() {
+        // Remove old history entries
+        if (this.callHistory.length > this.maxHistorySize) {
+            const removeCount = this.callHistory.length - this.maxHistorySize + 20;
+            this.callHistory.splice(0, removeCount);
+        }
+        // Clean up signature counts for signatures not in recent history
+        if (this.signatureCounts.size > this.maxHistorySize * 2) {
+            const recentSignatures = new Set(this.callHistory.slice(-this.maxHistorySize).map(r => r.signature));
+            for (const sig of this.signatureCounts.keys()) {
+                if (!recentSignatures.has(sig)) {
+                    this.signatureCounts.delete(sig);
+                    this.failureCounts.delete(sig);
+                }
+            }
+        }
+    }
+}
+/**
+ * Singleton instance
+ */
+let loopDetectorInstance = null;
+export function getLoopDetector() {
+    if (!loopDetectorInstance) {
+        loopDetectorInstance = new LoopDetector();
+    }
+    return loopDetectorInstance;
+}
+export function resetLoopDetector() {
+    if (loopDetectorInstance) {
+        loopDetectorInstance.reset();
+    }
+}
+//# sourceMappingURL=loop-detector.js.map

package/dist/agent/loop-detector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"loop-detector.js","sourceRoot":"","sources":["../../src/agent/loop-detector.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAGH,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAkB/C;;;GAGG;AACH,MAAM,eAAe,GAA2B;IAC9C,mDAAmD;IACnD,SAAS,EAAE,EAAE;IACb,SAAS,EAAE,EAAE;IACb,UAAU,EAAE,CAAC;IAEb,oDAAoD;IACpD,WAAW,EAAE,EAAE;IACf,aAAa,EAAE,EAAE;IAEjB,uEAAuE;IACvE,kBAAkB,EAAE,CAAC;IAErB,sCAAsC;IACtC,YAAY,EAAE,CAAC;IACf,MAAM,EAAE,CAAC;IAET,+CAA+C;IAC/C,IAAI,EAAE,CAAC;IACP,YAAY,EAAE,CAAC;IAEf,iCAAiC;IACjC,gBAAgB,EAAE,CAAC;IACnB,gBAAgB,EAAE,EAAE,EAAG,6CAA6C;IAEpE,4BAA4B;IAC5B,OAAO,EAAE,CAAC;CACX,CAAC;AAEF;;;GAGG;AACH,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC;IACjC,WAAW;IACX,WAAW;IACX,aAAa;IACb,eAAe;IACf,oBAAoB;CACrB,CAAC,CAAC;AAEH;;;GAGG;AACH,MAAM,uBAAuB,GAAG,IAAI,GAAG,CAAC;IACtC,oBAAoB;IACpB,MAAM;IACN,cAAc;CACf,CAAC,CAAC;AAYH,MAAM,OAAO,YAAY;IACvB,0CAA0C;IAClC,WAAW,GAAqB,EAAE,CAAC;IAE3C,0CAA0C;IAClC,eAAe,GAAwB,IAAI,GAAG,EAAE,CAAC;IAEzD,6CAA6C;IACrC,aAAa,GAAwB,IAAI,GAAG,EAAE,CAAC;IAEvD,+CAA+C;IACvC,cAAc,GAAa,EAAE,CAAC;IAEtC,2BAA2B;IACnB,cAAc,GAAG,GAAG,CAAC;IAE7B,oDAAoD;IAC5C,iBAAiB,GAAG,EAAE,CAAC;IAE/B;;;OAGG;IACH,YAAY,CAAC,QAAqB;QAChC,sCAAsC;QACtC,IAAI,CAAC,YAAY,CAAC,qBAAqB,EAAE,CAAC;YACxC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;QAC1D,CAAC;QAED,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YACtC,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACrE,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YAEvE,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAC9D,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAE5D,qCAAqC;YACrC,MAAM,iBAAiB,GAAG,IAAI,CAAC,0BAA0B,CACvD,QAAQ,CAAC,QAAQ,CAAC,IAAI,EACtB,SAAS,EACT,YAAY,CACb,CAAC;YAEF,qEAAqE;YACrE,IAAI,YAAY,IAAI,iBAAiB,EAAE,CAAC;gBACtC,OAAO;oBACL,MAAM,EAAE,IAAI;oBACZ,MAAM,EAAE,SAAS,QAAQ,CAAC,QAAQ,CAAC,IAAI,YAAY,YAAY,GAAG,CAAC,0CAA0C,iBAAiB,GAAG;oBACjI,UAAU,EAAE,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;oBAC5D,KAAK,EAAE,YAAY,GAAG,CAAC;oBACvB,SAAS,EAAE,iBAAiB;iBAC7B,CAAC;YACJ,CAAC;YAED,uDAAuD;YACvD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YAChD,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;gBACvB,OAAO;oBACL,GAAG,WAAW;oBACd,KAAK,EAAE,YAAY,GAAG,CAAC;oBACvB,SAAS,EAAE,iBAAiB;iBAC7B,CAAC;YACJ,CAAC;YAED,OAAO;gBACL,MAAM,EAAE,KAAK;gBACb,KAAK,EAAE,YAAY,GAAG,CAAC;gBACvB,SAAS,EAAE,iBAAiB;aAC7B,CAAC;QAEJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,8BAA8B;YAC9B,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;QAC1D,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,cAAc,CACZ,QAAqB,EACrB,OAAgB,EAChB,UAAmB;QAEnB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAE5C,oBAAoB;QACpB,MAAM,MAAM,GAAmB;YAC7B,SAAS;YACT,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI;YAChC,IAAI;YACJ,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,OAAO;YACP,QAAQ;YACR,UAAU;SACX,CAAC;QAEF,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAE9B,yBAAyB;QACzB,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAC7D,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAE3C,uBAAuB;QACvB,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAC9D,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QAC9C,CAAC;aAAM,CAAC;YACN,iCAAiC;YACjC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACvC,CAAC;QAED,kBAAkB;QAClB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpC,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACxD,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC9B,CAAC;QAED,sBAAsB;QACtB,IAAI,CAAC,OAAO,EAAE,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,QAAQ;QAKN,OAAO;YACL,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM;YACpC,gBAAgB,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI;YAC3C,gBAAgB,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI;SAC1C,CAAC;IACJ,CAAC;IAED,+EAA+E;IAC/E,kBAAkB;IAClB,+EAA+E;IAEvE,SAAS,CAAC,QAAqB;QACrC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;YACjC,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,IAAI,OAAO,QAAQ,CAAC,QAAQ,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;YACpD,IAAI,CAAC;gBACH,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YACjD,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,EAAE,GAAG,EAAE,QAAQ,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;YAC9C,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC,QAAQ,CAAC,SAAoC,CAAC;IAChE,CAAC;IAEO,eAAe,CAAC,QAAgB,EAAE,IAA6B;QACrE,kDAAkD;QAClD,IAAI,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,IAAI,EAAE,CAAC;gBACT,wEAAwE;gBACxE,IAAI,QAAQ,KAAK,oBAAoB,EAAE,CAAC;oBACtC,MAAM,MAAM,GAAG,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;oBACpE,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;oBAC7D,OAAO,GAAG,QAAQ,IAAI,IAAI,IAAI,UAAU,EAAE,CAAC;gBAC7C,CAAC;gBACD,OAAO,GAAG,QAAQ,IAAI,IAAI,EAAE,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,+BAA+B;QAC/B,IAAI,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,cAAc,EAAE,CAAC;YACvD,MAAM,GAAG,GAAG,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ;gBAC1C,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC;gBAC1C,CAAC,CAAC,EAAE,CAAC;YACP,OAAO,GAAG,QAAQ,IAAI,GAAG,EAAE,CAAC;QAC9B,CAAC;QAED,+BAA+B;QAC/B,IAAI,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,cAAc,EAAE,CAAC;YACzD,MAAM,KAAK,GAAG,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ;gBAC1C,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE;gBACjC,CAAC,CAAC,EAAE,CAAC;YACP,OAAO,GAAG,QAAQ,IAAI,KAAK,EAAE,CAAC;QAChC,CAAC;QAED,2CAA2C;QAC3C,OAAO,GAAG,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;IAChE,CAAC;IAEO,eAAe,CAAC,IAA6B;QACnD,iCAAiC;QACjC,KAAK,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,CAAC;YAC5D,IAAI,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAClC,OAAO,IAAI,CAAC,GAAG,CAAW,CAAC;YAC7B,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,YAAY,CAAC,QAAgB,EAAE,UAAkB;QACvD,yCAAyC;QACzC,OAAO,eAAe,CAAC,QAAQ,CAAC,IAAI,eAAe,CAAC,OAAO,CAAC;IAC9D,CAAC;IAEO,0BAA0B,CAChC,QAAgB,EAChB,aAAqB,EACrB,YAAoB;QAEpB,8EAA8E;QAC9E,IAAI,uBAAuB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YAC9D,oDAAoD;YACpD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,GAAG,YAAY,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;IAEO,WAAW,CAAC,gBAAwB;QAC1C,wDAAwD;QACxD,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;QAC1D,CAAC;QAED,+CAA+C;QAC/C,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC;QACvC,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;QAEnE,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACnD,8CAA8C;YAC9C,IAAI,YAAY,GAAG,CAAC,CAAC;YACrB,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;oBACnF,YAAY,EAAE,CAAC;gBACjB,CAAC;qBAAM,CAAC;oBACN,MAAM;gBACR,CAAC;YACH,CAAC;YAED,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;gBACtB,OAAO;oBACL,MAAM,EAAE,IAAI;oBACZ,MAAM,EAAE,qCAAqC,YAAY,eAAe;oBACxE,UAAU,EAAE,yEAAyE;oBACrF,KAAK,EAAE,YAAY;oBACnB,SAAS,EAAE,CAAC;iBACb,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;IAC1D,CAAC;IAEO,aAAa,CAAC,QAAgB,EAAE,KAA8B;QACpE,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,oBAAoB;gBACvB,OAAO,kGAAkG,CAAC;YAC5G,KAAK,MAAM,CAAC;YACZ,KAAK,cAAc;gBACjB,OAAO,kFAAkF,CAAC;YAC5F,KAAK,WAAW,CAAC;YACjB,KAAK,WAAW;gBACd,OAAO,2FAA2F,CAAC;YACrG,KAAK,QAAQ,CAAC;YACd,KAAK,cAAc;gBACjB,OAAO,iEAAiE,CAAC;YAC3E;gBACE,OAAO,mDAAmD,CAAC;QAC/D,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,GAAW;QAC5B,qCAAqC;QACrC,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YACnC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,2BAA2B;QACjD,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;IAEO,OAAO;QACb,6BAA6B;QAC7B,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YAClD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;YACvE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;QAC1C,CAAC;QAED,iEAAiE;QACjE,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,GAAG,IAAI,CAAC,cAAc,GAAG,CAAC,EAAE,CAAC;YACxD,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAC9B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CACnE,CAAC;YAEF,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC9C,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC/B,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACjC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAED;;GAEG;AACH,IAAI,oBAAoB,GAAwB,IAAI,CAAC;AAErD,MAAM,UAAU,eAAe;IAC7B,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC1B,oBAAoB,GAAG,IAAI,YAAY,EAAE,CAAC;IAC5C,CAAC;IACD,OAAO,oBAAoB,CAAC;AAC9B,CAAC;AAED,MAAM,UAAU,iBAAiB;IAC/B,IAAI,oBAAoB,EAAE,CAAC;QACzB,oBAAoB,CAAC,KAAK,EAAE,CAAC;IAC/B,CAAC;AACH,CAAC"}

package/dist/agent/progress-tracker.d.ts

@@ -0,0 +1,94 @@
+/**
+ * Progress-Based Detection System (Phase 2)
+ *
+ * Tracks state changes to detect actual progress vs. loops.
+ * Key insight: The problem isn't repeated tool calls, it's repeated tool calls
+ * that don't make progress.
+ *
+ * Progress Indicators:
+ * - File operations: Content changed (hash comparison)
+ * - Bash commands: Exit code 0 vs non-zero
+ * - Edits: File actually modified
+ */
+/**
+ * File state snapshot for comparison
+ */
+interface FileState {
+    path: string;
+    hash: string;
+    size: number;
+    mtime: number;
+    exists: boolean;
+}
+/**
+ * Progress result for a tool execution
+ */
+export interface ProgressResult {
+    madeProgress: boolean;
+    reason: string;
+    stateChange?: {
+        before: FileState | null;
+        after: FileState | null;
+    };
+}
+/**
+ * Bash execution result for progress tracking
+ */
+export interface BashProgressResult {
+    madeProgress: boolean;
+    reason: string;
+    exitCode: number;
+    outputChanged: boolean;
+}
+/**
+ * Progress tracking for all tool operations
+ */
+export declare class ProgressTracker {
+    /** Cache of file states (path -> state) */
+    private fileStateCache;
+    /** Cache of bash output hashes (command -> hash) */
+    private bashOutputCache;
+    /** Recent file modifications for pattern detection */
+    private recentFileOps;
+    /** Maximum recent operations to track */
+    private maxRecentOps;
+    /**
+     * Capture file state before an operation
+     */
+    captureFileState(path: string): Promise<FileState | null>;
+    /**
+     * Check if a file operation made progress
+     * Call this AFTER the operation completes
+     */
+    checkFileProgress(path: string, operation: 'create' | 'edit' | 'view', success: boolean): Promise<ProgressResult>;
+    /**
+     * Check if a bash command made progress
+     */
+    checkBashProgress(command: string, exitCode: number, output: string): BashProgressResult;
+    /**
+     * Detect if we're stuck in a file operation loop
+     * Returns true if the same file is being operated on repeatedly without progress
+     */
+    detectFileOpLoop(path: string): {
+        isLoop: boolean;
+        reason?: string;
+        suggestion?: string;
+    };
+    /**
+     * Get progress statistics
+     */
+    getStats(): {
+        trackedFiles: number;
+        trackedCommands: number;
+        recentOperations: number;
+    };
+    /**
+     * Reset all tracking
+     */
+    reset(): void;
+    private hashContent;
+    private recordFileOp;
+}
+export declare function getProgressTracker(): ProgressTracker;
+export declare function resetProgressTracker(): void;
+export {};

package/dist/agent/progress-tracker.js

@@ -0,0 +1,222 @@
+/**
+ * Progress-Based Detection System (Phase 2)
+ *
+ * Tracks state changes to detect actual progress vs. loops.
+ * Key insight: The problem isn't repeated tool calls, it's repeated tool calls
+ * that don't make progress.
+ *
+ * Progress Indicators:
+ * - File operations: Content changed (hash comparison)
+ * - Bash commands: Exit code 0 vs non-zero
+ * - Edits: File actually modified
+ */
+import { createHash } from 'crypto';
+import { readFile, stat } from 'fs/promises';
+/**
+ * Progress tracking for all tool operations
+ */
+export class ProgressTracker {
+    /** Cache of file states (path -> state) */
+    fileStateCache = new Map();
+    /** Cache of bash output hashes (command -> hash) */
+    bashOutputCache = new Map();
+    /** Recent file modifications for pattern detection */
+    recentFileOps = [];
+    /** Maximum recent operations to track */
+    maxRecentOps = 50;
+    /**
+     * Capture file state before an operation
+     */
+    async captureFileState(path) {
+        try {
+            const stats = await stat(path);
+            const content = await readFile(path);
+            const hash = this.hashContent(content);
+            const state = {
+                path,
+                hash,
+                size: stats.size,
+                mtime: stats.mtimeMs,
+                exists: true,
+            };
+            // Cache for later comparison
+            this.fileStateCache.set(path, state);
+            return state;
+        }
+        catch (error) {
+            // File doesn't exist
+            return {
+                path,
+                hash: '',
+                size: 0,
+                mtime: 0,
+                exists: false,
+            };
+        }
+    }
+    /**
+     * Check if a file operation made progress
+     * Call this AFTER the operation completes
+     */
+    async checkFileProgress(path, operation, success) {
+        const beforeState = this.fileStateCache.get(path) || null;
+        // Record this operation
+        this.recordFileOp(path, operation, success);
+        if (!success) {
+            return {
+                madeProgress: false,
+                reason: `Operation failed on ${path}`,
+                stateChange: { before: beforeState, after: null },
+            };
+        }
+        // For view operations, always count as progress (reading info)
+        if (operation === 'view') {
+            return {
+                madeProgress: true,
+                reason: 'File content retrieved',
+            };
+        }
+        // For create/edit operations, check if file state changed
+        const afterState = await this.captureFileState(path);
+        // File was created
+        if (!beforeState?.exists && afterState?.exists) {
+            return {
+                madeProgress: true,
+                reason: 'File created',
+                stateChange: { before: beforeState, after: afterState },
+            };
+        }
+        // File content changed
+        if (beforeState?.hash !== afterState?.hash) {
+            return {
+                madeProgress: true,
+                reason: 'File content modified',
+                stateChange: { before: beforeState, after: afterState },
+            };
+        }
+        // No change detected
+        return {
+            madeProgress: false,
+            reason: 'File content unchanged (operation had no effect)',
+            stateChange: { before: beforeState, after: afterState },
+        };
+    }
+    /**
+     * Check if a bash command made progress
+     */
+    checkBashProgress(command, exitCode, output) {
+        const outputHash = this.hashContent(Buffer.from(output));
+        const previousHash = this.bashOutputCache.get(command);
+        // Update cache
+        this.bashOutputCache.set(command, outputHash);
+        // Cleanup old cache entries
+        if (this.bashOutputCache.size > 100) {
+            const keys = Array.from(this.bashOutputCache.keys()).slice(0, 50);
+            for (const key of keys) {
+                this.bashOutputCache.delete(key);
+            }
+        }
+        // Exit code 0 = success
+        if (exitCode === 0) {
+            return {
+                madeProgress: true,
+                reason: 'Command executed successfully',
+                exitCode,
+                outputChanged: previousHash !== outputHash,
+            };
+        }
+        // Non-zero exit code
+        const outputChanged = previousHash !== outputHash;
+        return {
+            madeProgress: outputChanged,
+            reason: outputChanged
+                ? 'Command failed but produced different output'
+                : 'Command failed with same output (likely stuck)',
+            exitCode,
+            outputChanged,
+        };
+    }
+    /**
+     * Detect if we're stuck in a file operation loop
+     * Returns true if the same file is being operated on repeatedly without progress
+     */
+    detectFileOpLoop(path) {
+        const recentOpsForPath = this.recentFileOps.filter((op) => op.path === path && Date.now() - op.timestamp < 60000 // Last minute
+        );
+        // Check for repeated failures
+        const failures = recentOpsForPath.filter((op) => !op.success);
+        if (failures.length >= 3) {
+            return {
+                isLoop: true,
+                reason: `File "${path}" has failed ${failures.length} times in the last minute`,
+                suggestion: 'Check if the file exists and has correct permissions',
+            };
+        }
+        // Check for excessive operations on same file
+        if (recentOpsForPath.length >= 5) {
+            const edits = recentOpsForPath.filter((op) => op.operation === 'edit');
+            if (edits.length >= 4) {
+                return {
+                    isLoop: true,
+                    reason: `File "${path}" edited ${edits.length} times in rapid succession`,
+                    suggestion: 'Consider if the edits are achieving the intended changes',
+                };
+            }
+        }
+        return { isLoop: false };
+    }
+    /**
+     * Get progress statistics
+     */
+    getStats() {
+        return {
+            trackedFiles: this.fileStateCache.size,
+            trackedCommands: this.bashOutputCache.size,
+            recentOperations: this.recentFileOps.length,
+        };
+    }
+    /**
+     * Reset all tracking
+     */
+    reset() {
+        this.fileStateCache.clear();
+        this.bashOutputCache.clear();
+        this.recentFileOps = [];
+    }
+    // ============================================================================
+    // Private Methods
+    // ============================================================================
+    hashContent(content) {
+        return createHash('md5')
+            .update(typeof content === 'string' ? content : content)
+            .digest('hex');
+    }
+    recordFileOp(path, operation, success) {
+        this.recentFileOps.push({
+            path,
+            operation,
+            timestamp: Date.now(),
+            success,
+        });
+        // Cleanup old entries
+        if (this.recentFileOps.length > this.maxRecentOps) {
+            this.recentFileOps = this.recentFileOps.slice(-this.maxRecentOps);
+        }
+    }
+}
+/**
+ * Singleton instance
+ */
+let progressTrackerInstance = null;
+export function getProgressTracker() {
+    if (!progressTrackerInstance) {
+        progressTrackerInstance = new ProgressTracker();
+    }
+    return progressTrackerInstance;
+}
+export function resetProgressTracker() {
+    if (progressTrackerInstance) {
+        progressTrackerInstance.reset();
+    }
+}
+//# sourceMappingURL=progress-tracker.js.map

package/dist/agent/progress-tracker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"progress-tracker.js","sourceRoot":"","sources":["../../src/agent/progress-tracker.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AACpC,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AAmC7C;;GAEG;AACH,MAAM,OAAO,eAAe;IAC1B,2CAA2C;IACnC,cAAc,GAA2B,IAAI,GAAG,EAAE,CAAC;IAE3D,oDAAoD;IAC5C,eAAe,GAAwB,IAAI,GAAG,EAAE,CAAC;IAEzD,sDAAsD;IAC9C,aAAa,GAKhB,EAAE,CAAC;IAER,yCAAyC;IACjC,YAAY,GAAG,EAAE,CAAC;IAE1B;;OAEG;IACH,KAAK,CAAC,gBAAgB,CAAC,IAAY;QACjC,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YAEvC,MAAM,KAAK,GAAc;gBACvB,IAAI;gBACJ,IAAI;gBACJ,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,KAAK,EAAE,KAAK,CAAC,OAAO;gBACpB,MAAM,EAAE,IAAI;aACb,CAAC;YAEF,6BAA6B;YAC7B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAErC,OAAO,KAAK,CAAC;QACf,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,qBAAqB;YACrB,OAAO;gBACL,IAAI;gBACJ,IAAI,EAAE,EAAE;gBACR,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,CAAC;gBACR,MAAM,EAAE,KAAK;aACd,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,iBAAiB,CACrB,IAAY,EACZ,SAAqC,EACrC,OAAgB;QAEhB,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;QAE1D,wBAAwB;QACxB,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QAE5C,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO;gBACL,YAAY,EAAE,KAAK;gBACnB,MAAM,EAAE,uBAAuB,IAAI,EAAE;gBACrC,WAAW,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE;aAClD,CAAC;QACJ,CAAC;QAED,+DAA+D;QAC/D,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;YACzB,OAAO;gBACL,YAAY,EAAE,IAAI;gBAClB,MAAM,EAAE,wBAAwB;aACjC,CAAC;QACJ,CAAC;QAED,0DAA0D;QAC1D,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAErD,mBAAmB;QACnB,IAAI,CAAC,WAAW,EAAE,MAAM,IAAI,UAAU,EAAE,MAAM,EAAE,CAAC;YAC/C,OAAO;gBACL,YAAY,EAAE,IAAI;gBAClB,MAAM,EAAE,cAAc;gBACtB,WAAW,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,UAAU,EAAE;aACxD,CAAC;QACJ,CAAC;QAED,uBAAuB;QACvB,IAAI,WAAW,EAAE,IAAI,KAAK,UAAU,EAAE,IAAI,EAAE,CAAC;YAC3C,OAAO;gBACL,YAAY,EAAE,IAAI;gBAClB,MAAM,EAAE,uBAAuB;gBAC/B,WAAW,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,UAAU,EAAE;aACxD,CAAC;QACJ,CAAC;QAED,qBAAqB;QACrB,OAAO;YACL,YAAY,EAAE,KAAK;YACnB,MAAM,EAAE,kDAAkD;YAC1D,WAAW,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,UAAU,EAAE;SACxD,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,iBAAiB,CACf,OAAe,EACf,QAAgB,EAChB,MAAc;QAEd,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QACzD,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAEvD,eAAe;QACf,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAE9C,4BAA4B;QAC5B,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,GAAG,GAAG,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAClE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QAED,wBAAwB;QACxB,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACnB,OAAO;gBACL,YAAY,EAAE,IAAI;gBAClB,MAAM,EAAE,+BAA+B;gBACvC,QAAQ;gBACR,aAAa,EAAE,YAAY,KAAK,UAAU;aAC3C,CAAC;QACJ,CAAC;QAED,qBAAqB;QACrB,MAAM,aAAa,GAAG,YAAY,KAAK,UAAU,CAAC;QAElD,OAAO;YACL,YAAY,EAAE,aAAa;YAC3B,MAAM,EAAE,aAAa;gBACnB,CAAC,CAAC,8CAA8C;gBAChD,CAAC,CAAC,gDAAgD;YACpD,QAAQ;YACR,aAAa;SACd,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,gBAAgB,CAAC,IAAY;QAK3B,MAAM,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAChD,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,SAAS,GAAG,KAAK,CAAC,cAAc;SAC7E,CAAC;QAEF,8BAA8B;QAC9B,MAAM,QAAQ,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;QAC9D,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACzB,OAAO;gBACL,MAAM,EAAE,IAAI;gBACZ,MAAM,EAAE,SAAS,IAAI,gBAAgB,QAAQ,CAAC,MAAM,2BAA2B;gBAC/E,UAAU,EAAE,sDAAsD;aACnE,CAAC;QACJ,CAAC;QAED,8CAA8C;QAC9C,IAAI,gBAAgB,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC;YACvE,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACtB,OAAO;oBACL,MAAM,EAAE,IAAI;oBACZ,MAAM,EAAE,SAAS,IAAI,YAAY,KAAK,CAAC,MAAM,4BAA4B;oBACzE,UAAU,EAAE,0DAA0D;iBACvE,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,QAAQ;QAKN,OAAO;YACL,YAAY,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI;YACtC,eAAe,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI;YAC1C,gBAAgB,EAAE,IAAI,CAAC,aAAa,CAAC,MAAM;SAC5C,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;IAC1B,CAAC;IAED,+EAA+E;IAC/E,kBAAkB;IAClB,+EAA+E;IAEvE,WAAW,CAAC,OAAwB;QAC1C,OAAO,UAAU,CAAC,KAAK,CAAC;aACrB,MAAM,CAAC,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;aACvD,MAAM,CAAC,KAAK,CAAC,CAAC;IACnB,CAAC;IAEO,YAAY,CAClB,IAAY,EACZ,SAAqC,EACrC,OAAgB;QAEhB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;YACtB,IAAI;YACJ,SAAS;YACT,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,OAAO;SACR,CAAC,CAAC;QAEH,sBAAsB;QACtB,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;YAClD,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;CACF;AAED;;GAEG;AACH,IAAI,uBAAuB,GAA2B,IAAI,CAAC;AAE3D,MAAM,UAAU,kBAAkB;IAChC,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAC7B,uBAAuB,GAAG,IAAI,eAAe,EAAE,CAAC;IAClD,CAAC;IACD,OAAO,uBAAuB,CAAC;AACjC,CAAC;AAED,MAAM,UAAU,oBAAoB;IAClC,IAAI,uBAAuB,EAAE,CAAC;QAC5B,uBAAuB,CAAC,KAAK,EAAE,CAAC;IAClC,CAAC;AACH,CAAC"}