LLVM: llvm::rdf::Liveness Struct Reference

LLVM 8.0.1

#include "Target/Hexagon/RDFLiveness.h"

Classes
struct	LiveMapType

Public Types
using	NodeRef = std::pair< NodeId, LaneBitmask >

using	NodeRefSet = std::set< NodeRef >

using	RefMap = std::map< RegisterId, NodeRefSet >

Public Member Functions
	Liveness (MachineRegisterInfo &mri, const DataFlowGraph &g)

NodeList	getAllReachingDefs (RegisterRef RefRR, NodeAddr< RefNode *> RefA, bool TopShadows, bool FullChain, const RegisterAggr &DefRRs)

NodeList	getAllReachingDefs (NodeAddr< RefNode *> RefA)

NodeList	getAllReachingDefs (RegisterRef RefRR, NodeAddr< RefNode *> RefA)

NodeSet	getAllReachedUses (RegisterRef RefRR, NodeAddr< DefNode *> DefA, const RegisterAggr &DefRRs)

NodeSet	getAllReachedUses (RegisterRef RefRR, NodeAddr< DefNode *> DefA)

std::pair< NodeSet, bool >	getAllReachingDefsRec (RegisterRef RefRR, NodeAddr< RefNode *> RefA, NodeSet &Visited, const NodeSet &Defs)

NodeAddr< RefNode * >	getNearestAliasedRef (RegisterRef RefRR, NodeAddr< InstrNode *> IA)
	Find the nearest ref node aliased to RefRR, going upwards in the data flow, starting from the instruction immediately preceding Inst. More...

LiveMapType &	getLiveMap ()

const LiveMapType &	getLiveMap () const

const RefMap &	getRealUses (NodeId P) const

void	computePhiInfo ()

void	computeLiveIns ()

void	resetLiveIns ()

void	resetKills ()

void	resetKills (MachineBasicBlock *B)

void	trace (bool T)

Detailed Description

Definition at line 34 of file RDFLiveness.h.

Member Typedef Documentation

◆ NodeRef

using llvm::rdf::Liveness::NodeRef = std::pair<NodeId, LaneBitmask>

Definition at line 50 of file RDFLiveness.h.

◆ NodeRefSet

using llvm::rdf::Liveness::NodeRefSet = std::set<NodeRef>

Definition at line 51 of file RDFLiveness.h.

◆ RefMap

using llvm::rdf::Liveness::RefMap = std::map<RegisterId, NodeRefSet>

Definition at line 53 of file RDFLiveness.h.

Constructor & Destructor Documentation

◆ Liveness()

llvm::rdf::Liveness::Liveness	(	MachineRegisterInfo &	mri,
		const DataFlowGraph &	g
	)

inline

Definition at line 55 of file RDFLiveness.h.

References getAllReachingDefs(), and TRI.

Member Function Documentation

◆ computeLiveIns()

void Liveness::computeLiveIns ( )

◆ computePhiInfo()

void Liveness::computePhiInfo ( )

Definition at line 427 of file RDFLiveness.cpp.

References llvm::rdf::NodeAddr< T >::Addr, assert(), llvm::rdf::RegisterAggr::clearIn(), D, llvm::dbgs(), llvm::rdf::NodeAttrs::Dead, llvm::rdf::NodeAttrs::Def, llvm::SmallVectorTemplateCommon< T, typename >::end(), F(), llvm::rdf::NodeBase::getFlags(), llvm::rdf::RefNode::getOwner(), llvm::rdf::DefNode::getReachedDef(), llvm::rdf::DefNode::getReachedUse(), llvm::rdf::RefNode::getReachingDef(), llvm::rdf::RefNode::getRegRef(), llvm::rdf::RefNode::getSibling(), llvm::rdf::RegisterAggr::hasAliasOf(), llvm::rdf::RegisterAggr::hasCoverOf(), I, llvm::rdf::NodeAddr< T >::Id, llvm::SetVector< T, Vector, Set >::insert(), llvm::rdf::RegisterAggr::insert(), llvm::SmallVectorImpl< T >::insert(), llvm::rdf::RegisterAggr::intersectWith(), IsDead, llvm::rdf::RegisterRef::Mask, llvm::rdf::CodeNode::members(), llvm::LaneBitmask::none(), P, llvm::rdf::NodeAttrs::Phi, llvm::rdf::NodeAttrs::PhiRef, llvm::rdf::RegisterRef::Reg, llvm::NVPTX::PTXCvtMode::RP, second, llvm::SetVector< T, Vector, Set >::size(), T, llvm::rdf::NodeAttrs::Undef, and llvm::rdf::NodeAttrs::Use.

