Question

我试图了解MIPS中的数组。我知道你需要将堆栈指针向前移动一个字或向后移动（增量为4）。但我不知道如何将这个想法实现为MIPS代码。

 j = 0
 x = a[j+k]
 a[j+k] = a[j]

我所知道的是将0加载到寄存器（j = 0）中，然后我认为你加载基地址$ a0并创建[j]，然后在将该值加入之前将k加到它上面0（$ A0）。

li $t0, 0       
lw $t0 0($a0)
add $t0, $t0, $a2
sw $t0, ($a0)

我们被指派将此代码转换为MIPS，而之前的代码是它的第一部分。

# Register usage
# $a0 = base address of array
# $a1 = n, size of array
# $a2 = k, the shift amount

# j = 0
# x = a[j+k]
# a[j+k] = a[j]
# repeat n-1 times
#   j = (j+k) mod n
#   m = (j+k) mod n
#   y = a[m]
#   a[m] = x
#   x = y
# end repeat

我的问题是我如何在MIPS中进行n-1次循环？这是一个条件，然后

subi $a1 $a1

最后如何找到mod？我相信它与div然后是$ HI。这是我到目前为止所做的。

add $t1, $t0, $a2    #j+k
div $t1, $a1         #divide (j+k) by n
mfhi $t2             #move rem into t2
move $t2, $t0        #j = (j+k) mod n

add $t1, $t0, $a2    #j+k
div $t1, $a1         #divide (j+k) by n
mfhi $t2             #move rem into t2
move $t2, $t0        #m = (j+k) mod n

sw $t0, 0($t0)
lw $t3, 0($t0)

我相信自己很困惑。澄清将不胜感激。

Answer 1

li $t3, 0       #j = 0
lw $t3, 0($a0)     #load the value of @a0 in to j
add $t3, $t3, $a2  # j = j+k
sw $t3, 4($a0)     # store the new value of j in to $a0

loop:
beq $a1, $zero, return
sub $a1, $a1, 1      #n = n-1
add $t4, $t3, $a2    #j+k
div $t4, $a1         #divide (j+k) by n
mfhi $t5        

move $t5, $t3        #j = (j+k) mod n


 add $t4, $t3, $a2    #j+k
 div $t4, $a1         #divide (j+k) by n
 mfhi $t5             #move rem into t2
 move $t5, $t3        #m = (j+k) mod n
 b loop

return:
sw $t3, 4($a0)
jr $ra
lw $t3, 0($a0)

我在这里看到你的代码，经过一些修修补补。我让程序运行但是输出错了，我看到了我对条件的错误，并且在修复程序后程序不再返回任何输出。我改变了寄存器。

需要帮助在MIPS中实现数组

1 个答案: