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