aboutsummaryrefslogtreecommitdiffstats
path: root/contrib/libs/llvm12/lib/DebugInfo/DWARF/DWARFGdbIndex.cpp
diff options
context:
space:
mode:
authororivej <orivej@yandex-team.ru>2022-02-10 16:44:49 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:44:49 +0300
commit718c552901d703c502ccbefdfc3c9028d608b947 (patch)
tree46534a98bbefcd7b1f3faa5b52c138ab27db75b7 /contrib/libs/llvm12/lib/DebugInfo/DWARF/DWARFGdbIndex.cpp
parente9656aae26e0358d5378e5b63dcac5c8dbe0e4d0 (diff)
downloadydb-718c552901d703c502ccbefdfc3c9028d608b947.tar.gz
Restoring authorship annotation for <orivej@yandex-team.ru>. Commit 1 of 2.
Diffstat (limited to 'contrib/libs/llvm12/lib/DebugInfo/DWARF/DWARFGdbIndex.cpp')
-rw-r--r--contrib/libs/llvm12/lib/DebugInfo/DWARF/DWARFGdbIndex.cpp394
1 files changed, 197 insertions, 197 deletions
diff --git a/contrib/libs/llvm12/lib/DebugInfo/DWARF/DWARFGdbIndex.cpp b/contrib/libs/llvm12/lib/DebugInfo/DWARF/DWARFGdbIndex.cpp
index ace7000f07..b6ed48642e 100644
--- a/contrib/libs/llvm12/lib/DebugInfo/DWARF/DWARFGdbIndex.cpp
+++ b/contrib/libs/llvm12/lib/DebugInfo/DWARF/DWARFGdbIndex.cpp
@@ -1,199 +1,199 @@
-//===- DWARFGdbIndex.cpp --------------------------------------------------===//
-//
-// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
-// See https://llvm.org/LICENSE.txt for license information.
-// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
-//
-//===----------------------------------------------------------------------===//
-
-#include "llvm/DebugInfo/DWARF/DWARFGdbIndex.h"
-#include "llvm/ADT/SmallVector.h"
-#include "llvm/ADT/StringRef.h"
-#include "llvm/Support/Format.h"
-#include "llvm/Support/FormatVariadic.h"
-#include "llvm/Support/raw_ostream.h"
-#include <algorithm>
-#include <cassert>
-#include <cinttypes>
-#include <cstdint>
-#include <utility>
-
-using namespace llvm;
-
-// .gdb_index section format reference:
-// https://sourceware.org/gdb/onlinedocs/gdb/Index-Section-Format.html
-
-void DWARFGdbIndex::dumpCUList(raw_ostream &OS) const {
- OS << format("\n CU list offset = 0x%x, has %" PRId64 " entries:",
- CuListOffset, (uint64_t)CuList.size())
- << '\n';
- uint32_t I = 0;
- for (const CompUnitEntry &CU : CuList)
- OS << format(" %d: Offset = 0x%llx, Length = 0x%llx\n", I++, CU.Offset,
- CU.Length);
-}
-
-void DWARFGdbIndex::dumpTUList(raw_ostream &OS) const {
- OS << formatv("\n Types CU list offset = {0:x}, has {1} entries:\n",
- TuListOffset, TuList.size());
- uint32_t I = 0;
- for (const TypeUnitEntry &TU : TuList)
- OS << formatv(" {0}: offset = {1:x8}, type_offset = {2:x8}, "
- "type_signature = {3:x16}\n",
- I++, TU.Offset, TU.TypeOffset, TU.TypeSignature);
-}
-
-void DWARFGdbIndex::dumpAddressArea(raw_ostream &OS) const {
- OS << format("\n Address area offset = 0x%x, has %" PRId64 " entries:",
- AddressAreaOffset, (uint64_t)AddressArea.size())
- << '\n';
- for (const AddressEntry &Addr : AddressArea)
- OS << format(
- " Low/High address = [0x%llx, 0x%llx) (Size: 0x%llx), CU id = %d\n",
- Addr.LowAddress, Addr.HighAddress, Addr.HighAddress - Addr.LowAddress,
- Addr.CuIndex);
-}
-
-void DWARFGdbIndex::dumpSymbolTable(raw_ostream &OS) const {
- OS << format("\n Symbol table offset = 0x%x, size = %" PRId64
- ", filled slots:",
- SymbolTableOffset, (uint64_t)SymbolTable.size())
- << '\n';
- uint32_t I = -1;
- for (const SymTableEntry &E : SymbolTable) {
- ++I;
- if (!E.NameOffset && !E.VecOffset)
- continue;
-
- OS << format(" %d: Name offset = 0x%x, CU vector offset = 0x%x\n", I,
- E.NameOffset, E.VecOffset);
-
- StringRef Name = ConstantPoolStrings.substr(
- ConstantPoolOffset - StringPoolOffset + E.NameOffset);
-
+//===- DWARFGdbIndex.cpp --------------------------------------------------===//
+//
+// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
+// See https://llvm.org/LICENSE.txt for license information.
+// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
+//
+//===----------------------------------------------------------------------===//
+
+#include "llvm/DebugInfo/DWARF/DWARFGdbIndex.h"
+#include "llvm/ADT/SmallVector.h"
+#include "llvm/ADT/StringRef.h"
+#include "llvm/Support/Format.h"
+#include "llvm/Support/FormatVariadic.h"
+#include "llvm/Support/raw_ostream.h"
+#include <algorithm>
+#include <cassert>
+#include <cinttypes>
+#include <cstdint>
+#include <utility>
+
+using namespace llvm;
+
+// .gdb_index section format reference:
+// https://sourceware.org/gdb/onlinedocs/gdb/Index-Section-Format.html
+
+void DWARFGdbIndex::dumpCUList(raw_ostream &OS) const {
+ OS << format("\n CU list offset = 0x%x, has %" PRId64 " entries:",
+ CuListOffset, (uint64_t)CuList.size())
+ << '\n';
+ uint32_t I = 0;
+ for (const CompUnitEntry &CU : CuList)
+ OS << format(" %d: Offset = 0x%llx, Length = 0x%llx\n", I++, CU.Offset,
+ CU.Length);
+}
+
+void DWARFGdbIndex::dumpTUList(raw_ostream &OS) const {
+ OS << formatv("\n Types CU list offset = {0:x}, has {1} entries:\n",
+ TuListOffset, TuList.size());
+ uint32_t I = 0;
+ for (const TypeUnitEntry &TU : TuList)
+ OS << formatv(" {0}: offset = {1:x8}, type_offset = {2:x8}, "
+ "type_signature = {3:x16}\n",
+ I++, TU.Offset, TU.TypeOffset, TU.TypeSignature);
+}
+
+void DWARFGdbIndex::dumpAddressArea(raw_ostream &OS) const {
+ OS << format("\n Address area offset = 0x%x, has %" PRId64 " entries:",
+ AddressAreaOffset, (uint64_t)AddressArea.size())
+ << '\n';
+ for (const AddressEntry &Addr : AddressArea)
+ OS << format(
+ " Low/High address = [0x%llx, 0x%llx) (Size: 0x%llx), CU id = %d\n",
+ Addr.LowAddress, Addr.HighAddress, Addr.HighAddress - Addr.LowAddress,
+ Addr.CuIndex);
+}
+
+void DWARFGdbIndex::dumpSymbolTable(raw_ostream &OS) const {
+ OS << format("\n Symbol table offset = 0x%x, size = %" PRId64
+ ", filled slots:",
+ SymbolTableOffset, (uint64_t)SymbolTable.size())
+ << '\n';
+ uint32_t I = -1;
+ for (const SymTableEntry &E : SymbolTable) {
+ ++I;
+ if (!E.NameOffset && !E.VecOffset)
+ continue;
+
+ OS << format(" %d: Name offset = 0x%x, CU vector offset = 0x%x\n", I,
+ E.NameOffset, E.VecOffset);
+
+ StringRef Name = ConstantPoolStrings.substr(
+ ConstantPoolOffset - StringPoolOffset + E.NameOffset);
+
auto CuVector = llvm::find_if(
ConstantPoolVectors,
- [&](const std::pair<uint32_t, SmallVector<uint32_t, 0>> &V) {
- return V.first == E.VecOffset;
- });
- assert(CuVector != ConstantPoolVectors.end() && "Invalid symbol table");
- uint32_t CuVectorId = CuVector - ConstantPoolVectors.begin();
- OS << format(" String name: %s, CU vector index: %d\n", Name.data(),
- CuVectorId);
- }
-}
-
-void DWARFGdbIndex::dumpConstantPool(raw_ostream &OS) const {
- OS << format("\n Constant pool offset = 0x%x, has %" PRId64 " CU vectors:",
- ConstantPoolOffset, (uint64_t)ConstantPoolVectors.size());
- uint32_t I = 0;
- for (const auto &V : ConstantPoolVectors) {
- OS << format("\n %d(0x%x): ", I++, V.first);
- for (uint32_t Val : V.second)
- OS << format("0x%x ", Val);
- }
- OS << '\n';
-}
-
-void DWARFGdbIndex::dump(raw_ostream &OS) {
- if (HasError) {
- OS << "\n<error parsing>\n";
- return;
- }
-
- if (HasContent) {
- OS << " Version = " << Version << '\n';
- dumpCUList(OS);
- dumpTUList(OS);
- dumpAddressArea(OS);
- dumpSymbolTable(OS);
- dumpConstantPool(OS);
- }
-}
-
-bool DWARFGdbIndex::parseImpl(DataExtractor Data) {
- uint64_t Offset = 0;
-
- // Only version 7 is supported at this moment.
- Version = Data.getU32(&Offset);
- if (Version != 7)
- return false;
-
- CuListOffset = Data.getU32(&Offset);
- TuListOffset = Data.getU32(&Offset);
- AddressAreaOffset = Data.getU32(&Offset);
- SymbolTableOffset = Data.getU32(&Offset);
- ConstantPoolOffset = Data.getU32(&Offset);
-
- if (Offset != CuListOffset)
- return false;
-
- uint32_t CuListSize = (TuListOffset - CuListOffset) / 16;
- CuList.reserve(CuListSize);
- for (uint32_t i = 0; i < CuListSize; ++i) {
- uint64_t CuOffset = Data.getU64(&Offset);
- uint64_t CuLength = Data.getU64(&Offset);
- CuList.push_back({CuOffset, CuLength});
- }
-
- // CU Types are no longer needed as DWARF skeleton type units never made it
- // into the standard.
- uint32_t TuListSize = (AddressAreaOffset - TuListOffset) / 24;
- TuList.resize(TuListSize);
- for (uint32_t I = 0; I < TuListSize; ++I) {
- uint64_t CuOffset = Data.getU64(&Offset);
- uint64_t TypeOffset = Data.getU64(&Offset);
- uint64_t Signature = Data.getU64(&Offset);
- TuList[I] = {CuOffset, TypeOffset, Signature};
- }
-
- uint32_t AddressAreaSize = (SymbolTableOffset - AddressAreaOffset) / 20;
- AddressArea.reserve(AddressAreaSize);
- for (uint32_t i = 0; i < AddressAreaSize; ++i) {
- uint64_t LowAddress = Data.getU64(&Offset);
- uint64_t HighAddress = Data.getU64(&Offset);
- uint32_t CuIndex = Data.getU32(&Offset);
- AddressArea.push_back({LowAddress, HighAddress, CuIndex});
- }
-
- // The symbol table. This is an open addressed hash table. The size of the
- // hash table is always a power of 2.
- // Each slot in the hash table consists of a pair of offset_type values. The
- // first value is the offset of the symbol's name in the constant pool. The
- // second value is the offset of the CU vector in the constant pool.
- // If both values are 0, then this slot in the hash table is empty. This is ok
- // because while 0 is a valid constant pool index, it cannot be a valid index
- // for both a string and a CU vector.
- uint32_t SymTableSize = (ConstantPoolOffset - SymbolTableOffset) / 8;
- SymbolTable.reserve(SymTableSize);
- uint32_t CuVectorsTotal = 0;
- for (uint32_t i = 0; i < SymTableSize; ++i) {
- uint32_t NameOffset = Data.getU32(&Offset);
- uint32_t CuVecOffset = Data.getU32(&Offset);
- SymbolTable.push_back({NameOffset, CuVecOffset});
- if (NameOffset || CuVecOffset)
- ++CuVectorsTotal;
- }
-
- // The constant pool. CU vectors are stored first, followed by strings.
- // The first value is the number of CU indices in the vector. Each subsequent
- // value is the index and symbol attributes of a CU in the CU list.
- for (uint32_t i = 0; i < CuVectorsTotal; ++i) {
- ConstantPoolVectors.emplace_back(0, SmallVector<uint32_t, 0>());
- auto &Vec = ConstantPoolVectors.back();
- Vec.first = Offset - ConstantPoolOffset;
-
- uint32_t Num = Data.getU32(&Offset);
- for (uint32_t j = 0; j < Num; ++j)
- Vec.second.push_back(Data.getU32(&Offset));
- }
-
- ConstantPoolStrings = Data.getData().drop_front(Offset);
- StringPoolOffset = Offset;
- return true;
-}
-
-void DWARFGdbIndex::parse(DataExtractor Data) {
- HasContent = !Data.getData().empty();
- HasError = HasContent && !parseImpl(Data);
-}
+ [&](const std::pair<uint32_t, SmallVector<uint32_t, 0>> &V) {
+ return V.first == E.VecOffset;
+ });
+ assert(CuVector != ConstantPoolVectors.end() && "Invalid symbol table");
+ uint32_t CuVectorId = CuVector - ConstantPoolVectors.begin();
+ OS << format(" String name: %s, CU vector index: %d\n", Name.data(),
+ CuVectorId);
+ }
+}
+
+void DWARFGdbIndex::dumpConstantPool(raw_ostream &OS) const {
+ OS << format("\n Constant pool offset = 0x%x, has %" PRId64 " CU vectors:",
+ ConstantPoolOffset, (uint64_t)ConstantPoolVectors.size());
+ uint32_t I = 0;
+ for (const auto &V : ConstantPoolVectors) {
+ OS << format("\n %d(0x%x): ", I++, V.first);
+ for (uint32_t Val : V.second)
+ OS << format("0x%x ", Val);
+ }
+ OS << '\n';
+}
+
+void DWARFGdbIndex::dump(raw_ostream &OS) {
+ if (HasError) {
+ OS << "\n<error parsing>\n";
+ return;
+ }
+
+ if (HasContent) {
+ OS << " Version = " << Version << '\n';
+ dumpCUList(OS);
+ dumpTUList(OS);
+ dumpAddressArea(OS);
+ dumpSymbolTable(OS);
+ dumpConstantPool(OS);
+ }
+}
+
+bool DWARFGdbIndex::parseImpl(DataExtractor Data) {
+ uint64_t Offset = 0;
+
+ // Only version 7 is supported at this moment.
+ Version = Data.getU32(&Offset);
+ if (Version != 7)
+ return false;
+
+ CuListOffset = Data.getU32(&Offset);
+ TuListOffset = Data.getU32(&Offset);
+ AddressAreaOffset = Data.getU32(&Offset);
+ SymbolTableOffset = Data.getU32(&Offset);
+ ConstantPoolOffset = Data.getU32(&Offset);
+
+ if (Offset != CuListOffset)
+ return false;
+
+ uint32_t CuListSize = (TuListOffset - CuListOffset) / 16;
+ CuList.reserve(CuListSize);
+ for (uint32_t i = 0; i < CuListSize; ++i) {
+ uint64_t CuOffset = Data.getU64(&Offset);
+ uint64_t CuLength = Data.getU64(&Offset);
+ CuList.push_back({CuOffset, CuLength});
+ }
+
+ // CU Types are no longer needed as DWARF skeleton type units never made it
+ // into the standard.
+ uint32_t TuListSize = (AddressAreaOffset - TuListOffset) / 24;
+ TuList.resize(TuListSize);
+ for (uint32_t I = 0; I < TuListSize; ++I) {
+ uint64_t CuOffset = Data.getU64(&Offset);
+ uint64_t TypeOffset = Data.getU64(&Offset);
+ uint64_t Signature = Data.getU64(&Offset);
+ TuList[I] = {CuOffset, TypeOffset, Signature};
+ }
+
+ uint32_t AddressAreaSize = (SymbolTableOffset - AddressAreaOffset) / 20;
+ AddressArea.reserve(AddressAreaSize);
+ for (uint32_t i = 0; i < AddressAreaSize; ++i) {
+ uint64_t LowAddress = Data.getU64(&Offset);
+ uint64_t HighAddress = Data.getU64(&Offset);
+ uint32_t CuIndex = Data.getU32(&Offset);
+ AddressArea.push_back({LowAddress, HighAddress, CuIndex});
+ }
+
+ // The symbol table. This is an open addressed hash table. The size of the
+ // hash table is always a power of 2.
+ // Each slot in the hash table consists of a pair of offset_type values. The
+ // first value is the offset of the symbol's name in the constant pool. The
+ // second value is the offset of the CU vector in the constant pool.
+ // If both values are 0, then this slot in the hash table is empty. This is ok
+ // because while 0 is a valid constant pool index, it cannot be a valid index
+ // for both a string and a CU vector.
+ uint32_t SymTableSize = (ConstantPoolOffset - SymbolTableOffset) / 8;
+ SymbolTable.reserve(SymTableSize);
+ uint32_t CuVectorsTotal = 0;
+ for (uint32_t i = 0; i < SymTableSize; ++i) {
+ uint32_t NameOffset = Data.getU32(&Offset);
+ uint32_t CuVecOffset = Data.getU32(&Offset);
+ SymbolTable.push_back({NameOffset, CuVecOffset});
+ if (NameOffset || CuVecOffset)
+ ++CuVectorsTotal;
+ }
+
+ // The constant pool. CU vectors are stored first, followed by strings.
+ // The first value is the number of CU indices in the vector. Each subsequent
+ // value is the index and symbol attributes of a CU in the CU list.
+ for (uint32_t i = 0; i < CuVectorsTotal; ++i) {
+ ConstantPoolVectors.emplace_back(0, SmallVector<uint32_t, 0>());
+ auto &Vec = ConstantPoolVectors.back();
+ Vec.first = Offset - ConstantPoolOffset;
+
+ uint32_t Num = Data.getU32(&Offset);
+ for (uint32_t j = 0; j < Num; ++j)
+ Vec.second.push_back(Data.getU32(&Offset));
+ }
+
+ ConstantPoolStrings = Data.getData().drop_front(Offset);
+ StringPoolOffset = Offset;
+ return true;
+}
+
+void DWARFGdbIndex::parse(DataExtractor Data) {
+ HasContent = !Data.getData().empty();
+ HasError = HasContent && !parseImpl(Data);
+}