InstCombiner - The -instcombine pass. More...

#include <InstCombine.h>

Inheritance diagram for llvm::InstCombiner:

Collaboration diagram for llvm::InstCombiner:

Public Types
typedef IRBuilder< true, TargetFolder, InstCombineIRInserter >	BuilderTy
Public Member Functions
	InstCombiner ()
virtual bool	runOnFunction (Function &F)
bool	DoOneIteration (Function &F, unsigned ItNum)
virtual void	getAnalysisUsage (AnalysisUsage &AU) const
DataLayout *	getDataLayout () const
TargetLibraryInfo *	getTargetLibraryInfo () const
Instruction *	visitAdd (BinaryOperator &I)
Instruction *	visitFAdd (BinaryOperator &I)
Value *	OptimizePointerDifference (Value LHS, Value RHS, Type *Ty)
Instruction *	visitSub (BinaryOperator &I)
Instruction *	visitFSub (BinaryOperator &I)
Instruction *	visitMul (BinaryOperator &I)
Value *	foldFMulConst (Instruction FMulOrDiv, ConstantFP C, Instruction *InsertBefore)
Instruction *	visitFMul (BinaryOperator &I)
Instruction *	visitURem (BinaryOperator &I)
Instruction *	visitSRem (BinaryOperator &I)
Instruction *	visitFRem (BinaryOperator &I)
bool	SimplifyDivRemOfSelect (BinaryOperator &I)
Instruction *	commonRemTransforms (BinaryOperator &I)
Instruction *	commonIRemTransforms (BinaryOperator &I)
	Common integer remainder transforms.
Instruction *	commonDivTransforms (BinaryOperator &I)
Instruction *	commonIDivTransforms (BinaryOperator &I)
	Common integer divide transforms.
Instruction *	visitUDiv (BinaryOperator &I)
Instruction *	visitSDiv (BinaryOperator &I)
Instruction *	visitFDiv (BinaryOperator &I)
Value *	FoldAndOfICmps (ICmpInst LHS, ICmpInst RHS)
	FoldAndOfICmps - Fold (icmp)&(icmp) if possible.
Value *	FoldAndOfFCmps (FCmpInst LHS, FCmpInst RHS)
Instruction *	visitAnd (BinaryOperator &I)
Value *	FoldOrOfICmps (ICmpInst LHS, ICmpInst RHS)
	FoldOrOfICmps - Fold (icmp)\|(icmp) if possible.
Value *	FoldOrOfFCmps (FCmpInst LHS, FCmpInst RHS)
Instruction *	FoldOrWithConstants (BinaryOperator &I, Value Op, Value A, Value B, Value C)
Instruction *	visitOr (BinaryOperator &I)
Instruction *	visitXor (BinaryOperator &I)
Instruction *	visitShl (BinaryOperator &I)
Instruction *	visitAShr (BinaryOperator &I)
Instruction *	visitLShr (BinaryOperator &I)
Instruction *	commonShiftTransforms (BinaryOperator &I)
Instruction *	FoldFCmp_IntToFP_Cst (FCmpInst &I, Instruction LHSI, Constant RHSC)
Instruction *	FoldCmpLoadFromIndexedGlobal (GetElementPtrInst GEP, GlobalVariable GV, CmpInst &ICI, ConstantInt *AndCst=0)
Instruction *	visitFCmpInst (FCmpInst &I)
Instruction *	visitICmpInst (ICmpInst &I)
Instruction *	visitICmpInstWithCastAndCast (ICmpInst &ICI)
Instruction *	visitICmpInstWithInstAndIntCst (ICmpInst &ICI, Instruction LHS, ConstantInt RHS)
Instruction *	FoldICmpDivCst (ICmpInst &ICI, BinaryOperator DivI, ConstantInt DivRHS)
Instruction *	FoldICmpShrCst (ICmpInst &ICI, BinaryOperator DivI, ConstantInt DivRHS)
	FoldICmpShrCst - Handle "icmp(([al]shr X, cst1), cst2)".
Instruction *	FoldICmpAddOpCst (ICmpInst &ICI, Value X, ConstantInt CI, ICmpInst::Predicate Pred, Value *TheAdd)
	FoldICmpAddOpCst - Fold "icmp pred (X+CI), X".
Instruction *	FoldGEPICmp (GEPOperator GEPLHS, Value RHS, ICmpInst::Predicate Cond, Instruction &I)
Instruction *	FoldShiftByConstant (Value Op0, ConstantInt Op1, BinaryOperator &I)
Instruction *	commonCastTransforms (CastInst &CI)
	Implement the transforms common to all CastInst visitors.
Instruction *	commonPointerCastTransforms (CastInst &CI)
	Implement the transforms for cast of pointer (bitcast/ptrtoint)
