reapply benjamin's instcombine patch, I don't see anything wrong with it and can't repro any problems with a manual self-host.

llvm-svn: 108320
This commit is contained in:
Chris Lattner 2010-07-14 05:59:13 +00:00
parent c893115312
commit 658680b2f5
2 changed files with 21 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 & ~D) | (B & D) -> ((B ^ A) & D) ^ 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.

View File

@ -350,3 +350,16 @@ define <4 x i32> @test32(<4 x i1> %and.i1352, <4 x i32> %vecinit6.i176, <4 x i32
; CHECK: or <4 x i32> %and.i, %and.i129
}
; PR6773
define i32 @test33(i32 %x, i32 %y, i32 %z) nounwind readnone {
%and = and i32 %y, %x
%not = xor i32 %x, -1
%and2 = and i32 %z, %not
%or = or i32 %and2, %and
ret i32 %or
; CHECK: @test33
; CHECK-NEXT: xor i32
; CHECK-NEXT: and i32
; CHECK-NEXT: xor i32
; CHECK-NEXT: ret i32
}