Dan Gohman | f17a25c | 2007-07-18 16:29:46 +0000 | [diff] [blame] | 1 | ; The induction variable canonicalization pass shouldn't leave dead |
| 2 | ; instructions laying around! |
| 3 | ; |
Dan Gohman | 3c7d308 | 2009-09-11 18:01:28 +0000 | [diff] [blame] | 4 | ; RUN: opt < %s -indvars -S | \ |
Dan Gohman | f17a25c | 2007-07-18 16:29:46 +0000 | [diff] [blame] | 5 | ; RUN: not grep {#uses=0} |
| 6 | |
Tanya Lattner | 4c4d0b8 | 2008-03-01 09:15:35 +0000 | [diff] [blame] | 7 | define i32 @mul(i32 %x, i32 %y) { |
Dan Gohman | f17a25c | 2007-07-18 16:29:46 +0000 | [diff] [blame] | 8 | entry: |
Tanya Lattner | 4c4d0b8 | 2008-03-01 09:15:35 +0000 | [diff] [blame] | 9 | br label %tailrecurse |
Dan Gohman | f17a25c | 2007-07-18 16:29:46 +0000 | [diff] [blame] | 10 | |
Tanya Lattner | 4c4d0b8 | 2008-03-01 09:15:35 +0000 | [diff] [blame] | 11 | tailrecurse: ; preds = %endif, %entry |
| 12 | %accumulator.tr = phi i32 [ %x, %entry ], [ %tmp.9, %endif ] ; <i32> [#uses=2] |
| 13 | %y.tr = phi i32 [ %y, %entry ], [ %tmp.8, %endif ] ; <i32> [#uses=2] |
| 14 | %tmp.1 = icmp eq i32 %y.tr, 0 ; <i1> [#uses=1] |
| 15 | br i1 %tmp.1, label %return, label %endif |
Dan Gohman | f17a25c | 2007-07-18 16:29:46 +0000 | [diff] [blame] | 16 | |
Tanya Lattner | 4c4d0b8 | 2008-03-01 09:15:35 +0000 | [diff] [blame] | 17 | endif: ; preds = %tailrecurse |
| 18 | %tmp.8 = add i32 %y.tr, -1 ; <i32> [#uses=1] |
| 19 | %tmp.9 = add i32 %accumulator.tr, %x ; <i32> [#uses=1] |
| 20 | br label %tailrecurse |
Dan Gohman | f17a25c | 2007-07-18 16:29:46 +0000 | [diff] [blame] | 21 | |
Tanya Lattner | 4c4d0b8 | 2008-03-01 09:15:35 +0000 | [diff] [blame] | 22 | return: ; preds = %tailrecurse |
| 23 | ret i32 %accumulator.tr |
Dan Gohman | f17a25c | 2007-07-18 16:29:46 +0000 | [diff] [blame] | 24 | } |
Tanya Lattner | 4c4d0b8 | 2008-03-01 09:15:35 +0000 | [diff] [blame] | 25 | |