aeaf35673ca03fc82ec4076167b135472738a082
[oota-llvm.git] / test / Analysis / ScalarEvolution / SolveQuadraticEquation.ll
1 ; RUN: llvm-as < %s | opt -analyze -scalar-evolution |& \
2 ; RUN:   grep {100 iterations}
3 ; PR1101
4
5 @A = weak global [1000 x i32] zeroinitializer, align 32         
6
7
8 define void @test(i32 %N) {
9 entry:
10         "alloca point" = bitcast i32 0 to i32           ; <i32> [#uses=0]
11         br label %bb3
12
13 bb:             ; 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
19 bb3:            ; 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
27 bb5:            ; preds = %bb3
28         br label %return
29
30 return:         ; preds = %bb5
31         ret void
32 }