編譯原理:對於一個文法若消除了左遞歸,提取了左公共因子後是否一定爲LL(1)文法?試對下面文法進行改寫,並對改寫後的文法進行判斷。

目錄 題目 解析 a)、改寫文法 b)、計算FIRST、FOLLOW集 c)、判斷 題目 對於一個文法若消除了左遞歸,提取了左公共因子後是否一定爲LL(1)文法?試對下面文法進行改寫,並對改寫後的文法進行判斷。    A→aABe|a    B→Bb|d 解析 a)、改寫文法 b)、計算FIRST、FOLLOW集 c)、判斷 也可用預測分析表判斷:預測分析表中無多重入口判定文法是LL(1)的。
相關文章
相關標籤/搜索