%384 = shl i64 %381, %383 ; [#uses=1]
%385 = icmp slt i32 %tmp14.i, 64 ; [#uses=1]
-The srem can be transformed to an and because if x is negative, the shift is
-undefined. Testcase derived from 403.gcc.
+The srem can be transformed to an and because if %tmp14.i is negative, the
+shift is undefined. Testcase derived from 403.gcc.
//===---------------------------------------------------------------------===//
if (Instruction *Res = FoldShiftByConstant(Op0, CUI, I))
return Res;
- // X shift (A srem B) -> X shift (A urem B) iff B is positive.
+ // X shift (A srem B) -> X shift (A and B-1) iff B is a power of 2.
// Because shifts by negative values are undefined.
if (BinaryOperator *BO = dyn_cast<BinaryOperator>(Op1))
- if (BO->getOpcode() == Instruction::SRem && BO->getType()->isIntegerTy()) {
- // Make sure the divisor's sign bit is zero.
- APInt Mask = APInt::getSignBit(BO->getType()->getPrimitiveSizeInBits());
- if (MaskedValueIsZero(BO->getOperand(1), Mask)) {
- Value *URem = Builder->CreateURem(BO->getOperand(0), BO->getOperand(1),
- BO->getName());
- I.setOperand(1, URem);
- return &I;
- }
- }
+ if (BO->hasOneUse() && BO->getOpcode() == Instruction::SRem)
+ if (ConstantInt *CI = dyn_cast<ConstantInt>(BO->getOperand(1)))
+ if (CI->getValue().isPowerOf2()) {
+ Constant *C = ConstantInt::get(BO->getType(), CI->getValue()-1);
+ Value *Rem = Builder->CreateAnd(BO->getOperand(0), C, BO->getName());
+ I.setOperand(1, Rem);
+ return &I;
+ }
return 0;
}