編譯原理復習.ppt

(12頁)

'編譯原理復習.ppt'
編譯原理課程復習1CH1. 緒論P2. 解釋程序和編譯程序的區別:是否生成目標程序P6. 構造編譯程序應掌握:源語言、目標語言、編譯方法 P176. 目標代碼可以是:匯編指令、可重定位機器指令、絕對機器指令 P193. 編譯程序使用的表格中,最重要的是符號表 2CH2. 詞法分析P8. 掃描器的任務:從源程序中識別出一個個單詞符號P9. 單詞符號分為5類:保留字、標識符、常數、算符、界符P15.~16. 會由正規式寫相應的正規集,會由正規集寫正規式P16. ε的意義及與{ε}的區別P17. NFA定義的五元組形式及意義,其中狀態轉換函數的形式3CH2. 詞法分析(續)P18. 會求有限自動機(狀態轉換圖)識別的語言(即正規集)的特點P18.會由狀態轉換圖(有限自動機)寫對應的正規式,可以:圖→正規集→正規式P19. 有限自動機能識別正規集,正規表達式和有限自動機等價P19.?26. 會由正規式構造等價的DFA: 子集法,DFA化簡 4CH3. 文法和語言P33.?34. 會由文法推導句子P34. 句型的定義:S?* αP34. 文法G產生的語言L(G)的定義:文法產生的所有句子的集合P34.?36. 會由文法寫文法描述的語言P34.?36. 會由語言寫文法P34.?36. 文法G與語言L(G)的關系:不是一一對應P34. 文法G1和G2等價的充要條件:L(G1)=L(G2)P34. 會判斷Chomsky四種文法類型P36. 會由狀態轉換圖(有限自動機)寫對應的正規文法5CH3. 文法和語言(續)P36. 求與文法等價的正規表達式,可以:文法→語言(即正規集)→正規式 P38. 會畫語法樹,會求句型的短語、直接短語、句柄和最左素短語P38. 規范推導(即最右推導)的意義P40. 二義文法的定義,二義文法與上下文無關文法沒有必然聯系P40. 文法無二義,則任何句子的語法樹必是唯一的;會判斷文法是否二義文法P40. 文法二義性和語言二義性是不同的概念 6CH3. 自上而下分析P43. 自上而下語法分析存在的問題:左遞歸(無窮重復)、回溯;自上而下分析必須消除左遞歸,必須消除回溯P43.?45. 會消除文法左遞歸(直接、間接)P51.?52. 會計算符號串的FIRST集合和非終結符號的FOLLOW集合P52. LL(1)文法一定是無二義的,一定不含左遞歸P51.?54. 會構造LL(1)分析表,判斷LL(1)文法P52. 會由LL(1)文法的條件判斷是否LL(1)文法 7CH3. 自下而上分析P56. 對無二義文法,規范推導與規范歸約互逆P57. 算符優先分析法是自下而上分析法;算符優先文法定義:算符文法、至多一種優先關系;優先關系是有序的P59. 算符優先分析法的可歸約串是最左素短語,由終結符號的優先關系確定P62. 算符優先分析的語法樹和分析樹不一定相同 P63. 算符優先文法不一定存在優先函數8CH3. 自下而上分析(續)P68. LR文法定義:LR分析表無多重定義的入口,每個入口均是唯一的P68. LR文法必定是無二義的,二義文法決不會是LR文法P69. 會構造LR(0)項目集規范族P73. 會構造SLR(1)分析表P73. 述SLR解決項目集沖突的方法,會應用SLR方法解決沖突 9CH4. 語義分析和中間代碼生成P91. 語法制導翻譯法意義P93. 屬性分類:綜合屬性和繼承屬性P96. 會翻譯算術表達式、賦值語句為逆波蘭表示P96. 會由后綴式寫中綴式P98.?99. 四元式間的聯系通過臨時變量實現,三元式間的聯系通過指針實現P100.?110. 會翻譯算術表達式、布爾表達式、賦值語句和控制流語句為四元式P115. 會計算一維、二維數組元素的地址P115.?118. 會翻譯帶數組元素引用的賦值語句為四元式 10CH5. 代碼優化P127. 基本塊的定義:順序執行的語句序列、僅一個入口和一個出口P127. 局部優化指在基本塊上的優化,循環優化指對循環中代碼進行優化P128. P134. 會劃分基本塊,會畫程序流圖P128. 基本塊的DAG是其結點帶有標記或附加信息的無環有向圖P135. 循環的定義:唯一入口、強連通P136. 必經結點的意義P138. 由回邊組成的循環P140. 循環優化技術:代碼外提、強度削弱、刪除歸納變量 11CH6. 運行時存儲空間組織P156. 靜態存儲分配是在編譯時為變量分配存區的處理方式P156. 動態存儲分配是在程序運行時為變量分配存區的處理方式P156. 動態存儲分配實現的方式:以過程為單位的棧式、堆式P162. DISPLAY表稱嵌套層次顯示表,用來記錄每個外層過程的最新活動記錄的地址 12
關 鍵 詞:
編譯 復習 原理
 天天文庫所有資源均是用戶自行上傳分享,僅供網友學習交流,未經上傳用戶書面授權,請勿作他用。
關于本文
本文標題:編譯原理復習.ppt
鏈接地址: http://www.476824.live/p-51497028.html
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服點擊這里,給天天文庫發消息,QQ:1290478887 - 聯系我們

本站為“文檔C2C交易模式”,即用戶上傳的文檔直接賣給(下載)用戶,本站只是中間服務平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有【成交的100%(原創)】。本站是網絡服務平臺方,若您的權利被侵害,侵權客服QQ:1290478887 歡迎舉報。

[email protected] 2017-2027 http://www.476824.live 網站版權所有

粵ICP備19057495號 

收起
展開
球探网即时蓝球比分 快3福彩平台 白小姐精选三肖期期准139 快乐双彩最新开奖号 盈在线上有名杨方配资 河北排列七开奖结果 上海快3基本形态走势 甘肃11选5推荐号码 吉林省快三最大遗漏 湖北11选5任二目前遗漏 上证指数腾讯财经