GCD/LCM x86 Intel NASM汇编程序中的LCM计算错误

我首先在C++中创建了一个类似的程序，然后我决定尝试用x86汇编语言（我在大学里教过的程序集类型）编写它。我已经完成了C++版本，并且我的程序集版本几乎完成了。GCD/LCM x86 Intel NASM汇编程序中的LCM计算错误

我在两个版本上做了一些桌面检查，第一次使用（2400,3750）。我在两个版本中都得到了相同的LCM结果，这很好。但是，当我使用更大的数字（19000,8200）时，我的汇编程序崩溃，而我的C++版本显示正确的结果。在计算LCM时，我怀疑它与我的程序集变量大小和/或注册表的使用有关。

我通过输出除数（第一个数字乘以第二个数字）和除数（GCD结果）来测试我的LCM计算（减除除法操作）。我得到正确的测试结果，所以我认为我的注册使用有问题。在此之前，我已经测试了我的GCD计算，所以不应该成为问题的一部分。

%include "macros.s" 

.DATA 

num_lbl: DB "> Numbers (2): ", 0 
gcd_lbl: DB "*** GCD: ", 0 
lcm_lbl: DB "*** LCM: ", 0 

num1: DD 0 
num2: DD 0 

num1_cpy: DD 0 
num2_cpy: DD 0 

gcd: DD 0 
lcm: DD 0 

.CODE 
.STARTUP 

xor  EAX, EAX 
xor  EBX, EBX 
xor  ECX, ECX 
xor  EDX, EDX 
xor  EDI, EDI 
xor  ESI, ESI 

main: 
    nwln 
    nwln 
    PutStr num_lbl 
    nwln 
    nwln 
    GetLInt [num1] 
    GetLInt [num2] 

    mov EAX, [num1] 
    mov [num1_cpy], EAX 
    mov EBX, [num2] 
    mov [num2_cpy], EBX 

    call calc_euclidean 
    call calc_lcm 

    nwln 
    PutStr gcd_lbl 
    PutLInt [gcd] 
    nwln 
    PutStr lcm_lbl 
    PutLInt [lcm] 
    nwln 

    .EXIT 

calc_euclidean: 
       mov EAX, [num2] 
       cmp EAX, 0 
       jne chk_swap 

       mov EAX, [num1] 
       mov [gcd], EAX 

       ret 

calc_lcm: 
     mov EAX, [num1_cpy] 
     mov EDX, [num2_cpy] 
     mul EDX 

     mov EDI, EAX 

     xor EBX, EBX 

     mov EDX, EDI 
     shr EDX, 16 
     mov EAX, EDI 
     mov BX, [gcd] 
     div BX 

     mov SI, AX 
     mov [lcm], SI 

     ret   

chk_swap: 
     mov EAX, [num1] 
     mov EBX, [num2] 
     cmp EAX, EBX 
     jl swap 

after_check: 
      jmp loop 

swap: 
    mov EAX, [num1] 
    mov EBX, [num2] 

    ; temp 
    mov ECX, [num2] 

    ; num2 = num1 
    ; num1 = temp 
    mov EBX, EAX 
    mov EAX, ECX 

    mov [num1], EAX 
    mov [num2], EBX 

    jmp after_check 

loop: 
    mov EDX, [num1] 
    shr EDX, 16 
    mov EAX, [num1] 
    mov BX, [num2] 
    div BX 

    mov EDI, [num1] 
    mov ESI, [num2] 
    mov EDI, ESI 
    mov [num1], EDI 
    mov [num2], EDX 

    jmp calc_euclidean

来源

2013-03-23 Jamal

你用调试器单步执行代码吗？ – nrz 2013-03-23 22:22:46

是的，我有。问题在于LCM计算，我确实得到了所有测试用例的正确分红和除数。当使用更大的数字时，似乎事情出现了问题，我仍然认为我的变量初始化和注册使用有问题。 – Jamal 2013-03-23 22:27:53

我把它回滚到最后一次编辑，因为根据收到的答案修正问题的错误是没有意义的。如果基本内容（问题中的错误）得到修复，这个问题对于未来的读者来说变得毫无意义。 – nrz 2013-03-24 00:10:35

的问题是在calc_lcm程序：

 
     mov BX, [gcd] 
     div BX 

     mov SI, AX 
     mov [lcm], SI

当num1为19200和num2是8200，gcd变成200.在这里，你试图通过将产品计算LCM（19200，8200）的num1和num2（19200 * 8200 = 157440000）由gcd（200）：

 
157440000/200 = 787200

编辑：固定排字错误。

787200不适合16位。您需要将代码转换为使用32位div而不是16位div来处理比现在更大的数字。

因此，这将是：

编辑：添加的代码。

xor ebx,ebx ; this you have already. 
mov bx,[gcd] 
xor edx,edx ; zero edx, as edx:eax gets divided by ebx... 
div ebx  ; ...now. 

mov [lcm],eax ; store the lcm into memory

来源

2013-03-23 23:24:16 nrz

我曾尝试使用32位寄存器的div，但程序仍然崩溃。要么我必须在其他地方进行更改，否则我无法在32位模式下使用这些数字（因此我无法使用64位寄存器）。 – Jamal 2013-03-23 23:32:55

好的，gotcha。即使是32位分区，我仍然遇到崩溃。问题在其他地方吗？或者我无法将32位数字除以另一个32位数字？ – Jamal 2013-03-23 23:42:16

您需要将'edx'归零，因为'edx：eax'被除数为32位的除数，如'div ebx'。 – nrz 2013-03-23 23:51:34

GCD/LCM x86 Intel NASM汇编程序中的LCM计算错误

回答

相关问题