Referenced by getRealUses().

◆ getAllReachedUses() [1/2]

NodeSet Liveness::getAllReachedUses	(	RegisterRef	RefRR,
		NodeAddr< DefNode *>	DefA,
		const RegisterAggr &	DefRRs
	)

Definition at line 381 of file RDFLiveness.cpp.

References llvm::rdf::NodeAddr< T >::Addr, D, llvm::rdf::NodeAttrs::Dead, llvm::rdf::NodeBase::getFlags(), llvm::rdf::DefNode::getReachedDef(), llvm::rdf::DefNode::getReachedUse(), llvm::rdf::RefNode::getSibling(), llvm::rdf::RegisterAggr::hasCoverOf(), llvm::rdf::RegisterAggr::insert(), IsDead, T, and llvm::rdf::NodeAttrs::Undef.

Referenced by getAllReachedUses(), and getAllReachingDefs().

◆ getAllReachedUses() [2/2]

NodeSet llvm::rdf::Liveness::getAllReachedUses	(	RegisterRef	RefRR,
		NodeAddr< DefNode *>	DefA
	)

inline

Definition at line 74 of file RDFLiveness.h.

References getAllReachedUses(), getAllReachingDefsRec(), and getNearestAliasedRef().

◆ getAllReachingDefs() [1/3]

NodeList Liveness::getAllReachingDefs	(	RegisterRef	RefRR,
		NodeAddr< RefNode *>	RefA,
		bool	TopShadows,
		bool	FullChain,
		const RegisterAggr &	DefRRs
	)

Definition at line 108 of file RDFLiveness.cpp.

References llvm::rdf::NodeAddr< T >::Addr, llvm::rdf::NodeBase::getFlags(), and llvm::rdf::NodeAttrs::Undef.

Referenced by getAllReachingDefs(), and Liveness().

◆ getAllReachingDefs() [2/3]

NodeList llvm::rdf::Liveness::getAllReachingDefs ( NodeAddr< RefNode *> RefA )

inline

Definition at line 62 of file RDFLiveness.h.

References llvm::rdf::NodeAddr< T >::Addr, and getAllReachingDefs().

◆ getAllReachingDefs() [3/3]

NodeList llvm::rdf::Liveness::getAllReachingDefs	(	RegisterRef	RefRR,
		NodeAddr< RefNode *>	RefA
	)

inline

Definition at line 67 of file RDFLiveness.h.

References getAllReachedUses(), and getAllReachingDefs().

◆ getAllReachingDefsRec()

std::pair< NodeSet, bool > Liveness::getAllReachingDefsRec	(	RegisterRef	RefRR,
		NodeAddr< RefNode *>	RefA,
		NodeSet &	Visited,
		const NodeSet &	Defs
	)

Definition at line 271 of file RDFLiveness.cpp.

References llvm::rdf::NodeAddr< T >::Addr, D, llvm::SmallVectorBase::empty(), llvm::rdf::NodeAddr< T >::Id, llvm::rdf::RegisterAggr::insert(), MaxRecNest, llvm::rdf::CodeNode::members_if(), llvm::rdf::NodeAttrs::PhiRef, and llvm::rdf::NodeAttrs::Use.

Referenced by getAllReachedUses().

◆ getLiveMap() [1/2]

LiveMapType& llvm::rdf::Liveness::getLiveMap ( )

inline

Definition at line 84 of file RDFLiveness.h.

◆ getLiveMap() [2/2]

const LiveMapType& llvm::rdf::Liveness::getLiveMap ( ) const

inline

Definition at line 85 of file RDFLiveness.h.

