構造下面文法的LL(1)分析表。 構造其LL(1)分析表,并分析符號串baabbb是否是該文法的句子。
對文法G[S’]: (1)試構造G[S’]的LR(0)項目集規(guī)范族DFA。 (2)試構造G[S’]的SLR(1)分析表,并判斷它是否為SLR(1)文法。 (3)試用SLR(1)方法分析輸入串aae#。 (4)G[S’]是否為LR(0)、LR(1)和LALR(1)文法?為什么?
對以下基本塊: (1)畫出基本塊的DAG圖。 (2)根據(jù)DAG結點原來的構造順序重寫四元式。 (3)假設基本塊出口后只有X1,X2還被引用,試寫出優(yōu)化后的四元式序列。