Instruction *	visitTrunc (TruncInst &CI)
Instruction *	visitZExt (ZExtInst &CI)
Instruction *	visitSExt (SExtInst &CI)
Instruction *	visitFPTrunc (FPTruncInst &CI)
Instruction *	visitFPExt (CastInst &CI)
Instruction *	visitFPToUI (FPToUIInst &FI)
Instruction *	visitFPToSI (FPToSIInst &FI)
Instruction *	visitUIToFP (CastInst &CI)
Instruction *	visitSIToFP (CastInst &CI)
Instruction *	visitPtrToInt (PtrToIntInst &CI)
Instruction *	visitIntToPtr (IntToPtrInst &CI)
Instruction *	visitBitCast (BitCastInst &CI)
Instruction *	FoldSelectOpOp (SelectInst &SI, Instruction TI, Instruction FI)
Instruction *	FoldSelectIntoOp (SelectInst &SI, Value , Value )
Instruction *	FoldSPFofSPF (Instruction Inner, SelectPatternFlavor SPF1, Value A, Value B, Instruction &Outer, SelectPatternFlavor SPF2, Value C)
Instruction *	visitSelectInst (SelectInst &SI)
Instruction *	visitSelectInstWithICmp (SelectInst &SI, ICmpInst *ICI)
Instruction *	visitCallInst (CallInst &CI)
Instruction *	visitInvokeInst (InvokeInst &II)
Instruction *	SliceUpIllegalIntegerPHI (PHINode &PN)
Instruction *	visitPHINode (PHINode &PN)
Instruction *	visitGetElementPtrInst (GetElementPtrInst &GEP)
Instruction *	visitAllocaInst (AllocaInst &AI)
Instruction *	visitAllocSite (Instruction &FI)
Instruction *	visitFree (CallInst &FI)
Instruction *	visitLoadInst (LoadInst &LI)
Instruction *	visitStoreInst (StoreInst &SI)
Instruction *	visitBranchInst (BranchInst &BI)
Instruction *	visitSwitchInst (SwitchInst &SI)
Instruction *	visitInsertElementInst (InsertElementInst &IE)
Instruction *	visitExtractElementInst (ExtractElementInst &EI)
Instruction *	visitShuffleVectorInst (ShuffleVectorInst &SVI)
Instruction *	visitExtractValueInst (ExtractValueInst &EV)
Instruction *	visitLandingPadInst (LandingPadInst &LI)
Instruction *	visitInstruction (Instruction &I)
Instruction *	InsertNewInstBefore (Instruction *New, Instruction &Old)
Instruction *	InsertNewInstWith (Instruction *New, Instruction &Old)
Instruction *	ReplaceInstUsesWith (Instruction &I, Value *V)
Instruction *	EraseInstFromFunction (Instruction &I)
void	ComputeMaskedBits (Value *V, APInt &KnownZero, APInt &KnownOne, unsigned Depth=0) const
bool	MaskedValueIsZero (Value *V, const APInt &Mask, unsigned Depth=0) const
unsigned	ComputeNumSignBits (Value *Op, unsigned Depth=0) const
Public Attributes
InstCombineWorklist	Worklist
	Worklist - All of the instructions that need to be simplified.
BuilderTy *	Builder
Static Public Attributes
static char	ID = 0

Detailed Description

InstCombiner - The -instcombine pass.

Definition at line 72 of file InstCombine.h.

Member Typedef Documentation

typedef IRBuilder<true, TargetFolder, InstCombineIRInserter> llvm::InstCombiner::BuilderTy

Builder - This is an IRBuilder that automatically inserts new instructions into the worklist when they are created.

Definition at line 86 of file InstCombine.h.

Constructor & Destructor Documentation

llvm::InstCombiner::InstCombiner ( ) [inline]

Definition at line 90 of file InstCombine.h.

References llvm::PassRegistry::getPassRegistry(), and llvm::initializeInstCombinerPass().

Member Function Documentation

Instruction * InstCombiner::commonCastTransforms ( CastInst & CI )

Implement the transforms common to all CastInst visitors.

Definition at line 291 of file InstCombineCasts.cpp.

References llvm::CastInst::Create(), llvm::CastInst::getOpcode(), llvm::User::getOperand(), llvm::Value::getType(), isEliminableCastPair(), llvm::Type::isIntegerTy(), and llvm::A64CC::NV.

Instruction* llvm::InstCombiner::commonDivTransforms ( BinaryOperator & I )

Instruction * InstCombiner::commonIDivTransforms ( BinaryOperator & I )

Common integer divide transforms.

This function implements the transforms common to both integer division instructions (udiv and sdiv). It is called by the visitors to those integer division instructions.

Definition at line 641 of file InstCombineMulDivRem.cpp.

References llvm::BinaryOperator::Create(), llvm::ConstantExpr::getMul(), llvm::Constant::getNullValue(), llvm::BinaryOperator::getOpcode(), llvm::User::getOperand(), llvm::Value::getType(), I, llvm::PatternMatch::m_Specific(), llvm::PatternMatch::m_SRem(), llvm::PatternMatch::m_Sub(), llvm::PatternMatch::m_URem(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), MultiplyOverflows(), llvm::A64CC::NV, llvm::User::setOperand(), simplifyValueKnownNonZero(), and llvm::X.

Instruction * InstCombiner::commonIRemTransforms ( BinaryOperator & I )

Common integer remainder transforms.

This function implements the transforms common to both integer remainder instructions (urem and srem). It is called by the visitors to those integer remainder instructions.

Definition at line 989 of file InstCombineMulDivRem.cpp.

References llvm::User::getOperand(), I, llvm::A64CC::NV, llvm::User::setOperand(), and simplifyValueKnownNonZero().

Instruction * InstCombiner::commonPointerCastTransforms ( CastInst & CI )

Implement the transforms for cast of pointer (bitcast/ptrtoint)

Definition at line 1358 of file InstCombineCasts.cpp.

References llvm::User::getOperand(), llvm::Value::getType(), llvm::User::setOperand(), and llvm::Value::takeName().

Instruction* llvm::InstCombiner::commonRemTransforms ( BinaryOperator & I )

Instruction * InstCombiner::commonShiftTransforms ( BinaryOperator & I )

Definition at line 22 of file InstCombineShifts.cpp.

References llvm::ARM_PROC::A, llvm::ConstantInt::get(), llvm::Value::getName(), llvm::User::getOperand(), llvm::Value::getType(), I, llvm::PatternMatch::m_Power2(), llvm::PatternMatch::m_SRem(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), and llvm::User::setOperand().

void llvm::InstCombiner::ComputeMaskedBits	(	Value *	V,
		APInt &	KnownZero,
		APInt &	KnownOne,
		unsigned	Depth = `0`
	)		const `[inline]`

Definition at line 301 of file InstCombine.h.

References llvm::ComputeMaskedBits().

unsigned llvm::InstCombiner::ComputeNumSignBits	(	Value *	Op,
		unsigned	Depth = `0`
	)		const `[inline]`

Definition at line 310 of file InstCombine.h.

References llvm::ComputeNumSignBits().

Referenced by ProcessUGT_ADDCST_ADD().

bool InstCombiner::DoOneIteration	(	Function &	F,
		unsigned	ItNum
	)

Definition at line 2293 of file InstructionCombining.cpp.

