struct SemiNCAInfo

Declaration

template <typename DomTreeT>
struct SemiNCAInfo { /* full declaration omitted */ };

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

Templates

DomTreeT

Member Variables

public std::vector<NodePtr> NumToNode = {nullptr}
public DenseMap< llvm::DomTreeBuilder::SemiNCAInfo::NodePtr, llvm::DomTreeBuilder::SemiNCAInfo::InfoRec> NodeToInfo
public llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdateInfo* BatchUpdates
public static const bool IsPostDom = type-parameter-0-0::IsPostDominator

Method Overview

public static bool AlwaysDescend(llvm::DomTreeBuilder::SemiNCAInfo::NodePtr, llvm::DomTreeBuilder::SemiNCAInfo::NodePtr)
public static void ApplyNextUpdate(DomTreeT & DT, llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdateInfo & BUI)
public static void ApplyUpdates(DomTreeT & DT, ArrayRef<llvm::DomTreeBuilder::SemiNCAInfo::UpdateT> Updates)
public static void CalculateFromScratch(DomTreeT & DT, llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI)
public static void ComputeUnreachableDominators(DomTreeT & DT, const llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo::NodePtr Root, const llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr Incoming, SmallVectorImpl<std::pair<NodePtr, TreeNodePtr>> & DiscoveredConnectingEdges)
public static void DeleteEdge(DomTreeT & DT, const llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo::NodePtr From, const llvm::DomTreeBuilder::SemiNCAInfo::NodePtr To)
public static void DeleteReachable(DomTreeT & DT, const llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr FromTN, const llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr ToTN)
public static void DeleteUnreachable(DomTreeT & DT, const llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr ToTN)
public static void EraseNode(DomTreeT & DT, const llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr TN)
public static llvm::DomTreeBuilder::SemiNCAInfo::RootsT FindRoots(const DomTreeT & DT, llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI)
public static llvm::DomTreeBuilder::SemiNCAInfo::NodePtr GetEntryNode(const DomTreeT & DT)
public static bool HasForwardSuccessors(const llvm::DomTreeBuilder::SemiNCAInfo::NodePtr N, llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI)
public static bool HasProperSupport(DomTreeT & DT, const llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr TN)
public static void InsertEdge(DomTreeT & DT, const llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo::NodePtr From, const llvm::DomTreeBuilder::SemiNCAInfo::NodePtr To)
public static void InsertReachable(DomTreeT & DT, const llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr From, const llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr To)
public static void InsertUnreachable(DomTreeT & DT, const llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr From, const llvm::DomTreeBuilder::SemiNCAInfo::NodePtr To)
public static bool IsSameAsFreshTree(const DomTreeT & DT)
public static void RemoveRedundantRoots(const DomTreeT & DT, llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI, llvm::DomTreeBuilder::SemiNCAInfo::RootsT & Roots)
public SemiNCAInfo<DomTreeT>(llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI)
public static void UpdateInsertion(DomTreeT & DT, const llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr NCD, llvm::DomTreeBuilder::SemiNCAInfo::InsertionInfo & II)
public static void UpdateRootsAfterUpdate(DomTreeT & DT, const llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI)
public static bool UpdateRootsBeforeInsertion(DomTreeT & DT, const llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr From, const llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr To)
public static bool VerifyDFSNumbers(const DomTreeT & DT)
public static bool VerifyLevels(const DomTreeT & DT)
public void addVirtualRoot()
public void attachNewSubtree(DomTreeT & DT, const llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr AttachTo)
public void clear()
public template <typename DescendCondition>void doFullDFSWalk(const DomTreeT & DT, DescendCondition DC)
public llvm::DomTreeBuilder::SemiNCAInfo::NodePtr eval(llvm::DomTreeBuilder::SemiNCAInfo::NodePtr V, unsigned int LastLinked, SmallVectorImpl<llvm::DomTreeBuilder::SemiNCAInfo::InfoRec *> & Stack)
public llvm::DomTreeBuilder::SemiNCAInfo::NodePtr getIDom(llvm::DomTreeBuilder::SemiNCAInfo::NodePtr BB) const
public llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr getNodeForBlock(llvm::DomTreeBuilder::SemiNCAInfo::NodePtr BB, DomTreeT & DT)
public static bool isPermutation(const SmallVectorImpl<llvm::DomTreeBuilder::SemiNCAInfo::NodePtr> & A, const SmallVectorImpl<llvm::DomTreeBuilder::SemiNCAInfo::NodePtr> & B)
public void reattachExistingSubtree(DomTreeT & DT, const llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr AttachTo)
public template <bool IsReverse = false, typename DescendCondition>unsigned int runDFS(llvm::DomTreeBuilder::SemiNCAInfo::NodePtr V, unsigned int LastNum, DescendCondition Condition, unsigned int AttachToNum)
public void runSemiNCA(DomTreeT & DT, const unsigned int MinLevel = 0)
public bool verifyParentProperty(const DomTreeT & DT)
public bool verifyReachability(const DomTreeT & DT)
public bool verifyRoots(const DomTreeT & DT)
public bool verifySiblingProperty(const DomTreeT & DT)

