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)
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   if (TM->Options.ThreadModel == ThreadModel::Single)
1389c54d3b4SDan Gohman     // In "single" mode, atomics get lowered to non-atomics.
13903855df1SJF Bastien     addPass(createLowerAtomicPass());
14003855df1SJF Bastien   else
14110e730a2SDan Gohman     // Expand some atomic operations. WebAssemblyTargetLowering has hooks which
14210e730a2SDan Gohman     // control specifically what gets lowered.
14303855df1SJF Bastien     addPass(createAtomicExpandPass(TM));
14410e730a2SDan Gohman 
14581719f85SDan Gohman   // Optimize "returned" function attributes.
14681719f85SDan Gohman   addPass(createWebAssemblyOptimizeReturned());
14781719f85SDan Gohman 
14810e730a2SDan Gohman   TargetPassConfig::addIRPasses();
14910e730a2SDan Gohman }
15010e730a2SDan Gohman 
15110e730a2SDan Gohman bool WebAssemblyPassConfig::addPreISel() { return false; }
15210e730a2SDan Gohman 
15310e730a2SDan Gohman bool WebAssemblyPassConfig::addInstSelector() {
15410e730a2SDan Gohman   addPass(
15510e730a2SDan Gohman       createWebAssemblyISelDag(getWebAssemblyTargetMachine(), getOptLevel()));
15610e730a2SDan Gohman   return false;
15710e730a2SDan Gohman }
15810e730a2SDan Gohman 
15910e730a2SDan Gohman bool WebAssemblyPassConfig::addILPOpts() { return true; }
16010e730a2SDan Gohman 
1614ba4816bSDan Gohman void WebAssemblyPassConfig::addPreRegAlloc() {
16281719f85SDan Gohman   // Prepare store instructions for register stackifying.
16381719f85SDan Gohman   addPass(createWebAssemblyStoreResults());
16481719f85SDan Gohman 
1654ba4816bSDan Gohman   // Mark registers as representing wasm's expression stack.
1664ba4816bSDan Gohman   addPass(createWebAssemblyRegStackify());
1674ba4816bSDan Gohman }
16810e730a2SDan Gohman 
169600aee98SJF Bastien void WebAssemblyPassConfig::addPostRegAlloc() {
1709c54d3b4SDan Gohman   // TODO: The following CodeGen passes don't currently support code containing
1719c54d3b4SDan Gohman   // virtual registers. Consider removing their restrictions and re-enabling
1729c54d3b4SDan Gohman   // them.
173600aee98SJF Bastien   //
174600aee98SJF Bastien   // Fails with: Regalloc must assign all vregs.
175600aee98SJF Bastien   disablePass(&PrologEpilogCodeInserterID);
176600aee98SJF Bastien   // Fails with: should be run after register allocation.
177600aee98SJF Bastien   disablePass(&MachineCopyPropagationID);
178950a13cfSDan Gohman 
179950a13cfSDan Gohman   // TODO: Until we get ReverseBranchCondition support, MachineBlockPlacement
180950a13cfSDan Gohman   // can create ugly-looking control flow.
181950a13cfSDan Gohman   disablePass(&MachineBlockPlacementID);
1824ba4816bSDan Gohman 
1834ba4816bSDan Gohman   // Run the register coloring pass to reduce the total number of registers.
1844ba4816bSDan Gohman   addPass(createWebAssemblyRegColoring());
185600aee98SJF Bastien }
18610e730a2SDan Gohman 
18710e730a2SDan Gohman void WebAssemblyPassConfig::addPreSched2() {}
18810e730a2SDan Gohman 
189950a13cfSDan Gohman void WebAssemblyPassConfig::addPreEmitPass() {
190*5941bde0SDan Gohman   // Put the CFG in structured form; insert BLOCK and LOOP markers.
191950a13cfSDan Gohman   addPass(createWebAssemblyCFGStackify());
192*5941bde0SDan Gohman 
193*5941bde0SDan Gohman   // Create a mapping from LLVM CodeGen virtual registers to wasm registers.
194cf4748f1SDan Gohman   addPass(createWebAssemblyRegNumbering());
195*5941bde0SDan Gohman 
196*5941bde0SDan Gohman   // Perform the very last peephole optimizations on the code.
19781719f85SDan Gohman   addPass(createWebAssemblyPeephole());
198950a13cfSDan Gohman }
199