A DependencyGraph Node for instructions that may read/write memory, or have some ordering constraints, like with stacksave/stackrestore and alloca/inalloca. More...

#include "llvm/Transforms/Vectorize/SandboxVectorizer/DependencyGraph.h"

Inheritance diagram for llvm::sandboxir::MemDGNode:

[legend]

Public Member Functions
	MemDGNode (Instruction *I)
iterator	preds_begin (DependencyGraph &DAG) override
iterator	preds_end (DependencyGraph &DAG) override
succ_iterator	succs_begin (DependencyGraph &DAG) override
succ_iterator	succs_end (DependencyGraph &DAG) override
MemDGNode *	getPrevNode () const
	\Returns the previous Mem DGNode in instruction order.
MemDGNode *	getNextNode () const
	\Returns the next Mem DGNode in instruction order.
void	addMemPred (MemDGNode *PredN, SchedDirection Dir)
	Adds the mem dependency edge PredN->this.
void	removeMemPred (MemDGNode *PredN, SchedDirection Dir)
	Removes the memory dependency PredN->this.
bool	hasMemPred (DGNode *N) const
	\Returns true if there is a memory dependency N->this.
iterator_range< DenseSet< MemDGNode * >::const_iterator >	memPreds () const
	\Returns all memory dependency predecessors. Used by tests.
iterator_range< DenseSet< MemDGNode * >::const_iterator >	memSuccs () const
	\Returns all memory dependency successors.
void	print (raw_ostream &OS, bool PrintDeps=true) const override
Public Member Functions inherited from llvm::sandboxir::DGNode
	DGNode (Instruction *I)
	DGNode (const DGNode &Other)=delete
virtual	~DGNode ()
unsigned	getNumUnscheduledDeps () const
	\Returns the number of unscheduled successors.
bool	validUnscheduledDeps () const
void	decrUnscheduledDeps ()
void	incrUnscheduledDeps ()
void	resetScheduleState ()
bool	ready () const
	\Returns true if all dependent successors (or predecessors during top-down scheduling) have been scheduled.
bool	scheduled () const
	\Returns true if this node has been scheduled.
void	setScheduled ()
SchedBundle *	getSchedBundle () const
	\Returns the scheduling bundle that this node belongs to, or nullptr.
bool	comesBefore (const DGNode *Other)
	\Returns true if this is before `Other` in program order.
iterator	preds_begin (DependencyGraph &DAG) const
iterator	preds_end (DependencyGraph &DAG) const
iterator_range< iterator >	preds (DependencyGraph &DAG) const
	\Returns a range of DAG predecessors nodes.
succ_iterator	succs_begin (DependencyGraph &DAG) const
succ_iterator	succs_end (DependencyGraph &DAG) const
iterator_range< succ_iterator >	succs (DependencyGraph &DAG) const
	\Returns a range of DAG successor nodes.
Instruction *	getInstruction () const
LLVM_DUMP_METHOD void	dump () const

Static Public Member Functions
static bool	classof (const DGNode *Other)
Static Public Member Functions inherited from llvm::sandboxir::DGNode
static bool	isStackSaveOrRestoreIntrinsic (Instruction *I)
static bool	isMemIntrinsic (IntrinsicInst *I)
	\Returns true if intrinsic `I` touches memory.
static bool	isMemDepCandidate (Instruction *I)
	We consider `I` as a Memory Dependency Candidate instruction if it reads/write memory or if it has side-effects.
static bool	isFenceLike (Instruction *I)
	\Returns true if `I` is fence like. It excludes non-mem intrinsics.
static bool	isMemDepNodeCandidate (Instruction *I)
	\Returns true if `I` is a memory dependency candidate instruction.

Friends
class	PredIterator
class	SuccIterator
class	DependencyGraph

Additional Inherited Members
Public Types inherited from llvm::sandboxir::DGNode
using	iterator = PredIterator
using	succ_iterator = SuccIterator
Protected Member Functions inherited from llvm::sandboxir::DGNode
void	setSchedBundle (SchedBundle &SB)
void	clearSchedBundle ()
	DGNode (Instruction *I, DGNodeID ID)
Protected Attributes inherited from llvm::sandboxir::DGNode
Instruction *	I
DGNodeID	SubclassID
	For isa/dyn_cast etc.
std::optional< unsigned >	UnscheduledDeps = 0
	The number of unscheduled successors (predecessors) depending on the scheduling direction.
bool	Scheduled = false
	This is true if this node has been scheduled.
SchedBundle *	SB = nullptr
	The scheduler bundle that this node belongs to.

Detailed Description

A DependencyGraph Node for instructions that may read/write memory, or have some ordering constraints, like with stacksave/stackrestore and alloca/inalloca.

Definition at line 311 of file DependencyGraph.h.