1 ; RUN: opt < %s -instsimplify -S | FileCheck %s
3 define i32 @add1(i32 %x) {
12 define i32 @and1(i32 %x, i32 %y) {
14 ; (X & Y) & X -> X & Y
21 define i32 @and2(i32 %x, i32 %y) {
23 ; X & (X & Y) -> X & Y
30 define i32 @or1(i32 %x, i32 %y) {
32 ; (X | Y) | X -> X | Y
39 define i32 @or2(i32 %x, i32 %y) {
41 ; X | (X | Y) -> X | Y
48 define i32 @xor1(i32 %x, i32 %y) {
57 define i32 @xor2(i32 %x, i32 %y) {
66 define i32 @sub1(i32 %x, i32 %y) {
74 define i32 @sub2(i32 %x) {
83 define i32 @sub3(i32 %x, i32 %y) {
85 ; ((X + 1) + Y) - (Y + 1) -> X
87 %lhs = add i32 %xp1, %y
89 %r = sub i32 %lhs, %rhs
94 define i32 @sdiv1(i32 %x, i32 %y) {
96 ; (no overflow X * Y) / Y -> X
97 %mul = mul nsw i32 %x, %y
98 %r = sdiv i32 %mul, %y
103 define i32 @sdiv2(i32 %x, i32 %y) {
105 ; (((X / Y) * Y) / Y) -> X / Y
106 %div = sdiv i32 %x, %y
107 %mul = mul i32 %div, %y
108 %r = sdiv i32 %mul, %y
110 ; CHECK: ret i32 %div
113 define i32 @sdiv3(i32 %x, i32 %y) {
116 %rem = srem i32 %x, %y
117 %div = sdiv i32 %rem, %y
122 define i32 @sdiv4(i32 %x, i32 %y) {
124 ; (X / Y) * Y -> X if the division is exact
125 %div = sdiv exact i32 %x, %y
126 %mul = mul i32 %div, %y
131 define i32 @sdiv5(i32 %x, i32 %y) {
133 ; Y * (X / Y) -> X if the division is exact
134 %div = sdiv exact i32 %x, %y
135 %mul = mul i32 %y, %div
141 define i32 @udiv1(i32 %x, i32 %y) {
143 ; (no overflow X * Y) / Y -> X
144 %mul = mul nuw i32 %x, %y
145 %r = udiv i32 %mul, %y
150 define i32 @udiv2(i32 %x, i32 %y) {
152 ; (((X / Y) * Y) / Y) -> X / Y
153 %div = udiv i32 %x, %y
154 %mul = mul i32 %div, %y
155 %r = udiv i32 %mul, %y
157 ; CHECK: ret i32 %div
160 define i32 @udiv3(i32 %x, i32 %y) {
163 %rem = urem i32 %x, %y
164 %div = udiv i32 %rem, %y
169 define i32 @udiv4(i32 %x, i32 %y) {
171 ; (X / Y) * Y -> X if the division is exact
172 %div = udiv exact i32 %x, %y
173 %mul = mul i32 %div, %y
178 define i32 @udiv5(i32 %x, i32 %y) {
180 ; Y * (X / Y) -> X if the division is exact
181 %div = udiv exact i32 %x, %y
182 %mul = mul i32 %y, %div