汇编的C代码[关闭]

Question

我试图将 C 代码转换为 MIPS 程序集。这是一个sn-p。问题是我不太确定我是否走在正确的轨道上。我希望有人可以提供帮助。

这是最初的问题：

void swap(int v[], int k, int j) { 
int temp; 
temp = v[k]; 
v[k] = v[j]; 
v[j] = temp; 
}   

这就是我已经走了多远：

swap:
addi      $sp, $sp, -4
sw        $s0, 0($sp)
add       $s0, $zero, $zero
L1: add   $t1, $s0, $a1
lb        $t2, 0($t1)
add       $t3, $s0, $a0
sb        $t2, 0($t3)
beq       $t2, $zero, L2
addi      $s0, $s0, 1
j L1
L2:       lw $s0, 0($sp)
addi      $sp, $sp, 4
jr        $ra

好吧，这就是我所知道的。我这样做是对的还是我完全失去了它！？

Answer 1

分解然后实施

v、k 和 j 作为我们假设的寄存器进来。

你需要建立地址 v+(k

k = k << 2;
k = k + v
j = j << 2;
j = j + v
temp0 = load(k)
temp1 = load(j)
store(k) = temp1
store(j) = temp0

您应该能够将其转换为 asm，可以重新安排一些指令并使其仍然有效。

编辑，我会让你弄清楚，但我没有先作弊和编译。但发现 gcc 产生了相同的基本指令序列。两个班次，两个加两个负载，然后两个存储。

Answer 2

这是一个free online tool，它将 c 代码转换为汇编。

这是转换后的代码：

    addiu   $sp,$sp,-24
$LCFI0:
    sw  $fp,20($sp)
$LCFI1:
    move    $fp,$sp
    movz    $31,$31,$0
$LCFI2:
    sw  $4,24($fp)
    sw  $5,28($fp)
    sw  $6,32($fp)
    lw  $2,28($fp)
    nop
    sll $2,$2,2
    lw  $3,24($fp)
    nop
    addu    $2,$3,$2
    lw  $2,0($2)
    nop
    sw  $2,8($fp)
    lw  $2,28($fp)
    nop
    sll $2,$2,2
    lw  $3,24($fp)
    nop
    addu    $2,$3,$2
    lw  $3,32($fp)
    nop
    sll $3,$3,2
    lw  $4,24($fp)
    nop
    addu    $3,$4,$3
    lw  $3,0($3)
    nop
    sw  $3,0($2)
    lw  $2,32($fp)
    nop
    sll $2,$2,2
    lw  $3,24($fp)
    nop
    addu    $2,$3,$2
    lw  $3,8($fp)
    nop
    sw  $3,0($2)
    move    $sp,$fp
    lw  $fp,20($sp)
    addiu   $sp,$sp,24
    j   $31
    nop