References AddReachableCodeToWorklist(), llvm::Function::begin(), llvm::ConstantFoldInstruction(), llvm::SmallPtrSet< PtrType, SmallSize >::count(), DEBUG, llvm::Function::end(), llvm::Instruction::eraseFromParent(), llvm::errs(), llvm::UndefValue::get(), llvm::Instruction::getDebugLoc(), llvm::BasicBlock::getFirstInsertionPt(), llvm::PHINode::getIncomingBlock(), llvm::BasicBlock::getInstList(), llvm::Value::getName(), llvm::User::getOperand(), llvm::Instruction::getParent(), llvm::Value::getType(), llvm::Value::hasOneUse(), I, llvm::isInstructionTriviallyDead(), llvm::DebugLoc::isUnknown(), llvm::Value::print(), llvm::Value::replaceAllUsesWith(), llvm::succ_begin(), llvm::succ_end(), TryToSinkInstruction(), llvm::Instruction::use_back(), llvm::Value::use_begin(), and llvm::Value::use_empty().

Instruction* llvm::InstCombiner::EraseInstFromFunction ( Instruction & I ) [inline]

Definition at line 284 of file InstCombine.h.

References DEBUG, llvm::Instruction::eraseFromParent(), llvm::errs(), llvm::User::getNumOperands(), llvm::User::op_begin(), llvm::User::op_end(), and llvm::Value::use_empty().

Referenced by visitAllocaInst(), and visitStoreInst().

Value * InstCombiner::FoldAndOfFCmps	(	FCmpInst *	LHS,
		FCmpInst *	RHS
	)

FoldAndOfFCmps - Optimize (fcmp)&(fcmp). NOTE: Unlike the rest of instcombine, this returns a Value which should already be inserted into the function.

Definition at line 934 of file InstCombineAndOrXor.cpp.

References llvm::CmpInst::FCMP_FALSE, llvm::CmpInst::FCMP_ORD, llvm::CmpInst::FCMP_TRUE, llvm::ConstantInt::get(), llvm::Value::getContext(), llvm::ConstantInt::getFalse(), getFCmpCode(), getFCmpValue(), llvm::User::getOperand(), llvm::CmpInst::getPredicate(), llvm::PPC::getSwappedPredicate(), llvm::Value::getType(), llvm::CmpInst::makeCmpResultType(), and llvm::swap().

Value * InstCombiner::FoldAndOfICmps	(	ICmpInst *	LHS,
		ICmpInst *	RHS
	)

FoldAndOfICmps - Fold (icmp)&(icmp) if possible.

Definition at line 703 of file InstCombineAndOrXor.cpp.

Instruction * InstCombiner::FoldCmpLoadFromIndexedGlobal	(	GetElementPtrInst *	GEP,
		GlobalVariable *	GV,
		CmpInst &	ICI,
		ConstantInt *	AndCst = `0`
	)

FoldCmpLoadFromIndexedGlobal - Called we see this pattern: cmp pred (load (gep GV, ...)), cmpcst where GV is a global variable with a constant initializer. Try to simplify this into some simple computation that does not need the load. For example we can optimize "icmp eq (load (gep "foo", 0, i)), 0" into "icmp eq i, 3".

If AndCst is non-null, then the loaded value is masked with that constant before doing the comparison. This handles cases like "A[i]&4 == 0".

TrueRangeEnd/FalseRangeEnd - In conjunction with First*Element, these define a state machine that triggers for ranges of values that the index is true or false for. This triggers on things like "abbbbc"[i] == 'b'. This is -2 when undefined, -3 when overdefined, and otherwise the last index in the range (inclusive). We use -2 for undefined here because we use relative comparisons and don't want 0-1 to match -1.

Definition at line 227 of file InstCombineCompares.cpp.

References llvm::CallingConv::C, llvm::ConstantFoldCompareInstOperands(), llvm::dyn_cast(), llvm::SmallVectorBase::empty(), llvm::ConstantInt::get(), llvm::Constant::getAggregateElement(), llvm::ConstantExpr::getAnd(), llvm::Type::getArrayElementType(), llvm::Type::getArrayNumElements(), llvm::Value::getContext(), llvm::ConstantExpr::getExtractValue(), llvm::ConstantInt::getFalse(), llvm::GlobalVariable::getInitializer(), llvm::Type::getInt32Ty(), llvm::User::getNumOperands(), llvm::User::getOperand(), llvm::CmpInst::getPredicate(), llvm::Type::getPrimitiveSizeInBits(), llvm::ConstantInt::getTrue(), getType(), llvm::Value::getType(), llvm::ConstantInt::getZExtValue(), llvm::CmpInst::ICMP_EQ, llvm::CmpInst::ICMP_NE, llvm::CmpInst::ICMP_UGT, llvm::CmpInst::ICMP_ULT, llvm::GetElementPtrInst::isInBounds(), isZero(), and llvm::SmallVectorTemplateBase< T, isPodLike >::push_back().

Instruction * InstCombiner::FoldFCmp_IntToFP_Cst	(	FCmpInst &	I,
		Instruction *	LHSI,
		Constant *	RHSC
	)

FoldFCmp_IntToFP_Cst - Fold fcmp ([us]itofp x, cst) if possible.

Definition at line 2830 of file InstCombineCompares.cpp.

Value * InstCombiner::foldFMulConst	(	Instruction *	FMulOrDiv,
		ConstantFP *	C,
		Instruction *	InsertBefore
	)

foldFMulConst() is a helper routine of InstCombiner::visitFMul(). The input FMulOrDiv is a FMul/FDiv with one and only one operand being a constant (i.e. isFMulOrFDivWithConstant(FMulOrDiv) == true). This function is to simplify "FMulOrDiv * C" and returns the resulting expression. Note that this function could return NULL in case the constants cannot be folded into a normal floating-point.

Definition at line 325 of file InstCombineMulDivRem.cpp.

References llvm::dyn_cast(), F(), llvm::ConstantExpr::getFDiv(), llvm::ConstantExpr::getFMul(), llvm::Instruction::getOpcode(), llvm::User::getOperand(), isFMulOrFDivWithConstant(), and isNormalFp().

