LLVM 22.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 bool softPromoteHalfType() const override { return true; }
292
293private:
294 void initializeHVXLowering();
295 unsigned getPreferredHvxVectorAction(MVT VecTy) const;
296 unsigned getCustomHvxOperationAction(SDNode &Op) const;
297
298 bool validateConstPtrAlignment(SDValue Ptr, Align NeedAlign, const SDLoc &dl,
299 SelectionDAG &DAG) const;
300 SDValue replaceMemWithUndef(SDValue Op, SelectionDAG &DAG) const;
301
302 std::pair<SDValue,int> getBaseAndOffset(SDValue Addr) const;
303
304 bool getBuildVectorConstInts(ArrayRef<SDValue> Values, MVT VecTy,
305 SelectionDAG &DAG,
306 MutableArrayRef<ConstantInt*> Consts) const;
307 SDValue buildVector32(ArrayRef<SDValue> Elem, const SDLoc &dl, MVT VecTy,
308 SelectionDAG &DAG) const;
309 SDValue buildVector64(ArrayRef<SDValue> Elem, const SDLoc &dl, MVT VecTy,
310 SelectionDAG &DAG) const;
311 SDValue extractVector(SDValue VecV, SDValue IdxV, const SDLoc &dl,
312 MVT ValTy, MVT ResTy, SelectionDAG &DAG) const;
313 SDValue extractVectorPred(SDValue VecV, SDValue IdxV, const SDLoc &dl,
314 MVT ValTy, MVT ResTy, SelectionDAG &DAG) const;
315 SDValue insertVector(SDValue VecV, SDValue ValV, SDValue IdxV,
316 const SDLoc &dl, MVT ValTy, SelectionDAG &DAG) const;
317 SDValue insertVectorPred(SDValue VecV, SDValue ValV, SDValue IdxV,
318 const SDLoc &dl, MVT ValTy, SelectionDAG &DAG) const;
319 SDValue expandPredicate(SDValue Vec32, const SDLoc &dl,
320 SelectionDAG &DAG) const;
321 SDValue contractPredicate(SDValue Vec64, const SDLoc &dl,
322 SelectionDAG &DAG) const;
324 SDValue getVectorShiftByInt(SDValue Op, SelectionDAG &DAG) const;
325 SDValue appendUndef(SDValue Val, MVT ResTy, SelectionDAG &DAG) const;
326 SDValue getCombine(SDValue Hi, SDValue Lo, const SDLoc &dl, MVT ResTy,
327 SelectionDAG &DAG) const;
328
329 bool isUndef(SDValue Op) const {
330 if (Op.isMachineOpcode())
331 return Op.getMachineOpcode() == TargetOpcode::IMPLICIT_DEF;
332 return Op.getOpcode() == ISD::UNDEF;
333 }
334 SDValue getInstr(unsigned MachineOpc, const SDLoc &dl, MVT Ty,
335 ArrayRef<SDValue> Ops, SelectionDAG &DAG) const {
336 SDNode *N = DAG.getMachineNode(MachineOpc, dl, Ty, Ops);
337 return SDValue(N, 0);
338 }
339 SDValue getZero(const SDLoc &dl, MVT Ty, SelectionDAG &DAG) const;
340
341 using VectorPair = std::pair<SDValue, SDValue>;
342 using TypePair = std::pair<MVT, MVT>;
343
344 SDValue getInt(unsigned IntId, MVT ResTy, ArrayRef<SDValue> Ops,
345 const SDLoc &dl, SelectionDAG &DAG) const;
346
347 MVT ty(SDValue Op) const {
348 return Op.getValueType().getSimpleVT();
349 }
350 TypePair ty(const VectorPair &Ops) const {
351 return { Ops.first.getValueType().getSimpleVT(),
352 Ops.second.getValueType().getSimpleVT() };
353 }
354 MVT tyScalar(MVT Ty) const {
355 if (!Ty.isVector())
356 return Ty;
357 return MVT::getIntegerVT(Ty.getSizeInBits());
358 }
359 MVT tyVector(MVT Ty, MVT ElemTy) const {
360 if (Ty.isVector() && Ty.getVectorElementType() == ElemTy)
361 return Ty;
362 unsigned TyWidth = Ty.getSizeInBits();
363 unsigned ElemWidth = ElemTy.getSizeInBits();
364 assert((TyWidth % ElemWidth) == 0);
365 return MVT::getVectorVT(ElemTy, TyWidth/ElemWidth);
366 }
367
368 MVT typeJoin(const TypePair &Tys) const;
369 TypePair typeSplit(MVT Ty) const;
370 MVT typeExtElem(MVT VecTy, unsigned Factor) const;
371 MVT typeTruncElem(MVT VecTy, unsigned Factor) const;
372 TypePair typeExtendToWider(MVT Ty0, MVT Ty1) const;
373 TypePair typeWidenToWider(MVT Ty0, MVT Ty1) const;
374 MVT typeLegalize(MVT Ty, SelectionDAG &DAG) const;
375 MVT typeWidenToHvx(MVT Ty) const;
376
377 SDValue opJoin(const VectorPair &Ops, const SDLoc &dl,
378 SelectionDAG &DAG) const;
379 VectorPair opSplit(SDValue Vec, const SDLoc &dl, SelectionDAG &DAG) const;
380 SDValue opCastElem(SDValue Vec, MVT ElemTy, SelectionDAG &DAG) const;
381
382 SDValue LoHalf(SDValue V, SelectionDAG &DAG) const {
383 MVT Ty = ty(V);
384 const SDLoc &dl(V);
385 if (!Ty.isVector()) {
386 assert(Ty.getSizeInBits() == 64);
387 return DAG.getTargetExtractSubreg(Hexagon::isub_lo, dl, MVT::i32, V);
388 }
389 MVT HalfTy = typeSplit(Ty).first;
390 SDValue Idx = getZero(dl, MVT::i32, DAG);
391 return DAG.getNode(ISD::EXTRACT_SUBVECTOR, dl, HalfTy, V, Idx);
392 }
393 SDValue HiHalf(SDValue V, SelectionDAG &DAG) const {
394 MVT Ty = ty(V);
395 const SDLoc &dl(V);
396 if (!Ty.isVector()) {
397 assert(Ty.getSizeInBits() == 64);
398 return DAG.getTargetExtractSubreg(Hexagon::isub_hi, dl, MVT::i32, V);
399 }
400 MVT HalfTy = typeSplit(Ty).first;
401 SDValue Idx = DAG.getConstant(HalfTy.getVectorNumElements(), dl, MVT::i32);
402 return DAG.getNode(ISD::EXTRACT_SUBVECTOR, dl, HalfTy, V, Idx);
403 }
404
405 bool allowsHvxMemoryAccess(MVT VecTy, MachineMemOperand::Flags Flags,
406 unsigned *Fast) const;
407 bool allowsHvxMisalignedMemoryAccesses(MVT VecTy,
409 unsigned *Fast) const;
410 void AdjustHvxInstrPostInstrSelection(MachineInstr &MI, SDNode *Node) const;
411
412 bool isHvxSingleTy(MVT Ty) const;
413 bool isHvxPairTy(MVT Ty) const;
414 bool isHvxBoolTy(MVT Ty) const;
415 SDValue convertToByteIndex(SDValue ElemIdx, MVT ElemTy,
416 SelectionDAG &DAG) const;
417 SDValue getIndexInWord32(SDValue Idx, MVT ElemTy, SelectionDAG &DAG) const;
418 SDValue getByteShuffle(const SDLoc &dl, SDValue Op0, SDValue Op1,
419 ArrayRef<int> Mask, SelectionDAG &DAG) const;
420
421 SDValue buildHvxVectorReg(ArrayRef<SDValue> Values, const SDLoc &dl,
422 MVT VecTy, SelectionDAG &DAG) const;
423 SDValue buildHvxVectorPred(ArrayRef<SDValue> Values, const SDLoc &dl,
424 MVT VecTy, SelectionDAG &DAG) const;
425 SDValue createHvxPrefixPred(SDValue PredV, const SDLoc &dl,
426 unsigned BitBytes, bool ZeroFill,
427 SelectionDAG &DAG) const;
428 SDValue extractHvxElementReg(SDValue VecV, SDValue IdxV, const SDLoc &dl,
429 MVT ResTy, SelectionDAG &DAG) const;
430 SDValue extractHvxElementPred(SDValue VecV, SDValue IdxV, const SDLoc &dl,
431 MVT ResTy, SelectionDAG &DAG) const;
432 SDValue insertHvxElementReg(SDValue VecV, SDValue IdxV, SDValue ValV,
433 const SDLoc &dl, SelectionDAG &DAG) const;
434 SDValue insertHvxElementPred(SDValue VecV, SDValue IdxV, SDValue ValV,
435 const SDLoc &dl, SelectionDAG &DAG) const;
436 SDValue extractHvxSubvectorReg(SDValue OrigOp, SDValue VecV, SDValue IdxV,
437 const SDLoc &dl, MVT ResTy, SelectionDAG &DAG)
438 const;
439 SDValue extractHvxSubvectorPred(SDValue VecV, SDValue IdxV, const SDLoc &dl,
440 MVT ResTy, SelectionDAG &DAG) const;
441 SDValue insertHvxSubvectorReg(SDValue VecV, SDValue SubV, SDValue IdxV,
442 const SDLoc &dl, SelectionDAG &DAG) const;
443 SDValue insertHvxSubvectorPred(SDValue VecV, SDValue SubV, SDValue IdxV,
444 const SDLoc &dl, SelectionDAG &DAG) const;
445 SDValue extendHvxVectorPred(SDValue VecV, const SDLoc &dl, MVT ResTy,
446 bool ZeroExt, SelectionDAG &DAG) const;
447 SDValue compressHvxPred(SDValue VecQ, const SDLoc &dl, MVT ResTy,
448 SelectionDAG &DAG) const;
449 SDValue resizeToWidth(SDValue VecV, MVT ResTy, bool Signed, const SDLoc &dl,
450 SelectionDAG &DAG) const;
451 SDValue extractSubvector(SDValue Vec, MVT SubTy, unsigned SubIdx,
452 SelectionDAG &DAG) const;
453 VectorPair emitHvxAddWithOverflow(SDValue A, SDValue B, const SDLoc &dl,
454 bool Signed, SelectionDAG &DAG) const;
455 VectorPair emitHvxShiftRightRnd(SDValue Val, unsigned Amt, bool Signed,
456 SelectionDAG &DAG) const;
457 SDValue emitHvxMulHsV60(SDValue A, SDValue B, const SDLoc &dl,
458 SelectionDAG &DAG) const;
459 SDValue emitHvxMulLoHiV60(SDValue A, bool SignedA, SDValue B, bool SignedB,
460 const SDLoc &dl, SelectionDAG &DAG) const;
461 SDValue emitHvxMulLoHiV62(SDValue A, bool SignedA, SDValue B, bool SignedB,
462 const SDLoc &dl, SelectionDAG &DAG) const;
463
464 SDValue LowerHvxBuildVector(SDValue Op, SelectionDAG &DAG) const;
465 SDValue LowerHvxSplatVector(SDValue Op, SelectionDAG &DAG) const;
466 SDValue LowerHvxConcatVectors(SDValue Op, SelectionDAG &DAG) const;
467 SDValue LowerHvxExtractElement(SDValue Op, SelectionDAG &DAG) const;
468 SDValue LowerHvxInsertElement(SDValue Op, SelectionDAG &DAG) const;
469 SDValue LowerHvxExtractSubvector(SDValue Op, SelectionDAG &DAG) const;
470 SDValue LowerHvxInsertSubvector(SDValue Op, SelectionDAG &DAG) const;
471 SDValue LowerHvxBitcast(SDValue Op, SelectionDAG &DAG) const;
472 SDValue LowerHvxAnyExt(SDValue Op, SelectionDAG &DAG) const;
473 SDValue LowerHvxSignExt(SDValue Op, SelectionDAG &DAG) const;
474 SDValue LowerHvxZeroExt(SDValue Op, SelectionDAG &DAG) const;
475 SDValue LowerHvxCttz(SDValue Op, SelectionDAG &DAG) const;
476 SDValue LowerHvxMulh(SDValue Op, SelectionDAG &DAG) const;
477 SDValue LowerHvxMulLoHi(SDValue Op, SelectionDAG &DAG) const;
478 SDValue LowerHvxExtend(SDValue Op, SelectionDAG &DAG) const;
479 SDValue LowerHvxSelect(SDValue Op, SelectionDAG &DAG) const;
480 SDValue LowerHvxShift(SDValue Op, SelectionDAG &DAG) const;
481 SDValue LowerHvxFunnelShift(SDValue Op, SelectionDAG &DAG) const;
482 SDValue LowerHvxIntrinsic(SDValue Op, SelectionDAG &DAG) const;
483 SDValue LowerHvxMaskedOp(SDValue Op, SelectionDAG &DAG) const;
484 SDValue LowerHvxFpExtend(SDValue Op, SelectionDAG &DAG) const;
485 SDValue LowerHvxFpToInt(SDValue Op, SelectionDAG &DAG) const;
486 SDValue LowerHvxIntToFp(SDValue Op, SelectionDAG &DAG) const;
487 SDValue LowerHvxPred32ToFp(SDValue Op, SelectionDAG &DAG) const;
488 SDValue LowerHvxPred64ToFp(SDValue Op, SelectionDAG &DAG) const;
489 SDValue ExpandHvxFpToInt(SDValue Op, SelectionDAG &DAG) const;
490 SDValue ExpandHvxIntToFp(SDValue Op, SelectionDAG &DAG) const;
491
492 VectorPair SplitVectorOp(SDValue Op, SelectionDAG &DAG) const;
493
494 SDValue SplitHvxMemOp(SDValue Op, SelectionDAG &DAG) const;
495 SDValue WidenHvxLoad(SDValue Op, SelectionDAG &DAG) const;
496 SDValue WidenHvxStore(SDValue Op, SelectionDAG &DAG) const;
497 SDValue WidenHvxSetCC(SDValue Op, SelectionDAG &DAG) const;
498 SDValue LegalizeHvxResize(SDValue Op, SelectionDAG &DAG) const;
499 SDValue ExpandHvxResizeIntoSteps(SDValue Op, SelectionDAG &DAG) const;
500 SDValue EqualizeFpIntConversion(SDValue Op, SelectionDAG &DAG) const;
501
502 SDValue CreateTLWrapper(SDValue Op, SelectionDAG &DAG) const;
503 SDValue RemoveTLWrapper(SDValue Op, SelectionDAG &DAG) const;
504
505 std::pair<const TargetRegisterClass*, uint8_t>
506 findRepresentativeClass(const TargetRegisterInfo *TRI, MVT VT)
507 const override;
508
509 bool shouldSplitToHvx(MVT Ty, SelectionDAG &DAG) const;
510 bool shouldWidenToHvx(MVT Ty, SelectionDAG &DAG) const;
511 bool isHvxOperation(SDNode *N, SelectionDAG &DAG) const;
512 SDValue LowerHvxOperation(SDValue Op, SelectionDAG &DAG) const;
513 void LowerHvxOperationWrapper(SDNode *N, SmallVectorImpl<SDValue> &Results,
514 SelectionDAG &DAG) const;
515 void ReplaceHvxNodeResults(SDNode *N, SmallVectorImpl<SDValue> &Results,
516 SelectionDAG &DAG) const;
517
518 SDValue combineTruncateBeforeLegal(SDValue Op, DAGCombinerInfo &DCI) const;
519 SDValue combineConcatVectorsBeforeLegal(SDValue Op, DAGCombinerInfo & DCI)
520 const;
521 SDValue combineVectorShuffleBeforeLegal(SDValue Op, DAGCombinerInfo & DCI)
522 const;
523
524 SDValue PerformHvxDAGCombine(SDNode * N, DAGCombinerInfo & DCI) const;
525};
526
527} // end namespace llvm
528
529#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:2652
static Value * insertVector(IRBuilderTy &IRB, Value *Old, Value *V, unsigned BeginIndex, const Twine &Name)
Definition SROA.cpp:2674
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
bool softPromoteHalfType() const override
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:228
@ EXTRACT_SUBVECTOR
EXTRACT_SUBVECTOR(VECTOR, IDX) - Returns a subvector from VECTOR.
Definition ISDOpcodes.h:609
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.