You are to build a bit string abstract-data type (ADT) for the set of letters. The bit string representation for the set of letters can use a 32-bit word with the least-significant bit associated with the letter 'A', etc.
The bit string ADT should have the following operations (subprograms):
Subprogram Name | Parameters | Description |
bitString |
|
Returns a bit string corresponding to the set of letters in the .ASCIIZ string. Non-letter characters are ignored, and both upper and lower-case letters should be represented as the upper-case letter. |
union |
|
The resulting set should contain the elements that are in one or both of the input sets. |
intersection |
|
The resulting set should contain the elements that are in both of the input sets. |
difference |
|
The resulting set should contain the elements that are in the first set, but not also in the second set. |
contains |
|
Returns 1 (true) if the .ASCII character is in the bitString set; otherwise return 0 (false). |
|
Prints the bitString to the console using the print_string system call. The set should be printed in the conventional format, i.e., "{ E, G, T, Y }" |
Additionally, you should have a main program that
1) The MIPS assembly language program. Use the MIPS register conventions correctly and include comments describing which registers are being used for parameters and local variables.
2) The "output" of the MIPS program. I want a picture of console window in the MIPS simulator after the program has run.