Parser
语法分析器将 token 序列按语法规则构建为 AST，分自顶向下（递归下降/LL）与自底向上（LR/LALR）两类。
用途
将 token 结构化为语法树，是编译器与解析工具核心。
机制
LL(k)：从左到右、最左推导、向前看 k 个 token。LR(k)：从左到右、最右推导。递归下降：手写每个非终结符为一个函数。PEG 用有序选择与回溯。
用例
- 编译器实现
- 数据格式解析
- DSL 解析器
语法分析器将 token 序列按语法规则构建为 AST，分自顶向下（递归下降/LL）与自底向上（LR/LALR）两类。
将 token 结构化为语法树，是编译器与解析工具核心。
LL(k)：从左到右、最左推导、向前看 k 个 token。LR(k)：从左到右、最右推导。递归下降：手写每个非终结符为一个函数。PEG 用有序选择与回溯。