如果我这样做
var
a,b,c:cardinal;
begin
a:=$80000000;
b:=$80000000;
c:=a+b;
end;
c 将等于 0,因为加法溢出。捕捉这个溢出的布尔值的最佳方法是什么?(a+b<a) or (a+b<b)
? 一个非常好的方法是使用内联汇编程序,但我在汇编程序中并不多产(尽管我的猜测是它会包含类似的东西JO
)
如果我这样做
var
a,b,c:cardinal;
begin
a:=$80000000;
b:=$80000000;
c:=a+b;
end;
c 将等于 0,因为加法溢出。捕捉这个溢出的布尔值的最佳方法是什么?(a+b<a) or (a+b<b)
? 一个非常好的方法是使用内联汇编程序,但我在汇编程序中并不多产(尽管我的猜测是它会包含类似的东西JO
)
在汇编中,该术语Overflow
通常指有符号算术,表示和的符号与两个操作数的符号不同;对于无符号算术,该术语Carry
更可取。
您可以在纯帕斯卡中使用溢出(进位)检查来实现加法:
// signed add - returns True if no overflow produced
function SAdd(A, B: integer; out C: integer): Boolean;
begin
C:= A + B;
Result:= (A xor B < 0) // operands have different signs
or (C xor A >= 0); // sum has the same sign as operands
end;
// unsigned add - returns True if no carry produced
function UAdd(A, B: Cardinal; out C: Cardinal): Boolean;
begin
C:= A + B;
Result:= (C >= A);
end;
装配中的相同功能 - Andreas 解决方案的优化变体:
// Signed Add
function SAdd(A, B: Integer; out C: Integer): Boolean;
asm
ADD EAX,EDX
MOV [ECX],EAX
SETNO AL
end;
// Unsigned Add
function UAdd(A, B: Cardinal; out C: Cardinal): Boolean;
asm
ADD EAX,EDX
MOV [ECX],EAX
SETNC AL
end;
我也不是组装专家,但我认为这可行:
签名版:
function TryAdd(a, b: integer; out c: integer): boolean;
asm
ADD EAX, EDX // EAX := a + b;
MOV [c], EAX // c := EAX;
JO @@END // if overflow goto end;
MOV EAX, true // result := true
RET // Exit;
@@END:
XOR EAX, EAX // result := false;
end;
procedure TForm1.Button1Click(Sender: TObject);
var
c: integer;
begin
if TryAdd(MaxInt - 5, 6, c) then
ShowMessage(IntToHex(c, 8))
else
ShowMessage('Overflowed!');
end;
未签名版本:
function TryAdd(a, b: cardinal; out c: cardinal): boolean;
asm
ADD EAX, EDX // EAX := a + b;
MOV [c], EAX // c := EAX;
JC @@END // if overflow goto end;
MOV EAX, true // result := true
RET // Exit;
@@END:
XOR EAX, EAX // result := false;
end;
procedure TForm1.Button1Click(Sender: TObject);
var
c: cardinal;
begin
if TryAdd($A0000000, $C0000000, c) then
ShowMessage(IntToHex(c, 8))
else
ShowMessage('Overflowed!');
end;
Andreas 的纯帕斯卡解决方案(按照评论中的建议使用固定的 TryAdd)。
function TryAdd(a, b: integer; out c: integer): boolean; overload;
var
sum: int64;
begin
sum := int64(a) + int64(b);
Result := (Low(integer) <= sum) and (sum <= High(integer));
c := integer(Int64Rec(sum).Lo);
end;
function TryAdd(a, b: cardinal; out c: cardinal): boolean; overload;
var
sum: int64;
begin
sum := int64(a) + int64(b);
Result := sum <= High(cardinal);
c := Int64Rec(sum).Lo;
end;
procedure TForm32.Button1Click(Sender: TObject);
var
c: integer;
begin
if TryAdd(MaxInt - 5, 6, c) then
ShowMessage(IntToHex(c, 8))
else
ShowMessage('Overflowed!');
end;
{$OPTIMIZATION OFF}
procedure TForm1.FormCreate(Sender: TObject);
function Overflow(): WordBool;
const
fOverflow = $0800;
asm
PUSHF
POP AX
AND AX, fOverflow;
end;
var
I, J, K: Integer;
begin
I := $80000000;
J := $80000000;
{ method A - read FLAGS register }
{$OVERFLOWCHECKS OFF}
K := I + J;
if Overflow() then Windows.Beep(5000, 50);
{ method B - have compiler to generate check and catch an exception }
{$OVERFLOWCHECKS ON}
try
K := I + J;
except on E: EIntOverflow do
ShowMessage('OH SHI-');
end;
end;
当然,使用方法 A 读取 FLAGS必须紧跟相关运算符,因此这种方法不太实用。相比之下,方法 B 采用高级语言结构化错误处理,因此 - 推荐。
我讨厌汇编程序(完全不可移植),所以我使用溢出检查,例如:
{$IFOPT Q-}
{$DEFINE CSI_OVERFLOWCHECKS_OFF}
{$ENDIF}
{$OVERFLOWCHECKS ON}
a:=$80000000;
b:=$80000000;
c:=a+b;
{$IFDEF CSI_OVERFLOWCHECKS_OFF}
{$UNDEF CSI_OVERFLOWCHECKS_OFF}
{$OVERFLOWCHECKS OFF}
{$ENDIF}