6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-01-01 15:33:33 +00:00
Code Issues Projects Releases Wiki Activity

From Hacker's Delight:

Browse Source 
"For signed integers, the determination of overflow of x*y is not so simple. If
x and y have the same sign, then overflow occurs iff xy > 2**31 - 1. If they
have opposite signs, then overflow occurs iff xy < -2**31."

In this case, x == -1.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@60278 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Bill Wendling 2008-11-30 05:01:05 +00:00
parent 86f874d9bb
commit f0e44c4d7a
1 changed files with 10 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
lib/Transforms/Scalar/InstructionCombining.cpp
View File

@ -2957,20 +2957,22 @@ Instruction *InstCombiner::visitSDiv(BinaryOperator &I) {
return BinaryOperator::CreateNeg(Op0);
ConstantInt *RHSNeg = cast<ConstantInt>(ConstantExpr::getNeg(RHS));
APInt RHSNegAPI(RHSNeg->getBitWidth(), RHSNeg->getSExtValue(), true);
APInt NegOne = -APInt(RHSNeg->getBitWidth(), 1, true);
APInt TwoToExp(RHSNeg->getBitWidth(), 1 << (RHSNeg->getBitWidth() - 1),
true);
// -X/C -> X/-C, if and only if negation doesn't overflow.
if ((RHS->getSExtValue() < 0 &&
RHS->getSExtValue() < RHSNeg->getSExtValue()) ||
(RHS->getSExtValue() > 0 &&
RHS->getSExtValue() > RHSNeg->getSExtValue())) {
if ((RHS->getSExtValue() < 0 && RHSNegAPI.slt(TwoToExp - 1)) ||
(RHS->getSExtValue() > 0 && RHSNegAPI.sgt(TwoToExp * NegOne))) {
if (Value *LHSNeg = dyn_castNegVal(Op0)) {
if (ConstantInt *CI = dyn_cast<ConstantInt>(LHSNeg)) {
ConstantInt *CINeg = cast<ConstantInt>(ConstantExpr::getNeg(CI));
APInt CINegAPI(CINeg->getBitWidth(), CINeg->getSExtValue(), true);
if ((CI->getSExtValue() < 0 &&
CI->getSExtValue() < CINeg->getSExtValue()) ||
(CI->getSExtValue() > 0 &&
CI->getSExtValue() > CINeg->getSExtValue()))
if ((CI->getSExtValue() < 0 && CINegAPI.slt(TwoToExp - 1)) ||
(CI->getSExtValue() > 0 && CINegAPI.sgt(TwoToExp * NegOne)))
return BinaryOperator::CreateSDiv(LHSNeg,
ConstantExpr::getNeg(RHS));
}