asm program遞歸

Question

我有一個關於asm（x86/GAS）程序的問題，它返回一個分段錯誤。 這是一個關於Fibonacci：我認爲algorith是確定：（僞代碼）

fibo(int number){ 
    if (n < 2) 
     return number; 
    return fib(n - 1) + fib(n - 2); 

我不明白爲什麼會出現錯誤。 C程序調用asm函數。

下面是代碼：

fibo: 
    movl 4(%esp), %ebx #argument n in %ebx 
    cmpl $2, %ebx   # test: is n < 2 ? 
    jnl  recur   # no, recursion 

    jmp  quit    # yes : quit 

recur: 


    movl %ebx, %eax # get value of argument n 
    subl $1, %eax  # n-1 
    pushl %eax  # push n-1 
    call fibo  # recursive call : fib(n-1) 
    movl %eax, %edx # save result in %edx 
    movl %ebx, %eax # get value of argument n 
    subl $2, %eax  # n-2 
    pushl %eax  # push n-2 
    call fibo  # recursive call : fib(-2) 
    addl %edx, %eax # add fib(n-1) + fib(n-2) 

你能幫我找到哪裏是段錯誤？

謝謝！

PS：這裏是RET：

quit: movl %ecx, %eax #result in %ecx 
     ret 

Answer 1

1. 如何從你的函數返回？
2. 您是否期望您的call能夠保存寄存器中的值？

答案將爲您提供解決方案。

Answer 2

正如其他人指出的，你不顯示你的ret指令，這很重要。另外，還可以保存edx中的中間結果。這是行不通的 - 隨後的遞歸調用也會這樣做，並會打破您在此調用級別的價值。您還需要將該中間值存儲在堆棧中。