Rekursive Fibonacci in MASM Montage

So, ich bin Programm erstellen zu geben, die te Glied der Fibonacci-Folge. Ich soll die Umsetzung der folgenden Logik, die mit rekursiven MASM Montage. 

int fib(int n){ 
 if ((n == 1) || (n == 2)) 
     return n - 1; 
 else 
     return fib(n-1) + fib(n-2); 
}

Das Problem, das ich scheinen zu haben, ist die Beibehaltung der Werte, die das Programm durchläuft, bis Sie zum 1. Ich bin ziemlich unerfahren mit Rekursion und ich fühle mich wie ich bin etwas fehlt in diesem Aspekt. Ich bin nicht sicher, wie Sie Sie behalten die Werte, um Sie hinzuzufügen.

.code
main PROC
    mov ecx,0
    push 4          ; calculate the nth fib
    call Fib            ; calculate fib (eax)
    call WriteDec
    call Crlf
    exit
main ENDP

Fib PROC
    add ecx,1
    push ebp
    mov  ebp,esp
    mov  eax,[ebp+8]    ; get n
    cmp  eax,2      ; n == 2?
    je   exception2     
    cmp  eax,1      ; n == 1?
    je   exception2         
    dec eax
    push eax            ; Fib(n-1)
    call fib

    add eax,
    jmp Quit


Exception2:
    dec eax
Quit:
    pop  ebp            ; return EAX
    ret  4          ; clean up stack
Fib ENDP

END main
  • Die Verwendung der stack zum speichern der Werte der Register, die Sie gerade ändern, müssen aber später wiederherstellen.
  • Ich hatte Probleme beim Zugriff auf Sie aus dem Stapel. Ich benutze push-und [ebp] aber wenn ich drücken Sie ein register an der falschen Stelle zu einem Absturz. Die versuchen auf die vorherigen Werte in den stack liefert nur dann Zufallszahlen, weil ret 4 löscht den stack, wenn es beendet eine Runde von fib.
  • Jeder push muss eine entsprechende pop (oder add esp,n, ret n, ...). Ohne genau gesehen, was du getan hast, es ist schwer zu sagen, was das problem ist.
InformationsquelleAutor user1989292 | 2014-05-07
  1. 3

    Am Ende der Prozedur, die Sie wiederherstellen müssen ESP nicht nur EBP.

    ret 4 (stdcall) ist in diesem Fall nicht praktisch, weil man Sie wiederverwenden kann, den Wert auf dem stack für den zweiten Anruf.

    Für das Ergebnis des ersten Anrufs Sie können eine lokale variable erzeugt, auf die "aktuelle" stack.

    Nicht mischen groß-und Kleinbuchstaben in Symbolen, auch wenn eine OPTION-Direktive erlaubt es!

    Ich änderte Sie Ihren code entsprechend:

    include Irvine32.inc

.code
main PROC
    mov ecx,0
    push 10             ; calculate the nth fib
    call fib            ; calculate fib (eax)
    add esp, 4          ; clean up the stack

    call WriteDec
    call Crlf
    exit
main ENDP

fib PROC C
    add ecx,1
    push ebp
    mov  ebp,esp
    sub  esp, 4         ; space for a local dword [ebp-4]
    mov  eax,[ebp+8]    ; get n

    ; if ((n == 1) || (n == 2)) return 1;
    cmp  eax,2          ; n == 2?
    je   exception2
    cmp  eax,1          ; n == 1?
    je   exception2

    ;else return fib(n-1) + fib(n-2);
    dec eax
    push eax            ; Fib(n-1)
    call fib
    mov [ebp-4], eax    ; store first result

    dec dword ptr [esp] ; (n-1) on the stack -> (n-2)
    call fib
    add esp, 4          ; clean up stack

    add eax, [ebp-4]    ; add result and stored first result

    jmp Quit

exception2:
    mov eax, 1          ; start values: 1, 1
    ; dec eax           ; start values: 0, 1
Quit:
    mov esp, ebp        ; restore esp
    pop ebp             ; restore ebp

    ret                 ; return EAX, stack not cleaned up
fib ENDP

END main
    • Danke für die eingehende Antwort! Ich bin zwar sehr unzufrieden mit mir, denn ich war sehr eng mit dieser in einer früheren version, die ich verschrottet. Es war einfach nicht halten der Variablen richtig, weil ich versucht hatte, Sie zu greifen Sie mit Dingen wie [ebp+20]. Ich nicht der Meinung Dekrementieren esp. Ich muss noch untersuchen, wie der stack funktioniert in der Montage. Ich danke Ihnen nochmals für Ihre Antwort! Ich würde upvote, wenn ich könnte, aber ich habe nicht genug Ruf noch.
    InformationsquelleAutor rkhb
  2. 0

    montieren in VS

    .686p

        .xmm

        .model  flat, c

includelib  libcmtd

printf      proto   :vararg

scanf       proto   :vararg

Fibo        proto   :dword

        .data
guid_msg    db  ' Number of protest? ', 00h

doc_form_1  db  '%d', 00h

doc_form_2  db  ' %d ', 00h

        .data?

num_i       dd  ?

num_j       dd  ?

        .code

main        proc

        invoke  printf, addr guid_msg

        invoke  scanf, addr doc_form_1, addr num_j

        mov edi, 0

     .while edi < num_j

        invoke  Fibo, edi

        invoke  printf, addr doc_form_2, eax

        inc edi

    .endw

        ret 0

main        endp

Fibo        proc    uses edx esi, num_n:dword

        mov edx, num_n

    .if         edx < 1

        xor eax, eax

     .elseif   edx < 2

        mov eax, 1

    .else

        sub edx, 1

        invoke  Fibo, edx

        mov esi, eax

        sub     edx, 1

        invoke  Fibo, edx

        add eax, esi

    .endif

        ret 0

Fibo        endp

        end
    • Bitte formatieren Sie Ihre Antwort entsprechend. Das ist komplett unleserlich
    InformationsquelleAutor Han
Schreibe einen Kommentar