@phuetz/code-buddy 0.3.0 → 1.0.0-rc.8

package/dist/agent/reasoning/tree-of-thought.js

@@ -9,16 +9,37 @@
  * - RethinkMCTS (arXiv 2409.09584)
  */
 import { EventEmitter } from "events";
+import * as fs from "fs";
+import * as os from "os";
+import * as path from "path";
+import { randomUUID } from "crypto";
 import { logger } from "../../utils/logger.js";
 import { CodeBuddyClient } from "../../codebuddy/client.js";
 import { getErrorMessage } from "../../types/index.js";
 import { THINKING_MODE_CONFIG, DEFAULT_MCTS_CONFIG, } from "./types.js";
 import { createMCTS } from "./mcts.js";
+/**
+ * Format an MCTSProgressEvent into a human-readable progress line.
+ */
+function formatProgressEvent(event) {
+    const prefix = {
+        iteration: 'Iteration',
+        expansion: 'Expanding',
+        evaluation: 'Evaluating',
+        refinement: 'Refining',
+        solution_found: 'Solution found',
+    }[event.type] ?? event.type;
+    const score = event.bestScore > 0 ? ` (best: ${event.bestScore.toFixed(2)})` : '';
+    const tokens = event.tokensUsed > 0 ? ` [~${event.tokensUsed} tokens]` : '';
+    const msg = event.message ? ` — ${event.message}` : '';
+    return `[${prefix}] iter=${event.iteration} nodes=${event.nodesCreated}/${event.nodesEvaluated}${score}${tokens}${msg}`;
+}
 const DEFAULT_TOT_CONFIG = {
     mode: "medium",
     temperature: 0.7,
     verbose: false,
     executeCode: true,
+    llmTimeoutMs: 60_000,
 };
 /**
  * Tree-of-Thought Reasoner
@@ -38,6 +59,36 @@ export class TreeOfThoughtReasoner extends EventEmitter {
         this.client = new CodeBuddyClient(apiKey, config.model || "grok-3-latest", baseURL);
         this.executeCommand = executeCommand;
     }
+    /**
+     * Invoke the LLM with a hard timeout.
+     *
+     * MCTS rollouts fan out to dozens of `client.chat()` calls (generate /
+     * evaluate / refine thoughts). Without a per-call timeout, a single
+     * slow or stuck provider response freezes the entire reasoning search
+     * — and `/think deep` / `/think exhaustive` become uninterruptible.
+     * We wrap each call in a `Promise.race` against a timer so the
+     * generator can continue or fail gracefully after `llmTimeoutMs`.
+     *
+     * Throws a `reasoning:llm-timeout` error whose message the caller's
+     * try/catch handles (all four reasoning methods already have a
+     * try/catch with a sensible fallback).
+     */
+    chatWithTimeout(messages, tools, opts) {
+        const timeoutMs = this.config.llmTimeoutMs ?? 60_000;
+        let timer;
+        const timeoutPromise = new Promise((_resolve, reject) => {
+            timer = setTimeout(() => {
+                reject(new Error(`reasoning:llm-timeout after ${timeoutMs}ms`));
+            }, timeoutMs);
+        });
+        return Promise.race([
+            this.client.chat(messages, tools, opts),
+            timeoutPromise,
+        ]).finally(() => {
+            if (timer)
+                clearTimeout(timer);
+        });
+    }
     /**
      * Solve a problem using Tree-of-Thought reasoning
      */
@@ -57,6 +108,73 @@ export class TreeOfThoughtReasoner extends EventEmitter {
         }
         return result;
     }
+    /**
+     * Solve a problem with streaming progress updates.
+     *
+     * Yields human-readable progress strings as MCTS explores the tree,
+     * then returns the final ReasoningResult.
+     */
+    async *solveStreaming(problem) {
+        this.emit("reasoning:start", { problem });
+        // Progress events are collected into a queue and drained by the generator
+        const progressQueue = [];
+        let resolveWaiting = null;
+        const onProgress = (event) => {
+            const line = formatProgressEvent(event);
+            progressQueue.push(line);
+            if (resolveWaiting) {
+                resolveWaiting();
+                resolveWaiting = null;
+            }
+        };
+        const configWithProgress = {
+            ...this.mctsConfig,
+            onProgress,
+        };
+        const mcts = createMCTS(configWithProgress, {
+            generateThoughts: (node, prob) => this.generateThoughts(node, prob),
+            evaluateThought: (node, prob) => this.evaluateThought(node, prob),
+            executeCode: (code) => this.executeCodeSafely(code),
+            refineThought: (node, feedback) => this.refineThought(node, feedback),
+        });
+        // Start search in background
+        let searchDone = false;
+        let searchResult = null;
+        let searchError = null;
+        const searchPromise = mcts.search(problem).then((result) => { searchResult = result; searchDone = true; }, (err) => { searchError = err instanceof Error ? err : new Error(String(err)); searchDone = true; }).finally(() => {
+            // Wake up the generator if it's waiting
+            if (resolveWaiting) {
+                resolveWaiting();
+                resolveWaiting = null;
+            }
+        });
+        // Yield progress events as they arrive
+        while (!searchDone) {
+            if (progressQueue.length > 0) {
+                yield progressQueue.shift();
+            }
+            else {
+                // Wait for next progress event or search completion
+                await new Promise((resolve) => { resolveWaiting = resolve; });
+            }
+        }
+        // Drain remaining queued events
+        while (progressQueue.length > 0) {
+            yield progressQueue.shift();
+        }
+        // Ensure the promise is settled
+        await searchPromise;
+        if (searchError) {
+            throw searchError;
+        }
+        const result = searchResult;
+        this.emit("reasoning:complete", { result });
+        if (this.config.verbose) {
+            logger.debug("=== Reasoning Tree ===");
+            logger.debug(mcts.formatTree());
+        }
+        return result;
+    }
     /**
      * Quick Chain-of-Thought reasoning (single pass)
      */
