用DAG圖對(duì)下面的基本塊進(jìn)行優(yōu)化(假定出基本塊后只有A、G、L是活躍的):
給定PASCAL程序語(yǔ)句 1.將該語(yǔ)句翻譯成逆波蘭式; 2.給出編譯程序掃描到then處及分號(hào)處時(shí)所得的四元式序列。
某語(yǔ)言算術(shù)表達(dá)式的文法定義為其中,第三個(gè)候選式稱為條件算術(shù)表達(dá)式,B為布爾表達(dá)式,then及else后的E均為算術(shù)表達(dá)式(即簡(jiǎn)單算術(shù)表達(dá)式或條件表達(dá)式),其語(yǔ)義為,當(dāng)B為真時(shí),表達(dá)式的值取then后的E的值,否則取else的E的值。假定所有表達(dá)式是整型的,試將下面關(guān)于條件算術(shù)表達(dá)式的屬性翻譯文法填寫完全: