一、解释器模式介绍
①定义:
给分析的对象定义一个语言,并定义该语言的文法表示,再设计一个解释器解释语言中的句子。也就是说,用编译语言的方式来分析应用中的实例;
②优点:
- 扩展性好:由于在解释器模式中使用类来表示语言的文法规则,因此可以通过继承等机制来改变或扩展文法。
- 容易实现:在语法树中的每个表达式节点类都是相似的,所以实现其文法较为容易。
③缺点
- 执行效率较低。解释器模式中通常使用大量的循环和递归调用,当要解释的句子较复杂时,其运行速度很慢,且代码的调试过程也比较麻烦。
- 会引起类膨胀。解释器模式中的每条规则至少需要定义一个类,当包含的文法规则很多时,类的个数将急剧增加,导致系统难以管理与维护。
- 可应用的场景比较少。在软件开发中,需要定义语言文法的应用实例非常少,所以这种模式很少被使用到。
④使用场景
- 可以将一个需要解释执行的语言中的句子表示为一个抽象语法树;
- 一些重复出现的问题可以用一种简单的语言来进行表达;
- 一个简单语法需要解释的场景;
注意事项:可利用场景比较少,JAVA 中如果碰到可以用 expression4J 代替。
⑤主要角色
- 抽象表达式(Abstract Expression)角色:定义解释器的接口,约定解释器的解释操作,主要包含解释方法 interpret()。
- 终结符表达式(Terminal Expression)角色:是抽象表达式的子类,用来实现文法中与终结符相关的操作,文法中的每一个终结符都有一个具体终结表达式与之相对应。
- 非终结符表达式(Nonterminal Expression)角色:也是抽象表达式的子类,用来实现文法中与非终结符相关的操作,文法中的每条规则都对应于一个非终结符表达式。
- 环境(Context)角色:通常包含各个解释器需要的数据或是公共的功能,一般用来传递被所有解释器共享的数据,后面的解释器可以从这里获取这些值。
- 客户端(Client):主要任务是将需要分析的句子或表达式转换成使用解释器对象描述的抽象语法树,然后调用解释器的解释方法,当然也可以通过环境角色间接访问解释器的解释方法。
二、代码实现案例
例如:北上广深的"老人", “小孩”, “残疾人”, "孕妇"可以免费坐地铁
public interface Expression {
public boolean interpret(String info);
}
public class TerminalExpression implements Expression {
private Set<String> set = new HashSet<String>();
public TerminalExpression(String[] data){
for(int i=0;i<data.length;i++)
set.add(data[i]);
}
//对终结符表达式的处理
@Override
public boolean interpret(String info) {
if(set.contains(info)){
return true;
}
return false;
}
}
public class AndExpression implements Expression {
private Expression city = null;
private Expression person = null;
public AndExpression(Expression city, Expression person) {
this.city = city;
this.person = person;
}
//非对终结符表达式的处理
@Override
public boolean interpret(String info) {
String s[] = info.split("的");
//判断city是否包含存入的信息 && person是否包含存入的信息
return city.interpret(s[0]) && person.interpret(s[1]);
}
}
public class Context {
private String[] citys = { "上海", "北京", "广州", "深圳" };
private String[] persons = { "老人", "小孩", "残疾人", "孕妇" };
private Expression expression = null;
public Context() {
Expression city = new TerminalExpression(citys);
Expression person = new TerminalExpression(persons);
expression = new AndExpression(city, person);
}
//调用相关表达式类的解释方法
public void freeRide(String info) {
boolean ok = expression.interpret(info);
if (ok)
System.out.println("您是" + info + ",您本次乘车免费!");
else
System.out.println(info + ",您不是免费人员,本次乘车扣费2元!");
}
}
public class InterpreterTest {
public static void main(String[] args) {
Context bus=new Context();
bus.freeRide("深圳的老人");
bus.freeRide("上海的年轻人");
bus.freeRide("北京的妇女");
bus.freeRide("广州的小孩");
bus.freeRide("山东的小孩");
}
}
结果:
您是深圳的老人,您本次乘车免费!
上海的年轻人,您不是免费人员,本次乘车扣费2元!
北京的妇女,您不是免费人员,本次乘车扣费2元!
您是广州的小孩,您本次乘车免费!
山东的小孩,您不是免费人员,本次乘车扣费2元!