C 到 MIPS 汇编混淆

Question

我是汇编编码的新手，我遇到了一个问题，将以下 C 代码传输到 MIPS 汇编。

b[8] = b[i-j] + x ;

变量 i,j,x 在寄存器 7,4 和 15 中，数组 b 的基地址是十进制的 2,870,220。

我想出了以下解决方案

 lui $2, 0x002B
 ori $2, $2, 0xCBCC
 sub $3, $7, $4
 add $3, $2, $3
 lw $12, 0($3)
 addu $12, $12, $15
 sw $12, 32($2) 

但是当我检查答案时，又多了一行

sll $3, $3, 2 

在减法指令之后。

有人能解释一下为什么我们需要将寄存器 $3 的内容乘以 4 吗？

Answer 1

我会举例说明。

假设我们将这 5 个字节存储在内存位置 0x00000000 到 0x00000004 中（例如，我忽略了内存映射）：

| 0x27 | 0x82 | 0x97 | 0x42 | 0x11 |

在内存地址 0x00000000 加载一个字时，它会为您提供 32 位字 0x27829742，因为它连接了基地址的下 4 个字节。

但是，在内存地址 0x00000001 处，您会得到 0x82974211。

我认为这种误解来自于 operator[] 是如何在数组中实现的，所以我将尝试对此进行扩展。考虑以下 C 代码：

int arr[3] = { 1, 3, 5 };
printf("%d\n", arr[2]); // print third element

访问arr[2]时，必须考虑到数组元素的size。假设 int 标准是 32bit（4byte），编译时会得到如下代码：

int arr[3] = { 1, 3, 5 };
printf("%d\n", *(arr + (2 * sizeof(int)))); // print third element

在这种情况下，它将数组的基指针偏移一个整数的字节数乘以正在访问的索引，然后得到指定的元素。

总结：

内存块以 8 位字节对齐，而不是 32 位字。