LLVM  8.0.0svn
PDBFileBuilder.cpp
Go to the documentation of this file.
1 //===- PDBFileBuilder.cpp - PDB File Creation -------------------*- C++ -*-===//
2 //
3 // The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 
11 
12 #include "llvm/ADT/BitVector.h"
13 
26 #include "llvm/Support/JamCRC.h"
27 #include "llvm/Support/Path.h"
28 #include "llvm/Support/xxhash.h"
29 
30 using namespace llvm;
31 using namespace llvm::codeview;
32 using namespace llvm::msf;
33 using namespace llvm::pdb;
34 using namespace llvm::support;
35 
36 PDBFileBuilder::PDBFileBuilder(BumpPtrAllocator &Allocator)
37  : Allocator(Allocator), InjectedSourceHashTraits(Strings),
38  InjectedSourceTable(2, InjectedSourceHashTraits) {}
39 
41 
43  auto ExpectedMsf = MSFBuilder::create(Allocator, BlockSize);
44  if (!ExpectedMsf)
45  return ExpectedMsf.takeError();
46  Msf = llvm::make_unique<MSFBuilder>(std::move(*ExpectedMsf));
47  return Error::success();
48 }
49 
51 
53  if (!Info)
54  Info = llvm::make_unique<InfoStreamBuilder>(*Msf, NamedStreams);
55  return *Info;
56 }
57 
59  if (!Dbi)
60  Dbi = llvm::make_unique<DbiStreamBuilder>(*Msf);
61  return *Dbi;
62 }
63 
65  if (!Tpi)
66  Tpi = llvm::make_unique<TpiStreamBuilder>(*Msf, StreamTPI);
67  return *Tpi;
68 }
69 
71  if (!Ipi)
72  Ipi = llvm::make_unique<TpiStreamBuilder>(*Msf, StreamIPI);
73  return *Ipi;
74 }
75 
77  return Strings;
78 }
79 
81  if (!Gsi)
82  Gsi = llvm::make_unique<GSIStreamBuilder>(*Msf);
83  return *Gsi;
84 }
85 
86 Expected<uint32_t> PDBFileBuilder::allocateNamedStream(StringRef Name,
87  uint32_t Size) {
88  auto ExpectedStream = Msf->addStream(Size);
89  if (ExpectedStream)
90  NamedStreams.set(Name, *ExpectedStream);
91  return ExpectedStream;
92 }
93 
95  Expected<uint32_t> ExpectedIndex = allocateNamedStream(Name, Data.size());
96  if (!ExpectedIndex)
97  return ExpectedIndex.takeError();
98  assert(NamedStreamData.count(*ExpectedIndex) == 0);
99  NamedStreamData[*ExpectedIndex] = Data;
100  return Error::success();
101 }
102 
104  std::unique_ptr<MemoryBuffer> Buffer) {
105  // Stream names must be exact matches, since they get looked up in a hash
106  // table and the hash value is dependent on the exact contents of the string.
107  // link.exe lowercases a path and converts / to \, so we must do the same.
108  SmallString<64> VName;
109  sys::path::native(Name.lower(), VName);
110 
112  uint32_t VNI = getStringTableBuilder().insert(VName);
113 
114  InjectedSourceDescriptor Desc;
115  Desc.Content = std::move(Buffer);
116  Desc.NameIndex = NI;
117  Desc.VNameIndex = VNI;
118  Desc.StreamName = "/src/files/";
119 
120  Desc.StreamName += VName;
121 
122  InjectedSources.push_back(std::move(Desc));
123 }
124 
125 Error PDBFileBuilder::finalizeMsfLayout() {
126 
127  if (Ipi && Ipi->getRecordCount() > 0) {
128  // In theory newer PDBs always have an ID stream, but by saying that we're
129  // only going to *really* have an ID stream if there is at least one ID
130  // record, we leave open the opportunity to test older PDBs such as those
131  // that don't have an ID stream.
132  auto &Info = getInfoBuilder();
133  Info.addFeature(PdbRaw_FeatureSig::VC140);
134  }
135 
136  uint32_t StringsLen = Strings.calculateSerializedSize();
137 
138  Expected<uint32_t> SN = allocateNamedStream("/LinkInfo", 0);
139  if (!SN)
140  return SN.takeError();
141 
142  if (Gsi) {
143  if (auto EC = Gsi->finalizeMsfLayout())
144  return EC;
145  if (Dbi) {
146  Dbi->setPublicsStreamIndex(Gsi->getPublicsStreamIndex());
147  Dbi->setGlobalsStreamIndex(Gsi->getGlobalsStreamIndex());
148  Dbi->setSymbolRecordStreamIndex(Gsi->getRecordStreamIdx());
149  }
150  }
151  if (Tpi) {
152  if (auto EC = Tpi->finalizeMsfLayout())
153  return EC;
154  }
155  if (Dbi) {
156  if (auto EC = Dbi->finalizeMsfLayout())
157  return EC;
158  }
159  SN = allocateNamedStream("/names", StringsLen);
160  if (!SN)
161  return SN.takeError();
162 
163  if (Ipi) {
164  if (auto EC = Ipi->finalizeMsfLayout())
165  return EC;
166  }
167 
168  // Do this last, since it relies on the named stream map being complete, and
169  // that can be updated by previous steps in the finalization.
170  if (Info) {
171  if (auto EC = Info->finalizeMsfLayout())
172  return EC;
173  }
174 
175  if (!InjectedSources.empty()) {
176  for (const auto &IS : InjectedSources) {
177  JamCRC CRC(0);
178  CRC.update(makeArrayRef(IS.Content->getBufferStart(),
179  IS.Content->getBufferSize()));
180 
181  SrcHeaderBlockEntry Entry;
182  ::memset(&Entry, 0, sizeof(SrcHeaderBlockEntry));
183  Entry.Size = sizeof(SrcHeaderBlockEntry);
184  Entry.FileSize = IS.Content->getBufferSize();
185  Entry.FileNI = IS.NameIndex;
186  Entry.VFileNI = IS.VNameIndex;
187  Entry.ObjNI = 1;
188  Entry.IsVirtual = 0;
189  Entry.Version =
191  Entry.CRC = CRC.getCRC();
192  StringRef VName = getStringTableBuilder().getStringForId(IS.VNameIndex);
193  InjectedSourceTable.set_as(VName, std::move(Entry));
194  }
195 
196  uint32_t SrcHeaderBlockSize =
197  sizeof(SrcHeaderBlockHeader) +
198  InjectedSourceTable.calculateSerializedLength();
199  SN = allocateNamedStream("/src/headerblock", SrcHeaderBlockSize);
200  if (!SN)
201  return SN.takeError();
202  for (const auto &IS : InjectedSources) {
203  SN = allocateNamedStream(IS.StreamName, IS.Content->getBufferSize());
204  if (!SN)
205  return SN.takeError();
206  }
207  }
208 
209  // Do this last, since it relies on the named stream map being complete, and
210  // that can be updated by previous steps in the finalization.
211  if (Info) {
212  if (auto EC = Info->finalizeMsfLayout())
213  return EC;
214  }
215 
216  return Error::success();
217 }
218 
220  uint32_t SN = 0;
221  if (!NamedStreams.get(Name, SN))
222  return llvm::make_error<pdb::RawError>(raw_error_code::no_stream);
223  return SN;
224 }
225 
226 void PDBFileBuilder::commitSrcHeaderBlock(WritableBinaryStream &MsfBuffer,
227  const msf::MSFLayout &Layout) {
228  assert(!InjectedSourceTable.empty());
229 
230  uint32_t SN = cantFail(getNamedStreamIndex("/src/headerblock"));
231  auto Stream = WritableMappedBlockStream::createIndexedStream(
232  Layout, MsfBuffer, SN, Allocator);
233  BinaryStreamWriter Writer(*Stream);
234 
235  SrcHeaderBlockHeader Header;
236  ::memset(&Header, 0, sizeof(Header));
238  Header.Size = Writer.bytesRemaining();
239 
240  cantFail(Writer.writeObject(Header));
241  cantFail(InjectedSourceTable.commit(Writer));
242 
243  assert(Writer.bytesRemaining() == 0);
244 }
245 
246 void PDBFileBuilder::commitInjectedSources(WritableBinaryStream &MsfBuffer,
247  const msf::MSFLayout &Layout) {
248  if (InjectedSourceTable.empty())
249  return;
250 
251  commitSrcHeaderBlock(MsfBuffer, Layout);
252 
253  for (const auto &IS : InjectedSources) {
254  uint32_t SN = cantFail(getNamedStreamIndex(IS.StreamName));
255 
256  auto SourceStream = WritableMappedBlockStream::createIndexedStream(
257  Layout, MsfBuffer, SN, Allocator);
258  BinaryStreamWriter SourceWriter(*SourceStream);
259  assert(SourceWriter.bytesRemaining() == IS.Content->getBufferSize());
260  cantFail(SourceWriter.writeBytes(
261  arrayRefFromStringRef(IS.Content->getBuffer())));
262  }
263 }
264 
266  assert(!Filename.empty());
267  if (auto EC = finalizeMsfLayout())
268  return EC;
269 
270  MSFLayout Layout;
271  Expected<FileBufferByteStream> ExpectedMsfBuffer =
272  Msf->commit(Filename, Layout);
273  if (!ExpectedMsfBuffer)
274  return ExpectedMsfBuffer.takeError();
275  FileBufferByteStream Buffer = std::move(*ExpectedMsfBuffer);
276 
277  auto ExpectedSN = getNamedStreamIndex("/names");
278  if (!ExpectedSN)
279  return ExpectedSN.takeError();
280 
281  auto NS = WritableMappedBlockStream::createIndexedStream(
282  Layout, Buffer, *ExpectedSN, Allocator);
283  BinaryStreamWriter NSWriter(*NS);
284  if (auto EC = Strings.commit(NSWriter))
285  return EC;
286 
287  for (const auto &NSE : NamedStreamData) {
288  if (NSE.second.empty())
289  continue;
290 
291  auto NS = WritableMappedBlockStream::createIndexedStream(
292  Layout, Buffer, NSE.first, Allocator);
293  BinaryStreamWriter NSW(*NS);
294  if (auto EC = NSW.writeBytes(arrayRefFromStringRef(NSE.second)))
295  return EC;
296  }
297 
298  if (Info) {
299  if (auto EC = Info->commit(Layout, Buffer))
300  return EC;
301  }
302 
303  if (Dbi) {
304  if (auto EC = Dbi->commit(Layout, Buffer))
305  return EC;
306  }
307 
308  if (Tpi) {
309  if (auto EC = Tpi->commit(Layout, Buffer))
310  return EC;
311  }
312 
313  if (Ipi) {
314  if (auto EC = Ipi->commit(Layout, Buffer))
315  return EC;
316  }
317 
318  if (Gsi) {
319  if (auto EC = Gsi->commit(Layout, Buffer))
320  return EC;
321  }
322 
323  auto InfoStreamBlocks = Layout.StreamMap[StreamPDB];
324  assert(!InfoStreamBlocks.empty());
325  uint64_t InfoStreamFileOffset =
326  blockToOffset(InfoStreamBlocks.front(), Layout.SB->BlockSize);
327  InfoStreamHeader *H = reinterpret_cast<InfoStreamHeader *>(
328  Buffer.getBufferStart() + InfoStreamFileOffset);
329 
330  commitInjectedSources(Buffer, Layout);
331 
332  // Set the build id at the very end, after every other byte of the PDB
333  // has been written.
334  if (Info->hashPDBContentsToGUID()) {
335  // Compute a hash of all sections of the output file.
336  uint64_t Digest =
337  xxHash64({Buffer.getBufferStart(), Buffer.getBufferEnd()});
338 
339  H->Age = 1;
340 
341  memcpy(H->Guid.Guid, &Digest, 8);
342  // xxhash only gives us 8 bytes, so put some fixed data in the other half.
343  memcpy(H->Guid.Guid + 8, "LLD PDB.", 8);
344 
345  // Put the hash in the Signature field too.
346  H->Signature = static_cast<uint32_t>(Digest);
347 
348  // Return GUID to caller.
349  memcpy(Guid, H->Guid.Guid, 16);
350  } else {
351  H->Age = Info->getAge();
352  H->Guid = Info->getGuid();
353  Optional<uint32_t> Sig = Info->getSignature();
354  H->Signature = Sig.hasValue() ? *Sig : time(nullptr);
355  }
356 
357  return Buffer.commit();
358 }
Error writeObject(const T &Obj)
Writes the object Obj to the underlying stream, as if by using memcpy.
void cantFail(Error Err, const char *Msg=nullptr)
Report a fatal error if Err is a failure value.
Definition: Error.h:704
void push_back(const T &Elt)
Definition: SmallVector.h:218
uint32_t getCRC() const
Definition: JamCRC.h:42
Error writeBytes(ArrayRef< uint8_t > Buffer)
Write the bytes specified in Buffer to the underlying stream.
void native(const Twine &path, SmallVectorImpl< char > &result, Style style=Style::native)
Convert path to the native form.
Definition: Path.cpp:547
StringRef getStringForId(uint32_t Id) const
Compute iterated dominance frontiers using a linear time algorithm.
Definition: AllocatorList.h:24
uint8_t * getBufferEnd() const
Returns a pointer to the end of the buffer.
uint64_t blockToOffset(uint64_t BlockNumber, uint64_t BlockSize)
Definition: MSFCommon.h:113
LLVM_NODISCARD LLVM_ATTRIBUTE_ALWAYS_INLINE size_t size() const
size - Get the string size.
Definition: StringRef.h:138
uint64_t xxHash64(llvm::StringRef Data)
Definition: xxhash.cpp:71
PDBStringTableBuilder & getStringTableBuilder()
ArrayRef< uint8_t > arrayRefFromStringRef(StringRef Input)
Construct a string ref from an array ref of unsigned chars.
Definition: StringExtras.h:61
Error takeError()
Take ownership of the stored error.
Definition: Error.h:553
void set(StringRef Stream, uint32_t StreamNo)
DbiStreamBuilder & getDbiBuilder()
Error commit(BinaryStreamWriter &Writer) const
ArrayRef< T > makeArrayRef(const T &OneElt)
Construct an ArrayRef from a single element.
Definition: ArrayRef.h:451
Error addNamedStream(StringRef Name, StringRef Data)
This represents the &#39;GUID&#39; type from windows.h.
Definition: GUID.h:22
Tagged union holding either a T or a Error.
Definition: CachePruning.h:23
TpiStreamBuilder & getIpiBuilder()
The header preceding the /src/headerblock stream.
Definition: RawTypes.h:322
support::ulittle32_t Size
Definition: RawTypes.h:333
support::ulittle32_t Version
Definition: RawTypes.h:334
LLVM_NODISCARD LLVM_ATTRIBUTE_ALWAYS_INLINE bool empty() const
empty - Check if the string is empty.
Definition: StringRef.h:133
support::ulittle32_t BlockSize
Definition: MSFCommon.h:37
support::ulittle32_t FileNI
Definition: RawTypes.h:337
uint8_t Guid[16]
Definition: GUID.h:23
Error commit() override
For buffered streams, commits changes to the backing store.
Error commit(StringRef Filename, codeview::GUID *Guid)
Error initialize(uint32_t BlockSize)
Allocate memory in an ever growing pool, as if by bump-pointer.
Definition: Allocator.h:141
#define H(x, y, z)
Definition: MD5.cpp:57
uint8_t * getBufferStart() const
Returns a pointer to the start of the buffer.
Provides write only access to a subclass of WritableBinaryStream.
support::ulittle32_t VFileNI
Definition: RawTypes.h:339
uint32_t bytesRemaining() const
support::ulittle32_t ObjNI
Definition: RawTypes.h:338
static const int BlockSize
Definition: TarWriter.cpp:34
Basic Register Allocator
static ErrorSuccess success()
Create a success value.
Definition: Error.h:327
support::ulittle32_t Size
Definition: RawTypes.h:324
GSIStreamBuilder & getGsiBuilder()
The header preceeding the global PDB Stream (Stream 1)
Definition: RawTypes.h:305
InfoStreamBuilder & getInfoBuilder()
support::ulittle32_t Version
Definition: RawTypes.h:323
bool hasValue() const
Definition: Optional.h:183
LLVM_NODISCARD bool empty() const
Definition: SmallVector.h:56
A single file record entry within the /src/headerblock stream.
Definition: RawTypes.h:332
void addInjectedSource(StringRef Name, std::unique_ptr< MemoryBuffer > Buffer)
uint32_t Size
Definition: Profile.cpp:47
std::vector< ArrayRef< support::ulittle32_t > > StreamMap
Definition: MSFCommon.h:69
size_type count(const_arg_type_t< KeyT > Val) const
Return 1 if the specified key is in the map, 0 otherwise.
Definition: DenseMap.h:141
bool get(StringRef Stream, uint32_t &StreamNo) const
LLVM_NODISCARD std::string lower() const
Definition: StringRef.cpp:108
msf::MSFBuilder & getMsfBuilder()
support::ulittle32_t CRC
Definition: RawTypes.h:335
assert(ImpDefSCC.getReg()==AMDGPU::SCC &&ImpDefSCC.isDef())
void update(ArrayRef< char > Data)
Definition: JamCRC.cpp:92
Lightweight error class with error context and mandatory checking.
Definition: Error.h:158
An implementation of WritableBinaryStream backed by an llvm FileOutputBuffer.
StringRef - Represent a constant reference to a string, i.e.
Definition: StringRef.h:49
const SuperBlock * SB
Definition: MSFCommon.h:65
support::ulittle32_t FileSize
Definition: RawTypes.h:336
Expected< uint32_t > getNamedStreamIndex(StringRef Name) const
TpiStreamBuilder & getTpiBuilder()
A BinaryStream which can be read from as well as written to.
Definition: BinaryStream.h:74