LLVM 23.0.0git
Classes | Public Types | Public Member Functions | Static Public Member Functions | List of all members
llvm::rdf::DataFlowGraph Struct Reference

#include "llvm/CodeGen/RDFGraph.h"

Classes

struct  Config
struct  DefStack

Public Types

using DefStackMap = std::unordered_map<RegisterId, DefStack>

Public Member Functions

LLVM_ABI DataFlowGraph (MachineFunction &mf, const TargetInstrInfo &tii, const TargetRegisterInfo &tri, const MachineDominatorTree &mdt, const MachineDominanceFrontier &mdf)
LLVM_ABI DataFlowGraph (MachineFunction &mf, const TargetInstrInfo &tii, const TargetRegisterInfo &tri, const MachineDominatorTree &mdt, const MachineDominanceFrontier &mdf, const TargetOperandInfo &toi)
LLVM_ABI NodeBase * ptr (NodeId N) const
template<typename T>
T ptr (NodeId N) const
LLVM_ABI NodeId id (const NodeBase *P) const
template<typename T>
NodeAddr< T > addr (NodeId N) const
Func getFunc () const
MachineFunction & getMF () const
const TargetInstrInfo & getTII () const
const TargetRegisterInfo & getTRI () const
const PhysicalRegisterInfo & getPRI () const
const MachineDominatorTree & getDT () const
const MachineDominanceFrontier & getDF () const
const RegisterAggr & getLiveIns () const
LLVM_ABI void build (const Config &config)
void build ()
LLVM_ABI void pushAllDefs (Instr IA, DefStackMap &DM)
LLVM_ABI void markBlock (NodeId B, DefStackMap &DefM)
LLVM_ABI void releaseBlock (NodeId B, DefStackMap &DefM)
PackedRegisterRef pack (RegisterRef RR)
PackedRegisterRef pack (RegisterRef RR) const
RegisterRef unpack (PackedRegisterRef PR) const
LLVM_ABI RegisterRef makeRegRef (unsigned Reg, unsigned Sub) const
LLVM_ABI RegisterRef makeRegRef (const MachineOperand &Op) const
LLVM_ABI Ref getNextRelated (Instr IA, Ref RA) const
LLVM_ABI Ref getNextShadow (Instr IA, Ref RA, bool Create)
LLVM_ABI NodeList getRelatedRefs (Instr IA, Ref RA) const
Block findBlock (MachineBasicBlock *BB) const
void unlinkUse (Use UA, bool RemoveFromOwner)
void unlinkDef (Def DA, bool RemoveFromOwner)
LLVM_ABI bool isTracked (RegisterRef RR) const
LLVM_ABI bool hasUntrackedRef (Stmt S, bool IgnoreReserved=true) const

Static Public Member Functions

template<uint16_t Kind>
static bool IsRef (const Node BA)
template<uint16_t Kind>
static bool IsCode (const Node BA)
static bool IsDef (const Node BA)
static bool IsUse (const Node BA)
static bool IsPhi (const Node BA)
static bool IsPreservingDef (const Def DA)

Detailed Description

Definition at line 661 of file RDFGraph.h.

Member Typedef Documentation

◆ DefStackMap

using llvm::rdf::DataFlowGraph::DefStackMap = std::unordered_map<RegisterId, DefStack>

Definition at line 775 of file RDFGraph.h.

Constructor & Destructor Documentation

◆ DataFlowGraph() [1/2]

llvm::rdf::DataFlowGraph::DataFlowGraph ( MachineFunction & mf,
const TargetInstrInfo & tii,
const TargetRegisterInfo & tri,
const MachineDominatorTree & mdt,
const MachineDominanceFrontier & mdf )

Definition at line 636 of file RDFGraph.cpp.

◆ DataFlowGraph() [2/2]

llvm::rdf::DataFlowGraph::DataFlowGraph ( MachineFunction & mf,
const TargetInstrInfo & tii,
const TargetRegisterInfo & tri,
const MachineDominatorTree & mdt,
const MachineDominanceFrontier & mdf,
const TargetOperandInfo & toi )

Definition at line 644 of file RDFGraph.cpp.

Member Function Documentation

◆ addr()

template<typename T>
NodeAddr< T > llvm::rdf::DataFlowGraph::addr ( NodeId N) const
inline

Definition at line 692 of file RDFGraph.h.

References N, and ptr().

◆ build() [1/2]

void llvm::rdf::DataFlowGraph::build ( )
inline

Definition at line 778 of file RDFGraph.h.

References build().

Referenced by build().

◆ build() [2/2]

void llvm::rdf::DataFlowGraph::build ( const Config & config)

Definition at line 857 of file RDFGraph.cpp.

