期末考試大綱.pptx

1、不直接考概念 全是大題 語法樹必懂 遞歸子程序可以用C、C+等你會的語言寫，每一個(gè)非終結(jié)符都要構(gòu)造一個(gè)子程序 第八章有考概念 補(bǔ)充題都要做（第三題必懂） 什么是三形文法？ Z0U|1V U1Z|1 V0Z|0 右側(cè)是終結(jié)符或非終結(jié)符+終結(jié)符 8. 紙上得來終覺淺，要想及格快點(diǎn)做。,注意事項(xiàng),編譯原理Review/Summary,（Outline）,華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院（J Yu）,編 譯 原 理,第一章 引論 第二章 文法和語言 第三章 詞法分析 第四章 Top-down 語法分析 第五章 Bottom-up 語法分析 第六章 屬性文法 第七章 語義分析與翻譯 第八章 符號表 第九章

2、運(yùn)行時(shí)儲存空間組織(存儲分配) 第十章 優(yōu)化 第十一章 目標(biāo)代碼生成 第十二章 并行編譯基礎(chǔ) (其它：OO語言的編譯、編譯系統(tǒng)、自動生成，等),華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院（J Yu）,第一章 引論(概述),1 什么是編譯程序 2 編譯程序的結(jié)構(gòu) (包括：編譯過程的五個(gè)階段、編譯程序的總體結(jié)構(gòu)和每個(gè)功能模塊的主要功能等) 3 相關(guān)概念： 前端、后端、遍（趟）、宿主機(jī)、目標(biāo)機(jī) 4 編譯程序的設(shè)計(jì)實(shí)現(xiàn),華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院（J Yu）,第二章 文法和語言,1 文法和語言的定義 2 重要概念 推導(dǎo)、句子、語言、句型、語法樹、短語、簡單短語、句柄、素短語、最左素短語、歸約、文法和語義的二義性

3、3 文法和語言的分類（特別是2型和3型文法）,華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院（J Yu）,第三章 詞法分析,一、單詞的詞碼 二、單詞識別：狀態(tài)轉(zhuǎn)換圖(DFA的圖形表示) 三、正規(guī)表達(dá)式和有限自動機(jī) 1. 基本概念 2. 用正規(guī)式表示單詞 3. 自動機(jī)(FA)識別字符串 4. 用正規(guī)式構(gòu)造NFA 5. 用正規(guī)文法構(gòu)造NFA 6. NFA的確定化（不考） 7. DFA的化簡（不考） 詞法分析程序的功能及實(shí)現(xiàn)方案（不考）,華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院（J Yu）,第四章 語法分析(自頂向下),1 依據(jù)的基本原理 2 必須解決的關(guān)鍵問題 消除左遞歸 消除回溯 3 LL(1) 文法 定義、證明給定的文法是

4、或不是LL(1) 4 Top-down分析基本算法 5 遞歸子程序的構(gòu)造 6 LL(1)分析表的構(gòu)造（不考） 語法分析程序的功能及實(shí)現(xiàn) （不考）,華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院（J Yu）,第五章 語法分析(自底向上),1 依據(jù)的基本原理 2 必須解決的關(guān)鍵問題 3 移進(jìn)-歸約技術(shù) 4 算符優(yōu)先分析法 基本思想 OG文法和OPG文法 例：S Baa B bB|B 這是不是OG文法？為什么？,基本步驟： 1) 判斷文法是否OG文法； 只有是og文法才有必要進(jìn)行下面的步驟！ 2) 求FIRSTVT和LASTVT； 3) 造優(yōu)先關(guān)系表； 2、3 不用會求FIRSTVT和LASTVT和造優(yōu)先關(guān) 系表，因

5、為這太浪費(fèi)時(shí)間了。 要會用優(yōu)先關(guān)系函數(shù)或優(yōu)先函數(shù)。！ 4) 判斷文法是否OPG文法； 5)設(shè)計(jì)和實(shí)現(xiàn)分析總控算法。 實(shí)例分析：已知文法和優(yōu)先關(guān)系表，對給定的字符串進(jìn)行一步步的分析 這里才是重點(diǎn),華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院（J Yu）,第五章 語法分析 (自底向上),1 依據(jù)的基本原理 2 必須解決的關(guān)鍵問題 3 移進(jìn)-歸約技術(shù) 5 LR分析法 基本思想 實(shí)例分析：已知文法和LR分析表，對給定的字符串進(jìn)行一步步的分析 構(gòu)造識別活前綴的DFA 有效項(xiàng)目和項(xiàng)目的分類 LR(0)文法 LR(0) 分析表的構(gòu)造 LR(0) 和 LR(K) 語法分析程序的功能及實(shí)現(xiàn)方案 （不考）,華僑大學(xué)計(jì)算機(jī)科學(xué)與技

6、術(shù)學(xué)院（J Yu）,第六章 屬性文法,1 幾個(gè)最基本的概念 2 基于屬性文法的的處理方法 （不考） 3 S-屬性定義及其自底向上的計(jì)算（不考） 4 L-屬性文法和自頂向下翻譯 （不考）,華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院（J Yu）,第七章 語義分析與翻譯,何謂中間代碼、為什么要此階段、中間代碼的幾種形式 語法制導(dǎo)翻譯（必須搞懂?。?基本思想 翻譯過程和翻譯結(jié)果 文法和語義子程序給出，我們要會做出結(jié)果！ P218 第4題 必懂！,主要語句的語義 中間代碼序列和結(jié)構(gòu) 賦值語句、布爾式、if 語句、while 語句 賦值語句的翻譯 布爾表達(dá)式的翻譯 控制語句的翻譯。會寫出他們的四元式 過程調(diào)用語句、其它語句（不考） 語義子程序的設(shè)計(jì)和構(gòu)造（不考）,華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院（J Yu）,第八章 符號表,1 什么是符號表？ 2 符號表有什么作用？ 3 編譯中的符號表管理模塊的作用？ 4 符號表的組織要考慮哪些問題？,華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院（J Yu）,第九章 運(yùn)行時(shí)儲存空間組織 (存儲分配),1 概述 2 活動記錄與存儲分配策略 3 各種策略的具體實(shí)現(xiàn)（不考）,華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院（J Yu）,第十章 優(yōu)化,1 什么是代碼優(yōu)化 2 優(yōu)化的三個(gè)級別和措施是什么？ 3 局部優(yōu)化（不考） 4 控制流程分析和循環(huán)（不考）,華僑大學(xué)