LLVM  13.0.0git
Namespaces | Functions
RDFGraph.cpp File Reference
#include "llvm/ADT/BitVector.h"
#include "llvm/ADT/STLExtras.h"
#include "llvm/ADT/SetVector.h"
#include "llvm/CodeGen/MachineBasicBlock.h"
#include "llvm/CodeGen/MachineDominanceFrontier.h"
#include "llvm/CodeGen/MachineDominators.h"
#include "llvm/CodeGen/MachineFunction.h"
#include "llvm/CodeGen/MachineInstr.h"
#include "llvm/CodeGen/MachineOperand.h"
#include "llvm/CodeGen/MachineRegisterInfo.h"
#include "llvm/CodeGen/RDFGraph.h"
#include "llvm/CodeGen/RDFRegisters.h"
#include "llvm/CodeGen/TargetInstrInfo.h"
#include "llvm/CodeGen/TargetLowering.h"
#include "llvm/CodeGen/TargetRegisterInfo.h"
#include "llvm/CodeGen/TargetSubtargetInfo.h"
#include "llvm/IR/Function.h"
#include "llvm/MC/LaneBitmask.h"
#include "llvm/MC/MCInstrDesc.h"
#include "llvm/MC/MCRegisterInfo.h"
#include "llvm/Support/Debug.h"
#include "llvm/Support/ErrorHandling.h"
#include "llvm/Support/raw_ostream.h"
#include <algorithm>
#include <cassert>
#include <cstdint>
#include <cstring>
#include <iterator>
#include <set>
#include <utility>
#include <vector>
Include dependency graph for RDFGraph.cpp:

Go to the source code of this file.

Namespaces

 llvm
 
 llvm::rdf
 

Functions

raw_ostreamllvm::rdf::operator<< (raw_ostream &OS, const PrintLaneMaskOpt &P)
 
raw_ostreamllvm::rdf::operator<< (raw_ostream &OS, const Print< RegisterRef > &P)
 
raw_ostreamllvm::rdf::operator<< (raw_ostream &OS, const Print< NodeId > &P)
 
static void llvm::rdf::printRefHeader (raw_ostream &OS, const NodeAddr< RefNode * > RA, const DataFlowGraph &G)
 
raw_ostreamllvm::rdf::operator<< (raw_ostream &OS, const Print< NodeAddr< DefNode * >> &P)
 
raw_ostreamllvm::rdf::operator<< (raw_ostream &OS, const Print< NodeAddr< UseNode * >> &P)
 
raw_ostreamllvm::rdf::operator<< (raw_ostream &OS, const Print< NodeAddr< PhiUseNode * >> &P)
 
raw_ostreamllvm::rdf::operator<< (raw_ostream &OS, const Print< NodeAddr< RefNode * >> &P)
 
raw_ostreamllvm::rdf::operator<< (raw_ostream &OS, const Print< NodeList > &P)
 
raw_ostreamllvm::rdf::operator<< (raw_ostream &OS, const Print< NodeSet > &P)
 
raw_ostreamllvm::rdf::operator<< (raw_ostream &OS, const Print< NodeAddr< PhiNode * >> &P)
 
raw_ostreamllvm::rdf::operator<< (raw_ostream &OS, const Print< NodeAddr< StmtNode * >> &P)
 
raw_ostreamllvm::rdf::operator<< (raw_ostream &OS, const Print< NodeAddr< InstrNode * >> &P)
 
raw_ostreamllvm::rdf::operator<< (raw_ostream &OS, const Print< NodeAddr< BlockNode * >> &P)
 
raw_ostreamllvm::rdf::operator<< (raw_ostream &OS, const Print< NodeAddr< FuncNode * >> &P)
 
raw_ostreamllvm::rdf::operator<< (raw_ostream &OS, const Print< RegisterSet > &P)
 
raw_ostreamllvm::rdf::operator<< (raw_ostream &OS, const Print< RegisterAggr > &P)
 
raw_ostreamllvm::rdf::operator<< (raw_ostream &OS, const Print< DataFlowGraph::DefStack > &P)
 

Variable Documentation

◆ G

Definition at line 202 of file RDFGraph.cpp.

Referenced by llvm::orc::IRSymbolMapper::add(), llvm::DOTGraphTraits< ScheduleDAG * >::addCustomGraphFeatures(), llvm::DOTGraphTraits< SelectionDAG * >::addCustomGraphFeatures(), llvm::DOTGraphTraits< RegionInfo * >::addCustomGraphFeatures(), llvm::GlobalsAAResult::FunctionInfo::addFunctionInfo(), llvm::orc::JITDylib::addGenerator(), llvm::rdf::CodeNode::addMember(), llvm::rdf::BlockNode::addPhi(), llvm::DwarfUnit::addSourceLine(), llvm::BlockFrequencyInfoImplBase::analyzeIrreducible(), llvm::A57ChainingConstraint::apply(), llvm::PBQPRAConstraintList::apply(), llvm::jitlink::x86_64::applyFixup(), llvm::PBQP::applyR1(), llvm::PBQP::applyR2(), llvm::PBQP::backpropagate(), llvm::scc_iterator< GraphT, GT >::begin(), llvm::bf_iterator< GraphT, SetType, GT >::begin(), llvm::po_iterator< Inverse< T >, std::set< typename GraphTraits< T >::NodeRef >, false >::begin(), llvm::df_iterator< T, std::set< typename GraphTraits< T >::NodeRef >, true >::begin(), llvm::bf_begin(), llvm::bf_end(), llvm::breadth_first(), llvm::buildModuleSummaryIndex(), callsShareTOCBase(), llvm::children(), llvm::children_edges(), llvm::CloneModule(), llvm::collectUsedGlobalVariables(), computeDeadSymbolsInIndex(), llvm::AsmPrinter::computeGlobalGOTEquivs(), llvm::jitlink::x86_64::createAnonymousPointer(), llvm::jitlink::x86_64::createAnonymousPointerJumpStub(), llvm::orc::createDebugObjectFromBuffer(), llvm::jitlink::createEHFrameRecorderPass(), createIrreducibleLoop(), createNaturalLoopInternal(), llvm::mca::LSUnitBase::cycleEvent(), llvm::depth_first(), llvm::depth_first_ext(), llvm::df_begin(), llvm::df_end(), llvm::df_ext_begin(), llvm::df_ext_end(), llvm::AsmPrinter::doFinalization(), llvm::SDValue::dump(), llvm::SDNode::dump(), llvm::dumpDotGraphToFile(), llvm::SDValue::dumpr(), llvm::jitlink::ELFJITLinker_x86_64::ELFJITLinker_x86_64(), llvm::orc::ObjectLinkingLayer::emit(), llvm::WebAssemblyAsmPrinter::emitEndOfAsmFile(), extractSubModule(), llvm::CFGMST< Edge, BBInfo >::findAndCompressGroup(), llvm::rdf::FuncNode::findBlock(), findGCD(), llvm::MCJIT::findModuleForSymbol(), llvm::codeview::detail::GuidAdapter::format(), llvm::GlobalsMetadata::get(), llvm::DOTGraphTraits< RegionInfo * >::getEdgeAttributes(), llvm::rdf::FuncNode::getEntryBlock(), llvm::LoopBodyTraits::getEntryNode(), llvm::GraphTraits< MachineBlockFrequencyInfo * >::getEntryNode(), llvm::GraphTraits< BlockFrequencyInfo * >::getEntryNode(), llvm::GraphTraits< Inverse< Interval * > >::getEntryNode(), llvm::GraphTraits< Inverse< BasicBlock * > >::getEntryNode(), llvm::GraphTraits< Inverse< const BasicBlock * > >::getEntryNode(), llvm::GraphTraits< Inverse< Function * > >::getEntryNode(), llvm::GraphTraits< Inverse< const Function * > >::getEntryNode(), llvm::GraphTraits< ImmutableGraph< NodeValueT, EdgeValueT > * >::getEntryNode(), llvm::GraphTraits< IrreducibleGraph >::getEntryNode(), llvm::GraphTraits< Inverse< MachineBasicBlock * > >::getEntryNode(), llvm::GraphTraits< Inverse< const MachineBasicBlock * > >::getEntryNode(), llvm::GraphTraits< Inverse< MachineFunction * > >::getEntryNode(), llvm::GraphTraits< Inverse< const MachineFunction * > >::getEntryNode(), llvm::GraphTraits< ModuleSummaryIndex * >::getEntryNode(), llvm::GraphTraits< PGOUseFunc * >::getEntryNode(), llvm::rdf::CodeNode::getFirstMember(), getGlobalTypeString(), llvm::jitlink::MachOLinkGraphBuilder::getGraph(), llvm::LazyCallGraph::Node::getGraph(), llvm::DOTGraphTraits< ScheduleDAG * >::getGraphName(), llvm::DOTGraphTraits< const DataDependenceGraph * >::getGraphName(), llvm::DOTGraphTraits< SelectionDAG * >::getGraphName(), llvm::BFIDOTGraphTraitsBase< BlockFrequencyInfoT, BranchProbabilityInfoT >::getGraphName(), llvm::DOTGraphTraits< PGOUseFunc * >::getGraphName(), llvm::DOTGraphTraits< ScheduleDAGMI * >::getGraphName(), getHexagonLowering(), getHexagonSubtarget(), llvm::TargetLoweringBase::getIRStackGuard(), llvm::rdf::CodeNode::getLastMember(), llvm::orc::ObjectLinkingLayerJITLinkContext::getMarkLivePass(), llvm::rdf::RefNode::getNextRef(), llvm::DOTGraphTraits< ScheduleDAGMI * >::getNodeAttributes(), llvm::DOTGraphTraits< ScheduleDAGMI * >::getNodeDescription(), llvm::DOTGraphTraits< ScheduleDAGMI * >::getNodeLabel(), llvm::SDNode::getOperationName(), llvm::MipsTargetLowering::getOpndList(), llvm::rdf::RefNode::getOwner(), llvm::rdf::InstrNode::getOwner(), llvm::rdf::RefNode::getRegRef(), llvm::orc::getSectionExtent(), llvm::MipsCCState::getSpecialCallingConvForCallee(), GlobalWasGeneratedByCompiler(), hasReturnsTwiceAttr(), llvm::jitlink::identifyELFSectionStartAndEndSymbols(), llvm::idf_begin(), llvm::idf_end(), llvm::idf_ext_begin(), llvm::idf_ext_end(), incorporateNewSCCRange(), llvm::LazyCallGraph::RefSCC::insertIncomingRefEdge(), llvm::LazyCallGraph::RefSCC::insertInternalRefEdge(), llvm::LazyCallGraph::RefSCC::insertOutgoingEdge(), insertSpills(), llvm::LazyCallGraph::RefSCC::insertTrivialCallEdge(), llvm::LazyCallGraph::RefSCC::insertTrivialRefEdge(), llvm::CGSCCAnalysisManagerModuleProxy::Result::invalidate(), llvm::inverse_children(), llvm::inverse_depth_first(), llvm::inverse_depth_first_ext(), llvm::inverse_nodes(), llvm::inverse_post_order(), llvm::inverse_post_order_ext(), llvm::ipo_begin(), llvm::ipo_end(), llvm::ipo_ext_begin(), llvm::ipo_ext_end(), llvm::orc::IRMaterializationUnit::IRMaterializationUnit(), llvm::PPCTargetLowering::isAccessedAsGotIndirect(), llvm::LazyCallGraph::SCC::isAncestorOf(), llvm::LazyCallGraph::RefSCC::isAncestorOf(), llvm::LazyCallGraph::Node::isDead(), isFuncOrderCorrect(), isFunctionGlobalAddress(), isGlobalVarSummary(), isMemSrcFromConstant(), llvm::LazyCallGraph::RefSCC::isParentOf(), llvm::jitlink::link(), llvm::jitlink::link_ELF(), llvm::jitlink::link_ELF_x86_64(), llvm::jitlink::link_MachO(), llvm::jitlink::link_MachO_arm64(), llvm::jitlink::link_MachO_x86_64(), LLVMGetComdat(), LLVMSetComdat(), llvm::HexagonTargetLowering::LowerCall(), llvm::SystemZTargetLowering::LowerCall(), llvm::SparcTargetLowering::LowerCall_32(), llvm::SparcTargetLowering::LowerCall_64(), llvm::AMDGPUTargetLowering::LowerGlobalAddress(), llvm::AMDGPUTargetLowering::lowerUnhandledCall(), makeReducible(), llvm::jitlink::makeTargetOutOfRangeError(), llvm::jitlink::markAllSymbolsLive(), llvm::rdf::CodeNode::members(), llvm::rdf::CodeNode::members_if(), llvm::orc::EHFrameRegistrationPlugin::modifyPassConfig(), llvm::orc::ObjectLinkingLayerJITLinkContext::modifyPassConfig(), NewSDValueDbgMsg(), llvm::nodes(), llvm::GraphTraits< MachineBlockFrequencyInfo * >::nodes_begin(), llvm::GraphTraits< BlockFrequencyInfo * >::nodes_begin(), llvm::GraphTraits< ImmutableGraph< NodeValueT, EdgeValueT > * >::nodes_begin(), llvm::GraphTraits< ScheduleDAG * >::nodes_begin(), llvm::GraphTraits< SelectionDAG * >::nodes_begin(), llvm::GraphTraits< PGOUseFunc * >::nodes_begin(), llvm::GraphTraits< MachineBlockFrequencyInfo * >::nodes_end(), llvm::GraphTraits< BlockFrequencyInfo * >::nodes_end(), llvm::GraphTraits< ImmutableGraph< NodeValueT, EdgeValueT > * >::nodes_end(), llvm::GraphTraits< ScheduleDAG * >::nodes_end(), llvm::GraphTraits< SelectionDAG * >::nodes_end(), llvm::GraphTraits< PGOUseFunc * >::nodes_end(), llvm::orc::ObjectLinkingLayerJITLinkContext::notifyMaterializing(), llvm::orc::DebugObjectManagerPlugin::notifyMaterializing(), llvm::orc::ObjectLinkingLayerJITLinkContext::notifyResolved(), llvm::jitlink::EHFrameSplitter::operator()(), llvm::jitlink::DefineExternalSectionStartAndEndSymbols< SymbolIdentifierFunction >::operator()(), llvm::jitlink::EHFrameEdgeFixer::operator()(), llvm::jitlink::EHFrameNullTerminator::operator()(), llvm::bfi_detail::BlockEdgesAdder< BT >::operator()(), llvm::operator<<(), llvm::DirectedGraph< NodeType, EdgeType >::operator=(), llvm::LazyCallGraph::operator=(), llvm::PreservedCFGCheckerInstrumentation::CFG::operator==(), optimizeELF_x86_64_GOTAndStubs(), orderModule(), llvm::po_begin(), llvm::po_end(), llvm::po_ext_begin(), llvm::po_ext_end(), llvm::post_order(), llvm::post_order_ext(), predictUseListOrder(), llvm::SDNode::print_details(), printMemOperand(), PrintNodeInfo(), llvm::rdf::printRefHeader(), llvm::jitlink::prune(), llvm::orc::JITDylib::removeGenerator(), llvm::LazyCallGraph::RefSCC::removeInternalRefEdge(), llvm::rdf::CodeNode::removeMember(), llvm::LazyCallGraph::RefSCC::removeOutgoingEdge(), llvm::LazyCallGraph::RefSCC::replaceNodeFunction(), llvm::ReversePostOrderTraversal< GraphT, GT >::ReversePostOrderTraversal(), llvm::TypeFinder::run(), llvm::PassManager< LazyCallGraph::SCC, CGSCCAnalysisManager, LazyCallGraph &, CGSCCUpdateResult & >::run(), llvm::lto::LTO::run(), llvm::GVNHoistPass::run(), llvm::GVNSinkPass::run(), llvm::LazyCallGraphPrinterPass::run(), llvm::LazyCallGraphDOTPrinterPass::run(), llvm::runIPSCCP(), llvm::GVNHoistLegacyPass::runOnFunction(), llvm::scc_begin(), llvm::scc_end(), llvm::pdb::InfoStreamBuilder::setGuid(), llvm::rdf::RefNode::setRegRef(), llvm::GraphTraits< ImmutableGraph< NodeValueT, EdgeValueT > * >::size(), llvm::PBQP::RegAlloc::solve(), llvm::LazyCallGraph::RefSCC::switchInternalEdgeToCall(), llvm::LazyCallGraph::RefSCC::switchInternalEdgeToRef(), llvm::LazyCallGraph::RefSCC::switchOutgoingEdgeToCall(), llvm::LazyCallGraph::RefSCC::switchOutgoingEdgeToRef(), llvm::LazyCallGraph::RefSCC::switchTrivialInternalEdgeToRef(), transformCallee(), llvm::ImmutableGraphBuilder< GraphT >::trim(), unifyLoopExits(), llvm::updateCGAndAnalysisManagerForCGSCCPass(), llvm::updateCGAndAnalysisManagerForFunctionPass(), updateNewSCCFunctionAnalyses(), llvm::AMDGPU::userRequiresLowering(), llvm::ViewGraph(), writeDDGToDotFile(), writeGadgetGraph(), and llvm::WriteGraph().

