解釋器模式
解釋器模式是類的行爲模式。給定一個語言以後，解釋器模式能夠定義出其文法的一種表示，並同時提供一個解釋器。客戶端可使用這個解釋器來解釋這個語言中的句子。html
意圖 給定一個語言，定義它的文法表示，並定義一個解釋器，這個解釋器使用該標識來解釋語言中的句子。java
主要解決 對於一些固定文法構建一個解釋句子的解釋器。git
什麼時候使用 若是一種特定類型的問題發生的頻率足夠高，那麼可能就值得將該問題的各個實例表述爲一個簡單語言中的句子。這樣就能夠構建一個解釋器，該解釋器經過解釋這些句子來解決該問題。github
如何解決 構件語法樹，定義終結符與非終結符。算法
關鍵代碼 構件環境類，包含解釋器以外的一些全局信息，通常是 HashMap。express
解釋器模式相關UML圖
類圖設計模式
能夠看出右側的協做圖(object collaboration diagram)展示出運行時的解釋器模式。Client向右側抽象語法樹發送解釋請求，請求被轉發並向下到樹結構的全部對象。ide
解釋器模式的主要角色
抽象解釋器(AbstractExpression/Expression)：聲明一個全部具體表達式都要實現的抽象接口（或者抽象類），接口中主要是一個interpret()方法，稱爲解釋操做。具體解釋任務由它的各個實現類來完成，具體的解釋器分別由終結符解釋器TerminalExpression和非終結符解釋器NonterminalExpression完成。svg
終結符表達式(TerminalExpression)：實現與文法中的元素相關聯的解釋操做，一般一個解釋器模式中只有一個終結符表達式，但有多個實例，對應不一樣的終結符。終結符一半是文法中的運算單元，好比有一個簡單的公式R=R1+R2，在裏面R1和R2就是終結符，對應的解析R1和R2的解釋器就是終結符表達式。性能
非終結符表達式(NonterminalExpression)：文法中的每條規則對應於一個非終結符表達式，非終結符表達式通常是文法中的運算符或者其餘關鍵字，好比公式R=R1+R2中，+就是非終結符，解析+的解釋器就是一個非終結符表達式。非終結符表達式根據邏輯的複雜程度而增長，原則上每一個文法規則都對應一個非終結符表達式。
環境角色(Context)：這個角色的任務通常是用來存放文法中各個終結符所對應的具體值，好比R=R1+R2，咱們給R1賦值100，給R2賦值200。這些信息須要存放到環境角色中，不少狀況下咱們使用Map來充當環境角色就足夠了。
乾貨代碼
簡單的一個解釋器計算加減乘除算法，環境上下文沒有用好，其實計算規則更多的是人爲設定的了。
本次的抽象接收器用的是抽象類，用接口代替也能夠。
//抽象解釋器
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中的應用
這個模式一般定義了一個語言的語法，而後解析相應語法的語句。
java.util.Pattern
java.text.Normalizer
java.text.Format