题目如下:

字符串查找比较

利用系统功能调用从键盘输入一个字符串,然后输入单个字符,查找该字符串中是否有该字符(区分大小写)。具体要求如下:

(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