編譯原理(第1章編譯概論)【天津科技大學(xué)課件】-資料下載頁
2025-08-01 17:49本頁面
【正文】 程序在編譯時(shí)刻把源程序或源程序的等價(jià)物 (中間程序 )從頭到尾掃描一遍并完成規(guī)定加工處理工作的過程。 根據(jù)編譯程序在完成翻譯任務(wù)的過程中需要對源程序或其中間等價(jià)物掃描的 遍數(shù) ，可以把編譯程序分為單遍掃描的編譯程序 (只需掃描一遍 )和多遍掃描的編譯程序 (需掃描多遍 )。 階段與遍是不同的概念。一遍可以由若干段組成，一 個(gè)階段也可以分若干遍來完成。 語法分析程序 詞法分析程序 語義分析程序 送單詞 返回 調(diào)用 取單詞 源程序 代碼生成程序 目標(biāo)程序 單遍掃描的編譯程序 編譯程序的組織形式 二、 前端和后端 前端 后端 源 代碼 中間 代碼 目標(biāo) 代碼 ： 主要與源程序有關(guān)但與目標(biāo)機(jī)（運(yùn)行編譯程序的計(jì)算機(jī)稱宿主機(jī)，運(yùn)行編譯程序所產(chǎn)生目標(biāo)代碼的計(jì)算機(jī)稱目標(biāo)機(jī)）無關(guān)。 ： 包括編譯程序中與目標(biāo)機(jī)有關(guān)的那些部分。 ： 取編譯程序的前端，改寫其后端以生成不同目標(biāo)機(jī)上的相同語言的編譯程序。 編譯程序的組織形式 編譯程序的生成方法 一、構(gòu)造一個(gè)編譯程序必須掌握的內(nèi)容 ，而使用該種語言的編譯器已存在。 用語言 B編譯語言 A的編譯器 語言 A正運(yùn)行的編譯器 語言 B已存在 的編譯器 二、編譯程序生成方法 編譯程序的生成方法 (1) LEX: 自動(dòng)產(chǎn)生詞法分析器 詞法規(guī)則說明 LEX 詞法分析程序(C /C++程序 ) 輸入： 詞法（正規(guī)表達(dá)式） 識別動(dòng)作（Ｃ /C++程序段 ） 輸出： yylex( ) 函數(shù) 編譯程序的生成方法 語法規(guī)則說明 YACC 語法分析程序 (C /C++程序 ) 輸入： 語法規(guī)則（產(chǎn)生式） 語義動(dòng)作 (Ｃ /C++程序段 ) 輸出： yyparse( ) 函數(shù) (2) YACC: 自動(dòng)產(chǎn)生語法分析器 編譯程序的生成方法 （自展技術(shù)）： ? 首先需把源語言 L分解成一個(gè)核心部分 L0 與擴(kuò)充部分 L1， L2 ， … ， Ln,保證核心部分進(jìn)行一次或多次擴(kuò)充之后得到源語言 L。 ? 然后先用目標(biāo)機(jī)的匯編語言或機(jī)器語言編寫 L0的編譯程序，然后再用 Li編寫 Li+1編譯程序 ,依次構(gòu)造可編譯多語言成分的編譯程序，最后得到源語言 L的編譯程序。 4. 移植方式：把某計(jì)算機(jī)（ 宿主機(jī) ）上已有的編譯程序移植到另一臺計(jì)算機(jī)（ 目標(biāo)機(jī) ）上。 編譯程序的生成方法
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1