no-scevccp-outer-9.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-9.c
   4 ; opt -correlated-propagation -mem2reg -instcombine -loop-simplify -indvars -instnamer no-scevccp-outer-9.s > no-scevccp-outer-9.ll
   5 ;
   6 ; ModuleID = 'no-scevccp-outer-9.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(i32 %n) nounwind uwtable noinline {
  13 entry:
  14   %tmp = icmp sgt i32 %n, 0
  15   %smax = select i1 %tmp, i32 %n, i32 0
  16   %tmp1 = zext i32 %smax to i33
  17   %tmp2 = add i32 %smax, -1
  18   %tmp3 = zext i32 %tmp2 to i33
  19   %tmp4 = mul i33 %tmp1, %tmp3
  20   %tmp5 = lshr i33 %tmp4, 1
  21   %tmp6 = trunc i33 %tmp5 to i32
  22   br label %for.cond
  23
  24 for.cond:                                         ; preds = %for.inc11, %entry
  25   %indvar = phi i64 [ %indvar.next, %for.inc11 ], [ 0, %entry ]
  26   %arrayidx = getelementptr [40 x i32]* @a, i64 0, i64 %indvar
  27   %exitcond7 = icmp ne i64 %indvar, 40
  28   br i1 %exitcond7, label %for.body, label %for.end14
  29
  30 for.body:                                         ; preds = %for.cond
  31   br label %for.cond1
  32
  33 for.cond1:                                        ; preds = %for.inc, %for.body
  34   %tmp9 = phi i32 [ 0, %for.body ], [ %inc, %for.inc ]
  35   %exitcond = icmp ne i32 %tmp9, %smax
  36   br i1 %exitcond, label %for.body5, label %for.end
  37
  38 for.body5:                                        ; preds = %for.cond1
  39   br label %for.inc
  40
  41 for.inc:                                          ; preds = %for.body5
  42   %inc = add nsw i32 %tmp9, 1
  43   br label %for.cond1
  44
  45 for.end:                                          ; preds = %for.cond1
  46   store i32 %tmp6, i32* %arrayidx, align 4
  47   br label %for.inc11
  48
  49 for.inc11:                                        ; preds = %for.end
  50   %indvar.next = add i64 %indvar, 1
  51   br label %for.cond
  52
  53 for.end14:                                        ; preds = %for.cond
  54   ret i32 undef
  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   %indvar1 = phi i64 [ %indvar.next2, %for.inc ], [ 0, %entry ]
  64   %arrayidx = getelementptr [40 x i32]* @a, i64 0, i64 %indvar1
  65   %i.0 = trunc i64 %indvar1 to i32
  66   %exitcond3 = icmp ne i64 %indvar1, 40
  67   br i1 %exitcond3, 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.next2 = add i64 %indvar1, 1
  75   br label %for.cond
  76
  77 for.end:                                          ; preds = %for.cond
  78   %call = call i32 @foo(i32 40)
  79   br label %for.cond4
  80
  81 for.cond4:                                        ; preds = %for.inc24, %for.end
  82   %indvar = phi i64 [ %indvar.next, %for.inc24 ], [ 0, %for.end ]
  83   %arrayidx20 = getelementptr [40 x i32]* @a, i64 0, i64 %indvar
  84   %i.1 = trunc i64 %indvar to i32
  85   %cmp6 = icmp slt i32 %i.1, 40
  86   br i1 %cmp6, label %for.body7, label %for.end27
  87
  88 for.body7:                                        ; preds = %for.cond4
  89   br label %for.cond8
  90
  91 for.cond8:                                        ; preds = %for.inc14, %for.body7
  92   %tmp = phi i32 [ 0, %for.body7 ], [ %inc16, %for.inc14 ]
  93   %exitcond = icmp ne i32 %tmp, 40
  94   br i1 %exitcond, label %for.body11, label %for.end17
  95
  96 for.body11:                                       ; preds = %for.cond8
  97   br label %for.inc14
  98
  99 for.inc14:                                        ; preds = %for.body11
 100   %inc16 = add nsw i32 %tmp, 1
 101   br label %for.cond8
 102
 103 for.end17:                                        ; preds = %for.cond8
 104   %tmp21 = load i32* %arrayidx20, align 4
 105   %cmp23 = icmp eq i32 %tmp21, 780
 106   br i1 %cmp23, label %if.end, label %if.then
 107
 108 if.then:                                          ; preds = %for.end17
 109   call void @abort() noreturn nounwind
 110   unreachable
 111
 112 if.end:                                           ; preds = %for.end17
 113   br label %for.inc24
 114
 115 for.inc24:                                        ; preds = %if.end
 116   %indvar.next = add i64 %indvar, 1
 117   br label %for.cond4
 118
 119 for.end27:                                        ; preds = %for.cond4
 120   ret i32 0
 121 }
 122
 123 define internal void @check_vect() nounwind uwtable noinline {
 124 entry:
 125   %a = alloca i32, align 4
 126   %b = alloca i32, align 4
 127   %c = alloca i32, align 4
 128   %d = alloca i32, align 4
 129   %call = call void (i32)* (i32, void (i32)*)* @signal(i32 4, void (i32)* @sig_ill_handler) nounwind
 130   %call1 = call i32 @__get_cpuid(i32 1, i32* %a, i32* %b, i32* %c, i32* %d)
 131   %tobool = icmp eq i32 %call1, 0
 132   br i1 %tobool, label %if.then, label %lor.lhs.false
 133
 134 lor.lhs.false:                                    ; preds = %entry
 135   %tmp4 = load i32* %d, align 4
 136   %and6 = and i32 %tmp4, 67108864
 137   %cmp = icmp eq i32 %and6, 0
 138   br i1 %cmp, label %if.then, label %if.end
 139
 140 if.then:                                          ; preds = %entry, %lor.lhs.false
 141   call void @exit(i32 0) noreturn nounwind
 142   unreachable
 143
 144 if.end:                                           ; preds = %lor.lhs.false
 145   %call7 = call void (i32)* (i32, void (i32)*)* @signal(i32 4, void (i32)* null) nounwind
 146   ret void
 147 }
 148
 149 declare void @abort() noreturn
 150
 151 declare void (i32)* @signal(i32, void (i32)*) nounwind
 152
 153 define internal void @sig_ill_handler(i32 %sig) nounwind uwtable {
 154 entry:
 155   call void @exit(i32 0) noreturn nounwind
 156   unreachable
 157
 158 return:                                           ; No predecessors!
 159   ret void
 160 }
 161
 162 define internal i32 @__get_cpuid(i32 %__level, i32* %__eax, i32* %__ebx, i32* %__ecx, i32* %__edx) nounwind uwtable inlinehint {
 163 entry:
 164   %and = and i32 %__level, -2147483648
 165   %call = call i32 @__get_cpuid_max(i32 %and, i32* null)
 166   %cmp = icmp ult i32 %call, %__level
 167   br i1 %cmp, label %if.then, label %if.end
 168
 169 if.then:                                          ; preds = %entry
 170   br label %return
 171
 172 if.end:                                           ; preds = %entry
 173   %tmp = call { i32, i32, i32, i32 } asm "cpuid\0A\09", "={ax},={bx},={cx},={dx},0,~{dirflag},~{fpsr},~{flags}"(i32 %__level) nounwind, !srcloc !0
 174   %asmresult = extractvalue { i32, i32, i32, i32 } %tmp, 0
 175   %asmresult8 = extractvalue { i32, i32, i32, i32 } %tmp, 1
 176   %asmresult9 = extractvalue { i32, i32, i32, i32 } %tmp, 2
 177   %asmresult10 = extractvalue { i32, i32, i32, i32 } %tmp, 3
 178   store i32 %asmresult, i32* %__eax, align 4
 179   store i32 %asmresult8, i32* %__ebx, align 4
 180   store i32 %asmresult9, i32* %__ecx, align 4
 181   store i32 %asmresult10, i32* %__edx, align 4
 182   br label %return
 183
 184 return:                                           ; preds = %if.end, %if.then
 185   %retval.0 = phi i32 [ 0, %if.then ], [ 1, %if.end ]
 186   ret i32 %retval.0
 187 }
 188
 189 declare void @exit(i32) noreturn
 190
 191 define internal i32 @__get_cpuid_max(i32 %__ext, i32* %__sig) nounwind uwtable inlinehint {
 192 entry:
 193   %tmp = call { i32, i32, i32, i32 } asm "cpuid\0A\09", "={ax},={bx},={cx},={dx},0,~{dirflag},~{fpsr},~{flags}"(i32 %__ext) nounwind, !srcloc !1
 194   %asmresult = extractvalue { i32, i32, i32, i32 } %tmp, 0
 195   %tobool = icmp eq i32* %__sig, null
 196   br i1 %tobool, label %if.end, label %if.then
 197
 198 if.then:                                          ; preds = %entry
 199   %asmresult1 = extractvalue { i32, i32, i32, i32 } %tmp, 1
 200   store i32 %asmresult1, i32* %__sig, align 4
 201   br label %if.end
 202
 203 if.end:                                           ; preds = %entry, %if.then
 204   ret i32 %asmresult
 205 }
 206
 207 !0 = metadata !{i32 -2147343592, i32 -2147343584}
 208 !1 = metadata !{i32 -2147343715, i32 -2147343707}
 209 ; CHECK: define