class DomTreeNodeBase

Declaration

template <class NodeT>
class DomTreeNodeBase { /* full declaration omitted */ };

Description

Base class for the actual dominator tree node.

Declared at: llvm/include/llvm/Support/GenericDomTree.h:53

Templates

NodeT

Member Variables

private NodeT* TheBB

private DomTreeNodeBase<NodeT>* IDom

private unsigned int Level

private SmallVector<DomTreeNodeBase<NodeT>*, 4> Children

private unsigned int DFSNumIn = ~0

private unsigned int DFSNumOut = ~0

Method Overview

• public DomTreeNodeBase<NodeT>(NodeT * BB, DomTreeNodeBase<NodeT> * iDom)
• private bool DominatedBy(const DomTreeNodeBase<NodeT> * other) const
• private void UpdateLevel()
• public std::unique_ptr<DomTreeNodeBase<NodeT>> addChild(std::unique_ptr<DomTreeNodeBase<NodeT>> C)
• public DomTreeNodeBase<NodeT> *const & back() const
• public DomTreeNodeBase<NodeT> *& back()
• public llvm::DomTreeNodeBase::iterator begin()
• public llvm::DomTreeNodeBase::const_iterator begin() const
• public iterator_range<llvm::DomTreeNodeBase::iterator> children()
• public iterator_range<llvm::DomTreeNodeBase::const_iterator> children() const
• public void clearAllChildren()
• public bool compare(const DomTreeNodeBase<NodeT> * Other) const
• public llvm::DomTreeNodeBase::const_iterator end() const
• public llvm::DomTreeNodeBase::iterator end()
• public NodeT * getBlock() const
• public unsigned int getDFSNumIn() const
• public unsigned int getDFSNumOut() const
• public DomTreeNodeBase<NodeT> * getIDom() const
• public unsigned int getLevel() const
• public size_t getNumChildren() const
• public bool isLeaf() const
• public void setIDom(DomTreeNodeBase<NodeT> * NewIDom)

Methods

¶DomTreeNodeBase<NodeT>(
    NodeT* BB,
    DomTreeNodeBase<NodeT>* iDom)

Declared at: llvm/include/llvm/Support/GenericDomTree.h:68

Parameters

NodeT* BB

DomTreeNodeBase<NodeT>* iDom

¶bool DominatedBy(
    const DomTreeNodeBase<NodeT>* other) const

Declared at: llvm/include/llvm/Support/GenericDomTree.h:149

Parameters

const DomTreeNodeBase<NodeT>* other

¶void UpdateLevel()

Declared at: llvm/include/llvm/Support/GenericDomTree.h:154

¶std::unique_ptr<DomTreeNodeBase<NodeT>> addChild(
    std::unique_ptr<DomTreeNodeBase<NodeT>> C)

Declared at: llvm/include/llvm/Support/GenericDomTree.h:92

Parameters

std::unique_ptr<DomTreeNodeBase<NodeT>> C

¶DomTreeNodeBase<NodeT>* const& back() const

Declared at: llvm/include/llvm/Support/GenericDomTree.h:80

¶DomTreeNodeBase<NodeT>*& back()

Declared at: llvm/include/llvm/Support/GenericDomTree.h:81

¶llvm::DomTreeNodeBase::iterator begin()

Declared at: llvm/include/llvm/Support/GenericDomTree.h:75

¶llvm::DomTreeNodeBase::const_iterator begin()
    const

Declared at: llvm/include/llvm/Support/GenericDomTree.h:77

¶iterator_range<llvm::DomTreeNodeBase::iterator>
children()

Declared at: llvm/include/llvm/Support/GenericDomTree.h:83

¶iterator_range<
    llvm::DomTreeNodeBase::const_iterator>
children() const

Declared at: llvm/include/llvm/Support/GenericDomTree.h:84

¶void clearAllChildren()

Declared at: llvm/include/llvm/Support/GenericDomTree.h:101

¶bool compare(
    const DomTreeNodeBase<NodeT>* Other) const

Declared at: llvm/include/llvm/Support/GenericDomTree.h:103

Parameters

const DomTreeNodeBase<NodeT>* Other

¶llvm::DomTreeNodeBase::const_iterator end() const

Declared at: llvm/include/llvm/Support/GenericDomTree.h:78

¶llvm::DomTreeNodeBase::iterator end()

Declared at: llvm/include/llvm/Support/GenericDomTree.h:76

¶NodeT* getBlock() const

Declared at: llvm/include/llvm/Support/GenericDomTree.h:88

¶unsigned int getDFSNumIn() const

Description

getDFSNumIn/getDFSNumOut - These return the DFS visitation order for nodes in the dominator tree. They are only guaranteed valid if updateDFSNumbers() has been called.

Declared at: llvm/include/llvm/Support/GenericDomTree.h:143

¶unsigned int getDFSNumOut() const

Declared at: llvm/include/llvm/Support/GenericDomTree.h:144

¶DomTreeNodeBase<NodeT>* getIDom() const

Declared at: llvm/include/llvm/Support/GenericDomTree.h:89

¶unsigned int getLevel() const

Declared at: llvm/include/llvm/Support/GenericDomTree.h:90

¶size_t getNumChildren() const

Declared at: llvm/include/llvm/Support/GenericDomTree.h:99

¶bool isLeaf() const

Declared at: llvm/include/llvm/Support/GenericDomTree.h:98

¶void setIDom(DomTreeNodeBase<NodeT>* NewIDom)

Declared at: llvm/include/llvm/Support/GenericDomTree.h:123

Parameters

DomTreeNodeBase<NodeT>* NewIDom