C程序的編譯鏈接過程

1、C程序的編譯鏈接過程編譯，編譯程序讀取源程序（字符流），對之進行詞法和語法的分析，將高級語言指令 轉換為功能等效的匯編代碼，再由匯編程序轉換為機器語言，并且按照操作系統(tǒng)對可執(zhí)行 文件格式的要求鏈接生成可執(zhí)行程序。C源程序頭文件一一 預編譯處理（cpp）編譯程序本身一一 優(yōu)化程序一一 匯編程 序一一鏈接程序- 可執(zhí)行文件編譯預處理讀取c源程序，對其中的偽指令（以#開頭的指令）和特殊符號進行處理析偽指令主要包括以下四個方面（1）宏定義指令，如#define Name TokenString,#undef等。對于前一個偽指令，預 編譯所要做的是將程序中的所有Ne用TokenString替換，但作為字

2、符串常量的Name則不 被替換。對于后者，則將取消對某個宏的定義，使以后該串的出現(xiàn)不再被替換。（2）條件編譯指令，如#ifdef,#ifndef,#else,#elif,#endif，等等。這些偽指令的引 入使得程序員可以通過定義不同的宏來決定編譯程序對哪些代碼進行處理。預編譯程序將 根據(jù)有關的文件，將那些不必要的代碼過濾掉（3）頭文件包含指令，如#include FileName或者#include FileName等。在頭文 件中一般用偽指令#define定義了大量的宏（最常見的是字符常量），同時包含有各種外部 符號的聲明。采用頭文件的目的主要是為了使某些定義可以供多個不同的。源程序使用。

3、因 為在需要用到這些定義的C源程序中，只需加上一 條#include語句即可，而不必再在此文件 中將這些定義重復一遍。預編譯程序將把頭文件中的定義統(tǒng)統(tǒng)都加入到它所產(chǎn)生的輸出文 件中，以供編譯程序對之進行處理。包含到c源程序中的頭文件可以是系統(tǒng)提供的，這些頭文件一般被放在/usr/include目 錄下。在程序中#include它們要使用尖括號（）。另外開發(fā)人員也可以定義自己的頭文件， 這些文件一般與c源程序放在同一目錄下，此時在#includ e中要用雙引號（）。（4）特殊符號，預編譯程序可以識別一些特殊的符號。例如在源程序中出現(xiàn)的LINEB 識將被解釋為當前行號（十進制數(shù)），F(xiàn)ILE則被解釋

4、為當前被編譯的C源程序的名稱。預編 譯程序對于在源程序中出現(xiàn)的這些串將用合適的值進行替換。預編譯程序所完成的基本上是對源程序的“替代”工作。經(jīng)過此種替代，生成一 個沒有宏定義、沒有條件編譯指令、沒有特殊符號的輸出文件。這個文件的含義同沒有經(jīng) 過預處理的源文件是相同的，但內容有所不同。下一步，此輸出文件將作為編譯程序的輸 出而被翻譯成為機器指令。編譯階段經(jīng)過預編譯得到的輸出文件中，將只有常量。如數(shù)字、字符串、變量的定義，以 及C語言的關鍵字，如main,if,else,for,while, +,-,*,，等等。預編譯程序所要作得工作就是通過詞法分析和語法分析，在確認所有的指令都符合語法規(guī)則之后，

5、將其翻譯 成等價的中間代碼表示或匯編代碼。優(yōu)化階段優(yōu)化處理是編譯系統(tǒng)中一項比較艱深的技術。它涉及到的問題不僅同編譯技術本 身有關，而且同機器的硬件環(huán)境也有很大的關系。優(yōu)化一部分是對中間代碼的優(yōu)化。這種 優(yōu)化不依賴于具體的計算機。另一種優(yōu)化則主要針對目標代碼的生成而進行的。上圖中， 我們將優(yōu)化階段放在編譯程序的后面，這是一種比較籠統(tǒng)的表示。對于前一種優(yōu)化，主要的工作是刪除公共表達式、循環(huán)優(yōu)化（代碼外提、強度削 弱、變換循環(huán)控制條件、已知量的合并等）、復寫傳播，以及無用賦值的刪除，等等。后一種類型的優(yōu)化同機器的硬件結構密切相關，最主要的是考慮是如何充分利用機器 的各個硬件寄存器存放的有關變量的值，

