#include "llvm/CodeGen/MachineBasicBlock.h"

Inheritance diagram for llvm::MachineBasicBlock:

[legend]

Collaboration diagram for llvm::MachineBasicBlock:

[legend]

Classes
struct	RegisterMaskPair
	Pair of physical register and lane mask. More...

Public Types
enum	LivenessQueryResult { LQR_Live, LQR_Dead, LQR_Unknown }
	Possible outcome of a register liveness query to computeRegisterLiveness() More...

using	instr_iterator = Instructions::iterator

using	const_instr_iterator = Instructions::const_iterator

using	reverse_instr_iterator = Instructions::reverse_iterator

using	const_reverse_instr_iterator = Instructions::const_reverse_iterator

using	iterator = MachineInstrBundleIterator< MachineInstr >

using	const_iterator = MachineInstrBundleIterator< const MachineInstr >

using	reverse_iterator = MachineInstrBundleIterator< MachineInstr, true >

using	const_reverse_iterator = MachineInstrBundleIterator< const MachineInstr, true >

using	instr_range = iterator_range< instr_iterator >

using	const_instr_range = iterator_range< const_instr_iterator >

using	pred_iterator = std::vector< MachineBasicBlock * >::iterator

using	const_pred_iterator = std::vector< MachineBasicBlock * >::const_iterator

using	succ_iterator = std::vector< MachineBasicBlock * >::iterator

using	const_succ_iterator = std::vector< MachineBasicBlock * >::const_iterator

using	pred_reverse_iterator = std::vector< MachineBasicBlock * >::reverse_iterator

using	const_pred_reverse_iterator = std::vector< MachineBasicBlock * >::const_reverse_iterator

using	succ_reverse_iterator = std::vector< MachineBasicBlock * >::reverse_iterator

using	const_succ_reverse_iterator = std::vector< MachineBasicBlock * >::const_reverse_iterator

using	livein_iterator = LiveInVector::const_iterator

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...

bool	hasLabelMustBeEmitted () const
	Test whether this block must have its label emitted. More...

void	setLabelMustBeEmitted ()
	Set this block to reflect that, regardless how we flow to it, we need its label be emitted. 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 >

Additional Inherited Members
Protected Types inherited from llvm::ilist_node_impl< ilist_detail::compute_node_options< MachineBasicBlock, Options... >::type >
using	self_iterator = ilist_iterator< ilist_detail::compute_node_options< MachineBasicBlock, Options... >::type, false, false >

using	const_self_iterator = ilist_iterator< ilist_detail::compute_node_options< MachineBasicBlock, Options... >::type, false, true >

using	reverse_self_iterator = ilist_iterator< ilist_detail::compute_node_options< MachineBasicBlock, Options... >::type, true, false >

using	const_reverse_self_iterator = ilist_iterator< ilist_detail::compute_node_options< MachineBasicBlock, Options... >::type, true, true >

Protected Member Functions inherited from llvm::ilist_node_with_parent< MachineBasicBlock, MachineFunction >
	ilist_node_with_parent ()=default

Protected Member Functions inherited from llvm::ilist_node_impl< ilist_detail::compute_node_options< MachineBasicBlock, Options... >::type >
	ilist_node_impl ()=default

Detailed Description

Definition at line 65 of file MachineBasicBlock.h.

Member Typedef Documentation

◆ const_instr_iterator

using llvm::MachineBasicBlock::const_instr_iterator = Instructions::const_iterator

Definition at line 177 of file MachineBasicBlock.h.

◆ const_instr_range

using llvm::MachineBasicBlock::const_instr_range = iterator_range<const_instr_iterator>

Definition at line 210 of file MachineBasicBlock.h.

◆ const_iterator

using llvm::MachineBasicBlock::const_iterator = MachineInstrBundleIterator<const MachineInstr>

Definition at line 182 of file MachineBasicBlock.h.

◆ const_pred_iterator

using llvm::MachineBasicBlock::const_pred_iterator = std::vector<MachineBasicBlock *>::const_iterator

Definition at line 253 of file MachineBasicBlock.h.

◆ const_pred_reverse_iterator

using llvm::MachineBasicBlock::const_pred_reverse_iterator = std::vector<MachineBasicBlock *>::const_reverse_iterator

Definition at line 259 of file MachineBasicBlock.h.

◆ const_reverse_instr_iterator

using llvm::MachineBasicBlock::const_reverse_instr_iterator = Instructions::const_reverse_iterator

Definition at line 179 of file MachineBasicBlock.h.

◆ const_reverse_iterator

using llvm::MachineBasicBlock::const_reverse_iterator = MachineInstrBundleIterator<const MachineInstr, true>

Definition at line 185 of file MachineBasicBlock.h.

◆ const_succ_iterator

using llvm::MachineBasicBlock::const_succ_iterator = std::vector<MachineBasicBlock *>::const_iterator

Definition at line 255 of file MachineBasicBlock.h.

◆ const_succ_reverse_iterator

using llvm::MachineBasicBlock::const_succ_reverse_iterator = std::vector<MachineBasicBlock *>::const_reverse_iterator

Definition at line 263 of file MachineBasicBlock.h.

◆ instr_iterator

using llvm::MachineBasicBlock::instr_iterator = Instructions::iterator

Definition at line 176 of file MachineBasicBlock.h.

◆ instr_range

using llvm::MachineBasicBlock::instr_range = iterator_range<instr_iterator>

Definition at line 209 of file MachineBasicBlock.h.

◆ iterator

using llvm::MachineBasicBlock::iterator = MachineInstrBundleIterator<MachineInstr>

Definition at line 181 of file MachineBasicBlock.h.

◆ livein_iterator

using llvm::MachineBasicBlock::livein_iterator = LiveInVector::const_iterator

Definition at line 346 of file MachineBasicBlock.h.

◆ pred_iterator

using llvm::MachineBasicBlock::pred_iterator = std::vector<MachineBasicBlock *>::iterator

Definition at line 252 of file MachineBasicBlock.h.

◆ pred_reverse_iterator

using llvm::MachineBasicBlock::pred_reverse_iterator = std::vector<MachineBasicBlock *>::reverse_iterator

Definition at line 257 of file MachineBasicBlock.h.

◆ reverse_instr_iterator

using llvm::MachineBasicBlock::reverse_instr_iterator = Instructions::reverse_iterator

Definition at line 178 of file MachineBasicBlock.h.

◆ reverse_iterator

using llvm::MachineBasicBlock::reverse_iterator = MachineInstrBundleIterator<MachineInstr, true>

Definition at line 183 of file MachineBasicBlock.h.

◆ succ_iterator

using llvm::MachineBasicBlock::succ_iterator = std::vector<MachineBasicBlock *>::iterator

Definition at line 254 of file MachineBasicBlock.h.

◆ succ_reverse_iterator

using llvm::MachineBasicBlock::succ_reverse_iterator = std::vector<MachineBasicBlock *>::reverse_iterator

Definition at line 261 of file MachineBasicBlock.h.

Member Enumeration Documentation

◆ LivenessQueryResult

enum llvm::MachineBasicBlock::LivenessQueryResult

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 755 of file MachineBasicBlock.h.

Member Function Documentation

◆ addLiveIn() [1/3]

void llvm::MachineBasicBlock::addLiveIn	(	MCPhysReg	PhysReg,
		LaneBitmask	LaneMask = `LaneBitmask::getAll()`
	)

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 315 of file MachineBasicBlock.h.

◆ addLiveIn() [2/3]

void llvm::MachineBasicBlock::addLiveIn ( const RegisterMaskPair & RegMaskPair )

