[llvm] r269508 - [LAA] Include MaxSafeDepDistBytes in the analysis print-out

[Adam Nemet via llvm-commits]

Author: anemet
Date: Fri May 13 17:49:13 2016
New Revision: 269508

URL: http://llvm.org/viewvc/llvm-project?rev=269508&view=rev
Log:
[LAA] Include MaxSafeDepDistBytes in the analysis print-out

Added:
    llvm/trunk/test/Analysis/LoopAccessAnalysis/safe-with-dep-distance.ll
Modified:
    llvm/trunk/lib/Analysis/LoopAccessAnalysis.cpp

Modified: llvm/trunk/lib/Analysis/LoopAccessAnalysis.cpp
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/lib/Analysis/LoopAccessAnalysis.cpp?rev=269508&r1=269507&r2=269508&view=diff
==============================================================================
--- llvm/trunk/lib/Analysis/LoopAccessAnalysis.cpp (original)
+++ llvm/trunk/lib/Analysis/LoopAccessAnalysis.cpp Fri May 13 17:49:13 2016
@@ -1874,6 +1874,9 @@ LoopAccessInfo::LoopAccessInfo(Loop *L,
 void LoopAccessInfo::print(raw_ostream &OS, unsigned Depth) const {
   if (CanVecMem) {
     OS.indent(Depth) << "Memory dependences are safe";
+    if (MaxSafeDepDistBytes != -1U)
+      OS << " with a maximum dependence distance of " << MaxSafeDepDistBytes
+         << " bytes";
     if (PtrRtChecking.Need)
       OS << " with run-time checks";
     OS << "\n";

Added: llvm/trunk/test/Analysis/LoopAccessAnalysis/safe-with-dep-distance.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/Analysis/LoopAccessAnalysis/safe-with-dep-distance.ll?rev=269508&view=auto
==============================================================================
--- llvm/trunk/test/Analysis/LoopAccessAnalysis/safe-with-dep-distance.ll (added)
+++ llvm/trunk/test/Analysis/LoopAccessAnalysis/safe-with-dep-distance.ll Fri May 13 17:49:13 2016
@@ -0,0 +1,37 @@
+; RUN: opt -loop-accesses -analyze < %s | FileCheck %s
+
+; Analyze this loop:
+;   for (i = 0; i < n; i++)
+;    A[i + 4] = A[i] * 2;
+
+; CHECK: Memory dependences are safe with a maximum dependence distance of 8 bytes
+
+target datalayout = "e-m:o-i64:64-f80:128-n8:16:32:64-S128"
+target triple = "x86_64-apple-macosx10.10.0"
+
+ at A = common global i16* null, align 8
+
+define void @f() {
+entry:
+  %a = load i16*, i16** @A, align 8
+  br label %for.body
+
+for.body:                                         ; preds = %for.body, %entry
+  %ind = phi i64 [ 0, %entry ], [ %add, %for.body ]
+
+  %arrayidxA = getelementptr inbounds i16, i16* %a, i64 %ind
+  %loadA = load i16, i16* %arrayidxA, align 2
+
+  %mul = mul i16 %loadA, 2
+
+  %next = add nuw nsw i64 %ind, 4
+  %arrayidxA_next = getelementptr inbounds i16, i16* %a, i64 %next
+  store i16 %mul, i16* %arrayidxA_next, align 2
+
+  %add = add nuw nsw i64 %ind, 1
+  %exitcond = icmp eq i64 %add, 20
+  br i1 %exitcond, label %for.end, label %for.body
+
+for.end:                                          ; preds = %for.body
+  ret void
+}