Use PLPTool or MIPS to complete the following task. The Task In this project, yo

Question

Use PLPTool or MIPS to complete the following task.

The Task

In this project, you will be writing a program that receives a string of characters via the UART, checks if this string is a palindrome, and then uses a print function to print either “Yes” or “No”. A palindrome sequence of characters (typically a word or phrase) that is the same both forwards and backwards. For this project, strings will be terminated using a period (‘.’). You may assume that a string will contain at least one character in addition to a period. You will not need to handle empty strings or strings with only a period. Your program should be able to handle multiple strings sent one after another or concatenated together. For example, the string: “abba. data.” should print “Yes” followed by “No” on the next line. Spaces should be ignored when checking for a palindrome and the palindrome should not be case sensitive. For example, “A nut for a jar of tuna.” would be considered a palindrome.

Explanation / Answer

Please find the MIPS Code to check if an entered string is Palindrome or not:-

# Palindrome

# Recursive implimentation of Palindrome checking algorithm

.data

input: .asciiz "racecar"

input_len: .word 7

.text

main:

la $a0, input_len # Load data

lw $a0, 0($a0)

la $a1, input

jal isPalindrome # Do the Palindrome check

add $a0, $v0, $zero

jal printRes # Print

addi $v0, $zero, 10

syscall # Exit

isPalindrome:

# Check base case

slti $t0, $a0, 2

bne $t0, $zero, returnTrue

# Make sure first and last are equal

lb $t0, 0($a1)

addi $t1, $a0, -1

add $t1, $t1, $a1

lb $t1, 0($t1)

bne $t0, $t1, returnFalse

# Shift pointer, length, recurse

addi $a0, $a0, -2

addi $a1, $a1, 1

j isPalindrome

returnFalse:

addi $v0, $zero, 0

jr $ra

returnTrue:

addi $v0, $zero, 1

jr $ra

# Based on this c code

# int function isPanindrome(int len, char *str)

# {

# if (len < 2) {

# return true;

# }

# else if (first == last)

# {

# return isPalindrome(len -2, str +1);

# }

# return false;

# }

.data

IS_STRING: .asciiz " is"

NOT_STRING: .asciiz " NOT"

A_PAL_STRING: .asciiz " a PALinDROME!"

.text

printRes:

add $t4, $a0, $zero # Stash result

addi $v0, $zero, 4

la $a0, input

syscall # print "<WORD>"

la $a0, IS_STRING

syscall # print "is"

bne $t4, $zero, printResCont

la $a0, NOT_STRING  

syscall # print "not"

printResCont:

la $a0, A_PAL_STRING

syscall # print "a palindrome."

jr $ra

Please let me know in case of any clarifications required. Thanks!

Related Questions

Navigate

• Browse (All)
• Browse U
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.