no-scevccp-outer-21.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 no-scevccp-outer-21.c
   4 ; opt -correlated-propagation -mem2reg -instcombine -loop-simplify -indvars -instnamer no-scevccp-outer-21.s > no-scevccp-outer-21.ll
   5 ;
   6 ; ModuleID = 'no-scevccp-outer-21.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 @a = common global [40 x i32] zeroinitializer, align 16
  11
  12 define i32 @foo() nounwind uwtable noinline {
  13 entry:
  14   br label %for.cond
  15
  16 for.cond:                                         ; preds = %for.inc21, %entry
  17   %indvar = phi i64 [ %indvar.next, %for.inc21 ], [ 0, %entry ]
  18   %i.0 = trunc i64 %indvar to i32
  19   %arrayidx = getelementptr [40 x i32]* @a, i64 0, i64 %indvar
  20   %exitcond1 = icmp ne i64 %indvar, 40
  21   br i1 %exitcond1, label %for.body, label %for.end24
  22
  23 for.body:                                         ; preds = %for.cond
  24   br label %for.cond4
  25
  26 for.cond4:                                        ; preds = %for.inc, %for.body
  27   %sum_j.0.in = phi i32 [ %i.0, %for.body ], [ %add14, %for.inc ]
  28   %tmp = phi i16 [ 0, %for.body ], [ %inc, %for.inc ]
  29   %exitcond = icmp ne i16 %tmp, 40
  30   br i1 %exitcond, label %for.body9, label %for.end
  31
  32 for.body9:                                        ; preds = %for.cond4
  33   br label %for.inc
  34
  35 for.inc:                                          ; preds = %for.body9
  36   %conv13 = and i32 %sum_j.0.in, 65535
  37   %conv11 = zext i16 %tmp to i32
  38   %add14 = add nsw i32 %conv13, %conv11
  39   %inc = add i16 %tmp, 1
  40   br label %for.cond4
  41
  42 for.end:                                          ; preds = %for.cond4
  43   %sum_j.0.in.lcssa = phi i32 [ %sum_j.0.in, %for.cond4 ]
  44   %conv18 = and i32 %sum_j.0.in.lcssa, 65535
  45   %add19 = add nsw i32 %conv18, 5
  46   store i32 %add19, i32* %arrayidx, align 4
  47   br label %for.inc21
  48
  49 for.inc21:                                        ; preds = %for.end
  50   %indvar.next = add i64 %indvar, 1
  51   br label %for.cond
  52
  53 for.end24:                                        ; preds = %for.cond
  54   ret i32 780
  55 }
  56
  57 define i32 @main() nounwind uwtable {
  58 entry:
  59   call void @check_vect()
  60   br label %for.cond
  61
  62 for.cond:                                         ; preds = %for.inc, %entry
  63   %indvar2 = phi i64 [ %indvar.next3, %for.inc ], [ 0, %entry ]
  64   %arrayidx = getelementptr [40 x i32]* @a, i64 0, i64 %indvar2
  65   %i.0 = trunc i64 %indvar2 to i32
  66   %exitcond4 = icmp ne i64 %indvar2, 40
  67   br i1 %exitcond4, label %for.body, label %for.end
  68
  69 for.body:                                         ; preds = %for.cond
  70   store i32 %i.0, i32* %arrayidx, align 4
  71   br label %for.inc
  72
  73 for.inc:                                          ; preds = %for.body
  74   %indvar.next3 = add i64 %indvar2, 1
  75   br label %for.cond
  76
  77 for.end:                                          ; preds = %for.cond
  78   %call = call i32 @foo()
  79   br label %for.cond4
  80
  81 for.cond4:                                        ; preds = %for.inc36, %for.end
  82   %indvar = phi i64 [ %indvar.next, %for.inc36 ], [ 0, %for.end ]
  83   %sum.0 = phi i32 [ 0, %for.end ], [ %add, %for.inc36 ]
  84   %i.1 = trunc i64 %indvar to i32
  85   %arrayidx29 = getelementptr [40 x i32]* @a, i64 0, i64 %indvar
  86   %cmp6 = icmp slt i32 %i.1, 40
  87   br i1 %cmp6, label %for.body7, label %for.end39
  88
  89 for.body7:                                        ; preds = %for.cond4
  90   br label %for.cond11
  91
  92 for.cond11:                                       ; preds = %for.inc23, %for.body7
  93   %sum_j.0.in = phi i32 [ %i.1, %for.body7 ], [ %add21, %for.inc23 ]
  94   %tmp = phi i16 [ 0, %for.body7 ], [ %inc25, %for.inc23 ]
  95   %exitcond = icmp ne i16 %tmp, 40
  96   br i1 %exitcond, label %for.body16, label %for.end26
  97
  98 for.body16:                                       ; preds = %for.cond11
  99   br label %for.inc23
 100
 101 for.inc23:                                        ; preds = %for.body16
 102   %conv20 = and i32 %sum_j.0.in, 65535
 103   %conv18 = zext i16 %tmp to i32
 104   %add21 = add nsw i32 %conv20, %conv18
 105   %inc25 = add i16 %tmp, 1
 106   br label %for.cond11
 107
 108 for.end26:                                        ; preds = %for.cond11
 109   %sum_j.0.in.lcssa = phi i32 [ %sum_j.0.in, %for.cond11 ]
 110   %add = add nsw i32 %sum.0, %i.1
 111   %tmp30 = load i32* %arrayidx29, align 4
 112   %conv32 = and i32 %sum_j.0.in.lcssa, 65535
 113   %add33 = add nsw i32 %conv32, 5
 114   %cmp34 = icmp eq i32 %tmp30, %add33
 115   br i1 %cmp34, label %if.end, label %if.then
 116
 117 if.then:                                          ; preds = %for.end26
 118   call void @abort() noreturn nounwind
 119   unreachable
 120
 121 if.end:                                           ; preds = %for.end26
 122   br label %for.inc36
 123
 124 for.inc36:                                        ; preds = %if.end
 125   %indvar.next = add i64 %indvar, 1
 126   br label %for.cond4
 127
 128 for.end39:                                        ; preds = %for.cond4
 129   %sum.0.lcssa = phi i32 [ %sum.0, %for.cond4 ]
 130   %cmp42 = icmp eq i32 %call, %sum.0.lcssa
 131   br i1 %cmp42, label %if.end45, label %if.then44
 132
 133 if.then44:                                        ; preds = %for.end39
 134   call void @abort() noreturn nounwind
 135   unreachable
 136
 137 if.end45:                                         ; preds = %for.end39
 138   ret i32 0
 139 }
 140
 141 define internal void @check_vect() nounwind uwtable noinline {
 142 entry:
 143   %a = alloca i32, align 4
 144   %b = alloca i32, align 4
 145   %c = alloca i32, align 4
 146   %d = alloca i32, align 4
 147   %call = call void (i32)* (i32, void (i32)*)* @signal(i32 4, void (i32)* @sig_ill_handler) nounwind
 148   %call1 = call i32 @__get_cpuid(i32 1, i32* %a, i32* %b, i32* %c, i32* %d)
 149   %tobool = icmp eq i32 %call1, 0
 150   br i1 %tobool, label %if.then, label %lor.lhs.false
 151
 152 lor.lhs.false:                                    ; preds = %entry
 153   %tmp4 = load i32* %d, align 4
 154   %and6 = and i32 %tmp4, 67108864
 155   %cmp = icmp eq i32 %and6, 0
 156   br i1 %cmp, label %if.then, label %if.end
 157
 158 if.then:                                          ; preds = %entry, %lor.lhs.false
 159   call void @exit(i32 0) noreturn nounwind
 160   unreachable
 161
 162 if.end:                                           ; preds = %lor.lhs.false
 163   %call7 = call void (i32)* (i32, void (i32)*)* @signal(i32 4, void (i32)* null) nounwind
 164   ret void
 165 }
 166
 167 declare void @abort() noreturn
 168
 169 declare void (i32)* @signal(i32, void (i32)*) nounwind
 170
 171 define internal void @sig_ill_handler(i32 %sig) nounwind uwtable {
 172 entry:
 173   call void @exit(i32 0) noreturn nounwind
 174   unreachable
 175
 176 return:                                           ; No predecessors!
 177   ret void
 178 }
 179
 180 define internal i32 @__get_cpuid(i32 %__level, i32* %__eax, i32* %__ebx, i32* %__ecx, i32* %__edx) nounwind uwtable inlinehint {
 181 entry:
 182   %and = and i32 %__level, -2147483648
 183   %call = call i32 @__get_cpuid_max(i32 %and, i32* null)
 184   %cmp = icmp ult i32 %call, %__level
 185   br i1 %cmp, label %if.then, label %if.end
 186
 187 if.then:                                          ; preds = %entry
 188   br label %return
 189
 190 if.end:                                           ; preds = %entry
 191   %tmp = call { i32, i32, i32, i32 } asm "cpuid\0A\09", "={ax},={bx},={cx},={dx},0,~{dirflag},~{fpsr},~{flags}"(i32 %__level) nounwind, !srcloc !0
 192   %asmresult = extractvalue { i32, i32, i32, i32 } %tmp, 0
 193   %asmresult8 = extractvalue { i32, i32, i32, i32 } %tmp, 1
 194   %asmresult9 = extractvalue { i32, i32, i32, i32 } %tmp, 2
 195   %asmresult10 = extractvalue { i32, i32, i32, i32 } %tmp, 3
 196   store i32 %asmresult, i32* %__eax, align 4
 197   store i32 %asmresult8, i32* %__ebx, align 4
 198   store i32 %asmresult9, i32* %__ecx, align 4
 199   store i32 %asmresult10, i32* %__edx, align 4
 200   br label %return
 201
 202 return:                                           ; preds = %if.end, %if.then
 203   %retval.0 = phi i32 [ 0, %if.then ], [ 1, %if.end ]
 204   ret i32 %retval.0
 205 }
 206
 207 declare void @exit(i32) noreturn
 208
 209 define internal i32 @__get_cpuid_max(i32 %__ext, i32* %__sig) nounwind uwtable inlinehint {
 210 entry:
 211   %tmp = call { i32, i32, i32, i32 } asm "cpuid\0A\09", "={ax},={bx},={cx},={dx},0,~{dirflag},~{fpsr},~{flags}"(i32 %__ext) nounwind, !srcloc !1
 212   %asmresult = extractvalue { i32, i32, i32, i32 } %tmp, 0
 213   %tobool = icmp eq i32* %__sig, null
 214   br i1 %tobool, label %if.end, label %if.then
 215
 216 if.then:                                          ; preds = %entry
 217   %asmresult1 = extractvalue { i32, i32, i32, i32 } %tmp, 1
 218   store i32 %asmresult1, i32* %__sig, align 4
 219   br label %if.end
 220
 221 if.end:                                           ; preds = %entry, %if.then
 222   ret i32 %asmresult
 223 }
 224
 225 !0 = metadata !{i32 -2147343381, i32 -2147343373}
 226 !1 = metadata !{i32 -2147343504, i32 -2147343496}
 227 ; CHECK: define