| Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 1 | //===- OutputSections.cpp -------------------------------------------------===// |
| 2 | // |
| 3 | // The LLVM Linker |
| 4 | // |
| 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | |
| 10 | #include "OutputSections.h" |
| 11 | #include "Config.h" |
| Rui Ueyama | f5febef | 2016-05-24 02:55:45 +0000 | [diff] [blame] | 12 | #include "EhFrame.h" |
| Rui Ueyama | 95642b9 | 2016-11-01 23:09:07 +0000 | [diff] [blame] | 13 | #include "LinkerScript.h" |
| Rui Ueyama | 9381eb1 | 2016-12-18 14:06:06 +0000 | [diff] [blame] | 14 | #include "Memory.h" |
| Rui Ueyama | fbbde54 | 2016-06-29 09:08:02 +0000 | [diff] [blame] | 15 | #include "Strings.h" |
| Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 16 | #include "SymbolTable.h" |
| Rui Ueyama | e8a6102 | 2016-11-05 23:05:47 +0000 | [diff] [blame] | 17 | #include "SyntheticSections.h" |
| Rafael Espindola | 01205f7 | 2015-09-22 18:19:46 +0000 | [diff] [blame] | 18 | #include "Target.h" |
| Rui Ueyama | 244a435 | 2016-12-03 21:24:51 +0000 | [diff] [blame] | 19 | #include "Threads.h" |
| George Rimar | f6bc65a | 2016-01-15 13:34:52 +0000 | [diff] [blame] | 20 | #include "llvm/Support/Dwarf.h" |
| Rui Ueyama | 3a41be2 | 2016-04-07 22:49:21 +0000 | [diff] [blame] | 21 | #include "llvm/Support/MD5.h" |
| Igor Kudrin | 1b0d706 | 2015-10-22 08:21:35 +0000 | [diff] [blame] | 22 | #include "llvm/Support/MathExtras.h" |
| Rafael Espindola | a42b3bc | 2016-09-27 16:43:49 +0000 | [diff] [blame] | 23 | #include "llvm/Support/SHA1.h" |
| Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 24 | |
| Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 25 | using namespace llvm; |
| Rui Ueyama | dbcfedb | 2016-02-09 21:46:11 +0000 | [diff] [blame] | 26 | using namespace llvm::dwarf; |
| Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 27 | using namespace llvm::object; |
| Rafael Espindola | a662738 | 2015-10-06 23:56:53 +0000 | [diff] [blame] | 28 | using namespace llvm::support::endian; |
| Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 29 | using namespace llvm::ELF; |
| 30 | |
| 31 | using namespace lld; |
| Rafael Espindola | e0df00b | 2016-02-28 00:25:54 +0000 | [diff] [blame] | 32 | using namespace lld::elf; |
| Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 33 | |
| Rafael Espindola | e08e78d | 2016-11-09 23:23:45 +0000 | [diff] [blame] | 34 | OutputSectionBase::OutputSectionBase(StringRef Name, uint32_t Type, |
| 35 | uint64_t Flags) |
| Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 36 | : Name(Name) { |
| Rafael Espindola | 04a2e34 | 2016-11-09 01:42:41 +0000 | [diff] [blame] | 37 | this->Type = Type; |
| 38 | this->Flags = Flags; |
| 39 | this->Addralign = 1; |
| Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 40 | } |
| 41 | |
| Rafael Espindola | e08e78d | 2016-11-09 23:23:45 +0000 | [diff] [blame] | 42 | uint32_t OutputSectionBase::getPhdrFlags() const { |
| Rafael Espindola | 0b11367 | 2016-07-27 14:10:56 +0000 | [diff] [blame] | 43 | uint32_t Ret = PF_R; |
| 44 | if (Flags & SHF_WRITE) |
| 45 | Ret |= PF_W; |
| 46 | if (Flags & SHF_EXECINSTR) |
| 47 | Ret |= PF_X; |
| 48 | return Ret; |
| 49 | } |
| 50 | |
| Rafael Espindola | 35c6af3 | 2015-09-25 17:19:10 +0000 | [diff] [blame] | 51 | template <class ELFT> |
| Rafael Espindola | e08e78d | 2016-11-09 23:23:45 +0000 | [diff] [blame] | 52 | void OutputSectionBase::writeHeaderTo(typename ELFT::Shdr *Shdr) { |
| Rafael Espindola | 04a2e34 | 2016-11-09 01:42:41 +0000 | [diff] [blame] | 53 | Shdr->sh_entsize = Entsize; |
| 54 | Shdr->sh_addralign = Addralign; |
| 55 | Shdr->sh_type = Type; |
| 56 | Shdr->sh_offset = Offset; |
| 57 | Shdr->sh_flags = Flags; |
| 58 | Shdr->sh_info = Info; |
| 59 | Shdr->sh_link = Link; |
| Rafael Espindola | ea590d9 | 2017-02-08 15:19:03 +0000 | [diff] [blame] | 60 | Shdr->sh_addr = Addr; |
| Rafael Espindola | 04a2e34 | 2016-11-09 01:42:41 +0000 | [diff] [blame] | 61 | Shdr->sh_size = Size; |
| 62 | Shdr->sh_name = ShName; |
| Rui Ueyama | c63c1db | 2016-03-13 06:50:33 +0000 | [diff] [blame] | 63 | } |
| 64 | |
| Rui Ueyama | df5d14d | 2016-11-09 22:32:42 +0000 | [diff] [blame] | 65 | template <class ELFT> static uint64_t getEntsize(uint32_t Type) { |
| 66 | switch (Type) { |
| 67 | case SHT_RELA: |
| 68 | return sizeof(typename ELFT::Rela); |
| 69 | case SHT_REL: |
| 70 | return sizeof(typename ELFT::Rel); |
| 71 | case SHT_MIPS_REGINFO: |
| 72 | return sizeof(Elf_Mips_RegInfo<ELFT>); |
| 73 | case SHT_MIPS_OPTIONS: |
| 74 | return sizeof(Elf_Mips_Options<ELFT>) + sizeof(Elf_Mips_RegInfo<ELFT>); |
| 75 | case SHT_MIPS_ABIFLAGS: |
| 76 | return sizeof(Elf_Mips_ABIFlags<ELFT>); |
| 77 | default: |
| 78 | return 0; |
| 79 | } |
| 80 | } |
| 81 | |
| George Rimar | f6bc65a | 2016-01-15 13:34:52 +0000 | [diff] [blame] | 82 | template <class ELFT> |
| George Rimar | 58941ee | 2016-02-25 08:23:37 +0000 | [diff] [blame] | 83 | OutputSection<ELFT>::OutputSection(StringRef Name, uint32_t Type, uintX_t Flags) |
| Rafael Espindola | e08e78d | 2016-11-09 23:23:45 +0000 | [diff] [blame] | 84 | : OutputSectionBase(Name, Type, Flags) { |
| Rui Ueyama | df5d14d | 2016-11-09 22:32:42 +0000 | [diff] [blame] | 85 | this->Entsize = getEntsize<ELFT>(Type); |
| George Rimar | 58941ee | 2016-02-25 08:23:37 +0000 | [diff] [blame] | 86 | } |
| 87 | |
| Rafael Espindola | 4d2d9c0 | 2016-11-18 19:02:15 +0000 | [diff] [blame] | 88 | template <typename ELFT> |
| 89 | static bool compareByFilePosition(InputSection<ELFT> *A, |
| 90 | InputSection<ELFT> *B) { |
| Peter Smith | 719eb8e | 2016-11-24 11:43:55 +0000 | [diff] [blame] | 91 | // Synthetic doesn't have link order dependecy, stable_sort will keep it last |
| 92 | if (A->kind() == InputSectionData::Synthetic || |
| 93 | B->kind() == InputSectionData::Synthetic) |
| 94 | return false; |
| Rafael Espindola | 4d2d9c0 | 2016-11-18 19:02:15 +0000 | [diff] [blame] | 95 | auto *LA = cast<InputSection<ELFT>>(A->getLinkOrderDep()); |
| 96 | auto *LB = cast<InputSection<ELFT>>(B->getLinkOrderDep()); |
| 97 | OutputSectionBase *AOut = LA->OutSec; |
| 98 | OutputSectionBase *BOut = LB->OutSec; |
| 99 | if (AOut != BOut) |
| 100 | return AOut->SectionIndex < BOut->SectionIndex; |
| 101 | return LA->OutSecOff < LB->OutSecOff; |
| 102 | } |
| 103 | |
| George Rimar | 58941ee | 2016-02-25 08:23:37 +0000 | [diff] [blame] | 104 | template <class ELFT> void OutputSection<ELFT>::finalize() { |
| Eugene Leviant | a96d902 | 2016-11-16 10:02:27 +0000 | [diff] [blame] | 105 | if ((this->Flags & SHF_LINK_ORDER) && !this->Sections.empty()) { |
| Rafael Espindola | 4d2d9c0 | 2016-11-18 19:02:15 +0000 | [diff] [blame] | 106 | std::sort(Sections.begin(), Sections.end(), compareByFilePosition<ELFT>); |
| 107 | Size = 0; |
| 108 | assignOffsets(); |
| 109 | |
| Rafael Espindola | 933fcab | 2016-11-17 23:16:39 +0000 | [diff] [blame] | 110 | // We must preserve the link order dependency of sections with the |
| 111 | // SHF_LINK_ORDER flag. The dependency is indicated by the sh_link field. We |
| 112 | // need to translate the InputSection sh_link to the OutputSection sh_link, |
| 113 | // all InputSections in the OutputSection have the same dependency. |
| Eugene Leviant | a96d902 | 2016-11-16 10:02:27 +0000 | [diff] [blame] | 114 | if (auto *D = this->Sections.front()->getLinkOrderDep()) |
| 115 | this->Link = D->OutSec->SectionIndex; |
| Peter Smith | 580ba95 | 2016-10-21 11:25:33 +0000 | [diff] [blame] | 116 | } |
| Eugene Leviant | 22eb026 | 2016-11-14 09:16:00 +0000 | [diff] [blame] | 117 | |
| Rafael Espindola | 933fcab | 2016-11-17 23:16:39 +0000 | [diff] [blame] | 118 | uint32_t Type = this->Type; |
| George Rimar | 82bd8be | 2017-02-08 16:18:10 +0000 | [diff] [blame] | 119 | if (!Config->copyRelocs() || (Type != SHT_RELA && Type != SHT_REL)) |
| George Rimar | 58941ee | 2016-02-25 08:23:37 +0000 | [diff] [blame] | 120 | return; |
| Rafael Espindola | 933fcab | 2016-11-17 23:16:39 +0000 | [diff] [blame] | 121 | |
| Eugene Leviant | 9230db9 | 2016-11-17 09:16:34 +0000 | [diff] [blame] | 122 | this->Link = In<ELFT>::SymTab->OutSec->SectionIndex; |
| George Rimar | 58941ee | 2016-02-25 08:23:37 +0000 | [diff] [blame] | 123 | // sh_info for SHT_REL[A] sections should contain the section header index of |
| 124 | // the section to which the relocation applies. |
| 125 | InputSectionBase<ELFT> *S = Sections[0]->getRelocatedSection(); |
| Rafael Espindola | 04a2e34 | 2016-11-09 01:42:41 +0000 | [diff] [blame] | 126 | this->Info = S->OutSec->SectionIndex; |
| George Rimar | 58941ee | 2016-02-25 08:23:37 +0000 | [diff] [blame] | 127 | } |
| Rafael Espindola | 35c6af3 | 2015-09-25 17:19:10 +0000 | [diff] [blame] | 128 | |
| 129 | template <class ELFT> |
| Rafael Espindola | e08e78d | 2016-11-09 23:23:45 +0000 | [diff] [blame] | 130 | void OutputSection<ELFT>::addSection(InputSectionData *C) { |
| Rui Ueyama | 0b28952 | 2016-02-25 18:43:51 +0000 | [diff] [blame] | 131 | assert(C->Live); |
| Rui Ueyama | 40845e6 | 2015-12-26 05:51:07 +0000 | [diff] [blame] | 132 | auto *S = cast<InputSection<ELFT>>(C); |
| 133 | Sections.push_back(S); |
| 134 | S->OutSec = this; |
| Rui Ueyama | 424b408 | 2016-06-17 01:18:46 +0000 | [diff] [blame] | 135 | this->updateAlignment(S->Alignment); |
| Simon Atanasyan | 02b9c3f | 2016-10-05 07:49:18 +0000 | [diff] [blame] | 136 | // Keep sh_entsize value of the input section to be able to perform merging |
| 137 | // later during a final linking using the generated relocatable object. |
| Rafael Espindola | 1854a8e | 2016-10-26 12:36:56 +0000 | [diff] [blame] | 138 | if (Config->Relocatable && (S->Flags & SHF_MERGE)) |
| Rafael Espindola | 04a2e34 | 2016-11-09 01:42:41 +0000 | [diff] [blame] | 139 | this->Entsize = S->Entsize; |
| Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 140 | } |
| 141 | |
| Rafael Espindola | 1ebfc59 | 2017-01-13 21:05:46 +0000 | [diff] [blame] | 142 | template <class ELFT> |
| 143 | void OutputSection<ELFT>::forEachInputSection( |
| 144 | std::function<void(InputSectionData *)> F) { |
| 145 | for (InputSection<ELFT> *S : Sections) |
| 146 | F(S); |
| 147 | } |
| 148 | |
| Rui Ueyama | 809d8e2 | 2016-06-23 04:33:42 +0000 | [diff] [blame] | 149 | // This function is called after we sort input sections |
| 150 | // and scan relocations to setup sections' offsets. |
| 151 | template <class ELFT> void OutputSection<ELFT>::assignOffsets() { |
| Rafael Espindola | 04a2e34 | 2016-11-09 01:42:41 +0000 | [diff] [blame] | 152 | uintX_t Off = this->Size; |
| Rui Ueyama | 809d8e2 | 2016-06-23 04:33:42 +0000 | [diff] [blame] | 153 | for (InputSection<ELFT> *S : Sections) { |
| 154 | Off = alignTo(Off, S->Alignment); |
| 155 | S->OutSecOff = Off; |
| 156 | Off += S->getSize(); |
| 157 | } |
| Rafael Espindola | 04a2e34 | 2016-11-09 01:42:41 +0000 | [diff] [blame] | 158 | this->Size = Off; |
| Rui Ueyama | 5af8368 | 2016-02-11 23:41:38 +0000 | [diff] [blame] | 159 | } |
| 160 | |
| George Rimar | 1a33c0f | 2016-11-10 09:05:20 +0000 | [diff] [blame] | 161 | template <class ELFT> |
| 162 | void OutputSection<ELFT>::sort( |
| Rui Ueyama | 3127031 | 2016-12-20 01:51:08 +0000 | [diff] [blame] | 163 | std::function<int(InputSection<ELFT> *S)> Order) { |
| George Rimar | 1a33c0f | 2016-11-10 09:05:20 +0000 | [diff] [blame] | 164 | typedef std::pair<unsigned, InputSection<ELFT> *> Pair; |
| 165 | auto Comp = [](const Pair &A, const Pair &B) { return A.first < B.first; }; |
| 166 | |
| 167 | std::vector<Pair> V; |
| 168 | for (InputSection<ELFT> *S : Sections) |
| 169 | V.push_back({Order(S), S}); |
| 170 | std::stable_sort(V.begin(), V.end(), Comp); |
| 171 | Sections.clear(); |
| 172 | for (Pair &P : V) |
| 173 | Sections.push_back(P.second); |
| 174 | } |
| 175 | |
| Rui Ueyama | c418570 | 2016-02-10 23:20:42 +0000 | [diff] [blame] | 176 | // Sorts input sections by section name suffixes, so that .foo.N comes |
| 177 | // before .foo.M if N < M. Used to sort .{init,fini}_array.N sections. |
| Rui Ueyama | 5af8368 | 2016-02-11 23:41:38 +0000 | [diff] [blame] | 178 | // We want to keep the original order if the priorities are the same |
| 179 | // because the compiler keeps the original initialization order in a |
| 180 | // translation unit and we need to respect that. |
| Rui Ueyama | c418570 | 2016-02-10 23:20:42 +0000 | [diff] [blame] | 181 | // For more detail, read the section of the GCC's manual about init_priority. |
| Rui Ueyama | 5af8368 | 2016-02-11 23:41:38 +0000 | [diff] [blame] | 182 | template <class ELFT> void OutputSection<ELFT>::sortInitFini() { |
| Rui Ueyama | c418570 | 2016-02-10 23:20:42 +0000 | [diff] [blame] | 183 | // Sort sections by priority. |
| George Rimar | 1a33c0f | 2016-11-10 09:05:20 +0000 | [diff] [blame] | 184 | sort([](InputSection<ELFT> *S) { return getPriority(S->Name); }); |
| Rui Ueyama | 5af8368 | 2016-02-11 23:41:38 +0000 | [diff] [blame] | 185 | } |
| Rui Ueyama | c418570 | 2016-02-10 23:20:42 +0000 | [diff] [blame] | 186 | |
| Rui Ueyama | 5af8368 | 2016-02-11 23:41:38 +0000 | [diff] [blame] | 187 | // Returns true if S matches /Filename.?\.o$/. |
| 188 | static bool isCrtBeginEnd(StringRef S, StringRef Filename) { |
| 189 | if (!S.endswith(".o")) |
| 190 | return false; |
| 191 | S = S.drop_back(2); |
| 192 | if (S.endswith(Filename)) |
| 193 | return true; |
| 194 | return !S.empty() && S.drop_back().endswith(Filename); |
| 195 | } |
| 196 | |
| 197 | static bool isCrtbegin(StringRef S) { return isCrtBeginEnd(S, "crtbegin"); } |
| 198 | static bool isCrtend(StringRef S) { return isCrtBeginEnd(S, "crtend"); } |
| 199 | |
| 200 | // .ctors and .dtors are sorted by this priority from highest to lowest. |
| 201 | // |
| 202 | // 1. The section was contained in crtbegin (crtbegin contains |
| 203 | // some sentinel value in its .ctors and .dtors so that the runtime |
| 204 | // can find the beginning of the sections.) |
| 205 | // |
| 206 | // 2. The section has an optional priority value in the form of ".ctors.N" |
| 207 | // or ".dtors.N" where N is a number. Unlike .{init,fini}_array, |
| 208 | // they are compared as string rather than number. |
| 209 | // |
| 210 | // 3. The section is just ".ctors" or ".dtors". |
| 211 | // |
| 212 | // 4. The section was contained in crtend, which contains an end marker. |
| 213 | // |
| 214 | // In an ideal world, we don't need this function because .init_array and |
| 215 | // .ctors are duplicate features (and .init_array is newer.) However, there |
| 216 | // are too many real-world use cases of .ctors, so we had no choice to |
| 217 | // support that with this rather ad-hoc semantics. |
| 218 | template <class ELFT> |
| 219 | static bool compCtors(const InputSection<ELFT> *A, |
| 220 | const InputSection<ELFT> *B) { |
| 221 | bool BeginA = isCrtbegin(A->getFile()->getName()); |
| 222 | bool BeginB = isCrtbegin(B->getFile()->getName()); |
| 223 | if (BeginA != BeginB) |
| 224 | return BeginA; |
| 225 | bool EndA = isCrtend(A->getFile()->getName()); |
| 226 | bool EndB = isCrtend(B->getFile()->getName()); |
| 227 | if (EndA != EndB) |
| 228 | return EndB; |
| Rafael Espindola | 042a3f2 | 2016-09-08 14:06:08 +0000 | [diff] [blame] | 229 | StringRef X = A->Name; |
| 230 | StringRef Y = B->Name; |
| Rui Ueyama | 5af8368 | 2016-02-11 23:41:38 +0000 | [diff] [blame] | 231 | assert(X.startswith(".ctors") || X.startswith(".dtors")); |
| 232 | assert(Y.startswith(".ctors") || Y.startswith(".dtors")); |
| 233 | X = X.substr(6); |
| 234 | Y = Y.substr(6); |
| Rui Ueyama | 24b794e | 2016-02-12 00:38:46 +0000 | [diff] [blame] | 235 | if (X.empty() && Y.empty()) |
| 236 | return false; |
| Rui Ueyama | 5af8368 | 2016-02-11 23:41:38 +0000 | [diff] [blame] | 237 | return X < Y; |
| 238 | } |
| 239 | |
| 240 | // Sorts input sections by the special rules for .ctors and .dtors. |
| 241 | // Unfortunately, the rules are different from the one for .{init,fini}_array. |
| 242 | // Read the comment above. |
| 243 | template <class ELFT> void OutputSection<ELFT>::sortCtorsDtors() { |
| 244 | std::stable_sort(Sections.begin(), Sections.end(), compCtors<ELFT>); |
| Rui Ueyama | c418570 | 2016-02-10 23:20:42 +0000 | [diff] [blame] | 245 | } |
| 246 | |
| Rui Ueyama | 16068ae | 2016-11-19 18:05:56 +0000 | [diff] [blame] | 247 | // Fill [Buf, Buf + Size) with Filler. Filler is written in big |
| 248 | // endian order. This is used for linker script "=fillexp" command. |
| 249 | void fill(uint8_t *Buf, size_t Size, uint32_t Filler) { |
| 250 | uint8_t V[4]; |
| 251 | write32be(V, Filler); |
| George Rimar | e2ee72b | 2016-02-26 14:48:31 +0000 | [diff] [blame] | 252 | size_t I = 0; |
| Rui Ueyama | 16068ae | 2016-11-19 18:05:56 +0000 | [diff] [blame] | 253 | for (; I + 4 < Size; I += 4) |
| 254 | memcpy(Buf + I, V, 4); |
| 255 | memcpy(Buf + I, V, Size - I); |
| George Rimar | e2ee72b | 2016-02-26 14:48:31 +0000 | [diff] [blame] | 256 | } |
| 257 | |
| Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 258 | template <class ELFT> void OutputSection<ELFT>::writeTo(uint8_t *Buf) { |
| Eugene Leviant | 84569e6 | 2016-11-29 08:05:44 +0000 | [diff] [blame] | 259 | Loc = Buf; |
| Rui Ueyama | 16068ae | 2016-11-19 18:05:56 +0000 | [diff] [blame] | 260 | if (uint32_t Filler = Script<ELFT>::X->getFiller(this->Name)) |
| Rafael Espindola | 04a2e34 | 2016-11-09 01:42:41 +0000 | [diff] [blame] | 261 | fill(Buf, this->Size, Filler); |
| Rui Ueyama | 16068ae | 2016-11-19 18:05:56 +0000 | [diff] [blame] | 262 | |
| Davide Italiano | 2e8b2a7 | 2016-11-18 02:23:48 +0000 | [diff] [blame] | 263 | auto Fn = [=](InputSection<ELFT> *IS) { IS->writeTo(Buf); }; |
| Rui Ueyama | 244a435 | 2016-12-03 21:24:51 +0000 | [diff] [blame] | 264 | forEach(Sections.begin(), Sections.end(), Fn); |
| Rui Ueyama | 16068ae | 2016-11-19 18:05:56 +0000 | [diff] [blame] | 265 | |
| George Rimar | e38cbab | 2016-09-26 19:22:50 +0000 | [diff] [blame] | 266 | // Linker scripts may have BYTE()-family commands with which you |
| 267 | // can write arbitrary bytes to the output. Process them if any. |
| 268 | Script<ELFT>::X->writeDataBytes(this->Name, Buf); |
| Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 269 | } |
| 270 | |
| Rui Ueyama | c7cc6ec | 2015-10-15 22:27:29 +0000 | [diff] [blame] | 271 | template <class ELFT> |
| Rui Ueyama | f86cb90 | 2016-05-23 15:12:41 +0000 | [diff] [blame] | 272 | EhOutputSection<ELFT>::EhOutputSection() |
| Rafael Espindola | e08e78d | 2016-11-09 23:23:45 +0000 | [diff] [blame] | 273 | : OutputSectionBase(".eh_frame", SHT_PROGBITS, SHF_ALLOC) {} |
| Rafael Espindola | 0c6a4f1 | 2015-11-11 19:54:14 +0000 | [diff] [blame] | 274 | |
| Rafael Espindola | 1ebfc59 | 2017-01-13 21:05:46 +0000 | [diff] [blame] | 275 | template <class ELFT> |
| 276 | void EhOutputSection<ELFT>::forEachInputSection( |
| 277 | std::function<void(InputSectionData *)> F) { |
| 278 | for (EhInputSection<ELFT> *S : Sections) |
| 279 | F(S); |
| 280 | } |
| 281 | |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 282 | // Search for an existing CIE record or create a new one. |
| 283 | // CIE records from input object files are uniquified by their contents |
| 284 | // and where their relocations point to. |
| 285 | template <class ELFT> |
| 286 | template <class RelTy> |
| Rafael Espindola | 2deeb60 | 2016-07-21 20:18:30 +0000 | [diff] [blame] | 287 | CieRecord *EhOutputSection<ELFT>::addCie(EhSectionPiece &Piece, |
| Rafael Espindola | 2deeb60 | 2016-07-21 20:18:30 +0000 | [diff] [blame] | 288 | ArrayRef<RelTy> Rels) { |
| Eugene Leviant | c8c1b7b | 2016-11-25 08:27:15 +0000 | [diff] [blame] | 289 | auto *Sec = cast<EhInputSection<ELFT>>(Piece.ID); |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 290 | const endianness E = ELFT::TargetEndianness; |
| Rui Ueyama | d884927 | 2016-05-25 16:37:01 +0000 | [diff] [blame] | 291 | if (read32<E>(Piece.data().data() + 4) != 0) |
| Eugene Leviant | c8c1b7b | 2016-11-25 08:27:15 +0000 | [diff] [blame] | 292 | fatal(toString(Sec) + ": CIE expected at beginning of .eh_frame"); |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 293 | |
| 294 | SymbolBody *Personality = nullptr; |
| Rafael Espindola | 2deeb60 | 2016-07-21 20:18:30 +0000 | [diff] [blame] | 295 | unsigned FirstRelI = Piece.FirstRelocation; |
| 296 | if (FirstRelI != (unsigned)-1) |
| 297 | Personality = &Sec->getFile()->getRelocTargetSym(Rels[FirstRelI]); |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 298 | |
| 299 | // Search for an existing CIE by CIE contents/relocation target pair. |
| Rui Ueyama | d884927 | 2016-05-25 16:37:01 +0000 | [diff] [blame] | 300 | CieRecord *Cie = &CieMap[{Piece.data(), Personality}]; |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 301 | |
| 302 | // If not found, create a new one. |
| Rui Ueyama | e2060aa | 2016-05-22 23:52:56 +0000 | [diff] [blame] | 303 | if (Cie->Piece == nullptr) { |
| 304 | Cie->Piece = &Piece; |
| Rui Ueyama | e2060aa | 2016-05-22 23:52:56 +0000 | [diff] [blame] | 305 | Cies.push_back(Cie); |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 306 | } |
| 307 | return Cie; |
| 308 | } |
| 309 | |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 310 | // There is one FDE per function. Returns true if a given FDE |
| 311 | // points to a live function. |
| 312 | template <class ELFT> |
| 313 | template <class RelTy> |
| Rafael Espindola | 2deeb60 | 2016-07-21 20:18:30 +0000 | [diff] [blame] | 314 | bool EhOutputSection<ELFT>::isFdeLive(EhSectionPiece &Piece, |
| Rafael Espindola | 2deeb60 | 2016-07-21 20:18:30 +0000 | [diff] [blame] | 315 | ArrayRef<RelTy> Rels) { |
| Eugene Leviant | c8c1b7b | 2016-11-25 08:27:15 +0000 | [diff] [blame] | 316 | auto *Sec = cast<EhInputSection<ELFT>>(Piece.ID); |
| Rafael Espindola | 2deeb60 | 2016-07-21 20:18:30 +0000 | [diff] [blame] | 317 | unsigned FirstRelI = Piece.FirstRelocation; |
| 318 | if (FirstRelI == (unsigned)-1) |
| Rafael Espindola | f340ca8 | 2017-02-15 01:29:23 +0000 | [diff] [blame] | 319 | return false; |
| Rafael Espindola | 2deeb60 | 2016-07-21 20:18:30 +0000 | [diff] [blame] | 320 | const RelTy &Rel = Rels[FirstRelI]; |
| 321 | SymbolBody &B = Sec->getFile()->getRelocTargetSym(Rel); |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 322 | auto *D = dyn_cast<DefinedRegular<ELFT>>(&B); |
| 323 | if (!D || !D->Section) |
| 324 | return false; |
| 325 | InputSectionBase<ELFT> *Target = D->Section->Repl; |
| 326 | return Target && Target->Live; |
| 327 | } |
| 328 | |
| 329 | // .eh_frame is a sequence of CIE or FDE records. In general, there |
| 330 | // is one CIE record per input object file which is followed by |
| 331 | // a list of FDEs. This function searches an existing CIE or create a new |
| 332 | // one and associates FDEs to the CIE. |
| Rui Ueyama | c0c9260 | 2016-02-05 22:56:03 +0000 | [diff] [blame] | 333 | template <class ELFT> |
| Rui Ueyama | fc467e7 | 2016-03-13 05:06:50 +0000 | [diff] [blame] | 334 | template <class RelTy> |
| Rui Ueyama | 0b9a903 | 2016-05-24 04:19:20 +0000 | [diff] [blame] | 335 | void EhOutputSection<ELFT>::addSectionAux(EhInputSection<ELFT> *Sec, |
| Rafael Espindola | 0f7ccc3 | 2016-04-05 14:47:28 +0000 | [diff] [blame] | 336 | ArrayRef<RelTy> Rels) { |
| Rafael Espindola | 1f5696f | 2016-05-24 16:03:27 +0000 | [diff] [blame] | 337 | const endianness E = ELFT::TargetEndianness; |
| Rafael Espindola | 820f4bb | 2016-05-24 15:17:47 +0000 | [diff] [blame] | 338 | |
| Rafael Espindola | 1f5696f | 2016-05-24 16:03:27 +0000 | [diff] [blame] | 339 | DenseMap<size_t, CieRecord *> OffsetToCie; |
| Rafael Espindola | 2deeb60 | 2016-07-21 20:18:30 +0000 | [diff] [blame] | 340 | for (EhSectionPiece &Piece : Sec->Pieces) { |
| Rafael Espindola | 1f5696f | 2016-05-24 16:03:27 +0000 | [diff] [blame] | 341 | // The empty record is the end marker. |
| Rui Ueyama | d884927 | 2016-05-25 16:37:01 +0000 | [diff] [blame] | 342 | if (Piece.size() == 4) |
| Rafael Espindola | 5ee9e7f | 2016-05-24 19:14:09 +0000 | [diff] [blame] | 343 | return; |
| Rafael Espindola | 1f5696f | 2016-05-24 16:03:27 +0000 | [diff] [blame] | 344 | |
| 345 | size_t Offset = Piece.InputOff; |
| Rui Ueyama | d884927 | 2016-05-25 16:37:01 +0000 | [diff] [blame] | 346 | uint32_t ID = read32<E>(Piece.data().data() + 4); |
| Rafael Espindola | 1f5696f | 2016-05-24 16:03:27 +0000 | [diff] [blame] | 347 | if (ID == 0) { |
| Eugene Leviant | c8c1b7b | 2016-11-25 08:27:15 +0000 | [diff] [blame] | 348 | OffsetToCie[Offset] = addCie(Piece, Rels); |
| Rafael Espindola | 1f5696f | 2016-05-24 16:03:27 +0000 | [diff] [blame] | 349 | continue; |
| 350 | } |
| 351 | |
| 352 | uint32_t CieOffset = Offset + 4 - ID; |
| 353 | CieRecord *Cie = OffsetToCie[CieOffset]; |
| 354 | if (!Cie) |
| Eugene Leviant | c8c1b7b | 2016-11-25 08:27:15 +0000 | [diff] [blame] | 355 | fatal(toString(Sec) + ": invalid CIE reference"); |
| Rafael Espindola | 1f5696f | 2016-05-24 16:03:27 +0000 | [diff] [blame] | 356 | |
| Eugene Leviant | c8c1b7b | 2016-11-25 08:27:15 +0000 | [diff] [blame] | 357 | if (!isFdeLive(Piece, Rels)) |
| Rafael Espindola | 1f5696f | 2016-05-24 16:03:27 +0000 | [diff] [blame] | 358 | continue; |
| 359 | Cie->FdePieces.push_back(&Piece); |
| Rui Ueyama | de9777a | 2016-05-23 16:30:41 +0000 | [diff] [blame] | 360 | NumFdes++; |
| Rafael Espindola | 0c6a4f1 | 2015-11-11 19:54:14 +0000 | [diff] [blame] | 361 | } |
| 362 | } |
| 363 | |
| 364 | template <class ELFT> |
| Rafael Espindola | e08e78d | 2016-11-09 23:23:45 +0000 | [diff] [blame] | 365 | void EhOutputSection<ELFT>::addSection(InputSectionData *C) { |
| Rui Ueyama | 0b9a903 | 2016-05-24 04:19:20 +0000 | [diff] [blame] | 366 | auto *Sec = cast<EhInputSection<ELFT>>(C); |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 367 | Sec->OutSec = this; |
| Rui Ueyama | 424b408 | 2016-06-17 01:18:46 +0000 | [diff] [blame] | 368 | this->updateAlignment(Sec->Alignment); |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 369 | Sections.push_back(Sec); |
| 370 | |
| 371 | // .eh_frame is a sequence of CIE or FDE records. This function |
| 372 | // splits it into pieces so that we can call |
| 373 | // SplitInputSection::getSectionPiece on the section. |
| Rui Ueyama | 88abd9b | 2016-05-22 23:53:00 +0000 | [diff] [blame] | 374 | Sec->split(); |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 375 | if (Sec->Pieces.empty()) |
| 376 | return; |
| 377 | |
| Rafael Espindola | 9f0c4bb | 2016-11-10 14:53:24 +0000 | [diff] [blame] | 378 | if (Sec->NumRelocations) { |
| 379 | if (Sec->AreRelocsRela) |
| 380 | addSectionAux(Sec, Sec->relas()); |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 381 | else |
| Rafael Espindola | 9f0c4bb | 2016-11-10 14:53:24 +0000 | [diff] [blame] | 382 | addSectionAux(Sec, Sec->rels()); |
| Rui Ueyama | 0de86c1 | 2016-01-27 22:23:44 +0000 | [diff] [blame] | 383 | return; |
| 384 | } |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 385 | addSectionAux(Sec, makeArrayRef<Elf_Rela>(nullptr, nullptr)); |
| Rafael Espindola | 0c6a4f1 | 2015-11-11 19:54:14 +0000 | [diff] [blame] | 386 | } |
| 387 | |
| Rafael Espindola | 91bd48a | 2015-12-24 20:44:06 +0000 | [diff] [blame] | 388 | template <class ELFT> |
| Rui Ueyama | 644ac65 | 2016-05-22 00:17:11 +0000 | [diff] [blame] | 389 | static void writeCieFde(uint8_t *Buf, ArrayRef<uint8_t> D) { |
| 390 | memcpy(Buf, D.data(), D.size()); |
| Rui Ueyama | c0449a6 | 2016-05-21 18:10:13 +0000 | [diff] [blame] | 391 | |
| 392 | // Fix the size field. -4 since size does not include the size field itself. |
| Rafael Espindola | 91bd48a | 2015-12-24 20:44:06 +0000 | [diff] [blame] | 393 | const endianness E = ELFT::TargetEndianness; |
| Rui Ueyama | 644ac65 | 2016-05-22 00:17:11 +0000 | [diff] [blame] | 394 | write32<E>(Buf, alignTo(D.size(), sizeof(typename ELFT::uint)) - 4); |
| Rafael Espindola | 56004c5 | 2016-04-07 14:22:09 +0000 | [diff] [blame] | 395 | } |
| 396 | |
| Rui Ueyama | 1e479c2 | 2016-05-23 15:07:59 +0000 | [diff] [blame] | 397 | template <class ELFT> void EhOutputSection<ELFT>::finalize() { |
| Rafael Espindola | 04a2e34 | 2016-11-09 01:42:41 +0000 | [diff] [blame] | 398 | if (this->Size) |
| Rui Ueyama | e9381bd | 2016-07-16 02:47:42 +0000 | [diff] [blame] | 399 | return; // Already finalized. |
| Rafael Espindola | 56004c5 | 2016-04-07 14:22:09 +0000 | [diff] [blame] | 400 | |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 401 | size_t Off = 0; |
| 402 | for (CieRecord *Cie : Cies) { |
| 403 | Cie->Piece->OutputOff = Off; |
| 404 | Off += alignTo(Cie->Piece->size(), sizeof(uintX_t)); |
| Rafael Espindola | 56004c5 | 2016-04-07 14:22:09 +0000 | [diff] [blame] | 405 | |
| Rafael Espindola | 113860b | 2016-10-20 10:55:58 +0000 | [diff] [blame] | 406 | for (EhSectionPiece *Fde : Cie->FdePieces) { |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 407 | Fde->OutputOff = Off; |
| 408 | Off += alignTo(Fde->size(), sizeof(uintX_t)); |
| Rafael Espindola | 56004c5 | 2016-04-07 14:22:09 +0000 | [diff] [blame] | 409 | } |
| 410 | } |
| Rafael Espindola | 04a2e34 | 2016-11-09 01:42:41 +0000 | [diff] [blame] | 411 | this->Size = Off; |
| Rafael Espindola | 91bd48a | 2015-12-24 20:44:06 +0000 | [diff] [blame] | 412 | } |
| 413 | |
| Rui Ueyama | e75e933 | 2016-05-23 03:00:33 +0000 | [diff] [blame] | 414 | template <class ELFT> static uint64_t readFdeAddr(uint8_t *Buf, int Size) { |
| 415 | const endianness E = ELFT::TargetEndianness; |
| 416 | switch (Size) { |
| 417 | case DW_EH_PE_udata2: |
| 418 | return read16<E>(Buf); |
| 419 | case DW_EH_PE_udata4: |
| 420 | return read32<E>(Buf); |
| 421 | case DW_EH_PE_udata8: |
| 422 | return read64<E>(Buf); |
| 423 | case DW_EH_PE_absptr: |
| 424 | if (ELFT::Is64Bits) |
| 425 | return read64<E>(Buf); |
| 426 | return read32<E>(Buf); |
| 427 | } |
| 428 | fatal("unknown FDE size encoding"); |
| 429 | } |
| 430 | |
| 431 | // Returns the VA to which a given FDE (on a mmap'ed buffer) is applied to. |
| 432 | // We need it to create .eh_frame_hdr section. |
| 433 | template <class ELFT> |
| Rui Ueyama | 1e479c2 | 2016-05-23 15:07:59 +0000 | [diff] [blame] | 434 | typename ELFT::uint EhOutputSection<ELFT>::getFdePc(uint8_t *Buf, size_t FdeOff, |
| Rui Ueyama | e75e933 | 2016-05-23 03:00:33 +0000 | [diff] [blame] | 435 | uint8_t Enc) { |
| Rui Ueyama | 2ab3d20 | 2016-05-23 16:36:47 +0000 | [diff] [blame] | 436 | // The starting address to which this FDE applies is |
| Rui Ueyama | e75e933 | 2016-05-23 03:00:33 +0000 | [diff] [blame] | 437 | // stored at FDE + 8 byte. |
| 438 | size_t Off = FdeOff + 8; |
| 439 | uint64_t Addr = readFdeAddr<ELFT>(Buf + Off, Enc & 0x7); |
| 440 | if ((Enc & 0x70) == DW_EH_PE_absptr) |
| 441 | return Addr; |
| 442 | if ((Enc & 0x70) == DW_EH_PE_pcrel) |
| Rafael Espindola | 04a2e34 | 2016-11-09 01:42:41 +0000 | [diff] [blame] | 443 | return Addr + this->Addr + Off; |
| Rui Ueyama | e75e933 | 2016-05-23 03:00:33 +0000 | [diff] [blame] | 444 | fatal("unknown FDE size relative encoding"); |
| 445 | } |
| 446 | |
| Rui Ueyama | 1e479c2 | 2016-05-23 15:07:59 +0000 | [diff] [blame] | 447 | template <class ELFT> void EhOutputSection<ELFT>::writeTo(uint8_t *Buf) { |
| Rafael Espindola | 0c6a4f1 | 2015-11-11 19:54:14 +0000 | [diff] [blame] | 448 | const endianness E = ELFT::TargetEndianness; |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 449 | for (CieRecord *Cie : Cies) { |
| 450 | size_t CieOffset = Cie->Piece->OutputOff; |
| Rui Ueyama | d884927 | 2016-05-25 16:37:01 +0000 | [diff] [blame] | 451 | writeCieFde<ELFT>(Buf + CieOffset, Cie->Piece->data()); |
| Rafael Espindola | 0c6a4f1 | 2015-11-11 19:54:14 +0000 | [diff] [blame] | 452 | |
| Rafael Espindola | 32aca87 | 2016-10-05 18:40:00 +0000 | [diff] [blame] | 453 | for (EhSectionPiece *Fde : Cie->FdePieces) { |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 454 | size_t Off = Fde->OutputOff; |
| Rui Ueyama | d884927 | 2016-05-25 16:37:01 +0000 | [diff] [blame] | 455 | writeCieFde<ELFT>(Buf + Off, Fde->data()); |
| Rafael Espindola | 56004c5 | 2016-04-07 14:22:09 +0000 | [diff] [blame] | 456 | |
| Rui Ueyama | f8b285c | 2016-05-22 23:16:14 +0000 | [diff] [blame] | 457 | // FDE's second word should have the offset to an associated CIE. |
| 458 | // Write it. |
| 459 | write32<E>(Buf + Off + 4, Off + 4 - CieOffset); |
| Rafael Espindola | 0c6a4f1 | 2015-11-11 19:54:14 +0000 | [diff] [blame] | 460 | } |
| 461 | } |
| 462 | |
| Rui Ueyama | 0b9a903 | 2016-05-24 04:19:20 +0000 | [diff] [blame] | 463 | for (EhInputSection<ELFT> *S : Sections) |
| Rafael Espindola | 22ef956 | 2016-04-13 01:40:19 +0000 | [diff] [blame] | 464 | S->relocate(Buf, nullptr); |
| Rui Ueyama | e75e933 | 2016-05-23 03:00:33 +0000 | [diff] [blame] | 465 | |
| 466 | // Construct .eh_frame_hdr. .eh_frame_hdr is a binary search table |
| Rui Ueyama | 2ab3d20 | 2016-05-23 16:36:47 +0000 | [diff] [blame] | 467 | // to get a FDE from an address to which FDE is applied. So here |
| Rui Ueyama | e75e933 | 2016-05-23 03:00:33 +0000 | [diff] [blame] | 468 | // we obtain two addresses and pass them to EhFrameHdr object. |
| Eugene Leviant | 952eb4d | 2016-11-21 15:52:10 +0000 | [diff] [blame] | 469 | if (In<ELFT>::EhFrameHdr) { |
| Rui Ueyama | 3b31e67 | 2016-05-23 16:24:16 +0000 | [diff] [blame] | 470 | for (CieRecord *Cie : Cies) { |
| Eugene Leviant | 531df4f | 2016-11-23 09:45:17 +0000 | [diff] [blame] | 471 | uint8_t Enc = getFdeEncoding<ELFT>(Cie->Piece); |
| Rui Ueyama | 3b31e67 | 2016-05-23 16:24:16 +0000 | [diff] [blame] | 472 | for (SectionPiece *Fde : Cie->FdePieces) { |
| Rui Ueyama | 6de2e68 | 2016-05-24 02:08:38 +0000 | [diff] [blame] | 473 | uintX_t Pc = getFdePc(Buf, Fde->OutputOff, Enc); |
| Rafael Espindola | 04a2e34 | 2016-11-09 01:42:41 +0000 | [diff] [blame] | 474 | uintX_t FdeVA = this->Addr + Fde->OutputOff; |
| Eugene Leviant | 952eb4d | 2016-11-21 15:52:10 +0000 | [diff] [blame] | 475 | In<ELFT>::EhFrameHdr->addFde(Pc, FdeVA); |
| Rui Ueyama | 3b31e67 | 2016-05-23 16:24:16 +0000 | [diff] [blame] | 476 | } |
| Rui Ueyama | e75e933 | 2016-05-23 03:00:33 +0000 | [diff] [blame] | 477 | } |
| 478 | } |
| Rafael Espindola | 0c6a4f1 | 2015-11-11 19:54:14 +0000 | [diff] [blame] | 479 | } |
| 480 | |
| 481 | template <class ELFT> |
| Rafael Espindola | 10897f1 | 2016-09-13 14:23:14 +0000 | [diff] [blame] | 482 | static typename ELFT::uint getOutFlags(InputSectionBase<ELFT> *S) { |
| Rafael Espindola | 1854a8e | 2016-10-26 12:36:56 +0000 | [diff] [blame] | 483 | return S->Flags & ~SHF_GROUP & ~SHF_COMPRESSED; |
| Rafael Espindola | 10897f1 | 2016-09-13 14:23:14 +0000 | [diff] [blame] | 484 | } |
| 485 | |
| Rafael Espindola | bd3ab09 | 2017-01-05 14:52:46 +0000 | [diff] [blame] | 486 | namespace llvm { |
| 487 | template <> struct DenseMapInfo<lld::elf::SectionKey> { |
| 488 | static lld::elf::SectionKey getEmptyKey(); |
| 489 | static lld::elf::SectionKey getTombstoneKey(); |
| 490 | static unsigned getHashValue(const lld::elf::SectionKey &Val); |
| 491 | static bool isEqual(const lld::elf::SectionKey &LHS, |
| 492 | const lld::elf::SectionKey &RHS); |
| 493 | }; |
| 494 | } |
| 495 | |
| Rafael Espindola | 10897f1 | 2016-09-13 14:23:14 +0000 | [diff] [blame] | 496 | template <class ELFT> |
| Rafael Espindola | 7244708 | 2017-01-05 14:35:41 +0000 | [diff] [blame] | 497 | static SectionKey createKey(InputSectionBase<ELFT> *C, StringRef OutsecName) { |
| Rafael Espindola | 3371398 | 2017-01-05 14:20:35 +0000 | [diff] [blame] | 498 | // The ELF spec just says |
| 499 | // ---------------------------------------------------------------- |
| 500 | // In the first phase, input sections that match in name, type and |
| 501 | // attribute flags should be concatenated into single sections. |
| 502 | // ---------------------------------------------------------------- |
| 503 | // |
| 504 | // However, it is clear that at least some flags have to be ignored for |
| 505 | // section merging. At the very least SHF_GROUP and SHF_COMPRESSED have to be |
| 506 | // ignored. We should not have two output .text sections just because one was |
| 507 | // in a group and another was not for example. |
| 508 | // |
| 509 | // It also seems that that wording was a late addition and didn't get the |
| 510 | // necessary scrutiny. |
| 511 | // |
| 512 | // Merging sections with different flags is expected by some users. One |
| 513 | // reason is that if one file has |
| 514 | // |
| 515 | // int *const bar __attribute__((section(".foo"))) = (int *)0; |
| 516 | // |
| 517 | // gcc with -fPIC will produce a read only .foo section. But if another |
| 518 | // file has |
| 519 | // |
| 520 | // int zed; |
| 521 | // int *const bar __attribute__((section(".foo"))) = (int *)&zed; |
| 522 | // |
| 523 | // gcc with -fPIC will produce a read write section. |
| 524 | // |
| 525 | // Last but not least, when using linker script the merge rules are forced by |
| 526 | // the script. Unfortunately, linker scripts are name based. This means that |
| 527 | // expressions like *(.foo*) can refer to multiple input sections with |
| 528 | // different flags. We cannot put them in different output sections or we |
| 529 | // would produce wrong results for |
| 530 | // |
| 531 | // start = .; *(.foo.*) end = .; *(.bar) |
| 532 | // |
| 533 | // and a mapping of .foo1 and .bar1 to one section and .foo2 and .bar2 to |
| 534 | // another. The problem is that there is no way to layout those output |
| 535 | // sections such that the .foo sections are the only thing between the start |
| 536 | // and end symbols. |
| 537 | // |
| 538 | // Given the above issues, we instead merge sections by name and error on |
| 539 | // incompatible types and flags. |
| Rafael Espindola | 17c3583 | 2016-09-13 12:25:30 +0000 | [diff] [blame] | 540 | |
| Rafael Espindola | 3371398 | 2017-01-05 14:20:35 +0000 | [diff] [blame] | 541 | typedef typename ELFT::uint uintX_t; |
| Rafael Espindola | 3371398 | 2017-01-05 14:20:35 +0000 | [diff] [blame] | 542 | |
| Rafael Espindola | 17c3583 | 2016-09-13 12:25:30 +0000 | [diff] [blame] | 543 | uintX_t Alignment = 0; |
| Rafael Espindola | 9e9754b | 2017-02-03 13:06:18 +0000 | [diff] [blame] | 544 | uintX_t Flags = 0; |
| 545 | if (Config->Relocatable && (C->Flags & SHF_MERGE)) { |
| Rafael Espindola | 1854a8e | 2016-10-26 12:36:56 +0000 | [diff] [blame] | 546 | Alignment = std::max<uintX_t>(C->Alignment, C->Entsize); |
| Rafael Espindola | 9e9754b | 2017-02-03 13:06:18 +0000 | [diff] [blame] | 547 | Flags = C->Flags & (SHF_MERGE | SHF_STRINGS); |
| 548 | } |
| Rafael Espindola | 17c3583 | 2016-09-13 12:25:30 +0000 | [diff] [blame] | 549 | |
| Rafael Espindola | 7244708 | 2017-01-05 14:35:41 +0000 | [diff] [blame] | 550 | return SectionKey{OutsecName, Flags, Alignment}; |
| Rafael Espindola | 17c3583 | 2016-09-13 12:25:30 +0000 | [diff] [blame] | 551 | } |
| 552 | |
| Rafael Espindola | bd3ab09 | 2017-01-05 14:52:46 +0000 | [diff] [blame] | 553 | template <class ELFT> OutputSectionFactory<ELFT>::OutputSectionFactory() {} |
| 554 | |
| 555 | template <class ELFT> OutputSectionFactory<ELFT>::~OutputSectionFactory() {} |
| 556 | |
| George Rimar | 6892afa | 2016-07-12 09:49:43 +0000 | [diff] [blame] | 557 | |
| Rafael Espindola | 3371398 | 2017-01-05 14:20:35 +0000 | [diff] [blame] | 558 | static uint64_t getIncompatibleFlags(uint64_t Flags) { |
| 559 | return Flags & (SHF_ALLOC | SHF_TLS); |
| 560 | } |
| 561 | |
| Eugene Leviant | 0c0789b | 2017-01-31 10:26:52 +0000 | [diff] [blame] | 562 | // We allow sections of types listed below to merged into a |
| 563 | // single progbits section. This is typically done by linker |
| 564 | // scripts. Merging nobits and progbits will force disk space |
| 565 | // to be allocated for nobits sections. Other ones don't require |
| 566 | // any special treatment on top of progbits, so there doesn't |
| 567 | // seem to be a harm in merging them. |
| 568 | static bool canMergeToProgbits(unsigned Type) { |
| 569 | return Type == SHT_NOBITS || Type == SHT_PROGBITS || Type == SHT_INIT_ARRAY || |
| 570 | Type == SHT_PREINIT_ARRAY || Type == SHT_FINI_ARRAY || |
| 571 | Type == SHT_NOTE; |
| 572 | } |
| 573 | |
| Rafael Espindola | 10897f1 | 2016-09-13 14:23:14 +0000 | [diff] [blame] | 574 | template <class ELFT> |
| Rafael Espindola | e08e78d | 2016-11-09 23:23:45 +0000 | [diff] [blame] | 575 | std::pair<OutputSectionBase *, bool> |
| Rafael Espindola | cfe53df | 2017-02-03 21:59:15 +0000 | [diff] [blame] | 576 | OutputSectionFactory<ELFT>::create(InputSectionBase<ELFT> *C, |
| 577 | StringRef OutsecName) { |
| 578 | SectionKey Key = createKey(C, OutsecName); |
| Rafael Espindola | 10897f1 | 2016-09-13 14:23:14 +0000 | [diff] [blame] | 579 | uintX_t Flags = getOutFlags(C); |
| Rafael Espindola | e08e78d | 2016-11-09 23:23:45 +0000 | [diff] [blame] | 580 | OutputSectionBase *&Sec = Map[Key]; |
| Rafael Espindola | 10897f1 | 2016-09-13 14:23:14 +0000 | [diff] [blame] | 581 | if (Sec) { |
| Rafael Espindola | 3371398 | 2017-01-05 14:20:35 +0000 | [diff] [blame] | 582 | if (getIncompatibleFlags(Sec->Flags) != getIncompatibleFlags(C->Flags)) |
| 583 | error("Section has flags incompatible with others with the same name " + |
| 584 | toString(C)); |
| Eugene Leviant | 0c0789b | 2017-01-31 10:26:52 +0000 | [diff] [blame] | 585 | if (Sec->Type != C->Type) { |
| 586 | if (canMergeToProgbits(Sec->Type) && canMergeToProgbits(C->Type)) |
| 587 | Sec->Type = SHT_PROGBITS; |
| 588 | else |
| 589 | error("Section has different type from others with the same name " + |
| 590 | toString(C)); |
| 591 | } |
| Rafael Espindola | 04a2e34 | 2016-11-09 01:42:41 +0000 | [diff] [blame] | 592 | Sec->Flags |= Flags; |
| Rafael Espindola | 10897f1 | 2016-09-13 14:23:14 +0000 | [diff] [blame] | 593 | return {Sec, false}; |
| 594 | } |
| 595 | |
| Rafael Espindola | 1854a8e | 2016-10-26 12:36:56 +0000 | [diff] [blame] | 596 | uint32_t Type = C->Type; |
| Rafael Espindola | 9e9754b | 2017-02-03 13:06:18 +0000 | [diff] [blame] | 597 | if (C->kind() == InputSectionBase<ELFT>::EHFrame) |
| George Rimar | 6892afa | 2016-07-12 09:49:43 +0000 | [diff] [blame] | 598 | return {Out<ELFT>::EhFrame, false}; |
| Rafael Espindola | 9e9754b | 2017-02-03 13:06:18 +0000 | [diff] [blame] | 599 | Sec = make<OutputSection<ELFT>>(Key.Name, Type, Flags); |
| George Rimar | 6892afa | 2016-07-12 09:49:43 +0000 | [diff] [blame] | 600 | return {Sec, true}; |
| 601 | } |
| 602 | |
| Rafael Espindola | 7244708 | 2017-01-05 14:35:41 +0000 | [diff] [blame] | 603 | SectionKey DenseMapInfo<SectionKey>::getEmptyKey() { |
| 604 | return SectionKey{DenseMapInfo<StringRef>::getEmptyKey(), 0, 0}; |
| George Rimar | 6892afa | 2016-07-12 09:49:43 +0000 | [diff] [blame] | 605 | } |
| 606 | |
| Rafael Espindola | 7244708 | 2017-01-05 14:35:41 +0000 | [diff] [blame] | 607 | SectionKey DenseMapInfo<SectionKey>::getTombstoneKey() { |
| 608 | return SectionKey{DenseMapInfo<StringRef>::getTombstoneKey(), 0, 0}; |
| George Rimar | 6892afa | 2016-07-12 09:49:43 +0000 | [diff] [blame] | 609 | } |
| 610 | |
| Rafael Espindola | 7244708 | 2017-01-05 14:35:41 +0000 | [diff] [blame] | 611 | unsigned DenseMapInfo<SectionKey>::getHashValue(const SectionKey &Val) { |
| Rafael Espindola | 3371398 | 2017-01-05 14:20:35 +0000 | [diff] [blame] | 612 | return hash_combine(Val.Name, Val.Flags, Val.Alignment); |
| George Rimar | 6892afa | 2016-07-12 09:49:43 +0000 | [diff] [blame] | 613 | } |
| 614 | |
| Rafael Espindola | 7244708 | 2017-01-05 14:35:41 +0000 | [diff] [blame] | 615 | bool DenseMapInfo<SectionKey>::isEqual(const SectionKey &LHS, |
| 616 | const SectionKey &RHS) { |
| George Rimar | 6892afa | 2016-07-12 09:49:43 +0000 | [diff] [blame] | 617 | return DenseMapInfo<StringRef>::isEqual(LHS.Name, RHS.Name) && |
| Rafael Espindola | 3371398 | 2017-01-05 14:20:35 +0000 | [diff] [blame] | 618 | LHS.Flags == RHS.Flags && LHS.Alignment == RHS.Alignment; |
| George Rimar | 6892afa | 2016-07-12 09:49:43 +0000 | [diff] [blame] | 619 | } |
| 620 | |
| Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 621 | namespace lld { |
| Rafael Espindola | e0df00b | 2016-02-28 00:25:54 +0000 | [diff] [blame] | 622 | namespace elf { |
| Rafael Espindola | e08e78d | 2016-11-09 23:23:45 +0000 | [diff] [blame] | 623 | |
| 624 | template void OutputSectionBase::writeHeaderTo<ELF32LE>(ELF32LE::Shdr *Shdr); |
| 625 | template void OutputSectionBase::writeHeaderTo<ELF32BE>(ELF32BE::Shdr *Shdr); |
| 626 | template void OutputSectionBase::writeHeaderTo<ELF64LE>(ELF64LE::Shdr *Shdr); |
| 627 | template void OutputSectionBase::writeHeaderTo<ELF64BE>(ELF64BE::Shdr *Shdr); |
| Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 628 | |
| Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 629 | template class OutputSection<ELF32LE>; |
| 630 | template class OutputSection<ELF32BE>; |
| 631 | template class OutputSection<ELF64LE>; |
| 632 | template class OutputSection<ELF64BE>; |
| 633 | |
| Rui Ueyama | 1e479c2 | 2016-05-23 15:07:59 +0000 | [diff] [blame] | 634 | template class EhOutputSection<ELF32LE>; |
| 635 | template class EhOutputSection<ELF32BE>; |
| 636 | template class EhOutputSection<ELF64LE>; |
| 637 | template class EhOutputSection<ELF64BE>; |
| Rafael Espindola | 0c6a4f1 | 2015-11-11 19:54:14 +0000 | [diff] [blame] | 638 | |
| George Rimar | 6892afa | 2016-07-12 09:49:43 +0000 | [diff] [blame] | 639 | template class OutputSectionFactory<ELF32LE>; |
| 640 | template class OutputSectionFactory<ELF32BE>; |
| 641 | template class OutputSectionFactory<ELF64LE>; |
| 642 | template class OutputSectionFactory<ELF64BE>; |
| Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 643 | } |
| 644 | } |