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