llvm::FastISel Class Reference

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.
void	setLastLocalValue (MachineInstr *I)
	Update the position of the last instruction emitted for materializing constants for use in the current block.
void	startNewBlock ()
	Set the current block to which generated machine instructions will be appended.
void	finishBasicBlock ()
	Flush the local value map.
DebugLoc	getCurDebugLoc () const
	Return current debug location information.
bool	lowerArguments ()
	Do "fast" instruction selection for function arguments and append the machine instructions to the current block.
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.
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.
Register	getRegForValue (const Value *V)
	Create a virtual register and arrange for it to be assigned the value for the given LLVM value.
Register	lookUpRegForValue (const Value *V)
	Look up the value to see if its value is already cached in a register.
Register	getRegForGEPIndex (MVT PtrVT, const Value *Idx)
	This is a wrapper around getRegForValue that also takes care of truncating or sign-extending the given getelementptr index value.
bool	tryToFoldLoad (const LoadInst *LI, const Instruction *FoldInst)
	We're checking to see if we can fold LI into FoldInst.
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.
void	recomputeInsertPt ()
	Reset InsertPt to prepare for inserting instructions into the current block.
void	removeDeadCode (MachineBasicBlock::iterator I, MachineBasicBlock::iterator E)
	Remove all dead instructions between the I and E.
SavePoint	enterLocalValueArea ()
	Prepare InsertPt to begin inserting instructions into the local value area and return the old insert position.
void	leaveLocalValueArea (SavePoint Old)
	Reset InsertPt to the given old insert position.
void	handleDbgInfo (const Instruction *II)
	Target-independent lowering of non-instruction debug info associated with this instruction.

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.
virtual bool	fastLowerArguments ()
	This method is called by target-independent code to do target- specific argument lowering.
virtual bool	fastLowerCall (CallLoweringInfo &CLI)
	This method is called by target-independent code to do target- specific call lowering.
virtual bool	fastLowerIntrinsicCall (const IntrinsicInst *II)
	This method is called by target-independent code to do target- specific intrinsic lowering.
virtual Register	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.
virtual Register	fastEmit_r (MVT VT, MVT RetVT, unsigned Opcode, Register Op0)
	This method is called by target-independent code to request that an instruction with the given type, opcode, and register operand be emitted.
virtual Register	fastEmit_rr (MVT VT, MVT RetVT, unsigned Opcode, Register Op0, Register Op1)
	This method is called by target-independent code to request that an instruction with the given type, opcode, and register operands be emitted.
virtual Register	fastEmit_ri (MVT VT, MVT RetVT, unsigned Opcode, Register 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.
Register	fastEmit_ri_ (MVT VT, unsigned Opcode, Register Op0, uint64_t Imm, MVT ImmType)
	This method is a wrapper of fastEmit_ri.
virtual Register	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.
virtual Register	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.
Register	fastEmitInst_ (unsigned MachineInstOpcode, const TargetRegisterClass *RC)
	Emit a MachineInstr with no operands and a result register in the given register class.
Register	fastEmitInst_r (unsigned MachineInstOpcode, const TargetRegisterClass *RC, Register Op0)
	Emit a MachineInstr with one register operand and a result register in the given register class.
Register	fastEmitInst_rr (unsigned MachineInstOpcode, const TargetRegisterClass *RC, Register Op0, Register Op1)
	Emit a MachineInstr with two register operands and a result register in the given register class.
Register	fastEmitInst_rrr (unsigned MachineInstOpcode, const TargetRegisterClass *RC, Register Op0, Register Op1, Register Op2)
	Emit a MachineInstr with three register operands and a result register in the given register class.
Register	fastEmitInst_ri (unsigned MachineInstOpcode, const TargetRegisterClass *RC, Register Op0, uint64_t Imm)
	Emit a MachineInstr with a register operand, an immediate, and a result register in the given register class.
Register	fastEmitInst_rii (unsigned MachineInstOpcode, const TargetRegisterClass *RC, Register Op0, uint64_t Imm1, uint64_t Imm2)
	Emit a MachineInstr with one register operand and two immediate operands.
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.
Register	fastEmitInst_rri (unsigned MachineInstOpcode, const TargetRegisterClass *RC, Register Op0, Register Op1, uint64_t Imm)
	Emit a MachineInstr with two register operands, an immediate, and a result register in the given register class.
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.
Register	fastEmitInst_extractsubreg (MVT RetVT, Register Op0, uint32_t Idx)
	Emit a MachineInstr for an extract_subreg from a specified index of a superregister to a specified type.
Register	fastEmitZExtFromI1 (MVT VT, Register Op0)
	Emit MachineInstrs to compute the value of Op with all but the least significant bit set to zero.
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.
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.
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.
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.
virtual Register	fastMaterializeConstant (const Constant *C)
	Emit a constant in a register using target-specific logic, such as constant pool loads.
virtual Register	fastMaterializeAlloca (const AllocaInst *C)
	Emit an alloca address in a register using target-specific logic.
virtual Register	fastMaterializeFloatZero (const ConstantFP *CF)
	Emit the floating-point constant +0.0 in a register using target- specific logic.
bool	canFoldAddIntoGEP (const User *GEP, const Value *Add)
	Check if Add is an add that can be safely folded into GEP.
MachineMemOperand *	createMachineMemOperandFor (const Instruction *I) const
	Create a machine mem operand from the given instruction.
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.
bool	selectFNeg (const User *I, const Value *In)
	Emit an FNeg operation.
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
virtual bool	lowerDbgValue (const Value *V, DIExpression *Expr, DILocalVariable *Var, const DebugLoc &DL)
	Target-independent lowering of debug information.
virtual bool	lowerDbgDeclare (const Value *V, DIExpression *Expr, DILocalVariable *Var, const DebugLoc &DL)
	Target-independent lowering of debug information.

Protected Attributes
DenseMap< const Value *, Register >	LocalValueMap
FunctionLoweringInfo &	FuncInfo
MachineFunction *	MF
MachineRegisterInfo &	MRI
MachineFrameInfo &	MFI
MachineConstantPool &	MCP
MIMetadata	MIMD
const TargetMachine &	TM
const DataLayout &	DL
const TargetInstrInfo &	TII
const TargetLowering &	TLI
const TargetRegisterInfo &	TRI
const TargetLibraryInfo *	LibInfo
bool	SkipTargetIndependentISel
MachineInstr *	LastLocalValue = nullptr
	The position of the last instruction for materializing constants for use in the current block.
MachineInstr *	EmitStartPt = nullptr
	The top most instruction in the current block that is allowed for emitting local variables.

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 66 of file FastISel.h.

Member Typedef Documentation

ArgListEntry

using llvm::FastISel::ArgListEntry = TargetLoweringBase::ArgListEntry

Definition at line 68 of file FastISel.h.

ArgListTy

using llvm::FastISel::ArgListTy = TargetLoweringBase::ArgListTy

Definition at line 69 of file FastISel.h.

SavePoint

using llvm::FastISel::SavePoint = MachineBasicBlock::iterator

Definition at line 313 of file FastISel.h.

Constructor & Destructor Documentation

~FastISel()

FastISel::~FastISel ( )

virtualdefault

FastISel()

FastISel::FastISel ( FunctionLoweringInfo &  FuncInfo, const TargetLibraryInfo *  LibInfo, bool  SkipTargetIndependentISel = false  )

explicitprotected

Definition at line 1875 of file FastISel.cpp.

Member Function Documentation

canFoldAddIntoGEP()

bool FastISel::canFoldAddIntoGEP ( const User *  GEP, const Value *  Add  )

protected

Check if Add is an add that can be safely folded into GEP.

Add can be folded into GEP if:

• Add is an add,
• Add's size matches GEP's,
• Add is in the same basic block as GEP, and
• Add has a constant operand.

Definition at line 2319 of file FastISel.cpp.

References llvm::Add, DL, FuncInfo, GEP, llvm::FunctionLoweringInfo::getMBB(), llvm::DataLayout::getTypeSizeInBits(), and llvm::FunctionLoweringInfo::MBB.

constrainOperandRegClass()

Register FastISel::constrainOperandRegClass ( const MCInstrDesc &  II, Register  Op, unsigned  OpNum  )

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 1964 of file FastISel.cpp.

References llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), llvm::MachineRegisterInfo::constrainRegClass(), createResultReg(), FuncInfo, llvm::MCInstrInfo::get(), llvm::TargetInstrInfo::getRegClass(), II, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, llvm::FunctionLoweringInfo::MF, MIMD, MRI, TII, and TRI.

