給定文法G[S]: ⑴請構(gòu)造該文法的以LR(O)項目集為狀態(tài)的識別規(guī)范句型活前綴的DFA。 ⑵請構(gòu)造該文法的LR(O)分析表。 ⑶什么是LR(O)文法?該文法是LR(O)文法嗎?為什么? ⑷什么是SLR(1)文法?該文法是SLR(1)文法嗎?為什么?
(1)拓廣文法:
設(shè)已構(gòu)造出文法G(S): (1)S→BB (2)B→aB (3)B→b 的LR分析表如下 假定輸入串為abab,請給出LR分析過程(即按照步驟給出狀態(tài),符號,輸入串的變化過程)。