C語言函數(shù)調(diào)用棧

程序的執(zhí)行過程可看作連續(xù)的函數(shù)調(diào)用。當(dāng)一個(gè)函數(shù)執(zhí)行完畢時(shí)，程序要回到調(diào)用指令的下一條指令(緊接call指令)處繼續(xù)執(zhí)行。函數(shù)調(diào)用過程通常使用堆棧實(shí)現(xiàn)，每個(gè)用戶態(tài)進(jìn)程對應(yīng)一個(gè)調(diào)用棧結(jié)構(gòu)(call stack)。編譯器使用堆棧傳遞函數(shù)參數(shù)、保存返回地址、臨時(shí)保存寄存器原有值(即函數(shù)調(diào)用的上下文)以備恢復(fù)以及存儲(chǔ)本地局部變量。

創(chuàng)新互聯(lián)建站主要從事成都網(wǎng)站制作、成都網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)新化,十年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):028-86922220

不同處理器和編譯器的堆棧布局、函數(shù)調(diào)用方法都可能不同，但堆棧的基本概念是一樣的。

寄存器是處理器加工數(shù)據(jù)或運(yùn)行程序的重要載體，用于存放程序執(zhí)行中用到的數(shù)據(jù)和指令。因此函數(shù)調(diào)用棧的實(shí)現(xiàn)與處理器寄存器組密切相關(guān)。

AX(AH、AL)：累加器。有些指令約定以AX(或AL)為源或目的寄存器。輸入/輸出指令必須通過AX或AL實(shí)現(xiàn)，例如：端口地址為43H的內(nèi)容讀入CPU的指令為INAL，43H或INAX，43H。目的操作數(shù)只能是AL/AX，而不能是其他的寄存器。 [5]

BX(BH、BL)： 基址寄存器 。BX可用作間接尋址的地址寄存器和 基地址寄存器 ，BH、BL可用作8位通用數(shù)據(jù)寄存器。 [5]

CX(CH、CL)：計(jì)數(shù)寄存器。CX在循環(huán)和串操作中充當(dāng)計(jì)數(shù)器，指令執(zhí)行后CX內(nèi)容自動(dòng)修改，因此稱為計(jì)數(shù)寄存器。 [5]

DX(DH、DL)：數(shù)據(jù)寄存器。除用作通用寄存器外，在 I/O指令 中可用作端口 地址寄存器 ，乘除指令中用作輔助累加器。 [5]

2.指針和 變址寄存器

BP( Base Pointer Register)：基址指針寄存器。 [5]

SP( Stack Pointer Register)： 堆棧指針寄存器 。 [5]

SI( Source Index Register)：源變址寄存器。 [5]

DI( Destination Index Register)：目的變址寄存器。 [5]

函數(shù)調(diào)用棧的典型內(nèi)存布局如下圖所示：

圖中給出主調(diào)函數(shù)(caller)和被調(diào)函數(shù)(callee)的棧幀布局，"m(%ebp)"表示以EBP為基地址、偏移量為m字節(jié)的內(nèi)存空間(中的內(nèi)容)。該圖基于兩個(gè)假設(shè)：第一，函數(shù)返回值不是結(jié)構(gòu)體或聯(lián)合體，否則第一個(gè)參數(shù)將位于"12(%ebp)" 處；第二，每個(gè)參數(shù)都是4字節(jié)大小(棧的粒度為4字節(jié))。在本文后續(xù)章節(jié)將就參數(shù)的傳遞和大小問題做進(jìn)一步的探討。 此外，函數(shù)可以沒有參數(shù)和局部變量，故圖中“Argument(參數(shù))”和“Local Variable(局部變量)”不是函數(shù)棧幀結(jié)構(gòu)的必需部分。

