#include "BranchFolding.h"
#include "llvm/ADT/BitVector.h"
#include "llvm/ADT/STLExtras.h"
#include "llvm/ADT/SmallSet.h"
#include "llvm/ADT/SmallVector.h"
#include "llvm/ADT/Statistic.h"
#include "llvm/Analysis/ProfileSummaryInfo.h"
#include "llvm/CodeGen/Analysis.h"
#include "llvm/CodeGen/BranchFoldingPass.h"
#include "llvm/CodeGen/MBFIWrapper.h"
#include "llvm/CodeGen/MachineBlockFrequencyInfo.h"
#include "llvm/CodeGen/MachineBranchProbabilityInfo.h"
#include "llvm/CodeGen/MachineDominators.h"
#include "llvm/CodeGen/MachineFunction.h"
#include "llvm/CodeGen/MachineFunctionPass.h"
#include "llvm/CodeGen/MachineInstr.h"
#include "llvm/CodeGen/MachineInstrBuilder.h"
#include "llvm/CodeGen/MachineJumpTableInfo.h"
#include "llvm/CodeGen/MachineLoopInfo.h"
#include "llvm/CodeGen/MachineOperand.h"
#include "llvm/CodeGen/MachineRegisterInfo.h"
#include "llvm/CodeGen/MachineSizeOpts.h"
#include "llvm/CodeGen/RegisterClassInfo.h"
#include "llvm/CodeGen/TargetInstrInfo.h"
#include "llvm/CodeGen/TargetOpcodes.h"
#include "llvm/CodeGen/TargetPassConfig.h"
#include "llvm/CodeGen/TargetRegisterInfo.h"
#include "llvm/CodeGen/TargetSubtargetInfo.h"
#include "llvm/Config/llvm-config.h"
#include "llvm/IR/DebugInfoMetadata.h"
#include "llvm/IR/DebugLoc.h"
#include "llvm/IR/Function.h"
#include "llvm/InitializePasses.h"
#include "llvm/MC/LaneBitmask.h"
#include "llvm/MC/MCRegisterInfo.h"
#include "llvm/Pass.h"
#include "llvm/Support/BlockFrequency.h"
#include "llvm/Support/BranchProbability.h"
#include "llvm/Support/CommandLine.h"
#include "llvm/Support/Debug.h"
#include "llvm/Support/ErrorHandling.h"
#include "llvm/Support/raw_ostream.h"
#include "llvm/Target/TargetMachine.h"
#include <cassert>
#include <cstddef>
#include <iterator>
#include <numeric>

Macros
#define	DEBUG_TYPE "branch-folder"

Functions
	STATISTIC (NumDeadBlocks, "Number of dead blocks removed")
	STATISTIC (NumBranchOpts, "Number of branches optimized")
	STATISTIC (NumTailMerge, "Number of block tails merged")
	STATISTIC (NumHoist, "Number of times common instructions are hoisted")
	STATISTIC (NumTailCalls, "Number of tail calls optimized")
	INITIALIZE_PASS (BranchFolderLegacy, DEBUG_TYPE, "Control Flow Optimizer", false, false) PreservedAnalyses BranchFolderPass
static unsigned	HashMachineInstr (const MachineInstr &MI)
	HashMachineInstr - Compute a hash value for MI and its operands.
static unsigned	HashEndOfMBB (const MachineBasicBlock &MBB)
	HashEndOfMBB - Hash the last instruction in the MBB.
static bool	countsAsInstruction (const MachineInstr &MI)
	Whether MI should be counted as an instruction when calculating common tail.
static bool	isPseudoProbeSensitiveInstruction (const MachineInstr &MI)
static bool	haveSamePseudoProbeContext (const MachineInstr &MI1, const MachineInstr &MI2)
static MachineBasicBlock::iterator	skipBackwardPastNonInstructions (MachineBasicBlock::iterator I, MachineBasicBlock *MBB)
	Iterate backwards from the given iterator `I`, towards the beginning of the block.
static unsigned	ComputeCommonTailLength (MachineBasicBlock MBB1, MachineBasicBlock MBB2, MachineBasicBlock::iterator &I1, MachineBasicBlock::iterator &I2)
	Given two machine basic blocks, return the number of instructions they actually have in common together at their end.
static unsigned	EstimateRuntime (MachineBasicBlock::iterator I, MachineBasicBlock::iterator E)
	EstimateRuntime - Make a rough estimate for how long it will take to run the specified code.
static void	FixTail (MachineBasicBlock CurMBB, MachineBasicBlock SuccBB, const TargetInstrInfo *TII, const DebugLoc &BranchDL)
static unsigned	CountTerminators (MachineBasicBlock *MBB, MachineBasicBlock::iterator &I)
	CountTerminators - Count the number of terminators in the given block and set I to the position of the first non-terminator, if there is one, or MBB->end() otherwise.
static bool	blockEndsInUnreachable (const MachineBasicBlock *MBB)
	A no successor, non-return block probably ends in unreachable and is cold.
static bool	ProfitableToMerge (MachineBasicBlock MBB1, MachineBasicBlock MBB2, unsigned MinCommonTailLength, unsigned &CommonTailLen, MachineBasicBlock::iterator &I1, MachineBasicBlock::iterator &I2, MachineBasicBlock SuccBB, MachineBasicBlock PredBB, DenseMap< const MachineBasicBlock , int > &EHScopeMembership, bool AfterPlacement, MBFIWrapper &MBBFreqInfo, ProfileSummaryInfo PSI)
	ProfitableToMerge - Check if two machine basic blocks have a common tail and decide if it would be profitable to merge those tails.
static void	mergeUndefFlag (MachineInstr &Merged, const MachineInstr &Other)
	Ensure undef flag is preserved only when it is present in both instructions.
static void	mergeOperations (MachineBasicBlock::iterator MBBIStartPos, MachineBasicBlock &MBBCommon)
static bool	IsEmptyBlock (MachineBasicBlock *MBB)
static bool	IsBranchOnlyBlock (MachineBasicBlock *MBB)
static bool	IsBetterFallthrough (MachineBasicBlock MBB1, MachineBasicBlock MBB2)
	IsBetterFallthrough - Return true if it would be clearly better to fall-through to MBB1 than to fall through into MBB2.
static void	copyDebugInfoToPredecessor (const TargetInstrInfo *TII, MachineBasicBlock &MBB, MachineBasicBlock &PredMBB)
static void	copyDebugInfoToSuccessor (const TargetInstrInfo *TII, MachineBasicBlock &MBB, MachineBasicBlock &SuccMBB)
static void	salvageDebugInfoFromEmptyBlock (const TargetInstrInfo *TII, MachineBasicBlock &MBB)
static bool	areConditionalsEqual (ArrayRef< MachineOperand > CurCond, ArrayRef< MachineOperand > PriorCond)
static MachineBasicBlock *	findFalseBlock (MachineBasicBlock BB, MachineBasicBlock TrueBB)
	findFalseBlock - BB has a fallthrough.
template<class Container>
static void	addRegAndItsAliases (Register Reg, const TargetRegisterInfo *TRI, Container &Set)
static MachineBasicBlock::iterator	findHoistingInsertPosAndDeps (MachineBasicBlock MBB, const TargetInstrInfo TII, const TargetRegisterInfo *TRI, SmallSet< Register, 4 > &Uses, SmallSet< Register, 4 > &Defs)
	findHoistingInsertPosAndDeps - Find the location to move common instructions in successors to.

Variables
static cl::opt< cl::boolOrDefault >	FlagEnableTailMerge ("enable-tail-merge", cl::init(cl::boolOrDefault::BOU_UNSET), cl::Hidden)
static cl::opt< cl::boolOrDefault >	FlagEnableHoistCommonCode ("branch-folder-hoist-common-code", cl::init(cl::boolOrDefault::BOU_UNSET), cl::Hidden, cl::desc("Override common-code hoisting in the BranchFolding pass"))
static cl::opt< cl::boolOrDefault >	FlagEnableBlockReordering ("branch-folder-reorder-blocks", cl::init(cl::boolOrDefault::BOU_UNSET), cl::Hidden, cl::desc("Override basic-block reordering in the BranchFolding pass"))
static cl::opt< unsigned >	TailMergeThreshold ("tail-merge-threshold", cl::desc("Max number of predecessors to consider tail merging"), cl::init(150), cl::Hidden)
static cl::opt< unsigned >	TailMergeSize ("tail-merge-size", cl::desc("Min number of instructions to consider tail merging"), cl::init(3), cl::Hidden)

Macro Definition Documentation

◆ DEBUG_TYPE

#define DEBUG_TYPE "branch-folder"

Definition at line 69 of file BranchFolding.cpp.

Function Documentation

◆ addRegAndItsAliases()

template<class Container>

void addRegAndItsAliases	(	Register	Reg,
		const TargetRegisterInfo *	TRI,
		Container &	Set )

static

Definition at line 1929 of file BranchFolding.cpp.

References llvm::MCRegAliasIterator::isValid(), Reg, and TRI.

Referenced by findHoistingInsertPosAndDeps().

◆ areConditionalsEqual()

bool areConditionalsEqual	(	ArrayRef< MachineOperand >	CurCond,
		ArrayRef< MachineOperand >	PriorCond )

static

Definition at line 1417 of file BranchFolding.cpp.

References llvm::ArrayRef< T >::empty(), llvm::equal(), LHS, and RHS.

◆ blockEndsInUnreachable()

bool blockEndsInUnreachable ( const MachineBasicBlock * MBB )

static

A no successor, non-return block probably ends in unreachable and is cold.

Also consider a block that ends in an indirect branch to be a return block, since many targets use plain indirect branches to return.

Definition at line 608 of file BranchFolding.cpp.

References MBB.

Referenced by ProfitableToMerge().

◆ ComputeCommonTailLength()

unsigned ComputeCommonTailLength	(	MachineBasicBlock *	MBB1,
		MachineBasicBlock *	MBB2,
		MachineBasicBlock::iterator &	I1,
		MachineBasicBlock::iterator &	I2 )

static

Given two machine basic blocks, return the number of instructions they actually have in common together at their end.

If a common tail is found (at least by one instruction), then iterators for the first shared instruction in each block are returned as well.

Non-instructions according to countsAsInstruction are ignored.

Definition at line 417 of file BranchFolding.cpp.

References llvm::MachineBasicBlock::end(), haveSamePseudoProbeContext(), llvm::MachineInstr::NoMerge, and skipBackwardPastNonInstructions().

Referenced by ProfitableToMerge().

◆ copyDebugInfoToPredecessor()

void copyDebugInfoToPredecessor	(	const TargetInstrInfo *	TII,
		MachineBasicBlock &	MBB,
		MachineBasicBlock &	PredMBB )

static

Definition at line 1370 of file BranchFolding.cpp.

References llvm::dbgs(), llvm::MachineBasicBlock::getFirstTerminator(), LLVM_DEBUG, MBB, MI, and TII.

Referenced by salvageDebugInfoFromEmptyBlock().

◆ copyDebugInfoToSuccessor()

void copyDebugInfoToSuccessor	(	const TargetInstrInfo *	TII,
		MachineBasicBlock &	MBB,
		MachineBasicBlock &	SuccMBB )

static

Definition at line 1382 of file BranchFolding.cpp.

References llvm::MachineBasicBlock::begin(), llvm::dbgs(), LLVM_DEBUG, MBB, MI, llvm::MachineBasicBlock::SkipPHIsAndLabels(), and TII.

Referenced by salvageDebugInfoFromEmptyBlock().

◆ countsAsInstruction()

bool countsAsInstruction ( const MachineInstr & MI )

static

Whether MI should be counted as an instruction when calculating common tail.

Definition at line 372 of file BranchFolding.cpp.

References MI.

Referenced by EstimateRuntime(), mergeOperations(), and skipBackwardPastNonInstructions().

◆ CountTerminators()

unsigned CountTerminators	(	MachineBasicBlock *	MBB,
		MachineBasicBlock::iterator &	I )

static

CountTerminators - Count the number of terminators in the given block and set I to the position of the first non-terminator, if there is one, or MBB->end() otherwise.

Definition at line 589 of file BranchFolding.cpp.

References I, and MBB.

Referenced by ProfitableToMerge().

◆ EstimateRuntime()

unsigned EstimateRuntime	(	MachineBasicBlock::iterator	I,
		MachineBasicBlock::iterator	E )

static

EstimateRuntime - Make a rough estimate for how long it will take to run the specified code.

Definition at line 530 of file BranchFolding.cpp.

References countsAsInstruction(), E(), and I.

◆ findFalseBlock()

MachineBasicBlock * findFalseBlock	(	MachineBasicBlock *	BB,
		MachineBasicBlock *	TrueBB )

static

findFalseBlock - BB has a fallthrough.

Find its 'false' successor given its 'true' successor.

Definition at line 1920 of file BranchFolding.cpp.

References llvm::MachineBasicBlock::successors().

◆ findHoistingInsertPosAndDeps()

