1、編譯原理,課程復習,CH1. 緒論,P2. 解釋程序和編譯程序的區(qū)別：是否生成目標程序 P6. 構(gòu)造編譯程序應掌握：源語言、目標語言、編譯方法 P176. 目標代碼可以是：匯編指令、可重定位機器指令、絕對機器指令 P193. 編譯程序使用的表格中，最重要的是符號表,CH2. 詞法分析,P8. 掃描器的任務：從源程序中識別出一個個單詞符號 P9. 單詞符號分為5類：保留字、標識符、常數(shù)、算符、界符 P15.16. 會由正規(guī)式寫相應的正規(guī)集，會由正規(guī)集寫正規(guī)式 P16. 的意義及與的區(qū)別 P17. NFA定義的五元組形式及意義，其中狀態(tài)轉(zhuǎn)換函數(shù)的形式,CH2. 詞法分析（續(xù)）,P18. 會求有限自

2、動機（狀態(tài)轉(zhuǎn)換圖）識別的語言（即正規(guī)集）的特點 P18.會由狀態(tài)轉(zhuǎn)換圖（有限自動機）寫對應的正規(guī)式，可以：圖正規(guī)集正規(guī)式 P19. 有限自動機能識別正規(guī)集，正規(guī)表達式和有限自動機等價 P19.26. 會由正規(guī)式構(gòu)造等價的DFA: 子集法，DFA化簡,CH3. 文法和語言,P33.34. 會由文法推導句子 P34. 句型的定義：S* P34. 文法G產(chǎn)生的語言L(G)的定義：文法產(chǎn)生的所有句子的集合 P34.36. 會由文法寫文法描述的語言 P34.36. 會由語言寫文法 P34.36. 文法G與語言L(G)的關(guān)系：不是一一對應 P34. 文法G1和G2等價的充要條件：L(G1)=L(G2) P

3、34. 會判斷Chomsky四種文法類型 P36. 會由狀態(tài)轉(zhuǎn)換圖（有限自動機）寫對應的正規(guī)文法,CH3. 文法和語言（續(xù)）,P36. 求與文法等價的正規(guī)表達式，可以：文法語言（即正規(guī)集）正規(guī)式 P38. 會畫語法樹，會求句型的短語、直接短語、句柄和最左素短語 P38. 規(guī)范推導（即最右推導）的意義 P40. 二義文法的定義，二義文法與上下文無關(guān)文法沒有必然聯(lián)系 P40. 文法無二義，則任何句子的語法樹必是唯一的；會判斷文法是否二義文法 P40. 文法二義性和語言二義性是不同的概念,CH3. 自上而下分析,P43. 自上而下語法分析存在的問題：左遞歸（無窮重復）、回溯；自上而下分析必須消除左遞

4、歸，必須消除回溯 P43.45. 會消除文法左遞歸(直接、間接) P51.52. 會計算符號串的FIRST集合和非終結(jié)符號的FOLLOW集合 P52. LL(1)文法一定是無二義的，一定不含左遞歸 P51.54. 會構(gòu)造LL(1)分析表，判斷LL(1)文法 P52. 會由LL(1)文法的條件判斷是否LL(1)文法,CH3. 自下而上分析,P56. 對無二義文法，規(guī)范推導與規(guī)范歸約互逆 P57. 算符優(yōu)先分析法是自下而上分析法；算符優(yōu)先文法定義：算符文法、至多一種優(yōu)先關(guān)系；優(yōu)先關(guān)系是有序的 P59. 算符優(yōu)先分析法的可歸約串是最左素短語，由終結(jié)符號的優(yōu)先關(guān)系確定 P62. 算符優(yōu)先分析的語法樹和

5、分析樹不一定相同 P63. 算符優(yōu)先文法不一定存在優(yōu)先函數(shù),CH3. 自下而上分析（續(xù)）,P68. LR文法定義：LR分析表無多重定義的入口，每個入口均是唯一的 P68. LR文法必定是無二義的，二義文法決不會是LR文法 P69. 會構(gòu)造LR(0)項目集規(guī)范族 P73. 會構(gòu)造SLR(1)分析表 P73. 述SLR解決項目集沖突的方法，會應用SLR方法解決沖突,CH4. 語義分析和中間代碼生成,P91. 語法制導翻譯法意義 P93. 屬性分類：綜合屬性和繼承屬性 P96. 會翻譯算術(shù)表達式、賦值語句為逆波蘭表示 P96. 會由后綴式寫中綴式 P98.99. 四元式間的聯(lián)系通過臨時變量實現(xiàn)，三元

6、式間的聯(lián)系通過指針實現(xiàn) P100.110. 會翻譯算術(shù)表達式、布爾表達式、賦值語句和控制流語句為四元式 P115. 會計算一維、二維數(shù)組元素的地址 P115.118. 會翻譯帶數(shù)組元素引用的賦值語句為四元式,CH5. 代碼優(yōu)化,P127. 基本塊的定義：順序執(zhí)行的語句序列、僅一個入口和一個出口 P127. 局部優(yōu)化指在基本塊上的優(yōu)化，循環(huán)優(yōu)化指對循環(huán)中代碼進行優(yōu)化 P128. P134. 會劃分基本塊，會畫程序流圖 P128. 基本塊的DAG是其結(jié)點帶有標記或附加信息的無環(huán)有向圖 P135. 循環(huán)的定義：唯一入口、強連通 P136. 必經(jīng)結(jié)點的意義 P138. 由回邊組成的循環(huán) P140. 循環(huán)優(yōu)化技術(shù)：代碼外提、強度削弱、刪除歸納變量,CH6. 運行時存儲空間組織,P156. 靜態(tài)存儲分配是在編譯時為變量分配存區(qū)的處理方式 P156. 動態(tài)存