解释器模式(Interpreter Pattern)

1.解释器模式(Interpreter Pattern)：给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。
2.类型：类行为型模式
3.类图

4.各部分说明
AbstractExpression：抽象表达式
声明了抽象的解释操作。
它是所有终结符表达式和非终结符表达式的公共父类。
TerminalExpression：终结符表达式 （所谓终结符：就是a ，b等这样的，对应的解析a和b的解释器就是终结符表达式）
终结符表达式是抽象表达式的子类。
实现了与文法中的终结符相关联的解释操作。
在句子中的每一个终结符都是该类的一个实例。
NonterminalExpression：非终结符表达式 （所谓非终结符：就是+，-，*，/等这样的，解析+等等的解释器就是一个非终结符表达式）
非终结符表达式也是抽象表达式的子类。
实现了文法中非终结符的解释操作。
由于在非终结符表达式中可以包含终结符表达式，也可以继续包含非终结符表达式，因此其解释操作一般通过递归的方式来完成。
Context：上下文
存储解释器之外的一些全局信息。
5.实现

package 解释器模式;

import java.util.ArrayList;
import java.util.List;

public class InterpreterPattern {
    public static void main(String[] args) {
        String inputExpr = "10";
        Context context = new Context(inputExpr);
        List list = new ArrayList();

        list.add(new PlusExpression());
        list.add(new PlusExpression());
        list.add(new MinusExpression());
        list.add(new MinusExpression());
        list.add(new MinusExpression());

        for (int i=0;i<list.size();i++) {
            AbstractExpression expression = (AbstractExpression)list.get(i);
            expression.interpret(context);
        }

        System.out.println(context.getOutput());
    }
}
//上下文类
class Context {
    private String input;
    private int output;

    public Context (String input) {
        this. input = input;
    }

    public String getInput() {
        return input;
    }

    public void setInput(String input) {
        this.input = input;
    }

    public int getOutput() {
        return output;
    }

    public void setOutput(int output) {
        this.output = output;
    }
}

//抽象表达式类
abstract class AbstractExpression {
    public abstract void interpret(Context context);
}
//非终结符表达式类
class PlusExpression extends AbstractExpression {
    public void interpret(Context context) {
        System.out.println("PlusExpression ++");
        String input = context.getInput();//得到终结符
        int parsedResult = Integer.parseInt(input);//将其进行类型转换
        parsedResult ++;//加一 
        context.setInput(String.valueOf(parsedResult));//设置上下文信息
        context.setOutput(parsedResult);
    }
}
//非终结符表达式类
class MinusExpression extends AbstractExpression {
    public void interpret(Context context) {
        System.out.println("PlusExpression --");
        String input = context.getInput();
        int parsedResult = Integer.parseInt(input);
        parsedResult --;
        context.setInput(String.valueOf(parsedResult));
        context.setOutput(parsedResult);
    }
}

6.优点
易于改变和扩展文法。由于在解释器模式中使用类来表示语言的文法规则，因此可以通过继承等机制来改变或扩展文法。已有的表达式可以被增量式地改变，新的表达式可以定义为旧的表达式的变体。
易于实现文法。在抽象语法树中各个表达式节点类的实现都是相似的，这些类的代码一般易于编写，通常也可以通过一些工具自动生成节点类代码。
符合“开闭原则”。增加新的解释表达式较为方便。如果需要增加新的解释表达式，只需要对应增加一个新的终结符表达式或非终结符表达式类，原有表达式类代码无须修改。
7.缺点
复杂的文法难以维护。解释器模式为文法中的每一条规则至少定义了一个类。因此包含许多规则的文法往往难以维护。当文法复杂时，可以考虑其他的技术如语法分析程序或编译生成器更合适。其次，过多的非终结符的产生，即方法的调用，会消耗大量资源，拖慢速度。