编译原理6-4.2-4.3--自顶向下翻译-递归下降翻译ppt课件.ppt

6.4 L-属性文法和自顶向下翻译 6.4.1 翻译模式6.4.2 自顶向下翻译6.4.3 递归下降翻译器的设计6.4.2 自顶向下翻译l 为了构造不带回溯的自顶向下语法分析，必须消除文法中的左递归。l 现在我们把前面讨论过的消除左递归的算法加以扩充，当消除一个翻译模式的基本文法的左递归时同时考虑属性。这种方法适合带综合属性的翻译模式。这样，许多属性文法可以使用自顶向下分析来实现。 算术表达式的左递归文法相应的翻译模式E E1+T E. val := E1. val + T. val E E1-T E. val := E1. val - T. val E T E. val := T. val T (E) T. val := E. val T num T. val := num. val 图6.13 带左递归的文法的翻译模式