no-scevccp-noreassoc-outer-1.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-noreassoc-outer-1.c
   4 ; opt -correlated-propagation -mem2reg -instcombine -loop-simplify -indvars -instnamer no-scevccp-noreassoc-outer-1.s > no-scevccp-noreassoc-outer-1.ll
   5 ;
   6 ; ModuleID = 'no-scevccp-noreassoc-outer-1.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.inc15, %entry
  17   %indvar = phi i64 [ %indvar.next, %for.inc15 ], [ 0, %entry ]
  18   %arrayidx = getelementptr [40 x i32]* @a, i64 0, i64 %indvar
  19   %tmp8 = mul i64 %indvar, 1640
  20   %tmp9 = add i64 %tmp8, 1560
  21   %tmp1 = trunc i64 %tmp9 to i32
  22   %exitcond7 = icmp ne i64 %indvar, 1
  23   br i1 %exitcond7, label %for.body, label %for.end18
  24
  25 for.body:                                         ; preds = %for.cond
  26   br label %for.cond1
  27
  28 for.cond1:                                        ; preds = %for.inc, %for.body
  29   %tmp = phi i32 [ 0, %for.body ], [ %inc11, %for.inc ]
  30   %exitcond = icmp ne i32 %tmp, 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   %inc11 = add nsw i32 %tmp, 1
  38   br label %for.cond1
  39
  40 for.end:                                          ; preds = %for.cond1
  41   store i32 %tmp1, i32* %arrayidx, align 4
  42   br label %for.inc15
  43
  44 for.inc15:                                        ; preds = %for.end
  45   %indvar.next = add i64 %indvar, 1
  46   br label %for.cond
  47
  48 for.end18:                                        ; preds = %for.cond
  49   ret i32 undef
  50 }
  51
  52 define i32 @main() nounwind uwtable {
  53 entry:
  54   call void @check_vect()
  55   %call = call i32 @foo()
  56   br label %for.cond
  57
  58 for.cond:                                         ; preds = %for.inc17, %entry
  59   %indvar = phi i64 [ %indvar.next, %for.inc17 ], [ 0, %entry ]
  60   %arrayidx = getelementptr [40 x i32]* @a, i64 0, i64 %indvar
  61   %tmp7 = mul i64 %indvar, 1640
  62   %tmp8 = add i64 %tmp7, 1560
  63   %tmp1 = trunc i64 %tmp8 to i32
  64   %tmp10 = mul i64 %indvar, 41
  65   %i.0 = trunc i64 %tmp10 to i32
  66   %cmp = icmp slt i32 %i.0, 40
  67   br i1 %cmp, label %for.body, label %for.end20
  68
  69 for.body:                                         ; preds = %for.cond
  70   br label %for.cond1
  71
  72 for.cond1:                                        ; preds = %for.inc, %for.body
  73   %tmp = phi i32 [ 0, %for.body ], [ %inc11, %for.inc ]
  74   %exitcond = icmp ne i32 %tmp, 40
  75   br i1 %exitcond, label %for.body4, label %for.end
  76
  77 for.body4:                                        ; preds = %for.cond1
  78   br label %for.inc
  79
  80 for.inc:                                          ; preds = %for.body4
  81   %inc11 = add nsw i32 %tmp, 1
  82   br label %for.cond1
  83
  84 for.end:                                          ; preds = %for.cond1
  85   %tmp14 = load i32* %arrayidx, align 4
  86   %cmp16 = icmp eq i32 %tmp14, %tmp1
  87   br i1 %cmp16, label %if.end, label %if.then
  88
  89 if.then:                                          ; preds = %for.end
  90   call void @abort() noreturn nounwind
  91   unreachable
  92
  93 if.end:                                           ; preds = %for.end
  94   br label %for.inc17
  95
  96 for.inc17:                                        ; preds = %if.end
  97   %indvar.next = add i64 %indvar, 1
  98   br label %for.cond
  99
 100 for.end20:                                        ; preds = %for.cond
 101   ret i32 0
 102 }
 103
 104 define internal void @check_vect() nounwind uwtable noinline {
 105 entry:
 106   %a = alloca i32, align 4
 107   %b = alloca i32, align 4
 108   %c = alloca i32, align 4
 109   %d = alloca i32, align 4
 110   %call = call void (i32)* (i32, void (i32)*)* @signal(i32 4, void (i32)* @sig_ill_handler) nounwind
 111   %call1 = call i32 @__get_cpuid(i32 1, i32* %a, i32* %b, i32* %c, i32* %d)
 112   %tobool = icmp eq i32 %call1, 0
 113   br i1 %tobool, label %if.then, label %lor.lhs.false
 114
 115 lor.lhs.false:                                    ; preds = %entry
 116   %tmp4 = load i32* %d, align 4
 117   %and6 = and i32 %tmp4, 67108864
 118   %cmp = icmp eq i32 %and6, 0
 119   br i1 %cmp, label %if.then, label %if.end
 120
 121 if.then:                                          ; preds = %entry, %lor.lhs.false
 122   call void @exit(i32 0) noreturn nounwind
 123   unreachable
 124
 125 if.end:                                           ; preds = %lor.lhs.false
 126   %call7 = call void (i32)* (i32, void (i32)*)* @signal(i32 4, void (i32)* null) nounwind
 127   ret void
 128 }
 129
 130 declare void @abort() noreturn
 131
 132 declare void (i32)* @signal(i32, void (i32)*) nounwind
 133
 134 define internal void @sig_ill_handler(i32 %sig) nounwind uwtable {
 135 entry:
 136   call void @exit(i32 0) noreturn nounwind
 137   unreachable
 138
 139 return:                                           ; No predecessors!
 140   ret void
 141 }
 142
 143 define internal i32 @__get_cpuid(i32 %__level, i32* %__eax, i32* %__ebx, i32* %__ecx, i32* %__edx) nounwind uwtable inlinehint {
 144 entry:
 145   %and = and i32 %__level, -2147483648
 146   %call = call i32 @__get_cpuid_max(i32 %and, i32* null)
 147   %cmp = icmp ult i32 %call, %__level
 148   br i1 %cmp, label %if.then, label %if.end
 149
 150 if.then:                                          ; preds = %entry
 151   br label %return
 152
 153 if.end:                                           ; preds = %entry
 154   %tmp = call { i32, i32, i32, i32 } asm "cpuid\0A\09", "={ax},={bx},={cx},={dx},0,~{dirflag},~{fpsr},~{flags}"(i32 %__level) nounwind, !srcloc !0
 155   %asmresult = extractvalue { i32, i32, i32, i32 } %tmp, 0
 156   %asmresult8 = extractvalue { i32, i32, i32, i32 } %tmp, 1
 157   %asmresult9 = extractvalue { i32, i32, i32, i32 } %tmp, 2
 158   %asmresult10 = extractvalue { i32, i32, i32, i32 } %tmp, 3
 159   store i32 %asmresult, i32* %__eax, align 4
 160   store i32 %asmresult8, i32* %__ebx, align 4
 161   store i32 %asmresult9, i32* %__ecx, align 4
 162   store i32 %asmresult10, i32* %__edx, align 4
 163   br label %return
 164
 165 return:                                           ; preds = %if.end, %if.then
 166   %retval.0 = phi i32 [ 0, %if.then ], [ 1, %if.end ]
 167   ret i32 %retval.0
 168 }
 169
 170 declare void @exit(i32) noreturn
 171
 172 define internal i32 @__get_cpuid_max(i32 %__ext, i32* %__sig) nounwind uwtable inlinehint {
 173 entry:
 174   %tmp = call { i32, i32, i32, i32 } asm "cpuid\0A\09", "={ax},={bx},={cx},={dx},0,~{dirflag},~{fpsr},~{flags}"(i32 %__ext) nounwind, !srcloc !1
 175   %asmresult = extractvalue { i32, i32, i32, i32 } %tmp, 0
 176   %tobool = icmp eq i32* %__sig, null
 177   br i1 %tobool, label %if.end, label %if.then
 178
 179 if.then:                                          ; preds = %entry
 180   %asmresult1 = extractvalue { i32, i32, i32, i32 } %tmp, 1
 181   store i32 %asmresult1, i32* %__sig, align 4
 182   br label %if.end
 183
 184 if.end:                                           ; preds = %entry, %if.then
 185   ret i32 %asmresult
 186 }
 187
 188 !0 = metadata !{i32 -2147343584, i32 -2147343576}
 189 !1 = metadata !{i32 -2147343707, i32 -2147343699}
 190 ; CHECK: define