[llvm-commits] CVS: llvm/lib/Transforms/Scalar/InstructionCombining.cpp
Chris Lattner
lattner at cs.uiuc.edu
Tue Nov 4 17:52:00 PST 2003
Changes in directory llvm/lib/Transforms/Scalar:
InstructionCombining.cpp updated: 1.138 -> 1.139
---
Log message:
Minor cleanup, plus implement InstCombine/xor.ll:test17
---
Diffs of the changes: (+17 -3)
Index: llvm/lib/Transforms/Scalar/InstructionCombining.cpp
diff -u llvm/lib/Transforms/Scalar/InstructionCombining.cpp:1.138 llvm/lib/Transforms/Scalar/InstructionCombining.cpp:1.139
--- llvm/lib/Transforms/Scalar/InstructionCombining.cpp:1.138 Tue Nov 4 17:37:10 2003
+++ llvm/lib/Transforms/Scalar/InstructionCombining.cpp Tue Nov 4 17:50:51 2003
@@ -1000,23 +1000,37 @@
if (RHS == ConstantBool::True && SCI->hasOneUse())
return new SetCondInst(SCI->getInverseCondition(),
SCI->getOperand(0), SCI->getOperand(1));
+
+ // ~(c-X) == X-(c-1) == X+(-c+1)
+ if (Op0I->getOpcode() == Instruction::Sub && RHS->isAllOnesValue() &&
+ isa<Constant>(Op0I->getOperand(0))) {
+ Constant *ConstantRHS = *-*cast<Constant>(Op0I->getOperand(0)) +
+ *ConstantInt::get(I.getType(), 1);
+ return BinaryOperator::create(Instruction::Add, Op0I->getOperand(1),
+ ConstantRHS);
+ }
if (ConstantInt *Op0CI = dyn_cast<ConstantInt>(Op0I->getOperand(1)))
- if (Op0I->getOpcode() == Instruction::Add) {
+ switch (Op0I->getOpcode()) {
+ case Instruction::Add:
// ~(X-c) --> (-c-1)-X
if (RHS->isAllOnesValue())
return BinaryOperator::create(Instruction::Sub,
*-*Op0CI -
*ConstantInt::get(I.getType(), 1),
Op0I->getOperand(0));
- } else if (Op0I->getOpcode() == Instruction::And) {
+ break;
+ case Instruction::And:
// (X & C1) ^ C2 --> (X & C1) | C2 iff (C1&C2) == 0
if ((*RHS & *Op0CI)->isNullValue())
return BinaryOperator::create(Instruction::Or, Op0, RHS);
- } else if (Op0I->getOpcode() == Instruction::Or) {
+ break;
+ case Instruction::Or:
// (X | C1) ^ C2 --> (X | C1) & ~C2 iff (C1&C2) == C2
if ((*RHS & *Op0CI) == RHS)
return BinaryOperator::create(Instruction::And, Op0, ~*RHS);
+ break;
+ default: break;
}
}
}
More information about the llvm-commits
mailing list