문장의 밉스 단어를 역순으로 바꾸십시오.

Question

"안녕하세요, 당신 이름이 무엇입니까?"와 같은 문자열이 주어졌습니다.
재귀 함수를 사용하여 단어를 역 분개해야합니다.
예제 문자열의 결과는 "name? your hello입니다"
언어는 MIPS 어셈블리입니다.

.macro print_int(%arg) 
    li $v0, 1 
    add $a0, %arg, $zero 
    syscall 
.end_macro 

.macro print_string(%arg) 
    move $t9, $a0 
    li $v0, 4 
    add $a0, %arg, $zero 
    syscall 
    move $a0, $t9 
.end_macro 

.text 
    la $s0, string 
    li $s1, 32 # space 
    la $t8, space 

    sub $s0, $s0, 1 
    sb $s1, 0($s0) 

    # find the length of the string 
    move $t0, $s0 # $t0 = i = the iterator 
L1:  lb $t1, 0($t0) # $t1 = i'th char of the string 
    beq $t1, 0, Exit # if string[i] == null, Exit 
    addi $t0, $t0, 1 # i++ 
    j L1 
Exit: 
    sub $s3, $t0, $s0 # $s3 is the length of the string 
    # Set arguements 
    move $a0, $s0 
    move $a1, $t0 # endFlag = length of the string 


    jal reverse # call the function 
    li $v0, 10 
    syscall # exit 

reverse: 
    # save registers 
    sub $sp, $sp, 12 
    sw $ra, 0($sp) 
    sw $a0, 4($sp) 
    sw $a1, 8($sp) 

    bgt $a1, $s0, L2 # base case 
    add $sp, $sp, 12 
    jr $ra 

    # find a word in the string 
L2: 
    add $t0, $zero, $a1 
    add $t3, $a0, $s3 # address of last character of the string 

    Loop: 
     lb $t4, 0($t3) # chracter from the string 
     seq $v0, $s1, $t4 # if space 
     ble $t3, $a0, Exit_Loop # if first of string 
     beq $v0, 1, Exit_Loop # if character was space 
     sub $t3, $t3, 1 
     j Loop 
    Exit_Loop: 

    sb $zero, 0($t3) 
    add $t3, $t3, 1 
    print_string($t3) 
    print_string($t8) 

    #recursive call 
    move $a1, $t3 
    jal reverse 

    # load registers 
    lw $ra, 0($sp) 
    lw $a0, 4($sp) 
    lw $a1, 8($sp) 
    add $sp, $sp, 12 # release the stack 
    jr $ra 

.data 
    string: .asciiz "hello what is your name?" 
    newline: .asciiz "\n" 
    space: .asciiz " " 

Answer 1

당신의 코드도 기능 recursive 들어가는 것을 멈추지 않는다 | : (문제를 내가 찾을 수없는 코드는 불행하게도 끝나지 않습니다) 여기

내가 지금까지 한 일이다 문자열이 비어 있으면 ( $t3 == $a0 + 1).
가 여기에 빠른 수정의 :

Exit_Loop: 

sb $zero, 0($t3) 
add $t3, $t3, 1 
print_string($t3) 
print_string($t8) 

#recursive call 
move $a1, $t3 
jal reverse 

과 : 코드 교체 또한

Exit_Loop: 

sb $zero, 0($t3) 
add $t4, $t3, 1 
print_string($t4) 
print_string($t8) 

ble $t3, $a0, Exit_Func 
#recursive call 
move $a1, $t4 
jal reverse 

Exit_Func: 

을 통지하시기 바랍니다 매크로 print_int은 심지어 print_string에, $a0의 가치를 복원/저장하지 않습니다 당신은 을 사용하여 저장/복원 에 따라 $t[0-9] 레지스터의 값이 syscall 동안 예약되지 않았으므로 (여전히 $s[0-7]에 있음).