blob: 1b8dc4dfaaeee1d772a11e058a76f875f5ee5464 [file] [log] [blame]
Nick Lewyckyd6dac0e2007-08-06 19:21:00 +00001; RUN: llvm-as < %s | opt -scalar-evolution -analyze |& grep "Loop bb: ( -1 + ( -1 * %x) + %y) iterations!"
2
3define i32 @f(i32 %x, i32 %y) {
4entry:
5 %tmp63 = icmp ult i32 %x, %y ; <i1> [#uses=1]
6 br i1 %tmp63, label %bb.preheader, label %bb8
7
8bb.preheader: ; preds = %entry
9 br label %bb
10
11bb: ; preds = %bb3, %bb.preheader
12 %x_addr.0 = phi i32 [ %tmp2, %bb3 ], [ %x, %bb.preheader ] ; <i32> [#uses=1]
13 %tmp2 = add i32 %x_addr.0, 1 ; <i32> [#uses=3]
14 br label %bb3
15
16bb3: ; preds = %bb
17 %tmp6 = icmp ult i32 %tmp2, %y ; <i1> [#uses=1]
18 br i1 %tmp6, label %bb, label %bb8.loopexit
19
20bb8.loopexit: ; preds = %bb3
21 br label %bb8
22
23bb8: ; preds = %bb8.loopexit, %entry
24 %x_addr.1 = phi i32 [ %x, %entry ], [ %tmp2, %bb8.loopexit ] ; <i32> [#uses=1]
25 br label %return
26
27return: ; preds = %bb8
28 ret i32 %x_addr.1
29}