blob: 0680b673380a6c4bcf7093843b2d74dd4d08a0ce [file] [log] [blame]
Zachary Turnerf5c59652016-05-03 00:28:21 +00001//===- TpiStream.cpp - PDB Type Info (TPI) Stream 2 Access ----------------===//
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
Adrian McCarthy6b6b8c42017-01-25 22:38:55 +000010#include "llvm/DebugInfo/PDB/Native/TpiStream.h"
Zachary Turnerd4136e92017-05-22 21:07:43 +000011
Eugene Zelenko570e39a2016-11-23 23:16:32 +000012#include "llvm/ADT/iterator_range.h"
Zachary Turnerd4136e92017-05-22 21:07:43 +000013#include "llvm/DebugInfo/CodeView/LazyRandomTypeCollection.h"
Zachary Turnerf5c59652016-05-03 00:28:21 +000014#include "llvm/DebugInfo/CodeView/TypeRecord.h"
Zachary Turnera3225b02016-07-29 20:56:36 +000015#include "llvm/DebugInfo/MSF/MappedBlockStream.h"
Adrian McCarthy6b6b8c42017-01-25 22:38:55 +000016#include "llvm/DebugInfo/PDB/Native/PDBFile.h"
17#include "llvm/DebugInfo/PDB/Native/RawConstants.h"
18#include "llvm/DebugInfo/PDB/Native/RawError.h"
19#include "llvm/DebugInfo/PDB/Native/RawTypes.h"
20#include "llvm/DebugInfo/PDB/Native/TpiHashing.h"
Zachary Turnerd9dc2822017-03-02 20:52:51 +000021#include "llvm/Support/BinaryStreamReader.h"
Zachary Turnerf5c59652016-05-03 00:28:21 +000022#include "llvm/Support/Endian.h"
Eugene Zelenko570e39a2016-11-23 23:16:32 +000023#include "llvm/Support/Error.h"
24#include <algorithm>
25#include <cstdint>
26#include <vector>
Zachary Turnerf5c59652016-05-03 00:28:21 +000027
28using namespace llvm;
Rui Ueyama8b0ae132016-06-16 13:14:42 +000029using namespace llvm::codeview;
Zachary Turnerf5c59652016-05-03 00:28:21 +000030using namespace llvm::support;
Zachary Turnerbac69d32016-07-22 19:56:05 +000031using namespace llvm::msf;
Zachary Turnerf5c59652016-05-03 00:28:21 +000032using namespace llvm::pdb;
33
Zachary Turner5b74ff32017-06-03 00:33:35 +000034TpiStream::TpiStream(PDBFile &File, std::unique_ptr<MappedBlockStream> Stream)
Rui Ueyama5c7248c2016-06-16 13:48:16 +000035 : Pdb(File), Stream(std::move(Stream)) {}
Zachary Turnerf5c59652016-05-03 00:28:21 +000036
Eugene Zelenko570e39a2016-11-23 23:16:32 +000037TpiStream::~TpiStream() = default;
Zachary Turnerf5c59652016-05-03 00:28:21 +000038
Zachary Turner819e77d2016-05-06 20:51:57 +000039Error TpiStream::reload() {
Zachary Turner120faca2017-02-27 22:11:43 +000040 BinaryStreamReader Reader(*Stream);
Zachary Turnerf5c59652016-05-03 00:28:21 +000041
Zachary Turnerc6d54da2016-09-09 17:46:17 +000042 if (Reader.bytesRemaining() < sizeof(TpiStreamHeader))
Zachary Turner819e77d2016-05-06 20:51:57 +000043 return make_error<RawError>(raw_error_code::corrupt_file,
44 "TPI Stream does not contain a header.");
Zachary Turnerf5c59652016-05-03 00:28:21 +000045
Zachary Turner8dbe3622016-05-27 01:54:44 +000046 if (Reader.readObject(Header))
Zachary Turner819e77d2016-05-06 20:51:57 +000047 return make_error<RawError>(raw_error_code::corrupt_file,
48 "TPI Stream does not contain a header.");
Zachary Turnerf5c59652016-05-03 00:28:21 +000049
50 if (Header->Version != PdbTpiV80)
Zachary Turner819e77d2016-05-06 20:51:57 +000051 return make_error<RawError>(raw_error_code::corrupt_file,
52 "Unsupported TPI Version.");
Zachary Turnerf5c59652016-05-03 00:28:21 +000053
Zachary Turnerc6d54da2016-09-09 17:46:17 +000054 if (Header->HeaderSize != sizeof(TpiStreamHeader))
Zachary Turner819e77d2016-05-06 20:51:57 +000055 return make_error<RawError>(raw_error_code::corrupt_file,
56 "Corrupt TPI Header size.");
Zachary Turnerf5c59652016-05-03 00:28:21 +000057
58 if (Header->HashKeySize != sizeof(ulittle32_t))
Zachary Turner819e77d2016-05-06 20:51:57 +000059 return make_error<RawError>(raw_error_code::corrupt_file,
60 "TPI Stream expected 4 byte hash key size.");
Zachary Turnerf5c59652016-05-03 00:28:21 +000061
Zachary Turnerc6d54da2016-09-09 17:46:17 +000062 if (Header->NumHashBuckets < MinTpiHashBuckets ||
63 Header->NumHashBuckets > MaxTpiHashBuckets)
Zachary Turner819e77d2016-05-06 20:51:57 +000064 return make_error<RawError>(raw_error_code::corrupt_file,
65 "TPI Stream Invalid number of hash buckets.");
Zachary Turnerf5c59652016-05-03 00:28:21 +000066
Zachary Turnerf5c59652016-05-03 00:28:21 +000067 // The actual type records themselves come from this stream
Zachary Turnerc2f5b4b2017-06-23 21:50:54 +000068 if (auto EC =
69 Reader.readSubstream(TypeRecordsSubstream, Header->TypeRecordBytes))
70 return EC;
71
72 BinaryStreamReader RecordReader(TypeRecordsSubstream.StreamData);
73 if (auto EC =
74 RecordReader.readArray(TypeRecords, TypeRecordsSubstream.size()))
Zachary Turner819e77d2016-05-06 20:51:57 +000075 return EC;
Zachary Turnerf5c59652016-05-03 00:28:21 +000076
77 // Hash indices, hash values, etc come from the hash stream.
Zachary Turnerc6d54da2016-09-09 17:46:17 +000078 if (Header->HashStreamIndex != kInvalidStreamIndex) {
79 if (Header->HashStreamIndex >= Pdb.getNumStreams())
80 return make_error<RawError>(raw_error_code::corrupt_file,
81 "Invalid TPI hash stream index.");
Rui Ueyamaba0aab92016-06-06 23:19:23 +000082
Zachary Turnerc6d54da2016-09-09 17:46:17 +000083 auto HS = MappedBlockStream::createIndexedStream(
Zachary Turner5b74ff32017-06-03 00:33:35 +000084 Pdb.getMsfLayout(), Pdb.getMsfBuffer(), Header->HashStreamIndex,
85 Pdb.getAllocator());
Zachary Turner120faca2017-02-27 22:11:43 +000086 BinaryStreamReader HSR(*HS);
Zachary Turnerf5c59652016-05-03 00:28:21 +000087
Reid Kleckner6e545ff2017-04-11 16:26:15 +000088 // There should be a hash value for every type record, or no hashes at all.
Zachary Turnerc6d54da2016-09-09 17:46:17 +000089 uint32_t NumHashValues =
90 Header->HashValueBuffer.Length / sizeof(ulittle32_t);
Zachary Turnerbedc85f2017-05-04 23:53:54 +000091 if (NumHashValues != getNumTypeRecords() && NumHashValues != 0)
Zachary Turnerc6d54da2016-09-09 17:46:17 +000092 return make_error<RawError>(
93 raw_error_code::corrupt_file,
94 "TPI hash count does not match with the number of type records.");
95 HSR.setOffset(Header->HashValueBuffer.Off);
96 if (auto EC = HSR.readArray(HashValues, NumHashValues))
97 return EC;
Rui Ueyamafd97bf12016-06-03 20:48:51 +000098
Zachary Turnerc6d54da2016-09-09 17:46:17 +000099 HSR.setOffset(Header->IndexOffsetBuffer.Off);
100 uint32_t NumTypeIndexOffsets =
101 Header->IndexOffsetBuffer.Length / sizeof(TypeIndexOffset);
102 if (auto EC = HSR.readArray(TypeIndexOffsets, NumTypeIndexOffsets))
103 return EC;
Zachary Turnerf5c59652016-05-03 00:28:21 +0000104
Zachary Turner29da5db2017-01-25 21:17:40 +0000105 if (Header->HashAdjBuffer.Length > 0) {
106 HSR.setOffset(Header->HashAdjBuffer.Off);
107 if (auto EC = HashAdjusters.load(HSR))
108 return EC;
109 }
Rui Ueyamac41cd6d2016-06-09 00:10:19 +0000110
Zachary Turnerc6d54da2016-09-09 17:46:17 +0000111 HashStream = std::move(HS);
Zachary Turnerc6d54da2016-09-09 17:46:17 +0000112 }
Rui Ueyamac41cd6d2016-06-09 00:10:19 +0000113
Zachary Turnerd4136e92017-05-22 21:07:43 +0000114 Types = llvm::make_unique<LazyRandomTypeCollection>(
115 TypeRecords, getNumTypeRecords(), getTypeIndexOffsets());
Zachary Turner819e77d2016-05-06 20:51:57 +0000116 return Error::success();
Zachary Turnerf5c59652016-05-03 00:28:21 +0000117}
118
119PdbRaw_TpiVer TpiStream::getTpiVersion() const {
120 uint32_t Value = Header->Version;
121 return static_cast<PdbRaw_TpiVer>(Value);
122}
123
124uint32_t TpiStream::TypeIndexBegin() const { return Header->TypeIndexBegin; }
125
126uint32_t TpiStream::TypeIndexEnd() const { return Header->TypeIndexEnd; }
127
Zachary Turnerbedc85f2017-05-04 23:53:54 +0000128uint32_t TpiStream::getNumTypeRecords() const {
Zachary Turnerf5c59652016-05-03 00:28:21 +0000129 return TypeIndexEnd() - TypeIndexBegin();
130}
131
Zachary Turner85ed80b2016-05-25 03:43:17 +0000132uint16_t TpiStream::getTypeHashStreamIndex() const {
133 return Header->HashStreamIndex;
134}
135
136uint16_t TpiStream::getTypeHashStreamAuxIndex() const {
137 return Header->HashAuxStreamIndex;
138}
139
Zachary Turnerbedc85f2017-05-04 23:53:54 +0000140uint32_t TpiStream::getNumHashBuckets() const { return Header->NumHashBuckets; }
Rui Ueyamad8339172016-06-07 23:44:27 +0000141uint32_t TpiStream::getHashKeySize() const { return Header->HashKeySize; }
142
Zachary Turnerc2f5b4b2017-06-23 21:50:54 +0000143BinarySubstreamRef TpiStream::getTypeRecordsSubstream() const {
144 return TypeRecordsSubstream;
145}
146
Adrian McCarthy6b6b8c42017-01-25 22:38:55 +0000147FixedStreamArray<support::ulittle32_t> TpiStream::getHashValues() const {
Rui Ueyamafd97bf12016-06-03 20:48:51 +0000148 return HashValues;
149}
150
Adrian McCarthy6b6b8c42017-01-25 22:38:55 +0000151FixedStreamArray<TypeIndexOffset> TpiStream::getTypeIndexOffsets() const {
Rui Ueyamafd97bf12016-06-03 20:48:51 +0000152 return TypeIndexOffsets;
153}
154
Zachary Turnerebf03f62018-03-15 17:38:26 +0000155HashTable<support::ulittle32_t> &TpiStream::getHashAdjusters() {
156 return HashAdjusters;
157}
Rui Ueyamafd97bf12016-06-03 20:48:51 +0000158
Zachary Turner7b327d02017-02-16 23:35:45 +0000159CVTypeRange TpiStream::types(bool *HadError) const {
Eugene Zelenko570e39a2016-11-23 23:16:32 +0000160 return make_range(TypeRecords.begin(HadError), TypeRecords.end());
Zachary Turnerf5c59652016-05-03 00:28:21 +0000161}
Zachary Turner8848a7a2016-07-06 18:05:57 +0000162
163Error TpiStream::commit() { return Error::success(); }