This is a fast-path instruction selection class that generates poor code and doesn't support illegal types or non-trivial lowering, but runs quickly. More...
#include "llvm/CodeGen/FastISel.h"
Classes | |
| struct | CallLoweringInfo |
Public Types | |
| using | ArgListEntry = TargetLoweringBase::ArgListEntry |
| using | ArgListTy = TargetLoweringBase::ArgListTy |
| using | SavePoint = MachineBasicBlock::iterator |
Public Member Functions | |
| virtual | ~FastISel () |
| MachineInstr * | getLastLocalValue () |
| Return the position of the last instruction emitted for materializing constants for use in the current block. More... | |
| void | setLastLocalValue (MachineInstr *I) |
| Update the position of the last instruction emitted for materializing constants for use in the current block. More... | |
| void | startNewBlock () |
| Set the current block to which generated machine instructions will be appended. More... | |
| void | finishBasicBlock () |
| Flush the local value map. More... | |
| DebugLoc | getCurDebugLoc () const |
| Return current debug location information. More... | |
| bool | lowerArguments () |
| Do "fast" instruction selection for function arguments and append the machine instructions to the current block. More... | |
| bool | selectInstruction (const Instruction *I) |
| Do "fast" instruction selection for the given LLVM IR instruction and append the generated machine instructions to the current block. More... | |
| bool | selectOperator (const User *I, unsigned Opcode) |
| Do "fast" instruction selection for the given LLVM IR operator (Instruction or ConstantExpr), and append generated machine instructions to the current block. More... | |
| Register | getRegForValue (const Value *V) |
| Create a virtual register and arrange for it to be assigned the value for the given LLVM value. More... | |
| Register | lookUpRegForValue (const Value *V) |
| Look up the value to see if its value is already cached in a register. More... | |
| Register | getRegForGEPIndex (const Value *Idx) |
| This is a wrapper around getRegForValue that also takes care of truncating or sign-extending the given getelementptr index value. More... | |
| bool | tryToFoldLoad (const LoadInst *LI, const Instruction *FoldInst) |
We're checking to see if we can fold LI into FoldInst. More... | |
| virtual bool | tryToFoldLoadIntoMI (MachineInstr *, unsigned, const LoadInst *) |
| The specified machine instr operand is a vreg, and that vreg is being provided by the specified load instruction. More... | |
| void | recomputeInsertPt () |
| Reset InsertPt to prepare for inserting instructions into the current block. More... | |
| void | removeDeadCode (MachineBasicBlock::iterator I, MachineBasicBlock::iterator E) |
| Remove all dead instructions between the I and E. More... | |
| SavePoint | enterLocalValueArea () |
| Prepare InsertPt to begin inserting instructions into the local value area and return the old insert position. More... | |
| void | leaveLocalValueArea (SavePoint Old) |
| Reset InsertPt to the given old insert position. More... | |
Protected Member Functions | |
| FastISel (FunctionLoweringInfo &FuncInfo, const TargetLibraryInfo *LibInfo, bool SkipTargetIndependentISel=false) | |
| virtual bool | fastSelectInstruction (const Instruction *I)=0 |
| This method is called by target-independent code when the normal FastISel process fails to select an instruction. More... | |
| virtual bool | fastLowerArguments () |
| This method is called by target-independent code to do target- specific argument lowering. More... | |
| virtual bool | fastLowerCall (CallLoweringInfo &CLI) |
| This method is called by target-independent code to do target- specific call lowering. More... | |
| virtual bool | fastLowerIntrinsicCall (const IntrinsicInst *II) |
| This method is called by target-independent code to do target- specific intrinsic lowering. More... | |
| virtual unsigned | fastEmit_ (MVT VT, MVT RetVT, unsigned Opcode) |
| This method is called by target-independent code to request that an instruction with the given type and opcode be emitted. More... | |
| virtual unsigned | fastEmit_r (MVT VT, MVT RetVT, unsigned Opcode, unsigned Op0) |
| This method is called by target-independent code to request that an instruction with the given type, opcode, and register operand be emitted. More... | |
| virtual unsigned | fastEmit_rr (MVT VT, MVT RetVT, unsigned Opcode, unsigned Op0, unsigned Op1) |
| This method is called by target-independent code to request that an instruction with the given type, opcode, and register operands be emitted. More... | |
| virtual unsigned | fastEmit_ri (MVT VT, MVT RetVT, unsigned Opcode, unsigned Op0, uint64_t Imm) |
| This method is called by target-independent code to request that an instruction with the given type, opcode, and register and immediate operands be emitted. More... | |
| Register | fastEmit_ri_ (MVT VT, unsigned Opcode, unsigned Op0, uint64_t Imm, MVT ImmType) |
| This method is a wrapper of fastEmit_ri. More... | |
| virtual unsigned | fastEmit_i (MVT VT, MVT RetVT, unsigned Opcode, uint64_t Imm) |
| This method is called by target-independent code to request that an instruction with the given type, opcode, and immediate operand be emitted. More... | |
| virtual unsigned | fastEmit_f (MVT VT, MVT RetVT, unsigned Opcode, const ConstantFP *FPImm) |
| This method is called by target-independent code to request that an instruction with the given type, opcode, and floating-point immediate operand be emitted. More... | |
| Register | fastEmitInst_ (unsigned MachineInstOpcode, const TargetRegisterClass *RC) |
| Emit a MachineInstr with no operands and a result register in the given register class. More... | |
| Register | fastEmitInst_r (unsigned MachineInstOpcode, const TargetRegisterClass *RC, unsigned Op0) |
| Emit a MachineInstr with one register operand and a result register in the given register class. More... | |
| Register | fastEmitInst_rr (unsigned MachineInstOpcode, const TargetRegisterClass *RC, unsigned Op0, unsigned Op1) |
| Emit a MachineInstr with two register operands and a result register in the given register class. More... | |
| Register | fastEmitInst_rrr (unsigned MachineInstOpcode, const TargetRegisterClass *RC, unsigned Op0, unsigned Op1, unsigned Op2) |
| Emit a MachineInstr with three register operands and a result register in the given register class. More... | |
| Register | fastEmitInst_ri (unsigned MachineInstOpcode, const TargetRegisterClass *RC, unsigned Op0, uint64_t Imm) |
| Emit a MachineInstr with a register operand, an immediate, and a result register in the given register class. More... | |
| Register | fastEmitInst_rii (unsigned MachineInstOpcode, const TargetRegisterClass *RC, unsigned Op0, uint64_t Imm1, uint64_t Imm2) |
| Emit a MachineInstr with one register operand and two immediate operands. More... | |
| Register | fastEmitInst_f (unsigned MachineInstOpcode, const TargetRegisterClass *RC, const ConstantFP *FPImm) |
| Emit a MachineInstr with a floating point immediate, and a result register in the given register class. More... | |
| Register | fastEmitInst_rri (unsigned MachineInstOpcode, const TargetRegisterClass *RC, unsigned Op0, unsigned Op1, uint64_t Imm) |
| Emit a MachineInstr with two register operands, an immediate, and a result register in the given register class. More... | |
| Register | fastEmitInst_i (unsigned MachineInstOpcode, const TargetRegisterClass *RC, uint64_t Imm) |
| Emit a MachineInstr with a single immediate operand, and a result register in the given register class. More... | |
| Register | fastEmitInst_extractsubreg (MVT RetVT, unsigned Op0, uint32_t Idx) |
| Emit a MachineInstr for an extract_subreg from a specified index of a superregister to a specified type. More... | |
| Register | fastEmitZExtFromI1 (MVT VT, unsigned Op0) |
| Emit MachineInstrs to compute the value of Op with all but the least significant bit set to zero. More... | |
| void | fastEmitBranch (MachineBasicBlock *MSucc, const DebugLoc &DbgLoc) |
| Emit an unconditional branch to the given block, unless it is the immediate (fall-through) successor, and update the CFG. More... | |
| void | finishCondBranch (const BasicBlock *BranchBB, MachineBasicBlock *TrueMBB, MachineBasicBlock *FalseMBB) |
Emit an unconditional branch to FalseMBB, obtains the branch weight and adds TrueMBB and FalseMBB to the successor list. More... | |
| void | updateValueMap (const Value *I, Register Reg, unsigned NumRegs=1) |
| Update the value map to include the new mapping for this instruction, or insert an extra copy to get the result in a previous determined register. More... | |
| Register | createResultReg (const TargetRegisterClass *RC) |
| Register | constrainOperandRegClass (const MCInstrDesc &II, Register Op, unsigned OpNum) |
| Try to constrain Op so that it is usable by argument OpNum of the provided MCInstrDesc. More... | |
| virtual unsigned | fastMaterializeConstant (const Constant *C) |
| Emit a constant in a register using target-specific logic, such as constant pool loads. More... | |
| virtual unsigned | fastMaterializeAlloca (const AllocaInst *C) |
| Emit an alloca address in a register using target-specific logic. More... | |
| virtual unsigned | fastMaterializeFloatZero (const ConstantFP *CF) |
| Emit the floating-point constant +0.0 in a register using target- specific logic. More... | |
| bool | canFoldAddIntoGEP (const User *GEP, const Value *Add) |
Check if Add is an add that can be safely folded into GEP. More... | |
| MachineMemOperand * | createMachineMemOperandFor (const Instruction *I) const |
| Create a machine mem operand from the given instruction. More... | |
| CmpInst::Predicate | optimizeCmpPredicate (const CmpInst *CI) const |
| bool | lowerCallTo (const CallInst *CI, MCSymbol *Symbol, unsigned NumArgs) |
| bool | lowerCallTo (const CallInst *CI, const char *SymName, unsigned NumArgs) |
| bool | lowerCallTo (CallLoweringInfo &CLI) |
| bool | lowerCall (const CallInst *I) |
| bool | selectBinaryOp (const User *I, unsigned ISDOpcode) |
| Select and emit code for a binary operator instruction, which has an opcode which directly corresponds to the given ISD opcode. More... | |
| bool | selectFNeg (const User *I, const Value *In) |
| Emit an FNeg operation. More... | |
| bool | selectGetElementPtr (const User *I) |
| bool | selectStackmap (const CallInst *I) |
| bool | selectPatchpoint (const CallInst *I) |
| bool | selectCall (const User *I) |
| bool | selectIntrinsicCall (const IntrinsicInst *II) |
| bool | selectBitCast (const User *I) |
| bool | selectFreeze (const User *I) |
| bool | selectCast (const User *I, unsigned Opcode) |
| bool | selectExtractValue (const User *U) |
| bool | selectXRayCustomEvent (const CallInst *II) |
| bool | selectXRayTypedEvent (const CallInst *II) |
| bool | shouldOptForSize (const MachineFunction *MF) const |
Protected Attributes | |
| DenseMap< const Value *, Register > | LocalValueMap |
| FunctionLoweringInfo & | FuncInfo |
| MachineFunction * | MF |
| MachineRegisterInfo & | MRI |
| MachineFrameInfo & | MFI |
| MachineConstantPool & | MCP |
| DebugLoc | DbgLoc |
| const TargetMachine & | TM |
| const DataLayout & | DL |
| const TargetInstrInfo & | TII |
| const TargetLowering & | TLI |
| const TargetRegisterInfo & | TRI |
| const TargetLibraryInfo * | LibInfo |
| bool | SkipTargetIndependentISel |
| MachineInstr * | LastLocalValue |
| The position of the last instruction for materializing constants for use in the current block. More... | |
| MachineInstr * | EmitStartPt |
| The top most instruction in the current block that is allowed for emitting local variables. More... | |
Detailed Description
This is a fast-path instruction selection class that generates poor code and doesn't support illegal types or non-trivial lowering, but runs quickly.
Definition at line 65 of file FastISel.h.
Member Typedef Documentation
◆ ArgListEntry
Definition at line 67 of file FastISel.h.
◆ ArgListTy
Definition at line 68 of file FastISel.h.
◆ SavePoint
Definition at line 312 of file FastISel.h.
Constructor & Destructor Documentation
◆ ~FastISel()
|
virtualdefault |
◆ FastISel()
|
explicitprotected |
Definition at line 1833 of file FastISel.cpp.
Member Function Documentation
◆ canFoldAddIntoGEP()
Check if Add is an add that can be safely folded into GEP.
Add can be folded into GEP if:
Addis an add,Add'ssize matchesGEP's,Addis in the same basic block asGEP, andAddhas a constant operand.
Definition at line 2269 of file FastISel.cpp.
References DL, FuncInfo, GEP, llvm::DataLayout::getTypeSizeInBits(), llvm::FunctionLoweringInfo::MBB, and llvm::FunctionLoweringInfo::MBBMap.
◆ constrainOperandRegClass()
|
protected |
Try to constrain Op so that it is usable by argument OpNum of the provided MCInstrDesc.
If this fails, create a new virtual register in the correct class and COPY the value there.
Definition at line 1923 of file FastISel.cpp.
References llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), llvm::MachineRegisterInfo::constrainRegClass(), createResultReg(), DbgLoc, FuncInfo, llvm::MCInstrInfo::get(), llvm::TargetInstrInfo::getRegClass(), llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, llvm::FunctionLoweringInfo::MF, MRI, TII, and TRI.
Referenced by fastEmitInst_r(), fastEmitInst_ri(), fastEmitInst_rii(), fastEmitInst_rr(), fastEmitInst_rri(), and fastEmitInst_rrr().
◆ createMachineMemOperandFor()
|
protected |
Create a machine mem operand from the given instruction.
Definition at line 2286 of file FastISel.cpp.
References DL, FuncInfo, llvm::DataLayout::getABITypeAlign(), llvm::MachineFunction::getMachineMemOperand(), llvm::DataLayout::getTypeStoreSize(), I, llvm::AMDGPU::HSAMD::Kernel::Arg::Key::IsVolatile, llvm::FunctionLoweringInfo::MF, llvm::MachineMemOperand::MODereferenceable, llvm::MachineMemOperand::MOInvariant, llvm::MachineMemOperand::MOLoad, llvm::MachineMemOperand::MONonTemporal, llvm::MachineMemOperand::MOStore, llvm::MachineMemOperand::MOVolatile, SI, and llvm::Check::Size.
◆ createResultReg()
|
protected |
Definition at line 1919 of file FastISel.cpp.
References llvm::MachineRegisterInfo::createVirtualRegister(), and MRI.
Referenced by constrainOperandRegClass(), fastEmitInst_(), fastEmitInst_extractsubreg(), fastEmitInst_f(), fastEmitInst_i(), fastEmitInst_r(), fastEmitInst_ri(), fastEmitInst_rii(), fastEmitInst_rr(), fastEmitInst_rri(), and fastEmitInst_rrr().
◆ enterLocalValueArea()
| FastISel::SavePoint FastISel::enterLocalValueArea | ( | ) |
Prepare InsertPt to begin inserting instructions into the local value area and return the old insert position.
Definition at line 439 of file FastISel.cpp.
◆ fastEmit_()
This method is called by target-independent code to request that an instruction with the given type and opcode be emitted.
Definition at line 1855 of file FastISel.cpp.
◆ fastEmit_f()
|
protectedvirtual |
This method is called by target-independent code to request that an instruction with the given type, opcode, and floating-point immediate operand be emitted.
Definition at line 1870 of file FastISel.cpp.
◆ fastEmit_i()
This method is called by target-independent code to request that an instruction with the given type, opcode, and immediate operand be emitted.
Definition at line 1866 of file FastISel.cpp.
Referenced by fastEmit_ri_().
◆ fastEmit_r()
This method is called by target-independent code to request that an instruction with the given type, opcode, and register operand be emitted.
Definition at line 1857 of file FastISel.cpp.
◆ fastEmit_ri()
|
protectedvirtual |
This method is called by target-independent code to request that an instruction with the given type, opcode, and register and immediate operands be emitted.
Definition at line 1875 of file FastISel.cpp.
Referenced by fastEmit_ri_(), and fastEmitZExtFromI1().
◆ fastEmit_ri_()
|
protected |
This method is a wrapper of fastEmit_ri.
It first tries to emit an instruction with an immediate operand using fastEmit_ri. If that fails, it materializes the immediate into a register and try fastEmit_rr instead.
Definition at line 1884 of file FastISel.cpp.
References llvm::ISD::Constant, fastEmit_i(), fastEmit_ri(), fastEmit_rr(), llvm::FunctionLoweringInfo::Fn, FuncInfo, llvm::IntegerType::get(), llvm::ConstantInt::get(), llvm::Function::getContext(), getRegForValue(), llvm::MVT::getSizeInBits(), llvm::isPowerOf2_64(), llvm::Log2_64(), llvm::ISD::MUL, llvm::ISD::SHL, llvm::ISD::SRA, llvm::ISD::SRL, and llvm::ISD::UDIV.
◆ fastEmit_rr()
|
protectedvirtual |
This method is called by target-independent code to request that an instruction with the given type, opcode, and register operands be emitted.
Definition at line 1861 of file FastISel.cpp.
Referenced by fastEmit_ri_().
◆ fastEmitBranch()
|
protected |
Emit an unconditional branch to the given block, unless it is the immediate (fall-through) successor, and update the CFG.
Definition at line 1584 of file FastISel.cpp.
References llvm::MachineBasicBlock::getBasicBlock(), llvm::HexagonInstrInfo::insertBranch(), and TII.
◆ fastEmitInst_()
|
protected |
Emit a MachineInstr with no operands and a result register in the given register class.
Definition at line 1940 of file FastISel.cpp.
References llvm::BuildMI(), createResultReg(), DbgLoc, FuncInfo, llvm::MCInstrInfo::get(), llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, and TII.
◆ fastEmitInst_extractsubreg()
Emit a MachineInstr for an extract_subreg from a specified index of a superregister to a specified type.
Definition at line 2124 of file FastISel.cpp.
References llvm::MachineInstrBuilder::addReg(), assert(), llvm::BuildMI(), llvm::MachineRegisterInfo::constrainRegClass(), createResultReg(), DbgLoc, FuncInfo, llvm::MCInstrInfo::get(), llvm::MachineRegisterInfo::getRegClass(), llvm::TargetLoweringBase::getRegClassFor(), llvm::TargetRegisterInfo::getSubClassWithSubReg(), llvm::FunctionLoweringInfo::InsertPt, llvm::Register::isVirtualRegister(), llvm::FunctionLoweringInfo::MBB, MRI, TII, TLI, and TRI.
◆ fastEmitInst_f()
|
protected |
Emit a MachineInstr with a floating point immediate, and a result register in the given register class.
Definition at line 2064 of file FastISel.cpp.
References llvm::MachineInstrBuilder::addFPImm(), llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), createResultReg(), DbgLoc, FuncInfo, llvm::MCInstrInfo::get(), llvm::MCInstrDesc::getNumDefs(), llvm::MCInstrDesc::ImplicitDefs, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, and TII.
◆ fastEmitInst_i()
|
protected |
Emit a MachineInstr with a single immediate operand, and a result register in the given register class.
Definition at line 2108 of file FastISel.cpp.
References llvm::MachineInstrBuilder::addImm(), llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), createResultReg(), DbgLoc, FuncInfo, llvm::MCInstrInfo::get(), llvm::MCInstrDesc::getNumDefs(), llvm::MCInstrDesc::ImplicitDefs, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, and TII.
◆ fastEmitInst_r()
|
protected |
Emit a MachineInstr with one register operand and a result register in the given register class.
Definition at line 1949 of file FastISel.cpp.
References llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), constrainOperandRegClass(), createResultReg(), DbgLoc, FuncInfo, llvm::MCInstrInfo::get(), llvm::MCInstrDesc::getNumDefs(), llvm::MCInstrDesc::ImplicitDefs, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, and TII.
◆ fastEmitInst_ri()
|
protected |
Emit a MachineInstr with a register operand, an immediate, and a result register in the given register class.
Definition at line 2018 of file FastISel.cpp.
References llvm::MachineInstrBuilder::addImm(), llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), constrainOperandRegClass(), createResultReg(), DbgLoc, FuncInfo, llvm::MCInstrInfo::get(), llvm::MCInstrDesc::getNumDefs(), llvm::MCInstrDesc::ImplicitDefs, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, and TII.
◆ fastEmitInst_rii()
|
protected |
Emit a MachineInstr with one register operand and two immediate operands.
Definition at line 2040 of file FastISel.cpp.
References llvm::MachineInstrBuilder::addImm(), llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), constrainOperandRegClass(), createResultReg(), DbgLoc, FuncInfo, llvm::MCInstrInfo::get(), llvm::MCInstrDesc::getNumDefs(), llvm::MCInstrDesc::ImplicitDefs, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, and TII.
◆ fastEmitInst_rr()
|
protected |
Emit a MachineInstr with two register operands and a result register in the given register class.
Definition at line 1969 of file FastISel.cpp.
References llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), constrainOperandRegClass(), createResultReg(), DbgLoc, FuncInfo, llvm::MCInstrInfo::get(), llvm::MCInstrDesc::getNumDefs(), llvm::MCInstrDesc::ImplicitDefs, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, and TII.
◆ fastEmitInst_rri()
|
protected |
Emit a MachineInstr with two register operands, an immediate, and a result register in the given register class.
Definition at line 2083 of file FastISel.cpp.
References llvm::MachineInstrBuilder::addImm(), llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), constrainOperandRegClass(), createResultReg(), DbgLoc, FuncInfo, llvm::MCInstrInfo::get(), llvm::MCInstrDesc::getNumDefs(), llvm::MCInstrDesc::ImplicitDefs, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, and TII.
◆ fastEmitInst_rrr()
|
protected |
Emit a MachineInstr with three register operands and a result register in the given register class.
Definition at line 1992 of file FastISel.cpp.
References llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), constrainOperandRegClass(), createResultReg(), DbgLoc, FuncInfo, llvm::MCInstrInfo::get(), llvm::MCInstrDesc::getNumDefs(), llvm::MCInstrDesc::ImplicitDefs, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, and TII.
◆ fastEmitZExtFromI1()
Emit MachineInstrs to compute the value of Op with all but the least significant bit set to zero.
Definition at line 2138 of file FastISel.cpp.
References llvm::ISD::AND, and fastEmit_ri().
◆ fastLowerArguments()
|
protectedvirtual |
This method is called by target-independent code to do target- specific argument lowering.
It returns true if it was successful.
Definition at line 1847 of file FastISel.cpp.
◆ fastLowerCall()
|
protectedvirtual |
This method is called by target-independent code to do target- specific call lowering.
It returns true if it was successful.
Definition at line 1849 of file FastISel.cpp.
◆ fastLowerIntrinsicCall()
|
protectedvirtual |
This method is called by target-independent code to do target- specific intrinsic lowering.
It returns true if it was successful.
Definition at line 1851 of file FastISel.cpp.
◆ fastMaterializeAlloca()
|
inlineprotectedvirtual |
Emit an alloca address in a register using target-specific logic.
Definition at line 471 of file FastISel.h.
◆ fastMaterializeConstant()
|
inlineprotectedvirtual |
Emit a constant in a register using target-specific logic, such as constant pool loads.
Definition at line 468 of file FastISel.h.
◆ fastMaterializeFloatZero()
|
inlineprotectedvirtual |
Emit the floating-point constant +0.0 in a register using target- specific logic.
Definition at line 475 of file FastISel.h.
◆ fastSelectInstruction()
|
protectedpure virtual |
◆ finishBasicBlock()
| void FastISel::finishBasicBlock | ( | ) |
Flush the local value map.
Definition at line 138 of file FastISel.cpp.
◆ finishCondBranch()
|
protected |
Emit an unconditional branch to FalseMBB, obtains the branch weight and adds TrueMBB and FalseMBB to the successor list.
Definition at line 1604 of file FastISel.cpp.
References llvm::MachineBasicBlock::getBasicBlock().
◆ getCurDebugLoc()
|
inline |
Return current debug location information.
Definition at line 249 of file FastISel.h.
References DbgLoc.
◆ getLastLocalValue()
|
inline |
Return the position of the last instruction emitted for materializing constants for use in the current block.
Definition at line 232 of file FastISel.h.
References LastLocalValue.
◆ getRegForGEPIndex()
This is a wrapper around getRegForValue that also takes care of truncating or sign-extending the given getelementptr index value.
Definition at line 387 of file FastISel.cpp.
References llvm::EVT::bitsGT(), llvm::EVT::bitsLT(), DL, llvm::EVT::getEVT(), llvm::EVT::getSimpleVT(), llvm::Value::getType(), llvm::ISD::SIGN_EXTEND, and llvm::ISD::TRUNCATE.
◆ getRegForValue()
Create a virtual register and arrange for it to be assigned the value for the given LLVM value.
Definition at line 242 of file FastISel.cpp.
References DL, llvm::Value::getContext(), llvm::EVT::getSimpleVT(), llvm::Value::getType(), llvm::MVT::i1, llvm::MVT::i16, llvm::MVT::i8, llvm::EVT::isSimple(), and Reg.
Referenced by fastEmit_ri_(), and tryToFoldLoad().
◆ leaveLocalValueArea()
| void FastISel::leaveLocalValueArea | ( | SavePoint | Old | ) |
Reset InsertPt to the given old insert position.
Definition at line 445 of file FastISel.cpp.
◆ lookUpRegForValue()
Look up the value to see if its value is already cached in a register.
It may be defined by instructions across blocks or defined locally.
Definition at line 355 of file FastISel.cpp.
References I.
◆ lowerArguments()
| bool FastISel::lowerArguments | ( | ) |
◆ lowerCall()
Definition at line 1118 of file FastISel.cpp.
References llvm::AMDGPU::HSAMD::Kernel::Key::Args, llvm::CallBase::getFunctionType(), and llvm::Value::getType().
◆ lowerCallTo() [1/3]
|
protected |
Definition at line 997 of file FastISel.cpp.
References Align, Arg, llvm::ISD::InputArg::ArgVT, assert(), llvm::FastISel::CallLoweringInfo::Call, llvm::FastISel::CallLoweringInfo::CallConv, llvm::FastISel::CallLoweringInfo::CB, llvm::FastISel::CallLoweringInfo::clearIns(), llvm::FastISel::CallLoweringInfo::clearOuts(), llvm::ComputeValueVTs(), DL, E, llvm::ISD::InputArg::Flags, llvm::FastISel::CallLoweringInfo::getArgs(), llvm::Type::getContext(), llvm::Instruction::getMetadata(), getReturnAttrs(), llvm::GetReturnInfo(), i, I, llvm::FastISel::CallLoweringInfo::InRegs, llvm::FastISel::CallLoweringInfo::Ins, llvm::FastISel::CallLoweringInfo::IsInReg, llvm::FastISel::CallLoweringInfo::IsReturnValueUsed, llvm::FastISel::CallLoweringInfo::IsVarArg, llvm::FastISel::CallLoweringInfo::NumResultRegs, llvm::FastISel::CallLoweringInfo::OutFlags, llvm::FastISel::CallLoweringInfo::OutVals, llvm::FastISel::CallLoweringInfo::ResultReg, llvm::FastISel::CallLoweringInfo::RetSExt, llvm::FastISel::CallLoweringInfo::RetTy, llvm::FastISel::CallLoweringInfo::RetZExt, llvm::ISD::ArgFlagsTy::setByVal(), llvm::ISD::ArgFlagsTy::setByValSize(), llvm::ISD::ArgFlagsTy::setCFGuardTarget(), llvm::MachineInstr::setHeapAllocMarker(), llvm::ISD::ArgFlagsTy::setInAlloca(), llvm::ISD::ArgFlagsTy::setInConsecutiveRegs(), llvm::ISD::ArgFlagsTy::setInReg(), llvm::ISD::ArgFlagsTy::setMemAlign(), llvm::ISD::ArgFlagsTy::setNest(), llvm::ISD::ArgFlagsTy::setOrigAlign(), llvm::MachineInstr::setPhysRegsDeadExcept(), llvm::ISD::ArgFlagsTy::setPreallocated(), llvm::ISD::ArgFlagsTy::setSExt(), llvm::ISD::ArgFlagsTy::setSRet(), llvm::ISD::ArgFlagsTy::setSwiftAsync(), llvm::ISD::ArgFlagsTy::setSwiftError(), llvm::ISD::ArgFlagsTy::setSwiftSelf(), llvm::ISD::ArgFlagsTy::setZExt(), TRI, llvm::ISD::InputArg::Used, and llvm::ISD::InputArg::VT.
◆ lowerCallTo() [2/3]
|
protected |
Definition at line 959 of file FastISel.cpp.
References DL, llvm::Mangler::getNameWithPrefix(), and llvm::MCContext::getOrCreateSymbol().
◆ lowerCallTo() [3/3]
Definition at line 968 of file FastISel.cpp.
References llvm::AMDGPU::HSAMD::Kernel::Key::Args, assert(), llvm::CallBase::getFunctionType(), llvm::User::getOperand(), llvm::Value::getType(), and llvm::Type::isEmptyTy().
◆ optimizeCmpPredicate()
|
protected |
Definition at line 2333 of file FastISel.cpp.
References llvm::CmpInst::FCMP_FALSE, llvm::CmpInst::FCMP_OEQ, llvm::CmpInst::FCMP_OGE, llvm::CmpInst::FCMP_OGT, llvm::CmpInst::FCMP_OLE, llvm::CmpInst::FCMP_OLT, llvm::CmpInst::FCMP_ONE, llvm::CmpInst::FCMP_ORD, llvm::CmpInst::FCMP_TRUE, llvm::CmpInst::FCMP_UEQ, llvm::CmpInst::FCMP_UGE, llvm::CmpInst::FCMP_UGT, llvm::CmpInst::FCMP_ULE, llvm::CmpInst::FCMP_ULT, llvm::CmpInst::FCMP_UNE, llvm::CmpInst::FCMP_UNO, llvm::User::getOperand(), llvm::CmpInst::getPredicate(), llvm::CmpInst::ICMP_EQ, llvm::CmpInst::ICMP_NE, llvm::CmpInst::ICMP_SGE, llvm::CmpInst::ICMP_SGT, llvm::CmpInst::ICMP_SLE, llvm::CmpInst::ICMP_SLT, llvm::CmpInst::ICMP_UGE, llvm::CmpInst::ICMP_UGT, llvm::CmpInst::ICMP_ULE, llvm::CmpInst::ICMP_ULT, and llvm_unreachable.
◆ recomputeInsertPt()
| void FastISel::recomputeInsertPt | ( | ) |
Reset InsertPt to prepare for inserting instructions into the current block.
Definition at line 405 of file FastISel.cpp.
References llvm::ISD::EH_LABEL.
◆ removeDeadCode()
| void FastISel::removeDeadCode | ( | MachineBasicBlock::iterator | I, |
| MachineBasicBlock::iterator | E | ||
| ) |
Remove all dead instructions between the I and E.
Definition at line 419 of file FastISel.cpp.
References assert(), llvm::RegState::Dead, E, and I.
◆ selectBinaryOp()
Select and emit code for a binary operator instruction, which has an opcode which directly corresponds to the given ISD opcode.
Definition at line 453 of file FastISel.cpp.
References llvm::ISD::AND, llvm::EVT::getEVT(), llvm::EVT::getSimpleVT(), I, llvm::MVT::i1, isCommutative(), llvm::isPowerOf2_64(), llvm::EVT::isSimple(), llvm::Log2_64(), llvm::ISD::OR, llvm::MVT::Other, llvm::ISD::SDIV, llvm::ISD::SRA, llvm::ISD::UREM, and llvm::ISD::XOR.
◆ selectBitCast()
Definition at line 1412 of file FastISel.cpp.
References llvm::MachineInstrBuilder::addReg(), llvm::ISD::BITCAST, llvm::BuildMI(), DL, llvm::EVT::getSimpleVT(), I, llvm::MVT::Other, Reg, and TII.
◆ selectCall()
Definition at line 1160 of file FastISel.cpp.
References llvm::MachineInstrBuilder::addExternalSymbol(), llvm::MachineInstrBuilder::addImm(), llvm::MachineInstrBuilder::addMetadata(), llvm::BuildMI(), llvm::InlineAsm::Extra_AsmDialect, llvm::InlineAsm::Extra_HasSideEffects, llvm::InlineAsm::Extra_IsAlignStack, llvm::InlineAsm::Extra_IsConvergent, I, llvm::ISD::INLINEASM, and TII.
◆ selectCast()
Definition at line 1381 of file FastISel.cpp.
References DL, llvm::EVT::getSimpleVT(), I, llvm::EVT::isSimple(), and llvm::MVT::Other.
◆ selectExtractValue()
Definition at line 1665 of file FastISel.cpp.
References llvm::ComputeLinearIndex(), llvm::ComputeValueVTs(), DL, llvm::ExtractValueInst::getIndices(), llvm::User::getOperand(), llvm::EVT::getSimpleVT(), llvm::Value::getType(), i, I, llvm::MVT::i1, and llvm::EVT::isSimple().
◆ selectFNeg()
Emit an FNeg operation.
Definition at line 1623 of file FastISel.cpp.
References llvm::ISD::BITCAST, DL, llvm::ISD::FNEG, llvm::EVT::getIntegerVT(), llvm::EVT::getSimpleVT(), llvm::EVT::getSizeInBits(), I, llvm::tgtok::In, and llvm::ISD::XOR.
◆ selectFreeze()
Definition at line 1460 of file FastISel.cpp.
References llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), DL, llvm::EVT::getSimpleVT(), I, llvm::MVT::Other, Reg, and TII.
◆ selectGetElementPtr()
Definition at line 541 of file FastISel.cpp.
References llvm::ISD::ADD, DL, E, llvm::gep_type_begin(), llvm::gep_type_end(), I, llvm::ISD::MUL, and N.
◆ selectInstruction()
| bool FastISel::selectInstruction | ( | const Instruction * | I | ) |
Do "fast" instruction selection for the given LLVM IR instruction and append the generated machine instructions to the current block.
Returns true if selection was successful.
Definition at line 1500 of file FastISel.cpp.
References llvm::numbers::e, F, i, I, and llvm::LLVMContext::OB_funclet.
◆ selectIntrinsicCall()
|
protected |
Definition at line 1197 of file FastISel.cpp.
References llvm::MachineInstrBuilder::addCImm(), llvm::MachineInstrBuilder::addFPImm(), llvm::MachineInstrBuilder::addImm(), llvm::MachineInstrBuilder::addMetadata(), llvm::Address, Arg, assert(), Builder, llvm::BuildMI(), llvm::DIExpression::constantFold(), llvm::MachineOperand::CreateReg(), llvm::dbgs(), llvm::DIExpression::DerefBefore, llvm::DbgDeclareInst::getAddress(), llvm::CallBase::getArgOperand(), llvm::DbgVariableIntrinsic::getExpression(), llvm::IntrinsicInst::getIntrinsicID(), llvm::DbgLabelInst::getLabel(), llvm::DbgValueInst::getValue(), llvm::DbgVariableIntrinsic::getVariable(), llvm::DbgVariableIntrinsic::hasArgList(), llvm::DILocalVariable::isValidLocationForIntrinsic(), LLVM_DEBUG, llvm_unreachable, llvm::DIExpression::prepend(), Reg, and TII.
◆ selectOperator()
Do "fast" instruction selection for the given LLVM IR operator (Instruction or ConstantExpr), and append generated machine instructions to the current block.
Return true if selection was successful.
Definition at line 1705 of file FastISel.cpp.
References llvm::MCID::Add, llvm::ISD::ADD, llvm::ISD::AND, llvm::EVT::bitsGT(), llvm::EVT::bitsLT(), llvm::MCID::Call, DL, llvm::ISD::FADD, llvm::ISD::FDIV, llvm::ISD::FMUL, llvm::ISD::FP_TO_SINT, llvm::ISD::FREM, llvm::ISD::FSUB, llvm::Instruction::getDebugLoc(), llvm::BranchInst::getSuccessor(), I, llvm::BranchInst::isUnconditional(), llvm_unreachable, llvm::ISD::MUL, llvm::ISD::OR, llvm::MVT::Other, Reg, llvm::ISD::SDIV, selectBinaryOp(), llvm::ISD::SHL, llvm::ISD::SIGN_EXTEND, llvm::ISD::SINT_TO_FP, llvm::ISD::SRA, llvm::ISD::SREM, llvm::ISD::SRL, llvm::ISD::SUB, TM, llvm::ISD::TRAP, llvm::ISD::TRUNCATE, llvm::ISD::UDIV, llvm::ISD::UREM, llvm::ISD::XOR, and llvm::ISD::ZERO_EXTEND.
◆ selectPatchpoint()
Definition at line 766 of file FastISel.cpp.
References llvm::MachineInstrBuilder::add(), addStackMapLiveVars(), llvm::CallingConv::AnyReg, assert(), llvm::BuildMI(), llvm::FastISel::CallLoweringInfo::Call, Callee, llvm::PatchPointOpers::CCPos, llvm::MachineOperand::CreateGA(), llvm::MachineOperand::CreateImm(), llvm::MachineOperand::CreateReg(), llvm::MachineOperand::CreateRegMask(), llvm::numbers::e, llvm::MachineInstr::eraseFromParent(), llvm::TargetRegisterInfo::getCallPreservedMask(), i, I, llvm::MVT::i64, llvm::PatchPointOpers::IDPos, llvm::FastISel::CallLoweringInfo::InRegs, llvm_unreachable, llvm::PatchPointOpers::NArgPos, llvm::PatchPointOpers::NBytesPos, llvm::FastISel::CallLoweringInfo::NumResultRegs, llvm::FastISel::CallLoweringInfo::OutRegs, Reg, llvm::FastISel::CallLoweringInfo::ResultReg, llvm::FastISel::CallLoweringInfo::setIsPatchPoint(), llvm::MachineInstr::setPhysRegsDeadExcept(), llvm::PatchPointOpers::TargetPos, TII, and TRI.
◆ selectStackmap()
Definition at line 654 of file FastISel.cpp.
References llvm::MachineInstrBuilder::add(), llvm::MachineInstrBuilder::addImm(), addStackMapLiveVars(), assert(), Builder, llvm::BuildMI(), llvm::MachineOperand::CreateImm(), llvm::MachineOperand::CreateReg(), E, llvm::MachineFunction::getFrameInfo(), llvm::MCInstrDesc::getNumOperands(), i, I, llvm::PatchPointOpers::IDPos, llvm::PatchPointOpers::NBytesPos, llvm::MachineFrameInfo::setHasStackMap(), and TII.
◆ selectXRayCustomEvent()
Definition at line 904 of file FastISel.cpp.
References llvm::MachineInstrBuilder::add(), llvm::BuildMI(), llvm::MachineOperand::CreateReg(), llvm::Triple::getArch(), I, llvm::Triple::isOSLinux(), TII, TM, and llvm::Triple::x86_64.
◆ selectXRayTypedEvent()
Definition at line 923 of file FastISel.cpp.
References llvm::MachineInstrBuilder::add(), llvm::BuildMI(), llvm::MachineOperand::CreateReg(), llvm::Triple::getArch(), I, llvm::Triple::isOSLinux(), TII, TM, and llvm::Triple::x86_64.
◆ setLastLocalValue()
|
inline |
Update the position of the last instruction emitted for materializing constants for use in the current block.
Definition at line 236 of file FastISel.h.
References EmitStartPt, I, and LastLocalValue.
◆ shouldOptForSize()
|
inlineprotected |
Definition at line 515 of file FastISel.h.
References llvm::MachineFunction::getFunction(), llvm::Function::hasOptSize(), and MF.
◆ startNewBlock()
| void FastISel::startNewBlock | ( | ) |
Set the current block to which generated machine instructions will be appended.
Definition at line 125 of file FastISel.cpp.
References assert().
◆ tryToFoldLoad()
| bool FastISel::tryToFoldLoad | ( | const LoadInst * | LI, |
| const Instruction * | FoldInst | ||
| ) |
We're checking to see if we can fold LI into FoldInst.
Note that we could have a sequence where multiple LLVM IR instructions are folded into the same machineinstr. For example we could have:
A: x = load i32 *P B: y = icmp A, 42 C: br y, ...
In this scenario, LI is "A", and FoldInst is "C". We know about "B" (and any other folded instructions) because it is between A and C.
If we succeed folding, return true.
Definition at line 2213 of file FastISel.cpp.
References assert(), FuncInfo, llvm::MachineRegisterInfo::defusechain_iterator< ReturnUses, ReturnDefs, SkipDebug, ByOperand, ByInstr, ByBundle >::getOperandNo(), llvm::Instruction::getParent(), llvm::MachineOperand::getParent(), getRegForValue(), llvm::Value::hasOneUse(), llvm::MachineRegisterInfo::hasOneUse(), llvm::FunctionLoweringInfo::InsertPt, llvm::LoadInst::isVolatile(), llvm::FunctionLoweringInfo::MBB, MRI, llvm::MachineRegisterInfo::reg_begin(), tryToFoldLoadIntoMI(), and llvm::Instruction::user_back().
◆ tryToFoldLoadIntoMI()
|
inlinevirtual |
The specified machine instr operand is a vreg, and that vreg is being provided by the specified load instruction.
If possible, try to fold the load as an operand to the instruction, returning true if possible.
This method should be implemented by targets.
Definition at line 299 of file FastISel.h.
Referenced by tryToFoldLoad().
◆ updateValueMap()
Update the value map to include the new mapping for this instruction, or insert an extra copy to get the result in a previous determined register.
NOTE: This is only necessary because we might select a block that uses a value before we select the block that defines the value. It might be possible to fix this by selecting blocks in reverse postorder.
Definition at line 366 of file FastISel.cpp.
Member Data Documentation
◆ DbgLoc
|
protected |
Definition at line 207 of file FastISel.h.
Referenced by constrainOperandRegClass(), fastEmitInst_(), fastEmitInst_extractsubreg(), fastEmitInst_f(), fastEmitInst_i(), fastEmitInst_r(), fastEmitInst_ri(), fastEmitInst_rii(), fastEmitInst_rr(), fastEmitInst_rri(), fastEmitInst_rrr(), and getCurDebugLoc().
◆ DL
|
protected |
Definition at line 209 of file FastISel.h.
Referenced by canFoldAddIntoGEP(), and createMachineMemOperandFor().
◆ EmitStartPt
|
protected |
The top most instruction in the current block that is allowed for emitting local variables.
LastLocalValue resets to EmitStartPt when it makes sense (for example, on function calls)
Definition at line 225 of file FastISel.h.
Referenced by setLastLocalValue().
◆ FuncInfo
|
protected |
Definition at line 202 of file FastISel.h.
Referenced by canFoldAddIntoGEP(), constrainOperandRegClass(), createMachineMemOperandFor(), fastEmit_ri_(), fastEmitInst_(), fastEmitInst_extractsubreg(), fastEmitInst_f(), fastEmitInst_i(), fastEmitInst_r(), fastEmitInst_ri(), fastEmitInst_rii(), fastEmitInst_rr(), fastEmitInst_rri(), fastEmitInst_rrr(), and tryToFoldLoad().
◆ LastLocalValue
|
protected |
The position of the last instruction for materializing constants for use in the current block.
It resets to EmitStartPt when it makes sense (for example, it's usually profitable to avoid function calls between the definition and the use)
Definition at line 220 of file FastISel.h.
Referenced by getLastLocalValue(), and setLastLocalValue().
◆ LibInfo
|
protected |
Definition at line 213 of file FastISel.h.
◆ LocalValueMap
Definition at line 201 of file FastISel.h.
◆ MCP
|
protected |
Definition at line 206 of file FastISel.h.
◆ MF
|
protected |
Definition at line 203 of file FastISel.h.
Referenced by shouldOptForSize().
◆ MFI
|
protected |
Definition at line 205 of file FastISel.h.
◆ MRI
|
protected |
Definition at line 204 of file FastISel.h.
Referenced by constrainOperandRegClass(), createResultReg(), fastEmitInst_extractsubreg(), and tryToFoldLoad().
◆ SkipTargetIndependentISel
|
protected |
Definition at line 214 of file FastISel.h.
◆ TII
|
protected |
Definition at line 210 of file FastISel.h.
Referenced by constrainOperandRegClass(), fastEmitInst_(), fastEmitInst_extractsubreg(), fastEmitInst_f(), fastEmitInst_i(), fastEmitInst_r(), fastEmitInst_ri(), fastEmitInst_rii(), fastEmitInst_rr(), fastEmitInst_rri(), and fastEmitInst_rrr().
◆ TLI
|
protected |
Definition at line 211 of file FastISel.h.
Referenced by fastEmitInst_extractsubreg().
◆ TM
|
protected |
Definition at line 208 of file FastISel.h.
◆ TRI
|
protected |
Definition at line 212 of file FastISel.h.
Referenced by constrainOperandRegClass(), and fastEmitInst_extractsubreg().
The documentation for this class was generated from the following files:
- include/llvm/CodeGen/FastISel.h
- lib/CodeGen/SelectionDAG/FastISel.cpp
