@gracker/smartperfetto 1.0.13

package/dist/agent/core/strategySelector.js

@@ -0,0 +1,344 @@
+"use strict";
+// SPDX-License-Identifier: AGPL-3.0-or-later
+// Copyright (C) 2024-2026 Gracker (Chris)
+// This file is part of SmartPerfetto. See LICENSE for details.
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.LLMStrategySelector = void 0;
+exports.strategyToDefinition = strategyToDefinition;
+exports.detectTraceContext = detectTraceContext;
+exports.createLLMStrategySelector = createLLMStrategySelector;
+const llmJson_1 = require("../../utils/llmJson");
+const STRATEGY_SELECTION_SCHEMA = {
+    name: 'strategy_selection@1.0.0',
+    validate: (value) => {
+        if (!(0, llmJson_1.isPlainObject)(value))
+            return false;
+        const v = value;
+        if (v.candidates !== undefined && !Array.isArray(v.candidates))
+            return false;
+        if (v.shouldFallback !== undefined && typeof v.shouldFallback !== 'boolean')
+            return false;
+        if (v.fallbackReason !== undefined && typeof v.fallbackReason !== 'string')
+            return false;
+        return true;
+    },
+};
+// =============================================================================
+// Configuration
+// =============================================================================
+/** Minimum confidence to select a strategy (below this, fall back to hypothesis-driven) */
+const MIN_SELECTION_CONFIDENCE = 0.6;
+/** Maximum candidates to return */
+const MAX_CANDIDATES = 3;
+// =============================================================================
+// LLM Strategy Selector
+// =============================================================================
+/**
+ * LLM-driven strategy selector that uses semantic understanding
+ * to match user queries to analysis strategies.
+ */
+class LLMStrategySelector {
+    constructor(modelRouter) {
+        this.modelRouter = modelRouter;
+    }
+    /**
+     * Select the best strategy for a given query using LLM semantic understanding.
+     *
+     * @param query - User's natural language query
+     * @param intent - Parsed intent from intent understanding phase
+     * @param availableStrategies - List of registered strategies
+     * @param traceContext - Metadata about the loaded trace
+     * @returns Selection result with ranked candidates
+     */
+    async selectStrategy(query, intent, availableStrategies, traceContext) {
+        // Build prompt for LLM
+        const prompt = this.buildSelectionPrompt(query, intent, availableStrategies, traceContext);
+        try {
+            const response = await this.modelRouter.callWithFallback(prompt, 'planning', {
+                jsonMode: true,
+                promptId: 'strategy_selector.select',
+                promptVersion: '1.0.0',
+                contractVersion: STRATEGY_SELECTION_SCHEMA.name,
+            });
+            const parsed = (0, llmJson_1.parseLlmJson)(response.response, STRATEGY_SELECTION_SCHEMA);
+            return this.processLLMResponse(parsed, availableStrategies);
+        }
+        catch (error) {
+            console.warn(`[LLMStrategySelector] LLM call failed: ${error.message}`);
+            // Fall back to hypothesis-driven analysis on LLM failure
+            return {
+                selected: null,
+                candidates: [],
+                shouldFallback: true,
+                fallbackReason: `LLM strategy selection failed: ${error.message}`,
+            };
+        }
+    }
+    /**
+     * Build the LLM prompt for strategy selection.
+     */
+    buildSelectionPrompt(query, intent, strategies, traceContext) {
+        const strategiesText = strategies.map(s => `
+- **${s.id}** (${s.name}):
+  描述: ${s.description}
+  触发模式: ${s.triggerPatterns.join(', ')}
+  所需能力: ${s.requiredCapabilities.join(', ')}`).join('\n');
+        const traceCapabilities = [];
+        if (traceContext.hasFrameData)
+            traceCapabilities.push('frame/scrolling data');
+        if (traceContext.hasCpuData)
+            traceCapabilities.push('CPU scheduling data');
+        if (traceContext.hasMemoryData)
+            traceCapabilities.push('memory/GC data');
+        if (traceContext.hasBinderData)
+            traceCapabilities.push('Binder/IPC data');
+        return `你是 Perfetto trace 分析专家。根据用户查询和 trace 上下文，选择最合适的分析策略。
+
+## 用户查询
+"${query}"
+
+## 意图分析
+- 主要目标: ${intent.primaryGoal}
+- 分析方面: ${intent.aspects.join(', ')}
+- 预期输出: ${intent.expectedOutputType}
+- 复杂度: ${intent.complexity}
+
+## 可用策略
+${strategiesText}
+
+## Trace 上下文
+- 可用数据: ${traceCapabilities.length > 0 ? traceCapabilities.join(', ') : '未知'}
+- 可用表: ${traceContext.availableTables.slice(0, 20).join(', ')}${traceContext.availableTables.length > 20 ? '...' : ''}
+- 进程列表: ${traceContext.processes.slice(0, 10).join(', ')}${traceContext.processes.length > 10 ? '...' : ''}
+
+## 任务
+分析用户查询的语义，选择最匹配的策略。考虑：
+1. 查询的核心意图是否与策略的目的匹配
+2. Trace 中是否有策略所需的数据
+3. 策略的触发模式是否语义上与查询相关（不要求完全匹配关键词）
+
+如果没有策略能很好地匹配（置信度 < 0.6），建议使用假设驱动的通用分析。
+
+请以 JSON 格式返回：
+{
+  "candidates": [
+    {
+      "strategyId": "策略ID",
+      "confidence": 0.0-1.0,
+      "reasoning": "选择这个策略的原因",
+      "requiredCapabilities": ["所需能力"]
+    }
+  ],
+  "shouldFallback": true/false,
+  "fallbackReason": "如果建议回退，说明原因"
+}
+
+注意：
+- 最多返回 ${MAX_CANDIDATES} 个候选策略
+- 按置信度从高到低排序
+- 如果所有策略的置信度都低于 0.6，设置 shouldFallback: true`;
+    }
+    /**
+     * Process LLM response into structured result.
+     */
+    processLLMResponse(payload, availableStrategies) {
+        const validStrategyIds = new Set(availableStrategies.map(s => s.id));
+        const candidates = [];
+        // Process candidates from LLM response
+        for (const c of payload.candidates || []) {
+            if (!c.strategyId || !validStrategyIds.has(c.strategyId)) {
+                continue; // Skip invalid strategy IDs
+            }
+            const confidence = typeof c.confidence === 'number'
+                ? Math.max(0, Math.min(1, c.confidence))
+                : 0;
+            candidates.push({
+                strategyId: c.strategyId,
+                confidence,
+                reasoning: c.reasoning || '',
+                requiredCapabilities: Array.isArray(c.requiredCapabilities)
+                    ? c.requiredCapabilities.filter(r => typeof r === 'string')
+                    : [],
+            });
+        }
+        // Sort by confidence descending
+        candidates.sort((a, b) => b.confidence - a.confidence);
+        // Determine if we should fall back
+        const topCandidate = candidates[0] || null;
+        const shouldFallback = payload.shouldFallback === true ||
+            !topCandidate ||
+            topCandidate.confidence < MIN_SELECTION_CONFIDENCE;
+        const selected = shouldFallback ? null : topCandidate;
+        return {
+            selected,
+            candidates: candidates.slice(0, MAX_CANDIDATES),
+            shouldFallback,
+            fallbackReason: shouldFallback
+                ? (payload.fallbackReason || this.getDefaultFallbackReason(topCandidate))
+                : undefined,
+        };
+    }
+    /**
+     * Get default fallback reason based on candidate state.
+     */
+    getDefaultFallbackReason(topCandidate) {
+        if (!topCandidate) {
+            return '没有找到匹配的分析策略，将使用假设驱动的通用分析';
+        }
+        if (topCandidate.confidence < MIN_SELECTION_CONFIDENCE) {
+            return `最佳匹配策略 (${topCandidate.strategyId}) 置信度过低 (${(topCandidate.confidence * 100).toFixed(0)}%)，将使用假设驱动的通用分析`;
+        }
+        return '使用假设驱动的通用分析';
+    }
+}
+exports.LLMStrategySelector = LLMStrategySelector;
+// =============================================================================
+// Helper Functions
+// =============================================================================
+/**
+ * Convert StagedAnalysisStrategy to StrategyDefinition for LLM prompt.
+ */
+function strategyToDefinition(strategy) {
+    // Extract trigger patterns from the strategy
+    // These are hints for the LLM, not exact keywords
+    const triggerPatterns = extractTriggerPatterns(strategy);
+    // Determine required capabilities based on strategy stages
+    const requiredCapabilities = extractRequiredCapabilities(strategy);
+    return {
+        id: strategy.id,
+        name: strategy.name,
+        description: getStrategyDescription(strategy.id),
+        triggerPatterns,
+        requiredCapabilities,
+    };
+}
+/**
+ * Extract trigger patterns from a strategy.
+ * These are semantic hints, not exact keywords.
+ */
+function extractTriggerPatterns(strategy) {
+    const patterns = [];
+    switch (strategy.id) {
+        case 'scrolling':
+            patterns.push('滑动', 'scroll', '列表', 'RecyclerView', 'ListView', '卡顿', 'jank', '掉帧', '丢帧', 'stutter', 'fps', '帧率', '流畅', 'smooth', '滚动');
+            break;
+        case 'startup':
+            patterns.push('启动', '冷启动', '温启动', '热启动', 'startup', 'launch', 'cold start', 'warm start', 'hot start', 'ttid', 'ttfd');
+            break;
+        case 'interaction':
+            patterns.push('点击', '触摸', '响应', '输入延迟', '点击慢', '响应慢', '点击卡顿', 'click', 'tap', 'touch', 'input latency', 'response time', 'click delay');
+            break;
+        case 'scene_reconstruction':
+        case 'scene_reconstruction_quick':
+            patterns.push('概览', 'overview', '整体', '分析', '发生了什么', '场景', 'scene', '重建', '全局');
+            break;
+        default:
+            // For unknown strategies, use the name as a pattern
+            patterns.push(strategy.name);
+    }
+    return patterns;
+}
+/**
+ * Extract required capabilities from strategy stages.
+ */
+function extractRequiredCapabilities(strategy) {
+    const capabilities = [];
+    // Analyze strategy stages to determine required data
+    for (const stage of strategy.stages) {
+        for (const task of stage.tasks) {
+            if (task.domain === 'frame') {
+                capabilities.push('frame data', 'scrolling data');
+            }
+            else if (task.domain === 'cpu') {
+                capabilities.push('CPU scheduling data');
+            }
+            else if (task.domain === 'memory') {
+                capabilities.push('memory/GC data');
+            }
+            else if (task.domain === 'binder') {
+                capabilities.push('Binder/IPC data');
+            }
+            else if (task.domain === 'interaction') {
+                capabilities.push('input event data', 'Binder/IPC data', 'CPU scheduling data');
+            }
+            else if (task.domain === 'startup') {
+                capabilities.push('startup event data', 'CPU scheduling data');
+            }
+        }
+    }
+    return [...new Set(capabilities)];
+}
+/**
+ * Get human-readable description for a strategy.
+ */
+function getStrategyDescription(strategyId) {
+    const descriptions = {
+        scrolling: '滑动/卡顿分析策略。用于分析列表滑动性能问题，包括掉帧检测、帧耗时分析、主线程/RenderThread 瓶颈定位。适用于：滑动卡顿、列表掉帧、FPS 低、动画不流畅等问题。',
+        startup: '启动分析策略。用于分析应用冷启动/温启动/热启动性能，包括各阶段耗时分解、Binder 调用、CPU 调度。适用于：启动慢、TTID/TTFD 优化。',
+        interaction: '点击响应/交互分析策略。用于分析用户点击延迟、触摸响应卡顿、页面导航耗时等交互问题。包括慢事件检测、响应阶段分解（分发/处理/ACK）、瓶颈定位。适用于：点击响应慢、交互延迟、导航卡顿。',
+        scene_reconstruction: '场景重建策略。用于全面分析 trace 中发生的事件，重建应用行为场景。适用于：不知道问题在哪、需要整体概览、想了解发生了什么。',
+        scene_reconstruction_quick: '快速场景重建策略。轻量级版本，快速获取 trace 概览。适用于：快速了解 trace 内容。',
+    };
+    return descriptions[strategyId] || `${strategyId} 分析策略`;
+}
+/**
+ * Detect trace context by querying available tables.
+ */
+async function detectTraceContext(traceProcessorService, traceId) {
+    const context = {
+        availableTables: [],
+        processes: [],
+        hasFrameData: false,
+        hasCpuData: false,
+        hasMemoryData: false,
+        hasBinderData: false,
+    };
+    try {
+        // Get available tables
+        const tablesResult = await traceProcessorService.query(traceId, "SELECT name FROM sqlite_master WHERE type='table' OR type='view'");
+        if (tablesResult?.rows) {
+            context.availableTables = tablesResult.rows.map((r) => String(r[0]));
+        }
+        // Detect data types based on available tables
+        const tables = new Set(context.availableTables);
+        // Frame/scrolling data
+        context.hasFrameData =
+            tables.has('actual_frame_timeline_slice') ||
+                tables.has('expected_frame_timeline_slice') ||
+                tables.has('frame_slice');
+        // CPU data
+        context.hasCpuData =
+            tables.has('sched_slice') ||
+                tables.has('cpu_counter_track') ||
+                tables.has('cpu_freq');
+        // Memory data
+        context.hasMemoryData =
+            tables.has('heap_profile_allocation') ||
+                tables.has('android_garbage_collection_events') ||
+                tables.has('memory_counter');
+        // Binder data
+        context.hasBinderData =
+            tables.has('android_binder_txns') ||
+                tables.has('binder_txn');
+        // Get process names
+        const processResult = await traceProcessorService.query(traceId, "SELECT DISTINCT name FROM process WHERE name IS NOT NULL AND name != '' LIMIT 50");
+        if (processResult?.rows) {
+            context.processes = processResult.rows.map((r) => String(r[0]));
+        }
+    }
+    catch (error) {
+        console.warn(`[detectTraceContext] Failed to detect context: ${error.message}`);
+    }
+    return context;
+}
+// =============================================================================
+// Factory
+// =============================================================================
+/**
+ * Create an LLM strategy selector instance.
+ */
+function createLLMStrategySelector(modelRouter) {
+    return new LLMStrategySelector(modelRouter);
+}
+exports.default = LLMStrategySelector;
+//# sourceMappingURL=strategySelector.js.map

