@gracker/smartperfetto 1.0.13

package/dist/agent/core/taskGraphPlanner.js

@@ -0,0 +1,312 @@
+"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.parseTimeRange = parseTimeRange;
+exports.resolveAgentIdForDomain = resolveAgentIdForDomain;
+exports.planTaskGraph = planTaskGraph;
+exports.buildTasksFromGraph = buildTasksFromGraph;
+const agentProtocol_1 = require("../types/agentProtocol");
+const orchestratorTypes_1 = require("./orchestratorTypes");
+const llmJson_1 = require("../../utils/llmJson");
+const TASK_GRAPH_JSON_SCHEMA = {
+    name: 'task_graph_json@1.0.0',
+    validate: (value) => {
+        if (!(0, llmJson_1.isPlainObject)(value))
+            return false;
+        if (!Array.isArray(value.tasks))
+            return false;
+        return true;
+    },
+};
+// =============================================================================
+// Time Range Parsing
+// =============================================================================
+function parseTimeRange(input, options, sharedContext) {
+    const isValidBound = (v) => {
+        if (typeof v === 'number')
+            return Number.isFinite(v);
+        if (typeof v === 'string')
+            return v.trim() !== '';
+        return false;
+    };
+    if (input && typeof input === 'object') {
+        const start = input.start;
+        const end = input.end;
+        if (isValidBound(start) && isValidBound(end)) {
+            return { start, end };
+        }
+    }
+    if (Array.isArray(input) && input.length >= 2) {
+        const start = input[0];
+        const end = input[1];
+        if (isValidBound(start) && isValidBound(end)) {
+            return { start, end };
+        }
+    }
+    if (sharedContext.focusedTimeRange) {
+        return sharedContext.focusedTimeRange;
+    }
+    if (options?.timeRange) {
+        return options.timeRange;
+    }
+    return undefined;
+}
+// =============================================================================
+// Agent Resolution
+// =============================================================================
+function resolveAgentIdForDomain(domain, query, agentRegistry) {
+    const agent = agentRegistry.getForDomain(domain);
+    if (agent)
+        return agent.config.id;
+    // Direct match for agent IDs
+    if (agentRegistry.get(domain)) {
+        return domain;
+    }
+    const fallbackAgents = agentRegistry.getAgentsForTopic(query);
+    return fallbackAgents.length > 0 ? fallbackAgents[0].config.id : null;
+}
+// =============================================================================
+// Task Graph Planning (LLM-based)
+// =============================================================================
+/**
+ * Plan a task graph using LLM.
+ * Falls back to heuristic-based graph if LLM fails.
+ */
+async function planTaskGraph(query, intent, sharedContext, informationGaps, options, modelRouter, agentRegistry, emitter, hints) {
+    const hypotheses = Array.from(sharedContext.hypotheses.values())
+        .filter(h => h.status === 'proposed' || h.status === 'investigating');
+    const allowedDomains = ['frame', 'cpu', 'binder', 'memory', 'startup', 'interaction', 'anr', 'system', 'gpu', 'surfaceflinger', 'input', 'art'];
+    const maxTasks = typeof hints?.maxTasks === 'number'
+        ? Math.max(1, Math.floor(hints.maxTasks))
+        : undefined;
+    const historyContext = typeof hints?.historyContext === 'string' ? hints.historyContext : '';
+    const schemaContext = typeof hints?.schemaContext === 'string' ? hints.schemaContext : '';
+    const cxGaps = (Array.isArray(informationGaps) ? informationGaps : [])
+        .map(g => String(g || '').trim())
+        .filter(Boolean)
+        .filter(g => /^\s*矛盾[:：]/.test(g));
+    const otherGaps = (Array.isArray(informationGaps) ? informationGaps : [])
+        .map(g => String(g || '').trim())
+        .filter(Boolean)
+        .filter(g => !/^\s*矛盾[:：]/.test(g));
+    const prompt = `你是主编排 Agent，需要输出任务图（Task Graph）。任务图要求：
+- 每个任务只包含"证据与指标产出"，不要输出最终结论。
+- 每个节点必须包含 domain、time_range、evidence_needed。
+- domain 必须来自允许列表。
+- 任务应最大化信息增益：优先选择能验证/排除当前假设、填补信息缺口的最少步骤。
+- 若存在“矛盾”，必须优先设计最小实验来消解矛盾（而不是继续堆叠更多指标却不解释冲突）。
+${typeof maxTasks === 'number' ? `- 本轮最多输出 ${maxTasks} 个 task（代表最多 ${maxTasks} 个实验）。` : ''}
+
+用户查询: "${query}"
+分析目标: ${intent.primaryGoal}
+${historyContext ? `\n对话上下文摘要（用于避免重复、承接已做过的事）:\n${historyContext}\n` : ''}
+${options.suggestedStrategy ? `建议策略（仅供参考，可复用其结构但不强制执行）:\n- ${options.suggestedStrategy.name} (id=${options.suggestedStrategy.id}, confidence=${typeof options.suggestedStrategy.confidence === 'number' ? options.suggestedStrategy.confidence.toFixed(2) : 'n/a'}, method=${options.suggestedStrategy.matchMethod || 'n/a'})\n${options.suggestedStrategy.reasoning ? `- reasoning: ${options.suggestedStrategy.reasoning}` : ''}\n` : ''}
+当前假设:
+${hypotheses.map(h => `- ${h.description} (confidence: ${h.confidence.toFixed(2)})`).join('\n') || '无'}
+
+已确认发现:
+${sharedContext.confirmedFindings.map(f => `- [${f.severity}] ${f.title}`).join('\n') || '无'}
+
+高优先级矛盾（必须优先消解）:
+${cxGaps.join('\n') || '无'}
+
+信息缺口（用于下一步实验选择）:
+${otherGaps.join('\n') || '无'}
+
+可用 domain:
+${allowedDomains.join(', ')}
+${schemaContext ? `\nPerfetto 表结构参考（设计任务时可参考可用的数据源）:\n${schemaContext}\n` : ''}
+请以 JSON 格式返回：
+{
+  "tasks": [
+    {
+      "id": "t1",
+      "domain": "cpu",
+      "description": "要收集的证据或指标",
+      "evidence_needed": ["指标1", "指标2"],
+      "time_range": { "start": 0, "end": 0 } | null,
+      "depends_on": ["t0"]
+    }
+  ]
+}
+
+注意：
+- time_range 无法确定时请返回 null。
+  - 只输出 JSON。`;
+    try {
+        const response = await modelRouter.callWithFallback(prompt, 'planning', {
+            sessionId: sharedContext.sessionId,
+            traceId: sharedContext.traceId,
+            jsonMode: true,
+            promptId: 'agent.taskGraphPlanner',
+            promptVersion: '1.0.0',
+            contractVersion: 'task_graph_json@1.0.0',
+        });
+        const parsed = (0, llmJson_1.parseLlmJson)(response.response, TASK_GRAPH_JSON_SCHEMA);
+        const tasks = Array.isArray(parsed.tasks) ? parsed.tasks : [];
+        const nodes = tasks.map((task, index) => {
+            const id = String(task.id || `task_${index + 1}`);
+            const domain = String(task.domain || '').toLowerCase();
+            const evidenceNeeded = Array.isArray(task.evidence_needed)
+                ? task.evidence_needed.map((e) => String(e))
+                : Array.isArray(task.evidenceNeeded)
+                    ? task.evidenceNeeded.map((e) => String(e))
+                    : [];
+            const timeRange = parseTimeRange(task.time_range ?? task.timeRange, options, sharedContext);
+            const dependsOn = Array.isArray(task.depends_on)
+                ? task.depends_on.map((d) => String(d))
+                : Array.isArray(task.dependsOn)
+                    ? task.dependsOn.map((d) => String(d))
+                    : [];
+            return {
+                id,
+                domain: domain || 'frame',
+                description: String(task.description || task.task || '收集证据'),
+                evidenceNeeded,
+                timeRange,
+                dependsOn,
+            };
+        });
+        addMandatoryDomainsIfMissing(nodes, query, options, sharedContext);
+        const trimmedNodes = typeof maxTasks === 'number'
+            ? trimNodesByBudget(nodes, maxTasks, query)
+            : nodes;
+        return { nodes: trimmedNodes };
+    }
+    catch (error) {
+        emitter.log(`Failed to plan task graph: ${error}`);
+        emitter.emitUpdate('degraded', { module: 'taskGraphPlanner', fallback: 'heuristic task graph' });
+    }
+    const fallbackNodes = buildFallbackTaskGraph(query, options, sharedContext, agentRegistry);
+    addMandatoryDomainsIfMissing(fallbackNodes, query, options, sharedContext);
+    const trimmedFallbackNodes = typeof maxTasks === 'number'
+        ? trimNodesByBudget(fallbackNodes, maxTasks, query)
+        : fallbackNodes;
+    return { nodes: trimmedFallbackNodes };
+}
+// =============================================================================
+// Building Concrete Tasks from Graph
+// =============================================================================
+/**
+ * Convert TaskGraphPlan nodes into concrete AgentTasks for dispatch.
+ */
+function buildTasksFromGraph(taskGraph, query, intent, sharedContext, options, agentRegistry, emitter, hints) {
+    const tasks = [];
+    const hypotheses = Array.from(sharedContext.hypotheses.values())
+        .filter(h => h.status === 'proposed' || h.status === 'investigating');
+    const historyContext = typeof hints?.historyContext === 'string' ? hints.historyContext.trim() : '';
+    for (const node of taskGraph.nodes) {
+        const resolvedDomain = (0, orchestratorTypes_1.normalizeDomain)(node.domain);
+        const agentId = resolveAgentIdForDomain(resolvedDomain, query, agentRegistry);
+        if (!agentId) {
+            emitter.log(`No agent for domain: ${node.domain}`);
+            continue;
+        }
+        const evidenceNeeded = node.evidenceNeeded.length > 0
+            ? node.evidenceNeeded
+            : (orchestratorTypes_1.DEFAULT_EVIDENCE[resolvedDomain] || ['关键指标', '异常点']);
+        tasks.push({
+            id: node.id || (0, agentProtocol_1.createTaskId)(),
+            description: node.description,
+            targetAgentId: agentId,
+            priority: 5,
+            timeout: options.taskTimeoutMs,
+            context: {
+                query,
+                intent: {
+                    primaryGoal: intent.primaryGoal,
+                    aspects: intent.aspects,
+                },
+                hypothesis: hypotheses[0],
+                domain: resolvedDomain,
+                timeRange: node.timeRange,
+                evidenceNeeded,
+                relevantFindings: sharedContext.confirmedFindings.slice(-5),
+                additionalData: {
+                    traceProcessorService: options.traceProcessorService,
+                    packageName: options.packageName,
+                    adb: options.adb,
+                    adbContext: options.adbContext,
+                    ...(historyContext ? { historyContext } : {}),
+                },
+            },
+            dependencies: node.dependsOn || [],
+            createdAt: Date.now(),
+        });
+    }
+    return tasks;
+}
+// =============================================================================
+// Helpers
+// =============================================================================
+function addMandatoryDomainsIfMissing(nodes, query, options, sharedContext) {
+    const queryLower = query.toLowerCase();
+    const requiredDomains = [];
+    const scrollOrJank = queryLower.includes('滑动') ||
+        queryLower.includes('scroll') ||
+        queryLower.includes('jank') ||
+        queryLower.includes('掉帧') ||
+        queryLower.includes('卡顿');
+    if (scrollOrJank) {
+        requiredDomains.push('frame');
+    }
+    if (requiredDomains.length === 0)
+        return;
+    const existingDomains = new Set(nodes.map(n => (0, orchestratorTypes_1.normalizeDomain)(n.domain)));
+    for (const domain of requiredDomains) {
+        if (existingDomains.has(domain))
+            continue;
+        nodes.push({
+            id: `mandatory_${domain}_${Date.now()}`,
+            domain,
+            description: `补充 ${domain} 关键证据与指标`,
+            evidenceNeeded: orchestratorTypes_1.DEFAULT_EVIDENCE[domain] || ['关键指标', '异常点'],
+            timeRange: parseTimeRange(null, options, sharedContext),
+            dependsOn: [],
+        });
+    }
+}
+function buildFallbackTaskGraph(query, options, sharedContext, agentRegistry) {
+    const nodes = [];
+    const relevantAgents = agentRegistry.getAgentsForTopic(query);
+    const fallbackAgents = relevantAgents.length > 0
+        ? relevantAgents
+        : agentRegistry.getAll().slice(0, 3);
+    fallbackAgents.slice(0, 3).forEach((agent, index) => {
+        const domain = agent.config.domain || 'frame';
+        nodes.push({
+            id: `fallback_${domain}_${index + 1}`,
+            domain,
+            description: `收集 ${domain} 相关证据与指标`,
+            evidenceNeeded: orchestratorTypes_1.DEFAULT_EVIDENCE[domain] || ['关键指标', '异常点'],
+            timeRange: parseTimeRange(null, options, sharedContext),
+            dependsOn: [],
+        });
+    });
+    return nodes;
+}
+function trimNodesByBudget(nodes, maxTasks, query) {
+    if (nodes.length <= maxTasks)
+        return nodes;
+    const queryLower = query.toLowerCase();
+    const requiredDomains = [];
+    const scrollOrJank = queryLower.includes('滑动') ||
+        queryLower.includes('scroll') ||
+        queryLower.includes('jank') ||
+        queryLower.includes('掉帧') ||
+        queryLower.includes('卡顿');
+    if (scrollOrJank)
+        requiredDomains.push('frame');
+    const required = new Set(requiredDomains.map(d => (0, orchestratorTypes_1.normalizeDomain)(d)));
+    // Stable prioritization: keep required domains first, then preserve original order.
+    const scored = nodes.map((n, index) => {
+        const domain = (0, orchestratorTypes_1.normalizeDomain)(n.domain);
+        const score = required.has(domain) ? 10 : 0;
+        return { n, index, score };
+    });
+    scored.sort((a, b) => (b.score - a.score) || (a.index - b.index));
+    return scored.slice(0, maxTasks).map(s => s.n);
+}
+//# sourceMappingURL=taskGraphPlanner.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"taskGraphPlanner.js","sourceRoot":"","sources":["../../../src/agent/core/taskGraphPlanner.ts"],"names":[],"mappings":";AAAA,6CAA6C;AAC7C,0CAA0C;AAC1C,+DAA+D;;AA+C/D,wCAgCC;AAMD,0DAeC;AAUD,sCA+HC;AASD,kDAyDC;AApSD,0DAKgC;AAGhC,2DAQ6B;AAC7B,iDAAiF;AAMjF,MAAM,sBAAsB,GAAwC;IAClE,IAAI,EAAE,uBAAuB;IAC7B,QAAQ,EAAE,CAAC,KAAc,EAAiC,EAAE;QAC1D,IAAI,CAAC,IAAA,uBAAa,EAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACxC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAE,KAAa,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACvD,OAAO,IAAI,CAAC;IACd,CAAC;CACF,CAAC;AAEF,gFAAgF;AAChF,qBAAqB;AACrB,gFAAgF;AAEhF,SAAgB,cAAc,CAC5B,KAAU,EACV,OAAwB,EACxB,aAAiC;IAEjC,MAAM,YAAY,GAAG,CAAC,CAAM,EAAwB,EAAE;QACpD,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACrD,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;QAClD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;QACtB,IAAI,YAAY,CAAC,KAAK,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,YAAY,CAAC,KAAK,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IACD,IAAI,aAAa,CAAC,gBAAgB,EAAE,CAAC;QACnC,OAAO,aAAa,CAAC,gBAAgB,CAAC;IACxC,CAAC;IACD,IAAI,OAAO,EAAE,SAAS,EAAE,CAAC;QACvB,OAAO,OAAO,CAAC,SAAS,CAAC;IAC3B,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF,SAAgB,uBAAuB,CACrC,MAAc,EACd,KAAa,EACb,aAAkC;IAElC,MAAM,KAAK,GAAG,aAAa,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACjD,IAAI,KAAK;QAAE,OAAO,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;IAElC,6BAA6B;IAC7B,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,cAAc,GAAG,aAAa,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAC9D,OAAO,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AACxE,CAAC;AAED,gFAAgF;AAChF,kCAAkC;AAClC,gFAAgF;AAEhF;;;GAGG;AACI,KAAK,UAAU,aAAa,CACjC,KAAa,EACb,MAAc,EACd,aAAiC,EACjC,eAAyB,EACzB,OAAwB,EACxB,WAAwB,EACxB,aAAkC,EAClC,OAAwB,EACxB,KAA8E;IAE9E,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;SAC7D,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,IAAI,CAAC,CAAC,MAAM,KAAK,eAAe,CAAC,CAAC;IACxE,MAAM,cAAc,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,aAAa,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,gBAAgB,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IAEhJ,MAAM,QAAQ,GAAG,OAAO,KAAK,EAAE,QAAQ,KAAK,QAAQ;QAClD,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACzC,CAAC,CAAC,SAAS,CAAC;IACd,MAAM,cAAc,GAAG,OAAO,KAAK,EAAE,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7F,MAAM,aAAa,GAAG,OAAO,KAAK,EAAE,aAAa,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;IAE1F,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;SACnE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;SAChC,MAAM,CAAC,OAAO,CAAC;SACf,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;SACtE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;SAChC,MAAM,CAAC,OAAO,CAAC;SACf,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAEtC,MAAM,MAAM,GAAG;;;;;;EAMf,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,YAAY,QAAQ,gBAAgB,QAAQ,QAAQ,CAAC,CAAC,CAAC,EAAE;;SAEjF,KAAK;QACN,MAAM,CAAC,WAAW;EACxB,cAAc,CAAC,CAAC,CAAC,+BAA+B,cAAc,IAAI,CAAC,CAAC,CAAC,EAAE;EACvE,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,+BAA+B,OAAO,CAAC,iBAAiB,CAAC,IAAI,QAAQ,OAAO,CAAC,iBAAiB,CAAC,EAAE,gBAAgB,OAAO,OAAO,CAAC,iBAAiB,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,iBAAiB,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,YAAY,OAAO,CAAC,iBAAiB,CAAC,WAAW,IAAI,KAAK,MAAM,OAAO,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC,CAAC,gBAAgB,OAAO,CAAC,iBAAiB,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE;;EAExa,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,WAAW,iBAAiB,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG;;;EAGpG,aAAa,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG;;;EAG1F,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG;;;EAGxB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG;;;EAG3B,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC;EACzB,aAAa,CAAC,CAAC,CAAC,sCAAsC,aAAa,IAAI,CAAC,CAAC,CAAC,EAAE;;;;;;;;;;;;;;;;;cAiBhE,CAAC;IAEb,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,gBAAgB,CAAC,MAAM,EAAE,UAAU,EAAE;YACtE,SAAS,EAAE,aAAa,CAAC,SAAS;YAClC,OAAO,EAAE,aAAa,CAAC,OAAO;YAC9B,QAAQ,EAAE,IAAI;YACd,QAAQ,EAAE,wBAAwB;YAClC,aAAa,EAAE,OAAO;YACtB,eAAe,EAAE,uBAAuB;SACzC,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,IAAA,sBAAY,EAAuB,QAAQ,CAAC,QAAQ,EAAE,sBAAsB,CAAC,CAAC;QAC7F,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5D,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAS,EAAE,KAAa,EAAiB,EAAE;YAClE,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,QAAQ,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;YAClD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;YACvD,MAAM,cAAc,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC;gBACxD,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBACjD,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC;oBAClC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBAChD,CAAC,CAAC,EAAE,CAAC;YACT,MAAM,SAAS,GAAG,cAAc,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;YAC5F,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC;gBAC9C,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC5C,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC;oBAC7B,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBAC3C,CAAC,CAAC,EAAE,CAAC;YAET,OAAO;gBACL,EAAE;gBACF,MAAM,EAAE,MAAM,IAAI,OAAO;gBACzB,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC;gBAC5D,cAAc;gBACd,SAAS;gBACT,SAAS;aACV,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,4BAA4B,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;QACnE,MAAM,YAAY,GAAG,OAAO,QAAQ,KAAK,QAAQ;YAC/C,CAAC,CAAC,iBAAiB,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC;YAC3C,CAAC,CAAC,KAAK,CAAC;QACV,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;IACnC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,GAAG,CAAC,8BAA8B,KAAK,EAAE,CAAC,CAAC;QACnD,OAAO,CAAC,UAAU,CAAC,UAAU,EAAE,EAAE,MAAM,EAAE,kBAAkB,EAAE,QAAQ,EAAE,sBAAsB,EAAE,CAAC,CAAC;IACnG,CAAC;IAED,MAAM,aAAa,GAAG,sBAAsB,CAAC,KAAK,EAAE,OAAO,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;IAC3F,4BAA4B,CAAC,aAAa,EAAE,KAAK,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;IAC3E,MAAM,oBAAoB,GAAG,OAAO,QAAQ,KAAK,QAAQ;QACvD,CAAC,CAAC,iBAAiB,CAAC,aAAa,EAAE,QAAQ,EAAE,KAAK,CAAC;QACnD,CAAC,CAAC,aAAa,CAAC;IAClB,OAAO,EAAE,KAAK,EAAE,oBAAoB,EAAE,CAAC;AACzC,CAAC;AAED,gFAAgF;AAChF,qCAAqC;AACrC,gFAAgF;AAEhF;;GAEG;AACH,SAAgB,mBAAmB,CACjC,SAAwB,EACxB,KAAa,EACb,MAAc,EACd,aAAiC,EACjC,OAAwB,EACxB,aAAkC,EAClC,OAAwB,EACxB,KAAmC;IAEnC,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;SAC7D,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,IAAI,CAAC,CAAC,MAAM,KAAK,eAAe,CAAC,CAAC;IACxE,MAAM,cAAc,GAAG,OAAO,KAAK,EAAE,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAEpG,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;QACnC,MAAM,cAAc,GAAG,IAAA,mCAAe,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,OAAO,GAAG,uBAAuB,CAAC,cAAc,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;QAC9E,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,CAAC,GAAG,CAAC,wBAAwB,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YACnD,SAAS;QACX,CAAC;QACD,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC;YACnD,CAAC,CAAC,IAAI,CAAC,cAAc;YACrB,CAAC,CAAC,CAAC,oCAAgB,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;QAE1D,KAAK,CAAC,IAAI,CAAC;YACT,EAAE,EAAE,IAAI,CAAC,EAAE,IAAI,IAAA,4BAAY,GAAE;YAC7B,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,aAAa,EAAE,OAAO;YACtB,QAAQ,EAAE,CAAC;YACX,OAAO,EAAE,OAAO,CAAC,aAAa;YAC9B,OAAO,EAAE;gBACP,KAAK;gBACL,MAAM,EAAE;oBACN,WAAW,EAAE,MAAM,CAAC,WAAW;oBAC/B,OAAO,EAAE,MAAM,CAAC,OAAO;iBACxB;gBACD,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;gBACzB,MAAM,EAAE,cAAc;gBACtB,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,cAAc;gBACd,gBAAgB,EAAE,aAAa,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC3D,cAAc,EAAE;oBACd,qBAAqB,EAAE,OAAO,CAAC,qBAAqB;oBACpD,WAAW,EAAE,OAAO,CAAC,WAAW;oBAChC,GAAG,EAAE,OAAO,CAAC,GAAG;oBAChB,UAAU,EAAE,OAAO,CAAC,UAAU;oBAC9B,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBAC9C;aACF;YACD,YAAY,EAAE,IAAI,CAAC,SAAS,IAAI,EAAE;YAClC,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC,CAAC;IACL,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,gFAAgF;AAChF,UAAU;AACV,gFAAgF;AAEhF,SAAS,4BAA4B,CACnC,KAAsB,EACtB,KAAa,EACb,OAAwB,EACxB,aAAiC;IAEjC,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IACvC,MAAM,eAAe,GAAa,EAAE,CAAC;IAErC,MAAM,YAAY,GAChB,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC;QACzB,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAC7B,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC3B,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC;QACzB,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAE5B,IAAI,YAAY,EAAE,CAAC;QACjB,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAChC,CAAC;IAED,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAEzC,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAA,mCAAe,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAE3E,KAAK,MAAM,MAAM,IAAI,eAAe,EAAE,CAAC;QACrC,IAAI,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,SAAS;QAC1C,KAAK,CAAC,IAAI,CAAC;YACT,EAAE,EAAE,aAAa,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE;YACvC,MAAM;YACN,WAAW,EAAE,MAAM,MAAM,UAAU;YACnC,cAAc,EAAE,oCAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC;YAC3D,SAAS,EAAE,cAAc,CAAC,IAAI,EAAE,OAAO,EAAE,aAAa,CAAC;YACvD,SAAS,EAAE,EAAE;SACd,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAC7B,KAAa,EACb,OAAwB,EACxB,aAAiC,EACjC,aAAkC;IAElC,MAAM,KAAK,GAAoB,EAAE,CAAC;IAClC,MAAM,cAAc,GAAG,aAAa,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAC9D,MAAM,cAAc,GAAG,cAAc,CAAC,MAAM,GAAG,CAAC;QAC9C,CAAC,CAAC,cAAc;QAChB,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEvC,cAAc,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAClD,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,IAAI,OAAO,CAAC;QAC9C,KAAK,CAAC,IAAI,CAAC;YACT,EAAE,EAAE,YAAY,MAAM,IAAI,KAAK,GAAG,CAAC,EAAE;YACrC,MAAM;YACN,WAAW,EAAE,MAAM,MAAM,UAAU;YACnC,cAAc,EAAE,oCAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC;YAC3D,SAAS,EAAE,cAAc,CAAC,IAAI,EAAE,OAAO,EAAE,aAAa,CAAC;YACvD,SAAS,EAAE,EAAE;SACd,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAsB,EAAE,QAAgB,EAAE,KAAa;IAChF,IAAI,KAAK,CAAC,MAAM,IAAI,QAAQ;QAAE,OAAO,KAAK,CAAC;IAE3C,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IACvC,MAAM,eAAe,GAAa,EAAE,CAAC;IAErC,MAAM,YAAY,GAChB,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC;QACzB,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAC7B,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC3B,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC;QACzB,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAE5B,IAAI,YAAY;QAAE,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAEhD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAA,mCAAe,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEvE,oFAAoF;IACpF,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;QACpC,MAAM,MAAM,GAAG,IAAA,mCAAe,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAClE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC"}

