• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1; RUN: opt < %s -analyze -scalar-evolution \
2; RUN:   -scalar-evolution-max-iterations=0 | FileCheck %s
3
4; PR1101
5
6@A = weak global [1000 x i32] zeroinitializer, align 32
7
8define void @test1(i32 %N) {
9entry:
10        %"alloca point" = bitcast i32 0 to i32           ; <i32> [#uses=0]
11        br label %bb3
12
13bb:             ; preds = %bb3
14        %tmp = getelementptr [1000 x i32]* @A, i32 0, i32 %i.0          ; <i32*> [#uses=1]
15        store i32 123, i32* %tmp
16        %tmp2 = add i32 %i.0, 1         ; <i32> [#uses=1]
17        br label %bb3
18
19bb3:            ; preds = %bb, %entry
20        %i.0 = phi i32 [ 2, %entry ], [ %tmp2, %bb ]            ; <i32> [#uses=3]
21        %SQ = mul i32 %i.0, %i.0
22        %tmp4 = mul i32 %i.0, 2
23        %tmp5 = sub i32 %SQ, %tmp4
24        %tmp3 = icmp sle i32 %tmp5, 9999          ; <i1> [#uses=1]
25        br i1 %tmp3, label %bb, label %bb5
26
27bb5:            ; preds = %bb3
28        br label %return
29
30return:         ; preds = %bb5
31        ret void
32}
33; CHECK: Determining loop execution counts for: @test1
34; CHECK-NEXT: backedge-taken count is 100
35
36
37; PR10383
38; These next two used to crash.
39
40define void @test2(i1 %cmp, i64 %n) {
41entry:
42  br label %for.body1
43
44for.body1:
45  %a0.08 = phi i64 [ 0, %entry ], [ %inc512, %for.body1 ]
46  %inc512 = add i64 %a0.08, 1
47  br i1 %cmp, label %preheader, label %for.body1
48
49preheader:
50  br label %for.body2
51
52for.body2:
53  %indvar = phi i64 [ 0, %preheader ], [ %indvar.next, %for.body2 ]
54  %tmp111 = add i64 %n, %indvar
55  %tmp114 = mul i64 %a0.08, %indvar
56  %mul542 = mul i64 %tmp114, %tmp111
57  %indvar.next = add i64 %indvar, 1
58  br i1 undef, label %end, label %for.body2
59
60end:
61  ret void
62}
63; CHECK: Determining loop execution counts for: @test2
64
65define i32 @test3() {
66if.then466:
67  br i1 undef, label %for.cond539.preheader, label %for.inc479
68
69for.inc479:
70  %a2.07 = phi i32 [ %add495, %for.inc479 ], [ 0, %if.then466 ]
71  %j.36 = phi i32 [ %inc497, %for.inc479 ], [ undef, %if.then466 ]
72  %mul484 = mul nsw i32 %j.36, %j.36
73  %mul491 = mul i32 %j.36, %j.36
74  %mul493 = mul i32 %mul491, %mul484
75  %add495 = add nsw i32 %mul493, %a2.07
76  %inc497 = add nsw i32 %j.36, 1
77  br i1 undef, label %for.cond539.preheader, label %for.inc479
78
79for.cond539.preheader:
80  unreachable
81}
82; CHECK: Determining loop execution counts for: @test3
83