解释器模式

定义

给定一个语言(如由abcdef六个字符组成的字符串集合),定义它的文法的一种表示(S::=abA*ef,A::=cd)并定义一个解释器,解释器使用该表示来解释语言中的句子。其中的解释器类似一个翻译机。

为了解释一种语言，而为语言创建的解释器。

字面上看，应该不难理解，就是解释语句的，比如对字符串 "1 + 2" 进行翻译为数学上的1+2，但是在实现上，会比较复杂。 

类型

行为型

适用场景

某个特定类型问题发生频率足够高（比如对不同格式的日志要素的分析）。

优点

语法由很多类表示，容易改变及扩展此"语言"。

缺点

• 当语法规则数目过多时，增加了系统的复杂度。
• 可利用场景比较少。

UML类图

• 抽象表达式（Abstract Expression）：定义解释器的接口，约定解释器的解释操作，主要包含解释方法 interpret()。
• 终结符表达式（Terminal  Expression）：是抽象表达式的子类，用来实现文法中与终结符相关的操作，文法中的每一个终结符都有一个具体终结表达式与之相对应。
• 非终结符表达式（Nonterminal Expression）：也是抽象表达式的子类，用来实现文法中与非终结符相关的操作，文法中的每条规则都对应于一个非终结符表达式。
• 环境（Context）：通常包含各个解释器需要的数据或是公共的功能，一般用来传递被所有解释器共享的数据，后面的解释器可以从这里获取这些值。

代码实现

算式表达式的解释器

UML

• ArithmeticExpression 抽象表达式

public abstract class ArithmeticExpression {
  public abstract int interptet();
}

• NumExpression（对数字的解释）终结符表达式

public class NumExpression extends ArithmeticExpression {
  private int num;
  public NumExpression(int num) {
    this.num = num;
  }
  @Override public int interptet() {
    return num;
  }
}

• AdditionExpression（对运算符的解释）非终结符表达式

public class AdditionExpression extends ArithmeticExpression {
    protected ArithmeticExpression mArithmeticExpression1;
    protected ArithmeticExpression mArithmeticExpression2;

    public AdditionExpression(ArithmeticExpression arithmeticExpression1,
      ArithmeticExpression arithmeticExpression2) {
        this.mArithmeticExpression1 = arithmeticExpression1;
        this.mArithmeticExpression2 = arithmeticExpression2;
    }

  @Override public int interptet() {
    return mArithmeticExpression1.interptet() + mArithmeticExpression2.interptet();
  }
}

• Calculator 环境

public class Calculator {
    protected Stack<ArithmeticExpression> mArithmeticExpressionStack = new Stack<>();

    public Calculator(String expression) {
        ArithmeticExpression arithmeticExpression1;
        ArithmeticExpression arithmeticExpression2;
        String[] elements = expression.split(" ");
        for (int i = 0; i < elements.length; i++) {
            switch (elements[i].charAt(0)) {
                case '+':
                    arithmeticExpression1 = mArithmeticExpressionStack.pop();
                    arithmeticExpression2 = new NumExpression(Integer.valueOf(elements[++i]));
                    mArithmeticExpressionStack.push(
                            new AdditionExpression(arithmeticExpression1, arithmeticExpression2));
                    break;
                default:
                    mArithmeticExpressionStack.push(new NumExpression(Integer.valueOf(elements[i])));
                    break;
            }
        }
    }

    public int calculate() {
        return mArithmeticExpressionStack.pop().interptet();
    }
}

• 应用层

public class Test {
    public static void main(String[] args) {
        Calculator calculator = new Calculator("6 + 5 + 4");
        System.out.println(calculator.calculate());
    }
}