This is used to represent a portion of an LLVM function in a low-level Data Dependence DAG representation suitable for instruction selection. More...

#include "llvm/CodeGen/SelectionDAG.h"

Collaboration diagram for llvm::SelectionDAG:

[legend]

Classes
struct	DAGNodeDeletedListener

struct	DAGNodeInsertedListener

struct	DAGUpdateListener
	Clients of various APIs that cause global effects on the DAG can optionally implement this interface. More...

class	FlagInserter
	Help to insert SDNodeFlags automatically in transforming. More...

Public Types
enum	OverflowKind { OFK_Never , OFK_Sometime , OFK_Always }
	Used to represent the possible overflow behavior of an operation. More...

using	allnodes_const_iterator = ilist< SDNode >::const_iterator

using	allnodes_iterator = ilist< SDNode >::iterator

Public Member Functions
	SelectionDAG (const TargetMachine &TM, CodeGenOpt::Level)

	SelectionDAG (const SelectionDAG &)=delete

SelectionDAG &	operator= (const SelectionDAG &)=delete

	~SelectionDAG ()

void	init (MachineFunction &NewMF, OptimizationRemarkEmitter &NewORE, Pass PassPtr, const TargetLibraryInfo LibraryInfo, LegacyDivergenceAnalysis Divergence, ProfileSummaryInfo PSIin, BlockFrequencyInfo BFIin, FunctionVarLocs const FnVarLocs)
	Prepare this SelectionDAG to process code in the given MachineFunction.

void	setFunctionLoweringInfo (FunctionLoweringInfo *FuncInfo)

void	clear ()
	Clear state and free memory necessary to make this SelectionDAG ready to process a new block.

MachineFunction &	getMachineFunction () const

const Pass *	getPass () const

const DataLayout &	getDataLayout () const

const TargetMachine &	getTarget () const

const TargetSubtargetInfo &	getSubtarget () const

template<typename STC >
const STC &	getSubtarget () const

const TargetLowering &	getTargetLoweringInfo () const

const TargetLibraryInfo &	getLibInfo () const

const SelectionDAGTargetInfo &	getSelectionDAGInfo () const

const LegacyDivergenceAnalysis *	getDivergenceAnalysis () const

const FunctionVarLocs *	getFunctionVarLocs () const
	Returns the result of the AssignmentTrackingAnalysis pass if it's available, otherwise return nullptr.

LLVMContext *	getContext () const

OptimizationRemarkEmitter &	getORE () const

ProfileSummaryInfo *	getPSI () const

BlockFrequencyInfo *	getBFI () const

FlagInserter *	getFlagInserter ()

void	setFlagInserter (FlagInserter *FI)

LLVM_DUMP_METHOD void	dumpDotGraph (const Twine &FileName, const Twine &Title)
	Just dump dot graph to a user-provided path and title.

void	viewGraph (const std::string &Title)
	Pop up a GraphViz/gv window with the DAG rendered using 'dot'.

void	viewGraph ()

void	clearGraphAttrs ()
	Clear all previously defined node graph attributes.

void	setGraphAttrs (const SDNode N, const char Attrs)
	Set graph attributes for a node. (eg. "color=red".)

std::string	getGraphAttrs (const SDNode *N) const
	Get graph attributes for a node.

void	setGraphColor (const SDNode N, const char Color)
	Convenience for setting node color attribute.

void	setSubgraphColor (SDNode N, const char Color)
	Convenience for setting subgraph color attribute.

allnodes_const_iterator	allnodes_begin () const

allnodes_const_iterator	allnodes_end () const

allnodes_iterator	allnodes_begin ()

allnodes_iterator	allnodes_end ()

ilist< SDNode >::size_type	allnodes_size () const

iterator_range< allnodes_iterator >	allnodes ()

iterator_range< allnodes_const_iterator >	allnodes () const

const SDValue &	getRoot () const
	Return the root tag of the SelectionDAG.

SDValue	getEntryNode () const
	Return the token chain corresponding to the entry of the function.

const SDValue &	setRoot (SDValue N)
	Set the current root tag of the SelectionDAG.

void	VerifyDAGDivergence ()

void	Combine (CombineLevel Level, AAResults *AA, CodeGenOpt::Level OptLevel)
	This iterates over the nodes in the SelectionDAG, folding certain types of nodes together, or eliminating superfluous nodes.

bool	LegalizeTypes ()
	This transforms the SelectionDAG into a SelectionDAG that only uses types natively supported by the target.

void	Legalize ()
	This transforms the SelectionDAG into a SelectionDAG that is compatible with the target instruction selector, as indicated by the TargetLowering object.

bool	LegalizeOp (SDNode N, SmallSetVector< SDNode , 16 > &UpdatedNodes)
	Transforms a SelectionDAG node and any operands to it into a node that is compatible with the target instruction selector, as indicated by the TargetLowering object.

bool	LegalizeVectors ()
	This transforms the SelectionDAG into a SelectionDAG that only uses vector math operations supported by the target.

void	RemoveDeadNodes ()
	This method deletes all unreachable nodes in the SelectionDAG.

void	DeleteNode (SDNode *N)
	Remove the specified node from the system.

SDVTList	getVTList (EVT VT)
	Return an SDVTList that represents the list of values specified.

SDVTList	getVTList (EVT VT1, EVT VT2)

SDVTList	getVTList (EVT VT1, EVT VT2, EVT VT3)

SDVTList	getVTList (EVT VT1, EVT VT2, EVT VT3, EVT VT4)

SDVTList	getVTList (ArrayRef< EVT > VTs)

SDValue	getGlobalAddress (const GlobalValue *GV, const SDLoc &DL, EVT VT, int64_t offset=0, bool isTargetGA=false, unsigned TargetFlags=0)

SDValue	getTargetGlobalAddress (const GlobalValue *GV, const SDLoc &DL, EVT VT, int64_t offset=0, unsigned TargetFlags=0)

SDValue	getFrameIndex (int FI, EVT VT, bool isTarget=false)

SDValue	getTargetFrameIndex (int FI, EVT VT)

SDValue	getJumpTable (int JTI, EVT VT, bool isTarget=false, unsigned TargetFlags=0)

SDValue	getTargetJumpTable (int JTI, EVT VT, unsigned TargetFlags=0)

SDValue	getConstantPool (const Constant *C, EVT VT, MaybeAlign Align=std::nullopt, int Offs=0, bool isT=false, unsigned TargetFlags=0)

SDValue	getTargetConstantPool (const Constant *C, EVT VT, MaybeAlign Align=std::nullopt, int Offset=0, unsigned TargetFlags=0)

SDValue	getConstantPool (MachineConstantPoolValue *C, EVT VT, MaybeAlign Align=std::nullopt, int Offs=0, bool isT=false, unsigned TargetFlags=0)

SDValue	getTargetConstantPool (MachineConstantPoolValue *C, EVT VT, MaybeAlign Align=std::nullopt, int Offset=0, unsigned TargetFlags=0)

SDValue	getTargetIndex (int Index, EVT VT, int64_t Offset=0, unsigned TargetFlags=0)

SDValue	getBasicBlock (MachineBasicBlock *MBB)

SDValue	getExternalSymbol (const char *Sym, EVT VT)

SDValue	getTargetExternalSymbol (const char *Sym, EVT VT, unsigned TargetFlags=0)

SDValue	getMCSymbol (MCSymbol *Sym, EVT VT)

SDValue	getValueType (EVT)

SDValue	getRegister (unsigned Reg, EVT VT)

SDValue	getRegisterMask (const uint32_t *RegMask)

SDValue	getEHLabel (const SDLoc &dl, SDValue Root, MCSymbol *Label)

SDValue	getLabelNode (unsigned Opcode, const SDLoc &dl, SDValue Root, MCSymbol *Label)

SDValue	getBlockAddress (const BlockAddress *BA, EVT VT, int64_t Offset=0, bool isTarget=false, unsigned TargetFlags=0)

SDValue	getTargetBlockAddress (const BlockAddress *BA, EVT VT, int64_t Offset=0, unsigned TargetFlags=0)

SDValue	getCopyToReg (SDValue Chain, const SDLoc &dl, unsigned Reg, SDValue N)

SDValue	getCopyToReg (SDValue Chain, const SDLoc &dl, unsigned Reg, SDValue N, SDValue Glue)

SDValue	getCopyToReg (SDValue Chain, const SDLoc &dl, SDValue Reg, SDValue N, SDValue Glue)

SDValue	getCopyFromReg (SDValue Chain, const SDLoc &dl, unsigned Reg, EVT VT)

SDValue	getCopyFromReg (SDValue Chain, const SDLoc &dl, unsigned Reg, EVT VT, SDValue Glue)

SDValue	getCondCode (ISD::CondCode Cond)

SDValue	getVectorShuffle (EVT VT, const SDLoc &dl, SDValue N1, SDValue N2, ArrayRef< int > Mask)
	Return an ISD::VECTOR_SHUFFLE node.

SDValue	getBuildVector (EVT VT, const SDLoc &DL, ArrayRef< SDValue > Ops)
	Return an ISD::BUILD_VECTOR node.

SDValue	getBuildVector (EVT VT, const SDLoc &DL, ArrayRef< SDUse > Ops)
	Return an ISD::BUILD_VECTOR node.

SDValue	getSplatBuildVector (EVT VT, const SDLoc &DL, SDValue Op)
	Return a splat ISD::BUILD_VECTOR node, consisting of Op splatted to all elements.

SDValue	getSplatVector (EVT VT, const SDLoc &DL, SDValue Op)

SDValue	getSplat (EVT VT, const SDLoc &DL, SDValue Op)
	Returns a node representing a splat of one value into all lanes of the provided vector type.

SDValue	getStepVector (const SDLoc &DL, EVT ResVT, APInt StepVal)
	Returns a vector of type ResVT whose elements contain the linear sequence <0, Step, Step * 2, Step * 3, ...>

SDValue	getStepVector (const SDLoc &DL, EVT ResVT)
	Returns a vector of type ResVT whose elements contain the linear sequence <0, 1, 2, 3, ...>

SDValue	getCommutedVectorShuffle (const ShuffleVectorSDNode &SV)
	Returns an ISD::VECTOR_SHUFFLE node semantically equivalent to the shuffle node in input but with swapped operands.

SDValue	getFPExtendOrRound (SDValue Op, const SDLoc &DL, EVT VT)
	Convert Op, which must be of float type, to the float type VT, by either extending or rounding (by truncation).

std::pair< SDValue, SDValue >	getStrictFPExtendOrRound (SDValue Op, SDValue Chain, const SDLoc &DL, EVT VT)
	Convert Op, which must be a STRICT operation of float type, to the float type VT, by either extending or rounding (by truncation).

SDValue	getAnyExtOrTrunc (SDValue Op, const SDLoc &DL, EVT VT)
	Convert Op, which must be of integer type, to the integer type VT, by either any-extending or truncating it.

SDValue	getSExtOrTrunc (SDValue Op, const SDLoc &DL, EVT VT)
	Convert Op, which must be of integer type, to the integer type VT, by either sign-extending or truncating it.

SDValue	getZExtOrTrunc (SDValue Op, const SDLoc &DL, EVT VT)
	Convert Op, which must be of integer type, to the integer type VT, by either zero-extending or truncating it.

SDValue	getZeroExtendInReg (SDValue Op, const SDLoc &DL, EVT VT)
	Return the expression required to zero extend the Op value assuming it was the smaller SrcTy value.

SDValue	getPtrExtOrTrunc (SDValue Op, const SDLoc &DL, EVT VT)
	Convert Op, which must be of integer type, to the integer type VT, by either truncating it or performing either zero or sign extension as appropriate extension for the pointer's semantics.

SDValue	getPtrExtendInReg (SDValue Op, const SDLoc &DL, EVT VT)
	Return the expression required to extend the Op as a pointer value assuming it was the smaller SrcTy value.

SDValue	getBoolExtOrTrunc (SDValue Op, const SDLoc &SL, EVT VT, EVT OpVT)
	Convert Op, which must be of integer type, to the integer type VT, by using an extension appropriate for the target's BooleanContent for type OpVT or truncating it.

SDValue	getNegative (SDValue Val, const SDLoc &DL, EVT VT)
	Create negative operation as (SUB 0, Val).

SDValue	getNOT (const SDLoc &DL, SDValue Val, EVT VT)
	Create a bitwise NOT operation as (XOR Val, -1).

SDValue	getLogicalNOT (const SDLoc &DL, SDValue Val, EVT VT)
	Create a logical NOT operation as (XOR Val, BooleanOne).

SDValue	getVPLogicalNOT (const SDLoc &DL, SDValue Val, SDValue Mask, SDValue EVL, EVT VT)
	Create a vector-predicated logical NOT operation as (VP_XOR Val, BooleanOne, Mask, EVL).

SDValue	getVPZExtOrTrunc (const SDLoc &DL, EVT VT, SDValue Op, SDValue Mask, SDValue EVL)
	Convert a vector-predicated Op, which must be an integer vector, to the vector-type VT, by performing either vector-predicated zext or truncating it.

SDValue	getVPPtrExtOrTrunc (const SDLoc &DL, EVT VT, SDValue Op, SDValue Mask, SDValue EVL)
	Convert a vector-predicated Op, which must be of integer type, to the vector-type integer type VT, by either truncating it or performing either vector-predicated zero or sign extension as appropriate extension for the pointer's semantics.

SDValue	getMemBasePlusOffset (SDValue Base, TypeSize Offset, const SDLoc &DL, const SDNodeFlags Flags=SDNodeFlags())
	Returns sum of the base pointer and offset.

SDValue	getMemBasePlusOffset (SDValue Base, SDValue Offset, const SDLoc &DL, const SDNodeFlags Flags=SDNodeFlags())

SDValue	getObjectPtrOffset (const SDLoc &SL, SDValue Ptr, TypeSize Offset)
	Create an add instruction with appropriate flags when used for addressing some offset of an object.

SDValue	getObjectPtrOffset (const SDLoc &SL, SDValue Ptr, SDValue Offset)

SDValue	getCALLSEQ_START (SDValue Chain, uint64_t InSize, uint64_t OutSize, const SDLoc &DL)
	Return a new CALLSEQ_START node, that starts new call frame, in which InSize bytes are set up inside CALLSEQ_START..CALLSEQ_END sequence and OutSize specifies part of the frame set up prior to the sequence.

SDValue	getCALLSEQ_END (SDValue Chain, SDValue Op1, SDValue Op2, SDValue InGlue, const SDLoc &DL)
	Return a new CALLSEQ_END node, which always must have a glue result (to ensure it's not CSE'd).

SDValue	getCALLSEQ_END (SDValue Chain, uint64_t Size1, uint64_t Size2, SDValue Glue, const SDLoc &DL)

bool	isUndef (unsigned Opcode, ArrayRef< SDValue > Ops)
	Return true if the result of this operation is always undefined.

SDValue	getUNDEF (EVT VT)
	Return an UNDEF node. UNDEF does not have a useful SDLoc.

SDValue	getVScale (const SDLoc &DL, EVT VT, APInt MulImm)
	Return a node that represents the runtime scaling 'MulImm * RuntimeVL'.

SDValue	getGLOBAL_OFFSET_TABLE (EVT VT)
	Return a GLOBAL_OFFSET_TABLE node. This does not have a useful SDLoc.

SDValue	getNode (unsigned Opcode, const SDLoc &DL, EVT VT, ArrayRef< SDUse > Ops)
	Gets or creates the specified node.

SDValue	getNode (unsigned Opcode, const SDLoc &DL, EVT VT, ArrayRef< SDValue > Ops, const SDNodeFlags Flags)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, ArrayRef< EVT > ResultTys, ArrayRef< SDValue > Ops)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, SDVTList VTList, ArrayRef< SDValue > Ops, const SDNodeFlags Flags)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, EVT VT, ArrayRef< SDValue > Ops)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, SDVTList VTList, ArrayRef< SDValue > Ops)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, EVT VT, SDValue Operand)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, EVT VT, SDValue N1, SDValue N2)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, EVT VT, SDValue N1, SDValue N2, SDValue N3)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, EVT VT)
	Gets or creates the specified node.

SDValue	getNode (unsigned Opcode, const SDLoc &DL, EVT VT, SDValue Operand, const SDNodeFlags Flags)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, EVT VT, SDValue N1, SDValue N2, const SDNodeFlags Flags)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, EVT VT, SDValue N1, SDValue N2, SDValue N3, const SDNodeFlags Flags)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, EVT VT, SDValue N1, SDValue N2, SDValue N3, SDValue N4)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, EVT VT, SDValue N1, SDValue N2, SDValue N3, SDValue N4, SDValue N5)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, SDVTList VTList)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, SDVTList VTList, SDValue N)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, SDVTList VTList, SDValue N1, SDValue N2)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, SDVTList VTList, SDValue N1, SDValue N2, SDValue N3)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, SDVTList VTList, SDValue N1, SDValue N2, SDValue N3, SDValue N4)

SDValue	getNode (unsigned Opcode, const SDLoc &DL, SDVTList VTList, SDValue N1, SDValue N2, SDValue N3, SDValue N4, SDValue N5)

SDValue	getStackArgumentTokenFactor (SDValue Chain)
	Compute a TokenFactor to force all the incoming stack arguments to be loaded from the stack.

SDValue	getMemcpy (SDValue Chain, const SDLoc &dl, SDValue Dst, SDValue Src, SDValue Size, Align Alignment, bool isVol, bool AlwaysInline, bool isTailCall, MachinePointerInfo DstPtrInfo, MachinePointerInfo SrcPtrInfo, const AAMDNodes &AAInfo=AAMDNodes(), AAResults *AA=nullptr)

SDValue	getMemmove (SDValue Chain, const SDLoc &dl, SDValue Dst, SDValue Src, SDValue Size, Align Alignment, bool isVol, bool isTailCall, MachinePointerInfo DstPtrInfo, MachinePointerInfo SrcPtrInfo, const AAMDNodes &AAInfo=AAMDNodes(), AAResults *AA=nullptr)

SDValue	getMemset (SDValue Chain, const SDLoc &dl, SDValue Dst, SDValue Src, SDValue Size, Align Alignment, bool isVol, bool AlwaysInline, bool isTailCall, MachinePointerInfo DstPtrInfo, const AAMDNodes &AAInfo=AAMDNodes())

SDValue	getAtomicMemcpy (SDValue Chain, const SDLoc &dl, SDValue Dst, SDValue Src, SDValue Size, Type *SizeTy, unsigned ElemSz, bool isTailCall, MachinePointerInfo DstPtrInfo, MachinePointerInfo SrcPtrInfo)

SDValue	getAtomicMemmove (SDValue Chain, const SDLoc &dl, SDValue Dst, SDValue Src, SDValue Size, Type *SizeTy, unsigned ElemSz, bool isTailCall, MachinePointerInfo DstPtrInfo, MachinePointerInfo SrcPtrInfo)

SDValue	getAtomicMemset (SDValue Chain, const SDLoc &dl, SDValue Dst, SDValue Value, SDValue Size, Type *SizeTy, unsigned ElemSz, bool isTailCall, MachinePointerInfo DstPtrInfo)

SDValue	getSetCC (const SDLoc &DL, EVT VT, SDValue LHS, SDValue RHS, ISD::CondCode Cond, SDValue Chain=SDValue(), bool IsSignaling=false)
	Helper function to make it easier to build SetCC's if you just have an ISD::CondCode instead of an SDValue.

SDValue	getSetCCVP (const SDLoc &DL, EVT VT, SDValue LHS, SDValue RHS, ISD::CondCode Cond, SDValue Mask, SDValue EVL)
	Helper function to make it easier to build VP_SETCCs if you just have an ISD::CondCode instead of an SDValue.

SDValue	getSelect (const SDLoc &DL, EVT VT, SDValue Cond, SDValue LHS, SDValue RHS)
	Helper function to make it easier to build Select's if you just have operands and don't want to check for vector.

SDValue	getSelectCC (const SDLoc &DL, SDValue LHS, SDValue RHS, SDValue True, SDValue False, ISD::CondCode Cond)
	Helper function to make it easier to build SelectCC's if you just have an ISD::CondCode instead of an SDValue.

SDValue	simplifySelect (SDValue Cond, SDValue TVal, SDValue FVal)
	Try to simplify a select/vselect into 1 of its operands or a constant.

SDValue	simplifyShift (SDValue X, SDValue Y)
	Try to simplify a shift into 1 of its operands or a constant.

SDValue	simplifyFPBinop (unsigned Opcode, SDValue X, SDValue Y, SDNodeFlags Flags)
	Try to simplify a floating-point binary operation into 1 of its operands or a constant.

SDValue	getVAArg (EVT VT, const SDLoc &dl, SDValue Chain, SDValue Ptr, SDValue SV, unsigned Align)
	VAArg produces a result and token chain, and takes a pointer and a source value as input.

SDValue	getAtomicCmpSwap (unsigned Opcode, const SDLoc &dl, EVT MemVT, SDVTList VTs, SDValue Chain, SDValue Ptr, SDValue Cmp, SDValue Swp, MachineMemOperand *MMO)
	Gets a node for an atomic cmpxchg op.

