編譯原理-計(jì)算機(jī)科學(xué)技術(shù)系.ppt

上傳人:za****8 文檔編號(hào):15701270 上傳時(shí)間:2020-08-31 格式:PPT 頁(yè)數(shù):24 大?。?17.34KB
收藏 版權(quán)申訴 舉報(bào) 下載
編譯原理-計(jì)算機(jī)科學(xué)技術(shù)系.ppt_第1頁(yè)
第1頁(yè) / 共24頁(yè)
編譯原理-計(jì)算機(jī)科學(xué)技術(shù)系.ppt_第2頁(yè)
第2頁(yè) / 共24頁(yè)
編譯原理-計(jì)算機(jī)科學(xué)技術(shù)系.ppt_第3頁(yè)
第3頁(yè) / 共24頁(yè)

下載文檔到電腦,查找使用更方便

9.9 積分

下載資源

還剩頁(yè)未讀,繼續(xù)閱讀

資源描述:

《編譯原理-計(jì)算機(jī)科學(xué)技術(shù)系.ppt》由會(huì)員分享,可在線閱讀,更多相關(guān)《編譯原理-計(jì)算機(jī)科學(xué)技術(shù)系.ppt(24頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,1,編譯原理,華東師大計(jì)算機(jī)科學(xué)技術(shù)系 楊宗源 2008年,Principles of Compiler,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,2,課程目的、學(xué)習(xí)方法和基本要求,性質(zhì) 專業(yè)基礎(chǔ)課程,是計(jì)算機(jī)科學(xué)技術(shù)的基礎(chǔ) 前導(dǎo)課程 離散數(shù)學(xué)、程序設(shè)計(jì)語(yǔ)言、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng) 目的 編譯程序是計(jì)算機(jī)系統(tǒng)的基本系統(tǒng)軟件,本課程主要介紹設(shè)計(jì)、實(shí)現(xiàn)編譯程序時(shí)所涉及的基本原理、基本方法和基本技術(shù)。通過本課程的學(xué)習(xí)和上機(jī)實(shí)踐使學(xué)生掌握構(gòu)造高級(jí)程序設(shè)計(jì)語(yǔ)言編譯程序的基本原理、結(jié)構(gòu)、設(shè)計(jì)與實(shí)現(xiàn)技術(shù),培養(yǎng)學(xué)生了解和掌握編譯原理的基本原理及典

2、型技術(shù)并具備相當(dāng)?shù)膽?yīng)用能力。,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,3,課程目的、學(xué)習(xí)方法和基本要求,知識(shí) 形式語(yǔ)言與形式語(yǔ)言處理、自動(dòng)機(jī)理論、形式描述方法、程序自動(dòng)生成方法、數(shù)據(jù)流和控制分析方法 方法 系統(tǒng)性:前后的連接、融會(huì)貫通,避免孤立化 實(shí)踐性:可實(shí)現(xiàn)的系統(tǒng)軟件,理論與實(shí)踐相結(jié)合 多樣性:實(shí)現(xiàn)技術(shù)多樣、表示形式多樣 基本性:舉一反三,在掌握多種方法、算法和表 示形式的同時(shí)正確把握基本性,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,4,課程目的、學(xué)習(xí)方法和基本要求,本專業(yè)人員4種基本的專業(yè)能力 計(jì)算思維能力 算法的設(shè)計(jì)與分析能力 程序設(shè)計(jì)和實(shí)現(xiàn)能力 計(jì)

