Подтвердить что ты не робот

перенос/переполнение и вычитание в x86

Я пытаюсь обернуть голову вокруг переполнения и переноса флагов в x86.

Как я понимаю, для добавления подписанных двух номеров дополнений флаги могут генерироваться только одним из четырех способов (моими примерами являются 4 -B его номера):

pos + pos = neg (переполнение)
- 0111 + 0001 = 1000 (7 + 1 = -8)
pos + neg = pos (переносить)
- 0011 + 1110 = 0001 (3 + -2 = 1)
neg + neg = neg (перенос)
- 1111 + 1111 = 1110 (-1 + -1 = -2)
neg + neg = pos (переполнение и перенос)
- 1000 + 1001 = 0001 (-8 + -7 = 1)

Итак, в сборке x86, отбрасывая B из A, генерируют те же флаги, что и добавление A и -B?

Ответ 1

Вот справочная таблица, которая может помочь. Это показывает пример каждой возможной комбинации из 4 арифметических флагов, которые могут быть результатом инструкций ADD и SUB на x86. '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

Ответ 2

Все 4 комбинации значений переноса и переполнения возможны при добавлении или вычитании. В этом ответе вы можете увидеть больше примеров.

Этот ответ содержит доказательство того факта, что перенос, который вы получаете от A-B является обратным A+(-B) вы получаете от A+(-B). Код по первой ссылке использует это свойство для превращения ADC в SBB.

Однако значение A-B подписанного переполнения должно быть одинаковым для A-B и A+(-B) поскольку оно зависит от того, имеет ли результат правильный бит знака, и в обоих случаях знаковый бит будет тоже самое.