如何使用Golang实现解释器模式解析表达式_Golang解释器模式示例解析-Golang-PHP中文网

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

P粉602998670

发布： 2025-12-08 17:22:39

原创

813人浏览过

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

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

用 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

Seede AI

AI 驱动的设计工具

713

查看详情

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

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

// 解析 "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