武漢理工大學(xué)-編譯原理考試范圍-中國(guó)好學(xué)長(zhǎng)系列之小灰灰的爸爸

1、編譯原理總結(jié)編譯原理總結(jié)基本概念基本概念w編譯器編譯器 、解釋器、解釋器w編譯過程編譯過程 、各過程的功能、各過程的功能w編譯器在程序執(zhí)行過程中的作用編譯器在程序執(zhí)行過程中的作用w編譯器的實(shí)現(xiàn)途徑編譯器的實(shí)現(xiàn)途徑文法與語言文法與語言w 文法、文法分類文法、文法分類w 正規(guī)文法與上下文無關(guān)文法正規(guī)文法與上下文無關(guān)文法w 語法分析樹、二義性、推導(dǎo)、歸約、短語語法分析樹、二義性、推導(dǎo)、歸約、短語簡(jiǎn)單短語、句柄。簡(jiǎn)單短語、句柄。詞法分析詞法分析w 正則表達(dá)式（正規(guī)式）正則表達(dá)式（正規(guī)式）w 有限自動(dòng)機(jī)：有限自動(dòng)機(jī)：DFA NFAw 正則表達(dá)式、正則表達(dá)式、NFA、DFA之間的關(guān)系、之間的關(guān)系、 DFA

2、的化簡(jiǎn)的化簡(jiǎn)w DFA的實(shí)現(xiàn)的實(shí)現(xiàn)語法分析語法分析語法分析方法：語法分析方法：w 自頂向下自頂向下 w 自底向上自底向上自頂向下分析方法自頂向下分析方法w 思想與關(guān)鍵問題思想與關(guān)鍵問題w 兩種分析方法：兩種分析方法： 條件、分析過程條件、分析過程 LLLL（1 1）文法分析：）文法分析：FirstFirst、FollowFollow、SelectSelect 遞歸下降方法遞歸下降方法 LL（1）分析方法）分析方法w 等價(jià)變換：等價(jià)變換：消除左遞歸、左公共前綴消除左遞歸、左公共前綴自底向上分析方法自底向上分析方法w 思想與關(guān)鍵問題思想與關(guān)鍵問題w 分析方法：分析方法： 算符優(yōu)先分析方法、算符優(yōu)先

3、分析方法、LR(0)LR(0)、 SLR(1)SLR(1)w 算符優(yōu)先分析法：算符優(yōu)先分析法：文法的定義、算符分析文法的定義、算符分析表的構(gòu)造表的構(gòu)造w LRLR分析法：分析法：文法的定義、文法的定義、LRLR分析表的構(gòu)造分析表的構(gòu)造語義分析語義分析w 符號(hào)表：符號(hào)表： 作用；標(biāo)識(shí)符、類型、值的表示；數(shù)作用；標(biāo)識(shí)符、類型、值的表示；數(shù)組的組織；組的組織； w 程序的語義分析程序的語義分析: :屬性文法屬性文法 聲明部分聲明部分 表達(dá)式表達(dá)式 語句部分語句部分中間代碼的生成中間代碼的生成w 動(dòng)作文法（屬性文法）動(dòng)作文法（屬性文法）w 動(dòng)作文法的實(shí)現(xiàn)動(dòng)作文法的實(shí)現(xiàn)w 中間代碼生成：中間代碼生成：

4、表達(dá)式的中間代碼表達(dá)式的中間代碼 復(fù)雜變量的中間代碼（數(shù)組變量）復(fù)雜變量的中間代碼（數(shù)組變量） 語句的中間代碼（轉(zhuǎn)移語句、循環(huán)語句）語句的中間代碼（轉(zhuǎn)移語句、循環(huán)語句） 過函聲明的中間代碼過函聲明的中間代碼 中間代碼優(yōu)化中間代碼優(yōu)化w 優(yōu)化的目標(biāo)、要求、對(duì)象優(yōu)化的目標(biāo)、要求、對(duì)象w 基本塊、基本塊的劃分、程序流程圖基本塊、基本塊的劃分、程序流程圖w 優(yōu)化方法：優(yōu)化方法：局部、循環(huán)、全局局部、循環(huán)、全局w DAGDAG圖及其在局部?jī)?yōu)化中的應(yīng)用圖及其在局部?jī)?yōu)化中的應(yīng)用w 循環(huán)的查找及優(yōu)化循環(huán)的查找及優(yōu)化運(yùn)行時(shí)的存儲(chǔ)空間管理運(yùn)行時(shí)的存儲(chǔ)空間管理w 存儲(chǔ)結(jié)構(gòu)、各區(qū)的存儲(chǔ)結(jié)構(gòu)、各區(qū)的存儲(chǔ)分配的特點(diǎn)存儲(chǔ)分配的特點(diǎn)w 常用的存儲(chǔ)分配策略常用的存儲(chǔ)分配策略w ARAR（活動(dòng)記錄）的結(jié)構(gòu)、內(nèi)容（活動(dòng)記錄）的結(jié)構(gòu)、內(nèi)容w 控制鏈、存取鏈、控制鏈、存取鏈、DisplayDisplay表表w 參數(shù)傳遞參數(shù)傳遞 目標(biāo)代碼生成目標(biāo)代碼生成w 目標(biāo)代碼形式目標(biāo)代碼形式w 目標(biāo)代碼生成時(shí)需考慮的問題目標(biāo)代碼生成時(shí)需考慮的問題w 簡(jiǎn)單目標(biāo)代碼生成方法簡(jiǎn)單目標(biāo)代碼