LLVM  6.0.0svn
Classes | Namespaces | Typedefs | Functions
Dominators.h File Reference
#include "llvm/ADT/DenseMapInfo.h"
#include "llvm/ADT/DepthFirstIterator.h"
#include "llvm/ADT/GraphTraits.h"
#include "llvm/ADT/Hashing.h"
#include "llvm/IR/BasicBlock.h"
#include "llvm/IR/CFG.h"
#include "llvm/IR/PassManager.h"
#include "llvm/Pass.h"
#include "llvm/Support/GenericDomTree.h"
#include <utility>
Include dependency graph for Dominators.h:

Go to the source code of this file.

Classes

class  llvm::BasicBlockEdge
 
struct  llvm::DenseMapInfo< BasicBlockEdge >
 
class  llvm::DominatorTree
 Concrete subclass of DominatorTreeBase that is used to compute a normal dominator tree. More...
 
struct  llvm::DomTreeGraphTraitsBase< Node, ChildIterator >
 
struct  llvm::GraphTraits< DomTreeNode * >
 
struct  llvm::GraphTraits< const DomTreeNode * >
 
struct  llvm::GraphTraits< DominatorTree * >
 
class  llvm::DominatorTreeAnalysis
 Analysis pass which computes a DominatorTree. More...
 
class  llvm::DominatorTreePrinterPass
 Printer pass for the DominatorTree. More...
 
struct  llvm::DominatorTreeVerifierPass
 Verifier pass for the DominatorTree. More...
 
class  llvm::DominatorTreeWrapperPass
 Legacy analysis pass which computes a DominatorTree. More...
 

Namespaces

 llvm
 Compute iterated dominance frontiers using a linear time algorithm.
 
 llvm::DomTreeBuilder
 

Typedefs

using llvm::DomTreeBuilder::BBDomTree = DomTreeBase< BasicBlock >
 
using llvm::DomTreeBuilder::BBPostDomTree = PostDomTreeBase< BasicBlock >
 
using llvm::DomTreeBuilder::BBUpdates = ArrayRef< Update< BasicBlock * > >
 
using llvm::DomTreeNode = DomTreeNodeBase< BasicBlock >
 

Functions

template void llvm::DomTreeBuilder::Calculate< BBDomTree > (BBDomTree &DT)
 
template void llvm::DomTreeBuilder::Calculate< BBPostDomTree > (BBPostDomTree &DT)
 
template void llvm::DomTreeBuilder::InsertEdge< BBDomTree > (BBDomTree &DT, BasicBlock *From, BasicBlock *To)
 
template void llvm::DomTreeBuilder::InsertEdge< BBPostDomTree > (BBPostDomTree &DT, BasicBlock *From, BasicBlock *To)
 
template void llvm::DomTreeBuilder::DeleteEdge< BBDomTree > (BBDomTree &DT, BasicBlock *From, BasicBlock *To)
 
template void llvm::DomTreeBuilder::DeleteEdge< BBPostDomTree > (BBPostDomTree &DT, BasicBlock *From, BasicBlock *To)
 
template void llvm::DomTreeBuilder::ApplyUpdates< BBDomTree > (BBDomTree &DT, BBUpdates)
 
template void llvm::DomTreeBuilder::ApplyUpdates< BBPostDomTree > (BBPostDomTree &DT, BBUpdates)
 
template bool llvm::DomTreeBuilder::Verify< BBDomTree > (const BBDomTree &DT)
 
template bool llvm::DomTreeBuilder::Verify< BBPostDomTree > (const BBPostDomTree &DT)