编译原理 期末复习4 二义性文法 自顶向下分析

1.二义性文法

2.自顶向下分析

该方法面临的问题：

1. 左递归性问题
   例如：P→Pa
   如果存在非终结符P含有左递归的文法将上述自上而下的分析过程陷入无限循环。

消除示例:
P→Pα | β
其中，β不以P开头。那么，我们可以把P的规则改写为如下的非直接左递归形式：
P→βP′
P′→αP′ | ε （ε为空字） （4.2）

2. 回溯问题
   采用自上而下分析要消除回溯。
3. 不必消除右递归。