Computer Architecture: Implement Booth's algorithm for multiplying 32 bit integers in MIPS.

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Implement Booth's algorithm for multiplying 32 bit integers in MIPS. Your program should accept keyboard string input (up to 12 characters) and interpret them as ints and present the results exactly as described in the following way:

- Your program will need to show its work by printing out inputs, intermediate computations through each iteration and results as described below. Print out the multiplication problem as follows (the example below is for a four-bit multiplication, yours will be 32 bit).

- It should, as in the previous assignment, check for non-numeric inputs and be able to accept negative numbers.

- After the multiplicand and multiplier have been entered as strings and interpreted as integers... print to the console the multiplicand, the multiplier, the intermediate value of the results register at each iteration (there will be 32) and the final result, all as below:

0 0 1 0 (this is a 4-bit multiplicand, yours will be 32 bits)

X 1 0 1 1 (this is a 4-bit multiplier, yours will be 32 bits)

-------

******** (intermediate result, where * is 0 or 1, for the 8-bit product for iteration #1, yours will be 64 bits -- spanning 2 registers)

******** (intermediate result, where * is 0 or 1, for the 8-bit product for iteration #2, yours will be 64 bits-- spanning 2 registers)

******** (intermediate result, where * is 0 or 1, for the 8-bit product for iteration #3, yours will be 64 bits-- spanning 2 registers)

******** (intermediate result, where * is 0 or 1, for the 8-bit product for iteration #4, yours will be 64 bits -- spanning 2 registers)

---------------

******** (the final result: * is 0 or 1 for the final contents of 64-bit product registers).

Submit your source code. It will be tested against a range of inputs (legal and illegal).

~~~~~ BOOTH'S EXAMPLE BELOW~~~~~~

-3: 00l oInit llOt 5:olol io1l I6l0 s/ P IIIl ooo ilil oobl answe te Mo ean be -3: 00l oInit llOt 5:olol io1l I6l0 s/ P IIIl ooo ilil oobl answe te Mo ean be