1; RUN: opt < %s -analyze -scalar-evolution 2>&1 | FileCheck %s
2; RUN: opt < %s -passes='print<scalar-evolution>' -S 2>&1 | FileCheck %s
3; Regression test for assert ScalarEvolution::getTruncateExpr.
4
5target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128-ni:1"
6target triple = "x86_64-unknown-linux-gnu"
7
8define void @snork(i8* %arg, i8 %arg1, i64 %arg2) {
9
10; CHECK-LABEL: Classifying expressions for: @snork
11
12bb:
13  br label %bb12
14
15bb3:                                              ; preds = %bb34
16  br i1 true, label %bb4, label %bb12
17
18bb4:                                              ; preds = %bb3
19  br label %bb6
20
21bb5:                                              ; preds = %bb6
22  ret void
23
24bb6:                                              ; preds = %bb6, %bb4
25  %tmp = phi i64 [ %tmp28, %bb4 ], [ %tmp10, %bb6 ]
26  %tmp7 = phi i32 [ 3, %bb4 ], [ %tmp11, %bb6 ]
27  %tmp8 = trunc i64 %tmp to i32
28  %tmp9 = sdiv i32 %tmp8, %tmp7
29  %tmp10 = add i64 %tmp, -1
30  %tmp11 = add i32 %tmp9, %tmp7
31  br i1 true, label %bb5, label %bb6
32
33bb12:                                             ; preds = %bb3, %bb
34  br label %bb13
35
36bb13:                                             ; preds = %bb34, %bb12
37  %tmp14 = phi i64 [ %arg2, %bb12 ], [ %tmp28, %bb34 ]
38  %tmp15 = phi i8 [ %arg1, %bb12 ], [ %tmp26, %bb34 ]
39  %tmp16 = phi i32 [ 1, %bb12 ], [ %tmp35, %bb34 ]
40  %tmp17 = add i8 %tmp15, -1
41  %tmp18 = sext i8 %tmp17 to i64
42  %tmp19 = sub i64 1, %tmp14
43  %tmp20 = add i64 %tmp19, %tmp18
44  %tmp21 = trunc i64 %tmp20 to i32
45  %tmp22 = icmp eq i32 %tmp21, 0
46  br i1 %tmp22, label %bb32, label %bb23
47
48bb23:                                             ; preds = %bb13
49  br i1 true, label %bb25, label %bb24
50
51bb24:                                             ; preds = %bb23
52  br label %bb25
53
54bb25:                                             ; preds = %bb24, %bb23
55  %tmp26 = add i8 %tmp15, -2
56  %tmp27 = sext i8 %tmp26 to i64
57  %tmp28 = sub i64 %tmp27, %tmp20
58  %tmp29 = trunc i64 %tmp28 to i32
59  %tmp30 = icmp eq i32 %tmp29, 0
60  br i1 %tmp30, label %bb31, label %bb34
61
62bb31:                                             ; preds = %bb25
63  br label %bb33
64
65bb32:                                             ; preds = %bb13
66  br label %bb33
67
68bb33:                                             ; preds = %bb32, %bb31
69  unreachable
70
71bb34:                                             ; preds = %bb25
72  %tmp35 = add nuw nsw i32 %tmp16, 2
73  %tmp36 = icmp ugt i32 %tmp16, 52
74  br i1 %tmp36, label %bb3, label %bb13
75}
76
77; Make sure that no nuw flag is assigned to %tmp27, otherwise we will have a
78; poisoned value.
79define void @no_nuw(i64 %param)  {
80
81; CHECK-LABEL: Classifying expressions for: @no_nuw
82; CHECK:         %tmp27 = add i64 %tmp20, -1
83; CHECK-NOT:    (-1 + %tmp20)<nuw>
84; CHECK-NEXT:    -->  (-1 + %tmp20) U:
85
86bb:
87  %shift = shl i64 %param, 58
88  br label %bb18
89
90bb18:                                             ; preds = %bb36, %bb
91  %tmp20 = phi i64 [ %shift, %bb ], [ 0, %bb36 ]
92  %tmp21 = phi i64 [ 0, %bb ], [ %tmp24, %bb36 ]
93  %tmp22 = phi i32 [ -6, %bb ], [ %tmp46, %bb36 ]
94  %tmp25 = add i32 %tmp22, 1
95  %tmp26 = sext i32 %tmp25 to i64
96  %tmp27 = add i64 %tmp20, -1
97  %tmp28 = mul i64 %tmp27, %tmp26
98  %tmp29 = icmp ult i64 %tmp21, 1048576
99  br i1 %tmp29, label %bb36, label %bb30
100
101bb30:                                             ; preds = %bb18
102  ret void
103
104bb36:                                             ; preds = %bb18
105  %tmp24 = add nuw i64 %tmp21, 1
106  %tmp45 = trunc i64 %tmp28 to i32
107  %tmp46 = sub i32 %tmp22, %tmp45
108  br label %bb18
109}
110