arm汇编之冒泡排序

arm汇编之冒泡排序

开始在ADS里面写程序后，发现自己之前对于X86汇编的学习完全归还给了我的老师门。最直接的便是要写一个从小到大的冒泡排序。冒泡排序的思想我想就不用赘述了。以前c语言遍的应该很多了。算法不成问题，可是数据结构知道是数组，可是数组在arm汇编里面该在怎么定义了？

其实，还真感觉又要从零开始了。X86的汇编已经完全归还给了我敬爱的微机原理老师。

网上看到了一个广为流传的冒泡排序，既然写不出来，那就先学习它的精髓，说不定还能为我所用了。

代码详细的看了看。具体翻译如下（arm汇编指令不太熟悉，就当时温习吧）：

AREA Sort,CODE,READONLY ：首先用AREA伪代码加上CODE，表明下面引出的将是一个代码段（于此相对的还有数据段DATA），ENTRY 和END成对出现，说明他们之间的代码是程序的主体

ENTRY：表示代码的开始

Start MOV r4,#0 ：将0赋值给r4

LDR r6,=src ：在使用LDR时，当格式是LDR r0,=0x022248，则第二个参数表示地址，即0x022248，同样的，当src变量代表一个数组时，需要r0寄存器指向src则需要这样赋值：LDR r0,=src 当格式是

LDR r0,[r2]，则第二个参数表示寄存器，我的理解是[]符号表示取内容，r2本身表示一个寄存器地址，取内容候将其存取r0这个寄存器中跳转

到LDR R0,[R1]将存储器地址为R1的字数据读入寄存器R0 LDR

R0,[R1,#8]将存储器地址为R1+8的字数据读入寄存器R0，并将新地址R1+8写入R1，此句是将数据src的首地址赋值给R6

ADD r6,r6,#len：R6为数组的最后一个数组元素的地址。数组这时是连续分配的。

Outer LDR r1,=src：将src地址即数组元素首地址赋值给R1

Inner LDR r2,[r1] ：将存储器地址为r1的字数据读入r2 LDR r3,[r1,#4]：将存储器地址为R1+4的字数据读入R3

CMP r2,r3 ：比较R2,R3

STRGT r3,[r1]：若（有符号数）大于，则将R3中的字数据写入以R1为地址的存储器中

STRGT r2,[r1,#4]：若大于，则将R2中的字数据写入以R1+4为地址的存储器中

ADD r1,r1,#4：R1+4赋值给R1

CMP r1,r6：R1与R6比较

BLT Inner：若是有符号数小于，即R1

ADD r4,r4,#4：R4+4赋值给R4

CMP r4,#len：R4与len比较

SUBLE r6,r6,#4 ：若有符号数小于或等于，则R6-4赋值给R6

BLE Outer ：若有符号数小于或等于，则跳转到Outer

Stop MOV r0,#0x18 ， stop一段是用来是程序退出的，第一个语句“MOV r0，#0x18”将r0赋值为0x18，这个立即数对应于宏

angel_SWIreason_ReportException。表示r1中存放的执行状态。语句“LDR r1，=0x20026”将r1的值设置成ADP_Stopped_ApplicationExit，该宏表示程序正常退出。然后使用SWI，语句“SWI 0x123456”结束程序，将CPU的控制权交回调试器手中。

LDR r1,=0x20026

SWI 0x123456

AREA Array,DATA,READWRITE

src DCD 2,4,10,8,14,1,20 ：数据定义伪指令DCD表示用于分配一片连续的字存储单元并用指定的数据初始化

len EQU 7*4 ：这里的4是4个字节。即是32位。因为ARM7TDMI 是32位ARM指令集。

END：结束代码

代码很清晰。思想很对。执行结果貌似也很对。

可是详细看看不对。数组的起始地址是0x00008058(此时的r6的值。r6初值为起始地址加len，经过程序的递减后变成了起始地址)，那么冒泡完后

0x00008058存储的应该是01 00 00 00（按ADS里面的内存内容显示格式），可是此时存储的是00 E8 00 E8，从0x0000805c开始才是冒泡排序后的结果。程序肯定是有问题的。既然要找问题，那就单步调试吧。

这里面忘了介绍怎么看内存里面存的内容了。之前我一直找不着。因为点击出现内存框框时，没有注意到有个start adreess。比如这个程序里面的数组起始地址是0x0000805c，那么我们把start address通过点击递加设为

0x8000。

接着单步调试。

这是第一次排序的结果。明显不对。因为这个数组里面排序最大的是沉到低了，可是数0x00E800E8也参合进来，冒泡到最大的数的前面了。这个不对。也就是这个程序的内循环控制不对。

改正的话其实很简单。就是程序里内循环对比较了一次。这里我采用的方法是len定义为6*4,把len理解为偏移量应该是更合适的吧。第一个数的地址为0x00008058，那么最后一个数的地址加上6*4 = 24的偏移量，应该是0x00008070。这样才是正确的数组地址。

改过后再看运行结果：