1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
|
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
; RUN: opt < %s -passes=instcombine -S | FileCheck %s
define i1 @icmp_ugt_32(i64) {
; CHECK-LABEL: @icmp_ugt_32(
; CHECK-NEXT: [[D:%.*]] = icmp ne i64 [[TMP0:%.*]], 0
; CHECK-NEXT: ret i1 [[D]]
;
%c = shl nuw i64 %0, 32
%d = icmp ugt i64 %c, 4294967295
ret i1 %d
}
define i1 @icmp_ule_64(i128) {
; CHECK-LABEL: @icmp_ule_64(
; CHECK-NEXT: [[D:%.*]] = icmp eq i128 [[TMP0:%.*]], 0
; CHECK-NEXT: ret i1 [[D]]
;
%c = shl nuw i128 %0, 64
%d = icmp ule i128 %c, 18446744073709551615
ret i1 %d
}
define i1 @icmp_ugt_16(i64) {
; CHECK-LABEL: @icmp_ugt_16(
; CHECK-NEXT: [[D:%.*]] = icmp ugt i64 [[TMP0:%.*]], 15
; CHECK-NEXT: ret i1 [[D]]
;
%c = shl nuw i64 %0, 16
%d = icmp ugt i64 %c, 1048575 ; 0x0f_ffff
ret i1 %d
}
define <2 x i1> @icmp_ule_16x2(<2 x i64>) {
; CHECK-LABEL: @icmp_ule_16x2(
; CHECK-NEXT: [[D:%.*]] = icmp eq <2 x i64> [[TMP0:%.*]], zeroinitializer
; CHECK-NEXT: ret <2 x i1> [[D]]
;
%c = shl nuw <2 x i64> %0, <i64 16, i64 16>
%d = icmp ule <2 x i64> %c, <i64 65535, i64 65535>
ret <2 x i1> %d
}
define <2 x i1> @icmp_ule_16x2_nonzero(<2 x i64>) {
; CHECK-LABEL: @icmp_ule_16x2_nonzero(
; CHECK-NEXT: [[D:%.*]] = icmp ult <2 x i64> [[TMP0:%.*]], splat (i64 4)
; CHECK-NEXT: ret <2 x i1> [[D]]
;
%c = shl nuw <2 x i64> %0, <i64 16, i64 16>
%d = icmp ule <2 x i64> %c, <i64 196608, i64 196608> ; 0x03_0000
ret <2 x i1> %d
}
define <2 x i1> @icmp_ule_12x2(<2 x i64>) {
; CHECK-LABEL: @icmp_ule_12x2(
; CHECK-NEXT: [[D:%.*]] = icmp ult <2 x i64> [[TMP0:%.*]], splat (i64 4)
; CHECK-NEXT: ret <2 x i1> [[D]]
;
%c = shl nuw <2 x i64> %0, <i64 12, i64 12>
%d = icmp ule <2 x i64> %c, <i64 12288, i64 12288> ; 0x3000
ret <2 x i1> %d
}
define i1 @icmp_ult_8(i64) {
; CHECK-LABEL: @icmp_ult_8(
; CHECK-NEXT: [[D:%.*]] = icmp ult i64 [[TMP0:%.*]], 16
; CHECK-NEXT: ret i1 [[D]]
;
%c = shl nuw i64 %0, 8
%d = icmp ult i64 %c, 4095 ; 0x0fff
ret i1 %d
}
define <2 x i1> @icmp_uge_8x2(<2 x i16>) {
; CHECK-LABEL: @icmp_uge_8x2(
; CHECK-NEXT: [[D:%.*]] = icmp ugt <2 x i16> [[TMP0:%.*]], splat (i16 15)
; CHECK-NEXT: ret <2 x i1> [[D]]
;
%c = shl nuw <2 x i16> %0, <i16 8, i16 8>
%d = icmp uge <2 x i16> %c, <i16 4095, i16 4095>
ret <2 x i1> %d
}
define <2 x i1> @icmp_ugt_16x2(<2 x i32>) {
; CHECK-LABEL: @icmp_ugt_16x2(
; CHECK-NEXT: [[D:%.*]] = icmp ugt <2 x i32> [[TMP0:%.*]], splat (i32 15)
; CHECK-NEXT: ret <2 x i1> [[D]]
;
%c = shl nuw <2 x i32> %0, <i32 16, i32 16>
%d = icmp ugt <2 x i32> %c, <i32 1048575, i32 1048575>
ret <2 x i1> %d
}
define i1 @fold_icmp_shl_nuw_c1(i32 %x) {
; CHECK-LABEL: @fold_icmp_shl_nuw_c1(
; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[X:%.*]], 61440
; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[TMP1]], 0
; CHECK-NEXT: ret i1 [[CMP]]
;
%lshr = lshr i32 %x, 12
%and = and i32 %lshr, 15
%shl = shl nuw i32 2, %and
%cmp = icmp ult i32 %shl, 4
ret i1 %cmp
}
define i1 @fold_icmp_shl_nuw_c2(i32 %x) {
; CHECK-LABEL: @fold_icmp_shl_nuw_c2(
; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[X:%.*]], 2
; CHECK-NEXT: ret i1 [[CMP]]
;
%shl = shl nuw i32 16, %x
%cmp = icmp ult i32 %shl, 64
ret i1 %cmp
}
define i1 @fold_icmp_shl_nuw_c2_non_pow2(i32 %x) {
; CHECK-LABEL: @fold_icmp_shl_nuw_c2_non_pow2(
; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[X:%.*]], 2
; CHECK-NEXT: ret i1 [[CMP]]
;
%shl = shl nuw i32 48, %x
%cmp = icmp ult i32 %shl, 192
ret i1 %cmp
}
define i1 @fold_icmp_shl_nuw_c2_div_non_pow2(i32 %x) {
; CHECK-LABEL: @fold_icmp_shl_nuw_c2_div_non_pow2(
; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[X:%.*]], 5
; CHECK-NEXT: ret i1 [[CMP]]
;
%shl = shl nuw i32 2, %x
%cmp = icmp ult i32 %shl, 60
ret i1 %cmp
}
define i1 @fold_icmp_shl_nuw_c3(i32 %x) {
; CHECK-LABEL: @fold_icmp_shl_nuw_c3(
; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i32 [[X:%.*]], 1
; CHECK-NEXT: ret i1 [[CMP]]
;
%shl = shl nuw i32 48, %x
%cmp = icmp uge i32 %shl, 144
ret i1 %cmp
}
define i1 @fold_icmp_shl_nuw_c2_indivisible(i32 %x) {
; CHECK-LABEL: @fold_icmp_shl_nuw_c2_indivisible(
; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[X:%.*]], 2
; CHECK-NEXT: ret i1 [[CMP]]
;
%shl = shl nuw i32 16, %x
%cmp = icmp ult i32 %shl, 63
ret i1 %cmp
}
; Negative tests
define i1 @fold_icmp_shl_c2_without_nuw(i32 %x) {
; CHECK-LABEL: @fold_icmp_shl_c2_without_nuw(
; CHECK-NEXT: [[SHL:%.*]] = shl i32 16, [[X:%.*]]
; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[SHL]], 64
; CHECK-NEXT: ret i1 [[CMP]]
;
%shl = shl i32 16, %x
%cmp = icmp ult i32 %shl, 64
ret i1 %cmp
}
; Make sure this trivial case is folded by InstSimplify.
define i1 @fold_icmp_shl_nuw_c2_precondition1(i32 %x) {
; CHECK-LABEL: @fold_icmp_shl_nuw_c2_precondition1(
; CHECK-NEXT: ret i1 true
;
%shl = shl nuw i32 0, %x
%cmp = icmp ult i32 %shl, 63
ret i1 %cmp
}
; Make sure this trivial case is folded by InstSimplify.
define i1 @fold_icmp_shl_nuw_c2_precondition2(i32 %x) {
; CHECK-LABEL: @fold_icmp_shl_nuw_c2_precondition2(
; CHECK-NEXT: ret i1 false
;
%shl = shl nuw i32 127, %x
%cmp = icmp ult i32 %shl, 63
ret i1 %cmp
}
; Make sure we don't crash on this case.
define i1 @fold_icmp_shl_nuw_c2_precondition3(i32 %x) {
; CHECK-LABEL: @fold_icmp_shl_nuw_c2_precondition3(
; CHECK-NEXT: ret i1 false
;
%shl = shl nuw i32 1, %x
%cmp = icmp ult i32 %shl, 1
ret i1 %cmp
}
|
