編譯原理第五章——消除左遞歸

一。消除直接左遞歸 爲什麼要這樣消除左遞歸？ 其實這個文法識別的串爲以B打頭，0~*個a結尾的串，所以用B開頭,P’表示多個a。 理解一下這個例題，消除的時候用的上面的思想。 一般性的規則 二。消除間接左遞歸 例子： 排序是任意的。 在消除完之後開始符號S推不出Q,R，所以是無用的。

>>阅读原文<<