MIPS中

时间:2015-10-18 17:18:44

标签: for-loop mips

所以,在我将这个冒泡排序代码编码为MIPS之后,我已经尝试了很长时间来调试这个,我似乎无法确定问题可能与我的逻辑有什么关系。请注意,这只是一个片段。如果您觉得某些部分缺失,那是因为我正在单独处理程序的每个部分。假设我已经有一个未排序的数组,其中包含12个必须排序的数字。

我正在使用mars_4.5检查输出。

高级代码:

// arr[i] will be in the correct spot after every iteration
for (int i = n-1; i > 0; i--)   
   for (int j = 0; j < i; j++)  // Put arr[j] and arr[j+1] in order
       if (arr[j] > arr[j+1]) // If they are out of order, swap them
       { 
          int tmp = arr[j];
          arr[j] = arr[j+1];
          arr[j+1] = tmp;
       }

重要信息:

    # $s1 = n  size of the array
    # $s2 = i  outer loop counter
    # $s3 = j  inner loop counter.
    # $s5 is the address of the size (= 12)
    # $s0 is the starting address of the array

编辑:MIPS代码现在正在运行。

MIPS代码:

  lw $s1, 0($s5)   # Load the size of the array into $s1.
  addi $s2, $s1, -1 # Perform the initialization i = n - 1

  For1: # outer for loop
     bltz $s2, Exit # Checks if i < 0. If true, exit out of the outer for loop.
     add   $s3, $zero, $zero  # sets j to zero after each iteration of the inner loop.
     j For2 # executes the nested for loop.
     Update1: 
           addi $s2, $s2, -1 #i--
           j For1 # exceute back to the outer for loop.
  For2: # inner for loop   
     slt $t0, $s3, $s2
     bne $t0, 1, Update1 # If the inner loop fails, go back to outer loop 
     sll $t3, $s3, 2
     add $t3, $s0, $t3
     lw  $t1, 0($t3) # $t1 = arr[j]
     lw  $t2, 4($t3) # $t2 = arr[j + 1]
     slt $t0, $t2, $t1
     bne $t0, 1, Update2 # if the conditional fails
     sw $t2, 0($t3) # store contents of $arr[j + 1] into arr[j]
     sw $t1, 4($t3) # store contents of $arr[j] into arr[j + 1]     
     Update2: 
           addi $s3, $s3, 1 # j++
           j For2 
  Exit:  

每次我在火星上运行汇编程序时,很长一段时间都没有输出。现在我知道,对于大型数组,冒泡排序效率非常低,但这只是12个元素。所以我的猜测是嵌套的for循环有问题。

1 个答案:

答案 0 :(得分:0)

在跳转和分支指令之后,您似乎没有为延迟槽留出空间。