package/dist/agent/core/strategySelector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"strategySelector.js","sourceRoot":"","sources":["../../../src/agent/core/strategySelector.ts"],"names":[],"mappings":";AAAA,6CAA6C;AAC7C,0CAA0C;AAC1C,+DAA+D;;;AAwU/D,oDAeC;AA0FD,gDA+DC;AASD,8DAEC;AAreD,iDAAkE;AAgFlE,MAAM,yBAAyB,GAAG;IAChC,IAAI,EAAE,0BAA0B;IAChC,QAAQ,EAAE,CAAC,KAAc,EAAqC,EAAE;QAC9D,IAAI,CAAC,IAAA,uBAAa,EAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACxC,MAAM,CAAC,GAAG,KAAY,CAAC;QACvB,IAAI,CAAC,CAAC,UAAU,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC;YAAE,OAAO,KAAK,CAAC;QAC7E,IAAI,CAAC,CAAC,cAAc,KAAK,SAAS,IAAI,OAAO,CAAC,CAAC,cAAc,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAC1F,IAAI,CAAC,CAAC,cAAc,KAAK,SAAS,IAAI,OAAO,CAAC,CAAC,cAAc,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QACzF,OAAO,IAAI,CAAC;IACd,CAAC;CACF,CAAC;AAEF,gFAAgF;AAChF,gBAAgB;AAChB,gFAAgF;AAEhF,2FAA2F;AAC3F,MAAM,wBAAwB,GAAG,GAAG,CAAC;AAErC,mCAAmC;AACnC,MAAM,cAAc,GAAG,CAAC,CAAC;AAEzB,gFAAgF;AAChF,wBAAwB;AACxB,gFAAgF;AAEhF;;;GAGG;AACH,MAAa,mBAAmB;IAG9B,YAAY,WAAwB;QAClC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;IACjC,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,cAAc,CAClB,KAAa,EACb,MAAc,EACd,mBAAyC,EACzC,YAA0B;QAE1B,uBAAuB;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,MAAM,EAAE,mBAAmB,EAAE,YAAY,CAAC,CAAC;QAE3F,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,gBAAgB,CACtD,MAAM,EACN,UAAU,EACV;gBACE,QAAQ,EAAE,IAAI;gBACd,QAAQ,EAAE,0BAA0B;gBACpC,aAAa,EAAE,OAAO;gBACtB,eAAe,EAAE,yBAAyB,CAAC,IAAI;aAChD,CACF,CAAC;YAEF,MAAM,MAAM,GAAG,IAAA,sBAAY,EACzB,QAAQ,CAAC,QAAQ,EACjB,yBAAyB,CAC1B,CAAC;YAEF,OAAO,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC;QAC9D,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YACpB,OAAO,CAAC,IAAI,CAAC,0CAA0C,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;YACxE,yDAAyD;YACzD,OAAO;gBACL,QAAQ,EAAE,IAAI;gBACd,UAAU,EAAE,EAAE;gBACd,cAAc,EAAE,IAAI;gBACpB,cAAc,EAAE,kCAAkC,KAAK,CAAC,OAAO,EAAE;aAClE,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACK,oBAAoB,CAC1B,KAAa,EACb,MAAc,EACd,UAAgC,EAChC,YAA0B;QAE1B,MAAM,cAAc,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;MACzC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,IAAI;QACf,CAAC,CAAC,WAAW;UACX,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;UAC5B,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACxC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEb,MAAM,iBAAiB,GAAa,EAAE,CAAC;QACvC,IAAI,YAAY,CAAC,YAAY;YAAE,iBAAiB,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;QAC9E,IAAI,YAAY,CAAC,UAAU;YAAE,iBAAiB,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;QAC3E,IAAI,YAAY,CAAC,aAAa;YAAE,iBAAiB,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACzE,IAAI,YAAY,CAAC,aAAa;YAAE,iBAAiB,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAE1E,OAAO;;;GAGR,KAAK;;;UAGE,MAAM,CAAC,WAAW;UAClB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;UACzB,MAAM,CAAC,kBAAkB;SAC1B,MAAM,CAAC,UAAU;;;EAGxB,cAAc;;;UAGN,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI;SACnE,YAAY,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,eAAe,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;UAC3G,YAAY,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,SAAS,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;;;;;;;;;;;;;;;;;;;;;;;;;SAyBjG,cAAc;;4CAEqB,CAAC;IAC3C,CAAC;IAED;;OAEG;IACK,kBAAkB,CACxB,OAAiC,EACjC,mBAAyC;QAEzC,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,MAAM,UAAU,GAAwB,EAAE,CAAC;QAE3C,uCAAuC;QACvC,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC;YACzC,IAAI,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC;gBACzD,SAAS,CAAC,4BAA4B;YACxC,CAAC;YAED,MAAM,UAAU,GAAG,OAAO,CAAC,CAAC,UAAU,KAAK,QAAQ;gBACjD,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC;gBACxC,CAAC,CAAC,CAAC,CAAC;YAEN,UAAU,CAAC,IAAI,CAAC;gBACd,UAAU,EAAE,CAAC,CAAC,UAAU;gBACxB,UAAU;gBACV,SAAS,EAAE,CAAC,CAAC,SAAS,IAAI,EAAE;gBAC5B,oBAAoB,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,oBAAoB,CAAC;oBACzD,CAAC,CAAC,CAAC,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC;oBAC3D,CAAC,CAAC,EAAE;aACP,CAAC,CAAC;QACL,CAAC;QAED,gCAAgC;QAChC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;QAEvD,mCAAmC;QACnC,MAAM,YAAY,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;QAC3C,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,KAAK,IAAI;YACpD,CAAC,YAAY;YACb,YAAY,CAAC,UAAU,GAAG,wBAAwB,CAAC;QAErD,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC;QAEtD,OAAO;YACL,QAAQ;YACR,UAAU,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC;YAC/C,cAAc;YACd,cAAc,EAAE,cAAc;gBAC5B,CAAC,CAAC,CAAC,OAAO,CAAC,cAAc,IAAI,IAAI,CAAC,wBAAwB,CAAC,YAAY,CAAC,CAAC;gBACzE,CAAC,CAAC,SAAS;SACd,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,wBAAwB,CAAC,YAAsC;QACrE,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO,0BAA0B,CAAC;QACpC,CAAC;QACD,IAAI,YAAY,CAAC,UAAU,GAAG,wBAAwB,EAAE,CAAC;YACvD,OAAO,WAAW,YAAY,CAAC,UAAU,YAAY,CAAC,YAAY,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,iBAAiB,CAAC;QACnH,CAAC;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;CACF;AA3LD,kDA2LC;AAED,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF;;GAEG;AACH,SAAgB,oBAAoB,CAAC,QAAgC;IACnE,6CAA6C;IAC7C,kDAAkD;IAClD,MAAM,eAAe,GAAG,sBAAsB,CAAC,QAAQ,CAAC,CAAC;IAEzD,2DAA2D;IAC3D,MAAM,oBAAoB,GAAG,2BAA2B,CAAC,QAAQ,CAAC,CAAC;IAEnE,OAAO;QACL,EAAE,EAAE,QAAQ,CAAC,EAAE;QACf,IAAI,EAAE,QAAQ,CAAC,IAAI;QACnB,WAAW,EAAE,sBAAsB,CAAC,QAAQ,CAAC,EAAE,CAAC;QAChD,eAAe;QACf,oBAAoB;KACrB,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAS,sBAAsB,CAAC,QAAgC;IAC9D,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,QAAQ,QAAQ,CAAC,EAAE,EAAE,CAAC;QACpB,KAAK,WAAW;YACd,QAAQ,CAAC,IAAI,CACX,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,cAAc,EAAE,UAAU,EAChD,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAChD,IAAI,EAAE,QAAQ,EAAE,IAAI,CACrB,CAAC;YACF,MAAM;QACR,KAAK,SAAS;YACZ,QAAQ,CAAC,IAAI,CACX,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAC9C,YAAY,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,EAAE,MAAM,CACxD,CAAC;YACF,MAAM;QACR,KAAK,aAAa;YAChB,QAAQ,CAAC,IAAI,CACX,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAC9C,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,eAAe,EAAE,eAAe,EAAE,aAAa,CACzE,CAAC;YACF,MAAM;QACR,KAAK,sBAAsB,CAAC;QAC5B,KAAK,4BAA4B;YAC/B,QAAQ,CAAC,IAAI,CACX,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EACrC,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAC1B,CAAC;YACF,MAAM;QACR;YACE,oDAAoD;YACpD,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;GAEG;AACH,SAAS,2BAA2B,CAAC,QAAgC;IACnE,MAAM,YAAY,GAAa,EAAE,CAAC;IAElC,qDAAqD;IACrD,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;QACpC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;gBAC5B,YAAY,CAAC,IAAI,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;YACpD,CAAC;iBAAM,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;gBACjC,YAAY,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YAC3C,CAAC;iBAAM,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;gBACpC,YAAY,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YACtC,CAAC;iBAAM,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;gBACpC,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YACvC,CAAC;iBAAM,IAAI,IAAI,CAAC,MAAM,KAAK,aAAa,EAAE,CAAC;gBACzC,YAAY,CAAC,IAAI,CAAC,kBAAkB,EAAE,iBAAiB,EAAE,qBAAqB,CAAC,CAAC;YAClF,CAAC;iBAAM,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACrC,YAAY,CAAC,IAAI,CAAC,oBAAoB,EAAE,qBAAqB,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;AACpC,CAAC;AAED;;GAEG;AACH,SAAS,sBAAsB,CAAC,UAAkB;IAChD,MAAM,YAAY,GAA2B;QAC3C,SAAS,EAAE,yFAAyF;QACpG,OAAO,EAAE,6EAA6E;QACtF,WAAW,EAAE,+FAA+F;QAC5G,oBAAoB,EAAE,kEAAkE;QACxF,0BAA0B,EAAE,iDAAiD;KAC9E,CAAC;IAEF,OAAO,YAAY,CAAC,UAAU,CAAC,IAAI,GAAG,UAAU,OAAO,CAAC;AAC1D,CAAC;AAED;;GAEG;AACI,KAAK,UAAU,kBAAkB,CACtC,qBAA0B,EAC1B,OAAe;IAEf,MAAM,OAAO,GAAiB;QAC5B,eAAe,EAAE,EAAE;QACnB,SAAS,EAAE,EAAE;QACb,YAAY,EAAE,KAAK;QACnB,UAAU,EAAE,KAAK;QACjB,aAAa,EAAE,KAAK;QACpB,aAAa,EAAE,KAAK;KACrB,CAAC;IAEF,IAAI,CAAC;QACH,uBAAuB;QACvB,MAAM,YAAY,GAAG,MAAM,qBAAqB,CAAC,KAAK,CACpD,OAAO,EACP,kEAAkE,CACnE,CAAC;QACF,IAAI,YAAY,EAAE,IAAI,EAAE,CAAC;YACvB,OAAO,CAAC,eAAe,GAAG,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,CAAC;QAED,8CAA8C;QAC9C,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QAEhD,uBAAuB;QACvB,OAAO,CAAC,YAAY;YAClB,MAAM,CAAC,GAAG,CAAC,6BAA6B,CAAC;gBACzC,MAAM,CAAC,GAAG,CAAC,+BAA+B,CAAC;gBAC3C,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAE5B,WAAW;QACX,OAAO,CAAC,UAAU;YAChB,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC;gBACzB,MAAM,CAAC,GAAG,CAAC,mBAAmB,CAAC;gBAC/B,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAEzB,cAAc;QACd,OAAO,CAAC,aAAa;YACnB,MAAM,CAAC,GAAG,CAAC,yBAAyB,CAAC;gBACrC,MAAM,CAAC,GAAG,CAAC,mCAAmC,CAAC;gBAC/C,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;QAE/B,cAAc;QACd,OAAO,CAAC,aAAa;YACnB,MAAM,CAAC,GAAG,CAAC,qBAAqB,CAAC;gBACjC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAE3B,oBAAoB;QACpB,MAAM,aAAa,GAAG,MAAM,qBAAqB,CAAC,KAAK,CACrD,OAAO,EACP,kFAAkF,CACnF,CAAC;QACF,IAAI,aAAa,EAAE,IAAI,EAAE,CAAC;YACxB,OAAO,CAAC,SAAS,GAAG,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,CAAC;IAEH,CAAC;IAAC,OAAO,KAAU,EAAE,CAAC;QACpB,OAAO,CAAC,IAAI,CAAC,kDAAkD,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IAClF,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,gFAAgF;AAChF,UAAU;AACV,gFAAgF;AAEhF;;GAEG;AACH,SAAgB,yBAAyB,CAAC,WAAwB;IAChE,OAAO,IAAI,mBAAmB,CAAC,WAAW,CAAC,CAAC;AAC9C,CAAC;AAED,kBAAe,mBAAmB,CAAC"}

