test/CodeGen/X86/phys_subreg_coalesce-2.ll

   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 }