解释器模式
定义
给定一个语言，定义它的文法表示，并定义一个解释器，这个解释器使用该标识来解释语言中的句子。
优点
- 扩展性强，若要新增乘，除，添加相应的非终结表达式，修改计算逻辑即可。
缺点
- 需要建大量的类，因为每一种语法都要建一个非终结符的类。
- 解释的时候采用递归调用方法，导致有时候函数的深度会很深，影响效率。
场景
如果一种特定类型的问题发生的频率足够高，那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器，该解释器通过解释这些句子来解决该问题。
代码
package Interpreter import "strings" type Expression interface { Interpret(variables map[string]Expression) int } type Integer struct { integer int } func (n *Integer) Interpret(variables map[string]Expression) int { return n.integer } type Plus struct { leftOperand Expression rightOperand Expression } func (p *Plus) Interpret(variables map[string]Expression) int { return p.leftOperand.Interpret(variables) + p.rightOperand.Interpret(variables) } func (e *Evaluator) Interpret(context map[string]Expression) int { return e.syntaxTree.Interpret(context) } type Variable struct { name string } type Node struct { value interface{} next *Node } type Stack struct { top *Node size int } func (s *Stack) Push(value interface{}) { s.top = &Node{ value: value, next: s.top, } s.size++ } func (s *Stack) Pop() interface{} { if s.size == 0 { return nil } value := s.top.value s.top = s.top.next s.size-- return value } func (v *Variable) Interpret(variables map[string]Expression) int { value, found := variables[v.name] if !found { return 0 } return value.Interpret(variables) } type Evaluator struct { syntaxTree Expression } func NewEvaluator(expression string) *Evaluator { expressionStack := new(Stack) for _, token := range strings.Split(expression, " ") { switch token { case "+": right := expressionStack.Pop().(Expression) left := expressionStack.Pop().(Expression) subExpression := &Plus{left, right} expressionStack.Push(subExpression) default: expressionStack.Push(&Variable{token}) } } syntaxTree := expressionStack.Pop().(Expression) return &Evaluator{syntaxTree: syntaxTree} }
package Interpreter import "testing" import "github.com/stretchr/testify/assert" func TestInterpret(t *testing.T) { expression := "w x z +" sentence := NewEvaluator(expression) variable := make(map[string]Expression) variable["w"] = &Integer{6} variable["x"] = &Integer{10} variable["z"] = &Integer{41} result := sentence.Interpret(variable) assert.Equal(t, 51, result) }
其他设计模式
设计模式Git源代码
00简单工厂模式
01工厂方法模式
02抽象工厂模式
03外观模式
04建造者模式
05桥接模式
06命令模式
07迭代器模式
08模板模式
09访问者模式
10备忘录模式
11责任链模式
12中介模式
13原型模式
14状态模式
15策略模式
16享元模式
17组合模式
18解释器模式
19单例模式
20适配器模式
21代理模式
22装饰器模式
23观察者模式