package/dist/agent/core/taskGraphExecutor.d.ts

@@ -0,0 +1,30 @@
+/**
+ * Task Graph Executor
+ *
+ * Executes a set of AgentTasks respecting dependency ordering.
+ * Dispatches independent tasks in parallel, handles deadlock fallback,
+ * and emits DataEnvelopes from agent tool results.
+ *
+ * Phase 2 addition: CircuitBreaker integration for failure tracking.
+ */
+import { AgentTask, AgentResponse } from '../types/agentProtocol';
+import { AgentMessageBus } from '../communication';
+import { CircuitBreaker } from './circuitBreaker';
+import { ProgressEmitter } from './orchestratorTypes';
+/**
+ * Execute tasks respecting dependency ordering.
+ * Tasks with satisfied dependencies are dispatched in parallel.
+ * If a deadlock is detected (no ready tasks but pending remain), all remaining are dispatched.
+ */
+export declare function executeTaskGraph(tasks: AgentTask[], messageBus: AgentMessageBus, emitter: ProgressEmitter, circuitBreaker?: CircuitBreaker): Promise<AgentResponse[]>;
+import { EmittedEnvelopeRegistry } from './emittedEnvelopeRegistry';
+/**
+ * Emit DataEnvelopes from agent responses via SSE.
+ * Filters out empty tables and duplicates (if registry provided).
+ *
+ * @param responses - Agent responses containing DataEnvelopes
+ * @param emitter - Progress emitter for SSE
+ * @param registry - Optional registry for session-level deduplication
+ */
+export declare function emitDataEnvelopes(responses: AgentResponse[], emitter: ProgressEmitter, registry?: EmittedEnvelopeRegistry): void;
+//# sourceMappingURL=taskGraphExecutor.d.ts.map

