如何在Golang中实现解释器模式_Golang 解释器模式实践

P粉602998670 2025-11-19 00:00:00 次阅读

解释器模式通过定义表达式接口和实现具体语法节点类，在Go中构建AST解析DSL或规则引擎。

解释器模式用于定义语言的文法，并提供一个解释器来处理该文法。在Golang中，虽然不常直接使用解释器模式，但在实现DSL（领域特定语言）、规则引擎或表达式解析时非常实用。核心思想是将每条语法规则映射为一个类或接口方法，通过组合对象构建抽象语法树（AST），然后递归解释执行。

定义表达式接口

解释器模式的基础是表达式接口。所有具体表达式都实现同一个接口，通常包含一个Interpret方法，接收上下文并返回结果。

例如，定义一个简单布尔表达式的解释接口：

type Expression interface {
    Interpret(context map[string]bool) bool
}

实现具体表达式

基于接口，可以实现变量、常量、逻辑与、逻辑或等表达式节点。

变量表达式：从上下文中获取变量值

type VariableExpression struct {
    name string
}

func (v *VariableExpression) Interpret(ctx map[string]bool) bool {
    return ctx[v.name]
}

常量表达式：始终返回固定值

type ConstantExpression struct {
    value bool
}

func (c *ConstantExpression) Interpret(ctx map[string]bool) bool {
    return c.value
}

逻辑与表达式：组合两个表达式

type AndExpression struct {
    left, right Expression
}

func (a *AndExpression) Interpret(ctx map[string]bool) bool {
    return a.left.Interpret(ctx) && a.right.Interpret(ctx)
}

逻辑或表达式：

type OrExpression struct {
    left, right Expression
}

func (o *OrExpression) Interpret(ctx map[string]bool) bool {
    return o.left.Interpret(ctx) || o.right.Interpret(ctx)
}

构建并执行表达式

通过组合表达式对象，构造复杂的逻辑判断。比如实现表达式：(A AND B) OR TRUE

func main() {
    ctx := map[string]bool{
        "A": true,
        "B": false,
    }

    expr := &OrExpression{
        left: &AndExpression{
            left:  &VariableExpression{name: "A"},
            right: &VariableExpression{name: "B"},
        },
        right: &ConstantExpression{value: true},
    }

    result := expr.Interpret(ctx)
    fmt.Println("Result:", result) // 输出: true
}

这种方式将语法结构转化为对象树，易于扩展和维护。新增操作符只需实现新表达式类型，无需修改原有逻辑。