判断题
要判断一个文法是否是LL(1)文法必须构造出该文法的预测分析表。( )
【正确答案】
错误
【答案解析】判断一个给定的文法是否是LL(1)文法除了通过预测分析表判断以外,还可以使用LL(1)文法的充分必要条件判断,即:如果对文法提取公共左因子,消除左递归后得到的新文法同时满足下面两条:(1)对于文法中的任意规则P→α1|α2|…|αn,对于任意的i≠j,都有FIRST(αi)∩FIRST(αj)=Ф;(2)对于文法中的任意规则P→α1|α2|…|αn,如果存在某个αj,ε∈FIRST(αj),则对于所有i≠j,都有FOLLOW(P)∩FIRST(αi)=Ф。那么该文法就是LL(1)文法,否则不是LL(1)文法。