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 虚拟机)是最好的教材:词法、语法、字节码、寄存器式虚拟机一应俱全。