题目
对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。
A→aABe|a
B→Bb|d
解析
a)、改写文法
b)、计算FIRST、FOLLOW集
c)、判断
也可用预测分析表判断:预测分析表中无多重入口判定文法是LL(1)的。
对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。
A→aABe|a
B→Bb|d
也可用预测分析表判断:预测分析表中无多重入口判定文法是LL(1)的。