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
| //===- Object.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 "Object.h"
#include "llvm/ADT/DenseSet.h"
#include <algorithm>
namespace llvm {
namespace objcopy {
namespace coff {
using namespace object;
void Object::addSymbols(ArrayRef<Symbol> NewSymbols) {
for (Symbol S : NewSymbols) {
S.UniqueId = NextSymbolUniqueId++;
Symbols.emplace_back(S);
}
updateSymbols();
}
void Object::updateSymbols() {
SymbolMap = DenseMap<size_t, Symbol *>(Symbols.size());
for (Symbol &Sym : Symbols)
SymbolMap[Sym.UniqueId] = &Sym;
}
const Symbol *Object::findSymbol(size_t UniqueId) const {
auto It = SymbolMap.find(UniqueId);
if (It == SymbolMap.end())
return nullptr;
return It->second;
}
void Object::removeSymbols(function_ref<bool(const Symbol &)> ToRemove) {
Symbols.erase(
std::remove_if(std::begin(Symbols), std::end(Symbols),
[ToRemove](const Symbol &Sym) { return ToRemove(Sym); }),
std::end(Symbols));
updateSymbols();
}
Error Object::markSymbols() {
for (Symbol &Sym : Symbols)
Sym.Referenced = false;
for (const Section &Sec : Sections) {
for (const Relocation &R : Sec.Relocs) {
auto It = SymbolMap.find(R.Target);
if (It == SymbolMap.end())
return createStringError(object_error::invalid_symbol_index,
"relocation target %zu not found", R.Target);
It->second->Referenced = true;
}
}
return Error::success();
}
void Object::addSections(ArrayRef<Section> NewSections) {
for (Section S : NewSections) {
S.UniqueId = NextSectionUniqueId++;
Sections.emplace_back(S);
}
updateSections();
}
void Object::updateSections() {
SectionMap = DenseMap<ssize_t, Section *>(Sections.size());
size_t Index = 1;
for (Section &S : Sections) {
SectionMap[S.UniqueId] = &S;
S.Index = Index++;
}
}
const Section *Object::findSection(ssize_t UniqueId) const {
auto It = SectionMap.find(UniqueId);
if (It == SectionMap.end())
return nullptr;
return It->second;
}
void Object::removeSections(function_ref<bool(const Section &)> ToRemove) {
DenseSet<ssize_t> AssociatedSections;
auto RemoveAssociated = [&AssociatedSections](const Section &Sec) {
return AssociatedSections.count(Sec.UniqueId) == 1;
};
do {
DenseSet<ssize_t> RemovedSections;
Sections.erase(
std::remove_if(std::begin(Sections), std::end(Sections),
[ToRemove, &RemovedSections](const Section &Sec) {
bool Remove = ToRemove(Sec);
if (Remove)
RemovedSections.insert(Sec.UniqueId);
return Remove;
}),
std::end(Sections));
// Remove all symbols referring to the removed sections.
AssociatedSections.clear();
Symbols.erase(
std::remove_if(
std::begin(Symbols), std::end(Symbols),
[&RemovedSections, &AssociatedSections](const Symbol &Sym) {
// If there are sections that are associative to a removed
// section,
// remove those as well as nothing will include them (and we can't
// leave them dangling).
if (RemovedSections.count(Sym.AssociativeComdatTargetSectionId) ==
1)
AssociatedSections.insert(Sym.TargetSectionId);
return RemovedSections.count(Sym.TargetSectionId) == 1;
}),
std::end(Symbols));
ToRemove = RemoveAssociated;
} while (!AssociatedSections.empty());
updateSections();
updateSymbols();
}
void Object::truncateSections(function_ref<bool(const Section &)> ToTruncate) {
for (Section &Sec : Sections) {
if (ToTruncate(Sec)) {
Sec.clearContents();
Sec.Relocs.clear();
Sec.Header.SizeOfRawData = 0;
}
}
}
} // end namespace coff
} // end namespace objcopy
} // end namespace llvm
|