GCD 递归汇编语言 X86 MASM

Question

感谢大家的帮助，我做了一些非常好的更改，但现在它给我的第一组值的答案是+4198498，而不是 5，我知道这是错误的。我是否推送了错误的内容或没有正确弹出注册表？我使用 ret 8 清理了堆栈，它应该清理下一次调用的堆栈，对吗？

这是我到目前为止所拥有的：

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

在我看来为程序声明局部变量是一个坏习惯。 （来自高级语言的结果）

您需要将其放入数据段中。此外，还有一个语法错误，双字未初始化，因此您应该这样声明它们：

.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

现在要使用您的值集并划分它们，您有不同的选择：

1-移动它们手动将它们一一放入寄存器中

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 自动完成的吗？如果没有，你需要推动他们。