左递归文法将使自上而下分析陷入无限循环
举一反三
- 利用含有左递归的文法进行自顶向下的语法分析,会使分析陷入循环不已的状态。()
- 即使是含有左递归的文法,也是可以用于自上而下的分析的。
- 下列有关自上而下语法分析说法正确的是( ) A: 自上而下语法分析的原理是为输入串寻找最左归约的过程 B: 自上而下语法分析是为输入串从叶子结点到根结点建立一棵语法树 C: 文法含有左递归会使自上而下分析过程陷入无限循环 D: 带回溯的自上而下分析过程效率比较高
- 在递归子程序方法中,若文法存在左递归,则会使分析过程产生() A: 无限循环 B: 回溯 C: 非法调用 D: 有限次调用
- 在递归子程序方法中,若文法存在左递归,则会使分析过程产生( )。 A: 回溯 B: 非法调用 C: 有限次调用 D: 无限循环