math - x86中的进位/溢出和减法

Question

我试图绕过 x86 中的溢出和携带标志。

据我了解，为了添加有符号 2 的补码，只能以四种方式之一生成标志（我的示例是 4 位数字）：

1. pos+pos = 否定（溢出）
   • 0111 + 0001 = 1000 (7 + 1 = -8)
2. pos+neg = pos（进位）
   • 0011 + 1110 = 0001 (3 + -2 = 1)
3. 否定+否定=否定（进位）
   • 1111 + 1111 = 1110 (-1 + -1 = -2)
4. neg+neg = pos（溢出和进位）
   • 1000 + 1001 = 0001 (-8 + -7 = 1)

那么，在 x86 汇编中，从 A 中减去 B 会生成与添加 A 和 -B 相同的标志吗？

Answer 1

这是一个可能有帮助的参考表。这显示了 x86 上的 ADD 和 SUB 指令可能产生的 4 个算术标志的每个可能组合的示例。'h' 'ud' 和 'd' 代表每个值的十六进制、无符号十进制和有符号十进制表示。例如，SUB 的第一行显示 0xFF - 0xFE = 0x1，没有设置标志。

但是，我认为短篇小说是亚历克斯的答案是正确的。

 ADD
       A                   B                   A + B              Flags  
 ---------------     ----------------    ---------------      -----------------
 h  |  ud  |   d   | h  |  ud  |   d   | h  |  ud  |   d   | OF | SF | ZF | CF
 ---+------+-------+----+------+-------+----+------+-------+----+----+----+---
 7F | 127  |  127  | 0  |  0   |   0   | 7F | 127  |  127  | 0  | 0  | 0  | 0
 FF | 255  |  -1   | 7F | 127  |  127  | 7E | 126  |  126  | 0  | 0  | 0  | 1
 0  |  0   |   0   | 0  |  0   |   0   | 0  |  0   |   0   | 0  | 0  | 1  | 0
 FF | 255  |  -1   | 1  |  1   |   1   | 0  |  0   |   0   | 0  | 0  | 1  | 1
 FF | 255  |  -1   | 0  |  0   |   0   | FF | 255  |  -1   | 0  | 1  | 0  | 0
 FF | 255  |  -1   | FF | 255  |  -1   | FE | 254  |  -2   | 0  | 1  | 0  | 1
 FF | 255  |  -1   | 80 | 128  | -128  | 7F | 127  |  127  | 1  | 0  | 0  | 1
 80 | 128  | -128  | 80 | 128  | -128  | 0  |  0   |   0   | 1  | 0  | 1  | 1
 7F | 127  |  127  | 7F | 127  |  127  | FE | 254  |  -2   | 1  | 1  | 0  | 0


 SUB
       A                   B                   A - B              Flags  
 ---------------     ----------------    ---------------      -----------------
 h  |  ud  |   d   | h  |  ud  |   d   | h  |  ud  |   d   || OF | SF | ZF | CF
----+------+-------+----+------+-------+----+------+-------++----+----+----+----
 FF | 255  |  -1   | FE | 254  |  -2   | 1  |  1   |   1   || 0  | 0  | 0  | 0
 7E | 126  |  126  | FF | 255  |  -1   | 7F | 127  |  127  || 0  | 0  | 0  | 1
 FF | 255  |  -1   | FF | 255  |  -1   | 0  |  0   |   0   || 0  | 0  | 1  | 0
 FF | 255  |  -1   | 7F | 127  |  127  | 80 | 128  | -128  || 0  | 1  | 0  | 0
 FE | 254  |  -2   | FF | 255  |  -1   | FF | 255  |  -1   || 0  | 1  | 0  | 1
 FE | 254  |  -2   | 7F | 127  |  127  | 7F | 127  |  127  || 1  | 0  | 0  | 0
 7F | 127  |  127  | FF | 255  |  -1   | 80 | 128  | -128  || 1  | 1  | 0  | 1

Answer 2

加法或减法时，进位和溢出值的所有 4 种组合都是可能的。您可以在此答案中看到更多示例。

此答案包含一个事实证明，即您从中获得的进位是您从中获得A-B的进位的倒数A+(-B)。第一个链接的代码利用此属性ADC变成SBB.

但是，带符号的溢出标志值必须相同，A-B因为A+(-B)这取决于结果是否具有正确的符号位，并且在两种情况下符号位都将相同。