blob: 9cb9d927e70c261339d4c2b830105419b1827aa3 [file] [log] [blame]
Rafael Espindola01205f72015-09-22 18:19:46 +00001//===- Target.cpp ---------------------------------------------------------===//
2//
3// The LLVM Linker
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
Rui Ueyama34f29242015-10-13 19:51:57 +00009//
Rui Ueyama66072272015-10-15 19:52:27 +000010// Machine-specific things, such as applying relocations, creation of
11// GOT or PLT entries, etc., are handled in this file.
12//
13// Refer the ELF spec for the single letter varaibles, S, A or P, used
14// in this file. SA is S+A.
Rui Ueyama34f29242015-10-13 19:51:57 +000015//
16//===----------------------------------------------------------------------===//
Rafael Espindola01205f72015-09-22 18:19:46 +000017
18#include "Target.h"
Rafael Espindolac4010882015-09-22 20:54:08 +000019#include "Error.h"
Rui Ueyamaaf21d922015-10-08 20:06:07 +000020#include "OutputSections.h"
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +000021#include "Symbols.h"
Rafael Espindola01205f72015-09-22 18:19:46 +000022
23#include "llvm/ADT/ArrayRef.h"
Rafael Espindolac4010882015-09-22 20:54:08 +000024#include "llvm/Object/ELF.h"
Rafael Espindola01205f72015-09-22 18:19:46 +000025#include "llvm/Support/Endian.h"
26#include "llvm/Support/ELF.h"
27
28using namespace llvm;
Rafael Espindolac4010882015-09-22 20:54:08 +000029using namespace llvm::object;
Rafael Espindola0872ea32015-09-24 14:16:02 +000030using namespace llvm::support::endian;
Rafael Espindola01205f72015-09-22 18:19:46 +000031using namespace llvm::ELF;
32
33namespace lld {
34namespace elf2 {
35
36std::unique_ptr<TargetInfo> Target;
37
Rafael Espindolae7e57b22015-11-09 21:43:00 +000038template <endianness E> static void add32(void *P, int32_t V) {
39 write32<E>(P, read32<E>(P) + V);
40}
Igor Kudrin15cd9ff2015-11-06 07:43:03 +000041
Rafael Espindolae7e57b22015-11-09 21:43:00 +000042static void add32le(uint8_t *P, int32_t V) { add32<support::little>(P, V); }
43static void or32le(uint8_t *P, int32_t V) { write32le(P, read32le(P) | V); }
Rui Ueyamaefc23de2015-10-14 21:30:32 +000044
Igor Kudrin9b7e7db2015-11-26 09:49:44 +000045template <unsigned N> static void checkInt(int64_t V, uint32_t Type) {
46 if (isInt<N>(V))
47 return;
48 StringRef S = getELFRelocationTypeName(Config->EMachine, Type);
Rui Ueyama64cfffd2016-01-28 18:40:06 +000049 fatal("Relocation " + S + " out of range");
Igor Kudrin9b7e7db2015-11-26 09:49:44 +000050}
51
52template <unsigned N> static void checkUInt(uint64_t V, uint32_t Type) {
53 if (isUInt<N>(V))
54 return;
55 StringRef S = getELFRelocationTypeName(Config->EMachine, Type);
Rui Ueyama64cfffd2016-01-28 18:40:06 +000056 fatal("Relocation " + S + " out of range");
Igor Kudrin9b7e7db2015-11-26 09:49:44 +000057}
58
Igor Kudrinfea8ed52015-11-26 10:05:24 +000059template <unsigned N> static void checkIntUInt(uint64_t V, uint32_t Type) {
60 if (isInt<N>(V) || isUInt<N>(V))
61 return;
62 StringRef S = getELFRelocationTypeName(Config->EMachine, Type);
Rui Ueyama64cfffd2016-01-28 18:40:06 +000063 fatal("Relocation " + S + " out of range");
Igor Kudrinfea8ed52015-11-26 10:05:24 +000064}
65
Igor Kudrin9b7e7db2015-11-26 09:49:44 +000066template <unsigned N> static void checkAlignment(uint64_t V, uint32_t Type) {
67 if ((V & (N - 1)) == 0)
68 return;
69 StringRef S = getELFRelocationTypeName(Config->EMachine, Type);
Rui Ueyama64cfffd2016-01-28 18:40:06 +000070 fatal("Improper alignment for relocation " + S);
Igor Kudrin9b7e7db2015-11-26 09:49:44 +000071}
72
George Rimara07ff662015-12-21 10:12:06 +000073template <class ELFT> bool isGnuIFunc(const SymbolBody &S) {
Rafael Espindola4d4b06a2015-12-24 00:47:42 +000074 if (auto *SS = dyn_cast<DefinedElf<ELFT>>(&S))
George Rimara07ff662015-12-21 10:12:06 +000075 return SS->Sym.getType() == STT_GNU_IFUNC;
76 return false;
77}
78
79template bool isGnuIFunc<ELF32LE>(const SymbolBody &S);
80template bool isGnuIFunc<ELF32BE>(const SymbolBody &S);
81template bool isGnuIFunc<ELF64LE>(const SymbolBody &S);
82template bool isGnuIFunc<ELF64BE>(const SymbolBody &S);
83
Rui Ueyamaefc23de2015-10-14 21:30:32 +000084namespace {
85class X86TargetInfo final : public TargetInfo {
86public:
87 X86TargetInfo();
George Rimar77b77792015-11-25 22:15:01 +000088 void writeGotPltHeaderEntries(uint8_t *Buf) const override;
George Rimard23970f2015-11-25 20:41:53 +000089 unsigned getDynReloc(unsigned Type) const override;
Rui Ueyama724d6252016-01-29 01:49:32 +000090 unsigned getTlsGotRel(unsigned Type) const override;
George Rimar6f17e092015-12-17 09:32:21 +000091 bool isTlsDynReloc(unsigned Type, const SymbolBody &S) const override;
George Rimar648a2c32015-10-20 08:54:27 +000092 void writeGotPltEntry(uint8_t *Buf, uint64_t Plt) const override;
93 void writePltZeroEntry(uint8_t *Buf, uint64_t GotEntryAddr,
94 uint64_t PltEntryAddr) const override;
George Rimar77b77792015-11-25 22:15:01 +000095 void writePltEntry(uint8_t *Buf, uint64_t GotAddr, uint64_t GotEntryAddr,
96 uint64_t PltEntryAddr, int32_t Index,
97 unsigned RelOff) const override;
Rui Ueyama02dfd492015-12-17 01:18:40 +000098 bool needsCopyRel(uint32_t Type, const SymbolBody &S) const override;
George Rimar6f17e092015-12-17 09:32:21 +000099 bool relocNeedsDynRelative(unsigned Type) const override;
Rui Ueyamaefc23de2015-10-14 21:30:32 +0000100 bool relocNeedsGot(uint32_t Type, const SymbolBody &S) const override;
Rui Ueyamaefc23de2015-10-14 21:30:32 +0000101 bool relocNeedsPlt(uint32_t Type, const SymbolBody &S) const override;
Rui Ueyama96f0e0b2015-10-23 02:40:46 +0000102 void relocateOne(uint8_t *Loc, uint8_t *BufEnd, uint32_t Type, uint64_t P,
George Rimar48651482015-12-11 08:59:37 +0000103 uint64_t SA, uint64_t ZA = 0,
104 uint8_t *PairedLoc = nullptr) const override;
Rui Ueyamabaf16512016-01-29 00:20:12 +0000105 bool canRelaxTls(unsigned Type, const SymbolBody *S) const override;
George Rimar2558e122015-12-09 09:55:54 +0000106 unsigned relocateTlsOptimize(uint8_t *Loc, uint8_t *BufEnd, uint32_t Type,
107 uint64_t P, uint64_t SA,
George Rimar237b2182016-01-22 18:02:28 +0000108 const SymbolBody *S) const override;
George Rimarbfb7bf72015-12-21 10:00:12 +0000109 bool isGotRelative(uint32_t Type) const override;
George Rimar2558e122015-12-09 09:55:54 +0000110
111private:
112 void relocateTlsLdToLe(uint8_t *Loc, uint8_t *BufEnd, uint64_t P,
113 uint64_t SA) const;
114 void relocateTlsGdToIe(uint8_t *Loc, uint8_t *BufEnd, uint64_t P,
115 uint64_t SA) const;
116 void relocateTlsGdToLe(uint8_t *Loc, uint8_t *BufEnd, uint64_t P,
117 uint64_t SA) const;
George Rimar6f17e092015-12-17 09:32:21 +0000118 void relocateTlsIeToLe(unsigned Type, uint8_t *Loc, uint8_t *BufEnd,
119 uint64_t P, uint64_t SA) const;
Rui Ueyamaefc23de2015-10-14 21:30:32 +0000120};
121
122class X86_64TargetInfo final : public TargetInfo {
123public:
124 X86_64TargetInfo();
George Rimar6f17e092015-12-17 09:32:21 +0000125 bool isTlsDynReloc(unsigned Type, const SymbolBody &S) const override;
Igor Kudrin351b41d2015-11-16 17:44:08 +0000126 void writeGotPltHeaderEntries(uint8_t *Buf) const override;
George Rimar648a2c32015-10-20 08:54:27 +0000127 void writeGotPltEntry(uint8_t *Buf, uint64_t Plt) const override;
128 void writePltZeroEntry(uint8_t *Buf, uint64_t GotEntryAddr,
129 uint64_t PltEntryAddr) const override;
George Rimar77b77792015-11-25 22:15:01 +0000130 void writePltEntry(uint8_t *Buf, uint64_t GotAddr, uint64_t GotEntryAddr,
131 uint64_t PltEntryAddr, int32_t Index,
132 unsigned RelOff) const override;
Rui Ueyama02dfd492015-12-17 01:18:40 +0000133 bool needsCopyRel(uint32_t Type, const SymbolBody &S) const override;
Rui Ueyamaefc23de2015-10-14 21:30:32 +0000134 bool relocNeedsGot(uint32_t Type, const SymbolBody &S) const override;
135 bool relocNeedsPlt(uint32_t Type, const SymbolBody &S) const override;
Rui Ueyama96f0e0b2015-10-23 02:40:46 +0000136 void relocateOne(uint8_t *Loc, uint8_t *BufEnd, uint32_t Type, uint64_t P,
George Rimar48651482015-12-11 08:59:37 +0000137 uint64_t SA, uint64_t ZA = 0,
138 uint8_t *PairedLoc = nullptr) const override;
Rui Ueyamaefc23de2015-10-14 21:30:32 +0000139 bool isRelRelative(uint32_t Type) const override;
Rui Ueyamabaf16512016-01-29 00:20:12 +0000140 bool canRelaxTls(unsigned Type, const SymbolBody *S) const override;
Rui Ueyama3a7c2f62016-01-08 00:13:23 +0000141 bool isSizeReloc(uint32_t Type) const override;
George Rimar6713cf82015-11-25 21:46:05 +0000142 unsigned relocateTlsOptimize(uint8_t *Loc, uint8_t *BufEnd, uint32_t Type,
George Rimar25411f252015-12-04 11:20:13 +0000143 uint64_t P, uint64_t SA,
George Rimar237b2182016-01-22 18:02:28 +0000144 const SymbolBody *S) const override;
George Rimar6713cf82015-11-25 21:46:05 +0000145
146private:
147 void relocateTlsLdToLe(uint8_t *Loc, uint8_t *BufEnd, uint64_t P,
148 uint64_t SA) const;
149 void relocateTlsGdToLe(uint8_t *Loc, uint8_t *BufEnd, uint64_t P,
150 uint64_t SA) const;
George Rimar25411f252015-12-04 11:20:13 +0000151 void relocateTlsGdToIe(uint8_t *Loc, uint8_t *BufEnd, uint64_t P,
152 uint64_t SA) const;
George Rimar6713cf82015-11-25 21:46:05 +0000153 void relocateTlsIeToLe(uint8_t *Loc, uint8_t *BufEnd, uint64_t P,
154 uint64_t SA) const;
Rui Ueyamaefc23de2015-10-14 21:30:32 +0000155};
156
Davide Italiano8c3444362016-01-11 19:45:33 +0000157class PPCTargetInfo final : public TargetInfo {
158public:
159 PPCTargetInfo();
160 void writeGotPltEntry(uint8_t *Buf, uint64_t Plt) const override;
161 void writePltZeroEntry(uint8_t *Buf, uint64_t GotEntryAddr,
162 uint64_t PltEntryAddr) const override;
163 void writePltEntry(uint8_t *Buf, uint64_t GotAddr, uint64_t GotEntryAddr,
164 uint64_t PltEntryAddr, int32_t Index,
165 unsigned RelOff) const override;
166 bool relocNeedsGot(uint32_t Type, const SymbolBody &S) const override;
167 bool relocNeedsPlt(uint32_t Type, const SymbolBody &S) const override;
168 void relocateOne(uint8_t *Loc, uint8_t *BufEnd, uint32_t Type, uint64_t P,
169 uint64_t SA, uint64_t ZA = 0,
170 uint8_t *PairedLoc = nullptr) const override;
171 bool isRelRelative(uint32_t Type) const override;
172};
173
Rui Ueyamaefc23de2015-10-14 21:30:32 +0000174class PPC64TargetInfo final : public TargetInfo {
175public:
176 PPC64TargetInfo();
George Rimar648a2c32015-10-20 08:54:27 +0000177 void writeGotPltEntry(uint8_t *Buf, uint64_t Plt) const override;
178 void writePltZeroEntry(uint8_t *Buf, uint64_t GotEntryAddr,
179 uint64_t PltEntryAddr) const override;
George Rimar77b77792015-11-25 22:15:01 +0000180 void writePltEntry(uint8_t *Buf, uint64_t GotAddr, uint64_t GotEntryAddr,
181 uint64_t PltEntryAddr, int32_t Index,
182 unsigned RelOff) const override;
Rui Ueyamaefc23de2015-10-14 21:30:32 +0000183 bool relocNeedsGot(uint32_t Type, const SymbolBody &S) const override;
184 bool relocNeedsPlt(uint32_t Type, const SymbolBody &S) const override;
Rui Ueyama96f0e0b2015-10-23 02:40:46 +0000185 void relocateOne(uint8_t *Loc, uint8_t *BufEnd, uint32_t Type, uint64_t P,
George Rimar48651482015-12-11 08:59:37 +0000186 uint64_t SA, uint64_t ZA = 0,
187 uint8_t *PairedLoc = nullptr) const override;
Rui Ueyamaefc23de2015-10-14 21:30:32 +0000188 bool isRelRelative(uint32_t Type) const override;
189};
190
Rui Ueyamaefc23de2015-10-14 21:30:32 +0000191class AArch64TargetInfo final : public TargetInfo {
192public:
193 AArch64TargetInfo();
Igor Kudrincfe47f52015-12-05 06:20:24 +0000194 unsigned getDynReloc(unsigned Type) const override;
George Rimar648a2c32015-10-20 08:54:27 +0000195 void writeGotPltEntry(uint8_t *Buf, uint64_t Plt) const override;
196 void writePltZeroEntry(uint8_t *Buf, uint64_t GotEntryAddr,
197 uint64_t PltEntryAddr) const override;
George Rimar77b77792015-11-25 22:15:01 +0000198 void writePltEntry(uint8_t *Buf, uint64_t GotAddr, uint64_t GotEntryAddr,
199 uint64_t PltEntryAddr, int32_t Index,
200 unsigned RelOff) const override;
Rui Ueyama724d6252016-01-29 01:49:32 +0000201 unsigned getTlsGotRel(unsigned Type = -1) const override;
George Rimar3d737e42016-01-13 13:04:46 +0000202 bool isTlsDynReloc(unsigned Type, const SymbolBody &S) const override;
Rui Ueyama02dfd492015-12-17 01:18:40 +0000203 bool needsCopyRel(uint32_t Type, const SymbolBody &S) const override;
Rui Ueyamaefc23de2015-10-14 21:30:32 +0000204 bool relocNeedsGot(uint32_t Type, const SymbolBody &S) const override;
205 bool relocNeedsPlt(uint32_t Type, const SymbolBody &S) const override;
Rui Ueyama96f0e0b2015-10-23 02:40:46 +0000206 void relocateOne(uint8_t *Loc, uint8_t *BufEnd, uint32_t Type, uint64_t P,
George Rimar48651482015-12-11 08:59:37 +0000207 uint64_t SA, uint64_t ZA = 0,
208 uint8_t *PairedLoc = nullptr) const override;
Rui Ueyamaefc23de2015-10-14 21:30:32 +0000209};
210
Tom Stellard80efb162016-01-07 03:59:08 +0000211class AMDGPUTargetInfo final : public TargetInfo {
212public:
213 AMDGPUTargetInfo();
214 void writeGotPltEntry(uint8_t *Buf, uint64_t Plt) const override;
215 void writePltZeroEntry(uint8_t *Buf, uint64_t GotEntryAddr,
216 uint64_t PltEntryAddr) const override;
217 void writePltEntry(uint8_t *Buf, uint64_t GotAddr, uint64_t GotEntryAddr,
218 uint64_t PltEntryAddr, int32_t Index,
219 unsigned RelOff) const override;
220 bool relocNeedsGot(uint32_t Type, const SymbolBody &S) const override;
221 bool relocNeedsPlt(uint32_t Type, const SymbolBody &S) const override;
222 void relocateOne(uint8_t *Loc, uint8_t *BufEnd, uint32_t Type, uint64_t P,
223 uint64_t SA, uint64_t ZA = 0,
224 uint8_t *PairedLoc = nullptr) const override;
225};
226
Rui Ueyamaefc23de2015-10-14 21:30:32 +0000227template <class ELFT> class MipsTargetInfo final : public TargetInfo {
228public:
229 MipsTargetInfo();
Simon Atanasyanca558ea2016-01-14 21:34:50 +0000230 unsigned getDynReloc(unsigned Type) const override;
Igor Kudrin15cd9ff2015-11-06 07:43:03 +0000231 void writeGotHeaderEntries(uint8_t *Buf) const override;
George Rimar648a2c32015-10-20 08:54:27 +0000232 void writeGotPltEntry(uint8_t *Buf, uint64_t Plt) const override;
233 void writePltZeroEntry(uint8_t *Buf, uint64_t GotEntryAddr,
234 uint64_t PltEntryAddr) const override;
George Rimar77b77792015-11-25 22:15:01 +0000235 void writePltEntry(uint8_t *Buf, uint64_t GotAddr, uint64_t GotEntryAddr,
236 uint64_t PltEntryAddr, int32_t Index,
237 unsigned RelOff) const override;
Rui Ueyamaefc23de2015-10-14 21:30:32 +0000238 bool relocNeedsGot(uint32_t Type, const SymbolBody &S) const override;
239 bool relocNeedsPlt(uint32_t Type, const SymbolBody &S) const override;
Rui Ueyama96f0e0b2015-10-23 02:40:46 +0000240 void relocateOne(uint8_t *Loc, uint8_t *BufEnd, uint32_t Type, uint64_t P,
George Rimar48651482015-12-11 08:59:37 +0000241 uint64_t SA, uint64_t ZA = 0,
242 uint8_t *PairedLoc = nullptr) const override;
Simon Atanasyan682aeea2016-01-14 20:42:09 +0000243 bool isHintReloc(uint32_t Type) const override;
Simon Atanasyan0fc0acf2015-12-21 17:36:40 +0000244 bool isRelRelative(uint32_t Type) const override;
Rui Ueyamaefc23de2015-10-14 21:30:32 +0000245};
246} // anonymous namespace
247
Rui Ueyama91004392015-10-13 16:08:15 +0000248TargetInfo *createTarget() {
249 switch (Config->EMachine) {
250 case EM_386:
251 return new X86TargetInfo();
252 case EM_AARCH64:
253 return new AArch64TargetInfo();
Tom Stellard80efb162016-01-07 03:59:08 +0000254 case EM_AMDGPU:
255 return new AMDGPUTargetInfo();
Rui Ueyama91004392015-10-13 16:08:15 +0000256 case EM_MIPS:
Simon Atanasyan9c2d7882015-10-14 14:24:46 +0000257 switch (Config->EKind) {
258 case ELF32LEKind:
259 return new MipsTargetInfo<ELF32LE>();
260 case ELF32BEKind:
261 return new MipsTargetInfo<ELF32BE>();
262 default:
Rui Ueyama64cfffd2016-01-28 18:40:06 +0000263 fatal("Unsupported MIPS target");
Simon Atanasyan9c2d7882015-10-14 14:24:46 +0000264 }
Davide Italiano8c3444362016-01-11 19:45:33 +0000265 case EM_PPC:
266 return new PPCTargetInfo();
Rui Ueyama91004392015-10-13 16:08:15 +0000267 case EM_PPC64:
268 return new PPC64TargetInfo();
269 case EM_X86_64:
270 return new X86_64TargetInfo();
271 }
Rui Ueyama64cfffd2016-01-28 18:40:06 +0000272 fatal("Unknown target machine");
Rui Ueyama91004392015-10-13 16:08:15 +0000273}
274
Rafael Espindola01205f72015-09-22 18:19:46 +0000275TargetInfo::~TargetInfo() {}
276
Rui Ueyamabaf16512016-01-29 00:20:12 +0000277bool TargetInfo::canRelaxTls(unsigned Type, const SymbolBody *S) const {
George Rimar77d1cb12015-11-24 09:00:06 +0000278 return false;
279}
280
Igor Kudrinf6f45472015-11-10 08:39:27 +0000281uint64_t TargetInfo::getVAStart() const { return Config->Shared ? 0 : VAStart; }
282
Rui Ueyama02dfd492015-12-17 01:18:40 +0000283bool TargetInfo::needsCopyRel(uint32_t Type, const SymbolBody &S) const {
George Rimarbc590fe2015-10-28 16:48:58 +0000284 return false;
285}
286
George Rimarbfb7bf72015-12-21 10:00:12 +0000287bool TargetInfo::isGotRelative(uint32_t Type) const { return false; }
288
Simon Atanasyan682aeea2016-01-14 20:42:09 +0000289bool TargetInfo::isHintReloc(uint32_t Type) const { return false; }
290
Rafael Espindolaae244002015-10-05 19:30:12 +0000291bool TargetInfo::isRelRelative(uint32_t Type) const { return true; }
292
Rui Ueyama3a7c2f62016-01-08 00:13:23 +0000293bool TargetInfo::isSizeReloc(uint32_t Type) const { return false; }
George Rimar48651482015-12-11 08:59:37 +0000294
George Rimar6713cf82015-11-25 21:46:05 +0000295unsigned TargetInfo::relocateTlsOptimize(uint8_t *Loc, uint8_t *BufEnd,
George Rimar25411f252015-12-04 11:20:13 +0000296 uint32_t Type, uint64_t P, uint64_t SA,
George Rimar237b2182016-01-22 18:02:28 +0000297 const SymbolBody *S) const {
George Rimar6713cf82015-11-25 21:46:05 +0000298 return 0;
299}
George Rimar77d1cb12015-11-24 09:00:06 +0000300
Igor Kudrin15cd9ff2015-11-06 07:43:03 +0000301void TargetInfo::writeGotHeaderEntries(uint8_t *Buf) const {}
302
Igor Kudrin351b41d2015-11-16 17:44:08 +0000303void TargetInfo::writeGotPltHeaderEntries(uint8_t *Buf) const {}
304
Rafael Espindola7f074422015-09-22 21:35:51 +0000305X86TargetInfo::X86TargetInfo() {
Rui Ueyama724d6252016-01-29 01:49:32 +0000306 CopyRel = R_386_COPY;
307 GotRel = R_386_GLOB_DAT;
308 PltRel = R_386_JUMP_SLOT;
309 IRelativeRel = R_386_IRELATIVE;
310 RelativeRel = R_386_RELATIVE;
311 TlsGotRel = R_386_TLS_TPOFF;
312 TlsGlobalDynamicRel = R_386_TLS_GD;
313 TlsLocalDynamicRel = R_386_TLS_LDM;
314 TlsModuleIndexRel = R_386_TLS_DTPMOD32;
315 TlsOffsetRel = R_386_TLS_DTPOFF32;
316 UseLazyBinding = true;
George Rimar77b77792015-11-25 22:15:01 +0000317 PltEntrySize = 16;
318 PltZeroEntrySize = 16;
319}
320
321void X86TargetInfo::writeGotPltHeaderEntries(uint8_t *Buf) const {
322 write32le(Buf, Out<ELF32LE>::Dynamic->getVA());
323}
324
325void X86TargetInfo::writeGotPltEntry(uint8_t *Buf, uint64_t Plt) const {
326 // Skip 6 bytes of "pushl (GOT+4)"
327 write32le(Buf, Plt + 6);
Rafael Espindola7f074422015-09-22 21:35:51 +0000328}
Rafael Espindola01205f72015-09-22 18:19:46 +0000329
George Rimard23970f2015-11-25 20:41:53 +0000330unsigned X86TargetInfo::getDynReloc(unsigned Type) const {
331 if (Type == R_386_TLS_LE)
332 return R_386_TLS_TPOFF;
333 if (Type == R_386_TLS_LE_32)
334 return R_386_TLS_TPOFF32;
335 return Type;
336}
337
Rui Ueyama724d6252016-01-29 01:49:32 +0000338unsigned X86TargetInfo::getTlsGotRel(unsigned Type) const {
George Rimar6f17e092015-12-17 09:32:21 +0000339 if (Type == R_386_TLS_IE)
340 return Type;
Rui Ueyama724d6252016-01-29 01:49:32 +0000341 return TlsGotRel;
George Rimar6f17e092015-12-17 09:32:21 +0000342}
343
344bool X86TargetInfo::isTlsDynReloc(unsigned Type, const SymbolBody &S) const {
George Rimar9db204a2015-12-02 09:58:20 +0000345 if (Type == R_386_TLS_LE || Type == R_386_TLS_LE_32 ||
346 Type == R_386_TLS_GOTIE)
George Rimard23970f2015-11-25 20:41:53 +0000347 return Config->Shared;
George Rimar6f17e092015-12-17 09:32:21 +0000348 if (Type == R_386_TLS_IE)
349 return canBePreempted(&S, true);
George Rimar2558e122015-12-09 09:55:54 +0000350 return Type == R_386_TLS_GD;
George Rimard23970f2015-11-25 20:41:53 +0000351}
352
George Rimar648a2c32015-10-20 08:54:27 +0000353void X86TargetInfo::writePltZeroEntry(uint8_t *Buf, uint64_t GotEntryAddr,
George Rimar77b77792015-11-25 22:15:01 +0000354 uint64_t PltEntryAddr) const {
355 // Executable files and shared object files have
356 // separate procedure linkage tables.
357 if (Config->Shared) {
358 const uint8_t V[] = {
Rui Ueyamaf53b1b72016-01-05 16:35:46 +0000359 0xff, 0xb3, 0x04, 0x00, 0x00, 0x00, // pushl 4(%ebx)
George Rimar77b77792015-11-25 22:15:01 +0000360 0xff, 0xa3, 0x08, 0x00, 0x00, 0x00, // jmp *8(%ebx)
361 0x90, 0x90, 0x90, 0x90 // nop;nop;nop;nop
362 };
363 memcpy(Buf, V, sizeof(V));
364 return;
365 }
George Rimar648a2c32015-10-20 08:54:27 +0000366
George Rimar77b77792015-11-25 22:15:01 +0000367 const uint8_t PltData[] = {
368 0xff, 0x35, 0x00, 0x00, 0x00, 0x00, // pushl (GOT+4)
369 0xff, 0x25, 0x00, 0x00, 0x00, 0x00, // jmp *(GOT+8)
370 0x90, 0x90, 0x90, 0x90 // nop;nop;nop;nop
371 };
372 memcpy(Buf, PltData, sizeof(PltData));
373 write32le(Buf + 2, GotEntryAddr + 4); // GOT+4
374 write32le(Buf + 8, GotEntryAddr + 8); // GOT+8
375}
376
377void X86TargetInfo::writePltEntry(uint8_t *Buf, uint64_t GotAddr,
378 uint64_t GotEntryAddr, uint64_t PltEntryAddr,
379 int32_t Index, unsigned RelOff) const {
380 const uint8_t Inst[] = {
381 0xff, 0x00, 0x00, 0x00, 0x00, 0x00, // jmp *foo_in_GOT|*foo@GOT(%ebx)
382 0x68, 0x00, 0x00, 0x00, 0x00, // pushl $reloc_offset
383 0xe9, 0x00, 0x00, 0x00, 0x00 // jmp .PLT0@PC
384 };
Rui Ueyama1500a902015-09-29 23:00:47 +0000385 memcpy(Buf, Inst, sizeof(Inst));
George Rimar77b77792015-11-25 22:15:01 +0000386 // jmp *foo@GOT(%ebx) or jmp *foo_in_GOT
387 Buf[1] = Config->Shared ? 0xa3 : 0x25;
388 write32le(Buf + 2, Config->Shared ? (GotEntryAddr - GotAddr) : GotEntryAddr);
389 write32le(Buf + 7, RelOff);
390 write32le(Buf + 12, -Index * PltEntrySize - PltZeroEntrySize - 16);
Rafael Espindola01205f72015-09-22 18:19:46 +0000391}
392
Rui Ueyama02dfd492015-12-17 01:18:40 +0000393bool X86TargetInfo::needsCopyRel(uint32_t Type, const SymbolBody &S) const {
George Rimar70e25082015-11-25 11:27:40 +0000394 if (Type == R_386_32 || Type == R_386_16 || Type == R_386_8)
395 if (auto *SS = dyn_cast<SharedSymbol<ELF32LE>>(&S))
396 return SS->Sym.getType() == STT_OBJECT;
397 return false;
398}
399
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +0000400bool X86TargetInfo::relocNeedsGot(uint32_t Type, const SymbolBody &S) const {
Rui Ueyama62d0e322015-12-17 00:04:18 +0000401 if (S.isTls() && Type == R_386_TLS_GD)
Rui Ueyamabaf16512016-01-29 00:20:12 +0000402 return Target->canRelaxTls(Type, &S) && canBePreempted(&S, true);
George Rimar6f17e092015-12-17 09:32:21 +0000403 if (Type == R_386_TLS_GOTIE || Type == R_386_TLS_IE)
Rui Ueyamabaf16512016-01-29 00:20:12 +0000404 return !canRelaxTls(Type, &S);
George Rimar2558e122015-12-09 09:55:54 +0000405 return Type == R_386_GOT32 || relocNeedsPlt(Type, S);
Rafael Espindola01205f72015-09-22 18:19:46 +0000406}
407
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +0000408bool X86TargetInfo::relocNeedsPlt(uint32_t Type, const SymbolBody &S) const {
George Rimara07ff662015-12-21 10:12:06 +0000409 return isGnuIFunc<ELF32LE>(S) ||
410 (Type == R_386_PLT32 && canBePreempted(&S, true)) ||
George Rimarb72a9c62015-12-10 09:03:39 +0000411 (Type == R_386_PC32 && S.isShared());
Rafael Espindola01205f72015-09-22 18:19:46 +0000412}
413
George Rimarbfb7bf72015-12-21 10:00:12 +0000414bool X86TargetInfo::isGotRelative(uint32_t Type) const {
415 // This relocation does not require got entry,
416 // but it is relative to got and needs it to be created.
417 // Here we request for that.
418 return Type == R_386_GOTOFF;
419}
420
Rui Ueyama96f0e0b2015-10-23 02:40:46 +0000421void X86TargetInfo::relocateOne(uint8_t *Loc, uint8_t *BufEnd, uint32_t Type,
George Rimar48651482015-12-11 08:59:37 +0000422 uint64_t P, uint64_t SA, uint64_t ZA,
Simon Atanasyan09b3e362015-12-01 21:24:45 +0000423 uint8_t *PairedLoc) const {
Rafael Espindolac4010882015-09-22 20:54:08 +0000424 switch (Type) {
Igor Kudrinb4a09272015-12-01 08:41:20 +0000425 case R_386_32:
426 add32le(Loc, SA);
427 break;
George Rimarffb67352016-01-19 11:00:48 +0000428 case R_386_GOT32: {
429 uint64_t V = SA - Out<ELF32LE>::Got->getVA() -
430 Out<ELF32LE>::Got->getNumEntries() * 4;
431 checkInt<32>(V, Type);
432 add32le(Loc, V);
433 break;
434 }
George Rimarbfb7bf72015-12-21 10:00:12 +0000435 case R_386_GOTOFF:
Rui Ueyama66072272015-10-15 19:52:27 +0000436 add32le(Loc, SA - Out<ELF32LE>::Got->getVA());
Rafael Espindola8acb95c2015-09-29 14:42:37 +0000437 break;
George Rimar13934772015-11-25 20:20:31 +0000438 case R_386_GOTPC:
439 add32le(Loc, SA + Out<ELF32LE>::Got->getVA() - P);
440 break;
Rafael Espindolac4010882015-09-22 20:54:08 +0000441 case R_386_PC32:
George Rimarb72a9c62015-12-10 09:03:39 +0000442 case R_386_PLT32:
Rui Ueyama96f0e0b2015-10-23 02:40:46 +0000443 add32le(Loc, SA - P);
Rafael Espindolac4010882015-09-22 20:54:08 +0000444 break;
George Rimar9db204a2015-12-02 09:58:20 +0000445 case R_386_TLS_GD:
446 case R_386_TLS_LDM:
447 case R_386_TLS_TPOFF: {
448 uint64_t V = SA - Out<ELF32LE>::Got->getVA() -
449 Out<ELF32LE>::Got->getNumEntries() * 4;
450 checkInt<32>(V, Type);
451 write32le(Loc, V);
452 break;
453 }
George Rimar6f17e092015-12-17 09:32:21 +0000454 case R_386_TLS_IE:
George Rimar9db204a2015-12-02 09:58:20 +0000455 case R_386_TLS_LDO_32:
456 write32le(Loc, SA);
457 break;
George Rimard23970f2015-11-25 20:41:53 +0000458 case R_386_TLS_LE:
459 write32le(Loc, SA - Out<ELF32LE>::TlsPhdr->p_memsz);
460 break;
461 case R_386_TLS_LE_32:
462 write32le(Loc, Out<ELF32LE>::TlsPhdr->p_memsz - SA);
463 break;
Rafael Espindolac4010882015-09-22 20:54:08 +0000464 default:
Rui Ueyama64cfffd2016-01-28 18:40:06 +0000465 fatal("unrecognized reloc " + Twine(Type));
Rafael Espindolac4010882015-09-22 20:54:08 +0000466 }
467}
468
Rui Ueyamabaf16512016-01-29 00:20:12 +0000469bool X86TargetInfo::canRelaxTls(unsigned Type, const SymbolBody *S) const {
Rui Ueyama62d0e322015-12-17 00:04:18 +0000470 if (Config->Shared || (S && !S->isTls()))
George Rimar2558e122015-12-09 09:55:54 +0000471 return false;
472 return Type == R_386_TLS_LDO_32 || Type == R_386_TLS_LDM ||
473 Type == R_386_TLS_GD ||
George Rimar6f17e092015-12-17 09:32:21 +0000474 (Type == R_386_TLS_IE && !canBePreempted(S, true)) ||
George Rimar2558e122015-12-09 09:55:54 +0000475 (Type == R_386_TLS_GOTIE && !canBePreempted(S, true));
476}
477
George Rimar6f17e092015-12-17 09:32:21 +0000478bool X86TargetInfo::relocNeedsDynRelative(unsigned Type) const {
479 return Config->Shared && Type == R_386_TLS_IE;
480}
481
George Rimar2558e122015-12-09 09:55:54 +0000482unsigned X86TargetInfo::relocateTlsOptimize(uint8_t *Loc, uint8_t *BufEnd,
483 uint32_t Type, uint64_t P,
484 uint64_t SA,
George Rimar237b2182016-01-22 18:02:28 +0000485 const SymbolBody *S) const {
George Rimar2558e122015-12-09 09:55:54 +0000486 switch (Type) {
487 case R_386_TLS_GD:
George Rimar237b2182016-01-22 18:02:28 +0000488 if (canBePreempted(S, true))
George Rimar2558e122015-12-09 09:55:54 +0000489 relocateTlsGdToIe(Loc, BufEnd, P, SA);
490 else
491 relocateTlsGdToLe(Loc, BufEnd, P, SA);
492 // The next relocation should be against __tls_get_addr, so skip it
493 return 1;
494 case R_386_TLS_GOTIE:
George Rimar6f17e092015-12-17 09:32:21 +0000495 case R_386_TLS_IE:
496 relocateTlsIeToLe(Type, Loc, BufEnd, P, SA);
George Rimar2558e122015-12-09 09:55:54 +0000497 return 0;
498 case R_386_TLS_LDM:
499 relocateTlsLdToLe(Loc, BufEnd, P, SA);
500 // The next relocation should be against __tls_get_addr, so skip it
501 return 1;
502 case R_386_TLS_LDO_32:
503 relocateOne(Loc, BufEnd, R_386_TLS_LE, P, SA);
504 return 0;
505 }
506 llvm_unreachable("Unknown TLS optimization");
507}
508
509// "Ulrich Drepper, ELF Handling For Thread-Local Storage" (5.1
510// IA-32 Linker Optimizations, http://www.akkadia.org/drepper/tls.pdf) shows
511// how GD can be optimized to IE:
512// leal x@tlsgd(, %ebx, 1),
513// call __tls_get_addr@plt
514// Is converted to:
515// movl %gs:0, %eax
516// addl x@gotntpoff(%ebx), %eax
517void X86TargetInfo::relocateTlsGdToIe(uint8_t *Loc, uint8_t *BufEnd, uint64_t P,
518 uint64_t SA) const {
519 const uint8_t Inst[] = {
520 0x65, 0xa1, 0x00, 0x00, 0x00, 0x00, // movl %gs:0, %eax
521 0x03, 0x83, 0x00, 0x00, 0x00, 0x00 // addl 0(%ebx), %eax
522 };
523 memcpy(Loc - 3, Inst, sizeof(Inst));
524 relocateOne(Loc + 5, BufEnd, R_386_32, P,
525 SA - Out<ELF32LE>::Got->getVA() -
526 Out<ELF32LE>::Got->getNumEntries() * 4);
527}
528
529// GD can be optimized to LE:
530// leal x@tlsgd(, %ebx, 1),
531// call __tls_get_addr@plt
532// Can be converted to:
533// movl %gs:0,%eax
534// addl $x@ntpoff,%eax
535// But gold emits subl $foo@tpoff,%eax instead of addl.
536// These instructions are completely equal in behavior.
537// This method generates subl to be consistent with gold.
538void X86TargetInfo::relocateTlsGdToLe(uint8_t *Loc, uint8_t *BufEnd, uint64_t P,
539 uint64_t SA) const {
540 const uint8_t Inst[] = {
541 0x65, 0xa1, 0x00, 0x00, 0x00, 0x00, // movl %gs:0, %eax
542 0x81, 0xe8, 0x00, 0x00, 0x00, 0x00 // subl 0(%ebx), %eax
543 };
544 memcpy(Loc - 3, Inst, sizeof(Inst));
545 relocateOne(Loc + 5, BufEnd, R_386_32, P,
546 Out<ELF32LE>::TlsPhdr->p_memsz - SA);
547}
548
549// LD can be optimized to LE:
550// leal foo(%reg),%eax
551// call ___tls_get_addr
552// Is converted to:
553// movl %gs:0,%eax
554// nop
555// leal 0(%esi,1),%esi
556void X86TargetInfo::relocateTlsLdToLe(uint8_t *Loc, uint8_t *BufEnd, uint64_t P,
557 uint64_t SA) const {
558 const uint8_t Inst[] = {
559 0x65, 0xa1, 0x00, 0x00, 0x00, 0x00, // movl %gs:0,%eax
560 0x90, // nop
561 0x8d, 0x74, 0x26, 0x00 // leal 0(%esi,1),%esi
562 };
563 memcpy(Loc - 2, Inst, sizeof(Inst));
564}
565
George Rimar6f17e092015-12-17 09:32:21 +0000566// In some conditions, relocations can be optimized to avoid using GOT.
567// This function does that for Initial Exec to Local Exec case.
568// Read "ELF Handling For Thread-Local Storage, 5.1
569// IA-32 Linker Optimizations" (http://www.akkadia.org/drepper/tls.pdf)
George Rimar2558e122015-12-09 09:55:54 +0000570// by Ulrich Drepper for details.
George Rimar6f17e092015-12-17 09:32:21 +0000571void X86TargetInfo::relocateTlsIeToLe(unsigned Type, uint8_t *Loc,
572 uint8_t *BufEnd, uint64_t P,
George Rimar2558e122015-12-09 09:55:54 +0000573 uint64_t SA) const {
George Rimar6f17e092015-12-17 09:32:21 +0000574 // Ulrich's document section 6.2 says that @gotntpoff can
575 // be used with MOVL or ADDL instructions.
576 // @indntpoff is similar to @gotntpoff, but for use in
577 // position dependent code.
George Rimar2558e122015-12-09 09:55:54 +0000578 uint8_t *Inst = Loc - 2;
George Rimar6f17e092015-12-17 09:32:21 +0000579 uint8_t *Op = Loc - 1;
George Rimar2558e122015-12-09 09:55:54 +0000580 uint8_t Reg = (Loc[-1] >> 3) & 7;
581 bool IsMov = *Inst == 0x8b;
George Rimar6f17e092015-12-17 09:32:21 +0000582 if (Type == R_386_TLS_IE) {
583 // For R_386_TLS_IE relocation we perform the next transformations:
584 // MOVL foo@INDNTPOFF,%EAX is transformed to MOVL $foo,%EAX
585 // MOVL foo@INDNTPOFF,%REG is transformed to MOVL $foo,%REG
586 // ADDL foo@INDNTPOFF,%REG is transformed to ADDL $foo,%REG
587 // First one is special because when EAX is used the sequence is 5 bytes
588 // long, otherwise it is 6 bytes.
589 if (*Op == 0xa1) {
590 *Op = 0xb8;
591 } else {
592 *Inst = IsMov ? 0xc7 : 0x81;
593 *Op = 0xc0 | ((*Op >> 3) & 7);
594 }
595 } else {
596 // R_386_TLS_GOTIE relocation can be optimized to
597 // R_386_TLS_LE so that it does not use GOT.
598 // "MOVL foo@GOTTPOFF(%RIP), %REG" is transformed to "MOVL $foo, %REG".
599 // "ADDL foo@GOTNTPOFF(%RIP), %REG" is transformed to "LEAL foo(%REG), %REG"
600 // Note: gold converts to ADDL instead of LEAL.
601 *Inst = IsMov ? 0xc7 : 0x8d;
602 if (IsMov)
603 *Op = 0xc0 | ((*Op >> 3) & 7);
604 else
605 *Op = 0x80 | Reg | (Reg << 3);
606 }
George Rimar2558e122015-12-09 09:55:54 +0000607 relocateOne(Loc, BufEnd, R_386_TLS_LE, P, SA);
608}
609
Rafael Espindola7f074422015-09-22 21:35:51 +0000610X86_64TargetInfo::X86_64TargetInfo() {
Rui Ueyama724d6252016-01-29 01:49:32 +0000611 CopyRel = R_X86_64_COPY;
612 GotRel = R_X86_64_GLOB_DAT;
613 PltRel = R_X86_64_JUMP_SLOT;
614 RelativeRel = R_X86_64_RELATIVE;
615 IRelativeRel = R_X86_64_IRELATIVE;
616 TlsGotRel = R_X86_64_TPOFF64;
617 TlsLocalDynamicRel = R_X86_64_TLSLD;
618 TlsGlobalDynamicRel = R_X86_64_TLSGD;
619 TlsModuleIndexRel = R_X86_64_DTPMOD64;
620 TlsOffsetRel = R_X86_64_DTPOFF64;
621 UseLazyBinding = true;
George Rimar648a2c32015-10-20 08:54:27 +0000622 PltEntrySize = 16;
623 PltZeroEntrySize = 16;
624}
625
Igor Kudrin351b41d2015-11-16 17:44:08 +0000626void X86_64TargetInfo::writeGotPltHeaderEntries(uint8_t *Buf) const {
627 write64le(Buf, Out<ELF64LE>::Dynamic->getVA());
628}
629
George Rimar648a2c32015-10-20 08:54:27 +0000630void X86_64TargetInfo::writeGotPltEntry(uint8_t *Buf, uint64_t Plt) const {
631 // Skip 6 bytes of "jmpq *got(%rip)"
632 write32le(Buf, Plt + 6);
633}
634
635void X86_64TargetInfo::writePltZeroEntry(uint8_t *Buf, uint64_t GotEntryAddr,
636 uint64_t PltEntryAddr) const {
637 const uint8_t PltData[] = {
638 0xff, 0x35, 0x00, 0x00, 0x00, 0x00, // pushq GOT+8(%rip)
639 0xff, 0x25, 0x00, 0x00, 0x00, 0x00, // jmp *GOT+16(%rip)
640 0x0f, 0x1f, 0x40, 0x00 // nopl 0x0(rax)
641 };
642 memcpy(Buf, PltData, sizeof(PltData));
643 write32le(Buf + 2, GotEntryAddr - PltEntryAddr + 2); // GOT+8
644 write32le(Buf + 8, GotEntryAddr - PltEntryAddr + 4); // GOT+16
Rafael Espindola7f074422015-09-22 21:35:51 +0000645}
Rafael Espindola01205f72015-09-22 18:19:46 +0000646
George Rimar77b77792015-11-25 22:15:01 +0000647void X86_64TargetInfo::writePltEntry(uint8_t *Buf, uint64_t GotAddr,
648 uint64_t GotEntryAddr,
649 uint64_t PltEntryAddr, int32_t Index,
650 unsigned RelOff) const {
George Rimar648a2c32015-10-20 08:54:27 +0000651 const uint8_t Inst[] = {
652 0xff, 0x25, 0x00, 0x00, 0x00, 0x00, // jmpq *got(%rip)
653 0x68, 0x00, 0x00, 0x00, 0x00, // pushq <relocation index>
654 0xe9, 0x00, 0x00, 0x00, 0x00 // jmpq plt[0]
655 };
Rui Ueyama1500a902015-09-29 23:00:47 +0000656 memcpy(Buf, Inst, sizeof(Inst));
Rafael Espindola01205f72015-09-22 18:19:46 +0000657
George Rimar648a2c32015-10-20 08:54:27 +0000658 write32le(Buf + 2, GotEntryAddr - PltEntryAddr - 6);
659 write32le(Buf + 7, Index);
660 write32le(Buf + 12, -Index * PltEntrySize - PltZeroEntrySize - 16);
Rafael Espindola01205f72015-09-22 18:19:46 +0000661}
662
Rui Ueyama02dfd492015-12-17 01:18:40 +0000663bool X86_64TargetInfo::needsCopyRel(uint32_t Type, const SymbolBody &S) const {
George Rimarbc590fe2015-10-28 16:48:58 +0000664 if (Type == R_X86_64_32S || Type == R_X86_64_32 || Type == R_X86_64_PC32 ||
665 Type == R_X86_64_64)
666 if (auto *SS = dyn_cast<SharedSymbol<ELF64LE>>(&S))
667 return SS->Sym.getType() == STT_OBJECT;
668 return false;
669}
670
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +0000671bool X86_64TargetInfo::relocNeedsGot(uint32_t Type, const SymbolBody &S) const {
George Rimar25411f252015-12-04 11:20:13 +0000672 if (Type == R_X86_64_TLSGD)
Rui Ueyamabaf16512016-01-29 00:20:12 +0000673 return Target->canRelaxTls(Type, &S) && canBePreempted(&S, true);
George Rimar77d1cb12015-11-24 09:00:06 +0000674 if (Type == R_X86_64_GOTTPOFF)
Rui Ueyamabaf16512016-01-29 00:20:12 +0000675 return !canRelaxTls(Type, &S);
George Rimar25411f252015-12-04 11:20:13 +0000676 return Type == R_X86_64_GOTPCREL || relocNeedsPlt(Type, S);
Rafael Espindola01205f72015-09-22 18:19:46 +0000677}
678
George Rimar6f17e092015-12-17 09:32:21 +0000679bool X86_64TargetInfo::isTlsDynReloc(unsigned Type, const SymbolBody &S) const {
George Rimar25411f252015-12-04 11:20:13 +0000680 return Type == R_X86_64_GOTTPOFF || Type == R_X86_64_TLSGD;
George Rimard23970f2015-11-25 20:41:53 +0000681}
682
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +0000683bool X86_64TargetInfo::relocNeedsPlt(uint32_t Type, const SymbolBody &S) const {
Rui Ueyama02dfd492015-12-17 01:18:40 +0000684 if (needsCopyRel(Type, S))
George Rimarbc590fe2015-10-28 16:48:58 +0000685 return false;
George Rimara07ff662015-12-21 10:12:06 +0000686 if (isGnuIFunc<ELF64LE>(S))
687 return true;
George Rimarbc590fe2015-10-28 16:48:58 +0000688
Rafael Espindola01205f72015-09-22 18:19:46 +0000689 switch (Type) {
690 default:
691 return false;
Rafael Espindola227556e2015-10-14 16:15:46 +0000692 case R_X86_64_32:
George Rimar52687212015-10-28 18:33:08 +0000693 case R_X86_64_64:
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +0000694 case R_X86_64_PC32:
695 // This relocation is defined to have a value of (S + A - P).
Rafael Espindola3c412e12015-09-30 12:30:58 +0000696 // The problems start when a non PIC program calls a function in a shared
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +0000697 // library.
Rafael Espindola9a0db7c2015-09-29 23:23:53 +0000698 // In an ideal world, we could just report an error saying the relocation
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +0000699 // can overflow at runtime.
Rafael Espindola3c412e12015-09-30 12:30:58 +0000700 // In the real world with glibc, crt1.o has a R_X86_64_PC32 pointing to
701 // libc.so.
702 //
703 // The general idea on how to handle such cases is to create a PLT entry
704 // and use that as the function value.
705 //
706 // For the static linking part, we just return true and everything else
707 // will use the the PLT entry as the address.
708 //
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +0000709 // The remaining (unimplemented) problem is making sure pointer equality
Rafael Espindola3c412e12015-09-30 12:30:58 +0000710 // still works. We need the help of the dynamic linker for that. We
711 // let it know that we have a direct reference to a so symbol by creating
712 // an undefined symbol with a non zero st_value. Seeing that, the
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +0000713 // dynamic linker resolves the symbol to the value of the symbol we created.
714 // This is true even for got entries, so pointer equality is maintained.
715 // To avoid an infinite loop, the only entry that points to the
Rafael Espindola3c412e12015-09-30 12:30:58 +0000716 // real function is a dedicated got entry used by the plt. That is
717 // identified by special relocation types (R_X86_64_JUMP_SLOT,
718 // R_386_JMP_SLOT, etc).
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +0000719 return S.isShared();
Rafael Espindola01205f72015-09-22 18:19:46 +0000720 case R_X86_64_PLT32:
George Rimar8911d852015-10-16 23:52:24 +0000721 return canBePreempted(&S, true);
Rafael Espindola01205f72015-09-22 18:19:46 +0000722 }
723}
Rafael Espindolac4010882015-09-22 20:54:08 +0000724
Rafael Espindolaae244002015-10-05 19:30:12 +0000725bool X86_64TargetInfo::isRelRelative(uint32_t Type) const {
726 switch (Type) {
727 default:
728 return false;
Michael J. Spencera5d9d1f2015-11-11 01:27:58 +0000729 case R_X86_64_DTPOFF32:
Michael J. Spencerac2307b2015-11-11 01:28:11 +0000730 case R_X86_64_DTPOFF64:
Igor Kudrinb4a09272015-12-01 08:41:20 +0000731 case R_X86_64_PC8:
732 case R_X86_64_PC16:
733 case R_X86_64_PC32:
734 case R_X86_64_PC64:
735 case R_X86_64_PLT32:
Rafael Espindolaae244002015-10-05 19:30:12 +0000736 return true;
737 }
738}
739
Rui Ueyama3a7c2f62016-01-08 00:13:23 +0000740bool X86_64TargetInfo::isSizeReloc(uint32_t Type) const {
741 return Type == R_X86_64_SIZE32 || Type == R_X86_64_SIZE64;
George Rimar48651482015-12-11 08:59:37 +0000742}
743
Rui Ueyamabaf16512016-01-29 00:20:12 +0000744bool X86_64TargetInfo::canRelaxTls(unsigned Type, const SymbolBody *S) const {
Rui Ueyama62d0e322015-12-17 00:04:18 +0000745 if (Config->Shared || (S && !S->isTls()))
George Rimar77d1cb12015-11-24 09:00:06 +0000746 return false;
George Rimar25411f252015-12-04 11:20:13 +0000747 return Type == R_X86_64_TLSGD || Type == R_X86_64_TLSLD ||
748 Type == R_X86_64_DTPOFF32 ||
George Rimar6713cf82015-11-25 21:46:05 +0000749 (Type == R_X86_64_GOTTPOFF && !canBePreempted(S, true));
750}
751
752// "Ulrich Drepper, ELF Handling For Thread-Local Storage" (5.5
753// x86-x64 linker optimizations, http://www.akkadia.org/drepper/tls.pdf) shows
754// how LD can be optimized to LE:
755// leaq bar@tlsld(%rip), %rdi
756// callq __tls_get_addr@PLT
757// leaq bar@dtpoff(%rax), %rcx
758// Is converted to:
759// .word 0x6666
760// .byte 0x66
761// mov %fs:0,%rax
762// leaq bar@tpoff(%rax), %rcx
763void X86_64TargetInfo::relocateTlsLdToLe(uint8_t *Loc, uint8_t *BufEnd,
764 uint64_t P, uint64_t SA) const {
765 const uint8_t Inst[] = {
766 0x66, 0x66, //.word 0x6666
767 0x66, //.byte 0x66
768 0x64, 0x48, 0x8b, 0x04, 0x25, 0x00, 0x00, 0x00, 0x00 // mov %fs:0,%rax
769 };
770 memcpy(Loc - 3, Inst, sizeof(Inst));
771}
772
773// "Ulrich Drepper, ELF Handling For Thread-Local Storage" (5.5
774// x86-x64 linker optimizations, http://www.akkadia.org/drepper/tls.pdf) shows
775// how GD can be optimized to LE:
776// .byte 0x66
777// leaq x@tlsgd(%rip), %rdi
778// .word 0x6666
779// rex64
780// call __tls_get_addr@plt
781// Is converted to:
782// mov %fs:0x0,%rax
783// lea x@tpoff,%rax
784void X86_64TargetInfo::relocateTlsGdToLe(uint8_t *Loc, uint8_t *BufEnd,
785 uint64_t P, uint64_t SA) const {
786 const uint8_t Inst[] = {
787 0x64, 0x48, 0x8b, 0x04, 0x25, 0x00, 0x00, 0x00, 0x00, // mov %fs:0x0,%rax
788 0x48, 0x8d, 0x80, 0x00, 0x00, 0x00, 0x00 // lea x@tpoff,%rax
789 };
790 memcpy(Loc - 4, Inst, sizeof(Inst));
791 relocateOne(Loc + 8, BufEnd, R_X86_64_TPOFF32, P, SA);
George Rimar77d1cb12015-11-24 09:00:06 +0000792}
793
George Rimar25411f252015-12-04 11:20:13 +0000794// "Ulrich Drepper, ELF Handling For Thread-Local Storage" (5.5
795// x86-x64 linker optimizations, http://www.akkadia.org/drepper/tls.pdf) shows
796// how GD can be optimized to IE:
797// .byte 0x66
798// leaq x@tlsgd(%rip), %rdi
799// .word 0x6666
800// rex64
801// call __tls_get_addr@plt
802// Is converted to:
803// mov %fs:0x0,%rax
804// addq x@tpoff,%rax
805void X86_64TargetInfo::relocateTlsGdToIe(uint8_t *Loc, uint8_t *BufEnd,
806 uint64_t P, uint64_t SA) const {
807 const uint8_t Inst[] = {
808 0x64, 0x48, 0x8b, 0x04, 0x25, 0x00, 0x00, 0x00, 0x00, // mov %fs:0x0,%rax
809 0x48, 0x03, 0x05, 0x00, 0x00, 0x00, 0x00 // addq x@tpoff,%rax
810 };
811 memcpy(Loc - 4, Inst, sizeof(Inst));
812 relocateOne(Loc + 8, BufEnd, R_X86_64_TPOFF64, P + 12, SA);
813}
814
George Rimar77d1cb12015-11-24 09:00:06 +0000815// In some conditions, R_X86_64_GOTTPOFF relocation can be optimized to
George Rimarc55b4e22015-12-07 16:54:56 +0000816// R_X86_64_TPOFF32 so that it does not use GOT.
George Rimar77d1cb12015-11-24 09:00:06 +0000817// This function does that. Read "ELF Handling For Thread-Local Storage,
818// 5.5 x86-x64 linker optimizations" (http://www.akkadia.org/drepper/tls.pdf)
819// by Ulrich Drepper for details.
George Rimar6713cf82015-11-25 21:46:05 +0000820void X86_64TargetInfo::relocateTlsIeToLe(uint8_t *Loc, uint8_t *BufEnd,
821 uint64_t P, uint64_t SA) const {
George Rimar77d1cb12015-11-24 09:00:06 +0000822 // Ulrich's document section 6.5 says that @gottpoff(%rip) must be
823 // used in MOVQ or ADDQ instructions only.
824 // "MOVQ foo@GOTTPOFF(%RIP), %REG" is transformed to "MOVQ $foo, %REG".
825 // "ADDQ foo@GOTTPOFF(%RIP), %REG" is transformed to "LEAQ foo(%REG), %REG"
826 // (if the register is not RSP/R12) or "ADDQ $foo, %RSP".
827 // Opcodes info can be found at http://ref.x86asm.net/coder64.html#x48.
828 uint8_t *Prefix = Loc - 3;
829 uint8_t *Inst = Loc - 2;
830 uint8_t *RegSlot = Loc - 1;
831 uint8_t Reg = Loc[-1] >> 3;
832 bool IsMov = *Inst == 0x8b;
833 bool RspAdd = !IsMov && Reg == 4;
834 // r12 and rsp registers requires special handling.
835 // Problem is that for other registers, for example leaq 0xXXXXXXXX(%r11),%r11
836 // result out is 7 bytes: 4d 8d 9b XX XX XX XX,
837 // but leaq 0xXXXXXXXX(%r12),%r12 is 8 bytes: 4d 8d a4 24 XX XX XX XX.
838 // The same true for rsp. So we convert to addq for them, saving 1 byte that
839 // we dont have.
840 if (RspAdd)
841 *Inst = 0x81;
842 else
843 *Inst = IsMov ? 0xc7 : 0x8d;
844 if (*Prefix == 0x4c)
845 *Prefix = (IsMov || RspAdd) ? 0x49 : 0x4d;
846 *RegSlot = (IsMov || RspAdd) ? (0xc0 | Reg) : (0x80 | Reg | (Reg << 3));
847 relocateOne(Loc, BufEnd, R_X86_64_TPOFF32, P, SA);
848}
849
George Rimar6713cf82015-11-25 21:46:05 +0000850// This function applies a TLS relocation with an optimization as described
851// in the Ulrich's document. As a result of rewriting instructions at the
852// relocation target, relocations immediately follow the TLS relocation (which
853// would be applied to rewritten instructions) may have to be skipped.
854// This function returns a number of relocations that need to be skipped.
855unsigned X86_64TargetInfo::relocateTlsOptimize(uint8_t *Loc, uint8_t *BufEnd,
856 uint32_t Type, uint64_t P,
George Rimar25411f252015-12-04 11:20:13 +0000857 uint64_t SA,
George Rimar237b2182016-01-22 18:02:28 +0000858 const SymbolBody *S) const {
George Rimar6713cf82015-11-25 21:46:05 +0000859 switch (Type) {
Igor Kudrinb4a09272015-12-01 08:41:20 +0000860 case R_X86_64_DTPOFF32:
861 relocateOne(Loc, BufEnd, R_X86_64_TPOFF32, P, SA);
862 return 0;
George Rimar6713cf82015-11-25 21:46:05 +0000863 case R_X86_64_GOTTPOFF:
864 relocateTlsIeToLe(Loc, BufEnd, P, SA);
865 return 0;
George Rimar25411f252015-12-04 11:20:13 +0000866 case R_X86_64_TLSGD: {
George Rimar237b2182016-01-22 18:02:28 +0000867 if (canBePreempted(S, true))
George Rimar25411f252015-12-04 11:20:13 +0000868 relocateTlsGdToIe(Loc, BufEnd, P, SA);
869 else
870 relocateTlsGdToLe(Loc, BufEnd, P, SA);
George Rimar6713cf82015-11-25 21:46:05 +0000871 // The next relocation should be against __tls_get_addr, so skip it
872 return 1;
George Rimar25411f252015-12-04 11:20:13 +0000873 }
Igor Kudrinb4a09272015-12-01 08:41:20 +0000874 case R_X86_64_TLSLD:
875 relocateTlsLdToLe(Loc, BufEnd, P, SA);
876 // The next relocation should be against __tls_get_addr, so skip it
877 return 1;
George Rimar6713cf82015-11-25 21:46:05 +0000878 }
879 llvm_unreachable("Unknown TLS optimization");
880}
881
Rui Ueyama96f0e0b2015-10-23 02:40:46 +0000882void X86_64TargetInfo::relocateOne(uint8_t *Loc, uint8_t *BufEnd, uint32_t Type,
George Rimar48651482015-12-11 08:59:37 +0000883 uint64_t P, uint64_t SA, uint64_t ZA,
Simon Atanasyan09b3e362015-12-01 21:24:45 +0000884 uint8_t *PairedLoc) const {
Rafael Espindolac4010882015-09-22 20:54:08 +0000885 switch (Type) {
Rui Ueyama3835b492015-10-23 16:13:27 +0000886 case R_X86_64_32:
Igor Kudrin9b7e7db2015-11-26 09:49:44 +0000887 checkUInt<32>(SA, Type);
888 write32le(Loc, SA);
889 break;
Rafael Espindolac4010882015-09-22 20:54:08 +0000890 case R_X86_64_32S:
Igor Kudrin9b7e7db2015-11-26 09:49:44 +0000891 checkInt<32>(SA, Type);
Rui Ueyama66072272015-10-15 19:52:27 +0000892 write32le(Loc, SA);
Rafael Espindolac4010882015-09-22 20:54:08 +0000893 break;
Igor Kudrinb4a09272015-12-01 08:41:20 +0000894 case R_X86_64_64:
895 write64le(Loc, SA);
896 break;
Michael J. Spencera5d9d1f2015-11-11 01:27:58 +0000897 case R_X86_64_DTPOFF32:
898 write32le(Loc, SA);
899 break;
Igor Kudrinb4a09272015-12-01 08:41:20 +0000900 case R_X86_64_DTPOFF64:
901 write64le(Loc, SA);
902 break;
903 case R_X86_64_GOTPCREL:
904 case R_X86_64_PC32:
905 case R_X86_64_PLT32:
906 case R_X86_64_TLSGD:
907 case R_X86_64_TLSLD:
908 write32le(Loc, SA - P);
909 break;
George Rimar48651482015-12-11 08:59:37 +0000910 case R_X86_64_SIZE32:
911 write32le(Loc, ZA);
912 break;
913 case R_X86_64_SIZE64:
914 write64le(Loc, ZA);
915 break;
Rafael Espindolaac1c0f82015-11-05 15:22:26 +0000916 case R_X86_64_TPOFF32: {
Rafael Espindolaea7a1e902015-11-06 22:14:44 +0000917 uint64_t Val = SA - Out<ELF64LE>::TlsPhdr->p_memsz;
Igor Kudrin9b7e7db2015-11-26 09:49:44 +0000918 checkInt<32>(Val, Type);
Rafael Espindolaac1c0f82015-11-05 15:22:26 +0000919 write32le(Loc, Val);
Michael J. Spencerd77f0d22015-11-03 22:39:09 +0000920 break;
Rafael Espindolaac1c0f82015-11-05 15:22:26 +0000921 }
Igor Kudrinb4a09272015-12-01 08:41:20 +0000922 case R_X86_64_TPOFF64:
923 write32le(Loc, SA - P);
924 break;
Rafael Espindolac4010882015-09-22 20:54:08 +0000925 default:
Rui Ueyama64cfffd2016-01-28 18:40:06 +0000926 fatal("unrecognized reloc " + Twine(Type));
Rafael Espindolac4010882015-09-22 20:54:08 +0000927 }
928}
929
Hal Finkel3c8cc672015-10-12 20:56:18 +0000930// Relocation masks following the #lo(value), #hi(value), #ha(value),
931// #higher(value), #highera(value), #highest(value), and #highesta(value)
932// macros defined in section 4.5.1. Relocation Types of the PPC-elf64abi
933// document.
Rui Ueyamac44e5a12015-10-23 16:54:58 +0000934static uint16_t applyPPCLo(uint64_t V) { return V; }
935static uint16_t applyPPCHi(uint64_t V) { return V >> 16; }
936static uint16_t applyPPCHa(uint64_t V) { return (V + 0x8000) >> 16; }
937static uint16_t applyPPCHigher(uint64_t V) { return V >> 32; }
938static uint16_t applyPPCHighera(uint64_t V) { return (V + 0x8000) >> 32; }
Hal Finkel3c8cc672015-10-12 20:56:18 +0000939static uint16_t applyPPCHighest(uint64_t V) { return V >> 48; }
Hal Finkel3c8cc672015-10-12 20:56:18 +0000940static uint16_t applyPPCHighesta(uint64_t V) { return (V + 0x8000) >> 48; }
941
Davide Italiano8c3444362016-01-11 19:45:33 +0000942PPCTargetInfo::PPCTargetInfo() {}
943void PPCTargetInfo::writeGotPltEntry(uint8_t *Buf, uint64_t Plt) const {}
944void PPCTargetInfo::writePltZeroEntry(uint8_t *Buf, uint64_t GotEntryAddr,
945 uint64_t PltEntryAddr) const {}
946void PPCTargetInfo::writePltEntry(uint8_t *Buf, uint64_t GotAddr,
947 uint64_t GotEntryAddr,
948 uint64_t PltEntryAddr, int32_t Index,
949 unsigned RelOff) const {}
950bool PPCTargetInfo::relocNeedsGot(uint32_t Type, const SymbolBody &S) const {
951 return false;
952}
953bool PPCTargetInfo::relocNeedsPlt(uint32_t Type, const SymbolBody &S) const {
954 return false;
955}
956bool PPCTargetInfo::isRelRelative(uint32_t Type) const { return false; }
957
958void PPCTargetInfo::relocateOne(uint8_t *Loc, uint8_t *BufEnd, uint32_t Type,
959 uint64_t P, uint64_t SA, uint64_t ZA,
960 uint8_t *PairedLoc) const {
961 switch (Type) {
962 case R_PPC_ADDR16_HA:
963 write16be(Loc, applyPPCHa(SA));
964 break;
965 case R_PPC_ADDR16_LO:
966 write16be(Loc, applyPPCLo(SA));
967 break;
968 default:
Rui Ueyama64cfffd2016-01-28 18:40:06 +0000969 fatal("unrecognized reloc " + Twine(Type));
Davide Italiano8c3444362016-01-11 19:45:33 +0000970 }
971}
972
Rafael Espindolac4010882015-09-22 20:54:08 +0000973PPC64TargetInfo::PPC64TargetInfo() {
Rui Ueyama724d6252016-01-29 01:49:32 +0000974 GotRel = R_PPC64_GLOB_DAT;
975 RelativeRel = R_PPC64_RELATIVE;
Hal Finkel6c2a3b82015-10-08 21:51:31 +0000976 PltEntrySize = 32;
Hal Finkelc848b322015-10-12 19:34:29 +0000977
978 // We need 64K pages (at least under glibc/Linux, the loader won't
979 // set different permissions on a finer granularity than that).
Hal Finkele3c26262015-10-08 22:23:54 +0000980 PageSize = 65536;
Hal Finkel736c7412015-10-15 07:49:07 +0000981
982 // The PPC64 ELF ABI v1 spec, says:
983 //
984 // It is normally desirable to put segments with different characteristics
985 // in separate 256 Mbyte portions of the address space, to give the
986 // operating system full paging flexibility in the 64-bit address space.
987 //
988 // And because the lowest non-zero 256M boundary is 0x10000000, PPC64 linkers
989 // use 0x10000000 as the starting address.
990 VAStart = 0x10000000;
Rafael Espindolac4010882015-09-22 20:54:08 +0000991}
Hal Finkel3c8cc672015-10-12 20:56:18 +0000992
Hal Finkel6f97c2b2015-10-16 21:55:40 +0000993uint64_t getPPC64TocBase() {
Hal Finkel3c8cc672015-10-12 20:56:18 +0000994 // The TOC consists of sections .got, .toc, .tocbss, .plt in that
995 // order. The TOC starts where the first of these sections starts.
996
997 // FIXME: This obviously does not do the right thing when there is no .got
998 // section, but there is a .toc or .tocbss section.
999 uint64_t TocVA = Out<ELF64BE>::Got->getVA();
1000 if (!TocVA)
1001 TocVA = Out<ELF64BE>::Plt->getVA();
1002
1003 // Per the ppc64-elf-linux ABI, The TOC base is TOC value plus 0x8000
1004 // thus permitting a full 64 Kbytes segment. Note that the glibc startup
1005 // code (crt1.o) assumes that you can get from the TOC base to the
1006 // start of the .toc section with only a single (signed) 16-bit relocation.
1007 return TocVA + 0x8000;
1008}
1009
George Rimar648a2c32015-10-20 08:54:27 +00001010void PPC64TargetInfo::writeGotPltEntry(uint8_t *Buf, uint64_t Plt) const {}
1011void PPC64TargetInfo::writePltZeroEntry(uint8_t *Buf, uint64_t GotEntryAddr,
1012 uint64_t PltEntryAddr) const {}
George Rimar77b77792015-11-25 22:15:01 +00001013void PPC64TargetInfo::writePltEntry(uint8_t *Buf, uint64_t GotAddr,
1014 uint64_t GotEntryAddr,
1015 uint64_t PltEntryAddr, int32_t Index,
1016 unsigned RelOff) const {
Hal Finkel3c8cc672015-10-12 20:56:18 +00001017 uint64_t Off = GotEntryAddr - getPPC64TocBase();
1018
1019 // FIXME: What we should do, in theory, is get the offset of the function
1020 // descriptor in the .opd section, and use that as the offset from %r2 (the
1021 // TOC-base pointer). Instead, we have the GOT-entry offset, and that will
1022 // be a pointer to the function descriptor in the .opd section. Using
1023 // this scheme is simpler, but requires an extra indirection per PLT dispatch.
1024
Hal Finkelfa92f682015-10-13 21:47:34 +00001025 write32be(Buf, 0xf8410028); // std %r2, 40(%r1)
Hal Finkel3c8cc672015-10-12 20:56:18 +00001026 write32be(Buf + 4, 0x3d620000 | applyPPCHa(Off)); // addis %r11, %r2, X@ha
1027 write32be(Buf + 8, 0xe98b0000 | applyPPCLo(Off)); // ld %r12, X@l(%r11)
1028 write32be(Buf + 12, 0xe96c0000); // ld %r11,0(%r12)
1029 write32be(Buf + 16, 0x7d6903a6); // mtctr %r11
1030 write32be(Buf + 20, 0xe84c0008); // ld %r2,8(%r12)
1031 write32be(Buf + 24, 0xe96c0010); // ld %r11,16(%r12)
1032 write32be(Buf + 28, 0x4e800420); // bctr
1033}
1034
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +00001035bool PPC64TargetInfo::relocNeedsGot(uint32_t Type, const SymbolBody &S) const {
Hal Finkel3c8cc672015-10-12 20:56:18 +00001036 if (relocNeedsPlt(Type, S))
1037 return true;
1038
1039 switch (Type) {
1040 default: return false;
1041 case R_PPC64_GOT16:
Hal Finkel3c8cc672015-10-12 20:56:18 +00001042 case R_PPC64_GOT16_DS:
Igor Kudrinb4a09272015-12-01 08:41:20 +00001043 case R_PPC64_GOT16_HA:
1044 case R_PPC64_GOT16_HI:
1045 case R_PPC64_GOT16_LO:
Hal Finkel3c8cc672015-10-12 20:56:18 +00001046 case R_PPC64_GOT16_LO_DS:
1047 return true;
1048 }
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +00001049}
Hal Finkel3c8cc672015-10-12 20:56:18 +00001050
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +00001051bool PPC64TargetInfo::relocNeedsPlt(uint32_t Type, const SymbolBody &S) const {
Hal Finkel3c8cc672015-10-12 20:56:18 +00001052 // These are function calls that need to be redirected through a PLT stub.
Hal Finkel82281982015-10-17 00:48:20 +00001053 return Type == R_PPC64_REL24 && canBePreempted(&S, false);
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +00001054}
Hal Finkel3c8cc672015-10-12 20:56:18 +00001055
Hal Finkelbe0823d2015-10-12 20:58:52 +00001056bool PPC64TargetInfo::isRelRelative(uint32_t Type) const {
1057 switch (Type) {
1058 default:
Hal Finkelbe0823d2015-10-12 20:58:52 +00001059 return true;
Hal Finkel00918622015-10-16 19:01:50 +00001060 case R_PPC64_ADDR64:
Igor Kudrinb4a09272015-12-01 08:41:20 +00001061 case R_PPC64_TOC:
Hal Finkel00918622015-10-16 19:01:50 +00001062 return false;
Hal Finkelbe0823d2015-10-12 20:58:52 +00001063 }
1064}
1065
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001066void PPC64TargetInfo::relocateOne(uint8_t *Loc, uint8_t *BufEnd, uint32_t Type,
George Rimar48651482015-12-11 08:59:37 +00001067 uint64_t P, uint64_t SA, uint64_t ZA,
Simon Atanasyan09b3e362015-12-01 21:24:45 +00001068 uint8_t *PairedLoc) const {
Hal Finkel3c8cc672015-10-12 20:56:18 +00001069 uint64_t TB = getPPC64TocBase();
1070
Hal Finkel3c8cc672015-10-12 20:56:18 +00001071 // For a TOC-relative relocation, adjust the addend and proceed in terms of
1072 // the corresponding ADDR16 relocation type.
Rafael Espindola3efa4e92015-09-22 21:12:55 +00001073 switch (Type) {
Rafael Espindola826941a2015-10-15 18:19:39 +00001074 case R_PPC64_TOC16: Type = R_PPC64_ADDR16; SA -= TB; break;
1075 case R_PPC64_TOC16_DS: Type = R_PPC64_ADDR16_DS; SA -= TB; break;
Igor Kudrinb4a09272015-12-01 08:41:20 +00001076 case R_PPC64_TOC16_HA: Type = R_PPC64_ADDR16_HA; SA -= TB; break;
1077 case R_PPC64_TOC16_HI: Type = R_PPC64_ADDR16_HI; SA -= TB; break;
Rafael Espindola826941a2015-10-15 18:19:39 +00001078 case R_PPC64_TOC16_LO: Type = R_PPC64_ADDR16_LO; SA -= TB; break;
1079 case R_PPC64_TOC16_LO_DS: Type = R_PPC64_ADDR16_LO_DS; SA -= TB; break;
Hal Finkel3c8cc672015-10-12 20:56:18 +00001080 default: break;
1081 }
1082
Hal Finkel3c8cc672015-10-12 20:56:18 +00001083 switch (Type) {
Igor Kudrinb4a09272015-12-01 08:41:20 +00001084 case R_PPC64_ADDR14: {
1085 checkAlignment<4>(SA, Type);
1086 // Preserve the AA/LK bits in the branch instruction
1087 uint8_t AALK = Loc[3];
1088 write16be(Loc + 2, (AALK & 3) | (SA & 0xfffc));
1089 break;
1090 }
Hal Finkel3c8cc672015-10-12 20:56:18 +00001091 case R_PPC64_ADDR16:
Igor Kudrin9b7e7db2015-11-26 09:49:44 +00001092 checkInt<16>(SA, Type);
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001093 write16be(Loc, SA);
Rafael Espindola3efa4e92015-09-22 21:12:55 +00001094 break;
Hal Finkel3c8cc672015-10-12 20:56:18 +00001095 case R_PPC64_ADDR16_DS:
Igor Kudrin9b7e7db2015-11-26 09:49:44 +00001096 checkInt<16>(SA, Type);
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001097 write16be(Loc, (read16be(Loc) & 3) | (SA & ~3));
Hal Finkel3c8cc672015-10-12 20:56:18 +00001098 break;
Igor Kudrinb4a09272015-12-01 08:41:20 +00001099 case R_PPC64_ADDR16_HA:
1100 write16be(Loc, applyPPCHa(SA));
Hal Finkel3c8cc672015-10-12 20:56:18 +00001101 break;
1102 case R_PPC64_ADDR16_HI:
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001103 write16be(Loc, applyPPCHi(SA));
Hal Finkel3c8cc672015-10-12 20:56:18 +00001104 break;
Hal Finkel3c8cc672015-10-12 20:56:18 +00001105 case R_PPC64_ADDR16_HIGHER:
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001106 write16be(Loc, applyPPCHigher(SA));
Hal Finkel3c8cc672015-10-12 20:56:18 +00001107 break;
1108 case R_PPC64_ADDR16_HIGHERA:
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001109 write16be(Loc, applyPPCHighera(SA));
Hal Finkel3c8cc672015-10-12 20:56:18 +00001110 break;
1111 case R_PPC64_ADDR16_HIGHEST:
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001112 write16be(Loc, applyPPCHighest(SA));
Hal Finkel3c8cc672015-10-12 20:56:18 +00001113 break;
1114 case R_PPC64_ADDR16_HIGHESTA:
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001115 write16be(Loc, applyPPCHighesta(SA));
Hal Finkel3c8cc672015-10-12 20:56:18 +00001116 break;
Igor Kudrinb4a09272015-12-01 08:41:20 +00001117 case R_PPC64_ADDR16_LO:
1118 write16be(Loc, applyPPCLo(SA));
Hal Finkel3c8cc672015-10-12 20:56:18 +00001119 break;
Igor Kudrinb4a09272015-12-01 08:41:20 +00001120 case R_PPC64_ADDR16_LO_DS:
1121 write16be(Loc, (read16be(Loc) & 3) | (applyPPCLo(SA) & ~3));
Hal Finkel3c8cc672015-10-12 20:56:18 +00001122 break;
1123 case R_PPC64_ADDR32:
Igor Kudrin9b7e7db2015-11-26 09:49:44 +00001124 checkInt<32>(SA, Type);
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001125 write32be(Loc, SA);
Hal Finkel3c8cc672015-10-12 20:56:18 +00001126 break;
Igor Kudrinb4a09272015-12-01 08:41:20 +00001127 case R_PPC64_ADDR64:
1128 write64be(Loc, SA);
1129 break;
1130 case R_PPC64_REL16_HA:
1131 write16be(Loc, applyPPCHa(SA - P));
1132 break;
1133 case R_PPC64_REL16_HI:
1134 write16be(Loc, applyPPCHi(SA - P));
1135 break;
1136 case R_PPC64_REL16_LO:
1137 write16be(Loc, applyPPCLo(SA - P));
1138 break;
Hal Finkel3c8cc672015-10-12 20:56:18 +00001139 case R_PPC64_REL24: {
Hal Finkel82281982015-10-17 00:48:20 +00001140 // If we have an undefined weak symbol, we might get here with a symbol
1141 // address of zero. That could overflow, but the code must be unreachable,
1142 // so don't bother doing anything at all.
1143 if (!SA)
1144 break;
1145
Hal Finkeldaedc122015-10-12 23:16:53 +00001146 uint64_t PltStart = Out<ELF64BE>::Plt->getVA();
1147 uint64_t PltEnd = PltStart + Out<ELF64BE>::Plt->getSize();
Rui Ueyama9e82fa22015-10-15 19:39:36 +00001148 bool InPlt = PltStart <= SA && SA < PltEnd;
Hal Finkeldaedc122015-10-12 23:16:53 +00001149
1150 if (!InPlt && Out<ELF64BE>::Opd) {
1151 // If this is a local call, and we currently have the address of a
1152 // function-descriptor, get the underlying code address instead.
1153 uint64_t OpdStart = Out<ELF64BE>::Opd->getVA();
1154 uint64_t OpdEnd = OpdStart + Out<ELF64BE>::Opd->getSize();
Rui Ueyama9e82fa22015-10-15 19:39:36 +00001155 bool InOpd = OpdStart <= SA && SA < OpdEnd;
Hal Finkeldaedc122015-10-12 23:16:53 +00001156
1157 if (InOpd)
Rui Ueyama9e82fa22015-10-15 19:39:36 +00001158 SA = read64be(&Out<ELF64BE>::OpdBuf[SA - OpdStart]);
Hal Finkeldaedc122015-10-12 23:16:53 +00001159 }
1160
Hal Finkel3c8cc672015-10-12 20:56:18 +00001161 uint32_t Mask = 0x03FFFFFC;
Igor Kudrin9b7e7db2015-11-26 09:49:44 +00001162 checkInt<24>(SA - P, Type);
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001163 write32be(Loc, (read32be(Loc) & ~Mask) | ((SA - P) & Mask));
Hal Finkel87bbd5f2015-10-12 21:19:18 +00001164
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001165 uint32_t Nop = 0x60000000;
1166 if (InPlt && Loc + 8 <= BufEnd && read32be(Loc + 4) == Nop)
1167 write32be(Loc + 4, 0xe8410028); // ld %r2, 40(%r1)
Hal Finkel3c8cc672015-10-12 20:56:18 +00001168 break;
1169 }
1170 case R_PPC64_REL32:
Igor Kudrin9b7e7db2015-11-26 09:49:44 +00001171 checkInt<32>(SA - P, Type);
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001172 write32be(Loc, SA - P);
Hal Finkel3c8cc672015-10-12 20:56:18 +00001173 break;
1174 case R_PPC64_REL64:
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001175 write64be(Loc, SA - P);
Hal Finkel3c8cc672015-10-12 20:56:18 +00001176 break;
Hal Finkel6f97c2b2015-10-16 21:55:40 +00001177 case R_PPC64_TOC:
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001178 write64be(Loc, SA);
Rafael Espindola3efa4e92015-09-22 21:12:55 +00001179 break;
1180 default:
Rui Ueyama64cfffd2016-01-28 18:40:06 +00001181 fatal("unrecognized reloc " + Twine(Type));
Rafael Espindola3efa4e92015-09-22 21:12:55 +00001182 }
1183}
Rafael Espindola1d6063e2015-09-22 21:24:52 +00001184
Igor Kudrindb7de9f2015-11-17 18:01:30 +00001185AArch64TargetInfo::AArch64TargetInfo() {
Rui Ueyama724d6252016-01-29 01:49:32 +00001186 CopyRel = R_AARCH64_COPY;
1187 IRelativeRel = R_AARCH64_IRELATIVE;
1188 GotRel = R_AARCH64_GLOB_DAT;
1189 PltRel = R_AARCH64_JUMP_SLOT;
1190 TlsGotRel = R_AARCH64_TLS_TPREL64;
1191 UseLazyBinding = true;
Igor Kudrindb7de9f2015-11-17 18:01:30 +00001192 PltEntrySize = 16;
1193 PltZeroEntrySize = 32;
1194}
George Rimar648a2c32015-10-20 08:54:27 +00001195
Igor Kudrincfe47f52015-12-05 06:20:24 +00001196unsigned AArch64TargetInfo::getDynReloc(unsigned Type) const {
1197 if (Type == R_AARCH64_ABS32 || Type == R_AARCH64_ABS64)
1198 return Type;
1199 StringRef S = getELFRelocationTypeName(EM_AARCH64, Type);
Rui Ueyama64cfffd2016-01-28 18:40:06 +00001200 fatal("Relocation " + S + " cannot be used when making a shared object; "
Igor Kudrincfe47f52015-12-05 06:20:24 +00001201 "recompile with -fPIC.");
1202}
1203
Igor Kudrindb7de9f2015-11-17 18:01:30 +00001204void AArch64TargetInfo::writeGotPltEntry(uint8_t *Buf, uint64_t Plt) const {
1205 write64le(Buf, Out<ELF64LE>::Plt->getVA());
1206}
1207
George Rimar648a2c32015-10-20 08:54:27 +00001208void AArch64TargetInfo::writePltZeroEntry(uint8_t *Buf, uint64_t GotEntryAddr,
Igor Kudrindb7de9f2015-11-17 18:01:30 +00001209 uint64_t PltEntryAddr) const {
1210 const uint8_t PltData[] = {
1211 0xf0, 0x7b, 0xbf, 0xa9, // stp x16, x30, [sp,#-16]!
1212 0x10, 0x00, 0x00, 0x90, // adrp x16, Page(&(.plt.got[2]))
1213 0x11, 0x02, 0x40, 0xf9, // ldr x17, [x16, Offset(&(.plt.got[2]))]
1214 0x10, 0x02, 0x00, 0x91, // add x16, x16, Offset(&(.plt.got[2]))
1215 0x20, 0x02, 0x1f, 0xd6, // br x17
1216 0x1f, 0x20, 0x03, 0xd5, // nop
1217 0x1f, 0x20, 0x03, 0xd5, // nop
1218 0x1f, 0x20, 0x03, 0xd5 // nop
1219 };
1220 memcpy(Buf, PltData, sizeof(PltData));
1221
1222 relocateOne(Buf + 4, Buf + 8, R_AARCH64_ADR_PREL_PG_HI21, PltEntryAddr + 4,
1223 GotEntryAddr + 16);
1224 relocateOne(Buf + 8, Buf + 12, R_AARCH64_LDST64_ABS_LO12_NC, PltEntryAddr + 8,
1225 GotEntryAddr + 16);
1226 relocateOne(Buf + 12, Buf + 16, R_AARCH64_ADD_ABS_LO12_NC, PltEntryAddr + 12,
1227 GotEntryAddr + 16);
1228}
1229
George Rimar77b77792015-11-25 22:15:01 +00001230void AArch64TargetInfo::writePltEntry(uint8_t *Buf, uint64_t GotAddr,
1231 uint64_t GotEntryAddr,
1232 uint64_t PltEntryAddr, int32_t Index,
1233 unsigned RelOff) const {
Igor Kudrindb7de9f2015-11-17 18:01:30 +00001234 const uint8_t Inst[] = {
1235 0x10, 0x00, 0x00, 0x90, // adrp x16, Page(&(.plt.got[n]))
1236 0x11, 0x02, 0x40, 0xf9, // ldr x17, [x16, Offset(&(.plt.got[n]))]
1237 0x10, 0x02, 0x00, 0x91, // add x16, x16, Offset(&(.plt.got[n]))
1238 0x20, 0x02, 0x1f, 0xd6 // br x17
1239 };
1240 memcpy(Buf, Inst, sizeof(Inst));
1241
1242 relocateOne(Buf, Buf + 4, R_AARCH64_ADR_PREL_PG_HI21, PltEntryAddr,
1243 GotEntryAddr);
1244 relocateOne(Buf + 4, Buf + 8, R_AARCH64_LDST64_ABS_LO12_NC, PltEntryAddr + 4,
1245 GotEntryAddr);
1246 relocateOne(Buf + 8, Buf + 12, R_AARCH64_ADD_ABS_LO12_NC, PltEntryAddr + 8,
1247 GotEntryAddr);
1248}
1249
Rui Ueyama724d6252016-01-29 01:49:32 +00001250unsigned AArch64TargetInfo::getTlsGotRel(unsigned Type) const {
George Rimar3d737e42016-01-13 13:04:46 +00001251 if (Type == R_AARCH64_TLSIE_ADR_GOTTPREL_PAGE21 ||
1252 Type == R_AARCH64_TLSIE_LD64_GOTTPREL_LO12_NC)
1253 return Type;
Rui Ueyama724d6252016-01-29 01:49:32 +00001254 return TlsGotRel;
George Rimar3d737e42016-01-13 13:04:46 +00001255}
1256
1257bool AArch64TargetInfo::isTlsDynReloc(unsigned Type,
1258 const SymbolBody &S) const {
1259 return Type == R_AARCH64_TLSIE_ADR_GOTTPREL_PAGE21 ||
1260 Type == R_AARCH64_TLSIE_LD64_GOTTPREL_LO12_NC;
1261}
1262
Rui Ueyama02dfd492015-12-17 01:18:40 +00001263bool AArch64TargetInfo::needsCopyRel(uint32_t Type, const SymbolBody &S) const {
Igor Kudrin9606d192015-12-03 08:05:35 +00001264 if (Config->Shared)
1265 return false;
1266 switch (Type) {
1267 default:
1268 return false;
1269 case R_AARCH64_ABS16:
1270 case R_AARCH64_ABS32:
1271 case R_AARCH64_ABS64:
1272 case R_AARCH64_ADD_ABS_LO12_NC:
1273 case R_AARCH64_ADR_PREL_LO21:
1274 case R_AARCH64_ADR_PREL_PG_HI21:
1275 case R_AARCH64_LDST8_ABS_LO12_NC:
Davide Italiano2dfc5fd2016-01-15 01:49:51 +00001276 case R_AARCH64_LDST16_ABS_LO12_NC:
Igor Kudrin9606d192015-12-03 08:05:35 +00001277 case R_AARCH64_LDST32_ABS_LO12_NC:
1278 case R_AARCH64_LDST64_ABS_LO12_NC:
Davide Italiano0d4fbae2016-01-14 01:30:21 +00001279 case R_AARCH64_LDST128_ABS_LO12_NC:
Igor Kudrin9606d192015-12-03 08:05:35 +00001280 if (auto *SS = dyn_cast<SharedSymbol<ELF64LE>>(&S))
1281 return SS->Sym.getType() == STT_OBJECT;
1282 return false;
1283 }
1284}
1285
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +00001286bool AArch64TargetInfo::relocNeedsGot(uint32_t Type,
1287 const SymbolBody &S) const {
George Rimar3d737e42016-01-13 13:04:46 +00001288 switch (Type) {
1289 case R_AARCH64_TLSIE_LD64_GOTTPREL_LO12_NC:
1290 case R_AARCH64_TLSIE_ADR_GOTTPREL_PAGE21:
1291 case R_AARCH64_ADR_GOT_PAGE:
1292 case R_AARCH64_LD64_GOT_LO12_NC:
1293 return true;
1294 default:
1295 return relocNeedsPlt(Type, S);
1296 }
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +00001297}
Igor Kudrindb7de9f2015-11-17 18:01:30 +00001298
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +00001299bool AArch64TargetInfo::relocNeedsPlt(uint32_t Type,
1300 const SymbolBody &S) const {
George Rimara4804352016-01-11 14:15:17 +00001301 if (isGnuIFunc<ELF64LE>(S))
1302 return true;
Igor Kudrindb7de9f2015-11-17 18:01:30 +00001303 switch (Type) {
1304 default:
1305 return false;
Igor Kudrindb7de9f2015-11-17 18:01:30 +00001306 case R_AARCH64_CALL26:
George Rimar4102bfb2016-01-11 14:22:00 +00001307 case R_AARCH64_CONDBR19:
Igor Kudrinb4a09272015-12-01 08:41:20 +00001308 case R_AARCH64_JUMP26:
George Rimar1395dbd2016-01-11 14:27:05 +00001309 case R_AARCH64_TSTBR14:
Igor Kudrindb7de9f2015-11-17 18:01:30 +00001310 return canBePreempted(&S, true);
1311 }
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +00001312}
Davide Italiano1d750a62015-09-27 08:45:38 +00001313
Davide Italianoef4be6b2015-10-06 19:01:32 +00001314static void updateAArch64Adr(uint8_t *L, uint64_t Imm) {
Davide Italiano1f31a2c2015-10-02 22:00:42 +00001315 uint32_t ImmLo = (Imm & 0x3) << 29;
1316 uint32_t ImmHi = ((Imm & 0x1FFFFC) >> 2) << 5;
1317 uint64_t Mask = (0x3 << 29) | (0x7FFFF << 5);
Rui Ueyama87bc41b2015-10-06 18:54:43 +00001318 write32le(L, (read32le(L) & ~Mask) | ImmLo | ImmHi);
Davide Italiano1f31a2c2015-10-02 22:00:42 +00001319}
1320
Davide Italiano318ca222015-10-02 22:13:51 +00001321// Page(Expr) is the page address of the expression Expr, defined
1322// as (Expr & ~0xFFF). (This applies even if the machine page size
Davide Italianod9b5be42015-10-02 22:17:09 +00001323// supported by the platform has a different value.)
Davide Italianoef4be6b2015-10-06 19:01:32 +00001324static uint64_t getAArch64Page(uint64_t Expr) {
Davide Italiano318ca222015-10-02 22:13:51 +00001325 return Expr & (~static_cast<uint64_t>(0xFFF));
Davide Italiano1f31a2c2015-10-02 22:00:42 +00001326}
1327
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001328void AArch64TargetInfo::relocateOne(uint8_t *Loc, uint8_t *BufEnd,
Simon Atanasyan09b3e362015-12-01 21:24:45 +00001329 uint32_t Type, uint64_t P, uint64_t SA,
George Rimar48651482015-12-11 08:59:37 +00001330 uint64_t ZA, uint8_t *PairedLoc) const {
Davide Italiano1d750a62015-09-27 08:45:38 +00001331 switch (Type) {
Davide Italianodf88f962015-10-04 00:59:16 +00001332 case R_AARCH64_ABS16:
Igor Kudrinfea8ed52015-11-26 10:05:24 +00001333 checkIntUInt<16>(SA, Type);
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001334 write16le(Loc, SA);
Davide Italianodf88f962015-10-04 00:59:16 +00001335 break;
1336 case R_AARCH64_ABS32:
Igor Kudrinfea8ed52015-11-26 10:05:24 +00001337 checkIntUInt<32>(SA, Type);
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001338 write32le(Loc, SA);
Davide Italianodf88f962015-10-04 00:59:16 +00001339 break;
1340 case R_AARCH64_ABS64:
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001341 write64le(Loc, SA);
Davide Italianodf88f962015-10-04 00:59:16 +00001342 break;
Davide Italiano0b6974b2015-10-03 19:56:07 +00001343 case R_AARCH64_ADD_ABS_LO12_NC:
Davide Italianoa7165742015-10-16 21:06:55 +00001344 // This relocation stores 12 bits and there's no instruction
1345 // to do it. Instead, we do a 32 bits store of the value
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001346 // of r_addend bitwise-or'ed Loc. This assumes that the addend
1347 // bits in Loc are zero.
1348 or32le(Loc, (SA & 0xFFF) << 10);
Davide Italiano0b6974b2015-10-03 19:56:07 +00001349 break;
Igor Kudrinb4a09272015-12-01 08:41:20 +00001350 case R_AARCH64_ADR_GOT_PAGE: {
1351 uint64_t X = getAArch64Page(SA) - getAArch64Page(P);
1352 checkInt<33>(X, Type);
1353 updateAArch64Adr(Loc, (X >> 12) & 0x1FFFFF); // X[32:12]
1354 break;
1355 }
Rui Ueyamaee8c53b2015-10-06 19:57:01 +00001356 case R_AARCH64_ADR_PREL_LO21: {
Rafael Espindola826941a2015-10-15 18:19:39 +00001357 uint64_t X = SA - P;
Igor Kudrin9b7e7db2015-11-26 09:49:44 +00001358 checkInt<21>(X, Type);
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001359 updateAArch64Adr(Loc, X & 0x1FFFFF);
Davide Italiano1d750a62015-09-27 08:45:38 +00001360 break;
Rui Ueyamaee8c53b2015-10-06 19:57:01 +00001361 }
George Rimar3d737e42016-01-13 13:04:46 +00001362 case R_AARCH64_ADR_PREL_PG_HI21:
1363 case R_AARCH64_TLSIE_ADR_GOTTPREL_PAGE21: {
Rafael Espindola826941a2015-10-15 18:19:39 +00001364 uint64_t X = getAArch64Page(SA) - getAArch64Page(P);
Igor Kudrin9b7e7db2015-11-26 09:49:44 +00001365 checkInt<33>(X, Type);
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001366 updateAArch64Adr(Loc, (X >> 12) & 0x1FFFFF); // X[32:12]
Davide Italiano1f31a2c2015-10-02 22:00:42 +00001367 break;
Rui Ueyamaee8c53b2015-10-06 19:57:01 +00001368 }
Igor Kudrinb4a09272015-12-01 08:41:20 +00001369 case R_AARCH64_CALL26:
1370 case R_AARCH64_JUMP26: {
Igor Kudrinb34115b2015-11-13 03:26:59 +00001371 uint64_t X = SA - P;
Igor Kudrin9b7e7db2015-11-26 09:49:44 +00001372 checkInt<28>(X, Type);
Igor Kudrinb34115b2015-11-13 03:26:59 +00001373 or32le(Loc, (X & 0x0FFFFFFC) >> 2);
1374 break;
1375 }
George Rimar4102bfb2016-01-11 14:22:00 +00001376 case R_AARCH64_CONDBR19: {
1377 uint64_t X = SA - P;
1378 checkInt<21>(X, Type);
1379 or32le(Loc, (X & 0x1FFFFC) << 3);
1380 break;
1381 }
Igor Kudrin5d2bffd2015-11-24 06:48:31 +00001382 case R_AARCH64_LD64_GOT_LO12_NC:
George Rimar3d737e42016-01-13 13:04:46 +00001383 case R_AARCH64_TLSIE_LD64_GOTTPREL_LO12_NC:
Igor Kudrin9b7e7db2015-11-26 09:49:44 +00001384 checkAlignment<8>(SA, Type);
Igor Kudrin5d2bffd2015-11-24 06:48:31 +00001385 or32le(Loc, (SA & 0xFF8) << 7);
1386 break;
Davide Italiano0d4fbae2016-01-14 01:30:21 +00001387 case R_AARCH64_LDST128_ABS_LO12_NC:
1388 or32le(Loc, (SA & 0x0FF8) << 6);
1389 break;
Davide Italiano2dfc5fd2016-01-15 01:49:51 +00001390 case R_AARCH64_LDST16_ABS_LO12_NC:
1391 or32le(Loc, (SA & 0x0FFC) << 9);
1392 break;
Davide Italianodc67f9b2015-11-20 21:35:38 +00001393 case R_AARCH64_LDST8_ABS_LO12_NC:
Davide Italianodc67f9b2015-11-20 21:35:38 +00001394 or32le(Loc, (SA & 0xFFF) << 10);
1395 break;
Igor Kudrinb4a09272015-12-01 08:41:20 +00001396 case R_AARCH64_LDST32_ABS_LO12_NC:
1397 or32le(Loc, (SA & 0xFFC) << 8);
1398 break;
1399 case R_AARCH64_LDST64_ABS_LO12_NC:
1400 or32le(Loc, (SA & 0xFF8) << 7);
1401 break;
Davide Italiano3300b792015-10-29 19:55:59 +00001402 case R_AARCH64_PREL16:
Igor Kudrinfea8ed52015-11-26 10:05:24 +00001403 checkIntUInt<16>(SA - P, Type);
Davide Italiano3300b792015-10-29 19:55:59 +00001404 write16le(Loc, SA - P);
1405 break;
1406 case R_AARCH64_PREL32:
Igor Kudrinfea8ed52015-11-26 10:05:24 +00001407 checkIntUInt<32>(SA - P, Type);
Davide Italiano3300b792015-10-29 19:55:59 +00001408 write32le(Loc, SA - P);
1409 break;
Davide Italianob12d6682015-10-28 16:14:18 +00001410 case R_AARCH64_PREL64:
Davide Italianob12d6682015-10-28 16:14:18 +00001411 write64le(Loc, SA - P);
1412 break;
George Rimar1395dbd2016-01-11 14:27:05 +00001413 case R_AARCH64_TSTBR14: {
1414 uint64_t X = SA - P;
1415 checkInt<16>(X, Type);
1416 or32le(Loc, (X & 0xFFFC) << 3);
1417 break;
1418 }
Davide Italiano1d750a62015-09-27 08:45:38 +00001419 default:
Rui Ueyama64cfffd2016-01-28 18:40:06 +00001420 fatal("unrecognized reloc " + Twine(Type));
Davide Italiano1d750a62015-09-27 08:45:38 +00001421 }
1422}
Simon Atanasyan49829a12015-09-29 05:34:03 +00001423
Tom Stellard80efb162016-01-07 03:59:08 +00001424AMDGPUTargetInfo::AMDGPUTargetInfo() {}
1425
1426void AMDGPUTargetInfo::writeGotPltEntry(uint8_t *Buf, uint64_t Plt) const {
1427 llvm_unreachable("not implemented");
1428}
1429
1430void AMDGPUTargetInfo::writePltZeroEntry(uint8_t *Buf, uint64_t GotEntryAddr,
1431 uint64_t PltEntryAddr) const {
1432 llvm_unreachable("not implemented");
1433}
1434
1435void AMDGPUTargetInfo::writePltEntry(uint8_t *Buf, uint64_t GotAddr,
1436 uint64_t GotEntryAddr,
1437 uint64_t PltEntryAddr, int32_t Index,
1438 unsigned RelOff) const {
1439 llvm_unreachable("not implemented");
1440}
1441
1442bool AMDGPUTargetInfo::relocNeedsGot(uint32_t Type, const SymbolBody &S) const {
1443 return false;
1444}
1445
1446bool AMDGPUTargetInfo::relocNeedsPlt(uint32_t Type, const SymbolBody &S) const {
1447 return false;
1448}
1449
Rui Ueyama1300e6b2016-01-07 20:34:16 +00001450// Implementing relocations for AMDGPU is low priority since most
1451// programs don't use relocations now. Thus, this function is not
1452// actually called (relocateOne is called for each relocation).
1453// That's why the AMDGPU port works without implementing this function.
Tom Stellard80efb162016-01-07 03:59:08 +00001454void AMDGPUTargetInfo::relocateOne(uint8_t *Loc, uint8_t *BufEnd, uint32_t Type,
1455 uint64_t P, uint64_t SA, uint64_t ZA,
1456 uint8_t *PairedLoc) const {
1457 llvm_unreachable("not implemented");
1458}
1459
Simon Atanasyan9c2d7882015-10-14 14:24:46 +00001460template <class ELFT> MipsTargetInfo<ELFT>::MipsTargetInfo() {
Hal Finkele3c26262015-10-08 22:23:54 +00001461 PageSize = 65536;
Igor Kudrin15cd9ff2015-11-06 07:43:03 +00001462 GotHeaderEntriesNum = 2;
Rui Ueyama724d6252016-01-29 01:49:32 +00001463 RelativeRel = R_MIPS_REL32;
Simon Atanasyanca558ea2016-01-14 21:34:50 +00001464}
1465
1466template <class ELFT>
1467unsigned MipsTargetInfo<ELFT>::getDynReloc(unsigned Type) const {
1468 if (Type == R_MIPS_32 || Type == R_MIPS_64)
1469 return R_MIPS_REL32;
1470 StringRef S = getELFRelocationTypeName(EM_MIPS, Type);
Rui Ueyama64cfffd2016-01-28 18:40:06 +00001471 fatal("Relocation " + S + " cannot be used when making a shared object; "
Simon Atanasyanca558ea2016-01-14 21:34:50 +00001472 "recompile with -fPIC.");
Igor Kudrin15cd9ff2015-11-06 07:43:03 +00001473}
1474
1475template <class ELFT>
1476void MipsTargetInfo<ELFT>::writeGotHeaderEntries(uint8_t *Buf) const {
Rui Ueyama24e39522015-12-03 20:57:45 +00001477 typedef typename ELFFile<ELFT>::Elf_Off Elf_Off;
Igor Kudrin15cd9ff2015-11-06 07:43:03 +00001478 auto *P = reinterpret_cast<Elf_Off *>(Buf);
1479 // Module pointer
1480 P[1] = ELFT::Is64Bits ? 0x8000000000000000 : 0x80000000;
Simon Atanasyan49829a12015-09-29 05:34:03 +00001481}
1482
Simon Atanasyan9c2d7882015-10-14 14:24:46 +00001483template <class ELFT>
George Rimar648a2c32015-10-20 08:54:27 +00001484void MipsTargetInfo<ELFT>::writeGotPltEntry(uint8_t *Buf, uint64_t Plt) const {}
1485template <class ELFT>
1486void MipsTargetInfo<ELFT>::writePltZeroEntry(uint8_t *Buf, uint64_t GotEntryAddr,
1487 uint64_t PltEntryAddr) const {}
1488template <class ELFT>
George Rimar77b77792015-11-25 22:15:01 +00001489void MipsTargetInfo<ELFT>::writePltEntry(uint8_t *Buf, uint64_t GotAddr,
1490 uint64_t GotEntryAddr,
1491 uint64_t PltEntryAddr, int32_t Index,
1492 unsigned RelOff) const {}
Simon Atanasyan49829a12015-09-29 05:34:03 +00001493
Simon Atanasyan9c2d7882015-10-14 14:24:46 +00001494template <class ELFT>
1495bool MipsTargetInfo<ELFT>::relocNeedsGot(uint32_t Type,
1496 const SymbolBody &S) const {
Simon Atanasyan96306bb2015-11-25 20:58:52 +00001497 return Type == R_MIPS_GOT16 || Type == R_MIPS_CALL16;
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +00001498}
Simon Atanasyan49829a12015-09-29 05:34:03 +00001499
Simon Atanasyan9c2d7882015-10-14 14:24:46 +00001500template <class ELFT>
1501bool MipsTargetInfo<ELFT>::relocNeedsPlt(uint32_t Type,
1502 const SymbolBody &S) const {
Rafael Espindola3ef3a4c2015-09-29 23:22:16 +00001503 return false;
1504}
Simon Atanasyan49829a12015-09-29 05:34:03 +00001505
Simon Atanasyan35031192015-12-15 06:06:34 +00001506static uint16_t mipsHigh(uint64_t V) { return (V + 0x8000) >> 16; }
Simon Atanasyan2cd670d2015-12-13 06:49:01 +00001507
Simon Atanasyan0fc0acf2015-12-21 17:36:40 +00001508template <endianness E, uint8_t BSIZE>
1509static void applyMipsPcReloc(uint8_t *Loc, uint32_t Type, uint64_t P,
1510 uint64_t SA) {
1511 uint32_t Mask = ~(0xffffffff << BSIZE);
1512 uint32_t Instr = read32<E>(Loc);
1513 int64_t A = SignExtend64<BSIZE + 2>((Instr & Mask) << 2);
1514 checkAlignment<4>(SA + A, Type);
1515 int64_t V = SA + A - P;
1516 checkInt<BSIZE + 2>(V, Type);
1517 write32<E>(Loc, (Instr & ~Mask) | ((V >> 2) & Mask));
1518}
1519
Simon Atanasyan9c2d7882015-10-14 14:24:46 +00001520template <class ELFT>
Rui Ueyama96f0e0b2015-10-23 02:40:46 +00001521void MipsTargetInfo<ELFT>::relocateOne(uint8_t *Loc, uint8_t *BufEnd,
Simon Atanasyan09b3e362015-12-01 21:24:45 +00001522 uint32_t Type, uint64_t P, uint64_t SA,
George Rimar48651482015-12-11 08:59:37 +00001523 uint64_t ZA, uint8_t *PairedLoc) const {
Rafael Espindolae7e57b22015-11-09 21:43:00 +00001524 const endianness E = ELFT::TargetEndianness;
Simon Atanasyan3b732ac2015-10-12 15:10:02 +00001525 switch (Type) {
1526 case R_MIPS_32:
Rafael Espindolae7e57b22015-11-09 21:43:00 +00001527 add32<E>(Loc, SA);
Simon Atanasyan3b732ac2015-10-12 15:10:02 +00001528 break;
Rui Ueyama7ee3cf72015-12-03 20:59:51 +00001529 case R_MIPS_CALL16:
1530 case R_MIPS_GOT16: {
1531 int64_t V = SA - getMipsGpAddr<ELFT>();
1532 if (Type == R_MIPS_GOT16)
1533 checkInt<16>(V, Type);
1534 write32<E>(Loc, (read32<E>(Loc) & 0xffff0000) | (V & 0xffff));
1535 break;
1536 }
Simon Atanasyan57830b62015-12-25 13:02:13 +00001537 case R_MIPS_GPREL16: {
1538 uint32_t Instr = read32<E>(Loc);
1539 int64_t V = SA + SignExtend64<16>(Instr & 0xffff) - getMipsGpAddr<ELFT>();
1540 checkInt<16>(V, Type);
1541 write32<E>(Loc, (Instr & 0xffff0000) | (V & 0xffff));
1542 break;
1543 }
1544 case R_MIPS_GPREL32:
1545 write32<E>(Loc, SA + int32_t(read32<E>(Loc)) - getMipsGpAddr<ELFT>());
1546 break;
Simon Atanasyan09b3e362015-12-01 21:24:45 +00001547 case R_MIPS_HI16: {
1548 uint32_t Instr = read32<E>(Loc);
1549 if (PairedLoc) {
1550 uint64_t AHL = ((Instr & 0xffff) << 16) +
Rui Ueyama24e39522015-12-03 20:57:45 +00001551 SignExtend64<16>(read32<E>(PairedLoc) & 0xffff);
Simon Atanasyan2cd670d2015-12-13 06:49:01 +00001552 write32<E>(Loc, (Instr & 0xffff0000) | mipsHigh(SA + AHL));
Simon Atanasyan09b3e362015-12-01 21:24:45 +00001553 } else {
1554 warning("Can't find matching R_MIPS_LO16 relocation for R_MIPS_HI16");
Simon Atanasyan2cd670d2015-12-13 06:49:01 +00001555 write32<E>(Loc, (Instr & 0xffff0000) | mipsHigh(SA));
Simon Atanasyan09b3e362015-12-01 21:24:45 +00001556 }
1557 break;
1558 }
Simon Atanasyane4361852015-12-13 06:49:14 +00001559 case R_MIPS_JALR:
1560 // Ignore this optimization relocation for now
1561 break;
Simon Atanasyan09b3e362015-12-01 21:24:45 +00001562 case R_MIPS_LO16: {
1563 uint32_t Instr = read32<E>(Loc);
Rui Ueyama24e39522015-12-03 20:57:45 +00001564 int64_t AHL = SignExtend64<16>(Instr & 0xffff);
Simon Atanasyan09b3e362015-12-01 21:24:45 +00001565 write32<E>(Loc, (Instr & 0xffff0000) | ((SA + AHL) & 0xffff));
1566 break;
1567 }
Simon Atanasyan0fc0acf2015-12-21 17:36:40 +00001568 case R_MIPS_PC16:
1569 applyMipsPcReloc<E, 16>(Loc, Type, P, SA);
1570 break;
1571 case R_MIPS_PC19_S2:
1572 applyMipsPcReloc<E, 19>(Loc, Type, P, SA);
1573 break;
1574 case R_MIPS_PC21_S2:
1575 applyMipsPcReloc<E, 21>(Loc, Type, P, SA);
1576 break;
1577 case R_MIPS_PC26_S2:
1578 applyMipsPcReloc<E, 26>(Loc, Type, P, SA);
1579 break;
1580 case R_MIPS_PCHI16: {
1581 uint32_t Instr = read32<E>(Loc);
1582 if (PairedLoc) {
1583 uint64_t AHL = ((Instr & 0xffff) << 16) +
1584 SignExtend64<16>(read32<E>(PairedLoc) & 0xffff);
1585 write32<E>(Loc, (Instr & 0xffff0000) | mipsHigh(SA + AHL - P));
1586 } else {
1587 warning("Can't find matching R_MIPS_PCLO16 relocation for R_MIPS_PCHI16");
1588 write32<E>(Loc, (Instr & 0xffff0000) | mipsHigh(SA - P));
1589 }
1590 break;
1591 }
1592 case R_MIPS_PCLO16: {
1593 uint32_t Instr = read32<E>(Loc);
1594 int64_t AHL = SignExtend64<16>(Instr & 0xffff);
1595 write32<E>(Loc, (Instr & 0xffff0000) | ((SA + AHL - P) & 0xffff));
1596 break;
1597 }
Simon Atanasyan3b732ac2015-10-12 15:10:02 +00001598 default:
Rui Ueyama64cfffd2016-01-28 18:40:06 +00001599 fatal("unrecognized reloc " + Twine(Type));
Simon Atanasyan3b732ac2015-10-12 15:10:02 +00001600 }
1601}
Igor Kudrin15cd9ff2015-11-06 07:43:03 +00001602
Simon Atanasyan0fc0acf2015-12-21 17:36:40 +00001603template <class ELFT>
Simon Atanasyan682aeea2016-01-14 20:42:09 +00001604bool MipsTargetInfo<ELFT>::isHintReloc(uint32_t Type) const {
1605 return Type == R_MIPS_JALR;
1606}
1607
1608template <class ELFT>
Simon Atanasyan0fc0acf2015-12-21 17:36:40 +00001609bool MipsTargetInfo<ELFT>::isRelRelative(uint32_t Type) const {
1610 switch (Type) {
1611 default:
1612 return false;
1613 case R_MIPS_PC16:
1614 case R_MIPS_PC19_S2:
1615 case R_MIPS_PC21_S2:
1616 case R_MIPS_PC26_S2:
1617 case R_MIPS_PCHI16:
1618 case R_MIPS_PCLO16:
1619 return true;
1620 }
1621}
1622
Rui Ueyama3f11c8c2015-12-24 08:41:12 +00001623// _gp is a MIPS-specific ABI-defined symbol which points to
1624// a location that is relative to GOT. This function returns
1625// the value for the symbol.
Rui Ueyama24e39522015-12-03 20:57:45 +00001626template <class ELFT> typename ELFFile<ELFT>::uintX_t getMipsGpAddr() {
Rui Ueyama3f11c8c2015-12-24 08:41:12 +00001627 unsigned GPOffset = 0x7ff0;
1628 if (uint64_t V = Out<ELFT>::Got->getVA())
1629 return V + GPOffset;
1630 return 0;
Igor Kudrin15cd9ff2015-11-06 07:43:03 +00001631}
1632
Simon Atanasyan56ab5f02016-01-21 05:33:23 +00001633bool needsMipsLocalGot(uint32_t Type, SymbolBody *Body) {
1634 // The R_MIPS_GOT16 relocation requires creation of entry in the local part
1635 // of GOT if its target is a local symbol or non-local symbol with 'local'
1636 // visibility.
1637 if (Type != R_MIPS_GOT16)
1638 return false;
1639 if (!Body)
1640 return true;
1641 uint8_t V = Body->getVisibility();
1642 if (V != STV_DEFAULT && V != STV_PROTECTED)
1643 return true;
1644 return !Config->Shared;
1645}
1646
Igor Kudrin15cd9ff2015-11-06 07:43:03 +00001647template uint32_t getMipsGpAddr<ELF32LE>();
1648template uint32_t getMipsGpAddr<ELF32BE>();
1649template uint64_t getMipsGpAddr<ELF64LE>();
1650template uint64_t getMipsGpAddr<ELF64BE>();
Rafael Espindola01205f72015-09-22 18:19:46 +00001651}
1652}