blob: 5d2e3c54b4b05dfc1583fc0ede376eeccd801a9c [file] [log] [blame]
Michael J. Spencer84487f12015-07-24 21:03:07 +00001//===- Writer.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
Michael J. Spencerf8325412015-09-04 22:48:30 +000010#include "Writer.h"
Rui Ueyamacb8474ed2015-08-05 23:51:50 +000011#include "Config.h"
Rafael Espindola5805c4f2015-09-21 21:38:08 +000012#include "OutputSections.h"
Rui Ueyamaafff74e22015-08-05 23:24:46 +000013#include "SymbolTable.h"
Rafael Espindola01205f72015-09-22 18:19:46 +000014#include "Target.h"
Rafael Espindola6b83b902015-08-12 00:00:24 +000015
Rui Ueyamaafff74e22015-08-05 23:24:46 +000016#include "llvm/Support/FileOutputBuffer.h"
Michael J. Spencer84487f12015-07-24 21:03:07 +000017
18using namespace llvm;
19using namespace llvm::ELF;
20using namespace llvm::object;
21
22using namespace lld;
23using namespace lld::elf2;
24
25static const int PageSize = 4096;
26
Rafael Espindolad67bb262015-09-11 13:20:07 +000027// On freebsd x86_64 the first page cannot be mmaped.
28// On linux that is controled by vm.mmap_min_addr. At least on some x86_64
29// installs that is 65536, so the first 15 pages cannot be used.
30// Given that, the smallest value that can be used in here is 0x10000.
Rafael Espindola0a2e2112015-09-10 15:41:34 +000031// If using 2MB pages, the smallest page aligned address that works is
32// 0x200000, but it looks like every OS uses 4k pages for executables.
33// FIXME: This is architecture and OS dependent.
34static const int VAStart = 0x10000;
35
Rui Ueyamaafff74e22015-08-05 23:24:46 +000036namespace {
Rafael Espindola740fafe2015-09-08 19:43:27 +000037
Rui Ueyama04dae552015-10-02 21:23:17 +000038static uint32_t toPHDRFlags(uint64_t Flags) {
Michael J. Spencer2f008242015-09-17 19:58:07 +000039 uint32_t Ret = PF_R;
40 if (Flags & SHF_WRITE)
41 Ret |= PF_W;
Michael J. Spencer2f008242015-09-17 19:58:07 +000042 if (Flags & SHF_EXECINSTR)
43 Ret |= PF_X;
Michael J. Spencer2f008242015-09-17 19:58:07 +000044 return Ret;
45}
46
Rui Ueyama5713b8d2015-10-02 22:17:07 +000047template <class ELFT> struct ProgramHeader {
48 typedef typename ELFFile<ELFT>::uintX_t uintX_t;
49 typedef typename ELFFile<ELFT>::Elf_Phdr Elf_Phdr;
Michael J. Spencer2f008242015-09-17 19:58:07 +000050
Rui Ueyama04dae552015-10-02 21:23:17 +000051 ProgramHeader(uintX_t Type, uintX_t Flags, uintX_t FileOff, uintX_t VA) {
Rui Ueyama5713b8d2015-10-02 22:17:07 +000052 std::memset(&Header, 0, sizeof(Elf_Phdr));
Rui Ueyama0fb1ee02015-10-02 21:13:19 +000053 Header.p_type = Type;
54 Header.p_flags = Flags;
Michael J. Spencer2f008242015-09-17 19:58:07 +000055 Header.p_align = PageSize;
Rui Ueyama04dae552015-10-02 21:23:17 +000056 Header.p_offset = FileOff;
57 Header.p_vaddr = VA;
58 Header.p_paddr = VA;
Michael J. Spencer2f008242015-09-17 19:58:07 +000059 }
60
Rui Ueyama5713b8d2015-10-02 22:17:07 +000061 void setValuesFromSection(OutputSectionBase<ELFT::Is64Bits> &Sec) {
Rui Ueyama04dae552015-10-02 21:23:17 +000062 Header.p_flags = toPHDRFlags(Sec.getFlags());
Michael J. Spencer2f008242015-09-17 19:58:07 +000063 Header.p_offset = Sec.getFileOff();
64 Header.p_vaddr = Sec.getVA();
65 Header.p_paddr = Header.p_vaddr;
66 Header.p_filesz = Sec.getSize();
67 Header.p_memsz = Header.p_filesz;
68 Header.p_align = Sec.getAlign();
69 }
70
Rui Ueyama5713b8d2015-10-02 22:17:07 +000071 Elf_Phdr Header;
Michael J. Spencer2f008242015-09-17 19:58:07 +000072 bool Closed = false;
73};
74
Rui Ueyamaafff74e22015-08-05 23:24:46 +000075// The writer writes a SymbolTable result to a file.
76template <class ELFT> class Writer {
77public:
Rafael Espindola18608a02015-09-08 21:57:31 +000078 typedef typename ELFFile<ELFT>::uintX_t uintX_t;
79 typedef typename ELFFile<ELFT>::Elf_Shdr Elf_Shdr;
80 typedef typename ELFFile<ELFT>::Elf_Ehdr Elf_Ehdr;
81 typedef typename ELFFile<ELFT>::Elf_Phdr Elf_Phdr;
82 typedef typename ELFFile<ELFT>::Elf_Sym Elf_Sym;
Davide Italiano6d328d32015-09-16 20:45:57 +000083 typedef typename ELFFile<ELFT>::Elf_Sym_Range Elf_Sym_Range;
Rafael Espindola19e38892015-09-16 15:54:15 +000084 typedef typename ELFFile<ELFT>::Elf_Rela Elf_Rela;
Rafael Espindola3f4228f2015-09-09 15:33:08 +000085 Writer(SymbolTable *T)
Rafael Espindolac2d21192015-09-23 18:25:05 +000086 : SymTabSec(*T, StrTabSec, BssSec), DynSymSec(*T, DynStrSec, BssSec),
Rafael Espindola9c3e4d22015-10-05 21:23:08 +000087 RelaDynSec(DynSymSec, GotSec, BssSec, T->shouldUseRela()),
88 PltSec(GotSec), HashSec(DynSymSec),
89 DynamicSec(*T, HashSec, RelaDynSec, BssSec),
Rafael Espindolac2d21192015-09-23 18:25:05 +000090 BssSec(PltSec, GotSec, BssSec, ".bss", SHT_NOBITS,
91 SHF_ALLOC | SHF_WRITE) {}
Rui Ueyamaafff74e22015-08-05 23:24:46 +000092 void run();
93
94private:
95 void createSections();
Rafael Espindola67a5da62015-09-17 14:02:10 +000096 template <bool isRela>
Rafael Espindola53d5cea2015-09-21 17:47:00 +000097 void scanRelocs(const InputSection<ELFT> &C,
Rafael Espindola67a5da62015-09-17 14:02:10 +000098 iterator_range<const Elf_Rel_Impl<ELFT, isRela> *> Rels);
Rafael Espindola53d5cea2015-09-21 17:47:00 +000099 void scanRelocs(const InputSection<ELFT> &C);
Rui Ueyamaafff74e22015-08-05 23:24:46 +0000100 void assignAddresses();
101 void openFile(StringRef OutputPath);
102 void writeHeader();
103 void writeSections();
Rafael Espindola70107762015-09-11 18:49:42 +0000104 bool needsInterpSection() const {
105 return !SymTabSec.getSymTable().getSharedFiles().empty() &&
106 !Config->DynamicLinker.empty();
107 }
Rafael Espindola4340aad2015-09-11 22:42:45 +0000108 bool needsDynamicSections() const {
109 return !SymTabSec.getSymTable().getSharedFiles().empty() || Config->Shared;
110 }
111 unsigned getVAStart() const { return Config->Shared ? 0 : VAStart; }
Rui Ueyamaafff74e22015-08-05 23:24:46 +0000112
Rui Ueyamaafff74e22015-08-05 23:24:46 +0000113 std::unique_ptr<llvm::FileOutputBuffer> Buffer;
Michael J. Spencer2f008242015-09-17 19:58:07 +0000114
Rafael Espindola83b0dc62015-08-13 22:21:37 +0000115 llvm::SpecificBumpPtrAllocator<OutputSection<ELFT>> CAlloc;
Rafael Espindolaebd21082015-08-13 22:14:37 +0000116 std::vector<OutputSectionBase<ELFT::Is64Bits> *> OutputSections;
Rafael Espindola5f553872015-09-08 17:39:39 +0000117 unsigned getNumSections() const { return OutputSections.size() + 1; }
Rui Ueyamaafff74e22015-08-05 23:24:46 +0000118
Michael J. Spencer2f008242015-09-17 19:58:07 +0000119 llvm::BumpPtrAllocator PAlloc;
Rui Ueyama5713b8d2015-10-02 22:17:07 +0000120 std::vector<ProgramHeader<ELFT> *> PHDRs;
121 ProgramHeader<ELFT> FileHeaderPHDR{PT_LOAD, PF_R, 0, 0};
122 ProgramHeader<ELFT> InterpPHDR{PT_INTERP, 0, 0, 0};
123 ProgramHeader<ELFT> DynamicPHDR{PT_DYNAMIC, 0, 0, 0};
Michael J. Spencer2f008242015-09-17 19:58:07 +0000124
Rafael Espindola98f6bd02015-08-11 23:14:13 +0000125 uintX_t FileSize;
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000126 uintX_t ProgramHeaderOff;
Rui Ueyamaafff74e22015-08-05 23:24:46 +0000127 uintX_t SectionHeaderOff;
Rafael Espindolaebd21082015-08-13 22:14:37 +0000128
Rui Ueyama9078f732015-09-14 20:32:41 +0000129 StringTableSection<ELFT::Is64Bits> StrTabSec = { /*dynamic=*/false };
130 StringTableSection<ELFT::Is64Bits> DynStrSec = { /*dynamic=*/true };
Rafael Espindolaebd21082015-08-13 22:14:37 +0000131
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000132 lld::elf2::SymbolTableSection<ELFT> SymTabSec;
133 lld::elf2::SymbolTableSection<ELFT> DynSymSec;
Rafael Espindola740fafe2015-09-08 19:43:27 +0000134
Rafael Espindola19e38892015-09-16 15:54:15 +0000135 RelocationSection<ELFT> RelaDynSec;
136
Rafael Espindola5c2310c2015-09-18 14:40:19 +0000137 GotSection<ELFT> GotSec;
Rafael Espindolaeb792732015-09-21 15:11:29 +0000138 PltSection<ELFT> PltSec;
Rafael Espindola5c2310c2015-09-18 14:40:19 +0000139
Rafael Espindola601771e2015-09-14 20:20:34 +0000140 HashTableSection<ELFT> HashSec;
141
Rafael Espindola80faee82015-09-14 22:08:55 +0000142 DynamicSection<ELFT> DynamicSec;
143
Rafael Espindola70107762015-09-11 18:49:42 +0000144 InterpSection<ELFT::Is64Bits> InterpSec;
145
Rafael Espindolac2d21192015-09-23 18:25:05 +0000146 OutputSection<ELFT> BssSec;
Rui Ueyamaafff74e22015-08-05 23:24:46 +0000147};
148} // anonymous namespace
149
150namespace lld {
151namespace elf2 {
152
Rafael Espindola2ffdd4d2015-08-04 14:29:01 +0000153template <class ELFT>
Rui Ueyamacb8474ed2015-08-05 23:51:50 +0000154void writeResult(SymbolTable *Symtab) { Writer<ELFT>(Symtab).run(); }
Rui Ueyamaafff74e22015-08-05 23:24:46 +0000155
Rui Ueyamacb8474ed2015-08-05 23:51:50 +0000156template void writeResult<ELF32LE>(SymbolTable *);
157template void writeResult<ELF32BE>(SymbolTable *);
158template void writeResult<ELF64LE>(SymbolTable *);
159template void writeResult<ELF64BE>(SymbolTable *);
Rui Ueyamaafff74e22015-08-05 23:24:46 +0000160
161} // namespace elf2
162} // namespace lld
Michael J. Spencer84487f12015-07-24 21:03:07 +0000163
164// The main function of the writer.
Rui Ueyamaafff74e22015-08-05 23:24:46 +0000165template <class ELFT> void Writer<ELFT>::run() {
Michael J. Spencer84487f12015-07-24 21:03:07 +0000166 createSections();
167 assignAddresses();
Rui Ueyamacb8474ed2015-08-05 23:51:50 +0000168 openFile(Config->OutputFile);
Michael J. Spencer84487f12015-07-24 21:03:07 +0000169 writeHeader();
170 writeSections();
171 error(Buffer->commit());
172}
173
Rafael Espindolaa7471792015-08-13 17:04:50 +0000174namespace {
175template <bool Is64Bits> struct SectionKey {
176 typedef typename std::conditional<Is64Bits, uint64_t, uint32_t>::type uintX_t;
177 StringRef Name;
Rui Ueyama0fb1ee02015-10-02 21:13:19 +0000178 uint32_t Type;
179 uintX_t Flags;
Rafael Espindolaa7471792015-08-13 17:04:50 +0000180};
181}
182namespace llvm {
183template <bool Is64Bits> struct DenseMapInfo<SectionKey<Is64Bits>> {
184 static SectionKey<Is64Bits> getEmptyKey() {
185 return SectionKey<Is64Bits>{DenseMapInfo<StringRef>::getEmptyKey(), 0, 0};
186 }
187 static SectionKey<Is64Bits> getTombstoneKey() {
188 return SectionKey<Is64Bits>{DenseMapInfo<StringRef>::getTombstoneKey(), 0,
189 0};
190 }
191 static unsigned getHashValue(const SectionKey<Is64Bits> &Val) {
Rui Ueyama0fb1ee02015-10-02 21:13:19 +0000192 return hash_combine(Val.Name, Val.Type, Val.Flags);
Rafael Espindolaa7471792015-08-13 17:04:50 +0000193 }
194 static bool isEqual(const SectionKey<Is64Bits> &LHS,
195 const SectionKey<Is64Bits> &RHS) {
196 return DenseMapInfo<StringRef>::isEqual(LHS.Name, RHS.Name) &&
Rui Ueyama0fb1ee02015-10-02 21:13:19 +0000197 LHS.Type == RHS.Type && LHS.Flags == RHS.Flags;
Rafael Espindolaa7471792015-08-13 17:04:50 +0000198 }
199};
200}
201
Rafael Espindola19e38892015-09-16 15:54:15 +0000202// The reason we have to do this early scan is as follows
203// * To mmap the output file, we need to know the size
204// * For that, we need to know how many dynamic relocs we will have.
205// It might be possible to avoid this by outputting the file with write:
206// * Write the allocated output sections, computing addresses.
207// * Apply relocations, recording which ones require a dynamic reloc.
208// * Write the dynamic relocations.
209// * Write the rest of the file.
210template <class ELFT>
Rafael Espindola67a5da62015-09-17 14:02:10 +0000211template <bool isRela>
212void Writer<ELFT>::scanRelocs(
Rafael Espindola53d5cea2015-09-21 17:47:00 +0000213 const InputSection<ELFT> &C,
Rafael Espindola67a5da62015-09-17 14:02:10 +0000214 iterator_range<const Elf_Rel_Impl<ELFT, isRela> *> Rels) {
215 typedef Elf_Rel_Impl<ELFT, isRela> RelType;
216 const ObjectFile<ELFT> &File = *C.getFile();
Rafael Espindolae1901cc2015-09-24 15:11:50 +0000217 bool IsMips64EL = File.getObj().isMips64EL();
Rafael Espindola67a5da62015-09-17 14:02:10 +0000218 for (const RelType &RI : Rels) {
219 uint32_t SymIndex = RI.getSymbol(IsMips64EL);
Rafael Espindola5c2310c2015-09-18 14:40:19 +0000220 SymbolBody *Body = File.getSymbolBody(SymIndex);
Rafael Espindolaeb792732015-09-21 15:11:29 +0000221 uint32_t Type = RI.getType(IsMips64EL);
Rafael Espindolaae244002015-10-05 19:30:12 +0000222 if (Body) {
223 if (Target->relocNeedsPlt(Type, *Body)) {
224 if (Body->isInPlt())
225 continue;
226 PltSec.addEntry(Body);
227 }
228 if (Target->relocNeedsGot(Type, *Body)) {
229 if (Body->isInGot())
230 continue;
231 GotSec.addEntry(Body);
232 Body->setUsedInDynamicReloc();
233 RelaDynSec.addReloc({C, RI});
Rafael Espindolaeb792732015-09-21 15:11:29 +0000234 continue;
Rafael Espindolaae244002015-10-05 19:30:12 +0000235 }
236 if (Body->isShared()) {
237 Body->setUsedInDynamicReloc();
238 RelaDynSec.addReloc({C, RI});
239 continue;
240 }
Rafael Espindolaeb792732015-09-21 15:11:29 +0000241 }
Rafael Espindolaae244002015-10-05 19:30:12 +0000242 if (Config->Shared && !Target->isRelRelative(Type))
243 RelaDynSec.addReloc({C, RI});
Rafael Espindola67a5da62015-09-17 14:02:10 +0000244 }
245}
246
247template <class ELFT>
Rafael Espindola53d5cea2015-09-21 17:47:00 +0000248void Writer<ELFT>::scanRelocs(const InputSection<ELFT> &C) {
Rafael Espindolae1901cc2015-09-24 15:11:50 +0000249 ObjectFile<ELFT> *File = C.getFile();
250 ELFFile<ELFT> &EObj = File->getObj();
Rafael Espindola19e38892015-09-16 15:54:15 +0000251
252 if (!(C.getSectionHdr()->sh_flags & SHF_ALLOC))
253 return;
254
255 for (const Elf_Shdr *RelSec : C.RelocSections) {
Rafael Espindola67a5da62015-09-17 14:02:10 +0000256 if (RelSec->sh_type == SHT_RELA)
Rafael Espindolae1901cc2015-09-24 15:11:50 +0000257 scanRelocs(C, EObj.relas(RelSec));
Rafael Espindola67a5da62015-09-17 14:02:10 +0000258 else
Rafael Espindolae1901cc2015-09-24 15:11:50 +0000259 scanRelocs(C, EObj.rels(RelSec));
Rafael Espindola19e38892015-09-16 15:54:15 +0000260 }
261}
262
Rafael Espindola6173f842015-09-23 14:37:01 +0000263template <class ELFT>
Rui Ueyama44f5d912015-10-01 14:46:54 +0000264static void reportUndefined(const SymbolTable &S, const SymbolBody &Sym) {
Rafael Espindola6173f842015-09-23 14:37:01 +0000265 typedef typename ELFFile<ELFT>::Elf_Sym Elf_Sym;
266 typedef typename ELFFile<ELFT>::Elf_Sym_Range Elf_Sym_Range;
267
George Rimar57e40de2015-10-01 20:14:45 +0000268 if (Config->Shared && !Config->NoUndefined)
George Rimaree058282015-10-01 17:24:24 +0000269 return;
270
Rafael Espindola6173f842015-09-23 14:37:01 +0000271 const Elf_Sym &SymE = cast<ELFSymbolBody<ELFT>>(Sym).Sym;
272 ELFFileBase *SymFile = nullptr;
273
274 for (const std::unique_ptr<ObjectFileBase> &F : S.getObjectFiles()) {
275 const auto &File = cast<ObjectFile<ELFT>>(*F);
Rafael Espindolae1901cc2015-09-24 15:11:50 +0000276 Elf_Sym_Range Syms = File.getObj().symbols(File.getSymbolTable());
Rafael Espindola6173f842015-09-23 14:37:01 +0000277 if (&SymE > Syms.begin() && &SymE < Syms.end())
278 SymFile = F.get();
279 }
Rafael Espindola551dfd82015-09-25 19:24:57 +0000280
281 std::string Message = "undefined symbol: " + Sym.getName().str();
Rafael Espindola6173f842015-09-23 14:37:01 +0000282 if (SymFile)
Rafael Espindola551dfd82015-09-25 19:24:57 +0000283 Message += " in " + SymFile->getName().str();
284 if (Config->NoInhibitExec)
285 warning(Message);
Rafael Espindola6173f842015-09-23 14:37:01 +0000286 else
Rafael Espindola551dfd82015-09-25 19:24:57 +0000287 error(Message);
Rafael Espindola6173f842015-09-23 14:37:01 +0000288}
289
Michael J. Spencer84487f12015-07-24 21:03:07 +0000290// Create output section objects and add them to OutputSections.
291template <class ELFT> void Writer<ELFT>::createSections() {
Rafael Espindola83b0dc62015-08-13 22:21:37 +0000292 SmallDenseMap<SectionKey<ELFT::Is64Bits>, OutputSection<ELFT> *> Map;
Rafael Espindolac2d21192015-09-23 18:25:05 +0000293
294 OutputSections.push_back(&BssSec);
295 Map[{BssSec.getName(), BssSec.getType(), BssSec.getFlags()}] = &BssSec;
296
Rafael Espindola0e604f92015-09-25 18:56:53 +0000297 SymbolTable &Symtab = SymTabSec.getSymTable();
Rafael Espindola19e38892015-09-16 15:54:15 +0000298 for (const std::unique_ptr<ObjectFileBase> &FileB : Symtab.getObjectFiles()) {
299 auto &File = cast<ObjectFile<ELFT>>(*FileB);
Davide Italiano6d328d32015-09-16 20:45:57 +0000300 if (!Config->DiscardAll) {
301 Elf_Sym_Range Syms = File.getLocalSymbols();
302 for (const Elf_Sym &Sym : Syms) {
303 ErrorOr<StringRef> SymName = Sym.getName(File.getStringTable());
Rafael Espindolad1cf4212015-10-05 16:25:43 +0000304 if (SymName && shouldKeepInSymtab<ELFT>(*SymName, Sym))
Davide Italiano6d328d32015-09-16 20:45:57 +0000305 SymTabSec.addSymbol(*SymName, true);
306 }
307 }
Rafael Espindola71675852015-09-22 00:16:19 +0000308 for (InputSection<ELFT> *C : File.getSections()) {
Rafael Espindola19e38892015-09-16 15:54:15 +0000309 if (!C)
310 continue;
311 const Elf_Shdr *H = C->getSectionHdr();
Rafael Espindolad13d9602015-09-25 15:08:44 +0000312 SectionKey<ELFT::Is64Bits> Key{C->getSectionName(), H->sh_type,
313 H->sh_flags};
314 OutputSection<ELFT> *&Sec = Map[Key];
315 if (!Sec) {
316 Sec = new (CAlloc.Allocate()) OutputSection<ELFT>(
Rui Ueyama0fb1ee02015-10-02 21:13:19 +0000317 PltSec, GotSec, BssSec, Key.Name, Key.Type, Key.Flags);
Rafael Espindolad13d9602015-09-25 15:08:44 +0000318 OutputSections.push_back(Sec);
319 }
Rafael Espindola71675852015-09-22 00:16:19 +0000320 Sec->addSection(C);
Rafael Espindola19e38892015-09-16 15:54:15 +0000321 scanRelocs(*C);
322 }
323 }
324
Rafael Espindola77572242015-10-02 19:37:55 +0000325 DynamicSec.PreInitArraySec =
326 Map.lookup({".preinit_array", SHT_PREINIT_ARRAY, SHF_WRITE | SHF_ALLOC});
327 DynamicSec.InitArraySec =
328 Map.lookup({".init_array", SHT_INIT_ARRAY, SHF_WRITE | SHF_ALLOC});
329 DynamicSec.FiniArraySec =
330 Map.lookup({".fini_array", SHT_FINI_ARRAY, SHF_WRITE | SHF_ALLOC});
331
Michael J. Spencer95538ca2015-10-06 01:16:17 +0000332 auto addStartEnd = [&Symtab](StringRef StartName, StringRef EndName,
333 OutputSection<ELFT> *OS) {
334 if (OS) {
335 Symtab.addSyntheticSym<ELFT>(StartName, *OS, 0);
336 Symtab.addSyntheticSym<ELFT>(EndName, *OS, OS->getSize());
337 }
338 else {
339 Symtab.addIgnoredSym<ELFT>(StartName);
340 Symtab.addIgnoredSym<ELFT>(EndName);
341 }
342 };
343
344 addStartEnd("__preinit_array_start", "__preinit_array_end",
345 DynamicSec.PreInitArraySec);
346 addStartEnd("__init_array_start", "__init_array_end",
347 DynamicSec.InitArraySec);
348 addStartEnd("__fini_array_start", "__fini_array_end",
349 DynamicSec.FiniArraySec);
Rafael Espindola0e604f92015-09-25 18:56:53 +0000350
Rafael Espindola05a3dd22015-09-22 23:38:23 +0000351 // FIXME: Try to avoid the extra walk over all global symbols.
352 std::vector<DefinedCommon<ELFT> *> CommonSymbols;
353 for (auto &P : Symtab.getSymbols()) {
354 StringRef Name = P.first;
355 SymbolBody *Body = P.second->Body;
Denis Protivensky22220d52015-10-05 09:43:57 +0000356 if (auto *U = dyn_cast<Undefined<ELFT>>(Body)) {
357 if (!U->isWeak() && !U->canKeepUndefined())
358 reportUndefined<ELFT>(Symtab, *Body);
359 }
Rafael Espindola05a3dd22015-09-22 23:38:23 +0000360
361 if (auto *C = dyn_cast<DefinedCommon<ELFT>>(Body))
362 CommonSymbols.push_back(C);
Rafael Espindola4f674ed2015-10-05 15:24:04 +0000363 if (!includeInSymtab<ELFT>(*Body))
Rafael Espindola05a3dd22015-09-22 23:38:23 +0000364 continue;
365 SymTabSec.addSymbol(Name);
366
367 if (needsDynamicSections() && includeInDynamicSymtab(*Body))
368 HashSec.addSymbol(Body);
369 }
370
Rafael Espindolab56cb942015-09-01 00:16:38 +0000371 // Sort the common symbols by alignment as an heuristic to pack them better.
Rui Ueyama3f4ec662015-09-25 03:48:25 +0000372 std::stable_sort(
373 CommonSymbols.begin(), CommonSymbols.end(),
374 [](const DefinedCommon<ELFT> *A, const DefinedCommon<ELFT> *B) {
375 return A->MaxAlignment > B->MaxAlignment;
376 });
377
Rafael Espindolac2d21192015-09-23 18:25:05 +0000378 uintX_t Off = BssSec.getSize();
Rafael Espindolab56cb942015-09-01 00:16:38 +0000379 for (DefinedCommon<ELFT> *C : CommonSymbols) {
Rafael Espindola05185742015-08-31 22:07:18 +0000380 const Elf_Sym &Sym = C->Sym;
Rafael Espindolaf31f9612015-09-01 01:19:12 +0000381 uintX_t Align = C->MaxAlignment;
Rafael Espindola05185742015-08-31 22:07:18 +0000382 Off = RoundUpToAlignment(Off, Align);
Rafael Espindolace8c9c02015-08-31 22:55:21 +0000383 C->OffsetInBSS = Off;
Rafael Espindola05185742015-08-31 22:07:18 +0000384 Off += Sym.st_size;
385 }
Rafael Espindolab56cb942015-09-01 00:16:38 +0000386
Rafael Espindolac2d21192015-09-23 18:25:05 +0000387 BssSec.setSize(Off);
Michael J. Spencer84487f12015-07-24 21:03:07 +0000388
Rafael Espindolafb815282015-09-11 00:30:13 +0000389 OutputSections.push_back(&SymTabSec);
Rafael Espindolab01b5742015-09-08 18:08:57 +0000390
Rafael Espindola4340aad2015-09-11 22:42:45 +0000391 if (needsDynamicSections()) {
Rafael Espindola70107762015-09-11 18:49:42 +0000392 if (needsInterpSection())
393 OutputSections.push_back(&InterpSec);
Rafael Espindolafb815282015-09-11 00:30:13 +0000394 OutputSections.push_back(&DynSymSec);
Rafael Espindola601771e2015-09-14 20:20:34 +0000395 OutputSections.push_back(&HashSec);
Rafael Espindola740fafe2015-09-08 19:43:27 +0000396 OutputSections.push_back(&DynamicSec);
Rafael Espindola3f4228f2015-09-09 15:33:08 +0000397 OutputSections.push_back(&DynStrSec);
Denis Protivensky18add762015-09-17 09:54:29 +0000398 if (RelaDynSec.hasRelocs())
Rafael Espindola19e38892015-09-16 15:54:15 +0000399 OutputSections.push_back(&RelaDynSec);
Rafael Espindola3f4228f2015-09-09 15:33:08 +0000400 }
Rafael Espindolacdfecff2015-09-23 20:08:25 +0000401 if (!GotSec.empty())
402 OutputSections.push_back(&GotSec);
403 if (!PltSec.empty())
404 OutputSections.push_back(&PltSec);
Rafael Espindola740fafe2015-09-08 19:43:27 +0000405
Rui Ueyama3f4ec662015-09-25 03:48:25 +0000406 std::stable_sort(
407 OutputSections.begin(), OutputSections.end(),
408 [](OutputSectionBase<ELFT::Is64Bits> *A,
409 OutputSectionBase<ELFT::Is64Bits> *B) {
Michael J. Spencer52bf0eb2015-10-01 21:15:02 +0000410 uintX_t AFlags = A->getFlags();
411 uintX_t BFlags = B->getFlags();
412
413 // Allocatable sections go first to reduce the total PT_LOAD size and
414 // so debug info doesn't change addresses in actual code.
415 bool AIsAlloc = AFlags & SHF_ALLOC;
416 bool BIsAlloc = BFlags & SHF_ALLOC;
417 if (AIsAlloc != BIsAlloc)
418 return AIsAlloc;
419
420 // We don't have any special requirements for the relative order of
421 // two non allocatable sections.
422 if (!AIsAlloc)
423 return false;
424
425 // We want the read only sections first so that they go in the PT_LOAD
426 // covering the program headers at the start of the file.
427 bool AIsWritable = AFlags & SHF_WRITE;
428 bool BIsWritable = BFlags & SHF_WRITE;
429 if (AIsWritable != BIsWritable)
430 return BIsWritable;
431
432 // For a corresponding reason, put non exec sections first (the program
433 // header PT_LOAD is not executable).
434 bool AIsExec = AFlags & SHF_EXECINSTR;
435 bool BIsExec = BFlags & SHF_EXECINSTR;
436 if (AIsExec != BIsExec)
437 return BIsExec;
438
439 // If we got here we know that both A and B and in the same PT_LOAD.
440 // The last requirement we have is to put nobits section last. The
441 // reason is that the only thing the dynamic linker will see about
442 // them is a p_memsz that is larger than p_filesz. Seeing that it
443 // zeros the end of the PT_LOAD, so that has to correspond to the
444 // nobits sections.
445 return A->getType() != SHT_NOBITS && B->getType() == SHT_NOBITS;
Rui Ueyama3f4ec662015-09-25 03:48:25 +0000446 });
447
Michael J. Spencer52bf0eb2015-10-01 21:15:02 +0000448 // Always put StrTabSec last so that no section names are added to it after
449 // it's finalized.
450 OutputSections.push_back(&StrTabSec);
451
Rafael Espindolab01b5742015-09-08 18:08:57 +0000452 for (unsigned I = 0, N = OutputSections.size(); I < N; ++I)
453 OutputSections[I]->setSectionIndex(I + 1);
Michael J. Spencer52bf0eb2015-10-01 21:15:02 +0000454
455 // Fill the DynStrSec early.
456 DynamicSec.finalize();
Rafael Espindolaabad6182015-08-13 15:23:46 +0000457}
458
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000459template <class ELFT>
Rui Ueyama04dae552015-10-02 21:23:17 +0000460static bool needsPHDR(OutputSectionBase<ELFT::Is64Bits> *Sec) {
Michael J. Spencer2f008242015-09-17 19:58:07 +0000461 return Sec->getFlags() & SHF_ALLOC;
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000462}
463
Michael J. Spencer84487f12015-07-24 21:03:07 +0000464// Visits all sections to assign incremental, non-overlapping RVAs and
465// file offsets.
466template <class ELFT> void Writer<ELFT>::assignAddresses() {
Michael J. Spencer2f008242015-09-17 19:58:07 +0000467 assert(!OutputSections.empty() && "No output sections to layout!");
Rafael Espindola4340aad2015-09-11 22:42:45 +0000468 uintX_t VA = getVAStart();
Rafael Espindola0a2e2112015-09-10 15:41:34 +0000469 uintX_t FileOff = 0;
Rafael Espindola60252d82015-09-09 22:53:55 +0000470
Rafael Espindola0a2e2112015-09-10 15:41:34 +0000471 FileOff += sizeof(Elf_Ehdr);
472 VA += sizeof(Elf_Ehdr);
Rafael Espindolaabad6182015-08-13 15:23:46 +0000473
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000474 // Reserve space for PHDRs.
475 ProgramHeaderOff = FileOff;
476 FileOff = RoundUpToAlignment(FileOff, PageSize);
Rafael Espindola0a2e2112015-09-10 15:41:34 +0000477 VA = RoundUpToAlignment(VA, PageSize);
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000478
Rafael Espindola70107762015-09-11 18:49:42 +0000479 if (needsInterpSection())
Michael J. Spencer2f008242015-09-17 19:58:07 +0000480 PHDRs.push_back(&InterpPHDR);
Rafael Espindola70107762015-09-11 18:49:42 +0000481
Michael J. Spencer2f008242015-09-17 19:58:07 +0000482 // Create a PHDR for the file header.
483 PHDRs.push_back(&FileHeaderPHDR);
484 FileHeaderPHDR.Header.p_vaddr = getVAStart();
485 FileHeaderPHDR.Header.p_paddr = getVAStart();
486 FileHeaderPHDR.Header.p_align = PageSize;
Rafael Espindola0a2e2112015-09-10 15:41:34 +0000487
Rafael Espindolaebd21082015-08-13 22:14:37 +0000488 for (OutputSectionBase<ELFT::Is64Bits> *Sec : OutputSections) {
Rafael Espindola3f4228f2015-09-09 15:33:08 +0000489 StrTabSec.add(Sec->getName());
Rafael Espindolaebd21082015-08-13 22:14:37 +0000490 Sec->finalize();
491
Michael J. Spencer2f008242015-09-17 19:58:07 +0000492 if (Sec->getSize()) {
Rui Ueyama04dae552015-10-02 21:23:17 +0000493 uintX_t Flags = toPHDRFlags(Sec->getFlags());
Rui Ueyama5713b8d2015-10-02 22:17:07 +0000494 ProgramHeader<ELFT> *Last = PHDRs.back();
Rui Ueyama04dae552015-10-02 21:23:17 +0000495 if (Last->Header.p_flags != Flags || !needsPHDR<ELFT>(Sec)) {
Michael J. Spencer2f008242015-09-17 19:58:07 +0000496 // Flags changed. End current PHDR and potentially create a new one.
Rui Ueyama04dae552015-10-02 21:23:17 +0000497 if (!Last->Closed) {
498 Last->Header.p_filesz = FileOff - Last->Header.p_offset;
499 Last->Header.p_memsz = VA - Last->Header.p_vaddr;
500 Last->Closed = true;
Michael J. Spencer2f008242015-09-17 19:58:07 +0000501 }
502
Rui Ueyama04dae552015-10-02 21:23:17 +0000503 if (needsPHDR<ELFT>(Sec)) {
Michael J. Spencer2f008242015-09-17 19:58:07 +0000504 VA = RoundUpToAlignment(VA, PageSize);
505 FileOff = RoundUpToAlignment(FileOff, PageSize);
Rui Ueyama5713b8d2015-10-02 22:17:07 +0000506 PHDRs.push_back(new (PAlloc)
507 ProgramHeader<ELFT>(PT_LOAD, Flags, FileOff, VA));
Michael J. Spencer2f008242015-09-17 19:58:07 +0000508 }
509 }
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000510 }
511
Rafael Espindola2db634d2015-08-13 20:24:18 +0000512 uintX_t Align = Sec->getAlign();
513 uintX_t Size = Sec->getSize();
Rafael Espindolaef1ac012015-08-13 15:31:17 +0000514 if (Sec->getFlags() & SHF_ALLOC) {
Rafael Espindolabfcdfb32015-09-14 19:00:35 +0000515 VA = RoundUpToAlignment(VA, Align);
Rafael Espindolaef1ac012015-08-13 15:31:17 +0000516 Sec->setVA(VA);
Rafael Espindolabfcdfb32015-09-14 19:00:35 +0000517 VA += Size;
Rafael Espindolaef1ac012015-08-13 15:31:17 +0000518 }
Rafael Espindolabfcdfb32015-09-14 19:00:35 +0000519 FileOff = RoundUpToAlignment(FileOff, Align);
Michael J. Spencer84487f12015-07-24 21:03:07 +0000520 Sec->setFileOffset(FileOff);
Rafael Espindola058f3432015-08-31 20:23:57 +0000521 if (Sec->getType() != SHT_NOBITS)
Rafael Espindolabfcdfb32015-09-14 19:00:35 +0000522 FileOff += Size;
Michael J. Spencer84487f12015-07-24 21:03:07 +0000523 }
Rafael Espindola6b83b902015-08-12 00:00:24 +0000524
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000525 // Add a PHDR for the dynamic table.
Rafael Espindola4340aad2015-09-11 22:42:45 +0000526 if (needsDynamicSections())
Michael J. Spencer2f008242015-09-17 19:58:07 +0000527 PHDRs.push_back(&DynamicPHDR);
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000528
Rafael Espindola91009b32015-08-12 01:45:28 +0000529 FileOff += OffsetToAlignment(FileOff, ELFT::Is64Bits ? 8 : 4);
530
Michael J. Spencer8039dae22015-07-29 00:30:10 +0000531 // Add space for section headers.
532 SectionHeaderOff = FileOff;
Rafael Espindola18608a02015-09-08 21:57:31 +0000533 FileOff += getNumSections() * sizeof(Elf_Shdr);
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000534 FileSize = FileOff;
Michael J. Spencer84487f12015-07-24 21:03:07 +0000535}
536
537template <class ELFT> void Writer<ELFT>::writeHeader() {
538 uint8_t *Buf = Buffer->getBufferStart();
Rafael Espindola18608a02015-09-08 21:57:31 +0000539 auto *EHdr = reinterpret_cast<Elf_Ehdr *>(Buf);
Michael J. Spencer84487f12015-07-24 21:03:07 +0000540 EHdr->e_ident[EI_MAG0] = 0x7F;
541 EHdr->e_ident[EI_MAG1] = 0x45;
542 EHdr->e_ident[EI_MAG2] = 0x4C;
543 EHdr->e_ident[EI_MAG3] = 0x46;
Rafael Espindola4b7c2fc2015-08-05 15:08:40 +0000544 EHdr->e_ident[EI_CLASS] = ELFT::Is64Bits ? ELFCLASS64 : ELFCLASS32;
545 EHdr->e_ident[EI_DATA] = ELFT::TargetEndianness == llvm::support::little
546 ? ELFDATA2LSB
547 : ELFDATA2MSB;
Michael J. Spencer84487f12015-07-24 21:03:07 +0000548 EHdr->e_ident[EI_VERSION] = EV_CURRENT;
Davide Italianoaa7c5332015-09-25 01:59:13 +0000549
550 const SymbolTable &Symtab = SymTabSec.getSymTable();
551 auto &FirstObj = cast<ObjectFile<ELFT>>(*Symtab.getFirstELF());
552 EHdr->e_ident[EI_OSABI] = FirstObj.getOSABI();
Michael J. Spencer84487f12015-07-24 21:03:07 +0000553
Rafael Espindolae438e072015-09-08 22:55:28 +0000554 // FIXME: Generalize the segment construction similar to how we create
555 // output sections.
Rafael Espindolae438e072015-09-08 22:55:28 +0000556
Rafael Espindola4340aad2015-09-11 22:42:45 +0000557 EHdr->e_type = Config->Shared ? ET_DYN : ET_EXEC;
Rafael Espindolaf98d6d82015-09-03 20:03:54 +0000558 EHdr->e_machine = FirstObj.getEMachine();
Michael J. Spencer84487f12015-07-24 21:03:07 +0000559 EHdr->e_version = EV_CURRENT;
Rafael Espindola4340aad2015-09-11 22:42:45 +0000560 SymbolBody *Entry = Symtab.getEntrySym();
Rafael Espindolacd076f02015-09-25 18:19:03 +0000561 EHdr->e_entry =
562 Entry ? getSymVA(cast<ELFSymbolBody<ELFT>>(*Entry), BssSec) : 0;
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000563 EHdr->e_phoff = ProgramHeaderOff;
Michael J. Spencer8039dae22015-07-29 00:30:10 +0000564 EHdr->e_shoff = SectionHeaderOff;
Rafael Espindola18608a02015-09-08 21:57:31 +0000565 EHdr->e_ehsize = sizeof(Elf_Ehdr);
566 EHdr->e_phentsize = sizeof(Elf_Phdr);
Michael J. Spencer2f008242015-09-17 19:58:07 +0000567 EHdr->e_phnum = PHDRs.size();
Rafael Espindola18608a02015-09-08 21:57:31 +0000568 EHdr->e_shentsize = sizeof(Elf_Shdr);
Rafael Espindola5f553872015-09-08 17:39:39 +0000569 EHdr->e_shnum = getNumSections();
Rafael Espindola3f4228f2015-09-09 15:33:08 +0000570 EHdr->e_shstrndx = StrTabSec.getSectionIndex();
Michael J. Spencer84487f12015-07-24 21:03:07 +0000571
Michael J. Spencer2f008242015-09-17 19:58:07 +0000572 // If nothing was merged into the file header PT_LOAD, set the size correctly.
Rui Ueyama5713b8d2015-10-02 22:17:07 +0000573 if (FileHeaderPHDR.Header.p_filesz == PageSize) {
574 uint64_t Size = sizeof(Elf_Ehdr) + sizeof(Elf_Phdr) * PHDRs.size();
575 FileHeaderPHDR.Header.p_filesz = Size;
576 FileHeaderPHDR.Header.p_memsz = Size;
577 }
Michael J. Spencer2f008242015-09-17 19:58:07 +0000578
579 if (needsInterpSection())
580 InterpPHDR.setValuesFromSection(InterpSec);
581 if (needsDynamicSections())
582 DynamicPHDR.setValuesFromSection(DynamicSec);
583
Rafael Espindola18608a02015-09-08 21:57:31 +0000584 auto PHdrs = reinterpret_cast<Elf_Phdr *>(Buf + EHdr->e_phoff);
Rui Ueyama5713b8d2015-10-02 22:17:07 +0000585 for (ProgramHeader<ELFT> *PHDR : PHDRs)
586 *PHdrs++ = PHDR->Header;
Rafael Espindolae438e072015-09-08 22:55:28 +0000587
Rafael Espindola18608a02015-09-08 21:57:31 +0000588 auto SHdrs = reinterpret_cast<Elf_Shdr *>(Buf + EHdr->e_shoff);
Michael J. Spencer8039dae22015-07-29 00:30:10 +0000589 // First entry is null.
590 ++SHdrs;
Rafael Espindolaebd21082015-08-13 22:14:37 +0000591 for (OutputSectionBase<ELFT::Is64Bits> *Sec : OutputSections) {
Rafael Espindola3f4228f2015-09-09 15:33:08 +0000592 Sec->setNameOffset(StrTabSec.getFileOff(Sec->getName()));
Rafael Espindolaa175eb62015-08-13 18:37:23 +0000593 Sec->template writeHeaderTo<ELFT::TargetEndianness>(SHdrs++);
Rafael Espindola6b83b902015-08-12 00:00:24 +0000594 }
Michael J. Spencer84487f12015-07-24 21:03:07 +0000595}
596
597template <class ELFT> void Writer<ELFT>::openFile(StringRef Path) {
Rafael Espindolabdc8f2f2015-08-13 00:31:46 +0000598 ErrorOr<std::unique_ptr<FileOutputBuffer>> BufferOrErr =
599 FileOutputBuffer::create(Path, FileSize, FileOutputBuffer::F_executable);
600 error(BufferOrErr, Twine("failed to open ") + Path);
601 Buffer = std::move(*BufferOrErr);
Michael J. Spencer84487f12015-07-24 21:03:07 +0000602}
603
604// Write section contents to a mmap'ed file.
605template <class ELFT> void Writer<ELFT>::writeSections() {
606 uint8_t *Buf = Buffer->getBufferStart();
Rafael Espindolaebd21082015-08-13 22:14:37 +0000607 for (OutputSectionBase<ELFT::Is64Bits> *Sec : OutputSections)
Rui Ueyama8050d322015-08-14 05:17:30 +0000608 Sec->writeTo(Buf + Sec->getFileOff());
Michael J. Spencer84487f12015-07-24 21:03:07 +0000609}