Description
Implement a function sum(n) that sums up all integers from 0 to n (exclusive) using a loop. Use your
knowledge of MIPS and the MIPS-related PDFs from Piazza (in the Resources section) to code up this
solution. Use helloworld.s from the last lab to get you started.
FizzBuzz
Using MIPS assembly, write the Fizz Buzz program. That is, print the integers 1 through 20 with the
following conditions: if the number is divisible by 3, output “Fizz” instead of the number, “Buzz” if it’s
divisible by 5, and “FizzBuzz” if it is divisible by both 3 and 5. Division in MIPS can be tricky: one has to
use the div instruction like so: div $t0, $t1. This looks unlike any other instruction we have seen as there
is no destination register. The div instruction produces two results: the quotient and the remainder. These
values are stored outside of the normal registers in registers named HI and LO. After the div instruction LO
will contain the quotient and HI will contain the remainder. You can access them with the mfhi and mflo
instructions (move from HI and move from LO, respectively). The following code snippet divides 5 by 3: 1
with a remainder of 2.
li $t0, 5
li $t1, 3
div $t0, $t1
mfhi $t2
mflo $t3
Fibonacci in MIPS
Implement the fib(n) function in MIPS that returns the nth Fibonacci number using recursive function
calls. The example from the slide, “Non-Leaf Procedure Example” may be useful.
1
