1 ; RUN: opt -S -instcombine < %s | FileCheck %s
3 define i32 @test1(i32 %x, i32 %y) nounwind {
9 ; CHECK-NEXT: %y.not = xor i32 %y, -1
10 ; CHECK-NEXT: %z = or i32 %y.not, %x
11 ; CHECK-NEXT: ret i32 %z
14 define i32 @test2(i32 %x, i32 %y) nounwind {
16 %not = xor i32 %or, -1
19 ; CHECK-LABEL: @test2(
20 ; CHECK-NEXT: %x.not = xor i32 %x, -1
21 ; CHECK-NEXT: %z = or i32 %x.not, %y
22 ; CHECK-NEXT: ret i32 %z
25 define i32 @test3(i32 %x, i32 %y) nounwind {
27 %not = xor i32 %xor, -1
30 ; CHECK-LABEL: @test3(
31 ; CHECK-NEXT: %y.not = xor i32 %y, -1
32 ; CHECK-NEXT: %z = or i32 %y.not, %x
33 ; CHECK-NEXT: ret i32 %z
36 define i32 @test4(i32 %x, i32 %y) nounwind {
38 %not = xor i32 %xor, -1
41 ; CHECK-LABEL: @test4(
42 ; CHECK-NEXT: %x.not = xor i32 %x, -1
43 ; CHECK-NEXT: %z = or i32 %x.not, %y
44 ; CHECK-NEXT: ret i32 %z
47 define i32 @test5(i32 %x, i32 %y) nounwind {
49 %not = xor i32 %and, -1
52 ; CHECK-LABEL: @test5(
53 ; CHECK-NEXT: ret i32 -1
56 define i32 @test6(i32 %x, i32 %y) nounwind {
58 %not = xor i32 %and, -1
61 ; CHECK-LABEL: @test6(
62 ; CHECK-NEXT: ret i32 -1
65 define i32 @test7(i32 %x, i32 %y) nounwind {
69 ; CHECK-LABEL: @test7(
70 ; CHECK-NEXT: %z = or i32 %x, %y
71 ; CHECK-NEXT: ret i32 %z
74 define i32 @test8(i32 %x, i32 %y) nounwind {
76 %xor = xor i32 %x, %not
79 ; CHECK-LABEL: @test8(
80 ; CHECK-NEXT: %x.not = xor i32 %x, -1
81 ; CHECK-NEXT: %z = or i32 %x.not, %y
82 ; CHECK-NEXT: ret i32 %z
85 define i32 @test9(i32 %x, i32 %y) nounwind {
87 %xor = xor i32 %not, %y
90 ; CHECK-LABEL: @test9(
91 ; CHECK-NEXT: %y.not = xor i32 %y, -1
92 ; CHECK-NEXT: %z = or i32 %y.not, %x
93 ; CHECK-NEXT: ret i32 %z
96 define i32 @test10(i32 %A, i32 %B) {
97 %xor1 = xor i32 %B, %A
99 %xor2 = xor i32 %not, %B
100 %or = or i32 %xor1, %xor2
102 ; CHECK-LABEL: @test10(
103 ; CHECK-NEXT: ret i32 -1
106 ; (x | y) & ((~x) ^ y) -> (x & y)
107 define i32 @test11(i32 %x, i32 %y) {
109 %neg = xor i32 %x, -1
110 %xor = xor i32 %neg, %y
111 %and = and i32 %or, %xor
113 ; CHECK-LABEL: @test11(
114 ; CHECK-NEXT: %and = and i32 %x, %y
115 ; CHECK-NEXT: ret i32 %and
118 ; ((~x) ^ y) & (x | y) -> (x & y)
119 define i32 @test12(i32 %x, i32 %y) {
120 %neg = xor i32 %x, -1
121 %xor = xor i32 %neg, %y
123 %and = and i32 %xor, %or
125 ; CHECK-LABEL: @test12(
126 ; CHECK-NEXT: %and = and i32 %x, %y
127 ; CHECK-NEXT: ret i32 %and
130 ; ((x | y) ^ (x ^ y)) -> (x & y)
131 define i32 @test13(i32 %x, i32 %y) {
136 ; CHECK-LABEL: @test13(
137 ; CHECK-NEXT: %1 = and i32 %y, %x
138 ; CHECK-NEXT: ret i32 %1
141 ; ((x | ~y) ^ (~x | y)) -> x ^ y
142 define i32 @test14(i32 %x, i32 %y) {
143 %noty = xor i32 %y, -1
144 %notx = xor i32 %x, -1
145 %or1 = or i32 %x, %noty
146 %or2 = or i32 %notx, %y
147 %xor = xor i32 %or1, %or2
149 ; CHECK-LABEL: @test14(
150 ; CHECK-NEXT: %xor = xor i32 %x, %y
151 ; CHECK-NEXT: ret i32 %xor
154 ; ((x & ~y) ^ (~x & y)) -> x ^ y
155 define i32 @test15(i32 %x, i32 %y) {
156 %noty = xor i32 %y, -1
157 %notx = xor i32 %x, -1
158 %and1 = and i32 %x, %noty
159 %and2 = and i32 %notx, %y
160 %xor = xor i32 %and1, %and2
162 ; CHECK-LABEL: @test15(
163 ; CHECK-NEXT: %xor = xor i32 %x, %y
164 ; CHECK-NEXT: ret i32 %xor
167 define i32 @test16(i32 %a, i32 %b) {
169 %and1 = and i32 %or, 1
170 %and2 = and i32 %b, -2
171 %xor = or i32 %and1, %and2
173 ; CHECK-LABEL: @test16(
174 ; CHECK-NEXT: %1 = and i32 %a, 1
175 ; CHECK-NEXT: %xor = xor i32 %1, %b
176 ; CHECK-NEXT: ret i32 %xor