设计模式笔记21——解释器模式（interpreter）

四则运算问题

通过解释器模式来实现四则运算，如计算a+b-c的值，具体要求

1) 先输入表达式的形式，比如 a+b+c-d+e, 要求表达式的字母不能重复

2) 在分别输入a ,b, c, d, e 的值

3) 最后求出结果：

传统方案解决四则运算问题分析

1) 编写一个方法，接收表达式的形式，然后根据用户输入的数值进行解析，得到结果

2) 问题分析：如果加入新的运算符，比如 * / ( 等等，不利于扩展，另外让一个方法来解析会造成程序结构混乱，不够清晰.

3) 解决方案：可以考虑使用解释器模式，即：表达式 -> 解释器(可以有多种) -> 结果

解释器模式基本介绍

1) 在编译原理中，一个算术表达式通过词法分析器形成词法单元，而后这些词法单元再通过语法分析器构建语法分析树，最终形成一颗抽象的语法分析树。这里的词法分析器和语法分析器都可以看做是解释器

2) 解释器模式（Interpreter Pattern）：是指给定一个语言(表达式)，定义它的文法的一种表示，并定义一个解释器，使用该解释器来解释语言中的句子(表达式)

3) 应用场景

• 应用可以将一个需要解释执行的语言中的句子表示为一个抽象语法树

• 一些重复出现的问题可以用一种简单的语言来表达

• 一个简单语法需要解释的场景

4) 这样的例子还有，比如编译器、运算表达式计算、正则表达式、机器人等

解释器模式的原理类图

设计模式笔记21——解释器模式（interpreter）

对原理类图的说明-即(解释器模式的角色及职责)

1) Context: 是环境角色,含有解释器之外的全局信息.

2) AbstractExpression: 抽象表达式，声明一个抽象的解释操作,这个方法为抽象语法树中所有的节点所共享

3) TerminalExpression: 为终结符表达式, 实现与文法中的终结符相关的解释操作

4) NonTermialExpression: 为非终结符表达式，为文法中的非终结符实现解释操作.

5) 说明：输入Context he TerminalExpression 信息通过Client 输入即可

核心代码，以2+2为例，解析成能够计算的表达式过程就可以用到解释器：

针对一个 2+2的表达式采用Stack将表达式拆成左右两边：

   public Calculator(String expStr) { // expStr = a+b
       // 安排运算先后顺序
       Stack<Expression> stack = new Stack<>();
       // 表达式拆分成字符数组
       char[] charArray = expStr.toCharArray();// [a, +, b]

       Expression left = null;
       Expression right = null;
       //遍历我们的字符数组，即遍历 [a, +, b]
       //针对不同的情况，做处理
       for (int i = 0; i < charArray.length; i++) {
           switch (charArray[i]) {
           case '+': //
               left = stack.pop();// 从stack取出left => "a"
               right = new VarExpression(String.valueOf(charArray[++i]));// 取出右表达式 "b"
               stack.push(new AddExpression(left, right));// 然后根据得到left 和 right 构建 AddExpresson加入stack
               break;
           case '-': //
               left = stack.pop();
               right = new VarExpression(String.valueOf(charArray[++i]));
               stack.push(new SubExpression(left, right));
               break;
           default:
               //如果是一个 Var 就创建要给 VarExpression 对象，并push到 stack
               stack.push(new VarExpression(String.valueOf(charArray[i])));
               break;
           }
       }
       //当遍历完整个 charArray 数组后，stack 就得到最后Expression
       this.expression = stack.pop();
   }

之后，采用加法运算表达式，将左右两边加起来。一次一次分拆，然后再返回相+或相-的方法。相关算法参照栈对四则运算的使用，解释器相当封装了这一系列算法。
   public int interpreter(HashMap<String, Integer> var) {
       return super.left.interpreter(var) + super.right.interpreter(var);
   }

解释器模式的注意事项和细节

1) 当有一个语言需要解释执行，可将该语言中的句子表示为一个抽象语法树，就可以考虑使用解释器模式，让程序具有良好的扩展性

2) 应用场景：编译器、运算表达式计算、正则表达式、机器人等

3) 使用解释器可能带来的问题：解释器模式会引起类膨胀、解释器模式采用递归调用方法，将会导致调试非常复杂、效率可能降低.

设计模式笔记21——解释器模式（interpreter）

相关推荐