Instruction * InstCombiner::FoldGEPICmp	(	GEPOperator *	GEPLHS,
		Value *	RHS,
		ICmpInst::Predicate	Cond,
		Instruction &	I
	)

FoldGEPICmp - Fold comparisons between a GEP instruction and something else. At this point we know that the GEP is on the LHS of the comparison.

Definition at line 606 of file InstCombineCompares.cpp.

References llvm::EmitGEPOffset(), EvaluateGEPOffsetExpression(), llvm::ConstantInt::get(), llvm::Value::getContext(), llvm::Type::getInt1Ty(), llvm::Constant::getNullValue(), llvm::User::getNumOperands(), llvm::User::getOperand(), llvm::Type::getPrimitiveSizeInBits(), llvm::ICmpInst::getSignedPredicate(), llvm::PPC::getSwappedPredicate(), llvm::Value::getType(), llvm::GEPOperator::hasAllConstantIndices(), llvm::Value::hasOneUse(), I, llvm::GEPOperator::isInBounds(), llvm::CmpInst::isSigned(), llvm::CmpInst::isTrueWhenEqual(), and llvm::Value::stripPointerCasts().

Instruction * InstCombiner::FoldICmpAddOpCst	(	ICmpInst &	ICI,
		Value *	X,
		ConstantInt *	CI,
		ICmpInst::Predicate	Pred,
		Value *	TheAdd
	)

Instruction * InstCombiner::FoldICmpDivCst	(	ICmpInst &	ICI,
		BinaryOperator *	DivI,
		ConstantInt *	DivRHS
	)

FoldICmpDivCst - Fold "icmp pred, ([su]div X, DivRHS), CmpRHS" where DivRHS and CmpRHS are both known to be integer constants.

If the division is known to be exact, then there is no remainder from the divide, so the covered range size is unit, otherwise it is the divisor.

Definition at line 807 of file InstCombineCompares.cpp.

Instruction * InstCombiner::FoldICmpShrCst	(	ICmpInst &	ICI,
		BinaryOperator *	DivI,
		ConstantInt *	DivRHS
	)

FoldICmpShrCst - Handle "icmp(([al]shr X, cst1), cst2)".

Definition at line 964 of file InstCombineCompares.cpp.

References llvm::APIntOps::And(), llvm::APInt::ashr(), llvm::dyn_cast(), llvm::ConstantInt::get(), llvm::APInt::getBitWidth(), llvm::Value::getContext(), llvm::APInt::getHighBitsSet(), llvm::Type::getInt1Ty(), llvm::ConstantInt::getLimitedValue(), llvm::Value::getName(), llvm::APInt::getOneBitSet(), llvm::BinaryOperator::getOpcode(), llvm::User::getOperand(), llvm::CmpInst::getPredicate(), llvm::Value::getType(), llvm::Value::hasOneUse(), llvm::CmpInst::ICMP_NE, llvm::ICmpInst::isEquality(), llvm::BinaryOperator::isExact(), llvm::CmpInst::isSigned(), llvm::LShr, llvm::APInt::lshr(), and llvm::User::setOperand().

Value * InstCombiner::FoldOrOfFCmps	(	FCmpInst *	LHS,
		FCmpInst *	RHS
	)

FoldOrOfFCmps - Optimize (fcmp)|(fcmp). NOTE: Unlike the rest of instcombine, this returns a Value which should already be inserted into the function.

Definition at line 1670 of file InstCombineAndOrXor.cpp.

References llvm::CmpInst::FCMP_FALSE, llvm::CmpInst::FCMP_TRUE, llvm::CmpInst::FCMP_UNO, llvm::ConstantInt::get(), llvm::Value::getContext(), getFCmpCode(), getFCmpValue(), llvm::User::getOperand(), llvm::CmpInst::getPredicate(), llvm::PPC::getSwappedPredicate(), llvm::ConstantInt::getTrue(), llvm::Value::getType(), llvm::CmpInst::makeCmpResultType(), and llvm::swap().

Value * InstCombiner::FoldOrOfICmps	(	ICmpInst *	LHS,
		ICmpInst *	RHS
	)

FoldOrOfICmps - Fold (icmp)|(icmp) if possible.

Definition at line 1461 of file InstCombineAndOrXor.cpp.

Instruction * InstCombiner::FoldOrWithConstants	(	BinaryOperator &	I,
		Value *	Op,
		Value *	A,
		Value *	B,
		Value *	C
	)

FoldOrWithConstants - This helper function folds:

((A | B) & C1) | (B & C2)

into:

(A & C1) | B

when the XOR of the two constants is "all ones" (-1).

Definition at line 1736 of file InstCombineAndOrXor.cpp.

References llvm::CallingConv::C, llvm::dyn_cast(), llvm::ConstantInt::getValue(), llvm::APInt::isAllOnesValue(), llvm::PatternMatch::m_And(), llvm::PatternMatch::m_ConstantInt(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), and llvm::APIntOps::Xor().

Instruction * InstCombiner::FoldSelectIntoOp	(	SelectInst &	SI,
		Value *	TrueVal,
		Value *	FalseVal
	)

FoldSelectIntoOp - Try fold the select into one of the operands to facilitate further optimization.

Definition at line 211 of file InstCombineSelect.cpp.

References llvm::CallingConv::C, llvm::BinaryOperator::Create(), llvm::SelectInst::getCondition(), llvm::BinaryOperator::getOpcode(), GetSelectFoldableConstant(), GetSelectFoldableOperands(), llvm::BinaryOperator::hasNoSignedWrap(), llvm::BinaryOperator::hasNoUnsignedWrap(), llvm::BinaryOperator::isExact(), isSelect01(), llvm::BinaryOperator::setIsExact(), and llvm::Value::takeName().

Instruction * InstCombiner::FoldSelectOpOp	(	SelectInst &	SI,
		Instruction *	TI,
		Instruction *	FI
	)

FoldSelectOpOp - Here we have (select c, TI, FI), and we know that TI and FI have the same opcode and only one use each. Try to simplify this.

Definition at line 124 of file InstCombineSelect.cpp.

