Question

Compile the following C while loop into MIPS assembly code assuming the following register-variable mapping shown below. Also assume the array A holds integers.//$s0: A, $s1: I, $s2: j, $s3: x for(i=0; i<100; i++) {x=0; for(j = i + l; j < 100; j++) {x = x + A [j];} A[i] = x;}

Answer 1

main:
  
   li   $s1, i           # i
   li   $s2, j           # j
   li    $s3, x
   li    $s0, A
$L8:
   addiu   $s2,$s2,1       #x+A[j];
$L11:
   movz   $s3,$s3,$0       #x=0
   slt       $s0,$s2,100    #j<100
   bne       $s0,$0,$L11       # branch to L11 if $j=0
   addiu   $s2,$s2,1       #j = j+1

   addiu   $s1,$s1,1       #i++
   slt       $s2,$s1,100       # i<100
   beq       $s2,$0,$L3       # branch to L3 if $j=0
   nop

   b       $L8
   move   $s2,$s1

$L3:
   j       $s3
   move   $s2,$0