LLVM  10.0.0svn
Macros | Enumerations | Functions | Variables
CodeGenPrepare.cpp File Reference
#include "llvm/ADT/APInt.h"
#include "llvm/ADT/ArrayRef.h"
#include "llvm/ADT/DenseMap.h"
#include "llvm/ADT/MapVector.h"
#include "llvm/ADT/PointerIntPair.h"
#include "llvm/ADT/STLExtras.h"
#include "llvm/ADT/SmallPtrSet.h"
#include "llvm/ADT/SmallVector.h"
#include "llvm/ADT/Statistic.h"
#include "llvm/Analysis/BlockFrequencyInfo.h"
#include "llvm/Analysis/BranchProbabilityInfo.h"
#include "llvm/Analysis/ConstantFolding.h"
#include "llvm/Analysis/InstructionSimplify.h"
#include "llvm/Analysis/LoopInfo.h"
#include "llvm/Analysis/MemoryBuiltins.h"
#include "llvm/Analysis/ProfileSummaryInfo.h"
#include "llvm/Analysis/TargetLibraryInfo.h"
#include "llvm/Analysis/TargetTransformInfo.h"
#include "llvm/Transforms/Utils/Local.h"
#include "llvm/Analysis/ValueTracking.h"
#include "llvm/Analysis/VectorUtils.h"
#include "llvm/CodeGen/Analysis.h"
#include "llvm/CodeGen/ISDOpcodes.h"
#include "llvm/CodeGen/SelectionDAGNodes.h"
#include "llvm/CodeGen/TargetLowering.h"
#include "llvm/CodeGen/TargetPassConfig.h"
#include "llvm/CodeGen/TargetSubtargetInfo.h"
#include "llvm/CodeGen/ValueTypes.h"
#include "llvm/Config/llvm-config.h"
#include "llvm/IR/Argument.h"
#include "llvm/IR/Attributes.h"
#include "llvm/IR/BasicBlock.h"
#include "llvm/IR/CallSite.h"
#include "llvm/IR/Constant.h"
#include "llvm/IR/Constants.h"
#include "llvm/IR/DataLayout.h"
#include "llvm/IR/DerivedTypes.h"
#include "llvm/IR/Dominators.h"
#include "llvm/IR/Function.h"
#include "llvm/IR/GetElementPtrTypeIterator.h"
#include "llvm/IR/GlobalValue.h"
#include "llvm/IR/GlobalVariable.h"
#include "llvm/IR/IRBuilder.h"
#include "llvm/IR/InlineAsm.h"
#include "llvm/IR/InstrTypes.h"
#include "llvm/IR/Instruction.h"
#include "llvm/IR/Instructions.h"
#include "llvm/IR/IntrinsicInst.h"
#include "llvm/IR/Intrinsics.h"
#include "llvm/IR/LLVMContext.h"
#include "llvm/IR/MDBuilder.h"
#include "llvm/IR/Module.h"
#include "llvm/IR/Operator.h"
#include "llvm/IR/PatternMatch.h"
#include "llvm/IR/Statepoint.h"
#include "llvm/IR/Type.h"
#include "llvm/IR/Use.h"
#include "llvm/IR/User.h"
#include "llvm/IR/Value.h"
#include "llvm/IR/ValueHandle.h"
#include "llvm/IR/ValueMap.h"
#include "llvm/Pass.h"
#include "llvm/Support/BlockFrequency.h"
#include "llvm/Support/BranchProbability.h"
#include "llvm/Support/Casting.h"
#include "llvm/Support/CommandLine.h"
#include "llvm/Support/Compiler.h"
#include "llvm/Support/Debug.h"
#include "llvm/Support/ErrorHandling.h"
#include "llvm/Support/MachineValueType.h"
#include "llvm/Support/MathExtras.h"
#include "llvm/Support/raw_ostream.h"
#include "llvm/Target/TargetMachine.h"
#include "llvm/Target/TargetOptions.h"
#include "llvm/Transforms/Utils/BasicBlockUtils.h"
#include "llvm/Transforms/Utils/BypassSlowDivision.h"
#include "llvm/Transforms/Utils/SimplifyLibCalls.h"
#include <algorithm>
#include <cassert>
#include <cstdint>
#include <iterator>
#include <limits>
#include <memory>
#include <utility>
#include <vector>

Go to the source code of this file.

Macros

#define DEBUG_TYPE   "codegenprepare"
 

Enumerations

enum  ExtType
 

