解释器模式
解释器模式(Interpreter Pattern)提供了评估语言的语法或表达式的方式,实现了一个表达式接口,该接口解释一个特定的上下文。这种模式被用在 SQL 解析、符号处理引擎等。
解释器模式优缺点
优点
-
可扩展性比较好,灵活。
-
增加了新的解释表达式的方式。
-
易于实现简单文法。
缺点
-
可利用场景比较少。
-
对于复杂的文法比较难维护。
-
解释器模式会引起类膨胀。
-
解释器模式采用递归调用方法。
应用场景
-
一些重复出现的问题可以用一种简单的语言来进行表达。
-
一个简单语法需要解释的场景。
-
可以将一个需要解释执行的语言中的句子表示为一个抽象语法树。
解释器模式结构
-
AbstarctExpression(抽象表达式):再抽象表达式种声明了抽象的解释操作,它是所有终结符表达式和非总结符表达式的公共父类。
-
TerminalExpression(终结符表达式):终结符表达式是抽象表达式的子类,它实现了与文法中的终结符相关的解释操作,在句子中的每一个终结符都是该类的一个实例。
-
NonterminalExpression(非终结符表达式):非终结符表达式也是抽象表达式的子类实现了文法中非终结符的解释操作,由于在非终结符表达式中可以包含终结符表达式。也可以继续包含非终结符表达式。
-
Context(环境类):环境类又可以称为上下文类,它用于存储解释器之外的一些全局信息,通常它临时存储了需要解释的语句。
实现流程
AbstarctExpression(抽象表达式)
//抽象表达式类
interface AbstractExpression {
public Integer interpret(Contexts ctxs); //解释方法
}
TerminalExpression(终结符表达式)
class Context implements AbstractExpresion {
@Override
public Integer interpret(Contexts ctxs) {
//对终结符表达式的处理
return ctxs.get(this);
}
}
NonterminalExpression(非终结符表达式)
class NonterminalExpression implements AbstractExpression {
AbstractExpression num;
//传入要运算的符号(对象)
public NonterminalExpression(AbstractExpression num) {
this.num = num;
}
@Override
public Integer interpret(Contexts ctxs) {
//非对终结符表达式的处理 这里为非终结符表达式类对象的2次幂
return num.interpret(ctxs) * num.interpret(ctxs);
}
}
Context(环境类)
class Contexts {
Map<Context, Integer> map = new HashMap<>();
public void put(Context ctx, int value) {
map.put(ctx, value);
}
public int get(Context ctx) {
return map.get(ctx);
}
}