JumpTableToSwitch.cpp File Reference

#include "llvm/Transforms/Scalar/JumpTableToSwitch.h"
#include "llvm/ADT/SmallVector.h"
#include "llvm/Analysis/ConstantFolding.h"
#include "llvm/Analysis/DomTreeUpdater.h"
#include "llvm/Analysis/OptimizationRemarkEmitter.h"
#include "llvm/Analysis/PostDominators.h"
#include "llvm/IR/IRBuilder.h"
#include "llvm/Support/CommandLine.h"
#include "llvm/Transforms/Utils/BasicBlockUtils.h"

Go to the source code of this file.

Macros
#define	DEBUG_TYPE   "jump-table-to-switch"

Functions
static std::optional< JumpTableTy >	parseJumpTable (GetElementPtrInst *GEP, PointerType *PtrTy)
static BasicBlock *	expandToSwitch (CallBase *CB, const JumpTableTy &JT, DomTreeUpdater &DTU, OptimizationRemarkEmitter &ORE)

Variables
static cl::opt< unsigned >	JumpTableSizeThreshold ("jump-table-to-switch-size-threshold", cl::Hidden, cl::desc("Only split jump tables with size less or " "equal than JumpTableSizeThreshold."), cl::init(10))
static cl::opt< unsigned >	FunctionSizeThreshold ("jump-table-to-switch-function-size-threshold", cl::Hidden, cl::desc("Only split jump tables containing functions whose sizes are less " "or equal than this threshold."), cl::init(50))

Macro Definition Documentation

DEBUG_TYPE

#define DEBUG_TYPE   "jump-table-to-switch"

Definition at line 36 of file JumpTableToSwitch.cpp.

Function Documentation

expandToSwitch()

static BasicBlock * expandToSwitch ( CallBase *  CB, const JumpTableTy &  JT, DomTreeUpdater &  DTU, OptimizationRemarkEmitter &  ORE  )

static

Definition at line 93 of file JumpTableToSwitch.cpp.

References llvm::DomTreeUpdater::applyUpdates(), B, llvm::Instruction::clone(), llvm::BranchInst::Create(), llvm::BasicBlock::Create(), llvm::IRBuilderBase::CreatePHI(), llvm::IRBuilderBase::CreateSwitch(), llvm::IRBuilderBase::CreateUnreachable(), DEBUG_TYPE, llvm::OptimizationRemarkEmitter::emit(), llvm::enumerate(), llvm::Instruction::eraseFromParent(), F, llvm::Value::getContext(), llvm::Value::getName(), llvm::BasicBlock::getParent(), llvm::Instruction::getParent(), llvm::BasicBlock::getTerminator(), llvm::Value::getType(), llvm::Type::getVoidTy(), PHI, llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::Value::replaceAllUsesWith(), llvm::SplitBlock(), and llvm::CallingConv::Tail.

Referenced by llvm::JumpTableToSwitchPass::run().

parseJumpTable()

static std::optional< JumpTableTy > parseJumpTable ( GetElementPtrInst *  GEP, PointerType *  PtrTy  )

static

Definition at line 45 of file JumpTableToSwitch.cpp.

References llvm::BitWidth, llvm::CallingConv::C, llvm::ConstantFoldLoadFromConst(), DL, F, llvm::MapVector< KeyT, ValueT, MapType, VectorType >::front(), FunctionSizeThreshold, GEP, llvm::GlobalVariable::getInitializer(), llvm::GlobalValue::getValueType(), llvm::APInt::getZExtValue(), llvm::GlobalVariable::hasDefinitiveInitializer(), llvm::GlobalVariable::isConstant(), llvm::APInt::isZero(), JumpTableSizeThreshold, N, llvm::Offset, Ptr, and llvm::MapVector< KeyT, ValueT, MapType, VectorType >::size().

Referenced by llvm::JumpTableToSwitchPass::run().

Variable Documentation

FunctionSizeThreshold

cl::opt< unsigned > FunctionSizeThreshold("jump-table-to-switch-function-size-threshold", cl::Hidden, cl::desc("Only split jump tables containing functions whose sizes are less " "or equal than this threshold."), cl::init(50)) ( "jump-table-to-switch-function-size-threshold"  , cl::Hidden  , cl::desc("Only split jump tables containing functions whose sizes are less " "or equal than this threshold.")  , cl::init(50)    )

static

Referenced by parseJumpTable().

JumpTableSizeThreshold

cl::opt< unsigned > JumpTableSizeThreshold("jump-table-to-switch-size-threshold", cl::Hidden, cl::desc("Only split jump tables with size less or " "equal than JumpTableSizeThreshold."), cl::init(10)) ( "jump-table-to-switch-size-threshold"  , cl::Hidden  , cl::desc("Only split jump tables with size less or " "equal than JumpTableSizeThreshold.")  , cl::init(10)    )

static

Referenced by parseJumpTable().