html - x86 汇编 DIV 素数分解

Question

<分区>

Answer 1

如果我明白你想做什么，我认为你对 cmp 和 jz 的工作方式有误解。

cmp 的工作原理是从目标(第一个)中减去源(第二个)操作数而不存储结果，并根据结果设置标志。对于无符号数，相关标志是进位和零。如果源大于目标，则减法将从其最高位置借位，结果设置进位标志。如果源和目标相同，则结果将为零，并设置零标志。如果源小于目标，则减法不会产生 0 或导致进位，因此两个标志都将为 0。

jz(和其他条件跳转)根据标志的当前状态执行跳转。具体来说，如果设置了零标志，jz 将执行跳转。由于 cmp 设置零标志以指示其操作数相等，因此如果相等则跳转 (je) 指令实际上与为零则跳转指令相同。 jump if carry(jc)和jump if below(jb)指令也是一样的，同理。

由于 cmp 设置标志以指示哪个操作数更大，因此 jz 指令可能会造成混淆。如果操作数相等，它会跳转，如果其中一个为零，则不会。从 step1 查看您的代码:

div edi
cmp edx, 1
jz step2

我想你想做的是如果除法的余数为 0 则跳转到 step2，但由于 cmp 的工作方式，你实际上会跳转如果余数为 1，则转到第 2 步。解决方法很简单:将 1 更改为 0。(注意:我将 jz 更改为 je 因为它更好地解释了跳转的原因. 正如我之前所说，它们完全相同。)

div edi
cmp edx, 0
je step2

---

此外，如果找不到因子，则不会保留旧值。例如，如果输入值为 3，您的 step1 循环将像这样工作:

1. 开始:eax=3，edi=2
2. 将eax 除以edi。将商存储在 eax 中，将余数存储在 edx 中。
   • 现在，eax=3/2=1，edx=3%2=1
3. edx 是 0 吗？如果是，则打印 edi 并转到循环的开头。
   • 不是，所以继续。
4. 将 1 添加到 edi。现在是 3。
5. 使用新值 eax=1 和 edi=3 执行步骤 2。
   • 现在，eax=1/3=0，edx=1%3=1
6. ...

请注意，即使您没有找到因数，eax 的值也发生了变化。您需要做的是在除法之前保存它的值。您可以为此使用您的 hold 变量，这意味着只要您找到一个因素，它就会更新。您所要做的就是在开始循环之前存储该值，并在每个循环开始时恢复它。

        mov hold, eax
step1:  mov eax, hold
        xor edx, edx
        ...