LLVM API Documentation

MachineDominators.cpp File Reference

#include "llvm/CodeGen/MachineDominators.h"
#include "llvm/CodeGen/Passes.h"

Include dependency graph for MachineDominators.cpp:

Go to the source code of this file.

Functions

 TEMPLATE_INSTANTIATION (class DomTreeNodeBase< MachineBasicBlock >)
 TEMPLATE_INSTANTIATION (class DominatorTreeBase< MachineBasicBlock >)

Variables

static RegisterPass
< MachineDominatorTree > 
E ("machinedomtree","MachineDominator Tree Construction", true)


Function Documentation

TEMPLATE_INSTANTIATION ( class DominatorTreeBase< MachineBasicBlock >   ) 

TEMPLATE_INSTANTIATION ( class DomTreeNodeBase< MachineBasicBlock >   ) 


Variable Documentation

RegisterPass<MachineDominatorTree> E("machinedomtree","MachineDominator Tree Construction", true) [static]

Referenced by llvm::PMDataManager::add(), llvm::AliasSetTracker::add(), AddBlockAndPredsToSet(), llvmc::Node::AddEdge(), llvm::MachineModuleInfo::addFilterTypeInfo(), llvm::LiveIntervals::addIntervalsForSpills(), llvm::LiveIntervals::addIntervalsForSpillsFast(), llvm::Module::addLibrary(), addLoopIntoQueue(), AddModuleTypesToPrinter(), llvm::Timer::addPeakMemoryMeasurement(), llvm::SUnit::addPred(), llvm::IntrinsicLowering::AddPrototypes(), AddReachableCodeToWorklist(), llvm::IVUsers::AddUsersIfInteresting(), AllCalleesPassInValidPointerForArgument(), AllGlobalLoadUsesSimpleEnoughForHeapSRA(), AllUsersAreLoads(), AllUsesOfLoadedValueWillTrapIfNull(), AllUsesOfValueWillTrapIfNull(), AnalyzeGlobal(), ApproximateLoopSize(), llvm::SelectionDAG::AssignTopologicalOrder(), BBHasFallthrough(), llvm::DwarfDebug::BeginModule(), BlockIsSimpleEnoughToThreadThrough(), llvm::ScheduleDAGInstrs::BuildSchedGraph(), calcMaxScratches(), CalcNodeSethiUllmanNumber(), llvm::Calculate(), llvm::Interpreter::callFunction(), canFallThroughTo(), llvm::AliasAnalysis::canInstructionRangeModify(), ChangeCalleesToFastCall(), CheckForEscapingAllocas(), ChooseEdge(), CleanupConstantGlobalUsers(), llvm::Archive::cleanUpMemory(), llvm::StringMap< llvm::StringPool::PooledString >::clear(), llvm::GCModuleInfo::clear(), llvm::DenseMap< const llvm::BasicBlock *, llvm::MachineBasicBlock * >::clear(), llvm::AliasSetTracker::clear(), llvm::CloneAndPruneFunctionInto(), CloneDominatorInfo(), llvm::CloneFunction(), llvm::CloneFunctionInto(), CloneLoop(), llvm::CloneLoop(), llvm::CloneModule(), llvm::CloneTrace(), closestSucc(), llvm::PMTopLevelManager::collectLastUses(), llvm::PMDataManager::collectRequiredAnalysis(), llvm::DominanceFrontierBase::compare(), llvm::DominatorTreeBase< llvm::MachineBasicBlock >::compare(), llvm::DomTreeNodeBase< llvm::MachineBasicBlock >::compare(), llvm::DominanceFrontierBase::compareDomSet(), llvm::StableBasicBlockNumbering::compute(), llvm::FoldingSetNodeID::ComputeHash(), llvm::LiveIntervals::computeNumbering(), llvm::LiveIntervals::conflictsWithPhysRegDef(), llvm::LiveIntervals::conflictsWithPhysRegRef(), llvm::LoopInfoBase< llvm::MachineBasicBlock, llvm::MachineLoop >::ConsiderForLoop(), llvm::ConstantArray::ConstantArray(), llvm::ConstantFoldGetElementPtr(), llvm::ConstantFoldLoadThroughGEPConstantExpr(), ConstantPropUsersOf(), llvm::ConstantStruct::ConstantStruct(), llvm::ConstantVector::ConstantVector(), llvm::AliasSetTracker::containsPointer(), copyCatchInfo(), llvm::SmallPtrSetImpl::count_imp(), CreateRegClassMask(), llvm::LPPassManager::deleteLoopFromQueue(), llvm::ExecutionEngine::deleteModuleProvider(), llvm::CallGraph::destroy(), llvm::DFSPass(), llvm::X86ATTAsmPrinter::doFinalization(), llvm::MachOWriter::doFinalization(), llvm::AsmPrinter::doFinalization(), llvm::X86IntelAsmPrinter::doInitialization(), llvm::PIC16AsmPrinter::doInitialization(), llvm::AsmPrinter::doInitialization(), llvm::Module::dropAllReferences(), llvm::Function::dropAllReferences(), llvm::BasicBlock::dropAllReferences(), llvm::SDNode::DropOperands(), llvm::ValueSymbolTable::dump(), llvm::PMStack::dump(), llvm::LiveVariables::VarInfo::dump(), llvm::SUnit::dumpAll(), llvm::PMTopLevelManager::dumpArguments(), llvm::PMDataManager::dumpLastUses(), llvm::PMDataManager::dumpPassArguments(), llvm::PMTopLevelManager::dumpPasses(), llvm::MachineRegisterInfo::dumpUses(), llvm::X86RegisterInfo::emitCalleeSavedFrameMoves(), llvm::ExecutionEngine::emitGlobals(), llvm::ExactHazardRecognizer::EmitInstruction(), EmitLiveInCopies(), llvm::ScheduleDAG::EmitPhysRegCopy(), llvm::XCoreRegisterInfo::emitPrologue(), llvm::X86RegisterInfo::emitPrologue(), llvm::Thumb1RegisterInfo::emitPrologue(), llvm::SystemZRegisterInfo::emitPrologue(), llvm::SPURegisterInfo::emitPrologue(), llvm::PPCRegisterInfo::emitPrologue(), llvm::MSP430RegisterInfo::emitPrologue(), llvm::DwarfDebug::EndFunction(), llvm::DwarfDebug::EndModule(), equals(), llvm::SmallSet< const char *, 16 >::erase(), llvm::iplist< llvm::Instruction >::erase(), llvm::iplist< llvm::Instruction >::erase_if(), llvm::SmallPtrSetImpl::erase_imp(), EvaluateFunction(), EvaluateStaticConstructor(), llvm::ExactHazardRecognizer::ExactHazardRecognizer(), ExecuteProgram(), F(), ffiInvoke(), FindAllMemoryUses(), llvm::PMTopLevelManager::findAnalysisPass(), llvm::findBBStopPoint(), FindCallEndFromCallStart(), llvm::findDbgDeclare(), llvm::findDbgGlobalDeclare(), findFalseBlock(), FindIntervalInVector(), llvm::Archive::findModulesDefiningSymbols(), findSuperReg(), llvm::RegScavenger::FindUnusedReg(), llvm::Deserializer::FinishedBlock(), llvm::FoldBranchToCommonDest(), llvm::TargetInstrInfo::foldMemoryOperand(), FoldValueComparisonIntoPredecessors(), llvm::AttrListPtr::get(), llvm::ScalarEvolution::getAddExpr(), llvm::Archive::getAllModules(), llvm::TargetRegisterInfo::getAllocatableSet(), getAllocatableSetForRC(), llvm::ScalarEvolution::getAllocSizeExpr(), GetAllUndefinedSymbols(), llvm::SelectionDAG::getAtomic(), llvm::SelectionDAG::getBasicBlock(), getCommonReturnValue(), getConflictWeight(), llvm::SelectionDAG::getConstantPool(), llvm::SelectionDAG::getConvertRndSat(), GetDebugLocForFunction(), llvm::LoopBase< llvm::MachineBasicBlock, llvm::MachineLoop >::getExitBlocks(), llvm::LoopBase< llvm::MachineBasicBlock, llvm::MachineLoop >::getExitEdges(), llvm::LoopBase< llvm::MachineBasicBlock, llvm::MachineLoop >::getExitingBlocks(), llvm::MachineModuleInfo::getFilterIDFor(), llvm::SelectionDAG::getFrameIndex(), llvm::TargetInstrInfoImpl::GetFunctionSizeInBytes(), llvm::SelectionDAG::getGlobalAddress(), llvm::ExecutionEngine::getGlobalValueAtAddress(), getGlobalVariablesUsing(), llvm::DenseMapInfo< Expression >::getHashValue(), llvm::ExactHazardRecognizer::getHazardType(), llvm::SelectionDAG::getIndexedStore(), llvm::InlineCostAnalyzer::getInlineCost(), llvm::SelectionDAG::getJumpTable(), llvm::SelectionDAG::getLabel(), llvm::MSILWriter::getLabelName(), llvm::SelectionDAG::getLoad(), llvm::SelectionDAG::getMemIntrinsicNode(), llvm::SelectionDAG::getMemOperand(), llvm::ScalarEvolution::GetMinTrailingZeros(), getNextBlock(), getNextStopPoint(), llvm::SelectionDAG::getNode(), llvm::SelectionDAG::getNodeIfExists(), llvm::MemoryDependenceAnalysis::getNonLocalCallDependency(), llvm::LoopBase< llvm::MachineBasicBlock, llvm::MachineLoop >::getNumBackEdges(), llvm::EquivalenceClasses< ElemTy >::getNumClasses(), llvm::LiveIntervals::getNumConflictsWithPhysReg(), llvm::FoldingSetImpl::GetOrInsertNode(), llvm::TargetRegisterInfo::getPhysicalRegisterRegClass(), llvm::BlackfinRegisterInfo::getPhysicalRegisterRegClass(), llvm::MachineFrameInfo::getPristineRegs(), llvm::TargetLowering::getRegForInlineAsmConstraint(), llvm::SelectionDAG::getRegister(), llvm::BasicBlock::getSinglePredecessor(), llvm::LiveInterval::getSize(), llvm::SourceFunctionInfo::getSourceLocation(), llvm::ConstantVector::getSplatValue(), llvm::SelectionDAG::getSrcValue(), llvm::InstrItineraryData::getStageLatency(), llvm::SelectionDAG::getStore(), llvm::getSubElementHash(), getSuperRegisterRegClass(), llvm::SelectionDAG::getTruncStore(), llvm::LoopBase< llvm::MachineBasicBlock, llvm::MachineLoop >::getUniqueExitBlocks(), llvm::BasicBlock::getUniquePredecessor(), llvm::SelectionDAG::getVectorShuffle(), llvm::MachineRegisterInfo::getVRegDef(), llvm::SelectionDAG::getVTList(), GlobalUsersSafeToSRA(), HandleInlinedInvoke(), llvm::LiveVariables::HandleVirtRegUse(), HandleVRSaveUpdate(), llvm::Function::hasAddressTaken(), llvm::GEPOperator::hasAllZeroIndices(), llvm::SDNode::hasAnyUseOfValue(), llvm::CallSite::hasArgument(), hasCopyToRegUse(), LeakDetectorImpl< llvm::Value >::hasGarbage(), llvm::Value::hasNUses(), llvm::SDNode::hasNUsesOfValue(), llvm::Value::hasNUsesOrMore(), llvm::Value::hasOneUse(), llvm::MachineInstr::hasVolatileMemoryRef(), HoistThenElseCodeToIf(), llvm::ValueEnumerator::incorporateFunction(), llvm::ScheduleDAGTopologicalSort::InitDAGTopologicalSorting(), llvm::PMTopLevelManager::initializeAllAnalysisInfo(), llvm::PMDataManager::initializeAnalysisImpl(), llvm::RegScavenger::initRegState(), llvm::InlineFunction(), llvm::BasicInlinerImpl::inlineFunctions(), llvm::SmallPtrSetImpl::insert_imp(), llvm::LPPassManager::insertLoop(), llvm::LiveIntervals::intervalIsInOneMBB(), llvm::IntervalPartition::IntervalPartition(), InvalidateRegDef(), isAllocatableRegister(), llvm::ConstantVector::isAllOnesValue(), llvm::Archive::isBitcodeArchive(), llvm::isCriticalEdge(), llvm::Loop::isLCSSAForm(), llvm::MachineRegisterInfo::isLiveIn(), isLiveInButUnusedBefore(), isLiveOut(), llvm::Interval::isLoop(), isOnlyCopiedFromConstantGlobal(), llvm::LiveInterval::isOnlyLROfValNo(), isOnlyUsedInEntryBlock(), IsOnlyUsedInZeroEqualityComparison(), llvm::SDNode::isOnlyUserOf(), llvm::X86InstrInfo::isReallyTriviallyReMaterializable(), isSafeAndProfitableToSinkLoad(), isSafeSROAElementUse(), isSafeToHoistInvoke(), llvm::isSafeToLoadUnconditionally(), isTrivialLoopExitBlockHelper(), llvm::Value::isUsedInBasicBlock(), isUsedOutsideLoop(), llvm::Instruction::isUsedOutsideOfBlock(), isUsedOutsideOfDefiningBlock(), IsUserOfGlobalSafeForSRA(), llvm::LiveInterval::join(), LimitedSumOfUnscheduledPredsOfSuccs(), LinkAlias(), LinkFunctionBodies(), LinkFunctionBody(), LinkFunctionProtos(), LinkGlobalInits(), LinkGlobals(), llvm::Linker::LinkInArchive(), llvm::Linker::LinkInItems(), llvm::Linker::LinkInLibraries(), llvm::Linker::LinkModules(), LinkNamedMDNodes(), LLVMFunctionType(), LLVMGetBasicBlocks(), LLVMGetParams(), LLVMGetParamTypes(), LLVMGetStructElementTypes(), LLVMStructTypeInContext(), LoadUsesSimpleEnoughForHeapSRA(), llvm::SparcTargetLowering::LowerCall(), llvm::TargetLowering::LowerCallTo(), llvm::Mangler::makeNameProper(), MarkAliveBlocks(), MarkBlocksLiveIn(), llvm::LiveVariables::MarkVirtRegAliveInBlock(), llvm::BitcodeReader::materializeFunction(), llvm::BitcodeReader::materializeModule(), llvm::LiveInterval::MergeInClobberRanges(), llvm::LiveInterval::MergeRangesInAsValue(), llvm::LiveInterval::MergeValueInAsValue(), llvm::SelectionDAG::MorphNodeTo(), OnlyUsedBy(), operator<<(), llvm::operator<<(), llvm::EquivalenceClasses< ElemTy >::operator=(), llvm::SmallVectorImpl< const const const std::pair< char *, std::pair< U::entry *, char * > > >::operator==(), OptimizeAwayTrappingUsesOfLoads(), OptimizeAwayTrappingUsesOfValue(), OptimizeCmpExpression(), OptimizeNoopCopyExpression(), llvm::LiveInterval::overlaps(), llvm::InlineAsm::ConstraintInfo::Parse(), llvm::cl::ParseCommandLineOptions(), llvm::InlineAsm::ParseConstraints(), llvm::PPCTargetLowering::PerformDAGCombine(), PerformHeapAllocSRoA(), llvmc::PluginLoader::PluginLoader(), llvm::PointerMayBeCaptured(), llvmc::PluginLoader::PopulateCompilationGraph(), llvm::PMDataManager::populateInheritedAnalysis(), llvmc::PluginLoader::PopulateLanguageMap(), llvm::PMDataManager::preserveHigherLevelAnalysis(), llvm::TypeMap< llvm::ArrayValType, llvm::ArrayType >::print(), llvm::SparseSolver::Print(), llvm::ScalarEvolution::print(), llvm::PointerTracking::print(), llvm::MachineFunction::print(), llvm::MachineBasicBlock::print(), llvm::LoopVR::print(), llvm::LoopInfoBase< llvm::MachineBasicBlock, llvm::MachineLoop >::print(), llvm::LoopBase< llvm::MachineBasicBlock, llvm::MachineLoop >::print(), llvm::LiveStacks::print(), llvm::LiveIntervals::print(), llvm::LiveInterval::print(), llvm::IVUsers::print(), llvm::Interval::print(), llvm::FindUsedTypes::print(), llvm::DominanceFrontierBase::print(), llvm::CallGraphNode::print(), llvm::CallGraph::print(), llvm::AliasSetTracker::print(), llvm::AliasSet::print(), llvm::MSILWriter::printBasicBlock(), llvm::MSILWriter::printCallInstruction(), llvm::PrintDomTree(), llvm::MSILWriter::printExternals(), llvm::MSILWriter::printFunction(), llvm::MSILWriter::printFunctionBody(), llvm::MSILWriter::printGlobalVariables(), llvm::MSILWriter::printInvokeInstruction(), llvm::MSILWriter::printLocalVariables(), llvm::MSILWriter::printLoop(), PrintLoopInfo(), PrintMap(), llvm::MSILWriter::printPHICopy(), llvm::MSILWriter::printStaticConstant(), llvm::MSILWriter::printStaticInitializerList(), llvm::MSILWriter::printSwitchInstruction(), llvm::LiveIntervals::processImplicitDefs(), llvm::DebugInfoFinder::processModule(), llvm::LatencyPriorityQueue::push_impl(), llvm::BitstreamCursor::ReadAbbrevRecord(), llvm::Deserializer::ReadUIntPtr(), llvm::DominatorTreeBase< llvm::MachineBasicBlock >::recalculate(), llvm::TypeMap< llvm::ArrayValType, llvm::ArrayType >::RefineAbstractType(), regIsPICBase(), llvm::PassInfo::registerPass(), llvm::Deserializer::RegisterPtr(), llvm::StringMapImpl::RehashTable(), llvm::LoopVR::releaseMemory(), llvm::LoopInfoBase< llvm::MachineBasicBlock, llvm::MachineLoop >::releaseMemory(), llvm::LiveIntervals::releaseMemory(), llvm::RemapInstruction(), RemapInstruction(), llvm::DominanceFrontierBase::removeBlock(), llvm::GlobalValue::removeDeadConstantUsers(), llvm::Inliner::removeDeadFunctions(), llvm::LLVMContext::RemoveDeadMetadata(), llvm::SelectionDAG::RemoveDeadNodes(), llvm::PMDataManager::removeDeadPasses(), llvm::MemoryDependenceAnalysis::removeInstruction(), llvm::LiveInterval::removeKills(), llvm::Module::removeLibrary(), llvm::ExecutionEngine::removeModuleProvider(), RemoveNestAttribute(), llvm::PMDataManager::removeNotPreservedAnalysis(), llvm::SUnit::removePred(), RemoveUnreachableBlocksFromFn(), llvm::LiveInterval::removeValNo(), RemoveVRSaveCode(), llvm::MachineFunction::RenumberBlocks(), llvm::SelectionDAG::ReplaceAllUsesOfValuesWith(), llvm::MachineRegisterInfo::replaceRegWith(), llvm::User::replaceUsesOfWith(), ReplaceUsesOfWith(), llvm::ConstantStruct::replaceUsesOfWithOnConstant(), llvm::ConstantArray::replaceUsesOfWithOnConstant(), llvm::DominatorTreeBase< llvm::MachineBasicBlock >::reset(), ResolveAliases(), llvm::BitcodeReaderValueList::ResolveConstantForwardRefs(), RewriteHeapSROALoadUser(), RewriteUsesOfLoadForHeapSRoA(), llvm::DAGTypeLegalizer::run(), llvm::UnifyFunctionExitNodes::runOnFunction(), llvm::BasicBlockPass::runOnFunction(), llvm::LPPassManager::runOnFunction(), llvm::IntervalPartition::runOnFunction(), llvm::X86IntelAsmPrinter::runOnMachineFunction(), llvm::X86ATTAsmPrinter::runOnMachineFunction(), llvm::VirtRegMap::runOnMachineFunction(), llvm::SimpleRegisterCoalescing::runOnMachineFunction(), llvm::SelectionDAGISel::runOnMachineFunction(), llvm::PHIElimination::runOnMachineFunction(), llvm::DebugLabelFolder::runOnMachineFunction(), llvm::LiveVariables::runOnMachineFunction(), llvm::MPPassManager::runOnModule(), llvm::FPPassManager::runOnModule(), llvm::FunctionPass::runOnModule(), llvm::MSILModule::runOnModule(), llvm::FindUsedTypes::runOnModule(), llvm::Inliner::runOnSCC(), SafeToDestroyConstant(), SafeToMergeTerminators(), llvm::LatencyPriorityQueue::ScheduledNode(), llvm::PMTopLevelManager::schedulePass(), llvm::sys::DynamicLibrary::SearchForAddressOfSymbol(), llvm::FunctionLoweringInfo::set(), llvm::set_intersect(), llvm::SUnit::setDepthDirty(), llvm::SUnit::setHeightDirty(), llvm::PMTopLevelManager::setLastUser(), llvm::SimplifyCFG(), SimplifyCondBranchToCondBranch(), llvm::SparseSolver::Solve(), SpeculativelyExecuteBB(), llvm::LiveIntervals::spillPhysRegAroundRegDefsUses(), llvm::DominatorTreeBase< llvm::MachineBasicBlock >::Split(), llvm::BasicBlock::splitBasicBlock(), llvm::DominanceFrontier::splitBlock(), llvm::SplitBlock(), llvm::SplitCriticalEdge(), llvm::SplitCriticalMachineEdge(), SplitEdgeNicely(), llvm::ScheduleDAGInstrs::StartBlock(), StripDebugInfo(), StripSymbolNames(), StripTypeSymtab(), llvm::TargetRegisterClass::TargetRegisterClass(), TryToShrinkGlobalToBoolean(), TryToSimplifyUncondBranchFromEmptyBlock(), TryToSinkInstruction(), llvm::TypeMapBase::TypeBecameConcrete(), llvm::iplist< llvm::Instruction >::unique(), llvm::UnrollLoop(), UpdateCallGraphAfterInlining(), llvm::ValueEnumerator::ValueEnumerator(), ValueIsOnlyUsedLocallyOrStoredToOneGlobal(), llvm::LoopBase< llvm::MachineBasicBlock, llvm::MachineLoop >::verifyLoop(), llvm::PMDataManager::verifyPreservedAnalysis(), llvm::VirtRegMap::virtFolded(), llvm::ScheduleDAGTopologicalSort::WillCreateCycle(), WriteFunction(), WriteMDNodes(), WriteModule(), WriteModuleInfo(), llvm::GraphWriter< GraphType >::writeNodes(), llvm::Archive::writeSymbolTable(), llvm::Archive::writeToDisk(), WriteTypeTable(), WriteValueSymbolTable(), llvm::AsmPrinter::~AsmPrinter(), llvm::DenseMap< const llvm::BasicBlock *, llvm::MachineBasicBlock * >::~DenseMap(), llvm::Deserializer::~Deserializer(), llvm::DwarfDebug::~DwarfDebug(), llvm::GCStrategy::~GCStrategy(), llvm::MPPassManager::~MPPassManager(), llvmc::PluginLoader::~PluginLoader(), llvm::PMDataManager::~PMDataManager(), llvm::PMTopLevelManager::~PMTopLevelManager(), llvm::ProgramInfo::~ProgramInfo(), llvm::TargetData::~TargetData(), llvm::TypeMapBase::~TypeMapBase(), and llvm::Value::~Value().