3、算機(jī)軟硬件系統(tǒng)的認(rèn)知、分析、設(shè)計(jì)與應(yīng)用能力 計(jì)算思維能力 邏輯思維能力和抽象思維能力 構(gòu)造模型對(duì)問題進(jìn)行形式化描述 理解和處理形式模型,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,5,課程目的、學(xué)習(xí)方法和基本要求,主要特點(diǎn) 抽象和形式化、理論證明和構(gòu)造性 前半部分(詞法、語(yǔ)法分析) 實(shí)現(xiàn)技術(shù)、形式化 后半部分(語(yǔ)義分析、代碼優(yōu)化、生成) 希望,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,6,教材及主要參考書目,教材 胡倫駿等 編譯原理電子工業(yè)出版社 2005年 參考書目 侯文永、張冬茉 編譯原理 電子工業(yè)出版社 2002年 楊宗源編譯原理習(xí)題精選分析與解答清華大學(xué)出版

4、社 2003 徐國(guó)定 楊宗源 編譯程序構(gòu)造 華東師范大學(xué)出版社 1989.10 Kenneth C. Loudon Compiler Construction: Principles and Practice Pws Publishing Company 1997 Alfred V. Aho Ravi Sethi Jeffrey D. Ullman Compilers Principles, Techniques, and Tools Addison-Wesley, Reading, Mass, 1986 Charles N. Fischer Richard J. LeBlanc, Jr. C

5、rafting A Compiler The Benjamin/Cummings Publishing Company 1988 Dick Grune, Henri E Bal, Ceriel J H Jacobs,Koen G Langendoen, Modern Compiler Design John Wiley & Sons, Ltd, 2000,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,7,第一章 編譯概述,1.1 語(yǔ)言處理與編譯程序 1.1.1 程序設(shè)計(jì)語(yǔ)言的引入是解決人機(jī)對(duì)話鴻溝的一個(gè)里程碑,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,8,語(yǔ)言處理與編譯程序

6、,1.1.2 程序設(shè)計(jì)語(yǔ)言分類 程序設(shè)計(jì)語(yǔ)言是遵守一定規(guī)范的、描述“計(jì)算”(Computing)過程的形式語(yǔ)言。一般可以劃分 : 低級(jí)語(yǔ)言 低級(jí)語(yǔ)言是面向機(jī)器的語(yǔ)言,它是為特定的計(jì)算機(jī)系統(tǒng)設(shè)計(jì)的語(yǔ)言。如:機(jī)器指令、匯編語(yǔ)言是低級(jí)語(yǔ)言。 高級(jí)語(yǔ)言 高級(jí)語(yǔ)言是與具體計(jì)算機(jī)無(wú)關(guān)的“通用”語(yǔ)言,它更接近于人類的自然語(yǔ)言和數(shù)學(xué)表示。如:FORTRAN、Pascal、C、JAVA等等高級(jí)語(yǔ)言 。 其他語(yǔ)言 如:控制命令語(yǔ)言、查詢語(yǔ)言、腳本語(yǔ)言等。,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,9,語(yǔ)言處理與編譯程序,1.1.3 語(yǔ)言處理程序 翻譯程序(Translator) 翻譯程序是一種語(yǔ)言處

7、理程序,它將輸入的用程序設(shè)計(jì)語(yǔ)言(源語(yǔ)言)書寫的程序(源程序)轉(zhuǎn)換為等價(jià)的用另一種語(yǔ)言書(目標(biāo)語(yǔ)言)寫的程序(目標(biāo)程序)。 若源語(yǔ)言是匯編語(yǔ)言,目標(biāo)語(yǔ)言是機(jī)器語(yǔ)言,稱這種翻譯程序?yàn)閰R編程序。 若源語(yǔ)言是高級(jí)語(yǔ)言,目標(biāo)語(yǔ)言是低級(jí)語(yǔ)言,稱這種翻譯程序?yàn)榫幾g程序 。 若源語(yǔ)言是高級(jí)語(yǔ)言,目標(biāo)語(yǔ)言是另一種高級(jí)語(yǔ)言,稱這種翻譯程序?yàn)檗D(zhuǎn)換程序 。,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,10,語(yǔ)言處理與編譯程序,解釋程序(Interpreter) 解釋程序是一種語(yǔ)言處理程序,它對(duì)源程序逐個(gè)語(yǔ)句地進(jìn)行分析,并根據(jù)每個(gè)語(yǔ)句的含義執(zhí)行語(yǔ)句指定的功能。 編譯程序(翻譯程序)與解釋程序主要的不同是:編

