原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
RISC-V编程—— 冒泡排序
RISC-V编程—— 冒泡排序
刚接触RISCV指令集架构。下⾯是参考计算机组成与设计riscv版这本书写下的汇编代码。
模拟器为rars 1.5版本。RV32
# 冒泡排序
#两个循环达成
#v ，n保存在a0和a1中。i,j保存在s3和s4中。s5和s6⽤于复制保存v,n。
#t0,t1,t2做临时寄存器
.data
v :
.word 12,13,6,9,1,4,3,10,8
.text
sort:
addi sp,sp,-20
sw ra,16(sp)
sw s7,12(sp)
sw s6,8(sp)
sw s4,4(sp)
sw s3,0(sp)
li a1,9 #n=9
li s3,0 #i=0
la a0,v #a0=v的address
mv s5,a0 #s5=v
mv s6,a1 #s6=n
loop1:
bge s3,s6,exit1 #i=n,goto exit1
addi s4,s3,-1 #else,j=i-1
loop2:
blt s4,x0,exit2 #j0,goto exit2
slli t0,s4,2 #t0=j*4,word
add t0,s5,t0 #t0=v+j*4
lw t1,0(t0) #t1=v[j]
lw t2,4(t0) #t2=v[j+1]
ble t1,t2,exit2 #if v[j]=v[j+1].goto exit2
mv a0,s5 #else,a0=v,⽤于swap
mv a1,s4 #a1=j ,⽤于swap
jal ra,swap
addi s4,s4,-1 #j=j-1
j loop2
exit2:
addi s3,s3,1 #i=i+1
j loop1
exit1:
lw s3,0(sp)
lw s4,4(sp)
lw s6,8(sp)
lw s7,12(sp)
lw ra,16(sp)
addi sp,sp,20
jal x0,exit
swap:
slli t0,a1,2
add t0,a0,t0 #v+k
lw t1,0(t0) #t1=v[k]
lw t2,4(t0) #t2=v[k+1]
sw t2,0(t0) #v[k]=t2
sw t1,4(t0) #v[k+1]=t0
jalr x0,0(ra) # 回去
exit:
文档评论（0）