MachineBasicBlock::iterator findHoistingInsertPosAndDeps	(	MachineBasicBlock *	MBB,
		const TargetInstrInfo *	TII,
		const TargetRegisterInfo *	TRI,
		SmallSet< Register, 4 > &	Uses,
		SmallSet< Register, 4 > &	Defs )

static

findHoistingInsertPosAndDeps - Find the location to move common instructions in successors to.

The location is usually just before the terminator, however if the terminator is a conditional branch and its previous instruction is the flag setting instruction, the previous instruction is the preferred location. This function also gathers uses and defs of the instructions from the insertion point to the end of the block. The data is used by HoistCommonCodeInSuccs to ensure safety.

Definition at line 1947 of file BranchFolding.cpp.

References addRegAndItsAliases(), MBB, llvm::prev_nodbg(), Reg, TII, TRI, and Uses.

◆ FixTail()

void FixTail	(	MachineBasicBlock *	CurMBB,
		MachineBasicBlock *	SuccBB,
		const TargetInstrInfo *	TII,
		const DebugLoc &	BranchDL )

static

Definition at line 550 of file BranchFolding.cpp.

References Cond, llvm::MachineFunction::end(), llvm::MachineBasicBlock::findBranchDebugLoc(), llvm::MachineBasicBlock::getParent(), I, TBB, and TII.

◆ HashEndOfMBB()

unsigned HashEndOfMBB ( const MachineBasicBlock & MBB )

static

HashEndOfMBB - Hash the last instruction in the MBB.

Definition at line 363 of file BranchFolding.cpp.

References HashMachineInstr(), I, and MBB.

◆ HashMachineInstr()

unsigned HashMachineInstr ( const MachineInstr & MI )

static

HashMachineInstr - Compute a hash value for MI and its operands.

Definition at line 323 of file BranchFolding.cpp.

References MI, llvm::MachineOperand::MO_ConstantPoolIndex, llvm::MachineOperand::MO_ExternalSymbol, llvm::MachineOperand::MO_FrameIndex, llvm::MachineOperand::MO_GlobalAddress, llvm::MachineOperand::MO_Immediate, llvm::MachineOperand::MO_JumpTableIndex, llvm::MachineOperand::MO_MachineBasicBlock, and llvm::MachineOperand::MO_Register.

Referenced by HashEndOfMBB().

◆ haveSamePseudoProbeContext()

bool haveSamePseudoProbeContext	(	const MachineInstr &	MI1,
		const MachineInstr &	MI2 )

static

Definition at line 385 of file BranchFolding.cpp.

References llvm::MachineInstr::getDebugLoc(), isPseudoProbeSensitiveInstruction(), and llvm::DebugLoc::isSameSourceLocation().

Referenced by ComputeCommonTailLength().

◆ INITIALIZE_PASS()

INITIALIZE_PASS	(	BranchFolderLegacy	,
		DEBUG_TYPE	,
		"Control Flow Optimizer"	,
		false	,
		false	)

Definition at line 144 of file BranchFolding.cpp.

References _, llvm::PreservedAnalyses::all(), DEBUG_TYPE, llvm::getMachineFunctionPassPreservedAnalyses(), and llvm::report_fatal_error().

◆ IsBetterFallthrough()

bool IsBetterFallthrough	(	MachineBasicBlock *	MBB1,
		MachineBasicBlock *	MBB2 )

static

IsBetterFallthrough - Return true if it would be clearly better to fall-through to MBB1 than to fall through into MBB2.

This has to return a strict ordering, returning true for both (MBB1,MBB2) and (MBB2,MBB1) will result in infinite loops.

Definition at line 1349 of file BranchFolding.cpp.

References assert(), llvm::MachineBasicBlock::end(), llvm::MachineBasicBlock::getLastNonDebugInstr(), and llvm::MachineBasicBlock::isSuccessor().

◆ IsBranchOnlyBlock()

bool IsBranchOnlyBlock ( MachineBasicBlock * MBB )

static

Definition at line 1339 of file BranchFolding.cpp.

References assert(), I, and MBB.

◆ IsEmptyBlock()

bool IsEmptyBlock ( MachineBasicBlock * MBB )

static

Definition at line 1333 of file BranchFolding.cpp.

References MBB.

Referenced by llvm::LoopVectorizationCostModel::collectValuesToIgnore(), and salvageDebugInfoFromEmptyBlock().

◆ isPseudoProbeSensitiveInstruction()

bool isPseudoProbeSensitiveInstruction ( const MachineInstr & MI )

static