8、譯程序?qū)⑾壬赡繕?biāo)程序,再執(zhí)行目標(biāo)程序,而解釋程序不生成目標(biāo)程序,邊翻譯、邊執(zhí)行。形象地說,這類似于自然語(yǔ)言中的“筆譯”與“口譯”。 翻譯與解釋相結(jié)合的方法是一種不錯(cuò)的方法:即先將源程序翻譯為中間語(yǔ)言表示的代碼,然后再解釋執(zhí)行。例如,JAVA語(yǔ)言的源程序翻譯為一種稱為Bytecode的中間代碼,再通過JAVA虛擬機(jī)解釋執(zhí)行。,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,11,語(yǔ)言處理與編譯程序,編譯程序的一個(gè)實(shí)例 FACOM M-340的C語(yǔ)言編譯器,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,12,語(yǔ)言處理與編譯程序,相關(guān)說明 CV、CPP與語(yǔ)言、機(jī)器相關(guān),ASM、LIN

9、K與機(jī)器相關(guān),而CSA、CSG組成了編譯程序的主體。 稱CSA為編譯器的前端獨(dú)立于目標(biāo)語(yǔ)言,稱CSG為編譯器的后端面向目標(biāo)語(yǔ)言。 遍 在編譯過程中,掃描一遍源程序(輸入文件),經(jīng)處理形成一個(gè)輸出文件,稱為一遍。 合理地決定“遍數(shù)”,可提高效率(時(shí)/空) LINK程序 linker:連接程序: 多個(gè)不同的目標(biāo)文件 一個(gè) 可執(zhí)行文件 loader:裝配程序:相對(duì)地址 絕對(duì)地址,,,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,13,語(yǔ)言處理與編譯程序,編譯器所在的集成環(huán)境 編輯器(Editor) 調(diào)試器(Debugger) 描述器(Profiler) 項(xiàng)目管理器(Project Man

10、ager)等,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,14,編譯程序概貌,1.2 編譯過程和編譯程序的基本結(jié)構(gòu) 抽象地看:,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,15,,這是一個(gè)邏輯模型,獨(dú)立于具體的語(yǔ)言和機(jī)器,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,16,以賦值語(yǔ)句 pos:=init+rate*60 為例來了解編譯的全過程 詞法分析 (Lexical Analysis) 功能: a) 掃描源程序的字符串,識(shí)別出意義獨(dú)立的最小的詞法單位單詞(Token)。 b) 刪除注解、空格、回車及與輸入介質(zhì)有關(guān)的符號(hào)。 c) 報(bào)告詞法錯(cuò)誤。 如上述賦值語(yǔ)句經(jīng)過

11、詞法分析后輸出為如下單詞: (ID,pos) (OP,:=) (ID,init) (OP,+) (ID,rate) (OP,*) (CONST,60),2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,17,語(yǔ)法分析 (Syntax Analysis) 功能:對(duì)輸入的單詞串,按程序設(shè)計(jì)語(yǔ)言的語(yǔ)法規(guī)則,檢查源程序句法正確性。 例如某語(yǔ)言關(guān)于賦值語(yǔ)句的語(yǔ)法規(guī)則是: 賦值語(yǔ)句是:ID:=EXP ID、CONST是EXP 若EXP1和EXP2是EXP,則EXP1+EXP2、 EXP1*EXP2、 (EXP1)是EXP。 可以通過自頂向下或自底向上的句法分析方法,建立分析樹(又稱 句法樹、推導(dǎo)樹)進(jìn)

