Homework II

Tom Kelliher, CS 240

Due Feb. 27, 2002

Do the following:

1. 3.26. Produce a complete SPIM program. Your program should use three functions: main, getnum, and fib. Main should loop until the user enters two 0's.

   First, write a HLL program or pseudocode to solve this problem. Generate frame maps for your SPIM functions and manually compile your HLL to produce your SPIM. Your SPIM code must be carefully formatted and documented. See the fact.spim program for an example. For this problem turn in hardcopy of the following:

   1. Your HLL code.

   2. Your frame map diagrams.

   3. Your SPIM code (and e-mail a copy to Send mail to kelliher AT DOMAIN goucher.edu).

   What you turn in must be easy for me to read and understand. Not following these directions will result in substantial penalties.

2. 4.13.

3. 4.14.

4. 4.16.

5. 4.18.