2

文字列の文字を反復処理する単純な MIPS アセンブリ コードを書いています。

指定された部分文字列のインスタンスを見つけます..

まず、c コード:

for (i=0; i<length(text)-length(sub_string); i++) {

    match = TRUE

    for (j=0; j<length(sub_string); j++)
        if (text[i+j] != sub_string[j]) {
            match = False;
            break;
        }
}


これは私の MIPS コードの一部です。

.text

# a0: text
# a1: substring
# v0: count
myfunction:
    move $s0, $ra

    move $a2, $a0
    jal  strlen
    move $t1, $v1           # text_len

    move $a2, $a1
    jal  strlen
    move $t2, $v1           # substring_len

    sub  $t1, $t1, $t2      # text_len - substring_len

    li   $t0, 0             # i = 0

    j i_test



i_body:
    li $t3, 1    # match = TRUE
    li $t4, 0    # j = 0

    j j_test

i_test:
    blt $t0, $t1, i_body
    move $ra, $s0
    jr $ra



j_body:
    add $t6, $a0, $t0       # &text[i]
    add $t6, $t6, $t4       # &text[i+j]
    lb  $t6, 0($t6)         # text[i+j]

    add $t7, $a1, $t4       # &sub_string[j]
    lb  $t7, 0($t7)         # sub_string[j]

    beq $t6, $t7, j_skip    # if (text[i+j] == sub_string[j])

    # if (text[i+j] != sub_string[j])
    li  $t3, 0              # match = FALSE
    j   j_break             # break

j_test:
    blt $t4, $t2, j_body

j_skip:
    addi $t4, $t4, 1    # j++
    j    j_body

j_break:
    addi $t0, $t0, 1    # i++
    j    i_body



strlen:
    li $v1, 0           # i = 0
    b strlen_test
strlen_body:
    addi $v1, $v1, 1    # len++
strlen_test:
    add $t0, $a2, $v1           # &str[i]
    lb $t0, 0($t0)              # str[i]
    bne $t0, $0, strlen_body    # loop
    jr $ra




.globl main
main:

    la $a0, text1
    la $a1, substring1
    jal myfunction
    la $a0, text1
    jal print_string

    li  $v0, 10         # Exit
    syscall


print_string: 
          li    $v0, 4
          syscall
          la    $a0, newline
          li    $v0, 4
          syscall
          jr    $ra


.data
text1:      .asciiz "Hello, world!"
substring1: .asciiz "lo"

newline:    .asciiz "\n"


ただし、このコードを実行すると、この無限ループが発生します

アドレス エラー:


Exception occurred at PC=0x00400070                                                 
Bad address in data/stack read: 0x10021778                                                                                                                           
  Exception 7  [Bad address in data/stack read]  occurred and ignored                                                                                                    
Exception occurred at PC=0x00400078                                                                                                                                      
  Bad address in data/stack read: 0x10021786                                                                                                                             
  Exception 7  [Bad address in data/stack read]  occurred and ignored                                                                                                    
Exception occurred at PC=0x00400070                                                                                                                                      
  Bad address in data/stack read: 0x10021779                                                                                                                             
  Exception 7  [Bad address in data/stack read]  occurred and ignored                                                                                                    
Exception occurred at PC=0x00400078                                                                                                                                      
  Bad address in data/stack read: 0x10021787                                                                                                                             
  Exception 7  [Bad address in data/stack read]  occurred and ignored                                                                                                    
Exception occurred at PC=0x00400070                                                                                                                                      
  Bad address in data/stack read: 0x1002177a                                                                                                                             
  Exception 7  [Bad address in data/stack read]  occurred and ignored                                                                                                    
Exception occurred at PC=0x00400078                                                                                                                                      
  Bad address in data/stack read: 0x10021788                                                                                                                             
  Exception 7  [Bad address in data/stack read]  occurred and ignored                                                                                                    
Exception occurred at PC=0x00400070                                                                                                                                      
  Bad address in data/stack read: 0x1002177b                                                                                                                            
  Exception 7  [Bad address in data/stack read]  occurred and ignored                                                                                                    
Exception occurred at PC=0x00400078                                                                                                                                      
  Bad address in data/stack read: 0x10021789                                                                                                                             
  Exception 7  [Bad address in data/stack read]  occurred and ignored


不正なアドレス エラーが 3 行目と 5 行目から発生していることに気付きました

j_body (ロードバイト命令)。文字列アドレスを初期化したので、これがなぜなのかわかりません

ハプニング...

ここに私の質問があります：

  1. この無限ループが発生するのはなぜですか? （iとjのforループを正しく実装したと思いました）

  2. 不正なアドレス エラーが表示されるのはなぜですか??

ありがとう ：）

4

2 に答える 2

2 
j_test:
    blt $t4, $t2, j_body

j_skip:
    addi $t4, $t4, 1    # j++
    j    j_body

j_break:
    addi $t0, $t0, 1    # i++
    j    i_body

j_breakの条件がj_test失敗した場合にジャンプするべきではありませんか? このコードが現在書かれている方法では、たとえj >= strlen(substring).

また、j i_body後j_break:はおそらくそうなるはずj i_testです（増加iしたので、「iループ」の条件がまだ真であるかどうかを確認する必要があります）。

于 2013-11-09T20:29:19.493 に答える
1

j_body では、str(i+j) と sub_str(j) の両方を格納するために $t7 を使用します。次に、beq $t7、$t7、j_body を比較して j_body を終了するかどうかを決定します (この命令だけでは常に true と評価され、無限ループになります)。sub_str(j) からのバイトを $t8 に格納し、beq 行を $t7 と $t8 を比較するように変更します。

もっとあるかもしれません。しかし、これは確実に変わらなければなりません。これを修正したら、実行して、発生した新しいエラーで質問を更新することをお勧めします。

于 2013-11-09T20:24:59.793 に答える