References llvm::rdf::CodeNode::addMember(), llvm::rdf::NodeAddr< T >::Addr, assert(), B(), DM, E(), llvm::rdf::RegisterAggr::empty(), findBlock(), llvm::rdf::BlockNode::getCode(), getPRI(), llvm::MachineRegisterInfo::getReservedRegs(), getTRI(), I, isTracked(), llvm::rdf::BuildOptions::KeepDeadPhis, llvm::MachineBasicBlock::liveins(), llvm::MachineRegisterInfo::liveins(), llvm::rdf::BuildOptions::OmitReserved, P, PB(), llvm::rdf::NodeAttrs::PhiRef, llvm::MachineBasicBlock::pred_empty(), llvm::rdf::NodeAttrs::Preserving, llvm::SmallVectorTemplateBase< T, bool >::push_back(), Range, llvm::rdf::RegisterAggr::refs(), and llvm::MachineRegisterInfo::tracksLiveness().

◆ findBlock()

Block llvm::rdf::DataFlowGraph::findBlock ( MachineBasicBlock * BB) const
inline

Definition at line 802 of file RDFGraph.h.

Referenced by build().

◆ getDF()

const MachineDominanceFrontier & llvm::rdf::DataFlowGraph::getDF ( ) const
inline

Definition at line 702 of file RDFGraph.h.

◆ getDT()

const MachineDominatorTree & llvm::rdf::DataFlowGraph::getDT ( ) const
inline

Definition at line 701 of file RDFGraph.h.

◆ getFunc()

Func llvm::rdf::DataFlowGraph::getFunc ( ) const
inline

Definition at line 696 of file RDFGraph.h.

◆ getLiveIns()

const RegisterAggr & llvm::rdf::DataFlowGraph::getLiveIns ( ) const
inline

Definition at line 703 of file RDFGraph.h.

◆ getMF()

MachineFunction & llvm::rdf::DataFlowGraph::getMF ( ) const
inline

Definition at line 697 of file RDFGraph.h.

◆ getNextRelated()

Ref llvm::rdf::DataFlowGraph::getNextRelated ( Instr IA,
Ref RA ) const

Definition at line 1165 of file RDFGraph.cpp.

References llvm::rdf::NodeAddr< T >::Addr, assert(), Cond, llvm::equal_to(), llvm::rdf::PhiUseNode::getPredecessor(), getPRI(), llvm::rdf::NodeAttrs::Phi, RA, llvm::rdf::NodeAttrs::Stmt, and llvm::rdf::NodeAttrs::Use.

Referenced by getRelatedRefs().

◆ getNextShadow()

Ref llvm::rdf::DataFlowGraph::getNextShadow ( Instr IA,
Ref RA,
bool Create )

Definition at line 1227 of file RDFGraph.cpp.

References llvm::rdf::NodeAddr< T >::Addr, assert(), RA, llvm::rdf::NodeBase::setFlags(), and llvm::rdf::NodeAttrs::Shadow.

◆ getPRI()

const PhysicalRegisterInfo & llvm::rdf::DataFlowGraph::getPRI ( ) const
inline

Definition at line 700 of file RDFGraph.h.

Referenced by build(), getNextRelated(), isTracked(), and makeRegRef().

◆ getRelatedRefs()

NodeList llvm::rdf::DataFlowGraph::getRelatedRefs ( Instr IA,
Ref RA ) const

Definition at line 1138 of file RDFGraph.cpp.

References assert(), getNextRelated(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), and RA.

◆ getTII()

const TargetInstrInfo & llvm::rdf::DataFlowGraph::getTII ( ) const
inline

Definition at line 698 of file RDFGraph.h.

◆ getTRI()

const TargetRegisterInfo & llvm::rdf::DataFlowGraph::getTRI ( ) const
inline

Definition at line 699 of file RDFGraph.h.

Referenced by build().

◆ hasUntrackedRef()

bool llvm::rdf::DataFlowGraph::hasUntrackedRef ( Stmt S,
bool IgnoreReserved = true ) const

Definition at line 1824 of file RDFGraph.cpp.

References AbstractManglingParser< Derived, Alloc >::Ops, llvm::rdf::NodeAddr< T >::Addr, llvm::rdf::RegisterRef::asMCReg(), llvm::rdf::StmtNode::getCode(), llvm::MCRegister::id(), llvm::is_contained(), llvm::rdf::RegisterRef::isReg(), isTracked(), llvm::rdf::CodeNode::members(), and llvm::MachineInstr::operands().

◆ id()

NodeId llvm::rdf::DataFlowGraph::id ( const NodeBase * P) const

Definition at line 767 of file RDFGraph.cpp.

References P.

◆ IsCode()

template<uint16_t Kind>
bool llvm::rdf::DataFlowGraph::IsCode ( const Node BA)
inlinestatic

Definition at line 824 of file RDFGraph.h.

References llvm::rdf::NodeAddr< T >::Addr, llvm::rdf::NodeAttrs::Code, llvm::rdf::NodeBase::getKind(), and llvm::rdf::NodeBase::getType().

◆ IsDef()

bool llvm::rdf::DataFlowGraph::IsDef ( const Node BA)
inlinestatic

Definition at line 828 of file RDFGraph.h.

References llvm::rdf::NodeAddr< T >::Addr, llvm::rdf::NodeAttrs::Def, llvm::rdf::NodeBase::getKind(), llvm::rdf::NodeBase::getType(), and llvm::rdf::NodeAttrs::Ref.