References llvm::BinaryOperator::Create(), llvm::CastInst::Create(), llvm::SelectInst::getCondition(), llvm::Value::getName(), llvm::User::getNumOperands(), llvm::Instruction::getOpcode(), llvm::User::getOperand(), llvm::Value::getType(), llvm::Type::getVectorNumElements(), llvm::Instruction::isCast(), llvm::Instruction::isCommutative(), llvm::Type::isVectorTy(), and llvm_unreachable.

Instruction * InstCombiner::FoldShiftByConstant	(	Value *	Op0,
		ConstantInt *	Op1,
		BinaryOperator &	I
	)

Definition at line 312 of file InstCombineShifts.cpp.

References llvm::APIntOps::And(), CanEvaluateShifted(), llvm::BinaryOperator::Create(), llvm::dbgs(), DEBUG, llvm::dyn_cast(), llvm::ConstantInt::get(), llvm::ConstantExpr::get(), llvm::Value::getContext(), llvm::APInt::getHighBitsSet(), llvm::ConstantInt::getLimitedValue(), llvm::APInt::getLowBitsSet(), llvm::Value::getName(), llvm::Constant::getNullValue(), llvm::BinaryOperator::getOpcode(), llvm::User::getOperand(), llvm::Type::getScalarSizeInBits(), GetShiftedValue(), llvm::ConstantExpr::getShl(), llvm::Value::getType(), llvm::ConstantExpr::getZExt(), llvm::ConstantInt::getZExtValue(), llvm::BinaryOperator::hasNoSignedWrap(), llvm::BinaryOperator::hasNoUnsignedWrap(), llvm::Value::hasOneUse(), I, llvm::BinaryOperator::isExact(), llvm::Instruction::isLogicalShift(), llvm::Instruction::isShift(), llvm::LShr, llvm::APInt::lshr(), llvm::PatternMatch::m_And(), llvm::PatternMatch::m_ConstantInt(), llvm::PatternMatch::m_OneUse(), llvm::PatternMatch::m_Shr(), llvm::PatternMatch::m_Specific(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), llvm::A64CC::NV, llvm::APIntOps::Or(), llvm::BinaryOperator::setHasNoSignedWrap(), llvm::BinaryOperator::setHasNoUnsignedWrap(), llvm::BinaryOperator::setIsExact(), llvm::User::setOperand(), llvm::Value::takeName(), llvm::ConstantInt::uge(), llvm::NVPTX::PTXLdStInstCode::V2, llvm::X, and llvm::APIntOps::Xor().

Instruction * InstCombiner::FoldSPFofSPF	(	Instruction *	Inner,
		SelectPatternFlavor	SPF1,
		Value *	A,
		Value *	B,
		Instruction &	Outer,
		SelectPatternFlavor	SPF2,
		Value *	C
	)

FoldSPFofSPF - We have an SPF (e.g. a min or max) of an SPF of the form: SPF2(SPF1(A, B), C)

Definition at line 632 of file InstCombineSelect.cpp.

References llvm::SPF_SMAX, llvm::SPF_SMIN, llvm::SPF_UMAX, and llvm::SPF_UMIN.

Combine redundant false void InstCombiner::getAnalysisUsage ( AnalysisUsage & ) const [virtual]

getAnalysisUsage - This function should be overriden by passes that need analysis information to do their job. If a pass specifies that it uses a particular analysis result to this function, it can then use the getAnalysis<AnalysisType>() function, below.

Reimplemented from llvm::Pass.

Definition at line 90 of file InstructionCombining.cpp.

DataLayout* llvm::InstCombiner::getDataLayout ( ) const [inline]

Definition at line 102 of file InstCombine.h.

Referenced by EvaluateGEPOffsetExpression(), GetShiftedValue(), InstCombineLoadCast(), InstCombineStoreToCast(), and OptimizeIntToFloatBitCast().

TargetLibraryInfo* llvm::InstCombiner::getTargetLibraryInfo ( ) const [inline]

Definition at line 104 of file InstCombine.h.

Referenced by GetShiftedValue().

Instruction* llvm::InstCombiner::InsertNewInstBefore	(	Instruction *	New,
		Instruction &	Old
	)		`[inline]`

Definition at line 242 of file InstCombine.h.

References llvm::BasicBlock::getInstList(), and llvm::Instruction::getParent().

Referenced by visitAllocaInst().

Instruction* llvm::InstCombiner::InsertNewInstWith	(	Instruction *	New,
		Instruction &	Old
	)		`[inline]`

Definition at line 254 of file InstCombine.h.

References llvm::Instruction::getDebugLoc(), and llvm::Instruction::setDebugLoc().

bool llvm::InstCombiner::MaskedValueIsZero	(	Value *	V,
		const APInt &	Mask,
		unsigned	Depth = `0`
	)		const `[inline]`

Definition at line 306 of file InstCombine.h.

References llvm::MaskedValueIsZero().

Value * InstCombiner::OptimizePointerDifference	(	Value *	LHS,
		Value *	RHS,
		Type *	Ty
	)

Optimize pointer differences into the same array into a size. Consider: &A[10] - &A[0]: we should compile this to "10". LHS/RHS are the pointer operands to the ptrtoint instructions for the LHS/RHS of the subtract.

Definition at line 1278 of file InstCombineAddSub.cpp.

References llvm::EmitGEPOffset().

Instruction* llvm::InstCombiner::ReplaceInstUsesWith	(	Instruction &	I,
		Value *	V
	)		`[inline]`

Definition at line 265 of file InstCombine.h.

References DEBUG, llvm::errs(), llvm::UndefValue::get(), llvm::Value::getType(), I, and llvm::Value::replaceAllUsesWith().

Referenced by ProcessUAddIdiom(), ProcessUGT_ADDCST_ADD(), SliceUpIllegalIntegerPHI(), visitAllocaInst(), visitLoadInst(), and visitPHINode().

bool InstCombiner::runOnFunction ( Function & F ) [virtual]

runOnFunction - Virtual method overriden by subclasses to do the per-function processing of the pass.