◆ List

const NodeList& List

Definition at line 201 of file RDFGraph.cpp.

Referenced by llvm::MachinePassRegistry< FunctionPassCtor >::Add(), llvm::DwarfCompileUnit::addScopeRangeList(), addToAccessGroupList(), llvm::MCRegisterInfo::DiffListIterator::advance(), llvm::AllocatorList< Token >::AllocatorList(), llvm::DwarfCompileUnit::attachRangesOrLowHighPC(), llvm::AllocatorList< Token >::back(), llvm::AllocatorList< Token >::begin(), llvm::LoopVectorizationCostModel::calculateRegisterUsage(), llvm::AllocatorList< Token >::clear(), collectMDInDomain(), llvm::IRBuilderBase::CreateVAArg(), llvm::coro::declaresIntrinsics(), llvm::DWARFListTableBase< DWARFDebugRnglist >::dump(), emitLocList(), emitLoclistsTableHeader(), emitRangeList(), emitRnglistsTableHeader(), llvm::AsmPrinter::emitXXStructorList(), llvm::AllocatorList< Token >::emplace(), llvm::AllocatorList< Token >::empty(), llvm::AllocatorList< Token >::end(), llvm::AllocatorList< Token >::erase(), llvm::DWARFListTableBase< DWARFDebugRnglist >::findList(), llvm::BinOpInit::Fold(), llvm::AllocatorList< Token >::front(), llvm::AttributeList::get(), llvm::SpillPlacement::Node::getDissentingNeighbors(), llvm::MachinePassRegistry< FunctionPassCtor >::getList(), llvm::ilist_node_with_parent< BasicBlock, Function >::getNextNode(), llvm::ilist_node_with_parent< BasicBlock, Function >::getPrevNode(), llvm::MachineModuleInfoImpl::getSortedStubs(), llvm::Record::getValueAsListOfDefs(), llvm::Record::getValueAsListOfInts(), llvm::Record::getValueAsListOfStrings(), llvm::handleErrors(), llvm::MCRegisterInfo::DiffListIterator::init(), llvm::AllocatorList< Token >::insert(), interleaveIntList(), interleaveStringList(), llvm::MCRegisterInfo::DiffListIterator::isValid(), LLVMBuildVAArg(), llvm::sampleprof::ProfileSymbolList::merge(), llvm::MCRegisterInfo::DiffListIterator::operator++(), llvm::AllocatorList< Token >::operator=(), llvm::PiBlockDDGNode::PiBlockDDGNode(), llvm::AllocatorList< Token >::pop_back(), llvm::AllocatorList< Token >::pop_front(), llvm::AsmPrinter::preprocessXXStructorList(), llvm::ScopedPrinter::printHexList(), llvm::ScopedPrinter::printList(), llvm::AllocatorList< Token >::rbegin(), llvm::MachinePassRegistry< FunctionPassCtor >::Remove(), llvm::AllocatorList< Token >::rend(), llvm::VarListElementInit::resolveReferences(), llvm::AllocatorList< Token >::size(), llvm::StringMap< std::unique_ptr< llvm::vfs::detail::InMemoryNode > >::StringMap(), llvm::AllocatorList< Token >::swap(), llvm::DIEValueList::takeValues(), llvm::WebAssembly::typeListToString(), llvm::DIEValueList::values(), and writeDWARFLists().