1 //===- Symbols.cpp --------------------------------------------------------===//
2 //
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
6 //
7 //===----------------------------------------------------------------------===//
8
9 #include "Symbols.h"
10 #include "InputFiles.h"
11 #include "InputSection.h"
12 #include "OutputSections.h"
13 #include "SyntheticSections.h"
14 #include "Target.h"
15 #include "Writer.h"
16 #include "lld/Common/ErrorHandler.h"
17 #include "lld/Common/Strings.h"
18 #include "llvm/ADT/STLExtras.h"
19 #include "llvm/Support/FileSystem.h"
20 #include "llvm/Support/Path.h"
21 #include <cstring>
22
23 using namespace llvm;
24 using namespace llvm::object;
25 using namespace llvm::ELF;
26 using namespace lld;
27 using namespace lld::elf;
28
29 // Returns a symbol for an error message.
demangle(StringRef symName)30 static std::string demangle(StringRef symName) {
31 if (elf::config->demangle)
32 return demangleItanium(symName);
33 return std::string(symName);
34 }
35
toString(const elf::Symbol & sym)36 std::string lld::toString(const elf::Symbol &sym) {
37 StringRef name = sym.getName();
38 std::string ret = demangle(name);
39
40 const char *suffix = sym.getVersionSuffix();
41 if (*suffix == '@')
42 ret += suffix;
43 return ret;
44 }
45
toELFString(const Archive::Symbol & b)46 std::string lld::toELFString(const Archive::Symbol &b) {
47 return demangle(b.getName());
48 }
49
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;
65 DenseMap<const Symbol *, std::pair<const InputFile *, const InputFile *>>
66 elf::backwardReferences;
67
getSymVA(const Symbol & sym,int64_t & addend)68 static uint64_t getSymVA(const Symbol &sym, int64_t &addend) {
69 switch (sym.kind()) {
70 case Symbol::DefinedKind: {
71 auto &d = cast<Defined>(sym);
72 SectionBase *isec = d.section;
73
74 // This is an absolute symbol.
75 if (!isec)
76 return d.value;
77
78 assert(isec != &InputSection::discarded);
79 isec = isec->repl;
80
81 uint64_t offset = d.value;
82
83 // An object in an SHF_MERGE section might be referenced via a
84 // section symbol (as a hack for reducing the number of local
85 // symbols).
86 // Depending on the addend, the reference via a section symbol
87 // refers to a different object in the merge section.
88 // Since the objects in the merge section are not necessarily
89 // contiguous in the output, the addend can thus affect the final
90 // VA in a non-linear way.
91 // To make this work, we incorporate the addend into the section
92 // offset (and zero out the addend for later processing) so that
93 // we find the right object in the section.
94 if (d.isSection()) {
95 offset += addend;
96 addend = 0;
97 }
98
99 // In the typical case, this is actually very simple and boils
100 // down to adding together 3 numbers:
101 // 1. The address of the output section.
102 // 2. The offset of the input section within the output section.
103 // 3. The offset within the input section (this addition happens
104 // inside InputSection::getOffset).
105 //
106 // If you understand the data structures involved with this next
107 // line (and how they get built), then you have a pretty good
108 // understanding of the linker.
109 uint64_t va = isec->getVA(offset);
110
111 // MIPS relocatable files can mix regular and microMIPS code.
112 // Linker needs to distinguish such code. To do so microMIPS
113 // symbols has the `STO_MIPS_MICROMIPS` flag in the `st_other`
114 // field. Unfortunately, the `MIPS::relocate()` method has
115 // a symbol value only. To pass type of the symbol (regular/microMIPS)
116 // to that routine as well as other places where we write
117 // a symbol value as-is (.dynamic section, `Elf_Ehdr::e_entry`
118 // field etc) do the same trick as compiler uses to mark microMIPS
119 // for CPU - set the less-significant bit.
120 if (config->emachine == EM_MIPS && isMicroMips() &&
121 ((sym.stOther & STO_MIPS_MICROMIPS) || sym.needsPltAddr))
122 va |= 1;
123
124 if (d.isTls() && !config->relocatable) {
125 // Use the address of the TLS segment's first section rather than the
126 // segment's address, because segment addresses aren't initialized until
127 // after sections are finalized. (e.g. Measuring the size of .rela.dyn
128 // for Android relocation packing requires knowing TLS symbol addresses
129 // during section finalization.)
130 if (!Out::tlsPhdr || !Out::tlsPhdr->firstSec)
131 fatal(toString(d.file) +
132 " has an STT_TLS symbol but doesn't have an SHF_TLS section");
133 return va - Out::tlsPhdr->firstSec->addr;
134 }
135 return va;
136 }
137 case Symbol::SharedKind:
138 case Symbol::UndefinedKind:
139 return 0;
140 case Symbol::LazyArchiveKind:
141 case Symbol::LazyObjectKind:
142 assert(sym.isUsedInRegularObj && "lazy symbol reached writer");
143 return 0;
144 case Symbol::CommonKind:
145 llvm_unreachable("common symbol reached writer");
146 case Symbol::PlaceholderKind:
147 llvm_unreachable("placeholder symbol reached writer");
148 }
149 llvm_unreachable("invalid symbol kind");
150 }
151
getVA(int64_t addend) const152 uint64_t Symbol::getVA(int64_t addend) const {
153 uint64_t outVA = getSymVA(*this, addend);
154 return outVA + addend;
155 }
156
getGotVA() const157 uint64_t Symbol::getGotVA() const {
158 if (gotInIgot)
159 return in.igotPlt->getVA() + getGotPltOffset();
160 return in.got->getVA() + getGotOffset();
161 }
162
getGotOffset() const163 uint64_t Symbol::getGotOffset() const {
164 return gotIndex * target->gotEntrySize;
165 }
166
getGotPltVA() const167 uint64_t Symbol::getGotPltVA() const {
168 if (isInIplt)
169 return in.igotPlt->getVA() + getGotPltOffset();
170 return in.gotPlt->getVA() + getGotPltOffset();
171 }
172
getGotPltOffset() const173 uint64_t Symbol::getGotPltOffset() const {
174 if (isInIplt)
175 return pltIndex * target->gotEntrySize;
176 return (pltIndex + target->gotPltHeaderEntriesNum) * target->gotEntrySize;
177 }
178
getPltVA() const179 uint64_t Symbol::getPltVA() const {
180 uint64_t outVA = isInIplt
181 ? in.iplt->getVA() + pltIndex * target->ipltEntrySize
182 : in.plt->getVA() + in.plt->headerSize +
183 pltIndex * target->pltEntrySize;
184
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.
188 if (config->emachine == EM_MIPS && isMicroMips())
189 outVA |= 1;
190 return outVA;
191 }
192
getSize() const193 uint64_t Symbol::getSize() const {
194 if (const auto *dr = dyn_cast<Defined>(this))
195 return dr->size;
196 return cast<SharedSymbol>(this)->size;
197 }
198
getOutputSection() const199 OutputSection *Symbol::getOutputSection() const {
200 if (auto *s = dyn_cast<Defined>(this)) {
201 if (auto *sec = s->section)
202 return sec->repl->getOutputSection();
203 return nullptr;
204 }
205 return nullptr;
206 }
207
208 // If a symbol name contains '@', the characters after that is
209 // a symbol version name. This function parses that.
parseSymbolVersion()210 void Symbol::parseSymbolVersion() {
211 // Return if localized by a local: pattern in a version script.
212 if (versionId == VER_NDX_LOCAL)
213 return;
214 StringRef s = getName();
215 size_t pos = s.find('@');
216 if (pos == 0 || pos == StringRef::npos)
217 return;
218 StringRef verstr = s.substr(pos + 1);
219 if (verstr.empty())
220 return;
221
222 // Truncate the symbol name so that it doesn't include the version string.
223 nameSize = pos;
224
225 // If this is not in this DSO, it is not a definition.
226 if (!isDefined())
227 return;
228
229 // '@@' in a symbol name means the default version.
230 // It is usually the most recent one.
231 bool isDefault = (verstr[0] == '@');
232 if (isDefault)
233 verstr = verstr.substr(1);
234
235 for (const VersionDefinition &ver : namedVersionDefs()) {
236 if (ver.name != verstr)
237 continue;
238
239 if (isDefault)
240 versionId = ver.id;
241 else
242 versionId = ver.id | VERSYM_HIDDEN;
243 return;
244 }
245
246 // It is an error if the specified version is not defined.
247 // Usually version script is not provided when linking executable,
248 // but we may still want to override a versioned symbol from DSO,
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.
252 if (config->shared && versionId != VER_NDX_LOCAL)
253 error(toString(file) + ": symbol " + s + " has undefined version " +
254 verstr);
255 }
256
fetch() const257 void Symbol::fetch() const {
258 if (auto *sym = dyn_cast<LazyArchive>(this)) {
259 cast<ArchiveFile>(sym->file)->fetch(sym->sym);
260 return;
261 }
262
263 if (auto *sym = dyn_cast<LazyObject>(this)) {
264 dyn_cast<LazyObjFile>(sym->file)->fetch();
265 return;
266 }
267
268 llvm_unreachable("Symbol::fetch() is called on a non-lazy symbol");
269 }
270
getMemberBuffer()271 MemoryBufferRef LazyArchive::getMemberBuffer() {
272 Archive::Child c =
273 CHECK(sym.getMember(),
274 "could not get the member for symbol " + toELFString(sym));
275
276 return CHECK(c.getMemoryBufferRef(),
277 "could not get the buffer for the member defining symbol " +
278 toELFString(sym));
279 }
280
computeBinding() const281 uint8_t Symbol::computeBinding() const {
282 if (config->relocatable)
283 return binding;
284 if ((visibility != STV_DEFAULT && visibility != STV_PROTECTED) ||
285 (versionId == VER_NDX_LOCAL && !isLazy()))
286 return STB_LOCAL;
287 if (!config->gnuUnique && binding == STB_GNU_UNIQUE)
288 return STB_GLOBAL;
289 return binding;
290 }
291
includeInDynsym() const292 bool Symbol::includeInDynsym() const {
293 if (!config->hasDynSymTab)
294 return false;
295 if (computeBinding() == STB_LOCAL)
296 return false;
297 if (!isDefined() && !isCommon())
298 // This should unconditionally return true, unfortunately glibc -static-pie
299 // expects undefined weak symbols not to exist in .dynsym, e.g.
300 // __pthread_mutex_lock reference in _dl_add_to_namespace_list,
301 // __pthread_initialize_minimal reference in csu/libc-start.c.
302 return !(config->noDynamicLinker && isUndefWeak());
303
304 return exportDynamic || inDynamicList;
305 }
306
307 // Print out a log message for --trace-symbol.
printTraceSymbol(const Symbol * sym)308 void elf::printTraceSymbol(const Symbol *sym) {
309 std::string s;
310 if (sym->isUndefined())
311 s = ": reference to ";
312 else if (sym->isLazy())
313 s = ": lazy definition of ";
314 else if (sym->isShared())
315 s = ": shared definition of ";
316 else if (sym->isCommon())
317 s = ": common definition of ";
318 else
319 s = ": definition of ";
320
321 message(toString(sym->file) + s + sym->getName());
322 }
323
maybeWarnUnorderableSymbol(const Symbol * sym)324 void elf::maybeWarnUnorderableSymbol(const Symbol *sym) {
325 if (!config->warnSymbolOrdering)
326 return;
327
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.
333 if (sym->isUndefined() &&
334 config->unresolvedSymbols == UnresolvedPolicy::Ignore)
335 return;
336
337 const InputFile *file = sym->file;
338 auto *d = dyn_cast<Defined>(sym);
339
340 auto report = [&](StringRef s) { warn(toString(file) + s + sym->getName()); };
341
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: ");
350 else if (d && !d->section->repl->isLive())
351 report(": unable to order discarded symbol: ");
352 }
353
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.
computeIsPreemptible(const Symbol & sym)356 bool elf::computeIsPreemptible(const Symbol &sym) {
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
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
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))
380 return sym.inDynamicList;
381 return true;
382 }
383
reportBackrefs()384 void elf::reportBackrefs() {
385 for (auto &it : backwardReferences) {
386 const Symbol &sym = *it.first;
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);
399 }
400 }
401
getMinVisibility(uint8_t va,uint8_t vb)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);
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.
mergeProperties(const Symbol & other)415 void Symbol::mergeProperties(const Symbol &other) {
416 if (other.exportDynamic)
417 exportDynamic = true;
418 if (other.isUsedInRegularObj)
419 isUsedInRegularObj = true;
420
421 // DSO symbols do not affect visibility in the output.
422 if (!other.isShared())
423 visibility = getMinVisibility(visibility, other.visibility);
424 }
425
resolve(const Symbol & other)426 void Symbol::resolve(const Symbol &other) {
427 mergeProperties(other);
428
429 if (isPlaceholder()) {
430 replace(other);
431 return;
432 }
433
434 switch (other.kind()) {
435 case Symbol::UndefinedKind:
436 resolveUndefined(cast<Undefined>(other));
437 break;
438 case Symbol::CommonKind:
439 resolveCommon(cast<CommonSymbol>(other));
440 break;
441 case Symbol::DefinedKind:
442 resolveDefined(cast<Defined>(other));
443 break;
444 case Symbol::LazyArchiveKind:
445 resolveLazy(cast<LazyArchive>(other));
446 break;
447 case Symbol::LazyObjectKind:
448 resolveLazy(cast<LazyObject>(other));
449 break;
450 case Symbol::SharedKind:
451 resolveShared(cast<SharedSymbol>(other));
452 break;
453 case Symbol::PlaceholderKind:
454 llvm_unreachable("bad symbol kind");
455 }
456 }
457
resolveUndefined(const Undefined & other)458 void Symbol::resolveUndefined(const Undefined &other) {
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.
464 if ((isShared() && other.visibility != STV_DEFAULT) ||
465 (isUndefined() && other.binding != STB_WEAK && other.discardedSecIdx)) {
466 replace(other);
467 return;
468 }
469
470 if (traced)
471 printTraceSymbol(&other);
472
473 if (isLazy()) {
474 // An undefined weak will not fetch archive members. See comment on Lazy in
475 // Symbols.h for the details.
476 if (other.binding == STB_WEAK) {
477 binding = STB_WEAK;
478 type = other.type;
479 return;
480 }
481
482 // Do extra check for --warn-backrefs.
483 //
484 // --warn-backrefs is an option to prevent an undefined reference from
485 // fetching an archive member written earlier in the command line. It can be
486 // used to keep compatibility with GNU linkers to some degree.
487 // I'll explain the feature and why you may find it useful in this comment.
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.
532 bool backref = config->warnBackrefs && other.file &&
533 file->groupId < other.file->groupId;
534 fetch();
535
536 // We don't report backward references to weak symbols as they can be
537 // overridden later.
538 //
539 // A traditional linker does not error for -ldef1 -lref -ldef2 (linking
540 // sandwich), where def2 may or may not be the same as def1. We don't want
541 // to warn for this case, so dismiss the warning if we see a subsequent lazy
542 // definition. this->file needs to be saved because in the case of LTO it
543 // may be reset to nullptr or be replaced with a file named lto.tmp.
544 if (backref && !isWeak())
545 backwardReferences.try_emplace(this, std::make_pair(other.file, file));
546 return;
547 }
548
549 // Undefined symbols in a SharedFile do not change the binding.
550 if (dyn_cast_or_null<SharedFile>(other.file))
551 return;
552
553 if (isUndefined() || isShared()) {
554 // The binding will be weak if there is at least one reference and all are
555 // weak. The binding has one opportunity to change to weak: if the first
556 // reference is weak.
557 if (other.binding != STB_WEAK || !referenced)
558 binding = other.binding;
559 }
560 }
561
562 // Using .symver foo,foo@@VER unfortunately creates two symbols: foo and
563 // foo@@VER. We want to effectively ignore foo, so give precedence to
564 // foo@@VER.
565 // FIXME: If users can transition to using
566 // .symver foo,foo@@@VER
567 // we can delete this hack.
compareVersion(StringRef a,StringRef b)568 static int compareVersion(StringRef a, StringRef b) {
569 bool x = a.contains("@@");
570 bool y = b.contains("@@");
571 if (!x && y)
572 return 1;
573 if (x && !y)
574 return -1;
575 return 0;
576 }
577
578 // Compare two symbols. Return 1 if the new symbol should win, -1 if
579 // the new symbol should lose, or 0 if there is a conflict.
compare(const Symbol * other) const580 int Symbol::compare(const Symbol *other) const {
581 assert(other->isDefined() || other->isCommon());
582
583 if (!isDefined() && !isCommon())
584 return 1;
585
586 if (int cmp = compareVersion(getName(), other->getName()))
587 return cmp;
588
589 if (other->isWeak())
590 return -1;
591
592 if (isWeak())
593 return 1;
594
595 if (isCommon() && other->isCommon()) {
596 if (config->warnCommon)
597 warn("multiple common of " + getName());
598 return 0;
599 }
600
601 if (isCommon()) {
602 if (config->warnCommon)
603 warn("common " + getName() + " is overridden");
604 return 1;
605 }
606
607 if (other->isCommon()) {
608 if (config->warnCommon)
609 warn("common " + getName() + " is overridden");
610 return -1;
611 }
612
613 auto *oldSym = cast<Defined>(this);
614 auto *newSym = cast<Defined>(other);
615
616 if (dyn_cast_or_null<BitcodeFile>(other->file))
617 return 0;
618
619 if (!oldSym->section && !newSym->section && oldSym->value == newSym->value &&
620 newSym->binding == STB_GLOBAL)
621 return -1;
622
623 return 0;
624 }
625
reportDuplicate(Symbol * sym,InputFile * newFile,InputSectionBase * errSec,uint64_t errOffset)626 static void reportDuplicate(Symbol *sym, InputFile *newFile,
627 InputSectionBase *errSec, uint64_t errOffset) {
628 if (config->allowMultipleDefinition)
629 return;
630
631 Defined *d = cast<Defined>(sym);
632 if (!d->section || !errSec) {
633 error("duplicate symbol: " + toString(*sym) + "\n>>> defined in " +
634 toString(sym->file) + "\n>>> defined in " + toString(newFile));
635 return;
636 }
637
638 // Construct and print an error message in the form of:
639 //
640 // ld.lld: error: duplicate symbol: foo
641 // >>> defined at bar.c:30
642 // >>> bar.o (/home/alice/src/bar.o)
643 // >>> defined at baz.c:563
644 // >>> baz.o in archive libbaz.a
645 auto *sec1 = cast<InputSectionBase>(d->section);
646 std::string src1 = sec1->getSrcMsg(*sym, d->value);
647 std::string obj1 = sec1->getObjMsg(d->value);
648 std::string src2 = errSec->getSrcMsg(*sym, errOffset);
649 std::string obj2 = errSec->getObjMsg(errOffset);
650
651 std::string msg = "duplicate symbol: " + toString(*sym) + "\n>>> defined at ";
652 if (!src1.empty())
653 msg += src1 + "\n>>> ";
654 msg += obj1 + "\n>>> defined at ";
655 if (!src2.empty())
656 msg += src2 + "\n>>> ";
657 msg += obj2;
658 error(msg);
659 }
660
resolveCommon(const CommonSymbol & other)661 void Symbol::resolveCommon(const CommonSymbol &other) {
662 int cmp = compare(&other);
663 if (cmp < 0)
664 return;
665
666 if (cmp > 0) {
667 if (auto *s = dyn_cast<SharedSymbol>(this)) {
668 // Increase st_size if the shared symbol has a larger st_size. The shared
669 // symbol may be created from common symbols. The fact that some object
670 // files were linked into a shared object first should not change the
671 // regular rule that picks the largest st_size.
672 uint64_t size = s->size;
673 replace(other);
674 if (size > cast<CommonSymbol>(this)->size)
675 cast<CommonSymbol>(this)->size = size;
676 } else {
677 replace(other);
678 }
679 return;
680 }
681
682 CommonSymbol *oldSym = cast<CommonSymbol>(this);
683
684 oldSym->alignment = std::max(oldSym->alignment, other.alignment);
685 if (oldSym->size < other.size) {
686 oldSym->file = other.file;
687 oldSym->size = other.size;
688 }
689 }
690
resolveDefined(const Defined & other)691 void Symbol::resolveDefined(const Defined &other) {
692 int cmp = compare(&other);
693 if (cmp > 0)
694 replace(other);
695 else if (cmp == 0)
696 reportDuplicate(this, other.file,
697 dyn_cast_or_null<InputSectionBase>(other.section),
698 other.value);
699 }
700
701 template <class LazyT>
replaceCommon(Symbol & oldSym,const LazyT & newSym)702 static void replaceCommon(Symbol &oldSym, const LazyT &newSym) {
703 backwardReferences.erase(&oldSym);
704 oldSym.replace(newSym);
705 newSym.fetch();
706 }
707
resolveLazy(const LazyT & other)708 template <class LazyT> void Symbol::resolveLazy(const LazyT &other) {
709 // For common objects, we want to look for global or weak definitions that
710 // should be fetched as the canonical definition instead.
711 if (isCommon() && elf::config->fortranCommon) {
712 if (auto *laSym = dyn_cast<LazyArchive>(&other)) {
713 ArchiveFile *archive = cast<ArchiveFile>(laSym->file);
714 const Archive::Symbol &archiveSym = laSym->sym;
715 if (archive->shouldFetchForCommon(archiveSym)) {
716 replaceCommon(*this, other);
717 return;
718 }
719 } else if (auto *loSym = dyn_cast<LazyObject>(&other)) {
720 LazyObjFile *obj = cast<LazyObjFile>(loSym->file);
721 if (obj->shouldFetchForCommon(loSym->getName())) {
722 replaceCommon(*this, other);
723 return;
724 }
725 }
726 }
727
728 if (!isUndefined()) {
729 // See the comment in resolveUndefined().
730 if (isDefined())
731 backwardReferences.erase(this);
732 return;
733 }
734
735 // An undefined weak will not fetch archive members. See comment on Lazy in
736 // Symbols.h for the details.
737 if (isWeak()) {
738 uint8_t ty = type;
739 replace(other);
740 type = ty;
741 binding = STB_WEAK;
742 return;
743 }
744
745 other.fetch();
746 }
747
resolveShared(const SharedSymbol & other)748 void Symbol::resolveShared(const SharedSymbol &other) {
749 if (isCommon()) {
750 // See the comment in resolveCommon() above.
751 if (other.size > cast<CommonSymbol>(this)->size)
752 cast<CommonSymbol>(this)->size = other.size;
753 return;
754 }
755 if (visibility == STV_DEFAULT && (isUndefined() || isLazy())) {
756 // An undefined symbol with non default visibility must be satisfied
757 // in the same DSO.
758 uint8_t bind = binding;
759 replace(other);
760 binding = bind;
761 } else if (traced)
762 printTraceSymbol(&other);
763 }
764