Homework #3 – MIPS Assembly Programming
CDA 3100, Computer Organization I, Fall 2007
Department of Computer Science, Florida State University
¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾¾
Points: 100 (4 % of the total grading)
Due: Beginning of class on October 3, 2007
The purpose of this assignment is to let you be familiar with assembly programming using MIPS; all the
programs should be tested using SPIM, the MIPS assembler and simulator.
Submission: Hardcopy required; for each problem, turn in a hard copy of your program along with
running results for test cases.
Problem 1 (15 points) Exercise 2.47 (p. 1153).
Problem 2 (20 points) Exercise 2.15 (p. 149).
Problem 3 (15 points) Below is a C (C++) function.
int set(int a[], int n, int v)
{
int i;
i = 0;
do {
a[i++] = v;
} while (i < n);
return i;
}
Translate this function to an equivalent function in MIPS assembly. You need to follow the MIPS
calling convention and others should be able to call and use your function. In other words, the address of
the array a should be passed in register $a0, the value of n is passed in as register $a1, and the value of v
is passed in as register $a2 (in other words, the MIPS calling convention is used). You need to test your
program using “test_set.s” (http://www.cs.fsu.edu/~liux/courses/cda3100/assignments/test_set.s).
Problem 4 (25 points) Write a MIPS function (called “palindrome”) that returns 1 if the input string is a
palindrome and returns 0 otherwise. The address of the string will be passed in $a0 and the value should
be returned in $v0. Here a string is a palindrome if it reads the same in forward or backward direction
(including white spaces, punctuation marks, and so on, but is case insensitive (i.e., ‘A’ and ‘a’ are
considered to be the same)). Note the string is ended with ‘\0’ (C/C++ convention). You need to test
your program using “test_palindrome.s”
(http://www.cs.fsu.edu/~liux/courses/cda3100/assignments/test_ppalindrome.s).
Problem 5 (25 points) Write a MIPS function (called “compute_median”) that computes the median of
a set of nonnegative integer values. The address of the array will be passed in register $a0, and the
number of elements will be passed in register $a1 and the median should be returned in register $v0.
Note that the median is the middle value when sorted; if there are an even number of values, then the
median is the average of the two middle values (rounding off if the result is not an integer). Note that the
