定义
给定一个语言(如由abcdef六个字符组成的字符串集合),定义它的文法的一种表示(S::=abA*ef,A::=cd)并定义一个解释器,解释器使用该表示来解释语言中的句子。其中的解释器类似一个翻译机。
为了解释一种语言,而为语言创建的解释器。
字面上看,应该不难理解,就是解释语句的,比如对字符串 "1 + 2" 进行翻译为数学上的1+2,但是在实现上,会比较复杂。
类型
行为型
适用场景
某个特定类型问题发生频率足够高(比如对不同格式的日志要素的分析)。
优点
语法由很多类表示,容易改变及扩展此"语言"。
缺点
- 当语法规则数目过多时,增加了系统的复杂度。
- 可利用场景比较少。
UML类图
- 抽象表达式(Abstract Expression):定义解释器的接口,约定解释器的解释操作,主要包含解释方法 interpret()。
- 终结符表达式(Terminal Expression):是抽象表达式的子类,用来实现文法中与终结符相关的操作,文法中的每一个终结符都有一个具体终结表达式与之相对应。
- 非终结符表达式(Nonterminal Expression):也是抽象表达式的子类,用来实现文法中与非终结符相关的操作,文法中的每条规则都对应于一个非终结符表达式。
- 环境(Context):通常包含各个解释器需要的数据或是公共的功能,一般用来传递被所有解释器共享的数据,后面的解释器可以从这里获取这些值。
代码实现
算式表达式的解释器
UML
- ArithmeticExpression 抽象表达式
public abstract class ArithmeticExpression {
public abstract int interptet();
}
- NumExpression(对数字的解释)终结符表达式
public class NumExpression extends ArithmeticExpression {
private int num;
public NumExpression(int num) {
this.num = num;
}
@Override public int interptet() {
return num;
}
}
- AdditionExpression(对运算符的解释)非终结符表达式
public class AdditionExpression extends ArithmeticExpression {
protected ArithmeticExpression mArithmeticExpression1;
protected ArithmeticExpression mArithmeticExpression2;
public AdditionExpression(ArithmeticExpression arithmeticExpression1,
ArithmeticExpression arithmeticExpression2) {
this.mArithmeticExpression1 = arithmeticExpression1;
this.mArithmeticExpression2 = arithmeticExpression2;
}
@Override public int interptet() {
return mArithmeticExpression1.interptet() + mArithmeticExpression2.interptet();
}
}
- Calculator 环境
public class Calculator {
protected Stack<ArithmeticExpression> mArithmeticExpressionStack = new Stack<>();
public Calculator(String expression) {
ArithmeticExpression arithmeticExpression1;
ArithmeticExpression arithmeticExpression2;
String[] elements = expression.split(" ");
for (int i = 0; i < elements.length; i++) {
switch (elements[i].charAt(0)) {
case '+':
arithmeticExpression1 = mArithmeticExpressionStack.pop();
arithmeticExpression2 = new NumExpression(Integer.valueOf(elements[++i]));
mArithmeticExpressionStack.push(
new AdditionExpression(arithmeticExpression1, arithmeticExpression2));
break;
default:
mArithmeticExpressionStack.push(new NumExpression(Integer.valueOf(elements[i])));
break;
}
}
}
public int calculate() {
return mArithmeticExpressionStack.pop().interptet();
}
}
- 应用层
public class Test {
public static void main(String[] args) {
Calculator calculator = new Calculator("6 + 5 + 4");
System.out.println(calculator.calculate());
}
}