Java 設計模式：解釋器模式原理與結構解析

模式定義

解釋器模式為某語言定義文法表示，並提供一個解釋器來處理該文法的句子。適用於領域特定語言（DSL）、規則引擎、SQL 解析、正則表達式引擎等場景。

核心結構

// 抽象表達式：統一解釋入口
public interface AbstractExpression {
    void interpret(Context context);
}

// 上下文：包含解釋過程所需全局信息
public interface Context { }

// 終結符表達式：文法中最基本單元（如變量、常量）
public class TerminalExpression implements AbstractExpression {
    public void interpret(Context context) { /* 具體解釋邏輯 */ }
}

// 非終結符表達式：文法規則組合（如加法、函數調用），持有子表達式
public class NonterminalExpression implements AbstractExpression {
    private AbstractExpression successor;
    public void setSuccessor(AbstractExpression s) { this.successor = s; }
    public AbstractExpression getSuccessor() { return successor; }
    public void interpret(Context context) { /* 組合子表達式解釋 */ }
}

工作流程

1. 構建抽象語法樹（AST）：根據文法將輸入句子解析為 AbstractExpression 樹。
2. 調用根節點 interpret(context)，遞歸遍歷樹完成解釋/執行。

適用性判斷

• ✅ 文法簡單、穩定（如布爾表達式、簡單計算器、模板引擎）。
• ✅ 需將句子解釋為可執行邏輯（規則引擎、腳本語言）。
• ❌ 文法複雜、頻繁變更（維護 AST 解析器成本極高）。
• ❌ 性能極度敏感（解釋器模式通常比編譯執行慢）。

實戰建議

• 現代項目中，複雜文法解析推薦使用成熟解析器生成工具（ANTLR、JavaCC）而非手寫解釋器。
• 簡單場景（如表達式求值）可結合組合模式構建表達式樹，interpret 即為樹的後序遍歷求值。
• Context 可攜帶變量表、函數表、輸出流等運行時狀態。

總結

解釋器模式將「文法規則」轉化為「對象結構」，利用遞歸遍歷實現語義計算。雖應用面較窄，但在 DSL、規則引擎等領域是理論基石。理解其結構有助於掌握編譯原理核心思想。