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