Methods

¶static bool AlwaysDescend(
    llvm::DomTreeBuilder::SemiNCAInfo::NodePtr,
    llvm::DomTreeBuilder::SemiNCAInfo::NodePtr)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:193

Parameters

llvm::DomTreeBuilder::SemiNCAInfo::NodePtr
llvm::DomTreeBuilder::SemiNCAInfo::NodePtr

¶static void ApplyNextUpdate(
    DomTreeT& DT,
    llvm::DomTreeBuilder::SemiNCAInfo::
        BatchUpdateInfo& BUI)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:1223

Parameters

DomTreeT& DT
llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdateInfo& BUI

¶static void ApplyUpdates(
    DomTreeT& DT,
    ArrayRef<llvm::DomTreeBuilder::SemiNCAInfo::
                 UpdateT> Updates)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:1155

Parameters

DomTreeT& DT
ArrayRef< llvm::DomTreeBuilder::SemiNCAInfo::UpdateT> Updates

¶static void CalculateFromScratch(
    DomTreeT& DT,
    llvm::DomTreeBuilder::SemiNCAInfo::
        BatchUpdatePtr BUI)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:562

Parameters

DomTreeT& DT
llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI

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

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:893

Parameters

DomTreeT& DT
const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI
const llvm::DomTreeBuilder::SemiNCAInfo::NodePtr Root
const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr Incoming
SmallVectorImpl<std::pair<NodePtr, TreeNodePtr>>& DiscoveredConnectingEdges

¶static void DeleteEdge(
    DomTreeT& DT,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        BatchUpdatePtr BUI,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        NodePtr From,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        NodePtr To)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:918

Parameters

DomTreeT& DT
const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI
const llvm::DomTreeBuilder::SemiNCAInfo::NodePtr From
const llvm::DomTreeBuilder::SemiNCAInfo::NodePtr To

¶static void DeleteReachable(
    DomTreeT& DT,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        BatchUpdatePtr BUI,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        TreeNodePtr FromTN,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        TreeNodePtr ToTN)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:971

Parameters

DomTreeT& DT
const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI
const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr FromTN
const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr ToTN

¶static void DeleteUnreachable(
    DomTreeT& DT,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        BatchUpdatePtr BUI,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        TreeNodePtr ToTN)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:1037

Parameters

DomTreeT& DT
const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI
const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr ToTN

¶static void EraseNode(
    DomTreeT& DT,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        TreeNodePtr TN)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:1136

Parameters

DomTreeT& DT
const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr TN

¶static llvm::DomTreeBuilder::SemiNCAInfo::RootsT
FindRoots(const DomTreeT& DT,
          llvm::DomTreeBuilder::SemiNCAInfo::
              BatchUpdatePtr BUI)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:383

Parameters

const DomTreeT& DT
llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI

