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