如何在Golang中实现解释器模式_Golang解释器模式Expression解析_技术教程

Go语言需手写解释器模式实现Expression解析，因go/parser仅支持Go语法；须定义Expression接口及节点类型，用递归下降解析器处理优先级和括号，并解决类型混合、短路求值与作用域问题。

Go 语言本身没有内置的解释器模式支持，Expression 解析必须手动建模语法树、定义上下文、实现 Interpret 方法——这不是加个库就能跑通的事，核心在于你如何组织 Expression 接口和具体节点类型。

为什么不能直接用 `go/parser` 或 `go/ast`？

这两个包专为解析 Go 源码设计，只认 Go 语法。你想解析类似 "x + 2 * y" 或自定义 DSL（如配置规则 "age > 18 && status == 'active'"），它们完全不适用。

go/parser 输入必须是合法 Go 代码，变量名、操作符、括号规则全被锁定
它不提供运行时求值能力，只生成 AST 节点，你还得自己写遍历逻辑
无法嵌入用户变量环境（比如从 map[string]interface{} 中取 x 的值）

手写 `Expression` 接口与基础节点类型

先定义统一接口，再按语法元素拆解：终结符（变量、字面量）、非终结符（加、乘、比较、逻辑等）。所有节点都实现 Interpret(ctx map[string]interface{}) interface{}。

type Expression interface {
    Interpret(ctx map[string]interface{}) interface{}
}
type NumberExpression struct {
value float64
}
func (n NumberExpression) Interpret(ctx ma
p[string]interface{}) interface{} {
return n.value
}
type VariableExpression struct {
name string
}
func (v VariableExpression) Interpret(ctx map[string]interface{}) interface{} {
if val, ok := ctx[v.name]; ok {
return val
}
return nil // 或 panic，视策略而定
}
type AddExpression struct {
left, right Expression
}
func (a AddExpression) Interpret(ctx map[string]interface{}) interface{} {
l := a.left.Interpret(ctx)
r := a.right.Interpret(ctx)
if lv, lok := l.(float64); lok {
if rv, rok := r.(float64); rok {
return lv + rv
}
}
return nil // 类型不匹配，需扩展类型系统或用 reflect
}

如何处理运算符优先级和括号？

手写递归下降解析器是最可控的方式。不要试图用正则“切字符串”，优先级和嵌套会让逻辑迅速失控。你需要一个 Parser 类型，按 Token 流逐层构建表达式树。

Token 化阶段：把输入字符串转成 []token，区分 NUMBER、IDENT、PLUS、LPAREN 等
解析入口通常叫 ParseExpression()，内部调用 parseOr() → parseAnd() → parseEquality() → parseAddition() → parseMultiplication() → parsePrimary()
每层函数负责对应优先级的运算，例如 parseAddition 调用 parseMultiplication 获取左操作数，再循环匹配 PLUS/MINUS 和下一个 parseMultiplication
parsePrimary 处理括号：if token == LPAREN { advance(); expr := parseExpression(); expect(RPAREN); return expr }

容易忽略的三个实际问题

很多实现卡在这几步，不是语法错，而是运行时行为不符合预期：

类型混合："x + 'hello'" 应该报错还是静默转成字符串？Interpret 返回 interface{} 后，每个操作都要做类型断言，漏掉分支就会 panic
短路求值：对于 AND 表达式，若左子式为 false，右子式根本不能 Interpret——否则可能触发空指针或副作用
变量作用域：嵌套表达式（如函数调用内联）需要传递子作用域，简单用 map[string]interface{} 传参不够，得包装成带 Get(key) 和 Set(key, val) 的 Context 结构体