其中，主調(diào)函數(shù)將參數(shù)按照調(diào)用約定依次入棧(圖中為從右到左)，然后將指令指針EIP入棧以保存主調(diào)函數(shù)的返回地址(下一條待執(zhí)行指令的地址)。進(jìn)入被調(diào)函數(shù)時(shí)，被調(diào)函數(shù)將主調(diào)函數(shù)的幀基指針EBP入棧，并將主調(diào)函數(shù)的棧頂指針ESP值賦給被調(diào)函數(shù)的EBP(作為被調(diào)函數(shù)的棧底)，接著改變ESP值來為函數(shù)局部變量預(yù)留空間。此時(shí)被調(diào)函數(shù)幀基指針指向被調(diào)函數(shù)的棧底。以該地址為基準(zhǔn)，向上(棧底方向)可獲取主調(diào)函數(shù)的返回地址、參數(shù)值，向下(棧頂方向)能獲取被調(diào)函數(shù)的局部變量值，而該地址處又存放著上一層主調(diào)函數(shù)的幀基指針值。本級(jí)調(diào)用結(jié)束后，將EBP指針值賦給ESP，使ESP再次指向被調(diào)函數(shù)棧底以釋放局部變量；再將已壓棧的主調(diào)函數(shù)幀基指針彈出到EBP，并彈出返回地址到EIP。ESP繼續(xù)上移越過參數(shù)，最終回到函數(shù)調(diào)用前的狀態(tài)，即恢復(fù)原來主調(diào)函數(shù)的棧幀。如此遞歸便形成函數(shù)調(diào)用棧。

EBP指針在當(dāng)前函數(shù)運(yùn)行過程中(未調(diào)用其他函數(shù)時(shí))保持不變。在函數(shù)調(diào)用前，ESP指針指向棧頂?shù)刂罚彩菞５椎刂贰Ｔ诤瘮?shù)完成現(xiàn)場保護(hù)之類的初始化工作后，ESP會(huì)始終指向當(dāng)前函數(shù)棧幀的棧頂，此時(shí)，若

C語言壓棧函數(shù)問題？

你好

很高興為你解答

答案是：代碼的問題有：

1.tail-next = new; 注意你的tail初始值為NULL，tail-next已經(jīng)是非法訪問了

2.new-name = (char*)s;這樣會(huì)使得所有的節(jié)點(diǎn)都是同一個(gè)name，因?yàn)槟阍趍ain里面就一name數(shù)組。

滿意請采納，謝謝!

關(guān)于c語言 壓棧函數(shù)

方法很簡單：你講兩個(gè)棧都傳進(jìn)去，類似于 : int pus(SeqStack1 *s, DataType* x1, SeqStack2 *s, DataType* x2)（SeqStack1是你的第一個(gè)棧，SeqStack2是第二個(gè)棧，DataType是你需要傳進(jìn)去的數(shù)據(jù)的類型），然后在這個(gè)函數(shù)里面先判斷x1 ，x2是否為空，如果為空，則他對應(yīng)的那個(gè)棧不需要壓棧，如果不為空，則執(zhí)行相應(yīng)的壓棧操作。

不明白繼續(xù)追問！

C語言中函數(shù)參數(shù)壓棧方式為什么是從右到左

棧是先入后出的數(shù)據(jù)結(jié)構(gòu).

函數(shù)參數(shù)從右到左, 那么到函數(shù)內(nèi)部出棧的時(shí)候就是從左到右的順序了.

對于普通函數(shù)無區(qū)別. 但對于可變參函數(shù), 會(huì)根據(jù)左側(cè)參數(shù)來決定共計(jì)有多少參數(shù), 每個(gè)類型是什么.

比如 printf scanf這類的.

于是 就設(shè)計(jì)成從右到左的壓棧方式了.

分享題目：c語言函數(shù)壓棧視頻 c語言壓棧是什么意思
本文網(wǎng)址：http://www.chinadenli.net/article40/doosgho.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供響應(yīng)式網(wǎng)站、動(dòng)態(tài)網(wǎng)站、網(wǎng)站收錄、自適應(yīng)網(wǎng)站、網(wǎng)頁設(shè)計(jì)公司、用戶體驗(yàn)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)