Reapply 108136 with an ugly pasto fixed.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108141 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Benjamin Kramer
2010-07-12 13:44:00 +00:00
parent ad854f0764
commit 98a8206e58
3 changed files with 44 additions and 0 deletions

View File

@@ -1597,6 +1597,14 @@ Instruction *InstCombiner::visitOr(BinaryOperator &I) {
Instruction *Ret = FoldOrWithConstants(I, Op0, A, V1, D);
if (Ret) return Ret;
}
// (A & ~C) | (B & C) -> ((B ^ A) & C) ^ A
if (Op0->hasOneUse() && Op1->hasOneUse() &&
match(C, m_Not(m_Specific(D)))) {
Value *Xor = Builder->CreateXor(B, A, "xor");
Value *And = Builder->CreateAnd(Xor, D, "and");
return BinaryOperator::CreateXor(And, A);
}
}
// (X >> Z) | (Y >> Z) -> (X|Y) >> Z for all shifts.
@@ -1920,6 +1928,15 @@ Instruction *InstCombiner::visitXor(BinaryOperator &I) {
return BinaryOperator::CreateAnd(NewOp, X);
}
}
// (A & ~C) ^ (B & C) -> ((B ^ A) & C) ^ A
if (Op0->hasOneUse() && Op1->hasOneUse() &&
match(Op0I, m_And(m_Value(A), m_Not(m_Value(D)))) &&
match(Op1I, m_And(m_Value(B), m_Specific(D)))) {
Value *Xor = Builder->CreateXor(B, A, "xor");
Value *And = Builder->CreateAnd(Xor, D, "and");
return BinaryOperator::CreateXor(And, A);
}
}
// (icmp1 A, B) ^ (icmp2 A, B) --> (icmp3 A, B)