Write and test a MIPS assembly language program that prompts a user to enter a string, then determines whether or not it is a palindrome. A palindrome is a sequence of characters that reads the same backward as forward. The program prompts the user to enter strings to be categorized until s/he enters a 0 (zero) to quit. Please note that the program does not require any type of input validation. Your program output should resemble the sample runs at the end of this document.

Notes:

The program must handle input containing upper- and lower-case letters, digits, and spaces, but it does not have to handle any other characters.

The program must ignore spaces in the input string when determining whether it is or is not a palindrome.

The program does not have to be case-insensitive. (However, for 5 points Extra Credit, you may choose to make it case-insensitive.)

The program requires the use of branch statements (for implementing decision structures and loops), but it does not require the use of arrays or procedures.