[InstCombine] (~(a | b) & c) | ~(c | (a ^ b)) -> ~((a | b) & (c | (b ^ a)))
authorStanislav Mekhanoshin <Stanislav.Mekhanoshin@amd.com>
Wed, 24 Nov 2021 19:18:12 +0000 (11:18 -0800)
committerStanislav Mekhanoshin <Stanislav.Mekhanoshin@amd.com>
Mon, 29 Nov 2021 19:20:34 +0000 (11:20 -0800)
commit5c6b9e1622b10a543ea4210996d2732a6e5183da
tree892f51b080c5d138f1762c46741b166bf31bdb32
parent3c32c568844c745e3fe7fa72ce3aa65340e545bc
[InstCombine] (~(a | b) & c) | ~(c | (a ^ b)) -> ~((a | b) & (c | (b ^ a)))

```
----------------------------------------
define i3 @src(i3 %a, i3 %b, i3 %c) {
%0:
  %or1 = or i3 %b, %c
  %not1 = xor i3 %or1, 7
  %and1 = and i3 %a, %not1
  %xor1 = xor i3 %b, %c
  %or2 = or i3 %xor1, %a
  %not2 = xor i3 %or2, 7
  %or3 = or i3 %and1, %not2
  ret i3 %or3
}
=>
define i3 @tgt(i3 %a, i3 %b, i3 %c) {
%0:
  %obc = or i3 %b, %c
  %xbc = xor i3 %b, %c
  %o = or i3 %a, %xbc
  %and = and i3 %obc, %o
  %r = xor i3 %and, 7
  ret i3 %r
}
Transformation seems to be correct!
```

Differential Revision: https://reviews.llvm.org/D112955
llvm/lib/Transforms/InstCombine/InstCombineAndOrXor.cpp
llvm/test/Transforms/InstCombine/and-xor-or.ll