package/dist/agent/decision/decisionTreeExecutor.d.ts

@@ -0,0 +1,55 @@
+/**
+ * Decision Tree Executor
+ *
+ * 执行决策树，根据条件分支动态选择分析路径
+ */
+import { EventEmitter } from 'events';
+import { DecisionTree, DecisionContext, DecisionTreeExecutorConfig, DecisionTreeExecutionResult } from './types';
+/**
+ * 决策树执行器
+ */
+export declare class DecisionTreeExecutor extends EventEmitter {
+    private config;
+    private skillExecutor;
+    constructor(skillExecutor: SkillExecutorInterface, config?: Partial<DecisionTreeExecutorConfig>);
+    /**
+     * 执行决策树
+     */
+    execute(tree: DecisionTree, context: DecisionContext): Promise<DecisionTreeExecutionResult>;
+    /**
+     * 执行单个节点
+     */
+    private executeNode;
+    /**
+     * 执行 CHECK 节点
+     */
+    private executeCheckNode;
+    /**
+     * 执行 ACTION 节点
+     */
+    private executeActionNode;
+    /**
+     * 执行 BRANCH 节点 (多条件分支)
+     */
+    private executeBranchNode;
+    /**
+     * 执行 CONCLUDE 节点
+     */
+    private executeConcludeNode;
+    /**
+     * 日志输出
+     */
+    private log;
+}
+/**
+ * Skill 执行器接口
+ * 用于解耦决策树和实际的 Skill 执行
+ */
+export interface SkillExecutorInterface {
+    execute(skillId: string, params: Record<string, any>, context: DecisionContext): Promise<any>;
+}
+/**
+ * 创建决策树执行器
+ */
+export declare function createDecisionTreeExecutor(skillExecutor: SkillExecutorInterface, config?: Partial<DecisionTreeExecutorConfig>): DecisionTreeExecutor;
+//# sourceMappingURL=decisionTreeExecutor.d.ts.map

