堆栈的一些基本概念
扫描二维码
随时随地手机看文章
向上生长:向高地址方向生长,称为递增堆栈
向下生长:向低地址方向生长,称为递减堆栈
堆栈指针指向最后压入堆栈的有效数据项,称为满堆栈;堆栈指向下一个要放入的空位置,称为空堆栈;有四种类型的堆栈表示递增和递减的满堆栈和空堆栈的各种组合。
满递增:堆栈通过增大存储器的地址向上增长,堆栈指针指向内含有效数据项的最高地址。指令如LDMFA,STMFA等。
空递增:堆栈通过增大存储器的地址向上增长,堆栈指针指向堆栈的第一个空位置。指令如LDMEA,SRMEA等。
满递减:堆栈通过减小存储器的地址向下增长,堆栈指针指向内含有数据项的最低地址。指令如LDMFD,STMFD等。
空递减:堆栈通过减小存储器的地址向下增长,堆栈指针指向堆栈下的第一个空位置。指令如LDMED,STMED等。
arm是risc的机器没有自己的push pop 指令,通常使用stm LDM指令完成压入弹出操作。
arm的使用r13=sp ,r14=lR ,r15=pc