@@ -86,7 +204,7 @@ Think through this step by step:`;
             { role: "system", content: systemPrompt },
             { role: "user", content: userPrompt },
         ];
-        const response = await this.client.chat(messages, []);
+        const response = await this.chatWithTimeout(messages, []);
         const content = response.choices[0]?.message?.content || "";
         return this.parseCoTResponse(content);
     }
@@ -120,11 +238,18 @@ Approach 2:
             { role: "system", content: systemPrompt },
             { role: "user", content: userPrompt },
         ];
-        const response = await this.client.chat(messages, [], {
-            temperature: this.config.temperature,
-        });
-        const content = response.choices[0]?.message?.content || "";
-        return this.parseApproaches(content);
+        try {
+            const response = await this.chatWithTimeout(messages, [], {
+                temperature: this.config.temperature,
+            });
+            const content = response.choices[0]?.message?.content || "";
+            return this.parseApproaches(content);
+        }
+        catch (error) {
+            logger.warn('LLM call failed during thought generation', { error: getErrorMessage(error) });
+            // Return a single fallback thought so the search can continue
+            return [`Continue analyzing: ${problem.description.slice(0, 200)}`];
+        }
     }
     /**
      * Evaluate a thought node
@@ -151,15 +276,25 @@ Rate this thought (0-1):`;
             { role: "system", content: systemPrompt },
             { role: "user", content: userPrompt },
         ];
-        const response = await this.client.chat(messages, [], {
-            temperature: 0.1,
-        });
-        const content = response.choices[0]?.message?.content || "0.5";
-        const score = parseFloat(content.match(/[\d.]+/)?.[0] || "0.5");
-        return Math.max(0, Math.min(1, score));
+        try {
+            const response = await this.chatWithTimeout(messages, [], {
+                temperature: 0.1,
+            });
+            const content = response.choices[0]?.message?.content || "0.5";
+            const score = parseFloat(content.match(/[\d.]+/)?.[0] || "0.5");
+            return Math.max(0, Math.min(1, score));
+        }
+        catch (error) {
+            logger.warn('LLM call failed during thought evaluation', { error: getErrorMessage(error) });
+            // Return neutral score so the node isn't unfairly penalized or boosted
+            return 0.5;
+        }
     }
     /**
      * Execute code safely
+     *
+     * Writes code to a temporary file and executes it with `node`, avoiding
+     * eval() and shell injection risks. The temp file is cleaned up afterward.
      */
     async executeCodeSafely(code) {
         if (!this.config.executeCode || !this.executeCommand) {
@@ -168,10 +303,12 @@ Rate this thought (0-1):`;
                 output: "[Code execution disabled]",
             };
         }
+        // Write code to a temp file to avoid eval() and shell injection vectors.
+        // Using a random UUID suffix ensures no collisions between concurrent executions.
+        const tmpFile = path.join(os.tmpdir(), `codebuddy-tot-${randomUUID()}.js`);
         try {
-            // Create a temporary script and run it
-            // For safety, we limit what can be executed
-            const result = await this.executeCommand(`node -e "${code.replace(/"/g, '\\"')}"`);
+            await fs.promises.writeFile(tmpFile, code, 'utf-8');
+            const result = await this.executeCommand(`node ${tmpFile}`);
             return {
                 success: result.success,
                 output: result.output,
@@ -184,6 +321,15 @@ Rate this thought (0-1):`;
                 error: getErrorMessage(error),
             };
         }
+        finally {
+            // Clean up temp file regardless of success or failure
+            try {
+                await fs.promises.unlink(tmpFile);
+            }
+            catch {
+                // Ignore cleanup errors — file may not exist if writeFile failed
+            }
+        }
     }
     /**
      * Refine a thought based on feedback
@@ -203,8 +349,15 @@ Provide an improved version of this thought that addresses the feedback:`;
             { role: "system", content: systemPrompt },
             { role: "user", content: userPrompt },
         ];
-        const response = await this.client.chat(messages, []);
-        return response.choices[0]?.message?.content || node.content;
+        try {
+            const response = await this.chatWithTimeout(messages, []);
+            return response.choices[0]?.message?.content || node.content;
+        }
+        catch (error) {
+            logger.warn('LLM call failed during thought refinement', { error: getErrorMessage(error) });
+            // Return original content when refinement fails
+            return node.content;
+        }
     }
     /**
      * Parse approaches from LLM response
@@ -215,7 +368,7 @@ Provide an improved version of this thought that addresses the feedback:`;
         const approachPattern = /Approach\s*\d+:\s*([\s\S]*?)(?=Approach\s*\d+:|$)/gi;
         let match;
         while ((match = approachPattern.exec(content)) !== null) {
-            const approach = match[1].trim();
+            const approach = match[1]?.trim();
             if (approach) {
                 approaches.push(approach);
             }
@@ -224,7 +377,7 @@ Provide an improved version of this thought that addresses the feedback:`;
         if (approaches.length === 0) {
             const numberedPattern = /^\d+[.)]\s*([\s\S]*?)(?=^\d+[.)]|$)/gm;
             while ((match = numberedPattern.exec(content)) !== null) {
-                const approach = match[1].trim();
+                const approach = match[1]?.trim();
                 if (approach) {
                     approaches.push(approach);
                 }
@@ -246,8 +399,8 @@ Provide an improved version of this thought that addresses the feedback:`;
         const stepPattern = /Step\s*(\d+):\s*([\s\S]*?)(?=Step\s*\d+:|Final Answer:|$)/gi;
         let match;
         while ((match = stepPattern.exec(content)) !== null) {
-            const stepNum = parseInt(match[1], 10);
-            const stepContent = match[2].trim();
+            const stepNum = parseInt(match[1] ?? "", 10);
+            const stepContent = (match[2] ?? "").trim();
             // Extract action and observation
             const actionMatch = stepContent.match(/Action:\s*([\s\S]*?)(?=Observation:|$)/i);
             const obsMatch = stepContent.match(/Observation:\s*([\s\S]*?)$/i);
@@ -268,17 +421,20 @@ Provide an improved version of this thought that addresses the feedback:`;
         return {
             steps,
             finalAnswer: answerMatch?.[1]?.trim() || content,
-            confidence: confidenceMatch ? parseInt(confidenceMatch[1], 10) / 100 : 0.5,
+            confidence: confidenceMatch?.[1]
+                ? parseInt(confidenceMatch[1], 10) / 100
+                : 0.5,
         };
     }
     /**
      * Set thinking mode
      */