package/dist/agent/decision/decisionTreeExecutor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"decisionTreeExecutor.d.ts","sourceRoot":"","sources":["../../../src/agent/decision/decisionTreeExecutor.ts"],"names":[],"mappings":"AAIA;;;;GAIG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EACL,YAAY,EAEZ,eAAe,EACf,0BAA0B,EAC1B,2BAA2B,EAG5B,MAAM,SAAS,CAAC;AAQjB;;GAEG;AACH,qBAAa,oBAAqB,SAAQ,YAAY;IACpD,OAAO,CAAC,MAAM,CAA6B;IAC3C,OAAO,CAAC,aAAa,CAAyB;gBAG5C,aAAa,EAAE,sBAAsB,EACrC,MAAM,GAAE,OAAO,CAAC,0BAA0B,CAAM;IAOlD;;OAEG;IACG,OAAO,CACX,IAAI,EAAE,YAAY,EAClB,OAAO,EAAE,eAAe,GACvB,OAAO,CAAC,2BAA2B,CAAC;IA2EvC;;OAEG;YACW,WAAW;IAmCzB;;OAEG;YACW,gBAAgB;IAsC9B;;OAEG;YACW,iBAAiB;IA2B/B;;OAEG;YACW,iBAAiB;IAiD/B;;OAEG;IACH,OAAO,CAAC,mBAAmB;IA4B3B;;OAEG;IACH,OAAO,CAAC,GAAG;CAKZ;AAED;;;GAGG;AACH,MAAM,WAAW,sBAAsB;IACrC,OAAO,CACL,OAAO,EAAE,MAAM,EACf,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAC3B,OAAO,EAAE,eAAe,GACvB,OAAO,CAAC,GAAG,CAAC,CAAC;CACjB;AAED;;GAEG;AACH,wBAAgB,0BAA0B,CACxC,aAAa,EAAE,sBAAsB,EACrC,MAAM,CAAC,EAAE,OAAO,CAAC,0BAA0B,CAAC,GAC3C,oBAAoB,CAEtB"}

