@roarpeng/graphflow 0.6.5

package/README.md

@@ -0,0 +1,434 @@
+# GraphFlow
+
+A Context-Aware Multi-Agent Orchestration Engine.
+
+GraphFlow 是一个基于 TypeScript/Node.js 的多智能体编排引擎，当前版本聚焦于工程可用性：任务分流、DAG 执行、结果校验、图谱索引、近无损上下文压缩、CLI 与 VS Code 扩展联动。
+
+## 当前进度（v0.6.5）
+
+GraphFlow 已演进为面向多 agent 协作的工程级编排 + 上下文引擎，覆盖 **任务编排 / 路由 / 图谱 / 检索 / 学习 / Agent 接入** 全链路。
+
+### 一句话总结
+
+> 从 task 描述出发，自动规划 → 路由模型 → 压缩图谱上下文（含向量召回）→ 执行/校验/重试，并把经验沉淀回知识图谱。
+
+### v0.6.5 本轮重点
+
+1. **Settings 可观测性**：图谱规模、上次索引、配置覆盖层 diff、面板内路由诊断。
+2. **保存即索引（可选）**：`autoIndexOnSave` 在文件保存后 debounce 增量索引。
+3. **发布流水线**：main 推送自动构建 VSIX 并发布 GitHub Release；`v*` tag 额外触发 npm publish（需 `NPM_TOKEN`）。
+4. **推送前门禁**：Husky + lint-staged 在 `git push` 前运行 ESLint，避免 CI 才发现语法错误。
+
+### 工程质量
+
+- 测试：**39 文件** 全绿（`npm run ci` 含 extension build + bundled runtime smoke）。
+- 类型：TypeScript 6 strict + exactOptionalPropertyTypes + NodeNext。
+- License：Apache-2.0。
+
+发布信息：
+
+1. 最新版本：`v0.6.5`（root + vscode-extension）
+2. **GitHub Release**：push 到 `main` 且 CI 通过后自动发布 VSIX（见 [Actions](https://github.com/Roarpeng/GraphFlow/actions)）
+3. 变更日志：`CHANGELOG.md`
+
+## 环境要求
+
+1. Node.js >= 20
+2. npm >= 10
+3. Windows / macOS / Linux 均可
+
+## 5 分钟本地试跑（推荐）
+
+在仓库根目录执行：
+
+```bash
+npm install
+npm run lint
+npm run build
+npm test
+```
+
+预期结果：
+
+1. `lint` 无错误
+2. `build` 成功
+3. `vitest` 全量通过（当前应为 146 tests / 33 files passed）
+
+可选一键 CI 本地校验：
+
+```bash
+npm run ci
+```
+
+## Agent 工具接入
+
+GraphFlow 已支持两种对外接入方式：
+
+1. CLI 机器输出：所有核心命令支持 `--json`
+2. MCP stdio server：可被 Cursor、Claude Code 等支持 MCP 的 agent 直接调用
+
+本仓库内直接启动 MCP server：
+
+```bash
+npm run start:mcp
+```
+
+CLI 结构化输出示例：
+
+```bash
+npm run start -- plan "refactor planner and add tests" --json
+```
+
+CLI 标准帮助与版本：
+
+```bash
+npm run start -- --help
+npm run start -- --version
+```
+
+外部 agent 约定文件：
+
+1. `AGENTS.md`
+2. `CLAUDE.md`
+3. `.cursor/rules/graphflow.mdc`
+4. `docs/integrations/cursor.mcp.json`
+5. `docs/integrations/claude-code.mcp.json`
+6. `docs/integrations/claude-desktop-config.json`
+
+## 本地功能验证（CLI）
+
+### 1) 图谱索引
+
+```bash
+npm run start -- graph index .
+```
+
+预期输出示例：
+
+```text
+indexedFiles=52; indexedSymbols=98
+```
+
+### 2) 上下文压缩预览
+
+```bash
+npm run start -- context preview "orchestrator"
+```
+
+预期输出示例：
+
+```text
+summary=6; anchors=6; tokens=98; truncated=false; L1=3; L2=2; L3=1
+```
+
+### 3) 执行任务
+
+```bash
+npm run start -- run "update readme and add tests"
+```
+
+说明：该命令会根据任务复杂度自动走 simple 或 complex 工作流。
+
+### 4) 规划与头脑风暴
+
+```bash
+npm run start -- plan "update readme and add tests and refactor architecture module"
+```
+
+预期输出示例：
+
+```text
+mode=complex; ideas=...; plan=task-1... | task-2... | task-3...
+```
+
+### 5) 动态路由诊断
+
+```bash
+npm run start -- route diagnose
+```
+
+预期输出示例：
+
+```text
+dynamicRouting=on; health=openai:true,...; planner=openai/...; worker=openai/...
+```
+
+### 6) 学习夜跑
+
+```bash
+npm run start -- learn nightly
+```
+
+预期输出示例：
+
+```text
+events=12; passRate=0.833; avgTokens=118.0; canary=allow; dataset=tmp/learning-dataset.jsonl
+```
+
+### 7) 图谱快照洞察
+
+```bash
+npm run start -- graph inspect
+```
+
+预期输出示例：
+
+```text
+nodes=120; edges=184; types=File:20,Symbol:54,...; relations=defines:44,imports:20,...
+```
+
+### 8) 技能洞察
+
+```bash
+npm run start -- skill insights
+```
+
+预期输出示例：
+
+```text
+source=graph-store; transport=file; count=8; top=add tests:4/6,refactor planner:3/4
+```
+
+## v0.4 新能力使用指南
+
+### 1) 切换到 SQLite/FTS5 图谱后端
+
+将 `graphflow.config.json` 的 `graphPolicy` 改为：
+
+```json
+{
+  "graphPolicy": {
+    "enableAutoBuild": true,
+    "transport": "sqlite",
+    "graphStorePath": "tmp/graphflow-graph.sqlite",
+    "maxContextTokens": 1200
+  }
+}
+```
+
+特点：
+
+1. WAL 模式 + FTS5 全文索引，关键词查询 O(log n)
+2. 边表三索引（from / to / relation），`getNeighbors` O(度)
+3. 与 `file` / `memory` transport 接口完全一致，零业务代码改动
+
+### 2) 启用向量召回 + RRF 双路融合
+
+代码侧（`buildLayeredContextPackage` 调用方）打开：
+
+```ts
+import { createHashEmbeddingProvider } from "graphflow/dist/learning/embeddings";
+
+const pkg = await buildLayeredContextPackage(client, query, {
+  enableVectorRecall: true,
+  embeddingProvider: createHashEmbeddingProvider(),
+  vectorTopK: 8,
+  vectorMinSimilarity: 0.2,
+});
+```
+
+切换到 OpenAI 真向量：
+
+```ts
+import { createOpenAiEmbeddingProvider } from "graphflow/dist/learning/embeddings";
+
+const provider = createOpenAiEmbeddingProvider({
+  apiKey: process.env.OPENAI_API_KEY!,
+  model: "text-embedding-3-small",
+});
+```
+
+关键词命中 + 向量相似度通过 RRF（k=60）融合排序，对自然语言任务描述召回更稳。
+
+### 3) Episodic Memory + Reflection
+
+在 `orchestrate(...)` 选项里打开：
+
+```ts
+const run = await orchestrate(
+  { task: "refactor planner module and add tests" },
+  {
+    graphClient,
+    enableEpisodicMemory: true,
+    enableGraphContextInPrompt: true,
+  }
+);
+
+console.log(run.episodeId);       // "episode:xxx"
+console.log(run.similarEpisodes); // 历史相似 task 的 keyDecisions
+```
+
+行为：
+
+1. 每次 task 结束写入一个 `Episode` 节点（含 plan / outcome / keyDecisions / attempts）
+2. 复现相似 task 时，Top-K 历史决策自动注入 PromptContext.extraInstructions
+3. `learn nightly` 调用 reflector：将多次成功 episode 聚类合成 `Lesson` 节点 + `improves` 边，可被技能提示复用
+
+### 4) 跨语言 AST 索引
+
+无需额外配置。`graph index` 会自动识别并解析：
+
+```bash
+npm run start -- graph index .
+```
+
+支持的语言/扩展：
+
+| 语言 | 扩展 | 解析方式 |
+| --- | --- | --- |
+| TypeScript / JavaScript | `.ts .tsx .js .jsx` | TS Compiler API |
+| Python | `.py` | 语言专用 indexer |
+| Rust | `.rs` | 语言专用 indexer |
+| Go | `.go` | 语言专用 indexer |
+| C / C++ | `.c .h .cc .cpp .cxx .hpp .hxx` | 语言专用 indexer |
+
+统一输出 `Symbol` / `Module` 节点 + `defines` / `imports` / `references` 边，下游图谱检索、prompt 注入、episode 召回完全透明复用。
+
+如需限制扫描语言，调整 `graphPolicy.includeExtensions` 即可。
+
+## 配置文件
+
+默认使用根目录 `graphflow.config.json`。
+
+首次使用建议从模板复制：
+
+Windows CMD:
+
+```bash
+copy graphflow.config.example.json graphflow.config.json
+```
+
+PowerShell / macOS / Linux:
+
+```bash
+cp graphflow.config.example.json graphflow.config.json
+```
+
+关键配置：
+
+1. `graphPolicy.transport`
+- `file`：本地持久化图谱（JSON，默认，适合正式使用测试）
+- `memory`：本地内存图谱（适合轻量调试）
+- `sqlite`：SQLite + FTS5 后端（v0.4 新增，适合大型工作区与跨会话持久化）
+- `mcp-http`：连接 Graphify MCP HTTP 服务
+2. `graphPolicy.graphStorePath`
+- `file` transport 的 JSON 路径，或 `sqlite` transport 的 `.sqlite` 路径
+2. `graphPolicy.enableNearLosslessMode`
+- 开启后启用近无损上下文打包
+3. `graphPolicy.autoIndexOnPreview`
+- `context preview` 前自动索引工作区
+4. `graphPolicy.autoIndexOnRun`
+- `run` 前自动索引工作区
+5. `graphPolicy.layerQuota`
+- 控制 L1/L2/L3 锚点配额
+6. `learningPolicy.exportPath`
+- 学习样本导出路径
+7. `learningPolicy.eventsPath`
+- 运行反馈事件日志路径（用于 nightly 学习）
+8. `learningPolicy.summaryPath`
+- 学习汇总指标路径
+9. `routingPolicy.enableDynamicRouting`
+- 启用按 provider 健康状态的自动路由
+10. `routingPolicy.requireApiKeyForHealthy`
+- 若开启，缺少 apiKey 的 provider 会被标记为不健康并触发 fallback
+11. `routingPolicy.providerPriority`
+- 设置 fallback 优先级，例如 `["anthropic", "openai", "bailian", "doubao"]`
+12. `skillPolicy.enableSkillFlywheel`
+- 开启技能飞轮（技能抽取、技能连接、技能提示复用）
+13. `skillPolicy.maxSkillHints`
+- 每次规划注入的技能提示上限
+
+## 本地测试验收清单
+
+你可以按下面清单判断“本地可用”：
+
+1. 质量门禁通过：`npm run lint && npm run build && npm test`
+2. `graph index` 返回 `indexedFiles > 0`
+3. `context preview` 返回 `summary > 0` 且 `anchors > 0`
+4. `run "..."` 能返回正常执行输出
+5. `plan "..."` 返回 `mode=...; ideas=...; plan=...`
+
+## 正式使用测试
+
+正式使用测试脚本（含通过标准）见：
+
+1. `docs/testing/2026-05-28-formal-usage-test-plan.md`
+2. `docs/testing/2026-05-28-formal-usage-test-report.md`
+
+## VS Code 扩展本地试用
+
+### 方式 A：安装已打包 VSIX
+
+```bash
+code --install-extension artifacts/graphflow-vscode-0.5.0.vsix
+```
+
+安装后可在命令面板执行：
+
+1. `GraphFlow: Run Task`
+2. `GraphFlow: Show Runs`
+3. `GraphFlow: Plan & Brainstorm`
+4. `GraphFlow: Graph Snapshot`
+5. `GraphFlow: Skill Insights`
+
+并可在 Agent 对话框通过 `@graphflow` 使用：
+
+1. `/run <task>`
+2. `/plan <task>`
+3. `/history`
+4. `/diagnose`
+5. `/learn`
+6. `/graph`
+7. `/skills`
+
+分发给同事：
+
+1. 直接发送 `artifacts/graphflow-vscode-0.5.0.vsix`
+2. 同事执行 `code --install-extension artifacts/graphflow-vscode-0.5.0.vsix`
+3. 不需要克隆 GraphFlow 仓库即可使用插件核心能力
+
+### 方式 B：开发模式运行扩展
+
+```bash
+cd vscode-extension
+npm install
+npm run build
+```
+
+然后在 VS Code 中按 `F5` 启动 Extension Development Host 进行联调。
+
+## 常见问题
+
+1. `context preview` 返回 0 anchors
+- 先执行 `npm run start -- graph index .`
+- 检查查询词是否命中现有代码符号（例如 `orchestrator`, `runtime`, `planner`）
+
+2. 扩展打包产物不存在
+- 确认目录 `artifacts/` 已存在
+- 在 `vscode-extension` 目录执行 `npm run package`
+
+3. API Key 未配置导致模型调用失败
+- 在 `graphflow.config.json` 中配置对应 provider 的 `apiKey`
+- `graphflow.config.json` 与示例模板支持 `${ENV_VAR}` 环境变量占位写法
+
+## 项目结构（简版）
+
+```text
+GraphFlow/
+├── src/
+│   ├── core/
+│   ├── graph/
+│   ├── routing/
+│   ├── learning/
+│   └── surfaces/cli/
+├── tests/
+├── docs/releases/
+├── vscode-extension/
+└── artifacts/
+```
+
+## 版本与变更
+
+1. 变更日志：`CHANGELOG.md`
+2. 发布文档：`docs/releases/v0.3.0.md`
+3. License：`LICENSE`

package/dist/agents/brainstormer.d.ts

@@ -0,0 +1,5 @@
+import type { ModelSelection } from "../routing/model-router";
+import { type PromptContext } from "../routing/provider-executor";
+export declare function brainstormTask(task: string): string[];
+export declare function brainstormTaskLlm(task: string, selection: ModelSelection, context?: PromptContext): Promise<string[]>;
+//# sourceMappingURL=brainstormer.d.ts.map

package/dist/agents/brainstormer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"brainstormer.d.ts","sourceRoot":"","sources":["../../src/agents/brainstormer.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAC9D,OAAO,EAAqB,KAAK,aAAa,EAAE,MAAM,8BAA8B,CAAC;AAErF,wBAAgB,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE,CAmBrD;AAID,wBAAsB,iBAAiB,CACrC,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,cAAc,EACzB,OAAO,CAAC,EAAE,aAAa,GACtB,OAAO,CAAC,MAAM,EAAE,CAAC,CA2BnB"}

package/dist/agents/brainstormer.js

@@ -0,0 +1,61 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.brainstormTask = brainstormTask;
+exports.brainstormTaskLlm = brainstormTaskLlm;
+const logger_1 = require("../utils/logger");
+const provider_executor_1 = require("../routing/provider-executor");
+function brainstormTask(task) {
+    const normalized = task.trim();
+    if (!normalized) {
+        return ["澄清目标: 任务描述不能为空"];
+    }
+    const clauses = normalized
+        .split(/\band\b|,|;/i)
+        .map((part) => part.trim())
+        .filter(Boolean);
+    const focus = clauses.slice(0, 3);
+    const ideas = [
+        `目标澄清: 明确要完成 ${focus.join("、")}`,
+        `实现路径: 先拆分子任务并并行推进，再做集成校验`,
+        `风险提示: 重点关注跨文件依赖和回归影响`,
+    ];
+    return ideas;
+}
+const MAX_BRAINSTORM_IDEAS = 6;
+async function brainstormTaskLlm(task, selection, context) {
+    const normalized = task.trim();
+    if (!normalized) {
+        return brainstormTask(task);
+    }
+    const prompt = [
+        "Brainstorm 3 short ideas in Chinese for the following task.",
+        "Cover: 1) 目标澄清, 2) 实现路径, 3) 风险提示.",
+        "Return each idea on its own line, no extra commentary.",
+        `Task: ${normalized}`,
+    ].join("\n");
+    let raw = "";
+    try {
+        raw = await (0, provider_executor_1.executeRolePrompt)("planner", prompt, selection, context);
+    }
+    catch (error) {
+        logger_1.logger.error({ error }, "Caught error");
+        return brainstormTask(task);
+    }
+    const ideas = parseBrainstormIdeas(raw);
+    if (ideas.length === 0) {
+        return brainstormTask(task);
+    }
+    return ideas.slice(0, MAX_BRAINSTORM_IDEAS);
+}
+function parseBrainstormIdeas(raw) {
+    if (!raw) {
+        return [];
+    }
+    return raw
+        .split(/\r?\n/)
+        .map((line) => line.trim())
+        .filter((line) => line.length > 0)
+        .map((line) => line.replace(/^[-*•]\s*/, "").replace(/^\d+[\.\)、:：]\s*/, "").trim())
+        .filter((line) => line.length > 0);
+}
+//# sourceMappingURL=brainstormer.js.map

