Golang解释器模式Expression解析教程

本文深入探讨了在Go语言中手写解释器模式实现自定义Expression解析的核心挑战与实践方案：由于go/parser和go/ast仅支持Go源码语法、缺乏运行时求值能力和灵活作用域管理，开发者必须从零构建表达式接口、节点类型与递归下降解析器，严谨处理运算符优先级、括号嵌套、类型混合、短路求值及上下文作用域等关键问题，最终目标是让类似"user.Name != '' && user.Age >= 18"这样的业务规则表达式在任意复杂度下稳定、安全、可调试地执行。

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 map[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 结构体

真正难的不是写出能算 1+2 的代码，而是让 user.Name != '' && user.Age >= 18 在任意嵌套深度下稳定返回布尔值，且错误信息可定位到具体 token 位置。

文中关于的知识介绍，希望对你的学习有所帮助！若是受益匪浅，那就动动鼠标收藏这篇《Golang解释器模式Expression解析教程》文章吧，也可关注golang学习网公众号了解相关技术文章。