在线亚洲视频网站www色,国产精品国产馆在线真实露脸

問答題 用DAG圖對下面的基本塊進(jìn)行優(yōu)化（假定出基本塊后只有A、G、L是活躍的）：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 給定PASCAL程序語句
1.將該語句翻譯成逆波蘭式；
2.給出編譯程序掃描到then處及分號處時(shí)所得的四元式序列。

2.問答題 某語言算術(shù)表達(dá)式的文法定義為其中，第三個(gè)候選式稱為條件算術(shù)表達(dá)式，B為布爾表達(dá)式，then及else后的E均為算術(shù)表達(dá)式（即簡單算術(shù)表達(dá)式或條件表達(dá)式），其語義為，當(dāng)B為真時(shí)，表達(dá)式的值取then后的E的值，否則取else的E的值。假定所有表達(dá)式是整型的，試將下面關(guān)于條件算術(shù)表達(dá)式的屬性翻譯文法填寫完全：

參考答案：

3.問答題將文法G[S]：S→[AA→AS|B]B→Bi|i改寫為等價(jià)的LL（1）文法，并給出相應(yīng)的LL（1）分析表。

參考答案：

4.問答題設(shè)語言L是由奇數(shù)個(gè)a和偶數(shù)（可以是0）個(gè)b組成的符號串之集。1.構(gòu)造識別L的DFA；2.給出定義L的正規(guī)文法；

參考答案：

1。見圖：

5.問答題 給定基本塊：

假定出基本塊后，只有A、C、E是活躍的，給出用DAG圖完成優(yōu)化后的代碼序列。

參考答案：