[計(jì)算機(jī)]編譯期末復(fù)習(xí)ppt課件

1、編譯原理復(fù)習(xí)龔曉慶 2編譯的根本概念編譯程序高級語言程序如何在計(jì)算機(jī)上執(zhí)行？什么是編譯？什么是解釋？編譯和解釋有什么區(qū)別？編譯程序是什么？遍、前端、后端、移植編譯過程編譯過程一般分為幾個(gè)階段？各個(gè)階段的任務(wù)是什么？編譯程序的總構(gòu)造框圖2龔曉慶 3詞法分析詞法分析階段的任務(wù)？詞法分析器的輸入輸出？詞法分析的形式化工具正規(guī)表達(dá)式三種運(yùn)算，正規(guī)集正規(guī)文法左線性文法、右線性文法，正規(guī)語言有限自動機(jī)表示方法，有限自動機(jī)識別的語言算法和定理三種形式化工具的等價(jià)性證明正規(guī)式NFA - DFA確定化正規(guī)文法DFA的最小化3龔曉慶 4語法分析語法分析階段的任務(wù)？輸入輸出？語法規(guī)那么的描繪工具上下文無關(guān)文法CFG

2、Chomsky的0、1、2、3型文法文法與語言的根本概念推導(dǎo)、歸約、語法分析樹句型、句子、語言短語、直接短語、句柄、素短語活前綴、左遞歸、公共左因子二義文法4龔曉慶 5自上而下的語法分析自上而下分析要解決的問題消除左遞歸提取公共左因子LL1文法First集合、Follow集合LL1分析條件3個(gè)LL1分析器的工作過程預(yù)測分析表遞歸下降分析程序5龔曉慶 6自下而上的語法分析1自下而上語法分析要解決的問題可歸約串？如何歸約？標(biāo)準(zhǔn)歸約分析棧的根本動作算符優(yōu)先分析算符優(yōu)先關(guān)系、算符優(yōu)先文法FirstVT和LastVT算符優(yōu)先關(guān)系表、優(yōu)先函數(shù)算符優(yōu)先分析方法最左素短語確實(shí)定，歸約方法6龔曉慶 7自下而上的

3、語法分析2LR分析法活前綴和識別活前綴的有限自動機(jī)LR分析表的含義LR0工程集標(biāo)準(zhǔn)族，LR0分析表的構(gòu)造SLR1解決方法，SLR1分析表LR1工程集標(biāo)準(zhǔn)族，LR1分析表LALR分析表二義文法的LR分析四種LR分析方法的才能比較和互相關(guān)系7龔曉慶 8語義分析和中間代碼生成語義分析的任務(wù)？輸入輸出？語義規(guī)那么的描繪工具屬性文法：綜合屬性、繼承屬性、屬性依賴關(guān)系語法制導(dǎo)翻譯中間代碼為什么使用中間代碼？中間代碼有什么特點(diǎn)？常見的中間代碼形式：后綴式逆波蘭式、三地址碼三元式、四元式、間接三元式、抽象語法樹、DAG圖說明語句的翻譯執(zhí)行語句的翻譯：布爾表達(dá)式、拉鏈/回填、控制語句8龔曉慶 9算法總結(jié)詞法分析構(gòu)造正規(guī)式、正規(guī)文法、DFA、NFA轉(zhuǎn)換算法、最小化算法語法分析語言的語法描繪、二義文法的證明、改寫推導(dǎo)、語法分析樹、句型/句子斷定、短語、直接短語、句柄、素短語識別LL1文法的改寫、LL1文法的斷定和證明、First和Follow集合的計(jì)算、LL1分析表構(gòu)造算符優(yōu)先表的構(gòu)造、FirstVT、LastVT的計(jì)算、優(yōu)先函數(shù)的構(gòu)造各種LR分析表的構(gòu)造、識