構(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)文法?為什么?
對(duì)以下基本塊: (1)畫出基本塊的DAG圖。 (2)根據(jù)DAG結(jié)點(diǎn)原來的構(gòu)造順序重寫四元式。 (3)假設(shè)基本塊出口后只有X1,X2還被引用,試寫出優(yōu)化后的四元式序列。