編譯原理章節(jié)練習(2020.05.24)

來源：考試資料網

1.問答題構造下列正規(guī)式相應的DFA（用狀態(tài)轉換圖表示）（1）1（0|1）*1（2）0*10*10*10*1（3）letter（letter|digit）*

2.判斷題對于數據空間的存貯分配，F(xiàn)ORTRAN采用動態(tài)貯存分配策略。

3.問答題如果（1）用編譯命令cctest.c會報告有未定義的符號；（2）用編譯命令cctest.c–lusr.a會得到可執(zhí)行程序（–lusr.a表示連接庫libusr.a）。那么，用編譯命令cctest.c–lusr.a–lusr.a是否會報告有多重定義的符號？請說明理由。

參考答案：不會。連接時，第一次遇到庫libusr.a便能解決所有的外部引用。這樣在第二次遇到庫libusr.a時什么東西也不會加入...

4.問答題 已知文法G（S）

寫出句子（（a，a），a）的規(guī)范歸約過程及每一步的句柄。

5 錯誤“變量類型聲明不一致”將在（）階段發(fā)現(xiàn)。

6.問答題在存儲管理中，為什么在活動記錄內為臨時變量分配空間？

參考答案：在棧式存儲管理方式中，以活動記錄的形式為一次過程調用（函數調用）中的局部數據提供存儲空間，該活動記錄隨過程調用被分配，隨...

7 采用自上而下分析，必須（）

8.問答題

9 L屬性定義的自下而上計算中處理繼承屬性時需要引入（）。

10.問答題 已知文法G（S）：

①給出句子（（a，a），a）的最左推導并畫出語法樹；
②給出句型（T，a，（T））所有的短語、直接短語、素短語、最左素短語、句柄和活前綴。