LLVM 24.0.0git
Public Types | Public Member Functions | List of all members
llvm::rdf::Liveness Struct Reference

#include "llvm/CodeGen/RDFLiveness.h"

Public Types

using LiveMapType = RegisterAggrMap<MachineBasicBlock *>
using NodeRef = detail::NodeRef
using NodeRefSet = std::unordered_set<NodeRef>
using RefMap = DenseMap<RegisterId, NodeRefSet>

Public Member Functions

 Liveness (MachineRegisterInfo &mri, const DataFlowGraph &g)
LLVM_ABI 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)
LLVM_ABI NodeSet getAllReachedUses (RegisterRef RefRR, NodeAddr< DefNode * > DefA, const RegisterAggr &DefRRs)
NodeSet getAllReachedUses (RegisterRef RefRR, NodeAddr< DefNode * > DefA)
LLVM_ABI std::pair< NodeSet, bool > getAllReachingDefsRec (RegisterRef RefRR, NodeAddr< RefNode * > RefA, NodeSet &Visited, const NodeSet &Defs)
LLVM_ABI 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.
LiveMapType & getLiveMap ()
const LiveMapType & getLiveMap () const
const RefMap & getRealUses (NodeId P) const
LLVM_ABI void computePhiInfo ()
LLVM_ABI void computeLiveIns ()
LLVM_ABI void resetLiveIns ()
LLVM_ABI void resetKills ()
LLVM_ABI void resetKills (MachineBasicBlock *B)
void trace (bool T)

Detailed Description

Definition at line 54 of file RDFLiveness.h.

Member Typedef Documentation

◆ LiveMapType

using llvm::rdf::Liveness::LiveMapType = RegisterAggrMap<MachineBasicBlock *>

Definition at line 56 of file RDFLiveness.h.

◆ NodeRef

using llvm::rdf::Liveness::NodeRef = detail::NodeRef

Definition at line 57 of file RDFLiveness.h.

◆ NodeRefSet

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

Definition at line 58 of file RDFLiveness.h.

◆ RefMap

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

Definition at line 59 of file RDFLiveness.h.

Constructor & Destructor Documentation

◆ Liveness()

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

Definition at line 61 of file RDFLiveness.h.

References g().

Member Function Documentation

◆ computeLiveIns()

void llvm::rdf::Liveness::computeLiveIns ( )

Definition at line 744 of file RDFLiveness.cpp.

