java设计模式（二十）：解释器模式

一：解释器模式

  解释器模式，就是重写或者重定义表达式比如:sum = R1 + R2这个表达式可以从明面看出求R1和R2的和。但是我们现在重写这3个元素R1，+，R2,让这三个元素具有新的定义和运算法则。

  通过上面的解释，大地上有一个理解，但是在实际应用中有哪些？最常见的就是我们看到的正则表达式或者我们在代码中动态定义的自定义的拦截表达式等。

  设计的主要的角色：

  终结符表达式：实现与文法中的元素相关联的解释操作，通常一个解释器模式中只有一个终结符表达式，但有多个实例，对不

                               同 的终结符。终结符一半是文法中的运算单元，比如有一个简单的公式R=R1+R2，在里面R1和R2就是终结

                               符，对应的解析R1和R2的解释器就是终结符表达式。  

  非终结符表达式：文法中的每条规则对应于一个非终结符表达式，非终结符表达式一般是文法中的运算符或者其他关键字，比

                                  如公式R=R1+R2中，+就是非终结符，解析+的解释器就是一个非终结符表达式。非终结符表达式根据逻辑的

                                 复杂程   度而增加，原则上每个文法规则都对应一个非终结符表达式。

   抽象解释器：声明一个所有具体表达式都要实现的抽象接口（或者抽象类），接口中主要是一个interpret()方法。

   环境角色：这个角色的任务一般是用来存放文法中各个终结符所对应的具体值，比如R=R1+R2，我们给R1赋值100，给R2赋值

                         200。这些信息需要存放到环境角色中，很多情况下我们使用Map来充当环境角色就足够了。

 

二：代码解释

class Context {}
abstract class Expression {
	public abstract Object interpreter(Context ctx);
}
class TerminalExpression extends Expression {
	public Object interpreter(Context ctx){
		return null;
	}
}
class NonterminalExpression extends Expression {
	public NonterminalExpression(Expression...expressions){
		
	}
	public Object interpreter(Context ctx){
		return null;
	}
}
public class Client {
	public static void main(String[] args){
		String expression = "";
		char[] charArray = expression.toCharArray();
		Context ctx = new Context();
		Stack<Expression> stack = new Stack<Expression>();
		for(int i=0;i<charArray.length;i++){
			//进行语法判断，递归调用
		}
		Expression exp = stack.pop();
		exp.interpreter(ctx);
	}
}

三：说明

  

解释器是一个简单的语法分析工具，它最显著的优点就是扩展性，修改语法规则只需要修改相应的非终结符就可以了，若扩展语法，只需要增加非终结符类就可以了。

        但是，解释器模式会引起类的膨胀，每个语法都需要产生一个非终结符表达式，语法规则比较复杂时，就可能产生大量的类文件，为维护带来非常多的麻烦。同时，由于采用递归调用方法，每个非终结符表达式只关心与自己相关的表达式，每个表达式需要知道最终的结果，必须通过递归方式，无论是面向对象的语言还是面向过程的语言，递归都是一个不推荐的方式。由于使用了大量的循环和递归，效率是一个不容忽视的问题。特别是用于解释一个解析复杂、冗长的语法时，效率是难以忍受的。