package/dist/agent/core/taskGraphExecutor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"taskGraphExecutor.d.ts","sourceRoot":"","sources":["../../../src/agent/core/taskGraphExecutor.ts"],"names":[],"mappings":"AAIA;;;;;;;;GAQG;AAEH,OAAO,EACL,SAAS,EACT,aAAa,EACd,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AACnD,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAEtD;;;;GAIG;AACH,wBAAsB,gBAAgB,CACpC,KAAK,EAAE,SAAS,EAAE,EAClB,UAAU,EAAE,eAAe,EAC3B,OAAO,EAAE,eAAe,EACxB,cAAc,CAAC,EAAE,cAAc,GAC9B,OAAO,CAAC,aAAa,EAAE,CAAC,CAsF1B;AAED,OAAO,EACL,uBAAuB,EAExB,MAAM,2BAA2B,CAAC;AAEnC;;;;;;;GAOG;AACH,wBAAgB,iBAAiB,CAC/B,SAAS,EAAE,aAAa,EAAE,EAC1B,OAAO,EAAE,eAAe,EACxB,QAAQ,CAAC,EAAE,uBAAuB,GACjC,IAAI,CA8CN"}

package/dist/agent/core/taskGraphExecutor.js

@@ -0,0 +1,142 @@
+"use strict";
+// SPDX-License-Identifier: AGPL-3.0-or-later
+// Copyright (C) 2024-2026 Gracker (Chris)
+// This file is part of SmartPerfetto. See LICENSE for details.
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.executeTaskGraph = executeTaskGraph;
+exports.emitDataEnvelopes = emitDataEnvelopes;
+/**
+ * Execute tasks respecting dependency ordering.
+ * Tasks with satisfied dependencies are dispatched in parallel.
+ * If a deadlock is detected (no ready tasks but pending remain), all remaining are dispatched.
+ */
+async function executeTaskGraph(tasks, messageBus, emitter, circuitBreaker) {
+    const emitTaskDispatched = (task, fallback = false) => {
+        emitter.emitUpdate('tool_call', {
+            phase: 'task_dispatched',
+            taskId: task.id,
+            agentId: task.targetAgentId,
+            taskTitle: task.description,
+            dependencies: task.dependencies || [],
+            message: fallback
+                ? `派发任务（依赖降级）: ${task.description}`
+                : `派发任务: ${task.description}`,
+        });
+    };
+    const emitTaskCompleted = (response) => {
+        const findingsCount = Array.isArray(response.findings) ? response.findings.length : 0;
+        const toolResultCount = Array.isArray(response.toolResults) ? response.toolResults.length : 0;
+        emitter.emitUpdate('tool_call', {
+            phase: 'task_completed',
+            taskId: response.taskId,
+            agentId: response.agentId,
+            success: response.success,
+            findingsCount,
+            toolResultCount,
+            summary: response.success
+                ? `任务完成，发现 ${findingsCount} 条，工具返回 ${toolResultCount} 个`
+                : '任务失败，请查看后续诊断信息',
+        });
+    };
+    const pending = new Map(tasks.map(task => [task.id, task]));
+    const completed = new Set();
+    const responses = [];
+    while (pending.size > 0) {
+        const ready = Array.from(pending.values()).filter(task => (task.dependencies || []).every(dep => completed.has(dep)));
+        if (ready.length === 0) {
+            // Deadlock: execute remaining tasks without dependency gating
+            const remaining = Array.from(pending.values());
+            emitter.emitUpdate('progress', {
+                phase: 'task_graph_stalled',
+                pending: remaining.map(t => t.id),
+                message: '任务依赖无法满足，继续执行剩余任务',
+            });
+            remaining.forEach((task) => emitTaskDispatched(task, true));
+            const fallbackResponses = await messageBus.dispatchTasksParallel(remaining);
+            responses.push(...fallbackResponses);
+            fallbackResponses.forEach((response) => emitTaskCompleted(response));
+            fallbackResponses.forEach(r => completed.add(r.taskId));
+            pending.clear();
+            break;
+        }
+        ready.forEach((task) => emitTaskDispatched(task));
+        const batchResponses = await messageBus.dispatchTasksParallel(ready);
+        responses.push(...batchResponses);
+        batchResponses.forEach((response) => emitTaskCompleted(response));
+        batchResponses.forEach(r => completed.add(r.taskId));
+        ready.forEach(task => pending.delete(task.id));
+    }
+    // Phase 2: CircuitBreaker failure tracking
+    if (circuitBreaker) {
+        for (const response of responses) {
+            if (!response.success) {
+                const decision = circuitBreaker.recordFailure(response.agentId, `Task ${response.taskId} failed`);
+                if (decision.action === 'ask_user') {
+                    emitter.emitUpdate('circuit_breaker', {
+                        agentId: response.agentId,
+                        reason: decision.reason || `Agent ${response.agentId} 失败次数过多`,
+                    });
+                }
+            }
+            else {
+                circuitBreaker.recordSuccess(response.agentId);
+            }
+        }
+    }
+    return responses;
+}
+const emittedEnvelopeRegistry_1 = require("./emittedEnvelopeRegistry");
+/**
+ * Emit DataEnvelopes from agent responses via SSE.
+ * Filters out empty tables and duplicates (if registry provided).
+ *
+ * @param responses - Agent responses containing DataEnvelopes
+ * @param emitter - Progress emitter for SSE
+ * @param registry - Optional registry for session-level deduplication
+ */
+function emitDataEnvelopes(responses, emitter, registry) {
+    const toolResultCounts = responses.map(r => ({
+        agentId: r.agentId,
+        toolResults: r.toolResults?.length || 0,
+        envelopes: r.toolResults?.reduce((sum, tr) => sum + (tr.dataEnvelopes?.length || 0), 0) || 0,
+    }));
+    emitter.log(`emitDataEnvelopes: ${responses.length} responses, tool results: ${JSON.stringify(toolResultCounts)}`);
+    const allEnvelopes = responses
+        .flatMap(response => response.toolResults || [])
+        .flatMap(result => result.dataEnvelopes || []);
+    // Filter out envelopes with no data rows (empty tables add noise without value)
+    let envelopes = allEnvelopes.filter(env => {
+        const payload = env.data;
+        if (!payload)
+            return false;
+        // Keep non-table formats (text, summary, chart, etc.)
+        if (env.display.format !== 'table' && env.display.format !== undefined)
+            return true;
+        // For tables: require at least one row
+        const rows = payload.rows;
+        return rows && Array.isArray(rows) && rows.length > 0;
+    });
+    const emptyFilteredCount = allEnvelopes.length - envelopes.length;
+    if (emptyFilteredCount > 0) {
+        emitter.log(`Filtered out ${emptyFilteredCount} empty DataEnvelope(s)`);
+    }
+    // Apply session-level deduplication if registry provided
+    let duplicateFilteredCount = 0;
+    if (registry) {
+        const beforeCount = envelopes.length;
+        envelopes = registry.filterNewEnvelopes(envelopes);
+        duplicateFilteredCount = beforeCount - envelopes.length;
+        if (duplicateFilteredCount > 0) {
+            emitter.log(`Filtered out ${duplicateFilteredCount} duplicate DataEnvelope(s)`);
+        }
+    }
+    if (envelopes.length > 0) {
+        const keys = envelopes.map(e => (0, emittedEnvelopeRegistry_1.generateDeduplicationKey)(e));
+        emitter.log(`Emitting ${envelopes.length} DataEnvelope(s): [${keys.join(', ')}]`);
+        emitter.emitUpdate('data', envelopes);
+    }
+    else {
+        emitter.log('No DataEnvelopes to emit (all responses had empty toolResults, no envelopes, or duplicates)');
+    }
+}
+//# sourceMappingURL=taskGraphExecutor.js.map

