LLVM 23.0.0git
HexagonISelLowering.h
Go to the documentation of this file.
1//===-- HexagonISelLowering.h - Hexagon DAG Lowering Interface --*- C++ -*-===//
2//
3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6//
7//===----------------------------------------------------------------------===//
8//
9// This file defines the interfaces that Hexagon uses to lower LLVM code into a
10// selection DAG.
11//
12//===----------------------------------------------------------------------===//
13
14#ifndef LLVM_LIB_TARGET_HEXAGON_HEXAGONISELLOWERING_H
15#define LLVM_LIB_TARGET_HEXAGON_HEXAGONISELLOWERING_H
16
17#include "Hexagon.h"
19#include "llvm/ADT/StringRef.h"
25#include "llvm/IR/CallingConv.h"
26#include "llvm/IR/InlineAsm.h"
27#include <cstdint>
28#include <utility>
29
30namespace llvm {
31
33
35 int VarArgsFrameOffset; // Frame offset to start of varargs area.
36 const HexagonTargetMachine &HTM;
37 const HexagonSubtarget &Subtarget;
38
39public:
40 explicit HexagonTargetLowering(const TargetMachine &TM,
41 const HexagonSubtarget &ST);
42
43 /// IsEligibleForTailCallOptimization - Check whether the call is eligible
44 /// for tail call optimization. Targets which want to do tail call
45 /// optimization should implement this function.
47 CallingConv::ID CalleeCC, bool isVarArg, bool isCalleeStructRet,
48 bool isCallerStructRet, const SmallVectorImpl<ISD::OutputArg> &Outs,
49 const SmallVectorImpl<SDValue> &OutVals,
50 const SmallVectorImpl<ISD::InputArg> &Ins, SelectionDAG& DAG) const;
51
54 unsigned Intrinsic) const override;
55
56 bool isTruncateFree(Type *Ty1, Type *Ty2) const override;
57 bool isTruncateFree(EVT VT1, EVT VT2) const override;
58
59 bool isCheapToSpeculateCttz(Type *) const override { return true; }
60 bool isCheapToSpeculateCtlz(Type *) const override { return true; }
61 bool isCtlzFast() const override { return true; }
62
63 bool hasBitTest(SDValue X, SDValue Y) const override;
64
65 bool allowTruncateForTailCall(Type *Ty1, Type *Ty2) const override;
66
67 bool isMaskAndCmp0FoldingBeneficial(const Instruction &AndI) const override;
68
69 bool isUsedByReturnOnly(SDNode *N, SDValue &Chain) const override;
70
71 /// Return true if an FMA operation is faster than a pair of mul and add
72 /// instructions. fmuladd intrinsics will be expanded to FMAs when this
73 /// method returns true (and FMAs are legal), otherwise fmuladd is
74 /// expanded to mul + add.
76 EVT) const override;
77
78 // Should we expand the build vector with shuffles?
80 unsigned DefinedValues) const override;
81 bool isExtractSubvectorCheap(EVT ResVT, EVT SrcVT,
82 unsigned Index) const override;
83
84 bool isTargetCanonicalConstantNode(SDValue Op) const override;
85
86 bool isShuffleMaskLegal(ArrayRef<int> Mask, EVT VT) const override;
87 LegalizeTypeAction getPreferredVectorAction(MVT VT) const override;
89
90 SDValue LowerOperation(SDValue Op, SelectionDAG &DAG) const override;
92 SelectionDAG &DAG) const override;
94 SelectionDAG &DAG) const override;
95
96 std::pair<MVT, unsigned>
98 EVT VT) const;
99
118
127 SDValue
128 LowerFormalArguments(SDValue Chain, CallingConv::ID CallConv, bool isVarArg,
130 const SDLoc &dl, SelectionDAG &DAG,
131 SmallVectorImpl<SDValue> &InVals) const override;
136 SelectionDAG &DAG) const;
138 SelectionDAG &DAG) const;
140 SelectionDAG &DAG) const;
142 GlobalAddressSDNode *GA, SDValue InGlue, EVT PtrVT,
143 unsigned ReturnReg, unsigned char OperandGlues) const;
145
147 SmallVectorImpl<SDValue> &InVals) const override;
149 CallingConv::ID CallConv, bool isVarArg,
151 const SDLoc &dl, SelectionDAG &DAG,
153 const SmallVectorImpl<SDValue> &OutVals,
154 SDValue Callee) const;
155
161
162 bool CanLowerReturn(CallingConv::ID CallConv,
163 MachineFunction &MF, bool isVarArg,
165 LLVMContext &Context, const Type *RetTy) const override;
166
167 SDValue LowerReturn(SDValue Chain, CallingConv::ID CallConv, bool isVarArg,
169 const SmallVectorImpl<SDValue> &OutVals,
170 const SDLoc &dl, SelectionDAG &DAG) const override;
171
172 SDValue PerformDAGCombine(SDNode *N, DAGCombinerInfo &DCI) const override;
173
174 bool mayBeEmittedAsTailCall(const CallInst *CI) const override;
175
176 Register getRegisterByName(const char* RegName, LLT VT,
177 const MachineFunction &MF) const override;
178
180 CallingConv::ID CC, EVT VT,
181 EVT &IntermediateVT,
182 unsigned &NumIntermediates,
183 MVT &RegisterVT) const override;
184
186 EVT VT) const override;
187 /// If a physical register, this returns the register that receives the
188 /// exception address on entry to an EH pad.
190 getExceptionPointerRegister(const Constant *PersonalityFn) const override {
191 return Hexagon::R0;
192 }
193
194 /// If a physical register, this returns the register that receives the
195 /// exception typeid on entry to a landing pad.
197 getExceptionSelectorRegister(const Constant *PersonalityFn) const override {
198 return Hexagon::R1;
199 }
200
205
207 EVT VT) const override {
208 if (!VT.isVector())
209 return MVT::i1;
210 else
211 return EVT::getVectorVT(C, MVT::i1, VT.getVectorNumElements());
212 }
213
217 SelectionDAG &DAG) const override;
218
219 ConstraintType getConstraintType(StringRef Constraint) const override;
220
221 std::pair<unsigned, const TargetRegisterClass *>
223 StringRef Constraint, MVT VT) const override;
224
225 // Intrinsics
228 /// isLegalAddressingMode - Return true if the addressing mode represented
229 /// by AM is legal for this target, for a load/store of the specified type.
230 /// The type may be VoidTy, in which case only return true if the addressing
231 /// mode is legal for a load/store of any legal type.
232 /// TODO: Handle pre/postinc as well.
233 bool isLegalAddressingMode(const DataLayout &DL, const AddrMode &AM,
234 Type *Ty, unsigned AS,
235 Instruction *I = nullptr) const override;
236 /// Return true if folding a constant offset with the given GlobalAddress
237 /// is legal. It is frequently not legal in PIC relocation models.
238 bool isOffsetFoldingLegal(const GlobalAddressSDNode *GA) const override;
239
240 bool isFPImmLegal(const APFloat &Imm, EVT VT,
241 bool ForCodeSize) const override;
242
243 /// isLegalICmpImmediate - Return true if the specified immediate is legal
244 /// icmp immediate, that is the target has icmp instructions which can
245 /// compare a register against the immediate without having to materialize
246 /// the immediate into a register.
247 bool isLegalICmpImmediate(int64_t Imm) const override;
248
249 EVT getOptimalMemOpType(LLVMContext &Context, const MemOp &Op,
250 const AttributeList &FuncAttributes) const override;
251
252 bool allowsMemoryAccess(LLVMContext &Context, const DataLayout &DL, EVT VT,
253 unsigned AddrSpace, Align Alignment,
255 unsigned *Fast) const override;
256
257 bool allowsMisalignedMemoryAccesses(EVT VT, unsigned AddrSpace,
258 Align Alignment,
260 unsigned *Fast) const override;
261
262 /// Returns relocation base for the given PIC jumptable.
264 const override;
265
266 /// Returns true if it is beneficial to convert a load of a constant
267 /// to just the constant itself.
269 Type *Ty) const override;
270
271 bool shouldReduceLoadWidth(SDNode *Load, ISD::LoadExtType ExtTy, EVT NewVT,
272 std::optional<unsigned> ByteOffset) const override;
273
275 SDNode *Node) const override;
276
277 // Handling of atomic RMW instructions.
278 Value *emitLoadLinked(IRBuilderBase &Builder, Type *ValueTy, Value *Addr,
279 AtomicOrdering Ord) const override;
280 Value *emitStoreConditional(IRBuilderBase &Builder, Value *Val, Value *Addr,
281 AtomicOrdering Ord) const override;
286
291
292private:
293 void initializeHVXLowering();
294 unsigned getPreferredHvxVectorAction(MVT VecTy) const;
295 unsigned getCustomHvxOperationAction(SDNode &Op) const;
296
297 bool validateConstPtrAlignment(SDValue Ptr, Align NeedAlign, const SDLoc &dl,
298 SelectionDAG &DAG) const;
299 SDValue replaceMemWithUndef(SDValue Op, SelectionDAG &DAG) const;
300
301 std::pair<SDValue,int> getBaseAndOffset(SDValue Addr) const;
302
303 bool getBuildVectorConstInts(ArrayRef<SDValue> Values, MVT VecTy,
304 SelectionDAG &DAG,
305 MutableArrayRef<ConstantInt*> Consts) const;
306 SDValue buildVector32(ArrayRef<SDValue> Elem, const SDLoc &dl, MVT VecTy,
307 SelectionDAG &DAG) const;
308 SDValue buildVector64(ArrayRef<SDValue> Elem, const SDLoc &dl, MVT VecTy,
309 SelectionDAG &DAG) const;
310 SDValue extractVector(SDValue VecV, SDValue IdxV, const SDLoc &dl,
311 MVT ValTy, MVT ResTy, SelectionDAG &DAG) const;
312 SDValue extractVectorPred(SDValue VecV, SDValue IdxV, const SDLoc &dl,
313 MVT ValTy, MVT ResTy, SelectionDAG &DAG) const;
314 SDValue insertVector(SDValue VecV, SDValue ValV, SDValue IdxV,
315 const SDLoc &dl, MVT ValTy, SelectionDAG &DAG) const;
316 SDValue insertVectorPred(SDValue VecV, SDValue ValV, SDValue IdxV,
317 const SDLoc &dl, MVT ValTy, SelectionDAG &DAG) const;
318 SDValue expandPredicate(SDValue Vec32, const SDLoc &dl,
319 SelectionDAG &DAG) const;
320 SDValue contractPredicate(SDValue Vec64, const SDLoc &dl,
321 SelectionDAG &DAG) const;
323 SDValue getVectorShiftByInt(SDValue Op, SelectionDAG &DAG) const;
324 SDValue appendUndef(SDValue Val, MVT ResTy, SelectionDAG &DAG) const;
325 SDValue getCombine(SDValue Hi, SDValue Lo, const SDLoc &dl, MVT ResTy,
326 SelectionDAG &DAG) const;
327
328 bool isUndef(SDValue Op) const {
329 if (Op.isMachineOpcode())
330 return Op.getMachineOpcode() == TargetOpcode::IMPLICIT_DEF;
331 return Op.getOpcode() == ISD::UNDEF;
332 }
333 SDValue getInstr(unsigned MachineOpc, const SDLoc &dl, MVT Ty,
334 ArrayRef<SDValue> Ops, SelectionDAG &DAG) const {
335 SDNode *N = DAG.getMachineNode(MachineOpc, dl, Ty, Ops);
336 return SDValue(N, 0);
337 }
338 SDValue getZero(const SDLoc &dl, MVT Ty, SelectionDAG &DAG) const;
339
340 using VectorPair = std::pair<SDValue, SDValue>;
341 using TypePair = std::pair<MVT, MVT>;
342
343 SDValue getInt(unsigned IntId, MVT ResTy, ArrayRef<SDValue> Ops,
344 const SDLoc &dl, SelectionDAG &DAG) const;
345
346 MVT ty(SDValue Op) const {
347 return Op.getValueType().getSimpleVT();
348 }
349 TypePair ty(const VectorPair &Ops) const {
350 return { Ops.first.getValueType().getSimpleVT(),
351 Ops.second.getValueType().getSimpleVT() };
352 }
353 MVT tyScalar(MVT Ty) const {
354 if (!Ty.isVector())
355 return Ty;
356 return MVT::getIntegerVT(Ty.getSizeInBits());
357 }
358 MVT tyVector(MVT Ty, MVT ElemTy) const {
359 if (Ty.isVector() && Ty.getVectorElementType() == ElemTy)
360 return Ty;
361 unsigned TyWidth = Ty.getSizeInBits();
362 unsigned ElemWidth = ElemTy.getSizeInBits();
363 assert((TyWidth % ElemWidth) == 0);
364 return MVT::getVectorVT(ElemTy, TyWidth/ElemWidth);
365 }
366
367 MVT typeJoin(const TypePair &Tys) const;
368 TypePair typeSplit(MVT Ty) const;
369 MVT typeExtElem(MVT VecTy, unsigned Factor) const;
370 MVT typeTruncElem(MVT VecTy, unsigned Factor) const;
371 TypePair typeExtendToWider(MVT Ty0, MVT Ty1) const;
372 TypePair typeWidenToWider(MVT Ty0, MVT Ty1) const;
373 MVT typeLegalize(MVT Ty, SelectionDAG &DAG) const;
374 MVT typeWidenToHvx(MVT Ty) const;
375
376 SDValue opJoin(const VectorPair &Ops, const SDLoc &dl,
377 SelectionDAG &DAG) const;
378 VectorPair opSplit(SDValue Vec, const SDLoc &dl, SelectionDAG &DAG) const;
379 SDValue opCastElem(SDValue Vec, MVT ElemTy, SelectionDAG &DAG) const;
380
381 SDValue LoHalf(SDValue V, SelectionDAG &DAG) const {
382 MVT Ty = ty(V);
383 const SDLoc &dl(V);
384 if (!Ty.isVector()) {
385 assert(Ty.getSizeInBits() == 64);
386 return DAG.getTargetExtractSubreg(Hexagon::isub_lo, dl, MVT::i32, V);
387 }
388 MVT HalfTy = typeSplit(Ty).first;
389 SDValue Idx = getZero(dl, MVT::i32, DAG);
390 return DAG.getNode(ISD::EXTRACT_SUBVECTOR, dl, HalfTy, V, Idx);
391 }
392 SDValue HiHalf(SDValue V, SelectionDAG &DAG) const {
393 MVT Ty = ty(V);
394 const SDLoc &dl(V);
395 if (!Ty.isVector()) {
396 assert(Ty.getSizeInBits() == 64);
397 return DAG.getTargetExtractSubreg(Hexagon::isub_hi, dl, MVT::i32, V);
398 }
399 MVT HalfTy = typeSplit(Ty).first;
400 SDValue Idx = DAG.getConstant(HalfTy.getVectorNumElements(), dl, MVT::i32);
401 return DAG.getNode(ISD::EXTRACT_SUBVECTOR, dl, HalfTy, V, Idx);
402 }
403
404 bool allowsHvxMemoryAccess(MVT VecTy, MachineMemOperand::Flags Flags,
405 unsigned *Fast) const;
406 bool allowsHvxMisalignedMemoryAccesses(MVT VecTy,
408 unsigned *Fast) const;
409 void AdjustHvxInstrPostInstrSelection(MachineInstr &MI, SDNode *Node) const;
410
411 bool isHvxSingleTy(MVT Ty) const;
412 bool isHvxPairTy(MVT Ty) const;
413 bool isHvxBoolTy(MVT Ty) const;
414 SDValue convertToByteIndex(SDValue ElemIdx, MVT ElemTy,
415 SelectionDAG &DAG) const;
416 SDValue getIndexInWord32(SDValue Idx, MVT ElemTy, SelectionDAG &DAG) const;
417 SDValue getByteShuffle(const SDLoc &dl, SDValue Op0, SDValue Op1,
418 ArrayRef<int> Mask, SelectionDAG &DAG) const;
419
420 SDValue buildHvxVectorReg(ArrayRef<SDValue> Values, const SDLoc &dl,
421 MVT VecTy, SelectionDAG &DAG) const;
422 SDValue buildHvxVectorPred(ArrayRef<SDValue> Values, const SDLoc &dl,
423 MVT VecTy, SelectionDAG &DAG) const;
424 SDValue createHvxPrefixPred(SDValue PredV, const SDLoc &dl,
425 unsigned BitBytes, bool ZeroFill,
426 SelectionDAG &DAG) const;
427 SDValue extractHvxElementReg(SDValue VecV, SDValue IdxV, const SDLoc &dl,
428 MVT ResTy, SelectionDAG &DAG) const;
429 SDValue extractHvxElementPred(SDValue VecV, SDValue IdxV, const SDLoc &dl,
430 MVT ResTy, SelectionDAG &DAG) const;
431 SDValue insertHvxElementReg(SDValue VecV, SDValue IdxV, SDValue ValV,
432 const SDLoc &dl, SelectionDAG &DAG) const;
433 SDValue insertHvxElementPred(SDValue VecV, SDValue IdxV, SDValue ValV,
434 const SDLoc &dl, SelectionDAG &DAG) const;
435 SDValue extractHvxSubvectorReg(SDValue OrigOp, SDValue VecV, SDValue IdxV,
436 const SDLoc &dl, MVT ResTy, SelectionDAG &DAG)
437 const;
438 SDValue extractHvxSubvectorPred(SDValue VecV, SDValue IdxV, const SDLoc &dl,
439 MVT ResTy, SelectionDAG &DAG) const;
440 SDValue insertHvxSubvectorReg(SDValue VecV, SDValue SubV, SDValue IdxV,
441 const SDLoc &dl, SelectionDAG &DAG) const;
442 SDValue insertHvxSubvectorPred(SDValue VecV, SDValue SubV, SDValue IdxV,
443 const SDLoc &dl, SelectionDAG &DAG) const;
444 SDValue extendHvxVectorPred(SDValue VecV, const SDLoc &dl, MVT ResTy,
445 bool ZeroExt, SelectionDAG &DAG) const;
446 SDValue compressHvxPred(SDValue VecQ, const SDLoc &dl, MVT ResTy,
447 SelectionDAG &DAG) const;
448 SDValue resizeToWidth(SDValue VecV, MVT ResTy, bool Signed, const SDLoc &dl,
449 SelectionDAG &DAG) const;
450 SDValue extractSubvector(SDValue Vec, MVT SubTy, unsigned SubIdx,
451 SelectionDAG &DAG) const;
452 VectorPair emitHvxAddWithOverflow(SDValue A, SDValue B, const SDLoc &dl,
453 bool Signed, SelectionDAG &DAG) const;
454 VectorPair emitHvxShiftRightRnd(SDValue Val, unsigned Amt, bool Signed,
455 SelectionDAG &DAG) const;
456 SDValue emitHvxMulHsV60(SDValue A, SDValue B, const SDLoc &dl,
457 SelectionDAG &DAG) const;
458 SDValue emitHvxMulLoHiV60(SDValue A, bool SignedA, SDValue B, bool SignedB,
459 const SDLoc &dl, SelectionDAG &DAG) const;
460 SDValue emitHvxMulLoHiV62(SDValue A, bool SignedA, SDValue B, bool SignedB,
461 const SDLoc &dl, SelectionDAG &DAG) const;
462
463 SDValue LowerHvxBuildVector(SDValue Op, SelectionDAG &DAG) const;
464 SDValue LowerHvxSplatVector(SDValue Op, SelectionDAG &DAG) const;
465 SDValue LowerHvxConcatVectors(SDValue Op, SelectionDAG &DAG) const;
466 SDValue LowerHvxExtractElement(SDValue Op, SelectionDAG &DAG) const;
467 SDValue LowerHvxInsertElement(SDValue Op, SelectionDAG &DAG) const;
468 SDValue LowerHvxExtractSubvector(SDValue Op, SelectionDAG &DAG) const;
469 SDValue LowerHvxInsertSubvector(SDValue Op, SelectionDAG &DAG) const;
470 SDValue LowerHvxBitcast(SDValue Op, SelectionDAG &DAG) const;
471 SDValue LowerHvxAnyExt(SDValue Op, SelectionDAG &DAG) const;
472 SDValue LowerHvxSignExt(SDValue Op, SelectionDAG &DAG) const;
473 SDValue LowerHvxZeroExt(SDValue Op, SelectionDAG &DAG) const;
474 SDValue LowerHvxCttz(SDValue Op, SelectionDAG &DAG) const;
475 SDValue LowerHvxMulh(SDValue Op, SelectionDAG &DAG) const;
476 SDValue LowerHvxMulLoHi(SDValue Op, SelectionDAG &DAG) const;
477 SDValue LowerHvxExtend(SDValue Op, SelectionDAG &DAG) const;
478 SDValue LowerHvxSelect(SDValue Op, SelectionDAG &DAG) const;
479 SDValue LowerHvxShift(SDValue Op, SelectionDAG &DAG) const;
480 SDValue LowerHvxFunnelShift(SDValue Op, SelectionDAG &DAG) const;
481 SDValue LowerHvxIntrinsic(SDValue Op, SelectionDAG &DAG) const;
482 SDValue LowerHvxMaskedOp(SDValue Op, SelectionDAG &DAG) const;
483 SDValue LowerHvxFpExtend(SDValue Op, SelectionDAG &DAG) const;
484 SDValue LowerHvxFpToInt(SDValue Op, SelectionDAG &DAG) const;
485 SDValue LowerHvxIntToFp(SDValue Op, SelectionDAG &DAG) const;
486 SDValue LowerHvxPred32ToFp(SDValue Op, SelectionDAG &DAG) const;
487 SDValue LowerHvxPred64ToFp(SDValue Op, SelectionDAG &DAG) const;
488 SDValue ExpandHvxFpToInt(SDValue Op, SelectionDAG &DAG) const;
489 SDValue ExpandHvxIntToFp(SDValue Op, SelectionDAG &DAG) const;
490
491 VectorPair SplitVectorOp(SDValue Op, SelectionDAG &DAG) const;
492
493 SDValue SplitHvxMemOp(SDValue Op, SelectionDAG &DAG) const;
494 SDValue WidenHvxLoad(SDValue Op, SelectionDAG &DAG) const;
495 SDValue WidenHvxStore(SDValue Op, SelectionDAG &DAG) const;
496 SDValue WidenHvxSetCC(SDValue Op, SelectionDAG &DAG) const;
497 SDValue LegalizeHvxResize(SDValue Op, SelectionDAG &DAG) const;
498 SDValue ExpandHvxResizeIntoSteps(SDValue Op, SelectionDAG &DAG) const;
499 SDValue EqualizeFpIntConversion(SDValue Op, SelectionDAG &DAG) const;
500
501 SDValue CreateTLWrapper(SDValue Op, SelectionDAG &DAG) const;
502 SDValue RemoveTLWrapper(SDValue Op, SelectionDAG &DAG) const;
503
504 std::pair<const TargetRegisterClass*, uint8_t>
505 findRepresentativeClass(const TargetRegisterInfo *TRI, MVT VT)
506 const override;
507
508 bool shouldSplitToHvx(MVT Ty, SelectionDAG &DAG) const;
509 bool shouldWidenToHvx(MVT Ty, SelectionDAG &DAG) const;
510 bool isHvxOperation(SDNode *N, SelectionDAG &DAG) const;
511 SDValue LowerHvxOperation(SDValue Op, SelectionDAG &DAG) const;
512 void LowerHvxOperationWrapper(SDNode *N, SmallVectorImpl<SDValue> &Results,
513 SelectionDAG &DAG) const;
514 void ReplaceHvxNodeResults(SDNode *N, SmallVectorImpl<SDValue> &Results,
515 SelectionDAG &DAG) const;
516
517 SDValue combineTruncateBeforeLegal(SDValue Op, DAGCombinerInfo &DCI) const;
518 SDValue combineConcatVectorsBeforeLegal(SDValue Op, DAGCombinerInfo & DCI)
519 const;
520 SDValue combineVectorShuffleBeforeLegal(SDValue Op, DAGCombinerInfo & DCI)
521 const;
522
523 SDValue PerformHvxDAGCombine(SDNode * N, DAGCombinerInfo & DCI) const;
524};
525
526} // end namespace llvm
527
528#endif // LLVM_LIB_TARGET_HEXAGON_HEXAGONISELLOWERING_H
return SDValue()
assert(UImm &&(UImm !=~static_cast< T >(0)) &&"Invalid immediate!")
MachineBasicBlock MachineBasicBlock::iterator DebugLoc DL
Function Alias Analysis Results
static GCRegistry::Add< ErlangGC > A("erlang", "erlang-compatible garbage collector")
static GCRegistry::Add< OcamlGC > B("ocaml", "ocaml 3.10-compatible GC")
Analysis containing CSE Info
Definition CSEInfo.cpp:27
IRTranslator LLVM IR MI
const AbstractManglingParser< Derived, Alloc >::OperatorInfo AbstractManglingParser< Derived, Alloc >::Ops[]
#define RegName(no)
#define I(x, y, z)
Definition MD5.cpp:57
static bool isUndef(const MachineInstr &MI)
Register const TargetRegisterInfo * TRI
static Value * extractVector(IRBuilderTy &IRB, Value *V, unsigned BeginIndex, unsigned EndIndex, const Twine &Name)
Definition SROA.cpp:2651
static Value * insertVector(IRBuilderTy &IRB, Value *Old, Value *V, unsigned BeginIndex, const Twine &Name)
Definition SROA.cpp:2673
static TableGen::Emitter::Opt Y("gen-skeleton-entry", EmitSkeleton, "Generate example skeleton entry")
static TableGen::Emitter::OptClass< SkeletonEmitter > X("gen-skeleton-class", "Generate example skeleton class")
This file describes how to lower LLVM code to machine code.
Class for arbitrary precision integers.
Definition APInt.h:78
ArrayRef - Represent a constant reference to an array (0 or more elements consecutively in memory),...
Definition ArrayRef.h:40
An instruction that atomically checks whether a specified value is in a memory location,...
an instruction that atomically reads a memory location, combines it with another value,...
Base class for all callable instructions (InvokeInst and CallInst) Holds everything related to callin...
This class represents a function call, abstracting a target machine's calling convention.
This is an important base class in LLVM.
Definition Constant.h:43
A parsed version of the target data layout string in and methods for querying it.
Definition DataLayout.h:64
SDValue getPICJumpTableRelocBase(SDValue Table, SelectionDAG &DAG) const override
Returns relocation base for the given PIC jumptable.
SDValue LowerFRAMEADDR(SDValue Op, SelectionDAG &DAG) const
SDValue LowerZERO_EXTEND(SDValue Op, SelectionDAG &DAG) const
SDValue LowerGLOBAL_OFFSET_TABLE(SDValue Op, SelectionDAG &DAG) const
bool isMaskAndCmp0FoldingBeneficial(const Instruction &AndI) const override
Return if the target supports combining a chain like:
bool isCtlzFast() const override
Return true if ctlz instruction is fast.
SDValue LowerINSERT_VECTOR_ELT(SDValue Op, SelectionDAG &DAG) const
void AdjustInstrPostInstrSelection(MachineInstr &MI, SDNode *Node) const override
This method should be implemented by targets that mark instructions with the 'hasPostISelHook' flag.
bool isTargetCanonicalConstantNode(SDValue Op) const override
Returns true if the given Opc is considered a canonical constant for the target, which should not be ...
ConstraintType getConstraintType(StringRef Constraint) const override
Given a constraint, return the type of constraint it is for this target.
bool isTruncateFree(Type *Ty1, Type *Ty2) const override
Return true if it's free to truncate a value of type FromTy to type ToTy.
MVT getRegisterTypeForCallingConv(LLVMContext &Context, CallingConv::ID CC, EVT VT) const override
Certain combinations of ABIs, Targets and features require that types are legal for some operations a...
SDValue LowerVASTART(SDValue Op, SelectionDAG &DAG) const
SDValue LowerEH_RETURN(SDValue Op, SelectionDAG &DAG) const
SDValue LowerUAddSubO(SDValue Op, SelectionDAG &DAG) const
SDValue LowerANY_EXTEND(SDValue Op, SelectionDAG &DAG) const
Value * emitLoadLinked(IRBuilderBase &Builder, Type *ValueTy, Value *Addr, AtomicOrdering Ord) const override
Perform a load-linked operation on Addr, returning a "Value *" with the corresponding pointee type.
bool isLegalICmpImmediate(int64_t Imm) const override
isLegalICmpImmediate - Return true if the specified immediate is legal icmp immediate,...
bool shouldReduceLoadWidth(SDNode *Load, ISD::LoadExtType ExtTy, EVT NewVT, std::optional< unsigned > ByteOffset) const override
Return true if it is profitable to reduce a load to a smaller type.
bool isLegalAddressingMode(const DataLayout &DL, const AddrMode &AM, Type *Ty, unsigned AS, Instruction *I=nullptr) const override
isLegalAddressingMode - Return true if the addressing mode represented by AM is legal for this target...
SDValue LowerINLINEASM(SDValue Op, SelectionDAG &DAG) const
AtomicExpansionKind shouldExpandAtomicStoreInIR(StoreInst *SI) const override
Returns how the given (atomic) store should be expanded by the IR-level AtomicExpand pass into.
SDValue GetDynamicTLSAddr(SelectionDAG &DAG, SDValue Chain, GlobalAddressSDNode *GA, SDValue InGlue, EVT PtrVT, unsigned ReturnReg, unsigned char OperandGlues) const
SDValue LowerReturn(SDValue Chain, CallingConv::ID CallConv, bool isVarArg, const SmallVectorImpl< ISD::OutputArg > &Outs, const SmallVectorImpl< SDValue > &OutVals, const SDLoc &dl, SelectionDAG &DAG) const override
This hook must be implemented to lower outgoing return values, described by the Outs array,...
bool getTgtMemIntrinsic(IntrinsicInfo &Info, const CallBase &I, MachineFunction &MF, unsigned Intrinsic) const override
Given an intrinsic, checks if on the target the intrinsic will need to map to a MemIntrinsicNode (tou...
SDValue PerformDAGCombine(SDNode *N, DAGCombinerInfo &DCI) const override
This method will be invoked for all target nodes and for any target-independent nodes that the target...
SDValue LowerGlobalTLSAddress(SDValue Op, SelectionDAG &DAG) const
bool getPostIndexedAddressParts(SDNode *N, SDNode *Op, SDValue &Base, SDValue &Offset, ISD::MemIndexedMode &AM, SelectionDAG &DAG) const override
Returns true by value, base pointer and offset pointer and addressing mode by reference if this node ...
SDValue LowerUnalignedLoad(SDValue Op, SelectionDAG &DAG) const
SDValue LowerFDIV(SDValue Op, SelectionDAG &DAG) const
SDValue LowerVACOPY(SDValue Op, SelectionDAG &DAG) const
unsigned getVectorTypeBreakdownForCallingConv(LLVMContext &Context, CallingConv::ID CC, EVT VT, EVT &IntermediateVT, unsigned &NumIntermediates, MVT &RegisterVT) const override
Certain targets such as MIPS require that some types such as vectors are always broken down into scal...
SDValue LowerEH_LABEL(SDValue Op, SelectionDAG &DAG) const
bool isCheapToSpeculateCtlz(Type *) const override
Return true if it is cheap to speculate a call to intrinsic ctlz.
SDValue LowerFormalArguments(SDValue Chain, CallingConv::ID CallConv, bool isVarArg, const SmallVectorImpl< ISD::InputArg > &Ins, const SDLoc &dl, SelectionDAG &DAG, SmallVectorImpl< SDValue > &InVals) const override
This hook must be implemented to lower the incoming (formal) arguments, described by the Ins array,...
bool isFPImmLegal(const APFloat &Imm, EVT VT, bool ForCodeSize) const override
isFPImmLegal - Returns true if the target can instruction select the specified FP immediate natively.
bool mayBeEmittedAsTailCall(const CallInst *CI) const override
Return true if the target may be able emit the call instruction as a tail call.
AtomicExpansionKind shouldExpandAtomicLoadInIR(LoadInst *LI) const override
Returns how the given (atomic) load should be expanded by the IR-level AtomicExpand pass.
bool isCheapToSpeculateCttz(Type *) const override
Return true if it is cheap to speculate a call to intrinsic cttz.
bool isUsedByReturnOnly(SDNode *N, SDValue &Chain) const override
Return true if result of the specified node is used by a return node only.
SDValue LowerCallResult(SDValue Chain, SDValue InGlue, CallingConv::ID CallConv, bool isVarArg, const SmallVectorImpl< ISD::InputArg > &Ins, const SDLoc &dl, SelectionDAG &DAG, SmallVectorImpl< SDValue > &InVals, const SmallVectorImpl< SDValue > &OutVals, SDValue Callee) const
LowerCallResult - Lower the result values of an ISD::CALL into the appropriate copies out of appropri...
SDValue LowerConstantPool(SDValue Op, SelectionDAG &DAG) const
SDValue LowerToTLSInitialExecModel(GlobalAddressSDNode *GA, SelectionDAG &DAG) const
SDValue LowerToTLSGeneralDynamicModel(GlobalAddressSDNode *GA, SelectionDAG &DAG) const
bool allowsMemoryAccess(LLVMContext &Context, const DataLayout &DL, EVT VT, unsigned AddrSpace, Align Alignment, MachineMemOperand::Flags Flags, unsigned *Fast) const override
Return true if the target supports a memory access of this type for the given address space and align...
SDValue LowerINSERT_SUBVECTOR(SDValue Op, SelectionDAG &DAG) const
bool isExtractSubvectorCheap(EVT ResVT, EVT SrcVT, unsigned Index) const override
Return true if EXTRACT_SUBVECTOR is cheap for extracting this result type from this source type with ...
SDValue LowerROTL(SDValue Op, SelectionDAG &DAG) const
SDValue LowerDYNAMIC_STACKALLOC(SDValue Op, SelectionDAG &DAG) const
SDValue LowerINTRINSIC_WO_CHAIN(SDValue Op, SelectionDAG &DAG) const
SDValue LowerLoad(SDValue Op, SelectionDAG &DAG) const
SDValue LowerOperation(SDValue Op, SelectionDAG &DAG) const override
This callback is invoked for operations that are unsupported by the target, which are registered to u...
bool isShuffleMaskLegal(ArrayRef< int > Mask, EVT VT) const override
Targets can use this to indicate that they only support some VECTOR_SHUFFLE operations,...
LegalizeAction getCustomOperationAction(SDNode &Op) const override
How to legalize this custom operation?
SDValue LowerToTLSLocalExecModel(GlobalAddressSDNode *GA, SelectionDAG &DAG) const
SDValue LowerJumpTable(SDValue Op, SelectionDAG &DAG) const
bool allowTruncateForTailCall(Type *Ty1, Type *Ty2) const override
Return true if a truncation from FromTy to ToTy is permitted when deciding whether a call is in tail ...
SDValue LowerUAddSubOCarry(SDValue Op, SelectionDAG &DAG) const
SDValue LowerSIGN_EXTEND(SDValue Op, SelectionDAG &DAG) const
bool shouldExpandBuildVectorWithShuffles(EVT VT, unsigned DefinedValues) const override
bool shouldConvertConstantLoadToIntImm(const APInt &Imm, Type *Ty) const override
Returns true if it is beneficial to convert a load of a constant to just the constant itself.
SDValue LowerREADCYCLECOUNTER(SDValue Op, SelectionDAG &DAG) const
SDValue LowerSETCC(SDValue Op, SelectionDAG &DAG) const
SDValue LowerCall(TargetLowering::CallLoweringInfo &CLI, SmallVectorImpl< SDValue > &InVals) const override
LowerCall - Functions arguments are copied from virtual regs to (physical regs)/(stack frame),...
bool allowsMisalignedMemoryAccesses(EVT VT, unsigned AddrSpace, Align Alignment, MachineMemOperand::Flags Flags, unsigned *Fast) const override
Determine if the target supports unaligned memory accesses.
AtomicExpansionKind shouldExpandAtomicRMWInIR(AtomicRMWInst *AI) const override
Returns how the IR-level AtomicExpand pass should expand the given AtomicRMW, if at all.
SDValue LowerStore(SDValue Op, SelectionDAG &DAG) const
SDValue LowerPREFETCH(SDValue Op, SelectionDAG &DAG) const
SDValue LowerEXTRACT_VECTOR_ELT(SDValue Op, SelectionDAG &DAG) const
EVT getSetCCResultType(const DataLayout &, LLVMContext &C, EVT VT) const override
Return the ValueType of the result of SETCC operations.
void ReplaceNodeResults(SDNode *N, SmallVectorImpl< SDValue > &Results, SelectionDAG &DAG) const override
This callback is invoked when a node result type is illegal for the target, and the operation was reg...
Register getExceptionPointerRegister(const Constant *PersonalityFn) const override
If a physical register, this returns the register that receives the exception address on entry to an ...
Value * emitStoreConditional(IRBuilderBase &Builder, Value *Val, Value *Addr, AtomicOrdering Ord) const override
Perform a store-conditional operation to Addr.
bool hasBitTest(SDValue X, SDValue Y) const override
Return true if the target has a bit-test instruction: (X & (1 << Y)) ==/!= 0 This knowledge can be us...
HexagonTargetLowering(const TargetMachine &TM, const HexagonSubtarget &ST)
SDValue LowerBUILD_VECTOR(SDValue Op, SelectionDAG &DAG) const
bool isOffsetFoldingLegal(const GlobalAddressSDNode *GA) const override
Return true if folding a constant offset with the given GlobalAddress is legal.
bool IsEligibleForTailCallOptimization(SDValue Callee, CallingConv::ID CalleeCC, bool isVarArg, bool isCalleeStructRet, bool isCallerStructRet, const SmallVectorImpl< ISD::OutputArg > &Outs, const SmallVectorImpl< SDValue > &OutVals, const SmallVectorImpl< ISD::InputArg > &Ins, SelectionDAG &DAG) const
IsEligibleForTailCallOptimization - Check whether the call is eligible for tail call optimization.
SDValue LowerVSELECT(SDValue Op, SelectionDAG &DAG) const
void LowerOperationWrapper(SDNode *N, SmallVectorImpl< SDValue > &Results, SelectionDAG &DAG) const override
This callback is invoked by the type legalizer to legalize nodes with an illegal operand type but leg...
SDValue LowerCONCAT_VECTORS(SDValue Op, SelectionDAG &DAG) const
SDValue LowerVECTOR_SHIFT(SDValue Op, SelectionDAG &DAG) const
SDValue LowerINTRINSIC_VOID(SDValue Op, SelectionDAG &DAG) const
SDValue LowerRETURNADDR(SDValue Op, SelectionDAG &DAG) const
AtomicExpansionKind shouldExpandAtomicCmpXchgInIR(AtomicCmpXchgInst *AI) const override
Returns how the given atomic cmpxchg should be expanded by the IR-level AtomicExpand pass.
std::pair< unsigned, const TargetRegisterClass * > getRegForInlineAsmConstraint(const TargetRegisterInfo *TRI, StringRef Constraint, MVT VT) const override
Given a physical register constraint (e.g.
SDValue LowerBITCAST(SDValue Op, SelectionDAG &DAG) const
bool isFMAFasterThanFMulAndFAdd(const MachineFunction &, EVT) const override
Return true if an FMA operation is faster than a pair of mul and add instructions.
SDValue LowerEXTRACT_SUBVECTOR(SDValue Op, SelectionDAG &DAG) const
Register getExceptionSelectorRegister(const Constant *PersonalityFn) const override
If a physical register, this returns the register that receives the exception typeid on entry to a la...
EVT getOptimalMemOpType(LLVMContext &Context, const MemOp &Op, const AttributeList &FuncAttributes) const override
Returns the target specific optimal type for load and store operations as a result of memset,...
SDValue LowerVECTOR_SHUFFLE(SDValue Op, SelectionDAG &DAG) const
LegalizeTypeAction getPreferredVectorAction(MVT VT) const override
Return the preferred vector type legalization action.
bool CanLowerReturn(CallingConv::ID CallConv, MachineFunction &MF, bool isVarArg, const SmallVectorImpl< ISD::OutputArg > &Outs, LLVMContext &Context, const Type *RetTy) const override
This hook should be implemented to check whether the return values described by the Outs array can fi...
SDValue LowerGLOBALADDRESS(SDValue Op, SelectionDAG &DAG) const
Register getRegisterByName(const char *RegName, LLT VT, const MachineFunction &MF) const override
Return the register ID of the name passed in.
std::pair< MVT, unsigned > handleMaskRegisterForCallingConv(const HexagonSubtarget &Subtarget, EVT VT) const
SDValue LowerBlockAddress(SDValue Op, SelectionDAG &DAG) const
SDValue LowerATOMIC_FENCE(SDValue Op, SelectionDAG &DAG) const
SDValue LowerREADSTEADYCOUNTER(SDValue Op, SelectionDAG &DAG) const
Common base class shared among various IRBuilders.
Definition IRBuilder.h:114
This is an important class for using LLVM in a threaded context.
Definition LLVMContext.h:68
An instruction for reading from memory.
Machine Value Type.
static MVT getVectorVT(MVT VT, unsigned NumElements)
static MVT getIntegerVT(unsigned BitWidth)
Representation of each machine instruction.
Flags
Flags values. These may be or'd together.
MutableArrayRef - Represent a mutable reference to an array (0 or more elements consecutively in memo...
Definition ArrayRef.h:298
Wrapper class representing virtual and physical registers.
Definition Register.h:20
Wrapper class for IR location info (IR ordering and DebugLoc) to be passed into SDNode creation funct...
Represents one node in the SelectionDAG.
Unlike LLVM values, Selection DAG nodes may return multiple values as the result of a computation.
This is used to represent a portion of an LLVM function in a low-level Data Dependence DAG representa...
This class consists of common code factored out of the SmallVector class to reduce code duplication b...
An instruction for storing to memory.
StringRef - Represent a constant reference to a string, i.e.
Definition StringRef.h:55
AtomicExpansionKind
Enum that specifies what an atomic load/AtomicRMWInst is expanded to, if at all.
TargetLowering(const TargetLowering &)=delete
Primary interface to the complete machine description for the target machine.
TargetRegisterInfo base class - We assume that the target defines a static array of TargetRegisterDes...
The instances of the Type class are immutable: once they are created, they are never changed.
Definition Type.h:45
LLVM Value Representation.
Definition Value.h:75
unsigned ID
LLVM IR allows to use arbitrary numbers as calling convention identifiers.
Definition CallingConv.h:24
@ Fast
Attempts to make calls as fast as possible (e.g.
Definition CallingConv.h:41
@ C
The default llvm calling convention, compatible with C.
Definition CallingConv.h:34
@ UNDEF
UNDEF - An undefined node.
Definition ISDOpcodes.h:233
@ EXTRACT_SUBVECTOR
EXTRACT_SUBVECTOR(VECTOR, IDX) - Returns a subvector from VECTOR.
Definition ISDOpcodes.h:614
MemIndexedMode
MemIndexedMode enum - This enum defines the load / store indexed addressing modes.
LoadExtType
LoadExtType enum - This enum defines the three variants of LOADEXT (load with extension).
This namespace contains an enum with a value for every intrinsic/builtin function known by LLVM.
This is an optimization pass for GlobalISel generic memory operations.
Definition Types.h:26
@ Offset
Definition DWP.cpp:532
LLVM_ABI Value * getSplatValue(const Value *V)
Get splat value if the input is a splat vector or return nullptr.
AtomicOrdering
Atomic ordering for LLVM's memory model.
DWARFExpression::Operation Op
ArrayRef(const T &OneElt) -> ArrayRef< T >
#define N
This struct is a compact representation of a valid (non-zero power of two) alignment.
Definition Alignment.h:39
Extended Value Type.
Definition ValueTypes.h:35
static EVT getVectorVT(LLVMContext &Context, EVT VT, unsigned NumElements, bool IsScalable=false)
Returns the EVT that represents a vector NumElements in length, where each element is of type VT.
Definition ValueTypes.h:74
bool isVector() const
Return true if this is a vector value type.
Definition ValueTypes.h:168
unsigned getVectorNumElements() const
Given a vector type, return the number of elements it contains.
Definition ValueTypes.h:336
This structure contains all information that is necessary for lowering calls.