题目如下:
字符串查找比较
利用系统功能调用从键盘输入一个字符串,然后输入单个字符,查找该字符串中是否有该字符(区分大小写)。具体要求如下:
(1) 如果找到,则在屏幕上显示:
Success! Location: X
其中,X为该字符在字符串中第一次出现的位置
(2) 如果没找到,则在屏幕上显示:
Fail!
(3) 输入一个字符串后,可以反复输入希望查询的字符,直到按“?”键结束程序
(4) 每个输入字符独占一行,输出查找结果独占一行,位置编码从1开始。
提示:为避免歧义,字符串内不包含"?"符号
格式示例如下:
abcdefgh
a
Success! Location: 1
x
Fail!
解题思路:
slt rd,rs,rt # 有符号的比较,if(rs<rt) rd=1 else rd=0
sub rd,rs,rt # 有符号相减,rd=rs-rt
add rd,rs,rt # 与, rd=rs&rt
addi rt,rs,imm
addi $21,$22,-50 # $21=$22+(-50)
# rs = 22 源操作数寄存器编号
# rt = 21 目的操作数寄存器编号
immediate = -50 立即数
# 分支指令
beq rs,rt,imm # 相等则分支
bne rs,rt,imm # 不相等分支
beq reg1,reg2,L1
# if (value in reg1) == (value in reg2) goto L1
# System Call
# The program takes the help of the operating system
# to do some input or output operation. Example
li $v0, 5 # System call code for Read Integer
syscall # Read the integer into $v0
源码如下
.data
first: .asciiz "Please Enter Your String (within 100 characters): "
msg_t: .asciiz "\r\nSuccess! Location: "
msg_f: .asciiz "\r\nFail!\r\n"
msg_e: .asciiz "\r\n"
buf: .space 100
.text
.globl main
main: la $a0, first # ask for input
li $v0, 4
syscall
la $a0, buf # address of input buffer
la $a1, 100 # set maximum number of characters to read
li $v0, 8 # set read string
syscall
input_char: li $v0, 12 # read character
syscall
addi $t7, $0, 63 # '?'
sub $t6, $t7, $v0
beq $t6, $0, exit
add $t0, $0, $0
la $s1, buf
find_loop: lb $s0, 0($s1)
sub $t1, $v0, $s0
beq $t1, $0, success
addi $t0, $t0, 1
slt $t3, $t0, $a1
beq $t3, $0, fail
addi $s1 $s1, 1
j find_loop
success: la $a0, msg_t
li $v0, 4 # print string
syscall
addi $a0, $t0, 1
li $v0, 1 # print integer
syscall
la $a0, msg_e
li $v0, 4
syscall
j input_char
fail: la $a0, msg_f
li $v0, 4
syscall
j input_char
exit: li $v0, 10
syscall