Simple MIPS Programming (show all work)

Given: MIPS Programming in MIPS Assembly Language

Assume: Load, Store, R-format, and Jump (j) instructions have CPI = 1

Assume: Branch and jr or ja Instructions (e.g., branches) have CPI = 2

Assume: All MIPS system calls (e.g., for printing) have CPI = 3

Assume: Variable x stored in register $s1, y in $s2, z in $s3, i in $t0

Bumble numbers are defined as:

B ( i ) = 2 B ( i 1 ) + ( B ( i 2 ) ) 2 , w h e r e B ( 0 ) = 0 a n d B ( 1 ) = 1

Using the above givens & assumptions, write an iterative (for-loop based) MIPS program to compute the Bumble numbers B(2) through B(10), and store B(0) through B(10) in an array in memory. Please be sure to (a) write high-level code first, then (b) express high-level code in MIPS assembly language and document all MIPS statements to get credit for your work.

Be sure to run your program on the SPIM simulator to ensure that it works!

Write a recursive MIPS program to compute the Bumble numbers in Problem 3.3, above - using the assumptions at the beginning of Section 3, above.

Please be sure to (a) write high-level code first, then (b) express high-level code in MIPS assembly language and document all MIPS statements to get credit for your work.

Be sure to run your program on the SPIM simulator to ensure that it works!