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