设计模式之解释器模式（Java实现）

Interpreter（解释器）

一、意图

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

二、结构

解释器模式的结构图如图7-40所示。

其中：
• AbstractExpression声明一个程序的解释操作，这个接口为抽象语法树中所有的结点所共享。
• TerminalExpression实现与文法中的终结符相关联的解释操作；一个句子中的每个终结符需要该类的一个实例。
• NonterminalExpression对文法中的每一条规则都需要一个NonterminalExpression类； 为每个符号都维护一个AbstractExpression类型的实例变量；为文法中的非终结符实现解释（Interpret）操作。
• Context包含解释器之外的一些全局信息。
• Client构建（或被给定）表示该文法定义的语言中一个特定的句子的抽象语法树，该抽象语法树由NonterminalExpression和TerminalExpression的实例装配而成；调用解释操作。

三、适用性

Interpreter模式适用于当有一个语言需要解释执行，并且可将该语言中的句子表示为一个抽象语法树时，以下情况效果最好：
• 该文法简单。对于复杂的发文，文法的类层次变得庞大而无法管理。此时语法分析程序生成器这样的工具是更好的选择。它们无须构建抽象语法树即可解释表达式，这样可以节省空间还可能节省时间。
• 效率不是一个关键问题。最高效的解释器通常不是通过直接解释语法分析树实现的， 而是首先将它们转换成另一种形式。不过，即使在这种情况下，转换器仍然可用该模式实现。

四、实现

我们将创建一个接口 Expression 和实现了 Expression 接口的实体类。定义作为上下文中主要解释器的 TerminalExpression 类。其他的类 OrExpression、AndExpression 用于创建组合式表达式。
Interpreter，我们的演示类使用 Expression 类创建规则和演示表达式的解析。

首先 创建一个表达式接口。

interface Expression {
	public boolean interpret(String context);
}

然后 创建实现了上述接口的实体类。

class TerminalExpression implements Expression {	   
	   private String data;	 
	   public TerminalExpression(String data){
	      this.data = data; 
	   }
	 
	   @Override
	   public boolean interpret(String context) {
	      if(context.contains(data)){
	         return true;
	      }
	      return false;
	   }
}

class OrExpression implements Expression {
    
	   private Expression expr1 = null;
	   private Expression expr2 = null;	 
	   public OrExpression(Expression expr1, Expression expr2) { 
	      this.expr1 = expr1;
	      this.expr2 = expr2;
	   }
	 
	   @Override
	   public boolean interpret(String context) {      
	      return expr1.interpret(context) || expr2.interpret(context);
	   }
	}

class AndExpression implements Expression {
    
	   private Expression expr1 = null;
	   private Expression expr2 = null;	 
	   public AndExpression(Expression expr1, Expression expr2) { 
	      this.expr1 = expr1;
	      this.expr2 = expr2;
	   }
	 
	   @Override
	   public boolean interpret(String context) {      
	      return expr1.interpret(context) && expr2.interpret(context);
	   }
}

最后 InterpreterPatternDemo 使用 Expression 类来创建规则，并解析它们。

public class Interpreter {
	//规则：Robert 和 John 是男性
	   public static Expression getMaleExpression(){
	      Expression robert = new TerminalExpression("Robert");
	      Expression john = new TerminalExpression("John");
	      return new OrExpression(robert, john);    
	   }
	 
	   //规则：Julie 是一个已婚的女性
	   public static Expression getMarriedWomanExpression(){
	      Expression julie = new TerminalExpression("Julie");
	      Expression married = new TerminalExpression("Married");
	      return new AndExpression(julie, married);    
	   }
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Expression isMale = getMaleExpression();
		Expression isMarriedWoman = getMarriedWomanExpression();		 
		System.out.println("John is male? " + isMale.interpret("John"));
		System.out.println("Julie is a married women? " 
		+ isMarriedWoman.interpret("Married Julie"));
		System.out.println("Julie is male? " + isMale.interpret("Julie"));
		System.out.println("Julie is a single women? " 
				+ isMarriedWoman.interpret("single Julie"));
	}

}

运行结果：