#include "llvm/CodeGen/MachineBasicBlock.h"

Inheritance diagram for llvm::MachineBasicBlock:

[legend]

Collaboration diagram for llvm::MachineBasicBlock:

[legend]

Classes
class	liveout_iterator

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

enum	PrintNameFlag { PrintNameIr = (1 << 0) , PrintNameAttributes = (1 << 1) }

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.

void	clearBasicBlock ()
	Remove the reference to the underlying IR BasicBlock.

StringRef	getName () const
	Return the name of the corresponding LLVM basic block, or an empty string.

std::string	getFullName () const
	Return a formatted string to identify this block and its parent function.

bool	hasAddressTaken () const
	Test whether this block is used as as something other than the target of a terminator, exception-handling target, or jump table.

bool	isMachineBlockAddressTaken () const
	Test whether this block is used as something other than the target of a terminator, exception-handling target, jump table, or IR blockaddress.

bool	isIRBlockAddressTaken () const
	Test whether this block is the target of an IR BlockAddress.

BasicBlock *	getAddressTakenIRBlock () const
	Retrieves the BasicBlock which corresponds to this MachineBasicBlock.

void	setMachineBlockAddressTaken ()
	Set this block to indicate that its address is used as something other than the target of a terminator, exception-handling target, jump table, or IR-level "blockaddress".

void	setAddressTakenIRBlock (BasicBlock *BB)
	Set this block to reflect that it corresponds to an IR-level basic block with a BlockAddress.

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

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

const MachineFunction *	getParent () const
	Return the MachineFunction containing this basic block.

MachineFunction *	getParent ()

unsigned	size () const

bool	sizeWithoutDebugLargerThan (unsigned Limit) 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.

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 (MCRegister PhysReg, LaneBitmask LaneMask=LaneBitmask::getAll())
	Adds the specified register as a live in.

void	addLiveIn (const RegisterMaskPair &RegMaskPair)

void	sortUniqueLiveIns ()
	Sorts and uniques the LiveIns vector.

void	clearLiveIns ()
	Clear live in list.

