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