以 C# 打造四則運算解譯器（二）：架構設計與運作流程

解譯器 vs 編譯器

解譯器直接理解並執行指令，不產生機器碼。需偵測非法字元、數字格式、運算指令錯誤。

兩階段架構

1. Tokenize：將輸入字串分解為 Token 陣列。例：1 + 2 * 3 - 4 / 5 → [Num(1), Op(+), Num(2), Op(*), Num(3), Op(-), Num(4), Op(/), Num(5)]。
   
2. Build AST：依優先順序將 Token 組成抽象語法樹。優先執行的運算在葉節點，最後執行的在根。
   

執行順序：最深子樹 * → 次層 +、/ → 根 -。