直譯器 (Interpreter)

// AbstractExpression：所有節點共有的 interpret
fun interface Expr { fun interpret(ctx: Map<String, Int>): Int }

// TerminalExpression：遞迴的基本情況（終結符）
class Num(val value: Int) : Expr {
    override fun interpret(ctx: Map<String, Int>) = value
}
class Var(val name: String) : Expr {
    override fun interpret(ctx: Map<String, Int>) = ctx.getValue(name)
}

// NonterminalExpression：規則 R ::= R1 op R2，持有子表達式、遞迴解釋
class Add(val l: Expr, val r: Expr) : Expr {
    override fun interpret(ctx: Map<String, Int>) = l.interpret(ctx) + r.interpret(ctx)
}
class Mul(val l: Expr, val r: Expr) : Expr {
    override fun interpret(ctx: Map<String, Int>) = l.interpret(ctx) * r.interpret(ctx)
}

// Client 建 AST（此處直接手組）→ 傳入 Context → 從根呼叫 interpret
val ast = Add(Var("x"), Mul(Num(2), Var("y")))   // x + 2*y
ast.interpret(mapOf("x" to 5, "y" to 3))          // 11

• Map<String,Int> 就是 Context（存直譯器的全域狀態，如變數表）；Num/Var 是終結符，Add/Mul 是非終結符，interpret 沿樹遞迴。

• 模式只負責「解釋 AST」，不負責「把字串解析成 AST」。建樹可由手寫的 recursive descent parser、table-driven parser，或客戶端直接組。
• 實務最常見的組合：用 parser generator 處理 parsing，用 Interpreter 模式處理 AST 的解釋——不必全部手寫。

• Composite：AST 本身就是一棵 Composite 樹；Interpreter 是「把類別階層當語言」的特化用法。
• Visitor：若要頻繁新增「解釋方式」（求值、pretty print、type check），把操作搬到 visitor，就不必每次改所有文法類別。
• Flyweight：句子中重複出現的終結符（如變數名）可共享同一實例——內在狀態共享、位置等外在狀態由父節點解釋時傳入。