解释器模式
意图 给定一个语言，定义它的文法表示，并定义一个解释器，这个解释器使用该标识来解释语言中的句子。
主要解决 对于一些固定文法构建一个解释句子的解释器。
何时使用 如果一种特定类型的问题发生的频率足够高，那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器，该解释器通过解释这些句子来解决该问题。
如何解决 构件语法树，定义终结符与非终结符。
关键代码 构件环境类，包含解释器之外的一些全局信息，一般是 HashMap。
解释器模式相关UML图
类图
可以看出右侧的协作图(object collaboration diagram)展现出运行时的解释器模式。Client向右侧抽象语法树发送解释请求，请求被转发并向下到树结构的所有对象。
解释器模式的主要角色
干货代码
简单的一个解释器计算加减乘除算法，环境上下文没有用好，其实计算规则更多的是人为设定的了。
本次的抽象接收器用的是抽象类，用接口代替也可以。
//抽象解释器
public abstract class AbstractExpression {
public abstract int interpreter(Context context);
}
//非终结表达式：加法
@Data
@AllArgsConstructor
public class Add extends AbstractExpression {
private final AbstractExpression left;
private final AbstractExpression right;
@Override
public int interpreter(Context context) {
return left.interpreter(context) + right.interpreter(context);
}
}
//非终结表达式：减法
@Data
@AllArgsConstructor
public class Subtract extends AbstractExpression {
private final AbstractExpression left;
private final AbstractExpression right;
@Override
public int interpreter(Context context) {
return left.interpreter(context) - right.interpreter(context);
}
}
//非终结表达式：乘法
@Data
@AllArgsConstructor
public class Multiply extends AbstractExpression {
private final AbstractExpression left;
private final AbstractExpression right;
@Override
public int interpreter(Context context) {
return left.interpreter(context) * right.interpreter(context);
}
}
//非终结表达式：除法
@Data
@AllArgsConstructor
public class Division extends AbstractExpression {
private final AbstractExpression left;
private final AbstractExpression right;
@Override
public int interpreter(Context context) {
int right = this.right.interpreter(context);
if (right != 0) {
return left.interpreter(context) / right;
}
return -1;
}
}
//终结表达式：变量
@Data
@AllArgsConstructor
public class Variable extends AbstractExpression {
private final String key;
@Override
public int interpreter(Context context) {
return context.getValue(key);
}
}
//环境上下文
@Getter
public class Context {
private final Map<String, Integer> valueMap = Maps.newHashMap();
public void addValue(final String key, final int value) {
valueMap.put(key, Integer.valueOf(value));
}
public int getValue(final String key) {
return valueMap.get(key).intValue();
}
}
//
public class Application {
public static void main(String[] args) {
Context context = new Context();
context.addValue("a", 6);
context.addValue("b", 9);
context.addValue("c", 1);
Variable a = new Variable("a");
Variable b = new Variable("b");
Variable c = new Variable("c");
AbstractExpression multiplyValue = new Multiply(a, b);
AbstractExpression subtractValue = new Subtract(a, b);
AbstractExpression addValue = new Add(subtractValue, c);
AbstractExpression divisionValue = new Division(multiplyValue, addValue);
log.info("{}", context.getValueMap());
log.info("(a*b)/(a-b+c) = {}", divisionValue.interpreter(context));
}
}
结果如下：
Java中的应用
java中的表达式引擎
Java表达式引擎fel/groovy/expression4j/java脚本引擎的性能对比
JDK中的应用
这个模式通常定义了一个语言的语法，然后解析相应语法的语句。