定义
解释器模式(Interpreter Pattern)是一种按照规定语法进行解析的方案,在现在的项目中使用很少
定义:给定一门语言,定义它的文法的一种表示,并定义一个解释器,该解释器使用该表示来解释语言中的句子
AbstractExpression抽象解释器
TerminalExpression终结符表达式:通常一个解释器模式中只有一个终结符表达式
NonterminalExpression非终结符表达式:文法中的每条规则对应一个非终结符表达式,非终结符表达式根据逻辑的复杂程度而增加,原则上每个文法规则都对应一个
Context环境角色:hashmap
通用源码
//抽象表达式
public abstract 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();
//通常定义一个语法容器,容纳一个具体的表达式,通常为List等
Stack<Expression> stack = null;
for(;;){
...//进行语法判断,并进行递归调用
}
//产生一个完整的语法树,由各个具体的语法分析进行解析
Expression exp = stack.pop();
//具体元素进入场景
exp.interpreter(ctx);
}
}
应用
优点
扩展性,只需要修改相应的非终结符表达式即可
缺点
- 解释器模式会引起类膨胀
- 解释器模式采用递归调用方法
- 效率问题
使用场景
- 重复发生的问题
- 一个简单语法需要解释的场景
注意事项
尽量不要在重要的模块中使用解释器模式,很难维护
在项目中可以使用脚本语言来代替解释器模式