设计模式 - 解释器模式
意图：给定一个语言，定义它的文法表示，并定义一个解释器，这个解释器使用该标识来解释语言中的句子。
主要解决：对于一些固定文法构建一个解释句子的解释器。
何时使用：如果一种特定类型的问题发生的频率足够高，那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器，该解释器通过解释这些句子来解决该问题。
如何解决：构建语法树，定义终结符与非终结符。
关键代码：构建环境类，包含解释器之外的一些全局信息，一般是 HashMap。
应用实例：编译器、运算表达式计算。
优点： 1、可扩展性比较好，灵活。 2、增加了新的解释表达式的方式。 3、易于实现简单文法。
缺点： 1、可利用场景比较少。 2、对于复杂的文法比较难维护。 3、解释器模式会引起类膨胀。 4、解释器模式采用递归调用方法。
使用场景： 1、可以将一个需要解释执行的语言中的句子表示为一个抽象语法树。 2、一些重复出现的问题可以用一种简单的语言来进行表达。 3、一个简单语法需要解释的场景。
注意事项：可利用场景比较少，JAVA 中如果碰到可以用 expression4J 代替。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 | package mainimport ( "fmt" "strings")type Expression interface { Interpreter(context string) bool}type TerminalExpression struct { Data string}func NewTerminalExpression(data string) *TerminalExpression { return &TerminalExpression{ Data: data, }}func (t *TerminalExpression) Interpreter(context string) bool { return strings.Contains(context, t.Data)}type OrExpression struct { Exp1 Expression Exp2 Expression}func NewOrExpression(exp1, exp2 Expression) *OrExpression { return &OrExpression{ Exp1: exp1, Exp2: exp2, }}func (o *OrExpression) Interpreter(context string) bool { return o.Exp1.Interpreter(context) || o.Exp2.Interpreter(context)}type AndExpression struct { Exp1 Expression Exp2 Expression}func NewAndExpression(exp1, exp2 Expression) *AndExpression { return &AndExpression{ Exp1: exp1, Exp2: exp2, }}func (a *AndExpression) Interpreter(context string) bool { return a.Exp1.Interpreter(context) && a.Exp2.Interpreter(context)}func main() { robert := NewTerminalExpression("Robert") john := NewTerminalExpression("John") orExpression := NewOrExpression(robert, john) julie := NewTerminalExpression("Julie") married := NewTerminalExpression("married") andExpression := NewAndExpression(julie, married) isMale := orExpression isMarriedWoman := andExpression fmt.Println("Is John male? ", isMale.Interpreter("John")) fmt.Println("Julie is married woman? ", isMarriedWoman.Interpreter("married Julie"))} |
评论 (0)
