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