Buaa计组pre-p2MIPS实验

最新推荐文章于 2023-12-26 14:59:04 发布

Buaaer(>ω<)

最新推荐文章于 2023-12-26 14:59:04 发布

阅读量1.1k

点赞数

分类专栏： mips 文章标签： mips 后端

本文链接：https://blog.youkuaiyun.com/m0_52235570/article/details/121145344

版权

本文是北航软院计组pre-p2MIPS实验介绍，重点讨论了MIPS语法、栈调用规范及递归理解。通过解决最大公约数问题、子串拟置和汉诺塔问题，阐述了MIPS编程思想。代码注释详尽，有助于学习MIPS。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

北航软院计组pre-p2MIPS实验

个人认为最重要的还是把握语法的使用以及规范的栈调用（还有一点就是规范的缩进！！！）
下面直接给出代码
（有啥语法不会的同学可以看我以前发的mips教程）
plus：具体注释代码里已经给的非常详细了

Q1：最大公约数问题

.data
.text
main:
	# needed function swap and gcd
	# input data into $s0 $s1
	# the result put into $a0
	li $v0 5
	syscall
	move $s0 $v0
	li $v0 5
	syscall
	move $s1 $v0
	
	bge $s0 $s1 pass
	# swap
	move $t0 $s0
	move $s0 $s1
	move $s1 $t0
	# $s0=a,$s1=b
	pass:
		jal gcd
		nop
	# output
	li $v0 1
	syscall
	# end procedure
	li $v0 10
	syscall
gcd:
	addiu $sp $sp -16
	sw $fp 4($sp)
	move $fp $sp
	sw $ra 8($fp)
	sw $s0 12($fp)
	sw $s1 16($fp)
	
	move $a0 $s0
	beq $s1 0 End
	
	div $s0 $s1
	move $s0 $s1
	mfhi $s1
	
	jal gcd
	nop
	
	End:
		lw