解释器(Interpreter)
定义
给分析对象定义一个语言,并定义该语言的文法表示,再设计一个解析器来解释语言中的句子。也就是说,用编译语言的方式来分析应用中的实例。这种模式实现了文法表达式处理的接口,该接口解释一个特定的上下文。
能解决什么问题
类似正则表达式,是为了解决一类特定,而且重复使用比较多的问题。
和组合模式的区别是,解释器模式侧重于解决文法和元素的组合,并且组成元素多于组合模式(多一个Context类,用来生产解释器)。
优缺点
解释器模式是一种类行为型模式,其主要优点如下:
- 扩展性好。由于在解释器模式中使用类来表示语言的文法规则,因此可以通过继承等机制来改变或扩展文法。
- 容易实现。在语法树中的每个表达式节点类都是相似的,所以实现其文法较为容易。
解释器模式的主要缺点如下:
- 执行效率较低。解释器模式中通常使用大量的循环和递归调用,当要解释的句子较复杂时,其运行速度很慢,且代码的调试过程也比较麻烦。
- 会引起类膨胀。解释器模式中的每条规则至少需要定义一个类,当包含的文法规则很多时,类的个数将急剧增加,导致系统难以管理与维护。
- 可应用的场景比较少。在软件开发中,需要定义语言文法的应用实例非常少,所以这种模式很少被使用到。
特点
解释器模式包含以下主要角色:
- 抽象表达式(Abstract Expression)角色:定义解释器的接口,约定解释器的解释操作,主要包含解释方法 interpret()。
- 终结符表达式(Terminal Expression)角色:是抽象表达式的子类,用来实现文法中与终结符相关的操作,文法中的每一个终结符都有一个具体终结表达式与之相对应。
- 非终结符表达式(Nonterminal Expression)角色:也是抽象表达式的子类,用来实现文法中与非终结符相关的操作,文法中的每条规则都对应于一个非终结符表达式。
- 环境(Context)角色:通常包含各个解释器需要的数据或是公共的功能,一般用来传递被所有解释器共享的数据,后面的解释器可以从这里获取这些值。
- 客户端(Client):主要任务是将需要分析的句子或表达式转换成使用解释器对象描述的抽象语法树,然后调用解释器的解释方法,当然也可以通过环境角色间接访问解释器的解释方法。
类图
代码实例
/**
* 抽象解释器
* 用来解释0-9的加减法
*/
public interface Expression {
int interpret();
}
/**
* 最终解释器
* 用来把字符串转为数字
*/
public class TerminalExpression implements Expression{
private String info;
public TerminalExpression(String info) {
this.info = info;
}
@Override
public int interpret() {
return Integer.parseInt(info);
}
}
/**
* 非终端解释器
* 含有左右2个解释器的
*/
public abstract class LeftRightExpression implements Expression{
protected Expression left;
protected Expression right;
// 必须由左右2个解释器构件
public LeftRightExpression(Expression left, Expression right) {
this.left = left;
this.right = right;
}
}
/**
* 非终端解释器
* 加法解释器
*/
public class AddExpression extends LeftRightExpression {
public AddExpression(Expression left, Expression right) {
super(left, right);
}
@Override
public int interpret() {
return left.interpret() + right.interpret();
}
}
/**
* 非终端解释器
* 减法解释器
*/
public class SubtractExpression extends LeftRightExpression {
public SubtractExpression(Expression left, Expression right) {
super(left, right);
}
@Override
public int interpret() {
return left.interpret() - right.interpret();
}
}
/**
* 环境类
* 用来生成解释器
*/
public class Context {
private Expression expression;
/**
* 对字符串运算进行解析
*
* @param info 字符串运算
* @return 计算记过
*/
public int calculate(String info) {
this.expression = createExpression(info);
return expression.interpret();
}
/**
* 生成解释器
*
* @param info “1+2-3” 类似这种
* @return 解释器
*/
private Expression createExpression(String info) {
Stack<Expression> stack = new Stack<>();
char[] chars = info.toCharArray();
for (int i = 0; i < chars.length; i++) {
char a = chars[i];
switch (a) {
case '+':
Expression left = stack.pop();
Expression right = new TerminalExpression(String.valueOf(chars[++i]));
stack.push(new AddExpression(left, right));
break;
case '-':
Expression left2 = stack.pop();
Expression right2 = new TerminalExpression(String.valueOf(chars[++i]));
stack.push(new SubtractExpression(left2, right2));
break;
case ' ':
break;
default:
stack.push(new TerminalExpression(String.valueOf(a)));
break;
}
}
return stack.pop();
}
}
public class Client {
public static void main(String[] args) {
Context context = new Context();
String info = "1+7+5-3+1";
int calculate = context.calculate(info);
System.out.println(info + "=" + calculate);
}
}
> Task :Client.main()
1+7+5-3+1=11