印度文口譯費用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有關翻譯的問題歡迎諮詢華碩翻譯社
- Oct 19 Thu 2017 21:09
[問題] 費氏數列轉MIPS
close
文章標籤
全站熱搜
留言列表
發表留言