package/dist/agent/decision/decisionTreeExecutor.js

@@ -0,0 +1,250 @@
+"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.DecisionTreeExecutor = void 0;
+exports.createDecisionTreeExecutor = createDecisionTreeExecutor;
+/**
+ * Decision Tree Executor
+ *
+ * 执行决策树，根据条件分支动态选择分析路径
+ */
+const events_1 = require("events");
+const DEFAULT_CONFIG = {
+    maxNodes: 50,
+    nodeTimeoutMs: 30000,
+    verbose: true,
+};
+/**
+ * 决策树执行器
+ */
+class DecisionTreeExecutor extends events_1.EventEmitter {
+    constructor(skillExecutor, config = {}) {
+        super();
+        this.config = { ...DEFAULT_CONFIG, ...config };
+        this.skillExecutor = skillExecutor;
+    }
+    /**
+     * 执行决策树
+     */
+    async execute(tree, context) {
+        const startTime = Date.now();
+        const executionPath = [];
+        const nodeResults = [];
+        const collectedData = new Map(context.previousResults);
+        this.log(`Starting decision tree: ${tree.name} (${tree.id})`);
+        let currentNodeId = tree.entryNode;
+        let nodesExecuted = 0;
+        let conclusion;
+        let error;
+        try {
+            while (currentNodeId && nodesExecuted < this.config.maxNodes) {
+                nodesExecuted++;
+                // 查找当前节点
+                const node = tree.nodes.find((n) => n.id === currentNodeId);
+                if (!node) {
+                    throw new Error(`Node not found: ${currentNodeId}`);
+                }
+                executionPath.push(currentNodeId);
+                this.log(`Executing node: ${node.name} (${node.id}) [${node.type}]`);
+                this.emit('node:start', { nodeId: node.id, nodeName: node.name, nodeType: node.type });
+                // 执行节点
+                const nodeResult = await this.executeNode(node, context, collectedData);
+                nodeResults.push(nodeResult);
+                this.emit('node:complete', nodeResult);
+                if (!nodeResult.success) {
+                    error = nodeResult.error;
+                    break;
+                }
+                // 处理结论
+                if (node.type === 'CONCLUDE' && nodeResult.conclusion) {
+                    conclusion = nodeResult.conclusion;
+                    this.log(`Reached conclusion: ${conclusion.category} - ${conclusion.component}`);
+                    break;
+                }
+                // 获取下一个节点
+                currentNodeId = nodeResult.nextNodeId;
+            }
+            if (nodesExecuted >= this.config.maxNodes) {
+                error = `Max nodes (${this.config.maxNodes}) reached, possible infinite loop`;
+                this.log(`WARNING: ${error}`);
+            }
+        }
+        catch (e) {
+            error = e.message;
+            this.log(`ERROR: ${error}`);
+        }
+        const result = {
+            treeId: tree.id,
+            success: !error && !!conclusion,
+            totalDurationMs: Date.now() - startTime,
+            executionPath,
+            nodeResults,
+            conclusion,
+            collectedData,
+            error,
+        };
+        this.log(`Decision tree completed: ${result.success ? 'SUCCESS' : 'FAILED'} (${result.totalDurationMs}ms)`);
+        this.log(`Execution path: ${executionPath.join(' -> ')}`);
+        return result;
+    }
+    /**
+     * 执行单个节点
+     */
+    async executeNode(node, context, collectedData) {
+        const startTime = Date.now();
+        try {
+            switch (node.type) {
+                case 'CHECK':
+                    return await this.executeCheckNode(node, context, collectedData, startTime);
+                case 'ACTION':
+                    return await this.executeActionNode(node, context, collectedData, startTime);
+                case 'BRANCH':
+                    return await this.executeBranchNode(node, context, collectedData, startTime);
+                case 'CONCLUDE':
+                    return this.executeConcludeNode(node, context, collectedData, startTime);
+                default:
+                    throw new Error(`Unknown node type: ${node.type}`);
+            }
+        }
+        catch (e) {
+            return {
+                nodeId: node.id,
+                nodeType: node.type,
+                success: false,
+                durationMs: Date.now() - startTime,
+                error: e.message,
+            };
+        }
+    }
+    /**
+     * 执行 CHECK 节点
+     */
+    async executeCheckNode(node, context, collectedData, startTime) {
+        const check = node.check;
+        // 获取数据
+        let data;
+        if (check.useResultFrom) {
+            data = collectedData.get(check.useResultFrom);
+            this.log(`  Using cached result from: ${check.useResultFrom}`);
+        }
+        else if (check.skill) {
+            this.log(`  Executing skill: ${check.skill}`);
+            data = await this.skillExecutor.execute(check.skill, check.skillParams || {}, context);
+            if (check.skill) {
+                collectedData.set(check.skill, data);
+            }
+        }
+        // 评估条件
+        const conditionResult = check.evaluate(data, context);
+        this.log(`  Condition "${check.description}": ${conditionResult}`);
+        // 确定下一个节点
+        const nextNodeId = conditionResult ? node.next?.true : node.next?.false;
+        return {
+            nodeId: node.id,
+            nodeType: 'CHECK',
+            success: true,
+            durationMs: Date.now() - startTime,
+            conditionResult,
+            nextNodeId,
+        };
+    }
+    /**
+     * 执行 ACTION 节点
+     */
+    async executeActionNode(node, context, collectedData, startTime) {
+        const action = node.action;
+        this.log(`  Executing action: ${action.description}`);
+        this.log(`  Skill: ${action.skill}`);
+        const result = await this.skillExecutor.execute(action.skill, action.params || {}, context);
+        // 存储结果
+        const resultKey = action.resultKey || action.skill;
+        collectedData.set(resultKey, result);
+        return {
+            nodeId: node.id,
+            nodeType: 'ACTION',
+            success: true,
+            durationMs: Date.now() - startTime,
+            actionResult: result,
+            nextNodeId: node.next?.default,
+        };
+    }
+    /**
+     * 执行 BRANCH 节点 (多条件分支)
+     */
+    async executeBranchNode(node, context, collectedData, startTime) {
+        const branches = node.branches;
+        for (const branch of branches) {
+            // 获取数据
+            let data;
+            if (branch.condition.useResultFrom) {
+                data = collectedData.get(branch.condition.useResultFrom);
+            }
+            else if (branch.condition.skill) {
+                data = await this.skillExecutor.execute(branch.condition.skill, branch.condition.skillParams || {}, context);
+                collectedData.set(branch.condition.skill, data);
+            }
+            // 评估条件
+            const conditionResult = branch.condition.evaluate(data, context);
+            this.log(`  Branch "${branch.condition.description}": ${conditionResult}`);
+            if (conditionResult) {
+                return {
+                    nodeId: node.id,
+                    nodeType: 'BRANCH',
+                    success: true,
+                    durationMs: Date.now() - startTime,
+                    conditionResult: true,
+                    nextNodeId: branch.next,
+                };
+            }
+        }
+        // 没有匹配的分支，使用默认
+        return {
+            nodeId: node.id,
+            nodeType: 'BRANCH',
+            success: true,
+            durationMs: Date.now() - startTime,
+            conditionResult: false,
+            nextNodeId: node.next?.default,
+        };
+    }
+    /**
+     * 执行 CONCLUDE 节点
+     */
+    executeConcludeNode(node, context, collectedData, startTime) {
+        const conclusion = node.conclusion;
+        // 替换模板中的变量
+        let summary = conclusion.summaryTemplate;
+        for (const [key, value] of collectedData) {
+            summary = summary.replace(new RegExp(`\\{${key}\\}`, 'g'), String(value));
+        }
+        const finalConclusion = {
+            ...conclusion,
+            summaryTemplate: summary,
+        };
+        return {
+            nodeId: node.id,
+            nodeType: 'CONCLUDE',
+            success: true,
+            durationMs: Date.now() - startTime,
+            conclusion: finalConclusion,
+        };
+    }
+    /**
+     * 日志输出
+     */
+    log(message) {
+        if (this.config.verbose) {
+            console.log(`[DecisionTreeExecutor] ${message}`);
+        }
+    }
+}
+exports.DecisionTreeExecutor = DecisionTreeExecutor;
+/**
+ * 创建决策树执行器
+ */
+function createDecisionTreeExecutor(skillExecutor, config) {
+    return new DecisionTreeExecutor(skillExecutor, config);
+}
+//# sourceMappingURL=decisionTreeExecutor.js.map

