xref: /freebsd/contrib/llvm-project/lld/ELF/Symbols.cpp (revision 6e75b2fbf9a03e6876e0a3c089e0b3ad71876125)
10b57cec5SDimitry Andric //===- Symbols.cpp --------------------------------------------------------===//
20b57cec5SDimitry Andric //
30b57cec5SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
40b57cec5SDimitry Andric // See https://llvm.org/LICENSE.txt for license information.
50b57cec5SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
60b57cec5SDimitry Andric //
70b57cec5SDimitry Andric //===----------------------------------------------------------------------===//
80b57cec5SDimitry Andric 
90b57cec5SDimitry Andric #include "Symbols.h"
100b57cec5SDimitry Andric #include "InputFiles.h"
110b57cec5SDimitry Andric #include "InputSection.h"
120b57cec5SDimitry Andric #include "OutputSections.h"
130b57cec5SDimitry Andric #include "SyntheticSections.h"
140b57cec5SDimitry Andric #include "Target.h"
150b57cec5SDimitry Andric #include "Writer.h"
160b57cec5SDimitry Andric #include "lld/Common/ErrorHandler.h"
170b57cec5SDimitry Andric #include "lld/Common/Strings.h"
180b57cec5SDimitry Andric #include "llvm/ADT/STLExtras.h"
195ffd83dbSDimitry Andric #include "llvm/Support/FileSystem.h"
200b57cec5SDimitry Andric #include "llvm/Support/Path.h"
210b57cec5SDimitry Andric #include <cstring>
220b57cec5SDimitry Andric 
230b57cec5SDimitry Andric using namespace llvm;
240b57cec5SDimitry Andric using namespace llvm::object;
250b57cec5SDimitry Andric using namespace llvm::ELF;
265ffd83dbSDimitry Andric using namespace lld;
275ffd83dbSDimitry Andric using namespace lld::elf;
280b57cec5SDimitry Andric 
2985868e8aSDimitry Andric // Returns a symbol for an error message.
3085868e8aSDimitry Andric static std::string demangle(StringRef symName) {
3185868e8aSDimitry Andric   if (elf::config->demangle)
3285868e8aSDimitry Andric     return demangleItanium(symName);
335ffd83dbSDimitry Andric   return std::string(symName);
3485868e8aSDimitry Andric }
350b57cec5SDimitry Andric 
365ffd83dbSDimitry Andric std::string lld::toString(const elf::Symbol &sym) {
375ffd83dbSDimitry Andric   StringRef name = sym.getName();
385ffd83dbSDimitry Andric   std::string ret = demangle(name);
395ffd83dbSDimitry Andric 
40e8d8bef9SDimitry Andric   const char *suffix = sym.getVersionSuffix();
41e8d8bef9SDimitry Andric   if (*suffix == '@')
42e8d8bef9SDimitry Andric     ret += suffix;
435ffd83dbSDimitry Andric   return ret;
445ffd83dbSDimitry Andric }
455ffd83dbSDimitry Andric 
465ffd83dbSDimitry Andric std::string lld::toELFString(const Archive::Symbol &b) {
4785868e8aSDimitry Andric   return demangle(b.getName());
4885868e8aSDimitry Andric }
4985868e8aSDimitry Andric 
500b57cec5SDimitry Andric Defined *ElfSym::bss;
510b57cec5SDimitry Andric Defined *ElfSym::etext1;
520b57cec5SDimitry Andric Defined *ElfSym::etext2;
530b57cec5SDimitry Andric Defined *ElfSym::edata1;
540b57cec5SDimitry Andric Defined *ElfSym::edata2;
550b57cec5SDimitry Andric Defined *ElfSym::end1;
560b57cec5SDimitry Andric Defined *ElfSym::end2;
570b57cec5SDimitry Andric Defined *ElfSym::globalOffsetTable;
580b57cec5SDimitry Andric Defined *ElfSym::mipsGp;
590b57cec5SDimitry Andric Defined *ElfSym::mipsGpDisp;
600b57cec5SDimitry Andric Defined *ElfSym::mipsLocalGp;
610b57cec5SDimitry Andric Defined *ElfSym::relaIpltStart;
620b57cec5SDimitry Andric Defined *ElfSym::relaIpltEnd;
630b57cec5SDimitry Andric Defined *ElfSym::riscvGlobalPointer;
640b57cec5SDimitry Andric Defined *ElfSym::tlsModuleBase;
65e8d8bef9SDimitry Andric DenseMap<const Symbol *, std::pair<const InputFile *, const InputFile *>>
66e8d8bef9SDimitry Andric     elf::backwardReferences;
670b57cec5SDimitry Andric 
680b57cec5SDimitry Andric static uint64_t getSymVA(const Symbol &sym, int64_t &addend) {
690b57cec5SDimitry Andric   switch (sym.kind()) {
700b57cec5SDimitry Andric   case Symbol::DefinedKind: {
710b57cec5SDimitry Andric     auto &d = cast<Defined>(sym);
720b57cec5SDimitry Andric     SectionBase *isec = d.section;
730b57cec5SDimitry Andric 
740b57cec5SDimitry Andric     // This is an absolute symbol.
750b57cec5SDimitry Andric     if (!isec)
760b57cec5SDimitry Andric       return d.value;
770b57cec5SDimitry Andric 
780b57cec5SDimitry Andric     assert(isec != &InputSection::discarded);
790b57cec5SDimitry Andric     isec = isec->repl;
800b57cec5SDimitry Andric 
810b57cec5SDimitry Andric     uint64_t offset = d.value;
820b57cec5SDimitry Andric 
830b57cec5SDimitry Andric     // An object in an SHF_MERGE section might be referenced via a
840b57cec5SDimitry Andric     // section symbol (as a hack for reducing the number of local
850b57cec5SDimitry Andric     // symbols).
860b57cec5SDimitry Andric     // Depending on the addend, the reference via a section symbol
870b57cec5SDimitry Andric     // refers to a different object in the merge section.
880b57cec5SDimitry Andric     // Since the objects in the merge section are not necessarily
890b57cec5SDimitry Andric     // contiguous in the output, the addend can thus affect the final
900b57cec5SDimitry Andric     // VA in a non-linear way.
910b57cec5SDimitry Andric     // To make this work, we incorporate the addend into the section
920b57cec5SDimitry Andric     // offset (and zero out the addend for later processing) so that
930b57cec5SDimitry Andric     // we find the right object in the section.
940b57cec5SDimitry Andric     if (d.isSection()) {
950b57cec5SDimitry Andric       offset += addend;
960b57cec5SDimitry Andric       addend = 0;
970b57cec5SDimitry Andric     }
980b57cec5SDimitry Andric 
990b57cec5SDimitry Andric     // In the typical case, this is actually very simple and boils
1000b57cec5SDimitry Andric     // down to adding together 3 numbers:
1010b57cec5SDimitry Andric     // 1. The address of the output section.
1020b57cec5SDimitry Andric     // 2. The offset of the input section within the output section.
1030b57cec5SDimitry Andric     // 3. The offset within the input section (this addition happens
1040b57cec5SDimitry Andric     //    inside InputSection::getOffset).
1050b57cec5SDimitry Andric     //
1060b57cec5SDimitry Andric     // If you understand the data structures involved with this next
1070b57cec5SDimitry Andric     // line (and how they get built), then you have a pretty good
1080b57cec5SDimitry Andric     // understanding of the linker.
1090b57cec5SDimitry Andric     uint64_t va = isec->getVA(offset);
1100b57cec5SDimitry Andric 
1110b57cec5SDimitry Andric     // MIPS relocatable files can mix regular and microMIPS code.
1120b57cec5SDimitry Andric     // Linker needs to distinguish such code. To do so microMIPS
1130b57cec5SDimitry Andric     // symbols has the `STO_MIPS_MICROMIPS` flag in the `st_other`
1145ffd83dbSDimitry Andric     // field. Unfortunately, the `MIPS::relocate()` method has
1150b57cec5SDimitry Andric     // a symbol value only. To pass type of the symbol (regular/microMIPS)
1160b57cec5SDimitry Andric     // to that routine as well as other places where we write
1170b57cec5SDimitry Andric     // a symbol value as-is (.dynamic section, `Elf_Ehdr::e_entry`
1180b57cec5SDimitry Andric     // field etc) do the same trick as compiler uses to mark microMIPS
1190b57cec5SDimitry Andric     // for CPU - set the less-significant bit.
1200b57cec5SDimitry Andric     if (config->emachine == EM_MIPS && isMicroMips() &&
1210b57cec5SDimitry Andric         ((sym.stOther & STO_MIPS_MICROMIPS) || sym.needsPltAddr))
1220b57cec5SDimitry Andric       va |= 1;
1230b57cec5SDimitry Andric 
1240b57cec5SDimitry Andric     if (d.isTls() && !config->relocatable) {
1250b57cec5SDimitry Andric       // Use the address of the TLS segment's first section rather than the
1260b57cec5SDimitry Andric       // segment's address, because segment addresses aren't initialized until
1270b57cec5SDimitry Andric       // after sections are finalized. (e.g. Measuring the size of .rela.dyn
1280b57cec5SDimitry Andric       // for Android relocation packing requires knowing TLS symbol addresses
1290b57cec5SDimitry Andric       // during section finalization.)
1300b57cec5SDimitry Andric       if (!Out::tlsPhdr || !Out::tlsPhdr->firstSec)
1310b57cec5SDimitry Andric         fatal(toString(d.file) +
1320b57cec5SDimitry Andric               " has an STT_TLS symbol but doesn't have an SHF_TLS section");
1330b57cec5SDimitry Andric       return va - Out::tlsPhdr->firstSec->addr;
1340b57cec5SDimitry Andric     }
1350b57cec5SDimitry Andric     return va;
1360b57cec5SDimitry Andric   }
1370b57cec5SDimitry Andric   case Symbol::SharedKind:
1380b57cec5SDimitry Andric   case Symbol::UndefinedKind:
1390b57cec5SDimitry Andric     return 0;
1400b57cec5SDimitry Andric   case Symbol::LazyArchiveKind:
1410b57cec5SDimitry Andric   case Symbol::LazyObjectKind:
1420b57cec5SDimitry Andric     assert(sym.isUsedInRegularObj && "lazy symbol reached writer");
1430b57cec5SDimitry Andric     return 0;
1440b57cec5SDimitry Andric   case Symbol::CommonKind:
1450b57cec5SDimitry Andric     llvm_unreachable("common symbol reached writer");
1460b57cec5SDimitry Andric   case Symbol::PlaceholderKind:
1470b57cec5SDimitry Andric     llvm_unreachable("placeholder symbol reached writer");
1480b57cec5SDimitry Andric   }
1490b57cec5SDimitry Andric   llvm_unreachable("invalid symbol kind");
1500b57cec5SDimitry Andric }
1510b57cec5SDimitry Andric 
1520b57cec5SDimitry Andric uint64_t Symbol::getVA(int64_t addend) const {
1530b57cec5SDimitry Andric   uint64_t outVA = getSymVA(*this, addend);
1540b57cec5SDimitry Andric   return outVA + addend;
1550b57cec5SDimitry Andric }
1560b57cec5SDimitry Andric 
1570b57cec5SDimitry Andric uint64_t Symbol::getGotVA() const {
1580b57cec5SDimitry Andric   if (gotInIgot)
1590b57cec5SDimitry Andric     return in.igotPlt->getVA() + getGotPltOffset();
1600b57cec5SDimitry Andric   return in.got->getVA() + getGotOffset();
1610b57cec5SDimitry Andric }
1620b57cec5SDimitry Andric 
163fe6060f1SDimitry Andric uint64_t Symbol::getGotOffset() const {
164fe6060f1SDimitry Andric   return gotIndex * target->gotEntrySize;
165fe6060f1SDimitry Andric }
1660b57cec5SDimitry Andric 
1670b57cec5SDimitry Andric uint64_t Symbol::getGotPltVA() const {
1680b57cec5SDimitry Andric   if (isInIplt)
1690b57cec5SDimitry Andric     return in.igotPlt->getVA() + getGotPltOffset();
1700b57cec5SDimitry Andric   return in.gotPlt->getVA() + getGotPltOffset();
1710b57cec5SDimitry Andric }
1720b57cec5SDimitry Andric 
1730b57cec5SDimitry Andric uint64_t Symbol::getGotPltOffset() const {
1740b57cec5SDimitry Andric   if (isInIplt)
175fe6060f1SDimitry Andric     return pltIndex * target->gotEntrySize;
176fe6060f1SDimitry Andric   return (pltIndex + target->gotPltHeaderEntriesNum) * target->gotEntrySize;
1770b57cec5SDimitry Andric }
1780b57cec5SDimitry Andric 
1790b57cec5SDimitry Andric uint64_t Symbol::getPltVA() const {
180480093f4SDimitry Andric   uint64_t outVA = isInIplt
181480093f4SDimitry Andric                        ? in.iplt->getVA() + pltIndex * target->ipltEntrySize
182480093f4SDimitry Andric                        : in.plt->getVA() + in.plt->headerSize +
183480093f4SDimitry Andric                              pltIndex * target->pltEntrySize;
184480093f4SDimitry Andric 
1850b57cec5SDimitry Andric   // While linking microMIPS code PLT code are always microMIPS
1860b57cec5SDimitry Andric   // code. Set the less-significant bit to track that fact.
1870b57cec5SDimitry Andric   // See detailed comment in the `getSymVA` function.
1880b57cec5SDimitry Andric   if (config->emachine == EM_MIPS && isMicroMips())
1890b57cec5SDimitry Andric     outVA |= 1;
1900b57cec5SDimitry Andric   return outVA;
1910b57cec5SDimitry Andric }
1920b57cec5SDimitry Andric 
1930b57cec5SDimitry Andric uint64_t Symbol::getSize() const {
1940b57cec5SDimitry Andric   if (const auto *dr = dyn_cast<Defined>(this))
1950b57cec5SDimitry Andric     return dr->size;
1960b57cec5SDimitry Andric   return cast<SharedSymbol>(this)->size;
1970b57cec5SDimitry Andric }
1980b57cec5SDimitry Andric 
1990b57cec5SDimitry Andric OutputSection *Symbol::getOutputSection() const {
2000b57cec5SDimitry Andric   if (auto *s = dyn_cast<Defined>(this)) {
2010b57cec5SDimitry Andric     if (auto *sec = s->section)
2020b57cec5SDimitry Andric       return sec->repl->getOutputSection();
2030b57cec5SDimitry Andric     return nullptr;
2040b57cec5SDimitry Andric   }
2050b57cec5SDimitry Andric   return nullptr;
2060b57cec5SDimitry Andric }
2070b57cec5SDimitry Andric 
2080b57cec5SDimitry Andric // If a symbol name contains '@', the characters after that is
2090b57cec5SDimitry Andric // a symbol version name. This function parses that.
2100b57cec5SDimitry Andric void Symbol::parseSymbolVersion() {
211*6e75b2fbSDimitry Andric   // Return if localized by a local: pattern in a version script.
212*6e75b2fbSDimitry Andric   if (versionId == VER_NDX_LOCAL)
213*6e75b2fbSDimitry Andric     return;
2140b57cec5SDimitry Andric   StringRef s = getName();
2150b57cec5SDimitry Andric   size_t pos = s.find('@');
2160b57cec5SDimitry Andric   if (pos == 0 || pos == StringRef::npos)
2170b57cec5SDimitry Andric     return;
2180b57cec5SDimitry Andric   StringRef verstr = s.substr(pos + 1);
2190b57cec5SDimitry Andric   if (verstr.empty())
2200b57cec5SDimitry Andric     return;
2210b57cec5SDimitry Andric 
2220b57cec5SDimitry Andric   // Truncate the symbol name so that it doesn't include the version string.
2230b57cec5SDimitry Andric   nameSize = pos;
2240b57cec5SDimitry Andric 
2250b57cec5SDimitry Andric   // If this is not in this DSO, it is not a definition.
2260b57cec5SDimitry Andric   if (!isDefined())
2270b57cec5SDimitry Andric     return;
2280b57cec5SDimitry Andric 
2290b57cec5SDimitry Andric   // '@@' in a symbol name means the default version.
2300b57cec5SDimitry Andric   // It is usually the most recent one.
2310b57cec5SDimitry Andric   bool isDefault = (verstr[0] == '@');
2320b57cec5SDimitry Andric   if (isDefault)
2330b57cec5SDimitry Andric     verstr = verstr.substr(1);
2340b57cec5SDimitry Andric 
23585868e8aSDimitry Andric   for (const VersionDefinition &ver : namedVersionDefs()) {
2360b57cec5SDimitry Andric     if (ver.name != verstr)
2370b57cec5SDimitry Andric       continue;
2380b57cec5SDimitry Andric 
2390b57cec5SDimitry Andric     if (isDefault)
2400b57cec5SDimitry Andric       versionId = ver.id;
2410b57cec5SDimitry Andric     else
2420b57cec5SDimitry Andric       versionId = ver.id | VERSYM_HIDDEN;
2430b57cec5SDimitry Andric     return;
2440b57cec5SDimitry Andric   }
2450b57cec5SDimitry Andric 
2460b57cec5SDimitry Andric   // It is an error if the specified version is not defined.
2470b57cec5SDimitry Andric   // Usually version script is not provided when linking executable,
2480b57cec5SDimitry Andric   // but we may still want to override a versioned symbol from DSO,
2490b57cec5SDimitry Andric   // so we do not report error in this case. We also do not error
2500b57cec5SDimitry Andric   // if the symbol has a local version as it won't be in the dynamic
2510b57cec5SDimitry Andric   // symbol table.
2520b57cec5SDimitry Andric   if (config->shared && versionId != VER_NDX_LOCAL)
2530b57cec5SDimitry Andric     error(toString(file) + ": symbol " + s + " has undefined version " +
2540b57cec5SDimitry Andric           verstr);
2550b57cec5SDimitry Andric }
2560b57cec5SDimitry Andric 
2570b57cec5SDimitry Andric void Symbol::fetch() const {
2580b57cec5SDimitry Andric   if (auto *sym = dyn_cast<LazyArchive>(this)) {
2590b57cec5SDimitry Andric     cast<ArchiveFile>(sym->file)->fetch(sym->sym);
2600b57cec5SDimitry Andric     return;
2610b57cec5SDimitry Andric   }
2620b57cec5SDimitry Andric 
2630b57cec5SDimitry Andric   if (auto *sym = dyn_cast<LazyObject>(this)) {
2640b57cec5SDimitry Andric     dyn_cast<LazyObjFile>(sym->file)->fetch();
2650b57cec5SDimitry Andric     return;
2660b57cec5SDimitry Andric   }
2670b57cec5SDimitry Andric 
2680b57cec5SDimitry Andric   llvm_unreachable("Symbol::fetch() is called on a non-lazy symbol");
2690b57cec5SDimitry Andric }
2700b57cec5SDimitry Andric 
2710b57cec5SDimitry Andric MemoryBufferRef LazyArchive::getMemberBuffer() {
2720b57cec5SDimitry Andric   Archive::Child c =
2730b57cec5SDimitry Andric       CHECK(sym.getMember(),
2740b57cec5SDimitry Andric             "could not get the member for symbol " + toELFString(sym));
2750b57cec5SDimitry Andric 
2760b57cec5SDimitry Andric   return CHECK(c.getMemoryBufferRef(),
2770b57cec5SDimitry Andric                "could not get the buffer for the member defining symbol " +
2780b57cec5SDimitry Andric                    toELFString(sym));
2790b57cec5SDimitry Andric }
2800b57cec5SDimitry Andric 
2810b57cec5SDimitry Andric uint8_t Symbol::computeBinding() const {
2820b57cec5SDimitry Andric   if (config->relocatable)
2830b57cec5SDimitry Andric     return binding;
28485868e8aSDimitry Andric   if ((visibility != STV_DEFAULT && visibility != STV_PROTECTED) ||
285fe6060f1SDimitry Andric       (versionId == VER_NDX_LOCAL && !isLazy()))
2860b57cec5SDimitry Andric     return STB_LOCAL;
2870b57cec5SDimitry Andric   if (!config->gnuUnique && binding == STB_GNU_UNIQUE)
2880b57cec5SDimitry Andric     return STB_GLOBAL;
2890b57cec5SDimitry Andric   return binding;
2900b57cec5SDimitry Andric }
2910b57cec5SDimitry Andric 
2920b57cec5SDimitry Andric bool Symbol::includeInDynsym() const {
2930b57cec5SDimitry Andric   if (!config->hasDynSymTab)
2940b57cec5SDimitry Andric     return false;
2950b57cec5SDimitry Andric   if (computeBinding() == STB_LOCAL)
2960b57cec5SDimitry Andric     return false;
297480093f4SDimitry Andric   if (!isDefined() && !isCommon())
29855e4f9d5SDimitry Andric     // This should unconditionally return true, unfortunately glibc -static-pie
29955e4f9d5SDimitry Andric     // expects undefined weak symbols not to exist in .dynsym, e.g.
30055e4f9d5SDimitry Andric     // __pthread_mutex_lock reference in _dl_add_to_namespace_list,
30155e4f9d5SDimitry Andric     // __pthread_initialize_minimal reference in csu/libc-start.c.
30255e4f9d5SDimitry Andric     return !(config->noDynamicLinker && isUndefWeak());
3030b57cec5SDimitry Andric 
304480093f4SDimitry Andric   return exportDynamic || inDynamicList;
3050b57cec5SDimitry Andric }
3060b57cec5SDimitry Andric 
3070b57cec5SDimitry Andric // Print out a log message for --trace-symbol.
3085ffd83dbSDimitry Andric void elf::printTraceSymbol(const Symbol *sym) {
3090b57cec5SDimitry Andric   std::string s;
3100b57cec5SDimitry Andric   if (sym->isUndefined())
3110b57cec5SDimitry Andric     s = ": reference to ";
3120b57cec5SDimitry Andric   else if (sym->isLazy())
3130b57cec5SDimitry Andric     s = ": lazy definition of ";
3140b57cec5SDimitry Andric   else if (sym->isShared())
3150b57cec5SDimitry Andric     s = ": shared definition of ";
3160b57cec5SDimitry Andric   else if (sym->isCommon())
3170b57cec5SDimitry Andric     s = ": common definition of ";
3180b57cec5SDimitry Andric   else
3190b57cec5SDimitry Andric     s = ": definition of ";
3200b57cec5SDimitry Andric 
3210b57cec5SDimitry Andric   message(toString(sym->file) + s + sym->getName());
3220b57cec5SDimitry Andric }
3230b57cec5SDimitry Andric 
3245ffd83dbSDimitry Andric void elf::maybeWarnUnorderableSymbol(const Symbol *sym) {
3250b57cec5SDimitry Andric   if (!config->warnSymbolOrdering)
3260b57cec5SDimitry Andric     return;
3270b57cec5SDimitry Andric 
3280b57cec5SDimitry Andric   // If UnresolvedPolicy::Ignore is used, no "undefined symbol" error/warning
3290b57cec5SDimitry Andric   // is emitted. It makes sense to not warn on undefined symbols.
3300b57cec5SDimitry Andric   //
3310b57cec5SDimitry Andric   // Note, ld.bfd --symbol-ordering-file= does not warn on undefined symbols,
3320b57cec5SDimitry Andric   // but we don't have to be compatible here.
3330b57cec5SDimitry Andric   if (sym->isUndefined() &&
3340b57cec5SDimitry Andric       config->unresolvedSymbols == UnresolvedPolicy::Ignore)
3350b57cec5SDimitry Andric     return;
3360b57cec5SDimitry Andric 
3370b57cec5SDimitry Andric   const InputFile *file = sym->file;
3380b57cec5SDimitry Andric   auto *d = dyn_cast<Defined>(sym);
3390b57cec5SDimitry Andric 
3400b57cec5SDimitry Andric   auto report = [&](StringRef s) { warn(toString(file) + s + sym->getName()); };
3410b57cec5SDimitry Andric 
3420b57cec5SDimitry Andric   if (sym->isUndefined())
3430b57cec5SDimitry Andric     report(": unable to order undefined symbol: ");
3440b57cec5SDimitry Andric   else if (sym->isShared())
3450b57cec5SDimitry Andric     report(": unable to order shared symbol: ");
3460b57cec5SDimitry Andric   else if (d && !d->section)
3470b57cec5SDimitry Andric     report(": unable to order absolute symbol: ");
3480b57cec5SDimitry Andric   else if (d && isa<OutputSection>(d->section))
3490b57cec5SDimitry Andric     report(": unable to order synthetic symbol: ");
3500b57cec5SDimitry Andric   else if (d && !d->section->repl->isLive())
3510b57cec5SDimitry Andric     report(": unable to order discarded symbol: ");
3520b57cec5SDimitry Andric }
3530b57cec5SDimitry Andric 
354480093f4SDimitry Andric // Returns true if a symbol can be replaced at load-time by a symbol
355480093f4SDimitry Andric // with the same name defined in other ELF executable or DSO.
3565ffd83dbSDimitry Andric bool elf::computeIsPreemptible(const Symbol &sym) {
357480093f4SDimitry Andric   assert(!sym.isLocal());
358480093f4SDimitry Andric 
359480093f4SDimitry Andric   // Only symbols with default visibility that appear in dynsym can be
360480093f4SDimitry Andric   // preempted. Symbols with protected visibility cannot be preempted.
361480093f4SDimitry Andric   if (!sym.includeInDynsym() || sym.visibility != STV_DEFAULT)
362480093f4SDimitry Andric     return false;
363480093f4SDimitry Andric 
364480093f4SDimitry Andric   // At this point copy relocations have not been created yet, so any
365480093f4SDimitry Andric   // symbol that is not defined locally is preemptible.
366480093f4SDimitry Andric   if (!sym.isDefined())
367480093f4SDimitry Andric     return true;
368480093f4SDimitry Andric 
369480093f4SDimitry Andric   if (!config->shared)
370480093f4SDimitry Andric     return false;
371480093f4SDimitry Andric 
3725ffd83dbSDimitry Andric   // If -Bsymbolic or --dynamic-list is specified, or -Bsymbolic-functions is
3735ffd83dbSDimitry Andric   // specified and the symbol is STT_FUNC, the symbol is preemptible iff it is
374*6e75b2fbSDimitry Andric   // in the dynamic list. -Bsymbolic-non-weak-functions is a non-weak subset of
375*6e75b2fbSDimitry Andric   // -Bsymbolic-functions.
376*6e75b2fbSDimitry Andric   if (config->symbolic ||
377*6e75b2fbSDimitry Andric       (config->bsymbolic == BsymbolicKind::Functions && sym.isFunc()) ||
378*6e75b2fbSDimitry Andric       (config->bsymbolic == BsymbolicKind::NonWeakFunctions && sym.isFunc() &&
379*6e75b2fbSDimitry Andric        sym.binding != STB_WEAK))
380480093f4SDimitry Andric     return sym.inDynamicList;
381480093f4SDimitry Andric   return true;
382480093f4SDimitry Andric }
383480093f4SDimitry Andric 
3845ffd83dbSDimitry Andric void elf::reportBackrefs() {
3855ffd83dbSDimitry Andric   for (auto &it : backwardReferences) {
3865ffd83dbSDimitry Andric     const Symbol &sym = *it.first;
387e8d8bef9SDimitry Andric     std::string to = toString(it.second.second);
388e8d8bef9SDimitry Andric     // Some libraries have known problems and can cause noise. Filter them out
389e8d8bef9SDimitry Andric     // with --warn-backrefs-exclude=. to may look like *.o or *.a(*.o).
390e8d8bef9SDimitry Andric     bool exclude = false;
391e8d8bef9SDimitry Andric     for (const llvm::GlobPattern &pat : config->warnBackrefsExclude)
392e8d8bef9SDimitry Andric       if (pat.match(to)) {
393e8d8bef9SDimitry Andric         exclude = true;
394e8d8bef9SDimitry Andric         break;
395e8d8bef9SDimitry Andric       }
396e8d8bef9SDimitry Andric     if (!exclude)
3975ffd83dbSDimitry Andric       warn("backward reference detected: " + sym.getName() + " in " +
398e8d8bef9SDimitry Andric            toString(it.second.first) + " refers to " + to);
3995ffd83dbSDimitry Andric   }
4005ffd83dbSDimitry Andric }
4015ffd83dbSDimitry Andric 
4020b57cec5SDimitry Andric static uint8_t getMinVisibility(uint8_t va, uint8_t vb) {
4030b57cec5SDimitry Andric   if (va == STV_DEFAULT)
4040b57cec5SDimitry Andric     return vb;
4050b57cec5SDimitry Andric   if (vb == STV_DEFAULT)
4060b57cec5SDimitry Andric     return va;
4070b57cec5SDimitry Andric   return std::min(va, vb);
4080b57cec5SDimitry Andric }
4090b57cec5SDimitry Andric 
4100b57cec5SDimitry Andric // Merge symbol properties.
4110b57cec5SDimitry Andric //
4120b57cec5SDimitry Andric // When we have many symbols of the same name, we choose one of them,
4130b57cec5SDimitry Andric // and that's the result of symbol resolution. However, symbols that
4140b57cec5SDimitry Andric // were not chosen still affect some symbol properties.
4150b57cec5SDimitry Andric void Symbol::mergeProperties(const Symbol &other) {
4160b57cec5SDimitry Andric   if (other.exportDynamic)
4170b57cec5SDimitry Andric     exportDynamic = true;
4180b57cec5SDimitry Andric   if (other.isUsedInRegularObj)
4190b57cec5SDimitry Andric     isUsedInRegularObj = true;
4200b57cec5SDimitry Andric 
4210b57cec5SDimitry Andric   // DSO symbols do not affect visibility in the output.
4220b57cec5SDimitry Andric   if (!other.isShared())
4230b57cec5SDimitry Andric     visibility = getMinVisibility(visibility, other.visibility);
4240b57cec5SDimitry Andric }
4250b57cec5SDimitry Andric 
4260b57cec5SDimitry Andric void Symbol::resolve(const Symbol &other) {
4270b57cec5SDimitry Andric   mergeProperties(other);
4280b57cec5SDimitry Andric 
4290b57cec5SDimitry Andric   if (isPlaceholder()) {
4300b57cec5SDimitry Andric     replace(other);
4310b57cec5SDimitry Andric     return;
4320b57cec5SDimitry Andric   }
4330b57cec5SDimitry Andric 
4340b57cec5SDimitry Andric   switch (other.kind()) {
4350b57cec5SDimitry Andric   case Symbol::UndefinedKind:
4360b57cec5SDimitry Andric     resolveUndefined(cast<Undefined>(other));
4370b57cec5SDimitry Andric     break;
4380b57cec5SDimitry Andric   case Symbol::CommonKind:
4390b57cec5SDimitry Andric     resolveCommon(cast<CommonSymbol>(other));
4400b57cec5SDimitry Andric     break;
4410b57cec5SDimitry Andric   case Symbol::DefinedKind:
4420b57cec5SDimitry Andric     resolveDefined(cast<Defined>(other));
4430b57cec5SDimitry Andric     break;
4440b57cec5SDimitry Andric   case Symbol::LazyArchiveKind:
4450b57cec5SDimitry Andric     resolveLazy(cast<LazyArchive>(other));
4460b57cec5SDimitry Andric     break;
4470b57cec5SDimitry Andric   case Symbol::LazyObjectKind:
4480b57cec5SDimitry Andric     resolveLazy(cast<LazyObject>(other));
4490b57cec5SDimitry Andric     break;
4500b57cec5SDimitry Andric   case Symbol::SharedKind:
4510b57cec5SDimitry Andric     resolveShared(cast<SharedSymbol>(other));
4520b57cec5SDimitry Andric     break;
4530b57cec5SDimitry Andric   case Symbol::PlaceholderKind:
4540b57cec5SDimitry Andric     llvm_unreachable("bad symbol kind");
4550b57cec5SDimitry Andric   }
4560b57cec5SDimitry Andric }
4570b57cec5SDimitry Andric 
4580b57cec5SDimitry Andric void Symbol::resolveUndefined(const Undefined &other) {
4590b57cec5SDimitry Andric   // An undefined symbol with non default visibility must be satisfied
4600b57cec5SDimitry Andric   // in the same DSO.
4610b57cec5SDimitry Andric   //
4620b57cec5SDimitry Andric   // If this is a non-weak defined symbol in a discarded section, override the
4630b57cec5SDimitry Andric   // existing undefined symbol for better error message later.
4640b57cec5SDimitry Andric   if ((isShared() && other.visibility != STV_DEFAULT) ||
4650b57cec5SDimitry Andric       (isUndefined() && other.binding != STB_WEAK && other.discardedSecIdx)) {
4660b57cec5SDimitry Andric     replace(other);
4670b57cec5SDimitry Andric     return;
4680b57cec5SDimitry Andric   }
4690b57cec5SDimitry Andric 
4700b57cec5SDimitry Andric   if (traced)
4710b57cec5SDimitry Andric     printTraceSymbol(&other);
4720b57cec5SDimitry Andric 
4730b57cec5SDimitry Andric   if (isLazy()) {
4740b57cec5SDimitry Andric     // An undefined weak will not fetch archive members. See comment on Lazy in
4750b57cec5SDimitry Andric     // Symbols.h for the details.
4760b57cec5SDimitry Andric     if (other.binding == STB_WEAK) {
4770b57cec5SDimitry Andric       binding = STB_WEAK;
4780b57cec5SDimitry Andric       type = other.type;
4790b57cec5SDimitry Andric       return;
4800b57cec5SDimitry Andric     }
4810b57cec5SDimitry Andric 
4820b57cec5SDimitry Andric     // Do extra check for --warn-backrefs.
4830b57cec5SDimitry Andric     //
4840b57cec5SDimitry Andric     // --warn-backrefs is an option to prevent an undefined reference from
4850b57cec5SDimitry Andric     // fetching an archive member written earlier in the command line. It can be
4860b57cec5SDimitry Andric     // used to keep compatibility with GNU linkers to some degree.
4870b57cec5SDimitry Andric     // I'll explain the feature and why you may find it useful in this comment.
4880b57cec5SDimitry Andric     //
4890b57cec5SDimitry Andric     // lld's symbol resolution semantics is more relaxed than traditional Unix
4900b57cec5SDimitry Andric     // linkers. For example,
4910b57cec5SDimitry Andric     //
4920b57cec5SDimitry Andric     //   ld.lld foo.a bar.o
4930b57cec5SDimitry Andric     //
4940b57cec5SDimitry Andric     // succeeds even if bar.o contains an undefined symbol that has to be
4950b57cec5SDimitry Andric     // resolved by some object file in foo.a. Traditional Unix linkers don't
4960b57cec5SDimitry Andric     // allow this kind of backward reference, as they visit each file only once
4970b57cec5SDimitry Andric     // from left to right in the command line while resolving all undefined
4980b57cec5SDimitry Andric     // symbols at the moment of visiting.
4990b57cec5SDimitry Andric     //
5000b57cec5SDimitry Andric     // In the above case, since there's no undefined symbol when a linker visits
5010b57cec5SDimitry Andric     // foo.a, no files are pulled out from foo.a, and because the linker forgets
5020b57cec5SDimitry Andric     // about foo.a after visiting, it can't resolve undefined symbols in bar.o
5030b57cec5SDimitry Andric     // that could have been resolved otherwise.
5040b57cec5SDimitry Andric     //
5050b57cec5SDimitry Andric     // That lld accepts more relaxed form means that (besides it'd make more
5060b57cec5SDimitry Andric     // sense) you can accidentally write a command line or a build file that
5070b57cec5SDimitry Andric     // works only with lld, even if you have a plan to distribute it to wider
5080b57cec5SDimitry Andric     // users who may be using GNU linkers. With --warn-backrefs, you can detect
5090b57cec5SDimitry Andric     // a library order that doesn't work with other Unix linkers.
5100b57cec5SDimitry Andric     //
5110b57cec5SDimitry Andric     // The option is also useful to detect cyclic dependencies between static
5120b57cec5SDimitry Andric     // archives. Again, lld accepts
5130b57cec5SDimitry Andric     //
5140b57cec5SDimitry Andric     //   ld.lld foo.a bar.a
5150b57cec5SDimitry Andric     //
5160b57cec5SDimitry Andric     // even if foo.a and bar.a depend on each other. With --warn-backrefs, it is
5170b57cec5SDimitry Andric     // handled as an error.
5180b57cec5SDimitry Andric     //
5190b57cec5SDimitry Andric     // Here is how the option works. We assign a group ID to each file. A file
5200b57cec5SDimitry Andric     // with a smaller group ID can pull out object files from an archive file
5210b57cec5SDimitry Andric     // with an equal or greater group ID. Otherwise, it is a reverse dependency
5220b57cec5SDimitry Andric     // and an error.
5230b57cec5SDimitry Andric     //
5240b57cec5SDimitry Andric     // A file outside --{start,end}-group gets a fresh ID when instantiated. All
5250b57cec5SDimitry Andric     // files within the same --{start,end}-group get the same group ID. E.g.
5260b57cec5SDimitry Andric     //
5270b57cec5SDimitry Andric     //   ld.lld A B --start-group C D --end-group E
5280b57cec5SDimitry Andric     //
5290b57cec5SDimitry Andric     // A forms group 0. B form group 1. C and D (including their member object
5300b57cec5SDimitry Andric     // files) form group 2. E forms group 3. I think that you can see how this
5310b57cec5SDimitry Andric     // group assignment rule simulates the traditional linker's semantics.
5320b57cec5SDimitry Andric     bool backref = config->warnBackrefs && other.file &&
5330b57cec5SDimitry Andric                    file->groupId < other.file->groupId;
5340b57cec5SDimitry Andric     fetch();
5350b57cec5SDimitry Andric 
5360b57cec5SDimitry Andric     // We don't report backward references to weak symbols as they can be
5370b57cec5SDimitry Andric     // overridden later.
5385ffd83dbSDimitry Andric     //
5395ffd83dbSDimitry Andric     // A traditional linker does not error for -ldef1 -lref -ldef2 (linking
5405ffd83dbSDimitry Andric     // sandwich), where def2 may or may not be the same as def1. We don't want
5415ffd83dbSDimitry Andric     // to warn for this case, so dismiss the warning if we see a subsequent lazy
542e8d8bef9SDimitry Andric     // definition. this->file needs to be saved because in the case of LTO it
543e8d8bef9SDimitry Andric     // may be reset to nullptr or be replaced with a file named lto.tmp.
5440b57cec5SDimitry Andric     if (backref && !isWeak())
545e8d8bef9SDimitry Andric       backwardReferences.try_emplace(this, std::make_pair(other.file, file));
5460b57cec5SDimitry Andric     return;
5470b57cec5SDimitry Andric   }
5480b57cec5SDimitry Andric 
5490b57cec5SDimitry Andric   // Undefined symbols in a SharedFile do not change the binding.
5500b57cec5SDimitry Andric   if (dyn_cast_or_null<SharedFile>(other.file))
5510b57cec5SDimitry Andric     return;
5520b57cec5SDimitry Andric 
55385868e8aSDimitry Andric   if (isUndefined() || isShared()) {
55485868e8aSDimitry Andric     // The binding will be weak if there is at least one reference and all are
55585868e8aSDimitry Andric     // weak. The binding has one opportunity to change to weak: if the first
55685868e8aSDimitry Andric     // reference is weak.
55785868e8aSDimitry Andric     if (other.binding != STB_WEAK || !referenced)
5580b57cec5SDimitry Andric       binding = other.binding;
5590b57cec5SDimitry Andric   }
5600b57cec5SDimitry Andric }
5610b57cec5SDimitry Andric 
5620b57cec5SDimitry Andric // Using .symver foo,foo@@VER unfortunately creates two symbols: foo and
5630b57cec5SDimitry Andric // foo@@VER. We want to effectively ignore foo, so give precedence to
5640b57cec5SDimitry Andric // foo@@VER.
5650b57cec5SDimitry Andric // FIXME: If users can transition to using
5660b57cec5SDimitry Andric // .symver foo,foo@@@VER
5670b57cec5SDimitry Andric // we can delete this hack.
5680b57cec5SDimitry Andric static int compareVersion(StringRef a, StringRef b) {
5690b57cec5SDimitry Andric   bool x = a.contains("@@");
5700b57cec5SDimitry Andric   bool y = b.contains("@@");
5710b57cec5SDimitry Andric   if (!x && y)
5720b57cec5SDimitry Andric     return 1;
5730b57cec5SDimitry Andric   if (x && !y)
5740b57cec5SDimitry Andric     return -1;
5750b57cec5SDimitry Andric   return 0;
5760b57cec5SDimitry Andric }
5770b57cec5SDimitry Andric 
5780b57cec5SDimitry Andric // Compare two symbols. Return 1 if the new symbol should win, -1 if
5790b57cec5SDimitry Andric // the new symbol should lose, or 0 if there is a conflict.
5800b57cec5SDimitry Andric int Symbol::compare(const Symbol *other) const {
5810b57cec5SDimitry Andric   assert(other->isDefined() || other->isCommon());
5820b57cec5SDimitry Andric 
5830b57cec5SDimitry Andric   if (!isDefined() && !isCommon())
5840b57cec5SDimitry Andric     return 1;
5850b57cec5SDimitry Andric 
5860b57cec5SDimitry Andric   if (int cmp = compareVersion(getName(), other->getName()))
5870b57cec5SDimitry Andric     return cmp;
5880b57cec5SDimitry Andric 
5890b57cec5SDimitry Andric   if (other->isWeak())
5900b57cec5SDimitry Andric     return -1;
5910b57cec5SDimitry Andric 
5920b57cec5SDimitry Andric   if (isWeak())
5930b57cec5SDimitry Andric     return 1;
5940b57cec5SDimitry Andric 
5950b57cec5SDimitry Andric   if (isCommon() && other->isCommon()) {
5960b57cec5SDimitry Andric     if (config->warnCommon)
5970b57cec5SDimitry Andric       warn("multiple common of " + getName());
5980b57cec5SDimitry Andric     return 0;
5990b57cec5SDimitry Andric   }
6000b57cec5SDimitry Andric 
6010b57cec5SDimitry Andric   if (isCommon()) {
6020b57cec5SDimitry Andric     if (config->warnCommon)
6030b57cec5SDimitry Andric       warn("common " + getName() + " is overridden");
6040b57cec5SDimitry Andric     return 1;
6050b57cec5SDimitry Andric   }
6060b57cec5SDimitry Andric 
6070b57cec5SDimitry Andric   if (other->isCommon()) {
6080b57cec5SDimitry Andric     if (config->warnCommon)
6090b57cec5SDimitry Andric       warn("common " + getName() + " is overridden");
6100b57cec5SDimitry Andric     return -1;
6110b57cec5SDimitry Andric   }
6120b57cec5SDimitry Andric 
6130b57cec5SDimitry Andric   auto *oldSym = cast<Defined>(this);
6140b57cec5SDimitry Andric   auto *newSym = cast<Defined>(other);
6150b57cec5SDimitry Andric 
61685868e8aSDimitry Andric   if (dyn_cast_or_null<BitcodeFile>(other->file))
6170b57cec5SDimitry Andric     return 0;
6180b57cec5SDimitry Andric 
6190b57cec5SDimitry Andric   if (!oldSym->section && !newSym->section && oldSym->value == newSym->value &&
6200b57cec5SDimitry Andric       newSym->binding == STB_GLOBAL)
6210b57cec5SDimitry Andric     return -1;
6220b57cec5SDimitry Andric 
6230b57cec5SDimitry Andric   return 0;
6240b57cec5SDimitry Andric }
6250b57cec5SDimitry Andric 
6260b57cec5SDimitry Andric static void reportDuplicate(Symbol *sym, InputFile *newFile,
6270b57cec5SDimitry Andric                             InputSectionBase *errSec, uint64_t errOffset) {
6280b57cec5SDimitry Andric   if (config->allowMultipleDefinition)
6290b57cec5SDimitry Andric     return;
6300b57cec5SDimitry Andric 
6310b57cec5SDimitry Andric   Defined *d = cast<Defined>(sym);
6320b57cec5SDimitry Andric   if (!d->section || !errSec) {
6330b57cec5SDimitry Andric     error("duplicate symbol: " + toString(*sym) + "\n>>> defined in " +
6340b57cec5SDimitry Andric           toString(sym->file) + "\n>>> defined in " + toString(newFile));
6350b57cec5SDimitry Andric     return;
6360b57cec5SDimitry Andric   }
6370b57cec5SDimitry Andric 
6380b57cec5SDimitry Andric   // Construct and print an error message in the form of:
6390b57cec5SDimitry Andric   //
6400b57cec5SDimitry Andric   //   ld.lld: error: duplicate symbol: foo
6410b57cec5SDimitry Andric   //   >>> defined at bar.c:30
6420b57cec5SDimitry Andric   //   >>>            bar.o (/home/alice/src/bar.o)
6430b57cec5SDimitry Andric   //   >>> defined at baz.c:563
6440b57cec5SDimitry Andric   //   >>>            baz.o in archive libbaz.a
6450b57cec5SDimitry Andric   auto *sec1 = cast<InputSectionBase>(d->section);
6460b57cec5SDimitry Andric   std::string src1 = sec1->getSrcMsg(*sym, d->value);
6470b57cec5SDimitry Andric   std::string obj1 = sec1->getObjMsg(d->value);
6480b57cec5SDimitry Andric   std::string src2 = errSec->getSrcMsg(*sym, errOffset);
6490b57cec5SDimitry Andric   std::string obj2 = errSec->getObjMsg(errOffset);
6500b57cec5SDimitry Andric 
6510b57cec5SDimitry Andric   std::string msg = "duplicate symbol: " + toString(*sym) + "\n>>> defined at ";
6520b57cec5SDimitry Andric   if (!src1.empty())
6530b57cec5SDimitry Andric     msg += src1 + "\n>>>            ";
6540b57cec5SDimitry Andric   msg += obj1 + "\n>>> defined at ";
6550b57cec5SDimitry Andric   if (!src2.empty())
6560b57cec5SDimitry Andric     msg += src2 + "\n>>>            ";
6570b57cec5SDimitry Andric   msg += obj2;
6580b57cec5SDimitry Andric   error(msg);
6590b57cec5SDimitry Andric }
6600b57cec5SDimitry Andric 
6610b57cec5SDimitry Andric void Symbol::resolveCommon(const CommonSymbol &other) {
6620b57cec5SDimitry Andric   int cmp = compare(&other);
6630b57cec5SDimitry Andric   if (cmp < 0)
6640b57cec5SDimitry Andric     return;
6650b57cec5SDimitry Andric 
6660b57cec5SDimitry Andric   if (cmp > 0) {
667480093f4SDimitry Andric     if (auto *s = dyn_cast<SharedSymbol>(this)) {
668480093f4SDimitry Andric       // Increase st_size if the shared symbol has a larger st_size. The shared
669480093f4SDimitry Andric       // symbol may be created from common symbols. The fact that some object
670480093f4SDimitry Andric       // files were linked into a shared object first should not change the
671480093f4SDimitry Andric       // regular rule that picks the largest st_size.
672480093f4SDimitry Andric       uint64_t size = s->size;
6730b57cec5SDimitry Andric       replace(other);
674480093f4SDimitry Andric       if (size > cast<CommonSymbol>(this)->size)
675480093f4SDimitry Andric         cast<CommonSymbol>(this)->size = size;
676480093f4SDimitry Andric     } else {
677480093f4SDimitry Andric       replace(other);
678480093f4SDimitry Andric     }
6790b57cec5SDimitry Andric     return;
6800b57cec5SDimitry Andric   }
6810b57cec5SDimitry Andric 
6820b57cec5SDimitry Andric   CommonSymbol *oldSym = cast<CommonSymbol>(this);
6830b57cec5SDimitry Andric 
6840b57cec5SDimitry Andric   oldSym->alignment = std::max(oldSym->alignment, other.alignment);
6850b57cec5SDimitry Andric   if (oldSym->size < other.size) {
6860b57cec5SDimitry Andric     oldSym->file = other.file;
6870b57cec5SDimitry Andric     oldSym->size = other.size;
6880b57cec5SDimitry Andric   }
6890b57cec5SDimitry Andric }
6900b57cec5SDimitry Andric 
6910b57cec5SDimitry Andric void Symbol::resolveDefined(const Defined &other) {
6920b57cec5SDimitry Andric   int cmp = compare(&other);
6930b57cec5SDimitry Andric   if (cmp > 0)
6940b57cec5SDimitry Andric     replace(other);
6950b57cec5SDimitry Andric   else if (cmp == 0)
6960b57cec5SDimitry Andric     reportDuplicate(this, other.file,
6970b57cec5SDimitry Andric                     dyn_cast_or_null<InputSectionBase>(other.section),
6980b57cec5SDimitry Andric                     other.value);
6990b57cec5SDimitry Andric }
7000b57cec5SDimitry Andric 
701e8d8bef9SDimitry Andric template <class LazyT>
702e8d8bef9SDimitry Andric static void replaceCommon(Symbol &oldSym, const LazyT &newSym) {
703e8d8bef9SDimitry Andric   backwardReferences.erase(&oldSym);
704e8d8bef9SDimitry Andric   oldSym.replace(newSym);
705e8d8bef9SDimitry Andric   newSym.fetch();
706e8d8bef9SDimitry Andric }
707e8d8bef9SDimitry Andric 
7080b57cec5SDimitry Andric template <class LazyT> void Symbol::resolveLazy(const LazyT &other) {
709e8d8bef9SDimitry Andric   // For common objects, we want to look for global or weak definitions that
710fe6060f1SDimitry Andric   // should be fetched as the canonical definition instead.
711e8d8bef9SDimitry Andric   if (isCommon() && elf::config->fortranCommon) {
712e8d8bef9SDimitry Andric     if (auto *laSym = dyn_cast<LazyArchive>(&other)) {
713e8d8bef9SDimitry Andric       ArchiveFile *archive = cast<ArchiveFile>(laSym->file);
714e8d8bef9SDimitry Andric       const Archive::Symbol &archiveSym = laSym->sym;
715e8d8bef9SDimitry Andric       if (archive->shouldFetchForCommon(archiveSym)) {
716e8d8bef9SDimitry Andric         replaceCommon(*this, other);
717e8d8bef9SDimitry Andric         return;
718e8d8bef9SDimitry Andric       }
719e8d8bef9SDimitry Andric     } else if (auto *loSym = dyn_cast<LazyObject>(&other)) {
720e8d8bef9SDimitry Andric       LazyObjFile *obj = cast<LazyObjFile>(loSym->file);
721e8d8bef9SDimitry Andric       if (obj->shouldFetchForCommon(loSym->getName())) {
722e8d8bef9SDimitry Andric         replaceCommon(*this, other);
723e8d8bef9SDimitry Andric         return;
724e8d8bef9SDimitry Andric       }
725e8d8bef9SDimitry Andric     }
726e8d8bef9SDimitry Andric   }
727e8d8bef9SDimitry Andric 
7285ffd83dbSDimitry Andric   if (!isUndefined()) {
7295ffd83dbSDimitry Andric     // See the comment in resolveUndefined().
7305ffd83dbSDimitry Andric     if (isDefined())
7315ffd83dbSDimitry Andric       backwardReferences.erase(this);
7320b57cec5SDimitry Andric     return;
7335ffd83dbSDimitry Andric   }
7340b57cec5SDimitry Andric 
7350b57cec5SDimitry Andric   // An undefined weak will not fetch archive members. See comment on Lazy in
7360b57cec5SDimitry Andric   // Symbols.h for the details.
7370b57cec5SDimitry Andric   if (isWeak()) {
7380b57cec5SDimitry Andric     uint8_t ty = type;
7390b57cec5SDimitry Andric     replace(other);
7400b57cec5SDimitry Andric     type = ty;
7410b57cec5SDimitry Andric     binding = STB_WEAK;
7420b57cec5SDimitry Andric     return;
7430b57cec5SDimitry Andric   }
7440b57cec5SDimitry Andric 
7450b57cec5SDimitry Andric   other.fetch();
7460b57cec5SDimitry Andric }
7470b57cec5SDimitry Andric 
7480b57cec5SDimitry Andric void Symbol::resolveShared(const SharedSymbol &other) {
749480093f4SDimitry Andric   if (isCommon()) {
750480093f4SDimitry Andric     // See the comment in resolveCommon() above.
751480093f4SDimitry Andric     if (other.size > cast<CommonSymbol>(this)->size)
752480093f4SDimitry Andric       cast<CommonSymbol>(this)->size = other.size;
753480093f4SDimitry Andric     return;
754480093f4SDimitry Andric   }
7550b57cec5SDimitry Andric   if (visibility == STV_DEFAULT && (isUndefined() || isLazy())) {
7560b57cec5SDimitry Andric     // An undefined symbol with non default visibility must be satisfied
7570b57cec5SDimitry Andric     // in the same DSO.
7580b57cec5SDimitry Andric     uint8_t bind = binding;
7590b57cec5SDimitry Andric     replace(other);
7600b57cec5SDimitry Andric     binding = bind;
7615ffd83dbSDimitry Andric   } else if (traced)
7625ffd83dbSDimitry Andric     printTraceSymbol(&other);
7630b57cec5SDimitry Andric }
764