$1)$ There are many algorithms presented in the text that would lend themselves to be included as subprograms in the utils.asm file. Implement the following into the utils.asm file, properly documenting them, and include programs to test them.

$($Submit two files: utils.asm and testutils.asm. You can use the utils.asm source code file provided with the assignment and add to it$.)$

a$.$ Mult$10-$ take an input parameter and return that parameter multiplied by $10$ using only $2$ shifts and one add operation.

b$.$ RightCircularShift $-$ take an input parameter and return two values. The first is the value that has been shifted $1$ bit using a right circular shift, and the second is the value of the bit which has been shifted.

c$.$ LeftCircularShift $-$ take an input parameter and return two values. The first is the value that has been shifted $1$ bit using a left circular shift, and the second is the value of the bit which has been shifted.

utils.asm

# File: utils.asm # Purpose: To define utilities which will be used in MIPS programs. # Author: Charles Kann # # Instructors are granted permission to make copies of this file # for use by # students in their courses. Title to and ownership # of all intellectual property rights # in this file are the exclusive property of # Charles W$.$ Kann, Gettysburg, Pa$.$ # # Subprograms Index: # Exit $-$ Call syscall with a server $10$ to exit the program # NewLine $-$ Print a new line character $($

$)$ to the console # PrintInt $-$ Print a string with an integer to the console # PrintString $-$ Print a string to the console # PromptInt $-$ Prompt the user to enter an integer, and return # it to the calling program. # # Modification History # $12/27/2014-$ Initial release # subprogram: PrintNewLine # author: Charles Kann # purpose: to output a new line to the user console # input: None # output: None # side effects: A new line character is printed to the # user's console $.$text PrintNewLine: li $v$0,4$ la $a$0,\_\_$PNL$\_$newline syscall jr $ra $.$data $\_\_$PNL$\_$newline: $.$asciiz $"$

$"$ # subprogram: PrintInt # author: Charles W$.$ Kann # purpose: To print a string to the console # input: $a$0-$ The address of the string to print. # $a$1-$ The value of the int to print # returns: None # side effects: The String is printed followed by the integer value. $.$text PrintInt: # Print string. The string address is already in $a$0$ li $v$0,4$ syscall # Print integer. The integer value is in $a$1,$ and must # be first moved to $a$0.$ move $a$0,$ $a$1$ li $v$0,1$ syscall #return jr $ra # subprogram: PromptInt # author: Charles W$.$ Kann # purpose: To print the user for an integer input, and # to return that input value to the caller. # input: $a$0-$ The address of the string to print. # returns: $v$0-$ The value the user entered # side effects: The String is printed followed by the integer value. $.$text PromptInt: # Print the prompt, which is already in $a$0$ li $v$0,4$ syscall # Read the integer value. Note that at the end of the # syscall the value is already in $v$0,$ so there is no # need to move it anywhere. move $a$0,$ $a$1$ li $v$0,5$ syscall #return jr $ra # subprogram: PrintString # author: Charles W$.$ Kann # purpose: To print a string to the console # input: $a$0-$ The address of the string to print. # returns: None # side effects: The String is printed to the console. $.$text PrintString: addi $v$0,$ $zero, $4$ syscall jr $ra # subprogram: Exit # author: Charles Kann # purpose: to use syscall service $10$ to exit a program # input: None # output: None # side effects: The program is exited $.$text Exit: li $v$0,10$ syscall