¶static llvm::DomTreeBuilder::SemiNCAInfo::NodePtr
GetEntryNode(const DomTreeT& DT)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:375

Parameters

const DomTreeT& DT

¶static bool HasForwardSuccessors(
    const llvm::DomTreeBuilder::SemiNCAInfo::
        NodePtr N,
    llvm::DomTreeBuilder::SemiNCAInfo::
        BatchUpdatePtr BUI)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:370

Parameters

const llvm::DomTreeBuilder::SemiNCAInfo::NodePtr N
llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI

¶static bool HasProperSupport(
    DomTreeT& DT,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        BatchUpdatePtr BUI,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        TreeNodePtr TN)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:1012

Parameters

DomTreeT& DT
const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI
const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr TN

¶static void InsertEdge(
    DomTreeT& DT,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        BatchUpdatePtr BUI,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        NodePtr From,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        NodePtr To)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:649

Parameters

DomTreeT& DT
const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI
const llvm::DomTreeBuilder::SemiNCAInfo::NodePtr From
const llvm::DomTreeBuilder::SemiNCAInfo::NodePtr To

¶static void InsertReachable(
    DomTreeT& DT,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        BatchUpdatePtr BUI,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        TreeNodePtr From,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        TreeNodePtr To)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:741

Parameters

DomTreeT& DT
const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI
const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr From
const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr To

¶static void InsertUnreachable(
    DomTreeT& DT,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        BatchUpdatePtr BUI,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        TreeNodePtr From,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        NodePtr To)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:868

Parameters

DomTreeT& DT
const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI
const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr From
const llvm::DomTreeBuilder::SemiNCAInfo::NodePtr To

¶static bool IsSameAsFreshTree(const DomTreeT& DT)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:1579

Parameters

const DomTreeT& DT

¶static void RemoveRedundantRoots(
    const DomTreeT& DT,
    llvm::DomTreeBuilder::SemiNCAInfo::
        BatchUpdatePtr BUI,
    llvm::DomTreeBuilder::SemiNCAInfo::RootsT&
        Roots)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:510

Parameters

const DomTreeT& DT
llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI
llvm::DomTreeBuilder::SemiNCAInfo::RootsT& Roots

¶SemiNCAInfo<DomTreeT>(
    llvm::DomTreeBuilder::SemiNCAInfo::
        BatchUpdatePtr BUI)

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

Parameters

llvm::DomTreeBuilder::SemiNCAInfo::BatchUpdatePtr BUI

¶static void UpdateInsertion(
    DomTreeT& DT,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        BatchUpdatePtr BUI,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        TreeNodePtr NCD,
    llvm::DomTreeBuilder::SemiNCAInfo::
        InsertionInfo& II)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:848

Parameters

DomTreeT& DT
const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI
const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr NCD
llvm::DomTreeBuilder::SemiNCAInfo::InsertionInfo& II

¶static void UpdateRootsAfterUpdate(
    DomTreeT& DT,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        BatchUpdatePtr BUI)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:715

Parameters

DomTreeT& DT
const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI

¶static bool UpdateRootsBeforeInsertion(
    DomTreeT& DT,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        BatchUpdatePtr BUI,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        TreeNodePtr From,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        TreeNodePtr To)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:682

Parameters

DomTreeT& DT
const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI
const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr From
const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr To

¶static bool VerifyDFSNumbers(const DomTreeT& DT)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:1371

Parameters

const DomTreeT& DT

¶static bool VerifyLevels(const DomTreeT& DT)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:1339

Parameters

const DomTreeT& DT

¶void addVirtualRoot()

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:356

¶void attachNewSubtree(
    DomTreeT& DT,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        TreeNodePtr AttachTo)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:594

Parameters

DomTreeT& DT
const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr AttachTo

¶void clear()

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

¶template <typename DescendCondition>
void doFullDFSWalk(const DomTreeT& DT,
                   DescendCondition DC)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:550

Templates

DescendCondition

Parameters

const DomTreeT& DT
DescendCondition DC

