; RUN: llc < %s -mtriple=i686-- | FileCheck %s ; RUN: llc -no-phi-elim-live-out-early-exit -terminal-rule < %s -mtriple=i686-- | FileCheck %s ; PR2659 define i32 @binomial(i32 %n, i32 %k) nounwind { entry: %cmp = icmp ugt i32 %k, %n ; [#uses=1] br i1 %cmp, label %ifthen, label %forcond.preheader forcond.preheader: ; preds = %entry %cmp44 = icmp eq i32 %k, 0 ; [#uses=1] br i1 %cmp44, label %afterfor, label %forbody ifthen: ; preds = %entry ret i32 0 ; CHECK: forbody{{$}} ; There should be no mov instruction in the for body. ; CHECK-NOT: mov ; CHECK: jbe forbody: ; preds = %forbody, %forcond.preheader %indvar = phi i32 [ 0, %forcond.preheader ], [ %divisor.02, %forbody ] ; [#uses=3] %accumulator.01 = phi i32 [ 1, %forcond.preheader ], [ %div, %forbody ] ; [#uses=1] %divisor.02 = add i32 %indvar, 1 ; [#uses=2] %n.addr.03 = sub i32 %n, %indvar ; [#uses=1] %mul = mul i32 %n.addr.03, %accumulator.01 ; [#uses=1] %div = udiv i32 %mul, %divisor.02 ; [#uses=2] %inc = add i32 %indvar, 2 ; [#uses=1] %cmp4 = icmp ugt i32 %inc, %k ; [#uses=1] br i1 %cmp4, label %afterfor, label %forbody afterfor: ; preds = %forbody, %forcond.preheader %accumulator.0.lcssa = phi i32 [ 1, %forcond.preheader ], [ %div, %forbody ] ; [#uses=1] ret i32 %accumulator.0.lcssa }