棧在計算機領域中是個經常提到的名詞，數據結構中有棧；網絡傳輸中有協議棧。今天我們討論的調用棧(call stack)，指的是在程序的執行過程中存儲函數調用信息的動態數據結構。
?
這個定義可能太抽象了一些，在給出具體的例子之前，請大家先思考一個問題，哪些信息是函數調用過程中所需要的？或者這么問，一個編譯器，在面對一個函數的調用指令時，該生成哪些代碼？
?
首先，函數的返回地址要保存下來。就好像你和你的小狗玩仍飛碟游戲，每一個函數調用好比扔一個飛碟，當你的狗狗哼茲哼茲的撿來飛碟，函數完執行的時候，它一定得知道去哪里把飛碟還給你。
?
然后，函數的參數是個必不可少的元素，這個很直觀，就不多羅嗦了。第三，被調用的函數的局部變量也要存儲在棧上。因為根據局部標量的定義，對相同函數的不同調用，局部變量有不同的存儲空間，不會互相影響，所以這些數據也是跟函數調用息息相關的信息。
?
下面，我們通過一個例子，來看看函數的調用棧中的信息：
對于下面一段c++程序
view plaincopy to clipboardprint?
#include <stdio.h>??
?
int SumFromOne(int d)??
{??
??? int sum = 0xabcd;??
??? if (d == 1)??
??????? sum = 1;??
??? else???
??????? sum = d + SumFromOne(d-1);??
??? return sum;??
}??
?
void main()??
{??
??? int sum = SumFromOne(10);??
??? printf("sum=%d", sum);??
}?
#include <stdio.h>
int SumFromOne(int d)
{
??? int sum = 0xabcd;
??? if (d == 1)
??????? sum = 1;
??? else
??????? sum = d + SumFromOne(d-1);
??? return sum;
}
void main()
{
??? int sum = SumFromOne(10);
??? printf("sum=%d", sum);
}
?
?
編譯之，Cl /Zi a.cpp （/Zi生成pdb,調試的時候使用）
大家選用熟悉的調試器，在這里，筆者用的是windbg 大家可以去這個地址下載(http://www.microsoft.com/whdc/devtools/debugging/installx86.Mspx)
從調試器中啟動程序：Windbg a.exe
然后在第4行設置一個斷點(F9)。開始執行這個程序(F5)，直到程序中斷在斷點處
找到程序的調用棧：
1.?????? 察看當前的ebp，在command窗口中應該已經看到。否則的話，在command中輸入r
2.?????? 在memory察看窗口中，virtual欄中輸入ebp-10的值，并且把display format改成long hex，以利于觀察棧中的值
我把我的windbg截圖粘貼如下，并和大家一起觀察幾個地方
?
1.?????? 返回地址0040106b。參見反匯編的結果，0040106b正是main調完SumFromOne之后的那條指令。
2.?????? 參數。主程序傳給他的是10，(0xa)，在memory窗口ebp+8的位置找到他。
3.?????? 局部變量，我在程序中故意將sum初始化為0xabcd，大家可以在memory窗口ebp-4的位置找到他。
有興趣地同學可以按F5，在下一個斷點中察看相關信息。
?
好，今天的這片博客中我們對調用棧有了感性的認識，在ebp周圍找到了返回地址，參數以及局部變量。下一片博客中，我將解釋為什么這些信息存儲在這些位置，敬請期待。
?
本文來自CSDN博客，轉載請標明出處：http://blog.csdn.net/mountaintaiII/archive/2009/02/08/3869287.aspx