package/dist/agent/decision/decisionTreeExecutor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"decisionTreeExecutor.js","sourceRoot":"","sources":["../../../src/agent/decision/decisionTreeExecutor.ts"],"names":[],"mappings":";AAAA,6CAA6C;AAC7C,0CAA0C;AAC1C,+DAA+D;;;AAmV/D,gEAKC;AAtVD;;;;GAIG;AAEH,mCAAsC;AAWtC,MAAM,cAAc,GAA+B;IACjD,QAAQ,EAAE,EAAE;IACZ,aAAa,EAAE,KAAK;IACpB,OAAO,EAAE,IAAI;CACd,CAAC;AAEF;;GAEG;AACH,MAAa,oBAAqB,SAAQ,qBAAY;IAIpD,YACE,aAAqC,EACrC,SAA8C,EAAE;QAEhD,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;QAC/C,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CACX,IAAkB,EAClB,OAAwB;QAExB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,aAAa,GAAa,EAAE,CAAC;QACnC,MAAM,WAAW,GAA0B,EAAE,CAAC;QAC9C,MAAM,aAAa,GAAG,IAAI,GAAG,CAAc,OAAO,CAAC,eAAe,CAAC,CAAC;QAEpE,IAAI,CAAC,GAAG,CAAC,2BAA2B,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QAE9D,IAAI,aAAa,GAAuB,IAAI,CAAC,SAAS,CAAC;QACvD,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,UAA4C,CAAC;QACjD,IAAI,KAAyB,CAAC;QAE9B,IAAI,CAAC;YACH,OAAO,aAAa,IAAI,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAC7D,aAAa,EAAE,CAAC;gBAEhB,SAAS;gBACT,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,aAAa,CAAC,CAAC;gBAC5D,IAAI,CAAC,IAAI,EAAE,CAAC;oBACV,MAAM,IAAI,KAAK,CAAC,mBAAmB,aAAa,EAAE,CAAC,CAAC;gBACtD,CAAC;gBAED,aAAa,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBAClC,IAAI,CAAC,GAAG,CAAC,mBAAmB,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,MAAM,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;gBACrE,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBAEvF,OAAO;gBACP,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;gBACxE,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAE7B,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,UAAU,CAAC,CAAC;gBAEvC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;oBACxB,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC;oBACzB,MAAM;gBACR,CAAC;gBAED,OAAO;gBACP,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,UAAU,CAAC,UAAU,EAAE,CAAC;oBACtD,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;oBACnC,IAAI,CAAC,GAAG,CAAC,uBAAuB,UAAU,CAAC,QAAQ,MAAM,UAAU,CAAC,SAAS,EAAE,CAAC,CAAC;oBACjF,MAAM;gBACR,CAAC;gBAED,UAAU;gBACV,aAAa,GAAG,UAAU,CAAC,UAAU,CAAC;YACxC,CAAC;YAED,IAAI,aAAa,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAC1C,KAAK,GAAG,cAAc,IAAI,CAAC,MAAM,CAAC,QAAQ,mCAAmC,CAAC;gBAC9E,IAAI,CAAC,GAAG,CAAC,YAAY,KAAK,EAAE,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC;YAClB,IAAI,CAAC,GAAG,CAAC,UAAU,KAAK,EAAE,CAAC,CAAC;QAC9B,CAAC;QAED,MAAM,MAAM,GAAgC;YAC1C,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,OAAO,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,UAAU;YAC/B,eAAe,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;YACvC,aAAa;YACb,WAAW;YACX,UAAU;YACV,aAAa;YACb,KAAK;SACN,CAAC;QAEF,IAAI,CAAC,GAAG,CAAC,4BAA4B,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,KAAK,MAAM,CAAC,eAAe,KAAK,CAAC,CAAC;QAC5G,IAAI,CAAC,GAAG,CAAC,mBAAmB,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE1D,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,WAAW,CACvB,IAAkB,EAClB,OAAwB,EACxB,aAA+B;QAE/B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,IAAI,CAAC;YACH,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;gBAClB,KAAK,OAAO;oBACV,OAAO,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,OAAO,EAAE,aAAa,EAAE,SAAS,CAAC,CAAC;gBAE9E,KAAK,QAAQ;oBACX,OAAO,MAAM,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,OAAO,EAAE,aAAa,EAAE,SAAS,CAAC,CAAC;gBAE/E,KAAK,QAAQ;oBACX,OAAO,MAAM,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,OAAO,EAAE,aAAa,EAAE,SAAS,CAAC,CAAC;gBAE/E,KAAK,UAAU;oBACb,OAAO,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,aAAa,EAAE,SAAS,CAAC,CAAC;gBAE3E;oBACE,MAAM,IAAI,KAAK,CAAC,sBAAsB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,OAAO;gBACL,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,QAAQ,EAAE,IAAI,CAAC,IAAI;gBACnB,OAAO,EAAE,KAAK;gBACd,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;gBAClC,KAAK,EAAE,CAAC,CAAC,OAAO;aACjB,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,gBAAgB,CAC5B,IAAkB,EAClB,OAAwB,EACxB,aAA+B,EAC/B,SAAiB;QAEjB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAM,CAAC;QAE1B,OAAO;QACP,IAAI,IAAS,CAAC;QACd,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;YACxB,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;YAC9C,IAAI,CAAC,GAAG,CAAC,+BAA+B,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC;QACjE,CAAC;aAAM,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YACvB,IAAI,CAAC,GAAG,CAAC,sBAAsB,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YAC9C,IAAI,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,WAAW,IAAI,EAAE,EAAE,OAAO,CAAC,CAAC;YACvF,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAChB,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;QAED,OAAO;QACP,MAAM,eAAe,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACtD,IAAI,CAAC,GAAG,CAAC,gBAAgB,KAAK,CAAC,WAAW,MAAM,eAAe,EAAE,CAAC,CAAC;QAEnE,UAAU;QACV,MAAM,UAAU,GAAG,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC;QAExE,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,QAAQ,EAAE,OAAO;YACjB,OAAO,EAAE,IAAI;YACb,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;YAClC,eAAe;YACf,UAAU;SACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAC7B,IAAkB,EAClB,OAAwB,EACxB,aAA+B,EAC/B,SAAiB;QAEjB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAO,CAAC;QAE5B,IAAI,CAAC,GAAG,CAAC,uBAAuB,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;QACtD,IAAI,CAAC,GAAG,CAAC,YAAY,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;QAErC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,IAAI,EAAE,EAAE,OAAO,CAAC,CAAC;QAE5F,OAAO;QACP,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,KAAK,CAAC;QACnD,aAAa,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAErC,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,QAAQ,EAAE,QAAQ;YAClB,OAAO,EAAE,IAAI;YACb,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;YAClC,YAAY,EAAE,MAAM;YACpB,UAAU,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO;SAC/B,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAC7B,IAAkB,EAClB,OAAwB,EACxB,aAA+B,EAC/B,SAAiB;QAEjB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAS,CAAC;QAEhC,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,OAAO;YACP,IAAI,IAAS,CAAC;YACd,IAAI,MAAM,CAAC,SAAS,CAAC,aAAa,EAAE,CAAC;gBACnC,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;YAC3D,CAAC;iBAAM,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;gBAClC,IAAI,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,OAAO,CACrC,MAAM,CAAC,SAAS,CAAC,KAAK,EACtB,MAAM,CAAC,SAAS,CAAC,WAAW,IAAI,EAAE,EAClC,OAAO,CACR,CAAC;gBACF,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAClD,CAAC;YAED,OAAO;YACP,MAAM,eAAe,GAAG,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACjE,IAAI,CAAC,GAAG,CAAC,aAAa,MAAM,CAAC,SAAS,CAAC,WAAW,MAAM,eAAe,EAAE,CAAC,CAAC;YAE3E,IAAI,eAAe,EAAE,CAAC;gBACpB,OAAO;oBACL,MAAM,EAAE,IAAI,CAAC,EAAE;oBACf,QAAQ,EAAE,QAAQ;oBAClB,OAAO,EAAE,IAAI;oBACb,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;oBAClC,eAAe,EAAE,IAAI;oBACrB,UAAU,EAAE,MAAM,CAAC,IAAI;iBACxB,CAAC;YACJ,CAAC;QACH,CAAC;QAED,eAAe;QACf,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,QAAQ,EAAE,QAAQ;YAClB,OAAO,EAAE,IAAI;YACb,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;YAClC,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO;SAC/B,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,mBAAmB,CACzB,IAAkB,EAClB,OAAwB,EACxB,aAA+B,EAC/B,SAAiB;QAEjB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAW,CAAC;QAEpC,WAAW;QACX,IAAI,OAAO,GAAG,UAAU,CAAC,eAAe,CAAC;QACzC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;YACzC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,KAAK,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5E,CAAC;QAED,MAAM,eAAe,GAAyB;YAC5C,GAAG,UAAU;YACb,eAAe,EAAE,OAAO;SACzB,CAAC;QAEF,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,QAAQ,EAAE,UAAU;YACpB,OAAO,EAAE,IAAI;YACb,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;YAClC,UAAU,EAAE,eAAe;SAC5B,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,GAAG,CAAC,OAAe;QACzB,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACxB,OAAO,CAAC,GAAG,CAAC,0BAA0B,OAAO,EAAE,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;CACF;AAtSD,oDAsSC;AAcD;;GAEG;AACH,SAAgB,0BAA0B,CACxC,aAAqC,EACrC,MAA4C;IAE5C,OAAO,IAAI,oBAAoB,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;AACzD,CAAC"}