Assignment $4$ Directions

Create an algorithm to count the number of $0$ bits in a $32$ bit positive number.

Implement the program in a high level language like C$,$ C$++,$ or Java.

Implement the program in MIPSzy Assembly language. Use the high level code as

comments to the right of the Assembly code as the textbook does.

If you write that MIPSzy program in a text editor, you can then paste it into the simulator

box in $11\mathrm{.}1\mathrm{.}2$ of Chapter $11$ in the ZYBook. You can run the simulation there to test the

code.

The input value should be entered in the input box.

Input works by placing the value to be read in from the input box in memory location

$8196$ and a $1$ in memory location $8192.$ If there is no more input a $0$ will be placed in

memory location $8192.$

Results should be written to memory location $8200$ which will cause them to be written to

the output window.

Include a comment at the top of the program with your name and Panther id$.$

Export the file by clicking the "More Options" button and then Export on the right side.

That will paste your program into a small box on the right. Copy and paste that into a

text document. Call that document FirstnameLastnameA$4.$txt$.$

Submit FirstnameLastnameA$4.$txt$.$

I will show how to work with the input output simulation window during the live Zoom session

which can be watched in the recording if you miss the live class.

Here is a sample of the input and output:

Input: $10$

Output: $30$

A sample program to show how to manage input and output is as follows. Type a single digit

positive integer number in the Input box and run the program.

addi $t$0,$ $zero, $8200$ # Output loc

BegLoop:

addi $t$6,$ $zero, $8192$ # Input ready?

lw $$t5,0($$$t6)$

beq $t$5,$ $zero, Nolnput

addi $t$6,$ $zero, $8196$ # Input loc

lw $t$1,0($$t$6)$

addi $t$2,$ $zero, $1$

sw $t$2,0($$t$0)$ # Output to screen

mul $t$2,$ $t$2,$ $t$1$ # Times Input

sw $t$2,0($$t$0)$ # Output to screen

mul $t$2,$ $t$2,$ $t$1$ # Times Input

sw $t$2,0($$t$0)$ # Output to screen

mul $t$2,$ $t$2,$ $t$1$ # Times Input

sw $t$2,0($$t$0)$ # Output to screen

j BegLoop

Nolnput: