編譯原理章節(jié)練習(xí)(2020.05.08)

來(lái)源：考試資料網(wǎng)

1.問(wèn)答題什么是程序的重定位？有幾種重定位方式？詳述各自的實(shí)現(xiàn)思想。

參考答案：程序的重定位：是指在程序裝入時(shí)對(duì)目標(biāo)程序中的指令和數(shù)據(jù)地址的修改過(guò)程。
重定位有兩種：靜態(tài)重定位，動(dòng)態(tài)重定位。...

2.判斷題文法的二義性和語(yǔ)言的二義性是兩個(gè)不同的概念。

3.問(wèn)答題在符號(hào)表管理中，為什么將變量名保存在符號(hào)表中？

參考答案：符號(hào)表中將保存變量名及其各種屬性，變量名將用于變量的識(shí)別、涉及變變量名與存儲(chǔ)空間的綁定、以及類型、作用域、存儲(chǔ)地址等各種...

4.問(wèn)答題 設(shè)有基本塊如下：

1.畫(huà)出DAG圖；
2.設(shè)L，M，N是出基本塊后的活躍變量，請(qǐng)給出優(yōu)化后的四元式序列。

5.判斷題四元式的編號(hào)具有雙重含義，既代表此四元式，又代表四元式存放的結(jié)果。

6.問(wèn)答題基本的優(yōu)化方法有哪幾種？

參考答案：刪除多余運(yùn)算，代碼外提，強(qiáng)度削弱，變換循環(huán)控制條件，合并已知量，復(fù)寫(xiě)傳播和刪除無(wú)用賦值。

7.判斷題進(jìn)行代碼優(yōu)化時(shí)應(yīng)著重考慮循環(huán)的代碼優(yōu)化，因?yàn)檫@將大大的提高目標(biāo)代碼的效率。

8.判斷題磁帶是可直接存取的設(shè)備。

9.判斷題對(duì)中間代碼的優(yōu)化依賴于具體的計(jì)算機(jī)。

10.問(wèn)答題決定目標(biāo)代碼的因素有哪些？

參考答案：決定目標(biāo)代碼的因素主要取決于具體的機(jī)器結(jié)構(gòu)、指令格式、字長(zhǎng)及寄存器的個(gè)數(shù)和種類，并與指令的語(yǔ)義和所用操作系統(tǒng)、存儲(chǔ)管理等...