翻譯社C 語言的程式碼是這樣
int fact(int n){
if(n<1)return(1);
else return (n*fact(n-1));
}
組合語言如下
fact: addi $sp $sp -8
sw $ra 4($sp)
sw $a0 0($sp)
slti $t0 $a0 1
beq $t0 $zero L1
addi $v0 $zero 1
addi $sp $sp 8
jr $ra
L1: addi $a0 $a0 -1
jal fact
lw $a0 0($sp)
lw $ra 4($sp)
addi $sp $sp 8
mul $vo $a0 $vo
jr $ra
------------------------------------------------------------------
我搞混的地方在於
到了L1裡面的 jal fact
我記得jal是會把下一個指令的位址存在ra
也就是說會把 lw $a0 0($sp) 這一行的位址存在ra
於是跳到了fact裡面
但是一進去就把ra ,a0 給存到stack裡面了
然後又跳到L1 又回去fact幾次後 終於來到了
L1裡面的
lw $a0 0($sp)
然後
lw $ra 4($sp)
接著到最後一個ra
課本上好像說這個ra是要回到主程式的
但是ra不是在jal那邊回到了fact
就把ra的值存為要到lw $ra 4($sp)
所以最後一個 jr ra
應該會回到lw $ra 4($sp)
不會結束阿
我一定有一些盲點在哪邊= =
遞迴用組語寫真的很煩人
文章出自: https://www.ptt.cc/bbs/Programming/M.1299384774.A.F6E.html有關翻譯的問題歡迎諮詢天成翻譯社
留言列表
