編譯原理與技術(第2版)（簡體書）

1.4.1基本功能模塊
詞法分析器又稱掃描器，對輸入的源程序執行詞法分析工作，輸出單詞符號序列。
語法分析器又稱分析器，對單詞符號序列進行語法分析，識別出各類語法單元，判斷輸人的符號串是否能構成語法正確的“程序”。
語義分析與中間代碼生成器對語法正確的各類程序單元進行語義分析，并把它們翻譯成一定形式的中間代碼。
代碼優化器執行對中間代碼的優化處理。這項工作通常把中間代碼表示成等價的程序流圖、抽象語法樹等形式，根據程序的控制流和數據流等信息進行代碼刪除、代碼換位等改造，提高代碼的執行效率。
目標代碼生成器根據特定的機器把中間代碼翻譯成目標代碼，并進行優化處理。
有的編譯程序把詞法分析器作為一個獨立的子程序，在語法分析的時候調用。有的編譯程序用語法分析器構造并輸出表示語法結構的語法樹，然后依據語法樹進行語義分析和中間代碼生成。還有的編譯程序在語法分析完成之后并不構造語法樹，而是在語法分析的時候調用相應的語義子程序，同時完成語義檢查和中間代碼生成。在這種編譯程序中，掃描器、分析器和中間代碼生成器這三者并不是如圖1.4所示的順序關系，而是以分析器為核心，不斷調用掃描器和語義子程序。
為了完成這五個基本任務，編譯程序還需要組織和管理程序中的每個變量、常數、函數等信息。如果源程序出現了錯誤，需要編譯程序能夠準確識別和正確處理。這些工作分別在符號表管理和錯誤處理的模塊中完成，這些輔助模塊在編譯過程中和編譯的基本功能模塊保持通信。
1.4.2符號表的組織與管理
在編譯過程的各個階段中，經常需要知道程序中各個符號和程序結構的信息。例如，在詞法分析階段，如何判斷一個標識符是否是編程語言的關鍵字，等號“一”是不是該語言定義的運算符；在語法分析和語義分析階段，需要了解函數的標識符是否定義過以及參數的個數、類型、傳遞方式和返回值類型（如果有的話）；在語義檢查時，需要知道運算數的類型，以便執行類型檢查和類型轉換；在代碼生成階段，需要知道程序中的變量類型，以便合理地分配內存，而且還必須知道同名的變量是否已經分配了內存、在內存中的地址是什么、是否需要再重新分配內存。
為了能夠獲得諸如此類的信息，需要把編譯程序中的各種符號合理地組織和管理，方便符號信息的添加、查詢、更新和刪除。這些就是編譯程序中符號表管理的主要功能。