SDValue	getAtomic (unsigned Opcode, const SDLoc &dl, EVT MemVT, SDValue Chain, SDValue Ptr, SDValue Val, MachineMemOperand *MMO)
	Gets a node for an atomic op, produces result (if relevant) and chain and takes 2 operands.

SDValue	getAtomic (unsigned Opcode, const SDLoc &dl, EVT MemVT, EVT VT, SDValue Chain, SDValue Ptr, MachineMemOperand *MMO)
	Gets a node for an atomic op, produces result and chain and takes 1 operand.

SDValue	getAtomic (unsigned Opcode, const SDLoc &dl, EVT MemVT, SDVTList VTList, ArrayRef< SDValue > Ops, MachineMemOperand *MMO)
	Gets a node for an atomic op, produces result and chain and takes N operands.

SDValue	getMemIntrinsicNode (unsigned Opcode, const SDLoc &dl, SDVTList VTList, ArrayRef< SDValue > Ops, EVT MemVT, MachinePointerInfo PtrInfo, Align Alignment, MachineMemOperand::Flags Flags=MachineMemOperand::MOLoad\|MachineMemOperand::MOStore, uint64_t Size=0, const AAMDNodes &AAInfo=AAMDNodes())
	Creates a MemIntrinsicNode that may produce a result and takes a list of operands.

SDValue	getMemIntrinsicNode (unsigned Opcode, const SDLoc &dl, SDVTList VTList, ArrayRef< SDValue > Ops, EVT MemVT, MachinePointerInfo PtrInfo, MaybeAlign Alignment=std::nullopt, MachineMemOperand::Flags Flags=MachineMemOperand::MOLoad\|MachineMemOperand::MOStore, uint64_t Size=0, const AAMDNodes &AAInfo=AAMDNodes())

SDValue	getMemIntrinsicNode (unsigned Opcode, const SDLoc &dl, SDVTList VTList, ArrayRef< SDValue > Ops, EVT MemVT, MachineMemOperand *MMO)

SDValue	getLifetimeNode (bool IsStart, const SDLoc &dl, SDValue Chain, int FrameIndex, int64_t Size, int64_t Offset=-1)
	Creates a LifetimeSDNode that starts (`IsStart==true`) or ends (`IsStart==false`) the lifetime of the portion of `FrameIndex` between offsets `Offset` and `Offset + Size`.

SDValue	getPseudoProbeNode (const SDLoc &Dl, SDValue Chain, uint64_t Guid, uint64_t Index, uint32_t Attr)
	Creates a PseudoProbeSDNode with function GUID `Guid` and the index of the block `Index` it is probing, as well as the attributes `attr` of the probe.

SDValue	getMergeValues (ArrayRef< SDValue > Ops, const SDLoc &dl)
	Create a MERGE_VALUES node from the given operands.

