Java 解釋器模式深度解析：構建語言文法的藝術

引子

解釋器模式鮮有完美入門範例，因為它描述如何構建簡單語言解釋器，主要用於面向對象語言開發編譯器；實際應用中很少遇到構造語言文法的場景。雖然幾乎用不到，但閱讀理解仍能獲得啟發。

定義與結構

解釋器模式定義：定義語言文法，並建立解釋器解釋該語言中的句子。屬於類行為模式。此處「語言」指使用規定格式與語法的代碼。

GoF 指出：若特定類型問題發生頻率足夠高，值得將其各實例表述為簡單語言中的句子，構建解釋器通過解釋這些句子解決問題。文法簡單、效率非關鍵時效果最佳——這就是適用環境。

核心角色

1. 抽象表達式角色：聲明抽象解釋操作，所有具體表達式角色（抽象語法樹節點）必須實現。
2. 終結符表達式角色：具體表達式，實現與文法終結符相關的解釋操作；句子中每個終結符需一個該類實例對應。
3. 非終結符表達式角色：具體表達式。文法中每條規則 R ::= R1 R2 ... Rn 需一個非終結符表達式角色；為 R1 到 Rn 每個符號維護一個抽象表達式實例變量；實現解釋操作，遞歸調用 R1 到 Rn 物件的解釋操作。
4. 上下文（環境）角色：包含解釋器之外的全局資訊。
5. 客戶角色：構建（或獲得）表示文法定義語言中特定句子的抽象語法樹，調用解釋操作。

抽象語法樹（AST）

《Java 與模式》解釋：AST 每個節點代表一個語句，每個節點可執行解釋方法。執行該方法即代表語句被解釋。每個語句代表常見問題的一個實例，因此每個節點的解釋操作代表對一個問題實例的解答。

（此處應有 GoF 書中的解釋器結構類圖）

實戰啟示

雖然完整解釋器較少見，但其核心思想——將領域問題轉化為領域特定語言（DSL），再通過遞歸下降解析執行——在規則引擎、配置文件解析、查詢語言（如 SQL 解析）等場景極有價值。理解此模式有助於掌握遞歸結構處理與訪問者模式的結合應用。