大话设计模式之解释器模式

解释器模式，给定一个语言，定义它的问法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。

如果一种特定类型的问题发生的频率足够高，那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器，该解释器通过解释这些句子来解决该问题。

package Interpreter;

import java.util.ArrayList;

public class MainClass {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Context context = new Context();
		ArrayList<AbstractExpression> arrayList = new ArrayList<>();
		arrayList.add(new TerminalExpression());
		arrayList.add(new NonterminalExpression());
		arrayList.add(new TerminalExpression());
		arrayList.add(new TerminalExpression());
		
		for (AbstractExpression abstractExpression : arrayList) {
			abstractExpression.Interpret(context);
		}
	}

}

abstract class AbstractExpression {
	public abstract void Interpret(Context context);
}

class TerminalExpression extends AbstractExpression {

	@Override
	public void Interpret(Context context) {
		// TODO Auto-generated method stub
		System.out.println("Terminal Interpret");
	}
}

class NonterminalExpression extends AbstractExpression {

	@Override
	public void Interpret(Context context) {
		// TODO Auto-generated method stub
		System.out.println("Nonterminal Expression");
	}
}

class Context {
	private String input;
	private String output;
	public String getInput() {
		return input;
	}
	public void setInput(String input) {
		this.input = input;
	}
	public String getOutput() {
		return output;
	}
	public void setOutput(String output) {
		this.output = output;
	}
	
}

解释器模式最普遍应用是语法解析，比如正则表达式。

当有一个语言需要解释执行，并且你可将该语言中的句子表示为一个抽象语法树时，可使用解释器模式

用了解释器模式，可以容易地改变和扩展文法，因为该模式使用类来表示文法规则，可使用继承来改变或扩展该文法，也比较容易实现文法，因为定义抽象语法树中各个节点的类的实现大体类似，这些类都易于直接编写。