LLVM API Documentation
#include <MachineBasicBlock.h>
Classes | |
class | bundle_iterator |
Friends | |
class | MachineFunction |
class | MachineBranchProbabilityInfo |
struct | ilist_traits< MachineBasicBlock > |
Additional Inherited Members | |
![]() | |
ilist_node () | |
Definition at line 62 of file MachineBasicBlock.h.
Definition at line 206 of file MachineBasicBlock.h.
typedef bundle_iterator<const MachineInstr,const_instr_iterator> llvm::MachineBasicBlock::const_iterator |
Definition at line 214 of file MachineBasicBlock.h.
typedef std::vector<MachineBasicBlock *>::const_iterator llvm::MachineBasicBlock::const_pred_iterator |
Definition at line 248 of file MachineBasicBlock.h.
typedef std::vector<MachineBasicBlock *>::const_reverse_iterator llvm::MachineBasicBlock::const_pred_reverse_iterator |
Definition at line 254 of file MachineBasicBlock.h.
typedef std::reverse_iterator<const_instr_iterator> llvm::MachineBasicBlock::const_reverse_instr_iterator |
Definition at line 209 of file MachineBasicBlock.h.
typedef std::reverse_iterator<const_iterator> llvm::MachineBasicBlock::const_reverse_iterator |
Definition at line 215 of file MachineBasicBlock.h.
typedef std::vector<MachineBasicBlock *>::const_iterator llvm::MachineBasicBlock::const_succ_iterator |
Definition at line 250 of file MachineBasicBlock.h.
typedef std::vector<MachineBasicBlock *>::const_reverse_iterator llvm::MachineBasicBlock::const_succ_reverse_iterator |
Definition at line 258 of file MachineBasicBlock.h.
Definition at line 205 of file MachineBasicBlock.h.
Definition at line 212 of file MachineBasicBlock.h.
typedef std::vector<unsigned>::const_iterator llvm::MachineBasicBlock::livein_iterator |
Definition at line 314 of file MachineBasicBlock.h.
typedef std::vector<MachineBasicBlock *>::iterator llvm::MachineBasicBlock::pred_iterator |
Definition at line 247 of file MachineBasicBlock.h.
typedef std::vector<MachineBasicBlock *>::reverse_iterator llvm::MachineBasicBlock::pred_reverse_iterator |
Definition at line 252 of file MachineBasicBlock.h.
typedef std::reverse_iterator<instr_iterator> llvm::MachineBasicBlock::reverse_instr_iterator |
Definition at line 207 of file MachineBasicBlock.h.
typedef std::reverse_iterator<iterator> llvm::MachineBasicBlock::reverse_iterator |
Definition at line 216 of file MachineBasicBlock.h.
typedef std::vector<MachineBasicBlock *>::iterator llvm::MachineBasicBlock::succ_iterator |
Definition at line 249 of file MachineBasicBlock.h.
typedef std::vector<MachineBasicBlock *>::reverse_iterator llvm::MachineBasicBlock::succ_reverse_iterator |
Definition at line 256 of file MachineBasicBlock.h.
Possible outcome of a register liveness query to computeRegisterLiveness()
Definition at line 586 of file MachineBasicBlock.h.
|
inline |
addLiveIn - Add the specified register as a live in. Note that it is an error to add the same register to the same set more than once.
Definition at line 297 of file MachineBasicBlock.h.
Referenced by addLiveIn(), addLiveInRegs(), addSavedGPR(), llvm::X86FrameLowering::adjustForHiPEPrologue(), llvm::X86FrameLowering::adjustForSegmentedStacks(), llvm::AArch64FrameLowering::determinePrologueDeath(), emitAlignedDPRCS2Spills(), llvm::AArch64TargetLowering::EmitF128CSEL(), llvm::MachineRegisterInfo::EmitLiveInCopies(), llvm::MipsSEFrameLowering::emitPrologue(), llvm::XCoreFrameLowering::emitPrologue(), EmitXBegin(), llvm::HexagonFrameLowering::restoreCalleeSavedRegisters(), llvm::XCoreFrameLowering::spillCalleeSavedRegisters(), llvm::HexagonFrameLowering::spillCalleeSavedRegisters(), llvm::Mips16FrameLowering::spillCalleeSavedRegisters(), llvm::MipsSEFrameLowering::spillCalleeSavedRegisters(), llvm::Thumb1FrameLowering::spillCalleeSavedRegisters(), llvm::SystemZFrameLowering::spillCalleeSavedRegisters(), llvm::MSP430FrameLowering::spillCalleeSavedRegisters(), llvm::X86FrameLowering::spillCalleeSavedRegisters(), llvm::PPCFrameLowering::spillCalleeSavedRegisters(), and SplitCriticalEdge().
unsigned MachineBasicBlock::addLiveIn | ( | unsigned | PhysReg, |
const TargetRegisterClass * | RC | ||
) |
Add PhysReg as live in to this block, and ensure that there is a copy of PhysReg to a virtual register of class RC. Return the virtual register that is a copy of the live in PhysReg.
Definition at line 346 of file MachineBasicBlock.cpp.
References addLiveIn(), begin(), llvm::BuildMI(), llvm::MachineRegisterInfo::constrainRegClass(), llvm::TargetOpcode::COPY, llvm::MachineRegisterInfo::createVirtualRegister(), end(), front(), llvm::MCInstrInfo::get(), llvm::TargetMachine::getInstrInfo(), getParent(), llvm::MachineFunction::getRegInfo(), llvm::MachineFunction::getTarget(), I, isLandingPad(), isLiveIn(), llvm::TargetRegisterInfo::isPhysicalRegister(), llvm::RegState::Kill, llvm_unreachable, MRI, SkipPHIsAndLabels(), and TII.
void MachineBasicBlock::addSuccessor | ( | MachineBasicBlock * | succ, |
uint32_t | weight = 0 |
||
) |
addSuccessor - Add succ as a successor of this MachineBasicBlock. The Predecessors list of succ is automatically updated. WEIGHT parameter is stored in Weights list and it may be used by MachineBranchProbabilityInfo analysis to calculate branch probability.
Note that duplicate Machine CFG edges are not allowed.
Definition at line 482 of file MachineBasicBlock.cpp.
Referenced by llvm::X86FrameLowering::adjustForHiPEPrologue(), llvm::X86FrameLowering::adjustForSegmentedStacks(), llvm::AArch64TargetLowering::emitAtomicBinary(), llvm::PPCTargetLowering::EmitAtomicBinary(), llvm::AArch64TargetLowering::emitAtomicBinaryMinMax(), llvm::AArch64TargetLowering::emitAtomicCmpSwap(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::AArch64TargetLowering::EmitF128CSEL(), llvm::SparcTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), llvm::MSP430TargetLowering::EmitShiftInstr(), EmitXBegin(), llvm::FastISel::FastEmitBranch(), llvm::TargetInstrInfo::ReplaceTailWithBranchTo(), SplitCriticalEdge(), transferSuccessors(), and transferSuccessorsAndUpdatePHIs().
|
inline |
Definition at line 223 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::back().
Referenced by BBIsJumpedOver(), canFallThrough(), HandleVRSaveUpdate(), llvm::LiveVariables::MarkVirtRegAliveInBlock(), ProcessSourceNode(), ProfitableToMerge(), llvm::CriticalAntiDepBreaker::StartBlock(), llvm::AggressiveAntiDepBreaker::StartBlock(), and llvm::FastISel::startNewBlock().
|
inline |
Definition at line 225 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::back().
|
inline |
Definition at line 236 of file MachineBasicBlock.h.
References instr_begin().
Referenced by addLiveIn(), llvm::LiveVariables::addNewBlock(), llvm::XCoreInstrInfo::AnalyzeBranch(), llvm::AArch64InstrInfo::AnalyzeBranch(), llvm::ARMBaseInstrInfo::AnalyzeBranch(), llvm::NVPTXInstrInfo::AnalyzeBranch(), llvm::SparcInstrInfo::AnalyzeBranch(), llvm::MSP430InstrInfo::AnalyzeBranch(), llvm::PPCInstrInfo::AnalyzeBranch(), llvm::SystemZInstrInfo::AnalyzeBranch(), llvm::R600InstrInfo::AnalyzeBranch(), llvm::X86InstrInfo::AnalyzeBranch(), llvm::MachineInstrSpan::begin(), bothUsedInPHI(), llvm::PBQPBuilderWithCoalescing::build(), ComputeCommonTailLength(), computeRegisterLiveness(), CountTerminators(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::CreateEmptyPHI(), llvm::LexicalScopes::dominates(), llvm::MachineDominatorTree::dominates(), llvm::X86FrameLowering::eliminateCallFramePseudoInstr(), llvm::AArch64TargetLowering::emitAtomicBinary(), llvm::PPCTargetLowering::EmitAtomicBinary(), llvm::AArch64TargetLowering::emitAtomicBinaryMinMax(), llvm::AArch64TargetLowering::emitAtomicCmpSwap(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::HexagonFrameLowering::emitEpilogue(), llvm::MSP430FrameLowering::emitEpilogue(), llvm::Thumb1FrameLowering::emitEpilogue(), llvm::ARMFrameLowering::emitEpilogue(), llvm::X86FrameLowering::emitEpilogue(), llvm::AArch64FrameLowering::emitEpilogue(), llvm::AArch64TargetLowering::EmitF128CSEL(), emitGPDisp(), llvm::SparcTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::MachineRegisterInfo::EmitLiveInCopies(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), llvm::AMDGPUAsmPrinter::EmitProgramInfoR600(), llvm::AMDGPUAsmPrinter::EmitProgramInfoSI(), llvm::Mips16FrameLowering::emitPrologue(), llvm::MipsSEFrameLowering::emitPrologue(), llvm::XCoreFrameLowering::emitPrologue(), llvm::HexagonFrameLowering::emitPrologue(), llvm::NVPTXFrameLowering::emitPrologue(), llvm::Thumb1FrameLowering::emitPrologue(), llvm::MSP430FrameLowering::emitPrologue(), llvm::ARMFrameLowering::emitPrologue(), llvm::PPCFrameLowering::emitPrologue(), llvm::X86FrameLowering::emitPrologue(), llvm::AArch64FrameLowering::emitPrologue(), llvm::SystemZFrameLowering::emitPrologue(), llvm::MSP430TargetLowering::EmitShiftInstr(), EmitXBegin(), findFirstPredicateSetterFrom(), findHoistingInsertPosAndDeps(), findInsertLocation(), llvm::findPHICopyInsertPoint(), FindSplitPointForStackProtector(), llvm::RegScavenger::forward(), getBranchDebugLoc(), getFirstTerminator(), GetFunctionSizeInBytes(), llvm::SparcInstrInfo::getGlobalBaseReg(), llvm::ARMHazardRecognizer::getHazardType(), llvm::SlotIndexes::getIndexBefore(), getRegsUsedByPHIs(), llvm::MachineTraceMetrics::getResources(), llvm::MachineSSAUpdater::GetValueInMiddleOfBlock(), HashEndOfMBB(), INITIALIZE_PASS(), llvm::MachineTraceMetrics::Ensemble::invalidate(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), IsBranchOnlyBlock(), IsEmptyBlock(), llvm::R600InstrInfo::isPredicable(), isSafeToClobberEFLAGS(), isSplitEdge(), llvm::SplitEditor::leaveIntvAtTop(), llvm::FastISel::leaveLocalValueArea(), LookForIdenticalPHI(), llvm::PPCRegisterInfo::materializeFrameBaseRegister(), llvm::ARMBaseRegisterInfo::materializeFrameBaseRegister(), MBBDefinesCTR(), mergeSPUpdates(), mergeSPUpdatesUp(), llvm::ARMBaseInstrInfo::optimizeCompareInstr(), llvm::PPCInstrInfo::optimizeCompareInstr(), ProcessSourceNode(), ProfitableToMerge(), llvm::RegPressureTracker::recede(), llvm::XCoreInstrInfo::RemoveBranch(), llvm::HexagonInstrInfo::RemoveBranch(), llvm::AArch64InstrInfo::RemoveBranch(), llvm::ARMBaseInstrInfo::RemoveBranch(), llvm::NVPTXInstrInfo::RemoveBranch(), llvm::SparcInstrInfo::RemoveBranch(), llvm::MSP430InstrInfo::RemoveBranch(), llvm::PPCInstrInfo::RemoveBranch(), llvm::SystemZInstrInfo::RemoveBranch(), llvm::R600InstrInfo::RemoveBranch(), llvm::X86InstrInfo::RemoveBranch(), RemoveVRSaveCode(), llvm::SlotIndexes::repairIndexesInRange(), llvm::LiveIntervals::repairIntervalsInRange(), llvm::Thumb2InstrInfo::ReplaceTailWithBranchTo(), llvm::XCoreFrameLowering::restoreCalleeSavedRegisters(), llvm::PPCFrameLowering::restoreCalleeSavedRegisters(), llvm::SelectionDAGISel::runOnMachineFunction(), llvm::LiveVariables::runOnMachineFunction(), llvm::SlotIndexes::runOnMachineFunction(), splitBlockAfter(), splitBlockBefore(), llvm::RegScavenger::unprocess(), verifyCTRBranch(), and VerifyPHIs().
|
inline |
Definition at line 237 of file MachineBasicBlock.h.
References instr_begin().
bool MachineBasicBlock::canFallThrough | ( | ) |
canFallThrough - Return true if the block can implicitly transfer control to the block after it by falling off the end of it. This should return false if it can reach the block after it, but it uses an explicit branch to do so (e.g., a table jump). True is a conservative answer.
Definition at line 628 of file MachineBasicBlock.cpp.
References llvm::TargetInstrInfo::AnalyzeBranch(), back(), llvm::SmallVectorBase::empty(), empty(), end(), llvm::TargetMachine::getInstrInfo(), getParent(), llvm::MachineFunction::getTarget(), llvm::MachineInstr::isBarrier(), llvm::TargetInstrInfo::isPredicated(), isSuccessor(), and TII.
Referenced by updateTerminator().
|
inline |
Definition at line 531 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::clear().
MachineBasicBlock::LivenessQueryResult MachineBasicBlock::computeRegisterLiveness | ( | const TargetRegisterInfo * | TRI, |
unsigned | Reg, | ||
MachineInstr * | MI, | ||
unsigned | Neighborhood = 10 |
||
) |
computeRegisterLiveness - Return whether (physical) register Reg
has been <def>ined and not <kill>ed as of just before MI
.
Search is localised to a neighborhood of Neighborhood
instructions before (searching for defs or kills) and Neighborhood instructions after (searching just for defs) MI.
Reg
must be a physical register.
Return whether (physical) register "Reg" has been <def>ined and not <kill>ed as of just before "MI".
Search is localised to a neighborhood of Neighborhood instructions before (searching for defs or kills) and N instructions after (searching just for defs) MI.
Definition at line 1144 of file MachineBasicBlock.cpp.
References Analysis, llvm::MachineOperandIteratorBase::analyzePhysReg(), begin(), llvm::MachineOperandIteratorBase::PhysRegInfo::Clobbers, llvm::MachineOperandIteratorBase::PhysRegInfo::Defines, llvm::MachineOperandIteratorBase::PhysRegInfo::DefinesDead, end(), llvm::MachineInstr::getParent(), I, isLiveIn(), llvm::MCRegAliasIterator::isValid(), llvm::MachineOperandIteratorBase::PhysRegInfo::Kills, LQR_Dead, LQR_Live, LQR_OverlappingLive, LQR_Unknown, N, llvm::MachineOperandIteratorBase::PhysRegInfo::Reads, and llvm::MachineOperandIteratorBase::PhysRegInfo::ReadsOverlap.
Referenced by llvm::X86InstrInfo::classifyLEAReg(), getImplicitSPRUseForDPRUse(), and llvm::tryFoldSPUpdateIntoPushPop().
bool MachineBasicBlock::CorrectExtraCFGEdges | ( | MachineBasicBlock * | DestA, |
MachineBasicBlock * | DestB, | ||
bool | isCond | ||
) |
CorrectExtraCFGEdges - Various pieces of code can cause excess edges in the CFG to be inserted. If we have proven that MBB can only branch to DestA and DestB, remove any other MBB successors from the CFG. DestA and DestB can be null. Besides DestA and DestB, retain other edges leading to LandingPads (currently there can be only one; we don't check or require that here). Note it is possible that DestA and/or DestB are LandingPads.
Definition at line 1037 of file MachineBasicBlock.cpp.
References llvm::SmallPtrSet< PtrType, SmallSize >::insert(), isLandingPad(), llvm::next(), removeSuccessor(), succ_begin(), and succ_end().
Referenced by llvm::BranchFolder::OptimizeFunction().
void MachineBasicBlock::dump | ( | ) | const |
Definition at line 240 of file MachineBasicBlock.cpp.
References llvm::dbgs(), and print().
|
inline |
Definition at line 220 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::empty().
Referenced by bothUsedInPHI(), canFallThrough(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::CreateEmptyPHI(), llvm::findPHICopyInsertPoint(), llvm::MachineSSAUpdater::GetValueInMiddleOfBlock(), HandleVRSaveUpdate(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), IsEmptyBlock(), LookForIdenticalPHI(), llvm::AggressiveAntiDepBreaker::StartBlock(), and llvm::FastISel::startNewBlock().
|
inline |
Definition at line 238 of file MachineBasicBlock.h.
References instr_end().
Referenced by addLiveIn(), llvm::LiveVariables::addNewBlock(), llvm::ScheduleDAGInstrs::addSchedBarrierDeps(), llvm::MipsSEInstrInfo::adjustStackPtr(), llvm::RegPressureTracker::advance(), llvm::XCoreInstrInfo::AnalyzeBranch(), llvm::AArch64InstrInfo::AnalyzeBranch(), llvm::ARMBaseInstrInfo::AnalyzeBranch(), llvm::NVPTXInstrInfo::AnalyzeBranch(), llvm::SparcInstrInfo::AnalyzeBranch(), llvm::MSP430InstrInfo::AnalyzeBranch(), llvm::PPCInstrInfo::AnalyzeBranch(), llvm::SystemZInstrInfo::AnalyzeBranch(), llvm::R600InstrInfo::AnalyzeBranch(), llvm::X86InstrInfo::AnalyzeBranch(), llvm::MachineInstrSpan::begin(), llvm::DwarfDebug::beginFunction(), llvm::PBQPBuilderWithCoalescing::build(), llvm::Mips16InstrInfo::BuildAddiuSpImm(), llvm::BuildMI(), canFallThrough(), checkAndUpdateEFLAGSKill(), collectDebugValues(), ComputeCommonTailLength(), computeRegisterLiveness(), CountTerminators(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::CreateEmptyPHI(), llvm::LexicalScopes::dominates(), llvm::AArch64TargetLowering::emitAtomicBinary(), llvm::PPCTargetLowering::EmitAtomicBinary(), llvm::AArch64TargetLowering::emitAtomicBinaryMinMax(), llvm::AArch64TargetLowering::emitAtomicCmpSwap(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::HexagonFrameLowering::emitEpilogue(), llvm::Thumb1FrameLowering::emitEpilogue(), llvm::PPCFrameLowering::emitEpilogue(), llvm::X86FrameLowering::emitEpilogue(), llvm::AArch64TargetLowering::EmitF128CSEL(), llvm::HexagonAsmPrinter::EmitInstruction(), llvm::AMDGPUAsmPrinter::EmitInstruction(), llvm::R600TargetLowering::EmitInstrWithCustomInserter(), llvm::SparcTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), llvm::AMDGPUAsmPrinter::EmitProgramInfoR600(), llvm::AMDGPUAsmPrinter::EmitProgramInfoSI(), llvm::Mips16FrameLowering::emitPrologue(), llvm::MipsSEFrameLowering::emitPrologue(), llvm::XCoreFrameLowering::emitPrologue(), llvm::HexagonFrameLowering::emitPrologue(), llvm::Thumb1FrameLowering::emitPrologue(), llvm::MSP430FrameLowering::emitPrologue(), llvm::ARMFrameLowering::emitPrologue(), llvm::PPCFrameLowering::emitPrologue(), llvm::X86FrameLowering::emitPrologue(), llvm::SystemZFrameLowering::emitPrologue(), llvm::MSP430TargetLowering::EmitShiftInstr(), EmitXBegin(), llvm::ScheduleDAGMI::enterRegion(), findHoistingInsertPosAndDeps(), FindLastAluClause(), llvm::findPHICopyInsertPoint(), llvm::RegScavenger::forward(), getBranchDebugLoc(), llvm::RegPressureTracker::getCurrSlot(), getFirstTerminator(), GetFunctionSizeInBytes(), llvm::SlotIndexes::getIndexAfter(), getLastNonDebugInstr(), llvm::SplitAnalysis::getLastSplitPointIter(), getRegsUsedByPHIs(), llvm::MachineTraceMetrics::getResources(), llvm::MachineSSAUpdater::GetValueInMiddleOfBlock(), HashEndOfMBB(), INITIALIZE_PASS(), llvm::R600InstrInfo::InsertBranch(), llvm::MachineTraceMetrics::Ensemble::invalidate(), IsBetterFallthrough(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), IsBranchOnlyBlock(), IsEmptyBlock(), llvm::Thumb2InstrInfo::isLegalToSplitMBBAt(), isSafeToClobberEFLAGS(), llvm::ARMBaseInstrInfo::isSchedulingBoundary(), isSplitEdge(), isSuitableForMask(), llvm::SystemZInstrInfo::loadImmediate(), llvm::Mips16InstrInfo::loadRegFromStack(), llvm::MipsSEInstrInfo::loadRegFromStack(), llvm::Thumb1InstrInfo::loadRegFromStackSlot(), llvm::Thumb2InstrInfo::loadRegFromStackSlot(), llvm::MSP430InstrInfo::loadRegFromStackSlot(), llvm::XCoreInstrInfo::loadRegFromStackSlot(), llvm::SparcInstrInfo::loadRegFromStackSlot(), llvm::ARMBaseInstrInfo::loadRegFromStackSlot(), llvm::PPCInstrInfo::loadRegFromStackSlot(), llvm::SystemZInstrInfo::loadRegFromStackSlot(), LookForIdenticalPHI(), llvm::Mips16InstrInfo::makeFrame(), llvm::PPCRegisterInfo::materializeFrameBaseRegister(), llvm::ARMBaseRegisterInfo::materializeFrameBaseRegister(), MBBDefinesCTR(), mergeSPUpdates(), mergeSPUpdatesDown(), NoInterveningSideEffect(), llvm::ARMBaseInstrInfo::optimizeCompareInstr(), llvm::PPCInstrInfo::optimizeCompareInstr(), llvm::X86InstrInfo::optimizeCompareInstr(), llvm::FastISel::recomputeInsertPt(), llvm::XCoreInstrInfo::RemoveBranch(), llvm::HexagonInstrInfo::RemoveBranch(), llvm::AArch64InstrInfo::RemoveBranch(), llvm::ARMBaseInstrInfo::RemoveBranch(), llvm::NVPTXInstrInfo::RemoveBranch(), llvm::SparcInstrInfo::RemoveBranch(), llvm::MSP430InstrInfo::RemoveBranch(), llvm::PPCInstrInfo::RemoveBranch(), llvm::SystemZInstrInfo::RemoveBranch(), llvm::R600InstrInfo::RemoveBranch(), llvm::X86InstrInfo::RemoveBranch(), RemoveVRSaveCode(), llvm::SlotIndexes::repairIndexesInRange(), llvm::LiveIntervals::repairIntervalsInRange(), llvm::TargetInstrInfo::ReplaceTailWithBranchTo(), llvm::MSP430FrameLowering::restoreCalleeSavedRegisters(), llvm::SystemZFrameLowering::restoreCalleeSavedRegisters(), llvm::Mips16InstrInfo::restoreFrame(), llvm::SelectionDAGISel::runOnMachineFunction(), llvm::LiveVariables::runOnMachineFunction(), llvm::SlotIndexes::runOnMachineFunction(), SkipPHIsAndLabels(), llvm::XCoreFrameLowering::spillCalleeSavedRegisters(), llvm::Thumb1FrameLowering::spillCalleeSavedRegisters(), llvm::SystemZFrameLowering::spillCalleeSavedRegisters(), llvm::MSP430FrameLowering::spillCalleeSavedRegisters(), splitBlockAfter(), splitBlockBefore(), SplitCriticalEdge(), llvm::Mips16InstrInfo::storeRegToStack(), llvm::MipsSEInstrInfo::storeRegToStack(), llvm::Thumb1InstrInfo::storeRegToStackSlot(), llvm::Thumb2InstrInfo::storeRegToStackSlot(), llvm::MSP430InstrInfo::storeRegToStackSlot(), llvm::XCoreInstrInfo::storeRegToStackSlot(), llvm::SparcInstrInfo::storeRegToStackSlot(), llvm::ARMBaseInstrInfo::storeRegToStackSlot(), llvm::SystemZInstrInfo::storeRegToStackSlot(), llvm::ScheduleDAGMI::updatePressureDiffs(), verifyCTRBranch(), and VerifyPHIs().
|
inline |
Definition at line 239 of file MachineBasicBlock.h.
References instr_end().
instr_iterator llvm::MachineBasicBlock::erase | ( | instr_iterator | I | ) |
Remove an instruction from the instruction list and delete it.
If the instruction is part of a bundle, the other instructions in the bundle will still be bundled after removing the single instruction.
Referenced by llvm::Mips16FrameLowering::eliminateCallFramePseudoInstr(), llvm::MipsSEFrameLowering::eliminateCallFramePseudoInstr(), llvm::NVPTXFrameLowering::eliminateCallFramePseudoInstr(), llvm::SparcFrameLowering::eliminateCallFramePseudoInstr(), llvm::MSP430FrameLowering::eliminateCallFramePseudoInstr(), llvm::HexagonFrameLowering::eliminateCallFramePseudoInstr(), llvm::XCoreFrameLowering::eliminateCallFramePseudoInstr(), llvm::Thumb1FrameLowering::eliminateCallFramePseudoInstr(), llvm::PPCFrameLowering::eliminateCallFramePseudoInstr(), llvm::SystemZFrameLowering::eliminateCallFramePseudoInstr(), llvm::X86FrameLowering::eliminateCallFramePseudoInstr(), llvm::AArch64FrameLowering::eliminateCallFramePseudoInstr(), llvm::XCoreRegisterInfo::eliminateFrameIndex(), llvm::XCoreFrameLowering::emitEpilogue(), llvm::HexagonFrameLowering::emitEpilogue(), llvm::Thumb1FrameLowering::emitEpilogue(), llvm::ARMFrameLowering::emitEpilogue(), llvm::X86FrameLowering::emitEpilogue(), llvm::AArch64FrameLowering::emitEpilogue(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), erase(), erase_instr(), llvm::Mips16InstrInfo::expandPostRAPseudo(), llvm::MipsSEInstrInfo::expandPostRAPseudo(), llvm::AMDGPUInstrInfo::expandPostRAPseudo(), llvm::PPCRegisterInfo::lowerCRRestore(), llvm::PPCRegisterInfo::lowerCRSpilling(), llvm::PPCRegisterInfo::lowerDynamicAlloc(), llvm::PPCRegisterInfo::lowerVRSAVERestore(), llvm::PPCRegisterInfo::lowerVRSAVESpilling(), mergeSPUpdates(), mergeSPUpdatesDown(), mergeSPUpdatesUp(), llvm::MipsInstrInfo::RemoveBranch(), llvm::TargetInstrInfo::ReplaceTailWithBranchTo(), llvm::Thumb1FrameLowering::restoreCalleeSavedRegisters(), and llvm::Thumb1RegisterInfo::rewriteFrameIndex().
Remove a range of instructions from the instruction list and delete them.
Definition at line 495 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::erase().
Remove an instruction or bundle from the instruction list and delete it.
If I points to a bundle of instructions, they are all erased.
Definition at line 502 of file MachineBasicBlock.h.
References erase(), and llvm::next().
|
inline |
Remove an instruction from the instruction list and delete it.
If I is the head of a bundle of instructions, the whole bundle will be erased.
Definition at line 510 of file MachineBasicBlock.h.
References erase().
|
inline |
Remove an instruction from the instruction list and delete it.
If the instruction is part of a bundle, the other instructions in the bundle will still be bundled after removing the single instruction.
Definition at line 490 of file MachineBasicBlock.h.
References erase().
void MachineBasicBlock::eraseFromParent | ( | ) |
eraseFromParent - This method unlinks 'this' from the containing function and deletes it.
eraseFromParent - This method unlinks 'this' from the containing function, and deletes it.
Definition at line 1000 of file MachineBasicBlock.cpp.
References llvm::MachineFunction::erase(), and getParent().
Referenced by llvm::SparcInstrInfo::AnalyzeBranch(), llvm::MSP430InstrInfo::AnalyzeBranch(), llvm::SystemZInstrInfo::AnalyzeBranch(), and llvm::X86InstrInfo::AnalyzeBranch().
DebugLoc llvm::MachineBasicBlock::findDebugLoc | ( | instr_iterator | MBBI | ) |
findDebugLoc - find the next valid DebugLoc starting at MBBI, skipping any DBG_VALUE instructions. Return UnknownLoc if there is none.
Referenced by llvm::SparcInstrInfo::AnalyzeBranch(), llvm::X86InstrInfo::AnalyzeBranch(), llvm::R600InstrInfo::buildDefaultInstruction(), llvm::SIInstrInfo::buildIndirectRead(), llvm::SIInstrInfo::buildIndirectWrite(), llvm::SIInstrInfo::buildMovInstr(), llvm::AArch64FrameLowering::emitFrameMemOps(), emitGPDisp(), llvm::R600TargetLowering::EmitInstrWithCustomInserter(), emitSPUpdate(), findDebugLoc(), llvm::SIInstrInfo::legalizeOpWithMove(), llvm::AArch64InstrInfo::loadRegFromStackSlot(), llvm::HexagonInstrInfo::loadRegFromStackSlot(), llvm::X86InstrInfo::loadRegFromStackSlot(), llvm::X86FrameLowering::restoreCalleeSavedRegisters(), llvm::X86FrameLowering::spillCalleeSavedRegisters(), llvm::AArch64InstrInfo::storeRegToStackSlot(), llvm::HexagonInstrInfo::storeRegToStackSlot(), and llvm::X86InstrInfo::storeRegToStackSlot().
Definition at line 581 of file MachineBasicBlock.h.
References findDebugLoc().
|
inline |
Definition at line 222 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::front().
Referenced by addLiveIn(), and llvm::Thumb1FrameLowering::emitEpilogue().
|
inline |
Definition at line 224 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::front().
|
inline |
getAlignment - Return alignment of the basic block. The alignment is specified as log2(bytes).
Definition at line 322 of file MachineBasicBlock.h.
Referenced by llvm::AsmPrinter::EmitBasicBlockStart().
|
inline |
getBasicBlock - Return the LLVM basic block that this instance corresponded to originally. Note that this may be NULL if this instance does not correspond directly to an LLVM basic block.
Definition at line 117 of file MachineBasicBlock.h.
Referenced by llvm::AArch64TargetLowering::emitAtomicBinary(), llvm::PPCTargetLowering::EmitAtomicBinary(), llvm::AArch64TargetLowering::emitAtomicBinaryMinMax(), llvm::AArch64TargetLowering::emitAtomicCmpSwap(), llvm::AsmPrinter::EmitBasicBlockStart(), emitBlockAfter(), llvm::SelectionDAGBuilder::EmitBranchForMergedCondition(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::AArch64TargetLowering::EmitF128CSEL(), llvm::SparcTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), llvm::MSP430TargetLowering::EmitShiftInstr(), EmitXBegin(), llvm::FastISel::FastEmitBranch(), llvm::SelectionDAGBuilder::FindMergedConditions(), getFullName(), getName(), llvm::DOTGraphTraits< const MachineFunction * >::getNodeLabel(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::HexagonTargetLowering::LowerBR_JT(), and print().
MachineBasicBlock::instr_iterator MachineBasicBlock::getFirstInstrTerminator | ( | ) |
getFirstInstrTerminator - Same getFirstTerminator but it ignores bundles and return an instr_iterator instead.
Definition at line 191 of file MachineBasicBlock.cpp.
References I, instr_begin(), and instr_end().
Referenced by SplitCriticalEdge().
MachineBasicBlock::iterator MachineBasicBlock::getFirstNonPHI | ( | ) |
Returns a pointer to the first instruction in this block that is not a PHINode instruction. When adding instructions to the beginning of the basic block, they should be added before the returned value, not before the first instruction, which might be PHI. Returns end() is there's no non-PHI instruction.
Definition at line 151 of file MachineBasicBlock.cpp.
References I, instr_begin(), and instr_end().
Referenced by llvm::ScheduleDAGSDNodes::EmitSchedule(), and llvm::FastISel::recomputeInsertPt().
MachineBasicBlock::iterator MachineBasicBlock::getFirstTerminator | ( | ) |
getFirstTerminator - returns an iterator to the first terminator instruction of this basic block. If a terminator does not exist, it returns end()
Definition at line 172 of file MachineBasicBlock.cpp.
References begin(), end(), and I.
Referenced by llvm::HexagonFrameLowering::emitEpilogue(), llvm::ScheduleDAGSDNodes::EmitSchedule(), findHoistingInsertPosAndDeps(), findInsertLocation(), llvm::findPHICopyInsertPoint(), FindSplitPointForStackProtector(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::GetUndefVal(), llvm::MachineSSAUpdater::GetValueInMiddleOfBlock(), llvm::HexagonInstrInfo::InsertBranch(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), and SplitCriticalEdge().
MachineBasicBlock::const_iterator MachineBasicBlock::getFirstTerminator | ( | ) | const |
Definition at line 182 of file MachineBasicBlock.cpp.
std::string MachineBasicBlock::getFullName | ( | ) | const |
Return a hopefully unique identifier for this block.
getFullName - Return a formatted string to identify this block and its parent function.
Definition at line 253 of file MachineBasicBlock.cpp.
References getBasicBlock(), llvm::Value::getName(), llvm::MachineFunction::getName(), getNumber(), and getParent().
Referenced by llvm::ScheduleDAGSDNodes::getDAGName(), llvm::ScheduleDAGInstrs::getDAGName(), and verifyCTRBranch().
const MachineBasicBlock * MachineBasicBlock::getLandingPadSuccessor | ( | ) | const |
getLandingPadSuccessor - If this block has a successor that is a landing pad, return it. Otherwise return NULL.
Definition at line 229 of file MachineBasicBlock.cpp.
References I, succ_begin(), succ_end(), and succ_size().
MachineBasicBlock::iterator MachineBasicBlock::getLastNonDebugInstr | ( | ) |
getLastNonDebugInstr - returns an iterator to the last non-debug instruction in the basic block, or end()
Definition at line 200 of file MachineBasicBlock.cpp.
References end(), I, instr_begin(), and instr_end().
Referenced by llvm::DwarfDebug::beginFunction(), llvm::Mips16FrameLowering::emitEpilogue(), llvm::MipsSEFrameLowering::emitEpilogue(), llvm::XCoreFrameLowering::emitEpilogue(), llvm::SparcFrameLowering::emitEpilogue(), llvm::MSP430FrameLowering::emitEpilogue(), llvm::Thumb1FrameLowering::emitEpilogue(), llvm::ARMFrameLowering::emitEpilogue(), llvm::PPCFrameLowering::emitEpilogue(), llvm::X86FrameLowering::emitEpilogue(), llvm::AArch64FrameLowering::emitEpilogue(), llvm::SystemZFrameLowering::emitEpilogue(), llvm::HexagonFrameLowering::hasTailCall(), and verifyCTRBranch().
MachineBasicBlock::const_iterator MachineBasicBlock::getLastNonDebugInstr | ( | ) | const |
Definition at line 215 of file MachineBasicBlock.cpp.
References end(), I, instr_begin(), and instr_end().
StringRef MachineBasicBlock::getName | ( | ) | const |
getName - Return the name of the corresponding LLVM basic block, or "(null)".
Definition at line 245 of file MachineBasicBlock.cpp.
References getBasicBlock().
Referenced by getBlockName(), and llvm::VLIWMachineScheduler::schedule().
|
inline |
getNumber - MachineBasicBlocks are uniquely numbered at the function level, unless they're not in a MachineFunction yet, in which case this will return -1.
Definition at line 615 of file MachineBasicBlock.h.
Referenced by llvm::LiveVariables::addNewBlock(), llvm::LiveIntervals::checkRegMaskInterference(), CompareMBBNumbers(), llvm::AsmPrinter::EmitBasicBlockStart(), llvm::AsmPrinter::EmitJumpTableInfo(), llvm::SplitEditor::enterIntvAtEnd(), getBlockName(), getBlockNum(), llvm::MachineTraceMetrics::Ensemble::getDepthResources(), getFullName(), llvm::MachineTraceMetrics::Ensemble::getHeightResources(), llvm::MachineTraceMetrics::Trace::getInstrSlack(), llvm::SplitAnalysis::getLastSplitPointIter(), llvm::SlotIndexes::getMBBRange(), llvm::DOTGraphTraits< const MachineFunction * >::getNodeLabel(), llvm::MachineTraceMetrics::getResources(), getSymbol(), llvm::MachineTraceMetrics::Ensemble::getTrace(), llvm::LiveVariables::HandleVirtRegUse(), HashMachineInstr(), llvm::po_iterator_storage< LoopBounds, true >::insertEdge(), llvm::LiveIntervals::insertMBBInMaps(), llvm::SlotIndexes::insertMBBInMaps(), llvm::MachineTraceMetrics::Ensemble::invalidate(), llvm::MachineTraceMetrics::invalidate(), llvm::LiveVariables::VarInfo::isLiveIn(), llvm::LiveVariables::isLiveOut(), llvm::SplitEditor::leaveIntvAtTop(), llvm::LiveVariables::MarkVirtRegAliveInBlock(), llvm::MBB2NumberFunctor::operator()(), llvm::MachineTraceMetrics::TraceBlockInfo::print(), llvm::MachineTraceMetrics::Trace::print(), llvm::ARMConstantPoolMBB::print(), print(), llvm::MachineBranchProbabilityInfo::printEdgeProbability(), ProfitableToMerge(), llvm::LiveVariables::runOnMachineFunction(), llvm::SlotIndexes::runOnMachineFunction(), llvm::VLIWMachineScheduler::schedule(), llvm::LiveRangeCalc::setLiveOutValue(), SplitCriticalEdge(), llvm::SplitEditor::splitRegInBlock(), llvm::SplitEditor::splitRegOutBlock(), llvm::SplitEditor::splitSingleBlock(), llvm::MachineTraceMetrics::Ensemble::verify(), verifyCTRBranch(), VerifyPHIs(), and llvm::WriteAsOperand().
|
inline |
getParent - Return the MachineFunction containing this basic block.
Definition at line 137 of file MachineBasicBlock.h.
Referenced by llvm::addFrameReference(), addLiveIn(), addLiveInRegs(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::AddPHIOperand(), llvm::SITargetLowering::AdjustInstrPostInstrSelection(), llvm::Mips16InstrInfo::basicLoadImmediate(), BBHasFallthrough(), llvm::DwarfDebug::beginFunction(), llvm::SIInstrInfo::buildIndirectRead(), llvm::SIInstrInfo::buildIndirectWrite(), llvm::BuildMI(), canFallThrough(), canFallThroughTo(), canFoldCopy(), llvm::PPCInstrInfo::canInsertSelect(), llvm::X86InstrInfo::canInsertSelect(), llvm::MachineOperand::ChangeToImmediate(), llvm::MachineOperand::ChangeToRegister(), llvm::X86InstrInfo::classifyLEAReg(), llvm::SIInstrInfo::commuteInstruction(), llvm::PPCInstrInfo::commuteInstruction(), llvm::X86InstrInfo::commuteInstruction(), llvm::TargetInstrInfo::commuteInstruction(), llvm::TargetSchedModel::computeOutputLatency(), concatenateMemOperands(), llvm::ARMBaseInstrInfo::convertToThreeAddress(), llvm::SystemZInstrInfo::convertToThreeAddress(), llvm::X86InstrInfo::convertToThreeAddress(), llvm::NVPTXInstrInfo::copyPhysReg(), llvm::MachineFunction::DeleteMachineBasicBlock(), llvm::AArch64FrameLowering::determinePrologueDeath(), llvm::LexicalScopes::dominates(), llvm::AArch64RegisterInfo::eliminateFrameIndex(), llvm::SparcRegisterInfo::eliminateFrameIndex(), llvm::MSP430RegisterInfo::eliminateFrameIndex(), llvm::NVPTXRegisterInfo::eliminateFrameIndex(), llvm::XCoreRegisterInfo::eliminateFrameIndex(), llvm::HexagonRegisterInfo::eliminateFrameIndex(), llvm::SystemZRegisterInfo::eliminateFrameIndex(), llvm::Thumb1RegisterInfo::eliminateFrameIndex(), llvm::MipsRegisterInfo::eliminateFrameIndex(), llvm::PPCRegisterInfo::eliminateFrameIndex(), llvm::X86RegisterInfo::eliminateFrameIndex(), llvm::ARMBaseRegisterInfo::eliminateFrameIndex(), emitAlignedDPRCS2Restores(), emitAlignedDPRCS2Spills(), llvm::AArch64TargetLowering::emitAtomicBinary(), llvm::PPCTargetLowering::EmitAtomicBinary(), llvm::AArch64TargetLowering::emitAtomicBinaryMinMax(), llvm::AArch64TargetLowering::emitAtomicCmpSwap(), emitBlockAfter(), emitComments(), llvm::PPCTargetLowering::emitEHSjLjLongJmp(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::HexagonFrameLowering::emitEpilogue(), llvm::MachineInstr::emitError(), llvm::AArch64TargetLowering::EmitF128CSEL(), llvm::AArch64FrameLowering::emitFrameMemOps(), llvm::R600TargetLowering::EmitInstrWithCustomInserter(), llvm::SITargetLowering::EmitInstrWithCustomInserter(), llvm::SparcTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::HexagonTargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::X86TargetLowering::EmitInstrWithCustomInserter(), llvm::NVPTXAsmPrinter::emitLineNumberAsDotLoc(), llvm::Thumb2RegisterInfo::emitLoadConstPool(), llvm::Thumb1RegisterInfo::emitLoadConstPool(), llvm::ARMBaseRegisterInfo::emitLoadConstPool(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), llvm::ScheduleDAGSDNodes::EmitSchedule(), llvm::MSP430TargetLowering::EmitShiftInstr(), emitThumbRegPlusImmInReg(), EmitXBegin(), llvm::RegScavenger::enterBasicBlock(), eraseFromParent(), llvm::Mips16InstrInfo::expandPostRAPseudo(), llvm::MipsSEInstrInfo::expandPostRAPseudo(), llvm::AMDGPUInstrInfo::expandPostRAPseudo(), llvm::finalizeBundle(), findDeadCallerSavedReg(), llvm::SelectionDAGBuilder::FindMergedConditions(), llvm::DominatorTreeBase< llvm::MachineBasicBlock >::findNearestCommonDominator(), llvm::findPHICopyInsertPoint(), FixTail(), llvm::TargetInstrInfo::foldMemoryOperand(), forceReg(), llvm::RegScavenger::forward(), llvm::MachineLoop::getBottomBlock(), getFullName(), llvm::ARMHazardRecognizer::getHazardType(), llvm::MSP430InstrInfo::GetInstSizeInBytes(), llvm::MipsInstrInfo::GetInstSizeInBytes(), llvm::AArch64InstrInfo::getInstSizeInBytes(), llvm::ARMBaseInstrInfo::GetInstSizeInBytes(), llvm::SystemZInstrInfo::getInstSizeInBytes(), llvm::PPCInstrInfo::GetInstSizeInBytes(), llvm::MipsInstrInfo::GetMemOperand(), getNextBlock(), llvm::ARMBaseInstrInfo::getOperandLatency(), llvm::SIInstrInfo::getOpRegClass(), llvm::MachineFrameInfo::getPristineRegs(), getSymbol(), GetSymbolRef(), llvm::MachineLoop::getTopBlock(), HandleVRSaveUpdate(), hasVGPROperands(), llvm::RegScavenger::initRegState(), llvm::ARMBaseInstrInfo::InsertBranch(), llvm::SlotIndexes::insertMBBInMaps(), llvm::PPCInstrInfo::insertSelect(), llvm::X86InstrInfo::insertSelect(), llvm::ARMBaseInstrInfo::isPredicable(), llvm::X86InstrInfo::isReallyTriviallyReMaterializable(), llvm::SystemZInstrInfo::isStackSlotCopy(), llvm::SIInstrInfo::legalizeOperands(), llvm::SIInstrInfo::legalizeOpWithMove(), llvm::MipsSEInstrInfo::loadImmediate(), llvm::AArch64InstrInfo::loadRegFromStackSlot(), llvm::Thumb1InstrInfo::loadRegFromStackSlot(), llvm::Thumb2InstrInfo::loadRegFromStackSlot(), llvm::MSP430InstrInfo::loadRegFromStackSlot(), llvm::SparcInstrInfo::loadRegFromStackSlot(), llvm::HexagonInstrInfo::loadRegFromStackSlot(), llvm::ARMBaseInstrInfo::loadRegFromStackSlot(), llvm::PPCInstrInfo::loadRegFromStackSlot(), llvm::X86InstrInfo::loadRegFromStackSlot(), llvm::PPCRegisterInfo::lowerCRRestore(), llvm::PPCRegisterInfo::lowerCRSpilling(), llvm::PPCRegisterInfo::lowerDynamicAlloc(), llvm::PPCRegisterInfo::lowerVRSAVERestore(), llvm::PPCRegisterInfo::lowerVRSAVESpilling(), MakeM0Inst(), llvm::PPCRegisterInfo::materializeFrameBaseRegister(), llvm::ARMBaseRegisterInfo::materializeFrameBaseRegister(), moveAfter(), moveBefore(), llvm::SIInstrInfo::moveToVALU(), llvm::PPCRegisterInfo::needsFrameBaseReg(), llvm::ARMBaseRegisterInfo::needsFrameBaseReg(), llvm::PPCInstrInfo::optimizeCompareInstr(), llvm::ARMBaseInstrInfo::optimizeSelect(), llvm::ARMBaseInstrInfo::PredicateInstruction(), llvm::HexagonInstrInfo::PredicateInstruction(), llvm::SystemZInstrInfo::PredicateInstruction(), llvm::R600InstrInfo::PredicateInstruction(), llvm::PPCInstrInfo::PredicateInstruction(), llvm::MachineOperand::print(), print(), llvm::MachineInstr::print(), llvm::ARMAsmPrinter::PrintAsmOperand(), llvm::ARMAsmPrinter::printOperand(), llvm::ARMBaseInstrInfo::produceSameValue(), ProfitableToMerge(), llvm::ARMBaseInstrInfo::reMaterialize(), llvm::X86InstrInfo::reMaterialize(), llvm::TargetInstrInfo::reMaterialize(), removeFromParent(), RemoveVRSaveCode(), llvm::Thumb2InstrInfo::ReplaceTailWithBranchTo(), llvm::TargetInstrInfo::ReplaceTailWithBranchTo(), llvm::Thumb1RegisterInfo::resolveFrameIndex(), llvm::ARMBaseRegisterInfo::resolveFrameIndex(), llvm::XCoreFrameLowering::restoreCalleeSavedRegisters(), llvm::Thumb1FrameLowering::restoreCalleeSavedRegisters(), llvm::ARMFrameLowering::restoreCalleeSavedRegisters(), llvm::HexagonFrameLowering::restoreCalleeSavedRegisters(), llvm::SystemZFrameLowering::restoreCalleeSavedRegisters(), llvm::MSP430FrameLowering::restoreCalleeSavedRegisters(), llvm::X86FrameLowering::restoreCalleeSavedRegisters(), llvm::PPCFrameLowering::restoreCalleeSavedRegisters(), restoreCRs(), llvm::rewriteA64FrameIndex(), llvm::Thumb1RegisterInfo::rewriteFrameIndex(), llvm::rewriteT2FrameIndex(), llvm::Mips16RegisterInfo::saveScavengerRegister(), llvm::Thumb1RegisterInfo::saveScavengerRegister(), llvm::VLIWMachineScheduler::schedule(), llvm::ARMBaseInstrInfo::setExecutionDomain(), llvm::MachineOperand::setIsDef(), llvm::MachineOperand::setReg(), llvm::CoalescerPair::setRegisters(), llvm::XCoreFrameLowering::spillCalleeSavedRegisters(), llvm::Mips16FrameLowering::spillCalleeSavedRegisters(), llvm::HexagonFrameLowering::spillCalleeSavedRegisters(), llvm::MipsSEFrameLowering::spillCalleeSavedRegisters(), llvm::Thumb1FrameLowering::spillCalleeSavedRegisters(), llvm::ARMFrameLowering::spillCalleeSavedRegisters(), llvm::SystemZFrameLowering::spillCalleeSavedRegisters(), llvm::MSP430FrameLowering::spillCalleeSavedRegisters(), llvm::X86FrameLowering::spillCalleeSavedRegisters(), llvm::PPCFrameLowering::spillCalleeSavedRegisters(), SplitCriticalEdge(), llvm::Thumb1InstrInfo::storeRegToStackSlot(), llvm::AArch64InstrInfo::storeRegToStackSlot(), llvm::Thumb2InstrInfo::storeRegToStackSlot(), llvm::MSP430InstrInfo::storeRegToStackSlot(), llvm::HexagonInstrInfo::storeRegToStackSlot(), llvm::SparcInstrInfo::storeRegToStackSlot(), llvm::ARMBaseInstrInfo::storeRegToStackSlot(), llvm::PPCInstrInfo::storeRegToStackSlot(), llvm::X86InstrInfo::storeRegToStackSlot(), UpdatePredRedefs(), updateTerminator(), llvm::R600InstrInfo::usesTextureCache(), llvm::R600InstrInfo::usesVertexCache(), verifyCTRBranch(), and llvm::SelectionDAGBuilder::visitSPDescriptorParent().
|
inline |
Definition at line 138 of file MachineBasicBlock.h.
MCSymbol * MachineBasicBlock::getSymbol | ( | ) | const |
getSymbol - Return the MCSymbol for this basic block.
Definition at line 51 of file MachineBasicBlock.cpp.
References llvm::MCContext::getAsmInfo(), llvm::MachineFunction::getContext(), llvm::MachineFunction::getFunctionNumber(), getNumber(), llvm::MCContext::GetOrCreateSymbol(), getParent(), llvm::MCAsmInfo::getPrivateGlobalPrefix(), and llvm::cl::Prefix.
Referenced by llvm::AsmPrinter::EmitBasicBlockStart(), EmitGCCInlineAsmStr(), llvm::ARMAsmPrinter::EmitJump2Table(), llvm::ARMAsmPrinter::EmitJumpTable(), llvm::AsmPrinter::EmitJumpTableInfo(), llvm::ARMAsmPrinter::EmitMachineConstantPoolValue(), llvm::SystemZMCInstLower::getExpr(), llvm::HexagonLowerToMC(), llvm::AMDGPUMCInstLower::lower(), llvm::MSP430MCInstLower::Lower(), llvm::X86TargetLowering::LowerCustomJumpTableEntry(), llvm::AArch64AsmPrinter::lowerOperand(), llvm::ARMAsmPrinter::lowerOperand(), llvm::LowerPPCMachineInstrToMCInst(), llvm::HexagonAsmPrinter::printOperand(), llvm::ARMAsmPrinter::printOperand(), llvm::MipsAsmPrinter::printOperand(), and llvm::X86AsmPrinter::printPCRelImm().
|
inline |
hasAddressTaken - Test whether this block is potentially the target of an indirect branch.
Definition at line 129 of file MachineBasicBlock.h.
Referenced by llvm::AsmPrinter::EmitBasicBlockStart(), llvm::HexagonAsmPrinter::isBlockOnlyReachableByFallthrough(), and print().
instr_iterator llvm::MachineBasicBlock::insert | ( | instr_iterator | I, |
MachineInstr * | M | ||
) |
Insert MI into the instruction list before I, possibly inside a bundle.
If the insertion point is inside a bundle, MI will be added to the bundle, otherwise MI will not be added to any bundle. That means this function alone can't be used to prepend or append instructions to bundles. See MIBundleBuilder::insert() for a more reliable way of doing that.
Referenced by llvm::BuildMI(), llvm::MSP430FrameLowering::eliminateCallFramePseudoInstr(), llvm::XCoreFrameLowering::eliminateCallFramePseudoInstr(), llvm::X86FrameLowering::eliminateCallFramePseudoInstr(), llvm::X86FrameLowering::emitPrologue(), llvm::ScheduleDAGSDNodes::EmitSchedule(), llvm::TargetInstrInfo::foldMemoryOperand(), llvm::MIBundleBuilder::insert(), llvm::PPCInstrInfo::loadRegFromStackSlot(), llvm::X86InstrInfo::optimizeCompareInstr(), ProcessSDDbgValues(), llvm::ARMBaseInstrInfo::reMaterialize(), llvm::X86InstrInfo::reMaterialize(), llvm::TargetInstrInfo::reMaterialize(), llvm::Thumb1FrameLowering::restoreCalleeSavedRegisters(), restoreCRs(), llvm::SelectionDAGISel::runOnMachineFunction(), llvm::PPCFrameLowering::spillCalleeSavedRegisters(), and llvm::PPCInstrInfo::storeRegToStackSlot().
Insert a range of instructions into the instruction list before I.
Definition at line 462 of file MachineBasicBlock.h.
References llvm::ilist< NodeTy >::insert().
|
inline |
Insert MI into the instruction list before I.
Definition at line 467 of file MachineBasicBlock.h.
References llvm::ilist< NodeTy >::insert(), llvm::MachineInstr::isBundledWithPred(), llvm::MachineInstr::isBundledWithSucc(), and llvm::A64CC::MI.
|
inline |
Insert MI into the instruction list after I.
Definition at line 474 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::insertAfter(), llvm::MachineInstr::isBundledWithPred(), llvm::MachineInstr::isBundledWithSucc(), and llvm::A64CC::MI.
Referenced by llvm::SelectionDAGISel::runOnMachineFunction().
|
inline |
Definition at line 227 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::begin().
Referenced by llvm::HexagonInstrInfo::AnalyzeBranch(), begin(), llvm::finalizeBundles(), getFirstInstrTerminator(), getFirstNonPHI(), getLastNonDebugInstr(), INITIALIZE_PASS(), print(), ReplaceUsesOfBlockWith(), SplitCriticalEdge(), and transferSuccessorsAndUpdatePHIs().
|
inline |
Definition at line 228 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::begin().
|
inline |
Definition at line 229 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::end().
Referenced by llvm::HexagonInstrInfo::AnalyzeBranch(), llvm::MipsAsmPrinter::EmitInstruction(), end(), llvm::finalizeBundle(), llvm::finalizeBundles(), getBundledUseMI(), getFirstInstrTerminator(), getFirstNonPHI(), llvm::AArch64InstrInfo::getInstBundleLength(), getLastNonDebugInstr(), INITIALIZE_PASS(), llvm::MachineInstr::isIdenticalTo(), llvm::ARMBaseInstrInfo::isPredicated(), llvm::MachineOperandIteratorBase::MachineOperandIteratorBase(), print(), ReplaceUsesOfBlockWith(), SplitCriticalEdge(), and transferSuccessorsAndUpdatePHIs().
|
inline |
Definition at line 230 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::end().
|
inline |
Definition at line 231 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::rbegin().
Referenced by rbegin().
|
inline |
Definition at line 232 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::rbegin().
|
inline |
Definition at line 233 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::rend().
Referenced by rend().
|
inline |
Definition at line 234 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::rend().
|
inline |
isLandingPad - Returns true if the block is a landing pad. That is this basic block is entered via an exception handler.
Definition at line 331 of file MachineBasicBlock.h.
Referenced by addLiveIn(), CorrectExtraCFGEdges(), llvm::findPHICopyInsertPoint(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), print(), llvm::LiveVariables::runOnMachineFunction(), and SplitCriticalEdge().
bool MachineBasicBlock::isLayoutSuccessor | ( | const MachineBasicBlock * | MBB | ) | const |
isLayoutSuccessor - Return true if the specified MBB will be emitted immediately after this block, such that if this block exits by falling through, control will transfer to the specified MBB. Note that MBB need not be a successor at all, for example if this block ends with an unconditional branch to some other block.
Definition at line 623 of file MachineBasicBlock.cpp.
References I, and llvm::next().
Referenced by llvm::HexagonInstrInfo::AnalyzeBranch(), llvm::SparcInstrInfo::AnalyzeBranch(), llvm::MSP430InstrInfo::AnalyzeBranch(), llvm::SystemZInstrInfo::AnalyzeBranch(), llvm::X86InstrInfo::AnalyzeBranch(), llvm::FastISel::FastEmitBranch(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), ProfitableToMerge(), SplitCriticalEdge(), and updateTerminator().
isLiveIn - Return true if the specified register is in the live in set.
Definition at line 340 of file MachineBasicBlock.cpp.
References I, livein_begin(), and livein_end().
Referenced by addLiveIn(), addLiveInRegs(), addSavedGPR(), checkAndUpdateEFLAGSKill(), computeRegisterLiveness(), llvm::MipsSEFrameLowering::emitPrologue(), and isSafeToClobberEFLAGS().
bool MachineBasicBlock::isPredecessor | ( | const MachineBasicBlock * | MBB | ) | const |
isPredecessor - Return true if the specified MBB is a predecessor of this block.
Definition at line 615 of file MachineBasicBlock.cpp.
References pred_begin(), and pred_end().
Referenced by llvm::MachineTraceMetrics::Ensemble::invalidate(), and llvm::MachineTraceMetrics::Ensemble::verify().
bool MachineBasicBlock::isSuccessor | ( | const MachineBasicBlock * | MBB | ) | const |
isSuccessor - Return true if the specified MBB is a successor of this block.
Definition at line 619 of file MachineBasicBlock.cpp.
References succ_begin(), and succ_end().
Referenced by canFallThrough(), llvm::ScheduleDAGMI::computeCyclicCriticalPath(), llvm::MachineTraceMetrics::Ensemble::invalidate(), IsBetterFallthrough(), and llvm::MachineTraceMetrics::Ensemble::verify().
|
inline |
Definition at line 315 of file MachineBasicBlock.h.
Referenced by llvm::LiveRegUnits::addLiveIns(), llvm::X86FrameLowering::adjustForHiPEPrologue(), llvm::X86FrameLowering::adjustForSegmentedStacks(), llvm::RegScavenger::initRegState(), isLiveIn(), print(), llvm::LiveVariables::runOnMachineFunction(), and SplitCriticalEdge().
|
inline |
Definition at line 317 of file MachineBasicBlock.h.
Referenced by print().
|
inline |
Definition at line 316 of file MachineBasicBlock.h.
Referenced by llvm::LiveRegUnits::addLiveIns(), llvm::X86FrameLowering::adjustForHiPEPrologue(), llvm::X86FrameLowering::adjustForSegmentedStacks(), llvm::RegScavenger::initRegState(), isLiveIn(), print(), llvm::LiveVariables::runOnMachineFunction(), and SplitCriticalEdge().
void MachineBasicBlock::moveAfter | ( | MachineBasicBlock * | NewBefore | ) |
Definition at line 381 of file MachineBasicBlock.cpp.
References getParent(), and llvm::MachineFunction::splice().
void MachineBasicBlock::moveBefore | ( | MachineBasicBlock * | NewAfter | ) |
moveBefore/moveAfter - move 'this' block before or after the specified block. This only moves the block, it does not modify the CFG or adjust potential fall-throughs at the end of the block.
Definition at line 377 of file MachineBasicBlock.cpp.
References getParent(), and llvm::MachineFunction::splice().
|
inline |
Definition at line 449 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::pop_back().
|
inline |
Definition at line 448 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::pop_front().
|
inline |
Definition at line 260 of file MachineBasicBlock.h.
Referenced by BBIsJumpedOver(), llvm::GraphTraits< Inverse< MachineBasicBlock * > >::child_begin(), llvm::GraphTraits< Inverse< const MachineBasicBlock * > >::child_begin(), llvm::ConnectedVNInfoEqClasses::Classify(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::FindPredecessorBlocks(), llvm::MachineSSAUpdater::GetValueInMiddleOfBlock(), llvm::LiveVariables::HandleVirtRegUse(), llvm::LiveIntervals::hasPHIKill(), llvm::MachineTraceMetrics::Ensemble::invalidate(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), isPredecessor(), print(), llvm::LiveIntervals::shrinkToUses(), SplitCriticalEdge(), verifyCTRBranch(), and VerifyPHIs().
|
inline |
Definition at line 261 of file MachineBasicBlock.h.
|
inline |
Definition at line 275 of file MachineBasicBlock.h.
Referenced by llvm::AsmPrinter::EmitBasicBlockStart(), llvm::MachineSSAUpdater::GetValueInMiddleOfBlock(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), and print().
|
inline |
Definition at line 262 of file MachineBasicBlock.h.
Referenced by llvm::GraphTraits< Inverse< MachineBasicBlock * > >::child_end(), llvm::GraphTraits< Inverse< const MachineBasicBlock * > >::child_end(), llvm::ConnectedVNInfoEqClasses::Classify(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::FindPredecessorBlocks(), llvm::MachineSSAUpdater::GetValueInMiddleOfBlock(), llvm::LiveVariables::HandleVirtRegUse(), llvm::LiveIntervals::hasPHIKill(), llvm::MachineTraceMetrics::Ensemble::invalidate(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), isPredecessor(), print(), llvm::LiveIntervals::shrinkToUses(), SplitCriticalEdge(), verifyCTRBranch(), and VerifyPHIs().
|
inline |
Definition at line 263 of file MachineBasicBlock.h.
|
inline |
Definition at line 264 of file MachineBasicBlock.h.
Referenced by llvm::LiveVariables::MarkVirtRegAliveInBlock().
|
inline |
Definition at line 266 of file MachineBasicBlock.h.
|
inline |
Definition at line 268 of file MachineBasicBlock.h.
Referenced by llvm::LiveVariables::MarkVirtRegAliveInBlock().
|
inline |
Definition at line 270 of file MachineBasicBlock.h.
|
inline |
Definition at line 272 of file MachineBasicBlock.h.
Referenced by BBIsJumpedOver(), llvm::LiveIntervals::hasPHIKill(), and isSplitEdge().
void MachineBasicBlock::print | ( | raw_ostream & | OS, |
SlotIndexes * | Indexes = 0 |
||
) | const |
Definition at line 264 of file MachineBasicBlock.cpp.
References getBasicBlock(), llvm::SlotIndexes::getInstructionIndex(), llvm::SlotIndexes::getMBBStartIdx(), getNumber(), getParent(), llvm::TargetMachine::getRegisterInfo(), llvm::MachineFunction::getTarget(), hasAddressTaken(), llvm::SlotIndexes::hasIndex(), I, instr_begin(), instr_end(), isLandingPad(), livein_begin(), livein_empty(), livein_end(), pred_begin(), pred_empty(), pred_end(), succ_begin(), succ_empty(), succ_end(), and llvm::WriteAsOperand().
Referenced by dump(), llvm::DOTGraphTraits< const MachineFunction * >::getNodeLabel(), and llvm::operator<<().
|
inline |
Definition at line 450 of file MachineBasicBlock.h.
References llvm::ilist< NodeTy >::push_back().
Referenced by ProcessSourceNode().
|
inline |
Definition at line 240 of file MachineBasicBlock.h.
References instr_rbegin().
Referenced by llvm::MipsInstrInfo::AnalyzeBranch(), FindLastAluClause(), and llvm::MipsInstrInfo::RemoveBranch().
|
inline |
Definition at line 241 of file MachineBasicBlock.h.
References instr_rbegin().
|
inline |
Remove the unbundled instruction from the instruction list without deleting it.
This function can not be used to remove bundled instructions, use remove_instr to remove individual instructions from a bundle.
Definition at line 519 of file MachineBasicBlock.h.
References I, and llvm::iplist< NodeTy, Traits >::remove().
Referenced by llvm::X86InstrInfo::optimizeCompareInstr().
MachineInstr * MachineBasicBlock::remove_instr | ( | MachineInstr * | I | ) |
Remove the possibly bundled instruction from the instruction list without deleting it.
If the instruction is part of a bundle, the other instructions in the bundle will still be bundled after removing the single instruction.
Definition at line 970 of file MachineBasicBlock.cpp.
References llvm::MachineInstr::BundledPred, llvm::MachineInstr::BundledSucc, llvm::MachineInstr::clearFlag(), llvm::iplist< NodeTy, Traits >::remove(), and unbundleSingleMI().
MachineBasicBlock * MachineBasicBlock::removeFromParent | ( | ) |
removeFromParent - This method unlinks 'this' from the containing function, and returns it, but does not delete it.
Definition at line 991 of file MachineBasicBlock.cpp.
References getParent(), and llvm::MachineFunction::remove().
void MachineBasicBlock::removeLiveIn | ( | unsigned | Reg | ) |
removeLiveIn - Remove the specified register from the live in set.
Definition at line 333 of file MachineBasicBlock.cpp.
References I.
Referenced by emitGPDisp().
void MachineBasicBlock::removeSuccessor | ( | MachineBasicBlock * | succ | ) |
removeSuccessor - Remove successor from the successors list of this MachineBasicBlock. The Predecessors list of succ is automatically updated.
Definition at line 496 of file MachineBasicBlock.cpp.
References I.
Referenced by CorrectExtraCFGEdges(), llvm::TargetInstrInfo::ReplaceTailWithBranchTo(), transferSuccessors(), and transferSuccessorsAndUpdatePHIs().
MachineBasicBlock::succ_iterator MachineBasicBlock::removeSuccessor | ( | succ_iterator | I | ) |
removeSuccessor - Remove specified successor from the successors list of this MachineBasicBlock. The Predecessors list of succ is automatically updated. Return the iterator to the element after the one removed.
Definition at line 511 of file MachineBasicBlock.cpp.
|
inline |
Definition at line 242 of file MachineBasicBlock.h.
References instr_rend().
Referenced by llvm::MipsInstrInfo::AnalyzeBranch(), llvm::SIInstrInfo::copyPhysReg(), FindLastAluClause(), llvm::X86InstrInfo::optimizeCompareInstr(), and llvm::MipsInstrInfo::RemoveBranch().
|
inline |
Definition at line 243 of file MachineBasicBlock.h.
References instr_rend().
void MachineBasicBlock::replaceSuccessor | ( | MachineBasicBlock * | Old, |
MachineBasicBlock * | New | ||
) |
replaceSuccessor - Replace successor OLD with NEW and update weight info.
Definition at line 524 of file MachineBasicBlock.cpp.
References I, succ_begin(), and succ_end().
Referenced by ReplaceUsesOfBlockWith().
void MachineBasicBlock::ReplaceUsesOfBlockWith | ( | MachineBasicBlock * | Old, |
MachineBasicBlock * | New | ||
) |
ReplaceUsesOfBlockWith - Given a machine basic block that branched to 'Old', change the code and CFG so that it branches to 'New' instead.
Definition at line 1008 of file MachineBasicBlock.cpp.
References I, instr_begin(), instr_end(), and replaceSuccessor().
Referenced by SplitCriticalEdge().
|
inline |
setAlignment - Set alignment of the basic block. The alignment is specified as log2(bytes).
Definition at line 327 of file MachineBasicBlock.h.
References Align().
|
inline |
setHasAddressTaken - Set this block to reflect that it potentially is the target of an indirect branch.
Definition at line 133 of file MachineBasicBlock.h.
Referenced by llvm::HexagonTargetLowering::LowerBR_JT(), and llvm::FunctionLoweringInfo::set().
setIsLandingPad - Indicates the block is a landing pad. That is this basic block is entered via an exception handler.
Definition at line 335 of file MachineBasicBlock.h.
|
inline |
Definition at line 616 of file MachineBasicBlock.h.
References N.
|
inline |
Definition at line 219 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::size().
Referenced by llvm::AggressiveAntiDepState::AggressiveAntiDepState(), llvm::CriticalAntiDepBreaker::StartBlock(), and llvm::AggressiveAntiDepBreaker::StartBlock().
MachineBasicBlock::iterator MachineBasicBlock::SkipPHIsAndLabels | ( | MachineBasicBlock::iterator | I | ) |
SkipPHIsAndLabels - Return the first instruction in MBB after I that is not a PHI or a label. This is the correct point to insert copies at the beginning of a basic block.
Definition at line 161 of file MachineBasicBlock.cpp.
Referenced by addLiveIn(), findInsertLocation(), llvm::findPHICopyInsertPoint(), and llvm::SplitEditor::leaveIntvAtTop().
|
inline |
Take an instruction from MBB 'Other' at the position From, and insert it into this MBB right before 'Where'.
If From points to a bundle of instructions, the whole bundle is moved.
Definition at line 539 of file MachineBasicBlock.h.
References llvm::next().
Referenced by llvm::AArch64TargetLowering::emitAtomicBinary(), llvm::PPCTargetLowering::EmitAtomicBinary(), llvm::AArch64TargetLowering::emitAtomicBinaryMinMax(), llvm::AArch64TargetLowering::emitAtomicCmpSwap(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::AArch64TargetLowering::EmitF128CSEL(), llvm::SparcTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), llvm::MSP430TargetLowering::EmitShiftInstr(), EmitXBegin(), llvm::ScheduleDAGMI::moveInstruction(), llvm::ScheduleDAGMI::placeDebugValues(), splitBlockAfter(), and splitBlockBefore().
|
inline |
Take a block of instructions from MBB 'Other' in the range [From, To), and insert them into this MBB right before 'Where'.
The instruction at 'Where' must not be included in the range of instructions to move.
Definition at line 550 of file MachineBasicBlock.h.
References llvm::iplist< NodeTy, Traits >::splice().
MachineBasicBlock * MachineBasicBlock::SplitCriticalEdge | ( | MachineBasicBlock * | Succ, |
Pass * | P | ||
) |
SplitCriticalEdge - Split the critical edge from this block to the given successor block, and return the newly created block, or null if splitting is not possible.
This function updates LiveVariables, MachineDominatorTree, and MachineLoopInfo, as applicable.
Definition at line 671 of file MachineBasicBlock.cpp.
References addLiveIn(), llvm::LiveVariables::addNewBlock(), llvm::LiveRange::addSegment(), addSuccessor(), llvm::TargetInstrInfo::AnalyzeBranch(), llvm::SmallVectorTemplateCommon< T, typename >::begin(), llvm::SmallVectorTemplateCommon< T >::begin(), llvm::SmallVectorImpl< T >::clear(), llvm::SmallSet< T, N, C >::count(), llvm::MachineFunction::CreateMachineBasicBlock(), llvm::dbgs(), DEBUG, llvm::SmallVectorTemplateCommon< T, typename >::end(), llvm::SmallVectorTemplateCommon< T >::end(), end(), llvm::MachineFunction::end(), llvm::Pass::getAnalysisIfAvailable(), getFirstInstrTerminator(), getFirstTerminator(), llvm::TargetMachine::getInstrInfo(), getNumber(), llvm::MachineRegisterInfo::getNumVirtRegs(), getParent(), llvm::SlotIndex::getPrevSlot(), llvm::MachineOperand::getReg(), llvm::MachineFunction::getRegInfo(), llvm::TargetMachine::getRegisterInfo(), llvm::MachineFunction::getTarget(), llvm::LiveVariables::getVarInfo(), llvm::LiveRange::getVNInfoAt(), I, llvm::TargetRegisterInfo::index2VirtReg(), llvm::SmallSet< T, N, C >::insert(), llvm::MachineFunction::insert(), llvm::TargetInstrInfo::InsertBranch(), llvm::SlotIndexes::insertMBBInMaps(), instr_begin(), instr_end(), isLandingPad(), isLayoutSuccessor(), llvm::TargetRegisterInfo::isPhysicalRegister(), llvm::MachineOperand::isUndef(), llvm::TargetRegisterInfo::isVirtualRegister(), llvm::LiveVariables::VarInfo::Kills, LI, llvm::LiveRange::liveAt(), livein_begin(), livein_end(), MRI, llvm::next(), llvm::MachineInstr::operands_begin(), llvm::MachineInstr::operands_end(), pred_begin(), pred_end(), llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::push_back(), llvm::SmallVectorTemplateBase< T, isPodLike >::push_back(), llvm::LiveVariables::VarInfo::removeKill(), llvm::LiveRange::removeSegment(), ReplaceUsesOfBlockWith(), TII, and updateTerminator().
|
inline |
Definition at line 276 of file MachineBasicBlock.h.
Referenced by llvm::ScheduleDAGInstrs::addSchedBarrierDeps(), BBHasFallthrough(), BBIsJumpedOver(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::BlkSucc_begin(), bothUsedInPHI(), checkAndUpdateEFLAGSKill(), llvm::GraphTraits< MachineBasicBlock * >::child_begin(), llvm::GraphTraits< const MachineBasicBlock * >::child_begin(), CorrectExtraCFGEdges(), findFalseBlock(), llvm::MachineBranchProbabilityInfo::getEdgeWeight(), llvm::MachineBranchProbabilityInfo::getHotSucc(), getLandingPadSuccessor(), llvm::MachineBranchProbabilityInfo::getSumForBlock(), llvm::MachineTraceMetrics::Ensemble::invalidate(), isCCLiveOut(), llvm::LiveVariables::isLiveOut(), isPostDominatedBy(), isSafeToClobberEFLAGS(), isSuccessor(), llvm::ARMBaseInstrInfo::optimizeCompareInstr(), llvm::X86InstrInfo::optimizeCompareInstr(), OtherSucc(), print(), llvm::LiveIntervals::pruneValue(), replaceSuccessor(), llvm::TargetInstrInfo::ReplaceTailWithBranchTo(), llvm::LiveVariables::runOnMachineFunction(), llvm::CriticalAntiDepBreaker::StartBlock(), llvm::AggressiveAntiDepBreaker::StartBlock(), transferSuccessors(), transferSuccessorsAndUpdatePHIs(), and updateTerminator().
|
inline |
Definition at line 277 of file MachineBasicBlock.h.
|
inline |
Definition at line 291 of file MachineBasicBlock.h.
Referenced by llvm::ScheduleDAGSDNodes::computeOperandLatency(), print(), llvm::TargetInstrInfo::ReplaceTailWithBranchTo(), transferSuccessors(), transferSuccessorsAndUpdatePHIs(), and updateTerminator().
|
inline |
Definition at line 278 of file MachineBasicBlock.h.
Referenced by llvm::ScheduleDAGInstrs::addSchedBarrierDeps(), BBHasFallthrough(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::BlkSucc_end(), bothUsedInPHI(), checkAndUpdateEFLAGSKill(), llvm::GraphTraits< MachineBasicBlock * >::child_end(), llvm::GraphTraits< const MachineBasicBlock * >::child_end(), CorrectExtraCFGEdges(), findFalseBlock(), llvm::MachineBranchProbabilityInfo::getEdgeWeight(), llvm::MachineBranchProbabilityInfo::getHotSucc(), getLandingPadSuccessor(), llvm::MachineBranchProbabilityInfo::getSumForBlock(), llvm::MachineTraceMetrics::Ensemble::invalidate(), isCCLiveOut(), llvm::LiveVariables::isLiveOut(), isSafeToClobberEFLAGS(), isSuccessor(), llvm::ARMBaseInstrInfo::optimizeCompareInstr(), llvm::X86InstrInfo::optimizeCompareInstr(), OtherSucc(), print(), llvm::LiveIntervals::pruneValue(), replaceSuccessor(), llvm::LiveVariables::runOnMachineFunction(), llvm::CriticalAntiDepBreaker::StartBlock(), llvm::AggressiveAntiDepBreaker::StartBlock(), and updateTerminator().
|
inline |
Definition at line 279 of file MachineBasicBlock.h.
|
inline |
Definition at line 280 of file MachineBasicBlock.h.
|
inline |
Definition at line 282 of file MachineBasicBlock.h.
|
inline |
Definition at line 284 of file MachineBasicBlock.h.
|
inline |
Definition at line 286 of file MachineBasicBlock.h.
|
inline |
Definition at line 288 of file MachineBasicBlock.h.
Referenced by BBIsJumpedOver(), getLandingPadSuccessor(), llvm::MachineBranchProbabilityInfo::getSumForBlock(), isPostDominatedBy(), and isSplitEdge().
void MachineBasicBlock::transferSuccessors | ( | MachineBasicBlock * | fromMBB | ) |
transferSuccessors - Transfers all the successors from MBB to this machine basic block (i.e., copies all the successors fromMBB and remove all the successors from fromMBB).
Definition at line 574 of file MachineBasicBlock.cpp.
References addSuccessor(), removeSuccessor(), succ_begin(), and succ_empty().
void MachineBasicBlock::transferSuccessorsAndUpdatePHIs | ( | MachineBasicBlock * | fromMBB | ) |
transferSuccessorsAndUpdatePHIs - Transfers all the successors, as in transferSuccessors, and update PHI operands in the successor blocks which refer to fromMBB to refer to this.
Definition at line 592 of file MachineBasicBlock.cpp.
References addSuccessor(), llvm::MachineOperand::getMBB(), llvm::MachineInstr::getNumOperands(), llvm::MachineInstr::getOperand(), instr_begin(), instr_end(), llvm::MachineInstr::isPHI(), llvm::A64CC::MI, removeSuccessor(), llvm::MachineOperand::setMBB(), succ_begin(), and succ_empty().
Referenced by llvm::AArch64TargetLowering::emitAtomicBinary(), llvm::PPCTargetLowering::EmitAtomicBinary(), llvm::AArch64TargetLowering::emitAtomicBinaryMinMax(), llvm::AArch64TargetLowering::emitAtomicCmpSwap(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::AArch64TargetLowering::EmitF128CSEL(), llvm::SparcTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), llvm::MSP430TargetLowering::EmitShiftInstr(), EmitXBegin(), splitBlockAfter(), and splitBlockBefore().
void MachineBasicBlock::updateTerminator | ( | ) |
updateTerminator - Update the terminator instructions in block to account for changes to the layout. If the block previously used a fallthrough, it may now need a branch, and if it previously used branching it may now be able to use a fallthrough.
Definition at line 386 of file MachineBasicBlock.cpp.
References llvm::TargetInstrInfo::AnalyzeBranch(), canFallThrough(), llvm::SmallVectorImpl< T >::clear(), llvm::SmallVectorBase::empty(), llvm::TargetMachine::getInstrInfo(), getParent(), llvm::MachineFunction::getTarget(), llvm::TargetInstrInfo::InsertBranch(), isLayoutSuccessor(), llvm::TargetInstrInfo::RemoveBranch(), llvm::TargetInstrInfo::ReverseBranchCondition(), succ_begin(), succ_empty(), succ_end(), and TII.
Referenced by SplitCriticalEdge().
|
friend |
Definition at line 638 of file MachineBasicBlock.h.
|
friend |
Definition at line 629 of file MachineBasicBlock.h.
|
friend |
Definition at line 110 of file MachineBasicBlock.h.