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"
2353828fd7SDan 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)
497a6b9825SDan Gohman     : LLVMTargetMachine(T, TT.isArch64Bit() ? "e-p:64:64-i64:64-n32:64-S128"
50dde8dce6SDan Gohman                                             : "e-p:32:32-i64:64-n32:64-S128",
5110e730a2SDan Gohman                         TT, CPU, FS, Options, RM, CM, OL),
5210e730a2SDan Gohman       TLOF(make_unique<WebAssemblyTargetObjectFile>()) {
53ffa143ceSDerek Schuff   // WebAssembly type-checks expressions, but a noreturn function with a return
54ffa143ceSDerek Schuff   // type that doesn't match the context will cause a check failure. So we lower
55ffa143ceSDerek Schuff   // LLVM 'unreachable' to ISD::TRAP and then lower that to WebAssembly's
56ffa143ceSDerek Schuff   // 'unreachable' expression which is meant for that case.
57ffa143ceSDerek Schuff   this->Options.TrapUnreachable = true;
58ffa143ceSDerek Schuff 
5910e730a2SDan Gohman   initAsmInfo();
6010e730a2SDan Gohman 
6110e730a2SDan Gohman   // We need a reducible CFG, so disable some optimizations which tend to
6210e730a2SDan Gohman   // introduce irreducibility.
6310e730a2SDan Gohman   setRequiresStructuredCFG(true);
6410e730a2SDan Gohman }
6510e730a2SDan Gohman 
6610e730a2SDan Gohman WebAssemblyTargetMachine::~WebAssemblyTargetMachine() {}
6710e730a2SDan Gohman 
6810e730a2SDan Gohman const WebAssemblySubtarget *
6910e730a2SDan Gohman WebAssemblyTargetMachine::getSubtargetImpl(const Function &F) const {
7010e730a2SDan Gohman   Attribute CPUAttr = F.getFnAttribute("target-cpu");
7110e730a2SDan Gohman   Attribute FSAttr = F.getFnAttribute("target-features");
7210e730a2SDan Gohman 
7310e730a2SDan Gohman   std::string CPU = !CPUAttr.hasAttribute(Attribute::None)
7410e730a2SDan Gohman                         ? CPUAttr.getValueAsString().str()
7510e730a2SDan Gohman                         : TargetCPU;
7610e730a2SDan Gohman   std::string FS = !FSAttr.hasAttribute(Attribute::None)
7710e730a2SDan Gohman                        ? FSAttr.getValueAsString().str()
7810e730a2SDan Gohman                        : TargetFS;
7910e730a2SDan Gohman 
8010e730a2SDan Gohman   auto &I = SubtargetMap[CPU + FS];
8110e730a2SDan Gohman   if (!I) {
8210e730a2SDan Gohman     // This needs to be done before we create a new subtarget since any
8310e730a2SDan Gohman     // creation will depend on the TM and the code generation flags on the
8410e730a2SDan Gohman     // function that reside in TargetOptions.
8510e730a2SDan Gohman     resetTargetOptions(F);
863adc7ce9SRafael Espindola     I = llvm::make_unique<WebAssemblySubtarget>(TargetTriple, CPU, FS, *this);
8710e730a2SDan Gohman   }
8810e730a2SDan Gohman   return I.get();
8910e730a2SDan Gohman }
9010e730a2SDan Gohman 
9110e730a2SDan Gohman namespace {
9210e730a2SDan Gohman /// WebAssembly Code Generator Pass Configuration Options.
9310e730a2SDan Gohman class WebAssemblyPassConfig final : public TargetPassConfig {
9410e730a2SDan Gohman public:
9510e730a2SDan Gohman   WebAssemblyPassConfig(WebAssemblyTargetMachine *TM, PassManagerBase &PM)
9610e730a2SDan Gohman       : TargetPassConfig(TM, PM) {}
9710e730a2SDan Gohman 
9810e730a2SDan Gohman   WebAssemblyTargetMachine &getWebAssemblyTargetMachine() const {
9910e730a2SDan Gohman     return getTM<WebAssemblyTargetMachine>();
10010e730a2SDan Gohman   }
10110e730a2SDan Gohman 
10210e730a2SDan Gohman   FunctionPass *createTargetRegisterAllocator(bool) override;
10310e730a2SDan Gohman 
10410e730a2SDan Gohman   void addIRPasses() override;
10510e730a2SDan Gohman   bool addInstSelector() override;
10610e730a2SDan Gohman   bool addILPOpts() override;
10710e730a2SDan Gohman   void addPreRegAlloc() override;
10810e730a2SDan Gohman   void addPostRegAlloc() override;
10910e730a2SDan Gohman   void addPreEmitPass() override;
11010e730a2SDan Gohman };
11110e730a2SDan Gohman } // end anonymous namespace
11210e730a2SDan Gohman 
11310e730a2SDan Gohman TargetIRAnalysis WebAssemblyTargetMachine::getTargetIRAnalysis() {
1149099b5e6SHans Wennborg   return TargetIRAnalysis([this](const Function &F) {
11510e730a2SDan Gohman     return TargetTransformInfo(WebAssemblyTTIImpl(this, F));
11610e730a2SDan Gohman   });
11710e730a2SDan Gohman }
11810e730a2SDan Gohman 
11910e730a2SDan Gohman TargetPassConfig *
12010e730a2SDan Gohman WebAssemblyTargetMachine::createPassConfig(PassManagerBase &PM) {
12110e730a2SDan Gohman   return new WebAssemblyPassConfig(this, PM);
12210e730a2SDan Gohman }
12310e730a2SDan Gohman 
12410e730a2SDan Gohman FunctionPass *WebAssemblyPassConfig::createTargetRegisterAllocator(bool) {
12510e730a2SDan Gohman   return nullptr; // No reg alloc
12610e730a2SDan Gohman }
12710e730a2SDan Gohman 
12810e730a2SDan Gohman //===----------------------------------------------------------------------===//
12910e730a2SDan Gohman // The following functions are called from lib/CodeGen/Passes.cpp to modify
13010e730a2SDan Gohman // the CodeGen pass sequence.
13110e730a2SDan Gohman //===----------------------------------------------------------------------===//
13210e730a2SDan Gohman 
13310e730a2SDan Gohman void WebAssemblyPassConfig::addIRPasses() {
13403855df1SJF Bastien   if (TM->Options.ThreadModel == ThreadModel::Single)
1359c54d3b4SDan Gohman     // In "single" mode, atomics get lowered to non-atomics.
13603855df1SJF Bastien     addPass(createLowerAtomicPass());
13703855df1SJF Bastien   else
13810e730a2SDan Gohman     // Expand some atomic operations. WebAssemblyTargetLowering has hooks which
13910e730a2SDan Gohman     // control specifically what gets lowered.
14003855df1SJF Bastien     addPass(createAtomicExpandPass(TM));
14110e730a2SDan Gohman 
14281719f85SDan Gohman   // Optimize "returned" function attributes.
14381719f85SDan Gohman   addPass(createWebAssemblyOptimizeReturned());
14481719f85SDan Gohman 
14510e730a2SDan Gohman   TargetPassConfig::addIRPasses();
14610e730a2SDan Gohman }
14710e730a2SDan Gohman 
14810e730a2SDan Gohman bool WebAssemblyPassConfig::addInstSelector() {
149*b0921ca9SDan Gohman   (void)TargetPassConfig::addInstSelector();
15010e730a2SDan Gohman   addPass(
15110e730a2SDan Gohman       createWebAssemblyISelDag(getWebAssemblyTargetMachine(), getOptLevel()));
15210e730a2SDan Gohman   return false;
15310e730a2SDan Gohman }
15410e730a2SDan Gohman 
155*b0921ca9SDan Gohman bool WebAssemblyPassConfig::addILPOpts() {
156*b0921ca9SDan Gohman   (void)TargetPassConfig::addILPOpts();
157*b0921ca9SDan Gohman   return true;
158*b0921ca9SDan Gohman }
15910e730a2SDan Gohman 
1604ba4816bSDan Gohman void WebAssemblyPassConfig::addPreRegAlloc() {
161*b0921ca9SDan Gohman   TargetPassConfig::addPreRegAlloc();
162*b0921ca9SDan Gohman 
16381719f85SDan Gohman   // Prepare store instructions for register stackifying.
16481719f85SDan Gohman   addPass(createWebAssemblyStoreResults());
16581719f85SDan Gohman 
1664ba4816bSDan Gohman   // Mark registers as representing wasm's expression stack.
1674ba4816bSDan Gohman   addPass(createWebAssemblyRegStackify());
1684ba4816bSDan Gohman }
16910e730a2SDan Gohman 
170600aee98SJF Bastien void WebAssemblyPassConfig::addPostRegAlloc() {
1719c54d3b4SDan Gohman   // TODO: The following CodeGen passes don't currently support code containing
1729c54d3b4SDan Gohman   // virtual registers. Consider removing their restrictions and re-enabling
1739c54d3b4SDan Gohman   // them.
174600aee98SJF Bastien   //
175600aee98SJF Bastien   // Fails with: Regalloc must assign all vregs.
176600aee98SJF Bastien   disablePass(&PrologEpilogCodeInserterID);
177600aee98SJF Bastien   // Fails with: should be run after register allocation.
178600aee98SJF Bastien   disablePass(&MachineCopyPropagationID);
179950a13cfSDan Gohman 
1804ba4816bSDan Gohman   // Run the register coloring pass to reduce the total number of registers.
1814ba4816bSDan Gohman   addPass(createWebAssemblyRegColoring());
182*b0921ca9SDan Gohman 
183*b0921ca9SDan Gohman   TargetPassConfig::addPostRegAlloc();
184600aee98SJF Bastien }
18510e730a2SDan Gohman 
186950a13cfSDan Gohman void WebAssemblyPassConfig::addPreEmitPass() {
187*b0921ca9SDan Gohman   TargetPassConfig::addPreEmitPass();
188*b0921ca9SDan Gohman 
1895941bde0SDan Gohman   // Put the CFG in structured form; insert BLOCK and LOOP markers.
190950a13cfSDan Gohman   addPass(createWebAssemblyCFGStackify());
1915941bde0SDan Gohman 
192f0b165a7SDan Gohman   // Lower br_unless into br_if.
193f0b165a7SDan Gohman   addPass(createWebAssemblyLowerBrUnless());
194f0b165a7SDan Gohman 
1955941bde0SDan Gohman   // Create a mapping from LLVM CodeGen virtual registers to wasm registers.
196cf4748f1SDan Gohman   addPass(createWebAssemblyRegNumbering());
1975941bde0SDan Gohman 
1985941bde0SDan Gohman   // Perform the very last peephole optimizations on the code.
19981719f85SDan Gohman   addPass(createWebAssemblyPeephole());
200950a13cfSDan Gohman }
201