WinMIPS64下实现冒泡排序（函数调用）

最新推荐文章于 2022-11-05 21:19:01 发布

Elvis.li

最新推荐文章于 2022-11-05 21:19:01 发布

阅读量4.3k

点赞数 2

分类专栏：计算机系统文章标签： MIPS 冒泡排序函数调用汇编

本文链接：https://blog.csdn.net/qq_36840162/article/details/78175357

版权

本文档介绍了如何在WinMIPS64环境下使用汇编语言实现冒泡排序算法，并在排序过程中嵌入swap函数。程序处理的初始数据为'array: .word 8,6,3,7,1,0,9,4,5,2'，通过sort和swap两个函数过程完成排序。在编写代码时需要注意栈的使用，尤其是在函数嵌套调用时要保存$ra寄存器的值，以防止数据丢失。目前的代码实现仍有待完善，特别是在函数调用时对寄存器的保存策略。" 104030096,7669233,Android 音频系统解析：从AudioTrack到AudioFlinger,"['Android开发', '音频处理', '系统框架', '缓冲区管理', '进程通信']

摘要由CSDN通过智能技术生成

问题描述：

在这一部分，我们要求编写一个排序算法，对一组int型数据进行排序。该算法使用冒泡排序法，并且在其中嵌入一个swap函数过程（该算法在课本上有完整的程序，但是其中的数据初始化、寄存器映射、命令的映射以及I/O部分还需要自己手动编写）。编写完成后，在asm.exe中进行检测，然后运行。
初始数据要求为：“array: .word 8,6,3,7,1,0,9,4,5,2”
该程序需要对0到10，十个数进行了排序，其中使用了sort和swap两个函数过程，并且swap是嵌套在sort中的，在编写程序的时候一定要注意使用栈来保留寄存器的值，嵌套时还额外需要保存$ra的值。在WinMIPS64运行上述程序。

代码实现：

.data
after: .asciiz "After sort the array is:\n"
before: .asciiz "Before sort the array is:\n"
CONTROL: .word 0x10000
DATA: .word 0x10008
SP: .word 0x7ffffffc
flag: .word 0
array: .word 8,6,3,7,1,0,9,4,5,2

.text
main:
daddi r29,r0,SP         #r29--$sp
ld r16,CONTROL(r0)
ld r17,DATA(r0)
daddi r8,r0,4           #set string output
daddi r9,r0,before      #prompt line
sd r9,(r17)
sd r8,(r16)             #print

da