程式執行過程

2021-05-22 22:35:50 字數 4655 閱讀 6454

要理解乙個程式的執行過程,首先要理解什麼是編譯器。我們用c語言寫的程式,計算機只能識別機器語言(二進位制指令),計算機並不能理解。因此,必須 將c語言轉換為機器語言。編譯器就是用來實現這一功能的。編譯器將源**檔案按照一定的對應規則映射程計算機能夠識別的二進位制指令 。

關於原始檔、目標檔案和可執行檔案

原始檔:儲存源**的檔案(*.c, *.cpp)

目標檔案:編譯器根據原始檔建立的機器語言指令成為目標**,包含目標**的磁碟檔案即目標檔案。

一般為(*.obj)檔案,linux下為(*.o)檔案。

編譯完源**後生成的目標檔案並不能直接執行。函用定一般我們編寫的程式都回引用基本的庫函式,因此在執行程式之前還要把庫義好的目標**替換,這 個過程稱為鏈結。就是把自己寫的源**的目標檔案與庫函式的目標檔案組合起來,生成最終的可執行檔案。鏈結由鏈結器完成。

c語言編譯過程詳解:

從圖上可以看到,整個**的

編譯過程分為編譯和鏈結兩個過程 ,編譯對應圖中的大括號括起的部分,其餘則為鏈結過程。

編譯過程

編譯過程又可以分成兩個階段:編譯和彙編 。

編譯編譯是讀取源程式(字元流),對之進行詞法和語法的分析,將高階語言指令轉換為功能等效的彙編**,原始檔的編譯過程包含兩個主要階段 :

第乙個階段是預處理階段 ,在正式的編譯階段之前進行。預處理階段將根據已放置在檔案中的預處理指令來修改原始檔的內容。如#include指令就是 乙個預處理指令,它把頭檔案的內容新增到.cpp檔案中。這個在編譯之前修改原始檔的方式提供了很大的靈活性,以適應不同的計算機和作業系統環境的限制。 乙個環境需要的**跟另乙個環境所需的**可能有所不同,因為可用的硬體或作業系統是不同的。在許多情況下,可以把用於不同環境的**放在同乙個檔案中, 再在預處理階段修改**,使之適應當前的環境。

主要是以下幾方面的處理:

(1)巨集定義指令,如 #define a  b

對於這種偽指令,預編譯所要做的是將程式中的所有a用b替換,但作為字串常量的 a則不被替換。還有 #undef,則將取消對某個巨集的定義,使以後該串的出現不再被替換。

注1:因為:const常量有資料型別,而巨集常量沒有資料型別。編譯 器可以對前者進行型別安全檢查,而對後者只進行字元替換,沒有型別安全檢查,並且在字元替換時可能會產生意料不到的錯誤(邊際效應)。

注2:例如get_max(a++, b)時,a++會被執行多少次取決於a和b的大小!所以建議還是用內聯函式而不是這種方法提高速度。雖然有這樣的弊病,但這種方法的確非常靈活,因為a和 b可以是各種資料型別。

(2)條件編譯指令,如#ifdef,#ifndef,#else,#elif,#endif等。

這些偽指令的引入使得程式設計師可以通過定義不同的巨集來決定編譯程式對哪些**進行處理。預編譯程式將根據有關的檔案,將那些不必要的**過濾掉。

(3) 標頭檔案包含指令,如#include "filename"或者#include 等。

在標頭檔案中一般用偽指令#define定義了大量的巨集(最常見的是字元常量),同時包含有各種外部符號的宣告。採用標頭檔案的目的主要是為了使某些定 義可以供多個不同的c源程式使用。因為在需要用到這些定義的c源程式中,只需加上一條#include語句即可,而不必再在此檔案中將這些定義重複一遍。 預編譯程式將把頭檔案中的定義統統都加入到它所產生的輸出檔案中,以供編譯程式對之進行處理。包含到c源程式中的標頭檔案可以是系統提供的 ,這些標頭檔案一般 被放在 /usr/include目錄下。在程式中#include它們要使用尖括號(< >)。另外開發人員也可以定義自己的標頭檔案,這些檔案一般與c源程式放在同一目錄下,此時在#include中要用雙引號("")。

