栈概念
栈是一种具有后进先出性质的数据组织方式。栈底是第一个进栈的数据所处的位置,栈顶是最后一个进栈的数据所处的位置
满栈和空栈
根据sp指针指向的位置,栈可以分为满栈和空栈:
1.满栈,当堆栈指针sp总是指向最后一个压入堆栈的数据
2.空栈,当堆栈指针sp总是指向下一个将要放入数据的空位置
3.ARM采用满栈
升栈和降栈
根据sp指针移动的方向,栈可以分为升栈和降栈:
1.升栈,随着数据的入栈,sp指针从低地址到高地址移动
2.降栈,随着数据的入栈,sp指针从高地址到低地址移动
3.ARM采用降栈
栈帧
1.一个进程会用到一个栈,进程中每个函数会分割栈的一个部分
2.栈帧就是一个进程中的函数所使用的那部分栈,进程中所有函数的栈帧串起来组成了一个完整的栈
3.栈的边界分别由上边界fp(r11)和下边界sp(r13)来限定。调用函数的栈帧保存在被调用的函数的栈帧中
栈的作用
1.保存调用该函数的函数寄存器值
2.传递函数的参数。当函数参数个数小于等于4时用r0到r4寄存器传递参数;当函数参数个数大于4个时,其他参数用栈来保存
3.保存函数的局部变量
C程序工作流程
1.首先,进入函数时,建立函数的栈帧。如果传入参数超过4个,则超过部分保存在栈中
2.然后,保存被调用函数的函数寄存器值,用来返回时恢复调用函数的寄存器环境
3.接着,执行函数功能。如果用到局部变量,在栈中存储局部变量
4.最后,退出函数时,恢复调用函数的寄存器环境
代码编写
堆栈的初始化就是指定sp指针的位置,sp指针位置的指定根据内存的最大地址来指定。当堆栈使用时,该位置就会从最大位置递减。例如2440的sp指针位置为0x30000000+400000(64M)=0x34000000
/******************************************************************** *外设预处理 ********************************************************************/ /* *名称:init_stack *功能:初始化堆栈 */ init_stack: ldr sp, =STACK_INIT_ADDR mov pc, lr
时间: 2024-10-16 19:30:51