-    setMode(mode) {
+    setMode(mode, mctsOverrides) {
         this.config.mode = mode;
         this.mctsConfig = {
             ...DEFAULT_MCTS_CONFIG,
             ...THINKING_MODE_CONFIG[mode],
+            ...mctsOverrides,
         };
     }
     /**
@@ -318,22 +474,20 @@ Provide an improved version of this thought that addresses the feedback:`;
             output += "─".repeat(40) + "\n";
             output += "🛤️  REASONING PATH:\n";
             output += "─".repeat(40) + "\n";
-            for (let i = 0; i < result.path.length; i++) {
-                const node = result.path[i];
+            result.path.forEach((node, i) => {
                 output += `${i + 1}. [${node.type}] ${node.content.slice(0, 100)}...\n`;
                 output += `   Score: ${node.score.toFixed(2)}\n`;
-            }
+            });
             output += "\n";
         }
         if (result.alternatives.length > 0) {
             output += "─".repeat(40) + "\n";
             output += "🔄 ALTERNATIVES:\n";
             output += "─".repeat(40) + "\n";
-            for (let i = 0; i < result.alternatives.length; i++) {
-                const alt = result.alternatives[i];
+            result.alternatives.forEach((alt, i) => {
                 output += `${i + 1}. [Score: ${alt.score.toFixed(2)}] `;
                 output += `${alt.content.slice(0, 80)}...\n`;
-            }
+            });
         }
         output += "\n" + "═".repeat(60) + "\n";
         return output;
@@ -351,6 +505,10 @@ export function getTreeOfThoughtReasoner(apiKey, baseURL, config = {}) {
     if (!totReasonerInstance) {
         totReasonerInstance = createTreeOfThoughtReasoner(apiKey, baseURL, config);
     }
+    else if (config.mode) {
+        // Re-apply mode when singleton already exists but caller requests a different mode
+        totReasonerInstance.setMode(config.mode);
+    }
     return totReasonerInstance;
 }
 export function resetTreeOfThoughtReasoner() {

package/dist/agent/reasoning/tree-of-thought.js.map

@@ -1 +1 @@
-{"version":3,"file":"tree-of-thought.js","sourceRoot":"","sources":["../../../src/agent/reasoning/tree-of-thought.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AAC/C,OAAO,EAAE,eAAe,EAAoB,MAAM,2BAA2B,CAAC;AAC9E,OAAO,EAAc,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACnE,OAAO,EAOL,oBAAoB,EACpB,mBAAmB,GAGpB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAavC,MAAM,kBAAkB,GAAc;IACpC,IAAI,EAAE,QAAQ;IACd,WAAW,EAAE,GAAG;IAChB,OAAO,EAAE,KAAK;IACd,WAAW,EAAE,IAAI;CAClB,CAAC;AAEF;;GAEG;AACH,MAAM,OAAO,qBAAsB,SAAQ,YAAY;IAC7C,MAAM,CAAkB;IACxB,MAAM,CAAY;IAClB,UAAU,CAAa;IACvB,cAAc,CAAwC;IAE9D,YACE,MAAc,EACd,OAAgB,EAChB,SAA6B,EAAE,EAC/B,cAAqD;QAErD,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,kBAAkB,EAAE,GAAG,MAAM,EAAE,CAAC;QACnD,IAAI,CAAC,UAAU,GAAG;YAChB,GAAG,mBAAmB;YACtB,GAAG,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;SAC1C,CAAC;QACF,IAAI,CAAC,MAAM,GAAG,IAAI,eAAe,CAC/B,MAAM,EACN,MAAM,CAAC,KAAK,IAAI,eAAe,EAC/B,OAAO,CACR,CAAC;QACF,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;IACvC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,OAAgB;QAC1B,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;QAE1C,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,UAAU,EAAE;YACvC,gBAAgB,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC;YACnE,eAAe,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC;YACjE,WAAW,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC;YACnD,aAAa,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,CAAC;SACtE,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAE1C,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;QAE5C,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACxB,MAAM,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;YACvC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QAClC,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAC,OAAgB;QACnC,MAAM,YAAY,GAAG;;;;;;;;;;;;;;qBAcJ,CAAC;QAElB,MAAM,UAAU,GAAG,YAAY,OAAO,CAAC,WAAW;;EAEpD,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE;EACpD,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,iBAAiB,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;;iCAExE,CAAC;QAE9B,MAAM,QAAQ,GAAuB;YACnC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE;YACzC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE;SACtC,CAAC;QAEF,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACtD,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC;QAE5D,OAAO,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,gBAAgB,CAC5B,IAAiB,EACjB,OAAgB;QAEhB,MAAM,YAAY,GAAG;gDACuB,IAAI,CAAC,UAAU,CAAC,cAAc;;+CAE/B,CAAC;QAE5C,MAAM,UAAU,GAAG,YAAY,OAAO,CAAC,WAAW;;;EAGpD,IAAI,CAAC,OAAO;;SAEL,IAAI,CAAC,KAAK;QACX,IAAI,CAAC,IAAI;;WAEN,IAAI,CAAC,UAAU,CAAC,cAAc;;;;;;;;;IASrC,CAAC;QAED,MAAM,QAAQ,GAAuB;YACnC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE;YACzC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE;SACtC,CAAC;QAEF,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,EAAE;YACpD,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;SACrC,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC;QAC5D,OAAO,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;IACvC,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAC3B,IAAiB,EACjB,OAAgB;QAEhB,MAAM,YAAY,GAAG;;;;;;;4CAOmB,CAAC;QAEzC,MAAM,UAAU,GAAG,YAAY,OAAO,CAAC,WAAW;;;EAGpD,IAAI,CAAC,OAAO;;;EAGZ,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,6BAA6B;;yBAEhE,CAAC;QAEtB,MAAM,QAAQ,GAAuB;YACnC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE;YACzC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE;SACtC,CAAC;QAEF,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,EAAE;YACpD,WAAW,EAAE,GAAG;SACjB,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,IAAI,KAAK,CAAC;QAC/D,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;QAEhE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAAC,IAAY;QAC1C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACrD,OAAO;gBACL,OAAO,EAAE,IAAI;gBACb,MAAM,EAAE,2BAA2B;aACpC,CAAC;QACJ,CAAC;QAED,IAAI,CAAC;YACH,uCAAuC;YACvC,4CAA4C;YAC5C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,YAAY,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;YAEnF,OAAO;gBACL,OAAO,EAAE,MAAM,CAAC,OAAO;gBACvB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,KAAK,EAAE,MAAM,CAAC,KAAK;aACpB,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,eAAe,CAAC,KAAK,CAAC;aAC9B,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,aAAa,CACzB,IAAiB,EACjB,QAAgB;QAEhB,MAAM,YAAY,GAAG;;mDAE0B,CAAC;QAEhD,MAAM,UAAU,GAAG;EACrB,IAAI,CAAC,OAAO;;;EAGZ,QAAQ;;yEAE+D,CAAC;QAEtE,MAAM,QAAQ,GAAuB;YACnC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE;YACzC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE;SACtC,CAAC;QAEF,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACtD,OAAO,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC;IAC/D,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,OAAe;QACrC,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,oCAAoC;QACpC,MAAM,eAAe,GAAG,qDAAqD,CAAC;QAC9E,IAAI,KAAK,CAAC;QAEV,OAAO,CAAC,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACxD,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACjC,IAAI,QAAQ,EAAE,CAAC;gBACb,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,4CAA4C;QAC5C,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,eAAe,GAAG,uCAAuC,CAAC;YAChE,OAAO,CAAC,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBACxD,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACjC,IAAI,QAAQ,EAAE,CAAC;oBACb,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC;QACH,CAAC;QAED,wCAAwC;QACxC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;YAC5E,UAAU,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC;QAC1E,CAAC;QAED,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;IAC7D,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,OAAe;QACtC,MAAM,KAAK,GAAc,EAAE,CAAC;QAE5B,cAAc;QACd,MAAM,WAAW,GAAG,6DAA6D,CAAC;QAClF,IAAI,KAAK,CAAC;QAEV,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACpD,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACvC,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAEpC,iCAAiC;YACjC,MAAM,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,yCAAyC,CAAC,CAAC;YACjF,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAK,CAAC,6BAA6B,CAAC,CAAC;YAElE,MAAM,OAAO,GAAG,WAAW;iBACxB,OAAO,CAAC,kBAAkB,EAAE,EAAE,CAAC;iBAC/B,OAAO,CAAC,uBAAuB,EAAE,EAAE,CAAC;iBACpC,IAAI,EAAE,CAAC;YAEV,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,OAAO;gBACb,OAAO;gBACP,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE;gBAChC,WAAW,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE;aACnC,CAAC,CAAC;QACL,CAAC;QAED,qBAAqB;QACrB,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAClF,MAAM,eAAe,GAAG,OAAO,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAE9D,OAAO;YACL,KAAK;YACL,WAAW,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,OAAO;YAChD,UAAU,EAAE,eAAe,CAAC,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG;SAC3E,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,IAAkB;QACxB,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,UAAU,GAAG;YAChB,GAAG,mBAAmB;YACtB,GAAG,oBAAoB,CAAC,IAAI,CAAC;SAC9B,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAuB;QAClC,IAAI,MAAM,GAAG,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QAC1C,MAAM,IAAI,uCAAuC,CAAC;QAClD,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;QAElC,MAAM,IAAI,WAAW,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,eAAe,IAAI,CAAC;QAC/E,MAAM,IAAI,eAAe,MAAM,CAAC,KAAK,CAAC,UAAU,IAAI,CAAC;QACrD,MAAM,IAAI,kBAAkB,MAAM,CAAC,KAAK,CAAC,YAAY,IAAI,CAAC;QAC1D,MAAM,IAAI,oBAAoB,MAAM,CAAC,KAAK,CAAC,cAAc,IAAI,CAAC;QAC9D,MAAM,IAAI,kBAAkB,MAAM,CAAC,KAAK,CAAC,YAAY,IAAI,CAAC;QAC1D,MAAM,IAAI,cAAc,MAAM,CAAC,KAAK,CAAC,eAAe,IAAI,CAAC;QACzD,MAAM,IAAI,eAAe,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/D,MAAM,IAAI,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;QAErE,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YAChC,MAAM,IAAI,gBAAgB,CAAC;YAC3B,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YAChC,MAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,GAAG,MAAM,CAAC;YAE3C,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC;gBAC3C,MAAM,IAAI,sBAAsB,CAAC;gBACjC,MAAM,IAAI,OAAO,CAAC;gBAClB,MAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,GAAG,IAAI,CAAC;gBACxD,MAAM,IAAI,SAAS,CAAC;YACtB,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YAChC,MAAM,IAAI,wBAAwB,CAAC;YACnC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC5B,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC;gBACxE,MAAM,IAAI,aAAa,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;YACnD,CAAC;YACD,MAAM,IAAI,IAAI,CAAC;QACjB,CAAC;QAED,IAAI,MAAM,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YAChC,MAAM,IAAI,oBAAoB,CAAC;YAC/B,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpD,MAAM,GAAG,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,aAAa,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;gBACxD,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC;YAC/C,CAAC;QACH,CAAC;QAED,MAAM,IAAI,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QACvC,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,2BAA2B,CACzC,MAAc,EACd,OAAgB,EAChB,SAA6B,EAAE,EAC/B,cAAqD;IAErD,OAAO,IAAI,qBAAqB,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,cAAc,CAAC,CAAC;AAC5E,CAAC;AAED,qBAAqB;AACrB,IAAI,mBAAmB,GAAiC,IAAI,CAAC;AAE7D,MAAM,UAAU,wBAAwB,CACtC,MAAc,EACd,OAAgB,EAChB,SAA6B,EAAE;IAE/B,IAAI,CAAC,mBAAmB,EAAE,CAAC;QACzB,mBAAmB,GAAG,2BAA2B,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IAC7E,CAAC;IACD,OAAO,mBAAmB,CAAC;AAC7B,CAAC;AAED,MAAM,UAAU,0BAA0B;IACxC,mBAAmB,GAAG,IAAI,CAAC;AAC7B,CAAC"}
+{"version":3,"file":"tree-of-thought.js","sourceRoot":"","sources":["../../../src/agent/reasoning/tree-of-thought.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AACpC,OAAO,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AAC/C,OAAO,EAAE,eAAe,EAAoB,MAAM,2BAA2B,CAAC;AAC9E,OAAO,EAAc,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACnE,OAAO,EAOL,oBAAoB,EACpB,mBAAmB,GAGpB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAGvC;;GAEG;AACH,SAAS,mBAAmB,CAAC,KAAwB;IACnD,MAAM,MAAM,GAAG;QACb,SAAS,EAAE,WAAW;QACtB,SAAS,EAAE,WAAW;QACtB,UAAU,EAAE,YAAY;QACxB,UAAU,EAAE,UAAU;QACtB,cAAc,EAAE,gBAAgB;KACjC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC;IAE5B,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAClF,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,UAAU,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5E,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACvD,OAAO,IAAI,MAAM,UAAU,KAAK,CAAC,SAAS,UAAU,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,cAAc,GAAG,KAAK,GAAG,MAAM,GAAG,GAAG,EAAE,CAAC;AAC1H,CAAC;AAoBD,MAAM,kBAAkB,GAAc;IACpC,IAAI,EAAE,QAAQ;IACd,WAAW,EAAE,GAAG;IAChB,OAAO,EAAE,KAAK;IACd,WAAW,EAAE,IAAI;IACjB,YAAY,EAAE,MAAM;CACrB,CAAC;AAEF;;GAEG;AACH,MAAM,OAAO,qBAAsB,SAAQ,YAAY;IAC7C,MAAM,CAAkB;IACxB,MAAM,CAAY;IAClB,UAAU,CAAa;IACvB,cAAc,CAAwC;IAE9D,YACE,MAAc,EACd,OAAgB,EAChB,SAA6B,EAAE,EAC/B,cAAqD;QAErD,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,kBAAkB,EAAE,GAAG,MAAM,EAAE,CAAC;QACnD,IAAI,CAAC,UAAU,GAAG;YAChB,GAAG,mBAAmB;YACtB,GAAG,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;SAC1C,CAAC;QACF,IAAI,CAAC,MAAM,GAAG,IAAI,eAAe,CAC/B,MAAM,EACN,MAAM,CAAC,KAAK,IAAI,eAAe,EAC/B,OAAO,CACR,CAAC;QACF,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;IACvC,CAAC;IAED;;;;;;;;;;;;;OAaG;IACK,eAAe,CACrB,QAA4B,EAC5B,KAA6C,EAC7C,IAA6C;QAE7C,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,MAAM,CAAC;QACrD,IAAI,KAAgD,CAAC;QACrD,MAAM,cAAc,GAAG,IAAI,OAAO,CAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE;YAC7D,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gBACtB,MAAM,CAAC,IAAI,KAAK,CAAC,+BAA+B,SAAS,IAAI,CAAC,CAAC,CAAC;YAClE,CAAC,EAAE,SAAS,CAAC,CAAC;QAChB,CAAC,CAAC,CAAC;QACH,OAAO,OAAO,CAAC,IAAI,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC;YACvC,cAAc;SACf,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE;YACd,IAAI,KAAK;gBAAE,YAAY,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,OAAgB;QAC1B,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;QAE1C,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,UAAU,EAAE;YACvC,gBAAgB,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC;YACnE,eAAe,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC;YACjE,WAAW,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC;YACnD,aAAa,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,CAAC;SACtE,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAE1C,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;QAE5C,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACxB,MAAM,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;YACvC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QAClC,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,CAAC,cAAc,CACnB,OAAgB;QAEhB,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;QAE1C,0EAA0E;QAC1E,MAAM,aAAa,GAAa,EAAE,CAAC;QACnC,IAAI,cAAc,GAAwB,IAAI,CAAC;QAE/C,MAAM,UAAU,GAAG,CAAC,KAA6C,EAAQ,EAAE;YACzE,MAAM,IAAI,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;YACxC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzB,IAAI,cAAc,EAAE,CAAC;gBACnB,cAAc,EAAE,CAAC;gBACjB,cAAc,GAAG,IAAI,CAAC;YACxB,CAAC;QACH,CAAC,CAAC;QAEF,MAAM,kBAAkB,GAAe;YACrC,GAAG,IAAI,CAAC,UAAU;YAClB,UAAU;SACX,CAAC;QAEF,MAAM,IAAI,GAAG,UAAU,CAAC,kBAAkB,EAAE;YAC1C,gBAAgB,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC;YACnE,eAAe,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC;YACjE,WAAW,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC;YACnD,aAAa,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,CAAC;SACtE,CAAC,CAAC;QAEH,6BAA6B;QAC7B,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,IAAI,YAAY,GAA2B,IAAI,CAAC;QAChD,IAAI,WAAW,GAAiB,IAAI,CAAC;QAErC,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAC7C,CAAC,MAAM,EAAE,EAAE,GAAG,YAAY,GAAG,MAAM,CAAC,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC,CAAC,EACzD,CAAC,GAAG,EAAE,EAAE,GAAG,WAAW,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC,CAAC,CACnG,CAAC,OAAO,CAAC,GAAG,EAAE;YACb,wCAAwC;YACxC,IAAI,cAAc,EAAE,CAAC;gBACnB,cAAc,EAAE,CAAC;gBACjB,cAAc,GAAG,IAAI,CAAC;YACxB,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,uCAAuC;QACvC,OAAO,CAAC,UAAU,EAAE,CAAC;YACnB,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7B,MAAM,aAAa,CAAC,KAAK,EAAG,CAAC;YAC/B,CAAC;iBAAM,CAAC;gBACN,oDAAoD;gBACpD,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE,GAAG,cAAc,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,CAAC;QACH,CAAC;QAED,gCAAgC;QAChC,OAAO,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,MAAM,aAAa,CAAC,KAAK,EAAG,CAAC;QAC/B,CAAC;QAED,gCAAgC;QAChC,MAAM,aAAa,CAAC;QAEpB,IAAI,WAAW,EAAE,CAAC;YAChB,MAAM,WAAW,CAAC;QACpB,CAAC;QAED,MAAM,MAAM,GAAG,YAAa,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;QAE5C,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACxB,MAAM,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;YACvC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QAClC,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAC,OAAgB;QACnC,MAAM,YAAY,GAAG;;;;;;;;;;;;;;qBAcJ,CAAC;QAElB,MAAM,UAAU,GAAG,YAAY,OAAO,CAAC,WAAW;;EAEpD,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE;EACpD,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,iBAAiB,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;;iCAExE,CAAC;QAE9B,MAAM,QAAQ,GAAuB;YACnC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE;YACzC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE;SACtC,CAAC;QAEF,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QAC1D,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC;QAE5D,OAAO,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,gBAAgB,CAC5B,IAAiB,EACjB,OAAgB;QAEhB,MAAM,YAAY,GAAG;gDACuB,IAAI,CAAC,UAAU,CAAC,cAAc;;+CAE/B,CAAC;QAE5C,MAAM,UAAU,GAAG,YAAY,OAAO,CAAC,WAAW;;;EAGpD,IAAI,CAAC,OAAO;;SAEL,IAAI,CAAC,KAAK;QACX,IAAI,CAAC,IAAI;;WAEN,IAAI,CAAC,UAAU,CAAC,cAAc;;;;;;;;;IASrC,CAAC;QAED,MAAM,QAAQ,GAAuB;YACnC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE;YACzC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE;SACtC,CAAC;QAEF,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,EAAE,EAAE;gBACxD,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;aACrC,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC;YAC5D,OAAO,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;QACvC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,2CAA2C,EAAE,EAAE,KAAK,EAAE,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC5F,8DAA8D;YAC9D,OAAO,CAAC,uBAAuB,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAC3B,IAAiB,EACjB,OAAgB;QAEhB,MAAM,YAAY,GAAG;;;;;;;4CAOmB,CAAC;QAEzC,MAAM,UAAU,GAAG,YAAY,OAAO,CAAC,WAAW;;;EAGpD,IAAI,CAAC,OAAO;;;EAGZ,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,6BAA6B;;yBAEhE,CAAC;QAEtB,MAAM,QAAQ,GAAuB;YACnC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE;YACzC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE;SACtC,CAAC;QAEF,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,EAAE,EAAE;gBACxD,WAAW,EAAE,GAAG;aACjB,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,IAAI,KAAK,CAAC;YAC/D,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;YAEhE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QACzC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,2CAA2C,EAAE,EAAE,KAAK,EAAE,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC5F,uEAAuE;YACvE,OAAO,GAAG,CAAC;QACb,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACK,KAAK,CAAC,iBAAiB,CAAC,IAAY;QAC1C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACrD,OAAO;gBACL,OAAO,EAAE,IAAI;gBACb,MAAM,EAAE,2BAA2B;aACpC,CAAC;QACJ,CAAC;QAED,yEAAyE;QACzE,kFAAkF;QAClF,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,iBAAiB,UAAU,EAAE,KAAK,CAAC,CAAC;QAE3E,IAAI,CAAC;YACH,MAAM,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;YAEpD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,QAAQ,OAAO,EAAE,CAAC,CAAC;YAE5D,OAAO;gBACL,OAAO,EAAE,MAAM,CAAC,OAAO;gBACvB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,KAAK,EAAE,MAAM,CAAC,KAAK;aACpB,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,eAAe,CAAC,KAAK,CAAC;aAC9B,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,sDAAsD;YACtD,IAAI,CAAC;gBACH,MAAM,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACpC,CAAC;YAAC,MAAM,CAAC;gBACP,iEAAiE;YACnE,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,aAAa,CACzB,IAAiB,EACjB,QAAgB;QAEhB,MAAM,YAAY,GAAG;;mDAE0B,CAAC;QAEhD,MAAM,UAAU,GAAG;EACrB,IAAI,CAAC,OAAO;;;EAGZ,QAAQ;;yEAE+D,CAAC;QAEtE,MAAM,QAAQ,GAAuB;YACnC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE;YACzC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE;SACtC,CAAC;QAEF,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;YAC1D,OAAO,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC;QAC/D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,2CAA2C,EAAE,EAAE,KAAK,EAAE,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC5F,gDAAgD;YAChD,OAAO,IAAI,CAAC,OAAO,CAAC;QACtB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,OAAe;QACrC,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,oCAAoC;QACpC,MAAM,eAAe,GAAG,qDAAqD,CAAC;QAC9E,IAAI,KAAK,CAAC;QAEV,OAAO,CAAC,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACxD,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;YAClC,IAAI,QAAQ,EAAE,CAAC;gBACb,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,4CAA4C;QAC5C,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,eAAe,GAAG,uCAAuC,CAAC;YAChE,OAAO,CAAC,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBACxD,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;gBAClC,IAAI,QAAQ,EAAE,CAAC;oBACb,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC;QACH,CAAC;QAED,wCAAwC;QACxC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;YAC5E,UAAU,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC;QAC1E,CAAC;QAED,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;IAC7D,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,OAAe;QACtC,MAAM,KAAK,GAAc,EAAE,CAAC;QAE5B,cAAc;QACd,MAAM,WAAW,GAAG,6DAA6D,CAAC;QAClF,IAAI,KAAK,CAAC;QAEV,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACpD,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;YAC7C,MAAM,WAAW,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;YAE5C,iCAAiC;YACjC,MAAM,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,yCAAyC,CAAC,CAAC;YACjF,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAK,CAAC,6BAA6B,CAAC,CAAC;YAElE,MAAM,OAAO,GAAG,WAAW;iBACxB,OAAO,CAAC,kBAAkB,EAAE,EAAE,CAAC;iBAC/B,OAAO,CAAC,uBAAuB,EAAE,EAAE,CAAC;iBACpC,IAAI,EAAE,CAAC;YAEV,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,OAAO;gBACb,OAAO;gBACP,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE;gBAChC,WAAW,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE;aACnC,CAAC,CAAC;QACL,CAAC;QAED,qBAAqB;QACrB,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAClF,MAAM,eAAe,GAAG,OAAO,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAE9D,OAAO;YACL,KAAK;YACL,WAAW,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,OAAO;YAChD,UAAU,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC;gBAC9B,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG;gBACxC,CAAC,CAAC,GAAG;SACR,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,IAAkB,EAAE,aAAmC;QAC7D,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,UAAU,GAAG;YAChB,GAAG,mBAAmB;YACtB,GAAG,oBAAoB,CAAC,IAAI,CAAC;YAC7B,GAAG,aAAa;SACjB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAuB;QAClC,IAAI,MAAM,GAAG,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QAC1C,MAAM,IAAI,uCAAuC,CAAC;QAClD,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;QAElC,MAAM,IAAI,WAAW,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,eAAe,IAAI,CAAC;QAC/E,MAAM,IAAI,eAAe,MAAM,CAAC,KAAK,CAAC,UAAU,IAAI,CAAC;QACrD,MAAM,IAAI,kBAAkB,MAAM,CAAC,KAAK,CAAC,YAAY,IAAI,CAAC;QAC1D,MAAM,IAAI,oBAAoB,MAAM,CAAC,KAAK,CAAC,cAAc,IAAI,CAAC;QAC9D,MAAM,IAAI,kBAAkB,MAAM,CAAC,KAAK,CAAC,YAAY,IAAI,CAAC;QAC1D,MAAM,IAAI,cAAc,MAAM,CAAC,KAAK,CAAC,eAAe,IAAI,CAAC;QACzD,MAAM,IAAI,eAAe,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/D,MAAM,IAAI,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;QAErE,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YAChC,MAAM,IAAI,gBAAgB,CAAC;YAC3B,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YAChC,MAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,GAAG,MAAM,CAAC;YAE3C,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC;gBAC3C,MAAM,IAAI,sBAAsB,CAAC;gBACjC,MAAM,IAAI,OAAO,CAAC;gBAClB,MAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,GAAG,IAAI,CAAC;gBACxD,MAAM,IAAI,SAAS,CAAC;YACtB,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YAChC,MAAM,IAAI,wBAAwB,CAAC;YACnC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YAChC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;gBAC9B,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC;gBACxE,MAAM,IAAI,aAAa,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;YACnD,CAAC,CAAC,CAAC;YACH,MAAM,IAAI,IAAI,CAAC;QACjB,CAAC;QAED,IAAI,MAAM,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YAChC,MAAM,IAAI,oBAAoB,CAAC;YAC/B,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YAChC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;gBACrC,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,aAAa,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;gBACxD,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC;YAC/C,CAAC,CAAC,CAAC;QACL,CAAC;QAED,MAAM,IAAI,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QACvC,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,2BAA2B,CACzC,MAAc,EACd,OAAgB,EAChB,SAA6B,EAAE,EAC/B,cAAqD;IAErD,OAAO,IAAI,qBAAqB,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,cAAc,CAAC,CAAC;AAC5E,CAAC;AAED,qBAAqB;AACrB,IAAI,mBAAmB,GAAiC,IAAI,CAAC;AAE7D,MAAM,UAAU,wBAAwB,CACtC,MAAc,EACd,OAAgB,EAChB,SAA6B,EAAE;IAE/B,IAAI,CAAC,mBAAmB,EAAE,CAAC;QACzB,mBAAmB,GAAG,2BAA2B,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IAC7E,CAAC;SAAM,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;QACvB,mFAAmF;QACnF,mBAAmB,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,mBAAmB,CAAC;AAC7B,CAAC;AAED,MAAM,UAAU,0BAA0B;IACxC,mBAAmB,GAAG,IAAI,CAAC;AAC7B,CAAC"}

package/dist/agent/reasoning/types.d.ts

@@ -5,6 +5,7 @@
  * Based on research from:
  * - Tree of Thoughts (ToT) - Yao et al., 2023
  * - RethinkMCTS (arXiv 2409.09584)
+ * - MCTSr (arXiv 2406.07394) - Q-value refinement
  * - Chain of Preference Optimization (NeurIPS 2024)
  */
 /**
@@ -41,6 +42,7 @@ export interface ThoughtMetadata {
     feedback?: string;
     alternatives?: string[];
     confidence?: number;
+    rewardSamples?: number[];
 }
 /**
  * Result of code execution
@@ -51,6 +53,31 @@ export interface ExecutionResult {
     error?: string;
     exitCode?: number;
 }
+/**
+ * Complexity level for adaptive reasoning dispatch
+ */
+export type ComplexityLevel = 'none' | 'cot' | 'tot' | 'mcts';
+/**
+ * Complexity score with signals explaining the classification
+ */
+export interface ComplexityScore {
+    level: ComplexityLevel;
+    score: number;
+    signals: string[];
+}
+/**
+ * Progress event emitted during MCTS search
+ */
+export interface MCTSProgressEvent {
+    type: 'iteration' | 'expansion' | 'evaluation' | 'refinement' | 'solution_found';
+    iteration: number;
+    nodesCreated: number;
+    nodesEvaluated: number;
+    bestScore: number;
+    tokensUsed: number;
+    nodeId?: string;
+    message?: string;
+}
 /**
  * Configuration for MCTS
  */
@@ -63,6 +90,12 @@ export interface MCTSConfig {
     timeLimit?: number;
     useRethink: boolean;
     rethinkThreshold: number;
+    tokenBudget?: number;
+    rewardSamples?: number;
+    searchAlgorithm?: 'bfs' | 'mcts';
+    beamWidth?: number;
+    progressiveDeepening?: boolean;
+    onProgress?: (event: MCTSProgressEvent) => void;
 }
 /**
  * Default MCTS configuration
@@ -79,6 +112,7 @@ export interface MCTSStats {
     maxDepthReached: number;
     totalTime: number;
     bestScore: number;
+    tokensUsed: number;
 }
 /**
  * Result from Tree-of-Thought reasoning

package/dist/agent/reasoning/types.js

@@ -5,6 +5,7 @@
  * Based on research from:
  * - Tree of Thoughts (ToT) - Yao et al., 2023
  * - RethinkMCTS (arXiv 2409.09584)
+ * - MCTSr (arXiv 2406.07394) - Q-value refinement
  * - Chain of Preference Optimization (NeurIPS 2024)
  */
 /**
@@ -18,6 +19,10 @@ export const DEFAULT_MCTS_CONFIG = {
     simulationDepth: 3,
     useRethink: true,
     rethinkThreshold: 0.3,
+    rewardSamples: 1,
+    searchAlgorithm: 'mcts',
+    beamWidth: 3,
+    progressiveDeepening: false,
 };
 /**
  * Configuration for thinking mode
@@ -27,21 +32,25 @@ export const THINKING_MODE_CONFIG = {
         maxIterations: 5,
         maxDepth: 3,
         expansionCount: 2,
+        tokenBudget: 15000,
     },
     medium: {
         maxIterations: 20,
         maxDepth: 6,
         expansionCount: 3,
+        tokenBudget: 50000,
     },
     deep: {
         maxIterations: 50,
         maxDepth: 10,
         expansionCount: 4,
+        tokenBudget: 150000,
     },
     exhaustive: {
         maxIterations: 100,
         maxDepth: 15,
         expansionCount: 5,
+        tokenBudget: 400000,
     },
 };
 //# sourceMappingURL=types.js.map

package/dist/agent/reasoning/types.js.map

@@ -1 +1 @@
-{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/agent/reasoning/types.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AA8EH;;GAEG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAe;IAC7C,aAAa,EAAE,EAAE;IACjB,QAAQ,EAAE,EAAE;IACZ,mBAAmB,EAAE,IAAI,EAAE,UAAU;IACrC,cAAc,EAAE,CAAC;IACjB,eAAe,EAAE,CAAC;IAClB,UAAU,EAAE,IAAI;IAChB,gBAAgB,EAAE,GAAG;CACtB,CAAC;AA6EF;;GAEG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAA8C;IAC7E,OAAO,EAAE;QACP,aAAa,EAAE,CAAC;QAChB,QAAQ,EAAE,CAAC;QACX,cAAc,EAAE,CAAC;KAClB;IACD,MAAM,EAAE;QACN,aAAa,EAAE,EAAE;QACjB,QAAQ,EAAE,CAAC;QACX,cAAc,EAAE,CAAC;KAClB;IACD,IAAI,EAAE;QACJ,aAAa,EAAE,EAAE;QACjB,QAAQ,EAAE,EAAE;QACZ,cAAc,EAAE,CAAC;KAClB;IACD,UAAU,EAAE;QACV,aAAa,EAAE,GAAG;QAClB,QAAQ,EAAE,EAAE;QACZ,cAAc,EAAE,CAAC;KAClB;CACF,CAAC"}
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/agent/reasoning/types.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAiHH;;GAEG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAe;IAC7C,aAAa,EAAE,EAAE;IACjB,QAAQ,EAAE,EAAE;IACZ,mBAAmB,EAAE,IAAI,EAAE,UAAU;IACrC,cAAc,EAAE,CAAC;IACjB,eAAe,EAAE,CAAC;IAClB,UAAU,EAAE,IAAI;IAChB,gBAAgB,EAAE,GAAG;IACrB,aAAa,EAAE,CAAC;IAChB,eAAe,EAAE,MAAM;IACvB,SAAS,EAAE,CAAC;IACZ,oBAAoB,EAAE,KAAK;CAC5B,CAAC;AA8EF;;GAEG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAA8C;IAC7E,OAAO,EAAE;QACP,aAAa,EAAE,CAAC;QAChB,QAAQ,EAAE,CAAC;QACX,cAAc,EAAE,CAAC;QACjB,WAAW,EAAE,KAAK;KACnB;IACD,MAAM,EAAE;QACN,aAAa,EAAE,EAAE;QACjB,QAAQ,EAAE,CAAC;QACX,cAAc,EAAE,CAAC;QACjB,WAAW,EAAE,KAAK;KACnB;IACD,IAAI,EAAE;QACJ,aAAa,EAAE,EAAE;QACjB,QAAQ,EAAE,EAAE;QACZ,cAAc,EAAE,CAAC;QACjB,WAAW,EAAE,MAAM;KACpB;IACD,UAAU,EAAE;QACV,aAAa,EAAE,GAAG;QAClB,QAAQ,EAAE,EAAE;QACZ,cAAc,EAAE,CAAC;QACjB,WAAW,EAAE,MAAM;KACpB;CACF,CAAC"}

package/dist/agent/repair/fault-localization.d.ts

@@ -10,13 +10,19 @@
  * - DStar (Wong et al., 2014)
  */
 import { Fault, FaultLocalizationResult, FaultLocalizationConfig, TestCoverage, FileReader } from "./types.js";
+import type { KnowledgeGraph } from '../../knowledge/knowledge-graph.js';
 /**
  * Fault Localization Engine
  */
 export declare class FaultLocalizer {
     private config;
     private fileReader?;
-    constructor(config?: Partial<FaultLocalizationConfig>, fileReader?: FileReader);
+    private graph?;
+    constructor(config?: Partial<FaultLocalizationConfig>, fileReader?: FileReader, graph?: KnowledgeGraph);
+    /**
+     * Set or update the code graph reference (lazy wiring).
+     */
+    setGraph(graph: KnowledgeGraph): void;
     /**
      * Localize faults from error output
      */
@@ -57,6 +63,12 @@ export declare class FaultLocalizer {
      * Add code snippets to faults for context
      */
     private addCodeSnippets;
+    /**
+     * Enrich faults with caller information from the code graph.
+     * When a function is identified as suspicious, also flag its callers
+     * as potential sources of invalid input.
+     */
+    private enrichFaultsWithCallers;
     /**
      * Deduplicate faults by location
      */
@@ -77,4 +89,4 @@ export declare class FaultLocalizer {
 /**
  * Create a fault localizer instance
  */
-export declare function createFaultLocalizer(config?: Partial<FaultLocalizationConfig>, fileReader?: FileReader): FaultLocalizer;
+export declare function createFaultLocalizer(config?: Partial<FaultLocalizationConfig>, fileReader?: FileReader, graph?: KnowledgeGraph): FaultLocalizer;