Перевод С в сборку MIPS - PullRequest
Новая
       4

Перевод С в сборку MIPS

2 голосов
/ 13 октября 2011

Так что я занимаюсь этим уже некоторое время, и я просто не могу понять это. Я перевожу сортировку вставки 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, который мне дали, перезаписывает некоторые значения, когда он переставляет их в массиве, или, возможно, я просто перевел его неправильно.

1 Ответ

0 голосов
/ 30 мая 2012

вы можете с помощью gcc с опцией -S

  1. Создать файл с именем "main.c"
  2. Поместите свой код в файл
  3. скомпилировать с помощью "gcc main.c -S"

В вашей папке будет создан новый файл с именем: "main.s", в этом файле будет код сборки.

...