SelectionDAGISel - This is the common base class used for SelectionDAG-based pattern-matching instruction selectors. More...
#include "llvm/CodeGen/SelectionDAGISel.h"
Public Member Functions | |
| SelectionDAGISel (TargetMachine &tm, CodeGenOpt::Level OL=CodeGenOpt::Default) | |
| ~SelectionDAGISel () override | |
| const TargetLowering * | getTargetLowering () const |
| void | getAnalysisUsage (AnalysisUsage &AU) const override |
| getAnalysisUsage - Subclasses that override getAnalysisUsage must call this. More... | |
| bool | runOnMachineFunction (MachineFunction &MF) override |
| runOnMachineFunction - This method must be overloaded to perform the desired machine code transformation or analysis. More... | |
| virtual void | emitFunctionEntryCode () |
| virtual void | PreprocessISelDAG () |
| PreprocessISelDAG - This hook allows targets to hack on the graph before instruction selection starts. More... | |
| virtual void | PostprocessISelDAG () |
| PostprocessISelDAG() - This hook allows the target to hack on the graph right after selection. More... | |
| virtual void | Select (SDNode *N)=0 |
| Main hook for targets to transform nodes into machine nodes. More... | |
| virtual bool | SelectInlineAsmMemoryOperand (const SDValue &Op, unsigned ConstraintID, std::vector< SDValue > &OutOps) |
| SelectInlineAsmMemoryOperand - Select the specified address as a target addressing mode, according to the specified constraint. More... | |
| virtual bool | IsProfitableToFold (SDValue N, SDNode *U, SDNode *Root) const |
| IsProfitableToFold - Returns true if it's profitable to fold the specific operand node N of U during instruction selection that starts at Root. More... | |
| bool | CheckAndMask (SDValue LHS, ConstantSDNode *RHS, int64_t DesiredMaskS) const |
| CheckAndMask - The isel is trying to match something like (and X, 255). More... | |
| bool | CheckOrMask (SDValue LHS, ConstantSDNode *RHS, int64_t DesiredMaskS) const |
| CheckOrMask - The isel is trying to match something like (or X, 255). More... | |
| virtual bool | CheckPatternPredicate (unsigned PredNo) const |
| CheckPatternPredicate - This function is generated by tblgen in the target. More... | |
| virtual bool | CheckNodePredicate (SDNode *N, unsigned PredNo) const |
| CheckNodePredicate - This function is generated by tblgen in the target. More... | |
| virtual bool | CheckNodePredicateWithOperands (SDNode *N, unsigned PredNo, const SmallVectorImpl< SDValue > &Operands) const |
| CheckNodePredicateWithOperands - This function is generated by tblgen in the target. More... | |
| virtual bool | CheckComplexPattern (SDNode *Root, SDNode *Parent, SDValue N, unsigned PatternNo, SmallVectorImpl< std::pair< SDValue, SDNode * > > &Result) |
| virtual SDValue | RunSDNodeXForm (SDValue V, unsigned XFormNo) |
| void | SelectCodeCommon (SDNode *NodeToMatch, const unsigned char *MatcherTable, unsigned TableSize) |
| virtual bool | ComplexPatternFuncMutatesDAG () const |
| Return true if complex patterns for this target can mutate the DAG. More... | |
| bool | mayRaiseFPException (SDNode *Node) const |
| Return whether the node may raise an FP exception. More... | |
| bool | isOrEquivalentToAdd (const SDNode *N) const |
 Public Member Functions inherited from llvm::MachineFunctionPass | |
| bool | doInitialization (Module &) override |
| doInitialization - Virtual method overridden by subclasses to do any necessary initialization before any pass is run. More... | |
| Public Member Functions inherited from llvm::FunctionPass | |
| FunctionPass (char &pid) | |
| Pass * | createPrinterPass (raw_ostream &OS, const std::string &Banner) const override |
| createPrinterPass - Get a function printer pass. More... | |
| void | assignPassManager (PMStack &PMS, PassManagerType T) override |
| Find appropriate Function Pass Manager or Call Graph Pass Manager in the PM Stack and add self into that manager. More... | |
| PassManagerType | getPotentialPassManagerType () const override |
| Return what kind of Pass Manager can manage this pass. More... | |
| Public Member Functions inherited from llvm::Pass | |
| Pass (PassKind K, char &pid) | |
| Pass (const Pass &)=delete | |
| Pass & | operator= (const Pass &)=delete |
| virtual | ~Pass () |
| PassKind | getPassKind () const |
| virtual StringRef | getPassName () const |
| getPassName - Return a nice clean name for a pass. More... | |
| AnalysisID | getPassID () const |
| getPassID - Return the PassID number that corresponds to this pass. More... | |
| virtual bool | doFinalization (Module &) |
| doFinalization - Virtual method overriden by subclasses to do any necessary clean up after all passes have run. More... | |
| virtual void | print (raw_ostream &OS, const Module *M) const |
| print - Print out the internal state of the pass. More... | |
| void | dump () const |
| virtual void | preparePassManager (PMStack &) |
| Check if available pass managers are suitable for this pass or not. More... | |
| void | setResolver (AnalysisResolver *AR) |
| AnalysisResolver * | getResolver () const |
| virtual void | releaseMemory () |
| releaseMemory() - This member can be implemented by a pass if it wants to be able to release its memory when it is no longer needed. More... | |
| virtual void * | getAdjustedAnalysisPointer (AnalysisID ID) |
| getAdjustedAnalysisPointer - This method is used when a pass implements an analysis interface through multiple inheritance. More... | |
| virtual ImmutablePass * | getAsImmutablePass () |
| virtual PMDataManager * | getAsPMDataManager () |
| virtual void | verifyAnalysis () const |
| verifyAnalysis() - This member can be implemented by a analysis pass to check state of analysis information. More... | |
| virtual void | dumpPassStructure (unsigned Offset=0) |
| template<typename AnalysisType > | |
| AnalysisType * | getAnalysisIfAvailable () const |
| getAnalysisIfAvailable<AnalysisType>() - Subclasses use this function to get analysis information that might be around, for example to update it. More... | |
| bool | mustPreserveAnalysisID (char &AID) const |
| mustPreserveAnalysisID - This method serves the same function as getAnalysisIfAvailable, but works if you just have an AnalysisID. More... | |
| template<typename AnalysisType > | |
| AnalysisType & | getAnalysis () const |
| getAnalysis<AnalysisType>() - This function is used by subclasses to get to the analysis information that they claim to use by overriding the getAnalysisUsage function. More... | |
| template<typename AnalysisType > | |
| AnalysisType & | getAnalysis (Function &F, bool *Changed=nullptr) |
| getAnalysis<AnalysisType>() - This function is used by subclasses to get to the analysis information that they claim to use by overriding the getAnalysisUsage function. More... | |
| template<typename AnalysisType > | |
| AnalysisType & | getAnalysisID (AnalysisID PI) const |
| template<typename AnalysisType > | |
| AnalysisType & | getAnalysisID (AnalysisID PI, Function &F, bool *Changed=nullptr) |
Static Public Member Functions | |
| static bool | IsLegalToFold (SDValue N, SDNode *U, SDNode *Root, CodeGenOpt::Level OptLevel, bool IgnoreChains=false) |
| IsLegalToFold - Returns true if the specific operand node N of U can be folded during instruction selection that starts at Root. More... | |
| static void | InvalidateNodeId (SDNode *N) |
| static int | getUninvalidatedNodeId (SDNode *N) |
| static void | EnforceNodeIdInvariant (SDNode *N) |
| static int | getNumFixedFromVariadicInfo (unsigned Flags) |
| getNumFixedFromVariadicInfo - Transform an EmitNode flags word into the number of fixed arity values that should be skipped when copying from the root. More... | |
| Static Public Member Functions inherited from llvm::Pass | |
| static const PassInfo * | lookupPassInfo (const void *TI) |
| static const PassInfo * | lookupPassInfo (StringRef Arg) |
| static Pass * | createPass (AnalysisID ID) |
Public Attributes | |
| TargetMachine & | TM |
| const TargetLibraryInfo * | LibInfo |
| std::unique_ptr< FunctionLoweringInfo > | FuncInfo |
| SwiftErrorValueTracking * | SwiftError |
| MachineFunction * | MF |
| MachineRegisterInfo * | RegInfo |
| SelectionDAG * | CurDAG |
| std::unique_ptr< SelectionDAGBuilder > | SDB |
| AAResults * | AA = nullptr |
| GCFunctionInfo * | GFI = nullptr |
| CodeGenOpt::Level | OptLevel |
| const TargetInstrInfo * | TII |
| const TargetLowering * | TLI |
| bool | FastISelFailed |
| SmallPtrSet< const Instruction *, 4 > | ElidedArgCopyInstrs |
| bool | UseInstrRefDebugInfo = false |
| std::unique_ptr< OptimizationRemarkEmitter > | ORE |
| Current optimization remark emitter. More... | |
Static Public Attributes | |
| static char | ID = 0 |
Protected Member Functions | |
| void | ReplaceUses (SDValue F, SDValue T) |
| ReplaceUses - replace all uses of the old node F with the use of the new node T. More... | |
| void | ReplaceUses (const SDValue *F, const SDValue *T, unsigned Num) |
| ReplaceUses - replace all uses of the old nodes F with the use of the new nodes T. More... | |
| void | ReplaceUses (SDNode *F, SDNode *T) |
| ReplaceUses - replace all uses of the old node F with the use of the new node T. More... | |
| void | ReplaceNode (SDNode *F, SDNode *T) |
Replace all uses of F with T, then remove F from the DAG. More... | |
| void | SelectInlineAsmMemoryOperands (std::vector< SDValue > &Ops, const SDLoc &DL) |
| SelectInlineAsmMemoryOperands - Calls to this are automatically generated by tblgen. More... | |
| virtual StringRef | getPatternForIndex (unsigned index) |
| getPatternForIndex - Patterns selected by tablegen during ISEL More... | |
| virtual StringRef | getIncludePathForIndex (unsigned index) |
| getIncludePathForIndex - get the td source location of pattern instantiation More... | |
| bool | shouldOptForSize (const MachineFunction *MF) const |
| Protected Member Functions inherited from llvm::MachineFunctionPass | |
| MachineFunctionPass (char &ID) | |
| virtual MachineFunctionProperties | getRequiredProperties () const |
| virtual MachineFunctionProperties | getSetProperties () const |
| virtual MachineFunctionProperties | getClearedProperties () const |
| Protected Member Functions inherited from llvm::FunctionPass | |
| bool | skipFunction (const Function &F) const |
| Optional passes call this function to check whether the pass should be skipped. More... | |
Protected Attributes | |
| unsigned | DAGSize = 0 |
| DAGSize - Size of DAG being instruction selected. More... | |
Detailed Description
SelectionDAGISel - This is the common base class used for SelectionDAG-based pattern-matching instruction selectors.
Definition at line 40 of file SelectionDAGISel.h.
Member Enumeration Documentation
◆ anonymous enum
| anonymous enum |
| Enumerator | |
|---|---|
| OPFL_None | |
| OPFL_Chain | |
| OPFL_GlueInput | |
| OPFL_GlueOutput | |
| OPFL_MemRefs | |
| OPFL_Variadic0 | |
| OPFL_Variadic1 | |
| OPFL_Variadic2 | |
| OPFL_Variadic3 | |
| OPFL_Variadic4 | |
| OPFL_Variadic5 | |
| OPFL_Variadic6 | |
| OPFL_VariadicInfo | |
Definition at line 176 of file SelectionDAGISel.h.
◆ BuiltinOpcodes
Definition at line 117 of file SelectionDAGISel.h.
Constructor & Destructor Documentation
◆ SelectionDAGISel()
|
explicit |
◆ ~SelectionDAGISel()
|
override |
Definition at line 327 of file SelectionDAGISel.cpp.
References CurDAG, and SwiftError.
Member Function Documentation
◆ CheckAndMask()
| bool SelectionDAGISel::CheckAndMask | ( | SDValue | LHS, |
| ConstantSDNode * | RHS, | ||
| int64_t | DesiredMaskS | ||
| ) | const |
CheckAndMask - The isel is trying to match something like (and X, 255).
If the dag combiner simplified the 255, we still want to match. RHS is the actual value in the DAG on the RHS of an AND, and DesiredMaskS is the value specified in the .td file (e.g. 255).
Definition at line 1933 of file SelectionDAGISel.cpp.
References CurDAG, llvm::APInt::isSubsetOf(), LHS, llvm::SelectionDAG::MaskedValueIsZero(), and RHS.
Referenced by CheckAndImm().
◆ CheckComplexPattern()
|
inlinevirtual |
Definition at line 289 of file SelectionDAGISel.h.
References llvm_unreachable.
Referenced by SelectCodeCommon().
◆ CheckNodePredicate()
|
inlinevirtual |
CheckNodePredicate - This function is generated by tblgen in the target.
It runs node predicate number PredNo and returns true if it succeeds or false if it fails. The number is a private implementation detail to the code tblgen produces.
Definition at line 274 of file SelectionDAGISel.h.
References llvm_unreachable.
Referenced by CheckNodePredicate(), and SelectCodeCommon().
◆ CheckNodePredicateWithOperands()
|
inlinevirtual |
CheckNodePredicateWithOperands - This function is generated by tblgen in the target.
It runs node predicate number PredNo and returns true if it succeeds or false if it fails. The number is a private implementation detail to the code tblgen produces.
Definition at line 283 of file SelectionDAGISel.h.
References llvm_unreachable.
Referenced by SelectCodeCommon().
◆ CheckOrMask()
| bool SelectionDAGISel::CheckOrMask | ( | SDValue | LHS, |
| ConstantSDNode * | RHS, | ||
| int64_t | DesiredMaskS | ||
| ) | const |
CheckOrMask - The isel is trying to match something like (or X, 255).
If the dag combiner simplified the 255, we still want to match. RHS is the actual value in the DAG on the RHS of an OR, and DesiredMaskS is the value specified in the .td file (e.g. 255).
Definition at line 1962 of file SelectionDAGISel.cpp.
References llvm::SelectionDAG::computeKnownBits(), CurDAG, llvm::APInt::isSubsetOf(), LHS, llvm::KnownBits::One, and RHS.
Referenced by CheckOrImm().
◆ CheckPatternPredicate()
|
inlinevirtual |
CheckPatternPredicate - This function is generated by tblgen in the target.
It runs the specified pattern predicate and returns true if it succeeds or false if it fails. The number is a private implementation detail to the code tblgen produces.
Definition at line 266 of file SelectionDAGISel.h.
References llvm_unreachable.
Referenced by CheckPatternPredicate(), and SelectCodeCommon().
◆ ComplexPatternFuncMutatesDAG()
|
inlinevirtual |
Return true if complex patterns for this target can mutate the DAG.
Reimplemented in llvm::HexagonDAGToDAGISel.
Definition at line 304 of file SelectionDAGISel.h.
Referenced by SelectCodeCommon().
◆ emitFunctionEntryCode()
|
inlinevirtual |
Reimplemented in llvm::HexagonDAGToDAGISel.
Definition at line 75 of file SelectionDAGISel.h.
◆ EnforceNodeIdInvariant()
|
static |
Definition at line 1072 of file SelectionDAGISel.cpp.
Referenced by ReplaceNode(), and ReplaceUses().
◆ getAnalysisUsage()
|
overridevirtual |
getAnalysisUsage - Subclasses that override getAnalysisUsage must call this.
For MachineFunctionPasses, calling AU.preservesCFG() indicates that the pass does not modify the MachineBasicBlock CFG.
Reimplemented from llvm::MachineFunctionPass.
Reimplemented in AMDGPUDAGToDAGISel, and llvm::MipsDAGToDAGISel.
Definition at line 332 of file SelectionDAGISel.cpp.
References llvm::AnalysisUsage::addPreserved(), llvm::AnalysisUsage::addRequired(), llvm::MachineFunctionPass::getAnalysisUsage(), llvm::LazyBlockFrequencyInfoPass::getLazyBFIAnalysisUsage(), llvm::CodeGenOpt::None, OptLevel, and UseMBPI.
Referenced by llvm::MipsDAGToDAGISel::getAnalysisUsage().
◆ getIncludePathForIndex()
|
inlineprotectedvirtual |
getIncludePathForIndex - get the td source location of pattern instantiation
Definition at line 246 of file SelectionDAGISel.h.
References llvm_unreachable.
Referenced by SelectCodeCommon().
◆ getNumFixedFromVariadicInfo()
|
inlinestatic |
getNumFixedFromVariadicInfo - Transform an EmitNode flags word into the number of fixed arity values that should be skipped when copying from the root.
Definition at line 196 of file SelectionDAGISel.h.
References OPFL_VariadicInfo.
Referenced by SelectCodeCommon().
◆ getPatternForIndex()
|
inlineprotectedvirtual |
getPatternForIndex - Patterns selected by tablegen during ISEL
Definition at line 241 of file SelectionDAGISel.h.
References llvm_unreachable.
Referenced by SelectCodeCommon().
◆ getTargetLowering()
|
inline |
Definition at line 69 of file SelectionDAGISel.h.
References TLI.
Referenced by llvm::MipsDAGToDAGISel::getGlobalBaseReg(), AMDGPUDAGToDAGISel::PostprocessISelDAG(), AMDGPUDAGToDAGISel::Select(), llvm::AVRDAGToDAGISel::SelectAddr(), and llvm::AVRDAGToDAGISel::selectIndexedLoad().
◆ getUninvalidatedNodeId()
◆ InvalidateNodeId()
|
static |
◆ IsLegalToFold()
|
static |
IsLegalToFold - Returns true if the specific operand node N of U can be folded during instruction selection that starts at Root.
FIXME: This is a static member function because the MSP430/X86 targets, which uses it during isel. This could become a proper member.
Definition at line 2113 of file SelectionDAGISel.cpp.
References findGlueUse(), findNonImmUse(), llvm::SDNode::getNumValues(), llvm::SDNode::getValueType(), llvm::MVT::Glue, N, llvm::CodeGenOpt::None, and OptLevel.
Referenced by SelectCodeCommon().
◆ isOrEquivalentToAdd()
Definition at line 3668 of file SelectionDAGISel.cpp.
References assert(), llvm::MachineFunction::getFrameInfo(), llvm::MachineFrameInfo::getObjectAlign(), MF, N, and llvm::ISD::OR.
◆ IsProfitableToFold()
IsProfitableToFold - Returns true if it's profitable to fold the specific operand node N of U during instruction selection that starts at Root.
Definition at line 2105 of file SelectionDAGISel.cpp.
References N, llvm::CodeGenOpt::None, and OptLevel.
Referenced by SelectCodeCommon().
◆ mayRaiseFPException()
| bool SelectionDAGISel::mayRaiseFPException | ( | SDNode * | Node | ) | const |
Return whether the node may raise an FP exception.
Definition at line 3654 of file SelectionDAGISel.cpp.
References llvm::MCInstrInfo::get(), llvm::MCInstrDesc::mayRaiseFPException(), N, and TII.
Referenced by SelectCodeCommon().
◆ PostprocessISelDAG()
|
inlinevirtual |
PostprocessISelDAG() - This hook allows the target to hack on the graph right after selection.
Reimplemented in AMDGPUDAGToDAGISel, and llvm::RISCVDAGToDAGISel.
Definition at line 83 of file SelectionDAGISel.h.
◆ PreprocessISelDAG()
|
inlinevirtual |
PreprocessISelDAG - This hook allows targets to hack on the graph before instruction selection starts.
Reimplemented in AMDGPUDAGToDAGISel, llvm::HexagonDAGToDAGISel, R600DAGToDAGISel, and llvm::RISCVDAGToDAGISel.
Definition at line 79 of file SelectionDAGISel.h.
◆ ReplaceNode()
Replace all uses of F with T, then remove F from the DAG.
Definition at line 229 of file SelectionDAGISel.h.
References CurDAG, EnforceNodeIdInvariant(), F, llvm::SelectionDAG::RemoveDeadNode(), llvm::SelectionDAG::ReplaceAllUsesWith(), and T.
Referenced by AMDGPUDAGToDAGISel::Select(), llvm::HexagonDAGToDAGISel::SelectAddSubCarry(), llvm::HexagonDAGToDAGISel::SelectConstant(), llvm::HexagonDAGToDAGISel::SelectConstantFP(), llvm::HexagonDAGToDAGISel::SelectD2P(), llvm::HexagonDAGToDAGISel::SelectFrameIndex(), llvm::HexagonDAGToDAGISel::SelectIntrinsicWOChain(), llvm::HexagonDAGToDAGISel::SelectP2D(), llvm::HexagonDAGToDAGISel::SelectQ2V(), llvm::HvxSelector::selectRor(), llvm::HexagonDAGToDAGISel::SelectSHL(), llvm::HvxSelector::selectShuffle(), llvm::HexagonDAGToDAGISel::SelectTypecast(), llvm::HexagonDAGToDAGISel::SelectV2Q(), llvm::HexagonDAGToDAGISel::SelectVAlign(), llvm::HvxSelector::selectVAlign(), and llvm::HexagonDAGToDAGISel::SelectVAlignAddr().
◆ ReplaceUses() [1/3]
|
inlineprotected |
ReplaceUses - replace all uses of the old nodes F with the use of the new nodes T.
Definition at line 215 of file SelectionDAGISel.h.
References CurDAG, EnforceNodeIdInvariant(), F, i, llvm::SelectionDAG::ReplaceAllUsesOfValuesWith(), and T.
◆ ReplaceUses() [2/3]
ReplaceUses - replace all uses of the old node F with the use of the new node T.
Definition at line 223 of file SelectionDAGISel.h.
References CurDAG, EnforceNodeIdInvariant(), F, llvm::SelectionDAG::ReplaceAllUsesWith(), and T.
◆ ReplaceUses() [3/3]
ReplaceUses - replace all uses of the old node F with the use of the new node T.
Definition at line 208 of file SelectionDAGISel.h.
References CurDAG, EnforceNodeIdInvariant(), F, llvm::SelectionDAG::ReplaceAllUsesOfValueWith(), and T.
Referenced by llvm::HexagonDAGToDAGISel::SelectBrevLdIntrinsic(), SelectCodeCommon(), llvm::AVRDAGToDAGISel::selectIndexedLoad(), llvm::HexagonDAGToDAGISel::SelectIndexedLoad(), llvm::HexagonDAGToDAGISel::SelectIndexedStore(), llvm::HexagonDAGToDAGISel::SelectNewCircIntrinsic(), llvm::HexagonDAGToDAGISel::StoreInstrForLoadIntrinsic(), and llvm::HexagonDAGToDAGISel::tryLoadOfLoadIntrinsic().
◆ runOnMachineFunction()
|
overridevirtual |
runOnMachineFunction - This method must be overloaded to perform the desired machine code transformation or analysis.
Implements llvm::MachineFunctionPass.
Reimplemented in AMDGPUDAGToDAGISel, llvm::NVPTXDAGToDAGISel, llvm::MipsDAGToDAGISel, R600DAGToDAGISel, llvm::HexagonDAGToDAGISel, llvm::AVRDAGToDAGISel, llvm::RISCVDAGToDAGISel, and llvm::LoongArchDAGToDAGISel.
Definition at line 413 of file SelectionDAGISel.cpp.
References assert(), BB, llvm::MachineBasicBlock::begin(), llvm::AMDGPUISD::BFI, llvm::BuildMI(), llvm::Function::callsFunctionThatReturnsTwice(), llvm::MachineRegisterInfo::clearKillFlags(), computeUsesMSVCFloatingPoint(), llvm::MachineRegisterInfo::constrainRegClass(), CurDAG, llvm::dbgs(), llvm::tgtok::Def, llvm::LLVMContext::diagnose(), DL, llvm::numbers::e, E, llvm::MachineRegisterInfo::EmitLiveInCopies(), llvm::TargetOptions::EnableFastISel, EnableFastISelAbort, EnableFastISelFallbackReport, llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end(), llvm::MachineBasicBlock::end(), FastISelFailed, llvm::MachineFunction::finalizeDebugInstrRefs(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find(), From, llvm::MachineFunction::front(), FuncInfo, llvm::MCInstrInfo::get(), llvm::Function::getContext(), llvm::MachineBasicBlock::getFirstTerminator(), llvm::MachineFunction::getFrameInfo(), llvm::TargetRegisterInfo::getFrameRegister(), llvm::MachineFunction::getFunction(), llvm::TargetSubtargetInfo::getInstrInfo(), llvm::MachineFunction::getMMI(), llvm::Value::getName(), llvm::MachineInstr::getOperand(), llvm::MachineInstr::getParent(), llvm::MachineFunction::getProperties(), llvm::MachineOperand::getReg(), llvm::MachineRegisterInfo::getRegClass(), llvm::MachineFunction::getRegInfo(), llvm::TargetSubtargetInfo::getRegisterInfo(), llvm::TargetRegisterInfo::getRegSizeInBits(), llvm::MachineFunction::getSubtarget(), llvm::TargetSubtargetInfo::getTargetLowering(), llvm::TargetMachine::getTargetTriple(), llvm::MachineRegisterInfo::getVRegDef(), GFI, llvm::MachineFrameInfo::hasCalls(), llvm::Function::hasGC(), llvm::MachineFunction::hasInlineAsm(), llvm::MachineFunctionProperties::hasProperty(), i, I, llvm::SelectionDAG::init(), llvm::TargetLowering::initializeSplitCSR(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert(), llvm::MachineBasicBlock::insert(), llvm::MachineBasicBlock::insertAfter(), llvm::TargetLowering::insertCopiesSplitCSR(), llvm::MCInstrDesc::isCall(), llvm::MachineInstr::isCopy(), llvm::MachineInstr::isDebugValue(), llvm::Register::isPhysicalRegister(), llvm::MCInstrDesc::isReturn(), llvm::Register::isVirtualRegister(), LibInfo, llvm::MachineRegisterInfo::liveins(), LLVM_DEBUG, MBB, MF, MI, MRI, llvm::CodeGenOpt::None, llvm::TargetMachine::Options, OptLevel, ORE, llvm::MachineFunction::print(), RegInfo, llvm::MachineRegisterInfo::replaceRegWith(), llvm::TargetMachine::resetTargetOptions(), SDB, llvm::MachineFunctionProperties::Selected, llvm::MachineFunction::setExposesReturnsTwice(), llvm::SwiftErrorValueTracking::setFunction(), llvm::MachineFrameInfo::setHasCalls(), llvm::MachineFunction::setHasInlineAsm(), llvm::FunctionPass::skipFunction(), SplitCriticalSideEffectEdges(), llvm::succ_empty(), llvm::MachineBasicBlock::succ_empty(), llvm::TargetLowering::supportSplitCSR(), SwiftError, llvm::M68kBeads::Term, TII, TLI, TM, TRI, llvm::MachineRegisterInfo::use_empty(), llvm::MachineRegisterInfo::use_instr_begin(), llvm::MachineRegisterInfo::use_instr_end(), llvm::MachineFunction::useDebugInstrRef(), UseInstrRefDebugInfo, llvm::SelectionDAG::useInstrRefDebugInfo(), UseMBPI, UseMI, and llvm::Register::virtReg2Index().
Referenced by llvm::LoongArchDAGToDAGISel::runOnMachineFunction(), llvm::RISCVDAGToDAGISel::runOnMachineFunction(), llvm::AVRDAGToDAGISel::runOnMachineFunction(), llvm::HexagonDAGToDAGISel::runOnMachineFunction(), llvm::MipsDAGToDAGISel::runOnMachineFunction(), and llvm::NVPTXDAGToDAGISel::runOnMachineFunction().
◆ RunSDNodeXForm()
|
inlinevirtual |
Definition at line 295 of file SelectionDAGISel.h.
References llvm_unreachable.
Referenced by SelectCodeCommon().
◆ Select()
|
pure virtual |
Main hook for targets to transform nodes into machine nodes.
Implemented in llvm::RISCVDAGToDAGISel, llvm::LoongArchDAGToDAGISel, AMDGPUDAGToDAGISel, llvm::HexagonDAGToDAGISel, and R600DAGToDAGISel.
◆ SelectCodeCommon()
| void SelectionDAGISel::SelectCodeCommon | ( | SDNode * | NodeToMatch, |
| const unsigned char * | MatcherTable, | ||
| unsigned | TableSize | ||
| ) |
Definition at line 2740 of file SelectionDAGISel.cpp.
References llvm::ISD::ANNOTATION_LABEL, llvm::any_of(), llvm::SmallVectorImpl< T >::append(), llvm::ISD::ARITH_FENCE, assert(), llvm::ISD::AssertAlign, llvm::ISD::AssertSext, llvm::ISD::AssertZext, llvm::ISD::BasicBlock, CheckAndImm(), CheckChild2CondCode(), CheckChildInteger(), CheckChildSame(), CheckChildType(), CheckComplexPattern(), CheckCondCode(), CheckInteger(), CheckNodePredicate(), CheckNodePredicateWithOperands(), CheckOpcode(), CheckOrImm(), CheckPatternPredicate(), CheckSame(), CheckType(), CheckValueType(), llvm::SmallVectorImpl< T >::clear(), ComplexPatternFuncMutatesDAG(), llvm::ISD::Constant, llvm::ISD::ConstantFP, llvm::ISD::CopyFromReg, llvm::ISD::CopyToReg, CurDAG, llvm::dbgs(), decodeSignRotatedValue(), llvm::ISD::DELETED_NODE, llvm::numbers::e, E, llvm::ISD::EH_LABEL, llvm::ISD::EntryToken, llvm::erase_value(), llvm::ISD::FREEZE, llvm::MCInstrInfo::get(), llvm::SelectionDAG::getCopyToReg(), llvm::SelectionDAG::getDataLayout(), llvm::SelectionDAG::getEntryNode(), getIncludePathForIndex(), llvm::SelectionDAG::getMachineNode(), llvm::SDValue::getNode(), getNumFixedFromVariadicInfo(), llvm::SDNode::getNumOperands(), llvm::SDNode::getNumValues(), llvm::SDNode::getOpcode(), llvm::SDNode::getOperand(), getPatternForIndex(), llvm::TargetLoweringBase::getPointerTy(), llvm::SelectionDAG::getRegister(), llvm::EVT::getSizeInBits(), llvm::SelectionDAG::getTargetConstant(), llvm::SelectionDAG::getTargetConstantFP(), llvm::SDValue::getValue(), llvm::SDValue::getValueSizeInBits(), llvm::SDValue::getValueType(), llvm::SDNode::getValueType(), GetVBR(), llvm::SelectionDAG::getVTList(), llvm::MVT::Glue, HandleMergeInputChains(), llvm::ISD::HANDLENODE, i, llvm::RISCVMatInt::Imm, index, llvm::ISD::INLINEASM, llvm::ISD::INLINEASM_BR, llvm::MVT::iPTR, llvm::is_contained(), llvm::ISD::isConstantSplatVectorAllOnes(), llvm::ISD::isConstantSplatVectorAllZeros(), IsLegalToFold(), llvm::SDNode::isMachineOpcode(), IsPredicateKnownToFail(), IsProfitableToFold(), llvm::ISD::LIFETIME_END, llvm::ISD::LIFETIME_START, LLVM_DEBUG, llvm::MCInstrDesc::mayLoad(), llvm::MCID::MayRaiseFPException, mayRaiseFPException(), llvm::MCInstrDesc::mayStore(), llvm::ISD::MCSymbol, llvm::ISD::MDNODE_SDNODE, N, OPC_CaptureGlueInput, OPC_CheckAndImm, OPC_CheckChild0Integer, OPC_CheckChild0Same, OPC_CheckChild0Type, OPC_CheckChild1Integer, OPC_CheckChild1Same, OPC_CheckChild1Type, OPC_CheckChild2CondCode, OPC_CheckChild2Integer, OPC_CheckChild2Same, OPC_CheckChild2Type, OPC_CheckChild3Integer, OPC_CheckChild3Same, OPC_CheckChild3Type, OPC_CheckChild4Integer, OPC_CheckChild4Type, OPC_CheckChild5Type, OPC_CheckChild6Type, OPC_CheckChild7Type, OPC_CheckComplexPat, OPC_CheckCondCode, OPC_CheckFoldableChainNode, OPC_CheckImmAllOnesV, OPC_CheckImmAllZerosV, OPC_CheckInteger, OPC_CheckOpcode, OPC_CheckOrImm, OPC_CheckPatternPredicate, OPC_CheckPredicate, OPC_CheckPredicateWithOperands, OPC_CheckSame, OPC_CheckType, OPC_CheckTypeRes, OPC_CheckValueType, OPC_CompleteMatch, OPC_Coverage, OPC_EmitConvertToTarget, OPC_EmitCopyToReg, OPC_EmitCopyToReg2, OPC_EmitInteger, OPC_EmitMergeInputChains, OPC_EmitMergeInputChains1_0, OPC_EmitMergeInputChains1_1, OPC_EmitMergeInputChains1_2, OPC_EmitNode, OPC_EmitNode0, OPC_EmitNode1, OPC_EmitNode2, OPC_EmitNodeXForm, OPC_EmitRegister, OPC_EmitRegister2, OPC_EmitStringInteger, OPC_MorphNodeTo, OPC_MorphNodeTo0, OPC_MorphNodeTo1, OPC_MorphNodeTo2, OPC_MoveChild, OPC_MoveChild0, OPC_MoveChild1, OPC_MoveChild2, OPC_MoveChild3, OPC_MoveChild4, OPC_MoveChild5, OPC_MoveChild6, OPC_MoveChild7, OPC_MoveParent, OPC_RecordChild0, OPC_RecordChild1, OPC_RecordChild2, OPC_RecordChild3, OPC_RecordChild4, OPC_RecordChild5, OPC_RecordChild6, OPC_RecordChild7, OPC_RecordMemRef, OPC_RecordNode, OPC_Scope, OPC_SwitchOpcode, OPC_SwitchType, Operands, OPFL_Chain, OPFL_GlueInput, OPFL_GlueOutput, OPFL_MemRefs, OPFL_VariadicInfo, OptLevel, llvm::MVT::Other, llvm::ISD::PSEUDO_PROBE, llvm::ISD::READ_REGISTER, llvm::ISD::Register, llvm::ISD::RegisterMask, llvm::SelectionDAG::RemoveDeadNode(), ReplaceUses(), llvm::SmallVectorImpl< T >::resize(), RunSDNodeXForm(), llvm::SelectionDAG::salvageDebugInfo(), llvm::SDNode::setNodeId(), llvm::SelectionDAG::setNodeMemRefs(), llvm::SDNodeFlags::setNoFPExcept(), llvm::ISD::TargetBlockAddress, llvm::ISD::TargetConstant, llvm::ISD::TargetConstantFP, llvm::ISD::TargetConstantPool, llvm::ISD::TargetExternalSymbol, llvm::ISD::TargetFrameIndex, llvm::ISD::TargetGlobalAddress, llvm::ISD::TargetGlobalTLSAddress, llvm::ISD::TargetJumpTable, TII, TLI, llvm::ISD::TokenFactor, llvm::ISD::UNDEF, llvm::SDNode::use_begin(), llvm::SDNode::use_empty(), llvm::SDNode::use_end(), and llvm::ISD::WRITE_REGISTER.
◆ SelectInlineAsmMemoryOperand()
|
inlinevirtual |
SelectInlineAsmMemoryOperand - Select the specified address as a target addressing mode, according to the specified constraint.
If this does not match or is not implemented, return true. The resultant operands (which will appear in the machine instruction) should be added to the OutOps vector.
Reimplemented in llvm::HexagonDAGToDAGISel, llvm::NVPTXDAGToDAGISel, llvm::RISCVDAGToDAGISel, and llvm::AVRDAGToDAGISel.
Definition at line 93 of file SelectionDAGISel.h.
Referenced by SelectInlineAsmMemoryOperands().
◆ SelectInlineAsmMemoryOperands()
|
protected |
SelectInlineAsmMemoryOperands - Calls to this are automatically generated by tblgen.
Others should not call it.
Definition at line 1992 of file SelectionDAGISel.cpp.
References llvm::append_range(), assert(), CurDAG, DL, llvm::numbers::e, llvm::InlineAsm::getFlagWord(), llvm::InlineAsm::getFlagWordForMem(), llvm::InlineAsm::getMemoryConstraintID(), llvm::InlineAsm::getNumOperandRegisters(), llvm::SelectionDAG::getTargetConstant(), llvm::MVT::Glue, i, llvm::MVT::i32, llvm::InlineAsm::isMemKind(), llvm::InlineAsm::isUseOperandTiedToDef(), llvm::InlineAsm::Kind_Mem, llvm::InlineAsm::Op_AsmString, llvm::InlineAsm::Op_ExtraInfo, llvm::InlineAsm::Op_FirstOperand, llvm::InlineAsm::Op_InputChain, llvm::InlineAsm::Op_MDNode, llvm::report_fatal_error(), SelectInlineAsmMemoryOperand(), and std::swap().
◆ shouldOptForSize()
|
inlineprotected |
Definition at line 250 of file SelectionDAGISel.h.
References CurDAG, and llvm::SelectionDAG::shouldOptForSize().
Member Data Documentation
◆ AA
| AAResults* llvm::SelectionDAGISel::AA = nullptr |
Definition at line 50 of file SelectionDAGISel.h.
Referenced by llvm::createVLIWDAGScheduler().
◆ CurDAG
| SelectionDAG* llvm::SelectionDAGISel::CurDAG |
Definition at line 48 of file SelectionDAGISel.h.
Referenced by CheckAndMask(), CheckOrMask(), llvm::HexagonDAGToDAGISel::DetectUseSxtw(), llvm::MipsDAGToDAGISel::getGlobalBaseReg(), IsPredicateKnownToFail(), llvm::HexagonDAGToDAGISel::LoadInstrForLoadIntrinsic(), AMDGPUDAGToDAGISel::matchLoadD16FromBuildVector(), llvm::RISCVDAGToDAGISel::PostprocessISelDAG(), AMDGPUDAGToDAGISel::PostprocessISelDAG(), llvm::RISCVDAGToDAGISel::PreprocessISelDAG(), llvm::HexagonDAGToDAGISel::PreprocessISelDAG(), AMDGPUDAGToDAGISel::PreprocessISelDAG(), ReplaceNode(), ReplaceUses(), runOnMachineFunction(), AMDGPUDAGToDAGISel::Select(), llvm::AVRDAGToDAGISel::SelectAddr(), llvm::HexagonDAGToDAGISel::SelectAddrFI(), llvm::RISCVDAGToDAGISel::SelectAddrFrameIndex(), R600DAGToDAGISel::SelectADDRIndirect(), llvm::RISCVDAGToDAGISel::SelectAddrRegImm(), R600DAGToDAGISel::SelectADDRVTX_READ(), llvm::HexagonDAGToDAGISel::SelectAddSubCarry(), llvm::HexagonDAGToDAGISel::SelectAnyImmediate(), llvm::HexagonDAGToDAGISel::SelectAnyInt(), llvm::RISCVDAGToDAGISel::SelectBaseAddr(), llvm::HexagonDAGToDAGISel::SelectBrevLdIntrinsic(), AMDGPUDAGToDAGISel::SelectBuildVector(), SelectCodeCommon(), llvm::HexagonDAGToDAGISel::SelectConstant(), llvm::HexagonDAGToDAGISel::SelectConstantFP(), llvm::HexagonDAGToDAGISel::SelectD2P(), llvm::RISCVDAGToDAGISel::SelectFrameAddrRegImm(), llvm::HexagonDAGToDAGISel::SelectFrameIndex(), llvm::HexagonDAGToDAGISel::SelectGlobalAddress(), llvm::AVRDAGToDAGISel::selectIndexedLoad(), llvm::HexagonDAGToDAGISel::SelectIndexedLoad(), llvm::HexagonDAGToDAGISel::SelectIndexedStore(), llvm::AVRDAGToDAGISel::SelectInlineAsmMemoryOperand(), llvm::NVPTXDAGToDAGISel::SelectInlineAsmMemoryOperand(), llvm::HexagonDAGToDAGISel::SelectInlineAsmMemoryOperand(), SelectInlineAsmMemoryOperands(), llvm::HexagonDAGToDAGISel::SelectIntrinsicWChain(), llvm::HexagonDAGToDAGISel::SelectIntrinsicWOChain(), llvm::HexagonDAGToDAGISel::SelectNewCircIntrinsic(), llvm::HexagonDAGToDAGISel::SelectP2D(), llvm::HexagonDAGToDAGISel::SelectQ2V(), llvm::RISCVDAGToDAGISel::selectRVVSimm5(), llvm::RISCVDAGToDAGISel::selectSExti32(), llvm::LoongArchDAGToDAGISel::selectShiftMask(), llvm::RISCVDAGToDAGISel::selectShiftMask(), llvm::HexagonDAGToDAGISel::SelectSHL(), llvm::RISCVDAGToDAGISel::selectSHXADDOp(), llvm::HexagonDAGToDAGISel::SelectTypecast(), llvm::HexagonDAGToDAGISel::SelectV2Q(), llvm::HexagonDAGToDAGISel::SelectVAlign(), llvm::HexagonDAGToDAGISel::SelectVAlignAddr(), llvm::RISCVDAGToDAGISel::selectVLOp(), llvm::RISCVDAGToDAGISel::selectVSplatSimm5(), llvm::RISCVDAGToDAGISel::selectVSplatSimm5Plus1(), llvm::RISCVDAGToDAGISel::selectVSplatSimm5Plus1NonZero(), llvm::RISCVDAGToDAGISel::selectVSplatUimm5(), llvm::RISCVDAGToDAGISel::selectZExti32(), shouldOptForSize(), llvm::HexagonDAGToDAGISel::StoreInstrForLoadIntrinsic(), llvm::HexagonDAGToDAGISel::tryLoadOfLoadIntrinsic(), and ~SelectionDAGISel().
◆ DAGSize
|
protected |
DAGSize - Size of DAG being instruction selected.
Definition at line 204 of file SelectionDAGISel.h.
◆ ElidedArgCopyInstrs
| SmallPtrSet<const Instruction *, 4> llvm::SelectionDAGISel::ElidedArgCopyInstrs |
Definition at line 56 of file SelectionDAGISel.h.
◆ FastISelFailed
| bool llvm::SelectionDAGISel::FastISelFailed |
Definition at line 55 of file SelectionDAGISel.h.
Referenced by runOnMachineFunction().
◆ FuncInfo
| std::unique_ptr<FunctionLoweringInfo> llvm::SelectionDAGISel::FuncInfo |
Definition at line 44 of file SelectionDAGISel.h.
Referenced by llvm::HexagonDAGToDAGISel::emitFunctionEntryCode(), llvm::RISCVDAGToDAGISel::PreprocessISelDAG(), and runOnMachineFunction().
◆ GFI
| GCFunctionInfo* llvm::SelectionDAGISel::GFI = nullptr |
Definition at line 51 of file SelectionDAGISel.h.
Referenced by runOnMachineFunction().
◆ ID
|
static |
Definition at line 63 of file SelectionDAGISel.h.
◆ LibInfo
| const TargetLibraryInfo* llvm::SelectionDAGISel::LibInfo |
Definition at line 43 of file SelectionDAGISel.h.
Referenced by runOnMachineFunction().
◆ MF
| MachineFunction* llvm::SelectionDAGISel::MF |
Definition at line 46 of file SelectionDAGISel.h.
Referenced by llvm::createBURRListDAGScheduler(), llvm::createDAGLinearizer(), llvm::createDefaultScheduler(), llvm::createFastDAGScheduler(), llvm::createHybridListDAGScheduler(), llvm::createILPListDAGScheduler(), llvm::createSourceListDAGScheduler(), llvm::createVLIWDAGScheduler(), llvm::HexagonDAGToDAGISel::emitFunctionEntryCode(), llvm::MipsDAGToDAGISel::getGlobalBaseReg(), isOrEquivalentToAdd(), llvm::OptLevelChanger::OptLevelChanger(), llvm::RISCVDAGToDAGISel::PreprocessISelDAG(), llvm::ResourcePriorityQueue::ResourcePriorityQueue(), llvm::LoongArchDAGToDAGISel::runOnMachineFunction(), llvm::RISCVDAGToDAGISel::runOnMachineFunction(), llvm::AVRDAGToDAGISel::runOnMachineFunction(), llvm::HexagonDAGToDAGISel::runOnMachineFunction(), R600DAGToDAGISel::runOnMachineFunction(), llvm::MipsDAGToDAGISel::runOnMachineFunction(), llvm::NVPTXDAGToDAGISel::runOnMachineFunction(), runOnMachineFunction(), AMDGPUDAGToDAGISel::runOnMachineFunction(), llvm::HexagonDAGToDAGISel::SelectAddrFI(), llvm::HexagonDAGToDAGISel::SelectFrameIndex(), llvm::AVRDAGToDAGISel::SelectInlineAsmMemoryOperand(), and llvm::OptLevelChanger::~OptLevelChanger().
◆ OptLevel
| CodeGenOpt::Level llvm::SelectionDAGISel::OptLevel |
Definition at line 52 of file SelectionDAGISel.h.
Referenced by llvm::createMipsSEISelDag(), getAnalysisUsage(), IsLegalToFold(), IsProfitableToFold(), llvm::NVPTXDAGToDAGISel::NVPTXDAGToDAGISel(), llvm::OptLevelChanger::OptLevelChanger(), runOnMachineFunction(), SelectCodeCommon(), and llvm::OptLevelChanger::~OptLevelChanger().
◆ ORE
| std::unique_ptr<OptimizationRemarkEmitter> llvm::SelectionDAGISel::ORE |
Current optimization remark emitter.
Used to report things like combines and FastISel failures.
Definition at line 61 of file SelectionDAGISel.h.
Referenced by runOnMachineFunction().
◆ RegInfo
| MachineRegisterInfo* llvm::SelectionDAGISel::RegInfo |
Definition at line 47 of file SelectionDAGISel.h.
Referenced by runOnMachineFunction().
◆ SDB
| std::unique_ptr<SelectionDAGBuilder> llvm::SelectionDAGISel::SDB |
Definition at line 49 of file SelectionDAGISel.h.
Referenced by runOnMachineFunction().
◆ SwiftError
| SwiftErrorValueTracking* llvm::SelectionDAGISel::SwiftError |
Definition at line 45 of file SelectionDAGISel.h.
Referenced by runOnMachineFunction(), and ~SelectionDAGISel().
◆ TII
| const TargetInstrInfo* llvm::SelectionDAGISel::TII |
Definition at line 53 of file SelectionDAGISel.h.
Referenced by mayRaiseFPException(), runOnMachineFunction(), and SelectCodeCommon().
◆ TLI
| const TargetLowering* llvm::SelectionDAGISel::TLI |
Definition at line 54 of file SelectionDAGISel.h.
Referenced by llvm::createDefaultScheduler(), llvm::createHybridListDAGScheduler(), llvm::createILPListDAGScheduler(), getTargetLowering(), IsPredicateKnownToFail(), llvm::RISCVDAGToDAGISel::PreprocessISelDAG(), llvm::ResourcePriorityQueue::ResourcePriorityQueue(), runOnMachineFunction(), and SelectCodeCommon().
◆ TM
| TargetMachine& llvm::SelectionDAGISel::TM |
Definition at line 42 of file SelectionDAGISel.h.
Referenced by llvm::createMipsSEISelDag(), llvm::OptLevelChanger::OptLevelChanger(), runOnMachineFunction(), and llvm::OptLevelChanger::~OptLevelChanger().
◆ UseInstrRefDebugInfo
| bool llvm::SelectionDAGISel::UseInstrRefDebugInfo = false |
Definition at line 57 of file SelectionDAGISel.h.
Referenced by runOnMachineFunction().
The documentation for this class was generated from the following files:
- include/llvm/CodeGen/SelectionDAGISel.h
- lib/CodeGen/SelectionDAG/SelectionDAGBuilder.cpp
- lib/CodeGen/SelectionDAG/SelectionDAGISel.cpp
