annotate lld/ELF/InputFiles.cpp @ 266:00f31e85ec16 default tip

Added tag current for changeset 31d058e83c98
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Sat, 14 Oct 2023 10:13:55 +0900
parents 1f2b6ac9f198
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
150
anatofuz
parents:
diff changeset
1 //===- InputFiles.cpp -----------------------------------------------------===//
anatofuz
parents:
diff changeset
2 //
anatofuz
parents:
diff changeset
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
anatofuz
parents:
diff changeset
4 // See https://llvm.org/LICENSE.txt for license information.
anatofuz
parents:
diff changeset
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
anatofuz
parents:
diff changeset
6 //
anatofuz
parents:
diff changeset
7 //===----------------------------------------------------------------------===//
anatofuz
parents:
diff changeset
8
anatofuz
parents:
diff changeset
9 #include "InputFiles.h"
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
10 #include "Config.h"
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
11 #include "DWARF.h"
150
anatofuz
parents:
diff changeset
12 #include "Driver.h"
anatofuz
parents:
diff changeset
13 #include "InputSection.h"
anatofuz
parents:
diff changeset
14 #include "LinkerScript.h"
anatofuz
parents:
diff changeset
15 #include "SymbolTable.h"
anatofuz
parents:
diff changeset
16 #include "Symbols.h"
anatofuz
parents:
diff changeset
17 #include "SyntheticSections.h"
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
18 #include "Target.h"
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
19 #include "lld/Common/CommonLinkerContext.h"
150
anatofuz
parents:
diff changeset
20 #include "lld/Common/DWARF.h"
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
21 #include "llvm/ADT/CachedHashString.h"
150
anatofuz
parents:
diff changeset
22 #include "llvm/ADT/STLExtras.h"
anatofuz
parents:
diff changeset
23 #include "llvm/LTO/LTO.h"
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
24 #include "llvm/Object/IRObjectFile.h"
150
anatofuz
parents:
diff changeset
25 #include "llvm/Support/ARMAttributeParser.h"
anatofuz
parents:
diff changeset
26 #include "llvm/Support/ARMBuildAttributes.h"
anatofuz
parents:
diff changeset
27 #include "llvm/Support/Endian.h"
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
28 #include "llvm/Support/FileSystem.h"
150
anatofuz
parents:
diff changeset
29 #include "llvm/Support/Path.h"
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
30 #include "llvm/Support/RISCVAttributeParser.h"
150
anatofuz
parents:
diff changeset
31 #include "llvm/Support/TarWriter.h"
anatofuz
parents:
diff changeset
32 #include "llvm/Support/raw_ostream.h"
anatofuz
parents:
diff changeset
33
anatofuz
parents:
diff changeset
34 using namespace llvm;
anatofuz
parents:
diff changeset
35 using namespace llvm::ELF;
anatofuz
parents:
diff changeset
36 using namespace llvm::object;
anatofuz
parents:
diff changeset
37 using namespace llvm::sys;
anatofuz
parents:
diff changeset
38 using namespace llvm::sys::fs;
anatofuz
parents:
diff changeset
39 using namespace llvm::support::endian;
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
40 using namespace lld;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
41 using namespace lld::elf;
150
anatofuz
parents:
diff changeset
42
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
43 bool InputFile::isInGroup;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
44 uint32_t InputFile::nextGroupId;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
45
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
46 std::unique_ptr<TarWriter> elf::tar;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
47
150
anatofuz
parents:
diff changeset
48 // Returns "<internal>", "foo.a(bar.o)" or "baz.o".
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
49 std::string lld::toString(const InputFile *f) {
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
50 static std::mutex mu;
150
anatofuz
parents:
diff changeset
51 if (!f)
anatofuz
parents:
diff changeset
52 return "<internal>";
anatofuz
parents:
diff changeset
53
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
54 {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
55 std::lock_guard<std::mutex> lock(mu);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
56 if (f->toStringCache.empty()) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
57 if (f->archiveName.empty())
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
58 f->toStringCache = f->getName();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
59 else
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
60 (f->archiveName + "(" + f->getName() + ")").toVector(f->toStringCache);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
61 }
150
anatofuz
parents:
diff changeset
62 }
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
63 return std::string(f->toStringCache);
150
anatofuz
parents:
diff changeset
64 }
anatofuz
parents:
diff changeset
65
anatofuz
parents:
diff changeset
66 static ELFKind getELFKind(MemoryBufferRef mb, StringRef archiveName) {
anatofuz
parents:
diff changeset
67 unsigned char size;
anatofuz
parents:
diff changeset
68 unsigned char endian;
anatofuz
parents:
diff changeset
69 std::tie(size, endian) = getElfArchType(mb.getBuffer());
anatofuz
parents:
diff changeset
70
anatofuz
parents:
diff changeset
71 auto report = [&](StringRef msg) {
anatofuz
parents:
diff changeset
72 StringRef filename = mb.getBufferIdentifier();
anatofuz
parents:
diff changeset
73 if (archiveName.empty())
anatofuz
parents:
diff changeset
74 fatal(filename + ": " + msg);
anatofuz
parents:
diff changeset
75 else
anatofuz
parents:
diff changeset
76 fatal(archiveName + "(" + filename + "): " + msg);
anatofuz
parents:
diff changeset
77 };
anatofuz
parents:
diff changeset
78
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
79 if (!mb.getBuffer().starts_with(ElfMagic))
150
anatofuz
parents:
diff changeset
80 report("not an ELF file");
anatofuz
parents:
diff changeset
81 if (endian != ELFDATA2LSB && endian != ELFDATA2MSB)
anatofuz
parents:
diff changeset
82 report("corrupted ELF file: invalid data encoding");
anatofuz
parents:
diff changeset
83 if (size != ELFCLASS32 && size != ELFCLASS64)
anatofuz
parents:
diff changeset
84 report("corrupted ELF file: invalid file class");
anatofuz
parents:
diff changeset
85
anatofuz
parents:
diff changeset
86 size_t bufSize = mb.getBuffer().size();
anatofuz
parents:
diff changeset
87 if ((size == ELFCLASS32 && bufSize < sizeof(Elf32_Ehdr)) ||
anatofuz
parents:
diff changeset
88 (size == ELFCLASS64 && bufSize < sizeof(Elf64_Ehdr)))
anatofuz
parents:
diff changeset
89 report("corrupted ELF file: file is too short");
anatofuz
parents:
diff changeset
90
anatofuz
parents:
diff changeset
91 if (size == ELFCLASS32)
anatofuz
parents:
diff changeset
92 return (endian == ELFDATA2LSB) ? ELF32LEKind : ELF32BEKind;
anatofuz
parents:
diff changeset
93 return (endian == ELFDATA2LSB) ? ELF64LEKind : ELF64BEKind;
anatofuz
parents:
diff changeset
94 }
anatofuz
parents:
diff changeset
95
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
96 // For ARM only, to set the EF_ARM_ABI_FLOAT_SOFT or EF_ARM_ABI_FLOAT_HARD
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
97 // flag in the ELF Header we need to look at Tag_ABI_VFP_args to find out how
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
98 // the input objects have been compiled.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
99 static void updateARMVFPArgs(const ARMAttributeParser &attributes,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
100 const InputFile *f) {
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
101 std::optional<unsigned> attr =
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
102 attributes.getAttributeValue(ARMBuildAttrs::ABI_VFP_args);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
103 if (!attr)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
104 // If an ABI tag isn't present then it is implicitly given the value of 0
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
105 // which maps to ARMBuildAttrs::BaseAAPCS. However many assembler files,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
106 // including some in glibc that don't use FP args (and should have value 3)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
107 // don't have the attribute so we do not consider an implicit value of 0
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
108 // as a clash.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
109 return;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
110
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
111 unsigned vfpArgs = *attr;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
112 ARMVFPArgKind arg;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
113 switch (vfpArgs) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
114 case ARMBuildAttrs::BaseAAPCS:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
115 arg = ARMVFPArgKind::Base;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
116 break;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
117 case ARMBuildAttrs::HardFPAAPCS:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
118 arg = ARMVFPArgKind::VFP;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
119 break;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
120 case ARMBuildAttrs::ToolChainFPPCS:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
121 // Tool chain specific convention that conforms to neither AAPCS variant.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
122 arg = ARMVFPArgKind::ToolChain;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
123 break;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
124 case ARMBuildAttrs::CompatibleFPAAPCS:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
125 // Object compatible with all conventions.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
126 return;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
127 default:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
128 error(toString(f) + ": unknown Tag_ABI_VFP_args value: " + Twine(vfpArgs));
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
129 return;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
130 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
131 // Follow ld.bfd and error if there is a mix of calling conventions.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
132 if (config->armVFPArgs != arg && config->armVFPArgs != ARMVFPArgKind::Default)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
133 error(toString(f) + ": incompatible Tag_ABI_VFP_args");
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
134 else
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
135 config->armVFPArgs = arg;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
136 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
137
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
138 // The ARM support in lld makes some use of instructions that are not available
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
139 // on all ARM architectures. Namely:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
140 // - Use of BLX instruction for interworking between ARM and Thumb state.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
141 // - Use of the extended Thumb branch encoding in relocation.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
142 // - Use of the MOVT/MOVW instructions in Thumb Thunks.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
143 // The ARM Attributes section contains information about the architecture chosen
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
144 // at compile time. We follow the convention that if at least one input object
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
145 // is compiled with an architecture that supports these features then lld is
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
146 // permitted to use them.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
147 static void updateSupportedARMFeatures(const ARMAttributeParser &attributes) {
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
148 std::optional<unsigned> attr =
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
149 attributes.getAttributeValue(ARMBuildAttrs::CPU_arch);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
150 if (!attr)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
151 return;
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
152 auto arch = *attr;
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
153 switch (arch) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
154 case ARMBuildAttrs::Pre_v4:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
155 case ARMBuildAttrs::v4:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
156 case ARMBuildAttrs::v4T:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
157 // Architectures prior to v5 do not support BLX instruction
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
158 break;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
159 case ARMBuildAttrs::v5T:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
160 case ARMBuildAttrs::v5TE:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
161 case ARMBuildAttrs::v5TEJ:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
162 case ARMBuildAttrs::v6:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
163 case ARMBuildAttrs::v6KZ:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
164 case ARMBuildAttrs::v6K:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
165 config->armHasBlx = true;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
166 // Architectures used in pre-Cortex processors do not support
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
167 // The J1 = 1 J2 = 1 Thumb branch range extension, with the exception
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
168 // of Architecture v6T2 (arm1156t2-s and arm1156t2f-s) that do.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
169 break;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
170 default:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
171 // All other Architectures have BLX and extended branch encoding
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
172 config->armHasBlx = true;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
173 config->armJ1J2BranchEncoding = true;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
174 if (arch != ARMBuildAttrs::v6_M && arch != ARMBuildAttrs::v6S_M)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
175 // All Architectures used in Cortex processors with the exception
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
176 // of v6-M and v6S-M have the MOVT and MOVW instructions.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
177 config->armHasMovtMovw = true;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
178 break;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
179 }
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
180
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
181 // Only ARMv8-M or later architectures have CMSE support.
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
182 std::optional<unsigned> profile =
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
183 attributes.getAttributeValue(ARMBuildAttrs::CPU_arch_profile);
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
184 if (!profile)
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
185 return;
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
186 if (arch >= ARMBuildAttrs::CPUArch::v8_M_Base &&
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
187 profile == ARMBuildAttrs::MicroControllerProfile)
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
188 config->armCMSESupport = true;
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
189 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
190
150
anatofuz
parents:
diff changeset
191 InputFile::InputFile(Kind k, MemoryBufferRef m)
anatofuz
parents:
diff changeset
192 : mb(m), groupId(nextGroupId), fileKind(k) {
anatofuz
parents:
diff changeset
193 // All files within the same --{start,end}-group get the same group ID.
anatofuz
parents:
diff changeset
194 // Otherwise, a new file will get a new group ID.
anatofuz
parents:
diff changeset
195 if (!isInGroup)
anatofuz
parents:
diff changeset
196 ++nextGroupId;
anatofuz
parents:
diff changeset
197 }
anatofuz
parents:
diff changeset
198
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
199 std::optional<MemoryBufferRef> elf::readFile(StringRef path) {
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
200 llvm::TimeTraceScope timeScope("Load input files", path);
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
201
150
anatofuz
parents:
diff changeset
202 // The --chroot option changes our virtual root directory.
anatofuz
parents:
diff changeset
203 // This is useful when you are dealing with files created by --reproduce.
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
204 if (!config->chroot.empty() && path.starts_with("/"))
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
205 path = saver().save(config->chroot + path);
150
anatofuz
parents:
diff changeset
206
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
207 bool remapped = false;
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
208 auto it = config->remapInputs.find(path);
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
209 if (it != config->remapInputs.end()) {
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
210 path = it->second;
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
211 remapped = true;
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
212 } else {
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
213 for (const auto &[pat, toFile] : config->remapInputsWildcards) {
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
214 if (pat.match(path)) {
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
215 path = toFile;
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
216 remapped = true;
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
217 break;
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
218 }
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
219 }
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
220 }
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
221 if (remapped) {
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
222 // Use /dev/null to indicate an input file that should be ignored. Change
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
223 // the path to NUL on Windows.
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
224 #ifdef _WIN32
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
225 if (path == "/dev/null")
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
226 path = "NUL";
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
227 #endif
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
228 }
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
229
150
anatofuz
parents:
diff changeset
230 log(path);
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
231 config->dependencyFiles.insert(llvm::CachedHashString(path));
150
anatofuz
parents:
diff changeset
232
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
233 auto mbOrErr = MemoryBuffer::getFile(path, /*IsText=*/false,
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
234 /*RequiresNullTerminator=*/false);
150
anatofuz
parents:
diff changeset
235 if (auto ec = mbOrErr.getError()) {
anatofuz
parents:
diff changeset
236 error("cannot open " + path + ": " + ec.message());
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
237 return std::nullopt;
150
anatofuz
parents:
diff changeset
238 }
anatofuz
parents:
diff changeset
239
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
240 MemoryBufferRef mbref = (*mbOrErr)->getMemBufferRef();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
241 ctx.memoryBuffers.push_back(std::move(*mbOrErr)); // take MB ownership
150
anatofuz
parents:
diff changeset
242
anatofuz
parents:
diff changeset
243 if (tar)
anatofuz
parents:
diff changeset
244 tar->append(relativeToRoot(path), mbref.getBuffer());
anatofuz
parents:
diff changeset
245 return mbref;
anatofuz
parents:
diff changeset
246 }
anatofuz
parents:
diff changeset
247
anatofuz
parents:
diff changeset
248 // All input object files must be for the same architecture
anatofuz
parents:
diff changeset
249 // (e.g. it does not make sense to link x86 object files with
anatofuz
parents:
diff changeset
250 // MIPS object files.) This function checks for that error.
anatofuz
parents:
diff changeset
251 static bool isCompatible(InputFile *file) {
anatofuz
parents:
diff changeset
252 if (!file->isElf() && !isa<BitcodeFile>(file))
anatofuz
parents:
diff changeset
253 return true;
anatofuz
parents:
diff changeset
254
anatofuz
parents:
diff changeset
255 if (file->ekind == config->ekind && file->emachine == config->emachine) {
anatofuz
parents:
diff changeset
256 if (config->emachine != EM_MIPS)
anatofuz
parents:
diff changeset
257 return true;
anatofuz
parents:
diff changeset
258 if (isMipsN32Abi(file) == config->mipsN32Abi)
anatofuz
parents:
diff changeset
259 return true;
anatofuz
parents:
diff changeset
260 }
anatofuz
parents:
diff changeset
261
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
262 StringRef target =
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
263 !config->bfdname.empty() ? config->bfdname : config->emulation;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
264 if (!target.empty()) {
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
265 error(toString(file) + " is incompatible with " + target);
150
anatofuz
parents:
diff changeset
266 return false;
anatofuz
parents:
diff changeset
267 }
anatofuz
parents:
diff changeset
268
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
269 InputFile *existing = nullptr;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
270 if (!ctx.objectFiles.empty())
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
271 existing = ctx.objectFiles[0];
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
272 else if (!ctx.sharedFiles.empty())
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
273 existing = ctx.sharedFiles[0];
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
274 else if (!ctx.bitcodeFiles.empty())
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
275 existing = ctx.bitcodeFiles[0];
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
276 std::string with;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
277 if (existing)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
278 with = " with " + toString(existing);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
279 error(toString(file) + " is incompatible" + with);
150
anatofuz
parents:
diff changeset
280 return false;
anatofuz
parents:
diff changeset
281 }
anatofuz
parents:
diff changeset
282
anatofuz
parents:
diff changeset
283 template <class ELFT> static void doParseFile(InputFile *file) {
anatofuz
parents:
diff changeset
284 if (!isCompatible(file))
anatofuz
parents:
diff changeset
285 return;
anatofuz
parents:
diff changeset
286
anatofuz
parents:
diff changeset
287 // Binary file
anatofuz
parents:
diff changeset
288 if (auto *f = dyn_cast<BinaryFile>(file)) {
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
289 ctx.binaryFiles.push_back(f);
150
anatofuz
parents:
diff changeset
290 f->parse();
anatofuz
parents:
diff changeset
291 return;
anatofuz
parents:
diff changeset
292 }
anatofuz
parents:
diff changeset
293
anatofuz
parents:
diff changeset
294 // Lazy object file
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
295 if (file->lazy) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
296 if (auto *f = dyn_cast<BitcodeFile>(file)) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
297 ctx.lazyBitcodeFiles.push_back(f);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
298 f->parseLazy();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
299 } else {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
300 cast<ObjFile<ELFT>>(file)->parseLazy();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
301 }
150
anatofuz
parents:
diff changeset
302 return;
anatofuz
parents:
diff changeset
303 }
anatofuz
parents:
diff changeset
304
anatofuz
parents:
diff changeset
305 if (config->trace)
anatofuz
parents:
diff changeset
306 message(toString(file));
anatofuz
parents:
diff changeset
307
anatofuz
parents:
diff changeset
308 // .so file
anatofuz
parents:
diff changeset
309 if (auto *f = dyn_cast<SharedFile>(file)) {
anatofuz
parents:
diff changeset
310 f->parse<ELFT>();
anatofuz
parents:
diff changeset
311 return;
anatofuz
parents:
diff changeset
312 }
anatofuz
parents:
diff changeset
313
anatofuz
parents:
diff changeset
314 // LLVM bitcode file
anatofuz
parents:
diff changeset
315 if (auto *f = dyn_cast<BitcodeFile>(file)) {
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
316 ctx.bitcodeFiles.push_back(f);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
317 f->parse();
150
anatofuz
parents:
diff changeset
318 return;
anatofuz
parents:
diff changeset
319 }
anatofuz
parents:
diff changeset
320
anatofuz
parents:
diff changeset
321 // Regular object file
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
322 ctx.objectFiles.push_back(cast<ELFFileBase>(file));
150
anatofuz
parents:
diff changeset
323 cast<ObjFile<ELFT>>(file)->parse();
anatofuz
parents:
diff changeset
324 }
anatofuz
parents:
diff changeset
325
anatofuz
parents:
diff changeset
326 // Add symbols in File to the symbol table.
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
327 void elf::parseFile(InputFile *file) { invokeELFT(doParseFile, file); }
150
anatofuz
parents:
diff changeset
328
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
329 template <class ELFT> static void doParseArmCMSEImportLib(InputFile *file) {
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
330 cast<ObjFile<ELFT>>(file)->importCmseSymbols();
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
331 }
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
332
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
333 void elf::parseArmCMSEImportLib(InputFile *file) {
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
334 invokeELFT(doParseArmCMSEImportLib, file);
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
335 }
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
336
150
anatofuz
parents:
diff changeset
337 // Concatenates arguments to construct a string representing an error location.
anatofuz
parents:
diff changeset
338 static std::string createFileLineMsg(StringRef path, unsigned line) {
anatofuz
parents:
diff changeset
339 std::string filename = std::string(path::filename(path));
anatofuz
parents:
diff changeset
340 std::string lineno = ":" + std::to_string(line);
anatofuz
parents:
diff changeset
341 if (filename == path)
anatofuz
parents:
diff changeset
342 return filename + lineno;
anatofuz
parents:
diff changeset
343 return filename + lineno + " (" + path.str() + lineno + ")";
anatofuz
parents:
diff changeset
344 }
anatofuz
parents:
diff changeset
345
anatofuz
parents:
diff changeset
346 template <class ELFT>
anatofuz
parents:
diff changeset
347 static std::string getSrcMsgAux(ObjFile<ELFT> &file, const Symbol &sym,
anatofuz
parents:
diff changeset
348 InputSectionBase &sec, uint64_t offset) {
anatofuz
parents:
diff changeset
349 // In DWARF, functions and variables are stored to different places.
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
350 // First, look up a function for a given offset.
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
351 if (std::optional<DILineInfo> info = file.getDILineInfo(&sec, offset))
150
anatofuz
parents:
diff changeset
352 return createFileLineMsg(info->FileName, info->Line);
anatofuz
parents:
diff changeset
353
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
354 // If it failed, look up again as a variable.
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
355 if (std::optional<std::pair<std::string, unsigned>> fileLine =
150
anatofuz
parents:
diff changeset
356 file.getVariableLoc(sym.getName()))
anatofuz
parents:
diff changeset
357 return createFileLineMsg(fileLine->first, fileLine->second);
anatofuz
parents:
diff changeset
358
anatofuz
parents:
diff changeset
359 // File.sourceFile contains STT_FILE symbol, and that is a last resort.
anatofuz
parents:
diff changeset
360 return std::string(file.sourceFile);
anatofuz
parents:
diff changeset
361 }
anatofuz
parents:
diff changeset
362
anatofuz
parents:
diff changeset
363 std::string InputFile::getSrcMsg(const Symbol &sym, InputSectionBase &sec,
anatofuz
parents:
diff changeset
364 uint64_t offset) {
anatofuz
parents:
diff changeset
365 if (kind() != ObjKind)
anatofuz
parents:
diff changeset
366 return "";
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
367 switch (ekind) {
150
anatofuz
parents:
diff changeset
368 default:
anatofuz
parents:
diff changeset
369 llvm_unreachable("Invalid kind");
anatofuz
parents:
diff changeset
370 case ELF32LEKind:
anatofuz
parents:
diff changeset
371 return getSrcMsgAux(cast<ObjFile<ELF32LE>>(*this), sym, sec, offset);
anatofuz
parents:
diff changeset
372 case ELF32BEKind:
anatofuz
parents:
diff changeset
373 return getSrcMsgAux(cast<ObjFile<ELF32BE>>(*this), sym, sec, offset);
anatofuz
parents:
diff changeset
374 case ELF64LEKind:
anatofuz
parents:
diff changeset
375 return getSrcMsgAux(cast<ObjFile<ELF64LE>>(*this), sym, sec, offset);
anatofuz
parents:
diff changeset
376 case ELF64BEKind:
anatofuz
parents:
diff changeset
377 return getSrcMsgAux(cast<ObjFile<ELF64BE>>(*this), sym, sec, offset);
anatofuz
parents:
diff changeset
378 }
anatofuz
parents:
diff changeset
379 }
anatofuz
parents:
diff changeset
380
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
381 StringRef InputFile::getNameForScript() const {
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
382 if (archiveName.empty())
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
383 return getName();
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
384
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
385 if (nameForScriptCache.empty())
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
386 nameForScriptCache = (archiveName + Twine(':') + getName()).str();
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
387
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
388 return nameForScriptCache;
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
389 }
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
390
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
391 // An ELF object file may contain a `.deplibs` section. If it exists, the
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
392 // section contains a list of library specifiers such as `m` for libm. This
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
393 // function resolves a given name by finding the first matching library checking
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
394 // the various ways that a library can be specified to LLD. This ELF extension
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
395 // is a form of autolinking and is called `dependent libraries`. It is currently
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
396 // unique to LLVM and lld.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
397 static void addDependentLibrary(StringRef specifier, const InputFile *f) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
398 if (!config->dependentLibraries)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
399 return;
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
400 if (std::optional<std::string> s = searchLibraryBaseName(specifier))
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
401 ctx.driver.addFile(saver().save(*s), /*withLOption=*/true);
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
402 else if (std::optional<std::string> s = findFromSearchPaths(specifier))
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
403 ctx.driver.addFile(saver().save(*s), /*withLOption=*/true);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
404 else if (fs::exists(specifier))
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
405 ctx.driver.addFile(specifier, /*withLOption=*/false);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
406 else
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
407 error(toString(f) +
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
408 ": unable to find library from dependent library specifier: " +
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
409 specifier);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
410 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
411
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
412 // Record the membership of a section group so that in the garbage collection
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
413 // pass, section group members are kept or discarded as a unit.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
414 template <class ELFT>
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
415 static void handleSectionGroup(ArrayRef<InputSectionBase *> sections,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
416 ArrayRef<typename ELFT::Word> entries) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
417 bool hasAlloc = false;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
418 for (uint32_t index : entries.slice(1)) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
419 if (index >= sections.size())
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
420 return;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
421 if (InputSectionBase *s = sections[index])
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
422 if (s != &InputSection::discarded && s->flags & SHF_ALLOC)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
423 hasAlloc = true;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
424 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
425
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
426 // If any member has the SHF_ALLOC flag, the whole group is subject to garbage
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
427 // collection. See the comment in markLive(). This rule retains .debug_types
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
428 // and .rela.debug_types.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
429 if (!hasAlloc)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
430 return;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
431
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
432 // Connect the members in a circular doubly-linked list via
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
433 // nextInSectionGroup.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
434 InputSectionBase *head;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
435 InputSectionBase *prev = nullptr;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
436 for (uint32_t index : entries.slice(1)) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
437 InputSectionBase *s = sections[index];
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
438 if (!s || s == &InputSection::discarded)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
439 continue;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
440 if (prev)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
441 prev->nextInSectionGroup = s;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
442 else
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
443 head = s;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
444 prev = s;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
445 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
446 if (prev)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
447 prev->nextInSectionGroup = head;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
448 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
449
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
450 template <class ELFT> DWARFCache *ObjFile<ELFT>::getDwarf() {
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
451 llvm::call_once(initDwarf, [this]() {
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
452 dwarf = std::make_unique<DWARFCache>(std::make_unique<DWARFContext>(
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
453 std::make_unique<LLDDwarfObj<ELFT>>(this), "",
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
454 [&](Error err) { warn(getName() + ": " + toString(std::move(err))); },
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
455 [&](Error warning) {
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
456 warn(getName() + ": " + toString(std::move(warning)));
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
457 }));
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
458 });
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
459
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
460 return dwarf.get();
150
anatofuz
parents:
diff changeset
461 }
anatofuz
parents:
diff changeset
462
anatofuz
parents:
diff changeset
463 // Returns the pair of file name and line number describing location of data
anatofuz
parents:
diff changeset
464 // object (variable, array, etc) definition.
anatofuz
parents:
diff changeset
465 template <class ELFT>
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
466 std::optional<std::pair<std::string, unsigned>>
150
anatofuz
parents:
diff changeset
467 ObjFile<ELFT>::getVariableLoc(StringRef name) {
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
468 return getDwarf()->getVariableLoc(name);
150
anatofuz
parents:
diff changeset
469 }
anatofuz
parents:
diff changeset
470
anatofuz
parents:
diff changeset
471 // Returns source line information for a given offset
anatofuz
parents:
diff changeset
472 // using DWARF debug info.
anatofuz
parents:
diff changeset
473 template <class ELFT>
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
474 std::optional<DILineInfo> ObjFile<ELFT>::getDILineInfo(InputSectionBase *s,
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
475 uint64_t offset) {
150
anatofuz
parents:
diff changeset
476 // Detect SectionIndex for specified section.
anatofuz
parents:
diff changeset
477 uint64_t sectionIndex = object::SectionedAddress::UndefSection;
anatofuz
parents:
diff changeset
478 ArrayRef<InputSectionBase *> sections = s->file->getSections();
anatofuz
parents:
diff changeset
479 for (uint64_t curIndex = 0; curIndex < sections.size(); ++curIndex) {
anatofuz
parents:
diff changeset
480 if (s == sections[curIndex]) {
anatofuz
parents:
diff changeset
481 sectionIndex = curIndex;
anatofuz
parents:
diff changeset
482 break;
anatofuz
parents:
diff changeset
483 }
anatofuz
parents:
diff changeset
484 }
anatofuz
parents:
diff changeset
485
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
486 return getDwarf()->getDILineInfo(offset, sectionIndex);
150
anatofuz
parents:
diff changeset
487 }
anatofuz
parents:
diff changeset
488
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
489 ELFFileBase::ELFFileBase(Kind k, ELFKind ekind, MemoryBufferRef mb)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
490 : InputFile(k, mb) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
491 this->ekind = ekind;
150
anatofuz
parents:
diff changeset
492 }
anatofuz
parents:
diff changeset
493
anatofuz
parents:
diff changeset
494 template <typename Elf_Shdr>
anatofuz
parents:
diff changeset
495 static const Elf_Shdr *findSection(ArrayRef<Elf_Shdr> sections, uint32_t type) {
anatofuz
parents:
diff changeset
496 for (const Elf_Shdr &sec : sections)
anatofuz
parents:
diff changeset
497 if (sec.sh_type == type)
anatofuz
parents:
diff changeset
498 return &sec;
anatofuz
parents:
diff changeset
499 return nullptr;
anatofuz
parents:
diff changeset
500 }
anatofuz
parents:
diff changeset
501
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
502 void ELFFileBase::init() {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
503 switch (ekind) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
504 case ELF32LEKind:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
505 init<ELF32LE>(fileKind);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
506 break;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
507 case ELF32BEKind:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
508 init<ELF32BE>(fileKind);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
509 break;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
510 case ELF64LEKind:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
511 init<ELF64LE>(fileKind);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
512 break;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
513 case ELF64BEKind:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
514 init<ELF64BE>(fileKind);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
515 break;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
516 default:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
517 llvm_unreachable("getELFKind");
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
518 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
519 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
520
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
521 template <class ELFT> void ELFFileBase::init(InputFile::Kind k) {
150
anatofuz
parents:
diff changeset
522 using Elf_Shdr = typename ELFT::Shdr;
anatofuz
parents:
diff changeset
523 using Elf_Sym = typename ELFT::Sym;
anatofuz
parents:
diff changeset
524
anatofuz
parents:
diff changeset
525 // Initialize trivial attributes.
anatofuz
parents:
diff changeset
526 const ELFFile<ELFT> &obj = getObj<ELFT>();
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
527 emachine = obj.getHeader().e_machine;
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
528 osabi = obj.getHeader().e_ident[llvm::ELF::EI_OSABI];
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
529 abiVersion = obj.getHeader().e_ident[llvm::ELF::EI_ABIVERSION];
150
anatofuz
parents:
diff changeset
530
anatofuz
parents:
diff changeset
531 ArrayRef<Elf_Shdr> sections = CHECK(obj.sections(), this);
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
532 elfShdrs = sections.data();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
533 numELFShdrs = sections.size();
150
anatofuz
parents:
diff changeset
534
anatofuz
parents:
diff changeset
535 // Find a symbol table.
anatofuz
parents:
diff changeset
536 const Elf_Shdr *symtabSec =
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
537 findSection(sections, k == SharedKind ? SHT_DYNSYM : SHT_SYMTAB);
150
anatofuz
parents:
diff changeset
538
anatofuz
parents:
diff changeset
539 if (!symtabSec)
anatofuz
parents:
diff changeset
540 return;
anatofuz
parents:
diff changeset
541
anatofuz
parents:
diff changeset
542 // Initialize members corresponding to a symbol table.
anatofuz
parents:
diff changeset
543 firstGlobal = symtabSec->sh_info;
anatofuz
parents:
diff changeset
544
anatofuz
parents:
diff changeset
545 ArrayRef<Elf_Sym> eSyms = CHECK(obj.symbols(symtabSec), this);
anatofuz
parents:
diff changeset
546 if (firstGlobal == 0 || firstGlobal > eSyms.size())
anatofuz
parents:
diff changeset
547 fatal(toString(this) + ": invalid sh_info in symbol table");
anatofuz
parents:
diff changeset
548
anatofuz
parents:
diff changeset
549 elfSyms = reinterpret_cast<const void *>(eSyms.data());
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
550 numELFSyms = uint32_t(eSyms.size());
150
anatofuz
parents:
diff changeset
551 stringTable = CHECK(obj.getStringTableForSymtab(*symtabSec, sections), this);
anatofuz
parents:
diff changeset
552 }
anatofuz
parents:
diff changeset
553
anatofuz
parents:
diff changeset
554 template <class ELFT>
anatofuz
parents:
diff changeset
555 uint32_t ObjFile<ELFT>::getSectionIndex(const Elf_Sym &sym) const {
anatofuz
parents:
diff changeset
556 return CHECK(
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
557 this->getObj().getSectionIndex(sym, getELFSyms<ELFT>(), shndxTable),
150
anatofuz
parents:
diff changeset
558 this);
anatofuz
parents:
diff changeset
559 }
anatofuz
parents:
diff changeset
560
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
561 template <class ELFT> void ObjFile<ELFT>::parse(bool ignoreComdats) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
562 object::ELFFile<ELFT> obj = this->getObj();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
563 // Read a section table. justSymbols is usually false.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
564 if (this->justSymbols) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
565 initializeJustSymbols();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
566 initializeSymbols(obj);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
567 return;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
568 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
569
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
570 // Handle dependent libraries and selection of section groups as these are not
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
571 // done in parallel.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
572 ArrayRef<Elf_Shdr> objSections = getELFShdrs<ELFT>();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
573 StringRef shstrtab = CHECK(obj.getSectionStringTable(objSections), this);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
574 uint64_t size = objSections.size();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
575 sections.resize(size);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
576 for (size_t i = 0; i != size; ++i) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
577 const Elf_Shdr &sec = objSections[i];
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
578 if (sec.sh_type == SHT_LLVM_DEPENDENT_LIBRARIES && !config->relocatable) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
579 StringRef name = check(obj.getSectionName(sec, shstrtab));
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
580 ArrayRef<char> data = CHECK(
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
581 this->getObj().template getSectionContentsAsArray<char>(sec), this);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
582 if (!data.empty() && data.back() != '\0') {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
583 error(
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
584 toString(this) +
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
585 ": corrupted dependent libraries section (unterminated string): " +
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
586 name);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
587 } else {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
588 for (const char *d = data.begin(), *e = data.end(); d < e;) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
589 StringRef s(d);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
590 addDependentLibrary(s, this);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
591 d += s.size() + 1;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
592 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
593 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
594 this->sections[i] = &InputSection::discarded;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
595 continue;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
596 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
597
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
598 if (sec.sh_type == SHT_ARM_ATTRIBUTES && config->emachine == EM_ARM) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
599 ARMAttributeParser attributes;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
600 ArrayRef<uint8_t> contents =
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
601 check(this->getObj().getSectionContents(sec));
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
602 StringRef name = check(obj.getSectionName(sec, shstrtab));
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
603 this->sections[i] = &InputSection::discarded;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
604 if (Error e =
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
605 attributes.parse(contents, ekind == ELF32LEKind ? support::little
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
606 : support::big)) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
607 InputSection isec(*this, sec, name);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
608 warn(toString(&isec) + ": " + llvm::toString(std::move(e)));
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
609 } else {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
610 updateSupportedARMFeatures(attributes);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
611 updateARMVFPArgs(attributes, this);
150
anatofuz
parents:
diff changeset
612
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
613 // FIXME: Retain the first attribute section we see. The eglibc ARM
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
614 // dynamic loaders require the presence of an attribute section for
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
615 // dlopen to work. In a full implementation we would merge all attribute
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
616 // sections.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
617 if (in.attributes == nullptr) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
618 in.attributes = std::make_unique<InputSection>(*this, sec, name);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
619 this->sections[i] = in.attributes.get();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
620 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
621 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
622 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
623
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
624 if (sec.sh_type != SHT_GROUP)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
625 continue;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
626 StringRef signature = getShtGroupSignature(objSections, sec);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
627 ArrayRef<Elf_Word> entries =
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
628 CHECK(obj.template getSectionContentsAsArray<Elf_Word>(sec), this);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
629 if (entries.empty())
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
630 fatal(toString(this) + ": empty SHT_GROUP");
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
631
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
632 Elf_Word flag = entries[0];
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
633 if (flag && flag != GRP_COMDAT)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
634 fatal(toString(this) + ": unsupported SHT_GROUP format");
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
635
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
636 bool keepGroup =
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
637 (flag & GRP_COMDAT) == 0 || ignoreComdats ||
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
638 symtab.comdatGroups.try_emplace(CachedHashStringRef(signature), this)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
639 .second;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
640 if (keepGroup) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
641 if (config->relocatable)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
642 this->sections[i] = createInputSection(
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
643 i, sec, check(obj.getSectionName(sec, shstrtab)));
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
644 continue;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
645 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
646
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
647 // Otherwise, discard group members.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
648 for (uint32_t secIndex : entries.slice(1)) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
649 if (secIndex >= size)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
650 fatal(toString(this) +
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
651 ": invalid section index in group: " + Twine(secIndex));
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
652 this->sections[secIndex] = &InputSection::discarded;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
653 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
654 }
150
anatofuz
parents:
diff changeset
655
anatofuz
parents:
diff changeset
656 // Read a symbol table.
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
657 initializeSymbols(obj);
150
anatofuz
parents:
diff changeset
658 }
anatofuz
parents:
diff changeset
659
anatofuz
parents:
diff changeset
660 // Sections with SHT_GROUP and comdat bits define comdat section groups.
anatofuz
parents:
diff changeset
661 // They are identified and deduplicated by group name. This function
anatofuz
parents:
diff changeset
662 // returns a group name.
anatofuz
parents:
diff changeset
663 template <class ELFT>
anatofuz
parents:
diff changeset
664 StringRef ObjFile<ELFT>::getShtGroupSignature(ArrayRef<Elf_Shdr> sections,
anatofuz
parents:
diff changeset
665 const Elf_Shdr &sec) {
anatofuz
parents:
diff changeset
666 typename ELFT::SymRange symbols = this->getELFSyms<ELFT>();
anatofuz
parents:
diff changeset
667 if (sec.sh_info >= symbols.size())
anatofuz
parents:
diff changeset
668 fatal(toString(this) + ": invalid symbol index");
anatofuz
parents:
diff changeset
669 const typename ELFT::Sym &sym = symbols[sec.sh_info];
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
670 return CHECK(sym.getName(this->stringTable), this);
150
anatofuz
parents:
diff changeset
671 }
anatofuz
parents:
diff changeset
672
anatofuz
parents:
diff changeset
673 template <class ELFT>
anatofuz
parents:
diff changeset
674 bool ObjFile<ELFT>::shouldMerge(const Elf_Shdr &sec, StringRef name) {
anatofuz
parents:
diff changeset
675 // On a regular link we don't merge sections if -O0 (default is -O1). This
anatofuz
parents:
diff changeset
676 // sometimes makes the linker significantly faster, although the output will
anatofuz
parents:
diff changeset
677 // be bigger.
anatofuz
parents:
diff changeset
678 //
anatofuz
parents:
diff changeset
679 // Doing the same for -r would create a problem as it would combine sections
anatofuz
parents:
diff changeset
680 // with different sh_entsize. One option would be to just copy every SHF_MERGE
anatofuz
parents:
diff changeset
681 // section as is to the output. While this would produce a valid ELF file with
anatofuz
parents:
diff changeset
682 // usable SHF_MERGE sections, tools like (llvm-)?dwarfdump get confused when
anatofuz
parents:
diff changeset
683 // they see two .debug_str. We could have separate logic for combining
anatofuz
parents:
diff changeset
684 // SHF_MERGE sections based both on their name and sh_entsize, but that seems
anatofuz
parents:
diff changeset
685 // to be more trouble than it is worth. Instead, we just use the regular (-O1)
anatofuz
parents:
diff changeset
686 // logic for -r.
anatofuz
parents:
diff changeset
687 if (config->optimize == 0 && !config->relocatable)
anatofuz
parents:
diff changeset
688 return false;
anatofuz
parents:
diff changeset
689
anatofuz
parents:
diff changeset
690 // A mergeable section with size 0 is useless because they don't have
anatofuz
parents:
diff changeset
691 // any data to merge. A mergeable string section with size 0 can be
anatofuz
parents:
diff changeset
692 // argued as invalid because it doesn't end with a null character.
anatofuz
parents:
diff changeset
693 // We'll avoid a mess by handling them as if they were non-mergeable.
anatofuz
parents:
diff changeset
694 if (sec.sh_size == 0)
anatofuz
parents:
diff changeset
695 return false;
anatofuz
parents:
diff changeset
696
anatofuz
parents:
diff changeset
697 // Check for sh_entsize. The ELF spec is not clear about the zero
anatofuz
parents:
diff changeset
698 // sh_entsize. It says that "the member [sh_entsize] contains 0 if
anatofuz
parents:
diff changeset
699 // the section does not hold a table of fixed-size entries". We know
anatofuz
parents:
diff changeset
700 // that Rust 1.13 produces a string mergeable section with a zero
anatofuz
parents:
diff changeset
701 // sh_entsize. Here we just accept it rather than being picky about it.
anatofuz
parents:
diff changeset
702 uint64_t entSize = sec.sh_entsize;
anatofuz
parents:
diff changeset
703 if (entSize == 0)
anatofuz
parents:
diff changeset
704 return false;
anatofuz
parents:
diff changeset
705 if (sec.sh_size % entSize)
anatofuz
parents:
diff changeset
706 fatal(toString(this) + ":(" + name + "): SHF_MERGE section size (" +
anatofuz
parents:
diff changeset
707 Twine(sec.sh_size) + ") must be a multiple of sh_entsize (" +
anatofuz
parents:
diff changeset
708 Twine(entSize) + ")");
anatofuz
parents:
diff changeset
709
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
710 if (sec.sh_flags & SHF_WRITE)
150
anatofuz
parents:
diff changeset
711 fatal(toString(this) + ":(" + name +
anatofuz
parents:
diff changeset
712 "): writable SHF_MERGE section is not supported");
anatofuz
parents:
diff changeset
713
anatofuz
parents:
diff changeset
714 return true;
anatofuz
parents:
diff changeset
715 }
anatofuz
parents:
diff changeset
716
anatofuz
parents:
diff changeset
717 // This is for --just-symbols.
anatofuz
parents:
diff changeset
718 //
anatofuz
parents:
diff changeset
719 // --just-symbols is a very minor feature that allows you to link your
anatofuz
parents:
diff changeset
720 // output against other existing program, so that if you load both your
anatofuz
parents:
diff changeset
721 // program and the other program into memory, your output can refer the
anatofuz
parents:
diff changeset
722 // other program's symbols.
anatofuz
parents:
diff changeset
723 //
anatofuz
parents:
diff changeset
724 // When the option is given, we link "just symbols". The section table is
anatofuz
parents:
diff changeset
725 // initialized with null pointers.
anatofuz
parents:
diff changeset
726 template <class ELFT> void ObjFile<ELFT>::initializeJustSymbols() {
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
727 sections.resize(numELFShdrs);
150
anatofuz
parents:
diff changeset
728 }
anatofuz
parents:
diff changeset
729
anatofuz
parents:
diff changeset
730 template <class ELFT>
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
731 void ObjFile<ELFT>::initializeSections(bool ignoreComdats,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
732 const llvm::object::ELFFile<ELFT> &obj) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
733 ArrayRef<Elf_Shdr> objSections = getELFShdrs<ELFT>();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
734 StringRef shstrtab = CHECK(obj.getSectionStringTable(objSections), this);
150
anatofuz
parents:
diff changeset
735 uint64_t size = objSections.size();
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
736 SmallVector<ArrayRef<Elf_Word>, 0> selectedGroups;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
737 for (size_t i = 0; i != size; ++i) {
150
anatofuz
parents:
diff changeset
738 if (this->sections[i] == &InputSection::discarded)
anatofuz
parents:
diff changeset
739 continue;
anatofuz
parents:
diff changeset
740 const Elf_Shdr &sec = objSections[i];
anatofuz
parents:
diff changeset
741
anatofuz
parents:
diff changeset
742 // SHF_EXCLUDE'ed sections are discarded by the linker. However,
anatofuz
parents:
diff changeset
743 // if -r is given, we'll let the final link discard such sections.
anatofuz
parents:
diff changeset
744 // This is compatible with GNU.
anatofuz
parents:
diff changeset
745 if ((sec.sh_flags & SHF_EXCLUDE) && !config->relocatable) {
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
746 if (sec.sh_type == SHT_LLVM_CALL_GRAPH_PROFILE)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
747 cgProfileSectionIndex = i;
150
anatofuz
parents:
diff changeset
748 if (sec.sh_type == SHT_LLVM_ADDRSIG) {
anatofuz
parents:
diff changeset
749 // We ignore the address-significance table if we know that the object
anatofuz
parents:
diff changeset
750 // file was created by objcopy or ld -r. This is because these tools
anatofuz
parents:
diff changeset
751 // will reorder the symbols in the symbol table, invalidating the data
anatofuz
parents:
diff changeset
752 // in the address-significance table, which refers to symbols by index.
anatofuz
parents:
diff changeset
753 if (sec.sh_link != 0)
anatofuz
parents:
diff changeset
754 this->addrsigSec = &sec;
anatofuz
parents:
diff changeset
755 else if (config->icf == ICFLevel::Safe)
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
756 warn(toString(this) +
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
757 ": --icf=safe conservatively ignores "
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
758 "SHT_LLVM_ADDRSIG [index " +
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
759 Twine(i) +
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
760 "] with sh_link=0 "
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
761 "(likely created using objcopy or ld -r)");
150
anatofuz
parents:
diff changeset
762 }
anatofuz
parents:
diff changeset
763 this->sections[i] = &InputSection::discarded;
anatofuz
parents:
diff changeset
764 continue;
anatofuz
parents:
diff changeset
765 }
anatofuz
parents:
diff changeset
766
anatofuz
parents:
diff changeset
767 switch (sec.sh_type) {
anatofuz
parents:
diff changeset
768 case SHT_GROUP: {
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
769 if (!config->relocatable)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
770 sections[i] = &InputSection::discarded;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
771 StringRef signature =
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
772 cantFail(this->getELFSyms<ELFT>()[sec.sh_info].getName(stringTable));
150
anatofuz
parents:
diff changeset
773 ArrayRef<Elf_Word> entries =
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
774 cantFail(obj.template getSectionContentsAsArray<Elf_Word>(sec));
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
775 if ((entries[0] & GRP_COMDAT) == 0 || ignoreComdats ||
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
776 symtab.comdatGroups.find(CachedHashStringRef(signature))->second ==
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
777 this)
150
anatofuz
parents:
diff changeset
778 selectedGroups.push_back(entries);
anatofuz
parents:
diff changeset
779 break;
anatofuz
parents:
diff changeset
780 }
anatofuz
parents:
diff changeset
781 case SHT_SYMTAB_SHNDX:
anatofuz
parents:
diff changeset
782 shndxTable = CHECK(obj.getSHNDXTable(sec, objSections), this);
anatofuz
parents:
diff changeset
783 break;
anatofuz
parents:
diff changeset
784 case SHT_SYMTAB:
anatofuz
parents:
diff changeset
785 case SHT_STRTAB:
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
786 case SHT_REL:
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
787 case SHT_RELA:
150
anatofuz
parents:
diff changeset
788 case SHT_NULL:
anatofuz
parents:
diff changeset
789 break;
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
790 case SHT_LLVM_SYMPART:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
791 ctx.hasSympart.store(true, std::memory_order_relaxed);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
792 [[fallthrough]];
150
anatofuz
parents:
diff changeset
793 default:
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
794 this->sections[i] =
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
795 createInputSection(i, sec, check(obj.getSectionName(sec, shstrtab)));
150
anatofuz
parents:
diff changeset
796 }
anatofuz
parents:
diff changeset
797 }
anatofuz
parents:
diff changeset
798
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
799 // We have a second loop. It is used to:
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
800 // 1) handle SHF_LINK_ORDER sections.
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
801 // 2) create SHT_REL[A] sections. In some cases the section header index of a
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
802 // relocation section may be smaller than that of the relocated section. In
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
803 // such cases, the relocation section would attempt to reference a target
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
804 // section that has not yet been created. For simplicity, delay creation of
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
805 // relocation sections until now.
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
806 for (size_t i = 0; i != size; ++i) {
150
anatofuz
parents:
diff changeset
807 if (this->sections[i] == &InputSection::discarded)
anatofuz
parents:
diff changeset
808 continue;
anatofuz
parents:
diff changeset
809 const Elf_Shdr &sec = objSections[i];
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
810
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
811 if (sec.sh_type == SHT_REL || sec.sh_type == SHT_RELA) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
812 // Find a relocation target section and associate this section with that.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
813 // Target may have been discarded if it is in a different section group
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
814 // and the group is discarded, even though it's a violation of the spec.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
815 // We handle that situation gracefully by discarding dangling relocation
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
816 // sections.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
817 const uint32_t info = sec.sh_info;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
818 InputSectionBase *s = getRelocTarget(i, sec, info);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
819 if (!s)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
820 continue;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
821
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
822 // ELF spec allows mergeable sections with relocations, but they are rare,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
823 // and it is in practice hard to merge such sections by contents, because
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
824 // applying relocations at end of linking changes section contents. So, we
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
825 // simply handle such sections as non-mergeable ones. Degrading like this
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
826 // is acceptable because section merging is optional.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
827 if (auto *ms = dyn_cast<MergeInputSection>(s)) {
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
828 s = makeThreadLocal<InputSection>(
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
829 ms->file, ms->flags, ms->type, ms->addralign,
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
830 ms->contentMaybeDecompress(), ms->name);
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
831 sections[info] = s;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
832 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
833
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
834 if (s->relSecIdx != 0)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
835 error(
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
836 toString(s) +
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
837 ": multiple relocation sections to one section are not supported");
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
838 s->relSecIdx = i;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
839
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
840 // Relocation sections are usually removed from the output, so return
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
841 // `nullptr` for the normal case. However, if -r or --emit-relocs is
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
842 // specified, we need to copy them to the output. (Some post link analysis
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
843 // tools specify --emit-relocs to obtain the information.)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
844 if (config->copyRelocs) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
845 auto *isec = makeThreadLocal<InputSection>(
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
846 *this, sec, check(obj.getSectionName(sec, shstrtab)));
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
847 // If the relocated section is discarded (due to /DISCARD/ or
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
848 // --gc-sections), the relocation section should be discarded as well.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
849 s->dependentSections.push_back(isec);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
850 sections[i] = isec;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
851 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
852 continue;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
853 }
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
854
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
855 // A SHF_LINK_ORDER section with sh_link=0 is handled as if it did not have
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
856 // the flag.
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
857 if (!sec.sh_link || !(sec.sh_flags & SHF_LINK_ORDER))
150
anatofuz
parents:
diff changeset
858 continue;
anatofuz
parents:
diff changeset
859
anatofuz
parents:
diff changeset
860 InputSectionBase *linkSec = nullptr;
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
861 if (sec.sh_link < size)
150
anatofuz
parents:
diff changeset
862 linkSec = this->sections[sec.sh_link];
anatofuz
parents:
diff changeset
863 if (!linkSec)
anatofuz
parents:
diff changeset
864 fatal(toString(this) + ": invalid sh_link index: " + Twine(sec.sh_link));
anatofuz
parents:
diff changeset
865
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
866 // A SHF_LINK_ORDER section is discarded if its linked-to section is
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
867 // discarded.
150
anatofuz
parents:
diff changeset
868 InputSection *isec = cast<InputSection>(this->sections[i]);
anatofuz
parents:
diff changeset
869 linkSec->dependentSections.push_back(isec);
anatofuz
parents:
diff changeset
870 if (!isa<InputSection>(linkSec))
anatofuz
parents:
diff changeset
871 error("a section " + isec->name +
anatofuz
parents:
diff changeset
872 " with SHF_LINK_ORDER should not refer a non-regular section: " +
anatofuz
parents:
diff changeset
873 toString(linkSec));
anatofuz
parents:
diff changeset
874 }
anatofuz
parents:
diff changeset
875
anatofuz
parents:
diff changeset
876 for (ArrayRef<Elf_Word> entries : selectedGroups)
anatofuz
parents:
diff changeset
877 handleSectionGroup<ELFT>(this->sections, entries);
anatofuz
parents:
diff changeset
878 }
anatofuz
parents:
diff changeset
879
anatofuz
parents:
diff changeset
880 // If a source file is compiled with x86 hardware-assisted call flow control
anatofuz
parents:
diff changeset
881 // enabled, the generated object file contains feature flags indicating that
anatofuz
parents:
diff changeset
882 // fact. This function reads the feature flags and returns it.
anatofuz
parents:
diff changeset
883 //
anatofuz
parents:
diff changeset
884 // Essentially we want to read a single 32-bit value in this function, but this
anatofuz
parents:
diff changeset
885 // function is rather complicated because the value is buried deep inside a
anatofuz
parents:
diff changeset
886 // .note.gnu.property section.
anatofuz
parents:
diff changeset
887 //
anatofuz
parents:
diff changeset
888 // The section consists of one or more NOTE records. Each NOTE record consists
anatofuz
parents:
diff changeset
889 // of zero or more type-length-value fields. We want to find a field of a
anatofuz
parents:
diff changeset
890 // certain type. It seems a bit too much to just store a 32-bit value, perhaps
anatofuz
parents:
diff changeset
891 // the ABI is unnecessarily complicated.
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
892 template <class ELFT> static uint32_t readAndFeatures(const InputSection &sec) {
150
anatofuz
parents:
diff changeset
893 using Elf_Nhdr = typename ELFT::Nhdr;
anatofuz
parents:
diff changeset
894 using Elf_Note = typename ELFT::Note;
anatofuz
parents:
diff changeset
895
anatofuz
parents:
diff changeset
896 uint32_t featuresSet = 0;
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
897 ArrayRef<uint8_t> data = sec.content();
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
898 auto reportFatal = [&](const uint8_t *place, const char *msg) {
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
899 fatal(toString(sec.file) + ":(" + sec.name + "+0x" +
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
900 Twine::utohexstr(place - sec.content().data()) + "): " + msg);
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
901 };
150
anatofuz
parents:
diff changeset
902 while (!data.empty()) {
anatofuz
parents:
diff changeset
903 // Read one NOTE record.
anatofuz
parents:
diff changeset
904 auto *nhdr = reinterpret_cast<const Elf_Nhdr *>(data.data());
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
905 if (data.size() < sizeof(Elf_Nhdr) ||
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
906 data.size() < nhdr->getSize(sec.addralign))
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
907 reportFatal(data.data(), "data is too short");
150
anatofuz
parents:
diff changeset
908
anatofuz
parents:
diff changeset
909 Elf_Note note(*nhdr);
anatofuz
parents:
diff changeset
910 if (nhdr->n_type != NT_GNU_PROPERTY_TYPE_0 || note.getName() != "GNU") {
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
911 data = data.slice(nhdr->getSize(sec.addralign));
150
anatofuz
parents:
diff changeset
912 continue;
anatofuz
parents:
diff changeset
913 }
anatofuz
parents:
diff changeset
914
anatofuz
parents:
diff changeset
915 uint32_t featureAndType = config->emachine == EM_AARCH64
anatofuz
parents:
diff changeset
916 ? GNU_PROPERTY_AARCH64_FEATURE_1_AND
anatofuz
parents:
diff changeset
917 : GNU_PROPERTY_X86_FEATURE_1_AND;
anatofuz
parents:
diff changeset
918
anatofuz
parents:
diff changeset
919 // Read a body of a NOTE record, which consists of type-length-value fields.
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
920 ArrayRef<uint8_t> desc = note.getDesc(sec.addralign);
150
anatofuz
parents:
diff changeset
921 while (!desc.empty()) {
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
922 const uint8_t *place = desc.data();
150
anatofuz
parents:
diff changeset
923 if (desc.size() < 8)
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
924 reportFatal(place, "program property is too short");
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
925 uint32_t type = read32<ELFT::TargetEndianness>(desc.data());
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
926 uint32_t size = read32<ELFT::TargetEndianness>(desc.data() + 4);
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
927 desc = desc.slice(8);
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
928 if (desc.size() < size)
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
929 reportFatal(place, "program property is too short");
150
anatofuz
parents:
diff changeset
930
anatofuz
parents:
diff changeset
931 if (type == featureAndType) {
anatofuz
parents:
diff changeset
932 // We found a FEATURE_1_AND field. There may be more than one of these
anatofuz
parents:
diff changeset
933 // in a .note.gnu.property section, for a relocatable object we
anatofuz
parents:
diff changeset
934 // accumulate the bits set.
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
935 if (size < 4)
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
936 reportFatal(place, "FEATURE_1_AND entry is too short");
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
937 featuresSet |= read32<ELFT::TargetEndianness>(desc.data());
150
anatofuz
parents:
diff changeset
938 }
anatofuz
parents:
diff changeset
939
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
940 // Padding is present in the note descriptor, if necessary.
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
941 desc = desc.slice(alignTo<(ELFT::Is64Bits ? 8 : 4)>(size));
150
anatofuz
parents:
diff changeset
942 }
anatofuz
parents:
diff changeset
943
anatofuz
parents:
diff changeset
944 // Go to next NOTE record to look for more FEATURE_1_AND descriptions.
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
945 data = data.slice(nhdr->getSize(sec.addralign));
150
anatofuz
parents:
diff changeset
946 }
anatofuz
parents:
diff changeset
947
anatofuz
parents:
diff changeset
948 return featuresSet;
anatofuz
parents:
diff changeset
949 }
anatofuz
parents:
diff changeset
950
anatofuz
parents:
diff changeset
951 template <class ELFT>
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
952 InputSectionBase *ObjFile<ELFT>::getRelocTarget(uint32_t idx,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
953 const Elf_Shdr &sec,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
954 uint32_t info) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
955 if (info < this->sections.size()) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
956 InputSectionBase *target = this->sections[info];
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
957
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
958 // Strictly speaking, a relocation section must be included in the
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
959 // group of the section it relocates. However, LLVM 3.3 and earlier
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
960 // would fail to do so, so we gracefully handle that case.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
961 if (target == &InputSection::discarded)
150
anatofuz
parents:
diff changeset
962 return nullptr;
anatofuz
parents:
diff changeset
963
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
964 if (target != nullptr)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
965 return target;
150
anatofuz
parents:
diff changeset
966 }
anatofuz
parents:
diff changeset
967
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
968 error(toString(this) + Twine(": relocation section (index ") + Twine(idx) +
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
969 ") has invalid sh_info (" + Twine(info) + ")");
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
970 return nullptr;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
971 }
150
anatofuz
parents:
diff changeset
972
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
973 // The function may be called concurrently for different input files. For
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
974 // allocation, prefer makeThreadLocal which does not require holding a lock.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
975 template <class ELFT>
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
976 InputSectionBase *ObjFile<ELFT>::createInputSection(uint32_t idx,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
977 const Elf_Shdr &sec,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
978 StringRef name) {
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
979 if (name.starts_with(".n")) {
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
980 // The GNU linker uses .note.GNU-stack section as a marker indicating
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
981 // that the code in the object file does not expect that the stack is
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
982 // executable (in terms of NX bit). If all input files have the marker,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
983 // the GNU linker adds a PT_GNU_STACK segment to tells the loader to
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
984 // make the stack non-executable. Most object files have this section as
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
985 // of 2017.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
986 //
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
987 // But making the stack non-executable is a norm today for security
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
988 // reasons. Failure to do so may result in a serious security issue.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
989 // Therefore, we make LLD always add PT_GNU_STACK unless it is
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
990 // explicitly told to do otherwise (by -z execstack). Because the stack
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
991 // executable-ness is controlled solely by command line options,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
992 // .note.GNU-stack sections are simply ignored.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
993 if (name == ".note.GNU-stack")
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
994 return &InputSection::discarded;
150
anatofuz
parents:
diff changeset
995
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
996 // Object files that use processor features such as Intel Control-Flow
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
997 // Enforcement (CET) or AArch64 Branch Target Identification BTI, use a
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
998 // .note.gnu.property section containing a bitfield of feature bits like the
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
999 // GNU_PROPERTY_X86_FEATURE_1_IBT flag. Read a bitmap containing the flag.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1000 //
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1001 // Since we merge bitmaps from multiple object files to create a new
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1002 // .note.gnu.property containing a single AND'ed bitmap, we discard an input
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1003 // file's .note.gnu.property section.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1004 if (name == ".note.gnu.property") {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1005 this->andFeatures = readAndFeatures<ELFT>(InputSection(*this, sec, name));
150
anatofuz
parents:
diff changeset
1006 return &InputSection::discarded;
anatofuz
parents:
diff changeset
1007 }
anatofuz
parents:
diff changeset
1008
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1009 // Split stacks is a feature to support a discontiguous stack,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1010 // commonly used in the programming language Go. For the details,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1011 // see https://gcc.gnu.org/wiki/SplitStacks. An object file compiled
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1012 // for split stack will include a .note.GNU-split-stack section.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1013 if (name == ".note.GNU-split-stack") {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1014 if (config->relocatable) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1015 error(
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1016 "cannot mix split-stack and non-split-stack in a relocatable link");
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1017 return &InputSection::discarded;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1018 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1019 this->splitStack = true;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1020 return &InputSection::discarded;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1021 }
150
anatofuz
parents:
diff changeset
1022
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1023 // An object file compiled for split stack, but where some of the
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1024 // functions were compiled with the no_split_stack_attribute will
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1025 // include a .note.GNU-no-split-stack section.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1026 if (name == ".note.GNU-no-split-stack") {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1027 this->someNoSplitStack = true;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1028 return &InputSection::discarded;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1029 }
150
anatofuz
parents:
diff changeset
1030
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1031 // Strip existing .note.gnu.build-id sections so that the output won't have
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1032 // more than one build-id. This is not usually a problem because input
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1033 // object files normally don't have .build-id sections, but you can create
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1034 // such files by "ld.{bfd,gold,lld} -r --build-id", and we want to guard
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1035 // against it.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1036 if (name == ".note.gnu.build-id")
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1037 return &InputSection::discarded;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1038 }
150
anatofuz
parents:
diff changeset
1039
anatofuz
parents:
diff changeset
1040 // The linker merges EH (exception handling) frames and creates a
anatofuz
parents:
diff changeset
1041 // .eh_frame_hdr section for runtime. So we handle them with a special
anatofuz
parents:
diff changeset
1042 // class. For relocatable outputs, they are just passed through.
anatofuz
parents:
diff changeset
1043 if (name == ".eh_frame" && !config->relocatable)
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1044 return makeThreadLocal<EhInputSection>(*this, sec, name);
150
anatofuz
parents:
diff changeset
1045
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1046 if ((sec.sh_flags & SHF_MERGE) && shouldMerge(sec, name))
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1047 return makeThreadLocal<MergeInputSection>(*this, sec, name);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1048 return makeThreadLocal<InputSection>(*this, sec, name);
150
anatofuz
parents:
diff changeset
1049 }
anatofuz
parents:
diff changeset
1050
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1051 // Initialize symbols. symbols is a parallel array to the corresponding ELF
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1052 // symbol table.
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1053 template <class ELFT>
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1054 void ObjFile<ELFT>::initializeSymbols(const object::ELFFile<ELFT> &obj) {
150
anatofuz
parents:
diff changeset
1055 ArrayRef<Elf_Sym> eSyms = this->getELFSyms<ELFT>();
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1056 if (numSymbols == 0) {
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1057 numSymbols = eSyms.size();
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1058 symbols = std::make_unique<Symbol *[]>(numSymbols);
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1059 }
150
anatofuz
parents:
diff changeset
1060
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1061 // Some entries have been filled by LazyObjFile.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1062 for (size_t i = firstGlobal, end = eSyms.size(); i != end; ++i)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1063 if (!symbols[i])
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1064 symbols[i] = symtab.insert(CHECK(eSyms[i].getName(stringTable), this));
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1065
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1066 // Perform symbol resolution on non-local symbols.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1067 SmallVector<unsigned, 32> undefineds;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1068 for (size_t i = firstGlobal, end = eSyms.size(); i != end; ++i) {
150
anatofuz
parents:
diff changeset
1069 const Elf_Sym &eSym = eSyms[i];
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1070 uint32_t secIdx = eSym.st_shndx;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1071 if (secIdx == SHN_UNDEF) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1072 undefineds.push_back(i);
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1073 continue;
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1074 }
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1075
150
anatofuz
parents:
diff changeset
1076 uint8_t binding = eSym.getBinding();
anatofuz
parents:
diff changeset
1077 uint8_t stOther = eSym.st_other;
anatofuz
parents:
diff changeset
1078 uint8_t type = eSym.getType();
anatofuz
parents:
diff changeset
1079 uint64_t value = eSym.st_value;
anatofuz
parents:
diff changeset
1080 uint64_t size = eSym.st_size;
anatofuz
parents:
diff changeset
1081
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1082 Symbol *sym = symbols[i];
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1083 sym->isUsedInRegularObj = true;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1084 if (LLVM_UNLIKELY(eSym.st_shndx == SHN_COMMON)) {
150
anatofuz
parents:
diff changeset
1085 if (value == 0 || value >= UINT32_MAX)
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1086 fatal(toString(this) + ": common symbol '" + sym->getName() +
150
anatofuz
parents:
diff changeset
1087 "' has invalid alignment: " + Twine(value));
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1088 hasCommonSyms = true;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1089 sym->resolve(
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1090 CommonSymbol{this, StringRef(), binding, stOther, type, value, size});
150
anatofuz
parents:
diff changeset
1091 continue;
anatofuz
parents:
diff changeset
1092 }
anatofuz
parents:
diff changeset
1093
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1094 // Handle global defined symbols. Defined::section will be set in postParse.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1095 sym->resolve(Defined{this, StringRef(), binding, stOther, type, value, size,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1096 nullptr});
150
anatofuz
parents:
diff changeset
1097 }
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1098
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1099 // Undefined symbols (excluding those defined relative to non-prevailing
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1100 // sections) can trigger recursive extract. Process defined symbols first so
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1101 // that the relative order between a defined symbol and an undefined symbol
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1102 // does not change the symbol resolution behavior. In addition, a set of
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1103 // interconnected symbols will all be resolved to the same file, instead of
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1104 // being resolved to different files.
232
70dce7da266c llvm original Jul 20 16:41:34 2021
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 223
diff changeset
1105 for (unsigned i : undefineds) {
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1106 const Elf_Sym &eSym = eSyms[i];
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1107 Symbol *sym = symbols[i];
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1108 sym->resolve(Undefined{this, StringRef(), eSym.getBinding(), eSym.st_other,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1109 eSym.getType()});
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1110 sym->isUsedInRegularObj = true;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1111 sym->referenced = true;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1112 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1113 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1114
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1115 template <class ELFT>
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1116 void ObjFile<ELFT>::initSectionsAndLocalSyms(bool ignoreComdats) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1117 if (!justSymbols)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1118 initializeSections(ignoreComdats, getObj());
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1119
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1120 if (!firstGlobal)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1121 return;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1122 SymbolUnion *locals = makeThreadLocalN<SymbolUnion>(firstGlobal);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1123 memset(locals, 0, sizeof(SymbolUnion) * firstGlobal);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1124
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1125 ArrayRef<Elf_Sym> eSyms = this->getELFSyms<ELFT>();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1126 for (size_t i = 0, end = firstGlobal; i != end; ++i) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1127 const Elf_Sym &eSym = eSyms[i];
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1128 uint32_t secIdx = eSym.st_shndx;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1129 if (LLVM_UNLIKELY(secIdx == SHN_XINDEX))
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1130 secIdx = check(getExtendedSymbolTableIndex<ELFT>(eSym, i, shndxTable));
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1131 else if (secIdx >= SHN_LORESERVE)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1132 secIdx = 0;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1133 if (LLVM_UNLIKELY(secIdx >= sections.size()))
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1134 fatal(toString(this) + ": invalid section index: " + Twine(secIdx));
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1135 if (LLVM_UNLIKELY(eSym.getBinding() != STB_LOCAL))
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1136 error(toString(this) + ": non-local symbol (" + Twine(i) +
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1137 ") found at index < .symtab's sh_info (" + Twine(end) + ")");
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1138
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1139 InputSectionBase *sec = sections[secIdx];
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1140 uint8_t type = eSym.getType();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1141 if (type == STT_FILE)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1142 sourceFile = CHECK(eSym.getName(stringTable), this);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1143 if (LLVM_UNLIKELY(stringTable.size() <= eSym.st_name))
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1144 fatal(toString(this) + ": invalid symbol name offset");
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1145 StringRef name(stringTable.data() + eSym.st_name);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1146
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1147 symbols[i] = reinterpret_cast<Symbol *>(locals + i);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1148 if (eSym.st_shndx == SHN_UNDEF || sec == &InputSection::discarded)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1149 new (symbols[i]) Undefined(this, name, STB_LOCAL, eSym.st_other, type,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1150 /*discardedSecIdx=*/secIdx);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1151 else
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1152 new (symbols[i]) Defined(this, name, STB_LOCAL, eSym.st_other, type,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1153 eSym.st_value, eSym.st_size, sec);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1154 symbols[i]->partition = 1;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1155 symbols[i]->isUsedInRegularObj = true;
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1156 }
150
anatofuz
parents:
diff changeset
1157 }
anatofuz
parents:
diff changeset
1158
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1159 // Called after all ObjFile::parse is called for all ObjFiles. This checks
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1160 // duplicate symbols and may do symbol property merge in the future.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1161 template <class ELFT> void ObjFile<ELFT>::postParse() {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1162 static std::mutex mu;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1163 ArrayRef<Elf_Sym> eSyms = this->getELFSyms<ELFT>();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1164 for (size_t i = firstGlobal, end = eSyms.size(); i != end; ++i) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1165 const Elf_Sym &eSym = eSyms[i];
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1166 Symbol &sym = *symbols[i];
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1167 uint32_t secIdx = eSym.st_shndx;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1168 uint8_t binding = eSym.getBinding();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1169 if (LLVM_UNLIKELY(binding != STB_GLOBAL && binding != STB_WEAK &&
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1170 binding != STB_GNU_UNIQUE))
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1171 errorOrWarn(toString(this) + ": symbol (" + Twine(i) +
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1172 ") has invalid binding: " + Twine((int)binding));
150
anatofuz
parents:
diff changeset
1173
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1174 // st_value of STT_TLS represents the assigned offset, not the actual
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1175 // address which is used by STT_FUNC and STT_OBJECT. STT_TLS symbols can
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1176 // only be referenced by special TLS relocations. It is usually an error if
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1177 // a STT_TLS symbol is replaced by a non-STT_TLS symbol, vice versa.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1178 if (LLVM_UNLIKELY(sym.isTls()) && eSym.getType() != STT_TLS &&
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1179 eSym.getType() != STT_NOTYPE)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1180 errorOrWarn("TLS attribute mismatch: " + toString(sym) + "\n>>> in " +
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1181 toString(sym.file) + "\n>>> in " + toString(this));
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1182
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1183 // Handle non-COMMON defined symbol below. !sym.file allows a symbol
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1184 // assignment to redefine a symbol without an error.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1185 if (!sym.file || !sym.isDefined() || secIdx == SHN_UNDEF ||
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1186 secIdx == SHN_COMMON)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1187 continue;
150
anatofuz
parents:
diff changeset
1188
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1189 if (LLVM_UNLIKELY(secIdx == SHN_XINDEX))
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1190 secIdx = check(getExtendedSymbolTableIndex<ELFT>(eSym, i, shndxTable));
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1191 else if (secIdx >= SHN_LORESERVE)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1192 secIdx = 0;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1193 if (LLVM_UNLIKELY(secIdx >= sections.size()))
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1194 fatal(toString(this) + ": invalid section index: " + Twine(secIdx));
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1195 InputSectionBase *sec = sections[secIdx];
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1196 if (sec == &InputSection::discarded) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1197 if (sym.traced) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1198 printTraceSymbol(Undefined{this, sym.getName(), sym.binding,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1199 sym.stOther, sym.type, secIdx},
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1200 sym.getName());
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1201 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1202 if (sym.file == this) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1203 std::lock_guard<std::mutex> lock(mu);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1204 ctx.nonPrevailingSyms.emplace_back(&sym, secIdx);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1205 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1206 continue;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1207 }
150
anatofuz
parents:
diff changeset
1208
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1209 if (sym.file == this) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1210 cast<Defined>(sym).section = sec;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1211 continue;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1212 }
150
anatofuz
parents:
diff changeset
1213
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1214 if (sym.binding == STB_WEAK || binding == STB_WEAK)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1215 continue;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1216 std::lock_guard<std::mutex> lock(mu);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1217 ctx.duplicates.push_back({&sym, this, sec, eSym.st_value});
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1218 }
150
anatofuz
parents:
diff changeset
1219 }
anatofuz
parents:
diff changeset
1220
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1221 // The handling of tentative definitions (COMMON symbols) in archives is murky.
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1222 // A tentative definition will be promoted to a global definition if there are
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1223 // no non-tentative definitions to dominate it. When we hold a tentative
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1224 // definition to a symbol and are inspecting archive members for inclusion
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1225 // there are 2 ways we can proceed:
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1226 //
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1227 // 1) Consider the tentative definition a 'real' definition (ie promotion from
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1228 // tentative to real definition has already happened) and not inspect
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1229 // archive members for Global/Weak definitions to replace the tentative
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1230 // definition. An archive member would only be included if it satisfies some
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1231 // other undefined symbol. This is the behavior Gold uses.
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1232 //
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1233 // 2) Consider the tentative definition as still undefined (ie the promotion to
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1234 // a real definition happens only after all symbol resolution is done).
223
5f17cb93ff66 LLVM13 (2021/7/18)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 221
diff changeset
1235 // The linker searches archive members for STB_GLOBAL definitions to
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1236 // replace the tentative definition with. This is the behavior used by
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1237 // GNU ld.
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1238 //
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1239 // The second behavior is inherited from SysVR4, which based it on the FORTRAN
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1240 // COMMON BLOCK model. This behavior is needed for proper initialization in old
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1241 // (pre F90) FORTRAN code that is packaged into an archive.
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1242 //
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1243 // The following functions search archive members for definitions to replace
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1244 // tentative definitions (implementing behavior 2).
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1245 static bool isBitcodeNonCommonDef(MemoryBufferRef mb, StringRef symName,
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1246 StringRef archiveName) {
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1247 IRSymtabFile symtabFile = check(readIRSymtab(mb));
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1248 for (const irsymtab::Reader::SymbolRef &sym :
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1249 symtabFile.TheReader.symbols()) {
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1250 if (sym.isGlobal() && sym.getName() == symName)
223
5f17cb93ff66 LLVM13 (2021/7/18)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 221
diff changeset
1251 return !sym.isUndefined() && !sym.isWeak() && !sym.isCommon();
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1252 }
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1253 return false;
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1254 }
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1255
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1256 template <class ELFT>
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1257 static bool isNonCommonDef(ELFKind ekind, MemoryBufferRef mb, StringRef symName,
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1258 StringRef archiveName) {
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1259 ObjFile<ELFT> *obj = make<ObjFile<ELFT>>(ekind, mb, archiveName);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1260 obj->init();
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1261 StringRef stringtable = obj->getStringTable();
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1262
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1263 for (auto sym : obj->template getGlobalELFSyms<ELFT>()) {
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1264 Expected<StringRef> name = sym.getName(stringtable);
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1265 if (name && name.get() == symName)
223
5f17cb93ff66 LLVM13 (2021/7/18)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 221
diff changeset
1266 return sym.isDefined() && sym.getBinding() == STB_GLOBAL &&
5f17cb93ff66 LLVM13 (2021/7/18)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 221
diff changeset
1267 !sym.isCommon();
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1268 }
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1269 return false;
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1270 }
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1271
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1272 static bool isNonCommonDef(MemoryBufferRef mb, StringRef symName,
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1273 StringRef archiveName) {
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1274 switch (getELFKind(mb, archiveName)) {
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1275 case ELF32LEKind:
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1276 return isNonCommonDef<ELF32LE>(ELF32LEKind, mb, symName, archiveName);
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1277 case ELF32BEKind:
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1278 return isNonCommonDef<ELF32BE>(ELF32BEKind, mb, symName, archiveName);
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1279 case ELF64LEKind:
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1280 return isNonCommonDef<ELF64LE>(ELF64LEKind, mb, symName, archiveName);
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1281 case ELF64BEKind:
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1282 return isNonCommonDef<ELF64BE>(ELF64BEKind, mb, symName, archiveName);
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1283 default:
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1284 llvm_unreachable("getELFKind");
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1285 }
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1286 }
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1287
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1288 unsigned SharedFile::vernauxNum;
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1289
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1290 SharedFile::SharedFile(MemoryBufferRef m, StringRef defaultSoName)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1291 : ELFFileBase(SharedKind, getELFKind(m, ""), m), soName(defaultSoName),
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1292 isNeeded(!config->asNeeded) {}
150
anatofuz
parents:
diff changeset
1293
anatofuz
parents:
diff changeset
1294 // Parse the version definitions in the object file if present, and return a
anatofuz
parents:
diff changeset
1295 // vector whose nth element contains a pointer to the Elf_Verdef for version
anatofuz
parents:
diff changeset
1296 // identifier n. Version identifiers that are not definitions map to nullptr.
anatofuz
parents:
diff changeset
1297 template <typename ELFT>
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1298 static SmallVector<const void *, 0>
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1299 parseVerdefs(const uint8_t *base, const typename ELFT::Shdr *sec) {
150
anatofuz
parents:
diff changeset
1300 if (!sec)
anatofuz
parents:
diff changeset
1301 return {};
anatofuz
parents:
diff changeset
1302
anatofuz
parents:
diff changeset
1303 // Build the Verdefs array by following the chain of Elf_Verdef objects
anatofuz
parents:
diff changeset
1304 // from the start of the .gnu.version_d section.
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1305 SmallVector<const void *, 0> verdefs;
150
anatofuz
parents:
diff changeset
1306 const uint8_t *verdef = base + sec->sh_offset;
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1307 for (unsigned i = 0, e = sec->sh_info; i != e; ++i) {
150
anatofuz
parents:
diff changeset
1308 auto *curVerdef = reinterpret_cast<const typename ELFT::Verdef *>(verdef);
anatofuz
parents:
diff changeset
1309 verdef += curVerdef->vd_next;
anatofuz
parents:
diff changeset
1310 unsigned verdefIndex = curVerdef->vd_ndx;
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1311 if (verdefIndex >= verdefs.size())
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1312 verdefs.resize(verdefIndex + 1);
150
anatofuz
parents:
diff changeset
1313 verdefs[verdefIndex] = curVerdef;
anatofuz
parents:
diff changeset
1314 }
anatofuz
parents:
diff changeset
1315 return verdefs;
anatofuz
parents:
diff changeset
1316 }
anatofuz
parents:
diff changeset
1317
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1318 // Parse SHT_GNU_verneed to properly set the name of a versioned undefined
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1319 // symbol. We detect fatal issues which would cause vulnerabilities, but do not
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1320 // implement sophisticated error checking like in llvm-readobj because the value
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1321 // of such diagnostics is low.
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1322 template <typename ELFT>
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1323 std::vector<uint32_t> SharedFile::parseVerneed(const ELFFile<ELFT> &obj,
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1324 const typename ELFT::Shdr *sec) {
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1325 if (!sec)
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1326 return {};
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1327 std::vector<uint32_t> verneeds;
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1328 ArrayRef<uint8_t> data = CHECK(obj.getSectionContents(*sec), this);
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1329 const uint8_t *verneedBuf = data.begin();
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1330 for (unsigned i = 0; i != sec->sh_info; ++i) {
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1331 if (verneedBuf + sizeof(typename ELFT::Verneed) > data.end())
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1332 fatal(toString(this) + " has an invalid Verneed");
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1333 auto *vn = reinterpret_cast<const typename ELFT::Verneed *>(verneedBuf);
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1334 const uint8_t *vernauxBuf = verneedBuf + vn->vn_aux;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1335 for (unsigned j = 0; j != vn->vn_cnt; ++j) {
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1336 if (vernauxBuf + sizeof(typename ELFT::Vernaux) > data.end())
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1337 fatal(toString(this) + " has an invalid Vernaux");
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1338 auto *aux = reinterpret_cast<const typename ELFT::Vernaux *>(vernauxBuf);
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1339 if (aux->vna_name >= this->stringTable.size())
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1340 fatal(toString(this) + " has a Vernaux with an invalid vna_name");
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1341 uint16_t version = aux->vna_other & VERSYM_VERSION;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1342 if (version >= verneeds.size())
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1343 verneeds.resize(version + 1);
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1344 verneeds[version] = aux->vna_name;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1345 vernauxBuf += aux->vna_next;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1346 }
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1347 verneedBuf += vn->vn_next;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1348 }
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1349 return verneeds;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1350 }
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1351
150
anatofuz
parents:
diff changeset
1352 // We do not usually care about alignments of data in shared object
anatofuz
parents:
diff changeset
1353 // files because the loader takes care of it. However, if we promote a
anatofuz
parents:
diff changeset
1354 // DSO symbol to point to .bss due to copy relocation, we need to keep
anatofuz
parents:
diff changeset
1355 // the original alignment requirements. We infer it in this function.
anatofuz
parents:
diff changeset
1356 template <typename ELFT>
anatofuz
parents:
diff changeset
1357 static uint64_t getAlignment(ArrayRef<typename ELFT::Shdr> sections,
anatofuz
parents:
diff changeset
1358 const typename ELFT::Sym &sym) {
anatofuz
parents:
diff changeset
1359 uint64_t ret = UINT64_MAX;
anatofuz
parents:
diff changeset
1360 if (sym.st_value)
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1361 ret = 1ULL << llvm::countr_zero((uint64_t)sym.st_value);
150
anatofuz
parents:
diff changeset
1362 if (0 < sym.st_shndx && sym.st_shndx < sections.size())
anatofuz
parents:
diff changeset
1363 ret = std::min<uint64_t>(ret, sections[sym.st_shndx].sh_addralign);
anatofuz
parents:
diff changeset
1364 return (ret > UINT32_MAX) ? 0 : ret;
anatofuz
parents:
diff changeset
1365 }
anatofuz
parents:
diff changeset
1366
anatofuz
parents:
diff changeset
1367 // Fully parse the shared object file.
anatofuz
parents:
diff changeset
1368 //
anatofuz
parents:
diff changeset
1369 // This function parses symbol versions. If a DSO has version information,
anatofuz
parents:
diff changeset
1370 // the file has a ".gnu.version_d" section which contains symbol version
anatofuz
parents:
diff changeset
1371 // definitions. Each symbol is associated to one version through a table in
anatofuz
parents:
diff changeset
1372 // ".gnu.version" section. That table is a parallel array for the symbol
anatofuz
parents:
diff changeset
1373 // table, and each table entry contains an index in ".gnu.version_d".
anatofuz
parents:
diff changeset
1374 //
anatofuz
parents:
diff changeset
1375 // The special index 0 is reserved for VERF_NDX_LOCAL and 1 is for
anatofuz
parents:
diff changeset
1376 // VER_NDX_GLOBAL. There's no table entry for these special versions in
anatofuz
parents:
diff changeset
1377 // ".gnu.version_d".
anatofuz
parents:
diff changeset
1378 //
anatofuz
parents:
diff changeset
1379 // The file format for symbol versioning is perhaps a bit more complicated
anatofuz
parents:
diff changeset
1380 // than necessary, but you can easily understand the code if you wrap your
anatofuz
parents:
diff changeset
1381 // head around the data structure described above.
anatofuz
parents:
diff changeset
1382 template <class ELFT> void SharedFile::parse() {
anatofuz
parents:
diff changeset
1383 using Elf_Dyn = typename ELFT::Dyn;
anatofuz
parents:
diff changeset
1384 using Elf_Shdr = typename ELFT::Shdr;
anatofuz
parents:
diff changeset
1385 using Elf_Sym = typename ELFT::Sym;
anatofuz
parents:
diff changeset
1386 using Elf_Verdef = typename ELFT::Verdef;
anatofuz
parents:
diff changeset
1387 using Elf_Versym = typename ELFT::Versym;
anatofuz
parents:
diff changeset
1388
anatofuz
parents:
diff changeset
1389 ArrayRef<Elf_Dyn> dynamicTags;
anatofuz
parents:
diff changeset
1390 const ELFFile<ELFT> obj = this->getObj<ELFT>();
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1391 ArrayRef<Elf_Shdr> sections = getELFShdrs<ELFT>();
150
anatofuz
parents:
diff changeset
1392
anatofuz
parents:
diff changeset
1393 const Elf_Shdr *versymSec = nullptr;
anatofuz
parents:
diff changeset
1394 const Elf_Shdr *verdefSec = nullptr;
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1395 const Elf_Shdr *verneedSec = nullptr;
150
anatofuz
parents:
diff changeset
1396
anatofuz
parents:
diff changeset
1397 // Search for .dynsym, .dynamic, .symtab, .gnu.version and .gnu.version_d.
anatofuz
parents:
diff changeset
1398 for (const Elf_Shdr &sec : sections) {
anatofuz
parents:
diff changeset
1399 switch (sec.sh_type) {
anatofuz
parents:
diff changeset
1400 default:
anatofuz
parents:
diff changeset
1401 continue;
anatofuz
parents:
diff changeset
1402 case SHT_DYNAMIC:
anatofuz
parents:
diff changeset
1403 dynamicTags =
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1404 CHECK(obj.template getSectionContentsAsArray<Elf_Dyn>(sec), this);
150
anatofuz
parents:
diff changeset
1405 break;
anatofuz
parents:
diff changeset
1406 case SHT_GNU_versym:
anatofuz
parents:
diff changeset
1407 versymSec = &sec;
anatofuz
parents:
diff changeset
1408 break;
anatofuz
parents:
diff changeset
1409 case SHT_GNU_verdef:
anatofuz
parents:
diff changeset
1410 verdefSec = &sec;
anatofuz
parents:
diff changeset
1411 break;
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1412 case SHT_GNU_verneed:
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1413 verneedSec = &sec;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1414 break;
150
anatofuz
parents:
diff changeset
1415 }
anatofuz
parents:
diff changeset
1416 }
anatofuz
parents:
diff changeset
1417
anatofuz
parents:
diff changeset
1418 if (versymSec && numELFSyms == 0) {
anatofuz
parents:
diff changeset
1419 error("SHT_GNU_versym should be associated with symbol table");
anatofuz
parents:
diff changeset
1420 return;
anatofuz
parents:
diff changeset
1421 }
anatofuz
parents:
diff changeset
1422
anatofuz
parents:
diff changeset
1423 // Search for a DT_SONAME tag to initialize this->soName.
anatofuz
parents:
diff changeset
1424 for (const Elf_Dyn &dyn : dynamicTags) {
anatofuz
parents:
diff changeset
1425 if (dyn.d_tag == DT_NEEDED) {
anatofuz
parents:
diff changeset
1426 uint64_t val = dyn.getVal();
anatofuz
parents:
diff changeset
1427 if (val >= this->stringTable.size())
anatofuz
parents:
diff changeset
1428 fatal(toString(this) + ": invalid DT_NEEDED entry");
anatofuz
parents:
diff changeset
1429 dtNeeded.push_back(this->stringTable.data() + val);
anatofuz
parents:
diff changeset
1430 } else if (dyn.d_tag == DT_SONAME) {
anatofuz
parents:
diff changeset
1431 uint64_t val = dyn.getVal();
anatofuz
parents:
diff changeset
1432 if (val >= this->stringTable.size())
anatofuz
parents:
diff changeset
1433 fatal(toString(this) + ": invalid DT_SONAME entry");
anatofuz
parents:
diff changeset
1434 soName = this->stringTable.data() + val;
anatofuz
parents:
diff changeset
1435 }
anatofuz
parents:
diff changeset
1436 }
anatofuz
parents:
diff changeset
1437
anatofuz
parents:
diff changeset
1438 // DSOs are uniquified not by filename but by soname.
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1439 DenseMap<CachedHashStringRef, SharedFile *>::iterator it;
150
anatofuz
parents:
diff changeset
1440 bool wasInserted;
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1441 std::tie(it, wasInserted) =
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1442 symtab.soNames.try_emplace(CachedHashStringRef(soName), this);
150
anatofuz
parents:
diff changeset
1443
anatofuz
parents:
diff changeset
1444 // If a DSO appears more than once on the command line with and without
anatofuz
parents:
diff changeset
1445 // --as-needed, --no-as-needed takes precedence over --as-needed because a
anatofuz
parents:
diff changeset
1446 // user can add an extra DSO with --no-as-needed to force it to be added to
anatofuz
parents:
diff changeset
1447 // the dependency list.
anatofuz
parents:
diff changeset
1448 it->second->isNeeded |= isNeeded;
anatofuz
parents:
diff changeset
1449 if (!wasInserted)
anatofuz
parents:
diff changeset
1450 return;
anatofuz
parents:
diff changeset
1451
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1452 ctx.sharedFiles.push_back(this);
150
anatofuz
parents:
diff changeset
1453
anatofuz
parents:
diff changeset
1454 verdefs = parseVerdefs<ELFT>(obj.base(), verdefSec);
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1455 std::vector<uint32_t> verneeds = parseVerneed<ELFT>(obj, verneedSec);
150
anatofuz
parents:
diff changeset
1456
anatofuz
parents:
diff changeset
1457 // Parse ".gnu.version" section which is a parallel array for the symbol
anatofuz
parents:
diff changeset
1458 // table. If a given file doesn't have a ".gnu.version" section, we use
anatofuz
parents:
diff changeset
1459 // VER_NDX_GLOBAL.
anatofuz
parents:
diff changeset
1460 size_t size = numELFSyms - firstGlobal;
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1461 std::vector<uint16_t> versyms(size, VER_NDX_GLOBAL);
150
anatofuz
parents:
diff changeset
1462 if (versymSec) {
anatofuz
parents:
diff changeset
1463 ArrayRef<Elf_Versym> versym =
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1464 CHECK(obj.template getSectionContentsAsArray<Elf_Versym>(*versymSec),
150
anatofuz
parents:
diff changeset
1465 this)
anatofuz
parents:
diff changeset
1466 .slice(firstGlobal);
anatofuz
parents:
diff changeset
1467 for (size_t i = 0; i < size; ++i)
anatofuz
parents:
diff changeset
1468 versyms[i] = versym[i].vs_index;
anatofuz
parents:
diff changeset
1469 }
anatofuz
parents:
diff changeset
1470
anatofuz
parents:
diff changeset
1471 // System libraries can have a lot of symbols with versions. Using a
anatofuz
parents:
diff changeset
1472 // fixed buffer for computing the versions name (foo@ver) can save a
anatofuz
parents:
diff changeset
1473 // lot of allocations.
anatofuz
parents:
diff changeset
1474 SmallString<0> versionedNameBuffer;
anatofuz
parents:
diff changeset
1475
anatofuz
parents:
diff changeset
1476 // Add symbols to the symbol table.
anatofuz
parents:
diff changeset
1477 ArrayRef<Elf_Sym> syms = this->getGlobalELFSyms<ELFT>();
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1478 for (size_t i = 0, e = syms.size(); i != e; ++i) {
150
anatofuz
parents:
diff changeset
1479 const Elf_Sym &sym = syms[i];
anatofuz
parents:
diff changeset
1480
anatofuz
parents:
diff changeset
1481 // ELF spec requires that all local symbols precede weak or global
anatofuz
parents:
diff changeset
1482 // symbols in each symbol table, and the index of first non-local symbol
anatofuz
parents:
diff changeset
1483 // is stored to sh_info. If a local symbol appears after some non-local
anatofuz
parents:
diff changeset
1484 // symbol, that's a violation of the spec.
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1485 StringRef name = CHECK(sym.getName(stringTable), this);
150
anatofuz
parents:
diff changeset
1486 if (sym.getBinding() == STB_LOCAL) {
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1487 errorOrWarn(toString(this) + ": invalid local symbol '" + name +
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1488 "' in global part of symbol table");
150
anatofuz
parents:
diff changeset
1489 continue;
anatofuz
parents:
diff changeset
1490 }
anatofuz
parents:
diff changeset
1491
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1492 const uint16_t ver = versyms[i], idx = ver & ~VERSYM_HIDDEN;
150
anatofuz
parents:
diff changeset
1493 if (sym.isUndefined()) {
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1494 // For unversioned undefined symbols, VER_NDX_GLOBAL makes more sense but
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1495 // as of binutils 2.34, GNU ld produces VER_NDX_LOCAL.
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1496 if (ver != VER_NDX_LOCAL && ver != VER_NDX_GLOBAL) {
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1497 if (idx >= verneeds.size()) {
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1498 error("corrupt input file: version need index " + Twine(idx) +
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1499 " for symbol " + name + " is out of bounds\n>>> defined in " +
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1500 toString(this));
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1501 continue;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1502 }
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1503 StringRef verName = stringTable.data() + verneeds[idx];
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1504 versionedNameBuffer.clear();
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1505 name = saver().save(
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1506 (name + "@" + verName).toStringRef(versionedNameBuffer));
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1507 }
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1508 Symbol *s = symtab.addSymbol(
150
anatofuz
parents:
diff changeset
1509 Undefined{this, name, sym.getBinding(), sym.st_other, sym.getType()});
anatofuz
parents:
diff changeset
1510 s->exportDynamic = true;
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1511 if (s->isUndefined() && sym.getBinding() != STB_WEAK &&
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1512 config->unresolvedSymbolsInShlib != UnresolvedPolicy::Ignore)
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1513 requiredSymbols.push_back(s);
150
anatofuz
parents:
diff changeset
1514 continue;
anatofuz
parents:
diff changeset
1515 }
anatofuz
parents:
diff changeset
1516
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1517 if (ver == VER_NDX_LOCAL ||
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1518 (ver != VER_NDX_GLOBAL && idx >= verdefs.size())) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1519 // In GNU ld < 2.31 (before 3be08ea4728b56d35e136af4e6fd3086ade17764), the
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1520 // MIPS port puts _gp_disp symbol into DSO files and incorrectly assigns
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1521 // VER_NDX_LOCAL. Workaround this bug.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1522 if (config->emachine == EM_MIPS && name == "_gp_disp")
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1523 continue;
150
anatofuz
parents:
diff changeset
1524 error("corrupt input file: version definition index " + Twine(idx) +
anatofuz
parents:
diff changeset
1525 " for symbol " + name + " is out of bounds\n>>> defined in " +
anatofuz
parents:
diff changeset
1526 toString(this));
anatofuz
parents:
diff changeset
1527 continue;
anatofuz
parents:
diff changeset
1528 }
anatofuz
parents:
diff changeset
1529
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1530 uint32_t alignment = getAlignment<ELFT>(sections, sym);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1531 if (ver == idx) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1532 auto *s = symtab.addSymbol(
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1533 SharedSymbol{*this, name, sym.getBinding(), sym.st_other,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1534 sym.getType(), sym.st_value, sym.st_size, alignment});
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1535 if (s->file == this)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1536 s->verdefIndex = ver;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1537 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1538
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1539 // Also add the symbol with the versioned name to handle undefined symbols
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1540 // with explicit versions.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1541 if (ver == VER_NDX_GLOBAL)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1542 continue;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1543
150
anatofuz
parents:
diff changeset
1544 StringRef verName =
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1545 stringTable.data() +
150
anatofuz
parents:
diff changeset
1546 reinterpret_cast<const Elf_Verdef *>(verdefs[idx])->getAux()->vda_name;
anatofuz
parents:
diff changeset
1547 versionedNameBuffer.clear();
anatofuz
parents:
diff changeset
1548 name = (name + "@" + verName).toStringRef(versionedNameBuffer);
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1549 auto *s = symtab.addSymbol(
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1550 SharedSymbol{*this, saver().save(name), sym.getBinding(), sym.st_other,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1551 sym.getType(), sym.st_value, sym.st_size, alignment});
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1552 if (s->file == this)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1553 s->verdefIndex = idx;
150
anatofuz
parents:
diff changeset
1554 }
anatofuz
parents:
diff changeset
1555 }
anatofuz
parents:
diff changeset
1556
anatofuz
parents:
diff changeset
1557 static ELFKind getBitcodeELFKind(const Triple &t) {
anatofuz
parents:
diff changeset
1558 if (t.isLittleEndian())
anatofuz
parents:
diff changeset
1559 return t.isArch64Bit() ? ELF64LEKind : ELF32LEKind;
anatofuz
parents:
diff changeset
1560 return t.isArch64Bit() ? ELF64BEKind : ELF32BEKind;
anatofuz
parents:
diff changeset
1561 }
anatofuz
parents:
diff changeset
1562
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1563 static uint16_t getBitcodeMachineKind(StringRef path, const Triple &t) {
150
anatofuz
parents:
diff changeset
1564 switch (t.getArch()) {
anatofuz
parents:
diff changeset
1565 case Triple::aarch64:
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1566 case Triple::aarch64_be:
150
anatofuz
parents:
diff changeset
1567 return EM_AARCH64;
anatofuz
parents:
diff changeset
1568 case Triple::amdgcn:
anatofuz
parents:
diff changeset
1569 case Triple::r600:
anatofuz
parents:
diff changeset
1570 return EM_AMDGPU;
anatofuz
parents:
diff changeset
1571 case Triple::arm:
anatofuz
parents:
diff changeset
1572 case Triple::thumb:
anatofuz
parents:
diff changeset
1573 return EM_ARM;
anatofuz
parents:
diff changeset
1574 case Triple::avr:
anatofuz
parents:
diff changeset
1575 return EM_AVR;
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1576 case Triple::hexagon:
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1577 return EM_HEXAGON;
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1578 case Triple::loongarch32:
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1579 case Triple::loongarch64:
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1580 return EM_LOONGARCH;
150
anatofuz
parents:
diff changeset
1581 case Triple::mips:
anatofuz
parents:
diff changeset
1582 case Triple::mipsel:
anatofuz
parents:
diff changeset
1583 case Triple::mips64:
anatofuz
parents:
diff changeset
1584 case Triple::mips64el:
anatofuz
parents:
diff changeset
1585 return EM_MIPS;
anatofuz
parents:
diff changeset
1586 case Triple::msp430:
anatofuz
parents:
diff changeset
1587 return EM_MSP430;
anatofuz
parents:
diff changeset
1588 case Triple::ppc:
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1589 case Triple::ppcle:
150
anatofuz
parents:
diff changeset
1590 return EM_PPC;
anatofuz
parents:
diff changeset
1591 case Triple::ppc64:
anatofuz
parents:
diff changeset
1592 case Triple::ppc64le:
anatofuz
parents:
diff changeset
1593 return EM_PPC64;
anatofuz
parents:
diff changeset
1594 case Triple::riscv32:
anatofuz
parents:
diff changeset
1595 case Triple::riscv64:
anatofuz
parents:
diff changeset
1596 return EM_RISCV;
anatofuz
parents:
diff changeset
1597 case Triple::x86:
anatofuz
parents:
diff changeset
1598 return t.isOSIAMCU() ? EM_IAMCU : EM_386;
anatofuz
parents:
diff changeset
1599 case Triple::x86_64:
anatofuz
parents:
diff changeset
1600 return EM_X86_64;
anatofuz
parents:
diff changeset
1601 default:
anatofuz
parents:
diff changeset
1602 error(path + ": could not infer e_machine from bitcode target triple " +
anatofuz
parents:
diff changeset
1603 t.str());
anatofuz
parents:
diff changeset
1604 return EM_NONE;
anatofuz
parents:
diff changeset
1605 }
anatofuz
parents:
diff changeset
1606 }
anatofuz
parents:
diff changeset
1607
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1608 static uint8_t getOsAbi(const Triple &t) {
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1609 switch (t.getOS()) {
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1610 case Triple::AMDHSA:
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1611 return ELF::ELFOSABI_AMDGPU_HSA;
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1612 case Triple::AMDPAL:
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1613 return ELF::ELFOSABI_AMDGPU_PAL;
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1614 case Triple::Mesa3D:
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1615 return ELF::ELFOSABI_AMDGPU_MESA3D;
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1616 default:
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1617 return ELF::ELFOSABI_NONE;
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1618 }
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1619 }
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1620
150
anatofuz
parents:
diff changeset
1621 BitcodeFile::BitcodeFile(MemoryBufferRef mb, StringRef archiveName,
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1622 uint64_t offsetInArchive, bool lazy)
150
anatofuz
parents:
diff changeset
1623 : InputFile(BitcodeKind, mb) {
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1624 this->archiveName = archiveName;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1625 this->lazy = lazy;
150
anatofuz
parents:
diff changeset
1626
anatofuz
parents:
diff changeset
1627 std::string path = mb.getBufferIdentifier().str();
anatofuz
parents:
diff changeset
1628 if (config->thinLTOIndexOnly)
anatofuz
parents:
diff changeset
1629 path = replaceThinLTOSuffix(mb.getBufferIdentifier());
anatofuz
parents:
diff changeset
1630
anatofuz
parents:
diff changeset
1631 // ThinLTO assumes that all MemoryBufferRefs given to it have a unique
anatofuz
parents:
diff changeset
1632 // name. If two archives define two members with the same name, this
anatofuz
parents:
diff changeset
1633 // causes a collision which result in only one of the objects being taken
anatofuz
parents:
diff changeset
1634 // into consideration at LTO time (which very likely causes undefined
anatofuz
parents:
diff changeset
1635 // symbols later in the link stage). So we append file offset to make
anatofuz
parents:
diff changeset
1636 // filename unique.
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1637 StringRef name = archiveName.empty()
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1638 ? saver().save(path)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1639 : saver().save(archiveName + "(" + path::filename(path) +
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1640 " at " + utostr(offsetInArchive) + ")");
150
anatofuz
parents:
diff changeset
1641 MemoryBufferRef mbref(mb.getBuffer(), name);
anatofuz
parents:
diff changeset
1642
anatofuz
parents:
diff changeset
1643 obj = CHECK(lto::InputFile::create(mbref), this);
anatofuz
parents:
diff changeset
1644
anatofuz
parents:
diff changeset
1645 Triple t(obj->getTargetTriple());
anatofuz
parents:
diff changeset
1646 ekind = getBitcodeELFKind(t);
anatofuz
parents:
diff changeset
1647 emachine = getBitcodeMachineKind(mb.getBufferIdentifier(), t);
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1648 osabi = getOsAbi(t);
150
anatofuz
parents:
diff changeset
1649 }
anatofuz
parents:
diff changeset
1650
anatofuz
parents:
diff changeset
1651 static uint8_t mapVisibility(GlobalValue::VisibilityTypes gvVisibility) {
anatofuz
parents:
diff changeset
1652 switch (gvVisibility) {
anatofuz
parents:
diff changeset
1653 case GlobalValue::DefaultVisibility:
anatofuz
parents:
diff changeset
1654 return STV_DEFAULT;
anatofuz
parents:
diff changeset
1655 case GlobalValue::HiddenVisibility:
anatofuz
parents:
diff changeset
1656 return STV_HIDDEN;
anatofuz
parents:
diff changeset
1657 case GlobalValue::ProtectedVisibility:
anatofuz
parents:
diff changeset
1658 return STV_PROTECTED;
anatofuz
parents:
diff changeset
1659 }
anatofuz
parents:
diff changeset
1660 llvm_unreachable("unknown visibility");
anatofuz
parents:
diff changeset
1661 }
anatofuz
parents:
diff changeset
1662
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1663 static void
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1664 createBitcodeSymbol(Symbol *&sym, const std::vector<bool> &keptComdats,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1665 const lto::InputFile::Symbol &objSym, BitcodeFile &f) {
150
anatofuz
parents:
diff changeset
1666 uint8_t binding = objSym.isWeak() ? STB_WEAK : STB_GLOBAL;
anatofuz
parents:
diff changeset
1667 uint8_t type = objSym.isTLS() ? STT_TLS : STT_NOTYPE;
anatofuz
parents:
diff changeset
1668 uint8_t visibility = mapVisibility(objSym.getVisibility());
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1669
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1670 if (!sym)
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1671 sym = symtab.insert(saver().save(objSym.getName()));
150
anatofuz
parents:
diff changeset
1672
anatofuz
parents:
diff changeset
1673 int c = objSym.getComdatIndex();
anatofuz
parents:
diff changeset
1674 if (objSym.isUndefined() || (c != -1 && !keptComdats[c])) {
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1675 Undefined newSym(&f, StringRef(), binding, visibility, type);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1676 sym->resolve(newSym);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1677 sym->referenced = true;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1678 return;
150
anatofuz
parents:
diff changeset
1679 }
anatofuz
parents:
diff changeset
1680
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1681 if (objSym.isCommon()) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1682 sym->resolve(CommonSymbol{&f, StringRef(), binding, visibility, STT_OBJECT,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1683 objSym.getCommonAlignment(),
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1684 objSym.getCommonSize()});
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1685 } else {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1686 Defined newSym(&f, StringRef(), binding, visibility, type, 0, 0, nullptr);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1687 if (objSym.canBeOmittedFromSymbolTable())
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1688 newSym.exportDynamic = false;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1689 sym->resolve(newSym);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1690 }
150
anatofuz
parents:
diff changeset
1691 }
anatofuz
parents:
diff changeset
1692
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1693 void BitcodeFile::parse() {
232
70dce7da266c llvm original Jul 20 16:41:34 2021
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 223
diff changeset
1694 for (std::pair<StringRef, Comdat::SelectionKind> s : obj->getComdatTable()) {
150
anatofuz
parents:
diff changeset
1695 keptComdats.push_back(
232
70dce7da266c llvm original Jul 20 16:41:34 2021
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 223
diff changeset
1696 s.second == Comdat::NoDeduplicate ||
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1697 symtab.comdatGroups.try_emplace(CachedHashStringRef(s.first), this)
232
70dce7da266c llvm original Jul 20 16:41:34 2021
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 223
diff changeset
1698 .second);
70dce7da266c llvm original Jul 20 16:41:34 2021
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 223
diff changeset
1699 }
150
anatofuz
parents:
diff changeset
1700
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1701 if (numSymbols == 0) {
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1702 numSymbols = obj->symbols().size();
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1703 symbols = std::make_unique<Symbol *[]>(numSymbols);
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1704 }
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1705 // Process defined symbols first. See the comment in
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1706 // ObjFile<ELFT>::initializeSymbols.
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1707 for (auto [i, irSym] : llvm::enumerate(obj->symbols()))
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1708 if (!irSym.isUndefined())
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1709 createBitcodeSymbol(symbols[i], keptComdats, irSym, *this);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1710 for (auto [i, irSym] : llvm::enumerate(obj->symbols()))
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1711 if (irSym.isUndefined())
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1712 createBitcodeSymbol(symbols[i], keptComdats, irSym, *this);
150
anatofuz
parents:
diff changeset
1713
anatofuz
parents:
diff changeset
1714 for (auto l : obj->getDependentLibraries())
anatofuz
parents:
diff changeset
1715 addDependentLibrary(l, this);
anatofuz
parents:
diff changeset
1716 }
anatofuz
parents:
diff changeset
1717
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1718 void BitcodeFile::parseLazy() {
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1719 numSymbols = obj->symbols().size();
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1720 symbols = std::make_unique<Symbol *[]>(numSymbols);
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1721 for (auto [i, irSym] : llvm::enumerate(obj->symbols()))
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1722 if (!irSym.isUndefined()) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1723 auto *sym = symtab.insert(saver().save(irSym.getName()));
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1724 sym->resolve(LazyObject{*this});
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1725 symbols[i] = sym;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1726 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1727 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1728
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1729 void BitcodeFile::postParse() {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1730 for (auto [i, irSym] : llvm::enumerate(obj->symbols())) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1731 const Symbol &sym = *symbols[i];
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1732 if (sym.file == this || !sym.isDefined() || irSym.isUndefined() ||
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1733 irSym.isCommon() || irSym.isWeak())
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1734 continue;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1735 int c = irSym.getComdatIndex();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1736 if (c != -1 && !keptComdats[c])
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1737 continue;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1738 reportDuplicate(sym, this, nullptr, 0);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1739 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1740 }
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1741
150
anatofuz
parents:
diff changeset
1742 void BinaryFile::parse() {
anatofuz
parents:
diff changeset
1743 ArrayRef<uint8_t> data = arrayRefFromStringRef(mb.getBuffer());
anatofuz
parents:
diff changeset
1744 auto *section = make<InputSection>(this, SHF_ALLOC | SHF_WRITE, SHT_PROGBITS,
anatofuz
parents:
diff changeset
1745 8, data, ".data");
anatofuz
parents:
diff changeset
1746 sections.push_back(section);
anatofuz
parents:
diff changeset
1747
anatofuz
parents:
diff changeset
1748 // For each input file foo that is embedded to a result as a binary
anatofuz
parents:
diff changeset
1749 // blob, we define _binary_foo_{start,end,size} symbols, so that
anatofuz
parents:
diff changeset
1750 // user programs can access blobs by name. Non-alphanumeric
anatofuz
parents:
diff changeset
1751 // characters in a filename are replaced with underscore.
anatofuz
parents:
diff changeset
1752 std::string s = "_binary_" + mb.getBufferIdentifier().str();
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1753 for (char &c : s)
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1754 if (!isAlnum(c))
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1755 c = '_';
150
anatofuz
parents:
diff changeset
1756
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1757 llvm::StringSaver &saver = lld::saver();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1758
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1759 symtab.addAndCheckDuplicate(Defined{nullptr, saver.save(s + "_start"),
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1760 STB_GLOBAL, STV_DEFAULT, STT_OBJECT, 0, 0,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1761 section});
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1762 symtab.addAndCheckDuplicate(Defined{nullptr, saver.save(s + "_end"),
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1763 STB_GLOBAL, STV_DEFAULT, STT_OBJECT,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1764 data.size(), 0, section});
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1765 symtab.addAndCheckDuplicate(Defined{nullptr, saver.save(s + "_size"),
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1766 STB_GLOBAL, STV_DEFAULT, STT_OBJECT,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1767 data.size(), 0, nullptr});
150
anatofuz
parents:
diff changeset
1768 }
anatofuz
parents:
diff changeset
1769
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1770 ELFFileBase *elf::createObjFile(MemoryBufferRef mb, StringRef archiveName,
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1771 bool lazy) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1772 ELFFileBase *f;
150
anatofuz
parents:
diff changeset
1773 switch (getELFKind(mb, archiveName)) {
anatofuz
parents:
diff changeset
1774 case ELF32LEKind:
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1775 f = make<ObjFile<ELF32LE>>(ELF32LEKind, mb, archiveName);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1776 break;
150
anatofuz
parents:
diff changeset
1777 case ELF32BEKind:
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1778 f = make<ObjFile<ELF32BE>>(ELF32BEKind, mb, archiveName);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1779 break;
150
anatofuz
parents:
diff changeset
1780 case ELF64LEKind:
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1781 f = make<ObjFile<ELF64LE>>(ELF64LEKind, mb, archiveName);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1782 break;
150
anatofuz
parents:
diff changeset
1783 case ELF64BEKind:
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1784 f = make<ObjFile<ELF64BE>>(ELF64BEKind, mb, archiveName);
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1785 break;
150
anatofuz
parents:
diff changeset
1786 default:
anatofuz
parents:
diff changeset
1787 llvm_unreachable("getELFKind");
anatofuz
parents:
diff changeset
1788 }
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1789 f->init();
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1790 f->lazy = lazy;
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1791 return f;
150
anatofuz
parents:
diff changeset
1792 }
anatofuz
parents:
diff changeset
1793
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1794 template <class ELFT> void ObjFile<ELFT>::parseLazy() {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1795 const ArrayRef<typename ELFT::Sym> eSyms = this->getELFSyms<ELFT>();
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1796 numSymbols = eSyms.size();
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1797 symbols = std::make_unique<Symbol *[]>(numSymbols);
150
anatofuz
parents:
diff changeset
1798
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1799 // resolve() may trigger this->extract() if an existing symbol is an undefined
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1800 // symbol. If that happens, this function has served its purpose, and we can
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1801 // exit from the loop early.
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1802 for (size_t i = firstGlobal, end = eSyms.size(); i != end; ++i) {
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1803 if (eSyms[i].st_shndx == SHN_UNDEF)
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1804 continue;
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1805 symbols[i] = symtab.insert(CHECK(eSyms[i].getName(stringTable), this));
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1806 symbols[i]->resolve(LazyObject{*this});
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1807 if (!lazy)
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1808 break;
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1809 }
150
anatofuz
parents:
diff changeset
1810 }
anatofuz
parents:
diff changeset
1811
236
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1812 bool InputFile::shouldExtractForCommon(StringRef name) {
c4bab56944e8 LLVM 16
kono
parents: 232
diff changeset
1813 if (isa<BitcodeFile>(this))
221
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1814 return isBitcodeNonCommonDef(mb, name, archiveName);
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1815
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1816 return isNonCommonDef(mb, name, archiveName);
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1817 }
79ff65ed7e25 LLVM12 Original
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 173
diff changeset
1818
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1819 std::string elf::replaceThinLTOSuffix(StringRef path) {
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
1820 auto [suffix, repl] = config->thinLTOObjectSuffixReplace;
150
anatofuz
parents:
diff changeset
1821 if (path.consume_back(suffix))
anatofuz
parents:
diff changeset
1822 return (path + repl).str();
anatofuz
parents:
diff changeset
1823 return std::string(path);
anatofuz
parents:
diff changeset
1824 }
anatofuz
parents:
diff changeset
1825
173
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1826 template class elf::ObjFile<ELF32LE>;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1827 template class elf::ObjFile<ELF32BE>;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1828 template class elf::ObjFile<ELF64LE>;
0572611fdcc8 reorgnization done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 150
diff changeset
1829 template class elf::ObjFile<ELF64BE>;
150
anatofuz
parents:
diff changeset
1830
anatofuz
parents:
diff changeset
1831 template void SharedFile::parse<ELF32LE>();
anatofuz
parents:
diff changeset
1832 template void SharedFile::parse<ELF32BE>();
anatofuz
parents:
diff changeset
1833 template void SharedFile::parse<ELF64LE>();
anatofuz
parents:
diff changeset
1834 template void SharedFile::parse<ELF64BE>();