為下列文法構(gòu)造遞歸下降語(yǔ)法分析器 編譯原理的消除左遞歸是怎么回事?。?/h1>
編譯原理的消除左遞歸是怎么回事??？如果像這樣的CFG a-> ABA-> E離開(kāi)了遞歸，那么遞歸下降法和語(yǔ)法分析中的LL（1）就不能處理它，因?yàn)槌绦驎?huì)陷入遞歸，不能前進(jìn)。Cfga-> BA
編譯原理的消除左遞歸是怎么回事啊？
如果像這樣的CFG a-> ABA-> E離開(kāi)了遞歸，那么遞歸下降法和語(yǔ)法分析中的LL（1）就不能處理它，因?yàn)槌绦驎?huì)陷入遞歸，不能前進(jìn)。Cfga-> BA“a”-> BA“| e與前面的表達(dá)式相同，但所有語(yǔ)法的第一項(xiàng)是終止符，它消除了左遞歸。有消除左遞歸的算法，一般編譯原理書(shū)中會(huì)介紹，不是很復(fù)雜。