package/dist/agent/core/taskGraphExecutor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"taskGraphExecutor.js","sourceRoot":"","sources":["../../../src/agent/core/taskGraphExecutor.ts"],"names":[],"mappings":";AAAA,6CAA6C;AAC7C,0CAA0C;AAC1C,+DAA+D;;AAyB/D,4CA2FC;AAeD,8CAkDC;AAjKD;;;;GAIG;AACI,KAAK,UAAU,gBAAgB,CACpC,KAAkB,EAClB,UAA2B,EAC3B,OAAwB,EACxB,cAA+B;IAE/B,MAAM,kBAAkB,GAAG,CAAC,IAAe,EAAE,QAAQ,GAAG,KAAK,EAAE,EAAE;QAC/D,OAAO,CAAC,UAAU,CAAC,WAAW,EAAE;YAC9B,KAAK,EAAE,iBAAiB;YACxB,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,OAAO,EAAE,IAAI,CAAC,aAAa;YAC3B,SAAS,EAAE,IAAI,CAAC,WAAW;YAC3B,YAAY,EAAE,IAAI,CAAC,YAAY,IAAI,EAAE;YACrC,OAAO,EAAE,QAAQ;gBACf,CAAC,CAAC,eAAe,IAAI,CAAC,WAAW,EAAE;gBACnC,CAAC,CAAC,SAAS,IAAI,CAAC,WAAW,EAAE;SAChC,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,iBAAiB,GAAG,CAAC,QAAuB,EAAE,EAAE;QACpD,MAAM,aAAa,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,MAAM,eAAe,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9F,OAAO,CAAC,UAAU,CAAC,WAAW,EAAE;YAC9B,KAAK,EAAE,gBAAgB;YACvB,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,aAAa;YACb,eAAe;YACf,OAAO,EAAE,QAAQ,CAAC,OAAO;gBACvB,CAAC,CAAC,WAAW,aAAa,WAAW,eAAe,IAAI;gBACxD,CAAC,CAAC,gBAAgB;SACrB,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,IAAI,GAAG,CAAoB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAC/E,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,MAAM,SAAS,GAAoB,EAAE,CAAC;IAEtC,OAAO,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CACvD,CAAC,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAC3D,CAAC;QAEF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,8DAA8D;YAC9D,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;YAC/C,OAAO,CAAC,UAAU,CAAC,UAAU,EAAE;gBAC7B,KAAK,EAAE,oBAAoB;gBAC3B,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACjC,OAAO,EAAE,mBAAmB;aAC7B,CAAC,CAAC;YAEH,SAAS,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;YAC5D,MAAM,iBAAiB,GAAG,MAAM,UAAU,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC;YAC5E,SAAS,CAAC,IAAI,CAAC,GAAG,iBAAiB,CAAC,CAAC;YACrC,iBAAiB,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC;YACrE,iBAAiB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YACxD,OAAO,CAAC,KAAK,EAAE,CAAC;YAChB,MAAM;QACR,CAAC;QAED,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC;QAClD,MAAM,cAAc,GAAG,MAAM,UAAU,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC;QACrE,SAAS,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,CAAC;QAClC,cAAc,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClE,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACrD,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACjD,CAAC;IAED,2CAA2C;IAC3C,IAAI,cAAc,EAAE,CAAC;QACnB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACtB,MAAM,QAAQ,GAAG,cAAc,CAAC,aAAa,CAC3C,QAAQ,CAAC,OAAO,EAChB,QAAQ,QAAQ,CAAC,MAAM,SAAS,CACjC,CAAC;gBACF,IAAI,QAAQ,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;oBACnC,OAAO,CAAC,UAAU,CAAC,iBAAiB,EAAE;wBACpC,OAAO,EAAE,QAAQ,CAAC,OAAO;wBACzB,MAAM,EAAE,QAAQ,CAAC,MAAM,IAAI,SAAS,QAAQ,CAAC,OAAO,SAAS;qBAC9D,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,cAAc,CAAC,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,uEAGmC;AAEnC;;;;;;;GAOG;AACH,SAAgB,iBAAiB,CAC/B,SAA0B,EAC1B,OAAwB,EACxB,QAAkC;IAElC,MAAM,gBAAgB,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC3C,OAAO,EAAE,CAAC,CAAC,OAAO;QAClB,WAAW,EAAE,CAAC,CAAC,WAAW,EAAE,MAAM,IAAI,CAAC;QACvC,SAAS,EAAE,CAAC,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,aAAa,EAAE,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC;KAC7F,CAAC,CAAC,CAAC;IACJ,OAAO,CAAC,GAAG,CAAC,sBAAsB,SAAS,CAAC,MAAM,6BAA6B,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;IAEnH,MAAM,YAAY,GAAG,SAAS;SAC3B,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,WAAW,IAAI,EAAE,CAAC;SAC/C,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC;IAEjD,gFAAgF;IAChF,IAAI,SAAS,GAAG,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE;QACxC,MAAM,OAAO,GAAG,GAAG,CAAC,IAAW,CAAC;QAChC,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAC3B,sDAAsD;QACtD,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,OAAO,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACpF,uCAAuC;QACvC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QAC1B,OAAO,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,MAAM,kBAAkB,GAAG,YAAY,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IAClE,IAAI,kBAAkB,GAAG,CAAC,EAAE,CAAC;QAC3B,OAAO,CAAC,GAAG,CAAC,gBAAgB,kBAAkB,wBAAwB,CAAC,CAAC;IAC1E,CAAC;IAED,yDAAyD;IACzD,IAAI,sBAAsB,GAAG,CAAC,CAAC;IAC/B,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC;QACrC,SAAS,GAAG,QAAQ,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACnD,sBAAsB,GAAG,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC;QACxD,IAAI,sBAAsB,GAAG,CAAC,EAAE,CAAC;YAC/B,OAAO,CAAC,GAAG,CAAC,gBAAgB,sBAAsB,4BAA4B,CAAC,CAAC;QAClF,CAAC;IACH,CAAC;IAED,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAA,kDAAwB,EAAC,CAAC,CAAC,CAAC,CAAC;QAC7D,OAAO,CAAC,GAAG,CAAC,YAAY,SAAS,CAAC,MAAM,sBAAsB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClF,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IACxC,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,GAAG,CAAC,6FAA6F,CAAC,CAAC;IAC7G,CAAC;AACH,CAAC"}

