118eafb6cSDan Gohman //===-- WebAssemblyWasmObjectWriter.cpp - WebAssembly Wasm Writer ---------===//
218eafb6cSDan Gohman //
32946cd70SChandler Carruth // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
42946cd70SChandler Carruth // See https://llvm.org/LICENSE.txt for license information.
52946cd70SChandler Carruth // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
618eafb6cSDan Gohman //
718eafb6cSDan Gohman //===----------------------------------------------------------------------===//
818eafb6cSDan Gohman ///
918eafb6cSDan Gohman /// \file
105f8f34e4SAdrian Prantl /// This file handles Wasm-specific object emission, converting LLVM's
1118eafb6cSDan Gohman /// internal fixups into the appropriate relocations.
1218eafb6cSDan Gohman ///
1318eafb6cSDan Gohman //===----------------------------------------------------------------------===//
1418eafb6cSDan Gohman 
15d934cb88SDan Gohman #include "MCTargetDesc/WebAssemblyFixupKinds.h"
166bda14b3SChandler Carruth #include "MCTargetDesc/WebAssemblyMCTargetDesc.h"
17264b5d9eSZachary Turner #include "llvm/BinaryFormat/Wasm.h"
18ae03c1e7SSam Clegg #include "llvm/MC/MCAsmBackend.h"
1918eafb6cSDan Gohman #include "llvm/MC/MCFixup.h"
20ae03c1e7SSam Clegg #include "llvm/MC/MCFixupKindInfo.h"
21669300dbSDerek Schuff #include "llvm/MC/MCObjectWriter.h"
226a31a0d6SSam Clegg #include "llvm/MC/MCSectionWasm.h"
23d934cb88SDan Gohman #include "llvm/MC/MCSymbolWasm.h"
24ae03c1e7SSam Clegg #include "llvm/MC/MCValue.h"
256a31a0d6SSam Clegg #include "llvm/MC/MCWasmObjectWriter.h"
26d934cb88SDan Gohman #include "llvm/Support/Casting.h"
2718eafb6cSDan Gohman #include "llvm/Support/ErrorHandling.h"
28ae03c1e7SSam Clegg 
2918eafb6cSDan Gohman using namespace llvm;
3018eafb6cSDan Gohman 
3118eafb6cSDan Gohman namespace {
3218eafb6cSDan Gohman class WebAssemblyWasmObjectWriter final : public MCWasmObjectTargetWriter {
3318eafb6cSDan Gohman public:
34da84b688SDan Gohman   explicit WebAssemblyWasmObjectWriter(bool Is64Bit, bool IsEmscripten);
3518eafb6cSDan Gohman 
3618eafb6cSDan Gohman private:
37aa0c571aSYuta Saito   unsigned getRelocType(const MCValue &Target, const MCFixup &Fixup,
38ad1f5457SDerek Schuff                         const MCSectionWasm &FixupSection,
39aa0c571aSYuta Saito                         bool IsLocRel) const override;
4018eafb6cSDan Gohman };
4118eafb6cSDan Gohman } // end anonymous namespace
4218eafb6cSDan Gohman 
WebAssemblyWasmObjectWriter(bool Is64Bit,bool IsEmscripten)43da84b688SDan Gohman WebAssemblyWasmObjectWriter::WebAssemblyWasmObjectWriter(bool Is64Bit,
44da84b688SDan Gohman                                                          bool IsEmscripten)
45da84b688SDan Gohman     : MCWasmObjectTargetWriter(Is64Bit, IsEmscripten) {}
4618eafb6cSDan Gohman 
getTargetSection(const MCExpr * Expr)47ad1f5457SDerek Schuff static const MCSection *getTargetSection(const MCExpr *Expr) {
486a31a0d6SSam Clegg   if (auto SyExp = dyn_cast<MCSymbolRefExpr>(Expr)) {
496a31a0d6SSam Clegg     if (SyExp->getSymbol().isInSection())
506a31a0d6SSam Clegg       return &SyExp->getSymbol().getSection();
516a31a0d6SSam Clegg     return nullptr;
526a31a0d6SSam Clegg   }
536a31a0d6SSam Clegg 
546a31a0d6SSam Clegg   if (auto BinOp = dyn_cast<MCBinaryExpr>(Expr)) {
55ad1f5457SDerek Schuff     auto SectionLHS = getTargetSection(BinOp->getLHS());
56ad1f5457SDerek Schuff     auto SectionRHS = getTargetSection(BinOp->getRHS());
576a31a0d6SSam Clegg     return SectionLHS == SectionRHS ? nullptr : SectionLHS;
586a31a0d6SSam Clegg   }
596a31a0d6SSam Clegg 
606a31a0d6SSam Clegg   if (auto UnOp = dyn_cast<MCUnaryExpr>(Expr))
61ad1f5457SDerek Schuff     return getTargetSection(UnOp->getSubExpr());
626a31a0d6SSam Clegg 
636a31a0d6SSam Clegg   return nullptr;
646a31a0d6SSam Clegg }
656a31a0d6SSam Clegg 
getRelocType(const MCValue & Target,const MCFixup & Fixup,const MCSectionWasm & FixupSection,bool IsLocRel) const66ad1f5457SDerek Schuff unsigned WebAssemblyWasmObjectWriter::getRelocType(
67ad1f5457SDerek Schuff     const MCValue &Target, const MCFixup &Fixup,
68ad1f5457SDerek Schuff     const MCSectionWasm &FixupSection, bool IsLocRel) const {
698fffa1dfSSam Clegg   const MCSymbolRefExpr *RefA = Target.getSymA();
708fffa1dfSSam Clegg   assert(RefA);
718fffa1dfSSam Clegg   auto& SymA = cast<MCSymbolWasm>(RefA->getSymbol());
72d934cb88SDan Gohman 
732a7cac93SSam Clegg   MCSymbolRefExpr::VariantKind Modifier = Target.getAccessVariant();
742a7cac93SSam Clegg 
752a7cac93SSam Clegg   switch (Modifier) {
762a7cac93SSam Clegg     case MCSymbolRefExpr::VK_GOT:
77*ef8c9135SSam Clegg     case MCSymbolRefExpr::VK_WASM_GOT_TLS:
782a7cac93SSam Clegg       return wasm::R_WASM_GLOBAL_INDEX_LEB;
792a7cac93SSam Clegg     case MCSymbolRefExpr::VK_WASM_TBREL:
802a7cac93SSam Clegg       assert(SymA.isFunction());
813a293cbfSWouter van Oortmerssen       return is64Bit() ? wasm::R_WASM_TABLE_INDEX_REL_SLEB64
823a293cbfSWouter van Oortmerssen                        : wasm::R_WASM_TABLE_INDEX_REL_SLEB;
83a28a4662SSam Clegg     case MCSymbolRefExpr::VK_WASM_TLSREL:
84670944fbSWouter van Oortmerssen       return is64Bit() ? wasm::R_WASM_MEMORY_ADDR_TLS_SLEB64
85670944fbSWouter van Oortmerssen                        : wasm::R_WASM_MEMORY_ADDR_TLS_SLEB;
862a7cac93SSam Clegg     case MCSymbolRefExpr::VK_WASM_MBREL:
872a7cac93SSam Clegg       assert(SymA.isData());
883b29376eSWouter van Oortmerssen       return is64Bit() ? wasm::R_WASM_MEMORY_ADDR_REL_SLEB64
893b29376eSWouter van Oortmerssen                        : wasm::R_WASM_MEMORY_ADDR_REL_SLEB;
902a7cac93SSam Clegg     case MCSymbolRefExpr::VK_WASM_TYPEINDEX:
912a7cac93SSam Clegg       return wasm::R_WASM_TYPE_INDEX_LEB;
92*ef8c9135SSam Clegg     case MCSymbolRefExpr::VK_None:
93*ef8c9135SSam Clegg       break;
942a7cac93SSam Clegg     default:
95*ef8c9135SSam Clegg       report_fatal_error("unknown VariantKind");
962a7cac93SSam Clegg       break;
972a7cac93SSam Clegg   }
982a7cac93SSam Clegg 
99d934cb88SDan Gohman   switch (unsigned(Fixup.getKind())) {
100a5e175c6SSam Clegg   case WebAssembly::fixup_sleb128_i32:
1018fffa1dfSSam Clegg     if (SymA.isFunction())
102d1152a26SSam Clegg       return wasm::R_WASM_TABLE_INDEX_SLEB;
103d1152a26SSam Clegg     return wasm::R_WASM_MEMORY_ADDR_SLEB;
1043b29376eSWouter van Oortmerssen   case WebAssembly::fixup_sleb128_i64:
105cc1b9b68SWouter van Oortmerssen     if (SymA.isFunction())
106cc1b9b68SWouter van Oortmerssen       return wasm::R_WASM_TABLE_INDEX_SLEB64;
1073b29376eSWouter van Oortmerssen     return wasm::R_WASM_MEMORY_ADDR_SLEB64;
108a5e175c6SSam Clegg   case WebAssembly::fixup_uleb128_i32:
1092a7cac93SSam Clegg     if (SymA.isGlobal())
110492f7529SSam Clegg       return wasm::R_WASM_GLOBAL_INDEX_LEB;
1112a7cac93SSam Clegg     if (SymA.isFunction())
112d1152a26SSam Clegg       return wasm::R_WASM_FUNCTION_INDEX_LEB;
1131d891d44SHeejin Ahn     if (SymA.isTag())
1141d891d44SHeejin Ahn       return wasm::R_WASM_TAG_INDEX_LEB;
11569e2797eSPaulo Matos     if (SymA.isTable())
11669e2797eSPaulo Matos       return wasm::R_WASM_TABLE_NUMBER_LEB;
117d1152a26SSam Clegg     return wasm::R_WASM_MEMORY_ADDR_LEB;
1183b29376eSWouter van Oortmerssen   case WebAssembly::fixup_uleb128_i64:
1193b29376eSWouter van Oortmerssen     assert(SymA.isData());
1203b29376eSWouter van Oortmerssen     return wasm::R_WASM_MEMORY_ADDR_LEB64;
121d934cb88SDan Gohman   case FK_Data_4:
122ad1f5457SDerek Schuff     if (SymA.isFunction()) {
123ad1f5457SDerek Schuff       if (FixupSection.getKind().isMetadata())
124ad1f5457SDerek Schuff         return wasm::R_WASM_FUNCTION_OFFSET_I32;
125ad1f5457SDerek Schuff       assert(FixupSection.isWasmData());
126d1152a26SSam Clegg       return wasm::R_WASM_TABLE_INDEX_I32;
127ad1f5457SDerek Schuff     }
12848139ebcSWouter van Oortmerssen     if (SymA.isGlobal())
12948139ebcSWouter van Oortmerssen       return wasm::R_WASM_GLOBAL_INDEX_I32;
1306a31a0d6SSam Clegg     if (auto Section = static_cast<const MCSectionWasm *>(
131ad1f5457SDerek Schuff             getTargetSection(Fixup.getValue()))) {
1326a31a0d6SSam Clegg       if (Section->getKind().isText())
133d1152a26SSam Clegg         return wasm::R_WASM_FUNCTION_OFFSET_I32;
1346a31a0d6SSam Clegg       else if (!Section->isWasmData())
135d1152a26SSam Clegg         return wasm::R_WASM_SECTION_OFFSET_I32;
1366a31a0d6SSam Clegg     }
137aa0c571aSYuta Saito     return IsLocRel ? wasm::R_WASM_MEMORY_ADDR_LOCREL_I32
138aa0c571aSYuta Saito                     : wasm::R_WASM_MEMORY_ADDR_I32;
1393b29376eSWouter van Oortmerssen   case FK_Data_8:
140ad1f5457SDerek Schuff     if (SymA.isFunction()) {
141ad1f5457SDerek Schuff       if (FixupSection.getKind().isMetadata())
142ad1f5457SDerek Schuff         return wasm::R_WASM_FUNCTION_OFFSET_I64;
143cc1b9b68SWouter van Oortmerssen       return wasm::R_WASM_TABLE_INDEX_I64;
144ad1f5457SDerek Schuff     }
14586cd2332SWouter van Oortmerssen     if (SymA.isGlobal())
14686cd2332SWouter van Oortmerssen       llvm_unreachable("unimplemented R_WASM_GLOBAL_INDEX_I64");
14786cd2332SWouter van Oortmerssen     if (auto Section = static_cast<const MCSectionWasm *>(
148ad1f5457SDerek Schuff             getTargetSection(Fixup.getValue()))) {
14986cd2332SWouter van Oortmerssen       if (Section->getKind().isText())
15016f02431SWouter van Oortmerssen         return wasm::R_WASM_FUNCTION_OFFSET_I64;
15186cd2332SWouter van Oortmerssen       else if (!Section->isWasmData())
15286cd2332SWouter van Oortmerssen         llvm_unreachable("unimplemented R_WASM_SECTION_OFFSET_I64");
15386cd2332SWouter van Oortmerssen     }
1543b29376eSWouter van Oortmerssen     assert(SymA.isData());
1553b29376eSWouter van Oortmerssen     return wasm::R_WASM_MEMORY_ADDR_I64;
156d934cb88SDan Gohman   default:
157d934cb88SDan Gohman     llvm_unreachable("unimplemented fixup kind");
158d934cb88SDan Gohman   }
15918eafb6cSDan Gohman }
16018eafb6cSDan Gohman 
161dcd7d6c3SPeter Collingbourne std::unique_ptr<MCObjectTargetWriter>
createWebAssemblyWasmObjectWriter(bool Is64Bit,bool IsEmscripten)162da84b688SDan Gohman llvm::createWebAssemblyWasmObjectWriter(bool Is64Bit, bool IsEmscripten) {
163da84b688SDan Gohman   return std::make_unique<WebAssemblyWasmObjectWriter>(Is64Bit, IsEmscripten);
16418eafb6cSDan Gohman }
165