| Chandler Carruth | 4177e6f | 2012-07-02 12:47:22 +0000 | [diff] [blame] | 1 | ; RUN: opt < %s -scalar-evolution -analyze | grep "Loop %bb: backedge-taken count is (-1 + (-1 \* %x) + %y)" |
| Nick Lewycky | f48a880 | 2007-08-07 12:27:03 +0000 | [diff] [blame] | 2 | ; PR1597 |
| Nick Lewycky | d6dac0e | 2007-08-06 19:21:00 +0000 | [diff] [blame] | 3 | |
| 4 | define i32 @f(i32 %x, i32 %y) { |
| 5 | entry: |
| 6 | %tmp63 = icmp ult i32 %x, %y ; <i1> [#uses=1] |
| 7 | br i1 %tmp63, label %bb.preheader, label %bb8 |
| 8 | |
| 9 | bb.preheader: ; preds = %entry |
| 10 | br label %bb |
| 11 | |
| 12 | bb: ; preds = %bb3, %bb.preheader |
| 13 | %x_addr.0 = phi i32 [ %tmp2, %bb3 ], [ %x, %bb.preheader ] ; <i32> [#uses=1] |
| 14 | %tmp2 = add i32 %x_addr.0, 1 ; <i32> [#uses=3] |
| 15 | br label %bb3 |
| 16 | |
| 17 | bb3: ; preds = %bb |
| 18 | %tmp6 = icmp ult i32 %tmp2, %y ; <i1> [#uses=1] |
| 19 | br i1 %tmp6, label %bb, label %bb8.loopexit |
| 20 | |
| 21 | bb8.loopexit: ; preds = %bb3 |
| 22 | br label %bb8 |
| 23 | |
| 24 | bb8: ; preds = %bb8.loopexit, %entry |
| 25 | %x_addr.1 = phi i32 [ %x, %entry ], [ %tmp2, %bb8.loopexit ] ; <i32> [#uses=1] |
| 26 | br label %return |
| 27 | |
| 28 | return: ; preds = %bb8 |
| 29 | ret i32 %x_addr.1 |
| 30 | } |