blob: c8f97e39bef6eca71a8c4701be0ee5a502458dfd [file] [log] [blame]
Dan Gohmanf17a25c2007-07-18 16:29:46 +00001; The induction variable canonicalization pass shouldn't leave dead
2; instructions laying around!
3;
Dan Gohman3c7d3082009-09-11 18:01:28 +00004; RUN: opt < %s -indvars -S | \
Dan Gohmanf17a25c2007-07-18 16:29:46 +00005; RUN: not grep {#uses=0}
6
Tanya Lattner4c4d0b82008-03-01 09:15:35 +00007define i32 @mul(i32 %x, i32 %y) {
Dan Gohmanf17a25c2007-07-18 16:29:46 +00008entry:
Tanya Lattner4c4d0b82008-03-01 09:15:35 +00009 br label %tailrecurse
Dan Gohmanf17a25c2007-07-18 16:29:46 +000010
Tanya Lattner4c4d0b82008-03-01 09:15:35 +000011tailrecurse: ; 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 Gohmanf17a25c2007-07-18 16:29:46 +000016
Tanya Lattner4c4d0b82008-03-01 09:15:35 +000017endif: ; 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 Gohmanf17a25c2007-07-18 16:29:46 +000021
Tanya Lattner4c4d0b82008-03-01 09:15:35 +000022return: ; preds = %tailrecurse
23 ret i32 %accumulator.tr
Dan Gohmanf17a25c2007-07-18 16:29:46 +000024}
Tanya Lattner4c4d0b82008-03-01 09:15:35 +000025