package/dist/agents/brainstormer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"brainstormer.js","sourceRoot":"","sources":["../../src/agents/brainstormer.ts"],"names":[],"mappings":";;AAIA,wCAmBC;AAID,8CA+BC;AA1DD,4CAAyC;AAEzC,oEAAqF;AAErF,SAAgB,cAAc,CAAC,IAAY;IACzC,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IAC/B,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,CAAC,gBAAgB,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,OAAO,GAAG,UAAU;SACvB,KAAK,CAAC,cAAc,CAAC;SACrB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;SAC1B,MAAM,CAAC,OAAO,CAAC,CAAC;IAEnB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG;QACZ,eAAe,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;QAChC,0BAA0B;QAC1B,sBAAsB;KACvB,CAAC;IAEF,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAExB,KAAK,UAAU,iBAAiB,CACrC,IAAY,EACZ,SAAyB,EACzB,OAAuB;IAEvB,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IAC/B,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,cAAc,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,MAAM,MAAM,GAAG;QACb,6DAA6D;QAC7D,mCAAmC;QACnC,wDAAwD;QACxD,SAAS,UAAU,EAAE;KACtB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEb,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,IAAI,CAAC;QACH,GAAG,GAAG,MAAM,IAAA,qCAAiB,EAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IACvE,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,eAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,EAAE,cAAc,CAAC,CAAC;QACxC,OAAO,cAAc,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,MAAM,KAAK,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;IACxC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,cAAc,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,oBAAoB,CAAC,GAAW;IACvC,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,OAAO,GAAG;SACP,KAAK,CAAC,OAAO,CAAC;SACd,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;SAC1B,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;SACjC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;SACnF,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACvC,CAAC"}

