編譯原理(第1章編譯概論)【天津科技大學(xué)課件】-文庫(kù)吧
2025-07-17 17:49 本頁(yè)面
【正文】 編譯階段 高級(jí)語(yǔ)言或匯編語(yǔ)言源程序 機(jī)器語(yǔ)言的目標(biāo)程序 編譯程序 ? 運(yùn)行階段 輸入數(shù)據(jù) 目標(biāo)程序 運(yùn)行系統(tǒng) 運(yùn)行結(jié)果 翻譯程序與編譯程序 ?定義 : 是這樣一個(gè)程序 ,它以該語(yǔ)言寫(xiě)的源程序作為輸入 ,但不產(chǎn)生目標(biāo)程序 ,而是邊解釋邊執(zhí)行源程序本身。 ?與編譯程序的主要區(qū)別 : 不產(chǎn)生目標(biāo)程序 解釋程序 源程序 運(yùn)行結(jié)果 解釋程序 邊翻譯邊執(zhí)行 翻譯程序與編譯程序 編譯程序 vs. 解釋程序 編譯 解釋 編譯過(guò)程和編譯程序的基本結(jié)構(gòu) ? 編譯過(guò)程類(lèi)似于外文的翻譯過(guò)程。例如：一段英文翻譯為中文時(shí)，通常經(jīng)過(guò)以下步驟： ① 識(shí)別句子中的一個(gè)個(gè)單詞； ? 詞法分析 ② 分析句子的語(yǔ)法結(jié)構(gòu)； ? 語(yǔ)法分析 ③ 分析句子的含義； ? 語(yǔ)義分析 ④ 進(jìn)行初步翻譯； ? 中間代碼生成 ⑤ 對(duì)譯文進(jìn)行修飾； ? 中間代碼優(yōu)化 ⑥ 寫(xiě)出最后的譯文。 ? 目標(biāo)代碼生成 一、編譯過(guò)程 編譯過(guò)程和編譯程序的基本結(jié)構(gòu) ? 編譯程序的工作一般分為五個(gè)階段 : ? 詞法分析 ? 語(yǔ)法分析 ? 語(yǔ)義及中間代碼產(chǎn)生 ? 優(yōu)化 ? 目標(biāo)代碼產(chǎn)生 編譯過(guò)程和編譯程序的基本結(jié)構(gòu) 詞法分析 （ 1）任務(wù) : ? 輸入源程序 ,對(duì)構(gòu)成源程序的字符串 (從左到右 )進(jìn)行掃描和分解 ,識(shí)別出一個(gè)個(gè)的基本語(yǔ)法單位(也稱為單詞符號(hào)或語(yǔ)法符號(hào) )。 ? 刪除無(wú)用的空白字符及其他與輸入介質(zhì)相關(guān)的非實(shí)質(zhì)性字符（空格、回車(chē)等） ? 刪除注釋。 ? 進(jìn)行詞法檢查 ,報(bào)告所發(fā)現(xiàn)的錯(cuò)誤。 例：計(jì)算圓柱體表面積 float r,h,s。 S=2**r*(h+r)。 編譯過(guò)程和編譯程序的基本結(jié)構(gòu) ? 保留字 : float ? 標(biāo)識(shí)符 : r,h,s ? 運(yùn)算符 : *， + ? 常數(shù) ： 2,3,1416 ? 界符 : ( ) 。 , = 編譯過(guò)程和編譯程序的基本結(jié)構(gòu) ① 表示 :二元組 （ Class， Value） 單詞的類(lèi)別 單詞的值 ② 分類(lèi) 關(guān)鍵字 (保留字 )、標(biāo)識(shí)符、數(shù)字 、運(yùn)算符、界符 （ 3）詞法分析階段的工作中依循的是語(yǔ)言的詞法規(guī)則 (即構(gòu)詞規(guī)則 )。描述詞法規(guī)則的有效工具是正規(guī)式和有限自動(dòng)機(jī)。 (2).單詞符號(hào)的表示與分類(lèi)
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1