llvm::PiBlockDDGNode Class Reference

Subclass of DDGNode representing a pi-block. More...

#include "llvm/Analysis/DDG.h"

Inheritance diagram for llvm::PiBlockDDGNode:

Public Types
using	PiNodeList = SmallVector< DDGNode *, 4 >
Public Types inherited from llvm::DDGNode
enum class	NodeKind {   Unknown , SingleInstruction , MultiInstruction , PiBlock ,   Root }
using	InstructionListType = SmallVectorImpl< Instruction * >
Public Types inherited from llvm::DGNode< NodeType, EdgeType >
using	EdgeListTy = SetVector< EdgeType * >
using	iterator = typename EdgeListTy::iterator
using	const_iterator = typename EdgeListTy::const_iterator

Public Member Functions
	PiBlockDDGNode ()=delete
	PiBlockDDGNode (const PiNodeList &List)
	PiBlockDDGNode (const PiBlockDDGNode &N)
	PiBlockDDGNode (PiBlockDDGNode &&N)
	~PiBlockDDGNode ()
PiBlockDDGNode &	operator= (const PiBlockDDGNode &N)=default
PiBlockDDGNode &	operator= (PiBlockDDGNode &&N)
const PiNodeList &	getNodes () const
	Get the list of nodes in this pi-block.
PiNodeList &	getNodes ()
Public Member Functions inherited from llvm::DDGNode
	DDGNode ()=delete
	DDGNode (const NodeKind K)
	DDGNode (const DDGNode &N)=default
	DDGNode (DDGNode &&N)
virtual	~DDGNode ()=0
DDGNode &	operator= (const DDGNode &N)
DDGNode &	operator= (DDGNode &&N)
NodeKind	getKind () const
	Getter for the kind of this node.
bool	collectInstructions (llvm::function_ref< bool(Instruction *)> const &Pred, InstructionListType &IList) const
	Collect a list of instructions, in IList, for which predicate Pred evaluates to true when iterating over instructions of this node.
Public Member Functions inherited from llvm::DGNode< NodeType, EdgeType >
	DGNode (EdgeType &E)
	Create a node with a single outgoing edge E.
	DGNode ()=default
	DGNode (const DGNode< NodeType, EdgeType > &N)
	DGNode (DGNode< NodeType, EdgeType > &&N)
DGNode< NodeType, EdgeType > &	operator= (const DGNode< NodeType, EdgeType > &N)
DGNode< NodeType, EdgeType > &	operator= (const DGNode< NodeType, EdgeType > &&N)
const_iterator	begin () const
const_iterator	end () const
iterator	begin ()
iterator	end ()
const EdgeType &	front () const
EdgeType &	front ()
const EdgeType &	back () const
EdgeType &	back ()
bool	findEdgesTo (const NodeType &N, SmallVectorImpl< EdgeType * > &EL) const
	Collect in EL, all the edges from this node to N.
bool	addEdge (EdgeType &E)
	Add the given edge E to this node, if it doesn't exist already.
void	removeEdge (EdgeType &E)
	Remove the given edge E from this node, if it exists.
bool	hasEdgeTo (const NodeType &N) const
	Test whether there is an edge that goes from this node to N.
const EdgeListTy &	getEdges () const
	Retrieve the outgoing edges for the node.
EdgeListTy &	getEdges ()
void	clear ()
	Clear the outgoing edges.

Static Public Member Functions
static bool	classof (const DDGNode *N)
	Define classof to be able to use isa<>, cast<>, dyn_cast<>, etc.

Additional Inherited Members
Protected Member Functions inherited from llvm::DDGNode
void	setKind (NodeKind K)
	Setter for the kind of this node.
Protected Member Functions inherited from llvm::DGNode< NodeType, EdgeType >
bool	isEqualTo (const NodeType &N) const
NodeType &	getDerived ()
const NodeType &	getDerived () const
const_iterator	findEdgeTo (const NodeType &N) const
	Find an edge to N.
Protected Attributes inherited from llvm::DGNode< NodeType, EdgeType >
EdgeListTy	Edges

Detailed Description

Subclass of DDGNode representing a pi-block.

A pi-block represents a group of DDG nodes that are part of a strongly-connected component of the graph. Replacing all the SCCs with pi-blocks results in an acyclic representation of the DDG. For example if we have: {a -> b}, {b -> c, d}, {c -> a} the cycle a -> b -> c -> a is abstracted into a pi-block "p" as follows: {p -> d} with "p" containing: {a -> b}, {b -> c}, {c -> a}

Definition at line 170 of file DDG.h.

Member Typedef Documentation

PiNodeList

using llvm::PiBlockDDGNode::PiNodeList = SmallVector<DDGNode *, 4>

Definition at line 172 of file DDG.h.

Constructor & Destructor Documentation

PiBlockDDGNode() [1/4]

llvm::PiBlockDDGNode::PiBlockDDGNode ( )

delete

PiBlockDDGNode() [2/4]

PiBlockDDGNode::PiBlockDDGNode

(

const PiNodeList &

List

)

Definition at line 133 of file DDG.cpp.

References assert().

PiBlockDDGNode() [3/4]

PiBlockDDGNode::PiBlockDDGNode

(

const PiBlockDDGNode &

N

)

Definition at line 138 of file DDG.cpp.

References assert(), llvm::DDGNode::getKind(), and llvm::DDGNode::PiBlock.

PiBlockDDGNode() [4/4]

PiBlockDDGNode::PiBlockDDGNode

(

PiBlockDDGNode &&

N

)

Definition at line 144 of file DDG.cpp.

References assert(), llvm::DDGNode::getKind(), and llvm::DDGNode::PiBlock.

~PiBlockDDGNode()

PiBlockDDGNode::~PiBlockDDGNode

(

)

Definition at line 150 of file DDG.cpp.

Member Function Documentation

classof()

static bool llvm::PiBlockDDGNode::classof ( const DDGNode *  N )

inlinestatic

Define classof to be able to use isa<>, cast<>, dyn_cast<>, etc.

Definition at line 199 of file DDG.h.

References N, and llvm::DDGNode::PiBlock.

getNodes() [1/2]

PiNodeList & llvm::PiBlockDDGNode::getNodes ( )

inline

Definition at line 193 of file DDG.h.

References getNodes().

getNodes() [2/2]

const PiNodeList & llvm::PiBlockDDGNode::getNodes ( ) const

inline

Get the list of nodes in this pi-block.

Definition at line 189 of file DDG.h.

References assert().

Referenced by getNodes().

operator=() [1/2]

PiBlockDDGNode & llvm::PiBlockDDGNode::operator= ( const PiBlockDDGNode &  N )

default

operator=() [2/2]

PiBlockDDGNode & llvm::PiBlockDDGNode::operator= ( PiBlockDDGNode &&  N )

inline

Definition at line 182 of file DDG.h.

References N, and llvm::DDGNode::operator=().

---

The documentation for this class was generated from the following files:

• include/llvm/Analysis/DDG.h
• lib/Analysis/DDG.cpp