package/dist/agents/planner.d.ts

@@ -0,0 +1,14 @@
+import type { TaskNode } from "../core/types";
+import type { ModelSelection } from "../routing/model-router";
+import { type PromptContext } from "../routing/provider-executor";
+export declare function planTasks(task: string, skillHints?: string[]): TaskNode[];
+export interface PlanTasksLlmOptions {
+    selection: ModelSelection;
+    skillHints?: string[];
+    brainstormIdeas?: string[];
+    previousPlan?: TaskNode[];
+    failureFeedback?: string;
+    context?: PromptContext;
+}
+export declare function planTasksLlm(task: string, options: PlanTasksLlmOptions): Promise<TaskNode[]>;
+//# sourceMappingURL=planner.d.ts.map

package/dist/agents/planner.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"planner.d.ts","sourceRoot":"","sources":["../../src/agents/planner.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAC9D,OAAO,EAAqB,KAAK,aAAa,EAAE,MAAM,8BAA8B,CAAC;AAarF,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,EAAE,GAAG,QAAQ,EAAE,CAoBzE;AAUD,MAAM,WAAW,mBAAmB;IAClC,SAAS,EAAE,cAAc,CAAC;IAC1B,UAAU,CAAC,EAAE,MAAM,EAAE,CAAC;IACtB,eAAe,CAAC,EAAE,MAAM,EAAE,CAAC;IAC3B,YAAY,CAAC,EAAE,QAAQ,EAAE,CAAC;IAC1B,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,OAAO,CAAC,EAAE,aAAa,CAAC;CACzB;AAID,wBAAsB,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,mBAAmB,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC,CAkBlG"}

