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	DAGUpdateListener
	Clients of various APIs that cause global effects on the DAG can optionally implement this interface. 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)
	Prepare this SelectionDAG to process code in the given MachineFunction. More...

void	setFunctionLoweringInfo (FunctionLoweringInfo *FuncInfo)

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

MachineFunction &	getMachineFunction () const

const Pass *	getPass () const

const DataLayout &	getDataLayout () const

const TargetMachine &	getTarget () const

const TargetSubtargetInfo &	getSubtarget () const

const TargetLowering &	getTargetLoweringInfo () const

const TargetLibraryInfo &	getLibInfo () const

const SelectionDAGTargetInfo &	getSelectionDAGInfo () const

const LegacyDivergenceAnalysis *	getDivergenceAnalysis () const

LLVMContext *	getContext () const

OptimizationRemarkEmitter &	getORE () const

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

void	viewGraph ()

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

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

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

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

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

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. More...

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

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

void	VerifyDAGDiverence ()

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

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

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

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. More...

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

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

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

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

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, unsigned Align=0, int Offs=0, bool isT=false, unsigned TargetFlags=0)

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

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

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

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

SDValue	getBasicBlock (MachineBasicBlock *MBB)

SDValue	getBasicBlock (MachineBasicBlock *MBB, SDLoc dl)

SDValue	getExternalSymbol (const char *Sym, EVT VT)

SDValue	getExternalSymbol (const char *Sym, const SDLoc &dl, 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. More...

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

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

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

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

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). More...

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. More...

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. More...

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. More...

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. More...

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. More...

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. More...

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. More...

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

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

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

SDValue	getObjectPtrOffset (const SDLoc &SL, SDValue Op, 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. More...

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). More...

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

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

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

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

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

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)

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

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

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

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

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. More...

SDValue	getMemcpy (SDValue Chain, const SDLoc &dl, SDValue Dst, SDValue Src, SDValue Size, unsigned Align, bool isVol, bool AlwaysInline, bool isTailCall, MachinePointerInfo DstPtrInfo, MachinePointerInfo SrcPtrInfo)

SDValue	getMemmove (SDValue Chain, const SDLoc &dl, SDValue Dst, SDValue Src, SDValue Size, unsigned Align, bool isVol, bool isTailCall, MachinePointerInfo DstPtrInfo, MachinePointerInfo SrcPtrInfo)

SDValue	getMemset (SDValue Chain, const SDLoc &dl, SDValue Dst, SDValue Src, SDValue Size, unsigned Align, bool isVol, bool isTailCall, MachinePointerInfo DstPtrInfo)

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

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

SDValue	getAtomicMemset (SDValue Chain, const SDLoc &dl, SDValue Dst, unsigned DstAlign, 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)
	Helper function to make it easier to build SetCC's if you just have an ISD::CondCode instead of an SDValue. More...

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. More...

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. More...

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

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

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

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. More...

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. More...

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. More...

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. More...

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. More...

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

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`. More...

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

SDValue	getLoad (EVT VT, const SDLoc &dl, SDValue Chain, SDValue Ptr, MachinePointerInfo PtrInfo, unsigned Alignment=0, 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. More...

SDValue	getLoad (EVT VT, const SDLoc &dl, SDValue Chain, SDValue Ptr, MachineMemOperand *MMO)

SDValue	getExtLoad (ISD::LoadExtType ExtType, const SDLoc &dl, EVT VT, SDValue Chain, SDValue Ptr, MachinePointerInfo PtrInfo, EVT MemVT, unsigned Alignment=0, 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, unsigned Alignment=0, 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, EVT MemVT, MachineMemOperand *MMO)

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

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, unsigned Alignment=0, MachineMemOperand::Flags MMOFlags=MachineMemOperand::MONone, const AAMDNodes &AAInfo=AAMDNodes())

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	getMemBasePlusOffset (SDValue Base, unsigned Offset, const SDLoc &DL)
	Returns sum of the base pointer and offset. More...

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

SDValue	getMaskedStore (SDValue Chain, const SDLoc &dl, SDValue Val, SDValue Ptr, SDValue Mask, EVT MemVT, MachineMemOperand *MMO, bool IsTruncating=false, bool IsCompressing=false)

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

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

template<class TargetMemSDNode >
SDValue	getTargetMemSDNode (SDVTList VTs, ArrayRef< SDValue > Ops, const SDLoc &dl, EVT MemVT, MachineMemOperand *MMO)
	Return (create a new or find existing) a target-specific node. More...

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

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

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

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

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

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

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

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

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

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`. More...

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

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. More...

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 TargetOpc, EVT VT1, EVT VT2, SDValue Op1)

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. More...

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. More...

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. More...

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. More...

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

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

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

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

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

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

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

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. More...

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

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

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

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

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

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

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

SDValue	makeEquivalentMemoryOrdering (LoadSDNode *Old, SDValue New)
	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. More...

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. More...

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

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

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

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

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

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. More...

void	dump () const

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

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

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

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

SDValue	FoldConstantArithmetic (unsigned Opcode, const SDLoc &DL, EVT VT, const ConstantSDNode C1, const ConstantSDNode C2)

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

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. More...

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

SDValue	GetDemandedBits (SDValue V, const APInt &DemandedBits)
	See if the specified operand can be simplified with the knowledge that only the bits specified by DemandedBits are used. More...

SDValue	GetDemandedBits (SDValue V, const APInt &DemandedBits, const APInt &DemandedElts)
	See if the specified operand can be simplified with the knowledge that only the bits specified by DemandedBits are used in the elements specified by DemandedElts. More...

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

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

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. More...

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

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. More...

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. More...

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

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

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. More...

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. More...

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. More...

bool	isKnownNeverNaN (SDValue Op, bool SNaN=false, unsigned Depth=0) const
	Test whether the given SDValue is known to never be NaN. More...

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. More...

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

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

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

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

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

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

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

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. More...

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. More...

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

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

unsigned	InferPtrAlignment (SDValue Ptr) const
	Infer alignment of a load / store address. More...

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. More...

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. More...

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

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

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

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

unsigned	getEVTAlignment (EVT MemoryVT) const
	Compute the default alignment value for the given type. More...

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

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

bool	isConstantValueOfAnyType (SDValue N)

void	addCallSiteInfo (const SDNode *CallNode, CallSiteInfoImpl &&CallInfo)

CallSiteInfo	getSDCallSiteInfo (const SDNode *CallNode)

void	addHeapAllocSite (const SDNode Node, MDNode MD)