package/dist/agent/core/taskGraphPlanner.d.ts

@@ -0,0 +1,33 @@
+/**
+ * Task Graph Planner
+ *
+ * Plans and builds task graphs for domain agent dispatch.
+ * Uses LLM to generate task dependencies, with fallback heuristics.
+ * Handles domain normalization, agent resolution, and mandatory domain injection.
+ */
+import { Intent } from '../types';
+import { AgentTask, SharedAgentContext } from '../types/agentProtocol';
+import { ModelRouter } from './modelRouter';
+import { DomainAgentRegistry } from '../agents/domain';
+import { TaskGraphPlan, AnalysisOptions, ProgressEmitter } from './orchestratorTypes';
+export declare function parseTimeRange(input: any, options: AnalysisOptions, sharedContext: SharedAgentContext): {
+    start: number | string;
+    end: number | string;
+} | undefined;
+export declare function resolveAgentIdForDomain(domain: string, query: string, agentRegistry: DomainAgentRegistry): string | null;
+/**
+ * Plan a task graph using LLM.
+ * Falls back to heuristic-based graph if LLM fails.
+ */
+export declare function planTaskGraph(query: string, intent: Intent, sharedContext: SharedAgentContext, informationGaps: string[], options: AnalysisOptions, modelRouter: ModelRouter, agentRegistry: DomainAgentRegistry, emitter: ProgressEmitter, hints?: {
+    maxTasks?: number;
+    historyContext?: string;
+    schemaContext?: string;
+}): Promise<TaskGraphPlan>;
+/**
+ * Convert TaskGraphPlan nodes into concrete AgentTasks for dispatch.
+ */
+export declare function buildTasksFromGraph(taskGraph: TaskGraphPlan, query: string, intent: Intent, sharedContext: SharedAgentContext, options: AnalysisOptions, agentRegistry: DomainAgentRegistry, emitter: ProgressEmitter, hints?: {
+    historyContext?: string;
+}): AgentTask[];
+//# sourceMappingURL=taskGraphPlanner.d.ts.map

