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