Builder - This is an IRBuilder that automatically inserts new instructions into the worklist when they are created.

Implements llvm::FunctionPass.

Definition at line 2474 of file InstructionCombining.cpp.

References llvm::AttributeSet::FunctionIndex, llvm::Function::getAttributes(), llvm::Function::getContext(), llvm::AttributeSet::hasAttribute(), llvm::LowerDbgDeclare(), and llvm::Attribute::MinSize.

bool InstCombiner::SimplifyDivRemOfSelect ( BinaryOperator & I )

SimplifyDivRemOfSelect - Try to fold a divide or remainder of a select instruction.

Definition at line 567 of file InstCombineMulDivRem.cpp.

References llvm::BasicBlock::begin(), llvm::ConstantInt::getFalse(), llvm::User::getOperand(), llvm::Instruction::getParent(), getTrue(), llvm::Value::hasOneUse(), I, llvm::User::setOperand(), llvm::A64DB::ST, and llvm::Value::use_empty().

Instruction * InstCombiner::SliceUpIllegalIntegerPHI ( PHINode & FirstPhi )

SliceUpIllegalIntegerPHI - This is an integer PHI and we know that it has an illegal type: see if it is only used by trunc or trunc(lshr) operations. If so, we split the PHI into the various pieces being extracted. This sort of thing is introduced when SROA promotes an aggregate to large integer values.

TODO: The user of the trunc may be an bitcast to float/double/vector or an inttoptr. We should produce new PHIs in the right type.

Definition at line 620 of file InstCombinePHI.cpp.

References llvm::PHINode::addIncoming(), llvm::array_pod_sort(), llvm::SmallVectorTemplateCommon< T >::begin(), Builder, llvm::SmallPtrSet< PtrType, SmallSize >::count(), llvm::PHINode::Create(), llvm::IRBuilder< preserveNames, T, Inserter >::CreateLShr(), llvm::IRBuilder< preserveNames, T, Inserter >::CreateTrunc(), DEBUG, llvm::dyn_cast(), llvm::SmallVectorBase::empty(), llvm::SmallVectorTemplateCommon< T >::end(), llvm::errs(), llvm::ConstantInt::get(), llvm::UndefValue::get(), llvm::PHINode::getIncomingBlock(), llvm::PHINode::getIncomingValue(), llvm::Value::getName(), llvm::PHINode::getNumIncomingValues(), llvm::Instruction::getOpcode(), llvm::User::getOperand(), llvm::Instruction::getParent(), llvm::BasicBlock::getTerminator(), llvm::Value::getType(), llvm::Value::hasOneUse(), llvm::SmallPtrSet< PtrType, SmallSize >::insert(), llvm::LShr, llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::push_back(), ReplaceInstUsesWith(), llvm::IRBuilderBase::SetInsertPoint(), llvm::SmallVectorTemplateCommon< T >::size(), llvm::RegState::Undef, llvm::Instruction::use_back(), llvm::Value::use_begin(), and llvm::Value::use_end().

Referenced by visitPHINode().

Instruction * InstCombiner::visitAdd ( BinaryOperator & I )

Definition at line 912 of file InstCombineAddSub.cpp.

Instruction * InstCombiner::visitAllocaInst ( AllocaInst & AI )

Definition at line 153 of file InstCombineLoadStoreAlloca.cpp.

References Builder, llvm::CallingConv::C, llvm::IRBuilder< preserveNames, T, Inserter >::CreateAlloca(), llvm::GetElementPtrInst::CreateInBounds(), llvm::IRBuilder< preserveNames, T, Inserter >::CreateIntCast(), llvm::dbgs(), DEBUG, llvm::dyn_cast(), EraseInstFromFunction(), llvm::ConstantInt::get(), llvm::ArrayType::get(), llvm::AllocaInst::getAlignment(), llvm::AllocaInst::getAllocatedType(), llvm::AllocaInst::getArraySize(), llvm::ConstantExpr::getBitCast(), llvm::Value::getContext(), llvm::Function::getEntryBlock(), llvm::BasicBlock::getFirstNonPHIOrDbg(), llvm::Type::getInt32Ty(), llvm::DataLayout::getIntPtrType(), llvm::Value::getName(), llvm::Constant::getNullValue(), llvm::getOrEnforceKnownAlignment(), llvm::Instruction::getParent(), llvm::BasicBlock::getParent(), llvm::DataLayout::getPrefTypeAlignment(), llvm::AllocaInst::getType(), llvm::Value::getType(), llvm::DataLayout::getTypeAllocSize(), InsertNewInstBefore(), llvm::AllocaInst::isArrayAllocation(), isOnlyCopiedFromConstantGlobal(), llvm::Type::isSized(), llvm::Instruction::moveBefore(), ReplaceInstUsesWith(), llvm::AllocaInst::setAlignment(), llvm::User::setOperand(), llvm::SmallVectorTemplateCommon< T, typename >::size(), and visitAllocSite().

Instruction * InstCombiner::visitAllocSite ( Instruction & FI )

Definition at line 1455 of file InstructionCombining.cpp.

References llvm::InvokeInst::Create(), F(), llvm::ConstantInt::get(), llvm::UndefValue::get(), llvm::Value::getContext(), llvm::Intrinsic::getDeclaration(), llvm::Type::getInt1Ty(), llvm::Value::getType(), isAllocSiteRemovable(), llvm::ConstantInt::isZero(), llvm::None, llvm::SmallVectorTemplateCommon< T >::size(), and Users.

Referenced by visitAllocaInst().

Instruction * InstCombiner::visitAnd ( BinaryOperator & I )

Definition at line 1012 of file InstCombineAndOrXor.cpp.

Instruction * InstCombiner::visitAShr ( BinaryOperator & I )

Definition at line 755 of file InstCombineShifts.cpp.

References llvm::ComputeNumSignBits(), llvm::APInt::getLowBitsSet(), llvm::User::getOperand(), llvm::Type::getScalarSizeInBits(), llvm::APInt::getSignBit(), llvm::Value::getType(), I, llvm::BinaryOperator::isExact(), llvm::PatternMatch::m_Shl(), llvm::PatternMatch::m_Specific(), llvm::PatternMatch::m_Value(), llvm::MaskedValueIsZero(), llvm::PatternMatch::match(), llvm::BinaryOperator::setIsExact(), llvm::SimplifyAShrInst(), and llvm::X.

