1; RUN: llc < %s -march=x86 -mtriple=i686-apple-darwin9.4.0 -disable-branch-fold | FileCheck %s 2; PR2659 3 4target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:32:64-v64:64:64-v128:128:128-a0:0:64-f80:128:128" 5target triple = "i686-apple-darwin9.4.0" 6 7define i32 @binomial(i32 %n, i32 %k) nounwind { 8entry: 9 %cmp = icmp ugt i32 %k, %n ; <i1> [#uses=1] 10 br i1 %cmp, label %ifthen, label %forcond.preheader 11 12forcond.preheader: ; preds = %entry 13 %cmp44 = icmp eq i32 %k, 0 ; <i1> [#uses=1] 14 br i1 %cmp44, label %afterfor, label %forbody 15 16; CHECK: %forcond.preheader 17; CHECK: movl $1 18; CHECK-NOT: xorl 19; CHECK-NOT: movl 20; CHECK-NOT: LBB 21; CHECK: jne 22 23; There should be no moves required in the for loop body. 24; CHECK: %forbody 25; CHECK-NOT: mov 26 27ifthen: ; preds = %entry 28 ret i32 0 29 30forbody: ; preds = %forbody, %forcond.preheader 31 %indvar = phi i32 [ 0, %forcond.preheader ], [ %divisor.02, %forbody ] ; <i32> [#uses=3] 32 %accumulator.01 = phi i32 [ 1, %forcond.preheader ], [ %div, %forbody ] ; <i32> [#uses=1] 33 %divisor.02 = add i32 %indvar, 1 ; <i32> [#uses=2] 34 %n.addr.03 = sub i32 %n, %indvar ; <i32> [#uses=1] 35 %mul = mul i32 %n.addr.03, %accumulator.01 ; <i32> [#uses=1] 36 %div = udiv i32 %mul, %divisor.02 ; <i32> [#uses=2] 37 %inc = add i32 %indvar, 2 ; <i32> [#uses=1] 38 %cmp4 = icmp ugt i32 %inc, %k ; <i1> [#uses=1] 39 br i1 %cmp4, label %afterfor, label %forbody 40 41afterfor: ; preds = %forbody, %forcond.preheader 42 %accumulator.0.lcssa = phi i32 [ 1, %forcond.preheader ], [ %div, %forbody ] ; <i32> [#uses=1] 43 ret i32 %accumulator.0.lcssa 44} 45