110e730a2SDan Gohman //===- WebAssemblyTargetMachine.cpp - Define TargetMachine for WebAssembly -==//
210e730a2SDan Gohman //
310e730a2SDan Gohman //                     The LLVM Compiler Infrastructure
410e730a2SDan Gohman //
510e730a2SDan Gohman // This file is distributed under the University of Illinois Open Source
610e730a2SDan Gohman // License. See LICENSE.TXT for details.
710e730a2SDan Gohman //
810e730a2SDan Gohman //===----------------------------------------------------------------------===//
910e730a2SDan Gohman ///
1010e730a2SDan Gohman /// \file
1110e730a2SDan Gohman /// \brief This file defines the WebAssembly-specific subclass of TargetMachine.
1210e730a2SDan Gohman ///
1310e730a2SDan Gohman //===----------------------------------------------------------------------===//
1410e730a2SDan Gohman 
1510e730a2SDan Gohman #include "WebAssembly.h"
1610e730a2SDan Gohman #include "MCTargetDesc/WebAssemblyMCTargetDesc.h"
1710e730a2SDan Gohman #include "WebAssemblyTargetMachine.h"
1810e730a2SDan Gohman #include "WebAssemblyTargetObjectFile.h"
1910e730a2SDan Gohman #include "WebAssemblyTargetTransformInfo.h"
2010e730a2SDan Gohman #include "llvm/CodeGen/MachineFunctionPass.h"
2110e730a2SDan Gohman #include "llvm/CodeGen/Passes.h"
2210e730a2SDan Gohman #include "llvm/CodeGen/RegAllocRegistry.h"
23*53828fd7SDan Gohman #include "llvm/CodeGen/TargetLoweringObjectFileImpl.h"
2410e730a2SDan Gohman #include "llvm/IR/Function.h"
2510e730a2SDan Gohman #include "llvm/Support/CommandLine.h"
2610e730a2SDan Gohman #include "llvm/Support/TargetRegistry.h"
2710e730a2SDan Gohman #include "llvm/Target/TargetOptions.h"
2803855df1SJF Bastien #include "llvm/Transforms/Scalar.h"
2910e730a2SDan Gohman using namespace llvm;
3010e730a2SDan Gohman 
3110e730a2SDan Gohman #define DEBUG_TYPE "wasm"
3210e730a2SDan Gohman 
3310e730a2SDan Gohman extern "C" void LLVMInitializeWebAssemblyTarget() {
3410e730a2SDan Gohman   // Register the target.
35d82494bbSDan Gohman   RegisterTargetMachine<WebAssemblyTargetMachine> X(TheWebAssemblyTarget32);
36d82494bbSDan Gohman   RegisterTargetMachine<WebAssemblyTargetMachine> Y(TheWebAssemblyTarget64);
3710e730a2SDan Gohman }
3810e730a2SDan Gohman 
3910e730a2SDan Gohman //===----------------------------------------------------------------------===//
4010e730a2SDan Gohman // WebAssembly Lowering public interface.
4110e730a2SDan Gohman //===----------------------------------------------------------------------===//
4210e730a2SDan Gohman 
4310e730a2SDan Gohman /// Create an WebAssembly architecture model.
4410e730a2SDan Gohman ///
4510e730a2SDan Gohman WebAssemblyTargetMachine::WebAssemblyTargetMachine(
4610e730a2SDan Gohman     const Target &T, const Triple &TT, StringRef CPU, StringRef FS,
4710e730a2SDan Gohman     const TargetOptions &Options, Reloc::Model RM, CodeModel::Model CM,
4810e730a2SDan Gohman     CodeGenOpt::Level OL)
4910e730a2SDan Gohman     : LLVMTargetMachine(T, TT.isArch64Bit()
50dde8dce6SDan Gohman                                ? "e-p:64:64-i64:64-n32:64-S128"
51dde8dce6SDan Gohman                                : "e-p:32:32-i64:64-n32:64-S128",
5210e730a2SDan Gohman                         TT, CPU, FS, Options, RM, CM, OL),
5310e730a2SDan Gohman       TLOF(make_unique<WebAssemblyTargetObjectFile>()) {
54ffa143ceSDerek Schuff   // WebAssembly type-checks expressions, but a noreturn function with a return
55ffa143ceSDerek Schuff   // type that doesn't match the context will cause a check failure. So we lower
56ffa143ceSDerek Schuff   // LLVM 'unreachable' to ISD::TRAP and then lower that to WebAssembly's
57ffa143ceSDerek Schuff   // 'unreachable' expression which is meant for that case.
58ffa143ceSDerek Schuff   this->Options.TrapUnreachable = true;
59ffa143ceSDerek Schuff 
6010e730a2SDan Gohman   initAsmInfo();
6110e730a2SDan Gohman 
6210e730a2SDan Gohman   // We need a reducible CFG, so disable some optimizations which tend to
6310e730a2SDan Gohman   // introduce irreducibility.
6410e730a2SDan Gohman   setRequiresStructuredCFG(true);
6510e730a2SDan Gohman }
6610e730a2SDan Gohman 
6710e730a2SDan Gohman WebAssemblyTargetMachine::~WebAssemblyTargetMachine() {}
6810e730a2SDan Gohman 
6910e730a2SDan Gohman const WebAssemblySubtarget *
7010e730a2SDan Gohman WebAssemblyTargetMachine::getSubtargetImpl(const Function &F) const {
7110e730a2SDan Gohman   Attribute CPUAttr = F.getFnAttribute("target-cpu");
7210e730a2SDan Gohman   Attribute FSAttr = F.getFnAttribute("target-features");
7310e730a2SDan Gohman 
7410e730a2SDan Gohman   std::string CPU = !CPUAttr.hasAttribute(Attribute::None)
7510e730a2SDan Gohman                         ? CPUAttr.getValueAsString().str()
7610e730a2SDan Gohman                         : TargetCPU;
7710e730a2SDan Gohman   std::string FS = !FSAttr.hasAttribute(Attribute::None)
7810e730a2SDan Gohman                        ? FSAttr.getValueAsString().str()
7910e730a2SDan Gohman                        : TargetFS;
8010e730a2SDan Gohman 
8110e730a2SDan Gohman   auto &I = SubtargetMap[CPU + FS];
8210e730a2SDan Gohman   if (!I) {
8310e730a2SDan Gohman     // This needs to be done before we create a new subtarget since any
8410e730a2SDan Gohman     // creation will depend on the TM and the code generation flags on the
8510e730a2SDan Gohman     // function that reside in TargetOptions.
8610e730a2SDan Gohman     resetTargetOptions(F);
873adc7ce9SRafael Espindola     I = llvm::make_unique<WebAssemblySubtarget>(TargetTriple, CPU, FS, *this);
8810e730a2SDan Gohman   }
8910e730a2SDan Gohman   return I.get();
9010e730a2SDan Gohman }
9110e730a2SDan Gohman 
9210e730a2SDan Gohman namespace {
9310e730a2SDan Gohman /// WebAssembly Code Generator Pass Configuration Options.
9410e730a2SDan Gohman class WebAssemblyPassConfig final : public TargetPassConfig {
9510e730a2SDan Gohman public:
9610e730a2SDan Gohman   WebAssemblyPassConfig(WebAssemblyTargetMachine *TM, PassManagerBase &PM)
9710e730a2SDan Gohman       : TargetPassConfig(TM, PM) {}
9810e730a2SDan Gohman 
9910e730a2SDan Gohman   WebAssemblyTargetMachine &getWebAssemblyTargetMachine() const {
10010e730a2SDan Gohman     return getTM<WebAssemblyTargetMachine>();
10110e730a2SDan Gohman   }
10210e730a2SDan Gohman 
10310e730a2SDan Gohman   FunctionPass *createTargetRegisterAllocator(bool) override;
10410e730a2SDan Gohman 
10510e730a2SDan Gohman   void addIRPasses() override;
10610e730a2SDan Gohman   bool addPreISel() override;
10710e730a2SDan Gohman   bool addInstSelector() override;
10810e730a2SDan Gohman   bool addILPOpts() override;
10910e730a2SDan Gohman   void addPreRegAlloc() override;
11010e730a2SDan Gohman   void addPostRegAlloc() override;
11110e730a2SDan Gohman   void addPreSched2() override;
11210e730a2SDan Gohman   void addPreEmitPass() override;
11310e730a2SDan Gohman };
11410e730a2SDan Gohman } // end anonymous namespace
11510e730a2SDan Gohman 
11610e730a2SDan Gohman TargetIRAnalysis WebAssemblyTargetMachine::getTargetIRAnalysis() {
1179099b5e6SHans Wennborg   return TargetIRAnalysis([this](const Function &F) {
11810e730a2SDan Gohman     return TargetTransformInfo(WebAssemblyTTIImpl(this, F));
11910e730a2SDan Gohman   });
12010e730a2SDan Gohman }
12110e730a2SDan Gohman 
12210e730a2SDan Gohman TargetPassConfig *
12310e730a2SDan Gohman WebAssemblyTargetMachine::createPassConfig(PassManagerBase &PM) {
12410e730a2SDan Gohman   return new WebAssemblyPassConfig(this, PM);
12510e730a2SDan Gohman }
12610e730a2SDan Gohman 
12710e730a2SDan Gohman FunctionPass *WebAssemblyPassConfig::createTargetRegisterAllocator(bool) {
12810e730a2SDan Gohman   return nullptr; // No reg alloc
12910e730a2SDan Gohman }
13010e730a2SDan Gohman 
13110e730a2SDan Gohman //===----------------------------------------------------------------------===//
13210e730a2SDan Gohman // The following functions are called from lib/CodeGen/Passes.cpp to modify
13310e730a2SDan Gohman // the CodeGen pass sequence.
13410e730a2SDan Gohman //===----------------------------------------------------------------------===//
13510e730a2SDan Gohman 
13610e730a2SDan Gohman void WebAssemblyPassConfig::addIRPasses() {
13703855df1SJF Bastien   // FIXME: the default for this option is currently POSIX, whereas
13803855df1SJF Bastien   // WebAssembly's MVP should default to Single.
13903855df1SJF Bastien   if (TM->Options.ThreadModel == ThreadModel::Single)
14003855df1SJF Bastien     addPass(createLowerAtomicPass());
14103855df1SJF Bastien   else
14210e730a2SDan Gohman     // Expand some atomic operations. WebAssemblyTargetLowering has hooks which
14310e730a2SDan Gohman     // control specifically what gets lowered.
14403855df1SJF Bastien     addPass(createAtomicExpandPass(TM));
14510e730a2SDan Gohman 
14610e730a2SDan Gohman   TargetPassConfig::addIRPasses();
14710e730a2SDan Gohman }
14810e730a2SDan Gohman 
14910e730a2SDan Gohman bool WebAssemblyPassConfig::addPreISel() { return false; }
15010e730a2SDan Gohman 
15110e730a2SDan Gohman bool WebAssemblyPassConfig::addInstSelector() {
15210e730a2SDan Gohman   addPass(
15310e730a2SDan Gohman       createWebAssemblyISelDag(getWebAssemblyTargetMachine(), getOptLevel()));
15410e730a2SDan Gohman   return false;
15510e730a2SDan Gohman }
15610e730a2SDan Gohman 
15710e730a2SDan Gohman bool WebAssemblyPassConfig::addILPOpts() { return true; }
15810e730a2SDan Gohman 
1594ba4816bSDan Gohman void WebAssemblyPassConfig::addPreRegAlloc() {
1604ba4816bSDan Gohman   // Mark registers as representing wasm's expression stack.
1614ba4816bSDan Gohman   addPass(createWebAssemblyRegStackify());
1624ba4816bSDan Gohman }
16310e730a2SDan Gohman 
164600aee98SJF Bastien void WebAssemblyPassConfig::addPostRegAlloc() {
165600aee98SJF Bastien   // FIXME: the following passes dislike virtual registers. Disable them for now
166600aee98SJF Bastien   //        so that basic tests can pass. Future patches will remedy this.
167600aee98SJF Bastien   //
168600aee98SJF Bastien   // Fails with: Regalloc must assign all vregs.
169600aee98SJF Bastien   disablePass(&PrologEpilogCodeInserterID);
170600aee98SJF Bastien   // Fails with: should be run after register allocation.
171600aee98SJF Bastien   disablePass(&MachineCopyPropagationID);
172950a13cfSDan Gohman 
173950a13cfSDan Gohman   // TODO: Until we get ReverseBranchCondition support, MachineBlockPlacement
174950a13cfSDan Gohman   // can create ugly-looking control flow.
175950a13cfSDan Gohman   disablePass(&MachineBlockPlacementID);
1764ba4816bSDan Gohman 
1774ba4816bSDan Gohman   // Run the register coloring pass to reduce the total number of registers.
1784ba4816bSDan Gohman   addPass(createWebAssemblyRegColoring());
179600aee98SJF Bastien }
18010e730a2SDan Gohman 
18110e730a2SDan Gohman void WebAssemblyPassConfig::addPreSched2() {}
18210e730a2SDan Gohman 
183950a13cfSDan Gohman void WebAssemblyPassConfig::addPreEmitPass() {
184950a13cfSDan Gohman   addPass(createWebAssemblyCFGStackify());
185cf4748f1SDan Gohman   addPass(createWebAssemblyRegNumbering());
186950a13cfSDan Gohman }
187