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

題目

對於一個文法若消除了左遞歸,提取了左公共因子後是否一定爲LL(1)文法?試對下面文法進行改寫,並對改寫後的文法進行判斷。
   A→aABe|a
   B→Bb|d

解析

a)、改寫文法

在這裏插入圖片描述

b)、計算FIRST、FOLLOW集

在這裏插入圖片描述

c)、判斷

也可用預測分析表判斷:預測分析表中無多重入口判定文法是LL(1)的。

在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章