Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 1 | //===- 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. Spencer | f832541 | 2015-09-04 22:48:30 +0000 | [diff] [blame] | 10 | #include "Writer.h" |
Rui Ueyama | cb8474ed | 2015-08-05 23:51:50 +0000 | [diff] [blame] | 11 | #include "Config.h" |
Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 12 | #include "OutputSections.h" |
Rui Ueyama | afff74e2 | 2015-08-05 23:24:46 +0000 | [diff] [blame] | 13 | #include "SymbolTable.h" |
Rafael Espindola | 01205f7 | 2015-09-22 18:19:46 +0000 | [diff] [blame] | 14 | #include "Target.h" |
Rafael Espindola | 6b83b90 | 2015-08-12 00:00:24 +0000 | [diff] [blame] | 15 | |
Rui Ueyama | afff74e2 | 2015-08-05 23:24:46 +0000 | [diff] [blame] | 16 | #include "llvm/Support/FileOutputBuffer.h" |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 17 | |
| 18 | using namespace llvm; |
| 19 | using namespace llvm::ELF; |
| 20 | using namespace llvm::object; |
| 21 | |
| 22 | using namespace lld; |
| 23 | using namespace lld::elf2; |
| 24 | |
| 25 | static const int PageSize = 4096; |
| 26 | |
Rafael Espindola | d67bb26 | 2015-09-11 13:20:07 +0000 | [diff] [blame] | 27 | // 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 Espindola | 0a2e211 | 2015-09-10 15:41:34 +0000 | [diff] [blame] | 31 | // 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. |
| 34 | static const int VAStart = 0x10000; |
| 35 | |
Rui Ueyama | afff74e2 | 2015-08-05 23:24:46 +0000 | [diff] [blame] | 36 | namespace { |
Rafael Espindola | 740fafe | 2015-09-08 19:43:27 +0000 | [diff] [blame] | 37 | |
Rui Ueyama | 04dae55 | 2015-10-02 21:23:17 +0000 | [diff] [blame] | 38 | static uint32_t toPHDRFlags(uint64_t Flags) { |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 39 | uint32_t Ret = PF_R; |
| 40 | if (Flags & SHF_WRITE) |
| 41 | Ret |= PF_W; |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 42 | if (Flags & SHF_EXECINSTR) |
| 43 | Ret |= PF_X; |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 44 | return Ret; |
| 45 | } |
| 46 | |
Rui Ueyama | 5713b8d | 2015-10-02 22:17:07 +0000 | [diff] [blame] | 47 | template <class ELFT> struct ProgramHeader { |
| 48 | typedef typename ELFFile<ELFT>::uintX_t uintX_t; |
| 49 | typedef typename ELFFile<ELFT>::Elf_Phdr Elf_Phdr; |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 50 | |
Rui Ueyama | 04dae55 | 2015-10-02 21:23:17 +0000 | [diff] [blame] | 51 | ProgramHeader(uintX_t Type, uintX_t Flags, uintX_t FileOff, uintX_t VA) { |
Rui Ueyama | 5713b8d | 2015-10-02 22:17:07 +0000 | [diff] [blame] | 52 | std::memset(&Header, 0, sizeof(Elf_Phdr)); |
Rui Ueyama | 0fb1ee0 | 2015-10-02 21:13:19 +0000 | [diff] [blame] | 53 | Header.p_type = Type; |
| 54 | Header.p_flags = Flags; |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 55 | Header.p_align = PageSize; |
Rui Ueyama | 04dae55 | 2015-10-02 21:23:17 +0000 | [diff] [blame] | 56 | Header.p_offset = FileOff; |
| 57 | Header.p_vaddr = VA; |
| 58 | Header.p_paddr = VA; |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 59 | } |
| 60 | |
Rui Ueyama | 5713b8d | 2015-10-02 22:17:07 +0000 | [diff] [blame] | 61 | void setValuesFromSection(OutputSectionBase<ELFT::Is64Bits> &Sec) { |
Rui Ueyama | 04dae55 | 2015-10-02 21:23:17 +0000 | [diff] [blame] | 62 | Header.p_flags = toPHDRFlags(Sec.getFlags()); |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 63 | 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 Ueyama | 5713b8d | 2015-10-02 22:17:07 +0000 | [diff] [blame] | 71 | Elf_Phdr Header; |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 72 | bool Closed = false; |
| 73 | }; |
| 74 | |
Rui Ueyama | afff74e2 | 2015-08-05 23:24:46 +0000 | [diff] [blame] | 75 | // The writer writes a SymbolTable result to a file. |
| 76 | template <class ELFT> class Writer { |
| 77 | public: |
Rafael Espindola | 18608a0 | 2015-09-08 21:57:31 +0000 | [diff] [blame] | 78 | 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 Italiano | 6d328d3 | 2015-09-16 20:45:57 +0000 | [diff] [blame] | 83 | typedef typename ELFFile<ELFT>::Elf_Sym_Range Elf_Sym_Range; |
Rafael Espindola | 19e3889 | 2015-09-16 15:54:15 +0000 | [diff] [blame] | 84 | typedef typename ELFFile<ELFT>::Elf_Rela Elf_Rela; |
Rafael Espindola | 3f4228f | 2015-09-09 15:33:08 +0000 | [diff] [blame] | 85 | Writer(SymbolTable *T) |
Rafael Espindola | c2d2119 | 2015-09-23 18:25:05 +0000 | [diff] [blame] | 86 | : SymTabSec(*T, StrTabSec, BssSec), DynSymSec(*T, DynStrSec, BssSec), |
Rafael Espindola | 9c3e4d2 | 2015-10-05 21:23:08 +0000 | [diff] [blame] | 87 | RelaDynSec(DynSymSec, GotSec, BssSec, T->shouldUseRela()), |
Rafael Espindola | a662738 | 2015-10-06 23:56:53 +0000 | [diff] [blame] | 88 | GotSec(BssSec), PltSec(GotSec), HashSec(DynSymSec), |
Rafael Espindola | 9c3e4d2 | 2015-10-05 21:23:08 +0000 | [diff] [blame] | 89 | DynamicSec(*T, HashSec, RelaDynSec, BssSec), |
Rafael Espindola | c2d2119 | 2015-09-23 18:25:05 +0000 | [diff] [blame] | 90 | BssSec(PltSec, GotSec, BssSec, ".bss", SHT_NOBITS, |
| 91 | SHF_ALLOC | SHF_WRITE) {} |
Rui Ueyama | afff74e2 | 2015-08-05 23:24:46 +0000 | [diff] [blame] | 92 | void run(); |
| 93 | |
| 94 | private: |
| 95 | void createSections(); |
Rafael Espindola | 67a5da6 | 2015-09-17 14:02:10 +0000 | [diff] [blame] | 96 | template <bool isRela> |
Rafael Espindola | 53d5cea | 2015-09-21 17:47:00 +0000 | [diff] [blame] | 97 | void scanRelocs(const InputSection<ELFT> &C, |
Rafael Espindola | 67a5da6 | 2015-09-17 14:02:10 +0000 | [diff] [blame] | 98 | iterator_range<const Elf_Rel_Impl<ELFT, isRela> *> Rels); |
Rafael Espindola | 53d5cea | 2015-09-21 17:47:00 +0000 | [diff] [blame] | 99 | void scanRelocs(const InputSection<ELFT> &C); |
Rui Ueyama | afff74e2 | 2015-08-05 23:24:46 +0000 | [diff] [blame] | 100 | void assignAddresses(); |
| 101 | void openFile(StringRef OutputPath); |
| 102 | void writeHeader(); |
| 103 | void writeSections(); |
Rafael Espindola | 7010776 | 2015-09-11 18:49:42 +0000 | [diff] [blame] | 104 | bool needsInterpSection() const { |
| 105 | return !SymTabSec.getSymTable().getSharedFiles().empty() && |
| 106 | !Config->DynamicLinker.empty(); |
| 107 | } |
Michael J. Spencer | f32446f | 2015-10-06 20:39:09 +0000 | [diff] [blame] | 108 | bool isOutputDynamic() const { |
Rafael Espindola | 4340aad | 2015-09-11 22:42:45 +0000 | [diff] [blame] | 109 | return !SymTabSec.getSymTable().getSharedFiles().empty() || Config->Shared; |
| 110 | } |
Michael J. Spencer | f32446f | 2015-10-06 20:39:09 +0000 | [diff] [blame] | 111 | bool needsDynamicSections() const { return isOutputDynamic(); } |
Rafael Espindola | 4340aad | 2015-09-11 22:42:45 +0000 | [diff] [blame] | 112 | unsigned getVAStart() const { return Config->Shared ? 0 : VAStart; } |
Rui Ueyama | afff74e2 | 2015-08-05 23:24:46 +0000 | [diff] [blame] | 113 | |
Rui Ueyama | afff74e2 | 2015-08-05 23:24:46 +0000 | [diff] [blame] | 114 | std::unique_ptr<llvm::FileOutputBuffer> Buffer; |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 115 | |
Rafael Espindola | 83b0dc6 | 2015-08-13 22:21:37 +0000 | [diff] [blame] | 116 | llvm::SpecificBumpPtrAllocator<OutputSection<ELFT>> CAlloc; |
Rafael Espindola | ebd2108 | 2015-08-13 22:14:37 +0000 | [diff] [blame] | 117 | std::vector<OutputSectionBase<ELFT::Is64Bits> *> OutputSections; |
Rafael Espindola | 5f55387 | 2015-09-08 17:39:39 +0000 | [diff] [blame] | 118 | unsigned getNumSections() const { return OutputSections.size() + 1; } |
Rui Ueyama | afff74e2 | 2015-08-05 23:24:46 +0000 | [diff] [blame] | 119 | |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 120 | llvm::BumpPtrAllocator PAlloc; |
Rui Ueyama | 5713b8d | 2015-10-02 22:17:07 +0000 | [diff] [blame] | 121 | std::vector<ProgramHeader<ELFT> *> PHDRs; |
| 122 | ProgramHeader<ELFT> FileHeaderPHDR{PT_LOAD, PF_R, 0, 0}; |
| 123 | ProgramHeader<ELFT> InterpPHDR{PT_INTERP, 0, 0, 0}; |
| 124 | ProgramHeader<ELFT> DynamicPHDR{PT_DYNAMIC, 0, 0, 0}; |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 125 | |
Rafael Espindola | 98f6bd0 | 2015-08-11 23:14:13 +0000 | [diff] [blame] | 126 | uintX_t FileSize; |
Michael J. Spencer | 1d299a8 | 2015-09-09 20:48:09 +0000 | [diff] [blame] | 127 | uintX_t ProgramHeaderOff; |
Rui Ueyama | afff74e2 | 2015-08-05 23:24:46 +0000 | [diff] [blame] | 128 | uintX_t SectionHeaderOff; |
Rafael Espindola | ebd2108 | 2015-08-13 22:14:37 +0000 | [diff] [blame] | 129 | |
Rui Ueyama | 9078f73 | 2015-09-14 20:32:41 +0000 | [diff] [blame] | 130 | StringTableSection<ELFT::Is64Bits> StrTabSec = { /*dynamic=*/false }; |
| 131 | StringTableSection<ELFT::Is64Bits> DynStrSec = { /*dynamic=*/true }; |
Rafael Espindola | ebd2108 | 2015-08-13 22:14:37 +0000 | [diff] [blame] | 132 | |
Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 133 | lld::elf2::SymbolTableSection<ELFT> SymTabSec; |
| 134 | lld::elf2::SymbolTableSection<ELFT> DynSymSec; |
Rafael Espindola | 740fafe | 2015-09-08 19:43:27 +0000 | [diff] [blame] | 135 | |
Rafael Espindola | 19e3889 | 2015-09-16 15:54:15 +0000 | [diff] [blame] | 136 | RelocationSection<ELFT> RelaDynSec; |
| 137 | |
Rafael Espindola | 5c2310c | 2015-09-18 14:40:19 +0000 | [diff] [blame] | 138 | GotSection<ELFT> GotSec; |
Rafael Espindola | eb79273 | 2015-09-21 15:11:29 +0000 | [diff] [blame] | 139 | PltSection<ELFT> PltSec; |
Rafael Espindola | 5c2310c | 2015-09-18 14:40:19 +0000 | [diff] [blame] | 140 | |
Rafael Espindola | 601771e | 2015-09-14 20:20:34 +0000 | [diff] [blame] | 141 | HashTableSection<ELFT> HashSec; |
| 142 | |
Rafael Espindola | 80faee8 | 2015-09-14 22:08:55 +0000 | [diff] [blame] | 143 | DynamicSection<ELFT> DynamicSec; |
| 144 | |
Rafael Espindola | 7010776 | 2015-09-11 18:49:42 +0000 | [diff] [blame] | 145 | InterpSection<ELFT::Is64Bits> InterpSec; |
| 146 | |
Rafael Espindola | c2d2119 | 2015-09-23 18:25:05 +0000 | [diff] [blame] | 147 | OutputSection<ELFT> BssSec; |
Rui Ueyama | afff74e2 | 2015-08-05 23:24:46 +0000 | [diff] [blame] | 148 | }; |
| 149 | } // anonymous namespace |
| 150 | |
Rui Ueyama | 7523039 | 2015-10-07 18:29:51 +0000 | [diff] [blame^] | 151 | void lld::elf2::writeResult(SymbolTable *Symtab) { |
| 152 | switch (Symtab->getFirstELF()->getELFKind()) { |
| 153 | case ELF32LEKind: |
| 154 | Writer<object::ELF32LE>(Symtab).run(); |
| 155 | return; |
| 156 | case ELF32BEKind: |
| 157 | Writer<object::ELF32BE>(Symtab).run(); |
| 158 | return; |
| 159 | case ELF64LEKind: |
| 160 | Writer<object::ELF64LE>(Symtab).run(); |
| 161 | return; |
| 162 | case ELF64BEKind: |
| 163 | Writer<object::ELF64BE>(Symtab).run(); |
| 164 | return; |
| 165 | default: |
| 166 | llvm_unreachable("Invalid kind"); |
| 167 | } |
| 168 | } |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 169 | |
| 170 | // The main function of the writer. |
Rui Ueyama | afff74e2 | 2015-08-05 23:24:46 +0000 | [diff] [blame] | 171 | template <class ELFT> void Writer<ELFT>::run() { |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 172 | createSections(); |
| 173 | assignAddresses(); |
Rui Ueyama | cb8474ed | 2015-08-05 23:51:50 +0000 | [diff] [blame] | 174 | openFile(Config->OutputFile); |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 175 | writeHeader(); |
| 176 | writeSections(); |
| 177 | error(Buffer->commit()); |
| 178 | } |
| 179 | |
Rafael Espindola | a747179 | 2015-08-13 17:04:50 +0000 | [diff] [blame] | 180 | namespace { |
| 181 | template <bool Is64Bits> struct SectionKey { |
| 182 | typedef typename std::conditional<Is64Bits, uint64_t, uint32_t>::type uintX_t; |
| 183 | StringRef Name; |
Rui Ueyama | 0fb1ee0 | 2015-10-02 21:13:19 +0000 | [diff] [blame] | 184 | uint32_t Type; |
| 185 | uintX_t Flags; |
Rafael Espindola | a747179 | 2015-08-13 17:04:50 +0000 | [diff] [blame] | 186 | }; |
| 187 | } |
| 188 | namespace llvm { |
| 189 | template <bool Is64Bits> struct DenseMapInfo<SectionKey<Is64Bits>> { |
| 190 | static SectionKey<Is64Bits> getEmptyKey() { |
| 191 | return SectionKey<Is64Bits>{DenseMapInfo<StringRef>::getEmptyKey(), 0, 0}; |
| 192 | } |
| 193 | static SectionKey<Is64Bits> getTombstoneKey() { |
| 194 | return SectionKey<Is64Bits>{DenseMapInfo<StringRef>::getTombstoneKey(), 0, |
| 195 | 0}; |
| 196 | } |
| 197 | static unsigned getHashValue(const SectionKey<Is64Bits> &Val) { |
Rui Ueyama | 0fb1ee0 | 2015-10-02 21:13:19 +0000 | [diff] [blame] | 198 | return hash_combine(Val.Name, Val.Type, Val.Flags); |
Rafael Espindola | a747179 | 2015-08-13 17:04:50 +0000 | [diff] [blame] | 199 | } |
| 200 | static bool isEqual(const SectionKey<Is64Bits> &LHS, |
| 201 | const SectionKey<Is64Bits> &RHS) { |
| 202 | return DenseMapInfo<StringRef>::isEqual(LHS.Name, RHS.Name) && |
Rui Ueyama | 0fb1ee0 | 2015-10-02 21:13:19 +0000 | [diff] [blame] | 203 | LHS.Type == RHS.Type && LHS.Flags == RHS.Flags; |
Rafael Espindola | a747179 | 2015-08-13 17:04:50 +0000 | [diff] [blame] | 204 | } |
| 205 | }; |
| 206 | } |
| 207 | |
Rafael Espindola | 19e3889 | 2015-09-16 15:54:15 +0000 | [diff] [blame] | 208 | // The reason we have to do this early scan is as follows |
| 209 | // * To mmap the output file, we need to know the size |
| 210 | // * For that, we need to know how many dynamic relocs we will have. |
| 211 | // It might be possible to avoid this by outputting the file with write: |
| 212 | // * Write the allocated output sections, computing addresses. |
| 213 | // * Apply relocations, recording which ones require a dynamic reloc. |
| 214 | // * Write the dynamic relocations. |
| 215 | // * Write the rest of the file. |
| 216 | template <class ELFT> |
Rafael Espindola | 67a5da6 | 2015-09-17 14:02:10 +0000 | [diff] [blame] | 217 | template <bool isRela> |
| 218 | void Writer<ELFT>::scanRelocs( |
Rafael Espindola | 53d5cea | 2015-09-21 17:47:00 +0000 | [diff] [blame] | 219 | const InputSection<ELFT> &C, |
Rafael Espindola | 67a5da6 | 2015-09-17 14:02:10 +0000 | [diff] [blame] | 220 | iterator_range<const Elf_Rel_Impl<ELFT, isRela> *> Rels) { |
| 221 | typedef Elf_Rel_Impl<ELFT, isRela> RelType; |
| 222 | const ObjectFile<ELFT> &File = *C.getFile(); |
Rafael Espindola | e1901cc | 2015-09-24 15:11:50 +0000 | [diff] [blame] | 223 | bool IsMips64EL = File.getObj().isMips64EL(); |
Rafael Espindola | 67a5da6 | 2015-09-17 14:02:10 +0000 | [diff] [blame] | 224 | for (const RelType &RI : Rels) { |
| 225 | uint32_t SymIndex = RI.getSymbol(IsMips64EL); |
Rafael Espindola | 5c2310c | 2015-09-18 14:40:19 +0000 | [diff] [blame] | 226 | SymbolBody *Body = File.getSymbolBody(SymIndex); |
Rafael Espindola | eb79273 | 2015-09-21 15:11:29 +0000 | [diff] [blame] | 227 | uint32_t Type = RI.getType(IsMips64EL); |
Rafael Espindola | ae24400 | 2015-10-05 19:30:12 +0000 | [diff] [blame] | 228 | if (Body) { |
| 229 | if (Target->relocNeedsPlt(Type, *Body)) { |
| 230 | if (Body->isInPlt()) |
| 231 | continue; |
| 232 | PltSec.addEntry(Body); |
| 233 | } |
| 234 | if (Target->relocNeedsGot(Type, *Body)) { |
| 235 | if (Body->isInGot()) |
| 236 | continue; |
| 237 | GotSec.addEntry(Body); |
Rafael Espindola | ae24400 | 2015-10-05 19:30:12 +0000 | [diff] [blame] | 238 | } |
Rafael Espindola | eb79273 | 2015-09-21 15:11:29 +0000 | [diff] [blame] | 239 | } |
Rafael Espindola | a662738 | 2015-10-06 23:56:53 +0000 | [diff] [blame] | 240 | if (canBePreempted(Body)) { |
| 241 | Body->setUsedInDynamicReloc(); |
Rafael Espindola | ae24400 | 2015-10-05 19:30:12 +0000 | [diff] [blame] | 242 | RelaDynSec.addReloc({C, RI}); |
Rafael Espindola | a662738 | 2015-10-06 23:56:53 +0000 | [diff] [blame] | 243 | } else if (Config->Shared && !Target->isRelRelative(Type)) { |
| 244 | RelaDynSec.addReloc({C, RI}); |
| 245 | } |
Rafael Espindola | 67a5da6 | 2015-09-17 14:02:10 +0000 | [diff] [blame] | 246 | } |
| 247 | } |
| 248 | |
| 249 | template <class ELFT> |
Rafael Espindola | 53d5cea | 2015-09-21 17:47:00 +0000 | [diff] [blame] | 250 | void Writer<ELFT>::scanRelocs(const InputSection<ELFT> &C) { |
Rafael Espindola | e1901cc | 2015-09-24 15:11:50 +0000 | [diff] [blame] | 251 | ObjectFile<ELFT> *File = C.getFile(); |
| 252 | ELFFile<ELFT> &EObj = File->getObj(); |
Rafael Espindola | 19e3889 | 2015-09-16 15:54:15 +0000 | [diff] [blame] | 253 | |
| 254 | if (!(C.getSectionHdr()->sh_flags & SHF_ALLOC)) |
| 255 | return; |
| 256 | |
| 257 | for (const Elf_Shdr *RelSec : C.RelocSections) { |
Rafael Espindola | 67a5da6 | 2015-09-17 14:02:10 +0000 | [diff] [blame] | 258 | if (RelSec->sh_type == SHT_RELA) |
Rafael Espindola | e1901cc | 2015-09-24 15:11:50 +0000 | [diff] [blame] | 259 | scanRelocs(C, EObj.relas(RelSec)); |
Rafael Espindola | 67a5da6 | 2015-09-17 14:02:10 +0000 | [diff] [blame] | 260 | else |
Rafael Espindola | e1901cc | 2015-09-24 15:11:50 +0000 | [diff] [blame] | 261 | scanRelocs(C, EObj.rels(RelSec)); |
Rafael Espindola | 19e3889 | 2015-09-16 15:54:15 +0000 | [diff] [blame] | 262 | } |
| 263 | } |
| 264 | |
Rafael Espindola | 6173f84 | 2015-09-23 14:37:01 +0000 | [diff] [blame] | 265 | template <class ELFT> |
Rui Ueyama | 44f5d91 | 2015-10-01 14:46:54 +0000 | [diff] [blame] | 266 | static void reportUndefined(const SymbolTable &S, const SymbolBody &Sym) { |
Rafael Espindola | 6173f84 | 2015-09-23 14:37:01 +0000 | [diff] [blame] | 267 | typedef typename ELFFile<ELFT>::Elf_Sym Elf_Sym; |
| 268 | typedef typename ELFFile<ELFT>::Elf_Sym_Range Elf_Sym_Range; |
| 269 | |
George Rimar | 57e40de | 2015-10-01 20:14:45 +0000 | [diff] [blame] | 270 | if (Config->Shared && !Config->NoUndefined) |
George Rimar | ee05828 | 2015-10-01 17:24:24 +0000 | [diff] [blame] | 271 | return; |
| 272 | |
Rafael Espindola | 6173f84 | 2015-09-23 14:37:01 +0000 | [diff] [blame] | 273 | const Elf_Sym &SymE = cast<ELFSymbolBody<ELFT>>(Sym).Sym; |
| 274 | ELFFileBase *SymFile = nullptr; |
| 275 | |
| 276 | for (const std::unique_ptr<ObjectFileBase> &F : S.getObjectFiles()) { |
| 277 | const auto &File = cast<ObjectFile<ELFT>>(*F); |
Rafael Espindola | e1901cc | 2015-09-24 15:11:50 +0000 | [diff] [blame] | 278 | Elf_Sym_Range Syms = File.getObj().symbols(File.getSymbolTable()); |
Rafael Espindola | 6173f84 | 2015-09-23 14:37:01 +0000 | [diff] [blame] | 279 | if (&SymE > Syms.begin() && &SymE < Syms.end()) |
| 280 | SymFile = F.get(); |
| 281 | } |
Rafael Espindola | 551dfd8 | 2015-09-25 19:24:57 +0000 | [diff] [blame] | 282 | |
| 283 | std::string Message = "undefined symbol: " + Sym.getName().str(); |
Rafael Espindola | 6173f84 | 2015-09-23 14:37:01 +0000 | [diff] [blame] | 284 | if (SymFile) |
Rafael Espindola | 551dfd8 | 2015-09-25 19:24:57 +0000 | [diff] [blame] | 285 | Message += " in " + SymFile->getName().str(); |
| 286 | if (Config->NoInhibitExec) |
| 287 | warning(Message); |
Rafael Espindola | 6173f84 | 2015-09-23 14:37:01 +0000 | [diff] [blame] | 288 | else |
Rafael Espindola | 551dfd8 | 2015-09-25 19:24:57 +0000 | [diff] [blame] | 289 | error(Message); |
Rafael Espindola | 6173f84 | 2015-09-23 14:37:01 +0000 | [diff] [blame] | 290 | } |
| 291 | |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 292 | // Create output section objects and add them to OutputSections. |
| 293 | template <class ELFT> void Writer<ELFT>::createSections() { |
Rafael Espindola | 83b0dc6 | 2015-08-13 22:21:37 +0000 | [diff] [blame] | 294 | SmallDenseMap<SectionKey<ELFT::Is64Bits>, OutputSection<ELFT> *> Map; |
Rafael Espindola | c2d2119 | 2015-09-23 18:25:05 +0000 | [diff] [blame] | 295 | |
| 296 | OutputSections.push_back(&BssSec); |
| 297 | Map[{BssSec.getName(), BssSec.getType(), BssSec.getFlags()}] = &BssSec; |
| 298 | |
Rafael Espindola | 0e604f9 | 2015-09-25 18:56:53 +0000 | [diff] [blame] | 299 | SymbolTable &Symtab = SymTabSec.getSymTable(); |
Rafael Espindola | c05ad3d | 2015-10-07 02:51:44 +0000 | [diff] [blame] | 300 | |
| 301 | // Declare linker generated symbols. |
| 302 | // This must be done before the relocation scan to make sure we can correctly |
| 303 | // decide if a dynamic relocation is needed or not. |
| 304 | // FIXME: Make this more declarative. |
| 305 | for (StringRef Name : |
| 306 | {"__preinit_array_start", "__preinit_array_end", "__init_array_start", |
| 307 | "__init_array_end", "__fini_array_start", "__fini_array_end"}) |
| 308 | Symtab.addIgnoredSym<ELFT>(Name); |
| 309 | |
| 310 | // __tls_get_addr is defined by the dynamic linker for dynamic ELFs. For |
| 311 | // static linking the linker is required to optimize away any references to |
| 312 | // __tls_get_addr, so it's not defined anywhere. Create a hidden definition |
| 313 | // to avoid the undefined symbol error. |
| 314 | if (!isOutputDynamic()) |
| 315 | Symtab.addIgnoredSym<ELFT>("__tls_get_addr"); |
| 316 | |
Rafael Espindola | 19e3889 | 2015-09-16 15:54:15 +0000 | [diff] [blame] | 317 | for (const std::unique_ptr<ObjectFileBase> &FileB : Symtab.getObjectFiles()) { |
| 318 | auto &File = cast<ObjectFile<ELFT>>(*FileB); |
Davide Italiano | 6d328d3 | 2015-09-16 20:45:57 +0000 | [diff] [blame] | 319 | if (!Config->DiscardAll) { |
| 320 | Elf_Sym_Range Syms = File.getLocalSymbols(); |
| 321 | for (const Elf_Sym &Sym : Syms) { |
| 322 | ErrorOr<StringRef> SymName = Sym.getName(File.getStringTable()); |
Rafael Espindola | d1cf421 | 2015-10-05 16:25:43 +0000 | [diff] [blame] | 323 | if (SymName && shouldKeepInSymtab<ELFT>(*SymName, Sym)) |
Davide Italiano | 6d328d3 | 2015-09-16 20:45:57 +0000 | [diff] [blame] | 324 | SymTabSec.addSymbol(*SymName, true); |
| 325 | } |
| 326 | } |
Rafael Espindola | 7167585 | 2015-09-22 00:16:19 +0000 | [diff] [blame] | 327 | for (InputSection<ELFT> *C : File.getSections()) { |
Rafael Espindola | 19e3889 | 2015-09-16 15:54:15 +0000 | [diff] [blame] | 328 | if (!C) |
| 329 | continue; |
| 330 | const Elf_Shdr *H = C->getSectionHdr(); |
Rafael Espindola | d13d960 | 2015-09-25 15:08:44 +0000 | [diff] [blame] | 331 | SectionKey<ELFT::Is64Bits> Key{C->getSectionName(), H->sh_type, |
| 332 | H->sh_flags}; |
| 333 | OutputSection<ELFT> *&Sec = Map[Key]; |
| 334 | if (!Sec) { |
| 335 | Sec = new (CAlloc.Allocate()) OutputSection<ELFT>( |
Rui Ueyama | 0fb1ee0 | 2015-10-02 21:13:19 +0000 | [diff] [blame] | 336 | PltSec, GotSec, BssSec, Key.Name, Key.Type, Key.Flags); |
Rafael Espindola | d13d960 | 2015-09-25 15:08:44 +0000 | [diff] [blame] | 337 | OutputSections.push_back(Sec); |
| 338 | } |
Rafael Espindola | 7167585 | 2015-09-22 00:16:19 +0000 | [diff] [blame] | 339 | Sec->addSection(C); |
Rafael Espindola | 19e3889 | 2015-09-16 15:54:15 +0000 | [diff] [blame] | 340 | scanRelocs(*C); |
| 341 | } |
| 342 | } |
| 343 | |
Rafael Espindola | 7757224 | 2015-10-02 19:37:55 +0000 | [diff] [blame] | 344 | DynamicSec.PreInitArraySec = |
| 345 | Map.lookup({".preinit_array", SHT_PREINIT_ARRAY, SHF_WRITE | SHF_ALLOC}); |
| 346 | DynamicSec.InitArraySec = |
| 347 | Map.lookup({".init_array", SHT_INIT_ARRAY, SHF_WRITE | SHF_ALLOC}); |
| 348 | DynamicSec.FiniArraySec = |
| 349 | Map.lookup({".fini_array", SHT_FINI_ARRAY, SHF_WRITE | SHF_ALLOC}); |
| 350 | |
Michael J. Spencer | fcacad2 | 2015-10-06 19:57:05 +0000 | [diff] [blame] | 351 | auto AddStartEnd = [&Symtab](StringRef Start, StringRef End, |
Michael J. Spencer | 6e78d16 | 2015-10-06 02:13:54 +0000 | [diff] [blame] | 352 | OutputSection<ELFT> *OS) { |
Michael J. Spencer | 95538ca | 2015-10-06 01:16:17 +0000 | [diff] [blame] | 353 | if (OS) { |
Michael J. Spencer | 6e78d16 | 2015-10-06 02:13:54 +0000 | [diff] [blame] | 354 | Symtab.addSyntheticSym<ELFT>(Start, *OS, 0); |
| 355 | Symtab.addSyntheticSym<ELFT>(End, *OS, OS->getSize()); |
Michael J. Spencer | 95538ca | 2015-10-06 01:16:17 +0000 | [diff] [blame] | 356 | } |
| 357 | }; |
| 358 | |
Michael J. Spencer | fcacad2 | 2015-10-06 19:57:05 +0000 | [diff] [blame] | 359 | AddStartEnd("__preinit_array_start", "__preinit_array_end", |
| 360 | DynamicSec.PreInitArraySec); |
| 361 | AddStartEnd("__init_array_start", "__init_array_end", |
| 362 | DynamicSec.InitArraySec); |
| 363 | AddStartEnd("__fini_array_start", "__fini_array_end", |
| 364 | DynamicSec.FiniArraySec); |
Rafael Espindola | 0e604f9 | 2015-09-25 18:56:53 +0000 | [diff] [blame] | 365 | |
Rafael Espindola | 05a3dd2 | 2015-09-22 23:38:23 +0000 | [diff] [blame] | 366 | // FIXME: Try to avoid the extra walk over all global symbols. |
| 367 | std::vector<DefinedCommon<ELFT> *> CommonSymbols; |
| 368 | for (auto &P : Symtab.getSymbols()) { |
| 369 | StringRef Name = P.first; |
| 370 | SymbolBody *Body = P.second->Body; |
Denis Protivensky | 22220d5 | 2015-10-05 09:43:57 +0000 | [diff] [blame] | 371 | if (auto *U = dyn_cast<Undefined<ELFT>>(Body)) { |
| 372 | if (!U->isWeak() && !U->canKeepUndefined()) |
| 373 | reportUndefined<ELFT>(Symtab, *Body); |
| 374 | } |
Rafael Espindola | 05a3dd2 | 2015-09-22 23:38:23 +0000 | [diff] [blame] | 375 | |
| 376 | if (auto *C = dyn_cast<DefinedCommon<ELFT>>(Body)) |
| 377 | CommonSymbols.push_back(C); |
Rafael Espindola | 4f674ed | 2015-10-05 15:24:04 +0000 | [diff] [blame] | 378 | if (!includeInSymtab<ELFT>(*Body)) |
Rafael Espindola | 05a3dd2 | 2015-09-22 23:38:23 +0000 | [diff] [blame] | 379 | continue; |
| 380 | SymTabSec.addSymbol(Name); |
| 381 | |
| 382 | if (needsDynamicSections() && includeInDynamicSymtab(*Body)) |
| 383 | HashSec.addSymbol(Body); |
| 384 | } |
| 385 | |
Rafael Espindola | b56cb94 | 2015-09-01 00:16:38 +0000 | [diff] [blame] | 386 | // Sort the common symbols by alignment as an heuristic to pack them better. |
Rui Ueyama | 3f4ec66 | 2015-09-25 03:48:25 +0000 | [diff] [blame] | 387 | std::stable_sort( |
| 388 | CommonSymbols.begin(), CommonSymbols.end(), |
| 389 | [](const DefinedCommon<ELFT> *A, const DefinedCommon<ELFT> *B) { |
| 390 | return A->MaxAlignment > B->MaxAlignment; |
| 391 | }); |
| 392 | |
Rafael Espindola | c2d2119 | 2015-09-23 18:25:05 +0000 | [diff] [blame] | 393 | uintX_t Off = BssSec.getSize(); |
Rafael Espindola | b56cb94 | 2015-09-01 00:16:38 +0000 | [diff] [blame] | 394 | for (DefinedCommon<ELFT> *C : CommonSymbols) { |
Rafael Espindola | 0518574 | 2015-08-31 22:07:18 +0000 | [diff] [blame] | 395 | const Elf_Sym &Sym = C->Sym; |
Rafael Espindola | f31f961 | 2015-09-01 01:19:12 +0000 | [diff] [blame] | 396 | uintX_t Align = C->MaxAlignment; |
Rafael Espindola | 0518574 | 2015-08-31 22:07:18 +0000 | [diff] [blame] | 397 | Off = RoundUpToAlignment(Off, Align); |
Rafael Espindola | ce8c9c0 | 2015-08-31 22:55:21 +0000 | [diff] [blame] | 398 | C->OffsetInBSS = Off; |
Rafael Espindola | 0518574 | 2015-08-31 22:07:18 +0000 | [diff] [blame] | 399 | Off += Sym.st_size; |
| 400 | } |
Rafael Espindola | b56cb94 | 2015-09-01 00:16:38 +0000 | [diff] [blame] | 401 | |
Rafael Espindola | c2d2119 | 2015-09-23 18:25:05 +0000 | [diff] [blame] | 402 | BssSec.setSize(Off); |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 403 | |
Rafael Espindola | fb81528 | 2015-09-11 00:30:13 +0000 | [diff] [blame] | 404 | OutputSections.push_back(&SymTabSec); |
Rafael Espindola | b01b574 | 2015-09-08 18:08:57 +0000 | [diff] [blame] | 405 | |
Rafael Espindola | 4340aad | 2015-09-11 22:42:45 +0000 | [diff] [blame] | 406 | if (needsDynamicSections()) { |
Rafael Espindola | 7010776 | 2015-09-11 18:49:42 +0000 | [diff] [blame] | 407 | if (needsInterpSection()) |
| 408 | OutputSections.push_back(&InterpSec); |
Rafael Espindola | fb81528 | 2015-09-11 00:30:13 +0000 | [diff] [blame] | 409 | OutputSections.push_back(&DynSymSec); |
Rafael Espindola | 601771e | 2015-09-14 20:20:34 +0000 | [diff] [blame] | 410 | OutputSections.push_back(&HashSec); |
Rafael Espindola | 740fafe | 2015-09-08 19:43:27 +0000 | [diff] [blame] | 411 | OutputSections.push_back(&DynamicSec); |
Rafael Espindola | 3f4228f | 2015-09-09 15:33:08 +0000 | [diff] [blame] | 412 | OutputSections.push_back(&DynStrSec); |
Denis Protivensky | 18add76 | 2015-09-17 09:54:29 +0000 | [diff] [blame] | 413 | if (RelaDynSec.hasRelocs()) |
Rafael Espindola | 19e3889 | 2015-09-16 15:54:15 +0000 | [diff] [blame] | 414 | OutputSections.push_back(&RelaDynSec); |
Rafael Espindola | 3f4228f | 2015-09-09 15:33:08 +0000 | [diff] [blame] | 415 | } |
Rafael Espindola | cdfecff | 2015-09-23 20:08:25 +0000 | [diff] [blame] | 416 | if (!GotSec.empty()) |
| 417 | OutputSections.push_back(&GotSec); |
| 418 | if (!PltSec.empty()) |
| 419 | OutputSections.push_back(&PltSec); |
Rafael Espindola | 740fafe | 2015-09-08 19:43:27 +0000 | [diff] [blame] | 420 | |
Rui Ueyama | 3f4ec66 | 2015-09-25 03:48:25 +0000 | [diff] [blame] | 421 | std::stable_sort( |
| 422 | OutputSections.begin(), OutputSections.end(), |
| 423 | [](OutputSectionBase<ELFT::Is64Bits> *A, |
| 424 | OutputSectionBase<ELFT::Is64Bits> *B) { |
Michael J. Spencer | 52bf0eb | 2015-10-01 21:15:02 +0000 | [diff] [blame] | 425 | uintX_t AFlags = A->getFlags(); |
| 426 | uintX_t BFlags = B->getFlags(); |
| 427 | |
| 428 | // Allocatable sections go first to reduce the total PT_LOAD size and |
| 429 | // so debug info doesn't change addresses in actual code. |
| 430 | bool AIsAlloc = AFlags & SHF_ALLOC; |
| 431 | bool BIsAlloc = BFlags & SHF_ALLOC; |
| 432 | if (AIsAlloc != BIsAlloc) |
| 433 | return AIsAlloc; |
| 434 | |
| 435 | // We don't have any special requirements for the relative order of |
| 436 | // two non allocatable sections. |
| 437 | if (!AIsAlloc) |
| 438 | return false; |
| 439 | |
| 440 | // We want the read only sections first so that they go in the PT_LOAD |
| 441 | // covering the program headers at the start of the file. |
| 442 | bool AIsWritable = AFlags & SHF_WRITE; |
| 443 | bool BIsWritable = BFlags & SHF_WRITE; |
| 444 | if (AIsWritable != BIsWritable) |
| 445 | return BIsWritable; |
| 446 | |
| 447 | // For a corresponding reason, put non exec sections first (the program |
| 448 | // header PT_LOAD is not executable). |
| 449 | bool AIsExec = AFlags & SHF_EXECINSTR; |
| 450 | bool BIsExec = BFlags & SHF_EXECINSTR; |
| 451 | if (AIsExec != BIsExec) |
| 452 | return BIsExec; |
| 453 | |
| 454 | // If we got here we know that both A and B and in the same PT_LOAD. |
| 455 | // The last requirement we have is to put nobits section last. The |
| 456 | // reason is that the only thing the dynamic linker will see about |
| 457 | // them is a p_memsz that is larger than p_filesz. Seeing that it |
| 458 | // zeros the end of the PT_LOAD, so that has to correspond to the |
| 459 | // nobits sections. |
| 460 | return A->getType() != SHT_NOBITS && B->getType() == SHT_NOBITS; |
Rui Ueyama | 3f4ec66 | 2015-09-25 03:48:25 +0000 | [diff] [blame] | 461 | }); |
| 462 | |
Michael J. Spencer | 52bf0eb | 2015-10-01 21:15:02 +0000 | [diff] [blame] | 463 | // Always put StrTabSec last so that no section names are added to it after |
| 464 | // it's finalized. |
| 465 | OutputSections.push_back(&StrTabSec); |
| 466 | |
Rafael Espindola | b01b574 | 2015-09-08 18:08:57 +0000 | [diff] [blame] | 467 | for (unsigned I = 0, N = OutputSections.size(); I < N; ++I) |
| 468 | OutputSections[I]->setSectionIndex(I + 1); |
Michael J. Spencer | 52bf0eb | 2015-10-01 21:15:02 +0000 | [diff] [blame] | 469 | |
| 470 | // Fill the DynStrSec early. |
| 471 | DynamicSec.finalize(); |
Rafael Espindola | abad618 | 2015-08-13 15:23:46 +0000 | [diff] [blame] | 472 | } |
| 473 | |
Michael J. Spencer | 1d299a8 | 2015-09-09 20:48:09 +0000 | [diff] [blame] | 474 | template <class ELFT> |
Rui Ueyama | 04dae55 | 2015-10-02 21:23:17 +0000 | [diff] [blame] | 475 | static bool needsPHDR(OutputSectionBase<ELFT::Is64Bits> *Sec) { |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 476 | return Sec->getFlags() & SHF_ALLOC; |
Michael J. Spencer | 1d299a8 | 2015-09-09 20:48:09 +0000 | [diff] [blame] | 477 | } |
| 478 | |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 479 | // Visits all sections to assign incremental, non-overlapping RVAs and |
| 480 | // file offsets. |
| 481 | template <class ELFT> void Writer<ELFT>::assignAddresses() { |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 482 | assert(!OutputSections.empty() && "No output sections to layout!"); |
Rafael Espindola | 4340aad | 2015-09-11 22:42:45 +0000 | [diff] [blame] | 483 | uintX_t VA = getVAStart(); |
Rafael Espindola | 0a2e211 | 2015-09-10 15:41:34 +0000 | [diff] [blame] | 484 | uintX_t FileOff = 0; |
Rafael Espindola | 60252d8 | 2015-09-09 22:53:55 +0000 | [diff] [blame] | 485 | |
Rafael Espindola | 0a2e211 | 2015-09-10 15:41:34 +0000 | [diff] [blame] | 486 | FileOff += sizeof(Elf_Ehdr); |
| 487 | VA += sizeof(Elf_Ehdr); |
Rafael Espindola | abad618 | 2015-08-13 15:23:46 +0000 | [diff] [blame] | 488 | |
Michael J. Spencer | 1d299a8 | 2015-09-09 20:48:09 +0000 | [diff] [blame] | 489 | // Reserve space for PHDRs. |
| 490 | ProgramHeaderOff = FileOff; |
| 491 | FileOff = RoundUpToAlignment(FileOff, PageSize); |
Rafael Espindola | 0a2e211 | 2015-09-10 15:41:34 +0000 | [diff] [blame] | 492 | VA = RoundUpToAlignment(VA, PageSize); |
Michael J. Spencer | 1d299a8 | 2015-09-09 20:48:09 +0000 | [diff] [blame] | 493 | |
Rafael Espindola | 7010776 | 2015-09-11 18:49:42 +0000 | [diff] [blame] | 494 | if (needsInterpSection()) |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 495 | PHDRs.push_back(&InterpPHDR); |
Rafael Espindola | 7010776 | 2015-09-11 18:49:42 +0000 | [diff] [blame] | 496 | |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 497 | // Create a PHDR for the file header. |
| 498 | PHDRs.push_back(&FileHeaderPHDR); |
| 499 | FileHeaderPHDR.Header.p_vaddr = getVAStart(); |
| 500 | FileHeaderPHDR.Header.p_paddr = getVAStart(); |
| 501 | FileHeaderPHDR.Header.p_align = PageSize; |
Rafael Espindola | 0a2e211 | 2015-09-10 15:41:34 +0000 | [diff] [blame] | 502 | |
Rafael Espindola | ebd2108 | 2015-08-13 22:14:37 +0000 | [diff] [blame] | 503 | for (OutputSectionBase<ELFT::Is64Bits> *Sec : OutputSections) { |
Rafael Espindola | 3f4228f | 2015-09-09 15:33:08 +0000 | [diff] [blame] | 504 | StrTabSec.add(Sec->getName()); |
Rafael Espindola | ebd2108 | 2015-08-13 22:14:37 +0000 | [diff] [blame] | 505 | Sec->finalize(); |
| 506 | |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 507 | if (Sec->getSize()) { |
Rui Ueyama | 04dae55 | 2015-10-02 21:23:17 +0000 | [diff] [blame] | 508 | uintX_t Flags = toPHDRFlags(Sec->getFlags()); |
Rui Ueyama | 5713b8d | 2015-10-02 22:17:07 +0000 | [diff] [blame] | 509 | ProgramHeader<ELFT> *Last = PHDRs.back(); |
Rui Ueyama | 04dae55 | 2015-10-02 21:23:17 +0000 | [diff] [blame] | 510 | if (Last->Header.p_flags != Flags || !needsPHDR<ELFT>(Sec)) { |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 511 | // Flags changed. End current PHDR and potentially create a new one. |
Rui Ueyama | 04dae55 | 2015-10-02 21:23:17 +0000 | [diff] [blame] | 512 | if (!Last->Closed) { |
| 513 | Last->Header.p_filesz = FileOff - Last->Header.p_offset; |
| 514 | Last->Header.p_memsz = VA - Last->Header.p_vaddr; |
| 515 | Last->Closed = true; |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 516 | } |
| 517 | |
Rui Ueyama | 04dae55 | 2015-10-02 21:23:17 +0000 | [diff] [blame] | 518 | if (needsPHDR<ELFT>(Sec)) { |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 519 | VA = RoundUpToAlignment(VA, PageSize); |
| 520 | FileOff = RoundUpToAlignment(FileOff, PageSize); |
Rui Ueyama | 5713b8d | 2015-10-02 22:17:07 +0000 | [diff] [blame] | 521 | PHDRs.push_back(new (PAlloc) |
| 522 | ProgramHeader<ELFT>(PT_LOAD, Flags, FileOff, VA)); |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 523 | } |
| 524 | } |
Michael J. Spencer | 1d299a8 | 2015-09-09 20:48:09 +0000 | [diff] [blame] | 525 | } |
| 526 | |
Rafael Espindola | 2db634d | 2015-08-13 20:24:18 +0000 | [diff] [blame] | 527 | uintX_t Align = Sec->getAlign(); |
| 528 | uintX_t Size = Sec->getSize(); |
Rafael Espindola | ef1ac01 | 2015-08-13 15:31:17 +0000 | [diff] [blame] | 529 | if (Sec->getFlags() & SHF_ALLOC) { |
Rafael Espindola | bfcdfb3 | 2015-09-14 19:00:35 +0000 | [diff] [blame] | 530 | VA = RoundUpToAlignment(VA, Align); |
Rafael Espindola | ef1ac01 | 2015-08-13 15:31:17 +0000 | [diff] [blame] | 531 | Sec->setVA(VA); |
Rafael Espindola | bfcdfb3 | 2015-09-14 19:00:35 +0000 | [diff] [blame] | 532 | VA += Size; |
Rafael Espindola | ef1ac01 | 2015-08-13 15:31:17 +0000 | [diff] [blame] | 533 | } |
Rafael Espindola | bfcdfb3 | 2015-09-14 19:00:35 +0000 | [diff] [blame] | 534 | FileOff = RoundUpToAlignment(FileOff, Align); |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 535 | Sec->setFileOffset(FileOff); |
Rafael Espindola | 058f343 | 2015-08-31 20:23:57 +0000 | [diff] [blame] | 536 | if (Sec->getType() != SHT_NOBITS) |
Rafael Espindola | bfcdfb3 | 2015-09-14 19:00:35 +0000 | [diff] [blame] | 537 | FileOff += Size; |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 538 | } |
Rafael Espindola | 6b83b90 | 2015-08-12 00:00:24 +0000 | [diff] [blame] | 539 | |
Michael J. Spencer | 1d299a8 | 2015-09-09 20:48:09 +0000 | [diff] [blame] | 540 | // Add a PHDR for the dynamic table. |
Rafael Espindola | 4340aad | 2015-09-11 22:42:45 +0000 | [diff] [blame] | 541 | if (needsDynamicSections()) |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 542 | PHDRs.push_back(&DynamicPHDR); |
Michael J. Spencer | 1d299a8 | 2015-09-09 20:48:09 +0000 | [diff] [blame] | 543 | |
Rafael Espindola | 91009b3 | 2015-08-12 01:45:28 +0000 | [diff] [blame] | 544 | FileOff += OffsetToAlignment(FileOff, ELFT::Is64Bits ? 8 : 4); |
| 545 | |
Michael J. Spencer | 8039dae2 | 2015-07-29 00:30:10 +0000 | [diff] [blame] | 546 | // Add space for section headers. |
| 547 | SectionHeaderOff = FileOff; |
Rafael Espindola | 18608a0 | 2015-09-08 21:57:31 +0000 | [diff] [blame] | 548 | FileOff += getNumSections() * sizeof(Elf_Shdr); |
Michael J. Spencer | 1d299a8 | 2015-09-09 20:48:09 +0000 | [diff] [blame] | 549 | FileSize = FileOff; |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 550 | } |
| 551 | |
| 552 | template <class ELFT> void Writer<ELFT>::writeHeader() { |
| 553 | uint8_t *Buf = Buffer->getBufferStart(); |
Rafael Espindola | 18608a0 | 2015-09-08 21:57:31 +0000 | [diff] [blame] | 554 | auto *EHdr = reinterpret_cast<Elf_Ehdr *>(Buf); |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 555 | EHdr->e_ident[EI_MAG0] = 0x7F; |
| 556 | EHdr->e_ident[EI_MAG1] = 0x45; |
| 557 | EHdr->e_ident[EI_MAG2] = 0x4C; |
| 558 | EHdr->e_ident[EI_MAG3] = 0x46; |
Rafael Espindola | 4b7c2fc | 2015-08-05 15:08:40 +0000 | [diff] [blame] | 559 | EHdr->e_ident[EI_CLASS] = ELFT::Is64Bits ? ELFCLASS64 : ELFCLASS32; |
| 560 | EHdr->e_ident[EI_DATA] = ELFT::TargetEndianness == llvm::support::little |
| 561 | ? ELFDATA2LSB |
| 562 | : ELFDATA2MSB; |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 563 | EHdr->e_ident[EI_VERSION] = EV_CURRENT; |
Davide Italiano | aa7c533 | 2015-09-25 01:59:13 +0000 | [diff] [blame] | 564 | |
| 565 | const SymbolTable &Symtab = SymTabSec.getSymTable(); |
| 566 | auto &FirstObj = cast<ObjectFile<ELFT>>(*Symtab.getFirstELF()); |
| 567 | EHdr->e_ident[EI_OSABI] = FirstObj.getOSABI(); |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 568 | |
Rafael Espindola | e438e07 | 2015-09-08 22:55:28 +0000 | [diff] [blame] | 569 | // FIXME: Generalize the segment construction similar to how we create |
| 570 | // output sections. |
Rafael Espindola | e438e07 | 2015-09-08 22:55:28 +0000 | [diff] [blame] | 571 | |
Rafael Espindola | 4340aad | 2015-09-11 22:42:45 +0000 | [diff] [blame] | 572 | EHdr->e_type = Config->Shared ? ET_DYN : ET_EXEC; |
Rafael Espindola | f98d6d8 | 2015-09-03 20:03:54 +0000 | [diff] [blame] | 573 | EHdr->e_machine = FirstObj.getEMachine(); |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 574 | EHdr->e_version = EV_CURRENT; |
Rafael Espindola | 4340aad | 2015-09-11 22:42:45 +0000 | [diff] [blame] | 575 | SymbolBody *Entry = Symtab.getEntrySym(); |
Rafael Espindola | cd076f0 | 2015-09-25 18:19:03 +0000 | [diff] [blame] | 576 | EHdr->e_entry = |
| 577 | Entry ? getSymVA(cast<ELFSymbolBody<ELFT>>(*Entry), BssSec) : 0; |
Michael J. Spencer | 1d299a8 | 2015-09-09 20:48:09 +0000 | [diff] [blame] | 578 | EHdr->e_phoff = ProgramHeaderOff; |
Michael J. Spencer | 8039dae2 | 2015-07-29 00:30:10 +0000 | [diff] [blame] | 579 | EHdr->e_shoff = SectionHeaderOff; |
Rafael Espindola | 18608a0 | 2015-09-08 21:57:31 +0000 | [diff] [blame] | 580 | EHdr->e_ehsize = sizeof(Elf_Ehdr); |
| 581 | EHdr->e_phentsize = sizeof(Elf_Phdr); |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 582 | EHdr->e_phnum = PHDRs.size(); |
Rafael Espindola | 18608a0 | 2015-09-08 21:57:31 +0000 | [diff] [blame] | 583 | EHdr->e_shentsize = sizeof(Elf_Shdr); |
Rafael Espindola | 5f55387 | 2015-09-08 17:39:39 +0000 | [diff] [blame] | 584 | EHdr->e_shnum = getNumSections(); |
Rafael Espindola | 3f4228f | 2015-09-09 15:33:08 +0000 | [diff] [blame] | 585 | EHdr->e_shstrndx = StrTabSec.getSectionIndex(); |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 586 | |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 587 | // If nothing was merged into the file header PT_LOAD, set the size correctly. |
Rui Ueyama | 5713b8d | 2015-10-02 22:17:07 +0000 | [diff] [blame] | 588 | if (FileHeaderPHDR.Header.p_filesz == PageSize) { |
| 589 | uint64_t Size = sizeof(Elf_Ehdr) + sizeof(Elf_Phdr) * PHDRs.size(); |
| 590 | FileHeaderPHDR.Header.p_filesz = Size; |
| 591 | FileHeaderPHDR.Header.p_memsz = Size; |
| 592 | } |
Michael J. Spencer | 2f00824 | 2015-09-17 19:58:07 +0000 | [diff] [blame] | 593 | |
| 594 | if (needsInterpSection()) |
| 595 | InterpPHDR.setValuesFromSection(InterpSec); |
| 596 | if (needsDynamicSections()) |
| 597 | DynamicPHDR.setValuesFromSection(DynamicSec); |
| 598 | |
Rafael Espindola | 18608a0 | 2015-09-08 21:57:31 +0000 | [diff] [blame] | 599 | auto PHdrs = reinterpret_cast<Elf_Phdr *>(Buf + EHdr->e_phoff); |
Rui Ueyama | 5713b8d | 2015-10-02 22:17:07 +0000 | [diff] [blame] | 600 | for (ProgramHeader<ELFT> *PHDR : PHDRs) |
| 601 | *PHdrs++ = PHDR->Header; |
Rafael Espindola | e438e07 | 2015-09-08 22:55:28 +0000 | [diff] [blame] | 602 | |
Rafael Espindola | 18608a0 | 2015-09-08 21:57:31 +0000 | [diff] [blame] | 603 | auto SHdrs = reinterpret_cast<Elf_Shdr *>(Buf + EHdr->e_shoff); |
Michael J. Spencer | 8039dae2 | 2015-07-29 00:30:10 +0000 | [diff] [blame] | 604 | // First entry is null. |
| 605 | ++SHdrs; |
Rafael Espindola | ebd2108 | 2015-08-13 22:14:37 +0000 | [diff] [blame] | 606 | for (OutputSectionBase<ELFT::Is64Bits> *Sec : OutputSections) { |
Rafael Espindola | 3f4228f | 2015-09-09 15:33:08 +0000 | [diff] [blame] | 607 | Sec->setNameOffset(StrTabSec.getFileOff(Sec->getName())); |
Rafael Espindola | a175eb6 | 2015-08-13 18:37:23 +0000 | [diff] [blame] | 608 | Sec->template writeHeaderTo<ELFT::TargetEndianness>(SHdrs++); |
Rafael Espindola | 6b83b90 | 2015-08-12 00:00:24 +0000 | [diff] [blame] | 609 | } |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 610 | } |
| 611 | |
| 612 | template <class ELFT> void Writer<ELFT>::openFile(StringRef Path) { |
Rafael Espindola | bdc8f2f | 2015-08-13 00:31:46 +0000 | [diff] [blame] | 613 | ErrorOr<std::unique_ptr<FileOutputBuffer>> BufferOrErr = |
| 614 | FileOutputBuffer::create(Path, FileSize, FileOutputBuffer::F_executable); |
| 615 | error(BufferOrErr, Twine("failed to open ") + Path); |
| 616 | Buffer = std::move(*BufferOrErr); |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 617 | } |
| 618 | |
| 619 | // Write section contents to a mmap'ed file. |
| 620 | template <class ELFT> void Writer<ELFT>::writeSections() { |
| 621 | uint8_t *Buf = Buffer->getBufferStart(); |
Rafael Espindola | ebd2108 | 2015-08-13 22:14:37 +0000 | [diff] [blame] | 622 | for (OutputSectionBase<ELFT::Is64Bits> *Sec : OutputSections) |
Rui Ueyama | 8050d32 | 2015-08-14 05:17:30 +0000 | [diff] [blame] | 623 | Sec->writeTo(Buf + Sec->getFileOff()); |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 +0000 | [diff] [blame] | 624 | } |