在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，所以它会给你想要的东西。