递归下降Parser由一组相互调用的函数构成，每个函数对应一条LL(1)文法规则，需消除左递归、按优先级分层（Expr→Term→Factor→Primary），用循环实现左结合性，统一用match()匹配终结符，返回unique_ptr构建AST，错误处理需同步集恢复并携带位置信息。
递归下降 Parser 的核心结构怎么组织
递归下降 Parser 本质是一组相互调用的函数，每个函数对应一个文法规则。你不需要生成器（如 Bison），也不依赖运行时反射——直接手写 parseExpr()、parseTerm()、parseFactor() 这类函数，按优先级和结合性拆分逻辑。
关键约束：文法必须是 LL(1) 的，否则会回溯或冲突。常见坑是左递归——比如 Expr → Expr '+' Term 会导致无限递归，必须改写为右递归或提取左公因子（如用循环替代）。
- 把终结符（数字、标识符、括号）的匹配收拢到一个
match()辅助函数里，统一处理 token 消费和错误提示 - 每个 parse 函数返回一个
std::unique_ptr（或类似树节点智能指针），避免裸指针管理混乱 - 提前缓存当前 token（
peek()），不要在每次判断前都调用 lexer.next()，否则会跳过关键 token
怎么处理运算符优先级和左结合性
手写递归下降最易出错的地方不是语法，而是把 1 + 2 * 3 解析成 (1 + 2) * 3。标准解法是按优先级分层建函数：低优先级（+/-）调用中优先级（*//），中优先级再调用高优先级（number/(...)）。
左结合性靠循环实现，而不是递归调用自身。例如 parseExpr() 解析完第一个 Term 后，用 while (peek().type == PLUS || peek().type == MINUS) 循环消费后续操作数，显式构造左倾树节点。
- 不要写
return make_binop(left, op, parseExpr())—— 这是右结合且可能栈溢出 - 正确模式：
auto left = parseTerm(); while (is_addop()) { auto op = consume(); auto right = parseTerm(); left = std::make_unique(left, op, right); } - 优先级层级通常为：Expr → Term → Factor → Primary（或 Atom），每层只处理本级运算符
怎么构建语法解析树节点
节点类型不必一开始就设计得面面俱到。从最小可行集开始：NumberNode、BinaryNode、ParenNode，用虚基类 Node 统一接口，支持后续遍历或求值。
注意内存管理：C++ 没有 GC，所有节点必须明确归属。推荐全部用 std::unique_ptr 持有子节点，父节点 move 子节点指针，避免深拷贝或悬空指针。
-
BinaryNode的构造函数接收两个std::unique_ptr，内部用&& std::move()接收 - 不要在节点里存 raw pointer 或引用——lexer 的 token 生命周期短，不能跨 parse 函数引用
- 如果后续要支持语义分析（比如变量作用域），在节点里预留
location字段（int line, col），从 lexer 传入
遇到 token 预期不匹配怎么报错和恢复
递归下降本身不自动恢复，但你可以控制错误传播范围。当 match(NUMBER) 失败时，别直接 abort，先记录错误位置和期望类型，然后尝试跳过 token 直到遇到同步集（如 ;、)、}）再继续。
常见同步集取决于上下文：在表达式中可能是 ) 或 ;；在语句列表中可能是 if、while、return 等关键字。硬编码这些比搞通用 panic 恢复更可控。
- 错误信息至少包含
line、expected token type、got token value，例如："line 5: expected ')', got '123'" - 避免在
parseFactor()里吞掉;——它属于上层语句边界，应在parseStatement()层处理 - 调试时临时加
std::cerr ，比断点更快定位卡在哪一层
真正麻烦的从来不是写对 parseExpr()，而是文法微调后所有函数的调用链和错误同步逻辑都要跟着动。建议先用纸画三层调用关系（Expr → Term → Factor），再动手敲第一行代码。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