References llvm::rdf::NodeAddr< T >::Addr, B(), llvm::SetVector< T, Vector, Set, N >::begin(), computePhiInfo(), D(), llvm::dbgs(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::empty(), llvm::SetVector< T, Vector, Set, N >::end(), llvm::from_range, llvm::MachineFunction::front(), getAllReachingDefs(), I, llvm::rdf::RegisterRef::Id, llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert(), llvm::MachineFunction::insert(), llvm::SetVector< T, Vector, Set, N >::insert(), llvm::SetVector< T, Vector, Set, N >::insert_range(), P, llvm::rdf::NodeAttrs::Phi, llvm::rdf::Print(), llvm::printMBBReference(), RA, llvm::SetVector< T, Vector, Set, N >::size(), llvm::sort(), T, and llvm::rdf::NodeAttrs::Use.

◆ computePhiInfo()

void llvm::rdf::Liveness::computePhiInfo ( )

Definition at line 460 of file RDFLiveness.cpp.

References A(), llvm::rdf::NodeAddr< T >::Addr, llvm::append_range(), assert(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::at(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::begin(), Changed, llvm::rdf::RegisterAggr::clearIn(), D(), llvm::dbgs(), llvm::rdf::NodeAttrs::Dead, llvm::rdf::NodeAttrs::Def, llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::empty(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end(), F, getAllReachingDefs(), llvm::rdf::RegisterAggr::hasAliasOf(), llvm::rdf::RegisterAggr::hasCoverOf(), I, llvm::rdf::NodeAddr< T >::Id, llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert(), llvm::rdf::RegisterAggr::insert(), llvm::SetVector< T, Vector, Set, N >::insert(), llvm::rdf::RegisterAggr::intersectWith(), IsDead, llvm::rdf::RegisterRef::Mask, P, llvm::rdf::NodeAttrs::Phi, llvm::rdf::NodeAttrs::PhiRef, llvm::rdf::Print(), llvm::SetVector< T, Vector, Set, N >::size(), T, llvm::rdf::NodeAttrs::Undef, llvm::rdf::NodeAttrs::Use, and Uses.

Referenced by computeLiveIns().

◆ getAllReachedUses() [1/2]

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

Definition at line 83 of file RDFLiveness.h.

References getAllReachedUses().

◆ getAllReachedUses() [2/2]

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

Definition at line 414 of file RDFLiveness.cpp.

References llvm::rdf::NodeAddr< T >::Addr, D(), llvm::rdf::NodeAttrs::Dead, getAllReachedUses(), llvm::rdf::RefNode::getSibling(), llvm::rdf::RegisterAggr::hasCoverOf(), llvm::rdf::RegisterAggr::insert(), IsDead, T, llvm::rdf::NodeAttrs::Undef, and Uses.

Referenced by getAllReachedUses(), and getAllReachedUses().

◆ getAllReachingDefs() [1/3]

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

Definition at line 70 of file RDFLiveness.h.

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

◆ getAllReachingDefs() [2/3]

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

Definition at line 75 of file RDFLiveness.h.

References getAllReachingDefs().

◆ getAllReachingDefs() [3/3]

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

Definition at line 104 of file RDFLiveness.cpp.

References A(), llvm::rdf::NodeAddr< T >::Addr, llvm::append_range(), assert(), B(), llvm::MachineBasicBlock::begin(), llvm::SmallSet< T, N, C >::count(), llvm::rdf::NodeAttrs::Dead, llvm::rdf::NodeAttrs::Def, llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end(), llvm::MachineBasicBlock::end(), llvm::erase_if(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find(), llvm::ilist_node_impl< OptionsT >::getIterator(), llvm::MachineInstr::getParent(), llvm::rdf::RegisterAggr::hasCoverOf(), llvm::rdf::NodeAddr< T >::Id, llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert(), llvm::rdf::RegisterAggr::insert(), llvm::SetVector< T, Vector, Set, N >::insert(), llvm::SmallSet< T, N, C >::insert(), llvm::rdf::RegisterAggr::isCoverOf(), llvm_unreachable, MBB, N, llvm::rdf::NodeAttrs::Phi, llvm::rdf::NodeAttrs::PhiRef, llvm::rdf::NodeAttrs::Preserving, llvm::reverse(), llvm::SetVector< T, Vector, Set, N >::size(), llvm::sort(), llvm::rdf::NodeAttrs::Stmt, T, and llvm::rdf::NodeAttrs::Undef.

Referenced by computeLiveIns(), computePhiInfo(), getAllReachingDefs(), and getAllReachingDefs().

◆ getAllReachingDefsRec()

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

Definition at line 304 of file RDFLiveness.cpp.

References MaxRecNest.

◆ getLiveMap() [1/2]

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

Definition at line 94 of file RDFLiveness.h.

◆ getLiveMap() [2/2]

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

Definition at line 95 of file RDFLiveness.h.

◆ getNearestAliasedRef()

NodeAddr< RefNode * > llvm::rdf::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 357 of file RDFLiveness.cpp.

References llvm::rdf::NodeAddr< T >::Addr, B(), llvm::rdf::NodeAttrs::Clobbering, I, llvm::rdf::NodeAddr< T >::Id, llvm::make_range(), N, llvm::SmallVectorTemplateCommon< T, typename >::rbegin(), llvm::SmallVectorTemplateCommon< T, typename >::rend(), and T.

◆ getRealUses()

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

Definition at line 97 of file RDFLiveness.h.

References F, and P.

◆ resetKills() [1/2]

void llvm::rdf::Liveness::resetKills ( )

Definition at line 911 of file RDFLiveness.cpp.

References B(), and resetKills().

Referenced by resetKills().

◆ resetKills() [2/2]

void llvm::rdf::Liveness::resetKills ( MachineBasicBlock * B)

Definition at line 916 of file RDFLiveness.cpp.

References B(), llvm::MCSubRegIndexIterator::getSubReg(), llvm::MCSubRegIndexIterator::getSubRegIndex(), I, llvm::MCRegAliasIterator::isValid(), llvm::MCSubRegIndexIterator::isValid(), MI, llvm::BitVector::reset(), llvm::reverse(), and llvm::BitVector::set().

◆ resetLiveIns()

void llvm::rdf::Liveness::resetLiveIns ( )

Definition at line 896 of file RDFLiveness.cpp.

References B(), I, llvm::rdf::RegisterAggr::refs(), and T.

◆ trace()

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

Definition at line 108 of file RDFLiveness.h.

References T.

The documentation for this struct was generated from the following files:
Generated on for LLVM by doxygen 1.14.0