MIPS汇编语言回文串

以下是一个MIPS汇编程序，用于检查输入的字符串是否为回文串：

.data
prompt: .asciiz "Enter string: " # 提示用户输入字符串
output: .asciiz "The string is a palindrome." # 字符串为回文串的输出消息
not_palindrome: .asciiz "The string is not a palindrome." # 字符串不为回文串的输出消息
str: .space 80 # 用于存储输入的字符串，最大长度为 80

.text
.globl main

main:
# 输出提示消息
li $v0, 4
la $a0, prompt
syscall

# 读入字符串
li $v0, 8
la $a0, str
li $a1, 80
syscall

# 计算字符串长度
move $t0, $a0 # 将字符串首地址保存到 $t0 中
li $t1, 0 # 计数器清零
loop:
lb $t2, ($t0) # 读取一个字符
beqz $t2, check_palindrome # 如果读到了字符串结尾，跳转到检查回文串的代码
addi $t0, $t0, 1 # 字符串指针加 1
addi $t1, $t1, 1 # 计数器加 1
j loop

check_palindrome:
subi $t0, $t0, 1 # 将字符串指针指向最后一个字符
li $t2, 0 # 初始化计数器
div $t1, 2 # 计算字符串长度的一半
mflo $t3 # 将商保存到 $t3 中
loop2:
lb $t4, ($a0) # 读取一个字符
lb $t5, ($t0) # 从字符串末尾读取一个字符
bne $t4, $t5, not_palindrome # 如果两个字符不相等，跳转到输出不是回文串的代码
addi $a0, $a0, 1 # 字符串指针加 1
subi $t0, $t0, 1 # 从字符串末尾往前移动一个字符
addi $t2, $t2, 1 # 计数器加 1
bne $t2, $t3, loop2 # 如果还没有遍历完整个字符串，跳转到 loop2

# 如果程序能够执行到这里，说明字符串是回文串
li $v0, 4
la $a0, output
syscall
j end

not_palindrome:
li $v0, 4
la $a0, not_palindrome
syscall

end:
li $v0, 10
syscall

该程序首先提示用户输入字符串，然后读取字符串。程序接着计算字符串长度，并将字符串指针移动到最后一个字符的位置。然后，程序使用循环比较字符串的首尾字符是否相等，如果相等，则将指针向后移动一个字符，向前移动一个字符，直到遍历整个字符串或者发现首尾字符不相等。如果整个字符串都被遍历了，并且字符串中的所有字符都相等，则说明该字符串是回文串，程序输出相应的消息。如果发现首尾字符不相等，则说明该字符串不是回文串，程序输出相应的消息。