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