go中解释器模式通过定义Expression接口及其实现结构体(如LiteralExpr、VariableExpr、AndExpr)来解析固定简单语法,支持手动构建或简易解析生成语法树,并可扩展错误处理、调试打印与缓存等功能。

用 Go 实现解释器模式,核心是把语法规则映射为一组可组合、可递归执行的结构体(即“表达式”),让每个结构体负责解释自己对应的部分。它适合规则固定、语法简单、变化不频繁的场景,比如配置表达式、简易查询条件、计算器公式等——不是用来替代 ANTLR 或 goyacc 的重型解析器。
定义抽象表达式接口
所有语法单元(终结符、非终结符)都实现同一个接口,统一执行入口:
// Expression 表示任意可解释的语法单元
type Expression interface {
Interpret(ctx map[String]Interface{}) interface{}
}
ctx 是运行时上下文,比如变量名到值的映射(map[string]interface{}),也可扩展为带错误处理或作用域链的结构。
实现终结符和非终结符表达式
终结符(如变量名、字面量)直接返回结果;非终结符(如加法、逻辑与)组合其他表达式并协调执行:
立即学习“go语言免费学习笔记(深入)”;
- LiteralExpr:封装数字或字符串字面量
func (l LiteralExpr) Interpret(ctx map[string]interface{}) interface{} { return l.Value } - VariableExpr:根据名称查上下文
func (v VariableExpr) Interpret(ctx map[string]interface{}) interface{} { return ctx[v.Name] } - AndExpr:左右子表达式都为真才返回 true
func (a AndExpr) Interpret(ctx map[string]interface{}) interface{} {
left := a.Left.Interpret(ctx)
right := a.Right.Interpret(ctx)
return toBool(left) && toBool(right)}
注意类型转换要健壮(比如 nil、string “true”、int 1 都应支持),实际中建议封装 toBool、toFloat 等辅助函数。
构建语法树(手动 or 简易词法+语法分析)
解释器模式本身不规定如何生成树,你可以:
- 手动生成:适合测试或固定逻辑
expr := &AndExpr{
Left: &VariableExpr{Name: "age"},
Right: &GreaterExpr{
Left: &VariableExpr{Name: "age"},
Right: &LiteralExpr{Value: 18},
},} - 写简易 parser:比如支持
"age > 18 && name == 'alice'"
用字符串切分 + 递归下降(无需完整 lexer):先按&&/||拆,再处理比较操作符,最后识别变量/字面量。Go 标准库text/scanner可辅助做 Token 流。
执行与扩展建议
调用 expr.Interpret(ctx) 即启动解释。为提升实用性,可:
- 在
Interpret中返回interface{}/Error二元组,显式处理异常(如变量未定义、类型不匹配) - 给表达式添加
String() string方法,方便调试打印语法树 - 缓存已编译的表达式(尤其从字符串动态解析时),避免重复解析
- 支持函数调用表达式(如
len(name)),在上下文中注册函数映射表
基本上就这些。解释器模式在 Go 里写起来轻量清晰,关键是把“语法即数据结构”的思想贯彻到底——别试图在解释过程中做复杂优化,先跑通、再迭代。