Add a utility function that detects whether a loop is guaranteed to be finite.
[oota-llvm.git] / test / Analysis / ScalarEvolution / 2008-11-18-Stride1.ll
1 ; RUN: llvm-as < %s | opt -analyze -scalar-evolution |& grep {/u 3}
2
3 define i32 @f(i32 %x) nounwind readnone {
4 entry:
5         %0 = icmp ugt i32 %x, 4         ; <i1> [#uses=1]
6         br i1 %0, label %bb.nph, label %bb2
7
8 bb.nph:         ; preds = %entry
9         br label %bb
10
11 bb:             ; preds = %bb.nph, %bb1
12         %indvar = phi i32 [ 0, %bb.nph ], [ %indvar.next, %bb1 ]                ; <i32> [#uses=2]
13         %tmp = mul i32 %indvar, -3              ; <i32> [#uses=1]
14         %x_addr.04 = add i32 %tmp, %x           ; <i32> [#uses=1]
15         %1 = add i32 %x_addr.04, -3             ; <i32> [#uses=2]
16         br label %bb1
17
18 bb1:            ; preds = %bb
19         %2 = icmp ugt i32 %1, 4         ; <i1> [#uses=1]
20         %indvar.next = add i32 %indvar, 1               ; <i32> [#uses=1]
21         br i1 %2, label %bb, label %bb1.bb2_crit_edge
22
23 bb1.bb2_crit_edge:              ; preds = %bb1
24         %.lcssa = phi i32 [ %1, %bb1 ]          ; <i32> [#uses=1]
25         br label %bb2
26
27 bb2:            ; preds = %bb1.bb2_crit_edge, %entry
28         %x_addr.0.lcssa = phi i32 [ %.lcssa, %bb1.bb2_crit_edge ], [ %x, %entry ]               ; <i32> [#uses=1]
29         ret i32 %x_addr.0.lcssa
30 }