Change how we iterate over relocations on ELF.
[oota-llvm.git] / include / llvm / Object / ELF.h
1 //===- ELF.h - ELF object file implementation -------------------*- C++ -*-===//
2 //
3 //                     The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 //
10 // This file declares the ELFObjectFile template class.
11 //
12 //===----------------------------------------------------------------------===//
13
14 #ifndef LLVM_OBJECT_ELF_H
15 #define LLVM_OBJECT_ELF_H
16
17 #include "llvm/ADT/DenseMap.h"
18 #include "llvm/ADT/PointerIntPair.h"
19 #include "llvm/ADT/SmallVector.h"
20 #include "llvm/ADT/StringSwitch.h"
21 #include "llvm/ADT/Triple.h"
22 #include "llvm/Object/ObjectFile.h"
23 #include "llvm/Support/Casting.h"
24 #include "llvm/Support/ELF.h"
25 #include "llvm/Support/Endian.h"
26 #include "llvm/Support/ErrorHandling.h"
27 #include "llvm/Support/MemoryBuffer.h"
28 #include "llvm/Support/raw_ostream.h"
29 #include <algorithm>
30 #include <limits>
31 #include <utility>
32
33 namespace llvm {
34 namespace object {
35
36 using support::endianness;
37
38 template<endianness target_endianness, std::size_t max_alignment, bool is64Bits>
39 struct ELFType {
40   static const endianness TargetEndianness = target_endianness;
41   static const std::size_t MaxAlignment = max_alignment;
42   static const bool Is64Bits = is64Bits;
43 };
44
45 template<typename T, int max_align>
46 struct MaximumAlignment {
47   enum {value = AlignOf<T>::Alignment > max_align ? max_align
48                                                   : AlignOf<T>::Alignment};
49 };
50
51 // Subclasses of ELFObjectFile may need this for template instantiation
52 inline std::pair<unsigned char, unsigned char>
53 getElfArchType(MemoryBuffer *Object) {
54   if (Object->getBufferSize() < ELF::EI_NIDENT)
55     return std::make_pair((uint8_t)ELF::ELFCLASSNONE,(uint8_t)ELF::ELFDATANONE);
56   return std::make_pair( (uint8_t)Object->getBufferStart()[ELF::EI_CLASS]
57                        , (uint8_t)Object->getBufferStart()[ELF::EI_DATA]);
58 }
59
60 // Templates to choose Elf_Addr and Elf_Off depending on is64Bits.
61 template<endianness target_endianness, std::size_t max_alignment>
62 struct ELFDataTypeTypedefHelperCommon {
63   typedef support::detail::packed_endian_specific_integral
64     <uint16_t, target_endianness,
65      MaximumAlignment<uint16_t, max_alignment>::value> Elf_Half;
66   typedef support::detail::packed_endian_specific_integral
67     <uint32_t, target_endianness,
68      MaximumAlignment<uint32_t, max_alignment>::value> Elf_Word;
69   typedef support::detail::packed_endian_specific_integral
70     <int32_t, target_endianness,
71      MaximumAlignment<int32_t, max_alignment>::value> Elf_Sword;
72   typedef support::detail::packed_endian_specific_integral
73     <uint64_t, target_endianness,
74      MaximumAlignment<uint64_t, max_alignment>::value> Elf_Xword;
75   typedef support::detail::packed_endian_specific_integral
76     <int64_t, target_endianness,
77      MaximumAlignment<int64_t, max_alignment>::value> Elf_Sxword;
78 };
79
80 template<class ELFT>
81 struct ELFDataTypeTypedefHelper;
82
83 /// ELF 32bit types.
84 template<endianness TargetEndianness, std::size_t MaxAlign>
85 struct ELFDataTypeTypedefHelper<ELFType<TargetEndianness, MaxAlign, false> >
86   : ELFDataTypeTypedefHelperCommon<TargetEndianness, MaxAlign> {
87   typedef uint32_t value_type;
88   typedef support::detail::packed_endian_specific_integral
89     <value_type, TargetEndianness,
90      MaximumAlignment<value_type, MaxAlign>::value> Elf_Addr;
91   typedef support::detail::packed_endian_specific_integral
92     <value_type, TargetEndianness,
93      MaximumAlignment<value_type, MaxAlign>::value> Elf_Off;
94 };
95
96 /// ELF 64bit types.
97 template<endianness TargetEndianness, std::size_t MaxAlign>
98 struct ELFDataTypeTypedefHelper<ELFType<TargetEndianness, MaxAlign, true> >
99   : ELFDataTypeTypedefHelperCommon<TargetEndianness, MaxAlign> {
100   typedef uint64_t value_type;
101   typedef support::detail::packed_endian_specific_integral
102     <value_type, TargetEndianness,
103      MaximumAlignment<value_type, MaxAlign>::value> Elf_Addr;
104   typedef support::detail::packed_endian_specific_integral
105     <value_type, TargetEndianness,
106      MaximumAlignment<value_type, MaxAlign>::value> Elf_Off;
107 };
108
109 // I really don't like doing this, but the alternative is copypasta.
110 #define LLVM_ELF_IMPORT_TYPES(E, M, W)                                         \
111 typedef typename ELFDataTypeTypedefHelper<ELFType<E,M,W> >::Elf_Addr Elf_Addr; \
112 typedef typename ELFDataTypeTypedefHelper<ELFType<E,M,W> >::Elf_Off Elf_Off;   \
113 typedef typename ELFDataTypeTypedefHelper<ELFType<E,M,W> >::Elf_Half Elf_Half; \
114 typedef typename ELFDataTypeTypedefHelper<ELFType<E,M,W> >::Elf_Word Elf_Word; \
115 typedef typename                                                               \
116   ELFDataTypeTypedefHelper<ELFType<E,M,W> >::Elf_Sword Elf_Sword;              \
117 typedef typename                                                               \
118   ELFDataTypeTypedefHelper<ELFType<E,M,W> >::Elf_Xword Elf_Xword;              \
119 typedef typename                                                               \
120   ELFDataTypeTypedefHelper<ELFType<E,M,W> >::Elf_Sxword Elf_Sxword;
121
122 #define LLVM_ELF_IMPORT_TYPES_ELFT(ELFT)                                       \
123   LLVM_ELF_IMPORT_TYPES(ELFT::TargetEndianness, ELFT::MaxAlignment,            \
124   ELFT::Is64Bits)
125
126 // Section header.
127 template<class ELFT>
128 struct Elf_Shdr_Base;
129
130 template<endianness TargetEndianness, std::size_t MaxAlign>
131 struct Elf_Shdr_Base<ELFType<TargetEndianness, MaxAlign, false> > {
132   LLVM_ELF_IMPORT_TYPES(TargetEndianness, MaxAlign, false)
133   Elf_Word sh_name;     // Section name (index into string table)
134   Elf_Word sh_type;     // Section type (SHT_*)
135   Elf_Word sh_flags;    // Section flags (SHF_*)
136   Elf_Addr sh_addr;     // Address where section is to be loaded
137   Elf_Off  sh_offset;   // File offset of section data, in bytes
138   Elf_Word sh_size;     // Size of section, in bytes
139   Elf_Word sh_link;     // Section type-specific header table index link
140   Elf_Word sh_info;     // Section type-specific extra information
141   Elf_Word sh_addralign;// Section address alignment
142   Elf_Word sh_entsize;  // Size of records contained within the section
143 };
144
145 template<endianness TargetEndianness, std::size_t MaxAlign>
146 struct Elf_Shdr_Base<ELFType<TargetEndianness, MaxAlign, true> > {
147   LLVM_ELF_IMPORT_TYPES(TargetEndianness, MaxAlign, true)
148   Elf_Word  sh_name;     // Section name (index into string table)
149   Elf_Word  sh_type;     // Section type (SHT_*)
150   Elf_Xword sh_flags;    // Section flags (SHF_*)
151   Elf_Addr  sh_addr;     // Address where section is to be loaded
152   Elf_Off   sh_offset;   // File offset of section data, in bytes
153   Elf_Xword sh_size;     // Size of section, in bytes
154   Elf_Word  sh_link;     // Section type-specific header table index link
155   Elf_Word  sh_info;     // Section type-specific extra information
156   Elf_Xword sh_addralign;// Section address alignment
157   Elf_Xword sh_entsize;  // Size of records contained within the section
158 };
159
160 template<class ELFT>
161 struct Elf_Shdr_Impl : Elf_Shdr_Base<ELFT> {
162   using Elf_Shdr_Base<ELFT>::sh_entsize;
163   using Elf_Shdr_Base<ELFT>::sh_size;
164
165   /// @brief Get the number of entities this section contains if it has any.
166   unsigned getEntityCount() const {
167     if (sh_entsize == 0)
168       return 0;
169     return sh_size / sh_entsize;
170   }
171 };
172
173 template<class ELFT>
174 struct Elf_Sym_Base;
175
176 template<endianness TargetEndianness, std::size_t MaxAlign>
177 struct Elf_Sym_Base<ELFType<TargetEndianness, MaxAlign, false> > {
178   LLVM_ELF_IMPORT_TYPES(TargetEndianness, MaxAlign, false)
179   Elf_Word      st_name;  // Symbol name (index into string table)
180   Elf_Addr      st_value; // Value or address associated with the symbol
181   Elf_Word      st_size;  // Size of the symbol
182   unsigned char st_info;  // Symbol's type and binding attributes
183   unsigned char st_other; // Must be zero; reserved
184   Elf_Half      st_shndx; // Which section (header table index) it's defined in
185 };
186
187 template<endianness TargetEndianness, std::size_t MaxAlign>
188 struct Elf_Sym_Base<ELFType<TargetEndianness, MaxAlign, true> > {
189   LLVM_ELF_IMPORT_TYPES(TargetEndianness, MaxAlign, true)
190   Elf_Word      st_name;  // Symbol name (index into string table)
191   unsigned char st_info;  // Symbol's type and binding attributes
192   unsigned char st_other; // Must be zero; reserved
193   Elf_Half      st_shndx; // Which section (header table index) it's defined in
194   Elf_Addr      st_value; // Value or address associated with the symbol
195   Elf_Xword     st_size;  // Size of the symbol
196 };
197
198 template<class ELFT>
199 struct Elf_Sym_Impl : Elf_Sym_Base<ELFT> {
200   using Elf_Sym_Base<ELFT>::st_info;
201
202   // These accessors and mutators correspond to the ELF32_ST_BIND,
203   // ELF32_ST_TYPE, and ELF32_ST_INFO macros defined in the ELF specification:
204   unsigned char getBinding() const { return st_info >> 4; }
205   unsigned char getType() const { return st_info & 0x0f; }
206   void setBinding(unsigned char b) { setBindingAndType(b, getType()); }
207   void setType(unsigned char t) { setBindingAndType(getBinding(), t); }
208   void setBindingAndType(unsigned char b, unsigned char t) {
209     st_info = (b << 4) + (t & 0x0f);
210   }
211 };
212
213 /// Elf_Versym: This is the structure of entries in the SHT_GNU_versym section
214 /// (.gnu.version). This structure is identical for ELF32 and ELF64.
215 template<class ELFT>
216 struct Elf_Versym_Impl {
217   LLVM_ELF_IMPORT_TYPES_ELFT(ELFT)
218   Elf_Half vs_index;   // Version index with flags (e.g. VERSYM_HIDDEN)
219 };
220
221 template<class ELFT>
222 struct Elf_Verdaux_Impl;
223
224 /// Elf_Verdef: This is the structure of entries in the SHT_GNU_verdef section
225 /// (.gnu.version_d). This structure is identical for ELF32 and ELF64.
226 template<class ELFT>
227 struct Elf_Verdef_Impl {
228   LLVM_ELF_IMPORT_TYPES_ELFT(ELFT)
229   typedef Elf_Verdaux_Impl<ELFT> Elf_Verdaux;
230   Elf_Half vd_version; // Version of this structure (e.g. VER_DEF_CURRENT)
231   Elf_Half vd_flags;   // Bitwise flags (VER_DEF_*)
232   Elf_Half vd_ndx;     // Version index, used in .gnu.version entries
233   Elf_Half vd_cnt;     // Number of Verdaux entries
234   Elf_Word vd_hash;    // Hash of name
235   Elf_Word vd_aux;     // Offset to the first Verdaux entry (in bytes)
236   Elf_Word vd_next;    // Offset to the next Verdef entry (in bytes)
237
238   /// Get the first Verdaux entry for this Verdef.
239   const Elf_Verdaux *getAux() const {
240     return reinterpret_cast<const Elf_Verdaux*>((const char*)this + vd_aux);
241   }
242 };
243
244 /// Elf_Verdaux: This is the structure of auxiliary data in the SHT_GNU_verdef
245 /// section (.gnu.version_d). This structure is identical for ELF32 and ELF64.
246 template<class ELFT>
247 struct Elf_Verdaux_Impl {
248   LLVM_ELF_IMPORT_TYPES_ELFT(ELFT)
249   Elf_Word vda_name; // Version name (offset in string table)
250   Elf_Word vda_next; // Offset to next Verdaux entry (in bytes)
251 };
252
253 /// Elf_Verneed: This is the structure of entries in the SHT_GNU_verneed
254 /// section (.gnu.version_r). This structure is identical for ELF32 and ELF64.
255 template<class ELFT>
256 struct Elf_Verneed_Impl {
257   LLVM_ELF_IMPORT_TYPES_ELFT(ELFT)
258   Elf_Half vn_version; // Version of this structure (e.g. VER_NEED_CURRENT)
259   Elf_Half vn_cnt;     // Number of associated Vernaux entries
260   Elf_Word vn_file;    // Library name (string table offset)
261   Elf_Word vn_aux;     // Offset to first Vernaux entry (in bytes)
262   Elf_Word vn_next;    // Offset to next Verneed entry (in bytes)
263 };
264
265 /// Elf_Vernaux: This is the structure of auxiliary data in SHT_GNU_verneed
266 /// section (.gnu.version_r). This structure is identical for ELF32 and ELF64.
267 template<class ELFT>
268 struct Elf_Vernaux_Impl {
269   LLVM_ELF_IMPORT_TYPES_ELFT(ELFT)
270   Elf_Word vna_hash;  // Hash of dependency name
271   Elf_Half vna_flags; // Bitwise Flags (VER_FLAG_*)
272   Elf_Half vna_other; // Version index, used in .gnu.version entries
273   Elf_Word vna_name;  // Dependency name
274   Elf_Word vna_next;  // Offset to next Vernaux entry (in bytes)
275 };
276
277 /// Elf_Dyn_Base: This structure matches the form of entries in the dynamic
278 ///               table section (.dynamic) look like.
279 template<class ELFT>
280 struct Elf_Dyn_Base;
281
282 template<endianness TargetEndianness, std::size_t MaxAlign>
283 struct Elf_Dyn_Base<ELFType<TargetEndianness, MaxAlign, false> > {
284   LLVM_ELF_IMPORT_TYPES(TargetEndianness, MaxAlign, false)
285   Elf_Sword d_tag;
286   union {
287     Elf_Word d_val;
288     Elf_Addr d_ptr;
289   } d_un;
290 };
291
292 template<endianness TargetEndianness, std::size_t MaxAlign>
293 struct Elf_Dyn_Base<ELFType<TargetEndianness, MaxAlign, true> > {
294   LLVM_ELF_IMPORT_TYPES(TargetEndianness, MaxAlign, true)
295   Elf_Sxword d_tag;
296   union {
297     Elf_Xword d_val;
298     Elf_Addr d_ptr;
299   } d_un;
300 };
301
302 /// Elf_Dyn_Impl: This inherits from Elf_Dyn_Base, adding getters and setters.
303 template<class ELFT>
304 struct Elf_Dyn_Impl : Elf_Dyn_Base<ELFT> {
305   using Elf_Dyn_Base<ELFT>::d_tag;
306   using Elf_Dyn_Base<ELFT>::d_un;
307   int64_t getTag() const { return d_tag; }
308   uint64_t getVal() const { return d_un.d_val; }
309   uint64_t getPtr() const { return d_un.ptr; }
310 };
311
312 // Elf_Rel: Elf Relocation
313 template<class ELFT, bool isRela>
314 struct Elf_Rel_Base;
315
316 template<endianness TargetEndianness, std::size_t MaxAlign>
317 struct Elf_Rel_Base<ELFType<TargetEndianness, MaxAlign, false>, false> {
318   LLVM_ELF_IMPORT_TYPES(TargetEndianness, MaxAlign, false)
319   Elf_Addr      r_offset; // Location (file byte offset, or program virtual addr)
320   Elf_Word      r_info;  // Symbol table index and type of relocation to apply
321
322   uint32_t getRInfo(bool isMips64EL) const {
323     assert(!isMips64EL);
324     return r_info;
325   }
326   void setRInfo(uint32_t R) {
327     r_info = R;
328   }
329 };
330
331 template<endianness TargetEndianness, std::size_t MaxAlign>
332 struct Elf_Rel_Base<ELFType<TargetEndianness, MaxAlign, true>, false> {
333   LLVM_ELF_IMPORT_TYPES(TargetEndianness, MaxAlign, true)
334   Elf_Addr      r_offset; // Location (file byte offset, or program virtual addr)
335   Elf_Xword     r_info;   // Symbol table index and type of relocation to apply
336
337   uint64_t getRInfo(bool isMips64EL) const {
338     uint64_t t = r_info;
339     if (!isMips64EL)
340       return t;
341     // Mip64 little endian has a "special" encoding of r_info. Instead of one
342     // 64 bit little endian number, it is a little ending 32 bit number followed
343     // by a 32 bit big endian number.
344     return (t << 32) | ((t >> 8) & 0xff000000) | ((t >> 24) & 0x00ff0000) |
345       ((t >> 40) & 0x0000ff00) | ((t >> 56) & 0x000000ff);
346   }
347   void setRInfo(uint64_t R) {
348     // FIXME: Add mips64el support.
349     r_info = R;
350   }
351 };
352
353 template<endianness TargetEndianness, std::size_t MaxAlign>
354 struct Elf_Rel_Base<ELFType<TargetEndianness, MaxAlign, false>, true> {
355   LLVM_ELF_IMPORT_TYPES(TargetEndianness, MaxAlign, false)
356   Elf_Addr      r_offset; // Location (file byte offset, or program virtual addr)
357   Elf_Word      r_info;   // Symbol table index and type of relocation to apply
358   Elf_Sword     r_addend; // Compute value for relocatable field by adding this
359
360   uint32_t getRInfo(bool isMips64EL) const {
361     assert(!isMips64EL);
362     return r_info;
363   }
364   void setRInfo(uint32_t R) {
365     r_info = R;
366   }
367 };
368
369 template<endianness TargetEndianness, std::size_t MaxAlign>
370 struct Elf_Rel_Base<ELFType<TargetEndianness, MaxAlign, true>, true> {
371   LLVM_ELF_IMPORT_TYPES(TargetEndianness, MaxAlign, true)
372   Elf_Addr      r_offset; // Location (file byte offset, or program virtual addr)
373   Elf_Xword     r_info;   // Symbol table index and type of relocation to apply
374   Elf_Sxword    r_addend; // Compute value for relocatable field by adding this.
375
376   uint64_t getRInfo(bool isMips64EL) const {
377     // Mip64 little endian has a "special" encoding of r_info. Instead of one
378     // 64 bit little endian number, it is a little ending 32 bit number followed
379     // by a 32 bit big endian number.
380     uint64_t t = r_info;
381     if (!isMips64EL)
382       return t;
383     return (t << 32) | ((t >> 8) & 0xff000000) | ((t >> 24) & 0x00ff0000) |
384       ((t >> 40) & 0x0000ff00) | ((t >> 56) & 0x000000ff);
385   }
386   void setRInfo(uint64_t R) {
387     // FIXME: Add mips64el support.
388     r_info = R;
389   }
390 };
391
392 template<class ELFT, bool isRela>
393 struct Elf_Rel_Impl;
394
395 template<endianness TargetEndianness, std::size_t MaxAlign, bool isRela>
396 struct Elf_Rel_Impl<ELFType<TargetEndianness, MaxAlign, true>, isRela>
397        : Elf_Rel_Base<ELFType<TargetEndianness, MaxAlign, true>, isRela> {
398   LLVM_ELF_IMPORT_TYPES(TargetEndianness, MaxAlign, true)
399
400   // These accessors and mutators correspond to the ELF64_R_SYM, ELF64_R_TYPE,
401   // and ELF64_R_INFO macros defined in the ELF specification:
402   uint32_t getSymbol(bool isMips64EL) const {
403     return (uint32_t) (this->getRInfo(isMips64EL) >> 32);
404   }
405   uint32_t getType(bool isMips64EL) const {
406     return (uint32_t) (this->getRInfo(isMips64EL) & 0xffffffffL);
407   }
408   void setSymbol(uint32_t s) { setSymbolAndType(s, getType()); }
409   void setType(uint32_t t) { setSymbolAndType(getSymbol(), t); }
410   void setSymbolAndType(uint32_t s, uint32_t t) {
411     this->setRInfo(((uint64_t)s << 32) + (t&0xffffffffL));
412   }
413 };
414
415 template<endianness TargetEndianness, std::size_t MaxAlign, bool isRela>
416 struct Elf_Rel_Impl<ELFType<TargetEndianness, MaxAlign, false>, isRela>
417        : Elf_Rel_Base<ELFType<TargetEndianness, MaxAlign, false>, isRela> {
418   LLVM_ELF_IMPORT_TYPES(TargetEndianness, MaxAlign, false)
419
420   // These accessors and mutators correspond to the ELF32_R_SYM, ELF32_R_TYPE,
421   // and ELF32_R_INFO macros defined in the ELF specification:
422   uint32_t getSymbol(bool isMips64EL) const {
423     return this->getRInfo(isMips64EL) >> 8;
424   }
425   unsigned char getType(bool isMips64EL) const {
426     return (unsigned char) (this->getRInfo(isMips64EL) & 0x0ff);
427   }
428   void setSymbol(uint32_t s) { setSymbolAndType(s, getType()); }
429   void setType(unsigned char t) { setSymbolAndType(getSymbol(), t); }
430   void setSymbolAndType(uint32_t s, unsigned char t) {
431     this->setRInfo((s << 8) + t);
432   }
433 };
434
435 template<class ELFT>
436 struct Elf_Ehdr_Impl {
437   LLVM_ELF_IMPORT_TYPES_ELFT(ELFT)
438   unsigned char e_ident[ELF::EI_NIDENT]; // ELF Identification bytes
439   Elf_Half e_type;     // Type of file (see ET_*)
440   Elf_Half e_machine;  // Required architecture for this file (see EM_*)
441   Elf_Word e_version;  // Must be equal to 1
442   Elf_Addr e_entry;    // Address to jump to in order to start program
443   Elf_Off  e_phoff;    // Program header table's file offset, in bytes
444   Elf_Off  e_shoff;    // Section header table's file offset, in bytes
445   Elf_Word e_flags;    // Processor-specific flags
446   Elf_Half e_ehsize;   // Size of ELF header, in bytes
447   Elf_Half e_phentsize;// Size of an entry in the program header table
448   Elf_Half e_phnum;    // Number of entries in the program header table
449   Elf_Half e_shentsize;// Size of an entry in the section header table
450   Elf_Half e_shnum;    // Number of entries in the section header table
451   Elf_Half e_shstrndx; // Section header table index of section name
452                                  // string table
453   bool checkMagic() const {
454     return (memcmp(e_ident, ELF::ElfMagic, strlen(ELF::ElfMagic))) == 0;
455   }
456    unsigned char getFileClass() const { return e_ident[ELF::EI_CLASS]; }
457    unsigned char getDataEncoding() const { return e_ident[ELF::EI_DATA]; }
458 };
459
460 template<class ELFT>
461 struct Elf_Phdr_Impl;
462
463 template<endianness TargetEndianness, std::size_t MaxAlign>
464 struct Elf_Phdr_Impl<ELFType<TargetEndianness, MaxAlign, false> > {
465   LLVM_ELF_IMPORT_TYPES(TargetEndianness, MaxAlign, false)
466   Elf_Word p_type;   // Type of segment
467   Elf_Off  p_offset; // FileOffset where segment is located, in bytes
468   Elf_Addr p_vaddr;  // Virtual Address of beginning of segment
469   Elf_Addr p_paddr;  // Physical address of beginning of segment (OS-specific)
470   Elf_Word p_filesz; // Num. of bytes in file image of segment (may be zero)
471   Elf_Word p_memsz;  // Num. of bytes in mem image of segment (may be zero)
472   Elf_Word p_flags;  // Segment flags
473   Elf_Word p_align;  // Segment alignment constraint
474 };
475
476 template<endianness TargetEndianness, std::size_t MaxAlign>
477 struct Elf_Phdr_Impl<ELFType<TargetEndianness, MaxAlign, true> > {
478   LLVM_ELF_IMPORT_TYPES(TargetEndianness, MaxAlign, true)
479   Elf_Word p_type;   // Type of segment
480   Elf_Word p_flags;  // Segment flags
481   Elf_Off  p_offset; // FileOffset where segment is located, in bytes
482   Elf_Addr p_vaddr;  // Virtual Address of beginning of segment
483   Elf_Addr p_paddr;  // Physical address of beginning of segment (OS-specific)
484   Elf_Xword p_filesz; // Num. of bytes in file image of segment (may be zero)
485   Elf_Xword p_memsz;  // Num. of bytes in mem image of segment (may be zero)
486   Elf_Xword p_align;  // Segment alignment constraint
487 };
488
489 template<class ELFT>
490 class ELFObjectFile : public ObjectFile {
491   LLVM_ELF_IMPORT_TYPES_ELFT(ELFT)
492
493 public:
494   /// \brief Iterate over constant sized entities.
495   template<class EntT>
496   class ELFEntityIterator {
497   public:
498     typedef ptrdiff_t difference_type;
499     typedef EntT value_type;
500     typedef std::random_access_iterator_tag iterator_category;
501     typedef value_type &reference;
502     typedef value_type *pointer;
503
504     /// \brief Default construct iterator.
505     ELFEntityIterator() : EntitySize(0), Current(0) {}
506     ELFEntityIterator(uint64_t EntSize, const char *Start)
507       : EntitySize(EntSize)
508       , Current(Start) {}
509
510     reference operator *() {
511       assert(Current && "Attempted to dereference an invalid iterator!");
512       return *reinterpret_cast<pointer>(Current);
513     }
514
515     pointer operator ->() {
516       assert(Current && "Attempted to dereference an invalid iterator!");
517       return reinterpret_cast<pointer>(Current);
518     }
519
520     bool operator ==(const ELFEntityIterator &Other) {
521       return Current == Other.Current;
522     }
523
524     bool operator !=(const ELFEntityIterator &Other) {
525       return !(*this == Other);
526     }
527
528     ELFEntityIterator &operator ++() {
529       assert(Current && "Attempted to increment an invalid iterator!");
530       Current += EntitySize;
531       return *this;
532     }
533
534     ELFEntityIterator operator ++(int) {
535       ELFEntityIterator Tmp = *this;
536       ++*this;
537       return Tmp;
538     }
539
540     ELFEntityIterator &operator =(const ELFEntityIterator &Other) {
541       EntitySize = Other.EntitySize;
542       Current = Other.Current;
543       return *this;
544     }
545
546     difference_type operator -(const ELFEntityIterator &Other) const {
547       assert(EntitySize == Other.EntitySize &&
548              "Subtracting iterators of different EntitiySize!");
549       return (Current - Other.Current) / EntitySize;
550     }
551
552     const char *get() const { return Current; }
553
554   private:
555     uint64_t EntitySize;
556     const char *Current;
557   };
558
559   typedef Elf_Ehdr_Impl<ELFT> Elf_Ehdr;
560   typedef Elf_Shdr_Impl<ELFT> Elf_Shdr;
561   typedef Elf_Sym_Impl<ELFT> Elf_Sym;
562   typedef Elf_Dyn_Impl<ELFT> Elf_Dyn;
563   typedef Elf_Phdr_Impl<ELFT> Elf_Phdr;
564   typedef Elf_Rel_Impl<ELFT, false> Elf_Rel;
565   typedef Elf_Rel_Impl<ELFT, true> Elf_Rela;
566   typedef Elf_Verdef_Impl<ELFT> Elf_Verdef;
567   typedef Elf_Verdaux_Impl<ELFT> Elf_Verdaux;
568   typedef Elf_Verneed_Impl<ELFT> Elf_Verneed;
569   typedef Elf_Vernaux_Impl<ELFT> Elf_Vernaux;
570   typedef Elf_Versym_Impl<ELFT> Elf_Versym;
571   typedef ELFEntityIterator<const Elf_Dyn> Elf_Dyn_iterator;
572   typedef ELFEntityIterator<const Elf_Sym> Elf_Sym_iterator;
573   typedef ELFEntityIterator<const Elf_Rela> Elf_Rela_Iter;
574   typedef ELFEntityIterator<const Elf_Rel> Elf_Rel_Iter;
575
576 protected:
577   // This flag is used for classof, to distinguish ELFObjectFile from
578   // its subclass. If more subclasses will be created, this flag will
579   // have to become an enum.
580   bool isDyldELFObject;
581
582 private:
583   typedef SmallVector<const Elf_Shdr *, 2> Sections_t;
584   typedef DenseMap<unsigned, unsigned> IndexMap_t;
585
586   const Elf_Ehdr *Header;
587   const Elf_Shdr *SectionHeaderTable;
588   const Elf_Shdr *dot_shstrtab_sec; // Section header string table.
589   const Elf_Shdr *dot_strtab_sec;   // Symbol header string table.
590   const Elf_Shdr *dot_dynstr_sec;   // Dynamic symbol string table.
591
592   // SymbolTableSections[0] always points to the dynamic string table section
593   // header, or NULL if there is no dynamic string table.
594   Sections_t SymbolTableSections;
595   IndexMap_t SymbolTableSectionsIndexMap;
596   DenseMap<const Elf_Sym*, ELF::Elf64_Word> ExtendedSymbolTable;
597
598   const Elf_Shdr *dot_dynamic_sec;       // .dynamic
599   const Elf_Shdr *dot_gnu_version_sec;   // .gnu.version
600   const Elf_Shdr *dot_gnu_version_r_sec; // .gnu.version_r
601   const Elf_Shdr *dot_gnu_version_d_sec; // .gnu.version_d
602
603   // Pointer to SONAME entry in dynamic string table
604   // This is set the first time getLoadName is called.
605   mutable const char *dt_soname;
606
607 private:
608   uint64_t getROffset(DataRefImpl Rel) const;
609
610   // Records for each version index the corresponding Verdef or Vernaux entry.
611   // This is filled the first time LoadVersionMap() is called.
612   class VersionMapEntry : public PointerIntPair<const void*, 1> {
613     public:
614     // If the integer is 0, this is an Elf_Verdef*.
615     // If the integer is 1, this is an Elf_Vernaux*.
616     VersionMapEntry() : PointerIntPair<const void*, 1>(NULL, 0) { }
617     VersionMapEntry(const Elf_Verdef *verdef)
618         : PointerIntPair<const void*, 1>(verdef, 0) { }
619     VersionMapEntry(const Elf_Vernaux *vernaux)
620         : PointerIntPair<const void*, 1>(vernaux, 1) { }
621     bool isNull() const { return getPointer() == NULL; }
622     bool isVerdef() const { return !isNull() && getInt() == 0; }
623     bool isVernaux() const { return !isNull() && getInt() == 1; }
624     const Elf_Verdef *getVerdef() const {
625       return isVerdef() ? (const Elf_Verdef*)getPointer() : NULL;
626     }
627     const Elf_Vernaux *getVernaux() const {
628       return isVernaux() ? (const Elf_Vernaux*)getPointer() : NULL;
629     }
630   };
631   mutable SmallVector<VersionMapEntry, 16> VersionMap;
632   void LoadVersionDefs(const Elf_Shdr *sec) const;
633   void LoadVersionNeeds(const Elf_Shdr *ec) const;
634   void LoadVersionMap() const;
635
636   /// @brief Get the relocation section that contains \a Rel.
637   const Elf_Shdr *getRelSection(DataRefImpl Rel) const {
638     return getSection(Rel.d.a);
639   }
640
641 public:
642   bool            isRelocationHasAddend(DataRefImpl Rel) const;
643   template<typename T>
644   const T        *getEntry(uint16_t Section, uint32_t Entry) const;
645   template<typename T>
646   const T        *getEntry(const Elf_Shdr *Section, uint32_t Entry) const;
647   const Elf_Shdr *getSection(DataRefImpl index) const;
648   const Elf_Shdr *getSection(uint32_t index) const;
649   const Elf_Rel  *getRel(DataRefImpl Rel) const;
650   const Elf_Rela *getRela(DataRefImpl Rela) const;
651   const char     *getString(uint32_t section, uint32_t offset) const;
652   const char     *getString(const Elf_Shdr *section, uint32_t offset) const;
653   error_code      getSymbolVersion(const Elf_Shdr *section,
654                                    const Elf_Sym *Symb,
655                                    StringRef &Version,
656                                    bool &IsDefault) const;
657   void VerifyStrTab(const Elf_Shdr *sh) const;
658
659 protected:
660   const Elf_Sym  *getSymbol(DataRefImpl Symb) const; // FIXME: Should be private?
661   void            validateSymbol(DataRefImpl Symb) const;
662   StringRef       getRelocationTypeName(uint32_t Type) const;
663
664 public:
665   error_code      getSymbolName(const Elf_Shdr *section,
666                                 const Elf_Sym *Symb,
667                                 StringRef &Res) const;
668   error_code      getSectionName(const Elf_Shdr *section,
669                                  StringRef &Res) const;
670   const Elf_Dyn  *getDyn(DataRefImpl DynData) const;
671   error_code getSymbolVersion(SymbolRef Symb, StringRef &Version,
672                               bool &IsDefault) const;
673   uint64_t getSymbolIndex(const Elf_Sym *sym) const;
674   error_code getRelocationAddend(DataRefImpl Rel, int64_t &Res) const;
675 protected:
676   virtual error_code getSymbolNext(DataRefImpl Symb, SymbolRef &Res) const;
677   virtual error_code getSymbolName(DataRefImpl Symb, StringRef &Res) const;
678   virtual error_code getSymbolFileOffset(DataRefImpl Symb, uint64_t &Res) const;
679   virtual error_code getSymbolAddress(DataRefImpl Symb, uint64_t &Res) const;
680   virtual error_code getSymbolAlignment(DataRefImpl Symb, uint32_t &Res) const;
681   virtual error_code getSymbolSize(DataRefImpl Symb, uint64_t &Res) const;
682   virtual error_code getSymbolNMTypeChar(DataRefImpl Symb, char &Res) const;
683   virtual error_code getSymbolFlags(DataRefImpl Symb, uint32_t &Res) const;
684   virtual error_code getSymbolType(DataRefImpl Symb, SymbolRef::Type &Res) const;
685   virtual error_code getSymbolSection(DataRefImpl Symb,
686                                       section_iterator &Res) const;
687   virtual error_code getSymbolValue(DataRefImpl Symb, uint64_t &Val) const;
688
689   virtual error_code getLibraryNext(DataRefImpl Data, LibraryRef &Result) const;
690   virtual error_code getLibraryPath(DataRefImpl Data, StringRef &Res) const;
691
692   virtual error_code getSectionNext(DataRefImpl Sec, SectionRef &Res) const;
693   virtual error_code getSectionName(DataRefImpl Sec, StringRef &Res) const;
694   virtual error_code getSectionAddress(DataRefImpl Sec, uint64_t &Res) const;
695   virtual error_code getSectionSize(DataRefImpl Sec, uint64_t &Res) const;
696   virtual error_code getSectionContents(DataRefImpl Sec, StringRef &Res) const;
697   virtual error_code getSectionAlignment(DataRefImpl Sec, uint64_t &Res) const;
698   virtual error_code isSectionText(DataRefImpl Sec, bool &Res) const;
699   virtual error_code isSectionData(DataRefImpl Sec, bool &Res) const;
700   virtual error_code isSectionBSS(DataRefImpl Sec, bool &Res) const;
701   virtual error_code isSectionRequiredForExecution(DataRefImpl Sec,
702                                                    bool &Res) const;
703   virtual error_code isSectionVirtual(DataRefImpl Sec, bool &Res) const;
704   virtual error_code isSectionZeroInit(DataRefImpl Sec, bool &Res) const;
705   virtual error_code isSectionReadOnlyData(DataRefImpl Sec, bool &Res) const;
706   virtual error_code sectionContainsSymbol(DataRefImpl Sec, DataRefImpl Symb,
707                                            bool &Result) const;
708   virtual relocation_iterator getSectionRelBegin(DataRefImpl Sec) const;
709   virtual relocation_iterator getSectionRelEnd(DataRefImpl Sec) const;
710   virtual section_iterator getRelocatedSection(DataRefImpl Sec) const;
711
712   virtual error_code getRelocationNext(DataRefImpl Rel,
713                                        RelocationRef &Res) const;
714   virtual error_code getRelocationAddress(DataRefImpl Rel,
715                                           uint64_t &Res) const;
716   virtual error_code getRelocationOffset(DataRefImpl Rel,
717                                          uint64_t &Res) const;
718   virtual error_code getRelocationSymbol(DataRefImpl Rel,
719                                          SymbolRef &Res) const;
720   virtual error_code getRelocationType(DataRefImpl Rel,
721                                        uint64_t &Res) const;
722   virtual error_code getRelocationTypeName(DataRefImpl Rel,
723                                            SmallVectorImpl<char> &Result) const;
724   virtual error_code getRelocationValueString(DataRefImpl Rel,
725                                            SmallVectorImpl<char> &Result) const;
726
727 public:
728   ELFObjectFile(MemoryBuffer *Object, error_code &ec);
729
730   bool isMips64EL() const {
731     return Header->e_machine == ELF::EM_MIPS &&
732       Header->getFileClass() == ELF::ELFCLASS64 &&
733       Header->getDataEncoding() == ELF::ELFDATA2LSB;
734   }
735
736   virtual symbol_iterator begin_symbols() const;
737   virtual symbol_iterator end_symbols() const;
738
739   virtual symbol_iterator begin_dynamic_symbols() const;
740   virtual symbol_iterator end_dynamic_symbols() const;
741
742   virtual section_iterator begin_sections() const;
743   virtual section_iterator end_sections() const;
744
745   virtual library_iterator begin_libraries_needed() const;
746   virtual library_iterator end_libraries_needed() const;
747
748   const Elf_Shdr *getDynamicSymbolTableSectionHeader() const {
749     return SymbolTableSections[0];
750   }
751
752   const Elf_Shdr *getDynamicStringTableSectionHeader() const {
753     return dot_dynstr_sec;
754   }
755
756   Elf_Dyn_iterator begin_dynamic_table() const;
757   /// \param NULLEnd use one past the first DT_NULL entry as the end instead of
758   /// the section size.
759   Elf_Dyn_iterator end_dynamic_table(bool NULLEnd = false) const;
760
761   Elf_Sym_iterator begin_elf_dynamic_symbols() const {
762     const Elf_Shdr *DynSymtab = SymbolTableSections[0];
763     if (DynSymtab)
764       return Elf_Sym_iterator(DynSymtab->sh_entsize,
765                               (const char *)base() + DynSymtab->sh_offset);
766     return Elf_Sym_iterator(0, 0);
767   }
768
769   Elf_Sym_iterator end_elf_dynamic_symbols() const {
770     const Elf_Shdr *DynSymtab = SymbolTableSections[0];
771     if (DynSymtab)
772       return Elf_Sym_iterator(DynSymtab->sh_entsize, (const char *)base() +
773                               DynSymtab->sh_offset + DynSymtab->sh_size);
774     return Elf_Sym_iterator(0, 0);
775   }
776
777   Elf_Rela_Iter beginELFRela(const Elf_Shdr *sec) const {
778     return Elf_Rela_Iter(sec->sh_entsize,
779                          (const char *)(base() + sec->sh_offset));
780   }
781
782   Elf_Rela_Iter endELFRela(const Elf_Shdr *sec) const {
783     return Elf_Rela_Iter(sec->sh_entsize, (const char *)
784                          (base() + sec->sh_offset + sec->sh_size));
785   }
786
787   Elf_Rel_Iter beginELFRel(const Elf_Shdr *sec) const {
788     return Elf_Rel_Iter(sec->sh_entsize,
789                         (const char *)(base() + sec->sh_offset));
790   }
791
792   Elf_Rel_Iter endELFRel(const Elf_Shdr *sec) const {
793     return Elf_Rel_Iter(sec->sh_entsize, (const char *)
794                         (base() + sec->sh_offset + sec->sh_size));
795   }
796
797   /// \brief Iterate over program header table.
798   typedef ELFEntityIterator<const Elf_Phdr> Elf_Phdr_Iter;
799
800   Elf_Phdr_Iter begin_program_headers() const {
801     return Elf_Phdr_Iter(Header->e_phentsize,
802                          (const char*)base() + Header->e_phoff);
803   }
804
805   Elf_Phdr_Iter end_program_headers() const {
806     return Elf_Phdr_Iter(Header->e_phentsize,
807                          (const char*)base() +
808                            Header->e_phoff +
809                            (Header->e_phnum * Header->e_phentsize));
810   }
811
812   virtual uint8_t getBytesInAddress() const;
813   virtual StringRef getFileFormatName() const;
814   virtual StringRef getObjectType() const { return "ELF"; }
815   virtual unsigned getArch() const;
816   virtual StringRef getLoadName() const;
817   virtual error_code getSectionContents(const Elf_Shdr *sec,
818                                         StringRef &Res) const;
819
820   uint64_t getNumSections() const;
821   uint64_t getStringTableIndex() const;
822   ELF::Elf64_Word getSymbolTableIndex(const Elf_Sym *symb) const;
823   const Elf_Ehdr *getElfHeader() const;
824   const Elf_Shdr *getSection(const Elf_Sym *symb) const;
825   const Elf_Shdr *getElfSection(section_iterator &It) const;
826   const Elf_Sym *getElfSymbol(symbol_iterator &It) const;
827   const Elf_Sym *getElfSymbol(uint32_t index) const;
828
829   // Methods for type inquiry through isa, cast, and dyn_cast
830   bool isDyldType() const { return isDyldELFObject; }
831   static inline bool classof(const Binary *v) {
832     return v->getType() == getELFType(ELFT::TargetEndianness == support::little,
833                                       ELFT::Is64Bits);
834   }
835 };
836
837 // Use an alignment of 2 for the typedefs since that is the worst case for
838 // ELF files in archives.
839 typedef ELFObjectFile<ELFType<support::little, 2, false> > ELF32LEObjectFile;
840 typedef ELFObjectFile<ELFType<support::little, 2, true> > ELF64LEObjectFile;
841 typedef ELFObjectFile<ELFType<support::big, 2, false> > ELF32BEObjectFile;
842 typedef ELFObjectFile<ELFType<support::big, 2, true> > ELF64BEObjectFile;
843
844 // Iterate through the version definitions, and place each Elf_Verdef
845 // in the VersionMap according to its index.
846 template<class ELFT>
847 void ELFObjectFile<ELFT>::LoadVersionDefs(const Elf_Shdr *sec) const {
848   unsigned vd_size = sec->sh_size; // Size of section in bytes
849   unsigned vd_count = sec->sh_info; // Number of Verdef entries
850   const char *sec_start = (const char*)base() + sec->sh_offset;
851   const char *sec_end = sec_start + vd_size;
852   // The first Verdef entry is at the start of the section.
853   const char *p = sec_start;
854   for (unsigned i = 0; i < vd_count; i++) {
855     if (p + sizeof(Elf_Verdef) > sec_end)
856       report_fatal_error("Section ended unexpectedly while scanning "
857                          "version definitions.");
858     const Elf_Verdef *vd = reinterpret_cast<const Elf_Verdef *>(p);
859     if (vd->vd_version != ELF::VER_DEF_CURRENT)
860       report_fatal_error("Unexpected verdef version");
861     size_t index = vd->vd_ndx & ELF::VERSYM_VERSION;
862     if (index >= VersionMap.size())
863       VersionMap.resize(index+1);
864     VersionMap[index] = VersionMapEntry(vd);
865     p += vd->vd_next;
866   }
867 }
868
869 // Iterate through the versions needed section, and place each Elf_Vernaux
870 // in the VersionMap according to its index.
871 template<class ELFT>
872 void ELFObjectFile<ELFT>::LoadVersionNeeds(const Elf_Shdr *sec) const {
873   unsigned vn_size = sec->sh_size; // Size of section in bytes
874   unsigned vn_count = sec->sh_info; // Number of Verneed entries
875   const char *sec_start = (const char*)base() + sec->sh_offset;
876   const char *sec_end = sec_start + vn_size;
877   // The first Verneed entry is at the start of the section.
878   const char *p = sec_start;
879   for (unsigned i = 0; i < vn_count; i++) {
880     if (p + sizeof(Elf_Verneed) > sec_end)
881       report_fatal_error("Section ended unexpectedly while scanning "
882                          "version needed records.");
883     const Elf_Verneed *vn = reinterpret_cast<const Elf_Verneed *>(p);
884     if (vn->vn_version != ELF::VER_NEED_CURRENT)
885       report_fatal_error("Unexpected verneed version");
886     // Iterate through the Vernaux entries
887     const char *paux = p + vn->vn_aux;
888     for (unsigned j = 0; j < vn->vn_cnt; j++) {
889       if (paux + sizeof(Elf_Vernaux) > sec_end)
890         report_fatal_error("Section ended unexpected while scanning auxiliary "
891                            "version needed records.");
892       const Elf_Vernaux *vna = reinterpret_cast<const Elf_Vernaux *>(paux);
893       size_t index = vna->vna_other & ELF::VERSYM_VERSION;
894       if (index >= VersionMap.size())
895         VersionMap.resize(index+1);
896       VersionMap[index] = VersionMapEntry(vna);
897       paux += vna->vna_next;
898     }
899     p += vn->vn_next;
900   }
901 }
902
903 template<class ELFT>
904 void ELFObjectFile<ELFT>::LoadVersionMap() const {
905   // If there is no dynamic symtab or version table, there is nothing to do.
906   if (SymbolTableSections[0] == NULL || dot_gnu_version_sec == NULL)
907     return;
908
909   // Has the VersionMap already been loaded?
910   if (VersionMap.size() > 0)
911     return;
912
913   // The first two version indexes are reserved.
914   // Index 0 is LOCAL, index 1 is GLOBAL.
915   VersionMap.push_back(VersionMapEntry());
916   VersionMap.push_back(VersionMapEntry());
917
918   if (dot_gnu_version_d_sec)
919     LoadVersionDefs(dot_gnu_version_d_sec);
920
921   if (dot_gnu_version_r_sec)
922     LoadVersionNeeds(dot_gnu_version_r_sec);
923 }
924
925 template<class ELFT>
926 void ELFObjectFile<ELFT>::validateSymbol(DataRefImpl Symb) const {
927 #ifndef NDEBUG
928   const Elf_Sym  *symb = getSymbol(Symb);
929   const Elf_Shdr *SymbolTableSection = SymbolTableSections[Symb.d.b];
930   // FIXME: We really need to do proper error handling in the case of an invalid
931   //        input file. Because we don't use exceptions, I think we'll just pass
932   //        an error object around.
933   if (!(  symb
934         && SymbolTableSection
935         && symb >= (const Elf_Sym*)(base()
936                    + SymbolTableSection->sh_offset)
937         && symb <  (const Elf_Sym*)(base()
938                    + SymbolTableSection->sh_offset
939                    + SymbolTableSection->sh_size)))
940     // FIXME: Proper error handling.
941     report_fatal_error("Symb must point to a valid symbol!");
942 #endif
943 }
944
945 template<class ELFT>
946 error_code ELFObjectFile<ELFT>::getSymbolNext(DataRefImpl Symb,
947                                               SymbolRef &Result) const {
948   validateSymbol(Symb);
949   const Elf_Shdr *SymbolTableSection = SymbolTableSections[Symb.d.b];
950
951   ++Symb.d.a;
952   // Check to see if we are at the end of this symbol table.
953   if (Symb.d.a >= SymbolTableSection->getEntityCount()) {
954     // We are at the end. If there are other symbol tables, jump to them.
955     // If the symbol table is .dynsym, we are iterating dynamic symbols,
956     // and there is only one table of these.
957     if (Symb.d.b != 0) {
958       ++Symb.d.b;
959       Symb.d.a = 1; // The 0th symbol in ELF is fake.
960     }
961     // Otherwise return the terminator.
962     if (Symb.d.b == 0 || Symb.d.b >= SymbolTableSections.size()) {
963       Symb.d.a = std::numeric_limits<uint32_t>::max();
964       Symb.d.b = std::numeric_limits<uint32_t>::max();
965     }
966   }
967
968   Result = SymbolRef(Symb, this);
969   return object_error::success;
970 }
971
972 template<class ELFT>
973 error_code ELFObjectFile<ELFT>::getSymbolName(DataRefImpl Symb,
974                                               StringRef &Result) const {
975   validateSymbol(Symb);
976   const Elf_Sym *symb = getSymbol(Symb);
977   return getSymbolName(SymbolTableSections[Symb.d.b], symb, Result);
978 }
979
980 template<class ELFT>
981 error_code ELFObjectFile<ELFT>::getSymbolVersion(SymbolRef SymRef,
982                                                  StringRef &Version,
983                                                  bool &IsDefault) const {
984   DataRefImpl Symb = SymRef.getRawDataRefImpl();
985   validateSymbol(Symb);
986   const Elf_Sym *symb = getSymbol(Symb);
987   return getSymbolVersion(SymbolTableSections[Symb.d.b], symb,
988                           Version, IsDefault);
989 }
990
991 template<class ELFT>
992 ELF::Elf64_Word ELFObjectFile<ELFT>
993                              ::getSymbolTableIndex(const Elf_Sym *symb) const {
994   if (symb->st_shndx == ELF::SHN_XINDEX)
995     return ExtendedSymbolTable.lookup(symb);
996   return symb->st_shndx;
997 }
998
999 template<class ELFT>
1000 const typename ELFObjectFile<ELFT>::Elf_Shdr *
1001 ELFObjectFile<ELFT>::getSection(const Elf_Sym *symb) const {
1002   if (symb->st_shndx == ELF::SHN_XINDEX)
1003     return getSection(ExtendedSymbolTable.lookup(symb));
1004   if (symb->st_shndx >= ELF::SHN_LORESERVE)
1005     return 0;
1006   return getSection(symb->st_shndx);
1007 }
1008
1009 template<class ELFT>
1010 const typename ELFObjectFile<ELFT>::Elf_Ehdr *
1011 ELFObjectFile<ELFT>::getElfHeader() const {
1012   return Header;
1013 }
1014
1015 template<class ELFT>
1016 const typename ELFObjectFile<ELFT>::Elf_Shdr *
1017 ELFObjectFile<ELFT>::getElfSection(section_iterator &It) const {
1018   llvm::object::DataRefImpl ShdrRef = It->getRawDataRefImpl();
1019   return reinterpret_cast<const Elf_Shdr *>(ShdrRef.p);
1020 }
1021
1022 template<class ELFT>
1023 const typename ELFObjectFile<ELFT>::Elf_Sym *
1024 ELFObjectFile<ELFT>::getElfSymbol(symbol_iterator &It) const {
1025   return getSymbol(It->getRawDataRefImpl());
1026 }
1027
1028 template<class ELFT>
1029 const typename ELFObjectFile<ELFT>::Elf_Sym *
1030 ELFObjectFile<ELFT>::getElfSymbol(uint32_t index) const {
1031   DataRefImpl SymbolData;
1032   SymbolData.d.a = index;
1033   SymbolData.d.b = 1;
1034   return getSymbol(SymbolData);
1035 }
1036
1037 template<class ELFT>
1038 error_code ELFObjectFile<ELFT>::getSymbolFileOffset(DataRefImpl Symb,
1039                                                     uint64_t &Result) const {
1040   validateSymbol(Symb);
1041   const Elf_Sym  *symb = getSymbol(Symb);
1042   const Elf_Shdr *Section;
1043   switch (getSymbolTableIndex(symb)) {
1044   case ELF::SHN_COMMON:
1045    // Unintialized symbols have no offset in the object file
1046   case ELF::SHN_UNDEF:
1047     Result = UnknownAddressOrSize;
1048     return object_error::success;
1049   case ELF::SHN_ABS:
1050     Result = symb->st_value;
1051     return object_error::success;
1052   default: Section = getSection(symb);
1053   }
1054
1055   switch (symb->getType()) {
1056   case ELF::STT_SECTION:
1057     Result = Section ? Section->sh_offset : UnknownAddressOrSize;
1058     return object_error::success;
1059   case ELF::STT_FUNC:
1060   case ELF::STT_OBJECT:
1061   case ELF::STT_NOTYPE:
1062     Result = symb->st_value +
1063              (Section ? Section->sh_offset : 0);
1064     return object_error::success;
1065   default:
1066     Result = UnknownAddressOrSize;
1067     return object_error::success;
1068   }
1069 }
1070
1071 template<class ELFT>
1072 error_code ELFObjectFile<ELFT>::getSymbolAddress(DataRefImpl Symb,
1073                                                  uint64_t &Result) const {
1074   validateSymbol(Symb);
1075   const Elf_Sym  *symb = getSymbol(Symb);
1076   const Elf_Shdr *Section;
1077   switch (getSymbolTableIndex(symb)) {
1078   case ELF::SHN_COMMON:
1079   case ELF::SHN_UNDEF:
1080     Result = UnknownAddressOrSize;
1081     return object_error::success;
1082   case ELF::SHN_ABS:
1083     Result = symb->st_value;
1084     return object_error::success;
1085   default: Section = getSection(symb);
1086   }
1087
1088   switch (symb->getType()) {
1089   case ELF::STT_SECTION:
1090     Result = Section ? Section->sh_addr : UnknownAddressOrSize;
1091     return object_error::success;
1092   case ELF::STT_FUNC:
1093   case ELF::STT_OBJECT:
1094   case ELF::STT_NOTYPE:
1095     bool IsRelocatable;
1096     switch(Header->e_type) {
1097     case ELF::ET_EXEC:
1098     case ELF::ET_DYN:
1099       IsRelocatable = false;
1100       break;
1101     default:
1102       IsRelocatable = true;
1103     }
1104     Result = symb->st_value;
1105
1106     // Clear the ARM/Thumb indicator flag.
1107     if (Header->e_machine == ELF::EM_ARM)
1108       Result &= ~1;
1109
1110     if (IsRelocatable && Section != 0)
1111       Result += Section->sh_addr;
1112     return object_error::success;
1113   default:
1114     Result = UnknownAddressOrSize;
1115     return object_error::success;
1116   }
1117 }
1118
1119 template<class ELFT>
1120 error_code ELFObjectFile<ELFT>::getSymbolAlignment(DataRefImpl Symb,
1121                                                    uint32_t &Res) const {
1122   uint32_t flags;
1123   getSymbolFlags(Symb, flags);
1124   if (flags & SymbolRef::SF_Common) {
1125     uint64_t Value;
1126     getSymbolValue(Symb, Value);
1127     Res = Value;
1128   } else {
1129     Res = 0;
1130   }
1131   return object_error::success;
1132 }
1133
1134 template<class ELFT>
1135 error_code ELFObjectFile<ELFT>::getSymbolSize(DataRefImpl Symb,
1136                                               uint64_t &Result) const {
1137   validateSymbol(Symb);
1138   const Elf_Sym  *symb = getSymbol(Symb);
1139   if (symb->st_size == 0)
1140     Result = UnknownAddressOrSize;
1141   Result = symb->st_size;
1142   return object_error::success;
1143 }
1144
1145 template<class ELFT>
1146 error_code ELFObjectFile<ELFT>::getSymbolNMTypeChar(DataRefImpl Symb,
1147                                                     char &Result) const {
1148   validateSymbol(Symb);
1149   const Elf_Sym  *symb = getSymbol(Symb);
1150   const Elf_Shdr *Section = getSection(symb);
1151
1152   char ret = '?';
1153
1154   if (Section) {
1155     switch (Section->sh_type) {
1156     case ELF::SHT_PROGBITS:
1157     case ELF::SHT_DYNAMIC:
1158       switch (Section->sh_flags) {
1159       case (ELF::SHF_ALLOC | ELF::SHF_EXECINSTR):
1160         ret = 't'; break;
1161       case (ELF::SHF_ALLOC | ELF::SHF_WRITE):
1162         ret = 'd'; break;
1163       case ELF::SHF_ALLOC:
1164       case (ELF::SHF_ALLOC | ELF::SHF_MERGE):
1165       case (ELF::SHF_ALLOC | ELF::SHF_MERGE | ELF::SHF_STRINGS):
1166         ret = 'r'; break;
1167       }
1168       break;
1169     case ELF::SHT_NOBITS: ret = 'b';
1170     }
1171   }
1172
1173   switch (getSymbolTableIndex(symb)) {
1174   case ELF::SHN_UNDEF:
1175     if (ret == '?')
1176       ret = 'U';
1177     break;
1178   case ELF::SHN_ABS: ret = 'a'; break;
1179   case ELF::SHN_COMMON: ret = 'c'; break;
1180   }
1181
1182   switch (symb->getBinding()) {
1183   case ELF::STB_GLOBAL: ret = ::toupper(ret); break;
1184   case ELF::STB_WEAK:
1185     if (getSymbolTableIndex(symb) == ELF::SHN_UNDEF)
1186       ret = 'w';
1187     else
1188       if (symb->getType() == ELF::STT_OBJECT)
1189         ret = 'V';
1190       else
1191         ret = 'W';
1192   }
1193
1194   if (ret == '?' && symb->getType() == ELF::STT_SECTION) {
1195     StringRef name;
1196     if (error_code ec = getSymbolName(Symb, name))
1197       return ec;
1198     Result = StringSwitch<char>(name)
1199       .StartsWith(".debug", 'N')
1200       .StartsWith(".note", 'n')
1201       .Default('?');
1202     return object_error::success;
1203   }
1204
1205   Result = ret;
1206   return object_error::success;
1207 }
1208
1209 template<class ELFT>
1210 error_code ELFObjectFile<ELFT>::getSymbolType(DataRefImpl Symb,
1211                                               SymbolRef::Type &Result) const {
1212   validateSymbol(Symb);
1213   const Elf_Sym  *symb = getSymbol(Symb);
1214
1215   switch (symb->getType()) {
1216   case ELF::STT_NOTYPE:
1217     Result = SymbolRef::ST_Unknown;
1218     break;
1219   case ELF::STT_SECTION:
1220     Result = SymbolRef::ST_Debug;
1221     break;
1222   case ELF::STT_FILE:
1223     Result = SymbolRef::ST_File;
1224     break;
1225   case ELF::STT_FUNC:
1226     Result = SymbolRef::ST_Function;
1227     break;
1228   case ELF::STT_OBJECT:
1229   case ELF::STT_COMMON:
1230   case ELF::STT_TLS:
1231     Result = SymbolRef::ST_Data;
1232     break;
1233   default:
1234     Result = SymbolRef::ST_Other;
1235     break;
1236   }
1237   return object_error::success;
1238 }
1239
1240 template<class ELFT>
1241 error_code ELFObjectFile<ELFT>::getSymbolFlags(DataRefImpl Symb,
1242                                                uint32_t &Result) const {
1243   validateSymbol(Symb);
1244   const Elf_Sym  *symb = getSymbol(Symb);
1245
1246   Result = SymbolRef::SF_None;
1247
1248   if (symb->getBinding() != ELF::STB_LOCAL)
1249     Result |= SymbolRef::SF_Global;
1250
1251   if (symb->getBinding() == ELF::STB_WEAK)
1252     Result |= SymbolRef::SF_Weak;
1253
1254   if (symb->st_shndx == ELF::SHN_ABS)
1255     Result |= SymbolRef::SF_Absolute;
1256
1257   if (symb->getType() == ELF::STT_FILE ||
1258       symb->getType() == ELF::STT_SECTION)
1259     Result |= SymbolRef::SF_FormatSpecific;
1260
1261   if (getSymbolTableIndex(symb) == ELF::SHN_UNDEF)
1262     Result |= SymbolRef::SF_Undefined;
1263
1264   if (symb->getType() == ELF::STT_COMMON ||
1265       getSymbolTableIndex(symb) == ELF::SHN_COMMON)
1266     Result |= SymbolRef::SF_Common;
1267
1268   if (symb->getType() == ELF::STT_TLS)
1269     Result |= SymbolRef::SF_ThreadLocal;
1270
1271   return object_error::success;
1272 }
1273
1274 template<class ELFT>
1275 error_code ELFObjectFile<ELFT>::getSymbolSection(DataRefImpl Symb,
1276                                                  section_iterator &Res) const {
1277   validateSymbol(Symb);
1278   const Elf_Sym  *symb = getSymbol(Symb);
1279   const Elf_Shdr *sec = getSection(symb);
1280   if (!sec)
1281     Res = end_sections();
1282   else {
1283     DataRefImpl Sec;
1284     Sec.p = reinterpret_cast<intptr_t>(sec);
1285     Res = section_iterator(SectionRef(Sec, this));
1286   }
1287   return object_error::success;
1288 }
1289
1290 template<class ELFT>
1291 error_code ELFObjectFile<ELFT>::getSymbolValue(DataRefImpl Symb,
1292                                                uint64_t &Val) const {
1293   validateSymbol(Symb);
1294   const Elf_Sym *symb = getSymbol(Symb);
1295   Val = symb->st_value;
1296   return object_error::success;
1297 }
1298
1299 template<class ELFT>
1300 error_code ELFObjectFile<ELFT>::getSectionNext(DataRefImpl Sec,
1301                                                SectionRef &Result) const {
1302   const uint8_t *sec = reinterpret_cast<const uint8_t *>(Sec.p);
1303   sec += Header->e_shentsize;
1304   Sec.p = reinterpret_cast<intptr_t>(sec);
1305   Result = SectionRef(Sec, this);
1306   return object_error::success;
1307 }
1308
1309 template<class ELFT>
1310 error_code ELFObjectFile<ELFT>::getSectionName(DataRefImpl Sec,
1311                                                StringRef &Result) const {
1312   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
1313   Result = StringRef(getString(dot_shstrtab_sec, sec->sh_name));
1314   return object_error::success;
1315 }
1316
1317 template<class ELFT>
1318 error_code ELFObjectFile<ELFT>::getSectionAddress(DataRefImpl Sec,
1319                                                   uint64_t &Result) const {
1320   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
1321   Result = sec->sh_addr;
1322   return object_error::success;
1323 }
1324
1325 template<class ELFT>
1326 error_code ELFObjectFile<ELFT>::getSectionSize(DataRefImpl Sec,
1327                                                uint64_t &Result) const {
1328   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
1329   Result = sec->sh_size;
1330   return object_error::success;
1331 }
1332
1333 template<class ELFT>
1334 error_code ELFObjectFile<ELFT>::getSectionContents(DataRefImpl Sec,
1335                                                    StringRef &Result) const {
1336   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
1337   const char *start = (const char*)base() + sec->sh_offset;
1338   Result = StringRef(start, sec->sh_size);
1339   return object_error::success;
1340 }
1341
1342 template<class ELFT>
1343 error_code ELFObjectFile<ELFT>::getSectionContents(const Elf_Shdr *Sec,
1344                                                    StringRef &Result) const {
1345   const char *start = (const char*)base() + Sec->sh_offset;
1346   Result = StringRef(start, Sec->sh_size);
1347   return object_error::success;
1348 }
1349
1350 template<class ELFT>
1351 error_code ELFObjectFile<ELFT>::getSectionAlignment(DataRefImpl Sec,
1352                                                     uint64_t &Result) const {
1353   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
1354   Result = sec->sh_addralign;
1355   return object_error::success;
1356 }
1357
1358 template<class ELFT>
1359 error_code ELFObjectFile<ELFT>::isSectionText(DataRefImpl Sec,
1360                                               bool &Result) const {
1361   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
1362   if (sec->sh_flags & ELF::SHF_EXECINSTR)
1363     Result = true;
1364   else
1365     Result = false;
1366   return object_error::success;
1367 }
1368
1369 template<class ELFT>
1370 error_code ELFObjectFile<ELFT>::isSectionData(DataRefImpl Sec,
1371                                               bool &Result) const {
1372   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
1373   if (sec->sh_flags & (ELF::SHF_ALLOC | ELF::SHF_WRITE)
1374       && sec->sh_type == ELF::SHT_PROGBITS)
1375     Result = true;
1376   else
1377     Result = false;
1378   return object_error::success;
1379 }
1380
1381 template<class ELFT>
1382 error_code ELFObjectFile<ELFT>::isSectionBSS(DataRefImpl Sec,
1383                                              bool &Result) const {
1384   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
1385   if (sec->sh_flags & (ELF::SHF_ALLOC | ELF::SHF_WRITE)
1386       && sec->sh_type == ELF::SHT_NOBITS)
1387     Result = true;
1388   else
1389     Result = false;
1390   return object_error::success;
1391 }
1392
1393 template<class ELFT>
1394 error_code ELFObjectFile<ELFT>::isSectionRequiredForExecution(
1395     DataRefImpl Sec, bool &Result) const {
1396   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
1397   if (sec->sh_flags & ELF::SHF_ALLOC)
1398     Result = true;
1399   else
1400     Result = false;
1401   return object_error::success;
1402 }
1403
1404 template<class ELFT>
1405 error_code ELFObjectFile<ELFT>::isSectionVirtual(DataRefImpl Sec,
1406                                                  bool &Result) const {
1407   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
1408   if (sec->sh_type == ELF::SHT_NOBITS)
1409     Result = true;
1410   else
1411     Result = false;
1412   return object_error::success;
1413 }
1414
1415 template<class ELFT>
1416 error_code ELFObjectFile<ELFT>::isSectionZeroInit(DataRefImpl Sec,
1417                                                   bool &Result) const {
1418   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
1419   // For ELF, all zero-init sections are virtual (that is, they occupy no space
1420   //   in the object image) and vice versa.
1421   Result = sec->sh_type == ELF::SHT_NOBITS;
1422   return object_error::success;
1423 }
1424
1425 template<class ELFT>
1426 error_code ELFObjectFile<ELFT>::isSectionReadOnlyData(DataRefImpl Sec,
1427                                                       bool &Result) const {
1428   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
1429   if (sec->sh_flags & ELF::SHF_WRITE || sec->sh_flags & ELF::SHF_EXECINSTR)
1430     Result = false;
1431   else
1432     Result = true;
1433   return object_error::success;
1434 }
1435
1436 template<class ELFT>
1437 error_code ELFObjectFile<ELFT>::sectionContainsSymbol(DataRefImpl Sec,
1438                                                       DataRefImpl Symb,
1439                                                       bool &Result) const {
1440   validateSymbol(Symb);
1441
1442   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
1443   const Elf_Sym  *symb = getSymbol(Symb);
1444
1445   unsigned shndx = symb->st_shndx;
1446   bool Reserved = shndx >= ELF::SHN_LORESERVE
1447                && shndx <= ELF::SHN_HIRESERVE;
1448
1449   Result = !Reserved && (sec == getSection(symb->st_shndx));
1450   return object_error::success;
1451 }
1452
1453 template<class ELFT>
1454 relocation_iterator
1455 ELFObjectFile<ELFT>::getSectionRelBegin(DataRefImpl Sec) const {
1456   DataRefImpl RelData;
1457   uintptr_t SHT = reinterpret_cast<uintptr_t>(SectionHeaderTable);
1458   RelData.d.a = (Sec.p - SHT) / Header->e_shentsize;
1459   RelData.d.b = 0;
1460   return relocation_iterator(RelocationRef(RelData, this));
1461 }
1462
1463 template<class ELFT>
1464 relocation_iterator
1465 ELFObjectFile<ELFT>::getSectionRelEnd(DataRefImpl Sec) const {
1466   DataRefImpl RelData;
1467   uintptr_t SHT = reinterpret_cast<uintptr_t>(SectionHeaderTable);
1468   const Elf_Shdr *S = reinterpret_cast<const Elf_Shdr *>(Sec.p);
1469   RelData.d.a = (Sec.p - SHT) / Header->e_shentsize;
1470   if (S->sh_type != ELF::SHT_RELA && S->sh_type != ELF::SHT_REL)
1471     RelData.d.b = 0;
1472   else
1473     RelData.d.b = S->sh_size / S->sh_entsize;
1474
1475   return relocation_iterator(RelocationRef(RelData, this));
1476 }
1477
1478 template <class ELFT>
1479 section_iterator
1480 ELFObjectFile<ELFT>::getRelocatedSection(DataRefImpl Sec) const {
1481   if (Header->e_type != ELF::ET_REL)
1482     return end_sections();
1483
1484   const Elf_Shdr *S = reinterpret_cast<const Elf_Shdr *>(Sec.p);
1485   unsigned sh_type = S->sh_type;
1486   if (sh_type != ELF::SHT_RELA && sh_type != ELF::SHT_REL)
1487     return end_sections();
1488
1489   unsigned SecIndex = S->sh_info;
1490   assert(SecIndex != 0);
1491   const Elf_Shdr *R = getSection(S->sh_info);
1492   DataRefImpl D;
1493   D.p = reinterpret_cast<uintptr_t>(R);
1494   return section_iterator(SectionRef(D, this));
1495 }
1496
1497 // Relocations
1498 template<class ELFT>
1499 error_code ELFObjectFile<ELFT>::getRelocationNext(DataRefImpl Rel,
1500                                                   RelocationRef &Result) const {
1501   ++Rel.d.b;
1502   Result = RelocationRef(Rel, this);
1503   return object_error::success;
1504 }
1505
1506 template<class ELFT>
1507 error_code ELFObjectFile<ELFT>::getRelocationSymbol(DataRefImpl Rel,
1508                                                     SymbolRef &Result) const {
1509   uint32_t symbolIdx;
1510   const Elf_Shdr *sec = getRelSection(Rel);
1511   switch (sec->sh_type) {
1512     default :
1513       report_fatal_error("Invalid section type in Rel!");
1514     case ELF::SHT_REL : {
1515       symbolIdx = getRel(Rel)->getSymbol(isMips64EL());
1516       break;
1517     }
1518     case ELF::SHT_RELA : {
1519       symbolIdx = getRela(Rel)->getSymbol(isMips64EL());
1520       break;
1521     }
1522   }
1523   DataRefImpl SymbolData;
1524   IndexMap_t::const_iterator it = SymbolTableSectionsIndexMap.find(sec->sh_link);
1525   if (it == SymbolTableSectionsIndexMap.end())
1526     report_fatal_error("Relocation symbol table not found!");
1527   SymbolData.d.a = symbolIdx;
1528   SymbolData.d.b = it->second;
1529   Result = SymbolRef(SymbolData, this);
1530   return object_error::success;
1531 }
1532
1533 template<class ELFT>
1534 error_code ELFObjectFile<ELFT>::getRelocationAddress(DataRefImpl Rel,
1535                                                      uint64_t &Result) const {
1536   assert((Header->e_type == ELF::ET_EXEC || Header->e_type == ELF::ET_DYN) &&
1537          "Only executable and shared objects files have addresses");
1538   Result = getROffset(Rel);
1539   return object_error::success;
1540 }
1541
1542 template<class ELFT>
1543 error_code ELFObjectFile<ELFT>::getRelocationOffset(DataRefImpl Rel,
1544                                                     uint64_t &Result) const {
1545   assert(Header->e_type == ELF::ET_REL &&
1546          "Only relocatable object files have relocation offsets");
1547   Result = getROffset(Rel);
1548   return object_error::success;
1549 }
1550
1551 template<class ELFT>
1552 uint64_t ELFObjectFile<ELFT>::getROffset(DataRefImpl Rel) const {
1553   const Elf_Shdr *sec = getRelSection(Rel);
1554   switch (sec->sh_type) {
1555   default:
1556     report_fatal_error("Invalid section type in Rel!");
1557   case ELF::SHT_REL:
1558     return getRel(Rel)->r_offset;
1559   case ELF::SHT_RELA:
1560     return getRela(Rel)->r_offset;
1561   }
1562 }
1563
1564 template<class ELFT>
1565 error_code ELFObjectFile<ELFT>::getRelocationType(DataRefImpl Rel,
1566                                                   uint64_t &Result) const {
1567   const Elf_Shdr *sec = getRelSection(Rel);
1568   switch (sec->sh_type) {
1569     default :
1570       report_fatal_error("Invalid section type in Rel!");
1571     case ELF::SHT_REL : {
1572       Result = getRel(Rel)->getType(isMips64EL());
1573       break;
1574     }
1575     case ELF::SHT_RELA : {
1576       Result = getRela(Rel)->getType(isMips64EL());
1577       break;
1578     }
1579   }
1580   return object_error::success;
1581 }
1582
1583 #define LLVM_ELF_SWITCH_RELOC_TYPE_NAME(enum) \
1584   case ELF::enum: Res = #enum; break;
1585
1586 template<class ELFT>
1587 StringRef ELFObjectFile<ELFT>::getRelocationTypeName(uint32_t Type) const {
1588   StringRef Res = "Unknown";
1589   switch (Header->e_machine) {
1590   case ELF::EM_X86_64:
1591     switch (Type) {
1592       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_NONE);
1593       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_64);
1594       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_PC32);
1595       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GOT32);
1596       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_PLT32);
1597       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_COPY);
1598       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GLOB_DAT);
1599       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_JUMP_SLOT);
1600       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_RELATIVE);
1601       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GOTPCREL);
1602       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_32);
1603       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_32S);
1604       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_16);
1605       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_PC16);
1606       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_8);
1607       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_PC8);
1608       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_DTPMOD64);
1609       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_DTPOFF64);
1610       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_TPOFF64);
1611       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_TLSGD);
1612       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_TLSLD);
1613       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_DTPOFF32);
1614       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GOTTPOFF);
1615       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_TPOFF32);
1616       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_PC64);
1617       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GOTOFF64);
1618       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GOTPC32);
1619       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GOT64);
1620       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GOTPCREL64);
1621       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GOTPC64);
1622       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GOTPLT64);
1623       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_PLTOFF64);
1624       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_SIZE32);
1625       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_SIZE64);
1626       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GOTPC32_TLSDESC);
1627       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_TLSDESC_CALL);
1628       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_TLSDESC);
1629       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_IRELATIVE);
1630     default: break;
1631     }
1632     break;
1633   case ELF::EM_386:
1634     switch (Type) {
1635       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_NONE);
1636       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_32);
1637       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_PC32);
1638       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_GOT32);
1639       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_PLT32);
1640       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_COPY);
1641       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_GLOB_DAT);
1642       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_JUMP_SLOT);
1643       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_RELATIVE);
1644       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_GOTOFF);
1645       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_GOTPC);
1646       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_32PLT);
1647       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_TPOFF);
1648       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_IE);
1649       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_GOTIE);
1650       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_LE);
1651       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_GD);
1652       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_LDM);
1653       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_16);
1654       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_PC16);
1655       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_8);
1656       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_PC8);
1657       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_GD_32);
1658       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_GD_PUSH);
1659       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_GD_CALL);
1660       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_GD_POP);
1661       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_LDM_32);
1662       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_LDM_PUSH);
1663       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_LDM_CALL);
1664       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_LDM_POP);
1665       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_LDO_32);
1666       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_IE_32);
1667       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_LE_32);
1668       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_DTPMOD32);
1669       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_DTPOFF32);
1670       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_TPOFF32);
1671       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_GOTDESC);
1672       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_DESC_CALL);
1673       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_DESC);
1674       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_IRELATIVE);
1675     default: break;
1676     }
1677     break;
1678   case ELF::EM_MIPS:
1679     switch (Type) {
1680       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_NONE);
1681       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_16);
1682       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_32);
1683       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_REL32);
1684       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_26);
1685       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_HI16);
1686       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_LO16);
1687       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_GPREL16);
1688       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_LITERAL);
1689       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_GOT16);
1690       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_PC16);
1691       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_CALL16);
1692       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_GPREL32);
1693       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_SHIFT5);
1694       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_SHIFT6);
1695       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_64);
1696       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_GOT_DISP);
1697       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_GOT_PAGE);
1698       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_GOT_OFST);
1699       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_GOT_HI16);
1700       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_GOT_LO16);
1701       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_SUB);
1702       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_INSERT_A);
1703       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_INSERT_B);
1704       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_DELETE);
1705       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_HIGHER);
1706       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_HIGHEST);
1707       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_CALL_HI16);
1708       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_CALL_LO16);
1709       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_SCN_DISP);
1710       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_REL16);
1711       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_ADD_IMMEDIATE);
1712       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_PJUMP);
1713       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_RELGOT);
1714       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_JALR);
1715       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_TLS_DTPMOD32);
1716       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_TLS_DTPREL32);
1717       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_TLS_DTPMOD64);
1718       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_TLS_DTPREL64);
1719       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_TLS_GD);
1720       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_TLS_LDM);
1721       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_TLS_DTPREL_HI16);
1722       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_TLS_DTPREL_LO16);
1723       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_TLS_GOTTPREL);
1724       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_TLS_TPREL32);
1725       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_TLS_TPREL64);
1726       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_TLS_TPREL_HI16);
1727       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_TLS_TPREL_LO16);
1728       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_GLOB_DAT);
1729       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_COPY);
1730       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_JUMP_SLOT);
1731       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_MIPS_NUM);
1732     default: break;
1733     }
1734     break;
1735   case ELF::EM_AARCH64:
1736     switch (Type) {
1737       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_NONE);
1738       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_ABS64);
1739       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_ABS32);
1740       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_ABS16);
1741       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_PREL64);
1742       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_PREL32);
1743       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_PREL16);
1744       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_MOVW_UABS_G0);
1745       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_MOVW_UABS_G0_NC);
1746       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_MOVW_UABS_G1);
1747       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_MOVW_UABS_G1_NC);
1748       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_MOVW_UABS_G2);
1749       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_MOVW_UABS_G2_NC);
1750       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_MOVW_UABS_G3);
1751       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_MOVW_SABS_G0);
1752       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_MOVW_SABS_G1);
1753       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_MOVW_SABS_G2);
1754       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_LD_PREL_LO19);
1755       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_ADR_PREL_LO21);
1756       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_ADR_PREL_PG_HI21);
1757       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_ADD_ABS_LO12_NC);
1758       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_LDST8_ABS_LO12_NC);
1759       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TSTBR14);
1760       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_CONDBR19);
1761       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_JUMP26);
1762       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_CALL26);
1763       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_LDST16_ABS_LO12_NC);
1764       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_LDST32_ABS_LO12_NC);
1765       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_LDST64_ABS_LO12_NC);
1766       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_LDST128_ABS_LO12_NC);
1767       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_ADR_GOT_PAGE);
1768       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_LD64_GOT_LO12_NC);
1769       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLD_MOVW_DTPREL_G2);
1770       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLD_MOVW_DTPREL_G1);
1771       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLD_MOVW_DTPREL_G1_NC);
1772       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLD_MOVW_DTPREL_G0);
1773       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLD_MOVW_DTPREL_G0_NC);
1774       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLD_ADD_DTPREL_HI12);
1775       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLD_ADD_DTPREL_LO12);
1776       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLD_ADD_DTPREL_LO12_NC);
1777       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLD_LDST8_DTPREL_LO12);
1778       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLD_LDST8_DTPREL_LO12_NC);
1779       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLD_LDST16_DTPREL_LO12);
1780       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLD_LDST16_DTPREL_LO12_NC);
1781       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLD_LDST32_DTPREL_LO12);
1782       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLD_LDST32_DTPREL_LO12_NC);
1783       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLD_LDST64_DTPREL_LO12);
1784       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLD_LDST64_DTPREL_LO12_NC);
1785       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSIE_MOVW_GOTTPREL_G1);
1786       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSIE_MOVW_GOTTPREL_G0_NC);
1787       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSIE_ADR_GOTTPREL_PAGE21);
1788       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSIE_LD64_GOTTPREL_LO12_NC);
1789       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSIE_LD_GOTTPREL_PREL19);
1790       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLE_MOVW_TPREL_G2);
1791       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLE_MOVW_TPREL_G1);
1792       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLE_MOVW_TPREL_G1_NC);
1793       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLE_MOVW_TPREL_G0);
1794       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLE_MOVW_TPREL_G0_NC);
1795       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLE_ADD_TPREL_HI12);
1796       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLE_ADD_TPREL_LO12);
1797       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLE_ADD_TPREL_LO12_NC);
1798       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLE_LDST8_TPREL_LO12);
1799       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLE_LDST8_TPREL_LO12_NC);
1800       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLE_LDST16_TPREL_LO12);
1801       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLE_LDST16_TPREL_LO12_NC);
1802       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLE_LDST32_TPREL_LO12);
1803       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLE_LDST32_TPREL_LO12_NC);
1804       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLE_LDST64_TPREL_LO12);
1805       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSLE_LDST64_TPREL_LO12_NC);
1806       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSDESC_ADR_PAGE);
1807       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSDESC_LD64_LO12_NC);
1808       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSDESC_ADD_LO12_NC);
1809       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_AARCH64_TLSDESC_CALL);
1810     default: break;
1811     }
1812     break;
1813   case ELF::EM_ARM:
1814     switch (Type) {
1815       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_NONE);
1816       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PC24);
1817       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ABS32);
1818       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_REL32);
1819       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDR_PC_G0);
1820       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ABS16);
1821       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ABS12);
1822       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_ABS5);
1823       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ABS8);
1824       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_SBREL32);
1825       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_CALL);
1826       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_PC8);
1827       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_BREL_ADJ);
1828       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_TLS_DESC);
1829       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_SWI8);
1830       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_XPC25);
1831       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_XPC22);
1832       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_TLS_DTPMOD32);
1833       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_TLS_DTPOFF32);
1834       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_TLS_TPOFF32);
1835       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_COPY);
1836       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_GLOB_DAT);
1837       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_JUMP_SLOT);
1838       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_RELATIVE);
1839       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_GOTOFF32);
1840       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_BASE_PREL);
1841       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_GOT_BREL);
1842       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PLT32);
1843       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_CALL);
1844       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_JUMP24);
1845       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_JUMP24);
1846       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_BASE_ABS);
1847       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ALU_PCREL_7_0);
1848       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ALU_PCREL_15_8);
1849       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ALU_PCREL_23_15);
1850       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDR_SBREL_11_0_NC);
1851       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ALU_SBREL_19_12_NC);
1852       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ALU_SBREL_27_20_CK);
1853       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_TARGET1);
1854       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_SBREL31);
1855       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_V4BX);
1856       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_TARGET2);
1857       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PREL31);
1858       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_MOVW_ABS_NC);
1859       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_MOVT_ABS);
1860       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_MOVW_PREL_NC);
1861       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_MOVT_PREL);
1862       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_MOVW_ABS_NC);
1863       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_MOVT_ABS);
1864       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_MOVW_PREL_NC);
1865       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_MOVT_PREL);
1866       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_JUMP19);
1867       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_JUMP6);
1868       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_ALU_PREL_11_0);
1869       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_PC12);
1870       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ABS32_NOI);
1871       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_REL32_NOI);
1872       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ALU_PC_G0_NC);
1873       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ALU_PC_G0);
1874       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ALU_PC_G1_NC);
1875       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ALU_PC_G1);
1876       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ALU_PC_G2);
1877       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDR_PC_G1);
1878       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDR_PC_G2);
1879       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDRS_PC_G0);
1880       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDRS_PC_G1);
1881       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDRS_PC_G2);
1882       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDC_PC_G0);
1883       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDC_PC_G1);
1884       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDC_PC_G2);
1885       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ALU_SB_G0_NC);
1886       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ALU_SB_G0);
1887       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ALU_SB_G1_NC);
1888       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ALU_SB_G1);
1889       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ALU_SB_G2);
1890       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDR_SB_G0);
1891       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDR_SB_G1);
1892       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDR_SB_G2);
1893       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDRS_SB_G0);
1894       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDRS_SB_G1);
1895       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDRS_SB_G2);
1896       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDC_SB_G0);
1897       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDC_SB_G1);
1898       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_LDC_SB_G2);
1899       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_MOVW_BREL_NC);
1900       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_MOVT_BREL);
1901       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_MOVW_BREL);
1902       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_MOVW_BREL_NC);
1903       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_MOVT_BREL);
1904       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_MOVW_BREL);
1905       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_TLS_GOTDESC);
1906       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_TLS_CALL);
1907       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_TLS_DESCSEQ);
1908       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_TLS_CALL);
1909       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PLT32_ABS);
1910       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_GOT_ABS);
1911       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_GOT_PREL);
1912       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_GOT_BREL12);
1913       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_GOTOFF12);
1914       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_GOTRELAX);
1915       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_GNU_VTENTRY);
1916       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_GNU_VTINHERIT);
1917       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_JUMP11);
1918       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_JUMP8);
1919       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_TLS_GD32);
1920       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_TLS_LDM32);
1921       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_TLS_LDO32);
1922       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_TLS_IE32);
1923       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_TLS_LE32);
1924       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_TLS_LDO12);
1925       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_TLS_LE12);
1926       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_TLS_IE12GP);
1927       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PRIVATE_0);
1928       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PRIVATE_1);
1929       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PRIVATE_2);
1930       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PRIVATE_3);
1931       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PRIVATE_4);
1932       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PRIVATE_5);
1933       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PRIVATE_6);
1934       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PRIVATE_7);
1935       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PRIVATE_8);
1936       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PRIVATE_9);
1937       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PRIVATE_10);
1938       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PRIVATE_11);
1939       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PRIVATE_12);
1940       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PRIVATE_13);
1941       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PRIVATE_14);
1942       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_PRIVATE_15);
1943       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_ME_TOO);
1944       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_TLS_DESCSEQ16);
1945       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_ARM_THM_TLS_DESCSEQ32);
1946     default: break;
1947     }
1948     break;
1949   case ELF::EM_HEXAGON:
1950     switch (Type) {
1951       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_NONE);
1952       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_B22_PCREL);
1953       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_B15_PCREL);
1954       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_B7_PCREL);
1955       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_LO16);
1956       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_HI16);
1957       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_32);
1958       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_16);
1959       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_8);
1960       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GPREL16_0);
1961       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GPREL16_1);
1962       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GPREL16_2);
1963       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GPREL16_3);
1964       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_HL16);
1965       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_B13_PCREL);
1966       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_B9_PCREL);
1967       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_B32_PCREL_X);
1968       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_32_6_X);
1969       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_B22_PCREL_X);
1970       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_B15_PCREL_X);
1971       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_B13_PCREL_X);
1972       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_B9_PCREL_X);
1973       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_B7_PCREL_X);
1974       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_16_X);
1975       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_12_X);
1976       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_11_X);
1977       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_10_X);
1978       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_9_X);
1979       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_8_X);
1980       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_7_X);
1981       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_6_X);
1982       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_32_PCREL);
1983       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_COPY);
1984       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GLOB_DAT);
1985       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_JMP_SLOT);
1986       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_RELATIVE);
1987       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_PLT_B22_PCREL);
1988       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GOTREL_LO16);
1989       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GOTREL_HI16);
1990       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GOTREL_32);
1991       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GOT_LO16);
1992       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GOT_HI16);
1993       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GOT_32);
1994       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GOT_16);
1995       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_DTPMOD_32);
1996       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_DTPREL_LO16);
1997       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_DTPREL_HI16);
1998       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_DTPREL_32);
1999       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_DTPREL_16);
2000       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GD_PLT_B22_PCREL);
2001       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GD_GOT_LO16);
2002       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GD_GOT_HI16);
2003       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GD_GOT_32);
2004       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GD_GOT_16);
2005       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_IE_LO16);
2006       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_IE_HI16);
2007       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_IE_32);
2008       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_IE_GOT_LO16);
2009       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_IE_GOT_HI16);
2010       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_IE_GOT_32);
2011       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_IE_GOT_16);
2012       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_TPREL_LO16);
2013       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_TPREL_HI16);
2014       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_TPREL_32);
2015       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_TPREL_16);
2016       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_6_PCREL_X);
2017       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GOTREL_32_6_X);
2018       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GOTREL_16_X);
2019       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GOTREL_11_X);
2020       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GOT_32_6_X);
2021       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GOT_16_X);
2022       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GOT_11_X);
2023       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_DTPREL_32_6_X);
2024       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_DTPREL_16_X);
2025       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_DTPREL_11_X);
2026       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GD_GOT_32_6_X);
2027       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GD_GOT_16_X);
2028       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_GD_GOT_11_X);
2029       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_IE_32_6_X);
2030       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_IE_16_X);
2031       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_IE_GOT_32_6_X);
2032       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_IE_GOT_16_X);
2033       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_IE_GOT_11_X);
2034       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_TPREL_32_6_X);
2035       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_TPREL_16_X);
2036       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_HEX_TPREL_11_X);
2037     default: break;
2038     }
2039     break;
2040   case ELF::EM_PPC:
2041     switch (Type) {
2042       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC_NONE);
2043       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC_ADDR32);
2044       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC_ADDR24);
2045       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC_ADDR16);
2046       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC_ADDR16_LO);
2047       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC_ADDR16_HI);
2048       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC_ADDR16_HA);
2049       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC_ADDR14);
2050       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC_ADDR14_BRTAKEN);
2051       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC_ADDR14_BRNTAKEN);
2052       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC_REL24);
2053       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC_REL14);
2054       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC_REL14_BRTAKEN);
2055       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC_REL14_BRNTAKEN);
2056       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC_REL32);
2057       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC_TPREL16_LO);
2058       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC_TPREL16_HA);
2059     default: break;
2060     }
2061     break;
2062   case ELF::EM_PPC64:
2063     switch (Type) {
2064       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_NONE);
2065       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_ADDR32);
2066       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_ADDR24);
2067       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_ADDR16);
2068       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_ADDR16_LO);
2069       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_ADDR16_HI);
2070       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_ADDR16_HA);
2071       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_ADDR14);
2072       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_ADDR14_BRTAKEN);
2073       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_ADDR14_BRNTAKEN);
2074       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_REL24);
2075       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_REL14);
2076       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_REL14_BRTAKEN);
2077       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_REL14_BRNTAKEN);
2078       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_REL32);
2079       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_ADDR64);
2080       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_ADDR16_HIGHER);
2081       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_ADDR16_HIGHEST);
2082       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_REL64);
2083       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_TOC16);
2084       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_TOC16_LO);
2085       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_TOC16_HA);
2086       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_TOC);
2087       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_ADDR16_DS);
2088       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_ADDR16_LO_DS);
2089       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_TOC16_DS);
2090       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_TOC16_LO_DS);
2091       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_TLS);
2092       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_TPREL16_LO);
2093       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_TPREL16_HA);
2094       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_DTPREL16_LO);
2095       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_DTPREL16_HA);
2096       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_GOT_TLSGD16_LO);
2097       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_GOT_TLSGD16_HA);
2098       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_GOT_TLSLD16_LO);
2099       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_GOT_TLSLD16_HA);
2100       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_GOT_TPREL16_LO_DS);
2101       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_GOT_TPREL16_HA);
2102       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_TLSGD);
2103       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_PPC64_TLSLD);
2104     default: break;
2105     }
2106     break;
2107   case ELF::EM_S390:
2108     switch (Type) {
2109       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_NONE);
2110       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_8);
2111       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_12);
2112       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_16);
2113       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_32);
2114       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_PC32);
2115       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GOT12);
2116       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GOT32);
2117       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_PLT32);
2118       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_COPY);
2119       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GLOB_DAT);
2120       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_JMP_SLOT);
2121       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_RELATIVE);
2122       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GOTOFF);
2123       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GOTPC);
2124       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GOT16);
2125       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_PC16);
2126       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_PC16DBL);
2127       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_PLT16DBL);
2128       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_PC32DBL);
2129       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_PLT32DBL);
2130       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GOTPCDBL);
2131       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_64);
2132       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_PC64);
2133       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GOT64);
2134       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_PLT64);
2135       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GOTENT);
2136       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GOTOFF16);
2137       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GOTOFF64);
2138       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GOTPLT12);
2139       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GOTPLT16);
2140       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GOTPLT32);
2141       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GOTPLT64);
2142       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GOTPLTENT);
2143       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_PLTOFF16);
2144       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_PLTOFF32);
2145       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_PLTOFF64);
2146       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_LOAD);
2147       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_GDCALL);
2148       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_LDCALL);
2149       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_GD32);
2150       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_GD64);
2151       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_GOTIE12);
2152       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_GOTIE32);
2153       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_GOTIE64);
2154       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_LDM32);
2155       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_LDM64);
2156       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_IE32);
2157       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_IE64);
2158       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_IEENT);
2159       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_LE32);
2160       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_LE64);
2161       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_LDO32);
2162       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_LDO64);
2163       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_DTPMOD);
2164       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_DTPOFF);
2165       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_TPOFF);
2166       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_20);
2167       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GOT20);
2168       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_GOTPLT20);
2169       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_TLS_GOTIE20);
2170       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_390_IRELATIVE);
2171     default: break;
2172     }
2173     break;
2174   default: break;
2175   }
2176   return Res;
2177 }
2178
2179 #undef LLVM_ELF_SWITCH_RELOC_TYPE_NAME
2180
2181 template<class ELFT>
2182 error_code ELFObjectFile<ELFT>::getRelocationTypeName(
2183     DataRefImpl Rel, SmallVectorImpl<char> &Result) const {
2184   const Elf_Shdr *sec = getRelSection(Rel);
2185   uint32_t type;
2186   switch (sec->sh_type) {
2187     default :
2188       return object_error::parse_failed;
2189     case ELF::SHT_REL : {
2190       type = getRel(Rel)->getType(isMips64EL());
2191       break;
2192     }
2193     case ELF::SHT_RELA : {
2194       type = getRela(Rel)->getType(isMips64EL());
2195       break;
2196     }
2197   }
2198
2199   if (!isMips64EL()) {
2200     StringRef Name = getRelocationTypeName(type);
2201     Result.append(Name.begin(), Name.end());
2202   } else {
2203     uint8_t Type1 = (type >>  0) & 0xFF;
2204     uint8_t Type2 = (type >>  8) & 0xFF;
2205     uint8_t Type3 = (type >> 16) & 0xFF;
2206
2207     // Concat all three relocation type names.
2208     StringRef Name = getRelocationTypeName(Type1);
2209     Result.append(Name.begin(), Name.end());
2210
2211     Name = getRelocationTypeName(Type2);
2212     Result.append(1, '/');
2213     Result.append(Name.begin(), Name.end());
2214
2215     Name = getRelocationTypeName(Type3);
2216     Result.append(1, '/');
2217     Result.append(Name.begin(), Name.end());
2218   }
2219
2220   return object_error::success;
2221 }
2222
2223 template<class ELFT>
2224 error_code ELFObjectFile<ELFT>::getRelocationAddend(
2225     DataRefImpl Rel, int64_t &Result) const {
2226   const Elf_Shdr *sec = getRelSection(Rel);
2227   switch (sec->sh_type) {
2228     default :
2229       report_fatal_error("Invalid section type in Rel!");
2230     case ELF::SHT_REL : {
2231       Result = 0;
2232       return object_error::success;
2233     }
2234     case ELF::SHT_RELA : {
2235       Result = getRela(Rel)->r_addend;
2236       return object_error::success;
2237     }
2238   }
2239 }
2240
2241 template<class ELFT>
2242 error_code ELFObjectFile<ELFT>::getRelocationValueString(
2243     DataRefImpl Rel, SmallVectorImpl<char> &Result) const {
2244   const Elf_Shdr *sec = getRelSection(Rel);
2245   uint8_t type;
2246   StringRef res;
2247   int64_t addend = 0;
2248   uint16_t symbol_index = 0;
2249   switch (sec->sh_type) {
2250     default:
2251       return object_error::parse_failed;
2252     case ELF::SHT_REL: {
2253       type = getRel(Rel)->getType(isMips64EL());
2254       symbol_index = getRel(Rel)->getSymbol(isMips64EL());
2255       // TODO: Read implicit addend from section data.
2256       break;
2257     }
2258     case ELF::SHT_RELA: {
2259       type = getRela(Rel)->getType(isMips64EL());
2260       symbol_index = getRela(Rel)->getSymbol(isMips64EL());
2261       addend = getRela(Rel)->r_addend;
2262       break;
2263     }
2264   }
2265   const Elf_Sym *symb = getEntry<Elf_Sym>(sec->sh_link, symbol_index);
2266   StringRef symname;
2267   if (error_code ec = getSymbolName(getSection(sec->sh_link), symb, symname))
2268     return ec;
2269   switch (Header->e_machine) {
2270   case ELF::EM_X86_64:
2271     switch (type) {
2272     case ELF::R_X86_64_PC8:
2273     case ELF::R_X86_64_PC16:
2274     case ELF::R_X86_64_PC32: {
2275         std::string fmtbuf;
2276         raw_string_ostream fmt(fmtbuf);
2277         fmt << symname << (addend < 0 ? "" : "+") << addend << "-P";
2278         fmt.flush();
2279         Result.append(fmtbuf.begin(), fmtbuf.end());
2280       }
2281       break;
2282     case ELF::R_X86_64_8:
2283     case ELF::R_X86_64_16:
2284     case ELF::R_X86_64_32:
2285     case ELF::R_X86_64_32S:
2286     case ELF::R_X86_64_64: {
2287         std::string fmtbuf;
2288         raw_string_ostream fmt(fmtbuf);
2289         fmt << symname << (addend < 0 ? "" : "+") << addend;
2290         fmt.flush();
2291         Result.append(fmtbuf.begin(), fmtbuf.end());
2292       }
2293       break;
2294     default:
2295       res = "Unknown";
2296     }
2297     break;
2298   case ELF::EM_AARCH64:
2299   case ELF::EM_ARM:
2300   case ELF::EM_HEXAGON:
2301     res = symname;
2302     break;
2303   default:
2304     res = "Unknown";
2305   }
2306   if (Result.empty())
2307     Result.append(res.begin(), res.end());
2308   return object_error::success;
2309 }
2310
2311 // Verify that the last byte in the string table in a null.
2312 template<class ELFT>
2313 void ELFObjectFile<ELFT>::VerifyStrTab(const Elf_Shdr *sh) const {
2314   const char *strtab = (const char*)base() + sh->sh_offset;
2315   if (strtab[sh->sh_size - 1] != 0)
2316     // FIXME: Proper error handling.
2317     report_fatal_error("String table must end with a null terminator!");
2318 }
2319
2320 template<class ELFT>
2321 ELFObjectFile<ELFT>::ELFObjectFile(MemoryBuffer *Object, error_code &ec)
2322   : ObjectFile(getELFType(
2323       static_cast<endianness>(ELFT::TargetEndianness) == support::little,
2324       ELFT::Is64Bits),
2325       Object)
2326   , isDyldELFObject(false)
2327   , SectionHeaderTable(0)
2328   , dot_shstrtab_sec(0)
2329   , dot_strtab_sec(0)
2330   , dot_dynstr_sec(0)
2331   , dot_dynamic_sec(0)
2332   , dot_gnu_version_sec(0)
2333   , dot_gnu_version_r_sec(0)
2334   , dot_gnu_version_d_sec(0)
2335   , dt_soname(0)
2336  {
2337
2338   const uint64_t FileSize = Data->getBufferSize();
2339
2340   if (sizeof(Elf_Ehdr) > FileSize)
2341     // FIXME: Proper error handling.
2342     report_fatal_error("File too short!");
2343
2344   Header = reinterpret_cast<const Elf_Ehdr *>(base());
2345
2346   if (Header->e_shoff == 0)
2347     return;
2348
2349   const uint64_t SectionTableOffset = Header->e_shoff;
2350
2351   if (SectionTableOffset + sizeof(Elf_Shdr) > FileSize)
2352     // FIXME: Proper error handling.
2353     report_fatal_error("Section header table goes past end of file!");
2354
2355   // The getNumSections() call below depends on SectionHeaderTable being set.
2356   SectionHeaderTable =
2357     reinterpret_cast<const Elf_Shdr *>(base() + SectionTableOffset);
2358   const uint64_t SectionTableSize = getNumSections() * Header->e_shentsize;
2359
2360   if (SectionTableOffset + SectionTableSize > FileSize)
2361     // FIXME: Proper error handling.
2362     report_fatal_error("Section table goes past end of file!");
2363
2364   // To find the symbol tables we walk the section table to find SHT_SYMTAB.
2365   const Elf_Shdr* SymbolTableSectionHeaderIndex = 0;
2366   const Elf_Shdr* sh = SectionHeaderTable;
2367
2368   // Reserve SymbolTableSections[0] for .dynsym
2369   SymbolTableSections.push_back(NULL);
2370
2371   for (uint64_t i = 0, e = getNumSections(); i != e; ++i) {
2372     switch (sh->sh_type) {
2373     case ELF::SHT_SYMTAB_SHNDX: {
2374       if (SymbolTableSectionHeaderIndex)
2375         // FIXME: Proper error handling.
2376         report_fatal_error("More than one .symtab_shndx!");
2377       SymbolTableSectionHeaderIndex = sh;
2378       break;
2379     }
2380     case ELF::SHT_SYMTAB: {
2381       SymbolTableSectionsIndexMap[i] = SymbolTableSections.size();
2382       SymbolTableSections.push_back(sh);
2383       break;
2384     }
2385     case ELF::SHT_DYNSYM: {
2386       if (SymbolTableSections[0] != NULL)
2387         // FIXME: Proper error handling.
2388         report_fatal_error("More than one .dynsym!");
2389       SymbolTableSectionsIndexMap[i] = 0;
2390       SymbolTableSections[0] = sh;
2391       break;
2392     }
2393     case ELF::SHT_REL:
2394     case ELF::SHT_RELA:
2395       break;
2396     case ELF::SHT_DYNAMIC: {
2397       if (dot_dynamic_sec != NULL)
2398         // FIXME: Proper error handling.
2399         report_fatal_error("More than one .dynamic!");
2400       dot_dynamic_sec = sh;
2401       break;
2402     }
2403     case ELF::SHT_GNU_versym: {
2404       if (dot_gnu_version_sec != NULL)
2405         // FIXME: Proper error handling.
2406         report_fatal_error("More than one .gnu.version section!");
2407       dot_gnu_version_sec = sh;
2408       break;
2409     }
2410     case ELF::SHT_GNU_verdef: {
2411       if (dot_gnu_version_d_sec != NULL)
2412         // FIXME: Proper error handling.
2413         report_fatal_error("More than one .gnu.version_d section!");
2414       dot_gnu_version_d_sec = sh;
2415       break;
2416     }
2417     case ELF::SHT_GNU_verneed: {
2418       if (dot_gnu_version_r_sec != NULL)
2419         // FIXME: Proper error handling.
2420         report_fatal_error("More than one .gnu.version_r section!");
2421       dot_gnu_version_r_sec = sh;
2422       break;
2423     }
2424     }
2425     ++sh;
2426   }
2427
2428   // Get string table sections.
2429   dot_shstrtab_sec = getSection(getStringTableIndex());
2430   if (dot_shstrtab_sec) {
2431     // Verify that the last byte in the string table in a null.
2432     VerifyStrTab(dot_shstrtab_sec);
2433   }
2434
2435   // Merge this into the above loop.
2436   for (const char *i = reinterpret_cast<const char *>(SectionHeaderTable),
2437                   *e = i + getNumSections() * Header->e_shentsize;
2438                    i != e; i += Header->e_shentsize) {
2439     const Elf_Shdr *sh = reinterpret_cast<const Elf_Shdr*>(i);
2440     if (sh->sh_type == ELF::SHT_STRTAB) {
2441       StringRef SectionName(getString(dot_shstrtab_sec, sh->sh_name));
2442       if (SectionName == ".strtab") {
2443         if (dot_strtab_sec != 0)
2444           // FIXME: Proper error handling.
2445           report_fatal_error("Already found section named .strtab!");
2446         dot_strtab_sec = sh;
2447         VerifyStrTab(dot_strtab_sec);
2448       } else if (SectionName == ".dynstr") {
2449         if (dot_dynstr_sec != 0)
2450           // FIXME: Proper error handling.
2451           report_fatal_error("Already found section named .dynstr!");
2452         dot_dynstr_sec = sh;
2453         VerifyStrTab(dot_dynstr_sec);
2454       }
2455     }
2456   }
2457
2458   // Build symbol name side-mapping if there is one.
2459   if (SymbolTableSectionHeaderIndex) {
2460     const Elf_Word *ShndxTable = reinterpret_cast<const Elf_Word*>(base() +
2461                                       SymbolTableSectionHeaderIndex->sh_offset);
2462     error_code ec;
2463     for (symbol_iterator si = begin_symbols(),
2464                          se = end_symbols(); si != se; si.increment(ec)) {
2465       if (ec)
2466         report_fatal_error("Fewer extended symbol table entries than symbols!");
2467       if (*ShndxTable != ELF::SHN_UNDEF)
2468         ExtendedSymbolTable[getSymbol(si->getRawDataRefImpl())] = *ShndxTable;
2469       ++ShndxTable;
2470     }
2471   }
2472 }
2473
2474 // Get the symbol table index in the symtab section given a symbol
2475 template<class ELFT>
2476 uint64_t ELFObjectFile<ELFT>::getSymbolIndex(const Elf_Sym *Sym) const {
2477   assert(SymbolTableSections.size() == 1 && "Only one symbol table supported!");
2478   const Elf_Shdr *SymTab = *SymbolTableSections.begin();
2479   uintptr_t SymLoc = uintptr_t(Sym);
2480   uintptr_t SymTabLoc = uintptr_t(base() + SymTab->sh_offset);
2481   assert(SymLoc > SymTabLoc && "Symbol not in symbol table!");
2482   uint64_t SymOffset = SymLoc - SymTabLoc;
2483   assert(SymOffset % SymTab->sh_entsize == 0 &&
2484          "Symbol not multiple of symbol size!");
2485   return SymOffset / SymTab->sh_entsize;
2486 }
2487
2488 template<class ELFT>
2489 symbol_iterator ELFObjectFile<ELFT>::begin_symbols() const {
2490   DataRefImpl SymbolData;
2491   if (SymbolTableSections.size() <= 1) {
2492     SymbolData.d.a = std::numeric_limits<uint32_t>::max();
2493     SymbolData.d.b = std::numeric_limits<uint32_t>::max();
2494   } else {
2495     SymbolData.d.a = 1; // The 0th symbol in ELF is fake.
2496     SymbolData.d.b = 1; // The 0th table is .dynsym
2497   }
2498   return symbol_iterator(SymbolRef(SymbolData, this));
2499 }
2500
2501 template<class ELFT>
2502 symbol_iterator ELFObjectFile<ELFT>::end_symbols() const {
2503   DataRefImpl SymbolData;
2504   SymbolData.d.a = std::numeric_limits<uint32_t>::max();
2505   SymbolData.d.b = std::numeric_limits<uint32_t>::max();
2506   return symbol_iterator(SymbolRef(SymbolData, this));
2507 }
2508
2509 template<class ELFT>
2510 symbol_iterator ELFObjectFile<ELFT>::begin_dynamic_symbols() const {
2511   DataRefImpl SymbolData;
2512   if (SymbolTableSections[0] == NULL) {
2513     SymbolData.d.a = std::numeric_limits<uint32_t>::max();
2514     SymbolData.d.b = std::numeric_limits<uint32_t>::max();
2515   } else {
2516     SymbolData.d.a = 1; // The 0th symbol in ELF is fake.
2517     SymbolData.d.b = 0; // The 0th table is .dynsym
2518   }
2519   return symbol_iterator(SymbolRef(SymbolData, this));
2520 }
2521
2522 template<class ELFT>
2523 symbol_iterator ELFObjectFile<ELFT>::end_dynamic_symbols() const {
2524   DataRefImpl SymbolData;
2525   SymbolData.d.a = std::numeric_limits<uint32_t>::max();
2526   SymbolData.d.b = std::numeric_limits<uint32_t>::max();
2527   return symbol_iterator(SymbolRef(SymbolData, this));
2528 }
2529
2530 template<class ELFT>
2531 section_iterator ELFObjectFile<ELFT>::begin_sections() const {
2532   DataRefImpl ret;
2533   ret.p = reinterpret_cast<intptr_t>(base() + Header->e_shoff);
2534   return section_iterator(SectionRef(ret, this));
2535 }
2536
2537 template<class ELFT>
2538 section_iterator ELFObjectFile<ELFT>::end_sections() const {
2539   DataRefImpl ret;
2540   ret.p = reinterpret_cast<intptr_t>(base()
2541                                      + Header->e_shoff
2542                                      + (Header->e_shentsize*getNumSections()));
2543   return section_iterator(SectionRef(ret, this));
2544 }
2545
2546 template<class ELFT>
2547 typename ELFObjectFile<ELFT>::Elf_Dyn_iterator
2548 ELFObjectFile<ELFT>::begin_dynamic_table() const {
2549   if (dot_dynamic_sec)
2550     return Elf_Dyn_iterator(dot_dynamic_sec->sh_entsize,
2551                             (const char *)base() + dot_dynamic_sec->sh_offset);
2552   return Elf_Dyn_iterator(0, 0);
2553 }
2554
2555 template<class ELFT>
2556 typename ELFObjectFile<ELFT>::Elf_Dyn_iterator
2557 ELFObjectFile<ELFT>::end_dynamic_table(bool NULLEnd) const {
2558   if (dot_dynamic_sec) {
2559     Elf_Dyn_iterator Ret(dot_dynamic_sec->sh_entsize,
2560                          (const char *)base() + dot_dynamic_sec->sh_offset +
2561                          dot_dynamic_sec->sh_size);
2562
2563     if (NULLEnd) {
2564       Elf_Dyn_iterator Start = begin_dynamic_table();
2565       while (Start != Ret && Start->getTag() != ELF::DT_NULL)
2566         ++Start;
2567
2568       // Include the DT_NULL.
2569       if (Start != Ret)
2570         ++Start;
2571       Ret = Start;
2572     }
2573     return Ret;
2574   }
2575   return Elf_Dyn_iterator(0, 0);
2576 }
2577
2578 template<class ELFT>
2579 StringRef ELFObjectFile<ELFT>::getLoadName() const {
2580   if (!dt_soname) {
2581     // Find the DT_SONAME entry
2582     Elf_Dyn_iterator it = begin_dynamic_table();
2583     Elf_Dyn_iterator ie = end_dynamic_table();
2584     while (it != ie && it->getTag() != ELF::DT_SONAME)
2585       ++it;
2586
2587     if (it != ie) {
2588       if (dot_dynstr_sec == NULL)
2589         report_fatal_error("Dynamic string table is missing");
2590       dt_soname = getString(dot_dynstr_sec, it->getVal());
2591     } else {
2592       dt_soname = "";
2593     }
2594   }
2595   return dt_soname;
2596 }
2597
2598 template<class ELFT>
2599 library_iterator ELFObjectFile<ELFT>::begin_libraries_needed() const {
2600   // Find the first DT_NEEDED entry
2601   Elf_Dyn_iterator i = begin_dynamic_table();
2602   Elf_Dyn_iterator e = end_dynamic_table();
2603   while (i != e && i->getTag() != ELF::DT_NEEDED)
2604     ++i;
2605
2606   DataRefImpl DRI;
2607   DRI.p = reinterpret_cast<uintptr_t>(i.get());
2608   return library_iterator(LibraryRef(DRI, this));
2609 }
2610
2611 template<class ELFT>
2612 error_code ELFObjectFile<ELFT>::getLibraryNext(DataRefImpl Data,
2613                                                LibraryRef &Result) const {
2614   // Use the same DataRefImpl format as DynRef.
2615   Elf_Dyn_iterator i = Elf_Dyn_iterator(dot_dynamic_sec->sh_entsize,
2616                                         reinterpret_cast<const char *>(Data.p));
2617   Elf_Dyn_iterator e = end_dynamic_table();
2618
2619   // Skip the current dynamic table entry and find the next DT_NEEDED entry.
2620   do
2621     ++i;
2622   while (i != e && i->getTag() != ELF::DT_NEEDED);
2623
2624   DataRefImpl DRI;
2625   DRI.p = reinterpret_cast<uintptr_t>(i.get());
2626   Result = LibraryRef(DRI, this);
2627   return object_error::success;
2628 }
2629
2630 template<class ELFT>
2631 error_code ELFObjectFile<ELFT>::getLibraryPath(DataRefImpl Data,
2632                                                StringRef &Res) const {
2633   Elf_Dyn_iterator i = Elf_Dyn_iterator(dot_dynamic_sec->sh_entsize,
2634                                         reinterpret_cast<const char *>(Data.p));
2635   if (i == end_dynamic_table())
2636     report_fatal_error("getLibraryPath() called on iterator end");
2637
2638   if (i->getTag() != ELF::DT_NEEDED)
2639     report_fatal_error("Invalid library_iterator");
2640
2641   // This uses .dynstr to lookup the name of the DT_NEEDED entry.
2642   // THis works as long as DT_STRTAB == .dynstr. This is true most of
2643   // the time, but the specification allows exceptions.
2644   // TODO: This should really use DT_STRTAB instead. Doing this requires
2645   // reading the program headers.
2646   if (dot_dynstr_sec == NULL)
2647     report_fatal_error("Dynamic string table is missing");
2648   Res = getString(dot_dynstr_sec, i->getVal());
2649   return object_error::success;
2650 }
2651
2652 template<class ELFT>
2653 library_iterator ELFObjectFile<ELFT>::end_libraries_needed() const {
2654   Elf_Dyn_iterator e = end_dynamic_table();
2655   DataRefImpl DRI;
2656   DRI.p = reinterpret_cast<uintptr_t>(e.get());
2657   return library_iterator(LibraryRef(DRI, this));
2658 }
2659
2660 template<class ELFT>
2661 uint8_t ELFObjectFile<ELFT>::getBytesInAddress() const {
2662   return ELFT::Is64Bits ? 8 : 4;
2663 }
2664
2665 template<class ELFT>
2666 StringRef ELFObjectFile<ELFT>::getFileFormatName() const {
2667   switch(Header->e_ident[ELF::EI_CLASS]) {
2668   case ELF::ELFCLASS32:
2669     switch(Header->e_machine) {
2670     case ELF::EM_386:
2671       return "ELF32-i386";
2672     case ELF::EM_X86_64:
2673       return "ELF32-x86-64";
2674     case ELF::EM_ARM:
2675       return "ELF32-arm";
2676     case ELF::EM_HEXAGON:
2677       return "ELF32-hexagon";
2678     case ELF::EM_MIPS:
2679       return "ELF32-mips";
2680     case ELF::EM_PPC:
2681       return "ELF32-ppc";
2682     default:
2683       return "ELF32-unknown";
2684     }
2685   case ELF::ELFCLASS64:
2686     switch(Header->e_machine) {
2687     case ELF::EM_386:
2688       return "ELF64-i386";
2689     case ELF::EM_X86_64:
2690       return "ELF64-x86-64";
2691     case ELF::EM_AARCH64:
2692       return "ELF64-aarch64";
2693     case ELF::EM_PPC64:
2694       return "ELF64-ppc64";
2695     case ELF::EM_S390:
2696       return "ELF64-s390";
2697     default:
2698       return "ELF64-unknown";
2699     }
2700   default:
2701     // FIXME: Proper error handling.
2702     report_fatal_error("Invalid ELFCLASS!");
2703   }
2704 }
2705
2706 template<class ELFT>
2707 unsigned ELFObjectFile<ELFT>::getArch() const {
2708   switch(Header->e_machine) {
2709   case ELF::EM_386:
2710     return Triple::x86;
2711   case ELF::EM_X86_64:
2712     return Triple::x86_64;
2713   case ELF::EM_AARCH64:
2714     return Triple::aarch64;
2715   case ELF::EM_ARM:
2716     return Triple::arm;
2717   case ELF::EM_HEXAGON:
2718     return Triple::hexagon;
2719   case ELF::EM_MIPS:
2720     return (ELFT::TargetEndianness == support::little) ?
2721            Triple::mipsel : Triple::mips;
2722   case ELF::EM_PPC64:
2723     return Triple::ppc64;
2724   case ELF::EM_S390:
2725     return Triple::systemz;
2726   default:
2727     return Triple::UnknownArch;
2728   }
2729 }
2730
2731 template<class ELFT>
2732 uint64_t ELFObjectFile<ELFT>::getNumSections() const {
2733   assert(Header && "Header not initialized!");
2734   if (Header->e_shnum == ELF::SHN_UNDEF) {
2735     assert(SectionHeaderTable && "SectionHeaderTable not initialized!");
2736     return SectionHeaderTable->sh_size;
2737   }
2738   return Header->e_shnum;
2739 }
2740
2741 template<class ELFT>
2742 uint64_t
2743 ELFObjectFile<ELFT>::getStringTableIndex() const {
2744   if (Header->e_shnum == ELF::SHN_UNDEF) {
2745     if (Header->e_shstrndx == ELF::SHN_HIRESERVE)
2746       return SectionHeaderTable->sh_link;
2747     if (Header->e_shstrndx >= getNumSections())
2748       return 0;
2749   }
2750   return Header->e_shstrndx;
2751 }
2752
2753 template<class ELFT>
2754 template<typename T>
2755 inline const T *
2756 ELFObjectFile<ELFT>::getEntry(uint16_t Section, uint32_t Entry) const {
2757   return getEntry<T>(getSection(Section), Entry);
2758 }
2759
2760 template<class ELFT>
2761 template<typename T>
2762 inline const T *
2763 ELFObjectFile<ELFT>::getEntry(const Elf_Shdr * Section, uint32_t Entry) const {
2764   return reinterpret_cast<const T *>(
2765            base()
2766            + Section->sh_offset
2767            + (Entry * Section->sh_entsize));
2768 }
2769
2770 template<class ELFT>
2771 const typename ELFObjectFile<ELFT>::Elf_Sym *
2772 ELFObjectFile<ELFT>::getSymbol(DataRefImpl Symb) const {
2773   return getEntry<Elf_Sym>(SymbolTableSections[Symb.d.b], Symb.d.a);
2774 }
2775
2776 template<class ELFT>
2777 const typename ELFObjectFile<ELFT>::Elf_Rel *
2778 ELFObjectFile<ELFT>::getRel(DataRefImpl Rel) const {
2779   return getEntry<Elf_Rel>(Rel.d.a, Rel.d.b);
2780 }
2781
2782 template<class ELFT>
2783 const typename ELFObjectFile<ELFT>::Elf_Rela *
2784 ELFObjectFile<ELFT>::getRela(DataRefImpl Rela) const {
2785   return getEntry<Elf_Rela>(Rela.d.a, Rela.d.b);
2786 }
2787
2788 template<class ELFT>
2789 const typename ELFObjectFile<ELFT>::Elf_Shdr *
2790 ELFObjectFile<ELFT>::getSection(DataRefImpl Symb) const {
2791   const Elf_Shdr *sec = getSection(Symb.d.b);
2792   if (sec->sh_type != ELF::SHT_SYMTAB || sec->sh_type != ELF::SHT_DYNSYM)
2793     // FIXME: Proper error handling.
2794     report_fatal_error("Invalid symbol table section!");
2795   return sec;
2796 }
2797
2798 template<class ELFT>
2799 const typename ELFObjectFile<ELFT>::Elf_Shdr *
2800 ELFObjectFile<ELFT>::getSection(uint32_t index) const {
2801   if (index == 0)
2802     return 0;
2803   if (!SectionHeaderTable || index >= getNumSections())
2804     // FIXME: Proper error handling.
2805     report_fatal_error("Invalid section index!");
2806
2807   return reinterpret_cast<const Elf_Shdr *>(
2808          reinterpret_cast<const char *>(SectionHeaderTable)
2809          + (index * Header->e_shentsize));
2810 }
2811
2812 template<class ELFT>
2813 const char *ELFObjectFile<ELFT>::getString(uint32_t section,
2814                                            ELF::Elf32_Word offset) const {
2815   return getString(getSection(section), offset);
2816 }
2817
2818 template<class ELFT>
2819 const char *ELFObjectFile<ELFT>::getString(const Elf_Shdr *section,
2820                                            ELF::Elf32_Word offset) const {
2821   assert(section && section->sh_type == ELF::SHT_STRTAB && "Invalid section!");
2822   if (offset >= section->sh_size)
2823     // FIXME: Proper error handling.
2824     report_fatal_error("Symbol name offset outside of string table!");
2825   return (const char *)base() + section->sh_offset + offset;
2826 }
2827
2828 template<class ELFT>
2829 error_code ELFObjectFile<ELFT>::getSymbolName(const Elf_Shdr *section,
2830                                               const Elf_Sym *symb,
2831                                               StringRef &Result) const {
2832   if (symb->st_name == 0) {
2833     const Elf_Shdr *section = getSection(symb);
2834     if (!section)
2835       Result = "";
2836     else
2837       Result = getString(dot_shstrtab_sec, section->sh_name);
2838     return object_error::success;
2839   }
2840
2841   if (section == SymbolTableSections[0]) {
2842     // Symbol is in .dynsym, use .dynstr string table
2843     Result = getString(dot_dynstr_sec, symb->st_name);
2844   } else {
2845     // Use the default symbol table name section.
2846     Result = getString(dot_strtab_sec, symb->st_name);
2847   }
2848   return object_error::success;
2849 }
2850
2851 template<class ELFT>
2852 error_code ELFObjectFile<ELFT>::getSectionName(const Elf_Shdr *section,
2853                                                StringRef &Result) const {
2854   Result = StringRef(getString(dot_shstrtab_sec, section->sh_name));
2855   return object_error::success;
2856 }
2857
2858 template<class ELFT>
2859 error_code ELFObjectFile<ELFT>::getSymbolVersion(const Elf_Shdr *section,
2860                                                  const Elf_Sym *symb,
2861                                                  StringRef &Version,
2862                                                  bool &IsDefault) const {
2863   // Handle non-dynamic symbols.
2864   if (section != SymbolTableSections[0]) {
2865     // Non-dynamic symbols can have versions in their names
2866     // A name of the form 'foo@V1' indicates version 'V1', non-default.
2867     // A name of the form 'foo@@V2' indicates version 'V2', default version.
2868     StringRef Name;
2869     error_code ec = getSymbolName(section, symb, Name);
2870     if (ec != object_error::success)
2871       return ec;
2872     size_t atpos = Name.find('@');
2873     if (atpos == StringRef::npos) {
2874       Version = "";
2875       IsDefault = false;
2876       return object_error::success;
2877     }
2878     ++atpos;
2879     if (atpos < Name.size() && Name[atpos] == '@') {
2880       IsDefault = true;
2881       ++atpos;
2882     } else {
2883       IsDefault = false;
2884     }
2885     Version = Name.substr(atpos);
2886     return object_error::success;
2887   }
2888
2889   // This is a dynamic symbol. Look in the GNU symbol version table.
2890   if (dot_gnu_version_sec == NULL) {
2891     // No version table.
2892     Version = "";
2893     IsDefault = false;
2894     return object_error::success;
2895   }
2896
2897   // Determine the position in the symbol table of this entry.
2898   const char *sec_start = (const char*)base() + section->sh_offset;
2899   size_t entry_index = ((const char*)symb - sec_start)/section->sh_entsize;
2900
2901   // Get the corresponding version index entry
2902   const Elf_Versym *vs = getEntry<Elf_Versym>(dot_gnu_version_sec, entry_index);
2903   size_t version_index = vs->vs_index & ELF::VERSYM_VERSION;
2904
2905   // Special markers for unversioned symbols.
2906   if (version_index == ELF::VER_NDX_LOCAL ||
2907       version_index == ELF::VER_NDX_GLOBAL) {
2908     Version = "";
2909     IsDefault = false;
2910     return object_error::success;
2911   }
2912
2913   // Lookup this symbol in the version table
2914   LoadVersionMap();
2915   if (version_index >= VersionMap.size() || VersionMap[version_index].isNull())
2916     report_fatal_error("Symbol has version index without corresponding "
2917                        "define or reference entry");
2918   const VersionMapEntry &entry = VersionMap[version_index];
2919
2920   // Get the version name string
2921   size_t name_offset;
2922   if (entry.isVerdef()) {
2923     // The first Verdaux entry holds the name.
2924     name_offset = entry.getVerdef()->getAux()->vda_name;
2925   } else {
2926     name_offset = entry.getVernaux()->vna_name;
2927   }
2928   Version = getString(dot_dynstr_sec, name_offset);
2929
2930   // Set IsDefault
2931   if (entry.isVerdef()) {
2932     IsDefault = !(vs->vs_index & ELF::VERSYM_HIDDEN);
2933   } else {
2934     IsDefault = false;
2935   }
2936
2937   return object_error::success;
2938 }
2939
2940 /// FIXME: Maybe we should have a base ElfObjectFile that is not a template
2941 /// and make these member functions?
2942 static inline error_code getELFRelocationAddend(const RelocationRef R,
2943                                                 int64_t &Addend) {
2944   const ObjectFile *Obj = R.getObjectFile();
2945   DataRefImpl DRI = R.getRawDataRefImpl();
2946   // Little-endian 32-bit
2947   if (const ELF32LEObjectFile *ELFObj = dyn_cast<ELF32LEObjectFile>(Obj))
2948     return ELFObj->getRelocationAddend(DRI, Addend);
2949
2950   // Big-endian 32-bit
2951   if (const ELF32BEObjectFile *ELFObj = dyn_cast<ELF32BEObjectFile>(Obj))
2952     return ELFObj->getRelocationAddend(DRI, Addend);
2953
2954   // Little-endian 64-bit
2955   if (const ELF64LEObjectFile *ELFObj = dyn_cast<ELF64LEObjectFile>(Obj))
2956     return ELFObj->getRelocationAddend(DRI, Addend);
2957
2958   // Big-endian 64-bit
2959   if (const ELF64BEObjectFile *ELFObj = dyn_cast<ELF64BEObjectFile>(Obj))
2960     return ELFObj->getRelocationAddend(DRI, Addend);
2961
2962   llvm_unreachable("Object passed to getELFRelocationAddend() is not ELF");
2963 }
2964
2965 /// This is a generic interface for retrieving GNU symbol version
2966 /// information from an ELFObjectFile.
2967 static inline error_code GetELFSymbolVersion(const ObjectFile *Obj,
2968                                              const SymbolRef &Sym,
2969                                              StringRef &Version,
2970                                              bool &IsDefault) {
2971   // Little-endian 32-bit
2972   if (const ELF32LEObjectFile *ELFObj = dyn_cast<ELF32LEObjectFile>(Obj))
2973     return ELFObj->getSymbolVersion(Sym, Version, IsDefault);
2974
2975   // Big-endian 32-bit
2976   if (const ELF32BEObjectFile *ELFObj = dyn_cast<ELF32BEObjectFile>(Obj))
2977     return ELFObj->getSymbolVersion(Sym, Version, IsDefault);
2978
2979   // Little-endian 64-bit
2980   if (const ELF64LEObjectFile *ELFObj = dyn_cast<ELF64LEObjectFile>(Obj))
2981     return ELFObj->getSymbolVersion(Sym, Version, IsDefault);
2982
2983   // Big-endian 64-bit
2984   if (const ELF64BEObjectFile *ELFObj = dyn_cast<ELF64BEObjectFile>(Obj))
2985     return ELFObj->getSymbolVersion(Sym, Version, IsDefault);
2986
2987   llvm_unreachable("Object passed to GetELFSymbolVersion() is not ELF");
2988 }
2989
2990 /// This function returns the hash value for a symbol in the .dynsym section
2991 /// Name of the API remains consistent as specified in the libelf
2992 /// REF : http://www.sco.com/developers/gabi/latest/ch5.dynamic.html#hash
2993 static inline unsigned elf_hash(StringRef &symbolName) {
2994   unsigned h = 0, g;
2995   for (unsigned i = 0, j = symbolName.size(); i < j; i++) {
2996     h = (h << 4) + symbolName[i];
2997     g = h & 0xf0000000L;
2998     if (g != 0)
2999       h ^= g >> 24;
3000     h &= ~g;
3001   }
3002   return h;
3003 }
3004
3005 }
3006 }
3007
3008 #endif