考慮以下文法
證明該文法是LR(1)的。 (1)證明它是LR(1)文法; (2)構(gòu)造它的LR(1)分析表。
已知上下文無(wú)關(guān)文法: (1)請(qǐng)構(gòu)造非終結(jié)符的FIRST和FOLLOW集合。 (2)構(gòu)造該文法的LL(1)分析表。該文法是LL(1)文法嗎?
構(gòu)造下述文法G[S]的自動(dòng)機(jī): 該自動(dòng)機(jī)是確定的嗎?若不確定,則對(duì)它確定化。