LLVM 20.0.0git
Minidump.cpp
Go to the documentation of this file.
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
10#include "llvm/Object/Error.h"
12
13using namespace llvm;
14using namespace llvm::object;
15using namespace llvm::minidump;
16
17std::optional<ArrayRef<uint8_t>>
19 auto It = StreamMap.find(Type);
20 if (It != StreamMap.end())
21 return getRawStream(Streams[It->second]);
22 return std::nullopt;
23}
24
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
41 auto ExpectedData =
42 getDataSliceAs<support::ulittle16_t>(getData(), Offset, Size);
43 if (!ExpectedData)
44 return ExpectedData.takeError();
45
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
58 std::optional<ArrayRef<uint8_t>> Stream =
59 getRawStream(StreamType::MemoryInfoList);
60 if (!Stream)
61 return createError("No such stream");
62 auto ExpectedHeader =
63 getDataSliceAs<minidump::MemoryInfoListHeader>(*Stream, 0, 1);
64 if (!ExpectedHeader)
65 return ExpectedHeader.takeError();
66 const minidump::MemoryInfoListHeader &H = ExpectedHeader.get()[0];
68 getDataSlice(*Stream, H.SizeOfHeader, H.SizeOfEntry * H.NumberOfEntries);
69 if (!Data)
70 return Data.takeError();
71 return make_range(MemoryInfoIterator(*Data, H.SizeOfEntry),
72 MemoryInfoIterator({}, H.SizeOfEntry));
73}
74
75template <typename T>
76Expected<ArrayRef<T>> MinidumpFile::getListStream(StreamType Type) const {
77 std::optional<ArrayRef<uint8_t>> Stream = getRawStream(Type);
78 if (!Stream)
79 return createError("No such stream");
80 auto ExpectedSize = getDataSliceAs<support::ulittle32_t>(*Stream, 0, 1);
81 if (!ExpectedSize)
82 return ExpectedSize.takeError();
83
84 size_t ListSize = ExpectedSize.get()[0];
85
86 size_t ListOffset = 4;
87 // Some producers insert additional padding bytes to align the list to an
88 // 8-byte boundary. Check for that by comparing the list size with the overall
89 // stream size.
90 if (ListOffset + sizeof(T) * ListSize < Stream->size())
91 ListOffset = 8;
92
93 return getDataSliceAs<T>(*Stream, ListOffset, ListSize);
94}
96 MinidumpFile::getListStream(StreamType) const;
98 MinidumpFile::getListStream(StreamType) const;
100 MinidumpFile::getListStream(StreamType) const;
101
102Expected<ArrayRef<uint8_t>> MinidumpFile::getDataSlice(ArrayRef<uint8_t> Data,
104 uint64_t Size) {
105 // Check for overflow.
106 if (Offset + Size < Offset || Offset + Size < Size ||
107 Offset + Size > Data.size())
108 return createEOFError();
109 return Data.slice(Offset, Size);
110}
111
114 ArrayRef<uint8_t> Data = arrayRefFromStringRef(Source.getBuffer());
115 auto ExpectedHeader = getDataSliceAs<minidump::Header>(Data, 0, 1);
116 if (!ExpectedHeader)
117 return ExpectedHeader.takeError();
118
119 const minidump::Header &Hdr = (*ExpectedHeader)[0];
121 return createError("Invalid signature");
122 if ((Hdr.Version & 0xffff) != Header::MagicVersion)
123 return createError("Invalid version");
124
125 auto ExpectedStreams = getDataSliceAs<Directory>(Data, Hdr.StreamDirectoryRVA,
126 Hdr.NumberOfStreams);
127 if (!ExpectedStreams)
128 return ExpectedStreams.takeError();
129
131 for (const auto &StreamDescriptor : llvm::enumerate(*ExpectedStreams)) {
132 StreamType Type = StreamDescriptor.value().Type;
133 const LocationDescriptor &Loc = StreamDescriptor.value().Location;
134
136 getDataSlice(Data, Loc.RVA, Loc.DataSize);
137 if (!Stream)
138 return Stream.takeError();
139
140 if (Type == StreamType::Unused && Loc.DataSize == 0) {
141 // Ignore dummy streams. This is technically ill-formed, but a number of
142 // existing minidumps seem to contain such streams.
143 continue;
144 }
145
148 return createError("Cannot handle one of the minidump streams");
149
150 // Update the directory map, checking for duplicate stream types.
151 if (!StreamMap.try_emplace(Type, StreamDescriptor.index()).second)
152 return createError("Duplicate stream type");
153 }
154
155 return std::unique_ptr<MinidumpFile>(
156 new MinidumpFile(Source, Hdr, *ExpectedStreams, std::move(StreamMap)));
157}
158
161 ErrorAsOutParameter ErrAsOutParam(&Err);
164 if (!ListHeader) {
165 Err = ListHeader.takeError();
166 return make_range(end, end);
167 }
168
169 std::optional<ArrayRef<uint8_t>> Stream =
170 getRawStream(StreamType::Memory64List);
171 if (!Stream) {
172 Err = createError("No such stream");
173 return make_range(end, end);
174 }
175
177 getDataSliceAs<minidump::MemoryDescriptor_64>(
178 *Stream, sizeof(Memory64ListHeader),
179 ListHeader->NumberOfMemoryRanges);
180
181 if (!Descriptors) {
182 Err = Descriptors.takeError();
183 return make_range(end, end);
184 }
185
186 if (!Descriptors->empty() &&
187 ListHeader->BaseRVA + Descriptors->front().DataSize > getData().size()) {
188 Err = createError("Memory64List header RVA out of range");
189 return make_range(end, end);
190 }
191
194 getData().slice(ListHeader->BaseRVA), *Descriptors),
195 Err),
197}
uint64_t Size
#define H(x, y, z)
Definition: MD5.cpp:57
ArrayRef - Represent a constant reference to an array (0 or more elements consecutively in memory),...
Definition: ArrayRef.h:41
iterator find(const_arg_type_t< KeyT > Val)
Definition: DenseMap.h:155
std::pair< iterator, bool > try_emplace(KeyT &&Key, Ts &&... Args)
Definition: DenseMap.h:226
iterator end()
Definition: DenseMap.h:84
Helper for Errors used as out-parameters.
Definition: Error.h:1130
Lightweight error class with error context and mandatory checking.
Definition: Error.h:160
Tagged union holding either a T or a Error.
Definition: Error.h:481
Error takeError()
Take ownership of the stored error.
Definition: Error.h:608
This is a 'vector' (really, a variable-sized array), optimized for the case when the array is small.
Definition: SmallVector.h:1210
The instances of the Type class are immutable: once they are created, they are never changed.
Definition: Type.h:45
Type(LLVMContext &C, TypeID tid)
Definition: Type.h:93
static fallible_iterator end(Underlying I)
Construct a fallible iterator that can be used as an end-of-range value.
static fallible_iterator itr(Underlying I, Error &Err)
Construct a fallible iterator that cannot be used as an end-of-range value.
A range adaptor for a pair of iterators.
MemoryBufferRef Data
Definition: Binary.h:37
static Memory64Iterator begin(ArrayRef< uint8_t > Storage, ArrayRef< minidump::MemoryDescriptor_64 > Descriptors)
Definition: Minidump.h:148
A class providing access to the contents of a minidump file.
Definition: Minidump.h:24
Expected< iterator_range< MemoryInfoIterator > > getMemoryInfoList() const
Returns the list of descriptors embedded in the MemoryInfoList stream.
Definition: Minidump.cpp:57
Expected< minidump::Memory64ListHeader > getMemoryList64Header() const
Returns the header to the memory 64 list stream.
Definition: Minidump.h:109
ArrayRef< uint8_t > getRawStream(const minidump::Directory &Stream) const
Returns the raw contents of the stream given by the directory entry.
Definition: Minidump.h:40
Expected< std::string > getString(size_t Offset) const
Returns the minidump string at the given offset.
Definition: Minidump.cpp:25
iterator_range< FallibleMemory64Iterator > getMemory64List(Error &Err) const
Returns an iterator that pairs each descriptor with it's respective content from the Memory64List str...
Definition: Minidump.cpp:160
static Expected< std::unique_ptr< MinidumpFile > > create(MemoryBufferRef Source)
Construct a new MinidumpFile object from the given memory buffer.
Definition: Minidump.cpp:113
StreamType
The type of a minidump stream identifies its contents.
Definition: Minidump.h:50
detail::packed_endian_specific_integral< uint32_t, llvm::endianness::little, unaligned > ulittle32_t
Definition: Endian.h:285
This is an optimization pass for GlobalISel generic memory operations.
Definition: AddressRanges.h:18
@ Offset
Definition: DWP.cpp:480
auto size(R &&Range, std::enable_if_t< std::is_base_of< std::random_access_iterator_tag, typename std::iterator_traits< decltype(Range.begin())>::iterator_category >::value, void > *=nullptr)
Get the size of a range.
Definition: STLExtras.h:1680
auto enumerate(FirstRange &&First, RestRanges &&...Rest)
Given two or more input ranges, returns a new range whose values are tuples (A, B,...
Definition: STLExtras.h:2406
iterator_range< T > make_range(T x, T y)
Convenience function for iterating over sub-ranges.
bool convertUTF16ToUTF8String(ArrayRef< char > SrcBytes, std::string &Out)
Converts a stream of raw bytes assumed to be UTF16 into a UTF8 std::string.
OutputIt copy(R &&Range, OutputIt Out)
Definition: STLExtras.h:1824
An information struct used to provide DenseMap with the various necessary components for a given valu...
Definition: DenseMapInfo.h:52
The minidump header is the first part of a minidump file.
Definition: Minidump.h:32
support::ulittle32_t NumberOfStreams
Definition: Minidump.h:40
support::ulittle32_t Version
Definition: Minidump.h:39
static constexpr uint32_t MagicSignature
Definition: Minidump.h:33
static constexpr uint16_t MagicVersion
Definition: Minidump.h:34
support::ulittle32_t Signature
Definition: Minidump.h:36
support::ulittle32_t StreamDirectoryRVA
Definition: Minidump.h:41
Specifies the location (and size) of various objects in the minidump file.
Definition: Minidump.h:59
support::ulittle32_t RVA
Definition: Minidump.h:61
support::ulittle32_t DataSize
Definition: Minidump.h:60