test/Transforms/IndVarSimplify/pr20680.ll

   1 ; RUN: opt < %s -indvars -S | FileCheck %s
   2
   3 ; Provide legal integer types.
   4 target datalayout = "n8:16:32:64"
   5
   6
   7 @a = common global i32 0, align 4
   8 @c = common global i32 0, align 4
   9 @b = common global i32 0, align 4
  10
  11 define void @f() {
  12 ; CHECK-LABEL: @f(
  13 ; CHECK-LABEL: entry:
  14 ; CHECK: br label %[[for_cond2_preheader:.*]]
  15
  16 ; CHECK: [[for_cond2_preheader]]:
  17 ; CHECK-NEXT: %[[indvars_iv:.*]] = phi i32 [ %[[indvars_iv_next:.*]], %[[for_inc13:.*]] ], [ -14, %entry ]
  18 ; br i1 {{.*}}, label %[[for_inc13]], label %
  19 entry:
  20   %0 = load i32, i32* @a, align 4
  21   %tobool2 = icmp eq i32 %0, 0
  22   %1 = load i32, i32* @a, align 4
  23   %tobool = icmp eq i32 %1, 0
  24   br label %for.cond2.preheader
  25
  26 for.cond2.preheader:                              ; preds = %for.inc13, %entry
  27   %storemerge15 = phi i8 [ -14, %entry ], [ %inc14, %for.inc13 ]
  28   br i1 %tobool2, label %for.inc13, label %for.body3.lr.ph
  29
  30 for.body3.lr.ph:                                  ; preds = %for.cond2.preheader
  31   %tobool5 = icmp eq i8 %storemerge15, 0
  32   %conv7 = sext i8 %storemerge15 to i32
  33   %2 = add nsw i32 %conv7, 1
  34   %3 = icmp ult i32 %2, 3
  35   %div = select i1 %3, i32 %conv7, i32 0
  36   br i1 %tobool5, label %for.body3.lr.ph.split.us, label %for.body3.lr.ph.for.body3.lr.ph.split_crit_edge
  37
  38 for.body3.lr.ph.for.body3.lr.ph.split_crit_edge:  ; preds = %for.body3.lr.ph
  39   br label %for.body3.lr.ph.split
  40
  41 for.body3.lr.ph.split.us:                         ; preds = %for.body3.lr.ph
  42   br i1 %tobool, label %for.body3.lr.ph.split.us.split.us, label %for.body3.lr.ph.split.us.for.body3.lr.ph.split.us.split_crit_edge
  43
  44 for.body3.lr.ph.split.us.for.body3.lr.ph.split.us.split_crit_edge: ; preds = %for.body3.lr.ph.split.us
  45   br label %for.body3.lr.ph.split.us.split
  46
  47 for.body3.lr.ph.split.us.split.us:                ; preds = %for.body3.lr.ph.split.us
  48   br label %for.body3.us.us
  49
  50 for.body3.us.us:                                  ; preds = %for.cond2.loopexit.us.us, %for.body3.lr.ph.split.us.split.us
  51   br i1 true, label %cond.false.us.us, label %cond.end.us.us
  52
  53 cond.false.us.us:                                 ; preds = %for.body3.us.us
  54   br label %cond.end.us.us
  55
  56 cond.end.us.us:                                   ; preds = %cond.false.us.us, %for.body3.us.us
  57   %cond.us.us = phi i32 [ %div, %cond.false.us.us ], [ %conv7, %for.body3.us.us ]
  58   %4 = load i32, i32* @b, align 4
  59   %cmp91.us.us = icmp slt i32 %4, 1
  60   br i1 %cmp91.us.us, label %for.inc.lr.ph.us.us, label %for.cond2.loopexit.us.us
  61
  62 for.cond2.loopexit.us.us:                         ; preds = %for.cond8.for.cond2.loopexit_crit_edge.us.us, %cond.end.us.us
  63   br i1 true, label %for.cond2.for.inc13_crit_edge.us-lcssa.us.us-lcssa.us, label %for.body3.us.us
  64
  65 for.inc.lr.ph.us.us:                              ; preds = %cond.end.us.us
  66   br label %for.inc.us.us
  67
  68 for.cond8.for.cond2.loopexit_crit_edge.us.us:     ; preds = %for.inc.us.us
  69   %inc.lcssa.us.us = phi i32 [ %inc.us.us, %for.inc.us.us ]
  70   store i32 %inc.lcssa.us.us, i32* @b, align 4
  71   br label %for.cond2.loopexit.us.us
  72
  73 for.inc.us.us:                                    ; preds = %for.inc.us.us, %for.inc.lr.ph.us.us
  74   %5 = phi i32 [ %4, %for.inc.lr.ph.us.us ], [ %inc.us.us, %for.inc.us.us ]
  75   %inc.us.us = add nsw i32 %5, 1
  76   %cmp9.us.us = icmp slt i32 %inc.us.us, 1
  77   br i1 %cmp9.us.us, label %for.inc.us.us, label %for.cond8.for.cond2.loopexit_crit_edge.us.us
  78
  79 for.cond2.for.inc13_crit_edge.us-lcssa.us.us-lcssa.us: ; preds = %for.cond2.loopexit.us.us
  80   %cond.lcssa.ph.us.ph.us = phi i32 [ %cond.us.us, %for.cond2.loopexit.us.us ]
  81   br label %for.cond2.for.inc13_crit_edge.us-lcssa.us
  82
  83 for.body3.lr.ph.split.us.split:                   ; preds = %for.body3.lr.ph.split.us.for.body3.lr.ph.split.us.split_crit_edge
  84   br label %for.body3.us
  85
  86 for.body3.us:                                     ; preds = %for.cond2.loopexit.us, %for.body3.lr.ph.split.us.split
  87   br i1 true, label %cond.false.us, label %cond.end.us
  88
  89 cond.false.us:                                    ; preds = %for.body3.us
  90   br label %cond.end.us
  91
  92 cond.end.us:                                      ; preds = %cond.false.us, %for.body3.us
  93   %cond.us = phi i32 [ %div, %cond.false.us ], [ %conv7, %for.body3.us ]
  94   %6 = load i32, i32* @b, align 4
  95   %cmp91.us = icmp slt i32 %6, 1
  96   br i1 %cmp91.us, label %for.inc.lr.ph.us, label %for.cond2.loopexit.us
  97
  98 for.inc.us:                                       ; preds = %for.inc.lr.ph.us, %for.inc.us
  99   %7 = phi i32 [ %6, %for.inc.lr.ph.us ], [ %inc.us, %for.inc.us ]
 100   %inc.us = add nsw i32 %7, 1
 101   %cmp9.us = icmp slt i32 %inc.us, 1
 102   br i1 %cmp9.us, label %for.inc.us, label %for.cond8.for.cond2.loopexit_crit_edge.us
 103
 104 for.cond2.loopexit.us:                            ; preds = %for.cond8.for.cond2.loopexit_crit_edge.us, %cond.end.us
 105   br i1 false, label %for.cond2.for.inc13_crit_edge.us-lcssa.us.us-lcssa, label %for.body3.us
 106
 107 for.inc.lr.ph.us:                                 ; preds = %cond.end.us
 108   br label %for.inc.us
 109
 110 for.cond8.for.cond2.loopexit_crit_edge.us:        ; preds = %for.inc.us
 111   %inc.lcssa.us = phi i32 [ %inc.us, %for.inc.us ]
 112   store i32 %inc.lcssa.us, i32* @b, align 4
 113   br label %for.cond2.loopexit.us
 114
 115 for.cond2.for.inc13_crit_edge.us-lcssa.us.us-lcssa: ; preds = %for.cond2.loopexit.us
 116   %cond.lcssa.ph.us.ph = phi i32 [ %cond.us, %for.cond2.loopexit.us ]
 117   br label %for.cond2.for.inc13_crit_edge.us-lcssa.us
 118
 119 for.cond2.for.inc13_crit_edge.us-lcssa.us:        ; preds = %for.cond2.for.inc13_crit_edge.us-lcssa.us.us-lcssa, %for.cond2.for.inc13_crit_edge.us-lcssa.us.us-lcssa.us
 120   %cond.lcssa.ph.us = phi i32 [ %cond.lcssa.ph.us.ph, %for.cond2.for.inc13_crit_edge.us-lcssa.us.us-lcssa ], [ %cond.lcssa.ph.us.ph.us, %for.cond2.for.inc13_crit_edge.us-lcssa.us.us-lcssa.us ]
 121   br label %for.cond2.for.inc13_crit_edge
 122
 123 for.body3.lr.ph.split:                            ; preds = %for.body3.lr.ph.for.body3.lr.ph.split_crit_edge
 124   br i1 %tobool, label %for.body3.lr.ph.split.split.us, label %for.body3.lr.ph.split.for.body3.lr.ph.split.split_crit_edge
 125
 126 for.body3.lr.ph.split.for.body3.lr.ph.split.split_crit_edge: ; preds = %for.body3.lr.ph.split
 127   br label %for.body3.lr.ph.split.split
 128
 129 for.body3.lr.ph.split.split.us:                   ; preds = %for.body3.lr.ph.split
 130   br label %for.body3.us3
 131
 132 for.body3.us3:                                    ; preds = %for.cond2.loopexit.us11, %for.body3.lr.ph.split.split.us
 133   br i1 false, label %cond.false.us4, label %cond.end.us5
 134
 135 cond.false.us4:                                   ; preds = %for.body3.us3
 136   br label %cond.end.us5
 137
 138 cond.end.us5:                                     ; preds = %cond.false.us4, %for.body3.us3
 139   %cond.us6 = phi i32 [ %div, %cond.false.us4 ], [ %conv7, %for.body3.us3 ]
 140   %8 = load i32, i32* @b, align 4
 141   %cmp91.us7 = icmp slt i32 %8, 1
 142   br i1 %cmp91.us7, label %for.inc.lr.ph.us12, label %for.cond2.loopexit.us11
 143
 144 for.inc.us8:                                      ; preds = %for.inc.lr.ph.us12, %for.inc.us8
 145   %9 = phi i32 [ %8, %for.inc.lr.ph.us12 ], [ %inc.us9, %for.inc.us8 ]
 146   %inc.us9 = add nsw i32 %9, 1
 147   %cmp9.us10 = icmp slt i32 %inc.us9, 1
 148   br i1 %cmp9.us10, label %for.inc.us8, label %for.cond8.for.cond2.loopexit_crit_edge.us13
 149
 150 for.cond2.loopexit.us11:                          ; preds = %for.cond8.for.cond2.loopexit_crit_edge.us13, %cond.end.us5
 151   br i1 true, label %for.cond2.for.inc13_crit_edge.us-lcssa.us-lcssa.us, label %for.body3.us3
 152
 153 for.inc.lr.ph.us12:                               ; preds = %cond.end.us5
 154   br label %for.inc.us8
 155
 156 for.cond8.for.cond2.loopexit_crit_edge.us13:      ; preds = %for.inc.us8
 157   %inc.lcssa.us14 = phi i32 [ %inc.us9, %for.inc.us8 ]
 158   store i32 %inc.lcssa.us14, i32* @b, align 4
 159   br label %for.cond2.loopexit.us11
 160
 161 for.cond2.for.inc13_crit_edge.us-lcssa.us-lcssa.us: ; preds = %for.cond2.loopexit.us11
 162   %cond.lcssa.ph.ph.us = phi i32 [ %cond.us6, %for.cond2.loopexit.us11 ]
 163   br label %for.cond2.for.inc13_crit_edge.us-lcssa
 164
 165 for.body3.lr.ph.split.split:                      ; preds = %for.body3.lr.ph.split.for.body3.lr.ph.split.split_crit_edge
 166   br label %for.body3
 167
 168 for.cond8.for.cond2.loopexit_crit_edge:           ; preds = %for.inc
 169   %inc.lcssa = phi i32 [ %inc, %for.inc ]
 170   store i32 %inc.lcssa, i32* @b, align 4
 171   br label %for.cond2.loopexit
 172
 173 for.cond2.loopexit:                               ; preds = %cond.end, %for.cond8.for.cond2.loopexit_crit_edge
 174   br i1 false, label %for.cond2.for.inc13_crit_edge.us-lcssa.us-lcssa, label %for.body3
 175
 176 for.body3:                                        ; preds = %for.cond2.loopexit, %for.body3.lr.ph.split.split
 177   br i1 false, label %cond.false, label %cond.end
 178
 179 cond.false:                                       ; preds = %for.body3
 180   br label %cond.end
 181
 182 cond.end:                                         ; preds = %cond.false, %for.body3
 183   %cond = phi i32 [ %div, %cond.false ], [ %conv7, %for.body3 ]
 184   %10 = load i32, i32* @b, align 4
 185   %cmp91 = icmp slt i32 %10, 1
 186   br i1 %cmp91, label %for.inc.lr.ph, label %for.cond2.loopexit
 187
 188 for.inc.lr.ph:                                    ; preds = %cond.end
 189   br label %for.inc
 190
 191 for.inc:                                          ; preds = %for.inc, %for.inc.lr.ph
 192   %11 = phi i32 [ %10, %for.inc.lr.ph ], [ %inc, %for.inc ]
 193   %inc = add nsw i32 %11, 1
 194   %cmp9 = icmp slt i32 %inc, 1
 195   br i1 %cmp9, label %for.inc, label %for.cond8.for.cond2.loopexit_crit_edge
 196
 197 for.cond2.for.inc13_crit_edge.us-lcssa.us-lcssa:  ; preds = %for.cond2.loopexit
 198   %cond.lcssa.ph.ph = phi i32 [ %cond, %for.cond2.loopexit ]
 199   br label %for.cond2.for.inc13_crit_edge.us-lcssa
 200
 201 for.cond2.for.inc13_crit_edge.us-lcssa:           ; preds = %for.cond2.for.inc13_crit_edge.us-lcssa.us-lcssa, %for.cond2.for.inc13_crit_edge.us-lcssa.us-lcssa.us
 202   %cond.lcssa.ph = phi i32 [ %cond.lcssa.ph.ph, %for.cond2.for.inc13_crit_edge.us-lcssa.us-lcssa ], [ %cond.lcssa.ph.ph.us, %for.cond2.for.inc13_crit_edge.us-lcssa.us-lcssa.us ]
 203   br label %for.cond2.for.inc13_crit_edge
 204
 205 for.cond2.for.inc13_crit_edge:                    ; preds = %for.cond2.for.inc13_crit_edge.us-lcssa, %for.cond2.for.inc13_crit_edge.us-lcssa.us
 206   %cond.lcssa = phi i32 [ %cond.lcssa.ph, %for.cond2.for.inc13_crit_edge.us-lcssa ], [ %cond.lcssa.ph.us, %for.cond2.for.inc13_crit_edge.us-lcssa.us ]
 207   store i32 %cond.lcssa, i32* @c, align 4
 208   br label %for.inc13
 209
 210 ; CHECK: [[for_inc13]]:
 211 ; CHECK-NEXT: %[[indvars_iv_next]] = add nsw i32 %[[indvars_iv]], 1
 212 ; CHECK-NEXT: %[[exitcond4:.*]] = icmp ne i32 %[[indvars_iv_next]], 0
 213 ; CHECK-NEXT: br i1 %[[exitcond4]], label %[[for_cond2_preheader]], label %[[for_end15:.*]]
 214 for.inc13:                                        ; preds = %for.cond2.for.inc13_crit_edge, %for.cond2.preheader
 215   %inc14 = add i8 %storemerge15, 1
 216   %cmp = icmp ugt i8 %inc14, 50
 217   br i1 %cmp, label %for.cond2.preheader, label %for.end15
 218
 219 ; CHECK: [[for_end15]]:
 220 ; CHECK-NEXT: ret void
 221 for.end15:                                        ; preds = %for.inc13
 222   ret void
 223 }