xref: /llvm-project/llvm/lib/Object/ELFObjectFile.cpp (revision 321731539e9fd4b20a69c7e14a42ccc694476b14)
1 //===- ELFObjectFile.cpp - 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 defines the ELFObjectFile class.
11 //
12 //===----------------------------------------------------------------------===//
13 
14 #include "llvm/ADT/SmallVector.h"
15 #include "llvm/ADT/StringSwitch.h"
16 #include "llvm/ADT/Triple.h"
17 #include "llvm/ADT/DenseMap.h"
18 #include "llvm/Object/ObjectFile.h"
19 #include "llvm/Support/ELF.h"
20 #include "llvm/Support/Endian.h"
21 #include "llvm/Support/ErrorHandling.h"
22 #include "llvm/Support/MemoryBuffer.h"
23 #include "llvm/Support/raw_ostream.h"
24 #include <algorithm>
25 #include <limits>
26 #include <utility>
27 
28 using namespace llvm;
29 using namespace object;
30 
31 // Templates to choose Elf_Addr and Elf_Off depending on is64Bits.
32 namespace {
33 template<support::endianness target_endianness>
34 struct ELFDataTypeTypedefHelperCommon {
35   typedef support::detail::packed_endian_specific_integral
36     <uint16_t, target_endianness, support::aligned> Elf_Half;
37   typedef support::detail::packed_endian_specific_integral
38     <uint32_t, target_endianness, support::aligned> Elf_Word;
39   typedef support::detail::packed_endian_specific_integral
40     <int32_t, target_endianness, support::aligned> Elf_Sword;
41   typedef support::detail::packed_endian_specific_integral
42     <uint64_t, target_endianness, support::aligned> Elf_Xword;
43   typedef support::detail::packed_endian_specific_integral
44     <int64_t, target_endianness, support::aligned> Elf_Sxword;
45 };
46 }
47 
48 namespace {
49 template<support::endianness target_endianness, bool is64Bits>
50 struct ELFDataTypeTypedefHelper;
51 
52 /// ELF 32bit types.
53 template<support::endianness target_endianness>
54 struct ELFDataTypeTypedefHelper<target_endianness, false>
55   : ELFDataTypeTypedefHelperCommon<target_endianness> {
56   typedef support::detail::packed_endian_specific_integral
57     <uint32_t, target_endianness, support::aligned> Elf_Addr;
58   typedef support::detail::packed_endian_specific_integral
59     <uint32_t, target_endianness, support::aligned> Elf_Off;
60 };
61 
62 /// ELF 64bit types.
63 template<support::endianness target_endianness>
64 struct ELFDataTypeTypedefHelper<target_endianness, true>
65   : ELFDataTypeTypedefHelperCommon<target_endianness>{
66   typedef support::detail::packed_endian_specific_integral
67     <uint64_t, target_endianness, support::aligned> Elf_Addr;
68   typedef support::detail::packed_endian_specific_integral
69     <uint64_t, target_endianness, support::aligned> Elf_Off;
70 };
71 }
72 
73 // I really don't like doing this, but the alternative is copypasta.
74 #define LLVM_ELF_IMPORT_TYPES(target_endianness, is64Bits) \
75 typedef typename \
76   ELFDataTypeTypedefHelper<target_endianness, is64Bits>::Elf_Addr Elf_Addr; \
77 typedef typename \
78   ELFDataTypeTypedefHelper<target_endianness, is64Bits>::Elf_Off Elf_Off; \
79 typedef typename \
80   ELFDataTypeTypedefHelper<target_endianness, is64Bits>::Elf_Half Elf_Half; \
81 typedef typename \
82   ELFDataTypeTypedefHelper<target_endianness, is64Bits>::Elf_Word Elf_Word; \
83 typedef typename \
84   ELFDataTypeTypedefHelper<target_endianness, is64Bits>::Elf_Sword Elf_Sword; \
85 typedef typename \
86   ELFDataTypeTypedefHelper<target_endianness, is64Bits>::Elf_Xword Elf_Xword; \
87 typedef typename \
88   ELFDataTypeTypedefHelper<target_endianness, is64Bits>::Elf_Sxword Elf_Sxword;
89 
90   // Section header.
91 namespace {
92 template<support::endianness target_endianness, bool is64Bits>
93 struct Elf_Shdr_Base;
94 
95 template<support::endianness target_endianness>
96 struct Elf_Shdr_Base<target_endianness, false> {
97   LLVM_ELF_IMPORT_TYPES(target_endianness, false)
98   Elf_Word sh_name;     // Section name (index into string table)
99   Elf_Word sh_type;     // Section type (SHT_*)
100   Elf_Word sh_flags;    // Section flags (SHF_*)
101   Elf_Addr sh_addr;     // Address where section is to be loaded
102   Elf_Off  sh_offset;   // File offset of section data, in bytes
103   Elf_Word sh_size;     // Size of section, in bytes
104   Elf_Word sh_link;     // Section type-specific header table index link
105   Elf_Word sh_info;     // Section type-specific extra information
106   Elf_Word sh_addralign;// Section address alignment
107   Elf_Word sh_entsize;  // Size of records contained within the section
108 };
109 
110 template<support::endianness target_endianness>
111 struct Elf_Shdr_Base<target_endianness, true> {
112   LLVM_ELF_IMPORT_TYPES(target_endianness, true)
113   Elf_Word  sh_name;     // Section name (index into string table)
114   Elf_Word  sh_type;     // Section type (SHT_*)
115   Elf_Xword sh_flags;    // Section flags (SHF_*)
116   Elf_Addr  sh_addr;     // Address where section is to be loaded
117   Elf_Off   sh_offset;   // File offset of section data, in bytes
118   Elf_Xword sh_size;     // Size of section, in bytes
119   Elf_Word  sh_link;     // Section type-specific header table index link
120   Elf_Word  sh_info;     // Section type-specific extra information
121   Elf_Xword sh_addralign;// Section address alignment
122   Elf_Xword sh_entsize;  // Size of records contained within the section
123 };
124 
125 template<support::endianness target_endianness, bool is64Bits>
126 struct Elf_Shdr_Impl : Elf_Shdr_Base<target_endianness, is64Bits> {
127   using Elf_Shdr_Base<target_endianness, is64Bits>::sh_entsize;
128   using Elf_Shdr_Base<target_endianness, is64Bits>::sh_size;
129 
130   /// @brief Get the number of entities this section contains if it has any.
131   unsigned getEntityCount() const {
132     if (sh_entsize == 0)
133       return 0;
134     return sh_size / sh_entsize;
135   }
136 };
137 }
138 
139 namespace {
140 template<support::endianness target_endianness, bool is64Bits>
141 struct Elf_Sym_Base;
142 
143 template<support::endianness target_endianness>
144 struct Elf_Sym_Base<target_endianness, false> {
145   LLVM_ELF_IMPORT_TYPES(target_endianness, false)
146   Elf_Word      st_name;  // Symbol name (index into string table)
147   Elf_Addr      st_value; // Value or address associated with the symbol
148   Elf_Word      st_size;  // Size of the symbol
149   unsigned char st_info;  // Symbol's type and binding attributes
150   unsigned char st_other; // Must be zero; reserved
151   Elf_Half      st_shndx; // Which section (header table index) it's defined in
152 };
153 
154 template<support::endianness target_endianness>
155 struct Elf_Sym_Base<target_endianness, true> {
156   LLVM_ELF_IMPORT_TYPES(target_endianness, true)
157   Elf_Word      st_name;  // Symbol name (index into string table)
158   unsigned char st_info;  // Symbol's type and binding attributes
159   unsigned char st_other; // Must be zero; reserved
160   Elf_Half      st_shndx; // Which section (header table index) it's defined in
161   Elf_Addr      st_value; // Value or address associated with the symbol
162   Elf_Xword     st_size;  // Size of the symbol
163 };
164 
165 template<support::endianness target_endianness, bool is64Bits>
166 struct Elf_Sym_Impl : Elf_Sym_Base<target_endianness, is64Bits> {
167   using Elf_Sym_Base<target_endianness, is64Bits>::st_info;
168 
169   // These accessors and mutators correspond to the ELF32_ST_BIND,
170   // ELF32_ST_TYPE, and ELF32_ST_INFO macros defined in the ELF specification:
171   unsigned char getBinding() const { return st_info >> 4; }
172   unsigned char getType() const { return st_info & 0x0f; }
173   void setBinding(unsigned char b) { setBindingAndType(b, getType()); }
174   void setType(unsigned char t) { setBindingAndType(getBinding(), t); }
175   void setBindingAndType(unsigned char b, unsigned char t) {
176     st_info = (b << 4) + (t & 0x0f);
177   }
178 };
179 }
180 
181 namespace {
182 template<support::endianness target_endianness, bool is64Bits, bool isRela>
183 struct Elf_Rel_Base;
184 
185 template<support::endianness target_endianness>
186 struct Elf_Rel_Base<target_endianness, false, false> {
187   LLVM_ELF_IMPORT_TYPES(target_endianness, false)
188   Elf_Addr      r_offset; // Location (file byte offset, or program virtual addr)
189   Elf_Word      r_info;  // Symbol table index and type of relocation to apply
190 };
191 
192 template<support::endianness target_endianness>
193 struct Elf_Rel_Base<target_endianness, true, false> {
194   LLVM_ELF_IMPORT_TYPES(target_endianness, true)
195   Elf_Addr      r_offset; // Location (file byte offset, or program virtual addr)
196   Elf_Xword     r_info;   // Symbol table index and type of relocation to apply
197 };
198 
199 template<support::endianness target_endianness>
200 struct Elf_Rel_Base<target_endianness, false, true> {
201   LLVM_ELF_IMPORT_TYPES(target_endianness, false)
202   Elf_Addr      r_offset; // Location (file byte offset, or program virtual addr)
203   Elf_Word      r_info;   // Symbol table index and type of relocation to apply
204   Elf_Sword     r_addend; // Compute value for relocatable field by adding this
205 };
206 
207 template<support::endianness target_endianness>
208 struct Elf_Rel_Base<target_endianness, true, true> {
209   LLVM_ELF_IMPORT_TYPES(target_endianness, true)
210   Elf_Addr      r_offset; // Location (file byte offset, or program virtual addr)
211   Elf_Xword     r_info;   // Symbol table index and type of relocation to apply
212   Elf_Sxword    r_addend; // Compute value for relocatable field by adding this.
213 };
214 
215 template<support::endianness target_endianness, bool is64Bits, bool isRela>
216 struct Elf_Rel_Impl;
217 
218 template<support::endianness target_endianness, bool isRela>
219 struct Elf_Rel_Impl<target_endianness, true, isRela>
220        : Elf_Rel_Base<target_endianness, true, isRela> {
221   using Elf_Rel_Base<target_endianness, true, isRela>::r_info;
222   LLVM_ELF_IMPORT_TYPES(target_endianness, true)
223 
224   // These accessors and mutators correspond to the ELF64_R_SYM, ELF64_R_TYPE,
225   // and ELF64_R_INFO macros defined in the ELF specification:
226   uint64_t getSymbol() const { return (r_info >> 32); }
227   unsigned char getType() const {
228     return (unsigned char) (r_info & 0xffffffffL);
229   }
230   void setSymbol(uint64_t s) { setSymbolAndType(s, getType()); }
231   void setType(unsigned char t) { setSymbolAndType(getSymbol(), t); }
232   void setSymbolAndType(uint64_t s, unsigned char t) {
233     r_info = (s << 32) + (t&0xffffffffL);
234   }
235 };
236 
237 template<support::endianness target_endianness, bool isRela>
238 struct Elf_Rel_Impl<target_endianness, false, isRela>
239        : Elf_Rel_Base<target_endianness, false, isRela> {
240   using Elf_Rel_Base<target_endianness, false, isRela>::r_info;
241   LLVM_ELF_IMPORT_TYPES(target_endianness, false)
242 
243   // These accessors and mutators correspond to the ELF32_R_SYM, ELF32_R_TYPE,
244   // and ELF32_R_INFO macros defined in the ELF specification:
245   uint32_t getSymbol() const { return (r_info >> 8); }
246   unsigned char getType() const { return (unsigned char) (r_info & 0x0ff); }
247   void setSymbol(uint32_t s) { setSymbolAndType(s, getType()); }
248   void setType(unsigned char t) { setSymbolAndType(getSymbol(), t); }
249   void setSymbolAndType(uint32_t s, unsigned char t) {
250     r_info = (s << 8) + t;
251   }
252 };
253 
254 }
255 
256 namespace {
257 template<support::endianness target_endianness, bool is64Bits>
258 class ELFObjectFile : public ObjectFile {
259   LLVM_ELF_IMPORT_TYPES(target_endianness, is64Bits)
260 
261   typedef Elf_Shdr_Impl<target_endianness, is64Bits> Elf_Shdr;
262   typedef Elf_Sym_Impl<target_endianness, is64Bits> Elf_Sym;
263   typedef Elf_Rel_Impl<target_endianness, is64Bits, false> Elf_Rel;
264   typedef Elf_Rel_Impl<target_endianness, is64Bits, true> Elf_Rela;
265 
266   struct Elf_Ehdr {
267     unsigned char e_ident[ELF::EI_NIDENT]; // ELF Identification bytes
268     Elf_Half e_type;     // Type of file (see ET_*)
269     Elf_Half e_machine;  // Required architecture for this file (see EM_*)
270     Elf_Word e_version;  // Must be equal to 1
271     Elf_Addr e_entry;    // Address to jump to in order to start program
272     Elf_Off  e_phoff;    // Program header table's file offset, in bytes
273     Elf_Off  e_shoff;    // Section header table's file offset, in bytes
274     Elf_Word e_flags;    // Processor-specific flags
275     Elf_Half e_ehsize;   // Size of ELF header, in bytes
276     Elf_Half e_phentsize;// Size of an entry in the program header table
277     Elf_Half e_phnum;    // Number of entries in the program header table
278     Elf_Half e_shentsize;// Size of an entry in the section header table
279     Elf_Half e_shnum;    // Number of entries in the section header table
280     Elf_Half e_shstrndx; // Section header table index of section name
281                                   // string table
282     bool checkMagic() const {
283       return (memcmp(e_ident, ELF::ElfMagic, strlen(ELF::ElfMagic))) == 0;
284     }
285     unsigned char getFileClass() const { return e_ident[ELF::EI_CLASS]; }
286     unsigned char getDataEncoding() const { return e_ident[ELF::EI_DATA]; }
287   };
288 
289   typedef SmallVector<const Elf_Shdr*, 1> Sections_t;
290   typedef DenseMap<unsigned, unsigned> IndexMap_t;
291   typedef DenseMap<const Elf_Shdr*, SmallVector<uint32_t, 1> > RelocMap_t;
292 
293   const Elf_Ehdr *Header;
294   const Elf_Shdr *SectionHeaderTable;
295   const Elf_Shdr *dot_shstrtab_sec; // Section header string table.
296   const Elf_Shdr *dot_strtab_sec;   // Symbol header string table.
297   Sections_t SymbolTableSections;
298   IndexMap_t SymbolTableSectionsIndexMap;
299   DenseMap<const Elf_Sym*, ELF::Elf64_Word> ExtendedSymbolTable;
300 
301   /// @brief Map sections to an array of relocation sections that reference
302   ///        them sorted by section index.
303   RelocMap_t SectionRelocMap;
304 
305   /// @brief Get the relocation section that contains \a Rel.
306   const Elf_Shdr *getRelSection(DataRefImpl Rel) const {
307     return getSection(Rel.w.b);
308   }
309 
310   void            validateSymbol(DataRefImpl Symb) const;
311   bool            isRelocationHasAddend(DataRefImpl Rel) const;
312   template<typename T>
313   const T        *getEntry(uint16_t Section, uint32_t Entry) const;
314   template<typename T>
315   const T        *getEntry(const Elf_Shdr *Section, uint32_t Entry) const;
316   const Elf_Sym  *getSymbol(DataRefImpl Symb) const;
317   const Elf_Shdr *getSection(DataRefImpl index) const;
318   const Elf_Shdr *getSection(uint32_t index) const;
319   const Elf_Rel  *getRel(DataRefImpl Rel) const;
320   const Elf_Rela *getRela(DataRefImpl Rela) const;
321   const char     *getString(uint32_t section, uint32_t offset) const;
322   const char     *getString(const Elf_Shdr *section, uint32_t offset) const;
323   error_code      getSymbolName(const Elf_Sym *Symb, StringRef &Res) const;
324 
325 protected:
326   virtual error_code getSymbolNext(DataRefImpl Symb, SymbolRef &Res) const;
327   virtual error_code getSymbolName(DataRefImpl Symb, StringRef &Res) const;
328   virtual error_code getSymbolOffset(DataRefImpl Symb, uint64_t &Res) const;
329   virtual error_code getSymbolAddress(DataRefImpl Symb, uint64_t &Res) const;
330   virtual error_code getSymbolSize(DataRefImpl Symb, uint64_t &Res) const;
331   virtual error_code getSymbolNMTypeChar(DataRefImpl Symb, char &Res) const;
332   virtual error_code isSymbolInternal(DataRefImpl Symb, bool &Res) const;
333   virtual error_code isSymbolGlobal(DataRefImpl Symb, bool &Res) const;
334   virtual error_code isSymbolWeak(DataRefImpl Symb, bool &Res) const;
335   virtual error_code getSymbolType(DataRefImpl Symb, SymbolRef::Type &Res) const;
336   virtual error_code isSymbolAbsolute(DataRefImpl Symb, bool &Res) const;
337   virtual error_code getSymbolSection(DataRefImpl Symb,
338                                       section_iterator &Res) const;
339 
340   virtual error_code getSectionNext(DataRefImpl Sec, SectionRef &Res) const;
341   virtual error_code getSectionName(DataRefImpl Sec, StringRef &Res) const;
342   virtual error_code getSectionAddress(DataRefImpl Sec, uint64_t &Res) const;
343   virtual error_code getSectionSize(DataRefImpl Sec, uint64_t &Res) const;
344   virtual error_code getSectionContents(DataRefImpl Sec, StringRef &Res) const;
345   virtual error_code getSectionAlignment(DataRefImpl Sec, uint64_t &Res) const;
346   virtual error_code isSectionText(DataRefImpl Sec, bool &Res) const;
347   virtual error_code isSectionData(DataRefImpl Sec, bool &Res) const;
348   virtual error_code isSectionBSS(DataRefImpl Sec, bool &Res) const;
349   virtual error_code sectionContainsSymbol(DataRefImpl Sec, DataRefImpl Symb,
350                                            bool &Result) const;
351   virtual relocation_iterator getSectionRelBegin(DataRefImpl Sec) const;
352   virtual relocation_iterator getSectionRelEnd(DataRefImpl Sec) const;
353 
354   virtual error_code getRelocationNext(DataRefImpl Rel,
355                                        RelocationRef &Res) const;
356   virtual error_code getRelocationAddress(DataRefImpl Rel,
357                                           uint64_t &Res) const;
358   virtual error_code getRelocationSymbol(DataRefImpl Rel,
359                                          SymbolRef &Res) const;
360   virtual error_code getRelocationType(DataRefImpl Rel,
361                                        uint32_t &Res) const;
362   virtual error_code getRelocationTypeName(DataRefImpl Rel,
363                                            SmallVectorImpl<char> &Result) const;
364   virtual error_code getRelocationAdditionalInfo(DataRefImpl Rel,
365                                                  int64_t &Res) const;
366   virtual error_code getRelocationValueString(DataRefImpl Rel,
367                                            SmallVectorImpl<char> &Result) const;
368 
369 public:
370   ELFObjectFile(MemoryBuffer *Object, error_code &ec);
371   virtual symbol_iterator begin_symbols() const;
372   virtual symbol_iterator end_symbols() const;
373   virtual section_iterator begin_sections() const;
374   virtual section_iterator end_sections() const;
375 
376   virtual uint8_t getBytesInAddress() const;
377   virtual StringRef getFileFormatName() const;
378   virtual unsigned getArch() const;
379 
380   uint64_t getNumSections() const;
381   uint64_t getStringTableIndex() const;
382   ELF::Elf64_Word getSymbolTableIndex(const Elf_Sym *symb) const;
383   const Elf_Shdr *getSection(const Elf_Sym *symb) const;
384 
385   static inline bool classof(const Binary *v) {
386     return v->getType() == isELF;
387   }
388   static inline bool classof(const ELFObjectFile *v) { return true; }
389 };
390 } // end namespace
391 
392 template<support::endianness target_endianness, bool is64Bits>
393 void ELFObjectFile<target_endianness, is64Bits>
394                   ::validateSymbol(DataRefImpl Symb) const {
395   const Elf_Sym  *symb = getSymbol(Symb);
396   const Elf_Shdr *SymbolTableSection = SymbolTableSections[Symb.d.b];
397   // FIXME: We really need to do proper error handling in the case of an invalid
398   //        input file. Because we don't use exceptions, I think we'll just pass
399   //        an error object around.
400   if (!(  symb
401         && SymbolTableSection
402         && symb >= (const Elf_Sym*)(base()
403                    + SymbolTableSection->sh_offset)
404         && symb <  (const Elf_Sym*)(base()
405                    + SymbolTableSection->sh_offset
406                    + SymbolTableSection->sh_size)))
407     // FIXME: Proper error handling.
408     report_fatal_error("Symb must point to a valid symbol!");
409 }
410 
411 template<support::endianness target_endianness, bool is64Bits>
412 error_code ELFObjectFile<target_endianness, is64Bits>
413                         ::getSymbolNext(DataRefImpl Symb,
414                                         SymbolRef &Result) const {
415   validateSymbol(Symb);
416   const Elf_Shdr *SymbolTableSection = SymbolTableSections[Symb.d.b];
417 
418   ++Symb.d.a;
419   // Check to see if we are at the end of this symbol table.
420   if (Symb.d.a >= SymbolTableSection->getEntityCount()) {
421     // We are at the end. If there are other symbol tables, jump to them.
422     ++Symb.d.b;
423     Symb.d.a = 1; // The 0th symbol in ELF is fake.
424     // Otherwise return the terminator.
425     if (Symb.d.b >= SymbolTableSections.size()) {
426       Symb.d.a = std::numeric_limits<uint32_t>::max();
427       Symb.d.b = std::numeric_limits<uint32_t>::max();
428     }
429   }
430 
431   Result = SymbolRef(Symb, this);
432   return object_error::success;
433 }
434 
435 template<support::endianness target_endianness, bool is64Bits>
436 error_code ELFObjectFile<target_endianness, is64Bits>
437                         ::getSymbolName(DataRefImpl Symb,
438                                         StringRef &Result) const {
439   validateSymbol(Symb);
440   const Elf_Sym *symb = getSymbol(Symb);
441   return getSymbolName(symb, Result);
442 }
443 
444 template<support::endianness target_endianness, bool is64Bits>
445 ELF::Elf64_Word ELFObjectFile<target_endianness, is64Bits>
446                       ::getSymbolTableIndex(const Elf_Sym *symb) const {
447   if (symb->st_shndx == ELF::SHN_XINDEX)
448     return ExtendedSymbolTable.lookup(symb);
449   return symb->st_shndx;
450 }
451 
452 template<support::endianness target_endianness, bool is64Bits>
453 const typename ELFObjectFile<target_endianness, is64Bits>::Elf_Shdr *
454 ELFObjectFile<target_endianness, is64Bits>
455                              ::getSection(const Elf_Sym *symb) const {
456   if (symb->st_shndx == ELF::SHN_XINDEX)
457     return getSection(ExtendedSymbolTable.lookup(symb));
458   if (symb->st_shndx >= ELF::SHN_LORESERVE)
459     return 0;
460   return getSection(symb->st_shndx);
461 }
462 
463 template<support::endianness target_endianness, bool is64Bits>
464 error_code ELFObjectFile<target_endianness, is64Bits>
465                         ::getSymbolOffset(DataRefImpl Symb,
466                                           uint64_t &Result) const {
467   validateSymbol(Symb);
468   const Elf_Sym  *symb = getSymbol(Symb);
469   const Elf_Shdr *Section;
470   switch (getSymbolTableIndex(symb)) {
471   case ELF::SHN_COMMON:
472    // Undefined symbols have no address yet.
473   case ELF::SHN_UNDEF:
474     Result = UnknownAddressOrSize;
475     return object_error::success;
476   case ELF::SHN_ABS:
477     Result = symb->st_value;
478     return object_error::success;
479   default: Section = getSection(symb);
480   }
481 
482   switch (symb->getType()) {
483   case ELF::STT_SECTION:
484     Result = Section ? Section->sh_addr : UnknownAddressOrSize;
485     return object_error::success;
486   case ELF::STT_FUNC:
487   case ELF::STT_OBJECT:
488   case ELF::STT_NOTYPE:
489     Result = symb->st_value;
490     return object_error::success;
491   default:
492     Result = UnknownAddressOrSize;
493     return object_error::success;
494   }
495 }
496 
497 template<support::endianness target_endianness, bool is64Bits>
498 error_code ELFObjectFile<target_endianness, is64Bits>
499                         ::getSymbolAddress(DataRefImpl Symb,
500                                            uint64_t &Result) const {
501   validateSymbol(Symb);
502   const Elf_Sym  *symb = getSymbol(Symb);
503   const Elf_Shdr *Section;
504   switch (getSymbolTableIndex(symb)) {
505   case ELF::SHN_COMMON: // Fall through.
506    // Undefined symbols have no address yet.
507   case ELF::SHN_UNDEF:
508     Result = UnknownAddressOrSize;
509     return object_error::success;
510   case ELF::SHN_ABS:
511     Result = reinterpret_cast<uintptr_t>(base()+symb->st_value);
512     return object_error::success;
513   default: Section = getSection(symb);
514   }
515   const uint8_t* addr = base();
516   if (Section)
517     addr += Section->sh_offset;
518   switch (symb->getType()) {
519   case ELF::STT_SECTION:
520     Result = reinterpret_cast<uintptr_t>(addr);
521     return object_error::success;
522   case ELF::STT_FUNC: // Fall through.
523   case ELF::STT_OBJECT: // Fall through.
524   case ELF::STT_NOTYPE:
525     addr += symb->st_value;
526     Result = reinterpret_cast<uintptr_t>(addr);
527     return object_error::success;
528   default:
529     Result = UnknownAddressOrSize;
530     return object_error::success;
531   }
532 }
533 
534 template<support::endianness target_endianness, bool is64Bits>
535 error_code ELFObjectFile<target_endianness, is64Bits>
536                         ::getSymbolSize(DataRefImpl Symb,
537                                         uint64_t &Result) const {
538   validateSymbol(Symb);
539   const Elf_Sym  *symb = getSymbol(Symb);
540   if (symb->st_size == 0)
541     Result = UnknownAddressOrSize;
542   Result = symb->st_size;
543   return object_error::success;
544 }
545 
546 template<support::endianness target_endianness, bool is64Bits>
547 error_code ELFObjectFile<target_endianness, is64Bits>
548                         ::getSymbolNMTypeChar(DataRefImpl Symb,
549                                               char &Result) const {
550   validateSymbol(Symb);
551   const Elf_Sym  *symb = getSymbol(Symb);
552   const Elf_Shdr *Section = getSection(symb);
553 
554   char ret = '?';
555 
556   if (Section) {
557     switch (Section->sh_type) {
558     case ELF::SHT_PROGBITS:
559     case ELF::SHT_DYNAMIC:
560       switch (Section->sh_flags) {
561       case (ELF::SHF_ALLOC | ELF::SHF_EXECINSTR):
562         ret = 't'; break;
563       case (ELF::SHF_ALLOC | ELF::SHF_WRITE):
564         ret = 'd'; break;
565       case ELF::SHF_ALLOC:
566       case (ELF::SHF_ALLOC | ELF::SHF_MERGE):
567       case (ELF::SHF_ALLOC | ELF::SHF_MERGE | ELF::SHF_STRINGS):
568         ret = 'r'; break;
569       }
570       break;
571     case ELF::SHT_NOBITS: ret = 'b';
572     }
573   }
574 
575   switch (getSymbolTableIndex(symb)) {
576   case ELF::SHN_UNDEF:
577     if (ret == '?')
578       ret = 'U';
579     break;
580   case ELF::SHN_ABS: ret = 'a'; break;
581   case ELF::SHN_COMMON: ret = 'c'; break;
582   }
583 
584   switch (symb->getBinding()) {
585   case ELF::STB_GLOBAL: ret = ::toupper(ret); break;
586   case ELF::STB_WEAK:
587     if (getSymbolTableIndex(symb) == ELF::SHN_UNDEF)
588       ret = 'w';
589     else
590       if (symb->getType() == ELF::STT_OBJECT)
591         ret = 'V';
592       else
593         ret = 'W';
594   }
595 
596   if (ret == '?' && symb->getType() == ELF::STT_SECTION) {
597     StringRef name;
598     if (error_code ec = getSymbolName(Symb, name))
599       return ec;
600     Result = StringSwitch<char>(name)
601       .StartsWith(".debug", 'N')
602       .StartsWith(".note", 'n')
603       .Default('?');
604     return object_error::success;
605   }
606 
607   Result = ret;
608   return object_error::success;
609 }
610 
611 template<support::endianness target_endianness, bool is64Bits>
612 error_code ELFObjectFile<target_endianness, is64Bits>
613                         ::getSymbolType(DataRefImpl Symb,
614                                         SymbolRef::Type &Result) const {
615   validateSymbol(Symb);
616   const Elf_Sym  *symb = getSymbol(Symb);
617 
618   if (getSymbolTableIndex(symb) == ELF::SHN_UNDEF) {
619     Result = SymbolRef::ST_External;
620     return object_error::success;
621   }
622 
623   switch (symb->getType()) {
624   case ELF::STT_FUNC:
625     Result = SymbolRef::ST_Function;
626     break;
627   case ELF::STT_OBJECT:
628     Result = SymbolRef::ST_Data;
629     break;
630   default:
631     Result = SymbolRef::ST_Other;
632     break;
633   }
634   return object_error::success;
635 }
636 
637 template<support::endianness target_endianness, bool is64Bits>
638 error_code ELFObjectFile<target_endianness, is64Bits>
639                         ::isSymbolGlobal(DataRefImpl Symb,
640                                         bool &Result) const {
641   validateSymbol(Symb);
642   const Elf_Sym  *symb = getSymbol(Symb);
643 
644   Result = symb->getBinding() == ELF::STB_GLOBAL;
645   return object_error::success;
646 }
647 
648 template<support::endianness target_endianness, bool is64Bits>
649 error_code ELFObjectFile<target_endianness, is64Bits>
650                         ::isSymbolWeak(DataRefImpl Symb,
651                                        bool &Result) const {
652   validateSymbol(Symb);
653   const Elf_Sym  *symb = getSymbol(Symb);
654 
655   Result = symb->getBinding() == ELF::STB_WEAK;
656   return object_error::success;
657 }
658 
659 template<support::endianness target_endianness, bool is64Bits>
660 error_code ELFObjectFile<target_endianness, is64Bits>
661                         ::isSymbolAbsolute(DataRefImpl Symb, bool &Res) const {
662   validateSymbol(Symb);
663   const Elf_Sym  *symb = getSymbol(Symb);
664   Res = symb->st_shndx == ELF::SHN_ABS;
665   return object_error::success;
666 }
667 
668 template<support::endianness target_endianness, bool is64Bits>
669 error_code ELFObjectFile<target_endianness, is64Bits>
670                         ::getSymbolSection(DataRefImpl Symb,
671                                            section_iterator &Res) const {
672   validateSymbol(Symb);
673   const Elf_Sym  *symb = getSymbol(Symb);
674   const Elf_Shdr *sec = getSection(symb);
675   if (!sec)
676     Res = end_sections();
677   else {
678     DataRefImpl Sec;
679     Sec.p = reinterpret_cast<intptr_t>(sec);
680     Res = section_iterator(SectionRef(Sec, this));
681   }
682   return object_error::success;
683 }
684 
685 template<support::endianness target_endianness, bool is64Bits>
686 error_code ELFObjectFile<target_endianness, is64Bits>
687                         ::isSymbolInternal(DataRefImpl Symb,
688                                            bool &Result) const {
689   validateSymbol(Symb);
690   const Elf_Sym  *symb = getSymbol(Symb);
691 
692   if (  symb->getType() == ELF::STT_FILE
693      || symb->getType() == ELF::STT_SECTION)
694     Result = true;
695   Result = false;
696   return object_error::success;
697 }
698 
699 template<support::endianness target_endianness, bool is64Bits>
700 error_code ELFObjectFile<target_endianness, is64Bits>
701                         ::getSectionNext(DataRefImpl Sec, SectionRef &Result) const {
702   const uint8_t *sec = reinterpret_cast<const uint8_t *>(Sec.p);
703   sec += Header->e_shentsize;
704   Sec.p = reinterpret_cast<intptr_t>(sec);
705   Result = SectionRef(Sec, this);
706   return object_error::success;
707 }
708 
709 template<support::endianness target_endianness, bool is64Bits>
710 error_code ELFObjectFile<target_endianness, is64Bits>
711                         ::getSectionName(DataRefImpl Sec,
712                                          StringRef &Result) const {
713   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
714   Result = StringRef(getString(dot_shstrtab_sec, sec->sh_name));
715   return object_error::success;
716 }
717 
718 template<support::endianness target_endianness, bool is64Bits>
719 error_code ELFObjectFile<target_endianness, is64Bits>
720                         ::getSectionAddress(DataRefImpl Sec,
721                                             uint64_t &Result) const {
722   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
723   Result = sec->sh_addr;
724   return object_error::success;
725 }
726 
727 template<support::endianness target_endianness, bool is64Bits>
728 error_code ELFObjectFile<target_endianness, is64Bits>
729                         ::getSectionSize(DataRefImpl Sec,
730                                          uint64_t &Result) const {
731   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
732   Result = sec->sh_size;
733   return object_error::success;
734 }
735 
736 template<support::endianness target_endianness, bool is64Bits>
737 error_code ELFObjectFile<target_endianness, is64Bits>
738                         ::getSectionContents(DataRefImpl Sec,
739                                              StringRef &Result) const {
740   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
741   const char *start = (const char*)base() + sec->sh_offset;
742   Result = StringRef(start, sec->sh_size);
743   return object_error::success;
744 }
745 
746 template<support::endianness target_endianness, bool is64Bits>
747 error_code ELFObjectFile<target_endianness, is64Bits>
748                         ::getSectionAlignment(DataRefImpl Sec,
749                                               uint64_t &Result) const {
750   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
751   Result = sec->sh_addralign;
752   return object_error::success;
753 }
754 
755 template<support::endianness target_endianness, bool is64Bits>
756 error_code ELFObjectFile<target_endianness, is64Bits>
757                         ::isSectionText(DataRefImpl Sec,
758                                         bool &Result) const {
759   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
760   if (sec->sh_flags & ELF::SHF_EXECINSTR)
761     Result = true;
762   else
763     Result = false;
764   return object_error::success;
765 }
766 
767 template<support::endianness target_endianness, bool is64Bits>
768 error_code ELFObjectFile<target_endianness, is64Bits>
769                         ::isSectionData(DataRefImpl Sec,
770                                         bool &Result) const {
771   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
772   if (sec->sh_flags & (ELF::SHF_ALLOC | ELF::SHF_WRITE)
773       && sec->sh_type == ELF::SHT_PROGBITS)
774     Result = true;
775   else
776     Result = false;
777   return object_error::success;
778 }
779 
780 template<support::endianness target_endianness, bool is64Bits>
781 error_code ELFObjectFile<target_endianness, is64Bits>
782                         ::isSectionBSS(DataRefImpl Sec,
783                                        bool &Result) const {
784   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
785   if (sec->sh_flags & (ELF::SHF_ALLOC | ELF::SHF_WRITE)
786       && sec->sh_type == ELF::SHT_NOBITS)
787     Result = true;
788   else
789     Result = false;
790   return object_error::success;
791 }
792 
793 template<support::endianness target_endianness, bool is64Bits>
794 error_code ELFObjectFile<target_endianness, is64Bits>
795                           ::sectionContainsSymbol(DataRefImpl Sec,
796                                                   DataRefImpl Symb,
797                                                   bool &Result) const {
798   // FIXME: Unimplemented.
799   Result = false;
800   return object_error::success;
801 }
802 
803 template<support::endianness target_endianness, bool is64Bits>
804 relocation_iterator ELFObjectFile<target_endianness, is64Bits>
805                                  ::getSectionRelBegin(DataRefImpl Sec) const {
806   DataRefImpl RelData;
807   memset(&RelData, 0, sizeof(RelData));
808   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
809   typename RelocMap_t::const_iterator ittr = SectionRelocMap.find(sec);
810   if (sec != 0 && ittr != SectionRelocMap.end()) {
811     RelData.w.a = getSection(ittr->second[0])->sh_info;
812     RelData.w.b = ittr->second[0];
813     RelData.w.c = 0;
814   }
815   return relocation_iterator(RelocationRef(RelData, this));
816 }
817 
818 template<support::endianness target_endianness, bool is64Bits>
819 relocation_iterator ELFObjectFile<target_endianness, is64Bits>
820                                  ::getSectionRelEnd(DataRefImpl Sec) const {
821   DataRefImpl RelData;
822   memset(&RelData, 0, sizeof(RelData));
823   const Elf_Shdr *sec = reinterpret_cast<const Elf_Shdr *>(Sec.p);
824   typename RelocMap_t::const_iterator ittr = SectionRelocMap.find(sec);
825   if (sec != 0 && ittr != SectionRelocMap.end()) {
826     // Get the index of the last relocation section for this section.
827     std::size_t relocsecindex = ittr->second[ittr->second.size() - 1];
828     const Elf_Shdr *relocsec = getSection(relocsecindex);
829     RelData.w.a = relocsec->sh_info;
830     RelData.w.b = relocsecindex;
831     RelData.w.c = relocsec->sh_size / relocsec->sh_entsize;
832   }
833   return relocation_iterator(RelocationRef(RelData, this));
834 }
835 
836 // Relocations
837 template<support::endianness target_endianness, bool is64Bits>
838 error_code ELFObjectFile<target_endianness, is64Bits>
839                         ::getRelocationNext(DataRefImpl Rel,
840                                             RelocationRef &Result) const {
841   ++Rel.w.c;
842   const Elf_Shdr *relocsec = getSection(Rel.w.b);
843   if (Rel.w.c >= (relocsec->sh_size / relocsec->sh_entsize)) {
844     // We have reached the end of the relocations for this section. See if there
845     // is another relocation section.
846     typename RelocMap_t::mapped_type relocseclist =
847       SectionRelocMap.lookup(getSection(Rel.w.a));
848 
849     // Do a binary search for the current reloc section index (which must be
850     // present). Then get the next one.
851     typename RelocMap_t::mapped_type::const_iterator loc =
852       std::lower_bound(relocseclist.begin(), relocseclist.end(), Rel.w.b);
853     ++loc;
854 
855     // If there is no next one, don't do anything. The ++Rel.w.c above sets Rel
856     // to the end iterator.
857     if (loc != relocseclist.end()) {
858       Rel.w.b = *loc;
859       Rel.w.a = 0;
860     }
861   }
862   Result = RelocationRef(Rel, this);
863   return object_error::success;
864 }
865 
866 template<support::endianness target_endianness, bool is64Bits>
867 error_code ELFObjectFile<target_endianness, is64Bits>
868                         ::getRelocationSymbol(DataRefImpl Rel,
869                                               SymbolRef &Result) const {
870   uint32_t symbolIdx;
871   const Elf_Shdr *sec = getSection(Rel.w.b);
872   switch (sec->sh_type) {
873     default :
874       report_fatal_error("Invalid section type in Rel!");
875     case ELF::SHT_REL : {
876       symbolIdx = getRel(Rel)->getSymbol();
877       break;
878     }
879     case ELF::SHT_RELA : {
880       symbolIdx = getRela(Rel)->getSymbol();
881       break;
882     }
883   }
884   DataRefImpl SymbolData;
885   IndexMap_t::const_iterator it = SymbolTableSectionsIndexMap.find(sec->sh_link);
886   if (it == SymbolTableSectionsIndexMap.end())
887     report_fatal_error("Relocation symbol table not found!");
888   SymbolData.d.a = symbolIdx;
889   SymbolData.d.b = it->second;
890   Result = SymbolRef(SymbolData, this);
891   return object_error::success;
892 }
893 
894 template<support::endianness target_endianness, bool is64Bits>
895 error_code ELFObjectFile<target_endianness, is64Bits>
896                         ::getRelocationAddress(DataRefImpl Rel,
897                                                uint64_t &Result) const {
898   uint64_t offset;
899   const Elf_Shdr *sec = getSection(Rel.w.b);
900   switch (sec->sh_type) {
901     default :
902       report_fatal_error("Invalid section type in Rel!");
903     case ELF::SHT_REL : {
904       offset = getRel(Rel)->r_offset;
905       break;
906     }
907     case ELF::SHT_RELA : {
908       offset = getRela(Rel)->r_offset;
909       break;
910     }
911   }
912 
913   Result = offset;
914   return object_error::success;
915 }
916 
917 template<support::endianness target_endianness, bool is64Bits>
918 error_code ELFObjectFile<target_endianness, is64Bits>
919                         ::getRelocationType(DataRefImpl Rel,
920                                             uint32_t &Result) const {
921   const Elf_Shdr *sec = getSection(Rel.w.b);
922   switch (sec->sh_type) {
923     default :
924       report_fatal_error("Invalid section type in Rel!");
925     case ELF::SHT_REL : {
926       Result = getRel(Rel)->getType();
927       break;
928     }
929     case ELF::SHT_RELA : {
930       Result = getRela(Rel)->getType();
931       break;
932     }
933   }
934   return object_error::success;
935 }
936 
937 #define LLVM_ELF_SWITCH_RELOC_TYPE_NAME(enum) \
938   case ELF::enum: res = #enum; break;
939 
940 template<support::endianness target_endianness, bool is64Bits>
941 error_code ELFObjectFile<target_endianness, is64Bits>
942                         ::getRelocationTypeName(DataRefImpl Rel,
943                                           SmallVectorImpl<char> &Result) const {
944   const Elf_Shdr *sec = getSection(Rel.w.b);
945   uint8_t type;
946   StringRef res;
947   switch (sec->sh_type) {
948     default :
949       return object_error::parse_failed;
950     case ELF::SHT_REL : {
951       type = getRel(Rel)->getType();
952       break;
953     }
954     case ELF::SHT_RELA : {
955       type = getRela(Rel)->getType();
956       break;
957     }
958   }
959   switch (Header->e_machine) {
960   case ELF::EM_X86_64:
961     switch (type) {
962       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_NONE);
963       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_64);
964       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_PC32);
965       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GOT32);
966       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_PLT32);
967       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_COPY);
968       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GLOB_DAT);
969       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_JUMP_SLOT);
970       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_RELATIVE);
971       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GOTPCREL);
972       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_32);
973       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_32S);
974       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_16);
975       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_PC16);
976       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_8);
977       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_PC8);
978       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_DTPMOD64);
979       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_DTPOFF64);
980       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_TPOFF64);
981       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_TLSGD);
982       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_TLSLD);
983       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_DTPOFF32);
984       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GOTTPOFF);
985       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_TPOFF32);
986       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_PC64);
987       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GOTOFF64);
988       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GOTPC32);
989       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_SIZE32);
990       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_SIZE64);
991       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_GOTPC32_TLSDESC);
992       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_TLSDESC_CALL);
993       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_X86_64_TLSDESC);
994     default:
995       res = "Unknown";
996     }
997     break;
998   case ELF::EM_386:
999     switch (type) {
1000       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_NONE);
1001       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_32);
1002       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_PC32);
1003       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_GOT32);
1004       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_PLT32);
1005       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_COPY);
1006       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_GLOB_DAT);
1007       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_JUMP_SLOT);
1008       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_RELATIVE);
1009       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_GOTOFF);
1010       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_GOTPC);
1011       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_32PLT);
1012       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_TPOFF);
1013       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_IE);
1014       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_GOTIE);
1015       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_LE);
1016       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_GD);
1017       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_LDM);
1018       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_16);
1019       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_PC16);
1020       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_8);
1021       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_PC8);
1022       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_GD_32);
1023       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_GD_PUSH);
1024       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_GD_CALL);
1025       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_GD_POP);
1026       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_LDM_32);
1027       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_LDM_PUSH);
1028       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_LDM_CALL);
1029       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_LDM_POP);
1030       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_LDO_32);
1031       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_IE_32);
1032       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_LE_32);
1033       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_DTPMOD32);
1034       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_DTPOFF32);
1035       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_TPOFF32);
1036       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_GOTDESC);
1037       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_DESC_CALL);
1038       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_TLS_DESC);
1039       LLVM_ELF_SWITCH_RELOC_TYPE_NAME(R_386_IRELATIVE);
1040     default:
1041       res = "Unknown";
1042     }
1043     break;
1044   default:
1045     res = "Unknown";
1046   }
1047   Result.append(res.begin(), res.end());
1048   return object_error::success;
1049 }
1050 
1051 #undef LLVM_ELF_SWITCH_RELOC_TYPE_NAME
1052 
1053 template<support::endianness target_endianness, bool is64Bits>
1054 error_code ELFObjectFile<target_endianness, is64Bits>
1055                         ::getRelocationAdditionalInfo(DataRefImpl Rel,
1056                                                       int64_t &Result) const {
1057   const Elf_Shdr *sec = getSection(Rel.w.b);
1058   switch (sec->sh_type) {
1059     default :
1060       report_fatal_error("Invalid section type in Rel!");
1061     case ELF::SHT_REL : {
1062       Result = 0;
1063       return object_error::success;
1064     }
1065     case ELF::SHT_RELA : {
1066       Result = getRela(Rel)->r_addend;
1067       return object_error::success;
1068     }
1069   }
1070 }
1071 
1072 template<support::endianness target_endianness, bool is64Bits>
1073 error_code ELFObjectFile<target_endianness, is64Bits>
1074                         ::getRelocationValueString(DataRefImpl Rel,
1075                                           SmallVectorImpl<char> &Result) const {
1076   const Elf_Shdr *sec = getSection(Rel.w.b);
1077   uint8_t type;
1078   StringRef res;
1079   int64_t addend = 0;
1080   uint16_t symbol_index = 0;
1081   switch (sec->sh_type) {
1082     default :
1083       return object_error::parse_failed;
1084     case ELF::SHT_REL : {
1085       type = getRel(Rel)->getType();
1086       symbol_index = getRel(Rel)->getSymbol();
1087       // TODO: Read implicit addend from section data.
1088       break;
1089     }
1090     case ELF::SHT_RELA : {
1091       type = getRela(Rel)->getType();
1092       symbol_index = getRela(Rel)->getSymbol();
1093       addend = getRela(Rel)->r_addend;
1094       break;
1095     }
1096   }
1097   const Elf_Sym *symb = getEntry<Elf_Sym>(sec->sh_link, symbol_index);
1098   StringRef symname;
1099   if (error_code ec = getSymbolName(symb, symname))
1100     return ec;
1101   switch (Header->e_machine) {
1102   case ELF::EM_X86_64:
1103     switch (type) {
1104     case ELF::R_X86_64_32S:
1105       res = symname;
1106       break;
1107     case ELF::R_X86_64_PC32: {
1108         std::string fmtbuf;
1109         raw_string_ostream fmt(fmtbuf);
1110         fmt << symname << (addend < 0 ? "" : "+") << addend << "-P";
1111         fmt.flush();
1112         Result.append(fmtbuf.begin(), fmtbuf.end());
1113       }
1114       break;
1115     default:
1116       res = "Unknown";
1117     }
1118     break;
1119   default:
1120     res = "Unknown";
1121   }
1122   if (Result.empty())
1123     Result.append(res.begin(), res.end());
1124   return object_error::success;
1125 }
1126 
1127 template<support::endianness target_endianness, bool is64Bits>
1128 ELFObjectFile<target_endianness, is64Bits>::ELFObjectFile(MemoryBuffer *Object
1129                                                           , error_code &ec)
1130   : ObjectFile(Binary::isELF, Object, ec)
1131   , SectionHeaderTable(0)
1132   , dot_shstrtab_sec(0)
1133   , dot_strtab_sec(0) {
1134   Header = reinterpret_cast<const Elf_Ehdr *>(base());
1135 
1136   if (Header->e_shoff == 0)
1137     return;
1138 
1139   SectionHeaderTable =
1140     reinterpret_cast<const Elf_Shdr *>(base() + Header->e_shoff);
1141   uint64_t SectionTableSize = getNumSections() * Header->e_shentsize;
1142   if (!(  (const uint8_t *)SectionHeaderTable + SectionTableSize
1143          <= base() + Data->getBufferSize()))
1144     // FIXME: Proper error handling.
1145     report_fatal_error("Section table goes past end of file!");
1146 
1147 
1148   // To find the symbol tables we walk the section table to find SHT_SYMTAB.
1149   const Elf_Shdr* SymbolTableSectionHeaderIndex = 0;
1150   const Elf_Shdr* sh = reinterpret_cast<const Elf_Shdr*>(SectionHeaderTable);
1151   for (uint64_t i = 0, e = getNumSections(); i != e; ++i) {
1152     if (sh->sh_type == ELF::SHT_SYMTAB_SHNDX) {
1153       if (SymbolTableSectionHeaderIndex)
1154         // FIXME: Proper error handling.
1155         report_fatal_error("More than one .symtab_shndx!");
1156       SymbolTableSectionHeaderIndex = sh;
1157     }
1158     if (sh->sh_type == ELF::SHT_SYMTAB) {
1159       SymbolTableSectionsIndexMap[i] = SymbolTableSections.size();
1160       SymbolTableSections.push_back(sh);
1161     }
1162     if (sh->sh_type == ELF::SHT_REL || sh->sh_type == ELF::SHT_RELA) {
1163       SectionRelocMap[getSection(sh->sh_info)].push_back(i);
1164     }
1165     ++sh;
1166   }
1167 
1168   // Sort section relocation lists by index.
1169   for (typename RelocMap_t::iterator i = SectionRelocMap.begin(),
1170                                      e = SectionRelocMap.end(); i != e; ++i) {
1171     std::sort(i->second.begin(), i->second.end());
1172   }
1173 
1174   // Get string table sections.
1175   dot_shstrtab_sec = getSection(getStringTableIndex());
1176   if (dot_shstrtab_sec) {
1177     // Verify that the last byte in the string table in a null.
1178     if (((const char*)base() + dot_shstrtab_sec->sh_offset)
1179         [dot_shstrtab_sec->sh_size - 1] != 0)
1180       // FIXME: Proper error handling.
1181       report_fatal_error("String table must end with a null terminator!");
1182   }
1183 
1184   // Merge this into the above loop.
1185   for (const char *i = reinterpret_cast<const char *>(SectionHeaderTable),
1186                   *e = i + getNumSections() * Header->e_shentsize;
1187                    i != e; i += Header->e_shentsize) {
1188     const Elf_Shdr *sh = reinterpret_cast<const Elf_Shdr*>(i);
1189     if (sh->sh_type == ELF::SHT_STRTAB) {
1190       StringRef SectionName(getString(dot_shstrtab_sec, sh->sh_name));
1191       if (SectionName == ".strtab") {
1192         if (dot_strtab_sec != 0)
1193           // FIXME: Proper error handling.
1194           report_fatal_error("Already found section named .strtab!");
1195         dot_strtab_sec = sh;
1196         const char *dot_strtab = (const char*)base() + sh->sh_offset;
1197           if (dot_strtab[sh->sh_size - 1] != 0)
1198             // FIXME: Proper error handling.
1199             report_fatal_error("String table must end with a null terminator!");
1200       }
1201     }
1202   }
1203 
1204   // Build symbol name side-mapping if there is one.
1205   if (SymbolTableSectionHeaderIndex) {
1206     const Elf_Word *ShndxTable = reinterpret_cast<const Elf_Word*>(base() +
1207                                       SymbolTableSectionHeaderIndex->sh_offset);
1208     error_code ec;
1209     for (symbol_iterator si = begin_symbols(),
1210                          se = end_symbols(); si != se; si.increment(ec)) {
1211       if (ec)
1212         report_fatal_error("Fewer extended symbol table entries than symbols!");
1213       if (*ShndxTable != ELF::SHN_UNDEF)
1214         ExtendedSymbolTable[getSymbol(si->getRawDataRefImpl())] = *ShndxTable;
1215       ++ShndxTable;
1216     }
1217   }
1218 }
1219 
1220 template<support::endianness target_endianness, bool is64Bits>
1221 symbol_iterator ELFObjectFile<target_endianness, is64Bits>
1222                              ::begin_symbols() const {
1223   DataRefImpl SymbolData;
1224   memset(&SymbolData, 0, sizeof(SymbolData));
1225   if (SymbolTableSections.size() == 0) {
1226     SymbolData.d.a = std::numeric_limits<uint32_t>::max();
1227     SymbolData.d.b = std::numeric_limits<uint32_t>::max();
1228   } else {
1229     SymbolData.d.a = 1; // The 0th symbol in ELF is fake.
1230     SymbolData.d.b = 0;
1231   }
1232   return symbol_iterator(SymbolRef(SymbolData, this));
1233 }
1234 
1235 template<support::endianness target_endianness, bool is64Bits>
1236 symbol_iterator ELFObjectFile<target_endianness, is64Bits>
1237                              ::end_symbols() const {
1238   DataRefImpl SymbolData;
1239   memset(&SymbolData, 0, sizeof(SymbolData));
1240   SymbolData.d.a = std::numeric_limits<uint32_t>::max();
1241   SymbolData.d.b = std::numeric_limits<uint32_t>::max();
1242   return symbol_iterator(SymbolRef(SymbolData, this));
1243 }
1244 
1245 template<support::endianness target_endianness, bool is64Bits>
1246 section_iterator ELFObjectFile<target_endianness, is64Bits>
1247                               ::begin_sections() const {
1248   DataRefImpl ret;
1249   memset(&ret, 0, sizeof(DataRefImpl));
1250   ret.p = reinterpret_cast<intptr_t>(base() + Header->e_shoff);
1251   return section_iterator(SectionRef(ret, this));
1252 }
1253 
1254 template<support::endianness target_endianness, bool is64Bits>
1255 section_iterator ELFObjectFile<target_endianness, is64Bits>
1256                               ::end_sections() const {
1257   DataRefImpl ret;
1258   memset(&ret, 0, sizeof(DataRefImpl));
1259   ret.p = reinterpret_cast<intptr_t>(base()
1260                                      + Header->e_shoff
1261                                      + (Header->e_shentsize*getNumSections()));
1262   return section_iterator(SectionRef(ret, this));
1263 }
1264 
1265 template<support::endianness target_endianness, bool is64Bits>
1266 uint8_t ELFObjectFile<target_endianness, is64Bits>::getBytesInAddress() const {
1267   return is64Bits ? 8 : 4;
1268 }
1269 
1270 template<support::endianness target_endianness, bool is64Bits>
1271 StringRef ELFObjectFile<target_endianness, is64Bits>
1272                        ::getFileFormatName() const {
1273   switch(Header->e_ident[ELF::EI_CLASS]) {
1274   case ELF::ELFCLASS32:
1275     switch(Header->e_machine) {
1276     case ELF::EM_386:
1277       return "ELF32-i386";
1278     case ELF::EM_X86_64:
1279       return "ELF32-x86-64";
1280     case ELF::EM_ARM:
1281       return "ELF32-arm";
1282     default:
1283       return "ELF32-unknown";
1284     }
1285   case ELF::ELFCLASS64:
1286     switch(Header->e_machine) {
1287     case ELF::EM_386:
1288       return "ELF64-i386";
1289     case ELF::EM_X86_64:
1290       return "ELF64-x86-64";
1291     default:
1292       return "ELF64-unknown";
1293     }
1294   default:
1295     // FIXME: Proper error handling.
1296     report_fatal_error("Invalid ELFCLASS!");
1297   }
1298 }
1299 
1300 template<support::endianness target_endianness, bool is64Bits>
1301 unsigned ELFObjectFile<target_endianness, is64Bits>::getArch() const {
1302   switch(Header->e_machine) {
1303   case ELF::EM_386:
1304     return Triple::x86;
1305   case ELF::EM_X86_64:
1306     return Triple::x86_64;
1307   case ELF::EM_ARM:
1308     return Triple::arm;
1309   default:
1310     return Triple::UnknownArch;
1311   }
1312 }
1313 
1314 template<support::endianness target_endianness, bool is64Bits>
1315 uint64_t ELFObjectFile<target_endianness, is64Bits>::getNumSections() const {
1316   if (Header->e_shnum == ELF::SHN_UNDEF)
1317     return SectionHeaderTable->sh_size;
1318   return Header->e_shnum;
1319 }
1320 
1321 template<support::endianness target_endianness, bool is64Bits>
1322 uint64_t
1323 ELFObjectFile<target_endianness, is64Bits>::getStringTableIndex() const {
1324   if (Header->e_shnum == ELF::SHN_UNDEF) {
1325     if (Header->e_shstrndx == ELF::SHN_HIRESERVE)
1326       return SectionHeaderTable->sh_link;
1327     if (Header->e_shstrndx >= getNumSections())
1328       return 0;
1329   }
1330   return Header->e_shstrndx;
1331 }
1332 
1333 
1334 template<support::endianness target_endianness, bool is64Bits>
1335 template<typename T>
1336 inline const T *
1337 ELFObjectFile<target_endianness, is64Bits>::getEntry(uint16_t Section,
1338                                                      uint32_t Entry) const {
1339   return getEntry<T>(getSection(Section), Entry);
1340 }
1341 
1342 template<support::endianness target_endianness, bool is64Bits>
1343 template<typename T>
1344 inline const T *
1345 ELFObjectFile<target_endianness, is64Bits>::getEntry(const Elf_Shdr * Section,
1346                                                      uint32_t Entry) const {
1347   return reinterpret_cast<const T *>(
1348            base()
1349            + Section->sh_offset
1350            + (Entry * Section->sh_entsize));
1351 }
1352 
1353 template<support::endianness target_endianness, bool is64Bits>
1354 const typename ELFObjectFile<target_endianness, is64Bits>::Elf_Sym *
1355 ELFObjectFile<target_endianness, is64Bits>::getSymbol(DataRefImpl Symb) const {
1356   return getEntry<Elf_Sym>(SymbolTableSections[Symb.d.b], Symb.d.a);
1357 }
1358 
1359 template<support::endianness target_endianness, bool is64Bits>
1360 const typename ELFObjectFile<target_endianness, is64Bits>::Elf_Rel *
1361 ELFObjectFile<target_endianness, is64Bits>::getRel(DataRefImpl Rel) const {
1362   return getEntry<Elf_Rel>(Rel.w.b, Rel.w.c);
1363 }
1364 
1365 template<support::endianness target_endianness, bool is64Bits>
1366 const typename ELFObjectFile<target_endianness, is64Bits>::Elf_Rela *
1367 ELFObjectFile<target_endianness, is64Bits>::getRela(DataRefImpl Rela) const {
1368   return getEntry<Elf_Rela>(Rela.w.b, Rela.w.c);
1369 }
1370 
1371 template<support::endianness target_endianness, bool is64Bits>
1372 const typename ELFObjectFile<target_endianness, is64Bits>::Elf_Shdr *
1373 ELFObjectFile<target_endianness, is64Bits>::getSection(DataRefImpl Symb) const {
1374   const Elf_Shdr *sec = getSection(Symb.d.b);
1375   if (sec->sh_type != ELF::SHT_SYMTAB || sec->sh_type != ELF::SHT_DYNSYM)
1376     // FIXME: Proper error handling.
1377     report_fatal_error("Invalid symbol table section!");
1378   return sec;
1379 }
1380 
1381 template<support::endianness target_endianness, bool is64Bits>
1382 const typename ELFObjectFile<target_endianness, is64Bits>::Elf_Shdr *
1383 ELFObjectFile<target_endianness, is64Bits>::getSection(uint32_t index) const {
1384   if (index == 0)
1385     return 0;
1386   if (!SectionHeaderTable || index >= getNumSections())
1387     // FIXME: Proper error handling.
1388     report_fatal_error("Invalid section index!");
1389 
1390   return reinterpret_cast<const Elf_Shdr *>(
1391          reinterpret_cast<const char *>(SectionHeaderTable)
1392          + (index * Header->e_shentsize));
1393 }
1394 
1395 template<support::endianness target_endianness, bool is64Bits>
1396 const char *ELFObjectFile<target_endianness, is64Bits>
1397                          ::getString(uint32_t section,
1398                                      ELF::Elf32_Word offset) const {
1399   return getString(getSection(section), offset);
1400 }
1401 
1402 template<support::endianness target_endianness, bool is64Bits>
1403 const char *ELFObjectFile<target_endianness, is64Bits>
1404                          ::getString(const Elf_Shdr *section,
1405                                      ELF::Elf32_Word offset) const {
1406   assert(section && section->sh_type == ELF::SHT_STRTAB && "Invalid section!");
1407   if (offset >= section->sh_size)
1408     // FIXME: Proper error handling.
1409     report_fatal_error("Symbol name offset outside of string table!");
1410   return (const char *)base() + section->sh_offset + offset;
1411 }
1412 
1413 template<support::endianness target_endianness, bool is64Bits>
1414 error_code ELFObjectFile<target_endianness, is64Bits>
1415                         ::getSymbolName(const Elf_Sym *symb,
1416                                         StringRef &Result) const {
1417   if (symb->st_name == 0) {
1418     const Elf_Shdr *section = getSection(symb);
1419     if (!section)
1420       Result = "";
1421     else
1422       Result = getString(dot_shstrtab_sec, section->sh_name);
1423     return object_error::success;
1424   }
1425 
1426   // Use the default symbol table name section.
1427   Result = getString(dot_strtab_sec, symb->st_name);
1428   return object_error::success;
1429 }
1430 
1431 // EI_CLASS, EI_DATA.
1432 static std::pair<unsigned char, unsigned char>
1433 getElfArchType(MemoryBuffer *Object) {
1434   if (Object->getBufferSize() < ELF::EI_NIDENT)
1435     return std::make_pair((uint8_t)ELF::ELFCLASSNONE,(uint8_t)ELF::ELFDATANONE);
1436   return std::make_pair( (uint8_t)Object->getBufferStart()[ELF::EI_CLASS]
1437                        , (uint8_t)Object->getBufferStart()[ELF::EI_DATA]);
1438 }
1439 
1440 namespace llvm {
1441 
1442   ObjectFile *ObjectFile::createELFObjectFile(MemoryBuffer *Object) {
1443     std::pair<unsigned char, unsigned char> Ident = getElfArchType(Object);
1444     error_code ec;
1445     if (Ident.first == ELF::ELFCLASS32 && Ident.second == ELF::ELFDATA2LSB)
1446       return new ELFObjectFile<support::little, false>(Object, ec);
1447     else if (Ident.first == ELF::ELFCLASS32 && Ident.second == ELF::ELFDATA2MSB)
1448       return new ELFObjectFile<support::big, false>(Object, ec);
1449     else if (Ident.first == ELF::ELFCLASS64 && Ident.second == ELF::ELFDATA2LSB)
1450       return new ELFObjectFile<support::little, true>(Object, ec);
1451     else if (Ident.first == ELF::ELFCLASS64 && Ident.second == ELF::ELFDATA2MSB)
1452       return new ELFObjectFile<support::big, true>(Object, ec);
1453     // FIXME: Proper error handling.
1454     report_fatal_error("Not an ELF object file!");
1455   }
1456 
1457 } // end namespace llvm
1458