若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。() 此题为判断题(对,错)。
若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(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
对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。 (1) A→baB|ε B→Abb|a (2) A→aABe|a B→Bb|d (3) S→Aa|b A→SB B→ab
8、上下文无关文法中有关左公共因子描述正确的是A.不含左公共因子文法一定是LLB.每个文法的左公共因子都能在有限的步骤内替换成无左公共因子的文法C.含有左公共因子的文法可能是LLD.文法中不含左公共因子只是LL(1)文法的必要条件