ARM汇编指令集-栈的种类与应用

目录

一、多寄存器内存访问指令

二、多寄存器内存访问指令的寻址方式

三、栈的种类和使用

1.栈的概念

2.栈的分类

四、栈的应用举例

1.叶子函数（不再调用其他函数的函数）的调用过程举例

 2.非叶子函数的调用过程举例

3.为什么C语言中局部变量是随机数

一、多寄存器内存访问指令

多寄存器内存访问指令：可以将多个寄存器写入内存，或从内存中读取多个寄存器

		 MOV R1, #1
		 MOV R2, #2
		 MOV R3, #3
		 MOV R4, #4
		 MOV R11,#0x40000020
		 STM R11,{R1-R4}
		 将R1-R4寄存器中的数据写入到以R11为起始地址的内存空间中
		 LDM R11,{R6-R9}
		 将以R11为起始地址的内存空间中的数据读取到R6-R9寄存器中
		
		 当寄存器编号不连续时，使用逗号分隔
		 STM R11,{R1,R2,R4}
		 不管寄存器列表中的顺序如何，存取时永远是低地址对应小编号的寄存器
		 STM R11,{R3,R1,R4,R2}
		 自动索引照样适用于多寄存器内存访问指令
		 STM R11!,{R1-R4}

（1）LDM：L的含义仍然是LOAD(连接寄存器和连续内存的相互copy)

理解为:Load from memory into register。

虽然貌似是LDR的升级，但是，千万要注意，这个指令运行的方向和LDR是不一样的，是从左到右运行的。该指令是将内存中堆栈内的数据，批量的赋值给寄存器，即是出栈操作；其中堆栈指针一般对应于SP，注意SP是寄存器R13，实际用到的却是R13中的内存地址，只是该指令没有写为[R13]，同时，LDM指令中寄存器和内存地址的位置相对于前面两条指令改变了，下面的例子：

LDMFD     SP! ,   {R0, R1, R2}

实际上可以理解为：    LDMFD     [SP]!,    {R0, R1, R2}

意思为：把sp指向的3个连续地址段（应该是3*4=12字节（因为为r0,r1,r2都是32位））中的数据拷贝到r0,r1,r2这3个寄存器中去（如果这个地方还不懂的话，可以参看我文章开头提到的链接，里面有详细的图解）

（2）STM：S的含义仍然是STORE，与LDM是配对使用的，其指令格式上也相似，即区别于STR，是将堆栈指针写在左边，而把寄存器组写在右边。

   STMFD      SP!,   {R0}

同样的，该指令也可理解为：  STMFD      [SP]!,   {R0}

意思是：把R0保存到堆栈（sp指向的地址）中。

显然，这两个堆栈操作指令也有个特点，就是寄存器组写在后面（右边）而堆栈指针写在前面（左边），而且实际上使用的是堆栈指针中的内存地址，这一点与前面两条指令是有区别的。
https://blog.csdn.net/u010164190/article/details/89740770

二、多寄存器内存访问指令的寻址方式

		 MOV R1, #1
		 MOV R2, #2
		 MOV R3, #3
		 MOV R4, #4
		 MOV R11,#0x40000020
		 STMIA R11!,{R1-R4}
		 先存储数据，后增长地址，Increase after
		 STMIB R11!,{R1-R4}
		 先增长地址，后存储数据，Increase before 
		 STMDA R11!,{R1-R4}
		 先存储数据，后递减地址，Decrease after
		 STMDB R11!,{R1-R4}
	     先递减地址，后存储数据，Decrease before

IA （B）和 DA （B）以地址为基准说明 增长或者递减地址

三、栈的种类和使用

1.栈的概念

    栈的本质就是一段内存，程序运行时用于保存一些临时数据

    如局部变量、函数的参数、返回值、以及程序跳转时需要保护的寄存器等

2.栈的分类

按增长方式：压栈（增栈减栈）地址增大或者减小

增栈：往SP寄存器指向的地址存数据，依次往高地址存
减栈：往SP寄存器指向的地址存数据，依次往低地址存

满栈：栈指针指向的地址中存了数据，当有新数据来临，栈指针要向空地址移动一格再存新数据。
空栈：栈指针指向的地址中没有存数据，当心数据来临，栈指针不用移动可以直接存新数据。

    增栈：压栈时栈指针越来越大，出栈时栈指针越来越小

    减栈：压栈时栈指针越来越大，出栈时栈指针越来越小

    满栈：栈指针指向最后一次压入到栈中的数据，压栈时需要先移动栈指针到相邻位置然后再压栈

    空栈：栈指针指向最后一次压入到栈中的数据的相邻位置，压栈时可直接压栈，之后需要将栈指针移动到相邻位置

栈分为空增（ EA ）、空减（ ED ）、满增（ FA ）、 满减（FD）（常用）， 四种 ARM 处理器一般使用满减栈

满减（FD）：可以使用STMDB进行压栈，读内存的指令用LDMIA

空增（EA）、空减（ED）、满增（FA）、满减（FD），四个后缀可以直接让处理器自己选择对应的进出栈方式

四、栈的应用举例

1.叶子函数（不再调用其他函数的函数）的调用过程举例

	@叶子函数的调用过程
	@使用栈之前，初始化栈指针
	MOV SP,#0x40000020 @将栈指针指向想用来作为栈的地址
MAIN:
	 MOV R1,#3
	 MOV R2,#5
	 BL FUNC
	 ADD R3,R1,R2
	 B STOP
	 
FUNC:
	STMFD SP!,{R1,R2}@压栈保护现场
	
			@在调用FUNC函数的时候，原来R1 和 R2 会被覆盖，影响了下一条add的操作
			@所以需要在调用之前将原来R1 和 R2 的数据存入栈中
	MOV R1,#10
	MOV R2,#20
	SUB R3,R2,R1
	@出栈恢复现场
	LDMFD SP!,{R1,R2}
	
	MOV PC,LR
STOP:
	B STOP

 2.非叶子函数的调用过程举例

@非叶子函数的调用过程
	@使用栈之前，初始化栈指针
	MOV SP,#0x40000020 @将栈指针指向想用来作为栈的地址
MAIN:
	 MOV R1,#3
	 MOV R2,#5
	 BL FUNC1
	 ADD R3,R1,R2
	 B STOP
	 
FUNC1:
	STMFD SP!,{R1,R2,LR}    @压栈保护现场,调用FUNC1时，会将原来main函数中的返回地址LR覆盖,
                            @所以在非叶子函数内将LR保存
	MOV R1,#10
	MOV R2,#20
	BL FUNC2
	SUB R3,R2,R1
	@出栈恢复现场
	LDMFD SP!,{R1,R2,LR}
	MOV PC,LR
	
FUNC2：
	STMFD SP!,{R1,R2}
	MOV R1,#7
	MOV R2,#8
	MUL R3,R1,R2
	LDMFD SP!,{R1,R2}
	MOV PC,LR	
STOP:
	B STOP

3.为什么C语言中局部变量是随机数

        由于局部变量存在栈里，而栈在之前使用过后不会被清空，而初始化一个局部变量后其地址是栈指针指向的地址，即栈指针上次使用栈的地址，因此如果不给局部变量赋初值，其值会是上次使用栈存的值。

全局变量则会放在BSS段，执行代码前会将BSS段全部清零