請構(gòu)造出文法G[S]識別文法活前綴的有限自動機(jī),請確定是否是SLR(1)文法,如果是,則構(gòu)造出其LR分析表。
請給對文法G[S]進(jìn)行改寫成LL(1)文法,并給出改寫后文法的預(yù)測分析表,要求計(jì)算出改寫后文法各非終極符的FIRST和FOLLOW集合。
設(shè)有文法G(S): (1)拓廣文法, (2)文法的轉(zhuǎn)移圖, (3)構(gòu)造規(guī)范LR語法分析表, (4)構(gòu)造LALR語法分析表。