(4)特殊符號,預編譯程式可以識別一些特殊的符號。

例如在源程式中出現的line標識將被解釋為當前行號(十進位制數),file則被解釋為當前被編譯的c源程式的名稱。預編譯程式對於在源程式中出現 的這些串將用合適的值進行替換。

預編譯程式所完成的基本上是對源程式的「替代」工作。經過此種替代,生成乙個沒有巨集定義、沒有條件編譯指令、沒有特殊符號的輸出檔案。這個檔案的含 義同沒有經過預處理的原始檔是相同的,但內容有所不同。下一步,此輸出檔案將作為編譯程式的輸出而被翻譯成為機器指令。

第二個階段編譯、優化階段,經過預編譯得到的輸出檔案中,只有常量;如數字、字串、變數的定義,以及c語言的關鍵字,如 main,if,else,for,while,, +,-,*,/等等。

編譯程式所要作得工作就是通過詞法分析和語法分析,在確認所有的指令都符合語法規則之後,將其翻譯成等價的中間** 表 示或彙編**。

優化處理是編譯系統中一項比較艱深的技術。它涉及到的問題不僅同編譯技術本身有關,而且同機器的硬體環境也有很大的關係。優化一部分是對中間**的 優化。這種優化不依賴於具體的計算機。另一種優化則主要針對目標**的生成而進行的。

對於前一種優化,主要的工作是刪除公共表示式、迴圈優化(**外提、強度削弱、變換迴圈控制條件、已知量的合併等)、複寫傳播,以及無用賦值的刪 除,等等。

後一種型別的優化同機器的硬體結構密切相關,最主要的是考慮是如何充分利用機器的各個硬體暫存器存放的有關變數的值,以減少對於內 存 的訪問次數。另外,如何根據機器硬體執行指令的特點(如流水線、risc、cisc、vliw等)而對指令進行一些調整使目標**比較短,執行的效率比較 高,也是乙個重要的研究課題。

彙編彙編實際上指把組合語言**翻譯成目標機器指令的過程。對於被翻譯系統處理的每乙個c語言源程式,都將最終經過這一處理而得到相應的目標檔案。目標 檔案中所存放的也就是與源程式等效的目標的機器語言**。目標檔案由段組成。通常乙個目標檔案中至少有兩個段:

**段:該段中所包含的主要是程式的指令。該段一般是可讀和可執行的,但一般卻不可寫。

資料段:主要存放程式中要用到的各種全域性變數或靜態的資料。一般資料段都是可讀,可寫,可執行的。

unix環境下主要有三種型別的目標檔案:

(1)可重定位檔案

其中包含有適合於其它目標檔案鏈結來建立乙個可執行的或者共享的目標檔案的**和資料。

(2)共享的目標檔案

這種檔案存放了適合於在兩種上下文裡鏈結的**和資料。第一種是鏈結程式可把它與其它可重定位檔案及共享的目標檔案一起處理來建立另乙個 目標檔案;第二種是動態鏈結程式將它與另乙個可執行檔案及其它的共享目標檔案結合到一起,建立乙個程序映象。

(3)可執行檔案

它包含了乙個可以被作業系統建立乙個程序來執行之的檔案。匯程式設計序生成的實際上是第一種型別的目標檔案。對於後兩種還需要其他的一些處理方能得到, 這個就是鏈結程式的工作了。

鏈結過程

由匯程式設計序生成的目標檔案並不能立即就被執行,其中可能還有許多沒有解決的問題。

例如,某個原始檔中的函式可能引用了另乙個原始檔中定義的某個符號(如變數或者函式呼叫等);在程式中可能呼叫了某個庫檔案中的函式,等等。所有的 這些問題,都需要經鏈結程式的處理方能得以解決。

