編譯這個詞是用來描述將高級語言(HLL)程序翻譯成機器語言程序的過程。盡管這種編譯的目的與匯編程序的目的相似，但編譯的問題比匯編程序的問題要復雜得多。編譯器是執行編譯的程序。編譯器識別包含在一個給定的HLL中的程序，并為一個給定的計算機配置(硬件和操作系統)創建相應的打印程序。為了增進同學們對編譯的理解，我們總結了編譯的重要階段。

1.詞法分析

編譯器中的詞法分析可以按照與匯編器中相同的方式執行。一般來說，在 HLL 中，需要識別的標記數量較多 - 各種關鍵字(例如for、while、if、else等)、標點符號(例如逗號、分號、大括號等)、運算符(例如算術運算符、邏輯運算符等)、標識符等。像lex或flex這樣的工具用于創建詞法分析器。

2.中間代碼生成

在將給定的輸入程序識別為有效后，編譯器嘗試用目標環境的語言創建等效的程序。在匯編器的情況下，這種翻譯稍微簡單一些，因為輸入程序中每個語句中的助記操作碼隱含的操作有一些等效的機器操作碼。機器語言中每個操作適用的操作數數量與相應的匯編語言助記符操作碼所允許的操作數數量相同。

因此，對于匯編語言，每個語句的翻譯幾乎可以獨立于程序的其余部分進行。但是，在 HLL 的情況下，嘗試為輸入語言的每個語句關聯單個機器操作碼是徒勞的。原因之一是，如上所述，語句的范圍并不總是固定的，并且可能包含遞歸。此外，與目標執行環境可能直接支持的抽象相比，HLL 程序中的數據引用可以采取顯著的抽象級別。將含義(就機器可以支持的原始操作而言)與程序或程序段相關聯的任務稱為語義處理。

3.語法定向翻譯

盡管將目標語言操作與 HLL 程序中的語句關聯起來并不完全簡單，但 HLL 的 CFG 允許將各種語法規則的語義操作(或含義) 關聯起來。因此，在廣泛的翻譯任務中，當解析輸入程序時，編譯器還會嘗試執行與最終應用的各種語法規則相對應的某些語義操作。然而，大多數 HLL 包含某些語法特征，需要使用一些附加信息(例如符號表的內容)來確定這些語法特征的語義動作。因此，諸如符號表之類的數據結構的構建和使用是編譯器執行的語義操作的重要部分。

在執行語義處理后，獲得輸入程序的更易于管理的等效形式。這是使用一些中間代碼表示來存儲(表示)的，這使得進一步的處理變得容易。在這種表示中，編譯器通常必須引入幾個臨時變量來存儲各種操作的中間結果。用于中間代碼的語言通常不是任何特定的機器語言，而是可以有效地轉換為所需的機器語言的語言(可以考慮使用某種形式的匯編語言)。

4.代碼優化

以中間代碼形式表示的程序通常在存儲空間以及預期輸出程序的運行時效率方面包含很大的優化范圍。有時輸入程序本身就包含這樣的范圍。除此之外，生成中間代碼表示的過程通常為這種優化留有很大的空間。因此，編譯器通常實施顯式步驟來優化中間代碼。

5.代碼生成

最后，編譯器將中間代碼表示形式的(優化的)程序轉換為所需的機器語言。需要注意的是，如果編譯器正在翻譯的程序實際上依賴于某些外部模塊，則必須對編譯器的輸出執行鏈接。這些活動與輸入程序是 HLL 還是匯編語言無關。

海馬課堂專業課程輔導，2300+嚴選碩博學霸師資，針對學生的薄弱科目和學校教學進度，匹配背景相符的導師，根據學生情況進行1V1專屬備課，上課時間靈活安排，中英雙語詳細講解課程中的考點、難點問題，并提供多方位的課后輔導，輔助學生掌握全部課程知識，補足短板。