test/ScopInfo/complex-successor-structure-2.ll

   1 ; RUN: opt %loadPolly -pass-remarks-analysis="polly-scops" -polly-scops \
   2 ; RUN: -polly-invariant-load-hoisting=true \
   3 ; RUN:     < %s 2>&1 | FileCheck %s
   4
   5 ; We build a scop for the region for.body->B13. The CFG is of the following
   6 ; form and the branch conditions are build from "smax" SCEVs. However, in
   7 ; contrast to complex-success-structure.ll the smax constraints do not grow
   8 ; anymore after B3. This will keep the condition construction bounded.
   9 ; Since we propagate the domains from one B(X) to the B(X+1) we can also keep
  10 ; the domains simple. We will bail anyway due to invalid required invariant
  11 ; loads.
  12 ;
  13 ; CHECK-NOT: Low complexity assumption
  14 ;
  15 ;      |
  16 ;    for.body <--+
  17 ;      |         |
  18 ;      |---------+
  19 ;      |
  20 ;     \ /
  21 ;    if.entry --+
  22 ;      |        |
  23 ;      A0       |
  24 ;      |        |
  25 ;      B0 <-----+
  26 ;      |  \
  27 ;      |   \
  28 ;      A1   \
  29 ;      |    |
  30 ;      |    |
  31 ;      B1<--+
  32 ;      |  \
  33 ;      |   \
  34 ;      A2   \
  35 ;      |    |
  36 ;      |    |
  37 ;      B2<--+
  38 ;      |  \
  39 ;      |   \
  40 ;      A3   \
  41 ;      |    |
  42 ;      |    |
  43 ;      B3<--+
  44 ;      |  \
  45 ;      |   \
  46 ;      A4   \
  47 ;      |    |
  48 ;      |    |
  49 ;      B4<--+
  50 ;      |  \
  51 ;      |   \
  52 ;      A5   \
  53 ;      |    |
  54 ;      |    |
  55 ;      B5<--+
  56 ;      |  \
  57 ;      |   \
  58 ;      A6   \
  59 ;      |    |
  60 ;      |    |
  61 ;      B6<--+
  62 ;      |  \
  63 ;      |   \
  64 ;      A7   \
  65 ;      |    |
  66 ;      |    |
  67 ;      B7<--+
  68 ;      |  \
  69 ;      |   \
  70 ;      A8   \
  71 ;      |    |
  72 ;      |    |
  73 ;      B8<--+
  74 ;      |  \
  75 ;      |   \
  76 ;      A9   \
  77 ;      |    |
  78 ;      |    |
  79 ;      B9<--+
  80 ;      |  \
  81 ;      |   \
  82 ;      A10  \
  83 ;      |    |
  84 ;      |    |
  85 ;      B10<-+
  86 ;      |  \
  87 ;      |   \
  88 ;      A11  \
  89 ;      |    |
  90 ;      |    |
  91 ;      B11<-+
  92 ;      |  \
  93 ;      |   \
  94 ;      A12  \
  95 ;      |    |
  96 ;      |    |
  97 ;      B12<-+
  98 ;      |  \
  99 ;      |   \
 100 ;      A13  \
 101 ;      |    |
 102 ;      |    |
 103 ;      B13<-+
 104
 105 target datalayout = "e-m:e-p:32:32-i64:64-v128:64:128-a:0:32-n8:16:32-S64"
 106 target triple = "thumbv7--linux-android"
 107
 108 @Table1 = external global [2304 x i16], align 2
 109 @Table2 = external global [1792 x i16], align 2
 110 @Table3 = external global [16 x i16], align 2
 111
 112 define void @foo(i16* nocapture readonly %indice, i16* nocapture %Output, i16* nocapture readonly %In1, i16* nocapture readonly %In2, i16 signext %var, i16 signext %var2) {
 113 entry:
 114   %.reg2mem158 = alloca i16
 115   %.reg2mem156 = alloca i16
 116   %.reg2mem154 = alloca i16
 117   %.reg2mem152 = alloca i16
 118   %.reg2mem150 = alloca i16
 119   %.reg2mem = alloca i16
 120   %Temp_Ref = alloca [16 x i16], align 2
 121   %0 = bitcast [16 x i16]* %Temp_Ref to i8*
 122   %cmp = icmp eq i16 %var, 0
 123   br label %for.body
 124
 125 for.body:                                       ; preds = %for.body, %entry
 126   %i.2138 = phi i32 [ %inc47, %for.body ], [ 0, %entry ]
 127   %arrayidx28 = getelementptr inbounds [16 x i16], [16 x i16]* @Table3, i32 0, i32 %i.2138
 128   %1 = load i16, i16* %arrayidx28, align 2
 129   %conv29 = sext i16 %1 to i32
 130   %arrayidx36 = getelementptr inbounds i16, i16* %In2, i32 %i.2138
 131   %2 = load i16, i16* %arrayidx36, align 2
 132   %conv37 = sext i16 %2 to i32
 133   %shl38147 = add nsw i32 %conv37, %conv29
 134   %add35.1 = add nuw nsw i32 %i.2138, 16
 135   %arrayidx36.1 = getelementptr inbounds i16, i16* %In2, i32 %add35.1
 136   %3 = load i16, i16* %arrayidx36.1, align 2
 137   %conv37.1 = sext i16 %3 to i32
 138   %shl38.1148 = add nsw i32 %conv37.1, %shl38147
 139   %add35.2 = add nuw nsw i32 %i.2138, 32
 140   %arrayidx36.2 = getelementptr inbounds i16, i16* %In2, i32 %add35.2
 141   %4 = load i16, i16* %arrayidx36.2, align 2
 142   %conv37.2 = sext i16 %4 to i32
 143   %shl38.2149 = add nsw i32 %conv37.2, %shl38.1148
 144   %add39.2 = shl i32 %shl38.2149, 14
 145   %add43 = add nsw i32 %add39.2, 32768
 146   %shr129 = lshr i32 %add43, 16
 147   %conv44 = trunc i32 %shr129 to i16
 148   %arrayidx45 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 %i.2138
 149   store i16 %conv44, i16* %arrayidx45, align 2
 150   %inc47 = add nuw nsw i32 %i.2138, 1
 151   %exitcond144 = icmp eq i32 %i.2138, 15
 152   br i1 %exitcond144, label %if.entry, label %for.body
 153
 154 if.entry:                             ; preds = %for.body
 155   %5 = load i16, i16* %In1, align 2
 156   %conv54 = sext i16 %5 to i32
 157   %mul55 = mul nsw i32 %conv54, 29491
 158   %shr56127 = lshr i32 %mul55, 15
 159   %arrayidx57 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 0
 160   %6 = load i16, i16* %arrayidx57, align 2
 161   %conv58 = sext i16 %6 to i32
 162   %mul59 = mul nsw i32 %conv58, 3277
 163   %shr60128 = lshr i32 %mul59, 15
 164   %add61 = add nuw nsw i32 %shr60128, %shr56127
 165   %conv62 = trunc i32 %add61 to i16
 166   store i16 %conv62, i16* %Output, align 2
 167   %arrayidx53.1 = getelementptr inbounds i16, i16* %In1, i32 1
 168   %7 = load i16, i16* %arrayidx53.1, align 2
 169   %conv54.1 = sext i16 %7 to i32
 170   %mul55.1 = mul nsw i32 %conv54.1, 29491
 171   %shr56127.1 = lshr i32 %mul55.1, 15
 172   %arrayidx57.1 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 1
 173   %8 = load i16, i16* %arrayidx57.1, align 2
 174   %conv58.1 = sext i16 %8 to i32
 175   %mul59.1 = mul nsw i32 %conv58.1, 3277
 176   %shr60128.1 = lshr i32 %mul59.1, 15
 177   %add61.1 = add nuw nsw i32 %shr60128.1, %shr56127.1
 178   %conv62.1 = trunc i32 %add61.1 to i16
 179   %arrayidx63.1 = getelementptr inbounds i16, i16* %Output, i32 1
 180   store i16 %conv62.1, i16* %arrayidx63.1, align 2
 181   %arrayidx53.2 = getelementptr inbounds i16, i16* %In1, i32 2
 182   %9 = load i16, i16* %arrayidx53.2, align 2
 183   %conv54.2 = sext i16 %9 to i32
 184   %mul55.2 = mul nsw i32 %conv54.2, 29491
 185   %shr56127.2 = lshr i32 %mul55.2, 15
 186   %arrayidx57.2 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 2
 187   %10 = load i16, i16* %arrayidx57.2, align 2
 188   %conv58.2 = sext i16 %10 to i32
 189   %mul59.2 = mul nsw i32 %conv58.2, 3277
 190   %shr60128.2 = lshr i32 %mul59.2, 15
 191   %add61.2 = add nuw nsw i32 %shr60128.2, %shr56127.2
 192   %conv62.2 = trunc i32 %add61.2 to i16
 193   %arrayidx63.2 = getelementptr inbounds i16, i16* %Output, i32 2
 194   store i16 %conv62.2, i16* %arrayidx63.2, align 2
 195   %arrayidx53.3 = getelementptr inbounds i16, i16* %In1, i32 3
 196   %11 = load i16, i16* %arrayidx53.3, align 2
 197   %conv54.3 = sext i16 %11 to i32
 198   %mul55.3 = mul nsw i32 %conv54.3, 29491
 199   %shr56127.3 = lshr i32 %mul55.3, 15
 200   %arrayidx57.3 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 3
 201   %12 = load i16, i16* %arrayidx57.3, align 2
 202   %conv58.3 = sext i16 %12 to i32
 203   %mul59.3 = mul nsw i32 %conv58.3, 3277
 204   %shr60128.3 = lshr i32 %mul59.3, 15
 205   %add61.3 = add nuw nsw i32 %shr60128.3, %shr56127.3
 206   %conv62.3 = trunc i32 %add61.3 to i16
 207   %arrayidx63.3 = getelementptr inbounds i16, i16* %Output, i32 3
 208   store i16 %conv62.3, i16* %arrayidx63.3, align 2
 209   %arrayidx53.4 = getelementptr inbounds i16, i16* %In1, i32 4
 210   %13 = load i16, i16* %arrayidx53.4, align 2
 211   %conv54.4 = sext i16 %13 to i32
 212   %mul55.4 = mul nsw i32 %conv54.4, 29491
 213   %shr56127.4 = lshr i32 %mul55.4, 15
 214   %arrayidx57.4 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 4
 215   %14 = load i16, i16* %arrayidx57.4, align 2
 216   %conv58.4 = sext i16 %14 to i32
 217   %mul59.4 = mul nsw i32 %conv58.4, 3277
 218   %shr60128.4 = lshr i32 %mul59.4, 15
 219   %add61.4 = add nuw nsw i32 %shr60128.4, %shr56127.4
 220   %conv62.4 = trunc i32 %add61.4 to i16
 221   %arrayidx63.4 = getelementptr inbounds i16, i16* %Output, i32 4
 222   store i16 %conv62.4, i16* %arrayidx63.4, align 2
 223   %arrayidx53.5 = getelementptr inbounds i16, i16* %In1, i32 5
 224   %15 = load i16, i16* %arrayidx53.5, align 2
 225   %conv54.5 = sext i16 %15 to i32
 226   %mul55.5 = mul nsw i32 %conv54.5, 29491
 227   %shr56127.5 = lshr i32 %mul55.5, 15
 228   %arrayidx57.5 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 5
 229   %16 = load i16, i16* %arrayidx57.5, align 2
 230   %conv58.5 = sext i16 %16 to i32
 231   %mul59.5 = mul nsw i32 %conv58.5, 3277
 232   %shr60128.5 = lshr i32 %mul59.5, 15
 233   %add61.5 = add nuw nsw i32 %shr60128.5, %shr56127.5
 234   %conv62.5 = trunc i32 %add61.5 to i16
 235   %arrayidx63.5 = getelementptr inbounds i16, i16* %Output, i32 5
 236   store i16 %conv62.5, i16* %arrayidx63.5, align 2
 237   %arrayidx53.6 = getelementptr inbounds i16, i16* %In1, i32 6
 238   %17 = load i16, i16* %arrayidx53.6, align 2
 239   %conv54.6 = sext i16 %17 to i32
 240   %mul55.6 = mul nsw i32 %conv54.6, 29491
 241   %shr56127.6 = lshr i32 %mul55.6, 15
 242   %arrayidx57.6 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 6
 243   %18 = load i16, i16* %arrayidx57.6, align 2
 244   %conv58.6 = sext i16 %18 to i32
 245   %mul59.6 = mul nsw i32 %conv58.6, 3277
 246   %shr60128.6 = lshr i32 %mul59.6, 15
 247   %add61.6 = add nuw nsw i32 %shr60128.6, %shr56127.6
 248   %conv62.6 = trunc i32 %add61.6 to i16
 249   %arrayidx63.6 = getelementptr inbounds i16, i16* %Output, i32 6
 250   store i16 %conv62.6, i16* %arrayidx63.6, align 2
 251   %arrayidx53.7 = getelementptr inbounds i16, i16* %In1, i32 7
 252   %19 = load i16, i16* %arrayidx53.7, align 2
 253   %conv54.7 = sext i16 %19 to i32
 254   %mul55.7 = mul nsw i32 %conv54.7, 29491
 255   %shr56127.7 = lshr i32 %mul55.7, 15
 256   %arrayidx57.7 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 7
 257   %20 = load i16, i16* %arrayidx57.7, align 2
 258   %conv58.7 = sext i16 %20 to i32
 259   %mul59.7 = mul nsw i32 %conv58.7, 3277
 260   %shr60128.7 = lshr i32 %mul59.7, 15
 261   %add61.7 = add nuw nsw i32 %shr60128.7, %shr56127.7
 262   %conv62.7 = trunc i32 %add61.7 to i16
 263   %arrayidx63.7 = getelementptr inbounds i16, i16* %Output, i32 7
 264   store i16 %conv62.7, i16* %arrayidx63.7, align 2
 265   %arrayidx53.8 = getelementptr inbounds i16, i16* %In1, i32 8
 266   %21 = load i16, i16* %arrayidx53.8, align 2
 267   %conv54.8 = sext i16 %21 to i32
 268   %mul55.8 = mul nsw i32 %conv54.8, 29491
 269   %shr56127.8 = lshr i32 %mul55.8, 15
 270   %arrayidx57.8 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 8
 271   %22 = load i16, i16* %arrayidx57.8, align 2
 272   %conv58.8 = sext i16 %22 to i32
 273   %mul59.8 = mul nsw i32 %conv58.8, 3277
 274   %shr60128.8 = lshr i32 %mul59.8, 15
 275   %add61.8 = add nuw nsw i32 %shr60128.8, %shr56127.8
 276   %conv62.8 = trunc i32 %add61.8 to i16
 277   %arrayidx63.8 = getelementptr inbounds i16, i16* %Output, i32 8
 278   store i16 %conv62.8, i16* %arrayidx63.8, align 2
 279   %arrayidx53.9 = getelementptr inbounds i16, i16* %In1, i32 9
 280   %23 = load i16, i16* %arrayidx53.9, align 2
 281   %conv54.9 = sext i16 %23 to i32
 282   %mul55.9 = mul nsw i32 %conv54.9, 29491
 283   %shr56127.9 = lshr i32 %mul55.9, 15
 284   %arrayidx57.9 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 9
 285   %24 = load i16, i16* %arrayidx57.9, align 2
 286   %conv58.9 = sext i16 %24 to i32
 287   %mul59.9 = mul nsw i32 %conv58.9, 3277
 288   %shr60128.9 = lshr i32 %mul59.9, 15
 289   %add61.9 = add nuw nsw i32 %shr60128.9, %shr56127.9
 290   %conv62.9 = trunc i32 %add61.9 to i16
 291   %arrayidx63.9 = getelementptr inbounds i16, i16* %Output, i32 9
 292   store i16 %conv62.9, i16* %arrayidx63.9, align 2
 293   %arrayidx53.10 = getelementptr inbounds i16, i16* %In1, i32 10
 294   %25 = load i16, i16* %arrayidx53.10, align 2
 295   %conv54.10 = sext i16 %25 to i32
 296   %mul55.10 = mul nsw i32 %conv54.10, 29491
 297   %shr56127.10 = lshr i32 %mul55.10, 15
 298   %arrayidx57.10 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 10
 299   %26 = load i16, i16* %arrayidx57.10, align 2
 300   %conv58.10 = sext i16 %26 to i32
 301   %mul59.10 = mul nsw i32 %conv58.10, 3277
 302   %shr60128.10 = lshr i32 %mul59.10, 15
 303   %add61.10 = add nuw nsw i32 %shr60128.10, %shr56127.10
 304   %conv62.10 = trunc i32 %add61.10 to i16
 305   %arrayidx63.10 = getelementptr inbounds i16, i16* %Output, i32 10
 306   store i16 %conv62.10, i16* %arrayidx63.10, align 2
 307   %arrayidx53.11 = getelementptr inbounds i16, i16* %In1, i32 11
 308   %27 = load i16, i16* %arrayidx53.11, align 2
 309   %conv54.11 = sext i16 %27 to i32
 310   %mul55.11 = mul nsw i32 %conv54.11, 29491
 311   %shr56127.11 = lshr i32 %mul55.11, 15
 312   %arrayidx57.11 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 11
 313   %28 = load i16, i16* %arrayidx57.11, align 2
 314   %conv58.11 = sext i16 %28 to i32
 315   %mul59.11 = mul nsw i32 %conv58.11, 3277
 316   %shr60128.11 = lshr i32 %mul59.11, 15
 317   %add61.11 = add nuw nsw i32 %shr60128.11, %shr56127.11
 318   %conv62.11 = trunc i32 %add61.11 to i16
 319   %arrayidx63.11 = getelementptr inbounds i16, i16* %Output, i32 11
 320   store i16 %conv62.11, i16* %arrayidx63.11, align 2
 321   %arrayidx53.12 = getelementptr inbounds i16, i16* %In1, i32 12
 322   %29 = load i16, i16* %arrayidx53.12, align 2
 323   %conv54.12 = sext i16 %29 to i32
 324   %mul55.12 = mul nsw i32 %conv54.12, 29491
 325   %shr56127.12 = lshr i32 %mul55.12, 15
 326   %arrayidx57.12 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 12
 327   %30 = load i16, i16* %arrayidx57.12, align 2
 328   %conv58.12 = sext i16 %30 to i32
 329   %mul59.12 = mul nsw i32 %conv58.12, 3277
 330   %shr60128.12 = lshr i32 %mul59.12, 15
 331   %add61.12 = add nuw nsw i32 %shr60128.12, %shr56127.12
 332   %conv62.12 = trunc i32 %add61.12 to i16
 333   %arrayidx63.12 = getelementptr inbounds i16, i16* %Output, i32 12
 334   store i16 %conv62.12, i16* %arrayidx63.12, align 2
 335   %arrayidx53.13 = getelementptr inbounds i16, i16* %In1, i32 13
 336   %31 = load i16, i16* %arrayidx53.13, align 2
 337   %conv54.13 = sext i16 %31 to i32
 338   %mul55.13 = mul nsw i32 %conv54.13, 29491
 339   %shr56127.13 = lshr i32 %mul55.13, 15
 340   %arrayidx57.13 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 13
 341   %32 = load i16, i16* %arrayidx57.13, align 2
 342   %conv58.13 = sext i16 %32 to i32
 343   %mul59.13 = mul nsw i32 %conv58.13, 3277
 344   %shr60128.13 = lshr i32 %mul59.13, 15
 345   %add61.13 = add nuw nsw i32 %shr60128.13, %shr56127.13
 346   %conv62.13 = trunc i32 %add61.13 to i16
 347   %arrayidx63.13 = getelementptr inbounds i16, i16* %Output, i32 13
 348   store i16 %conv62.13, i16* %arrayidx63.13, align 2
 349   %arrayidx53.14 = getelementptr inbounds i16, i16* %In1, i32 14
 350   %33 = load i16, i16* %arrayidx53.14, align 2
 351   %conv54.14 = sext i16 %33 to i32
 352   %mul55.14 = mul nsw i32 %conv54.14, 29491
 353   %shr56127.14 = lshr i32 %mul55.14, 15
 354   %arrayidx57.14 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 14
 355   %34 = load i16, i16* %arrayidx57.14, align 2
 356   %conv58.14 = sext i16 %34 to i32
 357   %mul59.14 = mul nsw i32 %conv58.14, 3277
 358   %shr60128.14 = lshr i32 %mul59.14, 15
 359   %add61.14 = add nuw nsw i32 %shr60128.14, %shr56127.14
 360   %conv62.14 = trunc i32 %add61.14 to i16
 361   %arrayidx63.14 = getelementptr inbounds i16, i16* %Output, i32 14
 362   store i16 %conv62.14, i16* %arrayidx63.14, align 2
 363   %arrayidx53.15 = getelementptr inbounds i16, i16* %In1, i32 15
 364   %35 = load i16, i16* %arrayidx53.15, align 2
 365   %conv54.15 = sext i16 %35 to i32
 366   %mul55.15 = mul nsw i32 %conv54.15, 29491
 367   %shr56127.15 = lshr i32 %mul55.15, 15
 368   %arrayidx57.15 = getelementptr inbounds [16 x i16], [16 x i16]* %Temp_Ref, i32 0, i32 15
 369   %36 = load i16, i16* %arrayidx57.15, align 2
 370   %conv58.15 = sext i16 %36 to i32
 371   %mul59.15 = mul nsw i32 %conv58.15, 3277
 372   %shr60128.15 = lshr i32 %mul59.15, 15
 373   %add61.15 = add nuw nsw i32 %shr60128.15, %shr56127.15
 374   %conv62.15 = trunc i32 %add61.15 to i16
 375   %arrayidx63.15 = getelementptr inbounds i16, i16* %Output, i32 15
 376   store i16 %conv62.15, i16* %arrayidx63.15, align 2
 377   store i16 %conv62.9, i16* %.reg2mem
 378   store i16 %conv62.10, i16* %.reg2mem150
 379   store i16 %conv62.11, i16* %.reg2mem152
 380   store i16 %conv62.12, i16* %.reg2mem154
 381   store i16 %conv62.13, i16* %.reg2mem156
 382   store i16 %conv62.14, i16* %.reg2mem158
 383   %.reload159 = load i16, i16* %.reg2mem158
 384   %.reload157 = load i16, i16* %.reg2mem156
 385   %.reload155 = load i16, i16* %.reg2mem154
 386   %.reload153 = load i16, i16* %.reg2mem152
 387   %.reload151 = load i16, i16* %.reg2mem150
 388   %.reload = load i16, i16* %.reg2mem
 389   %37 = load i16, i16* %Output, align 2
 390   %cmp77 = icmp slt i16 %37, 128
 391   br i1 %cmp77, label %A0, label %B0
 392
 393 A0:                                        ; preds = %if.entry
 394   store i16 128, i16* %Output, align 2
 395   br label %B0
 396
 397 B0:                                         ; preds = %A, %if.entry
 398   %38 = phi i16 [ 128, %A0 ], [ %37, %if.entry ]
 399   %add84 = add i16 %38, 128
 400   %arrayidx74.1 = getelementptr inbounds i16, i16* %Output, i32 1
 401   %39 = load i16, i16* %arrayidx74.1, align 2
 402   %cmp77.1 = icmp slt i16 %39, %add84
 403   br i1 %cmp77.1, label %A1, label %B1
 404
 405 A1:                                      ; preds = %B
 406   store i16 %add84, i16* %arrayidx74.1, align 2
 407   br label %B1
 408
 409 B1:                                       ; preds = %A1, %B
 410   %40 = phi i16 [ %add84, %A1 ], [ %39, %B0 ]
 411   %add84.1 = add i16 %40, 128
 412   %arrayidx74.2 = getelementptr inbounds i16, i16* %Output, i32 2
 413   %41 = load i16, i16* %arrayidx74.2, align 2
 414   %cmp77.2 = icmp slt i16 %41, %add84.1
 415   br i1 %cmp77.2, label %A2, label %B2
 416
 417 A2:                                      ; preds = %B1
 418   store i16 %add84.1, i16* %arrayidx74.2, align 2
 419   br label %B2
 420
 421 B2:                                       ; preds = %A2, %B1
 422   %42 = phi i16 [ %add84.1, %A2 ], [ %41, %B1 ]
 423   %add84.2 = add i16 %42, 128
 424   %arrayidx74.3 = getelementptr inbounds i16, i16* %Output, i32 3
 425   %43 = load i16, i16* %arrayidx74.3, align 2
 426   %cmp77.3 = icmp slt i16 %43, %add84.2
 427   br i1 %cmp77.3, label %A3, label %B3
 428
 429 A3:                                      ; preds = %B2
 430   store i16 %add84.2, i16* %arrayidx74.3, align 2
 431   br label %B3
 432
 433 B3:                                       ; preds = %A3, %B2
 434   %44 = phi i16 [ %add84.2, %A3 ], [ %43, %B2 ]
 435   %add84.3 = add i16 %44, 128
 436   %arrayidx74.4 = getelementptr inbounds i16, i16* %Output, i32 4
 437   %45 = load i16, i16* %arrayidx74.4, align 2
 438   %cmp77.4 = icmp slt i16 %45, %add84.3
 439   br i1 %cmp77.4, label %A4, label %B4
 440
 441 A4:                                      ; preds = %B3
 442   store i16 %add84.3, i16* %arrayidx74.4, align 2
 443   br label %B4
 444
 445 B4:                                       ; preds = %A4, %B3
 446   %46 = phi i16 [ %add84.3, %A4 ], [ %45, %B3 ]
 447   %add84.4 = add i16 %44, 128
 448   %arrayidx74.5 = getelementptr inbounds i16, i16* %Output, i32 5
 449   %47 = load i16, i16* %arrayidx74.5, align 2
 450   %cmp77.5 = icmp slt i16 %47, %add84.4
 451   br i1 %cmp77.5, label %A5, label %B5
 452
 453 A5:                                      ; preds = %B4
 454   store i16 %add84.4, i16* %arrayidx74.5, align 2
 455   br label %B5
 456
 457 B5:                                       ; preds = %A5, %B4
 458   %48 = phi i16 [ %add84.4, %A5 ], [ %47, %B4 ]
 459   %add84.5 = add i16 %44, 128
 460   %arrayidx74.6 = getelementptr inbounds i16, i16* %Output, i32 6
 461   %49 = load i16, i16* %arrayidx74.6, align 2
 462   %cmp77.6 = icmp slt i16 %49, %add84.5
 463   br i1 %cmp77.6, label %A6, label %B6
 464
 465 A6:                                      ; preds = %B5
 466   store i16 %add84.5, i16* %arrayidx74.6, align 2
 467   br label %B6
 468
 469 B6:                                       ; preds = %A6, %B5
 470   %50 = phi i16 [ %add84.5, %A6 ], [ %49, %B5 ]
 471   %add84.6 = add i16 %44, 128
 472   %arrayidx74.7 = getelementptr inbounds i16, i16* %Output, i32 7
 473   %51 = load i16, i16* %arrayidx74.7, align 2
 474   %cmp77.7 = icmp slt i16 %51, %add84.6
 475   br i1 %cmp77.7, label %A7, label %B7
 476
 477 A7:                                      ; preds = %B6
 478   store i16 %add84.6, i16* %arrayidx74.7, align 2
 479   br label %B7
 480
 481 B7:                                       ; preds = %A7, %B6
 482   %52 = phi i16 [ %add84.6, %A7 ], [ %51, %B6 ]
 483   %add84.7 = add i16 %44, 128
 484   %arrayidx74.8 = getelementptr inbounds i16, i16* %Output, i32 8
 485   %53 = load i16, i16* %arrayidx74.8, align 2
 486   %cmp77.8 = icmp slt i16 %53, %add84.7
 487   br i1 %cmp77.8, label %A8, label %B8
 488
 489 A8:                                      ; preds = %B7
 490   store i16 %add84.7, i16* %arrayidx74.8, align 2
 491   br label %B8
 492
 493 B8:                                       ; preds = %A8, %B7
 494   %54 = phi i16 [ %add84.7, %A8 ], [ %53, %B7 ]
 495   %add84.8 = add i16 %44, 128
 496   %cmp77.9 = icmp slt i16 %.reload, %add84.8
 497   br i1 %cmp77.9, label %A9, label %B9
 498
 499 A9:                                      ; preds = %B8
 500   %arrayidx74.9 = getelementptr inbounds i16, i16* %Output, i32 9
 501   store i16 %add84.8, i16* %arrayidx74.9, align 2
 502   br label %B9
 503
 504 B9:                                       ; preds = %A9, %B8
 505   %55 = phi i16 [ %add84.8, %A9 ], [ %.reload, %B8 ]
 506   %add84.9 = add i16 %44, 128
 507   %cmp77.10 = icmp slt i16 %.reload151, %add84.9
 508   br i1 %cmp77.10, label %A10, label %B10
 509
 510 A10:                                     ; preds = %B9
 511   %arrayidx74.10 = getelementptr inbounds i16, i16* %Output, i32 10
 512   store i16 %add84.9, i16* %arrayidx74.10, align 2
 513   br label %B10
 514
 515 B10:                                      ; preds = %A10, %B9
 516   %56 = phi i16 [ %add84.9, %A10 ], [ %.reload151, %B9 ]
 517   %add84.10 = add i16 %44, 128
 518   %cmp77.11 = icmp slt i16 %.reload153, %add84.10
 519   br i1 %cmp77.11, label %A11, label %B11
 520
 521 A11:                                     ; preds = %B10
 522   %arrayidx74.11 = getelementptr inbounds i16, i16* %Output, i32 11
 523   store i16 %add84.10, i16* %arrayidx74.11, align 2
 524   br label %B11
 525
 526 B11:                                      ; preds = %A11, %B10
 527   %57 = phi i16 [ %add84.10, %A11 ], [ %.reload153, %B10 ]
 528   %add84.11 = add i16 %44, 128
 529   %cmp77.12 = icmp slt i16 %.reload155, %add84.11
 530   br i1 %cmp77.12, label %A12, label %B13
 531
 532 A12:                                     ; preds = %B11
 533   %arrayidx74.12 = getelementptr inbounds i16, i16* %Output, i32 12
 534   store i16 %add84.11, i16* %arrayidx74.12, align 2
 535   br label %B13
 536
 537 B13:                                      ; preds = %A12, %B13
 538   ret void
 539 }