1; RUN: llc < %s -mtriple=i686-- | FileCheck %s
2; RUN: llc -no-phi-elim-live-out-early-exit -terminal-rule < %s -mtriple=i686-- | FileCheck %s
3; PR2659
4
5define i32 @binomial(i32 %n, i32 %k) nounwind {
6entry:
7	%cmp = icmp ugt i32 %k, %n		; <i1> [#uses=1]
8	br i1 %cmp, label %ifthen, label %forcond.preheader
9
10forcond.preheader:		; preds = %entry
11	%cmp44 = icmp eq i32 %k, 0		; <i1> [#uses=1]
12	br i1 %cmp44, label %afterfor, label %forbody
13
14ifthen:		; preds = %entry
15	ret i32 0
16; CHECK: forbody{{$}}
17; There should be no mov instruction in the for body.
18; CHECK-NOT: mov
19; CHECK: jbe
20forbody:		; preds = %forbody, %forcond.preheader
21	%indvar = phi i32 [ 0, %forcond.preheader ], [ %divisor.02, %forbody ]		; <i32> [#uses=3]
22	%accumulator.01 = phi i32 [ 1, %forcond.preheader ], [ %div, %forbody ]		; <i32> [#uses=1]
23	%divisor.02 = add i32 %indvar, 1		; <i32> [#uses=2]
24	%n.addr.03 = sub i32 %n, %indvar		; <i32> [#uses=1]
25	%mul = mul i32 %n.addr.03, %accumulator.01		; <i32> [#uses=1]
26	%div = udiv i32 %mul, %divisor.02		; <i32> [#uses=2]
27	%inc = add i32 %indvar, 2		; <i32> [#uses=1]
28	%cmp4 = icmp ugt i32 %inc, %k		; <i1> [#uses=1]
29	br i1 %cmp4, label %afterfor, label %forbody
30
31afterfor:		; preds = %forbody, %forcond.preheader
32	%accumulator.0.lcssa = phi i32 [ 1, %forcond.preheader ], [ %div, %forbody ]		; <i32> [#uses=1]
33	ret i32 %accumulator.0.lcssa
34}
35