package/dist/agent/core/taskGraphPlanner.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"taskGraphPlanner.d.ts","sourceRoot":"","sources":["../../../src/agent/core/taskGraphPlanner.ts"],"names":[],"mappings":"AAIA;;;;;;GAMG;AAEH,OAAO,EAAE,MAAM,EAAW,MAAM,UAAU,CAAC;AAC3C,OAAO,EACL,SAAS,EAET,kBAAkB,EAEnB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAC5C,OAAO,EAAE,mBAAmB,EAAE,MAAM,kBAAkB,CAAC;AACvD,OAAO,EAEL,aAAa,EAGb,eAAe,EACf,eAAe,EAEhB,MAAM,qBAAqB,CAAC;AAoB7B,wBAAgB,cAAc,CAC5B,KAAK,EAAE,GAAG,EACV,OAAO,EAAE,eAAe,EACxB,aAAa,EAAE,kBAAkB,GAChC;IAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAAA;CAAE,GAAG,SAAS,CA4B9D;AAMD,wBAAgB,uBAAuB,CACrC,MAAM,EAAE,MAAM,EACd,KAAK,EAAE,MAAM,EACb,aAAa,EAAE,mBAAmB,GACjC,MAAM,GAAG,IAAI,CAWf;AAMD;;;GAGG;AACH,wBAAsB,aAAa,CACjC,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,EACd,aAAa,EAAE,kBAAkB,EACjC,eAAe,EAAE,MAAM,EAAE,EACzB,OAAO,EAAE,eAAe,EACxB,WAAW,EAAE,WAAW,EACxB,aAAa,EAAE,mBAAmB,EAClC,OAAO,EAAE,eAAe,EACxB,KAAK,CAAC,EAAE;IAAE,QAAQ,CAAC,EAAE,MAAM,CAAC;IAAC,cAAc,CAAC,EAAE,MAAM,CAAC;IAAC,aAAa,CAAC,EAAE,MAAM,CAAA;CAAE,GAC7E,OAAO,CAAC,aAAa,CAAC,CAqHxB;AAMD;;GAEG;AACH,wBAAgB,mBAAmB,CACjC,SAAS,EAAE,aAAa,EACxB,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,EACd,aAAa,EAAE,kBAAkB,EACjC,OAAO,EAAE,eAAe,EACxB,aAAa,EAAE,mBAAmB,EAClC,OAAO,EAAE,eAAe,EACxB,KAAK,CAAC,EAAE;IAAE,cAAc,CAAC,EAAE,MAAM,CAAA;CAAE,GAClC,SAAS,EAAE,CAgDb"}