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

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

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

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

2.判斷題文法的二義性和語言的二義性是兩個不同的概念。

3.問答題在符號表管理中，為什么將變量名保存在符號表中？

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

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

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

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

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

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

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

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

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

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

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