asm 프로그램에서 재귀

Question

세그먼트 화 오류를 반환하는 asm (x86/GAS) 프로그램에 대한 질문이 있습니다. 그것은 피보나치에 관하여 : 나는 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 :

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

Answer 1

1. 어떻게 함수에서 반환에 : 여기가 RET입니까?
2. call에 레지스터의 값을 보존 하시겠습니까?

답변을 통해 해결책을 얻으실 수 있습니다.

Answer 2

다른 사람들이 지적했듯이, 중요한 명령 인 배우기 지시는 보여주지 않습니다. 또한 edx에서 add의 중간 결과를 저장합니다. 그것은 작동하지 않을 것입니다 - 다음에 오는 재귀 호출은 또한이를 수행 할 것이고이 호출 레벨에서 얻은 가치를 깨뜨릴 것입니다. 스택에 중간 값을 저장해야합니다.