C zu MIPS Assembly Verwirrung

Question

Ich bin neu in Assembly-Codierung und ich stieß auf ein Problem, das besagt, den folgenden C-Code zu MIPS-Assembly zu übertragen.

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

und Variablen i, j, x sind in den Registern 7,4 und 15 und die Basisadresse des Arrays B ist in 2.870.220 Dezimal.

kam ich mit der folgenden Lösung bis

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) 

aber wenn ich die Antwort überprüft, gab es eine zusätzliche Zeile von

sll $3, $3, 2 

nach der subtrahieren Anweisung.

Könnte jemand bitte erklären, warum wir den Inhalt von Register $ 3 mit 4 multiplizieren müssen?

Answer 1

Ich gebe eine Illustration.

Lassen Sie uns sagen, wir haben diese 5 Bytes in Speicherplätzen 0x00000000 zu 0x00000004 gespeichert (als Beispiel I-Speicherkarten bin hier nicht berücksichtigt):

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

Wenn Sie ein Wort an die Speicheradresse 0x00000000 laden, erhalten Sie das 32-Bit-Wort 0x27829742, weil es die nächsten 4 Bytes von der Basisadresse enthält.

Bei Speicheradresse 0x00000001 erhalten Sie jedoch 0x82974211.

Ich denke, dass dieses Missverständnis kommt von wie Operator [] in Arrays implementiert ist, so werde ich versuchen, darauf zu erweitern. Betrachten Sie den folgenden C-Code:

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

Wenn arr Zugriff auf [2], hat es zu berücksichtigen, die Größe der Elemente des Arrays. Unter der Annahme, dass der int-Standard 32-Bit (4 Byte), würden Sie den folgenden Code während der Kompilierung erhalten:

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

In diesem Fall ist es verschiebt den Basiszeiger des Arrays durch eine im Wert ganzen Zahl von Bytes durch den Index multipliziert auf sie zugegriffen wird, und dann dereferenziert wird, um das spezifizierte Element zu erhalten.

Fazit:

Speicherblöcke werden in 8-Bit-Byte ausgerichtet sind, nicht 32-Bit-Wörter.