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