為下列文法構造遞歸下降語法分析器 編譯原理的消除左遞歸是怎么回事???
編譯原理的消除左遞歸是怎么回事啊?如果像這樣的CFG a-> ABA-> E離開了遞歸,那么遞歸下降法和語法分析中的LL(1)就不能處理它,因為程序會陷入遞歸,不能前進。Cfga-> BA
編譯原理的消除左遞歸是怎么回事?。?/h2>
如果像這樣的CFG a-> ABA-> E離開了遞歸,那么遞歸下降法和語法分析中的LL(1)就不能處理它,因為程序會陷入遞歸,不能前進。Cfga-> BA“a”-> BA“| e與前面的表達式相同,但所有語法的第一項是終止符,它消除了左遞歸。有消除左遞歸的算法,一般編譯原理書中會介紹,不是很復雜。