LLVM
8.0.1
|
#include "llvm/CodeGen/MachineBasicBlock.h"
Classes | |
struct | RegisterMaskPair |
Pair of physical register and lane mask. More... | |
Public Member Functions | |
const BasicBlock * | getBasicBlock () const |
Return the LLVM basic block that this instance corresponded to originally. More... | |
StringRef | getName () const |
Return the name of the corresponding LLVM basic block, or an empty string. More... | |
std::string | getFullName () const |
Return a formatted string to identify this block and its parent function. More... | |
bool | hasAddressTaken () const |
Test whether this block is potentially the target of an indirect branch. More... | |
void | setHasAddressTaken () |
Set this block to reflect that it potentially is the target of an indirect branch. More... | |
const MachineFunction * | getParent () const |
Return the MachineFunction containing this basic block. More... | |
MachineFunction * | getParent () |
unsigned | size () const |
bool | empty () const |
MachineInstr & | instr_front () |
MachineInstr & | instr_back () |
const MachineInstr & | instr_front () const |
const MachineInstr & | instr_back () const |
MachineInstr & | front () |
MachineInstr & | back () |
const MachineInstr & | front () const |
const MachineInstr & | back () const |
instr_iterator | instr_begin () |
const_instr_iterator | instr_begin () const |
instr_iterator | instr_end () |
const_instr_iterator | instr_end () const |
reverse_instr_iterator | instr_rbegin () |
const_reverse_instr_iterator | instr_rbegin () const |
reverse_instr_iterator | instr_rend () |
const_reverse_instr_iterator | instr_rend () const |
instr_range | instrs () |
const_instr_range | instrs () const |
iterator | begin () |
const_iterator | begin () const |
iterator | end () |
const_iterator | end () const |
reverse_iterator | rbegin () |
const_reverse_iterator | rbegin () const |
reverse_iterator | rend () |
const_reverse_iterator | rend () const |
iterator_range< iterator > | terminators () |
iterator_range< const_iterator > | terminators () const |
iterator_range< iterator > | phis () |
Returns a range that iterates over the phis in the basic block. More... | |
iterator_range< const_iterator > | phis () const |
pred_iterator | pred_begin () |
const_pred_iterator | pred_begin () const |
pred_iterator | pred_end () |
const_pred_iterator | pred_end () const |
pred_reverse_iterator | pred_rbegin () |
const_pred_reverse_iterator | pred_rbegin () const |
pred_reverse_iterator | pred_rend () |
const_pred_reverse_iterator | pred_rend () const |
unsigned | pred_size () const |
bool | pred_empty () const |
succ_iterator | succ_begin () |
const_succ_iterator | succ_begin () const |
succ_iterator | succ_end () |
const_succ_iterator | succ_end () const |
succ_reverse_iterator | succ_rbegin () |
const_succ_reverse_iterator | succ_rbegin () const |
succ_reverse_iterator | succ_rend () |
const_succ_reverse_iterator | succ_rend () const |
unsigned | succ_size () const |
bool | succ_empty () const |
iterator_range< pred_iterator > | predecessors () |
iterator_range< const_pred_iterator > | predecessors () const |
iterator_range< succ_iterator > | successors () |
iterator_range< const_succ_iterator > | successors () const |
void | addLiveIn (MCPhysReg PhysReg, LaneBitmask LaneMask=LaneBitmask::getAll()) |
Adds the specified register as a live in. More... | |
void | addLiveIn (const RegisterMaskPair &RegMaskPair) |
void | sortUniqueLiveIns () |
Sorts and uniques the LiveIns vector. More... | |
void | clearLiveIns () |
Clear live in list. More... | |
unsigned | addLiveIn (MCPhysReg 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. More... | |
void | removeLiveIn (MCPhysReg Reg, LaneBitmask LaneMask=LaneBitmask::getAll()) |
Remove the specified register from the live in set. More... | |
bool | isLiveIn (MCPhysReg Reg, LaneBitmask LaneMask=LaneBitmask::getAll()) const |
Return true if the specified register is in the live in set. More... | |
livein_iterator | livein_begin_dbg () const |
Unlike livein_begin, this method does not check that the liveness information is accurate. More... | |
iterator_range< livein_iterator > | liveins_dbg () const |
livein_iterator | livein_begin () const |
livein_iterator | livein_end () const |
bool | livein_empty () const |
iterator_range< livein_iterator > | liveins () const |
livein_iterator | removeLiveIn (livein_iterator I) |
Remove entry from the livein set and return iterator to the next. More... | |
const uint32_t * | getBeginClobberMask (const TargetRegisterInfo *TRI) const |
Get the clobber mask for the start of this basic block. More... | |
const uint32_t * | getEndClobberMask (const TargetRegisterInfo *TRI) const |
Get the clobber mask for the end of the basic block. More... | |
unsigned | getAlignment () const |
Return alignment of the basic block. More... | |
void | setAlignment (unsigned Align) |
Set alignment of the basic block. More... | |
bool | isEHPad () const |
Returns true if the block is a landing pad. More... | |
void | setIsEHPad (bool V=true) |
Indicates the block is a landing pad. More... | |
bool | hasEHPadSuccessor () const |
bool | isEHScopeEntry () const |
Returns true if this is the entry block of an EH scope, i.e., the block that used to have a catchpad or cleanuppad instruction in the LLVM IR. More... | |
void | setIsEHScopeEntry (bool V=true) |
Indicates if this is the entry block of an EH scope, i.e., the block that that used to have a catchpad or cleanuppad instruction in the LLVM IR. More... | |
bool | isEHFuncletEntry () const |
Returns true if this is the entry block of an EH funclet. More... | |
void | setIsEHFuncletEntry (bool V=true) |
Indicates if this is the entry block of an EH funclet. More... | |
bool | isCleanupFuncletEntry () const |
Returns true if this is the entry block of a cleanup funclet. More... | |
void | setIsCleanupFuncletEntry (bool V=true) |
Indicates if this is the entry block of a cleanup funclet. More... | |
bool | isLegalToHoistInto () const |
Returns true if it is legal to hoist instructions into this block. More... | |
void | moveBefore (MachineBasicBlock *NewAfter) |
Move 'this' block before or after the specified block. More... | |
void | moveAfter (MachineBasicBlock *NewBefore) |
void | updateTerminator () |
Update the terminator instructions in block to account for changes to the layout. More... | |
void | addSuccessor (MachineBasicBlock *Succ, BranchProbability Prob=BranchProbability::getUnknown()) |
Add Succ as a successor of this MachineBasicBlock. More... | |
void | addSuccessorWithoutProb (MachineBasicBlock *Succ) |
Add Succ as a successor of this MachineBasicBlock. More... | |
void | setSuccProbability (succ_iterator I, BranchProbability Prob) |
Set successor probability of a given iterator. More... | |
void | normalizeSuccProbs () |
Normalize probabilities of all successors so that the sum of them becomes one. More... | |
void | validateSuccProbs () const |
Validate successors' probabilities and check if the sum of them is approximate one. More... | |
void | removeSuccessor (MachineBasicBlock *Succ, bool NormalizeSuccProbs=false) |
Remove successor from the successors list of this MachineBasicBlock. More... | |
succ_iterator | removeSuccessor (succ_iterator I, bool NormalizeSuccProbs=false) |
Remove specified successor from the successors list of this MachineBasicBlock. More... | |
void | replaceSuccessor (MachineBasicBlock *Old, MachineBasicBlock *New) |
Replace successor OLD with NEW and update probability info. More... | |
void | copySuccessor (MachineBasicBlock *Orig, succ_iterator I) |
Copy a successor (and any probability info) from original block to this block's. More... | |
void | splitSuccessor (MachineBasicBlock *Old, MachineBasicBlock *New, bool NormalizeSuccProbs=false) |
Split the old successor into old plus new and updates the probability info. More... | |
void | transferSuccessors (MachineBasicBlock *FromMBB) |
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). More... | |
void | transferSuccessorsAndUpdatePHIs (MachineBasicBlock *FromMBB) |
Transfers all the successors, as in transferSuccessors, and update PHI operands in the successor blocks which refer to FromMBB to refer to this. More... | |
bool | hasSuccessorProbabilities () const |
Return true if any of the successors have probabilities attached to them. More... | |
bool | isPredecessor (const MachineBasicBlock *MBB) const |
Return true if the specified MBB is a predecessor of this block. More... | |
bool | isSuccessor (const MachineBasicBlock *MBB) const |
Return true if the specified MBB is a successor of this block. More... | |
bool | isLayoutSuccessor (const MachineBasicBlock *MBB) const |
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. More... | |
MachineBasicBlock * | getFallThrough () |
Return the fallthrough block if the block can implicitly transfer control to the block after it by falling off the end of it. More... | |
bool | canFallThrough () |
Return true if the block can implicitly transfer control to the block after it by falling off the end of it. More... | |
iterator | getFirstNonPHI () |
Returns a pointer to the first instruction in this block that is not a PHINode instruction. More... | |
iterator | SkipPHIsAndLabels (iterator I) |
Return the first instruction in MBB after I that is not a PHI or a label. More... | |
iterator | SkipPHIsLabelsAndDebug (iterator I) |
Return the first instruction in MBB after I that is not a PHI, label or debug. More... | |
iterator | getFirstTerminator () |
Returns an iterator to the first terminator instruction of this basic block. More... | |
const_iterator | getFirstTerminator () const |
instr_iterator | getFirstInstrTerminator () |
Same getFirstTerminator but it ignores bundles and return an instr_iterator instead. More... | |
iterator | getFirstNonDebugInstr () |
Returns an iterator to the first non-debug instruction in the basic block, or end(). More... | |
const_iterator | getFirstNonDebugInstr () const |
iterator | getLastNonDebugInstr () |
Returns an iterator to the last non-debug instruction in the basic block, or end(). More... | |
const_iterator | getLastNonDebugInstr () const |
bool | isReturnBlock () const |
Convenience function that returns true if the block ends in a return instruction. More... | |
bool | isEHScopeReturnBlock () const |
Convenience function that returns true if the bock ends in a EH scope return instruction. More... | |
MachineBasicBlock * | SplitCriticalEdge (MachineBasicBlock *Succ, Pass &P) |
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. More... | |
bool | canSplitCriticalEdge (const MachineBasicBlock *Succ) const |
Check if the edge between this block and the given successor Succ , can be split. More... | |
void | pop_front () |
void | pop_back () |
void | push_back (MachineInstr *MI) |
instr_iterator | insert (instr_iterator I, MachineInstr *M) |
Insert MI into the instruction list before I, possibly inside a bundle. More... | |
template<typename IT > | |
void | insert (iterator I, IT S, IT E) |
Insert a range of instructions into the instruction list before I. More... | |
iterator | insert (iterator I, MachineInstr *MI) |
Insert MI into the instruction list before I. More... | |
iterator | insertAfter (iterator I, MachineInstr *MI) |
Insert MI into the instruction list after I. More... | |
instr_iterator | erase (instr_iterator I) |
Remove an instruction from the instruction list and delete it. More... | |
instr_iterator | erase_instr (MachineInstr *I) |
Remove an instruction from the instruction list and delete it. More... | |
iterator | erase (iterator I, iterator E) |
Remove a range of instructions from the instruction list and delete them. More... | |
iterator | erase (iterator I) |
Remove an instruction or bundle from the instruction list and delete it. More... | |
iterator | erase (MachineInstr *I) |
Remove an instruction from the instruction list and delete it. More... | |
MachineInstr * | remove (MachineInstr *I) |
Remove the unbundled instruction from the instruction list without deleting it. More... | |
MachineInstr * | remove_instr (MachineInstr *I) |
Remove the possibly bundled instruction from the instruction list without deleting it. More... | |
void | clear () |
void | splice (iterator Where, MachineBasicBlock *Other, iterator From) |
Take an instruction from MBB 'Other' at the position From, and insert it into this MBB right before 'Where'. More... | |
void | splice (iterator Where, MachineBasicBlock *Other, iterator From, iterator To) |
Take a block of instructions from MBB 'Other' in the range [From, To), and insert them into this MBB right before 'Where'. More... | |
MachineBasicBlock * | removeFromParent () |
This method unlinks 'this' from the containing function, and returns it, but does not delete it. More... | |
void | eraseFromParent () |
This method unlinks 'this' from the containing function and deletes it. More... | |
void | ReplaceUsesOfBlockWith (MachineBasicBlock *Old, MachineBasicBlock *New) |
Given a machine basic block that branched to 'Old', change the code and CFG so that it branches to 'New' instead. More... | |
bool | CorrectExtraCFGEdges (MachineBasicBlock *DestA, MachineBasicBlock *DestB, bool IsCond) |
Various pieces of code can cause excess edges in the CFG to be inserted. More... | |
DebugLoc | findDebugLoc (instr_iterator MBBI) |
Find the next valid DebugLoc starting at MBBI, skipping any DBG_VALUE and DBG_LABEL instructions. More... | |
DebugLoc | findDebugLoc (iterator MBBI) |
DebugLoc | findPrevDebugLoc (instr_iterator MBBI) |
Find the previous valid DebugLoc preceding MBBI, skipping and DBG_VALUE instructions. More... | |
DebugLoc | findPrevDebugLoc (iterator MBBI) |
DebugLoc | findBranchDebugLoc () |
Find and return the merged DebugLoc of the branch instructions of the block. More... | |
LivenessQueryResult | computeRegisterLiveness (const TargetRegisterInfo *TRI, unsigned Reg, const_iterator Before, unsigned Neighborhood=10) const |
Return whether (physical) register Reg has been defined and not killed as of just before Before . More... | |
void | dump () const |
void | print (raw_ostream &OS, const SlotIndexes *=nullptr, bool IsStandalone=true) const |
void | print (raw_ostream &OS, ModuleSlotTracker &MST, const SlotIndexes *=nullptr, bool IsStandalone=true) const |
void | printAsOperand (raw_ostream &OS, bool PrintType=true) const |
int | getNumber () const |
MachineBasicBlocks are uniquely numbered at the function level, unless they're not in a MachineFunction yet, in which case this will return -1. More... | |
void | setNumber (int N) |
MCSymbol * | getSymbol () const |
Return the MCSymbol for this basic block. More... | |
Optional< uint64_t > | getIrrLoopHeaderWeight () const |
void | setIrrLoopHeaderWeight (uint64_t Weight) |
Public Member Functions inherited from llvm::ilist_node_with_parent< MachineBasicBlock, MachineFunction > | |
MachineBasicBlock * | getPrevNode () |
const MachineBasicBlock * | getPrevNode () const |
Get the previous node, or nullptr for the list head. More... | |
MachineBasicBlock * | getNextNode () |
Get the next node, or nullptr for the list tail. More... | |
const MachineBasicBlock * | getNextNode () const |
Get the next node, or nullptr for the list tail. More... | |
Public Member Functions inherited from llvm::ilist_node_impl< ilist_detail::compute_node_options< MachineBasicBlock, Options... >::type > | |
self_iterator | getIterator () |
const_self_iterator | getIterator () const |
reverse_self_iterator | getReverseIterator () |
const_reverse_self_iterator | getReverseIterator () const |
bool | isSentinel () const |
Check whether this is the sentinel node. More... | |
Static Public Member Functions | |
static Instructions MachineBasicBlock::* | getSublistAccess (MachineInstr *) |
Support for MachineInstr::getNextNode(). More... | |
Friends | |
class | MachineFunction |
class | MachineBranchProbabilityInfo |
class | MIPrinter |
struct | ilist_callback_traits< MachineBasicBlock > |
Definition at line 66 of file MachineBasicBlock.h.
Definition at line 167 of file MachineBasicBlock.h.
Definition at line 200 of file MachineBasicBlock.h.
Definition at line 172 of file MachineBasicBlock.h.
using llvm::MachineBasicBlock::const_pred_iterator = std::vector<MachineBasicBlock *>::const_iterator |
Definition at line 243 of file MachineBasicBlock.h.
using llvm::MachineBasicBlock::const_pred_reverse_iterator = std::vector<MachineBasicBlock *>::const_reverse_iterator |
Definition at line 249 of file MachineBasicBlock.h.
Definition at line 169 of file MachineBasicBlock.h.
using llvm::MachineBasicBlock::const_reverse_iterator = MachineInstrBundleIterator<const MachineInstr, true> |
Definition at line 175 of file MachineBasicBlock.h.
using llvm::MachineBasicBlock::const_succ_iterator = std::vector<MachineBasicBlock *>::const_iterator |
Definition at line 245 of file MachineBasicBlock.h.
using llvm::MachineBasicBlock::const_succ_reverse_iterator = std::vector<MachineBasicBlock *>::const_reverse_iterator |
Definition at line 253 of file MachineBasicBlock.h.
Definition at line 166 of file MachineBasicBlock.h.
Definition at line 199 of file MachineBasicBlock.h.
Definition at line 171 of file MachineBasicBlock.h.
using llvm::MachineBasicBlock::livein_iterator = LiveInVector::const_iterator |
Definition at line 336 of file MachineBasicBlock.h.
using llvm::MachineBasicBlock::pred_iterator = std::vector<MachineBasicBlock *>::iterator |
Definition at line 242 of file MachineBasicBlock.h.
using llvm::MachineBasicBlock::pred_reverse_iterator = std::vector<MachineBasicBlock *>::reverse_iterator |
Definition at line 247 of file MachineBasicBlock.h.
Definition at line 168 of file MachineBasicBlock.h.
Definition at line 173 of file MachineBasicBlock.h.
using llvm::MachineBasicBlock::succ_iterator = std::vector<MachineBasicBlock *>::iterator |
Definition at line 244 of file MachineBasicBlock.h.
using llvm::MachineBasicBlock::succ_reverse_iterator = std::vector<MachineBasicBlock *>::reverse_iterator |
Definition at line 251 of file MachineBasicBlock.h.
Possible outcome of a register liveness query to computeRegisterLiveness()
Enumerator | |
---|---|
LQR_Live | Register is known to be (at least partially) live. |
LQR_Dead | Register is known to be fully dead. |
LQR_Unknown | Register liveness not decidable from local neighborhood. |
Definition at line 745 of file MachineBasicBlock.h.
|
inline |
Adds 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 unless the intention is to call sortUniqueLiveIns after all registers are added.
Definition at line 305 of file MachineBasicBlock.h.
Referenced by llvm::AArch64CallLowering::AArch64CallLowering(), addLiveIn(), addLiveInRegs(), llvm::addLiveIns(), addSavedGPR(), llvm::X86FrameLowering::adjustForHiPEPrologue(), llvm::X86FrameLowering::adjustForSegmentedStacks(), llvm::AArch64InstrInfo::buildOutlinedFrame(), llvm::SIInstrInfo::calculateLDSSpillAddress(), createPHIsForCMOVsInSinkBB(), createPHIsForSelects(), llvm::createX86RetpolineThunksPass(), llvm::SIFrameLowering::eliminateCallFramePseudoInstr(), emitAlignedDPRCS2Spills(), llvm::SIFrameLowering::emitEntryFunctionPrologue(), llvm::AArch64TargetLowering::EmitF128CSEL(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::X86TargetLowering::EmitInstrWithCustomInserter(), llvm::MachineRegisterInfo::EmitLiveInCopies(), llvm::MipsSEFrameLowering::emitPrologue(), llvm::XCoreFrameLowering::emitPrologue(), llvm::X86FrameLowering::emitPrologue(), enableAllocFrameElim(), getAllSGPRs(), llvm::ARMTargetLowering::getExceptionSelectorRegister(), llvm::HexagonFrameLowering::getFrameIndexReference(), llvm::MipsCallLowering::MipsHandler::handle(), INITIALIZE_PASS(), llvm::X86FrameLowering::inlineStackProbe(), llvm::SITargetLowering::insertCopiesSplitCSR(), llvm::AArch64TargetLowering::insertCopiesSplitCSR(), llvm::PPCTargetLowering::insertCopiesSplitCSR(), isCallerPreservedOrConstPhysReg(), llvm::X86TargetLowering::isIntDivCheap(), IsUnconditionalJump(), llvm::AMDGPUCallLowering::lowerFormalArguments(), llvm::X86CallLowering::lowerReturn(), llvm::ARMCallLowering::lowerReturn(), mapWasmLandingPadIndex(), packCmovGroup(), llvm::ARMFrameLowering::ResolveFrameIndexReference(), llvm::AVRFrameLowering::spillCalleeSavedRegisters(), llvm::Mips16FrameLowering::spillCalleeSavedRegisters(), llvm::Thumb1FrameLowering::spillCalleeSavedRegisters(), llvm::SystemZFrameLowering::spillCalleeSavedRegisters(), llvm::MipsSEFrameLowering::spillCalleeSavedRegisters(), llvm::XCoreFrameLowering::spillCalleeSavedRegisters(), llvm::MSP430FrameLowering::spillCalleeSavedRegisters(), llvm::AArch64FrameLowering::spillCalleeSavedRegisters(), llvm::X86FrameLowering::spillCalleeSavedRegisters(), llvm::PPCFrameLowering::spillCalleeSavedRegisters(), SplitCriticalEdge(), splitEdge(), toString(), updateLiveIn(), and verifyLeafProcRegUse().
|
inline |
Definition at line 309 of file MachineBasicBlock.h.
References addLiveIn(), llvm::LaneBitmask::getAll(), and Reg.
unsigned MachineBasicBlock::addLiveIn | ( | MCPhysReg | 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 484 of file MachineBasicBlock.cpp.
References addLiveIn(), assert(), begin(), llvm::BuildMI(), llvm::MachineRegisterInfo::constrainRegClass(), llvm::MachineRegisterInfo::createVirtualRegister(), E, end(), front(), llvm::MCInstrInfo::get(), llvm::TargetSubtargetInfo::getInstrInfo(), getParent(), llvm::MachineFunction::getRegInfo(), llvm::MachineFunction::getSubtarget(), I, isEHPad(), isLiveIn(), llvm::TargetRegisterInfo::isPhysicalRegister(), llvm::RegState::Kill, llvm_unreachable, MRI, SkipPHIsAndLabels(), and TII.
void MachineBasicBlock::addSuccessor | ( | MachineBasicBlock * | Succ, |
BranchProbability | Prob = BranchProbability::getUnknown() |
||
) |
Add Succ as a successor of this MachineBasicBlock.
The Predecessors list of Succ is automatically updated. PROB parameter is stored in Probabilities list. The default probability is set as unknown. Mixing known and unknown probabilities in successor list is not allowed. When all successors have unknown probabilities, 1 / N is returned as the probability for each successor, where N is the number of successors.
Note that duplicate Machine CFG edges are not allowed.
Definition at line 646 of file MachineBasicBlock.cpp.
Referenced by addEpilog(), addEpilogLeaf(), addEpilogOnlyR10(), addExclusiveRegPair(), llvm::X86FrameLowering::adjustForHiPEPrologue(), llvm::ARMFrameLowering::adjustForSegmentedStacks(), llvm::X86FrameLowering::adjustForSegmentedStacks(), llvm::analyzeArguments(), llvm::TailDuplicator::canTailDuplicate(), CompareMBBNumbers(), ComputeCommonTailLength(), computeValueLLTs(), copySuccessor(), createPHIsForCMOVsInSinkBB(), createPHIsForSelects(), llvm::createX86RetpolineThunksPass(), llvm::PPCTargetLowering::EmitAtomicBinary(), emitClzero(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::AArch64TargetLowering::EmitF128CSEL(), llvm::BPFTargetLowering::EmitInstrWithCustomInserter(), llvm::RISCVTargetLowering::EmitInstrWithCustomInserter(), llvm::AVRTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::MipsTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), emitPostSt(), llvm::MSP430TargetLowering::EmitShiftInstr(), emitXBegin(), llvm::SparcTargetLowering::expandSelectCC(), findUncondBrI(), getOffsetFromIndices(), getRetpolineSymbol(), getUnconditionalBrDisp(), llvm::SelectionDAGBuilder::getValueImpl(), llvm::MipsTargetLowering::HandleByVal(), hasOneExitNode(), INITIALIZE_PASS(), llvm::X86FrameLowering::inlineStackProbe(), llvm::SelectionDAGBuilder::isExportableFromCurrentBlock(), isFunctionEntryBlock(), isImmValidForOpcode(), isInRage(), isIntersect(), loadM0FromVGPR(), loadSRsrcFromVGPR(), LowerFPToInt(), makeImplicit(), packCmovGroup(), registerDefinedBetween(), removeExternalCFGEdges(), removePhis(), llvm::ARMTargetLowering::ReplaceNodeResults(), llvm::TargetInstrInfo::ReplaceTailWithBranchTo(), scaleCaseProbality(), llvm::SelectionDAGBuilder::ShouldEmitAsBranches(), split(), SplitCriticalEdge(), splitEdge(), llvm::SITargetLowering::splitKillBlock(), splitSuccessor(), toString(), transferSuccessors(), transferSuccessorsAndUpdatePHIs(), trySequenceOfOnes(), and tryToElideArgumentCopy().
void MachineBasicBlock::addSuccessorWithoutProb | ( | MachineBasicBlock * | Succ | ) |
Add Succ as a successor of this MachineBasicBlock.
The Predecessors list of Succ is automatically updated. The probability is not provided because BPI is not available (e.g. -O0 is used), in which case edge probabilities won't be used. Using this interface can save some space.
Definition at line 656 of file MachineBasicBlock.cpp.
Referenced by copySuccessor(), llvm::SelectionDAGBuilder::isExportableFromCurrentBlock(), transferSuccessors(), and transferSuccessorsAndUpdatePHIs().
|
inline |
Definition at line 186 of file MachineBasicBlock.h.
References llvm::sys::path::end().
Referenced by BBIsJumpedOver(), blockEndsInUnreachable(), callHasRegMask(), llvm::createX86RetpolineThunksPass(), enableAllocFrameElim(), getFallThrough(), getLayoutSuccessorProbThreshold(), getUnconditionalBrDisp(), greaterWithBias(), HandleVRSaveUpdate(), INITIALIZE_PASS(), llvm::AMDGPUAsmPrinter::isBlockOnlyReachableByFallthrough(), isIntersect(), IsUnconditionalJump(), llvm::LiveVariables::MarkVirtRegAliveInBlock(), matchPair(), ProcessSourceNode(), ProfitableToMerge(), llvm::HexagonInstrInfo::removeBranch(), and llvm::TailDuplicator::shouldTailDuplicate().
|
inline |
Definition at line 188 of file MachineBasicBlock.h.
References llvm::sys::path::end().
|
inline |
Definition at line 206 of file MachineBasicBlock.h.
Referenced by addExclusiveRegPair(), addLiveIn(), llvm::LiveVariables::addNewBlock(), addProlog(), addPrologLeaf(), llvm::X86FrameLowering::adjustForHiPEPrologue(), allPhiOperandsUndefined(), llvm::analyzeArguments(), llvm::BPFInstrInfo::analyzeBranch(), llvm::XCoreInstrInfo::analyzeBranch(), llvm::ARCInstrInfo::analyzeBranch(), llvm::NVPTXInstrInfo::analyzeBranch(), llvm::MSP430InstrInfo::analyzeBranch(), llvm::SparcInstrInfo::analyzeBranch(), llvm::LanaiInstrInfo::analyzeBranch(), llvm::AVRInstrInfo::analyzeBranch(), llvm::ARMBaseInstrInfo::analyzeBranch(), llvm::AArch64InstrInfo::analyzeBranch(), llvm::R600InstrInfo::analyzeBranch(), llvm::SystemZInstrInfo::analyzeBranch(), llvm::PPCInstrInfo::analyzeBranch(), areCandidatesToMergeOrPair(), llvm::HexagonFrameLowering::assignCalleeSavedSpillSlots(), AssignProtectedObjSet(), llvm::RegScavenger::backward(), BBHasFallthrough(), llvm::MachineInstrSpan::begin(), bothUsedInPHI(), llvm::AArch64InstrInfo::buildOutlinedFrame(), canMoveInstsAcrossMemOp(), llvm::TailDuplicator::canTailDuplicate(), combineRestoreSETHIi(), computeBranchTargetAndInversion(), ComputeCommonTailLength(), computeRegisterLiveness(), ContainsReg(), llvm::SIInstrInfo::convertNonUniformLoopRegion(), copyDebugInfoToSuccessor(), CountTerminators(), llvm::createAArch64ConditionOptimizerPass(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::CreateEmptyPHI(), createPHIsForCMOVsInSinkBB(), createPHIsForSelects(), llvm::createR600ExpandSpecialInstrsPass(), llvm::createSIAddIMGInitPass(), llvm::createSIWholeQuadModePass(), llvm::createSparcDelaySlotFillerPass(), llvm::createX86IndirectBranchTrackingPass(), llvm::createXCoreFrameToArgsOffsetEliminationPass(), llvm::MachineDominatorTree::dominates(), llvm::SIFrameLowering::eliminateCallFramePseudoInstr(), llvm::X86FrameLowering::eliminateCallFramePseudoInstr(), llvm::PPCTargetLowering::EmitAtomicBinary(), emitClzero(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::SIFrameLowering::emitEntryFunctionPrologue(), llvm::AVRFrameLowering::emitEpilogue(), llvm::Thumb1FrameLowering::emitEpilogue(), llvm::MSP430FrameLowering::emitEpilogue(), llvm::ARMFrameLowering::emitEpilogue(), llvm::AArch64FrameLowering::emitEpilogue(), llvm::X86FrameLowering::emitEpilogue(), llvm::AArch64TargetLowering::EmitF128CSEL(), emitGPDisp(), llvm::BPFTargetLowering::EmitInstrWithCustomInserter(), llvm::RISCVTargetLowering::EmitInstrWithCustomInserter(), llvm::AVRTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::SITargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::MipsTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::MachineRegisterInfo::EmitLiveInCopies(), emitLoadM0FromVGPRLoop(), emitLoadSRsrcFromVGPRLoop(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), emitPostSt(), llvm::AVRFrameLowering::emitPrologue(), llvm::Thumb1FrameLowering::emitPrologue(), llvm::Mips16FrameLowering::emitPrologue(), llvm::MipsSEFrameLowering::emitPrologue(), llvm::SparcFrameLowering::emitPrologue(), llvm::MSP430FrameLowering::emitPrologue(), llvm::RISCVFrameLowering::emitPrologue(), llvm::XCoreFrameLowering::emitPrologue(), llvm::SIFrameLowering::emitPrologue(), llvm::ARMFrameLowering::emitPrologue(), llvm::ARCFrameLowering::emitPrologue(), llvm::AArch64FrameLowering::emitPrologue(), llvm::LanaiFrameLowering::emitPrologue(), llvm::SystemZFrameLowering::emitPrologue(), llvm::WebAssemblyFrameLowering::emitPrologue(), llvm::X86FrameLowering::emitPrologue(), llvm::PPCFrameLowering::emitPrologue(), llvm::MSP430TargetLowering::EmitShiftInstr(), emitXBegin(), enableAllocFrameElim(), llvm::RegScavenger::enterBasicBlockEnd(), eraseDeadBBsAndChildren(), llvm::AArch64InstrInfo::expandPostRAPseudo(), llvm::SparcTargetLowering::expandSelectCC(), llvm::FastISel::fastEmitZExtFromI1(), findFirstPredicateSetterFrom(), findHoistingInsertPosAndDeps(), findIncDecBefore(), llvm::findPHICopyInsertPoint(), FindSplitPointForStackProtector(), findSurvivorBackwards(), findTemporariesForLR(), findUncondBrI(), fixupGlobalSaddr(), llvm::RegScavenger::forward(), llvm::HexagonInstrInfo::genAllInsnTimingClasses(), getAllSGPRs(), GetEarliestInsertPos(), getEquivalentCallShort(), llvm::ARMTargetLowering::getExceptionSelectorRegister(), getFallThroughMBB(), getFirstEpilogueInst(), llvm::InsertPointAnalysis::getFirstInsertPoint(), getFirstNonDebugInstr(), getFirstTerminator(), getFPReg(), llvm::HexagonFrameLowering::getFrameIndexReference(), llvm::SparcInstrInfo::getGlobalBaseReg(), llvm::ARMHazardRecognizer::getHazardType(), llvm::SlotIndexes::getIndexBefore(), GetLatestInsertPos(), getLayoutSuccessorProbThreshold(), getNewValueJumpOpcode(), getNextMachineInstr(), getReassignedChan(), getRegsUsedByPHIs(), getRetpolineSymbol(), getSchedRegions(), llvm::X86InstrInfo::getSerializableDirectMachineOperandTargetFlags(), getSingleSchedPred(), getUnconditionalBrDisp(), llvm::MachineSSAUpdater::GetValueInMiddleOfBlock(), llvm::MipsTargetLowering::HandleByVal(), HasArgumentDef(), hasOneExitNode(), hasVulnerableLoad(), hoistAndMergeSGPRInits(), INITIALIZE_PASS(), llvm::X86FrameLowering::inlineStackProbe(), llvm::SITargetLowering::insertCopiesSplitCSR(), llvm::AArch64TargetLowering::insertCopiesSplitCSR(), llvm::PPCTargetLowering::insertCopiesSplitCSR(), insertCopy(), insertCSRRestores(), insertCSRSaves(), insertDeleteInstructions(), InsertLDR_STR(), llvm::InsertPointAnalysis::InsertPointAnalysis(), instrDefsUsesSCC(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), isCallerPreservedOrConstPhysReg(), isCompareZero(), isCopy(), isDebug(), isEFLAGSLive(), isFullCopyOf(), llvm::X86TargetLowering::isIntDivCheap(), isNopCopy(), llvm::R600InstrInfo::isPredicable(), llvm::ARMBaseInstrInfo::isProfitableToIfCvt(), IsSafeAndProfitableToMove(), llvm::X86InstrInfo::isSafeToClobberEFLAGS(), isTerminalReg(), IsUnconditionalJump(), loadM0FromVGPR(), loadSRsrcFromVGPR(), LookForIdenticalPHI(), llvm::X86CallLowering::lowerFormalArguments(), llvm::AArch64CallLowering::lowerFormalArguments(), LowerFPToInt(), matchSwap(), llvm::SIRegisterInfo::materializeFrameBaseRegister(), llvm::AArch64RegisterInfo::materializeFrameBaseRegister(), llvm::PPCRegisterInfo::materializeFrameBaseRegister(), llvm::ARMBaseRegisterInfo::materializeFrameBaseRegister(), MaySpeculate(), MBBDefinesCTR(), llvm::RegBankSelect::MBBInsertPoint::MBBInsertPoint(), mergeOperations(), llvm::X86FrameLowering::mergeSPUpdates(), false::IntervalSorter::operator()(), llvm::LanaiInstrInfo::optimizeCompareInstr(), llvm::ARMBaseInstrInfo::optimizeCompareInstr(), llvm::PPCInstrInfo::optimizeCompareInstr(), optimizeVcndVcmpPair(), packCmovGroup(), parseCond(), performSink(), populateCandidates(), PrevCrossBBInst(), printExtendedName(), llvm::SIFrameLowering::processFunctionBeforeFrameFinalized(), llvm::AArch64FrameLowering::processFunctionBeforeFrameFinalized(), llvm::X86FrameLowering::processFunctionBeforeFrameFinalized(), ProcessSourceNode(), ProfitableToMerge(), pushDepHeight(), readsVCCZ(), llvm::BPFInstrInfo::removeBranch(), llvm::NVPTXInstrInfo::removeBranch(), llvm::XCoreInstrInfo::removeBranch(), llvm::ARCInstrInfo::removeBranch(), llvm::MSP430InstrInfo::removeBranch(), llvm::RISCVInstrInfo::removeBranch(), llvm::SparcInstrInfo::removeBranch(), llvm::LanaiInstrInfo::removeBranch(), llvm::AVRInstrInfo::removeBranch(), llvm::HexagonInstrInfo::removeBranch(), llvm::ARMBaseInstrInfo::removeBranch(), llvm::AArch64InstrInfo::removeBranch(), llvm::R600InstrInfo::removeBranch(), llvm::SystemZInstrInfo::removeBranch(), llvm::PPCInstrInfo::removeBranch(), llvm::X86InstrInfo::removeBranch(), removeExternalCFGEdges(), RemoveVRSaveCode(), llvm::RegBankSelect::RepairingPlacement::RepairingPlacement(), llvm::LiveIntervals::repairIntervalsInRange(), llvm::X86InstrInfo::replaceBranchWithTailCall(), llvm::PPCFrameLowering::replaceFPWithRealFP(), llvm::Thumb2InstrInfo::ReplaceTailWithBranchTo(), llvm::ARMFrameLowering::ResolveFrameIndexReference(), llvm::XCoreFrameLowering::restoreCalleeSavedRegisters(), llvm::PPCFrameLowering::restoreCalleeSavedRegisters(), llvm::UnreachableBlockElimPass::run(), runOnBasicBlock(), llvm::InsertNOPLoad::runOnMachineFunction(), llvm::DetectRoundChange::runOnMachineFunction(), llvm::Localizer::runOnMachineFunction(), llvm::SelectionDAGISel::runOnMachineFunction(), llvm::FixAllFDIVSQRT::runOnMachineFunction(), llvm::MachinePipeliner::runOnMachineFunction(), llvm::AVRDynAllocaSR::runOnMachineFunction(), salvageDebugInfoFromEmptyBlock(), scavengeFrameVirtualRegsInBlock(), llvm::GCNScheduleDAGMILive::schedule(), splitBlockAfter(), splitBlockBefore(), llvm::SITargetLowering::splitKillBlock(), trySequenceOfOnes(), tryToElideArgumentCopy(), llvm::RegScavenger::unprocess(), llvm::LiveIntervals::HMEditor::updateAllRanges(), UpdatePredRedefs(), verifyCTRBranch(), VerifyPHIs(), and llvm::BitTracker::visit().
|
inline |
Definition at line 207 of file MachineBasicBlock.h.
bool MachineBasicBlock::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 866 of file MachineBasicBlock.cpp.
References getFallThrough().
Referenced by llvm::TailDuplicator::canTailDuplicate(), getLayoutSuccessorProbThreshold(), IsUnconditionalJump(), ProfitableToMerge(), salvageDebugInfoFromEmptyBlock(), llvm::TailDuplicator::shouldTailDuplicate(), and updateTerminator().
bool MachineBasicBlock::canSplitCriticalEdge | ( | const MachineBasicBlock * | Succ | ) | const |
Check if the edge between this block and the given successor Succ
, can be split.
If this returns true a subsequent call to SplitCriticalEdge is guaranteed to return a valid basic block if no changes occurred in the meantime.
Definition at line 1106 of file MachineBasicBlock.cpp.
References llvm::TargetInstrInfo::analyzeBranch(), llvm::dbgs(), llvm::TargetSubtargetInfo::getInstrInfo(), getParent(), llvm::MachineFunction::getSubtarget(), llvm::MachineFunction::getTarget(), isEHPad(), LLVM_DEBUG, llvm::printMBBReference(), llvm::TargetMachine::requiresStructuredCFG(), and TII.
Referenced by SplitCriticalEdge().
|
inline |
Definition at line 680 of file MachineBasicBlock.h.
References llvm::iplist_impl< IntrusiveListT, TraitsT >::clear().
Referenced by llvm::createX86RetpolineThunksPass(), getReassignedChan(), and removePhis().
void MachineBasicBlock::clearLiveIns | ( | ) |
Clear live in list.
Definition at line 1484 of file MachineBasicBlock.cpp.
Referenced by llvm::recomputeLiveIns().
MachineBasicBlock::LivenessQueryResult MachineBasicBlock::computeRegisterLiveness | ( | const TargetRegisterInfo * | TRI, |
unsigned | Reg, | ||
const_iterator | Before, | ||
unsigned | Neighborhood = 10 |
||
) | const |
Return whether (physical) register Reg
has been defined and not killed as of just before Before
.
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) Before
.
Reg
must be a physical register.
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 1376 of file MachineBasicBlock.cpp.
References llvm::MachineOperandIteratorBase::analyzePhysReg(), begin(), llvm::MachineOperandIteratorBase::PhysRegInfo::Clobbered, llvm::MachineOperandIteratorBase::PhysRegInfo::DeadDef, llvm::MachineOperandIteratorBase::PhysRegInfo::Defined, end(), llvm::MachineOperandIteratorBase::PhysRegInfo::FullyDefined, I, Info, llvm::MachineOperandIteratorBase::PhysRegInfo::Killed, liveins(), LQR_Dead, LQR_Live, LQR_Unknown, N, llvm::MachineOperandIteratorBase::PhysRegInfo::PartialDeadDef, llvm::MachineOperandIteratorBase::PhysRegInfo::Read, llvm::TargetRegisterInfo::regsOverlap(), and successors().
Referenced by ContainsReg(), llvm::Thumb1InstrInfo::copyPhysReg(), findSingleRegDef(), getImplicitSPRUseForDPRUse(), llvm::tryFoldSPUpdateIntoPushPop(), and updateOperand().
void MachineBasicBlock::copySuccessor | ( | MachineBasicBlock * | Orig, |
succ_iterator | I | ||
) |
Copy a successor (and any probability info) from original block to this block's.
Uses an iterator into the original blocks successors.
This is useful when doing a partial clone of successors. Afterward, the probabilities may need to be normalized.
Definition at line 747 of file MachineBasicBlock.cpp.
References addSuccessor(), addSuccessorWithoutProb(), assert(), llvm::find(), and I.
Referenced by splitBlock().
bool MachineBasicBlock::CorrectExtraCFGEdges | ( | MachineBasicBlock * | DestA, |
MachineBasicBlock * | DestB, | ||
bool | IsCond | ||
) |
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 1224 of file MachineBasicBlock.cpp.
References assert(), llvm::ilist_node_with_parent< MachineBasicBlock, MachineFunction >::getNextNode(), llvm::SmallPtrSetImpl< PtrType >::insert(), isEHPad(), normalizeSuccProbs(), removeSuccessor(), SI, succ_begin(), and succ_end().
Referenced by llvm::BranchFolder::OptimizeFunction(), and salvageDebugInfoFromEmptyBlock().
LLVM_DUMP_METHOD void MachineBasicBlock::dump | ( | ) | const |
Definition at line 236 of file MachineBasicBlock.cpp.
References llvm::dbgs(), and print().
Referenced by allPhiOperandsUndefined(), branchMaxOffsets(), getNewValueJumpOpcode(), isIntersect(), runOnBasicBlock(), and splitMBB().
|
inline |
Definition at line 178 of file MachineBasicBlock.h.
Referenced by addEpilogOnlyR10(), allPhiOperandsUndefined(), llvm::GISelCSEInfo::analyze(), blockEndsInUnreachable(), bothUsedInPHI(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::CreateEmptyPHI(), llvm::createSIWholeQuadModePass(), llvm::MipsAsmPrinter::EmitBasicBlockEnd(), enableAllocFrameElim(), llvm::findPHICopyInsertPoint(), getFallThrough(), llvm::InsertPointAnalysis::getFirstInsertPoint(), getNextMachineInstr(), getUnconditionalBrDisp(), llvm::MachineSSAUpdater::GetValueInMiddleOfBlock(), INITIALIZE_PASS(), llvm::RISCVInstrInfo::insertIndirectBranch(), llvm::SIInstrInfo::insertIndirectBranch(), InsertLDR_STR(), llvm::AMDGPUAsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::ARMBaseInstrInfo::isProfitableToIfCvt(), IsUnconditionalJump(), LookForIdenticalPHI(), llvm::X86CallLowering::lowerFormalArguments(), llvm::AArch64CallLowering::lowerFormalArguments(), matchPair(), parseCond(), performSink(), llvm::PPCFrameLowering::replaceFPWithRealFP(), salvageDebugInfoFromEmptyBlock(), llvm::scavengeFrameVirtualRegs(), llvm::TailDuplicator::shouldTailDuplicate(), and UpdatePredRedefs().
|
inline |
Definition at line 208 of file MachineBasicBlock.h.
Referenced by addExclusiveRegPair(), addLiveIn(), llvm::LiveVariables::addNewBlock(), llvm::ScheduleDAGInstrs::addSchedBarrierDeps(), addSegmentsWithValNo(), allPhiOperandsUndefined(), llvm::analyzeArguments(), llvm::BPFInstrInfo::analyzeBranch(), llvm::XCoreInstrInfo::analyzeBranch(), llvm::ARCInstrInfo::analyzeBranch(), llvm::NVPTXInstrInfo::analyzeBranch(), llvm::RISCVInstrInfo::analyzeBranch(), llvm::MSP430InstrInfo::analyzeBranch(), llvm::SparcInstrInfo::analyzeBranch(), llvm::LanaiInstrInfo::analyzeBranch(), llvm::AVRInstrInfo::analyzeBranch(), llvm::ARMBaseInstrInfo::analyzeBranch(), llvm::AArch64InstrInfo::analyzeBranch(), llvm::R600InstrInfo::analyzeBranch(), llvm::SystemZInstrInfo::analyzeBranch(), llvm::SIInstrInfo::analyzeBranch(), llvm::PPCInstrInfo::analyzeBranch(), llvm::SIInstrInfo::analyzeBranchImpl(), llvm::HexagonInstrInfo::analyzeLoop(), AppendEndToFunction(), areCandidatesToMergeOrPair(), llvm::HexagonFrameLowering::assignCalleeSavedSpillSlots(), AssignProtectedObjSet(), BBHasFallthrough(), llvm::MachineInstrSpan::begin(), branchMaxOffsets(), llvm::BuildMI(), llvm::AArch64InstrInfo::buildOutlinedFrame(), llvm::X86InstrInfo::buildOutlinedFrame(), callHasRegMask(), canMoveInstsAcrossMemOp(), llvm::TailDuplicator::canTailDuplicate(), checkAndUpdateCPSRKill(), checkAndUpdateEFLAGSKill(), checkCCKill(), checkEFLAGSLive(), clearKillFlags(), llvm::MachineInstr::collectDebugValues(), CompareMBBNumbers(), ComputeCommonTailLength(), computeRegisterLiveness(), llvm::SIInstrInfo::convertNonUniformIfRegion(), llvm::SIInstrInfo::convertNonUniformLoopRegion(), CountTerminators(), llvm::createAArch64ConditionOptimizerPass(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::CreateEmptyPHI(), createPHIsForCMOVsInSinkBB(), createPHIsForSelects(), llvm::createR600ExpandSpecialInstrsPass(), llvm::createSIAddIMGInitPass(), llvm::createSIWholeQuadModePass(), llvm::createSparcDelaySlotFillerPass(), llvm::createX86IndirectBranchTrackingPass(), llvm::createX86PadShortFunctions(), llvm::createXCoreFrameToArgsOffsetEliminationPass(), llvm::X86FrameLowering::eliminateCallFramePseudoInstr(), llvm::AVRRegisterInfo::eliminateFrameIndex(), emitAlignedDPRCS2Restores(), emitAlignedDPRCS2Spills(), llvm::PPCTargetLowering::EmitAtomicBinary(), emitClzero(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::Thumb1FrameLowering::emitEpilogue(), llvm::Mips16FrameLowering::emitEpilogue(), llvm::MipsSEFrameLowering::emitEpilogue(), llvm::ARMFrameLowering::emitEpilogue(), llvm::AArch64FrameLowering::emitEpilogue(), llvm::WebAssemblyFrameLowering::emitEpilogue(), llvm::X86FrameLowering::emitEpilogue(), llvm::PPCFrameLowering::emitEpilogue(), llvm::AArch64TargetLowering::EmitF128CSEL(), llvm::R600TargetLowering::EmitInstrWithCustomInserter(), llvm::BPFTargetLowering::EmitInstrWithCustomInserter(), llvm::RISCVTargetLowering::EmitInstrWithCustomInserter(), llvm::AVRTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::MipsTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), emitLoadSRsrcFromVGPRLoop(), EmitNop(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), emitPostSt(), llvm::AVRFrameLowering::emitPrologue(), llvm::Thumb1FrameLowering::emitPrologue(), llvm::MipsSEFrameLowering::emitPrologue(), llvm::MSP430FrameLowering::emitPrologue(), llvm::ARMFrameLowering::emitPrologue(), llvm::WebAssemblyFrameLowering::emitPrologue(), llvm::SystemZFrameLowering::emitPrologue(), llvm::X86FrameLowering::emitPrologue(), llvm::PPCFrameLowering::emitPrologue(), llvm::MSP430TargetLowering::EmitShiftInstr(), emitXBegin(), enableAllocFrameElim(), llvm::RegScavenger::enterBasicBlockEnd(), llvm::ScheduleDAGMILive::enterRegion(), eraseDeadBBsAndChildren(), llvm::SparcTargetLowering::expandSelectCC(), llvm::GCNScheduleDAGMILive::finalizeSchedule(), findBranchDebugLoc(), findDeadCallerSavedReg(), findHoistingInsertPosAndDeps(), findIncDecAfter(), findIncDecBefore(), FindLastAluClause(), findNextInsertLocation(), llvm::findPHICopyInsertPoint(), findSurvivorBackwards(), findTemporariesForLR(), findUncondBrI(), llvm::fixStackStores(), fixupCalleeSaveRestoreStackOffset(), fixupGlobalSaddr(), llvm::RegScavenger::forward(), getBranchDebugLoc(), getCompareSourceReg(), GetEarliestInsertPos(), getEquivalentCallShort(), getFallThrough(), getFallThroughMBB(), getFirstEpilogueInst(), llvm::InsertPointAnalysis::getFirstInsertPoint(), getFirstNonDebugInstr(), getFirstTerminator(), getFPReg(), llvm::HexagonFrameLowering::getFrameIndexReference(), llvm::SlotIndexes::getIndexAfter(), llvm::InsertPointAnalysis::getLastInsertPointIter(), getLastNonDebugInstr(), GetLatestInsertPos(), getLSMultipleTransferSize(), getNewValueJumpOpcode(), getNextMachineInstr(), getReassignedChan(), getRegsUsedByPHIs(), getRetpolineSymbol(), getSchedRegions(), llvm::X86InstrInfo::getSPAdjust(), getUnconditionalBrDisp(), llvm::MachineSSAUpdater::GetValueInMiddleOfBlock(), llvm::MipsTargetLowering::HandleByVal(), HasArgumentDef(), HashEndOfMBB(), hasReturn(), hasTailCall(), hasTerminatorThatModifiesExec(), llvm::HexagonInstrInfo::hasUncondBranch(), hoistAndMergeSGPRInits(), INITIALIZE_PASS(), llvm::X86FrameLowering::inlineStackProbe(), llvm::HexagonInstrInfo::insertBranch(), llvm::R600InstrInfo::insertBranch(), insertCopy(), insertDeleteInstructions(), llvm::RISCVInstrInfo::insertIndirectBranch(), llvm::SIInstrInfo::insertIndirectBranch(), InsertLDR_STR(), llvm::InsertPointAnalysis::InsertPointAnalysis(), llvm::SIInstrInfo::insertReturn(), InsertReturnAddressAuth(), instrDefsUsesSCC(), InstructionStoresToFI(), IsBetterFallthrough(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), IsBranchOnlyBlock(), isCallerPreservedOrConstPhysReg(), isCompareZero(), isCopy(), isDebug(), isEFLAGSLive(), IsEmptyBlock(), isFullUndefDef(), isImmValidForOpcode(), isInRage(), llvm::Thumb2InstrInfo::isLegalToSplitMBBAt(), isNopCopy(), IsSafeAndProfitableToMove(), llvm::X86InstrInfo::isSafeToClobberEFLAGS(), llvm::ARMBaseInstrInfo::isSchedulingBoundary(), llvm::TailDuplicator::isSimpleBB(), isTerminalReg(), IsUnconditionalJump(), llvm::XCoreInstrInfo::loadImmediate(), llvm::SystemZInstrInfo::loadImmediate(), loadM0FromVGPR(), llvm::MipsSEInstrInfo::loadRegFromStack(), llvm::Mips16InstrInfo::loadRegFromStack(), llvm::RISCVInstrInfo::loadRegFromStackSlot(), llvm::BPFInstrInfo::loadRegFromStackSlot(), llvm::MSP430InstrInfo::loadRegFromStackSlot(), llvm::Thumb1InstrInfo::loadRegFromStackSlot(), llvm::Thumb2InstrInfo::loadRegFromStackSlot(), llvm::LanaiInstrInfo::loadRegFromStackSlot(), llvm::XCoreInstrInfo::loadRegFromStackSlot(), llvm::AVRInstrInfo::loadRegFromStackSlot(), llvm::SparcInstrInfo::loadRegFromStackSlot(), llvm::ARMBaseInstrInfo::loadRegFromStackSlot(), llvm::SystemZInstrInfo::loadRegFromStackSlot(), llvm::PPCInstrInfo::loadRegFromStackSlot(), loadSRsrcFromVGPR(), LookForIdenticalPHI(), LowerFPToInt(), makeImplicit(), matchSwap(), llvm::SIRegisterInfo::materializeFrameBaseRegister(), llvm::AArch64RegisterInfo::materializeFrameBaseRegister(), llvm::PPCRegisterInfo::materializeFrameBaseRegister(), llvm::ARMBaseRegisterInfo::materializeFrameBaseRegister(), MaySpeculate(), MBBDefinesCTR(), llvm::RegBankSelect::MBBInsertPoint::MBBInsertPoint(), mergeOperations(), llvm::X86FrameLowering::mergeSPUpdates(), llvm::SIInstrInfo::moveToVALU(), false::IntervalSorter::operator()(), llvm::LanaiInstrInfo::optimizeCompareInstr(), llvm::ARMBaseInstrInfo::optimizeCompareInstr(), llvm::PPCInstrInfo::optimizeCompareInstr(), llvm::X86InstrInfo::optimizeCompareInstr(), optimizeVcndVcmpPair(), packCmovGroup(), parseCond(), performSink(), populateCandidates(), PrevCrossBBInst(), printExtendedName(), llvm::SIFrameLowering::processFunctionBeforeFrameFinalized(), llvm::AArch64FrameLowering::processFunctionBeforeFrameFinalized(), llvm::X86FrameLowering::processFunctionBeforeFrameFinalized(), pushDepHeight(), readsVCCZ(), registerDefinedBetween(), llvm::BPFInstrInfo::removeBranch(), llvm::NVPTXInstrInfo::removeBranch(), llvm::XCoreInstrInfo::removeBranch(), llvm::ARCInstrInfo::removeBranch(), llvm::MSP430InstrInfo::removeBranch(), llvm::RISCVInstrInfo::removeBranch(), llvm::SparcInstrInfo::removeBranch(), llvm::LanaiInstrInfo::removeBranch(), llvm::AVRInstrInfo::removeBranch(), llvm::HexagonInstrInfo::removeBranch(), llvm::ARMBaseInstrInfo::removeBranch(), llvm::AArch64InstrInfo::removeBranch(), llvm::R600InstrInfo::removeBranch(), llvm::SystemZInstrInfo::removeBranch(), llvm::SIInstrInfo::removeBranch(), llvm::PPCInstrInfo::removeBranch(), llvm::X86InstrInfo::removeBranch(), RemoveVRSaveCode(), llvm::RegBankSelect::RepairingPlacement::RepairingPlacement(), llvm::LiveIntervals::repairIntervalsInRange(), llvm::X86InstrInfo::replaceBranchWithTailCall(), llvm::PPCFrameLowering::replaceFPWithRealFP(), llvm::TargetInstrInfo::ReplaceTailWithBranchTo(), llvm::GCNDownwardRPTracker::reset(), llvm::ARMFrameLowering::ResolveFrameIndexReference(), llvm::Thumb1FrameLowering::restoreCalleeSavedRegisters(), llvm::SystemZFrameLowering::restoreCalleeSavedRegisters(), llvm::MSP430FrameLowering::restoreCalleeSavedRegisters(), llvm::AArch64FrameLowering::restoreCalleeSavedRegisters(), llvm::X86FrameLowering::restoreCalleeSavedRegisters(), llvm::Mips16InstrInfo::restoreFrame(), llvm::UnreachableBlockElimPass::run(), runOnBasicBlock(), llvm::InsertNOPLoad::runOnMachineFunction(), llvm::DetectRoundChange::runOnMachineFunction(), llvm::FixAllFDIVSQRT::runOnMachineFunction(), salvageDebugInfoFromEmptyBlock(), scavengeFrameVirtualRegsInBlock(), llvm::RegScavenger::scavengeRegisterBackwards(), llvm::GCNScheduleDAGMILive::schedule(), llvm::MachineIRBuilder::setMBB(), llvm::ARMBaseInstrInfo::shouldSink(), SkipPHIsAndLabels(), SkipPHIsLabelsAndDebug(), llvm::XCoreFrameLowering::spillCalleeSavedRegisters(), llvm::MSP430FrameLowering::spillCalleeSavedRegisters(), split(), splitBlock(), splitBlockAfter(), splitBlockBefore(), SplitCriticalEdge(), llvm::SITargetLowering::splitKillBlock(), splitMBB(), llvm::Mips16InstrInfo::storeRegToStack(), llvm::BPFInstrInfo::storeRegToStackSlot(), llvm::RISCVInstrInfo::storeRegToStackSlot(), llvm::MSP430InstrInfo::storeRegToStackSlot(), llvm::Thumb1InstrInfo::storeRegToStackSlot(), llvm::Thumb2InstrInfo::storeRegToStackSlot(), llvm::LanaiInstrInfo::storeRegToStackSlot(), llvm::XCoreInstrInfo::storeRegToStackSlot(), llvm::AVRInstrInfo::storeRegToStackSlot(), llvm::SparcInstrInfo::storeRegToStackSlot(), llvm::SystemZInstrInfo::storeRegToStackSlot(), false::Chain::str(), toString(), trySequenceOfOnes(), llvm::LiveIntervals::HMEditor::updateAllRanges(), UpdatePredRedefs(), verifyCTRBranch(), and VerifyPHIs().
|
inline |
Definition at line 209 of file MachineBasicBlock.h.
MachineBasicBlock::instr_iterator MachineBasicBlock::erase | ( | MachineBasicBlock::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.
Definition at line 1156 of file MachineBasicBlock.cpp.
References llvm::iplist_impl< IntrusiveListT, TraitsT >::erase(), and unbundleSingleMI().
Referenced by addExclusiveRegPair(), addSegmentsWithValNo(), llvm::HexagonFrameLowering::assignCalleeSavedSpillSlots(), ContainsReg(), convertCalleeSaveRestoreToSPPrePostIncDec(), llvm::SIInstrInfo::convertNonUniformIfRegion(), llvm::SIInstrInfo::convertNonUniformLoopRegion(), llvm::BPFInstrInfo::copyPhysReg(), createPHIsForCMOVsInSinkBB(), createPHIsForSelects(), llvm::createX86FixupBWInsts(), llvm::createX86OptimizeLEAs(), llvm::ARMFrameLowering::determineCalleeSaves(), llvm::AArch64FrameLowering::eliminateCallFramePseudoInstr(), llvm::NVPTXFrameLowering::eliminateCallFramePseudoInstr(), llvm::SparcFrameLowering::eliminateCallFramePseudoInstr(), llvm::MSP430FrameLowering::eliminateCallFramePseudoInstr(), llvm::BPFFrameLowering::eliminateCallFramePseudoInstr(), llvm::WebAssemblyFrameLowering::eliminateCallFramePseudoInstr(), llvm::AVRFrameLowering::eliminateCallFramePseudoInstr(), llvm::Thumb1FrameLowering::eliminateCallFramePseudoInstr(), llvm::MipsFrameLowering::eliminateCallFramePseudoInstr(), llvm::XCoreFrameLowering::eliminateCallFramePseudoInstr(), llvm::LanaiFrameLowering::eliminateCallFramePseudoInstr(), llvm::SIFrameLowering::eliminateCallFramePseudoInstr(), llvm::RISCVFrameLowering::eliminateCallFramePseudoInstr(), llvm::SystemZFrameLowering::eliminateCallFramePseudoInstr(), llvm::ARCFrameLowering::eliminateCallFramePseudoInstr(), llvm::HexagonFrameLowering::eliminateCallFramePseudoInstr(), llvm::X86FrameLowering::eliminateCallFramePseudoInstr(), llvm::PPCFrameLowering::eliminateCallFramePseudoInstr(), llvm::XCoreRegisterInfo::eliminateFrameIndex(), llvm::XCoreFrameLowering::emitEpilogue(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), enableAllocFrameElim(), eraseDeadBBsAndChildren(), llvm::MachineInstr::eraseFromParent(), llvm::MipsSEInstrInfo::expandPostRAPseudo(), llvm::Mips16InstrInfo::expandPostRAPseudo(), llvm::R600InstrInfo::expandPostRAPseudo(), llvm::HexagonInstrInfo::expandPostRAPseudo(), llvm::ARMBaseInstrInfo::expandPostRAPseudo(), llvm::AArch64InstrInfo::expandPostRAPseudo(), llvm::HexagonInstrInfo::expandVGatherPseudo(), findIncDecAfter(), findTemporariesForLR(), findUncondBrI(), getPostIndexedLoadStoreOpcode(), INITIALIZE_PASS(), InsertLDR_STR(), InsertReturnAddressAuth(), isFullUndefDef(), llvm::ARMBaseInstrInfo::isLoadFromStackSlotPostFE(), IsSafeAndProfitableToMove(), IsUnconditionalJump(), llvm::PPCRegisterInfo::lowerCRBitRestore(), llvm::PPCRegisterInfo::lowerCRBitSpilling(), llvm::PPCRegisterInfo::lowerCRRestore(), llvm::PPCRegisterInfo::lowerCRSpilling(), llvm::PPCRegisterInfo::lowerDynamicAlloc(), llvm::PPCRegisterInfo::lowerDynamicAreaOffset(), llvm::PPCRegisterInfo::lowerVRSAVERestore(), llvm::PPCRegisterInfo::lowerVRSAVESpilling(), llvm::X86FrameLowering::mergeSPUpdates(), packCmovGroup(), llvm::HexagonInstrInfo::PredicateInstruction(), printExtendedName(), regOverlapsSet(), llvm::HexagonInstrInfo::removeBranch(), ReplaceFrameIndex(), llvm::TargetInstrInfo::ReplaceTailWithBranchTo(), llvm::Thumb1FrameLowering::restoreCalleeSavedRegisters(), llvm::ThumbRegisterInfo::rewriteFrameIndex(), salvageDebugInfoFromEmptyBlock(), and UpdatePredRedefs().
Remove a range of instructions from the instruction list and delete them.
Definition at line 644 of file MachineBasicBlock.h.
References llvm::iplist_impl< IntrusiveListT, TraitsT >::erase(), and llvm::MachineInstrBundleIterator< Ty, IsReverse >::getInstrIterator().
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 651 of file MachineBasicBlock.h.
|
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 659 of file MachineBasicBlock.h.
|
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 639 of file MachineBasicBlock.h.
Referenced by llvm::MachineInstr::eraseFromBundle(), IsMovepDestinationRegPair(), and VerifyLowRegs().
void MachineBasicBlock::eraseFromParent | ( | ) |
This method unlinks 'this' from the containing function and deletes it.
This method unlinks 'this' from the containing function, and deletes it.
Definition at line 1189 of file MachineBasicBlock.cpp.
References assert(), llvm::MachineFunction::erase(), and getParent().
Referenced by llvm::SystemZInstrInfo::analyzeBranch(), llvm::TailDuplicator::canTailDuplicate(), eraseDeadBBsAndChildren(), parseCond(), and removePhis().
DebugLoc MachineBasicBlock::findBranchDebugLoc | ( | ) |
Find and return the merged DebugLoc of the branch instructions of the block.
Return UnknownLoc if there is none.
Definition at line 1303 of file MachineBasicBlock.cpp.
References end(), getFirstTerminator(), llvm::DILocation::getMergedLocation(), llvm::BranchProbability::getZero(), P, and succ_size().
Referenced by bothUsedInPHI(), FixTail(), and updateTerminator().
DebugLoc MachineBasicBlock::findDebugLoc | ( | instr_iterator | MBBI | ) |
Find the next valid DebugLoc starting at MBBI, skipping any DBG_VALUE and DBG_LABEL instructions.
Find the next valid DebugLoc starting at MBBI, skipping any DBG_VALUE instructions.
Return UnknownLoc if there is none.
Definition at line 1282 of file MachineBasicBlock.cpp.
References instr_end(), and llvm::skipDebugInstructionsForward().
Referenced by llvm::AVRInstrInfo::analyzeBranch(), llvm::R600InstrInfo::buildDefaultInstruction(), llvm::SIInstrInfo::calculateLDSSpillAddress(), containsNewBackedge(), llvm::createX86IndirectBranchTrackingPass(), llvm::AArch64FrameLowering::emitCalleeSavedFrameMoves(), llvm::ARCFrameLowering::emitEpilogue(), emitGPDisp(), llvm::R600TargetLowering::EmitInstrWithCustomInserter(), enableAllocFrameElim(), llvm::SIInstrInfo::expandPostRAPseudo(), findUncondBrI(), getFallThroughMBB(), llvm::HexagonFrameLowering::getFrameIndexReference(), getRegsUsedByPHIs(), llvm::X86InstrInfo::getSerializableDirectMachineOperandTargetFlags(), hasOneExitNode(), INITIALIZE_PASS(), llvm::SIInstrInfo::insertWaitStates(), llvm::SIInstrInfo::legalizeOpWithMove(), llvm::ARCInstrInfo::loadImmediate(), llvm::ARCInstrInfo::loadRegFromStackSlot(), llvm::HexagonInstrInfo::loadRegFromStackSlot(), llvm::SIInstrInfo::loadRegFromStackSlot(), llvm::X86FrameLowering::processFunctionBeforeFrameFinalized(), removeExternalCFGEdges(), llvm::X86InstrInfo::replaceBranchWithTailCall(), llvm::AVRFrameLowering::restoreCalleeSavedRegisters(), llvm::X86FrameLowering::restoreCalleeSavedRegisters(), llvm::MachinePipeliner::runOnMachineFunction(), llvm::AVRDynAllocaSR::runOnMachineFunction(), llvm::AVRFrameLowering::spillCalleeSavedRegisters(), llvm::X86FrameLowering::spillCalleeSavedRegisters(), llvm::ARCInstrInfo::storeRegToStackSlot(), llvm::HexagonInstrInfo::storeRegToStackSlot(), and llvm::SIInstrInfo::storeRegToStackSlot().
Definition at line 729 of file MachineBasicBlock.h.
References llvm::MachineInstrBundleIterator< Ty, IsReverse >::getInstrIterator().
DebugLoc MachineBasicBlock::findPrevDebugLoc | ( | instr_iterator | MBBI | ) |
Find the previous valid DebugLoc preceding MBBI, skipping and DBG_VALUE instructions.
Return UnknownLoc if there is none.
Definition at line 1292 of file MachineBasicBlock.cpp.
References instr_begin(), and llvm::skipDebugInstructionsBackward().
Referenced by AppendEndToFunction().
Definition at line 736 of file MachineBasicBlock.h.
References llvm::MachineInstrBundleIterator< Ty, IsReverse >::getInstrIterator().
|
inline |
Definition at line 185 of file MachineBasicBlock.h.
Referenced by addEpilogOnlyR10(), addLiveIn(), allPhiOperandsUndefined(), llvm::SIInstrInfo::calculateLDSSpillAddress(), llvm::Thumb1FrameLowering::emitEpilogue(), llvm::NVPTXFrameLowering::emitPrologue(), llvm::rdf::FuncNode::getEntryBlock(), getVariantKind(), giveUpWithRemarks(), insertNopBeforeInstruction(), IsUnconditionalJump(), lookupCandidateBaseReg(), llvm::LiveVariables::MarkVirtRegAliveInBlock(), parseCond(), registerDefinedBetween(), llvm::LiveVariables::runOnMachineFunction(), scavengeFrameVirtualRegsInBlock(), and SortBlocks().
|
inline |
Definition at line 187 of file MachineBasicBlock.h.
|
inline |
Return alignment of the basic block.
The alignment is specified as log2(bytes).
Definition at line 367 of file MachineBasicBlock.h.
Referenced by llvm::WinException::beginFunclet(), branchMaxOffsets(), llvm::AsmPrinter::EmitBasicBlockStart(), getUnconditionalBrDisp(), INITIALIZE_PASS(), llvm::MIPrinter::print(), and print().
|
inline |
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 147 of file MachineBasicBlock.h.
References getName().
Referenced by addExclusiveRegPair(), llvm::MachineFunction::addLandingPad(), llvm::analyzeArguments(), AnyAliasLiveIn(), CompareMBBNumbers(), createPHIsForCMOVsInSinkBB(), llvm::createX86RetpolineThunksPass(), llvm::PPCTargetLowering::EmitAtomicBinary(), llvm::AsmPrinter::EmitBasicBlockStart(), emitBlockAfter(), llvm::SelectionDAGBuilder::EmitBranchForMergedCondition(), emitClzero(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::AArch64TargetLowering::EmitF128CSEL(), llvm::BPFTargetLowering::EmitInstrWithCustomInserter(), llvm::RISCVTargetLowering::EmitInstrWithCustomInserter(), llvm::AVRTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::MipsTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), emitPostSt(), llvm::MSP430TargetLowering::EmitShiftInstr(), emitXBegin(), llvm::SparcTargetLowering::expandSelectCC(), llvm::FastISel::fastEmitBranch(), llvm::SelectionDAGBuilder::FindMergedConditions(), llvm::FastISel::finishCondBranch(), getBranchHint(), getCompareCC(), getFullName(), getName(), getRetpolineSymbol(), llvm::MipsTargetLowering::HandleByVal(), INITIALIZE_PASS(), llvm::X86FrameLowering::inlineStackProbe(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), isCopyFeedingInvariantStore(), llvm::SelectionDAGBuilder::isExportableFromCurrentBlock(), llvm::PPCInstrInfo::isSignOrZeroExtended(), LowerFPToInt(), makeImplicit(), mapWasmLandingPadIndex(), matchPair(), packCmovGroup(), llvm::WebAssemblyException::print(), llvm::MIPrinter::print(), print(), ProfitableToMerge(), registerDefinedBetween(), scaleCaseProbality(), llvm::SITargetLowering::splitKillBlock(), trySequenceOfOnes(), tryToElideArgumentCopy(), llvm::SelectionDAGBuilder::visitBitTestCase(), and VisitGlobalVariableForEmission().
const uint32_t * MachineBasicBlock::getBeginClobberMask | ( | const TargetRegisterInfo * | TRI | ) | const |
Get the clobber mask for the start of this basic block.
Funclets use this to prevent register allocation across funclet transitions.
Definition at line 1471 of file MachineBasicBlock.cpp.
References llvm::TargetRegisterInfo::getNoPreservedMask(), and isEHFuncletEntry().
const uint32_t * MachineBasicBlock::getEndClobberMask | ( | const TargetRegisterInfo * | TRI | ) | const |
Get the clobber mask for the end of the basic block.
Definition at line 1477 of file MachineBasicBlock.cpp.
References llvm::TargetRegisterInfo::getNoPreservedMask(), isReturnBlock(), and succ_empty().
MachineBasicBlock * MachineBasicBlock::getFallThrough | ( | ) |
Return the fallthrough block if the block can implicitly transfer control to the block after it by falling off the end of it.
This should return null if it can reach the block after it, but it uses an explicit branch to do so (e.g., a table jump). Non-null return is a conservative answer.
Definition at line 822 of file MachineBasicBlock.cpp.
References llvm::TargetInstrInfo::analyzeBranch(), back(), llvm::SmallVectorBase::empty(), empty(), end(), llvm::TargetSubtargetInfo::getInstrInfo(), llvm::ilist_node_impl< ilist_detail::compute_node_options< MachineBasicBlock, Options... >::type >::getIterator(), getParent(), llvm::MachineFunction::getSubtarget(), llvm::MachineInstr::isBarrier(), llvm::TargetInstrInfo::isPredicated(), isSuccessor(), and TII.
Referenced by addEpilogOnlyR10(), canFallThrough(), and splitBlock().
MachineBasicBlock::instr_iterator MachineBasicBlock::getFirstInstrTerminator | ( | ) |
Same getFirstTerminator but it ignores bundles and return an instr_iterator instead.
Definition at line 200 of file MachineBasicBlock.cpp.
References B, E, I, instr_begin(), and instr_end().
Referenced by collectPHIs(), INITIALIZE_PASS(), and SplitCriticalEdge().
MachineBasicBlock::iterator MachineBasicBlock::getFirstNonDebugInstr | ( | ) |
Returns an iterator to the first non-debug instruction in the basic block, or end().
Definition at line 209 of file MachineBasicBlock.cpp.
References begin(), end(), and llvm::skipDebugInstructionsForward().
Referenced by IsBranchOnlyBlock(), IsEmptyBlock(), llvm::TailDuplicator::isSimpleBB(), salvageDebugInfoFromEmptyBlock(), and UpdatePredRedefs().
|
inline |
Definition at line 555 of file MachineBasicBlock.h.
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 assert(), E, I, instr_begin(), and instr_end().
Referenced by containsNewBackedge(), llvm::SIInstrInfo::convertNonUniformIfRegion(), llvm::createSIWholeQuadModePass(), createSwiftErrorEntriesInEntryBlock(), llvm::ScheduleDAGSDNodes::EmitSchedule(), getUnderlyingObjects(), hasRegisterDependency(), hasUseAfterLoop(), llvm::X86FrameLowering::inlineStackProbe(), llvm::RegBankSelect::MBBInsertPoint::MBBInsertPoint(), readsVCCZ(), llvm::RegBankSelect::RepairingPlacement::RepairingPlacement(), llvm::UnreachableBlockElimPass::run(), llvm::MachinePipeliner::runOnMachineFunction(), split(), llvm::CombinerHelper::tryCombineCopy(), and llvm::LegalizerHelper::widenScalar().
MachineBasicBlock::iterator MachineBasicBlock::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 191 of file MachineBasicBlock.cpp.
References B, begin(), E, end(), and I.
Referenced by addSegmentsWithValNo(), allPhiOperandsUndefined(), llvm::SIInstrInfo::analyzeBranch(), llvm::HexagonInstrInfo::analyzeLoop(), llvm::TailDuplicator::canTailDuplicate(), computeBranchTargetAndInversion(), llvm::SIInstrInfo::convertNonUniformIfRegion(), llvm::SIInstrInfo::convertNonUniformLoopRegion(), copyDebugInfoToPredecessor(), llvm::createAArch64ConditionOptimizerPass(), llvm::Thumb1FrameLowering::emitEpilogue(), llvm::Mips16FrameLowering::emitEpilogue(), llvm::MipsSEFrameLowering::emitEpilogue(), llvm::SIFrameLowering::emitEpilogue(), llvm::ARMFrameLowering::emitEpilogue(), llvm::AArch64FrameLowering::emitEpilogue(), llvm::ARCFrameLowering::emitEpilogue(), llvm::WebAssemblyFrameLowering::emitEpilogue(), llvm::X86FrameLowering::emitEpilogue(), llvm::PPCFrameLowering::emitEpilogue(), llvm::ScheduleDAGSDNodes::EmitSchedule(), enableAllocFrameElim(), findBranchDebugLoc(), findHoistingInsertPosAndDeps(), llvm::findPHICopyInsertPoint(), FindSplitPointForStackProtector(), findTemporariesForLR(), getAdjustedCmp(), llvm::RegBankSelect::getAnalysisUsage(), llvm::HexagonFrameLowering::getFrameIndexReference(), llvm::RegScavenger::getRegsAvailable(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::GetUndefVal(), getUnderlyingObjects(), llvm::MachineSSAUpdater::GetValueInMiddleOfBlock(), hasReturn(), hasTerminatorThatModifiesExec(), llvm::HexagonInstrInfo::hasUncondBranch(), INITIALIZE_PASS(), llvm::HexagonInstrInfo::insertBranch(), insertCSRRestores(), InsertLDR_STR(), llvm::InsertPointAnalysis::InsertPointAnalysis(), llvm::SIInstrInfo::insertReturn(), InsertReturnAddressAuth(), insertUndefLaneMask(), instrDefsUsesSCC(), InstructionStoresToFI(), isCopyFeedingInvariantStore(), IsUnconditionalJump(), llvm::SystemZPostRASchedStrategy::leaveMBB(), llvm::SIInstrInfo::legalizeOperands(), MaySpeculate(), llvm::RegBankSelect::MBBInsertPoint::MBBInsertPoint(), parseCond(), llvm::SIInstrInfo::removeBranch(), removeExternalCFGEdges(), llvm::PPCFrameLowering::replaceFPWithRealFP(), llvm::Thumb1FrameLowering::restoreCalleeSavedRegisters(), llvm::MachinePipeliner::runOnMachineFunction(), SplitCriticalEdge(), splitMBB(), UpdatePredRedefs(), verifyCTRBranch(), and llvm::LegalizerHelper::widenScalar().
|
inline |
Definition at line 544 of file MachineBasicBlock.h.
std::string MachineBasicBlock::getFullName | ( | ) | const |
Return a formatted string to identify this block and its parent function.
Return a hopefully unique identifier for this block.
Definition at line 255 of file MachineBasicBlock.cpp.
References getBasicBlock(), llvm::Value::getName(), llvm::MachineFunction::getName(), getNumber(), getParent(), and Name.
Referenced by llvm::ScheduleDAGSDNodes::getDAGName(), llvm::ScheduleDAGInstrs::getDAGName(), and verifyCTRBranch().
|
inline |
Definition at line 782 of file MachineBasicBlock.h.
MachineBasicBlock::iterator MachineBasicBlock::getLastNonDebugInstr | ( | ) |
Returns an iterator to the last non-debug instruction in the basic block, or end().
Definition at line 214 of file MachineBasicBlock.cpp.
References B, end(), I, instr_begin(), and instr_end().
Referenced by addExclusiveRegPair(), llvm::XCoreInstrInfo::analyzeBranch(), llvm::RISCVInstrInfo::analyzeBranch(), llvm::SparcInstrInfo::analyzeBranch(), llvm::AArch64InstrInfo::analyzeBranch(), llvm::R600InstrInfo::analyzeBranch(), llvm::PPCInstrInfo::analyzeBranch(), llvm::AVRFrameLowering::emitEpilogue(), llvm::MipsSEFrameLowering::emitEpilogue(), llvm::SparcFrameLowering::emitEpilogue(), llvm::MSP430FrameLowering::emitEpilogue(), llvm::RISCVFrameLowering::emitEpilogue(), llvm::XCoreFrameLowering::emitEpilogue(), llvm::AArch64FrameLowering::emitEpilogue(), llvm::LanaiFrameLowering::emitEpilogue(), llvm::SystemZFrameLowering::emitEpilogue(), llvm::PPCFrameLowering::emitEpilogue(), getBranchDebugLoc(), getFirstEpilogueInst(), HashEndOfMBB(), hasTailCall(), INITIALIZE_PASS(), InsertLDR_STR(), IsBetterFallthrough(), llvm::SystemZInstrInfo::isProfitableToIfCvt(), llvm::XCoreInstrInfo::removeBranch(), llvm::ARCInstrInfo::removeBranch(), llvm::RISCVInstrInfo::removeBranch(), llvm::ARMBaseInstrInfo::removeBranch(), llvm::AArch64InstrInfo::removeBranch(), llvm::PPCInstrInfo::removeBranch(), llvm::RegBankSelect::RepairingPlacement::RepairingPlacement(), and verifyCTRBranch().
|
inline |
Definition at line 562 of file MachineBasicBlock.h.
StringRef MachineBasicBlock::getName | ( | ) | const |
Return the name of the corresponding LLVM basic block, or an empty string.
Definition at line 247 of file MachineBasicBlock.cpp.
References getBasicBlock().
Referenced by doCandidateWalk(), llvm::GCNScheduleDAGMILive::finalizeSchedule(), getBlockName(), llvm::SelectionDAGISel::getUninvalidatedNodeId(), giveUpWithRemarks(), hasVulnerableLoad(), INITIALIZE_PASS(), insertDeleteInstructions(), isCallerPreservedOrConstPhysReg(), isNopCopy(), isTerminalReg(), runOnBasicBlock(), llvm::scavengeFrameVirtualRegs(), splitEdge(), and llvm::MachineFunction::verify().
|
inline |
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 776 of file MachineBasicBlock.h.
References llvm::Number.
Referenced by llvm::LiveVariables::addNewBlock(), allPhiOperandsUndefined(), AppendEndToFunction(), AssignProtectedObjSet(), BBHasFallthrough(), BBIsJumpedOver(), llvm::LiveRangeCalc::calculateValues(), callHasRegMask(), collectPHIs(), CompareMBBNumbers(), containsNewBackedge(), createBBSelectReg(), llvm::createSIModeRegisterPass(), llvm::createX86CondBrFolding(), emitBasicBlockLoopComments(), llvm::AMDGPUAsmPrinter::EmitBasicBlockStart(), llvm::AsmPrinter::EmitBasicBlockStart(), llvm::AsmPrinter::EmitJumpTableInfo(), enableAllocFrameElim(), llvm::BitTracker::MachineEvaluator::evaluate(), findUncondBrI(), llvm::WebAssembly::getBottom(), llvm::MachineTraceMetrics::Ensemble::getDepthResources(), llvm::getEHScopeMembership(), getFPReg(), getFullName(), llvm::MachineTraceMetrics::Ensemble::getHeightResources(), llvm::MachineTraceMetrics::Trace::getInstrSlack(), llvm::InsertPointAnalysis::getLastInsertPoint(), getLayoutSuccessorProbThreshold(), llvm::MachineTraceMetrics::Ensemble::getLoopFor(), llvm::SlotIndexes::getMBBRange(), getMCSymbolForMBB(), getNewValueJumpOpcode(), getNumAllocatableRegsForConstraints(), llvm::ReachingDefAnalysis::getReachingDef(), llvm::MachineTraceMetrics::Trace::getResourceLength(), llvm::MachineTraceMetrics::getResources(), getSymbol(), llvm::MachineTraceMetrics::Ensemble::getTrace(), getUnconditionalBrDisp(), giveUpWithRemarks(), llvm::LiveVariables::HandleVirtRegUse(), HashMachineInstr(), hasOneExitNode(), INITIALIZE_PASS(), llvm::po_iterator_storage< LoopBounds, true >::insertEdge(), llvm::LiveIntervals::insertMBBInMaps(), llvm::SlotIndexes::insertMBBInMaps(), llvm::InsertPointAnalysis::InsertPointAnalysis(), llvm::MachineTraceMetrics::Ensemble::invalidate(), llvm::MachineTraceMetrics::invalidate(), isDebug(), llvm::MachineTraceMetrics::Trace::isDepInTrace(), isFunctionEntryBlock(), isInRage(), llvm::LiveRangeCalc::isJointlyDominated(), llvm::LiveVariables::VarInfo::isLiveIn(), llvm::LiveVariables::MarkVirtRegAliveInBlock(), matchPair(), MaybeUpdateTerminator(), llvm::MBB2NumberFunctor::operator()(), llvm::WebAssemblyException::print(), llvm::MIPrinter::print(), llvm::MachineTraceMetrics::Trace::print(), print(), printAsOperand(), PrintParentLoopComment(), pushDepHeight(), llvm::BitTracker::reached(), readsVCCZ(), registerDefinedBetween(), removeExternalCFGEdges(), llvm::BitTracker::run(), salvageDebugInfoFromEmptyBlock(), llvm::LiveRangeCalc::setLiveOutValue(), SortBlocks(), llvm::SplitEditor::splitSingleBlock(), llvm::LoopTraversal::traverse(), tryToElideArgumentCopy(), UpdateCPSRUse(), llvm::MachineTraceMetrics::Ensemble::updateDepth(), updatePhysDepsDownwards(), UpdatePredRedefs(), llvm::MachineTraceMetrics::Ensemble::verify(), and VerifyPHIs().
|
inline |
Return the MachineFunction containing this basic block.
Definition at line 163 of file MachineBasicBlock.h.
Referenced by addExclusiveRegPair(), llvm::addFrameReference(), addLiveIn(), addLiveInRegs(), llvm::LivePhysRegs::addLiveIns(), llvm::LiveRegUnits::addLiveIns(), llvm::addLiveIns(), llvm::LiveRegUnits::addLiveOuts(), llvm::LivePhysRegs::addLiveOuts(), llvm::LivePhysRegs::addLiveOutsNoPristines(), llvm::MachineInstr::addOperand(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::AddPHIOperand(), addSavedGPR(), llvm::X86FrameLowering::adjustForHiPEPrologue(), llvm::SITargetLowering::AdjustInstrPostInstrSelection(), allPhiOperandsUndefined(), llvm::AMDGPUInstructionSelector::AMDGPUInstructionSelector(), llvm::analyzeArguments(), llvm::HexagonFrameLowering::assignCalleeSavedSpillSlots(), BBHasFallthrough(), llvm::DwarfCFIException::beginFragment(), llvm::BranchFolder::BranchFolder(), llvm::X86FrameLowering::BuildCFI(), buildEXP(), llvm::BuildMI(), llvm::SIInstrInfo::calculateLDSSpillAddress(), canCombine(), canFallThroughTo(), llvm::AArch64InstrInfo::canInsertSelect(), llvm::SystemZInstrInfo::canInsertSelect(), llvm::SIInstrInfo::canInsertSelect(), llvm::PPCInstrInfo::canInsertSelect(), llvm::X86InstrInfo::canInsertSelect(), llvm::X86InstrInfo::canMakeTailCallConditional(), cannotCoexistAsymm(), canSplitCriticalEdge(), llvm::Thumb1FrameLowering::canUseAsEpilogue(), llvm::X86FrameLowering::canUseAsEpilogue(), llvm::AArch64FrameLowering::canUseAsPrologue(), llvm::X86FrameLowering::canUseAsPrologue(), changeFCMPPredToAArch64CC(), llvm::X86InstrInfo::classifyLEAReg(), llvm::WebAssemblyDebugValueManager::clone(), CombineCVTAToLocal(), llvm::WebAssemblyInstrInfo::commuteInstructionImpl(), llvm::PPCInstrInfo::commuteInstructionImpl(), llvm::SystemZInstrInfo::commuteInstructionImpl(), llvm::X86InstrInfo::commuteInstructionImpl(), CompareMBBNumbers(), ComputeCommonTailLength(), llvm::HexagonBlockRanges::computeDeadMap(), llvm::computeLiveIns(), llvm::InstructionSelector::constrainOperandRegToRegClass(), llvm::constrainSelectedInstRegOperands(), containsNewBackedge(), ContainsReg(), llvm::SIInstrInfo::convertNonUniformIfRegion(), llvm::SIInstrInfo::convertNonUniformLoopRegion(), llvm::PPCInstrInfo::convertToImmediateForm(), llvm::ARMBaseInstrInfo::convertToThreeAddress(), llvm::SystemZInstrInfo::convertToThreeAddress(), llvm::X86InstrInfo::convertToThreeAddress(), llvm::WebAssemblyInstrInfo::copyPhysReg(), llvm::Thumb1InstrInfo::copyPhysReg(), llvm::NVPTXInstrInfo::copyPhysReg(), llvm::AVRInstrInfo::copyPhysReg(), llvm::SystemZInstrInfo::copyPhysReg(), createPHIsForCMOVsInSinkBB(), createPHIsForSelects(), llvm::createSIFixWWMLivenessPass(), llvm::createSparcDelaySlotFillerPass(), llvm::createX86OptimizeLEAs(), llvm::MachineFunction::DeleteMachineBasicBlock(), llvm::ARCFrameLowering::determineCalleeSaves(), doCandidateWalk(), doesModifyCalleeSavedReg(), llvm::LexicalScopes::dominates(), llvm::ARMBaseInstrInfo::duplicate(), llvm::TargetInstrInfo::duplicate(), llvm::BPFRegisterInfo::eliminateFrameIndex(), llvm::MSP430RegisterInfo::eliminateFrameIndex(), llvm::SparcRegisterInfo::eliminateFrameIndex(), llvm::WebAssemblyRegisterInfo::eliminateFrameIndex(), llvm::RISCVRegisterInfo::eliminateFrameIndex(), llvm::LanaiRegisterInfo::eliminateFrameIndex(), llvm::AVRRegisterInfo::eliminateFrameIndex(), llvm::HexagonRegisterInfo::eliminateFrameIndex(), llvm::NVPTXRegisterInfo::eliminateFrameIndex(), llvm::ARCRegisterInfo::eliminateFrameIndex(), llvm::XCoreRegisterInfo::eliminateFrameIndex(), llvm::ThumbRegisterInfo::eliminateFrameIndex(), llvm::MipsRegisterInfo::eliminateFrameIndex(), llvm::SystemZRegisterInfo::eliminateFrameIndex(), llvm::AArch64RegisterInfo::eliminateFrameIndex(), llvm::PPCRegisterInfo::eliminateFrameIndex(), llvm::X86RegisterInfo::eliminateFrameIndex(), llvm::ARMBaseRegisterInfo::eliminateFrameIndex(), emitAlignedDPRCS2Restores(), emitAlignedDPRCS2Spills(), llvm::PPCTargetLowering::EmitAtomicBinary(), llvm::AMDGPUAsmPrinter::EmitBasicBlockStart(), emitBlockAfter(), emitBuildPairF64Pseudo(), llvm::AArch64FrameLowering::emitCalleeSavedFrameMoves(), llvm::X86FrameLowering::emitCalleeSavedFrameMoves(), EmitCfiOffset(), emitClzero(), EmitDefCfaOffset(), llvm::PPCTargetLowering::emitEHSjLjLongJmp(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::AArch64TargetLowering::EmitF128CSEL(), emitIndirectDst(), emitIndirectSrc(), llvm::HexagonAsmPrinter::EmitInstruction(), llvm::HexagonHazardRecognizer::EmitInstruction(), llvm::ARMAsmPrinter::EmitInstruction(), llvm::R600TargetLowering::EmitInstrWithCustomInserter(), llvm::BPFTargetLowering::EmitInstrWithCustomInserter(), llvm::RISCVTargetLowering::EmitInstrWithCustomInserter(), llvm::AVRTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::SITargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::MipsTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::X86TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMAsmPrinter::EmitJumpTableTBInst(), llvm::ThumbRegisterInfo::emitLoadConstPool(), llvm::ARMBaseRegisterInfo::emitLoadConstPool(), llvm::AArch64TargetLowering::EmitLoweredCatchRet(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), emitPostSt(), llvm::ScheduleDAGSDNodes::EmitSchedule(), llvm::MSP430TargetLowering::EmitShiftInstr(), emitSplitF64Pseudo(), llvm::X86FrameLowering::emitSPUpdate(), emitThumb1LoadConstPool(), emitThumb2LoadConstPool(), emitThumbRegPlusImmInReg(), emitXBegin(), enableAllocFrameElim(), eraseFromParent(), llvm::MachineInstr::eraseFromParentAndMarkDBGValuesForRemoval(), eraseGPOpnd(), expandLoadStackGuard(), ExpandMOVImmSExti8(), llvm::SparcInstrInfo::expandPostRAPseudo(), llvm::HexagonInstrInfo::expandPostRAPseudo(), llvm::SIInstrInfo::expandPostRAPseudo(), llvm::AArch64InstrInfo::expandPostRAPseudo(), llvm::ARMBaseInstrInfo::expandPostRAPseudo(), llvm::X86InstrInfo::expandPostRAPseudo(), llvm::PPCInstrInfo::expandPostRAPseudo(), llvm::SparcTargetLowering::expandSelectCC(), llvm::HexagonBlockRanges::expandToSubRegs(), expandXorFP(), extractRsrcPtr(), llvm::finalizeBundle(), findDeadCallerSavedReg(), findIncDecAfter(), llvm::SelectionDAGBuilder::FindMergedConditions(), llvm::findPHICopyInsertPoint(), findPotentialBlockers(), findScratchNonCalleeSaveRegister(), findTemporariesForLR(), llvm::fixStackStores(), FixTail(), llvm::SIInstrInfo::FoldImmediate(), llvm::TargetInstrInfo::foldMemoryOperand(), forceReg(), llvm::RegScavenger::forward(), llvm::AArch64InstrInfo::genAlternativeCodeSequence(), llvm::SIInstrInfo::getAddNoCarry(), getBBFallenThrough(), getCompareSourceReg(), getConstant(), getConstantFromPool(), getDPPOp(), getEquivalentCallShort(), llvm::ARMTargetLowering::getExceptionSelectorRegister(), getFallThrough(), getFoldableImm(), getFPReg(), getFrameIndexMMO(), llvm::HexagonFrameLowering::getFrameIndexReference(), getFullName(), llvm::ARMHazardRecognizer::getHazardType(), llvm::HexagonHazardRecognizer::getHazardType(), llvm::AMDGPURegisterBankInfo::getInstrAlternativeMappings(), llvm::X86RegisterBankInfo::getInstrAlternativeMappings(), llvm::AArch64RegisterBankInfo::getInstrAlternativeMappings(), llvm::ARMRegisterBankInfo::getInstrMapping(), llvm::AMDGPURegisterBankInfo::getInstrMapping(), llvm::X86RegisterBankInfo::getInstrMapping(), llvm::AArch64RegisterBankInfo::getInstrMapping(), llvm::AArch64InstrInfo::getInstSizeInBytes(), llvm::ARCInstrInfo::getInstSizeInBytes(), llvm::MSP430InstrInfo::getInstSizeInBytes(), llvm::RISCVInstrInfo::getInstSizeInBytes(), llvm::AVRInstrInfo::getInstSizeInBytes(), llvm::MipsInstrInfo::getInstSizeInBytes(), llvm::ARMBaseInstrInfo::getInstSizeInBytes(), llvm::SystemZInstrInfo::getInstSizeInBytes(), llvm::PPCInstrInfo::getInstSizeInBytes(), llvm::SIInstrInfo::getInstSizeInBytes(), getLayoutSuccessorProbThreshold(), llvm::getLiveRegsAfter(), llvm::getLiveRegsBefore(), getLoadStoreOffsetAlign(), getLoadStoreOffsetSizeInBits(), llvm::PPCInstrInfo::getMachineCombinerPatterns(), getMatchingEHPad(), getMCSymbolForMBB(), llvm::MipsInstrInfo::GetMemOperand(), llvm::outliner::Candidate::getMF(), llvm::MachineInstr::getMF(), getNextBlock(), llvm::PPCInstrInfo::getOperandLatency(), llvm::ARMBaseInstrInfo::getOperandLatency(), llvm::SIInstrInfo::getOpRegClass(), llvm::SIInstrInfo::getOpSize(), llvm::AArch64InstrInfo::getOutliningType(), llvm::X86GenRegisterBankInfo::getPartialMappingIdx(), getRegClassFromGRPhysReg(), getRegsUsedByPHIs(), getRetpolineSymbol(), getSchedRegions(), llvm::HexagonInstrInfo::getSize(), getSmrdOpcode(), llvm::X86InstrInfo::getSPAdjust(), getSubOpcode(), getSymbol(), GetSymbolRef(), llvm::BPFTargetLowering::getTargetNodeName(), llvm::MachineLoop::getTopBlock(), llvm::ARMInstrInfo::getUnindexedOpcode(), getVariantKind(), llvm::guessSuccessors(), llvm::MipsTargetLowering::HandleByVal(), HandleVRSaveUpdate(), llvm::RISCVFrameLowering::hasFP(), llvm::TargetInstrInfo::hasReassociableOperands(), llvm::TargetInstrInfo::hasReassociableSibling(), hasVGPROperands(), llvm::HexagonAsmPrinter::HexagonProcessInstruction(), hoistAndMergeSGPRInits(), INITIALIZE_PASS(), llvm::AArch64TargetLowering::initializeSplitCSR(), llvm::PPCTargetLowering::initializeSplitCSR(), llvm::outliner::Candidate::initLRU(), llvm::ARMBaseInstrInfo::insertBranch(), llvm::HexagonFrameLowering::insertCFIInstructions(), llvm::SITargetLowering::insertCopiesSplitCSR(), llvm::AArch64TargetLowering::insertCopiesSplitCSR(), llvm::PPCTargetLowering::insertCopiesSplitCSR(), insertCSRRestores(), insertCSRSaves(), insertDeleteInstructions(), llvm::SIInstrInfo::insertEQ(), llvm::RISCVInstrInfo::insertIndirectBranch(), llvm::SIInstrInfo::insertIndirectBranch(), InsertLDR_STR(), llvm::SlotIndexes::insertMBBInMaps(), llvm::SIInstrInfo::insertNE(), llvm::SIInstrInfo::insertReturn(), InsertSEH(), llvm::AArch64InstrInfo::insertSelect(), llvm::SystemZInstrInfo::insertSelect(), llvm::PPCInstrInfo::insertSelect(), llvm::SIInstrInfo::insertSelect(), llvm::X86InstrInfo::insertSelect(), insertUndefLaneMask(), llvm::SIInstrInfo::insertVectorSelect(), llvm::Mips16RegisterInfo::intRegClass(), llvm::AArch64InstrInfo::isAssociativeAndCommutative(), llvm::X86InstrInfo::isAssociativeAndCommutative(), isCombineInstrCandidateFP(), isCompareZero(), isConstant(), llvm::MachineInstr::isDereferenceableInvariantLoad(), isEFLAGSLive(), isFpMulInstruction(), isFunctionEntryBlock(), isImmValidForOpcode(), isInstrUniform(), llvm::X86TargetLowering::isIntDivCheap(), llvm::LiveRangeCalc::isJointlyDominated(), llvm::AArch64InstrInfo::isMBBSafeToOutlineFrom(), isNoReturnDef(), llvm::SIInstrInfo::isOperandLegal(), isPHIRegionIndex(), llvm::ARMBaseInstrInfo::isPredicable(), isPreISelGenericFloatingPointOpcode(), llvm::ARMBaseInstrInfo::isProfitableToIfCvt(), llvm::X86InstrInfo::isReallyTriviallyReMaterializable(), llvm::VLIWResourceModel::isResourceAvailable(), llvm::PPCInstrInfo::isSignOrZeroExtended(), isSimpleIf(), llvm::SystemZInstrInfo::isStackSlotCopy(), IsUnconditionalJump(), llvm::SIInstrInfo::isVGPRCopy(), llvm::SIInstrInfo::legalizeOperands(), llvm::SIInstrInfo::legalizeOpWithMove(), livein_begin(), llvm::MipsSEInstrInfo::loadImmediate(), llvm::XCoreInstrInfo::loadImmediate(), loadM0FromVGPR(), llvm::MipsSEInstrInfo::loadRegFromStack(), llvm::MSP430InstrInfo::loadRegFromStackSlot(), llvm::Thumb1InstrInfo::loadRegFromStackSlot(), llvm::Thumb2InstrInfo::loadRegFromStackSlot(), llvm::XCoreInstrInfo::loadRegFromStackSlot(), llvm::ARCInstrInfo::loadRegFromStackSlot(), llvm::AVRInstrInfo::loadRegFromStackSlot(), llvm::SparcInstrInfo::loadRegFromStackSlot(), llvm::AArch64InstrInfo::loadRegFromStackSlot(), llvm::HexagonInstrInfo::loadRegFromStackSlot(), llvm::ARMBaseInstrInfo::loadRegFromStackSlot(), llvm::SIInstrInfo::loadRegFromStackSlot(), llvm::PPCInstrInfo::loadRegFromStackSlot(), llvm::X86InstrInfo::loadRegFromStackSlot(), loadSRsrcFromVGPR(), llvm::WebAssemblyMCInstLower::Lower(), llvm::LowerARMMachineInstrToMCInst(), llvm::PPCRegisterInfo::lowerCRBitRestore(), llvm::PPCRegisterInfo::lowerCRBitSpilling(), llvm::PPCRegisterInfo::lowerCRRestore(), llvm::PPCRegisterInfo::lowerCRSpilling(), llvm::PPCRegisterInfo::lowerDynamicAlloc(), llvm::PPCRegisterInfo::lowerDynamicAreaOffset(), LowerFPToInt(), llvm::PPCRegisterInfo::lowerVRSAVERestore(), llvm::PPCRegisterInfo::lowerVRSAVESpilling(), llvm::Mips16InstrInfo::makeFrame(), makeImplicit(), mapWasmLandingPadIndex(), matchPair(), llvm::SIRegisterInfo::materializeFrameBaseRegister(), llvm::AArch64RegisterInfo::materializeFrameBaseRegister(), llvm::PPCRegisterInfo::materializeFrameBaseRegister(), llvm::ARMBaseRegisterInfo::materializeFrameBaseRegister(), llvm::SIInstrInfo::materializeImmediate(), MaySpeculate(), memOpsHaveSameBasePtr(), mergeOperations(), moveAfter(), moveBefore(), llvm::SIInstrInfo::moveToVALU(), llvm::AArch64RegisterInfo::needsFrameBaseReg(), llvm::PPCRegisterInfo::needsFrameBaseReg(), llvm::ARMBaseRegisterInfo::needsFrameBaseReg(), opcodeEmitsNoInsts(), llvm::PPCInstrInfo::optimizeCompareInstr(), llvm::LanaiInstrInfo::optimizeSelect(), llvm::ARMBaseInstrInfo::optimizeSelect(), packCmovGroup(), populateCandidates(), llvm::ARMBaseInstrInfo::PredicateInstruction(), llvm::R600InstrInfo::PredicateInstruction(), llvm::SystemZInstrInfo::PredicateInstruction(), llvm::HexagonInstrInfo::PredicateInstruction(), llvm::PPCInstrInfo::PredicateInstruction(), PrevCrossBBInst(), llvm::MIPrinter::print(), llvm::MachineFunctionProperties::print(), print(), llvm::HexagonAsmPrinter::PrintAsmOperand(), llvm::ARMAsmPrinter::PrintAsmOperand(), llvm::printMBBReference(), llvm::ARMAsmPrinter::printOperand(), llvm::ARMBaseInstrInfo::produceSameValue(), ProfitableToMerge(), propagateLocalCopies(), llvm::recomputeLivenessFlags(), llvm::HexagonInstrInfo::reduceLoopCount(), llvm::ARMBaseInstrInfo::reMaterialize(), llvm::X86InstrInfo::reMaterialize(), llvm::TargetInstrInfo::reMaterialize(), removeExternalCFGEdges(), removeFromParent(), RemoveVRSaveCode(), ReplaceDominatedUses(), llvm::PPCFrameLowering::replaceFPWithRealFP(), ReplaceFrameIndex(), llvm::PPCInstrInfo::replaceInstrWithLI(), llvm::ARMTargetLowering::ReplaceNodeResults(), llvm::Thumb2InstrInfo::ReplaceTailWithBranchTo(), reportIllegalCopy(), rescheduleCanonically(), llvm::SystemZHazardRecognizer::Reset(), llvm::GCNDownwardRPTracker::reset(), llvm::ThumbRegisterInfo::resolveFrameIndex(), llvm::SIRegisterInfo::resolveFrameIndex(), llvm::AArch64RegisterInfo::resolveFrameIndex(), llvm::PPCRegisterInfo::resolveFrameIndex(), llvm::ARMBaseRegisterInfo::resolveFrameIndex(), llvm::ARMFrameLowering::ResolveFrameIndexReference(), llvm::AVRFrameLowering::restoreCalleeSavedRegisters(), llvm::Thumb1FrameLowering::restoreCalleeSavedRegisters(), llvm::SystemZFrameLowering::restoreCalleeSavedRegisters(), llvm::XCoreFrameLowering::restoreCalleeSavedRegisters(), llvm::ARMFrameLowering::restoreCalleeSavedRegisters(), llvm::MSP430FrameLowering::restoreCalleeSavedRegisters(), llvm::ARCFrameLowering::restoreCalleeSavedRegisters(), llvm::AArch64FrameLowering::restoreCalleeSavedRegisters(), llvm::X86FrameLowering::restoreCalleeSavedRegisters(), llvm::PPCFrameLowering::restoreCalleeSavedRegisters(), restoreCRs(), llvm::Mips16InstrInfo::restoreFrame(), llvm::X86FrameLowering::restoreWin32EHStackPointers(), llvm::ThumbRegisterInfo::rewriteFrameIndex(), llvm::rewriteT2FrameIndex(), runOnBasicBlock(), salvageDebugInfoFromEmptyBlock(), llvm::Mips16RegisterInfo::saveScavengerRegister(), llvm::ThumbRegisterInfo::saveScavengerRegister(), scaleCaseProbality(), llvm::RegScavenger::scavengeRegisterBackwards(), scavengeVReg(), llvm::ScheduleDAGMILive::scheduleMI(), setCallTargetReg(), llvm::ARMBaseInstrInfo::setExecutionDomain(), llvm::MachineIRBuilder::setInsertPt(), llvm::MachineIRBuilder::setMBB(), llvm::RegScavenger::setRegUsed(), llvm::AArch64InstrInfo::shouldClusterMemOps(), llvm::SIInstrInfo::shouldClusterMemOps(), llvm::HexagonRegisterInfo::shouldCoalesce(), llvm::ARMBaseRegisterInfo::shouldCoalesce(), SkipPHIsAndLabels(), SkipPHIsLabelsAndDebug(), llvm::AVRFrameLowering::spillCalleeSavedRegisters(), llvm::Mips16FrameLowering::spillCalleeSavedRegisters(), llvm::Thumb1FrameLowering::spillCalleeSavedRegisters(), llvm::SystemZFrameLowering::spillCalleeSavedRegisters(), llvm::MipsSEFrameLowering::spillCalleeSavedRegisters(), llvm::ARMFrameLowering::spillCalleeSavedRegisters(), llvm::XCoreFrameLowering::spillCalleeSavedRegisters(), llvm::MSP430FrameLowering::spillCalleeSavedRegisters(), llvm::ARCFrameLowering::spillCalleeSavedRegisters(), llvm::AArch64FrameLowering::spillCalleeSavedRegisters(), llvm::X86FrameLowering::spillCalleeSavedRegisters(), llvm::PPCFrameLowering::spillCalleeSavedRegisters(), llvm::SIRegisterInfo::spillSGPR(), split(), splitBlock(), SplitCriticalEdge(), splitEdge(), llvm::SITargetLowering::splitKillBlock(), llvm::MipsSEInstrInfo::storeRegToStack(), llvm::MSP430InstrInfo::storeRegToStackSlot(), llvm::Thumb1InstrInfo::storeRegToStackSlot(), llvm::Thumb2InstrInfo::storeRegToStackSlot(), llvm::XCoreInstrInfo::storeRegToStackSlot(), llvm::ARCInstrInfo::storeRegToStackSlot(), llvm::AVRInstrInfo::storeRegToStackSlot(), llvm::SparcInstrInfo::storeRegToStackSlot(), llvm::AArch64InstrInfo::storeRegToStackSlot(), llvm::HexagonInstrInfo::storeRegToStackSlot(), llvm::ARMBaseInstrInfo::storeRegToStackSlot(), llvm::SIInstrInfo::storeRegToStackSlot(), llvm::PPCInstrInfo::storeRegToStackSlot(), llvm::X86InstrInfo::storeRegToStackSlot(), swapMIOperands(), llvm::SystemZInstrInfo::SystemZInstrInfo(), tieOpsIfNeeded(), tryAddToFoldList(), tryChangeVGPRtoSGPRinCopy(), tryFoldInst(), tryOptimizeLEAtoMOV(), trySequenceOfOnes(), tryToElideArgumentCopy(), updateKillStatus(), updateLiveIn(), updateOperand(), UpdateOperandRegClass(), updateTerminator(), llvm::R600InstrInfo::usesTextureCache(), llvm::R600InstrInfo::usesVertexCache(), llvm::MachineFunction::verify(), llvm::MachineDominatorTree::verifyAnalysis(), verifyCTRBranch(), llvm::SIInstrInfo::verifyInstruction(), VerifyLowRegs(), llvm::SelectionDAGBuilder::visitSPDescriptorParent(), and WindowsRequiresStackProbe().
|
inline |
Definition at line 164 of file MachineBasicBlock.h.
|
inlinestatic |
Support for MachineInstr::getNextNode().
Definition at line 222 of file MachineBasicBlock.h.
MCSymbol * MachineBasicBlock::getSymbol | ( | ) | const |
Return the MCSymbol for this basic block.
Definition at line 54 of file MachineBasicBlock.cpp.
References assert(), llvm::MCContext::getAsmInfo(), llvm::MachineFunction::getContext(), llvm::MachineFunction::getFunctionNumber(), getNumber(), llvm::MCContext::getOrCreateSymbol(), getParent(), llvm::MCAsmInfo::getPrivateLabelPrefix(), and llvm::cl::Prefix.
Referenced by llvm::ARCMCInstLower::ARCMCInstLower(), ConvertDoubleToBytes(), llvm::AsmPrinter::EmitBasicBlockStart(), EmitGCCInlineAsmStr(), EmitHiLo(), llvm::AsmPrinter::EmitJumpTableInfo(), llvm::ARMAsmPrinter::EmitMachineConstantPoolValue(), EmitNops(), llvm::SystemZMCInstLower::getExpr(), getVariantKind(), llvm::HexagonLowerToMC(), llvm::XCoreMCInstLower::Initialize(), llvm::MipsMCInstLower::Initialize(), INITIALIZE_PASS(), llvm::MSP430MCInstLower::Lower(), llvm::LanaiMCInstLower::Lower(), llvm::BPFMCInstLower::Lower(), llvm::X86TargetLowering::LowerCustomJumpTableEntry(), llvm::AArch64MCInstLower::lowerOperand(), llvm::MipsMCInstLower::LowerOperand(), llvm::ARMAsmPrinter::lowerOperand(), llvm::LowerPPCMachineOperandToMCOperand(), llvm::LowerRISCVMachineOperandToMCOperand(), LowerSymbolOperand(), llvm::WebAssemblyAsmPrinter::PrintAsmOperand(), llvm::AVRAsmPrinter::printOperand(), llvm::HexagonAsmPrinter::printOperand(), llvm::ARMAsmPrinter::printOperand(), llvm::MipsAsmPrinter::printOperand(), and VisitGlobalVariableForEmission().
|
inline |
Test whether this block is potentially the target of an indirect branch.
Definition at line 156 of file MachineBasicBlock.h.
Referenced by llvm::TailDuplicator::canTailDuplicate(), llvm::createX86IndirectBranchTrackingPass(), llvm::AsmPrinter::EmitBasicBlockStart(), llvm::MachineLoopInfo::findLoopPreheader(), INITIALIZE_PASS(), llvm::HexagonAsmPrinter::isBlockOnlyReachableByFallthrough(), isImmValidForOpcode(), MaySpeculate(), llvm::MIPrinter::print(), print(), salvageDebugInfoFromEmptyBlock(), llvm::TailDuplicator::tailDuplicateAndUpdate(), and UpdatePredRedefs().
bool MachineBasicBlock::hasEHPadSuccessor | ( | ) | const |
Definition at line 228 of file MachineBasicBlock.cpp.
References E, I, succ_begin(), and succ_end().
Referenced by bothUsedInPHI(), and isLegalToHoistInto().
|
inline |
Return true if any of the successors have probabilities attached to them.
Definition at line 495 of file MachineBasicBlock.h.
Referenced by findUncondBrI(), llvm::guessSuccessors(), and parseCond().
MachineBasicBlock::instr_iterator 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.
Definition at line 1169 of file MachineBasicBlock.cpp.
References assert(), llvm::MachineInstr::BundledPred, llvm::MachineInstr::BundledSucc, llvm::iplist_impl< IntrusiveListT, TraitsT >::insert(), instr_end(), llvm::MachineInstr::isBundledWithPred(), llvm::MachineInstr::isBundledWithSucc(), and llvm::MachineInstr::setFlag().
Referenced by addSegmentsWithValNo(), llvm::BuildMI(), llvm::AArch64InstrInfo::buildOutlinedFrame(), llvm::X86InstrInfo::buildOutlinedFrame(), llvm::WebAssemblyDebugValueManager::clone(), llvm::MachineFunction::CloneMachineInstrBundle(), CompareMBBNumbers(), llvm::rdf::Liveness::computeLiveIns(), computeValueLLTs(), llvm::SIInstrInfo::convertNonUniformIfRegion(), llvm::SIInstrInfo::convertNonUniformLoopRegion(), llvm::SystemZInstrInfo::convertToThreeAddress(), createBBSelectReg(), createPHIsForCMOVsInSinkBB(), llvm::createX86FixupBWInsts(), llvm::MSP430FrameLowering::eliminateCallFramePseudoInstr(), llvm::XCoreFrameLowering::eliminateCallFramePseudoInstr(), llvm::InstrEmitter::EmitDbgLabel(), llvm::SITargetLowering::EmitInstrWithCustomInserter(), llvm::TargetLoweringBase::emitPatchPoint(), llvm::ScheduleDAGSDNodes::EmitSchedule(), llvm::TargetLoweringBase::emitXRayCustomEvent(), llvm::TargetLoweringBase::emitXRayTypedEvent(), eraseDeadBBsAndChildren(), findUncondBrI(), llvm::TargetInstrInfo::foldMemoryOperand(), FuseInst(), FuseTwoAddrInst(), getUnconditionalBrDisp(), HasArgumentDef(), INITIALIZE_PASS(), llvm::RegBankSelect::InsertPoint::insert(), llvm::MIBundleBuilder::insert(), insertDeleteInstructions(), llvm::MachineIRBuilder::insertInstr(), llvm::AArch64InstrInfo::insertOutlinedCall(), llvm::X86InstrInfo::insertOutlinedCall(), isCopy(), isImmValidForOpcode(), isInRage(), llvm::PPCInstrInfo::loadRegFromStackSlot(), moveInstsAfter(), llvm::ARMBaseInstrInfo::optimizeCompareInstr(), llvm::X86InstrInfo::optimizeCompareInstr(), packCmovGroup(), ProcessSDDbgValues(), llvm::ARMBaseInstrInfo::reMaterialize(), llvm::X86InstrInfo::reMaterialize(), llvm::TargetInstrInfo::reMaterialize(), llvm::Thumb1FrameLowering::restoreCalleeSavedRegisters(), restoreCRs(), llvm::Localizer::runOnMachineFunction(), llvm::SelectionDAGISel::runOnMachineFunction(), scaleCaseProbality(), llvm::GCNScheduleDAGMILive::schedule(), llvm::GCNIterativeScheduler::scheduleRegion(), llvm::Thumb1FrameLowering::spillCalleeSavedRegisters(), llvm::PPCFrameLowering::spillCalleeSavedRegisters(), splitEdge(), llvm::PPCInstrInfo::storeRegToStackSlot(), swapAntiDependences(), llvm::SystemZInstrInfo::SystemZInstrInfo(), toString(), and tryToElideArgumentCopy().
Insert a range of instructions into the instruction list before I.
Definition at line 605 of file MachineBasicBlock.h.
References assert(), E, llvm::sys::path::end(), llvm::MachineInstrBundleIterator< Ty, IsReverse >::getInstrIterator(), and llvm::iplist_impl< IntrusiveListT, TraitsT >::insert().
|
inline |
Insert MI into the instruction list before I.
Definition at line 612 of file MachineBasicBlock.h.
References assert(), llvm::sys::path::end(), llvm::MachineInstrBundleIterator< Ty, IsReverse >::getInstrIterator(), llvm::iplist_impl< IntrusiveListT, TraitsT >::insert(), llvm::MachineInstr::isBundledWithPred(), llvm::MachineInstr::isBundledWithSucc(), and MI.
|
inline |
Insert MI into the instruction list after I.
Definition at line 621 of file MachineBasicBlock.h.
References assert(), llvm::sys::path::end(), llvm::MachineInstrBundleIterator< Ty, IsReverse >::getInstrIterator(), llvm::iplist_impl< IntrusiveListT, TraitsT >::insertAfter(), llvm::MachineInstr::isBundledWithPred(), llvm::MachineInstr::isBundledWithSucc(), and MI.
Referenced by createPHIsForCMOVsInSinkBB(), InsertSEH(), packCmovGroup(), and llvm::SelectionDAGISel::runOnMachineFunction().
|
inline |
Definition at line 181 of file MachineBasicBlock.h.
Referenced by addEpilogOnlyR10().
|
inline |
Definition at line 183 of file MachineBasicBlock.h.
|
inline |
Definition at line 190 of file MachineBasicBlock.h.
Referenced by llvm::HexagonInstrInfo::analyzeBranch(), llvm::AArch64InstrInfo::buildOutlinedFrame(), llvm::createHexagonHardwareLoops(), llvm::createLanaiDelaySlotFillerPass(), llvm::finalizeBundles(), findPrevDebugLoc(), fixPHIsInSucc(), fixupRegionExits(), llvm::HexagonInstrInfo::getBranchingInstrs(), getFirstInstrTerminator(), getFirstNonPHI(), getLastNonDebugInstr(), hasOneExitNode(), hasUseAfterLoop(), INITIALIZE_PASS(), isFunctionEntryBlock(), isImmValidForOpcode(), IsMovepDestinationRegPair(), llvm::PPCInstrInfo::isSignOrZeroExtended(), llvm::HexagonInstrInfo::nonDbgBBSize(), llvm::MIPrinter::print(), llvm::printMBBReference(), llvm::WebAssemblyInstrInfo::removeBranch(), removeExternalCFGEdges(), ReplaceUsesOfBlockWith(), SplitCriticalEdge(), transferSuccessorsAndUpdatePHIs(), and UpdateCPSRUse().
|
inline |
Definition at line 191 of file MachineBasicBlock.h.
|
inline |
Definition at line 192 of file MachineBasicBlock.h.
Referenced by llvm::HexagonInstrInfo::analyzeBranch(), llvm::AArch64InstrInfo::buildOutlinedFrame(), canInstrSubstituteCmpInstr(), collectPHIs(), createBBSelectReg(), llvm::createHexagonHardwareLoops(), llvm::createLanaiDelaySlotFillerPass(), EmitHiLo(), llvm::HexagonAsmPrinter::EmitInstruction(), llvm::MipsAsmPrinter::EmitInstruction(), llvm::finalizeBundle(), llvm::finalizeBundles(), findDebugLoc(), findNextInsertLocation(), fixPHIsInSucc(), fixupRegionExits(), llvm::HexagonInstrInfo::getBranchingInstrs(), getBundledUseMI(), getFirstInstrTerminator(), getFirstNonPHI(), llvm::SIInstrInfo::getInstBundleSize(), getInstrVecReg(), llvm::ARMBaseInstrInfo::getInstSizeInBytes(), getLastNonDebugInstr(), llvm::ARMBaseInstrInfo::getOperandLatency(), llvm::HexagonInstrInfo::hasLoadFromStackSlot(), llvm::HexagonInstrInfo::hasStoreToStackSlot(), hasUseAfterLoop(), INITIALIZE_PASS(), insert(), isFunctionEntryBlock(), isImmValidForOpcode(), IsMovepDestinationRegPair(), llvm::ARMBaseInstrInfo::isPredicated(), llvm::MachineOperandIteratorBase::MachineOperandIteratorBase(), matchSwap(), moveInstrOut(), llvm::HexagonInstrInfo::nonDbgBBSize(), llvm::MIPrinter::print(), llvm::printMBBReference(), llvm::WebAssemblyInstrInfo::removeBranch(), ReplaceUsesOfBlockWith(), llvm::MachinePipeliner::runOnMachineFunction(), splitBlock(), SplitCriticalEdge(), transferSuccessorsAndUpdatePHIs(), and UpdateCPSRUse().
|
inline |
Definition at line 193 of file MachineBasicBlock.h.
|
inline |
Definition at line 180 of file MachineBasicBlock.h.
Referenced by llvm::createSIModeRegisterPass().
|
inline |
Definition at line 182 of file MachineBasicBlock.h.
|
inline |
Definition at line 194 of file MachineBasicBlock.h.
Referenced by removePhis().
|
inline |
Definition at line 195 of file MachineBasicBlock.h.
|
inline |
Definition at line 196 of file MachineBasicBlock.h.
Referenced by llvm::createLanaiDelaySlotFillerPass(), and removePhis().
|
inline |
Definition at line 197 of file MachineBasicBlock.h.
|
inline |
Definition at line 201 of file MachineBasicBlock.h.
Referenced by addIncomingValuesToPHIs(), copyDebugInfoToPredecessor(), copyDebugInfoToSuccessor(), print(), propagateLocalCopies(), SplitCriticalEdge(), and updatePHIs().
|
inline |
Definition at line 202 of file MachineBasicBlock.h.
|
inline |
Returns true if this is the entry block of a cleanup funclet.
Definition at line 398 of file MachineBasicBlock.h.
Referenced by llvm::WinException::beginFunclet(), llvm::WinException::endFunclet(), and getMCSymbolForMBB().
|
inline |
Returns true if this is the entry block of an EH funclet.
Definition at line 392 of file MachineBasicBlock.h.
Referenced by llvm::AsmPrinter::EmitBasicBlockStart(), llvm::AArch64FrameLowering::emitPrologue(), llvm::X86FrameLowering::emitPrologue(), llvm::WinException::endFunclet(), getBeginClobberMask(), getMCSymbolForMBB(), giveUpWithRemarks(), and llvm::X86FrameLowering::spillCalleeSavedRegisters().
|
inline |
Returns true if the block is a landing pad.
That is this basic block is entered via an exception handler.
Definition at line 375 of file MachineBasicBlock.h.
Referenced by addLiveIn(), addSegmentsWithValNo(), allPhiOperandsUndefined(), llvm::rdf::DataFlowGraph::build(), canSplitCriticalEdge(), collectEHScopeMembers(), CorrectExtraCFGEdges(), llvm::findPHICopyInsertPoint(), getLayoutSuccessorProbThreshold(), getMatchingEHPad(), llvm::rdf::DataFlowGraph::getNextShadow(), getRetpolineSymbol(), giveUpWithRemarks(), llvm::LiveVariables::HandleVirtRegDef(), INITIALIZE_PASS(), InstructionStoresToFI(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::WebAssembly::isCatchAllTerminatePad(), llvm::WebAssembly::isCatchTerminatePad(), matchPair(), MaybeUpdateTerminator(), mergeOperations(), llvm::MIPrinter::print(), print(), llvm::WebAssemblyExceptionInfo::recalculate(), llvm::ARMTargetLowering::ReplaceNodeResults(), salvageDebugInfoFromEmptyBlock(), and splitEdge().
|
inline |
Returns true if this is the entry block of an EH scope, i.e., the block that used to have a catchpad or cleanuppad instruction in the LLVM IR.
Definition at line 385 of file MachineBasicBlock.h.
|
inline |
Convenience function that returns true if the bock ends in a EH scope return instruction.
Definition at line 574 of file MachineBasicBlock.h.
References llvm::empty(), P, and llvm::SplitCriticalEdge().
Referenced by collectEHScopeMembers().
bool MachineBasicBlock::isLayoutSuccessor | ( | const MachineBasicBlock * | MBB | ) | const |
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 817 of file MachineBasicBlock.cpp.
References I.
Referenced by llvm::BPFInstrInfo::analyzeBranch(), llvm::MSP430InstrInfo::analyzeBranch(), llvm::LanaiInstrInfo::analyzeBranch(), llvm::AVRInstrInfo::analyzeBranch(), llvm::HexagonInstrInfo::analyzeBranch(), llvm::SystemZInstrInfo::analyzeBranch(), llvm::PPCInstrInfo::analyzeBranch(), llvm::TailDuplicator::canTailDuplicate(), computeValueLLTs(), getFallThroughMBB(), getLayoutSuccessorProbThreshold(), INITIALIZE_PASS(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), IsUnconditionalJump(), ProfitableToMerge(), SplitCriticalEdge(), splitEdge(), and updateTerminator().
bool MachineBasicBlock::isLegalToHoistInto | ( | ) | const |
Returns true if it is legal to hoist instructions into this block.
Definition at line 241 of file MachineBasicBlock.cpp.
References hasEHPadSuccessor(), and isReturnBlock().
bool MachineBasicBlock::isLiveIn | ( | MCPhysReg | Reg, |
LaneBitmask | LaneMask = LaneBitmask::getAll() |
||
) | const |
Return true if the specified register is in the live in set.
Definition at line 457 of file MachineBasicBlock.cpp.
References llvm::find_if(), I, livein_end(), llvm::MachineBasicBlock::RegisterMaskPair::PhysReg, and Reg.
Referenced by addEpilogOnlyR10(), addLiveIn(), addLiveInRegs(), addSavedGPR(), AnyAliasLiveIn(), llvm::SIInstrInfo::calculateLDSSpillAddress(), llvm::X86FrameLowering::canUseAsPrologue(), checkAndUpdateCPSRKill(), checkAndUpdateEFLAGSKill(), llvm::X86TargetLowering::EmitInstrWithCustomInserter(), llvm::MipsSEFrameLowering::emitPrologue(), llvm::X86FrameLowering::emitSPUpdate(), enableAllocFrameElim(), getNewValueJumpOpcode(), hasVulnerableLoad(), INITIALIZE_PASS(), llvm::X86FrameLowering::inlineStackProbe(), isCallerPreservedOrConstPhysReg(), isCopyFeedingInvariantStore(), isEFLAGSLive(), llvm::X86InstrInfo::isSafeToClobberEFLAGS(), performSink(), llvm::AVRFrameLowering::spillCalleeSavedRegisters(), UpdateCPSRUse(), updateLiveIn(), and verifyLeafProcRegUse().
bool MachineBasicBlock::isPredecessor | ( | const MachineBasicBlock * | MBB | ) | const |
Return true if the specified MBB is a predecessor of this block.
Definition at line 809 of file MachineBasicBlock.cpp.
References llvm::is_contained(), and predecessors().
Referenced by llvm::MachineTraceMetrics::Ensemble::invalidate(), and llvm::MachineTraceMetrics::Ensemble::verify().
|
inline |
Convenience function that returns true if the block ends in a return instruction.
Definition at line 568 of file MachineBasicBlock.h.
References llvm::empty().
Referenced by llvm::LiveRegUnits::addLiveOuts(), llvm::LivePhysRegs::addLiveOutsNoPristines(), llvm::X86FrameLowering::canUseAsEpilogue(), getEndClobberMask(), HandleVRSaveUpdate(), isLegalToHoistInto(), llvm::PPCFrameLowering::processFunctionBeforeFrameFinalized(), llvm::PPCFrameLowering::replaceFPWithRealFP(), llvm::CriticalAntiDepBreaker::StartBlock(), and llvm::AggressiveAntiDepBreaker::StartBlock().
bool MachineBasicBlock::isSuccessor | ( | const MachineBasicBlock * | MBB | ) | const |
Return true if the specified MBB is a successor of this block.
Definition at line 813 of file MachineBasicBlock.cpp.
References llvm::is_contained(), and successors().
Referenced by addIncomingValuesToPHIs(), bothUsedInPHI(), findUncondBrI(), getFallThrough(), getLayoutSuccessorProbThreshold(), getNextMachineInstr(), getRegsUsedByPHIs(), greaterWithBias(), llvm::MachineTraceMetrics::Ensemble::invalidate(), IsBetterFallthrough(), isCallerPreservedOrConstPhysReg(), IsUnconditionalJump(), matchPair(), parseCond(), pushDepHeight(), removeExternalCFGEdges(), salvageDebugInfoFromEmptyBlock(), llvm::TailDuplicator::shouldTailDuplicate(), splitBlock(), splitEdge(), UpdateCPSRUse(), updatePHIs(), and llvm::MachineTraceMetrics::Ensemble::verify().
MachineBasicBlock::livein_iterator MachineBasicBlock::livein_begin | ( | ) | const |
Definition at line 1488 of file MachineBasicBlock.cpp.
References assert(), getParent(), and llvm::MachineFunctionProperties::TracksLiveness.
Referenced by IsUnconditionalJump().
|
inline |
Unlike livein_begin, this method does not check that the liveness information is accurate.
Still for debug purposes it may be useful to have iterators that won't assert if the liveness information is not current.
Definition at line 342 of file MachineBasicBlock.h.
|
inline |
Definition at line 349 of file MachineBasicBlock.h.
Referenced by llvm::addLiveIns(), parseCond(), llvm::MIPrinter::print(), and print().
|
inline |
Definition at line 348 of file MachineBasicBlock.h.
Referenced by isLiveIn(), and IsUnconditionalJump().
|
inline |
Definition at line 350 of file MachineBasicBlock.h.
References I, llvm::make_range(), and TRI.
Referenced by addBlockLiveIns(), llvm::X86FrameLowering::adjustForHiPEPrologue(), llvm::ARMFrameLowering::adjustForSegmentedStacks(), llvm::X86FrameLowering::adjustForSegmentedStacks(), llvm::LivePhysRegs::available(), llvm::rdf::DataFlowGraph::build(), ComputeCommonTailLength(), computeRegisterLiveness(), llvm::LiveVariables::HandleVirtRegDef(), llvm::HexagonBlockRanges::HexagonBlockRanges(), INITIALIZE_PASS(), isEAXLiveIn(), matchPair(), llvm::MIPrinter::print(), print(), llvm::rdf::Liveness::resetKills(), and SplitCriticalEdge().
|
inline |
Definition at line 343 of file MachineBasicBlock.h.
References llvm::make_range().
void MachineBasicBlock::moveAfter | ( | MachineBasicBlock * | NewBefore | ) |
Definition at line 519 of file MachineBasicBlock.cpp.
References llvm::ilist_node_impl< OptionsT >::getIterator(), llvm::ilist_node_impl< ilist_detail::compute_node_options< MachineBasicBlock, Options... >::type >::getIterator(), getParent(), and llvm::MachineFunction::splice().
Referenced by IsUnconditionalJump(), MaySpeculate(), registerDefinedBetween(), salvageDebugInfoFromEmptyBlock(), and SortBlocks().
void MachineBasicBlock::moveBefore | ( | MachineBasicBlock * | NewAfter | ) |
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 515 of file MachineBasicBlock.cpp.
References llvm::ilist_node_impl< OptionsT >::getIterator(), llvm::ilist_node_impl< ilist_detail::compute_node_options< MachineBasicBlock, Options... >::type >::getIterator(), getParent(), and llvm::MachineFunction::splice().
Referenced by salvageDebugInfoFromEmptyBlock().
|
inline |
Normalize probabilities of all successors so that the sum of them becomes one.
This is usually done when the current update on this MBB is done, and the sum of its successors' probabilities is not guaranteed to be one. The user is responsible for the correct use of this function. MBB::removeSuccessor() has an option to do this automatically.
Definition at line 447 of file MachineBasicBlock.h.
References llvm::BranchProbability::normalizeProbabilities().
Referenced by CorrectExtraCFGEdges(), findUncondBrI(), hasVulnerableLoad(), removeSuccessor(), splitBlock(), splitSuccessor(), toString(), transferSuccessorsAndUpdatePHIs(), tryToElideArgumentCopy(), llvm::SelectionDAGBuilder::UpdateSplitBlock(), llvm::SelectionDAGBuilder::visitBitTestCase(), llvm::SelectionDAGBuilder::visitBitTestHeader(), and llvm::SelectionDAGBuilder::visitSwitchCase().
|
inline |
Returns a range that iterates over the phis in the basic block.
Definition at line 234 of file MachineBasicBlock.h.
References llvm::sys::path::begin(), and llvm::make_range().
Referenced by hasUseAfterLoop(), insertUndefLaneMask(), and removePhis().
|
inline |
Definition at line 237 of file MachineBasicBlock.h.
|
inline |
Definition at line 592 of file MachineBasicBlock.h.
References llvm::iplist_impl< IntrusiveListT, TraitsT >::pop_back().
|
inline |
Definition at line 591 of file MachineBasicBlock.h.
References llvm::iplist_impl< IntrusiveListT, TraitsT >::pop_front().
|
inline |
Definition at line 254 of file MachineBasicBlock.h.
Referenced by BBIsJumpedOver(), bothUsedInPHI(), llvm::TailDuplicator::canTailDuplicate(), llvm::GraphTraits< Inverse< MachineBasicBlock * > >::child_begin(), llvm::GraphTraits< Inverse< const MachineBasicBlock * > >::child_begin(), llvm::ConnectedVNInfoEqClasses::Classify(), llvm::SIInstrInfo::convertNonUniformLoopRegion(), llvm::createHexagonHardwareLoops(), llvm::createSIModeRegisterPass(), llvm::createX86CondBrFolding(), emitBasicBlockLoopComments(), findPotentialBlockers(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::FindPredecessorBlocks(), getLayoutSuccessorProbThreshold(), getMatchingEHPad(), getSingleSchedPred(), getStartOrEndSlot(), llvm::MachineSSAUpdater::GetValueInMiddleOfBlock(), llvm::LiveVariables::HandleVirtRegUse(), hasRegisterDependency(), INITIALIZE_PASS(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), isCallerPreservedOrConstPhysReg(), isDebug(), isImmValidForOpcode(), isOperandKill(), llvm::ARMBaseInstrInfo::isProfitableToIfCvt(), matchPair(), print(), removeExternalCFGEdges(), removeOldExitPreds(), llvm::UnreachableBlockElimPass::run(), salvageDebugInfoFromEmptyBlock(), searchPredecessors(), SinkingPreventsImplicitNullCheck(), UpdatePredRedefs(), llvm::MachineFunction::verify(), verifyCTRBranch(), VerifyPHIs(), and VisitGlobalVariableForEmission().
|
inline |
Definition at line 255 of file MachineBasicBlock.h.
|
inline |
Definition at line 269 of file MachineBasicBlock.h.
Referenced by llvm::BranchFolder::BranchFolder(), llvm::rdf::DataFlowGraph::build(), llvm::TailDuplicator::canTailDuplicate(), llvm::createSIModeRegisterPass(), llvm::AsmPrinter::EmitBasicBlockStart(), eraseDeadBBsAndChildren(), llvm::MachineSSAUpdater::GetValueInMiddleOfBlock(), INITIALIZE_PASS(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), isExitingLoop(), llvm::TailDuplicator::isSimpleBB(), mergeOperations(), print(), salvageDebugInfoFromEmptyBlock(), and llvm::TailDuplicator::tailDuplicateAndUpdate().
|
inline |
Definition at line 256 of file MachineBasicBlock.h.
Referenced by bothUsedInPHI(), llvm::TailDuplicator::canTailDuplicate(), llvm::GraphTraits< Inverse< MachineBasicBlock * > >::child_end(), llvm::GraphTraits< Inverse< const MachineBasicBlock * > >::child_end(), llvm::ConnectedVNInfoEqClasses::Classify(), llvm::SIInstrInfo::convertNonUniformLoopRegion(), llvm::createHexagonHardwareLoops(), llvm::createSIModeRegisterPass(), emitBasicBlockLoopComments(), findPotentialBlockers(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::FindPredecessorBlocks(), getMatchingEHPad(), getSingleSchedPred(), getStartOrEndSlot(), llvm::MachineSSAUpdater::GetValueInMiddleOfBlock(), llvm::LiveVariables::HandleVirtRegUse(), INITIALIZE_PASS(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), isDebug(), isImmValidForOpcode(), matchPair(), print(), removeExternalCFGEdges(), removeOldExitPreds(), llvm::UnreachableBlockElimPass::run(), salvageDebugInfoFromEmptyBlock(), searchPredecessors(), llvm::MachineFunction::verify(), verifyCTRBranch(), VerifyPHIs(), and VisitGlobalVariableForEmission().
|
inline |
Definition at line 257 of file MachineBasicBlock.h.
|
inline |
Definition at line 258 of file MachineBasicBlock.h.
Referenced by llvm::LiveVariables::MarkVirtRegAliveInBlock().
|
inline |
Definition at line 260 of file MachineBasicBlock.h.
|
inline |
Definition at line 262 of file MachineBasicBlock.h.
Referenced by llvm::LiveVariables::MarkVirtRegAliveInBlock().
|
inline |
Definition at line 264 of file MachineBasicBlock.h.
|
inline |
Definition at line 266 of file MachineBasicBlock.h.
Referenced by addSegmentsWithValNo(), AnyAliasLiveIn(), BBIsJumpedOver(), llvm::TailDuplicator::canTailDuplicate(), llvm::createX86CondBrFolding(), emitBasicBlockLoopComments(), findHoistingInsertPosAndDeps(), llvm::MachineLoopInfo::findLoopPreheader(), findUncondBrI(), getLayoutSuccessorProbThreshold(), getSingleSchedPred(), llvm::LiveIntervals::hasPHIKill(), hasRegisterDependency(), INITIALIZE_PASS(), llvm::RISCVInstrInfo::insertIndirectBranch(), llvm::SIInstrInfo::insertIndirectBranch(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), isCallerPreservedOrConstPhysReg(), isImmValidForOpcode(), isOperandKill(), llvm::RegBankSelect::EdgeInsertPoint::isSplit(), isSplitEdge(), IsUnconditionalJump(), llvm::rdf::operator<<(), parseCond(), performSink(), removeExternalCFGEdges(), salvageDebugInfoFromEmptyBlock(), SinkingPreventsImplicitNullCheck(), UpdatePredRedefs(), and llvm::MachineFunction::verify().
|
inline |
Definition at line 287 of file MachineBasicBlock.h.
References llvm::make_range(), llvm::pred_begin(), and llvm::pred_end().
Referenced by addSegmentsWithValNo(), llvm::ARMFrameLowering::adjustForSegmentedStacks(), bothUsedInPHI(), llvm::rdf::DataFlowGraph::build(), llvm::LiveRangeCalc::calculateValues(), canFallThroughTo(), createSegmentsForValues(), llvm::createSIFixWWMLivenessPass(), llvm::createSIWholeQuadModePass(), llvm::HexagonInstrInfo::findLoopInstr(), llvm::MachineLoopInfo::findLoopPreheader(), getBBFallenThrough(), getLayoutSuccessorProbThreshold(), llvm::rdf::DataFlowGraph::getNextShadow(), getRegClassForUnfoldedLoad(), greaterWithBias(), llvm::LiveIntervals::hasPHIKill(), INITIALIZE_PASS(), llvm::MachineTraceMetrics::Ensemble::invalidate(), isExitingLoop(), isFullCopyOf(), llvm::LiveRangeCalc::isJointlyDominated(), isPredecessor(), isPushPop(), IsUnconditionalJump(), matchPair(), mergeOperations(), llvm::rdf::operator<<(), llvm::MachineDominatorTree::print(), removeDeadSegment(), salvageDebugInfoFromEmptyBlock(), SortBlocks(), subRangeLiveAt(), UpdateCPSRUse(), and UpdatePredRedefs().
|
inline |
Definition at line 290 of file MachineBasicBlock.h.
References llvm::make_range(), llvm::pred_begin(), and llvm::pred_end().
void MachineBasicBlock::print | ( | raw_ostream & | OS, |
const SlotIndexes * | Indexes = nullptr , |
||
bool | IsStandalone = true |
||
) | const |
Definition at line 266 of file MachineBasicBlock.cpp.
References F(), llvm::MachineFunction::getFunction(), getParent(), llvm::GlobalValue::getParent(), and llvm::ModuleSlotTracker::incorporateFunction().
Referenced by dump(), and llvm::operator<<().
void MachineBasicBlock::print | ( | raw_ostream & | OS, |
ModuleSlotTracker & | MST, | ||
const SlotIndexes * | Indexes = nullptr , |
||
bool | IsStandalone = true |
||
) | const |
Definition at line 281 of file MachineBasicBlock.cpp.
References llvm::MachineInstr::BundledSucc, E, llvm::format(), getAlignment(), getBasicBlock(), llvm::BranchProbability::getDenominator(), llvm::MachineInstr::getFlag(), llvm::TargetSubtargetInfo::getInstrInfo(), llvm::SlotIndexes::getInstructionIndex(), llvm::ModuleSlotTracker::getLocalSlot(), llvm::SlotIndexes::getMBBStartIdx(), llvm::Value::getName(), getNumber(), llvm::BranchProbability::getNumerator(), getParent(), llvm::MachineFunction::getRegInfo(), llvm::TargetSubtargetInfo::getRegisterInfo(), llvm::MachineFunction::getSubtarget(), llvm::Optional< T >::getValue(), hasAddressTaken(), llvm::SlotIndexes::hasIndex(), llvm::Value::hasName(), I, llvm::raw_ostream::indent(), instrs(), isEHPad(), llvm::MachineInstr::isInsideBundle(), livein_empty(), liveins(), MRI, pred_begin(), pred_empty(), pred_end(), llvm::MachineInstr::print(), llvm::PrintLaneMask(), llvm::printMBBReference(), llvm::printReg(), llvm::Intrinsic::rint, succ_begin(), succ_empty(), succ_end(), TII, llvm::MachineRegisterInfo::tracksLiveness(), and TRI.
void MachineBasicBlock::printAsOperand | ( | raw_ostream & | OS, |
bool | PrintType = true |
||
) | const |
Definition at line 434 of file MachineBasicBlock.cpp.
References getNumber().
Referenced by llvm::printMBBReference().
|
inline |
Definition at line 593 of file MachineBasicBlock.h.
References llvm::iplist_impl< IntrusiveListT, TraitsT >::push_back().
Referenced by branchMaxOffsets(), findUncondBrI(), llvm::MIRParserImpl::initializeJumpTableInfo(), isIntersect(), llvm::IRTranslator::runOnMachineFunction(), and tryToElideArgumentCopy().
|
inline |
Definition at line 210 of file MachineBasicBlock.h.
Referenced by llvm::MipsInstrInfo::analyzeBranch(), llvm::X86InstrInfo::analyzeBranchPredicate(), AnyAliasLiveIn(), AppendEndToFunction(), llvm::computeLiveIns(), llvm::createBreakFalseDeps(), llvm::createSIWholeQuadModePass(), llvm::createX86FixupBWInsts(), FindLastAluClause(), findPotentialBlockers(), fixTerminators(), llvm::ScheduleDAGInstrs::fixupKills(), getLastNonPseudo(), getLiveRegsAt(), hasRegisterDependency(), INITIALIZE_PASS(), llvm::outliner::Candidate::initLRU(), isFpMulInstruction(), llvm::AArch64InstrInfo::isMBBSafeToOutlineFrom(), llvm::ARMBaseInstrInfo::isProfitableToIfCvt(), mergeOperations(), llvm::recomputeLivenessFlags(), llvm::MipsInstrInfo::removeBranch(), llvm::rdf::Liveness::resetKills(), tieOpsIfNeeded(), and verifySameBranchInstructions().
|
inline |
Definition at line 213 of file MachineBasicBlock.h.
|
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 668 of file MachineBasicBlock.h.
References assert(), and llvm::iplist_impl< IntrusiveListT, TraitsT >::remove().
Referenced by allPhiOperandsUndefined(), findSingleRegDef(), isCopy(), llvm::X86InstrInfo::optimizeCompareInstr(), llvm::MachineInstr::removeFromParent(), llvm::GCNScheduleDAGMILive::schedule(), and llvm::GCNIterativeScheduler::scheduleRegion().
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 1161 of file MachineBasicBlock.cpp.
References llvm::MachineInstr::BundledPred, llvm::MachineInstr::BundledSucc, llvm::MachineInstr::clearFlag(), llvm::iplist_impl< IntrusiveListT, TraitsT >::remove(), and unbundleSingleMI().
Referenced by llvm::MachineInstr::removeFromBundle().
MachineBasicBlock * MachineBasicBlock::removeFromParent | ( | ) |
This method unlinks 'this' from the containing function, and returns it, but does not delete it.
Definition at line 1182 of file MachineBasicBlock.cpp.
References assert(), getParent(), and llvm::MachineFunction::remove().
void MachineBasicBlock::removeLiveIn | ( | MCPhysReg | Reg, |
LaneBitmask | LaneMask = LaneBitmask::getAll() |
||
) |
Remove the specified register from the live in set.
Definition at line 439 of file MachineBasicBlock.cpp.
References llvm::find_if(), I, llvm::MachineBasicBlock::RegisterMaskPair::PhysReg, and Reg.
Referenced by emitGPDisp(), IsUnconditionalJump(), updateLiveIn(), and verifyLeafProcRegUse().
MachineBasicBlock::livein_iterator MachineBasicBlock::removeLiveIn | ( | MachineBasicBlock::livein_iterator | I | ) |
Remove entry from the livein set and return iterator to the next.
Definition at line 451 of file MachineBasicBlock.cpp.
void MachineBasicBlock::removeSuccessor | ( | MachineBasicBlock * | Succ, |
bool | NormalizeSuccProbs = false |
||
) |
Remove successor from the successors list of this MachineBasicBlock.
The Predecessors list of Succ is automatically updated. If NormalizeSuccProbs is true, then normalize successors' probabilities after the successor is removed.
Definition at line 684 of file MachineBasicBlock.cpp.
References llvm::find(), and I.
Referenced by bothUsedInPHI(), llvm::BranchFolder::BranchFolder(), llvm::TailDuplicator::canTailDuplicate(), CorrectExtraCFGEdges(), eraseDeadBBsAndChildren(), findUncondBrI(), getRetpolineSymbol(), MaySpeculate(), parseCond(), removePhis(), llvm::ARMTargetLowering::ReplaceNodeResults(), replaceSuccessor(), llvm::TargetInstrInfo::ReplaceTailWithBranchTo(), llvm::UnreachableBlockElimPass::run(), salvageDebugInfoFromEmptyBlock(), transferSuccessors(), and transferSuccessorsAndUpdatePHIs().
MachineBasicBlock::succ_iterator MachineBasicBlock::removeSuccessor | ( | succ_iterator | I, |
bool | NormalizeSuccProbs = false |
||
) |
Remove specified successor from the successors list of this MachineBasicBlock.
The Predecessors list of Succ is automatically updated. If NormalizeSuccProbs is true, then normalize successors' probabilities after the successor is removed. Return the iterator to the element after the one removed.
Definition at line 691 of file MachineBasicBlock.cpp.
References assert(), and normalizeSuccProbs().
|
inline |
Definition at line 216 of file MachineBasicBlock.h.
Referenced by llvm::RISCVInstrInfo::analyzeBranch(), llvm::MipsInstrInfo::analyzeBranch(), llvm::X86InstrInfo::analyzeBranchPredicate(), AppendEndToFunction(), llvm::computeLiveIns(), llvm::createBreakFalseDeps(), llvm::createX86FixupBWInsts(), llvm::createX86FixupSetCC(), findExecCopy(), FindLastAluClause(), findPotentialBlockers(), fixTerminators(), llvm::ScheduleDAGInstrs::fixupKills(), getFirstEpilogueInst(), getLastNonPseudo(), hasRegisterDependency(), INITIALIZE_PASS(), isCompareZero(), isFpMulInstruction(), llvm::AArch64InstrInfo::isMBBSafeToOutlineFrom(), mergeOperations(), llvm::X86InstrInfo::optimizeCompareInstr(), llvm::recomputeLivenessFlags(), llvm::MipsInstrInfo::removeBranch(), llvm::RegBankSelect::RepairingPlacement::RepairingPlacement(), llvm::PPCInstrInfo::replaceInstrWithLI(), llvm::rdf::Liveness::resetKills(), swapMIOperands(), tieOpsIfNeeded(), and verifySameBranchInstructions().
|
inline |
Definition at line 217 of file MachineBasicBlock.h.
void MachineBasicBlock::replaceSuccessor | ( | MachineBasicBlock * | Old, |
MachineBasicBlock * | New | ||
) |
Replace successor OLD with NEW and update probability info.
Definition at line 707 of file MachineBasicBlock.cpp.
References assert(), E, I, removeSuccessor(), succ_begin(), and succ_end().
Referenced by bothUsedInPHI(), isIntersect(), IsUnconditionalJump(), registerDefinedBetween(), ReplaceUsesOfBlockWith(), splitBlock(), and splitEdge().
void MachineBasicBlock::ReplaceUsesOfBlockWith | ( | MachineBasicBlock * | Old, |
MachineBasicBlock * | New | ||
) |
Given a machine basic block that branched to 'Old', change the code and CFG so that it branches to 'New' instead.
Definition at line 1196 of file MachineBasicBlock.cpp.
References assert(), I, instr_begin(), instr_end(), and replaceSuccessor().
Referenced by llvm::ARMFrameLowering::adjustForSegmentedStacks(), isImmValidForOpcode(), salvageDebugInfoFromEmptyBlock(), and SplitCriticalEdge().
|
inline |
Set alignment of the basic block.
The alignment is specified as log2(bytes).
Definition at line 371 of file MachineBasicBlock.h.
References llvm::AMDGPU::HSAMD::Kernel::Arg::Key::Align.
Referenced by branchMaxOffsets(), llvm::createX86RetpolineThunksPass(), getLayoutSuccessorProbThreshold(), and getUnconditionalBrDisp().
|
inline |
Set this block to reflect that it potentially is the target of an indirect branch.
Definition at line 160 of file MachineBasicBlock.h.
Referenced by llvm::createX86RetpolineThunksPass(), getRetpolineSymbol(), llvm::FunctionLoweringInfo::set(), and llvm::X86FrameLowering::spillCalleeSavedRegisters().
|
inline |
Definition at line 786 of file MachineBasicBlock.h.
Indicates if this is the entry block of a cleanup funclet.
Definition at line 401 of file MachineBasicBlock.h.
References llvm::BranchProbability::getUnknown().
Indicates if this is the entry block of an EH funclet.
Definition at line 395 of file MachineBasicBlock.h.
Referenced by llvm::SelectionDAGBuilder::getValueImpl().
Indicates the block is a landing pad.
That is this basic block is entered via an exception handler.
Definition at line 379 of file MachineBasicBlock.h.
Referenced by getOffsetFromIndices(), getRetpolineSymbol(), llvm::ARMTargetLowering::ReplaceNodeResults(), and llvm::FunctionLoweringInfo::set().
Indicates if this is the entry block of an EH scope, i.e., the block that that used to have a catchpad or cleanuppad instruction in the LLVM IR.
Definition at line 389 of file MachineBasicBlock.h.
Referenced by llvm::SelectionDAGBuilder::getValueImpl().
|
inline |
Definition at line 777 of file MachineBasicBlock.h.
References llvm::object::getSymbol(), and N.
void MachineBasicBlock::setSuccProbability | ( | succ_iterator | I, |
BranchProbability | Prob | ||
) |
Set successor probability of a given iterator.
Definition at line 1342 of file MachineBasicBlock.cpp.
References assert(), I, and llvm::BranchProbability::isUnknown().
Referenced by mergeOperations(), parseCond(), setBranchProb(), and tryToElideArgumentCopy().
|
inline |
Definition at line 177 of file MachineBasicBlock.h.
Referenced by llvm::AggressiveAntiDepState::AggressiveAntiDepState(), llvm::TailDuplicator::canTailDuplicate(), llvm::createX86PadShortFunctions(), INITIALIZE_PASS(), insertDeleteInstructions(), isDebug(), IsUnconditionalJump(), llvm::MachinePipeliner::runOnMachineFunction(), llvm::CriticalAntiDepBreaker::StartBlock(), llvm::AggressiveAntiDepBreaker::StartBlock(), and llvm::TailDuplicator::tailDuplicateAndUpdate().
MachineBasicBlock::iterator MachineBasicBlock::SkipPHIsAndLabels | ( | MachineBasicBlock::iterator | I | ) |
Return the first instruction in MBB after I that is not a PHI or a label.
This is the correct point to insert lowered copies at the beginning of a basic block that must be before any debugging information.
Definition at line 161 of file MachineBasicBlock.cpp.
References assert(), E, end(), llvm::TargetSubtargetInfo::getInstrInfo(), getParent(), llvm::MachineFunction::getSubtarget(), I, llvm::TargetInstrInfo::isBasicBlockPrologue(), and TII.
Referenced by addLiveIn(), copyDebugInfoToSuccessor(), llvm::findPHICopyInsertPoint(), and llvm::Localizer::runOnMachineFunction().
MachineBasicBlock::iterator MachineBasicBlock::SkipPHIsLabelsAndDebug | ( | MachineBasicBlock::iterator | I | ) |
Return the first instruction in MBB after I that is not a PHI, label or debug.
This is the correct point to insert copies at the beginning of a basic block.
Definition at line 176 of file MachineBasicBlock.cpp.
References assert(), E, end(), llvm::TargetSubtargetInfo::getInstrInfo(), getParent(), llvm::MachineFunction::getSubtarget(), I, llvm::TargetInstrInfo::isBasicBlockPrologue(), and TII.
Referenced by llvm::InsertPointAnalysis::getFirstInsertPoint(), hasVulnerableLoad(), and isFullCopyOf().
void MachineBasicBlock::sortUniqueLiveIns | ( | ) |
Sorts and uniques the LiveIns vector.
It can be significantly faster to do this than repeatedly calling isLiveIn before calling addLiveIn for every LiveIn insertion.
Definition at line 463 of file MachineBasicBlock.cpp.
References I, llvm::MachineBasicBlock::RegisterMaskPair::PhysReg, and llvm::sort().
Referenced by llvm::ARMFrameLowering::adjustForSegmentedStacks().
|
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 688 of file MachineBasicBlock.h.
Referenced by adaptForLdStOpt(), llvm::analyzeArguments(), llvm::TailDuplicator::canTailDuplicate(), CompareMBBNumbers(), computeBranchTargetAndInversion(), ComputeCommonTailLength(), llvm::createLanaiDelaySlotFillerPass(), createPHIsForCMOVsInSinkBB(), llvm::createSparcDelaySlotFillerPass(), llvm::PPCTargetLowering::EmitAtomicBinary(), emitClzero(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::AArch64TargetLowering::EmitF128CSEL(), llvm::BPFTargetLowering::EmitInstrWithCustomInserter(), llvm::RISCVTargetLowering::EmitInstrWithCustomInserter(), llvm::AVRTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::MipsTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), emitPostSt(), llvm::MSP430TargetLowering::EmitShiftInstr(), emitXBegin(), llvm::SparcTargetLowering::expandSelectCC(), findHoistingInsertPosAndDeps(), getNewValueJumpOpcode(), getRetpolineSymbol(), llvm::MipsTargetLowering::HandleByVal(), INITIALIZE_PASS(), llvm::X86FrameLowering::inlineStackProbe(), InstructionStoresToFI(), isCopyFeedingInvariantStore(), isInRage(), IsSafeAndProfitableToMove(), loadM0FromVGPR(), loadSRsrcFromVGPR(), LowerFPToInt(), llvm::WebAssemblyDebugValueManager::move(), MoveAndTeeForMultiUse(), MoveForSingleUse(), moveInstrOut(), packCmovGroup(), parseCond(), performSink(), rescheduleLexographically(), salvageDebugInfoFromEmptyBlock(), split(), splitBlock(), splitBlockAfter(), splitBlockBefore(), llvm::SITargetLowering::splitKillBlock(), and splitMBB().
|
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 699 of file MachineBasicBlock.h.
References llvm::MachineInstrBundleIterator< Ty, IsReverse >::getInstrIterator(), and llvm::iplist_impl< IntrusiveListT, TraitsT >::splice().
MachineBasicBlock * MachineBasicBlock::SplitCriticalEdge | ( | MachineBasicBlock * | Succ, |
Pass & | P | ||
) |
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 870 of file MachineBasicBlock.cpp.
References addLiveIn(), llvm::LiveVariables::addNewBlock(), llvm::LiveRange::addSegment(), addSuccessor(), assert(), llvm::SmallVectorTemplateCommon< T, typename >::begin(), canSplitCriticalEdge(), llvm::SmallSet< T, N, C >::count(), llvm::MachineFunction::CreateMachineBasicBlock(), llvm::dbgs(), E, llvm::SmallVectorTemplateCommon< T, typename >::end(), end(), llvm::MachineFunction::end(), llvm::Pass::getAnalysisIfAvailable(), getFirstInstrTerminator(), getFirstTerminator(), llvm::TargetSubtargetInfo::getInstrInfo(), llvm::LiveIntervals::getInterval(), llvm::LiveIntervals::getMBBStartIdx(), llvm::MachineRegisterInfo::getNumVirtRegs(), getParent(), llvm::SlotIndex::getPrevSlot(), llvm::MachineOperand::getReg(), llvm::MachineFunction::getRegInfo(), llvm::TargetSubtargetInfo::getRegisterInfo(), llvm::MachineFunction::getSubtarget(), llvm::LiveVariables::getVarInfo(), llvm::LiveRange::getVNInfoAt(), llvm::LiveIntervals::hasInterval(), I, llvm::TargetRegisterInfo::index2VirtReg(), llvm::SmallSet< T, N, C >::insert(), llvm::MachineFunction::insert(), llvm::TargetInstrInfo::insertBranch(), llvm::LiveIntervals::insertMBBInMaps(), instr_begin(), instr_end(), instrs(), llvm::is_contained(), isLayoutSuccessor(), isLiveOut(), llvm::TargetRegisterInfo::isPhysicalRegister(), llvm::MachineOperand::isUndef(), llvm::TargetRegisterInfo::isVirtualRegister(), llvm::LiveVariables::VarInfo::Kills, llvm::LiveRange::liveAt(), liveins(), LLVM_DEBUG, MRI, llvm::MachineInstr::operands_begin(), llvm::MachineInstr::operands_end(), llvm::printMBBReference(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), Reg, llvm::LiveVariables::VarInfo::removeKill(), llvm::LiveRange::removeSegment(), llvm::LiveIntervals::repairIntervalsInRange(), ReplaceUsesOfBlockWith(), TII, TRI, and updateTerminator().
Referenced by allPhiOperandsUndefined(), llvm::RegBankSelect::MBBInsertPoint::frequency(), INITIALIZE_PASS(), and isCopyFeedingInvariantStore().
void MachineBasicBlock::splitSuccessor | ( | MachineBasicBlock * | Old, |
MachineBasicBlock * | New, | ||
bool | NormalizeSuccProbs = false |
||
) |
Split the old successor into old plus new and updates the probability info.
Definition at line 665 of file MachineBasicBlock.cpp.
References addSuccessor(), assert(), llvm::find(), llvm::BranchProbability::getUnknown(), normalizeSuccProbs(), succ_end(), and successors().
Referenced by splitEdge().
|
inline |
Definition at line 270 of file MachineBasicBlock.h.
Referenced by addLiveInRegs(), allPhiOperandsUndefined(), BBHasFallthrough(), BBIsJumpedOver(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::BlkSucc_begin(), bothUsedInPHI(), llvm::TailDuplicator::canTailDuplicate(), checkAndUpdateCPSRKill(), checkAndUpdateEFLAGSKill(), checkCCKill(), checkEFLAGSLive(), llvm::GraphTraits< MachineBlockFrequencyInfo * >::child_begin(), llvm::GraphTraits< MachineBasicBlock * >::child_begin(), llvm::GraphTraits< const MachineBasicBlock * >::child_begin(), CorrectExtraCFGEdges(), createBBSelectReg(), llvm::createSIModeRegisterPass(), llvm::createX86PadShortFunctions(), eraseDeadBBsAndChildren(), findTemporariesForLR(), fixMBBTerminator(), llvm::WebAssemblyExceptionInfo::getAnalysisUsage(), getFallThroughMBB(), llvm::MachineBranchProbabilityInfo::getHotSucc(), getLayoutSuccessorProbThreshold(), getNewValueJumpOpcode(), greaterWithBias(), llvm::guessSuccessors(), hasEHPadSuccessor(), hasOneExitNode(), INITIALIZE_PASS(), isCCLiveOut(), isIntersect(), isSimpleIf(), IsUnconditionalJump(), matchPair(), MaySpeculate(), mbbHasBackEdge(), mergeOperations(), llvm::LanaiInstrInfo::optimizeCompareInstr(), llvm::ARMBaseInstrInfo::optimizeCompareInstr(), optimizeVcndVcmpPair(), OtherSucc(), parseCond(), llvm::MIPrinter::print(), print(), removeExternalCFGEdges(), removeExternalCFGSuccessors(), replaceSuccessor(), llvm::TargetInstrInfo::ReplaceTailWithBranchTo(), llvm::UnreachableBlockElimPass::run(), llvm::IRTranslator::runOnMachineFunction(), salvageDebugInfoFromEmptyBlock(), llvm::GCNScheduleDAGMILive::schedule(), setBranchProb(), splitBlock(), splitMBB(), llvm::CriticalAntiDepBreaker::StartBlock(), llvm::AggressiveAntiDepBreaker::StartBlock(), llvm::TailDuplicator::tailDuplicateAndUpdate(), transferSuccessors(), transferSuccessorsAndUpdatePHIs(), tryToElideArgumentCopy(), updateTerminator(), and llvm::MachineFunction::verify().
|
inline |
Definition at line 271 of file MachineBasicBlock.h.
|
inline |
Definition at line 285 of file MachineBasicBlock.h.
Referenced by llvm::LiveRegUnits::addLiveOuts(), blockEndsInUnreachable(), llvm::BranchFolder::BranchFolder(), llvm::TailDuplicator::canTailDuplicate(), llvm::X86FrameLowering::canUseAsEpilogue(), llvm::ScheduleDAGSDNodes::computeOperandLatency(), FindIDom(), getEndClobberMask(), getNextBlock(), llvm::AArch64InstrInfo::getOutliningType(), llvm::X86InstrInfo::getOutliningType(), llvm::SIInstrInfo::insertReturn(), isEFLAGSLive(), isNopCopy(), isNoReturnDef(), llvm::SystemZInstrInfo::isProfitableToIfCvt(), mergeOperations(), opcodeEmitsNoInsts(), llvm::MIPrinter::print(), print(), llvm::TargetInstrInfo::ReplaceTailWithBranchTo(), llvm::ARMFrameLowering::ResolveFrameIndexReference(), llvm::Thumb1FrameLowering::restoreCalleeSavedRegisters(), salvageDebugInfoFromEmptyBlock(), transferSuccessors(), transferSuccessorsAndUpdatePHIs(), and updateTerminator().
|
inline |
Definition at line 272 of file MachineBasicBlock.h.
Referenced by addLiveInRegs(), allPhiOperandsUndefined(), BBHasFallthrough(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::BlkSucc_end(), bothUsedInPHI(), llvm::BranchFolder::BranchFolder(), llvm::TailDuplicator::canTailDuplicate(), checkAndUpdateCPSRKill(), checkAndUpdateEFLAGSKill(), checkCCKill(), checkEFLAGSLive(), llvm::GraphTraits< MachineBlockFrequencyInfo * >::child_end(), llvm::GraphTraits< MachineBasicBlock * >::child_end(), llvm::GraphTraits< const MachineBasicBlock * >::child_end(), CorrectExtraCFGEdges(), createBBSelectReg(), llvm::createSIModeRegisterPass(), llvm::createX86PadShortFunctions(), eraseDeadBBsAndChildren(), getFallThroughMBB(), llvm::MachineBranchProbabilityInfo::getHotSucc(), getNewValueJumpOpcode(), greaterWithBias(), llvm::guessSuccessors(), hasEHPadSuccessor(), hasOneExitNode(), INITIALIZE_PASS(), isCCLiveOut(), isIntersect(), isSimpleIf(), matchPair(), MaySpeculate(), mbbHasBackEdge(), mergeOperations(), llvm::LanaiInstrInfo::optimizeCompareInstr(), llvm::ARMBaseInstrInfo::optimizeCompareInstr(), OtherSucc(), parseCond(), llvm::MIPrinter::print(), print(), removeExternalCFGEdges(), removeExternalCFGSuccessors(), replaceSuccessor(), llvm::UnreachableBlockElimPass::run(), setBranchProb(), splitBlock(), splitSuccessor(), llvm::CriticalAntiDepBreaker::StartBlock(), llvm::AggressiveAntiDepBreaker::StartBlock(), llvm::TailDuplicator::tailDuplicateAndUpdate(), tryToElideArgumentCopy(), updateTerminator(), and llvm::MachineFunction::verify().
|
inline |
Definition at line 273 of file MachineBasicBlock.h.
|
inline |
Definition at line 274 of file MachineBasicBlock.h.
Referenced by getRetpolineSymbol().
|
inline |
Definition at line 276 of file MachineBasicBlock.h.
|
inline |
Definition at line 278 of file MachineBasicBlock.h.
Referenced by getRetpolineSymbol().
|
inline |
Definition at line 280 of file MachineBasicBlock.h.
|
inline |
Definition at line 282 of file MachineBasicBlock.h.
Referenced by addSegmentsWithValNo(), allPhiOperandsUndefined(), BBIsJumpedOver(), bothUsedInPHI(), llvm::TailDuplicator::canTailDuplicate(), createBBSelectReg(), createPHIsForCMOVsInSinkBB(), findBranchDebugLoc(), findTemporariesForLR(), findUncondBrI(), fixMBBTerminator(), llvm::WebAssemblyExceptionInfo::getAnalysisUsage(), llvm::HexagonInstrInfo::getDotNewPredJumpOp(), getLayoutSuccessorProbThreshold(), getLSMultipleTransferSize(), llvm::RegionTraits< MachineFunction >::getNumSuccessors(), greaterWithBias(), llvm::guessSuccessors(), hasSameSuccessors(), INITIALIZE_PASS(), llvm::TailDuplicator::isSimpleBB(), llvm::RegBankSelect::EdgeInsertPoint::isSplit(), isSplitEdge(), IsUnconditionalJump(), matchPair(), mergeOperations(), llvm::rdf::operator<<(), parseCond(), ProfitableToMerge(), removeExternalCFGEdges(), salvageDebugInfoFromEmptyBlock(), llvm::GCNScheduleDAGMILive::schedule(), and llvm::MachineFunction::verify().
|
inline |
Definition at line 293 of file MachineBasicBlock.h.
References llvm::make_range(), llvm::succ_begin(), and llvm::succ_end().
Referenced by llvm::LiveRegUnits::addLiveOuts(), llvm::LivePhysRegs::addLiveOutsNoPristines(), llvm::ScheduleDAGInstrs::addSchedBarrierDeps(), allPhiOperandsUndefined(), llvm::X86InstrInfo::analyzeBranchPredicate(), areCFlagsAliveInSuccessors(), bothUsedInPHI(), callHasRegMask(), llvm::TailDuplicator::canTailDuplicate(), collectEHScopeMembers(), computeRegisterLiveness(), llvm::createAArch64ConditionOptimizerPass(), llvm::createSIWholeQuadModePass(), enableAllocFrameElim(), findFalseBlock(), FindIDom(), llvm::MachineLoopInfo::findLoopPreheader(), flagsNeedToBePreservedBeforeTheTerminators(), llvm::WebAssemblyExceptionInfo::getAnalysisUsage(), getBlockName(), llvm::HexagonInstrInfo::getDotNewPredJumpOp(), llvm::MachineBranchProbabilityInfo::getEdgeProbability(), getLayoutSuccessorProbThreshold(), llvm::rdf::DataFlowGraph::getNextShadow(), getRegClassForUnfoldedLoad(), getSingleLiveInSuccBB(), giveUpWithRemarks(), greaterWithBias(), handleNormalInst(), hasRegisterDependency(), hasSameSuccessors(), hasVulnerableLoad(), llvm::InsertPointAnalysis::InsertPointAnalysis(), llvm::MachineTraceMetrics::Ensemble::invalidate(), isExitingLoop(), isInRage(), isLiveOut(), llvm::LiveVariables::isLiveOut(), llvm::X86InstrInfo::isSafeToClobberEFLAGS(), llvm::HexagonInstrInfo::isSchedulingBoundary(), isSuccessor(), loadSRsrcFromVGPR(), llvm::rdf::operator<<(), llvm::X86InstrInfo::optimizeCompareInstr(), llvm::LiveIntervals::pruneValue(), readsVCCZ(), llvm::rdf::Liveness::resetKills(), salvageDebugInfoFromEmptyBlock(), SortBlocks(), splitBlock(), splitMBB(), splitSuccessor(), llvm::LoopTraversal::traverse(), and updateLiveness().
|
inline |
Definition at line 296 of file MachineBasicBlock.h.
References llvm::make_range(), llvm::succ_begin(), and llvm::succ_end().
|
inline |
Definition at line 226 of file MachineBasicBlock.h.
References llvm::sys::path::end(), and llvm::make_range().
Referenced by llvm::WebAssemblyInstrInfo::analyzeBranch(), ExplicitlyBranchesTo(), FindIDom(), fixMBBTerminator(), flagsNeedToBePreservedBeforeTheTerminators(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), isSimpleIf(), MaybeUpdateTerminator(), and optimizeVcndVcmpPair().
|
inline |
Definition at line 229 of file MachineBasicBlock.h.
References llvm::sys::path::end(), and llvm::make_range().
void MachineBasicBlock::transferSuccessors | ( | MachineBasicBlock * | FromMBB | ) |
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 765 of file MachineBasicBlock.cpp.
References addSuccessor(), addSuccessorWithoutProb(), removeSuccessor(), succ_begin(), and succ_empty().
Referenced by llvm::TailDuplicator::canTailDuplicate(), CompareMBBNumbers(), ComputeCommonTailLength(), INITIALIZE_PASS(), isIntersect(), salvageDebugInfoFromEmptyBlock(), and splitMBB().
void MachineBasicBlock::transferSuccessorsAndUpdatePHIs | ( | MachineBasicBlock * | FromMBB | ) |
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 784 of file MachineBasicBlock.cpp.
References addSuccessor(), addSuccessorWithoutProb(), llvm::MachineOperand::getMBB(), llvm::MachineInstr::getNumOperands(), llvm::MachineInstr::getOperand(), instr_begin(), instr_end(), llvm::MachineInstr::isPHI(), MI, normalizeSuccProbs(), removeSuccessor(), llvm::MachineOperand::setMBB(), succ_begin(), and succ_empty().
Referenced by llvm::analyzeArguments(), createPHIsForCMOVsInSinkBB(), llvm::PPCTargetLowering::EmitAtomicBinary(), emitClzero(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::AArch64TargetLowering::EmitF128CSEL(), llvm::BPFTargetLowering::EmitInstrWithCustomInserter(), llvm::RISCVTargetLowering::EmitInstrWithCustomInserter(), llvm::AVRTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::MipsTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), emitPostSt(), llvm::MSP430TargetLowering::EmitShiftInstr(), emitXBegin(), llvm::SparcTargetLowering::expandSelectCC(), getRetpolineSymbol(), llvm::MipsTargetLowering::HandleByVal(), llvm::X86FrameLowering::inlineStackProbe(), loadM0FromVGPR(), loadSRsrcFromVGPR(), LowerFPToInt(), packCmovGroup(), parseCond(), split(), splitBlockAfter(), splitBlockBefore(), and llvm::SITargetLowering::splitKillBlock().
void MachineBasicBlock::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 523 of file MachineBasicBlock.cpp.
References llvm::TargetInstrInfo::analyzeBranch(), assert(), B, canFallThrough(), llvm::SmallVectorImpl< T >::clear(), llvm::SmallVectorBase::empty(), findBranchDebugLoc(), llvm::TargetSubtargetInfo::getInstrInfo(), getParent(), llvm::MachineFunction::getSubtarget(), llvm::TargetInstrInfo::insertBranch(), isLayoutSuccessor(), llvm::TargetInstrInfo::removeBranch(), llvm::TargetInstrInfo::reverseBranchCondition(), SI, succ_begin(), succ_empty(), succ_end(), and TII.
Referenced by getAdjustedCmp(), getLayoutSuccessorProbThreshold(), MaybeUpdateTerminator(), parseCond(), registerDefinedBetween(), and SplitCriticalEdge().
void MachineBasicBlock::validateSuccProbs | ( | ) | const |
Validate successors' probabilities and check if the sum of them is approximate one.
This only works in DEBUG mode.
Definition at line 632 of file MachineBasicBlock.cpp.
References llvm::abs(), assert(), and llvm::BranchProbability::getDenominator().
|
friend |
Definition at line 805 of file MachineBasicBlock.h.
|
friend |
Definition at line 796 of file MachineBasicBlock.h.
|
friend |
Definition at line 141 of file MachineBasicBlock.h.
|
friend |
Definition at line 797 of file MachineBasicBlock.h.