LLVM 19.0.0git
Go to the documentation of this file.
1//===-- HexagonISelDAGToDAG.h -----------------------------------*- C++ -*-===//
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
8// Hexagon specific code to select Hexagon machine instructions for
9// SelectionDAG operations.
15#include "HexagonSubtarget.h"
21#include <vector>
23namespace llvm {
24class MachineFunction;
25class HexagonInstrInfo;
26class HexagonRegisterInfo;
29 const HexagonSubtarget *HST;
30 const HexagonInstrInfo *HII;
31 const HexagonRegisterInfo *HRI;
33 static char ID;
39 : SelectionDAGISel(ID, tm, OptLevel), HST(nullptr), HII(nullptr),
40 HRI(nullptr) {}
43 // Reset the subtarget each time through.
45 HII = HST->getInstrInfo();
46 HRI = HST->getRegisterInfo();
48 updateAligna();
49 return true;
50 }
52 bool ComplexPatternFuncMutatesDAG() const override {
53 return true;
54 }
55 void PreprocessISelDAG() override;
56 void emitFunctionEntryCode() override;
58 void Select(SDNode *N) override;
60 // Complex Pattern Selectors.
61 inline bool SelectAddrGA(SDValue &N, SDValue &R);
62 inline bool SelectAddrGP(SDValue &N, SDValue &R);
63 inline bool SelectAnyImm(SDValue &N, SDValue &R);
64 inline bool SelectAnyInt(SDValue &N, SDValue &R);
65 bool SelectAnyImmediate(SDValue &N, SDValue &R, Align Alignment);
66 bool SelectGlobalAddress(SDValue &N, SDValue &R, bool UseGP, Align Alignment);
67 bool SelectAddrFI(SDValue &N, SDValue &R);
68 bool DetectUseSxtw(SDValue &N, SDValue &R);
70 inline bool SelectAnyImm0(SDValue &N, SDValue &R);
71 inline bool SelectAnyImm1(SDValue &N, SDValue &R);
72 inline bool SelectAnyImm2(SDValue &N, SDValue &R);
73 inline bool SelectAnyImm3(SDValue &N, SDValue &R);
75 // Generate a machine instruction node corresponding to the circ/brev
76 // load intrinsic.
78 // Given the circ/brev load intrinsic and the already generated machine
79 // instruction, generate the appropriate store (that is a part of the
80 // intrinsic's functionality).
84 /// SelectInlineAsmMemoryOperand - Implement addressing mode selection for
85 /// inline asm expressions.
87 InlineAsm::ConstraintCode ConstraintID,
88 std::vector<SDValue> &OutOps) override;
90 bool SelectBrevLdIntrinsic(SDNode *IntN);
92 void SelectLoad(SDNode *N);
93 void SelectIndexedLoad(LoadSDNode *LD, const SDLoc &dl);
94 void SelectIndexedStore(StoreSDNode *ST, const SDLoc &dl);
95 void SelectStore(SDNode *N);
96 void SelectSHL(SDNode *N);
100 void SelectConstant(SDNode *N);
102 void SelectV65Gather(SDNode *N);
106 void SelectVAlign(SDNode *N);
108 void SelectTypecast(SDNode *N);
109 void SelectP2D(SDNode *N);
110 void SelectD2P(SDNode *N);
111 void SelectQ2V(SDNode *N);
112 void SelectV2Q(SDNode *N);
113 void SelectFDiv(SDNode *N);
114 void FDiv(SDNode *N);
115 void FastFDiv(SDNode *N);
117 // Include the declarations autogenerated from the selection patterns.
118 #define GET_DAGISEL_DECL
119 #include "HexagonGenDAGISel.inc"
122 // This is really only to get access to ReplaceNode (which is a protected
123 // member). Any other members used by HvxSelector can be moved around to
124 // make them accessible).
125 friend struct HvxSelector;
127 SDValue selectUndef(const SDLoc &dl, MVT ResTy) {
128 SDNode *U = CurDAG->getMachineNode(TargetOpcode::IMPLICIT_DEF, dl, ResTy);
129 return SDValue(U, 0);
130 }
132 bool keepsLowBits(const SDValue &Val, unsigned NumBits, SDValue &Src);
133 bool isAlignedMemNode(const MemSDNode *N) const;
134 bool isSmallStackStore(const StoreSDNode *N) const;
135 bool isPositiveHalfWord(const SDNode *N) const;
136 bool hasOneUse(const SDNode *N) const;
138 // DAG preprocessing functions.
139 void PreprocessHvxISelDAG();
140 void ppSimplifyOrSelect0(std::vector<SDNode*> &&Nodes);
141 void ppAddrReorderAddShl(std::vector<SDNode*> &&Nodes);
142 void ppAddrRewriteAndSrl(std::vector<SDNode*> &&Nodes);
143 void ppHoistZextI1(std::vector<SDNode*> &&Nodes);
144 void ppHvxShuffleOfShuffle(std::vector<SDNode*> &&Nodes);
146 void SelectHvxExtractSubvector(SDNode *N);
147 void SelectHvxShuffle(SDNode *N);
148 void SelectHvxRor(SDNode *N);
149 void SelectHvxVAlign(SDNode *N);
151 // Function postprocessing.
152 void updateAligna();
154 SmallDenseMap<SDNode *,int> RootWeights;
155 SmallDenseMap<SDNode *,int> RootHeights;
156 SmallDenseMap<const Value *,int> GAUsesInFunction;
157 int getWeight(SDNode *N);
158 int getHeight(SDNode *N);
159 SDValue getMultiplierForSHL(SDNode *N);
160 SDValue factorOutPowerOf2(SDValue V, unsigned Power);
161 unsigned getUsesInFunction(const Value *V);
162 SDValue balanceSubTree(SDNode *N, bool Factorize = false);
163 void rebalanceAddressTrees();
164}; // end HexagonDAGToDAGISel
amdgpu AMDGPU Register Bank Select
This class represents an Operation in the Expression.
bool SelectNewCircIntrinsic(SDNode *IntN)
Generate a machine instruction node for the new circular buffer intrinsics.
bool tryLoadOfLoadIntrinsic(LoadSDNode *N)
void SelectIndexedLoad(LoadSDNode *LD, const SDLoc &dl)
MachineSDNode * LoadInstrForLoadIntrinsic(SDNode *IntN)
bool SelectAnyImm2(SDValue &N, SDValue &R)
bool SelectAnyImm(SDValue &N, SDValue &R)
bool SelectAnyImm0(SDValue &N, SDValue &R)
bool runOnMachineFunction(MachineFunction &MF) override
runOnMachineFunction - This method must be overloaded to perform the desired machine code transformat...
bool SelectAnyImm1(SDValue &N, SDValue &R)
bool DetectUseSxtw(SDValue &N, SDValue &R)
bool SelectBrevLdIntrinsic(SDNode *IntN)
bool SelectAddrFI(SDValue &N, SDValue &R)
SDNode * StoreInstrForLoadIntrinsic(MachineSDNode *LoadN, SDNode *IntN)
bool SelectAddrGP(SDValue &N, SDValue &R)
bool SelectAnyImmediate(SDValue &N, SDValue &R, Align Alignment)
bool SelectGlobalAddress(SDValue &N, SDValue &R, bool UseGP, Align Alignment)
bool SelectAnyImm3(SDValue &N, SDValue &R)
bool SelectAnyInt(SDValue &N, SDValue &R)
bool SelectAddrGA(SDValue &N, SDValue &R)
void PreprocessISelDAG() override
PreprocessISelDAG - This hook allows targets to hack on the graph before instruction selection starts...
bool SelectInlineAsmMemoryOperand(const SDValue &Op, InlineAsm::ConstraintCode ConstraintID, std::vector< SDValue > &OutOps) override
SelectInlineAsmMemoryOperand - Implement addressing mode selection for inline asm expressions.
HexagonDAGToDAGISel(HexagonTargetMachine &tm, CodeGenOptLevel OptLevel)
bool ComplexPatternFuncMutatesDAG() const override
Return true if complex patterns for this target can mutate the DAG.
void SelectIndexedStore(StoreSDNode *ST, const SDLoc &dl)
const HexagonInstrInfo * getInstrInfo() const override
const HexagonRegisterInfo * getRegisterInfo() const override
This class is used to represent ISD::LOAD nodes.
Machine Value Type.
const TargetSubtargetInfo & getSubtarget() const
getSubtarget - Return the subtarget for which this machine code is being compiled.
An SDNode that represents everything that will be needed to construct a MachineInstr.
This is an abstract virtual class for memory operations.
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.
SelectionDAGISel - This is the common base class used for SelectionDAG-based pattern-matching instruc...
MachineFunction * MF
CodeGenOptLevel OptLevel
bool runOnMachineFunction(MachineFunction &MF) override
runOnMachineFunction - This method must be overloaded to perform the desired machine code transformat...
MachineSDNode * getMachineNode(unsigned Opcode, const SDLoc &dl, EVT VT)
These are used for target selectors to create a new node with specified return type(s),...
This class is used to represent ISD::STORE nodes.
LLVM Value Representation.
Definition: Value.h:74
This is an optimization pass for GlobalISel generic memory operations.
Definition: AddressRanges.h:18
Code generation optimization level.
Definition: CodeGen.h:54
#define N
This struct is a compact representation of a valid (non-zero power of two) alignment.
Definition: Alignment.h:39