



下載本文檔
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、江南大學現(xiàn)代遠程教育 第三階段測試卷考試科目:編譯原理第8章至第10章(總分100分) 時間:90分鐘 學習中心(教學點) 批次: 層次: 專業(yè): 學號: 身份證號: 姓名: 得分: 一、選擇與填充(30)1. 四元式之間的聯(lián)系是通過( )來實現(xiàn)的。 A指示器 B臨時變量 C符號表 D程序變量2. 優(yōu)化可生成( )的目標代碼。A. 運行時間較短 B. 運行時間短但占用內存空間大C. 占用存儲空間較小 D. 運行時間短且占用存儲空間小3. 下列( )優(yōu)化方法不是針對循環(huán)優(yōu)化進行的。A. 強度削弱 B刪除歸納變量 C刪除多余運算 D代碼外提4. 在目標代碼生成階段,符號表用于( )。A目標代碼生成
2、 B語義檢查 C語法檢查 D地址分配5語法分析是依據(jù)語言的_規(guī)則進行的,中間代碼產生是依據(jù)語言的_規(guī)進行的。6優(yōu)化可分為局部優(yōu)化、_和全局優(yōu)化三種。二、寫出表達式A*(B/C-D)+E/F的逆波蘭中間代碼。(15)三、什么是活動記錄?它主要由哪些內容構成?(15)四、試寫出算術表達式a+b*c-(c*b+a-e)/(b*c+d)優(yōu)化后的四元式序列。(15)五、文法GM及其LR分析表如下,請給出對串dada#的分析過程。 (30)GM: 1) S VdB2) V e3) V 4) B a 5) B Bda 6) B 狀態(tài)ACTIONGOTOdea#SBV0r3 S3 1
3、160;21 acc 2S4 3r2 4r6 S5r6 6 5r4 r4 6S7 r1 7 S8 8r5 r5 附:參考答案:
4、一、選擇與填充(30)1. 四元式之間的聯(lián)系是通過( B )來實現(xiàn)的。 A指示器 B臨時變量 C符號表 D程序變量2. 優(yōu)化可生成( D )的目標代碼。A. 運行時間較短 B. 運行時間短但占用內存空間大C. 占用存儲空間較小 D. 運行時間短且占用存儲空間小3. 下列( C )優(yōu)化方法不是針對循環(huán)優(yōu)化進行的。A. 強度削弱 B刪除歸納變量 C刪除多余運算 D代碼外提4. 在目標代碼生成階段,符號表用于( D )。A目標代碼生成 B語義檢查 C語法檢查 D地址分配5語法分析是依據(jù)語言的_語法_規(guī)則進行的,中間代碼產生是依據(jù)語言的_語義_規(guī)進行的。6優(yōu)化可分為局部優(yōu)化、_循環(huán)優(yōu)化_和全局優(yōu)化三種
5、。二、寫出表達式A*(B/C-D)+E/F的逆波蘭中間代碼。(15)解: ABC/D-*EF/+三、什么是活動記錄?它主要由哪些內容構成?(15)解:一個過程的一次執(zhí)行所需信息的管理,是通過稱為活動記錄的連續(xù)存儲塊來實現(xiàn)的?;顒佑涗浀闹饕獌热萦校?1)臨時變量域 存放目標程序臨時變量的值;(2)局部數(shù)據(jù)域 存放過程本次執(zhí)行時的局部數(shù)據(jù)、簡單變量及數(shù)組內情向量等;(3)機器狀態(tài)域 保存在調用過程前有關機器狀態(tài)的信息,包括各寄存器的當前值及返回地址等;(4)存取鏈 為訪問其它活動記錄中所存放的非局部數(shù)據(jù)所提供的鏈地址;(5)控制鏈 指向主調過程的活動記錄;(6)實參 存放主調過程為被調用過程所提供
6、的實參信息;(7)返回值 為主調過程存放被調過程的返回值四、試寫出算術表達式a+b*c-(c*b+a-e)/(b*c+d)優(yōu)化后的四元式序列。(15)解: 該表達式的四元式序列為:(1) (*, b, c, T1)(2) (+, a, T1, T2)(3) (*, c, b, T3)(4) (+, T3, a, T4)(5) (-, T4, e, T5)(6) (*, b, c, T6)(7) (+, T6, d, T7)(8) (/, T5, T7, T8)(9) (-, T2, T8, T9) 可以對該表達式進行刪除公共子表達式的優(yōu)化。優(yōu)化后的四元式序列為: (1) (*, b, c, T
7、1)(2) (+, a, T1, T2)(3) (-, T2, e, T5)(4) (+, T1, d, T7)(5) (/, T5, T7, T8)(6) (-, T2, T8, T9)五、文法GM及其LR分析表如下,請給出對串dada#的分析過程。 (30)GM: 1) S VdB2) V e3) V 4) B a 5) B Bda 6) B 狀態(tài)ACTIONGOTOdea#SBV0r3 S3 1 21 acc 2S4 3r2 4r6 S5r6 6 5r4 r4 6S7 r1 7 S8 8r5 r5 解: 狀態(tài)棧符號棧輸入流動作S0#dada#r3S0S2#
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 高職院校美育課程建設中傳統(tǒng)文化融合的可行性研究
- 高校審計中大數(shù)據(jù)分析的使用與實踐探索
- 廣西壯族自治區(qū)北海市合浦縣2024年九年級化學第一學期期末質量檢測模擬試題含解析
- 2025至2030短袖襯衫行業(yè)項目調研及市場前景預測評估報告
- 草莓采摘園與旅行社定制旅游服務合同
- 高溫高壓環(huán)境下的化工設備設計
- 2025年公職人員考試時事政治考試試題(附答案)
- 2025至2030巴基斯坦旋轉泵行業(yè)發(fā)展趨勢分析與未來投資戰(zhàn)略咨詢研究報告
- 2025至2030中國利瓦斯蒂明行業(yè)項目調研及市場前景預測評估報告
- 2025至2030中國自貿區(qū)(FTZ)行業(yè)現(xiàn)狀趨勢與發(fā)展前景戰(zhàn)略研究報告
- (完整版)曲臂式高空作業(yè)車安全技術交底
- 2024年民族宗教政策法規(guī)宣傳月知識競賽考試題庫(含答案)
- 《3-6歲兒童學習與發(fā)展指南》考試參考題庫120題(含答案)
- 診所中藥飲片清單
- 零信任安全架構-第1篇
- 《發(fā)酵飼料的應用》課件
- 西式面點師(高級)課件 項目4 甜品制作
- 鼎捷T100-V1.0-銷售管理用戶手冊-簡體
- 抗生素的合理應用-專業(yè)知識講座培訓課件
- “三高共管、六病同防”工作實踐10-40-16
評論
0/150
提交評論