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"
185bf22fc8SDan 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"
2310e730a2SDan Gohman #include "llvm/IR/Function.h"
2410e730a2SDan Gohman #include "llvm/Support/CommandLine.h"
2510e730a2SDan Gohman #include "llvm/Support/TargetRegistry.h"
2610e730a2SDan Gohman #include "llvm/Target/TargetOptions.h"
2703855df1SJF Bastien #include "llvm/Transforms/Scalar.h"
2810e730a2SDan Gohman using namespace llvm;
2910e730a2SDan Gohman 
3010e730a2SDan Gohman #define DEBUG_TYPE "wasm"
3110e730a2SDan Gohman 
3210e730a2SDan Gohman extern "C" void LLVMInitializeWebAssemblyTarget() {
3310e730a2SDan Gohman   // Register the target.
34d82494bbSDan Gohman   RegisterTargetMachine<WebAssemblyTargetMachine> X(TheWebAssemblyTarget32);
35d82494bbSDan Gohman   RegisterTargetMachine<WebAssemblyTargetMachine> Y(TheWebAssemblyTarget64);
3610e730a2SDan Gohman }
3710e730a2SDan Gohman 
3810e730a2SDan Gohman //===----------------------------------------------------------------------===//
3910e730a2SDan Gohman // WebAssembly Lowering public interface.
4010e730a2SDan Gohman //===----------------------------------------------------------------------===//
4110e730a2SDan Gohman 
4210e730a2SDan Gohman /// Create an WebAssembly architecture model.
4310e730a2SDan Gohman ///
4410e730a2SDan Gohman WebAssemblyTargetMachine::WebAssemblyTargetMachine(
4510e730a2SDan Gohman     const Target &T, const Triple &TT, StringRef CPU, StringRef FS,
4610e730a2SDan Gohman     const TargetOptions &Options, Reloc::Model RM, CodeModel::Model CM,
4710e730a2SDan Gohman     CodeGenOpt::Level OL)
480c6f5ac5SDan Gohman     : LLVMTargetMachine(T,
490c6f5ac5SDan Gohman                         TT.isArch64Bit() ? "e-m:e-p:64:64-i64:64-n32:64-S128"
500c6f5ac5SDan Gohman                                          : "e-m:e-p:32:32-i64:64-n32:64-S128",
5110e730a2SDan Gohman                         TT, CPU, FS, Options, RM, CM, OL),
525bf22fc8SDan 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.
143b13c91f1SDan Gohman   if (getOptLevel() != CodeGenOpt::None)
14481719f85SDan Gohman     addPass(createWebAssemblyOptimizeReturned());
14581719f85SDan Gohman 
14610e730a2SDan Gohman   TargetPassConfig::addIRPasses();
14710e730a2SDan Gohman }
14810e730a2SDan Gohman 
14910e730a2SDan Gohman bool WebAssemblyPassConfig::addInstSelector() {
150b0921ca9SDan Gohman   (void)TargetPassConfig::addInstSelector();
15110e730a2SDan Gohman   addPass(
15210e730a2SDan Gohman       createWebAssemblyISelDag(getWebAssemblyTargetMachine(), getOptLevel()));
1531cf96c0cSDan Gohman   // Run the argument-move pass immediately after the ScheduleDAG scheduler
1541cf96c0cSDan Gohman   // so that we can fix up the ARGUMENT instructions before anything else
1551cf96c0cSDan Gohman   // sees them in the wrong place.
1561cf96c0cSDan Gohman   addPass(createWebAssemblyArgumentMove());
157*bb372243SDan Gohman   // Set the p2align operands. This information is present during ISel, however
158*bb372243SDan Gohman   // it's inconvenient to collect. Collect it now, and update the immediate
159*bb372243SDan Gohman   // operands.
160*bb372243SDan Gohman   addPass(createWebAssemblySetP2AlignOperands());
16110e730a2SDan Gohman   return false;
16210e730a2SDan Gohman }
16310e730a2SDan Gohman 
164b0921ca9SDan Gohman bool WebAssemblyPassConfig::addILPOpts() {
165b0921ca9SDan Gohman   (void)TargetPassConfig::addILPOpts();
166b0921ca9SDan Gohman   return true;
167b0921ca9SDan Gohman }
16810e730a2SDan Gohman 
1694ba4816bSDan Gohman void WebAssemblyPassConfig::addPreRegAlloc() {
170b0921ca9SDan Gohman   TargetPassConfig::addPreRegAlloc();
171b0921ca9SDan Gohman 
17281719f85SDan Gohman   // Prepare store instructions for register stackifying.
173b13c91f1SDan Gohman   if (getOptLevel() != CodeGenOpt::None)
17481719f85SDan Gohman     addPass(createWebAssemblyStoreResults());
1754ba4816bSDan Gohman }
17610e730a2SDan Gohman 
177600aee98SJF Bastien void WebAssemblyPassConfig::addPostRegAlloc() {
1789c54d3b4SDan Gohman   // TODO: The following CodeGen passes don't currently support code containing
1799c54d3b4SDan Gohman   // virtual registers. Consider removing their restrictions and re-enabling
1809c54d3b4SDan Gohman   // them.
181600aee98SJF Bastien   //
1829769debfSDerek Schuff   // We use our own PrologEpilogInserter which is very slightly modified to
1839769debfSDerek Schuff   // tolerate virtual registers.
184600aee98SJF Bastien   disablePass(&PrologEpilogCodeInserterID);
185600aee98SJF Bastien   // Fails with: should be run after register allocation.
186600aee98SJF Bastien   disablePass(&MachineCopyPropagationID);
187950a13cfSDan Gohman 
1888887d1faSDan Gohman   // Mark registers as representing wasm's expression stack.
1898887d1faSDan Gohman   addPass(createWebAssemblyRegStackify());
1908887d1faSDan Gohman 
1914ba4816bSDan Gohman   // Run the register coloring pass to reduce the total number of registers.
1924ba4816bSDan Gohman   addPass(createWebAssemblyRegColoring());
193b0921ca9SDan Gohman 
194b0921ca9SDan Gohman   TargetPassConfig::addPostRegAlloc();
1959769debfSDerek Schuff 
1969769debfSDerek Schuff   // Run WebAssembly's version of the PrologEpilogInserter. Target-independent
1979769debfSDerek Schuff   // PEI runs after PostRegAlloc and after ShrinkWrap. Putting it here will run
1989769debfSDerek Schuff   // PEI before ShrinkWrap but otherwise in the same position in the order.
1999769debfSDerek Schuff   addPass(createWebAssemblyPEI());
200600aee98SJF Bastien }
20110e730a2SDan Gohman 
202950a13cfSDan Gohman void WebAssemblyPassConfig::addPreEmitPass() {
203b0921ca9SDan Gohman   TargetPassConfig::addPreEmitPass();
204b0921ca9SDan Gohman 
2055941bde0SDan Gohman   // Put the CFG in structured form; insert BLOCK and LOOP markers.
206950a13cfSDan Gohman   addPass(createWebAssemblyCFGStackify());
2075941bde0SDan Gohman 
208f0b165a7SDan Gohman   // Lower br_unless into br_if.
209f0b165a7SDan Gohman   addPass(createWebAssemblyLowerBrUnless());
210f0b165a7SDan Gohman 
2115941bde0SDan Gohman   // Create a mapping from LLVM CodeGen virtual registers to wasm registers.
212cf4748f1SDan Gohman   addPass(createWebAssemblyRegNumbering());
2135941bde0SDan Gohman 
2145941bde0SDan Gohman   // Perform the very last peephole optimizations on the code.
215b13c91f1SDan Gohman   if (getOptLevel() != CodeGenOpt::None)
21681719f85SDan Gohman     addPass(createWebAssemblyPeephole());
217950a13cfSDan Gohman }
218