設(shè)有文法G(S): (1)拓廣文法, (2)文法的轉(zhuǎn)移圖, (3)構(gòu)造規(guī)范LR語(yǔ)法分析表, (4)構(gòu)造LALR語(yǔ)法分析表。
構(gòu)造下面文法的LL(1)分析表。 構(gòu)造其LL(1)分析表,并分析符號(hào)串baabbb是否是該文法的句子。
對(duì)文法G[S’]: (1)試構(gòu)造G[S’]的LR(0)項(xiàng)目集規(guī)范族DFA。 (2)試構(gòu)造G[S’]的SLR(1)分析表,并判斷它是否為SLR(1)文法。 (3)試用SLR(1)方法分析輸入串a(chǎn)ae#。 (4)G[S’]是否為L(zhǎng)R(0)、LR(1)和LALR(1)文法?為什么?