中文字日产幕码三区的做法大全,天天碰天天澡天天伊人

問(wèn)答題 設(shè)已給文法
（1）構(gòu)造一個(gè)與G等價(jià)的LL（1）文法G′[S]；
（2）對(duì)于G′[S]，構(gòu)造相應(yīng)的LL（1）分析表；
（3）利用LL（1）分析法判斷符號(hào)串bacabc是否是文法G[S]的合法句子。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問(wèn)答題 對(duì)于如下的文法G[S]：

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

參考答案：

因?yàn)榉治龀晒?，所以符?hào)串a(chǎn)abb是文法G[S]的合法句子。

2.問(wèn)答題 對(duì)于如下的程序：

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

參考答案：

（1）劃分基本塊后的流程圖如答案圖7-5-（1）所示。

3.問(wèn)答題 對(duì)于題圖7-4所示的控制流程圖：

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

參考答案：

4.問(wèn)答題 對(duì)于如下的兩個(gè)基本塊：

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

參考答案：

（1）相應(yīng)的DAG如答案圖7-3-（1）所示。

5.問(wèn)答題 考慮如下的基本塊：

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

參考答案：

相應(yīng)的 DAG 如答案圖 7-2 所示。