◆ IsPhi()

bool llvm::rdf::DataFlowGraph::IsPhi ( const Node BA)
inlinestatic

Definition at line 838 of file RDFGraph.h.

References llvm::rdf::NodeAddr< T >::Addr, llvm::rdf::NodeAttrs::Code, llvm::rdf::NodeBase::getKind(), llvm::rdf::NodeBase::getType(), and llvm::rdf::NodeAttrs::Phi.

◆ IsPreservingDef()

bool llvm::rdf::DataFlowGraph::IsPreservingDef ( const Def DA)
inlinestatic

Definition at line 843 of file RDFGraph.h.

References llvm::rdf::NodeAttrs::Preserving, and llvm::rdf::NodeAttrs::Undef.

◆ IsRef()

template<uint16_t Kind>
bool llvm::rdf::DataFlowGraph::IsRef ( const Node BA)
inlinestatic

Definition at line 820 of file RDFGraph.h.

References llvm::rdf::NodeAddr< T >::Addr, llvm::rdf::NodeBase::getKind(), llvm::rdf::NodeBase::getType(), and llvm::rdf::NodeAttrs::Ref.

◆ isTracked()

bool llvm::rdf::DataFlowGraph::isTracked ( RegisterRef RR) const

Definition at line 1820 of file RDFGraph.cpp.

References llvm::rdf::disjoint(), and getPRI().

Referenced by build(), and hasUntrackedRef().

◆ IsUse()

bool llvm::rdf::DataFlowGraph::IsUse ( const Node BA)
inlinestatic

Definition at line 833 of file RDFGraph.h.

References llvm::rdf::NodeAddr< T >::Addr, llvm::rdf::NodeBase::getKind(), llvm::rdf::NodeBase::getType(), llvm::rdf::NodeAttrs::Ref, and llvm::rdf::NodeAttrs::Use.

◆ makeRegRef() [1/2]

RegisterRef llvm::rdf::DataFlowGraph::makeRegRef ( const MachineOperand & Op) const

Definition at line 995 of file RDFGraph.cpp.

References assert(), llvm::LaneBitmask::getAll(), getPRI(), and makeRegRef().

◆ makeRegRef() [2/2]

RegisterRef llvm::rdf::DataFlowGraph::makeRegRef ( unsigned Reg,
unsigned Sub ) const

Definition at line 987 of file RDFGraph.cpp.

References assert(), llvm::rdf::RegisterRef::isMaskId(), llvm::rdf::RegisterRef::isRegId(), Reg, and llvm::Sub.

Referenced by makeRegRef().

◆ markBlock()

void llvm::rdf::DataFlowGraph::markBlock ( NodeId B,
DefStackMap & DefM )

Definition at line 1004 of file RDFGraph.cpp.

References B(), and P.

◆ pack() [1/2]

PackedRegisterRef llvm::rdf::DataFlowGraph::pack ( RegisterRef RR)
inline

Definition at line 784 of file RDFGraph.h.

References llvm::rdf::RegisterRef::Id, and llvm::rdf::RegisterRef::Mask.

◆ pack() [2/2]

PackedRegisterRef llvm::rdf::DataFlowGraph::pack ( RegisterRef RR) const
inline

Definition at line 787 of file RDFGraph.h.

References llvm::rdf::RegisterRef::Id, and llvm::rdf::RegisterRef::Mask.

◆ ptr() [1/2]

NodeBase * llvm::rdf::DataFlowGraph::ptr ( NodeId N) const

Definition at line 760 of file RDFGraph.cpp.

References N.

Referenced by addr(), and ptr().

◆ ptr() [2/2]

template<typename T>
T llvm::rdf::DataFlowGraph::ptr ( NodeId N) const
inline

Definition at line 686 of file RDFGraph.h.

References N, ptr(), and T.

◆ pushAllDefs()

void llvm::rdf::DataFlowGraph::pushAllDefs ( Instr IA,
DefStackMap & DM )

Definition at line 1029 of file RDFGraph.cpp.

◆ releaseBlock()

void llvm::rdf::DataFlowGraph::releaseBlock ( NodeId B,
DefStackMap & DefM )

Definition at line 1011 of file RDFGraph.cpp.

References B(), E(), I, and P.

◆ unlinkDef()

void llvm::rdf::DataFlowGraph::unlinkDef ( Def DA,
bool RemoveFromOwner )
inline

Definition at line 810 of file RDFGraph.h.

◆ unlinkUse()

void llvm::rdf::DataFlowGraph::unlinkUse ( Use UA,
bool RemoveFromOwner )
inline

Definition at line 804 of file RDFGraph.h.

◆ unpack()

RegisterRef llvm::rdf::DataFlowGraph::unpack ( PackedRegisterRef PR) const
inline

Definition at line 790 of file RDFGraph.h.

References llvm::rdf::PackedRegisterRef::Id, and llvm::rdf::PackedRegisterRef::MaskId.

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