Definition at line 376 of file BranchFolding.cpp.

References DL, llvm::DILocation::isPseudoProbeDiscriminator(), and MI.

Referenced by haveSamePseudoProbeContext().

◆ mergeOperations()

void mergeOperations	(	MachineBasicBlock::iterator	MBBIStartPos,
		MachineBasicBlock &	MBBCommon )

static

Definition at line 859 of file BranchFolding.cpp.

References assert(), countsAsInstruction(), E(), MBB, MBBI, mergeUndefFlag(), llvm::MachineBasicBlock::rbegin(), and llvm::MachineBasicBlock::rend().

◆ mergeUndefFlag()

void mergeUndefFlag	(	MachineInstr &	Merged,
		const MachineInstr &	Other )

static

Ensure undef flag is preserved only when it is present in both instructions.

Definition at line 850 of file BranchFolding.cpp.

References E(), llvm::MachineInstr::getNumOperands(), llvm::MachineInstr::getOperand(), I, llvm::MachineOperand::isReg(), llvm::MachineOperand::isUndef(), llvm::Other, and llvm::MachineOperand::setIsUndef().

Referenced by mergeOperations().

◆ ProfitableToMerge()

bool ProfitableToMerge	(	MachineBasicBlock *	MBB1,
		MachineBasicBlock *	MBB2,
		unsigned	MinCommonTailLength,
		unsigned &	CommonTailLen,
		MachineBasicBlock::iterator &	I1,
		MachineBasicBlock::iterator &	I2,
		MachineBasicBlock *	SuccBB,
		MachineBasicBlock *	PredBB,
		DenseMap< const MachineBasicBlock *, int > &	EHScopeMembership,
		bool	AfterPlacement,
		MBFIWrapper &	MBBFreqInfo,
		ProfileSummaryInfo *	PSI )

static

ProfitableToMerge - Check if two machine basic blocks have a common tail and decide if it would be profitable to merge those tails.

Return the length of the common tail and iterators to the first common instruction in each block. MBB1, MBB2 The blocks to check MinCommonTailLength Minimum size of tail block to be merged. CommonTailLen Out parameter to record the size of the shared tail between MBB1 and MBB2 I1, I2 Iterator references that will be changed to point to the first instruction in the common tail shared by MBB1,MBB2 SuccBB A common successor of MBB1, MBB2 which are in a canonical form relative to SuccBB PredBB The layout predecessor of SuccBB, if any. EHScopeMembership map from block to EH scope #. AfterPlacement True if we are merging blocks after layout. Stricter thresholds apply to prevent undoing tail-duplication.

Definition at line 633 of file BranchFolding.cpp.