Register	addLiveIn (MCRegister 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.

void	removeLiveIn (MCPhysReg Reg, LaneBitmask LaneMask=LaneBitmask::getAll())
	Remove the specified register from the live in set.

bool	isLiveIn (MCPhysReg Reg, LaneBitmask LaneMask=LaneBitmask::getAll()) const
	Return true if the specified register is in the live in set.

livein_iterator	livein_begin_dbg () const
	Unlike livein_begin, this method does not check that the liveness information is accurate.

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.

liveout_iterator	liveout_begin () const
	Iterator scanning successor basic blocks' liveins to determine the registers potentially live at the end of this block.

liveout_iterator	liveout_end () const

iterator_range< liveout_iterator >	liveouts () const

const uint32_t *	getBeginClobberMask (const TargetRegisterInfo *TRI) const
	Get the clobber mask for the start of this basic block.

const uint32_t *	getEndClobberMask (const TargetRegisterInfo *TRI) const
	Get the clobber mask for the end of the basic block.

Align	getAlignment () const
	Return alignment of the basic block.

void	setAlignment (Align A)
	Set alignment of the basic block.

void	setAlignment (Align A, unsigned MaxBytes)

unsigned	getMaxBytesForAlignment () const
	Return the maximum amount of padding allowed for aligning the basic block.

void	setMaxBytesForAlignment (unsigned MaxBytes)
	Set the maximum amount of padding allowed for aligning the basic block.

bool	isEHPad () const
	Returns true if the block is a landing pad.

void	setIsEHPad (bool V=true)
	Indicates the block is a landing pad.

bool	hasEHPadSuccessor () const

bool	isEntryBlock () const
	Returns true if this is the entry block of the function.

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.

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.

bool	isEHCatchretTarget () const
	Returns true if this is a target block of a catchret.

void	setIsEHCatchretTarget (bool V=true)
	Indicates if this is a target block of a catchret.

bool	isEHFuncletEntry () const
	Returns true if this is the entry block of an EH funclet.

void	setIsEHFuncletEntry (bool V=true)
	Indicates if this is the entry block of an EH funclet.

bool	isCleanupFuncletEntry () const
	Returns true if this is the entry block of a cleanup funclet.

void	setIsCleanupFuncletEntry (bool V=true)
	Indicates if this is the entry block of a cleanup funclet.

bool	isBeginSection () const
	Returns true if this block begins any section.

bool	isEndSection () const
	Returns true if this block ends any section.

void	setIsBeginSection (bool V=true)

void	setIsEndSection (bool V=true)

std::optional< unsigned >	getBBID () const

unsigned	getBBIDOrNumber () const
	Returns the BBID of the block when BBAddrMapVersion >= 2, otherwise returns `MachineBasicBlock::Number`.

MBBSectionID	getSectionID () const
	Returns the section ID of this basic block.

unsigned	getSectionIDNum () const
	Returns the unique section ID number of this basic block.

void	setBBID (unsigned V)
	Sets the fixed BBID of this basic block.

void	setSectionID (MBBSectionID V)
	Sets the section ID for this basic block.

MCSymbol *	getEndSymbol () const
	Returns the MCSymbol marking the end of this basic block.

bool	mayHaveInlineAsmBr () const
	Returns true if this block may have an INLINEASM_BR (overestimate, by checking if any of the successors are indirect targets of any inlineasm_br in the function).

bool	isInlineAsmBrIndirectTarget () const
	Returns true if this is the indirect dest of an INLINEASM_BR.

void	setIsInlineAsmBrIndirectTarget (bool V=true)
	Indicates if this is the indirect dest of an INLINEASM_BR.

bool	isLegalToHoistInto () const
	Returns true if it is legal to hoist instructions into this block.

void	moveBefore (MachineBasicBlock *NewAfter)
	Move 'this' block before or after the specified block.

void	moveAfter (MachineBasicBlock *NewBefore)

bool	sameSection (const MachineBasicBlock *MBB) const
	Returns true if this and MBB belong to the same section.

void	updateTerminator (MachineBasicBlock *PreviousLayoutSuccessor)
	Update the terminator instructions in block to account for changes to block layout which may have been made.

void	addSuccessor (MachineBasicBlock *Succ, BranchProbability Prob=BranchProbability::getUnknown())
	Add Succ as a successor of this MachineBasicBlock.

void	addSuccessorWithoutProb (MachineBasicBlock *Succ)
	Add Succ as a successor of this MachineBasicBlock.

void	setSuccProbability (succ_iterator I, BranchProbability Prob)
	Set successor probability of a given iterator.

void	normalizeSuccProbs ()
	Normalize probabilities of all successors so that the sum of them becomes one.

void	validateSuccProbs () const
	Validate successors' probabilities and check if the sum of them is approximate one.

void	removeSuccessor (MachineBasicBlock *Succ, bool NormalizeSuccProbs=false)
	Remove successor from the successors list of this MachineBasicBlock.

succ_iterator	removeSuccessor (succ_iterator I, bool NormalizeSuccProbs=false)
	Remove specified successor from the successors list of this MachineBasicBlock.

void	replaceSuccessor (MachineBasicBlock Old, MachineBasicBlock New)
	Replace successor OLD with NEW and update probability info.

void	copySuccessor (MachineBasicBlock *Orig, succ_iterator I)
	Copy a successor (and any probability info) from original block to this block's.

void	splitSuccessor (MachineBasicBlock Old, MachineBasicBlock New, bool NormalizeSuccProbs=false)
	Split the old successor into old plus new and updates the probability info.

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

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.

bool	hasSuccessorProbabilities () const
	Return true if any of the successors have probabilities attached to them.

bool	isPredecessor (const MachineBasicBlock *MBB) const
	Return true if the specified MBB is a predecessor of this block.

bool	isSuccessor (const MachineBasicBlock *MBB) const
	Return true if the specified MBB is a successor of this block.

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.

const MachineBasicBlock *	getSingleSuccessor () const
	Return the successor of this block if it has a single successor.

MachineBasicBlock *	getSingleSuccessor ()

MachineBasicBlock *	getFallThrough (bool JumpToFallThrough=false)
	Return the fallthrough block if the block can implicitly transfer control to the block after it by falling off the end of it.

MachineBasicBlock *	getLogicalFallThrough ()
	Return the fallthrough block if the block can implicitly transfer control to it's successor, whether by a branch or a fallthrough.

bool	canFallThrough ()
	Return true if the block can implicitly transfer control to the block after it by falling off the end of it.

iterator	getFirstNonPHI ()
	Returns a pointer to the first instruction in this block that is not a PHINode instruction.

iterator	SkipPHIsAndLabels (iterator I)
	Return the first instruction in MBB after I that is not a PHI or a label.

iterator	SkipPHIsLabelsAndDebug (iterator I, bool SkipPseudoOp=true)
	Return the first instruction in MBB after I that is not a PHI, label or debug.

iterator	getFirstTerminator ()
	Returns an iterator to the first terminator instruction of this basic block.

const_iterator	getFirstTerminator () const

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

iterator	getFirstTerminatorForward ()
	Finds the first terminator in a block by scanning forward.

iterator	getFirstNonDebugInstr (bool SkipPseudoOp=true)
	Returns an iterator to the first non-debug instruction in the basic block, or end().

const_iterator	getFirstNonDebugInstr (bool SkipPseudoOp=true) const

iterator	getLastNonDebugInstr (bool SkipPseudoOp=true)
	Returns an iterator to the last non-debug instruction in the basic block, or end().

const_iterator	getLastNonDebugInstr (bool SkipPseudoOp=true) const

bool	isReturnBlock () const
	Convenience function that returns true if the block ends in a return instruction.

bool	isEHScopeReturnBlock () const
	Convenience function that returns true if the bock ends in a EH scope return instruction.

MachineBasicBlock *	splitAt (MachineInstr &SplitInst, bool UpdateLiveIns=true, LiveIntervals *LIS=nullptr)
	Split a basic block into 2 pieces at `SplitPoint`.

MachineBasicBlock *	SplitCriticalEdge (MachineBasicBlock Succ, Pass &P, std::vector< SparseBitVector<> > LiveInSets=nullptr)
	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.

bool	canSplitCriticalEdge (const MachineBasicBlock *Succ) const
	Check if the edge between this block and the given successor `Succ`, can be split.

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.

template<typename IT >
void	insert (iterator I, IT S, IT E)
	Insert a range of instructions into the instruction list before I.

iterator	insert (iterator I, MachineInstr *MI)
	Insert MI into the instruction list before I.

iterator	insertAfter (iterator I, MachineInstr *MI)
	Insert MI into the instruction list after I.

instr_iterator	insertAfterBundle (instr_iterator I, MachineInstr *MI)
	If I is bundled then insert MI into the instruction list after the end of the bundle, otherwise insert MI immediately after I.

instr_iterator	erase (instr_iterator I)
	Remove an instruction from the instruction list and delete it.

instr_iterator	erase_instr (MachineInstr *I)
	Remove an instruction from the instruction list and delete it.

iterator	erase (iterator I, iterator E)
	Remove a range of instructions from the instruction list and delete them.

iterator	erase (iterator I)
	Remove an instruction or bundle from the instruction list and delete it.

iterator	erase (MachineInstr *I)
	Remove an instruction from the instruction list and delete it.

MachineInstr *	remove (MachineInstr *I)
	Remove the unbundled instruction from the instruction list without deleting it.

MachineInstr *	remove_instr (MachineInstr *I)
	Remove the possibly bundled instruction from the instruction list without deleting it.

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

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

MachineBasicBlock *	removeFromParent ()
	This method unlinks 'this' from the containing function, and returns it, but does not delete it.

void	eraseFromParent ()
	This method unlinks 'this' from the containing function and deletes it.

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.

void	replacePhiUsesWith (MachineBasicBlock Old, MachineBasicBlock New)
	Update all phi nodes in this basic block to refer to basic block `New` instead of basic block `Old`.

DebugLoc	findDebugLoc (instr_iterator MBBI)
	Find the next valid DebugLoc starting at MBBI, skipping any DBG_VALUE and DBG_LABEL instructions.

DebugLoc	findDebugLoc (iterator MBBI)

DebugLoc	rfindDebugLoc (reverse_instr_iterator MBBI)
	Has exact same behavior as findDebugLoc (it also searches from the first to the last MI of this MBB) except that this takes reverse iterator.

DebugLoc	rfindDebugLoc (reverse_iterator MBBI)

DebugLoc	findPrevDebugLoc (instr_iterator MBBI)
	Find the previous valid DebugLoc preceding MBBI, skipping and DBG_VALUE instructions.

DebugLoc	findPrevDebugLoc (iterator MBBI)

DebugLoc	rfindPrevDebugLoc (reverse_instr_iterator MBBI)
	Has exact same behavior as findPrevDebugLoc (it also searches from the last to the first MI of this MBB) except that this takes reverse iterator.

DebugLoc	rfindPrevDebugLoc (reverse_iterator MBBI)

DebugLoc	findBranchDebugLoc ()
	Find and return the merged DebugLoc of the branch instructions of the block.

LivenessQueryResult	computeRegisterLiveness (const TargetRegisterInfo *TRI, MCRegister Reg, const_iterator Before, unsigned Neighborhood=10) const
	Return whether (physical) register `Reg` has been defined and not killed as of just before `Before`.

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	printName (raw_ostream &os, unsigned printNameFlags=PrintNameIr, ModuleSlotTracker *moduleSlotTracker=nullptr) const
	Print the basic block's name as:

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.

void	setNumber (int N)

MCSymbol *	getSymbol () const
	Return the MCSymbol for this basic block.

MCSymbol *	getEHCatchretSymbol () const
	Return the EHCatchret Symbol for this basic block.

std::optional< uint64_t >	getIrrLoopHeaderWeight () const

void	setIrrLoopHeaderWeight (uint64_t Weight)

BranchProbability	getSuccProbability (const_succ_iterator Succ) const
	Return probability of the edge from this block to MBB.

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.

MachineBasicBlock *	getNextNode ()
	Get the next node, or `nullptr` for the list tail.

const MachineBasicBlock *	getNextNode () const
	Get the next node, or `nullptr` for the list tail.

Public Member Functions inherited from llvm::ilist_node_impl< ilist_detail::compute_node_options< T, 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.

Static Public Member Functions
static Instructions MachineBasicBlock::*	getSublistAccess (MachineInstr *)
	Support for MachineInstr::getNextNode().

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< T, Options... >::type >
using	self_iterator = ilist_iterator< ilist_detail::compute_node_options< T, Options... >::type, false, false >

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

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

using	const_reverse_self_iterator = ilist_iterator< ilist_detail::compute_node_options< T, 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< T, Options... >::type >
	ilist_node_impl ()=default

Detailed Description

Definition at line 94 of file MachineBasicBlock.h.

Member Typedef Documentation

◆ const_instr_iterator

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

Definition at line 269 of file MachineBasicBlock.h.

◆ const_instr_range

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

Definition at line 303 of file MachineBasicBlock.h.

◆ const_iterator

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

Definition at line 274 of file MachineBasicBlock.h.

◆ const_pred_iterator

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

Definition at line 346 of file MachineBasicBlock.h.

◆ const_pred_reverse_iterator

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

Definition at line 351 of file MachineBasicBlock.h.

◆ const_reverse_instr_iterator

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

Definition at line 271 of file MachineBasicBlock.h.

◆ const_reverse_iterator

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

Definition at line 276 of file MachineBasicBlock.h.

◆ const_succ_iterator

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

Definition at line 348 of file MachineBasicBlock.h.

◆ const_succ_reverse_iterator

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

Definition at line 355 of file MachineBasicBlock.h.

◆ instr_iterator

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

Definition at line 268 of file MachineBasicBlock.h.

◆ instr_range

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

Definition at line 302 of file MachineBasicBlock.h.

◆ iterator

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

Definition at line 273 of file MachineBasicBlock.h.

◆ livein_iterator

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

Definition at line 439 of file MachineBasicBlock.h.

◆ pred_iterator

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

Definition at line 345 of file MachineBasicBlock.h.

◆ pred_reverse_iterator

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

Definition at line 349 of file MachineBasicBlock.h.

◆ reverse_instr_iterator

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

Definition at line 270 of file MachineBasicBlock.h.

◆ reverse_iterator

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

Definition at line 275 of file MachineBasicBlock.h.

◆ succ_iterator

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

Definition at line 347 of file MachineBasicBlock.h.

◆ succ_reverse_iterator

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

Definition at line 353 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 1104 of file MachineBasicBlock.h.

◆ PrintNameFlag

enum llvm::MachineBasicBlock::PrintNameFlag

Enumerator
PrintNameIr	Add IR name where available.
PrintNameAttributes	Print attributes.

Definition at line 1130 of file MachineBasicBlock.h.

Member Function Documentation

◆ addLiveIn() [1/3]

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

inline

Definition at line 412 of file MachineBasicBlock.h.

◆ addLiveIn() [2/3]

Register MachineBasicBlock::addLiveIn	(	MCRegister	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 628 of file MachineBasicBlock.cpp.

References addLiveIn(), llvm::MachineInstrBuilder::addReg(), assert(), begin(), llvm::BuildMI(), E, end(), front(), llvm::TargetSubtargetInfo::getInstrInfo(), getParent(), llvm::MachineFunction::getRegInfo(), llvm::MachineFunction::getSubtarget(), I, isEHPad(), isLiveIn(), llvm::Register::isPhysicalRegister(), llvm::RegState::Kill, llvm_unreachable, MRI, SkipPHIsAndLabels(), and TII.

◆ addLiveIn() [3/3]

void llvm::MachineBasicBlock::addLiveIn	(	MCRegister	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 408 of file MachineBasicBlock.h.

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

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

Referenced by copySuccessor(), transferSuccessors(), and transferSuccessorsAndUpdatePHIs().

◆ back() [1/2]

MachineInstr & llvm::MachineBasicBlock::back ( )

inline

◆ back() [2/2]

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

inline

Definition at line 291 of file MachineBasicBlock.h.

References end().

◆ begin() [1/2]

iterator llvm::MachineBasicBlock::begin ( )

inline

Definition at line 309 of file MachineBasicBlock.h.

References instr_begin().

◆ begin() [2/2]

const_iterator llvm::MachineBasicBlock::begin ( ) const

inline

Definition at line 310 of file MachineBasicBlock.h.

References instr_begin().

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

References getFallThrough().

Referenced by AlignBlocks(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), getBBAddrMapMetadata(), ProfitableToMerge(), and llvm::TailDuplicator::shouldTailDuplicate().

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

References llvm::HexagonInstrInfo::analyzeBranch(), Cond, llvm::dbgs(), llvm::TargetSubtargetInfo::getInstrInfo(), getParent(), llvm::MachineFunction::getSubtarget(), llvm::MachineFunction::getTarget(), isEHPad(), isInlineAsmBrIndirectTarget(), LLVM_DEBUG, llvm::printMBBReference(), llvm::TargetMachine::requiresStructuredCFG(), TBB, and TII.

Referenced by SplitCriticalEdge().

◆ clear()

void llvm::MachineBasicBlock::clear ( )

inline

Definition at line 1029 of file MachineBasicBlock.h.

Referenced by llvm::InstructionSelect::runOnMachineFunction().

◆ clearBasicBlock()

void llvm::MachineBasicBlock::clearBasicBlock ( )

inline

Remove the reference to the underlying IR BasicBlock.

This is for reduction tools and should generally not be used.

Definition at line 217 of file MachineBasicBlock.h.

◆ clearLiveIns()

void MachineBasicBlock::clearLiveIns ( )

Clear live in list.

Definition at line 1620 of file MachineBasicBlock.cpp.

Referenced by llvm::recomputeLiveIns().

◆ computeRegisterLiveness()

MachineBasicBlock::LivenessQueryResult MachineBasicBlock::computeRegisterLiveness	(	const TargetRegisterInfo *	TRI,
		MCRegister	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 1509 of file MachineBasicBlock.cpp.

References llvm::AnalyzePhysRegInBundle(), begin(), end(), I, Info, liveins(), LQR_Dead, LQR_Live, LQR_Unknown, N, successors(), and TRI.

Referenced by llvm::Thumb1InstrInfo::copyPhysReg(), and llvm::X86InstrInfo::reMaterialize().

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

References addSuccessor(), addSuccessorWithoutProb(), getSuccProbability(), and I.

◆ dump()

LLVM_DUMP_METHOD void MachineBasicBlock::dump ( ) const

Definition at line 297 of file MachineBasicBlock.cpp.

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

Referenced by llvm::PPCRegisterInfo::emitAccCopyInfo(), emitAccSpillRestoreInfo(), emitWAccSpillRestoreInfo(), runOnBasicBlock(), and splitMBB().

◆ empty()

bool llvm::MachineBasicBlock::empty ( ) const

inline

Definition at line 281 of file MachineBasicBlock.h.

Referenced by llvm::GISelCSEInfo::analyze(), llvm::SPIRVInstrInfo::analyzeBranch(), blockEndsInUnreachable(), bothUsedInPHI(), llvm::calculateDbgEntityHistory(), llvm::ARMBasicBlockUtils::computeBlockSize(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::CreateEmptyPHI(), dominatesAllUsesOf(), llvm::MipsAsmPrinter::emitBasicBlockEnd(), llvm::SIFrameLowering::emitEpilogue(), llvm::CSKYFrameLowering::emitEpilogue(), llvm::RISCVFrameLowering::emitEpilogue(), llvm::AsmPrinter::emitFunctionBody(), llvm::RegScavenger::enterBasicBlockEnd(), llvm::findPHICopyInsertPoint(), generateAssignInstrs(), getBBAddrMapMetadata(), getFallThrough(), getNextMachineInstr(), llvm::MachineSSAUpdater::GetValueInMiddleOfBlock(), llvm::SIInstrInfo::insertIndirectBranch(), llvm::LoongArchInstrInfo::insertIndirectBranch(), llvm::RISCVInstrInfo::insertIndirectBranch(), llvm::SlotIndexes::insertMBBInMaps(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::AMDGPUAsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), isEHScopeReturnBlock(), llvm::ARMBaseInstrInfo::isProfitableToIfCvt(), isReturnBlock(), jumpTableFollowsTB(), llvm::Legalizer::legalizeMachineFunction(), LookForIdenticalPHI(), llvm::AMDGPUCallLowering::lowerFormalArguments(), llvm::AArch64CallLowering::lowerFormalArguments(), llvm::ARMCallLowering::lowerFormalArguments(), llvm::X86CallLowering::lowerFormalArguments(), performSink(), llvm::InstructionSelect::runOnMachineFunction(), llvm::scavengeFrameVirtualRegs(), llvm::TailDuplicator::shouldTailDuplicate(), and llvm::UpgradeDataLayoutString().

◆ end() [1/2]

iterator llvm::MachineBasicBlock::end ( )

inline

Definition at line 311 of file MachineBasicBlock.h.

References instr_end().

◆ end() [2/2]

const_iterator llvm::MachineBasicBlock::end ( ) const

inline

Definition at line 312 of file MachineBasicBlock.h.

References instr_end().

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

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

◆ erase() [2/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 1000 of file MachineBasicBlock.h.

References erase(), and I.

◆ erase() [3/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 993 of file MachineBasicBlock.h.

References E, and I.

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

References erase(), and I.

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

References erase(), and I.

Referenced by llvm::MachineInstr::eraseFromBundle().

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

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

Referenced by eraseDeadBBsAndChildren(), and llvm::Thumb2InstrInfo::ReplaceTailWithBranchTo().

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

References DL, end(), getFirstTerminator(), and llvm::DILocation::getMergedLocation().

Referenced by FixTail(), for(), llvm::MIRProfileLoader::setBranchProbs(), 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 1397 of file MachineBasicBlock.cpp.

References instr_end(), MBBI, and llvm::skipDebugInstructionsForward().

Referenced by llvm::R600InstrInfo::buildDefaultInstruction(), emitCalleeSavedRestores(), llvm::ARCFrameLowering::emitEpilogue(), emitGPDisp(), llvm::R600TargetLowering::EmitInstrWithCustomInserter(), llvm::M68kFrameLowering::emitSPUpdate(), llvm::VEInstrInfo::expandExtendStackPseudo(), llvm::VEInstrInfo::expandGetStackTopPseudo(), llvm::SIInstrInfo::expandMovDPP64(), llvm::SIInstrInfo::expandPostRAPseudo(), findDebugLoc(), llvm::PPCFrameLowering::inlineStackProbe(), llvm::X86FrameLowering::inlineStackProbe(), llvm::SIInstrInfo::insertNoops(), llvm::SIInstrInfo::legalizeOpWithMove(), llvm::ARCInstrInfo::loadImmediate(), llvm::HexagonInstrInfo::loadRegFromStackSlot(), llvm::SIInstrInfo::loadRegFromStackSlot(), llvm::ARCInstrInfo::loadRegFromStackSlot(), llvm::M68kInstrInfo::loadRegFromStackSlot(), llvm::X86InstrInfo::replaceBranchWithTailCall(), llvm::M68kFrameLowering::restoreCalleeSavedRegisters(), llvm::X86FrameLowering::restoreCalleeSavedRegisters(), llvm::M68kFrameLowering::spillCalleeSavedRegisters(), llvm::X86FrameLowering::spillCalleeSavedRegisters(), llvm::HexagonInstrInfo::storeRegToStackSlot(), llvm::SIInstrInfo::storeRegToStackSlot(), llvm::ARCInstrInfo::storeRegToStackSlot(), and llvm::M68kInstrInfo::storeRegToStackSlot().

◆ findDebugLoc() [2/2]

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

inline

Definition at line 1072 of file MachineBasicBlock.h.

References findDebugLoc(), and MBBI.

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

References instr_begin(), MBBI, and llvm::prev_nodbg().

Referenced by appendEndToFunction(), and findPrevDebugLoc().

◆ findPrevDebugLoc() [2/2]

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

inline

Definition at line 1087 of file MachineBasicBlock.h.

References findPrevDebugLoc(), and MBBI.

◆ front() [1/2]

MachineInstr & llvm::MachineBasicBlock::front ( )

inline

Definition at line 288 of file MachineBasicBlock.h.

Referenced by addLiveIn(), llvm::Thumb1FrameLowering::emitEpilogue(), llvm::X86AsmPrinter::emitInstruction(), llvm::SlotIndexes::insertMBBInMaps(), insertNopBeforeInstruction(), processSwitches(), and scavengeFrameVirtualRegsInBlock().

◆ front() [2/2]

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

inline

Definition at line 290 of file MachineBasicBlock.h.

◆ getAddressTakenIRBlock()

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

inline

Retrieves the BasicBlock which corresponds to this MachineBasicBlock.

Definition at line 246 of file MachineBasicBlock.h.

Referenced by llvm::AsmPrinter::emitBasicBlockStart(), and printName().

◆ getAlignment()

Align llvm::MachineBasicBlock::getAlignment ( ) const

inline

Return alignment of the basic block.

Definition at line 560 of file MachineBasicBlock.h.

Referenced by llvm::ARMBasicBlockUtils::adjustBBOffsetsAfter(), llvm::WinException::beginFunclet(), llvm::AsmPrinter::emitBasicBlockStart(), llvm::SITargetLowering::getPrefLoopAlignment(), and printName().

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

Referenced by llvm::MachineFunction::addLandingPad(), llvm::PeelingModuloScheduleExpander::CreateLCSSAExitingBlock(), llvm::PPCTargetLowering::EmitAtomicBinary(), llvm::AsmPrinter::emitBasicBlockStart(), llvm::SystemZ::emitBlockAfter(), llvm::SelectionDAGBuilder::EmitBranchForMergedCondition(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::VETargetLowering::emitEHSjLjSetJmp(), llvm::AArch64TargetLowering::EmitF128CSEL(), emitFROUND(), llvm::BPFTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), EmitLoweredCascadedSelect(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), llvm::PPCTargetLowering::emitProbedAlloca(), emitReadCycleWidePseudo(), emitSelectPseudo(), llvm::MSP430TargetLowering::EmitShiftInstr(), emitXBegin(), llvm::VEInstrInfo::expandExtendStackPseudo(), llvm::SparcTargetLowering::expandSelectCC(), llvm::FastISel::fastEmitBranch(), llvm::SelectionDAGBuilder::FindMergedConditions(), llvm::FastISel::finishCondBranch(), getBranchHint(), getFullName(), getName(), INITIALIZE_PASS(), llvm::PPCFrameLowering::inlineStackProbe(), llvm::SystemZXPLINKFrameLowering::inlineStackProbe(), insertDivByZeroTrap(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), LowerFPToInt(), llvm::WebAssemblyException::print(), printName(), llvm::ARMBlockPlacement::revertWhileToDoLoop(), llvm::SelectionDAG::shouldOptForSize(), llvm::shouldOptForSize(), splitAt(), and splitMBB().

◆ getBBID()

std::optional< unsigned > llvm::MachineBasicBlock::getBBID ( ) const

inline

Definition at line 627 of file MachineBasicBlock.h.

Referenced by llvm::AsmPrinter::emitBBAddrMapSection(), getBBIDOrNumber(), and printName().

◆ getBBIDOrNumber()

unsigned MachineBasicBlock::getBBIDOrNumber ( ) const

Returns the BBID of the block when BBAddrMapVersion >= 2, otherwise returns MachineBasicBlock::Number.

TODO: Remove this function when version 1 is deprecated and replace its uses with getBBID().

Definition at line 1658 of file MachineBasicBlock.cpp.

References llvm::MCContext::getBBAddrMapVersion(), getBBID(), llvm::MachineFunction::getContext(), getNumber(), and getParent().

Referenced by assignSections().

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

References isEHFuncletEntry(), and TRI.

◆ getEHCatchretSymbol()

MCSymbol * MachineBasicBlock::getEHCatchretSymbol ( ) const

Return the EHCatchret Symbol for this basic block.

Definition at line 90 of file MachineBasicBlock.cpp.

References llvm::MachineFunction::getContext(), llvm::MachineFunction::getFunctionNumber(), getNumber(), llvm::MCContext::getOrCreateSymbol(), and getParent().

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

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

References isReturnBlock(), succ_empty(), and TRI.

◆ getEndSymbol()

MCSymbol * MachineBasicBlock::getEndSymbol ( ) const

Returns the MCSymbol marking the end of this basic block.

Definition at line 101 of file MachineBasicBlock.cpp.

References llvm::MCContext::getAsmInfo(), llvm::MachineFunction::getContext(), llvm::MachineFunction::getFunctionNumber(), getNumber(), llvm::MCContext::getOrCreateSymbol(), getParent(), and llvm::MCAsmInfo::getPrivateLabelPrefix().

Referenced by llvm::AsmPrinter::emitBBAddrMapSection(), llvm::AsmPrinter::emitFunctionBody(), and llvm::DebugHandlerBase::endInstruction().

◆ getFallThrough()

MachineBasicBlock * MachineBasicBlock::getFallThrough ( bool JumpToFallThrough = false )

Return the fallthrough block if the block can implicitly transfer control to the block after it by falling off the end of it.

If an explicit branch to the fallthrough block is not allowed, set JumpToFallThrough to be false. Non-null return is a conservative answer.

Definition at line 947 of file MachineBasicBlock.cpp.

References llvm::HexagonInstrInfo::analyzeBranch(), back(), Cond, empty(), end(), llvm::TargetSubtargetInfo::getInstrInfo(), llvm::ilist_node_impl< ilist_detail::compute_node_options< T, Options... >::type >::getIterator(), getParent(), llvm::MachineFunction::getSubtarget(), llvm::HexagonInstrInfo::isPredicated(), isSuccessor(), TBB, and TII.

Referenced by canFallThrough(), llvm::RISCVFrameLowering::canUseAsEpilogue(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), getLogicalFallThrough(), INITIALIZE_PASS(), and llvm::sortBasicBlocksAndUpdateBranches().

◆ getFirstInstrTerminator()

MachineBasicBlock::instr_iterator MachineBasicBlock::getFirstInstrTerminator ( )

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

Definition at line 249 of file MachineBasicBlock.cpp.

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

Referenced by llvm::PeelingModuloScheduleExpander::filterInstructions(), and SplitCriticalEdge().

◆ getFirstNonDebugInstr() [1/2]

MachineBasicBlock::iterator MachineBasicBlock::getFirstNonDebugInstr ( bool SkipPseudoOp = true )

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

Skip any pseudo probe operation if SkipPseudoOp is true. Pseudo probes are like debug instructions which do not turn into real machine code. We try to use the function to skip both debug instructions and pseudo probe operations to avoid API proliferation. This should work most of the time when considering optimizing the rest of code in the block, except for certain cases where pseudo probes are designed to block the optimizations. For example, code merge like optimizations are supposed to be blocked by pseudo probes for better AutoFDO profile quality. Therefore, they should be considered as a valid instruction when this function is called in a context of such optimizations. On the other hand, SkipPseudoOp should be true when it's used in optimizations that unlikely hurt profile quality, e.g., without block merging. The default value of SkipPseudoOp is set to true to maximize code quality in general, with an explict false value passed in in a few places like branch folding and if-conversion to favor profile quality.

Definition at line 263 of file MachineBasicBlock.cpp.

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

Referenced by getFirstNonDebugInstr(), llvm::SITargetLowering::getPrefLoopAlignment(), IsBranchOnlyBlock(), IsEmptyBlock(), llvm::TargetInstrInfo::isMBBSafeToOutlineFrom(), and llvm::TailDuplicator::isSimpleBB().

◆ getFirstNonDebugInstr() [2/2]

const_iterator llvm::MachineBasicBlock::getFirstNonDebugInstr ( bool SkipPseudoOp = true ) const

inline

Definition at line 863 of file MachineBasicBlock.h.

References getFirstNonDebugInstr().

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

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

Referenced by llvm::CombinerHelper::applyExtendThroughPhis(), blockPrologueInterferes(), llvm::SIInstrInfo::convertNonUniformIfRegion(), llvm::SwiftErrorValueTracking::createEntriesInEntryBlock(), llvm::ScheduleDAGSDNodes::EmitSchedule(), llvm::PeelingModuloScheduleExpander::filterInstructions(), fixupPHIOpBanks(), getFirstNonPrologue(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::GetUndefVal(), llvm::LegalizerHelper::moreElementsVectorPhi(), llvm::PeelingModuloScheduleExpander::moveStageBetweenBlocks(), llvm::LegalizerHelper::narrowScalar(), llvm::PeelSingleBlockLoop(), phis(), llvm::SwiftErrorValueTracking::propagateVRegs(), llvm::MachineFunction::salvageCopySSAImpl(), llvm::PeelingModuloScheduleExpander::validateAgainstModuloScheduleExpander(), 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 240 of file MachineBasicBlock.cpp.

References B, begin(), E, end(), and I.

◆ getFirstTerminator() [2/2]

const_iterator llvm::MachineBasicBlock::getFirstTerminator ( ) const

inline

Definition at line 833 of file MachineBasicBlock.h.

References getFirstTerminator().

◆ getFirstTerminatorForward()

MachineBasicBlock::iterator MachineBasicBlock::getFirstTerminatorForward ( )

Finds the first terminator in a block by scanning forward.

This can handle cases in GlobalISel where there may be non-terminator instructions between terminators, for which getFirstTerminator() will not work correctly.

Definition at line 258 of file MachineBasicBlock.cpp.

References llvm::find_if(), and instrs().

Referenced by llvm::LegalizerHelper::fewerElementsVectorPhi(), llvm::LegalizerHelper::narrowScalar(), and llvm::LegalizerHelper::widenScalar().

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

References getBasicBlock(), llvm::MachineFunction::getName(), llvm::Value::getName(), getNumber(), getParent(), and Name.

Referenced by llvm::ARMBlockPlacement::fixBackwardsWLS(), llvm::ScheduleDAGInstrs::getDAGName(), llvm::ScheduleDAGSDNodes::getDAGName(), and verifyCTRBranch().

◆ getIrrLoopHeaderWeight()

std::optional< uint64_t > llvm::MachineBasicBlock::getIrrLoopHeaderWeight ( ) const

inline

Definition at line 1152 of file MachineBasicBlock.h.

◆ getLastNonDebugInstr() [1/2]

MachineBasicBlock::iterator MachineBasicBlock::getLastNonDebugInstr ( bool SkipPseudoOp = true )

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

Skip any pseudo operation if SkipPseudoOp is true. Pseudo probes are like debug instructions which do not turn into real machine code. We try to use the function to skip both debug instructions and pseudo probe operations to avoid API proliferation. This should work most of the time when considering optimizing the rest of code in the block, except for certain cases where pseudo probes are designed to block the optimizations. For example, code merge like optimizations are supposed to be blocked by pseudo probes for better AutoFDO profile quality. Therefore, they should be considered as a valid instruction when this function is called in a context of such optimizations. On the other hand, SkipPseudoOp should be true when it's used in optimizations that unlikely hurt profile quality, e.g., without block merging. The default value of SkipPseudoOp is set to true to maximize code quality in general, with an explict false value passed in in a few places like branch folding and if-conversion to favor profile quality.

Definition at line 269 of file MachineBasicBlock.cpp.

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

◆ getLastNonDebugInstr() [2/2]

const_iterator llvm::MachineBasicBlock::getLastNonDebugInstr ( bool SkipPseudoOp = true ) const

inline

Definition at line 885 of file MachineBasicBlock.h.

References getLastNonDebugInstr().

◆ getLogicalFallThrough()

MachineBasicBlock * llvm::MachineBasicBlock::getLogicalFallThrough ( )

inline

Return the fallthrough block if the block can implicitly transfer control to it's successor, whether by a branch or a fallthrough.

Non-null return is a conservative answer.

Definition at line 804 of file MachineBasicBlock.h.

References getFallThrough().

◆ getMaxBytesForAlignment()

unsigned llvm::MachineBasicBlock::getMaxBytesForAlignment ( ) const

inline

Return the maximum amount of padding allowed for aligning the basic block.

Definition at line 571 of file MachineBasicBlock.h.

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

◆ getName()

StringRef MachineBasicBlock::getName ( ) const

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

Definition at line 316 of file MachineBasicBlock.cpp.

References getBasicBlock().

Referenced by llvm::ARMBasicBlockUtils::adjustBBOffsetsAfter(), llvm::ARMBasicBlockUtils::computeBlockSize(), llvm::AsmPrinter::emitFunctionBody(), getBlockName(), getBranchHint(), getCallStackHashV0(), llvm::GCNSchedStage::initGCNRegion(), llvm::ARMBlockPlacement::moveBasicBlock(), llvm::WebAssemblyExceptionInfo::recalculate(), runOnBasicBlock(), llvm::scavengeFrameVirtualRegs(), llvm::VLIWMachineScheduler::schedule(), and splitEdge().

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

References Number.

◆ getParent() [1/2]

MachineFunction * llvm::MachineBasicBlock::getParent ( )

inline

Definition at line 266 of file MachineBasicBlock.h.

◆ getParent() [2/2]

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

inline

Return the MachineFunction containing this basic block.

Definition at line 265 of file MachineBasicBlock.h.

◆ getSectionID()

MBBSectionID llvm::MachineBasicBlock::getSectionID ( ) const

inline

Returns the section ID of this basic block.

Definition at line 636 of file MachineBasicBlock.h.

Referenced by llvm::MachineFunction::assignBeginEndSections(), assignSections(), llvm::TargetLoweringObjectFileELF::getSectionForMachineBasicBlock(), printName(), and sameSection().

◆ getSectionIDNum()

unsigned llvm::MachineBasicBlock::getSectionIDNum ( ) const

inline

Returns the unique section ID number of this basic block.

Definition at line 639 of file MachineBasicBlock.h.

References llvm::MBBSectionID::Cold, llvm::MBBSectionID::Number, and llvm::MBBSectionID::Type.

Referenced by llvm::DwarfCompileUnit::attachRangesOrLowHighPC(), llvm::EHStreamer::computeCallSiteTable(), llvm::AsmPrinter::emitFunctionBody(), and llvm::AsmPrinter::getMBBExceptionSym().

◆ getSingleSuccessor() [1/2]

MachineBasicBlock * llvm::MachineBasicBlock::getSingleSuccessor ( )

inline

Definition at line 789 of file MachineBasicBlock.h.

References getSingleSuccessor().

◆ getSingleSuccessor() [2/2]

const MachineBasicBlock * MachineBasicBlock::getSingleSuccessor ( ) const

Return the successor of this block if it has a single successor.

Otherwise return a null pointer.

Definition at line 943 of file MachineBasicBlock.cpp.

Referenced by getSingleSuccessor().

◆ getSublistAccess()

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

inlinestatic

Support for MachineInstr::getNextNode().

Definition at line 325 of file MachineBasicBlock.h.

◆ getSuccProbability()

BranchProbability MachineBasicBlock::getSuccProbability ( const_succ_iterator Succ ) const

Return probability of the edge from this block to MBB.

This method should NOT be called directly, but by using getEdgeProbability method from MachineBranchProbabilityInfo class.

Definition at line 1453 of file MachineBasicBlock.cpp.

References llvm::BranchProbability::getZero(), P, and succ_size().

Referenced by copySuccessor(), llvm::MIPrinter::print(), and print().

◆ getSymbol()

MCSymbol * MachineBasicBlock::getSymbol ( ) const

Return the MCSymbol for this basic block.

Definition at line 59 of file MachineBasicBlock.cpp.

References llvm::MBBSectionID::ColdSectionID, llvm::MBBSectionID::ExceptionSectionID, llvm::MCContext::getAsmInfo(), llvm::MachineFunction::getContext(), llvm::MachineFunction::getFunctionNumber(), llvm::MachineFunction::getName(), getNumber(), llvm::MCContext::getOrCreateSymbol(), getParent(), llvm::MCAsmInfo::getPrivateLabelPrefix(), llvm::MachineFunction::hasBBSections(), isBeginSection(), and llvm::MBBSectionID::Number.

Referenced by llvm::DebugHandlerBase::beginBasicBlockSection(), llvm::AsmPrinter::emitBasicBlockStart(), llvm::AsmPrinter::emitBBAddrMapSection(), EmitInlineAsmStr(), llvm::ARMAsmPrinter::emitInstruction(), llvm::ARMAsmPrinter::emitJumpTableAddrs(), llvm::AsmPrinter::emitJumpTableInfo(), llvm::ARMAsmPrinter::emitJumpTableInsts(), llvm::ARMAsmPrinter::emitJumpTableTBInst(), llvm::ARMAsmPrinter::emitMachineConstantPoolValue(), llvm::CSKYAsmPrinter::emitMachineConstantPoolValue(), llvm::SystemZMCInstLower::getExpr(), llvm::TargetLoweringObjectFileELF::getSectionForMachineBasicBlock(), llvm::M68kMCInstLower::GetSymbolFromOperand(), llvm::SIInstrInfo::insertIndirectBranch(), llvm::M68kTargetLowering::LowerCustomJumpTableEntry(), llvm::RISCVTargetLowering::LowerCustomJumpTableEntry(), llvm::VETargetLowering::LowerCustomJumpTableEntry(), llvm::X86TargetLowering::LowerCustomJumpTableEntry(), llvm::lowerLoongArchMachineOperandToMCOperand(), LowerOperand(), llvm::ARMAsmPrinter::lowerOperand(), llvm::AArch64MCInstLower::lowerOperand(), AMDGPUMCInstLower::lowerOperand(), llvm::CSKYMCInstLower::lowerOperand(), llvm::LowerPPCMachineOperandToMCOperand(), llvm::lowerRISCVMachineOperandToMCOperand(), LowerSymbolOperand(), llvm::WebAssemblyAsmPrinter::PrintAsmOperand(), llvm::ARMAsmPrinter::printOperand(), llvm::MipsAsmPrinter::printOperand(), llvm::AVRAsmPrinter::printOperand(), and llvm::HexagonAsmPrinter::printOperand().

◆ hasAddressTaken()

bool llvm::MachineBasicBlock::hasAddressTaken ( ) const

inline

Test whether this block is used as as something other than the target of a terminator, exception-handling target, or jump table.

This is either the result of an IR-level "blockaddress", or some form of target-specific branch lowering.

Definition at line 231 of file MachineBasicBlock.h.

Referenced by llvm::MachineLoopInfo::findLoopPreheader(), isAlwaysIndirectTarget(), llvm::HexagonAsmPrinter::isBlockOnlyReachableByFallthrough(), and llvm::TailDuplicator::tailDuplicateAndUpdate().

◆ hasEHPadSuccessor()

bool MachineBasicBlock::hasEHPadSuccessor ( ) const

Definition at line 285 of file MachineBasicBlock.cpp.

References successors().

Referenced by isLegalToHoistInto().

◆ hasLabelMustBeEmitted()

bool llvm::MachineBasicBlock::hasLabelMustBeEmitted ( ) const

inline

Test whether this block must have its label emitted.

Definition at line 258 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 770 of file MachineBasicBlock.h.

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

References assert(), llvm::MachineInstr::BundledPred, llvm::MachineInstr::BundledSucc, I, llvm::iplist_impl< IntrusiveListT, TraitsT >::insert(), instr_end(), and MI.

Referenced by llvm::M68kInstrInfo::AnalyzeBranchImpl(), llvm::BuildMI(), llvm::AArch64InstrInfo::buildOutlinedFrame(), llvm::RISCVInstrInfo::buildOutlinedFrame(), llvm::X86InstrInfo::buildOutlinedFrame(), llvm::MachineFunction::cloneMachineInstrBundle(), llvm::WebAssemblyDebugValueManager::cloneSink(), CombineCVTAToLocal(), llvm::SIInstrInfo::convertNonUniformIfRegion(), llvm::SIInstrInfo::convertNonUniformLoopRegion(), llvm::ARMBaseInstrInfo::convertToThreeAddress(), llvm::X86InstrInfo::convertToThreeAddress(), llvm::MSP430FrameLowering::eliminateCallFramePseudoInstr(), llvm::XCoreFrameLowering::eliminateCallFramePseudoInstr(), llvm::TargetLoweringBase::emitPatchPoint(), llvm::X86FrameLowering::emitPrologue(), llvm::ScheduleDAGSDNodes::EmitSchedule(), llvm::TargetInstrInfo::foldMemoryOperand(), FuseInst(), FuseTwoAddrInst(), llvm::RegBankSelect::InsertPoint::insert(), insertDeleteInstructions(), llvm::MachineIRBuilder::insertInstr(), llvm::AArch64InstrInfo::insertOutlinedCall(), llvm::ARMBaseInstrInfo::insertOutlinedCall(), llvm::RISCVInstrInfo::insertOutlinedCall(), llvm::X86InstrInfo::insertOutlinedCall(), llvm::PPCInstrInfo::loadRegFromStackSlotNoUpd(), LowerCallResults(), llvm::PeelingModuloScheduleExpander::moveStageBetweenBlocks(), llvm::ARMBaseInstrInfo::optimizeCompareInstr(), llvm::X86InstrInfo::optimizeCompareInstr(), llvm::PeelSingleBlockLoop(), performSink(), popRegsFromStack(), ProcessSDDbgValues(), pushRegsToStack(), llvm::TargetInstrInfo::reMaterialize(), llvm::ARMBaseInstrInfo::reMaterialize(), llvm::X86InstrInfo::reMaterialize(), restoreCRs(), llvm::GCNSchedStage::revertScheduling(), llvm::ARMBlockPlacement::revertWhileToDoLoop(), llvm::SelectionDAGISel::runOnMachineFunction(), llvm::GCNIterativeScheduler::scheduleRegion(), llvm::WebAssemblyDebugValueManager::sink(), llvm::PPCFrameLowering::spillCalleeSavedRegisters(), and llvm::PPCInstrInfo::storeRegToStackSlotNoUpd().

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

References assert(), E, end(), and I.

◆ insert() [3/3]

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

inline

Insert MI into the instruction list before I.

Definition at line 949 of file MachineBasicBlock.h.

References assert(), end(), I, and MI.

◆ insertAfter()

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

inline

Insert MI into the instruction list after I.

Definition at line 958 of file MachineBasicBlock.h.

References assert(), end(), I, and MI.

Referenced by llvm::ARMFrameLowering::emitPrologue(), InsertSEH(), insertSEH(), LowerCallResults(), packCmovGroup(), and llvm::SelectionDAGISel::runOnMachineFunction().

◆ insertAfterBundle()

instr_iterator llvm::MachineBasicBlock::insertAfterBundle	(	instr_iterator	I,
		MachineInstr *	MI
	)

inline

If I is bundled then insert MI into the instruction list after the end of the bundle, otherwise insert MI immediately after I.

Definition at line 968 of file MachineBasicBlock.h.

References assert(), I, instr_end(), and MI.

◆ instr_back() [1/2]

MachineInstr & llvm::MachineBasicBlock::instr_back ( )

inline

Definition at line 284 of file MachineBasicBlock.h.

◆ instr_back() [2/2]

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

inline

Definition at line 286 of file MachineBasicBlock.h.

◆ instr_begin() [1/2]

instr_iterator llvm::MachineBasicBlock::instr_begin ( )

inline

◆ instr_begin() [2/2]

const_instr_iterator llvm::MachineBasicBlock::instr_begin ( ) const

inline

Definition at line 294 of file MachineBasicBlock.h.

◆ instr_end() [1/2]

instr_iterator llvm::MachineBasicBlock::instr_end ( )

inline

Definition at line 295 of file MachineBasicBlock.h.

Referenced by llvm::GCNSubtarget::adjustSchedDependency(), llvm::HexagonInstrInfo::analyzeBranch(), llvm::ARMBaseInstrInfo::analyzeBranch(), analyzeCompressibleUses(), llvm::AArch64InstrInfo::buildOutlinedFrame(), llvm::ARMBaseInstrInfo::buildOutlinedFrame(), checkRegOnlyPHIInputs(), llvm::AsmPrinter::emitCFIInstruction(), llvm::AMDGPUAsmPrinter::emitInstruction(), llvm::R600AsmPrinter::emitInstruction(), llvm::HexagonAsmPrinter::emitInstruction(), emitSelectPseudo(), end(), llvm::examineCFlagsUse(), llvm::finalizeBundle(), llvm::finalizeBundles(), findDebugLoc(), findNextInsertLocation(), llvm::HexagonInstrInfo::getBranchingInstrs(), getFirstInstrTerminator(), getFirstNonPHI(), getLastNonDebugInstr(), llvm::ReachingDefAnalysis::getLiveInUses(), llvm::HexagonInstrInfo::hasLoadFromStackSlot(), llvm::HexagonInstrInfo::hasStoreToStackSlot(), INITIALIZE_PASS(), insert(), insertAfterBundle(), instrs(), isLibCallInTailPosition(), llvm::HexagonInstrInfo::nonDbgBBSize(), llvm::MIPrinter::print(), llvm::WebAssemblyInstrInfo::removeBranch(), ReplaceUsesOfBlockWith(), rescheduleCanonically(), splitBlock(), SplitCriticalEdge(), and llvm::HexagonInstrInfo::translateInstrsForDup().

◆ instr_end() [2/2]

const_instr_iterator llvm::MachineBasicBlock::instr_end ( ) const

inline

Definition at line 296 of file MachineBasicBlock.h.

◆ instr_front() [1/2]

MachineInstr & llvm::MachineBasicBlock::instr_front ( )

inline

Definition at line 283 of file MachineBasicBlock.h.

◆ instr_front() [2/2]

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

inline

Definition at line 285 of file MachineBasicBlock.h.

◆ instr_rbegin() [1/2]

reverse_instr_iterator llvm::MachineBasicBlock::instr_rbegin ( )

inline

Definition at line 297 of file MachineBasicBlock.h.

Referenced by llvm::AArch64InstrInfo::getOutlinableRanges(), llvm::ReachingDefAnalysis::isRegUsedAfter(), rbegin(), and rfindDebugLoc().

◆ instr_rbegin() [2/2]

const_reverse_instr_iterator llvm::MachineBasicBlock::instr_rbegin ( ) const

inline

Definition at line 298 of file MachineBasicBlock.h.

◆ instr_rend() [1/2]

reverse_instr_iterator llvm::MachineBasicBlock::instr_rend ( )

inline

Definition at line 299 of file MachineBasicBlock.h.

Referenced by forAllMIsUntilDef(), llvm::AArch64InstrInfo::getOutlinableRanges(), getWaitStatesSince(), hasHazard(), llvm::ReachingDefAnalysis::isRegUsedAfter(), rend(), and rfindPrevDebugLoc().

◆ instr_rend() [2/2]

const_reverse_instr_iterator llvm::MachineBasicBlock::instr_rend ( ) const

inline

Definition at line 300 of file MachineBasicBlock.h.

◆ instrs() [1/2]

instr_range llvm::MachineBasicBlock::instrs ( )

inline

Definition at line 304 of file MachineBasicBlock.h.

References instr_begin(), and instr_end().

Referenced by llvm::ARMBaseInstrInfo::analyzeLoopForPipelining(), llvm::RegBankSelect::assignRegisterBanks(), llvm::AArch64InstrInfo::buildOutlinedFrame(), llvm::ARMBaseInstrInfo::buildOutlinedFrame(), containsPrologue(), copyDebugInfoToPredecessor(), copyDebugInfoToSuccessor(), llvm::PPCInstrInfo::findLoopInstr(), getFirstTerminatorForward(), llvm::instrs(), print(), propagateLocalCopies(), rescheduleCanonically(), and SplitCriticalEdge().

◆ instrs() [2/2]

const_instr_range llvm::MachineBasicBlock::instrs ( ) const

inline

Definition at line 305 of file MachineBasicBlock.h.

References instr_begin(), and instr_end().

◆ isBeginSection()

bool llvm::MachineBasicBlock::isBeginSection ( ) const

inline

Returns true if this block begins any section.

Definition at line 618 of file MachineBasicBlock.h.

Referenced by llvm::avoidZeroOffsetLandingPad(), llvm::EHStreamer::computeCallSiteTable(), llvm::AsmPrinter::emitBasicBlockStart(), llvm::TargetLoweringObjectFileELF::getSectionForMachineBasicBlock(), and getSymbol().

◆ isCleanupFuncletEntry()

bool llvm::MachineBasicBlock::isCleanupFuncletEntry ( ) const

inline

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

Definition at line 612 of file MachineBasicBlock.h.

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

◆ isEHCatchretTarget()

bool llvm::MachineBasicBlock::isEHCatchretTarget ( ) const

inline

Returns true if this is a target block of a catchret.

Definition at line 600 of file MachineBasicBlock.h.

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

◆ isEHFuncletEntry()

bool llvm::MachineBasicBlock::isEHFuncletEntry ( ) const

inline

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

Definition at line 606 of file MachineBasicBlock.h.

Referenced by llvm::X86RegisterInfo::eliminateFrameIndex(), llvm::AsmPrinter::emitBasicBlockStart(), llvm::AArch64FrameLowering::emitPrologue(), llvm::X86FrameLowering::emitPrologue(), getBeginClobberMask(), getMCSymbolForMBB(), printName(), llvm::X86FrameLowering::restoreWinEHStackPointersInParent(), 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 580 of file MachineBasicBlock.h.

Referenced by addLiveIn(), assignSections(), llvm::avoidZeroOffsetLandingPad(), canSplitCriticalEdge(), collectEHScopeMembers(), llvm::EHStreamer::computeCallSiteTable(), llvm::VETargetLowering::emitSjLjDispatchBlock(), llvm::WebAssembly::findCatch(), llvm::findPHICopyInsertPoint(), getBBAddrMapMetadata(), llvm::WebAssembly::SortRegionInfo::getBottom(), llvm::getEHScopeMembership(), isAlwaysIndirectTarget(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), printName(), llvm::WebAssemblyExceptionInfo::recalculate(), llvm::X86FrameLowering::restoreWinEHStackPointersInParent(), llvm::MIRParserImpl::setupRegisterInfo(), sortBlocks(), splitEdge(), and updateTerminator().

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

Referenced by llvm::getEHScopeMembership().

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

References back(), empty(), and llvm::MachineInstr::isEHScopeReturn().

Referenced by collectEHScopeMembers().

◆ isEndSection()

bool llvm::MachineBasicBlock::isEndSection ( ) const

inline

Returns true if this block ends any section.

Definition at line 621 of file MachineBasicBlock.h.

Referenced by llvm::DwarfCompileUnit::attachRangesOrLowHighPC(), llvm::EHStreamer::computeCallSiteTable(), llvm::AsmPrinter::emitBasicBlockEnd(), llvm::AsmPrinter::emitFunctionBody(), llvm::DebugHandlerBase::endInstruction(), and for().

◆ isEntryBlock()

bool MachineBasicBlock::isEntryBlock ( ) const

Returns true if this is the entry block of the function.

Definition at line 292 of file MachineBasicBlock.cpp.

References llvm::MachineFunction::begin(), llvm::ilist_node_impl< ilist_detail::compute_node_options< T, Options... >::type >::getIterator(), and getParent().

Referenced by llvm::DebugHandlerBase::beginBasicBlockSection(), llvm::AsmPrinter::emitBasicBlockStart(), and llvm::AsmPrinter::emitBBAddrMapSection().

◆ isInlineAsmBrIndirectTarget()

bool llvm::MachineBasicBlock::isInlineAsmBrIndirectTarget ( ) const

inline

Returns true if this is the indirect dest of an INLINEASM_BR.

Definition at line 662 of file MachineBasicBlock.h.

Referenced by canSplitCriticalEdge(), llvm::TailDuplicator::canTailDuplicate(), llvm::findPHICopyInsertPoint(), and printName().

◆ isIRBlockAddressTaken()

bool llvm::MachineBasicBlock::isIRBlockAddressTaken ( ) const

inline

Test whether this block is the target of an IR BlockAddress.

(There can more than one MBB associated with an IR BB where the address is taken.)

Definition at line 243 of file MachineBasicBlock.h.

Referenced by llvm::AsmPrinter::emitBasicBlockStart(), and printName().

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

References I, and MBB.

◆ isLegalToHoistInto()

bool MachineBasicBlock::isLegalToHoistInto ( ) const

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

Definition at line 310 of file MachineBasicBlock.cpp.

References hasEHPadSuccessor(), isReturnBlock(), and mayHaveInlineAsmBr().

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

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

Referenced by addLiveIn(), addLiveInRegs(), addSavedGPR(), AnyAliasLiveIn(), llvm::AArch64InstrInfo::buildOutlinedFrame(), llvm::ARMBaseInstrInfo::buildOutlinedFrame(), buildPrologSpill(), llvm::X86FrameLowering::canUseAsPrologue(), clearKillsForDef(), llvm::X86TargetLowering::EmitInstrWithCustomInserter(), llvm::MipsSEFrameLowering::emitPrologue(), llvm::getFunctionLiveInPhysReg(), llvm::ReachingDefAnalysis::getGlobalUses(), INITIALIZE_PASS(), llvm::AArch64InstrInfo::insertOutlinedCall(), llvm::ARMBaseInstrInfo::insertOutlinedCall(), isEFLAGSLive(), llvm::X86InstrInfo::optimizeCompareInstr(), llvm::SystemZELFFrameLowering::processFunctionBeforeFrameFinalized(), llvm::RISCVFrameLowering::spillCalleeSavedRegisters(), and updateLiveness().

◆ isMachineBlockAddressTaken()

bool llvm::MachineBasicBlock::isMachineBlockAddressTaken ( ) const

inline

Test whether this block is used as something other than the target of a terminator, exception-handling target, jump table, or IR blockaddress.

For example, its address might be loaded into a register, or stored in some branch table that isn't part of MachineJumpTableInfo.

Definition at line 239 of file MachineBasicBlock.h.

Referenced by llvm::AsmPrinter::emitBasicBlockStart(), and printName().

◆ isPredecessor()

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

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

Definition at line 930 of file MachineBasicBlock.cpp.

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

Referenced by getPreviousInstr(), 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 892 of file MachineBasicBlock.h.

References back(), empty(), and llvm::MachineInstr::isReturn().

Referenced by llvm::LiveRegUnits::addLiveOuts(), llvm::LivePhysRegs::addLiveOutsNoPristines(), llvm::RISCVFrameLowering::canUseAsEpilogue(), llvm::X86FrameLowering::canUseAsEpilogue(), llvm::X86FrameLowering::emitEpilogue(), getBBAddrMapMetadata(), getEndClobberMask(), isLegalToHoistInto(), llvm::ARMBaseInstrInfo::isMBBSafeToOutlineFrom(), llvm::PPCFrameLowering::processFunctionBeforeFrameFinalized(), llvm::AggressiveAntiDepBreaker::StartBlock(), and llvm::CriticalAntiDepBreaker::StartBlock().

◆ isSuccessor()

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

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

Definition at line 934 of file MachineBasicBlock.cpp.

References llvm::is_contained(), MBB, and successors().

Referenced by addIncomingValuesToPHIs(), llvm::ARMFrameLowering::adjustForSegmentedStacks(), llvm::ScheduleDAGMILive::computeCyclicCriticalPath(), getFallThrough(), getLayoutSuccessorProbThreshold(), getNextMachineInstr(), llvm::MachineTraceMetrics::Ensemble::invalidate(), IsBetterFallthrough(), llvm::ARMBlockPlacement::moveBasicBlock(), llvm::TailDuplicator::shouldTailDuplicate(), splitEdge(), updatePHIs(), updateTerminator(), and llvm::MachineTraceMetrics::Ensemble::verify().

◆ livein_begin()

MachineBasicBlock::livein_iterator MachineBasicBlock::livein_begin ( ) const

Definition at line 1624 of file MachineBasicBlock.cpp.

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

Referenced by liveins().

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

Referenced by liveins_dbg().

◆ livein_empty()

bool llvm::MachineBasicBlock::livein_empty ( ) const

inline

Definition at line 452 of file MachineBasicBlock.h.

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

◆ livein_end()

livein_iterator llvm::MachineBasicBlock::livein_end ( ) const

inline

Definition at line 451 of file MachineBasicBlock.h.

Referenced by isLiveIn(), liveins(), and liveins_dbg().

◆ liveins()

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

inline

Definition at line 453 of file MachineBasicBlock.h.

References livein_begin(), livein_end(), and llvm::make_range().

Referenced by addBlockLiveIns(), llvm::X86FrameLowering::adjustForHiPEPrologue(), llvm::ARMFrameLowering::adjustForSegmentedStacks(), llvm::X86FrameLowering::adjustForSegmentedStacks(), llvm::rdf::DataFlowGraph::build(), computeRegisterLiveness(), isEAXLiveIn(), isRegLiveIn(), print(), SplitCriticalEdge(), and splitEdge().

◆ liveins_dbg()

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

inline

Definition at line 446 of file MachineBasicBlock.h.

References livein_begin_dbg(), livein_end(), and llvm::make_range().

Referenced by llvm::MIPrinter::print().

◆ liveout_begin()

MachineBasicBlock::liveout_iterator MachineBasicBlock::liveout_begin ( ) const

Iterator scanning successor basic blocks' liveins to determine the registers potentially live at the end of this block.

There may be duplicates or overlapping registers in the list returned.

Definition at line 1631 of file MachineBasicBlock.cpp.

References assert(), llvm::TargetLoweringBase::getExceptionPointerRegister(), llvm::TargetLoweringBase::getExceptionSelectorRegister(), llvm::MachineFunction::getFunction(), getParent(), llvm::Function::getPersonalityFn(), llvm::MachineFunction::getProperties(), llvm::MachineFunction::getSubtarget(), llvm::TargetSubtargetInfo::getTargetLowering(), llvm::Function::hasPersonalityFn(), llvm::MachineFunctionProperties::hasProperty(), and llvm::MachineFunctionProperties::TracksLiveness.

Referenced by liveouts().

◆ liveout_end()

liveout_iterator llvm::MachineBasicBlock::liveout_end ( ) const

inline

Definition at line 544 of file MachineBasicBlock.h.

Referenced by liveouts().

◆ liveouts()

iterator_range< liveout_iterator > llvm::MachineBasicBlock::liveouts ( ) const

inline

Definition at line 547 of file MachineBasicBlock.h.

References liveout_begin(), liveout_end(), and llvm::make_range().

◆ mayHaveInlineAsmBr()

bool MachineBasicBlock::mayHaveInlineAsmBr ( ) const

Returns true if this block may have an INLINEASM_BR (overestimate, by checking if any of the successors are indirect targets of any inlineasm_br in the function).

Definition at line 302 of file MachineBasicBlock.cpp.

References successors().

Referenced by isLegalToHoistInto().

◆ moveAfter()

void MachineBasicBlock::moveAfter ( MachineBasicBlock * NewBefore )

Definition at line 663 of file MachineBasicBlock.cpp.

References llvm::ilist_node_impl< ilist_detail::compute_node_options< T, Options... >::type >::getIterator(), llvm::ilist_node_impl< OptionsT >::getIterator(), getParent(), and llvm::MachineFunction::splice().

Referenced by llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), 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 659 of file MachineBasicBlock.cpp.

References llvm::ilist_node_impl< ilist_detail::compute_node_options< T, Options... >::type >::getIterator(), llvm::ilist_node_impl< OptionsT >::getIterator(), getParent(), and llvm::MachineFunction::splice().

Referenced by llvm::ARMBlockPlacement::moveBasicBlock().

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

References llvm::BranchProbability::normalizeProbabilities().

Referenced by llvm::SwitchCG::SwitchLowering::buildJumpTable(), removeSuccessor(), splitSuccessor(), transferSuccessorsAndUpdatePHIs(), 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 337 of file MachineBasicBlock.h.

References begin(), getFirstNonPHI(), and llvm::make_range().

Referenced by llvm::PeelingModuloScheduleExpander::CreateLCSSAExitingBlock(), llvm::PeelingModuloScheduleExpander::fixupBranches(), llvm::PeelingModuloScheduleExpander::moveStageBetweenBlocks(), phis(), and replacePhiUsesWith().

◆ phis() [2/2]

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

inline

Definition at line 340 of file MachineBasicBlock.h.

References phis().

◆ pop_back()

void llvm::MachineBasicBlock::pop_back ( )

inline

Definition at line 929 of file MachineBasicBlock.h.

◆ pop_front()

void llvm::MachineBasicBlock::pop_front ( )

inline

Definition at line 928 of file MachineBasicBlock.h.

◆ pred_begin() [1/2]

pred_iterator llvm::MachineBasicBlock::pred_begin ( )

inline

◆ pred_begin() [2/2]

const_pred_iterator llvm::MachineBasicBlock::pred_begin ( ) const

inline

Definition at line 358 of file MachineBasicBlock.h.

◆ pred_empty()

bool llvm::MachineBasicBlock::pred_empty ( ) const

inline

Definition at line 372 of file MachineBasicBlock.h.

Referenced by llvm::rdf::DataFlowGraph::build(), clearKillsForDef(), eraseDeadBBsAndChildren(), llvm::getEHScopeMembership(), llvm::MachineSSAUpdater::GetValueInMiddleOfBlock(), llvm::AsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), llvm::TailDuplicator::isSimpleBB(), print(), llvm::TailDuplicator::tailDuplicateAndUpdate(), and validThroughout().

◆ pred_end() [1/2]

pred_iterator llvm::MachineBasicBlock::pred_end ( )

inline

Definition at line 359 of file MachineBasicBlock.h.

Referenced by llvm::MipsAsmPrinter::isBlockOnlyReachableByFallthrough(), predecessors(), llvm::LiveVariables::recomputeForSingleDefVirtReg(), removeOldExitPreds(), searchPredecessors(), and VerifyPHIs().

◆ pred_end() [2/2]

const_pred_iterator llvm::MachineBasicBlock::pred_end ( ) const

inline

Definition at line 360 of file MachineBasicBlock.h.

◆ pred_rbegin() [1/2]

pred_reverse_iterator llvm::MachineBasicBlock::pred_rbegin ( )

inline

Definition at line 361 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 363 of file MachineBasicBlock.h.

◆ pred_rend() [1/2]

pred_reverse_iterator llvm::MachineBasicBlock::pred_rend ( )

inline

Definition at line 365 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 367 of file MachineBasicBlock.h.

◆ pred_size()

unsigned llvm::MachineBasicBlock::pred_size ( ) const

inline

◆ predecessors() [1/2]

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

inline

Definition at line 390 of file MachineBasicBlock.h.

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

Referenced by llvm::ARMFrameLowering::adjustForSegmentedStacks(), CanLowerPriorityDirectlyInPredecessors(), llvm::ConnectedVNInfoEqClasses::Classify(), clearKillsForDef(), llvm::SIInstrInfo::convertNonUniformLoopRegion(), llvm::HexagonInstrInfo::findLoopInstr(), llvm::MachineLoopInfo::findLoopPreheader(), findPotentialBlockers(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::FindPredecessorBlocks(), getBBFallenThrough(), llvm::ReachingDefAnalysis::getLiveOuts(), llvm::afdo_detail::IRTraits< MachineBasicBlock >::getPredecessors(), getSingleSchedPred(), llvm::ReachingDefAnalysis::getUniqueReachingMIDef(), llvm::MachineSSAUpdater::GetValueInMiddleOfBlock(), getWaitStatesSince(), llvm::LiveVariables::HandleVirtRegUse(), hasHazard(), llvm::LiveIntervals::hasPHIKill(), llvm::MachineTraceMetrics::Ensemble::invalidate(), isPredecessor(), llvm::rdf::operator<<(), llvm::predecessors(), print(), llvm::SwiftErrorValueTracking::propagateVRegs(), removeExternalCFGEdges(), salvageDebugInfoFromEmptyBlock(), searchPredecessors(), sortBlocks(), and verifyCTRBranch().

◆ predecessors() [2/2]

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

inline

Definition at line 393 of file MachineBasicBlock.h.

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

◆ print() [1/2]

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

Definition at line 335 of file MachineBasicBlock.cpp.

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

Referenced by dump(), llvm::operator<<(), llvm::SDNode::print(), print(), llvm::MachineInstr::print(), and llvm::PeelingModuloScheduleExpander::validateAgainstModuloScheduleExpander().

◆ print() [2/2]

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

◆ printAsOperand()

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

Definition at line 577 of file MachineBasicBlock.cpp.

References OS, and printName().

Referenced by llvm::MIPrinter::print(), llvm::MachineInstr::print(), and llvm::printMBBReference().

◆ printName()

void MachineBasicBlock::printName	(	raw_ostream &	os,
		unsigned	printNameFlags = `PrintNameIr`,
		ModuleSlotTracker *	moduleSlotTracker = `nullptr`
	)		const

Print the basic block's name as:

bb.{number}[.{ir-name}] [(attributes...)]

The {ir-name} is only printed when the PrintNameIr flag is passed (which is the default). If the IR block has no name, it is identified numerically using the attribute syntax as "(%ir-block.{ir-slot})".

When the PrintNameAttributes flag is passed, additional attributes of the block are printed when set.

Parameters

printNameFlags	Combination of PrintNameFlag flags indicating the parts to print.
moduleSlotTracker	Optional ModuleSlotTracker. This method will incorporate its own tracker when necessary to determine the block's IR name.

Definition at line 480 of file MachineBasicBlock.cpp.

References llvm::MBBSectionID::Cold, llvm::MBBSectionID::Exception, getAddressTakenIRBlock(), getAlignment(), getBasicBlock(), getBBID(), llvm::ModuleSlotTracker::getLocalSlot(), getNumber(), getSectionID(), llvm::ModuleSlotTracker::incorporateFunction(), isEHFuncletEntry(), isEHPad(), isInlineAsmBrIndirectTarget(), isIRBlockAddressTaken(), isMachineBlockAddressTaken(), llvm::MBBSectionID::Number, PrintNameAttributes, PrintNameIr, llvm::MBBSectionID::Type, and llvm::Align::value().

Referenced by llvm::MIPrinter::print(), print(), and printAsOperand().

◆ push_back()

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

inline

Definition at line 930 of file MachineBasicBlock.h.

References MI.

Referenced by llvm::M68kInstrInfo::AnalyzeBranchImpl(), emitSelectPseudo(), and llvm::MIRParserImpl::initializeJumpTableInfo().

◆ rbegin() [1/2]

reverse_iterator llvm::MachineBasicBlock::rbegin ( )

inline

Definition at line 313 of file MachineBasicBlock.h.

References llvm::MachineInstrBundleIterator< Ty, IsReverse >::getAtBundleBegin(), and instr_rbegin().

Referenced by llvm::MipsInstrInfo::analyzeBranch(), llvm::M68kInstrInfo::AnalyzeBranchImpl(), dominatesAllUsesOf(), FindLastAluClause(), llvm::findPHICopyInsertPoint(), llvm::ARMBaseInstrInfo::isMBBSafeToOutlineFrom(), llvm::ARMBaseInstrInfo::isProfitableToIfCvt(), mergeOperations(), llvm::X86InstrInfo::optimizeCompareInstr(), llvm::MipsInstrInfo::removeBranch(), splitAt(), and verifySameBranchInstructions().

◆ rbegin() [2/2]

const_reverse_iterator llvm::MachineBasicBlock::rbegin ( ) const

inline

Definition at line 316 of file MachineBasicBlock.h.

References llvm::MachineInstrBundleIterator< Ty, IsReverse >::getAtBundleBegin(), and instr_rbegin().

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

References assert(), and I.

Referenced by llvm::X86InstrInfo::optimizeCompareInstr(), llvm::MachineInstr::removeFromParent(), llvm::GCNSchedStage::revertScheduling(), 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 1328 of file MachineBasicBlock.cpp.

References llvm::MachineInstr::BundledPred, llvm::MachineInstr::BundledSucc, MI, 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 1349 of file MachineBasicBlock.cpp.

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

◆ removeLiveIn() [1/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 595 of file MachineBasicBlock.cpp.

References I.

◆ removeLiveIn() [2/2]

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

Remove the specified register from the live in set.

Definition at line 583 of file MachineBasicBlock.cpp.

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

Referenced by emitGPDisp(), and updateLiveIn().

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

References llvm::find(), I, and removeSuccessor().

Referenced by llvm::VETargetLowering::emitSjLjDispatchBlock(), eraseDeadBBsAndChildren(), loadM0FromVGPR(), removeSuccessor(), replaceSuccessor(), llvm::TargetInstrInfo::ReplaceTailWithBranchTo(), transferSuccessors(), transferSuccessorsAndUpdatePHIs(), and llvm::PeelingModuloScheduleExpander::validateAgainstModuloScheduleExpander().

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

References assert(), I, and normalizeSuccProbs().

◆ rend() [1/2]

reverse_iterator llvm::MachineBasicBlock::rend ( )

inline

◆ rend() [2/2]

const_reverse_iterator llvm::MachineBasicBlock::rend ( ) const

inline

Definition at line 320 of file MachineBasicBlock.h.

References instr_rend().

◆ replacePhiUsesWith()

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

Update all phi nodes in this basic block to refer to basic block New instead of basic block Old.

Definition at line 1384 of file MachineBasicBlock.cpp.

References llvm::MachineOperand::getMBB(), MI, phis(), and llvm::MachineOperand::setMBB().

Referenced by llvm::PeelingModuloScheduleExpander::CreateLCSSAExitingBlock(), llvm::PeelSingleBlockLoop(), SplitCriticalEdge(), and transferSuccessorsAndUpdatePHIs().

◆ replaceSuccessor()

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

Replace successor OLD with NEW and update probability info.

Definition at line 833 of file MachineBasicBlock.cpp.

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

Referenced by llvm::PeelingModuloScheduleExpander::CreateLCSSAExitingBlock(), ReplaceUsesOfBlockWith(), llvm::ARMBlockPlacement::revertWhileToDoLoop(), 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 1363 of file MachineBasicBlock.cpp.

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

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

◆ rfindDebugLoc() [1/2]

DebugLoc MachineBasicBlock::rfindDebugLoc ( reverse_instr_iterator MBBI )

Has exact same behavior as findDebugLoc (it also searches from the first to the last MI of this MBB) except that this takes reverse iterator.

Definition at line 1405 of file MachineBasicBlock.cpp.

References instr_rbegin(), MBBI, and llvm::skipDebugInstructionsBackward().

Referenced by llvm::M68kInstrInfo::AnalyzeBranchImpl(), and rfindDebugLoc().

◆ rfindDebugLoc() [2/2]

DebugLoc llvm::MachineBasicBlock::rfindDebugLoc ( reverse_iterator MBBI )

inline

Definition at line 1080 of file MachineBasicBlock.h.

References MBBI, and rfindDebugLoc().

◆ rfindPrevDebugLoc() [1/2]

DebugLoc MachineBasicBlock::rfindPrevDebugLoc ( reverse_instr_iterator MBBI )

Has exact same behavior as findPrevDebugLoc (it also searches from the last to the first MI of this MBB) except that this takes reverse iterator.

Definition at line 1423 of file MachineBasicBlock.cpp.

References instr_rend(), MBBI, and llvm::next_nodbg().

Referenced by rfindPrevDebugLoc().

◆ rfindPrevDebugLoc() [2/2]

DebugLoc llvm::MachineBasicBlock::rfindPrevDebugLoc ( reverse_iterator MBBI )

inline

Definition at line 1095 of file MachineBasicBlock.h.

References MBBI, and rfindPrevDebugLoc().

◆ sameSection()

bool llvm::MachineBasicBlock::sameSection ( const MachineBasicBlock * MBB ) const

inline

Returns true if this and MBB belong to the same section.

Definition at line 683 of file MachineBasicBlock.h.

References getSectionID(), and MBB.

Referenced by llvm::DwarfCompileUnit::attachRangesOrLowHighPC(), and llvm::AsmPrinter::emitFunctionBody().

◆ setAddressTakenIRBlock()

void llvm::MachineBasicBlock::setAddressTakenIRBlock ( BasicBlock * BB )

inline

Set this block to reflect that it corresponds to an IR-level basic block with a BlockAddress.

Definition at line 255 of file MachineBasicBlock.h.

Referenced by llvm::IRTranslator::runOnMachineFunction(), and llvm::FunctionLoweringInfo::set().

◆ setAlignment() [1/2]

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

inline

Set alignment of the basic block.

Definition at line 563 of file MachineBasicBlock.h.

References A.

Referenced by AlignBlocks(), and setAlignment().

◆ setAlignment() [2/2]

void llvm::MachineBasicBlock::setAlignment	(	Align	A,
		unsigned	MaxBytes
	)

inline

Definition at line 565 of file MachineBasicBlock.h.

References A, setAlignment(), and setMaxBytesForAlignment().

◆ setBBID()

void llvm::MachineBasicBlock::setBBID ( unsigned V )

inline

Sets the fixed BBID of this basic block.

Definition at line 645 of file MachineBasicBlock.h.

References assert().

Referenced by llvm::MachineFunction::CreateMachineBasicBlock().

◆ setIrrLoopHeaderWeight()

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

inline

Definition at line 1156 of file MachineBasicBlock.h.

◆ setIsBeginSection()

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

inline

Definition at line 623 of file MachineBasicBlock.h.

Referenced by llvm::MachineFunction::assignBeginEndSections().

◆ setIsCleanupFuncletEntry()

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

inline

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

Definition at line 615 of file MachineBasicBlock.h.

◆ setIsEHCatchretTarget()

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

inline

Indicates if this is a target block of a catchret.

Definition at line 603 of file MachineBasicBlock.h.

◆ setIsEHFuncletEntry()

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

inline

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

Definition at line 609 of file MachineBasicBlock.h.

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

Referenced by llvm::VETargetLowering::emitSjLjDispatchBlock(), 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 597 of file MachineBasicBlock.h.

◆ setIsEndSection()

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

inline

Definition at line 625 of file MachineBasicBlock.h.

Referenced by llvm::MachineFunction::assignBeginEndSections().

◆ setIsInlineAsmBrIndirectTarget()

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

inline

Indicates if this is the indirect dest of an INLINEASM_BR.

Definition at line 667 of file MachineBasicBlock.h.

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

◆ setMachineBlockAddressTaken()

void llvm::MachineBasicBlock::setMachineBlockAddressTaken ( )

inline

Set this block to indicate that its address is used as something other than the target of a terminator, exception-handling target, jump table, or IR-level "blockaddress".

Definition at line 251 of file MachineBasicBlock.h.

Referenced by llvm::VETargetLowering::emitEHSjLjSetJmp().

◆ setMaxBytesForAlignment()

void llvm::MachineBasicBlock::setMaxBytesForAlignment ( unsigned MaxBytes )

inline

Set the maximum amount of padding allowed for aligning the basic block.

Definition at line 574 of file MachineBasicBlock.h.

Referenced by setAlignment().

◆ setNumber()

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

inline

Definition at line 1144 of file MachineBasicBlock.h.

References N, and Number.

Referenced by llvm::MachineFunction::RenumberBlocks().

◆ setSectionID()

void llvm::MachineBasicBlock::setSectionID ( MBBSectionID V )

inline

Sets the section ID for this basic block.

Definition at line 651 of file MachineBasicBlock.h.

Referenced by assignSections().

◆ setSuccProbability()

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

Set successor probability of a given iterator.

Definition at line 1475 of file MachineBasicBlock.cpp.

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

Referenced by llvm::MIRProfileLoader::setBranchProbs(), and splitMBB().

◆ size()

unsigned llvm::MachineBasicBlock::size ( ) const

inline

Definition at line 279 of file MachineBasicBlock.h.

Referenced by llvm::AggressiveAntiDepState::AggressiveAntiDepState(), llvm::RISCVFrameLowering::canUseAsEpilogue(), llvm::ScheduleDAGMI::dumpScheduleTraceBottomUp(), llvm::ScheduleDAGMI::dumpScheduleTraceTopDown(), llvm::CSKYFrameLowering::emitEpilogue(), llvm::LoongArchFrameLowering::emitEpilogue(), llvm::RISCVFrameLowering::emitEpilogue(), llvm::CSKYFrameLowering::emitPrologue(), llvm::LoongArchFrameLowering::emitPrologue(), llvm::VLIWMachineScheduler::getBBSize(), llvm::ARMBaseRegisterInfo::shouldCoalesce(), llvm::AggressiveAntiDepBreaker::StartBlock(), llvm::CriticalAntiDepBreaker::StartBlock(), llvm::TailDuplicator::tailDuplicateAndUpdate(), and llvm::MemorySSA::verifyOrderingDominationAndDefUses().

◆ sizeWithoutDebugLargerThan()

bool MachineBasicBlock::sizeWithoutDebugLargerThan ( unsigned Limit ) const

Definition at line 1648 of file MachineBasicBlock.cpp.

References begin(), E, end(), I, and llvm::instructionsWithoutDebug().

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

References assert(), E, end(), llvm::TargetSubtargetInfo::getInstrInfo(), getParent(), llvm::MachineFunction::getSubtarget(), I, and TII.

Referenced by addLiveIn(), copyDebugInfoToSuccessor(), and llvm::findPHICopyInsertPoint().

◆ SkipPHIsLabelsAndDebug()

MachineBasicBlock::iterator MachineBasicBlock::SkipPHIsLabelsAndDebug	(	MachineBasicBlock::iterator	I,
		bool	SkipPseudoOp = `true`
	)

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

References assert(), E, end(), llvm::TargetSubtargetInfo::getInstrInfo(), getParent(), llvm::MachineFunction::getSubtarget(), I, and TII.

Referenced by findInsertLocation(), and llvm::SplitEditor::leaveIntvAtTop().

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

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

Referenced by llvm::ARMFrameLowering::adjustForSegmentedStacks(), llvm::SIFrameLowering::determineCalleeSaves(), llvm::SIFrameLowering::emitCSRSpillStores(), llvm::SIFrameLowering::processFunctionBeforeFrameFinalized(), llvm::IRTranslator::runOnMachineFunction(), updateLiveIn(), and updateLiveness().

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

References From, llvm::Other, and splice().

Referenced by llvm::AMDGPURegisterBankInfo::applyMappingImpl(), llvm::PPCTargetLowering::EmitAtomicBinary(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::VETargetLowering::emitEHSjLjSetJmp(), llvm::AArch64TargetLowering::EmitF128CSEL(), emitFROUND(), llvm::BPFTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::AVRTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), EmitLoweredCascadedSelect(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), llvm::PPCTargetLowering::emitProbedAlloca(), emitReadCycleWidePseudo(), emitSelectPseudo(), llvm::MSP430TargetLowering::EmitShiftInstr(), emitXBegin(), llvm::AMDGPURegisterBankInfo::executeInWaterfallLoop(), llvm::VEInstrInfo::expandExtendStackPseudo(), llvm::SparcTargetLowering::expandSelectCC(), hoistAndMergeSGPRInits(), llvm::PPCFrameLowering::inlineStackProbe(), loadSRsrcFromVGPR(), LowerFPToInt(), llvm::MachineInstr::moveBefore(), llvm::ScheduleDAGMI::moveInstruction(), MoveVPNOTBeforeFirstUser(), performSink(), llvm::ScheduleDAGMI::placeDebugValues(), rescheduleCanonically(), rescheduleLexographically(), llvm::AArch64FrameLowering::restoreCalleeSavedRegisters(), llvm::IRTranslator::runOnMachineFunction(), llvm::WebAssemblyDebugValueManager::sink(), splice(), split(), splitAt(), llvm::SystemZ::splitBlockAfter(), llvm::SystemZ::splitBlockBefore(), splitBlockForLoop(), 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 1048 of file MachineBasicBlock.h.

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

◆ splitAt()

MachineBasicBlock * MachineBasicBlock::splitAt	(	MachineInstr &	SplitInst,
		bool	UpdateLiveIns = `true`,
		LiveIntervals *	LIS = `nullptr`
	)

Split a basic block into 2 pieces at SplitPoint.

A new block will be inserted after this block, and all instructions after SplitInst moved to it (SplitInst will be in the original block). If LIS is provided, LiveIntervals will be appropriately updated.

Returns: the newly inserted block.

If UpdateLiveIns is true, this will ensure the live ins list is accurate, including for physreg uses/defs in the original block.

Definition at line 995 of file MachineBasicBlock.cpp.

References llvm::addLiveIns(), llvm::LivePhysRegs::addLiveOuts(), addSuccessor(), begin(), llvm::MachineFunction::CreateMachineBasicBlock(), E, end(), getBasicBlock(), getParent(), llvm::TargetSubtargetInfo::getRegisterInfo(), llvm::MachineInstrBundleIterator< Ty, IsReverse >::getReverse(), llvm::MachineFunction::getSubtarget(), I, llvm::LivePhysRegs::init(), llvm::MachineFunction::insert(), llvm::LiveIntervals::insertMBBInMaps(), MI, rbegin(), splice(), llvm::LivePhysRegs::stepBackward(), and transferSuccessorsAndUpdatePHIs().

Referenced by llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), splitBlock(), and llvm::SITargetLowering::splitKillBlock().

◆ SplitCriticalEdge()

MachineBasicBlock * MachineBasicBlock::SplitCriticalEdge	(	MachineBasicBlock *	Succ,
		Pass &	P,
		std::vector< SparseBitVector<> > *	LiveInSets = `nullptr`
	)

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

References addLiveIn(), llvm::LiveVariables::addNewBlock(), llvm::LiveRange::addSegment(), addSuccessor(), assert(), canSplitCriticalEdge(), Cond, llvm::SmallSet< T, N, C >::count(), llvm::MachineFunction::CreateMachineBasicBlock(), llvm::dbgs(), DL, E, end(), llvm::MachineFunction::end(), getFirstInstrTerminator(), getFirstTerminator(), llvm::TargetSubtargetInfo::getInstrInfo(), llvm::LiveIntervals::getInterval(), llvm::LiveIntervals::getMBBStartIdx(), llvm::ilist_node_with_parent< MachineBasicBlock, MachineFunction >::getNextNode(), 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::Register::index2VirtReg(), llvm::SmallSet< T, N, C >::insert(), llvm::MachineFunction::insert(), llvm::HexagonInstrInfo::insertBranch(), llvm::LiveIntervals::insertMBBInMaps(), instr_begin(), instr_end(), instrs(), llvm::is_contained(), isLayoutSuccessor(), isLiveOut(), llvm::MachineOperand::isUndef(), llvm::LiveVariables::VarInfo::Kills, llvm::LiveRange::liveAt(), liveins(), LLVM_DEBUG, llvm::make_range(), MI, MRI, P, llvm::printMBBReference(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::LiveVariables::VarInfo::removeKill(), llvm::LiveRange::removeSegment(), llvm::LiveIntervals::repairIntervalsInRange(), replacePhiUsesWith(), ReplaceUsesOfBlockWith(), TII, TRI, and updateTerminator().

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

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

Referenced by splitEdge().

◆ succ_begin() [1/2]

succ_iterator llvm::MachineBasicBlock::succ_begin ( )

inline

◆ succ_begin() [2/2]

const_succ_iterator llvm::MachineBasicBlock::succ_begin ( ) const

inline

Definition at line 374 of file MachineBasicBlock.h.

◆ succ_empty()

◆ succ_end() [1/2]

succ_iterator llvm::MachineBasicBlock::succ_end ( )

inline

Definition at line 375 of file MachineBasicBlock.h.

Referenced by bbHasFallthrough(), llvm::SSAUpdaterTraits< MachineSSAUpdater >::BlkSucc_end(), eraseDeadBBsAndChildren(), llvm::MIPrinter::print(), print(), removeExternalCFGSuccessors(), replaceSuccessor(), llvm::MIRProfileLoader::setBranchProbs(), splitSuccessor(), successors(), and llvm::TailDuplicator::tailDuplicateAndUpdate().

◆ succ_end() [2/2]

const_succ_iterator llvm::MachineBasicBlock::succ_end ( ) const

inline

Definition at line 376 of file MachineBasicBlock.h.

◆ succ_rbegin() [1/2]

succ_reverse_iterator llvm::MachineBasicBlock::succ_rbegin ( )

inline

Definition at line 377 of file MachineBasicBlock.h.

Referenced by llvm::VETargetLowering::emitSjLjDispatchBlock(), and splitMBB().

◆ succ_rbegin() [2/2]

const_succ_reverse_iterator llvm::MachineBasicBlock::succ_rbegin ( ) const

inline

Definition at line 379 of file MachineBasicBlock.h.

◆ succ_rend() [1/2]

succ_reverse_iterator llvm::MachineBasicBlock::succ_rend ( )

inline

Definition at line 381 of file MachineBasicBlock.h.

Referenced by llvm::VETargetLowering::emitSjLjDispatchBlock().

◆ succ_rend() [2/2]

const_succ_reverse_iterator llvm::MachineBasicBlock::succ_rend ( ) const

inline

Definition at line 383 of file MachineBasicBlock.h.

◆ succ_size()

unsigned llvm::MachineBasicBlock::succ_size ( ) const

inline

◆ successors() [1/2]

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

inline

Definition at line 396 of file MachineBasicBlock.h.

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

Referenced by llvm::LiveRegUnits::addLiveOuts(), llvm::LivePhysRegs::addLiveOutsNoPristines(), llvm::ScheduleDAGInstrs::addSchedBarrierDeps(), llvm::X86InstrInfo::analyzeBranchPredicate(), areCFlagsAliveInSuccessors(), BBHasFallthrough(), blockEndIsUnreachable(), CanLowerPriorityDirectlyInPredecessors(), checkAndUpdateCCRKill(), checkAndUpdateCPSRKill(), checkCCKill(), checkEFLAGSLive(), collectEHScopeMembers(), computeRegisterLiveness(), eraseDeadBBsAndChildren(), findFalseBlock(), llvm::MachineLoopInfo::findLoopPreheader(), fixRegionTerminator(), flagsNeedToBePreservedBeforeTheTerminators(), getFallThroughMBB(), llvm::ReachingDefAnalysis::getGlobalUses(), getSingleLiveInSuccBB(), llvm::afdo_detail::IRTraits< MachineBasicBlock >::getSuccessors(), hasEHPadSuccessor(), hasSameSuccessors(), llvm::MachineTraceMetrics::Ensemble::invalidate(), isEFLAGSLiveAfter(), isLiveOut(), llvm::LiveVariables::isLiveOut(), isReachableAmongDominated(), llvm::HexagonInstrInfo::isSchedulingBoundary(), isSuccessor(), loadSRsrcFromVGPR(), mayHaveInlineAsmBr(), mbbHasBackEdge(), llvm::rdf::operator<<(), llvm::ARMBaseInstrInfo::optimizeCompareInstr(), llvm::LanaiInstrInfo::optimizeCompareInstr(), llvm::X86InstrInfo::optimizeCompareInstr(), OtherSucc(), llvm::LiveIntervals::pruneValue(), removeExternalCFGEdges(), llvm::CFIFixup::runOnMachineFunction(), salvageDebugInfoFromEmptyBlock(), llvm::MIRProfileLoader::setBranchProbs(), llvm::TailDuplicator::shouldTailDuplicate(), shouldUseFrameHelper(), sortBlocks(), splitBlock(), splitMBB(), splitSuccessor(), llvm::AggressiveAntiDepBreaker::StartBlock(), llvm::CriticalAntiDepBreaker::StartBlock(), llvm::successors(), llvm::LoopTraversal::traverse(), updateLiveness(), ValidateMVEStore(), and llvm::WriteGraph().

◆ successors() [2/2]

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

inline

Definition at line 399 of file MachineBasicBlock.h.

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

◆ terminators() [1/2]

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

inline

◆ terminators() [2/2]

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

inline

Definition at line 332 of file MachineBasicBlock.h.

References end(), getFirstTerminator(), 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 891 of file MachineBasicBlock.cpp.

References addSuccessor(), addSuccessorWithoutProb(), removeSuccessor(), succ_begin(), and succ_empty().

Referenced by 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 911 of file MachineBasicBlock.cpp.

References addSuccessor(), addSuccessorWithoutProb(), normalizeSuccProbs(), removeSuccessor(), replacePhiUsesWith(), succ_begin(), and succ_empty().

Referenced by llvm::PPCTargetLowering::EmitAtomicBinary(), llvm::PPCTargetLowering::emitEHSjLjSetJmp(), llvm::VETargetLowering::emitEHSjLjSetJmp(), llvm::AArch64TargetLowering::EmitF128CSEL(), emitFROUND(), llvm::BPFTargetLowering::EmitInstrWithCustomInserter(), llvm::MSP430TargetLowering::EmitInstrWithCustomInserter(), llvm::ARMTargetLowering::EmitInstrWithCustomInserter(), llvm::AVRTargetLowering::EmitInstrWithCustomInserter(), llvm::PPCTargetLowering::EmitInstrWithCustomInserter(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), EmitLoweredCascadedSelect(), llvm::PPCTargetLowering::EmitPartwordAtomicBinary(), llvm::PPCTargetLowering::emitProbedAlloca(), emitReadCycleWidePseudo(), emitSelectPseudo(), llvm::MSP430TargetLowering::EmitShiftInstr(), emitXBegin(), llvm::AMDGPURegisterBankInfo::executeInWaterfallLoop(), llvm::VEInstrInfo::expandExtendStackPseudo(), llvm::SparcTargetLowering::expandSelectCC(), llvm::PPCFrameLowering::inlineStackProbe(), loadSRsrcFromVGPR(), LowerFPToInt(), split(), splitAt(), llvm::SystemZ::splitBlockAfter(), llvm::SystemZ::splitBlockBefore(), and splitBlockForLoop().

◆ updateTerminator()

void MachineBasicBlock::updateTerminator ( MachineBasicBlock * PreviousLayoutSuccessor )

Update the terminator instructions in block to account for changes to block layout which may have been made.

PreviousLayoutSuccessor should be set to the block which may have been used as fallthrough before the block layout was modified. If the block previously fell through to that block, it may now need a branch. If it previously branched to another block, it may now be able to fallthrough to the current layout successor.

Definition at line 667 of file MachineBasicBlock.cpp.

References llvm::HexagonInstrInfo::analyzeBranch(), assert(), B, Cond, llvm::dbgs(), DL, findBranchDebugLoc(), llvm::TargetSubtargetInfo::getInstrInfo(), getParent(), llvm::MachineFunction::getSubtarget(), llvm::HexagonInstrInfo::insertBranch(), isEHPad(), isLayoutSuccessor(), isSuccessor(), LLVM_DEBUG, llvm::printMBBReference(), llvm::HexagonInstrInfo::removeBranch(), llvm::HexagonInstrInfo::reverseBranchCondition(), succ_empty(), TBB, and TII.

Referenced by for(), maybeUpdateTerminator(), llvm::PeelSingleBlockLoop(), 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 758 of file MachineBasicBlock.cpp.

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

Friends And Related Function Documentation

◆ ilist_callback_traits< MachineBasicBlock >

friend struct ilist_callback_traits< MachineBasicBlock >

friend

Definition at line 1172 of file MachineBasicBlock.h.

◆ MachineBranchProbabilityInfo

friend class MachineBranchProbabilityInfo

friend

Definition at line 1171 of file MachineBasicBlock.h.

◆ MachineFunction

friend class MachineFunction

friend

Definition at line 207 of file MachineBasicBlock.h.

◆ MIPrinter

friend class MIPrinter

friend

Definition at line 1172 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

◆ PrintNameFlag

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

◆ clearBasicBlock()

◆ clearLiveIns()

◆ computeRegisterLiveness()

◆ copySuccessor()

◆ 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]

◆ getAddressTakenIRBlock()

◆ getAlignment()

◆ getBasicBlock()

◆ getBBID()

◆ getBBIDOrNumber()

◆ getBeginClobberMask()

◆ getEHCatchretSymbol()

◆ getEndClobberMask()

◆ getEndSymbol()

◆ getFallThrough()

◆ getFirstInstrTerminator()

◆ getFirstNonDebugInstr() [1/2]

◆ getFirstNonDebugInstr() [2/2]

◆ getFirstNonPHI()

◆ getFirstTerminator() [1/2]

◆ getFirstTerminator() [2/2]