GCD递归汇编语言X86 MASM

Question

感谢大家的帮助，我已经做了一些非常好的改变，但现在它给了我一个+4198498的答案，而不是5的第一组值，我知道是错误的。我推错了什么或没有弹出一个正确的reg ?我通过使用ret8清理了堆栈，它应该为下一次调用清理堆栈，对吗?

到目前为止我写的是:

TITLE MASM GCD                      (GCD.asm)

; Description:GCD recursive
; 
; Revision date:
INCLUDE Irvine32.inc
.data
myMessage BYTE "Assignment 7 GCD Recursive style",0dh,0ah,0
myMess2   BYTE "GCD = " ,0dh,0ah,0

;first set of nums
val1 DWORD  5
val2 DWORD  20
;second set of nums
val3 DWORD  24
val4 DWORD  18
;3rd set
val5 DWORD  11
val6 DWORD  7
;4th set
val7 DWORD  432
val8 DWORD  226
;5th set
val9 DWORD  26
val10 DWORD  13
.code
main PROC
    call Clrscr  
    mov  edx,offset myMessage
    call WriteString        ;write message
    call Crlf               ;new line
    push val1
    push val2
    call GCD
    exit
main ENDP
;------------------------------------------------
GCD PROC,
; This finds GCD
; Gets values from stored values
;returns NA
;------------------------------------------------
        xor edx,edx
        mov eax,dword ptr[esp+8] ;dividend
        mov ebx,dword ptr[esp+4] ;divisor
        div ebx              ;eax/ebx
        cmp  edx,0           ;remainder in edx
        je   L1              ;yes: quit
        call GCD             ;no: call GCD agian
    L1:
        mov eax,ebx          ;move the divisor into eax for printing i.e GCD    
        mov  edx,offset myMess2
        call WriteString
        call WriteInt        ;Display GCD WriteInt uses EAX = qutent
        call crlf
        ret 8                ;clean up the stack
GCD ENDP
END main

Answer 1

首先我看到了一些错误和坏习惯:

GCD PROC,
    dividend:DWORD,
    divisor:DWORD

在我看来，为过程声明局部变量是一个坏习惯。(来自高级语言的结果)

你需要把它放在你的数据段中。此外，还有一个语法错误，dwords未初始化，因此您应该像这样声明它们:

.DATA ?
dividend  dword ?
divisor dword ?

div指令的寄存器也有问题:

xor edx,edx
mov eax,xxx ;dividend
mov ebx,yyy ;divisor
div ebx     ;eax/ebx
cmp  edx,0  ;remainder in edx

现在使用你的值集和划分它们你有不同的选择:

—在寄存器中逐个手动移动它们

mov eax,dword ptr[val01] ;dividend
mov ebx,dword ptr[val02] ;divisor

2-直接将它们压入堆栈(像函数参数一样)

push val01
push val02
call GDC
;in GDC proc
mov eax,dword ptr[esp+8]
mov ebx,dword ptr[esp+4]

3-将它们放入"数组"中并循环使用

exercise for you

Answer 2

我看到了一些事情(忽略计算是否正确):

    mov edx,dividend            ;this is value 1    
    mov ebx,divisor         ;this is the divider make sure its smaller number!    
    div ebx                  ;divide int1 by int2

DIV ebx将EDX:EAX除以EBX，因此应将红利移至EAX并清除EDX。

    cmp  edx,0               ;does remainder = 0 ?
    je   L1                  ;yes: quit
    call GCD             ;no: call GCD agian

您在哪里设置这个调用的参数?

  L1:
    mov eax,ebx          ;EAX = GCD

这里你用除数覆盖了商，这是故意的吗?

    pop edx
    pop ebx

我看不出你把这些寄存器推到了哪里。这是由MASM自动完成的吗?