SDValue	getLoad (EVT VT, const SDLoc &dl, SDValue Chain, SDValue Ptr, MachinePointerInfo PtrInfo, MaybeAlign Alignment=MaybeAlign(), MachineMemOperand::Flags MMOFlags=MachineMemOperand::MONone, const AAMDNodes &AAInfo=AAMDNodes(), const MDNode *Ranges=nullptr)
	Loads are not normal binary operators: their result type is not determined by their operands, and they produce a value AND a token chain.

	LLVM_DEPRECATED ("Use the getLoad function that takes a MaybeAlign instead", "") inline SDValue getLoad(EVT VT
	FIXME: Remove once transition to Align is over.

SDValue	getExtLoad (ISD::LoadExtType ExtType, const SDLoc &dl, EVT VT, SDValue Chain, SDValue Ptr, MachinePointerInfo PtrInfo, EVT MemVT, MaybeAlign Alignment=MaybeAlign(), MachineMemOperand::Flags MMOFlags=MachineMemOperand::MONone, const AAMDNodes &AAInfo=AAMDNodes())

SDValue	getExtLoad (ISD::LoadExtType ExtType, const SDLoc &dl, EVT VT, SDValue Chain, SDValue Ptr, EVT MemVT, MachineMemOperand *MMO)

SDValue	getIndexedLoad (SDValue OrigLoad, const SDLoc &dl, SDValue Base, SDValue Offset, ISD::MemIndexedMode AM)

SDValue	getLoad (ISD::MemIndexedMode AM, ISD::LoadExtType ExtType, EVT VT, const SDLoc &dl, SDValue Chain, SDValue Ptr, SDValue Offset, MachinePointerInfo PtrInfo, EVT MemVT, Align Alignment, MachineMemOperand::Flags MMOFlags=MachineMemOperand::MONone, const AAMDNodes &AAInfo=AAMDNodes(), const MDNode *Ranges=nullptr)

SDValue	getLoad (ISD::MemIndexedMode AM, ISD::LoadExtType ExtType, EVT VT, const SDLoc &dl, SDValue Chain, SDValue Ptr, SDValue Offset, MachinePointerInfo PtrInfo, EVT MemVT, MaybeAlign Alignment=MaybeAlign(), MachineMemOperand::Flags MMOFlags=MachineMemOperand::MONone, const AAMDNodes &AAInfo=AAMDNodes(), const MDNode *Ranges=nullptr)

	LLVM_DEPRECATED ("Use the getLoad function that takes a MaybeAlign instead", "") inline SDValue getLoad(ISD
	FIXME: Remove once transition to Align is over.

SDValue	getLoad (ISD::MemIndexedMode AM, ISD::LoadExtType ExtType, EVT VT, const SDLoc &dl, SDValue Chain, SDValue Ptr, SDValue Offset, EVT MemVT, MachineMemOperand *MMO)

SDValue	getStore (SDValue Chain, const SDLoc &dl, SDValue Val, SDValue Ptr, MachinePointerInfo PtrInfo, Align Alignment, MachineMemOperand::Flags MMOFlags=MachineMemOperand::MONone, const AAMDNodes &AAInfo=AAMDNodes())
	Helper function to build ISD::STORE nodes.

SDValue	getStore (SDValue Chain, const SDLoc &dl, SDValue Val, SDValue Ptr, MachinePointerInfo PtrInfo, MaybeAlign Alignment=MaybeAlign(), MachineMemOperand::Flags MMOFlags=MachineMemOperand::MONone, const AAMDNodes &AAInfo=AAMDNodes())

SDValue	getStore (SDValue Chain, const SDLoc &dl, SDValue Val, SDValue Ptr, MachinePointerInfo PtrInfo, unsigned Alignment, MachineMemOperand::Flags MMOFlags=MachineMemOperand::MONone, const AAMDNodes &AAInfo=AAMDNodes())
	FIXME: Remove once transition to Align is over.

SDValue	getStore (SDValue Chain, const SDLoc &dl, SDValue Val, SDValue Ptr, MachineMemOperand *MMO)

SDValue	getTruncStore (SDValue Chain, const SDLoc &dl, SDValue Val, SDValue Ptr, MachinePointerInfo PtrInfo, EVT SVT, Align Alignment, MachineMemOperand::Flags MMOFlags=MachineMemOperand::MONone, const AAMDNodes &AAInfo=AAMDNodes())

SDValue	getTruncStore (SDValue Chain, const SDLoc &dl, SDValue Val, SDValue Ptr, MachinePointerInfo PtrInfo, EVT SVT, MaybeAlign Alignment=MaybeAlign(), MachineMemOperand::Flags MMOFlags=MachineMemOperand::MONone, const AAMDNodes &AAInfo=AAMDNodes())

SDValue	getTruncStore (SDValue Chain, const SDLoc &dl, SDValue Val, SDValue Ptr, MachinePointerInfo PtrInfo, EVT SVT, unsigned Alignment, MachineMemOperand::Flags MMOFlags=MachineMemOperand::MONone, const AAMDNodes &AAInfo=AAMDNodes())
	FIXME: Remove once transition to Align is over.

SDValue	getTruncStore (SDValue Chain, const SDLoc &dl, SDValue Val, SDValue Ptr, EVT SVT, MachineMemOperand *MMO)

SDValue	getIndexedStore (SDValue OrigStore, const SDLoc &dl, SDValue Base, SDValue Offset, ISD::MemIndexedMode AM)

SDValue	getLoadVP (ISD::MemIndexedMode AM, ISD::LoadExtType ExtType, EVT VT, const SDLoc &dl, SDValue Chain, SDValue Ptr, SDValue Offset, SDValue Mask, SDValue EVL, MachinePointerInfo PtrInfo, EVT MemVT, Align Alignment, MachineMemOperand::Flags MMOFlags, const AAMDNodes &AAInfo, const MDNode *Ranges=nullptr, bool IsExpanding=false)

SDValue	getLoadVP (ISD::MemIndexedMode AM, ISD::LoadExtType ExtType, EVT VT, const SDLoc &dl, SDValue Chain, SDValue Ptr, SDValue Offset, SDValue Mask, SDValue EVL, MachinePointerInfo PtrInfo, EVT MemVT, MaybeAlign Alignment=MaybeAlign(), MachineMemOperand::Flags MMOFlags=MachineMemOperand::MONone, const AAMDNodes &AAInfo=AAMDNodes(), const MDNode *Ranges=nullptr, bool IsExpanding=false)

SDValue	getLoadVP (ISD::MemIndexedMode AM, ISD::LoadExtType ExtType, EVT VT, const SDLoc &dl, SDValue Chain, SDValue Ptr, SDValue Offset, SDValue Mask, SDValue EVL, EVT MemVT, MachineMemOperand *MMO, bool IsExpanding=false)

SDValue	getLoadVP (EVT VT, const SDLoc &dl, SDValue Chain, SDValue Ptr, SDValue Mask, SDValue EVL, MachinePointerInfo PtrInfo, MaybeAlign Alignment, MachineMemOperand::Flags MMOFlags, const AAMDNodes &AAInfo, const MDNode *Ranges=nullptr, bool IsExpanding=false)

SDValue	getLoadVP (EVT VT, const SDLoc &dl, SDValue Chain, SDValue Ptr, SDValue Mask, SDValue EVL, MachineMemOperand *MMO, bool IsExpanding=false)

SDValue	getExtLoadVP (ISD::LoadExtType ExtType, const SDLoc &dl, EVT VT, SDValue Chain, SDValue Ptr, SDValue Mask, SDValue EVL, MachinePointerInfo PtrInfo, EVT MemVT, MaybeAlign Alignment, MachineMemOperand::Flags MMOFlags, const AAMDNodes &AAInfo, bool IsExpanding=false)

SDValue	getExtLoadVP (ISD::LoadExtType ExtType, const SDLoc &dl, EVT VT, SDValue Chain, SDValue Ptr, SDValue Mask, SDValue EVL, EVT MemVT, MachineMemOperand *MMO, bool IsExpanding=false)

SDValue	getIndexedLoadVP (SDValue OrigLoad, const SDLoc &dl, SDValue Base, SDValue Offset, ISD::MemIndexedMode AM)

SDValue	getStoreVP (SDValue Chain, const SDLoc &dl, SDValue Val, SDValue Ptr, SDValue Offset, SDValue Mask, SDValue EVL, EVT MemVT, MachineMemOperand *MMO, ISD::MemIndexedMode AM, bool IsTruncating=false, bool IsCompressing=false)

SDValue	getTruncStoreVP (SDValue Chain, const SDLoc &dl, SDValue Val, SDValue Ptr, SDValue Mask, SDValue EVL, MachinePointerInfo PtrInfo, EVT SVT, Align Alignment, MachineMemOperand::Flags MMOFlags, const AAMDNodes &AAInfo, bool IsCompressing=false)

SDValue	getTruncStoreVP (SDValue Chain, const SDLoc &dl, SDValue Val, SDValue Ptr, SDValue Mask, SDValue EVL, EVT SVT, MachineMemOperand *MMO, bool IsCompressing=false)

SDValue	getIndexedStoreVP (SDValue OrigStore, const SDLoc &dl, SDValue Base, SDValue Offset, ISD::MemIndexedMode AM)

SDValue	getStridedLoadVP (ISD::MemIndexedMode AM, ISD::LoadExtType ExtType, EVT VT, const SDLoc &DL, SDValue Chain, SDValue Ptr, SDValue Offset, SDValue Stride, SDValue Mask, SDValue EVL, MachinePointerInfo PtrInfo, EVT MemVT, Align Alignment, MachineMemOperand::Flags MMOFlags, const AAMDNodes &AAInfo, const MDNode *Ranges=nullptr, bool IsExpanding=false)

SDValue	getStridedLoadVP (ISD::MemIndexedMode AM, ISD::LoadExtType ExtType, EVT VT, const SDLoc &DL, SDValue Chain, SDValue Ptr, SDValue Offset, SDValue Stride, SDValue Mask, SDValue EVL, MachinePointerInfo PtrInfo, EVT MemVT, MaybeAlign Alignment=MaybeAlign(), MachineMemOperand::Flags MMOFlags=MachineMemOperand::MONone, const AAMDNodes &AAInfo=AAMDNodes(), const MDNode *Ranges=nullptr, bool IsExpanding=false)

SDValue	getStridedLoadVP (ISD::MemIndexedMode AM, ISD::LoadExtType ExtType, EVT VT, const SDLoc &DL, SDValue Chain, SDValue Ptr, SDValue Offset, SDValue Stride, SDValue Mask, SDValue EVL, EVT MemVT, MachineMemOperand *MMO, bool IsExpanding=false)

SDValue	getStridedLoadVP (EVT VT, const SDLoc &DL, SDValue Chain, SDValue Ptr, SDValue Stride, SDValue Mask, SDValue EVL, MachinePointerInfo PtrInfo, MaybeAlign Alignment, MachineMemOperand::Flags MMOFlags, const AAMDNodes &AAInfo, const MDNode *Ranges=nullptr, bool IsExpanding=false)

SDValue	getStridedLoadVP (EVT VT, const SDLoc &DL, SDValue Chain, SDValue Ptr, SDValue Stride, SDValue Mask, SDValue EVL, MachineMemOperand *MMO, bool IsExpanding=false)

SDValue	getExtStridedLoadVP (ISD::LoadExtType ExtType, const SDLoc &DL, EVT VT, SDValue Chain, SDValue Ptr, SDValue Stride, SDValue Mask, SDValue EVL, MachinePointerInfo PtrInfo, EVT MemVT, MaybeAlign Alignment, MachineMemOperand::Flags MMOFlags, const AAMDNodes &AAInfo, bool IsExpanding=false)

SDValue	getExtStridedLoadVP (ISD::LoadExtType ExtType, const SDLoc &DL, EVT VT, SDValue Chain, SDValue Ptr, SDValue Stride, SDValue Mask, SDValue EVL, EVT MemVT, MachineMemOperand *MMO, bool IsExpanding=false)

SDValue	getIndexedStridedLoadVP (SDValue OrigLoad, const SDLoc &DL, SDValue Base, SDValue Offset, ISD::MemIndexedMode AM)

SDValue	getStridedStoreVP (SDValue Chain, const SDLoc &DL, SDValue Val, SDValue Ptr, SDValue Offset, SDValue Stride, SDValue Mask, SDValue EVL, EVT MemVT, MachineMemOperand *MMO, ISD::MemIndexedMode AM, bool IsTruncating=false, bool IsCompressing=false)

SDValue	getTruncStridedStoreVP (SDValue Chain, const SDLoc &DL, SDValue Val, SDValue Ptr, SDValue Stride, SDValue Mask, SDValue EVL, MachinePointerInfo PtrInfo, EVT SVT, Align Alignment, MachineMemOperand::Flags MMOFlags, const AAMDNodes &AAInfo, bool IsCompressing=false)

SDValue	getTruncStridedStoreVP (SDValue Chain, const SDLoc &DL, SDValue Val, SDValue Ptr, SDValue Stride, SDValue Mask, SDValue EVL, EVT SVT, MachineMemOperand *MMO, bool IsCompressing=false)

SDValue	getIndexedStridedStoreVP (SDValue OrigStore, const SDLoc &DL, SDValue Base, SDValue Offset, ISD::MemIndexedMode AM)

SDValue	getGatherVP (SDVTList VTs, EVT VT, const SDLoc &dl, ArrayRef< SDValue > Ops, MachineMemOperand *MMO, ISD::MemIndexType IndexType)

SDValue	getScatterVP (SDVTList VTs, EVT VT, const SDLoc &dl, ArrayRef< SDValue > Ops, MachineMemOperand *MMO, ISD::MemIndexType IndexType)

SDValue	getMaskedLoad (EVT VT, const SDLoc &dl, SDValue Chain, SDValue Base, SDValue Offset, SDValue Mask, SDValue Src0, EVT MemVT, MachineMemOperand *MMO, ISD::MemIndexedMode AM, ISD::LoadExtType, bool IsExpanding=false)

SDValue	getIndexedMaskedLoad (SDValue OrigLoad, const SDLoc &dl, SDValue Base, SDValue Offset, ISD::MemIndexedMode AM)

SDValue	getMaskedStore (SDValue Chain, const SDLoc &dl, SDValue Val, SDValue Base, SDValue Offset, SDValue Mask, EVT MemVT, MachineMemOperand *MMO, ISD::MemIndexedMode AM, bool IsTruncating=false, bool IsCompressing=false)

SDValue	getIndexedMaskedStore (SDValue OrigStore, const SDLoc &dl, SDValue Base, SDValue Offset, ISD::MemIndexedMode AM)

SDValue	getMaskedGather (SDVTList VTs, EVT MemVT, const SDLoc &dl, ArrayRef< SDValue > Ops, MachineMemOperand *MMO, ISD::MemIndexType IndexType, ISD::LoadExtType ExtTy)

SDValue	getMaskedScatter (SDVTList VTs, EVT MemVT, const SDLoc &dl, ArrayRef< SDValue > Ops, MachineMemOperand *MMO, ISD::MemIndexType IndexType, bool IsTruncating=false)

SDValue	getSrcValue (const Value *v)
	Construct a node to track a Value* through the backend.

SDValue	getMDNode (const MDNode *MD)
	Return an MDNodeSDNode which holds an MDNode.

SDValue	getBitcast (EVT VT, SDValue V)
	Return a bitcast using the SDLoc of the value operand, and casting to the provided type.

SDValue	getAddrSpaceCast (const SDLoc &dl, EVT VT, SDValue Ptr, unsigned SrcAS, unsigned DestAS)
	Return an AddrSpaceCastSDNode.

SDValue	getFreeze (SDValue V)
	Return a freeze using the SDLoc of the value operand.

SDValue	getAssertAlign (const SDLoc &DL, SDValue V, Align A)
	Return an AssertAlignSDNode.

void	canonicalizeCommutativeBinop (unsigned Opcode, SDValue &N1, SDValue &N2) const
	Swap N1 and N2 if Opcode is a commutative binary opcode and the canonical form expects the opposite order.

SDValue	getShiftAmountOperand (EVT LHSTy, SDValue Op)
	Return the specified value casted to the target's desired shift amount type.

SDValue	expandVAArg (SDNode *Node)
	Expand the specified `ISD::VAARG` node as the Legalize pass would.

SDValue	expandVACopy (SDNode *Node)
	Expand the specified `ISD::VACOPY` node as the Legalize pass would.

SDValue	getSymbolFunctionGlobalAddress (SDValue Op, Function **TargetFunction=nullptr)
	Returs an GlobalAddress of the function from the current module with name matching the given ExternalSymbol.

SDNode *	UpdateNodeOperands (SDNode *N, SDValue Op)
	Mutate the specified node in-place to have the specified operands.

SDNode *	UpdateNodeOperands (SDNode *N, SDValue Op1, SDValue Op2)

SDNode *	UpdateNodeOperands (SDNode *N, SDValue Op1, SDValue Op2, SDValue Op3)

SDNode *	UpdateNodeOperands (SDNode *N, SDValue Op1, SDValue Op2, SDValue Op3, SDValue Op4)

SDNode *	UpdateNodeOperands (SDNode *N, SDValue Op1, SDValue Op2, SDValue Op3, SDValue Op4, SDValue Op5)

SDNode *	UpdateNodeOperands (SDNode *N, ArrayRef< SDValue > Ops)

SDValue	getTokenFactor (const SDLoc &DL, SmallVectorImpl< SDValue > &Vals)
	Creates a new TokenFactor containing `Vals`.

void	setNodeMemRefs (MachineSDNode N, ArrayRef< MachineMemOperand > NewMemRefs)
	Mutate the specified machine node's memory references to the provided list.

bool	calculateDivergence (SDNode *N)

void	updateDivergence (SDNode *N)

SDNode *	SelectNodeTo (SDNode *N, unsigned MachineOpc, EVT VT)
	These are used for target selectors to mutate the specified node to have the specified return type, Target opcode, and operands.

SDNode *	SelectNodeTo (SDNode *N, unsigned MachineOpc, EVT VT, SDValue Op1)

SDNode *	SelectNodeTo (SDNode *N, unsigned MachineOpc, EVT VT, SDValue Op1, SDValue Op2)

SDNode *	SelectNodeTo (SDNode *N, unsigned MachineOpc, EVT VT, SDValue Op1, SDValue Op2, SDValue Op3)

SDNode *	SelectNodeTo (SDNode *N, unsigned MachineOpc, EVT VT, ArrayRef< SDValue > Ops)

SDNode *	SelectNodeTo (SDNode *N, unsigned MachineOpc, EVT VT1, EVT VT2)

SDNode *	SelectNodeTo (SDNode *N, unsigned MachineOpc, EVT VT1, EVT VT2, ArrayRef< SDValue > Ops)

SDNode *	SelectNodeTo (SDNode *N, unsigned MachineOpc, EVT VT1, EVT VT2, EVT VT3, ArrayRef< SDValue > Ops)

SDNode *	SelectNodeTo (SDNode *N, unsigned MachineOpc, EVT VT1, EVT VT2, SDValue Op1, SDValue Op2)

SDNode *	SelectNodeTo (SDNode *N, unsigned MachineOpc, SDVTList VTs, ArrayRef< SDValue > Ops)

SDNode *	MorphNodeTo (SDNode *N, unsigned Opc, SDVTList VTs, ArrayRef< SDValue > Ops)
	This mutates the specified node to have the specified return type, opcode, and operands.

SDNode *	mutateStrictFPToFP (SDNode *Node)
	Mutate the specified strict FP node to its non-strict equivalent, unlinking the node from its chain and dropping the metadata arguments.

MachineSDNode *	getMachineNode (unsigned Opcode, const SDLoc &dl, EVT VT)
	These are used for target selectors to create a new node with specified return type(s), MachineInstr opcode, and operands.

MachineSDNode *	getMachineNode (unsigned Opcode, const SDLoc &dl, EVT VT, SDValue Op1)

MachineSDNode *	getMachineNode (unsigned Opcode, const SDLoc &dl, EVT VT, SDValue Op1, SDValue Op2)

MachineSDNode *	getMachineNode (unsigned Opcode, const SDLoc &dl, EVT VT, SDValue Op1, SDValue Op2, SDValue Op3)

MachineSDNode *	getMachineNode (unsigned Opcode, const SDLoc &dl, EVT VT, ArrayRef< SDValue > Ops)

MachineSDNode *	getMachineNode (unsigned Opcode, const SDLoc &dl, EVT VT1, EVT VT2, SDValue Op1, SDValue Op2)

MachineSDNode *	getMachineNode (unsigned Opcode, const SDLoc &dl, EVT VT1, EVT VT2, SDValue Op1, SDValue Op2, SDValue Op3)

MachineSDNode *	getMachineNode (unsigned Opcode, const SDLoc &dl, EVT VT1, EVT VT2, ArrayRef< SDValue > Ops)

MachineSDNode *	getMachineNode (unsigned Opcode, const SDLoc &dl, EVT VT1, EVT VT2, EVT VT3, SDValue Op1, SDValue Op2)

MachineSDNode *	getMachineNode (unsigned Opcode, const SDLoc &dl, EVT VT1, EVT VT2, EVT VT3, SDValue Op1, SDValue Op2, SDValue Op3)

MachineSDNode *	getMachineNode (unsigned Opcode, const SDLoc &dl, EVT VT1, EVT VT2, EVT VT3, ArrayRef< SDValue > Ops)

MachineSDNode *	getMachineNode (unsigned Opcode, const SDLoc &dl, ArrayRef< EVT > ResultTys, ArrayRef< SDValue > Ops)

MachineSDNode *	getMachineNode (unsigned Opcode, const SDLoc &dl, SDVTList VTs, ArrayRef< SDValue > Ops)

SDValue	getTargetExtractSubreg (int SRIdx, const SDLoc &DL, EVT VT, SDValue Operand)
	A convenience function for creating TargetInstrInfo::EXTRACT_SUBREG nodes.

SDValue	getTargetInsertSubreg (int SRIdx, const SDLoc &DL, EVT VT, SDValue Operand, SDValue Subreg)
	A convenience function for creating TargetInstrInfo::INSERT_SUBREG nodes.

SDNode *	getNodeIfExists (unsigned Opcode, SDVTList VTList, ArrayRef< SDValue > Ops, const SDNodeFlags Flags)
	Get the specified node if it's already available, or else return NULL.

SDNode *	getNodeIfExists (unsigned Opcode, SDVTList VTList, ArrayRef< SDValue > Ops)
	getNodeIfExists - Get the specified node if it's already available, or else return NULL.

bool	doesNodeExist (unsigned Opcode, SDVTList VTList, ArrayRef< SDValue > Ops)
	Check if a node exists without modifying its flags.

SDDbgValue *	getDbgValue (DIVariable Var, DIExpression Expr, SDNode *N, unsigned R, bool IsIndirect, const DebugLoc &DL, unsigned O)
	Creates a SDDbgValue node.

SDDbgValue *	getConstantDbgValue (DIVariable Var, DIExpression Expr, const Value *C, const DebugLoc &DL, unsigned O)
	Creates a constant SDDbgValue node.

SDDbgValue *	getFrameIndexDbgValue (DIVariable Var, DIExpression Expr, unsigned FI, bool IsIndirect, const DebugLoc &DL, unsigned O)
	Creates a FrameIndex SDDbgValue node.

SDDbgValue *	getFrameIndexDbgValue (DIVariable Var, DIExpression Expr, unsigned FI, ArrayRef< SDNode * > Dependencies, bool IsIndirect, const DebugLoc &DL, unsigned O)
	Creates a FrameIndex SDDbgValue node.

SDDbgValue *	getVRegDbgValue (DIVariable Var, DIExpression Expr, unsigned VReg, bool IsIndirect, const DebugLoc &DL, unsigned O)
	Creates a VReg SDDbgValue node.

SDDbgValue *	getDbgValueList (DIVariable Var, DIExpression Expr, ArrayRef< SDDbgOperand > Locs, ArrayRef< SDNode * > Dependencies, bool IsIndirect, const DebugLoc &DL, unsigned O, bool IsVariadic)
	Creates a SDDbgValue node from a list of locations.

SDDbgLabel *	getDbgLabel (DILabel *Label, const DebugLoc &DL, unsigned O)
	Creates a SDDbgLabel node.

void	transferDbgValues (SDValue From, SDValue To, unsigned OffsetInBits=0, unsigned SizeInBits=0, bool InvalidateDbg=true)
	Transfer debug values from one node to another, while optionally generating fragment expressions for split-up values.

void	RemoveDeadNode (SDNode *N)
	Remove the specified node from the system.

void	RemoveDeadNodes (SmallVectorImpl< SDNode * > &DeadNodes)
	This method deletes the unreachable nodes in the given list, and any nodes that become unreachable as a result.

void	ReplaceAllUsesWith (SDValue From, SDValue To)
	Modify anything using 'From' to use 'To' instead.

void	ReplaceAllUsesWith (SDNode From, SDNode To)
	ReplaceAllUsesWith - Modify anything using 'From' to use 'To' instead.

void	ReplaceAllUsesWith (SDNode From, const SDValue To)
	ReplaceAllUsesWith - Modify anything using 'From' to use 'To' instead.

void	ReplaceAllUsesOfValueWith (SDValue From, SDValue To)
	Replace any uses of From with To, leaving uses of other values produced by From.getNode() alone.

void	ReplaceAllUsesOfValuesWith (const SDValue From, const SDValue To, unsigned Num)
	Like ReplaceAllUsesOfValueWith, but for multiple values at once.

SDValue	makeEquivalentMemoryOrdering (SDValue OldChain, SDValue NewMemOpChain)
	If an existing load has uses of its chain, create a token factor node with that chain and the new memory node's chain and update users of the old chain to the token factor.

SDValue	makeEquivalentMemoryOrdering (LoadSDNode *OldLoad, SDValue NewMemOp)
	If an existing load has uses of its chain, create a token factor node with that chain and the new memory node's chain and update users of the old chain to the token factor.

unsigned	AssignTopologicalOrder ()
	Topological-sort the AllNodes list and a assign a unique node id for each node in the DAG based on their topological order.

void	RepositionNode (allnodes_iterator Position, SDNode *N)
	Move node N in the AllNodes list to be immediately before the given iterator Position.

void	AddDbgValue (SDDbgValue *DB, bool isParameter)
	Add a dbg_value SDNode.

void	AddDbgLabel (SDDbgLabel *DB)
	Add a dbg_label SDNode.

ArrayRef< SDDbgValue * >	GetDbgValues (const SDNode *SD) const
	Get the debug values which reference the given SDNode.

bool	hasDebugValues () const
	Return true if there are any SDDbgValue nodes associated with this SelectionDAG.

SDDbgInfo::DbgIterator	DbgBegin () const

SDDbgInfo::DbgIterator	DbgEnd () const

SDDbgInfo::DbgIterator	ByvalParmDbgBegin () const

SDDbgInfo::DbgIterator	ByvalParmDbgEnd () const

SDDbgInfo::DbgLabelIterator	DbgLabelBegin () const

SDDbgInfo::DbgLabelIterator	DbgLabelEnd () const

void	salvageDebugInfo (SDNode &N)
	To be invoked on an SDNode that is slated to be erased.

void	dump () const

Align	getReducedAlign (EVT VT, bool UseABI)
	In most cases this function returns the ABI alignment for a given type, except for illegal vector types where the alignment exceeds that of the stack.

SDValue	CreateStackTemporary (TypeSize Bytes, Align Alignment)
	Create a stack temporary based on the size in bytes and the alignment.

SDValue	CreateStackTemporary (EVT VT, unsigned minAlign=1)
	Create a stack temporary, suitable for holding the specified value type.

SDValue	CreateStackTemporary (EVT VT1, EVT VT2)
	Create a stack temporary suitable for holding either of the specified value types.

SDValue	FoldSymbolOffset (unsigned Opcode, EVT VT, const GlobalAddressSDNode GA, const SDNode N2)

SDValue	FoldConstantArithmetic (unsigned Opcode, const SDLoc &DL, EVT VT, ArrayRef< SDValue > Ops)

SDValue	foldConstantFPMath (unsigned Opcode, const SDLoc &DL, EVT VT, SDValue N1, SDValue N2)
	Fold floating-point operations with 2 operands when both operands are constants and/or undefined.

SDValue	FoldSetCC (EVT VT, SDValue N1, SDValue N2, ISD::CondCode Cond, const SDLoc &dl)
	Constant fold a setcc to true or false.

bool	SignBitIsZero (SDValue Op, unsigned Depth=0) const
	Return true if the sign bit of Op is known to be zero.

bool	MaskedValueIsZero (SDValue Op, const APInt &Mask, unsigned Depth=0) const
	Return true if 'Op & Mask' is known to be zero.

bool	MaskedValueIsZero (SDValue Op, const APInt &Mask, const APInt &DemandedElts, unsigned Depth=0) const
	Return true if 'Op & Mask' is known to be zero in DemandedElts.

bool	MaskedVectorIsZero (SDValue Op, const APInt &DemandedElts, unsigned Depth=0) const
	Return true if 'Op' is known to be zero in DemandedElts.

bool	MaskedValueIsAllOnes (SDValue Op, const APInt &Mask, unsigned Depth=0) const
	Return true if '(Op & Mask) == Mask'.

APInt	computeVectorKnownZeroElements (SDValue Op, const APInt &DemandedElts, unsigned Depth=0) const
	For each demanded element of a vector, see if it is known to be zero.

KnownBits	computeKnownBits (SDValue Op, unsigned Depth=0) const
	Determine which bits of Op are known to be either zero or one and return them in Known.

KnownBits	computeKnownBits (SDValue Op, const APInt &DemandedElts, unsigned Depth=0) const
	Determine which bits of Op are known to be either zero or one and return them in Known.

OverflowKind	computeOverflowKind (SDValue N0, SDValue N1) const
	Determine if the result of the addition of 2 node can overflow.

bool	isKnownToBeAPowerOfTwo (SDValue Val) const
	Test if the given value is known to have exactly one bit set.

unsigned	ComputeNumSignBits (SDValue Op, unsigned Depth=0) const
	Return the number of times the sign bit of the register is replicated into the other bits.

unsigned	ComputeNumSignBits (SDValue Op, const APInt &DemandedElts, unsigned Depth=0) const
	Return the number of times the sign bit of the register is replicated into the other bits.

unsigned	ComputeMaxSignificantBits (SDValue Op, unsigned Depth=0) const
	Get the upper bound on bit size for this Value `Op` as a signed integer.

unsigned	ComputeMaxSignificantBits (SDValue Op, const APInt &DemandedElts, unsigned Depth=0) const
	Get the upper bound on bit size for this Value `Op` as a signed integer.

bool	isGuaranteedNotToBeUndefOrPoison (SDValue Op, bool PoisonOnly=false, unsigned Depth=0) const
	Return true if this function can prove that `Op` is never poison and, if `PoisonOnly` is false, does not have undef bits.

bool	isGuaranteedNotToBeUndefOrPoison (SDValue Op, const APInt &DemandedElts, bool PoisonOnly=false, unsigned Depth=0) const
	Return true if this function can prove that `Op` is never poison and, if `PoisonOnly` is false, does not have undef bits.

bool	isGuaranteedNotToBePoison (SDValue Op, unsigned Depth=0) const
	Return true if this function can prove that `Op` is never poison.

bool	isGuaranteedNotToBePoison (SDValue Op, const APInt &DemandedElts, unsigned Depth=0) const
	Return true if this function can prove that `Op` is never poison.

bool	canCreateUndefOrPoison (SDValue Op, const APInt &DemandedElts, bool PoisonOnly=false, bool ConsiderFlags=true, unsigned Depth=0) const
	Return true if Op can create undef or poison from non-undef & non-poison operands.

bool	canCreateUndefOrPoison (SDValue Op, bool PoisonOnly=false, bool ConsiderFlags=true, unsigned Depth=0) const
	Return true if Op can create undef or poison from non-undef & non-poison operands.

bool	isBaseWithConstantOffset (SDValue Op) const
	Return true if the specified operand is an ISD::ADD with a ConstantSDNode on the right-hand side, or if it is an ISD::OR with a ConstantSDNode that is guaranteed to have the same semantics as an ADD.

bool	isKnownNeverNaN (SDValue Op, bool SNaN=false, unsigned Depth=0) const
	Test whether the given SDValue (or all elements of it, if it is a vector) is known to never be NaN.

bool	isKnownNeverSNaN (SDValue Op, unsigned Depth=0) const

bool	isKnownNeverZeroFloat (SDValue Op) const
	Test whether the given floating point SDValue is known to never be positive or negative zero.

bool	isKnownNeverZero (SDValue Op) const
	Test whether the given SDValue is known to contain non-zero value(s).

bool	isEqualTo (SDValue A, SDValue B) const
	Test whether two SDValues are known to compare equal.

bool	haveNoCommonBitsSet (SDValue A, SDValue B) const
	Return true if A and B have no common bits set.

bool	isSplatValue (SDValue V, const APInt &DemandedElts, APInt &UndefElts, unsigned Depth=0) const
	Test whether `V` has a splatted value for all the demanded elements.

bool	isSplatValue (SDValue V, bool AllowUndefs=false) const
	Test whether `V` has a splatted value.

SDValue	getSplatSourceVector (SDValue V, int &SplatIndex)
	If V is a splatted value, return the source vector and its splat index.

SDValue	getSplatValue (SDValue V, bool LegalTypes=false)
	If V is a splat vector, return its scalar source operand by extracting that element from the source vector.

const APInt *	getValidShiftAmountConstant (SDValue V, const APInt &DemandedElts) const
	If a SHL/SRA/SRL node `V` has a constant or splat constant shift amount that is less than the element bit-width of the shift node, return it.

const APInt *	getValidMinimumShiftAmountConstant (SDValue V, const APInt &DemandedElts) const
	If a SHL/SRA/SRL node `V` has constant shift amounts that are all less than the element bit-width of the shift node, return the minimum value.

const APInt *	getValidMaximumShiftAmountConstant (SDValue V, const APInt &DemandedElts) const
	If a SHL/SRA/SRL node `V` has constant shift amounts that are all less than the element bit-width of the shift node, return the maximum value.

SDValue	matchBinOpReduction (SDNode *Extract, ISD::NodeType &BinOp, ArrayRef< ISD::NodeType > CandidateBinOps, bool AllowPartials=false)
	Match a binop + shuffle pyramid that represents a horizontal reduction over the elements of a vector starting from the EXTRACT_VECTOR_ELT node /p Extract.

SDValue	UnrollVectorOp (SDNode *N, unsigned ResNE=0)
	Utility function used by legalize and lowering to "unroll" a vector operation by splitting out the scalars and operating on each element individually.

std::pair< SDValue, SDValue >	UnrollVectorOverflowOp (SDNode *N, unsigned ResNE=0)
	Like UnrollVectorOp(), but for the [US](ADD\|SUB\|MUL)O family of opcodes.

bool	areNonVolatileConsecutiveLoads (LoadSDNode LD, LoadSDNode Base, unsigned Bytes, int Dist) const
	Return true if loads are next to each other and can be merged.

MaybeAlign	InferPtrAlign (SDValue Ptr) const
	Infer alignment of a load / store address.

std::pair< EVT, EVT >	GetSplitDestVTs (const EVT &VT) const
	Compute the VTs needed for the low/hi parts of a type which is split (or expanded) into two not necessarily identical pieces.

std::pair< EVT, EVT >	GetDependentSplitDestVTs (const EVT &VT, const EVT &EnvVT, bool *HiIsEmpty) const
	Compute the VTs needed for the low/hi parts of a type, dependent on an enveloping VT that has been split into two identical pieces.

std::pair< SDValue, SDValue >	SplitVector (const SDValue &N, const SDLoc &DL, const EVT &LoVT, const EVT &HiVT)
	Split the vector with EXTRACT_SUBVECTOR using the provides VTs and return the low/high part.

std::pair< SDValue, SDValue >	SplitVector (const SDValue &N, const SDLoc &DL)
	Split the vector with EXTRACT_SUBVECTOR and return the low/high part.

std::pair< SDValue, SDValue >	SplitEVL (SDValue N, EVT VecVT, const SDLoc &DL)
	Split the explicit vector length parameter of a VP operation.

std::pair< SDValue, SDValue >	SplitVectorOperand (const SDNode *N, unsigned OpNo)
	Split the node's operand with EXTRACT_SUBVECTOR and return the low/high part.

SDValue	WidenVector (const SDValue &N, const SDLoc &DL)
	Widen the vector up to the next power of two using INSERT_SUBVECTOR.

void	ExtractVectorElements (SDValue Op, SmallVectorImpl< SDValue > &Args, unsigned Start=0, unsigned Count=0, EVT EltVT=EVT())
	Append the extracted elements from Start to Count out of the vector Op in Args.

Align	getEVTAlign (EVT MemoryVT) const
	Compute the default alignment value for the given type.

SDNode *	isConstantIntBuildVectorOrConstantInt (SDValue N) const
	Test whether the given value is a constant int or similar node.

SDNode *	isConstantFPBuildVectorOrConstantFP (SDValue N) const
	Test whether the given value is a constant FP or similar node.

bool	isConstantValueOfAnyType (SDValue N) const

void	addCallSiteInfo (const SDNode *Node, CallSiteInfoImpl &&CallInfo)
	Set CallSiteInfo to be associated with Node.

CallSiteInfo	getCallSiteInfo (const SDNode *Node)
	Return CallSiteInfo associated with Node, or a default if none exists.

void	addHeapAllocSite (const SDNode Node, MDNode MD)
	Set HeapAllocSite to be associated with Node.

MDNode *	getHeapAllocSite (const SDNode *Node) const
	Return HeapAllocSite associated with Node, or nullptr if none exists.

void	addPCSections (const SDNode Node, MDNode MD)
	Set PCSections to be associated with Node.

MDNode *	getPCSections (const SDNode *Node) const
	Return PCSections associated with Node, or nullptr if none exists.

void	addNoMergeSiteInfo (const SDNode *Node, bool NoMerge)
	Set NoMergeSiteInfo to be associated with Node if NoMerge is true.

bool	getNoMergeSiteInfo (const SDNode *Node) const
	Return NoMerge info associated with Node.

void	copyExtraInfo (SDNode From, SDNode To)
	Copy extra info associated with one node to another.

DenormalMode	getDenormalMode (EVT VT) const
	Return the current function's default denormal handling kind for the given floating point type.

bool	shouldOptForSize () const

SDValue	getNeutralElement (unsigned Opcode, const SDLoc &DL, EVT VT, SDNodeFlags Flags)
	Get the (commutative) neutral element for the given opcode, if it exists.

bool	isSafeToSpeculativelyExecute (unsigned Opcode) const
	Some opcodes may create immediate undefined behavior when used with some values (integer division-by-zero for example).


SDValue	getConstant (uint64_t Val, const SDLoc &DL, EVT VT, bool isTarget=false, bool isOpaque=false)
	Create a ConstantSDNode wrapping a constant value.

SDValue	getConstant (const APInt &Val, const SDLoc &DL, EVT VT, bool isTarget=false, bool isOpaque=false)

SDValue	getAllOnesConstant (const SDLoc &DL, EVT VT, bool IsTarget=false, bool IsOpaque=false)

SDValue	getConstant (const ConstantInt &Val, const SDLoc &DL, EVT VT, bool isTarget=false, bool isOpaque=false)

SDValue	getIntPtrConstant (uint64_t Val, const SDLoc &DL, bool isTarget=false)

SDValue	getShiftAmountConstant (uint64_t Val, EVT VT, const SDLoc &DL, bool LegalTypes=true)

SDValue	getVectorIdxConstant (uint64_t Val, const SDLoc &DL, bool isTarget=false)

SDValue	getTargetConstant (uint64_t Val, const SDLoc &DL, EVT VT, bool isOpaque=false)

SDValue	getTargetConstant (const APInt &Val, const SDLoc &DL, EVT VT, bool isOpaque=false)

SDValue	getTargetConstant (const ConstantInt &Val, const SDLoc &DL, EVT VT, bool isOpaque=false)

SDValue	getBoolConstant (bool V, const SDLoc &DL, EVT VT, EVT OpVT)
	Create a true or false constant of type `VT` using the target's BooleanContent for type `OpVT`.


SDValue	getConstantFP (double Val, const SDLoc &DL, EVT VT, bool isTarget=false)
	Create a ConstantFPSDNode wrapping a constant value.

SDValue	getConstantFP (const APFloat &Val, const SDLoc &DL, EVT VT, bool isTarget=false)

SDValue	getConstantFP (const ConstantFP &V, const SDLoc &DL, EVT VT, bool isTarget=false)

SDValue	getTargetConstantFP (double Val, const SDLoc &DL, EVT VT)

SDValue	getTargetConstantFP (const APFloat &Val, const SDLoc &DL, EVT VT)

SDValue	getTargetConstantFP (const ConstantFP &Val, const SDLoc &DL, EVT VT)

Static Public Member Functions
static unsigned	getOpcode_EXTEND (unsigned Opcode)
	Convert _EXTEND_VECTOR_INREG to _EXTEND opcode.

static unsigned	getOpcode_EXTEND_VECTOR_INREG (unsigned Opcode)
	Convert _EXTEND to _EXTEND_VECTOR_INREG opcode.

static const fltSemantics &	EVTToAPFloatSemantics (EVT VT)
	Returns an APFloat semantics tag appropriate for the given type.

Public Attributes
bool	NewNodesMustHaveLegalTypes = false
	When true, additional steps are taken to ensure that getConstant() and similar functions return DAG nodes that have legal types.

const SDLoc &	dl

const SDLoc SDValue	Chain

const SDLoc SDValue SDValue	Ptr

const SDLoc SDValue SDValue MachinePointerInfo	PtrInfo

const SDLoc SDValue SDValue MachinePointerInfo unsigned	Alignment

const SDLoc SDValue SDValue MachinePointerInfo unsigned MachineMemOperand::Flags	MMOFlags = MachineMemOperand::MONone

const SDLoc SDValue SDValue MachinePointerInfo unsigned MachineMemOperand::Flags const AAMDNodes &	AAInfo = AAMDNodes()

const SDLoc SDValue SDValue MachinePointerInfo unsigned MachineMemOperand::Flags const AAMDNodes const MDNode *	Ranges

Static Public Attributes
static constexpr unsigned	MaxRecursionDepth = 6

Friends
struct	DAGUpdateListener
	DAGUpdateListener is a friend so it can manipulate the listener stack.

Detailed Description

This is used to represent a portion of an LLVM function in a low-level Data Dependence DAG representation suitable for instruction selection.

This DAG is constructed as the first step of instruction selection in order to allow implementation of machine specific optimizations and code simplifications.

The representation used by the SelectionDAG is a target-independent representation, which has some similarities to the GCC RTL representation, but is significantly more simple, powerful, and is a graph form instead of a linear form.

Definition at line 221 of file SelectionDAG.h.

Member Typedef Documentation

◆ allnodes_const_iterator

using llvm::SelectionDAG::allnodes_const_iterator = ilist<SDNode>::const_iterator

Definition at line 525 of file SelectionDAG.h.

◆ allnodes_iterator

using llvm::SelectionDAG::allnodes_iterator = ilist<SDNode>::iterator

Definition at line 530 of file SelectionDAG.h.

Member Enumeration Documentation

◆ OverflowKind

enum llvm::SelectionDAG::OverflowKind

Used to represent the possible overflow behavior of an operation.

Never: the operation cannot overflow. Always: the operation will always overflow. Sometime: the operation may or may not overflow.

Enumerator
OFK_Never
OFK_Sometime
OFK_Always

Definition at line 1981 of file SelectionDAG.h.

Constructor & Destructor Documentation

◆ SelectionDAG() [1/2]

SelectionDAG::SelectionDAG	(	const TargetMachine &	TM,
		CodeGenOpt::Level	OL
	)

explicit

Definition at line 1277 of file SelectionDAG.cpp.

◆ SelectionDAG() [2/2]

llvm::SelectionDAG::SelectionDAG ( const SelectionDAG & )

delete

◆ ~SelectionDAG()

SelectionDAG::~SelectionDAG ( )

Definition at line 1304 of file SelectionDAG.cpp.

References assert().

Member Function Documentation

◆ addCallSiteInfo()

void llvm::SelectionDAG::addCallSiteInfo	(	const SDNode *	Node,
		CallSiteInfoImpl &&	CallInfo
	)

inline

Set CallSiteInfo to be associated with Node.

Definition at line 2247 of file SelectionDAG.h.

◆ AddDbgLabel()

void SelectionDAG::AddDbgLabel ( SDDbgLabel * DB )

Add a dbg_label SDNode.

Definition at line 10835 of file SelectionDAG.cpp.

References llvm::SDDbgInfo::add().

◆ AddDbgValue()

void SelectionDAG::AddDbgValue	(	SDDbgValue *	DB,
		bool	isParameter
	)

Add a dbg_value SDNode.

AddDbgValue - Add a dbg_value SDNode.

If SD is non-null that means the value is produced by SD.

Definition at line 10825 of file SelectionDAG.cpp.

References llvm::SDDbgInfo::add(), assert(), and llvm::SDDbgInfo::getSDDbgValues().

Referenced by llvm::SelectionDAGBuilder::addDanglingDebugInfo(), llvm::SelectionDAGBuilder::handleDebugValue(), llvm::SelectionDAGBuilder::resolveDanglingDebugInfo(), salvageDebugInfo(), llvm::SelectionDAGBuilder::salvageUnresolvedDbgValue(), and transferDbgValues().

◆ addHeapAllocSite()

void llvm::SelectionDAG::addHeapAllocSite	(	const SDNode *	Node,
		MDNode *	MD
	)

inline

Set HeapAllocSite to be associated with Node.

Definition at line 2256 of file SelectionDAG.h.

◆ addNoMergeSiteInfo()

void llvm::SelectionDAG::addNoMergeSiteInfo	(	const SDNode *	Node,
		bool	NoMerge
	)

inline

Set NoMergeSiteInfo to be associated with Node if NoMerge is true.

Definition at line 2274 of file SelectionDAG.h.

Referenced by llvm::SystemZTargetLowering::LowerCall(), llvm::LoongArchTargetLowering::LowerCall(), and llvm::RISCVTargetLowering::LowerCall().

◆ addPCSections()

void llvm::SelectionDAG::addPCSections	(	const SDNode *	Node,
		MDNode *	MD
	)

inline

Set PCSections to be associated with Node.

Definition at line 2265 of file SelectionDAG.h.

Referenced by llvm::SelectionDAGBuilder::visit().

◆ allnodes() [1/2]

iterator_range< allnodes_iterator > llvm::SelectionDAG::allnodes ( )

inline

Definition at line 539 of file SelectionDAG.h.

References allnodes_begin(), allnodes_end(), and llvm::make_range().

Referenced by AssignTopologicalOrder(), dump(), llvm::HexagonDAGToDAGISel::PreprocessISelDAG(), RemoveDeadNodes(), and llvm::DAGTypeLegalizer::run().

◆ allnodes() [2/2]

iterator_range< allnodes_const_iterator > llvm::SelectionDAG::allnodes ( ) const

inline

Definition at line 542 of file SelectionDAG.h.

References allnodes_begin(), allnodes_end(), and llvm::make_range().

◆ allnodes_begin() [1/2]

allnodes_iterator llvm::SelectionDAG::allnodes_begin ( )

inline

Definition at line 532 of file SelectionDAG.h.

◆ allnodes_begin() [2/2]

allnodes_const_iterator llvm::SelectionDAG::allnodes_begin ( ) const

inline

Definition at line 527 of file SelectionDAG.h.

Referenced by allnodes(), AssignTopologicalOrder(), Legalize(), AMDGPUDAGToDAGISel::PostprocessISelDAG(), llvm::RISCVDAGToDAGISel::PostprocessISelDAG(), AMDGPUDAGToDAGISel::PreprocessISelDAG(), and llvm::RISCVDAGToDAGISel::PreprocessISelDAG().

◆ allnodes_end() [1/2]

allnodes_iterator llvm::SelectionDAG::allnodes_end ( )

inline

Definition at line 533 of file SelectionDAG.h.

◆ allnodes_end() [2/2]

allnodes_const_iterator llvm::SelectionDAG::allnodes_end ( ) const

inline

Definition at line 528 of file SelectionDAG.h.

Referenced by allnodes(), Legalize(), AMDGPUDAGToDAGISel::PostprocessISelDAG(), llvm::RISCVDAGToDAGISel::PostprocessISelDAG(), AMDGPUDAGToDAGISel::PreprocessISelDAG(), and llvm::RISCVDAGToDAGISel::PreprocessISelDAG().

◆ allnodes_size()

ilist< SDNode >::size_type llvm::SelectionDAG::allnodes_size ( ) const

inline

Definition at line 535 of file SelectionDAG.h.

Referenced by AssignTopologicalOrder(), and llvm::HexagonDAGToDAGISel::PreprocessISelDAG().

◆ areNonVolatileConsecutiveLoads()

bool SelectionDAG::areNonVolatileConsecutiveLoads	(	LoadSDNode *	LD,
		LoadSDNode *	Base,
		unsigned	Bytes,
		int	Dist
	)		const

Return true if loads are next to each other and can be merged.

Check that both are nonvolatile and if LD is loading 'Bytes' bytes from a location that is 'Dist' units away from the location that the 'Base' load is loading from.

Definition at line 11530 of file SelectionDAG.cpp.

References llvm::sampleprof::Base, llvm::EVT::getSizeInBits(), llvm::BaseIndexOffset::match(), and llvm::Offset.

Referenced by combineBVOfConsecutiveLoads(), combineINSERT_SUBVECTOR(), EltsFromConsecutiveLoads(), and lowerShuffleAsVTRUNC().

◆ AssignTopologicalOrder()

unsigned SelectionDAG::AssignTopologicalOrder ( )

Topological-sort the AllNodes list and a assign a unique node id for each node in the DAG based on their topological order.

AssignTopologicalOrder - Assign a unique node id for each node in the DAG based on their topological order.

Returns the number of nodes.

It returns the maximum id and a vector of the SDNodes* in assigned order by reference.

Definition at line 10739 of file SelectionDAG.cpp.

References allnodes(), allnodes_begin(), allnodes_size(), assert(), llvm::checkForCycles(), llvm::dbgs(), llvm::SDNode::dumprFull(), llvm::ISD::EntryToken, I, llvm_unreachable, llvm::make_early_inc_range(), N, and P.

Referenced by Legalize().

◆ ByvalParmDbgBegin()

SDDbgInfo::DbgIterator llvm::SelectionDAG::ByvalParmDbgBegin ( ) const

inline

Definition at line 1879 of file SelectionDAG.h.

References llvm::SDDbgInfo::ByvalParmDbgBegin().

Referenced by dump(), and llvm::ScheduleDAGSDNodes::EmitSchedule().

◆ ByvalParmDbgEnd()

SDDbgInfo::DbgIterator llvm::SelectionDAG::ByvalParmDbgEnd ( ) const

inline

Definition at line 1882 of file SelectionDAG.h.

References llvm::SDDbgInfo::ByvalParmDbgEnd().

Referenced by dump(), and llvm::ScheduleDAGSDNodes::EmitSchedule().

◆ calculateDivergence()

bool SelectionDAG::calculateDivergence ( SDNode * N )

Definition at line 10611 of file SelectionDAG.cpp.

References assert(), llvm::TargetLowering::isSDNodeAlwaysUniform(), llvm::TargetLowering::isSDNodeSourceOfDivergence(), N, and llvm::MVT::Other.

Referenced by updateDivergence(), and VerifyDAGDivergence().

◆ canCreateUndefOrPoison() [1/2]

bool SelectionDAG::canCreateUndefOrPoison	(	SDValue	Op,
		bool	PoisonOnly = `false`,
		bool	ConsiderFlags = `true`,
		unsigned	Depth = `0`
	)		const

Return true if Op can create undef or poison from non-undef & non-poison operands.

ConsiderFlags controls whether poison producing flags on the instruction are considered. This can be used to see if the instruction could still introduce undef or poison even without poison generating flags which might be on the instruction. (i.e. could the result of Op->dropPoisonGeneratingFlags() still create poison or undef)

Definition at line 4708 of file SelectionDAG.cpp.

References canCreateUndefOrPoison(), llvm::Depth, llvm::APInt::getAllOnes(), llvm::EVT::getVectorNumElements(), llvm::EVT::isScalableVector(), and llvm::EVT::isVector().

◆ canCreateUndefOrPoison() [2/2]

bool SelectionDAG::canCreateUndefOrPoison	(	SDValue	Op,
		const APInt &	DemandedElts,
		bool	PoisonOnly = `false`,
		bool	ConsiderFlags = `true`,
		unsigned	Depth = `0`
	)		const

Return true if Op can create undef or poison from non-undef & non-poison operands.

The DemandedElts argument limits the check to the requested vector elements.

ConsiderFlags controls whether poison producing flags on the instruction are considered. This can be used to see if the instruction could still introduce undef or poison even without poison generating flags which might be on the instruction. (i.e. could the result of Op->dropPoisonGeneratingFlags() still create poison or undef)

Definition at line 4723 of file SelectionDAG.cpp.

References llvm::ISD::ADD, llvm::ISD::AND, llvm::ISD::AssertSext, llvm::ISD::AssertZext, llvm::ISD::BITCAST, llvm::ISD::BITREVERSE, llvm::ISD::BSWAP, llvm::ISD::BUILD_VECTOR, llvm::ISD::BUILTIN_OP_END, llvm::TargetLowering::canCreateUndefOrPoisonForTargetNode(), llvm::ISD::CTPOP, llvm::Depth, llvm::ISD::FREEZE, llvm::ISD::FSHL, llvm::ISD::FSHR, getValidMaximumShiftAmountConstant(), llvm::ISD::INSERT_SUBVECTOR, llvm::ISD::INTRINSIC_VOID, llvm::ISD::INTRINSIC_W_CHAIN, llvm::ISD::INTRINSIC_WO_CHAIN, llvm::EVT::isScalableVector(), llvm::ISD::MUL, llvm::ISD::OR, llvm::ISD::PARITY, llvm::ISD::ROTL, llvm::ISD::ROTR, llvm::ISD::SHL, llvm::ISD::SIGN_EXTEND, llvm::ISD::SIGN_EXTEND_INREG, llvm::ISD::SIGN_EXTEND_VECTOR_INREG, llvm::ISD::SUB, llvm::ISD::TRUNCATE, llvm::ISD::XOR, llvm::ISD::ZERO_EXTEND, and llvm::ISD::ZERO_EXTEND_VECTOR_INREG.

Referenced by canCreateUndefOrPoison(), and isGuaranteedNotToBeUndefOrPoison().

◆ canonicalizeCommutativeBinop()

void SelectionDAG::canonicalizeCommutativeBinop	(	unsigned	Opcode,
		SDValue &	N1,
		SDValue &	N2
	)		const

Swap N1 and N2 if Opcode is a commutative binary opcode and the canonical form expects the opposite order.

Definition at line 6115 of file SelectionDAG.cpp.

References llvm::SDValue::getOpcode(), llvm::TargetLoweringBase::isCommutativeBinOp(), isConstantFPBuildVectorOrConstantFP(), isConstantIntBuildVectorOrConstantInt(), llvm::ISD::SPLAT_VECTOR, llvm::ISD::STEP_VECTOR, and std::swap().

Referenced by getNode().

◆ clear()

void SelectionDAG::clear ( )

Clear state and free memory necessary to make this SelectionDAG ready to process a new block.

Definition at line 1366 of file SelectionDAG.cpp.

References llvm::SDDbgInfo::clear(), getEntryNode(), and llvm::BumpPtrAllocatorImpl< AllocatorT, SlabSize, SizeThreshold, GrowthDelay >::Reset().

◆ clearGraphAttrs()

void SelectionDAG::clearGraphAttrs ( )

Clear all previously defined node graph attributes.

clearGraphAttrs - Clear all previously defined node graph attributes.

Intended to be used from a debugging tool (eg. gdb).

Definition at line 179 of file SelectionDAGPrinter.cpp.

References llvm::errs().

◆ Combine()

void SelectionDAG::Combine	(	CombineLevel	Level,
		AAResults *	AA,
		CodeGenOpt::Level	OptLevel
	)

This iterates over the nodes in the SelectionDAG, folding certain types of nodes together, or eliminating superfluous nodes.

This is the entry point for the file.

The Level argument controls whether Combine is allowed to produce nodes and types that are illegal on the target.

This is the main entry point to this class.

Definition at line 26593 of file DAGCombiner.cpp.

◆ computeKnownBits() [1/2]

KnownBits SelectionDAG::computeKnownBits	(	SDValue	Op,
		const APInt &	DemandedElts,
		unsigned	Depth = `0`
	)		const

Determine which bits of Op are known to be either zero or one and return them in Known.

The DemandedElts argument allows us to only collect the known bits that are shared by the requested vector elements. Targets can implement the computeKnownBitsForTargetNode method in the TargetLowering class to allow target nodes to be understood.

The DemandedElts argument allows us to only collect the known bits that are shared by the requested vector elements.

Definition at line 2948 of file SelectionDAG.cpp.

◆ computeKnownBits() [2/2]

KnownBits SelectionDAG::computeKnownBits	(	SDValue	Op,
		unsigned	Depth = `0`
	)		const

Determine which bits of Op are known to be either zero or one and return them in Known.

For vectors, the known bits are those that are shared by every vector element. Targets can implement the computeKnownBitsForTargetNode method in the TargetLowering class to allow target nodes to be understood.

For vectors, the known bits are those that are shared by every vector element.

Definition at line 2933 of file SelectionDAG.cpp.

References computeKnownBits(), llvm::Depth, llvm::APInt::getAllOnes(), llvm::EVT::getVectorNumElements(), and llvm::EVT::isFixedLengthVector().

◆ ComputeMaxSignificantBits() [1/2]

unsigned SelectionDAG::ComputeMaxSignificantBits	(	SDValue	Op,
		const APInt &	DemandedElts,
		unsigned	Depth = `0`
	)		const

Get the upper bound on bit size for this Value Op as a signed integer.

i.e. x == sext(trunc(x to MaxSignedBits) to bitwidth(x)). Similar to the APInt::getSignificantBits function. Helper wrapper to ComputeNumSignBits.

Definition at line 4623 of file SelectionDAG.cpp.

References ComputeNumSignBits(), and llvm::Depth.

◆ ComputeMaxSignificantBits() [2/2]

unsigned SelectionDAG::ComputeMaxSignificantBits	(	SDValue	Op,
		unsigned	Depth = `0`
	)		const

Get the upper bound on bit size for this Value Op as a signed integer.

i.e. x == sext(trunc(x to MaxSignedBits) to bitwidth(x)). Similar to the APInt::getSignificantBits function. Helper wrapper to ComputeNumSignBits.

Definition at line 4617 of file SelectionDAG.cpp.

References ComputeNumSignBits(), and llvm::Depth.

Referenced by combineMulToPMADDWD(), combinePMULH(), detectExtMul(), EmitCmp(), llvm::TargetLowering::expandMUL_LOHI(), getPack(), llvm::AMDGPUTargetLowering::numBitsSigned(), and llvm::TargetLowering::SimplifyDemandedBits().

◆ ComputeNumSignBits() [1/2]

unsigned SelectionDAG::ComputeNumSignBits	(	SDValue	Op,
		const APInt &	DemandedElts,
		unsigned	Depth = `0`
	)		const

Return the number of times the sign bit of the register is replicated into the other bits.

We know that at least 1 bit is always equal to the sign bit (itself), but other cases can give us information. For example, immediately after an "SRA X, 2", we know that the top 3 bits are all equal to each other, so we return 3. The DemandedElts argument allows us to only collect the minimum sign bits of the requested vector elements. Targets can implement the ComputeNumSignBitsForTarget method in the TargetLowering class to allow target nodes to be understood.

Definition at line 3996 of file SelectionDAG.cpp.

◆ ComputeNumSignBits() [2/2]

unsigned SelectionDAG::ComputeNumSignBits	(	SDValue	Op,
		unsigned	Depth = `0`
	)		const

Return the number of times the sign bit of the register is replicated into the other bits.

We know that at least 1 bit is always equal to the sign bit (itself), but other cases can give us information. For example, immediately after an "SRA X, 2", we know that the top 3 bits are all equal to each other, so we return 3. Targets can implement the ComputeNumSignBitsForTarget method in the TargetLowering class to allow target nodes to be understood.

Definition at line 3984 of file SelectionDAG.cpp.

References ComputeNumSignBits(), llvm::Depth, llvm::APInt::getAllOnes(), llvm::EVT::getVectorNumElements(), and llvm::EVT::isFixedLengthVector().

Referenced by canReduceVMulWidth(), combineAnd(), combineAndMaskToShift(), combineGatherScatter(), combineLogicBlendIntoConditionalNegate(), combineLogicBlendIntoPBLENDV(), combineMulToPMULDQ(), combinePredicateReduction(), combinePTESTCC(), combineSelect(), combineSetCCMOVMSK(), combineShiftToAVG(), combineSIntToFP(), combineVectorCompareAndMaskUnaryOp(), combineVectorPack(), combineVectorSignBitsTruncation(), combineVSelectWithAllOnesOrZeros(), computeKnownBits(), ComputeMaxSignificantBits(), ComputeNumSignBits(), computeNumSignBitsBinOp(), llvm::RISCVTargetLowering::ComputeNumSignBitsForTargetNode(), llvm::SystemZTargetLowering::ComputeNumSignBitsForTargetNode(), llvm::X86TargetLowering::ComputeNumSignBitsForTargetNode(), llvm::AMDGPUTargetLowering::ComputeNumSignBitsForTargetNode(), llvm::TargetLowering::expandFixedPointDiv(), foldAddSubMasked1(), getFauxShuffleMask(), isS16(), LowerADDSAT_SUBSAT(), llvm::AMDGPUTargetLowering::LowerDIVREM24(), llvm::AMDGPUTargetLowering::LowerSDIVREM(), lowerShuffleWithVPMOV(), LowerTruncateVecI1(), lowerVectorIntrinsicScalars(), matchShuffleWithPACK(), llvm::AMDGPUTargetLowering::PerformDAGCombine(), llvm::RISCVTargetLowering::ReplaceNodeResults(), llvm::LoongArchDAGToDAGISel::selectSExti32(), llvm::RISCVDAGToDAGISel::selectSExti32(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::X86TargetLowering::SimplifyDemandedBitsForTargetNode(), llvm::TargetLowering::SimplifyMultipleUseDemandedBits(), and llvm::X86TargetLowering::SimplifyMultipleUseDemandedBitsForTargetNode().

◆ computeOverflowKind()

SelectionDAG::OverflowKind SelectionDAG::computeOverflowKind	(	SDValue	N0,
		SDValue	N1
	)		const

Determine if the result of the addition of 2 node can overflow.

Definition at line 3900 of file SelectionDAG.cpp.

References computeKnownBits(), llvm::APInt::getBoolValue(), llvm::KnownBits::getMaxValue(), llvm::SDValue::getOpcode(), llvm::SDValue::getResNo(), llvm::isNullConstant(), OFK_Never, OFK_Sometime, llvm::APInt::uadd_ov(), llvm::ISD::UMUL_LOHI, and llvm::KnownBits::Zero.

◆ computeVectorKnownZeroElements()

APInt SelectionDAG::computeVectorKnownZeroElements	(	SDValue	Op,
		const APInt &	DemandedElts,
		unsigned	Depth = `0`
	)		const

For each demanded element of a vector, see if it is known to be zero.

Definition at line 2561 of file SelectionDAG.cpp.

References assert(), llvm::Depth, llvm::APInt::getBitWidth(), llvm::APInt::getNullValue(), llvm::APInt::getOneBitSet(), llvm::EVT::getVectorNumElements(), llvm::EVT::isScalableVector(), llvm::EVT::isVector(), MaskedVectorIsZero(), and llvm::APInt::setBit().

Referenced by combineShuffleToZeroExtendVectorInReg().

◆ copyExtraInfo()

void SelectionDAG::copyExtraInfo	(	SDNode *	From,
		SDNode *	To
	)

Copy extra info associated with one node to another.

Definition at line 12169 of file SelectionDAG.cpp.

References assert(), From, and I.

Referenced by ReplaceAllUsesOfValuesWith(), ReplaceAllUsesOfValueWith(), and ReplaceAllUsesWith().

◆ CreateStackTemporary() [1/3]

SDValue SelectionDAG::CreateStackTemporary	(	EVT	VT,
		unsigned	minAlign = `1`
	)

Create a stack temporary, suitable for holding the specified value type.

If minAlign is specified, the slot size will have at least that alignment.

Definition at line 2356 of file SelectionDAG.cpp.

References CreateStackTemporary(), getContext(), getDataLayout(), getPrefTypeAlign(), llvm::EVT::getStoreSize(), and llvm::EVT::getTypeForEVT().

◆ CreateStackTemporary() [2/3]

SDValue SelectionDAG::CreateStackTemporary	(	EVT	VT1,
		EVT	VT2
	)

Create a stack temporary suitable for holding either of the specified value types.

Definition at line 2363 of file SelectionDAG.cpp.

References assert(), CreateStackTemporary(), DL, getContext(), getDataLayout(), llvm::details::FixedOrScalableQuantity< LeafTy, ValueTy >::getKnownMinValue(), llvm::EVT::getStoreSize(), llvm::EVT::getTypeForEVT(), and llvm::details::FixedOrScalableQuantity< LeafTy, ValueTy >::isScalable().

◆ CreateStackTemporary() [3/3]

SDValue SelectionDAG::CreateStackTemporary	(	TypeSize	Bytes,
		Align	Alignment
	)

Create a stack temporary based on the size in bytes and the alignment.

Definition at line 2343 of file SelectionDAG.cpp.

References Alignment, llvm::MachineFrameInfo::CreateStackObject(), getDataLayout(), getFrameIndex(), llvm::TargetLoweringBase::getFrameIndexTy(), llvm::MachineFunction::getFrameInfo(), llvm::TargetSubtargetInfo::getFrameLowering(), llvm::details::FixedOrScalableQuantity< LeafTy, ValueTy >::getKnownMinValue(), llvm::TargetFrameLowering::getStackIDForScalableVectors(), llvm::MachineFunction::getSubtarget(), and llvm::details::FixedOrScalableQuantity< LeafTy, ValueTy >::isScalable().

Referenced by CreateStackTemporary(), llvm::TargetLowering::expandUnalignedLoad(), llvm::TargetLowering::expandUnalignedStore(), llvm::TargetLowering::expandVectorSplice(), LowerATOMIC_STORE(), llvm::SystemZTargetLowering::LowerCall(), llvm::LoongArchTargetLowering::LowerCall(), llvm::RISCVTargetLowering::LowerCall(), llvm::ARMTargetLowering::PerformMVEExtCombine(), llvm::ARMTargetLowering::PerformMVETruncCombine(), and llvm::X86TargetLowering::ReplaceNodeResults().

◆ DbgBegin()

SDDbgInfo::DbgIterator llvm::SelectionDAG::DbgBegin ( ) const

inline

Definition at line 1876 of file SelectionDAG.h.

References llvm::SDDbgInfo::DbgBegin().

Referenced by dump(), and llvm::ScheduleDAGSDNodes::EmitSchedule().

◆ DbgEnd()

SDDbgInfo::DbgIterator llvm::SelectionDAG::DbgEnd ( ) const

inline

Definition at line 1877 of file SelectionDAG.h.

References llvm::SDDbgInfo::DbgEnd().

Referenced by dump(), and llvm::ScheduleDAGSDNodes::EmitSchedule().

◆ DbgLabelBegin()

SDDbgInfo::DbgLabelIterator llvm::SelectionDAG::DbgLabelBegin ( ) const

inline

Definition at line 1886 of file SelectionDAG.h.

References llvm::SDDbgInfo::DbgLabelBegin().

Referenced by llvm::ScheduleDAGSDNodes::EmitSchedule().

◆ DbgLabelEnd()

SDDbgInfo::DbgLabelIterator llvm::SelectionDAG::DbgLabelEnd ( ) const

inline

Definition at line 1889 of file SelectionDAG.h.

References llvm::SDDbgInfo::DbgLabelEnd().

Referenced by llvm::ScheduleDAGSDNodes::EmitSchedule().

◆ DeleteNode()

void SelectionDAG::DeleteNode ( SDNode * N )

Remove the specified node from the system.

This node must have no referrers.

Definition at line 1008 of file SelectionDAG.cpp.

References N.

Referenced by Legalize(), and llvm::SelectionDAGBuilder::LowerAsSTATEPOINT().

◆ doesNodeExist()

bool SelectionDAG::doesNodeExist	(	unsigned	Opcode,
		SDVTList	VTList,
		ArrayRef< SDValue >	Ops
	)

Check if a node exists without modifying its flags.

doesNodeExist - Check if a node exists without modifying its flags.

Definition at line 10081 of file SelectionDAG.cpp.

References AddNodeIDNode(), llvm::MVT::Glue, llvm::SDVTList::NumVTs, and llvm::SDVTList::VTs.

Referenced by llvm::TargetLowering::SimplifySetCC().

◆ dump()

LLVM_DUMP_METHOD void SelectionDAG::dump ( ) const

Definition at line 930 of file SelectionDAGDumper.cpp.

References allnodes(), ByvalParmDbgBegin(), ByvalParmDbgEnd(), DbgBegin(), DbgEnd(), llvm::dbgs(), DumpNodes(), getNode(), getRoot(), llvm::make_range(), N, shouldPrintInline(), and VerboseDAGDumping.

Referenced by NewSDValueDbgMsg(), AMDGPUDAGToDAGISel::PreprocessISelDAG(), and llvm::HexagonDAGToDAGISel::PreprocessISelDAG().

◆ dumpDotGraph()

LLVM_DUMP_METHOD void SelectionDAG::dumpDotGraph	(	const Twine &	FileName,
		const Twine &	Title
	)

Just dump dot graph to a user-provided path and title.

This doesn't open the dot viewer program and helps visualization when outside debugging session. FileName expects absolute path. If provided without any path separators then the file will be created in the current directory. Error will be emitted if the path is insane.

Definition at line 171 of file SelectionDAGPrinter.cpp.

References llvm::dumpDotGraphToFile().

◆ EVTToAPFloatSemantics()

static const fltSemantics & llvm::SelectionDAG::EVTToAPFloatSemantics ( EVT VT )

inlinestatic

Returns an APFloat semantics tag appropriate for the given type.

If VT is a vector type, the element semantics are returned.

Definition at line 1846 of file SelectionDAG.h.

References llvm::MVT::bf16, llvm::APFloatBase::BFloat(), llvm::MVT::f128, llvm::MVT::f16, llvm::MVT::f32, llvm::MVT::f64, llvm::MVT::f80, llvm::EVT::getScalarType(), llvm::EVT::getSimpleVT(), llvm::APFloatBase::IEEEdouble(), llvm::APFloatBase::IEEEhalf(), llvm::APFloatBase::IEEEquad(), llvm::APFloatBase::IEEEsingle(), llvm_unreachable, llvm::APFloatBase::PPCDoubleDouble(), llvm::MVT::ppcf128, llvm::MVT::SimpleTy, and llvm::APFloatBase::x87DoubleExtended().

Referenced by llvm::TargetLowering::expandFP_TO_INT_SAT(), llvm::TargetLowering::expandFP_TO_UINT(), foldConstantFPMath(), FoldIntToFPToInt(), getConstantFP(), getDenormalMode(), getMemsetValue(), getNeutralElement(), getNode(), llvm::TargetLowering::getSqrtInputTest(), llvm::isNeutralConstant(), llvm::ConstantFPSDNode::isValueValidForType(), LowerFABSorFNEG(), LowerFCOPYSIGN(), LowerFROUND(), lowerFTRUNC_FCEIL_FFLOOR_FROUND(), lowerShuffleAsBitMask(), lowerVectorFTRUNC_FCEIL_FFLOOR_FROUND(), and llvm::TargetLowering::SimplifyDemandedBits().

◆ expandVAArg()

SDValue SelectionDAG::expandVAArg ( SDNode * Node )

Expand the specified ISD::VAARG node as the Legalize pass would.

Definition at line 2267 of file SelectionDAG.cpp.

References llvm::ISD::ADD, llvm::ISD::AND, dl, getConstant(), getContext(), getDataLayout(), getLoad(), llvm::TargetLoweringBase::getMinStackArgumentAlignment(), getNode(), llvm::TargetLoweringBase::getPointerTy(), getStore(), getTargetLoweringInfo(), llvm::EVT::getTypeForEVT(), llvm::SDValue::getValue(), and llvm::SDValue::getValueType().

◆ expandVACopy()

SDValue SelectionDAG::expandVACopy ( SDNode * Node )

Expand the specified ISD::VACOPY node as the Legalize pass would.

Definition at line 2301 of file SelectionDAG.cpp.

References dl, getDataLayout(), getLoad(), llvm::TargetLoweringBase::getPointerTy(), getStore(), getTargetLoweringInfo(), and llvm::SDValue::getValue().

Referenced by LowerVACOPY().

◆ ExtractVectorElements()

void SelectionDAG::ExtractVectorElements	(	SDValue	Op,
		SmallVectorImpl< SDValue > &	Args,
		unsigned	Start = `0`,
		unsigned	Count = `0`,
		EVT	EltVT = `EVT()`
	)

Append the extracted elements from Start to Count out of the vector Op in Args.

If Count is 0, all of the elements will be extracted. The extracted elements will have type EVT if it is provided, and otherwise their type will be Op's element type.

Definition at line 11686 of file SelectionDAG.cpp.

References llvm::ISD::EXTRACT_VECTOR_ELT, getNode(), llvm::EVT::getVectorElementType(), getVectorIdxConstant(), and llvm::EVT::getVectorNumElements().

Referenced by adjustLoadValueTypeImpl(), llvm::TargetLowering::expandVecReduce(), llvm::TargetLowering::expandVecReduceSeq(), llvm::AMDGPUTargetLowering::LowerCONCAT_VECTORS(), llvm::AMDGPUTargetLowering::LowerEXTRACT_SUBVECTOR(), llvm::AMDGPUTargetLowering::LowerSIGN_EXTEND_INREG(), padEltsToUndef(), UnrollVectorOverflowOp(), unrollVectorShift(), and widenVectorToPartType().

◆ FoldConstantArithmetic()

SDValue SelectionDAG::FoldConstantArithmetic	(	unsigned	Opcode,
		const SDLoc &	DL,
		EVT	VT,
		ArrayRef< SDValue >	Ops
	)

Definition at line 5794 of file SelectionDAG.cpp.

References llvm::all_of(), assert(), llvm::ISD::BITCAST, llvm::EVT::bitsGT(), llvm::EVT::bitsLT(), llvm::ISD::BUILD_VECTOR, llvm::ISD::BUILTIN_OP_END, llvm::ISD::CONCAT_VECTORS, llvm::ISD::CONDCODE, llvm::ISD::Constant, llvm::ISD::ConstantFP, DL, E, foldConstantFPMath(), FoldSymbolOffset(), FoldValue(), FoldValueWithUndef(), getBitcast(), llvm::TargetLoweringBase::getBooleanContents(), getBuildVector(), getConstant(), getContext(), getDataLayout(), llvm::TargetLoweringBase::getExtendForContent(), llvm::details::FixedOrScalableQuantity< LeafTy, ValueTy >::getFixedValue(), getNode(), llvm::SDValue::getOpcode(), getOpcode(), llvm::EVT::getScalarSizeInBits(), llvm::EVT::getScalarType(), llvm::EVT::getSizeInBits(), getSplatVector(), getStepVector(), llvm::TargetLoweringBase::getTypeAction(), llvm::TargetLoweringBase::getTypeToTransformTo(), getUNDEF(), llvm::SDValue::getValueType(), llvm::EVT::getVectorElementCount(), I, llvm::MVT::i1, llvm::TargetLoweringBase::isCommutativeBinOp(), llvm::ISD::isConstantSplatVector(), llvm::EVT::isFixedLengthVector(), llvm::EVT::isInteger(), llvm::DataLayout::isLittleEndian(), llvm::details::FixedOrScalableQuantity< LeafTy, ValueTy >::isScalable(), llvm::SDValue::isUndef(), isUndef(), llvm::EVT::isVector(), llvm::ISD::MUL, NewNodesMustHaveLegalTypes, NewSDValueDbgMsg(), llvm::peekThroughBitcasts(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::BuildVectorSDNode::recastRawBits(), llvm::ISD::SETCC, llvm::ISD::SHL, llvm::ISD::SIGN_EXTEND, llvm::ArrayRef< T >::size(), llvm::SmallVectorBase< Size_T >::size(), llvm::ISD::SPLAT_VECTOR, llvm::ISD::STEP_VECTOR, llvm::ISD::TRUNCATE, and llvm::TargetLoweringBase::TypeLegal.

Referenced by foldAddSubOfSignBit(), getNode(), getTargetVShiftByConstNode(), getTargetVShiftNode(), LowerRotate(), llvm::TargetLowering::SimplifyDemandedBits(), and llvm::TargetLowering::SimplifyDemandedVectorElts().

◆ foldConstantFPMath()

SDValue SelectionDAG::foldConstantFPMath	(	unsigned	Opcode,
		const SDLoc &	DL,
		EVT	VT,
		SDValue	N1,
		SDValue	N2
	)

Fold floating-point operations with 2 operands when both operands are constants and/or undefined.

Definition at line 6006 of file SelectionDAG.cpp.

References llvm::APFloat::add(), llvm::APFloat::convert(), llvm::APFloat::copySign(), llvm::APFloat::divide(), DL, EVTToAPFloatSemantics(), llvm::ISD::FADD, llvm::ISD::FCOPYSIGN, llvm::ISD::FDIV, llvm::ISD::FMAXIMUM, llvm::ISD::FMAXNUM, llvm::ISD::FMINIMUM, llvm::ISD::FMINNUM, llvm::ISD::FMUL, llvm::ISD::FP_ROUND, llvm::ISD::FREM, llvm::ISD::FSUB, getConstantFP(), llvm::APFloat::getNaN(), getUNDEF(), llvm::ConstantFPSDNode::getValueAPF(), llvm::isConstOrConstSplatFP(), llvm::SDValue::isUndef(), llvm::maximum(), llvm::maxnum(), llvm::minimum(), llvm::minnum(), llvm::APFloat::mod(), llvm::APFloat::multiply(), llvm::APFloatBase::rmNearestTiesToEven, and llvm::APFloat::subtract().

Referenced by FoldConstantArithmetic().

◆ FoldSetCC()

SDValue SelectionDAG::FoldSetCC	(	EVT	VT,
		SDValue	N1,
		SDValue	N2,
		ISD::CondCode	Cond,
		const SDLoc &	dl
	)

Constant fold a setcc to true or false.

Definition at line 2380 of file SelectionDAG.cpp.

References assert(), llvm::APFloatBase::cmpEqual, llvm::APFloatBase::cmpGreaterThan, llvm::APFloatBase::cmpLessThan, llvm::APFloatBase::cmpUnordered, llvm::ICmpInst::compare(), Cond, dl, getBoolConstant(), llvm::getICmpCondCode(), getSetCC(), llvm::ISD::getSetCCSwappedOperands(), llvm::EVT::getSimpleVT(), getUNDEF(), llvm::ISD::getUnorderedFlavor(), llvm::SDValue::getValueType(), llvm::TargetLoweringBase::isCondCodeLegal(), llvm::EVT::isFloatingPoint(), llvm::EVT::isInteger(), llvm::EVT::isSimple(), llvm::ISD::isTrueWhenEqual(), llvm::SDValue::isUndef(), llvm_unreachable, llvm::ISD::SETEQ, llvm::ISD::SETFALSE, llvm::ISD::SETFALSE2, llvm::ISD::SETGE, llvm::ISD::SETGT, llvm::ISD::SETLE, llvm::ISD::SETLT, llvm::ISD::SETNE, llvm::ISD::SETO, llvm::ISD::SETOEQ, llvm::ISD::SETOGE, llvm::ISD::SETOGT, llvm::ISD::SETOLE, llvm::ISD::SETOLT, llvm::ISD::SETONE, llvm::ISD::SETTRUE, llvm::ISD::SETTRUE2, llvm::ISD::SETUEQ, llvm::ISD::SETUGE, llvm::ISD::SETUGT, llvm::ISD::SETULE, llvm::ISD::SETULT, llvm::ISD::SETUNE, and llvm::ISD::SETUO.

Referenced by getNode(), and llvm::TargetLowering::SimplifySetCC().

◆ FoldSymbolOffset()

SDValue SelectionDAG::FoldSymbolOffset	(	unsigned	Opcode,
		EVT	VT,
		const GlobalAddressSDNode *	GA,
		const SDNode *	N2
	)

Definition at line 5749 of file SelectionDAG.cpp.

References llvm::ISD::ADD, llvm::GlobalAddressSDNode::getGlobal(), getGlobalAddress(), llvm::GlobalAddressSDNode::getOffset(), llvm::SDNode::getOpcode(), llvm::ISD::GlobalAddress, llvm::TargetLowering::isOffsetFoldingLegal(), llvm::Offset, and llvm::ISD::SUB.

Referenced by FoldConstantArithmetic().

◆ getAddrSpaceCast()

SDValue SelectionDAG::getAddrSpaceCast	(	const SDLoc &	dl,
		EVT	VT,
		SDValue	Ptr,
		unsigned	SrcAS,
		unsigned	DestAS
	)

Return an AddrSpaceCastSDNode.

Definition at line 2232 of file SelectionDAG.cpp.

References AddNodeIDNode(), llvm::ISD::ADDRSPACECAST, dl, E, llvm::SDLoc::getDebugLoc(), llvm::SDLoc::getIROrder(), getVTList(), N, and Ptr.

Referenced by combineLoad(), combineStore(), and llvm::SITargetLowering::LowerFormalArguments().

◆ getAllOnesConstant()

SDValue llvm::SelectionDAG::getAllOnesConstant	(	const SDLoc &	DL,
		EVT	VT,
		bool	IsTarget = `false`,
		bool	IsOpaque = `false`
	)

inline

◆ getAnyExtOrTrunc()

SDValue SelectionDAG::getAnyExtOrTrunc	(	SDValue	Op,
		const SDLoc &	DL,
		EVT	VT
	)

Convert Op, which must be of integer type, to the integer type VT, by either any-extending or truncating it.

Definition at line 1409 of file SelectionDAG.cpp.

References llvm::ISD::ANY_EXTEND, llvm::EVT::bitsGT(), DL, getNode(), and llvm::ISD::TRUNCATE.

Referenced by combineBitcast(), combineScalarToVector(), combineToExtendBoolVectorInReg(), createGPRPairNode(), createMMXBuildVector(), llvm::SystemZSelectionDAGInfo::EmitTargetCodeForMemset(), llvm::WebAssemblySelectionDAGInfo::EmitTargetCodeForMemset(), getCopyFromPartsVector(), getCopyToPartsVector(), getNode(), LowerBuildVectorAsInsert(), LowerBuildVectorv16i8(), LowerFunnelShift(), LowerMUL(), LowervXi8MulWithUNPCK(), performBuildShuffleExtendCombine(), performSVESpliceCombine(), and llvm::HexagonTargetLowering::ReplaceNodeResults().

◆ getAssertAlign()

SDValue SelectionDAG::getAssertAlign	(	const SDLoc &	DL,
		SDValue	V,
		Align	A
	)

Return an AssertAlignSDNode.

Definition at line 6079 of file SelectionDAG.cpp.

References A, AddNodeIDNode(), assert(), llvm::ISD::AssertAlign, DL, E, llvm::SDValue::getValueType(), getVTList(), llvm::EVT::isInteger(), N, and NewSDValueDbgMsg().

◆ getAtomic() [1/3]

SDValue SelectionDAG::getAtomic	(	unsigned	Opcode,
		const SDLoc &	dl,
		EVT	MemVT,
		EVT	VT,
		SDValue	Chain,
		SDValue	Ptr,
		MachineMemOperand *	MMO
	)

Gets a node for an atomic op, produces result and chain and takes 1 operand.

Definition at line 7844 of file SelectionDAG.cpp.

References assert(), llvm::ISD::ATOMIC_LOAD, Chain, dl, getAtomic(), getVTList(), llvm::MVT::Other, and Ptr.

◆ getAtomic() [2/3]

SDValue SelectionDAG::getAtomic	(	unsigned	Opcode,
		const SDLoc &	dl,
		EVT	MemVT,
		SDValue	Chain,
		SDValue	Ptr,
		SDValue	Val,
		MachineMemOperand *	MMO
	)

Gets a node for an atomic op, produces result (if relevant) and chain and takes 2 operands.

Definition at line 7812 of file SelectionDAG.cpp.

Referenced by combineSetCCAtomicArith(), getAtomic(), getAtomicCmpSwap(), LowerATOMIC_STORE(), llvm::VETargetLowering::lowerATOMIC_SWAP(), and lowerAtomicArith().

◆ getAtomic() [3/3]

SDValue SelectionDAG::getAtomic	(	unsigned	Opcode,
		const SDLoc &	dl,
		EVT	MemVT,
		SDVTList	VTList,
		ArrayRef< SDValue >	Ops,
		MachineMemOperand *	MMO
	)

Gets a node for an atomic op, produces result and chain and takes N operands.

Definition at line 7777 of file SelectionDAG.cpp.

References AddNodeIDNode(), dl, E, llvm::MachinePointerInfo::getAddrSpace(), llvm::SDLoc::getDebugLoc(), llvm::MachineMemOperand::getFlags(), llvm::SDLoc::getIROrder(), llvm::MachineMemOperand::getPointerInfo(), llvm::EVT::getRawBits(), and N.

◆ getAtomicCmpSwap()

SDValue SelectionDAG::getAtomicCmpSwap	(	unsigned	Opcode,
		const SDLoc &	dl,
		EVT	MemVT,
		SDVTList	VTs,
		SDValue	Chain,
		SDValue	Ptr,
		SDValue	Cmp,
		SDValue	Swp,
		MachineMemOperand *	MMO
	)

Gets a node for an atomic cmpxchg op.

There are two valid Opcodes. ISD::ATOMIC_CMO_SWAP produces the value loaded and a chain result. ISD::ATOMIC_CMP_SWAP_WITH_SUCCESS produces the value loaded, a success flag (initially i1), and a chain.

Definition at line 7800 of file SelectionDAG.cpp.

References assert(), llvm::ISD::ATOMIC_CMP_SWAP, llvm::ISD::ATOMIC_CMP_SWAP_WITH_SUCCESS, Chain, dl, getAtomic(), llvm::SDValue::getValueType(), and Ptr.

◆ getAtomicMemcpy()

SDValue SelectionDAG::getAtomicMemcpy	(	SDValue	Chain,
		const SDLoc &	dl,
		SDValue	Dst,
		SDValue	Src,
		SDValue	Size,
		Type *	SizeTy,
		unsigned	ElemSz,
		bool	isTailCall,
		MachinePointerInfo	DstPtrInfo,
		MachinePointerInfo	SrcPtrInfo
	)

◆ getAtomicMemmove()

SDValue SelectionDAG::getAtomicMemmove	(	SDValue	Chain,
		const SDLoc &	dl,
		SDValue	Dst,
		SDValue	Src,
		SDValue	Size,
		Type *	SizeTy,
		unsigned	ElemSz,
		bool	isTailCall,
		MachinePointerInfo	DstPtrInfo,
		MachinePointerInfo	SrcPtrInfo
	)

◆ getAtomicMemset()

SDValue SelectionDAG::getAtomicMemset	(	SDValue	Chain,
		const SDLoc &	dl,
		SDValue	Dst,
		SDValue	Value,
		SDValue	Size,
		Type *	SizeTy,
		unsigned	ElemSz,
		bool	isTailCall,
		MachinePointerInfo	DstPtrInfo
	)

◆ getBasicBlock()

SDValue SelectionDAG::getBasicBlock ( MachineBasicBlock * MBB )

Definition at line 1845 of file SelectionDAG.cpp.

References AddNodeIDNode(), llvm::ISD::BasicBlock, E, getVTList(), MBB, N, and llvm::MVT::Other.

Referenced by AddNodeIDCustom(), llvm::SelectionDAGBuilder::getValueImpl(), llvm::SelectionDAGBuilder::visitBitTestCase(), llvm::SelectionDAGBuilder::visitBitTestHeader(), llvm::SelectionDAGBuilder::visitJumpTableHeader(), llvm::SelectionDAGBuilder::visitSPDescriptorParent(), and llvm::SelectionDAGBuilder::visitSwitchCase().

◆ getBFI()

BlockFrequencyInfo * llvm::SelectionDAG::getBFI ( ) const

inline

Definition at line 484 of file SelectionDAG.h.

◆ getBitcast()

SDValue SelectionDAG::getBitcast	(	EVT	VT,
		SDValue	V
	)

Return a bitcast using the SDLoc of the value operand, and casting to the provided type.

Use getNode to set a custom SDLoc.

Definition at line 2225 of file SelectionDAG.cpp.

References llvm::ISD::BITCAST, getNode(), and llvm::SDValue::getValueType().

Referenced by addShuffleForVecExtend(), adjustBitcastSrcVectorSSE1(), canonicalizeBitSelect(), canonicalizeLaneShuffleWithRepeatedOps(), canonicalizeShuffleMaskWithHorizOp(), canonicalizeShuffleWithBinOps(), combineAnd(), combineAndMaskToShift(), combineAndNotIntoANDNP(), combineAndnp(), combineAndShuffleNot(), combineArithReduction(), combineBasicSADPattern(), combineBitcast(), combineBitcastToBoolVector(), combineBitcastvxi1(), combineBitOpWithMOVMSK(), combineBitOpWithShift(), combineBROADCAST_LOAD(), combineCastedMaskArithmetic(), combineCompareEqual(), combineConcatVectorOfExtracts(), combineConcatVectorOfScalars(), combineConcatVectorOps(), combineCVTP2I_CVTTP2I(), combineCVTPH2PS(), combineEXTEND_VECTOR_INREG(), combineEXTRACT_SUBVECTOR(), combineExtractVectorElt(), combineExtractWithShuffle(), combineFaddCFmul(), combineFMulcFCMulc(), combineFneg(), combineFP_EXTEND(), combineFP_ROUND(), combineHorizOpWithShuffle(), combineLoad(), combineLogicBlendIntoConditionalNegate(), combineLogicBlendIntoPBLENDV(), combineMinMaxReduction(), combineMOVMSK(), combineMulToPMADDWD(), combineOr(), combinePMULDQ(), combinePMULH(), combinePredicateReduction(), combinePTESTCC(), combineRedundantDWordShuffle(), combineScalarAndWithMaskSetcc(), combineScalarToVector(), combineSelect(), combineSetCCMOVMSK(), combineShuffleOfBitcast(), combineShuffleToAnyExtendVectorInreg(), combineShuffleToZeroExtendVectorInReg(), combineSIntToFP(), combineStore(), combineTargetShuffle(), combineToExtendBoolVectorInReg(), combineToFPTruncExtElt(), combineTruncationShuffle(), combineVectorCompareAndMaskUnaryOp(), combineVectorHADDSUB(), combineVectorSizedSetCCEquality(), combineVPDPBUSDPattern(), combineVSelectWithAllOnesOrZeros(), combineX86INT_TO_FP(), combineX86ShuffleChain(), combineX86ShuffleChainWithExtract(), combineX86ShufflesConstants(), combineX86ShufflesRecursively(), combineXor(), constructDup(), convertIntLogicToFPLogic(), convertShiftLeftToScale(), createMMXBuildVector(), EltsFromConsecutiveLoads(), llvm::TargetLowering::expandIS_FPCLASS(), llvm::TargetLowering::expandUINT_TO_FP(), FoldConstantArithmetic(), FoldIntToFPToInt(), GeneratePerfectShuffle(), getAVX2GatherNode(), getBuildDwordsVector(), getCanonicalConstSplat(), getConstVector(), getCopyFromPartsVector(), getCopyToPartsVector(), getMaskNode(), getMemsetValue(), llvm::X86TargetLowering::getNegatedExpression(), getOnesVector(), getPack(), getScalarMaskingNode(), getScalarValueForVectorElement(), getTargetVShiftByConstNode(), getTargetVShiftNode(), getv64i1Argument(), getVShift(), getZeroVector(), llvm::TargetLowering::IncrementMemoryAddress(), isHorizontalBinOp(), IsNOT(), lower256BitShuffle(), lower512BitShuffle(), LowerATOMIC_STORE(), LowerAVXExtend(), LowerBITCAST(), llvm::HexagonTargetLowering::LowerBITCAST(), LowerBITREVERSE(), LowerBITREVERSE_XOP(), lowerBUILD_VECTOR(), LowerBUILD_VECTORvXbf16(), LowerBUILD_VECTORvXi1(), lowerBuildVectorAsBroadcast(), LowerBuildVectorAsInsert(), LowerBuildVectorv16i8(), LowerBuildVectorv4x32(), llvm::HexagonTargetLowering::LowerCall(), LowerCTPOP(), LowerEXTEND_VECTOR_INREG(), llvm::VETargetLowering::lowerEXTRACT_VECTOR_ELT(), LowerEXTRACT_VECTOR_ELT_SSE4(), LowerFunnelShift(), LowerHorizontalByteSum(), llvm::VETargetLowering::lowerINSERT_VECTOR_ELT(), LowerLoad(), lowerMasksToReg(), LowerMUL(), LowerMULH(), llvm::RISCVTargetLowering::LowerOperation(), lowerRegToMasks(), llvm::HexagonTargetLowering::LowerReturn(), LowerRotate(), LowerSCALAR_TO_VECTOR(), LowerShift(), LowerShiftByScalarImmediate(), LowerShiftByScalarVariable(), lowerShuffleAsBitMask(), lowerShuffleAsBitRotate(), lowerShuffleAsBlend(), lowerShuffleAsBlendOfPSHUFBs(), lowerShuffleAsBroadcast(), lowerShuffleAsByteRotate(), lowerShuffleAsByteRotateAndPermute(), lowerShuffleAsByteShiftMask(), lowerShuffleAsElementInsertion(), lowerShuffleAsLanePermuteAndShuffle(), lowerShuffleAsPermuteAndUnpack(), lowerShuffleAsShift(), lowerShuffleAsSpecificZeroOrAnyExtend(), lowerShuffleAsVTRUNC(), lowerShuffleAsVTRUNCAndUnpack(), lowerShuffleAsZeroOrAnyExtend(), lowerShuffleWithPACK(), lowerShuffleWithPSHUFB(), lowerShuffleWithUNPCK256(), lowerShuffleWithVPMOV(), LowerStore(), LowerTruncateVecI1(), llvm::AMDGPUTargetLowering::LowerUDIVREM64(), LowerUINT_TO_FP_i32(), LowerUINT_TO_FP_i64(), lowerUINT_TO_FP_v2i32(), lowerUINT_TO_FP_vXi32(), lowerV16I32Shuffle(), lowerV16I8Shuffle(), lowerV2I64Shuffle(), lowerV4I32Shuffle(), lowerV4I64Shuffle(), lowerV8F16Shuffle(), lowerV8I16GeneralSingleInputShuffle(), lowerV8I16Shuffle(), lowerV8I32Shuffle(), lowerV8I64Shuffle(), llvm::HexagonTargetLowering::LowerVECTOR_SHUFFLE(), lowerVECTOR_SHUFFLE(), lowerVECTOR_SHUFFLEAsVNSRL(), LowerVECTOR_SHUFFLEUsingMovs(), LowerVectorAllZero(), LowerVectorCTLZInRegLUT(), LowerVectorCTPOP(), lowerVectorIntrinsicScalars(), LowerVSETCC(), LowervXi8MulWithUNPCK(), lowerX86FPLogicOp(), narrowExtractedVectorBinOp(), narrowExtractedVectorSelect(), packImage16bitOpsToDwords(), Passv64i1ArgInRegs(), performConcatVectorsCombine(), llvm::RISCVTargetLowering::PerformDAGCombine(), performSVESpliceCombine(), performUzpCombine(), performVECTOR_SHUFFLECombine(), llvm::AArch64TargetLowering::ReconstructShuffle(), reduceBuildVecToShuffleWithZero(), reduceMaskedLoadToScalarLoad(), reduceMaskedStoreToScalarStore(), reduceVMULWidth(), llvm::RISCVTargetLowering::ReplaceNodeResults(), llvm::X86TargetLowering::ReplaceNodeResults(), scalarizeVectorStore(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::X86TargetLowering::SimplifyDemandedBitsForTargetNode(), llvm::TargetLowering::SimplifyDemandedVectorElts(), llvm::X86TargetLowering::SimplifyDemandedVectorEltsForTargetNode(), llvm::X86TargetLowering::SimplifyDemandedVectorEltsForTargetShuffle(), llvm::TargetLowering::SimplifyMultipleUseDemandedBits(), llvm::X86TargetLowering::SimplifyMultipleUseDemandedBitsForTargetNode(), splitAndLowerShuffle(), truncateVectorWithNARROW(), truncateVectorWithPACK(), and tryWidenMaskForShuffle().

◆ getBlockAddress()

SDValue SelectionDAG::getBlockAddress	(	const BlockAddress *	BA,
		EVT	VT,
		int64_t	Offset = `0`,
		bool	isTarget = `false`,
		unsigned	TargetFlags = `0`
	)

Definition at line 2175 of file SelectionDAG.cpp.

References AddNodeIDNode(), llvm::ISD::BlockAddress, E, getVTList(), N, llvm::Offset, and llvm::ISD::TargetBlockAddress.

Referenced by getTargetBlockAddress(), llvm::SelectionDAGBuilder::getValueImpl(), and llvm::LanaiTargetLowering::LowerBlockAddress().

◆ getBoolConstant()

SDValue SelectionDAG::getBoolConstant	(	bool	V,
		const SDLoc &	DL,
		EVT	VT,
		EVT	OpVT
	)

Create a true or false constant of type VT using the target's BooleanContent for type OpVT.

Definition at line 1500 of file SelectionDAG.cpp.

References DL, getAllOnesConstant(), llvm::TargetLoweringBase::getBooleanContents(), getConstant(), llvm_unreachable, llvm::TargetLoweringBase::UndefinedBooleanContent, llvm::TargetLoweringBase::ZeroOrNegativeOneBooleanContent, and llvm::TargetLoweringBase::ZeroOrOneBooleanContent.

Referenced by llvm::TargetLowering::expandIS_FPCLASS(), FoldSetCC(), getLogicalNOT(), getVPLogicalNOT(), performSETCCCombine(), llvm::TargetLowering::SimplifySetCC(), and UnrollVectorOverflowOp().

◆ getBoolExtOrTrunc()

SDValue SelectionDAG::getBoolExtOrTrunc	(	SDValue	Op,
		const SDLoc &	SL,
		EVT	VT,
		EVT	OpVT
	)

Convert Op, which must be of integer type, to the integer type VT, by using an extension appropriate for the target's BooleanContent for type OpVT or truncating it.

Definition at line 1427 of file SelectionDAG.cpp.

References llvm::EVT::bitsLE(), llvm::TargetLoweringBase::getBooleanContents(), llvm::TargetLoweringBase::getExtendForContent(), getNode(), and llvm::ISD::TRUNCATE.

Referenced by llvm::TargetLowering::expandFP_TO_UINT(), llvm::TargetLowering::expandSADDSUBO(), llvm::TargetLowering::expandUADDSUBO(), and llvm::TargetLowering::SimplifySetCC().

◆ getBuildVector() [1/2]

SDValue llvm::SelectionDAG::getBuildVector	(	EVT	VT,
		const SDLoc &	DL,
		ArrayRef< SDUse >	Ops
	)

inline

Return an ISD::BUILD_VECTOR node.

The number of elements in VT, which must be a vector type, must match the number of operands in Ops. The operands must have the same type as (or, for integers, a type wider than) VT's element type.

Definition at line 833 of file SelectionDAG.h.

References llvm::ISD::BUILD_VECTOR, DL, and getNode().

◆ getBuildVector() [2/2]

SDValue llvm::SelectionDAG::getBuildVector	(	EVT	VT,
		const SDLoc &	DL,
		ArrayRef< SDValue >	Ops
	)

inline

Return an ISD::BUILD_VECTOR node.

The number of elements in VT, which must be a vector type, must match the number of operands in Ops. The operands must have the same type as (or, for integers, a type wider than) VT's element type.

Definition at line 824 of file SelectionDAG.h.

References llvm::ISD::BUILD_VECTOR, DL, and getNode().

◆ getCALLSEQ_END() [1/2]

SDValue llvm::SelectionDAG::getCALLSEQ_END	(	SDValue	Chain,
		SDValue	Op1,
		SDValue	Op2,
		SDValue	InGlue,
		const SDLoc &	DL
	)

inline

Return a new CALLSEQ_END node, which always must have a glue result (to ensure it's not CSE'd).

CALLSEQ_END does not have a useful SDLoc.

Definition at line 1034 of file SelectionDAG.h.

References llvm::ISD::CALLSEQ_END, Chain, DL, llvm::SDValue::getNode(), getNode(), getVTList(), llvm::MVT::Glue, llvm::MVT::Other, and llvm::SmallVectorTemplateBase< T, bool >::push_back().

◆ getCALLSEQ_END() [2/2]

SDValue llvm::SelectionDAG::getCALLSEQ_END	(	SDValue	Chain,
		uint64_t	Size1,
		uint64_t	Size2,
		SDValue	Glue,
		const SDLoc &	DL
	)

inline

Definition at line 1046 of file SelectionDAG.h.

References Chain, DL, getCALLSEQ_END(), and getIntPtrConstant().

◆ getCALLSEQ_START()

SDValue llvm::SelectionDAG::getCALLSEQ_START	(	SDValue	Chain,
		uint64_t	InSize,
		uint64_t	OutSize,
		const SDLoc &	DL
	)

inline

Return a new CALLSEQ_START node, that starts new call frame, in which InSize bytes are set up inside CALLSEQ_START..CALLSEQ_END sequence and OutSize specifies part of the frame set up prior to the sequence.

Definition at line 1022 of file SelectionDAG.h.

References llvm::ISD::CALLSEQ_START, Chain, DL, getIntPtrConstant(), getNode(), getVTList(), llvm::MVT::Glue, and llvm::MVT::Other.

◆ getCallSiteInfo()

CallSiteInfo llvm::SelectionDAG::getCallSiteInfo ( const SDNode * Node )

inline

Return CallSiteInfo associated with Node, or a default if none exists.

Definition at line 2251 of file SelectionDAG.h.

References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find(), and I.

Referenced by llvm::ScheduleDAGSDNodes::EmitSchedule().

◆ getCommutedVectorShuffle()

SDValue SelectionDAG::getCommutedVectorShuffle ( const ShuffleVectorSDNode & SV )

Returns an ISD::VECTOR_SHUFFLE node semantically equivalent to the shuffle node in input but with swapped operands.

Example: shuffle A, B, <0,5,2,7> -> shuffle B, A, <4,1,6,3>

Definition at line 2112 of file SelectionDAG.cpp.

References llvm::ShuffleVectorSDNode::commuteMask(), llvm::ShuffleVectorSDNode::getMask(), llvm::SDNode::getOperand(), llvm::SDNode::getValueType(), and getVectorShuffle().

Referenced by lowerVECTOR_SHUFFLE().

◆ getCondCode()

SDValue SelectionDAG::getCondCode ( ISD::CondCode Cond )

Definition at line 1900 of file SelectionDAG.cpp.

References Cond, and N.

Referenced by combine_CC(), getSelectCC(), getSetCC(), getSetCCVP(), llvm::TargetLowering::LegalizeSetCCCondCode(), lowerBALLOTIntrinsic(), lowerFCMPIntrinsic(), lowerICMPIntrinsic(), LowerTruncatei1(), lowerVectorFTRUNC_FCEIL_FFLOOR_FROUND(), LowerVSETCC(), performIntrinsicCombine(), performVSelectCombine(), splitIntVSETCC(), and tryConvertSVEWideCompare().

◆ getConstant() [1/3]

SDValue SelectionDAG::getConstant	(	const APInt &	Val,
		const SDLoc &	DL,
		EVT	VT,
		bool	isTarget = `false`,
		bool	isOpaque = `false`
	)

Definition at line 1524 of file SelectionDAG.cpp.

References DL, llvm::ConstantInt::get(), and getConstant().

◆ getConstant() [2/3]

SDValue SelectionDAG::getConstant	(	const ConstantInt &	Val,
		const SDLoc &	DL,
		EVT	VT,
		bool	isTarget = `false`,
		bool	isOpaque = `false`
	)

Definition at line 1529 of file SelectionDAG.cpp.

References AddNodeIDNode(), llvm::append_range(), assert(), llvm::SmallVectorTemplateCommon< T, typename >::begin(), llvm::ISD::BITCAST, llvm::ISD::Constant, DL, llvm::SmallVectorTemplateCommon< T, typename >::end(), llvm::APInt::extractBits(), llvm::ConstantInt::get(), llvm::ConstantInt::getBitWidth(), getBuildVector(), getConstant(), getContext(), getDataLayout(), getNode(), llvm::EVT::getScalarType(), llvm::EVT::getSizeInBits(), getSplat(), llvm::TargetLoweringBase::getTypeAction(), llvm::TargetLoweringBase::getTypeToTransformTo(), llvm::ConstantInt::getValue(), llvm::EVT::getVectorNumElements(), llvm::EVT::getVectorVT(), getVTList(), isBigEndian(), llvm::EVT::isInteger(), llvm::EVT::isScalableVector(), llvm::EVT::isVector(), N, NewNodesMustHaveLegalTypes, NewSDValueDbgMsg(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::ISD::SPLAT_VECTOR_PARTS, llvm::ISD::TargetConstant, llvm::TargetLoweringBase::TypeExpandInteger, llvm::TargetLoweringBase::TypePromoteInteger, and llvm::APInt::zextOrTrunc().

◆ getConstant() [3/3]

SDValue SelectionDAG::getConstant	(	uint64_t	Val,
		const SDLoc &	DL,
		EVT	VT,
		bool	isTarget = `false`,
		bool	isOpaque = `false`
	)

Create a ConstantSDNode wrapping a constant value.

If VT is a vector type, the constant is splatted into a BUILD_VECTOR.

If only legal types can be produced, this does the necessary transformations (e.g., if the vector element type is illegal).

Definition at line 1515 of file SelectionDAG.cpp.

References assert(), DL, getConstant(), llvm::EVT::getScalarType(), and llvm::EVT::getSizeInBits().

◆ getConstantDbgValue()

SDDbgValue * SelectionDAG::getConstantDbgValue	(	DIVariable *	Var,
		DIExpression *	Expr,
		const Value *	C,
		const DebugLoc &	DL,
		unsigned	O
	)

Creates a constant SDDbgValue node.

Constant.

Definition at line 10108 of file SelectionDAG.cpp.

References assert(), llvm::CallingConv::C, DL, llvm::SDDbgOperand::fromConst(), and llvm::SDDbgInfo::getAlloc().

Referenced by llvm::SelectionDAGBuilder::resolveDanglingDebugInfo(), and llvm::SelectionDAGBuilder::salvageUnresolvedDbgValue().

◆ getConstantFP() [1/3]

SDValue SelectionDAG::getConstantFP	(	const APFloat &	Val,
		const SDLoc &	DL,
		EVT	VT,
		bool	isTarget = `false`
	)

Definition at line 1652 of file SelectionDAG.cpp.

References DL, llvm::ConstantFP::get(), getConstantFP(), and getContext().

◆ getConstantFP() [2/3]

SDValue SelectionDAG::getConstantFP	(	const ConstantFP &	V,
		const SDLoc &	DL,
		EVT	VT,
		bool	isTarget = `false`
	)

Definition at line 1657 of file SelectionDAG.cpp.

References AddNodeIDNode(), assert(), llvm::ISD::ConstantFP, DL, llvm::EVT::getScalarType(), getSplat(), getVTList(), llvm::EVT::isFloatingPoint(), llvm::EVT::isVector(), N, NewSDValueDbgMsg(), and llvm::ISD::TargetConstantFP.

◆ getConstantFP() [3/3]

SDValue SelectionDAG::getConstantFP	(	double	Val,
		const SDLoc &	DL,
		EVT	VT,
		bool	isTarget = `false`
	)

Create a ConstantFPSDNode wrapping a constant value.

If VT is a vector type, the constant is splatted into a BUILD_VECTOR.

If only legal types can be produced, this does the necessary transformations (e.g., if the vector element type is illegal). The forms that take a double should only be used for simple constants that can be exactly represented in VT. No checks are made.

Definition at line 1689 of file SelectionDAG.cpp.

References llvm::MVT::bf16, llvm::APFloat::convert(), DL, EVTToAPFloatSemantics(), llvm::MVT::f128, llvm::MVT::f16, llvm::MVT::f32, llvm::MVT::f64, llvm::MVT::f80, getConstantFP(), llvm::EVT::getScalarType(), llvm_unreachable, llvm::MVT::ppcf128, and llvm::APFloatBase::rmNearestTiesToEven.

◆ getConstantPool() [1/2]

SDValue SelectionDAG::getConstantPool	(	const Constant *	C,
		EVT	VT,
		MaybeAlign	Align = `std::nullopt`,
		int	Offs = `0`,
		bool	isT = `false`,
		unsigned	TargetFlags = `0`
	)

◆ getConstantPool() [2/2]

SDValue SelectionDAG::getConstantPool	(	MachineConstantPoolValue *	C,
		EVT	VT,
		MaybeAlign	Align = `std::nullopt`,
		int	Offs = `0`,
		bool	isT = `false`,
		unsigned	TargetFlags = `0`
	)

Definition at line 1803 of file SelectionDAG.cpp.

References AddNodeIDNode(), Alignment, assert(), llvm::CallingConv::C, llvm::ISD::ConstantPool, E, getDataLayout(), llvm::DataLayout::getPrefTypeAlign(), getVTList(), N, llvm::Offset, and llvm::ISD::TargetConstantPool.

◆ getContext()

LLVMContext * llvm::SelectionDAG::getContext ( ) const

inline

Definition at line 481 of file SelectionDAG.h.

References Context.

◆ getCopyFromReg() [1/2]

SDValue llvm::SelectionDAG::getCopyFromReg	(	SDValue	Chain,
		const SDLoc &	dl,
		unsigned	Reg,
		EVT	VT
	)

inline

Definition at line 795 of file SelectionDAG.h.

References Chain, llvm::ISD::CopyFromReg, dl, getNode(), getRegister(), getVTList(), llvm::MVT::Other, and Reg.

◆ getCopyFromReg() [2/2]

SDValue llvm::SelectionDAG::getCopyFromReg	(	SDValue	Chain,
		const SDLoc &	dl,
		unsigned	Reg,
		EVT	VT,
		SDValue	Glue
	)

inline

Definition at line 804 of file SelectionDAG.h.

References Chain, llvm::ISD::CopyFromReg, dl, llvm::SDValue::getNode(), getNode(), getRegister(), getVTList(), llvm::MVT::Glue, llvm::MVT::Other, and Reg.

◆ getCopyToReg() [1/3]

SDValue llvm::SelectionDAG::getCopyToReg	(	SDValue	Chain,
		const SDLoc &	dl,
		SDValue	Reg,
		SDValue	N,
		SDValue	Glue
	)

inline

Definition at line 787 of file SelectionDAG.h.

References Chain, llvm::ISD::CopyToReg, dl, llvm::SDValue::getNode(), getNode(), getVTList(), llvm::MVT::Glue, N, llvm::MVT::Other, and Reg.

◆ getCopyToReg() [2/3]

SDValue llvm::SelectionDAG::getCopyToReg	(	SDValue	Chain,
		const SDLoc &	dl,
		unsigned	Reg,
		SDValue	N
	)

inline

Definition at line 769 of file SelectionDAG.h.

References Chain, llvm::ISD::CopyToReg, dl, getNode(), getRegister(), N, llvm::MVT::Other, and Reg.

◆ getCopyToReg() [3/3]

SDValue llvm::SelectionDAG::getCopyToReg	(	SDValue	Chain,
		const SDLoc &	dl,
		unsigned	Reg,
		SDValue	N,
		SDValue	Glue
	)

inline

Definition at line 778 of file SelectionDAG.h.

References Chain, llvm::ISD::CopyToReg, dl, llvm::SDValue::getNode(), getNode(), getRegister(), getVTList(), llvm::MVT::Glue, N, llvm::MVT::Other, and Reg.

◆ getDataLayout()

const DataLayout & llvm::SelectionDAG::getDataLayout ( ) const

inline

Definition at line 468 of file SelectionDAG.h.

References llvm::MachineFunction::getDataLayout().

◆ getDbgLabel()

SDDbgLabel * SelectionDAG::getDbgLabel	(	DILabel *	Label,
		const DebugLoc &	DL,
		unsigned	O
	)

Creates a SDDbgLabel node.

Definition at line 10316 of file SelectionDAG.cpp.

References assert(), DL, and llvm::SDDbgInfo::getAlloc().

◆ getDbgValue()

SDDbgValue * SelectionDAG::getDbgValue	(	DIVariable *	Var,
		DIExpression *	Expr,
		SDNode *	N,
		unsigned	R,
		bool	IsIndirect,
		const DebugLoc &	DL,
		unsigned	O
	)

Creates a SDDbgValue node.

getDbgValue - Creates a SDDbgValue node.

SDNode

Definition at line 10096 of file SelectionDAG.cpp.

References assert(), DL, llvm::SDDbgOperand::fromNode(), llvm::SDDbgInfo::getAlloc(), and N.

◆ getDbgValueList()

SDDbgValue * SelectionDAG::getDbgValueList	(	DIVariable *	Var,
		DIExpression *	Expr,
		ArrayRef< SDDbgOperand >	Locs,
		ArrayRef< SDNode * >	Dependencies,
		bool	IsIndirect,
		const DebugLoc &	DL,
		unsigned	O,
		bool	IsVariadic
	)

Creates a SDDbgValue node from a list of locations.

Definition at line 10158 of file SelectionDAG.cpp.

References assert(), DL, and llvm::SDDbgInfo::getAlloc().

Referenced by llvm::SelectionDAGBuilder::addDanglingDebugInfo(), llvm::SelectionDAGBuilder::handleDebugValue(), salvageDebugInfo(), and transferDbgValues().

◆ GetDbgValues()

ArrayRef< SDDbgValue * > llvm::SelectionDAG::GetDbgValues ( const SDNode * SD ) const

inline

Get the debug values which reference the given SDNode.

Definition at line 1867 of file SelectionDAG.h.

References llvm::SDDbgInfo::getSDDbgValues().

Referenced by ProcessSDDbgValues(), salvageDebugInfo(), and transferDbgValues().

◆ getDenormalMode()

DenormalMode llvm::SelectionDAG::getDenormalMode ( EVT VT ) const

inline

Return the current function's default denormal handling kind for the given floating point type.

Definition at line 2289 of file SelectionDAG.h.

References EVTToAPFloatSemantics(), and llvm::MachineFunction::getDenormalMode().

◆ GetDependentSplitDestVTs()

std::pair< EVT, EVT > SelectionDAG::GetDependentSplitDestVTs	(	const EVT &	VT,
		const EVT &	EnvVT,
		bool *	HiIsEmpty
	)		const

Compute the VTs needed for the low/hi parts of a type, dependent on an enveloping VT that has been split into two identical pieces.

GetDependentSplitDestVTs - Compute the VTs needed for the low/hi parts of a type, dependent on an enveloping VT that has been split into two identical pieces.

Sets the HisIsEmpty flag when hi type has zero storage size.

Sets the HiIsEmpty flag when hi type has zero storage size.

Definition at line 11609 of file SelectionDAG.cpp.

References assert(), getContext(), llvm::details::FixedOrScalableQuantity< LeafTy, ValueTy >::getKnownMinValue(), llvm::EVT::getVectorElementCount(), llvm::EVT::getVectorElementType(), llvm::EVT::getVectorVT(), and llvm::details::FixedOrScalableQuantity< LeafTy, ValueTy >::isScalable().

◆ getDivergenceAnalysis()

const LegacyDivergenceAnalysis * llvm::SelectionDAG::getDivergenceAnalysis ( ) const

inline

Definition at line 477 of file SelectionDAG.h.

Referenced by llvm::FunctionLoweringInfo::set().

◆ getEHLabel()

SDValue SelectionDAG::getEHLabel	(	const SDLoc &	dl,
		SDValue	Root,
		MCSymbol *	Label
	)

Definition at line 2151 of file SelectionDAG.cpp.

References dl, llvm::ISD::EH_LABEL, and getLabelNode().

◆ getEntryNode()

SDValue llvm::SelectionDAG::getEntryNode ( ) const

inline

Return the token chain corresponding to the entry of the function.

Definition at line 550 of file SelectionDAG.h.

Referenced by llvm::AMDGPUTargetLowering::addTokenForArgument(), clear(), combineTargetShuffle(), llvm::SelectionDAGBuilder::CopyValueToVirtualRegister(), llvm::AMDGPUTargetLowering::CreateLiveInRegister(), llvm::AMDGPUTargetLowering::CreateLiveInRegisterRaw(), llvm::TargetLowering::CTTZTableLookup(), llvm::TargetLowering::expandVectorSplice(), llvm::MipsTargetLowering::getAddrLocal(), llvm::SelectionDAGBuilder::getCopyFromRegs(), getFLUSHW(), getFRAMEADDR(), getStackArgumentTokenFactor(), llvm::SelectionDAGBuilder::getValueImpl(), HandleMergeInputChains(), llvm::AMDGPUTargetLowering::loadStackInputValue(), lowerBALLOTIntrinsic(), lowerBuildVectorAsBroadcast(), llvm::SparcTargetLowering::LowerF128Compare(), llvm::SparcTargetLowering::LowerF128Op(), llvm::SITargetLowering::LowerFormalArguments(), llvm::SparcTargetLowering::LowerFormalArguments_32(), llvm::HexagonTargetLowering::LowerFRAMEADDR(), llvm::LanaiTargetLowering::LowerFRAMEADDR(), llvm::MSP430TargetLowering::LowerFRAMEADDR(), lowerFRAMEADDR(), LowerFSINCOS(), llvm::AMDGPUTargetLowering::LowerGlobalAddress(), llvm::SparcTargetLowering::LowerGlobalTLSAddress(), llvm::HexagonTargetLowering::LowerRETURNADDR(), llvm::LanaiTargetLowering::LowerRETURNADDR(), llvm::MSP430TargetLowering::LowerRETURNADDR(), LowerRETURNADDR(), lowerRETURNADDR(), llvm::MSP430TargetLowering::LowerSETCC(), LowerSETCCCARRY(), llvm::SelectionDAGBuilder::LowerStatepoint(), llvm::TargetLowering::LowerToTLSEmulatedModel(), LowerToTLSExecModel(), llvm::HexagonTargetLowering::LowerToTLSGeneralDynamicModel(), llvm::VETargetLowering::lowerToTLSGeneralDynamicModel(), LowerToTLSGeneralDynamicModel32(), LowerToTLSGeneralDynamicModel64(), LowerToTLSGeneralDynamicModelX32(), llvm::HexagonTargetLowering::LowerToTLSInitialExecModel(), LowerToTLSLocalDynamicModel(), llvm::HexagonTargetLowering::LowerToTLSLocalExecModel(), LowerUINT_TO_FP_i64(), lowerUINT_TO_FP_vXi32(), llvm::AMDGPUTargetLowering::lowerUnhandledCall(), llvm::SparcTargetLowering::makeAddress(), llvm::VETargetLowering::makeAddress(), llvm::TargetLowering::makeLibCall(), llvm::ARMTargetLowering::PerformCMOVCombine(), performDivRemCombine(), llvm::ARMTargetLowering::PerformMVEExtCombine(), llvm::ARMTargetLowering::PerformMVETruncCombine(), llvm::SITargetLowering::PostISelFolding(), llvm::RISCVDAGToDAGISel::PreprocessISelDAG(), promoteXINT_TO_FP(), replaceZeroVectorStore(), llvm::RISCVDAGToDAGISel::Select(), llvm::SelectionDAGISel::SelectCodeCommon(), llvm::HexagonDAGToDAGISel::SelectFrameIndex(), llvm::LoongArchDAGToDAGISel::selectShiftMask(), llvm::X86TargetLowering::SimplifyDemandedVectorEltsForTargetShuffle(), and llvm::SelectionDAGBuilder::visitSPDescriptorParent().

◆ getEVTAlign()

Align SelectionDAG::getEVTAlign ( EVT MemoryVT ) const

Compute the default alignment value for the given type.

Definition at line 1268 of file SelectionDAG.cpp.

References llvm::PointerType::get(), llvm::DataLayout::getABITypeAlign(), getContext(), getDataLayout(), llvm::Type::getInt8Ty(), llvm::EVT::getTypeForEVT(), and llvm::MVT::iPTR.

Referenced by getLoad(), getLoadStackGuard(), getLoadVP(), getMemIntrinsicNode(), getStore(), getStridedLoadVP(), and getTruncStore().

◆ getExternalSymbol()

SDValue SelectionDAG::getExternalSymbol	(	const char *	Sym,
		EVT	VT
	)

Definition at line 1873 of file SelectionDAG.cpp.

References N.

Referenced by llvm::ARMSelectionDAGInfo::EmitSpecializedLibcall(), llvm::XCoreSelectionDAGInfo::EmitTargetCodeForMemcpy(), getAtomicMemcpy(), getAtomicMemmove(), getAtomicMemset(), getMemcpy(), getMemmove(), getMemset(), llvm::SelectionDAGBuilder::LowerDeoptimizeCall(), llvm::SparcTargetLowering::LowerF128Compare(), llvm::SparcTargetLowering::LowerF128Op(), LowerFSINCOS(), llvm::TargetLowering::LowerToTLSEmulatedModel(), llvm::SystemZTargetLowering::makeExternalCall(), and llvm::TargetLowering::makeLibCall().

◆ getExtLoad() [1/2]

SDValue SelectionDAG::getExtLoad	(	ISD::LoadExtType	ExtType,
		const SDLoc &	dl,
		EVT	VT,
		SDValue	Chain,
		SDValue	Ptr,
		EVT	MemVT,
		MachineMemOperand *	MMO
	)

Definition at line 8119 of file SelectionDAG.cpp.

References Chain, dl, getLoad(), getUNDEF(), Ptr, and llvm::ISD::UNINDEXED.

◆ getExtLoad() [2/2]

SDValue SelectionDAG::getExtLoad	(	ISD::LoadExtType	ExtType,
		const SDLoc &	dl,
		EVT	VT,
		SDValue	Chain,
		SDValue	Ptr,
		MachinePointerInfo	PtrInfo,
		EVT	MemVT,
		MaybeAlign	Alignment = `MaybeAlign()`,
		MachineMemOperand::Flags	MMOFlags = `MachineMemOperand::MONone`,
		const AAMDNodes &	AAInfo = `AAMDNodes()`
	)

Definition at line 8108 of file SelectionDAG.cpp.

References AAInfo, Alignment, Chain, dl, getLoad(), getUNDEF(), MMOFlags, Ptr, PtrInfo, and llvm::ISD::UNINDEXED.

Referenced by adjustSubwordCmp(), combineEXTEND_VECTOR_INREG(), llvm::TargetLowering::CTTZTableLookup(), llvm::TargetLowering::expandUnalignedLoad(), llvm::TargetLowering::expandUnalignedStore(), getMemcpyLoadsAndStores(), LowerPredicateLoad(), lowerVECTOR_SHUFFLE(), performFPExtendCombine(), llvm::ARMTargetLowering::PerformMVEExtCombine(), PerformVMOVrhCombine(), llvm::RISCVTargetLowering::ReplaceNodeResults(), llvm::SparcTargetLowering::ReplaceNodeResults(), llvm::TargetLowering::scalarizeVectorLoad(), SkipLoadExtensionForVMULL(), llvm::AMDGPUTargetLowering::SplitVectorLoad(), tryToFoldExtOfExtload(), tryToFoldExtOfLoad(), unpackFromMemLoc(), and llvm::AMDGPUTargetLowering::WidenOrSplitVectorLoad().

◆ getExtLoadVP() [1/2]

SDValue SelectionDAG::getExtLoadVP	(	ISD::LoadExtType	ExtType,
		const SDLoc &	dl,
		EVT	VT,
		SDValue	Chain,
		SDValue	Ptr,
		SDValue	Mask,
		SDValue	EVL,
		EVT	MemVT,
		MachineMemOperand *	MMO,
		bool	IsExpanding = `false`
	)

Definition at line 8381 of file SelectionDAG.cpp.

References Chain, dl, getLoadVP(), getUNDEF(), Ptr, and llvm::ISD::UNINDEXED.

◆ getExtLoadVP() [2/2]

SDValue SelectionDAG::getExtLoadVP	(	ISD::LoadExtType	ExtType,
		const SDLoc &	dl,
		EVT	VT,
		SDValue	Chain,
		SDValue	Ptr,
		SDValue	Mask,
		SDValue	EVL,
		MachinePointerInfo	PtrInfo,
		EVT	MemVT,
		MaybeAlign	Alignment,
		MachineMemOperand::Flags	MMOFlags,
		const AAMDNodes &	AAInfo,
		bool	IsExpanding = `false`
	)

Definition at line 8368 of file SelectionDAG.cpp.

References AAInfo, Alignment, Chain, dl, getLoadVP(), getUNDEF(), MMOFlags, Ptr, PtrInfo, and llvm::ISD::UNINDEXED.

◆ getExtStridedLoadVP() [1/2]

SDValue SelectionDAG::getExtStridedLoadVP	(	ISD::LoadExtType	ExtType,
		const SDLoc &	DL,
		EVT	VT,
		SDValue	Chain,
		SDValue	Ptr,
		SDValue	Stride,
		SDValue	Mask,
		SDValue	EVL,
		EVT	MemVT,
		MachineMemOperand *	MMO,
		bool	IsExpanding = `false`
	)

Definition at line 8632 of file SelectionDAG.cpp.

References Chain, DL, getStridedLoadVP(), getUNDEF(), Ptr, and llvm::ISD::UNINDEXED.

◆ getExtStridedLoadVP() [2/2]

SDValue SelectionDAG::getExtStridedLoadVP	(	ISD::LoadExtType	ExtType,
		const SDLoc &	DL,
		EVT	VT,
		SDValue	Chain,
		SDValue	Ptr,
		SDValue	Stride,
		SDValue	Mask,
		SDValue	EVL,
		MachinePointerInfo	PtrInfo,
		EVT	MemVT,
		MaybeAlign	Alignment,
		MachineMemOperand::Flags	MMOFlags,
		const AAMDNodes &	AAInfo,
		bool	IsExpanding = `false`
	)

Definition at line 8620 of file SelectionDAG.cpp.

References AAInfo, Alignment, Chain, DL, getStridedLoadVP(), getUNDEF(), MMOFlags, Ptr, PtrInfo, and llvm::ISD::UNINDEXED.

◆ getFlagInserter()

FlagInserter * llvm::SelectionDAG::getFlagInserter ( )

inline

Definition at line 486 of file SelectionDAG.h.

◆ getFPExtendOrRound()

SDValue SelectionDAG::getFPExtendOrRound	(	SDValue	Op,
		const SDLoc &	DL,
		EVT	VT
	)

Convert Op, which must be of float type, to the float type VT, by either extending or rounding (by truncation).

Definition at line 1388 of file SelectionDAG.cpp.

References llvm::EVT::bitsGT(), DL, llvm::ISD::FP_EXTEND, llvm::ISD::FP_ROUND, getIntPtrConstant(), and getNode().

Referenced by getCopyFromPartsVector(), getNode(), llvm::RISCVTargetLowering::LowerOperation(), LowerUINT_TO_FP_i32(), and llvm::RISCVTargetLowering::PerformDAGCombine().

◆ getFrameIndex()

SDValue SelectionDAG::getFrameIndex	(	int	FI,
		EVT	VT,
		bool	isTarget = `false`
	)

Definition at line 1740 of file SelectionDAG.cpp.

References AddNodeIDNode(), E, llvm::ISD::FrameIndex, getVTList(), N, and llvm::ISD::TargetFrameIndex.

◆ getFrameIndexDbgValue() [1/2]

SDDbgValue * SelectionDAG::getFrameIndexDbgValue	(	DIVariable *	Var,
		DIExpression *	Expr,
		unsigned	FI,
		ArrayRef< SDNode * >	Dependencies,
		bool	IsIndirect,
		const DebugLoc &	DL,
		unsigned	O
	)

Creates a FrameIndex SDDbgValue node.

FrameIndex with dependencies.

Definition at line 10132 of file SelectionDAG.cpp.

References assert(), DL, llvm::SDDbgOperand::fromFrameIdx(), and llvm::SDDbgInfo::getAlloc().

◆ getFrameIndexDbgValue() [2/2]

SDDbgValue * SelectionDAG::getFrameIndexDbgValue	(	DIVariable *	Var,
		DIExpression *	Expr,
		unsigned	FI,
		bool	IsIndirect,
		const DebugLoc &	DL,
		unsigned	O
	)

Creates a FrameIndex SDDbgValue node.

FrameIndex.

Definition at line 10121 of file SelectionDAG.cpp.

References assert(), DL, and getFrameIndexDbgValue().

Referenced by getFrameIndexDbgValue().

◆ getFreeze()

SDValue SelectionDAG::getFreeze ( SDValue V )

Return a freeze using the SDLoc of the value operand.

Definition at line 2253 of file SelectionDAG.cpp.

References llvm::ISD::FREEZE, getNode(), and llvm::SDValue::getValueType().

Referenced by llvm::TargetLowering::expandABS(), foldSelectWithIdentityConstant(), LowerABD(), LowerAVXCONCAT_VECTORS(), LowerShiftByScalarImmediate(), lowerVECTOR_SHUFFLE(), lowerVectorFTRUNC_FCEIL_FFLOOR_FROUND(), and llvm::RISCVTargetLowering::ReplaceNodeResults().

◆ getFunctionVarLocs()

const FunctionVarLocs * llvm::SelectionDAG::getFunctionVarLocs ( ) const

inline

Returns the result of the AssignmentTrackingAnalysis pass if it's available, otherwise return nullptr.

Definition at line 480 of file SelectionDAG.h.

Referenced by llvm::SelectionDAGBuilder::dropDanglingDebugInfo(), llvm::SelectionDAGBuilder::resolveDanglingDebugInfo(), llvm::SelectionDAGBuilder::salvageUnresolvedDbgValue(), and llvm::SelectionDAGBuilder::visit().

◆ getGatherVP()

SDValue SelectionDAG::getGatherVP	(	SDVTList	VTs,
		EVT	VT,
		const SDLoc &	dl,
		ArrayRef< SDValue >	Ops,
		MachineMemOperand *	MMO,
		ISD::MemIndexType	IndexType
	)

Definition at line 8795 of file SelectionDAG.cpp.

References AddNodeIDNode(), assert(), dl, E, llvm::MachinePointerInfo::getAddrSpace(), llvm::SDLoc::getDebugLoc(), llvm::MachineMemOperand::getFlags(), llvm::SDLoc::getIROrder(), llvm::MachineMemOperand::getPointerInfo(), llvm::EVT::getRawBits(), llvm::details::FixedOrScalableQuantity< ElementCount, unsigned >::isKnownGE(), N, NewSDValueDbgMsg(), and llvm::ArrayRef< T >::size().

Referenced by llvm::RISCVTargetLowering::PerformDAGCombine().

◆ getGLOBAL_OFFSET_TABLE()

SDValue llvm::SelectionDAG::getGLOBAL_OFFSET_TABLE ( EVT VT )

inline

Return a GLOBAL_OFFSET_TABLE node. This does not have a useful SDLoc.

Definition at line 1070 of file SelectionDAG.h.

References getNode(), and llvm::ISD::GLOBAL_OFFSET_TABLE.

Referenced by llvm::TargetLowering::getPICJumpTableRelocBase(), and llvm::HexagonTargetLowering::LowerGLOBALADDRESS().

◆ getGlobalAddress()

SDValue SelectionDAG::getGlobalAddress	(	const GlobalValue *	GV,
		const SDLoc &	DL,
		EVT	VT,
		int64_t	offset = `0`,
		bool	isTargetGA = `false`,
		unsigned	TargetFlags = `0`
	)

◆ getGraphAttrs()

std::string SelectionDAG::getGraphAttrs ( const SDNode * N ) const

Get graph attributes for a node.

getGraphAttrs - Get graph attributes for a node.

(eg. "color=red".) Used from getNodeAttributes.

Definition at line 203 of file SelectionDAGPrinter.cpp.

References llvm::errs(), I, and N.

Referenced by llvm::DOTGraphTraits< SelectionDAG * >::getNodeAttributes().

◆ getHeapAllocSite()

MDNode * llvm::SelectionDAG::getHeapAllocSite ( const SDNode * Node ) const

inline

Return HeapAllocSite associated with Node, or nullptr if none exists.

Definition at line 2260 of file SelectionDAG.h.

References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find(), and I.

Referenced by llvm::ScheduleDAGSDNodes::EmitSchedule().

◆ getIndexedLoad()

SDValue SelectionDAG::getIndexedLoad	(	SDValue	OrigLoad,
		const SDLoc &	dl,
		SDValue	Base,
		SDValue	Offset,
		ISD::MemIndexedMode	AM
	)

Definition at line 8127 of file SelectionDAG.cpp.

References assert(), llvm::sampleprof::Base, dl, getLoad(), llvm::SDValue::getValueType(), MMOFlags, llvm::MachineMemOperand::MODereferenceable, llvm::MachineMemOperand::MOInvariant, and llvm::Offset.

◆ getIndexedLoadVP()

SDValue SelectionDAG::getIndexedLoadVP	(	SDValue	OrigLoad,
		const SDLoc &	dl,
		SDValue	Base,
		SDValue	Offset,
		ISD::MemIndexedMode	AM
	)

Definition at line 8390 of file SelectionDAG.cpp.

References assert(), llvm::sampleprof::Base, dl, getLoadVP(), llvm::SDValue::getValueType(), MMOFlags, llvm::MachineMemOperand::MODereferenceable, llvm::MachineMemOperand::MOInvariant, and llvm::Offset.

◆ getIndexedMaskedLoad()

SDValue SelectionDAG::getIndexedMaskedLoad	(	SDValue	OrigLoad,
		const SDLoc &	dl,
		SDValue	Base,
		SDValue	Offset,
		ISD::MemIndexedMode	AM
	)

Definition at line 8917 of file SelectionDAG.cpp.

References assert(), llvm::sampleprof::Base, dl, getMaskedLoad(), llvm::SDValue::getValueType(), and llvm::Offset.

◆ getIndexedMaskedStore()

SDValue SelectionDAG::getIndexedMaskedStore	(	SDValue	OrigStore,
		const SDLoc &	dl,
		SDValue	Base,
		SDValue	Offset,
		ISD::MemIndexedMode	AM
	)

Definition at line 8966 of file SelectionDAG.cpp.

References assert(), llvm::sampleprof::Base, dl, getMaskedStore(), and llvm::Offset.

◆ getIndexedStore()

SDValue SelectionDAG::getIndexedStore	(	SDValue	OrigStore,
		const SDLoc &	dl,
		SDValue	Base,
		SDValue	Offset,
		ISD::MemIndexedMode	AM
	)

Definition at line 8260 of file SelectionDAG.cpp.

References AddNodeIDNode(), assert(), llvm::sampleprof::Base, dl, E, llvm::SDLoc::getDebugLoc(), llvm::SDLoc::getIROrder(), getVTList(), N, NewSDValueDbgMsg(), llvm::Offset, llvm::MVT::Other, and llvm::ISD::STORE.

Referenced by llvm::HexagonTargetLowering::LowerStore().

◆ getIndexedStoreVP()

SDValue SelectionDAG::getIndexedStoreVP	(	SDValue	OrigStore,
		const SDLoc &	dl,
		SDValue	Base,
		SDValue	Offset,
		ISD::MemIndexedMode	AM
	)

Definition at line 8512 of file SelectionDAG.cpp.

References AddNodeIDNode(), assert(), llvm::sampleprof::Base, dl, E, llvm::SDLoc::getDebugLoc(), llvm::SDLoc::getIROrder(), getVTList(), N, NewSDValueDbgMsg(), llvm::Offset, and llvm::MVT::Other.

◆ getIndexedStridedLoadVP()

SDValue SelectionDAG::getIndexedStridedLoadVP	(	SDValue	OrigLoad,
		const SDLoc &	DL,
		SDValue	Base,
		SDValue	Offset,
		ISD::MemIndexedMode	AM
	)

Definition at line 8641 of file SelectionDAG.cpp.

References assert(), llvm::sampleprof::Base, DL, getStridedLoadVP(), llvm::SDValue::getValueType(), MMOFlags, llvm::MachineMemOperand::MODereferenceable, llvm::MachineMemOperand::MOInvariant, and llvm::Offset.

◆ getIndexedStridedStoreVP()

SDValue SelectionDAG::getIndexedStridedStoreVP	(	SDValue	OrigStore,
		const SDLoc &	DL,
		SDValue	Base,
		SDValue	Offset,
		ISD::MemIndexedMode	AM
	)

Definition at line 8763 of file SelectionDAG.cpp.

References AddNodeIDNode(), assert(), llvm::sampleprof::Base, DL, E, getVTList(), N, NewSDValueDbgMsg(), llvm::Offset, and llvm::MVT::Other.

◆ getIntPtrConstant()

SDValue SelectionDAG::getIntPtrConstant	(	uint64_t	Val,
		const SDLoc &	DL,
		bool	isTarget = `false`
	)

Definition at line 1635 of file SelectionDAG.cpp.

References DL, getConstant(), getDataLayout(), and llvm::TargetLoweringBase::getPointerTy().

◆ getJumpTable()

SDValue SelectionDAG::getJumpTable	(	int	JTI,
		EVT	VT,
		bool	isTarget = `false`,
		unsigned	TargetFlags = `0`
	)

Definition at line 1755 of file SelectionDAG.cpp.

References AddNodeIDNode(), assert(), E, getVTList(), llvm::ISD::JumpTable, N, and llvm::ISD::TargetJumpTable.

Referenced by getTargetJumpTable(), and llvm::SelectionDAGBuilder::visitJumpTable().

◆ getLabelNode()

SDValue SelectionDAG::getLabelNode	(	unsigned	Opcode,
		const SDLoc &	dl,
		SDValue	Root,
		MCSymbol *	Label
	)

Definition at line 2156 of file SelectionDAG.cpp.

References AddNodeIDNode(), dl, E, llvm::SDLoc::getDebugLoc(), llvm::SDLoc::getIROrder(), getVTList(), N, and llvm::MVT::Other.

Referenced by getEHLabel().

◆ getLibInfo()

const TargetLibraryInfo & llvm::SelectionDAG::getLibInfo ( ) const

inline

Definition at line 475 of file SelectionDAG.h.

◆ getLifetimeNode()

SDValue SelectionDAG::getLifetimeNode	(	bool	IsStart,
		const SDLoc &	dl,
		SDValue	Chain,
		int	FrameIndex,
		int64_t	Size,
		int64_t	Offset = `-1`
	)

Creates a LifetimeSDNode that starts (IsStart==true) or ends (IsStart==false) the lifetime of the portion of FrameIndex between offsets Offset and Offset + Size.

Definition at line 7924 of file SelectionDAG.cpp.

References AddNodeIDNode(), Chain, dl, E, getDataLayout(), llvm::SDLoc::getDebugLoc(), getFrameIndex(), llvm::SDLoc::getIROrder(), getTargetLoweringInfo(), getVTList(), llvm::ISD::LIFETIME_END, llvm::ISD::LIFETIME_START, N, NewSDValueDbgMsg(), llvm::Offset, llvm::MVT::Other, and Size.

◆ getLoad() [1/4]

SDValue SelectionDAG::getLoad	(	EVT	VT,
		const SDLoc &	dl,
		SDValue	Chain,
		SDValue	Ptr,
		MachinePointerInfo	PtrInfo,
		MaybeAlign	Alignment = `MaybeAlign()`,
		MachineMemOperand::Flags	MMOFlags = `MachineMemOperand::MONone`,
		const AAMDNodes &	AAInfo = `AAMDNodes()`,
		const MDNode *	Ranges = `nullptr`
	)

Loads are not normal binary operators: their result type is not determined by their operands, and they produce a value AND a token chain.

This function will set the MOLoad flag on MMOFlags, but you can set it if you want. The MOStore flag must not be set.

Definition at line 8091 of file SelectionDAG.cpp.

References AAInfo, Alignment, Chain, dl, getLoad(), getUNDEF(), MMOFlags, llvm::ISD::NON_EXTLOAD, Ptr, PtrInfo, Ranges, and llvm::ISD::UNINDEXED.

Classes

Public Types

Public Member Functions

Static Public Member Functions

Public Attributes

Static Public Attributes

Friends

Detailed Description

Member Typedef Documentation

◆ allnodes_const_iterator

◆ allnodes_iterator

Member Enumeration Documentation

◆ OverflowKind

Constructor & Destructor Documentation

◆ SelectionDAG() [1/2]

◆ SelectionDAG() [2/2]

◆ ~SelectionDAG()

Member Function Documentation

◆ addCallSiteInfo()

◆ AddDbgLabel()

◆ AddDbgValue()

◆ addHeapAllocSite()

◆ addNoMergeSiteInfo()

◆ addPCSections()

◆ allnodes() [1/2]

◆ allnodes() [2/2]

◆ allnodes_begin() [1/2]

◆ allnodes_begin() [2/2]

◆ allnodes_end() [1/2]

◆ allnodes_end() [2/2]

◆ allnodes_size()

◆ areNonVolatileConsecutiveLoads()

◆ AssignTopologicalOrder()

◆ ByvalParmDbgBegin()

◆ ByvalParmDbgEnd()

◆ calculateDivergence()

◆ canCreateUndefOrPoison() [1/2]

◆ canCreateUndefOrPoison() [2/2]

◆ canonicalizeCommutativeBinop()

◆ clear()

◆ clearGraphAttrs()

◆ Combine()

◆ computeKnownBits() [1/2]

◆ computeKnownBits() [2/2]

◆ ComputeMaxSignificantBits() [1/2]

◆ ComputeMaxSignificantBits() [2/2]

◆ ComputeNumSignBits() [1/2]

◆ ComputeNumSignBits() [2/2]

◆ computeOverflowKind()

◆ computeVectorKnownZeroElements()

◆ copyExtraInfo()

◆ CreateStackTemporary() [1/3]

◆ CreateStackTemporary() [2/3]

◆ CreateStackTemporary() [3/3]

◆ DbgBegin()

◆ DbgEnd()

◆ DbgLabelBegin()

◆ DbgLabelEnd()

◆ DeleteNode()

◆ doesNodeExist()

◆ dump()

◆ dumpDotGraph()

◆ EVTToAPFloatSemantics()

◆ expandVAArg()

◆ expandVACopy()

◆ ExtractVectorElements()

◆ FoldConstantArithmetic()

◆ foldConstantFPMath()

◆ FoldSetCC()

◆ FoldSymbolOffset()

◆ getAddrSpaceCast()

◆ getAllOnesConstant()

◆ getAnyExtOrTrunc()

◆ getAssertAlign()

◆ getAtomic() [1/3]

◆ getAtomic() [2/3]

◆ getAtomic() [3/3]

◆ getAtomicCmpSwap()

◆ getAtomicMemcpy()

◆ getAtomicMemmove()