llvm/test/Analysis/DependenceAnalysis/Invariant.ll

   1 ; RUN: opt < %s -disable-output "-passes=print<da>" -aa-pipeline=basic-aa 2>&1 \
   2 ; RUN: | FileCheck %s
   3
   4 ; Test for a bug, which caused an assert when an invalid
   5 ; SCEVAddRecExpr is created in addToCoefficient.
   6
   7 ; float foo (float g, ptr rr[40]) {
   8 ;   float res= 0.0f;
   9 ;   for (int i = 0; i < 40; i += 5) {
  10 ;     for (int j = 0; j < 40; j += 5) {
  11 ;       float add = rr[j][j] + rr[i][j];
  12 ;       res = add > g? add : res;
  13 ;     }
  14 ;   }
  15 ;   return res;
  16 ; }
  17
  18 ; CHECK-LABEL: foo
  19 ; CHECK: da analyze - consistent input [S 0]!
  20 ; CHECK: da analyze - input [* 0|<]!
  21 ; CHECK: da analyze - none!
  22
  23 define float @foo(float %g, ptr %rr) nounwind {
  24 entry:
  25   br label %for.cond1.preheader
  26
  27 for.cond1.preheader:
  28   %i.04 = phi i32 [ 0, %entry ], [ %add10, %for.inc9 ]
  29   %res.03 = phi float [ 0.000000e+00, %entry ], [ %add.res.1, %for.inc9 ]
  30   br label %for.body3
  31
  32 for.body3:
  33   %j.02 = phi i32 [ 0, %for.cond1.preheader ], [ %add8, %for.body3 ]
  34   %res.11 = phi float [ %res.03, %for.cond1.preheader ], [ %add.res.1, %for.body3 ]
  35   %arrayidx4 = getelementptr inbounds [40 x float], ptr %rr, i32 %j.02, i32 %j.02
  36   %0 = load float, ptr %arrayidx4, align 4
  37   %arrayidx6 = getelementptr inbounds [40 x float], ptr %rr, i32 %i.04, i32 %j.02
  38   %1 = load float, ptr %arrayidx6, align 4
  39   %add = fadd float %0, %1
  40   %cmp7 = fcmp ogt float %add, %g
  41   %add.res.1 = select i1 %cmp7, float %add, float %res.11
  42   %add8 = add nsw i32 %j.02, 5
  43   %cmp2 = icmp slt i32 %add8, 40
  44   br i1 %cmp2, label %for.body3, label %for.inc9
  45
  46 for.inc9:
  47   %add10 = add nsw i32 %i.04, 5
  48   %cmp = icmp slt i32 %add10, 40
  49   br i1 %cmp, label %for.cond1.preheader, label %for.end11
  50
  51 for.end11:
  52   ret float %add.res.1
  53 }