编译原理语法分析之自上而下法简单复习

非终结符：作为树的节点可以展开，可能会有回溯试探。

文法含有左递归，穷尽一切的试探法，

自上而下分析法（带回溯）

自上而下分析法（不带回溯）

为构造不带回溯的自上而下分析法，首先要消除文法的左递归性 ，并找到克服回溯 的充分必要条件。

 

文法G为LL（1） 文法时，文法G应该满足的条件：

（1）

（2）

（3）