Instruction * InstCombiner::visitCallInst ( CallInst & CI )

visitCallInst - CallInst simplification. This mostly only handles folding of intrinsic instructions. For normal calls, it allows visitCallSite to do the heavy lifting.

Definition at line 201 of file InstCombineCalls.cpp.

References llvm::CallingConv::C, llvm::ComputeMaskedBits(), llvm::APInt::countLeadingZeros(), llvm::APInt::countTrailingZeros(), llvm::CastInst::Create(), llvm::InsertValueInst::Create(), llvm::CastInst::CreateSExtOrBitCast(), llvm::CastInst::CreateZExtOrBitCast(), llvm::Function::doesNotThrow(), llvm::CallInst::doesNotThrow(), llvm::dyn_cast(), llvm::ConstantInt::get(), llvm::ConstantFP::get(), llvm::ConstantAggregateZero::get(), llvm::ConstantStruct::get(), llvm::ConstantVector::get(), llvm::UndefValue::get(), llvm::Constant::getAggregateElement(), llvm::CallInst::getArgOperand(), llvm::APInt::getBitsSet(), getBitWidth(), llvm::IntegerType::getBitWidth(), llvm::Value::getContext(), llvm::Intrinsic::getDeclaration(), llvm::SequentialType::getElementType(), llvm::ConstantInt::getFalse(), llvm::APInt::getHighBitsSet(), llvm::Type::getInt32Ty(), llvm::Type::getIntegerBitWidth(), llvm::IntrinsicInst::getIntrinsicID(), llvm::getKnownAlignment(), llvm::MemIntrinsic::getLength(), llvm::APInt::getLowBitsSet(), llvm::Constant::getNullValue(), llvm::CallInst::getNumArgOperands(), llvm::VectorType::getNumElements(), llvm::getObjectSize(), llvm::getOrEnforceKnownAlignment(), llvm::Instruction::getParent(), llvm::BasicBlock::getParent(), llvm::GlobalValue::getParent(), llvm::Type::getPrimitiveSizeInBits(), llvm::BasicBlock::getTerminator(), llvm::ConstantInt::getTrue(), llvm::Value::getType(), llvm::PointerType::getUnqual(), llvm::ConstantInt::getZExtValue(), I, llvm::isFreeCall(), llvm::MemIntrinsic::isVolatile(), llvm::PatternMatch::m_BSwap(), llvm::PatternMatch::m_Trunc(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), llvm::LibFunc::memcpy, llvm::LibFunc::memset, llvm::CallInst::setArgOperand(), llvm::CallInst::setCalledFunction(), llvm::CallInst::setDoesNotThrow(), llvm::APInt::sext(), llvm::A64DB::ST, llvm::swap(), llvm::Value::takeName(), llvm::APInt::umul_ov(), llvm::X, and llvm::APInt::zext().

Instruction * InstCombiner::visitExtractElementInst ( ExtractElementInst & EI )

Instruction * InstCombiner::visitExtractValueInst ( ExtractValueInst & EV )

Definition at line 1654 of file InstructionCombining.cpp.

References llvm::ExtractValueInst::Create(), llvm::InsertValueInst::Create(), llvm::UndefValue::get(), llvm::Constant::getAggregateElement(), llvm::ExtractValueInst::getAggregateOperand(), llvm::ExtractValueInst::getIndices(), llvm::ConstantExpr::getNot(), llvm::ExtractValueInst::getNumIndices(), llvm::ExtractValueInst::hasIndices(), I, llvm::CmpInst::ICMP_UGT, llvm::ExtractValueInst::idx_begin(), llvm::ExtractValueInst::idx_end(), llvm::makeArrayRef(), and llvm::SmallVectorTemplateBase< T, isPodLike >::push_back().

Instruction * InstCombiner::visitFCmpInst ( FCmpInst & I )

Orders the operands of the compare so that they are listed from most complex to least complex. This puts constants before unary operators, before binary operators.

Definition at line 3031 of file InstCombineCompares.cpp.

References llvm::CallingConv::C, llvm::Call, llvm::APFloat::clearSign(), llvm::APFloat::cmpLessThan, llvm::APFloat::compare(), llvm::APFloat::convert(), llvm::SelectInst::Create(), llvm::dyn_cast(), F(), llvm::LibFunc::fabs, llvm::LibFunc::fabsf, llvm::LibFunc::fabsl, llvm::CmpInst::FCMP_OEQ, llvm::CmpInst::FCMP_OGE, llvm::CmpInst::FCMP_OGT, llvm::CmpInst::FCMP_OLE, llvm::CmpInst::FCMP_OLT, llvm::CmpInst::FCMP_ONE, llvm::CmpInst::FCMP_ORD, llvm::CmpInst::FCMP_UEQ, llvm::CmpInst::FCMP_UGT, llvm::CmpInst::FCMP_ULT, llvm::CmpInst::FCMP_UNE, llvm::CmpInst::FCMP_UNO, llvm::FPExt, llvm::ConstantFP::get(), llvm::CallInst::getArgOperand(), llvm::CallInst::getCalledFunction(), llvm::ConstantExpr::getCompare(), llvm::getComplexity(), llvm::ConstantExpr::getFNeg(), llvm::Value::getName(), llvm::Constant::getNullValue(), llvm::User::getOperand(), llvm::Instruction::getParent(), llvm::CmpInst::getPredicate(), llvm::APFloat::getSmallestNormalized(), llvm::CastInst::getSrcTy(), llvm::CmpInst::getSwappedPredicate(), llvm::Value::getType(), I, llvm::APFloat::IEEEdouble, llvm::APFloat::IEEEhalf, llvm::APFloat::IEEEquad, llvm::APFloat::IEEEsingle, llvm::Type::isDoubleTy(), llvm::Type::isFloatTy(), llvm::Type::isFP128Ty(), llvm::Type::isHalfTy(), llvm::Type::isPPC_FP128Ty(), llvm::Type::isX86_FP80Ty(), llvm::APFloat::isZero(), llvm_unreachable, llvm::SPII::Load, llvm::PatternMatch::m_FNeg(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), llvm::A64CC::NV, llvm::PHI, llvm::APFloat::PPCDoubleDouble, llvm::APFloat::rmNearestTiesToEven, llvm::Select, llvm::User::setOperand(), llvm::CmpInst::setPredicate(), llvm::SimplifyFCmpInst(), llvm::SIToFP, llvm::FCmpInst::swapOperands(), llvm::X, llvm::APFloat::x87DoubleExtended, and Y.

