[PATCH] D68789: [LoopNext]: Analysis to discover properties of a loop nest.

[Ettore Tiotto via Phabricator via llvm-commits]

etiotto created this revision.
etiotto added reviewers: Meinersbur, bmahjour, kbarton, Whitney, dmgreen, fhahn, reames, hfinkel, jdoerfert.
Herald added subscribers: llvm-commits, hiraditya, mgorny.
Herald added a project: LLVM.
etiotto edited the summary of this revision.

This patch adds an analysis pass to collect loop nests and summarize properties of the nest (e.g the nest depth, whether the nest is perfect, what's the innermost loop, etc...).

The motivation for this patch was discussed at the latest meeting of the LLVM loop group (https://ibm.box.com/s/xn1sfd80jkpfssiqhal6t88yvzxebcex).


Repository:
  rL LLVM

https://reviews.llvm.org/D68789

Files:
  llvm/include/llvm/Analysis/LoopNestAnalysis.h
  llvm/lib/Analysis/CMakeLists.txt
  llvm/lib/Analysis/LoopNestAnalysis.cpp
  llvm/lib/Passes/PassBuilder.cpp
  llvm/lib/Passes/PassRegistry.def
  llvm/test/Analysis/LoopNestAnalysis/imperfectnest.ll
  llvm/test/Analysis/LoopNestAnalysis/infinite.ll
  llvm/test/Analysis/LoopNestAnalysis/perfectnest.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D68789.224338.patch
Type: text/x-patch
Size: 48526 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20191010/43ac2e0c/attachment.bin>