#include "Transforms/InstCombine/InstCombineInternal.h"

Inheritance diagram for llvm::InstCombinerImpl:

[legend]

Collaboration diagram for llvm::InstCombinerImpl:

[legend]

Public Member Functions
	InstCombinerImpl (InstructionWorklist &Worklist, BuilderTy &Builder, bool MinimizeSize, AAResults AA, AssumptionCache &AC, TargetLibraryInfo &TLI, TargetTransformInfo &TTI, DominatorTree &DT, OptimizationRemarkEmitter &ORE, BlockFrequencyInfo BFI, ProfileSummaryInfo PSI, const DataLayout &DL, LoopInfo LI)

virtual	~InstCombinerImpl ()=default

bool	run ()
	Run the combiner over the entire worklist until it is empty.

Instruction *	visitFNeg (UnaryOperator &I)

Instruction *	visitAdd (BinaryOperator &I)

Instruction *	visitFAdd (BinaryOperator &I)

Value *	OptimizePointerDifference (Value LHS, Value RHS, Type *Ty, bool isNUW)
	Optimize pointer differences into the same array into a size.

Instruction *	visitSub (BinaryOperator &I)

Instruction *	visitFSub (BinaryOperator &I)

Instruction *	visitMul (BinaryOperator &I)

Instruction *	visitFMul (BinaryOperator &I)

Instruction *	visitURem (BinaryOperator &I)

Instruction *	visitSRem (BinaryOperator &I)

Instruction *	visitFRem (BinaryOperator &I)

bool	simplifyDivRemOfSelectWithZeroOp (BinaryOperator &I)
	Fold a divide or remainder with a select instruction divisor when one of the select operands is zero.

Instruction *	commonIRemTransforms (BinaryOperator &I)
	This function implements the transforms common to both integer remainder instructions (urem and srem).

Instruction *	commonIDivTransforms (BinaryOperator &I)
	This function implements the transforms common to both integer division instructions (udiv and sdiv).

Instruction *	visitUDiv (BinaryOperator &I)

Instruction *	visitSDiv (BinaryOperator &I)

Instruction *	visitFDiv (BinaryOperator &I)

Value *	simplifyRangeCheck (ICmpInst Cmp0, ICmpInst Cmp1, bool Inverted)
	Try to fold a signed range checked with lower bound 0 to an unsigned icmp.

Instruction *	visitAnd (BinaryOperator &I)

Instruction *	visitOr (BinaryOperator &I)

bool	sinkNotIntoLogicalOp (Instruction &I)

bool	sinkNotIntoOtherHandOfLogicalOp (Instruction &I)

Instruction *	visitXor (BinaryOperator &I)

Instruction *	visitShl (BinaryOperator &I)

Value *	reassociateShiftAmtsOfTwoSameDirectionShifts (BinaryOperator *Sh0, const SimplifyQuery &SQ, bool AnalyzeForSignBitExtraction=false)

Instruction *	canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract (BinaryOperator &I)

Instruction *	foldVariableSignZeroExtensionOfVariableHighBitExtract (BinaryOperator &OldAShr)

Instruction *	visitAShr (BinaryOperator &I)

Instruction *	visitLShr (BinaryOperator &I)

Instruction *	commonShiftTransforms (BinaryOperator &I)

Instruction *	visitFCmpInst (FCmpInst &I)

CmpInst *	canonicalizeICmpPredicate (CmpInst &I)
	If we have a comparison with a non-canonical predicate, if we can update all the users, invert the predicate and adjust all the users.

Instruction *	visitICmpInst (ICmpInst &I)

Instruction *	FoldShiftByConstant (Value Op0, Constant 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 &Zext)

Instruction *	visitSExt (SExtInst &Sext)

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 *	visitAddrSpaceCast (AddrSpaceCastInst &CI)

Instruction *	foldItoFPtoI (CastInst &FI)
	fpto{s/u}i({u/s}itofp(X)) --> X or zext(X) or sext(X) or trunc(X) This is safe if the intermediate type has enough bits in its mantissa to accurately represent all values of X.

Instruction *	visitSelectInst (SelectInst &SI)

Instruction *	visitCallInst (CallInst &CI)
	CallInst simplification.

Instruction *	visitInvokeInst (InvokeInst &II)

Instruction *	visitCallBrInst (CallBrInst &CBI)

Instruction *	SliceUpIllegalIntegerPHI (PHINode &PN)
	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.

Instruction *	visitPHINode (PHINode &PN)

Instruction *	visitGetElementPtrInst (GetElementPtrInst &GEP)

Instruction *	visitGEPOfGEP (GetElementPtrInst &GEP, GEPOperator *Src)

Instruction *	visitGEPOfBitcast (BitCastInst *BCI, GetElementPtrInst &GEP)

Instruction *	visitAllocaInst (AllocaInst &AI)

Instruction *	visitAllocSite (Instruction &FI)

Instruction *	visitFree (CallInst &FI, Value *FreedOp)

Instruction *	visitLoadInst (LoadInst &LI)

Instruction *	visitStoreInst (StoreInst &SI)

Instruction *	visitAtomicRMWInst (AtomicRMWInst &SI)

Instruction *	visitUnconditionalBranchInst (BranchInst &BI)

Instruction *	visitBranchInst (BranchInst &BI)

Instruction *	visitFenceInst (FenceInst &FI)

Instruction *	visitSwitchInst (SwitchInst &SI)

Instruction *	visitReturnInst (ReturnInst &RI)

Instruction *	visitUnreachableInst (UnreachableInst &I)

Instruction *	foldAggregateConstructionIntoAggregateReuse (InsertValueInst &OrigIVI)
	Look for chain of insertvalue's that fully define an aggregate, and trace back the values inserted, see if they are all were extractvalue'd from the same source aggregate from the exact same element indexes.

Instruction *	visitInsertValueInst (InsertValueInst &IV)
	Try to find redundant insertvalue instructions, like the following ones: %0 = insertvalue { i8, i32 } undef, i8 x, 0 %1 = insertvalue { i8, i32 } %0, i8 y, 0 Here the second instruction inserts values at the same indices, as the first one, making the first one redundant.

Instruction *	visitInsertElementInst (InsertElementInst &IE)

Instruction *	visitExtractElementInst (ExtractElementInst &EI)

Instruction *	simplifyBinOpSplats (ShuffleVectorInst &SVI)

Instruction *	visitShuffleVectorInst (ShuffleVectorInst &SVI)

Instruction *	visitExtractValueInst (ExtractValueInst &EV)

Instruction *	visitLandingPadInst (LandingPadInst &LI)

Instruction *	visitVAEndInst (VAEndInst &I)

Value *	pushFreezeToPreventPoisonFromPropagating (FreezeInst &FI)

bool	freezeOtherUses (FreezeInst &FI)

Instruction *	foldFreezeIntoRecurrence (FreezeInst &I, PHINode *PN)

Instruction *	visitFreeze (FreezeInst &I)

Instruction *	visitInstruction (Instruction &I)
	Specify what to return for unhandled instructions.

bool	dominatesAllUses (const Instruction DI, const Instruction UI, const BasicBlock *DB) const
	True when DB dominates all uses of DI except UI.

bool	replacedSelectWithOperand (SelectInst SI, const ICmpInst Icmp, const unsigned SIOpd)
	Try to replace select with select operand SIOpd in SI-ICmp sequence.

LoadInst *	combineLoadToNewType (LoadInst &LI, Type *NewTy, const Twine &Suffix="")
	Helper to combine a load to a new type.

void	CreateNonTerminatorUnreachable (Instruction *InsertAt)
	Create and insert the idiom we use to indicate a block is unreachable without having to rewrite the CFG from within InstCombine.

Instruction *	eraseInstFromFunction (Instruction &I) override
	Combiner aware instruction erasure.

OverflowResult	computeOverflow (Instruction::BinaryOps BinaryOp, bool IsSigned, Value LHS, Value RHS, Instruction *CxtI) const

bool	SimplifyAssociativeOrCommutative (BinaryOperator &I)
	Performs a few simplifications for operators which are associative or commutative.

Value *	foldUsingDistributiveLaws (BinaryOperator &I)
	Tries to simplify binary operations which some other binary operation distributes over.

Value *	SimplifyAddWithRemainder (BinaryOperator &I)
	Tries to simplify add operations using the definition of remainder.

Value *	SimplifySelectsFeedingBinaryOp (BinaryOperator &I, Value LHS, Value RHS)