MDNode *	getHeapAllocSite (const SDNode *Node)
	Return the HeapAllocSite type associated with the SDNode, if it exists. More...


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

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	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`. More...


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

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 const fltSemantics &	EVTToAPFloatSemantics (EVT VT)
	Returns an APFloat semantics tag appropriate for the given type. More...

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. More...

std::map< const SDNode *, std::string >	NodeGraphAttrs

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

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 448 of file SelectionDAG.h.

◆ allnodes_iterator

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

Definition at line 453 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 1504 of file SelectionDAG.h.

Constructor & Destructor Documentation

◆ SelectionDAG() [1/2]

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

explicit

Definition at line 997 of file SelectionDAG.cpp.

References Other.

◆ SelectionDAG() [2/2]

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

delete

◆ ~SelectionDAG()

SelectionDAG::~SelectionDAG ( )

Definition at line 1019 of file SelectionDAG.cpp.

References assert(), llvm::ISD::Constant, llvm::ISD::ConstantFP, llvm::SDNode::getDebugLoc(), llvm::SDLoc::getDebugLoc(), llvm::SDNode::getIROrder(), llvm::SDLoc::getIROrder(), llvm::SDNode::getOpcode(), llvm_unreachable, N, and llvm::SDNode::setDebugLoc().

Member Function Documentation

◆ addCallSiteInfo()

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

inline

Definition at line 1673 of file SelectionDAG.h.

Referenced by getMOVL().

◆ AddDbgLabel()

void SelectionDAG::AddDbgLabel ( SDDbgLabel * DB )

Add a dbg_label SDNode.

Definition at line 8600 of file SelectionDAG.cpp.

Referenced by FixedPointIntrinsicToOpcode().

◆ AddDbgValue()

void SelectionDAG::AddDbgValue	(	SDDbgValue *	DB,
		SDNode *	SD,
		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 8592 of file SelectionDAG.cpp.

References assert(), llvm::SDNode::getHasDebugValue(), and llvm::SDNode::setHasDebugValue().

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

◆ addHeapAllocSite()

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

inline

Definition at line 1684 of file SelectionDAG.h.

References llvm::FoldingSetBase::Node::Node().

Referenced by getMOVL().

◆ allnodes() [1/2]

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

inline

Definition at line 462 of file SelectionDAG.h.

References llvm::make_range().

Referenced by llvm::HexagonDAGToDAGISel::PreprocessISelDAG(), updateDivergence(), and VerifyDAGDiverence().

◆ allnodes() [2/2]

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

inline

Definition at line 465 of file SelectionDAG.h.

References llvm::make_range().

◆ allnodes_begin() [1/2]

allnodes_const_iterator llvm::SelectionDAG::allnodes_begin ( ) const

inline

Definition at line 450 of file SelectionDAG.h.

Referenced by AssignTopologicalOrder(), llvm::SelectionDAGISel::getUninvalidatedNodeId(), isTargetConstant(), and llvm::GraphTraits< SelectionDAG * >::nodes_begin().

◆ allnodes_begin() [2/2]

allnodes_iterator llvm::SelectionDAG::allnodes_begin ( )

inline

Definition at line 455 of file SelectionDAG.h.

◆ allnodes_end() [1/2]

allnodes_const_iterator llvm::SelectionDAG::allnodes_end ( ) const

inline

Definition at line 451 of file SelectionDAG.h.

Referenced by AssignTopologicalOrder(), isTargetConstant(), and llvm::GraphTraits< SelectionDAG * >::nodes_end().

◆ allnodes_end() [2/2]

allnodes_iterator llvm::SelectionDAG::allnodes_end ( )

inline

Definition at line 456 of file SelectionDAG.h.

◆ allnodes_size()

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

inline

Definition at line 458 of file SelectionDAG.h.

Referenced by 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 9213 of file SelectionDAG.cpp.

References llvm::MemSDNode::getChain(), llvm::EVT::getSizeInBits(), llvm::SDNode::getValueType(), llvm::LSBaseSDNode::isIndexed(), llvm::MemSDNode::isVolatile(), and llvm::BaseIndexOffset::match().

Referenced by EltsFromConsecutiveLoads(), and getBuildPairElt().

◆ 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 8503 of file SelectionDAG.cpp.

References allnodes_begin(), allnodes_end(), assert(), llvm::checkForCycles(), E, llvm::SDNode::getNumOperands(), I, and llvm::SDNode::setNodeId().

Referenced by llvm::SelectionDAGISel::getUninvalidatedNodeId().

◆ ByvalParmDbgBegin()

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

inline

Definition at line 1394 of file SelectionDAG.h.

References llvm::SDDbgInfo::ByvalParmDbgBegin().

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

◆ ByvalParmDbgEnd()

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

inline

Definition at line 1397 of file SelectionDAG.h.

References llvm::SDDbgInfo::ByvalParmDbgEnd().

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

◆ clear()

void SelectionDAG::clear ( )

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

Definition at line 1076 of file SelectionDAG.cpp.

References llvm::SDDbgInfo::clear(), getEntryNode(), and llvm::BumpPtrAllocatorImpl< AllocatorT, SlabSize, SizeThreshold >::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 169 of file SelectionDAGPrinter.cpp.

References llvm::errs().

◆ Combine()

void SelectionDAG::Combine	(	CombineLevel	Level,
		AliasAnalysis *	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 20684 of file DAGCombiner.cpp.

◆ computeKnownBits() [1/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 2396 of file SelectionDAG.cpp.

References llvm::APInt::getAllOnesValue(), llvm::SDValue::getValueType(), llvm::EVT::getVectorNumElements(), and llvm::EVT::isVector().

Referenced by adjustForRedundantAnd(), llvm::SelectionDAGISel::CheckOrMask(), combineSubToSubus(), combineVectorSignBitsTruncation(), computeKnownBits(), computeKnownBitsBinOp(), llvm::SparcTargetLowering::computeKnownBitsForTargetNode(), llvm::LanaiTargetLowering::computeKnownBitsForTargetNode(), llvm::AMDGPUTargetLowering::computeKnownBitsForTargetNode(), llvm::AArch64TargetLowering::computeKnownBitsForTargetNode(), llvm::ARMTargetLowering::computeKnownBitsForTargetNode(), llvm::SystemZTargetLowering::computeKnownBitsForTargetNode(), llvm::X86TargetLowering::computeKnownBitsForTargetNode(), ComputeNumSignBits(), computeOverflowKind(), llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), foldMaskAndShiftToScale(), generateEquivalentSub(), GetDemandedBits(), getFauxShuffleMask(), haveNoCommonBitsSet(), isBitfieldPositioningOp(), isKnownToBeAPowerOfTwo(), isSubBorrowChain(), isTruncateOf(), isWordAligned(), LowerAndToBT(), LowerMUL(), LowerTruncateVecI1(), MaskedValueIsAllOnes(), MaskedValueIsZero(), matchRotateSub(), llvm::AMDGPUTargetLowering::numBitsUnsigned(), llvm::ARMTargetLowering::PerformCMOVCombine(), llvm::ARMTargetLowering::PerformCMOVToBFICombine(), llvm::AMDGPUTargetLowering::performShlCombine(), llvm::AMDGPUTargetLowering::performTruncateCombine(), llvm::PPCTargetLowering::SelectAddressRegImm(), llvm::PPCTargetLowering::SelectAddressRegReg(), llvm::TargetLowering::SimplifyDemandedBits(), llvm::TargetLowering::SimplifyMultipleUseDemandedBits(), stripTruncAndExt(), tryBitfieldInsertOpFromOr(), and tryBitfieldInsertOpFromOrAndImm().

◆ computeKnownBits() [2/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 2407 of file SelectionDAG.cpp.

◆ ComputeNumSignBits() [1/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 3394 of file SelectionDAG.cpp.

References llvm::APInt::getAllOnesValue(), llvm::SDValue::getValueType(), llvm::EVT::getVectorNumElements(), and llvm::EVT::isVector().

Referenced by canReduceVMulWidth(), combineAndMaskToShift(), combineHorizontalPredicateResult(), combineLogicBlendIntoConditionalNegate(), combineLogicBlendIntoPBLENDV(), combineMulToPMULDQ(), combineSIntToFP(), combineVectorPack(), combineVectorSignBitsTruncation(), ComputeNumSignBits(), computeNumSignBitsBinOp(), llvm::AMDGPUTargetLowering::ComputeNumSignBitsForTargetNode(), llvm::SystemZTargetLowering::ComputeNumSignBitsForTargetNode(), llvm::X86TargetLowering::ComputeNumSignBitsForTargetNode(), EmitTest(), llvm::TargetLowering::expandMUL_LOHI(), foldAddSubMasked1(), foldExtendedSignBitTest(), generateEquivalentSub(), getFauxShuffleMask(), getShiftAmountTyForConstant(), isADDADDMUL(), isS16(), isTruncateOf(), llvm::AMDGPUTargetLowering::LowerDIVREM24(), llvm::AMDGPUTargetLowering::LowerSDIVREM(), LowerTruncateVecI1(), matchVectorShuffleWithPACK(), llvm::AMDGPUTargetLowering::numBitsSigned(), llvm::AMDGPUTargetLowering::PerformDAGCombine(), llvm::X86TargetLowering::SimplifyDemandedBitsForTargetNode(), simplifyShuffleOfShuffle(), and stripTruncAndExt().

◆ ComputeNumSignBits() [2/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 3402 of file SelectionDAG.cpp.

◆ 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 3322 of file SelectionDAG.cpp.

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

Referenced by extractBooleanFlip(), foldAddSubMasked1(), and foldAddSubOfSignBit().

◆ CreateStackTemporary() [1/2]

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 1943 of file SelectionDAG.cpp.

References llvm::MachineFrameInfo::CreateStackObject(), getContext(), getDataLayout(), getFrameIndex(), llvm::TargetLoweringBase::getFrameIndexTy(), llvm::MachineFunction::getFrameInfo(), getMachineFunction(), llvm::EVT::getStoreSize(), llvm::EVT::getTypeForEVT(), and llvm::max().

Referenced by llvm::StatepointLoweringState::allocateStackSlot(), llvm::TargetLowering::expandUnalignedLoad(), llvm::TargetLowering::expandUnalignedStore(), getMOVL(), llvm::SystemZTargetLowering::LowerCall(), lowerUINT_TO_FP_vec(), PrepareCall(), and unpackF64OnRV32DSoftABI().

◆ CreateStackTemporary() [2/2]

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

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

Definition at line 1954 of file SelectionDAG.cpp.

References llvm::MachineFrameInfo::CreateStackObject(), getContext(), getDataLayout(), getFrameIndex(), llvm::TargetLoweringBase::getFrameIndexTy(), llvm::MachineFunction::getFrameInfo(), getMachineFunction(), llvm::DataLayout::getPrefTypeAlignment(), llvm::EVT::getStoreSize(), llvm::EVT::getTypeForEVT(), and llvm::max().

◆ DbgBegin()

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

inline

Definition at line 1391 of file SelectionDAG.h.

References llvm::SDDbgInfo::DbgBegin().

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

◆ DbgEnd()

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

inline

Definition at line 1392 of file SelectionDAG.h.

References llvm::SDDbgInfo::DbgEnd().

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

◆ DbgLabelBegin()

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

inline

Definition at line 1401 of file SelectionDAG.h.

References llvm::SDDbgInfo::DbgLabelBegin().

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

◆ DbgLabelEnd()

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

inline

Definition at line 1404 of file SelectionDAG.h.

References llvm::computeKnownBits(), llvm::SDDbgInfo::DbgLabelEnd(), llvm::Depth, llvm::dump(), llvm::MaskedValueIsZero(), and llvm::salvageDebugInfo().

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 742 of file SelectionDAG.cpp.

References assert(), llvm::SDNode::DropOperands(), llvm::ilist_node_impl< OptionsT >::getIterator(), N, and llvm::SDNode::use_empty().

Referenced by addStackMapLiveVars(), and llvm::TargetLowering::DAGCombinerInfo::CommitTargetLoweringOpt().

◆ dump()

LLVM_DUMP_METHOD void SelectionDAG::dump ( ) const

Definition at line 808 of file SelectionDAGDumper.cpp.

Referenced by llvm::HexagonDAGToDAGISel::PreprocessISelDAG().

◆ 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 1362 of file SelectionDAG.h.

References 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 foldConstantFPMath(), FoldIntToFPToInt(), getConstantFP(), GetFPLibCall(), getMemsetValue(), getNode(), llvm::ConstantFPSDNode::isValueValidForType(), LowerFABSorFNEG(), LowerFCOPYSIGN(), and vectorEltWillFoldAway().

◆ expandVAArg()

SDValue SelectionDAG::expandVAArg ( SDNode * Node )

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

Definition at line 1894 of file SelectionDAG.cpp.

◆ expandVACopy()

SDValue SelectionDAG::expandVACopy ( SDNode * Node )

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

Definition at line 1929 of file SelectionDAG.cpp.

Referenced by LowerVACOPY().

◆ ExtractVectorElements()

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

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.

Definition at line 9314 of file SelectionDAG.cpp.

Referenced by adjustLoadValueTypeImpl(), constructRetValue(), llvm::AMDGPUTargetLowering::LowerCONCAT_VECTORS(), llvm::AMDGPUTargetLowering::LowerSIGN_EXTEND_INREG(), parseTexFail(), and widenVectorToPartType().

◆ FoldConstantArithmetic() [1/2]

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

Definition at line 4774 of file SelectionDAG.cpp.

References assert(), llvm::SmallVectorTemplateCommon< T >::back(), llvm::EVT::bitsGT(), llvm::EVT::bitsLT(), llvm::ISD::BUILTIN_OP_END, llvm::ISD::Constant, llvm::ISD::ConstantFP, llvm::dyn_cast(), FoldSymbolOffset(), getBuildVector(), getContext(), getNode(), llvm::SDValue::getOpcode(), llvm::SDNode::getOperand(), llvm::EVT::getScalarType(), llvm::TargetLoweringBase::getTypeToTransformTo(), getUNDEF(), llvm::SDNode::getValueType(), llvm::EVT::getVectorNumElements(), I, llvm::TargetLoweringBase::isCommutativeBinOp(), llvm::EVT::isInteger(), llvm::SDValue::isUndef(), llvm::SDNode::isUndef(), isUndef(), llvm::EVT::isVector(), NewNodesMustHaveLegalTypes, llvm::SmallVectorTemplateBase< T >::push_back(), llvm::SmallVectorImpl< T >::resize(), llvm::ISD::SIGN_EXTEND, llvm::SmallVectorBase::size(), llvm::ISD::TRUNCATE, and llvm::NVPTX::PTXLdStInstCode::V2.

Referenced by foldAddSubOfSignBit(), getNode(), simplifyDivRem(), stripTruncAndExt(), tryFoldToZero(), and visitORCommutative().

◆ FoldConstantArithmetic() [2/2]

SDValue SelectionDAG::FoldConstantArithmetic	(	unsigned	Opcode,
		const SDLoc &	DL,
		EVT	VT,
		const ConstantSDNode *	C1,
		const ConstantSDNode *	C2
	)

Definition at line 4716 of file SelectionDAG.cpp.

References FoldValue(), llvm::ConstantSDNode::getAPIntValue(), getConstant(), and llvm::ConstantSDNode::isOpaque().

◆ 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 4958 of file SelectionDAG.cpp.

References llvm::APFloat::add(), llvm::APFloat::convert(), llvm::APFloat::copySign(), llvm::APFloat::divide(), llvm::dyn_cast(), EVTToAPFloatSemantics(), llvm::ISD::FADD, llvm::ISD::FCOPYSIGN, llvm::ISD::FDIV, llvm::ISD::FMUL, llvm::ISD::FP_ROUND, llvm::ISD::FREM, llvm::ISD::FSUB, getConstantFP(), llvm::APFloat::getNaN(), llvm::SDValue::getNode(), getUNDEF(), llvm::SDValue::isUndef(), llvm::APFloat::mod(), llvm::APFloat::multiply(), llvm::APFloatBase::rmNearestTiesToEven, and llvm::APFloat::subtract().

Referenced by getNode().

◆ FoldConstantVectorArithmetic()

SDValue SelectionDAG::FoldConstantVectorArithmetic	(	unsigned	Opcode,
		const SDLoc &	DL,
		EVT	VT,
		ArrayRef< SDValue >	Ops,
		const SDNodeFlags	Flags = `SDNodeFlags()`
	)

Definition at line 4862 of file SelectionDAG.cpp.

References llvm::all_of(), llvm::EVT::bitsGT(), llvm::EVT::bitsLT(), llvm::ISD::BUILTIN_OP_END, llvm::ISD::CONDCODE, llvm::ISD::Constant, llvm::ISD::ConstantFP, llvm::dyn_cast(), getBuildVector(), getContext(), getNode(), llvm::SDValue::getOpcode(), llvm::SDNode::getOperand(), llvm::EVT::getScalarType(), llvm::TargetLoweringBase::getTypeToTransformTo(), getUNDEF(), llvm::SDValue::getValueType(), llvm::EVT::getVectorNumElements(), llvm::MVT::i1, llvm::BuildVectorSDNode::isConstant(), llvm::EVT::isInteger(), llvm::SDValue::isUndef(), isUndef(), llvm::EVT::isVector(), NewNodesMustHaveLegalTypes, NewSDValueDbgMsg(), llvm::SmallVectorTemplateBase< T >::push_back(), llvm::ISD::SETCC, llvm::ISD::SIGN_EXTEND, and llvm::ISD::TRUNCATE.

Referenced by getNode(), and scalarizeBinOpOfSplats().

◆ 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 1967 of file SelectionDAG.cpp.

Referenced by getNode().

◆ FoldSymbolOffset()

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

Definition at line 4729 of file SelectionDAG.cpp.

References llvm::ISD::ADD, llvm::dyn_cast(), llvm::GlobalAddressSDNode::getGlobal(), getGlobalAddress(), llvm::GlobalAddressSDNode::getOffset(), llvm::SDNode::getOpcode(), llvm::ISD::GlobalAddress, llvm::TargetLowering::isOffsetFoldingLegal(), 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 1863 of file SelectionDAG.cpp.

References llvm::FoldingSetNodeID::AddInteger(), AddNodeIDNode(), llvm::ISD::ADDRSPACECAST, E, llvm::SDLoc::getDebugLoc(), llvm::SDLoc::getIROrder(), and getVTList().

◆ 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 1104 of file SelectionDAG.cpp.

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

Referenced by combineBitcast(), combineScalarToVector(), combineToExtendBoolVectorInReg(), createGPRPairNode(), createMMXBuildVector(), llvm::WebAssemblySelectionDAGInfo::EmitTargetCodeForMemset(), findUser(), generateEquivalentSub(), getCopyFromPartsVector(), getCopyToPartsVector(), getNode(), getShiftAmountTyForConstant(), isTruncateOf(), llvm::HexagonTargetLowering::LowerBITCAST(), LowerBuildVectorAsInsert(), LowerBuildVectorv16i8(), LowerMUL(), scalarizeExtractedBinop(), and ShrinkLoadReplaceStoreWithStore().

◆ getAtomic() [1/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 6503 of file SelectionDAG.cpp.

Referenced by combineSetCCAtomicArith(), getAtomic(), getAtomicCmpSwap(), GetPromotionOpcode(), getReductionSDNode(), getShiftAmountTyForConstant(), getUniformBase(), isSubBorrowChain(), and lowerAtomicArith().

◆ getAtomic() [2/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 6531 of file SelectionDAG.cpp.

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

◆ 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 6469 of file SelectionDAG.cpp.

References llvm::FoldingSetNodeID::AddInteger(), AddNodeIDNode(), E, llvm::MachinePointerInfo::getAddrSpace(), llvm::SDLoc::getDebugLoc(), llvm::SDLoc::getIROrder(), llvm::MachineMemOperand::getPointerInfo(), and llvm::EVT::getRawBits().

◆ 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 6491 of file SelectionDAG.cpp.

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

Referenced by getUniformBase().

◆ getAtomicMemcpy()

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

Definition at line 6223 of file SelectionDAG.cpp.

References llvm::AMDGPU::HSAMD::Kernel::Key::Args.

Referenced by FixedPointIntrinsicToOpcode().

◆ getAtomicMemmove()

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

Definition at line 6327 of file SelectionDAG.cpp.

References llvm::AMDGPU::HSAMD::Kernel::Key::Args.

Referenced by FixedPointIntrinsicToOpcode().

◆ getAtomicMemset()

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

Definition at line 6429 of file SelectionDAG.cpp.

References llvm::AMDGPU::HSAMD::Kernel::Key::Args.

Referenced by FixedPointIntrinsicToOpcode().

◆ getBasicBlock() [1/2]

SDValue SelectionDAG::getBasicBlock ( MachineBasicBlock * MBB )

Definition at line 1492 of file SelectionDAG.cpp.

References AddNodeIDNode(), llvm::FoldingSetNodeID::AddPointer(), llvm::ISD::BasicBlock, E, getVTList(), llvm::None, and llvm::MVT::Other.

Referenced by AddNodeIDCustom(), callingConvSupported(), findMatchingInlineAsmOperand(), llvm::SelectionDAGBuilder::getValueImpl(), llvm::SelectionDAGBuilder::ShouldEmitAsBranches(), llvm::SelectionDAGBuilder::visitBitTestCase(), llvm::SelectionDAGBuilder::visitBitTestHeader(), and llvm::SelectionDAGBuilder::visitJumpTableHeader().

◆ getBasicBlock() [2/2]

SDValue llvm::SelectionDAG::getBasicBlock	(	MachineBasicBlock *	MBB,
		SDLoc	dl
	)

◆ 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 1856 of file SelectionDAG.cpp.

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

Referenced by BuildSplatI(), callingConvSupported(), canonicalizeBitSelect(), combineAnd(), combineAndMaskToShift(), combineAndnp(), combineANDXORWithAllOnesIntoANDNP(), combineBasicSADPattern(), combineBitcast(), combineBitcastvxi1(), combineCastedMaskArithmetic(), combineCompareEqual(), combineConcatVectorOfExtracts(), combineConcatVectorOfScalars(), combineConcatVectorOps(), combineCVTP2I_CVTTP2I(), combineExtractSubvector(), combineExtractVectorElt(), combineExtractWithShuffle(), combineFMA(), combineFneg(), combineHorizontalMinMaxResult(), combineHorizontalPredicateResult(), combineLoad(), combineLogicBlendIntoConditionalNegate(), combineLogicBlendIntoPBLENDV(), combineMaskedLoad(), combineMaskedStore(), combineMOVMSK(), combineMulToPMADDWD(), combineOr(), combineReductionToHorizontal(), combineRedundantDWordShuffle(), combineScalarToVector(), combineShuffle(), combineShuffleToVectorExtend(), combineSIntToFP(), combineStore(), combineTargetShuffle(), combineToExtendBoolVectorInReg(), combineToFPTruncExtElt(), combineTruncationShuffle(), combineVectorCompareAndMaskUnaryOp(), combineVectorSizedSetCCEquality(), combineX86INT_TO_FP(), combineX86ShuffleChain(), combineX86ShuffleChainWithExtract(), combineX86ShufflesConstants(), combineXor(), convertIntLogicToFPLogic(), convertShiftLeftToScale(), createMMXBuildVector(), createVariablePermute(), EltsFromConsecutiveLoads(), ExtractBitFromMaskVector(), foldBitcastedFPLogic(), FoldIntToFPToInt(), getBuildDwordsVector(), getConstVector(), getCopyFromPartsVector(), getCopyToPartsVector(), getMaskNode(), getMemCmpLoad(), getMemsetValue(), getMOVL(), getOnesVector(), GetPromotionOpcode(), getScalarMaskingNode(), getScalarValueForVectorElement(), getTargetVShiftByConstNode(), getTargetVShiftNode(), getv64i1Argument(), getVShift(), getZeroVector(), haveEfficientBuildVectorPattern(), llvm::TargetLowering::IncrementMemoryAddress(), isHorizontalBinOp(), IsNOT(), isSortedByValueNo(), isTruncateOf(), lower256BitShuffle(), LowerAVXExtend(), llvm::HexagonTargetLowering::LowerBITCAST(), LowerBITCAST(), LowerBITREVERSE_XOP(), LowerBUILD_VECTORAsVariablePermute(), LowerBUILD_VECTORvXi1(), lowerBuildVectorAsBroadcast(), LowerBuildVectorAsInsert(), LowerBuildVectorv16i8(), LowerBuildVectorv4x32(), llvm::HexagonTargetLowering::LowerCall(), LowerCTPOP(), LowerEXTEND_VECTOR_INREG(), LowerEXTRACT_VECTOR_ELT_SSE4(), LowerHorizontalByteSum(), LowerLoad(), lowerMasksToReg(), LowerMUL(), LowerMULH(), lowerRegToMasks(), LowerRotate(), LowerSCALAR_TO_VECTOR(), LowerScalarImmediateShift(), LowerScalarVariableShift(), LowerShift(), lowerShuffleAsBitMask(), lowerShuffleAsBlend(), lowerShuffleAsBlendOfPSHUFBs(), lowerShuffleAsBroadcast(), lowerShuffleAsByteRotate(), lowerShuffleAsByteRotateAndPermute(), lowerShuffleAsElementInsertion(), lowerShuffleAsLanePermuteAndBlend(), lowerShuffleAsPermuteAndUnpack(), lowerShuffleAsShift(), lowerShuffleAsSpecificZeroOrAnyExtend(), lowerShuffleAsZeroOrAnyExtend(), lowerShuffleWithPACK(), lowerShuffleWithPSHUFB(), LowerStore(), LowerTruncateVecI1(), llvm::AMDGPUTargetLowering::LowerUDIVREM64(), LowerUINT_TO_FP_i32(), LowerUINT_TO_FP_i64(), lowerUINT_TO_FP_vec(), lowerUINT_TO_FP_vXi32(), lowerV16I32Shuffle(), lowerV16I8Shuffle(), lowerV2I64Shuffle(), lowerV4I32Shuffle(), lowerV4I64Shuffle(), lowerV8I16GeneralSingleInputShuffle(), lowerV8I32Shuffle(), lowerV8I64Shuffle(), llvm::HexagonTargetLowering::LowerVECTOR_SHUFFLE(), LowerVectorAllZeroTest(), LowerVectorCTLZInRegLUT(), LowerVectorCTPOP(), lowerVectorShuffle(), lowerVectorShuffleAsByteShiftMask(), lowerX86FPLogicOp(), matchVectorShuffleWithPACK(), mayTailCallThisCC(), narrowExtractedVectorBinOp(), narrowExtractedVectorLoad(), numVectorEltsOrZero(), parseTexFail(), Passv64i1ArgInRegs(), recoverFramePointer(), reduceBuildVecToShuffleWithZero(), reduceVMULWidth(), llvm::X86TargetLowering::ReplaceNodeResults(), scalarizeExtractedBinop(), scalarizeVectorStore(), ShrinkLoadReplaceStoreWithStore(), llvm::TargetLowering::SimplifyDemandedVectorElts(), llvm::TargetLowering::SimplifyMultipleUseDemandedBits(), llvm::X86TargetLowering::SimplifyMultipleUseDemandedBitsForTargetNode(), simplifyShuffleOfShuffle(), splitAndLowerShuffle(), truncateVectorWithPACK(), vectorizeExtractedCast(), visitFMinMax(), widenVec(), and XFormVExtractWithShuffleIntoLoad().

◆ getBlockAddress()

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

Definition at line 1803 of file SelectionDAG.cpp.

References llvm::FoldingSetNodeID::AddInteger(), AddNodeIDNode(), llvm::FoldingSetNodeID::AddPointer(), llvm::ISD::BlockAddress, E, getVTList(), llvm::None, and llvm::ISD::TargetBlockAddress.

Referenced by 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 1168 of file SelectionDAG.cpp.

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

Referenced by foldExtendedSignBitTest(), and getLogicalNOT().

◆ 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 1122 of file SelectionDAG.cpp.

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

Referenced by extractBooleanFlip(), and getShiftAmountTyForConstant().

◆ getBuildVector() [1/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 746 of file SelectionDAG.h.

References llvm::ISD::BUILD_VECTOR.

◆ getBuildVector() [2/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 755 of file SelectionDAG.h.

References llvm::ISD::BUILD_VECTOR.

◆ getCALLSEQ_END()

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 858 of file SelectionDAG.h.

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

◆ 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 846 of file SelectionDAG.h.

References llvm::ISD::CALLSEQ_START, llvm::MVT::Glue, and llvm::MVT::Other.

◆ 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 1740 of file SelectionDAG.cpp.

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

Referenced by lowerVectorShuffle(), and simplifyShuffleOfShuffle().

◆ getCondCode()

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

Definition at line 1547 of file SelectionDAG.cpp.

Referenced by GetFPLibCall(), lowerFCMPIntrinsic(), lowerICMPIntrinsic(), LowerVSETCC(), llvm::R600TargetLowering::ReplaceNodeResults(), and llvm::TargetLowering::softenSetCCOperands().

◆ getConstant() [1/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 1183 of file SelectionDAG.cpp.

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

◆ getConstant() [2/3]

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

Definition at line 1192 of file SelectionDAG.cpp.

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

◆ getConstant() [3/3]

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

Definition at line 1197 of file SelectionDAG.cpp.

References llvm::FoldingSetNodeID::AddBoolean(), AddNodeIDNode(), llvm::FoldingSetNodeID::AddPointer(), assert(), llvm::ISD::BITCAST, llvm::ISD::Constant, llvm::SmallVectorTemplateCommon< T >::end(), llvm::ConstantInt::get(), llvm::ConstantInt::getBitWidth(), getBuildVector(), getConstant(), getContext(), getDataLayout(), getNode(), llvm::EVT::getScalarType(), llvm::EVT::getSizeInBits(), getSplatBuildVector(), llvm::TargetLoweringBase::getTypeAction(), llvm::TargetLoweringBase::getTypeToTransformTo(), llvm::ConstantInt::getValue(), llvm::EVT::getVectorNumElements(), llvm::EVT::getVectorVT(), getVTList(), llvm::SmallVectorImpl< T >::insert(), llvm::DataLayout::isBigEndian(), llvm::EVT::isInteger(), llvm::EVT::isVector(), llvm::APInt::lshr(), NewNodesMustHaveLegalTypes, NewSDValueDbgMsg(), llvm::None, llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::reverse(), llvm::ISD::TargetConstant, llvm::TargetLoweringBase::TypeExpandInteger, llvm::TargetLoweringBase::TypePromoteInteger, and llvm::APInt::zextOrTrunc().

◆ 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 7972 of file SelectionDAG.cpp.

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

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

◆ getConstantFP() [1/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 1336 of file SelectionDAG.cpp.

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

◆ getConstantFP() [2/3]

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

Definition at line 1299 of file SelectionDAG.cpp.

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

◆ getConstantFP() [3/3]

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

Definition at line 1304 of file SelectionDAG.cpp.

References AddNodeIDNode(), llvm::FoldingSetNodeID::AddPointer(), assert(), llvm::ISD::ConstantFP, llvm::EVT::getScalarType(), getSplatBuildVector(), getVTList(), llvm::EVT::isFloatingPoint(), llvm::EVT::isVector(), NewSDValueDbgMsg(), llvm::None, and llvm::ISD::TargetConstantFP.

◆ getConstantPool() [1/2]

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

◆ getConstantPool() [2/2]

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

Definition at line 1449 of file SelectionDAG.cpp.

References llvm::FoldingSetNodeID::AddInteger(), AddNodeIDNode(), llvm::MachineConstantPoolValue::addSelectionDAGCSEId(), assert(), C, llvm::ISD::ConstantPool, E, getDataLayout(), llvm::DataLayout::getPrefTypeAlignment(), llvm::MachineConstantPoolValue::getType(), getVTList(), llvm::None, and llvm::ISD::TargetConstantPool.

◆ getContext()

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

inline

Definition at line 420 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 717 of file SelectionDAG.h.

References llvm::ISD::CopyFromReg, and llvm::MVT::Other.

◆ getCopyFromReg() [2/2]

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

inline

Definition at line 726 of file SelectionDAG.h.

References llvm::ISD::CopyFromReg, getCondCode(), llvm::SDValue::getNode(), llvm::MVT::Glue, llvm::makeArrayRef(), and llvm::MVT::Other.

◆ getCopyToReg() [1/3]

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

inline

Definition at line 691 of file SelectionDAG.h.

References llvm::ISD::CopyToReg, llvm::SDValue::getValueType(), and llvm::MVT::Other.

◆ getCopyToReg() [2/3]

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

inline

Definition at line 700 of file SelectionDAG.h.

References llvm::ISD::CopyToReg, llvm::SDValue::getNode(), llvm::SDValue::getValueType(), llvm::MVT::Glue, llvm::makeArrayRef(), and llvm::MVT::Other.

◆ getCopyToReg() [3/3]

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

inline

Definition at line 709 of file SelectionDAG.h.

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

◆ getDataLayout()

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

inline

Definition at line 413 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 8106 of file SelectionDAG.cpp.

References assert(), DAGUpdateListener, E, and llvm::SDDbgInfo::getAlloc().

Referenced by FixedPointIntrinsicToOpcode().

◆ 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 7962 of file SelectionDAG.cpp.

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

Referenced by FixedPointIntrinsicToOpcode(), getUnderlyingArgRegs(), 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 1382 of file SelectionDAG.h.

References llvm::SDDbgInfo::getSDDbgValues().

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

◆ GetDemandedBits() [1/2]

SDValue SelectionDAG::GetDemandedBits	(	SDValue	V,
		const APInt &	DemandedBits
	)

See if the specified operand can be simplified with the knowledge that only the bits specified by DemandedBits are used.

If so, return the simpler operand, otherwise return a null SDValue.

(This exists alongside SimplifyDemandedBits because GetDemandedBits can simplify nodes with multiple uses more aggressively.)

TODO: really we should be making this into the DAG equivalent of SimplifyMultipleUseDemandedBits and not generate any new nodes.

Definition at line 2126 of file SelectionDAG.cpp.

References llvm::APInt::getAllOnesValue(), llvm::SDValue::getValueType(), llvm::EVT::getVectorNumElements(), and llvm::EVT::isVector().

Referenced by combineBT(), GetDemandedBits(), ShrinkLoadReplaceStoreWithStore(), and simplifyI24().

◆ GetDemandedBits() [2/2]

SDValue SelectionDAG::GetDemandedBits	(	SDValue	V,
		const APInt &	DemandedBits,
		const APInt &	DemandedElts
	)

See if the specified operand can be simplified with the knowledge that only the bits specified by DemandedBits are used in the elements specified by DemandedElts.

If so, return the simpler operand, otherwise return a null SDValue.

(This exists alongside SimplifyDemandedBits because GetDemandedBits can simplify nodes with multiple uses more aggressively.)

TODO: really we should be making this into the DAG equivalent of SimplifyMultipleUseDemandedBits and not generate any new nodes.

Definition at line 2139 of file SelectionDAG.cpp.

References llvm::ISD::AND, llvm::ISD::ANY_EXTEND, assert(), computeKnownBits(), llvm::ISD::Constant, llvm::APInt::getActiveBits(), llvm::APInt::getBitWidth(), getConstant(), GetDemandedBits(), llvm::SDValue::getNode(), getNode(), llvm::SDValue::getOpcode(), llvm::SDValue::getOperand(), llvm::SDValue::getScalarValueSizeInBits(), llvm::SDValue::getValueType(), llvm::SDNode::hasOneUse(), llvm::isConstOrConstSplat(), llvm::APInt::isSubsetOf(), llvm::ISD::OR, llvm::ISD::SIGN_EXTEND_INREG, llvm::TargetLowering::SimplifyMultipleUseDemandedBits(), llvm::ISD::SRL, llvm::APInt::trunc(), and llvm::ISD::XOR.

◆ getDivergenceAnalysis()

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

inline

Definition at line 419 of file SelectionDAG.h.

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

◆ getEHLabel()

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

Definition at line 1779 of file SelectionDAG.cpp.

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

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

◆ getEntryNode()

SDValue llvm::SelectionDAG::getEntryNode ( ) const

inline

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

Definition at line 473 of file SelectionDAG.h.

◆ getEVTAlignment()

unsigned SelectionDAG::getEVTAlignment ( EVT MemoryVT ) const

Compute the default alignment value for the given type.

Definition at line 988 of file SelectionDAG.cpp.

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

Referenced by getLoad(), getMemIntrinsicNode(), getStore(), getTruncStore(), and getUniformBase().

◆ getExternalSymbol() [1/2]

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

Definition at line 1520 of file SelectionDAG.cpp.

Referenced by FixedPointIntrinsicToOpcode(), llvm::SparcTargetLowering::LowerF128Compare(), llvm::SparcTargetLowering::LowerF128Op(), LowerFPOWI(), and LowerToTLSExecModel().

◆ getExternalSymbol() [2/2]

SDValue llvm::SelectionDAG::getExternalSymbol	(	const char *	Sym,
		const SDLoc &	dl,
		EVT	VT
	)

◆ getExtLoad() [1/2]

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

Definition at line 6773 of file SelectionDAG.cpp.

References getLoad(), getUNDEF(), llvm::SDValue::getValueType(), llvm::RegState::Undef, and llvm::ISD::UNINDEXED.

Referenced by adjustSubwordCmp(), llvm::AArch64TargetLowering::CCAssignFnForReturn(), combineExtInVec(), ConstantAddressBlock(), llvm::TargetLowering::expandUnalignedLoad(), llvm::TargetLowering::expandUnalignedStore(), ExtendUsesToFormExtLoad(), foldExtendedSignBitTest(), FoldIntToFPToInt(), GetFPLibCall(), getLoadExtOrTrunc(), getMemcpyLoadsAndStores(), getShiftAmountTyForConstant(), getVectorCompareInfo(), isSubBorrowChain(), isTruncateOf(), llvm::SITargetLowering::isTypeDesirableForOp(), isWordAligned(), LowerLoad(), LowerToTLSExecModel(), lowerUINT_TO_FP_vec(), numVectorEltsOrZero(), PrepareCall(), llvm::SparcTargetLowering::ReplaceNodeResults(), scalarizeBinOpOfSplats(), llvm::TargetLowering::scalarizeVectorLoad(), ShrinkLoadReplaceStoreWithStore(), simplifyDivRem(), SkipLoadExtensionForVMULL(), llvm::AMDGPUTargetLowering::SplitVectorLoad(), tryToFoldExtOfExtload(), tryToFoldExtOfLoad(), unpackFromMemLoc(), and llvm::AMDGPUTargetLowering::WidenVectorLoad().

◆ getExtLoad() [2/2]

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

Definition at line 6784 of file SelectionDAG.cpp.

References getLoad(), getUNDEF(), llvm::SDValue::getValueType(), llvm::RegState::Undef, and llvm::ISD::UNINDEXED.

◆ 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 1098 of file SelectionDAG.cpp.

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

Referenced by getCopyFromPartsVector(), and LowerUINT_TO_FP_i32().

◆ getFrameIndex()

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

Definition at line 1387 of file SelectionDAG.cpp.

References llvm::FoldingSetNodeID::AddInteger(), AddNodeIDNode(), E, llvm::ISD::FrameIndex, getVTList(), llvm::None, and llvm::ISD::TargetFrameIndex.

◆ getFrameIndexDbgValue()

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 7982 of file SelectionDAG.cpp.

References assert(), llvm::SDDbgValue::FRAMEIX, and llvm::SDDbgInfo::getAlloc().

Referenced by FixedPointIntrinsicToOpcode(), getUnderlyingArgRegs(), and llvm::SelectionDAGBuilder::handleDebugValue().

◆ 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 879 of file SelectionDAG.h.

References llvm::ISD::GLOBAL_OFFSET_TABLE, and Size.

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()

const 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 193 of file SelectionDAGPrinter.cpp.

References llvm::errs(), and I.

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

◆ getHeapAllocSite()

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

inline

Return the HeapAllocSite type associated with the SDNode, if it exists.

Definition at line 1689 of file SelectionDAG.h.

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

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

◆ getIndexedLoad()

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

◆ getIndexedStore()

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

◆ getIntPtrConstant()

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

Definition at line 1288 of file SelectionDAG.cpp.

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

◆ getJumpTable()

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

Definition at line 1402 of file SelectionDAG.cpp.

References llvm::FoldingSetNodeID::AddInteger(), AddNodeIDNode(), assert(), E, getVTList(), llvm::ISD::JumpTable, llvm::None, and llvm::ISD::TargetJumpTable.

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

◆ getLabelNode()

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

Definition at line 1784 of file SelectionDAG.cpp.

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

Referenced by FixedPointIntrinsicToOpcode(), and getEHLabel().

◆ getLibInfo()

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

inline

Definition at line 417 of file SelectionDAG.h.

Referenced by CanCombineFCOPYSIGN_EXTEND_ROUND().

◆ 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 6613 of file SelectionDAG.cpp.

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

Referenced by FixedPointIntrinsicToOpcode().

◆ getLoad() [1/4]

SDValue SelectionDAG::getLoad	(	EVT	VT,
		const SDLoc &	dl,
		SDValue	Chain,
		SDValue	Ptr,
		MachinePointerInfo	PtrInfo,
		unsigned	Alignment = `0`,
		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 6756 of file SelectionDAG.cpp.

References getUNDEF(), llvm::SDValue::getValueType(), llvm::ISD::NON_EXTLOAD, llvm::RegState::Undef, and llvm::ISD::UNINDEXED.

◆ getLoad() [2/4]

SDValue SelectionDAG::getLoad	(	EVT	VT,
		const SDLoc &	dl,
		SDValue	Chain,
		SDValue	Ptr,
		MachineMemOperand *	MMO
	)

Definition at line 6766 of file SelectionDAG.cpp.

References getLoad(), getUNDEF(), llvm::SDValue::getValueType(), llvm::ISD::NON_EXTLOAD, llvm::RegState::Undef, and llvm::ISD::UNINDEXED.

◆ getLoad() [3/4]

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

Definition at line 6682 of file SelectionDAG.cpp.

References assert(), getEVTAlignment(), getLoad(), getMachineFunction(), llvm::MachineFunction::getMachineMemOperand(), llvm::EVT::getStoreSize(), llvm::SDValue::getValueType(), InferPointerInfo(), llvm::PointerUnion< PTs >::isNull(), llvm::MachineMemOperand::MOLoad, llvm::MachineMemOperand::MOStore, llvm::MVT::Other, and llvm::MachinePointerInfo::V.

◆ getLoad() [4/4]

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

◆ getLogicalNOT()

SDValue SelectionDAG::getLogicalNOT	(	const SDLoc &	DL,
		SDValue	Val,
		EVT	VT
	)

Create a logical NOT operation as (XOR Val, BooleanOne).

Definition at line 1163 of file SelectionDAG.cpp.

References getBoolConstant(), getNode(), and llvm::ISD::XOR.

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

◆ getMachineFunction()

MachineFunction& llvm::SelectionDAG::getMachineFunction ( ) const

inline

Definition at line 410 of file SelectionDAG.h.

◆ getMachineNode() [1/13]

MachineSDNode * SelectionDAG::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.

getMachineNode - These are used for target selectors to create a new node with specified return type(s), MachineInstr opcode, and operands.

Note that getMachineNode returns the resultant node. If there is already a node of the specified opcode and operands, it returns that node instead of the current one.

Definition at line 7806 of file SelectionDAG.cpp.

References getVTList(), and llvm::None.

◆ getMachineNode() [2/13]

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

Definition at line 7812 of file SelectionDAG.cpp.

References getMachineNode(), and getVTList().

◆ getMachineNode() [3/13]

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

Definition at line 7819 of file SelectionDAG.cpp.

References getMachineNode(), and getVTList().

◆ getMachineNode() [4/13]

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

Definition at line 7826 of file SelectionDAG.cpp.

References getMachineNode(), and getVTList().

◆ getMachineNode() [5/13]

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

Definition at line 7834 of file SelectionDAG.cpp.

References getMachineNode(), and getVTList().

◆ getMachineNode() [6/13]

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

Definition at line 7840 of file SelectionDAG.cpp.

References getMachineNode(), and getVTList().

◆ getMachineNode() [7/13]

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

Definition at line 7848 of file SelectionDAG.cpp.

References getMachineNode(), and getVTList().

◆ getMachineNode() [8/13]

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

Definition at line 7856 of file SelectionDAG.cpp.

References getMachineNode(), and getVTList().

◆ getMachineNode() [9/13]

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

Definition at line 7863 of file SelectionDAG.cpp.

References getMachineNode(), and getVTList().

◆ getMachineNode() [10/13]

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

Definition at line 7871 of file SelectionDAG.cpp.

References getMachineNode(), and getVTList().

◆ getMachineNode() [11/13]

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

Definition at line 7880 of file SelectionDAG.cpp.

References getMachineNode(), and getVTList().

◆ getMachineNode() [12/13]

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

Definition at line 7887 of file SelectionDAG.cpp.

References getMachineNode(), and getVTList().

◆ getMachineNode() [13/13]

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

Definition at line 7894 of file SelectionDAG.cpp.

References AddNodeIDNode(), E, llvm::SDLoc::getDebugLoc(), llvm::SDLoc::getIROrder(), llvm::MVT::Glue, N, NewSDValueDbgMsg(), llvm::SDVTList::NumVTs, and llvm::SDVTList::VTs.

◆ getMaskedGather()

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

Definition at line 7011 of file SelectionDAG.cpp.

References AddNodeIDNode(), assert(), E, llvm::SDLoc::getDebugLoc(), llvm::SDLoc::getIROrder(), llvm::EVT::getRawBits(), llvm::SDNode::getValueType(), llvm::EVT::getVectorNumElements(), llvm::ISD::MGATHER, NewSDValueDbgMsg(), and llvm::ArrayRef< T >::size().

Referenced by CollectOpsToWiden(), getShiftAmountTyForConstant(), and getUniformBase().

◆ getMaskedLoad()

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

◆ getMaskedScatter()

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

Definition at line 7052 of file SelectionDAG.cpp.

References AddNodeIDNode(), assert(), E, llvm::SDLoc::getDebugLoc(), llvm::SDLoc::getIROrder(), llvm::EVT::getRawBits(), llvm::SDNode::getValueType(), llvm::EVT::getVectorNumElements(), llvm::ISD::MSCATTER, NewSDValueDbgMsg(), and llvm::ArrayRef< T >::size().

Referenced by getUniformBase(), and LowerMSCATTER().

◆ getMaskedStore()

SDValue SelectionDAG::getMaskedStore	(	SDValue	Chain,
		const SDLoc &	dl,
		SDValue	Val,
		SDValue	Ptr,
		SDValue	Mask,
		EVT	MemVT,
		MachineMemOperand *	MMO,
		bool	IsTruncating = `false`,
		bool	IsCompressing = `false`
	)

Definition at line 6981 of file SelectionDAG.cpp.

References llvm::FoldingSetNodeID::AddInteger(), AddNodeIDNode(), assert(), E, llvm::MachinePointerInfo::getAddrSpace(), llvm::SDLoc::getDebugLoc(), llvm::SDLoc::getIROrder(), llvm::MachineMemOperand::getPointerInfo(), llvm::EVT::getRawBits(), llvm::SDValue::getValueType(), getVTList(), llvm::ISD::MSTORE, NewSDValueDbgMsg(), and llvm::MVT::Other.

Referenced by combineMaskedStore(), LowerINTRINSIC_W_CHAIN(), and LowerMSTORE().

◆ getMCSymbol()

SDValue SelectionDAG::getMCSymbol	(	MCSymbol *	Sym,
		EVT	VT
	)

Definition at line 1528 of file SelectionDAG.cpp.

Referenced by callingConvSupported(), FixedPointIntrinsicToOpcode(), PrepareCall(), and recoverFramePointer().

◆ getMDNode()

SDValue SelectionDAG::getMDNode ( const MDNode * MD )

Return an MDNodeSDNode which holds an MDNode.

Definition at line 1841 of file SelectionDAG.cpp.

References AddNodeIDNode(), llvm::FoldingSetNodeID::AddPointer(), E, getVTList(), llvm::ISD::MDNODE_SDNODE, llvm::None, and llvm::MVT::Other.

Referenced by findMatchingInlineAsmOperand(), and FixedPointIntrinsicToOpcode().

◆ getMemBasePlusOffset()

SDValue SelectionDAG::getMemBasePlusOffset	(	SDValue	Base,
		unsigned	Offset,
		const SDLoc &	DL
	)

Returns sum of the base pointer and offset.

Definition at line 5699 of file SelectionDAG.cpp.

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

Referenced by combineLoad(), combineStore(), EmitUnrolledSetTag(), getMemcpyLoadsAndStores(), getMemmoveLoadsAndStores(), getMemsetStores(), getParamsForOneTrueMaskedElt(), lowerShuffleAsBroadcast(), lowerUINT_TO_FP_vec(), llvm::HexagonTargetLowering::LowerUnalignedLoad(), narrowExtractedVectorLoad(), scalarizeVectorStore(), and splitVectorStore().

◆ getMemcpy()

SDValue SelectionDAG::getMemcpy	(	SDValue	Chain,
		const SDLoc &	dl,
		SDValue	Dst,
		SDValue	Src,
		SDValue	Size,
		unsigned	Align,
		bool	isVol,
		bool	AlwaysInline,
		bool	isTailCall,
		MachinePointerInfo	DstPtrInfo,
		MachinePointerInfo	SrcPtrInfo
	)

◆ getMemIntrinsicNode() [1/2]

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

Creates a MemIntrinsicNode that may produce a result and takes a list of operands.

Opcode may be INTRINSIC_VOID, INTRINSIC_W_CHAIN, or a target-specific opcode with a value not less than FIRST_TARGET_MEMORY_OPCODE.

Definition at line 6553 of file SelectionDAG.cpp.

References getEVTAlignment(), getMachineFunction(), llvm::MachineFunction::getMachineMemOperand(), and llvm::EVT::getStoreSize().

Referenced by adjustLoadValueTypeImpl(), llvm::X86TargetLowering::BuildFILD(), CombineBaseUpdate(), combineBVOfVecSExt(), combineCVTP2I_CVTTP2I(), combineShuffle(), combineStore(), CombineVLDDUP(), combineX86INT_TO_FP(), createLoadLR(), createStoreLR(), EltsFromConsecutiveLoads(), EmitUnrolledSetTag(), llvm::PPCTargetLowering::expandVSXLoadForLE(), llvm::PPCTargetLowering::expandVSXStoreForLE(), FixedPointIntrinsicToOpcode(), getSPDenormModeValue(), getUniformBase(), getVectorCompareInfo(), haveEfficientBuildVectorPattern(), isSubBorrowChain(), isVectorElementSwap(), LowerADJUST_TRAMPOLINE(), lowerAtomicArithWithLOCK(), llvm::NVPTXTargetLowering::LowerCall(), LowerCMP_SWAP(), llvm::SystemZTargetLowering::LowerOperationWrapper(), llvm::NVPTXTargetLowering::LowerReturn(), LowerStore(), lowerUINT_TO_FP_vec(), parseTexFail(), llvm::PPCTargetLowering::PerformDAGCombine(), performNEONPostLDSTCombine(), performPostLD1Combine(), PerformVDUPCombine(), PrepareCall(), ReplaceINTRINSIC_W_CHAIN(), ReplaceLoadVector(), llvm::X86TargetLowering::ReplaceNodeResults(), and setUsesTOCBasePtr().

◆ getMemIntrinsicNode() [2/2]

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

◆ getMemmove()

SDValue SelectionDAG::getMemmove	(	SDValue	Chain,
		const SDLoc &	dl,
		SDValue	Dst,
		SDValue	Src,
		SDValue	Size,
		unsigned	Align,
		bool	isVol,
		bool	isTailCall,
		MachinePointerInfo	DstPtrInfo,
		MachinePointerInfo	SrcPtrInfo
	)

Definition at line 6264 of file SelectionDAG.cpp.

References llvm::AMDGPU::HSAMD::Kernel::Arg::Key::Align, llvm::AMDGPU::HSAMD::Kernel::Key::Args, assert(), checkAddrSpaceIsValidForLibcall(), llvm::dyn_cast(), llvm::SelectionDAGTargetInfo::EmitTargetCodeForMemmove(), llvm::MachinePointerInfo::getAddrSpace(), getMemmoveLoadsAndStores(), llvm::SDValue::getNode(), llvm::ConstantSDNode::getZExtValue(), llvm::ConstantSDNode::isNullValue(), and Size.

Referenced by llvm::XCoreTargetLowering::EmitInstrWithCustomInserter(), and FixedPointIntrinsicToOpcode().

◆ getMemset()

SDValue SelectionDAG::getMemset	(	SDValue	Chain,
		const SDLoc &	dl,
		SDValue	Dst,
		SDValue	Src,
		SDValue	Size,
		unsigned	Align,
		bool	isVol,
		bool	isTailCall,
		MachinePointerInfo	DstPtrInfo
	)

Definition at line 6368 of file SelectionDAG.cpp.

References llvm::AMDGPU::HSAMD::Kernel::Arg::Key::Align, llvm::AMDGPU::HSAMD::Kernel::Key::Args, assert(), checkAddrSpaceIsValidForLibcall(), llvm::dyn_cast(), llvm::SelectionDAGTargetInfo::EmitTargetCodeForMemset(), llvm::MachinePointerInfo::getAddrSpace(), getMemsetStores(), llvm::SDValue::getNode(), llvm::ConstantSDNode::getZExtValue(), llvm::ConstantSDNode::isNullValue(), and Size.

Referenced by FixedPointIntrinsicToOpcode().

◆ getMergeValues()

SDValue SelectionDAG::getMergeValues	(	ArrayRef< SDValue >	Ops,
		const SDLoc &	dl
	)

Create a MERGE_VALUES node from the given operands.

getMergeValues - Create a MERGE_VALUES node from the given operands.

Definition at line 6542 of file SelectionDAG.cpp.

References getNode(), getVTList(), llvm::ISD::MERGE_VALUES, llvm::SmallVectorTemplateBase< T >::push_back(), llvm::SmallVectorImpl< T >::reserve(), and llvm::ArrayRef< T >::size().

◆ getNode() [1/16]

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

Gets or creates the specified node.

Definition at line 7175 of file SelectionDAG.cpp.

References llvm::ArrayRef< T >::begin(), llvm::ArrayRef< T >::end(), and llvm::ArrayRef< T >::size().

◆ getNode() [2/16]

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

Definition at line 7191 of file SelectionDAG.cpp.

References AddNodeIDNode(), assert(), llvm::ISD::BR_CC, llvm::ISD::BUILD_VECTOR, llvm::ISD::CONCAT_VECTORS, E, FoldBUILD_VECTOR(), foldCONCAT_VECTORS(), llvm::SDLoc::getDebugLoc(), llvm::SDLoc::getIROrder(), getNode(), getValueType(), getVTList(), llvm::MVT::Glue, N, NewSDValueDbgMsg(), llvm::ISD::SELECT_CC, and llvm::ArrayRef< T >::size().

◆ getNode() [3/16]

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

Definition at line 7256 of file SelectionDAG.cpp.

References getNode(), and getVTList().

◆ getNode() [4/16]

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

Definition at line 7261 of file SelectionDAG.cpp.

References AddNodeIDNode(), llvm::ISD::AND, E, llvm::SDLoc::getDebugLoc(), llvm::SDLoc::getIROrder(), getNode(), llvm::MVT::Glue, llvm::MVT::i1, N, NewSDValueDbgMsg(), llvm::SDVTList::NumVTs, llvm::ISD::SHL_PARTS, llvm::ISD::SIGN_EXTEND_INREG, llvm::ISD::SRA_PARTS, llvm::ISD::SRL_PARTS, and llvm::SDVTList::VTs.

◆ getNode() [5/16]

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

Gets or creates the specified node.

Definition at line 4242 of file SelectionDAG.cpp.

References AddNodeIDNode(), E, llvm::SDLoc::getDebugLoc(), llvm::SDLoc::getIROrder(), getVTList(), NewSDValueDbgMsg(), and llvm::None.

◆ getNode() [6/16]

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

Definition at line 4259 of file SelectionDAG.cpp.

◆ getNode() [7/16]

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

Definition at line 5016 of file SelectionDAG.cpp.

References llvm::ISD::ADD, AddNodeIDNode(), llvm::ISD::AND, llvm::APInt::ashrInPlace(), assert(), llvm::ISD::AssertSext, llvm::ISD::AssertZext, llvm::EVT::bitsLE(), llvm::ISD::BUILD_PAIR, llvm::ISD::BUILD_VECTOR, C, llvm::ISD::CONCAT_VECTORS, llvm::dyn_cast(), E, llvm::ISD::EntryToken, llvm::ISD::EXTRACT_ELEMENT, llvm::ISD::EXTRACT_SUBVECTOR, llvm::ISD::EXTRACT_VECTOR_ELT, llvm::ISD::FADD, llvm::ISD::FCOPYSIGN, llvm::ISD::FDIV, llvm::ISD::FMUL, FoldBUILD_VECTOR(), foldCONCAT_VECTORS(), FoldConstantArithmetic(), foldConstantFPMath(), llvm::ISD::FP_ROUND, llvm::ISD::FP_ROUND_INREG, llvm::ISD::FREM, llvm::ISD::FSUB, getAllOnesConstant(), getAnyExtOrTrunc(), llvm::ConstantSDNode::getAPIntValue(), llvm::APInt::getBitWidth(), getBuildVector(), getConstant(), llvm::SDLoc::getDebugLoc(), llvm::SDLoc::getIROrder(), llvm::SDValue::getNode(), getNode(), llvm::SDValue::getNumOperands(), llvm::SDValue::getOpcode(), llvm::SDValue::getOperand(), llvm::EVT::getScalarSizeInBits(), llvm::EVT::getScalarType(), getSExtOrTrunc(), llvm::SDValue::getSimpleValueType(), llvm::EVT::getSimpleVT(), llvm::EVT::getSizeInBits(), getUNDEF(), llvm::SDValue::getValueSizeInBits(), llvm::SDValue::getValueType(), llvm::EVT::getVectorElementType(), llvm::EVT::getVectorNumElements(), getVTList(), llvm::ConstantSDNode::getZExtValue(), llvm::MVT::Glue, llvm::MVT::i1, llvm::ISD::INSERT_SUBVECTOR, llvm::ISD::INSERT_VECTOR_ELT, llvm::ISD::isBuildVectorOfConstantSDNodes(), llvm::TargetLoweringBase::isCommutativeBinOp(), llvm::EVT::isFloatingPoint(), llvm::EVT::isInteger(), llvm::EVT::isSimple(), llvm::SDValue::isUndef(), llvm::EVT::isVector(), LLVM_FALLTHROUGH, llvm::Log2_32_Ceil(), llvm::APInt::lshr(), llvm::ISD::MUL, llvm::ISD::MULHS, llvm::ISD::MULHU, N, NewSDValueDbgMsg(), llvm::ISD::OR, llvm::MVT::Other, llvm::SmallVectorTemplateBase< T >::push_back(), llvm::ISD::ROTL, llvm::ISD::ROTR, llvm::ISD::SADDSAT, llvm::ISD::SDIV, llvm::SDNode::setFlags(), llvm::ISD::SHL, llvm::ISD::SIGN_EXTEND_INREG, simplifyFPBinop(), simplifyShift(), llvm::ISD::SMAX, llvm::ISD::SMIN, llvm::ISD::SRA, llvm::ISD::SREM, llvm::ISD::SRL, llvm::ISD::SSUBSAT, llvm::ISD::SUB, std::swap(), llvm::ISD::TokenFactor, llvm::APInt::trunc(), llvm::ISD::UADDSAT, llvm::ISD::UDIV, llvm::ISD::UMAX, llvm::ISD::UMIN, llvm::ISD::UREM, llvm::ISD::USUBSAT, and llvm::ISD::XOR.

◆ getNode() [8/16]

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

Definition at line 5442 of file SelectionDAG.cpp.

References AddNodeIDNode(), assert(), llvm::ISD::BITCAST, llvm::ISD::BUILD_VECTOR, llvm::ISD::CONCAT_VECTORS, llvm::dyn_cast(), E, llvm::ISD::EXTRACT_SUBVECTOR, llvm::ISD::FMA, FoldBUILD_VECTOR(), foldCONCAT_VECTORS(), FoldConstantVectorArithmetic(),

Classes

Public Types

Public Member Functions

Static Public Member Functions

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()

◆ 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()

◆ clear()

◆ clearGraphAttrs()

◆ Combine()

◆ computeKnownBits() [1/2]

◆ computeKnownBits() [2/2]

◆ ComputeNumSignBits() [1/2]

◆ ComputeNumSignBits() [2/2]

◆ computeOverflowKind()

◆ CreateStackTemporary() [1/2]

◆ CreateStackTemporary() [2/2]

◆ DbgBegin()

◆ DbgEnd()

◆ DbgLabelBegin()

◆ DbgLabelEnd()

◆ DeleteNode()

◆ dump()

◆ EVTToAPFloatSemantics()

◆ expandVAArg()

◆ expandVACopy()

◆ ExtractVectorElements()

◆ FoldConstantArithmetic() [1/2]

◆ FoldConstantArithmetic() [2/2]

◆ foldConstantFPMath()

◆ FoldConstantVectorArithmetic()

◆ FoldSetCC()

◆ FoldSymbolOffset()

◆ getAddrSpaceCast()

◆ getAllOnesConstant()

◆ getAnyExtOrTrunc()

◆ getAtomic() [1/3]

◆ getAtomic() [2/3]

◆ getAtomic() [3/3]

◆ getAtomicCmpSwap()

◆ getAtomicMemcpy()

◆ getAtomicMemmove()

◆ getAtomicMemset()

◆ getBasicBlock() [1/2]

◆ getBasicBlock() [2/2]

◆ getBitcast()

◆ getBlockAddress()

◆ getBoolConstant()

◆ getBoolExtOrTrunc()

◆ getBuildVector() [1/2]

◆ getBuildVector() [2/2]

◆ getCALLSEQ_END()

◆ getCALLSEQ_START()

◆ getCommutedVectorShuffle()

◆ getCondCode()