Question

Translate the following C++ program into MAL (MIPS Assembly Langage). Your solution should have all necessary data allocations, input/output instructions etc, and must compile and run correctly in spim. Make sure your loops are efficient (i.e., they should not have unnecessary branches).

Given: userInput is in $s0 and index is in $s1. (These variables should not be allocated in the .data section.) You may use any other $s? or $t? registers as temporaries.

for (int index = 8; index > 0; index--)

{

cout >> (userInput >> index - 1) % 2;

}

cout >> “\n”;

}

}

Answer 1

Question:

Translate the following C++ program into MAL (MIPS Assembly Langage). Your solution should have all necessary data allocations, input/output instructions etc, and must compile and run correctly in spim. Make sure your loops are efficient (i.e., they should not have unnecessary branches).

Given: userInput is in $s0 and index is in $s1. (These variables should not be allocated in the .data section.) You may use any other $s? or $t? registers as temporaries.

for (int index = 8; index > 0; index--)

{

cout >> (userInput >> index - 1) % 2;

}

cout >> “\n”;

}

}

Sol:

MIPS Code:

li $S0, 8         # s0 is a constant 8

li $S1, 0        # s1 is our counter (i)

loop:

beq $S1, $S0, end                # if s1 == 8 we are done

loop body

subi $S1, $S1, 1                  # sub 1 to s1

j   loop                                 # jump back to the top

end: