2003-12-10 17:57:38 +00:00
|
|
|
; The induction variable canonicalization pass shouldn't leave dead
|
|
|
|
; instructions laying around!
|
|
|
|
;
|
2009-09-11 18:01:28 +00:00
|
|
|
; RUN: opt < %s -indvars -S | \
|
2007-04-16 15:31:49 +00:00
|
|
|
; RUN: not grep {#uses=0}
|
2003-12-10 17:57:38 +00:00
|
|
|
|
2008-03-01 09:15:35 +00:00
|
|
|
define i32 @mul(i32 %x, i32 %y) {
|
2003-12-10 17:57:38 +00:00
|
|
|
entry:
|
2008-03-01 09:15:35 +00:00
|
|
|
br label %tailrecurse
|
2003-12-10 17:57:38 +00:00
|
|
|
|
2008-03-01 09:15:35 +00:00
|
|
|
tailrecurse: ; preds = %endif, %entry
|
|
|
|
%accumulator.tr = phi i32 [ %x, %entry ], [ %tmp.9, %endif ] ; <i32> [#uses=2]
|
|
|
|
%y.tr = phi i32 [ %y, %entry ], [ %tmp.8, %endif ] ; <i32> [#uses=2]
|
|
|
|
%tmp.1 = icmp eq i32 %y.tr, 0 ; <i1> [#uses=1]
|
|
|
|
br i1 %tmp.1, label %return, label %endif
|
2003-12-10 17:57:38 +00:00
|
|
|
|
2008-03-01 09:15:35 +00:00
|
|
|
endif: ; preds = %tailrecurse
|
|
|
|
%tmp.8 = add i32 %y.tr, -1 ; <i32> [#uses=1]
|
|
|
|
%tmp.9 = add i32 %accumulator.tr, %x ; <i32> [#uses=1]
|
|
|
|
br label %tailrecurse
|
2003-12-10 17:57:38 +00:00
|
|
|
|
2008-03-01 09:15:35 +00:00
|
|
|
return: ; preds = %tailrecurse
|
|
|
|
ret i32 %accumulator.tr
|
2003-12-10 17:57:38 +00:00
|
|
|
}
|
2008-03-01 09:15:35 +00:00
|
|
|
|