1 //===- Minidump.cpp - Minidump object file implementation -----------------===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 
9 #include "llvm/Object/Minidump.h"
10 #include "llvm/Object/Error.h"
11 #include "llvm/Support/ConvertUTF.h"
12 
13 using namespace llvm;
14 using namespace llvm::object;
15 using namespace llvm::minidump;
16 
17 Optional<ArrayRef<uint8_t>>
18 MinidumpFile::getRawStream(minidump::StreamType Type) const {
19   auto It = StreamMap.find(Type);
20   if (It != StreamMap.end())
21     return getRawStream(Streams[It->second]);
22   return None;
23 }
24 
25 Expected<std::string> MinidumpFile::getString(size_t Offset) const {
26   // Minidump strings consist of a 32-bit length field, which gives the size of
27   // the string in *bytes*. This is followed by the actual string encoded in
28   // UTF16.
29   auto ExpectedSize =
30       getDataSliceAs<support::ulittle32_t>(getData(), Offset, 1);
31   if (!ExpectedSize)
32     return ExpectedSize.takeError();
33   size_t Size = (*ExpectedSize)[0];
34   if (Size % 2 != 0)
35     return createError("String size not even");
36   Size /= 2;
37   if (Size == 0)
38     return "";
39 
40   Offset += sizeof(support::ulittle32_t);
41   auto ExpectedData =
42       getDataSliceAs<support::ulittle16_t>(getData(), Offset, Size);
43   if (!ExpectedData)
44     return ExpectedData.takeError();
45 
46   SmallVector<UTF16, 32> WStr(Size);
47   copy(*ExpectedData, WStr.begin());
48 
49   std::string Result;
50   if (!convertUTF16ToUTF8String(WStr, Result))
51     return createError("String decoding failed");
52 
53   return Result;
54 }
55 
56 Expected<ArrayRef<Module>> MinidumpFile::getModuleList() const {
57   auto OptionalStream = getRawStream(StreamType::ModuleList);
58   if (!OptionalStream)
59     return createError("No such stream");
60   auto ExpectedSize =
61       getDataSliceAs<support::ulittle32_t>(*OptionalStream, 0, 1);
62   if (!ExpectedSize)
63     return ExpectedSize.takeError();
64 
65   size_t ListSize = ExpectedSize.get()[0];
66 
67   size_t ListOffset = 4;
68   // Some producers insert additional padding bytes to align the module list to
69   // 8-byte boundary. Check for that by comparing the module list size with the
70   // overall stream size.
71   if (ListOffset + sizeof(Module) * ListSize < OptionalStream->size())
72     ListOffset = 8;
73 
74   return getDataSliceAs<Module>(*OptionalStream, ListOffset, ListSize);
75 }
76 
77 Expected<ArrayRef<uint8_t>>
78 MinidumpFile::getDataSlice(ArrayRef<uint8_t> Data, size_t Offset, size_t Size) {
79   // Check for overflow.
80   if (Offset + Size < Offset || Offset + Size < Size ||
81       Offset + Size > Data.size())
82     return createEOFError();
83   return Data.slice(Offset, Size);
84 }
85 
86 Expected<std::unique_ptr<MinidumpFile>>
87 MinidumpFile::create(MemoryBufferRef Source) {
88   ArrayRef<uint8_t> Data = arrayRefFromStringRef(Source.getBuffer());
89   auto ExpectedHeader = getDataSliceAs<minidump::Header>(Data, 0, 1);
90   if (!ExpectedHeader)
91     return ExpectedHeader.takeError();
92 
93   const minidump::Header &Hdr = (*ExpectedHeader)[0];
94   if (Hdr.Signature != Header::MagicSignature)
95     return createError("Invalid signature");
96   if ((Hdr.Version & 0xffff) != Header::MagicVersion)
97     return createError("Invalid version");
98 
99   auto ExpectedStreams = getDataSliceAs<Directory>(Data, Hdr.StreamDirectoryRVA,
100                                                    Hdr.NumberOfStreams);
101   if (!ExpectedStreams)
102     return ExpectedStreams.takeError();
103 
104   DenseMap<StreamType, std::size_t> StreamMap;
105   for (const auto &Stream : llvm::enumerate(*ExpectedStreams)) {
106     StreamType Type = Stream.value().Type;
107     const LocationDescriptor &Loc = Stream.value().Location;
108 
109     auto ExpectedStream = getDataSlice(Data, Loc.RVA, Loc.DataSize);
110     if (!ExpectedStream)
111       return ExpectedStream.takeError();
112 
113     if (Type == StreamType::Unused && Loc.DataSize == 0) {
114       // Ignore dummy streams. This is technically ill-formed, but a number of
115       // existing minidumps seem to contain such streams.
116       continue;
117     }
118 
119     if (Type == DenseMapInfo<StreamType>::getEmptyKey() ||
120         Type == DenseMapInfo<StreamType>::getTombstoneKey())
121       return createError("Cannot handle one of the minidump streams");
122 
123     // Update the directory map, checking for duplicate stream types.
124     if (!StreamMap.try_emplace(Type, Stream.index()).second)
125       return createError("Duplicate stream type");
126   }
127 
128   return std::unique_ptr<MinidumpFile>(
129       new MinidumpFile(Source, Hdr, *ExpectedStreams, std::move(StreamMap)));
130 }
131