1 //===- GlobalTypeTableBuilder.cpp -----------------------------------------===// 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/DebugInfo/CodeView/GlobalTypeTableBuilder.h" 10 #include "llvm/ADT/ArrayRef.h" 11 #include "llvm/ADT/DenseSet.h" 12 #include "llvm/ADT/STLExtras.h" 13 #include "llvm/DebugInfo/CodeView/CodeView.h" 14 #include "llvm/DebugInfo/CodeView/ContinuationRecordBuilder.h" 15 #include "llvm/DebugInfo/CodeView/RecordSerialization.h" 16 #include "llvm/DebugInfo/CodeView/TypeIndex.h" 17 #include "llvm/Support/Allocator.h" 18 #include "llvm/Support/BinaryByteStream.h" 19 #include "llvm/Support/BinaryStreamWriter.h" 20 #include "llvm/Support/Endian.h" 21 #include "llvm/Support/Error.h" 22 #include <algorithm> 23 #include <cassert> 24 #include <cstdint> 25 #include <cstring> 26 27 using namespace llvm; 28 using namespace llvm::codeview; 29 30 TypeIndex GlobalTypeTableBuilder::nextTypeIndex() const { 31 return TypeIndex::fromArrayIndex(SeenRecords.size()); 32 } 33 34 GlobalTypeTableBuilder::GlobalTypeTableBuilder(BumpPtrAllocator &Storage) 35 : RecordStorage(Storage) { 36 SeenRecords.reserve(4096); 37 } 38 39 GlobalTypeTableBuilder::~GlobalTypeTableBuilder() = default; 40 41 Optional<TypeIndex> GlobalTypeTableBuilder::getFirst() { 42 if (empty()) 43 return None; 44 45 return TypeIndex(TypeIndex::FirstNonSimpleIndex); 46 } 47 48 Optional<TypeIndex> GlobalTypeTableBuilder::getNext(TypeIndex Prev) { 49 if (++Prev == nextTypeIndex()) 50 return None; 51 return Prev; 52 } 53 54 CVType GlobalTypeTableBuilder::getType(TypeIndex Index) { 55 CVType Type(SeenRecords[Index.toArrayIndex()]); 56 return Type; 57 } 58 59 StringRef GlobalTypeTableBuilder::getTypeName(TypeIndex Index) { 60 llvm_unreachable("Method not implemented"); 61 } 62 63 bool GlobalTypeTableBuilder::contains(TypeIndex Index) { 64 if (Index.isSimple() || Index.isNoneType()) 65 return false; 66 67 return Index.toArrayIndex() < SeenRecords.size(); 68 } 69 70 uint32_t GlobalTypeTableBuilder::size() { return SeenRecords.size(); } 71 72 uint32_t GlobalTypeTableBuilder::capacity() { return SeenRecords.size(); } 73 74 ArrayRef<ArrayRef<uint8_t>> GlobalTypeTableBuilder::records() const { 75 return SeenRecords; 76 } 77 78 ArrayRef<GloballyHashedType> GlobalTypeTableBuilder::hashes() const { 79 return SeenHashes; 80 } 81 82 void GlobalTypeTableBuilder::reset() { 83 HashedRecords.clear(); 84 SeenRecords.clear(); 85 } 86 87 TypeIndex GlobalTypeTableBuilder::insertRecordBytes(ArrayRef<uint8_t> Record) { 88 GloballyHashedType GHT = 89 GloballyHashedType::hashType(Record, SeenHashes, SeenHashes); 90 return insertRecordAs(GHT, Record.size(), 91 [Record](MutableArrayRef<uint8_t> Data) { 92 assert(Data.size() == Record.size()); 93 ::memcpy(Data.data(), Record.data(), Record.size()); 94 return Data; 95 }); 96 } 97 98 TypeIndex 99 GlobalTypeTableBuilder::insertRecord(ContinuationRecordBuilder &Builder) { 100 TypeIndex TI; 101 auto Fragments = Builder.end(nextTypeIndex()); 102 assert(!Fragments.empty()); 103 for (auto C : Fragments) 104 TI = insertRecordBytes(C.RecordData); 105 return TI; 106 } 107