Question

所以我现在已经有一段时间了，而我似乎无法弄明白。我正在将C插入排序转换为MIPS以对字符串列表进行排序。这是重要的C代码（str_lt比较两个字符串.String_lessthan）：

void insertSort(char *a[], size_t length) {

 int i, j;

 for(i = 1; i < length; i++) {
     char *value = a[i];
     for (j = i-1; j >= 0 && str_lt(value, a[j]); j--) {
         a[j+1] = a[j];
     }
     a[j+1] = value;
 }
}

以下是我的MIPS程序集的内容为了创建数组，我将每个字符串对齐5并将数组的前面作为$ a2传递：

insertSort: 
    subu $sp, $sp, 32   
    sw $ra, 20($sp)
    sw $fp, 16($sp)
    li $t2, 0
    addi $t2, $t2, 1    #t2 = i
    move $t6, $a2       #t6 = value

loop1:  
    bge $t2, 16, endloop1 
    subi $t3, $t2, 1    #t3 = j
    la $t7, -32($t6)    #t7 = a[j]
loop2:  
    bltz $t3, endloop2
    move $a0, $t6
    move $a1, $t7
    jal str_lt
    beqz $v0, endloop2
    lw $t0, 0($t7)
    sw $t0, 32($t7) 
    subi $t3, $t3 1
    subi $t7, $t7 32
    b loop2


endloop2:
    lw $t0, 0($t6)
    sw $t0, 0($t7)

    addi $t2, $t2, 1
    addi $t6, $t6, 32
    b loop1

endloop1:lw $ra, 20($sp)
    lw $fp, 16($sp)
    addiu $sp, $sp, 32 
    jr $ra

似乎我给出的C算法在数组中重新排列它们时会覆盖一些值，或者我只是将它翻译错了。

Answer 1

你可以使用带有选项-S

的gcc

创建名为“main.c”的文件
将您的代码放入文件
使用“gcc main.c -S”编译

将在您的文件夹中创建一个名为“main.s”的新文件，在此文件中将有汇编代码。

将C转换为MIPS汇编

1 个答案: