1.二义性文法 2.自顶向下分析 该方法面临的问题: 左递归性问题 例如:P→Pa 如果存在非终结符P含有左递归的文法将上述自上而下的分析过程陷入无限循环。 消除示例: P→Pα | β 其中,β不以P开头。那么,我们可以把P的规则改写为如下的非直接左递归形式: P→βP′ P′→αP′ | ε (ε为空字) (4.2) 回溯问题 采用自上而下分析要消除回溯。不必消除右递归。