GO设计模式——17、解释器模式(行为型)

目录

[解释器模式(Interpreter Pattern)](#解释器模式(Interpreter Pattern))

解释器模式的核心角色:

优缺点

代码实现


解释器模式(Interpreter Pattern)

解释器模式(Interpreter Pattern)提供了评估语言的语法或表达式的方式,它属于行为型模式。这种模式实现了一个表达式接口,该接口解释一个特定的上下文。这种模式被用在 SQL 解析、符号处理引擎等。

解释器模式 的核心角色:

  • 抽象表达式(Abstract Expression):定义了抽象的解释器接口,用来解释语言中的元素,可以是终止符,也可以是非终止符。
  • 终止符表达式(Terminal Expression):实现了抽象表达式中的解释器接口,用来存储语言中的终止符,它们不需要再次解释,通常会返回具体的结果。
  • 非终止符表达式(Nonterminal Expression):也实现了抽象表达式中的解释器接口,用来存储语言中的非终止符。
  • 上下文(Context):存储解释器解释的信息,并调用解释器进行解释。

优缺点

(1)优点:

  • 可扩展性比较好,灵活。
  • 增加了新的解释表达式的方式。
  • 易于实现简单文法。

(2)缺点:

  • 可利用场景比较少。
  • 对于复杂的文法比较难维护。
  • 解释器模式会引起类膨胀。
  • 解释器模式采用递归调用方法。

代码实现

Go 复制代码
package main

import (
    "fmt"
    "strconv"
    "strings"
)

// 解释器接口
type Node interface {
    Interpret() int //解释方法
}

// 数据节点
type ValNode struct {
    val int
}

func (vn *ValNode) Interpret() int {
    return vn.val
}

// =============加法节点=============
type AddNode struct {
    left, right Node
}

func (an *AddNode) Interpret() int {
    return an.left.Interpret() + an.right.Interpret()
}

// =============减法节点=============
type SubNode struct {
    left, right Node
}

func (an *SubNode) Interpret() int {
    return an.left.Interpret() - an.right.Interpret()
}

// =============解释对象=============
type Parser struct {
    exp   []string //表达式
    index int      //索引
    prev  Node     //前序节点
}

func (p *Parser) newValNode() Node { //执行数据操作
    v, _ := strconv.Atoi(p.exp[p.index])
    p.index++
    return &ValNode{val: v}
}
func (p *Parser) newAddNode() Node { //执行加法操作( + )
    p.index++
    return &AddNode{
       left:  p.prev,
       right: p.newValNode(),
    }
}
func (p *Parser) newSubNode() Node { //执行减法操作( - )
    p.index++
    return &SubNode{
       left:  p.prev,
       right: p.newValNode(),
    }
}
func (p *Parser) Result() Node { //返回结果
    return p.prev
}
func (p *Parser) Parse(exp string) { //对表达式进行解析
    p.exp = strings.Split(exp, " ") //通过空格分割
    for {
       if p.index >= len(p.exp) {
          return
       }
       switch p.exp[p.index] {
       case "+":
          p.prev = p.newAddNode()
       case "-":
          p.prev = p.newSubNode()
       default:
          p.prev = p.newValNode()

       }
    }
}
func main() {
    p := Parser{}
    p.Parse("1 + 2 + 3 - 4 + 10") //是通过空格进行解释的
    fmt.Println(p.Result().Interpret())
}
相关推荐
是2的10次方啊9 小时前
设计模式与生活·总论:AI 能替你砌墙,替不了你打地基
设计模式
联犀17 小时前
ai时代复杂项目的golang项目如何更好的与ai共舞:monorepo+gozero
开发语言·人工智能·golang
codeejun18 小时前
每日一Go·MySQL-15、慢查询日志实战分析(从 0 到 1 实战排查慢 SQL)
sql·mysql·golang
dahaihua33318 小时前
用 SysML 表达航电系统架构(附建模示例)
设计模式·重构·系统架构·集成测试·需求分析·学习方法
我不会起名字3221 天前
WebSocket 停机与在线状态:Shutdown 返回后还需要清理什么
redis·后端·websocket·go·即时通讯·im·故障排查
小满zs2 天前
Go语言第二十章(初探Gin)
后端·go
小满zs2 天前
Go语言第十九章(http标准库)
后端·go
wy_hhxx2 天前
《Agent设计模式 图解可复用智能体架构》上篇内容整理
设计模式·架构·ai agent
AAA修煤气灶刘哥2 天前
DSH Super-agent 双层架构:如何兼顾后台执行与持续响应
人工智能·后端·设计模式
我不会起名字3222 天前
仅 Web 主动 ping:30 秒读超时与各平台保活
前端·后端·websocket·go·即时通讯·im·故障排查