1. 概述
解释器模式(Interpreter)是用于表达语言语法树和封装语句解释(或运算)行为的对象。
1.1 角色
- AbstractExpression(抽象表达式):具体表达式的一个抽象接口,交由具体子类进行具体解释
- TerminalExpression(终结符表达式):实现文法中与终结符有关的解释操作
- NonTerminalExpression(非终结符表达式):实现文法中与非终结符有关的解释操作
- Context(上下文环境类):解释器上下文环境类
- Client :持有上下文和抽象表达式,
1.2 类图
1.3 优缺点
2. 代码示例
2.1 设计
需求:COS的设计
- 定义一个上下文,用来对字串做表达前的处理。
- 定义一个抽象表达式
- 它由加、减两、数值三个具体表达式分别实现
- 只是一个表达式,被客户端组装之后才能显示它的实际作用。
- 定义一个客户端
- 持有上下文,意味着他可以实例化一个上下文来对COS的字串做表达前的处理。
- 持有表达式,意味着它可以实例化并组装一个表达式
2.2 代码
package mainimport ("fmt""strconv""strings"
)
type Node interface {Interpreter() int
}
type ValNode struct {val int
}func (v *ValNode) Interpreter() int {return v.val
}
type AddNode struct {left Noderight Node
}func (a *AddNode) Interpreter() int {return a.left.Interpreter() + a.right.Interpreter()
}
type SubNode struct {left Noderight Node
}func (s *SubNode) Interpreter() int {return s.left.Interpreter() - s.right.Interpreter()
}
type Context struct {exp []stringindex int
}
func (c *Context) GetList(exp string) {c.exp = strings.Split(exp, " ")
}
type Client struct {context Contextprev Node
}
func (p *Client) CreateNode(expString string) Node {p.context = Context{}p.context.GetList(expString)for {if p.context.index >= len(p.context.exp) {return p.prev}switch p.context.exp[p.context.index] {case "+":p.prev = p.CreateAddNode()case "-":p.prev = p.CreateSubNode()default:p.prev = p.CreateValNode()}}}
func (p *Client) CreateAddNode() Node {p.context.index++return &AddNode{left: p.prev, right: p.CreateValNode()}
}func (p *Client) CreateSubNode() Node {p.context.index++return &SubNode{left: p.prev, right: p.CreateValNode()}
}func (p *Client) CreateValNode() Node {v, _ := strconv.Atoi(p.context.exp[p.context.index])p.context.index++return &ValNode{v}
}func main() {p := &Client{}node := p.CreateNode("1 + 5 - 3")result := node.Interpreter()fmt.Println(result)
}
3
2.3 类图