O3-slp-reduc-10.ll

   1 ; RUN: opt %loadPolly %defaultOpts -polly-codegen -enable-polly-vector -dce -S %s | FileCheck %s
   2 ; Obtained from C source as:
   3 ; clang -S -emit-llvm -O0 O3-slp-reduc-10.c
   4 ; opt -correlated-propagation -mem2reg -instcombine -loop-simplify -indvars -instnamer O3-slp-reduc-10.s > O3-slp-reduc-10.ll
   5 ;
   6 ; ModuleID = 'O3-slp-reduc-10.s'
   7 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"
   8 target triple = "x86_64-unknown-linux-gnu"
   9
  10 define i32 @fun2(i32* %x, i32* %y, i32 %n) nounwind uwtable noinline {
  11 entry:
  12   br label %for.cond
  13
  14 for.cond:                                         ; preds = %for.inc13, %entry
  15   %indvar2 = phi i64 [ %indvar.next3, %for.inc13 ], [ 0, %entry ]
  16   %dot.0 = phi i32 [ 14, %entry ], [ %dot.1.lcssa, %for.inc13 ]
  17   %tmp8 = mul i64 %indvar2, 2
  18   %i.0 = trunc i64 %indvar2 to i32
  19   %div = lshr i32 %n, 1
  20   %cmp = icmp ult i32 %i.0, %div
  21   br i1 %cmp, label %for.body, label %for.end16
  22
  23 for.body:                                         ; preds = %for.cond
  24   br label %for.cond2
  25
  26 for.cond2:                                        ; preds = %for.inc, %for.body
  27   %indvar = phi i64 [ %indvar.next, %for.inc ], [ 0, %for.body ]
  28   %dot.1 = phi i32 [ %dot.0, %for.body ], [ %add, %for.inc ]
  29   %tmp9 = add i64 %tmp8, %indvar
  30   %x.addr.1 = getelementptr i32* %x, i64 %tmp9
  31   %y.addr.1 = getelementptr i32* %y, i64 %tmp9
  32   %exitcond = icmp ne i64 %indvar, 2
  33   br i1 %exitcond, label %for.body5, label %for.end
  34
  35 for.body5:                                        ; preds = %for.cond2
  36   br label %for.inc
  37
  38 for.inc:                                          ; preds = %for.body5
  39   %tmp10 = load i32* %y.addr.1, align 4
  40   %tmp7 = load i32* %x.addr.1, align 4
  41   %mul = mul nsw i32 %tmp7, %tmp10
  42   %add = add nsw i32 %dot.1, %mul
  43   %indvar.next = add i64 %indvar, 1
  44   br label %for.cond2
  45
  46 for.end:                                          ; preds = %for.cond2
  47   %dot.1.lcssa = phi i32 [ %dot.1, %for.cond2 ]
  48   br label %for.inc13
  49
  50 for.inc13:                                        ; preds = %for.end
  51   %indvar.next3 = add i64 %indvar2, 1
  52   br label %for.cond
  53
  54 for.end16:                                        ; preds = %for.cond
  55   %dot.0.lcssa = phi i32 [ %dot.0, %for.cond ]
  56   ret i32 %dot.0.lcssa
  57 }
  58
  59 define i32 @main() nounwind uwtable {
  60 entry:
  61   %a = alloca [128 x i32], align 16
  62   %b = alloca [128 x i32], align 16
  63   call void @check_vect()
  64   br label %for.cond
  65
  66 for.cond:                                         ; preds = %for.inc, %entry
  67   %indvar = phi i64 [ %indvar.next, %for.inc ], [ 0, %entry ]
  68   %arrayidx6 = getelementptr [128 x i32]* %b, i64 0, i64 %indvar
  69   %tmp = add i64 %indvar, 8
  70   %add = trunc i64 %tmp to i32
  71   %arrayidx = getelementptr [128 x i32]* %a, i64 0, i64 %indvar
  72   %i.0 = trunc i64 %indvar to i32
  73   %exitcond = icmp ne i64 %indvar, 128
  74   br i1 %exitcond, label %for.body, label %for.end
  75
  76 for.body:                                         ; preds = %for.cond
  77   store i32 %i.0, i32* %arrayidx, align 4
  78   store i32 %add, i32* %arrayidx6, align 4
  79   br label %for.inc
  80
  81 for.inc:                                          ; preds = %for.body
  82   %indvar.next = add i64 %indvar, 1
  83   br label %for.cond
  84
  85 for.end:                                          ; preds = %for.cond
  86   %arraydecay = getelementptr inbounds [128 x i32]* %a, i64 0, i64 0
  87   %arraydecay8 = getelementptr inbounds [128 x i32]* %b, i64 0, i64 0
  88   %call = call i32 @fun2(i32* %arraydecay, i32* %arraydecay8, i32 128)
  89   %cmp10 = icmp eq i32 %call, 755918
  90   br i1 %cmp10, label %if.end, label %if.then
  91
  92 if.then:                                          ; preds = %for.end
  93   call void @abort() noreturn nounwind
  94   unreachable
  95
  96 if.end:                                           ; preds = %for.end
  97   ret i32 0
  98 }
  99
 100 define internal void @check_vect() nounwind uwtable noinline {
 101 entry:
 102   %a = alloca i32, align 4
 103   %b = alloca i32, align 4
 104   %c = alloca i32, align 4
 105   %d = alloca i32, align 4
 106   %call = call void (i32)* (i32, void (i32)*)* @signal(i32 4, void (i32)* @sig_ill_handler) nounwind
 107   %call1 = call i32 @__get_cpuid(i32 1, i32* %a, i32* %b, i32* %c, i32* %d)
 108   %tobool = icmp eq i32 %call1, 0
 109   br i1 %tobool, label %if.then, label %lor.lhs.false
 110
 111 lor.lhs.false:                                    ; preds = %entry
 112   %tmp4 = load i32* %d, align 4
 113   %and6 = and i32 %tmp4, 67108864
 114   %cmp = icmp eq i32 %and6, 0
 115   br i1 %cmp, label %if.then, label %if.end
 116
 117 if.then:                                          ; preds = %entry, %lor.lhs.false
 118   call void @exit(i32 0) noreturn nounwind
 119   unreachable
 120
 121 if.end:                                           ; preds = %lor.lhs.false
 122   %call7 = call void (i32)* (i32, void (i32)*)* @signal(i32 4, void (i32)* null) nounwind
 123   ret void
 124 }
 125
 126 declare void @abort() noreturn
 127
 128 declare void (i32)* @signal(i32, void (i32)*) nounwind
 129
 130 define internal void @sig_ill_handler(i32 %sig) nounwind uwtable {
 131 entry:
 132   call void @exit(i32 0) noreturn nounwind
 133   unreachable
 134
 135 return:                                           ; No predecessors!
 136   ret void
 137 }
 138
 139 define internal i32 @__get_cpuid(i32 %__level, i32* %__eax, i32* %__ebx, i32* %__ecx, i32* %__edx) nounwind uwtable inlinehint {
 140 entry:
 141   %and = and i32 %__level, -2147483648
 142   %call = call i32 @__get_cpuid_max(i32 %and, i32* null)
 143   %cmp = icmp ult i32 %call, %__level
 144   br i1 %cmp, label %if.then, label %if.end
 145
 146 if.then:                                          ; preds = %entry
 147   br label %return
 148
 149 if.end:                                           ; preds = %entry
 150   %tmp = call { i32, i32, i32, i32 } asm "cpuid\0A\09", "={ax},={bx},={cx},={dx},0,~{dirflag},~{fpsr},~{flags}"(i32 %__level) nounwind, !srcloc !0
 151   %asmresult = extractvalue { i32, i32, i32, i32 } %tmp, 0
 152   %asmresult8 = extractvalue { i32, i32, i32, i32 } %tmp, 1
 153   %asmresult9 = extractvalue { i32, i32, i32, i32 } %tmp, 2
 154   %asmresult10 = extractvalue { i32, i32, i32, i32 } %tmp, 3
 155   store i32 %asmresult, i32* %__eax, align 4
 156   store i32 %asmresult8, i32* %__ebx, align 4
 157   store i32 %asmresult9, i32* %__ecx, align 4
 158   store i32 %asmresult10, i32* %__edx, align 4
 159   br label %return
 160
 161 return:                                           ; preds = %if.end, %if.then
 162   %retval.0 = phi i32 [ 0, %if.then ], [ 1, %if.end ]
 163   ret i32 %retval.0
 164 }
 165
 166 declare void @exit(i32) noreturn
 167
 168 define internal i32 @__get_cpuid_max(i32 %__ext, i32* %__sig) nounwind uwtable inlinehint {
 169 entry:
 170   %tmp = call { i32, i32, i32, i32 } asm "cpuid\0A\09", "={ax},={bx},={cx},={dx},0,~{dirflag},~{fpsr},~{flags}"(i32 %__ext) nounwind, !srcloc !1
 171   %asmresult = extractvalue { i32, i32, i32, i32 } %tmp, 0
 172   %tobool = icmp eq i32* %__sig, null
 173   br i1 %tobool, label %if.end, label %if.then
 174
 175 if.then:                                          ; preds = %entry
 176   %asmresult1 = extractvalue { i32, i32, i32, i32 } %tmp, 1
 177   store i32 %asmresult1, i32* %__sig, align 4
 178   br label %if.end
 179
 180 if.end:                                           ; preds = %entry, %if.then
 181   ret i32 %asmresult
 182 }
 183
 184 !0 = metadata !{i32 -2147343576, i32 -2147343568}
 185 !1 = metadata !{i32 -2147343699, i32 -2147343691}
 186 ; CHECK: define