LLVM  mainline
Classes | Namespaces | Functions
LoopInfoImpl.h File Reference
#include "llvm/ADT/DepthFirstIterator.h"
#include "llvm/ADT/PostOrderIterator.h"
#include "llvm/ADT/STLExtras.h"
#include "llvm/Analysis/LoopInfo.h"
#include "llvm/IR/Dominators.h"
Include dependency graph for LoopInfoImpl.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.


class  llvm::PopulateLoopsDFS< BlockT, LoopT >
 Populate all loop data in a stable order during a single forward DFS. More...


namespace  llvm

Compute iterated dominance frontiers using a linear time algorithm.


template<class BlockT , class LoopT >
static void llvm::discoverAndMapSubloop (LoopT *L, ArrayRef< BlockT * > Backedges, LoopInfoBase< BlockT, LoopT > *LI, const DominatorTreeBase< BlockT > &DomTree)
 Stable LoopInfo Analysis - Build a loop tree using stable iterators so the result does / not depend on use list (block predecessor) order.