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