Instruction * InstCombiner::visitFMul ( BinaryOperator & I )

Definition at line 370 of file InstCombineMulDivRem.cpp.

Instruction * InstCombiner::visitFPExt ( CastInst & CI )

Definition at line 1285 of file InstCombineCasts.cpp.

Instruction * InstCombiner::visitFPToSI ( FPToSIInst & FI )

Definition at line 1309 of file InstCombineCasts.cpp.

References llvm::dyn_cast(), llvm::Type::getFPMantissaWidth(), llvm::User::getOperand(), llvm::Type::getScalarSizeInBits(), and llvm::Value::getType().

Instruction * InstCombiner::visitFPToUI ( FPToUIInst & FI )

Definition at line 1289 of file InstCombineCasts.cpp.

References llvm::dyn_cast(), llvm::Type::getFPMantissaWidth(), llvm::User::getOperand(), llvm::Type::getScalarSizeInBits(), and llvm::Value::getType().

Instruction * InstCombiner::visitFPTrunc ( FPTruncInst & CI )

Definition at line 1189 of file InstCombineCasts.cpp.

References llvm::Call, llvm::BinaryOperator::Create(), llvm::CallInst::Create(), llvm::BinaryOperator::CreateFNeg(), llvm::dyn_cast(), llvm::LibFunc::fabs, llvm::FPExt, llvm::UndefValue::get(), llvm::CallInst::getArgOperand(), llvm::Function::getAttributes(), llvm::CallInst::getCalledFunction(), llvm::Intrinsic::getDeclaration(), llvm::IntrinsicInst::getIntrinsicID(), llvm::Value::getName(), llvm::CallInst::getNumArgOperands(), llvm::BinaryOperator::getOpcode(), llvm::CastInst::getOpcode(), llvm::User::getOperand(), llvm::Module::getOrInsertFunction(), llvm::Instruction::getParent(), llvm::BasicBlock::getParent(), llvm::GlobalValue::getParent(), llvm::Type::getScalarSizeInBits(), llvm::Value::getType(), llvm::Value::hasOneUse(), I, llvm::Type::isDoubleTy(), llvm::Type::isFloatTy(), llvm::BinaryOperator::isFNeg(), LookThroughFPExtensions(), llvm::CallInst::setAttributes(), llvm::LibFunc::sqrt, and llvm::LibFunc::sqrtf.

Instruction * InstCombiner::visitFree ( CallInst & FI )

Definition at line 1551 of file InstructionCombining.cpp.

References llvm::UndefValue::get(), llvm::CallInst::getArgOperand(), llvm::Value::getContext(), llvm::Type::getInt1PtrTy(), llvm::ConstantInt::getTrue(), I, and tryToMoveFreeBeforeNullTest().

Instruction * InstCombiner::visitFRem ( BinaryOperator & I )

Definition at line 1117 of file InstCombineMulDivRem.cpp.

References llvm::User::getOperand(), I, and llvm::SimplifyFRemInst().

Instruction * InstCombiner::visitFSub ( BinaryOperator & I )

Definition at line 1513 of file InstCombineAddSub.cpp.

References llvm::Instruction::getFastMathFlags(), llvm::User::getOperand(), llvm::Instruction::hasUnsafeAlgebra(), and llvm::SimplifyFSubInst().

Instruction * InstCombiner::visitGetElementPtrInst ( GetElementPtrInst & GEP )

See if we can simplify: X = bitcast A* to B* Y = gep X, <...constant indices...> into a gep of the original struct. This is important for SROA and alias analysis of unions. If "A" is also a bitcast, wait for A/X to be merged.

Definition at line 1067 of file InstructionCombining.cpp.

References llvm::GetElementPtrInst::accumulateConstantOffset(), llvm::SmallVectorImpl< T >::append(), llvm::GetElementPtrInst::Create(), llvm::GetElementPtrInst::CreateInBounds(), llvm::dyn_cast(), llvm::SmallVectorBase::empty(), llvm::gep_type_begin(), llvm::gep_type_end(), llvm::PointerType::getAddressSpace(), llvm::Value::getContext(), llvm::SequentialType::getElementType(), llvm::Type::getInt32Ty(), llvm::Value::getName(), llvm::Constant::getNullValue(), llvm::User::getNumOperands(), llvm::User::getOperand(), llvm::GetElementPtrInst::getPointerAddressSpace(), llvm::GetElementPtrInst::getPointerOperandType(), llvm::Type::getPrimitiveSizeInBits(), llvm::Value::getType(), llvm::GetElementPtrInst::getType(), I, llvm::GetElementPtrInst::idx_begin(), llvm::GetElementPtrInst::idx_end(), llvm::isAllocationFn(), llvm::Type::isArrayTy(), llvm::GetElementPtrInst::isInBounds(), llvm::Type::isSized(), llvm::User::op_begin(), llvm::User::op_end(), llvm::SmallVectorTemplateBase< T, isPodLike >::push_back(), llvm::User::setOperand(), shouldMergeGEPs(), llvm::SimplifyGEPInst(), llvm::Value::stripPointerCasts(), and llvm::Value::takeName().

Instruction * InstCombiner::visitICmpInst ( ICmpInst & I )

Orders the operands of the compare so that they are listed from most complex to least complex. This puts constants before unary operators, before binary operators.

Definition at line 1918 of file InstCombineCompares.cpp.