test/Transforms/LoopStrengthReduce/pr2570.ll

   1 ; RUN: opt < %s -loop-reduce -S | grep "phi\>" | count 8
   2 ; PR2570
   3
   4 target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:32:64-v64:64:64-v128:128:128-a0:0:64-f80:32:32"
   5 target triple = "i386-pc-linux-gnu"
   6 @g_14 = internal global i32 1           ; <i32*> [#uses=1]
   7 @g_39 = internal global i16 -5          ; <i16*> [#uses=2]
   8 @g_43 = internal global i32 -6          ; <i32*> [#uses=3]
   9 @g_33 = internal global i32 -1269044541         ; <i32*> [#uses=1]
  10 @g_137 = internal global i32 8          ; <i32*> [#uses=1]
  11 @g_82 = internal global i32 -5          ; <i32*> [#uses=3]
  12 @g_91 = internal global i32 1           ; <i32*> [#uses=1]
  13 @g_197 = internal global i32 1          ; <i32*> [#uses=4]
  14 @g_207 = internal global i32 1          ; <i32*> [#uses=2]
  15 @g_222 = internal global i16 4165               ; <i16*> [#uses=1]
  16 @g_247 = internal global i8 -21         ; <i8*> [#uses=2]
  17 @g_260 = internal global i32 1          ; <i32*> [#uses=2]
  18 @g_221 = internal global i16 -17503             ; <i16*> [#uses=3]
  19 @g_267 = internal global i16 1          ; <i16*> [#uses=1]
  20 @llvm.used = appending global [1 x i8*] [ i8* bitcast (i32 (i32, i32, i16, i32, i8, i32)* @func_44 to i8*) ], section "llvm.metadata"           ; <[1 x i8*]*> [#uses=0]
  21
  22 define i32 @func_44(i32 %p_45, i32 %p_46, i16 zeroext  %p_48, i32 %p_49, i8 zeroext  %p_50, i32 %p_52) nounwind  {
  23 entry:
  24         tail call i32 @func_116( i8 zeroext  2 ) nounwind               ; <i32>:0 [#uses=0]
  25         tail call i32 @func_63( i16 signext  2 ) nounwind               ; <i32>:1 [#uses=1]
  26         load i16, i16* @g_39, align 2           ; <i16>:2 [#uses=1]
  27         tail call i32 @func_63( i16 signext  %2 ) nounwind              ; <i32>:3 [#uses=1]
  28         trunc i32 %3 to i16             ; <i16>:4 [#uses=1]
  29         and i16 %4, 1           ; <i16>:5 [#uses=1]
  30         trunc i32 %p_52 to i8           ; <i8>:6 [#uses=1]
  31         trunc i32 %1 to i16             ; <i16>:7 [#uses=1]
  32         tail call i32 @func_74( i16 zeroext  %5, i8 zeroext  %6, i16 zeroext  %7, i16 zeroext  0 ) nounwind             ; <i32>:8 [#uses=0]
  33         tail call i32 @func_124( i32 544824386 ) nounwind               ; <i32>:9 [#uses=0]
  34         zext i8 %p_50 to i32            ; <i32>:10 [#uses=1]
  35         load i32, i32* @g_43, align 4           ; <i32>:11 [#uses=1]
  36         icmp sle i32 %10, %11           ; <i1>:12 [#uses=1]
  37         zext i1 %12 to i32              ; <i32>:13 [#uses=2]
  38         load i8, i8* @g_247, align 1            ; <i8>:14 [#uses=1]
  39         trunc i32 %p_45 to i16          ; <i16>:15 [#uses=1]
  40         zext i8 %14 to i16              ; <i16>:16 [#uses=1]
  41         tail call i32 @func_74( i16 zeroext  %15, i8 zeroext  0, i16 zeroext  %16, i16 zeroext  23618 ) nounwind                ; <i32>:17 [#uses=4]
  42         icmp slt i32 %17, 0             ; <i1>:18 [#uses=1]
  43         br i1 %18, label %bb162, label %bb152
  44
  45 bb152:          ; preds = %entry
  46         lshr i32 2147483647, %13                ; <i32>:19 [#uses=1]
  47         icmp slt i32 %19, %17           ; <i1>:20 [#uses=1]
  48         select i1 %20, i32 0, i32 %13           ; <i32>:21 [#uses=1]
  49         %.348 = shl i32 %17, %21                ; <i32> [#uses=1]
  50         br label %bb162
  51
  52 bb162:          ; preds = %bb152, %entry
  53         %.0346 = phi i32 [ %.348, %bb152 ], [ %17, %entry ]             ; <i32> [#uses=1]
  54         tail call i32 @func_124( i32 1 ) nounwind               ; <i32>:22 [#uses=1]
  55         mul i32 %22, %.0346             ; <i32>:23 [#uses=1]
  56         icmp slt i32 %p_45, 0           ; <i1>:24 [#uses=1]
  57         icmp ugt i32 %p_45, 31          ; <i1>:25 [#uses=1]
  58         %or.cond = or i1 %24, %25               ; <i1> [#uses=1]
  59         br i1 %or.cond, label %bb172, label %bb168
  60
  61 bb168:          ; preds = %bb162
  62         lshr i32 2147483647, %p_45              ; <i32>:26 [#uses=1]
  63         shl i32 1392859848, %p_45               ; <i32>:27 [#uses=1]
  64         icmp slt i32 %26, 1392859848            ; <i1>:28 [#uses=1]
  65         %.op355 = add i32 %27, 38978            ; <i32> [#uses=1]
  66         %phitmp = select i1 %28, i32 1392898826, i32 %.op355            ; <i32> [#uses=1]
  67         br label %bb172
  68
  69 bb172:          ; preds = %bb168, %bb162
  70         %.0343 = phi i32 [ %phitmp, %bb168 ], [ 1392898826, %bb162 ]            ; <i32> [#uses=2]
  71         tail call i32 @func_84( i32 1, i16 zeroext  0, i16 zeroext  8 ) nounwind                ; <i32>:29 [#uses=0]
  72         icmp eq i32 %.0343, 0           ; <i1>:30 [#uses=1]
  73         %.0341 = select i1 %30, i32 1, i32 %.0343               ; <i32> [#uses=1]
  74         urem i32 %23, %.0341            ; <i32>:31 [#uses=1]
  75         load i32, i32* @g_137, align 4          ; <i32>:32 [#uses=4]
  76         icmp slt i32 %32, 0             ; <i1>:33 [#uses=1]
  77         br i1 %33, label %bb202, label %bb198
  78
  79 bb198:          ; preds = %bb172
  80         %not. = icmp slt i32 %32, 1073741824            ; <i1> [#uses=1]
  81         zext i1 %not. to i32            ; <i32>:34 [#uses=1]
  82         %.351 = shl i32 %32, %34                ; <i32> [#uses=1]
  83         br label %bb202
  84
  85 bb202:          ; preds = %bb198, %bb172
  86         %.0335 = phi i32 [ %.351, %bb198 ], [ %32, %bb172 ]             ; <i32> [#uses=1]
  87         icmp ne i32 %31, %.0335         ; <i1>:35 [#uses=1]
  88         zext i1 %35 to i32              ; <i32>:36 [#uses=1]
  89         tail call i32 @func_128( i32 %36 ) nounwind             ; <i32>:37 [#uses=0]
  90         icmp eq i32 %p_45, 293685862            ; <i1>:38 [#uses=1]
  91         br i1 %38, label %bb205, label %bb311
  92
  93 bb205:          ; preds = %bb202
  94         icmp sgt i32 %p_46, 214         ; <i1>:39 [#uses=1]
  95         zext i1 %39 to i32              ; <i32>:40 [#uses=2]
  96         tail call i32 @func_128( i32 %40 ) nounwind             ; <i32>:41 [#uses=0]
  97         icmp sgt i32 %p_46, 65532               ; <i1>:42 [#uses=1]
  98         zext i1 %42 to i16              ; <i16>:43 [#uses=1]
  99         tail call i32 @func_74( i16 zeroext  23618, i8 zeroext  -29, i16 zeroext  %43, i16 zeroext  1 ) nounwind                ; <i32>:44 [#uses=2]
 100         tail call i32 @func_103( i16 zeroext  -869 ) nounwind           ; <i32>:45 [#uses=0]
 101         udiv i32 %44, 34162             ; <i32>:46 [#uses=1]
 102         icmp ult i32 %44, 34162         ; <i1>:47 [#uses=1]
 103         %.0331 = select i1 %47, i32 1, i32 %46          ; <i32> [#uses=1]
 104         urem i32 293685862, %.0331              ; <i32>:48 [#uses=1]
 105         tail call i32 @func_112( i32 %p_52, i16 zeroext  1 ) nounwind           ; <i32>:49 [#uses=0]
 106         icmp eq i32 %p_52, 0            ; <i1>:50 [#uses=2]
 107         br i1 %50, label %bb222, label %bb215
 108
 109 bb215:          ; preds = %bb205
 110         zext i16 %p_48 to i32           ; <i32>:51 [#uses=1]
 111         icmp eq i16 %p_48, 0            ; <i1>:52 [#uses=1]
 112         %.0329 = select i1 %52, i32 1, i32 %51          ; <i32> [#uses=1]
 113         udiv i32 -1, %.0329             ; <i32>:53 [#uses=1]
 114         icmp eq i32 %53, 0              ; <i1>:54 [#uses=1]
 115         br i1 %54, label %bb222, label %bb223
 116
 117 bb222:          ; preds = %bb215, %bb205
 118         br label %bb223
 119
 120 bb223:          ; preds = %bb222, %bb215
 121         %iftmp.437.0 = phi i32 [ 0, %bb222 ], [ 1, %bb215 ]             ; <i32> [#uses=1]
 122         load i32, i32* @g_91, align 4           ; <i32>:55 [#uses=3]
 123         tail call i32 @func_103( i16 zeroext  4 ) nounwind              ; <i32>:56 [#uses=0]
 124         tail call i32 @func_112( i32 0, i16 zeroext  -31374 ) nounwind          ; <i32>:57 [#uses=0]
 125         load i32, i32* @g_197, align 4          ; <i32>:58 [#uses=1]
 126         tail call i32 @func_124( i32 28156 ) nounwind           ; <i32>:59 [#uses=1]
 127         load i32, i32* @g_260, align 4          ; <i32>:60 [#uses=1]
 128         load i32, i32* @g_43, align 4           ; <i32>:61 [#uses=1]
 129         xor i32 %61, %60                ; <i32>:62 [#uses=1]
 130         mul i32 %62, %59                ; <i32>:63 [#uses=1]
 131         trunc i32 %63 to i8             ; <i8>:64 [#uses=1]
 132         trunc i32 %58 to i16            ; <i16>:65 [#uses=1]
 133         tail call i32 @func_74( i16 zeroext  0, i8 zeroext  %64, i16 zeroext  %65, i16 zeroext  0 ) nounwind            ; <i32>:66 [#uses=2]
 134         icmp slt i32 %66, 0             ; <i1>:67 [#uses=1]
 135         icmp slt i32 %55, 0             ; <i1>:68 [#uses=1]
 136         icmp ugt i32 %55, 31            ; <i1>:69 [#uses=1]
 137         or i1 %68, %69          ; <i1>:70 [#uses=1]
 138         %or.cond352 = or i1 %70, %67            ; <i1> [#uses=1]
 139         select i1 %or.cond352, i32 0, i32 %55           ; <i32>:71 [#uses=1]
 140         %.353 = ashr i32 %66, %71               ; <i32> [#uses=2]
 141         load i16, i16* @g_221, align 2          ; <i16>:72 [#uses=1]
 142         zext i16 %72 to i32             ; <i32>:73 [#uses=1]
 143         icmp ugt i32 %.353, 31          ; <i1>:74 [#uses=1]
 144         select i1 %74, i32 0, i32 %.353         ; <i32>:75 [#uses=1]
 145         %.0323 = lshr i32 %73, %75              ; <i32> [#uses=1]
 146         add i32 %.0323, %iftmp.437.0            ; <i32>:76 [#uses=1]
 147         and i32 %48, 255                ; <i32>:77 [#uses=2]
 148         add i32 %77, 2042556439         ; <i32>:78 [#uses=1]
 149         load i32, i32* @g_207, align 4          ; <i32>:79 [#uses=2]
 150         icmp ugt i32 %79, 31            ; <i1>:80 [#uses=1]
 151         select i1 %80, i32 0, i32 %79           ; <i32>:81 [#uses=1]
 152         %.0320 = lshr i32 %77, %81              ; <i32> [#uses=1]
 153         icmp ne i32 %78, %.0320         ; <i1>:82 [#uses=1]
 154         zext i1 %82 to i8               ; <i8>:83 [#uses=1]
 155         tail call i32 @func_25( i8 zeroext  %83 ) nounwind              ; <i32>:84 [#uses=1]
 156         xor i32 %84, 1          ; <i32>:85 [#uses=1]
 157         load i32, i32* @g_197, align 4          ; <i32>:86 [#uses=1]
 158         add i32 %86, 1          ; <i32>:87 [#uses=1]
 159         add i32 %87, %85                ; <i32>:88 [#uses=1]
 160         icmp ugt i32 %76, %88           ; <i1>:89 [#uses=1]
 161         br i1 %89, label %bb241, label %bb311
 162
 163 bb241:          ; preds = %bb223
 164         store i16 -9, i16* @g_221, align 2
 165         udiv i32 %p_52, 1538244727              ; <i32>:90 [#uses=1]
 166         load i32, i32* @g_207, align 4          ; <i32>:91 [#uses=1]
 167         sub i32 %91, %90                ; <i32>:92 [#uses=1]
 168         load i32, i32* @g_14, align 4           ; <i32>:93 [#uses=1]
 169         trunc i32 %93 to i16            ; <i16>:94 [#uses=1]
 170         trunc i32 %p_46 to i16          ; <i16>:95 [#uses=2]
 171         sub i16 %94, %95                ; <i16>:96 [#uses=1]
 172         load i32, i32* @g_197, align 4          ; <i32>:97 [#uses=1]
 173         trunc i32 %97 to i16            ; <i16>:98 [#uses=1]
 174         tail call i32 @func_55( i32 -346178830, i16 zeroext  %98, i16 zeroext  %95 ) nounwind           ; <i32>:99 [#uses=0]
 175         zext i16 %p_48 to i32           ; <i32>:100 [#uses=1]
 176         load i8, i8* @g_247, align 1            ; <i8>:101 [#uses=1]
 177         zext i8 %101 to i32             ; <i32>:102 [#uses=1]
 178         sub i32 %100, %102              ; <i32>:103 [#uses=1]
 179         tail call i32 @func_55( i32 %103, i16 zeroext  -2972, i16 zeroext  %96 ) nounwind               ; <i32>:104 [#uses=0]
 180         xor i32 %92, 2968               ; <i32>:105 [#uses=1]
 181         load i32, i32* @g_197, align 4          ; <i32>:106 [#uses=1]
 182         icmp ugt i32 %105, %106         ; <i1>:107 [#uses=1]
 183         zext i1 %107 to i32             ; <i32>:108 [#uses=1]
 184         store i32 %108, i32* @g_33, align 4
 185         br label %bb248
 186
 187 bb248:          ; preds = %bb284, %bb241
 188         %p_49_addr.1.reg2mem.0 = phi i32 [ 0, %bb241 ], [ %134, %bb284 ]                ; <i32> [#uses=2]
 189         %p_48_addr.2.reg2mem.0 = phi i16 [ %p_48, %bb241 ], [ %p_48_addr.1, %bb284 ]            ; <i16> [#uses=1]
 190         %p_46_addr.1.reg2mem.0 = phi i32 [ %p_46, %bb241 ], [ %133, %bb284 ]            ; <i32> [#uses=1]
 191         %p_45_addr.1.reg2mem.0 = phi i32 [ %p_45, %bb241 ], [ %p_45_addr.0, %bb284 ]            ; <i32> [#uses=2]
 192         tail call i32 @func_63( i16 signext  1 ) nounwind               ; <i32>:109 [#uses=1]
 193         icmp eq i32 %109, 0             ; <i1>:110 [#uses=1]
 194         br i1 %110, label %bb272.thread, label %bb255.thread
 195
 196 bb272.thread:           ; preds = %bb248
 197         store i32 1, i32* @g_82
 198         load i16, i16* @g_267, align 2          ; <i16>:111 [#uses=1]
 199         icmp eq i16 %111, 0             ; <i1>:112 [#uses=1]
 200         br i1 %112, label %bb311.loopexit.split, label %bb268
 201
 202 bb255.thread:           ; preds = %bb248
 203         load i32, i32* @g_260, align 4          ; <i32>:113 [#uses=1]
 204         sub i32 %113, %p_52             ; <i32>:114 [#uses=1]
 205         and i32 %114, -20753            ; <i32>:115 [#uses=1]
 206         icmp ne i32 %115, 0             ; <i1>:116 [#uses=1]
 207         zext i1 %116 to i16             ; <i16>:117 [#uses=1]
 208         store i16 %117, i16* @g_221, align 2
 209         br label %bb284
 210
 211 bb268:          ; preds = %bb268, %bb272.thread
 212         %indvar = phi i32 [ 0, %bb272.thread ], [ %g_82.tmp.0, %bb268 ]         ; <i32> [#uses=2]
 213         %p_46_addr.0.reg2mem.0 = phi i32 [ %p_46_addr.1.reg2mem.0, %bb272.thread ], [ %119, %bb268 ]            ; <i32> [#uses=1]
 214         %g_82.tmp.0 = add i32 %indvar, 1                ; <i32> [#uses=2]
 215         trunc i32 %p_46_addr.0.reg2mem.0 to i16         ; <i16>:118 [#uses=1]
 216         and i32 %g_82.tmp.0, 28156              ; <i32>:119 [#uses=1]
 217         add i32 %indvar, 2              ; <i32>:120 [#uses=4]
 218         icmp sgt i32 %120, -1           ; <i1>:121 [#uses=1]
 219         br i1 %121, label %bb268, label %bb274.split
 220
 221 bb274.split:            ; preds = %bb268
 222         store i32 %120, i32* @g_82
 223         br i1 %50, label %bb279, label %bb276
 224
 225 bb276:          ; preds = %bb274.split
 226         store i16 0, i16* @g_222, align 2
 227         br label %bb284
 228
 229 bb279:          ; preds = %bb274.split
 230         icmp eq i32 %120, 0             ; <i1>:122 [#uses=1]
 231         %.0317 = select i1 %122, i32 1, i32 %120                ; <i32> [#uses=1]
 232         udiv i32 -8, %.0317             ; <i32>:123 [#uses=1]
 233         trunc i32 %123 to i16           ; <i16>:124 [#uses=1]
 234         br label %bb284
 235
 236 bb284:          ; preds = %bb279, %bb276, %bb255.thread
 237         %p_49_addr.0 = phi i32 [ %p_49_addr.1.reg2mem.0, %bb279 ], [ %p_49_addr.1.reg2mem.0, %bb276 ], [ 0, %bb255.thread ]             ; <i32> [#uses=1]
 238         %p_48_addr.1 = phi i16 [ %124, %bb279 ], [ %118, %bb276 ], [ %p_48_addr.2.reg2mem.0, %bb255.thread ]            ; <i16> [#uses=1]
 239         %p_45_addr.0 = phi i32 [ %p_45_addr.1.reg2mem.0, %bb279 ], [ %p_45_addr.1.reg2mem.0, %bb276 ], [ 8, %bb255.thread ]             ; <i32> [#uses=3]
 240         load i32, i32* @g_43, align 4           ; <i32>:125 [#uses=1]
 241         trunc i32 %125 to i8            ; <i8>:126 [#uses=1]
 242         tail call i32 @func_116( i8 zeroext  %126 ) nounwind            ; <i32>:127 [#uses=0]
 243         lshr i32 65255, %p_45_addr.0            ; <i32>:128 [#uses=1]
 244         icmp ugt i32 %p_45_addr.0, 31           ; <i1>:129 [#uses=1]
 245         %.op = lshr i32 %128, 31                ; <i32> [#uses=1]
 246         %.op.op = xor i32 %.op, 1               ; <i32> [#uses=1]
 247         %.354..lobit.not = select i1 %129, i32 1, i32 %.op.op           ; <i32> [#uses=1]
 248         load i16, i16* @g_39, align 2           ; <i16>:130 [#uses=1]
 249         zext i16 %130 to i32            ; <i32>:131 [#uses=1]
 250         icmp slt i32 %.354..lobit.not, %131             ; <i1>:132 [#uses=1]
 251         zext i1 %132 to i32             ; <i32>:133 [#uses=1]
 252         add i32 %p_49_addr.0, 1         ; <i32>:134 [#uses=2]
 253         icmp sgt i32 %134, -1           ; <i1>:135 [#uses=1]
 254         br i1 %135, label %bb248, label %bb307
 255
 256 bb307:          ; preds = %bb284
 257         tail call i32 @func_103( i16 zeroext  0 ) nounwind              ; <i32>:136 [#uses=0]
 258         ret i32 %40
 259
 260 bb311.loopexit.split:           ; preds = %bb272.thread
 261         store i32 1, i32* @g_82
 262         ret i32 1
 263
 264 bb311:          ; preds = %bb223, %bb202
 265         %.0 = phi i32 [ 1, %bb202 ], [ 0, %bb223 ]              ; <i32> [#uses=1]
 266         ret i32 %.0
 267 }
 268
 269 declare i32 @func_25(i8 zeroext ) nounwind
 270
 271 declare i32 @func_55(i32, i16 zeroext , i16 zeroext ) nounwind
 272
 273 declare i32 @func_63(i16 signext ) nounwind
 274
 275 declare i32 @func_74(i16 zeroext , i8 zeroext , i16 zeroext , i16 zeroext ) nounwind
 276
 277 declare i32 @func_84(i32, i16 zeroext , i16 zeroext ) nounwind
 278
 279 declare i32 @func_103(i16 zeroext ) nounwind
 280
 281 declare i32 @func_124(i32) nounwind
 282
 283 declare i32 @func_128(i32) nounwind
 284
 285 declare i32 @func_116(i8 zeroext ) nounwind
 286
 287 declare i32 @func_112(i32, i16 zeroext ) nounwind