1 //===- WebAssemblyTargetMachine.cpp - Define TargetMachine for WebAssembly -==// 2 // 3 // The LLVM Compiler Infrastructure 4 // 5 // This file is distributed under the University of Illinois Open Source 6 // License. See LICENSE.TXT for details. 7 // 8 //===----------------------------------------------------------------------===// 9 /// 10 /// \file 11 /// \brief This file defines the WebAssembly-specific subclass of TargetMachine. 12 /// 13 //===----------------------------------------------------------------------===// 14 15 #include "WebAssembly.h" 16 #include "MCTargetDesc/WebAssemblyMCTargetDesc.h" 17 #include "WebAssemblyTargetMachine.h" 18 #include "WebAssemblyTargetObjectFile.h" 19 #include "WebAssemblyTargetTransformInfo.h" 20 #include "llvm/CodeGen/MachineFunctionPass.h" 21 #include "llvm/CodeGen/Passes.h" 22 #include "llvm/CodeGen/RegAllocRegistry.h" 23 #include "llvm/CodeGen/TargetPassConfig.h" 24 #include "llvm/IR/Function.h" 25 #include "llvm/Support/TargetRegistry.h" 26 #include "llvm/Target/TargetOptions.h" 27 #include "llvm/Transforms/Scalar.h" 28 using namespace llvm; 29 30 #define DEBUG_TYPE "wasm" 31 32 // Emscripten's asm.js-style exception handling 33 static cl::opt<bool> EnableEmException( 34 "enable-emscripten-cxx-exceptions", 35 cl::desc("WebAssembly Emscripten-style exception handling"), 36 cl::init(false)); 37 38 // Emscripten's asm.js-style setjmp/longjmp handling 39 static cl::opt<bool> EnableEmSjLj( 40 "enable-emscripten-sjlj", 41 cl::desc("WebAssembly Emscripten-style setjmp/longjmp handling"), 42 cl::init(false)); 43 44 extern "C" void LLVMInitializeWebAssemblyTarget() { 45 // Register the target. 46 RegisterTargetMachine<WebAssemblyTargetMachine> X(TheWebAssemblyTarget32); 47 RegisterTargetMachine<WebAssemblyTargetMachine> Y(TheWebAssemblyTarget64); 48 49 // Register exception handling pass to opt 50 initializeWebAssemblyLowerEmscriptenEHSjLjPass( 51 *PassRegistry::getPassRegistry()); 52 } 53 54 //===----------------------------------------------------------------------===// 55 // WebAssembly Lowering public interface. 56 //===----------------------------------------------------------------------===// 57 58 static Reloc::Model getEffectiveRelocModel(Optional<Reloc::Model> RM) { 59 if (!RM.hasValue()) 60 return Reloc::PIC_; 61 return *RM; 62 } 63 64 /// Create an WebAssembly architecture model. 65 /// 66 WebAssemblyTargetMachine::WebAssemblyTargetMachine( 67 const Target &T, const Triple &TT, StringRef CPU, StringRef FS, 68 const TargetOptions &Options, Optional<Reloc::Model> RM, 69 CodeModel::Model CM, CodeGenOpt::Level OL) 70 : LLVMTargetMachine(T, 71 TT.isArch64Bit() ? "e-m:e-p:64:64-i64:64-n32:64-S128" 72 : "e-m:e-p:32:32-i64:64-n32:64-S128", 73 TT, CPU, FS, Options, getEffectiveRelocModel(RM), 74 CM, OL), 75 TLOF(make_unique<WebAssemblyTargetObjectFile>()) { 76 // WebAssembly type-checks expressions, but a noreturn function with a return 77 // type that doesn't match the context will cause a check failure. So we lower 78 // LLVM 'unreachable' to ISD::TRAP and then lower that to WebAssembly's 79 // 'unreachable' expression which is meant for that case. 80 this->Options.TrapUnreachable = true; 81 82 initAsmInfo(); 83 84 // Note that we don't use setRequiresStructuredCFG(true). It disables 85 // optimizations than we're ok with, and want, such as critical edge 86 // splitting and tail merging. 87 } 88 89 WebAssemblyTargetMachine::~WebAssemblyTargetMachine() {} 90 91 const WebAssemblySubtarget * 92 WebAssemblyTargetMachine::getSubtargetImpl(const Function &F) const { 93 Attribute CPUAttr = F.getFnAttribute("target-cpu"); 94 Attribute FSAttr = F.getFnAttribute("target-features"); 95 96 std::string CPU = !CPUAttr.hasAttribute(Attribute::None) 97 ? CPUAttr.getValueAsString().str() 98 : TargetCPU; 99 std::string FS = !FSAttr.hasAttribute(Attribute::None) 100 ? FSAttr.getValueAsString().str() 101 : TargetFS; 102 103 auto &I = SubtargetMap[CPU + FS]; 104 if (!I) { 105 // This needs to be done before we create a new subtarget since any 106 // creation will depend on the TM and the code generation flags on the 107 // function that reside in TargetOptions. 108 resetTargetOptions(F); 109 I = llvm::make_unique<WebAssemblySubtarget>(TargetTriple, CPU, FS, *this); 110 } 111 return I.get(); 112 } 113 114 namespace { 115 /// WebAssembly Code Generator Pass Configuration Options. 116 class WebAssemblyPassConfig final : public TargetPassConfig { 117 public: 118 WebAssemblyPassConfig(WebAssemblyTargetMachine *TM, PassManagerBase &PM) 119 : TargetPassConfig(TM, PM) {} 120 121 WebAssemblyTargetMachine &getWebAssemblyTargetMachine() const { 122 return getTM<WebAssemblyTargetMachine>(); 123 } 124 125 FunctionPass *createTargetRegisterAllocator(bool) override; 126 127 void addIRPasses() override; 128 bool addInstSelector() override; 129 void addPostRegAlloc() override; 130 bool addGCPasses() override { return false; } 131 void addPreEmitPass() override; 132 }; 133 } // end anonymous namespace 134 135 TargetIRAnalysis WebAssemblyTargetMachine::getTargetIRAnalysis() { 136 return TargetIRAnalysis([this](const Function &F) { 137 return TargetTransformInfo(WebAssemblyTTIImpl(this, F)); 138 }); 139 } 140 141 TargetPassConfig * 142 WebAssemblyTargetMachine::createPassConfig(PassManagerBase &PM) { 143 return new WebAssemblyPassConfig(this, PM); 144 } 145 146 FunctionPass *WebAssemblyPassConfig::createTargetRegisterAllocator(bool) { 147 return nullptr; // No reg alloc 148 } 149 150 //===----------------------------------------------------------------------===// 151 // The following functions are called from lib/CodeGen/Passes.cpp to modify 152 // the CodeGen pass sequence. 153 //===----------------------------------------------------------------------===// 154 155 void WebAssemblyPassConfig::addIRPasses() { 156 if (TM->Options.ThreadModel == ThreadModel::Single) 157 // In "single" mode, atomics get lowered to non-atomics. 158 addPass(createLowerAtomicPass()); 159 else 160 // Expand some atomic operations. WebAssemblyTargetLowering has hooks which 161 // control specifically what gets lowered. 162 addPass(createAtomicExpandPass(TM)); 163 164 // Optimize "returned" function attributes. 165 if (getOptLevel() != CodeGenOpt::None) 166 addPass(createWebAssemblyOptimizeReturned()); 167 168 // If exception handling is not enabled, we lower invokes into calls and 169 // simplify CFG to delete unreachable landingpad blocks. 170 if (!EnableEmException) { 171 addPass(createLowerInvokePass()); 172 addPass(createCFGSimplificationPass()); 173 } 174 175 // Handle exceptions and setjmp/longjmp if enabled. 176 if (EnableEmException || EnableEmSjLj) 177 addPass(createWebAssemblyLowerEmscriptenEHSjLj(EnableEmException, 178 EnableEmSjLj)); 179 180 TargetPassConfig::addIRPasses(); 181 } 182 183 bool WebAssemblyPassConfig::addInstSelector() { 184 (void)TargetPassConfig::addInstSelector(); 185 addPass( 186 createWebAssemblyISelDag(getWebAssemblyTargetMachine(), getOptLevel())); 187 // Run the argument-move pass immediately after the ScheduleDAG scheduler 188 // so that we can fix up the ARGUMENT instructions before anything else 189 // sees them in the wrong place. 190 addPass(createWebAssemblyArgumentMove()); 191 // Set the p2align operands. This information is present during ISel, however 192 // it's inconvenient to collect. Collect it now, and update the immediate 193 // operands. 194 addPass(createWebAssemblySetP2AlignOperands()); 195 return false; 196 } 197 198 void WebAssemblyPassConfig::addPostRegAlloc() { 199 // TODO: The following CodeGen passes don't currently support code containing 200 // virtual registers. Consider removing their restrictions and re-enabling 201 // them. 202 203 // Has no asserts of its own, but was not written to handle virtual regs. 204 disablePass(&ShrinkWrapID); 205 206 // These functions all require the NoVRegs property. 207 disablePass(&MachineCopyPropagationID); 208 disablePass(&PostRASchedulerID); 209 disablePass(&FuncletLayoutID); 210 disablePass(&StackMapLivenessID); 211 disablePass(&LiveDebugValuesID); 212 disablePass(&PatchableFunctionID); 213 214 TargetPassConfig::addPostRegAlloc(); 215 } 216 217 void WebAssemblyPassConfig::addPreEmitPass() { 218 TargetPassConfig::addPreEmitPass(); 219 220 // Now that we have a prologue and epilogue and all frame indices are 221 // rewritten, eliminate SP and FP. This allows them to be stackified, 222 // colored, and numbered with the rest of the registers. 223 addPass(createWebAssemblyReplacePhysRegs()); 224 225 if (getOptLevel() != CodeGenOpt::None) { 226 // LiveIntervals isn't commonly run this late. Re-establish preconditions. 227 addPass(createWebAssemblyPrepareForLiveIntervals()); 228 229 // Depend on LiveIntervals and perform some optimizations on it. 230 addPass(createWebAssemblyOptimizeLiveIntervals()); 231 232 // Prepare store instructions for register stackifying. 233 addPass(createWebAssemblyStoreResults()); 234 235 // Mark registers as representing wasm's expression stack. This is a key 236 // code-compression technique in WebAssembly. We run this pass (and 237 // StoreResults above) very late, so that it sees as much code as possible, 238 // including code emitted by PEI and expanded by late tail duplication. 239 addPass(createWebAssemblyRegStackify()); 240 241 // Run the register coloring pass to reduce the total number of registers. 242 // This runs after stackification so that it doesn't consider registers 243 // that become stackified. 244 addPass(createWebAssemblyRegColoring()); 245 } 246 247 // Eliminate multiple-entry loops. 248 addPass(createWebAssemblyFixIrreducibleControlFlow()); 249 250 // Put the CFG in structured form; insert BLOCK and LOOP markers. 251 addPass(createWebAssemblyCFGStackify()); 252 253 // Lower br_unless into br_if. 254 addPass(createWebAssemblyLowerBrUnless()); 255 256 // Perform the very last peephole optimizations on the code. 257 if (getOptLevel() != CodeGenOpt::None) 258 addPass(createWebAssemblyPeephole()); 259 260 // Create a mapping from LLVM CodeGen virtual registers to wasm registers. 261 addPass(createWebAssemblyRegNumbering()); 262 } 263