鏈結程式的主要工作就是將有關的目標檔案彼此相連線,也即將在乙個檔案中引用的符號同該符號在另外乙個檔案中的定義連線起來,使得所有的這些目標文 件成為乙個能夠誒作業系統裝入執行的統一整體。

(1)靜態鏈結

在這種鏈結方式下,函式的**將從其所在地靜態鏈結庫中被拷貝到最終的可執行程式中。這樣該程式在被執行時這些**將被裝入到該程序的虛擬位址空間 中。靜態鏈結庫實際上是乙個目標檔案的集合,其中的每個檔案含有庫中的乙個或者一組相關函式的**。

(2) 動態鏈結

在此種方式下,函式的**被放到稱作是動態鏈結庫或共享物件的某個目標檔案中。鏈結程式此時所作的只是在最終的可執行程式中記錄下共享物件的名字以 及其它少量的登記資訊。在此可執行檔案被執行時,動態鏈結庫的全部內容將被對映到執行時相應程序的虛位址空間。動態鏈結程式將根據可執行程式中記錄的資訊 找到相應的函式**。

對於可執行檔案中的函式呼叫,可分別採用動態鏈結或靜態鏈結的方法。使用動態鏈結能夠使最終的可執行檔案比較短小,並且當共享物件被多個程序使用時 能節約一些記憶體,因為在記憶體中只需要儲存乙份此共享物件的**。但並不是使用動態鏈結就一定比使用靜態鏈結要優越。在某些情況下動態鏈結可能帶來一些效能 上損害。

我們在linux使用的gcc編譯器便是把以上的幾個過程進行**,使使用者只使用一次命令就把編譯工作完成,這的確方便了編譯工作,但對於初學者了 解編譯過程就很不利了,下圖便是gcc**的編譯過程:

從上圖可以看到:

預編譯將.c 檔案轉化成 .i檔案

使用的gcc命令是:gcc –e

對應於預處理命令cpp

編譯將.c/.h檔案轉換成.s檔案

使用的gcc命令是:gcc –s

對應於編譯命令   cc –s

彙編將.s 檔案轉化成 .o檔案

使用的gcc 命令是:gcc –c

對應於彙編命令是  as

鏈結將.o檔案轉化成可執行程式

使用的gcc 命令是: gcc

對應於鏈結命令是  ld

總結起來編譯過程就上面的四個過程:預編譯、編譯、彙編、鏈結。lia了解這四個過程中所做的工作,對我們理解標頭檔案、庫等的工作過程是有幫助的, 而且清楚的了解編譯鏈結過程還對我們在程式設計時定位錯誤,以及程式設計時盡量調動編譯器的檢測錯誤會有很大的幫助的。

程式執行過程

程式的執行過程大致分為以下四的步驟 1 預處理 2 編譯 3 彙編 4 鏈結 1.關於預處理 預處理階段的工作基本上是對源程式做 替代 主要有 巨集替換 條件編譯 標頭檔案展開 去除注釋 經過這番替換之後,就會生成乙個沒有巨集定義,沒有條件編譯 沒有特殊符號的輸出檔案。2.關於編譯 編譯階段的工作就...

程式執行過程

程式執行過程 不同作業系統可執行檔案的格式不同 linux elf execuatable and linkable file format windows pe portable executable format 這也是為什麼乙個程式無法同時在linux和windows下執行 這裡舉例elf檔案...

C 程式執行過程

要理解乙個程式的執行過程,首先要理解什麼是編譯器。我們用c語言寫的程式,計算機只能識別機器語言 二進位制指令 計算機並不能理解。因此,必須將c語言轉換為機器語言。編譯器就是用來實現這一功能的。編譯器將源 檔案按照一定的對應規則映射程計算機能夠識別的二進位制指令。關於原始檔 目標檔案和可執行檔案 原始...