Referenced by fastEmitInst_r(), fastEmitInst_ri(), fastEmitInst_rii(), fastEmitInst_rr(), fastEmitInst_rri(), and fastEmitInst_rrr().

createMachineMemOperandFor()

MachineMemOperand * FastISel::createMachineMemOperandFor ( const Instruction *  I ) const

protected

Create a machine mem operand from the given instruction.

Definition at line 2336 of file FastISel.cpp.

References DL, FuncInfo, llvm::DataLayout::getABITypeAlign(), llvm::MachineFunction::getMachineMemOperand(), llvm::DataLayout::getTypeStoreSize(), I, llvm::FunctionLoweringInfo::MF, llvm::MachineMemOperand::MODereferenceable, llvm::MachineMemOperand::MOInvariant, llvm::MachineMemOperand::MOLoad, llvm::MachineMemOperand::MONonTemporal, llvm::MachineMemOperand::MOStore, llvm::MachineMemOperand::MOVolatile, Ptr, and Size.

createResultReg()

Register FastISel::createResultReg ( const TargetRegisterClass *  RC )

protected

Definition at line 1960 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(), fastEmitInst_rrr(), selectFreeze(), and selectPatchpoint().

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 430 of file FastISel.cpp.

References FuncInfo, llvm::FunctionLoweringInfo::InsertPt, and recomputeInsertPt().

Referenced by getRegForValue().

fastEmit_()

Register FastISel::fastEmit_ ( MVT  VT, MVT  RetVT, unsigned  Opcode  )

protectedvirtual

This method is called by target-independent code to request that an instruction with the given type and opcode be emitted.

Definition at line 1896 of file FastISel.cpp.

Referenced by selectOperator().

fastEmit_f()

Register FastISel::fastEmit_f ( MVT  VT, MVT  RetVT, unsigned  Opcode, const ConstantFP *  FPImm  )

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 1911 of file FastISel.cpp.

fastEmit_i()

Register FastISel::fastEmit_i ( MVT  VT, MVT  RetVT, unsigned  Opcode, uint64_t  Imm  )

protectedvirtual

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 1907 of file FastISel.cpp.

Referenced by fastEmit_ri_().

fastEmit_r()

Register FastISel::fastEmit_r ( MVT  VT, MVT  RetVT, unsigned  Opcode, Register  Op0  )

protectedvirtual

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 1898 of file FastISel.cpp.

Referenced by getRegForGEPIndex(), selectBitCast(), selectCast(), and selectFNeg().

fastEmit_ri()

Register FastISel::fastEmit_ri ( MVT  VT, MVT  RetVT, unsigned  Opcode, Register  Op0, uint64_t  Imm  )

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 1916 of file FastISel.cpp.

Referenced by fastEmit_ri_(), and fastEmitZExtFromI1().

fastEmit_ri_()

Register FastISel::fastEmit_ri_ ( MVT  VT, unsigned  Opcode, Register  Op0, uint64_t  Imm, MVT  ImmType  )

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 1925 of file FastISel.cpp.

References llvm::ISD::Constant, fastEmit_i(), fastEmit_ri(), fastEmit_rr(), llvm::FunctionLoweringInfo::Fn, FuncInfo, llvm::IntegerType::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.

Referenced by selectBinaryOp(), selectFNeg(), and selectGetElementPtr().

fastEmit_rr()

Register FastISel::fastEmit_rr ( MVT  VT, MVT  RetVT, unsigned  Opcode, Register  Op0, Register  Op1  )

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 1902 of file FastISel.cpp.

Referenced by fastEmit_ri_(), selectBinaryOp(), and selectGetElementPtr().

fastEmitBranch()

void FastISel::fastEmitBranch ( MachineBasicBlock *  MSucc, const DebugLoc &  DbgLoc  )

protected

Emit an unconditional branch to the given block, unless it is the immediate (fall-through) successor, and update the CFG.

Definition at line 1620 of file FastISel.cpp.

References llvm::MachineBasicBlock::addSuccessor(), llvm::MachineBasicBlock::addSuccessorWithoutProb(), llvm::BasicBlock::back(), llvm::FunctionLoweringInfo::BPI, llvm::BasicBlock::front(), FuncInfo, llvm::MachineBasicBlock::getBasicBlock(), llvm::BranchProbabilityInfo::getEdgeProbability(), llvm::TargetInstrInfo::insertBranch(), llvm::MachineBasicBlock::isLayoutSuccessor(), llvm::FunctionLoweringInfo::MBB, and TII.

Referenced by finishCondBranch(), and selectOperator().

fastEmitInst_()

Register FastISel::fastEmitInst_ ( unsigned  MachineInstOpcode, const TargetRegisterClass *  RC  )

protected

Emit a MachineInstr with no operands and a result register in the given register class.

Definition at line 1981 of file FastISel.cpp.

References llvm::BuildMI(), createResultReg(), FuncInfo, llvm::MCInstrInfo::get(), II, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, MIMD, and TII.

fastEmitInst_extractsubreg()

