35 lines · plain
1; RUN: llc < %s -mtriple=i686-- | FileCheck %s2; RUN: llc -no-phi-elim-live-out-early-exit -terminal-rule < %s -mtriple=i686-- | FileCheck %s3; PR26594 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.preheader9 10forcond.preheader: ; preds = %entry11 %cmp44 = icmp eq i32 %k, 0 ; <i1> [#uses=1]12 br i1 %cmp44, label %afterfor, label %forbody13 14ifthen: ; preds = %entry15 ret i32 016; CHECK: forbody{{$}}17; There should be no mov instruction in the for body.18; CHECK-NOT: mov19; CHECK: jbe20forbody: ; preds = %forbody, %forcond.preheader21 %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 %forbody30 31afterfor: ; preds = %forbody, %forcond.preheader32 %accumulator.0.lcssa = phi i32 [ 1, %forcond.preheader ], [ %div, %forbody ] ; <i32> [#uses=1]33 ret i32 %accumulator.0.lcssa34}35