模式定義

給定一個語言，定義它的文法的一種表示，并定義一種解釋器，這個解釋器使用該表示來解釋語言中的句子

類圖

要點總結

• Interpreter模式的應用場合是Interpreter模式應用中的難點，只有滿足“業務規則頻繁變化，且類似的結構不斷重復出現，并且容易抽象為語法規則的問題”才適合使用Interpreter模式
• 使用interpreter模式來表示文法規則，從而可以使用面向對象技巧來方便地“擴展”文法
• Interpreter模式比較適合簡單的文法表示，對于復雜的文法表示，Interpreter模式會產生比較大的類層次結構，需要求助于語法分析生成器這樣的標準工具

Go語言代碼實現

工程目錄

Interpretor.go

package Interpreterimport "strings"type Expression interface {Interpret(variables map[string]Expression)int }type Interger struct {integer int }func (n *Interger) Interpret(variables map[string]Expression) int {return n.integer }type Plus struct {leftOperand ExpressionrightOperand Expression }func (p *Plus) Interpret(variables map[string]Expression) int {return p.leftOperand.Interpret(variables) + p.rightOperand.Interpret(variables) }func (e Evaluator) Interpret(variable map[string]Expression)int{return e.syntaxTree.Interpret(variable) }type Variable struct {name string }type Node struct {value interface{}next *Node }type Stack struct {top *Nodesize int }func (s *Stack) Push (value interface{}){s.top= &Node{value: value,next: s.top,} }func (v *Variable) Interpret(variable map[string]Expression)int {value, found := variable[v.name]if !found {return 0}return value.Interpret(variable) }func (s *Stack) Pop() interface{} {if s.size == 0{return nil}value := s.top.values.top = s.top.nexts.size--return value }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} }

Interpretor_test.go

package Interpreterimport ("fmt""testing" )func TestInterger(t *testing.T) {expression := "w x z +"sentence := NewEvaluator(expression)variables := make(map[string]Expression)variables["w"] = &Interger{6}variables["x"] = &Interger{10}variables["z"] = &Interger{41}result := sentence.Interpret(variables)fmt.Println(result) }

總結

以上是生活随笔為你收集整理的设计模式--解析器(Interpreter)模式的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。