¶llvm::DomTreeBuilder::SemiNCAInfo::NodePtr eval(
    llvm::DomTreeBuilder::SemiNCAInfo::NodePtr V,
    unsigned int LastLinked,
    SmallVectorImpl<llvm::DomTreeBuilder::
                        SemiNCAInfo::InfoRec*>&
        Stack)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:273

Parameters

llvm::DomTreeBuilder::SemiNCAInfo::NodePtr V
unsigned int LastLinked
SmallVectorImpl< llvm::DomTreeBuilder::SemiNCAInfo::InfoRec*>& Stack

¶llvm::DomTreeBuilder::SemiNCAInfo::NodePtr
getIDom(llvm::DomTreeBuilder::SemiNCAInfo::NodePtr
            BB) const

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:169

Parameters

llvm::DomTreeBuilder::SemiNCAInfo::NodePtr BB

¶llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr
getNodeForBlock(
    llvm::DomTreeBuilder::SemiNCAInfo::NodePtr BB,
    DomTreeT& DT)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:176

Parameters

llvm::DomTreeBuilder::SemiNCAInfo::NodePtr BB
DomTreeT& DT

¶static bool isPermutation(
    const SmallVectorImpl<
        llvm::DomTreeBuilder::SemiNCAInfo::
            NodePtr>& A,
    const SmallVectorImpl<
        llvm::DomTreeBuilder::SemiNCAInfo::
            NodePtr>& B)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:701

Parameters

const SmallVectorImpl< llvm::DomTreeBuilder::SemiNCAInfo::NodePtr>& A
const SmallVectorImpl< llvm::DomTreeBuilder::SemiNCAInfo::NodePtr>& B

¶void reattachExistingSubtree(
    DomTreeT& DT,
    const llvm::DomTreeBuilder::SemiNCAInfo::
        TreeNodePtr AttachTo)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:618

Parameters

DomTreeT& DT
const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr AttachTo

¶template <bool IsReverse = false,
          typename DescendCondition>
unsigned int runDFS(
    llvm::DomTreeBuilder::SemiNCAInfo::NodePtr V,
    unsigned int LastNum,
    DescendCondition Condition,
    unsigned int AttachToNum)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:219

Templates

bool IsReverse = false
DescendCondition

Parameters

llvm::DomTreeBuilder::SemiNCAInfo::NodePtr V
unsigned int LastNum
DescendCondition Condition
unsigned int AttachToNum

¶void runSemiNCA(DomTreeT& DT,
                const unsigned int MinLevel = 0)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:304

Parameters

DomTreeT& DT
const unsigned int MinLevel = 0

¶bool verifyParentProperty(const DomTreeT& DT)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:1507

Parameters

const DomTreeT& DT

¶bool verifyReachability(const DomTreeT& DT)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:1303

Parameters

const DomTreeT& DT

¶bool verifyRoots(const DomTreeT& DT)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:1264

Parameters

const DomTreeT& DT

¶bool verifySiblingProperty(const DomTreeT& DT)

Declared at: llvm/include/llvm/Support/GenericDomTreeConstruction.h:1540

Parameters

const DomTreeT& DT

struct SemiNCAInfo

Declaration

Templates

Member Variables

Method Overview

Methods

¶static bool AlwaysDescend( llvm::DomTreeBuilder::SemiNCAInfo::NodePtr, llvm::DomTreeBuilder::SemiNCAInfo::NodePtr)

Parameters

¶static void ApplyNextUpdate( DomTreeT& DT, llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdateInfo& BUI)

Parameters

¶static void ApplyUpdates( DomTreeT& DT, ArrayRef<llvm::DomTreeBuilder::SemiNCAInfo:: UpdateT> Updates)

Parameters

¶static void CalculateFromScratch( DomTreeT& DT, llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI)

Parameters

Parameters

¶static void DeleteEdge( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: NodePtr From, const llvm::DomTreeBuilder::SemiNCAInfo:: NodePtr To)

Parameters

¶static void DeleteReachable( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr FromTN, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr ToTN)

Parameters

¶static void DeleteUnreachable( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr ToTN)

