編譯原理-第二章 一個簡單的語法指導編譯器-2.6 簡單表達式的翻譯器

簡單表達式的翻譯器：

　　將算術表達式翻譯成爲等價的後綴表達式

• 調整翻譯方案：
  • 　

• 非終結符的過程：
• 翻譯器的簡化：
  • 消除尾遞歸： 
  • 尾遞歸：一個過程體中執行的最後一條語句是對該過程的遞歸調用的遞歸
• 完整程序：
  •  

• 例：

 

參考——《編譯原理(第二版)》