inline

Definition at line 319 of file MachineBasicBlock.h.

References addLiveIn(), llvm::LaneBitmask::getAll(), and Reg.

◆ addLiveIn() [3/3]

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 487 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.

◆ addSuccessor()

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 649 of file MachineBasicBlock.cpp.

Referenced by addExclusiveRegPair(), llvm::X86FrameLowering::adjustForHiPEPrologue(), llvm::ARMFrameLowering::adjustForSegmentedStacks(), llvm::X86FrameLowering::adjustForSegmentedStacks(), llvm::analyzeArguments(), llvm::TailDuplicator::canTailDuplicate(), CompareMBBNumbers(), ComputeCommonTailLength(), copySuccessor(), createPHIsForCMOVsInSinkBB(), createPHIsForSelects(), llvm::createX86RetpolineThunksPass(), llvm::PPCTargetLowering::EmitAtomicBinary(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::AArch64TargetLowering::EmitF128CSEL(), llvm::BPFTargetLowering::EmitInstrWithCustomInserter(), llvm::AVRTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::MipsTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), emitPostSt(), emitSelectPseudo(), llvm::MSP430TargetLowering::EmitShiftInstr(), emitXBegin(), eraseDeadBBsAndChildren(), llvm::SparcTargetLowering::expandSelectCC(), findUncondBrI(), for(), llvm::IRTranslator::getAnalysisUsage(), getHalfSizedType(), getOffsetFromIndices(), getRetpolineSymbol(), getUnconditionalBrDisp(), llvm::SelectionDAGBuilder::getValueImpl(), llvm::MipsTargetLowering::HandleByVal(), hasOneExitNode(), INITIALIZE_PASS(), llvm::X86FrameLowering::inlineStackProbe(), insertInstWithExecFallthrough(), llvm::SelectionDAGBuilder::isExportableFromCurrentBlock(), isFunctionEntryBlock(), isImmValidForOpcode(), isInRage(), isIntersect(), loadM0FromVGPR(), loadSRsrcFromVGPR(), LowerFPToInt(), makeImplicit(), packCmovGroup(), RemoveDeadAddBetweenLEAAndJT(), removeExternalCFGEdges(), removePhis(), llvm::ARMTargetLowering::ReplaceNodeResults(), llvm::TargetInstrInfo::ReplaceTailWithBranchTo(), scaleCaseProbality(), llvm::SelectionDAGBuilder::ShouldEmitAsBranches(), split(), SplitCriticalEdge(), splitEdge(), llvm::SITargetLowering::splitKillBlock(), splitSuccessor(), toString(), transferSuccessors(), transferSuccessorsAndUpdatePHIs(), and tryToElideArgumentCopy().

◆ addSuccessorWithoutProb()

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 659 of file MachineBasicBlock.cpp.

Referenced by copySuccessor(), llvm::SelectionDAGBuilder::isExportableFromCurrentBlock(), transferSuccessors(), and transferSuccessorsAndUpdatePHIs().

◆ back() [1/2]

MachineInstr& llvm::MachineBasicBlock::back ( )

inline

◆ back() [2/2]

const MachineInstr& llvm::MachineBasicBlock::back ( ) const

inline

Definition at line 198 of file MachineBasicBlock.h.

References llvm::sys::path::end().

◆ begin() [1/2]

iterator llvm::MachineBasicBlock::begin ( )

inline

Definition at line 216 of file MachineBasicBlock.h.

◆ begin() [2/2]

const_iterator llvm::MachineBasicBlock::begin ( ) const

inline

Definition at line 217 of file MachineBasicBlock.h.

◆ canFallThrough()

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 869 of file MachineBasicBlock.cpp.

References getFallThrough().

Referenced by llvm::TailDuplicator::canTailDuplicate(), getLayoutSuccessorProbThreshold(), IsUnconditionalJump(), ProfitableToMerge(), salvageDebugInfoFromEmptyBlock(), llvm::TailDuplicator::shouldTailDuplicate(), and updateTerminator().

◆ canSplitCriticalEdge()

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 1109 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().

◆ clear()

void llvm::MachineBasicBlock::clear ( )

inline

Definition at line 690 of file MachineBasicBlock.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::clear().

Referenced by llvm::createX86RetpolineThunksPass(), getReassignedChan(), and removePhis().

◆ clearLiveIns()

void MachineBasicBlock::clearLiveIns ( )

Clear live in list.

Definition at line 1487 of file MachineBasicBlock.cpp.

Referenced by llvm::recomputeLiveIns().

◆ computeRegisterLiveness()

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 1379 of file MachineBasicBlock.cpp.

Referenced by ContainsReg(), llvm::Thumb1InstrInfo::copyPhysReg(), findSingleRegDef(), getImplicitSPRUseForDPRUse(), llvm::X86InstrInfo::isSafeToClobberEFLAGS(), llvm::tryFoldSPUpdateIntoPushPop(), and updateOperand().

◆ copySuccessor()

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 750 of file MachineBasicBlock.cpp.

References addSuccessor(), addSuccessorWithoutProb(), assert(), llvm::find(), and I.

Referenced by splitBlock().

◆ CorrectExtraCFGEdges()

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 1227 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().

◆ dump()

LLVM_DUMP_METHOD void MachineBasicBlock::dump ( ) const

Definition at line 239 of file MachineBasicBlock.cpp.

References llvm::dbgs(), and print().

Referenced by allPhiOperandsUndefined(), branchMaxOffsets(), getNewValueJumpOpcode(), isIntersect(), runOnBasicBlock(), and splitMBB().

◆ empty()

bool llvm::MachineBasicBlock::empty ( ) const

inline

Definition at line 188 of file MachineBasicBlock.h.

