設有文法G（S）：

（1）拓廣文法，
（2）文法的轉移圖，
（3）構造規(guī)范LR語法分析表，
（4）構造LALR語法分析表。

構造下面文法的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)化后的四元式序列。

對文法G[E’]：

（1）計算G[E’]的FIRSTVT和LASTVT。
（2）構造G[E’]的算符優(yōu)先關系表，并說明G[E’]是否為算符優(yōu)先文法。
（3）給出輸入串w=i+i#的算符優(yōu)先分析過程。