Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 1 | //===- OutputSections.h -----------------------------------------*- C++ -*-===// |
| 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 | #ifndef LLD_ELF_OUTPUT_SECTIONS_H |
| 11 | #define LLD_ELF_OUTPUT_SECTIONS_H |
| 12 | |
Davide Italiano | 85121bb | 2015-09-25 03:56:11 +0000 | [diff] [blame] | 13 | #include "Config.h" |
Rafael Espindola | 5616adf | 2017-03-08 22:36:28 +0000 | [diff] [blame] | 14 | #include "InputSection.h" |
Rafael Espindola | 8c022ca | 2017-07-27 19:22:43 +0000 | [diff] [blame] | 15 | #include "LinkerScript.h" |
Simon Atanasyan | 4132511 | 2016-06-19 21:39:37 +0000 | [diff] [blame] | 16 | #include "Relocations.h" |
Rui Ueyama | 3f85170 | 2017-10-02 21:00:41 +0000 | [diff] [blame] | 17 | #include "lld/Common/LLVM.h" |
Rui Ueyama | a0752a5 | 2016-03-13 20:28:29 +0000 | [diff] [blame] | 18 | #include "llvm/MC/StringTableBuilder.h" |
| 19 | #include "llvm/Object/ELF.h" |
Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 20 | |
| 21 | namespace lld { |
Rafael Espindola | e0df00b | 2016-02-28 00:25:54 +0000 | [diff] [blame] | 22 | namespace elf { |
Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 23 | |
Rafael Espindola | 17cb7c0 | 2016-12-19 17:01:01 +0000 | [diff] [blame] | 24 | struct PhdrEntry; |
Rui Ueyama | f52496e | 2017-11-03 21:21:47 +0000 | [diff] [blame] | 25 | class Symbol; |
Rafael Espindola | 2deeb60 | 2016-07-21 20:18:30 +0000 | [diff] [blame] | 26 | struct EhSectionPiece; |
Rafael Espindola | 5c02b74 | 2017-03-06 21:17:18 +0000 | [diff] [blame] | 27 | class EhInputSection; |
Rafael Espindola | 774ea7d | 2017-02-23 16:49:07 +0000 | [diff] [blame] | 28 | class InputSection; |
Rafael Espindola | b4c9b81 | 2017-02-23 02:28:28 +0000 | [diff] [blame] | 29 | class InputSectionBase; |
Rafael Espindola | 6119b86 | 2017-03-06 20:23:56 +0000 | [diff] [blame] | 30 | class MergeInputSection; |
Rafael Espindola | 24e6f36 | 2017-02-24 15:07:30 +0000 | [diff] [blame] | 31 | class OutputSection; |
Rui Ueyama | 709fb2bb1 | 2017-07-26 22:13:32 +0000 | [diff] [blame] | 32 | template <class ELFT> class ObjFile; |
Peter Collingbourne | 21a12fc | 2016-04-27 20:22:31 +0000 | [diff] [blame] | 33 | template <class ELFT> class SharedFile; |
Rui Ueyama | 4076fa1 | 2017-02-26 23:35:34 +0000 | [diff] [blame] | 34 | class SharedSymbol; |
Peter Collingbourne | e9a9e0a | 2017-11-06 04:35:31 +0000 | [diff] [blame] | 35 | class Defined; |
Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 36 | |
Rafael Espindola | 7167585 | 2015-09-22 00:16:19 +0000 | [diff] [blame] | 37 | // This represents a section in an output file. |
Rafael Espindola | 24e6f36 | 2017-02-24 15:07:30 +0000 | [diff] [blame] | 38 | // It is composed of multiple InputSections. |
Rafael Espindola | 7167585 | 2015-09-22 00:16:19 +0000 | [diff] [blame] | 39 | // The writer creates multiple OutputSections and assign them unique, |
Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 40 | // non-overlapping file offsets and VAs. |
Rafael Espindola | 8c022ca | 2017-07-27 19:22:43 +0000 | [diff] [blame] | 41 | class OutputSection final : public BaseCommand, public SectionBase { |
Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 42 | public: |
Rafael Espindola | 24e6f36 | 2017-02-24 15:07:30 +0000 | [diff] [blame] | 43 | OutputSection(StringRef Name, uint32_t Type, uint64_t Flags); |
Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 44 | |
Rafael Espindola | 5616adf | 2017-03-08 22:36:28 +0000 | [diff] [blame] | 45 | static bool classof(const SectionBase *S) { |
| 46 | return S->kind() == SectionBase::Output; |
| 47 | } |
Rui Ueyama | 5908c2f | 2017-10-11 02:28:28 +0000 | [diff] [blame] | 48 | |
Rafael Espindola | 8c022ca | 2017-07-27 19:22:43 +0000 | [diff] [blame] | 49 | static bool classof(const BaseCommand *C); |
Rafael Espindola | 5616adf | 2017-03-08 22:36:28 +0000 | [diff] [blame] | 50 | |
Rafael Espindola | 4879864 | 2018-01-25 19:02:08 +0000 | [diff] [blame] | 51 | uint64_t getLMA() const { return PtLoad ? Addr + PtLoad->LMAOffset : Addr; } |
Rafael Espindola | e08e78d | 2016-11-09 23:23:45 +0000 | [diff] [blame] | 52 | template <typename ELFT> void writeHeaderTo(typename ELFT::Shdr *SHdr); |
Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 53 | |
Rui Ueyama | 2317d0d | 2015-10-15 20:55:22 +0000 | [diff] [blame] | 54 | unsigned SectionIndex; |
Rafael Espindola | 5210141 | 2017-05-12 14:52:22 +0000 | [diff] [blame] | 55 | unsigned SortRank; |
Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 56 | |
Rafael Espindola | 0b11367 | 2016-07-27 14:10:56 +0000 | [diff] [blame] | 57 | uint32_t getPhdrFlags() const; |
Rui Ueyama | 3b04d83 | 2016-07-14 05:46:24 +0000 | [diff] [blame] | 58 | |
George Rimar | 582ede8 | 2017-09-07 10:53:07 +0000 | [diff] [blame] | 59 | // Pointer to the PT_LOAD segment, which this section resides in. This field |
| 60 | // is used to correctly compute file offset of a section. When two sections |
| 61 | // share the same load segment, difference between their file offsets should |
| 62 | // be equal to difference between their virtual addresses. To compute some |
| 63 | // section offset we use the following formula: Off = Off_first + VA - |
| 64 | // VA_first, where Off_first and VA_first is file offset and VA of first |
| 65 | // section in PT_LOAD. |
| 66 | PhdrEntry *PtLoad = nullptr; |
Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 67 | |
George Rimar | 990c9cb | 2017-06-07 09:20:35 +0000 | [diff] [blame] | 68 | // Pointer to a relocation section for this section. Usually nullptr because |
| 69 | // we consume relocations, but if --emit-relocs is specified (which is rare), |
| 70 | // it may have a non-null value. |
| 71 | OutputSection *RelocationSection = nullptr; |
| 72 | |
James Henderson | 8d0efdd | 2017-12-12 11:51:13 +0000 | [diff] [blame] | 73 | // Initially this field is the number of InputSections that have been added to |
| 74 | // the OutputSection so far. Later on, after a call to assignAddresses, it |
| 75 | // corresponds to the Elf_Shdr member. |
Rafael Espindola | e08e78d | 2016-11-09 23:23:45 +0000 | [diff] [blame] | 76 | uint64_t Size = 0; |
James Henderson | 8d0efdd | 2017-12-12 11:51:13 +0000 | [diff] [blame] | 77 | |
| 78 | // The following fields correspond to Elf_Shdr members. |
Rafael Espindola | e08e78d | 2016-11-09 23:23:45 +0000 | [diff] [blame] | 79 | uint64_t Offset = 0; |
Rafael Espindola | e08e78d | 2016-11-09 23:23:45 +0000 | [diff] [blame] | 80 | uint64_t Addr = 0; |
Rafael Espindola | 04a2e34 | 2016-11-09 01:42:41 +0000 | [diff] [blame] | 81 | uint32_t ShName = 0; |
Rafael Espindola | 5805c4f | 2015-09-21 21:38:08 +0000 | [diff] [blame] | 82 | |
Rui Ueyama | 0e2bfb1 | 2017-10-07 00:43:31 +0000 | [diff] [blame] | 83 | void addSection(InputSection *IS); |
Eugene Leviant | 84569e6 | 2016-11-29 08:05:44 +0000 | [diff] [blame] | 84 | |
| 85 | // Location in the output buffer. |
| 86 | uint8_t *Loc = nullptr; |
Rafael Espindola | 8c022ca | 2017-07-27 19:22:43 +0000 | [diff] [blame] | 87 | |
| 88 | // The following members are normally only used in linker scripts. |
| 89 | MemoryRegion *MemRegion = nullptr; |
Rafael Espindola | 567175f | 2018-01-25 01:36:36 +0000 | [diff] [blame] | 90 | MemoryRegion *LMARegion = nullptr; |
Rafael Espindola | 8c022ca | 2017-07-27 19:22:43 +0000 | [diff] [blame] | 91 | Expr AddrExpr; |
| 92 | Expr AlignExpr; |
| 93 | Expr LMAExpr; |
| 94 | Expr SubalignExpr; |
Rui Ueyama | 6b394ca | 2017-10-11 01:50:56 +0000 | [diff] [blame] | 95 | std::vector<BaseCommand *> SectionCommands; |
Rafael Espindola | 8c022ca | 2017-07-27 19:22:43 +0000 | [diff] [blame] | 96 | std::vector<StringRef> Phdrs; |
| 97 | llvm::Optional<uint32_t> Filler; |
| 98 | ConstraintKind Constraint = ConstraintKind::NoConstraint; |
| 99 | std::string Location; |
| 100 | std::string MemoryRegionName; |
George Rimar | 5d01a8b | 2018-01-12 09:07:35 +0000 | [diff] [blame] | 101 | std::string LMARegionName; |
George Rimar | 1c08e9f | 2018-02-16 10:42:58 +0000 | [diff] [blame] | 102 | bool NonAlloc = false; |
Rafael Espindola | 8c022ca | 2017-07-27 19:22:43 +0000 | [diff] [blame] | 103 | bool Noload = false; |
George Rimar | c4df670 | 2018-03-01 12:27:04 +0000 | [diff] [blame^] | 104 | bool ExpressionsUseSymbols = false; |
Rafael Espindola | 8c022ca | 2017-07-27 19:22:43 +0000 | [diff] [blame] | 105 | |
| 106 | template <class ELFT> void finalize(); |
| 107 | template <class ELFT> void writeTo(uint8_t *Buf); |
| 108 | template <class ELFT> void maybeCompress(); |
Rafael Espindola | 8c022ca | 2017-07-27 19:22:43 +0000 | [diff] [blame] | 109 | |
| 110 | void sort(std::function<int(InputSectionBase *S)> Order); |
| 111 | void sortInitFini(); |
| 112 | void sortCtorsDtors(); |
Rui Ueyama | 40bd97a | 2017-10-06 21:42:37 +0000 | [diff] [blame] | 113 | |
| 114 | private: |
| 115 | // Used for implementation of --compress-debug-sections option. |
Rafael Espindola | 10bcc1c | 2017-12-12 17:37:01 +0000 | [diff] [blame] | 116 | std::vector<uint8_t> ZDebugHeader; |
| 117 | llvm::SmallVector<char, 1> CompressedData; |
| 118 | |
| 119 | uint32_t getFiller(); |
| 120 | }; |
| 121 | |
Rafael Espindola | 8c022ca | 2017-07-27 19:22:43 +0000 | [diff] [blame] | 122 | int getPriority(StringRef S); |
| 123 | |
George Rimar | 563e4f2 | 2018-02-22 09:55:28 +0000 | [diff] [blame] | 124 | std::vector<InputSection *> getInputSections(OutputSection* OS); |
| 125 | |
Rui Ueyama | 9d1bacb1 | 2017-02-27 02:31:26 +0000 | [diff] [blame] | 126 | // All output sections that are handled by the linker specially are |
Rui Ueyama | 15ef5e1 | 2015-10-07 19:18:16 +0000 | [diff] [blame] | 127 | // globally accessible. Writer initializes them, so don't use them |
| 128 | // until Writer is initialized. |
Rui Ueyama | 9d1bacb1 | 2017-02-27 02:31:26 +0000 | [diff] [blame] | 129 | struct Out { |
Rui Ueyama | cfadbd9 | 2016-11-01 23:12:51 +0000 | [diff] [blame] | 130 | static uint8_t First; |
Rafael Espindola | 24e6f36 | 2017-02-24 15:07:30 +0000 | [diff] [blame] | 131 | static OutputSection *Opd; |
Hal Finkel | daedc12 | 2015-10-12 23:16:53 +0000 | [diff] [blame] | 132 | static uint8_t *OpdBuf; |
Rafael Espindola | 17cb7c0 | 2016-12-19 17:01:01 +0000 | [diff] [blame] | 133 | static PhdrEntry *TlsPhdr; |
Rafael Espindola | 24e6f36 | 2017-02-24 15:07:30 +0000 | [diff] [blame] | 134 | static OutputSection *DebugInfo; |
| 135 | static OutputSection *ElfHeader; |
| 136 | static OutputSection *ProgramHeaders; |
| 137 | static OutputSection *PreinitArray; |
| 138 | static OutputSection *InitArray; |
| 139 | static OutputSection *FiniArray; |
Rui Ueyama | 15ef5e1 | 2015-10-07 19:18:16 +0000 | [diff] [blame] | 140 | }; |
Rui Ueyama | d888d10 | 2015-10-09 19:34:55 +0000 | [diff] [blame] | 141 | |
George Rimar | 67c6072 | 2017-07-18 11:55:35 +0000 | [diff] [blame] | 142 | } // namespace elf |
| 143 | } // namespace lld |
Rui Ueyama | 40bd97a | 2017-10-06 21:42:37 +0000 | [diff] [blame] | 144 | |
Rafael Espindola | 6386628 | 2017-02-16 19:23:15 +0000 | [diff] [blame] | 145 | namespace lld { |
| 146 | namespace elf { |
George Rimar | 6892afa | 2016-07-12 09:49:43 +0000 | [diff] [blame] | 147 | |
George Rimar | 78aa270 | 2017-03-13 14:40:58 +0000 | [diff] [blame] | 148 | uint64_t getHeaderSize(); |
Rafael Espindola | 0d4b6d5 | 2016-09-22 16:47:21 +0000 | [diff] [blame] | 149 | |
Rafael Espindola | f51c805 | 2017-06-13 23:26:31 +0000 | [diff] [blame] | 150 | extern std::vector<OutputSection *> OutputSections; |
Rafael Espindola | e0df00b | 2016-02-28 00:25:54 +0000 | [diff] [blame] | 151 | } // namespace elf |
Eugene Zelenko | 6e43b49 | 2015-11-04 02:11:57 +0000 | [diff] [blame] | 152 | } // namespace lld |
| 153 | |
George Rimar | 6892afa | 2016-07-12 09:49:43 +0000 | [diff] [blame] | 154 | #endif |