C語言初始化——棧的初始化

棧是一種具有后進先出性質的數據組織方式，也就是說后存放的先取出，先存放的后取出。棧底是第一個進棧的數據所處的位置，棧頂是最后一個進棧的數據所處的位置。

1.滿棧與空棧

根據SP指針指向的位置，棧可以分為滿棧和空棧

滿棧：當堆棧指針SP總是指向最后壓入堆棧的數據。

 

空棧：當堆棧指針SP總是指向下一個將要放入數據的空位置。

 

2.升棧和降棧

根據SP指針移動的方向，棧可以分為升棧和降棧。

升棧：隨着數據的入棧，SP指針從低地址->高地址移動。

降棧：隨着數據的入棧，SP指針從高地址->低地址移動

 

ARM采用的是滿降棧

3.棧幀

就是一個函數所使用的那部分棧，所有函數的棧幀串起來就組成了一個完整的棧。

棧幀的兩個邊界分別由fp(r11)和sp(r13)來限定。

4.棧的作用

4.1 保存局部變量

#include <stdio.h>

int main()
{
    int a;

    a++;

    return a;
}

arm-linux-gcc -g stack1.c -o stack1

arm-linux-objdump -D -S stack1 >dump

vim dump

4.2 參數傳遞

#include <stdio.h>


void func1(int a,int b,int c,int d,int e,int f)
{
    int k;
    k=e+f;
}

int main()
{
    func1(1,2,3,4,5,6);
    return 0;
}

同上，可查看！

4.3 保存寄存器的值

#include <stdio.h>

void func2(int a,int b)
{
    int k;
    k=a+b;
}

void func1(int a,int b)
{
    int c;
    func2(3,4);
    c=a+b;
}

int main()
{
    func1(1,2);
    return 0;
}

同上，可查看！

5.棧的初始化

 init_stack:
   ldr sp,=0x54000000                                                        
   mov pc,lr

6410內存的起始地址：0x50000000，內存大小設為64MB