2023年2月1日

編譯原理編譯原理

計算機學院

尹大力

2023年2月1日

編譯原理登記源程序中出現的每個名字以及名字的各種屬性。有些名字的屬性需要在各個階段才能填入。即編譯各階段的工作都涉及到構造、查找或更新有關的符號表，編譯過程的絕大部分時間是用在造表、查表和更新表格的事務上。因此，編譯程序中還應包括一個表格管理程序。1.2編譯程序的工作過程——表格管理

2023年2月1日

編譯原理源程序中的錯誤有語法錯誤和語義錯誤兩種。

語法錯誤：源程序中不符合語法(或詞法)規則的錯誤，它們可在詞法分析或語法分析時檢測出來。

語義錯誤：源程序中不符合語義規則的錯誤，一般在語義分析時檢測出來，有的語義錯誤要在運行時才能檢測出來。通常包括：說明錯誤、作用域錯誤、類型不一致等等。1.2編譯程序的工作過程——出錯處理

2023年2月1日

編譯原理

編譯程序的結構框圖

2023年2月1日

編譯原理1.3編譯程序的生成方法1．對源語言和目標語言認真分析（1）要熟悉源語言，要正確理解它的語法和語義；（2）要搞清楚目標語言和目標機的性質從而確定編譯程序的結構和所采用的具體策略。2．設計編譯算法著重考慮編譯程序具有易讀性、易改性和易擴充性

2023年2月1日

編譯原理1.3編譯程序的生成方法3．選擇語言編制程序使用高級語言，可提高開發效率，而且易讀、易修改和容易移植。4．調試編譯程序通過調試，不斷修改和完善。5．提交相關文檔資料包括源語言的文法、目標機指令系統、編譯程序的結構和所采用的具體策略、錯誤信息表及使用說明等。

2023年2月1日

編譯原理遍(趟，趟程)所謂一趟或一遍是指一個編譯程序在編譯時刻把源程序或源程序的等價物(中間程序)從頭到尾掃描一遍并轉換成另一緊鄰的等價物的全過程。根據編譯程序在完成翻譯任務的過程中需要對源程序或其中間等價物掃描的遍數，可以把編譯程序分為單遍掃描的編譯程序(只需掃描一遍)和多遍掃描的編譯程序(需掃描多遍)。1.4編譯程序的組織形式

2023年2月1日

編譯原理單遍掃描的編譯程序

2023年2月1日

編譯原理

前端主要由與源語言有關但與目標機器無關的那些部分組成，如詞法分析、語法分析、語義分析與中間代碼生成及部分代碼優化工作。

后端主要包括編譯中與目標機器有關的那些部分，如與目標機有關的代碼優化和目標代碼生成等。后端不依賴于源語言而僅依賴于中間語言。

可以通過改變編譯程序的后端來實現編譯程序的移植。1.4編譯程序的組織形式編譯的前端和后端

2023年2月1日

編譯原理小結內容1什么是編譯程序2編譯過程和編譯程序的結構3為什么要學習編譯程序重點對編譯程序的功能和結構做一綜述難點了解編譯程序各個成分在編譯階段的邏輯關系以及他們怎樣作為一個整體完成編譯任務的小結

2023年2月1日

編譯原理1.判斷下面的陳述是否正確。（1）編譯程序的五個組成部分缺一不可。

（2）高級語言程序到低級語言程序的轉換是基于語義的等價變換。（3）含有優化部分的編譯程序的執行效率高。（4）因為編譯程序和解釋程序具有不同的功能，所以它們的實現技術也完全不同。（5）編譯程序和解釋程序的根本區別在于解釋程序對源程序并沒有真正進行翻譯。（6）無論一遍掃描的編譯器還是多遍掃描的編譯器都要對源程序掃描一遍。答案：(1)

F

(2)

T

(3)

F(4)

F

(5)

F

(6)T