xref: /llvm-project/llvm/test/Transforms/InstCombine/cast.ll (revision 3654f1baa66f524c89e40ab24e18e594e56363e9)
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2; Tests to make sure elimination of casts is working correctly
3; RUN: opt < %s -passes=instcombine -S -data-layout="E-p:64:64:64-p1:32:32:32-p2:64:64:64-p3:64:64:64-a0:0:8-f32:32:32-f64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-v64:64:64-v128:128:128-n8:16:32:64" | FileCheck %s --check-prefixes=ALL,BE
4; RUN: opt < %s -passes=instcombine -S -data-layout="e-p:64:64:64-p1:32:32:32-p2:64:64:64-p3:64:64:64-a0:0:8-f32:32:32-f64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-v64:64:64-v128:128:128-n8:16:32:64" | FileCheck %s --check-prefixes=ALL,LE
5; RUN: opt < %s -passes=instcombine -S -data-layout="E-p:64:64:64-p1:32:32:32-p2:64:64:64-p3:64:64:64-a0:0:8-f32:32:32-f64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-v64:64:64-v128:128:128-n8:16:32:64" -use-constant-fp-for-fixed-length-splat -use-constant-int-for-fixed-length-splat | FileCheck %s --check-prefixes=ALL,BE
6; RUN: opt < %s -passes=instcombine -S -data-layout="e-p:64:64:64-p1:32:32:32-p2:64:64:64-p3:64:64:64-a0:0:8-f32:32:32-f64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-v64:64:64-v128:128:128-n8:16:32:64" -use-constant-fp-for-fixed-length-splat -use-constant-int-for-fixed-length-splat | FileCheck %s --check-prefixes=ALL,LE
7
8declare void @use_i32(i32)
9declare void @use_v2i32(<2 x i32>)
10
11@inbuf = external global [32832 x i8]
12
13define i32 @test1(i32 %A) {
14; ALL-LABEL: @test1(
15; ALL-NEXT:    ret i32 [[A:%.*]]
16;
17  %c1 = bitcast i32 %A to i32
18  %c2 = bitcast i32 %c1 to i32
19  ret i32 %c2
20}
21
22define i64 @test2(i8 %A) {
23; ALL-LABEL: @test2(
24; ALL-NEXT:    [[RET:%.*]] = zext i8 [[A:%.*]] to i64
25; ALL-NEXT:    ret i64 [[RET]]
26;
27  %c1 = zext i8 %A to i16
28  %c2 = zext i16 %c1 to i32
29  %Ret = zext i32 %c2 to i64
30  ret i64 %Ret
31}
32
33define i64 @test3(i64 %A) {
34; ALL-LABEL: @test3(
35; ALL-NEXT:    [[C2:%.*]] = and i64 [[A:%.*]], 255
36; ALL-NEXT:    ret i64 [[C2]]
37;
38  %c1 = trunc i64 %A to i8
39  %c2 = zext i8 %c1 to i64
40  ret i64 %c2
41}
42
43define i32 @test4(i32 %A, i32 %B) {
44; ALL-LABEL: @test4(
45; ALL-NEXT:    [[COND:%.*]] = icmp slt i32 [[A:%.*]], [[B:%.*]]
46; ALL-NEXT:    [[RESULT:%.*]] = zext i1 [[COND]] to i32
47; ALL-NEXT:    ret i32 [[RESULT]]
48;
49  %COND = icmp slt i32 %A, %B
50  %c = zext i1 %COND to i8
51  %result = zext i8 %c to i32
52  ret i32 %result
53}
54
55define i32 @test5(i1 %B) {
56; ALL-LABEL: @test5(
57; ALL-NEXT:    [[RESULT:%.*]] = zext i1 [[B:%.*]] to i32
58; ALL-NEXT:    ret i32 [[RESULT]]
59;
60  %c = zext i1 %B to i8
61  %result = zext i8 %c to i32
62  ret i32 %result
63}
64
65define i32 @test6(i64 %A) {
66; ALL-LABEL: @test6(
67; ALL-NEXT:    [[C1:%.*]] = trunc i64 [[A:%.*]] to i32
68; ALL-NEXT:    ret i32 [[C1]]
69;
70  %c1 = trunc i64 %A to i32
71  %res = bitcast i32 %c1 to i32
72  ret i32 %res
73}
74
75define i64 @test7(i1 %A) {
76; ALL-LABEL: @test7(
77; ALL-NEXT:    [[RES:%.*]] = zext i1 [[A:%.*]] to i64
78; ALL-NEXT:    ret i64 [[RES]]
79;
80  %c1 = zext i1 %A to i32
81  %res = sext i32 %c1 to i64
82  ret i64 %res
83}
84
85define i64 @test8(i8 %A) {
86; ALL-LABEL: @test8(
87; ALL-NEXT:    [[C1:%.*]] = sext i8 [[A:%.*]] to i64
88; ALL-NEXT:    ret i64 [[C1]]
89;
90  %c1 = sext i8 %A to i64
91  %res = bitcast i64 %c1 to i64
92  ret i64 %res
93}
94
95define i16 @test9(i16 %A) {
96; ALL-LABEL: @test9(
97; ALL-NEXT:    ret i16 [[A:%.*]]
98;
99  %c1 = sext i16 %A to i32
100  %c2 = trunc i32 %c1 to i16
101  ret i16 %c2
102}
103
104define i16 @test10(i16 %A) {
105; ALL-LABEL: @test10(
106; ALL-NEXT:    ret i16 [[A:%.*]]
107;
108  %c1 = sext i16 %A to i32
109  %c2 = trunc i32 %c1 to i16
110  ret i16 %c2
111}
112
113declare void @varargs(i32, ...)
114
115define void @test11(ptr %P) {
116; ALL-LABEL: @test11(
117; ALL-NEXT:    call void (i32, ...) @varargs(i32 5, ptr [[P:%.*]])
118; ALL-NEXT:    ret void
119;
120  call void (i32, ...) @varargs( i32 5, ptr %P )
121  ret void
122}
123
124declare i32 @__gxx_personality_v0(...)
125define void @test_invoke_vararg_cast(ptr %a, ptr %b) personality ptr @__gxx_personality_v0 {
126; ALL-LABEL: @test_invoke_vararg_cast(
127; ALL-NEXT:  entry:
128; ALL-NEXT:    invoke void (i32, ...) @varargs(i32 1, ptr [[B:%.*]], ptr [[A:%.*]])
129; ALL-NEXT:            to label [[INVOKE_CONT:%.*]] unwind label [[LPAD:%.*]]
130; ALL:       invoke.cont:
131; ALL-NEXT:    ret void
132; ALL:       lpad:
133; ALL-NEXT:    [[TMP0:%.*]] = landingpad { ptr, i32 }
134; ALL-NEXT:            cleanup
135; ALL-NEXT:    ret void
136;
137entry:
138  invoke void (i32, ...) @varargs(i32 1, ptr %b, ptr %a)
139  to label %invoke.cont unwind label %lpad
140
141invoke.cont:
142  ret void
143
144lpad:
145  %0 = landingpad { ptr, i32 }
146  cleanup
147  ret void
148}
149
150define ptr @test13(i64 %A) {
151; ALL-LABEL: @test13(
152; ALL-NEXT:    [[C:%.*]] = getelementptr [0 x i8], ptr @inbuf, i64 0, i64 [[A:%.*]]
153; ALL-NEXT:    ret ptr [[C]]
154;
155  %c = getelementptr [0 x i8], ptr @inbuf, i64 0, i64 %A
156  ret ptr %c
157}
158
159define i1 @test14(i8 %A) {
160; ALL-LABEL: @test14(
161; ALL-NEXT:    [[X:%.*]] = icmp sgt i8 [[A:%.*]], -1
162; ALL-NEXT:    ret i1 [[X]]
163;
164  %c = bitcast i8 %A to i8
165  %X = icmp ult i8 %c, -128
166  ret i1 %X
167}
168
169
170; This just won't occur when there's no difference between ubyte and sbyte
171;bool %test15(ubyte %A) {
172;        %c = cast ubyte %A to sbyte
173;        %X = setlt sbyte %c, 0   ; setgt %A, 127
174;        ret bool %X
175;}
176
177define i1 @test16(ptr %P) {
178; ALL-LABEL: @test16(
179; ALL-NEXT:    [[C:%.*]] = icmp ne ptr [[P:%.*]], null
180; ALL-NEXT:    ret i1 [[C]]
181;
182  %c = icmp ne ptr %P, null
183  ret i1 %c
184}
185
186define i16 @test17(i1 %x) {
187; ALL-LABEL: @test17(
188; ALL-NEXT:    [[T86:%.*]] = zext i1 [[X:%.*]] to i16
189; ALL-NEXT:    ret i16 [[T86]]
190;
191  %c = zext i1 %x to i32
192  %t86 = trunc i32 %c to i16
193  ret i16 %t86
194}
195
196define i16 @test18(i8 %x) {
197; ALL-LABEL: @test18(
198; ALL-NEXT:    [[T86:%.*]] = sext i8 [[X:%.*]] to i16
199; ALL-NEXT:    ret i16 [[T86]]
200;
201  %c = sext i8 %x to i32
202  %t86 = trunc i32 %c to i16
203  ret i16 %t86
204}
205
206define i1 @test19(i32 %X) {
207; ALL-LABEL: @test19(
208; ALL-NEXT:    [[Z:%.*]] = icmp slt i32 [[X:%.*]], 12345
209; ALL-NEXT:    ret i1 [[Z]]
210;
211  %c = sext i32 %X to i64
212  %Z = icmp slt i64 %c, 12345
213  ret i1 %Z
214}
215
216define <2 x i1> @test19vec(<2 x i32> %X) {
217; ALL-LABEL: @test19vec(
218; ALL-NEXT:    [[Z:%.*]] = icmp slt <2 x i32> [[X:%.*]], <i32 12345, i32 2147483647>
219; ALL-NEXT:    ret <2 x i1> [[Z]]
220;
221  %c = sext <2 x i32> %X to <2 x i64>
222  %Z = icmp slt <2 x i64> %c, <i64 12345, i64 2147483647>
223  ret <2 x i1> %Z
224}
225
226define <3 x i1> @test19vec2(<3 x i1> %X) {
227; ALL-LABEL: @test19vec2(
228; ALL-NEXT:    [[CMPEQ:%.*]] = xor <3 x i1> [[X:%.*]], splat (i1 true)
229; ALL-NEXT:    ret <3 x i1> [[CMPEQ]]
230;
231  %sext = sext <3 x i1> %X to <3 x i32>
232  %cmpeq = icmp eq <3 x i32> %sext, zeroinitializer
233  ret <3 x i1> %cmpeq
234}
235
236define i1 @test20(i1 %B) {
237; ALL-LABEL: @test20(
238; ALL-NEXT:    ret i1 false
239;
240  %c = zext i1 %B to i32
241  %D = icmp slt i32 %c, -1
242  ret i1 %D
243}
244
245define i32 @test21(i32 %X) {
246; ALL-LABEL: @test21(
247; ALL-NEXT:    [[SEXT:%.*]] = and i32 [[X:%.*]], 255
248; ALL-NEXT:    ret i32 [[SEXT]]
249;
250  %c1 = trunc i32 %X to i8
251  %c2 = sext i8 %c1 to i32
252  %RV = and i32 %c2, 255
253  ret i32 %RV
254}
255
256define i32 @test22(i32 %X) {
257; ALL-LABEL: @test22(
258; ALL-NEXT:    [[SEXT:%.*]] = shl i32 [[X:%.*]], 24
259; ALL-NEXT:    ret i32 [[SEXT]]
260;
261  %c1 = trunc i32 %X to i8
262  %c2 = sext i8 %c1 to i32
263  %RV = shl i32 %c2, 24
264  ret i32 %RV
265}
266
267define i32 @test23(i32 %X) {
268; ALL-LABEL: @test23(
269; ALL-NEXT:    [[C2:%.*]] = and i32 [[X:%.*]], 65535
270; ALL-NEXT:    ret i32 [[C2]]
271;
272  %c1 = trunc i32 %X to i16
273  %c2 = zext i16 %c1 to i32
274  ret i32 %c2
275}
276
277define i1 @test24(i1 %C) {
278; ALL-LABEL: @test24(
279; ALL-NEXT:    ret i1 true
280;
281  %X = select i1 %C, i32 14, i32 1234
282  %c = icmp ne i32 %X, 0
283  ret i1 %c
284}
285
286define i32 @test26(float %F) {
287; ALL-LABEL: @test26(
288; ALL-NEXT:    [[D:%.*]] = fptosi float [[F:%.*]] to i32
289; ALL-NEXT:    ret i32 [[D]]
290;
291  %c = fpext float %F to double
292  %D = fptosi double %c to i32
293  ret i32 %D
294}
295
296define ptr @test27(ptr %A) {
297; ALL-LABEL: @test27(
298; ALL-NEXT:    ret ptr [[A:%.*]]
299;
300  ret ptr %A
301}
302
303define ptr @test28(ptr %A) {
304; ALL-LABEL: @test28(
305; ALL-NEXT:    ret ptr [[A:%.*]]
306;
307  ret ptr %A
308}
309
310define i32 @test29(i32 %c1, i32 %c2) {
311; ALL-LABEL: @test29(
312; ALL-NEXT:    [[T21:%.*]] = or i32 [[C2:%.*]], [[C1:%.*]]
313; ALL-NEXT:    [[T10:%.*]] = and i32 [[T21]], 255
314; ALL-NEXT:    ret i32 [[T10]]
315;
316  %t1 = trunc i32 %c1 to i8
317  %tmask = trunc i32 %c2 to i8
318  %t2 = or i8 %tmask, %t1
319  %t10 = zext i8 %t2 to i32
320  ret i32 %t10
321}
322
323define i32 @test30(i32 %c1) {
324; ALL-LABEL: @test30(
325; ALL-NEXT:    [[C3:%.*]] = and i32 [[C1:%.*]], 255
326; ALL-NEXT:    [[C4:%.*]] = xor i32 [[C3]], 1
327; ALL-NEXT:    ret i32 [[C4]]
328;
329  %c2 = trunc i32 %c1 to i8
330  %c3 = xor i8 %c2, 1
331  %c4 = zext i8 %c3 to i32
332  ret i32 %c4
333}
334
335define i1 @test31(i64 %A) {
336; ALL-LABEL: @test31(
337; ALL-NEXT:    [[C1:%.*]] = and i64 [[A:%.*]], 42
338; ALL-NEXT:    [[D:%.*]] = icmp eq i64 [[C1]], 10
339; ALL-NEXT:    ret i1 [[D]]
340;
341  %B = trunc i64 %A to i32
342  %C = and i32 %B, 42
343  %D = icmp eq i32 %C, 10
344  ret i1 %D
345}
346
347; FIXME: Vectors should fold too...or not?
348; Does this depend on the whether the source/dest types of the trunc are legal in the data layout?
349define <2 x i1> @test31vec(<2 x i64> %A) {
350; ALL-LABEL: @test31vec(
351; ALL-NEXT:    [[B:%.*]] = trunc <2 x i64> [[A:%.*]] to <2 x i32>
352; ALL-NEXT:    [[C:%.*]] = and <2 x i32> [[B]], splat (i32 42)
353; ALL-NEXT:    [[D:%.*]] = icmp eq <2 x i32> [[C]], splat (i32 10)
354; ALL-NEXT:    ret <2 x i1> [[D]]
355;
356  %B = trunc <2 x i64> %A to <2 x i32>
357  %C = and <2 x i32> %B, <i32 42, i32 42>
358  %D = icmp eq <2 x i32> %C, <i32 10, i32 10>
359  ret <2 x i1> %D
360}
361
362; Verify that the 'and' was narrowed, the zext was eliminated, and the compare was narrowed
363; even for vectors. Earlier folds should ensure that the icmp(and(zext)) pattern never occurs.
364
365define <2 x i1> @test32vec(<2 x i8> %A) {
366; ALL-LABEL: @test32vec(
367; ALL-NEXT:    [[TMP1:%.*]] = and <2 x i8> [[A:%.*]], splat (i8 42)
368; ALL-NEXT:    [[D:%.*]] = icmp eq <2 x i8> [[TMP1]], splat (i8 10)
369; ALL-NEXT:    ret <2 x i1> [[D]]
370;
371  %B = zext <2 x i8> %A to <2 x i16>
372  %C = and <2 x i16> %B, <i16 42, i16 42>
373  %D = icmp eq <2 x i16> %C, <i16 10, i16 10>
374  ret <2 x i1> %D
375}
376
377define i32 @test33(i32 %c1) {
378; ALL-LABEL: @test33(
379; ALL-NEXT:    ret i32 [[C1:%.*]]
380;
381  %x = bitcast i32 %c1 to float
382  %y = bitcast float %x to i32
383  ret i32 %y
384}
385
386define i16 @test34(i16 %a) {
387; ALL-LABEL: @test34(
388; ALL-NEXT:    [[TMP1:%.*]] = lshr i16 [[A:%.*]], 8
389; ALL-NEXT:    ret i16 [[TMP1]]
390;
391  %c1 = zext i16 %a to i32
392  %t21 = lshr i32 %c1, 8
393  %c2 = trunc i32 %t21 to i16
394  ret i16 %c2
395}
396
397define i16 @test35(i16 %a) {
398; ALL-LABEL: @test35(
399; ALL-NEXT:    [[T2:%.*]] = lshr i16 [[A:%.*]], 8
400; ALL-NEXT:    ret i16 [[T2]]
401;
402  %c1 = bitcast i16 %a to i16
403  %t2 = lshr i16 %c1, 8
404  %c2 = bitcast i16 %t2 to i16
405  ret i16 %c2
406}
407
408; rdar://6480391
409define i1 @test36(i32 %a) {
410; ALL-LABEL: @test36(
411; ALL-NEXT:    [[D:%.*]] = icmp sgt i32 [[A:%.*]], -1
412; ALL-NEXT:    ret i1 [[D]]
413;
414  %b = lshr i32 %a, 31
415  %c = trunc i32 %b to i8
416  %d = icmp eq i8 %c, 0
417  ret i1 %d
418}
419
420define <2 x i1> @test36vec(<2 x i32> %a) {
421; ALL-LABEL: @test36vec(
422; ALL-NEXT:    [[D:%.*]] = icmp sgt <2 x i32> [[A:%.*]], splat (i32 -1)
423; ALL-NEXT:    ret <2 x i1> [[D]]
424;
425  %b = lshr <2 x i32> %a, <i32 31, i32 31>
426  %c = trunc <2 x i32> %b to <2 x i8>
427  %d = icmp eq <2 x i8> %c, zeroinitializer
428  ret <2 x i1> %d
429}
430
431define i1 @test37(i32 %a) {
432; ALL-LABEL: @test37(
433; ALL-NEXT:    ret i1 false
434;
435  %b = lshr i32 %a, 31
436  %c = or i32 %b, 512
437  %d = trunc i32 %c to i8
438  %e = icmp eq i8 %d, 11
439  ret i1 %e
440}
441
442define i64 @test38(i32 %a) {
443; ALL-LABEL: @test38(
444; ALL-NEXT:    [[TMP1:%.*]] = icmp ne i32 [[A:%.*]], -2
445; ALL-NEXT:    [[TMP2:%.*]] = zext i1 [[TMP1]] to i64
446; ALL-NEXT:    ret i64 [[TMP2]]
447;
448  %1 = icmp eq i32 %a, -2
449  %2 = zext i1 %1 to i8
450  %3 = xor i8 %2, 1
451  %4 = zext i8 %3 to i64
452  ret i64 %4
453}
454
455define i16 @test39(i16 %a) {
456; ALL-LABEL: @test39(
457; ALL-NEXT:    [[T32:%.*]] = call i16 @llvm.bswap.i16(i16 [[A:%.*]])
458; ALL-NEXT:    ret i16 [[T32]]
459;
460  %t = zext i16 %a to i32
461  %t21 = lshr i32 %t, 8
462  %t5 = shl i32 %t, 8
463  %t32 = or i32 %t21, %t5
464  %r = trunc i32 %t32 to i16
465  ret i16 %r
466}
467
468define i16 @test40(i16 %a) {
469; ALL-LABEL: @test40(
470; ALL-NEXT:    [[T21:%.*]] = lshr i16 [[A:%.*]], 9
471; ALL-NEXT:    [[T5:%.*]] = shl i16 [[A]], 8
472; ALL-NEXT:    [[T32:%.*]] = or disjoint i16 [[T21]], [[T5]]
473; ALL-NEXT:    ret i16 [[T32]]
474;
475  %t = zext i16 %a to i32
476  %t21 = lshr i32 %t, 9
477  %t5 = shl i32 %t, 8
478  %t32 = or i32 %t21, %t5
479  %r = trunc i32 %t32 to i16
480  ret i16 %r
481}
482
483define <2 x i16> @test40vec(<2 x i16> %a) {
484; ALL-LABEL: @test40vec(
485; ALL-NEXT:    [[T21:%.*]] = lshr <2 x i16> [[A:%.*]], splat (i16 9)
486; ALL-NEXT:    [[T5:%.*]] = shl <2 x i16> [[A]], splat (i16 8)
487; ALL-NEXT:    [[T32:%.*]] = or disjoint <2 x i16> [[T21]], [[T5]]
488; ALL-NEXT:    ret <2 x i16> [[T32]]
489;
490  %t = zext <2 x i16> %a to <2 x i32>
491  %t21 = lshr <2 x i32> %t, <i32 9, i32 9>
492  %t5 = shl <2 x i32> %t, <i32 8, i32 8>
493  %t32 = or <2 x i32> %t21, %t5
494  %r = trunc <2 x i32> %t32 to <2 x i16>
495  ret <2 x i16> %r
496}
497
498define <2 x i16> @test40vec_nonuniform(<2 x i16> %a) {
499; ALL-LABEL: @test40vec_nonuniform(
500; ALL-NEXT:    [[T21:%.*]] = lshr <2 x i16> [[A:%.*]], <i16 9, i16 10>
501; ALL-NEXT:    [[T5:%.*]] = shl <2 x i16> [[A]], <i16 8, i16 9>
502; ALL-NEXT:    [[T32:%.*]] = or disjoint <2 x i16> [[T21]], [[T5]]
503; ALL-NEXT:    ret <2 x i16> [[T32]]
504;
505  %t = zext <2 x i16> %a to <2 x i32>
506  %t21 = lshr <2 x i32> %t, <i32 9, i32 10>
507  %t5 = shl <2 x i32> %t, <i32 8, i32 9>
508  %t32 = or <2 x i32> %t21, %t5
509  %r = trunc <2 x i32> %t32 to <2 x i16>
510  ret <2 x i16> %r
511}
512
513define <2 x i16> @test40vec_poison(<2 x i16> %a) {
514; ALL-LABEL: @test40vec_poison(
515; ALL-NEXT:    [[T21:%.*]] = lshr <2 x i16> [[A:%.*]], <i16 9, i16 poison>
516; ALL-NEXT:    [[T5:%.*]] = shl <2 x i16> [[A]], <i16 8, i16 poison>
517; ALL-NEXT:    [[T32:%.*]] = or disjoint <2 x i16> [[T21]], [[T5]]
518; ALL-NEXT:    ret <2 x i16> [[T32]]
519;
520  %t = zext <2 x i16> %a to <2 x i32>
521  %t21 = lshr <2 x i32> %t, <i32 9, i32 poison>
522  %t5 = shl <2 x i32> %t, <i32 8, i32 poison>
523  %t32 = or <2 x i32> %t21, %t5
524  %r = trunc <2 x i32> %t32 to <2 x i16>
525  ret <2 x i16> %r
526}
527
528; PR1263
529define ptr @test41(ptr %t1) {
530; ALL-LABEL: @test41(
531; ALL-NEXT:    ret ptr [[T1:%.*]]
532;
533  ret ptr %t1
534}
535
536define ptr addrspace(1) @test41_addrspacecast_smaller(ptr %t1) {
537; ALL-LABEL: @test41_addrspacecast_smaller(
538; ALL-NEXT:    [[T64:%.*]] = addrspacecast ptr [[T1:%.*]] to ptr addrspace(1)
539; ALL-NEXT:    ret ptr addrspace(1) [[T64]]
540;
541  %t64 = addrspacecast ptr %t1 to ptr addrspace(1)
542  ret ptr addrspace(1) %t64
543}
544
545define ptr @test41_addrspacecast_larger(ptr addrspace(1) %t1) {
546; ALL-LABEL: @test41_addrspacecast_larger(
547; ALL-NEXT:    [[T64:%.*]] = addrspacecast ptr addrspace(1) [[T1:%.*]] to ptr
548; ALL-NEXT:    ret ptr [[T64]]
549;
550  %t64 = addrspacecast ptr addrspace(1) %t1 to ptr
551  ret ptr %t64
552}
553
554define i32 @test42(i32 %X) {
555; ALL-LABEL: @test42(
556; ALL-NEXT:    [[Z:%.*]] = and i32 [[X:%.*]], 255
557; ALL-NEXT:    ret i32 [[Z]]
558;
559  %Y = trunc i32 %X to i8
560  %Z = zext i8 %Y to i32
561  ret i32 %Z
562}
563
564; rdar://6598839
565define zeroext i64 @test43(i8 zeroext %on_off) {
566; ALL-LABEL: @test43(
567; ALL-NEXT:    [[A:%.*]] = zext i8 [[ON_OFF:%.*]] to i64
568; ALL-NEXT:    [[B:%.*]] = add nsw i64 [[A]], -1
569; ALL-NEXT:    ret i64 [[B]]
570;
571  %A = zext i8 %on_off to i32
572  %B = add i32 %A, -1
573  %C = sext i32 %B to i64
574  ret i64 %C  ;; Should be (add (zext i8 -> i64), -1)
575}
576
577define i64 @test44(i8 %T) {
578; ALL-LABEL: @test44(
579; ALL-NEXT:    [[A:%.*]] = zext i8 [[T:%.*]] to i64
580; ALL-NEXT:    [[B:%.*]] = or i64 [[A]], 1234
581; ALL-NEXT:    ret i64 [[B]]
582;
583  %A = zext i8 %T to i16
584  %B = or i16 %A, 1234
585  %C = zext i16 %B to i64
586  ret i64 %C
587}
588
589define i64 @test45(i8 %A, i64 %Q) {
590; ALL-LABEL: @test45(
591; ALL-NEXT:    [[B:%.*]] = sext i8 [[A:%.*]] to i64
592; ALL-NEXT:    [[C:%.*]] = or i64 [[Q:%.*]], [[B]]
593; ALL-NEXT:    [[E:%.*]] = and i64 [[C]], 4294967295
594; ALL-NEXT:    ret i64 [[E]]
595;
596  %D = trunc i64 %Q to i32  ;; should be removed
597  %B = sext i8 %A to i32
598  %C = or i32 %B, %D
599  %E = zext i32 %C to i64
600  ret i64 %E
601}
602
603
604define i64 @test46(i64 %A) {
605; ALL-LABEL: @test46(
606; ALL-NEXT:    [[C:%.*]] = shl i64 [[A:%.*]], 8
607; ALL-NEXT:    [[D:%.*]] = and i64 [[C]], 10752
608; ALL-NEXT:    ret i64 [[D]]
609;
610  %B = trunc i64 %A to i32
611  %C = and i32 %B, 42
612  %D = shl i32 %C, 8
613  %E = zext i32 %D to i64
614  ret i64 %E
615}
616
617define <2 x i64> @test46vec(<2 x i64> %A) {
618; ALL-LABEL: @test46vec(
619; ALL-NEXT:    [[B:%.*]] = trunc <2 x i64> [[A:%.*]] to <2 x i32>
620; ALL-NEXT:    [[C:%.*]] = shl <2 x i32> [[B]], splat (i32 8)
621; ALL-NEXT:    [[D:%.*]] = and <2 x i32> [[C]], splat (i32 10752)
622; ALL-NEXT:    [[E:%.*]] = zext nneg <2 x i32> [[D]] to <2 x i64>
623; ALL-NEXT:    ret <2 x i64> [[E]]
624;
625  %B = trunc <2 x i64> %A to <2 x i32>
626  %C = and <2 x i32> %B, <i32 42, i32 42>
627  %D = shl <2 x i32> %C, <i32 8, i32 8>
628  %E = zext <2 x i32> %D to <2 x i64>
629  ret <2 x i64> %E
630}
631
632define i64 @test47(i8 %A) {
633; ALL-LABEL: @test47(
634; ALL-NEXT:    [[TMP1:%.*]] = or i8 [[A:%.*]], 42
635; ALL-NEXT:    [[C:%.*]] = sext i8 [[TMP1]] to i64
636; ALL-NEXT:    [[E:%.*]] = and i64 [[C]], 4294967295
637; ALL-NEXT:    ret i64 [[E]]
638;
639  %B = sext i8 %A to i32
640  %C = or i32 %B, 42
641  %E = zext i32 %C to i64
642  ret i64 %E
643}
644
645define i64 @test48(i8 %A1, i8 %a2) {
646; ALL-LABEL: @test48(
647; ALL-NEXT:    [[Z2:%.*]] = zext i8 [[A1:%.*]] to i32
648; ALL-NEXT:    [[C:%.*]] = shl nuw nsw i32 [[Z2]], 8
649; ALL-NEXT:    [[D:%.*]] = or disjoint i32 [[C]], [[Z2]]
650; ALL-NEXT:    [[E:%.*]] = zext nneg i32 [[D]] to i64
651; ALL-NEXT:    ret i64 [[E]]
652;
653  %Z1 = zext i8 %a2 to i32
654  %Z2 = zext i8 %A1 to i32
655  %C = shl i32 %Z2, 8
656  %D = or i32 %C, %Z2
657  %E = zext i32 %D to i64
658  ret i64 %E
659}
660
661define i64 @test49(i64 %A) {
662; ALL-LABEL: @test49(
663; ALL-NEXT:    [[C:%.*]] = shl i64 [[A:%.*]], 32
664; ALL-NEXT:    [[SEXT:%.*]] = ashr exact i64 [[C]], 32
665; ALL-NEXT:    [[D:%.*]] = or i64 [[SEXT]], 1
666; ALL-NEXT:    ret i64 [[D]]
667;
668  %B = trunc i64 %A to i32
669  %C = or i32 %B, 1
670  %D = sext i32 %C to i64
671  ret i64 %D
672}
673
674define i64 @test50(i64 %x) {
675; ALL-LABEL: @test50(
676; ALL-NEXT:    [[TMP1:%.*]] = shl i64 [[X:%.*]], 30
677; ALL-NEXT:    [[SEXT:%.*]] = add i64 [[TMP1]], -4294967296
678; ALL-NEXT:    [[E:%.*]] = ashr i64 [[SEXT]], 32
679; ALL-NEXT:    ret i64 [[E]]
680;
681  %a = lshr i64 %x, 2
682  %B = trunc i64 %a to i32
683  %D = add i32 %B, -1
684  %E = sext i32 %D to i64
685  ret i64 %E
686}
687
688define i64 @test51(i64 %A, i1 %cond) {
689; ALL-LABEL: @test51(
690; ALL-NEXT:    [[C:%.*]] = and i64 [[A:%.*]], 4294967294
691; ALL-NEXT:    [[NOT_COND:%.*]] = xor i1 [[COND:%.*]], true
692; ALL-NEXT:    [[MASKSEL:%.*]] = zext i1 [[NOT_COND]] to i64
693; ALL-NEXT:    [[E:%.*]] = or disjoint i64 [[C]], [[MASKSEL]]
694; ALL-NEXT:    [[SEXT:%.*]] = shl nuw i64 [[E]], 32
695; ALL-NEXT:    [[F:%.*]] = ashr exact i64 [[SEXT]], 32
696; ALL-NEXT:    ret i64 [[F]]
697;
698  %B = trunc i64 %A to i32
699  %C = and i32 %B, -2
700  %D = or i32 %B, 1
701  %E = select i1 %cond, i32 %C, i32 %D
702  %F = sext i32 %E to i64
703  ret i64 %F
704}
705
706define i32 @test52(i64 %A) {
707; ALL-LABEL: @test52(
708; ALL-NEXT:    [[B:%.*]] = trunc i64 [[A:%.*]] to i32
709; ALL-NEXT:    [[C:%.*]] = and i32 [[B]], 7224
710; ALL-NEXT:    [[D:%.*]] = or disjoint i32 [[C]], 32962
711; ALL-NEXT:    ret i32 [[D]]
712;
713  %B = trunc i64 %A to i16
714  %C = or i16 %B, -32574
715  %D = and i16 %C, -25350
716  %E = zext i16 %D to i32
717  ret i32 %E
718}
719
720define i64 @test53(i32 %A) {
721; ALL-LABEL: @test53(
722; ALL-NEXT:    [[TMP1:%.*]] = and i32 [[A:%.*]], 7224
723; ALL-NEXT:    [[TMP2:%.*]] = or disjoint i32 [[TMP1]], 32962
724; ALL-NEXT:    [[D:%.*]] = zext nneg i32 [[TMP2]] to i64
725; ALL-NEXT:    ret i64 [[D]]
726;
727  %B = trunc i32 %A to i16
728  %C = or i16 %B, -32574
729  %D = and i16 %C, -25350
730  %E = zext i16 %D to i64
731  ret i64 %E
732}
733
734define i32 @test54(i64 %A) {
735; ALL-LABEL: @test54(
736; ALL-NEXT:    [[B:%.*]] = trunc i64 [[A:%.*]] to i32
737; ALL-NEXT:    [[C:%.*]] = and i32 [[B]], 7224
738; ALL-NEXT:    [[D:%.*]] = or disjoint i32 [[C]], -32574
739; ALL-NEXT:    ret i32 [[D]]
740;
741  %B = trunc i64 %A to i16
742  %C = or i16 %B, -32574
743  %D = and i16 %C, -25350
744  %E = sext i16 %D to i32
745  ret i32 %E
746}
747
748define i64 @test55(i32 %A) {
749; ALL-LABEL: @test55(
750; ALL-NEXT:    [[TMP1:%.*]] = and i32 [[A:%.*]], 7224
751; ALL-NEXT:    [[TMP2:%.*]] = or disjoint i32 [[TMP1]], -32574
752; ALL-NEXT:    [[D:%.*]] = sext i32 [[TMP2]] to i64
753; ALL-NEXT:    ret i64 [[D]]
754;
755  %B = trunc i32 %A to i16
756  %C = or i16 %B, -32574
757  %D = and i16 %C, -25350
758  %E = sext i16 %D to i64
759  ret i64 %E
760}
761
762define i64 @test56(i16 %A) {
763; ALL-LABEL: @test56(
764; ALL-NEXT:    [[P353:%.*]] = sext i16 [[A:%.*]] to i64
765; ALL-NEXT:    [[P354:%.*]] = lshr i64 [[P353]], 5
766; ALL-NEXT:    [[P355:%.*]] = and i64 [[P354]], 134217727
767; ALL-NEXT:    ret i64 [[P355]]
768;
769  %p353 = sext i16 %A to i32
770  %p354 = lshr i32 %p353, 5
771  %p355 = zext i32 %p354 to i64
772  ret i64 %p355
773}
774
775define <2 x i64> @test56vec(<2 x i16> %A) {
776; ALL-LABEL: @test56vec(
777; ALL-NEXT:    [[P353:%.*]] = sext <2 x i16> [[A:%.*]] to <2 x i32>
778; ALL-NEXT:    [[P354:%.*]] = lshr <2 x i32> [[P353]], splat (i32 5)
779; ALL-NEXT:    [[P355:%.*]] = zext nneg <2 x i32> [[P354]] to <2 x i64>
780; ALL-NEXT:    ret <2 x i64> [[P355]]
781;
782  %p353 = sext <2 x i16> %A to <2 x i32>
783  %p354 = lshr <2 x i32> %p353, <i32 5, i32 5>
784  %p355 = zext <2 x i32> %p354 to <2 x i64>
785  ret <2 x i64> %p355
786}
787
788define i64 @test57(i64 %A) {
789; ALL-LABEL: @test57(
790; ALL-NEXT:    [[C:%.*]] = lshr i64 [[A:%.*]], 8
791; ALL-NEXT:    [[E:%.*]] = and i64 [[C]], 16777215
792; ALL-NEXT:    ret i64 [[E]]
793;
794  %B = trunc i64 %A to i32
795  %C = lshr i32 %B, 8
796  %E = zext i32 %C to i64
797  ret i64 %E
798}
799
800define <2 x i64> @test57vec(<2 x i64> %A) {
801; ALL-LABEL: @test57vec(
802; ALL-NEXT:    [[B:%.*]] = trunc <2 x i64> [[A:%.*]] to <2 x i32>
803; ALL-NEXT:    [[C:%.*]] = lshr <2 x i32> [[B]], splat (i32 8)
804; ALL-NEXT:    [[E:%.*]] = zext nneg <2 x i32> [[C]] to <2 x i64>
805; ALL-NEXT:    ret <2 x i64> [[E]]
806;
807  %B = trunc <2 x i64> %A to <2 x i32>
808  %C = lshr <2 x i32> %B, <i32 8, i32 8>
809  %E = zext <2 x i32> %C to <2 x i64>
810  ret <2 x i64> %E
811}
812
813define i64 @test58(i64 %A) {
814; ALL-LABEL: @test58(
815; ALL-NEXT:    [[C:%.*]] = lshr i64 [[A:%.*]], 8
816; ALL-NEXT:    [[D:%.*]] = and i64 [[C]], 16777087
817; ALL-NEXT:    [[E:%.*]] = or disjoint i64 [[D]], 128
818; ALL-NEXT:    ret i64 [[E]]
819;
820  %B = trunc i64 %A to i32
821  %C = lshr i32 %B, 8
822  %D = or i32 %C, 128
823  %E = zext i32 %D to i64
824  ret i64 %E
825
826}
827
828define i64 @test59(i8 %A, i8 %B) {
829; ALL-LABEL: @test59(
830; ALL-NEXT:    [[C:%.*]] = zext i8 [[A:%.*]] to i64
831; ALL-NEXT:    [[D:%.*]] = shl nuw nsw i64 [[C]], 4
832; ALL-NEXT:    [[E:%.*]] = and i64 [[D]], 48
833; ALL-NEXT:    [[TMP1:%.*]] = lshr i8 [[B:%.*]], 4
834; ALL-NEXT:    [[G:%.*]] = zext nneg i8 [[TMP1]] to i64
835; ALL-NEXT:    [[H:%.*]] = or disjoint i64 [[E]], [[G]]
836; ALL-NEXT:    ret i64 [[H]]
837;
838  %C = zext i8 %A to i32
839  %D = shl i32 %C, 4
840  %E = and i32 %D, 48
841  %F = zext i8 %B to i32
842  %G = lshr i32 %F, 4
843  %H = or i32 %G, %E
844  %I = zext i32 %H to i64
845  ret i64 %I
846}
847
848define <3 x i32> @test60(<4 x i32> %call4) {
849; BE-LABEL: @test60(
850; BE-NEXT:    [[P10:%.*]] = shufflevector <4 x i32> [[CALL4:%.*]], <4 x i32> poison, <3 x i32> <i32 1, i32 2, i32 3>
851; BE-NEXT:    ret <3 x i32> [[P10]]
852;
853; LE-LABEL: @test60(
854; LE-NEXT:    [[P10:%.*]] = shufflevector <4 x i32> [[CALL4:%.*]], <4 x i32> poison, <3 x i32> <i32 0, i32 1, i32 2>
855; LE-NEXT:    ret <3 x i32> [[P10]]
856;
857  %p11 = bitcast <4 x i32> %call4 to i128
858  %p9 = trunc i128 %p11 to i96
859  %p10 = bitcast i96 %p9 to <3 x i32>
860  ret <3 x i32> %p10
861
862}
863
864define <4 x i32> @test61(<3 x i32> %call4) {
865; BE-LABEL: @test61(
866; BE-NEXT:    [[P10:%.*]] = shufflevector <3 x i32> [[CALL4:%.*]], <3 x i32> <i32 0, i32 poison, i32 poison>, <4 x i32> <i32 3, i32 0, i32 1, i32 2>
867; BE-NEXT:    ret <4 x i32> [[P10]]
868;
869; LE-LABEL: @test61(
870; LE-NEXT:    [[P10:%.*]] = shufflevector <3 x i32> [[CALL4:%.*]], <3 x i32> <i32 0, i32 poison, i32 poison>, <4 x i32> <i32 0, i32 1, i32 2, i32 3>
871; LE-NEXT:    ret <4 x i32> [[P10]]
872;
873  %p11 = bitcast <3 x i32> %call4 to i96
874  %p9 = zext i96 %p11 to i128
875  %p10 = bitcast i128 %p9 to <4 x i32>
876  ret <4 x i32> %p10
877}
878
879define <4 x i32> @test62(<3 x float> %call4) {
880; BE-LABEL: @test62(
881; BE-NEXT:    [[TMP1:%.*]] = bitcast <3 x float> [[CALL4:%.*]] to <3 x i32>
882; BE-NEXT:    [[P10:%.*]] = shufflevector <3 x i32> [[TMP1]], <3 x i32> <i32 0, i32 poison, i32 poison>, <4 x i32> <i32 3, i32 0, i32 1, i32 2>
883; BE-NEXT:    ret <4 x i32> [[P10]]
884;
885; LE-LABEL: @test62(
886; LE-NEXT:    [[TMP1:%.*]] = bitcast <3 x float> [[CALL4:%.*]] to <3 x i32>
887; LE-NEXT:    [[P10:%.*]] = shufflevector <3 x i32> [[TMP1]], <3 x i32> <i32 0, i32 poison, i32 poison>, <4 x i32> <i32 0, i32 1, i32 2, i32 3>
888; LE-NEXT:    ret <4 x i32> [[P10]]
889;
890  %p11 = bitcast <3 x float> %call4 to i96
891  %p9 = zext i96 %p11 to i128
892  %p10 = bitcast i128 %p9 to <4 x i32>
893  ret <4 x i32> %p10
894}
895
896; PR7311 - Don't create invalid IR on scalar->vector cast.
897define <2 x float> @test63(i64 %t8) {
898; ALL-LABEL: @test63(
899; ALL-NEXT:    [[A:%.*]] = bitcast i64 [[T8:%.*]] to <2 x i32>
900; ALL-NEXT:    [[VCVT_I:%.*]] = uitofp <2 x i32> [[A]] to <2 x float>
901; ALL-NEXT:    ret <2 x float> [[VCVT_I]]
902;
903  %a = bitcast i64 %t8 to <2 x i32>
904  %vcvt.i = uitofp <2 x i32> %a to <2 x float>
905  ret <2 x float> %vcvt.i
906}
907
908define <4 x float> @test64(<4 x float> %c) {
909; ALL-LABEL: @test64(
910; ALL-NEXT:    ret <4 x float> [[C:%.*]]
911;
912  %t0 = bitcast <4 x float> %c to <4 x i32>
913  %t1 = bitcast <4 x i32> %t0 to <4 x float>
914  ret <4 x float> %t1
915}
916
917define <4 x float> @test65(<4 x float> %c) {
918; ALL-LABEL: @test65(
919; ALL-NEXT:    ret <4 x float> [[C:%.*]]
920;
921  %t0 = bitcast <4 x float> %c to <2 x double>
922  %t1 = bitcast <2 x double> %t0 to <4 x float>
923  ret <4 x float> %t1
924}
925
926define <2 x float> @test66(<2 x float> %c) {
927; ALL-LABEL: @test66(
928; ALL-NEXT:    ret <2 x float> [[C:%.*]]
929;
930  %t0 = bitcast <2 x float> %c to double
931  %t1 = bitcast double %t0 to <2 x float>
932  ret <2 x float> %t1
933}
934
935define float @test2c() {
936; ALL-LABEL: @test2c(
937; ALL-NEXT:    ret float -1.000000e+00
938;
939  ret float extractelement (<2 x float> bitcast (double bitcast (<2 x float> <float -1.000000e+00, float -1.000000e+00> to double) to <2 x float>), i32 0)
940}
941
942; PR12514
943define i1 @test67(i1 %a, i32 %b) {
944; ALL-LABEL: @test67(
945; ALL-NEXT:    ret i1 false
946;
947  %t2 = zext i1 %a to i32
948  %conv6 = xor i32 %t2, 1
949  %and = and i32 %b, %conv6
950  %sext = shl nuw nsw i32 %and, 24
951  %neg.i = xor i32 %sext, -16777216
952  %conv.i.i = ashr exact i32 %neg.i, 24
953  %trunc = trunc i32 %conv.i.i to i8
954  %tobool.i = icmp eq i8 %trunc, 0
955  ret i1 %tobool.i
956}
957
958%s = type { i32, i32, i16 }
959
960define %s @test68(ptr %p, i64 %i) {
961; ALL-LABEL: @test68(
962; ALL-NEXT:    [[O:%.*]] = mul i64 [[I:%.*]], 12
963; ALL-NEXT:    [[PP:%.*]] = getelementptr inbounds i8, ptr [[P:%.*]], i64 [[O]]
964; ALL-NEXT:    [[L:%.*]] = load [[S:%.*]], ptr [[PP]], align 4
965; ALL-NEXT:    ret [[S]] [[L]]
966;
967  %o = mul i64 %i, 12
968  %pp = getelementptr inbounds i8, ptr %p, i64 %o
969  %l = load %s, ptr %pp
970  ret %s %l
971}
972
973; addrspacecasts should be eliminated.
974define %s @test68_addrspacecast(ptr %p, i64 %i) {
975; ALL-LABEL: @test68_addrspacecast(
976; ALL-NEXT:    [[O:%.*]] = mul i64 [[I:%.*]], 12
977; ALL-NEXT:    [[Q:%.*]] = addrspacecast ptr [[P:%.*]] to ptr addrspace(2)
978; ALL-NEXT:    [[PP:%.*]] = getelementptr inbounds i8, ptr addrspace(2) [[Q]], i64 [[O]]
979; ALL-NEXT:    [[R:%.*]] = addrspacecast ptr addrspace(2) [[PP]] to ptr
980; ALL-NEXT:    [[L:%.*]] = load [[S:%.*]], ptr [[R]], align 4
981; ALL-NEXT:    ret [[S]] [[L]]
982;
983  %o = mul i64 %i, 12
984  %q = addrspacecast ptr %p to ptr addrspace(2)
985  %pp = getelementptr inbounds i8, ptr addrspace(2) %q, i64 %o
986  %r = addrspacecast ptr addrspace(2) %pp to ptr
987  %l = load %s, ptr %r
988  ret %s %l
989}
990
991define %s @test68_addrspacecast_2(ptr %p, i64 %i) {
992; ALL-LABEL: @test68_addrspacecast_2(
993; ALL-NEXT:    [[O:%.*]] = mul i64 [[I:%.*]], 12
994; ALL-NEXT:    [[Q:%.*]] = addrspacecast ptr [[P:%.*]] to ptr addrspace(2)
995; ALL-NEXT:    [[PP:%.*]] = getelementptr inbounds i8, ptr addrspace(2) [[Q]], i64 [[O]]
996; ALL-NEXT:    [[R:%.*]] = addrspacecast ptr addrspace(2) [[PP]] to ptr addrspace(1)
997; ALL-NEXT:    [[L:%.*]] = load [[S:%.*]], ptr addrspace(1) [[R]], align 4
998; ALL-NEXT:    ret [[S]] [[L]]
999;
1000  %o = mul i64 %i, 12
1001  %q = addrspacecast ptr %p to ptr addrspace(2)
1002  %pp = getelementptr inbounds i8, ptr addrspace(2) %q, i64 %o
1003  %r = addrspacecast ptr addrspace(2) %pp to ptr addrspace(1)
1004  %l = load %s, ptr addrspace(1) %r
1005  ret %s %l
1006}
1007
1008define %s @test68_as1(ptr addrspace(1) %p, i32 %i) {
1009; ALL-LABEL: @test68_as1(
1010; ALL-NEXT:    [[O:%.*]] = mul i32 [[I:%.*]], 12
1011; ALL-NEXT:    [[PP:%.*]] = getelementptr inbounds i8, ptr addrspace(1) [[P:%.*]], i32 [[O]]
1012; ALL-NEXT:    [[L:%.*]] = load [[S:%.*]], ptr addrspace(1) [[PP]], align 4
1013; ALL-NEXT:    ret [[S]] [[L]]
1014;
1015  %o = mul i32 %i, 12
1016  %pp = getelementptr inbounds i8, ptr addrspace(1) %p, i32 %o
1017  %l = load %s, ptr addrspace(1) %pp
1018  ret %s %l
1019}
1020
1021define double @test69(ptr %p, i64 %i) {
1022; ALL-LABEL: @test69(
1023; ALL-NEXT:    [[O:%.*]] = shl nsw i64 [[I:%.*]], 3
1024; ALL-NEXT:    [[PP:%.*]] = getelementptr inbounds i8, ptr [[P:%.*]], i64 [[O]]
1025; ALL-NEXT:    [[L:%.*]] = load double, ptr [[PP]], align 8
1026; ALL-NEXT:    ret double [[L]]
1027;
1028  %o = shl nsw i64 %i, 3
1029  %pp = getelementptr inbounds i8, ptr %p, i64 %o
1030  %l = load double, ptr %pp
1031  ret double %l
1032}
1033
1034define %s @test70(ptr %p, i64 %i) {
1035; ALL-LABEL: @test70(
1036; ALL-NEXT:    [[O:%.*]] = mul nsw i64 [[I:%.*]], 36
1037; ALL-NEXT:    [[PP:%.*]] = getelementptr inbounds i8, ptr [[P:%.*]], i64 [[O]]
1038; ALL-NEXT:    [[L:%.*]] = load [[S:%.*]], ptr [[PP]], align 4
1039; ALL-NEXT:    ret [[S]] [[L]]
1040;
1041  %o = mul nsw i64 %i, 36
1042  %pp = getelementptr inbounds i8, ptr %p, i64 %o
1043  %l = load %s, ptr %pp
1044  ret %s %l
1045}
1046
1047define double @test71(ptr %p, i64 %i) {
1048; ALL-LABEL: @test71(
1049; ALL-NEXT:    [[O:%.*]] = shl i64 [[I:%.*]], 5
1050; ALL-NEXT:    [[PP:%.*]] = getelementptr i8, ptr [[P:%.*]], i64 [[O]]
1051; ALL-NEXT:    [[L:%.*]] = load double, ptr [[PP]], align 8
1052; ALL-NEXT:    ret double [[L]]
1053;
1054  %o = shl i64 %i, 5
1055  %pp = getelementptr i8, ptr %p, i64 %o
1056  %l = load double, ptr %pp
1057  ret double %l
1058}
1059
1060define double @test72(ptr %p, i32 %i) {
1061; ALL-LABEL: @test72(
1062; ALL-NEXT:    [[SO:%.*]] = shl nsw i32 [[I:%.*]], 3
1063; ALL-NEXT:    [[O:%.*]] = sext i32 [[SO]] to i64
1064; ALL-NEXT:    [[PP:%.*]] = getelementptr inbounds i8, ptr [[P:%.*]], i64 [[O]]
1065; ALL-NEXT:    [[L:%.*]] = load double, ptr [[PP]], align 8
1066; ALL-NEXT:    ret double [[L]]
1067;
1068  %so = shl nsw i32 %i, 3
1069  %o = sext i32 %so to i64
1070  %pp = getelementptr inbounds i8, ptr %p, i64 %o
1071  %l = load double, ptr %pp
1072  ret double %l
1073}
1074
1075define double @test73(ptr %p, i128 %i) {
1076; ALL-LABEL: @test73(
1077; ALL-NEXT:    [[I_TR:%.*]] = trunc i128 [[I:%.*]] to i64
1078; ALL-NEXT:    [[O:%.*]] = shl i64 [[I_TR]], 3
1079; ALL-NEXT:    [[PP:%.*]] = getelementptr inbounds i8, ptr [[P:%.*]], i64 [[O]]
1080; ALL-NEXT:    [[L:%.*]] = load double, ptr [[PP]], align 8
1081; ALL-NEXT:    ret double [[L]]
1082;
1083  %lo = shl nsw i128 %i, 3
1084  %o = trunc i128 %lo to i64
1085  %pp = getelementptr inbounds i8, ptr %p, i64 %o
1086  %l = load double, ptr %pp
1087  ret double %l
1088}
1089
1090define double @test74(ptr %p, i64 %i) {
1091; ALL-LABEL: @test74(
1092; ALL-NEXT:    [[PP:%.*]] = getelementptr inbounds i64, ptr [[P:%.*]], i64 [[I:%.*]]
1093; ALL-NEXT:    [[L:%.*]] = load double, ptr [[PP]], align 8
1094; ALL-NEXT:    ret double [[L]]
1095;
1096  %pp = getelementptr inbounds i64, ptr %p, i64 %i
1097  %l = load double, ptr %pp
1098  ret double %l
1099}
1100
1101define ptr @test75(ptr %p, i32 %x) {
1102; ALL-LABEL: @test75(
1103; ALL-NEXT:    [[Y:%.*]] = shl i32 [[X:%.*]], 3
1104; ALL-NEXT:    [[Z:%.*]] = sext i32 [[Y]] to i64
1105; ALL-NEXT:    [[R:%.*]] = getelementptr i8, ptr [[P:%.*]], i64 [[Z]]
1106; ALL-NEXT:    ret ptr [[R]]
1107;
1108  %y = shl i32 %x, 3
1109  %z = sext i32 %y to i64
1110  %r = getelementptr i8, ptr %p, i64 %z
1111  ret ptr %r
1112}
1113
1114define %s @test76(ptr %p, i64 %i, i64 %j) {
1115; ALL-LABEL: @test76(
1116; ALL-NEXT:    [[O:%.*]] = mul i64 [[I:%.*]], 12
1117; ALL-NEXT:    [[O2:%.*]] = mul nsw i64 [[O]], [[J:%.*]]
1118; ALL-NEXT:    [[PP:%.*]] = getelementptr inbounds i8, ptr [[P:%.*]], i64 [[O2]]
1119; ALL-NEXT:    [[L:%.*]] = load [[S:%.*]], ptr [[PP]], align 4
1120; ALL-NEXT:    ret [[S]] [[L]]
1121;
1122  %o = mul i64 %i, 12
1123  %o2 = mul nsw i64 %o, %j
1124  %pp = getelementptr inbounds i8, ptr %p, i64 %o2
1125  %l = load %s, ptr %pp
1126  ret %s %l
1127}
1128
1129define %s @test77(ptr %p, i64 %i, i64 %j) {
1130; ALL-LABEL: @test77(
1131; ALL-NEXT:    [[O:%.*]] = mul nsw i64 [[I:%.*]], 36
1132; ALL-NEXT:    [[O2:%.*]] = mul nsw i64 [[O]], [[J:%.*]]
1133; ALL-NEXT:    [[PP:%.*]] = getelementptr inbounds i8, ptr [[P:%.*]], i64 [[O2]]
1134; ALL-NEXT:    [[L:%.*]] = load [[S:%.*]], ptr [[PP]], align 4
1135; ALL-NEXT:    ret [[S]] [[L]]
1136;
1137  %o = mul nsw i64 %i, 36
1138  %o2 = mul nsw i64 %o, %j
1139  %pp = getelementptr inbounds i8, ptr %p, i64 %o2
1140  %l = load %s, ptr %pp
1141  ret %s %l
1142}
1143
1144define %s @test78(ptr %p, i64 %i, i64 %j, i32 %k, i32 %l, i128 %m, i128 %n) {
1145; ALL-LABEL: @test78(
1146; ALL-NEXT:    [[A:%.*]] = mul nsw i32 [[K:%.*]], 36
1147; ALL-NEXT:    [[B:%.*]] = mul nsw i32 [[A]], [[L:%.*]]
1148; ALL-NEXT:    [[C:%.*]] = sext i32 [[B]] to i128
1149; ALL-NEXT:    [[D:%.*]] = mul nsw i128 [[M:%.*]], [[C]]
1150; ALL-NEXT:    [[E:%.*]] = mul i128 [[D]], [[N:%.*]]
1151; ALL-NEXT:    [[F:%.*]] = trunc i128 [[E]] to i64
1152; ALL-NEXT:    [[G:%.*]] = mul nsw i64 [[I:%.*]], [[F]]
1153; ALL-NEXT:    [[H:%.*]] = mul nsw i64 [[G]], [[J:%.*]]
1154; ALL-NEXT:    [[PP:%.*]] = getelementptr inbounds i8, ptr [[P:%.*]], i64 [[H]]
1155; ALL-NEXT:    [[LOAD:%.*]] = load [[S:%.*]], ptr [[PP]], align 4
1156; ALL-NEXT:    ret [[S]] [[LOAD]]
1157;
1158  %a = mul nsw i32 %k, 36
1159  %b = mul nsw i32 %a, %l
1160  %c = sext i32 %b to i128
1161  %d = mul nsw i128 %c, %m
1162  %e = mul i128 %d, %n
1163  %f = trunc i128 %e to i64
1164  %g = mul nsw i64 %f, %i
1165  %h = mul nsw i64 %g, %j
1166  %pp = getelementptr inbounds i8, ptr %p, i64 %h
1167  %load = load %s, ptr %pp
1168  ret %s %load
1169}
1170
1171define %s @test79(ptr %p, i64 %i, i32 %j) {
1172; ALL-LABEL: @test79(
1173; ALL-NEXT:    [[TMP1:%.*]] = trunc i64 [[I:%.*]] to i32
1174; ALL-NEXT:    [[B:%.*]] = mul i32 [[TMP1]], 36
1175; ALL-NEXT:    [[C:%.*]] = mul i32 [[B]], [[J:%.*]]
1176; ALL-NEXT:    [[TMP2:%.*]] = sext i32 [[C]] to i64
1177; ALL-NEXT:    [[PP:%.*]] = getelementptr inbounds i8, ptr [[P:%.*]], i64 [[TMP2]]
1178; ALL-NEXT:    [[L:%.*]] = load [[S:%.*]], ptr [[PP]], align 4
1179; ALL-NEXT:    ret [[S]] [[L]]
1180;
1181  %a = mul nsw i64 %i, 36
1182  %b = trunc i64 %a to i32
1183  %c = mul i32 %b, %j
1184  %pp = getelementptr inbounds i8, ptr %p, i32 %c
1185  %l = load %s, ptr %pp
1186  ret %s %l
1187}
1188
1189define double @test80(ptr %p, i32 %i) {
1190; ALL-LABEL: @test80(
1191; ALL-NEXT:    [[T:%.*]] = shl nsw i32 [[I:%.*]], 3
1192; ALL-NEXT:    [[TMP1:%.*]] = sext i32 [[T]] to i64
1193; ALL-NEXT:    [[PP:%.*]] = getelementptr i8, ptr [[P:%.*]], i64 [[TMP1]]
1194; ALL-NEXT:    [[L:%.*]] = load double, ptr [[PP]], align 8
1195; ALL-NEXT:    ret double [[L]]
1196;
1197  %t = shl nsw i32 %i, 3
1198  %pp = getelementptr i8, ptr %p, i32 %t
1199  %l = load double, ptr %pp
1200  ret double %l
1201}
1202
1203define double @test80_addrspacecast(ptr addrspace(1) %p, i32 %i) {
1204; ALL-LABEL: @test80_addrspacecast(
1205; ALL-NEXT:    [[T:%.*]] = shl nsw i32 [[I:%.*]], 3
1206; ALL-NEXT:    [[Q:%.*]] = addrspacecast ptr addrspace(1) [[P:%.*]] to ptr addrspace(2)
1207; ALL-NEXT:    [[TMP1:%.*]] = sext i32 [[T]] to i64
1208; ALL-NEXT:    [[PP:%.*]] = getelementptr i8, ptr addrspace(2) [[Q]], i64 [[TMP1]]
1209; ALL-NEXT:    [[R:%.*]] = addrspacecast ptr addrspace(2) [[PP]] to ptr addrspace(1)
1210; ALL-NEXT:    [[L:%.*]] = load double, ptr addrspace(1) [[R]], align 8
1211; ALL-NEXT:    ret double [[L]]
1212;
1213  %t = shl nsw i32 %i, 3
1214  %q = addrspacecast ptr addrspace(1) %p to ptr addrspace(2)
1215  %pp = getelementptr i8, ptr addrspace(2) %q, i32 %t
1216  %r = addrspacecast ptr addrspace(2) %pp to ptr addrspace(1)
1217  %l = load double, ptr addrspace(1) %r
1218  ret double %l
1219}
1220
1221define double @test80_addrspacecast_2(ptr addrspace(1) %p, i32 %i) {
1222; ALL-LABEL: @test80_addrspacecast_2(
1223; ALL-NEXT:    [[T:%.*]] = shl nsw i32 [[I:%.*]], 3
1224; ALL-NEXT:    [[Q:%.*]] = addrspacecast ptr addrspace(1) [[P:%.*]] to ptr addrspace(2)
1225; ALL-NEXT:    [[TMP1:%.*]] = sext i32 [[T]] to i64
1226; ALL-NEXT:    [[PP:%.*]] = getelementptr i8, ptr addrspace(2) [[Q]], i64 [[TMP1]]
1227; ALL-NEXT:    [[R:%.*]] = addrspacecast ptr addrspace(2) [[PP]] to ptr addrspace(3)
1228; ALL-NEXT:    [[L:%.*]] = load double, ptr addrspace(3) [[R]], align 8
1229; ALL-NEXT:    ret double [[L]]
1230;
1231  %t = shl nsw i32 %i, 3
1232  %q = addrspacecast ptr addrspace(1) %p to ptr addrspace(2)
1233  %pp = getelementptr i8, ptr addrspace(2) %q, i32 %t
1234  %r = addrspacecast ptr addrspace(2) %pp to ptr addrspace(3)
1235  %l = load double, ptr addrspace(3) %r
1236  ret double %l
1237}
1238
1239define double @test80_as1(ptr addrspace(1) %p, i16 %i) {
1240; ALL-LABEL: @test80_as1(
1241; ALL-NEXT:    [[T:%.*]] = shl nsw i16 [[I:%.*]], 3
1242; ALL-NEXT:    [[TMP1:%.*]] = sext i16 [[T]] to i32
1243; ALL-NEXT:    [[PP:%.*]] = getelementptr i8, ptr addrspace(1) [[P:%.*]], i32 [[TMP1]]
1244; ALL-NEXT:    [[L:%.*]] = load double, ptr addrspace(1) [[PP]], align 8
1245; ALL-NEXT:    ret double [[L]]
1246;
1247  %t = shl nsw i16 %i, 3
1248  %pp = getelementptr i8, ptr addrspace(1) %p, i16 %t
1249  %l = load double, ptr addrspace(1) %pp
1250  ret double %l
1251}
1252
1253define double @test81(ptr %p, float %f) {
1254; ALL-LABEL: @test81(
1255; ALL-NEXT:    [[I:%.*]] = fptosi float [[F:%.*]] to i64
1256; ALL-NEXT:    [[PP:%.*]] = getelementptr i8, ptr [[P:%.*]], i64 [[I]]
1257; ALL-NEXT:    [[L:%.*]] = load double, ptr [[PP]], align 8
1258; ALL-NEXT:    ret double [[L]]
1259;
1260  %i = fptosi float %f to i64
1261  %pp = getelementptr i8, ptr %p, i64 %i
1262  %l = load double, ptr %pp
1263  ret double %l
1264}
1265
1266define i64 @test82(i64 %A) {
1267; ALL-LABEL: @test82(
1268; ALL-NEXT:    [[TMP1:%.*]] = shl i64 [[A:%.*]], 1
1269; ALL-NEXT:    [[D:%.*]] = and i64 [[TMP1]], 4294966784
1270; ALL-NEXT:    ret i64 [[D]]
1271;
1272  %B = trunc i64 %A to i32
1273  %C = lshr i32 %B, 8
1274  %D = shl i32 %C, 9
1275  %E = zext i32 %D to i64
1276  ret i64 %E
1277}
1278
1279; PR15959
1280define i64 @test83(i16 %a, i64 %k) {
1281; ALL-LABEL: @test83(
1282; ALL-NEXT:    [[CONV:%.*]] = sext i16 [[A:%.*]] to i32
1283; ALL-NEXT:    [[TMP1:%.*]] = trunc i64 [[K:%.*]] to i32
1284; ALL-NEXT:    [[SH_PROM:%.*]] = add i32 [[TMP1]], -1
1285; ALL-NEXT:    [[SHL:%.*]] = shl i32 [[CONV]], [[SH_PROM]]
1286; ALL-NEXT:    [[SH_PROM1:%.*]] = zext i32 [[SHL]] to i64
1287; ALL-NEXT:    ret i64 [[SH_PROM1]]
1288;
1289  %conv = sext i16 %a to i32
1290  %sub = add nsw i64 %k, -1
1291  %sh_prom = trunc i64 %sub to i32
1292  %shl = shl i32 %conv, %sh_prom
1293  %sh_prom1 = zext i32 %shl to i64
1294  ret i64 %sh_prom1
1295}
1296
1297define i8 @test84(i32 %a) {
1298; ALL-LABEL: @test84(
1299; ALL-NEXT:    [[ADD:%.*]] = add i32 [[A:%.*]], 2130706432
1300; ALL-NEXT:    [[SHR:%.*]] = lshr i32 [[ADD]], 23
1301; ALL-NEXT:    [[TRUNC:%.*]] = trunc i32 [[SHR]] to i8
1302; ALL-NEXT:    ret i8 [[TRUNC]]
1303;
1304  %add = add nsw i32 %a, -16777216
1305  %shr = lshr exact i32 %add, 23
1306  %trunc = trunc i32 %shr to i8
1307  ret i8 %trunc
1308}
1309
1310define i8 @test85(i32 %a) {
1311; ALL-LABEL: @test85(
1312; ALL-NEXT:    [[ADD:%.*]] = add i32 [[A:%.*]], 2130706432
1313; ALL-NEXT:    [[SHR:%.*]] = lshr i32 [[ADD]], 23
1314; ALL-NEXT:    [[TRUNC:%.*]] = trunc i32 [[SHR]] to i8
1315; ALL-NEXT:    ret i8 [[TRUNC]]
1316;
1317  %add = add nuw i32 %a, -16777216
1318  %shr = lshr exact i32 %add, 23
1319  %trunc = trunc i32 %shr to i8
1320  ret i8 %trunc
1321}
1322
1323define i16 @test86(i16 %v) {
1324; ALL-LABEL: @test86(
1325; ALL-NEXT:    [[TMP1:%.*]] = ashr i16 [[V:%.*]], 4
1326; ALL-NEXT:    ret i16 [[TMP1]]
1327;
1328  %a = sext i16 %v to i32
1329  %s = ashr i32 %a, 4
1330  %t = trunc i32 %s to i16
1331  ret i16 %t
1332}
1333
1334define i16 @test87(i16 %v) {
1335; ALL-LABEL: @test87(
1336; ALL-NEXT:    [[TMP1:%.*]] = ashr i16 [[V:%.*]], 12
1337; ALL-NEXT:    ret i16 [[TMP1]]
1338;
1339  %c = sext i16 %v to i32
1340  %m = mul nsw i32 %c, 16
1341  %a = ashr i32 %m, 16
1342  %t = trunc i32 %a to i16
1343  ret i16 %t
1344}
1345
1346define i16 @test88(i16 %v) {
1347; ALL-LABEL: @test88(
1348; ALL-NEXT:    [[TMP1:%.*]] = ashr i16 [[V:%.*]], 15
1349; ALL-NEXT:    ret i16 [[TMP1]]
1350;
1351  %a = sext i16 %v to i32
1352  %s = ashr i32 %a, 18
1353  %t = trunc i32 %s to i16
1354  ret i16 %t
1355}
1356
1357define i32 @PR21388(ptr %v) {
1358; ALL-LABEL: @PR21388(
1359; ALL-NEXT:    [[ICMP:%.*]] = icmp slt ptr [[V:%.*]], null
1360; ALL-NEXT:    [[SEXT:%.*]] = sext i1 [[ICMP]] to i32
1361; ALL-NEXT:    ret i32 [[SEXT]]
1362;
1363  %icmp = icmp slt ptr %v, null
1364  %sext = sext i1 %icmp to i32
1365  ret i32 %sext
1366}
1367
1368define float @sitofp_zext(i16 %a) {
1369; ALL-LABEL: @sitofp_zext(
1370; ALL-NEXT:    [[SITOFP:%.*]] = uitofp i16 [[A:%.*]] to float
1371; ALL-NEXT:    ret float [[SITOFP]]
1372;
1373  %zext = zext i16 %a to i32
1374  %sitofp = sitofp i32 %zext to float
1375  ret float %sitofp
1376}
1377
1378define i1 @PR23309(i32 %A, i32 %B) {
1379; ALL-LABEL: @PR23309(
1380; ALL-NEXT:    [[SUB:%.*]] = sub i32 [[A:%.*]], [[B:%.*]]
1381; ALL-NEXT:    [[TRUNC:%.*]] = trunc i32 [[SUB]] to i1
1382; ALL-NEXT:    ret i1 [[TRUNC]]
1383;
1384  %add = add i32 %A, -4
1385  %sub = sub nsw i32 %add, %B
1386  %trunc = trunc i32 %sub to i1
1387  ret i1 %trunc
1388}
1389
1390define i1 @PR23309v2(i32 %A, i32 %B) {
1391; ALL-LABEL: @PR23309v2(
1392; ALL-NEXT:    [[SUB:%.*]] = add i32 [[A:%.*]], [[B:%.*]]
1393; ALL-NEXT:    [[TRUNC:%.*]] = trunc i32 [[SUB]] to i1
1394; ALL-NEXT:    ret i1 [[TRUNC]]
1395;
1396  %add = add i32 %A, -4
1397  %sub = add nuw i32 %add, %B
1398  %trunc = trunc i32 %sub to i1
1399  ret i1 %trunc
1400}
1401
1402define i16 @PR24763(i8 %V) {
1403; ALL-LABEL: @PR24763(
1404; ALL-NEXT:    [[TMP1:%.*]] = ashr i8 [[V:%.*]], 1
1405; ALL-NEXT:    [[T:%.*]] = sext i8 [[TMP1]] to i16
1406; ALL-NEXT:    ret i16 [[T]]
1407;
1408  %conv = sext i8 %V to i32
1409  %l = lshr i32 %conv, 1
1410  %t = trunc i32 %l to i16
1411  ret i16 %t
1412}
1413
1414define i64 @PR28745() {
1415; BE-LABEL: @PR28745(
1416; BE-NEXT:    ret i64 1
1417;
1418; LE-LABEL: @PR28745(
1419; LE-NEXT:    ret i64 0
1420;
1421  %c = icmp eq i16 extractelement (<2 x i16> bitcast (<1 x i32> <i32 1> to <2 x i16>), i32 0), 0
1422  %s = select i1 %c, { i32 } { i32 1 }, { i32 } zeroinitializer
1423  %e = extractvalue { i32 } %s, 0
1424  %b = zext i32 %e to i64
1425  ret i64 %b
1426}
1427
1428define i32 @test89() {
1429; BE-LABEL: @test89(
1430; BE-NEXT:    ret i32 393216
1431;
1432; LE-LABEL: @test89(
1433; LE-NEXT:    ret i32 6
1434;
1435  ret i32 bitcast (<2 x i16> <i16 6, i16 poison> to i32)
1436}
1437
1438define <2 x i32> @test90() {
1439; BE-LABEL: @test90(
1440; BE-NEXT:    ret <2 x i32> <i32 0, i32 15360>
1441;
1442; LE-LABEL: @test90(
1443; LE-NEXT:    ret <2 x i32> <i32 0, i32 1006632960>
1444;
1445  %t6 = bitcast <4 x half> <half poison, half poison, half poison, half 0xH3C00> to <2 x i32>
1446  ret <2 x i32> %t6
1447}
1448
1449; Do not optimize to ashr i64 (shift by 48 > 96 - 64)
1450define i64 @test91(i64 %A) {
1451; ALL-LABEL: @test91(
1452; ALL-NEXT:    [[B:%.*]] = sext i64 [[A:%.*]] to i96
1453; ALL-NEXT:    [[C:%.*]] = lshr i96 [[B]], 48
1454; ALL-NEXT:    [[D:%.*]] = trunc nuw nsw i96 [[C]] to i64
1455; ALL-NEXT:    ret i64 [[D]]
1456;
1457  %B = sext i64 %A to i96
1458  %C = lshr i96 %B, 48
1459  %D = trunc i96 %C to i64
1460  ret i64 %D
1461}
1462
1463; Do optimize to ashr i64 (shift by 32 <= 96 - 64)
1464define i64 @test92(i64 %A) {
1465; ALL-LABEL: @test92(
1466; ALL-NEXT:    [[TMP1:%.*]] = ashr i64 [[A:%.*]], 32
1467; ALL-NEXT:    ret i64 [[TMP1]]
1468;
1469  %B = sext i64 %A to i96
1470  %C = lshr i96 %B, 32
1471  %D = trunc i96 %C to i64
1472  ret i64 %D
1473}
1474
1475; When optimizing to ashr i32, don't shift by more than 31.
1476define i32 @test93(i32 %A) {
1477; ALL-LABEL: @test93(
1478; ALL-NEXT:    [[TMP1:%.*]] = ashr i32 [[A:%.*]], 31
1479; ALL-NEXT:    ret i32 [[TMP1]]
1480;
1481  %B = sext i32 %A to i96
1482  %C = lshr i96 %B, 64
1483  %D = trunc i96 %C to i32
1484  ret i32 %D
1485}
1486
1487define i8 @trunc_lshr_sext(i8 %A) {
1488; ALL-LABEL: @trunc_lshr_sext(
1489; ALL-NEXT:    [[D:%.*]] = ashr i8 [[A:%.*]], 6
1490; ALL-NEXT:    ret i8 [[D]]
1491;
1492  %B = sext i8 %A to i32
1493  %C = lshr i32 %B, 6
1494  %D = trunc i32 %C to i8
1495  ret i8 %D
1496}
1497
1498define i8 @trunc_lshr_sext_exact(i8 %A) {
1499; ALL-LABEL: @trunc_lshr_sext_exact(
1500; ALL-NEXT:    [[D:%.*]] = ashr exact i8 [[A:%.*]], 6
1501; ALL-NEXT:    ret i8 [[D]]
1502;
1503  %B = sext i8 %A to i32
1504  %C = lshr exact i32 %B, 6
1505  %D = trunc i32 %C to i8
1506  ret i8 %D
1507}
1508
1509define <2 x i8> @trunc_lshr_sext_uniform(<2 x i8> %A) {
1510; ALL-LABEL: @trunc_lshr_sext_uniform(
1511; ALL-NEXT:    [[D:%.*]] = ashr <2 x i8> [[A:%.*]], splat (i8 6)
1512; ALL-NEXT:    ret <2 x i8> [[D]]
1513;
1514  %B = sext <2 x i8> %A to <2 x i32>
1515  %C = lshr <2 x i32> %B, <i32 6, i32 6>
1516  %D = trunc <2 x i32> %C to <2 x i8>
1517  ret <2 x i8> %D
1518}
1519
1520define <2 x i8> @trunc_lshr_sext_uniform_poison(<2 x i8> %A) {
1521; ALL-LABEL: @trunc_lshr_sext_uniform_poison(
1522; ALL-NEXT:    [[D:%.*]] = ashr <2 x i8> [[A:%.*]], <i8 6, i8 poison>
1523; ALL-NEXT:    ret <2 x i8> [[D]]
1524;
1525  %B = sext <2 x i8> %A to <2 x i32>
1526  %C = lshr <2 x i32> %B, <i32 6, i32 poison>
1527  %D = trunc <2 x i32> %C to <2 x i8>
1528  ret <2 x i8> %D
1529}
1530
1531define <2 x i8> @trunc_lshr_sext_nonuniform(<2 x i8> %A) {
1532; ALL-LABEL: @trunc_lshr_sext_nonuniform(
1533; ALL-NEXT:    [[D:%.*]] = ashr <2 x i8> [[A:%.*]], <i8 6, i8 2>
1534; ALL-NEXT:    ret <2 x i8> [[D]]
1535;
1536  %B = sext <2 x i8> %A to <2 x i32>
1537  %C = lshr <2 x i32> %B, <i32 6, i32 2>
1538  %D = trunc <2 x i32> %C to <2 x i8>
1539  ret <2 x i8> %D
1540}
1541
1542define <3 x i8> @trunc_lshr_sext_nonuniform_poison(<3 x i8> %A) {
1543; ALL-LABEL: @trunc_lshr_sext_nonuniform_poison(
1544; ALL-NEXT:    [[D:%.*]] = ashr <3 x i8> [[A:%.*]], <i8 6, i8 2, i8 poison>
1545; ALL-NEXT:    ret <3 x i8> [[D]]
1546;
1547  %B = sext <3 x i8> %A to <3 x i32>
1548  %C = lshr <3 x i32> %B, <i32 6, i32 2, i32 poison>
1549  %D = trunc <3 x i32> %C to <3 x i8>
1550  ret <3 x i8> %D
1551}
1552
1553define <2 x i8> @trunc_lshr_sext_uses1(<2 x i8> %A) {
1554; ALL-LABEL: @trunc_lshr_sext_uses1(
1555; ALL-NEXT:    [[B:%.*]] = sext <2 x i8> [[A:%.*]] to <2 x i32>
1556; ALL-NEXT:    call void @use_v2i32(<2 x i32> [[B]])
1557; ALL-NEXT:    [[D:%.*]] = ashr <2 x i8> [[A]], splat (i8 6)
1558; ALL-NEXT:    ret <2 x i8> [[D]]
1559;
1560  %B = sext <2 x i8> %A to <2 x i32>
1561  call void @use_v2i32(<2 x i32> %B)
1562  %C = lshr <2 x i32> %B, <i32 6, i32 6>
1563  %D = trunc <2 x i32> %C to <2 x i8>
1564  ret <2 x i8> %D
1565}
1566
1567define i8 @trunc_lshr_sext_uses2(i8 %A) {
1568; ALL-LABEL: @trunc_lshr_sext_uses2(
1569; ALL-NEXT:    [[B:%.*]] = sext i8 [[A:%.*]] to i32
1570; ALL-NEXT:    [[C:%.*]] = lshr i32 [[B]], 6
1571; ALL-NEXT:    call void @use_i32(i32 [[C]])
1572; ALL-NEXT:    [[D:%.*]] = ashr i8 [[A]], 6
1573; ALL-NEXT:    ret i8 [[D]]
1574;
1575  %B = sext i8 %A to i32
1576  %C = lshr i32 %B, 6
1577  call void @use_i32(i32 %C)
1578  %D = trunc i32 %C to i8
1579  ret i8 %D
1580}
1581
1582define <2 x i8> @trunc_lshr_sext_uses3(<2 x i8> %A) {
1583; ALL-LABEL: @trunc_lshr_sext_uses3(
1584; ALL-NEXT:    [[B:%.*]] = sext <2 x i8> [[A:%.*]] to <2 x i32>
1585; ALL-NEXT:    call void @use_v2i32(<2 x i32> [[B]])
1586; ALL-NEXT:    [[C:%.*]] = lshr <2 x i32> [[B]], splat (i32 6)
1587; ALL-NEXT:    call void @use_v2i32(<2 x i32> [[C]])
1588; ALL-NEXT:    [[D:%.*]] = ashr <2 x i8> [[A]], splat (i8 6)
1589; ALL-NEXT:    ret <2 x i8> [[D]]
1590;
1591  %B = sext <2 x i8 >%A to <2 x i32>
1592  call void @use_v2i32(<2 x i32> %B)
1593  %C = lshr <2 x i32> %B, <i32 6, i32 6>
1594  call void @use_v2i32(<2 x i32> %C)
1595  %D = trunc <2 x i32 >%C to <2 x i8>
1596  ret <2 x i8> %D
1597}
1598
1599define <2 x i8> @trunc_lshr_overshift_sext(<2 x i8> %A) {
1600; ALL-LABEL: @trunc_lshr_overshift_sext(
1601; ALL-NEXT:    [[D:%.*]] = ashr <2 x i8> [[A:%.*]], splat (i8 7)
1602; ALL-NEXT:    ret <2 x i8> [[D]]
1603;
1604  %B = sext <2 x i8> %A to <2 x i32>
1605  %C = lshr <2 x i32> %B, <i32 8, i32 8>
1606  %D = trunc <2 x i32> %C to <2 x i8>
1607  ret <2 x i8> %D
1608}
1609
1610define i8 @trunc_lshr_overshift_sext_uses1(i8 %A) {
1611; ALL-LABEL: @trunc_lshr_overshift_sext_uses1(
1612; ALL-NEXT:    [[B:%.*]] = sext i8 [[A:%.*]] to i32
1613; ALL-NEXT:    call void @use_i32(i32 [[B]])
1614; ALL-NEXT:    [[D:%.*]] = ashr i8 [[A]], 7
1615; ALL-NEXT:    ret i8 [[D]]
1616;
1617  %B = sext i8 %A to i32
1618  call void @use_i32(i32 %B)
1619  %C = lshr i32 %B, 8
1620  %D = trunc i32 %C to i8
1621  ret i8 %D
1622}
1623
1624define <2 x i8> @trunc_lshr_overshift_sext_uses2(<2 x i8> %A) {
1625; ALL-LABEL: @trunc_lshr_overshift_sext_uses2(
1626; ALL-NEXT:    [[B:%.*]] = sext <2 x i8> [[A:%.*]] to <2 x i32>
1627; ALL-NEXT:    [[C:%.*]] = lshr <2 x i32> [[B]], splat (i32 8)
1628; ALL-NEXT:    call void @use_v2i32(<2 x i32> [[C]])
1629; ALL-NEXT:    [[D:%.*]] = ashr <2 x i8> [[A]], splat (i8 7)
1630; ALL-NEXT:    ret <2 x i8> [[D]]
1631;
1632  %B = sext <2 x i8> %A to <2 x i32>
1633  %C = lshr <2 x i32> %B, <i32 8, i32 8>
1634  call void @use_v2i32(<2 x i32> %C)
1635  %D = trunc <2 x i32> %C to <2 x i8>
1636  ret <2 x i8> %D
1637}
1638
1639define i8 @trunc_lshr_overshift_sext_uses3(i8 %A) {
1640; ALL-LABEL: @trunc_lshr_overshift_sext_uses3(
1641; ALL-NEXT:    [[B:%.*]] = sext i8 [[A:%.*]] to i32
1642; ALL-NEXT:    call void @use_i32(i32 [[B]])
1643; ALL-NEXT:    [[C:%.*]] = lshr i32 [[B]], 8
1644; ALL-NEXT:    call void @use_i32(i32 [[C]])
1645; ALL-NEXT:    [[D:%.*]] = ashr i8 [[A]], 7
1646; ALL-NEXT:    ret i8 [[D]]
1647;
1648  %B = sext i8 %A to i32
1649  call void @use_i32(i32 %B)
1650  %C = lshr i32 %B, 8
1651  call void @use_i32(i32 %C)
1652  %D = trunc i32 %C to i8
1653  ret i8 %D
1654}
1655
1656define i8 @trunc_lshr_sext_wide_input(i16 %A) {
1657; ALL-LABEL: @trunc_lshr_sext_wide_input(
1658; ALL-NEXT:    [[TMP1:%.*]] = ashr i16 [[A:%.*]], 9
1659; ALL-NEXT:    [[D:%.*]] = trunc nsw i16 [[TMP1]] to i8
1660; ALL-NEXT:    ret i8 [[D]]
1661;
1662  %B = sext i16 %A to i32
1663  %C = lshr i32 %B, 9
1664  %D = trunc i32 %C to i8
1665  ret i8 %D
1666}
1667
1668define i8 @trunc_lshr_sext_wide_input_exact(i16 %A) {
1669; ALL-LABEL: @trunc_lshr_sext_wide_input_exact(
1670; ALL-NEXT:    [[TMP1:%.*]] = ashr exact i16 [[A:%.*]], 9
1671; ALL-NEXT:    [[D:%.*]] = trunc nsw i16 [[TMP1]] to i8
1672; ALL-NEXT:    ret i8 [[D]]
1673;
1674  %B = sext i16 %A to i32
1675  %C = lshr exact i32 %B, 9
1676  %D = trunc i32 %C to i8
1677  ret i8 %D
1678}
1679
1680define <2 x i8> @trunc_lshr_sext_wide_input_uses1(<2 x i16> %A) {
1681; ALL-LABEL: @trunc_lshr_sext_wide_input_uses1(
1682; ALL-NEXT:    [[B:%.*]] = sext <2 x i16> [[A:%.*]] to <2 x i32>
1683; ALL-NEXT:    call void @use_v2i32(<2 x i32> [[B]])
1684; ALL-NEXT:    [[TMP1:%.*]] = ashr <2 x i16> [[A]], splat (i16 9)
1685; ALL-NEXT:    [[D:%.*]] = trunc nsw <2 x i16> [[TMP1]] to <2 x i8>
1686; ALL-NEXT:    ret <2 x i8> [[D]]
1687;
1688  %B = sext <2 x i16> %A to <2 x i32>
1689  call void @use_v2i32(<2 x i32> %B)
1690  %C = lshr <2 x i32> %B, <i32 9, i32 9>
1691  %D = trunc <2 x i32> %C to <2 x i8>
1692  ret <2 x i8> %D
1693}
1694
1695define i8 @trunc_lshr_sext_wide_input_uses2(i16 %A) {
1696; ALL-LABEL: @trunc_lshr_sext_wide_input_uses2(
1697; ALL-NEXT:    [[B:%.*]] = sext i16 [[A:%.*]] to i32
1698; ALL-NEXT:    [[C:%.*]] = lshr i32 [[B]], 9
1699; ALL-NEXT:    call void @use_i32(i32 [[C]])
1700; ALL-NEXT:    [[D:%.*]] = trunc i32 [[C]] to i8
1701; ALL-NEXT:    ret i8 [[D]]
1702;
1703  %B = sext i16 %A to i32
1704  %C = lshr i32 %B, 9
1705  call void @use_i32(i32 %C)
1706  %D = trunc i32 %C to i8
1707  ret i8 %D
1708}
1709
1710define <2 x i8> @trunc_lshr_sext_wide_input_uses3(<2 x i16> %A) {
1711; ALL-LABEL: @trunc_lshr_sext_wide_input_uses3(
1712; ALL-NEXT:    [[B:%.*]] = sext <2 x i16> [[A:%.*]] to <2 x i32>
1713; ALL-NEXT:    call void @use_v2i32(<2 x i32> [[B]])
1714; ALL-NEXT:    [[C:%.*]] = lshr <2 x i32> [[B]], splat (i32 9)
1715; ALL-NEXT:    call void @use_v2i32(<2 x i32> [[C]])
1716; ALL-NEXT:    [[D:%.*]] = trunc <2 x i32> [[C]] to <2 x i8>
1717; ALL-NEXT:    ret <2 x i8> [[D]]
1718;
1719  %B = sext <2 x i16 >%A to <2 x i32>
1720  call void @use_v2i32(<2 x i32> %B)
1721  %C = lshr <2 x i32> %B, <i32 9, i32 9>
1722  call void @use_v2i32(<2 x i32> %C)
1723  %D = trunc <2 x i32 >%C to <2 x i8>
1724  ret <2 x i8> %D
1725}
1726
1727define <2 x i8> @trunc_lshr_overshift_wide_input_sext(<2 x i16> %A) {
1728; ALL-LABEL: @trunc_lshr_overshift_wide_input_sext(
1729; ALL-NEXT:    [[TMP1:%.*]] = ashr <2 x i16> [[A:%.*]], splat (i16 15)
1730; ALL-NEXT:    [[D:%.*]] = trunc nsw <2 x i16> [[TMP1]] to <2 x i8>
1731; ALL-NEXT:    ret <2 x i8> [[D]]
1732;
1733  %B = sext <2 x i16> %A to <2 x i32>
1734  %C = lshr <2 x i32> %B, <i32 16, i32 16>
1735  %D = trunc <2 x i32> %C to <2 x i8>
1736  ret <2 x i8> %D
1737}
1738
1739define i8 @trunc_lshr_overshift_sext_wide_input_uses1(i16 %A) {
1740; ALL-LABEL: @trunc_lshr_overshift_sext_wide_input_uses1(
1741; ALL-NEXT:    [[B:%.*]] = sext i16 [[A:%.*]] to i32
1742; ALL-NEXT:    call void @use_i32(i32 [[B]])
1743; ALL-NEXT:    [[TMP1:%.*]] = ashr i16 [[A]], 15
1744; ALL-NEXT:    [[D:%.*]] = trunc nsw i16 [[TMP1]] to i8
1745; ALL-NEXT:    ret i8 [[D]]
1746;
1747  %B = sext i16 %A to i32
1748  call void @use_i32(i32 %B)
1749  %C = lshr i32 %B, 16
1750  %D = trunc i32 %C to i8
1751  ret i8 %D
1752}
1753
1754define <2 x i8> @trunc_lshr_overshift_sext_wide_input_uses2(<2 x i16> %A) {
1755; ALL-LABEL: @trunc_lshr_overshift_sext_wide_input_uses2(
1756; ALL-NEXT:    [[TMP1:%.*]] = ashr <2 x i16> [[A:%.*]], splat (i16 15)
1757; ALL-NEXT:    [[C:%.*]] = zext <2 x i16> [[TMP1]] to <2 x i32>
1758; ALL-NEXT:    call void @use_v2i32(<2 x i32> [[C]])
1759; ALL-NEXT:    [[D:%.*]] = trunc nsw <2 x i16> [[TMP1]] to <2 x i8>
1760; ALL-NEXT:    ret <2 x i8> [[D]]
1761;
1762  %B = sext <2 x i16> %A to <2 x i32>
1763  %C = lshr <2 x i32> %B, <i32 16, i32 16>
1764  call void @use_v2i32(<2 x i32> %C)
1765  %D = trunc <2 x i32> %C to <2 x i8>
1766  ret <2 x i8> %D
1767}
1768
1769define i8 @trunc_lshr_overshift_sext_wide_input_uses3(i16 %A) {
1770; ALL-LABEL: @trunc_lshr_overshift_sext_wide_input_uses3(
1771; ALL-NEXT:    [[B:%.*]] = sext i16 [[A:%.*]] to i32
1772; ALL-NEXT:    call void @use_i32(i32 [[B]])
1773; ALL-NEXT:    [[C:%.*]] = lshr i32 [[B]], 16
1774; ALL-NEXT:    call void @use_i32(i32 [[C]])
1775; ALL-NEXT:    [[D:%.*]] = trunc i32 [[C]] to i8
1776; ALL-NEXT:    ret i8 [[D]]
1777;
1778  %B = sext i16 %A to i32
1779  call void @use_i32(i32 %B)
1780  %C = lshr i32 %B, 16
1781  call void @use_i32(i32 %C)
1782  %D = trunc i32 %C to i8
1783  ret i8 %D
1784}
1785
1786define i16 @trunc_lshr_sext_narrow_input(i8 %A) {
1787; ALL-LABEL: @trunc_lshr_sext_narrow_input(
1788; ALL-NEXT:    [[TMP1:%.*]] = ashr i8 [[A:%.*]], 6
1789; ALL-NEXT:    [[D:%.*]] = sext i8 [[TMP1]] to i16
1790; ALL-NEXT:    ret i16 [[D]]
1791;
1792  %B = sext i8 %A to i32
1793  %C = lshr i32 %B, 6
1794  %D = trunc i32 %C to i16
1795  ret i16 %D
1796}
1797
1798define <2 x i16> @trunc_lshr_sext_narrow_input_uses1(<2 x i8> %A) {
1799; ALL-LABEL: @trunc_lshr_sext_narrow_input_uses1(
1800; ALL-NEXT:    [[B:%.*]] = sext <2 x i8> [[A:%.*]] to <2 x i32>
1801; ALL-NEXT:    call void @use_v2i32(<2 x i32> [[B]])
1802; ALL-NEXT:    [[TMP1:%.*]] = ashr <2 x i8> [[A]], splat (i8 6)
1803; ALL-NEXT:    [[D:%.*]] = sext <2 x i8> [[TMP1]] to <2 x i16>
1804; ALL-NEXT:    ret <2 x i16> [[D]]
1805;
1806  %B = sext <2 x i8> %A to <2 x i32>
1807  call void @use_v2i32(<2 x i32> %B)
1808  %C = lshr <2 x i32> %B, <i32 6, i32 6>
1809  %D = trunc <2 x i32> %C to <2 x i16>
1810  ret <2 x i16> %D
1811}
1812
1813define i16 @trunc_lshr_sext_narrow_input_uses2(i8 %A) {
1814; ALL-LABEL: @trunc_lshr_sext_narrow_input_uses2(
1815; ALL-NEXT:    [[B:%.*]] = sext i8 [[A:%.*]] to i32
1816; ALL-NEXT:    [[C:%.*]] = lshr i32 [[B]], 6
1817; ALL-NEXT:    call void @use_i32(i32 [[C]])
1818; ALL-NEXT:    [[D:%.*]] = trunc i32 [[C]] to i16
1819; ALL-NEXT:    ret i16 [[D]]
1820;
1821  %B = sext i8 %A to i32
1822  %C = lshr i32 %B, 6
1823  call void @use_i32(i32 %C)
1824  %D = trunc i32 %C to i16
1825  ret i16 %D
1826}
1827
1828define <2 x i16> @trunc_lshr_sext_narrow_input_uses3(<2 x i8> %A) {
1829; ALL-LABEL: @trunc_lshr_sext_narrow_input_uses3(
1830; ALL-NEXT:    [[B:%.*]] = sext <2 x i8> [[A:%.*]] to <2 x i32>
1831; ALL-NEXT:    call void @use_v2i32(<2 x i32> [[B]])
1832; ALL-NEXT:    [[C:%.*]] = lshr <2 x i32> [[B]], splat (i32 6)
1833; ALL-NEXT:    call void @use_v2i32(<2 x i32> [[C]])
1834; ALL-NEXT:    [[D:%.*]] = trunc <2 x i32> [[C]] to <2 x i16>
1835; ALL-NEXT:    ret <2 x i16> [[D]]
1836;
1837  %B = sext <2 x i8 >%A to <2 x i32>
1838  call void @use_v2i32(<2 x i32> %B)
1839  %C = lshr <2 x i32> %B, <i32 6, i32 6>
1840  call void @use_v2i32(<2 x i32> %C)
1841  %D = trunc <2 x i32 >%C to <2 x i16>
1842  ret <2 x i16> %D
1843}
1844
1845define <2 x i16> @trunc_lshr_overshift_narrow_input_sext(<2 x i8> %A) {
1846; ALL-LABEL: @trunc_lshr_overshift_narrow_input_sext(
1847; ALL-NEXT:    [[TMP1:%.*]] = ashr <2 x i8> [[A:%.*]], splat (i8 7)
1848; ALL-NEXT:    [[D:%.*]] = sext <2 x i8> [[TMP1]] to <2 x i16>
1849; ALL-NEXT:    ret <2 x i16> [[D]]
1850;
1851  %B = sext <2 x i8> %A to <2 x i32>
1852  %C = lshr <2 x i32> %B, <i32 8, i32 8>
1853  %D = trunc <2 x i32> %C to <2 x i16>
1854  ret <2 x i16> %D
1855}
1856
1857define i16 @trunc_lshr_overshift_sext_narrow_input_uses1(i8 %A) {
1858; ALL-LABEL: @trunc_lshr_overshift_sext_narrow_input_uses1(
1859; ALL-NEXT:    [[B:%.*]] = sext i8 [[A:%.*]] to i32
1860; ALL-NEXT:    call void @use_i32(i32 [[B]])
1861; ALL-NEXT:    [[TMP1:%.*]] = ashr i8 [[A]], 7
1862; ALL-NEXT:    [[D:%.*]] = sext i8 [[TMP1]] to i16
1863; ALL-NEXT:    ret i16 [[D]]
1864;
1865  %B = sext i8 %A to i32
1866  call void @use_i32(i32 %B)
1867  %C = lshr i32 %B, 8
1868  %D = trunc i32 %C to i16
1869  ret i16 %D
1870}
1871
1872define <2 x i16> @trunc_lshr_overshift_sext_narrow_input_uses2(<2 x i8> %A) {
1873; ALL-LABEL: @trunc_lshr_overshift_sext_narrow_input_uses2(
1874; ALL-NEXT:    [[B:%.*]] = sext <2 x i8> [[A:%.*]] to <2 x i32>
1875; ALL-NEXT:    [[C:%.*]] = lshr <2 x i32> [[B]], splat (i32 8)
1876; ALL-NEXT:    call void @use_v2i32(<2 x i32> [[C]])
1877; ALL-NEXT:    [[D:%.*]] = trunc <2 x i32> [[C]] to <2 x i16>
1878; ALL-NEXT:    ret <2 x i16> [[D]]
1879;
1880  %B = sext <2 x i8> %A to <2 x i32>
1881  %C = lshr <2 x i32> %B, <i32 8, i32 8>
1882  call void @use_v2i32(<2 x i32> %C)
1883  %D = trunc <2 x i32> %C to <2 x i16>
1884  ret <2 x i16> %D
1885}
1886
1887define i16 @trunc_lshr_overshift_sext_narrow_input_uses3(i8 %A) {
1888; ALL-LABEL: @trunc_lshr_overshift_sext_narrow_input_uses3(
1889; ALL-NEXT:    [[B:%.*]] = sext i8 [[A:%.*]] to i32
1890; ALL-NEXT:    call void @use_i32(i32 [[B]])
1891; ALL-NEXT:    [[C:%.*]] = lshr i32 [[B]], 8
1892; ALL-NEXT:    call void @use_i32(i32 [[C]])
1893; ALL-NEXT:    [[D:%.*]] = trunc i32 [[C]] to i16
1894; ALL-NEXT:    ret i16 [[D]]
1895;
1896  %B = sext i8 %A to i32
1897  call void @use_i32(i32 %B)
1898  %C = lshr i32 %B, 8
1899  call void @use_i32(i32 %C)
1900  %D = trunc i32 %C to i16
1901  ret i16 %D
1902}
1903
1904define <2 x i8> @trunc_lshr_overshift2_sext(<2 x i8> %A) {
1905; ALL-LABEL: @trunc_lshr_overshift2_sext(
1906; ALL-NEXT:    [[B:%.*]] = sext <2 x i8> [[A:%.*]] to <2 x i32>
1907; ALL-NEXT:    [[C:%.*]] = lshr <2 x i32> [[B]], splat (i32 25)
1908; ALL-NEXT:    [[D:%.*]] = trunc nuw nsw <2 x i32> [[C]] to <2 x i8>
1909; ALL-NEXT:    ret <2 x i8> [[D]]
1910;
1911  %B = sext <2 x i8> %A to <2 x i32>
1912  %C = lshr <2 x i32> %B, <i32 25, i32 25>
1913  %D = trunc <2 x i32> %C to <2 x i8>
1914  ret <2 x i8> %D
1915}
1916
1917define i8 @trunc_lshr_overshift2_sext_uses1(i8 %A) {
1918; ALL-LABEL: @trunc_lshr_overshift2_sext_uses1(
1919; ALL-NEXT:    [[B:%.*]] = sext i8 [[A:%.*]] to i32
1920; ALL-NEXT:    call void @use_i32(i32 [[B]])
1921; ALL-NEXT:    [[C:%.*]] = lshr i32 [[B]], 25
1922; ALL-NEXT:    [[D:%.*]] = trunc nuw nsw i32 [[C]] to i8
1923; ALL-NEXT:    ret i8 [[D]]
1924;
1925  %B = sext i8 %A to i32
1926  call void @use_i32(i32 %B)
1927  %C = lshr i32 %B, 25
1928  %D = trunc i32 %C to i8
1929  ret i8 %D
1930}
1931
1932define <2 x i8> @trunc_lshr_overshift2_sext_uses2(<2 x i8> %A) {
1933; ALL-LABEL: @trunc_lshr_overshift2_sext_uses2(
1934; ALL-NEXT:    [[B:%.*]] = sext <2 x i8> [[A:%.*]] to <2 x i32>
1935; ALL-NEXT:    [[C:%.*]] = lshr <2 x i32> [[B]], splat (i32 25)
1936; ALL-NEXT:    call void @use_v2i32(<2 x i32> [[C]])
1937; ALL-NEXT:    [[D:%.*]] = trunc nuw nsw <2 x i32> [[C]] to <2 x i8>
1938; ALL-NEXT:    ret <2 x i8> [[D]]
1939;
1940  %B = sext <2 x i8> %A to <2 x i32>
1941  %C = lshr <2 x i32> %B, <i32 25, i32 25>
1942  call void @use_v2i32(<2 x i32> %C)
1943  %D = trunc <2 x i32> %C to <2 x i8>
1944  ret <2 x i8> %D
1945}
1946
1947define i8 @trunc_lshr_overshift2_sext_uses3(i8 %A) {
1948; ALL-LABEL: @trunc_lshr_overshift2_sext_uses3(
1949; ALL-NEXT:    [[B:%.*]] = sext i8 [[A:%.*]] to i32
1950; ALL-NEXT:    call void @use_i32(i32 [[B]])
1951; ALL-NEXT:    [[C:%.*]] = lshr i32 [[B]], 25
1952; ALL-NEXT:    call void @use_i32(i32 [[C]])
1953; ALL-NEXT:    [[D:%.*]] = trunc nuw nsw i32 [[C]] to i8
1954; ALL-NEXT:    ret i8 [[D]]
1955;
1956  %B = sext i8 %A to i32
1957  call void @use_i32(i32 %B)
1958  %C = lshr i32 %B, 25
1959  call void @use_i32(i32 %C)
1960  %D = trunc i32 %C to i8
1961  ret i8 %D
1962}
1963
1964define i8 @trunc_lshr_zext(i8 %A) {
1965; ALL-LABEL: @trunc_lshr_zext(
1966; ALL-NEXT:    [[TMP1:%.*]] = lshr i8 [[A:%.*]], 6
1967; ALL-NEXT:    ret i8 [[TMP1]]
1968;
1969  %B = zext i8 %A to i32
1970  %C = lshr i32 %B, 6
1971  %D = trunc i32 %C to i8
1972  ret i8 %D
1973}
1974
1975define i8 @trunc_lshr_zext_exact(i8 %A) {
1976; ALL-LABEL: @trunc_lshr_zext_exact(
1977; ALL-NEXT:    [[TMP1:%.*]] = lshr i8 [[A:%.*]], 6
1978; ALL-NEXT:    ret i8 [[TMP1]]
1979;
1980  %B = zext i8 %A to i32
1981  %C = lshr exact i32 %B, 6
1982  %D = trunc i32 %C to i8
1983  ret i8 %D
1984}
1985
1986define <2 x i8> @trunc_lshr_zext_uniform(<2 x i8> %A) {
1987; ALL-LABEL: @trunc_lshr_zext_uniform(
1988; ALL-NEXT:    [[TMP1:%.*]] = lshr <2 x i8> [[A:%.*]], splat (i8 6)
1989; ALL-NEXT:    ret <2 x i8> [[TMP1]]
1990;
1991  %B = zext <2 x i8> %A to <2 x i32>
1992  %C = lshr <2 x i32> %B, <i32 6, i32 6>
1993  %D = trunc <2 x i32> %C to <2 x i8>
1994  ret <2 x i8> %D
1995}
1996
1997define <2 x i8> @trunc_lshr_zext_uniform_poison(<2 x i8> %A) {
1998; ALL-LABEL: @trunc_lshr_zext_uniform_poison(
1999; ALL-NEXT:    [[C:%.*]] = lshr <2 x i8> [[A:%.*]], <i8 6, i8 poison>
2000; ALL-NEXT:    ret <2 x i8> [[C]]
2001;
2002  %B = zext <2 x i8> %A to <2 x i32>
2003  %C = lshr <2 x i32> %B, <i32 6, i32 poison>
2004  %D = trunc <2 x i32> %C to <2 x i8>
2005  ret <2 x i8> %D
2006}
2007
2008define <2 x i8> @trunc_lshr_zext_nonuniform(<2 x i8> %A) {
2009; ALL-LABEL: @trunc_lshr_zext_nonuniform(
2010; ALL-NEXT:    [[C:%.*]] = lshr <2 x i8> [[A:%.*]], <i8 6, i8 2>
2011; ALL-NEXT:    ret <2 x i8> [[C]]
2012;
2013  %B = zext <2 x i8> %A to <2 x i32>
2014  %C = lshr <2 x i32> %B, <i32 6, i32 2>
2015  %D = trunc <2 x i32> %C to <2 x i8>
2016  ret <2 x i8> %D
2017}
2018
2019define <3 x i8> @trunc_lshr_zext_nonuniform_poison(<3 x i8> %A) {
2020; ALL-LABEL: @trunc_lshr_zext_nonuniform_poison(
2021; ALL-NEXT:    [[C:%.*]] = lshr <3 x i8> [[A:%.*]], <i8 6, i8 2, i8 poison>
2022; ALL-NEXT:    ret <3 x i8> [[C]]
2023;
2024  %B = zext <3 x i8> %A to <3 x i32>
2025  %C = lshr <3 x i32> %B, <i32 6, i32 2, i32 poison>
2026  %D = trunc <3 x i32> %C to <3 x i8>
2027  ret <3 x i8> %D
2028}
2029
2030define <2 x i8> @trunc_lshr_zext_uses1(<2 x i8> %A) {
2031; ALL-LABEL: @trunc_lshr_zext_uses1(
2032; ALL-NEXT:    [[B:%.*]] = zext <2 x i8> [[A:%.*]] to <2 x i32>
2033; ALL-NEXT:    call void @use_v2i32(<2 x i32> [[B]])
2034; ALL-NEXT:    [[C:%.*]] = lshr <2 x i8> [[A]], splat (i8 6)
2035; ALL-NEXT:    ret <2 x i8> [[C]]
2036;
2037  %B = zext <2 x i8> %A to <2 x i32>
2038  call void @use_v2i32(<2 x i32> %B)
2039  %C = lshr <2 x i32> %B, <i32 6, i32 6>
2040  %D = trunc <2 x i32> %C to <2 x i8>
2041  ret <2 x i8> %D
2042}
2043
2044; The following four tests sext + lshr + trunc patterns.
2045; PR33078
2046
2047define i8 @pr33078_1(i8 %A) {
2048; ALL-LABEL: @pr33078_1(
2049; ALL-NEXT:    [[TMP1:%.*]] = ashr i8 [[A:%.*]], 7
2050; ALL-NEXT:    ret i8 [[TMP1]]
2051;
2052  %B = sext i8 %A to i16
2053  %C = lshr i16 %B, 8
2054  %D = trunc i16 %C to i8
2055  ret i8 %D
2056}
2057
2058define i12 @pr33078_2(i8 %A) {
2059; ALL-LABEL: @pr33078_2(
2060; ALL-NEXT:    [[TMP1:%.*]] = ashr i8 [[A:%.*]], 4
2061; ALL-NEXT:    [[D:%.*]] = sext i8 [[TMP1]] to i12
2062; ALL-NEXT:    ret i12 [[D]]
2063;
2064  %B = sext i8 %A to i16
2065  %C = lshr i16 %B, 4
2066  %D = trunc i16 %C to i12
2067  ret i12 %D
2068}
2069
2070define i4 @pr33078_3(i8 %A) {
2071; ALL-LABEL: @pr33078_3(
2072; ALL-NEXT:    [[B:%.*]] = sext i8 [[A:%.*]] to i16
2073; ALL-NEXT:    [[C:%.*]] = lshr i16 [[B]], 12
2074; ALL-NEXT:    [[D:%.*]] = trunc nuw i16 [[C]] to i4
2075; ALL-NEXT:    ret i4 [[D]]
2076;
2077  %B = sext i8 %A to i16
2078  %C = lshr i16 %B, 12
2079  %D = trunc i16 %C to i4
2080  ret i4 %D
2081}
2082
2083define i8 @pr33078_4(i3 %x) {
2084; Don't turn this in an `ashr`. This was getting miscompiled
2085; ALL-LABEL: @pr33078_4(
2086; ALL-NEXT:    [[B:%.*]] = sext i3 [[X:%.*]] to i16
2087; ALL-NEXT:    [[C:%.*]] = lshr i16 [[B]], 13
2088; ALL-NEXT:    [[D:%.*]] = trunc nuw nsw i16 [[C]] to i8
2089; ALL-NEXT:    ret i8 [[D]]
2090;
2091  %B = sext i3 %x to i16
2092  %C = lshr i16 %B, 13
2093  %D = trunc i16 %C to i8
2094  ret i8 %D
2095}
2096
2097; (sext (xor (cmp), -1)) -> (sext (!cmp))
2098define i64 @test94(i32 %a) {
2099; ALL-LABEL: @test94(
2100; ALL-NEXT:    [[TMP1:%.*]] = icmp ne i32 [[A:%.*]], -2
2101; ALL-NEXT:    [[TMP2:%.*]] = sext i1 [[TMP1]] to i64
2102; ALL-NEXT:    ret i64 [[TMP2]]
2103;
2104  %1 = icmp eq i32 %a, -2
2105  %2 = sext i1 %1 to i8
2106  %3 = xor i8 %2, -1
2107  %4 = sext i8 %3 to i64
2108  ret i64 %4
2109}
2110
2111; We should be able to remove the zext and trunc here.
2112define i32 @test95(i32 %x) {
2113; ALL-LABEL: @test95(
2114; ALL-NEXT:    [[TMP1:%.*]] = lshr i32 [[X:%.*]], 6
2115; ALL-NEXT:    [[TMP2:%.*]] = and i32 [[TMP1]], 2
2116; ALL-NEXT:    [[TMP3:%.*]] = or disjoint i32 [[TMP2]], 40
2117; ALL-NEXT:    ret i32 [[TMP3]]
2118;
2119  %1 = trunc i32 %x to i8
2120  %2 = lshr i8 %1, 6
2121  %3 = and i8 %2, 2
2122  %4 = or i8 %3, 40
2123  %5 = zext i8 %4 to i32
2124  ret i32 %5
2125}
2126