• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1; RUN: opt -analyze -enable-new-pm=0 -scalar-evolution < %s | FileCheck %s
2; RUN: opt -disable-output "-passes=print<scalar-evolution>" < %s 2>&1 | FileCheck %s
3
4target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
5target triple = "x86_64-unknown-linux-gnu"
6
7define void @hoge1() {
8; CHECK-LABEL: Classifying expressions for: @hoge1
9bb:
10  br i1 undef, label %bb4, label %bb2
11
12bb2:                                              ; preds = %bb2, %bb
13  br i1 false, label %bb4, label %bb2
14
15bb3:                                              ; preds = %bb4
16  %tmp = add i32 %tmp10, -1
17  br label %bb13
18
19bb4:                                              ; preds = %bb4, %bb2, %bb
20  %tmp5 = phi i64 [ %tmp11, %bb4 ], [ 1, %bb2 ], [ 1, %bb ]
21  %tmp6 = phi i32 [ %tmp10, %bb4 ], [ 0, %bb2 ], [ 0, %bb ]
22  %tmp7 = load i32, i32* undef, align 4
23  %tmp8 = add i32 %tmp7, %tmp6
24  %tmp9 = add i32 undef, %tmp8
25  %tmp10 = add i32 undef, %tmp9
26  %tmp11 = add nsw i64 %tmp5, 3
27  %tmp12 = icmp eq i64 %tmp11, 64
28  br i1 %tmp12, label %bb3, label %bb4
29
30; CHECK: Loop %bb4: backedge-taken count is 20
31; CHECK: Loop %bb4: max backedge-taken count is 20
32
33bb13:                                             ; preds = %bb13, %bb3
34  %tmp14 = phi i64 [ 0, %bb3 ], [ %tmp15, %bb13 ]
35  %tmp15 = add nuw nsw i64 %tmp14, 1
36  %tmp16 = trunc i64 %tmp15 to i32
37  %tmp17 = icmp eq i32 %tmp16, %tmp
38  br i1 %tmp17, label %bb18, label %bb13
39
40bb18:                                             ; preds = %bb13
41  ret void
42}
43
44define void @hoge2() {
45; CHECK-LABEL: Classifying expressions for: @hoge2
46bb:
47  br i1 undef, label %bb4, label %bb2
48
49bb2:                                              ; preds = %bb2, %bb
50  br i1 false, label %bb4, label %bb2
51
52bb3:                                              ; preds = %bb4
53  %tmp = add i32 %tmp10, -1
54  br label %bb13
55
56bb4:                                              ; preds = %bb4, %bb2, %bb
57  %tmp5 = phi i64 [ %tmp11, %bb4 ], [ 1, %bb2 ], [ 3, %bb ]
58  %tmp6 = phi i32 [ %tmp10, %bb4 ], [ 0, %bb2 ], [ 0, %bb ]
59  %tmp7 = load i32, i32* undef, align 4
60  %tmp8 = add i32 %tmp7, %tmp6
61  %tmp9 = add i32 undef, %tmp8
62  %tmp10 = add i32 undef, %tmp9
63  %tmp11 = add nsw i64 %tmp5, 3
64  %tmp12 = icmp eq i64 %tmp11, 64
65  br i1 %tmp12, label %bb3, label %bb4
66
67; CHECK: Loop %bb4: Unpredictable backedge-taken count.
68; CHECK: Loop %bb4: Unpredictable max backedge-taken count.
69
70bb13:                                             ; preds = %bb13, %bb3
71  %tmp14 = phi i64 [ 0, %bb3 ], [ %tmp15, %bb13 ]
72  %tmp15 = add nuw nsw i64 %tmp14, 1
73  %tmp16 = trunc i64 %tmp15 to i32
74  %tmp17 = icmp eq i32 %tmp16, %tmp
75  br i1 %tmp17, label %bb18, label %bb13
76
77bb18:                                             ; preds = %bb13
78  ret void
79}
80