Register FastISel::fastEmitInst_extractsubreg ( MVT  RetVT, Register  Op0, uint32_t  Idx  )

protected

Emit a MachineInstr for an extract_subreg from a specified index of a superregister to a specified type.

Definition at line 2173 of file FastISel.cpp.

References llvm::MachineInstrBuilder::addReg(), assert(), llvm::BuildMI(), llvm::MachineRegisterInfo::constrainRegClass(), createResultReg(), FuncInfo, llvm::MCInstrInfo::get(), llvm::MachineRegisterInfo::getRegClass(), llvm::TargetLoweringBase::getRegClassFor(), llvm::TargetRegisterInfo::getSubClassWithSubReg(), Idx, llvm::FunctionLoweringInfo::InsertPt, llvm::Register::isVirtual(), llvm::FunctionLoweringInfo::MBB, MIMD, MRI, TII, TLI, and TRI.

fastEmitInst_f()

Register FastISel::fastEmitInst_f ( unsigned  MachineInstOpcode, const TargetRegisterClass *  RC, const ConstantFP *  FPImm  )

protected

Emit a MachineInstr with a floating point immediate, and a result register in the given register class.

Definition at line 2110 of file FastISel.cpp.

References llvm::MachineInstrBuilder::addFPImm(), llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), createResultReg(), FuncInfo, llvm::MCInstrInfo::get(), II, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, MIMD, and TII.

fastEmitInst_i()

Register FastISel::fastEmitInst_i ( unsigned  MachineInstOpcode, const TargetRegisterClass *  RC, uint64_t  Imm  )

protected

Emit a MachineInstr with a single immediate operand, and a result register in the given register class.

Definition at line 2156 of file FastISel.cpp.

References llvm::MachineInstrBuilder::addImm(), llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), createResultReg(), FuncInfo, llvm::MCInstrInfo::get(), II, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, MIMD, and TII.

fastEmitInst_r()

Register FastISel::fastEmitInst_r ( unsigned  MachineInstOpcode, const TargetRegisterClass *  RC, Register  Op0  )

protected

Emit a MachineInstr with one register operand and a result register in the given register class.

Definition at line 1990 of file FastISel.cpp.

References llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), constrainOperandRegClass(), createResultReg(), FuncInfo, llvm::MCInstrInfo::get(), II, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, MIMD, and TII.

fastEmitInst_ri()

Register FastISel::fastEmitInst_ri ( unsigned  MachineInstOpcode, const TargetRegisterClass *  RC, Register  Op0, uint64_t  Imm  )

protected

Emit a MachineInstr with a register operand, an immediate, and a result register in the given register class.

Definition at line 2062 of file FastISel.cpp.

References llvm::MachineInstrBuilder::addImm(), llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), constrainOperandRegClass(), createResultReg(), FuncInfo, llvm::MCInstrInfo::get(), II, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, MIMD, and TII.

fastEmitInst_rii()

Register FastISel::fastEmitInst_rii ( unsigned  MachineInstOpcode, const TargetRegisterClass *  RC, Register  Op0, uint64_t  Imm1, uint64_t  Imm2  )

protected

Emit a MachineInstr with one register operand and two immediate operands.

Definition at line 2085 of file FastISel.cpp.

References llvm::MachineInstrBuilder::addImm(), llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), constrainOperandRegClass(), createResultReg(), FuncInfo, llvm::MCInstrInfo::get(), II, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, MIMD, and TII.

fastEmitInst_rr()

Register FastISel::fastEmitInst_rr ( unsigned  MachineInstOpcode, const TargetRegisterClass *  RC, Register  Op0, Register  Op1  )

protected

Emit a MachineInstr with two register operands and a result register in the given register class.

Definition at line 2011 of file FastISel.cpp.

References llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), constrainOperandRegClass(), createResultReg(), FuncInfo, llvm::MCInstrInfo::get(), II, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, MIMD, and TII.

fastEmitInst_rri()

Register FastISel::fastEmitInst_rri ( unsigned  MachineInstOpcode, const TargetRegisterClass *  RC, Register  Op0, Register  Op1, uint64_t  Imm  )

protected

Emit a MachineInstr with two register operands, an immediate, and a result register in the given register class.

Definition at line 2130 of file FastISel.cpp.

References llvm::MachineInstrBuilder::addImm(), llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), constrainOperandRegClass(), createResultReg(), FuncInfo, llvm::MCInstrInfo::get(), II, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, MIMD, and TII.

fastEmitInst_rrr()

Register FastISel::fastEmitInst_rrr ( unsigned  MachineInstOpcode, const TargetRegisterClass *  RC, Register  Op0, Register  Op1, Register  Op2  )

protected

Emit a MachineInstr with three register operands and a result register in the given register class.

Definition at line 2035 of file FastISel.cpp.

References llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), constrainOperandRegClass(), createResultReg(), FuncInfo, llvm::MCInstrInfo::get(), II, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, MIMD, and TII.

fastEmitZExtFromI1()

Register FastISel::fastEmitZExtFromI1 ( MVT  VT, Register  Op0  )

protected

Emit MachineInstrs to compute the value of Op with all but the least significant bit set to zero.

Definition at line 2186 of file FastISel.cpp.

References llvm::ISD::AND, and fastEmit_ri().

fastLowerArguments()

bool FastISel::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 1888 of file FastISel.cpp.

Referenced by lowerArguments().

fastLowerCall()

bool FastISel::fastLowerCall ( CallLoweringInfo &  CLI )

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 1890 of file FastISel.cpp.

Referenced by lowerCallTo().

fastLowerIntrinsicCall()

bool FastISel::fastLowerIntrinsicCall ( const IntrinsicInst *  II )

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 1892 of file FastISel.cpp.

Referenced by selectIntrinsicCall().

fastMaterializeAlloca()

virtual Register llvm::FastISel::fastMaterializeAlloca ( const AllocaInst *  C )

inlineprotectedvirtual

Emit an alloca address in a register using target-specific logic.

Definition at line 478 of file FastISel.h.

fastMaterializeConstant()

virtual Register llvm::FastISel::fastMaterializeConstant ( const Constant *  C )

inlineprotectedvirtual

Emit a constant in a register using target-specific logic, such as constant pool loads.

Definition at line 473 of file FastISel.h.

fastMaterializeFloatZero()

virtual Register llvm::FastISel::fastMaterializeFloatZero ( const ConstantFP *  CF )

inlineprotectedvirtual

Emit the floating-point constant +0.0 in a register using target- specific logic.

Definition at line 484 of file FastISel.h.

fastSelectInstruction()

virtual bool llvm::FastISel::fastSelectInstruction ( const Instruction *  I )

protectedpure virtual

This method is called by target-independent code when the normal FastISel process fails to select an instruction.

This gives targets a chance to emit code for anything that doesn't fit into FastISel's framework. It returns true if it was successful.

Referenced by selectInstruction().

finishBasicBlock()

void FastISel::finishBasicBlock

(

)

Flush the local value map.

Definition at line 136 of file FastISel.cpp.

finishCondBranch()

void FastISel::finishCondBranch ( const BasicBlock *  BranchBB, MachineBasicBlock *  TrueMBB, MachineBasicBlock *  FalseMBB  )

protected

Emit an unconditional branch to FalseMBB, obtains the branch weight and adds TrueMBB and FalseMBB to the successor list.

Definition at line 1641 of file FastISel.cpp.

References llvm::MachineBasicBlock::addSuccessor(), llvm::MachineBasicBlock::addSuccessorWithoutProb(), llvm::FunctionLoweringInfo::BPI, fastEmitBranch(), FuncInfo, llvm::MachineBasicBlock::getBasicBlock(), llvm::MIMetadata::getDL(), llvm::BranchProbabilityInfo::getEdgeProbability(), llvm::FunctionLoweringInfo::MBB, and MIMD.

getCurDebugLoc()

DebugLoc llvm::FastISel::getCurDebugLoc ( ) const

inline

Return current debug location information.

Definition at line 250 of file FastISel.h.

References llvm::MIMetadata::getDL(), and MIMD.

getLastLocalValue()

MachineInstr * llvm::FastISel::getLastLocalValue ( )

inline

Return the position of the last instruction emitted for materializing constants for use in the current block.

Definition at line 233 of file FastISel.h.

References LastLocalValue.

Referenced by recomputeInsertPt(), and selectInstruction().

getRegForGEPIndex()

Register FastISel::getRegForGEPIndex	(	MVT	PtrVT,
		const Value *	Idx
	)

This is a wrapper around getRegForValue that also takes care of truncating or sign-extending the given getelementptr index value.

Definition at line 384 of file FastISel.cpp.

References llvm::EVT::bitsGT(), llvm::EVT::bitsLT(), fastEmit_r(), llvm::EVT::getEVT(), getRegForValue(), llvm::EVT::getSimpleVT(), Idx, llvm::ISD::SIGN_EXTEND, and llvm::ISD::TRUNCATE.

Referenced by selectGetElementPtr().

getRegForValue()

Register FastISel::getRegForValue

(

const Value *

V

)

Create a virtual register and arrange for it to be assigned the value for the given LLVM value.

Definition at line 239 of file FastISel.cpp.

References DL, enterLocalValueArea(), FuncInfo, llvm::EVT::getSimpleVT(), llvm::TargetLoweringBase::getTypeToTransformTo(), llvm::TargetLoweringBase::getValueType(), llvm::FunctionLoweringInfo::InitializeRegForValue(), llvm::EVT::isSimple(), llvm::TargetLoweringBase::isTypeLegal(), leaveLocalValueArea(), lookUpRegForValue(), llvm::FunctionLoweringInfo::StaticAllocaMap, and TLI.

Referenced by fastEmit_ri_(), getRegForGEPIndex(), lowerDbgValue(), selectBinaryOp(), selectBitCast(), selectCast(), selectFNeg(), selectFreeze(), selectGetElementPtr(), selectIntrinsicCall(), selectOperator(), selectPatchpoint(), selectXRayCustomEvent(), selectXRayTypedEvent(), and tryToFoldLoad().

handleDbgInfo()

void FastISel::handleDbgInfo

(

const Instruction *

II

)

Target-independent lowering of non-instruction debug info associated with this instruction.

Definition at line 1188 of file FastISel.cpp.

References llvm::MachineInstrBuilder::addMetadata(), assert(), llvm::DbgVariableRecord::Assign, llvm::BuildMI(), llvm::dbgs(), llvm::DbgVariableRecord::Declare, FuncInfo, llvm::MCInstrInfo::get(), llvm::DbgRecord::getDebugLoc(), llvm::DbgVariableRecord::getExpression(), llvm::DbgVariableRecord::getType(), llvm::DbgVariableRecord::getVariable(), llvm::DbgVariableRecord::getVariableLocationOp(), llvm::DbgVariableRecord::hasArgList(), II, llvm::FunctionLoweringInfo::InsertPt, LLVM_DEBUG, lowerDbgDeclare(), lowerDbgValue(), llvm::FunctionLoweringInfo::MBB, MIMD, llvm::FunctionLoweringInfo::PreprocessedDVRDeclares, recomputeInsertPt(), llvm::reverse(), TII, and llvm::DbgVariableRecord::Value.

leaveLocalValueArea()

void FastISel::leaveLocalValueArea

(

SavePoint

Old

)

Reset InsertPt to the given old insert position.

Definition at line 436 of file FastISel.cpp.

References llvm::MachineBasicBlock::begin(), FuncInfo, llvm::FunctionLoweringInfo::InsertPt, LastLocalValue, and llvm::FunctionLoweringInfo::MBB.

Referenced by getRegForValue().

lookUpRegForValue()

Register FastISel::lookUpRegForValue

(

const Value *

V

)

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 352 of file FastISel.cpp.

References FuncInfo, I, LocalValueMap, and llvm::FunctionLoweringInfo::ValueMap.

Referenced by getRegForValue(), lowerDbgDeclare(), and lowerDbgValue().

lowerArguments()

bool FastISel::lowerArguments

(

)

Do "fast" instruction selection for function arguments and append the machine instructions to the current block.

Returns true when successful.

Definition at line 138 of file FastISel.cpp.

References llvm::Function::arg_begin(), llvm::Function::arg_end(), assert(), llvm::FunctionLoweringInfo::CanLowerReturn, fastLowerArguments(), llvm::FunctionLoweringInfo::Fn, FuncInfo, I, LocalValueMap, and llvm::FunctionLoweringInfo::ValueMap.

lowerCall()

bool FastISel::lowerCall ( const CallInst *  I )

protected

Definition at line 1110 of file FastISel.cpp.

References llvm::CallBase::arg_begin(), llvm::CallBase::arg_end(), llvm::CallBase::arg_size(), llvm::diagnoseDontCall(), llvm::CallBase::getCalledOperand(), llvm::Function::getFnAttribute(), llvm::MachineFunction::getFunction(), llvm::CallBase::getFunctionType(), llvm::Value::getType(), llvm::Attribute::getValueAsBool(), llvm::isInTailCallPosition(), llvm::CallInst::isMustTailCall(), llvm::CallInst::isTailCall(), lowerCallTo(), MF, RetTy, llvm::FastISel::CallLoweringInfo::setCallee(), llvm::FastISel::CallLoweringInfo::setTailCall(), and TM.

Referenced by selectCall().

lowerCallTo() [1/3]

bool FastISel::lowerCallTo ( CallLoweringInfo &  CLI )

protected

Definition at line 991 of file FastISel.cpp.

References assert(), llvm::FastISel::CallLoweringInfo::Call, llvm::FastISel::CallLoweringInfo::CallConv, llvm::TargetLowering::CanLowerReturn(), llvm::FastISel::CallLoweringInfo::CB, llvm::FastISel::CallLoweringInfo::clearIns(), llvm::FastISel::CallLoweringInfo::clearOuts(), llvm::ComputeValueVTs(), DL, fastLowerCall(), FuncInfo, llvm::TargetLowering::functionArgumentNeedsConsecutiveRegisters(), llvm::DataLayout::getABITypeAlign(), llvm::FastISel::CallLoweringInfo::getArgs(), llvm::TargetLoweringBase::getByValTypeAlignment(), llvm::Type::getContext(), llvm::Instruction::getMetadata(), llvm::TargetLoweringBase::getNumRegisters(), llvm::TargetLoweringBase::getRegisterType(), getReturnAttrs(), llvm::GetReturnInfo(), llvm::DataLayout::getTypeAllocSize(), llvm::FastISel::CallLoweringInfo::InRegs, llvm::FastISel::CallLoweringInfo::Ins, llvm::FastISel::CallLoweringInfo::IsInReg, llvm::FastISel::CallLoweringInfo::IsReturnValueUsed, llvm::FastISel::CallLoweringInfo::IsVarArg, MF, llvm::FunctionLoweringInfo::MF, llvm::ISD::InputArg::NoArgIndex, 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::MachineInstr::setHeapAllocMarker(), llvm::MachineInstr::setPhysRegsDeadExcept(), TLI, TRI, and updateValueMap().

lowerCallTo() [2/3]

bool FastISel::lowerCallTo ( const CallInst *  CI, const char *  SymName, unsigned  NumArgs  )

protected

Definition at line 955 of file FastISel.cpp.

References DL, llvm::MachineFunction::getContext(), llvm::Mangler::getNameWithPrefix(), llvm::MCContext::getOrCreateSymbol(), lowerCallTo(), MF, and Sym.

lowerCallTo() [3/3]

bool FastISel::lowerCallTo ( const CallInst *  CI, MCSymbol *  Symbol, unsigned  NumArgs  )

protected

Definition at line 964 of file FastISel.cpp.

References assert(), llvm::CallBase::getCallingConv(), llvm::CallBase::getFunctionType(), llvm::User::getOperand(), llvm::Value::getType(), lowerCallTo(), llvm::TargetLowering::markLibCallAttributes(), MF, RetTy, llvm::FastISel::CallLoweringInfo::setCallee(), and TLI.

Referenced by lowerCall(), and lowerCallTo().

lowerDbgDeclare()

bool FastISel::lowerDbgDeclare ( const Value *  V, DIExpression *  Expr, DILocalVariable *  Var, const DebugLoc &  DL  )

protectedvirtual

Target-independent lowering of debug information.

Returns false if the debug information couldn't be lowered and was instead discarded.

Definition at line 1318 of file FastISel.cpp.

References llvm::Address, assert(), llvm::BuildMI(), llvm::MachineOperand::CreateReg(), llvm::dbgs(), DL, llvm::dwarf::DW_OP_LLVM_arg, FuncInfo, llvm::MCInstrInfo::get(), llvm::FunctionLoweringInfo::InitializeRegForValue(), llvm::FunctionLoweringInfo::InsertPt, llvm::DILocalVariable::isValidLocationForIntrinsic(), LLVM_DEBUG, lookUpRegForValue(), llvm::FunctionLoweringInfo::MBB, llvm::FunctionLoweringInfo::MF, llvm::DIExpression::prependOpcodes(), llvm::FunctionLoweringInfo::StaticAllocaMap, TII, and llvm::MachineFunction::useDebugInstrRef().

Referenced by handleDbgInfo().

lowerDbgValue()

bool FastISel::lowerDbgValue ( const Value *  V, DIExpression *  Expr, DILocalVariable *  Var, const DebugLoc &  DL  )

protectedvirtual

Target-independent lowering of debug information.

Returns false if the debug information couldn't be lowered and was instead discarded.

Definition at line 1232 of file FastISel.cpp.

References llvm::MachineInstrBuilder::addCImm(), llvm::MachineInstrBuilder::addFPImm(), llvm::MachineInstrBuilder::addImm(), llvm::MachineInstrBuilder::addMetadata(), assert(), llvm::BuildMI(), llvm::DIExpression::constantFold(), llvm::MachineOperand::CreateFI(), llvm::MachineOperand::CreateReg(), llvm::dbgs(), DL, llvm::dwarf::DW_OP_LLVM_arg, FuncInfo, llvm::MCInstrInfo::get(), getRegForValue(), II, llvm::FunctionLoweringInfo::InsertPt, llvm::DIExpression::isEntryValue(), llvm::MachineRegisterInfo::liveins(), LLVM_DEBUG, lookUpRegForValue(), llvm::FunctionLoweringInfo::MBB, llvm::FunctionLoweringInfo::MF, llvm::DIExpression::prependOpcodes(), llvm::FunctionLoweringInfo::RegInfo, llvm::FunctionLoweringInfo::StaticAllocaMap, TII, and llvm::MachineFunction::useDebugInstrRef().

Referenced by handleDbgInfo().

optimizeCmpPredicate()

CmpInst::Predicate FastISel::optimizeCmpPredicate ( const CmpInst *  CI ) const

protected

Definition at line 2383 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 401 of file FastISel.cpp.

References FuncInfo, llvm::MachineBasicBlock::getFirstNonPHI(), getLastLocalValue(), llvm::FunctionLoweringInfo::InsertPt, and llvm::FunctionLoweringInfo::MBB.

Referenced by enterLocalValueArea(), handleDbgInfo(), removeDeadCode(), and selectInstruction().

removeDeadCode()

void FastISel::removeDeadCode	(	MachineBasicBlock::iterator	I,
		MachineBasicBlock::iterator	E
	)

Remove all dead instructions between the I and E.

Definition at line 410 of file FastISel.cpp.

References assert(), EmitStartPt, I, llvm::MachineInstrBundleIterator< Ty, IsReverse >::isValid(), LastLocalValue, and recomputeInsertPt().

Referenced by selectInstruction().

selectBinaryOp()

bool FastISel::selectBinaryOp ( const User *  I, unsigned  ISDOpcode  )

protected

Select and emit code for a binary operator instruction, which has an opcode which directly corresponds to the given ISD opcode.

Definition at line 444 of file FastISel.cpp.

References llvm::ISD::AND, fastEmit_ri_(), fastEmit_rr(), llvm::EVT::getEVT(), getRegForValue(), llvm::EVT::getSimpleVT(), llvm::TargetLoweringBase::getTypeToTransformTo(), I, llvm::ISD::isBitwiseLogicOp(), isCommutative(), llvm::isPowerOf2_64(), llvm::EVT::isSimple(), llvm::TargetLoweringBase::isTypeLegal(), llvm::Log2_64(), llvm::ISD::SDIV, llvm::ISD::SRA, TLI, updateValueMap(), and llvm::ISD::UREM.

Referenced by selectOperator().

selectBitCast()

bool FastISel::selectBitCast ( const User *  I )

protected

Definition at line 1467 of file FastISel.cpp.

References llvm::ISD::BITCAST, DL, fastEmit_r(), getRegForValue(), llvm::EVT::getSimpleVT(), llvm::TargetLoweringBase::getValueType(), I, llvm::TargetLoweringBase::isTypeLegal(), TLI, and updateValueMap().

Referenced by selectOperator().

selectCall()

bool FastISel::selectCall ( const User *  I )

protected

Definition at line 1151 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, FuncInfo, llvm::MCInstrInfo::get(), I, II, llvm::FunctionLoweringInfo::InsertPt, lowerCall(), llvm::FunctionLoweringInfo::MBB, MIMD, selectIntrinsicCall(), and TII.

Referenced by selectOperator().

selectCast()

bool FastISel::selectCast ( const User *  I, unsigned  Opcode  )

protected

Definition at line 1436 of file FastISel.cpp.

References DL, fastEmit_r(), getRegForValue(), llvm::EVT::getSimpleVT(), llvm::TargetLoweringBase::getValueType(), I, llvm::EVT::isSimple(), llvm::TargetLoweringBase::isTypeLegal(), TLI, and updateValueMap().

Referenced by selectOperator().

selectExtractValue()

bool FastISel::selectExtractValue ( const User *  U )

protected

Definition at line 1702 of file FastISel.cpp.

References llvm::ComputeLinearIndex(), llvm::ComputeValueVTs(), DL, llvm::FunctionLoweringInfo::Fn, FuncInfo, llvm::Function::getContext(), llvm::ExtractValueInst::getIndices(), llvm::TargetLoweringBase::getNumRegisters(), llvm::User::getOperand(), llvm::EVT::getSimpleVT(), llvm::Value::getType(), llvm::TargetLoweringBase::getValueType(), I, llvm::Register::id(), llvm::FunctionLoweringInfo::InitializeRegForValue(), llvm::EVT::isSimple(), llvm::TargetLoweringBase::isTypeLegal(), TLI, updateValueMap(), and llvm::FunctionLoweringInfo::ValueMap.

Referenced by selectOperator().

selectFNeg()

bool FastISel::selectFNeg ( const User *  I, const Value *  In  )

protected

Emit an FNeg operation.

Definition at line 1660 of file FastISel.cpp.

References llvm::ISD::BITCAST, DL, fastEmit_r(), fastEmit_ri_(), llvm::ISD::FNEG, llvm::EVT::getIntegerVT(), getRegForValue(), llvm::EVT::getSimpleVT(), llvm::EVT::getSizeInBits(), llvm::TargetLoweringBase::getValueType(), I, llvm::TargetLoweringBase::isTypeLegal(), TLI, updateValueMap(), and llvm::ISD::XOR.

Referenced by selectOperator().

selectFreeze()

bool FastISel::selectFreeze ( const User *  I )

protected

Definition at line 1496 of file FastISel.cpp.

References llvm::MachineInstrBuilder::addReg(), llvm::BuildMI(), createResultReg(), DL, FuncInfo, llvm::MCInstrInfo::get(), llvm::TargetLoweringBase::getRegClassFor(), getRegForValue(), llvm::EVT::getSimpleVT(), llvm::TargetLoweringBase::getValueType(), I, llvm::FunctionLoweringInfo::InsertPt, llvm::TargetLoweringBase::isTypeLegal(), llvm::FunctionLoweringInfo::MBB, MIMD, TII, TLI, and updateValueMap().

Referenced by selectOperator().

selectGetElementPtr()

bool FastISel::selectGetElementPtr ( const User *  I )

protected

Definition at line 531 of file FastISel.cpp.

References llvm::ISD::ADD, DL, fastEmit_ri_(), fastEmit_rr(), llvm::gep_type_begin(), llvm::gep_type_end(), llvm::StructLayout::getElementOffset(), getRegForGEPIndex(), getRegForValue(), llvm::EVT::getSimpleVT(), llvm::DataLayout::getStructLayout(), llvm::TargetLoweringBase::getValueType(), I, Idx, llvm::ISD::MUL, N, TLI, and updateValueMap().

Referenced by selectOperator().

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 1536 of file FastISel.cpp.

References F, fastSelectInstruction(), FuncInfo, getLastLocalValue(), llvm::TargetLibraryInfo::getLibFunc(), llvm::TargetLibraryInfo::hasOptimizedCodeGen(), I, llvm::FunctionLoweringInfo::InsertPt, LibInfo, MIMD, llvm::LLVMContext::OB_funclet, llvm::FunctionLoweringInfo::OrigNumPHINodesToUpdate, llvm::FunctionLoweringInfo::PHINodesToUpdate, recomputeInsertPt(), removeDeadCode(), selectOperator(), and SkipTargetIndependentISel.

selectIntrinsicCall()

bool FastISel::selectIntrinsicCall ( const IntrinsicInst *  II )

protected

Definition at line 1377 of file FastISel.cpp.

References fastLowerIntrinsicCall(), getRegForValue(), llvm::ConstantInt::getTrue(), II, llvm_unreachable, selectPatchpoint(), selectStackmap(), selectXRayCustomEvent(), selectXRayTypedEvent(), and updateValueMap().

Referenced by selectCall().

selectOperator()

bool FastISel::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.

Return true if selection was successful.

Definition at line 1743 of file FastISel.cpp.

References llvm::ISD::ADD, llvm::ISD::AND, llvm::EVT::bitsGT(), llvm::EVT::bitsLT(), DL, llvm::ISD::FADD, fastEmit_(), fastEmitBranch(), llvm::ISD::FDIV, llvm::ISD::FMUL, llvm::ISD::FP_TO_SINT, llvm::ISD::FREM, llvm::ISD::FSUB, FuncInfo, llvm::Instruction::getDebugLoc(), llvm::FunctionLoweringInfo::getMBB(), getRegForValue(), llvm::BranchInst::getSuccessor(), llvm::TargetMachine::getTargetTriple(), llvm::TargetLoweringBase::getValueType(), I, llvm::Triple::isOSAIX(), llvm::BranchInst::isUnconditional(), llvm_unreachable, llvm::ISD::MUL, llvm::TargetOptions::NoTrapAfterNoreturn, llvm::TargetMachine::Options, llvm::ISD::OR, llvm::ISD::SDIV, selectBinaryOp(), selectBitCast(), selectCall(), selectCast(), selectExtractValue(), selectFNeg(), selectFreeze(), selectGetElementPtr(), llvm::ISD::SHL, llvm::ISD::SIGN_EXTEND, llvm::ISD::SINT_TO_FP, llvm::ISD::SRA, llvm::ISD::SREM, llvm::ISD::SRL, llvm::FunctionLoweringInfo::StaticAllocaMap, llvm::ISD::SUB, TLI, TM, llvm::ISD::TRAP, llvm::TargetOptions::TrapUnreachable, llvm::ISD::TRUNCATE, llvm::ISD::UDIV, updateValueMap(), llvm::ISD::UREM, llvm::ISD::XOR, and llvm::ISD::ZERO_EXTEND.

Referenced by selectInstruction().

selectPatchpoint()

bool FastISel::selectPatchpoint ( const CallInst *  I )

protected

Definition at line 753 of file FastISel.cpp.

References llvm::MachineInstrBuilder::add(), llvm::CallingConv::AnyReg, assert(), llvm::BuildMI(), llvm::CallingConv::C, llvm::FastISel::CallLoweringInfo::Call, llvm::PatchPointOpers::CCPos, llvm::MachineOperand::CreateGA(), llvm::MachineOperand::CreateImm(), llvm::MachineOperand::CreateReg(), llvm::MachineOperand::CreateRegMask(), createResultReg(), DL, llvm::MachineInstr::eraseFromParent(), FuncInfo, llvm::MCInstrInfo::get(), llvm::TargetRegisterInfo::getCallPreservedMask(), llvm::MachineFunction::getFrameInfo(), llvm::TargetLoweringBase::getRegClassFor(), getRegForValue(), llvm::TargetLowering::getScratchRegisters(), llvm::TargetLoweringBase::getSimpleValueType(), I, llvm::PatchPointOpers::IDPos, llvm::FastISel::CallLoweringInfo::InRegs, llvm_unreachable, llvm::FunctionLoweringInfo::MBB, llvm::FunctionLoweringInfo::MF, MIMD, llvm::PatchPointOpers::NArgPos, llvm::PatchPointOpers::NBytesPos, llvm::FastISel::CallLoweringInfo::NumResultRegs, llvm::FastISel::CallLoweringInfo::OutRegs, llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::FastISel::CallLoweringInfo::ResultReg, llvm::MachineFrameInfo::setHasPatchPoint(), llvm::FastISel::CallLoweringInfo::setIsPatchPoint(), llvm::MachineInstr::setPhysRegsDeadExcept(), llvm::PatchPointOpers::TargetPos, TII, TLI, TRI, and updateValueMap().

Referenced by selectIntrinsicCall().

selectStackmap()

bool FastISel::selectStackmap ( const CallInst *  I )

protected

Definition at line 643 of file FastISel.cpp.

References llvm::MachineInstrBuilder::add(), llvm::MachineInstrBuilder::addImm(), assert(), llvm::BuildMI(), llvm::MachineOperand::CreateImm(), llvm::MachineOperand::CreateReg(), FuncInfo, llvm::MCInstrInfo::get(), llvm::TargetInstrInfo::getCallFrameDestroyOpcode(), llvm::TargetInstrInfo::getCallFrameSetupOpcode(), llvm::MachineFunction::getFrameInfo(), llvm::MCInstrDesc::getNumOperands(), llvm::TargetLowering::getScratchRegisters(), I, llvm::PatchPointOpers::IDPos, llvm::FunctionLoweringInfo::InsertPt, llvm::FunctionLoweringInfo::MBB, llvm::FunctionLoweringInfo::MF, MIMD, llvm::PatchPointOpers::NBytesPos, llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::MachineFrameInfo::setHasStackMap(), TII, and TLI.

Referenced by selectIntrinsicCall().

selectXRayCustomEvent()

bool FastISel::selectXRayCustomEvent ( const CallInst *  II )

protected

Definition at line 900 of file FastISel.cpp.

References llvm::MachineInstrBuilder::add(), llvm::BuildMI(), llvm::MachineOperand::CreateReg(), FuncInfo, llvm::MCInstrInfo::get(), llvm::Triple::getArch(), getRegForValue(), llvm::TargetMachine::getTargetTriple(), I, llvm::FunctionLoweringInfo::InsertPt, llvm::Triple::isAArch64(), llvm::FunctionLoweringInfo::MBB, MIMD, llvm::SmallVectorTemplateBase< T, bool >::push_back(), TII, TM, and llvm::Triple::x86_64.

Referenced by selectIntrinsicCall().

selectXRayTypedEvent()

bool FastISel::selectXRayTypedEvent ( const CallInst *  II )

protected

Definition at line 919 of file FastISel.cpp.

References llvm::MachineInstrBuilder::add(), llvm::BuildMI(), llvm::MachineOperand::CreateReg(), FuncInfo, llvm::MCInstrInfo::get(), llvm::Triple::getArch(), getRegForValue(), llvm::TargetMachine::getTargetTriple(), I, llvm::FunctionLoweringInfo::InsertPt, llvm::Triple::isAArch64(), llvm::FunctionLoweringInfo::MBB, MIMD, llvm::SmallVectorTemplateBase< T, bool >::push_back(), TII, TM, and llvm::Triple::x86_64.

Referenced by selectIntrinsicCall().

setLastLocalValue()

void llvm::FastISel::setLastLocalValue ( MachineInstr *  I )

inline

Update the position of the last instruction emitted for materializing constants for use in the current block.

Definition at line 237 of file FastISel.h.

References EmitStartPt, I, and LastLocalValue.

shouldOptForSize()

bool llvm::FastISel::shouldOptForSize ( const MachineFunction *  MF ) const

inlineprotected

Definition at line 524 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 123 of file FastISel.cpp.

References assert(), llvm::MachineBasicBlock::back(), EmitStartPt, llvm::MachineBasicBlock::empty(), FuncInfo, LastLocalValue, LocalValueMap, and llvm::FunctionLoweringInfo::MBB.

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 2258 of file FastISel.cpp.

References assert(), llvm::detail::DenseSetImpl< ValueT, MapTy, ValueInfoT >::contains(), FuncInfo, llvm::MachineRegisterInfo::defusechain_iterator< ReturnUses, ReturnDefs, SkipDebug, ByOperand, ByInstr >::getOperandNo(), llvm::MachineOperand::getParent(), llvm::ilist_detail::node_parent_access< NodeTy, ParentTy >::getParent(), getRegForValue(), llvm::Value::hasOneUse(), llvm::MachineRegisterInfo::hasOneUse(), llvm::FunctionLoweringInfo::InsertPt, llvm::LoadInst::isVolatile(), llvm::FunctionLoweringInfo::MBB, MRI, llvm::MachineRegisterInfo::reg_begin(), llvm::FunctionLoweringInfo::RegsWithFixups, tryToFoldLoadIntoMI(), and llvm::Instruction::user_back().

tryToFoldLoadIntoMI()

virtual bool llvm::FastISel::tryToFoldLoadIntoMI ( MachineInstr *  , unsigned  , const LoadInst *    )

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 300 of file FastISel.h.

Referenced by tryToFoldLoad().

updateValueMap()

void FastISel::updateValueMap ( const Value *  I, Register  Reg, unsigned  NumRegs = 1  )

protected

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 363 of file FastISel.cpp.

References FuncInfo, I, llvm::detail::DenseSetImpl< ValueT, MapTy, ValueInfoT >::insert(), LocalValueMap, llvm::FunctionLoweringInfo::RegFixups, llvm::FunctionLoweringInfo::RegsWithFixups, and llvm::FunctionLoweringInfo::ValueMap.

Referenced by lowerCallTo(), selectBinaryOp(), selectBitCast(), selectCast(), selectExtractValue(), selectFNeg(), selectFreeze(), selectGetElementPtr(), selectIntrinsicCall(), selectOperator(), and selectPatchpoint().

Member Data Documentation

DL

const DataLayout& llvm::FastISel::DL

protected

Definition at line 210 of file FastISel.h.

Referenced by canFoldAddIntoGEP(), createMachineMemOperandFor(), getRegForValue(), lowerCallTo(), lowerDbgDeclare(), lowerDbgValue(), selectBitCast(), selectCast(), selectExtractValue(), selectFNeg(), selectFreeze(), selectGetElementPtr(), selectOperator(), selectPatchpoint(), and llvm::FastISel::CallLoweringInfo::setCallee().

EmitStartPt

MachineInstr* llvm::FastISel::EmitStartPt = nullptr

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 226 of file FastISel.h.

Referenced by removeDeadCode(), setLastLocalValue(), and startNewBlock().

FuncInfo

FunctionLoweringInfo& llvm::FastISel::FuncInfo

protected

Definition at line 203 of file FastISel.h.

Referenced by canFoldAddIntoGEP(), constrainOperandRegClass(), createMachineMemOperandFor(), enterLocalValueArea(), fastEmit_ri_(), fastEmitBranch(), fastEmitInst_(), fastEmitInst_extractsubreg(), fastEmitInst_f(), fastEmitInst_i(), fastEmitInst_r(), fastEmitInst_ri(), fastEmitInst_rii(), fastEmitInst_rr(), fastEmitInst_rri(), fastEmitInst_rrr(), finishCondBranch(), getRegForValue(), handleDbgInfo(), leaveLocalValueArea(), lookUpRegForValue(), lowerArguments(), lowerCallTo(), lowerDbgDeclare(), lowerDbgValue(), recomputeInsertPt(), selectCall(), selectExtractValue(), selectFreeze(), selectInstruction(), selectOperator(), selectPatchpoint(), selectStackmap(), selectXRayCustomEvent(), selectXRayTypedEvent(), startNewBlock(), tryToFoldLoad(), and updateValueMap().

LastLocalValue

MachineInstr* llvm::FastISel::LastLocalValue = nullptr

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 221 of file FastISel.h.

Referenced by getLastLocalValue(), leaveLocalValueArea(), removeDeadCode(), setLastLocalValue(), and startNewBlock().

LibInfo

const TargetLibraryInfo* llvm::FastISel::LibInfo

protected

Definition at line 214 of file FastISel.h.

Referenced by selectInstruction().

LocalValueMap

DenseMap<const Value *, Register> llvm::FastISel::LocalValueMap

protected

Definition at line 202 of file FastISel.h.

Referenced by lookUpRegForValue(), lowerArguments(), startNewBlock(), and updateValueMap().

MCP

MachineConstantPool& llvm::FastISel::MCP

protected

Definition at line 207 of file FastISel.h.

MF

MachineFunction* llvm::FastISel::MF

protected

Definition at line 204 of file FastISel.h.

Referenced by lowerCall(), lowerCallTo(), and shouldOptForSize().

MFI

MachineFrameInfo& llvm::FastISel::MFI

protected

Definition at line 206 of file FastISel.h.

MIMD

MIMetadata llvm::FastISel::MIMD

protected

Definition at line 208 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(), finishCondBranch(), getCurDebugLoc(), handleDbgInfo(), selectCall(), selectFreeze(), selectInstruction(), selectPatchpoint(), selectStackmap(), selectXRayCustomEvent(), and selectXRayTypedEvent().

MRI

MachineRegisterInfo& llvm::FastISel::MRI

protected

Definition at line 205 of file FastISel.h.

Referenced by constrainOperandRegClass(), createResultReg(), fastEmitInst_extractsubreg(), and tryToFoldLoad().

SkipTargetIndependentISel

bool llvm::FastISel::SkipTargetIndependentISel

protected

Definition at line 215 of file FastISel.h.

Referenced by selectInstruction().

TII

const TargetInstrInfo& llvm::FastISel::TII

protected

Definition at line 211 of file FastISel.h.

Referenced by constrainOperandRegClass(), fastEmitBranch(), fastEmitInst_(), fastEmitInst_extractsubreg(), fastEmitInst_f(), fastEmitInst_i(), fastEmitInst_r(), fastEmitInst_ri(), fastEmitInst_rii(), fastEmitInst_rr(), fastEmitInst_rri(), fastEmitInst_rrr(), handleDbgInfo(), lowerDbgDeclare(), lowerDbgValue(), selectCall(), selectFreeze(), selectPatchpoint(), selectStackmap(), selectXRayCustomEvent(), and selectXRayTypedEvent().

TLI

const TargetLowering& llvm::FastISel::TLI

protected

Definition at line 212 of file FastISel.h.

Referenced by fastEmitInst_extractsubreg(), getRegForValue(), lowerCallTo(), selectBinaryOp(), selectBitCast(), selectCast(), selectExtractValue(), selectFNeg(), selectFreeze(), selectGetElementPtr(), selectOperator(), selectPatchpoint(), and selectStackmap().

TM

const TargetMachine& llvm::FastISel::TM

protected

Definition at line 209 of file FastISel.h.

Referenced by lowerCall(), selectOperator(), selectXRayCustomEvent(), and selectXRayTypedEvent().

TRI

const TargetRegisterInfo& llvm::FastISel::TRI

protected

Definition at line 213 of file FastISel.h.

Referenced by constrainOperandRegClass(), fastEmitInst_extractsubreg(), lowerCallTo(), and selectPatchpoint().

---

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

• include/llvm/CodeGen/FastISel.h
• lib/CodeGen/SelectionDAG/FastISel.cpp