◆ getNearestAliasedRef()

NodeAddr< RefNode * > Liveness::getNearestAliasedRef	(	RegisterRef	RefRR,
		NodeAddr< InstrNode *>	IA
	)

Find the nearest ref node aliased to RefRR, going upwards in the data flow, starting from the instruction immediately preceding Inst.

Definition at line 324 of file RDFLiveness.cpp.

References llvm::rdf::NodeAddr< T >::Addr, B, llvm::rdf::NodeAttrs::Clobbering, E, llvm::find_if(), llvm::rdf::BlockNode::getCode(), llvm::rdf::InstrNode::getOwner(), I, llvm::rdf::NodeAddr< T >::Id, llvm::MipsISD::Ins, llvm::make_range(), llvm::rdf::CodeNode::members(), N, llvm::SmallVectorTemplateCommon< T, typename >::rbegin(), llvm::SmallVectorTemplateCommon< T, typename >::rend(), and T.

Referenced by getAllReachedUses(), and llvm::rdf::CopyPropagation::interpretAsCopy().

◆ getRealUses()

const RefMap& llvm::rdf::Liveness::getRealUses ( NodeId P ) const

inline

Definition at line 87 of file RDFLiveness.h.

References B, computeLiveIns(), computePhiInfo(), F(), resetKills(), and resetLiveIns().

◆ resetKills() [1/2]

void Liveness::resetKills ( )

Definition at line 854 of file RDFLiveness.cpp.

References B.

Referenced by getRealUses().

◆ resetKills() [2/2]

void Liveness::resetKills ( MachineBasicBlock * B )

Definition at line 859 of file RDFLiveness.cpp.

References llvm::rdf::NodeAddr< T >::Addr, assert(), B, C, llvm::rdf::RegisterAggr::clearIn(), llvm::MachineInstr::clearKillInfo(), D, llvm::dbgs(), E, F(), llvm::rdf::BlockNode::getCode(), llvm::rdf::NodeBase::getKind(), llvm::rdf::InstrNode::getOwner(), llvm::MCSubRegIndexIterator::getSubReg(), llvm::MCSubRegIndexIterator::getSubRegIndex(), llvm::rdf::RegisterAggr::hasCoverOf(), I, llvm::rdf::RegisterAggr::insert(), llvm::MachineInstr::isDebugInstr(), llvm::TargetRegisterInfo::isPhysicalRegister(), llvm::MCRegisterInfo::DiffListIterator::isValid(), llvm::MCSubRegIndexIterator::isValid(), llvm::MCRegAliasIterator::isValid(), llvm::AArch64CC::LE, llvm::MachineBasicBlock::liveins(), llvm_unreachable, llvm::rdf::RegisterRef::Mask, llvm::rdf::CodeNode::members_if(), MI, N, llvm::MachineInstr::operands(), OR, P, llvm::rdf::NodeAttrs::Phi, llvm::rdf::NodeAttrs::Preserving, llvm::printMBBReference(), llvm::MachineBasicBlock::rbegin(), llvm::rdf::RegisterRef::Reg, llvm::MachineBasicBlock::rend(), llvm::NVPTX::PTXCvtMode::RN, SI, llvm::rdf::NodeAttrs::Stmt, llvm::MachineBasicBlock::successors(), llvm::X86II::TA, TRI, and llvm::rdf::NodeAttrs::Undef.

◆ resetLiveIns()

void Liveness::resetLiveIns ( )

Definition at line 837 of file RDFLiveness.cpp.

References B, E, I, llvm::rdf::RegisterRef::Mask, llvm::rdf::RegisterRef::Reg, llvm::rdf::RegisterAggr::rr_begin(), llvm::rdf::RegisterAggr::rr_end(), and T.

Referenced by getRealUses().

◆ trace()

void llvm::rdf::Liveness::trace ( bool T )

inline

Definition at line 98 of file RDFLiveness.h.

References llvm::NVPTX::PTXCvtMode::RN, T, and TRI.

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

lib/Target/Hexagon/RDFLiveness.h
lib/Target/Hexagon/RDFLiveness.cpp