1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139
|
//===-- NameToDIE.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 "NameToDIE.h"
#include "DWARFUnit.h"
#include "lldb/Core/DataFileCache.h"
#include "lldb/Symbol/ObjectFile.h"
#include "lldb/Utility/ConstString.h"
#include "lldb/Utility/DataEncoder.h"
#include "lldb/Utility/DataExtractor.h"
#include "lldb/Utility/RegularExpression.h"
#include "lldb/Utility/Stream.h"
#include "lldb/Utility/StreamString.h"
using namespace lldb;
using namespace lldb_private;
void NameToDIE::Finalize() {
m_map.Sort(std::less<DIERef>());
m_map.SizeToFit();
}
void NameToDIE::Insert(ConstString name, const DIERef &die_ref) {
m_map.Append(name, die_ref);
}
bool NameToDIE::Find(ConstString name,
llvm::function_ref<bool(DIERef ref)> callback) const {
for (const auto &entry : m_map.equal_range(name))
if (!callback(entry.value))
return false;
return true;
}
bool NameToDIE::Find(const RegularExpression ®ex,
llvm::function_ref<bool(DIERef ref)> callback) const {
for (const auto &entry : m_map)
if (regex.Execute(entry.cstring.GetCString())) {
if (!callback(entry.value))
return false;
}
return true;
}
void NameToDIE::FindAllEntriesForUnit(
DWARFUnit &s_unit, llvm::function_ref<bool(DIERef ref)> callback) const {
lldbassert(!s_unit.GetSymbolFileDWARF().GetDwoNum());
const DWARFUnit &ns_unit = s_unit.GetNonSkeletonUnit();
const uint32_t size = m_map.GetSize();
for (uint32_t i = 0; i < size; ++i) {
const DIERef &die_ref = m_map.GetValueAtIndexUnchecked(i);
if (ns_unit.GetSymbolFileDWARF().GetDwoNum() == die_ref.dwo_num() &&
ns_unit.GetDebugSection() == die_ref.section() &&
ns_unit.GetOffset() <= die_ref.die_offset() &&
die_ref.die_offset() < ns_unit.GetNextUnitOffset()) {
if (!callback(die_ref))
return;
}
}
}
void NameToDIE::Dump(Stream *s) {
const uint32_t size = m_map.GetSize();
for (uint32_t i = 0; i < size; ++i) {
s->Format("{0} \"{1}\"\n", m_map.GetValueAtIndexUnchecked(i),
m_map.GetCStringAtIndexUnchecked(i));
}
}
void NameToDIE::ForEach(
std::function<bool(ConstString name, const DIERef &die_ref)> const
&callback) const {
const uint32_t size = m_map.GetSize();
for (uint32_t i = 0; i < size; ++i) {
if (!callback(m_map.GetCStringAtIndexUnchecked(i),
m_map.GetValueAtIndexUnchecked(i)))
break;
}
}
void NameToDIE::Append(const NameToDIE &other) {
const uint32_t size = other.m_map.GetSize();
for (uint32_t i = 0; i < size; ++i) {
m_map.Append(other.m_map.GetCStringAtIndexUnchecked(i),
other.m_map.GetValueAtIndexUnchecked(i));
}
}
constexpr llvm::StringLiteral kIdentifierNameToDIE("N2DI");
bool NameToDIE::Decode(const DataExtractor &data, lldb::offset_t *offset_ptr,
const StringTableReader &strtab) {
m_map.Clear();
llvm::StringRef identifier((const char *)data.GetData(offset_ptr, 4), 4);
if (identifier != kIdentifierNameToDIE)
return false;
const uint32_t count = data.GetU32(offset_ptr);
for (uint32_t i = 0; i < count; ++i) {
llvm::StringRef str(strtab.Get(data.GetU32(offset_ptr)));
// No empty strings allowed in the name to DIE maps.
if (str.empty())
return false;
if (llvm::Optional<DIERef> die_ref = DIERef::Decode(data, offset_ptr))
m_map.Append(ConstString(str), die_ref.getValue());
else
return false;
}
return true;
}
void NameToDIE::Encode(DataEncoder &encoder, ConstStringTable &strtab) const {
encoder.AppendData(kIdentifierNameToDIE);
encoder.AppendU32(m_map.GetSize());
for (const auto &entry : m_map) {
// Make sure there are no empty strings.
assert((bool)entry.cstring);
encoder.AppendU32(strtab.Add(entry.cstring));
entry.value.Encode(encoder);
}
}
bool NameToDIE::operator==(const NameToDIE &rhs) const {
const size_t size = m_map.GetSize();
if (size != rhs.m_map.GetSize())
return false;
for (size_t i = 0; i < size; ++i) {
if (m_map.GetCStringAtIndex(i) != rhs.m_map.GetCStringAtIndex(i))
return false;
if (m_map.GetValueRefAtIndexUnchecked(i) !=
rhs.m_map.GetValueRefAtIndexUnchecked(i))
return false;
}
return true;
}
|