[国嵌攻略][043][栈初始化]
栈概念
栈是一种具有后进先出性质的数据组织方式。栈底是第一个进栈的数据所处的位置,栈顶是最后一个进栈的数据所处的位置
满栈和空栈
根据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
1 2 3 4 5 6 7 8 9 10 | /******************************************************************** *外设预处理 ********************************************************************/ /* *名称:init_stack *功能:初始化堆栈 */ init_stack: ldr sp, =STACK_INIT_ADDR mov pc, lr |
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术