1 ; RUN: llc < %s -march=x86 | FileCheck %s 2 ; PR2659 3 4 define i32 @binomial(i32 %n, i32 %k) nounwind { 5 entry: 6 %cmp = icmp ugt i32 %k, %n ; <i1> [#uses=1] 7 br i1 %cmp, label %ifthen, label %forcond.preheader 8 9 forcond.preheader: ; preds = %entry 10 %cmp44 = icmp eq i32 %k, 0 ; <i1> [#uses=1] 11 br i1 %cmp44, label %afterfor, label %forbody 12 13 ifthen: ; preds = %entry 14 ret i32 0 15 ; CHECK: forbody 16 ; CHECK-NOT: mov 17 forbody: ; preds = %forbody, %forcond.preheader 18 %indvar = phi i32 [ 0, %forcond.preheader ], [ %divisor.02, %forbody ] ; <i32> [#uses=3] 19 %accumulator.01 = phi i32 [ 1, %forcond.preheader ], [ %div, %forbody ] ; <i32> [#uses=1] 20 %divisor.02 = add i32 %indvar, 1 ; <i32> [#uses=2] 21 %n.addr.03 = sub i32 %n, %indvar ; <i32> [#uses=1] 22 %mul = mul i32 %n.addr.03, %accumulator.01 ; <i32> [#uses=1] 23 %div = udiv i32 %mul, %divisor.02 ; <i32> [#uses=2] 24 %inc = add i32 %indvar, 2 ; <i32> [#uses=1] 25 %cmp4 = icmp ugt i32 %inc, %k ; <i1> [#uses=1] 26 br i1 %cmp4, label %afterfor, label %forbody 27 28 afterfor: ; preds = %forbody, %forcond.preheader 29 %accumulator.0.lcssa = phi i32 [ 1, %forcond.preheader ], [ %div, %forbody ] ; <i32> [#uses=1] 30 ret i32 %accumulator.0.lcssa 31 } 32