Referenced by allPhiOperandsUndefined(), llvm::GISelCSEInfo::analyze(), blockEndsInUnreachable(), bothUsedInPHI(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::CreateEmptyPHI(), llvm::createSIWholeQuadModePass(), dominatesAllUsesOf(), 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(), optimizeVcndVcmpPair(), parseCond(), performSink(), llvm::PPCFrameLowering::replaceFPWithRealFP(), salvageDebugInfoFromEmptyBlock(), llvm::scavengeFrameVirtualRegs(), llvm::TailDuplicator::shouldTailDuplicate(), and UpdatePredRedefs().

◆ end() [1/2]

iterator llvm::MachineBasicBlock::end ( )

inline

Definition at line 218 of file MachineBasicBlock.h.

◆ end() [2/2]

const_iterator llvm::MachineBasicBlock::end ( ) const

inline

Definition at line 219 of file MachineBasicBlock.h.

◆ erase() [1/4]

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 1159 of file MachineBasicBlock.cpp.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::erase(), and unbundleSingleMI().

◆ erase() [2/4]

iterator llvm::MachineBasicBlock::erase	(	iterator	I,
		iterator	E
	)

inline

Remove a range of instructions from the instruction list and delete them.

Definition at line 654 of file MachineBasicBlock.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::erase(), and llvm::MachineInstrBundleIterator< Ty, IsReverse >::getInstrIterator().

◆ erase() [3/4]

iterator llvm::MachineBasicBlock::erase ( iterator I )

inline

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 661 of file MachineBasicBlock.h.

◆ erase() [4/4]

iterator llvm::MachineBasicBlock::erase ( MachineInstr * I )

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 669 of file MachineBasicBlock.h.

◆ erase_instr()

instr_iterator llvm::MachineBasicBlock::erase_instr ( MachineInstr * I )

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 649 of file MachineBasicBlock.h.

Referenced by llvm::MachineInstr::eraseFromBundle(), IsMovepDestinationRegPair(), and VerifyLowRegs().

◆ eraseFromParent()

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 1192 of file MachineBasicBlock.cpp.

References assert(), llvm::MachineFunction::erase(), and getParent().

Referenced by llvm::SystemZInstrInfo::analyzeBranch(), llvm::TailDuplicator::canTailDuplicate(), eraseDeadBBsAndChildren(), parseCond(), and removePhis().

◆ findBranchDebugLoc()

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 1306 of file MachineBasicBlock.cpp.

References end(), getFirstTerminator(), llvm::DILocation::getMergedLocation(), llvm::BranchProbability::getZero(), P, and succ_size().

Referenced by bothUsedInPHI(), FixTail(), and updateTerminator().

◆ findDebugLoc() [1/2]

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 1285 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().

◆ findDebugLoc() [2/2]

DebugLoc llvm::MachineBasicBlock::findDebugLoc ( iterator MBBI )

inline

Definition at line 739 of file MachineBasicBlock.h.

References llvm::MachineInstrBundleIterator< Ty, IsReverse >::getInstrIterator().

◆ findPrevDebugLoc() [1/2]

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 1295 of file MachineBasicBlock.cpp.

References instr_begin(), and llvm::skipDebugInstructionsBackward().

Referenced by appendEndToFunction().

◆ findPrevDebugLoc() [2/2]

DebugLoc llvm::MachineBasicBlock::findPrevDebugLoc ( iterator MBBI )

inline

Definition at line 746 of file MachineBasicBlock.h.

References llvm::MachineInstrBundleIterator< Ty, IsReverse >::getInstrIterator().

◆ front() [1/2]

MachineInstr& llvm::MachineBasicBlock::front ( )

inline

Definition at line 195 of file MachineBasicBlock.h.

Referenced by addLiveIn(), allPhiOperandsUndefined(), llvm::SIInstrInfo::calculateLDSSpillAddress(), llvm::Thumb1FrameLowering::emitEpilogue(), llvm::NVPTXFrameLowering::emitPrologue(), llvm::rdf::FuncNode::getEntryBlock(), getVariantKind(), giveUpWithRemarks(), insertNopBeforeInstruction(), IsUnconditionalJump(), llvm::LiveVariables::MarkVirtRegAliveInBlock(), parseCond(), RemoveDeadAddBetweenLEAAndJT(), scavengeFrameVirtualRegsInBlock(), and sortBlocks().

◆ front() [2/2]

const MachineInstr& llvm::MachineBasicBlock::front ( ) const

inline

Definition at line 197 of file MachineBasicBlock.h.

◆ getAlignment()

unsigned llvm::MachineBasicBlock::getAlignment ( ) const

inline

Return alignment of the basic block.

The alignment is specified as log2(bytes).

Definition at line 377 of file MachineBasicBlock.h.

Referenced by llvm::WinException::beginFunclet(), branchMaxOffsets(), llvm::AsmPrinter::EmitBasicBlockStart(), GetInitialOffset(), getUnconditionalBrDisp(), INITIALIZE_PASS(), llvm::MIPrinter::print(), and print().

◆ getBasicBlock()

const BasicBlock* llvm::MachineBasicBlock::getBasicBlock ( ) const

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 150 of file MachineBasicBlock.h.

References getName().

◆ getBeginClobberMask()

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 1474 of file MachineBasicBlock.cpp.

References llvm::TargetRegisterInfo::getNoPreservedMask(), and isEHFuncletEntry().

◆ getEndClobberMask()

const uint32_t * MachineBasicBlock::getEndClobberMask ( const TargetRegisterInfo * TRI ) const

Get the clobber mask for the end of the basic block.

See also: getBeginClobberMask()

Definition at line 1480 of file MachineBasicBlock.cpp.

References llvm::TargetRegisterInfo::getNoPreservedMask(), isReturnBlock(), and succ_empty().

◆ getFallThrough()

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 825 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 canFallThrough(), llvm::AVRTargetLowering::EmitInstrWithCustomInserter(), and splitBlock().

◆ getFirstInstrTerminator()

MachineBasicBlock::instr_iterator MachineBasicBlock::getFirstInstrTerminator ( )

Same getFirstTerminator but it ignores bundles and return an instr_iterator instead.

Definition at line 203 of file MachineBasicBlock.cpp.

References B, E, I, instr_begin(), and instr_end().

Referenced by collectPHIs(), INITIALIZE_PASS(), and SplitCriticalEdge().

◆ getFirstNonDebugInstr() [1/2]

MachineBasicBlock::iterator MachineBasicBlock::getFirstNonDebugInstr ( )

Returns an iterator to the first non-debug instruction in the basic block, or end().

Definition at line 212 of file MachineBasicBlock.cpp.

References begin(), end(), and llvm::skipDebugInstructionsForward().

Referenced by IsBranchOnlyBlock(), IsEmptyBlock(), llvm::TailDuplicator::isSimpleBB(), salvageDebugInfoFromEmptyBlock(), and UpdatePredRedefs().

◆ getFirstNonDebugInstr() [2/2]

const_iterator llvm::MachineBasicBlock::getFirstNonDebugInstr ( ) const

inline

Definition at line 565 of file MachineBasicBlock.h.

◆ getFirstNonPHI()

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 154 of file MachineBasicBlock.cpp.

References assert(), E, I, instr_begin(), and instr_end().

Referenced by llvm::CombinerHelper::applyCombineCopy(), containsNewBackedge(), llvm::SIInstrInfo::convertNonUniformIfRegion(), llvm::createSIWholeQuadModePass(), createSwiftErrorEntriesInEntryBlock(), llvm::ScheduleDAGSDNodes::EmitSchedule(), llvm::LegalizerHelper::fewerElementsVector(), getUnderlyingObjects(), hasRegisterDependency(), hasUseAfterLoop(), llvm::X86FrameLowering::inlineStackProbe(), llvm::LegalizerHelper::lower(), llvm::RegBankSelect::MBBInsertPoint::MBBInsertPoint(), readsVCCZ(), llvm::RegBankSelect::RepairingPlacement::RepairingPlacement(), llvm::UnreachableBlockElimPass::run(), llvm::MachinePipeliner::runOnMachineFunction(), split(), and llvm::LegalizerHelper::widenScalar().

◆ getFirstTerminator() [1/2]

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 194 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(), llvm::LegalizerHelper::fewerElementsVector(), 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(), llvm::LegalizerHelper::lower(), MaySpeculate(), llvm::RegBankSelect::MBBInsertPoint::MBBInsertPoint(), optimizeVcndVcmpPair(), parseCond(), llvm::SIInstrInfo::removeBranch(), removeExternalCFGEdges(), llvm::PPCFrameLowering::replaceFPWithRealFP(), llvm::Thumb1FrameLowering::restoreCalleeSavedRegisters(), llvm::MachinePipeliner::runOnMachineFunction(), SplitCriticalEdge(), splitMBB(), UpdatePredRedefs(), verifyCTRBranch(), and llvm::LegalizerHelper::widenScalar().

◆ getFirstTerminator() [2/2]

const_iterator llvm::MachineBasicBlock::getFirstTerminator ( ) const

inline

Definition at line 554 of file MachineBasicBlock.h.

◆ getFullName()

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 258 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().

◆ getIrrLoopHeaderWeight()

Optional<uint64_t> llvm::MachineBasicBlock::getIrrLoopHeaderWeight ( ) const

inline

Definition at line 792 of file MachineBasicBlock.h.

◆ getLastNonDebugInstr() [1/2]

MachineBasicBlock::iterator MachineBasicBlock::getLastNonDebugInstr ( )

Returns an iterator to the last non-debug instruction in the basic block, or end().

Definition at line 217 of file MachineBasicBlock.cpp.

References B, end(), I, instr_begin(), and instr_end().

◆ getLastNonDebugInstr() [2/2]

const_iterator llvm::MachineBasicBlock::getLastNonDebugInstr ( ) const

inline

Definition at line 572 of file MachineBasicBlock.h.

◆ getName()

StringRef MachineBasicBlock::getName ( ) const

Return the name of the corresponding LLVM basic block, or an empty string.

Definition at line 250 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(), llvm::MachineFunction::verify(), and verifyAddrSpace().

◆ getNumber()

int llvm::MachineBasicBlock::getNumber ( ) const

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 786 of file MachineBasicBlock.h.

References llvm::Number.

◆ getParent() [1/2]

const MachineFunction* llvm::MachineBasicBlock::getParent ( ) const

inline

Return the MachineFunction containing this basic block.

Definition at line 173 of file MachineBasicBlock.h.

◆ getParent() [2/2]

MachineFunction* llvm::MachineBasicBlock::getParent ( )

inline

Definition at line 174 of file MachineBasicBlock.h.

◆ getSublistAccess()

static Instructions MachineBasicBlock::* llvm::MachineBasicBlock::getSublistAccess ( MachineInstr * )

inlinestatic

Support for MachineInstr::getNextNode().

Definition at line 232 of file MachineBasicBlock.h.

◆ getSymbol()

MCSymbol * MachineBasicBlock::getSymbol ( ) const

Return the MCSymbol for this basic block.

Definition at line 53 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().

◆ hasAddressTaken()

bool llvm::MachineBasicBlock::hasAddressTaken ( ) const

inline

Test whether this block is potentially the target of an indirect branch.

Definition at line 159 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().

◆ hasEHPadSuccessor()

bool MachineBasicBlock::hasEHPadSuccessor ( ) const

Definition at line 231 of file MachineBasicBlock.cpp.

References E, I, succ_begin(), and succ_end().

Referenced by bothUsedInPHI(), and isLegalToHoistInto().

◆ hasLabelMustBeEmitted()

bool llvm::MachineBasicBlock::hasLabelMustBeEmitted ( ) const

inline

Test whether this block must have its label emitted.

Definition at line 166 of file MachineBasicBlock.h.

Referenced by llvm::AsmPrinter::EmitBasicBlockStart().

◆ hasSuccessorProbabilities()

bool llvm::MachineBasicBlock::hasSuccessorProbabilities ( ) const

inline

Return true if any of the successors have probabilities attached to them.

Definition at line 505 of file MachineBasicBlock.h.

Referenced by findUncondBrI(), llvm::guessSuccessors(), and parseCond().

◆ insert() [1/3]

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 1172 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(), 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(), llvm::IRTranslator::getAnalysisUsage(), getUnconditionalBrDisp(), hasArgumentDef(), INITIALIZE_PASS(), llvm::RegBankSelect::InsertPoint::insert(), llvm::MIBundleBuilder::insert(), insertDeleteInstructions(), llvm::MachineIRBuilder::insertInstr(), insertInstWithExecFallthrough(), llvm::AArch64InstrInfo::insertOutlinedCall(), llvm::X86InstrInfo::insertOutlinedCall(), isCopy(), isImmValidForOpcode(), isInRage(), llvm::PPCInstrInfo::loadRegFromStackSlot(), moveInstsAfter(), llvm::ARMBaseInstrInfo::optimizeCompareInstr(), llvm::X86InstrInfo::optimizeCompareInstr(), packCmovGroup(), ProcessSDDbgValues(), llvm::X86InstrInfo::reMaterialize(), llvm::ARMBaseInstrInfo::reMaterialize(), llvm::TargetInstrInfo::reMaterialize(), llvm::Thumb1FrameLowering::restoreCalleeSavedRegisters(), restoreCRs(), llvm::SelectionDAGISel::runOnMachineFunction(), llvm::Localizer::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() [2/3]

template<typename IT >

void llvm::MachineBasicBlock::insert	(	iterator	I,
		IT	S,
		IT	E
	)

inline

Insert a range of instructions into the instruction list before I.

Definition at line 615 of file MachineBasicBlock.h.

References assert(), E, llvm::sys::path::end(), llvm::MachineInstrBundleIterator< Ty, IsReverse >::getInstrIterator(), and llvm::iplist_impl< IntrusiveListT, TraitsT >::insert().

◆ insert() [3/3]

iterator llvm::MachineBasicBlock::insert	(	iterator	I,
		MachineInstr *	MI
	)

inline

Insert MI into the instruction list before I.

Definition at line 622 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.

◆ insertAfter()

iterator llvm::MachineBasicBlock::insertAfter	(	iterator	I,
		MachineInstr *	MI
	)

inline

Insert MI into the instruction list after I.

Definition at line 631 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(), isLoadStoreThatCanHandleDisplacement(), packCmovGroup(), and llvm::SelectionDAGISel::runOnMachineFunction().

◆ instr_back() [1/2]

MachineInstr& llvm::MachineBasicBlock::instr_back ( )

inline

Definition at line 191 of file MachineBasicBlock.h.

◆ instr_back() [2/2]

const MachineInstr& llvm::MachineBasicBlock::instr_back ( ) const

inline

Definition at line 193 of file MachineBasicBlock.h.

◆ instr_begin() [1/2]

instr_iterator llvm::MachineBasicBlock::instr_begin ( )

inline

Definition at line 200 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().

◆ instr_begin() [2/2]

const_instr_iterator llvm::MachineBasicBlock::instr_begin ( ) const

inline

Definition at line 201 of file MachineBasicBlock.h.

◆ instr_end() [1/2]

instr_iterator llvm::MachineBasicBlock::instr_end ( )

inline

Definition at line 202 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().

◆ instr_end() [2/2]

const_instr_iterator llvm::MachineBasicBlock::instr_end ( ) const

inline

Definition at line 203 of file MachineBasicBlock.h.

◆ instr_front() [1/2]

MachineInstr& llvm::MachineBasicBlock::instr_front ( )

inline

Definition at line 190 of file MachineBasicBlock.h.

Referenced by llvm::createSIModeRegisterPass(), and llvm::ScheduleDAGSDNodes::EmitSchedule().

◆ instr_front() [2/2]

const MachineInstr& llvm::MachineBasicBlock::instr_front ( ) const

inline

Definition at line 192 of file MachineBasicBlock.h.

◆ instr_rbegin() [1/2]

reverse_instr_iterator llvm::MachineBasicBlock::instr_rbegin ( )

inline

Definition at line 204 of file MachineBasicBlock.h.

Referenced by removePhis().

◆ instr_rbegin() [2/2]

const_reverse_instr_iterator llvm::MachineBasicBlock::instr_rbegin ( ) const

inline

Definition at line 205 of file MachineBasicBlock.h.

◆ instr_rend() [1/2]

reverse_instr_iterator llvm::MachineBasicBlock::instr_rend ( )

inline

Definition at line 206 of file MachineBasicBlock.h.

Referenced by llvm::createLanaiDelaySlotFillerPass(), and removePhis().

◆ instr_rend() [2/2]

const_reverse_instr_iterator llvm::MachineBasicBlock::instr_rend ( ) const

inline

Definition at line 207 of file MachineBasicBlock.h.

◆ instrs() [1/2]

instr_range llvm::MachineBasicBlock::instrs ( )

inline

Definition at line 211 of file MachineBasicBlock.h.

Referenced by addIncomingValuesToPHIs(), copyDebugInfoToPredecessor(), copyDebugInfoToSuccessor(), print(), propagateLocalCopies(), SplitCriticalEdge(), and updatePHIs().

◆ instrs() [2/2]

const_instr_range llvm::MachineBasicBlock::instrs ( ) const

inline

Definition at line 212 of file MachineBasicBlock.h.

◆ isCleanupFuncletEntry()

bool llvm::MachineBasicBlock::isCleanupFuncletEntry ( ) const

inline

Returns true if this is the entry block of a cleanup funclet.

Definition at line 408 of file MachineBasicBlock.h.

Referenced by llvm::WinException::beginFunclet(), llvm::WinException::endFunclet(), and getMCSymbolForMBB().

◆ isEHFuncletEntry()

bool llvm::MachineBasicBlock::isEHFuncletEntry ( ) const

inline

Returns true if this is the entry block of an EH funclet.

Definition at line 402 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().

◆ isEHPad()

bool llvm::MachineBasicBlock::isEHPad ( ) const

inline

Returns true if the block is a landing pad.

That is this basic block is entered via an exception handler.

Definition at line 385 of file MachineBasicBlock.h.

Referenced by addLiveIn(), addSegmentsWithValNo(), allPhiOperandsUndefined(), appendEndToFunction(), 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(), matchPair(), maybeUpdateTerminator(), llvm::MIPrinter::print(), print(), llvm::WebAssemblyExceptionInfo::recalculate(), llvm::ARMTargetLowering::ReplaceNodeResults(), salvageDebugInfoFromEmptyBlock(), and splitEdge().

◆ isEHScopeEntry()

bool llvm::MachineBasicBlock::isEHScopeEntry ( ) const

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 395 of file MachineBasicBlock.h.

◆ isEHScopeReturnBlock()

bool llvm::MachineBasicBlock::isEHScopeReturnBlock ( ) const

inline

Convenience function that returns true if the bock ends in a EH scope return instruction.

Definition at line 584 of file MachineBasicBlock.h.

References llvm::empty(), P, and llvm::SplitCriticalEdge().

Referenced by collectEHScopeMembers().

◆ isLayoutSuccessor()

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 820 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(), llvm::IRTranslator::getAnalysisUsage(), getFallThroughMBB(), getLayoutSuccessorProbThreshold(), getOrExecSource(), INITIALIZE_PASS(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), IsUnconditionalJump(), ProfitableToMerge(), SplitCriticalEdge(), splitEdge(), and updateTerminator().

◆ isLegalToHoistInto()

bool MachineBasicBlock::isLegalToHoistInto ( ) const

Returns true if it is legal to hoist instructions into this block.

Definition at line 244 of file MachineBasicBlock.cpp.

References hasEHPadSuccessor(), and isReturnBlock().

◆ isLiveIn()

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 460 of file MachineBasicBlock.cpp.

References llvm::find_if(), I, livein_end(), llvm::MachineBasicBlock::RegisterMaskPair::PhysReg, and Reg.

Referenced by 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(), performSink(), llvm::AVRFrameLowering::spillCalleeSavedRegisters(), UpdateCPSRUse(), updateLiveIn(), and verifyLeafProcRegUse().

◆ isPredecessor()

bool MachineBasicBlock::isPredecessor ( const MachineBasicBlock * MBB ) const

Return true if the specified MBB is a predecessor of this block.

Definition at line 812 of file MachineBasicBlock.cpp.

References llvm::is_contained(), and predecessors().

Referenced by llvm::MachineTraceMetrics::Ensemble::invalidate(), and llvm::MachineTraceMetrics::Ensemble::verify().

◆ isReturnBlock()

bool llvm::MachineBasicBlock::isReturnBlock ( ) const

inline

Convenience function that returns true if the block ends in a return instruction.

Definition at line 578 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().

◆ isSuccessor()

bool MachineBasicBlock::isSuccessor ( const MachineBasicBlock * MBB ) const

Return true if the specified MBB is a successor of this block.

Definition at line 816 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().

◆ livein_begin()

MachineBasicBlock::livein_iterator MachineBasicBlock::livein_begin ( ) const

Definition at line 1491 of file MachineBasicBlock.cpp.

References assert(), getParent(), and llvm::MachineFunctionProperties::TracksLiveness.

Referenced by IsUnconditionalJump().

◆ livein_begin_dbg()

livein_iterator llvm::MachineBasicBlock::livein_begin_dbg ( ) const

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 352 of file MachineBasicBlock.h.

◆ livein_empty()

bool llvm::MachineBasicBlock::livein_empty ( ) const

inline

Definition at line 359 of file MachineBasicBlock.h.

Referenced by llvm::addLiveIns(), parseCond(), llvm::MIPrinter::print(), and print().

◆ livein_end()

livein_iterator llvm::MachineBasicBlock::livein_end ( ) const

inline

Definition at line 358 of file MachineBasicBlock.h.

Referenced by isLiveIn(), and IsUnconditionalJump().

◆ liveins()

iterator_range<livein_iterator> llvm::MachineBasicBlock::liveins ( ) const

inline

◆ liveins_dbg()

iterator_range<livein_iterator> llvm::MachineBasicBlock::liveins_dbg ( ) const

inline

Definition at line 353 of file MachineBasicBlock.h.

References llvm::make_range().

◆ moveAfter()

void MachineBasicBlock::moveAfter ( MachineBasicBlock * NewBefore )

Definition at line 522 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(), RemoveDeadAddBetweenLEAAndJT(), salvageDebugInfoFromEmptyBlock(), and sortBlocks().

◆ moveBefore()

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 518 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().

◆ normalizeSuccProbs()

void llvm::MachineBasicBlock::normalizeSuccProbs ( )

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 457 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().

◆ phis() [1/2]

iterator_range<iterator> llvm::MachineBasicBlock::phis ( )

inline

Returns a range that iterates over the phis in the basic block.

Definition at line 244 of file MachineBasicBlock.h.

References llvm::sys::path::begin(), and llvm::make_range().

Referenced by hasUseAfterLoop(), insertUndefLaneMask(), and removePhis().

◆ phis() [2/2]

iterator_range<const_iterator> llvm::MachineBasicBlock::phis ( ) const

inline

Definition at line 247 of file MachineBasicBlock.h.

◆ pop_back()

void llvm::MachineBasicBlock::pop_back ( )

inline

Definition at line 602 of file MachineBasicBlock.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::pop_back().

◆ pop_front()

void llvm::MachineBasicBlock::pop_front ( )

inline

Definition at line 601 of file MachineBasicBlock.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::pop_front().

◆ pred_begin() [1/2]

pred_iterator llvm::MachineBasicBlock::pred_begin ( )

inline

Definition at line 264 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().

◆ pred_begin() [2/2]

const_pred_iterator llvm::MachineBasicBlock::pred_begin ( ) const

inline

Definition at line 265 of file MachineBasicBlock.h.

◆ pred_empty()

bool llvm::MachineBasicBlock::pred_empty ( ) const

inline

Definition at line 279 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().

◆ pred_end() [1/2]

pred_iterator llvm::MachineBasicBlock::pred_end ( )

inline

Definition at line 266 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().

◆ pred_end() [2/2]

const_pred_iterator llvm::MachineBasicBlock::pred_end ( ) const

inline

Definition at line 267 of file MachineBasicBlock.h.

◆ pred_rbegin() [1/2]

pred_reverse_iterator llvm::MachineBasicBlock::pred_rbegin ( )

inline

Definition at line 268 of file MachineBasicBlock.h.

Referenced by llvm::LiveVariables::MarkVirtRegAliveInBlock().

◆ pred_rbegin() [2/2]

const_pred_reverse_iterator llvm::MachineBasicBlock::pred_rbegin ( ) const

inline

Definition at line 270 of file MachineBasicBlock.h.

◆ pred_rend() [1/2]

pred_reverse_iterator llvm::MachineBasicBlock::pred_rend ( )

inline

Definition at line 272 of file MachineBasicBlock.h.

Referenced by llvm::LiveVariables::MarkVirtRegAliveInBlock().

◆ pred_rend() [2/2]

const_pred_reverse_iterator llvm::MachineBasicBlock::pred_rend ( ) const

inline

Definition at line 274 of file MachineBasicBlock.h.

◆ pred_size()

unsigned llvm::MachineBasicBlock::pred_size ( ) const

inline

Definition at line 276 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(), sortBlocks(), UpdatePredRedefs(), and llvm::MachineFunction::verify().

◆ predecessors() [1/2]

iterator_range<pred_iterator> llvm::MachineBasicBlock::predecessors ( )

inline

Definition at line 297 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::createSIWholeQuadModePass(), llvm::HexagonInstrInfo::findLoopInstr(), llvm::MachineLoopInfo::findLoopPreheader(), getBBFallenThrough(), getLayoutSuccessorProbThreshold(), llvm::rdf::DataFlowGraph::getNextShadow(), getRegClassForUnfoldedLoad(), getWaitStatesSince(), 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().

◆ predecessors() [2/2]

iterator_range<const_pred_iterator> llvm::MachineBasicBlock::predecessors ( ) const

inline

Definition at line 300 of file MachineBasicBlock.h.

References llvm::make_range(), llvm::pred_begin(), and llvm::pred_end().

◆ print() [1/2]

void MachineBasicBlock::print	(	raw_ostream &	OS,
		const SlotIndexes *	Indexes = `nullptr`,
		bool	IsStandalone = `true`
	)		const

Definition at line 269 of file MachineBasicBlock.cpp.

References F(), llvm::MachineFunction::getFunction(), getParent(), llvm::GlobalValue::getParent(), and llvm::ModuleSlotTracker::incorporateFunction().

Referenced by dump(), and llvm::operator<<().

◆ print() [2/2]

void MachineBasicBlock::print	(	raw_ostream &	OS,
		ModuleSlotTracker &	MST,
		const SlotIndexes *	Indexes = `nullptr`,
		bool	IsStandalone = `true`
	)		const

Definition at line 284 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(), succ_begin(), succ_empty(), succ_end(), TII, llvm::MachineRegisterInfo::tracksLiveness(), and TRI.

◆ printAsOperand()

void MachineBasicBlock::printAsOperand	(	raw_ostream &	OS,
		bool	PrintType = `true`
	)		const

Definition at line 437 of file MachineBasicBlock.cpp.

References getNumber().

Referenced by llvm::printMBBReference().

◆ push_back()

void llvm::MachineBasicBlock::push_back ( MachineInstr * MI )

inline

Definition at line 603 of file MachineBasicBlock.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::push_back().

Referenced by branchMaxOffsets(), createPHIsForCMOVsInSinkBB(), emitSelectPseudo(), findUncondBrI(), llvm::MIRParserImpl::initializeJumpTableInfo(), isIntersect(), llvm::IRTranslator::runOnMachineFunction(), stashEntryDbgValues(), and tryToElideArgumentCopy().

◆ rbegin() [1/2]

reverse_iterator llvm::MachineBasicBlock::rbegin ( )

inline

Definition at line 220 of file MachineBasicBlock.h.

Referenced by llvm::MipsInstrInfo::analyzeBranch(), llvm::X86InstrInfo::analyzeBranchPredicate(), AnyAliasLiveIn(), appendEndToFunction(), llvm::computeLiveIns(), llvm::createBreakFalseDeps(), llvm::createSIWholeQuadModePass(), llvm::createX86FixupBWInsts(), dominatesAllUsesOf(), 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().

◆ rbegin() [2/2]

const_reverse_iterator llvm::MachineBasicBlock::rbegin ( ) const

inline

Definition at line 223 of file MachineBasicBlock.h.

◆ remove()

MachineInstr* llvm::MachineBasicBlock::remove ( MachineInstr * I )

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 678 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().

◆ remove_instr()

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 1164 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().

◆ removeFromParent()

MachineBasicBlock * MachineBasicBlock::removeFromParent ( )

This method unlinks 'this' from the containing function, and returns it, but does not delete it.

Definition at line 1185 of file MachineBasicBlock.cpp.

References assert(), getParent(), and llvm::MachineFunction::remove().

◆ removeLiveIn() [1/2]

void MachineBasicBlock::removeLiveIn	(	MCPhysReg	Reg,
		LaneBitmask	LaneMask = `LaneBitmask::getAll()`
	)

Remove the specified register from the live in set.

Definition at line 442 of file MachineBasicBlock.cpp.

References llvm::find_if(), I, llvm::MachineBasicBlock::RegisterMaskPair::PhysReg, and Reg.

Referenced by emitGPDisp(), IsUnconditionalJump(), updateLiveIn(), and verifyLeafProcRegUse().

◆ removeLiveIn() [2/2]

MachineBasicBlock::livein_iterator MachineBasicBlock::removeLiveIn ( MachineBasicBlock::livein_iterator I )

Remove entry from the livein set and return iterator to the next.

Definition at line 454 of file MachineBasicBlock.cpp.

◆ removeSuccessor() [1/2]

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 687 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().

◆ removeSuccessor() [2/2]

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 694 of file MachineBasicBlock.cpp.

References assert(), and normalizeSuccProbs().

◆ rend() [1/2]

reverse_iterator llvm::MachineBasicBlock::rend ( )

inline

Definition at line 226 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::PPCInstrInfo::fixupIsDeadOrKill(), llvm::ScheduleDAGInstrs::fixupKills(), getFirstEpilogueInst(), getLastNonPseudo(), getWaitStatesSince(), 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().

◆ rend() [2/2]

const_reverse_iterator llvm::MachineBasicBlock::rend ( ) const

inline

Definition at line 227 of file MachineBasicBlock.h.

◆ replaceSuccessor()

void MachineBasicBlock::replaceSuccessor	(	MachineBasicBlock *	Old,
		MachineBasicBlock *	New
	)

Replace successor OLD with NEW and update probability info.

Definition at line 710 of file MachineBasicBlock.cpp.

References assert(), E, I, removeSuccessor(), succ_begin(), and succ_end().

Referenced by bothUsedInPHI(), isIntersect(), IsUnconditionalJump(), RemoveDeadAddBetweenLEAAndJT(), ReplaceUsesOfBlockWith(), splitBlock(), and splitEdge().

◆ ReplaceUsesOfBlockWith()

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 1199 of file MachineBasicBlock.cpp.

References assert(), I, instr_begin(), instr_end(), and replaceSuccessor().

Referenced by llvm::ARMFrameLowering::adjustForSegmentedStacks(), isImmValidForOpcode(), salvageDebugInfoFromEmptyBlock(), and SplitCriticalEdge().

◆ setAlignment()

void llvm::MachineBasicBlock::setAlignment ( unsigned Align )

inline

Set alignment of the basic block.

The alignment is specified as log2(bytes).

Definition at line 381 of file MachineBasicBlock.h.

References llvm::AMDGPU::HSAMD::Kernel::Arg::Key::Align.

Referenced by branchMaxOffsets(), llvm::createX86RetpolineThunksPass(), getLayoutSuccessorProbThreshold(), and getUnconditionalBrDisp().

◆ setHasAddressTaken()

void llvm::MachineBasicBlock::setHasAddressTaken ( )

inline

Set this block to reflect that it potentially is the target of an indirect branch.

Definition at line 163 of file MachineBasicBlock.h.

Referenced by llvm::createX86RetpolineThunksPass(), getRetpolineSymbol(), llvm::FunctionLoweringInfo::set(), and llvm::X86FrameLowering::spillCalleeSavedRegisters().

◆ setIrrLoopHeaderWeight()

void llvm::MachineBasicBlock::setIrrLoopHeaderWeight ( uint64_t Weight )

inline

Definition at line 796 of file MachineBasicBlock.h.

◆ setIsCleanupFuncletEntry()

void llvm::MachineBasicBlock::setIsCleanupFuncletEntry ( bool V = true )

inline

Indicates if this is the entry block of a cleanup funclet.

Definition at line 411 of file MachineBasicBlock.h.

References llvm::BranchProbability::getUnknown().

◆ setIsEHFuncletEntry()

void llvm::MachineBasicBlock::setIsEHFuncletEntry ( bool V = true )

inline

Indicates if this is the entry block of an EH funclet.

Definition at line 405 of file MachineBasicBlock.h.

Referenced by llvm::SelectionDAGBuilder::getValueImpl().

◆ setIsEHPad()

void llvm::MachineBasicBlock::setIsEHPad ( bool V = true )

inline

Indicates the block is a landing pad.

That is this basic block is entered via an exception handler.

Definition at line 389 of file MachineBasicBlock.h.

Referenced by getOffsetFromIndices(), getRetpolineSymbol(), llvm::ARMTargetLowering::ReplaceNodeResults(), and llvm::FunctionLoweringInfo::set().

◆ setIsEHScopeEntry()

void llvm::MachineBasicBlock::setIsEHScopeEntry ( bool V = true )

inline

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 399 of file MachineBasicBlock.h.

Referenced by llvm::SelectionDAGBuilder::getValueImpl().

◆ setLabelMustBeEmitted()

void llvm::MachineBasicBlock::setLabelMustBeEmitted ( )

inline

Set this block to reflect that, regardless how we flow to it, we need its label be emitted.

Definition at line 170 of file MachineBasicBlock.h.

◆ setNumber()

void llvm::MachineBasicBlock::setNumber ( int N )

inline

Definition at line 787 of file MachineBasicBlock.h.

References llvm::object::getSymbol(), and N.

◆ setSuccProbability()

void MachineBasicBlock::setSuccProbability	(	succ_iterator	I,
		BranchProbability	Prob
	)

Set successor probability of a given iterator.

Definition at line 1345 of file MachineBasicBlock.cpp.

References assert(), I, and llvm::BranchProbability::isUnknown().

Referenced by mergeOperations(), parseCond(), setBranchProb(), and tryToElideArgumentCopy().

◆ size()

unsigned llvm::MachineBasicBlock::size ( ) const

inline

Definition at line 187 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().

◆ SkipPHIsAndLabels()

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 164 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().

◆ SkipPHIsLabelsAndDebug()

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 179 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().

◆ sortUniqueLiveIns()

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 466 of file MachineBasicBlock.cpp.

References I, llvm::MachineBasicBlock::RegisterMaskPair::PhysReg, and llvm::sort().

Referenced by llvm::ARMFrameLowering::adjustForSegmentedStacks().

◆ splice() [1/2]

void llvm::MachineBasicBlock::splice	(	iterator	Where,
		MachineBasicBlock *	Other,
		iterator	From
	)

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 698 of file MachineBasicBlock.h.

Referenced by adaptForLdStOpt(), llvm::analyzeArguments(), llvm::TailDuplicator::canTailDuplicate(), CompareMBBNumbers(), computeBranchTargetAndInversion(), ComputeCommonTailLength(), llvm::createLanaiDelaySlotFillerPass(), createPHIsForCMOVsInSinkBB(), llvm::createSparcDelaySlotFillerPass(), llvm::PPCTargetLowering::EmitAtomicBinary(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::AArch64TargetLowering::EmitF128CSEL(), llvm::BPFTargetLowering::EmitInstrWithCustomInserter(), llvm::AVRTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::MipsTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), emitPostSt(), emitSelectPseudo(), llvm::MSP430TargetLowering::EmitShiftInstr(), emitXBegin(), llvm::SparcTargetLowering::expandSelectCC(), findHoistingInsertPosAndDeps(), getHalfSizedType(), getNewValueJumpOpcode(), getRetpolineSymbol(), llvm::MipsTargetLowering::HandleByVal(), INITIALIZE_PASS(), llvm::X86FrameLowering::inlineStackProbe(), insertInstWithExecFallthrough(), 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().

◆ splice() [2/2]

void llvm::MachineBasicBlock::splice	(	iterator	Where,
		MachineBasicBlock *	Other,
		iterator	From,
		iterator	To
	)

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 709 of file MachineBasicBlock.h.

References llvm::MachineInstrBundleIterator< Ty, IsReverse >::getInstrIterator(), and llvm::iplist_impl< IntrusiveListT, TraitsT >::splice().

◆ SplitCriticalEdge()

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 873 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().

◆ splitSuccessor()

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 668 of file MachineBasicBlock.cpp.

References addSuccessor(), assert(), llvm::find(), llvm::BranchProbability::getUnknown(), normalizeSuccProbs(), succ_end(), and successors().

Referenced by splitEdge().

◆ succ_begin() [1/2]

succ_iterator llvm::MachineBasicBlock::succ_begin ( )

inline

Definition at line 280 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(), getFallThroughMBB(), llvm::MachineBranchProbabilityInfo::getHotSucc(), getLayoutSuccessorProbThreshold(), getNewValueJumpOpcode(), getOrExecSource(), greaterWithBias(), llvm::guessSuccessors(), hasEHPadSuccessor(), hasOneExitNode(), INITIALIZE_PASS(), isCCLiveOut(), isIntersect(), isSimpleIf(), IsUnconditionalJump(), matchPair(), MaySpeculate(), mbbHasBackEdge(), mergeOperations(), llvm::LanaiInstrInfo::optimizeCompareInstr(), llvm::ARMBaseInstrInfo::optimizeCompareInstr(), 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().

◆ succ_begin() [2/2]

const_succ_iterator llvm::MachineBasicBlock::succ_begin ( ) const

inline

Definition at line 281 of file MachineBasicBlock.h.

◆ succ_empty()

bool llvm::MachineBasicBlock::succ_empty ( ) const

inline

Definition at line 295 of file MachineBasicBlock.h.

Referenced by 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(), optimizeVcndVcmpPair(), llvm::MIPrinter::print(), print(), llvm::TargetInstrInfo::ReplaceTailWithBranchTo(), llvm::ARMFrameLowering::ResolveFrameIndexReference(), llvm::Thumb1FrameLowering::restoreCalleeSavedRegisters(), salvageDebugInfoFromEmptyBlock(), transferSuccessors(), transferSuccessorsAndUpdatePHIs(), and updateTerminator().

◆ succ_end() [1/2]

succ_iterator llvm::MachineBasicBlock::succ_end ( )

inline

Definition at line 282 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().

◆ succ_end() [2/2]

const_succ_iterator llvm::MachineBasicBlock::succ_end ( ) const

inline

Definition at line 283 of file MachineBasicBlock.h.

◆ succ_rbegin() [1/2]

succ_reverse_iterator llvm::MachineBasicBlock::succ_rbegin ( )

inline

Definition at line 284 of file MachineBasicBlock.h.

Referenced by getLayoutSuccessorProbThreshold(), and getRetpolineSymbol().

◆ succ_rbegin() [2/2]

const_succ_reverse_iterator llvm::MachineBasicBlock::succ_rbegin ( ) const

inline

Definition at line 286 of file MachineBasicBlock.h.

◆ succ_rend() [1/2]

succ_reverse_iterator llvm::MachineBasicBlock::succ_rend ( )

inline

Definition at line 288 of file MachineBasicBlock.h.

Referenced by getRetpolineSymbol().

◆ succ_rend() [2/2]

const_succ_reverse_iterator llvm::MachineBasicBlock::succ_rend ( ) const

inline

Definition at line 290 of file MachineBasicBlock.h.

◆ succ_size()

unsigned llvm::MachineBasicBlock::succ_size ( ) const

inline

Definition at line 292 of file MachineBasicBlock.h.

Referenced by addSegmentsWithValNo(), allPhiOperandsUndefined(), BBIsJumpedOver(), bothUsedInPHI(), llvm::TailDuplicator::canTailDuplicate(), createBBSelectReg(), createPHIsForCMOVsInSinkBB(), findBranchDebugLoc(), findTemporariesForLR(), findUncondBrI(), fixMBBTerminator(), llvm::HexagonInstrInfo::getDotNewPredJumpOp(), getLayoutSuccessorProbThreshold(), getLSMultipleTransferSize(), llvm::RegionTraits< MachineFunction >::getNumSuccessors(), getOrExecSource(), greaterWithBias(), llvm::guessSuccessors(), hasSameSuccessors(), INITIALIZE_PASS(), llvm::TailDuplicator::isSimpleBB(), llvm::RegBankSelect::EdgeInsertPoint::isSplit(), isSplitEdge(), IsUnconditionalJump(), matchPair(), mergeOperations(), llvm::rdf::operator<<(), optimizeVcndVcmpPair(), parseCond(), ProfitableToMerge(), removeExternalCFGEdges(), salvageDebugInfoFromEmptyBlock(), llvm::GCNScheduleDAGMILive::schedule(), and llvm::MachineFunction::verify().

◆ successors() [1/2]

iterator_range<succ_iterator> llvm::MachineBasicBlock::successors ( )

inline

Definition at line 303 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::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().

◆ successors() [2/2]

iterator_range<const_succ_iterator> llvm::MachineBasicBlock::successors ( ) const

inline

Definition at line 306 of file MachineBasicBlock.h.

References llvm::make_range(), llvm::succ_begin(), and llvm::succ_end().

◆ terminators() [1/2]

iterator_range<iterator> llvm::MachineBasicBlock::terminators ( )

inline

Definition at line 236 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().

◆ terminators() [2/2]

iterator_range<const_iterator> llvm::MachineBasicBlock::terminators ( ) const

inline

Definition at line 239 of file MachineBasicBlock.h.

References llvm::sys::path::end(), and llvm::make_range().

◆ transferSuccessors()

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 768 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().

◆ transferSuccessorsAndUpdatePHIs()

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 787 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(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::AArch64TargetLowering::EmitF128CSEL(), llvm::BPFTargetLowering::EmitInstrWithCustomInserter(), llvm::AVRTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::MipsTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), emitPostSt(), emitSelectPseudo(), llvm::MSP430TargetLowering::EmitShiftInstr(), emitXBegin(), llvm::SparcTargetLowering::expandSelectCC(), getHalfSizedType(), getRetpolineSymbol(), llvm::MipsTargetLowering::HandleByVal(), llvm::X86FrameLowering::inlineStackProbe(), insertInstWithExecFallthrough(), loadM0FromVGPR(), loadSRsrcFromVGPR(), LowerFPToInt(), packCmovGroup(), parseCond(), split(), splitBlockAfter(), splitBlockBefore(), and llvm::SITargetLowering::splitKillBlock().

◆ updateTerminator()

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 526 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(), RemoveDeadAddBetweenLEAAndJT(), and SplitCriticalEdge().

◆ validateSuccProbs()

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 635 of file MachineBasicBlock.cpp.

References llvm::abs(), assert(), and llvm::BranchProbability::getDenominator().

Friends And Related Function Documentation

◆ ilist_callback_traits< MachineBasicBlock >

friend struct ilist_callback_traits< MachineBasicBlock >

friend

Definition at line 815 of file MachineBasicBlock.h.

◆ MachineBranchProbabilityInfo

friend class MachineBranchProbabilityInfo

friend

Definition at line 806 of file MachineBasicBlock.h.

◆ MachineFunction

friend class MachineFunction

friend

Definition at line 144 of file MachineBasicBlock.h.

◆ MIPrinter

friend class MIPrinter

friend

Definition at line 807 of file MachineBasicBlock.h.

The documentation for this class was generated from the following files:

include/llvm/CodeGen/MachineBasicBlock.h
lib/CodeGen/MachineBasicBlock.cpp

Classes

Public Types

Public Member Functions

Static Public Member Functions

Friends

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ const_instr_iterator

◆ const_instr_range

◆ const_iterator

◆ const_pred_iterator

◆ const_pred_reverse_iterator

◆ const_reverse_instr_iterator

◆ const_reverse_iterator

◆ const_succ_iterator

◆ const_succ_reverse_iterator

◆ instr_iterator

◆ instr_range

◆ iterator

◆ livein_iterator

◆ pred_iterator

◆ pred_reverse_iterator

◆ reverse_instr_iterator

◆ reverse_iterator

◆ succ_iterator

◆ succ_reverse_iterator

Member Enumeration Documentation

◆ LivenessQueryResult

Member Function Documentation

◆ addLiveIn() [1/3]

◆ addLiveIn() [2/3]

◆ addLiveIn() [3/3]

◆ addSuccessor()

◆ addSuccessorWithoutProb()

◆ back() [1/2]

◆ back() [2/2]

◆ begin() [1/2]

◆ begin() [2/2]

◆ canFallThrough()

◆ canSplitCriticalEdge()

◆ clear()

◆ clearLiveIns()

◆ computeRegisterLiveness()

◆ copySuccessor()

◆ CorrectExtraCFGEdges()

◆ dump()

◆ empty()

◆ end() [1/2]

◆ end() [2/2]

◆ erase() [1/4]

◆ erase() [2/4]

◆ erase() [3/4]

◆ erase() [4/4]

◆ erase_instr()

◆ eraseFromParent()

◆ findBranchDebugLoc()

◆ findDebugLoc() [1/2]

◆ findDebugLoc() [2/2]

◆ findPrevDebugLoc() [1/2]

◆ findPrevDebugLoc() [2/2]

◆ front() [1/2]

◆ front() [2/2]

◆ getAlignment()

◆ getBasicBlock()

◆ getBeginClobberMask()

◆ getEndClobberMask()

◆ getFallThrough()

◆ getFirstInstrTerminator()

◆ getFirstNonDebugInstr() [1/2]

◆ getFirstNonDebugInstr() [2/2]

◆ getFirstNonPHI()

◆ getFirstTerminator() [1/2]

◆ getFirstTerminator() [2/2]

◆ getFullName()

◆ getIrrLoopHeaderWeight()

◆ getLastNonDebugInstr() [1/2]

◆ getLastNonDebugInstr() [2/2]

◆ getName()

◆ getNumber()