vect-88.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 vect-88.c
   4 ; opt -correlated-propagation -mem2reg -instcombine -loop-simplify -indvars -instnamer vect-88.s > vect-88.ll
   5 ;
   6 ; ModuleID = 'vect-88.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 @main1(i32 %n, i32* %a) nounwind uwtable noinline {
  11 entry:
  12   %b = alloca [16 x i32], align 16
  13   %tmp9 = zext i32 %n to i64
  14   %tmp11 = icmp sgt i32 %n, 0
  15   %smax = select i1 %tmp11, i32 %n, i32 0
  16   %tmp14 = zext i32 %smax to i64
  17   %tmp16 = zext i32 %n to i64
  18   br label %for.cond
  19
  20 for.cond:                                         ; preds = %for.inc17, %entry
  21   %indvar12 = phi i64 [ %indvar.next13, %for.inc17 ], [ 0, %entry ]
  22   %k.0 = phi i32 [ undef, %entry ], [ %k.1.lcssa, %for.inc17 ]
  23   %arrayidx16 = getelementptr [16 x i32]* %b, i64 0, i64 %indvar12
  24   %tmp17 = add i64 %tmp16, %indvar12
  25   %add = trunc i64 %tmp17 to i32
  26   %exitcond15 = icmp ne i64 %indvar12, %tmp14
  27   br i1 %exitcond15, label %for.body, label %for.end20
  28
  29 for.body:                                         ; preds = %for.cond
  30   br label %for.cond2
  31
  32 for.cond2:                                        ; preds = %for.inc, %for.body
  33   %indvar7 = phi i64 [ %indvar.next8, %for.inc ], [ 0, %for.body ]
  34   %k.1 = phi i32 [ %k.0, %for.body ], [ %add, %for.inc ]
  35   %arrayidx = getelementptr i32* %a, i64 %indvar7
  36   %exitcond = icmp ne i64 %indvar7, %tmp9
  37   br i1 %exitcond, label %for.body6, label %for.end
  38
  39 for.body6:                                        ; preds = %for.cond2
  40   store i32 %add, i32* %arrayidx, align 4
  41   br label %for.inc
  42
  43 for.inc:                                          ; preds = %for.body6
  44   %indvar.next8 = add i64 %indvar7, 1
  45   br label %for.cond2
  46
  47 for.end:                                          ; preds = %for.cond2
  48   %k.1.lcssa = phi i32 [ %k.1, %for.cond2 ]
  49   store i32 %k.1.lcssa, i32* %arrayidx16, align 4
  50   br label %for.inc17
  51
  52 for.inc17:                                        ; preds = %for.end
  53   %indvar.next13 = add i64 %indvar12, 1
  54   br label %for.cond
  55
  56 for.end20:                                        ; preds = %for.cond
  57   br label %for.cond21
  58
  59 for.cond21:                                       ; preds = %for.inc35, %for.end20
  60   %indvar4 = phi i64 [ %indvar.next5, %for.inc35 ], [ 0, %for.end20 ]
  61   %arrayidx29 = getelementptr i32* %a, i64 %indvar4
  62   %j.1 = trunc i64 %indvar4 to i32
  63   %cmp24 = icmp slt i32 %j.1, %n
  64   br i1 %cmp24, label %for.body25, label %for.end38
  65
  66 for.body25:                                       ; preds = %for.cond21
  67   %tmp30 = load i32* %arrayidx29, align 4
  68   %add33 = add nsw i32 %smax, %n
  69   %sub = add nsw i32 %add33, -1
  70   %cmp34 = icmp eq i32 %tmp30, %sub
  71   br i1 %cmp34, label %if.end, label %if.then
  72
  73 if.then:                                          ; preds = %for.body25
  74   call void @abort() noreturn nounwind
  75   unreachable
  76
  77 if.end:                                           ; preds = %for.body25
  78   br label %for.inc35
  79
  80 for.inc35:                                        ; preds = %if.end
  81   %indvar.next5 = add i64 %indvar4, 1
  82   br label %for.cond21
  83
  84 for.end38:                                        ; preds = %for.cond21
  85   %tmp = zext i32 %n to i64
  86   br label %for.cond39
  87
  88 for.cond39:                                       ; preds = %for.inc54, %for.end38
  89   %indvar = phi i64 [ %indvar.next, %for.inc54 ], [ 0, %for.end38 ]
  90   %tmp1 = add i64 %tmp, %indvar
  91   %add50 = trunc i64 %tmp1 to i32
  92   %arrayidx46 = getelementptr [16 x i32]* %b, i64 0, i64 %indvar
  93   %j.2 = trunc i64 %indvar to i32
  94   %cmp42 = icmp slt i32 %j.2, %n
  95   br i1 %cmp42, label %for.body43, label %for.end57
  96
  97 for.body43:                                       ; preds = %for.cond39
  98   %tmp47 = load i32* %arrayidx46, align 4
  99   %cmp51 = icmp eq i32 %tmp47, %add50
 100   br i1 %cmp51, label %if.end53, label %if.then52
 101
 102 if.then52:                                        ; preds = %for.body43
 103   call void @abort() noreturn nounwind
 104   unreachable
 105
 106 if.end53:                                         ; preds = %for.body43
 107   br label %for.inc54
 108
 109 for.inc54:                                        ; preds = %if.end53
 110   %indvar.next = add i64 %indvar, 1
 111   br label %for.cond39
 112
 113 for.end57:                                        ; preds = %for.cond39
 114   ret i32 0
 115 }
 116
 117 declare void @abort() noreturn
 118
 119 define i32 @main() nounwind uwtable {
 120 entry:
 121   %a = alloca [17 x i32], align 16
 122   call void @check_vect()
 123   %add.ptr = getelementptr inbounds [17 x i32]* %a, i64 0, i64 1
 124   %call = call i32 @main1(i32 16, i32* %add.ptr)
 125   %add.ptr2 = getelementptr inbounds [17 x i32]* %a, i64 0, i64 1
 126   %call3 = call i32 @main1(i32 0, i32* %add.ptr2)
 127   %add.ptr5 = getelementptr inbounds [17 x i32]* %a, i64 0, i64 1
 128   %call6 = call i32 @main1(i32 1, i32* %add.ptr5)
 129   %add.ptr8 = getelementptr inbounds [17 x i32]* %a, i64 0, i64 1
 130   %call9 = call i32 @main1(i32 2, i32* %add.ptr8)
 131   %add.ptr11 = getelementptr inbounds [17 x i32]* %a, i64 0, i64 1
 132   %call12 = call i32 @main1(i32 15, i32* %add.ptr11)
 133   ret i32 0
 134 }
 135
 136 define internal void @check_vect() nounwind uwtable noinline {
 137 entry:
 138   %a = alloca i32, align 4
 139   %b = alloca i32, align 4
 140   %c = alloca i32, align 4
 141   %d = alloca i32, align 4
 142   %call = call void (i32)* (i32, void (i32)*)* @signal(i32 4, void (i32)* @sig_ill_handler) nounwind
 143   %call1 = call i32 @__get_cpuid(i32 1, i32* %a, i32* %b, i32* %c, i32* %d)
 144   %tobool = icmp eq i32 %call1, 0
 145   br i1 %tobool, label %if.then, label %lor.lhs.false
 146
 147 lor.lhs.false:                                    ; preds = %entry
 148   %tmp4 = load i32* %d, align 4
 149   %and6 = and i32 %tmp4, 67108864
 150   %cmp = icmp eq i32 %and6, 0
 151   br i1 %cmp, label %if.then, label %if.end
 152
 153 if.then:                                          ; preds = %entry, %lor.lhs.false
 154   call void @exit(i32 0) noreturn nounwind
 155   unreachable
 156
 157 if.end:                                           ; preds = %lor.lhs.false
 158   %call7 = call void (i32)* (i32, void (i32)*)* @signal(i32 4, void (i32)* null) nounwind
 159   ret void
 160 }
 161
 162 declare void (i32)* @signal(i32, void (i32)*) nounwind
 163
 164 define internal void @sig_ill_handler(i32 %sig) nounwind uwtable {
 165 entry:
 166   call void @exit(i32 0) noreturn nounwind
 167   unreachable
 168
 169 return:                                           ; No predecessors!
 170   ret void
 171 }
 172
 173 define internal i32 @__get_cpuid(i32 %__level, i32* %__eax, i32* %__ebx, i32* %__ecx, i32* %__edx) nounwind uwtable inlinehint {
 174 entry:
 175   %and = and i32 %__level, -2147483648
 176   %call = call i32 @__get_cpuid_max(i32 %and, i32* null)
 177   %cmp = icmp ult i32 %call, %__level
 178   br i1 %cmp, label %if.then, label %if.end
 179
 180 if.then:                                          ; preds = %entry
 181   br label %return
 182
 183 if.end:                                           ; preds = %entry
 184   %tmp = call { i32, i32, i32, i32 } asm "cpuid\0A\09", "={ax},={bx},={cx},={dx},0,~{dirflag},~{fpsr},~{flags}"(i32 %__level) nounwind, !srcloc !0
 185   %asmresult = extractvalue { i32, i32, i32, i32 } %tmp, 0
 186   %asmresult8 = extractvalue { i32, i32, i32, i32 } %tmp, 1
 187   %asmresult9 = extractvalue { i32, i32, i32, i32 } %tmp, 2
 188   %asmresult10 = extractvalue { i32, i32, i32, i32 } %tmp, 3
 189   store i32 %asmresult, i32* %__eax, align 4
 190   store i32 %asmresult8, i32* %__ebx, align 4
 191   store i32 %asmresult9, i32* %__ecx, align 4
 192   store i32 %asmresult10, i32* %__edx, align 4
 193   br label %return
 194
 195 return:                                           ; preds = %if.end, %if.then
 196   %retval.0 = phi i32 [ 0, %if.then ], [ 1, %if.end ]
 197   ret i32 %retval.0
 198 }
 199
 200 declare void @exit(i32) noreturn
 201
 202 define internal i32 @__get_cpuid_max(i32 %__ext, i32* %__sig) nounwind uwtable inlinehint {
 203 entry:
 204   %tmp = call { i32, i32, i32, i32 } asm "cpuid\0A\09", "={ax},={bx},={cx},={dx},0,~{dirflag},~{fpsr},~{flags}"(i32 %__ext) nounwind, !srcloc !1
 205   %asmresult = extractvalue { i32, i32, i32, i32 } %tmp, 0
 206   %tobool = icmp eq i32* %__sig, null
 207   br i1 %tobool, label %if.end, label %if.then
 208
 209 if.then:                                          ; preds = %entry
 210   %asmresult1 = extractvalue { i32, i32, i32, i32 } %tmp, 1
 211   store i32 %asmresult1, i32* %__sig, align 4
 212   br label %if.end
 213
 214 if.end:                                           ; preds = %entry, %if.then
 215   ret i32 %asmresult
 216 }
 217
 218 !0 = metadata !{i32 -2147343054, i32 -2147343046}
 219 !1 = metadata !{i32 -2147343177, i32 -2147343169}
 220 ; CHECK: define