asmプログラムでの再帰

Question

私は、セグメント化エラーを返すasm（x86/GAS）プログラムに関する質問があります。 それはフィボナッチについてです：私はalgorithはOKだと思い：（擬似コード）

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にaddの中間結果を保存します。それはうまくいかないでしょう - それに続く再帰的な呼び出しもそれを行い、この呼び出しレベルで持っていた価値を奪うでしょう。その中間値もスタックに格納する必要があります。