assembly - 如何在 MIPS 中遍历数组？

Question

这只是我第二次处理 MIPS 汇编(即或任何类型的汇编)，所以请保持温和。所以我从头开始为 MIPS 制作了一个乘法函数。这比我想象的要容易——我对其进行了测试，它非常适合一个值。不幸的是，当数组出现时我完全迷失了方向。

我什至不知道如何开始。我感到迟钝，因为我不能问一个具体的问题，因为我不明白大意。我分配了空间，为数组设置了常量值，但我真的不知道如何:

A.) 将常量值(例如 5、2、3、10、7)加载到数组中。

B.) 开始我的外循环。

我的代码在下面，我所需要的只是一种让我的外循环运行的方法。有什么想法吗？？

/*
Name: MrPickl3
Date: October 10, 2013
Purpose:  Program creates a multiply function from scratch.  Uses two arrays to
      test the program.
*/

#include <xc.h>

. data

X: .space 80
Y: .space 80
N: .space 4
MAC_ACC .word 0x00000000

    .text
    .globl main

main:
    li t0, 0x00000000 //i = 0
    li t1, 0x00000005 //Offset of array
    li t2, MAC_ACC //Mac_acc (i.e. product register)
    lw t9, 0(t2) //Refers to MAC_ACC's data
    la t3, X //Address of X[0]
    lw t4, 0(t3) //Data of X
    la t5, Y //Address of Y[0]
    lw t6, 0(t5) //Data of Y

loop:
    addiu t0, t0, 4 //i++

//t4 = x[i]
//t6 = y[i]
//t7 = counter

mult:
    beq  t6, 0, loop  //Check if y = 0.  Go to loop, if so.
    andi t7, t6, 1    /*We want to know the nearest power of two.
                      We can mask the last bit to
                      test whether or not there is a power of two
                      left in the multiplier.*/
    beq  t7, 0, shift //If last bit is zero, shift
    addu t9, t9, t4   //Add multiplicand to product

shift:
    sll t3, t3, 1 //Multiply x[i] by 2
    srl t4, t4, 1 //Multiply y[i] by 2

lab2_done:
    j lab2_done
    nop

.end main

X_INPUT: .word 5,2,3,10,7
Y_INPUT: .word 6,0,8,1,2
N_INPUT: .word 5

Answer 1

当您看到的语法是 lw $t4, 0($t3) 时，您似乎正在尝试弄清楚如何访问数组的第 i 个元素。我想您已经知道可以使用 lw $t4, 4($t3) 获取下一个单词，但是您仍然不知道如何使该索引动态化。

诀窍在于您不会更改立即值(0、4、8 等)。相反，您可以更改寄存器的内容，在上面的示例中，该寄存器指向数组中的第一个单词。

这是我为 CompArch 类中的赋值编写的代码，用于实现一个简单的 do-while 循环，将数组的成员初始化为零。我们被告知 $s0 已经加载了数组中第一个单词的地址。

我得到我想要的元素的偏移量，乘以 4(左移两次)，然后将该偏移量添加到 $s0(第一个单词)。现在，$t1 指向我要设置的 int。我所要做的就是将值 ($zero) 存储在 $t1 指向的地址中。

        .text 
partC:  # Implement a do-while loop (0-100)
        add $t0, $zero, $zero # i=0
Cstart: # Get offset to current int
        sll $t1, $t0, 2  # *4
        add $t1, $s0, $zero
        sw $zero, ($t1)
        add $t0, $t0, 1  # i++
        blt $t0, 100, Cstart # i < 100
Cdone:  add $v0, $zero, 10 # terminate program
        syscall 

请注意，语法 sw $zero, ($t1) 只是 sw $zero, 0($t1) 的伪操作

希望这对基本概念有所帮助!