1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2; RUN: opt < %s -instcombine -S | FileCheck %s
3
4define i32 @sub1(i32 %x) {
5; CHECK-LABEL: @sub1(
6; CHECK-NEXT:    [[Y:%.*]] = sub i32 0, [[X:%.*]]
7; CHECK-NEXT:    [[Z:%.*]] = sdiv i32 [[Y]], 337
8; CHECK-NEXT:    ret i32 [[Z]]
9;
10  %y = sub i32 0, %x
11  %z = sdiv i32 %y, 337
12  ret i32 %z
13}
14
15define i32 @sub2(i32 %x) {
16; CHECK-LABEL: @sub2(
17; CHECK-NEXT:    [[Z:%.*]] = sdiv i32 [[X:%.*]], -337
18; CHECK-NEXT:    ret i32 [[Z]]
19;
20  %y = sub nsw i32 0, %x
21  %z = sdiv i32 %y, 337
22  ret i32 %z
23}
24
25define i1 @shl_icmp(i64 %X) {
26; CHECK-LABEL: @shl_icmp(
27; CHECK-NEXT:    [[B:%.*]] = icmp eq i64 [[X:%.*]], 0
28; CHECK-NEXT:    ret i1 [[B]]
29;
30  %A = shl nuw i64 %X, 2   ; X/4
31  %B = icmp eq i64 %A, 0
32  ret i1 %B
33}
34
35define i64 @shl1(i64 %X, i64* %P) {
36; CHECK-LABEL: @shl1(
37; CHECK-NEXT:    [[A:%.*]] = and i64 [[X:%.*]], 312
38; CHECK-NEXT:    store i64 [[A]], i64* [[P:%.*]], align 4
39; CHECK-NEXT:    [[B:%.*]] = shl nuw nsw i64 [[A]], 8
40; CHECK-NEXT:    ret i64 [[B]]
41;
42  %A = and i64 %X, 312
43  store i64 %A, i64* %P  ; multiple uses of A.
44  %B = shl i64 %A, 8
45  ret i64 %B
46}
47
48define i32 @preserve1(i32 %x) {
49; CHECK-LABEL: @preserve1(
50; CHECK-NEXT:    [[ADD3:%.*]] = add nsw i32 [[X:%.*]], 5
51; CHECK-NEXT:    ret i32 [[ADD3]]
52;
53  %add = add nsw i32 %x, 2
54  %add3 = add nsw i32 %add, 3
55  ret i32 %add3
56}
57
58define i8 @nopreserve1(i8 %x) {
59; CHECK-LABEL: @nopreserve1(
60; CHECK-NEXT:    [[ADD3:%.*]] = add i8 [[X:%.*]], -126
61; CHECK-NEXT:    ret i8 [[ADD3]]
62;
63  %add = add nsw i8 %x, 127
64  %add3 = add nsw i8 %add, 3
65  ret i8 %add3
66}
67
68define i8 @nopreserve2(i8 %x) {
69; CHECK-LABEL: @nopreserve2(
70; CHECK-NEXT:    [[ADD3:%.*]] = add i8 [[X:%.*]], 3
71; CHECK-NEXT:    ret i8 [[ADD3]]
72;
73  %add = add i8 %x, 1
74  %add3 = add nsw i8 %add, 2
75  ret i8 %add3
76}
77
78define i8 @nopreserve3(i8 %A, i8 %B) {
79; CHECK-LABEL: @nopreserve3(
80; CHECK-NEXT:    [[Y:%.*]] = add i8 [[A:%.*]], [[B:%.*]]
81; CHECK-NEXT:    [[ADD:%.*]] = add i8 [[Y]], 20
82; CHECK-NEXT:    ret i8 [[ADD]]
83;
84  %x = add i8 %A, 10
85  %y = add i8 %B, 10
86  %add = add nsw i8 %x, %y
87  ret i8 %add
88}
89
90define i8 @nopreserve4(i8 %A, i8 %B) {
91; CHECK-LABEL: @nopreserve4(
92; CHECK-NEXT:    [[Y:%.*]] = add i8 [[A:%.*]], [[B:%.*]]
93; CHECK-NEXT:    [[ADD:%.*]] = add i8 [[Y]], 20
94; CHECK-NEXT:    ret i8 [[ADD]]
95;
96  %x = add nsw i8 %A, 10
97  %y = add nsw i8 %B, 10
98  %add = add nsw i8 %x, %y
99  ret i8 %add
100}
101
102; TODO: computeKnownBits() should look through a shufflevector.
103
104define <3 x i32> @shl_nuw_nsw_shuffle_splat_vec(<2 x i8> %x) {
105; CHECK-LABEL: @shl_nuw_nsw_shuffle_splat_vec(
106; CHECK-NEXT:    [[T2:%.*]] = zext <2 x i8> [[X:%.*]] to <2 x i32>
107; CHECK-NEXT:    [[SHUF:%.*]] = shufflevector <2 x i32> [[T2]], <2 x i32> undef, <3 x i32> <i32 1, i32 0, i32 1>
108; CHECK-NEXT:    [[T3:%.*]] = shl nsw <3 x i32> [[SHUF]], <i32 17, i32 17, i32 17>
109; CHECK-NEXT:    ret <3 x i32> [[T3]]
110;
111  %t2 = zext <2 x i8> %x to <2 x i32>
112  %shuf = shufflevector <2 x i32> %t2, <2 x i32> undef, <3 x i32> <i32 1, i32 0, i32 1>
113  %t3 = shl <3 x i32> %shuf, <i32 17, i32 17, i32 17>
114  ret <3 x i32> %t3
115}
116
117; Negative test - if the shuffle mask contains an undef, we bail out to
118; avoid propagating information that may not be used consistently by callers.
119
120define <3 x i32> @shl_nuw_nsw_shuffle_undef_elt_splat_vec(<2 x i8> %x) {
121; CHECK-LABEL: @shl_nuw_nsw_shuffle_undef_elt_splat_vec(
122; CHECK-NEXT:    [[T2:%.*]] = zext <2 x i8> [[X:%.*]] to <2 x i32>
123; CHECK-NEXT:    [[SHUF:%.*]] = shufflevector <2 x i32> [[T2]], <2 x i32> undef, <3 x i32> <i32 1, i32 undef, i32 0>
124; CHECK-NEXT:    [[T3:%.*]] = shl <3 x i32> [[SHUF]], <i32 17, i32 17, i32 17>
125; CHECK-NEXT:    ret <3 x i32> [[T3]]
126;
127  %t2 = zext <2 x i8> %x to <2 x i32>
128  %shuf = shufflevector <2 x i32> %t2, <2 x i32> undef, <3 x i32> <i32 1, i32 undef, i32 0>
129  %t3 = shl <3 x i32> %shuf, <i32 17, i32 17, i32 17>
130  ret <3 x i32> %t3
131}
132
133