對于如下的文法G[S]：

（1）構(gòu)造一個與G等價的LL（1）文法G′[S]；
（2）對于G′[S]，構(gòu)造相應(yīng)的LL（1）分析表；
（3）利用LL（1）分析法判斷符號串a(chǎn)abb是否是文法G[S]的合法句子。

對于如下的程序：

試對其中的循環(huán)進(jìn)行可能的優(yōu)化。

對于題圖7-4所示的控制流程圖：

（1）分別求出它們各個結(jié)點的必經(jīng)結(jié)點集；
（2）分別求出它們的各個回邊；
（3）找出各流程圖的全部循環(huán)。

對于如下的兩個基本塊：

分別構(gòu)造相應(yīng)的DAG，并根據(jù)所得的DAG，重建經(jīng)優(yōu)化后的四元式序列。在進(jìn)行優(yōu)化時，須分別考慮如下兩種情況：
（?。┳兞縂、L、M在基本塊出口之后被引用；
（ⅱ）僅變量L在基本塊出口之后被引用。

考慮如下的基本塊：

（1）構(gòu)造相應(yīng)的DAG；
（2）對于所得的DAG，重建基本塊，以得到更有效的四元式序列。