runner.py 31 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885
  1. """
  2. Agent Runner - Agent 执行引擎
  3. 核心职责:
  4. 1. 执行 Agent 任务(循环调用 LLM + 工具)
  5. 2. 记录执行轨迹(Trace + Messages + GoalTree)
  6. 3. 检索和注入记忆(Experience + Skill)
  7. 4. 管理执行计划(GoalTree)
  8. 5. 支持续跑(continue)和回溯重跑(rewind)
  9. 参数分层:
  10. - Infrastructure: AgentRunner 构造时设置(trace_store, llm_call 等)
  11. - RunConfig: 每次 run 时指定(model, trace_id, insert_after 等)
  12. - Messages: OpenAI SDK 格式的任务消息
  13. """
  14. import json
  15. import logging
  16. import uuid
  17. from dataclasses import dataclass, field
  18. from datetime import datetime
  19. from typing import AsyncIterator, Optional, Dict, Any, List, Callable, Literal, Tuple, Union
  20. from agent.trace.models import Trace, Message
  21. from agent.trace.protocols import TraceStore
  22. from agent.trace.goal_models import GoalTree
  23. from agent.memory.models import Experience, Skill
  24. from agent.memory.protocols import MemoryStore, StateStore
  25. from agent.memory.skill_loader import load_skills_from_dir
  26. from agent.tools import ToolRegistry, get_tool_registry
  27. logger = logging.getLogger(__name__)
  28. # ===== 运行配置 =====
  29. @dataclass
  30. class RunConfig:
  31. """
  32. 运行参数 — 控制 Agent 如何执行
  33. 分为模型层参数(由上游 agent 或用户决定)和框架层参数(由系统注入)。
  34. """
  35. # --- 模型层参数 ---
  36. model: str = "gpt-4o"
  37. temperature: float = 0.3
  38. max_iterations: int = 200
  39. tools: Optional[List[str]] = None # None = 全部内置工具
  40. # --- 框架层参数 ---
  41. agent_type: str = "default"
  42. uid: Optional[str] = None
  43. system_prompt: Optional[str] = None # None = 从 skills 自动构建
  44. enable_memory: bool = True
  45. auto_execute_tools: bool = True
  46. name: Optional[str] = None # 显示名称(空则由 utility_llm 自动生成)
  47. # --- Trace 控制 ---
  48. trace_id: Optional[str] = None # None = 新建
  49. parent_trace_id: Optional[str] = None # 子 Agent 专用
  50. parent_goal_id: Optional[str] = None
  51. # --- 续跑控制 ---
  52. insert_after: Optional[int] = None # 回溯插入点(message sequence)
  53. # --- 额外 LLM 参数(传给 llm_call 的 **kwargs)---
  54. extra_llm_params: Dict[str, Any] = field(default_factory=dict)
  55. # 内置工具列表(始终自动加载)
  56. BUILTIN_TOOLS = [
  57. # 文件操作工具
  58. "read_file",
  59. "edit_file",
  60. "write_file",
  61. "glob_files",
  62. "grep_content",
  63. # 系统工具
  64. "bash_command",
  65. # 技能和目标管理
  66. "skill",
  67. "list_skills",
  68. "goal",
  69. "subagent",
  70. # 搜索工具
  71. "search_posts",
  72. "get_search_suggestions",
  73. # 沙箱工具
  74. "sandbox_create_environment",
  75. "sandbox_run_shell",
  76. "sandbox_rebuild_with_ports",
  77. "sandbox_destroy_environment",
  78. # 浏览器工具
  79. "browser_navigate_to_url",
  80. "browser_search_web",
  81. "browser_go_back",
  82. "browser_wait",
  83. "browser_click_element",
  84. "browser_input_text",
  85. "browser_send_keys",
  86. "browser_upload_file",
  87. "browser_scroll_page",
  88. "browser_find_text",
  89. "browser_screenshot",
  90. "browser_switch_tab",
  91. "browser_close_tab",
  92. "browser_get_dropdown_options",
  93. "browser_select_dropdown_option",
  94. "browser_extract_content",
  95. "browser_read_long_content",
  96. "browser_get_page_html",
  97. "browser_get_selector_map",
  98. "browser_evaluate",
  99. "browser_ensure_login_with_cookies",
  100. "browser_wait_for_user_action",
  101. "browser_done",
  102. ]
  103. # ===== 向后兼容 =====
  104. @dataclass
  105. class AgentConfig:
  106. """[向后兼容] Agent 配置,新代码请使用 RunConfig"""
  107. agent_type: str = "default"
  108. max_iterations: int = 200
  109. enable_memory: bool = True
  110. auto_execute_tools: bool = True
  111. @dataclass
  112. class CallResult:
  113. """单次调用结果"""
  114. reply: str
  115. tool_calls: Optional[List[Dict]] = None
  116. trace_id: Optional[str] = None
  117. step_id: Optional[str] = None
  118. tokens: Optional[Dict[str, int]] = None
  119. cost: float = 0.0
  120. # ===== 执行引擎 =====
  121. CONTEXT_INJECTION_INTERVAL = 10 # 每 N 轮注入一次 GoalTree + Collaborators
  122. class AgentRunner:
  123. """
  124. Agent 执行引擎
  125. 支持三种运行模式(通过 RunConfig 区分):
  126. 1. 新建:trace_id=None
  127. 2. 续跑:trace_id=已有ID, insert_after=None
  128. 3. 回溯:trace_id=已有ID, insert_after=N
  129. """
  130. def __init__(
  131. self,
  132. trace_store: Optional[TraceStore] = None,
  133. memory_store: Optional[MemoryStore] = None,
  134. state_store: Optional[StateStore] = None,
  135. tool_registry: Optional[ToolRegistry] = None,
  136. llm_call: Optional[Callable] = None,
  137. utility_llm_call: Optional[Callable] = None,
  138. config: Optional[AgentConfig] = None,
  139. skills_dir: Optional[str] = None,
  140. goal_tree: Optional[GoalTree] = None,
  141. debug: bool = False,
  142. ):
  143. """
  144. 初始化 AgentRunner
  145. Args:
  146. trace_store: Trace 存储
  147. memory_store: Memory 存储(可选)
  148. state_store: State 存储(可选)
  149. tool_registry: 工具注册表(默认使用全局注册表)
  150. llm_call: 主 LLM 调用函数
  151. utility_llm_call: 轻量 LLM(用于生成任务标题等),可选
  152. config: [向后兼容] AgentConfig
  153. skills_dir: Skills 目录路径
  154. goal_tree: 初始 GoalTree(可选)
  155. debug: 保留参数(已废弃)
  156. """
  157. self.trace_store = trace_store
  158. self.memory_store = memory_store
  159. self.state_store = state_store
  160. self.tools = tool_registry or get_tool_registry()
  161. self.llm_call = llm_call
  162. self.utility_llm_call = utility_llm_call
  163. self.config = config or AgentConfig()
  164. self.skills_dir = skills_dir
  165. self.goal_tree = goal_tree
  166. self.debug = debug
  167. # ===== 核心公开方法 =====
  168. async def run(
  169. self,
  170. messages: List[Dict],
  171. config: Optional[RunConfig] = None,
  172. ) -> AsyncIterator[Union[Trace, Message]]:
  173. """
  174. Agent 模式执行(核心方法)
  175. Args:
  176. messages: OpenAI SDK 格式的输入消息
  177. 新建: 初始任务消息 [{"role": "user", "content": "..."}]
  178. 续跑: 追加的新消息
  179. 回溯: 在插入点之后追加的消息
  180. config: 运行配置
  181. Yields:
  182. Union[Trace, Message]: Trace 对象(状态变化)或 Message 对象(执行过程)
  183. """
  184. if not self.llm_call:
  185. raise ValueError("llm_call function not provided")
  186. config = config or RunConfig()
  187. trace = None
  188. try:
  189. # Phase 1: PREPARE TRACE
  190. trace, goal_tree, sequence = await self._prepare_trace(messages, config)
  191. yield trace
  192. # Phase 2: BUILD HISTORY
  193. history, sequence, created_messages = await self._build_history(
  194. trace.trace_id, messages, goal_tree, config, sequence
  195. )
  196. for msg in created_messages:
  197. yield msg
  198. # Phase 3: AGENT LOOP
  199. async for event in self._agent_loop(trace, history, goal_tree, config, sequence):
  200. yield event
  201. except Exception as e:
  202. logger.error(f"Agent run failed: {e}")
  203. tid = config.trace_id or (trace.trace_id if trace else None)
  204. if self.trace_store and tid:
  205. await self.trace_store.update_trace(
  206. tid,
  207. status="failed",
  208. error_message=str(e),
  209. completed_at=datetime.now()
  210. )
  211. trace_obj = await self.trace_store.get_trace(tid)
  212. if trace_obj:
  213. yield trace_obj
  214. raise
  215. async def run_result(
  216. self,
  217. messages: List[Dict],
  218. config: Optional[RunConfig] = None,
  219. ) -> Dict[str, Any]:
  220. """
  221. 结果模式 — 消费 run(),返回结构化结果。
  222. 主要用于 subagent 工具内部。
  223. """
  224. last_assistant_text = ""
  225. final_trace: Optional[Trace] = None
  226. async for item in self.run(messages=messages, config=config):
  227. if isinstance(item, Message) and item.role == "assistant":
  228. content = item.content
  229. text = ""
  230. if isinstance(content, dict):
  231. text = content.get("text", "") or ""
  232. elif isinstance(content, str):
  233. text = content
  234. if text and text.strip():
  235. last_assistant_text = text
  236. elif isinstance(item, Trace):
  237. final_trace = item
  238. config = config or RunConfig()
  239. if not final_trace and config.trace_id and self.trace_store:
  240. final_trace = await self.trace_store.get_trace(config.trace_id)
  241. status = final_trace.status if final_trace else "unknown"
  242. error = final_trace.error_message if final_trace else None
  243. summary = last_assistant_text
  244. if not summary:
  245. status = "failed"
  246. error = error or "Agent 没有产生 assistant 文本结果"
  247. return {
  248. "status": status,
  249. "summary": summary,
  250. "trace_id": final_trace.trace_id if final_trace else config.trace_id,
  251. "error": error,
  252. "stats": {
  253. "total_messages": final_trace.total_messages if final_trace else 0,
  254. "total_tokens": final_trace.total_tokens if final_trace else 0,
  255. "total_cost": final_trace.total_cost if final_trace else 0.0,
  256. },
  257. }
  258. # ===== 单次调用(保留)=====
  259. async def call(
  260. self,
  261. messages: List[Dict],
  262. model: str = "gpt-4o",
  263. tools: Optional[List[str]] = None,
  264. uid: Optional[str] = None,
  265. trace: bool = True,
  266. **kwargs
  267. ) -> CallResult:
  268. """
  269. 单次 LLM 调用(无 Agent Loop)
  270. """
  271. if not self.llm_call:
  272. raise ValueError("llm_call function not provided")
  273. trace_id = None
  274. message_id = None
  275. tool_names = BUILTIN_TOOLS.copy()
  276. if tools:
  277. for tool in tools:
  278. if tool not in tool_names:
  279. tool_names.append(tool)
  280. tool_schemas = self.tools.get_schemas(tool_names)
  281. if trace and self.trace_store:
  282. trace_obj = Trace.create(mode="call", uid=uid, model=model, tools=tool_schemas, llm_params=kwargs)
  283. trace_id = await self.trace_store.create_trace(trace_obj)
  284. result = await self.llm_call(messages=messages, model=model, tools=tool_schemas, **kwargs)
  285. if trace and self.trace_store and trace_id:
  286. msg = Message.create(
  287. trace_id=trace_id, role="assistant", sequence=1, goal_id=None,
  288. content={"text": result.get("content", ""), "tool_calls": result.get("tool_calls")},
  289. prompt_tokens=result.get("prompt_tokens", 0),
  290. completion_tokens=result.get("completion_tokens", 0),
  291. finish_reason=result.get("finish_reason"),
  292. cost=result.get("cost", 0),
  293. )
  294. message_id = await self.trace_store.add_message(msg)
  295. await self.trace_store.update_trace(trace_id, status="completed", completed_at=datetime.now())
  296. return CallResult(
  297. reply=result.get("content", ""),
  298. tool_calls=result.get("tool_calls"),
  299. trace_id=trace_id,
  300. step_id=message_id,
  301. tokens={"prompt": result.get("prompt_tokens", 0), "completion": result.get("completion_tokens", 0)},
  302. cost=result.get("cost", 0)
  303. )
  304. # ===== Phase 1: PREPARE TRACE =====
  305. async def _prepare_trace(
  306. self,
  307. messages: List[Dict],
  308. config: RunConfig,
  309. ) -> Tuple[Trace, Optional[GoalTree], int]:
  310. """
  311. 准备 Trace:创建新的或加载已有的
  312. Returns:
  313. (trace, goal_tree, next_sequence)
  314. """
  315. if config.trace_id:
  316. return await self._prepare_existing_trace(config)
  317. else:
  318. return await self._prepare_new_trace(messages, config)
  319. async def _prepare_new_trace(
  320. self,
  321. messages: List[Dict],
  322. config: RunConfig,
  323. ) -> Tuple[Trace, Optional[GoalTree], int]:
  324. """创建新 Trace"""
  325. trace_id = str(uuid.uuid4())
  326. # 生成任务名称
  327. task_name = config.name or await self._generate_task_name(messages)
  328. # 准备工具 Schema
  329. tool_schemas = self._get_tool_schemas(config.tools)
  330. trace_obj = Trace(
  331. trace_id=trace_id,
  332. mode="agent",
  333. task=task_name,
  334. agent_type=config.agent_type,
  335. parent_trace_id=config.parent_trace_id,
  336. parent_goal_id=config.parent_goal_id,
  337. uid=config.uid,
  338. model=config.model,
  339. tools=tool_schemas,
  340. llm_params={"temperature": config.temperature, **config.extra_llm_params},
  341. status="running",
  342. )
  343. goal_tree = self.goal_tree or GoalTree(mission=task_name)
  344. if self.trace_store:
  345. await self.trace_store.create_trace(trace_obj)
  346. await self.trace_store.update_goal_tree(trace_id, goal_tree)
  347. return trace_obj, goal_tree, 1
  348. async def _prepare_existing_trace(
  349. self,
  350. config: RunConfig,
  351. ) -> Tuple[Trace, Optional[GoalTree], int]:
  352. """加载已有 Trace(续跑或回溯)"""
  353. if not self.trace_store:
  354. raise ValueError("trace_store required for continue/rewind")
  355. trace_obj = await self.trace_store.get_trace(config.trace_id)
  356. if not trace_obj:
  357. raise ValueError(f"Trace not found: {config.trace_id}")
  358. goal_tree = await self.trace_store.get_goal_tree(config.trace_id)
  359. if config.insert_after is not None:
  360. # 回溯模式
  361. sequence = await self._rewind(config.trace_id, config.insert_after, goal_tree)
  362. else:
  363. # 续跑模式:从最大 sequence + 1 开始
  364. all_messages = await self.trace_store.get_trace_messages(
  365. config.trace_id, include_abandoned=True
  366. )
  367. sequence = max((m.sequence for m in all_messages), default=0) + 1
  368. # 状态置为 running
  369. await self.trace_store.update_trace(
  370. config.trace_id,
  371. status="running",
  372. completed_at=None,
  373. )
  374. trace_obj.status = "running"
  375. return trace_obj, goal_tree, sequence
  376. # ===== Phase 2: BUILD HISTORY =====
  377. async def _build_history(
  378. self,
  379. trace_id: str,
  380. new_messages: List[Dict],
  381. goal_tree: Optional[GoalTree],
  382. config: RunConfig,
  383. sequence: int,
  384. ) -> Tuple[List[Dict], int, List[Message]]:
  385. """
  386. 构建完整的 LLM 消息历史
  387. 1. 加载已有 active messages(续跑/回溯场景)
  388. 2. 构建 system prompt(新建时注入 skills/experiences)
  389. 3. 追加 input messages
  390. Returns:
  391. (history, next_sequence, created_messages)
  392. created_messages: 本次新创建并持久化的 Message 列表,供 run() yield 给调用方
  393. """
  394. history: List[Dict] = []
  395. created_messages: List[Message] = []
  396. # 1. 加载已有 messages
  397. if config.trace_id and self.trace_store:
  398. existing_messages = await self.trace_store.get_trace_messages(trace_id)
  399. history = [msg.to_llm_dict() for msg in existing_messages]
  400. # 2. 构建 system prompt(如果历史中没有 system message)
  401. has_system = any(m.get("role") == "system" for m in history)
  402. has_system_in_new = any(m.get("role") == "system" for m in new_messages)
  403. if not has_system and not has_system_in_new:
  404. system_prompt = await self._build_system_prompt(config)
  405. if system_prompt:
  406. history = [{"role": "system", "content": system_prompt}] + history
  407. if self.trace_store:
  408. system_msg = Message.create(
  409. trace_id=trace_id, role="system", sequence=sequence,
  410. goal_id=None, content=system_prompt,
  411. )
  412. await self.trace_store.add_message(system_msg)
  413. created_messages.append(system_msg)
  414. sequence += 1
  415. # 3. 追加新 messages
  416. for msg_dict in new_messages:
  417. history.append(msg_dict)
  418. if self.trace_store:
  419. stored_msg = Message.from_llm_dict(
  420. msg_dict, trace_id=trace_id, sequence=sequence, goal_id=None
  421. )
  422. await self.trace_store.add_message(stored_msg)
  423. created_messages.append(stored_msg)
  424. sequence += 1
  425. return history, sequence, created_messages
  426. # ===== Phase 3: AGENT LOOP =====
  427. async def _agent_loop(
  428. self,
  429. trace: Trace,
  430. history: List[Dict],
  431. goal_tree: Optional[GoalTree],
  432. config: RunConfig,
  433. sequence: int,
  434. ) -> AsyncIterator[Union[Trace, Message]]:
  435. """ReAct 循环"""
  436. trace_id = trace.trace_id
  437. tool_schemas = self._get_tool_schemas(config.tools)
  438. # 设置 goal_tree 到 goal 工具
  439. if goal_tree and self.trace_store:
  440. from agent.trace.goal_tool import set_goal_tree
  441. set_goal_tree(goal_tree)
  442. for iteration in range(config.max_iterations):
  443. # 构建 LLM messages(注入上下文)
  444. llm_messages = list(history)
  445. # 周期性注入 GoalTree + Collaborators
  446. if iteration % CONTEXT_INJECTION_INTERVAL == 0:
  447. context_injection = self._build_context_injection(trace, goal_tree)
  448. if context_injection:
  449. llm_messages.append({"role": "system", "content": context_injection})
  450. # 调用 LLM
  451. result = await self.llm_call(
  452. messages=llm_messages,
  453. model=config.model,
  454. tools=tool_schemas,
  455. temperature=config.temperature,
  456. **config.extra_llm_params,
  457. )
  458. response_content = result.get("content", "")
  459. tool_calls = result.get("tool_calls")
  460. finish_reason = result.get("finish_reason")
  461. prompt_tokens = result.get("prompt_tokens", 0)
  462. completion_tokens = result.get("completion_tokens", 0)
  463. step_cost = result.get("cost", 0)
  464. # 按需自动创建 root goal
  465. if goal_tree and not goal_tree.goals and tool_calls:
  466. has_goal_call = any(
  467. tc.get("function", {}).get("name") == "goal"
  468. for tc in tool_calls
  469. )
  470. if not has_goal_call:
  471. mission = goal_tree.mission
  472. root_desc = mission[:200] if len(mission) > 200 else mission
  473. goal_tree.add_goals(
  474. descriptions=[root_desc],
  475. reasons=["系统自动创建:Agent 未显式创建目标"],
  476. parent_id=None
  477. )
  478. goal_tree.focus(goal_tree.goals[0].id)
  479. if self.trace_store:
  480. await self.trace_store.update_goal_tree(trace_id, goal_tree)
  481. await self.trace_store.add_goal(trace_id, goal_tree.goals[0])
  482. logger.info(f"自动创建 root goal: {goal_tree.goals[0].id}")
  483. # 获取当前 goal_id
  484. current_goal_id = goal_tree.current_id if (goal_tree and goal_tree.current_id) else None
  485. # 记录 assistant Message
  486. assistant_msg = Message.create(
  487. trace_id=trace_id,
  488. role="assistant",
  489. sequence=sequence,
  490. goal_id=current_goal_id,
  491. content={"text": response_content, "tool_calls": tool_calls},
  492. prompt_tokens=prompt_tokens,
  493. completion_tokens=completion_tokens,
  494. finish_reason=finish_reason,
  495. cost=step_cost,
  496. )
  497. if self.trace_store:
  498. await self.trace_store.add_message(assistant_msg)
  499. yield assistant_msg
  500. sequence += 1
  501. # 处理工具调用
  502. if tool_calls and config.auto_execute_tools:
  503. history.append({
  504. "role": "assistant",
  505. "content": response_content,
  506. "tool_calls": tool_calls,
  507. })
  508. for tc in tool_calls:
  509. current_goal_id = goal_tree.current_id if (goal_tree and goal_tree.current_id) else None
  510. tool_name = tc["function"]["name"]
  511. tool_args = tc["function"]["arguments"]
  512. if isinstance(tool_args, str):
  513. tool_args = json.loads(tool_args) if tool_args.strip() else {}
  514. elif tool_args is None:
  515. tool_args = {}
  516. tool_result = await self.tools.execute(
  517. tool_name,
  518. tool_args,
  519. uid=config.uid or "",
  520. context={
  521. "store": self.trace_store,
  522. "trace_id": trace_id,
  523. "goal_id": current_goal_id,
  524. "runner": self,
  525. }
  526. )
  527. tool_msg = Message.create(
  528. trace_id=trace_id,
  529. role="tool",
  530. sequence=sequence,
  531. goal_id=current_goal_id,
  532. tool_call_id=tc["id"],
  533. content={"tool_name": tool_name, "result": tool_result},
  534. )
  535. if self.trace_store:
  536. await self.trace_store.add_message(tool_msg)
  537. yield tool_msg
  538. sequence += 1
  539. history.append({
  540. "role": "tool",
  541. "tool_call_id": tc["id"],
  542. "name": tool_name,
  543. "content": str(tool_result),
  544. })
  545. continue # 继续循环
  546. # 无工具调用,任务完成
  547. break
  548. # 完成 Trace
  549. if self.trace_store:
  550. await self.trace_store.update_trace(
  551. trace_id,
  552. status="completed",
  553. completed_at=datetime.now(),
  554. )
  555. trace_obj = await self.trace_store.get_trace(trace_id)
  556. if trace_obj:
  557. yield trace_obj
  558. # ===== 回溯(Rewind)=====
  559. async def _rewind(
  560. self,
  561. trace_id: str,
  562. insert_after: int,
  563. goal_tree: Optional[GoalTree],
  564. ) -> int:
  565. """
  566. 执行回溯:标记 insert_after 之后的 messages 和 goals 为 abandoned
  567. Returns:
  568. 下一个可用的 sequence 号
  569. """
  570. if not self.trace_store:
  571. raise ValueError("trace_store required for rewind")
  572. # 1. 加载所有 messages(含已 abandoned 的)
  573. all_messages = await self.trace_store.get_trace_messages(
  574. trace_id, include_abandoned=True
  575. )
  576. if not all_messages:
  577. return 1
  578. # 2. 找到安全截断点(确保不截断在 tool_call 和 tool response 之间)
  579. cutoff = self._find_safe_cutoff(all_messages, insert_after)
  580. # 3. 批量标记 messages 为 abandoned
  581. abandoned_ids = await self.trace_store.abandon_messages_after(trace_id, cutoff)
  582. # 4. 处理 Goals
  583. if goal_tree:
  584. active_messages = [m for m in all_messages if m.sequence <= cutoff]
  585. active_goal_ids = {m.goal_id for m in active_messages if m.goal_id}
  586. for goal in goal_tree.goals:
  587. if goal.status == "abandoned":
  588. continue # 已 abandoned,跳过
  589. if goal.status == "completed" and goal.id in active_goal_ids:
  590. continue # 已完成且有截断点之前的 messages → 保留
  591. # 其余全部 abandon(含无 active messages 的 completed goal)
  592. goal.status = "abandoned"
  593. goal.summary = "回溯导致放弃"
  594. # 重置 current_id
  595. goal_tree._current_id = None
  596. await self.trace_store.update_goal_tree(trace_id, goal_tree)
  597. # 5. 记录 rewind 事件
  598. abandoned_sequences = [
  599. m.sequence for m in all_messages
  600. if m.sequence > cutoff and m.status != "abandoned" # 本次新 abandon 的
  601. ]
  602. await self.trace_store.append_event(trace_id, "rewind", {
  603. "insert_after_sequence": cutoff,
  604. "abandoned_message_count": len(abandoned_ids),
  605. "abandoned_sequences": abandoned_sequences[:20], # 只记前 20 条
  606. })
  607. # 6. 返回 next sequence
  608. max_seq = max((m.sequence for m in all_messages), default=0)
  609. return max_seq + 1
  610. def _find_safe_cutoff(self, messages: List[Message], insert_after: int) -> int:
  611. """
  612. 找到安全的截断点。
  613. 如果 insert_after 指向一条带 tool_calls 的 assistant message,
  614. 则自动扩展到其所有对应的 tool response 之后。
  615. """
  616. cutoff = insert_after
  617. # 找到 insert_after 对应的 message
  618. target_msg = None
  619. for msg in messages:
  620. if msg.sequence == insert_after:
  621. target_msg = msg
  622. break
  623. if not target_msg:
  624. return cutoff
  625. # 如果是 assistant 且有 tool_calls,找到所有对应的 tool responses
  626. if target_msg.role == "assistant":
  627. content = target_msg.content
  628. if isinstance(content, dict) and content.get("tool_calls"):
  629. tool_call_ids = set()
  630. for tc in content["tool_calls"]:
  631. if isinstance(tc, dict) and tc.get("id"):
  632. tool_call_ids.add(tc["id"])
  633. # 找到这些 tool_call 对应的 tool messages
  634. for msg in messages:
  635. if (msg.role == "tool" and msg.tool_call_id
  636. and msg.tool_call_id in tool_call_ids):
  637. cutoff = max(cutoff, msg.sequence)
  638. return cutoff
  639. # ===== 上下文注入 =====
  640. def _build_context_injection(
  641. self,
  642. trace: Trace,
  643. goal_tree: Optional[GoalTree],
  644. ) -> str:
  645. """构建周期性注入的上下文(GoalTree + Active Collaborators)"""
  646. parts = []
  647. # GoalTree
  648. if goal_tree and goal_tree.goals:
  649. parts.append(f"## Current Plan\n\n{goal_tree.to_prompt()}")
  650. # Active Collaborators
  651. collaborators = trace.context.get("collaborators", [])
  652. if collaborators:
  653. lines = ["## Active Collaborators"]
  654. for c in collaborators:
  655. status_str = c.get("status", "unknown")
  656. ctype = c.get("type", "agent")
  657. summary = c.get("summary", "")
  658. name = c.get("name", "unnamed")
  659. lines.append(f"- {name} [{ctype}, {status_str}]: {summary}")
  660. parts.append("\n".join(lines))
  661. return "\n\n".join(parts)
  662. # ===== 辅助方法 =====
  663. def _get_tool_schemas(self, tools: Optional[List[str]]) -> List[Dict]:
  664. """获取工具 Schema"""
  665. tool_names = BUILTIN_TOOLS.copy()
  666. if tools:
  667. for tool in tools:
  668. if tool not in tool_names:
  669. tool_names.append(tool)
  670. return self.tools.get_schemas(tool_names)
  671. async def _build_system_prompt(self, config: RunConfig) -> Optional[str]:
  672. """构建 system prompt(注入 skills 和 experiences)"""
  673. system_prompt = config.system_prompt
  674. # 加载 Skills
  675. skills_text = ""
  676. skills = load_skills_from_dir(self.skills_dir)
  677. if skills:
  678. skills_text = self._format_skills(skills)
  679. # 加载 Experiences
  680. experiences_text = ""
  681. if config.enable_memory and self.memory_store:
  682. scope = f"agent:{config.agent_type}"
  683. # 从 messages 提取文本作为查询
  684. experiences = await self.memory_store.search_experiences(scope, system_prompt or "")
  685. experiences_text = self._format_experiences(experiences)
  686. # 拼装
  687. if system_prompt:
  688. if skills_text:
  689. system_prompt += f"\n\n## Skills\n{skills_text}"
  690. if experiences_text:
  691. system_prompt += f"\n\n## 相关经验\n{experiences_text}"
  692. elif skills_text or experiences_text:
  693. parts = []
  694. if skills_text:
  695. parts.append(f"## Skills\n{skills_text}")
  696. if experiences_text:
  697. parts.append(f"## 相关经验\n{experiences_text}")
  698. system_prompt = "\n\n".join(parts)
  699. return system_prompt
  700. async def _generate_task_name(self, messages: List[Dict]) -> str:
  701. """生成任务名称:优先使用 utility_llm,fallback 到文本截取"""
  702. # 提取 messages 中的文本内容
  703. text_parts = []
  704. for msg in messages:
  705. content = msg.get("content", "")
  706. if isinstance(content, str):
  707. text_parts.append(content)
  708. elif isinstance(content, list):
  709. for part in content:
  710. if isinstance(part, dict) and part.get("type") == "text":
  711. text_parts.append(part.get("text", ""))
  712. raw_text = " ".join(text_parts).strip()
  713. if not raw_text:
  714. return "未命名任务"
  715. # 尝试使用 utility_llm 生成标题
  716. if self.utility_llm_call:
  717. try:
  718. result = await self.utility_llm_call(
  719. messages=[
  720. {"role": "system", "content": "用中文为以下任务生成一个简短标题(10-30字),只输出标题本身:"},
  721. {"role": "user", "content": raw_text[:2000]},
  722. ],
  723. model="gpt-4o-mini", # 使用便宜模型
  724. )
  725. title = result.get("content", "").strip()
  726. if title and len(title) < 100:
  727. return title
  728. except Exception:
  729. pass
  730. # Fallback: 截取前 50 字符
  731. return raw_text[:50] + ("..." if len(raw_text) > 50 else "")
  732. def _format_skills(self, skills: List[Skill]) -> str:
  733. if not skills:
  734. return ""
  735. return "\n\n".join(s.to_prompt_text() for s in skills)
  736. def _format_experiences(self, experiences: List[Experience]) -> str:
  737. if not experiences:
  738. return ""
  739. return "\n".join(f"- {e.to_prompt_text()}" for e in experiences)