[工學(xué)]ch1編譯程序概述-文庫(kù)吧在線文庫(kù)
【正文】 position = initial+rate * 60。 符號(hào)表管理 ? 記錄源程序中的所有標(biāo)識(shí)符。 一個(gè)編譯程序可由一遍、兩遍或多遍完成。 ? 利用 A機(jī)器上的高級(jí)語(yǔ)言 L編寫能在 B機(jī)器上運(yùn)行的高級(jí)語(yǔ)言 L的編譯程序。 編譯程序的特點(diǎn) ? 模塊化 /階段化 ? 靜態(tài)解釋：編譯階段，對(duì)源語(yǔ)句序列 動(dòng)態(tài)解釋：運(yùn)行階段，對(duì)運(yùn)行時(shí)的程序 編譯程序只能發(fā)現(xiàn)并報(bào)告在靜態(tài)可計(jì)算性制約下的那些錯(cuò)誤。 編譯程序的其他相關(guān)技術(shù) 6 并行編譯 ? 把串行的源程序或尚未并行化的并行源程序自動(dòng)轉(zhuǎn)換成并行計(jì)算機(jī)上運(yùn)行的并行目標(biāo)程序或它能接收的并行源程序。 Li Li1 編譯程序的組織方式 內(nèi)存 外存 Comp1 編譯總控程序 掃描對(duì)象 部分處理結(jié)果 Comp1 Comp2 Comp3 覆蓋 輸入 對(duì)象 加工 結(jié)果 o pi Li1 Li 編譯程序的其他相關(guān)技術(shù) 1 編譯程序的自展技術(shù) 先用低級(jí)語(yǔ)言對(duì)語(yǔ)言的 核心構(gòu)造一個(gè)小編譯程序 再以它為 工具構(gòu)造一個(gè)能夠編譯更多語(yǔ)言成分的較大編譯程序 。 ? 錯(cuò)誤恢復(fù) ：恢復(fù)到正確點(diǎn)，繼續(xù)后續(xù)分析。（節(jié)省時(shí)間和空間） 代碼優(yōu)化 （等價(jià)變換，節(jié)省時(shí)空） 優(yōu)化前的中間代碼 : 1:（ inttoreal 60 － t1 ） 2:（ id3 t1 t2 ） 3:（＋ id2 t2 t3 ） 4:（＝ t3 － id1） 變換 ? 1: （ id3 t1 ） 2: （ + id2 t1 id1） 例 :position = initial + rate * 60。 詞法分析 （自動(dòng)分詞 +詞性標(biāo)注） 例 :position = initial + 3rate * 60 單詞值 單詞類型 position 標(biāo)識(shí)符 (id1) = 運(yùn)算符 (賦值 ) initial 標(biāo)識(shí)符 (id2) + 運(yùn)算符 (加 ) 3rate 錯(cuò)誤 * 運(yùn)算符 (乘 ) 60 整數(shù) 詞法分析 （自動(dòng)分詞 +詞性標(biāo)注） 2 語(yǔ)法分析 ? 第二階段：保證句子結(jié)構(gòu)的正確 ? 輸入：?jiǎn)卧~流 ? 輸出：語(yǔ)法樹(shù) ? 依據(jù)：語(yǔ)法規(guī)則 （如： S→if C S else S | if C S ） ? 主要功能： 分析句子是否合乎語(yǔ)法規(guī)則； 輸出語(yǔ)法樹(shù)（保證句子的結(jié)構(gòu)正確）； 發(fā)現(xiàn)并報(bào)告語(yǔ)法錯(cuò)誤。 ? 完成這個(gè)功能需要分步驟或階段進(jìn)行，不同階段執(zhí)行不同的邏輯操作。 編譯方式 ? 目標(biāo)程序 是 匯編語(yǔ)言程序 則源程序的執(zhí)行分為：編譯、匯編和運(yùn)行階段。 ? 計(jì)算機(jī)技術(shù)學(xué)科的一個(gè)重要分支。 ? 接近自然語(yǔ)言，容易學(xué)習(xí)和掌握，程效率高。 匯編語(yǔ)言源程序 （源程序） 機(jī)器語(yǔ)言程序 （目標(biāo)程序） 匯編 （翻譯） ? 特點(diǎn)： ? 比機(jī)器語(yǔ)言直觀，容易理解和記憶，但編程仍不方便 ? 執(zhí)行效率比機(jī)器語(yǔ)言低 ? 與機(jī)器有關(guān) ? 與機(jī)器語(yǔ)言一起統(tǒng)稱為低級(jí)語(yǔ)言。編譯原理 數(shù)計(jì)學(xué)院 張曉紅 2021年 11月 10日 課程介紹 ? 課程名稱：編譯原理 ? 課程性質(zhì)：專業(yè)必修課 ? 先導(dǎo)課程：匯編語(yǔ)言、計(jì)算機(jī)組成原理、數(shù)據(jù)結(jié)構(gòu)、 高級(jí)語(yǔ)言程序設(shè)計(jì)、離散數(shù)學(xué) ? 上課時(shí)間：理論（ 17*3）課時(shí) 117周 實(shí)踐（ 6*2）課時(shí) 510周 ? 上機(jī)時(shí)間：周三下午 ? 上機(jī)地點(diǎn)：四號(hào)樓機(jī)房 ? 學(xué)習(xí)方式：課堂講解 + 課后作業(yè) + 上機(jī)實(shí)踐 ? 考試成績(jī)：試卷成績(jī) + 作業(yè)成績(jī) + 上機(jī)成績(jī) ? 考試方式：閉卷考試 參考教材 ? 教材：編譯原理，高等教育出版社 何炎祥編著， 2021年 ? 編譯原理，清華大學(xué)出版社 張素琴、呂映芝 等編著， 2021年 ? 編譯原理（第 2版） 高等教育出版社，陳意云等編著， 2021年 ? 陳火旺 劉春林等 程序設(shè)計(jì)語(yǔ)言編譯原理 國(guó)防工業(yè)出版社， 2021年 教學(xué)要求 ? 掌握編譯程序的一般構(gòu)造原理 ? 掌握編譯程序的基本實(shí)現(xiàn)技術(shù) ? 熟悉一些自動(dòng)構(gòu)造工具 第一章 引論 2021年 11月 10日 本節(jié)內(nèi)容 ? 什么是編譯程序？ ? 為什么要學(xué)習(xí)編譯程序？ ? 編譯程序的工作過(guò)程 ? 編譯程序的結(jié)構(gòu) ? 編譯程序的組織方式 ? 編譯程序的其他相關(guān)技術(shù) 什么是編譯程序？ ? 計(jì)算機(jī)任務(wù)的交付方式：程序 ? 程序設(shè)計(jì)語(yǔ)言 ? 用來(lái)編寫計(jì)算機(jī)程序的語(yǔ)言。 3 高級(jí)語(yǔ)言 ? 目前比較流行的高級(jí)語(yǔ)言有： VC, VB, Java， Pascal,Lisp, Cobol等。 ? 程序易讀、易懂、易修改、易移植。 翻譯程序
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1