#include "llvm/CodeGen/SwitchLoweringUtils.h"
Public Member Functions | |
| SwitchLowering (FunctionLoweringInfo &funcinfo) | |
| void | init (const TargetLowering &tli, const TargetMachine &tm, const DataLayout &dl) |
| void | findJumpTables (CaseClusterVector &Clusters, const SwitchInst *SI, MachineBasicBlock *DefaultMBB, ProfileSummaryInfo *PSI, BlockFrequencyInfo *BFI) |
| bool | buildJumpTable (const CaseClusterVector &Clusters, unsigned First, unsigned Last, const SwitchInst *SI, MachineBasicBlock *DefaultMBB, CaseCluster &JTCluster) |
| void | findBitTestClusters (CaseClusterVector &Clusters, const SwitchInst *SI) |
| bool | buildBitTests (CaseClusterVector &Clusters, unsigned First, unsigned Last, const SwitchInst *SI, CaseCluster &BTCluster) |
| Build a bit test cluster from Clusters[First..Last]. More... | |
| virtual void | addSuccessorWithProb (MachineBasicBlock *Src, MachineBasicBlock *Dst, BranchProbability Prob=BranchProbability::getUnknown())=0 |
| virtual | ~SwitchLowering ()=default |
Public Attributes | |
| std::vector< CaseBlock > | SwitchCases |
| Vector of CaseBlock structures used to communicate SwitchInst code generation information. More... | |
| std::vector< JumpTableBlock > | JTCases |
| Vector of JumpTable structures used to communicate SwitchInst code generation information. More... | |
| std::vector< BitTestBlock > | BitTestCases |
| Vector of BitTestBlock structures used to communicate SwitchInst code generation information. More... | |
Detailed Description
Definition at line 249 of file SwitchLoweringUtils.h.
Constructor & Destructor Documentation
◆ SwitchLowering()
|
inline |
Definition at line 251 of file SwitchLoweringUtils.h.
◆ ~SwitchLowering()
|
virtualdefault |
Member Function Documentation
◆ addSuccessorWithProb()
|
pure virtual |
Implemented in llvm::SelectionDAGBuilder::SDAGSwitchLowering.
◆ buildBitTests()
| bool SwitchCG::SwitchLowering::buildBitTests | ( | CaseClusterVector & | Clusters, |
| unsigned | First, | ||
| unsigned | Last, | ||
| const SwitchInst * | SI, | ||
| CaseCluster & | BTCluster | ||
| ) |
Build a bit test cluster from Clusters[First..Last].
Returns false if it decides it's not a good idea.
Definition at line 364 of file SwitchLoweringUtils.cpp.
References assert(), b, BB, llvm::SwitchCG::CaseBits::Bits, llvm::SwitchCG::CaseCluster::bitTests(), llvm::BitWidth, llvm::SwitchCG::CC_Range, llvm::BitVector::count(), DL, llvm::SmallVectorImpl< T >::emplace_back(), llvm::SwitchCG::CaseBits::ExtraProb, First, llvm::MachineBasicBlock::getNumber(), llvm::BranchProbability::getZero(), llvm::APInt::getZero(), High, i, I, if(), j(), llvm::Low, llvm::SwitchCG::CaseBits::Mask, MBB, move, llvm::MVT::Other, llvm::BitVector::set(), SI, and llvm::sort().
◆ buildJumpTable()
| bool SwitchCG::SwitchLowering::buildJumpTable | ( | const CaseClusterVector & | Clusters, |
| unsigned | First, | ||
| unsigned | Last, | ||
| const SwitchInst * | SI, | ||
| MachineBasicBlock * | DefaultMBB, | ||
| CaseCluster & | JTCluster | ||
| ) |
Definition at line 190 of file SwitchLoweringUtils.cpp.
References assert(), llvm::SwitchCG::CC_Range, llvm::SmallPtrSetImpl< PtrType >::count(), llvm::MachineJumpTableInfo::createJumpTableIndex(), llvm::MachineFunction::CreateMachineBasicBlock(), DL, First, llvm::MachineFunction::getOrCreateJumpTableInfo(), llvm::BranchProbability::getZero(), High, I, llvm::SmallPtrSetImpl< PtrType >::insert(), llvm::HexagonISD::JT, llvm::SwitchCG::CaseCluster::jumpTable(), llvm::Low, MBB, move, llvm::MachineBasicBlock::normalizeSuccProbs(), SI, llvm::DenseMapBase< DenseMap< KeyT, ValueT, DenseMapInfo< KeyT >, llvm::detail::DenseMapPair< KeyT, ValueT > >, KeyT, ValueT, DenseMapInfo< KeyT >, llvm::detail::DenseMapPair< KeyT, ValueT > >::size(), and llvm::APInt::slt().
◆ findBitTestClusters()
| void SwitchCG::SwitchLowering::findBitTestClusters | ( | CaseClusterVector & | Clusters, |
| const SwitchInst * | SI | ||
| ) |
Definition at line 265 of file SwitchLoweringUtils.cpp.
References assert(), llvm::BitWidth, llvm::SwitchCG::CC_JumpTable, llvm::SwitchCG::CC_Range, llvm::BitVector::count(), DL, First, llvm::MachineBasicBlock::getNumber(), llvm::EVT::getSizeInBits(), High, i, j(), MBB, llvm::min(), N, llvm::CodeGenOpt::None, llvm::BitVector::set(), llvm::ISD::SHL, SI, and TM.
◆ findJumpTables()
| void SwitchCG::SwitchLowering::findJumpTables | ( | CaseClusterVector & | Clusters, |
| const SwitchInst * | SI, | ||
| MachineBasicBlock * | DefaultMBB, | ||
| ProfileSummaryInfo * | PSI, | ||
| BlockFrequencyInfo * | BFI | ||
| ) |
Definition at line 46 of file SwitchLoweringUtils.cpp.
References assert(), llvm::AMDGPUISD::BFI, llvm::SwitchCG::CC_Range, llvm::numbers::e, First, llvm::SwitchCG::getJumpTableNumCases(), llvm::SwitchCG::getJumpTableRange(), High, i, I, j(), N, llvm::CodeGenOpt::None, SI, TM, and UINT64_MAX.
◆ init()
|
inline |
Definition at line 253 of file SwitchLoweringUtils.h.
References DL.
Member Data Documentation
◆ BitTestCases
| std::vector<BitTestBlock> llvm::SwitchCG::SwitchLowering::BitTestCases |
Vector of BitTestBlock structures used to communicate SwitchInst code generation information.
Definition at line 270 of file SwitchLoweringUtils.h.
◆ JTCases
| std::vector<JumpTableBlock> llvm::SwitchCG::SwitchLowering::JTCases |
Vector of JumpTable structures used to communicate SwitchInst code generation information.
Definition at line 266 of file SwitchLoweringUtils.h.
◆ SwitchCases
| std::vector<CaseBlock> llvm::SwitchCG::SwitchLowering::SwitchCases |
Vector of CaseBlock structures used to communicate SwitchInst code generation information.
Definition at line 262 of file SwitchLoweringUtils.h.
The documentation for this class was generated from the following files:
- include/llvm/CodeGen/SwitchLoweringUtils.h
- lib/CodeGen/SwitchLoweringUtils.cpp
