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