设计模式-解释器模式
基本介绍
- 在编译原理中,一个算数表达式通过词法分析器形成词法单元,而后这些词法单元再通过语法分析器构建语法分析树,最终形成一个抽象的语法分析树。这里的词法分析器和语法分析器都可以看做是解释器
- 解释器模式(Interpreter Pattern):是指定一个语言(表达式),定义他的文法的一种表示,并定义一个解释器,使用该解释器来解释语言中的句子(表达式)
- 应用场景
a.应用可以将一个需要解释执行的语言中的句子表示作为一个抽象语法树
b.一个重复出现的问题可以用一种简单的语言来表达
c.一个简单语法需要解释的场景 - 这样的例子还有,比如编译器,运算表达式计算,正则表达式,机器人等
解释器模式的注意事项和细节
- 当一个语言需要解释执行,可将该语言中的句子表示为一个抽象语法树,就可以考虑使用解释器模式,让程序具有更好的扩展性
- 使用解释器模式可能带来的问题:解释器模式会引起类膨胀,解释器模式使用递归调用方法,将会导致非常复杂,效率可能降低
代码实现
通过解释器模式完成计算器的功能,解释器将公式转换为数值和运算符
/**
* 抽象类表达式,通过HashMap的键值对,可以获取到变量的值
*/
public abstract class Expression {
//解释公式和数值的关系,key就是公式(表达式) 参数[a, b, c],value就是具体值
public abstract int interpreter(Map<String, Integer> var);
}
/**
* 变量的解释器
* @author Administrator
*
*/
public class VarExpression extends Expression {
private String key; //key=a
public VarExpression(String key) {
this.key = key;
}
//根据变量的名称返回对应的值
@Override
public int interpreter(Map<String, Integer> var) {
return var.get(this.key);
}
}
/**
* 抽象运算符解释器,每个运算符都只跟自己左右两个数字有关系
* @author Administrator
*
*/
public class SymbolExpression extends Expression {
protected Expression left;
protected Expression right;
public SymbolExpression(Expression left, Expression right) {
this.left = left;
this.right = right;
}
@Override
public int interpreter(Map<String, Integer> var) {
return 0;
}
}
//加法解释器
public class AddExpression extends SymbolExpression {
public AddExpression(Expression left, Expression right) {
super(left, right);
}
@Override
public int interpreter(Map<String, Integer> var) {
return super.left.interpreter(var) + super.right.interpreter(var);
}
}
//减法解释器
public class SubExpression extends SymbolExpression {
public SubExpression(Expression left, Expression right) {
super(left, right);
}
@Override
public int interpreter(Map<String, Integer> var) {
return super.left.interpreter(var) - super.right.interpreter(var);
}
}
//计算器类
public class Calculator {
private Expression expression;
public Calculator(String expStr) {
Stack<Expression> stack = new Stack<>();
char[] charArray = expStr.toCharArray();
Expression left = null;
Expression right = null;
for (int i = 0; i < charArray.length; i++) {
switch (charArray[i]) {
case '+' :
left = stack.pop();
right = new VarExpression(String.valueOf(charArray[++i]));
stack.push(new AddExpression(left, right));
break;
case '-' :
left = stack.pop();
right = new VarExpression(String.valueOf(charArray[++i]));
stack.push(new SubExpression(left, right));
break;
default :
stack.push(new VarExpression(String.valueOf(charArray[i])));
}
}
this.expression = stack.pop();
}
public int run(Map<String, Integer> var) {
//最后将表达式和var绑定
return this.expression.interpreter(var);
}
}
//客户端
public class Client {
public static void main(String[] args) {
String str = "a+b+c-d";
Calculator calculator = new Calculator(str);
Map<String, Integer> map = new HashMap<>();
map.put("a", 1);
map.put("b", 2);
map.put("c", 3);
map.put("d", 4);
System.out.println(calculator.run(map));
}
}