Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 | [diff] [blame] | 1 | //===- Symbols.cpp --------------------------------------------------------===// |
| 2 | // |
Chandler Carruth | 2946cd7 | 2019-01-19 08:50:56 | [diff] [blame] | 3 | // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. |
| 4 | // See https://llvm.org/LICENSE.txt for license information. |
| 5 | // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 | [diff] [blame] | 6 | // |
| 7 | //===----------------------------------------------------------------------===// |
| 8 | |
| 9 | #include "Symbols.h" |
Michael J. Spencer | cdae0a4 | 2015-07-28 22:58:25 | [diff] [blame] | 10 | #include "InputFiles.h" |
Rui Ueyama | b5a6970 | 2016-02-01 21:00:35 | [diff] [blame] | 11 | #include "InputSection.h" |
| 12 | #include "OutputSections.h" |
Rui Ueyama | e8a6102 | 2016-11-05 23:05:47 | [diff] [blame] | 13 | #include "SyntheticSections.h" |
Rui Ueyama | b5a6970 | 2016-02-01 21:00:35 | [diff] [blame] | 14 | #include "Target.h" |
Rafael Espindola | 17cb7c0 | 2016-12-19 17:01:01 | [diff] [blame] | 15 | #include "Writer.h" |
Bob Haarman | b8a59c8 | 2017-10-25 22:28:38 | [diff] [blame] | 16 | #include "lld/Common/ErrorHandler.h" |
Rui Ueyama | 53fe469 | 2017-11-28 02:15:26 | [diff] [blame] | 17 | #include "lld/Common/Strings.h" |
Michael J. Spencer | 1b348a6 | 2015-09-04 22:28:10 | [diff] [blame] | 18 | #include "llvm/ADT/STLExtras.h" |
Fangrui Song | 2325788 | 2020-04-05 04:31:36 | [diff] [blame] | 19 | #include "llvm/Support/FileSystem.h" |
Eugene Leviant | c958d8d | 2016-10-12 08:19:30 | [diff] [blame] | 20 | #include "llvm/Support/Path.h" |
Rui Ueyama | c72ba3a | 2016-11-23 04:57:25 | [diff] [blame] | 21 | #include <cstring> |
Michael J. Spencer | 1b348a6 | 2015-09-04 22:28:10 | [diff] [blame] | 22 | |
| 23 | using namespace llvm; |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 | [diff] [blame] | 24 | using namespace llvm::object; |
Rafael Espindola | 78471f0 | 2015-09-01 23:12:52 | [diff] [blame] | 25 | using namespace llvm::ELF; |
Fangrui Song | 07837b8 | 2020-05-15 05:18:58 | [diff] [blame] | 26 | using namespace lld; |
| 27 | using namespace lld::elf; |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 | [diff] [blame] | 28 | |
Fangrui Song | bd8cfe6 | 2019-10-07 08:31:18 | [diff] [blame] | 29 | // Returns a symbol for an error message. |
| 30 | static std::string demangle(StringRef symName) { |
| 31 | if (elf::config->demangle) |
| 32 | return demangleItanium(symName); |
Benjamin Kramer | adcd026 | 2020-01-28 19:23:46 | [diff] [blame] | 33 | return std::string(symName); |
Fangrui Song | bd8cfe6 | 2019-10-07 08:31:18 | [diff] [blame] | 34 | } |
Michael J. Spencer | 84487f1 | 2015-07-24 21:03:07 | [diff] [blame] | 35 | |
Fangrui Song | 07837b8 | 2020-05-15 05:18:58 | [diff] [blame] | 36 | std::string lld::toString(const elf::Symbol &sym) { |
Fangrui Song | f2036a1 | 2020-03-28 22:48:38 | [diff] [blame] | 37 | StringRef name = sym.getName(); |
| 38 | std::string ret = demangle(name); |
| 39 | |
Fangrui Song | 941e933 | 2020-12-01 16:54:01 | [diff] [blame] | 40 | const char *suffix = sym.getVersionSuffix(); |
| 41 | if (*suffix == '@') |
| 42 | ret += suffix; |
Fangrui Song | f2036a1 | 2020-03-28 22:48:38 | [diff] [blame] | 43 | return ret; |
| 44 | } |
| 45 | |
Fangrui Song | 07837b8 | 2020-05-15 05:18:58 | [diff] [blame] | 46 | std::string lld::toELFString(const Archive::Symbol &b) { |
Fangrui Song | bd8cfe6 | 2019-10-07 08:31:18 | [diff] [blame] | 47 | return demangle(b.getName()); |
| 48 | } |
| 49 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 50 | Defined *ElfSym::bss; |
| 51 | Defined *ElfSym::etext1; |
| 52 | Defined *ElfSym::etext2; |
| 53 | Defined *ElfSym::edata1; |
| 54 | Defined *ElfSym::edata2; |
| 55 | Defined *ElfSym::end1; |
| 56 | Defined *ElfSym::end2; |
| 57 | Defined *ElfSym::globalOffsetTable; |
| 58 | Defined *ElfSym::mipsGp; |
| 59 | Defined *ElfSym::mipsGpDisp; |
| 60 | Defined *ElfSym::mipsLocalGp; |
| 61 | Defined *ElfSym::relaIpltStart; |
| 62 | Defined *ElfSym::relaIpltEnd; |
| 63 | Defined *ElfSym::riscvGlobalPointer; |
| 64 | Defined *ElfSym::tlsModuleBase; |
Fangrui Song | ce3c5da | 2020-10-22 22:26:52 | [diff] [blame] | 65 | DenseMap<const Symbol *, std::pair<const InputFile *, const InputFile *>> |
| 66 | elf::backwardReferences; |
Fangrui Song | a954bb1 | 2021-09-20 16:52:30 | [diff] [blame] | 67 | SmallVector<std::tuple<std::string, const InputFile *, const Symbol &>, 0> |
| 68 | elf::whyExtract; |
Rui Ueyama | 80474a2 | 2017-02-28 19:29:55 | [diff] [blame] | 69 | |
Fangrui Song | a8024df | 2021-12-13 03:12:01 | [diff] [blame] | 70 | static uint64_t getSymVA(const Symbol &sym, int64_t addend) { |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 71 | switch (sym.kind()) { |
Peter Collingbourne | e9a9e0a | 2017-11-06 04:35:31 | [diff] [blame] | 72 | case Symbol::DefinedKind: { |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 73 | auto &d = cast<Defined>(sym); |
| 74 | SectionBase *isec = d.section; |
Rui Ueyama | b5a6970 | 2016-02-01 21:00:35 | [diff] [blame] | 75 | |
| 76 | // This is an absolute symbol. |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 77 | if (!isec) |
| 78 | return d.value; |
Rui Ueyama | b5a6970 | 2016-02-01 21:00:35 | [diff] [blame] | 79 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 80 | assert(isec != &InputSection::discarded); |
Rafael Espindola | f4d6e8c | 2018-04-19 17:26:50 | [diff] [blame] | 81 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 82 | uint64_t offset = d.value; |
Sean Silva | a9ba450 | 2017-02-28 08:32:56 | [diff] [blame] | 83 | |
| 84 | // An object in an SHF_MERGE section might be referenced via a |
| 85 | // section symbol (as a hack for reducing the number of local |
| 86 | // symbols). |
Sean Silva | d4e6062 | 2017-03-01 04:44:04 | [diff] [blame] | 87 | // Depending on the addend, the reference via a section symbol |
| 88 | // refers to a different object in the merge section. |
| 89 | // Since the objects in the merge section are not necessarily |
| 90 | // contiguous in the output, the addend can thus affect the final |
| 91 | // VA in a non-linear way. |
| 92 | // To make this work, we incorporate the addend into the section |
| 93 | // offset (and zero out the addend for later processing) so that |
| 94 | // we find the right object in the section. |
Fangrui Song | a8024df | 2021-12-13 03:12:01 | [diff] [blame] | 95 | if (d.isSection()) |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 96 | offset += addend; |
Sean Silva | a9ba450 | 2017-02-28 08:32:56 | [diff] [blame] | 97 | |
Sean Silva | 6ab3926 | 2017-02-28 09:01:58 | [diff] [blame] | 98 | // In the typical case, this is actually very simple and boils |
| 99 | // down to adding together 3 numbers: |
| 100 | // 1. The address of the output section. |
| 101 | // 2. The offset of the input section within the output section. |
| 102 | // 3. The offset within the input section (this addition happens |
| 103 | // inside InputSection::getOffset). |
| 104 | // |
| 105 | // If you understand the data structures involved with this next |
| 106 | // line (and how they get built), then you have a pretty good |
| 107 | // understanding of the linker. |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 108 | uint64_t va = isec->getVA(offset); |
Fangrui Song | a8024df | 2021-12-13 03:12:01 | [diff] [blame] | 109 | if (d.isSection()) |
| 110 | va -= addend; |
Sean Silva | 6ab3926 | 2017-02-28 09:01:58 | [diff] [blame] | 111 | |
Simon Atanasyan | fae2a509 | 2019-02-19 10:36:58 | [diff] [blame] | 112 | // MIPS relocatable files can mix regular and microMIPS code. |
| 113 | // Linker needs to distinguish such code. To do so microMIPS |
| 114 | // symbols has the `STO_MIPS_MICROMIPS` flag in the `st_other` |
Fangrui Song | deb5819 | 2020-01-23 05:39:16 | [diff] [blame] | 115 | // field. Unfortunately, the `MIPS::relocate()` method has |
Simon Atanasyan | fae2a509 | 2019-02-19 10:36:58 | [diff] [blame] | 116 | // a symbol value only. To pass type of the symbol (regular/microMIPS) |
| 117 | // to that routine as well as other places where we write |
| 118 | // a symbol value as-is (.dynamic section, `Elf_Ehdr::e_entry` |
| 119 | // field etc) do the same trick as compiler uses to mark microMIPS |
| 120 | // for CPU - set the less-significant bit. |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 121 | if (config->emachine == EM_MIPS && isMicroMips() && |
Fangrui Song | cf783be | 2021-12-15 00:28:41 | [diff] [blame] | 122 | ((sym.stOther & STO_MIPS_MICROMIPS) || sym.needsCopy)) |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 123 | va |= 1; |
Simon Atanasyan | fae2a509 | 2019-02-19 10:36:58 | [diff] [blame] | 124 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 125 | if (d.isTls() && !config->relocatable) { |
Ryan Prichard | 1c33d14 | 2018-09-18 00:24:48 | [diff] [blame] | 126 | // Use the address of the TLS segment's first section rather than the |
| 127 | // segment's address, because segment addresses aren't initialized until |
| 128 | // after sections are finalized. (e.g. Measuring the size of .rela.dyn |
| 129 | // for Android relocation packing requires knowing TLS symbol addresses |
| 130 | // during section finalization.) |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 131 | if (!Out::tlsPhdr || !Out::tlsPhdr->firstSec) |
| 132 | fatal(toString(d.file) + |
Peter Collingbourne | 3e2abde | 2017-07-14 00:22:46 | [diff] [blame] | 133 | " has an STT_TLS symbol but doesn't have an SHF_TLS section"); |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 134 | return va - Out::tlsPhdr->firstSec->addr; |
George Rimar | 6a3b154 | 2016-10-04 08:52:51 | [diff] [blame] | 135 | } |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 136 | return va; |
Rui Ueyama | b5a6970 | 2016-02-01 21:00:35 | [diff] [blame] | 137 | } |
Rafael Espindola | ab0cce5 | 2018-04-26 17:58:58 | [diff] [blame] | 138 | case Symbol::SharedKind: |
Rui Ueyama | f52496e | 2017-11-03 21:21:47 | [diff] [blame] | 139 | case Symbol::UndefinedKind: |
Rui Ueyama | b5a6970 | 2016-02-01 21:00:35 | [diff] [blame] | 140 | return 0; |
Rui Ueyama | f52496e | 2017-11-03 21:21:47 | [diff] [blame] | 141 | case Symbol::LazyArchiveKind: |
| 142 | case Symbol::LazyObjectKind: |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 143 | assert(sym.isUsedInRegularObj && "lazy symbol reached writer"); |
Chih-Hung Hsieh | 73e0484 | 2018-09-11 23:00:36 | [diff] [blame] | 144 | return 0; |
Rui Ueyama | 5c073a9 | 2019-05-16 03:29:03 | [diff] [blame] | 145 | case Symbol::CommonKind: |
| 146 | llvm_unreachable("common symbol reached writer"); |
Rui Ueyama | f3fad55 | 2018-10-12 18:29:18 | [diff] [blame] | 147 | case Symbol::PlaceholderKind: |
| 148 | llvm_unreachable("placeholder symbol reached writer"); |
Rui Ueyama | b5a6970 | 2016-02-01 21:00:35 | [diff] [blame] | 149 | } |
George Rimar | 777f963 | 2016-03-12 08:31:34 | [diff] [blame] | 150 | llvm_unreachable("invalid symbol kind"); |
Rui Ueyama | b5a6970 | 2016-02-01 21:00:35 | [diff] [blame] | 151 | } |
| 152 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 153 | uint64_t Symbol::getVA(int64_t addend) const { |
Fangrui Song | a8024df | 2021-12-13 03:12:01 | [diff] [blame] | 154 | return getSymVA(*this, addend) + addend; |
Rafael Espindola | 87d9f10 | 2016-03-11 12:19:05 | [diff] [blame] | 155 | } |
| 156 | |
Peter Collingbourne | 8331f61 | 2019-02-13 21:49:55 | [diff] [blame] | 157 | uint64_t Symbol::getGotVA() const { |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 158 | if (gotInIgot) |
| 159 | return in.igotPlt->getVA() + getGotPltOffset(); |
| 160 | return in.got->getVA() + getGotOffset(); |
Peter Collingbourne | 8331f61 | 2019-02-13 21:49:55 | [diff] [blame] | 161 | } |
Rafael Espindola | 74031ba | 2016-04-07 15:20:56 | [diff] [blame] | 162 | |
Harald van Dijk | d624134 | 2021-05-16 23:13:00 | [diff] [blame] | 163 | uint64_t Symbol::getGotOffset() const { |
| 164 | return gotIndex * target->gotEntrySize; |
| 165 | } |
Rui Ueyama | b5a6970 | 2016-02-01 21:00:35 | [diff] [blame] | 166 | |
Rui Ueyama | f52496e | 2017-11-03 21:21:47 | [diff] [blame] | 167 | uint64_t Symbol::getGotPltVA() const { |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 168 | if (isInIplt) |
| 169 | return in.igotPlt->getVA() + getGotPltOffset(); |
| 170 | return in.gotPlt->getVA() + getGotPltOffset(); |
Rafael Espindola | 74031ba | 2016-04-07 15:20:56 | [diff] [blame] | 171 | } |
| 172 | |
Rui Ueyama | f52496e | 2017-11-03 21:21:47 | [diff] [blame] | 173 | uint64_t Symbol::getGotPltOffset() const { |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 174 | if (isInIplt) |
Harald van Dijk | d624134 | 2021-05-16 23:13:00 | [diff] [blame] | 175 | return pltIndex * target->gotEntrySize; |
| 176 | return (pltIndex + target->gotPltHeaderEntriesNum) * target->gotEntrySize; |
Rui Ueyama | b5a6970 | 2016-02-01 21:00:35 | [diff] [blame] | 177 | } |
| 178 | |
Rui Ueyama | f52496e | 2017-11-03 21:21:47 | [diff] [blame] | 179 | uint64_t Symbol::getPltVA() const { |
Fangrui Song | 891a865 | 2019-12-14 22:17:35 | [diff] [blame] | 180 | uint64_t outVA = isInIplt |
| 181 | ? in.iplt->getVA() + pltIndex * target->ipltEntrySize |
| 182 | : in.plt->getVA() + in.plt->headerSize + |
| 183 | pltIndex * target->pltEntrySize; |
| 184 | |
Simon Atanasyan | fae2a509 | 2019-02-19 10:36:58 | [diff] [blame] | 185 | // While linking microMIPS code PLT code are always microMIPS |
| 186 | // code. Set the less-significant bit to track that fact. |
| 187 | // See detailed comment in the `getSymVA` function. |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 188 | if (config->emachine == EM_MIPS && isMicroMips()) |
| 189 | outVA |= 1; |
| 190 | return outVA; |
Rafael Espindola | ab0cce5 | 2018-04-26 17:58:58 | [diff] [blame] | 191 | } |
| 192 | |
Rui Ueyama | f52496e | 2017-11-03 21:21:47 | [diff] [blame] | 193 | uint64_t Symbol::getSize() const { |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 194 | if (const auto *dr = dyn_cast<Defined>(this)) |
| 195 | return dr->size; |
| 196 | return cast<SharedSymbol>(this)->size; |
Rui Ueyama | 512c61d | 2016-02-03 00:12:24 | [diff] [blame] | 197 | } |
| 198 | |
Rui Ueyama | f52496e | 2017-11-03 21:21:47 | [diff] [blame] | 199 | OutputSection *Symbol::getOutputSection() const { |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 200 | if (auto *s = dyn_cast<Defined>(this)) { |
| 201 | if (auto *sec = s->section) |
Fangrui Song | c2f2bb0 | 2021-12-21 08:39:16 | [diff] [blame] | 202 | return sec->getOutputSection(); |
Rui Ueyama | 968db48 | 2017-02-28 04:02:42 | [diff] [blame] | 203 | return nullptr; |
| 204 | } |
Rui Ueyama | 968db48 | 2017-02-28 04:02:42 | [diff] [blame] | 205 | return nullptr; |
| 206 | } |
| 207 | |
Rui Ueyama | 35fa6c5 | 2016-11-23 05:48:40 | [diff] [blame] | 208 | // If a symbol name contains '@', the characters after that is |
| 209 | // a symbol version name. This function parses that. |
Rui Ueyama | f52496e | 2017-11-03 21:21:47 | [diff] [blame] | 210 | void Symbol::parseSymbolVersion() { |
Fangrui Song | 00809c8 | 2021-08-05 06:52:55 | [diff] [blame] | 211 | // Return if localized by a local: pattern in a version script. |
| 212 | if (versionId == VER_NDX_LOCAL) |
| 213 | return; |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 214 | StringRef s = getName(); |
| 215 | size_t pos = s.find('@'); |
Fangrui Song | 101407b | 2021-12-16 07:59:55 | [diff] [blame] | 216 | if (pos == StringRef::npos) |
Rui Ueyama | 35fa6c5 | 2016-11-23 05:48:40 | [diff] [blame] | 217 | return; |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 218 | StringRef verstr = s.substr(pos + 1); |
| 219 | if (verstr.empty()) |
Rui Ueyama | 35fa6c5 | 2016-11-23 05:48:40 | [diff] [blame] | 220 | return; |
| 221 | |
| 222 | // Truncate the symbol name so that it doesn't include the version string. |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 223 | nameSize = pos; |
Rui Ueyama | 35fa6c5 | 2016-11-23 05:48:40 | [diff] [blame] | 224 | |
Rafael Espindola | 1d6d1b4 | 2017-01-17 16:08:06 | [diff] [blame] | 225 | // If this is not in this DSO, it is not a definition. |
Peter Collingbourne | b472aa0 | 2017-11-06 04:39:07 | [diff] [blame] | 226 | if (!isDefined()) |
Rafael Espindola | 2756e04 | 2017-01-06 22:30:35 | [diff] [blame] | 227 | return; |
| 228 | |
Rui Ueyama | 35fa6c5 | 2016-11-23 05:48:40 | [diff] [blame] | 229 | // '@@' in a symbol name means the default version. |
| 230 | // It is usually the most recent one. |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 231 | bool isDefault = (verstr[0] == '@'); |
| 232 | if (isDefault) |
| 233 | verstr = verstr.substr(1); |
Rui Ueyama | 35fa6c5 | 2016-11-23 05:48:40 | [diff] [blame] | 234 | |
Fangrui Song | e28a70d | 2019-08-05 14:31:39 | [diff] [blame] | 235 | for (const VersionDefinition &ver : namedVersionDefs()) { |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 236 | if (ver.name != verstr) |
Rui Ueyama | 35fa6c5 | 2016-11-23 05:48:40 | [diff] [blame] | 237 | continue; |
| 238 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 239 | if (isDefault) |
| 240 | versionId = ver.id; |
Rui Ueyama | 35fa6c5 | 2016-11-23 05:48:40 | [diff] [blame] | 241 | else |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 242 | versionId = ver.id | VERSYM_HIDDEN; |
Rui Ueyama | 35fa6c5 | 2016-11-23 05:48:40 | [diff] [blame] | 243 | return; |
| 244 | } |
| 245 | |
| 246 | // It is an error if the specified version is not defined. |
George Rimar | 4d2f9762 | 2017-07-04 13:19:13 | [diff] [blame] | 247 | // Usually version script is not provided when linking executable, |
| 248 | // but we may still want to override a versioned symbol from DSO, |
Peter Smith | 796fb99 | 2018-05-14 10:13:56 | [diff] [blame] | 249 | // so we do not report error in this case. We also do not error |
| 250 | // if the symbol has a local version as it won't be in the dynamic |
| 251 | // symbol table. |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 252 | if (config->shared && versionId != VER_NDX_LOCAL) |
| 253 | error(toString(file) + ": symbol " + s + " has undefined version " + |
| 254 | verstr); |
Rui Ueyama | 35fa6c5 | 2016-11-23 05:48:40 | [diff] [blame] | 255 | } |
| 256 | |
Fangrui Song | 09401df | 2021-11-26 18:58:50 | [diff] [blame] | 257 | void Symbol::extract() const { |
Fangrui Song | 3a5fb57 | 2021-12-23 01:41:50 | [diff] [blame] | 258 | if (auto *sym = dyn_cast<LazyArchive>(this)) { |
Fangrui Song | 09401df | 2021-11-26 18:58:50 | [diff] [blame] | 259 | cast<ArchiveFile>(sym->file)->extract(sym->sym); |
Fangrui Song | 3a5fb57 | 2021-12-23 01:41:50 | [diff] [blame] | 260 | } else if (file->lazy) { |
| 261 | file->lazy = false; |
| 262 | parseFile(file); |
| 263 | } |
Rui Ueyama | 7d47619 | 2019-05-16 02:14:00 | [diff] [blame] | 264 | } |
Rui Ueyama | f8baa66 | 2016-04-07 19:24:51 | [diff] [blame] | 265 | |
Peter Collingbourne | 9893011 | 2018-08-08 23:48:12 | [diff] [blame] | 266 | MemoryBufferRef LazyArchive::getMemberBuffer() { |
Nico Weber | 9c0716f | 2019-07-23 19:00:01 | [diff] [blame] | 267 | Archive::Child c = |
| 268 | CHECK(sym.getMember(), |
| 269 | "could not get the member for symbol " + toELFString(sym)); |
Peter Collingbourne | 9893011 | 2018-08-08 23:48:12 | [diff] [blame] | 270 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 271 | return CHECK(c.getMemoryBufferRef(), |
Peter Collingbourne | 9893011 | 2018-08-08 23:48:12 | [diff] [blame] | 272 | "could not get the buffer for the member defining symbol " + |
Nico Weber | 9c0716f | 2019-07-23 19:00:01 | [diff] [blame] | 273 | toELFString(sym)); |
Peter Collingbourne | 9893011 | 2018-08-08 23:48:12 | [diff] [blame] | 274 | } |
| 275 | |
Rui Ueyama | f52496e | 2017-11-03 21:21:47 | [diff] [blame] | 276 | uint8_t Symbol::computeBinding() const { |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 277 | if (config->relocatable) |
| 278 | return binding; |
Fangrui Song | cfdd458 | 2019-08-11 17:03:00 | [diff] [blame] | 279 | if ((visibility != STV_DEFAULT && visibility != STV_PROTECTED) || |
Nathan Lanza | 2f65166 | 2021-03-16 08:33:50 | [diff] [blame] | 280 | (versionId == VER_NDX_LOCAL && !isLazy())) |
Rafael Espindola | b7e2ee2 | 2017-01-10 17:08:13 | [diff] [blame] | 281 | return STB_LOCAL; |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 282 | if (!config->gnuUnique && binding == STB_GNU_UNIQUE) |
Rafael Espindola | b7e2ee2 | 2017-01-10 17:08:13 | [diff] [blame] | 283 | return STB_GLOBAL; |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 284 | return binding; |
Rafael Espindola | b7e2ee2 | 2017-01-10 17:08:13 | [diff] [blame] | 285 | } |
| 286 | |
Rui Ueyama | f52496e | 2017-11-03 21:21:47 | [diff] [blame] | 287 | bool Symbol::includeInDynsym() const { |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 288 | if (!config->hasDynSymTab) |
Rafael Espindola | e05e2f8 | 2017-09-15 18:05:02 | [diff] [blame] | 289 | return false; |
Rafael Espindola | b7e2ee2 | 2017-01-10 17:08:13 | [diff] [blame] | 290 | if (computeBinding() == STB_LOCAL) |
Rafael Espindola | ae605c1 | 2016-04-21 20:35:25 | [diff] [blame] | 291 | return false; |
Fangrui Song | 375371c | 2020-01-09 23:53:52 | [diff] [blame] | 292 | if (!isDefined() && !isCommon()) |
Fangrui Song | 0fbf28f | 2020-01-23 19:52:03 | [diff] [blame] | 293 | // This should unconditionally return true, unfortunately glibc -static-pie |
| 294 | // expects undefined weak symbols not to exist in .dynsym, e.g. |
| 295 | // __pthread_mutex_lock reference in _dl_add_to_namespace_list, |
| 296 | // __pthread_initialize_minimal reference in csu/libc-start.c. |
| 297 | return !(config->noDynamicLinker && isUndefWeak()); |
Rui Ueyama | e63ae7f | 2019-06-25 06:58:07 | [diff] [blame] | 298 | |
Fangrui Song | 375371c | 2020-01-09 23:53:52 | [diff] [blame] | 299 | return exportDynamic || inDynamicList; |
Rafael Espindola | ae605c1 | 2016-04-21 20:35:25 | [diff] [blame] | 300 | } |
Rui Ueyama | 69c778c | 2016-07-17 17:50:09 | [diff] [blame] | 301 | |
| 302 | // Print out a log message for --trace-symbol. |
Fangrui Song | 07837b8 | 2020-05-15 05:18:58 | [diff] [blame] | 303 | void elf::printTraceSymbol(const Symbol *sym) { |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 304 | std::string s; |
| 305 | if (sym->isUndefined()) |
| 306 | s = ": reference to "; |
| 307 | else if (sym->isLazy()) |
| 308 | s = ": lazy definition of "; |
| 309 | else if (sym->isShared()) |
| 310 | s = ": shared definition of "; |
| 311 | else if (sym->isCommon()) |
| 312 | s = ": common definition of "; |
Rui Ueyama | 69c778c | 2016-07-17 17:50:09 | [diff] [blame] | 313 | else |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 314 | s = ": definition of "; |
Rui Ueyama | e6e206d | 2017-02-21 23:22:56 | [diff] [blame] | 315 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 316 | message(toString(sym->file) + s + sym->getName()); |
Rui Ueyama | 69c778c | 2016-07-17 17:50:09 | [diff] [blame] | 317 | } |
| 318 | |
Fangrui Song | a954bb1 | 2021-09-20 16:52:30 | [diff] [blame] | 319 | static void recordWhyExtract(const InputFile *reference, |
| 320 | const InputFile &extracted, const Symbol &sym) { |
| 321 | whyExtract.emplace_back(toString(reference), &extracted, sym); |
| 322 | } |
| 323 | |
Fangrui Song | 07837b8 | 2020-05-15 05:18:58 | [diff] [blame] | 324 | void elf::maybeWarnUnorderableSymbol(const Symbol *sym) { |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 325 | if (!config->warnSymbolOrdering) |
Michael J. Spencer | b842725 | 2018-04-17 23:30:05 | [diff] [blame] | 326 | return; |
Rui Ueyama | b774c3c | 2018-04-26 01:38:29 | [diff] [blame] | 327 | |
Fangrui Song | 11ca54f | 2018-10-10 22:48:57 | [diff] [blame] | 328 | // If UnresolvedPolicy::Ignore is used, no "undefined symbol" error/warning |
| 329 | // is emitted. It makes sense to not warn on undefined symbols. |
| 330 | // |
| 331 | // Note, ld.bfd --symbol-ordering-file= does not warn on undefined symbols, |
| 332 | // but we don't have to be compatible here. |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 333 | if (sym->isUndefined() && |
| 334 | config->unresolvedSymbols == UnresolvedPolicy::Ignore) |
Fangrui Song | 11ca54f | 2018-10-10 22:48:57 | [diff] [blame] | 335 | return; |
| 336 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 337 | const InputFile *file = sym->file; |
| 338 | auto *d = dyn_cast<Defined>(sym); |
Rui Ueyama | b774c3c | 2018-04-26 01:38:29 | [diff] [blame] | 339 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 340 | auto report = [&](StringRef s) { warn(toString(file) + s + sym->getName()); }; |
Rui Ueyama | b774c3c | 2018-04-26 01:38:29 | [diff] [blame] | 341 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 342 | if (sym->isUndefined()) |
| 343 | report(": unable to order undefined symbol: "); |
| 344 | else if (sym->isShared()) |
| 345 | report(": unable to order shared symbol: "); |
| 346 | else if (d && !d->section) |
| 347 | report(": unable to order absolute symbol: "); |
| 348 | else if (d && isa<OutputSection>(d->section)) |
| 349 | report(": unable to order synthetic symbol: "); |
Fangrui Song | e1b6b5b | 2021-12-24 20:09:48 | [diff] [blame] | 350 | else if (d && !d->section->isLive()) |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 351 | report(": unable to order discarded symbol: "); |
Michael J. Spencer | b842725 | 2018-04-17 23:30:05 | [diff] [blame] | 352 | } |
| 353 | |
Fangrui Song | cd0ab24 | 2019-11-30 05:58:36 | [diff] [blame] | 354 | // Returns true if a symbol can be replaced at load-time by a symbol |
| 355 | // with the same name defined in other ELF executable or DSO. |
Fangrui Song | 07837b8 | 2020-05-15 05:18:58 | [diff] [blame] | 356 | bool elf::computeIsPreemptible(const Symbol &sym) { |
Fangrui Song | cd0ab24 | 2019-11-30 05:58:36 | [diff] [blame] | 357 | assert(!sym.isLocal()); |
| 358 | |
| 359 | // Only symbols with default visibility that appear in dynsym can be |
| 360 | // preempted. Symbols with protected visibility cannot be preempted. |
| 361 | if (!sym.includeInDynsym() || sym.visibility != STV_DEFAULT) |
| 362 | return false; |
| 363 | |
| 364 | // At this point copy relocations have not been created yet, so any |
| 365 | // symbol that is not defined locally is preemptible. |
| 366 | if (!sym.isDefined()) |
| 367 | return true; |
| 368 | |
| 369 | if (!config->shared) |
| 370 | return false; |
| 371 | |
Fangrui Song | 751f18e | 2020-06-01 18:27:53 | [diff] [blame] | 372 | // If -Bsymbolic or --dynamic-list is specified, or -Bsymbolic-functions is |
| 373 | // specified and the symbol is STT_FUNC, the symbol is preemptible iff it is |
Fangrui Song | b06426d | 2021-07-29 21:46:53 | [diff] [blame] | 374 | // in the dynamic list. -Bsymbolic-non-weak-functions is a non-weak subset of |
| 375 | // -Bsymbolic-functions. |
| 376 | if (config->symbolic || |
| 377 | (config->bsymbolic == BsymbolicKind::Functions && sym.isFunc()) || |
| 378 | (config->bsymbolic == BsymbolicKind::NonWeakFunctions && sym.isFunc() && |
| 379 | sym.binding != STB_WEAK)) |
Fangrui Song | cd0ab24 | 2019-11-30 05:58:36 | [diff] [blame] | 380 | return sym.inDynamicList; |
Fangrui Song | cd0ab24 | 2019-11-30 05:58:36 | [diff] [blame] | 381 | return true; |
| 382 | } |
| 383 | |
Fangrui Song | 07837b8 | 2020-05-15 05:18:58 | [diff] [blame] | 384 | void elf::reportBackrefs() { |
Fangrui Song | 03c825c | 2020-04-06 05:27:46 | [diff] [blame] | 385 | for (auto &it : backwardReferences) { |
| 386 | const Symbol &sym = *it.first; |
Fangrui Song | 3ba33422 | 2020-11-08 04:17:41 | [diff] [blame] | 387 | std::string to = toString(it.second.second); |
| 388 | // Some libraries have known problems and can cause noise. Filter them out |
| 389 | // with --warn-backrefs-exclude=. to may look like *.o or *.a(*.o). |
| 390 | bool exclude = false; |
| 391 | for (const llvm::GlobPattern &pat : config->warnBackrefsExclude) |
| 392 | if (pat.match(to)) { |
| 393 | exclude = true; |
| 394 | break; |
| 395 | } |
| 396 | if (!exclude) |
| 397 | warn("backward reference detected: " + sym.getName() + " in " + |
| 398 | toString(it.second.first) + " refers to " + to); |
Fangrui Song | 03c825c | 2020-04-06 05:27:46 | [diff] [blame] | 399 | } |
| 400 | } |
| 401 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 402 | static uint8_t getMinVisibility(uint8_t va, uint8_t vb) { |
| 403 | if (va == STV_DEFAULT) |
| 404 | return vb; |
| 405 | if (vb == STV_DEFAULT) |
| 406 | return va; |
| 407 | return std::min(va, vb); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 408 | } |
| 409 | |
| 410 | // Merge symbol properties. |
| 411 | // |
| 412 | // When we have many symbols of the same name, we choose one of them, |
| 413 | // and that's the result of symbol resolution. However, symbols that |
| 414 | // were not chosen still affect some symbol properties. |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 415 | void Symbol::mergeProperties(const Symbol &other) { |
| 416 | if (other.exportDynamic) |
| 417 | exportDynamic = true; |
| 418 | if (other.isUsedInRegularObj) |
| 419 | isUsedInRegularObj = true; |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 420 | |
| 421 | // DSO symbols do not affect visibility in the output. |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 422 | if (!other.isShared()) |
| 423 | visibility = getMinVisibility(visibility, other.visibility); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 424 | } |
| 425 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 426 | void Symbol::resolve(const Symbol &other) { |
| 427 | mergeProperties(other); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 428 | |
| 429 | if (isPlaceholder()) { |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 430 | replace(other); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 431 | return; |
| 432 | } |
| 433 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 434 | switch (other.kind()) { |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 435 | case Symbol::UndefinedKind: |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 436 | resolveUndefined(cast<Undefined>(other)); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 437 | break; |
| 438 | case Symbol::CommonKind: |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 439 | resolveCommon(cast<CommonSymbol>(other)); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 440 | break; |
| 441 | case Symbol::DefinedKind: |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 442 | resolveDefined(cast<Defined>(other)); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 443 | break; |
| 444 | case Symbol::LazyArchiveKind: |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 445 | resolveLazy(cast<LazyArchive>(other)); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 446 | break; |
| 447 | case Symbol::LazyObjectKind: |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 448 | resolveLazy(cast<LazyObject>(other)); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 449 | break; |
| 450 | case Symbol::SharedKind: |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 451 | resolveShared(cast<SharedSymbol>(other)); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 452 | break; |
| 453 | case Symbol::PlaceholderKind: |
| 454 | llvm_unreachable("bad symbol kind"); |
| 455 | } |
| 456 | } |
| 457 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 458 | void Symbol::resolveUndefined(const Undefined &other) { |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 459 | // An undefined symbol with non default visibility must be satisfied |
| 460 | // in the same DSO. |
| 461 | // |
| 462 | // If this is a non-weak defined symbol in a discarded section, override the |
| 463 | // existing undefined symbol for better error message later. |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 464 | if ((isShared() && other.visibility != STV_DEFAULT) || |
| 465 | (isUndefined() && other.binding != STB_WEAK && other.discardedSecIdx)) { |
| 466 | replace(other); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 467 | return; |
| 468 | } |
| 469 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 470 | if (traced) |
| 471 | printTraceSymbol(&other); |
Sam Clegg | 7991b68 | 2019-05-24 13:29:17 | [diff] [blame] | 472 | |
Fangrui Song | f347541 | 2019-07-04 10:38:04 | [diff] [blame] | 473 | if (isLazy()) { |
Fangrui Song | 09401df | 2021-11-26 18:58:50 | [diff] [blame] | 474 | // An undefined weak will not extract archive members. See comment on Lazy |
| 475 | // in Symbols.h for the details. |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 476 | if (other.binding == STB_WEAK) { |
| 477 | binding = STB_WEAK; |
| 478 | type = other.type; |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 479 | return; |
| 480 | } |
| 481 | |
| 482 | // Do extra check for --warn-backrefs. |
| 483 | // |
| 484 | // --warn-backrefs is an option to prevent an undefined reference from |
Fangrui Song | 09401df | 2021-11-26 18:58:50 | [diff] [blame] | 485 | // extracting an archive member written earlier in the command line. It can |
| 486 | // be used to keep compatibility with GNU linkers to some degree. I'll |
| 487 | // explain the feature and why you may find it useful in this comment. |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 488 | // |
| 489 | // lld's symbol resolution semantics is more relaxed than traditional Unix |
| 490 | // linkers. For example, |
| 491 | // |
| 492 | // ld.lld foo.a bar.o |
| 493 | // |
| 494 | // succeeds even if bar.o contains an undefined symbol that has to be |
| 495 | // resolved by some object file in foo.a. Traditional Unix linkers don't |
| 496 | // allow this kind of backward reference, as they visit each file only once |
| 497 | // from left to right in the command line while resolving all undefined |
| 498 | // symbols at the moment of visiting. |
| 499 | // |
| 500 | // In the above case, since there's no undefined symbol when a linker visits |
| 501 | // foo.a, no files are pulled out from foo.a, and because the linker forgets |
| 502 | // about foo.a after visiting, it can't resolve undefined symbols in bar.o |
| 503 | // that could have been resolved otherwise. |
| 504 | // |
| 505 | // That lld accepts more relaxed form means that (besides it'd make more |
| 506 | // sense) you can accidentally write a command line or a build file that |
| 507 | // works only with lld, even if you have a plan to distribute it to wider |
| 508 | // users who may be using GNU linkers. With --warn-backrefs, you can detect |
| 509 | // a library order that doesn't work with other Unix linkers. |
| 510 | // |
| 511 | // The option is also useful to detect cyclic dependencies between static |
| 512 | // archives. Again, lld accepts |
| 513 | // |
| 514 | // ld.lld foo.a bar.a |
| 515 | // |
| 516 | // even if foo.a and bar.a depend on each other. With --warn-backrefs, it is |
| 517 | // handled as an error. |
| 518 | // |
| 519 | // Here is how the option works. We assign a group ID to each file. A file |
| 520 | // with a smaller group ID can pull out object files from an archive file |
| 521 | // with an equal or greater group ID. Otherwise, it is a reverse dependency |
| 522 | // and an error. |
| 523 | // |
| 524 | // A file outside --{start,end}-group gets a fresh ID when instantiated. All |
| 525 | // files within the same --{start,end}-group get the same group ID. E.g. |
| 526 | // |
| 527 | // ld.lld A B --start-group C D --end-group E |
| 528 | // |
| 529 | // A forms group 0. B form group 1. C and D (including their member object |
| 530 | // files) form group 2. E forms group 3. I think that you can see how this |
| 531 | // group assignment rule simulates the traditional linker's semantics. |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 532 | bool backref = config->warnBackrefs && other.file && |
| 533 | file->groupId < other.file->groupId; |
Fangrui Song | 09401df | 2021-11-26 18:58:50 | [diff] [blame] | 534 | extract(); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 535 | |
Fangrui Song | a954bb1 | 2021-09-20 16:52:30 | [diff] [blame] | 536 | if (!config->whyExtract.empty()) |
| 537 | recordWhyExtract(other.file, *file, *this); |
| 538 | |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 539 | // We don't report backward references to weak symbols as they can be |
| 540 | // overridden later. |
Fangrui Song | 03c825c | 2020-04-06 05:27:46 | [diff] [blame] | 541 | // |
| 542 | // A traditional linker does not error for -ldef1 -lref -ldef2 (linking |
| 543 | // sandwich), where def2 may or may not be the same as def1. We don't want |
| 544 | // to warn for this case, so dismiss the warning if we see a subsequent lazy |
Fangrui Song | ce3c5da | 2020-10-22 22:26:52 | [diff] [blame] | 545 | // definition. this->file needs to be saved because in the case of LTO it |
| 546 | // may be reset to nullptr or be replaced with a file named lto.tmp. |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 547 | if (backref && !isWeak()) |
Fangrui Song | ce3c5da | 2020-10-22 22:26:52 | [diff] [blame] | 548 | backwardReferences.try_emplace(this, std::make_pair(other.file, file)); |
Fangrui Song | f347541 | 2019-07-04 10:38:04 | [diff] [blame] | 549 | return; |
| 550 | } |
| 551 | |
| 552 | // Undefined symbols in a SharedFile do not change the binding. |
Kazu Hirata | 62e48ed | 2021-12-25 05:22:27 | [diff] [blame^] | 553 | if (isa_and_nonnull<SharedFile>(other.file)) |
Fangrui Song | f347541 | 2019-07-04 10:38:04 | [diff] [blame] | 554 | return; |
| 555 | |
Fangrui Song | e49c417 | 2019-08-06 14:03:45 | [diff] [blame] | 556 | if (isUndefined() || isShared()) { |
| 557 | // The binding will be weak if there is at least one reference and all are |
| 558 | // weak. The binding has one opportunity to change to weak: if the first |
| 559 | // reference is weak. |
| 560 | if (other.binding != STB_WEAK || !referenced) |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 561 | binding = other.binding; |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 562 | } |
| 563 | } |
| 564 | |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 565 | // Compare two symbols. Return 1 if the new symbol should win, -1 if |
| 566 | // the new symbol should lose, or 0 if there is a conflict. |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 567 | int Symbol::compare(const Symbol *other) const { |
| 568 | assert(other->isDefined() || other->isCommon()); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 569 | |
| 570 | if (!isDefined() && !isCommon()) |
| 571 | return 1; |
| 572 | |
Fangrui Song | 2bdad16 | 2021-12-15 23:19:35 | [diff] [blame] | 573 | // .symver foo,foo@@VER unfortunately creates two defined symbols: foo and |
| 574 | // foo@@VER. In GNU ld, if foo and foo@@VER are in the same file, foo is |
| 575 | // ignored. In our implementation, when this is foo, this->getName() may still |
| 576 | // contain @@, return 1 in this case as well. |
| 577 | if (file == other->file) { |
| 578 | if (other->getName().contains("@@")) |
| 579 | return 1; |
| 580 | if (getName().contains("@@")) |
| 581 | return -1; |
| 582 | } |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 583 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 584 | if (other->isWeak()) |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 585 | return -1; |
| 586 | |
| 587 | if (isWeak()) |
| 588 | return 1; |
| 589 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 590 | if (isCommon() && other->isCommon()) { |
| 591 | if (config->warnCommon) |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 592 | warn("multiple common of " + getName()); |
| 593 | return 0; |
| 594 | } |
| 595 | |
| 596 | if (isCommon()) { |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 597 | if (config->warnCommon) |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 598 | warn("common " + getName() + " is overridden"); |
| 599 | return 1; |
| 600 | } |
| 601 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 602 | if (other->isCommon()) { |
| 603 | if (config->warnCommon) |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 604 | warn("common " + getName() + " is overridden"); |
| 605 | return -1; |
| 606 | } |
| 607 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 608 | auto *oldSym = cast<Defined>(this); |
| 609 | auto *newSym = cast<Defined>(other); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 610 | |
Kazu Hirata | 62e48ed | 2021-12-25 05:22:27 | [diff] [blame^] | 611 | if (isa_and_nonnull<BitcodeFile>(other->file)) |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 612 | return 0; |
| 613 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 614 | if (!oldSym->section && !newSym->section && oldSym->value == newSym->value && |
| 615 | newSym->binding == STB_GLOBAL) |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 616 | return -1; |
| 617 | |
| 618 | return 0; |
| 619 | } |
| 620 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 621 | static void reportDuplicate(Symbol *sym, InputFile *newFile, |
| 622 | InputSectionBase *errSec, uint64_t errOffset) { |
| 623 | if (config->allowMultipleDefinition) |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 624 | return; |
| 625 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 626 | Defined *d = cast<Defined>(sym); |
| 627 | if (!d->section || !errSec) { |
| 628 | error("duplicate symbol: " + toString(*sym) + "\n>>> defined in " + |
| 629 | toString(sym->file) + "\n>>> defined in " + toString(newFile)); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 630 | return; |
| 631 | } |
| 632 | |
| 633 | // Construct and print an error message in the form of: |
| 634 | // |
| 635 | // ld.lld: error: duplicate symbol: foo |
| 636 | // >>> defined at bar.c:30 |
| 637 | // >>> bar.o (/home/alice/src/bar.o) |
| 638 | // >>> defined at baz.c:563 |
| 639 | // >>> baz.o in archive libbaz.a |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 640 | auto *sec1 = cast<InputSectionBase>(d->section); |
| 641 | std::string src1 = sec1->getSrcMsg(*sym, d->value); |
| 642 | std::string obj1 = sec1->getObjMsg(d->value); |
| 643 | std::string src2 = errSec->getSrcMsg(*sym, errOffset); |
| 644 | std::string obj2 = errSec->getObjMsg(errOffset); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 645 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 646 | std::string msg = "duplicate symbol: " + toString(*sym) + "\n>>> defined at "; |
| 647 | if (!src1.empty()) |
| 648 | msg += src1 + "\n>>> "; |
| 649 | msg += obj1 + "\n>>> defined at "; |
| 650 | if (!src2.empty()) |
| 651 | msg += src2 + "\n>>> "; |
| 652 | msg += obj2; |
| 653 | error(msg); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 654 | } |
| 655 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 656 | void Symbol::resolveCommon(const CommonSymbol &other) { |
| 657 | int cmp = compare(&other); |
| 658 | if (cmp < 0) |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 659 | return; |
| 660 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 661 | if (cmp > 0) { |
Fangrui Song | 69d10d2 | 2019-12-07 05:18:31 | [diff] [blame] | 662 | if (auto *s = dyn_cast<SharedSymbol>(this)) { |
| 663 | // Increase st_size if the shared symbol has a larger st_size. The shared |
| 664 | // symbol may be created from common symbols. The fact that some object |
| 665 | // files were linked into a shared object first should not change the |
| 666 | // regular rule that picks the largest st_size. |
| 667 | uint64_t size = s->size; |
| 668 | replace(other); |
| 669 | if (size > cast<CommonSymbol>(this)->size) |
| 670 | cast<CommonSymbol>(this)->size = size; |
| 671 | } else { |
| 672 | replace(other); |
| 673 | } |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 674 | return; |
| 675 | } |
| 676 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 677 | CommonSymbol *oldSym = cast<CommonSymbol>(this); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 678 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 679 | oldSym->alignment = std::max(oldSym->alignment, other.alignment); |
| 680 | if (oldSym->size < other.size) { |
| 681 | oldSym->file = other.file; |
| 682 | oldSym->size = other.size; |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 683 | } |
| 684 | } |
| 685 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 686 | void Symbol::resolveDefined(const Defined &other) { |
| 687 | int cmp = compare(&other); |
| 688 | if (cmp > 0) |
| 689 | replace(other); |
| 690 | else if (cmp == 0) |
| 691 | reportDuplicate(this, other.file, |
| 692 | dyn_cast_or_null<InputSectionBase>(other.section), |
| 693 | other.value); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 694 | } |
| 695 | |
Sean Fertile | 8f91f38 | 2020-12-07 14:28:17 | [diff] [blame] | 696 | template <class LazyT> |
| 697 | static void replaceCommon(Symbol &oldSym, const LazyT &newSym) { |
| 698 | backwardReferences.erase(&oldSym); |
| 699 | oldSym.replace(newSym); |
Fangrui Song | 09401df | 2021-11-26 18:58:50 | [diff] [blame] | 700 | newSym.extract(); |
Sean Fertile | 8f91f38 | 2020-12-07 14:28:17 | [diff] [blame] | 701 | } |
| 702 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 703 | template <class LazyT> void Symbol::resolveLazy(const LazyT &other) { |
Sean Fertile | 8f91f38 | 2020-12-07 14:28:17 | [diff] [blame] | 704 | // For common objects, we want to look for global or weak definitions that |
Fangrui Song | 09401df | 2021-11-26 18:58:50 | [diff] [blame] | 705 | // should be extracted as the canonical definition instead. |
Sean Fertile | 8f91f38 | 2020-12-07 14:28:17 | [diff] [blame] | 706 | if (isCommon() && elf::config->fortranCommon) { |
| 707 | if (auto *laSym = dyn_cast<LazyArchive>(&other)) { |
| 708 | ArchiveFile *archive = cast<ArchiveFile>(laSym->file); |
| 709 | const Archive::Symbol &archiveSym = laSym->sym; |
Fangrui Song | 09401df | 2021-11-26 18:58:50 | [diff] [blame] | 710 | if (archive->shouldExtractForCommon(archiveSym)) { |
Sean Fertile | 8f91f38 | 2020-12-07 14:28:17 | [diff] [blame] | 711 | replaceCommon(*this, other); |
| 712 | return; |
| 713 | } |
| 714 | } else if (auto *loSym = dyn_cast<LazyObject>(&other)) { |
Fangrui Song | 3a5fb57 | 2021-12-23 01:41:50 | [diff] [blame] | 715 | if (loSym->file->shouldExtractForCommon(loSym->getName())) { |
Sean Fertile | 8f91f38 | 2020-12-07 14:28:17 | [diff] [blame] | 716 | replaceCommon(*this, other); |
| 717 | return; |
| 718 | } |
| 719 | } |
| 720 | } |
| 721 | |
Fangrui Song | 03c825c | 2020-04-06 05:27:46 | [diff] [blame] | 722 | if (!isUndefined()) { |
| 723 | // See the comment in resolveUndefined(). |
| 724 | if (isDefined()) |
| 725 | backwardReferences.erase(this); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 726 | return; |
Fangrui Song | 03c825c | 2020-04-06 05:27:46 | [diff] [blame] | 727 | } |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 728 | |
Fangrui Song | 09401df | 2021-11-26 18:58:50 | [diff] [blame] | 729 | // An undefined weak will not extract archive members. See comment on Lazy in |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 730 | // Symbols.h for the details. |
| 731 | if (isWeak()) { |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 732 | uint8_t ty = type; |
| 733 | replace(other); |
| 734 | type = ty; |
| 735 | binding = STB_WEAK; |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 736 | return; |
| 737 | } |
| 738 | |
Fangrui Song | a954bb1 | 2021-09-20 16:52:30 | [diff] [blame] | 739 | const InputFile *oldFile = file; |
Fangrui Song | 09401df | 2021-11-26 18:58:50 | [diff] [blame] | 740 | other.extract(); |
Fangrui Song | a954bb1 | 2021-09-20 16:52:30 | [diff] [blame] | 741 | if (!config->whyExtract.empty()) |
| 742 | recordWhyExtract(oldFile, *file, *this); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 743 | } |
| 744 | |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 745 | void Symbol::resolveShared(const SharedSymbol &other) { |
Fangrui Song | 69d10d2 | 2019-12-07 05:18:31 | [diff] [blame] | 746 | if (isCommon()) { |
| 747 | // See the comment in resolveCommon() above. |
| 748 | if (other.size > cast<CommonSymbol>(this)->size) |
| 749 | cast<CommonSymbol>(this)->size = other.size; |
| 750 | return; |
| 751 | } |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 752 | if (visibility == STV_DEFAULT && (isUndefined() || isLazy())) { |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 753 | // An undefined symbol with non default visibility must be satisfied |
| 754 | // in the same DSO. |
Rui Ueyama | 3837f42 | 2019-07-10 05:00:37 | [diff] [blame] | 755 | uint8_t bind = binding; |
| 756 | replace(other); |
| 757 | binding = bind; |
Fangrui Song | 6467649 | 2020-05-18 17:15:59 | [diff] [blame] | 758 | } else if (traced) |
| 759 | printTraceSymbol(&other); |
Rui Ueyama | 7f7d2b2 | 2019-05-23 09:58:08 | [diff] [blame] | 760 | } |