解释器模式(Interpreter)

一、模式动机

如果在系统中某一特定类型的问题发生的频率很高，此时可以考虑将这些问题的实例表述为一个语言中的句子，因此可以构建一个解释器，该解释器通过解释这些句子来解决这些问题。

解释器模式描述了如何构成一个简单的语言解释器，主要应用在使用面向对象语言开发的编译器中。

二、模式定义

解释器模式(Interpreter Pattern) ：定义语言的文法，并且建立一个解释器来解释该语言中的句子，这里的“语言”意思是使用规定格式和语法的代码，它是一种类行为型模式。

三、模式结构

四、参与者

• AbstractExpression: 抽象表达式
• TerminalExpression: 终结符表达式
• NonterminalExpression: 非终结符表达式
• Context: 环境类
• Client: 客户类

五、示例代码

设计与实现一个四则算术运算解释器

• 可以分析任意+、-、*、/表达式，并计算其数值
• 输入表达式为一个字符串表达式
• 输出结果为双精度浮点数(Double)

输入是一个用字符串表达的四则运算，比如 1 + 2 * 3 。目的是试图去理解这个字符串表达的运算指令，然后计算出结果 7。之所以是一个解释器 Interpreter，而不是一个编译器 Compiler，是因为程序是去理解指令并且执行指令，而不是把指令编译成机器代码来运行；后者是编译器的目标。

第一个部分，是截取输入字符串，然后返回单元指令。比如，对于指令 1 + 2 * 3 – 4 / 5，就需要被分解成如下所示的单元指令集：

第二个部分，把单元指令集组成一个树结构，称之为Abstract Syntax Tree。按照将来需要解释的顺序，优先执行的指令放在树的叶的位置，最后执行的指令是树根Root。

程序只有 2 种单元指令：操作数 NumExpression 和 运算符 OpExpression 。
定义了一个抽象类，叫做 Expression，然后NumExpression和 OpExpression 继承了该抽象类。

• 源代码

package design.pattern;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

/**
 * 运算符枚举类
 * 
 * @author Administrator
 *
 */
enum Op {
    Plus('+'), Minus('-'), Multiply('*'), Divide('/');

    char value;

    Op(char value) {
        this.value = value;
    }

    static Op getValue(char ch) {
        switch (ch) {
        case '+':
            return Plus;
        case '-':
            return Minus;
        case '*':
            return Multiply;
        case '/':
            return Divide;
        default:
            return null;
        }
    }
}

/**
 * 运算符优先级枚举类
 * 
 * @author Administrator
 *
 */
enum Prioirty {
    Lv2(2), Lv1(1), Lv0(0);

    int value;

    Prioirty(int value) {
        this.value = value;
    }

    int getValue() {
        return value;
    }
}

/**
 * 抽象表达式
 * 
 * @author Administrator
 *
 */
abstract class Expression {
    abstract public double interpreter(Syntax root);
}

/**
 * 操作数表达式
 * 
 * @author Administrator
 *
 */
class NumExpression extends Expression {