題目
對於一個文法若消除了左遞歸,提取了左公共因子後是否一定爲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)的。