此题为判断题(对,错)。
第1题:
2、对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。 (1) A→baB|ε B→Abb|a (2) A→aABe|a B→Bb|d (3) S→Aa|b A→SB B→ab
第2题:
对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。 (1) A→baB|ε B→Abb|a (2) A→aABe|a B→Bb|d (3) S→Aa|b A→SB B→ab
第3题:
8、上下文无关文法中有关左公共因子描述正确的是
A.不含左公共因子文法一定是LL
B.每个文法的左公共因子都能在有限的步骤内替换成无左公共因子的文法
C.含有左公共因子的文法可能是LL
D.文法中不含左公共因子只是LL(1)文法的必要条件
第4题:
()文法不是LL(1)的。
A.递归
B.右递归
C.2型
D.含有公共左因子的
第5题:
无左递归的文法是LL(1)文法。