##动机(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);
}
}