A converter o código C para a linguagem de montagem MIPS

Question

A converter o código C para a linguagem de montagem MIPS

Aqui está o código C:

int A[10];
int sum = 0;
int i = 0;

while (i<10){
sum += A[i++];
sum *= 2;
}

Aqui está a minha opinião sobre Converter-me em MIPS.

**Reg. Allocation Table:
A = $s1
sum = $s2
i = $s3
10 = $s4**

loop: beq $s3, $s4, endloop 

"here's where i get stuck, inside the while loop."

j: loop
endloop:

eu entendo que em um básico ciclo while tal como: i = $s1, 5 = $s3

i=0;
while(i != 5)
i=i+1;

addi $s1, $zero, 0 #i=0

loop: beq $s1, $s3, endloop
add   $s1, $s1, 1
j     loop:

endloop:

Estou apenas a ter problemas, ou a ter dificuldade em compreender um loop um pouco mais difícil onde sum+= A[i++]; e sum*= 2; são introduzidos.

Qualquer ajuda é muito apreciada. Não estou à procura de uma solução completa, por isso ajuda-me a pensar.

Obrigado!

2

c assembly mips

Author: Konrad Lindenbach, 2013-11-09

Source

1 answers

score 3 · Accepted Answer

Diz lá:

sum += A[i++]; torna-se sum = sum + A[i]; i = i + 1; o que na montagem MIPS pode ser expresso:

add $t0 $s3 $s1 #index A at i
lw  $t1 0($t0)  #load A at i

add  $s2 $s2 $t1 #add A[i] to sum
addi $s3 $s3 1   #increment i

sll $s2 $s2 1 #double sum