package/dist/agents/planner.js

@@ -0,0 +1,166 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.planTasks = planTasks;
+exports.planTasksLlm = planTasksLlm;
+const logger_1 = require("../utils/logger");
+const provider_executor_1 = require("../routing/provider-executor");
+function toNode(id, description, dependencies) {
+    return {
+        id,
+        description,
+        dependencies,
+        status: "PENDING",
+        contextQuery: description,
+        retryCount: 0,
+    };
+}
+function planTasks(task, skillHints) {
+    const parts = task
+        .split(/\band\b|,|;/i)
+        .map((item) => item.trim())
+        .filter((item) => item.length > 0);
+    if (parts.length <= 1) {
+        return [toNode("task-1", withSkillHints(task.trim(), skillHints), [])];
+    }
+    const parallelTasks = parts.map((part, index) => toNode(`task-${index + 1}`, withSkillHints(part, skillHints), []));
+    const finalTask = toNode(`task-${parts.length + 1}`, withSkillHints(`integrate and verify: ${parts.join("; ")}`, skillHints), parallelTasks.map((item) => item.id));
+    return [...parallelTasks, finalTask];
+}
+function withSkillHints(task, skillHints) {
+    if (!skillHints || skillHints.length === 0) {
+        return task;
+    }
+    return `${task} | use skills: ${skillHints.join(", ")}`;
+}
+const MAX_PLAN_NODES = 8;
+async function planTasksLlm(task, options) {
+    const prompt = buildPlannerPrompt(task, options);
+    let raw = "";
+    try {
+        raw = await (0, provider_executor_1.executeRolePrompt)("planner", prompt, options.selection, options.context);
+    }
+    catch (error) {
+        logger_1.logger.error({ error }, "Caught error");
+        return planTasks(task, options.skillHints);
+    }
+    const parsed = parsePlannerJson(raw);
+    if (!parsed || parsed.length === 0) {
+        return planTasks(task, options.skillHints);
+    }
+    return parsed.slice(0, MAX_PLAN_NODES).map((item) => toNode(item.id, withSkillHints(item.description, options.skillHints), item.dependencies));
+}
+function buildPlannerPrompt(task, options) {
+    const lines = [];
+    lines.push("You are a task planner. Decompose the task into a small DAG.");
+    lines.push("Return ONLY a JSON array of items shaped as {id, description, dependencies}.");
+    lines.push("- id: short string like task-1");
+    lines.push("- description: concrete actionable subtask");
+    lines.push("- dependencies: array of ids this task depends on (may be empty)");
+    lines.push(`Task: ${task}`);
+    if (options.skillHints && options.skillHints.length > 0) {
+        lines.push(`Skill hints: ${options.skillHints.join(", ")}`);
+    }
+    if (options.brainstormIdeas && options.brainstormIdeas.length > 0) {
+        lines.push(`Brainstorm ideas: ${options.brainstormIdeas.join(" | ")}`);
+    }
+    if (options.previousPlan && options.previousPlan.length > 0) {
+        const projection = options.previousPlan.map((node) => ({
+            id: node.id,
+            description: node.description,
+            dependencies: node.dependencies,
+        }));
+        lines.push(`Previous plan: ${JSON.stringify(projection)}`);
+    }
+    if (options.failureFeedback) {
+        lines.push(`Previous failure feedback: ${options.failureFeedback}`);
+        lines.push("Revise the plan to address the failures. Avoid repeating failing steps verbatim.");
+    }
+    return lines.join("\n");
+}
+function parsePlannerJson(raw) {
+    if (!raw) {
+        return null;
+    }
+    let text = raw.trim();
+    text = stripCodeFences(text);
+    const jsonBlock = extractFirstJsonArray(text);
+    if (!jsonBlock) {
+        return null;
+    }
+    let parsed;
+    try {
+        parsed = JSON.parse(jsonBlock);
+    }
+    catch (error) {
+        logger_1.logger.error({ error }, "Caught error");
+        return null;
+    }
+    if (!Array.isArray(parsed)) {
+        return null;
+    }
+    const items = [];
+    for (let index = 0; index < parsed.length; index += 1) {
+        const entry = parsed[index];
+        if (!entry || typeof entry !== "object") {
+            continue;
+        }
+        const record = entry;
+        const id = typeof record.id === "string" && record.id.trim().length > 0 ? record.id.trim() : `task-${index + 1}`;
+        const description = typeof record.description === "string" ? record.description.trim() : "";
+        if (!description) {
+            continue;
+        }
+        const dependenciesRaw = record.dependencies;
+        const dependencies = Array.isArray(dependenciesRaw)
+            ? dependenciesRaw.filter((dep) => typeof dep === "string")
+            : [];
+        items.push({ id, description, dependencies });
+    }
+    return items.length > 0 ? items : null;
+}
+function stripCodeFences(text) {
+    const fenceMatch = text.match(/^```(?:json)?\s*([\s\S]*?)\s*```$/i);
+    if (fenceMatch && fenceMatch[1]) {
+        return fenceMatch[1].trim();
+    }
+    return text;
+}
+function extractFirstJsonArray(text) {
+    const start = text.indexOf("[");
+    if (start === -1) {
+        return null;
+    }
+    let depth = 0;
+    let inString = false;
+    let escape = false;
+    for (let index = start; index < text.length; index += 1) {
+        const ch = text[index];
+        if (inString) {
+            if (escape) {
+                escape = false;
+            }
+            else if (ch === "\\") {
+                escape = true;
+            }
+            else if (ch === '"') {
+                inString = false;
+            }
+            continue;
+        }
+        if (ch === '"') {
+            inString = true;
+            continue;
+        }
+        if (ch === "[") {
+            depth += 1;
+        }
+        else if (ch === "]") {
+            depth -= 1;
+            if (depth === 0) {
+                return text.slice(start, index + 1);
+            }
+        }
+    }
+    return null;
+}
+//# sourceMappingURL=planner.js.map