在MIPS中查找數組的最小元素

Question

我已經看到這個問題已經被問到了，但我試圖找出爲什麼這個邏輯不起作用。我已經試過這段代碼，將它翻譯成C++並且工作正常。但在這裏它正在打印數組的最後一個元素。幫幫我？

.data 

    Array:  .word 500 100 250 150 

    Len:  .word 4 

    Sum:  .word 0 

    Average: .word 0 

    NewLine: .asciiz "\n" 

    Min:  .word 9999 

    Max:  .word -9999 

    .text 

     la $t0, Array  # Base address 
     li $t1, 0   # i = 0 
     lw $t2, Len   # $t2 = Len 
     li $t3, 0   # Sum = 0 
     li $t5, 0   # Average = 0 
     la $t6, NewLine 
     lw $t7, Min   # $t7 = min 
     lw $t8, Max   # $t8 = max 

     while: 
      lw $t4, ($t0)    # Array[i] 
      add $t3, $t3, $t4   # sum += Array[i] 

      blt $t4, $t7, else   # If first element is < 9999, go to else 
      else: move $t7, $t4   # Min = Array[i] 

      add $t1, $t1, 1    # Increment index by 1 
      add $t0, $t0, 4    # Go to next array element 

      blt $t1, $t2, while   # Do this cycle till i < $t2 (length) 


      sw $t3, Sum     

      div $t5, $t3, $t2   # Calculate avg. 
      sw $t5, Average   

      # Print sum 
      li $v0, 1 
      move $a0, $t3 
      syscall 

      # Print new line 
      li $v0, 4 
      move $a0, $t6 
      syscall 

      # Print average 
      li $v0, 1 
      move $a0, $t5 
      syscall 

      # Print new line 
      li $v0, 4 
      move $a0, $t6 
      syscall 

      # Print min element 
      li $v0, 1 
      move $a0, $t7 
      syscall 

Answer 1

編譯器從上往下讀碼，讓我們來看看在計算你的代碼的最小部分：

blt $t4, $t7, else   # If first element is < 9999, go to else 
else: move $t7, $t4   # Min = Array[i] 

在第一行中，將轉到其他如果$ T4 < $ T7。對於這種情況看起來不錯，但是如果$ t4 < $ t7跳過分支，然後傳遞到下一行，這是您的其他。所以，blz在這裏是uselles，因爲無論如何它都會到else行，所以這段代碼總是會打印數組的最後一個元素。

但是，如果你改變喜歡你的代碼：

blt $t7, $t4, else   # If first element is < 9999, go to else 
    move $t7, $t4   # Min = Array[i] 
else: 
... 

它將跳過 「移動$ T7，$ T4行」 如果$ T7> $ T4，所以它會給你想要的東西。