【MIPS汇编简单算法实例 Lab7】增序数组的插值

.data
	array:.word 4,8,12,24,28,30,36,40,48,64
	x:.word 31
	nexli2n:.asciiz"21"
	nexlin : .word '\n'
.text
main:
	la $t0,array
	li $t1,9
	li $t2,0
	li $t4,4
	la $t9,x
	lw $t9,($t9)
findPos:
	blt $t9,$t5,mkarr
	add $t3,$t0,$t2
	mul $t6,$t3,$t4
	lw $t5,($t6)
	addi $t2,$t2,1
	b findPos
mkarr:
	addi $t2,$t2,-1
mkarr_:
	bgt $t2,$t1,into
	mul $t3,$t1,$t4
	lw $t5,($t3)
	addi $t6,$t3,4
	sw $t5,($t6)
	addi $t1,$t1,-1
	b mkarr_
	
into:
	mul $t2,$t2,$t4
	sw $t9,($t2)
	
print:
	bgt $t0,40,end
	lw $a0,($t0)
	li $v0,1
	syscall
	addi $t0,$t0,4
	
	li $v0,4
	la $a0,nexlin
	syscall
	b print
end:
	li $v0,10
	syscall
	
	
	

X=31

X=7: