LLVM 20.0.0git
Classes | Public Types | Public Member Functions | Static Public Member Functions | Public Attributes | Static Public Attributes | List of all members
llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT > Struct Template Reference

#include "llvm/Support/GenericDomTreeConstruction.h"

Classes

struct  BatchUpdateInfo
 
struct  BlockNamePrinter
 
struct  InfoRec
 
struct  InsertionInfo
 

Public Types

using NodePtr = typename DomTreeT::NodePtr
 
using NodeT = typename DomTreeT::NodeType
 
using TreeNodePtr = DomTreeNodeBase< NodeT > *
 
using RootsT = decltype(DomTreeT::Roots)
 
using GraphDiffT = GraphDiff< NodePtr, IsPostDom >
 
using UpdateT = typename DomTreeT::UpdateType
 
using UpdateKind = typename DomTreeT::UpdateKind
 
using BatchUpdatePtr = BatchUpdateInfo *
 
using NodeOrderMap = DenseMap< NodePtr, unsigned >
 

Public Member Functions

 SemiNCAInfo (BatchUpdatePtr BUI)
 
void clear ()
 
InfoRec & getNodeInfo (NodePtr BB)
 
NodePtr getIDom (NodePtr BB)
 
TreeNodePtr getNodeForBlock (NodePtr BB, DomTreeT &DT)
 
template<bool IsReverse = false, typename DescendCondition >
unsigned runDFS (NodePtr V, unsigned LastNum, DescendCondition Condition, unsigned AttachToNum, const NodeOrderMap *SuccOrder=nullptr)
 
unsigned eval (unsigned V, unsigned LastLinked, SmallVectorImpl< InfoRec * > &Stack, ArrayRef< InfoRec * > NumToInfo)
 
void runSemiNCA ()
 
void addVirtualRoot ()
 
template<typename DescendCondition >
void doFullDFSWalk (const DomTreeT &DT, DescendCondition DC)
 
void attachNewSubtree (DomTreeT &DT, const TreeNodePtr AttachTo)
 
void reattachExistingSubtree (DomTreeT &DT, const TreeNodePtr AttachTo)
 
bool verifyRoots (const DomTreeT &DT)
 
bool verifyReachability (const DomTreeT &DT)
 
bool verifyParentProperty (const DomTreeT &DT)
 
bool verifySiblingProperty (const DomTreeT &DT)
 

Static Public Member Functions

template<bool Inversed>
static SmallVector< NodePtr, 8 > getChildren (NodePtr N, BatchUpdatePtr BUI)
 
template<bool Inversed>
static SmallVector< NodePtr, 8 > getChildren (NodePtr N)
 
static bool AlwaysDescend (NodePtr, NodePtr)
 
static bool HasForwardSuccessors (const NodePtr N, BatchUpdatePtr BUI)
 
static NodePtr GetEntryNode (const DomTreeT &DT)
 
static RootsT FindRoots (const DomTreeT &DT, BatchUpdatePtr BUI)
 
static void RemoveRedundantRoots (const DomTreeT &DT, BatchUpdatePtr BUI, RootsT &Roots)
 
static void CalculateFromScratch (DomTreeT &DT, BatchUpdatePtr BUI)
 
static void InsertEdge (DomTreeT &DT, const BatchUpdatePtr BUI, const NodePtr From, const NodePtr To)
 
static bool UpdateRootsBeforeInsertion (DomTreeT &DT, const BatchUpdatePtr BUI, const TreeNodePtr From, const TreeNodePtr To)
 
static bool isPermutation (const SmallVectorImpl< NodePtr > &A, const SmallVectorImpl< NodePtr > &B)
 
static void UpdateRootsAfterUpdate (DomTreeT &DT, const BatchUpdatePtr BUI)
 
static void InsertReachable (DomTreeT &DT, const BatchUpdatePtr BUI, const TreeNodePtr From, const TreeNodePtr To)
 
static void UpdateInsertion (DomTreeT &DT, const BatchUpdatePtr BUI, const TreeNodePtr NCD, InsertionInfo &II)
 
static void InsertUnreachable (DomTreeT &DT, const BatchUpdatePtr BUI, const TreeNodePtr From, const NodePtr To)
 
static void ComputeUnreachableDominators (DomTreeT &DT, const BatchUpdatePtr BUI, const NodePtr Root, const TreeNodePtr Incoming, SmallVectorImpl< std::pair< NodePtr, TreeNodePtr > > &DiscoveredConnectingEdges)
 
static void DeleteEdge (DomTreeT &DT, const BatchUpdatePtr BUI, const NodePtr From, const NodePtr To)
 
static void DeleteReachable (DomTreeT &DT, const BatchUpdatePtr BUI, const TreeNodePtr FromTN, const TreeNodePtr ToTN)
 
static bool HasProperSupport (DomTreeT &DT, const BatchUpdatePtr BUI, const TreeNodePtr TN)
 
static void DeleteUnreachable (DomTreeT &DT, const BatchUpdatePtr BUI, const TreeNodePtr ToTN)
 
static void ApplyUpdates (DomTreeT &DT, GraphDiffT &PreViewCFG, GraphDiffT *PostViewCFG)
 
static void ApplyNextUpdate (DomTreeT &DT, BatchUpdateInfo &BUI)
 
static bool VerifyLevels (const DomTreeT &DT)
 
static bool VerifyDFSNumbers (const DomTreeT &DT)
 
static bool IsSameAsFreshTree (const DomTreeT &DT)
 

Public Attributes

SmallVector< NodePtr, 64 > NumToNode = {nullptr}
 
std::conditional_t< GraphHasNodeNumbers< NodePtr >, SmallVector< InfoRec, 64 >, DenseMap< NodePtr, InfoRec > > NodeInfos
 
BatchUpdateInfo * BatchUpdates
 

Static Public Attributes

static constexpr bool IsPostDom = DomTreeT::IsPostDominator
 

Detailed Description

template<typename DomTreeT>
struct llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >

Definition at line 55 of file GenericDomTreeConstruction.h.

Member Typedef Documentation

◆ BatchUpdatePtr

template<typename DomTreeT >
using llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::BatchUpdatePtr = BatchUpdateInfo *

Definition at line 99 of file GenericDomTreeConstruction.h.

◆ GraphDiffT

template<typename DomTreeT >
using llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::GraphDiffT = GraphDiff<NodePtr, IsPostDom>

Definition at line 61 of file GenericDomTreeConstruction.h.

◆ NodeOrderMap

template<typename DomTreeT >
using llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::NodeOrderMap = DenseMap<NodePtr, unsigned>

Definition at line 182 of file GenericDomTreeConstruction.h.

◆ NodePtr

template<typename DomTreeT >
using llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::NodePtr = typename DomTreeT::NodePtr

Definition at line 56 of file GenericDomTreeConstruction.h.

◆ NodeT

template<typename DomTreeT >
using llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::NodeT = typename DomTreeT::NodeType

Definition at line 57 of file GenericDomTreeConstruction.h.

◆ RootsT

template<typename DomTreeT >
using llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::RootsT = decltype(DomTreeT::Roots)

Definition at line 59 of file GenericDomTreeConstruction.h.

◆ TreeNodePtr

template<typename DomTreeT >
using llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::TreeNodePtr = DomTreeNodeBase<NodeT> *

Definition at line 58 of file GenericDomTreeConstruction.h.

◆ UpdateKind

template<typename DomTreeT >
using llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateKind = typename DomTreeT::UpdateKind

Definition at line 83 of file GenericDomTreeConstruction.h.

◆ UpdateT

template<typename DomTreeT >
using llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateT = typename DomTreeT::UpdateType

Definition at line 82 of file GenericDomTreeConstruction.h.

Constructor & Destructor Documentation

◆ SemiNCAInfo()

template<typename DomTreeT >
llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::SemiNCAInfo ( BatchUpdatePtr  BUI)
inline

Definition at line 102 of file GenericDomTreeConstruction.h.

Member Function Documentation

◆ addVirtualRoot()

template<typename DomTreeT >
void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::addVirtualRoot ( )
inline

Definition at line 326 of file GenericDomTreeConstruction.h.

References assert(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getNodeInfo(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::IsPostDom, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::NumToNode, llvm::SmallVectorTemplateBase< T, bool >::push_back(), and llvm::SmallVectorBase< Size_T >::size().

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::doFullDFSWalk(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::FindRoots().

◆ AlwaysDescend()

template<typename DomTreeT >
static bool llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::AlwaysDescend ( NodePtr  ,
NodePtr   
)
inlinestatic

Definition at line 164 of file GenericDomTreeConstruction.h.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::CalculateFromScratch(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::FindRoots(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::RemoveRedundantRoots(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyReachability().

◆ ApplyNextUpdate()

template<typename DomTreeT >
static void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::ApplyNextUpdate ( DomTreeT &  DT,
BatchUpdateInfo &  BUI 
)
inlinestatic

Definition at line 1180 of file GenericDomTreeConstruction.h.

References llvm::dbgs(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteEdge(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertEdge(), LLVM_DEBUG, llvm::GraphDiff< NodePtr, InverseGraph >::popUpdateForIncrementalUpdates(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::BatchUpdateInfo::PreViewCFG.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::ApplyUpdates().

◆ ApplyUpdates()

template<typename DomTreeT >
static void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::ApplyUpdates ( DomTreeT &  DT,
GraphDiffT &  PreViewCFG,
GraphDiffT *  PostViewCFG 
)
inlinestatic

Definition at line 1131 of file GenericDomTreeConstruction.h.

References llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::ApplyNextUpdate(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::CalculateFromScratch(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteEdge(), llvm::GraphDiff< NodePtr, InverseGraph >::getNumLegalizedUpdates(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertEdge(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::BatchUpdateInfo::IsRecalculated, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::BatchUpdateInfo::NumLegalized, and llvm::GraphDiff< NodePtr, InverseGraph >::popUpdateForIncrementalUpdates().

Referenced by llvm::DomTreeBuilder::ApplyUpdates().

◆ attachNewSubtree()

template<typename DomTreeT >
void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::attachNewSubtree ( DomTreeT &  DT,
const TreeNodePtr  AttachTo 
)
inline

Definition at line 599 of file GenericDomTreeConstruction.h.

References llvm::drop_begin(), llvm::DomTreeNodeBase< NodeT >::getBlock(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getIDom(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getNodeForBlock(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getNodeInfo(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InfoRec::IDom, and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::NumToNode.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::CalculateFromScratch(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::ComputeUnreachableDominators().

◆ CalculateFromScratch()

template<typename DomTreeT >
static void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::CalculateFromScratch ( DomTreeT &  DT,
BatchUpdatePtr  BUI 
)
inlinestatic

Definition at line 560 of file GenericDomTreeConstruction.h.

References llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::AlwaysDescend(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::attachNewSubtree(), llvm::dbgs(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::doFullDFSWalk(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::FindRoots(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::IsPostDom, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::BatchUpdateInfo::IsRecalculated, LLVM_DEBUG, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::BatchUpdateInfo::PostViewCFG, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::BatchUpdateInfo::PreViewCFG, and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runSemiNCA().

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::ApplyUpdates(), llvm::DomTreeBuilder::Calculate(), llvm::DomTreeBuilder::CalculateWithUpdates(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteReachable(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteUnreachable(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateRootsAfterUpdate(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateRootsBeforeInsertion().

◆ clear()

template<typename DomTreeT >
void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::clear ( )
inline

Definition at line 104 of file GenericDomTreeConstruction.h.

References llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::NodeInfos, and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::NumToNode.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteUnreachable(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::RemoveRedundantRoots(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyParentProperty(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyReachability(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifySiblingProperty().

◆ ComputeUnreachableDominators()

template<typename DomTreeT >
static void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::ComputeUnreachableDominators ( DomTreeT &  DT,
const BatchUpdatePtr  BUI,
const NodePtr  Root,
const TreeNodePtr  Incoming,
SmallVectorImpl< std::pair< NodePtr, TreeNodePtr > > &  DiscoveredConnectingEdges 
)
inlinestatic

Definition at line 887 of file GenericDomTreeConstruction.h.

References assert(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::attachNewSubtree(), llvm::dbgs(), From, LLVM_DEBUG, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runDFS(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runSemiNCA().

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertUnreachable().

◆ DeleteEdge()

template<typename DomTreeT >
static void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteEdge ( DomTreeT &  DT,
const BatchUpdatePtr  BUI,
const NodePtr  From,
const NodePtr  To 
)
inlinestatic

Definition at line 912 of file GenericDomTreeConstruction.h.

References assert(), llvm::dbgs(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteReachable(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteUnreachable(), From, llvm::DomTreeNodeBase< NodeT >::getIDom(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::HasProperSupport(), llvm::is_contained(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::IsPostDom, LLVM_DEBUG, and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateRootsAfterUpdate().

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::ApplyNextUpdate(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::ApplyUpdates(), and llvm::DomTreeBuilder::DeleteEdge().

◆ DeleteReachable()

template<typename DomTreeT >
static void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteReachable ( DomTreeT &  DT,
const BatchUpdatePtr  BUI,
const TreeNodePtr  FromTN,
const TreeNodePtr  ToTN 
)
inlinestatic

Definition at line 965 of file GenericDomTreeConstruction.h.

References assert(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::CalculateFromScratch(), llvm::dbgs(), llvm::DomTreeNodeBase< NodeT >::getBlock(), llvm::DomTreeNodeBase< NodeT >::getIDom(), llvm::DomTreeNodeBase< NodeT >::getLevel(), LLVM_DEBUG, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::reattachExistingSubtree(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runDFS(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runSemiNCA().

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteEdge().

◆ DeleteUnreachable()

template<typename DomTreeT >
static void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteUnreachable ( DomTreeT &  DT,
const BatchUpdatePtr  BUI,
const TreeNodePtr  ToTN 
)
inlinestatic

Definition at line 1030 of file GenericDomTreeConstruction.h.

References assert(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::CalculateFromScratch(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::clear(), llvm::dbgs(), llvm::DomTreeNodeBase< NodeT >::getBlock(), llvm::DomTreeNodeBase< NodeT >::getIDom(), llvm::DomTreeNodeBase< NodeT >::getLevel(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertReachable(), llvm::is_contained(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::IsPostDom, LLVM_DEBUG, N, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::NumToNode, llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::reattachExistingSubtree(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runDFS(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runSemiNCA().

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteEdge().

◆ doFullDFSWalk()

template<typename DomTreeT >
template<typename DescendCondition >
void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::doFullDFSWalk ( const DomTreeT &  DT,
DescendCondition  DC 
)
inline

Definition at line 548 of file GenericDomTreeConstruction.h.

References llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::addVirtualRoot(), assert(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::IsPostDom, and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runDFS().

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::CalculateFromScratch(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyParentProperty(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyReachability(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifySiblingProperty().

◆ eval()

template<typename DomTreeT >
unsigned llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::eval ( unsigned  V,
unsigned  LastLinked,
SmallVectorImpl< InfoRec * > &  Stack,
ArrayRef< InfoRec * >  NumToInfo 
)
inline

Definition at line 244 of file GenericDomTreeConstruction.h.

References assert(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InfoRec::Label, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InfoRec::Parent, and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InfoRec::Semi.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runSemiNCA().

◆ FindRoots()

template<typename DomTreeT >
static RootsT llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::FindRoots ( const DomTreeT &  DT,
BatchUpdatePtr  BUI 
)
inlinestatic

Definition at line 352 of file GenericDomTreeConstruction.h.

References llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::addVirtualRoot(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::AlwaysDescend(), assert(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::BatchUpdates, llvm::dbgs(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InfoRec::DFSNum, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::GetEntryNode(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getNodeInfo(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::HasForwardSuccessors(), I, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::IsPostDom, LLVM_DEBUG, N, nodes, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::NumToNode, llvm::SmallVectorTemplateBase< T, bool >::pop_back(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::RemoveRedundantRoots(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runDFS(), and llvm::Total.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::CalculateFromScratch(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateRootsAfterUpdate(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyRoots().

◆ getChildren() [1/2]

template<typename DomTreeT >
template<bool Inversed>
static SmallVector< NodePtr, 8 > llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getChildren ( NodePtr  N)
inlinestatic

Definition at line 119 of file GenericDomTreeConstruction.h.

References llvm::erase(), and N.

◆ getChildren() [2/2]

template<typename DomTreeT >
template<bool Inversed>
static SmallVector< NodePtr, 8 > llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getChildren ( NodePtr  N,
BatchUpdatePtr  BUI 
)
inlinestatic

Definition at line 112 of file GenericDomTreeConstruction.h.

References N, and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::BatchUpdateInfo::PreViewCFG.

◆ GetEntryNode()

template<typename DomTreeT >
static NodePtr llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::GetEntryNode ( const DomTreeT &  DT)
inlinestatic

Definition at line 344 of file GenericDomTreeConstruction.h.

References assert().

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::FindRoots(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyRoots().

◆ getIDom()

template<typename DomTreeT >
NodePtr llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getIDom ( NodePtr  BB)
inline

Definition at line 147 of file GenericDomTreeConstruction.h.

References llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getNodeInfo(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InfoRec::IDom.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::attachNewSubtree(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getNodeForBlock().

◆ getNodeForBlock()

template<typename DomTreeT >
TreeNodePtr llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getNodeForBlock ( NodePtr  BB,
DomTreeT &  DT 
)
inline

Definition at line 149 of file GenericDomTreeConstruction.h.

References assert(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getIDom(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getNodeForBlock().

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::attachNewSubtree(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getNodeForBlock().

◆ getNodeInfo()

template<typename DomTreeT >
InfoRec & llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getNodeInfo ( NodePtr  BB)
inline

Definition at line 130 of file GenericDomTreeConstruction.h.

References Idx, and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::NodeInfos.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::addVirtualRoot(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::attachNewSubtree(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::FindRoots(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getIDom(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::reattachExistingSubtree(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runDFS(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runSemiNCA(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyParentProperty(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyReachability(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifySiblingProperty().

◆ HasForwardSuccessors()

template<typename DomTreeT >
static bool llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::HasForwardSuccessors ( const NodePtr  N,
BatchUpdatePtr  BUI 
)
inlinestatic

Definition at line 339 of file GenericDomTreeConstruction.h.

References assert(), and N.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::FindRoots(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::RemoveRedundantRoots().

◆ HasProperSupport()

template<typename DomTreeT >
static bool llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::HasProperSupport ( DomTreeT &  DT,
const BatchUpdatePtr  BUI,
const TreeNodePtr  TN 
)
inlinestatic

Definition at line 1006 of file GenericDomTreeConstruction.h.

References llvm::dbgs(), llvm::DomTreeNodeBase< NodeT >::getBlock(), and LLVM_DEBUG.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteEdge().

◆ InsertEdge()

template<typename DomTreeT >
static void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertEdge ( DomTreeT &  DT,
const BatchUpdatePtr  BUI,
const NodePtr  From,
const NodePtr  To 
)
inlinestatic

Definition at line 648 of file GenericDomTreeConstruction.h.

References assert(), llvm::dbgs(), From, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertReachable(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertUnreachable(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::IsPostDom, and LLVM_DEBUG.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::ApplyNextUpdate(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::ApplyUpdates(), and llvm::DomTreeBuilder::InsertEdge().

◆ InsertReachable()

template<typename DomTreeT >
static void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertReachable ( DomTreeT &  DT,
const BatchUpdatePtr  BUI,
const TreeNodePtr  From,
const TreeNodePtr  To 
)
inlinestatic

Definition at line 736 of file GenericDomTreeConstruction.h.

References assert(), llvm::dbgs(), llvm::SmallVectorBase< Size_T >::empty(), From, llvm::DomTreeNodeBase< NodeT >::getBlock(), llvm::DomTreeNodeBase< NodeT >::getLevel(), II, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::IsPostDom, LLVM_DEBUG, llvm::SmallVectorImpl< T >::pop_back_val(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateInsertion(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateRootsBeforeInsertion().

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteUnreachable(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertEdge(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertUnreachable().

◆ InsertUnreachable()

template<typename DomTreeT >
static void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertUnreachable ( DomTreeT &  DT,
const BatchUpdatePtr  BUI,
const TreeNodePtr  From,
const NodePtr  To 
)
inlinestatic

Definition at line 862 of file GenericDomTreeConstruction.h.

References llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::ComputeUnreachableDominators(), llvm::dbgs(), From, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertReachable(), and LLVM_DEBUG.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertEdge().

◆ isPermutation()

template<typename DomTreeT >
static bool llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::isPermutation ( const SmallVectorImpl< NodePtr > &  A,
const SmallVectorImpl< NodePtr > &  B 
)
inlinestatic

Definition at line 696 of file GenericDomTreeConstruction.h.

References A, B, and N.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateRootsAfterUpdate(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyRoots().

◆ IsSameAsFreshTree()

template<typename DomTreeT >
static bool llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::IsSameAsFreshTree ( const DomTreeT &  DT)
inlinestatic

Definition at line 1532 of file GenericDomTreeConstruction.h.

References llvm::errs(), and llvm::raw_ostream::flush().

Referenced by llvm::DomTreeBuilder::Verify().

◆ reattachExistingSubtree()

template<typename DomTreeT >
void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::reattachExistingSubtree ( DomTreeT &  DT,
const TreeNodePtr  AttachTo 
)
inline

Definition at line 618 of file GenericDomTreeConstruction.h.

References assert(), llvm::drop_begin(), llvm::DomTreeNodeBase< NodeT >::getBlock(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getNodeInfo(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InfoRec::IDom, N, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::NumToNode, and llvm::DomTreeNodeBase< NodeT >::setIDom().

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteReachable(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteUnreachable().

◆ RemoveRedundantRoots()

template<typename DomTreeT >
static void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::RemoveRedundantRoots ( const DomTreeT &  DT,
BatchUpdatePtr  BUI,
RootsT &  Roots 
)
inlinestatic

Definition at line 508 of file GenericDomTreeConstruction.h.

References llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::AlwaysDescend(), assert(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::clear(), llvm::dbgs(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::HasForwardSuccessors(), llvm::is_contained(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::IsPostDom, LLVM_DEBUG, N, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::NumToNode, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runDFS(), and std::swap().

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::FindRoots().

◆ runDFS()

template<typename DomTreeT >
template<bool IsReverse = false, typename DescendCondition >
unsigned llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runDFS ( NodePtr  V,
unsigned  LastNum,
DescendCondition  Condition,
unsigned  AttachToNum,
const NodeOrderMap *  SuccOrder = nullptr 
)
inline

Definition at line 195 of file GenericDomTreeConstruction.h.

References A, assert(), B, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::BatchUpdates, llvm::SmallVectorBase< Size_T >::empty(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getNodeInfo(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::IsPostDom, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::NumToNode, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InfoRec::Parent, llvm::SmallVectorImpl< T >::pop_back_val(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), and llvm::sort().

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::ComputeUnreachableDominators(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteReachable(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteUnreachable(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::doFullDFSWalk(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::FindRoots(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::RemoveRedundantRoots().

◆ runSemiNCA()

template<typename DomTreeT >
void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runSemiNCA ( )
inline

Definition at line 276 of file GenericDomTreeConstruction.h.

References assert(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::eval(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getNodeInfo(), N, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::NumToNode, llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::SmallVectorImpl< T >::reserve(), and llvm::SmallVectorBase< Size_T >::size().

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::CalculateFromScratch(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::ComputeUnreachableDominators(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteReachable(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteUnreachable().

◆ UpdateInsertion()

template<typename DomTreeT >
static void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateInsertion ( DomTreeT &  DT,
const BatchUpdatePtr  BUI,
const TreeNodePtr  NCD,
InsertionInfo &  II 
)
inlinestatic

Definition at line 842 of file GenericDomTreeConstruction.h.

References assert(), llvm::dbgs(), llvm::DomTreeNodeBase< NodeT >::getIDom(), llvm::DomTreeNodeBase< NodeT >::getLevel(), II, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::IsPostDom, LLVM_DEBUG, llvm::DomTreeNodeBase< NodeT >::setIDom(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateRootsAfterUpdate().

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertReachable().

◆ UpdateRootsAfterUpdate()

template<typename DomTreeT >
static void llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateRootsAfterUpdate ( DomTreeT &  DT,
const BatchUpdatePtr  BUI 
)
inlinestatic

Definition at line 710 of file GenericDomTreeConstruction.h.

References assert(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::CalculateFromScratch(), llvm::dbgs(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::FindRoots(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::isPermutation(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::IsPostDom, LLVM_DEBUG, N, and llvm::none_of().

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteEdge(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateInsertion().

◆ UpdateRootsBeforeInsertion()

template<typename DomTreeT >
static bool llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateRootsBeforeInsertion ( DomTreeT &  DT,
const BatchUpdatePtr  BUI,
const TreeNodePtr  From,
const TreeNodePtr  To 
)
inlinestatic

Definition at line 678 of file GenericDomTreeConstruction.h.

References assert(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::CalculateFromScratch(), llvm::dbgs(), llvm::DomTreeNodeBase< NodeT >::getBlock(), llvm::DomTreeNodeBase< NodeT >::getIDom(), llvm::is_contained(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::IsPostDom, and LLVM_DEBUG.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertReachable().

◆ VerifyDFSNumbers()

template<typename DomTreeT >
static bool llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::VerifyDFSNumbers ( const DomTreeT &  DT)
inlinestatic

Definition at line 1317 of file GenericDomTreeConstruction.h.

References assert(), llvm::errs(), llvm::raw_ostream::flush(), llvm::DomTreeNodeBase< NodeT >::getDFSNumIn(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::IsPostDom, and llvm::sort().

Referenced by llvm::DomTreeBuilder::Verify().

◆ VerifyLevels()

template<typename DomTreeT >
static bool llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::VerifyLevels ( const DomTreeT &  DT)
inlinestatic

Definition at line 1283 of file GenericDomTreeConstruction.h.

References llvm::errs(), llvm::raw_ostream::flush(), llvm::DomTreeNodeBase< NodeT >::getBlock(), llvm::DomTreeNodeBase< NodeT >::getIDom(), and llvm::DomTreeNodeBase< NodeT >::getLevel().

Referenced by llvm::DomTreeBuilder::Verify().

◆ verifyParentProperty()

template<typename DomTreeT >
bool llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyParentProperty ( const DomTreeT &  DT)
inline

Definition at line 1455 of file GenericDomTreeConstruction.h.

References llvm::DomTreeNodeBase< NodeT >::children(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::clear(), llvm::dbgs(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InfoRec::DFSNum, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::doFullDFSWalk(), llvm::errs(), llvm::raw_ostream::flush(), From, llvm::DomTreeNodeBase< NodeT >::getBlock(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getNodeInfo(), llvm::DomTreeNodeBase< NodeT >::isLeaf(), and LLVM_DEBUG.

Referenced by llvm::DomTreeBuilder::Verify().

◆ verifyReachability()

template<typename DomTreeT >
bool llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyReachability ( const DomTreeT &  DT)
inline

Definition at line 1245 of file GenericDomTreeConstruction.h.

References llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::AlwaysDescend(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::clear(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::doFullDFSWalk(), llvm::errs(), llvm::raw_ostream::flush(), llvm::DomTreeNodeBase< NodeT >::getBlock(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getNodeInfo(), N, and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::NumToNode.

Referenced by llvm::DomTreeBuilder::Verify().

◆ verifyRoots()

template<typename DomTreeT >
bool llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyRoots ( const DomTreeT &  DT)
inline

Definition at line 1206 of file GenericDomTreeConstruction.h.

References llvm::errs(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::FindRoots(), llvm::raw_ostream::flush(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::GetEntryNode(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::isPermutation(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::IsPostDom, and N.

Referenced by llvm::DomTreeBuilder::Verify().

◆ verifySiblingProperty()

template<typename DomTreeT >
bool llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifySiblingProperty ( const DomTreeT &  DT)
inline

Definition at line 1491 of file GenericDomTreeConstruction.h.

References llvm::DomTreeNodeBase< NodeT >::children(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::clear(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InfoRec::DFSNum, llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::doFullDFSWalk(), llvm::errs(), llvm::raw_ostream::flush(), From, llvm::DomTreeNodeBase< NodeT >::getBlock(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getNodeInfo(), llvm::DomTreeNodeBase< NodeT >::isLeaf(), and N.

Referenced by llvm::DomTreeBuilder::Verify().

Member Data Documentation

◆ BatchUpdates

template<typename DomTreeT >
BatchUpdateInfo* llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::BatchUpdates

Definition at line 98 of file GenericDomTreeConstruction.h.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::FindRoots(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runDFS().

◆ IsPostDom

template<typename DomTreeT >
constexpr bool llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::IsPostDom = DomTreeT::IsPostDominator
staticconstexpr

Definition at line 60 of file GenericDomTreeConstruction.h.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::addVirtualRoot(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::CalculateFromScratch(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteEdge(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteUnreachable(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::doFullDFSWalk(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::FindRoots(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertEdge(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertReachable(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::RemoveRedundantRoots(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runDFS(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateInsertion(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateRootsAfterUpdate(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateRootsBeforeInsertion(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::VerifyDFSNumbers(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyRoots().

◆ NodeInfos

template<typename DomTreeT >
std::conditional_t<GraphHasNodeNumbers<NodePtr>, SmallVector<InfoRec, 64>, DenseMap<NodePtr, InfoRec> > llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::NodeInfos

Definition at line 80 of file GenericDomTreeConstruction.h.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::clear(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::getNodeInfo().

◆ NumToNode

template<typename DomTreeT >
SmallVector<NodePtr, 64> llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::NumToNode = {nullptr}

Definition at line 75 of file GenericDomTreeConstruction.h.

Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::addVirtualRoot(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::attachNewSubtree(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::clear(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteUnreachable(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::FindRoots(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::reattachExistingSubtree(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::RemoveRedundantRoots(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runDFS(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runSemiNCA(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyReachability().

The documentation for this struct was generated from the following files:
Generated on Fri Apr 18 2025 08:11:00 for LLVM by doxygen 1.9.6