Index: llvm/lib/Transforms/InstCombine/InstCombineAndOrXor.cpp =================================================================== --- llvm/lib/Transforms/InstCombine/InstCombineAndOrXor.cpp +++ llvm/lib/Transforms/InstCombine/InstCombineAndOrXor.cpp @@ -3353,6 +3353,16 @@ match(Op1, m_Not(m_Specific(A)))) return BinaryOperator::CreateNot(Builder.CreateAnd(A, B)); + // (~A & B) ^ A --> (A | B) + if (match(Op0, m_c_And(m_Not(m_Value(A)), m_Value(B))) && + match(Op1, m_Specific(A))) + return BinaryOperator::CreateOr(A, B); + + // A ^ (~A & B) --> (A | B) + if (match(Op0, m_Value(A)) && + match(Op1, m_c_And(m_Not(m_Specific(A)), m_Specific(B)))) + return BinaryOperator::CreateOr(A, B); + // (A | B) ^ (A | C) --> (B ^ C) & ~A -- There are 4 commuted variants. // TODO: Loosen one-use restriction if common operand is a constant. Value *D; Index: llvm/test/Transforms/InstCombine/xor-or.ll =================================================================== --- /dev/null +++ llvm/test/Transforms/InstCombine/xor-or.ll @@ -0,0 +1,66 @@ +; RUN: opt -S -instcombine < %s | FileCheck %s + +; (~A & B) ^ A --> (A | B) +define i32 @test1(i32 %0, i32 %1) { +; CHECK-LABEL: @test1( +; CHECK-NEXT: %3 = or i32 %0, %1 +; CHECK-NEXT: ret i32 %3 + %3 = xor i32 %0, -1 + %4 = and i32 %3, %1 + %5 = xor i32 %4, %0 + ret i32 %5 +} + +; A ^ (~A & B) --> (A | B) +define i32 @test2(i32 %0, i32 %1) { +; CHECK-LABEL: @test2( +; CHECK-NEXT: %3 = or i32 %0, %1 +; CHECK-NEXT: ret i32 %3 + %3 = xor i32 %0, -1 + %4 = and i32 %3, %1 + %5 = xor i32 %4, %0 + ret i32 %5 +} + +; (~B & A) ^ B --> (B | A) +define i32 @test3(i32 %0, i32 %1) { +; CHECK-LABEL: @test3( +; CHECK-NEXT: %3 = or i32 %1, %0 +; CHECK-NEXT: ret i32 %3 + %3 = xor i32 %1, -1 + %4 = and i32 %3, %0 + %5 = xor i32 %4, %1 + ret i32 %5 +} + +; B ^ (~B & A) --> (B | A) +define i32 @test4(i32 %0, i32 %1) { +; CHECK-LABEL: @test4( +; CHECK-NEXT: %3 = or i32 %1, %0 +; CHECK-NEXT: ret i32 %3 + %3 = xor i32 %1, -1 + %4 = and i32 %3, %0 + %5 = xor i32 %4, %1 + ret i32 %5 +} + + +define i32 @test5(i32 %0, i32 %1) { +; CHECK-LABEL: @test5( +; CHECK-NEXT: %3 = or i32 %0, %1 +; CHECK-NEXT: ret i32 %3 +%3 = xor i32 %0, -1 +%4 = and i32 %1, %3 +%5 = xor i32 %4, %0 +ret i32 %5 +} + +define i32 @test6(i32 %0, i32 %1) { +; CHECK-LABEL: @test6( +; CHECK-NEXT: %3 = or i32 %0, %1 +; CHECK-NEXT: ret i32 %3 +%3 = xor i32 %0, -1 +%4 = and i32 %3, %1 +%5 = xor i32 %0, %4 +ret i32 %5 +}