解釋器模式.png

定義

給定一種語言，定義他的文法的一種表示，并定義一個解釋器，該解釋器使用該表示來解釋語言中句子。

解釋器模式.png

角色

• 抽象解釋器：
  聲明一個所有具體表達(dá)式都要實現(xiàn)的抽象接口（或者抽象類），接口中主要是一個interpret()方法，稱為解釋操作。具體解釋任務(wù)由它的各個實現(xiàn)類來完成，具體的解釋器分別由終結(jié)符解釋器TerminalExpression和非終結(jié)符解釋器NonterminalExpression完成。

• 終結(jié)符表達(dá)式：
  實現(xiàn)與文法中的元素相關(guān)聯(lián)的解釋操作，通常一個解釋器模式中只有一個終結(jié)符表達(dá)式，但有多個實例，對應(yīng)不同的終結(jié)符。終結(jié)符一半是文法中的運算單元，比如有一個簡單的公式R=R1+R2，在里面R1和R2就是終結(jié)符，對應(yīng)的解析R1和R2的解釋器就是終結(jié)符表達(dá)式。

• 非終結(jié)符表達(dá)式：
  文法中的每條規(guī)則對應(yīng)于一個非終結(jié)符表達(dá)式，非終結(jié)符表達(dá)式一般是文法中的運算符或者其他關(guān)鍵字，比如公式R=R1+R2中，+就是非終結(jié)符，解析+的解釋器就是一個非終結(jié)符表達(dá)式。非終結(jié)符表達(dá)式根據(jù)邏輯的復(fù)雜程度而增加，原則上每個文法規(guī)則都對應(yīng)一個非終結(jié)符表達(dá)式。

• 環(huán)境角色：
  這個角色的任務(wù)一般是用來存放文法中各個終結(jié)符所對應(yīng)的具體值，比如R=R1+R2，我們給R1賦值100，給R2賦值200。這些信息需要存放到環(huán)境角色中，很多情況下我們使用Map來充當(dāng)環(huán)境角色就足夠了。

代碼

上下文Context

class Context {}  

抽象解釋器實現(xiàn)類

abstract class Expression {  
    public abstract Object interpreter(Context ctx);  
}  

具體解釋器實現(xiàn)類1

class TerminalExpression extends Expression {  
    public Object interpreter(Context ctx){  
        return null;  
    }  
}  

具體解釋器實現(xiàn)類2

class NonterminalExpression extends Expression {  
    public NonterminalExpression(Expression...expressions){  
          
    }  
    public Object interpreter(Context ctx){  
        return null;  
    }  
}  

Client

public class Client {  
    public static void main(String[] args){  
        String expression = "";  
        char[] charArray = expression.toCharArray();  
        Context ctx = new Context();  
        Stack<Expression> stack = new Stack<Expression>();  
        for(int i=0;i<charArray.length;i++){  
            //進(jìn)行語法判斷，遞歸調(diào)用  
        }  
        Expression exp = stack.pop();  
        exp.interpreter(ctx);  
    }  
}