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