144d95122SEugene Zelenko //===- WasmObjectFile.cpp - Wasm object file implementation ---------------===//
22c6f75ddSDerek Schuff //
32c6f75ddSDerek Schuff //                     The LLVM Compiler Infrastructure
42c6f75ddSDerek Schuff //
52c6f75ddSDerek Schuff // This file is distributed under the University of Illinois Open Source
62c6f75ddSDerek Schuff // License. See LICENSE.TXT for details.
72c6f75ddSDerek Schuff //
82c6f75ddSDerek Schuff //===----------------------------------------------------------------------===//
92c6f75ddSDerek Schuff 
1044d95122SEugene Zelenko #include "llvm/ADT/ArrayRef.h"
114710ed7aSSam Clegg #include "llvm/ADT/DenseSet.h"
1244d95122SEugene Zelenko #include "llvm/ADT/STLExtras.h"
1344d95122SEugene Zelenko #include "llvm/ADT/StringRef.h"
14ea7caceeSSam Clegg #include "llvm/ADT/StringSet.h"
1544d95122SEugene Zelenko #include "llvm/ADT/Triple.h"
16264b5d9eSZachary Turner #include "llvm/BinaryFormat/Wasm.h"
179f5094dfSEugene Zelenko #include "llvm/MC/SubtargetFeature.h"
1844d95122SEugene Zelenko #include "llvm/Object/Binary.h"
1944d95122SEugene Zelenko #include "llvm/Object/Error.h"
2044d95122SEugene Zelenko #include "llvm/Object/ObjectFile.h"
2144d95122SEugene Zelenko #include "llvm/Object/SymbolicFile.h"
222c6f75ddSDerek Schuff #include "llvm/Object/Wasm.h"
232c6f75ddSDerek Schuff #include "llvm/Support/Endian.h"
2444d95122SEugene Zelenko #include "llvm/Support/Error.h"
2544d95122SEugene Zelenko #include "llvm/Support/ErrorHandling.h"
262c6f75ddSDerek Schuff #include "llvm/Support/LEB128.h"
2744d95122SEugene Zelenko #include <algorithm>
289f5094dfSEugene Zelenko #include <cassert>
2944d95122SEugene Zelenko #include <cstdint>
309f5094dfSEugene Zelenko #include <cstring>
3144d95122SEugene Zelenko #include <system_error>
322c6f75ddSDerek Schuff 
33b7787fd0SSam Clegg #define DEBUG_TYPE "wasm-object"
34b7787fd0SSam Clegg 
3544d95122SEugene Zelenko using namespace llvm;
3644d95122SEugene Zelenko using namespace object;
372c6f75ddSDerek Schuff 
38659932b0SJF Bastien void WasmSymbol::print(raw_ostream &Out) const {
39659932b0SJF Bastien   Out << "Name=" << Info.Name
40659932b0SJF Bastien   << ", Kind=" << toString(wasm::WasmSymbolType(Info.Kind))
41659932b0SJF Bastien   << ", Flags=" << Info.Flags;
42659932b0SJF Bastien   if (!isTypeData()) {
43659932b0SJF Bastien     Out << ", ElemIndex=" << Info.ElementIndex;
44659932b0SJF Bastien   } else if (isDefined()) {
45659932b0SJF Bastien     Out << ", Segment=" << Info.DataRef.Segment;
46659932b0SJF Bastien     Out << ", Offset=" << Info.DataRef.Offset;
47659932b0SJF Bastien     Out << ", Size=" << Info.DataRef.Size;
48659932b0SJF Bastien   }
49659932b0SJF Bastien }
50659932b0SJF Bastien 
51ddc84bf7SJF Bastien #if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
52ddc84bf7SJF Bastien LLVM_DUMP_METHOD void WasmSymbol::dump() const { print(dbgs()); }
53ddc84bf7SJF Bastien #endif
54ddc84bf7SJF Bastien 
552c6f75ddSDerek Schuff Expected<std::unique_ptr<WasmObjectFile>>
562c6f75ddSDerek Schuff ObjectFile::createWasmObjectFile(MemoryBufferRef Buffer) {
572c6f75ddSDerek Schuff   Error Err = Error::success();
582c6f75ddSDerek Schuff   auto ObjectFile = llvm::make_unique<WasmObjectFile>(Buffer, Err);
592c6f75ddSDerek Schuff   if (Err)
602c6f75ddSDerek Schuff     return std::move(Err);
612c6f75ddSDerek Schuff 
622c6f75ddSDerek Schuff   return std::move(ObjectFile);
632c6f75ddSDerek Schuff }
642c6f75ddSDerek Schuff 
65d3d84fddSDerek Schuff #define VARINT7_MAX ((1<<7)-1)
66d3d84fddSDerek Schuff #define VARINT7_MIN (-(1<<7))
67d3d84fddSDerek Schuff #define VARUINT7_MAX (1<<7)
68d3d84fddSDerek Schuff #define VARUINT1_MAX (1)
69d3d84fddSDerek Schuff 
70d3d84fddSDerek Schuff static uint8_t readUint8(const uint8_t *&Ptr) { return *Ptr++; }
71d3d84fddSDerek Schuff 
7244d95122SEugene Zelenko static uint32_t readUint32(const uint8_t *&Ptr) {
732c6f75ddSDerek Schuff   uint32_t Result = support::endian::read32le(Ptr);
742c6f75ddSDerek Schuff   Ptr += sizeof(Result);
752c6f75ddSDerek Schuff   return Result;
762c6f75ddSDerek Schuff }
772c6f75ddSDerek Schuff 
78d3d84fddSDerek Schuff static int32_t readFloat32(const uint8_t *&Ptr) {
79d3d84fddSDerek Schuff   int32_t Result = 0;
80d3d84fddSDerek Schuff   memcpy(&Result, Ptr, sizeof(Result));
81d3d84fddSDerek Schuff   Ptr += sizeof(Result);
82d3d84fddSDerek Schuff   return Result;
83d3d84fddSDerek Schuff }
84d3d84fddSDerek Schuff 
85d3d84fddSDerek Schuff static int64_t readFloat64(const uint8_t *&Ptr) {
86d3d84fddSDerek Schuff   int64_t Result = 0;
87d3d84fddSDerek Schuff   memcpy(&Result, Ptr, sizeof(Result));
88d3d84fddSDerek Schuff   Ptr += sizeof(Result);
89d3d84fddSDerek Schuff   return Result;
90d3d84fddSDerek Schuff }
91d3d84fddSDerek Schuff 
9244d95122SEugene Zelenko static uint64_t readULEB128(const uint8_t *&Ptr) {
932c6f75ddSDerek Schuff   unsigned Count;
942c6f75ddSDerek Schuff   uint64_t Result = decodeULEB128(Ptr, &Count);
952c6f75ddSDerek Schuff   Ptr += Count;
962c6f75ddSDerek Schuff   return Result;
972c6f75ddSDerek Schuff }
982c6f75ddSDerek Schuff 
9944d95122SEugene Zelenko static StringRef readString(const uint8_t *&Ptr) {
1002c6f75ddSDerek Schuff   uint32_t StringLen = readULEB128(Ptr);
1012c6f75ddSDerek Schuff   StringRef Return = StringRef(reinterpret_cast<const char *>(Ptr), StringLen);
1022c6f75ddSDerek Schuff   Ptr += StringLen;
1032c6f75ddSDerek Schuff   return Return;
1042c6f75ddSDerek Schuff }
1052c6f75ddSDerek Schuff 
106d3d84fddSDerek Schuff static int64_t readLEB128(const uint8_t *&Ptr) {
107d3d84fddSDerek Schuff   unsigned Count;
108d3d84fddSDerek Schuff   uint64_t Result = decodeSLEB128(Ptr, &Count);
109d3d84fddSDerek Schuff   Ptr += Count;
110d3d84fddSDerek Schuff   return Result;
111d3d84fddSDerek Schuff }
112d3d84fddSDerek Schuff 
113d3d84fddSDerek Schuff static uint8_t readVaruint1(const uint8_t *&Ptr) {
114d3d84fddSDerek Schuff   int64_t result = readLEB128(Ptr);
115*4bbc6b55SSam Clegg   if (result > VARUINT1_MAX || result < 0)
116*4bbc6b55SSam Clegg     report_fatal_error("LEB is outside Varuint1 range");
117d3d84fddSDerek Schuff   return result;
118d3d84fddSDerek Schuff }
119d3d84fddSDerek Schuff 
120d3d84fddSDerek Schuff static int32_t readVarint32(const uint8_t *&Ptr) {
121d3d84fddSDerek Schuff   int64_t result = readLEB128(Ptr);
122*4bbc6b55SSam Clegg   if (result > INT32_MAX || result < INT32_MIN)
123*4bbc6b55SSam Clegg     report_fatal_error("LEB is outside Varint32 range");
124d3d84fddSDerek Schuff   return result;
125d3d84fddSDerek Schuff }
126d3d84fddSDerek Schuff 
127d3d84fddSDerek Schuff static uint32_t readVaruint32(const uint8_t *&Ptr) {
128d3d84fddSDerek Schuff   uint64_t result = readULEB128(Ptr);
129*4bbc6b55SSam Clegg   if (result > UINT32_MAX)
130*4bbc6b55SSam Clegg     report_fatal_error("LEB is outside Varuint32 range");
131d3d84fddSDerek Schuff   return result;
132d3d84fddSDerek Schuff }
133d3d84fddSDerek Schuff 
134d3d84fddSDerek Schuff static int64_t readVarint64(const uint8_t *&Ptr) {
135d3d84fddSDerek Schuff   return readLEB128(Ptr);
136d3d84fddSDerek Schuff }
137d3d84fddSDerek Schuff 
138d3d84fddSDerek Schuff static uint8_t readOpcode(const uint8_t *&Ptr) {
139d3d84fddSDerek Schuff   return readUint8(Ptr);
140d3d84fddSDerek Schuff }
141d3d84fddSDerek Schuff 
142d3d84fddSDerek Schuff static Error readInitExpr(wasm::WasmInitExpr &Expr, const uint8_t *&Ptr) {
143d3d84fddSDerek Schuff   Expr.Opcode = readOpcode(Ptr);
144d3d84fddSDerek Schuff 
145d3d84fddSDerek Schuff   switch (Expr.Opcode) {
146d3d84fddSDerek Schuff   case wasm::WASM_OPCODE_I32_CONST:
147d3d84fddSDerek Schuff     Expr.Value.Int32 = readVarint32(Ptr);
148d3d84fddSDerek Schuff     break;
149d3d84fddSDerek Schuff   case wasm::WASM_OPCODE_I64_CONST:
150d3d84fddSDerek Schuff     Expr.Value.Int64 = readVarint64(Ptr);
151d3d84fddSDerek Schuff     break;
152d3d84fddSDerek Schuff   case wasm::WASM_OPCODE_F32_CONST:
153d3d84fddSDerek Schuff     Expr.Value.Float32 = readFloat32(Ptr);
154d3d84fddSDerek Schuff     break;
155d3d84fddSDerek Schuff   case wasm::WASM_OPCODE_F64_CONST:
156d3d84fddSDerek Schuff     Expr.Value.Float64 = readFloat64(Ptr);
157d3d84fddSDerek Schuff     break;
158d3d84fddSDerek Schuff   case wasm::WASM_OPCODE_GET_GLOBAL:
1597fb391feSSam Clegg     Expr.Value.Global = readULEB128(Ptr);
160d3d84fddSDerek Schuff     break;
161d3d84fddSDerek Schuff   default:
162d3d84fddSDerek Schuff     return make_error<GenericBinaryError>("Invalid opcode in init_expr",
163d3d84fddSDerek Schuff                                           object_error::parse_failed);
164d3d84fddSDerek Schuff   }
165d3d84fddSDerek Schuff 
166d3d84fddSDerek Schuff   uint8_t EndOpcode = readOpcode(Ptr);
167d3d84fddSDerek Schuff   if (EndOpcode != wasm::WASM_OPCODE_END) {
168d3d84fddSDerek Schuff     return make_error<GenericBinaryError>("Invalid init_expr",
169d3d84fddSDerek Schuff                                           object_error::parse_failed);
170d3d84fddSDerek Schuff   }
171d3d84fddSDerek Schuff   return Error::success();
172d3d84fddSDerek Schuff }
173d3d84fddSDerek Schuff 
174d3d84fddSDerek Schuff static wasm::WasmLimits readLimits(const uint8_t *&Ptr) {
175d3d84fddSDerek Schuff   wasm::WasmLimits Result;
176d3d84fddSDerek Schuff   Result.Flags = readVaruint1(Ptr);
177d3d84fddSDerek Schuff   Result.Initial = readVaruint32(Ptr);
178d3d84fddSDerek Schuff   if (Result.Flags & wasm::WASM_LIMITS_FLAG_HAS_MAX)
179d3d84fddSDerek Schuff     Result.Maximum = readVaruint32(Ptr);
180d3d84fddSDerek Schuff   return Result;
181d3d84fddSDerek Schuff }
182d3d84fddSDerek Schuff 
1832ffff5afSSam Clegg static wasm::WasmTable readTable(const uint8_t *&Ptr) {
1842ffff5afSSam Clegg   wasm::WasmTable Table;
18503e101f1SSam Clegg   Table.ElemType = readUint8(Ptr);
1862ffff5afSSam Clegg   Table.Limits = readLimits(Ptr);
1872ffff5afSSam Clegg   return Table;
1882ffff5afSSam Clegg }
1892ffff5afSSam Clegg 
190d3d84fddSDerek Schuff static Error readSection(WasmSection &Section, const uint8_t *&Ptr,
19135b50a83SVedant Kumar                          const uint8_t *Start, const uint8_t *Eof) {
1922c6f75ddSDerek Schuff   Section.Offset = Ptr - Start;
19303e101f1SSam Clegg   Section.Type = readUint8(Ptr);
194d3d84fddSDerek Schuff   uint32_t Size = readVaruint32(Ptr);
1952c6f75ddSDerek Schuff   if (Size == 0)
1962c6f75ddSDerek Schuff     return make_error<StringError>("Zero length section",
1972c6f75ddSDerek Schuff                                    object_error::parse_failed);
19835b50a83SVedant Kumar   if (Ptr + Size > Eof)
19935b50a83SVedant Kumar     return make_error<StringError>("Section too large",
20035b50a83SVedant Kumar                                    object_error::parse_failed);
2019745afa6SSam Clegg   if (Section.Type == wasm::WASM_SEC_CUSTOM) {
2029745afa6SSam Clegg     const uint8_t *NameStart = Ptr;
2039745afa6SSam Clegg     Section.Name = readString(Ptr);
2049745afa6SSam Clegg     Size -= Ptr - NameStart;
2059745afa6SSam Clegg   }
2062c6f75ddSDerek Schuff   Section.Content = ArrayRef<uint8_t>(Ptr, Size);
2072c6f75ddSDerek Schuff   Ptr += Size;
2082c6f75ddSDerek Schuff   return Error::success();
2092c6f75ddSDerek Schuff }
2102c6f75ddSDerek Schuff 
2112c6f75ddSDerek Schuff WasmObjectFile::WasmObjectFile(MemoryBufferRef Buffer, Error &Err)
2129f5094dfSEugene Zelenko     : ObjectFile(Binary::ID_Wasm, Buffer) {
2132c6f75ddSDerek Schuff   ErrorAsOutParameter ErrAsOutParam(&Err);
2142c6f75ddSDerek Schuff   Header.Magic = getData().substr(0, 4);
2152c6f75ddSDerek Schuff   if (Header.Magic != StringRef("\0asm", 4)) {
2162c6f75ddSDerek Schuff     Err = make_error<StringError>("Bad magic number",
2172c6f75ddSDerek Schuff                                   object_error::parse_failed);
2182c6f75ddSDerek Schuff     return;
2192c6f75ddSDerek Schuff   }
220a845167dSJonas Devlieghere 
221a845167dSJonas Devlieghere   const uint8_t *Eof = getPtr(getData().size());
2222c6f75ddSDerek Schuff   const uint8_t *Ptr = getPtr(4);
223a845167dSJonas Devlieghere 
224a845167dSJonas Devlieghere   if (Ptr + 4 > Eof) {
225a845167dSJonas Devlieghere     Err = make_error<StringError>("Missing version number",
226a845167dSJonas Devlieghere                                   object_error::parse_failed);
227a845167dSJonas Devlieghere     return;
228a845167dSJonas Devlieghere   }
229a845167dSJonas Devlieghere 
2302c6f75ddSDerek Schuff   Header.Version = readUint32(Ptr);
2312c6f75ddSDerek Schuff   if (Header.Version != wasm::WasmVersion) {
2322c6f75ddSDerek Schuff     Err = make_error<StringError>("Bad version number",
2332c6f75ddSDerek Schuff                                   object_error::parse_failed);
2342c6f75ddSDerek Schuff     return;
2352c6f75ddSDerek Schuff   }
2362c6f75ddSDerek Schuff 
237d3d84fddSDerek Schuff   WasmSection Sec;
2382c6f75ddSDerek Schuff   while (Ptr < Eof) {
23935b50a83SVedant Kumar     if ((Err = readSection(Sec, Ptr, getPtr(0), Eof)))
2402c6f75ddSDerek Schuff       return;
241d3d84fddSDerek Schuff     if ((Err = parseSection(Sec)))
2422c6f75ddSDerek Schuff       return;
243d3d84fddSDerek Schuff 
2442c6f75ddSDerek Schuff     Sections.push_back(Sec);
2452c6f75ddSDerek Schuff   }
2462c6f75ddSDerek Schuff }
2472c6f75ddSDerek Schuff 
248d3d84fddSDerek Schuff Error WasmObjectFile::parseSection(WasmSection &Sec) {
249d3d84fddSDerek Schuff   const uint8_t* Start = Sec.Content.data();
250d3d84fddSDerek Schuff   const uint8_t* End = Start + Sec.Content.size();
251d3d84fddSDerek Schuff   switch (Sec.Type) {
252d3d84fddSDerek Schuff   case wasm::WASM_SEC_CUSTOM:
253d3d84fddSDerek Schuff     return parseCustomSection(Sec, Start, End);
254d3d84fddSDerek Schuff   case wasm::WASM_SEC_TYPE:
255d3d84fddSDerek Schuff     return parseTypeSection(Start, End);
256d3d84fddSDerek Schuff   case wasm::WASM_SEC_IMPORT:
257d3d84fddSDerek Schuff     return parseImportSection(Start, End);
258d3d84fddSDerek Schuff   case wasm::WASM_SEC_FUNCTION:
259d3d84fddSDerek Schuff     return parseFunctionSection(Start, End);
260d3d84fddSDerek Schuff   case wasm::WASM_SEC_TABLE:
261d3d84fddSDerek Schuff     return parseTableSection(Start, End);
262d3d84fddSDerek Schuff   case wasm::WASM_SEC_MEMORY:
263d3d84fddSDerek Schuff     return parseMemorySection(Start, End);
264d3d84fddSDerek Schuff   case wasm::WASM_SEC_GLOBAL:
265d3d84fddSDerek Schuff     return parseGlobalSection(Start, End);
266d3d84fddSDerek Schuff   case wasm::WASM_SEC_EXPORT:
267d3d84fddSDerek Schuff     return parseExportSection(Start, End);
268d3d84fddSDerek Schuff   case wasm::WASM_SEC_START:
269d3d84fddSDerek Schuff     return parseStartSection(Start, End);
270d3d84fddSDerek Schuff   case wasm::WASM_SEC_ELEM:
271d3d84fddSDerek Schuff     return parseElemSection(Start, End);
272d3d84fddSDerek Schuff   case wasm::WASM_SEC_CODE:
273d3d84fddSDerek Schuff     return parseCodeSection(Start, End);
274d3d84fddSDerek Schuff   case wasm::WASM_SEC_DATA:
275d3d84fddSDerek Schuff     return parseDataSection(Start, End);
276d3d84fddSDerek Schuff   default:
277d3d84fddSDerek Schuff     return make_error<GenericBinaryError>("Bad section type",
278d3d84fddSDerek Schuff                                           object_error::parse_failed);
279d3d84fddSDerek Schuff   }
280d3d84fddSDerek Schuff }
281d3d84fddSDerek Schuff 
282d3d84fddSDerek Schuff Error WasmObjectFile::parseNameSection(const uint8_t *Ptr, const uint8_t *End) {
2834710ed7aSSam Clegg   llvm::DenseSet<uint64_t> Seen;
2849f3fe42eSSam Clegg   if (Functions.size() != FunctionTypes.size()) {
2859f3fe42eSSam Clegg     return make_error<GenericBinaryError>("Names must come after code section",
2869f3fe42eSSam Clegg                                           object_error::parse_failed);
2879f3fe42eSSam Clegg   }
2884710ed7aSSam Clegg 
289d3d84fddSDerek Schuff   while (Ptr < End) {
29003e101f1SSam Clegg     uint8_t Type = readUint8(Ptr);
291d3d84fddSDerek Schuff     uint32_t Size = readVaruint32(Ptr);
292b7787fd0SSam Clegg     const uint8_t *SubSectionEnd = Ptr + Size;
293d3d84fddSDerek Schuff     switch (Type) {
294d3d84fddSDerek Schuff     case wasm::WASM_NAMES_FUNCTION: {
295d3d84fddSDerek Schuff       uint32_t Count = readVaruint32(Ptr);
296d3d84fddSDerek Schuff       while (Count--) {
297fc5b5cd2SSam Clegg         uint32_t Index = readVaruint32(Ptr);
2984710ed7aSSam Clegg         if (!Seen.insert(Index).second)
2994710ed7aSSam Clegg           return make_error<GenericBinaryError>("Function named more than once",
3004710ed7aSSam Clegg                                                 object_error::parse_failed);
301d3d84fddSDerek Schuff         StringRef Name = readString(Ptr);
3029f3fe42eSSam Clegg         if (!isValidFunctionIndex(Index) || Name.empty())
3039f3fe42eSSam Clegg           return make_error<GenericBinaryError>("Invalid name entry",
3049f3fe42eSSam Clegg                                                 object_error::parse_failed);
3059f3fe42eSSam Clegg         DebugNames.push_back(wasm::WasmFunctionName{Index, Name});
306ef90ff36SNicholas Wilson         if (isDefinedFunctionIndex(Index))
307ef90ff36SNicholas Wilson           getDefinedFunction(Index).DebugName = Name;
308d3d84fddSDerek Schuff       }
309d3d84fddSDerek Schuff       break;
310d3d84fddSDerek Schuff     }
311d3d84fddSDerek Schuff     // Ignore local names for now
312d3d84fddSDerek Schuff     case wasm::WASM_NAMES_LOCAL:
313d3d84fddSDerek Schuff     default:
314d3d84fddSDerek Schuff       Ptr += Size;
315d3d84fddSDerek Schuff       break;
316d3d84fddSDerek Schuff     }
317b7787fd0SSam Clegg     if (Ptr != SubSectionEnd)
318b7787fd0SSam Clegg       return make_error<GenericBinaryError>("Name sub-section ended prematurely",
319b7787fd0SSam Clegg                                             object_error::parse_failed);
320d3d84fddSDerek Schuff   }
321d3d84fddSDerek Schuff 
322d3d84fddSDerek Schuff   if (Ptr != End)
323d3d84fddSDerek Schuff     return make_error<GenericBinaryError>("Name section ended prematurely",
324d3d84fddSDerek Schuff                                           object_error::parse_failed);
325d3d84fddSDerek Schuff   return Error::success();
326d3d84fddSDerek Schuff }
327d3d84fddSDerek Schuff 
328b7787fd0SSam Clegg Error WasmObjectFile::parseLinkingSection(const uint8_t *Ptr,
329b7787fd0SSam Clegg                                           const uint8_t *End) {
3304df5d764SSam Clegg   HasLinkingSection = true;
3319f3fe42eSSam Clegg   if (Functions.size() != FunctionTypes.size()) {
3329f3fe42eSSam Clegg     return make_error<GenericBinaryError>(
3339f3fe42eSSam Clegg         "Linking data must come after code section", object_error::parse_failed);
3349f3fe42eSSam Clegg   }
335e7a60708SSam Clegg 
3366bb5a41fSSam Clegg   LinkingData.Version = readVaruint32(Ptr);
3376bb5a41fSSam Clegg   if (LinkingData.Version != wasm::WasmMetadataVersion) {
3386bb5a41fSSam Clegg     return make_error<GenericBinaryError>(
3396bb5a41fSSam Clegg         "Unexpected metadata version: " + Twine(LinkingData.Version) +
3406bb5a41fSSam Clegg             " (Expected: " + Twine(wasm::WasmMetadataVersion) + ")",
3416bb5a41fSSam Clegg         object_error::parse_failed);
3426bb5a41fSSam Clegg   }
3436bb5a41fSSam Clegg 
344b7787fd0SSam Clegg   while (Ptr < End) {
34503e101f1SSam Clegg     uint8_t Type = readUint8(Ptr);
346b7787fd0SSam Clegg     uint32_t Size = readVaruint32(Ptr);
347b7787fd0SSam Clegg     const uint8_t *SubSectionEnd = Ptr + Size;
348b7787fd0SSam Clegg     switch (Type) {
3496c899ba6SSam Clegg     case wasm::WASM_SYMBOL_TABLE:
3506c899ba6SSam Clegg       if (Error Err = parseLinkingSectionSymtab(Ptr, SubSectionEnd))
3516c899ba6SSam Clegg         return Err;
352b7787fd0SSam Clegg       break;
35363ebb813SSam Clegg     case wasm::WASM_SEGMENT_INFO: {
354d95ed959SSam Clegg       uint32_t Count = readVaruint32(Ptr);
355d95ed959SSam Clegg       if (Count > DataSegments.size())
356d95ed959SSam Clegg         return make_error<GenericBinaryError>("Too many segment names",
357d95ed959SSam Clegg                                               object_error::parse_failed);
35863ebb813SSam Clegg       for (uint32_t i = 0; i < Count; i++) {
359d95ed959SSam Clegg         DataSegments[i].Data.Name = readString(Ptr);
36063ebb813SSam Clegg         DataSegments[i].Data.Alignment = readVaruint32(Ptr);
36163ebb813SSam Clegg         DataSegments[i].Data.Flags = readVaruint32(Ptr);
36263ebb813SSam Clegg       }
363d95ed959SSam Clegg       break;
364d95ed959SSam Clegg     }
3654273998cSSam Clegg     case wasm::WASM_INIT_FUNCS: {
3664273998cSSam Clegg       uint32_t Count = readVaruint32(Ptr);
3674273998cSSam Clegg       LinkingData.InitFunctions.reserve(Count);
3684273998cSSam Clegg       for (uint32_t i = 0; i < Count; i++) {
3694273998cSSam Clegg         wasm::WasmInitFunc Init;
3704273998cSSam Clegg         Init.Priority = readVaruint32(Ptr);
3716c899ba6SSam Clegg         Init.Symbol = readVaruint32(Ptr);
372b3748f71SNicholas Wilson         if (!isValidFunctionSymbol(Init.Symbol))
3736c899ba6SSam Clegg           return make_error<GenericBinaryError>("Invalid function symbol: " +
3746c899ba6SSam Clegg                                                     Twine(Init.Symbol),
3754273998cSSam Clegg                                                 object_error::parse_failed);
3764273998cSSam Clegg         LinkingData.InitFunctions.emplace_back(Init);
3774273998cSSam Clegg       }
3784273998cSSam Clegg       break;
3794273998cSSam Clegg     }
380ea7caceeSSam Clegg     case wasm::WASM_COMDAT_INFO:
381ea7caceeSSam Clegg       if (Error Err = parseLinkingSectionComdat(Ptr, SubSectionEnd))
382ea7caceeSSam Clegg         return Err;
383ea7caceeSSam Clegg       break;
384b7787fd0SSam Clegg     default:
385b7787fd0SSam Clegg       Ptr += Size;
386b7787fd0SSam Clegg       break;
387b7787fd0SSam Clegg     }
388b7787fd0SSam Clegg     if (Ptr != SubSectionEnd)
389b7787fd0SSam Clegg       return make_error<GenericBinaryError>(
390b7787fd0SSam Clegg           "Linking sub-section ended prematurely", object_error::parse_failed);
391b7787fd0SSam Clegg   }
392b7787fd0SSam Clegg   if (Ptr != End)
393b7787fd0SSam Clegg     return make_error<GenericBinaryError>("Linking section ended prematurely",
394b7787fd0SSam Clegg                                           object_error::parse_failed);
395b7787fd0SSam Clegg   return Error::success();
396b7787fd0SSam Clegg }
397b7787fd0SSam Clegg 
3986c899ba6SSam Clegg Error WasmObjectFile::parseLinkingSectionSymtab(const uint8_t *&Ptr,
3996c899ba6SSam Clegg                                                 const uint8_t *End) {
4006c899ba6SSam Clegg   uint32_t Count = readVaruint32(Ptr);
4016c899ba6SSam Clegg   LinkingData.SymbolTable.reserve(Count);
4026c899ba6SSam Clegg   Symbols.reserve(Count);
4036c899ba6SSam Clegg   StringSet<> SymbolNames;
4046c899ba6SSam Clegg 
4056c899ba6SSam Clegg   std::vector<wasm::WasmImport *> ImportedGlobals;
4066c899ba6SSam Clegg   std::vector<wasm::WasmImport *> ImportedFunctions;
4076c899ba6SSam Clegg   ImportedGlobals.reserve(Imports.size());
4086c899ba6SSam Clegg   ImportedFunctions.reserve(Imports.size());
4096c899ba6SSam Clegg   for (auto &I : Imports) {
4106c899ba6SSam Clegg     if (I.Kind == wasm::WASM_EXTERNAL_FUNCTION)
4116c899ba6SSam Clegg       ImportedFunctions.emplace_back(&I);
4126c899ba6SSam Clegg     else if (I.Kind == wasm::WASM_EXTERNAL_GLOBAL)
4136c899ba6SSam Clegg       ImportedGlobals.emplace_back(&I);
4146c899ba6SSam Clegg   }
4156c899ba6SSam Clegg 
4166c899ba6SSam Clegg   while (Count--) {
4176c899ba6SSam Clegg     wasm::WasmSymbolInfo Info;
4186c899ba6SSam Clegg     const wasm::WasmSignature *FunctionType = nullptr;
4196c899ba6SSam Clegg     const wasm::WasmGlobalType *GlobalType = nullptr;
4206c899ba6SSam Clegg 
4216c899ba6SSam Clegg     Info.Kind = readUint8(Ptr);
4226c899ba6SSam Clegg     Info.Flags = readVaruint32(Ptr);
4236c899ba6SSam Clegg     bool IsDefined = (Info.Flags & wasm::WASM_SYMBOL_UNDEFINED) == 0;
4246c899ba6SSam Clegg 
4256c899ba6SSam Clegg     switch (Info.Kind) {
4266c899ba6SSam Clegg     case wasm::WASM_SYMBOL_TYPE_FUNCTION:
4276c899ba6SSam Clegg       Info.ElementIndex = readVaruint32(Ptr);
4286c899ba6SSam Clegg       if (!isValidFunctionIndex(Info.ElementIndex) ||
4296c899ba6SSam Clegg           IsDefined != isDefinedFunctionIndex(Info.ElementIndex))
4306c899ba6SSam Clegg         return make_error<GenericBinaryError>("invalid function symbol index",
4316c899ba6SSam Clegg                                               object_error::parse_failed);
4326c899ba6SSam Clegg       if (IsDefined) {
4336c899ba6SSam Clegg         Info.Name = readString(Ptr);
4346c899ba6SSam Clegg         unsigned FuncIndex = Info.ElementIndex - NumImportedFunctions;
4356c899ba6SSam Clegg         FunctionType = &Signatures[FunctionTypes[FuncIndex]];
436959e7371SNicholas Wilson         wasm::WasmFunction &Function = Functions[FuncIndex];
437ef90ff36SNicholas Wilson         if (Function.SymbolName.empty())
438ef90ff36SNicholas Wilson           Function.SymbolName = Info.Name;
4396c899ba6SSam Clegg       } else {
4406c899ba6SSam Clegg         wasm::WasmImport &Import = *ImportedFunctions[Info.ElementIndex];
4416c899ba6SSam Clegg         FunctionType = &Signatures[Import.SigIndex];
4426c899ba6SSam Clegg         Info.Name = Import.Field;
4439067b46eSSam Clegg         Info.Module = Import.Module;
4446c899ba6SSam Clegg       }
4456c899ba6SSam Clegg       break;
4466c899ba6SSam Clegg 
4476c899ba6SSam Clegg     case wasm::WASM_SYMBOL_TYPE_GLOBAL:
4486c899ba6SSam Clegg       Info.ElementIndex = readVaruint32(Ptr);
4496c899ba6SSam Clegg       if (!isValidGlobalIndex(Info.ElementIndex) ||
4506c899ba6SSam Clegg           IsDefined != isDefinedGlobalIndex(Info.ElementIndex))
4516c899ba6SSam Clegg         return make_error<GenericBinaryError>("invalid global symbol index",
4526c899ba6SSam Clegg                                               object_error::parse_failed);
45315f349f7SNicholas Wilson       if (!IsDefined &&
45415f349f7SNicholas Wilson           (Info.Flags & wasm::WASM_SYMBOL_BINDING_MASK) ==
45515f349f7SNicholas Wilson               wasm::WASM_SYMBOL_BINDING_WEAK)
45615f349f7SNicholas Wilson         return make_error<GenericBinaryError>("undefined weak global symbol",
45715f349f7SNicholas Wilson                                               object_error::parse_failed);
4586c899ba6SSam Clegg       if (IsDefined) {
4596c899ba6SSam Clegg         Info.Name = readString(Ptr);
4606c899ba6SSam Clegg         unsigned GlobalIndex = Info.ElementIndex - NumImportedGlobals;
461959e7371SNicholas Wilson         wasm::WasmGlobal &Global = Globals[GlobalIndex];
462959e7371SNicholas Wilson         GlobalType = &Global.Type;
463ef90ff36SNicholas Wilson         if (Global.SymbolName.empty())
464ef90ff36SNicholas Wilson           Global.SymbolName = Info.Name;
4656c899ba6SSam Clegg       } else {
4666c899ba6SSam Clegg         wasm::WasmImport &Import = *ImportedGlobals[Info.ElementIndex];
4676c899ba6SSam Clegg         Info.Name = Import.Field;
4686c899ba6SSam Clegg         GlobalType = &Import.Global;
4696c899ba6SSam Clegg       }
4706c899ba6SSam Clegg       break;
4716c899ba6SSam Clegg 
4726c899ba6SSam Clegg     case wasm::WASM_SYMBOL_TYPE_DATA:
4736c899ba6SSam Clegg       Info.Name = readString(Ptr);
4746c899ba6SSam Clegg       if (IsDefined) {
4756c899ba6SSam Clegg         uint32_t Index = readVaruint32(Ptr);
4766c899ba6SSam Clegg         if (Index >= DataSegments.size())
4776c899ba6SSam Clegg           return make_error<GenericBinaryError>("invalid data symbol index",
4786c899ba6SSam Clegg                                                 object_error::parse_failed);
4796c899ba6SSam Clegg         uint32_t Offset = readVaruint32(Ptr);
4806c899ba6SSam Clegg         uint32_t Size = readVaruint32(Ptr);
4816c899ba6SSam Clegg         if (Offset + Size > DataSegments[Index].Data.Content.size())
4827e4eee98SNicholas Wilson           return make_error<GenericBinaryError>("invalid data symbol offset",
4836c899ba6SSam Clegg                                                 object_error::parse_failed);
4846c899ba6SSam Clegg         Info.DataRef = wasm::WasmDataReference{Index, Offset, Size};
4856c899ba6SSam Clegg       }
4866c899ba6SSam Clegg       break;
4876c899ba6SSam Clegg 
4886a31a0d6SSam Clegg     case wasm::WASM_SYMBOL_TYPE_SECTION: {
489d5504a0aSSam Clegg       if ((Info.Flags & wasm::WASM_SYMBOL_BINDING_MASK) !=
490d5504a0aSSam Clegg           wasm::WASM_SYMBOL_BINDING_LOCAL)
491e0658119SSam Clegg         return make_error<GenericBinaryError>(
492e0658119SSam Clegg             "Section symbols must have local binding",
493d5504a0aSSam Clegg             object_error::parse_failed);
4946a31a0d6SSam Clegg       Info.ElementIndex = readVaruint32(Ptr);
4956a31a0d6SSam Clegg       // Use somewhat unique section name as symbol name.
4966a31a0d6SSam Clegg       StringRef SectionName = Sections[Info.ElementIndex].Name;
4976a31a0d6SSam Clegg       Info.Name = SectionName;
4986a31a0d6SSam Clegg       break;
4996a31a0d6SSam Clegg     }
5006a31a0d6SSam Clegg 
5016c899ba6SSam Clegg     default:
5026c899ba6SSam Clegg       return make_error<GenericBinaryError>("Invalid symbol type",
5036c899ba6SSam Clegg                                             object_error::parse_failed);
5046c899ba6SSam Clegg     }
5056c899ba6SSam Clegg 
5066c899ba6SSam Clegg     if ((Info.Flags & wasm::WASM_SYMBOL_BINDING_MASK) !=
5076c899ba6SSam Clegg             wasm::WASM_SYMBOL_BINDING_LOCAL &&
5086c899ba6SSam Clegg         !SymbolNames.insert(Info.Name).second)
5096c899ba6SSam Clegg       return make_error<GenericBinaryError>("Duplicate symbol name " +
5106c899ba6SSam Clegg                                                 Twine(Info.Name),
5116c899ba6SSam Clegg                                             object_error::parse_failed);
5126c899ba6SSam Clegg     LinkingData.SymbolTable.emplace_back(Info);
5136c899ba6SSam Clegg     Symbols.emplace_back(LinkingData.SymbolTable.back(), FunctionType,
5146c899ba6SSam Clegg                          GlobalType);
515d34e60caSNicola Zaghen     LLVM_DEBUG(dbgs() << "Adding symbol: " << Symbols.back() << "\n");
5166c899ba6SSam Clegg   }
5176c899ba6SSam Clegg 
5186c899ba6SSam Clegg   return Error::success();
5196c899ba6SSam Clegg }
5206c899ba6SSam Clegg 
521ea7caceeSSam Clegg Error WasmObjectFile::parseLinkingSectionComdat(const uint8_t *&Ptr,
522ea7caceeSSam Clegg                                                 const uint8_t *End)
523ea7caceeSSam Clegg {
524ea7caceeSSam Clegg   uint32_t ComdatCount = readVaruint32(Ptr);
525ea7caceeSSam Clegg   StringSet<> ComdatSet;
526027b9357SNicholas Wilson   for (unsigned ComdatIndex = 0; ComdatIndex < ComdatCount; ++ComdatIndex) {
527ea7caceeSSam Clegg     StringRef Name = readString(Ptr);
528ea7caceeSSam Clegg     if (Name.empty() || !ComdatSet.insert(Name).second)
529ea7caceeSSam Clegg       return make_error<GenericBinaryError>("Bad/duplicate COMDAT name " + Twine(Name),
530ea7caceeSSam Clegg                                             object_error::parse_failed);
531027b9357SNicholas Wilson     LinkingData.Comdats.emplace_back(Name);
532ea7caceeSSam Clegg     uint32_t Flags = readVaruint32(Ptr);
533ea7caceeSSam Clegg     if (Flags != 0)
534ea7caceeSSam Clegg       return make_error<GenericBinaryError>("Unsupported COMDAT flags",
535ea7caceeSSam Clegg                                             object_error::parse_failed);
536ea7caceeSSam Clegg 
537ea7caceeSSam Clegg     uint32_t EntryCount = readVaruint32(Ptr);
538ea7caceeSSam Clegg     while (EntryCount--) {
539ea7caceeSSam Clegg       unsigned Kind = readVaruint32(Ptr);
540ea7caceeSSam Clegg       unsigned Index = readVaruint32(Ptr);
541ea7caceeSSam Clegg       switch (Kind) {
542ea7caceeSSam Clegg       default:
543ea7caceeSSam Clegg         return make_error<GenericBinaryError>("Invalid COMDAT entry type",
544ea7caceeSSam Clegg                                               object_error::parse_failed);
545ea7caceeSSam Clegg       case wasm::WASM_COMDAT_DATA:
546ea7caceeSSam Clegg         if (Index >= DataSegments.size())
547ea7caceeSSam Clegg           return make_error<GenericBinaryError>("COMDAT data index out of range",
548ea7caceeSSam Clegg                                                 object_error::parse_failed);
549027b9357SNicholas Wilson         if (DataSegments[Index].Data.Comdat != UINT32_MAX)
550ea7caceeSSam Clegg           return make_error<GenericBinaryError>("Data segment in two COMDATs",
551ea7caceeSSam Clegg                                                 object_error::parse_failed);
552027b9357SNicholas Wilson         DataSegments[Index].Data.Comdat = ComdatIndex;
553ea7caceeSSam Clegg         break;
554ea7caceeSSam Clegg       case wasm::WASM_COMDAT_FUNCTION:
55523012e98SSam Clegg         if (!isDefinedFunctionIndex(Index))
556ea7caceeSSam Clegg           return make_error<GenericBinaryError>("COMDAT function index out of range",
557ea7caceeSSam Clegg                                                 object_error::parse_failed);
558027b9357SNicholas Wilson         if (getDefinedFunction(Index).Comdat != UINT32_MAX)
559ea7caceeSSam Clegg           return make_error<GenericBinaryError>("Function in two COMDATs",
560ea7caceeSSam Clegg                                                 object_error::parse_failed);
561027b9357SNicholas Wilson         getDefinedFunction(Index).Comdat = ComdatIndex;
562ea7caceeSSam Clegg         break;
563ea7caceeSSam Clegg       }
564ea7caceeSSam Clegg     }
565ea7caceeSSam Clegg   }
566ea7caceeSSam Clegg   return Error::success();
567ea7caceeSSam Clegg }
568ea7caceeSSam Clegg 
569d3d84fddSDerek Schuff Error WasmObjectFile::parseRelocSection(StringRef Name, const uint8_t *Ptr,
570d3d84fddSDerek Schuff                                         const uint8_t *End) {
5716f08c84aSSam Clegg   uint32_t SectionIndex = readVaruint32(Ptr);
5726f08c84aSSam Clegg   if (SectionIndex >= Sections.size())
5736f08c84aSSam Clegg     return make_error<GenericBinaryError>("Invalid section index",
574d3d84fddSDerek Schuff                                           object_error::parse_failed);
5756f08c84aSSam Clegg   WasmSection& Section = Sections[SectionIndex];
576d3d84fddSDerek Schuff   uint32_t RelocCount = readVaruint32(Ptr);
5776f08c84aSSam Clegg   uint32_t EndOffset = Section.Content.size();
578d3d84fddSDerek Schuff   while (RelocCount--) {
579b3748f71SNicholas Wilson     wasm::WasmRelocation Reloc = {};
580d3d84fddSDerek Schuff     Reloc.Type = readVaruint32(Ptr);
581d3d84fddSDerek Schuff     Reloc.Offset = readVaruint32(Ptr);
582d3d84fddSDerek Schuff     Reloc.Index = readVaruint32(Ptr);
583d3d84fddSDerek Schuff     switch (Reloc.Type) {
584d3d84fddSDerek Schuff     case wasm::R_WEBASSEMBLY_FUNCTION_INDEX_LEB:
585d3d84fddSDerek Schuff     case wasm::R_WEBASSEMBLY_TABLE_INDEX_SLEB:
586d3d84fddSDerek Schuff     case wasm::R_WEBASSEMBLY_TABLE_INDEX_I32:
587b3748f71SNicholas Wilson       if (!isValidFunctionSymbol(Reloc.Index))
588b3748f71SNicholas Wilson         return make_error<GenericBinaryError>("Bad relocation function index",
589b3748f71SNicholas Wilson                                               object_error::parse_failed);
590b3748f71SNicholas Wilson       break;
591cc182aaaSSam Clegg     case wasm::R_WEBASSEMBLY_TYPE_INDEX_LEB:
592b3748f71SNicholas Wilson       if (Reloc.Index >= Signatures.size())
593b3748f71SNicholas Wilson         return make_error<GenericBinaryError>("Bad relocation type index",
594b3748f71SNicholas Wilson                                               object_error::parse_failed);
595b3748f71SNicholas Wilson       break;
5969d24fb7fSSam Clegg     case wasm::R_WEBASSEMBLY_GLOBAL_INDEX_LEB:
597b3748f71SNicholas Wilson       if (!isValidGlobalSymbol(Reloc.Index))
598b3748f71SNicholas Wilson         return make_error<GenericBinaryError>("Bad relocation global index",
599b3748f71SNicholas Wilson                                               object_error::parse_failed);
600d3d84fddSDerek Schuff       break;
60113a2e899SSam Clegg     case wasm::R_WEBASSEMBLY_MEMORY_ADDR_LEB:
60213a2e899SSam Clegg     case wasm::R_WEBASSEMBLY_MEMORY_ADDR_SLEB:
60313a2e899SSam Clegg     case wasm::R_WEBASSEMBLY_MEMORY_ADDR_I32:
604b3748f71SNicholas Wilson       if (!isValidDataSymbol(Reloc.Index))
605b3748f71SNicholas Wilson         return make_error<GenericBinaryError>("Bad relocation data index",
606b3748f71SNicholas Wilson                                               object_error::parse_failed);
607cc182aaaSSam Clegg       Reloc.Addend = readVarint32(Ptr);
608d3d84fddSDerek Schuff       break;
6096a31a0d6SSam Clegg     case wasm::R_WEBASSEMBLY_FUNCTION_OFFSET_I32:
6106a31a0d6SSam Clegg       if (!isValidFunctionSymbol(Reloc.Index))
6116a31a0d6SSam Clegg         return make_error<GenericBinaryError>("Bad relocation function index",
6126a31a0d6SSam Clegg                                               object_error::parse_failed);
6136a31a0d6SSam Clegg       Reloc.Addend = readVarint32(Ptr);
6146a31a0d6SSam Clegg       break;
6156a31a0d6SSam Clegg     case wasm::R_WEBASSEMBLY_SECTION_OFFSET_I32:
6166a31a0d6SSam Clegg       if (!isValidSectionSymbol(Reloc.Index))
6176a31a0d6SSam Clegg         return make_error<GenericBinaryError>("Bad relocation section index",
6186a31a0d6SSam Clegg                                               object_error::parse_failed);
6196a31a0d6SSam Clegg       Reloc.Addend = readVarint32(Ptr);
6206a31a0d6SSam Clegg       break;
621d3d84fddSDerek Schuff     default:
6229d24fb7fSSam Clegg       return make_error<GenericBinaryError>("Bad relocation type: " +
6239d24fb7fSSam Clegg                                                 Twine(Reloc.Type),
624d3d84fddSDerek Schuff                                             object_error::parse_failed);
625d3d84fddSDerek Schuff     }
626b3748f71SNicholas Wilson 
627b3748f71SNicholas Wilson     // Relocations must fit inside the section, and must appear in order.  They
628b3748f71SNicholas Wilson     // also shouldn't overlap a function/element boundary, but we don't bother
629b3748f71SNicholas Wilson     // to check that.
630b3748f71SNicholas Wilson     uint64_t Size = 5;
631b3748f71SNicholas Wilson     if (Reloc.Type == wasm::R_WEBASSEMBLY_TABLE_INDEX_I32 ||
6326a31a0d6SSam Clegg         Reloc.Type == wasm::R_WEBASSEMBLY_MEMORY_ADDR_I32 ||
6336a31a0d6SSam Clegg         Reloc.Type == wasm::R_WEBASSEMBLY_SECTION_OFFSET_I32 ||
6346a31a0d6SSam Clegg         Reloc.Type == wasm::R_WEBASSEMBLY_FUNCTION_OFFSET_I32)
635b3748f71SNicholas Wilson       Size = 4;
636fa5a04fbSSam Clegg     if (Reloc.Offset + Size > EndOffset)
637b3748f71SNicholas Wilson       return make_error<GenericBinaryError>("Bad relocation offset",
638b3748f71SNicholas Wilson                                             object_error::parse_failed);
639b3748f71SNicholas Wilson 
6406f08c84aSSam Clegg     Section.Relocations.push_back(Reloc);
641d3d84fddSDerek Schuff   }
642d3d84fddSDerek Schuff   if (Ptr != End)
643d3d84fddSDerek Schuff     return make_error<GenericBinaryError>("Reloc section ended prematurely",
644d3d84fddSDerek Schuff                                           object_error::parse_failed);
645d3d84fddSDerek Schuff   return Error::success();
646d3d84fddSDerek Schuff }
647d3d84fddSDerek Schuff 
648d3d84fddSDerek Schuff Error WasmObjectFile::parseCustomSection(WasmSection &Sec,
649d3d84fddSDerek Schuff                                          const uint8_t *Ptr, const uint8_t *End) {
650d3d84fddSDerek Schuff   if (Sec.Name == "name") {
651d3d84fddSDerek Schuff     if (Error Err = parseNameSection(Ptr, End))
652d3d84fddSDerek Schuff       return Err;
653b7787fd0SSam Clegg   } else if (Sec.Name == "linking") {
654b7787fd0SSam Clegg     if (Error Err = parseLinkingSection(Ptr, End))
655b7787fd0SSam Clegg       return Err;
656d3d84fddSDerek Schuff   } else if (Sec.Name.startswith("reloc.")) {
657d3d84fddSDerek Schuff     if (Error Err = parseRelocSection(Sec.Name, Ptr, End))
658d3d84fddSDerek Schuff       return Err;
659d3d84fddSDerek Schuff   }
660d3d84fddSDerek Schuff   return Error::success();
661d3d84fddSDerek Schuff }
662d3d84fddSDerek Schuff 
663d3d84fddSDerek Schuff Error WasmObjectFile::parseTypeSection(const uint8_t *Ptr, const uint8_t *End) {
664d3d84fddSDerek Schuff   uint32_t Count = readVaruint32(Ptr);
665d3d84fddSDerek Schuff   Signatures.reserve(Count);
666d3d84fddSDerek Schuff   while (Count--) {
667d3d84fddSDerek Schuff     wasm::WasmSignature Sig;
668d3d84fddSDerek Schuff     Sig.ReturnType = wasm::WASM_TYPE_NORESULT;
66903e101f1SSam Clegg     uint8_t Form = readUint8(Ptr);
670d3d84fddSDerek Schuff     if (Form != wasm::WASM_TYPE_FUNC) {
671d3d84fddSDerek Schuff       return make_error<GenericBinaryError>("Invalid signature type",
672d3d84fddSDerek Schuff                                             object_error::parse_failed);
673d3d84fddSDerek Schuff     }
674d3d84fddSDerek Schuff     uint32_t ParamCount = readVaruint32(Ptr);
675d3d84fddSDerek Schuff     Sig.ParamTypes.reserve(ParamCount);
676d3d84fddSDerek Schuff     while (ParamCount--) {
67703e101f1SSam Clegg       uint32_t ParamType = readUint8(Ptr);
678d3d84fddSDerek Schuff       Sig.ParamTypes.push_back(ParamType);
679d3d84fddSDerek Schuff     }
680d3d84fddSDerek Schuff     uint32_t ReturnCount = readVaruint32(Ptr);
681d3d84fddSDerek Schuff     if (ReturnCount) {
682d3d84fddSDerek Schuff       if (ReturnCount != 1) {
683d3d84fddSDerek Schuff         return make_error<GenericBinaryError>(
684d3d84fddSDerek Schuff             "Multiple return types not supported", object_error::parse_failed);
685d3d84fddSDerek Schuff       }
68603e101f1SSam Clegg       Sig.ReturnType = readUint8(Ptr);
687d3d84fddSDerek Schuff     }
688d3d84fddSDerek Schuff     Signatures.push_back(Sig);
689d3d84fddSDerek Schuff   }
690d3d84fddSDerek Schuff   if (Ptr != End)
691d3d84fddSDerek Schuff     return make_error<GenericBinaryError>("Type section ended prematurely",
692d3d84fddSDerek Schuff                                           object_error::parse_failed);
693d3d84fddSDerek Schuff   return Error::success();
694d3d84fddSDerek Schuff }
695d3d84fddSDerek Schuff 
696d3d84fddSDerek Schuff Error WasmObjectFile::parseImportSection(const uint8_t *Ptr, const uint8_t *End) {
697d3d84fddSDerek Schuff   uint32_t Count = readVaruint32(Ptr);
698d3d84fddSDerek Schuff   Imports.reserve(Count);
699fc5b5cd2SSam Clegg   for (uint32_t i = 0; i < Count; i++) {
700d3d84fddSDerek Schuff     wasm::WasmImport Im;
701d3d84fddSDerek Schuff     Im.Module = readString(Ptr);
702d3d84fddSDerek Schuff     Im.Field = readString(Ptr);
703d3d84fddSDerek Schuff     Im.Kind = readUint8(Ptr);
704d3d84fddSDerek Schuff     switch (Im.Kind) {
705d3d84fddSDerek Schuff     case wasm::WASM_EXTERNAL_FUNCTION:
706a3b9fe6aSSam Clegg       NumImportedFunctions++;
707d3d84fddSDerek Schuff       Im.SigIndex = readVaruint32(Ptr);
708d3d84fddSDerek Schuff       break;
709d3d84fddSDerek Schuff     case wasm::WASM_EXTERNAL_GLOBAL:
710a3b9fe6aSSam Clegg       NumImportedGlobals++;
71103e101f1SSam Clegg       Im.Global.Type = readUint8(Ptr);
7122ffff5afSSam Clegg       Im.Global.Mutable = readVaruint1(Ptr);
713d3d84fddSDerek Schuff       break;
7142ffff5afSSam Clegg     case wasm::WASM_EXTERNAL_MEMORY:
7152ffff5afSSam Clegg       Im.Memory = readLimits(Ptr);
7162ffff5afSSam Clegg       break;
7172ffff5afSSam Clegg     case wasm::WASM_EXTERNAL_TABLE:
7182ffff5afSSam Clegg       Im.Table = readTable(Ptr);
719e7a60708SSam Clegg       if (Im.Table.ElemType != wasm::WASM_TYPE_ANYFUNC)
7202ffff5afSSam Clegg         return make_error<GenericBinaryError>("Invalid table element type",
7212ffff5afSSam Clegg                                               object_error::parse_failed);
7222ffff5afSSam Clegg       break;
723d3d84fddSDerek Schuff     default:
724d3d84fddSDerek Schuff       return make_error<GenericBinaryError>(
725d3d84fddSDerek Schuff           "Unexpected import kind", object_error::parse_failed);
726d3d84fddSDerek Schuff     }
727d3d84fddSDerek Schuff     Imports.push_back(Im);
728d3d84fddSDerek Schuff   }
729d3d84fddSDerek Schuff   if (Ptr != End)
730d3d84fddSDerek Schuff     return make_error<GenericBinaryError>("Import section ended prematurely",
731d3d84fddSDerek Schuff                                           object_error::parse_failed);
732d3d84fddSDerek Schuff   return Error::success();
733d3d84fddSDerek Schuff }
734d3d84fddSDerek Schuff 
735d3d84fddSDerek Schuff Error WasmObjectFile::parseFunctionSection(const uint8_t *Ptr, const uint8_t *End) {
736d3d84fddSDerek Schuff   uint32_t Count = readVaruint32(Ptr);
737d3d84fddSDerek Schuff   FunctionTypes.reserve(Count);
7383b825105SNicholas Wilson   uint32_t NumTypes = Signatures.size();
739d3d84fddSDerek Schuff   while (Count--) {
7403b825105SNicholas Wilson     uint32_t Type = readVaruint32(Ptr);
7413b825105SNicholas Wilson     if (Type >= NumTypes)
7423b825105SNicholas Wilson       return make_error<GenericBinaryError>("Invalid function type",
7433b825105SNicholas Wilson                                             object_error::parse_failed);
7443b825105SNicholas Wilson     FunctionTypes.push_back(Type);
745d3d84fddSDerek Schuff   }
746d3d84fddSDerek Schuff   if (Ptr != End)
747d3d84fddSDerek Schuff     return make_error<GenericBinaryError>("Function section ended prematurely",
748d3d84fddSDerek Schuff                                           object_error::parse_failed);
749d3d84fddSDerek Schuff   return Error::success();
750d3d84fddSDerek Schuff }
751d3d84fddSDerek Schuff 
752d3d84fddSDerek Schuff Error WasmObjectFile::parseTableSection(const uint8_t *Ptr, const uint8_t *End) {
753d3d84fddSDerek Schuff   uint32_t Count = readVaruint32(Ptr);
754d3d84fddSDerek Schuff   Tables.reserve(Count);
755d3d84fddSDerek Schuff   while (Count--) {
7562ffff5afSSam Clegg     Tables.push_back(readTable(Ptr));
7572ffff5afSSam Clegg     if (Tables.back().ElemType != wasm::WASM_TYPE_ANYFUNC) {
758d3d84fddSDerek Schuff       return make_error<GenericBinaryError>("Invalid table element type",
759d3d84fddSDerek Schuff                                             object_error::parse_failed);
760d3d84fddSDerek Schuff     }
761d3d84fddSDerek Schuff   }
762d3d84fddSDerek Schuff   if (Ptr != End)
763d3d84fddSDerek Schuff     return make_error<GenericBinaryError>("Table section ended prematurely",
764d3d84fddSDerek Schuff                                           object_error::parse_failed);
765d3d84fddSDerek Schuff   return Error::success();
766d3d84fddSDerek Schuff }
767d3d84fddSDerek Schuff 
768d3d84fddSDerek Schuff Error WasmObjectFile::parseMemorySection(const uint8_t *Ptr, const uint8_t *End) {
769d3d84fddSDerek Schuff   uint32_t Count = readVaruint32(Ptr);
770d3d84fddSDerek Schuff   Memories.reserve(Count);
771d3d84fddSDerek Schuff   while (Count--) {
772d3d84fddSDerek Schuff     Memories.push_back(readLimits(Ptr));
773d3d84fddSDerek Schuff   }
774d3d84fddSDerek Schuff   if (Ptr != End)
775d3d84fddSDerek Schuff     return make_error<GenericBinaryError>("Memory section ended prematurely",
776d3d84fddSDerek Schuff                                           object_error::parse_failed);
777d3d84fddSDerek Schuff   return Error::success();
778d3d84fddSDerek Schuff }
779d3d84fddSDerek Schuff 
780d3d84fddSDerek Schuff Error WasmObjectFile::parseGlobalSection(const uint8_t *Ptr, const uint8_t *End) {
7816c899ba6SSam Clegg   GlobalSection = Sections.size();
782d3d84fddSDerek Schuff   uint32_t Count = readVaruint32(Ptr);
783d3d84fddSDerek Schuff   Globals.reserve(Count);
784d3d84fddSDerek Schuff   while (Count--) {
785d3d84fddSDerek Schuff     wasm::WasmGlobal Global;
786e53af7f6SSam Clegg     Global.Index = NumImportedGlobals + Globals.size();
78703e101f1SSam Clegg     Global.Type.Type = readUint8(Ptr);
7886e7f1826SSam Clegg     Global.Type.Mutable = readVaruint1(Ptr);
789deede839SDavide Italiano     if (Error Err = readInitExpr(Global.InitExpr, Ptr))
790d3d84fddSDerek Schuff       return Err;
791d3d84fddSDerek Schuff     Globals.push_back(Global);
792d3d84fddSDerek Schuff   }
793d3d84fddSDerek Schuff   if (Ptr != End)
794d3d84fddSDerek Schuff     return make_error<GenericBinaryError>("Global section ended prematurely",
795d3d84fddSDerek Schuff                                           object_error::parse_failed);
796d3d84fddSDerek Schuff   return Error::success();
797d3d84fddSDerek Schuff }
798d3d84fddSDerek Schuff 
799d3d84fddSDerek Schuff Error WasmObjectFile::parseExportSection(const uint8_t *Ptr, const uint8_t *End) {
800d3d84fddSDerek Schuff   uint32_t Count = readVaruint32(Ptr);
801d3d84fddSDerek Schuff   Exports.reserve(Count);
802fc5b5cd2SSam Clegg   for (uint32_t i = 0; i < Count; i++) {
803d3d84fddSDerek Schuff     wasm::WasmExport Ex;
804d3d84fddSDerek Schuff     Ex.Name = readString(Ptr);
805d3d84fddSDerek Schuff     Ex.Kind = readUint8(Ptr);
806d3d84fddSDerek Schuff     Ex.Index = readVaruint32(Ptr);
807d3d84fddSDerek Schuff     switch (Ex.Kind) {
808d3d84fddSDerek Schuff     case wasm::WASM_EXTERNAL_FUNCTION:
80923012e98SSam Clegg       if (!isValidFunctionIndex(Ex.Index))
810a3b9fe6aSSam Clegg         return make_error<GenericBinaryError>("Invalid function export",
811a3b9fe6aSSam Clegg                                               object_error::parse_failed);
812d3d84fddSDerek Schuff       break;
8136c899ba6SSam Clegg     case wasm::WASM_EXTERNAL_GLOBAL:
8146c899ba6SSam Clegg       if (!isValidGlobalIndex(Ex.Index))
815a3b9fe6aSSam Clegg         return make_error<GenericBinaryError>("Invalid global export",
816a3b9fe6aSSam Clegg                                               object_error::parse_failed);
817d3d84fddSDerek Schuff       break;
8182ffff5afSSam Clegg     case wasm::WASM_EXTERNAL_MEMORY:
8192ffff5afSSam Clegg     case wasm::WASM_EXTERNAL_TABLE:
8202ffff5afSSam Clegg       break;
821d3d84fddSDerek Schuff     default:
822d3d84fddSDerek Schuff       return make_error<GenericBinaryError>(
823d3d84fddSDerek Schuff           "Unexpected export kind", object_error::parse_failed);
824d3d84fddSDerek Schuff     }
825b7787fd0SSam Clegg     Exports.push_back(Ex);
826d3d84fddSDerek Schuff   }
827d3d84fddSDerek Schuff   if (Ptr != End)
828d3d84fddSDerek Schuff     return make_error<GenericBinaryError>("Export section ended prematurely",
829d3d84fddSDerek Schuff                                           object_error::parse_failed);
830d3d84fddSDerek Schuff   return Error::success();
831d3d84fddSDerek Schuff }
832d3d84fddSDerek Schuff 
8334273998cSSam Clegg bool WasmObjectFile::isValidFunctionIndex(uint32_t Index) const {
8346c899ba6SSam Clegg   return Index < NumImportedFunctions + FunctionTypes.size();
8354273998cSSam Clegg }
8364273998cSSam Clegg 
83723012e98SSam Clegg bool WasmObjectFile::isDefinedFunctionIndex(uint32_t Index) const {
83823012e98SSam Clegg   return Index >= NumImportedFunctions && isValidFunctionIndex(Index);
83923012e98SSam Clegg }
84023012e98SSam Clegg 
8416c899ba6SSam Clegg bool WasmObjectFile::isValidGlobalIndex(uint32_t Index) const {
8426c899ba6SSam Clegg   return Index < NumImportedGlobals + Globals.size();
8436c899ba6SSam Clegg }
8446c899ba6SSam Clegg 
8456c899ba6SSam Clegg bool WasmObjectFile::isDefinedGlobalIndex(uint32_t Index) const {
8466c899ba6SSam Clegg   return Index >= NumImportedGlobals && isValidGlobalIndex(Index);
8476c899ba6SSam Clegg }
8486c899ba6SSam Clegg 
849b3748f71SNicholas Wilson bool WasmObjectFile::isValidFunctionSymbol(uint32_t Index) const {
8506c899ba6SSam Clegg   return Index < Symbols.size() && Symbols[Index].isTypeFunction();
8516c899ba6SSam Clegg }
8526c899ba6SSam Clegg 
853b3748f71SNicholas Wilson bool WasmObjectFile::isValidGlobalSymbol(uint32_t Index) const {
854b3748f71SNicholas Wilson   return Index < Symbols.size() && Symbols[Index].isTypeGlobal();
855b3748f71SNicholas Wilson }
856b3748f71SNicholas Wilson 
857b3748f71SNicholas Wilson bool WasmObjectFile::isValidDataSymbol(uint32_t Index) const {
858b3748f71SNicholas Wilson   return Index < Symbols.size() && Symbols[Index].isTypeData();
859b3748f71SNicholas Wilson }
860b3748f71SNicholas Wilson 
8616a31a0d6SSam Clegg bool WasmObjectFile::isValidSectionSymbol(uint32_t Index) const {
8626a31a0d6SSam Clegg   return Index < Symbols.size() && Symbols[Index].isTypeSection();
8636a31a0d6SSam Clegg }
8646a31a0d6SSam Clegg 
86523012e98SSam Clegg wasm::WasmFunction &WasmObjectFile::getDefinedFunction(uint32_t Index) {
86623012e98SSam Clegg   assert(isDefinedFunctionIndex(Index));
86723012e98SSam Clegg   return Functions[Index - NumImportedFunctions];
86823012e98SSam Clegg }
86923012e98SSam Clegg 
8706c899ba6SSam Clegg wasm::WasmGlobal &WasmObjectFile::getDefinedGlobal(uint32_t Index) {
8716c899ba6SSam Clegg   assert(isDefinedGlobalIndex(Index));
8726c899ba6SSam Clegg   return Globals[Index - NumImportedGlobals];
8736c899ba6SSam Clegg }
8746c899ba6SSam Clegg 
875d3d84fddSDerek Schuff Error WasmObjectFile::parseStartSection(const uint8_t *Ptr, const uint8_t *End) {
876d3d84fddSDerek Schuff   StartFunction = readVaruint32(Ptr);
8774273998cSSam Clegg   if (!isValidFunctionIndex(StartFunction))
878d3d84fddSDerek Schuff     return make_error<GenericBinaryError>("Invalid start function",
879d3d84fddSDerek Schuff                                           object_error::parse_failed);
880d3d84fddSDerek Schuff   return Error::success();
881d3d84fddSDerek Schuff }
882d3d84fddSDerek Schuff 
883d3d84fddSDerek Schuff Error WasmObjectFile::parseCodeSection(const uint8_t *Ptr, const uint8_t *End) {
8840b55ccf6SSam Clegg   CodeSection = Sections.size();
885c551522dSSam Clegg   const uint8_t *CodeSectionStart = Ptr;
886d3d84fddSDerek Schuff   uint32_t FunctionCount = readVaruint32(Ptr);
887d3d84fddSDerek Schuff   if (FunctionCount != FunctionTypes.size()) {
888d3d84fddSDerek Schuff     return make_error<GenericBinaryError>("Invalid function count",
889d3d84fddSDerek Schuff                                           object_error::parse_failed);
890d3d84fddSDerek Schuff   }
891d3d84fddSDerek Schuff 
892d3d84fddSDerek Schuff   while (FunctionCount--) {
893d3d84fddSDerek Schuff     wasm::WasmFunction Function;
894c551522dSSam Clegg     const uint8_t *FunctionStart = Ptr;
895c551522dSSam Clegg     uint32_t Size = readVaruint32(Ptr);
896c551522dSSam Clegg     const uint8_t *FunctionEnd = Ptr + Size;
897c551522dSSam Clegg 
8981be4bf9aSSam Clegg     Function.CodeOffset = Ptr - FunctionStart;
899e53af7f6SSam Clegg     Function.Index = NumImportedFunctions + Functions.size();
900c551522dSSam Clegg     Function.CodeSectionOffset = FunctionStart - CodeSectionStart;
901c551522dSSam Clegg     Function.Size = FunctionEnd - FunctionStart;
902d3d84fddSDerek Schuff 
903d3d84fddSDerek Schuff     uint32_t NumLocalDecls = readVaruint32(Ptr);
904d3d84fddSDerek Schuff     Function.Locals.reserve(NumLocalDecls);
905d3d84fddSDerek Schuff     while (NumLocalDecls--) {
906d3d84fddSDerek Schuff       wasm::WasmLocalDecl Decl;
907d3d84fddSDerek Schuff       Decl.Count = readVaruint32(Ptr);
90803e101f1SSam Clegg       Decl.Type = readUint8(Ptr);
909d3d84fddSDerek Schuff       Function.Locals.push_back(Decl);
910d3d84fddSDerek Schuff     }
911d3d84fddSDerek Schuff 
912d3d84fddSDerek Schuff     uint32_t BodySize = FunctionEnd - Ptr;
913d3d84fddSDerek Schuff     Function.Body = ArrayRef<uint8_t>(Ptr, BodySize);
914027b9357SNicholas Wilson     // This will be set later when reading in the linking metadata section.
915027b9357SNicholas Wilson     Function.Comdat = UINT32_MAX;
916d3d84fddSDerek Schuff     Ptr += BodySize;
917d3d84fddSDerek Schuff     assert(Ptr == FunctionEnd);
918d3d84fddSDerek Schuff     Functions.push_back(Function);
919d3d84fddSDerek Schuff   }
920d3d84fddSDerek Schuff   if (Ptr != End)
921d3d84fddSDerek Schuff     return make_error<GenericBinaryError>("Code section ended prematurely",
922d3d84fddSDerek Schuff                                           object_error::parse_failed);
923d3d84fddSDerek Schuff   return Error::success();
924d3d84fddSDerek Schuff }
925d3d84fddSDerek Schuff 
926d3d84fddSDerek Schuff Error WasmObjectFile::parseElemSection(const uint8_t *Ptr, const uint8_t *End) {
927d3d84fddSDerek Schuff   uint32_t Count = readVaruint32(Ptr);
928d3d84fddSDerek Schuff   ElemSegments.reserve(Count);
929d3d84fddSDerek Schuff   while (Count--) {
930d3d84fddSDerek Schuff     wasm::WasmElemSegment Segment;
931d3d84fddSDerek Schuff     Segment.TableIndex = readVaruint32(Ptr);
932d3d84fddSDerek Schuff     if (Segment.TableIndex != 0) {
933d3d84fddSDerek Schuff       return make_error<GenericBinaryError>("Invalid TableIndex",
934d3d84fddSDerek Schuff                                             object_error::parse_failed);
935d3d84fddSDerek Schuff     }
936d3d84fddSDerek Schuff     if (Error Err = readInitExpr(Segment.Offset, Ptr))
937d3d84fddSDerek Schuff       return Err;
938d3d84fddSDerek Schuff     uint32_t NumElems = readVaruint32(Ptr);
939d3d84fddSDerek Schuff     while (NumElems--) {
940d3d84fddSDerek Schuff       Segment.Functions.push_back(readVaruint32(Ptr));
941d3d84fddSDerek Schuff     }
942d3d84fddSDerek Schuff     ElemSegments.push_back(Segment);
943d3d84fddSDerek Schuff   }
944d3d84fddSDerek Schuff   if (Ptr != End)
945d3d84fddSDerek Schuff     return make_error<GenericBinaryError>("Elem section ended prematurely",
946d3d84fddSDerek Schuff                                           object_error::parse_failed);
947d3d84fddSDerek Schuff   return Error::success();
948d3d84fddSDerek Schuff }
949d3d84fddSDerek Schuff 
950d3d84fddSDerek Schuff Error WasmObjectFile::parseDataSection(const uint8_t *Ptr, const uint8_t *End) {
9510b55ccf6SSam Clegg   DataSection = Sections.size();
9529c07f94aSSam Clegg   const uint8_t *Start = Ptr;
953d3d84fddSDerek Schuff   uint32_t Count = readVaruint32(Ptr);
954d3d84fddSDerek Schuff   DataSegments.reserve(Count);
955d3d84fddSDerek Schuff   while (Count--) {
9569c07f94aSSam Clegg     WasmSegment Segment;
9579c07f94aSSam Clegg     Segment.Data.MemoryIndex = readVaruint32(Ptr);
9589c07f94aSSam Clegg     if (Error Err = readInitExpr(Segment.Data.Offset, Ptr))
959d3d84fddSDerek Schuff       return Err;
960d3d84fddSDerek Schuff     uint32_t Size = readVaruint32(Ptr);
961*4bbc6b55SSam Clegg     if (Size > End - Ptr)
962*4bbc6b55SSam Clegg       return make_error<GenericBinaryError>("Invalid segment size",
963*4bbc6b55SSam Clegg                                             object_error::parse_failed);
9649c07f94aSSam Clegg     Segment.Data.Content = ArrayRef<uint8_t>(Ptr, Size);
965027b9357SNicholas Wilson     // The rest of these Data fields are set later, when reading in the linking
966027b9357SNicholas Wilson     // metadata section.
96763ebb813SSam Clegg     Segment.Data.Alignment = 0;
96863ebb813SSam Clegg     Segment.Data.Flags = 0;
969027b9357SNicholas Wilson     Segment.Data.Comdat = UINT32_MAX;
9709c07f94aSSam Clegg     Segment.SectionOffset = Ptr - Start;
971d3d84fddSDerek Schuff     Ptr += Size;
972d3d84fddSDerek Schuff     DataSegments.push_back(Segment);
973d3d84fddSDerek Schuff   }
974d3d84fddSDerek Schuff   if (Ptr != End)
975d3d84fddSDerek Schuff     return make_error<GenericBinaryError>("Data section ended prematurely",
976d3d84fddSDerek Schuff                                           object_error::parse_failed);
9772c6f75ddSDerek Schuff   return Error::success();
9782c6f75ddSDerek Schuff }
9792c6f75ddSDerek Schuff 
9802c6f75ddSDerek Schuff const uint8_t *WasmObjectFile::getPtr(size_t Offset) const {
9812c6f75ddSDerek Schuff   return reinterpret_cast<const uint8_t *>(getData().substr(Offset, 1).data());
9822c6f75ddSDerek Schuff }
9832c6f75ddSDerek Schuff 
9842c6f75ddSDerek Schuff const wasm::WasmObjectHeader &WasmObjectFile::getHeader() const {
9852c6f75ddSDerek Schuff   return Header;
9862c6f75ddSDerek Schuff }
9872c6f75ddSDerek Schuff 
988d3d84fddSDerek Schuff void WasmObjectFile::moveSymbolNext(DataRefImpl &Symb) const { Symb.d.a++; }
9892c6f75ddSDerek Schuff 
9902c6f75ddSDerek Schuff uint32_t WasmObjectFile::getSymbolFlags(DataRefImpl Symb) const {
991fc5b5cd2SSam Clegg   uint32_t Result = SymbolRef::SF_None;
992d3d84fddSDerek Schuff   const WasmSymbol &Sym = getWasmSymbol(Symb);
993fc5b5cd2SSam Clegg 
994d34e60caSNicola Zaghen   LLVM_DEBUG(dbgs() << "getSymbolFlags: ptr=" << &Sym << " " << Sym << "\n");
9956e7f1826SSam Clegg   if (Sym.isBindingWeak())
996b7787fd0SSam Clegg     Result |= SymbolRef::SF_Weak;
9976e7f1826SSam Clegg   if (!Sym.isBindingLocal())
99831a2c809SSam Clegg     Result |= SymbolRef::SF_Global;
999a2b35dacSSam Clegg   if (Sym.isHidden())
1000a2b35dacSSam Clegg     Result |= SymbolRef::SF_Hidden;
10016c899ba6SSam Clegg   if (!Sym.isDefined())
1002fc5b5cd2SSam Clegg     Result |= SymbolRef::SF_Undefined;
10036c899ba6SSam Clegg   if (Sym.isTypeFunction())
10046c899ba6SSam Clegg     Result |= SymbolRef::SF_Executable;
1005fc5b5cd2SSam Clegg   return Result;
10062c6f75ddSDerek Schuff }
10072c6f75ddSDerek Schuff 
10082c6f75ddSDerek Schuff basic_symbol_iterator WasmObjectFile::symbol_begin() const {
1009d3d84fddSDerek Schuff   DataRefImpl Ref;
1010d3d84fddSDerek Schuff   Ref.d.a = 0;
1011d3d84fddSDerek Schuff   return BasicSymbolRef(Ref, this);
10122c6f75ddSDerek Schuff }
10132c6f75ddSDerek Schuff 
10142c6f75ddSDerek Schuff basic_symbol_iterator WasmObjectFile::symbol_end() const {
1015d3d84fddSDerek Schuff   DataRefImpl Ref;
1016d3d84fddSDerek Schuff   Ref.d.a = Symbols.size();
1017d3d84fddSDerek Schuff   return BasicSymbolRef(Ref, this);
1018d3d84fddSDerek Schuff }
1019d3d84fddSDerek Schuff 
10202ffff5afSSam Clegg const WasmSymbol &WasmObjectFile::getWasmSymbol(const DataRefImpl &Symb) const {
1021d3d84fddSDerek Schuff   return Symbols[Symb.d.a];
10222c6f75ddSDerek Schuff }
10232c6f75ddSDerek Schuff 
10242ffff5afSSam Clegg const WasmSymbol &WasmObjectFile::getWasmSymbol(const SymbolRef &Symb) const {
10252ffff5afSSam Clegg   return getWasmSymbol(Symb.getRawDataRefImpl());
10262ffff5afSSam Clegg }
10272ffff5afSSam Clegg 
10282c6f75ddSDerek Schuff Expected<StringRef> WasmObjectFile::getSymbolName(DataRefImpl Symb) const {
10296c899ba6SSam Clegg   return getWasmSymbol(Symb).Info.Name;
10302c6f75ddSDerek Schuff }
10312c6f75ddSDerek Schuff 
10322c6f75ddSDerek Schuff Expected<uint64_t> WasmObjectFile::getSymbolAddress(DataRefImpl Symb) const {
1033fc5b5cd2SSam Clegg   return getSymbolValue(Symb);
10342c6f75ddSDerek Schuff }
10352c6f75ddSDerek Schuff 
103631a2c809SSam Clegg uint64_t WasmObjectFile::getWasmSymbolValue(const WasmSymbol& Sym) const {
10376c899ba6SSam Clegg   switch (Sym.Info.Kind) {
10386c899ba6SSam Clegg   case wasm::WASM_SYMBOL_TYPE_FUNCTION:
10396c899ba6SSam Clegg   case wasm::WASM_SYMBOL_TYPE_GLOBAL:
10406c899ba6SSam Clegg     return Sym.Info.ElementIndex;
10416c899ba6SSam Clegg   case wasm::WASM_SYMBOL_TYPE_DATA: {
10426c899ba6SSam Clegg     // The value of a data symbol is the segment offset, plus the symbol
10436c899ba6SSam Clegg     // offset within the segment.
10446c899ba6SSam Clegg     uint32_t SegmentIndex = Sym.Info.DataRef.Segment;
10456c899ba6SSam Clegg     const wasm::WasmDataSegment &Segment = DataSegments[SegmentIndex].Data;
10466c899ba6SSam Clegg     assert(Segment.Offset.Opcode == wasm::WASM_OPCODE_I32_CONST);
10476c899ba6SSam Clegg     return Segment.Offset.Value.Int32 + Sym.Info.DataRef.Offset;
1048b09cfa51SSam Clegg   }
10496a31a0d6SSam Clegg   case wasm::WASM_SYMBOL_TYPE_SECTION:
10506a31a0d6SSam Clegg     return 0;
10512c6f75ddSDerek Schuff   }
10527f055deeSSam Clegg   llvm_unreachable("invalid symbol type");
1053b7787fd0SSam Clegg }
10542c6f75ddSDerek Schuff 
105531a2c809SSam Clegg uint64_t WasmObjectFile::getSymbolValueImpl(DataRefImpl Symb) const {
105631a2c809SSam Clegg   return getWasmSymbolValue(getWasmSymbol(Symb));
105731a2c809SSam Clegg }
105831a2c809SSam Clegg 
10592c6f75ddSDerek Schuff uint32_t WasmObjectFile::getSymbolAlignment(DataRefImpl Symb) const {
10602c6f75ddSDerek Schuff   llvm_unreachable("not yet implemented");
10612c6f75ddSDerek Schuff   return 0;
10622c6f75ddSDerek Schuff }
10632c6f75ddSDerek Schuff 
10642c6f75ddSDerek Schuff uint64_t WasmObjectFile::getCommonSymbolSizeImpl(DataRefImpl Symb) const {
10652c6f75ddSDerek Schuff   llvm_unreachable("not yet implemented");
10662c6f75ddSDerek Schuff   return 0;
10672c6f75ddSDerek Schuff }
10682c6f75ddSDerek Schuff 
10692c6f75ddSDerek Schuff Expected<SymbolRef::Type>
10702c6f75ddSDerek Schuff WasmObjectFile::getSymbolType(DataRefImpl Symb) const {
1071fc5b5cd2SSam Clegg   const WasmSymbol &Sym = getWasmSymbol(Symb);
1072fc5b5cd2SSam Clegg 
10736c899ba6SSam Clegg   switch (Sym.Info.Kind) {
10746c899ba6SSam Clegg   case wasm::WASM_SYMBOL_TYPE_FUNCTION:
1075fc5b5cd2SSam Clegg     return SymbolRef::ST_Function;
10766c899ba6SSam Clegg   case wasm::WASM_SYMBOL_TYPE_GLOBAL:
10776c899ba6SSam Clegg     return SymbolRef::ST_Other;
10786c899ba6SSam Clegg   case wasm::WASM_SYMBOL_TYPE_DATA:
1079fc5b5cd2SSam Clegg     return SymbolRef::ST_Data;
10806a31a0d6SSam Clegg   case wasm::WASM_SYMBOL_TYPE_SECTION:
10816a31a0d6SSam Clegg     return SymbolRef::ST_Debug;
1082fc5b5cd2SSam Clegg   }
1083fc5b5cd2SSam Clegg 
1084fc5b5cd2SSam Clegg   llvm_unreachable("Unknown WasmSymbol::SymbolType");
1085fc5b5cd2SSam Clegg   return SymbolRef::ST_Other;
10862c6f75ddSDerek Schuff }
10872c6f75ddSDerek Schuff 
10882c6f75ddSDerek Schuff Expected<section_iterator>
10892c6f75ddSDerek Schuff WasmObjectFile::getSymbolSection(DataRefImpl Symb) const {
10900b55ccf6SSam Clegg   const WasmSymbol& Sym = getWasmSymbol(Symb);
10916c899ba6SSam Clegg   if (Sym.isUndefined())
10920b55ccf6SSam Clegg     return section_end();
10936c899ba6SSam Clegg 
10946c899ba6SSam Clegg   DataRefImpl Ref;
10956c899ba6SSam Clegg   switch (Sym.Info.Kind) {
10966c899ba6SSam Clegg   case wasm::WASM_SYMBOL_TYPE_FUNCTION:
10976c899ba6SSam Clegg     Ref.d.a = CodeSection;
10986c899ba6SSam Clegg     break;
10996c899ba6SSam Clegg   case wasm::WASM_SYMBOL_TYPE_GLOBAL:
11006c899ba6SSam Clegg     Ref.d.a = GlobalSection;
11016c899ba6SSam Clegg     break;
11026c899ba6SSam Clegg   case wasm::WASM_SYMBOL_TYPE_DATA:
11036c899ba6SSam Clegg     Ref.d.a = DataSection;
11046c899ba6SSam Clegg     break;
11056a31a0d6SSam Clegg   case wasm::WASM_SYMBOL_TYPE_SECTION: {
11066a31a0d6SSam Clegg     Ref.d.a = Sym.Info.ElementIndex;
11076a31a0d6SSam Clegg     break;
11086a31a0d6SSam Clegg   }
11096c899ba6SSam Clegg   default:
11106c899ba6SSam Clegg     llvm_unreachable("Unknown WasmSymbol::SymbolType");
11116c899ba6SSam Clegg   }
1112fc5b5cd2SSam Clegg   return section_iterator(SectionRef(Ref, this));
11132c6f75ddSDerek Schuff }
11142c6f75ddSDerek Schuff 
11152c6f75ddSDerek Schuff void WasmObjectFile::moveSectionNext(DataRefImpl &Sec) const { Sec.d.a++; }
11162c6f75ddSDerek Schuff 
11172c6f75ddSDerek Schuff std::error_code WasmObjectFile::getSectionName(DataRefImpl Sec,
11182c6f75ddSDerek Schuff                                                StringRef &Res) const {
1119d3d84fddSDerek Schuff   const WasmSection &S = Sections[Sec.d.a];
11202c6f75ddSDerek Schuff #define ECase(X)                                                               \
11212c6f75ddSDerek Schuff   case wasm::WASM_SEC_##X:                                                     \
11222c6f75ddSDerek Schuff     Res = #X;                                                                  \
11232c6f75ddSDerek Schuff     break
11242c6f75ddSDerek Schuff   switch (S.Type) {
11252c6f75ddSDerek Schuff     ECase(TYPE);
11262c6f75ddSDerek Schuff     ECase(IMPORT);
11272c6f75ddSDerek Schuff     ECase(FUNCTION);
11282c6f75ddSDerek Schuff     ECase(TABLE);
11292c6f75ddSDerek Schuff     ECase(MEMORY);
11302c6f75ddSDerek Schuff     ECase(GLOBAL);
11312c6f75ddSDerek Schuff     ECase(EXPORT);
11322c6f75ddSDerek Schuff     ECase(START);
11332c6f75ddSDerek Schuff     ECase(ELEM);
11342c6f75ddSDerek Schuff     ECase(CODE);
11352c6f75ddSDerek Schuff     ECase(DATA);
11366d76b7b4SDerek Schuff   case wasm::WASM_SEC_CUSTOM:
11372c6f75ddSDerek Schuff     Res = S.Name;
11382c6f75ddSDerek Schuff     break;
11392c6f75ddSDerek Schuff   default:
11402c6f75ddSDerek Schuff     return object_error::invalid_section_index;
11412c6f75ddSDerek Schuff   }
11422c6f75ddSDerek Schuff #undef ECase
11432c6f75ddSDerek Schuff   return std::error_code();
11442c6f75ddSDerek Schuff }
11452c6f75ddSDerek Schuff 
11462c6f75ddSDerek Schuff uint64_t WasmObjectFile::getSectionAddress(DataRefImpl Sec) const { return 0; }
11472c6f75ddSDerek Schuff 
1148a25d329bSGeorge Rimar uint64_t WasmObjectFile::getSectionIndex(DataRefImpl Sec) const {
1149a25d329bSGeorge Rimar   return Sec.d.a;
1150a25d329bSGeorge Rimar }
1151a25d329bSGeorge Rimar 
11522c6f75ddSDerek Schuff uint64_t WasmObjectFile::getSectionSize(DataRefImpl Sec) const {
1153d3d84fddSDerek Schuff   const WasmSection &S = Sections[Sec.d.a];
11542c6f75ddSDerek Schuff   return S.Content.size();
11552c6f75ddSDerek Schuff }
11562c6f75ddSDerek Schuff 
11572c6f75ddSDerek Schuff std::error_code WasmObjectFile::getSectionContents(DataRefImpl Sec,
11582c6f75ddSDerek Schuff                                                    StringRef &Res) const {
1159d3d84fddSDerek Schuff   const WasmSection &S = Sections[Sec.d.a];
11602c6f75ddSDerek Schuff   // This will never fail since wasm sections can never be empty (user-sections
11612c6f75ddSDerek Schuff   // must have a name and non-user sections each have a defined structure).
11622c6f75ddSDerek Schuff   Res = StringRef(reinterpret_cast<const char *>(S.Content.data()),
11632c6f75ddSDerek Schuff                   S.Content.size());
11642c6f75ddSDerek Schuff   return std::error_code();
11652c6f75ddSDerek Schuff }
11662c6f75ddSDerek Schuff 
11672c6f75ddSDerek Schuff uint64_t WasmObjectFile::getSectionAlignment(DataRefImpl Sec) const {
11682c6f75ddSDerek Schuff   return 1;
11692c6f75ddSDerek Schuff }
11702c6f75ddSDerek Schuff 
11712c6f75ddSDerek Schuff bool WasmObjectFile::isSectionCompressed(DataRefImpl Sec) const {
11722c6f75ddSDerek Schuff   return false;
11732c6f75ddSDerek Schuff }
11742c6f75ddSDerek Schuff 
11752c6f75ddSDerek Schuff bool WasmObjectFile::isSectionText(DataRefImpl Sec) const {
1176d3d84fddSDerek Schuff   return getWasmSection(Sec).Type == wasm::WASM_SEC_CODE;
11772c6f75ddSDerek Schuff }
11782c6f75ddSDerek Schuff 
11792c6f75ddSDerek Schuff bool WasmObjectFile::isSectionData(DataRefImpl Sec) const {
1180d3d84fddSDerek Schuff   return getWasmSection(Sec).Type == wasm::WASM_SEC_DATA;
11812c6f75ddSDerek Schuff }
11822c6f75ddSDerek Schuff 
11832c6f75ddSDerek Schuff bool WasmObjectFile::isSectionBSS(DataRefImpl Sec) const { return false; }
11842c6f75ddSDerek Schuff 
11852c6f75ddSDerek Schuff bool WasmObjectFile::isSectionVirtual(DataRefImpl Sec) const { return false; }
11862c6f75ddSDerek Schuff 
11872c6f75ddSDerek Schuff bool WasmObjectFile::isSectionBitcode(DataRefImpl Sec) const { return false; }
11882c6f75ddSDerek Schuff 
1189d3d84fddSDerek Schuff relocation_iterator WasmObjectFile::section_rel_begin(DataRefImpl Ref) const {
1190d3d84fddSDerek Schuff   DataRefImpl RelocRef;
1191d3d84fddSDerek Schuff   RelocRef.d.a = Ref.d.a;
1192d3d84fddSDerek Schuff   RelocRef.d.b = 0;
1193d3d84fddSDerek Schuff   return relocation_iterator(RelocationRef(RelocRef, this));
11942c6f75ddSDerek Schuff }
11952c6f75ddSDerek Schuff 
1196d3d84fddSDerek Schuff relocation_iterator WasmObjectFile::section_rel_end(DataRefImpl Ref) const {
1197d3d84fddSDerek Schuff   const WasmSection &Sec = getWasmSection(Ref);
1198d3d84fddSDerek Schuff   DataRefImpl RelocRef;
1199d3d84fddSDerek Schuff   RelocRef.d.a = Ref.d.a;
1200d3d84fddSDerek Schuff   RelocRef.d.b = Sec.Relocations.size();
1201d3d84fddSDerek Schuff   return relocation_iterator(RelocationRef(RelocRef, this));
12022c6f75ddSDerek Schuff }
12032c6f75ddSDerek Schuff 
12042c6f75ddSDerek Schuff void WasmObjectFile::moveRelocationNext(DataRefImpl &Rel) const {
1205d3d84fddSDerek Schuff   Rel.d.b++;
12062c6f75ddSDerek Schuff }
12072c6f75ddSDerek Schuff 
1208d3d84fddSDerek Schuff uint64_t WasmObjectFile::getRelocationOffset(DataRefImpl Ref) const {
1209d3d84fddSDerek Schuff   const wasm::WasmRelocation &Rel = getWasmRelocation(Ref);
1210d3d84fddSDerek Schuff   return Rel.Offset;
12112c6f75ddSDerek Schuff }
12122c6f75ddSDerek Schuff 
1213f676cdd5SSam Clegg symbol_iterator WasmObjectFile::getRelocationSymbol(DataRefImpl Ref) const {
1214f676cdd5SSam Clegg   const wasm::WasmRelocation &Rel = getWasmRelocation(Ref);
1215f676cdd5SSam Clegg   if (Rel.Type == wasm::R_WEBASSEMBLY_TYPE_INDEX_LEB)
1216f676cdd5SSam Clegg     return symbol_end();
1217f676cdd5SSam Clegg   DataRefImpl Sym;
1218f676cdd5SSam Clegg   Sym.d.a = Rel.Index;
1219f676cdd5SSam Clegg   Sym.d.b = 0;
1220f676cdd5SSam Clegg   return symbol_iterator(SymbolRef(Sym, this));
12212c6f75ddSDerek Schuff }
12222c6f75ddSDerek Schuff 
1223d3d84fddSDerek Schuff uint64_t WasmObjectFile::getRelocationType(DataRefImpl Ref) const {
1224d3d84fddSDerek Schuff   const wasm::WasmRelocation &Rel = getWasmRelocation(Ref);
1225d3d84fddSDerek Schuff   return Rel.Type;
12262c6f75ddSDerek Schuff }
12272c6f75ddSDerek Schuff 
12282c6f75ddSDerek Schuff void WasmObjectFile::getRelocationTypeName(
1229d3d84fddSDerek Schuff     DataRefImpl Ref, SmallVectorImpl<char> &Result) const {
1230d3d84fddSDerek Schuff   const wasm::WasmRelocation& Rel = getWasmRelocation(Ref);
1231d3d84fddSDerek Schuff   StringRef Res = "Unknown";
1232d3d84fddSDerek Schuff 
1233d3d84fddSDerek Schuff #define WASM_RELOC(name, value)  \
1234d3d84fddSDerek Schuff   case wasm::name:              \
1235d3d84fddSDerek Schuff     Res = #name;               \
1236d3d84fddSDerek Schuff     break;
1237d3d84fddSDerek Schuff 
1238d3d84fddSDerek Schuff   switch (Rel.Type) {
1239c5d8bc83SSam Clegg #include "llvm/BinaryFormat/WasmRelocs.def"
1240d3d84fddSDerek Schuff   }
1241d3d84fddSDerek Schuff 
1242d3d84fddSDerek Schuff #undef WASM_RELOC
1243d3d84fddSDerek Schuff 
1244d3d84fddSDerek Schuff   Result.append(Res.begin(), Res.end());
12452c6f75ddSDerek Schuff }
12462c6f75ddSDerek Schuff 
12472c6f75ddSDerek Schuff section_iterator WasmObjectFile::section_begin() const {
12482c6f75ddSDerek Schuff   DataRefImpl Ref;
12492c6f75ddSDerek Schuff   Ref.d.a = 0;
12502c6f75ddSDerek Schuff   return section_iterator(SectionRef(Ref, this));
12512c6f75ddSDerek Schuff }
12522c6f75ddSDerek Schuff 
12532c6f75ddSDerek Schuff section_iterator WasmObjectFile::section_end() const {
12542c6f75ddSDerek Schuff   DataRefImpl Ref;
12552c6f75ddSDerek Schuff   Ref.d.a = Sections.size();
12562c6f75ddSDerek Schuff   return section_iterator(SectionRef(Ref, this));
12572c6f75ddSDerek Schuff }
12582c6f75ddSDerek Schuff 
12592c6f75ddSDerek Schuff uint8_t WasmObjectFile::getBytesInAddress() const { return 4; }
12602c6f75ddSDerek Schuff 
12612c6f75ddSDerek Schuff StringRef WasmObjectFile::getFileFormatName() const { return "WASM"; }
12622c6f75ddSDerek Schuff 
1263260fe3ecSZachary Turner Triple::ArchType WasmObjectFile::getArch() const { return Triple::wasm32; }
12642c6f75ddSDerek Schuff 
12652c6f75ddSDerek Schuff SubtargetFeatures WasmObjectFile::getFeatures() const {
12662c6f75ddSDerek Schuff   return SubtargetFeatures();
12672c6f75ddSDerek Schuff }
12682c6f75ddSDerek Schuff 
12694df5d764SSam Clegg bool WasmObjectFile::isRelocatableObject() const {
12704df5d764SSam Clegg   return HasLinkingSection;
12714df5d764SSam Clegg }
12722c6f75ddSDerek Schuff 
1273d3d84fddSDerek Schuff const WasmSection &WasmObjectFile::getWasmSection(DataRefImpl Ref) const {
127416fe5822SDavide Italiano   assert(Ref.d.a < Sections.size());
1275d3d84fddSDerek Schuff   return Sections[Ref.d.a];
1276d3d84fddSDerek Schuff }
1277d3d84fddSDerek Schuff 
1278d3d84fddSDerek Schuff const WasmSection &
12792c6f75ddSDerek Schuff WasmObjectFile::getWasmSection(const SectionRef &Section) const {
1280d3d84fddSDerek Schuff   return getWasmSection(Section.getRawDataRefImpl());
1281d3d84fddSDerek Schuff }
1282d3d84fddSDerek Schuff 
1283d3d84fddSDerek Schuff const wasm::WasmRelocation &
1284d3d84fddSDerek Schuff WasmObjectFile::getWasmRelocation(const RelocationRef &Ref) const {
1285d3d84fddSDerek Schuff   return getWasmRelocation(Ref.getRawDataRefImpl());
1286d3d84fddSDerek Schuff }
1287d3d84fddSDerek Schuff 
1288d3d84fddSDerek Schuff const wasm::WasmRelocation &
1289d3d84fddSDerek Schuff WasmObjectFile::getWasmRelocation(DataRefImpl Ref) const {
129016fe5822SDavide Italiano   assert(Ref.d.a < Sections.size());
1291d3d84fddSDerek Schuff   const WasmSection& Sec = Sections[Ref.d.a];
129216fe5822SDavide Italiano   assert(Ref.d.b < Sec.Relocations.size());
1293d3d84fddSDerek Schuff   return Sec.Relocations[Ref.d.b];
12942c6f75ddSDerek Schuff }
1295