xref: /aosp_15_r20/external/llvm/lib/Target/WebAssembly/WebAssemblyISelDAGToDAG.cpp (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker //- WebAssemblyISelDAGToDAG.cpp - A dag to dag inst selector for WebAssembly -//
2*9880d681SAndroid Build Coastguard Worker //
3*9880d681SAndroid Build Coastguard Worker //                     The LLVM Compiler Infrastructure
4*9880d681SAndroid Build Coastguard Worker //
5*9880d681SAndroid Build Coastguard Worker // This file is distributed under the University of Illinois Open Source
6*9880d681SAndroid Build Coastguard Worker // License. See LICENSE.TXT for details.
7*9880d681SAndroid Build Coastguard Worker //
8*9880d681SAndroid Build Coastguard Worker //===----------------------------------------------------------------------===//
9*9880d681SAndroid Build Coastguard Worker ///
10*9880d681SAndroid Build Coastguard Worker /// \file
11*9880d681SAndroid Build Coastguard Worker /// \brief This file defines an instruction selector for the WebAssembly target.
12*9880d681SAndroid Build Coastguard Worker ///
13*9880d681SAndroid Build Coastguard Worker //===----------------------------------------------------------------------===//
14*9880d681SAndroid Build Coastguard Worker 
15*9880d681SAndroid Build Coastguard Worker #include "WebAssembly.h"
16*9880d681SAndroid Build Coastguard Worker #include "MCTargetDesc/WebAssemblyMCTargetDesc.h"
17*9880d681SAndroid Build Coastguard Worker #include "WebAssemblyTargetMachine.h"
18*9880d681SAndroid Build Coastguard Worker #include "llvm/CodeGen/SelectionDAGISel.h"
19*9880d681SAndroid Build Coastguard Worker #include "llvm/IR/Function.h" // To access function attributes.
20*9880d681SAndroid Build Coastguard Worker #include "llvm/Support/Debug.h"
21*9880d681SAndroid Build Coastguard Worker #include "llvm/Support/MathExtras.h"
22*9880d681SAndroid Build Coastguard Worker #include "llvm/Support/raw_ostream.h"
23*9880d681SAndroid Build Coastguard Worker using namespace llvm;
24*9880d681SAndroid Build Coastguard Worker 
25*9880d681SAndroid Build Coastguard Worker #define DEBUG_TYPE "wasm-isel"
26*9880d681SAndroid Build Coastguard Worker 
27*9880d681SAndroid Build Coastguard Worker //===--------------------------------------------------------------------===//
28*9880d681SAndroid Build Coastguard Worker /// WebAssembly-specific code to select WebAssembly machine instructions for
29*9880d681SAndroid Build Coastguard Worker /// SelectionDAG operations.
30*9880d681SAndroid Build Coastguard Worker ///
31*9880d681SAndroid Build Coastguard Worker namespace {
32*9880d681SAndroid Build Coastguard Worker class WebAssemblyDAGToDAGISel final : public SelectionDAGISel {
33*9880d681SAndroid Build Coastguard Worker   /// Keep a pointer to the WebAssemblySubtarget around so that we can make the
34*9880d681SAndroid Build Coastguard Worker   /// right decision when generating code for different targets.
35*9880d681SAndroid Build Coastguard Worker   const WebAssemblySubtarget *Subtarget;
36*9880d681SAndroid Build Coastguard Worker 
37*9880d681SAndroid Build Coastguard Worker   bool ForCodeSize;
38*9880d681SAndroid Build Coastguard Worker 
39*9880d681SAndroid Build Coastguard Worker public:
WebAssemblyDAGToDAGISel(WebAssemblyTargetMachine & tm,CodeGenOpt::Level OptLevel)40*9880d681SAndroid Build Coastguard Worker   WebAssemblyDAGToDAGISel(WebAssemblyTargetMachine &tm,
41*9880d681SAndroid Build Coastguard Worker                           CodeGenOpt::Level OptLevel)
42*9880d681SAndroid Build Coastguard Worker       : SelectionDAGISel(tm, OptLevel), Subtarget(nullptr), ForCodeSize(false) {
43*9880d681SAndroid Build Coastguard Worker   }
44*9880d681SAndroid Build Coastguard Worker 
getPassName() const45*9880d681SAndroid Build Coastguard Worker   const char *getPassName() const override {
46*9880d681SAndroid Build Coastguard Worker     return "WebAssembly Instruction Selection";
47*9880d681SAndroid Build Coastguard Worker   }
48*9880d681SAndroid Build Coastguard Worker 
runOnMachineFunction(MachineFunction & MF)49*9880d681SAndroid Build Coastguard Worker   bool runOnMachineFunction(MachineFunction &MF) override {
50*9880d681SAndroid Build Coastguard Worker     ForCodeSize =
51*9880d681SAndroid Build Coastguard Worker         MF.getFunction()->hasFnAttribute(Attribute::OptimizeForSize) ||
52*9880d681SAndroid Build Coastguard Worker         MF.getFunction()->hasFnAttribute(Attribute::MinSize);
53*9880d681SAndroid Build Coastguard Worker     Subtarget = &MF.getSubtarget<WebAssemblySubtarget>();
54*9880d681SAndroid Build Coastguard Worker     return SelectionDAGISel::runOnMachineFunction(MF);
55*9880d681SAndroid Build Coastguard Worker   }
56*9880d681SAndroid Build Coastguard Worker 
57*9880d681SAndroid Build Coastguard Worker   void Select(SDNode *Node) override;
58*9880d681SAndroid Build Coastguard Worker 
59*9880d681SAndroid Build Coastguard Worker   bool SelectInlineAsmMemoryOperand(const SDValue &Op, unsigned ConstraintID,
60*9880d681SAndroid Build Coastguard Worker                                     std::vector<SDValue> &OutOps) override;
61*9880d681SAndroid Build Coastguard Worker 
62*9880d681SAndroid Build Coastguard Worker // Include the pieces autogenerated from the target description.
63*9880d681SAndroid Build Coastguard Worker #include "WebAssemblyGenDAGISel.inc"
64*9880d681SAndroid Build Coastguard Worker 
65*9880d681SAndroid Build Coastguard Worker private:
66*9880d681SAndroid Build Coastguard Worker   // add select functions here...
67*9880d681SAndroid Build Coastguard Worker };
68*9880d681SAndroid Build Coastguard Worker } // end anonymous namespace
69*9880d681SAndroid Build Coastguard Worker 
Select(SDNode * Node)70*9880d681SAndroid Build Coastguard Worker void WebAssemblyDAGToDAGISel::Select(SDNode *Node) {
71*9880d681SAndroid Build Coastguard Worker   // Dump information about the Node being selected.
72*9880d681SAndroid Build Coastguard Worker   DEBUG(errs() << "Selecting: ");
73*9880d681SAndroid Build Coastguard Worker   DEBUG(Node->dump(CurDAG));
74*9880d681SAndroid Build Coastguard Worker   DEBUG(errs() << "\n");
75*9880d681SAndroid Build Coastguard Worker 
76*9880d681SAndroid Build Coastguard Worker   // If we have a custom node, we already have selected!
77*9880d681SAndroid Build Coastguard Worker   if (Node->isMachineOpcode()) {
78*9880d681SAndroid Build Coastguard Worker     DEBUG(errs() << "== "; Node->dump(CurDAG); errs() << "\n");
79*9880d681SAndroid Build Coastguard Worker     Node->setNodeId(-1);
80*9880d681SAndroid Build Coastguard Worker     return;
81*9880d681SAndroid Build Coastguard Worker   }
82*9880d681SAndroid Build Coastguard Worker 
83*9880d681SAndroid Build Coastguard Worker   // Few custom selection stuff.
84*9880d681SAndroid Build Coastguard Worker   EVT VT = Node->getValueType(0);
85*9880d681SAndroid Build Coastguard Worker 
86*9880d681SAndroid Build Coastguard Worker   switch (Node->getOpcode()) {
87*9880d681SAndroid Build Coastguard Worker   default:
88*9880d681SAndroid Build Coastguard Worker     break;
89*9880d681SAndroid Build Coastguard Worker     // If we need WebAssembly-specific selection, it would go here.
90*9880d681SAndroid Build Coastguard Worker     (void)VT;
91*9880d681SAndroid Build Coastguard Worker   }
92*9880d681SAndroid Build Coastguard Worker 
93*9880d681SAndroid Build Coastguard Worker   // Select the default instruction.
94*9880d681SAndroid Build Coastguard Worker   SelectCode(Node);
95*9880d681SAndroid Build Coastguard Worker }
96*9880d681SAndroid Build Coastguard Worker 
SelectInlineAsmMemoryOperand(const SDValue & Op,unsigned ConstraintID,std::vector<SDValue> & OutOps)97*9880d681SAndroid Build Coastguard Worker bool WebAssemblyDAGToDAGISel::SelectInlineAsmMemoryOperand(
98*9880d681SAndroid Build Coastguard Worker     const SDValue &Op, unsigned ConstraintID, std::vector<SDValue> &OutOps) {
99*9880d681SAndroid Build Coastguard Worker   switch (ConstraintID) {
100*9880d681SAndroid Build Coastguard Worker   case InlineAsm::Constraint_i:
101*9880d681SAndroid Build Coastguard Worker   case InlineAsm::Constraint_m:
102*9880d681SAndroid Build Coastguard Worker     // We just support simple memory operands that just have a single address
103*9880d681SAndroid Build Coastguard Worker     // operand and need no special handling.
104*9880d681SAndroid Build Coastguard Worker     OutOps.push_back(Op);
105*9880d681SAndroid Build Coastguard Worker     return false;
106*9880d681SAndroid Build Coastguard Worker   default:
107*9880d681SAndroid Build Coastguard Worker     break;
108*9880d681SAndroid Build Coastguard Worker   }
109*9880d681SAndroid Build Coastguard Worker 
110*9880d681SAndroid Build Coastguard Worker   return true;
111*9880d681SAndroid Build Coastguard Worker }
112*9880d681SAndroid Build Coastguard Worker 
113*9880d681SAndroid Build Coastguard Worker /// This pass converts a legalized DAG into a WebAssembly-specific DAG, ready
114*9880d681SAndroid Build Coastguard Worker /// for instruction scheduling.
createWebAssemblyISelDag(WebAssemblyTargetMachine & TM,CodeGenOpt::Level OptLevel)115*9880d681SAndroid Build Coastguard Worker FunctionPass *llvm::createWebAssemblyISelDag(WebAssemblyTargetMachine &TM,
116*9880d681SAndroid Build Coastguard Worker                                              CodeGenOpt::Level OptLevel) {
117*9880d681SAndroid Build Coastguard Worker   return new WebAssemblyDAGToDAGISel(TM, OptLevel);
118*9880d681SAndroid Build Coastguard Worker }
119