118eafb6cSDan Gohman //===- lib/MC/WasmObjectWriter.cpp - Wasm File Writer ---------------------===//
218eafb6cSDan Gohman //
318eafb6cSDan Gohman //                     The LLVM Compiler Infrastructure
418eafb6cSDan Gohman //
518eafb6cSDan Gohman // This file is distributed under the University of Illinois Open Source
618eafb6cSDan Gohman // License. See LICENSE.TXT for details.
718eafb6cSDan Gohman //
818eafb6cSDan Gohman //===----------------------------------------------------------------------===//
918eafb6cSDan Gohman //
1018eafb6cSDan Gohman // This file implements Wasm object file writer information.
1118eafb6cSDan Gohman //
1218eafb6cSDan Gohman //===----------------------------------------------------------------------===//
1318eafb6cSDan Gohman 
1418eafb6cSDan Gohman #include "llvm/ADT/STLExtras.h"
1518eafb6cSDan Gohman #include "llvm/ADT/SmallPtrSet.h"
16264b5d9eSZachary Turner #include "llvm/BinaryFormat/Wasm.h"
1718eafb6cSDan Gohman #include "llvm/MC/MCAsmBackend.h"
1818eafb6cSDan Gohman #include "llvm/MC/MCAsmInfo.h"
1918eafb6cSDan Gohman #include "llvm/MC/MCAsmLayout.h"
2018eafb6cSDan Gohman #include "llvm/MC/MCAssembler.h"
2118eafb6cSDan Gohman #include "llvm/MC/MCContext.h"
2218eafb6cSDan Gohman #include "llvm/MC/MCExpr.h"
2318eafb6cSDan Gohman #include "llvm/MC/MCFixupKindInfo.h"
2418eafb6cSDan Gohman #include "llvm/MC/MCObjectFileInfo.h"
2518eafb6cSDan Gohman #include "llvm/MC/MCObjectWriter.h"
2618eafb6cSDan Gohman #include "llvm/MC/MCSectionWasm.h"
2718eafb6cSDan Gohman #include "llvm/MC/MCSymbolWasm.h"
2818eafb6cSDan Gohman #include "llvm/MC/MCValue.h"
2918eafb6cSDan Gohman #include "llvm/MC/MCWasmObjectWriter.h"
30d934cb88SDan Gohman #include "llvm/Support/Casting.h"
3118eafb6cSDan Gohman #include "llvm/Support/Debug.h"
3218eafb6cSDan Gohman #include "llvm/Support/ErrorHandling.h"
33d934cb88SDan Gohman #include "llvm/Support/LEB128.h"
3418eafb6cSDan Gohman #include "llvm/Support/StringSaver.h"
3518eafb6cSDan Gohman #include <vector>
3618eafb6cSDan Gohman 
3718eafb6cSDan Gohman using namespace llvm;
3818eafb6cSDan Gohman 
395e3d33a7SSam Clegg #define DEBUG_TYPE "mc"
4018eafb6cSDan Gohman 
4118eafb6cSDan Gohman namespace {
429e15f359SSam Clegg 
43d934cb88SDan Gohman // For patching purposes, we need to remember where each section starts, both
44d934cb88SDan Gohman // for patching up the section size field, and for patching up references to
45d934cb88SDan Gohman // locations within the section.
46d934cb88SDan Gohman struct SectionBookkeeping {
47d934cb88SDan Gohman   // Where the size of the section is written.
48d934cb88SDan Gohman   uint64_t SizeOffset;
49d934cb88SDan Gohman   // Where the contents of the section starts (after the header).
50d934cb88SDan Gohman   uint64_t ContentsOffset;
51d934cb88SDan Gohman };
52d934cb88SDan Gohman 
539e15f359SSam Clegg // The signature of a wasm function, in a struct capable of being used as a
549e15f359SSam Clegg // DenseMap key.
559e15f359SSam Clegg struct WasmFunctionType {
569e15f359SSam Clegg   // Support empty and tombstone instances, needed by DenseMap.
579e15f359SSam Clegg   enum { Plain, Empty, Tombstone } State;
589e15f359SSam Clegg 
599e15f359SSam Clegg   // The return types of the function.
609e15f359SSam Clegg   SmallVector<wasm::ValType, 1> Returns;
619e15f359SSam Clegg 
629e15f359SSam Clegg   // The parameter types of the function.
639e15f359SSam Clegg   SmallVector<wasm::ValType, 4> Params;
649e15f359SSam Clegg 
659e15f359SSam Clegg   WasmFunctionType() : State(Plain) {}
669e15f359SSam Clegg 
679e15f359SSam Clegg   bool operator==(const WasmFunctionType &Other) const {
689e15f359SSam Clegg     return State == Other.State && Returns == Other.Returns &&
699e15f359SSam Clegg            Params == Other.Params;
709e15f359SSam Clegg   }
719e15f359SSam Clegg };
729e15f359SSam Clegg 
739e15f359SSam Clegg // Traits for using WasmFunctionType in a DenseMap.
749e15f359SSam Clegg struct WasmFunctionTypeDenseMapInfo {
759e15f359SSam Clegg   static WasmFunctionType getEmptyKey() {
769e15f359SSam Clegg     WasmFunctionType FuncTy;
779e15f359SSam Clegg     FuncTy.State = WasmFunctionType::Empty;
789e15f359SSam Clegg     return FuncTy;
799e15f359SSam Clegg   }
809e15f359SSam Clegg   static WasmFunctionType getTombstoneKey() {
819e15f359SSam Clegg     WasmFunctionType FuncTy;
829e15f359SSam Clegg     FuncTy.State = WasmFunctionType::Tombstone;
839e15f359SSam Clegg     return FuncTy;
849e15f359SSam Clegg   }
859e15f359SSam Clegg   static unsigned getHashValue(const WasmFunctionType &FuncTy) {
869e15f359SSam Clegg     uintptr_t Value = FuncTy.State;
879e15f359SSam Clegg     for (wasm::ValType Ret : FuncTy.Returns)
889e15f359SSam Clegg       Value += DenseMapInfo<int32_t>::getHashValue(int32_t(Ret));
899e15f359SSam Clegg     for (wasm::ValType Param : FuncTy.Params)
909e15f359SSam Clegg       Value += DenseMapInfo<int32_t>::getHashValue(int32_t(Param));
919e15f359SSam Clegg     return Value;
929e15f359SSam Clegg   }
939e15f359SSam Clegg   static bool isEqual(const WasmFunctionType &LHS,
949e15f359SSam Clegg                       const WasmFunctionType &RHS) {
959e15f359SSam Clegg     return LHS == RHS;
969e15f359SSam Clegg   }
979e15f359SSam Clegg };
989e15f359SSam Clegg 
997c395943SSam Clegg // A wasm data segment.  A wasm binary contains only a single data section
1007c395943SSam Clegg // but that can contain many segments, each with their own virtual location
1017c395943SSam Clegg // in memory.  Each MCSection data created by llvm is modeled as its own
1027c395943SSam Clegg // wasm data segment.
1037c395943SSam Clegg struct WasmDataSegment {
1047c395943SSam Clegg   MCSectionWasm *Section;
105d95ed959SSam Clegg   StringRef Name;
1067c395943SSam Clegg   uint32_t Offset;
10763ebb813SSam Clegg   uint32_t Alignment;
10863ebb813SSam Clegg   uint32_t Flags;
1097c395943SSam Clegg   SmallVector<char, 4> Data;
1107c395943SSam Clegg };
1117c395943SSam Clegg 
1129e15f359SSam Clegg // A wasm import to be written into the import section.
1139e15f359SSam Clegg struct WasmImport {
1149e15f359SSam Clegg   StringRef ModuleName;
1159e15f359SSam Clegg   StringRef FieldName;
1169e15f359SSam Clegg   unsigned Kind;
1179e15f359SSam Clegg   int32_t Type;
1189e15f359SSam Clegg };
1199e15f359SSam Clegg 
1209e15f359SSam Clegg // A wasm function to be written into the function section.
1219e15f359SSam Clegg struct WasmFunction {
1229e15f359SSam Clegg   int32_t Type;
1239e15f359SSam Clegg   const MCSymbolWasm *Sym;
1249e15f359SSam Clegg };
1259e15f359SSam Clegg 
1269e15f359SSam Clegg // A wasm export to be written into the export section.
1279e15f359SSam Clegg struct WasmExport {
1289e15f359SSam Clegg   StringRef FieldName;
1299e15f359SSam Clegg   unsigned Kind;
1309e15f359SSam Clegg   uint32_t Index;
1319e15f359SSam Clegg };
1329e15f359SSam Clegg 
1339e15f359SSam Clegg // A wasm global to be written into the global section.
1349e15f359SSam Clegg struct WasmGlobal {
1359e15f359SSam Clegg   wasm::ValType Type;
1369e15f359SSam Clegg   bool IsMutable;
1379e15f359SSam Clegg   bool HasImport;
1389e15f359SSam Clegg   uint64_t InitialValue;
1399e15f359SSam Clegg   uint32_t ImportIndex;
1409e15f359SSam Clegg };
1419e15f359SSam Clegg 
1426dc65e91SSam Clegg // Information about a single relocation.
1436dc65e91SSam Clegg struct WasmRelocationEntry {
1446dc65e91SSam Clegg   uint64_t Offset;                  // Where is the relocation.
1456dc65e91SSam Clegg   const MCSymbolWasm *Symbol;       // The symbol to relocate with.
1466dc65e91SSam Clegg   int64_t Addend;                   // A value to add to the symbol.
1476dc65e91SSam Clegg   unsigned Type;                    // The type of the relocation.
148fe6414b0SSam Clegg   const MCSectionWasm *FixupSection;// The section the relocation is targeting.
1496dc65e91SSam Clegg 
1506dc65e91SSam Clegg   WasmRelocationEntry(uint64_t Offset, const MCSymbolWasm *Symbol,
1516dc65e91SSam Clegg                       int64_t Addend, unsigned Type,
152fe6414b0SSam Clegg                       const MCSectionWasm *FixupSection)
1536dc65e91SSam Clegg       : Offset(Offset), Symbol(Symbol), Addend(Addend), Type(Type),
1546dc65e91SSam Clegg         FixupSection(FixupSection) {}
1556dc65e91SSam Clegg 
156acd7d2b0SSam Clegg   bool hasAddend() const {
157acd7d2b0SSam Clegg     switch (Type) {
15813a2e899SSam Clegg     case wasm::R_WEBASSEMBLY_MEMORY_ADDR_LEB:
15913a2e899SSam Clegg     case wasm::R_WEBASSEMBLY_MEMORY_ADDR_SLEB:
16013a2e899SSam Clegg     case wasm::R_WEBASSEMBLY_MEMORY_ADDR_I32:
161acd7d2b0SSam Clegg       return true;
162acd7d2b0SSam Clegg     default:
163acd7d2b0SSam Clegg       return false;
164acd7d2b0SSam Clegg     }
165acd7d2b0SSam Clegg   }
166acd7d2b0SSam Clegg 
1676dc65e91SSam Clegg   void print(raw_ostream &Out) const {
1689bf73c07SSam Clegg     Out << "Off=" << Offset << ", Sym=" << *Symbol << ", Addend=" << Addend
169759631c7SSam Clegg         << ", Type=" << Type
170759631c7SSam Clegg         << ", FixupSection=" << FixupSection->getSectionName();
1716dc65e91SSam Clegg   }
172b7787fd0SSam Clegg 
173*615eb470SAaron Ballman #if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
174b7787fd0SSam Clegg   LLVM_DUMP_METHOD void dump() const { print(dbgs()); }
175b7787fd0SSam Clegg #endif
1766dc65e91SSam Clegg };
1776dc65e91SSam Clegg 
1781fb8daa6SSam Clegg #if !defined(NDEBUG)
1797f055deeSSam Clegg raw_ostream &operator<<(raw_ostream &OS, const WasmRelocationEntry &Rel) {
180b7787fd0SSam Clegg   Rel.print(OS);
181b7787fd0SSam Clegg   return OS;
182b7787fd0SSam Clegg }
1831fb8daa6SSam Clegg #endif
184b7787fd0SSam Clegg 
18518eafb6cSDan Gohman class WasmObjectWriter : public MCObjectWriter {
18618eafb6cSDan Gohman   /// Helper struct for containing some precomputed information on symbols.
18718eafb6cSDan Gohman   struct WasmSymbolData {
18818eafb6cSDan Gohman     const MCSymbolWasm *Symbol;
18918eafb6cSDan Gohman     StringRef Name;
19018eafb6cSDan Gohman 
19118eafb6cSDan Gohman     // Support lexicographic sorting.
19218eafb6cSDan Gohman     bool operator<(const WasmSymbolData &RHS) const { return Name < RHS.Name; }
19318eafb6cSDan Gohman   };
19418eafb6cSDan Gohman 
19518eafb6cSDan Gohman   /// The target specific Wasm writer instance.
19618eafb6cSDan Gohman   std::unique_ptr<MCWasmObjectTargetWriter> TargetObjectWriter;
19718eafb6cSDan Gohman 
198d934cb88SDan Gohman   // Relocations for fixing up references in the code section.
199d934cb88SDan Gohman   std::vector<WasmRelocationEntry> CodeRelocations;
200d934cb88SDan Gohman 
201d934cb88SDan Gohman   // Relocations for fixing up references in the data section.
202d934cb88SDan Gohman   std::vector<WasmRelocationEntry> DataRelocations;
203d934cb88SDan Gohman 
204d934cb88SDan Gohman   // Index values to use for fixing up call_indirect type indices.
205acd7d2b0SSam Clegg   // Maps function symbols to the index of the type of the function
206acd7d2b0SSam Clegg   DenseMap<const MCSymbolWasm *, uint32_t> TypeIndices;
207d99f6078SSam Clegg   // Maps function symbols to the table element index space. Used
208d99f6078SSam Clegg   // for TABLE_INDEX relocation types (i.e. address taken functions).
209d99f6078SSam Clegg   DenseMap<const MCSymbolWasm *, uint32_t> IndirectSymbolIndices;
210d99f6078SSam Clegg   // Maps function/global symbols to the function/global index space.
211acd7d2b0SSam Clegg   DenseMap<const MCSymbolWasm *, uint32_t> SymbolIndices;
212acd7d2b0SSam Clegg 
213acd7d2b0SSam Clegg   DenseMap<WasmFunctionType, int32_t, WasmFunctionTypeDenseMapInfo>
214acd7d2b0SSam Clegg       FunctionTypeIndices;
2155e3d33a7SSam Clegg   SmallVector<WasmFunctionType, 4> FunctionTypes;
2167c395943SSam Clegg   SmallVector<WasmGlobal, 4> Globals;
2177c395943SSam Clegg   unsigned NumGlobalImports = 0;
218d934cb88SDan Gohman 
21918eafb6cSDan Gohman   // TargetObjectWriter wrappers.
22018eafb6cSDan Gohman   bool is64Bit() const { return TargetObjectWriter->is64Bit(); }
221ae03c1e7SSam Clegg   unsigned getRelocType(const MCValue &Target, const MCFixup &Fixup) const {
222ae03c1e7SSam Clegg     return TargetObjectWriter->getRelocType(Target, Fixup);
22318eafb6cSDan Gohman   }
22418eafb6cSDan Gohman 
225d934cb88SDan Gohman   void startSection(SectionBookkeeping &Section, unsigned SectionId,
226d934cb88SDan Gohman                     const char *Name = nullptr);
227d934cb88SDan Gohman   void endSection(SectionBookkeeping &Section);
228d934cb88SDan Gohman 
22918eafb6cSDan Gohman public:
2301301a878SLang Hames   WasmObjectWriter(std::unique_ptr<MCWasmObjectTargetWriter> MOTW,
2311301a878SLang Hames                    raw_pwrite_stream &OS)
2321301a878SLang Hames       : MCObjectWriter(OS, /*IsLittleEndian=*/true),
2331301a878SLang Hames         TargetObjectWriter(std::move(MOTW)) {}
23418eafb6cSDan Gohman 
235d934cb88SDan Gohman private:
23618eafb6cSDan Gohman   ~WasmObjectWriter() override;
23718eafb6cSDan Gohman 
238acd7d2b0SSam Clegg   void reset() override {
239acd7d2b0SSam Clegg     CodeRelocations.clear();
240acd7d2b0SSam Clegg     DataRelocations.clear();
241acd7d2b0SSam Clegg     TypeIndices.clear();
242acd7d2b0SSam Clegg     SymbolIndices.clear();
243d99f6078SSam Clegg     IndirectSymbolIndices.clear();
244acd7d2b0SSam Clegg     FunctionTypeIndices.clear();
2455e3d33a7SSam Clegg     FunctionTypes.clear();
2467c395943SSam Clegg     Globals.clear();
247acd7d2b0SSam Clegg     MCObjectWriter::reset();
2487c395943SSam Clegg     NumGlobalImports = 0;
249acd7d2b0SSam Clegg   }
250acd7d2b0SSam Clegg 
25118eafb6cSDan Gohman   void writeHeader(const MCAssembler &Asm);
25218eafb6cSDan Gohman 
25318eafb6cSDan Gohman   void recordRelocation(MCAssembler &Asm, const MCAsmLayout &Layout,
25418eafb6cSDan Gohman                         const MCFragment *Fragment, const MCFixup &Fixup,
255ceecfe5bSRafael Espindola                         MCValue Target, uint64_t &FixedValue) override;
25618eafb6cSDan Gohman 
25718eafb6cSDan Gohman   void executePostLayoutBinding(MCAssembler &Asm,
25818eafb6cSDan Gohman                                 const MCAsmLayout &Layout) override;
25918eafb6cSDan Gohman 
26018eafb6cSDan Gohman   void writeObject(MCAssembler &Asm, const MCAsmLayout &Layout) override;
2619e15f359SSam Clegg 
262b7787fd0SSam Clegg   void writeString(const StringRef Str) {
263b7787fd0SSam Clegg     encodeULEB128(Str.size(), getStream());
264b7787fd0SSam Clegg     writeBytes(Str);
265b7787fd0SSam Clegg   }
266b7787fd0SSam Clegg 
2679e15f359SSam Clegg   void writeValueType(wasm::ValType Ty) {
2689e15f359SSam Clegg     encodeSLEB128(int32_t(Ty), getStream());
2699e15f359SSam Clegg   }
2709e15f359SSam Clegg 
271457fb0b4SSam Clegg   void writeTypeSection(ArrayRef<WasmFunctionType> FunctionTypes);
272457fb0b4SSam Clegg   void writeImportSection(ArrayRef<WasmImport> Imports);
273457fb0b4SSam Clegg   void writeFunctionSection(ArrayRef<WasmFunction> Functions);
274d99f6078SSam Clegg   void writeTableSection(uint32_t NumElements);
2757c395943SSam Clegg   void writeMemorySection(uint32_t DataSize);
2767c395943SSam Clegg   void writeGlobalSection();
277457fb0b4SSam Clegg   void writeExportSection(ArrayRef<WasmExport> Exports);
278457fb0b4SSam Clegg   void writeElemSection(ArrayRef<uint32_t> TableElems);
2799e15f359SSam Clegg   void writeCodeSection(const MCAssembler &Asm, const MCAsmLayout &Layout,
280457fb0b4SSam Clegg                         ArrayRef<WasmFunction> Functions);
281457fb0b4SSam Clegg   void writeDataSection(ArrayRef<WasmDataSegment> Segments);
282457fb0b4SSam Clegg   void writeNameSection(ArrayRef<WasmFunction> Functions,
283457fb0b4SSam Clegg                         ArrayRef<WasmImport> Imports,
2849e15f359SSam Clegg                         uint32_t NumFuncImports);
285acd7d2b0SSam Clegg   void writeCodeRelocSection();
2867c395943SSam Clegg   void writeDataRelocSection();
28731a2c809SSam Clegg   void writeLinkingMetaDataSection(
28831a2c809SSam Clegg       ArrayRef<WasmDataSegment> Segments, uint32_t DataSize,
28931a2c809SSam Clegg       SmallVector<std::pair<StringRef, uint32_t>, 4> SymbolFlags,
29031a2c809SSam Clegg       bool HasStackPointer, uint32_t StackPointerGlobal);
291acd7d2b0SSam Clegg 
2927c395943SSam Clegg   uint32_t getProvisionalValue(const WasmRelocationEntry &RelEntry);
293acd7d2b0SSam Clegg   void applyRelocations(ArrayRef<WasmRelocationEntry> Relocations,
294acd7d2b0SSam Clegg                         uint64_t ContentsOffset);
295acd7d2b0SSam Clegg 
2967c395943SSam Clegg   void writeRelocations(ArrayRef<WasmRelocationEntry> Relocations);
297acd7d2b0SSam Clegg   uint32_t getRelocationIndexValue(const WasmRelocationEntry &RelEntry);
2985e3d33a7SSam Clegg   uint32_t getFunctionType(const MCSymbolWasm& Symbol);
2995e3d33a7SSam Clegg   uint32_t registerFunctionType(const MCSymbolWasm& Symbol);
30018eafb6cSDan Gohman };
3019e15f359SSam Clegg 
30218eafb6cSDan Gohman } // end anonymous namespace
30318eafb6cSDan Gohman 
30418eafb6cSDan Gohman WasmObjectWriter::~WasmObjectWriter() {}
30518eafb6cSDan Gohman 
306d934cb88SDan Gohman // Write out a section header and a patchable section size field.
307d934cb88SDan Gohman void WasmObjectWriter::startSection(SectionBookkeeping &Section,
308d934cb88SDan Gohman                                     unsigned SectionId,
309d934cb88SDan Gohman                                     const char *Name) {
310d934cb88SDan Gohman   assert((Name != nullptr) == (SectionId == wasm::WASM_SEC_CUSTOM) &&
311d934cb88SDan Gohman          "Only custom sections can have names");
312d934cb88SDan Gohman 
313b7787fd0SSam Clegg   DEBUG(dbgs() << "startSection " << SectionId << ": " << Name << "\n");
314e2688c43SDerek Schuff   encodeULEB128(SectionId, getStream());
315d934cb88SDan Gohman 
316d934cb88SDan Gohman   Section.SizeOffset = getStream().tell();
317d934cb88SDan Gohman 
318d934cb88SDan Gohman   // The section size. We don't know the size yet, so reserve enough space
319d934cb88SDan Gohman   // for any 32-bit value; we'll patch it later.
320d934cb88SDan Gohman   encodeULEB128(UINT32_MAX, getStream());
321d934cb88SDan Gohman 
322d934cb88SDan Gohman   // The position where the section starts, for measuring its size.
323d934cb88SDan Gohman   Section.ContentsOffset = getStream().tell();
324d934cb88SDan Gohman 
325d934cb88SDan Gohman   // Custom sections in wasm also have a string identifier.
326d934cb88SDan Gohman   if (SectionId == wasm::WASM_SEC_CUSTOM) {
327b7787fd0SSam Clegg     assert(Name);
328b7787fd0SSam Clegg     writeString(StringRef(Name));
329d934cb88SDan Gohman   }
330d934cb88SDan Gohman }
331d934cb88SDan Gohman 
332d934cb88SDan Gohman // Now that the section is complete and we know how big it is, patch up the
333d934cb88SDan Gohman // section size field at the start of the section.
334d934cb88SDan Gohman void WasmObjectWriter::endSection(SectionBookkeeping &Section) {
335d934cb88SDan Gohman   uint64_t Size = getStream().tell() - Section.ContentsOffset;
336d934cb88SDan Gohman   if (uint32_t(Size) != Size)
337d934cb88SDan Gohman     report_fatal_error("section size does not fit in a uint32_t");
338d934cb88SDan Gohman 
339b7787fd0SSam Clegg   DEBUG(dbgs() << "endSection size=" << Size << "\n");
340d934cb88SDan Gohman 
341d934cb88SDan Gohman   // Write the final section size to the payload_len field, which follows
342d934cb88SDan Gohman   // the section id byte.
343d934cb88SDan Gohman   uint8_t Buffer[16];
34466a99e41SSam Clegg   unsigned SizeLen = encodeULEB128(Size, Buffer, 5);
345d934cb88SDan Gohman   assert(SizeLen == 5);
346d934cb88SDan Gohman   getStream().pwrite((char *)Buffer, SizeLen, Section.SizeOffset);
347d934cb88SDan Gohman }
348d934cb88SDan Gohman 
34918eafb6cSDan Gohman // Emit the Wasm header.
35018eafb6cSDan Gohman void WasmObjectWriter::writeHeader(const MCAssembler &Asm) {
3517ea5adffSDan Gohman   writeBytes(StringRef(wasm::WasmMagic, sizeof(wasm::WasmMagic)));
3527ea5adffSDan Gohman   writeLE32(wasm::WasmVersion);
35318eafb6cSDan Gohman }
35418eafb6cSDan Gohman 
35518eafb6cSDan Gohman void WasmObjectWriter::executePostLayoutBinding(MCAssembler &Asm,
35618eafb6cSDan Gohman                                                 const MCAsmLayout &Layout) {
35718eafb6cSDan Gohman }
35818eafb6cSDan Gohman 
35918eafb6cSDan Gohman void WasmObjectWriter::recordRelocation(MCAssembler &Asm,
36018eafb6cSDan Gohman                                         const MCAsmLayout &Layout,
36118eafb6cSDan Gohman                                         const MCFragment *Fragment,
36218eafb6cSDan Gohman                                         const MCFixup &Fixup, MCValue Target,
363ceecfe5bSRafael Espindola                                         uint64_t &FixedValue) {
364ceecfe5bSRafael Espindola   MCAsmBackend &Backend = Asm.getBackend();
365ceecfe5bSRafael Espindola   bool IsPCRel = Backend.getFixupKindInfo(Fixup.getKind()).Flags &
366ceecfe5bSRafael Espindola                  MCFixupKindInfo::FKF_IsPCRel;
367fe6414b0SSam Clegg   const auto &FixupSection = cast<MCSectionWasm>(*Fragment->getParent());
368d934cb88SDan Gohman   uint64_t C = Target.getConstant();
369d934cb88SDan Gohman   uint64_t FixupOffset = Layout.getFragmentOffset(Fragment) + Fixup.getOffset();
370d934cb88SDan Gohman   MCContext &Ctx = Asm.getContext();
371d934cb88SDan Gohman 
372d934cb88SDan Gohman   if (const MCSymbolRefExpr *RefB = Target.getSymB()) {
373d934cb88SDan Gohman     assert(RefB->getKind() == MCSymbolRefExpr::VK_None &&
374d934cb88SDan Gohman            "Should not have constructed this");
375d934cb88SDan Gohman 
376d934cb88SDan Gohman     // Let A, B and C being the components of Target and R be the location of
377d934cb88SDan Gohman     // the fixup. If the fixup is not pcrel, we want to compute (A - B + C).
378d934cb88SDan Gohman     // If it is pcrel, we want to compute (A - B + C - R).
379d934cb88SDan Gohman 
380d934cb88SDan Gohman     // In general, Wasm has no relocations for -B. It can only represent (A + C)
381d934cb88SDan Gohman     // or (A + C - R). If B = R + K and the relocation is not pcrel, we can
382d934cb88SDan Gohman     // replace B to implement it: (A - R - K + C)
383d934cb88SDan Gohman     if (IsPCRel) {
384d934cb88SDan Gohman       Ctx.reportError(
385d934cb88SDan Gohman           Fixup.getLoc(),
386d934cb88SDan Gohman           "No relocation available to represent this relative expression");
387d934cb88SDan Gohman       return;
388d934cb88SDan Gohman     }
389d934cb88SDan Gohman 
390d934cb88SDan Gohman     const auto &SymB = cast<MCSymbolWasm>(RefB->getSymbol());
391d934cb88SDan Gohman 
392d934cb88SDan Gohman     if (SymB.isUndefined()) {
393d934cb88SDan Gohman       Ctx.reportError(Fixup.getLoc(),
394d934cb88SDan Gohman                       Twine("symbol '") + SymB.getName() +
395d934cb88SDan Gohman                           "' can not be undefined in a subtraction expression");
396d934cb88SDan Gohman       return;
397d934cb88SDan Gohman     }
398d934cb88SDan Gohman 
399d934cb88SDan Gohman     assert(!SymB.isAbsolute() && "Should have been folded");
400d934cb88SDan Gohman     const MCSection &SecB = SymB.getSection();
401d934cb88SDan Gohman     if (&SecB != &FixupSection) {
402d934cb88SDan Gohman       Ctx.reportError(Fixup.getLoc(),
403d934cb88SDan Gohman                       "Cannot represent a difference across sections");
404d934cb88SDan Gohman       return;
405d934cb88SDan Gohman     }
406d934cb88SDan Gohman 
407d934cb88SDan Gohman     uint64_t SymBOffset = Layout.getSymbolOffset(SymB);
408d934cb88SDan Gohman     uint64_t K = SymBOffset - FixupOffset;
409d934cb88SDan Gohman     IsPCRel = true;
410d934cb88SDan Gohman     C -= K;
411d934cb88SDan Gohman   }
412d934cb88SDan Gohman 
413d934cb88SDan Gohman   // We either rejected the fixup or folded B into C at this point.
414d934cb88SDan Gohman   const MCSymbolRefExpr *RefA = Target.getSymA();
415d934cb88SDan Gohman   const auto *SymA = RefA ? cast<MCSymbolWasm>(&RefA->getSymbol()) : nullptr;
416d934cb88SDan Gohman 
417d934cb88SDan Gohman   if (SymA && SymA->isVariable()) {
418d934cb88SDan Gohman     const MCExpr *Expr = SymA->getVariableValue();
4196ad8f190SSam Clegg     const auto *Inner = cast<MCSymbolRefExpr>(Expr);
4206ad8f190SSam Clegg     if (Inner->getKind() == MCSymbolRefExpr::VK_WEAKREF)
4216ad8f190SSam Clegg       llvm_unreachable("weakref used in reloc not yet implemented");
422d934cb88SDan Gohman   }
423d934cb88SDan Gohman 
424d934cb88SDan Gohman   // Put any constant offset in an addend. Offsets can be negative, and
425d934cb88SDan Gohman   // LLVM expects wrapping, in contrast to wasm's immediates which can't
426d934cb88SDan Gohman   // be negative and don't wrap.
427d934cb88SDan Gohman   FixedValue = 0;
428d934cb88SDan Gohman 
4296ad8f190SSam Clegg   if (SymA)
430d934cb88SDan Gohman     SymA->setUsedInReloc();
431d934cb88SDan Gohman 
432ae03c1e7SSam Clegg   assert(!IsPCRel);
4339d24fb7fSSam Clegg   assert(SymA);
4349d24fb7fSSam Clegg 
435ae03c1e7SSam Clegg   unsigned Type = getRelocType(Target, Fixup);
436ae03c1e7SSam Clegg 
437d934cb88SDan Gohman   WasmRelocationEntry Rec(FixupOffset, SymA, C, Type, &FixupSection);
438b7787fd0SSam Clegg   DEBUG(dbgs() << "WasmReloc: " << Rec << "\n");
439d934cb88SDan Gohman 
440d934cb88SDan Gohman   if (FixupSection.hasInstructions())
441d934cb88SDan Gohman     CodeRelocations.push_back(Rec);
442d934cb88SDan Gohman   else
443d934cb88SDan Gohman     DataRelocations.push_back(Rec);
444d934cb88SDan Gohman }
445d934cb88SDan Gohman 
446d934cb88SDan Gohman // Write X as an (unsigned) LEB value at offset Offset in Stream, padded
447d934cb88SDan Gohman // to allow patching.
448d934cb88SDan Gohman static void
449d934cb88SDan Gohman WritePatchableLEB(raw_pwrite_stream &Stream, uint32_t X, uint64_t Offset) {
450d934cb88SDan Gohman   uint8_t Buffer[5];
45166a99e41SSam Clegg   unsigned SizeLen = encodeULEB128(X, Buffer, 5);
452d934cb88SDan Gohman   assert(SizeLen == 5);
453d934cb88SDan Gohman   Stream.pwrite((char *)Buffer, SizeLen, Offset);
454d934cb88SDan Gohman }
455d934cb88SDan Gohman 
456d934cb88SDan Gohman // Write X as an signed LEB value at offset Offset in Stream, padded
457d934cb88SDan Gohman // to allow patching.
458d934cb88SDan Gohman static void
459d934cb88SDan Gohman WritePatchableSLEB(raw_pwrite_stream &Stream, int32_t X, uint64_t Offset) {
460d934cb88SDan Gohman   uint8_t Buffer[5];
46166a99e41SSam Clegg   unsigned SizeLen = encodeSLEB128(X, Buffer, 5);
462d934cb88SDan Gohman   assert(SizeLen == 5);
463d934cb88SDan Gohman   Stream.pwrite((char *)Buffer, SizeLen, Offset);
464d934cb88SDan Gohman }
465d934cb88SDan Gohman 
466d934cb88SDan Gohman // Write X as a plain integer value at offset Offset in Stream.
467d934cb88SDan Gohman static void WriteI32(raw_pwrite_stream &Stream, uint32_t X, uint64_t Offset) {
468d934cb88SDan Gohman   uint8_t Buffer[4];
469d934cb88SDan Gohman   support::endian::write32le(Buffer, X);
470d934cb88SDan Gohman   Stream.pwrite((char *)Buffer, sizeof(Buffer), Offset);
471d934cb88SDan Gohman }
472d934cb88SDan Gohman 
473aff1c4dfSSam Clegg static const MCSymbolWasm* ResolveSymbol(const MCSymbolWasm& Symbol) {
474aff1c4dfSSam Clegg   if (Symbol.isVariable()) {
475aff1c4dfSSam Clegg     const MCExpr *Expr = Symbol.getVariableValue();
476aff1c4dfSSam Clegg     auto *Inner = cast<MCSymbolRefExpr>(Expr);
477aff1c4dfSSam Clegg     return cast<MCSymbolWasm>(&Inner->getSymbol());
478aff1c4dfSSam Clegg   }
479aff1c4dfSSam Clegg   return &Symbol;
480aff1c4dfSSam Clegg }
481aff1c4dfSSam Clegg 
482d934cb88SDan Gohman // Compute a value to write into the code at the location covered
483d934cb88SDan Gohman // by RelEntry. This value isn't used by the static linker, since
484d934cb88SDan Gohman // we have addends; it just serves to make the code more readable
485d934cb88SDan Gohman // and to make standalone wasm modules directly usable.
4867c395943SSam Clegg uint32_t
4877c395943SSam Clegg WasmObjectWriter::getProvisionalValue(const WasmRelocationEntry &RelEntry) {
488aff1c4dfSSam Clegg   const MCSymbolWasm *Sym = ResolveSymbol(*RelEntry.Symbol);
489d934cb88SDan Gohman 
490d934cb88SDan Gohman   // For undefined symbols, use a hopefully invalid value.
491b7787fd0SSam Clegg   if (!Sym->isDefined(/*SetUsed=*/false))
492d934cb88SDan Gohman     return UINT32_MAX;
493d934cb88SDan Gohman 
4947c395943SSam Clegg   uint32_t GlobalIndex = SymbolIndices[Sym];
4957c395943SSam Clegg   const WasmGlobal& Global = Globals[GlobalIndex - NumGlobalImports];
4967c395943SSam Clegg   uint64_t Address = Global.InitialValue + RelEntry.Addend;
497d934cb88SDan Gohman 
498d934cb88SDan Gohman   // Ignore overflow. LLVM allows address arithmetic to silently wrap.
499d934cb88SDan Gohman   uint32_t Value = Address;
500d934cb88SDan Gohman 
501d934cb88SDan Gohman   return Value;
502d934cb88SDan Gohman }
503d934cb88SDan Gohman 
504759631c7SSam Clegg static void addData(SmallVectorImpl<char> &DataBytes,
50563ebb813SSam Clegg                     MCSectionWasm &DataSection) {
506759631c7SSam Clegg   DEBUG(errs() << "addData: " << DataSection.getSectionName() << "\n");
507759631c7SSam Clegg 
50863ebb813SSam Clegg   DataBytes.resize(alignTo(DataBytes.size(), DataSection.getAlignment()));
50963ebb813SSam Clegg 
510759631c7SSam Clegg   for (const MCFragment &Frag : DataSection) {
511759631c7SSam Clegg     if (Frag.hasInstructions())
512759631c7SSam Clegg       report_fatal_error("only data supported in data sections");
513759631c7SSam Clegg 
514759631c7SSam Clegg     if (auto *Align = dyn_cast<MCAlignFragment>(&Frag)) {
515759631c7SSam Clegg       if (Align->getValueSize() != 1)
516759631c7SSam Clegg         report_fatal_error("only byte values supported for alignment");
517759631c7SSam Clegg       // If nops are requested, use zeros, as this is the data section.
518759631c7SSam Clegg       uint8_t Value = Align->hasEmitNops() ? 0 : Align->getValue();
519759631c7SSam Clegg       uint64_t Size = std::min<uint64_t>(alignTo(DataBytes.size(),
520759631c7SSam Clegg                                                  Align->getAlignment()),
521759631c7SSam Clegg                                          DataBytes.size() +
522759631c7SSam Clegg                                              Align->getMaxBytesToEmit());
523759631c7SSam Clegg       DataBytes.resize(Size, Value);
524759631c7SSam Clegg     } else if (auto *Fill = dyn_cast<MCFillFragment>(&Frag)) {
525759631c7SSam Clegg       DataBytes.insert(DataBytes.end(), Fill->getSize(), Fill->getValue());
526759631c7SSam Clegg     } else {
527759631c7SSam Clegg       const auto &DataFrag = cast<MCDataFragment>(Frag);
528759631c7SSam Clegg       const SmallVectorImpl<char> &Contents = DataFrag.getContents();
529759631c7SSam Clegg 
530759631c7SSam Clegg       DataBytes.insert(DataBytes.end(), Contents.begin(), Contents.end());
531759631c7SSam Clegg     }
532759631c7SSam Clegg   }
533759631c7SSam Clegg 
534759631c7SSam Clegg   DEBUG(dbgs() << "addData -> " << DataBytes.size() << "\n");
535759631c7SSam Clegg }
536759631c7SSam Clegg 
537acd7d2b0SSam Clegg uint32_t WasmObjectWriter::getRelocationIndexValue(
538acd7d2b0SSam Clegg     const WasmRelocationEntry &RelEntry) {
539acd7d2b0SSam Clegg   switch (RelEntry.Type) {
540acd7d2b0SSam Clegg   case wasm::R_WEBASSEMBLY_TABLE_INDEX_SLEB:
541acd7d2b0SSam Clegg   case wasm::R_WEBASSEMBLY_TABLE_INDEX_I32:
542b7787fd0SSam Clegg     if (!IndirectSymbolIndices.count(RelEntry.Symbol))
543b7787fd0SSam Clegg       report_fatal_error("symbol not found table index space: " +
544b7787fd0SSam Clegg                          RelEntry.Symbol->getName());
545d99f6078SSam Clegg     return IndirectSymbolIndices[RelEntry.Symbol];
546d99f6078SSam Clegg   case wasm::R_WEBASSEMBLY_FUNCTION_INDEX_LEB:
5479d24fb7fSSam Clegg   case wasm::R_WEBASSEMBLY_GLOBAL_INDEX_LEB:
54813a2e899SSam Clegg   case wasm::R_WEBASSEMBLY_MEMORY_ADDR_LEB:
54913a2e899SSam Clegg   case wasm::R_WEBASSEMBLY_MEMORY_ADDR_SLEB:
55013a2e899SSam Clegg   case wasm::R_WEBASSEMBLY_MEMORY_ADDR_I32:
551b7787fd0SSam Clegg     if (!SymbolIndices.count(RelEntry.Symbol))
552b7787fd0SSam Clegg       report_fatal_error("symbol not found function/global index space: " +
553b7787fd0SSam Clegg                          RelEntry.Symbol->getName());
554acd7d2b0SSam Clegg     return SymbolIndices[RelEntry.Symbol];
555acd7d2b0SSam Clegg   case wasm::R_WEBASSEMBLY_TYPE_INDEX_LEB:
556b7787fd0SSam Clegg     if (!TypeIndices.count(RelEntry.Symbol))
557b7787fd0SSam Clegg       report_fatal_error("symbol not found in type index space: " +
558b7787fd0SSam Clegg                          RelEntry.Symbol->getName());
559acd7d2b0SSam Clegg     return TypeIndices[RelEntry.Symbol];
560acd7d2b0SSam Clegg   default:
561acd7d2b0SSam Clegg     llvm_unreachable("invalid relocation type");
562acd7d2b0SSam Clegg   }
563acd7d2b0SSam Clegg }
564acd7d2b0SSam Clegg 
565d934cb88SDan Gohman // Apply the portions of the relocation records that we can handle ourselves
566d934cb88SDan Gohman // directly.
567acd7d2b0SSam Clegg void WasmObjectWriter::applyRelocations(
568acd7d2b0SSam Clegg     ArrayRef<WasmRelocationEntry> Relocations, uint64_t ContentsOffset) {
569acd7d2b0SSam Clegg   raw_pwrite_stream &Stream = getStream();
570d934cb88SDan Gohman   for (const WasmRelocationEntry &RelEntry : Relocations) {
571d934cb88SDan Gohman     uint64_t Offset = ContentsOffset +
572d934cb88SDan Gohman                       RelEntry.FixupSection->getSectionOffset() +
573d934cb88SDan Gohman                       RelEntry.Offset;
574d934cb88SDan Gohman 
575b7787fd0SSam Clegg     DEBUG(dbgs() << "applyRelocation: " << RelEntry << "\n");
576acd7d2b0SSam Clegg     switch (RelEntry.Type) {
577acd7d2b0SSam Clegg     case wasm::R_WEBASSEMBLY_TABLE_INDEX_SLEB:
578acd7d2b0SSam Clegg     case wasm::R_WEBASSEMBLY_FUNCTION_INDEX_LEB:
5799d24fb7fSSam Clegg     case wasm::R_WEBASSEMBLY_TYPE_INDEX_LEB:
5809d24fb7fSSam Clegg     case wasm::R_WEBASSEMBLY_GLOBAL_INDEX_LEB: {
581acd7d2b0SSam Clegg       uint32_t Index = getRelocationIndexValue(RelEntry);
582acd7d2b0SSam Clegg       WritePatchableSLEB(Stream, Index, Offset);
583d934cb88SDan Gohman       break;
584d934cb88SDan Gohman     }
585acd7d2b0SSam Clegg     case wasm::R_WEBASSEMBLY_TABLE_INDEX_I32: {
586acd7d2b0SSam Clegg       uint32_t Index = getRelocationIndexValue(RelEntry);
587acd7d2b0SSam Clegg       WriteI32(Stream, Index, Offset);
588d934cb88SDan Gohman       break;
589d934cb88SDan Gohman     }
59013a2e899SSam Clegg     case wasm::R_WEBASSEMBLY_MEMORY_ADDR_SLEB: {
5917c395943SSam Clegg       uint32_t Value = getProvisionalValue(RelEntry);
592d934cb88SDan Gohman       WritePatchableSLEB(Stream, Value, Offset);
593d934cb88SDan Gohman       break;
594d934cb88SDan Gohman     }
59513a2e899SSam Clegg     case wasm::R_WEBASSEMBLY_MEMORY_ADDR_LEB: {
5967c395943SSam Clegg       uint32_t Value = getProvisionalValue(RelEntry);
597d934cb88SDan Gohman       WritePatchableLEB(Stream, Value, Offset);
598d934cb88SDan Gohman       break;
599d934cb88SDan Gohman     }
60013a2e899SSam Clegg     case wasm::R_WEBASSEMBLY_MEMORY_ADDR_I32: {
6017c395943SSam Clegg       uint32_t Value = getProvisionalValue(RelEntry);
602d934cb88SDan Gohman       WriteI32(Stream, Value, Offset);
603d934cb88SDan Gohman       break;
604d934cb88SDan Gohman     }
605d934cb88SDan Gohman     default:
6069d24fb7fSSam Clegg       llvm_unreachable("invalid relocation type");
607d934cb88SDan Gohman     }
608d934cb88SDan Gohman   }
60918eafb6cSDan Gohman }
61018eafb6cSDan Gohman 
611acd7d2b0SSam Clegg // Write out the portions of the relocation records that the linker will
612970d02c4SDan Gohman // need to handle.
613acd7d2b0SSam Clegg void WasmObjectWriter::writeRelocations(
6147c395943SSam Clegg     ArrayRef<WasmRelocationEntry> Relocations) {
615acd7d2b0SSam Clegg   raw_pwrite_stream &Stream = getStream();
616acd7d2b0SSam Clegg   for (const WasmRelocationEntry& RelEntry : Relocations) {
617970d02c4SDan Gohman 
618acd7d2b0SSam Clegg     uint64_t Offset = RelEntry.Offset +
6197c395943SSam Clegg                       RelEntry.FixupSection->getSectionOffset();
620acd7d2b0SSam Clegg     uint32_t Index = getRelocationIndexValue(RelEntry);
621970d02c4SDan Gohman 
622acd7d2b0SSam Clegg     encodeULEB128(RelEntry.Type, Stream);
623970d02c4SDan Gohman     encodeULEB128(Offset, Stream);
624acd7d2b0SSam Clegg     encodeULEB128(Index, Stream);
625acd7d2b0SSam Clegg     if (RelEntry.hasAddend())
626acd7d2b0SSam Clegg       encodeSLEB128(RelEntry.Addend, Stream);
627970d02c4SDan Gohman   }
628970d02c4SDan Gohman }
629970d02c4SDan Gohman 
6309e15f359SSam Clegg void WasmObjectWriter::writeTypeSection(
631457fb0b4SSam Clegg     ArrayRef<WasmFunctionType> FunctionTypes) {
6329e15f359SSam Clegg   if (FunctionTypes.empty())
6339e15f359SSam Clegg     return;
6349e15f359SSam Clegg 
6359e15f359SSam Clegg   SectionBookkeeping Section;
6369e15f359SSam Clegg   startSection(Section, wasm::WASM_SEC_TYPE);
6379e15f359SSam Clegg 
6389e15f359SSam Clegg   encodeULEB128(FunctionTypes.size(), getStream());
6399e15f359SSam Clegg 
6409e15f359SSam Clegg   for (const WasmFunctionType &FuncTy : FunctionTypes) {
6419e15f359SSam Clegg     encodeSLEB128(wasm::WASM_TYPE_FUNC, getStream());
6429e15f359SSam Clegg     encodeULEB128(FuncTy.Params.size(), getStream());
6439e15f359SSam Clegg     for (wasm::ValType Ty : FuncTy.Params)
6449e15f359SSam Clegg       writeValueType(Ty);
6459e15f359SSam Clegg     encodeULEB128(FuncTy.Returns.size(), getStream());
6469e15f359SSam Clegg     for (wasm::ValType Ty : FuncTy.Returns)
6479e15f359SSam Clegg       writeValueType(Ty);
6489e15f359SSam Clegg   }
6499e15f359SSam Clegg 
6509e15f359SSam Clegg   endSection(Section);
6519e15f359SSam Clegg }
6529e15f359SSam Clegg 
653457fb0b4SSam Clegg void WasmObjectWriter::writeImportSection(ArrayRef<WasmImport> Imports) {
6549e15f359SSam Clegg   if (Imports.empty())
6559e15f359SSam Clegg     return;
6569e15f359SSam Clegg 
6579e15f359SSam Clegg   SectionBookkeeping Section;
6589e15f359SSam Clegg   startSection(Section, wasm::WASM_SEC_IMPORT);
6599e15f359SSam Clegg 
6609e15f359SSam Clegg   encodeULEB128(Imports.size(), getStream());
6619e15f359SSam Clegg   for (const WasmImport &Import : Imports) {
662b7787fd0SSam Clegg     writeString(Import.ModuleName);
663b7787fd0SSam Clegg     writeString(Import.FieldName);
6649e15f359SSam Clegg 
6659e15f359SSam Clegg     encodeULEB128(Import.Kind, getStream());
6669e15f359SSam Clegg 
6679e15f359SSam Clegg     switch (Import.Kind) {
6689e15f359SSam Clegg     case wasm::WASM_EXTERNAL_FUNCTION:
6699e15f359SSam Clegg       encodeULEB128(Import.Type, getStream());
6709e15f359SSam Clegg       break;
6719e15f359SSam Clegg     case wasm::WASM_EXTERNAL_GLOBAL:
6729e15f359SSam Clegg       encodeSLEB128(int32_t(Import.Type), getStream());
6739e15f359SSam Clegg       encodeULEB128(0, getStream()); // mutability
6749e15f359SSam Clegg       break;
6759e15f359SSam Clegg     default:
6769e15f359SSam Clegg       llvm_unreachable("unsupported import kind");
6779e15f359SSam Clegg     }
6789e15f359SSam Clegg   }
6799e15f359SSam Clegg 
6809e15f359SSam Clegg   endSection(Section);
6819e15f359SSam Clegg }
6829e15f359SSam Clegg 
683457fb0b4SSam Clegg void WasmObjectWriter::writeFunctionSection(ArrayRef<WasmFunction> Functions) {
6849e15f359SSam Clegg   if (Functions.empty())
6859e15f359SSam Clegg     return;
6869e15f359SSam Clegg 
6879e15f359SSam Clegg   SectionBookkeeping Section;
6889e15f359SSam Clegg   startSection(Section, wasm::WASM_SEC_FUNCTION);
6899e15f359SSam Clegg 
6909e15f359SSam Clegg   encodeULEB128(Functions.size(), getStream());
6919e15f359SSam Clegg   for (const WasmFunction &Func : Functions)
6929e15f359SSam Clegg     encodeULEB128(Func.Type, getStream());
6939e15f359SSam Clegg 
6949e15f359SSam Clegg   endSection(Section);
6959e15f359SSam Clegg }
6969e15f359SSam Clegg 
697d99f6078SSam Clegg void WasmObjectWriter::writeTableSection(uint32_t NumElements) {
6989e15f359SSam Clegg   // For now, always emit the table section, since indirect calls are not
6999e15f359SSam Clegg   // valid without it. In the future, we could perhaps be more clever and omit
7009e15f359SSam Clegg   // it if there are no indirect calls.
701d99f6078SSam Clegg 
7029e15f359SSam Clegg   SectionBookkeeping Section;
7039e15f359SSam Clegg   startSection(Section, wasm::WASM_SEC_TABLE);
7049e15f359SSam Clegg 
705d99f6078SSam Clegg   encodeULEB128(1, getStream());                       // The number of tables.
706d99f6078SSam Clegg                                                        // Fixed to 1 for now.
707d99f6078SSam Clegg   encodeSLEB128(wasm::WASM_TYPE_ANYFUNC, getStream()); // Type of table
7089e15f359SSam Clegg   encodeULEB128(0, getStream());                       // flags
709d99f6078SSam Clegg   encodeULEB128(NumElements, getStream());             // initial
7109e15f359SSam Clegg 
7119e15f359SSam Clegg   endSection(Section);
7129e15f359SSam Clegg }
7139e15f359SSam Clegg 
7147c395943SSam Clegg void WasmObjectWriter::writeMemorySection(uint32_t DataSize) {
7159e15f359SSam Clegg   // For now, always emit the memory section, since loads and stores are not
7169e15f359SSam Clegg   // valid without it. In the future, we could perhaps be more clever and omit
7179e15f359SSam Clegg   // it if there are no loads or stores.
7189e15f359SSam Clegg   SectionBookkeeping Section;
7197c395943SSam Clegg   uint32_t NumPages = (DataSize + wasm::WasmPageSize - 1) / wasm::WasmPageSize;
7209e15f359SSam Clegg 
7219e15f359SSam Clegg   startSection(Section, wasm::WASM_SEC_MEMORY);
7229e15f359SSam Clegg   encodeULEB128(1, getStream()); // number of memory spaces
7239e15f359SSam Clegg 
7249e15f359SSam Clegg   encodeULEB128(0, getStream()); // flags
7259e15f359SSam Clegg   encodeULEB128(NumPages, getStream()); // initial
7269e15f359SSam Clegg 
7279e15f359SSam Clegg   endSection(Section);
7289e15f359SSam Clegg }
7299e15f359SSam Clegg 
7307c395943SSam Clegg void WasmObjectWriter::writeGlobalSection() {
7319e15f359SSam Clegg   if (Globals.empty())
7329e15f359SSam Clegg     return;
7339e15f359SSam Clegg 
7349e15f359SSam Clegg   SectionBookkeeping Section;
7359e15f359SSam Clegg   startSection(Section, wasm::WASM_SEC_GLOBAL);
7369e15f359SSam Clegg 
7379e15f359SSam Clegg   encodeULEB128(Globals.size(), getStream());
7389e15f359SSam Clegg   for (const WasmGlobal &Global : Globals) {
7399e15f359SSam Clegg     writeValueType(Global.Type);
7409e15f359SSam Clegg     write8(Global.IsMutable);
7419e15f359SSam Clegg 
7429e15f359SSam Clegg     if (Global.HasImport) {
7439e15f359SSam Clegg       assert(Global.InitialValue == 0);
7449e15f359SSam Clegg       write8(wasm::WASM_OPCODE_GET_GLOBAL);
7459e15f359SSam Clegg       encodeULEB128(Global.ImportIndex, getStream());
7469e15f359SSam Clegg     } else {
7479e15f359SSam Clegg       assert(Global.ImportIndex == 0);
7489e15f359SSam Clegg       write8(wasm::WASM_OPCODE_I32_CONST);
7499e15f359SSam Clegg       encodeSLEB128(Global.InitialValue, getStream()); // offset
7509e15f359SSam Clegg     }
7519e15f359SSam Clegg     write8(wasm::WASM_OPCODE_END);
7529e15f359SSam Clegg   }
7539e15f359SSam Clegg 
7549e15f359SSam Clegg   endSection(Section);
7559e15f359SSam Clegg }
7569e15f359SSam Clegg 
757457fb0b4SSam Clegg void WasmObjectWriter::writeExportSection(ArrayRef<WasmExport> Exports) {
7589e15f359SSam Clegg   if (Exports.empty())
7599e15f359SSam Clegg     return;
7609e15f359SSam Clegg 
7619e15f359SSam Clegg   SectionBookkeeping Section;
7629e15f359SSam Clegg   startSection(Section, wasm::WASM_SEC_EXPORT);
7639e15f359SSam Clegg 
7649e15f359SSam Clegg   encodeULEB128(Exports.size(), getStream());
7659e15f359SSam Clegg   for (const WasmExport &Export : Exports) {
766b7787fd0SSam Clegg     writeString(Export.FieldName);
7679e15f359SSam Clegg     encodeSLEB128(Export.Kind, getStream());
7689e15f359SSam Clegg     encodeULEB128(Export.Index, getStream());
7699e15f359SSam Clegg   }
7709e15f359SSam Clegg 
7719e15f359SSam Clegg   endSection(Section);
7729e15f359SSam Clegg }
7739e15f359SSam Clegg 
774457fb0b4SSam Clegg void WasmObjectWriter::writeElemSection(ArrayRef<uint32_t> TableElems) {
7759e15f359SSam Clegg   if (TableElems.empty())
7769e15f359SSam Clegg     return;
7779e15f359SSam Clegg 
7789e15f359SSam Clegg   SectionBookkeeping Section;
7799e15f359SSam Clegg   startSection(Section, wasm::WASM_SEC_ELEM);
7809e15f359SSam Clegg 
7819e15f359SSam Clegg   encodeULEB128(1, getStream()); // number of "segments"
7829e15f359SSam Clegg   encodeULEB128(0, getStream()); // the table index
7839e15f359SSam Clegg 
7849e15f359SSam Clegg   // init expr for starting offset
7859e15f359SSam Clegg   write8(wasm::WASM_OPCODE_I32_CONST);
7869e15f359SSam Clegg   encodeSLEB128(0, getStream());
7879e15f359SSam Clegg   write8(wasm::WASM_OPCODE_END);
7889e15f359SSam Clegg 
7899e15f359SSam Clegg   encodeULEB128(TableElems.size(), getStream());
7909e15f359SSam Clegg   for (uint32_t Elem : TableElems)
7919e15f359SSam Clegg     encodeULEB128(Elem, getStream());
7929e15f359SSam Clegg 
7939e15f359SSam Clegg   endSection(Section);
7949e15f359SSam Clegg }
7959e15f359SSam Clegg 
796457fb0b4SSam Clegg void WasmObjectWriter::writeCodeSection(const MCAssembler &Asm,
797457fb0b4SSam Clegg                                         const MCAsmLayout &Layout,
798457fb0b4SSam Clegg                                         ArrayRef<WasmFunction> Functions) {
7999e15f359SSam Clegg   if (Functions.empty())
8009e15f359SSam Clegg     return;
8019e15f359SSam Clegg 
8029e15f359SSam Clegg   SectionBookkeeping Section;
8039e15f359SSam Clegg   startSection(Section, wasm::WASM_SEC_CODE);
8049e15f359SSam Clegg 
8059e15f359SSam Clegg   encodeULEB128(Functions.size(), getStream());
8069e15f359SSam Clegg 
8079e15f359SSam Clegg   for (const WasmFunction &Func : Functions) {
808fe6414b0SSam Clegg     auto &FuncSection = static_cast<MCSectionWasm &>(Func.Sym->getSection());
8099e15f359SSam Clegg 
8109e15f359SSam Clegg     int64_t Size = 0;
8119e15f359SSam Clegg     if (!Func.Sym->getSize()->evaluateAsAbsolute(Size, Layout))
8129e15f359SSam Clegg       report_fatal_error(".size expression must be evaluatable");
8139e15f359SSam Clegg 
8149e15f359SSam Clegg     encodeULEB128(Size, getStream());
815fe6414b0SSam Clegg     FuncSection.setSectionOffset(getStream().tell() - Section.ContentsOffset);
8169e15f359SSam Clegg     Asm.writeSectionData(&FuncSection, Layout);
8179e15f359SSam Clegg   }
8189e15f359SSam Clegg 
8199e15f359SSam Clegg   // Apply fixups.
820acd7d2b0SSam Clegg   applyRelocations(CodeRelocations, Section.ContentsOffset);
8219e15f359SSam Clegg 
8229e15f359SSam Clegg   endSection(Section);
8239e15f359SSam Clegg }
8249e15f359SSam Clegg 
825457fb0b4SSam Clegg void WasmObjectWriter::writeDataSection(ArrayRef<WasmDataSegment> Segments) {
8267c395943SSam Clegg   if (Segments.empty())
8277c395943SSam Clegg     return;
8289e15f359SSam Clegg 
8299e15f359SSam Clegg   SectionBookkeeping Section;
8309e15f359SSam Clegg   startSection(Section, wasm::WASM_SEC_DATA);
8319e15f359SSam Clegg 
8327c395943SSam Clegg   encodeULEB128(Segments.size(), getStream()); // count
8337c395943SSam Clegg 
8347c395943SSam Clegg   for (const WasmDataSegment & Segment : Segments) {
8359e15f359SSam Clegg     encodeULEB128(0, getStream()); // memory index
8369e15f359SSam Clegg     write8(wasm::WASM_OPCODE_I32_CONST);
8377c395943SSam Clegg     encodeSLEB128(Segment.Offset, getStream()); // offset
8389e15f359SSam Clegg     write8(wasm::WASM_OPCODE_END);
8397c395943SSam Clegg     encodeULEB128(Segment.Data.size(), getStream()); // size
8407c395943SSam Clegg     Segment.Section->setSectionOffset(getStream().tell() - Section.ContentsOffset);
8417c395943SSam Clegg     writeBytes(Segment.Data); // data
8427c395943SSam Clegg   }
8439e15f359SSam Clegg 
8449e15f359SSam Clegg   // Apply fixups.
8457c395943SSam Clegg   applyRelocations(DataRelocations, Section.ContentsOffset);
8469e15f359SSam Clegg 
8479e15f359SSam Clegg   endSection(Section);
8489e15f359SSam Clegg }
8499e15f359SSam Clegg 
8509e15f359SSam Clegg void WasmObjectWriter::writeNameSection(
851457fb0b4SSam Clegg     ArrayRef<WasmFunction> Functions,
852457fb0b4SSam Clegg     ArrayRef<WasmImport> Imports,
8539e15f359SSam Clegg     unsigned NumFuncImports) {
8549e15f359SSam Clegg   uint32_t TotalFunctions = NumFuncImports + Functions.size();
8559e15f359SSam Clegg   if (TotalFunctions == 0)
8569e15f359SSam Clegg     return;
8579e15f359SSam Clegg 
8589e15f359SSam Clegg   SectionBookkeeping Section;
8599e15f359SSam Clegg   startSection(Section, wasm::WASM_SEC_CUSTOM, "name");
8609e15f359SSam Clegg   SectionBookkeeping SubSection;
8619e15f359SSam Clegg   startSection(SubSection, wasm::WASM_NAMES_FUNCTION);
8629e15f359SSam Clegg 
8639e15f359SSam Clegg   encodeULEB128(TotalFunctions, getStream());
8649e15f359SSam Clegg   uint32_t Index = 0;
8659e15f359SSam Clegg   for (const WasmImport &Import : Imports) {
8669e15f359SSam Clegg     if (Import.Kind == wasm::WASM_EXTERNAL_FUNCTION) {
8679e15f359SSam Clegg       encodeULEB128(Index, getStream());
868b7787fd0SSam Clegg       writeString(Import.FieldName);
8699e15f359SSam Clegg       ++Index;
8709e15f359SSam Clegg     }
8719e15f359SSam Clegg   }
8729e15f359SSam Clegg   for (const WasmFunction &Func : Functions) {
8739e15f359SSam Clegg     encodeULEB128(Index, getStream());
874b7787fd0SSam Clegg     writeString(Func.Sym->getName());
8759e15f359SSam Clegg     ++Index;
8769e15f359SSam Clegg   }
8779e15f359SSam Clegg 
8789e15f359SSam Clegg   endSection(SubSection);
8799e15f359SSam Clegg   endSection(Section);
8809e15f359SSam Clegg }
8819e15f359SSam Clegg 
882acd7d2b0SSam Clegg void WasmObjectWriter::writeCodeRelocSection() {
8839e15f359SSam Clegg   // See: https://github.com/WebAssembly/tool-conventions/blob/master/Linking.md
8849e15f359SSam Clegg   // for descriptions of the reloc sections.
8859e15f359SSam Clegg 
8869e15f359SSam Clegg   if (CodeRelocations.empty())
8879e15f359SSam Clegg     return;
8889e15f359SSam Clegg 
8899e15f359SSam Clegg   SectionBookkeeping Section;
8909e15f359SSam Clegg   startSection(Section, wasm::WASM_SEC_CUSTOM, "reloc.CODE");
8919e15f359SSam Clegg 
8929e15f359SSam Clegg   encodeULEB128(wasm::WASM_SEC_CODE, getStream());
893acd7d2b0SSam Clegg   encodeULEB128(CodeRelocations.size(), getStream());
8949e15f359SSam Clegg 
8957c395943SSam Clegg   writeRelocations(CodeRelocations);
8969e15f359SSam Clegg 
8979e15f359SSam Clegg   endSection(Section);
8989e15f359SSam Clegg }
8999e15f359SSam Clegg 
9007c395943SSam Clegg void WasmObjectWriter::writeDataRelocSection() {
9019e15f359SSam Clegg   // See: https://github.com/WebAssembly/tool-conventions/blob/master/Linking.md
9029e15f359SSam Clegg   // for descriptions of the reloc sections.
9039e15f359SSam Clegg 
9049e15f359SSam Clegg   if (DataRelocations.empty())
9059e15f359SSam Clegg     return;
9069e15f359SSam Clegg 
9079e15f359SSam Clegg   SectionBookkeeping Section;
9089e15f359SSam Clegg   startSection(Section, wasm::WASM_SEC_CUSTOM, "reloc.DATA");
9099e15f359SSam Clegg 
9109e15f359SSam Clegg   encodeULEB128(wasm::WASM_SEC_DATA, getStream());
9119e15f359SSam Clegg   encodeULEB128(DataRelocations.size(), getStream());
9129e15f359SSam Clegg 
9137c395943SSam Clegg   writeRelocations(DataRelocations);
9149e15f359SSam Clegg 
9159e15f359SSam Clegg   endSection(Section);
9169e15f359SSam Clegg }
9179e15f359SSam Clegg 
9189e15f359SSam Clegg void WasmObjectWriter::writeLinkingMetaDataSection(
919d95ed959SSam Clegg     ArrayRef<WasmDataSegment> Segments, uint32_t DataSize,
92031a2c809SSam Clegg     SmallVector<std::pair<StringRef, uint32_t>, 4> SymbolFlags,
9219e1ade93SSam Clegg     bool HasStackPointer, uint32_t StackPointerGlobal) {
9229e15f359SSam Clegg   SectionBookkeeping Section;
9239e15f359SSam Clegg   startSection(Section, wasm::WASM_SEC_CUSTOM, "linking");
924b7787fd0SSam Clegg   SectionBookkeeping SubSection;
9259e15f359SSam Clegg 
926b7787fd0SSam Clegg   if (HasStackPointer) {
927b7787fd0SSam Clegg     startSection(SubSection, wasm::WASM_STACK_POINTER);
9289e15f359SSam Clegg     encodeULEB128(StackPointerGlobal, getStream()); // id
929b7787fd0SSam Clegg     endSection(SubSection);
930b7787fd0SSam Clegg   }
931b7787fd0SSam Clegg 
93231a2c809SSam Clegg   if (SymbolFlags.size() != 0) {
933b7787fd0SSam Clegg     startSection(SubSection, wasm::WASM_SYMBOL_INFO);
93431a2c809SSam Clegg     encodeULEB128(SymbolFlags.size(), getStream());
93531a2c809SSam Clegg     for (auto Pair: SymbolFlags) {
93631a2c809SSam Clegg       writeString(Pair.first);
93731a2c809SSam Clegg       encodeULEB128(Pair.second, getStream());
938b7787fd0SSam Clegg     }
939b7787fd0SSam Clegg     endSection(SubSection);
940b7787fd0SSam Clegg   }
9419e15f359SSam Clegg 
9429e1ade93SSam Clegg   if (DataSize > 0) {
9439e1ade93SSam Clegg     startSection(SubSection, wasm::WASM_DATA_SIZE);
9449e1ade93SSam Clegg     encodeULEB128(DataSize, getStream());
9459e1ade93SSam Clegg     endSection(SubSection);
9469e1ade93SSam Clegg   }
9479e1ade93SSam Clegg 
948d95ed959SSam Clegg   if (Segments.size()) {
94963ebb813SSam Clegg     startSection(SubSection, wasm::WASM_SEGMENT_INFO);
950d95ed959SSam Clegg     encodeULEB128(Segments.size(), getStream());
95163ebb813SSam Clegg     for (const WasmDataSegment &Segment : Segments) {
952d95ed959SSam Clegg       writeString(Segment.Name);
95363ebb813SSam Clegg       encodeULEB128(Segment.Alignment, getStream());
95463ebb813SSam Clegg       encodeULEB128(Segment.Flags, getStream());
95563ebb813SSam Clegg     }
956d95ed959SSam Clegg     endSection(SubSection);
957d95ed959SSam Clegg   }
958d95ed959SSam Clegg 
9599e15f359SSam Clegg   endSection(Section);
9609e15f359SSam Clegg }
9619e15f359SSam Clegg 
9625e3d33a7SSam Clegg uint32_t WasmObjectWriter::getFunctionType(const MCSymbolWasm& Symbol) {
9635e3d33a7SSam Clegg   assert(Symbol.isFunction());
9645e3d33a7SSam Clegg   assert(TypeIndices.count(&Symbol));
9655e3d33a7SSam Clegg   return TypeIndices[&Symbol];
9665e3d33a7SSam Clegg }
9675e3d33a7SSam Clegg 
9685e3d33a7SSam Clegg uint32_t WasmObjectWriter::registerFunctionType(const MCSymbolWasm& Symbol) {
9695e3d33a7SSam Clegg   assert(Symbol.isFunction());
9705e3d33a7SSam Clegg 
9715e3d33a7SSam Clegg   WasmFunctionType F;
972aff1c4dfSSam Clegg   const MCSymbolWasm* ResolvedSym = ResolveSymbol(Symbol);
9735e3d33a7SSam Clegg   F.Returns = ResolvedSym->getReturns();
9745e3d33a7SSam Clegg   F.Params = ResolvedSym->getParams();
9755e3d33a7SSam Clegg 
9765e3d33a7SSam Clegg   auto Pair =
9775e3d33a7SSam Clegg       FunctionTypeIndices.insert(std::make_pair(F, FunctionTypes.size()));
9785e3d33a7SSam Clegg   if (Pair.second)
9795e3d33a7SSam Clegg     FunctionTypes.push_back(F);
9805e3d33a7SSam Clegg   TypeIndices[&Symbol] = Pair.first->second;
9815e3d33a7SSam Clegg 
9825e3d33a7SSam Clegg   DEBUG(dbgs() << "registerFunctionType: " << Symbol << " new:" << Pair.second << "\n");
9835e3d33a7SSam Clegg   DEBUG(dbgs() << "  -> type index: " << Pair.first->second << "\n");
9845e3d33a7SSam Clegg   return Pair.first->second;
9855e3d33a7SSam Clegg }
9865e3d33a7SSam Clegg 
98718eafb6cSDan Gohman void WasmObjectWriter::writeObject(MCAssembler &Asm,
98818eafb6cSDan Gohman                                    const MCAsmLayout &Layout) {
989b7787fd0SSam Clegg   DEBUG(dbgs() << "WasmObjectWriter::writeObject\n");
99082607f56SDan Gohman   MCContext &Ctx = Asm.getContext();
991b879539aSDerek Schuff   wasm::ValType PtrType = is64Bit() ? wasm::ValType::I64 : wasm::ValType::I32;
992d934cb88SDan Gohman 
993d934cb88SDan Gohman   // Collect information from the available symbols.
994d934cb88SDan Gohman   SmallVector<WasmFunction, 4> Functions;
995d934cb88SDan Gohman   SmallVector<uint32_t, 4> TableElems;
996d934cb88SDan Gohman   SmallVector<WasmImport, 4> Imports;
997d934cb88SDan Gohman   SmallVector<WasmExport, 4> Exports;
99831a2c809SSam Clegg   SmallVector<std::pair<StringRef, uint32_t>, 4> SymbolFlags;
999d934cb88SDan Gohman   SmallPtrSet<const MCSymbolWasm *, 4> IsAddressTaken;
1000d934cb88SDan Gohman   unsigned NumFuncImports = 0;
10017c395943SSam Clegg   SmallVector<WasmDataSegment, 4> DataSegments;
1002970d02c4SDan Gohman   uint32_t StackPointerGlobal = 0;
10037c395943SSam Clegg   uint32_t DataSize = 0;
1004970d02c4SDan Gohman   bool HasStackPointer = false;
1005d934cb88SDan Gohman 
1006d934cb88SDan Gohman   // Populate the IsAddressTaken set.
1007b7787fd0SSam Clegg   for (const WasmRelocationEntry &RelEntry : CodeRelocations) {
1008d934cb88SDan Gohman     switch (RelEntry.Type) {
1009d934cb88SDan Gohman     case wasm::R_WEBASSEMBLY_TABLE_INDEX_SLEB:
101013a2e899SSam Clegg     case wasm::R_WEBASSEMBLY_MEMORY_ADDR_SLEB:
1011d934cb88SDan Gohman       IsAddressTaken.insert(RelEntry.Symbol);
1012d934cb88SDan Gohman       break;
1013d934cb88SDan Gohman     default:
1014d934cb88SDan Gohman       break;
1015d934cb88SDan Gohman     }
1016d934cb88SDan Gohman   }
1017b7787fd0SSam Clegg   for (const WasmRelocationEntry &RelEntry : DataRelocations) {
1018d934cb88SDan Gohman     switch (RelEntry.Type) {
1019d934cb88SDan Gohman     case wasm::R_WEBASSEMBLY_TABLE_INDEX_I32:
102013a2e899SSam Clegg     case wasm::R_WEBASSEMBLY_MEMORY_ADDR_I32:
1021d934cb88SDan Gohman       IsAddressTaken.insert(RelEntry.Symbol);
1022d934cb88SDan Gohman       break;
1023d934cb88SDan Gohman     default:
1024d934cb88SDan Gohman       break;
1025d934cb88SDan Gohman     }
1026d934cb88SDan Gohman   }
1027d934cb88SDan Gohman 
10287c395943SSam Clegg   // Populate FunctionTypeIndices and Imports.
1029d934cb88SDan Gohman   for (const MCSymbol &S : Asm.symbols()) {
10305e3d33a7SSam Clegg     const auto &WS = static_cast<const MCSymbolWasm &>(S);
10315e3d33a7SSam Clegg 
10325e3d33a7SSam Clegg     if (WS.isTemporary())
10338c4baa00SSam Clegg       continue;
10348c4baa00SSam Clegg 
10355e3d33a7SSam Clegg     if (WS.isFunction())
10365e3d33a7SSam Clegg       registerFunctionType(WS);
1037d934cb88SDan Gohman 
1038d934cb88SDan Gohman     // If the symbol is not defined in this translation unit, import it.
1039ba9fa9fdSSam Clegg     if (!WS.isDefined(/*SetUsed=*/false)) {
1040d934cb88SDan Gohman       WasmImport Import;
1041d934cb88SDan Gohman       Import.ModuleName = WS.getModuleName();
1042d934cb88SDan Gohman       Import.FieldName = WS.getName();
1043d934cb88SDan Gohman 
1044d934cb88SDan Gohman       if (WS.isFunction()) {
1045d934cb88SDan Gohman         Import.Kind = wasm::WASM_EXTERNAL_FUNCTION;
10465e3d33a7SSam Clegg         Import.Type = getFunctionType(WS);
1047d934cb88SDan Gohman         SymbolIndices[&WS] = NumFuncImports;
1048d934cb88SDan Gohman         ++NumFuncImports;
1049d934cb88SDan Gohman       } else {
1050d934cb88SDan Gohman         Import.Kind = wasm::WASM_EXTERNAL_GLOBAL;
10515e3d33a7SSam Clegg         Import.Type = int32_t(PtrType);
1052d934cb88SDan Gohman         SymbolIndices[&WS] = NumGlobalImports;
1053d934cb88SDan Gohman         ++NumGlobalImports;
1054d934cb88SDan Gohman       }
1055d934cb88SDan Gohman 
1056d934cb88SDan Gohman       Imports.push_back(Import);
1057d934cb88SDan Gohman     }
1058d934cb88SDan Gohman   }
1059d934cb88SDan Gohman 
106082607f56SDan Gohman   // In the special .global_variables section, we've encoded global
106182607f56SDan Gohman   // variables used by the function. Translate them into the Globals
106282607f56SDan Gohman   // list.
1063759631c7SSam Clegg   MCSectionWasm *GlobalVars = Ctx.getWasmSection(".global_variables", wasm::WASM_SEC_DATA);
106482607f56SDan Gohman   if (!GlobalVars->getFragmentList().empty()) {
106582607f56SDan Gohman     if (GlobalVars->getFragmentList().size() != 1)
106682607f56SDan Gohman       report_fatal_error("only one .global_variables fragment supported");
106782607f56SDan Gohman     const MCFragment &Frag = *GlobalVars->begin();
106882607f56SDan Gohman     if (Frag.hasInstructions() || Frag.getKind() != MCFragment::FT_Data)
106982607f56SDan Gohman       report_fatal_error("only data supported in .global_variables");
1070fe6414b0SSam Clegg     const auto &DataFrag = cast<MCDataFragment>(Frag);
107182607f56SDan Gohman     if (!DataFrag.getFixups().empty())
107282607f56SDan Gohman       report_fatal_error("fixups not supported in .global_variables");
107382607f56SDan Gohman     const SmallVectorImpl<char> &Contents = DataFrag.getContents();
1074970d02c4SDan Gohman     for (const uint8_t *p = (const uint8_t *)Contents.data(),
1075970d02c4SDan Gohman                      *end = (const uint8_t *)Contents.data() + Contents.size();
1076970d02c4SDan Gohman          p != end; ) {
107782607f56SDan Gohman       WasmGlobal G;
1078970d02c4SDan Gohman       if (end - p < 3)
1079970d02c4SDan Gohman         report_fatal_error("truncated global variable encoding");
1080970d02c4SDan Gohman       G.Type = wasm::ValType(int8_t(*p++));
1081970d02c4SDan Gohman       G.IsMutable = bool(*p++);
1082970d02c4SDan Gohman       G.HasImport = bool(*p++);
1083970d02c4SDan Gohman       if (G.HasImport) {
108482607f56SDan Gohman         G.InitialValue = 0;
1085970d02c4SDan Gohman 
1086970d02c4SDan Gohman         WasmImport Import;
1087970d02c4SDan Gohman         Import.ModuleName = (const char *)p;
1088970d02c4SDan Gohman         const uint8_t *nul = (const uint8_t *)memchr(p, '\0', end - p);
1089970d02c4SDan Gohman         if (!nul)
1090970d02c4SDan Gohman           report_fatal_error("global module name must be nul-terminated");
1091970d02c4SDan Gohman         p = nul + 1;
1092970d02c4SDan Gohman         nul = (const uint8_t *)memchr(p, '\0', end - p);
1093970d02c4SDan Gohman         if (!nul)
1094970d02c4SDan Gohman           report_fatal_error("global base name must be nul-terminated");
1095970d02c4SDan Gohman         Import.FieldName = (const char *)p;
1096970d02c4SDan Gohman         p = nul + 1;
1097970d02c4SDan Gohman 
1098970d02c4SDan Gohman         Import.Kind = wasm::WASM_EXTERNAL_GLOBAL;
1099970d02c4SDan Gohman         Import.Type = int32_t(G.Type);
1100970d02c4SDan Gohman 
1101970d02c4SDan Gohman         G.ImportIndex = NumGlobalImports;
1102970d02c4SDan Gohman         ++NumGlobalImports;
1103970d02c4SDan Gohman 
1104970d02c4SDan Gohman         Imports.push_back(Import);
1105970d02c4SDan Gohman       } else {
1106970d02c4SDan Gohman         unsigned n;
1107970d02c4SDan Gohman         G.InitialValue = decodeSLEB128(p, &n);
1108970d02c4SDan Gohman         G.ImportIndex = 0;
1109c8da0c0bSSimon Pilgrim         if ((ptrdiff_t)n > end - p)
1110970d02c4SDan Gohman           report_fatal_error("global initial value must be valid SLEB128");
1111970d02c4SDan Gohman         p += n;
1112970d02c4SDan Gohman       }
111382607f56SDan Gohman       Globals.push_back(G);
111482607f56SDan Gohman     }
111582607f56SDan Gohman   }
111682607f56SDan Gohman 
1117970d02c4SDan Gohman   // In the special .stack_pointer section, we've encoded the stack pointer
1118970d02c4SDan Gohman   // index.
1119759631c7SSam Clegg   MCSectionWasm *StackPtr = Ctx.getWasmSection(".stack_pointer", wasm::WASM_SEC_DATA);
1120970d02c4SDan Gohman   if (!StackPtr->getFragmentList().empty()) {
1121970d02c4SDan Gohman     if (StackPtr->getFragmentList().size() != 1)
1122970d02c4SDan Gohman       report_fatal_error("only one .stack_pointer fragment supported");
1123970d02c4SDan Gohman     const MCFragment &Frag = *StackPtr->begin();
1124970d02c4SDan Gohman     if (Frag.hasInstructions() || Frag.getKind() != MCFragment::FT_Data)
1125970d02c4SDan Gohman       report_fatal_error("only data supported in .stack_pointer");
1126fe6414b0SSam Clegg     const auto &DataFrag = cast<MCDataFragment>(Frag);
1127970d02c4SDan Gohman     if (!DataFrag.getFixups().empty())
1128970d02c4SDan Gohman       report_fatal_error("fixups not supported in .stack_pointer");
1129970d02c4SDan Gohman     const SmallVectorImpl<char> &Contents = DataFrag.getContents();
1130970d02c4SDan Gohman     if (Contents.size() != 4)
1131970d02c4SDan Gohman       report_fatal_error("only one entry supported in .stack_pointer");
1132970d02c4SDan Gohman     HasStackPointer = true;
1133970d02c4SDan Gohman     StackPointerGlobal = NumGlobalImports + *(const int32_t *)Contents.data();
1134970d02c4SDan Gohman   }
1135970d02c4SDan Gohman 
1136759631c7SSam Clegg   for (MCSection &Sec : Asm) {
1137759631c7SSam Clegg     auto &Section = static_cast<MCSectionWasm &>(Sec);
1138759631c7SSam Clegg     if (Section.getType() != wasm::WASM_SEC_DATA)
1139759631c7SSam Clegg       continue;
1140759631c7SSam Clegg 
1141759631c7SSam Clegg     DataSize = alignTo(DataSize, Section.getAlignment());
1142759631c7SSam Clegg     DataSegments.emplace_back();
1143759631c7SSam Clegg     WasmDataSegment &Segment = DataSegments.back();
1144d95ed959SSam Clegg     Segment.Name = Section.getSectionName();
1145759631c7SSam Clegg     Segment.Offset = DataSize;
1146759631c7SSam Clegg     Segment.Section = &Section;
114763ebb813SSam Clegg     addData(Segment.Data, Section);
114863ebb813SSam Clegg     Segment.Alignment = Section.getAlignment();
114963ebb813SSam Clegg     Segment.Flags = 0;
1150759631c7SSam Clegg     DataSize += Segment.Data.size();
1151759631c7SSam Clegg     Section.setMemoryOffset(Segment.Offset);
1152759631c7SSam Clegg   }
1153759631c7SSam Clegg 
1154b7787fd0SSam Clegg   // Handle regular defined and undefined symbols.
1155d934cb88SDan Gohman   for (const MCSymbol &S : Asm.symbols()) {
1156d934cb88SDan Gohman     // Ignore unnamed temporary symbols, which aren't ever exported, imported,
1157d934cb88SDan Gohman     // or used in relocations.
1158d934cb88SDan Gohman     if (S.isTemporary() && S.getName().empty())
1159d934cb88SDan Gohman       continue;
1160b7787fd0SSam Clegg 
1161d934cb88SDan Gohman     const auto &WS = static_cast<const MCSymbolWasm &>(S);
1162b7787fd0SSam Clegg     DEBUG(dbgs() << "MCSymbol: '" << S << "'"
1163b7787fd0SSam Clegg                  << " isDefined=" << S.isDefined() << " isExternal="
1164b7787fd0SSam Clegg                  << S.isExternal() << " isTemporary=" << S.isTemporary()
1165b7787fd0SSam Clegg                  << " isFunction=" << WS.isFunction()
1166b7787fd0SSam Clegg                  << " isWeak=" << WS.isWeak()
1167b7787fd0SSam Clegg                  << " isVariable=" << WS.isVariable() << "\n");
1168b7787fd0SSam Clegg 
1169b7787fd0SSam Clegg     if (WS.isWeak())
117031a2c809SSam Clegg       SymbolFlags.emplace_back(WS.getName(), wasm::WASM_SYMBOL_BINDING_WEAK);
1171b7787fd0SSam Clegg 
11725e3d33a7SSam Clegg     if (WS.isVariable())
11735e3d33a7SSam Clegg       continue;
11745e3d33a7SSam Clegg 
1175d934cb88SDan Gohman     unsigned Index;
1176b7787fd0SSam Clegg 
1177d934cb88SDan Gohman     if (WS.isFunction()) {
1178d934cb88SDan Gohman       if (WS.isDefined(/*SetUsed=*/false)) {
1179b7787fd0SSam Clegg         if (WS.getOffset() != 0)
1180b7787fd0SSam Clegg           report_fatal_error(
1181b7787fd0SSam Clegg               "function sections must contain one function each");
1182b7787fd0SSam Clegg 
1183b7787fd0SSam Clegg         if (WS.getSize() == 0)
1184b7787fd0SSam Clegg           report_fatal_error(
1185b7787fd0SSam Clegg               "function symbols must have a size set with .size");
1186b7787fd0SSam Clegg 
1187d934cb88SDan Gohman         // A definition. Take the next available index.
1188d934cb88SDan Gohman         Index = NumFuncImports + Functions.size();
1189d934cb88SDan Gohman 
1190d934cb88SDan Gohman         // Prepare the function.
1191d934cb88SDan Gohman         WasmFunction Func;
11925e3d33a7SSam Clegg         Func.Type = getFunctionType(WS);
1193d934cb88SDan Gohman         Func.Sym = &WS;
1194d934cb88SDan Gohman         SymbolIndices[&WS] = Index;
1195d934cb88SDan Gohman         Functions.push_back(Func);
1196d934cb88SDan Gohman       } else {
1197d934cb88SDan Gohman         // An import; the index was assigned above.
1198d934cb88SDan Gohman         Index = SymbolIndices.find(&WS)->second;
1199d934cb88SDan Gohman       }
1200d934cb88SDan Gohman 
12015e3d33a7SSam Clegg       DEBUG(dbgs() << "  -> function index: " << Index << "\n");
12025e3d33a7SSam Clegg 
1203d934cb88SDan Gohman       // If needed, prepare the function to be called indirectly.
12045e3d33a7SSam Clegg       if (IsAddressTaken.count(&WS) != 0) {
1205d99f6078SSam Clegg         IndirectSymbolIndices[&WS] = TableElems.size();
12065e3d33a7SSam Clegg         DEBUG(dbgs() << "  -> adding to table: " << TableElems.size() << "\n");
1207d934cb88SDan Gohman         TableElems.push_back(Index);
1208d99f6078SSam Clegg       }
1209d934cb88SDan Gohman     } else {
1210c38e947eSSam Clegg       if (WS.isTemporary() && !WS.getSize())
1211c38e947eSSam Clegg         continue;
1212c38e947eSSam Clegg 
1213fe6414b0SSam Clegg       if (!WS.isDefined(/*SetUsed=*/false))
1214fe6414b0SSam Clegg         continue;
1215fe6414b0SSam Clegg 
1216d934cb88SDan Gohman       if (!WS.getSize())
1217c38e947eSSam Clegg         report_fatal_error("data symbols must have a size set with .size: " +
1218c38e947eSSam Clegg                            WS.getName());
1219d934cb88SDan Gohman 
1220d934cb88SDan Gohman       int64_t Size = 0;
1221d934cb88SDan Gohman       if (!WS.getSize()->evaluateAsAbsolute(Size, Layout))
1222d934cb88SDan Gohman         report_fatal_error(".size expression must be evaluatable");
1223d934cb88SDan Gohman 
12247c395943SSam Clegg       // For each global, prepare a corresponding wasm global holding its
12257c395943SSam Clegg       // address.  For externals these will also be named exports.
12267c395943SSam Clegg       Index = NumGlobalImports + Globals.size();
1227759631c7SSam Clegg       auto &DataSection = static_cast<MCSectionWasm &>(WS.getSection());
12287c395943SSam Clegg 
12297c395943SSam Clegg       WasmGlobal Global;
12307c395943SSam Clegg       Global.Type = PtrType;
12317c395943SSam Clegg       Global.IsMutable = false;
12327c395943SSam Clegg       Global.HasImport = false;
1233759631c7SSam Clegg       Global.InitialValue = DataSection.getMemoryOffset() + Layout.getSymbolOffset(WS);
12347c395943SSam Clegg       Global.ImportIndex = 0;
12357c395943SSam Clegg       SymbolIndices[&WS] = Index;
12367c395943SSam Clegg       DEBUG(dbgs() << "  -> global index: " << Index << "\n");
12377c395943SSam Clegg       Globals.push_back(Global);
1238d934cb88SDan Gohman     }
1239d934cb88SDan Gohman 
1240d934cb88SDan Gohman     // If the symbol is visible outside this translation unit, export it.
124131a2c809SSam Clegg     if (WS.isDefined(/*SetUsed=*/false)) {
1242d934cb88SDan Gohman       WasmExport Export;
1243d934cb88SDan Gohman       Export.FieldName = WS.getName();
1244d934cb88SDan Gohman       Export.Index = Index;
1245d934cb88SDan Gohman       if (WS.isFunction())
1246d934cb88SDan Gohman         Export.Kind = wasm::WASM_EXTERNAL_FUNCTION;
1247d934cb88SDan Gohman       else
1248d934cb88SDan Gohman         Export.Kind = wasm::WASM_EXTERNAL_GLOBAL;
12495e3d33a7SSam Clegg       DEBUG(dbgs() << "  -> export " << Exports.size() << "\n");
1250d934cb88SDan Gohman       Exports.push_back(Export);
125131a2c809SSam Clegg       if (!WS.isExternal())
125231a2c809SSam Clegg         SymbolFlags.emplace_back(WS.getName(), wasm::WASM_SYMBOL_BINDING_LOCAL);
1253d934cb88SDan Gohman     }
1254d934cb88SDan Gohman   }
1255d934cb88SDan Gohman 
12565e3d33a7SSam Clegg   // Handle weak aliases. We need to process these in a separate pass because
12575e3d33a7SSam Clegg   // we need to have processed the target of the alias before the alias itself
12585e3d33a7SSam Clegg   // and the symbols are not necessarily ordered in this way.
1259b7787fd0SSam Clegg   for (const MCSymbol &S : Asm.symbols()) {
1260b7787fd0SSam Clegg     if (!S.isVariable())
1261b7787fd0SSam Clegg       continue;
126231a2c809SSam Clegg 
1263b7787fd0SSam Clegg     assert(S.isDefined(/*SetUsed=*/false));
1264b7787fd0SSam Clegg 
12655e3d33a7SSam Clegg     // Find the target symbol of this weak alias and export that index
1266aff1c4dfSSam Clegg     const auto &WS = static_cast<const MCSymbolWasm &>(S);
1267aff1c4dfSSam Clegg     const MCSymbolWasm *ResolvedSym = ResolveSymbol(WS);
12685e3d33a7SSam Clegg     DEBUG(dbgs() << WS.getName() << ": weak alias of '" << *ResolvedSym << "'\n");
12695e3d33a7SSam Clegg     assert(SymbolIndices.count(ResolvedSym) > 0);
1270b7787fd0SSam Clegg     uint32_t Index = SymbolIndices.find(ResolvedSym)->second;
12715e3d33a7SSam Clegg     DEBUG(dbgs() << "  -> index:" << Index << "\n");
1272b7787fd0SSam Clegg 
1273ba9fa9fdSSam Clegg     SymbolIndices[&WS] = Index;
1274b7787fd0SSam Clegg     WasmExport Export;
1275b7787fd0SSam Clegg     Export.FieldName = WS.getName();
1276b7787fd0SSam Clegg     Export.Index = Index;
1277b7787fd0SSam Clegg     if (WS.isFunction())
1278b7787fd0SSam Clegg       Export.Kind = wasm::WASM_EXTERNAL_FUNCTION;
1279b7787fd0SSam Clegg     else
1280b7787fd0SSam Clegg       Export.Kind = wasm::WASM_EXTERNAL_GLOBAL;
12815e3d33a7SSam Clegg     DEBUG(dbgs() << "  -> export " << Exports.size() << "\n");
1282b7787fd0SSam Clegg     Exports.push_back(Export);
128331a2c809SSam Clegg 
128431a2c809SSam Clegg     if (!WS.isExternal())
128531a2c809SSam Clegg       SymbolFlags.emplace_back(WS.getName(), wasm::WASM_SYMBOL_BINDING_LOCAL);
1286b7787fd0SSam Clegg   }
1287b7787fd0SSam Clegg 
1288d934cb88SDan Gohman   // Add types for indirect function calls.
1289acd7d2b0SSam Clegg   for (const WasmRelocationEntry &Fixup : CodeRelocations) {
1290acd7d2b0SSam Clegg     if (Fixup.Type != wasm::R_WEBASSEMBLY_TYPE_INDEX_LEB)
1291acd7d2b0SSam Clegg       continue;
1292970d02c4SDan Gohman 
12935e3d33a7SSam Clegg     registerFunctionType(*Fixup.Symbol);
1294d934cb88SDan Gohman   }
1295d934cb88SDan Gohman 
129618eafb6cSDan Gohman   // Write out the Wasm header.
129718eafb6cSDan Gohman   writeHeader(Asm);
129818eafb6cSDan Gohman 
12999e15f359SSam Clegg   writeTypeSection(FunctionTypes);
13009e15f359SSam Clegg   writeImportSection(Imports);
13019e15f359SSam Clegg   writeFunctionSection(Functions);
1302d99f6078SSam Clegg   writeTableSection(TableElems.size());
13037c395943SSam Clegg   writeMemorySection(DataSize);
13047c395943SSam Clegg   writeGlobalSection();
13059e15f359SSam Clegg   writeExportSection(Exports);
13069e15f359SSam Clegg   // TODO: Start Section
13079e15f359SSam Clegg   writeElemSection(TableElems);
1308acd7d2b0SSam Clegg   writeCodeSection(Asm, Layout, Functions);
13097c395943SSam Clegg   writeDataSection(DataSegments);
13109e15f359SSam Clegg   writeNameSection(Functions, Imports, NumFuncImports);
1311acd7d2b0SSam Clegg   writeCodeRelocSection();
13127c395943SSam Clegg   writeDataRelocSection();
131363ebb813SSam Clegg   writeLinkingMetaDataSection(DataSegments, DataSize, SymbolFlags,
131463ebb813SSam Clegg                               HasStackPointer, StackPointerGlobal);
1315970d02c4SDan Gohman 
1316d934cb88SDan Gohman   // TODO: Translate the .comment section to the output.
1317d934cb88SDan Gohman   // TODO: Translate debug sections to the output.
131818eafb6cSDan Gohman }
131918eafb6cSDan Gohman 
132060fbc7ccSLang Hames std::unique_ptr<MCObjectWriter>
13211301a878SLang Hames llvm::createWasmObjectWriter(std::unique_ptr<MCWasmObjectTargetWriter> MOTW,
132218eafb6cSDan Gohman                              raw_pwrite_stream &OS) {
132360fbc7ccSLang Hames   // FIXME: Can't use make_unique<WasmObjectWriter>(...) as WasmObjectWriter's
132460fbc7ccSLang Hames   //        destructor is private. Is that necessary?
132560fbc7ccSLang Hames   return std::unique_ptr<MCObjectWriter>(
132660fbc7ccSLang Hames       new WasmObjectWriter(std::move(MOTW), OS));
132718eafb6cSDan Gohman }
1328