如何使用Golang实现解释器模式解析表达式_Golang解释器模式示例解析

go解释器模式通过Expression接口和终端/非终端表达式实现算术表达式解析，核心是构建语法树并递归求值，适用于配置规则、条件表达式等场景。

用 Go 实现解释器模式解析表达式，核心是把字符串形式的简单算术表达式（如 "3 + 5 * 2"）拆解成语法树，再递归求值。它不追求完整语言支持，而是聚焦“识别结构 + 分步执行”的思想，适合配置规则、条件表达式、简易 DSL 场景。

定义抽象表达式接口

所有节点类型都实现统一的 interpret() 方法，返回计算结果（这里用 int 简化）：

// Expression 是解释器模式的核心接口
type Expression Interface {
    Interpret() int
}

实现终端和非终端表达式

终端表达式对应字面量（数字），非终端对应运算符（加、乘等）：

立即学习“go语言免费学习笔记（深入）”；

// NumberExpression：终端表达式，直接返回数值
type NumberExpression Struct {
    value int
}
func (n NumberExpression) Interpret() int { return n.value }

// AddExpression：非终端表达式，组合两个子表达式
type AddExpression struct {
    left, right Expression
}
func (a AddExpression) Interpret() int {
    return a.left.Interpret() + a.right.Interpret()
}

// MulExpression 同理，返回 left * right

Picit AI

免费AI图片编辑器、滤镜与设计工具

172

查看详情

构建表达式树（手动或简单解析）

解释器模式本身不负责词法/语法分析，你需要先将字符串转为树结构。对简单表达式可手写构造：

// 解析 "3 + 5 * 2" → 对应 AST：Add(3, Mul(5, 2))
expr := AddExpression{
    left: NumberExpression{value: 3},
    right: MulExpression{
        left: NumberExpression{value: 5},
        right: NumberExpression{value: 2},
    },
}
result := expr.Interpret() // 得到 13

扩展性与注意事项

想支持更多操作符或优先级，关键在构建树时保证结构正确（比如乘除优先于加减）；若需从字符串自动构建，建议配合递归下降解析器，而非暴力 split：

• 解释器模式重在“可组合”和“易扩展”，新增函数表达式只需加新 struct + 实现 Interpret
• 避免在 Interpret 中做复杂逻辑或 I/O，保持纯函数特性便于测试
• 真实项目中，比起手写解释器，更推荐用 go/parser 或 antlr 等工具生成解析器
• 注意循环引用或深度过大导致栈溢出，必要时加入深度限制

基本上就这些。解释器模式在 Go 里写起来干净利落，重点不在语法分析多强大，而在于让业务逻辑的“可读性”和“可变性”真正落地。