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