Parameters

¶static void EraseNode( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr TN)

Parameters

¶static llvm::DomTreeBuilder::SemiNCAInfo::RootsT FindRoots(const DomTreeT& DT, llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI)

Parameters

¶static llvm::DomTreeBuilder::SemiNCAInfo::NodePtr GetEntryNode(const DomTreeT& DT)

Parameters

¶static bool HasForwardSuccessors( const llvm::DomTreeBuilder::SemiNCAInfo:: NodePtr N, llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI)

Parameters

¶static bool HasProperSupport( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr TN)

Parameters

¶static void InsertEdge( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: NodePtr From, const llvm::DomTreeBuilder::SemiNCAInfo:: NodePtr To)

Parameters

¶static void InsertReachable( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr From, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr To)

Parameters

¶static void InsertUnreachable( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr From, const llvm::DomTreeBuilder::SemiNCAInfo:: NodePtr To)

Parameters

¶static bool IsSameAsFreshTree(const DomTreeT& DT)

Parameters

¶static void RemoveRedundantRoots( const DomTreeT& DT, llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, llvm::DomTreeBuilder::SemiNCAInfo::RootsT& Roots)

Parameters

¶SemiNCAInfo<DomTreeT>( llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI)

Parameters

¶static void UpdateInsertion( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr NCD, llvm::DomTreeBuilder::SemiNCAInfo:: InsertionInfo& II)

Parameters

¶static void UpdateRootsAfterUpdate( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI)

Parameters

¶static bool UpdateRootsBeforeInsertion( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr From, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr To)

Parameters

¶static bool VerifyDFSNumbers(const DomTreeT& DT)

Parameters

¶static bool VerifyLevels(const DomTreeT& DT)

Parameters

¶void addVirtualRoot()

¶void attachNewSubtree( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr AttachTo)

Parameters

¶void clear()

¶template <typename DescendCondition> void doFullDFSWalk(const DomTreeT& DT, DescendCondition DC)

Templates

Parameters

¶llvm::DomTreeBuilder::SemiNCAInfo::NodePtr eval( llvm::DomTreeBuilder::SemiNCAInfo::NodePtr V, unsigned int LastLinked, SmallVectorImpl<llvm::DomTreeBuilder:: SemiNCAInfo::InfoRec*>& Stack)

Parameters

¶llvm::DomTreeBuilder::SemiNCAInfo::NodePtr getIDom(llvm::DomTreeBuilder::SemiNCAInfo::NodePtr BB) const

Parameters

¶llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr getNodeForBlock( llvm::DomTreeBuilder::SemiNCAInfo::NodePtr BB, DomTreeT& DT)

Parameters

¶static bool isPermutation( const SmallVectorImpl< llvm::DomTreeBuilder::SemiNCAInfo:: NodePtr>& A, const SmallVectorImpl< llvm::DomTreeBuilder::SemiNCAInfo:: NodePtr>& B)

Parameters

¶void reattachExistingSubtree( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr AttachTo)

Parameters

¶template <bool IsReverse = false, typename DescendCondition> unsigned int runDFS( llvm::DomTreeBuilder::SemiNCAInfo::NodePtr V, unsigned int LastNum, DescendCondition Condition, unsigned int AttachToNum)

Templates

Parameters

¶void runSemiNCA(DomTreeT& DT, const unsigned int MinLevel = 0)

Parameters

¶bool verifyParentProperty(const DomTreeT& DT)

Parameters

¶bool verifyReachability(const DomTreeT& DT)

Parameters

¶bool verifyRoots(const DomTreeT& DT)

¶`static bool AlwaysDescend( llvm::DomTreeBuilder::SemiNCAInfo::NodePtr, llvm::DomTreeBuilder::SemiNCAInfo::NodePtr)`

¶`static void ApplyNextUpdate( DomTreeT& DT, llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdateInfo& BUI)`

¶`static void ApplyUpdates( DomTreeT& DT, ArrayRef<llvm::DomTreeBuilder::SemiNCAInfo:: UpdateT> Updates)`