12、行句法分析。,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,18,對(duì)此例,分析樹為:,,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,19,語(yǔ)義分析 (Semantic Analysis) 功能:檢查語(yǔ)義的正確性,完成語(yǔ)義解釋及必要的轉(zhuǎn)換。 例如:此例中各變量的數(shù)據(jù)類型是float,由于rate與60的類型不同就應(yīng)該進(jìn)行轉(zhuǎn)換,即將60轉(zhuǎn)換為60.0。 中間代碼生成 (Intermediate Code Generation) 功能:將單詞串轉(zhuǎn)換為等價(jià)的中間代碼串。 常見的中間代碼有:四元組、三元組、 逆波蘭(后綴)表示等。 上例中的賦值語(yǔ)句可翻譯為(四元組形式): (f

13、loat, ,60,t1) (*,ID.rate,t1,t2) (+,ID.init,t2,t3) (:=,t3, ,ID.pos) 其中t1,t2,t3是臨時(shí)變量、ID.x是x在符號(hào)表中的位置。,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,20,代碼優(yōu)化 (Code Optimization) 功能:以提高目標(biāo)代碼運(yùn)行的時(shí)/空間效率為目的 的對(duì)中間代碼進(jìn)行等價(jià)變換。 常見的方法有:刪除無(wú)用賦值和多余運(yùn)算、常量合并、運(yùn)算強(qiáng)度削弱、代碼外提、復(fù)寫傳播等等。 此例中的中間代碼通過優(yōu)化可為: (*,ID.rate,60.0,t1) (+,ID.init,t1,t2) (:=,t2, ,ID

14、.pos) 代碼生成 (Code Generation) 功能:將中間代碼串轉(zhuǎn)換為匯編代碼或機(jī)器指令。,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,21,代碼生成,此例中優(yōu)化后的中間代碼可生成如下的匯編代碼: LOAD R0, drate(R3) LOAD R1, d60.0(R3) MULT R0, R1 LOAD R0, dinit(R3) ADD R0, R1 STORE R1, dpos(R3) 其中R3是基地址寄存器,dx是x的位移(相對(duì)于R3的內(nèi)容)。,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,22,出錯(cuò)處理 (Error Handle) 功能:顯示出錯(cuò)的位置

15、、性質(zhì),限制出錯(cuò)的影響,為盡可能多地發(fā)現(xiàn)錯(cuò)誤做些恢復(fù)工作。 符號(hào)表管理 (Symbol-Table Management) 功能:管理源程序中各種數(shù)據(jù)對(duì)象及其各種屬性,提供包括生成、查詢、更新等各種功能。,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,23,編譯程序的生成方法,1.3 編譯程序的生成方法 1.3.1 手工生成 完全由人采用低級(jí)語(yǔ)言開發(fā)編譯程序,工作量很大。 1.3.2 自動(dòng)生成 利用自動(dòng)生成工具開發(fā)編譯程序。如: LEX 詞法分析程序的自動(dòng)生成程序 YACC、LLgen 語(yǔ)法分析程序的自動(dòng)生成程序 GAG、CGSS 代碼生成程序的自動(dòng)生成程序,2020/8/31,華東師大信息學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系,24,1.3.3 其他編譯模式 前面討論的編譯模式稱為“完全編譯”。 其他編譯模式有: 交互式編譯允許通過交互方式處理源程序中的錯(cuò)誤,及時(shí)改錯(cuò)。允許部分或逐步測(cè)試。 增量編譯允許在修改了部分程序結(jié)構(gòu)后僅對(duì)該修改部分重新編譯,而不一定對(duì)整個(gè)程序進(jìn)行編譯。 問題:如何實(shí)現(xiàn)?,

展開閱讀全文
溫馨提示:
1: 本站所有資源如無(wú)特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

相關(guān)資源

更多
正為您匹配相似的精品文檔
關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號(hào):ICP2024067431號(hào)-1 川公網(wǎng)安備51140202000466號(hào)


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺(tái),本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請(qǐng)立即通知裝配圖網(wǎng),我們立即給予刪除!