Computer Science 324 Computer Architecture Mount Holyoke College Fall 2007

As you have seen in class and in the readings from Patterson and Hennessy, MIPS machine instructions are encoded as 32-bit values. Each 32-bit value representing an instruction is viewed as a collection of fields that determine the instruction's operation and its operands. Your task for this week's lab assignment is to implement a MIPS instruction decoder in C. You are to work individually for this lab assignment.

Your program should read in MIPS instructions as hexadecimal numbers from standard input. Each instruction (which you should read into an unsigned int) is then to be passed to a function that will parse the instruction bit fields and return a structure that contains these values in a more convenient format. It should then call another function that prints out the values of the fields.

Getting Started

A starter framework for this lab assignment can be found on the CS Lab Linux systems (or remotely on babyred.mtholyoke.edu) in

Copy that file to your account, extract it to an appropriate work area, and change to that directory. You should find five files:

• A Makefile set up to build your lab executable
• driver.c, a main program driver
• mipsInstruction.h, a header file that defines the structure that you will use to store your decoded instructions and prototypes for the public functions in mipsInstruction.c
• mipsInstruction.c, the implementation file for the decoding and printing functions
• instructions, a file of hexadecimal numbers and the MIPS instructions that they represent that you may wish to use to test your program

Your task is to fill in the missing implementations of the functions parseMipsInstruction and dumpMipsInstruction in mipsInstruction.c, and main in driver.c.

My Implementation

I have provided .o files that you can link with to try out my implementations of driver.c and/or mipsInstruction.c. See the Makefile for details. Your program's behavior should be identical to that of mine when you have completed the assignment.

Main Tasks

Your main tasks to complete this lab:

1. Develop the main input loop in main().
   • Some useful facts: scanf can read hexadecimal values by specifying format %x. scanf returns the number of values that match, and a 0 return is a useful indication of the end of the input. There are many ways to ignore the remainder of an input line, but you will need to do so. One possibility is to loop, reading characters individually (see getchar(3), for example) until you see the new line character.
2. Write parseMipsInstruction().
   • When determining the format of the instruction, use the fact that all R-format instructions have opcode 0, all J-format instructions have opcode 2 or 3, and all other instructions (that we care about, anyway) are in the I-format.
   • You may fill in all fields of the structure regardless of format, or fill in only those fields that are relevant given the instruction format for the opcode.
   • This function should allocate an instance of a mipsInstruction structure and return it. Make sure you free this memory at an appropriate time.
3. Write dumpMipsInstruction().
   • Print out the opcode, format, and all other relevant fields, given the instruction format. Print all numbers as hexadecimal, including an appropriate number of leading zeros. You can print a 4-digit hexidecimal number with leading zeros by using the format specifier %04x in printf.

Your code should compile with no warnings when using the -Wall flag to gcc (as is used by the provided Makefile). You should be careful to free any allocated memory at an appropriate time.

I will test your program on a larger input set than that provided in the instructions file. It is up to you to make sure you test all cases that may not be covered in that file. Your program will be graded on style, correctness, and documentation.

What To Turn In

Submit a single tar file called lab2.tar that will extract its contents into a directory lab2. The tar file should include four files: Makefile, driver.c, mipsInstruction.h, and mipsInstruction.c. Make sure your name is in the C files that you modified. Please do not include any additional files, such as emacs backup files, object files, or your executable.