¶`static void CalculateFromScratch( DomTreeT& DT, llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI)`

¶`static void DeleteEdge( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: NodePtr From, const llvm::DomTreeBuilder::SemiNCAInfo:: NodePtr To)`

¶`static void DeleteReachable( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr FromTN, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr ToTN)`

¶`static void DeleteUnreachable( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr ToTN)`

¶`static void EraseNode( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr TN)`

¶`static llvm::DomTreeBuilder::SemiNCAInfo::RootsT FindRoots(const DomTreeT& DT, llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI)`

¶`static llvm::DomTreeBuilder::SemiNCAInfo::NodePtr GetEntryNode(const DomTreeT& DT)`

¶`static bool HasForwardSuccessors( const llvm::DomTreeBuilder::SemiNCAInfo:: NodePtr N, llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI)`

¶`static bool HasProperSupport( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr TN)`

¶`static void InsertEdge( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: NodePtr From, const llvm::DomTreeBuilder::SemiNCAInfo:: NodePtr To)`

¶`static void InsertReachable( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr From, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr To)`

¶`static void InsertUnreachable( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr From, const llvm::DomTreeBuilder::SemiNCAInfo:: NodePtr To)`

¶`static bool IsSameAsFreshTree(const DomTreeT& DT)`

¶`static void RemoveRedundantRoots( const DomTreeT& DT, llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, llvm::DomTreeBuilder::SemiNCAInfo::RootsT& Roots)`

¶`SemiNCAInfo<DomTreeT>( llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI)`

¶`static void UpdateInsertion( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr NCD, llvm::DomTreeBuilder::SemiNCAInfo:: InsertionInfo& II)`

¶`static void UpdateRootsAfterUpdate( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI)`

¶`static bool UpdateRootsBeforeInsertion( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: BatchUpdatePtr BUI, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr From, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr To)`

¶`static bool VerifyDFSNumbers(const DomTreeT& DT)`

¶`static bool VerifyLevels(const DomTreeT& DT)`

¶`void addVirtualRoot()`

¶`void attachNewSubtree( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr AttachTo)`

¶`void clear()`

¶`template <typename DescendCondition> void doFullDFSWalk(const DomTreeT& DT, DescendCondition DC)`

¶`llvm::DomTreeBuilder::SemiNCAInfo::NodePtr eval( llvm::DomTreeBuilder::SemiNCAInfo::NodePtr V, unsigned int LastLinked, SmallVectorImpl<llvm::DomTreeBuilder:: SemiNCAInfo::InfoRec*>& Stack)`

¶`llvm::DomTreeBuilder::SemiNCAInfo::NodePtr getIDom(llvm::DomTreeBuilder::SemiNCAInfo::NodePtr BB) const`

¶`llvm::DomTreeBuilder::SemiNCAInfo::TreeNodePtr getNodeForBlock( llvm::DomTreeBuilder::SemiNCAInfo::NodePtr BB, DomTreeT& DT)`

¶`static bool isPermutation( const SmallVectorImpl< llvm::DomTreeBuilder::SemiNCAInfo:: NodePtr>& A, const SmallVectorImpl< llvm::DomTreeBuilder::SemiNCAInfo:: NodePtr>& B)`

¶`void reattachExistingSubtree( DomTreeT& DT, const llvm::DomTreeBuilder::SemiNCAInfo:: TreeNodePtr AttachTo)`

¶`template <bool IsReverse = false, typename DescendCondition> unsigned int runDFS( llvm::DomTreeBuilder::SemiNCAInfo::NodePtr V, unsigned int LastNum, DescendCondition Condition, unsigned int AttachToNum)`

¶`void runSemiNCA(DomTreeT& DT, const unsigned int MinLevel = 0)`

¶`bool verifyParentProperty(const DomTreeT& DT)`

¶`bool verifyReachability(const DomTreeT& DT)`

¶`bool verifyRoots(const DomTreeT& DT)`

¶`bool verifySiblingProperty(const DomTreeT& DT)`