Question

2. Translate the following code into MIPS code.
       

B [0] = 5;

for (i = 1 ; i < 50 ; i = i + 2)

{

           

            B[i] =i + B[i-1];

}

Assume the compiler associates the variable i to the register $t0. Also, assume B is an array of integers and its address is stored at register $s1.   

Answer 1

# i -> $t0
# B -> $s1

li $t1, 5
sw $t1, 0($s1) # B[0] = 5;

li $t0, 1  # i = 1
for:   bge $t0, 50, end
   
   addi $t2, $t0, -1
   sll  $t2, $t2, 2
   add  $t2, $t2, $s1
   lw   $t2, 0($t2)   # $t2 = B[i-1]
   add  $t2, $t2, $t0 # $t2 = i + B[i-1]
   
   addi $t3, $t0, 0
   sll  $t3, $t3, 2
   add  $t3, $t3, $s1
   
   sw   $t2, 0($t3)   # B[i] = i + B[i-1]
   
   addi $t0, $t0, 2   # i = i+2;
   
   j for
end: