blob: 66fd48988c44d86e5d6740edb291acf811848fe9 [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 Espindolaeb792732015-09-21 15:11:29 +000087 RelaDynSec(DynSymSec, GotSec, T->shouldUseRela()), PltSec(GotSec),
Igor Kudrinb1f2b512015-10-05 10:29:46 +000088 HashSec(DynSymSec), DynamicSec(*T, HashSec, RelaDynSec, BssSec),
Rafael Espindolac2d21192015-09-23 18:25:05 +000089 BssSec(PltSec, GotSec, BssSec, ".bss", SHT_NOBITS,
90 SHF_ALLOC | SHF_WRITE) {}
Rui Ueyamaafff74e22015-08-05 23:24:46 +000091 void run();
92
93private:
94 void createSections();
Rafael Espindola67a5da62015-09-17 14:02:10 +000095 template <bool isRela>
Rafael Espindola53d5cea2015-09-21 17:47:00 +000096 void scanRelocs(const InputSection<ELFT> &C,
Rafael Espindola67a5da62015-09-17 14:02:10 +000097 iterator_range<const Elf_Rel_Impl<ELFT, isRela> *> Rels);
Rafael Espindola53d5cea2015-09-21 17:47:00 +000098 void scanRelocs(const InputSection<ELFT> &C);
Rui Ueyamaafff74e22015-08-05 23:24:46 +000099 void assignAddresses();
100 void openFile(StringRef OutputPath);
101 void writeHeader();
102 void writeSections();
Rafael Espindola70107762015-09-11 18:49:42 +0000103 bool needsInterpSection() const {
104 return !SymTabSec.getSymTable().getSharedFiles().empty() &&
105 !Config->DynamicLinker.empty();
106 }
Rafael Espindola4340aad2015-09-11 22:42:45 +0000107 bool needsDynamicSections() const {
108 return !SymTabSec.getSymTable().getSharedFiles().empty() || Config->Shared;
109 }
110 unsigned getVAStart() const { return Config->Shared ? 0 : VAStart; }
Rui Ueyamaafff74e22015-08-05 23:24:46 +0000111
Rui Ueyamaafff74e22015-08-05 23:24:46 +0000112 std::unique_ptr<llvm::FileOutputBuffer> Buffer;
Michael J. Spencer2f008242015-09-17 19:58:07 +0000113
Rafael Espindola83b0dc62015-08-13 22:21:37 +0000114 llvm::SpecificBumpPtrAllocator<OutputSection<ELFT>> CAlloc;
Rafael Espindolaebd21082015-08-13 22:14:37 +0000115 std::vector<OutputSectionBase<ELFT::Is64Bits> *> OutputSections;
Rafael Espindola5f553872015-09-08 17:39:39 +0000116 unsigned getNumSections() const { return OutputSections.size() + 1; }
Rui Ueyamaafff74e22015-08-05 23:24:46 +0000117
Michael J. Spencer2f008242015-09-17 19:58:07 +0000118 llvm::BumpPtrAllocator PAlloc;
Rui Ueyama5713b8d2015-10-02 22:17:07 +0000119 std::vector<ProgramHeader<ELFT> *> PHDRs;
120 ProgramHeader<ELFT> FileHeaderPHDR{PT_LOAD, PF_R, 0, 0};
121 ProgramHeader<ELFT> InterpPHDR{PT_INTERP, 0, 0, 0};
122 ProgramHeader<ELFT> DynamicPHDR{PT_DYNAMIC, 0, 0, 0};
Michael J. Spencer2f008242015-09-17 19:58:07 +0000123
Rafael Espindola98f6bd02015-08-11 23:14:13 +0000124 uintX_t FileSize;
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000125 uintX_t ProgramHeaderOff;
Rui Ueyamaafff74e22015-08-05 23:24:46 +0000126 uintX_t SectionHeaderOff;
Rafael Espindolaebd21082015-08-13 22:14:37 +0000127
Rui Ueyama9078f732015-09-14 20:32:41 +0000128 StringTableSection<ELFT::Is64Bits> StrTabSec = { /*dynamic=*/false };
129 StringTableSection<ELFT::Is64Bits> DynStrSec = { /*dynamic=*/true };
Rafael Espindolaebd21082015-08-13 22:14:37 +0000130
Rafael Espindola5805c4f2015-09-21 21:38:08 +0000131 lld::elf2::SymbolTableSection<ELFT> SymTabSec;
132 lld::elf2::SymbolTableSection<ELFT> DynSymSec;
Rafael Espindola740fafe2015-09-08 19:43:27 +0000133
Rafael Espindola19e38892015-09-16 15:54:15 +0000134 RelocationSection<ELFT> RelaDynSec;
135
Rafael Espindola5c2310c2015-09-18 14:40:19 +0000136 GotSection<ELFT> GotSec;
Rafael Espindolaeb792732015-09-21 15:11:29 +0000137 PltSection<ELFT> PltSec;
Rafael Espindola5c2310c2015-09-18 14:40:19 +0000138
Rafael Espindola601771e2015-09-14 20:20:34 +0000139 HashTableSection<ELFT> HashSec;
140
Rafael Espindola80faee82015-09-14 22:08:55 +0000141 DynamicSection<ELFT> DynamicSec;
142
Rafael Espindola70107762015-09-11 18:49:42 +0000143 InterpSection<ELFT::Is64Bits> InterpSec;
144
Rafael Espindolac2d21192015-09-23 18:25:05 +0000145 OutputSection<ELFT> BssSec;
Rui Ueyamaafff74e22015-08-05 23:24:46 +0000146};
147} // anonymous namespace
148
149namespace lld {
150namespace elf2 {
151
Rafael Espindola2ffdd4d2015-08-04 14:29:01 +0000152template <class ELFT>
Rui Ueyamacb8474ed2015-08-05 23:51:50 +0000153void writeResult(SymbolTable *Symtab) { Writer<ELFT>(Symtab).run(); }
Rui Ueyamaafff74e22015-08-05 23:24:46 +0000154
Rui Ueyamacb8474ed2015-08-05 23:51:50 +0000155template void writeResult<ELF32LE>(SymbolTable *);
156template void writeResult<ELF32BE>(SymbolTable *);
157template void writeResult<ELF64LE>(SymbolTable *);
158template void writeResult<ELF64BE>(SymbolTable *);
Rui Ueyamaafff74e22015-08-05 23:24:46 +0000159
160} // namespace elf2
161} // namespace lld
Michael J. Spencer84487f12015-07-24 21:03:07 +0000162
163// The main function of the writer.
Rui Ueyamaafff74e22015-08-05 23:24:46 +0000164template <class ELFT> void Writer<ELFT>::run() {
Michael J. Spencer84487f12015-07-24 21:03:07 +0000165 createSections();
166 assignAddresses();
Rui Ueyamacb8474ed2015-08-05 23:51:50 +0000167 openFile(Config->OutputFile);
Michael J. Spencer84487f12015-07-24 21:03:07 +0000168 writeHeader();
169 writeSections();
170 error(Buffer->commit());
171}
172
Rafael Espindolaa7471792015-08-13 17:04:50 +0000173namespace {
174template <bool Is64Bits> struct SectionKey {
175 typedef typename std::conditional<Is64Bits, uint64_t, uint32_t>::type uintX_t;
176 StringRef Name;
Rui Ueyama0fb1ee02015-10-02 21:13:19 +0000177 uint32_t Type;
178 uintX_t Flags;
Rafael Espindolaa7471792015-08-13 17:04:50 +0000179};
180}
181namespace llvm {
182template <bool Is64Bits> struct DenseMapInfo<SectionKey<Is64Bits>> {
183 static SectionKey<Is64Bits> getEmptyKey() {
184 return SectionKey<Is64Bits>{DenseMapInfo<StringRef>::getEmptyKey(), 0, 0};
185 }
186 static SectionKey<Is64Bits> getTombstoneKey() {
187 return SectionKey<Is64Bits>{DenseMapInfo<StringRef>::getTombstoneKey(), 0,
188 0};
189 }
190 static unsigned getHashValue(const SectionKey<Is64Bits> &Val) {
Rui Ueyama0fb1ee02015-10-02 21:13:19 +0000191 return hash_combine(Val.Name, Val.Type, Val.Flags);
Rafael Espindolaa7471792015-08-13 17:04:50 +0000192 }
193 static bool isEqual(const SectionKey<Is64Bits> &LHS,
194 const SectionKey<Is64Bits> &RHS) {
195 return DenseMapInfo<StringRef>::isEqual(LHS.Name, RHS.Name) &&
Rui Ueyama0fb1ee02015-10-02 21:13:19 +0000196 LHS.Type == RHS.Type && LHS.Flags == RHS.Flags;
Rafael Espindolaa7471792015-08-13 17:04:50 +0000197 }
198};
199}
200
Rafael Espindola19e38892015-09-16 15:54:15 +0000201// The reason we have to do this early scan is as follows
202// * To mmap the output file, we need to know the size
203// * For that, we need to know how many dynamic relocs we will have.
204// It might be possible to avoid this by outputting the file with write:
205// * Write the allocated output sections, computing addresses.
206// * Apply relocations, recording which ones require a dynamic reloc.
207// * Write the dynamic relocations.
208// * Write the rest of the file.
209template <class ELFT>
Rafael Espindola67a5da62015-09-17 14:02:10 +0000210template <bool isRela>
211void Writer<ELFT>::scanRelocs(
Rafael Espindola53d5cea2015-09-21 17:47:00 +0000212 const InputSection<ELFT> &C,
Rafael Espindola67a5da62015-09-17 14:02:10 +0000213 iterator_range<const Elf_Rel_Impl<ELFT, isRela> *> Rels) {
214 typedef Elf_Rel_Impl<ELFT, isRela> RelType;
215 const ObjectFile<ELFT> &File = *C.getFile();
Rafael Espindolae1901cc2015-09-24 15:11:50 +0000216 bool IsMips64EL = File.getObj().isMips64EL();
Rafael Espindola67a5da62015-09-17 14:02:10 +0000217 for (const RelType &RI : Rels) {
218 uint32_t SymIndex = RI.getSymbol(IsMips64EL);
Rafael Espindola5c2310c2015-09-18 14:40:19 +0000219 SymbolBody *Body = File.getSymbolBody(SymIndex);
Rafael Espindolaeb792732015-09-21 15:11:29 +0000220 uint32_t Type = RI.getType(IsMips64EL);
Rafael Espindolaae244002015-10-05 19:30:12 +0000221 if (Body) {
222 if (Target->relocNeedsPlt(Type, *Body)) {
223 if (Body->isInPlt())
224 continue;
225 PltSec.addEntry(Body);
226 }
227 if (Target->relocNeedsGot(Type, *Body)) {
228 if (Body->isInGot())
229 continue;
230 GotSec.addEntry(Body);
231 Body->setUsedInDynamicReloc();
232 RelaDynSec.addReloc({C, RI});
Rafael Espindolaeb792732015-09-21 15:11:29 +0000233 continue;
Rafael Espindolaae244002015-10-05 19:30:12 +0000234 }
235 if (Body->isShared()) {
236 Body->setUsedInDynamicReloc();
237 RelaDynSec.addReloc({C, RI});
238 continue;
239 }
Rafael Espindolaeb792732015-09-21 15:11:29 +0000240 }
Rafael Espindolaae244002015-10-05 19:30:12 +0000241 if (Config->Shared && !Target->isRelRelative(Type))
242 RelaDynSec.addReloc({C, RI});
Rafael Espindola67a5da62015-09-17 14:02:10 +0000243 }
244}
245
246template <class ELFT>
Rafael Espindola53d5cea2015-09-21 17:47:00 +0000247void Writer<ELFT>::scanRelocs(const InputSection<ELFT> &C) {
Rafael Espindolae1901cc2015-09-24 15:11:50 +0000248 ObjectFile<ELFT> *File = C.getFile();
249 ELFFile<ELFT> &EObj = File->getObj();
Rafael Espindola19e38892015-09-16 15:54:15 +0000250
251 if (!(C.getSectionHdr()->sh_flags & SHF_ALLOC))
252 return;
253
254 for (const Elf_Shdr *RelSec : C.RelocSections) {
Rafael Espindola67a5da62015-09-17 14:02:10 +0000255 if (RelSec->sh_type == SHT_RELA)
Rafael Espindolae1901cc2015-09-24 15:11:50 +0000256 scanRelocs(C, EObj.relas(RelSec));
Rafael Espindola67a5da62015-09-17 14:02:10 +0000257 else
Rafael Espindolae1901cc2015-09-24 15:11:50 +0000258 scanRelocs(C, EObj.rels(RelSec));
Rafael Espindola19e38892015-09-16 15:54:15 +0000259 }
260}
261
Rafael Espindola6173f842015-09-23 14:37:01 +0000262template <class ELFT>
Rui Ueyama44f5d912015-10-01 14:46:54 +0000263static void reportUndefined(const SymbolTable &S, const SymbolBody &Sym) {
Rafael Espindola6173f842015-09-23 14:37:01 +0000264 typedef typename ELFFile<ELFT>::Elf_Sym Elf_Sym;
265 typedef typename ELFFile<ELFT>::Elf_Sym_Range Elf_Sym_Range;
266
George Rimar57e40de2015-10-01 20:14:45 +0000267 if (Config->Shared && !Config->NoUndefined)
George Rimaree058282015-10-01 17:24:24 +0000268 return;
269
Rafael Espindola6173f842015-09-23 14:37:01 +0000270 const Elf_Sym &SymE = cast<ELFSymbolBody<ELFT>>(Sym).Sym;
271 ELFFileBase *SymFile = nullptr;
272
273 for (const std::unique_ptr<ObjectFileBase> &F : S.getObjectFiles()) {
274 const auto &File = cast<ObjectFile<ELFT>>(*F);
Rafael Espindolae1901cc2015-09-24 15:11:50 +0000275 Elf_Sym_Range Syms = File.getObj().symbols(File.getSymbolTable());
Rafael Espindola6173f842015-09-23 14:37:01 +0000276 if (&SymE > Syms.begin() && &SymE < Syms.end())
277 SymFile = F.get();
278 }
Rafael Espindola551dfd82015-09-25 19:24:57 +0000279
280 std::string Message = "undefined symbol: " + Sym.getName().str();
Rafael Espindola6173f842015-09-23 14:37:01 +0000281 if (SymFile)
Rafael Espindola551dfd82015-09-25 19:24:57 +0000282 Message += " in " + SymFile->getName().str();
283 if (Config->NoInhibitExec)
284 warning(Message);
Rafael Espindola6173f842015-09-23 14:37:01 +0000285 else
Rafael Espindola551dfd82015-09-25 19:24:57 +0000286 error(Message);
Rafael Espindola6173f842015-09-23 14:37:01 +0000287}
288
Michael J. Spencer84487f12015-07-24 21:03:07 +0000289// Create output section objects and add them to OutputSections.
290template <class ELFT> void Writer<ELFT>::createSections() {
Rafael Espindola83b0dc62015-08-13 22:21:37 +0000291 SmallDenseMap<SectionKey<ELFT::Is64Bits>, OutputSection<ELFT> *> Map;
Rafael Espindolac2d21192015-09-23 18:25:05 +0000292
293 OutputSections.push_back(&BssSec);
294 Map[{BssSec.getName(), BssSec.getType(), BssSec.getFlags()}] = &BssSec;
295
Rafael Espindola0e604f92015-09-25 18:56:53 +0000296 SymbolTable &Symtab = SymTabSec.getSymTable();
Rafael Espindola19e38892015-09-16 15:54:15 +0000297 for (const std::unique_ptr<ObjectFileBase> &FileB : Symtab.getObjectFiles()) {
298 auto &File = cast<ObjectFile<ELFT>>(*FileB);
Davide Italiano6d328d32015-09-16 20:45:57 +0000299 if (!Config->DiscardAll) {
300 Elf_Sym_Range Syms = File.getLocalSymbols();
301 for (const Elf_Sym &Sym : Syms) {
302 ErrorOr<StringRef> SymName = Sym.getName(File.getStringTable());
Rafael Espindolad1cf4212015-10-05 16:25:43 +0000303 if (SymName && shouldKeepInSymtab<ELFT>(*SymName, Sym))
Davide Italiano6d328d32015-09-16 20:45:57 +0000304 SymTabSec.addSymbol(*SymName, true);
305 }
306 }
Rafael Espindola71675852015-09-22 00:16:19 +0000307 for (InputSection<ELFT> *C : File.getSections()) {
Rafael Espindola19e38892015-09-16 15:54:15 +0000308 if (!C)
309 continue;
310 const Elf_Shdr *H = C->getSectionHdr();
Rafael Espindolad13d9602015-09-25 15:08:44 +0000311 SectionKey<ELFT::Is64Bits> Key{C->getSectionName(), H->sh_type,
312 H->sh_flags};
313 OutputSection<ELFT> *&Sec = Map[Key];
314 if (!Sec) {
315 Sec = new (CAlloc.Allocate()) OutputSection<ELFT>(
Rui Ueyama0fb1ee02015-10-02 21:13:19 +0000316 PltSec, GotSec, BssSec, Key.Name, Key.Type, Key.Flags);
Rafael Espindolad13d9602015-09-25 15:08:44 +0000317 OutputSections.push_back(Sec);
318 }
Rafael Espindola71675852015-09-22 00:16:19 +0000319 Sec->addSection(C);
Rafael Espindola19e38892015-09-16 15:54:15 +0000320 scanRelocs(*C);
321 }
322 }
323
Rafael Espindola77572242015-10-02 19:37:55 +0000324 DynamicSec.PreInitArraySec =
325 Map.lookup({".preinit_array", SHT_PREINIT_ARRAY, SHF_WRITE | SHF_ALLOC});
326 DynamicSec.InitArraySec =
327 Map.lookup({".init_array", SHT_INIT_ARRAY, SHF_WRITE | SHF_ALLOC});
328 DynamicSec.FiniArraySec =
329 Map.lookup({".fini_array", SHT_FINI_ARRAY, SHF_WRITE | SHF_ALLOC});
330
331 if (OutputSection<ELFT> *OS = DynamicSec.InitArraySec) {
Rafael Espindola0e604f92015-09-25 18:56:53 +0000332 Symtab.addSyntheticSym<ELFT>("__init_array_start", *OS, 0);
333 Symtab.addSyntheticSym<ELFT>("__init_array_end", *OS, OS->getSize());
Rafael Espindola5d413262015-10-01 21:22:26 +0000334 } else {
335 Symtab.addIgnoredSym<ELFT>("__init_array_start");
336 Symtab.addIgnoredSym<ELFT>("__init_array_end");
Rafael Espindola0e604f92015-09-25 18:56:53 +0000337 }
338
Rafael Espindola05a3dd22015-09-22 23:38:23 +0000339 // FIXME: Try to avoid the extra walk over all global symbols.
340 std::vector<DefinedCommon<ELFT> *> CommonSymbols;
341 for (auto &P : Symtab.getSymbols()) {
342 StringRef Name = P.first;
343 SymbolBody *Body = P.second->Body;
Denis Protivensky22220d52015-10-05 09:43:57 +0000344 if (auto *U = dyn_cast<Undefined<ELFT>>(Body)) {
345 if (!U->isWeak() && !U->canKeepUndefined())
346 reportUndefined<ELFT>(Symtab, *Body);
347 }
Rafael Espindola05a3dd22015-09-22 23:38:23 +0000348
349 if (auto *C = dyn_cast<DefinedCommon<ELFT>>(Body))
350 CommonSymbols.push_back(C);
Rafael Espindola4f674ed2015-10-05 15:24:04 +0000351 if (!includeInSymtab<ELFT>(*Body))
Rafael Espindola05a3dd22015-09-22 23:38:23 +0000352 continue;
353 SymTabSec.addSymbol(Name);
354
355 if (needsDynamicSections() && includeInDynamicSymtab(*Body))
356 HashSec.addSymbol(Body);
357 }
358
Rafael Espindolab56cb942015-09-01 00:16:38 +0000359 // Sort the common symbols by alignment as an heuristic to pack them better.
Rui Ueyama3f4ec662015-09-25 03:48:25 +0000360 std::stable_sort(
361 CommonSymbols.begin(), CommonSymbols.end(),
362 [](const DefinedCommon<ELFT> *A, const DefinedCommon<ELFT> *B) {
363 return A->MaxAlignment > B->MaxAlignment;
364 });
365
Rafael Espindolac2d21192015-09-23 18:25:05 +0000366 uintX_t Off = BssSec.getSize();
Rafael Espindolab56cb942015-09-01 00:16:38 +0000367 for (DefinedCommon<ELFT> *C : CommonSymbols) {
Rafael Espindola05185742015-08-31 22:07:18 +0000368 const Elf_Sym &Sym = C->Sym;
Rafael Espindolaf31f9612015-09-01 01:19:12 +0000369 uintX_t Align = C->MaxAlignment;
Rafael Espindola05185742015-08-31 22:07:18 +0000370 Off = RoundUpToAlignment(Off, Align);
Rafael Espindolace8c9c02015-08-31 22:55:21 +0000371 C->OffsetInBSS = Off;
Rafael Espindola05185742015-08-31 22:07:18 +0000372 Off += Sym.st_size;
373 }
Rafael Espindolab56cb942015-09-01 00:16:38 +0000374
Rafael Espindolac2d21192015-09-23 18:25:05 +0000375 BssSec.setSize(Off);
Michael J. Spencer84487f12015-07-24 21:03:07 +0000376
Rafael Espindolafb815282015-09-11 00:30:13 +0000377 OutputSections.push_back(&SymTabSec);
Rafael Espindolab01b5742015-09-08 18:08:57 +0000378
Rafael Espindola4340aad2015-09-11 22:42:45 +0000379 if (needsDynamicSections()) {
Rafael Espindola70107762015-09-11 18:49:42 +0000380 if (needsInterpSection())
381 OutputSections.push_back(&InterpSec);
Rafael Espindolafb815282015-09-11 00:30:13 +0000382 OutputSections.push_back(&DynSymSec);
Rafael Espindola601771e2015-09-14 20:20:34 +0000383 OutputSections.push_back(&HashSec);
Rafael Espindola740fafe2015-09-08 19:43:27 +0000384 OutputSections.push_back(&DynamicSec);
Rafael Espindola3f4228f2015-09-09 15:33:08 +0000385 OutputSections.push_back(&DynStrSec);
Denis Protivensky18add762015-09-17 09:54:29 +0000386 if (RelaDynSec.hasRelocs())
Rafael Espindola19e38892015-09-16 15:54:15 +0000387 OutputSections.push_back(&RelaDynSec);
Rafael Espindola3f4228f2015-09-09 15:33:08 +0000388 }
Rafael Espindolacdfecff2015-09-23 20:08:25 +0000389 if (!GotSec.empty())
390 OutputSections.push_back(&GotSec);
391 if (!PltSec.empty())
392 OutputSections.push_back(&PltSec);
Rafael Espindola740fafe2015-09-08 19:43:27 +0000393
Rui Ueyama3f4ec662015-09-25 03:48:25 +0000394 std::stable_sort(
395 OutputSections.begin(), OutputSections.end(),
396 [](OutputSectionBase<ELFT::Is64Bits> *A,
397 OutputSectionBase<ELFT::Is64Bits> *B) {
Michael J. Spencer52bf0eb2015-10-01 21:15:02 +0000398 uintX_t AFlags = A->getFlags();
399 uintX_t BFlags = B->getFlags();
400
401 // Allocatable sections go first to reduce the total PT_LOAD size and
402 // so debug info doesn't change addresses in actual code.
403 bool AIsAlloc = AFlags & SHF_ALLOC;
404 bool BIsAlloc = BFlags & SHF_ALLOC;
405 if (AIsAlloc != BIsAlloc)
406 return AIsAlloc;
407
408 // We don't have any special requirements for the relative order of
409 // two non allocatable sections.
410 if (!AIsAlloc)
411 return false;
412
413 // We want the read only sections first so that they go in the PT_LOAD
414 // covering the program headers at the start of the file.
415 bool AIsWritable = AFlags & SHF_WRITE;
416 bool BIsWritable = BFlags & SHF_WRITE;
417 if (AIsWritable != BIsWritable)
418 return BIsWritable;
419
420 // For a corresponding reason, put non exec sections first (the program
421 // header PT_LOAD is not executable).
422 bool AIsExec = AFlags & SHF_EXECINSTR;
423 bool BIsExec = BFlags & SHF_EXECINSTR;
424 if (AIsExec != BIsExec)
425 return BIsExec;
426
427 // If we got here we know that both A and B and in the same PT_LOAD.
428 // The last requirement we have is to put nobits section last. The
429 // reason is that the only thing the dynamic linker will see about
430 // them is a p_memsz that is larger than p_filesz. Seeing that it
431 // zeros the end of the PT_LOAD, so that has to correspond to the
432 // nobits sections.
433 return A->getType() != SHT_NOBITS && B->getType() == SHT_NOBITS;
Rui Ueyama3f4ec662015-09-25 03:48:25 +0000434 });
435
Michael J. Spencer52bf0eb2015-10-01 21:15:02 +0000436 // Always put StrTabSec last so that no section names are added to it after
437 // it's finalized.
438 OutputSections.push_back(&StrTabSec);
439
Rafael Espindolab01b5742015-09-08 18:08:57 +0000440 for (unsigned I = 0, N = OutputSections.size(); I < N; ++I)
441 OutputSections[I]->setSectionIndex(I + 1);
Michael J. Spencer52bf0eb2015-10-01 21:15:02 +0000442
443 // Fill the DynStrSec early.
444 DynamicSec.finalize();
Rafael Espindolaabad6182015-08-13 15:23:46 +0000445}
446
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000447template <class ELFT>
Rui Ueyama04dae552015-10-02 21:23:17 +0000448static bool needsPHDR(OutputSectionBase<ELFT::Is64Bits> *Sec) {
Michael J. Spencer2f008242015-09-17 19:58:07 +0000449 return Sec->getFlags() & SHF_ALLOC;
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000450}
451
Michael J. Spencer84487f12015-07-24 21:03:07 +0000452// Visits all sections to assign incremental, non-overlapping RVAs and
453// file offsets.
454template <class ELFT> void Writer<ELFT>::assignAddresses() {
Michael J. Spencer2f008242015-09-17 19:58:07 +0000455 assert(!OutputSections.empty() && "No output sections to layout!");
Rafael Espindola4340aad2015-09-11 22:42:45 +0000456 uintX_t VA = getVAStart();
Rafael Espindola0a2e2112015-09-10 15:41:34 +0000457 uintX_t FileOff = 0;
Rafael Espindola60252d82015-09-09 22:53:55 +0000458
Rafael Espindola0a2e2112015-09-10 15:41:34 +0000459 FileOff += sizeof(Elf_Ehdr);
460 VA += sizeof(Elf_Ehdr);
Rafael Espindolaabad6182015-08-13 15:23:46 +0000461
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000462 // Reserve space for PHDRs.
463 ProgramHeaderOff = FileOff;
464 FileOff = RoundUpToAlignment(FileOff, PageSize);
Rafael Espindola0a2e2112015-09-10 15:41:34 +0000465 VA = RoundUpToAlignment(VA, PageSize);
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000466
Rafael Espindola70107762015-09-11 18:49:42 +0000467 if (needsInterpSection())
Michael J. Spencer2f008242015-09-17 19:58:07 +0000468 PHDRs.push_back(&InterpPHDR);
Rafael Espindola70107762015-09-11 18:49:42 +0000469
Michael J. Spencer2f008242015-09-17 19:58:07 +0000470 // Create a PHDR for the file header.
471 PHDRs.push_back(&FileHeaderPHDR);
472 FileHeaderPHDR.Header.p_vaddr = getVAStart();
473 FileHeaderPHDR.Header.p_paddr = getVAStart();
474 FileHeaderPHDR.Header.p_align = PageSize;
Rafael Espindola0a2e2112015-09-10 15:41:34 +0000475
Rafael Espindolaebd21082015-08-13 22:14:37 +0000476 for (OutputSectionBase<ELFT::Is64Bits> *Sec : OutputSections) {
Rafael Espindola3f4228f2015-09-09 15:33:08 +0000477 StrTabSec.add(Sec->getName());
Rafael Espindolaebd21082015-08-13 22:14:37 +0000478 Sec->finalize();
479
Michael J. Spencer2f008242015-09-17 19:58:07 +0000480 if (Sec->getSize()) {
Rui Ueyama04dae552015-10-02 21:23:17 +0000481 uintX_t Flags = toPHDRFlags(Sec->getFlags());
Rui Ueyama5713b8d2015-10-02 22:17:07 +0000482 ProgramHeader<ELFT> *Last = PHDRs.back();
Rui Ueyama04dae552015-10-02 21:23:17 +0000483 if (Last->Header.p_flags != Flags || !needsPHDR<ELFT>(Sec)) {
Michael J. Spencer2f008242015-09-17 19:58:07 +0000484 // Flags changed. End current PHDR and potentially create a new one.
Rui Ueyama04dae552015-10-02 21:23:17 +0000485 if (!Last->Closed) {
486 Last->Header.p_filesz = FileOff - Last->Header.p_offset;
487 Last->Header.p_memsz = VA - Last->Header.p_vaddr;
488 Last->Closed = true;
Michael J. Spencer2f008242015-09-17 19:58:07 +0000489 }
490
Rui Ueyama04dae552015-10-02 21:23:17 +0000491 if (needsPHDR<ELFT>(Sec)) {
Michael J. Spencer2f008242015-09-17 19:58:07 +0000492 VA = RoundUpToAlignment(VA, PageSize);
493 FileOff = RoundUpToAlignment(FileOff, PageSize);
Rui Ueyama5713b8d2015-10-02 22:17:07 +0000494 PHDRs.push_back(new (PAlloc)
495 ProgramHeader<ELFT>(PT_LOAD, Flags, FileOff, VA));
Michael J. Spencer2f008242015-09-17 19:58:07 +0000496 }
497 }
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000498 }
499
Rafael Espindola2db634d2015-08-13 20:24:18 +0000500 uintX_t Align = Sec->getAlign();
501 uintX_t Size = Sec->getSize();
Rafael Espindolaef1ac012015-08-13 15:31:17 +0000502 if (Sec->getFlags() & SHF_ALLOC) {
Rafael Espindolabfcdfb32015-09-14 19:00:35 +0000503 VA = RoundUpToAlignment(VA, Align);
Rafael Espindolaef1ac012015-08-13 15:31:17 +0000504 Sec->setVA(VA);
Rafael Espindolabfcdfb32015-09-14 19:00:35 +0000505 VA += Size;
Rafael Espindolaef1ac012015-08-13 15:31:17 +0000506 }
Rafael Espindolabfcdfb32015-09-14 19:00:35 +0000507 FileOff = RoundUpToAlignment(FileOff, Align);
Michael J. Spencer84487f12015-07-24 21:03:07 +0000508 Sec->setFileOffset(FileOff);
Rafael Espindola058f3432015-08-31 20:23:57 +0000509 if (Sec->getType() != SHT_NOBITS)
Rafael Espindolabfcdfb32015-09-14 19:00:35 +0000510 FileOff += Size;
Michael J. Spencer84487f12015-07-24 21:03:07 +0000511 }
Rafael Espindola6b83b902015-08-12 00:00:24 +0000512
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000513 // Add a PHDR for the dynamic table.
Rafael Espindola4340aad2015-09-11 22:42:45 +0000514 if (needsDynamicSections())
Michael J. Spencer2f008242015-09-17 19:58:07 +0000515 PHDRs.push_back(&DynamicPHDR);
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000516
Rafael Espindola91009b32015-08-12 01:45:28 +0000517 FileOff += OffsetToAlignment(FileOff, ELFT::Is64Bits ? 8 : 4);
518
Michael J. Spencer8039dae22015-07-29 00:30:10 +0000519 // Add space for section headers.
520 SectionHeaderOff = FileOff;
Rafael Espindola18608a02015-09-08 21:57:31 +0000521 FileOff += getNumSections() * sizeof(Elf_Shdr);
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000522 FileSize = FileOff;
Michael J. Spencer84487f12015-07-24 21:03:07 +0000523}
524
525template <class ELFT> void Writer<ELFT>::writeHeader() {
526 uint8_t *Buf = Buffer->getBufferStart();
Rafael Espindola18608a02015-09-08 21:57:31 +0000527 auto *EHdr = reinterpret_cast<Elf_Ehdr *>(Buf);
Michael J. Spencer84487f12015-07-24 21:03:07 +0000528 EHdr->e_ident[EI_MAG0] = 0x7F;
529 EHdr->e_ident[EI_MAG1] = 0x45;
530 EHdr->e_ident[EI_MAG2] = 0x4C;
531 EHdr->e_ident[EI_MAG3] = 0x46;
Rafael Espindola4b7c2fc2015-08-05 15:08:40 +0000532 EHdr->e_ident[EI_CLASS] = ELFT::Is64Bits ? ELFCLASS64 : ELFCLASS32;
533 EHdr->e_ident[EI_DATA] = ELFT::TargetEndianness == llvm::support::little
534 ? ELFDATA2LSB
535 : ELFDATA2MSB;
Michael J. Spencer84487f12015-07-24 21:03:07 +0000536 EHdr->e_ident[EI_VERSION] = EV_CURRENT;
Davide Italianoaa7c5332015-09-25 01:59:13 +0000537
538 const SymbolTable &Symtab = SymTabSec.getSymTable();
539 auto &FirstObj = cast<ObjectFile<ELFT>>(*Symtab.getFirstELF());
540 EHdr->e_ident[EI_OSABI] = FirstObj.getOSABI();
Michael J. Spencer84487f12015-07-24 21:03:07 +0000541
Rafael Espindolae438e072015-09-08 22:55:28 +0000542 // FIXME: Generalize the segment construction similar to how we create
543 // output sections.
Rafael Espindolae438e072015-09-08 22:55:28 +0000544
Rafael Espindola4340aad2015-09-11 22:42:45 +0000545 EHdr->e_type = Config->Shared ? ET_DYN : ET_EXEC;
Rafael Espindolaf98d6d82015-09-03 20:03:54 +0000546 EHdr->e_machine = FirstObj.getEMachine();
Michael J. Spencer84487f12015-07-24 21:03:07 +0000547 EHdr->e_version = EV_CURRENT;
Rafael Espindola4340aad2015-09-11 22:42:45 +0000548 SymbolBody *Entry = Symtab.getEntrySym();
Rafael Espindolacd076f02015-09-25 18:19:03 +0000549 EHdr->e_entry =
550 Entry ? getSymVA(cast<ELFSymbolBody<ELFT>>(*Entry), BssSec) : 0;
Michael J. Spencer1d299a82015-09-09 20:48:09 +0000551 EHdr->e_phoff = ProgramHeaderOff;
Michael J. Spencer8039dae22015-07-29 00:30:10 +0000552 EHdr->e_shoff = SectionHeaderOff;
Rafael Espindola18608a02015-09-08 21:57:31 +0000553 EHdr->e_ehsize = sizeof(Elf_Ehdr);
554 EHdr->e_phentsize = sizeof(Elf_Phdr);
Michael J. Spencer2f008242015-09-17 19:58:07 +0000555 EHdr->e_phnum = PHDRs.size();
Rafael Espindola18608a02015-09-08 21:57:31 +0000556 EHdr->e_shentsize = sizeof(Elf_Shdr);
Rafael Espindola5f553872015-09-08 17:39:39 +0000557 EHdr->e_shnum = getNumSections();
Rafael Espindola3f4228f2015-09-09 15:33:08 +0000558 EHdr->e_shstrndx = StrTabSec.getSectionIndex();
Michael J. Spencer84487f12015-07-24 21:03:07 +0000559
Michael J. Spencer2f008242015-09-17 19:58:07 +0000560 // If nothing was merged into the file header PT_LOAD, set the size correctly.
Rui Ueyama5713b8d2015-10-02 22:17:07 +0000561 if (FileHeaderPHDR.Header.p_filesz == PageSize) {
562 uint64_t Size = sizeof(Elf_Ehdr) + sizeof(Elf_Phdr) * PHDRs.size();
563 FileHeaderPHDR.Header.p_filesz = Size;
564 FileHeaderPHDR.Header.p_memsz = Size;
565 }
Michael J. Spencer2f008242015-09-17 19:58:07 +0000566
567 if (needsInterpSection())
568 InterpPHDR.setValuesFromSection(InterpSec);
569 if (needsDynamicSections())
570 DynamicPHDR.setValuesFromSection(DynamicSec);
571
Rafael Espindola18608a02015-09-08 21:57:31 +0000572 auto PHdrs = reinterpret_cast<Elf_Phdr *>(Buf + EHdr->e_phoff);
Rui Ueyama5713b8d2015-10-02 22:17:07 +0000573 for (ProgramHeader<ELFT> *PHDR : PHDRs)
574 *PHdrs++ = PHDR->Header;
Rafael Espindolae438e072015-09-08 22:55:28 +0000575
Rafael Espindola18608a02015-09-08 21:57:31 +0000576 auto SHdrs = reinterpret_cast<Elf_Shdr *>(Buf + EHdr->e_shoff);
Michael J. Spencer8039dae22015-07-29 00:30:10 +0000577 // First entry is null.
578 ++SHdrs;
Rafael Espindolaebd21082015-08-13 22:14:37 +0000579 for (OutputSectionBase<ELFT::Is64Bits> *Sec : OutputSections) {
Rafael Espindola3f4228f2015-09-09 15:33:08 +0000580 Sec->setNameOffset(StrTabSec.getFileOff(Sec->getName()));
Rafael Espindolaa175eb62015-08-13 18:37:23 +0000581 Sec->template writeHeaderTo<ELFT::TargetEndianness>(SHdrs++);
Rafael Espindola6b83b902015-08-12 00:00:24 +0000582 }
Michael J. Spencer84487f12015-07-24 21:03:07 +0000583}
584
585template <class ELFT> void Writer<ELFT>::openFile(StringRef Path) {
Rafael Espindolabdc8f2f2015-08-13 00:31:46 +0000586 ErrorOr<std::unique_ptr<FileOutputBuffer>> BufferOrErr =
587 FileOutputBuffer::create(Path, FileSize, FileOutputBuffer::F_executable);
588 error(BufferOrErr, Twine("failed to open ") + Path);
589 Buffer = std::move(*BufferOrErr);
Michael J. Spencer84487f12015-07-24 21:03:07 +0000590}
591
592// Write section contents to a mmap'ed file.
593template <class ELFT> void Writer<ELFT>::writeSections() {
594 uint8_t *Buf = Buffer->getBufferStart();
Rafael Espindolaebd21082015-08-13 22:14:37 +0000595 for (OutputSectionBase<ELFT::Is64Bits> *Sec : OutputSections)
Rui Ueyama8050d322015-08-14 05:17:30 +0000596 Sec->writeTo(Buf + Sec->getFileOff());
Michael J. Spencer84487f12015-07-24 21:03:07 +0000597}