编译原理-第二章 一个简单的语法指导编译器-2.6 简单表达式的翻译器

简单表达式的翻译器：

　　将算术表达式翻译成为等价的后缀表达式

• 调整翻译方案：
  • 　

  • 

• 非终结符的过程：
  • 
• 翻译器的简化：
  • 消除尾递归： 
  • 尾递归：一个过程体中执行的最后一条语句是对该过程的递归调用的递归
• 完整程序：
  • 
  •  

• 例：

  • 

 

参考——《编译原理(第二版)》