Value *	tryFactorizationFolds (BinaryOperator &I)
	This tries to simplify binary operations by factorizing out common terms (e.

bool	matchThreeWayIntCompare (SelectInst SI, Value &LHS, Value &RHS, ConstantInt &Less, ConstantInt &Equal, ConstantInt &Greater)
	Match a select chain which produces one of three values based on whether the LHS is less than, equal to, or greater than RHS respectively.

Value *	SimplifyDemandedUseBits (Value V, APInt DemandedMask, KnownBits &Known, unsigned Depth, Instruction CxtI)
	Attempts to replace V with a simpler value based on the demanded bits.

bool	SimplifyDemandedBits (Instruction *I, unsigned Op, const APInt &DemandedMask, KnownBits &Known, unsigned Depth=0) override
	This form of SimplifyDemandedBits simplifies the specified instruction operand if possible, updating it in place.

Value *	SimplifyMultipleUseDemandedBits (Instruction I, const APInt &DemandedMask, KnownBits &Known, unsigned Depth, Instruction CxtI)
	Helper routine of SimplifyDemandedUseBits.

Value *	simplifyShrShlDemandedBits (Instruction Shr, const APInt &ShrOp1, Instruction Shl, const APInt &ShlOp1, const APInt &DemandedMask, KnownBits &Known)
	Helper routine of SimplifyDemandedUseBits.

bool	SimplifyDemandedInstructionBits (Instruction &Inst)
	Tries to simplify operands to an integer instruction based on its demanded bits.

Value *	SimplifyDemandedVectorElts (Value *V, APInt DemandedElts, APInt &UndefElts, unsigned Depth=0, bool AllowMultipleUsers=false) override
	The specified value produces a vector with any number of elements.

Instruction *	foldVectorBinop (BinaryOperator &Inst)
	Canonicalize the position of binops relative to shufflevector.

Instruction *	foldVectorSelect (SelectInst &Sel)

Instruction *	foldSelectShuffle (ShuffleVectorInst &Shuf)
	Try to fold shuffles that are the equivalent of a vector select.

Instruction *	foldOpIntoPhi (Instruction &I, PHINode *PN)
	Given a binary operator, cast instruction, or select which has a PHI node as operand #0, see if we can fold the instruction into the PHI (which is only possible if all operands to the PHI are constants).

Instruction *	foldBinopWithPhiOperands (BinaryOperator &BO)
	For a binary operator with 2 phi operands, try to hoist the binary operation before the phi.

Instruction *	FoldOpIntoSelect (Instruction &Op, SelectInst *SI, bool FoldWithMultiUse=false)
	Given an instruction with a select as one operand and a constant as the other operand, try to fold the binary operator into the select arguments.

Instruction *	foldBinOpIntoSelectOrPhi (BinaryOperator &I)
	This is a convenience wrapper function for the above two functions.

Instruction *	foldAddWithConstant (BinaryOperator &Add)

Instruction *	foldPHIArgOpIntoPHI (PHINode &PN)
	Try to rotate an operation below a PHI node, using PHI nodes for its operands.

Instruction *	foldPHIArgBinOpIntoPHI (PHINode &PN)
	If we have something like phi [add (a,b), add(a,c)] and if a/b/c and the adds all have a single user, turn this into a phi and a single binop.

Instruction *	foldPHIArgInsertValueInstructionIntoPHI (PHINode &PN)
	If we have something like phi [insertvalue(a,b,0), insertvalue(c,d,0)], turn this into a phi[a,c] and phi[b,d] and a single insertvalue.

Instruction *	foldPHIArgExtractValueInstructionIntoPHI (PHINode &PN)
	If we have something like phi [extractvalue(a,0), extractvalue(b,0)], turn this into a phi[a,b] and a single extractvalue.

Instruction *	foldPHIArgGEPIntoPHI (PHINode &PN)

Instruction *	foldPHIArgLoadIntoPHI (PHINode &PN)

Instruction *	foldPHIArgZextsIntoPHI (PHINode &PN)
	TODO: This function could handle other cast types, but then it might require special-casing a cast from the 'i1' type.

Instruction *	foldPHIArgIntToPtrToPHI (PHINode &PN)

bool	foldIntegerTypedPHI (PHINode &PN)
	If an integer typed PHI has only one use which is an IntToPtr operation, replace the PHI with an existing pointer typed PHI if it exists.

void	PHIArgMergedDebugLoc (Instruction *Inst, PHINode &PN)
	Helper function for FoldPHIArgXIntoPHI() to set debug location for the folded operation.

Instruction *	foldGEPICmp (GEPOperator GEPLHS, Value RHS, ICmpInst::Predicate Cond, Instruction &I)
	Fold comparisons between a GEP instruction and something else.

Instruction *	foldSelectICmp (ICmpInst::Predicate Pred, SelectInst SI, Value RHS, const ICmpInst &I)

Instruction *	foldAllocaCmp (ICmpInst &ICI, const AllocaInst *Alloca)

Instruction *	foldCmpLoadFromIndexedGlobal (LoadInst LI, GetElementPtrInst GEP, GlobalVariable GV, CmpInst &ICI, ConstantInt AndCst=nullptr)
	This is called when we see this pattern: cmp pred (load (gep GV, ...)), cmpcst where GV is a global variable with a constant initializer.

Instruction *	foldFCmpIntToFPConst (FCmpInst &I, Instruction LHSI, Constant RHSC)
	Fold fcmp ([us]itofp x, cst) if possible.

Instruction *	foldICmpAddOpConst (Value *X, const APInt &C, ICmpInst::Predicate Pred)
	Fold "icmp pred (X+C), X".

Instruction *	foldICmpWithCastOp (ICmpInst &ICmp)
	Handle icmp (cast x), (cast or constant).

Instruction *	foldICmpWithZextOrSext (ICmpInst &ICmp)

Instruction *	foldICmpUsingKnownBits (ICmpInst &Cmp)
	Try to fold the comparison based on range information we can get by checking whether bits are known to be zero or one in the inputs.

Instruction *	foldICmpWithDominatingICmp (ICmpInst &Cmp)
	Canonicalize icmp instructions based on dominating conditions.

Instruction *	foldICmpWithConstant (ICmpInst &Cmp)
	Fold icmp Pred X, C.

Instruction *	foldICmpUsingBoolRange (ICmpInst &I)
	If one operand of an icmp is effectively a bool (value range of {0,1}), then try to reduce patterns based on that limit.

Instruction *	foldICmpInstWithConstant (ICmpInst &Cmp)
	Try to fold integer comparisons with a constant operand: icmp Pred X, C where X is some kind of instruction.

Instruction *	foldICmpInstWithConstantNotInt (ICmpInst &Cmp)
	Handle icmp with constant (but not simple integer constant) RHS.

Instruction *	foldICmpInstWithConstantAllowUndef (ICmpInst &Cmp, const APInt &C)
	Try to fold integer comparisons with a constant operand: icmp Pred X, C where X is some kind of instruction and C is AllowUndef.

Instruction *	foldICmpBinOp (ICmpInst &Cmp, const SimplifyQuery &SQ)
	Try to fold icmp (binop), X or icmp X, (binop).

Instruction *	foldICmpEquality (ICmpInst &Cmp)

Instruction *	foldIRemByPowerOfTwoToBitTest (ICmpInst &I)
	If we have: icmp eq/ne (urem/srem x, y), 0 iff y is a power-of-two, we can replace this with a bit test: icmp eq/ne (and x, (add y, -1)), 0.

Instruction *	foldSignBitTest (ICmpInst &I)
	Fold equality-comparison between zero and any (maybe truncated) right-shift by one-less-than-bitwidth into a sign test on the original value.

Instruction *	foldICmpWithZero (ICmpInst &Cmp)

Value *	foldMultiplicationOverflowCheck (ICmpInst &Cmp)
	Fold (-1 u/ x) u< y ((x * y) ?/ x) != y to @llvm.

Instruction *	foldICmpBinOpWithConstant (ICmpInst &Cmp, BinaryOperator *BO, const APInt &C)
	Fold an icmp with BinaryOp and constant operand: icmp Pred BO, C.

Instruction *	foldICmpSelectConstant (ICmpInst &Cmp, SelectInst Select, ConstantInt C)

Instruction *	foldICmpTruncConstant (ICmpInst &Cmp, TruncInst *Trunc, const APInt &C)
	Fold icmp (trunc X), C.

Instruction *	foldICmpAndConstant (ICmpInst &Cmp, BinaryOperator *And, const APInt &C)
	Fold icmp (and X, Y), C.

Instruction *	foldICmpXorConstant (ICmpInst &Cmp, BinaryOperator *Xor, const APInt &C)
	Fold icmp (xor X, Y), C.

Instruction *	foldICmpOrConstant (ICmpInst &Cmp, BinaryOperator *Or, const APInt &C)
	Fold icmp (or X, Y), C.

Instruction *	foldICmpMulConstant (ICmpInst &Cmp, BinaryOperator *Mul, const APInt &C)
	Fold icmp (mul X, Y), C.

Instruction *	foldICmpShlConstant (ICmpInst &Cmp, BinaryOperator *Shl, const APInt &C)
	Fold icmp (shl X, Y), C.

Instruction *	foldICmpShrConstant (ICmpInst &Cmp, BinaryOperator *Shr, const APInt &C)
	Fold icmp ({al}shr X, Y), C.

Instruction *	foldICmpSRemConstant (ICmpInst &Cmp, BinaryOperator *UDiv, const APInt &C)

Instruction *	foldICmpUDivConstant (ICmpInst &Cmp, BinaryOperator *UDiv, const APInt &C)
	Fold icmp (udiv X, Y), C.

Instruction *	foldICmpDivConstant (ICmpInst &Cmp, BinaryOperator *Div, const APInt &C)
	Fold icmp ({su}div X, Y), C.

Instruction *	foldICmpSubConstant (ICmpInst &Cmp, BinaryOperator *Sub, const APInt &C)
	Fold icmp (sub X, Y), C.

Instruction *	foldICmpAddConstant (ICmpInst &Cmp, BinaryOperator *Add, const APInt &C)
	Fold icmp (add X, Y), C.

Instruction *	foldICmpAndConstConst (ICmpInst &Cmp, BinaryOperator *And, const APInt &C1)
	Fold icmp (and X, C2), C1.

Instruction *	foldICmpAndShift (ICmpInst &Cmp, BinaryOperator *And, const APInt &C1, const APInt &C2)
	Fold icmp (and (sh X, Y), C2), C1.

Instruction *	foldICmpXorShiftConst (ICmpInst &Cmp, BinaryOperator *Xor, const APInt &C)
	For power-of-2 C: ((X s>> ShiftC) ^ X) u< C --> (X + C) u< (C << 1) ((X s>> ShiftC) ^ X) u> (C - 1) --> (X + C) u> ((C << 1) - 1)

Instruction *	foldICmpShrConstConst (ICmpInst &I, Value *ShAmt, const APInt &C1, const APInt &C2)
	Handle "(icmp eq/ne (ashr/lshr AP2, A), AP1)" -> (icmp eq/ne A, Log2(AP2/AP1)) -> (icmp eq/ne A, Log2(AP2) - Log2(AP1)).

Instruction *	foldICmpShlConstConst (ICmpInst &I, Value *ShAmt, const APInt &C1, const APInt &C2)
	Handle "(icmp eq/ne (shl AP2, A), AP1)" -> (icmp eq/ne A, TrailingZeros(AP1) - TrailingZeros(AP2)).

Instruction *	foldICmpBinOpEqualityWithConstant (ICmpInst &Cmp, BinaryOperator *BO, const APInt &C)
	Fold an icmp equality instruction with binary operator LHS and constant RHS: icmp eq/ne BO, C.

Instruction *	foldICmpIntrinsicWithConstant (ICmpInst &ICI, IntrinsicInst *II, const APInt &C)
	Fold an icmp with LLVM intrinsic and constant operand: icmp Pred II, C.

Instruction *	foldICmpEqIntrinsicWithConstant (ICmpInst &ICI, IntrinsicInst *II, const APInt &C)
	Fold an equality icmp with LLVM intrinsic and constant operand.

Instruction *	foldICmpBitCast (ICmpInst &Cmp)

Instruction *	foldICmpWithTrunc (ICmpInst &Cmp)

Instruction *	foldSelectOfBools (SelectInst &SI)

Instruction *	foldSelectExtConst (SelectInst &Sel)

Instruction *	foldSelectOpOp (SelectInst &SI, Instruction TI, Instruction FI)
	We have (select c, TI, FI), and we know that TI and FI have the same opcode.

Instruction *	foldSelectIntoOp (SelectInst &SI, Value , Value )
	Try to fold the select into one of the operands to allow further optimization.

Instruction *	foldSPFofSPF (Instruction Inner, SelectPatternFlavor SPF1, Value A, Value B, Instruction &Outer, SelectPatternFlavor SPF2, Value C)

Instruction *	foldSelectInstWithICmp (SelectInst &SI, ICmpInst *ICI)

Instruction *	foldSelectValueEquivalence (SelectInst &SI, ICmpInst &ICI)

Value *	insertRangeTest (Value *V, const APInt &Lo, const APInt &Hi, bool isSigned, bool Inside)
	Emit a computation of: (V >= Lo && V < Hi) if Inside is true, otherwise (V < Lo \|\| V >= Hi).

Instruction *	PromoteCastOfAllocation (BitCastInst &CI, AllocaInst &AI)
	If we find a cast of an allocation instruction, try to eliminate the cast by moving the type information into the alloc.

bool	mergeStoreIntoSuccessor (StoreInst &SI)
	Try to transform: if () { P = v1; } else { P = v2 } or: P = v1; if () { P = v2; } into a phi node with a store in the successor.

Instruction *	matchBSwapOrBitReverse (Instruction &I, bool MatchBSwaps, bool MatchBitReversals)
	Given an initial instruction, check to see if it is the root of a bswap/bitreverse idiom.

Instruction *	SimplifyAnyMemTransfer (AnyMemTransferInst *MI)

Instruction *	SimplifyAnyMemSet (AnyMemSetInst *MI)

Value *	EvaluateInDifferentType (Value V, Type Ty, bool isSigned)
	Given an expression that CanEvaluateTruncated or CanEvaluateSExtd returns true for, actually insert the code to evaluate the expression.

Value *	Descale (Value *Val, APInt Scale, bool &NoSignedWrap)
	Returns a value X such that Val = X * Scale, or null if none.

Public Member Functions inherited from llvm::InstCombiner
	InstCombiner (InstructionWorklist &Worklist, BuilderTy &Builder, bool MinimizeSize, AAResults AA, AssumptionCache &AC, TargetLibraryInfo &TLI, TargetTransformInfo &TTI, DominatorTree &DT, OptimizationRemarkEmitter &ORE, BlockFrequencyInfo BFI, ProfileSummaryInfo PSI, const DataLayout &DL, LoopInfo LI)

virtual	~InstCombiner ()=default

void	addToWorklist (Instruction *I)

AssumptionCache &	getAssumptionCache () const

TargetLibraryInfo &	getTargetLibraryInfo () const

DominatorTree &	getDominatorTree () const

const DataLayout &	getDataLayout () const

const SimplifyQuery &	getSimplifyQuery () const

OptimizationRemarkEmitter &	getOptimizationRemarkEmitter () const

BlockFrequencyInfo *	getBlockFrequencyInfo () const

ProfileSummaryInfo *	getProfileSummaryInfo () const

LoopInfo *	getLoopInfo () const

std::optional< Instruction * >	targetInstCombineIntrinsic (IntrinsicInst &II)

std::optional< Value * >	targetSimplifyDemandedUseBitsIntrinsic (IntrinsicInst &II, APInt DemandedMask, KnownBits &Known, bool &KnownBitsComputed)

std::optional< Value * >	targetSimplifyDemandedVectorEltsIntrinsic (IntrinsicInst &II, APInt DemandedElts, APInt &UndefElts, APInt &UndefElts2, APInt &UndefElts3, std::function< void(Instruction *, unsigned, APInt, APInt &)> SimplifyAndSetOp)

Instruction *	InsertNewInstBefore (Instruction *New, Instruction &Old)
	Inserts an instruction `New` before instruction `Old`.

Instruction *	InsertNewInstWith (Instruction *New, Instruction &Old)
	Same as InsertNewInstBefore, but also sets the debug loc.

Instruction *	replaceInstUsesWith (Instruction &I, Value *V)
	A combiner-aware RAUW-like routine.

Instruction *	replaceOperand (Instruction &I, unsigned OpNum, Value *V)
	Replace operand of instruction and add old operand to the worklist.

void	replaceUse (Use &U, Value *NewValue)
	Replace use and add the previously used value to the worklist.

virtual Instruction *	eraseInstFromFunction (Instruction &I)=0
	Combiner aware instruction erasure.

void	computeKnownBits (const Value V, KnownBits &Known, unsigned Depth, const Instruction CxtI) const

KnownBits	computeKnownBits (const Value V, unsigned Depth, const Instruction CxtI) const

bool	isKnownToBeAPowerOfTwo (const Value V, bool OrZero=false, unsigned Depth=0, const Instruction CxtI=nullptr)

bool	MaskedValueIsZero (const Value V, const APInt &Mask, unsigned Depth=0, const Instruction CxtI=nullptr) const

unsigned	ComputeNumSignBits (const Value Op, unsigned Depth=0, const Instruction CxtI=nullptr) const

unsigned	ComputeMaxSignificantBits (const Value Op, unsigned Depth=0, const Instruction CxtI=nullptr) const

OverflowResult	computeOverflowForUnsignedMul (const Value LHS, const Value RHS, const Instruction *CxtI) const

OverflowResult	computeOverflowForSignedMul (const Value LHS, const Value RHS, const Instruction *CxtI) const

OverflowResult	computeOverflowForUnsignedAdd (const Value LHS, const Value RHS, const Instruction *CxtI) const

OverflowResult	computeOverflowForSignedAdd (const Value LHS, const Value RHS, const Instruction *CxtI) const

OverflowResult	computeOverflowForUnsignedSub (const Value LHS, const Value RHS, const Instruction *CxtI) const

OverflowResult	computeOverflowForSignedSub (const Value LHS, const Value RHS, const Instruction *CxtI) const

virtual bool	SimplifyDemandedBits (Instruction *I, unsigned OpNo, const APInt &DemandedMask, KnownBits &Known, unsigned Depth=0)=0

virtual Value *	SimplifyDemandedVectorElts (Value *V, APInt DemandedElts, APInt &UndefElts, unsigned Depth=0, bool AllowMultipleUsers=false)=0

Public Member Functions inherited from llvm::InstVisitor< InstCombinerImpl, Instruction * >
void	visit (Iterator Start, Iterator End)

void	visit (Module &M)

void	visit (Function &F)

void	visit (BasicBlock &BB)

void	visit (Module *M)

void	visit (Function *F)

void	visit (BasicBlock *BB)

Instruction *	visit (Instruction *I)

Instruction *	visit (Instruction &I)

void	visitModule (Module &M)

void	visitFunction (Function &F)

void	visitBasicBlock (BasicBlock &BB)

Instruction *	visitICmpInst (ICmpInst &I)

Instruction *	visitFCmpInst (FCmpInst &I)

Instruction *	visitAllocaInst (AllocaInst &I)

Instruction *	visitLoadInst (LoadInst &I)

Instruction *	visitStoreInst (StoreInst &I)

Instruction *	visitAtomicCmpXchgInst (AtomicCmpXchgInst &I)

Instruction *	visitAtomicRMWInst (AtomicRMWInst &I)

Instruction *	visitFenceInst (FenceInst &I)

Instruction *	visitGetElementPtrInst (GetElementPtrInst &I)

Instruction *	visitPHINode (PHINode &I)

Instruction *	visitTruncInst (TruncInst &I)

Instruction *	visitZExtInst (ZExtInst &I)

Instruction *	visitSExtInst (SExtInst &I)

Instruction *	visitFPTruncInst (FPTruncInst &I)

Instruction *	visitFPExtInst (FPExtInst &I)

Instruction *	visitFPToUIInst (FPToUIInst &I)

Instruction *	visitFPToSIInst (FPToSIInst &I)

Instruction *	visitUIToFPInst (UIToFPInst &I)

Instruction *	visitSIToFPInst (SIToFPInst &I)

Instruction *	visitPtrToIntInst (PtrToIntInst &I)

Instruction *	visitIntToPtrInst (IntToPtrInst &I)

Instruction *	visitBitCastInst (BitCastInst &I)

Instruction *	visitAddrSpaceCastInst (AddrSpaceCastInst &I)

Instruction *	visitSelectInst (SelectInst &I)

Instruction *	visitVAArgInst (VAArgInst &I)

Instruction *	visitExtractElementInst (ExtractElementInst &I)

Instruction *	visitInsertElementInst (InsertElementInst &I)

Instruction *	visitShuffleVectorInst (ShuffleVectorInst &I)

Instruction *	visitExtractValueInst (ExtractValueInst &I)

Instruction *	visitInsertValueInst (InsertValueInst &I)

Instruction *	visitLandingPadInst (LandingPadInst &I)

Instruction *	visitFuncletPadInst (FuncletPadInst &I)

Instruction *	visitCleanupPadInst (CleanupPadInst &I)

Instruction *	visitCatchPadInst (CatchPadInst &I)

Instruction *	visitFreezeInst (FreezeInst &I)

Instruction *	visitDbgDeclareInst (DbgDeclareInst &I)

Instruction *	visitDbgValueInst (DbgValueInst &I)

Instruction *	visitDbgVariableIntrinsic (DbgVariableIntrinsic &I)

Instruction *	visitDbgLabelInst (DbgLabelInst &I)

Instruction *	visitDbgInfoIntrinsic (DbgInfoIntrinsic &I)

Instruction *	visitMemSetInst (MemSetInst &I)

Instruction *	visitMemSetInlineInst (MemSetInlineInst &I)

Instruction *	visitMemCpyInst (MemCpyInst &I)

Instruction *	visitMemCpyInlineInst (MemCpyInlineInst &I)

Instruction *	visitMemMoveInst (MemMoveInst &I)

Instruction *	visitMemTransferInst (MemTransferInst &I)

Instruction *	visitMemIntrinsic (MemIntrinsic &I)

Instruction *	visitVAStartInst (VAStartInst &I)

Instruction *	visitVAEndInst (VAEndInst &I)

Instruction *	visitVACopyInst (VACopyInst &I)

Instruction *	visitIntrinsicInst (IntrinsicInst &I)

Instruction *	visitCallInst (CallInst &I)

Instruction *	visitInvokeInst (InvokeInst &I)

Instruction *	visitCallBrInst (CallBrInst &I)

Instruction *	visitReturnInst (ReturnInst &I)

Instruction *	visitBranchInst (BranchInst &I)

Instruction *	visitSwitchInst (SwitchInst &I)

Instruction *	visitIndirectBrInst (IndirectBrInst &I)

Instruction *	visitResumeInst (ResumeInst &I)

Instruction *	visitUnreachableInst (UnreachableInst &I)

Instruction *	visitCleanupReturnInst (CleanupReturnInst &I)

Instruction *	visitCatchReturnInst (CatchReturnInst &I)

Instruction *	visitCatchSwitchInst (CatchSwitchInst &I)

Instruction *	visitTerminator (Instruction &I)

Instruction *	visitCastInst (CastInst &I)

Instruction *	visitUnaryOperator (UnaryOperator &I)

Instruction *	visitBinaryOperator (BinaryOperator &I)

Instruction *	visitCmpInst (CmpInst &I)

Instruction *	visitUnaryInstruction (UnaryInstruction &I)

Instruction *	visitCallBase (CallBase &I)

void	visitInstruction (Instruction &I)

Additional Inherited Members
Public Types inherited from llvm::InstCombiner
using	BuilderTy = IRBuilder< TargetFolder, IRBuilderCallbackInserter >
	An IRBuilder that automatically inserts new instructions into the worklist.

Static Public Member Functions inherited from llvm::InstCombiner
static Value *	peekThroughBitcast (Value *V, bool OneUseOnly=false)
	Return the source operand of a potentially bitcasted value while optionally checking if it has one use.

static unsigned	getComplexity (Value *V)
	Assign a complexity or rank value to LLVM Values.

static bool	isCanonicalPredicate (CmpInst::Predicate Pred)
	Predicate canonicalization reduces the number of patterns that need to be matched by other transforms.

static bool	isSignBitCheck (ICmpInst::Predicate Pred, const APInt &RHS, bool &TrueIfSigned)
	Given an exploded icmp instruction, return true if the comparison only checks the sign bit.

static Constant *	AddOne (Constant *C)
	Add one to a Constant.

static Constant *	SubOne (Constant *C)
	Subtract one from a Constant.

static std::optional< std::pair< CmpInst::Predicate, Constant * > >	getFlippedStrictnessPredicateAndConstant (CmpInst::Predicate Pred, Constant *C)

static bool	shouldAvoidAbsorbingNotIntoSelect (const SelectInst &SI)

static bool	isFreeToInvert (Value *V, bool WillInvertAllUses)
	Return true if the specified value is free to invert (apply ~ to).

static bool	canFreelyInvertAllUsersOf (Instruction V, Value IgnoredUser)
	Given i1 V, can every user of V be freely adapted if V is changed to !V ? InstCombine's freelyInvertAllUsersOf() must be kept in sync with this fn.

static Constant *	getSafeVectorConstantForBinop (BinaryOperator::BinaryOps Opcode, Constant *In, bool IsRHSConstant)
	Some binary operators require special handling to avoid poison and undefined behavior.

Public Attributes inherited from llvm::InstCombiner
uint64_t	MaxArraySizeForCombine = 0
	Maximum size of array considered when transforming.

BuilderTy &	Builder

Protected Attributes inherited from llvm::InstCombiner
InstructionWorklist &	Worklist
	A worklist of the instructions that need to be simplified.

const bool	MinimizeSize

AAResults *	AA

AssumptionCache &	AC

TargetLibraryInfo &	TLI

DominatorTree &	DT

const DataLayout &	DL

const SimplifyQuery	SQ

OptimizationRemarkEmitter &	ORE

BlockFrequencyInfo *	BFI

ProfileSummaryInfo *	PSI

LoopInfo *	LI

bool	MadeIRChange = false

Detailed Description

Definition at line 61 of file InstCombineInternal.h.

Constructor & Destructor Documentation

◆ InstCombinerImpl()

llvm::InstCombinerImpl::InstCombinerImpl	(	InstructionWorklist &	Worklist,
		BuilderTy &	Builder,
		bool	MinimizeSize,
		AAResults *	AA,
		AssumptionCache &	AC,
		TargetLibraryInfo &	TLI,
		TargetTransformInfo &	TTI,
		DominatorTree &	DT,
		OptimizationRemarkEmitter &	ORE,
		BlockFrequencyInfo *	BFI,
		ProfileSummaryInfo *	PSI,
		const DataLayout &	DL,
		LoopInfo *	LI
	)

inline

Definition at line 65 of file InstCombineInternal.h.

References Builder.

◆ ~InstCombinerImpl()

virtual llvm::InstCombinerImpl::~InstCombinerImpl ( )

virtualdefault

Member Function Documentation

◆ canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract()

Instruction * InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract ( BinaryOperator & I )

Definition at line 1171 of file InstCombineAddSub.cpp.

Referenced by visitAdd(), visitOr(), and visitSub().

◆ canonicalizeICmpPredicate()

CmpInst * InstCombinerImpl::canonicalizeICmpPredicate ( CmpInst & I )

If we have a comparison with a non-canonical predicate, if we can update all the users, invert the predicate and adjust all the users.

Definition at line 6031 of file InstCombineCompares.cpp.

References llvm::InstCombiner::canFreelyInvertAllUsersOf(), llvm::CmpInst::getInversePredicate(), I, and llvm::InstCombiner::isCanonicalPredicate().

Referenced by visitICmpInst().

◆ combineLoadToNewType()

LoadInst * InstCombinerImpl::combineLoadToNewType	(	LoadInst &	LI,
		Type *	NewTy,
		const Twine &	Suffix = `""`
	)

Helper to combine a load to a new type.

This just does the work of combining a load to a new type. It handles metadata, etc., and returns the new instruction. The NewTy should be the loaded value type. This will convert it to a pointer, cast the operand to that pointer type, load it, etc.

Note that this will create all of the instructions with whatever insert point the InstCombinerImpl currently is using.

Definition at line 553 of file InstCombineLoadStoreAlloca.cpp.

References assert(), llvm::InstCombiner::Builder, llvm::copyMetadataForLoad(), llvm::IRBuilderBase::CreateAlignedLoad(), llvm::IRBuilderBase::CreateBitCast(), llvm::Type::getPointerTo(), llvm::Value::getType(), isSupportedAtomicType(), llvm::InstCombiner::LI, llvm::PatternMatch::m_BitCast(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), Ptr, and llvm::LoadInst::setAtomic().

Referenced by combineLoadToOperationType(), removeBitcastsFromLoadStoreOnMinMax(), and unpackLoadToAggregate().

◆ commonCastTransforms()

Instruction * InstCombinerImpl::commonCastTransforms ( CastInst & CI )

Implement the transforms common to all CastInst visitors.

Definition at line 307 of file InstCombineCasts.cpp.

References llvm::InstCombiner::Builder, llvm::ConstantFoldCastOperand(), llvm::CastInst::Create(), llvm::IRBuilderBase::CreateCast(), llvm::InstCombiner::DL, llvm::InstCombiner::DT, foldOpIntoPhi(), FoldOpIntoSelect(), llvm::CastInst::getOpcode(), llvm::User::getOperand(), llvm::Type::getPrimitiveSizeInBits(), llvm::CastInst::getSrcTy(), llvm::Value::getType(), llvm::Type::isIntegerTy(), llvm::PatternMatch::m_OneUse(), llvm::PatternMatch::m_Shuffle(), llvm::PatternMatch::m_Undef(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), llvm::replaceAllDbgUsesWith(), llvm::InstCombiner::replaceInstUsesWith(), and X.

Referenced by commonPointerCastTransforms(), visitBitCast(), visitFPExt(), visitFPToSI(), visitFPToUI(), visitFPTrunc(), visitIntToPtr(), visitSExt(), visitSIToFP(), visitTrunc(), visitUIToFP(), and visitZExt().

◆ commonIDivTransforms()

Instruction * InstCombinerImpl::commonIDivTransforms ( BinaryOperator & I )

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. Common integer divide transforms

Definition at line 938 of file InstCombineMulDivRem.cpp.

Referenced by visitSDiv(), and visitUDiv().

◆ commonIRemTransforms()

Instruction * InstCombinerImpl::commonIRemTransforms ( BinaryOperator & I )

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. Common integer remainder transforms

Definition at line 1762 of file InstCombineMulDivRem.cpp.

References foldBinopWithPhiOperands(), foldOpIntoPhi(), FoldOpIntoSelect(), I, llvm::APInt::isMinSignedValue(), llvm::APInt::isMinValue(), llvm::PatternMatch::m_APInt(), llvm::PatternMatch::m_ImmConstant(), llvm::PatternMatch::m_Select(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), llvm::InstCombiner::replaceOperand(), SI, SimplifyDemandedInstructionBits(), simplifyDivRemOfSelectWithZeroOp(), simplifyIRemMulShl(), and simplifyValueKnownNonZero().

Referenced by visitSRem(), and visitURem().

◆ commonPointerCastTransforms()

Instruction * InstCombinerImpl::commonPointerCastTransforms ( CastInst & CI )

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

Definition at line 2080 of file InstCombineCasts.cpp.

References commonCastTransforms(), GEP, llvm::User::getOperand(), and llvm::InstCombiner::replaceOperand().

Referenced by visitAddrSpaceCast(), visitBitCast(), and visitPtrToInt().

◆ commonShiftTransforms()

Instruction * InstCombinerImpl::commonShiftTransforms ( BinaryOperator & I )

Definition at line 387 of file InstCombineShifts.cpp.

Referenced by visitAShr(), visitLShr(), and visitShl().

◆ computeOverflow()

OverflowResult InstCombinerImpl::computeOverflow	(	Instruction::BinaryOps	BinaryOp,
		bool	IsSigned,
		Value *	LHS,
		Value *	RHS,
		Instruction *	CxtI
	)		const

Definition at line 5136 of file InstCombineCompares.cpp.

References llvm::InstCombiner::computeOverflowForSignedAdd(), llvm::InstCombiner::computeOverflowForSignedMul(), llvm::InstCombiner::computeOverflowForSignedSub(), llvm::InstCombiner::computeOverflowForUnsignedAdd(), llvm::InstCombiner::computeOverflowForUnsignedMul(), llvm::InstCombiner::computeOverflowForUnsignedSub(), LHS, llvm_unreachable, and RHS.

Referenced by visitCallInst().

◆ CreateNonTerminatorUnreachable()

void llvm::InstCombinerImpl::CreateNonTerminatorUnreachable ( Instruction * InsertAt )

inline

Create and insert the idiom we use to indicate a block is unreachable without having to rewrite the CFG from within InstCombine.

Definition at line 395 of file InstCombineInternal.h.

References llvm::PoisonValue::get(), llvm::Value::getContext(), llvm::Type::getInt1PtrTy(), and llvm::ConstantInt::getTrue().

Referenced by visitCallInst(), and visitFree().

◆ Descale()

Value * InstCombinerImpl::Descale	(	Value *	Val,
		APInt	Scale,
		bool &	NoSignedWrap
	)

Returns a value X such that Val = X * Scale, or null if none.

Return a value X such that Val = X * Scale, or null if none.

If the multiplication is known not to overflow then NoSignedWrap is set.

If the multiplication is known not to overflow, then NoSignedWrap is set.

Definition at line 1416 of file InstructionCombining.cpp.

References assert(), llvm::APInt::exactLogBase2(), llvm::ConstantInt::get(), llvm::APInt::getBitWidth(), llvm::BinaryOperator::getOpcode(), llvm::Instruction::getOpcode(), llvm::User::getOperand(), llvm::Value::getType(), llvm::Instruction::hasNoSignedWrap(), llvm::Value::hasOneUse(), llvm::APInt::isMinValue(), LHS, llvm::PatternMatch::m_Zero(), llvm::PatternMatch::match(), llvm::InstructionWorklist::push(), llvm::InstCombiner::replaceOperand(), RHS, llvm::APInt::sdivrem(), llvm::Instruction::setHasNoSignedWrap(), llvm::APInt::sext(), llvm::APInt::trunc(), llvm::Instruction::user_back(), and llvm::InstCombiner::Worklist.

Referenced by visitGetElementPtrInst().

◆ dominatesAllUses()

bool InstCombinerImpl::dominatesAllUses	(	const Instruction *	DI,
		const Instruction *	UI,
		const BasicBlock *	DB
	)		const

True when DB dominates all uses of DI except UI.

Check that one use is in the same block as the definition and all other uses are in blocks dominated by a given block.

UI must be in the same block as DI. The routine checks that the DI parent and DB are different.

Parameters

DI	Definition
UI	Use
DB	Block that must dominate all uses of `DI` outside the parent block

Returns: true when UI is the only use of DI in the parent block and all other uses of DI are in blocks dominated by DB.

Definition at line 5510 of file InstCombineCompares.cpp.

References assert(), llvm::DominatorTree::dominates(), llvm::InstCombiner::DT, llvm::Instruction::getParent(), and llvm::Value::users().

Referenced by replacedSelectWithOperand().

◆ eraseInstFromFunction()

Instruction * llvm::InstCombinerImpl::eraseInstFromFunction ( Instruction & I )

inlineoverridevirtual

Combiner aware instruction erasure.

When dealing with an instruction that has side effects or produces a void value, we can't rely on DCE to delete the instruction. Instead, visit methods should return the value returned by this function.

Implements llvm::InstCombiner.

Definition at line 408 of file InstCombineInternal.h.

References assert(), llvm::dbgs(), I, LLVM_DEBUG, and llvm::salvageDebugInfo().

Referenced by combineLoadToOperationType(), foldIntegerTypedPHI(), foldMultiplicationOverflowCheck(), foldOpIntoPhi(), mergeStoreIntoSuccessor(), processUGT_ADDCST_ADD(), PromoteCastOfAllocation(), removeBitcastsFromLoadStoreOnMinMax(), removeTriviallyEmptyRange(), run(), visitAllocaInst(), visitAllocSite(), visitCallInst(), visitFenceInst(), visitFree(), visitICmpInst(), visitStoreInst(), and visitUnreachableInst().

◆ EvaluateInDifferentType()

Value * InstCombinerImpl::EvaluateInDifferentType	(	Value *	V,
		Type *	Ty,
		bool	isSigned
	)

Given an expression that CanEvaluateTruncated or CanEvaluateSExtd returns true for, actually insert the code to evaluate the expression.

Definition at line 190 of file InstCombineCasts.cpp.

References llvm::PHINode::addIncoming(), llvm::CallingConv::C, llvm::ConstantFoldConstant(), llvm::BinaryOperator::Create(), llvm::CallInst::Create(), llvm::CastInst::Create(), llvm::PHINode::Create(), llvm::SelectInst::Create(), llvm::CastInst::CreateIntegerCast(), llvm::InstCombiner::DL, EvaluateInDifferentType(), llvm::Intrinsic::getDeclaration(), llvm::Function::getFunctionType(), llvm::PHINode::getIncomingBlock(), llvm::PHINode::getIncomingValue(), llvm::ConstantExpr::getIntegerCast(), llvm::PHINode::getNumIncomingValues(), I, llvm::InstCombiner::InsertNewInstWith(), isSigned(), LHS, llvm_unreachable, RHS, llvm::Value::takeName(), and llvm::InstCombiner::TLI.

Referenced by EvaluateInDifferentType(), visitSExt(), visitTrunc(), and visitZExt().

◆ foldAddWithConstant()

Instruction * InstCombinerImpl::foldAddWithConstant ( BinaryOperator & Add )

Definition at line 849 of file InstCombineAddSub.cpp.

Referenced by visitAdd().

◆ foldAggregateConstructionIntoAggregateReuse()

Instruction * InstCombinerImpl::foldAggregateConstructionIntoAggregateReuse ( InsertValueInst & OrigIVI )

Look for chain of insertvalue's that fully define an aggregate, and trace back the values inserted, see if they are all were extractvalue'd from the same source aggregate from the exact same element indexes.

If they were, just reuse the source aggregate. This potentially deals with PHI indirections.

When analyzing the value that was inserted into an aggregate, we did not manage to find defining extractvalue instruction to analyze.

When analyzing the value that was inserted into an aggregate, we did manage to find defining extractvalue instruction[s], and everything matched perfectly - aggregate type, element insertion/extraction index.

When analyzing the value that was inserted into an aggregate, we did manage to find defining extractvalue instruction, but there was a mismatch: either the source type from which the extraction was didn't match the aggregate type into which the insertion was, or the extraction/insertion channels mismatched, or different elements had different source aggregates.

Definition at line 851 of file InstCombineVectorOps.cpp.

References llvm::Type::ArrayTyID, assert(), llvm::Depth, llvm::Value::DoPHITranslation(), llvm::SmallVectorImpl< T >::emplace_back(), llvm::enumerate(), llvm::ArrayRef< T >::front(), llvm::Type::getArrayNumElements(), llvm::BasicBlock::getParent(), llvm::Type::getStructNumElements(), llvm::Value::getType(), llvm::Type::getTypeID(), I, llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert(), llvm::is_contained(), IV, llvm_unreachable, llvm::pred_empty(), llvm::predecessors(), llvm::InstCombiner::replaceInstUsesWith(), llvm::ArrayRef< T >::size(), llvm::SmallVectorBase< Size_T >::size(), and llvm::Type::StructTyID.

Referenced by visitInsertValueInst().

◆ foldAllocaCmp()

Instruction * InstCombinerImpl::foldAllocaCmp	(	ICmpInst &	ICI,
		const AllocaInst *	Alloca
	)

Definition at line 902 of file InstCombineCompares.cpp.

References assert(), llvm::ConstantInt::get(), llvm::CmpInst::getPredicate(), llvm::Value::getType(), llvm::ICmpInst::isEquality(), llvm::CmpInst::isTrueWhenEqual(), llvm::PointerMayBeCaptured(), and llvm::InstCombiner::replaceInstUsesWith().

Referenced by visitICmpInst().

◆ foldBinOpIntoSelectOrPhi()

Instruction * InstCombinerImpl::foldBinOpIntoSelectOrPhi ( BinaryOperator & I )

This is a convenience wrapper function for the above two functions.

Definition at line 1368 of file InstructionCombining.cpp.

References foldOpIntoPhi(), FoldOpIntoSelect(), and I.

Referenced by commonIDivTransforms(), foldAddWithConstant(), FoldShiftByConstant(), visitAnd(), visitFAdd(), visitFMul(), visitMul(), visitOr(), and visitXor().

◆ foldBinopWithPhiOperands()

Instruction * InstCombinerImpl::foldBinopWithPhiOperands ( BinaryOperator & BO )

For a binary operator with 2 phi operands, try to hoist the binary operation before the phi.

This can result in fewer instructions in patterns where at least one set of phi operands simplifies. Example: BB3: binop (phi [X, BB1], [C1, BB2]), (phi [Y, BB1], [C2, BB2]) --> BB1: BO = binop X, Y BB3: phi [BO, BB1], [(binop C1, C2), BB2]

Definition at line 1257 of file InstructionCombining.cpp.

References llvm::PHINode::addIncoming(), llvm::all_of(), assert(), llvm::BasicBlock::begin(), llvm::InstCombiner::Builder, llvm::CallingConv::C, llvm::ConstantFoldBinaryOpOperands(), llvm::PHINode::Create(), llvm::IRBuilderBase::CreateBinOp(), llvm::InstCombiner::DL, llvm::InstCombiner::DT, llvm::ConstantExpr::getBinOpIdentity(), llvm::BinaryOperator::getOpcode(), llvm::User::getOperand(), llvm::BasicBlock::getParent(), llvm::Instruction::getParent(), llvm::BasicBlock::getTerminator(), llvm::Value::getType(), I, llvm::isGuaranteedToTransferExecutionToSuccessor(), llvm::DominatorTree::isReachableFromEntry(), llvm::PatternMatch::m_ImmConstant(), llvm::PatternMatch::match(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::IRBuilderBase::SetInsertPoint(), llvm::SmallVectorBase< Size_T >::size(), and llvm::zip().

Referenced by commonIDivTransforms(), commonIRemTransforms(), commonShiftTransforms(), visitAdd(), visitAnd(), visitFAdd(), visitFDiv(), visitFMul(), visitFRem(), visitFSub(), visitMul(), visitOr(), visitSub(), and visitXor().

◆ foldCmpLoadFromIndexedGlobal()

Instruction * InstCombinerImpl::foldCmpLoadFromIndexedGlobal	(	LoadInst *	LI,
		GetElementPtrInst *	GEP,
		GlobalVariable *	GV,
		CmpInst &	ICI,
		ConstantInt *	AndCst = `nullptr`
	)

This is called when 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 108 of file InstCombineCompares.cpp.

Referenced by foldICmpAndConstant(), foldICmpInstWithConstantNotInt(), and visitFCmpInst().

◆ foldFCmpIntToFPConst()

Instruction * InstCombinerImpl::foldFCmpIntToFPConst	(	FCmpInst &	I,
		Instruction *	LHSI,
		Constant *	RHSC
	)

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

Definition at line 6598 of file InstCombineCompares.cpp.

Referenced by visitFCmpInst().

◆ foldFreezeIntoRecurrence()

Instruction * InstCombinerImpl::foldFreezeIntoRecurrence	(	FreezeInst &	I,
		PHINode *	PN
	)

◆ foldGEPICmp()

Instruction * InstCombinerImpl::foldGEPICmp	(	GEPOperator *	GEPLHS,
		Value *	RHS,
		ICmpInst::Predicate	Cond,
		Instruction &	I
	)

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 727 of file InstCombineCompares.cpp.

References llvm::sampleprof::Base, llvm::InstCombiner::Builder, Cond, llvm::IRBuilderBase::CreateICmp(), llvm::IRBuilderBase::CreateTrunc(), llvm::IRBuilderBase::CreateVectorSplat(), llvm::InstCombiner::DL, foldGEPICmp(), llvm::ConstantInt::get(), llvm::details::FixedOrScalableQuantity< LeafTy, ValueTy >::getFixedValue(), llvm::Constant::getNullValue(), llvm::User::getNumOperands(), llvm::User::getOperand(), llvm::Type::getPointerAddressSpace(), llvm::ConstantExpr::getPointerBitCastOrAddrSpaceCast(), llvm::GEPOperator::getPointerOperand(), llvm::Type::getPrimitiveSizeInBits(), llvm::ICmpInst::getSignedPredicate(), llvm::GEPOperator::getSourceElementType(), llvm::CmpInst::getSwappedPredicate(), llvm::Value::getType(), llvm::GEPOperator::hasAllConstantIndices(), llvm::GEPOperator::hasAllZeroIndices(), llvm::Value::hasOneUse(), I, llvm::CmpInst::isEquality(), llvm::ICmpInst::isEquality(), llvm::GEPOperator::isInBounds(), llvm::CmpInst::isSigned(), llvm::CmpInst::isTrueWhenEqual(), llvm::Type::isVectorTy(), llvm::CmpInst::makeCmpResultType(), llvm::NullPointerIsDefined(), llvm::Offset, llvm::InstCombiner::replaceInstUsesWith(), RHS, llvm::Value::stripPointerCasts(), and transformToIndexedCompare().

Referenced by foldGEPICmp(), and visitICmpInst().

◆ foldICmpAddConstant()

Instruction * InstCombinerImpl::foldICmpAddConstant	(	ICmpInst &	Cmp,
		BinaryOperator *	Add,
		const APInt &	C
	)

Fold icmp (add X, Y), C.

Definition at line 2768 of file InstCombineCompares.cpp.

Referenced by foldICmpBinOpWithConstant().

◆ foldICmpAddOpConst()

Instruction * InstCombinerImpl::foldICmpAddOpConst	(	Value *	X,
		const APInt &	C,
		ICmpInst::Predicate	Pred
	)

Fold "icmp pred (X+C), X".

Definition at line 948 of file InstCombineCompares.cpp.

References assert(), llvm::CallingConv::C, llvm::ConstantInt::get(), llvm::APInt::getMaxValue(), llvm::APInt::getSignedMaxValue(), llvm::CmpInst::ICMP_SGE, llvm::CmpInst::ICMP_SGT, llvm::CmpInst::ICMP_SLE, llvm::CmpInst::ICMP_SLT, llvm::CmpInst::ICMP_UGE, llvm::CmpInst::ICMP_UGT, llvm::CmpInst::ICMP_ULE, llvm::CmpInst::ICMP_ULT, llvm::SMax, and X.

Referenced by visitICmpInst().

◆ foldICmpAndConstant()

Instruction * InstCombinerImpl::foldICmpAndConstant	(	ICmpInst &	Cmp,
		BinaryOperator *	And,
		const APInt &	C
	)

Fold icmp (and X, Y), C.

Definition at line 1816 of file InstCombineCompares.cpp.

Referenced by foldICmpBinOpWithConstant().

◆ foldICmpAndConstConst()

Instruction * InstCombinerImpl::foldICmpAndConstConst	(	ICmpInst &	Cmp,
		BinaryOperator *	And,
		const APInt &	C1
	)

Fold icmp (and X, C2), C1.

Definition at line 1703 of file InstCombineCompares.cpp.

Referenced by foldICmpAndConstant().

◆ foldICmpAndShift()

Instruction * InstCombinerImpl::foldICmpAndShift	(	ICmpInst &	Cmp,
		BinaryOperator *	And,
		const APInt &	C1,
		const APInt &	C2
	)

Fold icmp (and (sh X, Y), C2), C1.

Definition at line 1617 of file InstCombineCompares.cpp.

References llvm::And, llvm::APInt::ashr(), assert(), llvm::InstCombiner::Builder, llvm::IRBuilderBase::CreateAnd(), llvm::IRBuilderBase::CreateLShr(), llvm::IRBuilderBase::CreateShl(), llvm::ConstantInt::get(), llvm::ConstantInt::getFalse(), llvm::BinaryOperator::getOpcode(), llvm::User::getOperand(), llvm::ConstantInt::getTrue(), llvm::Value::hasOneUse(), llvm::CmpInst::ICMP_EQ, llvm::CmpInst::ICMP_NE, llvm::Instruction::isArithmeticShift(), llvm::APInt::isNegative(), llvm::Instruction::isShift(), llvm::APInt::isZero(), llvm::APInt::lshr(), llvm::PatternMatch::m_APInt(), llvm::PatternMatch::match(), llvm::InstCombiner::replaceInstUsesWith(), llvm::InstCombiner::replaceOperand(), and llvm::APInt::shl().

Referenced by foldICmpAndConstConst().

◆ foldICmpBinOp()

Instruction * InstCombinerImpl::foldICmpBinOp	(	ICmpInst &	I,
		const SimplifyQuery &	SQ
	)

Try to fold icmp (binop), X or icmp X, (binop).

TODO: A large part of this logic is duplicated in InstSimplify's simplifyICmpWithBinOp(). We should be able to share that and avoid the code duplication.

Definition at line 4104 of file InstCombineCompares.cpp.

Referenced by visitICmpInst().

◆ foldICmpBinOpEqualityWithConstant()

Instruction * InstCombinerImpl::foldICmpBinOpEqualityWithConstant	(	ICmpInst &	Cmp,
		BinaryOperator *	BO,
		const APInt &	C
	)

Fold an icmp equality instruction with binary operator LHS and constant RHS: icmp eq/ne BO, C.

Definition at line 3173 of file InstCombineCompares.cpp.

References llvm::And, llvm::InstCombiner::Builder, llvm::CallingConv::C, llvm::IRBuilderBase::CreateAnd(), llvm::IRBuilderBase::CreateNeg(), llvm::IRBuilderBase::CreateURem(), llvm::Value::getName(), llvm::ConstantExpr::getNot(), llvm::Constant::getNullValue(), llvm::BinaryOperator::getOpcode(), llvm::User::getOperand(), llvm::ConstantExpr::getSub(), llvm::Value::getType(), llvm::ConstantExpr::getXor(), llvm::Value::hasOneUse(), llvm::CmpInst::ICMP_NE, llvm::CmpInst::ICMP_UGT, llvm::CmpInst::ICMP_ULE, llvm::APInt::isPowerOf2(), llvm::PatternMatch::m_APInt(), llvm::PatternMatch::match(), RHS, llvm::APInt::sgt(), and llvm::Value::takeName().

Referenced by foldICmpBinOpWithConstant().

◆ foldICmpBinOpWithConstant()

Instruction * InstCombinerImpl::foldICmpBinOpWithConstant	(	ICmpInst &	Cmp,
		BinaryOperator *	BO,
		const APInt &	C
	)

Fold an icmp with BinaryOp and constant operand: icmp Pred BO, C.

Definition at line 3418 of file InstCombineCompares.cpp.

References llvm::CallingConv::C, foldICmpAddConstant(), foldICmpAndConstant(), foldICmpBinOpEqualityWithConstant(), foldICmpDivConstant(), foldICmpMulConstant(), foldICmpOrConstant(), foldICmpShlConstant(), foldICmpShrConstant(), foldICmpSRemConstant(), foldICmpSubConstant(), foldICmpUDivConstant(), foldICmpXorConstant(), llvm::BinaryOperator::getOpcode(), and I.

Referenced by foldICmpInstWithConstant().

◆ foldICmpBitCast()

Instruction * InstCombinerImpl::foldICmpBitCast ( ICmpInst & Cmp )

Definition at line 2976 of file InstCombineCompares.cpp.

Referenced by visitICmpInst().

◆ foldICmpDivConstant()

Instruction * InstCombinerImpl::foldICmpDivConstant	(	ICmpInst &	Cmp,
		BinaryOperator *	Div,
		const APInt &	C
	)

Fold icmp ({su}div X, Y), C.

Definition at line 2501 of file InstCombineCompares.cpp.

References addWithOverflow(), llvm::InstCombiner::Builder, llvm::CallingConv::C, llvm::BinaryOperator::Create(), llvm::IRBuilderBase::CreateICmp(), llvm::ConstantInt::get(), llvm::APInt::getBitWidth(), llvm::IRBuilderBase::getFalse(), llvm::BinaryOperator::getOpcode(), llvm::User::getOperand(), llvm::CmpInst::getSwappedPredicate(), llvm::IRBuilderBase::getTrue(), llvm::Value::getType(), llvm::Value::hasOneUse(), llvm::CmpInst::ICMP_EQ, llvm::CmpInst::ICMP_NE, llvm::CmpInst::ICMP_SGE, llvm::CmpInst::ICMP_SGT, llvm::CmpInst::ICMP_SLT, llvm::CmpInst::ICMP_UGE, llvm::CmpInst::ICMP_UGT, llvm::CmpInst::ICMP_ULT, insertRangeTest(), llvm::APInt::isAllOnes(), llvm::Instruction::isExact(), llvm::APInt::isNegative(), llvm::APInt::isOne(), llvm::APInt::isStrictlyPositive(), llvm::APInt::isZero(), llvm_unreachable, llvm::PatternMatch::m_APInt(), llvm::PatternMatch::match(), llvm::APInt::negate(), llvm::InstCombiner::replaceInstUsesWith(), llvm::APInt::sdiv(), subWithOverflow(), llvm::APInt::udiv(), X, and Y.

Referenced by foldICmpBinOpWithConstant().

◆ foldICmpEqIntrinsicWithConstant()

Instruction * InstCombinerImpl::foldICmpEqIntrinsicWithConstant	(	ICmpInst &	ICI,
		IntrinsicInst *	II,
		const APInt &	C
	)

Fold an equality icmp with LLVM intrinsic and constant operand.

Definition at line 3257 of file InstCombineCompares.cpp.

References llvm::BitWidth, llvm::InstCombiner::Builder, llvm::CallingConv::C, llvm::IRBuilderBase::CreateAnd(), llvm::IRBuilderBase::CreateOr(), llvm::ConstantInt::get(), llvm::Constant::getAllOnesValue(), llvm::CallBase::getArgOperand(), llvm::APInt::getHighBitsSet(), llvm::IntrinsicInst::getIntrinsicID(), llvm::APInt::getLowBitsSet(), llvm::Constant::getNullValue(), llvm::APInt::getOneBitSet(), llvm::Value::getType(), llvm::Value::hasOneUse(), llvm::CmpInst::ICMP_EQ, llvm::CmpInst::ICMP_UGT, llvm::CmpInst::ICMP_ULE, llvm::PatternMatch::m_APInt(), llvm::PatternMatch::match(), and llvm::Or.

Referenced by foldICmpIntrinsicWithConstant().

◆ foldICmpEquality()

Instruction * InstCombinerImpl::foldICmpEquality ( ICmpInst & Cmp )

Definition at line 4660 of file InstCombineCompares.cpp.

Referenced by visitICmpInst().

◆ foldICmpInstWithConstant()

Instruction * InstCombinerImpl::foldICmpInstWithConstant ( ICmpInst & Cmp )

Try to fold integer comparisons with a constant operand: icmp Pred X, C where X is some kind of instruction.

Definition at line 3126 of file InstCombineCompares.cpp.

References llvm::CallingConv::C, foldICmpBinOpWithConstant(), foldICmpInstWithConstantAllowUndef(), foldICmpIntrinsicWithConstant(), foldICmpSelectConstant(), foldICmpTruncConstant(), llvm::Value::hasOneUse(), I, llvm::PatternMatch::m_APInt(), llvm::PatternMatch::m_APIntAllowUndef(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), SI, X, and Y.

Referenced by visitICmpInst().

◆ foldICmpInstWithConstantAllowUndef()

Instruction * InstCombinerImpl::foldICmpInstWithConstantAllowUndef	(	ICmpInst &	Cmp,
		const APInt &	C
	)

Try to fold integer comparisons with a constant operand: icmp Pred X, C where X is some kind of instruction and C is AllowUndef.

TODO: Move more folds which allow undef to this function.

Definition at line 3396 of file InstCombineCompares.cpp.

References llvm::CallingConv::C.

Referenced by foldICmpInstWithConstant().

◆ foldICmpInstWithConstantNotInt()

Instruction * InstCombinerImpl::foldICmpInstWithConstantNotInt ( ICmpInst & Cmp )

Handle icmp with constant (but not simple integer constant) RHS.

Definition at line 3546 of file InstCombineCompares.cpp.

References llvm::InstCombiner::DL, foldCmpLoadFromIndexedGlobal(), foldOpIntoPhi(), GEP, llvm::DataLayout::getIntPtrType(), llvm::Constant::getNullValue(), llvm::Instruction::getOpcode(), llvm::User::getOperand(), llvm::Instruction::getParent(), llvm::Value::getType(), I, and llvm::Constant::isNullValue().

Referenced by visitICmpInst().

◆ foldICmpIntrinsicWithConstant()

Instruction * InstCombinerImpl::foldICmpIntrinsicWithConstant	(	ICmpInst &	ICI,
		IntrinsicInst *	II,
		const APInt &	C
	)

Fold an icmp with LLVM intrinsic and constant operand: icmp Pred II, C.

Definition at line 3476 of file InstCombineCompares.cpp.

References llvm::BitWidth, llvm::InstCombiner::Builder, llvm::CallingConv::C, llvm::CmpInst::Create(), llvm::IRBuilderBase::CreateAnd(), foldICmpEqIntrinsicWithConstant(), llvm::ConstantInt::get(), llvm::Constant::getAllOnesValue(), llvm::CallBase::getArgOperand(), llvm::IntrinsicInst::getIntrinsicID(), llvm::APInt::getLowBitsSet(), llvm::Constant::getNullValue(), llvm::APInt::getOneBitSet(), llvm::Value::getType(), llvm::Value::hasOneUse(), llvm::CmpInst::ICMP_EQ, llvm::CmpInst::ICMP_NE, llvm::CmpInst::ICMP_UGT, llvm::CmpInst::ICMP_ULT, and X.

Referenced by foldICmpInstWithConstant(), and foldICmpWithTrunc().

◆ foldICmpMulConstant()

Instruction * InstCombinerImpl::foldICmpMulConstant	(	ICmpInst &	Cmp,
		BinaryOperator *	Mul,
		const APInt &	C
	)

◆ foldICmpOrConstant()

Instruction * InstCombinerImpl::foldICmpOrConstant	(	ICmpInst &	Cmp,
		BinaryOperator *	Or,
		const APInt &	C
	)

Fold icmp (or X, Y), C.

Definition at line 1911 of file InstCombineCompares.cpp.

Referenced by foldICmpBinOpWithConstant().

◆ foldICmpSelectConstant()

Instruction * InstCombinerImpl::foldICmpSelectConstant	(	ICmpInst &	Cmp,
		SelectInst *	Select,
		ConstantInt *	C
	)

Definition at line 2925 of file InstCombineCompares.cpp.

References assert(), llvm::InstCombiner::Builder, llvm::CallingConv::C, Cond, llvm::IRBuilderBase::CreateICmp(), llvm::IRBuilderBase::CreateOr(), llvm::ConstantExpr::getCompare(), llvm::IRBuilderBase::getFalse(), llvm::CmpInst::ICMP_EQ, llvm::CmpInst::ICMP_SGT, llvm::CmpInst::ICMP_SLT, llvm::Constant::isAllOnesValue(), matchThreeWayIntCompare(), llvm::InstCombiner::replaceInstUsesWith(), and Select.

Referenced by foldICmpInstWithConstant().

◆ foldICmpShlConstant()

Instruction * InstCombinerImpl::foldICmpShlConstant	(	ICmpInst &	Cmp,
		BinaryOperator *	Shl,
		const APInt &	C
	)

Fold icmp (shl X, Y), C.

Definition at line 2123 of file InstCombineCompares.cpp.

Referenced by foldICmpBinOpWithConstant().

◆ foldICmpShlConstConst()

Instruction * InstCombinerImpl::foldICmpShlConstConst	(	ICmpInst &	I,
		Value *	ShAmt,
		const APInt &	C1,
		const APInt &	C2
	)

Handle "(icmp eq/ne (shl AP2, A), AP1)" -> (icmp eq/ne A, TrailingZeros(AP1) - TrailingZeros(AP2)).

Definition at line 1057 of file InstCombineCompares.cpp.

References A, assert(), llvm::APInt::countr_zero(), llvm::ConstantInt::get(), llvm::APInt::getBitWidth(), llvm::CmpInst::getInversePredicate(), llvm::Constant::getNullValue(), I, llvm::APInt::isZero(), LHS, llvm::InstCombiner::replaceInstUsesWith(), RHS, and llvm::APInt::shl().

Referenced by foldICmpShlConstant().

◆ foldICmpShrConstant()

Instruction * InstCombinerImpl::foldICmpShrConstant	(	ICmpInst &	Cmp,
		BinaryOperator *	Shr,
		const APInt &	C
	)

Fold icmp ({al}shr X, Y), C.

Definition at line 2263 of file InstCombineCompares.cpp.

References llvm::And, llvm::APInt::ashr(), assert(), llvm::InstCombiner::Builder, llvm::CallingConv::C, llvm::APInt::countl_zero(), llvm::countl_zero(), llvm::IRBuilderBase::CreateAnd(), foldICmpShrConstConst(), llvm::ConstantInt::get(), llvm::Constant::getAllOnesValue(), llvm::APInt::getHighBitsSet(), llvm::APInt::getLimitedValue(), llvm::Value::getName(), llvm::Constant::getNullValue(), llvm::BinaryOperator::getOpcode(), llvm::User::getOperand(), llvm::Value::getType(), llvm::Value::hasOneUse(), llvm::CmpInst::ICMP_EQ, llvm::CmpInst::ICMP_NE, llvm::CmpInst::ICMP_SGT, llvm::CmpInst::ICMP_SLT, llvm::CmpInst::ICMP_UGE, llvm::CmpInst::ICMP_UGT, llvm::CmpInst::ICMP_ULT, llvm::Instruction::isExact(), llvm::APInt::isNegative(), llvm::APInt::isPowerOf2(), llvm::InstCombiner::isSignBitCheck(), llvm::APInt::lshr(), llvm::PatternMatch::m_APInt(), llvm::PatternMatch::match(), llvm::APInt::uge(), and X.

Referenced by foldICmpBinOpWithConstant().

◆ foldICmpShrConstConst()

Instruction * InstCombinerImpl::foldICmpShrConstConst	(	ICmpInst &	I,
		Value *	ShAmt,
		const APInt &	C1,
		const APInt &	C2
	)

Handle "(icmp eq/ne (ashr/lshr AP2, A), AP1)" -> (icmp eq/ne A, Log2(AP2/AP1)) -> (icmp eq/ne A, Log2(AP2) - Log2(AP1)).

Definition at line 998 of file InstCombineCompares.cpp.

References A, llvm::APInt::ashr(), assert(), llvm::APInt::countl_one(), llvm::APInt::countl_zero(), llvm::ConstantInt::get(), llvm::CmpInst::getInversePredicate(), llvm::Constant::getNullValue(), I, llvm::APInt::isAllOnes(), llvm::APInt::isNegative(), llvm::APInt::isPowerOf2(), llvm::APInt::isZero(), LHS, llvm::APInt::logBase2(), llvm::APInt::lshr(), llvm::InstCombiner::replaceInstUsesWith(), RHS, and llvm::APInt::sgt().

Referenced by foldICmpShrConstant().

◆ foldICmpSRemConstant()

Instruction * InstCombinerImpl::foldICmpSRemConstant	(	ICmpInst &	Cmp,
		BinaryOperator *	UDiv,
		const APInt &	C
	)

◆ foldICmpSubConstant()

Instruction * InstCombinerImpl::foldICmpSubConstant	(	ICmpInst &	Cmp,
		BinaryOperator *	Sub,
		const APInt &	C
	)

Fold icmp (sub X, Y), C.

Definition at line 2683 of file InstCombineCompares.cpp.

References llvm::Add, llvm::InstCombiner::Builder, llvm::CallingConv::C, llvm::IRBuilderBase::CreateAdd(), llvm::IRBuilderBase::CreateOr(), llvm::ConstantInt::get(), llvm::User::getOperand(), llvm::ConstantExpr::getSub(), llvm::Value::getType(), llvm::Instruction::hasNoSignedWrap(), llvm::Instruction::hasNoUnsignedWrap(), llvm::Value::hasOneUse(), llvm::CmpInst::ICMP_EQ, llvm::CmpInst::ICMP_NE, llvm::CmpInst::ICMP_SGE, llvm::CmpInst::ICMP_SGT, llvm::CmpInst::ICMP_SLE, llvm::CmpInst::ICMP_SLT, llvm::CmpInst::ICMP_UGT, llvm::CmpInst::ICMP_ULT, llvm::PatternMatch::m_APInt(), llvm::PatternMatch::m_ImmConstant(), llvm::PatternMatch::match(), llvm::none_of(), subWithOverflow(), llvm::Value::users(), X, and Y.

Referenced by foldICmpBinOpWithConstant().

◆ foldICmpTruncConstant()

Instruction * InstCombinerImpl::foldICmpTruncConstant	(	ICmpInst &	Cmp,
		TruncInst *	Trunc,
		const APInt &	C
	)

Fold icmp (trunc X), C.

Definition at line 1440 of file InstCombineCompares.cpp.

References llvm::And, llvm::InstCombiner::Builder, llvm::CallingConv::C, llvm::InstCombiner::computeKnownBits(), llvm::IRBuilderBase::CreateAnd(), llvm::ConstantInt::get(), llvm::Constant::getAllOnesValue(), llvm::APInt::getHighBitsSet(), llvm::APInt::getLowBitsSet(), llvm::Constant::getNullValue(), llvm::User::getOperand(), llvm::Type::getScalarSizeInBits(), llvm::Value::getType(), llvm::APInt::getZExtValue(), llvm::Value::hasOneUse(), llvm::CmpInst::ICMP_SGT, llvm::CmpInst::ICMP_SLT, llvm::InstCombiner::isSignBitCheck(), llvm::Type::isVectorTy(), llvm::PatternMatch::m_APInt(), llvm::PatternMatch::m_One(), llvm::PatternMatch::m_Shl(), llvm::PatternMatch::m_Shr(), llvm::PatternMatch::m_Signum(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), llvm::KnownBits::One, X, Y, and llvm::KnownBits::Zero.

Referenced by foldICmpInstWithConstant().

◆ foldICmpUDivConstant()

Instruction * InstCombinerImpl::foldICmpUDivConstant	(	ICmpInst &	Cmp,
		BinaryOperator *	UDiv,
		const APInt &	C
	)

Fold icmp (udiv X, Y), C.

Definition at line 2468 of file InstCombineCompares.cpp.

References assert(), llvm::CallingConv::C, llvm::ConstantInt::get(), llvm::User::getOperand(), llvm::Value::getType(), llvm::CmpInst::ICMP_UGT, llvm::CmpInst::ICMP_ULE, llvm::CmpInst::ICMP_ULT, llvm::PatternMatch::m_APInt(), llvm::PatternMatch::match(), llvm::APInt::udiv(), X, and Y.

Referenced by foldICmpBinOpWithConstant().

◆ foldICmpUsingBoolRange()

Instruction * InstCombinerImpl::foldICmpUsingBoolRange ( ICmpInst & I )

If one operand of an icmp is effectively a bool (value range of {0,1}), then try to reduce patterns based on that limit.

Definition at line 5867 of file InstCombineCompares.cpp.

References llvm::BitWidth, llvm::InstCombiner::Builder, llvm::CallingConv::C, llvm::IRBuilderBase::CreateIsNull(), llvm::IRBuilderBase::CreateNot(), llvm::APInt::getAllOnes(), llvm::ConstantInt::getFalse(), llvm::ConstantInt::getTrue(), llvm::APInt::getZero(), I, llvm::CmpInst::ICMP_EQ, llvm::CmpInst::ICMP_NE, llvm::CmpInst::ICMP_SGT, llvm::CmpInst::ICMP_SLT, llvm::CmpInst::ICMP_UGT, llvm::CmpInst::ICMP_ULE, llvm::CmpInst::ICMP_ULT, llvm::PatternMatch::m_APInt(), llvm::PatternMatch::m_c_Add(), llvm::PatternMatch::m_c_ICmp(), llvm::PatternMatch::m_OneUse(), llvm::PatternMatch::m_SExt(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::m_ZExt(), llvm::PatternMatch::match(), llvm::InstCombiner::replaceInstUsesWith(), X, and Y.

Referenced by visitICmpInst().

◆ foldICmpUsingKnownBits()

Instruction * InstCombinerImpl::foldICmpUsingKnownBits ( ICmpInst & Cmp )

Try to fold the comparison based on range information we can get by checking whether bits are known to be zero or one in the inputs.

Definition at line 5613 of file InstCombineCompares.cpp.

References A, assert(), B, llvm::BitWidth, llvm::APInt::ceilLogBase2(), llvm::KnownBits::countMinTrailingZeros(), llvm::APInt::countr_zero(), llvm::InstCombiner::DL, llvm::SelectPatternResult::Flavor, llvm::ConstantInt::get(), llvm::APInt::getActiveBits(), llvm::APInt::getAllOnes(), llvm::ConstantInt::getBool(), llvm::KnownBits::getConstant(), getDemandedBitsLHSMask(), llvm::ConstantInt::getFalse(), llvm::Constant::getIntegerValue(), llvm::CmpInst::getInversePredicate(), llvm::KnownBits::getMaxValue(), llvm::KnownBits::getMinValue(), llvm::Constant::getNullValue(), llvm::DataLayout::getPointerTypeSizeInBits(), llvm::Type::getScalarSizeInBits(), llvm::Type::getScalarType(), llvm::KnownBits::getSignedMaxValue(), llvm::KnownBits::getSignedMinValue(), llvm::ConstantInt::getTrue(), llvm::Value::getType(), I, llvm::CmpInst::ICMP_EQ, llvm::CmpInst::ICMP_NE, llvm::CmpInst::ICMP_SGE, llvm::CmpInst::ICMP_SGT, llvm::CmpInst::ICMP_SLE, llvm::CmpInst::ICMP_SLT, llvm::CmpInst::ICMP_UGE, llvm::CmpInst::ICMP_UGT, llvm::CmpInst::ICMP_ULE, llvm::CmpInst::ICMP_ULT, llvm::KnownBits::isConstant(), llvm::Type::isIntOrIntVectorTy(), llvm::SelectPatternResult::isMinOrMax(), llvm::APInt::isNegative(), llvm::APInt::isPowerOf2(), llvm::KnownBits::isZero(), LHS, llvm_unreachable, llvm::PatternMatch::m_And(), llvm::PatternMatch::m_APInt(), llvm::PatternMatch::m_MaxOrMin(), llvm::PatternMatch::m_Power2(), llvm::PatternMatch::m_Shl(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), llvm::matchSelectPattern(), llvm::KnownBits::One, llvm::InstCombiner::replaceInstUsesWith(), SimplifyDemandedBits(), llvm::APInt::sle(), llvm::APInt::slt(), llvm::APInt::ule(), llvm::APInt::ult(), X, and llvm::KnownBits::Zero.

Referenced by visitICmpInst().

◆ foldICmpWithCastOp()

Instruction * InstCombinerImpl::foldICmpWithCastOp ( ICmpInst & ICmp )

Handle icmp (cast x), (cast or constant).

Definition at line 5066 of file InstCombineCompares.cpp.

References llvm::InstCombiner::Builder, llvm::IRBuilderBase::CreateBitCast(), llvm::InstCombiner::DL, foldICmpWithTrunc(), foldICmpWithZextOrSext(), llvm::Type::getIntegerBitWidth(), llvm::ConstantExpr::getIntToPtr(), llvm::User::getOperand(), llvm::Type::getPointerAddressSpace(), llvm::DataLayout::getPointerTypeSizeInBits(), llvm::CmpInst::getPredicate(), and llvm::Value::getType().

Referenced by visitICmpInst().

◆ foldICmpWithConstant()

Instruction * InstCombinerImpl::foldICmpWithConstant ( ICmpInst & Cmp )

Fold icmp Pred X, C.

TODO: This code structure does not make sense. The saturating add fold should be moved to some other helper and extended as noted below (it is also possible that code has been made unnecessary - do we canonicalize IR to overflow/saturating intrinsics or not?).

Definition at line 1320 of file InstCombineCompares.cpp.

References A, llvm::PHINode::addIncoming(), llvm::all_of(), B, llvm::InstCombiner::Builder, llvm::CallingConv::C, llvm::IRBuilderBase::CreatePHI(), llvm::ConstantExpr::getCompare(), llvm::CmpInst::ICMP_UGT, llvm::PatternMatch::m_Add(), llvm::PatternMatch::m_ConstantInt(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), llvm::predecessors(), processUGT_ADDCST_ADD(), llvm::InstCombiner::replaceInstUsesWith(), llvm::IRBuilderBase::SetInsertPoint(), and llvm::Value::takeName().

Referenced by visitICmpInst().

◆ foldICmpWithDominatingICmp()

Instruction * InstCombinerImpl::foldICmpWithDominatingICmp ( ICmpInst & Cmp )

Canonicalize icmp instructions based on dominating conditions.

Definition at line 1366 of file InstCombineCompares.cpp.

References assert(), llvm::InstCombiner::Builder, llvm::CallingConv::C, llvm::ConstantRange::difference(), llvm::IRBuilderBase::getFalse(), llvm::IRBuilderBase::getInt(), llvm::CmpInst::getInversePredicate(), llvm::ConstantRange::getSingleElement(), llvm::BasicBlock::getSinglePredecessor(), llvm::BasicBlock::getTerminator(), llvm::IRBuilderBase::getTrue(), hasBranchUse(), llvm::CmpInst::ICMP_EQ, llvm::CmpInst::ICMP_NE, llvm::ConstantRange::intersectWith(), llvm::ConstantRange::isEmptySet(), llvm::InstCombiner::isSignBitCheck(), llvm::PatternMatch::m_APInt(), llvm::PatternMatch::m_Br(), llvm::PatternMatch::m_ICmp(), llvm::PatternMatch::m_MaxOrMin(), llvm::PatternMatch::m_Specific(), llvm::PatternMatch::m_Value(), llvm::ConstantRange::makeExactICmpRegion(), llvm::PatternMatch::match(), llvm::InstCombiner::replaceInstUsesWith(), X, and Y.

Referenced by visitICmpInst().

◆ foldICmpWithTrunc()

Instruction * InstCombinerImpl::foldICmpWithTrunc ( ICmpInst & Cmp )

◆ foldICmpWithZero()

Instruction * InstCombinerImpl::foldICmpWithZero ( ICmpInst & Cmp )

Definition at line 1238 of file InstCombineCompares.cpp.

References A, llvm::SimplifyQuery::AC, llvm::InstCombiner::AC, B, llvm::InstCombiner::computeKnownBits(), llvm::KnownBits::countMaxPopulation(), llvm::KnownBits::countMaxTrailingZeros(), llvm::KnownBits::countMinPopulation(), llvm::SimplifyQuery::CxtI, llvm::InstCombiner::DL, llvm::SimplifyQuery::DT, llvm::InstCombiner::DT, foldIRemByPowerOfTwoToBitTest(), llvm::SimplifyQuery::getWithInstruction(), llvm::CmpInst::ICMP_SGT, llvm::ICmpInst::isEquality(), llvm::isKnownNonZero(), llvm::isKnownPositive(), llvm::APInt::isZero(), llvm::PatternMatch::m_Mul(), llvm::PatternMatch::m_SMin(), llvm::PatternMatch::m_URem(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::m_Zero(), llvm::PatternMatch::match(), llvm::KnownBits::One, llvm::InstCombiner::SQ, X, and Y.

Referenced by visitICmpInst().

◆ foldICmpWithZextOrSext()

Instruction * InstCombinerImpl::foldICmpWithZextOrSext ( ICmpInst & ICmp )

Definition at line 4962 of file InstCombineCompares.cpp.

References llvm::InstCombiner::AC, assert(), llvm::InstCombiner::Builder, llvm::CallingConv::C, llvm::IRBuilderBase::CreateCast(), llvm::InstCombiner::DL, llvm::InstCombiner::DT, llvm::Constant::getAllOnesValue(), llvm::ConstantExpr::getCast(), llvm::Constant::getNullValue(), llvm::User::getOperand(), llvm::CmpInst::getPredicate(), llvm::Type::getScalarSizeInBits(), llvm::ConstantExpr::getTrunc(), llvm::ICmpInst::getUnsignedPredicate(), llvm::Value::hasOneUse(), llvm::CmpInst::ICMP_SGT, llvm::CmpInst::ICMP_SLT, llvm::CmpInst::ICMP_UGT, llvm::CmpInst::ICMP_ULT, llvm::ICmpInst::isEquality(), llvm::isKnownNonNegative(), llvm::CmpInst::isSigned(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::m_ZExtOrSExt(), llvm::PatternMatch::match(), X, and Y.

Referenced by foldICmpWithCastOp().

◆ foldICmpXorConstant()

Instruction * InstCombinerImpl::foldICmpXorConstant	(	ICmpInst &	Cmp,
		BinaryOperator *	Xor,
		const APInt &	C
	)

Fold icmp (xor X, Y), C.

Definition at line 1516 of file InstCombineCompares.cpp.

References llvm::CallingConv::C, foldICmpXorShiftConst(), llvm::ConstantInt::get(), llvm::Constant::getAllOnesValue(), llvm::Constant::getNullValue(), I, llvm::CmpInst::ICMP_SGT, llvm::CmpInst::ICMP_SLT, llvm::CmpInst::ICMP_UGT, llvm::CmpInst::ICMP_ULT, llvm::APInt::isMaxSignedValue(), llvm::APInt::isNegative(), llvm::InstCombiner::isSignBitCheck(), llvm::APInt::isSignMask(), llvm::PatternMatch::m_APInt(), llvm::PatternMatch::match(), llvm::InstCombiner::replaceOperand(), X, llvm::Xor, and Y.

Referenced by foldICmpBinOpWithConstant().

◆ foldICmpXorShiftConst()

Instruction * InstCombinerImpl::foldICmpXorShiftConst	(	ICmpInst &	Cmp,
		BinaryOperator *	Xor,
		const APInt &	C
	)

For power-of-2 C: ((X s>> ShiftC) ^ X) u< C --> (X + C) u< (C << 1) ((X s>> ShiftC) ^ X) u> (C - 1) --> (X + C) u> ((C << 1) - 1)

Definition at line 1588 of file InstCombineCompares.cpp.

References llvm::Add, llvm::InstCombiner::Builder, llvm::CallingConv::C, llvm::IRBuilderBase::CreateAdd(), llvm::ConstantInt::get(), llvm::APInt::getLimitedValue(), llvm::CmpInst::ICMP_UGT, llvm::CmpInst::ICMP_ULT, llvm::APInt::isMinSignedValue(), llvm::APInt::isPowerOf2(), llvm::PatternMatch::m_APInt(), llvm::PatternMatch::m_AShr(), llvm::PatternMatch::m_c_Xor(), llvm::PatternMatch::m_Deferred(), llvm::PatternMatch::m_OneUse(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), X, and llvm::Xor.

Referenced by foldICmpXorConstant().

◆ foldIntegerTypedPHI()

bool InstCombinerImpl::foldIntegerTypedPHI ( PHINode & PN )

If an integer typed PHI has only one use which is an IntToPtr operation, replace the PHI with an existing pointer typed PHI if it exists.

Otherwise insert a new pointer typed PHI and replace the original one.

Definition at line 106 of file InstCombinePHI.cpp.

References llvm::PHINode::addIncoming(), llvm::all_of(), llvm::any_of(), Arg, assert(), llvm::PHINode::blocks(), llvm::PHINode::Create(), llvm::CastInst::CreateBitOrPointerCast(), llvm::InstCombiner::DL, llvm::DominatorTree::dominates(), llvm::InstCombiner::DT, llvm::SmallVectorImpl< T >::emplace_back(), llvm::BasicBlock::end(), eraseInstFromFunction(), llvm::BasicBlock::getFirstInsertionPt(), llvm::Value::getName(), llvm::PHINode::getNumIncomingValues(), llvm::BasicBlock::getParent(), llvm::Instruction::getParent(), llvm::DataLayout::getPointerSizeInBits(), llvm::Value::getType(), llvm::DataLayout::getTypeSizeInBits(), llvm::Value::hasOneUse(), if(), llvm::PHINode::incoming_values(), llvm::InstCombiner::InsertNewInstBefore(), llvm::Type::isIntegerTy(), MaxNumPhis, Ptr, llvm::InstCombiner::replaceInstUsesWith(), SI, llvm::SmallVectorBase< Size_T >::size(), llvm::Instruction::user_back(), and llvm::zip().

Referenced by visitPHINode().

◆ foldIRemByPowerOfTwoToBitTest()

Instruction * InstCombinerImpl::foldIRemByPowerOfTwoToBitTest ( ICmpInst & I )

If we have: icmp eq/ne (urem/srem x, y), 0 iff y is a power-of-two, we can replace this with a bit test: icmp eq/ne (and x, (add y, -1)), 0.

Definition at line 1188 of file InstCombineCompares.cpp.

References llvm::InstCombiner::Builder, llvm::CmpInst::Create(), llvm::IRBuilderBase::CreateAdd(), llvm::IRBuilderBase::CreateAnd(), llvm::Constant::getAllOnesValue(), I, llvm::InstCombiner::isKnownToBeAPowerOfTwo(), llvm::PatternMatch::m_CombineAnd(), llvm::PatternMatch::m_ICmp(), llvm::PatternMatch::m_IRem(), llvm::PatternMatch::m_OneUse(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::m_Zero(), llvm::PatternMatch::match(), X, and Y.

Referenced by foldICmpWithZero().

◆ foldItoFPtoI()

Instruction * InstCombinerImpl::foldItoFPtoI ( CastInst & FI )

fpto{s/u}i({u/s}itofp(X)) --> X or zext(X) or sext(X) or trunc(X) This is safe if the intermediate type has enough bits in its mantissa to accurately represent all values of X.

For example, this won't work with i64 -> float -> i64.

Definition at line 1998 of file InstCombineCasts.cpp.

References assert(), llvm::User::getOperand(), llvm::Type::getScalarSizeInBits(), llvm::Value::getType(), isKnownExactCastIntToFP(), llvm::InstCombiner::replaceInstUsesWith(), and X.

Referenced by visitFPToSI(), and visitFPToUI().

◆ foldMultiplicationOverflowCheck()

Value * InstCombinerImpl::foldMultiplicationOverflowCheck ( ICmpInst & I )

Fold (-1 u/ x) u< y ((x * y) ?/ x) != y to @llvm.

?mul.with.overflow(x, y) plus extraction of overflow bit Note that the comparison is commutative, while inverted (u>=, ==) predicate will mean that we are looking for the opposite answer.

Definition at line 3997 of file InstCombineCompares.cpp.

Referenced by foldICmpBinOp().

◆ foldOpIntoPhi()

Instruction * InstCombinerImpl::foldOpIntoPhi	(	Instruction &	I,
		PHINode *	PN
	)

Given a binary operator, cast instruction, or select which has a PHI node as operand #0, see if we can fold the instruction into the PHI (which is only possible if all operands to the PHI are constants).

Definition at line 1138 of file InstructionCombining.cpp.

References llvm::PHINode::addIncoming(), llvm::PHINode::Create(), llvm::InstCombiner::DT, eraseInstFromFunction(), llvm::PHINode::getIncomingBlock(), llvm::PHINode::getIncomingValue(), llvm::PHINode::getNumIncomingValues(), llvm::Instruction::getParent(), getParent(), llvm::BasicBlock::getTerminator(), llvm::SimplifyQuery::getWithInstruction(), llvm::Value::hasOneUse(), I, llvm::InstCombiner::InsertNewInstBefore(), llvm::isPotentiallyReachable(), llvm::DominatorTree::isReachableFromEntry(), llvm::BranchInst::isUnconditional(), llvm::InstCombiner::LI, llvm::PatternMatch::m_ConstantExpr(), llvm::make_early_inc_range(), llvm::PatternMatch::match(), llvm::User::operands(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::InstCombiner::replaceInstUsesWith(), llvm::simplifyInstructionWithOperands(), llvm::InstCombiner::SQ, llvm::Value::takeName(), and llvm::Value::users().

Referenced by commonCastTransforms(), commonIRemTransforms(), foldBinOpIntoSelectOrPhi(), foldICmpInstWithConstantNotInt(), visitExtractValueInst(), visitFCmpInst(), visitFreeze(), and visitSub().

◆ FoldOpIntoSelect()

Instruction * InstCombinerImpl::FoldOpIntoSelect	(	Instruction &	Op,
		SelectInst *	SI,
		bool	FoldWithMultiUse = `false`
	)

Given an instruction with a select as one operand and a constant as the other operand, try to fold the binary operator into the select arguments.

This also works for Cast instructions, which obviously do not have a second operand.

Definition at line 1055 of file InstructionCombining.cpp.

References A, B, llvm::CallingConv::C, constantFoldOperationIntoSelectOperand(), llvm::SelectInst::Create(), foldOperationIntoSelectOperand(), llvm::ConstantExpr::getCompare(), llvm::VectorType::getElementCount(), llvm::CmpInst::ICMP_EQ, llvm::PatternMatch::m_APIntAllowUndef(), llvm::PatternMatch::m_Constant(), llvm::PatternMatch::match(), and SI.

Referenced by commonCastTransforms(), commonIDivTransforms(), commonIRemTransforms(), commonShiftTransforms(), foldBinOpIntoSelectOrPhi(), foldCtpop(), foldCttzCtlz(), visitCallInst(), visitExtractElementInst(), visitFDiv(), visitFSub(), and visitSub().

◆ foldPHIArgBinOpIntoPHI()

Instruction * InstCombinerImpl::foldPHIArgBinOpIntoPHI ( PHINode & PN )

If we have something like phi [add (a,b), add(a,c)] and if a/b/c and the adds all have a single user, turn this into a phi and a single binop.

Definition at line 407 of file InstCombinePHI.cpp.

References llvm::PHINode::addIncoming(), llvm::Instruction::andIRFlags(), assert(), llvm::PHINode::blocks(), llvm::Instruction::copyIRFlags(), llvm::BinaryOperator::Create(), llvm::CmpInst::Create(), llvm::PHINode::Create(), llvm::drop_begin(), llvm::PHINode::getIncomingBlock(), llvm::PHINode::getIncomingValue(), llvm::Value::getName(), llvm::PHINode::getNumIncomingValues(), llvm::BinaryOperator::getOpcode(), llvm::Instruction::getOpcode(), llvm::User::getOperand(), llvm::Value::getType(), I, llvm::PHINode::incoming_values(), llvm::InstCombiner::InsertNewInstBefore(), PHIArgMergedDebugLoc(), and llvm::zip().

Referenced by foldPHIArgOpIntoPHI().

◆ foldPHIArgExtractValueInstructionIntoPHI()

Instruction * InstCombinerImpl::foldPHIArgExtractValueInstructionIntoPHI ( PHINode & PN )

If we have something like phi [extractvalue(a,0), extractvalue(b,0)], turn this into a phi[a,b] and a single extractvalue.

Definition at line 371 of file InstCombinePHI.cpp.

References llvm::PHINode::blocks(), llvm::PHINode::Create(), llvm::ExtractValueInst::Create(), llvm::drop_begin(), llvm::PHINode::getIncomingValue(), llvm::Value::getName(), llvm::PHINode::getNumIncomingValues(), I, llvm::PHINode::incoming_values(), llvm::InstCombiner::InsertNewInstBefore(), PHIArgMergedDebugLoc(), and llvm::zip().

Referenced by foldPHIArgOpIntoPHI().

◆ foldPHIArgGEPIntoPHI()

Instruction * InstCombinerImpl::foldPHIArgGEPIntoPHI ( PHINode & PN )

◆ foldPHIArgInsertValueInstructionIntoPHI()

Instruction * InstCombinerImpl::foldPHIArgInsertValueInstructionIntoPHI ( PHINode & PN )

If we have something like phi [insertvalue(a,b,0), insertvalue(c,d,0)], turn this into a phi[a,c] and phi[b,d] and a single insertvalue.

Definition at line 331 of file InstCombinePHI.cpp.

References llvm::PHINode::blocks(), llvm::PHINode::Create(), llvm::InsertValueInst::Create(), llvm::drop_begin(), llvm::PHINode::getIncomingValue(), llvm::Value::getName(), llvm::PHINode::getNumIncomingValues(), I, llvm::PHINode::incoming_values(), llvm::InstCombiner::InsertNewInstBefore(), PHIArgMergedDebugLoc(), and llvm::zip().

Referenced by foldPHIArgOpIntoPHI().

◆ foldPHIArgIntToPtrToPHI()

Instruction * InstCombinerImpl::foldPHIArgIntToPtrToPHI ( PHINode & PN )

Definition at line 307 of file InstCombinePHI.cpp.

References llvm::all_of(), llvm::PHINode::getIncomingValue(), llvm::PHINode::getNumIncomingValues(), llvm::PHINode::setIncomingValue(), and llvm::Value::users().

Referenced by visitPHINode().

◆ foldPHIArgLoadIntoPHI()

Instruction * InstCombinerImpl::foldPHIArgLoadIntoPHI ( PHINode & PN )

Definition at line 665 of file InstCombinePHI.cpp.

References llvm::PHINode::addIncoming(), llvm::PHINode::blocks(), llvm::combineMetadata(), llvm::PHINode::Create(), llvm::drop_begin(), llvm::LoadInst::getAlign(), llvm::PHINode::getIncomingBlock(), llvm::PHINode::getIncomingValue(), llvm::Instruction::getMetadata(), llvm::Value::getName(), llvm::PHINode::getNumIncomingValues(), llvm::Instruction::getNumSuccessors(), llvm::User::getOperand(), llvm::Instruction::getParent(), llvm::LoadInst::getPointerAddressSpace(), llvm::BasicBlock::getTerminator(), llvm::Value::getType(), llvm::PHINode::incoming_values(), llvm::InstCombiner::InsertNewInstBefore(), llvm::Instruction::isAtomic(), isSafeAndProfitableToSinkLoad(), llvm::Value::isSwiftError(), llvm::LoadInst::isVolatile(), llvm::InstCombiner::LI, PHIArgMergedDebugLoc(), llvm::Instruction::setMetadata(), llvm::User::setOperand(), and llvm::zip().

Referenced by foldPHIArgOpIntoPHI().

◆ foldPHIArgOpIntoPHI()

Instruction * InstCombinerImpl::foldPHIArgOpIntoPHI ( PHINode & PN )

Try to rotate an operation below a PHI node, using PHI nodes for its operands.

If all operands to a PHI node are the same "unary" operator and they all are only used by the PHI, PHI together their inputs, and do the operation once, to the result of the PHI.

Definition at line 863 of file InstCombinePHI.cpp.

References llvm::PHINode::addIncoming(), llvm::PHINode::blocks(), llvm::BinaryOperator::Create(), llvm::CastInst::Create(), llvm::CmpInst::Create(), llvm::PHINode::Create(), llvm::drop_begin(), foldPHIArgBinOpIntoPHI(), foldPHIArgExtractValueInstructionIntoPHI(), foldPHIArgGEPIntoPHI(), foldPHIArgInsertValueInstructionIntoPHI(), foldPHIArgLoadIntoPHI(), llvm::PHINode::getIncomingBlock(), llvm::PHINode::getIncomingValue(), llvm::Value::getName(), llvm::PHINode::getNumIncomingValues(), llvm::CmpInst::getOpcode(), llvm::User::getOperand(), llvm::Instruction::getParent(), llvm::CmpInst::getPredicate(), llvm::BasicBlock::getTerminator(), llvm::Value::getType(), I, llvm::PHINode::incoming_values(), llvm::InstCombiner::InsertNewInstBefore(), llvm::Type::isIntegerTy(), PHIArgMergedDebugLoc(), and llvm::zip().

Referenced by visitPHINode().

◆ foldPHIArgZextsIntoPHI()

Instruction * InstCombinerImpl::foldPHIArgZextsIntoPHI ( PHINode & Phi )

TODO: This function could handle other cast types, but then it might require special-casing a cast from the 'i1' type.

See the comment in FoldPHIArgOpIntoPHI() about pessimizing illegal integer types.

Definition at line 789 of file InstCombinePHI.cpp.

References llvm::PHINode::addIncoming(), llvm::CallingConv::C, llvm::PHINode::Create(), llvm::CastInst::CreateZExtOrBitCast(), llvm::PHINode::getIncomingBlock(), llvm::Value::getName(), llvm::PHINode::getNumIncomingValues(), llvm::Instruction::getParent(), llvm::BasicBlock::getTerminator(), llvm::ConstantExpr::getTrunc(), llvm::Value::getType(), llvm::ConstantExpr::getZExt(), I, llvm::PHINode::incoming_values(), llvm::InstCombiner::InsertNewInstBefore(), and llvm::SmallVectorTemplateBase< T, bool >::push_back().

Referenced by visitPHINode().

◆ foldSelectExtConst()

Instruction * llvm::InstCombinerImpl::foldSelectExtConst ( SelectInst & Sel )

◆ foldSelectICmp()

Instruction * InstCombinerImpl::foldSelectICmp	(	ICmpInst::Predicate	Pred,
		SelectInst *	SI,
		Value *	RHS,
		const ICmpInst &	I
	)

Definition at line 3593 of file InstCombineCompares.cpp.

References llvm::InstCombiner::Builder, llvm::SelectInst::Create(), llvm::IRBuilderBase::CreateICmp(), llvm::InstCombiner::DL, llvm::ConstantInt::get(), I, llvm::isImpliedCondition(), llvm::ConstantInt::isZero(), replacedSelectWithOperand(), RHS, SI, llvm::simplifyICmpInst(), and llvm::InstCombiner::SQ.

Referenced by visitICmpInst().

◆ foldSelectInstWithICmp()

Instruction * llvm::InstCombinerImpl::foldSelectInstWithICmp	(	SelectInst &	SI,
		ICmpInst *	ICI
	)

◆ foldSelectIntoOp()

Instruction * InstCombinerImpl::foldSelectIntoOp	(	SelectInst &	SI,
		Value *	TrueVal,
		Value *	FalseVal
	)

Try to fold the select into one of the operands to allow further optimization.

Definition at line 477 of file InstCombineSelect.cpp.

References llvm::InstCombiner::Builder, llvm::CallingConv::C, llvm::Instruction::copyIRFlags(), llvm::BinaryOperator::Create(), llvm::IRBuilderBase::CreateSelect(), llvm::ConstantExpr::getBinOpIdentity(), getSelectFoldableOperands(), isSelect01(), llvm::PatternMatch::m_APInt(), llvm::PatternMatch::match(), llvm::FastMathFlags::noSignedZeros(), SI, and llvm::Value::takeName().

◆ foldSelectOfBools()

Instruction * llvm::InstCombinerImpl::foldSelectOfBools ( SelectInst & SI )

◆ foldSelectOpOp()

Instruction * InstCombinerImpl::foldSelectOpOp	(	SelectInst &	SI,
		Instruction *	TI,
		Instruction *	FI
	)

We have (select c, TI, FI), and we know that TI and FI have the same opcode.

Definition at line 263 of file InstCombineSelect.cpp.

◆ foldSelectShuffle()

Instruction * InstCombinerImpl::foldSelectShuffle ( ShuffleVectorInst & Shuf )

Try to fold shuffles that are the equivalent of a vector select.

Definition at line 2204 of file InstCombineVectorOps.cpp.

References assert(), llvm::InstCombiner::Builder, llvm::ShuffleVectorInst::commute(), llvm::IRBuilderBase::CreateBinOp(), llvm::IRBuilderBase::CreateShuffleVector(), llvm::InstCombiner::DL, foldSelectShuffleOfSelectShuffle(), foldSelectShuffleWith1Binop(), getAlternateBinop(), llvm::ShuffleVectorInst::getMaskValue(), llvm::BinaryOperator::getOpcode(), llvm::User::getOperand(), llvm::InstCombiner::getSafeVectorConstantForBinop(), llvm::ShuffleVectorInst::getShuffleMask(), llvm::ConstantExpr::getShuffleVector(), llvm::ShuffleVectorInst::getType(), llvm::Value::hasOneUse(), I, llvm::is_contained(), llvm::Instruction::isIntDivRem(), llvm::ShuffleVectorInst::isSelect(), llvm::Instruction::isShift(), llvm::PatternMatch::m_BinOp(), llvm::PatternMatch::m_CombineOr(), llvm::PatternMatch::m_Constant(), llvm::PatternMatch::m_Neg(), llvm::PatternMatch::m_Undef(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), llvm::InstCombiner::replaceInstUsesWith(), llvm::UndefMaskElem, X, and Y.

Referenced by visitShuffleVectorInst().

◆ foldSelectValueEquivalence()

Instruction * llvm::InstCombinerImpl::foldSelectValueEquivalence	(	SelectInst &	SI,
		ICmpInst &	ICI
	)

◆ FoldShiftByConstant()

Instruction * InstCombinerImpl::FoldShiftByConstant	(	Value *	Op0,
		Constant *	Op1,
		BinaryOperator &	I
	)

Definition at line 742 of file InstCombineShifts.cpp.

Referenced by commonShiftTransforms().

◆ foldSignBitTest()

Instruction * InstCombinerImpl::foldSignBitTest ( ICmpInst & I )

Fold equality-comparison between zero and any (maybe truncated) right-shift by one-less-than-bitwidth into a sign test on the original value.

Definition at line 1207 of file InstCombineCompares.cpp.

Referenced by visitICmpInst().

◆ foldSPFofSPF()

Instruction * llvm::InstCombinerImpl::foldSPFofSPF	(	Instruction *	Inner,
		SelectPatternFlavor	SPF1,
		Value *	A,
		Value *	B,
		Instruction &	Outer,
		SelectPatternFlavor	SPF2,
		Value *	C
	)

◆ foldUsingDistributiveLaws()

Value * InstCombinerImpl::foldUsingDistributiveLaws ( BinaryOperator & I )

Tries to simplify binary operations which some other binary operation distributes over.

This tries to simplify binary operations which some other binary operation distributes over either by factorizing out common terms (eg "(A*B)+(A*C)" -> "A*(B+C)") or expanding out if this results in simplifications (eg: "A & (B | C) -> (A&B) | (A&C)" if this is a win).

It does this by either by factorizing out common terms (eg "(A*B)+(A*C)" -> "A*(B+C)") or expanding out if this results in simplifications (eg: "A & (B | C) -> (A&B) | (A&C)" if this is a win). Returns the simplified value, or null if it didn't simplify.

Returns the simplified value, or null if it didn't simplify.

Definition at line 771 of file InstructionCombining.cpp.

References A, B, llvm::InstCombiner::Builder, llvm::CallingConv::C, llvm::IRBuilderBase::CreateBinOp(), llvm::ConstantExpr::getBinOpIdentity(), llvm::BinaryOperator::getOpcode(), llvm::User::getOperand(), llvm::SimplifyQuery::getWithInstruction(), llvm::SimplifyQuery::getWithoutUndef(), I, leftDistributesOverRight(), LHS, RHS, rightDistributesOverLeft(), llvm::simplifyBinOp(), SimplifySelectsFeedingBinaryOp(), llvm::InstCombiner::SQ, and tryFactorizationFolds().

Referenced by visitAdd(), visitAnd(), visitMul(), visitOr(), visitSub(), and visitXor().

◆ foldVariableSignZeroExtensionOfVariableHighBitExtract()

Instruction * InstCombinerImpl::foldVariableSignZeroExtensionOfVariableHighBitExtract ( BinaryOperator & OldAShr )

Definition at line 1438 of file InstCombineShifts.cpp.

Referenced by visitAShr().

◆ foldVectorBinop()

Instruction * InstCombinerImpl::foldVectorBinop ( BinaryOperator & Inst )

Canonicalize the position of binops relative to shufflevector.

Definition at line 1656 of file InstructionCombining.cpp.

Referenced by visitAdd(), visitAnd(), visitAShr(), visitFAdd(), visitFDiv(), visitFMul(), visitFRem(), visitFSub(), visitLShr(), visitMul(), visitOr(), visitSDiv(), visitShl(), visitSRem(), visitSub(), visitUDiv(), visitURem(), and visitXor().

◆ foldVectorSelect()

Instruction * llvm::InstCombinerImpl::foldVectorSelect ( SelectInst & Sel )

◆ freezeOtherUses()

bool InstCombinerImpl::freezeOtherUses ( FreezeInst & FI )

Definition at line 3937 of file InstructionCombining.cpp.

References llvm::DominatorTree::dominates(), llvm::InstCombiner::DT, llvm::Function::getEntryBlock(), llvm::BasicBlock::getFirstNonPHIOrDbgOrAlloca(), llvm::Instruction::getFunction(), llvm::Instruction::getInsertionPointAfterDef(), llvm::User::getOperand(), and llvm::Instruction::moveBefore().

Referenced by visitFreeze().

◆ insertRangeTest()

Value * InstCombinerImpl::insertRangeTest	(	Value *	V,
		const APInt &	Lo,
		const APInt &	Hi,
		bool	isSigned,
		bool	Inside
	)

Emit a computation of: (V >= Lo && V < Hi) if Inside is true, otherwise (V < Lo || V >= Hi).

This method expects that Lo < Hi. IsSigned indicates whether to treat V, Lo, and Hi as signed or not.

Definition at line 90 of file InstCombineAndOrXor.cpp.

References assert(), llvm::InstCombiner::Builder, llvm::IRBuilderBase::CreateICmp(), llvm::IRBuilderBase::CreateSub(), llvm::ConstantInt::get(), llvm::ICmpInst::getSignedPredicate(), llvm::Hi, llvm::CmpInst::ICMP_UGE, llvm::CmpInst::ICMP_ULT, isSigned(), and llvm::Lo.

Referenced by foldICmpDivConstant().

◆ matchBSwapOrBitReverse()

Instruction * InstCombinerImpl::matchBSwapOrBitReverse	(	Instruction &	I,
		bool	MatchBSwaps,
		bool	MatchBitReversals
	)

Given an initial instruction, check to see if it is the root of a bswap/bitreverse idiom.

If so, return the equivalent bswap/bitreverse intrinsic.

Definition at line 2500 of file InstCombineAndOrXor.cpp.

References I, llvm::SmallVectorImpl< T >::pop_back_val(), llvm::InstructionWorklist::push(), llvm::recognizeBSwapOrBitReverseIdiom(), llvm::Instruction::removeFromParent(), and llvm::InstCombiner::Worklist.

Referenced by visitCallInst(), and visitOr().

◆ matchThreeWayIntCompare()

bool InstCombinerImpl::matchThreeWayIntCompare	(	SelectInst *	SI,
		Value *&	LHS,
		Value *&	RHS,
		ConstantInt *&	Less,
		ConstantInt *&	Equal,
		ConstantInt *&	Greater
	)

Match a select chain which produces one of three values based on whether the LHS is less than, equal to, or greater than RHS respectively.

Return true if we matched a three way compare idiom. The LHS, RHS, Less, Equal and Greater values are saved in the matching process and returned to the caller.

Definition at line 2871 of file InstCombineCompares.cpp.

References assert(), llvm::InstCombiner::getFlippedStrictnessPredicateAndConstant(), llvm::CmpInst::getSwappedPredicate(), llvm::CmpInst::ICMP_NE, llvm::CmpInst::ICMP_SGE, llvm::CmpInst::ICMP_SGT, llvm::CmpInst::ICMP_SLT, llvm::ICmpInst::isEquality(), LHS, llvm::PatternMatch::m_ConstantInt(), llvm::PatternMatch::m_ICmp(), llvm::PatternMatch::m_Select(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), RHS, SI, and std::swap().

Referenced by foldICmpSelectConstant().

◆ mergeStoreIntoSuccessor()

bool InstCombinerImpl::mergeStoreIntoSuccessor ( StoreInst & SI )

Try to transform: if () { *P = v1; } else { *P = v2 } or: *P = v1; if () { *P = v2; } into a phi node with a store in the successor.

Definition at line 1550 of file InstCombineLoadStoreAlloca.cpp.

References llvm::PHINode::addIncoming(), llvm::BasicBlock::begin(), llvm::PHINode::Create(), eraseInstFromFunction(), llvm::BasicBlock::front(), llvm::Instruction::getAAMetadata(), llvm::Instruction::getDebugLoc(), llvm::BasicBlock::getFirstInsertionPt(), llvm::DILocation::getMergedLocation(), llvm::User::getOperand(), llvm::BranchInst::getSuccessor(), llvm::Instruction::getSuccessor(), llvm::BasicBlock::getTerminator(), llvm::Value::getType(), llvm::BasicBlock::hasNPredecessors(), I, llvm::InstCombiner::InsertNewInstBefore(), llvm::BranchInst::isUnconditional(), llvm::AAMDNodes::merge(), llvm::Instruction::mergeDIAssignID(), llvm::pred_begin(), llvm::Instruction::setAAMetadata(), llvm::Instruction::setDebugLoc(), and SI.

Referenced by visitUnconditionalBranchInst().

◆ OptimizePointerDifference()

Value * InstCombinerImpl::OptimizePointerDifference	(	Value *	LHS,
		Value *	RHS,
		Type *	Ty,
		bool	IsNUW
	)

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 1813 of file InstCombineAddSub.cpp.

References llvm::InstCombiner::Builder, llvm::GEPOperator::countNonConstantIndices(), llvm::IRBuilderBase::CreateIntCast(), llvm::IRBuilderBase::CreateNeg(), llvm::IRBuilderBase::CreateSub(), llvm::Value::hasOneUse(), I, llvm::GEPOperator::isInBounds(), LHS, llvm::Offset, RHS, llvm::Value::stripPointerCasts(), and std::swap().

Referenced by visitSub().

◆ PHIArgMergedDebugLoc()

void InstCombinerImpl::PHIArgMergedDebugLoc	(	Instruction *	Inst,
		PHINode &	PN
	)

Helper function for FoldPHIArgXIntoPHI() to set debug location for the folded operation.

The PHI arguments will be folded into a single operation with a PHI node as input.

The debug location of the single operation will be the merged locations of the original PHI node arguments.

Definition at line 43 of file InstCombinePHI.cpp.

References llvm::Instruction::applyMergedLocation(), assert(), llvm::drop_begin(), llvm::Instruction::getDebugLoc(), llvm::PHINode::getIncomingValue(), I, llvm::PHINode::incoming_values(), and llvm::Instruction::setDebugLoc().

Referenced by foldPHIArgBinOpIntoPHI(), foldPHIArgExtractValueInstructionIntoPHI(), foldPHIArgGEPIntoPHI(), foldPHIArgInsertValueInstructionIntoPHI(), foldPHIArgLoadIntoPHI(), and foldPHIArgOpIntoPHI().

◆ PromoteCastOfAllocation()

Instruction * InstCombinerImpl::PromoteCastOfAllocation	(	BitCastInst &	CI,
		AllocaInst &	AI
	)

If we find a cast of an allocation instruction, try to eliminate the cast by moving the type information into the alloc.

Definition at line 87 of file InstCombineCasts.cpp.

References assert(), llvm::InstCombiner::Builder, llvm::IRBuilderBase::CreateAdd(), llvm::IRBuilderBase::CreateAlloca(), llvm::IRBuilderBase::CreateBitCast(), llvm::IRBuilderBase::CreateMul(), decomposeSimpleLinearExpr(), llvm::InstCombiner::DL, llvm::InstCombiner::DT, eraseInstFromFunction(), llvm::ConstantInt::get(), llvm::DataLayout::getABITypeAlign(), llvm::AllocaInst::getAddressSpace(), llvm::AllocaInst::getAlign(), llvm::AllocaInst::getAllocatedType(), llvm::AllocaInst::getArraySize(), llvm::details::FixedOrScalableQuantity< LeafTy, ValueTy >::getKnownMinValue(), llvm::Instruction::getMetadata(), llvm::Type::getNonOpaquePointerElementType(), llvm::User::getOperand(), llvm::AllocaInst::getType(), llvm::Value::getType(), llvm::DataLayout::getTypeAllocSize(), llvm::DataLayout::getTypeStoreSize(), llvm::Value::hasOneUse(), llvm::PointerType::isOpaque(), llvm::Type::isSized(), llvm::AllocaInst::isUsedWithInAlloca(), llvm::Offset, llvm::replaceAllDbgUsesWith(), llvm::InstCombiner::replaceInstUsesWith(), and llvm::IRBuilderBase::SetInsertPoint().

Referenced by visitBitCast().

◆ pushFreezeToPreventPoisonFromPropagating()

Value * InstCombinerImpl::pushFreezeToPreventPoisonFromPropagating ( FreezeInst & FI )

Definition at line 3809 of file InstructionCombining.cpp.

References llvm::InstCombiner::Builder, llvm::canCreateUndefOrPoison(), llvm::IRBuilderBase::CreateFreeze(), llvm::Value::getName(), llvm::User::getOperand(), llvm::isGuaranteedNotToBeUndefOrPoison(), llvm::InstCombiner::replaceUse(), and llvm::IRBuilderBase::SetInsertPoint().

Referenced by visitFreeze().

◆ reassociateShiftAmtsOfTwoSameDirectionShifts()

Value * InstCombinerImpl::reassociateShiftAmtsOfTwoSameDirectionShifts	(	BinaryOperator *	Sh0,
		const SimplifyQuery &	SQ,
		bool	AnalyzeForSignBitExtraction = `false`
	)

Definition at line 58 of file InstCombineShifts.cpp.

Referenced by commonShiftTransforms(), and foldSignBitTest().

◆ replacedSelectWithOperand()

bool InstCombinerImpl::replacedSelectWithOperand	(	SelectInst *	SI,
		const ICmpInst *	Icmp,
		const unsigned	SIOpd
	)

Try to replace select with select operand SIOpd in SI-ICmp sequence.

True when a select result is replaced by one of its operands in select-icmp sequence.

This will eventually result in the elimination of the select.

Parameters

SI	Select instruction
Icmp	Compare instruction
SIOpd	Operand that replaces the select

Notes:

The replacement is global and requires dominator information
The caller is responsible for the actual replacement

Example:

entry: %4 = select i1 %3, C* %0, C* null %5 = icmp eq C* %4, null br i1 %5, label %9, label %7 ... ; <label>:7 ; preds = entry %8 = getelementptr inbounds C* %4, i64 0, i32 0 ...

can be transformed to

%5 = icmp eq C* %0, null %6 = select i1 %3, i1 %5, i1 true br i1 %6, label %9, label %7 ... ; <label>:7 ; preds = entry %8 = getelementptr inbounds C* %0, i64 0, i32 0 // replace by %0!

Similar when the first operand of the select is a constant or/and the compare is for not equal rather than equal.

NOTE: The function is only called when the select and compare constants are equal, the optimization can work only for EQ predicates. This is not a major restriction since a NE compare should be 'normalized' to an equal compare, which usually happens in the combiner and test case select-cmp-br.ll checks for it.

Definition at line 5585 of file InstCombineCompares.cpp.

References assert(), dominatesAllUses(), llvm::CmpInst::getPredicate(), llvm::BasicBlock::getSinglePredecessor(), llvm::CmpInst::ICMP_EQ, isChainSelectCmpBranch(), and SI.

Referenced by foldSelectICmp().

◆ run()

bool InstCombinerImpl::run ( )

Run the combiner over the entire worklist until it is empty.

Returns: true if the IR is changed.

Definition at line 4221 of file InstructionCombining.cpp.

References assert(), llvm::InstCombiner::Builder, llvm::IRBuilderBase::CollectMetadataToCopy(), llvm::dbgs(), llvm::DominatorTree::dominates(), llvm::InstCombiner::DT, EnableCodeSinking, eraseInstFromFunction(), llvm::BasicBlock::getFirstInsertionPt(), llvm::BasicBlock::getFirstNonPHI(), llvm::ilist_node_impl< OptionsT >::getIterator(), llvm::Instruction::getParent(), llvm::BasicBlock::getTerminator(), llvm::BasicBlock::getUniquePredecessor(), I, llvm::InstructionWorklist::isEmpty(), llvm::isInstructionTriviallyDead(), llvm::DominatorTree::isReachableFromEntry(), LLVM_DEBUG, llvm::InstCombiner::MadeIRChange, MaxSinkNumUsers, llvm::InstructionWorklist::popDeferred(), llvm::InstructionWorklist::push(), llvm::InstructionWorklist::pushUsersToWorkList(), llvm::InstructionWorklist::removeOne(), llvm::IRBuilderBase::SetInsertPoint(), llvm::DebugCounter::shouldExecute(), llvm::succ_empty(), llvm::InstCombiner::TLI, TryToSinkInstruction(), llvm::InstVisitor< InstCombinerImpl, Instruction * >::visit(), llvm::InstCombiner::Worklist, and llvm::InstructionWorklist::zap().

Referenced by combineInstructionsOverFunction().

◆ SimplifyAddWithRemainder()

Value * InstCombinerImpl::SimplifyAddWithRemainder ( BinaryOperator & I )

Tries to simplify add operations using the definition of remainder.

The definition of remainder is X % C = X - (X / C ) * C. The add expression X % C0 + (( X / C0 ) % C1) * C0 can be simplified to X % (C0 * C1)

Definition at line 1066 of file InstCombineAddSub.cpp.

References llvm::InstCombiner::Builder, llvm::IRBuilderBase::CreateSRem(), llvm::IRBuilderBase::CreateURem(), llvm::ConstantInt::get(), I, LHS, MatchDiv(), MatchMul(), MatchRem(), MulWillOverflow(), RHS, and X.

Referenced by visitAdd().

◆ SimplifyAnyMemSet()

Instruction * InstCombinerImpl::SimplifyAnyMemSet ( AnyMemSetInst * MI )

Definition at line 244 of file InstCombineCalls.cpp.

References llvm::InstCombiner::AA, llvm::InstCombiner::AC, llvm::any_of(), assert(), llvm::InstCombiner::Builder, llvm::Instruction::copyMetadata(), llvm::IRBuilderBase::CreateBitCast(), llvm::IRBuilderBase::CreateStore(), llvm::InstCombiner::DL, llvm::InstCombiner::DT, llvm::IntegerType::get(), llvm::PointerType::get(), llvm::ConstantInt::get(), llvm::at::getAssignmentMarkers(), llvm::getKnownAlignment(), llvm::ConstantInt::getLimitedValue(), llvm::AAResults::getModRefInfoMask(), llvm::Constant::getNullValue(), llvm::ConstantInt::getType(), llvm::Value::getType(), llvm::ConstantInt::getZExtValue(), llvm::Type::isIntegerTy(), llvm::isModSet(), llvm::isPowerOf2_32(), MI, llvm::StoreInst::setAlignment(), llvm::StoreInst::setOrdering(), and llvm::Unordered.

Referenced by visitCallInst().

◆ SimplifyAnyMemTransfer()

Instruction * InstCombinerImpl::SimplifyAnyMemTransfer ( AnyMemTransferInst * MI )

◆ SimplifyAssociativeOrCommutative()

bool InstCombinerImpl::SimplifyAssociativeOrCommutative ( BinaryOperator & I )

Performs a few simplifications for operators which are associative or commutative.

This performs a few simplifications for operators that are associative or commutative:

Commutative operators:

Order operands such that they are listed from right (least complex) to left (most complex). This puts constants before unary operators before binary operators.

Associative operators:

Transform: "(A op B) op C" ==> "A op (B op C)" if "B op C" simplifies.
Transform: "A op (B op C)" ==> "(A op B) op C" if "A op B" simplifies.

Associative and commutative operators:

Transform: "(A op B) op C" ==> "(C op A) op B" if "C op A" simplifies.
Transform: "A op (B op C)" ==> "B op (C op A)" if "C op A" simplifies.
Transform: "(A op C1) op (B op C2)" ==> "(A op B) op (C1 op C2)" if C1 and C2 are constants.

Definition at line 402 of file InstructionCombining.cpp.

References A, B, llvm::CallingConv::C, ClearSubclassDataAfterReassociation(), llvm::ConstantFoldBinaryOpOperands(), llvm::BinaryOperator::Create(), llvm::BinaryOperator::CreateNUW(), llvm::InstCombiner::DL, Flags, llvm::InstCombiner::getComplexity(), llvm::Instruction::getFastMathFlags(), llvm::BinaryOperator::getOpcode(), llvm::User::getOperand(), llvm::SimplifyQuery::getWithInstruction(), hasNoSignedWrap(), hasNoUnsignedWrap(), I, llvm::InstCombiner::InsertNewInstWith(), llvm::PatternMatch::m_BinOp(), llvm::PatternMatch::m_Constant(), llvm::PatternMatch::m_OneUse(), llvm::PatternMatch::m_Value(), maintainNoSignedWrap(), llvm::PatternMatch::match(), llvm::InstCombiner::replaceOperand(), llvm::Instruction::setFastMathFlags(), simplifyAssocCastAssoc(), llvm::simplifyBinOp(), llvm::InstCombiner::SQ, and llvm::Value::takeName().

Referenced by visitAdd(), visitAnd(), visitFAdd(), visitFMul(), visitMul(), visitOr(), and visitXor().

◆ simplifyBinOpSplats()

Instruction * InstCombinerImpl::simplifyBinOpSplats ( ShuffleVectorInst & SVI )

Definition at line 2719 of file InstCombineVectorOps.cpp.

References llvm::InstCombiner::Builder, llvm::IRBuilderBase::CreateBinOp(), llvm::User::getOperand(), llvm::ShuffleVectorInst::getShuffleMask(), llvm::Value::hasOneUse(), llvm::isSafeToSpeculativelyExecute(), llvm::PatternMatch::m_BinOp(), llvm::PatternMatch::m_Shuffle(), llvm::PatternMatch::m_Undef(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), X, and Y.

Referenced by visitShuffleVectorInst().

◆ SimplifyDemandedBits()

bool InstCombinerImpl::SimplifyDemandedBits	(	Instruction *	I,
		unsigned	OpNo,
		const APInt &	DemandedMask,
		KnownBits &	Known,
		unsigned	Depth = `0`
	)

overridevirtual

This form of SimplifyDemandedBits simplifies the specified instruction operand if possible, updating it in place.

It returns true if it made any change and false otherwise.

Implements llvm::InstCombiner.

Definition at line 71 of file InstCombineSimplifyDemanded.cpp.

References llvm::Depth, I, llvm::InstCombiner::replaceUse(), llvm::salvageDebugInfo(), and SimplifyDemandedUseBits().

Referenced by foldICmpUsingKnownBits(), SimplifyDemandedUseBits(), and visitCallInst().

◆ SimplifyDemandedInstructionBits()

bool InstCombinerImpl::SimplifyDemandedInstructionBits ( Instruction & Inst )

Tries to simplify operands to an integer instruction based on its demanded bits.

Inst is an integer instruction that SimplifyDemandedBits knows about.

See if the instruction has any properties that allow us to simplify its operands.

Definition at line 55 of file InstCombineSimplifyDemanded.cpp.

References llvm::BitWidth, llvm::APInt::getAllOnes(), llvm::Type::getScalarSizeInBits(), llvm::Value::getType(), llvm::InstCombiner::replaceInstUsesWith(), and SimplifyDemandedUseBits().

Referenced by commonIDivTransforms(), commonIRemTransforms(), commonShiftTransforms(), visitAnd(), visitCallInst(), visitOr(), visitTrunc(), and visitXor().

◆ SimplifyDemandedUseBits()

Value * InstCombinerImpl::SimplifyDemandedUseBits	(	Value *	V,
		APInt	DemandedMask,
		KnownBits &	Known,
		unsigned	Depth,
		Instruction *	CxtI
	)

Attempts to replace V with a simpler value based on the demanded bits.

This function attempts to replace V with a simpler value based on the demanded bits.

When this function is called, it is known that only the bits set in DemandedMask of the result of V are ever used downstream. Consequently, depending on the mask and V, it may be possible to replace V with a constant or one of its operands. In such cases, this function does the replacement and returns true. In all other cases, it returns false after analyzing the expression and setting KnownOne and known to be one in the expression. Known.Zero contains all the bits that are known to be zero in the expression. These are provided to potentially allow the caller (which might recursively be SimplifyDemandedBits itself) to simplify the expression. Known.One and Known.Zero always follow the invariant that: Known.One & Known.Zero == 0. That is, a bit can't be both 1 and 0. Note that the bits in Known.One and Known.Zero may only be accurate for those bits set in DemandedMask. Note also that the bitwidth of V, DemandedMask, Known.Zero and Known.One must all be the same.

This returns null if it did not change anything and it permits no simplification. This returns V itself if it did some simplification of V's operands based on the information about what bits are demanded. This returns some other non-null value if it found out that V is equal to another value in the context where the specified bits are demanded, but not for all users.

Definition at line 108 of file InstCombineSimplifyDemanded.cpp.

Referenced by SimplifyDemandedBits(), and SimplifyDemandedInstructionBits().

◆ SimplifyDemandedVectorElts()

Value * InstCombinerImpl::SimplifyDemandedVectorElts	(	Value *	V,
		APInt	DemandedElts,
		APInt &	UndefElts,
		unsigned	Depth = `0`,
		bool	AllowMultipleUsers = `false`
	)

overridevirtual

The specified value produces a vector with any number of elements.

This method analyzes which elements of the operand are undef or poison and returns that information in UndefElts.

DemandedElts contains the set of elements that are actually used by the caller, and by default (AllowMultipleUsers equals false) the value is simplified only if it has a single caller. If AllowMultipleUsers is set to true, DemandedElts refers to the union of sets of elements that are used by all callers.

If the information about demanded elements can be used to simplify the operation, the operation is simplified, then the resultant value is returned. This returns null if no change was made.

Implements llvm::InstCombiner.

Definition at line 1236 of file InstCombineSimplifyDemanded.cpp.

Referenced by SimplifyDemandedVectorElts(), visitCallInst(), visitExtractElementInst(), visitGetElementPtrInst(), visitInsertElementInst(), and visitShuffleVectorInst().

◆ simplifyDivRemOfSelectWithZeroOp()

bool InstCombinerImpl::simplifyDivRemOfSelectWithZeroOp ( BinaryOperator & I )

Fold a divide or remainder with a select instruction divisor when one of the select operands is zero.

In that case, we can use the other select operand because div/rem by zero is undefined.

Definition at line 774 of file InstCombineMulDivRem.cpp.

References llvm::ConstantInt::getFalse(), llvm::ConstantInt::getTrue(), llvm::Value::getType(), llvm::Value::hasOneUse(), I, llvm::isGuaranteedToTransferExecutionToSuccessor(), llvm::PatternMatch::m_Zero(), llvm::PatternMatch::match(), llvm::InstructionWorklist::push(), llvm::InstCombiner::replaceOperand(), llvm::InstCombiner::replaceUse(), SI, and llvm::InstCombiner::Worklist.

Referenced by commonIDivTransforms(), and commonIRemTransforms().

◆ SimplifyMultipleUseDemandedBits()

Value * InstCombinerImpl::SimplifyMultipleUseDemandedBits	(	Instruction *	I,
		const APInt &	DemandedMask,
		KnownBits &	Known,
		unsigned	Depth,
		Instruction *	CxtI
	)

Helper routine of SimplifyDemandedUseBits.

It computes KnownZero/KnownOne bits. It also tries to handle simplifications that can be done based on DemandedMask, but without modifying the Instruction.

It computes Known bits. It also tries to handle simplifications that can be done based on DemandedMask, but without modifying the Instruction.

Definition at line 1000 of file InstCombineSimplifyDemanded.cpp.

References llvm::BitWidth, llvm::InstCombiner::computeKnownBits(), llvm::APInt::countl_zero(), llvm::Depth, llvm::APInt::getBitWidth(), llvm::Constant::getIntegerValue(), llvm::APInt::getLowBitsSet(), llvm::APInt::getZExtValue(), I, llvm::APInt::isSubsetOf(), llvm::PatternMatch::m_APInt(), llvm::PatternMatch::m_AShr(), llvm::PatternMatch::m_Shl(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), llvm::KnownBits::One, llvm::APInt::ult(), X, and llvm::KnownBits::Zero.

Referenced by SimplifyDemandedUseBits().

◆ simplifyRangeCheck()

Value * InstCombinerImpl::simplifyRangeCheck	(	ICmpInst *	Cmp0,
		ICmpInst *	Cmp1,
		bool	Inverted
	)

Try to fold a signed range checked with lower bound 0 to an unsigned icmp.

Example: (icmp sge x, 0) & (icmp slt x, n) --> icmp ult x, n If Inverted is true then the check is for the inverted range, e.g. (icmp slt x, 0) | (icmp sgt x, n) --> icmp ugt x, n

Definition at line 691 of file InstCombineAndOrXor.cpp.

References llvm::InstCombiner::Builder, llvm::InstCombiner::computeKnownBits(), llvm::IRBuilderBase::CreateICmp(), llvm::CmpInst::getInversePredicate(), llvm::User::getOperand(), llvm::CmpInst::getPredicate(), llvm::CmpInst::getSwappedPredicate(), llvm::CmpInst::ICMP_SGE, llvm::CmpInst::ICMP_SGT, llvm::CmpInst::ICMP_SLE, llvm::CmpInst::ICMP_SLT, llvm::CmpInst::ICMP_ULE, llvm::CmpInst::ICMP_ULT, llvm::ConstantInt::isMinusOne(), llvm::KnownBits::isNonNegative(), and llvm::ConstantInt::isZero().

◆ SimplifySelectsFeedingBinaryOp()

Value * InstCombinerImpl::SimplifySelectsFeedingBinaryOp	(	BinaryOperator &	I,
		Value *	LHS,
		Value *	RHS
	)

◆ simplifyShrShlDemandedBits()

Value * InstCombinerImpl::simplifyShrShlDemandedBits	(	Instruction *	Shr,
		const APInt &	ShrOp1,
		Instruction *	Shl,
		const APInt &	ShlOp1,
		const APInt &	DemandedMask,
		KnownBits &	Known
	)

Helper routine of SimplifyDemandedUseBits.

It tries to simplify demanded bit for "r1 = shr x, c1; r2 = shl r1, c2" instruction sequence.

It tries to simplify "E1 = (X lsr C1) << C2", where the C1 and C2 are constant, into "E2 = X << (C2 - C1)" or "E2 = X >> (C1 - C2)", depending on the sign of "C2-C1".

Suppose E1 and E2 are generally different in bits S={bm, bm+1, ..., bn}, without considering the specific value X is holding. This transformation is legal iff one of following conditions is hold: 1) All the bit in S are 0, in this case E1 == E2. 2) We don't care those bits in S, per the input DemandedMask. 3) Combination of 1) and 2). Some bits in S are 0, and we don't care the rest bits.

Currently we only test condition 2).

As with SimplifyDemandedUseBits, it returns NULL if the simplification was not successful.

Definition at line 1161 of file InstCombineSimplifyDemanded.cpp.

References llvm::APInt::ashr(), llvm::BitWidth, llvm::APInt::clearAllBits(), llvm::ConstantInt::get(), llvm::APInt::getAllOnes(), llvm::Instruction::getOpcode(), llvm::User::getOperand(), llvm::Type::getScalarSizeInBits(), llvm::Value::getType(), llvm::APInt::getZExtValue(), llvm::Instruction::hasNoSignedWrap(), llvm::Instruction::hasNoUnsignedWrap(), llvm::Value::hasOneUse(), llvm::InstCombiner::InsertNewInstWith(), llvm::APInt::lshr(), llvm::KnownBits::One, llvm::APInt::setLowBits(), llvm::APInt::uge(), and llvm::KnownBits::Zero.

Referenced by SimplifyDemandedUseBits().

◆ sinkNotIntoLogicalOp()

◆ sinkNotIntoOtherHandOfLogicalOp()

bool InstCombinerImpl::sinkNotIntoOtherHandOfLogicalOp ( Instruction & I )

◆ SliceUpIllegalIntegerPHI()

Instruction * InstCombinerImpl::SliceUpIllegalIntegerPHI ( PHINode & FirstPhi )

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 1095 of file InstCombinePHI.cpp.

References llvm::PHINode::addIncoming(), llvm::array_pod_sort(), assert(), llvm::SmallVectorTemplateCommon< T, typename >::begin(), llvm::PHINode::blocks(), llvm::InstCombiner::Builder, llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::clear(), llvm::SmallPtrSetImpl< PtrType >::count(), llvm::PHINode::Create(), llvm::IRBuilderBase::CreateLShr(), llvm::IRBuilderBase::CreateTrunc(), llvm::dbgs(), llvm::drop_begin(), llvm::SmallVectorBase< Size_T >::empty(), llvm::SmallVectorTemplateCommon< T, typename >::end(), llvm::find(), llvm::PoisonValue::get(), llvm::ConstantInt::get(), llvm::Value::getName(), llvm::PHINode::getNumIncomingValues(), llvm::Instruction::getOpcode(), llvm::User::getOperand(), llvm::Instruction::getParent(), llvm::Type::getScalarSizeInBits(), llvm::BasicBlock::getTerminator(), llvm::Value::getType(), llvm::Value::hasOneUse(), I, llvm::PHINode::incoming_values(), llvm::SmallPtrSetImpl< PtrType >::insert(), LLVM_DEBUG, llvm::Offset, PHI, llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::InstCombiner::replaceInstUsesWith(), llvm::IRBuilderBase::SetInsertPoint(), llvm::SmallVectorBase< Size_T >::size(), llvm::Instruction::user_back(), llvm::Value::users(), and llvm::zip().

Referenced by visitPHINode().

◆ tryFactorizationFolds()

Value * InstCombinerImpl::tryFactorizationFolds ( BinaryOperator & I )

This tries to simplify binary operations by factorizing out common terms (e.

g. "(A*B)+(A*C)" -> "A*(B+C)").

Definition at line 728 of file InstructionCombining.cpp.

References A, B, llvm::InstCombiner::Builder, llvm::CallingConv::C, D, getBinOpsForFactorization(), getIdentityValue(), I, LHS, RHS, llvm::InstCombiner::SQ, and tryFactorization().

Referenced by foldUsingDistributiveLaws().

◆ visitAdd()

Instruction * InstCombinerImpl::visitAdd ( BinaryOperator & I )

Definition at line 1348 of file InstCombineAddSub.cpp.

◆ visitAddrSpaceCast()

Instruction * InstCombinerImpl::visitAddrSpaceCast ( AddrSpaceCastInst & CI )

Definition at line 2934 of file InstCombineCasts.cpp.

References llvm::InstCombiner::Builder, commonPointerCastTransforms(), llvm::IRBuilderBase::CreateBitCast(), llvm::VectorType::get(), llvm::PointerType::getAddressSpace(), llvm::User::getOperand(), llvm::Type::getScalarType(), llvm::Value::getType(), llvm::PointerType::getWithSamePointeeType(), and llvm::PointerType::hasSameElementTypeAs().

◆ visitAllocaInst()

Instruction * InstCombinerImpl::visitAllocaInst ( AllocaInst & AI )

Definition at line 447 of file InstCombineLoadStoreAlloca.cpp.

References llvm::InstCombiner::AA, llvm::InstCombiner::AC, llvm::InstCombiner::Builder, llvm::IRBuilderBase::CreateBitCast(), llvm::dbgs(), llvm::InstCombiner::DL, llvm::InstCombiner::DT, eraseInstFromFunction(), llvm::PointerType::get(), llvm::ConstantInt::get(), llvm::AllocaInst::getAddressSpace(), llvm::AllocaInst::getAlign(), llvm::AllocaInst::getAllocatedType(), llvm::AllocaInst::getArraySize(), llvm::Function::getEntryBlock(), llvm::BasicBlock::getFirstNonPHIOrDbg(), llvm::details::FixedOrScalableQuantity< LeafTy, ValueTy >::getKnownMinValue(), llvm::getOrEnforceKnownAlignment(), llvm::BasicBlock::getParent(), llvm::Instruction::getParent(), llvm::Type::getPointerAddressSpace(), llvm::AllocaInst::getType(), llvm::Value::getType(), llvm::DataLayout::getTypeAllocSize(), I, llvm::AllocaInst::isArrayAllocation(), isDereferenceableForAllocaSize(), isOnlyCopiedFromConstantMemory(), llvm::Type::isSized(), LLVM_DEBUG, llvm::Instruction::moveBefore(), llvm::InstCombiner::replaceInstUsesWith(), llvm::InstCombiner::replaceOperand(), llvm::AllocaInst::setAlignment(), simplifyAllocaArraySize(), and visitAllocSite().

◆ visitAllocSite()

Instruction * InstCombinerImpl::visitAllocSite ( Instruction & FI )

◆ visitAnd()

Instruction * InstCombinerImpl::visitAnd ( BinaryOperator & I )

Definition at line 2019 of file InstCombineAndOrXor.cpp.

◆ visitAShr()

Instruction * InstCombinerImpl::visitAShr ( BinaryOperator & I )

Definition at line 1506 of file InstCombineShifts.cpp.

◆ visitAtomicRMWInst()

Instruction * InstCombinerImpl::visitAtomicRMWInst ( AtomicRMWInst & SI )

Definition at line 103 of file InstCombineAtomicRMW.cpp.

References assert(), llvm::AtomicRMWInst::FAdd, llvm::ConstantInt::get(), llvm::ConstantFP::getNegativeZero(), llvm::AtomicRMWInst::getOperation(), llvm::AtomicRMWInst::getOrdering(), llvm::Value::getType(), llvm::Type::isFloatingPointTy(), llvm::Type::isIntegerTy(), llvm::AtomicRMWInst::isVolatile(), llvm::NotAtomic, llvm::AtomicRMWInst::Or, llvm::InstCombiner::replaceOperand(), llvm::AtomicRMWInst::setOperation(), llvm::Unordered, and llvm::AtomicRMWInst::Xchg.

◆ visitBitCast()

Instruction * InstCombinerImpl::visitBitCast ( BitCastInst & CI )

Definition at line 2768 of file InstCombineCasts.cpp.

References assert(), llvm::BitWidth, llvm::InstCombiner::Builder, canonicalizeBitCastExtElt(), commonCastTransforms(), commonPointerCastTransforms(), convertBitCastToGEP(), llvm::CallInst::Create(), llvm::CastInst::Create(), llvm::InsertElementInst::Create(), llvm::IRBuilderBase::CreateAnd(), llvm::IRBuilderBase::CreateBitCast(), llvm::IRBuilderBase::CreateExtractElement(), llvm::IRBuilderBase::CreateZExt(), llvm::InstCombiner::DL, foldBitCastBitwiseLogic(), foldBitCastSelect(), llvm::PoisonValue::get(), llvm::Value::getContext(), llvm::Intrinsic::getDeclaration(), llvm::APInt::getHighBitsSet(), llvm::Type::getInt32Ty(), llvm::Instruction::getModule(), llvm::Constant::getNullValue(), llvm::User::getOperand(), llvm::Type::getScalarSizeInBits(), llvm::Value::getType(), I, llvm::DataLayout::isBigEndian(), llvm::Type::isIntegerTy(), llvm::DataLayout::isLegalInteger(), llvm::Type::isPointerTy(), llvm::Type::isVectorTy(), llvm::Type::isX86_MMXTy(), LHS, llvm::PatternMatch::m_BitCast(), llvm::PatternMatch::m_ConstantInt(), llvm::PatternMatch::m_InsertElt(), llvm::PatternMatch::m_OneUse(), llvm::PatternMatch::m_Undef(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), optimizeIntegerToVectorInsertions(), optimizeVectorResizeWithIntegerBitCasts(), PromoteCastOfAllocation(), llvm::InstCombiner::replaceInstUsesWith(), RHS, X, and Y.

Referenced by visitGEPOfBitcast().

◆ visitBranchInst()

Instruction * InstCombinerImpl::visitBranchInst ( BranchInst & BI )

◆ visitCallBrInst()

Instruction * InstCombinerImpl::visitCallBrInst ( CallBrInst & CBI )

Definition at line 3115 of file InstCombineCalls.cpp.

◆ visitCallInst()

Instruction * InstCombinerImpl::visitCallInst ( CallInst & CI )

CallInst simplification.

This mostly only handles folding of intrinsic instructions. For normal calls, it allows visitCallBase to do the heavy lifting.

This will remove the boolean Condition from the assume given as argument and remove the assume if it becomes useless. always returns nullptr for use as a return values.

Note: this doesn't preserve the offset information but merges offset and alignment. TODO: we can generate a GEP instead of merging the alignment with the offset.

Canonicalize Knowledge in operand bundles.

Definition at line 1288 of file InstCombineCalls.cpp.

◆ visitExtractElementInst()

Instruction * InstCombinerImpl::visitExtractElementInst ( ExtractElementInst & EI )

Definition at line 395 of file InstCombineVectorOps.cpp.

References llvm::BitWidth, llvm::InstCombiner::Builder, cheapToScalarize(), llvm::count_if(), llvm::CastInst::Create(), llvm::CmpInst::Create(), llvm::GetElementPtrInst::Create(), llvm::ExtractElementInst::Create(), llvm::IRBuilderBase::CreateExtractElement(), llvm::BinaryOperator::CreateWithCopiedFlags(), llvm::UnaryOperator::CreateWithCopiedFlags(), E, findDemandedEltsByAllUsers(), FoldOpIntoSelect(), GEP, llvm::UndefValue::get(), llvm::ConstantInt::get(), llvm::Value::getContext(), llvm::VectorType::getElementCount(), llvm::ExtractElementInst::getIndexOperand(), llvm::Type::getInt32Ty(), llvm::Type::getIntegerBitWidth(), llvm::UnaryOperator::getOpcode(), llvm::BinaryOperator::getOpcode(), getOpcode(), llvm::User::getOperand(), getPreferredVectorIndex(), llvm::Value::getType(), llvm::ExtractElementInst::getVectorOperand(), llvm::ExtractElementInst::getVectorOperandType(), llvm::SimplifyQuery::getWithInstruction(), llvm::Value::hasOneUse(), I, Idx, Int32Ty, llvm::APInt::isAllOnes(), llvm::PatternMatch::m_BinOp(), llvm::PatternMatch::m_Cmp(), llvm::PatternMatch::m_UnOp(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::Value::replaceAllUsesWith(), llvm::InstCombiner::replaceInstUsesWith(), llvm::InstCombiner::replaceOperand(), llvm::APInt::setBit(), llvm::GetElementPtrInst::setIsInBounds(), SI, SimplifyDemandedVectorElts(), llvm::simplifyExtractElementInst(), llvm::InstCombiner::SQ, X, and Y.

◆ visitExtractValueInst()

Instruction * InstCombinerImpl::visitExtractValueInst ( ExtractValueInst & EV )

Definition at line 3354 of file InstructionCombining.cpp.

References llvm::InstCombiner::Builder, llvm::ExtractValueInst::Create(), llvm::InsertValueInst::Create(), llvm::IRBuilderBase::CreateExtractValue(), llvm::IRBuilderBase::CreateInBoundsGEP(), llvm::IRBuilderBase::CreateLoad(), foldOpIntoPhi(), GEP, llvm::ExtractValueInst::getAggregateOperand(), llvm::ExtractValueInst::getIndices(), llvm::IRBuilderBase::getInt32(), llvm::Value::getType(), llvm::SimplifyQuery::getWithInstruction(), llvm::ExtractValueInst::hasIndices(), Idx, llvm::ExtractValueInst::idx_begin(), llvm::ExtractValueInst::idx_end(), llvm::ExtractValueInst::indices(), IV, NL, llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::InstCombiner::replaceInstUsesWith(), llvm::IRBuilderBase::SetInsertPoint(), llvm::simplifyExtractValueInst(), and llvm::InstCombiner::SQ.

◆ visitFAdd()

Instruction * InstCombinerImpl::visitFAdd ( BinaryOperator & I )

Definition at line 1661 of file InstCombineAddSub.cpp.

◆ visitFCmpInst()

Instruction * InstCombinerImpl::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 7004 of file InstCombineCompares.cpp.

◆ visitFDiv()

Instruction * InstCombinerImpl::visitFDiv ( BinaryOperator & I )

Definition at line 1581 of file InstCombineMulDivRem.cpp.

◆ visitFenceInst()

Instruction * InstCombinerImpl::visitFenceInst ( FenceInst & FI )

Definition at line 3082 of file InstCombineCalls.cpp.

References eraseInstFromFunction(), llvm::Instruction::getNextNonDebugInstruction(), llvm::FenceInst::getOrdering(), llvm::Instruction::getPrevNonDebugInstruction(), llvm::FenceInst::getSyncScopeID(), llvm::isAtLeastOrStrongerThan(), llvm::Instruction::isIdenticalTo(), llvm::SyncScope::SingleThread, and llvm::SyncScope::System.

◆ visitFMul()

Instruction * InstCombinerImpl::visitFMul ( BinaryOperator & I )

Definition at line 521 of file InstCombineMulDivRem.cpp.

◆ visitFNeg()

Instruction * InstCombinerImpl::visitFNeg ( UnaryOperator & I )

Definition at line 2485 of file InstCombineAddSub.cpp.

References llvm::InstCombiner::Builder, Cond, llvm::Instruction::copyFastMathFlags(), llvm::SelectInst::Create(), llvm::IRBuilderBase::CreateCopySign(), llvm::IRBuilderBase::CreateFNeg(), llvm::IRBuilderBase::CreateFNegFMF(), llvm::BinaryOperator::CreateFSubFMF(), llvm::InstCombiner::DL, foldFNegIntoConstant(), llvm::InstCombiner::getSimplifyQuery(), hoistFNegAboveFMulFDiv(), I, llvm::isGuaranteedNotToBeUndefOrPoison(), llvm::PatternMatch::m_CopySign(), llvm::PatternMatch::m_FNeg(), llvm::PatternMatch::m_FSub(), llvm::PatternMatch::m_OneUse(), llvm::PatternMatch::m_Select(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), P, llvm::InstCombiner::replaceInstUsesWith(), llvm::Instruction::setFastMathFlags(), llvm::IRBuilderBase::setFastMathFlags(), llvm::Instruction::setHasNoSignedZeros(), llvm::simplifyFNegInst(), X, and Y.

◆ visitFPExt()

Instruction * InstCombinerImpl::visitFPExt ( CastInst & CI )

Definition at line 1980 of file InstCombineCasts.cpp.

References commonCastTransforms(), llvm::CastInst::Create(), llvm::User::getOperand(), llvm::Value::getType(), and isKnownExactCastIntToFP().

◆ visitFPToSI()

Instruction * InstCombinerImpl::visitFPToSI ( FPToSIInst & FI )

Definition at line 2045 of file InstCombineCasts.cpp.

References commonCastTransforms(), foldItoFPtoI(), and I.

◆ visitFPToUI()

Instruction * InstCombinerImpl::visitFPToUI ( FPToUIInst & FI )

Definition at line 2038 of file InstCombineCasts.cpp.

References commonCastTransforms(), foldItoFPtoI(), and I.

◆ visitFPTrunc()

Instruction * InstCombinerImpl::visitFPTrunc ( FPTruncInst & CI )

Definition at line 1796 of file InstCombineCasts.cpp.

References llvm::InstCombiner::Builder, commonCastTransforms(), Cond, llvm::Instruction::copyFastMathFlags(), llvm::BinaryOperator::Create(), llvm::CallInst::Create(), llvm::CastInst::Create(), llvm::BinaryOperator::CreateFDivFMF(), llvm::BinaryOperator::CreateFMulFMF(), llvm::UnaryOperator::CreateFNegFMF(), llvm::CastInst::CreateFPCast(), llvm::IRBuilderBase::CreateFPTrunc(), llvm::IRBuilderBase::CreateFRemFMF(), llvm::IRBuilderBase::CreateSelect(), llvm::Intrinsic::getDeclaration(), llvm::Type::getFPMantissaWidth(), getMinimumFPType(), llvm::Instruction::getModule(), llvm::User::getOperand(), llvm::CastInst::getSrcTy(), llvm::Value::getType(), I, isKnownExactCastIntToFP(), LHS, llvm::PatternMatch::m_FNeg(), llvm::PatternMatch::m_FPExt(), llvm::PatternMatch::m_Select(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), llvm::InstCombiner::replaceInstUsesWith(), RHS, llvm::IRBuilderBase::setFastMathFlags(), shrinkInsertElt(), X, and Y.

◆ visitFree()

Instruction * InstCombinerImpl::visitFree	(	CallInst &	FI,
		Value *	FreedOp
	)

Definition at line 3057 of file InstructionCombining.cpp.

References CreateNonTerminatorUnreachable(), llvm::InstCombiner::DL, eraseInstFromFunction(), llvm::TargetLibraryInfo::getLibFunc(), llvm::getReallocatedOperand(), llvm::TargetLibraryInfo::has(), llvm::Value::hasOneUse(), I, llvm::InstCombiner::MinimizeSize, llvm::InstCombiner::replaceInstUsesWith(), llvm::InstCombiner::TLI, and tryToMoveFreeBeforeNullTest().

Referenced by visitCallInst().

◆ visitFreeze()

Instruction * InstCombinerImpl::visitFreeze ( FreezeInst & I )

◆ visitFRem()

Instruction * InstCombinerImpl::visitFRem ( BinaryOperator & I )

Definition at line 1952 of file InstCombineMulDivRem.cpp.

References foldBinopWithPhiOperands(), foldVectorBinop(), llvm::SimplifyQuery::getWithInstruction(), I, llvm::InstCombiner::replaceInstUsesWith(), llvm::simplifyFRemInst(), llvm::InstCombiner::SQ, and X.

◆ visitFSub()

Instruction * InstCombinerImpl::visitFSub ( BinaryOperator & I )

Definition at line 2561 of file InstCombineAddSub.cpp.

◆ visitGEPOfBitcast()

Instruction * InstCombinerImpl::visitGEPOfBitcast	(	BitCastInst *	BCI,
		GetElementPtrInst &	GEP
	)

◆ visitGEPOfGEP()

Instruction * InstCombinerImpl::visitGEPOfGEP	(	GetElementPtrInst &	GEP,
		GEPOperator *	Src
	)

Definition at line 1991 of file InstructionCombining.cpp.

References llvm::InstCombiner::AC, llvm::SmallVectorImpl< T >::append(), llvm::append_range(), llvm::InstCombiner::Builder, llvm::GetElementPtrInst::Create(), llvm::IRBuilderBase::CreateGEP(), llvm::GetElementPtrInst::CreateInBounds(), llvm::InstCombiner::DL, llvm::drop_begin(), llvm::drop_end(), llvm::InstCombiner::DT, E, llvm::SmallVectorBase< Size_T >::empty(), llvm::enumerate(), GEP, llvm::gep_type_begin(), llvm::gep_type_end(), llvm::ConstantInt::get(), llvm::DataLayout::getGEPIndicesForOffset(), llvm::DataLayout::getIndexedOffsetInType(), llvm::generic_gep_type_iterator< ItTy >::getIndexedType(), llvm::DataLayout::getIndexTypeSizeInBits(), llvm::IRBuilderBase::getInt(), llvm::Type::getInt32Ty(), llvm::IRBuilderBase::getInt8Ty(), llvm::LoopInfoBase< BlockT, LoopT >::getLoopFor(), llvm::Constant::getNullValue(), llvm::Value::getType(), llvm::SimplifyQuery::getWithInstruction(), I, Idx, llvm::isKnownNonNegative(), isMergedGEPInBounds(), llvm::Type::isOpaquePointerTy(), llvm::InstCombiner::LI, llvm::Offset, llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::InstCombiner::replaceOperand(), llvm::IRBuilderBase::SetInsertPoint(), llvm::GetElementPtrInst::setIsInBounds(), shouldMergeGEPs(), llvm::simplifyAddInst(), and llvm::InstCombiner::SQ.

Referenced by visitGetElementPtrInst().

◆ visitGetElementPtrInst()

Instruction * InstCombinerImpl::visitGetElementPtrInst ( GetElementPtrInst & GEP )

Definition at line 2284 of file InstructionCombining.cpp.

◆ visitICmpInst()

Instruction * InstCombinerImpl::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 6339 of file InstCombineCompares.cpp.

◆ visitInsertElementInst()

Instruction * InstCombinerImpl::visitInsertElementInst ( InsertElementInst & IE )

Definition at line 1588 of file InstCombineVectorOps.cpp.

◆ visitInsertValueInst()

Instruction * InstCombinerImpl::visitInsertValueInst ( InsertValueInst & I )

Try to find redundant insertvalue instructions, like the following ones: %0 = insertvalue { i8, i32 } undef, i8 x, 0 %1 = insertvalue { i8, i32 } %0, i8 y, 0 Here the second instruction inserts values at the same indices, as the first one, making the first one redundant.

It should be transformed to: %0 = insertvalue { i8, i32 } undef, i8 y, 0

Definition at line 1131 of file InstCombineVectorOps.cpp.

References llvm::Depth, foldAggregateConstructionIntoAggregateReuse(), llvm::SimplifyQuery::getWithInstruction(), I, llvm::InstCombiner::replaceInstUsesWith(), llvm::simplifyInsertValueInst(), and llvm::InstCombiner::SQ.

◆ visitInstruction()

Instruction * llvm::InstCombinerImpl::visitInstruction ( Instruction & I )

inline

Specify what to return for unhandled instructions.

Definition at line 182 of file InstCombineInternal.h.

◆ visitIntToPtr()

Instruction * InstCombinerImpl::visitIntToPtr ( IntToPtrInst & CI )

Definition at line 2060 of file InstCombineCasts.cpp.

References llvm::InstCombiner::Builder, commonCastTransforms(), llvm::IRBuilderBase::CreateZExtOrTrunc(), llvm::InstCombiner::DL, llvm::IntToPtrInst::getAddressSpace(), llvm::Value::getContext(), llvm::DataLayout::getIntPtrType(), llvm::User::getOperand(), llvm::DataLayout::getPointerSizeInBits(), llvm::Type::getScalarSizeInBits(), llvm::Value::getType(), llvm::Type::getWithNewType(), I, and P.

◆ visitInvokeInst()

Instruction * InstCombinerImpl::visitInvokeInst ( InvokeInst & II )

Definition at line 3110 of file InstCombineCalls.cpp.

◆ visitLandingPadInst()

Instruction * InstCombinerImpl::visitLandingPadInst ( LandingPadInst & LI )

Definition at line 3499 of file InstructionCombining.cpp.

References llvm::LandingPadInst::addClause(), assert(), llvm::SmallVectorTemplateCommon< T, typename >::begin(), llvm::classifyEHPersonality(), llvm::LandingPadInst::Create(), llvm::SmallVectorBase< Size_T >::empty(), llvm::SmallVectorImpl< T >::erase(), llvm::Filter, llvm::ConstantArray::get(), llvm::ArrayType::get(), llvm::ArrayType::getElementType(), llvm::Constant::getNullValue(), llvm::ArrayType::getNumElements(), llvm::User::getOperand(), llvm::Value::getType(), getType(), llvm::SmallPtrSetImpl< PtrType >::insert(), isCatchAll(), llvm::InstCombiner::LI, llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::SmallVectorImpl< T >::reserve(), llvm::LandingPadInst::setCleanup(), shorter_filter(), llvm::SmallVectorBase< Size_T >::size(), llvm::Constant::stripPointerCasts(), and llvm::Value::stripPointerCasts().

◆ visitLoadInst()

Instruction * InstCombinerImpl::visitLoadInst ( LoadInst & LI )

Definition at line 1026 of file InstCombineLoadStoreAlloca.cpp.

◆ visitLShr()

Instruction * InstCombinerImpl::visitLShr ( BinaryOperator & I )

Definition at line 1176 of file InstCombineShifts.cpp.

◆ visitMul()

Instruction * InstCombinerImpl::visitMul ( BinaryOperator & I )

Definition at line 188 of file InstCombineMulDivRem.cpp.

◆ visitOr()

Instruction * InstCombinerImpl::visitOr ( BinaryOperator & I )

Definition at line 3027 of file InstCombineAndOrXor.cpp.

◆ visitPHINode()

Instruction * InstCombinerImpl::visitPHINode ( PHINode & PN )

Definition at line 1380 of file InstCombinePHI.cpp.

References llvm::InstCombiner::AC, llvm::all_of(), llvm::BasicBlock::begin(), llvm::CastInst::CreatePointerCast(), llvm::InstCombiner::DL, llvm::InstCombiner::DT, E, llvm::BasicBlock::end(), foldIntegerTypedPHI(), foldPHIArgIntToPtrToPHI(), foldPHIArgOpIntoPHI(), foldPHIArgZextsIntoPHI(), llvm::PoisonValue::get(), getAnyNonZeroConstInt(), llvm::PHINode::getBasicBlockIndex(), llvm::BasicBlock::getFirstInsertionPt(), llvm::PHINode::getIncomingBlock(), llvm::PHINode::getIncomingValue(), llvm::PHINode::getNumIncomingValues(), llvm::User::getOperand(), llvm::Instruction::getParent(), llvm::Type::getPrimitiveSizeInBits(), llvm::BasicBlock::getTerminator(), llvm::Value::getType(), llvm::SimplifyQuery::getWithInstruction(), llvm::Value::hasOneUse(), I, llvm::PHINode::incoming_values(), llvm::SmallPtrSetImpl< PtrType >::insert(), isDeadPHICycle(), llvm::CmpInst::isEquality(), llvm::Instruction::isIdenticalToWhenDefined(), llvm::Type::isIntegerTy(), llvm::isKnownNonZero(), llvm::DataLayout::isLegalInteger(), llvm::Type::isPointerTy(), IV, llvm::PatternMatch::m_Zero(), llvm::PatternMatch::match(), llvm::BasicBlock::phis(), PHIsEqualValue(), llvm::InstCombiner::replaceInstUsesWith(), llvm::InstCombiner::replaceOperand(), llvm::PHINode::setIncomingBlock(), llvm::PHINode::setIncomingValue(), llvm::simplifyInstruction(), simplifyUsingControlFlow(), SliceUpIllegalIntegerPHI(), llvm::InstCombiner::SQ, llvm::Value::stripPointerCasts(), and llvm::Instruction::user_back().

◆ visitPtrToInt()

Instruction * InstCombinerImpl::visitPtrToInt ( PtrToIntInst & CI )

◆ visitReturnInst()

Instruction * InstCombinerImpl::visitReturnInst ( ReturnInst & RI )

Definition at line 3103 of file InstructionCombining.cpp.

References llvm::InstCombiner::computeKnownBits(), llvm::KnownBits::getConstant(), llvm::Constant::getIntegerValue(), llvm::User::getNumOperands(), llvm::User::getOperand(), llvm::Value::getType(), llvm::KnownBits::isConstant(), llvm::Type::isIntegerTy(), isMustTailCall(), and llvm::InstCombiner::replaceOperand().

◆ visitSDiv()

Instruction * InstCombinerImpl::visitSDiv ( BinaryOperator & I )

Definition at line 1325 of file InstCombineMulDivRem.cpp.

◆ visitSelectInst()

Instruction * llvm::InstCombinerImpl::visitSelectInst ( SelectInst & SI )

◆ visitSExt()

Instruction * InstCombinerImpl::visitSExt ( SExtInst & Sext )

Definition at line 1522 of file InstCombineCasts.cpp.

◆ visitShl()

Instruction * InstCombinerImpl::visitShl ( BinaryOperator & I )

Definition at line 929 of file InstCombineShifts.cpp.

◆ visitShuffleVectorInst()

Instruction * InstCombinerImpl::visitShuffleVectorInst ( ShuffleVectorInst & SVI )

Definition at line 2746 of file InstCombineVectorOps.cpp.

References assert(), llvm::InstCombiner::Builder, canEvaluateShuffled(), canonicalizeInsertSplat(), llvm::SmallVectorImpl< T >::clear(), llvm::ShuffleVectorInst::commute(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::contains(), llvm::CastInst::Create(), llvm::IRBuilderBase::CreateBitCast(), llvm::IRBuilderBase::CreateExtractElement(), llvm::IRBuilderBase::CreateShuffleVector(), llvm::createUnaryMask(), llvm::InstCombiner::DL, E, llvm::SmallVectorBase< Size_T >::empty(), evaluateInDifferentElementOrder(), foldCastShuffle(), foldIdentityExtractShuffle(), foldIdentityPaddedShuffles(), foldSelectShuffle(), foldShuffleOfUnaryOps(), foldShuffleWithInsert(), foldTruncShuffle(), llvm::FixedVectorType::get(), llvm::UndefValue::get(), llvm::ConstantInt::get(), llvm::APInt::getAllOnes(), llvm::Value::getContext(), llvm::Type::getInt32Ty(), llvm::Value::getName(), llvm::User::getOperand(), llvm::Type::getScalarSizeInBits(), llvm::ShuffleVectorInst::getShuffleMask(), llvm::ShuffleVectorInst::getType(), llvm::Value::getType(), llvm::DataLayout::getTypeSizeInBits(), llvm::SimplifyQuery::getWithInstruction(), llvm::Value::hasOneUse(), I, Idx, Int32Ty, llvm::DataLayout::isBigEndian(), isShuffleExtractingFromLHS(), isSplat(), llvm::VectorType::isValidElementType(), LHS, llvm::PatternMatch::m_BitCast(), llvm::PatternMatch::m_Undef(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), llvm::narrowShuffleMaskElts(), narrowVectorSelect(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::InstCombiner::replaceInstUsesWith(), RHS, simplifyBinOpSplats(), SimplifyDemandedVectorElts(), llvm::simplifyShuffleVectorInst(), llvm::InstCombiner::SQ, llvm::Value::users(), llvm::widenShuffleMaskElts(), X, and Y.

◆ visitSIToFP()

Instruction * InstCombinerImpl::visitSIToFP ( CastInst & CI )

Definition at line 2056 of file InstCombineCasts.cpp.

References commonCastTransforms().

◆ visitSRem()

Instruction * InstCombinerImpl::visitSRem ( BinaryOperator & I )

◆ visitStoreInst()

Instruction * InstCombinerImpl::visitStoreInst ( StoreInst & SI )

◆ visitSub()

Instruction * InstCombinerImpl::visitSub ( BinaryOperator & I )

Definition at line 1935 of file InstCombineAddSub.cpp.

◆ visitSwitchInst()

◆ visitTrunc()

Instruction * InstCombinerImpl::visitTrunc ( TruncInst & CI )

Definition at line 815 of file InstCombineCasts.cpp.

◆ visitUDiv()

Instruction * InstCombinerImpl::visitUDiv ( BinaryOperator & I )

Definition at line 1245 of file InstCombineMulDivRem.cpp.

◆ visitUIToFP()

Instruction * InstCombinerImpl::visitUIToFP ( CastInst & CI )

Definition at line 2052 of file InstCombineCasts.cpp.

References commonCastTransforms().

◆ visitUnconditionalBranchInst()

Instruction * InstCombinerImpl::visitUnconditionalBranchInst ( BranchInst & BI )

Definition at line 3154 of file InstructionCombining.cpp.

References assert(), llvm::BranchInst::isUnconditional(), mergeStoreIntoSuccessor(), and SI.

Referenced by visitBranchInst().

◆ visitUnreachableInst()

Instruction * InstCombinerImpl::visitUnreachableInst ( UnreachableInst & I )

Definition at line 3127 of file InstructionCombining.cpp.

References assert(), eraseInstFromFunction(), llvm::PoisonValue::get(), I, llvm::isGuaranteedToTransferExecutionToSuccessor(), and llvm::InstCombiner::replaceInstUsesWith().

◆ visitURem()

Instruction * InstCombinerImpl::visitURem ( BinaryOperator & I )

Definition at line 1816 of file InstCombineMulDivRem.cpp.

References llvm::Add, llvm::InstCombiner::Builder, commonIRemTransforms(), llvm::SelectInst::Create(), llvm::IRBuilderBase::CreateAdd(), llvm::IRBuilderBase::CreateFreeze(), llvm::IRBuilderBase::CreateICmpEQ(), llvm::IRBuilderBase::CreateICmpNE(), llvm::IRBuilderBase::CreateICmpULT(), llvm::IRBuilderBase::CreateSub(), llvm::CastInst::CreateZExtOrBitCast(), foldVectorBinop(), llvm::ConstantInt::get(), llvm::Constant::getAllOnesValue(), llvm::Value::getName(), llvm::Constant::getNullValue(), llvm::SimplifyQuery::getWithInstruction(), I, llvm::CmpInst::ICMP_ULT, llvm::InstCombiner::isKnownToBeAPowerOfTwo(), llvm::PatternMatch::m_Add(), llvm::PatternMatch::m_Negative(), llvm::PatternMatch::m_One(), llvm::PatternMatch::m_SExt(), llvm::PatternMatch::m_Value(), llvm::PatternMatch::match(), narrowUDivURem(), llvm::InstCombiner::replaceInstUsesWith(), llvm::simplifyICmpInst(), llvm::simplifyURemInst(), llvm::InstCombiner::SQ, and X.

◆ visitVAEndInst()

Instruction * InstCombinerImpl::visitVAEndInst ( VAEndInst & I )

Definition at line 786 of file InstCombineCalls.cpp.

References I, and removeTriviallyEmptyRange().

◆ visitXor()

Instruction * InstCombinerImpl::visitXor ( BinaryOperator & I )

Definition at line 4129 of file InstCombineAndOrXor.cpp.

◆ visitZExt()

Instruction * InstCombinerImpl::visitZExt ( ZExtInst & Zext )

Definition at line 1252 of file InstCombineCasts.cpp.

The documentation for this class was generated from the following files:

lib/Transforms/InstCombine/InstCombineInternal.h
lib/Transforms/InstCombine/InstCombineAddSub.cpp
lib/Transforms/InstCombine/InstCombineAndOrXor.cpp
lib/Transforms/InstCombine/InstCombineAtomicRMW.cpp
lib/Transforms/InstCombine/InstCombineCalls.cpp
lib/Transforms/InstCombine/InstCombineCasts.cpp
lib/Transforms/InstCombine/InstCombineCompares.cpp
lib/Transforms/InstCombine/InstCombineLoadStoreAlloca.cpp
lib/Transforms/InstCombine/InstCombineMulDivRem.cpp
lib/Transforms/InstCombine/InstCombinePHI.cpp
lib/Transforms/InstCombine/InstCombineSelect.cpp
lib/Transforms/InstCombine/InstCombineShifts.cpp
lib/Transforms/InstCombine/InstCombineSimplifyDemanded.cpp
lib/Transforms/InstCombine/InstCombineVectorOps.cpp
lib/Transforms/InstCombine/InstructionCombining.cpp

Public Member Functions

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ InstCombinerImpl()

◆ ~InstCombinerImpl()

Member Function Documentation

◆ canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract()

◆ canonicalizeICmpPredicate()

◆ combineLoadToNewType()

◆ commonCastTransforms()

◆ commonIDivTransforms()

◆ commonIRemTransforms()

◆ commonPointerCastTransforms()

◆ commonShiftTransforms()

◆ computeOverflow()

◆ CreateNonTerminatorUnreachable()

◆ Descale()

◆ dominatesAllUses()

◆ eraseInstFromFunction()

◆ EvaluateInDifferentType()

◆ foldAddWithConstant()

◆ foldAggregateConstructionIntoAggregateReuse()

◆ foldAllocaCmp()

◆ foldBinOpIntoSelectOrPhi()

◆ foldBinopWithPhiOperands()

◆ foldCmpLoadFromIndexedGlobal()

◆ foldFCmpIntToFPConst()

◆ foldFreezeIntoRecurrence()

◆ foldGEPICmp()

◆ foldICmpAddConstant()

◆ foldICmpAddOpConst()

◆ foldICmpAndConstant()

◆ foldICmpAndConstConst()

◆ foldICmpAndShift()

◆ foldICmpBinOp()

◆ foldICmpBinOpEqualityWithConstant()

◆ foldICmpBinOpWithConstant()

◆ foldICmpBitCast()

◆ foldICmpDivConstant()

◆ foldICmpEqIntrinsicWithConstant()

◆ foldICmpEquality()

◆ foldICmpInstWithConstant()

◆ foldICmpInstWithConstantAllowUndef()

◆ foldICmpInstWithConstantNotInt()

◆ foldICmpIntrinsicWithConstant()

◆ foldICmpMulConstant()

◆ foldICmpOrConstant()

◆ foldICmpSelectConstant()

◆ foldICmpShlConstant()

◆ foldICmpShlConstConst()

◆ foldICmpShrConstant()

◆ foldICmpShrConstConst()

◆ foldICmpSRemConstant()

◆ foldICmpSubConstant()

◆ foldICmpTruncConstant()

◆ foldICmpUDivConstant()

◆ foldICmpUsingBoolRange()

◆ foldICmpUsingKnownBits()

◆ foldICmpWithCastOp()

◆ foldICmpWithConstant()

◆ foldICmpWithDominatingICmp()

◆ foldICmpWithTrunc()

◆ foldICmpWithZero()

◆ foldICmpWithZextOrSext()

◆ foldICmpXorConstant()

◆ foldICmpXorShiftConst()

◆ foldIntegerTypedPHI()

◆ foldIRemByPowerOfTwoToBitTest()

◆ foldItoFPtoI()

◆ foldMultiplicationOverflowCheck()

◆ foldOpIntoPhi()

◆ FoldOpIntoSelect()

◆ foldPHIArgBinOpIntoPHI()

◆ foldPHIArgExtractValueInstructionIntoPHI()

◆ foldPHIArgGEPIntoPHI()

◆ foldPHIArgInsertValueInstructionIntoPHI()

◆ foldPHIArgIntToPtrToPHI()

◆ foldPHIArgLoadIntoPHI()

◆ foldPHIArgOpIntoPHI()