6、以減少對于內存的訪問次數(shù)。另外，如何根據(jù)機 器硬件執(zhí)行指令的特點（如流水線、RISC、CISC、VLIW等）而對指令進行一些調整使目標 代碼比較短，執(zhí)行的效率比較高，也是一個重要的研究課題。經(jīng)過優(yōu)化得到的匯編代碼必須經(jīng)過匯編程序的匯編轉換成相應的機器指令，方可能被 機器執(zhí)行。匯編過程匯編過程實際上指把匯編語言代碼翻譯成目標機器指令的過程。對于被翻譯系統(tǒng)處理 的每一個C語言源程序，都將最終經(jīng)過這一處理而得到相應的目標文件。目標文件中所存放 的也就是與源程序等效的目標的機器語言代碼。目標文件由段組成。通常一個目標文件中至少有兩個段：代碼段該段中所包含的主要是程序的指令。該段一般是可讀和可執(zhí)行的，但

7、一般卻不 可寫。數(shù)據(jù)段主要存放程序中要用到的各種全局變量或靜態(tài)的數(shù)據(jù)。一般數(shù)據(jù)段都是可讀， 可寫，可執(zhí)行的。UNIX環(huán)境下主要有三種類型的目標文件：（1）可重定位文件其中包含有適合于其它目標文件鏈接來創(chuàng)建一個可執(zhí)行的或者共 享的目標文件的代碼和數(shù)據(jù)。（2）共享的目標文件這種文件存放了適合于在兩種上下文里鏈接的代碼和數(shù)據(jù)。第 一種事鏈接程序可把它與其它可重定位文件及共享的目標文件一起處理來創(chuàng)建另一個目標 文件；第二種是動態(tài)鏈接程序將它與另一個可執(zhí)行文件及其它的共享目標文件結合到一起， 創(chuàng)建一個進程映象。（3）可執(zhí)行文件它包含了一個可以被操作系統(tǒng)創(chuàng)建一個進程來執(zhí)行之的文件。匯編程序生成的實際上是第

8、一種類型的目標文件。對于后兩種還需要其他的一些處理 方能得到，這個就是鏈接程序的工作了。鏈接程序由匯編程序生成的目標文件并不能立即就被執(zhí)行，其中可能還有許多沒有解決的問題。 例如，某個源文件中的函數(shù)可能引用了另一個源文件中定義的某個符號（如變量或者函數(shù) 調用等）；在程序中可能調用了某個庫文件中的函數(shù)，等等。所有的這些問題，都需要經(jīng)鏈 接程序的處理方能得以解決。鏈接程序的主要工作就是將有關的目標文件彼此相連接，也即將在一個文件中引用的 符號同該符號在另外一個文件中的定義連接起來，使得所有的這些目標文件成為一個能夠 誒操作系統(tǒng)裝入執(zhí)行的統(tǒng)一整體。根據(jù)開發(fā)人員指定的同庫函數(shù)的鏈接方式的不同，鏈接處理

9、可分為兩種：（1）靜態(tài)鏈接在這種鏈接方式下，函數(shù)的代碼將從其所在地靜態(tài)鏈接庫中被拷貝到 最終的可執(zhí)行程序中。這樣該程序在被執(zhí)行時這些代碼將被裝入到該進程的虛擬地址空間 中。靜態(tài)鏈接庫實際上是一個目標文件的集合，其中的每個文件含有庫中的一個或者一組 相關函數(shù)的代碼。（2）動態(tài)鏈接在此種方式下，函數(shù)的代碼被放到稱作是動態(tài)鏈接庫或共享對象的某個 目標文件中。鏈接程序此時所作的只是在最終的可執(zhí)行程序中記錄下共享對象的名字以及 其它少量的登記信息。在此可執(zhí)行文件被執(zhí)行時，動態(tài)鏈接庫的全部內容將被映射到運行 時相應進程的虛地址空間。動態(tài)鏈接程序將根據(jù)可執(zhí)行程序中記錄的信息找到相應的函數(shù) 代碼。對于可執(zhí)行文件中的函數(shù)調用，可分別采用動態(tài)鏈接或靜態(tài)鏈接的方法。使用動態(tài)鏈 接能夠使最終的可執(zhí)行文件比較短小，并且