您的位置 首页 数字

arm汇编之冒泡排序

开始在ADS里面写程序后,发现自己之前对于X86汇编的学习完全归还给了我的老师门。最直接的便是要写一个从小到大的冒泡排序。冒泡排序的思想…

开端在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:若是有符号数小于,即R1CMP 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。这样才是正确的数组地址。

声明:本文内容来自网络转载或用户投稿,文章版权归原作者和原出处所有。文中观点,不代表本站立场。若有侵权请联系本站删除(kf@86ic.com)https://www.86ic.net/zhishi/shuzi/274374.html

为您推荐

联系我们

联系我们

在线咨询: QQ交谈

邮箱: kf@86ic.com

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

返回顶部