薛磊 Job Seeker

23种设计模式——15.Interpreter 解释器(行为型模式)


##动机(Motivation)   在软件构件过程中,如果某一特定领域的问题比较复杂,类似的模式不断重复出现,如果使用普通的编程方式来实现将面临非常频繁的变化。

  在这种情况下,将特定领域的问题表达为某种语法规则下的句子,然后构件一个解释器来解释这样的句子,从而达到解决问题的目的。

意图(Intent)

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

结构

  • AbstractException——抽象解释器
  • TerminalExpression——终结符表达式
  • NonterminalExpression——非终结符表达式
  • Context——环境角色

    Interpreter模式的几个要点

  • Interpreter模式的应用场合是Interpreter模式应用中的难点,只有满足“业务规则频繁变化,且类似的模式不断重复出现,并且容易抽象为语法规则的问题”才适合使用Interpreter模式。

  • 使用Interpreter模式来表示文法规则,从而可以使用面向对象技巧来方便地“扩展”文法。

  • Interpreter模式比较适合简单的文法表示,对于复杂的文法表示,Interpreter模式会产生比较大的类层次结构,需要求助于语法分析生成器这样的标准工具。

示例代码

抽象表达式:

public void class Expression{
	//每个表达式必须有一个解析任务
	public abstract Object interpreter(Context ctx);
}

终结符表达式:

public class TerminalExpression extends Expression{
	//通常终结符表达式只有一个,但是有多个对象
	public Object interpreter(Context ctx){
		return null;
	}
}

非终结符表达式:

public class NonterminalExpression extends Expression{
	//每个非终结符表达式都会对其他表达式产生依赖
	public NonterminalExpression(Expression... expression){ }
	
	public Object interpreter(Context ctx){
		//进行文法处理
		return null;
	}
}

客户类:

public class Client{
	public static void main(String[] args){
		Context ctx = new Context();
		//通常定一个语法容器,容纳一个具体的表达式,通常为ListArray、LinkedList、Stack等类型
		Stack<Expression> stack = null;
		for( ; ; ){
			//进行语法判断,并产生递归调用
		}
		//产生一个完整的语法树,由各个具体的语法分析进行解析
		Expression exp = stack.pop();
		//具体元素进入场景
		exp.interpreter(ctx);
	}
}

Comments

Content