llvm/test/CodeGen/X86/phys_subreg_coalesce-2.ll

   1 ; RUN: llc < %s -mtriple=i686-- | FileCheck %s
   2 ; RUN: llc -no-phi-elim-live-out-early-exit -terminal-rule < %s -mtriple=i686-- | FileCheck %s
   3 ; PR2659
   4
   5 define i32 @binomial(i32 %n, i32 %k) nounwind {
   6 entry:
   7         %cmp = icmp ugt i32 %k, %n              ; <i1> [#uses=1]
   8         br i1 %cmp, label %ifthen, label %forcond.preheader
   9
  10 forcond.preheader:              ; preds = %entry
  11         %cmp44 = icmp eq i32 %k, 0              ; <i1> [#uses=1]
  12         br i1 %cmp44, label %afterfor, label %forbody
  13
  14 ifthen:         ; preds = %entry
  15         ret i32 0
  16 ; CHECK: forbody{{$}}
  17 ; There should be no mov instruction in the for body.
  18 ; CHECK-NOT: mov
  19 ; CHECK: jbe
  20 forbody:                ; preds = %forbody, %forcond.preheader
  21         %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 %forbody
  30
  31 afterfor:               ; preds = %forbody, %forcond.preheader
  32         %accumulator.0.lcssa = phi i32 [ 1, %forcond.preheader ], [ %div, %forbody ]            ; <i32> [#uses=1]
  33         ret i32 %accumulator.0.lcssa
  34 }