Functions

 STATISTIC (NumBlocksElim, "Number of blocks eliminated")
 
 STATISTIC (NumPHIsElim, "Number of trivial PHIs eliminated")
 
 STATISTIC (NumGEPsElim, "Number of GEPs converted to casts")
 
 STATISTIC (NumCmpUses, "Number of uses of Cmp expressions replaced with uses of " "sunken Cmps")
 
 STATISTIC (NumCastUses, "Number of uses of Cast expressions replaced with uses " "of sunken Casts")
 
 STATISTIC (NumMemoryInsts, "Number of memory instructions whose address " "computations were sunk")
 
 STATISTIC (NumMemoryInstsPhiCreated, "Number of phis created when address " "computations were sunk to memory instructions")
 
 STATISTIC (NumMemoryInstsSelectCreated, "Number of select created when address " "computations were sunk to memory instructions")
 
 STATISTIC (NumExtsMoved, "Number of [s|z]ext instructions combined with loads")
 
 STATISTIC (NumExtUses, "Number of uses of [s|z]ext instructions optimized")
 
 STATISTIC (NumAndsAdded, "Number of and mask instructions added to form ext loads")
 
 STATISTIC (NumAndUses, "Number of uses of and mask instructions optimized")
 
 STATISTIC (NumRetsDup, "Number of return instructions duplicated")
 
 STATISTIC (NumDbgValueMoved, "Number of debug value instructions moved")
 
 STATISTIC (NumSelectsExpanded, "Number of selects turned into branches")
 
 STATISTIC (NumStoreExtractExposed, "Number of store(extractelement) exposed")
 
 INITIALIZE_PASS_BEGIN (CodeGenPrepare, DEBUG_TYPE, "Optimize for code generation", false, false) INITIALIZE_PASS_END(CodeGenPrepare
 
static void computeBaseDerivedRelocateMap (const SmallVectorImpl< GCRelocateInst *> &AllRelocateCalls, DenseMap< GCRelocateInst *, SmallVector< GCRelocateInst *, 2 >> &RelocateInstMap)
 
static bool getGEPSmallConstantIntOffsetV (GetElementPtrInst *GEP, SmallVectorImpl< Value *> &OffsetV)
 
static bool simplifyRelocatesOffABase (GCRelocateInst *RelocatedBase, const SmallVectorImpl< GCRelocateInst *> &Targets)
 
static bool SinkCast (CastInst *CI)
 Sink the specified cast instruction into its user blocks. More...
 
static bool OptimizeNoopCopyExpression (CastInst *CI, const TargetLowering &TLI, const DataLayout &DL)
 If the specified cast instruction is a noop copy (e.g. More...
 
static bool matchUAddWithOverflowConstantEdgeCases (CmpInst *Cmp, BinaryOperator *&Add)
 Match special-case patterns that check for unsigned add overflow. More...
 
static bool sinkCmpExpression (CmpInst *Cmp, const TargetLowering &TLI)
 Sink the given CmpInst into user blocks to reduce the number of virtual registers that must be created and coalesced. More...
 
static bool sinkAndCmp0Expression (Instruction *AndI, const TargetLowering &TLI, SetOfInstrs &InsertedInsts)
 Duplicate and sink the given 'and' instruction into user blocks where it is used in a compare to allow isel to generate better code for targets where this operation can be combined. More...
 
static bool isExtractBitsCandidateUse (Instruction *User)
 Check if the candidates could be combined with a shift instruction, which includes: More...
 
static bool SinkShiftAndTruncate (BinaryOperator *ShiftI, Instruction *User, ConstantInt *CI, DenseMap< BasicBlock *, BinaryOperator *> &InsertedShifts, const TargetLowering &TLI, const DataLayout &DL)
 Sink both shift and truncate instruction to the use of truncate's BB. More...
 
static bool OptimizeExtractBits (BinaryOperator *ShiftI, ConstantInt *CI, const TargetLowering &TLI, const DataLayout &DL)
 Sink the shift right instruction into user blocks if the uses could potentially be combined with this shift instruction and generate BitExtract instruction. More...
 
static bool despeculateCountZeros (IntrinsicInst *CountZeros, const TargetLowering *TLI, const DataLayout *DL, bool &ModifiedDT)
 If counting leading or trailing zeros is an expensive operation and a zero input is defined, add a check for zero to avoid calling the intrinsic. More...
 
static raw_ostreamoperator<< (raw_ostream &OS, const ExtAddrMode &AM)
 
static bool MightBeFoldableInst (Instruction *I)
 This is a little filter, which returns true if an addressing computation involving I might be folded into a load/store accessing it. More...
 
static bool isPromotedInstructionLegal (const TargetLowering &TLI, const DataLayout &DL, Value *Val)
 Check whether or not Val is a legal instruction for TLI. More...
 
static bool IsOperandAMemoryOperand (CallInst *CI, InlineAsm *IA, Value *OpVal, const TargetLowering &TLI, const TargetRegisterInfo &TRI)
 Check to see if all uses of OpVal by the specified inline asm call are due to memory operands. More...
 
static bool FindAllMemoryUses (Instruction *I, SmallVectorImpl< std::pair< Instruction *, unsigned >> &MemoryUses, SmallPtrSetImpl< Instruction *> &ConsideredInsts, const TargetLowering &TLI, const TargetRegisterInfo &TRI, int SeenInsts=0)
 Recursively walk all the uses of I until we find a memory use. More...
 
static bool IsNonLocalValue (Value *V, BasicBlock *BB)
 Return true if the specified values are defined in a different basic block than BB. More...
 
static bool hasSameExtUse (Value *Val, const TargetLowering &TLI)
 Check if all the uses of Val are equivalent (or free) zero or sign extensions. More...
 
static bool sinkSelectOperand (const TargetTransformInfo *TTI, Value *V)
 Check if V (an operand of a select instruction) is an expensive instruction that is only used once. More...
 
static bool isFormingBranchFromSelectProfitable (const TargetTransformInfo *TTI, const TargetLowering *TLI, SelectInst *SI)
 Returns true if a SelectInst should be turned into an explicit branch. More...
 
static ValuegetTrueOrFalseValue (SelectInst *SI, bool isTrue, const SmallPtrSet< const Instruction *, 2 > &Selects)
 If isTrue is true, return the true value of SI, otherwise return false value of SI. More...
 
static bool isBroadcastShuffle (ShuffleVectorInst *SVI)
 
static bool splitMergedValStore (StoreInst &SI, const DataLayout &DL, const TargetLowering &TLI)
 For the instruction sequence of store below, F and I values are bundled together as an i64 value before being stored into memory. More...
 
static bool GEPSequentialConstIndexed (GetElementPtrInst *GEP)
 
static bool tryUnmergingGEPsAcrossIndirectBr (GetElementPtrInst *GEPI, const TargetTransformInfo *TTI)
 
static bool makeBitReverse (Instruction &I, const DataLayout &DL, const TargetLowering &TLI)
 Given an OR instruction, check to see if this is a bitreverse idiom. More...
 
static void scaleWeights (uint64_t &NewTrue, uint64_t &NewFalse)
 Scale down both weights to fit into uint32_t. More...
 

Variables

static cl::opt< boolDisableBranchOpts ("disable-cgp-branch-opts", cl::Hidden, cl::init(false), cl::desc("Disable branch optimizations in CodeGenPrepare"))
 
static cl::opt< boolDisableGCOpts ("disable-cgp-gc-opts", cl::Hidden, cl::init(false), cl::desc("Disable GC optimizations in CodeGenPrepare"))
 
static cl::opt< boolDisableSelectToBranch ("disable-cgp-select2branch", cl::Hidden, cl::init(false), cl::desc("Disable select to branch conversion."))
 
static cl::opt< boolAddrSinkUsingGEPs ("addr-sink-using-gep", cl::Hidden, cl::init(true), cl::desc("Address sinking in CGP using GEPs."))
 
static cl::opt< boolEnableAndCmpSinking ("enable-andcmp-sinking", cl::Hidden, cl::init(true), cl::desc("Enable sinkinig and/cmp into branches."))
 
static cl::opt< boolDisableStoreExtract ("disable-cgp-store-extract", cl::Hidden, cl::init(false), cl::desc("Disable store(extract) optimizations in CodeGenPrepare"))
 
static cl::opt< boolStressStoreExtract ("stress-cgp-store-extract", cl::Hidden, cl::init(false), cl::desc("Stress test store(extract) optimizations in CodeGenPrepare"))
 
static cl::opt< boolDisableExtLdPromotion ("disable-cgp-ext-ld-promotion", cl::Hidden, cl::init(false), cl::desc("Disable ext(promotable(ld)) -> promoted(ext(ld)) optimization in " "CodeGenPrepare"))
 
static cl::opt< boolStressExtLdPromotion ("stress-cgp-ext-ld-promotion", cl::Hidden, cl::init(false), cl::desc("Stress test ext(promotable(ld)) -> promoted(ext(ld)) " "optimization in CodeGenPrepare"))
 
static cl::opt< boolDisablePreheaderProtect ("disable-preheader-prot", cl::Hidden, cl::init(false), cl::desc("Disable protection against removing loop preheaders"))
 
static cl::opt< boolProfileGuidedSectionPrefix ("profile-guided-section-prefix", cl::Hidden, cl::init(true), cl::ZeroOrMore, cl::desc("Use profile info to add section prefix for hot/cold functions"))
 
static cl::opt< unsignedFreqRatioToSkipMerge ("cgp-freq-ratio-to-skip-merge", cl::Hidden, cl::init(2), cl::desc("Skip merging empty blocks if (frequency of empty block) / " "(frequency of destination block) is greater than this ratio"))
 
static cl::opt< boolForceSplitStore ("force-split-store", cl::Hidden, cl::init(false), cl::desc("Force store splitting no matter what the target query says."))
 
static cl::opt< boolEnableTypePromotionMerge ("cgp-type-promotion-merge", cl::Hidden, cl::desc("Enable merging of redundant sexts when one is dominating" " the other."), cl::init(true))
 
static cl::opt< boolDisableComplexAddrModes ("disable-complex-addr-modes", cl::Hidden, cl::init(false), cl::desc("Disables combining addressing modes with different parts " "in optimizeMemoryInst."))
 
static cl::opt< boolAddrSinkNewPhis ("addr-sink-new-phis", cl::Hidden, cl::init(false), cl::desc("Allow creation of Phis in Address sinking."))
 
static cl::opt< boolAddrSinkNewSelects ("addr-sink-new-select", cl::Hidden, cl::init(true), cl::desc("Allow creation of selects in Address sinking."))
 
static cl::opt< boolAddrSinkCombineBaseReg ("addr-sink-combine-base-reg", cl::Hidden, cl::init(true), cl::desc("Allow combining of BaseReg field in Address sinking."))
 
static cl::opt< boolAddrSinkCombineBaseGV ("addr-sink-combine-base-gv", cl::Hidden, cl::init(true), cl::desc("Allow combining of BaseGV field in Address sinking."))
 
static cl::opt< boolAddrSinkCombineBaseOffs ("addr-sink-combine-base-offs", cl::Hidden, cl::init(true), cl::desc("Allow combining of BaseOffs field in Address sinking."))
 
static cl::opt< boolAddrSinkCombineScaledReg ("addr-sink-combine-scaled-reg", cl::Hidden, cl::init(true), cl::desc("Allow combining of ScaledReg field in Address sinking."))
 
static cl::opt< boolEnableGEPOffsetSplit ("cgp-split-large-offset-gep", cl::Hidden, cl::init(true), cl::desc("Enable splitting large offset of GEP."))
 
 DEBUG_TYPE
 
Optimize for code generation
 
Optimize for code false
 
static constexpr int MaxMemoryUsesToScan = 20
 

Macro Definition Documentation

◆ DEBUG_TYPE

#define DEBUG_TYPE   "codegenprepare"

Definition at line 104 of file CodeGenPrepare.cpp.

Enumeration Type Documentation

◆ ExtType

enum ExtType

Definition at line 227 of file CodeGenPrepare.cpp.

Function Documentation

◆ computeBaseDerivedRelocateMap()

static void computeBaseDerivedRelocateMap ( const SmallVectorImpl< GCRelocateInst *> &  AllRelocateCalls,
DenseMap< GCRelocateInst *, SmallVector< GCRelocateInst *, 2 >> &  RelocateInstMap 
)
static

◆ despeculateCountZeros()

static bool despeculateCountZeros ( IntrinsicInst CountZeros,
const TargetLowering TLI,
const DataLayout DL,
bool ModifiedDT 
)
static

If counting leading or trailing zeros is an expensive operation and a zero input is defined, add a check for zero to avoid calling the intrinsic.

We want to transform: z = call i64 .cttz.i64(i64 A, i1 false)

into: entry: cmpz = icmp eq i64 A, 0 br i1 cmpz, label cond.end, label cond.false cond.false: z = call i64 .cttz.i64(i64 A, i1 true) br label cond.end cond.end: ctz = phi i64 [ 64, entry ], [ z, cond.false ]

If the transform is performed, return true and set ModifiedDT to true.

Definition at line 1712 of file CodeGenPrepare.cpp.

References llvm::PHINode::addIncoming(), Arg, llvm::CallBase::arg_operands(), assert(), llvm::attributesPermitTailCall(), llvm::BasicBlock::begin(), llvm::GlobalValue::canIncreaseAlignment(), llvm::CallingConv::Cold, llvm::ScaledNumbers::compare(), llvm::countPopulation(), llvm::dump(), llvm::dyn_cast(), E, llvm::SmallVectorBase::empty(), llvm::Instruction::eraseFromParent(), llvm::BasicBlock::eraseFromParent(), llvm::tgtok::Field, llvm::FoldReturnIntoUncondBranch(), llvm::BasicBlock::front(), llvm::ConstantInt::get(), llvm::AllocaInst::getAlignment(), llvm::AllocaInst::getAllocatedType(), llvm::CallBase::getArgOperand(), llvm::CallBase::getCalledFunction(), llvm::CallBase::getCalledValue(), llvm::Value::getContext(), llvm::Instruction::getDebugLoc(), llvm::PHINode::getIncomingBlock(), llvm::PHINode::getIncomingValue(), llvm::IntrinsicInst::getIntrinsicID(), llvm::getKnownAlignment(), llvm::DataLayout::getLargestLegalIntTypeSizeInBits(), llvm::APInt::getLimitedValue(), llvm::Constant::getNullValue(), llvm::PHINode::getNumIncomingValues(), llvm::User::getOperand(), llvm::Instruction::getParent(), llvm::BasicBlock::getParent(), llvm::Type::getPointerAddressSpace(), llvm::Value::getPointerAlignment(), llvm::Type::getPrimitiveSizeInBits(), llvm::ReturnInst::getReturnValue(), llvm::BranchInst::getSuccessor(), llvm::BasicBlock::getTerminator(), llvm::ConstantInt::getTrue(), llvm::Value::getType(), llvm::GlobalValue::getValueType(), llvm::BasicBlock::hasAddressTaken(), llvm::CallBase::hasFnAttr(), llvm::Value::hasOneUse(), I, llvm::SmallPtrSetImpl< PtrType >::insert(), llvm::TargetLoweringBase::isCheapToSpeculateCtlz(), llvm::TargetLoweringBase::isCheapToSpeculateCttz(), llvm::BranchInst::isUnconditional(), llvm::Type::isVectorTy(), llvm_unreachable, llvm::lowerObjectSizeCall(), llvm::PatternMatch::m_One(), llvm::PatternMatch::match(), MI, llvm::Instruction::moveBefore(), llvm::FortifiedLibCallSimplifier::optimizeCall(), llvm::SmallVectorImpl< T >::pop_back_val(), llvm::pred_begin(), llvm::pred_end(), print(), llvm::SmallVectorTemplateBase< T >::push_back(), llvm::Value::replaceAllUsesWith(), llvm::replaceAndRecursivelySimplify(), llvm::GlobalObject::setAlignment(), llvm::AllocaInst::setAlignment(), llvm::CallBase::setArgOperand(), llvm::IRBuilderBase::SetInsertPoint(), llvm::BasicBlock::splitBasicBlock(), llvm::Value::stripPointerCasts(), and llvm::Value::use_empty().

◆ FindAllMemoryUses()

static bool FindAllMemoryUses ( Instruction I,
SmallVectorImpl< std::pair< Instruction *, unsigned >> &  MemoryUses,
SmallPtrSetImpl< Instruction *> &  ConsideredInsts,
const TargetLowering TLI,
const TargetRegisterInfo TRI,
int  SeenInsts = 0 
)
static

◆ GEPSequentialConstIndexed()

static bool GEPSequentialConstIndexed ( GetElementPtrInst GEP)
static

◆ getGEPSmallConstantIntOffsetV()

static bool getGEPSmallConstantIntOffsetV ( GetElementPtrInst GEP,
SmallVectorImpl< Value *> &  OffsetV 
)
static

◆ getTrueOrFalseValue()

static Value* getTrueOrFalseValue ( SelectInst SI,
bool  isTrue,
const SmallPtrSet< const Instruction *, 2 > &  Selects 
)
static

If isTrue is true, return the true value of SI, otherwise return false value of SI.

If the true/false value of SI is defined by any select instructions in Selects, look through the defining select instruction until the true/false value is not defined in Selects.

Definition at line 5899 of file CodeGenPrepare.cpp.

References assert(), llvm::SmallPtrSetImpl< PtrType >::count(), llvm::dyn_cast(), llvm::SelectInst::getCondition(), llvm::Value::getType(), llvm::Instruction::isShift(), and llvm::TargetLoweringBase::isVectorShiftByScalarCheap().

◆ hasSameExtUse()

static bool hasSameExtUse ( Value Val,
const TargetLowering TLI 
)
static

Check if all the uses of Val are equivalent (or free) zero or sign extensions.

Definition at line 5075 of file CodeGenPrepare.cpp.

References assert(), llvm::SmallVectorTemplateCommon< T >::back(), llvm::SmallVectorTemplateCommon< T >::begin(), llvm::EVT::bitsGT(), llvm::IRBuilder< T, Inserter >::CreateGEP(), llvm::IRBuilder< T, Inserter >::CreatePointerCast(), DisableExtLdPromotion, llvm::dyn_cast(), llvm::SmallVectorBase::empty(), llvm::SmallPtrSetImplBase::empty(), llvm::TargetLoweringBase::enableExtLdPromotion(), llvm::DenseMapBase< DenseMap< KeyT, ValueT, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::end(), llvm::SmallVectorTemplateCommon< T >::end(), llvm::SmallVectorImpl< T >::erase(), llvm::Instruction::eraseFromParent(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find(), llvm::SmallVectorTemplateCommon< T >::front(), GEP, llvm::ConstantInt::get(), llvm::APInt::getActiveBits(), llvm::GetElementPtrInst::getAddressSpace(), llvm::Type::getContext(), llvm::Value::getContext(), llvm::Instruction::getDebugLoc(), llvm::Function::getEntryBlock(), llvm::BasicBlock::getFirstInsertionPt(), llvm::Instruction::getFunction(), llvm::Type::getInt8PtrTy(), llvm::Type::getInt8Ty(), llvm::Type::getIntegerBitWidth(), llvm::Type::getIntNTy(), llvm::ConstantInt::getLimitedValue(), llvm::ilist_node_with_parent< NodeTy, ParentTy, Options >::getNextNode(), llvm::Instruction::getOpcode(), llvm::User::getOperand(), llvm::Instruction::getParent(), llvm::BasicBlock::getParent(), getParent(), llvm::Type::getPointerAddressSpace(), llvm::GetElementPtrInst::getResultElementType(), llvm::Type::getScalarType(), llvm::EVT::getSizeInBits(), llvm::Value::getType(), llvm::TargetLoweringBase::getValueType(), llvm::Value::hasOneUse(), llvm::SmallPtrSetImpl< PtrType >::insert(), llvm::TargetLoweringBase::isExtFree(), llvm::TargetLoweringBase::isExtLoad(), llvm::Type::isIntOrPtrTy(), llvm::TargetLoweringBase::isLegalAddressingMode(), llvm::TargetLoweringBase::isLoadExtLegal(), llvm::APInt::isMask(), isPromotedInstructionLegal(), llvm::EVT::isRound(), llvm::LoadInst::isSimple(), llvm::TargetLoweringBase::isTruncateFree(), llvm::TargetLoweringBase::isZExtFree(), llvm::SPII::Load, llvm::max(), llvm::Instruction::moveAfter(), llvm::SmallVectorTemplateBase< T >::pop_back(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::SmallVectorTemplateBase< T >::push_back(), llvm::Instruction::removeFromParent(), llvm::Value::replaceAllUsesWith(), llvm::Instruction::setDebugLoc(), llvm::APInt::setLowBits(), llvm::sort(), llvm::SplitEdge(), StressExtLdPromotion, llvm::APInt::ugt(), llvm::Value::use_empty(), llvm::Value::user_begin(), llvm::Value::users(), llvm::Value::uses(), and llvm::ISD::ZEXTLOAD.

◆ INITIALIZE_PASS_BEGIN()

INITIALIZE_PASS_BEGIN ( CodeGenPrepare  ,
DEBUG_TYPE  ,
"Optimize for code generation ,
false  ,
false   
)

◆ isBroadcastShuffle()

static bool isBroadcastShuffle ( ShuffleVectorInst SVI)
static

◆ isExtractBitsCandidateUse()

static bool isExtractBitsCandidateUse ( Instruction User)
static

Check if the candidates could be combined with a shift instruction, which includes:

  1. Truncate instruction
  2. And instruction and the imm is a mask of the low bits: imm & (imm+1) == 0

Definition at line 1506 of file CodeGenPrepare.cpp.

References llvm::Instruction::getOpcode(), and llvm::User::getOperand().

Referenced by OptimizeExtractBits().

◆ isFormingBranchFromSelectProfitable()

static bool isFormingBranchFromSelectProfitable ( const TargetTransformInfo TTI,
const TargetLowering TLI,
SelectInst SI 
)
static

◆ IsNonLocalValue()

static bool IsNonLocalValue ( Value V,
BasicBlock BB 
)
static

Return true if the specified values are defined in a different basic block than BB.

Definition at line 4650 of file CodeGenPrepare.cpp.

References AddrSinkUsingGEPs, assert(), llvm::SmallVectorTemplateCommon< T, typename >::back(), llvm::BasicBlock::begin(), llvm::TargetLowering::C_Memory, llvm::SmallVectorImpl< T >::clear(), llvm::TargetLowering::ComputeConstraintToUse(), llvm::TargetLowering::AsmOperandInfo::ConstraintType, llvm::IRBuilder< T, Inserter >::CreateAdd(), llvm::IRBuilder< T, Inserter >::CreateGEP(), llvm::IRBuilder< T, Inserter >::CreateInBoundsGEP(), llvm::IRBuilder< T, Inserter >::CreateIntCast(), llvm::IRBuilder< T, Inserter >::CreateIntToPtr(), llvm::IRBuilder< T, Inserter >::CreateMul(), llvm::IRBuilder< T, Inserter >::CreatePointerCast(), llvm::IRBuilder< T, Inserter >::CreatePtrToInt(), llvm::IRBuilder< T, Inserter >::CreateTrunc(), llvm::dbgs(), llvm::SmallVectorBase::empty(), llvm::Instruction::eraseFromParent(), GEP, llvm::ConstantInt::get(), llvm::CallBase::getArgOperand(), getBitWidth(), llvm::Instruction::getFunction(), llvm::IRBuilderBase::getInt8PtrTy(), llvm::IRBuilderBase::getInt8Ty(), llvm::Constant::getNullValue(), llvm::Instruction::getParent(), llvm::BasicBlock::getParent(), llvm::Type::getPointerAddressSpace(), llvm::GetElementPtrInst::getPointerOperand(), llvm::Value::getType(), llvm::SmallPtrSetImpl< PtrType >::insert(), llvm::InlineAsm::ConstraintInfo::isIndirect, llvm::InlineAsm::isInput, llvm::Type::isPointerTy(), LLVM_DEBUG, llvm::Match, llvm::none_of(), P, llvm::TargetLowering::ParseConstraints(), llvm::WeakTrackingVH::pointsToAliveValue(), llvm::SmallVectorTemplateBase< T, bool >::pop_back(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::RecursivelyDeleteTriviallyDeadInstructions(), llvm::User::replaceUsesOfWith(), SI, llvm::SystemZISD::TM, TRI, llvm::InlineAsm::ConstraintInfo::Type, and llvm::Value::use_empty().

◆ IsOperandAMemoryOperand()

static bool IsOperandAMemoryOperand ( CallInst CI,
InlineAsm IA,
Value OpVal,
const TargetLowering TLI,
const TargetRegisterInfo TRI 
)
static

◆ isPromotedInstructionLegal()

static bool isPromotedInstructionLegal ( const TargetLowering TLI,
const DataLayout DL,
Value Val 
)
static

Check whether or not Val is a legal instruction for TLI.

Note
Val is assumed to be the product of some type promotion. Therefore if Val has an undefined state in TLI, this is assumed to be legal, as the non-promoted value would have had the same state.

Definition at line 3583 of file CodeGenPrepare.cpp.

References llvm::MCID::Add, assert(), llvm::dbgs(), llvm::Depth, llvm::dyn_cast(), EnableGEPOffsetSplit, llvm::MipsISD::Ext, GEP, llvm::gep_type_begin(), llvm::ConstantInt::get(), llvm::UndefValue::get(), llvm::ConstantInt::getBitWidth(), llvm::StructLayout::getElementOffset(), llvm::Function::getEntryBlock(), llvm::Function::getFunction(), llvm::generic_gep_type_iterator< ItTy >::getIndexedType(), llvm::Type::getIntegerBitWidth(), llvm::MVT::getIntegerVT(), llvm::APInt::getMinSignedBits(), llvm::User::getNumOperands(), llvm::Instruction::getOpcode(), llvm::User::getOperand(), llvm::BasicBlock::getParent(), llvm::Type::getPointerAddressSpace(), llvm::ConstantInt::getSExtValue(), llvm::APInt::getSExtValue(), llvm::generic_gep_type_iterator< ItTy >::getStructTypeOrNull(), llvm::BasicBlock::getTerminator(), llvm::Value::getType(), llvm::ConstantInt::getValue(), llvm::TargetLoweringBase::getValueType(), llvm::Instruction::hasNoSignedWrap(), llvm::Instruction::hasNoUnsignedWrap(), llvm::Value::hasOneUse(), llvm::TargetLoweringBase::InstructionOpcodeToISD(), llvm::APInt::isAllOnesValue(), llvm::Instruction::isEHPad(), llvm::TargetLoweringBase::isExtFree(), llvm::Type::isIntegerTy(), llvm::APInt::isIntN(), llvm::Type::isIntOrPtrTy(), llvm::TargetLoweringBase::isLegalAddressingMode(), llvm::TargetLoweringBase::isNoopAddrSpaceCast(), llvm::TargetLoweringBase::isOperationLegalOrCustom(), llvm::TargetLoweringBase::isTruncateFree(), llvm::Type::isVectorTy(), LLVM_DEBUG, llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::TargetLoweringBase::shouldConsiderGEPOffsetSplit(), llvm::Value::use_empty(), and llvm::Value::user_begin().

Referenced by hasSameExtUse().

◆ makeBitReverse()

static bool makeBitReverse ( Instruction I,
const DataLayout DL,
const TargetLowering TLI 
)
static

◆ matchUAddWithOverflowConstantEdgeCases()

static bool matchUAddWithOverflowConstantEdgeCases ( CmpInst Cmp,
BinaryOperator *&  Add 
)
static

◆ MightBeFoldableInst()

static bool MightBeFoldableInst ( Instruction I)
static

This is a little filter, which returns true if an addressing computation involving I might be folded into a load/store accessing it.

This doesn't need to be perfect, but needs to accept at least the set of instructions that MatchOperationAddr can.

Definition at line 3552 of file CodeGenPrepare.cpp.

References llvm::MCID::Add, llvm::Instruction::getOpcode(), llvm::User::getOperand(), llvm::Value::getType(), and llvm::Type::isIntOrPtrTy().

Referenced by FindAllMemoryUses().

◆ operator<<()

static raw_ostream& operator<< ( raw_ostream OS,
const ExtAddrMode &  AM 
)
inlinestatic

◆ OptimizeExtractBits()

static bool OptimizeExtractBits ( BinaryOperator ShiftI,
ConstantInt CI,
const TargetLowering TLI,
const DataLayout DL 
)
static

Sink the shift right instruction into user blocks if the uses could potentially be combined with this shift instruction and generate BitExtract instruction.

It will only be applied if the architecture supports BitExtract instruction. Here is an example: BB1: x.extract.shift = lshr i64 arg1, 32 BB2: x.extract.trunc = trunc i64 x.extract.shift to i16 ==>

BB2: x.extract.shift.1 = lshr i64 arg1, 32 x.extract.trunc = trunc i64 x.extract.shift.1 to i16

CodeGen will recognize the pattern in BB2 and generate BitExtract instruction. Return true if any changes are made.

Only insert instructions in each block once.

Definition at line 1611 of file CodeGenPrepare.cpp.

References assert(), E, llvm::BasicBlock::end(), llvm::Instruction::eraseFromParent(), llvm::Instruction::getDebugLoc(), llvm::BasicBlock::getFirstInsertionPt(), llvm::BinaryOperator::getOpcode(), llvm::User::getOperand(), llvm::Instruction::getParent(), llvm::Value::getType(), llvm::TargetLoweringBase::getValueType(), isExtractBitsCandidateUse(), llvm::TargetLoweringBase::isTypeLegal(), llvm::salvageDebugInfo(), llvm::Instruction::setDebugLoc(), SinkShiftAndTruncate(), llvm::Value::use_empty(), llvm::Value::user_begin(), and llvm::Value::user_end().

Referenced by tryUnmergingGEPsAcrossIndirectBr().

◆ OptimizeNoopCopyExpression()

static bool OptimizeNoopCopyExpression ( CastInst CI,
const TargetLowering TLI,
const DataLayout DL 
)
static

◆ scaleWeights()

static void scaleWeights ( uint64_t &  NewTrue,
uint64_t &  NewFalse 
)
static

◆ simplifyRelocatesOffABase()

static bool simplifyRelocatesOffABase ( GCRelocateInst RelocatedBase,
const SmallVectorImpl< GCRelocateInst *> &  Targets 
)
static

◆ sinkAndCmp0Expression()

static bool sinkAndCmp0Expression ( Instruction AndI,
const TargetLowering TLI,
SetOfInstrs &  InsertedInsts 
)
static

Duplicate and sink the given 'and' instruction into user blocks where it is used in a compare to allow isel to generate better code for targets where this operation can be combined.

Return true if any changes are made.

Definition at line 1429 of file CodeGenPrepare.cpp.

References assert(), llvm::BinaryOperator::Create(), llvm::dbgs(), llvm::Value::dump(), llvm::dyn_cast(), E, llvm::Instruction::eraseFromParent(), llvm::Instruction::getDebugLoc(), llvm::User::getOperand(), llvm::Instruction::getParent(), getParent(), llvm::Value::hasOneUse(), llvm::TargetLoweringBase::isMaskAndCmp0FoldingBeneficial(), LLVM_DEBUG, llvm::Instruction::setDebugLoc(), llvm::Value::user_begin(), llvm::Value::user_end(), and llvm::Value::users().

Referenced by tryUnmergingGEPsAcrossIndirectBr().

◆ SinkCast()

static bool SinkCast ( CastInst CI)
static

◆ sinkCmpExpression()

static bool sinkCmpExpression ( CmpInst Cmp,
const TargetLowering TLI 
)
static

Sink the given CmpInst into user blocks to reduce the number of virtual registers that must be created and coalesced.

This is a clear win except on targets with multiple condition code registers (PowerPC), where it might lose; some adjustment may be wanted there.

Return true if any changes are made.

Definition at line 1351 of file CodeGenPrepare.cpp.

References assert(), llvm::CmpInst::Create(), E, llvm::BasicBlock::end(), llvm::Instruction::eraseFromParent(), llvm::Instruction::getDebugLoc(), llvm::BasicBlock::getFirstInsertionPt(), llvm::CmpInst::getOpcode(), llvm::User::getOperand(), llvm::Instruction::getParent(), llvm::CmpInst::getPredicate(), llvm::TargetLoweringBase::hasMultipleConditionRegisters(), llvm::Instruction::setDebugLoc(), llvm::Value::use_empty(), llvm::Value::user_begin(), llvm::Value::user_end(), and llvm::TargetLoweringBase::useSoftFloat().

◆ sinkSelectOperand()

static bool sinkSelectOperand ( const TargetTransformInfo TTI,
Value V 
)
static

Check if V (an operand of a select instruction) is an expensive instruction that is only used once.

Definition at line 5846 of file CodeGenPrepare.cpp.

References llvm::dyn_cast(), llvm::TargetTransformInfo::getUserCost(), llvm::Value::hasOneUse(), llvm::isSafeToSpeculativelyExecute(), and llvm::TargetTransformInfo::TCC_Expensive.

Referenced by isFormingBranchFromSelectProfitable().

◆ SinkShiftAndTruncate()

static bool SinkShiftAndTruncate ( BinaryOperator ShiftI,
Instruction User,
ConstantInt CI,
DenseMap< BasicBlock *, BinaryOperator *> &  InsertedShifts,
const TargetLowering TLI,
const DataLayout DL 
)
static

◆ splitMergedValStore()

static bool splitMergedValStore ( StoreInst SI,
const DataLayout DL,
const TargetLowering TLI 
)
static

For the instruction sequence of store below, F and I values are bundled together as an i64 value before being stored into memory.

Sometimes it is more efficient to generate separate stores for F and I, which can remove the bitwise instructions or sink them to colder places.

(store (or (zext (bitcast F to i32) to i64), (shl (zext I to i64), 32)), addr) –> (store F, addr) and (store I, addr+4)

Similarly, splitting for other merged store can also be beneficial, like: For pair of {i32, i32}, i64 store –> two i32 stores. For pair of {i32, i16}, i64 store –> two i32 stores. For pair of {i16, i16}, i32 store –> two i16 stores. For pair of {i16, i8}, i32 store –> two i16 stores. For pair of {i8, i8}, i16 store –> two i8 stores.

We allow each target to determine specifically which kind of splitting is supported.

The store patterns are commonly seen from the simple code snippet below if only std::make_pair(...) is sroa transformed before inlined into hoo. void goo(const std::pair<int, float> &); hoo() { ... goo(std::make_pair(tmp, ftmp)); ... }

Although we already have similar splitting in DAG Combine, we duplicate it in CodeGenPrepare to catch the case in which pattern is across multiple BBs. The logic in DAG Combine is kept to catch case generated during code expansion.

Definition at line 6677 of file CodeGenPrepare.cpp.

References llvm::dyn_cast(), llvm::Instruction::eraseFromParent(), ForceSplitStore, llvm::ConstantInt::get(), llvm::StoreInst::getAlignment(), llvm::Value::getContext(), llvm::Module::getDataLayout(), llvm::EVT::getEVT(), llvm::Type::getInt32Ty(), llvm::Type::getIntNTy(), llvm::Instruction::getModule(), llvm::User::getOperand(), llvm::Instruction::getParent(), llvm::StoreInst::getPointerAddressSpace(), llvm::Type::getPointerTo(), llvm::Value::getType(), llvm::DataLayout::getTypeSizeInBits(), llvm::StoreInst::getValueOperand(), llvm::Type::isIntegerTy(), llvm::DataLayout::isLittleEndian(), llvm::TargetLoweringBase::isMultiStoresCheaperThanBitsMerge(), llvm::StoreInst::isVolatile(), LValue, llvm::PatternMatch::m_c_Or(), llvm::PatternMatch::m_OneUse(), llvm::PatternMatch::m_Shl(), llvm::PatternMatch::m_SpecificInt(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::m_ZExt(), llvm::PatternMatch::match(), llvm::IRBuilderBase::SetInsertPoint(), llvm::DataLayout::typeSizeEqualsStoreSize(), and llvm::Upper.

Referenced by ShrinkLoadReplaceStoreWithStore(), and tryUnmergingGEPsAcrossIndirectBr().

◆ STATISTIC() [1/16]

STATISTIC ( NumBlocksElim  ,
"Number of blocks eliminated"   
)

◆ STATISTIC() [2/16]

STATISTIC ( NumPHIsElim  ,
"Number of trivial PHIs eliminated"   
)

◆ STATISTIC() [3/16]

STATISTIC ( NumGEPsElim  ,
"Number of GEPs converted to casts"   
)

◆ STATISTIC() [4/16]

STATISTIC ( NumCmpUses  ,
"Number of uses of Cmp expressions replaced with uses of " "sunken Cmps"   
)

◆ STATISTIC() [5/16]

STATISTIC ( NumCastUses  ,
"Number of uses of Cast expressions replaced with uses " "of sunken Casts"   
)

◆ STATISTIC() [6/16]

STATISTIC ( NumMemoryInsts  ,
"Number of memory instructions whose address " "computations were sunk"   
)

◆ STATISTIC() [7/16]

STATISTIC ( NumMemoryInstsPhiCreated  ,
"Number of phis created when address " "computations were sunk to memory instructions  
)

◆ STATISTIC() [8/16]

STATISTIC ( NumMemoryInstsSelectCreated  ,
"Number of select created when address " "computations were sunk to memory instructions  
)

◆ STATISTIC() [9/16]

STATISTIC ( NumExtsMoved  ,
"Number of ext instructions combined with loads"  [s|z] 
)

◆ STATISTIC() [10/16]

STATISTIC ( NumExtUses  ,
"Number of uses of ext instructions optimized"  [s|z] 
)

◆ STATISTIC() [11/16]

STATISTIC ( NumAndsAdded  ,
"Number of and mask instructions added to form ext loads"   
)

◆ STATISTIC() [12/16]

STATISTIC ( NumAndUses  ,
"Number of uses of and mask instructions optimized"   
)

◆ STATISTIC() [13/16]

STATISTIC ( NumRetsDup  ,
"Number of return instructions duplicated"   
)

◆ STATISTIC() [14/16]

STATISTIC ( NumDbgValueMoved  ,
"Number of debug value instructions moved"   
)

◆ STATISTIC() [15/16]

STATISTIC ( NumSelectsExpanded  ,
"Number of selects turned into branches  
)

◆ STATISTIC() [16/16]

STATISTIC ( NumStoreExtractExposed  ,
"Number of store(extractelement) exposed"   
)

◆ tryUnmergingGEPsAcrossIndirectBr()

static bool tryUnmergingGEPsAcrossIndirectBr ( GetElementPtrInst GEPI,
const TargetTransformInfo TTI 
)
static

Variable Documentation

◆ AddrSinkCombineBaseGV

cl::opt<bool> AddrSinkCombineBaseGV("addr-sink-combine-base-gv", cl::Hidden, cl::init(true), cl::desc("Allow combining of BaseGV field in Address sinking."))
static

◆ AddrSinkCombineBaseOffs

cl::opt<bool> AddrSinkCombineBaseOffs("addr-sink-combine-base-offs", cl::Hidden, cl::init(true), cl::desc("Allow combining of BaseOffs field in Address sinking."))
static

◆ AddrSinkCombineBaseReg

cl::opt<bool> AddrSinkCombineBaseReg("addr-sink-combine-base-reg", cl::Hidden, cl::init(true), cl::desc("Allow combining of BaseReg field in Address sinking."))
static

◆ AddrSinkCombineScaledReg

cl::opt<bool> AddrSinkCombineScaledReg("addr-sink-combine-scaled-reg", cl::Hidden, cl::init(true), cl::desc("Allow combining of ScaledReg field in Address sinking."))
static

◆ AddrSinkNewPhis

cl::opt<bool> AddrSinkNewPhis("addr-sink-new-phis", cl::Hidden, cl::init(false), cl::desc("Allow creation of Phis in Address sinking."))
static

◆ AddrSinkNewSelects

cl::opt<bool> AddrSinkNewSelects("addr-sink-new-select", cl::Hidden, cl::init(true), cl::desc("Allow creation of selects in Address sinking."))
static

◆ AddrSinkUsingGEPs

cl::opt<bool> AddrSinkUsingGEPs("addr-sink-using-gep", cl::Hidden, cl::init(true), cl::desc("Address sinking in CGP using GEPs."))
static

Referenced by IsNonLocalValue().

◆ DEBUG_TYPE

DEBUG_TYPE

Definition at line 405 of file CodeGenPrepare.cpp.

◆ DisableBranchOpts

cl::opt<bool> DisableBranchOpts("disable-cgp-branch-opts", cl::Hidden, cl::init(false), cl::desc("Disable branch optimizations in CodeGenPrepare"))
static

◆ DisableComplexAddrModes

cl::opt<bool> DisableComplexAddrModes("disable-complex-addr-modes", cl::Hidden, cl::init(false), cl::desc("Disables combining addressing modes with different parts " "in optimizeMemoryInst."))
static

◆ DisableExtLdPromotion

cl::opt<bool> DisableExtLdPromotion("disable-cgp-ext-ld-promotion", cl::Hidden, cl::init(false), cl::desc("Disable ext(promotable(ld)) -> promoted(ext(ld)) optimization in " "CodeGenPrepare"))
static

Referenced by hasSameExtUse().

◆ DisableGCOpts

cl::opt<bool> DisableGCOpts("disable-cgp-gc-opts", cl::Hidden, cl::init(false), cl::desc("Disable GC optimizations in CodeGenPrepare"))
static

◆ DisablePreheaderProtect

cl::opt<bool> DisablePreheaderProtect("disable-preheader-prot", cl::Hidden, cl::init(false), cl::desc("Disable protection against removing loop preheaders"))
static

◆ DisableSelectToBranch

cl::opt<bool> DisableSelectToBranch("disable-cgp-select2branch", cl::Hidden, cl::init(false), cl::desc("Disable select to branch conversion."))
static

◆ DisableStoreExtract

cl::opt<bool> DisableStoreExtract("disable-cgp-store-extract", cl::Hidden, cl::init(false), cl::desc("Disable store(extract) optimizations in CodeGenPrepare"))
static

◆ EnableAndCmpSinking

cl::opt<bool> EnableAndCmpSinking("enable-andcmp-sinking", cl::Hidden, cl::init(true), cl::desc("Enable sinkinig and/cmp into branches."))
static

◆ EnableGEPOffsetSplit

cl::opt<bool> EnableGEPOffsetSplit("cgp-split-large-offset-gep", cl::Hidden, cl::init(true), cl::desc("Enable splitting large offset of GEP."))
static

◆ EnableTypePromotionMerge

cl::opt<bool> EnableTypePromotionMerge("cgp-type-promotion-merge", cl::Hidden, cl::desc("Enable merging of redundant sexts when one is dominating" " the other."), cl::init(true))
static

◆ false

Optimize for code false

Definition at line 405 of file CodeGenPrepare.cpp.

◆ ForceSplitStore

cl::opt<bool> ForceSplitStore("force-split-store", cl::Hidden, cl::init(false), cl::desc("Force store splitting no matter what the target query says."))
static

Referenced by splitMergedValStore().

◆ FreqRatioToSkipMerge

cl::opt<unsigned> FreqRatioToSkipMerge("cgp-freq-ratio-to-skip-merge", cl::Hidden, cl::init(2), cl::desc("Skip merging empty blocks if (frequency of empty block) / " "(frequency of destination block) is greater than this ratio"))
static

◆ generation

Optimize for code generation

Definition at line 405 of file CodeGenPrepare.cpp.

◆ MaxMemoryUsesToScan

constexpr int MaxMemoryUsesToScan = 20
static

Definition at line 4431 of file CodeGenPrepare.cpp.

◆ ProfileGuidedSectionPrefix

cl::opt<bool> ProfileGuidedSectionPrefix("profile-guided-section-prefix", cl::Hidden, cl::init(true), cl::ZeroOrMore, cl::desc("Use profile info to add section prefix for hot/cold functions"))
static

◆ StressExtLdPromotion

cl::opt<bool> StressExtLdPromotion("stress-cgp-ext-ld-promotion", cl::Hidden, cl::init(false), cl::desc("Stress test ext(promotable(ld)) -> promoted(ext(ld)) " "optimization in CodeGenPrepare"))
static

Referenced by hasSameExtUse().

◆ StressStoreExtract

cl::opt<bool> StressStoreExtract("stress-cgp-store-extract", cl::Hidden, cl::init(false), cl::desc("Stress test store(extract) optimizations in CodeGenPrepare"))
static