Classes
struct	BitTestBlock
struct	BitTestCase
struct	CaseBits
struct	CaseBlock
	This structure is used to communicate between SelectionDAGBuilder and SDISel for the code generation of additional basic blocks needed by multi-case switch statements. More...
struct	CaseCluster
	A cluster of case labels. More...
struct	JumpTable
struct	JumpTableHeader
class	SwitchLowering
struct	SwitchWorkListItem

Typedefs
using	CaseClusterVector = std::vector<CaseCluster>
using	CaseClusterIt = CaseClusterVector::iterator
using	CaseBitsVector = std::vector<CaseBits>
using	JumpTableBlock = std::pair<JumpTableHeader, JumpTable>
using	BitTestInfo = SmallVector<BitTestCase, 3>
using	SwitchWorkList = SmallVector<SwitchWorkListItem, 4>

Enumerations
enum	CaseClusterKind { CC_Range , CC_JumpTable , CC_BitTests }

Functions
void	sortAndRangeify (CaseClusterVector &Clusters)
	Sort Clusters and merge adjacent cases.
uint64_t	getJumpTableRange (const CaseClusterVector &Clusters, unsigned First, unsigned Last)
	Return the range of values within a range.
uint64_t	getJumpTableNumCases (const SmallVectorImpl< unsigned > &TotalCases, unsigned First, unsigned Last)
	Return the number of cases within a range.

Typedef Documentation

◆ BitTestInfo

using llvm::SwitchCG::BitTestInfo = SmallVector<BitTestCase, 3>

Definition at line 215 of file SwitchLoweringUtils.h.

◆ CaseBitsVector

using llvm::SwitchCG::CaseBitsVector = std::vector<CaseBits>

Definition at line 104 of file SwitchLoweringUtils.h.

◆ CaseClusterIt

using llvm::SwitchCG::CaseClusterIt = CaseClusterVector::iterator

Definition at line 87 of file SwitchLoweringUtils.h.

◆ CaseClusterVector

using llvm::SwitchCG::CaseClusterVector = std::vector<CaseCluster>

Definition at line 86 of file SwitchLoweringUtils.h.

◆ JumpTableBlock

using llvm::SwitchCG::JumpTableBlock = std::pair<JumpTableHeader, JumpTable>

Definition at line 202 of file SwitchLoweringUtils.h.

◆ SwitchWorkList

using llvm::SwitchCG::SwitchWorkList = SmallVector<SwitchWorkListItem, 4>

Definition at line 256 of file SwitchLoweringUtils.h.

Enumeration Type Documentation

◆ CaseClusterKind

enum llvm::SwitchCG::CaseClusterKind

Enumerator
CC_Range	A cluster of adjacent case labels with the same destination, or just one case.
CC_JumpTable	A cluster of cases suitable for jump table lowering.
CC_BitTests	A cluster of cases suitable for bit test lowering.

Definition at line 31 of file SwitchLoweringUtils.h.

Function Documentation

◆ getJumpTableNumCases()

uint64_t llvm::SwitchCG::getJumpTableNumCases	(	const SmallVectorImpl< unsigned > &	TotalCases,
		unsigned	First,
		unsigned	Last )

Return the number of cases within a range.

Definition at line 37 of file SwitchLoweringUtils.cpp.

References assert(), llvm::First, and llvm::Last.

Referenced by llvm::SwitchCG::SwitchLowering::findJumpTables().

◆ getJumpTableRange()

uint64_t llvm::SwitchCG::getJumpTableRange	(	const CaseClusterVector &	Clusters,
		unsigned	First,
		unsigned	Last )

Return the range of values within a range.

Definition at line 23 of file SwitchLoweringUtils.cpp.

References assert(), llvm::First, llvm::APInt::getBitWidth(), llvm::Last, and UINT64_MAX.

Referenced by llvm::SwitchCG::SwitchLowering::findJumpTables().

◆ sortAndRangeify()

void llvm::SwitchCG::sortAndRangeify ( CaseClusterVector & Clusters )

Sort Clusters and merge adjacent cases.

Definition at line 467 of file SwitchLoweringUtils.cpp.

References assert(), llvm::ConstantInt::getValue(), llvm::SwitchCG::CaseCluster::Low, llvm::SwitchCG::CaseCluster::MBB, MBB, N, llvm::SwitchCG::CaseCluster::Prob, llvm::APInt::slt(), and llvm::sort().

Classes

Typedefs

Enumerations

Functions