对于一个含有左递归的文法,存在与之等价的不含左递归的文法。
对
举一反三
内容
- 0
哪种文法一定不是LL(1)文法。() A: 递归 B: 右递归 C: 2型文法 D: 含有公共左因子
- 1
LR方法可以分析含有左递归的文法。
- 2
含有左递归的文法不能使用递归下降分析法。 A: 正确 B: 错误
- 3
青书学堂: 以下陈述完全正确的是:( )。 ①LR(K)文法是无二义性文法 ②LR(K)文法可能是左递归文法 ③LL(K)文法是无二义性文法 ④LL(K)文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法
- 4
若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。()