References assert(), llvm::MachineBasicBlock::back(), llvm::MachineBasicBlock::begin(), llvm::MachineFunction::begin(), blockEndsInUnreachable(), ComputeCommonTailLength(), CountTerminators(), llvm::dbgs(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::empty(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end(), llvm::MachineBasicBlock::end(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find(), I, llvm::MachineInstr::isBarrier(), llvm::MachineBasicBlock::isLayoutSuccessor(), LLVM_DEBUG, MBB, llvm::printMBBReference(), llvm::shouldOptimizeForSize(), llvm::skipDebugInstructionsForward(), and llvm::MachineBasicBlock::succ_size().

◆ salvageDebugInfoFromEmptyBlock()

void salvageDebugInfoFromEmptyBlock	(	const TargetInstrInfo *	TII,
		MachineBasicBlock &	MBB )

static

Definition at line 1401 of file BranchFolding.cpp.

References assert(), copyDebugInfoToPredecessor(), copyDebugInfoToSuccessor(), IsEmptyBlock(), MBB, llvm::MachineBasicBlock::pred_size(), llvm::MachineBasicBlock::succ_size(), and TII.

◆ skipBackwardPastNonInstructions()

MachineBasicBlock::iterator skipBackwardPastNonInstructions	(	MachineBasicBlock::iterator	I,
		MachineBasicBlock *	MBB )

static

Iterate backwards from the given iterator I, towards the beginning of the block.

If a MI satisfying 'countsAsInstruction' is found, return an iterator pointing to that MI. If no such MI is found, return the end iterator.

Definition at line 401 of file BranchFolding.cpp.

References countsAsInstruction(), I, and MBB.

Referenced by ComputeCommonTailLength().

◆ STATISTIC() [1/5]

STATISTIC	(	NumBranchOpts	,
		"Number of branches optimized"	)

◆ STATISTIC() [2/5]

STATISTIC	(	NumDeadBlocks	,
		"Number of dead blocks removed"	)

◆ STATISTIC() [3/5]

STATISTIC	(	NumHoist	,
		"Number of times common instructions are hoisted"	)

◆ STATISTIC() [4/5]

STATISTIC	(	NumTailCalls	,
		"Number of tail calls optimized"	)

◆ STATISTIC() [5/5]

STATISTIC	(	NumTailMerge	,
		"Number of block tails merged"	)

Variable Documentation

◆ FlagEnableBlockReordering

cl::opt< cl::boolOrDefault > FlagEnableBlockReordering("branch-folder-reorder-blocks", cl::init(cl::boolOrDefault::BOU_UNSET), cl::Hidden, cl::desc("Override basic-block reordering in the BranchFolding pass"))	(	"branch-folder-reorder-blocks"	,
		cl::init(cl::boolOrDefault::BOU_UNSET)	,
		cl::Hidden	,
		cl::desc("Override basic-block reordering in the BranchFolding pass")	)

static

Referenced by llvm::BranchFolder::OptimizeFunction().

◆ FlagEnableHoistCommonCode

cl::opt< cl::boolOrDefault > FlagEnableHoistCommonCode("branch-folder-hoist-common-code", cl::init(cl::boolOrDefault::BOU_UNSET), cl::Hidden, cl::desc("Override common-code hoisting in the BranchFolding pass"))	(	"branch-folder-hoist-common-code"	,
		cl::init(cl::boolOrDefault::BOU_UNSET)	,
		cl::Hidden	,
		cl::desc("Override common-code hoisting in the BranchFolding pass")	)

static

Referenced by llvm::BranchFolder::OptimizeFunction().

◆ FlagEnableTailMerge

cl::opt< cl::boolOrDefault > FlagEnableTailMerge("enable-tail-merge", cl::init(cl::boolOrDefault::BOU_UNSET), cl::Hidden)	(	"enable-tail-merge"	,
		cl::init(cl::boolOrDefault::BOU_UNSET)	,
		cl::Hidden	)

static

Referenced by llvm::BranchFolder::BranchFolder().

◆ TailMergeSize

cl::opt< unsigned > TailMergeSize("tail-merge-size", cl::desc("Min number of instructions to consider tail merging"), cl::init(3), cl::Hidden)	(	"tail-merge-size"	,
		cl::desc("Min number of instructions to consider tail merging")	,
		cl::init(3)	,
		cl::Hidden	)

static

Referenced by llvm::BranchFolder::OptimizeFunction().

◆ TailMergeThreshold

cl::opt< unsigned > TailMergeThreshold("tail-merge-threshold", cl::desc("Max number of predecessors to consider tail merging"), cl::init(150), cl::Hidden)	(	"tail-merge-threshold"	,
		cl::desc("Max number of predecessors to consider tail merging")	,
		cl::init(150)	,
		cl::Hidden	)

static

Macros

Functions

Variables

Macro Definition Documentation

◆ DEBUG_TYPE

Function Documentation

◆ addRegAndItsAliases()

◆ areConditionalsEqual()

◆ blockEndsInUnreachable()

◆ ComputeCommonTailLength()

◆ copyDebugInfoToPredecessor()

◆ copyDebugInfoToSuccessor()

◆ countsAsInstruction()

◆ CountTerminators()

◆ EstimateRuntime()

◆ findFalseBlock()

◆ findHoistingInsertPosAndDeps()

◆ FixTail()

◆ HashEndOfMBB()

◆ HashMachineInstr()

◆ haveSamePseudoProbeContext()

◆ INITIALIZE_PASS()

◆ IsBetterFallthrough()

◆ IsBranchOnlyBlock()

◆ IsEmptyBlock()

◆ isPseudoProbeSensitiveInstruction()

◆ mergeOperations()

◆ mergeUndefFlag()

◆ ProfitableToMerge()

◆ salvageDebugInfoFromEmptyBlock()

◆ skipBackwardPastNonInstructions()

◆ STATISTIC() [1/5]

◆ STATISTIC() [2/5]

◆ STATISTIC() [3/5]

◆ STATISTIC() [4/5]

◆ STATISTIC() [5/5]

Variable Documentation

◆ FlagEnableBlockReordering

◆ FlagEnableHoistCommonCode

◆ FlagEnableTailMerge

◆ TailMergeSize

◆ TailMergeThreshold