11 Interpreter
自动关联目录:11 Interpreter
解释器为某个特定领域定义一套语法表示,并实现一个解释器来解释这种语法的句子。
这是 GoF 里最不常用的一个模式:语法一旦复杂,它就会被真正的编译原理方案取代。原笔记那句"详见 Lua 源码"其实是诚实答案——复杂情况就是在实现一个动态语言。
结构
| 角色 | 职责 |
|---|---|
AbstractExpression | 声明 Interpret(Context) |
TerminalExpression | 终结符:字面量、变量 |
NonterminalExpression | 非终结符:加、减、与、或……每个语法规则一个类 |
Context | 全局信息(变量表、环境) |
// 表达式树:a + b * 2
struct Expr { virtual int Eval(Context& ctx) const = 0; virtual ~Expr() = default; };
struct Literal : Expr { int v; int Eval(Context&) const override { return v; } };
struct Var : Expr { std::string name; int Eval(Context& c) const override { return c.Lookup(name); } };
struct Add : Expr { std::unique_ptr<Expr> l, r;
int Eval(Context& c) const override { return l->Eval(c) + r->Eval(c); } };适用边界
| 情况 | 建议 |
|---|---|
| 语法简单、规则少(几个到十几个) | 解释器模式合适 |
| 语法复杂、需要错误恢复/优化 | 用真正的编译器前端:词法 → 语法(递归下降/ANTLR)→ AST |
| 性能敏感 | 编译成字节码再执行,别每次解释 AST |
| 需要完整语言特性 | 直接嵌入 Lua / 脚本引擎 |
判断线:语法规则超过十几条,就别用解释器模式了。
为什么用得少
| 问题 | 说明 |
|---|---|
| 类爆炸 | 一条语法规则一个类,复杂语法产生几十上百个类 |
| 性能差 | 树形递归解释,每次求值都要遍历 |
| 扩展性差 | 加一种操作(求值、打印、类型检查)要改所有类 |
| 有更好的替代 | 词法/语法分析器 + AST + Visitor |
现实中"解释器"的正确形态通常是:AST + Visitor(操作可扩展),或者字节码 + 虚拟机(性能可控)。
什么时候真的合适
| 场景 | 说明 |
|---|---|
| 控制台命令 | 原笔记提到的典型例子 |
| 配置表达式 | 条件/公式求值(如 "hp > 50 && has_buff") |
| 查询/过滤 DSL | 简单的字段过滤语法 |
| 正则之外的极小规则 | 专用匹配规则 |
实现建议
| 建议 | 说明 |
|---|---|
| 先定语法再写类 | 用 BNF/EBNF 写下来,类结构就清楚了 |
| AST 与操作分离 | 用 Visitor 承载求值、打印、校验,别塞进节点 |
| 编译期构造树,运行期求值 | 解析一次,多次求值 |
| 缓存编译结果 | 表达式字符串 → AST 加缓存 |
| 明确错误处理 | 语法错误要能报出行/列与原因 |
常见坑
| 坑 | 说明 |
|---|---|
| 语法越写越复杂 | 应及时换成真正的解析器 |
| 每种操作都改一遍所有节点 | 应该用 Visitor 或模式匹配 |
| 每次求值重新解析 | 性能浪费,应缓存 AST/字节码 |
| 错误信息只说"解析失败" | 用户无法定位问题 |
| 安全问题 | 解释用户输入时要限制能力(不能访问文件、不能无限循环) |
学习路径
解释器模式真正值得学的是它背后的编译原理。完整链路见 编译原理 相关笔记:
词法分析 → 语法分析 → 语义分析 → 中间代码 → 优化 → 目标代码/字节码想看一个真实可用的小型解释器实现,Lua 源码(见 Lua 虚拟机)是最好的教材:词法、语法、字节码、寄存器式虚拟机一应俱全。
许可协议:CC BY
作者:Davids
本文链接:https://hustjjd.github.io/78952bdb.html
更新于:2026年11月16日