llvm/test/CodeGen/X86/coalesce-implicitdef.ll

   1 ; RUN: llc < %s -verify-coalescing
   2 ; PR14732
   3 target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128"
   4 target triple = "x86_64-apple-macosx10"
   5
   6 @c = common global i32 0, align 4
   7 @b = common global i32 0, align 4
   8 @a = common global i32 0, align 4
   9 @d = common global i32 0, align 4
  10
  11 ; This function creates an IMPLICIT_DEF with a long live range, even after
  12 ; ProcessImplicitDefs.
  13 ;
  14 ; The coalescer should be able to deal with all kinds of IMPLICIT_DEF live
  15 ; ranges, even if they are not common.
  16
  17 define void @f() nounwind uwtable ssp {
  18 entry:
  19   %i = alloca i32, align 4
  20   br label %for.cond
  21
  22 for.cond:                                         ; preds = %for.inc34, %entry
  23   %i.0.load44 = phi i32 [ %inc35, %for.inc34 ], [ undef, %entry ]
  24   %pi.0 = phi ptr [ %pi.4, %for.inc34 ], [ undef, %entry ]
  25   %tobool = icmp eq i32 %i.0.load44, 0
  26   br i1 %tobool, label %for.end36, label %for.body
  27
  28 for.body:                                         ; preds = %for.cond
  29   store i32 0, ptr @c, align 4
  30   br label %for.body2
  31
  32 for.body2:                                        ; preds = %for.body, %for.inc
  33   %i.0.load45 = phi i32 [ %i.0.load44, %for.body ], [ 0, %for.inc ]
  34   %tobool3 = icmp eq i32 %i.0.load45, 0
  35   br i1 %tobool3, label %if.then10, label %if.then
  36
  37 if.then:                                          ; preds = %for.body2
  38   store i32 0, ptr %i, align 4
  39   br label %for.body6
  40
  41 for.body6:                                        ; preds = %if.then, %for.body6
  42   store i32 0, ptr %i, align 4
  43   br i1 true, label %for.body6, label %for.inc
  44
  45 if.then10:                                        ; preds = %for.body2
  46   store i32 1, ptr @b, align 4
  47   ret void
  48
  49 for.inc:                                          ; preds = %for.body6
  50   br i1 undef, label %for.body2, label %if.end30
  51
  52 while.condthread-pre-split:                       ; preds = %label.loopexit, %while.condthread-pre-split.lr.ph.lr.ph, %for.inc27.backedge
  53   %0 = phi i32 [ %inc28, %for.inc27.backedge ], [ %inc285863, %while.condthread-pre-split.lr.ph.lr.ph ], [ %inc2858, %label.loopexit ]
  54   %inc2060 = phi i32 [ %inc20, %for.inc27.backedge ], [ %a.promoted.pre, %while.condthread-pre-split.lr.ph.lr.ph ], [ %inc20, %label.loopexit ]
  55   br label %while.cond
  56
  57 while.cond:                                       ; preds = %while.condthread-pre-split, %while.cond
  58   %p2.1.in = phi ptr [ %pi.3.ph, %while.cond ], [ %i, %while.condthread-pre-split ]
  59   br i1 %tobool19, label %while.end, label %while.cond
  60
  61 while.end:                                        ; preds = %while.cond
  62   %inc20 = add nsw i32 %inc2060, 1
  63   %tobool21 = icmp eq i32 %inc2060, 0
  64   br i1 %tobool21, label %for.inc27.backedge, label %if.then22
  65
  66 for.inc27.backedge:                               ; preds = %while.end, %if.then22
  67   %inc28 = add nsw i32 %0, 1
  68   store i32 %inc28, ptr @b, align 4
  69   %tobool17 = icmp eq i32 %inc28, 0
  70   br i1 %tobool17, label %for.inc27.if.end30.loopexit56_crit_edge, label %while.condthread-pre-split
  71
  72 if.then22:                                        ; preds = %while.end
  73   %1 = load i16, ptr %p2.1.in, align 2
  74   %tobool23 = icmp eq i16 %1, 0
  75   br i1 %tobool23, label %for.inc27.backedge, label %label.loopexit
  76
  77 label.loopexit:                                   ; preds = %if.then22
  78   store i32 %inc20, ptr @a, align 4
  79   %inc2858 = add nsw i32 %0, 1
  80   store i32 %inc2858, ptr @b, align 4
  81   %tobool1759 = icmp eq i32 %inc2858, 0
  82   br i1 %tobool1759, label %if.end30, label %while.condthread-pre-split
  83
  84 for.inc27.if.end30.loopexit56_crit_edge:          ; preds = %for.inc27.backedge
  85   store i32 %inc20, ptr @a, align 4
  86   br label %if.end30
  87
  88 if.end30:                                         ; preds = %for.inc27.if.end30.loopexit56_crit_edge, %label.loopexit, %label.preheader, %for.inc
  89   %i.0.load46 = phi i32 [ 0, %for.inc ], [ %i.0.load4669, %label.preheader ], [ %i.0.load4669, %label.loopexit ], [ %i.0.load4669, %for.inc27.if.end30.loopexit56_crit_edge ]
  90   %pi.4 = phi ptr [ %i, %for.inc ], [ %pi.3.ph, %label.preheader ], [ %pi.3.ph, %label.loopexit ], [ %pi.3.ph, %for.inc27.if.end30.loopexit56_crit_edge ]
  91   %2 = load i32, ptr %pi.4, align 4
  92   %tobool31 = icmp eq i32 %2, 0
  93   br i1 %tobool31, label %for.inc34, label %label.preheader
  94
  95 for.inc34:                                        ; preds = %if.end30
  96   %inc35 = add nsw i32 %i.0.load46, 1
  97   store i32 %inc35, ptr %i, align 4
  98   br label %for.cond
  99
 100 for.end36:                                        ; preds = %for.cond
 101   store i32 1, ptr %i, align 4
 102   %3 = load i32, ptr @c, align 4
 103   %tobool37 = icmp eq i32 %3, 0
 104   br i1 %tobool37, label %label.preheader, label %land.rhs
 105
 106 land.rhs:                                         ; preds = %for.end36
 107   store i32 0, ptr @a, align 4
 108   br label %label.preheader
 109
 110 label.preheader:                                  ; preds = %for.end36, %if.end30, %land.rhs
 111   %i.0.load4669 = phi i32 [ 1, %land.rhs ], [ %i.0.load46, %if.end30 ], [ 1, %for.end36 ]
 112   %pi.3.ph = phi ptr [ %pi.0, %land.rhs ], [ %pi.4, %if.end30 ], [ %pi.0, %for.end36 ]
 113   %4 = load i32, ptr @b, align 4
 114   %inc285863 = add nsw i32 %4, 1
 115   store i32 %inc285863, ptr @b, align 4
 116   %tobool175964 = icmp eq i32 %inc285863, 0
 117   br i1 %tobool175964, label %if.end30, label %while.condthread-pre-split.lr.ph.lr.ph
 118
 119 while.condthread-pre-split.lr.ph.lr.ph:           ; preds = %label.preheader
 120   %.pr50 = load i32, ptr @d, align 4
 121   %tobool19 = icmp eq i32 %.pr50, 0
 122   %a.promoted.pre = load i32, ptr @a, align 4
 123   br label %while.condthread-pre-split
 124 }