DominanceFrontier Class - Concrete subclass of DominanceFrontierBase that is used to compute a forward dominator frontiers. More...
#include "llvm/Analysis/DominanceFrontier.h"
Inheritance diagram for llvm::ForwardDominanceFrontierBase< BlockT >:
Collaboration diagram for llvm::ForwardDominanceFrontierBase< BlockT >:
Public Types | |
| using | DomTreeT = DomTreeBase< BlockT > |
| using | DomTreeNodeT = DomTreeNodeBase< BlockT > |
| using | DomSetType = typename DominanceFrontierBase< BlockT, false >::DomSetType |
 Public Types inherited from llvm::DominanceFrontierBase< BlockT, false > | |
| using | DomSetType = std::set< BlockT *> |
| using | DomSetMapType = std::map< BlockT *, DomSetType > |
| using | iterator = typename DomSetMapType::iterator |
| using | const_iterator = typename DomSetMapType::const_iterator |
Public Member Functions | |
| void | analyze (DomTreeT &DT) |
| const DomSetType & | calculate (const DomTreeT &DT, const DomTreeNodeT *Node) |
| Public Member Functions inherited from llvm::DominanceFrontierBase< BlockT, false > | |
| DominanceFrontierBase ()=default | |
| const SmallVectorImpl< BlockT *> & | getRoots () const |
| getRoots - Return the root blocks of the current CFG. More... | |
| BlockT * | getRoot () const |
| bool | isPostDominator () const |
| isPostDominator - Returns true if analysis based of postdoms More... | |
| void | releaseMemory () |
| iterator | begin () |
| const_iterator | begin () const |
| iterator | end () |
| const_iterator | end () const |
| iterator | find (BlockT *B) |
| const_iterator | find (BlockT *B) const |
| iterator | addBasicBlock (BlockT *BB, const DomSetType &frontier) |
| void | removeBlock (BlockT *BB) |
| removeBlock - Remove basic block BB's frontier. More... | |
| void | addToFrontier (iterator I, BlockT *Node) |
| void | removeFromFrontier (iterator I, BlockT *Node) |
| bool | compareDomSet (DomSetType &DS1, const DomSetType &DS2) const |
| compareDomSet - Return false if two domsets match. More... | |
| bool | compare (DominanceFrontierBase &Other) const |
| compare - Return true if the other dominance frontier base matches this dominance frontier base. More... | |
| void | print (raw_ostream &OS) const |
| print - Convert to human readable form More... | |
| void | dump () const |
| dump - Dump the dominance frontier to dbgs(). More... | |
Additional Inherited Members | |
| Protected Types inherited from llvm::DominanceFrontierBase< BlockT, false > | |
| using | BlockTraits = GraphTraits< BlockT *> |
| Protected Attributes inherited from llvm::DominanceFrontierBase< BlockT, false > | |
| DomSetMapType | Frontiers |
| SmallVector< BlockT *, IsPostDom ? 4 :1 > | Roots |
| Static Protected Attributes inherited from llvm::DominanceFrontierBase< BlockT, false > | |
| static constexpr bool | IsPostDominators |
Detailed Description
template<class BlockT>
class llvm::ForwardDominanceFrontierBase< BlockT >
DominanceFrontier Class - Concrete subclass of DominanceFrontierBase that is used to compute a forward dominator frontiers.
Definition at line 123 of file DominanceFrontier.h.
Member Typedef Documentation
◆ DomSetType
template<class BlockT>
| using llvm::ForwardDominanceFrontierBase< BlockT >::DomSetType = typename DominanceFrontierBase<BlockT, false>::DomSetType |
Definition at line 131 of file DominanceFrontier.h.
◆ DomTreeNodeT
template<class BlockT>
| using llvm::ForwardDominanceFrontierBase< BlockT >::DomTreeNodeT = DomTreeNodeBase<BlockT> |
Definition at line 130 of file DominanceFrontier.h.
◆ DomTreeT
template<class BlockT>
| using llvm::ForwardDominanceFrontierBase< BlockT >::DomTreeT = DomTreeBase<BlockT> |
Definition at line 129 of file DominanceFrontier.h.
Member Function Documentation
◆ analyze()
template<class BlockT>
|
inline |
Definition at line 133 of file DominanceFrontier.h.
Referenced by llvm::DominanceFrontierAnalysis::run(), and llvm::DominanceFrontierWrapperPass::runOnFunction().
◆ calculate()
template<class BlockT >
| const ForwardDominanceFrontierBase< BlockT >::DomSetType & llvm::ForwardDominanceFrontierBase< BlockT >::calculate | ( | const DomTreeT & | DT, |
| const DomTreeNodeT * | Node | ||
| ) |
Definition at line 161 of file DominanceFrontierImpl.h.
The documentation for this class was generated from the following files:
- include/llvm/Analysis/DominanceFrontier.h
- include/llvm/Analysis/DominanceFrontierImpl.h
