期末考試大綱.pptx

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

2、運(yùn)行時(shí)儲(chǔ)存空間組織(存儲(chǔ)分配) 第十章 優(yōu)化 第十一章 目標(biāo)代碼生成 第十二章 并行編譯基礎(chǔ) (其它：OO語(yǔ)言的編譯、編譯系統(tǒng)、自動(dòng)生成，等),華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院（J Yu）,第一章 引論(概述),1 什么是編譯程序 2 編譯程序的結(jié)構(gòu) (包括：編譯過(guò)程的五個(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）,第二章 文法和語(yǔ)言,1 文法和語(yǔ)言的定義 2 重要概念 推導(dǎo)、句子、語(yǔ)言、句型、語(yǔ)法樹、短語(yǔ)、簡(jiǎn)單短語(yǔ)、句柄、素短語(yǔ)、最左素短語(yǔ)、歸約、文法和語(yǔ)義的二義性

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

4、或不是LL(1) 4 Top-down分析基本算法 5 遞歸子程序的構(gòu)造 6 LL(1)分析表的構(gòu)造（不考） 語(yǔ)法分析程序的功能及實(shí)現(xiàn) （不考）,華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院（J Yu）,第五章 語(yǔ)法分析(自底向上),1 依據(jù)的基本原理 2 必須解決的關(guān)鍵問(wè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 不用會(huì)求FIRSTVT和LASTVT和造優(yōu)先關(guān) 系表，因

5、為這太浪費(fèi)時(shí)間了。 要會(huì)用優(yōu)先關(guān)系函數(shù)或優(yōu)先函數(shù)。！ 4) 判斷文法是否OPG文法； 5)設(shè)計(jì)和實(shí)現(xiàn)分析總控算法。 實(shí)例分析：已知文法和優(yōu)先關(guān)系表，對(duì)給定的字符串進(jìn)行一步步的分析 這里才是重點(diǎn),華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院（J Yu）,第五章 語(yǔ)法分析 (自底向上),1 依據(jù)的基本原理 2 必須解決的關(guān)鍵問(wèn)題 3 移進(jìn)-歸約技術(shù) 5 LR分析法 基本思想 實(shí)例分析：已知文法和LR分析表，對(duì)給定的字符串進(jìn)行一步步的分析 構(gòu)造識(shí)別活前綴的DFA 有效項(xiàng)目和項(xiàng)目的分類 LR(0)文法 LR(0) 分析表的構(gòu)造 LR(0) 和 LR(K) 語(yǔ)法分析程序的功能及實(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）,第七章 語(yǔ)義分析與翻譯,何謂中間代碼、為什么要此階段、中間代碼的幾種形式 語(yǔ)法制導(dǎo)翻譯（必須搞懂?。?基本思想 翻譯過(guò)程和翻譯結(jié)果 文法和語(yǔ)義子程序給出，我們要會(huì)做出結(jié)果！ P218 第4題 必懂！,主要語(yǔ)句的語(yǔ)義 中間代碼序列和結(jié)構(gòu) 賦值語(yǔ)句、布爾式、if 語(yǔ)句、while 語(yǔ)句 賦值語(yǔ)句的翻譯 布爾表達(dá)式的翻譯 控制語(yǔ)句的翻譯。會(huì)寫出他們的四元式 過(guò)程調(diào)用語(yǔ)句、其它語(yǔ)句（不考） 語(yǔ)義子程序的設(shè)計(jì)和構(gòu)造（不考）,華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院（J Yu）,第八章 符號(hào)表,1 什么是符號(hào)表？ 2 符號(hào)表有什么作用？ 3 編譯中的符號(hào)表管理模塊的作用？ 4 符號(hào)表的組織要考慮哪些問(wèn)題？,華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院（J Yu）,第九章 運(yùn)行時(shí)儲(chǔ)存空間組織 (存儲(chǔ)分配),1 概述 2 活動(dòng)記錄與存儲(chǔ)分配策略 3 各種策略的具體實(shí)現(xiàn)（不考）,華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院（J Yu）,第十章 優(yōu)化,1 什么是代碼優(yōu)化 2 優(yōu)化的三個(gè)級(jí)別和措施是什么？ 3 局部?jī)?yōu)化（不考） 4 控制流程分析和循環(huán)（不考）,華僑大學(xué)