Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Convert the high level language loop to MIPS assembly: while (save[ i] == k) i +

ID: 3852640 • Letter: C

Question

Convert the high level language loop to MIPS assembly:

while (save[ i] == k)

i += 1;

i and k are in $s3 and $s5 and base of array save[ ] is in $s6.

add $t1, $t1, $s6

lw $t0, 0($t1)

bne $t0, $s5, Exit

addi $s3, $s3, 1

j Loop

Exit:

add $t1, $t1, $s6

lw $t0, 4($t1)

bne $t0, $s5, Loop

addi $s3, $s3, 1

Loop: j Loop

Exit:

add $t1, $t1, $s6

lw $t0, 0($t1)

bne $t0, $s5, Exit

addi $s3, $s3, 1

j Loop

Exit:

add $t1, $t1, $s6

lw $t0, 0($t1)

bne $t0, $s5, Exit

addi $s3, $s3, 4

j Loop

Exit:

A.
  Loop:  sll $t1, $s3, 2  

add $t1, $t1, $s6

lw $t0, 0($t1)

bne $t0, $s5, Exit

addi $s3, $s3, 1

j Loop

Exit:

B.
  Loop:  sll $t1, $s3, 2  

add $t1, $t1, $s6

lw $t0, 4($t1)

bne $t0, $s5, Loop

addi $s3, $s3, 1

Loop: j Loop

Exit:

C.
  Loop:  sll $t1, $s3, 1  

add $t1, $t1, $s6

lw $t0, 0($t1)

bne $t0, $s5, Exit

addi $s3, $s3, 1

j Loop

Exit:

D.
   Loop:  sll $t1, $s3, 2  

add $t1, $t1, $s6

lw $t0, 0($t1)

bne $t0, $s5, Exit

addi $s3, $s3, 4

j Loop

Exit:

Convert the high level language loop to MIPS assembly: while (save ik) i += 1; i and k are in $s3 and $5 and base of array save ] is in $s6. Loop: sll St1, Ss3, 2 add $t1, $t1, $s6 lw $to, 0($t1) bne $t0, $s5, Exit addi $s3, $s3, 1 j Loop Exit: O B. Loop: sll St1, Ss3, 2 add $t1, $t1, $s6 lw $to, 4($t1) bne $to, $s5, Loop addi $s3, $s3, 1 Loop: j Loop Exit: O C. Loop: sl St1, Ss3, 1 add $t1, $t1, $s6 lw $to, 0($t1) bne $t0, $s5, Exit addi $s3, $s3, 1 j Loop Exit: O D. Loop: sll St1, Ss3. 2 add $t1, $t1, $s6 lw $to, 0($t1) bne $t0, $s5, Exit addi $s3, $s3, 4 j Loop Exit:

Explanation / Answer

Answer is :

add $t1, $t1, $s6

lw $t0, 0($t1)

bne $t0, $s5, Exit

addi $s3, $s3, 1

j Loop

Exit:

A.
  Loop:  sll $t1, $s3, 2  

add $t1, $t1, $s6

lw $t0, 0($t1)

bne $t0, $s5, Exit

addi $s3, $s3, 1

j Loop

Exit: