Go to the documentation of this file.
14 #ifndef LLVM_CODEGEN_GLOBALISEL_UTILS_H
15 #define LLVM_CODEGEN_GLOBALISEL_UTILS_H
30 class LostDebugLocObserver;
31 class MachineBasicBlock;
32 class BlockFrequencyInfo;
34 class MachineFunction;
37 class MachineOptimizationRemarkEmitter;
38 class MachineOptimizationRemarkMissed;
39 struct MachinePointerInfo;
40 class MachineRegisterInfo;
42 class ProfileSummaryInfo;
43 class RegisterBankInfo;
44 class TargetInstrInfo;
46 class TargetPassConfig;
47 class TargetRegisterInfo;
48 class TargetRegisterClass;
51 class MachineIRBuilder;
54 #define GISEL_VECREDUCE_CASES_ALL \
55 case TargetOpcode::G_VECREDUCE_SEQ_FADD: \
56 case TargetOpcode::G_VECREDUCE_SEQ_FMUL: \
57 case TargetOpcode::G_VECREDUCE_FADD: \
58 case TargetOpcode::G_VECREDUCE_FMUL: \
59 case TargetOpcode::G_VECREDUCE_FMAX: \
60 case TargetOpcode::G_VECREDUCE_FMIN: \
61 case TargetOpcode::G_VECREDUCE_ADD: \
62 case TargetOpcode::G_VECREDUCE_MUL: \
63 case TargetOpcode::G_VECREDUCE_AND: \
64 case TargetOpcode::G_VECREDUCE_OR: \
65 case TargetOpcode::G_VECREDUCE_XOR: \
66 case TargetOpcode::G_VECREDUCE_SMAX: \
67 case TargetOpcode::G_VECREDUCE_SMIN: \
68 case TargetOpcode::G_VECREDUCE_UMAX: \
69 case TargetOpcode::G_VECREDUCE_UMIN:
71 #define GISEL_VECREDUCE_CASES_NONSEQ \
72 case TargetOpcode::G_VECREDUCE_FADD: \
73 case TargetOpcode::G_VECREDUCE_FMUL: \
74 case TargetOpcode::G_VECREDUCE_FMAX: \
75 case TargetOpcode::G_VECREDUCE_FMIN: \
76 case TargetOpcode::G_VECREDUCE_ADD: \
77 case TargetOpcode::G_VECREDUCE_MUL: \
78 case TargetOpcode::G_VECREDUCE_AND: \
79 case TargetOpcode::G_VECREDUCE_OR: \
80 case TargetOpcode::G_VECREDUCE_XOR: \
81 case TargetOpcode::G_VECREDUCE_SMAX: \
82 case TargetOpcode::G_VECREDUCE_SMIN: \
83 case TargetOpcode::G_VECREDUCE_UMAX: \
84 case TargetOpcode::G_VECREDUCE_UMIN:
91 const TargetInstrInfo &
TII,
93 const TargetRegisterClass &RegClass);
104 const TargetRegisterInfo &
TRI,
105 MachineRegisterInfo &
MRI,
106 const TargetInstrInfo &
TII,
107 const RegisterBankInfo &RBI,
108 MachineInstr &InsertPt,
109 const TargetRegisterClass &RegClass,
110 MachineOperand &RegMO);
123 const TargetRegisterInfo &
TRI,
124 MachineRegisterInfo &
MRI,
125 const TargetInstrInfo &
TII,
126 const RegisterBankInfo &RBI,
127 MachineInstr &InsertPt,
const MCInstrDesc &II,
128 MachineOperand &RegMO,
unsigned OpIdx);
140 const TargetInstrInfo &
TII,
141 const TargetRegisterInfo &
TRI,
142 const RegisterBankInfo &RBI);
155 MachineOptimizationRemarkEmitter &
MORE,
156 MachineOptimizationRemarkMissed &
R);
159 MachineOptimizationRemarkEmitter &
MORE,
161 const MachineInstr &
MI);
166 MachineOptimizationRemarkEmitter &
MORE,
167 MachineOptimizationRemarkMissed &
R);
171 const MachineRegisterInfo &
MRI);
175 const MachineRegisterInfo &
MRI);
189 bool LookThroughInstrs =
true);
195 bool LookThroughInstrs =
true,
bool LookThroughAnyExt =
false);
207 bool LookThroughInstrs =
true);
254 return dyn_cast_or_null<T>(
DefMI);
266 const MachineRegisterInfo &
MRI);
269 const MachineRegisterInfo &
MRI);
275 const MachineRegisterInfo &
MRI);
282 const MachineRegisterInfo &
MRI);
286 Optional<SmallVector<unsigned>>
293 GISelKnownBits *KnownBits =
nullptr);
314 const TargetInstrInfo &
TII,
316 const TargetRegisterClass &RC,
317 const DebugLoc &
DL, LLT RegTy = LLT());
360 bool isReg()
const {
return IsReg; }
361 bool isCst()
const {
return !IsReg; }
378 const MachineRegisterInfo &
MRI);
382 const MachineRegisterInfo &
MRI);
387 const MachineRegisterInfo &
MRI);
392 const MachineRegisterInfo &
MRI);
397 const MachineRegisterInfo &
MRI,
398 bool AllowUndef =
true);
403 const MachineRegisterInfo &
MRI,
404 int64_t SplatValue,
bool AllowUndef);
409 const MachineRegisterInfo &
MRI,
410 int64_t SplatValue,
bool AllowUndef);
415 const MachineRegisterInfo &
MRI,
416 bool AllowUndef =
false);
421 const MachineRegisterInfo &
MRI,
422 bool AllowUndef =
false);
431 const MachineRegisterInfo &
MRI,
433 bool AllowOpaqueConstants =
true);
440 bool AllowUndefs =
false);
445 const MachineRegisterInfo &
MRI,
446 bool AllowUndefs =
false);
468 const MachineRegisterInfo &
MRI);
473 const MachineRegisterInfo &
MRI);
479 const MachineRegisterInfo &
MRI);
486 bool AllowUndefs =
false);
490 bool isConstTrueVal(
const TargetLowering &TLI, int64_t Val,
bool IsVector,
495 int64_t
getICmpTrueVal(
const TargetLowering &TLI,
bool IsVector,
bool IsFP);
499 BlockFrequencyInfo *
BFI);
Optional< int64_t > getIConstantVRegSExtVal(Register VReg, const MachineRegisterInfo &MRI)
If VReg is defined by a G_CONSTANT fits in int64_t returns it.
void saveUsesAndErase(MachineInstr &MI, MachineRegisterInfo &MRI, LostDebugLocObserver *LocObserver, SmallInstListTy &DeadInstChain)
MachineInstr * getDefIgnoringCopies(Register Reg, const MachineRegisterInfo &MRI)
Find the def instruction for Reg, folding away any trivial copies.
This is an optimization pass for GlobalISel generic memory operations.
Simple struct used to hold a constant integer value and a virtual register.
MachineRegisterInfo - Keep track of information for virtual and physical registers,...
APFloat getAPFloatFromSize(double Val, unsigned Size)
Returns an APFloat from Val converted to the appropriate size.
MachineInstr * getOpcodeDef(unsigned Opcode, Register Reg, const MachineRegisterInfo &MRI)
See if Reg is defined by an single def instruction that is Opcode.
Reg
All possible values of the reg field in the ModR/M byte.
Register getSrcRegIgnoringCopies(Register Reg, const MachineRegisterInfo &MRI)
Find the source register for Reg, folding away any trivial copies.
bool isAllOnesOrAllOnesSplat(const MachineInstr &MI, const MachineRegisterInfo &MRI, bool AllowUndefs=false)
Return true if the value is a constant -1 integer or a splatted vector of a constant -1 integer (with...
bool isConstantOrConstantVector(const MachineInstr &MI, const MachineRegisterInfo &MRI, bool AllowFP=true, bool AllowOpaqueConstants=true)
Return true if the specified instruction is known to be a constant, or a vector of constants.
bool shouldOptForSize(const MachineBasicBlock &MBB, ProfileSummaryInfo *PSI, BlockFrequencyInfo *BFI)
Returns true if the given block should be optimized for size.
void eraseInstrs(ArrayRef< MachineInstr * > DeadInstrs, MachineRegisterInfo &MRI, LostDebugLocObserver *LocObserver=nullptr)
Optional< APFloat > ConstantFoldFPBinOp(unsigned Opcode, const Register Op1, const Register Op2, const MachineRegisterInfo &MRI)
void getSelectionDAGFallbackAnalysisUsage(AnalysisUsage &AU)
Modify analysis usage so it preserves passes required for the SelectionDAG fallback.
void reportGISelWarning(MachineFunction &MF, const TargetPassConfig &TPC, MachineOptimizationRemarkEmitter &MORE, MachineOptimizationRemarkMissed &R)
Report an ISel warning as a missed optimization remark to the LLVMContext's diagnostic stream.
Represents a value which can be a Register or a constant.
unsigned const TargetRegisterInfo * TRI
bool constrainSelectedInstRegOperands(MachineInstr &I, const TargetInstrInfo &TII, const TargetRegisterInfo &TRI, const RegisterBankInfo &RBI)
Mutate the newly-selected instruction I to constrain its (possibly generic) virtual register operands...
int64_t getICmpTrueVal(const TargetLowering &TLI, bool IsVector, bool IsFP)
Returns an integer representing true, as defined by the TargetBooleanContents.
Register getFunctionLiveInPhysReg(MachineFunction &MF, const TargetInstrInfo &TII, MCRegister PhysReg, const TargetRegisterClass &RC, const DebugLoc &DL, LLT RegTy=LLT())
Return a virtual register corresponding to the incoming argument register PhysReg.
LLVM_READNONE LLT getGCDType(LLT OrigTy, LLT TargetTy)
Return a type where the total size is the greatest common divisor of OrigTy and TargetTy.
const HexagonInstrInfo * TII
Optional< APInt > ConstantFoldExtOp(unsigned Opcode, const Register Op1, uint64_t Imm, const MachineRegisterInfo &MRI)
ConstantFP - Floating Point Values [float, double].
Optional< APFloat > ConstantFoldIntToFloat(unsigned Opcode, LLT DstTy, Register Src, const MachineRegisterInfo &MRI)
Optional< APInt > isConstantOrConstantSplatVector(MachineInstr &MI, const MachineRegisterInfo &MRI)
Determines if MI defines a constant integer or a splat vector of constant integers.
Promote Memory to Register
bool matchUnaryPredicate(const MachineRegisterInfo &MRI, Register Reg, std::function< bool(const Constant *ConstVal)> Match, bool AllowUndefs=false)
Attempt to match a unary predicate against a scalar/splat constant or every element of a constant G_B...
LLVM_READNONE LLT getLCMType(LLT OrigTy, LLT TargetTy)
Return the least common multiple type of OrigTy and TargetTy, by changing the number of vector elemen...
void eraseInstr(MachineInstr &MI, MachineRegisterInfo &MRI, LostDebugLocObserver *LocObserver=nullptr)
Representation of each machine instruction.
bool isConstTrueVal(const TargetLowering &TLI, int64_t Val, bool IsVector, bool IsFP)
Returns true if given the TargetLowering's boolean contents information, the value Val contains a tru...
Align inferAlignFromPtrInfo(MachineFunction &MF, const MachinePointerInfo &MPO)
LLVM_READNONE LLT getCoverTy(LLT OrigTy, LLT TargetTy)
Return smallest type that covers both OrigTy and TargetTy and is multiple of TargetTy.
assert(ImpDefSCC.getReg()==AMDGPU::SCC &&ImpDefSCC.isDef())
print Print MemDeps of function
Optional< APInt > getIConstantVRegVal(Register VReg, const MachineRegisterInfo &MRI)
If VReg is defined by a G_CONSTANT, return the corresponding value.
bool isTriviallyDead(const MachineInstr &MI, const MachineRegisterInfo &MRI)
Check whether an instruction MI is dead: it only defines dead virtual registers, and doesn't have oth...
Optional< int64_t > getIConstantSplatSExtVal(const Register Reg, const MachineRegisterInfo &MRI)
Class for arbitrary precision integers.
Optional< ValueAndVReg > getAnyConstantVRegValWithLookThrough(Register VReg, const MachineRegisterInfo &MRI, bool LookThroughInstrs=true, bool LookThroughAnyExt=false)
If VReg is defined by a statically evaluable chain of instructions rooted on a G_CONSTANT or G_FCONST...
ArrayRef - Represent a constant reference to an array (0 or more elements consecutively in memory),...
Register constrainRegToClass(MachineRegisterInfo &MRI, const TargetInstrInfo &TII, const RegisterBankInfo &RBI, Register Reg, const TargetRegisterClass &RegClass)
Try to constrain Reg to the specified register class.
Optional< ValueAndVReg > getIConstantVRegValWithLookThrough(Register VReg, const MachineRegisterInfo &MRI, bool LookThroughInstrs=true)
If VReg is defined by a statically evaluable chain of instructions rooted on a G_CONSTANT returns its...
MachineBasicBlock MachineBasicBlock::iterator DebugLoc DL
bool isKnownNeverNaN(const Value *V, const TargetLibraryInfo *TLI, unsigned Depth=0)
Return true if the floating-point scalar value is not a NaN or if the floating-point vector value has...
unsigned const MachineRegisterInfo * MRI
bool isNullOrNullSplat(const MachineInstr &MI, const MachineRegisterInfo &MRI, bool AllowUndefs=false)
Return true if the value is a constant 0 integer or a splatted vector of a constant 0 integer (with n...
Wrapper class representing virtual and physical registers.
const CustomOperand< const MCSubtargetInfo & > Msg[]
Optional< SmallVector< unsigned > > ConstantFoldCTLZ(Register Src, const MachineRegisterInfo &MRI)
Tries to constant fold a G_CTLZ operation on Src.
bool isBuildVectorAllOnes(const MachineInstr &MI, const MachineRegisterInfo &MRI, bool AllowUndef=false)
Return true if the specified instruction is a G_BUILD_VECTOR or G_BUILD_VECTOR_TRUNC where all of the...
Simple struct used to hold a Register value and the instruction which defines it.
bool canReplaceReg(Register DstReg, Register SrcReg, MachineRegisterInfo &MRI)
Check if DstReg can be replaced with SrcReg depending on the register constraints.
Optional< APInt > getIConstantSplatVal(const Register Reg, const MachineRegisterInfo &MRI)
bool isKnownNeverSNaN(Register Val, const MachineRegisterInfo &MRI)
Returns true if Val can be assumed to never be a signaling NaN.
Optional< RegOrConstant > getVectorSplat(const MachineInstr &MI, const MachineRegisterInfo &MRI)
Optional< FPValueAndVReg > getFConstantVRegValWithLookThrough(Register VReg, const MachineRegisterInfo &MRI, bool LookThroughInstrs=true)
If VReg is defined by a statically evaluable chain of instructions rooted on a G_FCONSTANT returns it...
RegOrConstant(int64_t Cst)
void reportGISelFailure(MachineFunction &MF, const TargetPassConfig &TPC, MachineOptimizationRemarkEmitter &MORE, MachineOptimizationRemarkMissed &R)
Report an ISel error as a missed optimization remark to the LLVMContext's diagnostic stream.
int getSplatIndex(ArrayRef< int > Mask)
If all non-negative Mask elements are the same value, return that value.
Optional< FPValueAndVReg > getFConstantSplat(Register VReg, const MachineRegisterInfo &MRI, bool AllowUndef=true)
Returns a floating point scalar constant of a build vector splat if it exists.
MachineInstrBuilder MachineInstrBuilder & DefMI
Register constrainOperandRegClass(const MachineFunction &MF, const TargetRegisterInfo &TRI, MachineRegisterInfo &MRI, const TargetInstrInfo &TII, const RegisterBankInfo &RBI, MachineInstr &InsertPt, const TargetRegisterClass &RegClass, MachineOperand &RegMO)
Constrain the Register operand OpIdx, so that it is now constrained to the TargetRegisterClass passed...
SmallVector< APInt > ConstantFoldVectorBinop(unsigned Opcode, const Register Op1, const Register Op2, const MachineRegisterInfo &MRI)
Tries to constant fold a vector binop with sources Op1 and Op2.
bool isBuildVectorConstantSplat(const Register Reg, const MachineRegisterInfo &MRI, int64_t SplatValue, bool AllowUndef)
Return true if the specified register is defined by G_BUILD_VECTOR or G_BUILD_VECTOR_TRUNC where all ...
const ConstantFP * getConstantFPVRegVal(Register VReg, const MachineRegisterInfo &MRI)
bool isKnownToBeAPowerOfTwo(const Value *V, const DataLayout &DL, bool OrZero=false, unsigned Depth=0, AssumptionCache *AC=nullptr, const Instruction *CxtI=nullptr, const DominatorTree *DT=nullptr, bool UseInstrInfo=true)
Return true if the given value is known to have exactly one bit set when defined.
RegOrConstant(Register Reg)
Optional< DefinitionAndSourceRegister > getDefSrcRegIgnoringCopies(Register Reg, const MachineRegisterInfo &MRI)
Find the def instruction for Reg, and underlying value Register folding away any copies.
static const char PassName[]
bool isBuildVectorAllZeros(const MachineInstr &MI, const MachineRegisterInfo &MRI, bool AllowUndef=false)
Return true if the specified instruction is a G_BUILD_VECTOR or G_BUILD_VECTOR_TRUNC where all of the...
Optional< APInt > ConstantFoldBinOp(unsigned Opcode, const Register Op1, const Register Op2, const MachineRegisterInfo &MRI)