blob: 8e14311a4f0a4ea091586137a8cd8250926e2331 [file] [log] [blame]
Rafael Espindola5805c4f2015-09-21 21:38:08 +00001//===- OutputSections.cpp -------------------------------------------------===//
2//
3// The LLVM Linker
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9
10#include "OutputSections.h"
11#include "Config.h"
Rafael Espindola5805c4f2015-09-21 21:38:08 +000012#include "SymbolTable.h"
Rafael Espindola01205f72015-09-22 18:19:46 +000013#include "Target.h"
Rafael Espindola5805c4f2015-09-21 21:38:08 +000014
Rafael Espindola5805c4f2015-09-21 21:38:08 +000015using namespace llvm;
16using namespace llvm::object;
17using namespace llvm::ELF;
18
19using namespace lld;
20using namespace lld::elf2;
21
22template <bool Is64Bits>
23OutputSectionBase<Is64Bits>::OutputSectionBase(StringRef Name, uint32_t sh_type,
24 uintX_t sh_flags)
25 : Name(Name) {
26 memset(&Header, 0, sizeof(HeaderT));
27 Header.sh_type = sh_type;
28 Header.sh_flags = sh_flags;
29}
30
Rafael Espindola35c6af32015-09-25 17:19:10 +000031template <class ELFT>
32GotSection<ELFT>::GotSection()
33 : OutputSectionBase<ELFT::Is64Bits>(".got", llvm::ELF::SHT_PROGBITS,
34 llvm::ELF::SHF_ALLOC |
35 llvm::ELF::SHF_WRITE) {
36 this->Header.sh_addralign = this->getAddrSize();
37}
38
Rafael Espindola5805c4f2015-09-21 21:38:08 +000039template <class ELFT> void GotSection<ELFT>::addEntry(SymbolBody *Sym) {
40 Sym->setGotIndex(Entries.size());
41 Entries.push_back(Sym);
42}
43
44template <class ELFT>
45typename GotSection<ELFT>::uintX_t
46GotSection<ELFT>::getEntryAddr(const SymbolBody &B) const {
47 return this->getVA() + B.getGotIndex() * this->getAddrSize();
48}
49
Rafael Espindola35c6af32015-09-25 17:19:10 +000050template <class ELFT>
51PltSection<ELFT>::PltSection(const GotSection<ELFT> &GotSec)
52 : OutputSectionBase<ELFT::Is64Bits>(".plt", llvm::ELF::SHT_PROGBITS,
53 llvm::ELF::SHF_ALLOC |
54 llvm::ELF::SHF_EXECINSTR),
55 GotSec(GotSec) {
56 this->Header.sh_addralign = 16;
57}
58
Rafael Espindola5805c4f2015-09-21 21:38:08 +000059template <class ELFT> void PltSection<ELFT>::writeTo(uint8_t *Buf) {
60 uintptr_t Start = reinterpret_cast<uintptr_t>(Buf);
Rafael Espindola5805c4f2015-09-21 21:38:08 +000061 for (const SymbolBody *E : Entries) {
Rafael Espindola01205f72015-09-22 18:19:46 +000062 uint64_t GotEntryAddr = GotSec.getEntryAddr(*E);
Rafael Espindola5805c4f2015-09-21 21:38:08 +000063 uintptr_t InstPos = reinterpret_cast<uintptr_t>(Buf);
Rafael Espindola01205f72015-09-22 18:19:46 +000064 uint64_t PltEntryAddr = (InstPos - Start) + this->getVA();
65 Target->writePltEntry(Buf, GotEntryAddr, PltEntryAddr);
66 Buf += 8;
Rafael Espindola5805c4f2015-09-21 21:38:08 +000067 }
68}
69
70template <class ELFT> void PltSection<ELFT>::addEntry(SymbolBody *Sym) {
71 Sym->setPltIndex(Entries.size());
72 Entries.push_back(Sym);
73}
74
75template <class ELFT>
76typename PltSection<ELFT>::uintX_t
77PltSection<ELFT>::getEntryAddr(const SymbolBody &B) const {
78 return this->getVA() + B.getPltIndex() * EntrySize;
79}
80
Rafael Espindola35c6af32015-09-25 17:19:10 +000081template <class ELFT>
82RelocationSection<ELFT>::RelocationSection(SymbolTableSection<ELFT> &DynSymSec,
83 const GotSection<ELFT> &GotSec,
Rafael Espindola9c3e4d22015-10-05 21:23:08 +000084 const OutputSection<ELFT> &BssSec,
Rafael Espindola35c6af32015-09-25 17:19:10 +000085 bool IsRela)
86 : OutputSectionBase<ELFT::Is64Bits>(IsRela ? ".rela.dyn" : ".rel.dyn",
87 IsRela ? llvm::ELF::SHT_RELA
88 : llvm::ELF::SHT_REL,
89 llvm::ELF::SHF_ALLOC),
Rafael Espindola9c3e4d22015-10-05 21:23:08 +000090 DynSymSec(DynSymSec), GotSec(GotSec), BssSec(BssSec), IsRela(IsRela) {
Rafael Espindola35c6af32015-09-25 17:19:10 +000091 this->Header.sh_entsize = IsRela ? sizeof(Elf_Rela) : sizeof(Elf_Rel);
92 this->Header.sh_addralign = ELFT::Is64Bits ? 8 : 4;
93}
94
Rafael Espindola5805c4f2015-09-21 21:38:08 +000095template <class ELFT> void RelocationSection<ELFT>::writeTo(uint8_t *Buf) {
Rafael Espindola50534c22015-09-22 17:49:38 +000096 const unsigned EntrySize = IsRela ? sizeof(Elf_Rela) : sizeof(Elf_Rel);
Rafael Espindolae1901cc2015-09-24 15:11:50 +000097 bool IsMips64EL = Relocs[0].C.getFile()->getObj().isMips64EL();
Rafael Espindola5805c4f2015-09-21 21:38:08 +000098 for (const DynamicReloc<ELFT> &Rel : Relocs) {
Rafael Espindola50534c22015-09-22 17:49:38 +000099 auto *P = reinterpret_cast<Elf_Rel *>(Buf);
100 Buf += EntrySize;
101
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000102 const InputSection<ELFT> &C = Rel.C;
103 const Elf_Rel &RI = Rel.RI;
104 OutputSection<ELFT> *Out = C.getOutputSection();
105 uint32_t SymIndex = RI.getSymbol(IsMips64EL);
Rafael Espindola41127ad2015-10-05 22:49:16 +0000106 const ObjectFile<ELFT> &File = *C.getFile();
107 const SymbolBody *Body = File.getSymbolBody(SymIndex);
108 const ELFFile<ELFT> &Obj = File.getObj();
109
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000110 uint32_t Type = RI.getType(IsMips64EL);
Rafael Espindolaae244002015-10-05 19:30:12 +0000111 if (Body && Target->relocNeedsGot(Type, *Body)) {
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000112 P->r_offset = GotSec.getEntryAddr(*Body);
Rafael Espindola7f074422015-09-22 21:35:51 +0000113 P->setSymbolAndType(Body->getDynamicSymbolTableIndex(),
114 Target->getGotReloc(), IsMips64EL);
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000115 } else {
116 P->r_offset = RI.r_offset + C.getOutputSectionOff() + Out->getVA();
Rafael Espindola3c83e2b2015-10-05 21:09:37 +0000117 uintX_t Addent = 0;
118 if (IsRela)
119 Addent = static_cast<const Elf_Rela &>(RI).r_addend;
120
Rafael Espindolaae244002015-10-05 19:30:12 +0000121 if (Body && Body->isShared()) {
122 P->setSymbolAndType(Body->getDynamicSymbolTableIndex(), Type,
123 IsMips64EL);
Rafael Espindolaae244002015-10-05 19:30:12 +0000124 } else {
125 P->setSymbolAndType(0, Target->getRelativeReloc(), IsMips64EL);
Rafael Espindola3c83e2b2015-10-05 21:09:37 +0000126 if (IsRela) {
Rafael Espindola3c83e2b2015-10-05 21:09:37 +0000127 if (Body)
Rafael Espindola9c3e4d22015-10-05 21:23:08 +0000128 Addent += getSymVA(cast<ELFSymbolBody<ELFT>>(*Body), BssSec);
129 else
Rafael Espindola41127ad2015-10-05 22:49:16 +0000130 Addent += getLocalSymVA(
131 Obj.getRelocationSymbol(&RI, File.getSymbolTable()), File);
Rafael Espindola3c83e2b2015-10-05 21:09:37 +0000132 }
Rafael Espindolaae244002015-10-05 19:30:12 +0000133 }
Rafael Espindola3c83e2b2015-10-05 21:09:37 +0000134 if (IsRela)
135 static_cast<Elf_Rela *>(P)->r_addend = Addent;
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000136 }
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000137 }
138}
139
140template <class ELFT> void RelocationSection<ELFT>::finalize() {
141 this->Header.sh_link = DynSymSec.getSectionIndex();
142 this->Header.sh_size = Relocs.size() * this->Header.sh_entsize;
143}
144
145template <bool Is64Bits>
146InterpSection<Is64Bits>::InterpSection()
147 : OutputSectionBase<Is64Bits>(".interp", llvm::ELF::SHT_PROGBITS,
148 llvm::ELF::SHF_ALLOC) {
149 this->Header.sh_size = Config->DynamicLinker.size() + 1;
150 this->Header.sh_addralign = 1;
151}
152
153template <bool Is64Bits>
154template <endianness E>
155void OutputSectionBase<Is64Bits>::writeHeaderTo(
156 typename ELFFile<ELFType<E, Is64Bits>>::Elf_Shdr *SHdr) {
157 SHdr->sh_name = Header.sh_name;
158 SHdr->sh_type = Header.sh_type;
159 SHdr->sh_flags = Header.sh_flags;
160 SHdr->sh_addr = Header.sh_addr;
161 SHdr->sh_offset = Header.sh_offset;
162 SHdr->sh_size = Header.sh_size;
163 SHdr->sh_link = Header.sh_link;
164 SHdr->sh_info = Header.sh_info;
165 SHdr->sh_addralign = Header.sh_addralign;
166 SHdr->sh_entsize = Header.sh_entsize;
167}
168
169template <bool Is64Bits> void InterpSection<Is64Bits>::writeTo(uint8_t *Buf) {
170 memcpy(Buf, Config->DynamicLinker.data(), Config->DynamicLinker.size());
171}
172
Rafael Espindola35c6af32015-09-25 17:19:10 +0000173template <class ELFT>
174HashTableSection<ELFT>::HashTableSection(SymbolTableSection<ELFT> &DynSymSec)
175 : OutputSectionBase<ELFT::Is64Bits>(".hash", llvm::ELF::SHT_HASH,
176 llvm::ELF::SHF_ALLOC),
177 DynSymSec(DynSymSec) {
178 this->Header.sh_entsize = sizeof(Elf_Word);
179 this->Header.sh_addralign = sizeof(Elf_Word);
180}
181
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000182template <class ELFT> void HashTableSection<ELFT>::addSymbol(SymbolBody *S) {
183 StringRef Name = S->getName();
184 DynSymSec.addSymbol(Name);
185 Hashes.push_back(hash(Name));
186 S->setDynamicSymbolTableIndex(Hashes.size());
187}
188
Rafael Espindola35c6af32015-09-25 17:19:10 +0000189template <class ELFT>
190DynamicSection<ELFT>::DynamicSection(SymbolTable &SymTab,
191 HashTableSection<ELFT> &HashSec,
Igor Kudrinb1f2b512015-10-05 10:29:46 +0000192 RelocationSection<ELFT> &RelaDynSec,
193 const OutputSection<ELFT> &BssSec)
Rafael Espindola35c6af32015-09-25 17:19:10 +0000194 : OutputSectionBase<ELFT::Is64Bits>(".dynamic", llvm::ELF::SHT_DYNAMIC,
195 llvm::ELF::SHF_ALLOC |
196 llvm::ELF::SHF_WRITE),
197 HashSec(HashSec), DynSymSec(HashSec.getDynSymSec()),
198 DynStrSec(DynSymSec.getStrTabSec()), RelaDynSec(RelaDynSec),
Igor Kudrinb1f2b512015-10-05 10:29:46 +0000199 BssSec(BssSec), SymTab(SymTab) {
Rafael Espindola35c6af32015-09-25 17:19:10 +0000200 typename Base::HeaderT &Header = this->Header;
201 Header.sh_addralign = ELFT::Is64Bits ? 8 : 4;
202 Header.sh_entsize = ELFT::Is64Bits ? 16 : 8;
203}
204
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000205template <class ELFT> void DynamicSection<ELFT>::finalize() {
Michael J. Spencer52bf0eb2015-10-01 21:15:02 +0000206 if (this->Header.sh_size)
207 return; // Already finalized.
208
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000209 typename Base::HeaderT &Header = this->Header;
210 Header.sh_link = DynStrSec.getSectionIndex();
211
212 unsigned NumEntries = 0;
213 if (RelaDynSec.hasRelocs()) {
214 ++NumEntries; // DT_RELA / DT_REL
Rui Ueyama2dfd74f2015-09-30 21:57:53 +0000215 ++NumEntries; // DT_RELASZ / DT_RELSZ
216 ++NumEntries; // DT_RELAENT / DT_RELENT
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000217 }
218 ++NumEntries; // DT_SYMTAB
Rui Ueyama2dfd74f2015-09-30 21:57:53 +0000219 ++NumEntries; // DT_SYMENT
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000220 ++NumEntries; // DT_STRTAB
221 ++NumEntries; // DT_STRSZ
222 ++NumEntries; // DT_HASH
223
Rui Ueyama7de3f372015-10-01 19:36:04 +0000224 if (!Config->RPath.empty()) {
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000225 ++NumEntries; // DT_RUNPATH
Rui Ueyama7de3f372015-10-01 19:36:04 +0000226 DynStrSec.add(Config->RPath);
227 }
228
229 if (!Config->SoName.empty()) {
230 ++NumEntries; // DT_SONAME
231 DynStrSec.add(Config->SoName);
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000232 }
233
Rafael Espindola77572242015-10-02 19:37:55 +0000234 if (PreInitArraySec)
235 NumEntries += 2;
236 if (InitArraySec)
237 NumEntries += 2;
238 if (FiniArraySec)
239 NumEntries += 2;
240
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000241 const std::vector<std::unique_ptr<SharedFileBase>> &SharedFiles =
242 SymTab.getSharedFiles();
243 for (const std::unique_ptr<SharedFileBase> &File : SharedFiles)
Rafael Espindolac8b15812015-10-01 15:47:50 +0000244 DynStrSec.add(File->getSoName());
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000245 NumEntries += SharedFiles.size();
246
Igor Kudrinb1f2b512015-10-05 10:29:46 +0000247 if (Symbol *S = SymTab.getSymbols().lookup(Config->Init))
248 InitSym = dyn_cast<ELFSymbolBody<ELFT>>(S->Body);
249 if (Symbol *S = SymTab.getSymbols().lookup(Config->Fini))
250 FiniSym = dyn_cast<ELFSymbolBody<ELFT>>(S->Body);
Igor Kudrinb1f2b512015-10-05 10:29:46 +0000251 if (InitSym)
252 ++NumEntries; // DT_INIT
253 if (FiniSym)
254 ++NumEntries; // DT_FINI
255
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000256 ++NumEntries; // DT_NULL
257
258 Header.sh_size = NumEntries * Header.sh_entsize;
259}
260
261template <class ELFT> void DynamicSection<ELFT>::writeTo(uint8_t *Buf) {
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000262 auto *P = reinterpret_cast<Elf_Dyn *>(Buf);
263
Rui Ueyama8c205d52015-10-02 01:33:31 +0000264 auto WritePtr = [&](int32_t Tag, uint64_t Val) {
265 P->d_tag = Tag;
266 P->d_un.d_ptr = Val;
267 ++P;
268 };
269
270 auto WriteVal = [&](int32_t Tag, uint32_t Val) {
271 P->d_tag = Tag;
272 P->d_un.d_val = Val;
273 ++P;
274 };
275
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000276 if (RelaDynSec.hasRelocs()) {
277 bool IsRela = RelaDynSec.isRela();
Rui Ueyama8c205d52015-10-02 01:33:31 +0000278 WritePtr(IsRela ? DT_RELA : DT_REL, RelaDynSec.getVA());
279 WriteVal(IsRela ? DT_RELASZ : DT_RELSZ, RelaDynSec.getSize());
280 WriteVal(IsRela ? DT_RELAENT : DT_RELENT,
281 IsRela ? sizeof(Elf_Rela) : sizeof(Elf_Rel));
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000282 }
283
Rui Ueyama8c205d52015-10-02 01:33:31 +0000284 WritePtr(DT_SYMTAB, DynSymSec.getVA());
285 WritePtr(DT_SYMENT, sizeof(Elf_Sym));
286 WritePtr(DT_STRTAB, DynStrSec.getVA());
287 WriteVal(DT_STRSZ, DynStrSec.data().size());
288 WritePtr(DT_HASH, HashSec.getVA());
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000289
Rui Ueyama8c205d52015-10-02 01:33:31 +0000290 if (!Config->RPath.empty())
291 WriteVal(DT_RUNPATH, DynStrSec.getFileOff(Config->RPath));
Rui Ueyama2dfd74f2015-09-30 21:57:53 +0000292
Rui Ueyama8c205d52015-10-02 01:33:31 +0000293 if (!Config->SoName.empty())
294 WriteVal(DT_SONAME, DynStrSec.getFileOff(Config->SoName));
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000295
Rafael Espindola77572242015-10-02 19:37:55 +0000296 auto WriteArray = [&](int32_t T1, int32_t T2,
297 const OutputSection<ELFT> *Sec) {
298 if (!Sec)
299 return;
300 WritePtr(T1, Sec->getVA());
301 WriteVal(T2, Sec->getSize());
302 };
303 WriteArray(DT_PREINIT_ARRAY, DT_PREINIT_ARRAYSZ, PreInitArraySec);
304 WriteArray(DT_INIT_ARRAY, DT_INIT_ARRAYSZ, InitArraySec);
305 WriteArray(DT_FINI_ARRAY, DT_FINI_ARRAYSZ, FiniArraySec);
306
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000307 const std::vector<std::unique_ptr<SharedFileBase>> &SharedFiles =
308 SymTab.getSharedFiles();
Rui Ueyama8c205d52015-10-02 01:33:31 +0000309 for (const std::unique_ptr<SharedFileBase> &File : SharedFiles)
310 WriteVal(DT_NEEDED, DynStrSec.getFileOff(File->getSoName()));
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000311
Igor Kudrinb1f2b512015-10-05 10:29:46 +0000312 if (InitSym)
313 WritePtr(DT_INIT, getSymVA(*InitSym, BssSec));
314 if (FiniSym)
315 WritePtr(DT_FINI, getSymVA(*FiniSym, BssSec));
316
Rui Ueyama8c205d52015-10-02 01:33:31 +0000317 WriteVal(DT_NULL, 0);
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000318}
319
320template <class ELFT>
Rafael Espindola35c6af32015-09-25 17:19:10 +0000321OutputSection<ELFT>::OutputSection(const PltSection<ELFT> &PltSec,
322 const GotSection<ELFT> &GotSec,
323 const OutputSection<ELFT> &BssSec,
324 StringRef Name, uint32_t sh_type,
325 uintX_t sh_flags)
326 : OutputSectionBase<ELFT::Is64Bits>(Name, sh_type, sh_flags),
327 PltSec(PltSec), GotSec(GotSec), BssSec(BssSec) {}
328
329template <class ELFT>
Rafael Espindola71675852015-09-22 00:16:19 +0000330void OutputSection<ELFT>::addSection(InputSection<ELFT> *C) {
331 Sections.push_back(C);
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000332 C->setOutputSection(this);
333 uint32_t Align = C->getAlign();
334 if (Align > this->Header.sh_addralign)
335 this->Header.sh_addralign = Align;
336
337 uintX_t Off = this->Header.sh_size;
338 Off = RoundUpToAlignment(Off, Align);
339 C->setOutputSectionOff(Off);
340 Off += C->getSize();
341 this->Header.sh_size = Off;
342}
343
344template <class ELFT>
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000345typename ELFFile<ELFT>::uintX_t
Rafael Espindolacd076f02015-09-25 18:19:03 +0000346lld::elf2::getSymVA(const ELFSymbolBody<ELFT> &S,
347 const OutputSection<ELFT> &BssSec) {
348 switch (S.kind()) {
Rafael Espindola0e604f92015-09-25 18:56:53 +0000349 case SymbolBody::DefinedSyntheticKind:
350 return cast<DefinedSynthetic<ELFT>>(S).Section.getVA() + S.Sym.st_value;
Rafael Espindolacd076f02015-09-25 18:19:03 +0000351 case SymbolBody::DefinedAbsoluteKind:
352 return S.Sym.st_value;
353 case SymbolBody::DefinedRegularKind: {
354 const auto &DR = cast<DefinedRegular<ELFT>>(S);
355 const InputSection<ELFT> *SC = &DR.Section;
356 OutputSection<ELFT> *OS = SC->getOutputSection();
357 return OS->getVA() + SC->getOutputSectionOff() + DR.Sym.st_value;
358 }
359 case SymbolBody::DefinedCommonKind:
360 return BssSec.getVA() + cast<DefinedCommon<ELFT>>(S).OffsetInBSS;
361 case SymbolBody::SharedKind:
362 case SymbolBody::UndefinedKind:
363 return 0;
364 case SymbolBody::LazyKind:
Rafael Espindola27322352015-09-28 22:12:54 +0000365 break;
Rafael Espindolacd076f02015-09-25 18:19:03 +0000366 }
Rafael Espindola27322352015-09-28 22:12:54 +0000367 llvm_unreachable("Lazy symbol reached writer");
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000368}
369
370template <class ELFT>
371typename ELFFile<ELFT>::uintX_t
372lld::elf2::getLocalSymVA(const typename ELFFile<ELFT>::Elf_Sym *Sym,
373 const ObjectFile<ELFT> &File) {
374 uint32_t SecIndex = Sym->st_shndx;
375
376 if (SecIndex == SHN_XINDEX)
Rafael Espindolae1901cc2015-09-24 15:11:50 +0000377 SecIndex = File.getObj().getExtendedSymbolTableIndex(
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000378 Sym, File.getSymbolTable(), File.getSymbolTableShndx());
Rafael Espindola71675852015-09-22 00:16:19 +0000379 ArrayRef<InputSection<ELFT> *> Sections = File.getSections();
380 InputSection<ELFT> *Section = Sections[SecIndex];
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000381 OutputSection<ELFT> *Out = Section->getOutputSection();
382 return Out->getVA() + Section->getOutputSectionOff() + Sym->st_value;
383}
384
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000385template <class ELFT> void OutputSection<ELFT>::writeTo(uint8_t *Buf) {
Rafael Espindola71675852015-09-22 00:16:19 +0000386 for (InputSection<ELFT> *C : Sections)
Rafael Espindolac2d21192015-09-23 18:25:05 +0000387 C->writeTo(Buf, BssSec, PltSec, GotSec);
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000388}
389
390template <bool Is64Bits>
Rafael Espindola35c6af32015-09-25 17:19:10 +0000391StringTableSection<Is64Bits>::StringTableSection(bool Dynamic)
392 : OutputSectionBase<Is64Bits>(Dynamic ? ".dynstr" : ".strtab",
393 llvm::ELF::SHT_STRTAB,
394 Dynamic ? (uintX_t)llvm::ELF::SHF_ALLOC : 0),
395 Dynamic(Dynamic) {
396 this->Header.sh_addralign = 1;
397}
398
399template <bool Is64Bits>
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000400void StringTableSection<Is64Bits>::writeTo(uint8_t *Buf) {
401 StringRef Data = StrTabBuilder.data();
402 memcpy(Buf, Data.data(), Data.size());
403}
404
Rafael Espindola4f674ed2015-10-05 15:24:04 +0000405template <class ELFT> bool lld::elf2::includeInSymtab(const SymbolBody &B) {
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000406 if (B.isLazy())
407 return false;
408 if (!B.isUsedInRegularObj())
409 return false;
Rafael Espindola4f674ed2015-10-05 15:24:04 +0000410
411 // Don't include synthetic symbols like __init_array_start in every output.
412 if (auto *U = dyn_cast<DefinedAbsolute<ELFT>>(&B))
413 if (&U->Sym == &DefinedAbsolute<ELFT>::IgnoreUndef)
414 return false;
415
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000416 return true;
417}
418
Rafael Espindola05a3dd22015-09-22 23:38:23 +0000419bool lld::elf2::includeInDynamicSymtab(const SymbolBody &B) {
Rafael Espindola4f674ed2015-10-05 15:24:04 +0000420 uint8_t V = B.getMostConstrainingVisibility();
421 if (V != STV_DEFAULT && V != STV_PROTECTED)
422 return false;
423
Rafael Espindola05a3dd22015-09-22 23:38:23 +0000424 if (Config->ExportDynamic || Config->Shared)
425 return true;
426 return B.isUsedInDynamicReloc();
427}
428
Rafael Espindolad1cf4212015-10-05 16:25:43 +0000429template <class ELFT>
430bool lld::elf2::shouldKeepInSymtab(StringRef SymName,
431 const typename ELFFile<ELFT>::Elf_Sym &Sym) {
432 if (Sym.getType() == STT_SECTION)
433 return false;
434
Davide Italiano6993ba42015-09-26 00:47:56 +0000435 if (Config->DiscardNone)
436 return true;
437
438 // ELF defines dynamic locals as symbols which name starts with ".L".
439 return !(Config->DiscardLocals && SymName.startswith(".L"));
440}
441
Rafael Espindola35c6af32015-09-25 17:19:10 +0000442template <class ELFT>
443SymbolTableSection<ELFT>::SymbolTableSection(
444 SymbolTable &Table, StringTableSection<ELFT::Is64Bits> &StrTabSec,
445 const OutputSection<ELFT> &BssSec)
446 : OutputSectionBase<ELFT::Is64Bits>(
447 StrTabSec.isDynamic() ? ".dynsym" : ".symtab",
448 StrTabSec.isDynamic() ? llvm::ELF::SHT_DYNSYM : llvm::ELF::SHT_SYMTAB,
449 StrTabSec.isDynamic() ? (uintX_t)llvm::ELF::SHF_ALLOC : 0),
450 Table(Table), StrTabSec(StrTabSec), BssSec(BssSec) {
451 typedef OutputSectionBase<ELFT::Is64Bits> Base;
452 typename Base::HeaderT &Header = this->Header;
453
454 Header.sh_entsize = sizeof(Elf_Sym);
455 Header.sh_addralign = ELFT::Is64Bits ? 8 : 4;
456}
457
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000458template <class ELFT> void SymbolTableSection<ELFT>::writeTo(uint8_t *Buf) {
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000459 Buf += sizeof(Elf_Sym);
460
461 // All symbols with STB_LOCAL binding precede the weak and global symbols.
462 // .dynsym only contains global symbols.
Rui Ueyama8ddfa812015-09-30 00:32:10 +0000463 if (!Config->DiscardAll && !StrTabSec.isDynamic())
464 writeLocalSymbols(Buf);
465
466 writeGlobalSymbols(Buf);
467}
468
469template <class ELFT>
470void SymbolTableSection<ELFT>::writeLocalSymbols(uint8_t *&Buf) {
471 // Iterate over all input object files to copy their local symbols
472 // to the output symbol table pointed by Buf.
473 for (const std::unique_ptr<ObjectFileBase> &FileB : Table.getObjectFiles()) {
474 auto &File = cast<ObjectFile<ELFT>>(*FileB);
475 Elf_Sym_Range Syms = File.getLocalSymbols();
476 for (const Elf_Sym &Sym : Syms) {
Rui Ueyama8ddfa812015-09-30 00:32:10 +0000477 ErrorOr<StringRef> SymName = Sym.getName(File.getStringTable());
Rafael Espindolad1cf4212015-10-05 16:25:43 +0000478 if (SymName && !shouldKeepInSymtab<ELFT>(*SymName, Sym))
Rui Ueyama8ddfa812015-09-30 00:32:10 +0000479 continue;
Rui Ueyamac55733e2015-09-30 00:54:29 +0000480 auto *ESym = reinterpret_cast<Elf_Sym *>(Buf);
481 Buf += sizeof(*ESym);
Rui Ueyama8ddfa812015-09-30 00:32:10 +0000482 ESym->st_name = (SymName) ? StrTabSec.getFileOff(*SymName) : 0;
483 ESym->st_size = Sym.st_size;
484 ESym->setBindingAndType(Sym.getBinding(), Sym.getType());
485 uint32_t SecIndex = Sym.st_shndx;
486 uintX_t VA = Sym.st_value;
487 if (SecIndex == SHN_ABS) {
488 ESym->st_shndx = SHN_ABS;
489 } else {
490 if (SecIndex == SHN_XINDEX)
491 SecIndex = File.getObj().getExtendedSymbolTableIndex(
492 &Sym, File.getSymbolTable(), File.getSymbolTableShndx());
493 ArrayRef<InputSection<ELFT> *> Sections = File.getSections();
494 const InputSection<ELFT> *Section = Sections[SecIndex];
495 const OutputSection<ELFT> *Out = Section->getOutputSection();
496 ESym->st_shndx = Out->getSectionIndex();
497 VA += Out->getVA() + Section->getOutputSectionOff();
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000498 }
Rui Ueyama8ddfa812015-09-30 00:32:10 +0000499 ESym->st_value = VA;
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000500 }
501 }
Rui Ueyama8ddfa812015-09-30 00:32:10 +0000502}
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000503
Rui Ueyama8ddfa812015-09-30 00:32:10 +0000504template <class ELFT>
505void SymbolTableSection<ELFT>::writeGlobalSymbols(uint8_t *&Buf) {
506 // Write the internal symbol table contents to the output symbol table
507 // pointed by Buf.
Rafael Espindola4f674ed2015-10-05 15:24:04 +0000508 uint8_t *Start = Buf;
Rui Ueyama8ddfa812015-09-30 00:32:10 +0000509 for (const std::pair<StringRef, Symbol *> &P : Table.getSymbols()) {
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000510 StringRef Name = P.first;
511 Symbol *Sym = P.second;
512 SymbolBody *Body = Sym->Body;
Rafael Espindola4f674ed2015-10-05 15:24:04 +0000513 if (!includeInSymtab<ELFT>(*Body))
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000514 continue;
Rafael Espindola05a3dd22015-09-22 23:38:23 +0000515 if (StrTabSec.isDynamic() && !includeInDynamicSymtab(*Body))
516 continue;
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000517
Rafael Espindolacd076f02015-09-25 18:19:03 +0000518 const auto &EBody = *cast<ELFSymbolBody<ELFT>>(Body);
519 const Elf_Sym &InputSym = EBody.Sym;
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000520 auto *ESym = reinterpret_cast<Elf_Sym *>(Buf);
Rui Ueyamac55733e2015-09-30 00:54:29 +0000521 Buf += sizeof(*ESym);
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000522 ESym->st_name = StrTabSec.getFileOff(Name);
523
Rafael Espindola25b0acb2015-09-25 17:32:37 +0000524 const OutputSection<ELFT> *Out = nullptr;
525 const InputSection<ELFT> *Section = nullptr;
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000526
Rafael Espindolacd076f02015-09-25 18:19:03 +0000527 switch (EBody.kind()) {
Rafael Espindola0e604f92015-09-25 18:56:53 +0000528 case SymbolBody::DefinedSyntheticKind:
529 Out = &cast<DefinedSynthetic<ELFT>>(Body)->Section;
530 break;
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000531 case SymbolBody::DefinedRegularKind:
Rafael Espindolacd076f02015-09-25 18:19:03 +0000532 Section = &cast<DefinedRegular<ELFT>>(EBody).Section;
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000533 break;
534 case SymbolBody::DefinedCommonKind:
Rafael Espindolac2d21192015-09-23 18:25:05 +0000535 Out = &BssSec;
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000536 break;
537 case SymbolBody::UndefinedKind:
538 case SymbolBody::DefinedAbsoluteKind:
539 case SymbolBody::SharedKind:
540 break;
541 case SymbolBody::LazyKind:
542 llvm_unreachable("Lazy symbol got to output symbol table!");
543 }
544
Rafael Espindola4f674ed2015-10-05 15:24:04 +0000545 unsigned char Binding = InputSym.getBinding();
546 unsigned char Visibility = EBody.getMostConstrainingVisibility();
547 if (Visibility != STV_DEFAULT && Visibility != STV_PROTECTED)
548 Binding = STB_LOCAL;
549
550 ESym->setBindingAndType(Binding, InputSym.getType());
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000551 ESym->st_size = InputSym.st_size;
Rafael Espindola4f674ed2015-10-05 15:24:04 +0000552 ESym->setVisibility(Visibility);
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000553 if (InputSym.isAbsolute()) {
554 ESym->st_shndx = SHN_ABS;
555 ESym->st_value = InputSym.st_value;
556 }
557
558 if (Section)
559 Out = Section->getOutputSection();
560
Rafael Espindolacd076f02015-09-25 18:19:03 +0000561 ESym->st_value = getSymVA(EBody, BssSec);
562
563 if (Out)
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000564 ESym->st_shndx = Out->getSectionIndex();
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000565 }
Rafael Espindola4f674ed2015-10-05 15:24:04 +0000566 if (!StrTabSec.isDynamic())
567 std::stable_sort(
568 reinterpret_cast<Elf_Sym *>(Start), reinterpret_cast<Elf_Sym *>(Buf),
569 [](const Elf_Sym &A, const Elf_Sym &B) -> bool {
570 return A.getBinding() == STB_LOCAL && B.getBinding() != STB_LOCAL;
571 });
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000572}
573
574namespace lld {
575namespace elf2 {
576template class OutputSectionBase<false>;
577template class OutputSectionBase<true>;
578
579template void OutputSectionBase<false>::writeHeaderTo<support::little>(
Rafael Espindolaf68b7072015-09-21 22:21:46 +0000580 ELFFile<ELFType<support::little, false>>::Elf_Shdr *SHdr);
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000581template void OutputSectionBase<true>::writeHeaderTo<support::little>(
Rafael Espindolaf68b7072015-09-21 22:21:46 +0000582 ELFFile<ELFType<support::little, true>>::Elf_Shdr *SHdr);
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000583template void OutputSectionBase<false>::writeHeaderTo<support::big>(
Rafael Espindolaf68b7072015-09-21 22:21:46 +0000584 ELFFile<ELFType<support::big, false>>::Elf_Shdr *SHdr);
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000585template void OutputSectionBase<true>::writeHeaderTo<support::big>(
Rafael Espindolaf68b7072015-09-21 22:21:46 +0000586 ELFFile<ELFType<support::big, true>>::Elf_Shdr *SHdr);
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000587
588template class GotSection<ELF32LE>;
589template class GotSection<ELF32BE>;
590template class GotSection<ELF64LE>;
591template class GotSection<ELF64BE>;
592
593template class PltSection<ELF32LE>;
594template class PltSection<ELF32BE>;
595template class PltSection<ELF64LE>;
596template class PltSection<ELF64BE>;
597
598template class RelocationSection<ELF32LE>;
599template class RelocationSection<ELF32BE>;
600template class RelocationSection<ELF64LE>;
601template class RelocationSection<ELF64BE>;
602
603template class InterpSection<false>;
604template class InterpSection<true>;
605
606template class HashTableSection<ELF32LE>;
607template class HashTableSection<ELF32BE>;
608template class HashTableSection<ELF64LE>;
609template class HashTableSection<ELF64BE>;
610
611template class DynamicSection<ELF32LE>;
612template class DynamicSection<ELF32BE>;
613template class DynamicSection<ELF64LE>;
614template class DynamicSection<ELF64BE>;
615
616template class OutputSection<ELF32LE>;
617template class OutputSection<ELF32BE>;
618template class OutputSection<ELF64LE>;
619template class OutputSection<ELF64BE>;
620
621template class StringTableSection<false>;
622template class StringTableSection<true>;
623
624template class SymbolTableSection<ELF32LE>;
625template class SymbolTableSection<ELF32BE>;
626template class SymbolTableSection<ELF64LE>;
627template class SymbolTableSection<ELF64BE>;
628
Rafael Espindolacd076f02015-09-25 18:19:03 +0000629template ELFFile<ELF32LE>::uintX_t
Rui Ueyamab189b5c2015-09-30 00:43:22 +0000630getSymVA(const ELFSymbolBody<ELF32LE> &, const OutputSection<ELF32LE> &);
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000631
Rafael Espindolacd076f02015-09-25 18:19:03 +0000632template ELFFile<ELF32BE>::uintX_t
Rui Ueyamab189b5c2015-09-30 00:43:22 +0000633getSymVA(const ELFSymbolBody<ELF32BE> &, const OutputSection<ELF32BE> &);
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000634
Rafael Espindolacd076f02015-09-25 18:19:03 +0000635template ELFFile<ELF64LE>::uintX_t
Rui Ueyamab189b5c2015-09-30 00:43:22 +0000636getSymVA(const ELFSymbolBody<ELF64LE> &, const OutputSection<ELF64LE> &);
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000637
Rafael Espindolacd076f02015-09-25 18:19:03 +0000638template ELFFile<ELF64BE>::uintX_t
Rui Ueyamab189b5c2015-09-30 00:43:22 +0000639getSymVA(const ELFSymbolBody<ELF64BE> &, const OutputSection<ELF64BE> &);
Rafael Espindola4ea00212015-09-21 22:01:00 +0000640
Rafael Espindola56f965f2015-09-21 22:48:12 +0000641template ELFFile<ELF32LE>::uintX_t
Rui Ueyamab189b5c2015-09-30 00:43:22 +0000642getLocalSymVA(const ELFFile<ELF32LE>::Elf_Sym *, const ObjectFile<ELF32LE> &);
Rafael Espindola4ea00212015-09-21 22:01:00 +0000643
Rafael Espindola56f965f2015-09-21 22:48:12 +0000644template ELFFile<ELF32BE>::uintX_t
Rui Ueyamab189b5c2015-09-30 00:43:22 +0000645getLocalSymVA(const ELFFile<ELF32BE>::Elf_Sym *, const ObjectFile<ELF32BE> &);
Rafael Espindola4ea00212015-09-21 22:01:00 +0000646
Rafael Espindola56f965f2015-09-21 22:48:12 +0000647template ELFFile<ELF64LE>::uintX_t
Rui Ueyamab189b5c2015-09-30 00:43:22 +0000648getLocalSymVA(const ELFFile<ELF64LE>::Elf_Sym *, const ObjectFile<ELF64LE> &);
Rafael Espindola4ea00212015-09-21 22:01:00 +0000649
Rafael Espindola56f965f2015-09-21 22:48:12 +0000650template ELFFile<ELF64BE>::uintX_t
Rui Ueyamab189b5c2015-09-30 00:43:22 +0000651getLocalSymVA(const ELFFile<ELF64BE>::Elf_Sym *, const ObjectFile<ELF64BE> &);
Rafael Espindola4f674ed2015-10-05 15:24:04 +0000652
653template bool includeInSymtab<ELF32LE>(const SymbolBody &);
654template bool includeInSymtab<ELF32BE>(const SymbolBody &);
655template bool includeInSymtab<ELF64LE>(const SymbolBody &);
656template bool includeInSymtab<ELF64BE>(const SymbolBody &);
Rafael Espindolad1cf4212015-10-05 16:25:43 +0000657
658template bool shouldKeepInSymtab<ELF32LE>(StringRef,
659 const ELFFile<ELF32LE>::Elf_Sym &);
660template bool shouldKeepInSymtab<ELF32BE>(StringRef,
661 const ELFFile<ELF32BE>::Elf_Sym &);
662template bool shouldKeepInSymtab<ELF64LE>(StringRef,
663 const ELFFile<ELF64LE>::Elf_Sym &);
664template bool shouldKeepInSymtab<ELF64BE>(StringRef,
665 const ELFFile<ELF64BE>::Elf_Sym &);
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000666}
667}