1 //===- ELFDumper.cpp - ELF-specific dumper --------------------------------===//
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 /// \file
11 /// \brief This file implements the ELF-specific dumper for llvm-readobj.
12 ///
13 //===----------------------------------------------------------------------===//
14 
15 #include "ARMEHABIPrinter.h"
16 #include "Error.h"
17 #include "ObjDumper.h"
18 #include "StackMapPrinter.h"
19 #include "llvm-readobj.h"
20 #include "llvm/ADT/ArrayRef.h"
21 #include "llvm/ADT/DenseMap.h"
22 #include "llvm/ADT/Optional.h"
23 #include "llvm/ADT/PointerIntPair.h"
24 #include "llvm/ADT/SmallString.h"
25 #include "llvm/ADT/SmallVector.h"
26 #include "llvm/ADT/STLExtras.h"
27 #include "llvm/ADT/StringExtras.h"
28 #include "llvm/ADT/StringRef.h"
29 #include "llvm/ADT/Twine.h"
30 #include "llvm/BinaryFormat/ELF.h"
31 #include "llvm/Object/ELF.h"
32 #include "llvm/Object/ELFObjectFile.h"
33 #include "llvm/Object/ELFTypes.h"
34 #include "llvm/Object/Error.h"
35 #include "llvm/Object/ObjectFile.h"
36 #include "llvm/Object/StackMapParser.h"
37 #include "llvm/Support/AMDGPUMetadata.h"
38 #include "llvm/Support/ARMAttributeParser.h"
39 #include "llvm/Support/ARMBuildAttributes.h"
40 #include "llvm/Support/Casting.h"
41 #include "llvm/Support/Compiler.h"
42 #include "llvm/Support/Endian.h"
43 #include "llvm/Support/ErrorHandling.h"
44 #include "llvm/Support/Format.h"
45 #include "llvm/Support/FormattedStream.h"
46 #include "llvm/Support/MathExtras.h"
47 #include "llvm/Support/MipsABIFlags.h"
48 #include "llvm/Support/ScopedPrinter.h"
49 #include "llvm/Support/raw_ostream.h"
50 #include <algorithm>
51 #include <cinttypes>
52 #include <cstddef>
53 #include <cstdint>
54 #include <cstdlib>
55 #include <iterator>
56 #include <memory>
57 #include <string>
58 #include <system_error>
59 #include <vector>
60 
61 using namespace llvm;
62 using namespace llvm::object;
63 using namespace ELF;
64 
65 #define LLVM_READOBJ_ENUM_CASE(ns, enum) \
66   case ns::enum: return #enum;
67 
68 #define ENUM_ENT(enum, altName) \
69   { #enum, altName, ELF::enum }
70 
71 #define ENUM_ENT_1(enum) \
72   { #enum, #enum, ELF::enum }
73 
74 #define LLVM_READOBJ_PHDR_ENUM(ns, enum)                                       \
75   case ns::enum:                                                               \
76     return std::string(#enum).substr(3);
77 
78 #define TYPEDEF_ELF_TYPES(ELFT)                                                \
79   using ELFO = ELFFile<ELFT>;                                                  \
80   using Elf_Addr = typename ELFT::Addr;                                        \
81   using Elf_Shdr = typename ELFT::Shdr;                                        \
82   using Elf_Sym = typename ELFT::Sym;                                          \
83   using Elf_Dyn = typename ELFT::Dyn;                                          \
84   using Elf_Dyn_Range = typename ELFT::DynRange;                               \
85   using Elf_Rel = typename ELFT::Rel;                                          \
86   using Elf_Rela = typename ELFT::Rela;                                        \
87   using Elf_Rel_Range = typename ELFT::RelRange;                               \
88   using Elf_Rela_Range = typename ELFT::RelaRange;                             \
89   using Elf_Phdr = typename ELFT::Phdr;                                        \
90   using Elf_Half = typename ELFT::Half;                                        \
91   using Elf_Ehdr = typename ELFT::Ehdr;                                        \
92   using Elf_Word = typename ELFT::Word;                                        \
93   using Elf_Hash = typename ELFT::Hash;                                        \
94   using Elf_GnuHash = typename ELFT::GnuHash;                                  \
95   using Elf_Sym_Range = typename ELFT::SymRange;                               \
96   using Elf_Versym = typename ELFT::Versym;                                    \
97   using Elf_Verneed = typename ELFT::Verneed;                                  \
98   using Elf_Vernaux = typename ELFT::Vernaux;                                  \
99   using Elf_Verdef = typename ELFT::Verdef;                                    \
100   using Elf_Verdaux = typename ELFT::Verdaux;                                  \
101   using uintX_t = typename ELFT::uint;
102 
103 namespace {
104 
105 template <class ELFT> class DumpStyle;
106 
107 /// Represents a contiguous uniform range in the file. We cannot just create a
108 /// range directly because when creating one of these from the .dynamic table
109 /// the size, entity size and virtual address are different entries in arbitrary
110 /// order (DT_REL, DT_RELSZ, DT_RELENT for example).
111 struct DynRegionInfo {
112   DynRegionInfo() = default;
113   DynRegionInfo(const void *A, uint64_t S, uint64_t ES)
114       : Addr(A), Size(S), EntSize(ES) {}
115 
116   /// \brief Address in current address space.
117   const void *Addr = nullptr;
118   /// \brief Size in bytes of the region.
119   uint64_t Size = 0;
120   /// \brief Size of each entity in the region.
121   uint64_t EntSize = 0;
122 
123   template <typename Type> ArrayRef<Type> getAsArrayRef() const {
124     const Type *Start = reinterpret_cast<const Type *>(Addr);
125     if (!Start)
126       return {Start, Start};
127     if (EntSize != sizeof(Type) || Size % EntSize)
128       reportError("Invalid entity size");
129     return {Start, Start + (Size / EntSize)};
130   }
131 };
132 
133 template<typename ELFT>
134 class ELFDumper : public ObjDumper {
135 public:
136   ELFDumper(const ELFFile<ELFT> *Obj, ScopedPrinter &Writer);
137 
138   void printFileHeaders() override;
139   void printSections() override;
140   void printRelocations() override;
141   void printDynamicRelocations() override;
142   void printSymbols() override;
143   void printDynamicSymbols() override;
144   void printUnwindInfo() override;
145 
146   void printDynamicTable() override;
147   void printNeededLibraries() override;
148   void printProgramHeaders() override;
149   void printHashTable() override;
150   void printGnuHashTable() override;
151   void printLoadName() override;
152   void printVersionInfo() override;
153   void printGroupSections() override;
154 
155   void printAttributes() override;
156   void printMipsPLTGOT() override;
157   void printMipsABIFlags() override;
158   void printMipsReginfo() override;
159   void printMipsOptions() override;
160 
161   void printStackMap() const override;
162 
163   void printHashHistogram() override;
164 
165   void printNotes() override;
166 
167 private:
168   std::unique_ptr<DumpStyle<ELFT>> ELFDumperStyle;
169 
170   TYPEDEF_ELF_TYPES(ELFT)
171 
172   DynRegionInfo checkDRI(DynRegionInfo DRI) {
173     if (DRI.Addr < Obj->base() ||
174         (const uint8_t *)DRI.Addr + DRI.Size > Obj->base() + Obj->getBufSize())
175       error(llvm::object::object_error::parse_failed);
176     return DRI;
177   }
178 
179   DynRegionInfo createDRIFrom(const Elf_Phdr *P, uintX_t EntSize) {
180     return checkDRI({Obj->base() + P->p_offset, P->p_filesz, EntSize});
181   }
182 
183   DynRegionInfo createDRIFrom(const Elf_Shdr *S) {
184     return checkDRI({Obj->base() + S->sh_offset, S->sh_size, S->sh_entsize});
185   }
186 
187   void parseDynamicTable(ArrayRef<const Elf_Phdr *> LoadSegments);
188 
189   void printValue(uint64_t Type, uint64_t Value);
190 
191   StringRef getDynamicString(uint64_t Offset) const;
192   StringRef getSymbolVersion(StringRef StrTab, const Elf_Sym *symb,
193                              bool &IsDefault) const;
194   void LoadVersionMap() const;
195   void LoadVersionNeeds(const Elf_Shdr *ec) const;
196   void LoadVersionDefs(const Elf_Shdr *sec) const;
197 
198   const ELFO *Obj;
199   DynRegionInfo DynRelRegion;
200   DynRegionInfo DynRelaRegion;
201   DynRegionInfo DynPLTRelRegion;
202   DynRegionInfo DynSymRegion;
203   DynRegionInfo DynamicTable;
204   StringRef DynamicStringTable;
205   StringRef SOName;
206   const Elf_Hash *HashTable = nullptr;
207   const Elf_GnuHash *GnuHashTable = nullptr;
208   const Elf_Shdr *DotSymtabSec = nullptr;
209   StringRef DynSymtabName;
210   ArrayRef<Elf_Word> ShndxTable;
211 
212   const Elf_Shdr *dot_gnu_version_sec = nullptr;   // .gnu.version
213   const Elf_Shdr *dot_gnu_version_r_sec = nullptr; // .gnu.version_r
214   const Elf_Shdr *dot_gnu_version_d_sec = nullptr; // .gnu.version_d
215 
216   // Records for each version index the corresponding Verdef or Vernaux entry.
217   // This is filled the first time LoadVersionMap() is called.
218   class VersionMapEntry : public PointerIntPair<const void *, 1> {
219   public:
220     // If the integer is 0, this is an Elf_Verdef*.
221     // If the integer is 1, this is an Elf_Vernaux*.
222     VersionMapEntry() : PointerIntPair<const void *, 1>(nullptr, 0) {}
223     VersionMapEntry(const Elf_Verdef *verdef)
224         : PointerIntPair<const void *, 1>(verdef, 0) {}
225     VersionMapEntry(const Elf_Vernaux *vernaux)
226         : PointerIntPair<const void *, 1>(vernaux, 1) {}
227 
228     bool isNull() const { return getPointer() == nullptr; }
229     bool isVerdef() const { return !isNull() && getInt() == 0; }
230     bool isVernaux() const { return !isNull() && getInt() == 1; }
231     const Elf_Verdef *getVerdef() const {
232       return isVerdef() ? (const Elf_Verdef *)getPointer() : nullptr;
233     }
234     const Elf_Vernaux *getVernaux() const {
235       return isVernaux() ? (const Elf_Vernaux *)getPointer() : nullptr;
236     }
237   };
238   mutable SmallVector<VersionMapEntry, 16> VersionMap;
239 
240 public:
241   Elf_Dyn_Range dynamic_table() const {
242     return DynamicTable.getAsArrayRef<Elf_Dyn>();
243   }
244 
245   Elf_Sym_Range dynamic_symbols() const {
246     return DynSymRegion.getAsArrayRef<Elf_Sym>();
247   }
248 
249   Elf_Rel_Range dyn_rels() const;
250   Elf_Rela_Range dyn_relas() const;
251   std::string getFullSymbolName(const Elf_Sym *Symbol, StringRef StrTable,
252                                 bool IsDynamic) const;
253   void getSectionNameIndex(const Elf_Sym *Symbol, const Elf_Sym *FirstSym,
254                            StringRef &SectionName,
255                            unsigned &SectionIndex) const;
256 
257   void printSymbolsHelper(bool IsDynamic) const;
258   const Elf_Shdr *getDotSymtabSec() const { return DotSymtabSec; }
259   ArrayRef<Elf_Word> getShndxTable() const { return ShndxTable; }
260   StringRef getDynamicStringTable() const { return DynamicStringTable; }
261   const DynRegionInfo &getDynRelRegion() const { return DynRelRegion; }
262   const DynRegionInfo &getDynRelaRegion() const { return DynRelaRegion; }
263   const DynRegionInfo &getDynPLTRelRegion() const { return DynPLTRelRegion; }
264   const Elf_Hash *getHashTable() const { return HashTable; }
265   const Elf_GnuHash *getGnuHashTable() const { return GnuHashTable; }
266 };
267 
268 template <class ELFT>
269 void ELFDumper<ELFT>::printSymbolsHelper(bool IsDynamic) const {
270   StringRef StrTable, SymtabName;
271   size_t Entries = 0;
272   Elf_Sym_Range Syms(nullptr, nullptr);
273   if (IsDynamic) {
274     StrTable = DynamicStringTable;
275     Syms = dynamic_symbols();
276     SymtabName = DynSymtabName;
277     if (DynSymRegion.Addr)
278       Entries = DynSymRegion.Size / DynSymRegion.EntSize;
279   } else {
280     if (!DotSymtabSec)
281       return;
282     StrTable = unwrapOrError(Obj->getStringTableForSymtab(*DotSymtabSec));
283     Syms = unwrapOrError(Obj->symbols(DotSymtabSec));
284     SymtabName = unwrapOrError(Obj->getSectionName(DotSymtabSec));
285     Entries = DotSymtabSec->getEntityCount();
286   }
287   if (Syms.begin() == Syms.end())
288     return;
289   ELFDumperStyle->printSymtabMessage(Obj, SymtabName, Entries);
290   for (const auto &Sym : Syms)
291     ELFDumperStyle->printSymbol(Obj, &Sym, Syms.begin(), StrTable, IsDynamic);
292 }
293 
294 template <class ELFT> class MipsGOTParser;
295 
296 template <typename ELFT> class DumpStyle {
297 public:
298   using Elf_Shdr = typename ELFT::Shdr;
299   using Elf_Sym = typename ELFT::Sym;
300 
301   DumpStyle(ELFDumper<ELFT> *Dumper) : Dumper(Dumper) {}
302   virtual ~DumpStyle() = default;
303 
304   virtual void printFileHeaders(const ELFFile<ELFT> *Obj) = 0;
305   virtual void printGroupSections(const ELFFile<ELFT> *Obj) = 0;
306   virtual void printRelocations(const ELFFile<ELFT> *Obj) = 0;
307   virtual void printSections(const ELFFile<ELFT> *Obj) = 0;
308   virtual void printSymbols(const ELFFile<ELFT> *Obj) = 0;
309   virtual void printDynamicSymbols(const ELFFile<ELFT> *Obj) = 0;
310   virtual void printDynamicRelocations(const ELFFile<ELFT> *Obj) = 0;
311   virtual void printSymtabMessage(const ELFFile<ELFT> *obj, StringRef Name,
312                                   size_t Offset) {}
313   virtual void printSymbol(const ELFFile<ELFT> *Obj, const Elf_Sym *Symbol,
314                            const Elf_Sym *FirstSym, StringRef StrTable,
315                            bool IsDynamic) = 0;
316   virtual void printProgramHeaders(const ELFFile<ELFT> *Obj) = 0;
317   virtual void printHashHistogram(const ELFFile<ELFT> *Obj) = 0;
318   virtual void printNotes(const ELFFile<ELFT> *Obj) = 0;
319   virtual void printMipsGOT(const MipsGOTParser<ELFT> &Parser) = 0;
320   virtual void printMipsPLT(const MipsGOTParser<ELFT> &Parser) = 0;
321   const ELFDumper<ELFT> *dumper() const { return Dumper; }
322 
323 private:
324   const ELFDumper<ELFT> *Dumper;
325 };
326 
327 template <typename ELFT> class GNUStyle : public DumpStyle<ELFT> {
328   formatted_raw_ostream OS;
329 
330 public:
331   TYPEDEF_ELF_TYPES(ELFT)
332 
333   GNUStyle(ScopedPrinter &W, ELFDumper<ELFT> *Dumper)
334       : DumpStyle<ELFT>(Dumper), OS(W.getOStream()) {}
335 
336   void printFileHeaders(const ELFO *Obj) override;
337   void printGroupSections(const ELFFile<ELFT> *Obj) override;
338   void printRelocations(const ELFO *Obj) override;
339   void printSections(const ELFO *Obj) override;
340   void printSymbols(const ELFO *Obj) override;
341   void printDynamicSymbols(const ELFO *Obj) override;
342   void printDynamicRelocations(const ELFO *Obj) override;
343   void printSymtabMessage(const ELFO *Obj, StringRef Name,
344                           size_t Offset) override;
345   void printProgramHeaders(const ELFO *Obj) override;
346   void printHashHistogram(const ELFFile<ELFT> *Obj) override;
347   void printNotes(const ELFFile<ELFT> *Obj) override;
348   void printMipsGOT(const MipsGOTParser<ELFT> &Parser) override;
349   void printMipsPLT(const MipsGOTParser<ELFT> &Parser) override;
350 
351 private:
352   struct Field {
353     StringRef Str;
354     unsigned Column;
355 
356     Field(StringRef S, unsigned Col) : Str(S), Column(Col) {}
357     Field(unsigned Col) : Str(""), Column(Col) {}
358   };
359 
360   template <typename T, typename TEnum>
361   std::string printEnum(T Value, ArrayRef<EnumEntry<TEnum>> EnumValues) {
362     for (const auto &EnumItem : EnumValues)
363       if (EnumItem.Value == Value)
364         return EnumItem.AltName;
365     return to_hexString(Value, false);
366   }
367 
368   formatted_raw_ostream &printField(struct Field F) {
369     if (F.Column != 0)
370       OS.PadToColumn(F.Column);
371     OS << F.Str;
372     OS.flush();
373     return OS;
374   }
375   void printHashedSymbol(const ELFO *Obj, const Elf_Sym *FirstSym, uint32_t Sym,
376                          StringRef StrTable, uint32_t Bucket);
377   void printRelocation(const ELFO *Obj, const Elf_Shdr *SymTab,
378                        const Elf_Rela &R, bool IsRela);
379   void printSymbol(const ELFO *Obj, const Elf_Sym *Symbol, const Elf_Sym *First,
380                    StringRef StrTable, bool IsDynamic) override;
381   std::string getSymbolSectionNdx(const ELFO *Obj, const Elf_Sym *Symbol,
382                                   const Elf_Sym *FirstSym);
383   void printDynamicRelocation(const ELFO *Obj, Elf_Rela R, bool IsRela);
384   bool checkTLSSections(const Elf_Phdr &Phdr, const Elf_Shdr &Sec);
385   bool checkoffsets(const Elf_Phdr &Phdr, const Elf_Shdr &Sec);
386   bool checkVMA(const Elf_Phdr &Phdr, const Elf_Shdr &Sec);
387   bool checkPTDynamic(const Elf_Phdr &Phdr, const Elf_Shdr &Sec);
388 };
389 
390 template <typename ELFT> class LLVMStyle : public DumpStyle<ELFT> {
391 public:
392   TYPEDEF_ELF_TYPES(ELFT)
393 
394   LLVMStyle(ScopedPrinter &W, ELFDumper<ELFT> *Dumper)
395       : DumpStyle<ELFT>(Dumper), W(W) {}
396 
397   void printFileHeaders(const ELFO *Obj) override;
398   void printGroupSections(const ELFFile<ELFT> *Obj) override;
399   void printRelocations(const ELFO *Obj) override;
400   void printRelocations(const Elf_Shdr *Sec, const ELFO *Obj);
401   void printSections(const ELFO *Obj) override;
402   void printSymbols(const ELFO *Obj) override;
403   void printDynamicSymbols(const ELFO *Obj) override;
404   void printDynamicRelocations(const ELFO *Obj) override;
405   void printProgramHeaders(const ELFO *Obj) override;
406   void printHashHistogram(const ELFFile<ELFT> *Obj) override;
407   void printNotes(const ELFFile<ELFT> *Obj) override;
408   void printMipsGOT(const MipsGOTParser<ELFT> &Parser) override;
409   void printMipsPLT(const MipsGOTParser<ELFT> &Parser) override;
410 
411 private:
412   void printRelocation(const ELFO *Obj, Elf_Rela Rel, const Elf_Shdr *SymTab);
413   void printDynamicRelocation(const ELFO *Obj, Elf_Rela Rel);
414   void printSymbol(const ELFO *Obj, const Elf_Sym *Symbol, const Elf_Sym *First,
415                    StringRef StrTable, bool IsDynamic) override;
416 
417   ScopedPrinter &W;
418 };
419 
420 } // end anonymous namespace
421 
422 namespace llvm {
423 
424 template <class ELFT>
425 static std::error_code createELFDumper(const ELFFile<ELFT> *Obj,
426                                        ScopedPrinter &Writer,
427                                        std::unique_ptr<ObjDumper> &Result) {
428   Result.reset(new ELFDumper<ELFT>(Obj, Writer));
429   return readobj_error::success;
430 }
431 
432 std::error_code createELFDumper(const object::ObjectFile *Obj,
433                                 ScopedPrinter &Writer,
434                                 std::unique_ptr<ObjDumper> &Result) {
435   // Little-endian 32-bit
436   if (const ELF32LEObjectFile *ELFObj = dyn_cast<ELF32LEObjectFile>(Obj))
437     return createELFDumper(ELFObj->getELFFile(), Writer, Result);
438 
439   // Big-endian 32-bit
440   if (const ELF32BEObjectFile *ELFObj = dyn_cast<ELF32BEObjectFile>(Obj))
441     return createELFDumper(ELFObj->getELFFile(), Writer, Result);
442 
443   // Little-endian 64-bit
444   if (const ELF64LEObjectFile *ELFObj = dyn_cast<ELF64LEObjectFile>(Obj))
445     return createELFDumper(ELFObj->getELFFile(), Writer, Result);
446 
447   // Big-endian 64-bit
448   if (const ELF64BEObjectFile *ELFObj = dyn_cast<ELF64BEObjectFile>(Obj))
449     return createELFDumper(ELFObj->getELFFile(), Writer, Result);
450 
451   return readobj_error::unsupported_obj_file_format;
452 }
453 
454 } // end namespace llvm
455 
456 // Iterate through the versions needed section, and place each Elf_Vernaux
457 // in the VersionMap according to its index.
458 template <class ELFT>
459 void ELFDumper<ELFT>::LoadVersionNeeds(const Elf_Shdr *sec) const {
460   unsigned vn_size = sec->sh_size;  // Size of section in bytes
461   unsigned vn_count = sec->sh_info; // Number of Verneed entries
462   const char *sec_start = (const char *)Obj->base() + sec->sh_offset;
463   const char *sec_end = sec_start + vn_size;
464   // The first Verneed entry is at the start of the section.
465   const char *p = sec_start;
466   for (unsigned i = 0; i < vn_count; i++) {
467     if (p + sizeof(Elf_Verneed) > sec_end)
468       report_fatal_error("Section ended unexpectedly while scanning "
469                          "version needed records.");
470     const Elf_Verneed *vn = reinterpret_cast<const Elf_Verneed *>(p);
471     if (vn->vn_version != ELF::VER_NEED_CURRENT)
472       report_fatal_error("Unexpected verneed version");
473     // Iterate through the Vernaux entries
474     const char *paux = p + vn->vn_aux;
475     for (unsigned j = 0; j < vn->vn_cnt; j++) {
476       if (paux + sizeof(Elf_Vernaux) > sec_end)
477         report_fatal_error("Section ended unexpected while scanning auxiliary "
478                            "version needed records.");
479       const Elf_Vernaux *vna = reinterpret_cast<const Elf_Vernaux *>(paux);
480       size_t index = vna->vna_other & ELF::VERSYM_VERSION;
481       if (index >= VersionMap.size())
482         VersionMap.resize(index + 1);
483       VersionMap[index] = VersionMapEntry(vna);
484       paux += vna->vna_next;
485     }
486     p += vn->vn_next;
487   }
488 }
489 
490 // Iterate through the version definitions, and place each Elf_Verdef
491 // in the VersionMap according to its index.
492 template <class ELFT>
493 void ELFDumper<ELFT>::LoadVersionDefs(const Elf_Shdr *sec) const {
494   unsigned vd_size = sec->sh_size;  // Size of section in bytes
495   unsigned vd_count = sec->sh_info; // Number of Verdef entries
496   const char *sec_start = (const char *)Obj->base() + sec->sh_offset;
497   const char *sec_end = sec_start + vd_size;
498   // The first Verdef entry is at the start of the section.
499   const char *p = sec_start;
500   for (unsigned i = 0; i < vd_count; i++) {
501     if (p + sizeof(Elf_Verdef) > sec_end)
502       report_fatal_error("Section ended unexpectedly while scanning "
503                          "version definitions.");
504     const Elf_Verdef *vd = reinterpret_cast<const Elf_Verdef *>(p);
505     if (vd->vd_version != ELF::VER_DEF_CURRENT)
506       report_fatal_error("Unexpected verdef version");
507     size_t index = vd->vd_ndx & ELF::VERSYM_VERSION;
508     if (index >= VersionMap.size())
509       VersionMap.resize(index + 1);
510     VersionMap[index] = VersionMapEntry(vd);
511     p += vd->vd_next;
512   }
513 }
514 
515 template <class ELFT> void ELFDumper<ELFT>::LoadVersionMap() const {
516   // If there is no dynamic symtab or version table, there is nothing to do.
517   if (!DynSymRegion.Addr || !dot_gnu_version_sec)
518     return;
519 
520   // Has the VersionMap already been loaded?
521   if (VersionMap.size() > 0)
522     return;
523 
524   // The first two version indexes are reserved.
525   // Index 0 is LOCAL, index 1 is GLOBAL.
526   VersionMap.push_back(VersionMapEntry());
527   VersionMap.push_back(VersionMapEntry());
528 
529   if (dot_gnu_version_d_sec)
530     LoadVersionDefs(dot_gnu_version_d_sec);
531 
532   if (dot_gnu_version_r_sec)
533     LoadVersionNeeds(dot_gnu_version_r_sec);
534 }
535 
536 template <typename ELFO, class ELFT>
537 static void printVersionSymbolSection(ELFDumper<ELFT> *Dumper, const ELFO *Obj,
538                                       const typename ELFO::Elf_Shdr *Sec,
539                                       ScopedPrinter &W) {
540   DictScope SS(W, "Version symbols");
541   if (!Sec)
542     return;
543   StringRef Name = unwrapOrError(Obj->getSectionName(Sec));
544   W.printNumber("Section Name", Name, Sec->sh_name);
545   W.printHex("Address", Sec->sh_addr);
546   W.printHex("Offset", Sec->sh_offset);
547   W.printNumber("Link", Sec->sh_link);
548 
549   const uint8_t *P = (const uint8_t *)Obj->base() + Sec->sh_offset;
550   StringRef StrTable = Dumper->getDynamicStringTable();
551 
552   // Same number of entries in the dynamic symbol table (DT_SYMTAB).
553   ListScope Syms(W, "Symbols");
554   for (const typename ELFO::Elf_Sym &Sym : Dumper->dynamic_symbols()) {
555     DictScope S(W, "Symbol");
556     std::string FullSymbolName =
557         Dumper->getFullSymbolName(&Sym, StrTable, true /* IsDynamic */);
558     W.printNumber("Version", *P);
559     W.printString("Name", FullSymbolName);
560     P += sizeof(typename ELFO::Elf_Half);
561   }
562 }
563 
564 static const EnumEntry<unsigned> SymVersionFlags[] = {
565     {"Base", "BASE", VER_FLG_BASE},
566     {"Weak", "WEAK", VER_FLG_WEAK},
567     {"Info", "INFO", VER_FLG_INFO}};
568 
569 template <typename ELFO, class ELFT>
570 static void printVersionDefinitionSection(ELFDumper<ELFT> *Dumper,
571                                           const ELFO *Obj,
572                                           const typename ELFO::Elf_Shdr *Sec,
573                                           ScopedPrinter &W) {
574   using VerDef = typename ELFO::Elf_Verdef;
575   using VerdAux = typename ELFO::Elf_Verdaux;
576 
577   DictScope SD(W, "SHT_GNU_verdef");
578   if (!Sec)
579     return;
580 
581   // The number of entries in the section SHT_GNU_verdef
582   // is determined by DT_VERDEFNUM tag.
583   unsigned VerDefsNum = 0;
584   for (const typename ELFO::Elf_Dyn &Dyn : Dumper->dynamic_table()) {
585     if (Dyn.d_tag == DT_VERDEFNUM)
586       VerDefsNum = Dyn.d_un.d_val;
587   }
588   const uint8_t *SecStartAddress =
589       (const uint8_t *)Obj->base() + Sec->sh_offset;
590   const uint8_t *SecEndAddress = SecStartAddress + Sec->sh_size;
591   const uint8_t *P = SecStartAddress;
592   const typename ELFO::Elf_Shdr *StrTab =
593       unwrapOrError(Obj->getSection(Sec->sh_link));
594 
595   while (VerDefsNum--) {
596     if (P + sizeof(VerDef) > SecEndAddress)
597       report_fatal_error("invalid offset in the section");
598 
599     auto *VD = reinterpret_cast<const VerDef *>(P);
600     DictScope Def(W, "Definition");
601     W.printNumber("Version", VD->vd_version);
602     W.printEnum("Flags", VD->vd_flags, makeArrayRef(SymVersionFlags));
603     W.printNumber("Index", VD->vd_ndx);
604     W.printNumber("Hash", VD->vd_hash);
605     W.printString("Name",
606                   StringRef((const char *)(Obj->base() + StrTab->sh_offset +
607                                            VD->getAux()->vda_name)));
608     if (!VD->vd_cnt)
609       report_fatal_error("at least one definition string must exist");
610     if (VD->vd_cnt > 2)
611       report_fatal_error("more than one predecessor is not expected");
612 
613     if (VD->vd_cnt == 2) {
614       const uint8_t *PAux = P + VD->vd_aux + VD->getAux()->vda_next;
615       const VerdAux *Aux = reinterpret_cast<const VerdAux *>(PAux);
616       W.printString("Predecessor",
617                     StringRef((const char *)(Obj->base() + StrTab->sh_offset +
618                                              Aux->vda_name)));
619     }
620 
621     P += VD->vd_next;
622   }
623 }
624 
625 template <typename ELFO, class ELFT>
626 static void printVersionDependencySection(ELFDumper<ELFT> *Dumper,
627                                           const ELFO *Obj,
628                                           const typename ELFO::Elf_Shdr *Sec,
629                                           ScopedPrinter &W) {
630   using VerNeed = typename ELFO::Elf_Verneed;
631   using VernAux = typename ELFO::Elf_Vernaux;
632 
633   DictScope SD(W, "SHT_GNU_verneed");
634   if (!Sec)
635     return;
636 
637   unsigned VerNeedNum = 0;
638   for (const typename ELFO::Elf_Dyn &Dyn : Dumper->dynamic_table())
639     if (Dyn.d_tag == DT_VERNEEDNUM)
640       VerNeedNum = Dyn.d_un.d_val;
641 
642   const uint8_t *SecData = (const uint8_t *)Obj->base() + Sec->sh_offset;
643   const typename ELFO::Elf_Shdr *StrTab =
644       unwrapOrError(Obj->getSection(Sec->sh_link));
645 
646   const uint8_t *P = SecData;
647   for (unsigned I = 0; I < VerNeedNum; ++I) {
648     const VerNeed *Need = reinterpret_cast<const VerNeed *>(P);
649     DictScope Entry(W, "Dependency");
650     W.printNumber("Version", Need->vn_version);
651     W.printNumber("Count", Need->vn_cnt);
652     W.printString("FileName",
653                   StringRef((const char *)(Obj->base() + StrTab->sh_offset +
654                                            Need->vn_file)));
655 
656     const uint8_t *PAux = P + Need->vn_aux;
657     for (unsigned J = 0; J < Need->vn_cnt; ++J) {
658       const VernAux *Aux = reinterpret_cast<const VernAux *>(PAux);
659       DictScope Entry(W, "Entry");
660       W.printNumber("Hash", Aux->vna_hash);
661       W.printEnum("Flags", Aux->vna_flags, makeArrayRef(SymVersionFlags));
662       W.printNumber("Index", Aux->vna_other);
663       W.printString("Name",
664                     StringRef((const char *)(Obj->base() + StrTab->sh_offset +
665                                              Aux->vna_name)));
666       PAux += Aux->vna_next;
667     }
668     P += Need->vn_next;
669   }
670 }
671 
672 template <typename ELFT> void ELFDumper<ELFT>::printVersionInfo() {
673   // Dump version symbol section.
674   printVersionSymbolSection(this, Obj, dot_gnu_version_sec, W);
675 
676   // Dump version definition section.
677   printVersionDefinitionSection(this, Obj, dot_gnu_version_d_sec, W);
678 
679   // Dump version dependency section.
680   printVersionDependencySection(this, Obj, dot_gnu_version_r_sec, W);
681 }
682 
683 template <typename ELFT>
684 StringRef ELFDumper<ELFT>::getSymbolVersion(StringRef StrTab,
685                                             const Elf_Sym *symb,
686                                             bool &IsDefault) const {
687   // This is a dynamic symbol. Look in the GNU symbol version table.
688   if (!dot_gnu_version_sec) {
689     // No version table.
690     IsDefault = false;
691     return StringRef("");
692   }
693 
694   // Determine the position in the symbol table of this entry.
695   size_t entry_index = (reinterpret_cast<uintptr_t>(symb) -
696                         reinterpret_cast<uintptr_t>(DynSymRegion.Addr)) /
697                        sizeof(Elf_Sym);
698 
699   // Get the corresponding version index entry
700   const Elf_Versym *vs = unwrapOrError(
701       Obj->template getEntry<Elf_Versym>(dot_gnu_version_sec, entry_index));
702   size_t version_index = vs->vs_index & ELF::VERSYM_VERSION;
703 
704   // Special markers for unversioned symbols.
705   if (version_index == ELF::VER_NDX_LOCAL ||
706       version_index == ELF::VER_NDX_GLOBAL) {
707     IsDefault = false;
708     return StringRef("");
709   }
710 
711   // Lookup this symbol in the version table
712   LoadVersionMap();
713   if (version_index >= VersionMap.size() || VersionMap[version_index].isNull())
714     reportError("Invalid version entry");
715   const VersionMapEntry &entry = VersionMap[version_index];
716 
717   // Get the version name string
718   size_t name_offset;
719   if (entry.isVerdef()) {
720     // The first Verdaux entry holds the name.
721     name_offset = entry.getVerdef()->getAux()->vda_name;
722     IsDefault = !(vs->vs_index & ELF::VERSYM_HIDDEN);
723   } else {
724     name_offset = entry.getVernaux()->vna_name;
725     IsDefault = false;
726   }
727   if (name_offset >= StrTab.size())
728     reportError("Invalid string offset");
729   return StringRef(StrTab.data() + name_offset);
730 }
731 
732 template <typename ELFT>
733 std::string ELFDumper<ELFT>::getFullSymbolName(const Elf_Sym *Symbol,
734                                                StringRef StrTable,
735                                                bool IsDynamic) const {
736   StringRef SymbolName = unwrapOrError(Symbol->getName(StrTable));
737   if (!IsDynamic)
738     return SymbolName;
739 
740   std::string FullSymbolName(SymbolName);
741 
742   bool IsDefault;
743   StringRef Version = getSymbolVersion(StrTable, &*Symbol, IsDefault);
744   FullSymbolName += (IsDefault ? "@@" : "@");
745   FullSymbolName += Version;
746   return FullSymbolName;
747 }
748 
749 template <typename ELFT>
750 void ELFDumper<ELFT>::getSectionNameIndex(const Elf_Sym *Symbol,
751                                           const Elf_Sym *FirstSym,
752                                           StringRef &SectionName,
753                                           unsigned &SectionIndex) const {
754   SectionIndex = Symbol->st_shndx;
755   if (Symbol->isUndefined())
756     SectionName = "Undefined";
757   else if (Symbol->isProcessorSpecific())
758     SectionName = "Processor Specific";
759   else if (Symbol->isOSSpecific())
760     SectionName = "Operating System Specific";
761   else if (Symbol->isAbsolute())
762     SectionName = "Absolute";
763   else if (Symbol->isCommon())
764     SectionName = "Common";
765   else if (Symbol->isReserved() && SectionIndex != SHN_XINDEX)
766     SectionName = "Reserved";
767   else {
768     if (SectionIndex == SHN_XINDEX)
769       SectionIndex = unwrapOrError(object::getExtendedSymbolTableIndex<ELFT>(
770           Symbol, FirstSym, ShndxTable));
771     const typename ELFT::Shdr *Sec =
772         unwrapOrError(Obj->getSection(SectionIndex));
773     SectionName = unwrapOrError(Obj->getSectionName(Sec));
774   }
775 }
776 
777 template <class ELFO>
778 static const typename ELFO::Elf_Shdr *
779 findNotEmptySectionByAddress(const ELFO *Obj, uint64_t Addr) {
780   for (const auto &Shdr : unwrapOrError(Obj->sections()))
781     if (Shdr.sh_addr == Addr && Shdr.sh_size > 0)
782       return &Shdr;
783   return nullptr;
784 }
785 
786 template <class ELFO>
787 static const typename ELFO::Elf_Shdr *findSectionByName(const ELFO &Obj,
788                                                         StringRef Name) {
789   for (const auto &Shdr : unwrapOrError(Obj.sections())) {
790     if (Name == unwrapOrError(Obj.getSectionName(&Shdr)))
791       return &Shdr;
792   }
793   return nullptr;
794 }
795 
796 static const EnumEntry<unsigned> ElfClass[] = {
797   {"None",   "none",   ELF::ELFCLASSNONE},
798   {"32-bit", "ELF32",  ELF::ELFCLASS32},
799   {"64-bit", "ELF64",  ELF::ELFCLASS64},
800 };
801 
802 static const EnumEntry<unsigned> ElfDataEncoding[] = {
803   {"None",         "none",                          ELF::ELFDATANONE},
804   {"LittleEndian", "2's complement, little endian", ELF::ELFDATA2LSB},
805   {"BigEndian",    "2's complement, big endian",    ELF::ELFDATA2MSB},
806 };
807 
808 static const EnumEntry<unsigned> ElfObjectFileType[] = {
809   {"None",         "NONE (none)",              ELF::ET_NONE},
810   {"Relocatable",  "REL (Relocatable file)",   ELF::ET_REL},
811   {"Executable",   "EXEC (Executable file)",   ELF::ET_EXEC},
812   {"SharedObject", "DYN (Shared object file)", ELF::ET_DYN},
813   {"Core",         "CORE (Core file)",         ELF::ET_CORE},
814 };
815 
816 static const EnumEntry<unsigned> ElfOSABI[] = {
817   {"SystemV",      "UNIX - System V",      ELF::ELFOSABI_NONE},
818   {"HPUX",         "UNIX - HP-UX",         ELF::ELFOSABI_HPUX},
819   {"NetBSD",       "UNIX - NetBSD",        ELF::ELFOSABI_NETBSD},
820   {"GNU/Linux",    "UNIX - GNU",           ELF::ELFOSABI_LINUX},
821   {"GNU/Hurd",     "GNU/Hurd",             ELF::ELFOSABI_HURD},
822   {"Solaris",      "UNIX - Solaris",       ELF::ELFOSABI_SOLARIS},
823   {"AIX",          "UNIX - AIX",           ELF::ELFOSABI_AIX},
824   {"IRIX",         "UNIX - IRIX",          ELF::ELFOSABI_IRIX},
825   {"FreeBSD",      "UNIX - FreeBSD",       ELF::ELFOSABI_FREEBSD},
826   {"TRU64",        "UNIX - TRU64",         ELF::ELFOSABI_TRU64},
827   {"Modesto",      "Novell - Modesto",     ELF::ELFOSABI_MODESTO},
828   {"OpenBSD",      "UNIX - OpenBSD",       ELF::ELFOSABI_OPENBSD},
829   {"OpenVMS",      "VMS - OpenVMS",        ELF::ELFOSABI_OPENVMS},
830   {"NSK",          "HP - Non-Stop Kernel", ELF::ELFOSABI_NSK},
831   {"AROS",         "AROS",                 ELF::ELFOSABI_AROS},
832   {"FenixOS",      "FenixOS",              ELF::ELFOSABI_FENIXOS},
833   {"CloudABI",     "CloudABI",             ELF::ELFOSABI_CLOUDABI},
834   {"Standalone",   "Standalone App",       ELF::ELFOSABI_STANDALONE}
835 };
836 
837 static const EnumEntry<unsigned> AMDGPUElfOSABI[] = {
838   {"AMDGPU_HSA",    "AMDGPU - HSA",    ELF::ELFOSABI_AMDGPU_HSA},
839   {"AMDGPU_PAL",    "AMDGPU - PAL",    ELF::ELFOSABI_AMDGPU_PAL},
840   {"AMDGPU_MESA3D", "AMDGPU - MESA3D", ELF::ELFOSABI_AMDGPU_MESA3D}
841 };
842 
843 static const EnumEntry<unsigned> ARMElfOSABI[] = {
844   {"ARM", "ARM", ELF::ELFOSABI_ARM}
845 };
846 
847 static const EnumEntry<unsigned> C6000ElfOSABI[] = {
848   {"C6000_ELFABI", "Bare-metal C6000", ELF::ELFOSABI_C6000_ELFABI},
849   {"C6000_LINUX",  "Linux C6000",      ELF::ELFOSABI_C6000_LINUX}
850 };
851 
852 static const EnumEntry<unsigned> ElfMachineType[] = {
853   ENUM_ENT(EM_NONE,          "None"),
854   ENUM_ENT(EM_M32,           "WE32100"),
855   ENUM_ENT(EM_SPARC,         "Sparc"),
856   ENUM_ENT(EM_386,           "Intel 80386"),
857   ENUM_ENT(EM_68K,           "MC68000"),
858   ENUM_ENT(EM_88K,           "MC88000"),
859   ENUM_ENT(EM_IAMCU,         "EM_IAMCU"),
860   ENUM_ENT(EM_860,           "Intel 80860"),
861   ENUM_ENT(EM_MIPS,          "MIPS R3000"),
862   ENUM_ENT(EM_S370,          "IBM System/370"),
863   ENUM_ENT(EM_MIPS_RS3_LE,   "MIPS R3000 little-endian"),
864   ENUM_ENT(EM_PARISC,        "HPPA"),
865   ENUM_ENT(EM_VPP500,        "Fujitsu VPP500"),
866   ENUM_ENT(EM_SPARC32PLUS,   "Sparc v8+"),
867   ENUM_ENT(EM_960,           "Intel 80960"),
868   ENUM_ENT(EM_PPC,           "PowerPC"),
869   ENUM_ENT(EM_PPC64,         "PowerPC64"),
870   ENUM_ENT(EM_S390,          "IBM S/390"),
871   ENUM_ENT(EM_SPU,           "SPU"),
872   ENUM_ENT(EM_V800,          "NEC V800 series"),
873   ENUM_ENT(EM_FR20,          "Fujistsu FR20"),
874   ENUM_ENT(EM_RH32,          "TRW RH-32"),
875   ENUM_ENT(EM_RCE,           "Motorola RCE"),
876   ENUM_ENT(EM_ARM,           "ARM"),
877   ENUM_ENT(EM_ALPHA,         "EM_ALPHA"),
878   ENUM_ENT(EM_SH,            "Hitachi SH"),
879   ENUM_ENT(EM_SPARCV9,       "Sparc v9"),
880   ENUM_ENT(EM_TRICORE,       "Siemens Tricore"),
881   ENUM_ENT(EM_ARC,           "ARC"),
882   ENUM_ENT(EM_H8_300,        "Hitachi H8/300"),
883   ENUM_ENT(EM_H8_300H,       "Hitachi H8/300H"),
884   ENUM_ENT(EM_H8S,           "Hitachi H8S"),
885   ENUM_ENT(EM_H8_500,        "Hitachi H8/500"),
886   ENUM_ENT(EM_IA_64,         "Intel IA-64"),
887   ENUM_ENT(EM_MIPS_X,        "Stanford MIPS-X"),
888   ENUM_ENT(EM_COLDFIRE,      "Motorola Coldfire"),
889   ENUM_ENT(EM_68HC12,        "Motorola MC68HC12 Microcontroller"),
890   ENUM_ENT(EM_MMA,           "Fujitsu Multimedia Accelerator"),
891   ENUM_ENT(EM_PCP,           "Siemens PCP"),
892   ENUM_ENT(EM_NCPU,          "Sony nCPU embedded RISC processor"),
893   ENUM_ENT(EM_NDR1,          "Denso NDR1 microprocesspr"),
894   ENUM_ENT(EM_STARCORE,      "Motorola Star*Core processor"),
895   ENUM_ENT(EM_ME16,          "Toyota ME16 processor"),
896   ENUM_ENT(EM_ST100,         "STMicroelectronics ST100 processor"),
897   ENUM_ENT(EM_TINYJ,         "Advanced Logic Corp. TinyJ embedded processor"),
898   ENUM_ENT(EM_X86_64,        "Advanced Micro Devices X86-64"),
899   ENUM_ENT(EM_PDSP,          "Sony DSP processor"),
900   ENUM_ENT(EM_PDP10,         "Digital Equipment Corp. PDP-10"),
901   ENUM_ENT(EM_PDP11,         "Digital Equipment Corp. PDP-11"),
902   ENUM_ENT(EM_FX66,          "Siemens FX66 microcontroller"),
903   ENUM_ENT(EM_ST9PLUS,       "STMicroelectronics ST9+ 8/16 bit microcontroller"),
904   ENUM_ENT(EM_ST7,           "STMicroelectronics ST7 8-bit microcontroller"),
905   ENUM_ENT(EM_68HC16,        "Motorola MC68HC16 Microcontroller"),
906   ENUM_ENT(EM_68HC11,        "Motorola MC68HC11 Microcontroller"),
907   ENUM_ENT(EM_68HC08,        "Motorola MC68HC08 Microcontroller"),
908   ENUM_ENT(EM_68HC05,        "Motorola MC68HC05 Microcontroller"),
909   ENUM_ENT(EM_SVX,           "Silicon Graphics SVx"),
910   ENUM_ENT(EM_ST19,          "STMicroelectronics ST19 8-bit microcontroller"),
911   ENUM_ENT(EM_VAX,           "Digital VAX"),
912   ENUM_ENT(EM_CRIS,          "Axis Communications 32-bit embedded processor"),
913   ENUM_ENT(EM_JAVELIN,       "Infineon Technologies 32-bit embedded cpu"),
914   ENUM_ENT(EM_FIREPATH,      "Element 14 64-bit DSP processor"),
915   ENUM_ENT(EM_ZSP,           "LSI Logic's 16-bit DSP processor"),
916   ENUM_ENT(EM_MMIX,          "Donald Knuth's educational 64-bit processor"),
917   ENUM_ENT(EM_HUANY,         "Harvard Universitys's machine-independent object format"),
918   ENUM_ENT(EM_PRISM,         "Vitesse Prism"),
919   ENUM_ENT(EM_AVR,           "Atmel AVR 8-bit microcontroller"),
920   ENUM_ENT(EM_FR30,          "Fujitsu FR30"),
921   ENUM_ENT(EM_D10V,          "Mitsubishi D10V"),
922   ENUM_ENT(EM_D30V,          "Mitsubishi D30V"),
923   ENUM_ENT(EM_V850,          "NEC v850"),
924   ENUM_ENT(EM_M32R,          "Renesas M32R (formerly Mitsubishi M32r)"),
925   ENUM_ENT(EM_MN10300,       "Matsushita MN10300"),
926   ENUM_ENT(EM_MN10200,       "Matsushita MN10200"),
927   ENUM_ENT(EM_PJ,            "picoJava"),
928   ENUM_ENT(EM_OPENRISC,      "OpenRISC 32-bit embedded processor"),
929   ENUM_ENT(EM_ARC_COMPACT,   "EM_ARC_COMPACT"),
930   ENUM_ENT(EM_XTENSA,        "Tensilica Xtensa Processor"),
931   ENUM_ENT(EM_VIDEOCORE,     "Alphamosaic VideoCore processor"),
932   ENUM_ENT(EM_TMM_GPP,       "Thompson Multimedia General Purpose Processor"),
933   ENUM_ENT(EM_NS32K,         "National Semiconductor 32000 series"),
934   ENUM_ENT(EM_TPC,           "Tenor Network TPC processor"),
935   ENUM_ENT(EM_SNP1K,         "EM_SNP1K"),
936   ENUM_ENT(EM_ST200,         "STMicroelectronics ST200 microcontroller"),
937   ENUM_ENT(EM_IP2K,          "Ubicom IP2xxx 8-bit microcontrollers"),
938   ENUM_ENT(EM_MAX,           "MAX Processor"),
939   ENUM_ENT(EM_CR,            "National Semiconductor CompactRISC"),
940   ENUM_ENT(EM_F2MC16,        "Fujitsu F2MC16"),
941   ENUM_ENT(EM_MSP430,        "Texas Instruments msp430 microcontroller"),
942   ENUM_ENT(EM_BLACKFIN,      "Analog Devices Blackfin"),
943   ENUM_ENT(EM_SE_C33,        "S1C33 Family of Seiko Epson processors"),
944   ENUM_ENT(EM_SEP,           "Sharp embedded microprocessor"),
945   ENUM_ENT(EM_ARCA,          "Arca RISC microprocessor"),
946   ENUM_ENT(EM_UNICORE,       "Unicore"),
947   ENUM_ENT(EM_EXCESS,        "eXcess 16/32/64-bit configurable embedded CPU"),
948   ENUM_ENT(EM_DXP,           "Icera Semiconductor Inc. Deep Execution Processor"),
949   ENUM_ENT(EM_ALTERA_NIOS2,  "Altera Nios"),
950   ENUM_ENT(EM_CRX,           "National Semiconductor CRX microprocessor"),
951   ENUM_ENT(EM_XGATE,         "Motorola XGATE embedded processor"),
952   ENUM_ENT(EM_C166,          "Infineon Technologies xc16x"),
953   ENUM_ENT(EM_M16C,          "Renesas M16C"),
954   ENUM_ENT(EM_DSPIC30F,      "Microchip Technology dsPIC30F Digital Signal Controller"),
955   ENUM_ENT(EM_CE,            "Freescale Communication Engine RISC core"),
956   ENUM_ENT(EM_M32C,          "Renesas M32C"),
957   ENUM_ENT(EM_TSK3000,       "Altium TSK3000 core"),
958   ENUM_ENT(EM_RS08,          "Freescale RS08 embedded processor"),
959   ENUM_ENT(EM_SHARC,         "EM_SHARC"),
960   ENUM_ENT(EM_ECOG2,         "Cyan Technology eCOG2 microprocessor"),
961   ENUM_ENT(EM_SCORE7,        "SUNPLUS S+Core"),
962   ENUM_ENT(EM_DSP24,         "New Japan Radio (NJR) 24-bit DSP Processor"),
963   ENUM_ENT(EM_VIDEOCORE3,    "Broadcom VideoCore III processor"),
964   ENUM_ENT(EM_LATTICEMICO32, "Lattice Mico32"),
965   ENUM_ENT(EM_SE_C17,        "Seiko Epson C17 family"),
966   ENUM_ENT(EM_TI_C6000,      "Texas Instruments TMS320C6000 DSP family"),
967   ENUM_ENT(EM_TI_C2000,      "Texas Instruments TMS320C2000 DSP family"),
968   ENUM_ENT(EM_TI_C5500,      "Texas Instruments TMS320C55x DSP family"),
969   ENUM_ENT(EM_MMDSP_PLUS,    "STMicroelectronics 64bit VLIW Data Signal Processor"),
970   ENUM_ENT(EM_CYPRESS_M8C,   "Cypress M8C microprocessor"),
971   ENUM_ENT(EM_R32C,          "Renesas R32C series microprocessors"),
972   ENUM_ENT(EM_TRIMEDIA,      "NXP Semiconductors TriMedia architecture family"),
973   ENUM_ENT(EM_HEXAGON,       "Qualcomm Hexagon"),
974   ENUM_ENT(EM_8051,          "Intel 8051 and variants"),
975   ENUM_ENT(EM_STXP7X,        "STMicroelectronics STxP7x family"),
976   ENUM_ENT(EM_NDS32,         "Andes Technology compact code size embedded RISC processor family"),
977   ENUM_ENT(EM_ECOG1,         "Cyan Technology eCOG1 microprocessor"),
978   ENUM_ENT(EM_ECOG1X,        "Cyan Technology eCOG1X family"),
979   ENUM_ENT(EM_MAXQ30,        "Dallas Semiconductor MAXQ30 Core microcontrollers"),
980   ENUM_ENT(EM_XIMO16,        "New Japan Radio (NJR) 16-bit DSP Processor"),
981   ENUM_ENT(EM_MANIK,         "M2000 Reconfigurable RISC Microprocessor"),
982   ENUM_ENT(EM_CRAYNV2,       "Cray Inc. NV2 vector architecture"),
983   ENUM_ENT(EM_RX,            "Renesas RX"),
984   ENUM_ENT(EM_METAG,         "Imagination Technologies Meta processor architecture"),
985   ENUM_ENT(EM_MCST_ELBRUS,   "MCST Elbrus general purpose hardware architecture"),
986   ENUM_ENT(EM_ECOG16,        "Cyan Technology eCOG16 family"),
987   ENUM_ENT(EM_CR16,          "Xilinx MicroBlaze"),
988   ENUM_ENT(EM_ETPU,          "Freescale Extended Time Processing Unit"),
989   ENUM_ENT(EM_SLE9X,         "Infineon Technologies SLE9X core"),
990   ENUM_ENT(EM_L10M,          "EM_L10M"),
991   ENUM_ENT(EM_K10M,          "EM_K10M"),
992   ENUM_ENT(EM_AARCH64,       "AArch64"),
993   ENUM_ENT(EM_AVR32,         "Atmel Corporation 32-bit microprocessor family"),
994   ENUM_ENT(EM_STM8,          "STMicroeletronics STM8 8-bit microcontroller"),
995   ENUM_ENT(EM_TILE64,        "Tilera TILE64 multicore architecture family"),
996   ENUM_ENT(EM_TILEPRO,       "Tilera TILEPro multicore architecture family"),
997   ENUM_ENT(EM_CUDA,          "NVIDIA CUDA architecture"),
998   ENUM_ENT(EM_TILEGX,        "Tilera TILE-Gx multicore architecture family"),
999   ENUM_ENT(EM_CLOUDSHIELD,   "EM_CLOUDSHIELD"),
1000   ENUM_ENT(EM_COREA_1ST,     "EM_COREA_1ST"),
1001   ENUM_ENT(EM_COREA_2ND,     "EM_COREA_2ND"),
1002   ENUM_ENT(EM_ARC_COMPACT2,  "EM_ARC_COMPACT2"),
1003   ENUM_ENT(EM_OPEN8,         "EM_OPEN8"),
1004   ENUM_ENT(EM_RL78,          "Renesas RL78"),
1005   ENUM_ENT(EM_VIDEOCORE5,    "Broadcom VideoCore V processor"),
1006   ENUM_ENT(EM_78KOR,         "EM_78KOR"),
1007   ENUM_ENT(EM_56800EX,       "EM_56800EX"),
1008   ENUM_ENT(EM_AMDGPU,        "EM_AMDGPU"),
1009   ENUM_ENT(EM_RISCV,         "RISC-V"),
1010   ENUM_ENT(EM_WEBASSEMBLY,   "EM_WEBASSEMBLY"),
1011   ENUM_ENT(EM_LANAI,         "EM_LANAI"),
1012   ENUM_ENT(EM_BPF,           "EM_BPF"),
1013 };
1014 
1015 static const EnumEntry<unsigned> ElfSymbolBindings[] = {
1016     {"Local",  "LOCAL",  ELF::STB_LOCAL},
1017     {"Global", "GLOBAL", ELF::STB_GLOBAL},
1018     {"Weak",   "WEAK",   ELF::STB_WEAK},
1019     {"Unique", "UNIQUE", ELF::STB_GNU_UNIQUE}};
1020 
1021 static const EnumEntry<unsigned> ElfSymbolVisibilities[] = {
1022     {"DEFAULT",   "DEFAULT",   ELF::STV_DEFAULT},
1023     {"INTERNAL",  "INTERNAL",  ELF::STV_INTERNAL},
1024     {"HIDDEN",    "HIDDEN",    ELF::STV_HIDDEN},
1025     {"PROTECTED", "PROTECTED", ELF::STV_PROTECTED}};
1026 
1027 static const EnumEntry<unsigned> ElfSymbolTypes[] = {
1028     {"None",      "NOTYPE",  ELF::STT_NOTYPE},
1029     {"Object",    "OBJECT",  ELF::STT_OBJECT},
1030     {"Function",  "FUNC",    ELF::STT_FUNC},
1031     {"Section",   "SECTION", ELF::STT_SECTION},
1032     {"File",      "FILE",    ELF::STT_FILE},
1033     {"Common",    "COMMON",  ELF::STT_COMMON},
1034     {"TLS",       "TLS",     ELF::STT_TLS},
1035     {"GNU_IFunc", "IFUNC",   ELF::STT_GNU_IFUNC}};
1036 
1037 static const EnumEntry<unsigned> AMDGPUSymbolTypes[] = {
1038   { "AMDGPU_HSA_KERNEL",            ELF::STT_AMDGPU_HSA_KERNEL }
1039 };
1040 
1041 static const char *getGroupType(uint32_t Flag) {
1042   if (Flag & ELF::GRP_COMDAT)
1043     return "COMDAT";
1044   else
1045     return "(unknown)";
1046 }
1047 
1048 static const EnumEntry<unsigned> ElfSectionFlags[] = {
1049   ENUM_ENT(SHF_WRITE,            "W"),
1050   ENUM_ENT(SHF_ALLOC,            "A"),
1051   ENUM_ENT(SHF_EXCLUDE,          "E"),
1052   ENUM_ENT(SHF_EXECINSTR,        "X"),
1053   ENUM_ENT(SHF_MERGE,            "M"),
1054   ENUM_ENT(SHF_STRINGS,          "S"),
1055   ENUM_ENT(SHF_INFO_LINK,        "I"),
1056   ENUM_ENT(SHF_LINK_ORDER,       "L"),
1057   ENUM_ENT(SHF_OS_NONCONFORMING, "o"),
1058   ENUM_ENT(SHF_GROUP,            "G"),
1059   ENUM_ENT(SHF_TLS,              "T"),
1060   ENUM_ENT(SHF_MASKOS,           "o"),
1061   ENUM_ENT(SHF_MASKPROC,         "p"),
1062   ENUM_ENT_1(SHF_COMPRESSED),
1063 };
1064 
1065 static const EnumEntry<unsigned> ElfXCoreSectionFlags[] = {
1066   LLVM_READOBJ_ENUM_ENT(ELF, XCORE_SHF_CP_SECTION),
1067   LLVM_READOBJ_ENUM_ENT(ELF, XCORE_SHF_DP_SECTION)
1068 };
1069 
1070 static const EnumEntry<unsigned> ElfARMSectionFlags[] = {
1071   LLVM_READOBJ_ENUM_ENT(ELF, SHF_ARM_PURECODE)
1072 };
1073 
1074 static const EnumEntry<unsigned> ElfHexagonSectionFlags[] = {
1075   LLVM_READOBJ_ENUM_ENT(ELF, SHF_HEX_GPREL)
1076 };
1077 
1078 static const EnumEntry<unsigned> ElfMipsSectionFlags[] = {
1079   LLVM_READOBJ_ENUM_ENT(ELF, SHF_MIPS_NODUPES),
1080   LLVM_READOBJ_ENUM_ENT(ELF, SHF_MIPS_NAMES  ),
1081   LLVM_READOBJ_ENUM_ENT(ELF, SHF_MIPS_LOCAL  ),
1082   LLVM_READOBJ_ENUM_ENT(ELF, SHF_MIPS_NOSTRIP),
1083   LLVM_READOBJ_ENUM_ENT(ELF, SHF_MIPS_GPREL  ),
1084   LLVM_READOBJ_ENUM_ENT(ELF, SHF_MIPS_MERGE  ),
1085   LLVM_READOBJ_ENUM_ENT(ELF, SHF_MIPS_ADDR   ),
1086   LLVM_READOBJ_ENUM_ENT(ELF, SHF_MIPS_STRING )
1087 };
1088 
1089 static const EnumEntry<unsigned> ElfX86_64SectionFlags[] = {
1090   LLVM_READOBJ_ENUM_ENT(ELF, SHF_X86_64_LARGE)
1091 };
1092 
1093 static std::string getGNUFlags(uint64_t Flags) {
1094   std::string Str;
1095   for (auto Entry : ElfSectionFlags) {
1096     uint64_t Flag = Entry.Value & Flags;
1097     Flags &= ~Entry.Value;
1098     switch (Flag) {
1099     case ELF::SHF_WRITE:
1100     case ELF::SHF_ALLOC:
1101     case ELF::SHF_EXECINSTR:
1102     case ELF::SHF_MERGE:
1103     case ELF::SHF_STRINGS:
1104     case ELF::SHF_INFO_LINK:
1105     case ELF::SHF_LINK_ORDER:
1106     case ELF::SHF_OS_NONCONFORMING:
1107     case ELF::SHF_GROUP:
1108     case ELF::SHF_TLS:
1109     case ELF::SHF_EXCLUDE:
1110       Str += Entry.AltName;
1111       break;
1112     default:
1113       if (Flag & ELF::SHF_MASKOS)
1114         Str += "o";
1115       else if (Flag & ELF::SHF_MASKPROC)
1116         Str += "p";
1117       else if (Flag)
1118         Str += "x";
1119     }
1120   }
1121   return Str;
1122 }
1123 
1124 static const char *getElfSegmentType(unsigned Arch, unsigned Type) {
1125   // Check potentially overlapped processor-specific
1126   // program header type.
1127   switch (Arch) {
1128   case ELF::EM_ARM:
1129     switch (Type) {
1130     LLVM_READOBJ_ENUM_CASE(ELF, PT_ARM_EXIDX);
1131     }
1132   case ELF::EM_MIPS:
1133   case ELF::EM_MIPS_RS3_LE:
1134     switch (Type) {
1135     LLVM_READOBJ_ENUM_CASE(ELF, PT_MIPS_REGINFO);
1136     LLVM_READOBJ_ENUM_CASE(ELF, PT_MIPS_RTPROC);
1137     LLVM_READOBJ_ENUM_CASE(ELF, PT_MIPS_OPTIONS);
1138     LLVM_READOBJ_ENUM_CASE(ELF, PT_MIPS_ABIFLAGS);
1139     }
1140   }
1141 
1142   switch (Type) {
1143   LLVM_READOBJ_ENUM_CASE(ELF, PT_NULL   );
1144   LLVM_READOBJ_ENUM_CASE(ELF, PT_LOAD   );
1145   LLVM_READOBJ_ENUM_CASE(ELF, PT_DYNAMIC);
1146   LLVM_READOBJ_ENUM_CASE(ELF, PT_INTERP );
1147   LLVM_READOBJ_ENUM_CASE(ELF, PT_NOTE   );
1148   LLVM_READOBJ_ENUM_CASE(ELF, PT_SHLIB  );
1149   LLVM_READOBJ_ENUM_CASE(ELF, PT_PHDR   );
1150   LLVM_READOBJ_ENUM_CASE(ELF, PT_TLS    );
1151 
1152   LLVM_READOBJ_ENUM_CASE(ELF, PT_GNU_EH_FRAME);
1153   LLVM_READOBJ_ENUM_CASE(ELF, PT_SUNW_UNWIND);
1154 
1155   LLVM_READOBJ_ENUM_CASE(ELF, PT_GNU_STACK);
1156   LLVM_READOBJ_ENUM_CASE(ELF, PT_GNU_RELRO);
1157 
1158   LLVM_READOBJ_ENUM_CASE(ELF, PT_OPENBSD_RANDOMIZE);
1159   LLVM_READOBJ_ENUM_CASE(ELF, PT_OPENBSD_WXNEEDED);
1160   LLVM_READOBJ_ENUM_CASE(ELF, PT_OPENBSD_BOOTDATA);
1161 
1162   default: return "";
1163   }
1164 }
1165 
1166 static std::string getElfPtType(unsigned Arch, unsigned Type) {
1167   switch (Type) {
1168     LLVM_READOBJ_PHDR_ENUM(ELF, PT_NULL)
1169     LLVM_READOBJ_PHDR_ENUM(ELF, PT_LOAD)
1170     LLVM_READOBJ_PHDR_ENUM(ELF, PT_DYNAMIC)
1171     LLVM_READOBJ_PHDR_ENUM(ELF, PT_INTERP)
1172     LLVM_READOBJ_PHDR_ENUM(ELF, PT_NOTE)
1173     LLVM_READOBJ_PHDR_ENUM(ELF, PT_SHLIB)
1174     LLVM_READOBJ_PHDR_ENUM(ELF, PT_PHDR)
1175     LLVM_READOBJ_PHDR_ENUM(ELF, PT_TLS)
1176     LLVM_READOBJ_PHDR_ENUM(ELF, PT_GNU_EH_FRAME)
1177     LLVM_READOBJ_PHDR_ENUM(ELF, PT_SUNW_UNWIND)
1178     LLVM_READOBJ_PHDR_ENUM(ELF, PT_GNU_STACK)
1179     LLVM_READOBJ_PHDR_ENUM(ELF, PT_GNU_RELRO)
1180   default:
1181     // All machine specific PT_* types
1182     switch (Arch) {
1183     case ELF::EM_ARM:
1184       if (Type == ELF::PT_ARM_EXIDX)
1185         return "EXIDX";
1186       return "";
1187     case ELF::EM_MIPS:
1188     case ELF::EM_MIPS_RS3_LE:
1189       switch (Type) {
1190       case PT_MIPS_REGINFO:
1191         return "REGINFO";
1192       case PT_MIPS_RTPROC:
1193         return "RTPROC";
1194       case PT_MIPS_OPTIONS:
1195         return "OPTIONS";
1196       case PT_MIPS_ABIFLAGS:
1197         return "ABIFLAGS";
1198       }
1199       return "";
1200     }
1201   }
1202   return std::string("<unknown>: ") + to_string(format_hex(Type, 1));
1203 }
1204 
1205 static const EnumEntry<unsigned> ElfSegmentFlags[] = {
1206   LLVM_READOBJ_ENUM_ENT(ELF, PF_X),
1207   LLVM_READOBJ_ENUM_ENT(ELF, PF_W),
1208   LLVM_READOBJ_ENUM_ENT(ELF, PF_R)
1209 };
1210 
1211 static const EnumEntry<unsigned> ElfHeaderMipsFlags[] = {
1212   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_NOREORDER),
1213   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_PIC),
1214   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_CPIC),
1215   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ABI2),
1216   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_32BITMODE),
1217   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_FP64),
1218   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_NAN2008),
1219   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ABI_O32),
1220   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ABI_O64),
1221   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ABI_EABI32),
1222   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ABI_EABI64),
1223   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_3900),
1224   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_4010),
1225   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_4100),
1226   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_4650),
1227   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_4120),
1228   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_4111),
1229   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_SB1),
1230   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_OCTEON),
1231   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_XLR),
1232   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_OCTEON2),
1233   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_OCTEON3),
1234   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_5400),
1235   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_5900),
1236   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_5500),
1237   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_9000),
1238   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_LS2E),
1239   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_LS2F),
1240   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MACH_LS3A),
1241   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_MICROMIPS),
1242   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ARCH_ASE_M16),
1243   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ARCH_ASE_MDMX),
1244   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ARCH_1),
1245   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ARCH_2),
1246   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ARCH_3),
1247   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ARCH_4),
1248   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ARCH_5),
1249   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ARCH_32),
1250   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ARCH_64),
1251   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ARCH_32R2),
1252   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ARCH_64R2),
1253   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ARCH_32R6),
1254   LLVM_READOBJ_ENUM_ENT(ELF, EF_MIPS_ARCH_64R6)
1255 };
1256 
1257 static const EnumEntry<unsigned> ElfHeaderAMDGPUFlags[] = {
1258   LLVM_READOBJ_ENUM_ENT(ELF, EF_AMDGPU_ARCH_NONE),
1259   LLVM_READOBJ_ENUM_ENT(ELF, EF_AMDGPU_ARCH_R600),
1260   LLVM_READOBJ_ENUM_ENT(ELF, EF_AMDGPU_ARCH_GCN)
1261 };
1262 
1263 static const EnumEntry<unsigned> ElfHeaderRISCVFlags[] = {
1264   LLVM_READOBJ_ENUM_ENT(ELF, EF_RISCV_RVC),
1265   LLVM_READOBJ_ENUM_ENT(ELF, EF_RISCV_FLOAT_ABI_SINGLE),
1266   LLVM_READOBJ_ENUM_ENT(ELF, EF_RISCV_FLOAT_ABI_DOUBLE),
1267   LLVM_READOBJ_ENUM_ENT(ELF, EF_RISCV_FLOAT_ABI_QUAD),
1268   LLVM_READOBJ_ENUM_ENT(ELF, EF_RISCV_RVE)
1269 };
1270 
1271 static const EnumEntry<unsigned> ElfSymOtherFlags[] = {
1272   LLVM_READOBJ_ENUM_ENT(ELF, STV_INTERNAL),
1273   LLVM_READOBJ_ENUM_ENT(ELF, STV_HIDDEN),
1274   LLVM_READOBJ_ENUM_ENT(ELF, STV_PROTECTED)
1275 };
1276 
1277 static const EnumEntry<unsigned> ElfMipsSymOtherFlags[] = {
1278   LLVM_READOBJ_ENUM_ENT(ELF, STO_MIPS_OPTIONAL),
1279   LLVM_READOBJ_ENUM_ENT(ELF, STO_MIPS_PLT),
1280   LLVM_READOBJ_ENUM_ENT(ELF, STO_MIPS_PIC),
1281   LLVM_READOBJ_ENUM_ENT(ELF, STO_MIPS_MICROMIPS)
1282 };
1283 
1284 static const EnumEntry<unsigned> ElfMips16SymOtherFlags[] = {
1285   LLVM_READOBJ_ENUM_ENT(ELF, STO_MIPS_OPTIONAL),
1286   LLVM_READOBJ_ENUM_ENT(ELF, STO_MIPS_PLT),
1287   LLVM_READOBJ_ENUM_ENT(ELF, STO_MIPS_MIPS16)
1288 };
1289 
1290 static const char *getElfMipsOptionsOdkType(unsigned Odk) {
1291   switch (Odk) {
1292   LLVM_READOBJ_ENUM_CASE(ELF, ODK_NULL);
1293   LLVM_READOBJ_ENUM_CASE(ELF, ODK_REGINFO);
1294   LLVM_READOBJ_ENUM_CASE(ELF, ODK_EXCEPTIONS);
1295   LLVM_READOBJ_ENUM_CASE(ELF, ODK_PAD);
1296   LLVM_READOBJ_ENUM_CASE(ELF, ODK_HWPATCH);
1297   LLVM_READOBJ_ENUM_CASE(ELF, ODK_FILL);
1298   LLVM_READOBJ_ENUM_CASE(ELF, ODK_TAGS);
1299   LLVM_READOBJ_ENUM_CASE(ELF, ODK_HWAND);
1300   LLVM_READOBJ_ENUM_CASE(ELF, ODK_HWOR);
1301   LLVM_READOBJ_ENUM_CASE(ELF, ODK_GP_GROUP);
1302   LLVM_READOBJ_ENUM_CASE(ELF, ODK_IDENT);
1303   LLVM_READOBJ_ENUM_CASE(ELF, ODK_PAGESIZE);
1304   default:
1305     return "Unknown";
1306   }
1307 }
1308 
1309 template <typename ELFT>
1310 ELFDumper<ELFT>::ELFDumper(const ELFFile<ELFT> *Obj, ScopedPrinter &Writer)
1311     : ObjDumper(Writer), Obj(Obj) {
1312   SmallVector<const Elf_Phdr *, 4> LoadSegments;
1313   for (const Elf_Phdr &Phdr : unwrapOrError(Obj->program_headers())) {
1314     if (Phdr.p_type == ELF::PT_DYNAMIC) {
1315       DynamicTable = createDRIFrom(&Phdr, sizeof(Elf_Dyn));
1316       continue;
1317     }
1318     if (Phdr.p_type != ELF::PT_LOAD || Phdr.p_filesz == 0)
1319       continue;
1320     LoadSegments.push_back(&Phdr);
1321   }
1322 
1323   for (const Elf_Shdr &Sec : unwrapOrError(Obj->sections())) {
1324     switch (Sec.sh_type) {
1325     case ELF::SHT_SYMTAB:
1326       if (DotSymtabSec != nullptr)
1327         reportError("Multiple SHT_SYMTAB");
1328       DotSymtabSec = &Sec;
1329       break;
1330     case ELF::SHT_DYNSYM:
1331       if (DynSymRegion.Size)
1332         reportError("Multiple SHT_DYNSYM");
1333       DynSymRegion = createDRIFrom(&Sec);
1334       // This is only used (if Elf_Shdr present)for naming section in GNU style
1335       DynSymtabName = unwrapOrError(Obj->getSectionName(&Sec));
1336       DynamicStringTable = unwrapOrError(Obj->getStringTableForSymtab(Sec));
1337       break;
1338     case ELF::SHT_SYMTAB_SHNDX:
1339       ShndxTable = unwrapOrError(Obj->getSHNDXTable(Sec));
1340       break;
1341     case ELF::SHT_GNU_versym:
1342       if (dot_gnu_version_sec != nullptr)
1343         reportError("Multiple SHT_GNU_versym");
1344       dot_gnu_version_sec = &Sec;
1345       break;
1346     case ELF::SHT_GNU_verdef:
1347       if (dot_gnu_version_d_sec != nullptr)
1348         reportError("Multiple SHT_GNU_verdef");
1349       dot_gnu_version_d_sec = &Sec;
1350       break;
1351     case ELF::SHT_GNU_verneed:
1352       if (dot_gnu_version_r_sec != nullptr)
1353         reportError("Multiple SHT_GNU_verneed");
1354       dot_gnu_version_r_sec = &Sec;
1355       break;
1356     }
1357   }
1358 
1359   parseDynamicTable(LoadSegments);
1360 
1361   if (opts::Output == opts::GNU)
1362     ELFDumperStyle.reset(new GNUStyle<ELFT>(Writer, this));
1363   else
1364     ELFDumperStyle.reset(new LLVMStyle<ELFT>(Writer, this));
1365 }
1366 
1367 template <typename ELFT>
1368 void ELFDumper<ELFT>::parseDynamicTable(
1369     ArrayRef<const Elf_Phdr *> LoadSegments) {
1370   auto toMappedAddr = [&](uint64_t VAddr) -> const uint8_t * {
1371     const Elf_Phdr *const *I =
1372         std::upper_bound(LoadSegments.begin(), LoadSegments.end(), VAddr,
1373                          [](uint64_t VAddr, const Elf_Phdr_Impl<ELFT> *Phdr) {
1374                            return VAddr < Phdr->p_vaddr;
1375                          });
1376     if (I == LoadSegments.begin())
1377       report_fatal_error("Virtual address is not in any segment");
1378     --I;
1379     const Elf_Phdr &Phdr = **I;
1380     uint64_t Delta = VAddr - Phdr.p_vaddr;
1381     if (Delta >= Phdr.p_filesz)
1382       report_fatal_error("Virtual address is not in any segment");
1383     return Obj->base() + Phdr.p_offset + Delta;
1384   };
1385 
1386   uint64_t SONameOffset = 0;
1387   const char *StringTableBegin = nullptr;
1388   uint64_t StringTableSize = 0;
1389   for (const Elf_Dyn &Dyn : dynamic_table()) {
1390     switch (Dyn.d_tag) {
1391     case ELF::DT_HASH:
1392       HashTable =
1393           reinterpret_cast<const Elf_Hash *>(toMappedAddr(Dyn.getPtr()));
1394       break;
1395     case ELF::DT_GNU_HASH:
1396       GnuHashTable =
1397           reinterpret_cast<const Elf_GnuHash *>(toMappedAddr(Dyn.getPtr()));
1398       break;
1399     case ELF::DT_STRTAB:
1400       StringTableBegin = (const char *)toMappedAddr(Dyn.getPtr());
1401       break;
1402     case ELF::DT_STRSZ:
1403       StringTableSize = Dyn.getVal();
1404       break;
1405     case ELF::DT_SYMTAB:
1406       DynSymRegion.Addr = toMappedAddr(Dyn.getPtr());
1407       DynSymRegion.EntSize = sizeof(Elf_Sym);
1408       break;
1409     case ELF::DT_RELA:
1410       DynRelaRegion.Addr = toMappedAddr(Dyn.getPtr());
1411       break;
1412     case ELF::DT_RELASZ:
1413       DynRelaRegion.Size = Dyn.getVal();
1414       break;
1415     case ELF::DT_RELAENT:
1416       DynRelaRegion.EntSize = Dyn.getVal();
1417       break;
1418     case ELF::DT_SONAME:
1419       SONameOffset = Dyn.getVal();
1420       break;
1421     case ELF::DT_REL:
1422       DynRelRegion.Addr = toMappedAddr(Dyn.getPtr());
1423       break;
1424     case ELF::DT_RELSZ:
1425       DynRelRegion.Size = Dyn.getVal();
1426       break;
1427     case ELF::DT_RELENT:
1428       DynRelRegion.EntSize = Dyn.getVal();
1429       break;
1430     case ELF::DT_PLTREL:
1431       if (Dyn.getVal() == DT_REL)
1432         DynPLTRelRegion.EntSize = sizeof(Elf_Rel);
1433       else if (Dyn.getVal() == DT_RELA)
1434         DynPLTRelRegion.EntSize = sizeof(Elf_Rela);
1435       else
1436         reportError(Twine("unknown DT_PLTREL value of ") +
1437                     Twine((uint64_t)Dyn.getVal()));
1438       break;
1439     case ELF::DT_JMPREL:
1440       DynPLTRelRegion.Addr = toMappedAddr(Dyn.getPtr());
1441       break;
1442     case ELF::DT_PLTRELSZ:
1443       DynPLTRelRegion.Size = Dyn.getVal();
1444       break;
1445     }
1446   }
1447   if (StringTableBegin)
1448     DynamicStringTable = StringRef(StringTableBegin, StringTableSize);
1449   if (SONameOffset)
1450     SOName = getDynamicString(SONameOffset);
1451 }
1452 
1453 template <typename ELFT>
1454 typename ELFDumper<ELFT>::Elf_Rel_Range ELFDumper<ELFT>::dyn_rels() const {
1455   return DynRelRegion.getAsArrayRef<Elf_Rel>();
1456 }
1457 
1458 template <typename ELFT>
1459 typename ELFDumper<ELFT>::Elf_Rela_Range ELFDumper<ELFT>::dyn_relas() const {
1460   return DynRelaRegion.getAsArrayRef<Elf_Rela>();
1461 }
1462 
1463 template<class ELFT>
1464 void ELFDumper<ELFT>::printFileHeaders() {
1465   ELFDumperStyle->printFileHeaders(Obj);
1466 }
1467 
1468 template<class ELFT>
1469 void ELFDumper<ELFT>::printSections() {
1470   ELFDumperStyle->printSections(Obj);
1471 }
1472 
1473 template<class ELFT>
1474 void ELFDumper<ELFT>::printRelocations() {
1475   ELFDumperStyle->printRelocations(Obj);
1476 }
1477 
1478 template <class ELFT> void ELFDumper<ELFT>::printProgramHeaders() {
1479   ELFDumperStyle->printProgramHeaders(Obj);
1480 }
1481 
1482 template <class ELFT> void ELFDumper<ELFT>::printDynamicRelocations() {
1483   ELFDumperStyle->printDynamicRelocations(Obj);
1484 }
1485 
1486 template<class ELFT>
1487 void ELFDumper<ELFT>::printSymbols() {
1488   ELFDumperStyle->printSymbols(Obj);
1489 }
1490 
1491 template<class ELFT>
1492 void ELFDumper<ELFT>::printDynamicSymbols() {
1493   ELFDumperStyle->printDynamicSymbols(Obj);
1494 }
1495 
1496 template <class ELFT> void ELFDumper<ELFT>::printHashHistogram() {
1497   ELFDumperStyle->printHashHistogram(Obj);
1498 }
1499 
1500 template <class ELFT> void ELFDumper<ELFT>::printNotes() {
1501   ELFDumperStyle->printNotes(Obj);
1502 }
1503 
1504 #define LLVM_READOBJ_TYPE_CASE(name) \
1505   case DT_##name: return #name
1506 
1507 static const char *getTypeString(unsigned Arch, uint64_t Type) {
1508   switch (Arch) {
1509   case EM_HEXAGON:
1510     switch (Type) {
1511     LLVM_READOBJ_TYPE_CASE(HEXAGON_SYMSZ);
1512     LLVM_READOBJ_TYPE_CASE(HEXAGON_VER);
1513     LLVM_READOBJ_TYPE_CASE(HEXAGON_PLT);
1514     }
1515   case EM_MIPS:
1516     switch (Type) {
1517     LLVM_READOBJ_TYPE_CASE(MIPS_RLD_MAP_REL);
1518     LLVM_READOBJ_TYPE_CASE(MIPS_RLD_VERSION);
1519     LLVM_READOBJ_TYPE_CASE(MIPS_FLAGS);
1520     LLVM_READOBJ_TYPE_CASE(MIPS_BASE_ADDRESS);
1521     LLVM_READOBJ_TYPE_CASE(MIPS_LOCAL_GOTNO);
1522     LLVM_READOBJ_TYPE_CASE(MIPS_SYMTABNO);
1523     LLVM_READOBJ_TYPE_CASE(MIPS_UNREFEXTNO);
1524     LLVM_READOBJ_TYPE_CASE(MIPS_GOTSYM);
1525     LLVM_READOBJ_TYPE_CASE(MIPS_RLD_MAP);
1526     LLVM_READOBJ_TYPE_CASE(MIPS_PLTGOT);
1527     LLVM_READOBJ_TYPE_CASE(MIPS_OPTIONS);
1528     }
1529   }
1530   switch (Type) {
1531   LLVM_READOBJ_TYPE_CASE(ANDROID_REL);
1532   LLVM_READOBJ_TYPE_CASE(ANDROID_RELSZ);
1533   LLVM_READOBJ_TYPE_CASE(ANDROID_RELA);
1534   LLVM_READOBJ_TYPE_CASE(ANDROID_RELASZ);
1535   LLVM_READOBJ_TYPE_CASE(BIND_NOW);
1536   LLVM_READOBJ_TYPE_CASE(DEBUG);
1537   LLVM_READOBJ_TYPE_CASE(FINI);
1538   LLVM_READOBJ_TYPE_CASE(FINI_ARRAY);
1539   LLVM_READOBJ_TYPE_CASE(FINI_ARRAYSZ);
1540   LLVM_READOBJ_TYPE_CASE(FLAGS);
1541   LLVM_READOBJ_TYPE_CASE(FLAGS_1);
1542   LLVM_READOBJ_TYPE_CASE(HASH);
1543   LLVM_READOBJ_TYPE_CASE(INIT);
1544   LLVM_READOBJ_TYPE_CASE(INIT_ARRAY);
1545   LLVM_READOBJ_TYPE_CASE(INIT_ARRAYSZ);
1546   LLVM_READOBJ_TYPE_CASE(PREINIT_ARRAY);
1547   LLVM_READOBJ_TYPE_CASE(PREINIT_ARRAYSZ);
1548   LLVM_READOBJ_TYPE_CASE(JMPREL);
1549   LLVM_READOBJ_TYPE_CASE(NEEDED);
1550   LLVM_READOBJ_TYPE_CASE(NULL);
1551   LLVM_READOBJ_TYPE_CASE(PLTGOT);
1552   LLVM_READOBJ_TYPE_CASE(PLTREL);
1553   LLVM_READOBJ_TYPE_CASE(PLTRELSZ);
1554   LLVM_READOBJ_TYPE_CASE(REL);
1555   LLVM_READOBJ_TYPE_CASE(RELA);
1556   LLVM_READOBJ_TYPE_CASE(RELENT);
1557   LLVM_READOBJ_TYPE_CASE(RELSZ);
1558   LLVM_READOBJ_TYPE_CASE(RELAENT);
1559   LLVM_READOBJ_TYPE_CASE(RELASZ);
1560   LLVM_READOBJ_TYPE_CASE(RPATH);
1561   LLVM_READOBJ_TYPE_CASE(RUNPATH);
1562   LLVM_READOBJ_TYPE_CASE(SONAME);
1563   LLVM_READOBJ_TYPE_CASE(STRSZ);
1564   LLVM_READOBJ_TYPE_CASE(STRTAB);
1565   LLVM_READOBJ_TYPE_CASE(SYMBOLIC);
1566   LLVM_READOBJ_TYPE_CASE(SYMENT);
1567   LLVM_READOBJ_TYPE_CASE(SYMTAB);
1568   LLVM_READOBJ_TYPE_CASE(TEXTREL);
1569   LLVM_READOBJ_TYPE_CASE(VERDEF);
1570   LLVM_READOBJ_TYPE_CASE(VERDEFNUM);
1571   LLVM_READOBJ_TYPE_CASE(VERNEED);
1572   LLVM_READOBJ_TYPE_CASE(VERNEEDNUM);
1573   LLVM_READOBJ_TYPE_CASE(VERSYM);
1574   LLVM_READOBJ_TYPE_CASE(RELACOUNT);
1575   LLVM_READOBJ_TYPE_CASE(RELCOUNT);
1576   LLVM_READOBJ_TYPE_CASE(GNU_HASH);
1577   LLVM_READOBJ_TYPE_CASE(TLSDESC_PLT);
1578   LLVM_READOBJ_TYPE_CASE(TLSDESC_GOT);
1579   LLVM_READOBJ_TYPE_CASE(AUXILIARY);
1580   LLVM_READOBJ_TYPE_CASE(FILTER);
1581   default: return "unknown";
1582   }
1583 }
1584 
1585 #undef LLVM_READOBJ_TYPE_CASE
1586 
1587 #define LLVM_READOBJ_DT_FLAG_ENT(prefix, enum) \
1588   { #enum, prefix##_##enum }
1589 
1590 static const EnumEntry<unsigned> ElfDynamicDTFlags[] = {
1591   LLVM_READOBJ_DT_FLAG_ENT(DF, ORIGIN),
1592   LLVM_READOBJ_DT_FLAG_ENT(DF, SYMBOLIC),
1593   LLVM_READOBJ_DT_FLAG_ENT(DF, TEXTREL),
1594   LLVM_READOBJ_DT_FLAG_ENT(DF, BIND_NOW),
1595   LLVM_READOBJ_DT_FLAG_ENT(DF, STATIC_TLS)
1596 };
1597 
1598 static const EnumEntry<unsigned> ElfDynamicDTFlags1[] = {
1599   LLVM_READOBJ_DT_FLAG_ENT(DF_1, NOW),
1600   LLVM_READOBJ_DT_FLAG_ENT(DF_1, GLOBAL),
1601   LLVM_READOBJ_DT_FLAG_ENT(DF_1, GROUP),
1602   LLVM_READOBJ_DT_FLAG_ENT(DF_1, NODELETE),
1603   LLVM_READOBJ_DT_FLAG_ENT(DF_1, LOADFLTR),
1604   LLVM_READOBJ_DT_FLAG_ENT(DF_1, INITFIRST),
1605   LLVM_READOBJ_DT_FLAG_ENT(DF_1, NOOPEN),
1606   LLVM_READOBJ_DT_FLAG_ENT(DF_1, ORIGIN),
1607   LLVM_READOBJ_DT_FLAG_ENT(DF_1, DIRECT),
1608   LLVM_READOBJ_DT_FLAG_ENT(DF_1, TRANS),
1609   LLVM_READOBJ_DT_FLAG_ENT(DF_1, INTERPOSE),
1610   LLVM_READOBJ_DT_FLAG_ENT(DF_1, NODEFLIB),
1611   LLVM_READOBJ_DT_FLAG_ENT(DF_1, NODUMP),
1612   LLVM_READOBJ_DT_FLAG_ENT(DF_1, CONFALT),
1613   LLVM_READOBJ_DT_FLAG_ENT(DF_1, ENDFILTEE),
1614   LLVM_READOBJ_DT_FLAG_ENT(DF_1, DISPRELDNE),
1615   LLVM_READOBJ_DT_FLAG_ENT(DF_1, NODIRECT),
1616   LLVM_READOBJ_DT_FLAG_ENT(DF_1, IGNMULDEF),
1617   LLVM_READOBJ_DT_FLAG_ENT(DF_1, NOKSYMS),
1618   LLVM_READOBJ_DT_FLAG_ENT(DF_1, NOHDR),
1619   LLVM_READOBJ_DT_FLAG_ENT(DF_1, EDITED),
1620   LLVM_READOBJ_DT_FLAG_ENT(DF_1, NORELOC),
1621   LLVM_READOBJ_DT_FLAG_ENT(DF_1, SYMINTPOSE),
1622   LLVM_READOBJ_DT_FLAG_ENT(DF_1, GLOBAUDIT),
1623   LLVM_READOBJ_DT_FLAG_ENT(DF_1, SINGLETON)
1624 };
1625 
1626 static const EnumEntry<unsigned> ElfDynamicDTMipsFlags[] = {
1627   LLVM_READOBJ_DT_FLAG_ENT(RHF, NONE),
1628   LLVM_READOBJ_DT_FLAG_ENT(RHF, QUICKSTART),
1629   LLVM_READOBJ_DT_FLAG_ENT(RHF, NOTPOT),
1630   LLVM_READOBJ_DT_FLAG_ENT(RHS, NO_LIBRARY_REPLACEMENT),
1631   LLVM_READOBJ_DT_FLAG_ENT(RHF, NO_MOVE),
1632   LLVM_READOBJ_DT_FLAG_ENT(RHF, SGI_ONLY),
1633   LLVM_READOBJ_DT_FLAG_ENT(RHF, GUARANTEE_INIT),
1634   LLVM_READOBJ_DT_FLAG_ENT(RHF, DELTA_C_PLUS_PLUS),
1635   LLVM_READOBJ_DT_FLAG_ENT(RHF, GUARANTEE_START_INIT),
1636   LLVM_READOBJ_DT_FLAG_ENT(RHF, PIXIE),
1637   LLVM_READOBJ_DT_FLAG_ENT(RHF, DEFAULT_DELAY_LOAD),
1638   LLVM_READOBJ_DT_FLAG_ENT(RHF, REQUICKSTART),
1639   LLVM_READOBJ_DT_FLAG_ENT(RHF, REQUICKSTARTED),
1640   LLVM_READOBJ_DT_FLAG_ENT(RHF, CORD),
1641   LLVM_READOBJ_DT_FLAG_ENT(RHF, NO_UNRES_UNDEF),
1642   LLVM_READOBJ_DT_FLAG_ENT(RHF, RLD_ORDER_SAFE)
1643 };
1644 
1645 #undef LLVM_READOBJ_DT_FLAG_ENT
1646 
1647 template <typename T, typename TFlag>
1648 void printFlags(T Value, ArrayRef<EnumEntry<TFlag>> Flags, raw_ostream &OS) {
1649   using FlagEntry = EnumEntry<TFlag>;
1650   using FlagVector = SmallVector<FlagEntry, 10>;
1651   FlagVector SetFlags;
1652 
1653   for (const auto &Flag : Flags) {
1654     if (Flag.Value == 0)
1655       continue;
1656 
1657     if ((Value & Flag.Value) == Flag.Value)
1658       SetFlags.push_back(Flag);
1659   }
1660 
1661   for (const auto &Flag : SetFlags) {
1662     OS << Flag.Name << " ";
1663   }
1664 }
1665 
1666 template <class ELFT>
1667 StringRef ELFDumper<ELFT>::getDynamicString(uint64_t Value) const {
1668   if (Value >= DynamicStringTable.size())
1669     reportError("Invalid dynamic string table reference");
1670   return StringRef(DynamicStringTable.data() + Value);
1671 }
1672 
1673 static void printLibrary(raw_ostream &OS, const Twine &Tag, const Twine &Name) {
1674   OS << Tag << ": [" << Name << "]";
1675 }
1676 
1677 template <class ELFT>
1678 void ELFDumper<ELFT>::printValue(uint64_t Type, uint64_t Value) {
1679   raw_ostream &OS = W.getOStream();
1680   const char* ConvChar = (opts::Output == opts::GNU) ? "0x%" PRIx64 : "0x%" PRIX64;
1681   switch (Type) {
1682   case DT_PLTREL:
1683     if (Value == DT_REL) {
1684       OS << "REL";
1685       break;
1686     } else if (Value == DT_RELA) {
1687       OS << "RELA";
1688       break;
1689     }
1690     LLVM_FALLTHROUGH;
1691   case DT_PLTGOT:
1692   case DT_HASH:
1693   case DT_STRTAB:
1694   case DT_SYMTAB:
1695   case DT_RELA:
1696   case DT_INIT:
1697   case DT_FINI:
1698   case DT_REL:
1699   case DT_JMPREL:
1700   case DT_INIT_ARRAY:
1701   case DT_FINI_ARRAY:
1702   case DT_PREINIT_ARRAY:
1703   case DT_DEBUG:
1704   case DT_VERDEF:
1705   case DT_VERNEED:
1706   case DT_VERSYM:
1707   case DT_GNU_HASH:
1708   case DT_NULL:
1709   case DT_MIPS_BASE_ADDRESS:
1710   case DT_MIPS_GOTSYM:
1711   case DT_MIPS_RLD_MAP:
1712   case DT_MIPS_RLD_MAP_REL:
1713   case DT_MIPS_PLTGOT:
1714   case DT_MIPS_OPTIONS:
1715     OS << format(ConvChar, Value);
1716     break;
1717   case DT_RELACOUNT:
1718   case DT_RELCOUNT:
1719   case DT_VERDEFNUM:
1720   case DT_VERNEEDNUM:
1721   case DT_MIPS_RLD_VERSION:
1722   case DT_MIPS_LOCAL_GOTNO:
1723   case DT_MIPS_SYMTABNO:
1724   case DT_MIPS_UNREFEXTNO:
1725     OS << Value;
1726     break;
1727   case DT_PLTRELSZ:
1728   case DT_RELASZ:
1729   case DT_RELAENT:
1730   case DT_STRSZ:
1731   case DT_SYMENT:
1732   case DT_RELSZ:
1733   case DT_RELENT:
1734   case DT_INIT_ARRAYSZ:
1735   case DT_FINI_ARRAYSZ:
1736   case DT_PREINIT_ARRAYSZ:
1737   case DT_ANDROID_RELSZ:
1738   case DT_ANDROID_RELASZ:
1739     OS << Value << " (bytes)";
1740     break;
1741   case DT_NEEDED:
1742     printLibrary(OS, "Shared library", getDynamicString(Value));
1743     break;
1744   case DT_SONAME:
1745     printLibrary(OS, "Library soname", getDynamicString(Value));
1746     break;
1747   case DT_AUXILIARY:
1748     printLibrary(OS, "Auxiliary library", getDynamicString(Value));
1749     break;
1750   case DT_FILTER:
1751     printLibrary(OS, "Filter library", getDynamicString(Value));
1752     break;
1753   case DT_RPATH:
1754   case DT_RUNPATH:
1755     OS << getDynamicString(Value);
1756     break;
1757   case DT_MIPS_FLAGS:
1758     printFlags(Value, makeArrayRef(ElfDynamicDTMipsFlags), OS);
1759     break;
1760   case DT_FLAGS:
1761     printFlags(Value, makeArrayRef(ElfDynamicDTFlags), OS);
1762     break;
1763   case DT_FLAGS_1:
1764     printFlags(Value, makeArrayRef(ElfDynamicDTFlags1), OS);
1765     break;
1766   default:
1767     OS << format(ConvChar, Value);
1768     break;
1769   }
1770 }
1771 
1772 template<class ELFT>
1773 void ELFDumper<ELFT>::printUnwindInfo() {
1774   W.startLine() << "UnwindInfo not implemented.\n";
1775 }
1776 
1777 namespace {
1778 
1779 template <> void ELFDumper<ELF32LE>::printUnwindInfo() {
1780   const unsigned Machine = Obj->getHeader()->e_machine;
1781   if (Machine == EM_ARM) {
1782     ARM::EHABI::PrinterContext<ELF32LE> Ctx(W, Obj, DotSymtabSec);
1783     return Ctx.PrintUnwindInformation();
1784   }
1785   W.startLine() << "UnwindInfo not implemented.\n";
1786 }
1787 
1788 } // end anonymous namespace
1789 
1790 template<class ELFT>
1791 void ELFDumper<ELFT>::printDynamicTable() {
1792   auto I = dynamic_table().begin();
1793   auto E = dynamic_table().end();
1794 
1795   if (I == E)
1796     return;
1797 
1798   --E;
1799   while (I != E && E->getTag() == ELF::DT_NULL)
1800     --E;
1801   if (E->getTag() != ELF::DT_NULL)
1802     ++E;
1803   ++E;
1804 
1805   ptrdiff_t Total = std::distance(I, E);
1806   if (Total == 0)
1807     return;
1808 
1809   raw_ostream &OS = W.getOStream();
1810   W.startLine() << "DynamicSection [ (" << Total << " entries)\n";
1811 
1812   bool Is64 = ELFT::Is64Bits;
1813 
1814   W.startLine()
1815      << "  Tag" << (Is64 ? "                " : "        ") << "Type"
1816      << "                 " << "Name/Value\n";
1817   while (I != E) {
1818     const Elf_Dyn &Entry = *I;
1819     uintX_t Tag = Entry.getTag();
1820     ++I;
1821     W.startLine() << "  " << format_hex(Tag, Is64 ? 18 : 10, opts::Output != opts::GNU) << " "
1822                   << format("%-21s", getTypeString(Obj->getHeader()->e_machine, Tag));
1823     printValue(Tag, Entry.getVal());
1824     OS << "\n";
1825   }
1826 
1827   W.startLine() << "]\n";
1828 }
1829 
1830 template<class ELFT>
1831 void ELFDumper<ELFT>::printNeededLibraries() {
1832   ListScope D(W, "NeededLibraries");
1833 
1834   using LibsTy = std::vector<StringRef>;
1835   LibsTy Libs;
1836 
1837   for (const auto &Entry : dynamic_table())
1838     if (Entry.d_tag == ELF::DT_NEEDED)
1839       Libs.push_back(getDynamicString(Entry.d_un.d_val));
1840 
1841   std::stable_sort(Libs.begin(), Libs.end());
1842 
1843   for (const auto &L : Libs)
1844      W.startLine() << L << "\n";
1845 }
1846 
1847 
1848 template <typename ELFT>
1849 void ELFDumper<ELFT>::printHashTable() {
1850   DictScope D(W, "HashTable");
1851   if (!HashTable)
1852     return;
1853   W.printNumber("Num Buckets", HashTable->nbucket);
1854   W.printNumber("Num Chains", HashTable->nchain);
1855   W.printList("Buckets", HashTable->buckets());
1856   W.printList("Chains", HashTable->chains());
1857 }
1858 
1859 template <typename ELFT>
1860 void ELFDumper<ELFT>::printGnuHashTable() {
1861   DictScope D(W, "GnuHashTable");
1862   if (!GnuHashTable)
1863     return;
1864   W.printNumber("Num Buckets", GnuHashTable->nbuckets);
1865   W.printNumber("First Hashed Symbol Index", GnuHashTable->symndx);
1866   W.printNumber("Num Mask Words", GnuHashTable->maskwords);
1867   W.printNumber("Shift Count", GnuHashTable->shift2);
1868   W.printHexList("Bloom Filter", GnuHashTable->filter());
1869   W.printList("Buckets", GnuHashTable->buckets());
1870   Elf_Sym_Range Syms = dynamic_symbols();
1871   unsigned NumSyms = std::distance(Syms.begin(), Syms.end());
1872   if (!NumSyms)
1873     reportError("No dynamic symbol section");
1874   W.printHexList("Values", GnuHashTable->values(NumSyms));
1875 }
1876 
1877 template <typename ELFT> void ELFDumper<ELFT>::printLoadName() {
1878   W.printString("LoadName", SOName);
1879 }
1880 
1881 template <class ELFT>
1882 void ELFDumper<ELFT>::printAttributes() {
1883   W.startLine() << "Attributes not implemented.\n";
1884 }
1885 
1886 namespace {
1887 
1888 template <> void ELFDumper<ELF32LE>::printAttributes() {
1889   if (Obj->getHeader()->e_machine != EM_ARM) {
1890     W.startLine() << "Attributes not implemented.\n";
1891     return;
1892   }
1893 
1894   DictScope BA(W, "BuildAttributes");
1895   for (const ELFO::Elf_Shdr &Sec : unwrapOrError(Obj->sections())) {
1896     if (Sec.sh_type != ELF::SHT_ARM_ATTRIBUTES)
1897       continue;
1898 
1899     ArrayRef<uint8_t> Contents = unwrapOrError(Obj->getSectionContents(&Sec));
1900     if (Contents[0] != ARMBuildAttrs::Format_Version) {
1901       errs() << "unrecognised FormatVersion: 0x"
1902              << Twine::utohexstr(Contents[0]) << '\n';
1903       continue;
1904     }
1905 
1906     W.printHex("FormatVersion", Contents[0]);
1907     if (Contents.size() == 1)
1908       continue;
1909 
1910     ARMAttributeParser(&W).Parse(Contents, true);
1911   }
1912 }
1913 
1914 template <class ELFT> class MipsGOTParser {
1915 public:
1916   TYPEDEF_ELF_TYPES(ELFT)
1917   using Entry = typename ELFO::Elf_Addr;
1918   using Entries = ArrayRef<Entry>;
1919 
1920   const bool IsStatic;
1921   const ELFO * const Obj;
1922 
1923   MipsGOTParser(const ELFO *Obj, Elf_Dyn_Range DynTable, Elf_Sym_Range DynSyms);
1924 
1925   bool hasGot() const { return !GotEntries.empty(); }
1926   bool hasPlt() const { return !PltEntries.empty(); }
1927 
1928   uint64_t getGp() const;
1929 
1930   const Entry *getGotLazyResolver() const;
1931   const Entry *getGotModulePointer() const;
1932   const Entry *getPltLazyResolver() const;
1933   const Entry *getPltModulePointer() const;
1934 
1935   Entries getLocalEntries() const;
1936   Entries getGlobalEntries() const;
1937   Entries getOtherEntries() const;
1938   Entries getPltEntries() const;
1939 
1940   uint64_t getGotAddress(const Entry * E) const;
1941   int64_t getGotOffset(const Entry * E) const;
1942   const Elf_Sym *getGotSym(const Entry *E) const;
1943 
1944   uint64_t getPltAddress(const Entry * E) const;
1945   const Elf_Sym *getPltSym(const Entry *E) const;
1946 
1947   StringRef getPltStrTable() const { return PltStrTable; }
1948 
1949 private:
1950   const Elf_Shdr *GotSec;
1951   size_t LocalNum;
1952   size_t GlobalNum;
1953 
1954   const Elf_Shdr *PltSec;
1955   const Elf_Shdr *PltRelSec;
1956   const Elf_Shdr *PltSymTable;
1957   Elf_Sym_Range GotDynSyms;
1958   StringRef PltStrTable;
1959 
1960   Entries GotEntries;
1961   Entries PltEntries;
1962 };
1963 
1964 } // end anonymous namespace
1965 
1966 template <class ELFT>
1967 MipsGOTParser<ELFT>::MipsGOTParser(const ELFO *Obj, Elf_Dyn_Range DynTable,
1968                                    Elf_Sym_Range DynSyms)
1969     : IsStatic(DynTable.empty()), Obj(Obj), GotSec(nullptr), LocalNum(0),
1970       GlobalNum(0), PltSec(nullptr), PltRelSec(nullptr), PltSymTable(nullptr) {
1971   // See "Global Offset Table" in Chapter 5 in the following document
1972   // for detailed GOT description.
1973   // ftp://www.linux-mips.org/pub/linux/mips/doc/ABI/mipsabi.pdf
1974 
1975   // Find static GOT secton.
1976   if (IsStatic) {
1977     GotSec = findSectionByName(*Obj, ".got");
1978     if (!GotSec)
1979       reportError("Cannot find .got section");
1980 
1981     ArrayRef<uint8_t> Content = unwrapOrError(Obj->getSectionContents(GotSec));
1982     GotEntries = Entries(reinterpret_cast<const Entry *>(Content.data()),
1983                          Content.size() / sizeof(Entry));
1984     LocalNum = GotEntries.size();
1985     return;
1986   }
1987 
1988   // Lookup dynamic table tags which define GOT/PLT layouts.
1989   Optional<uint64_t> DtPltGot;
1990   Optional<uint64_t> DtLocalGotNum;
1991   Optional<uint64_t> DtGotSym;
1992   Optional<uint64_t> DtMipsPltGot;
1993   Optional<uint64_t> DtJmpRel;
1994   for (const auto &Entry : DynTable) {
1995     switch (Entry.getTag()) {
1996     case ELF::DT_PLTGOT:
1997       DtPltGot = Entry.getVal();
1998       break;
1999     case ELF::DT_MIPS_LOCAL_GOTNO:
2000       DtLocalGotNum = Entry.getVal();
2001       break;
2002     case ELF::DT_MIPS_GOTSYM:
2003       DtGotSym = Entry.getVal();
2004       break;
2005     case ELF::DT_MIPS_PLTGOT:
2006       DtMipsPltGot = Entry.getVal();
2007       break;
2008     case ELF::DT_JMPREL:
2009       DtJmpRel = Entry.getVal();
2010       break;
2011     }
2012   }
2013 
2014   // Find dynamic GOT section.
2015   if (DtPltGot || DtLocalGotNum || DtGotSym) {
2016     if (!DtPltGot)
2017       report_fatal_error("Cannot find PLTGOT dynamic table tag.");
2018     if (!DtLocalGotNum)
2019       report_fatal_error("Cannot find MIPS_LOCAL_GOTNO dynamic table tag.");
2020     if (!DtGotSym)
2021       report_fatal_error("Cannot find MIPS_GOTSYM dynamic table tag.");
2022 
2023     size_t DynSymTotal = DynSyms.size();
2024     if (*DtGotSym > DynSymTotal)
2025       reportError("MIPS_GOTSYM exceeds a number of dynamic symbols");
2026 
2027     GotSec = findNotEmptySectionByAddress(Obj, *DtPltGot);
2028     if (!GotSec)
2029       reportError("There is no not empty GOT section at 0x" +
2030                   Twine::utohexstr(*DtPltGot));
2031 
2032     LocalNum = *DtLocalGotNum;
2033     GlobalNum = DynSymTotal - *DtGotSym;
2034 
2035     ArrayRef<uint8_t> Content = unwrapOrError(Obj->getSectionContents(GotSec));
2036     GotEntries = Entries(reinterpret_cast<const Entry *>(Content.data()),
2037                          Content.size() / sizeof(Entry));
2038     GotDynSyms = DynSyms.drop_front(*DtGotSym);
2039   }
2040 
2041   // Find PLT section.
2042   if (DtMipsPltGot || DtJmpRel) {
2043     if (!DtMipsPltGot)
2044       report_fatal_error("Cannot find MIPS_PLTGOT dynamic table tag.");
2045     if (!DtJmpRel)
2046       report_fatal_error("Cannot find JMPREL dynamic table tag.");
2047 
2048     PltSec = findNotEmptySectionByAddress(Obj, *DtMipsPltGot);
2049     if (!PltSec)
2050       report_fatal_error("There is no not empty PLTGOT section at 0x " +
2051                          Twine::utohexstr(*DtMipsPltGot));
2052 
2053     PltRelSec = findNotEmptySectionByAddress(Obj, *DtJmpRel);
2054     if (!PltRelSec)
2055       report_fatal_error("There is no not empty RELPLT section at 0x" +
2056                          Twine::utohexstr(*DtJmpRel));
2057 
2058     ArrayRef<uint8_t> PltContent =
2059         unwrapOrError(Obj->getSectionContents(PltSec));
2060     PltEntries = Entries(reinterpret_cast<const Entry *>(PltContent.data()),
2061                          PltContent.size() / sizeof(Entry));
2062 
2063     PltSymTable = unwrapOrError(Obj->getSection(PltRelSec->sh_link));
2064     PltStrTable = unwrapOrError(Obj->getStringTableForSymtab(*PltSymTable));
2065   }
2066 }
2067 
2068 template <class ELFT> uint64_t MipsGOTParser<ELFT>::getGp() const {
2069   return GotSec->sh_addr + 0x7ff0;
2070 }
2071 
2072 template <class ELFT>
2073 const typename MipsGOTParser<ELFT>::Entry *
2074 MipsGOTParser<ELFT>::getGotLazyResolver() const {
2075   return LocalNum > 0 ? &GotEntries[0] : nullptr;
2076 }
2077 
2078 template <class ELFT>
2079 const typename MipsGOTParser<ELFT>::Entry *
2080 MipsGOTParser<ELFT>::getGotModulePointer() const {
2081   if (LocalNum < 2)
2082     return nullptr;
2083   const Entry &E = GotEntries[1];
2084   if ((E >> (sizeof(Entry) * 8 - 1)) == 0)
2085     return nullptr;
2086   return &E;
2087 }
2088 
2089 template <class ELFT>
2090 typename MipsGOTParser<ELFT>::Entries
2091 MipsGOTParser<ELFT>::getLocalEntries() const {
2092   size_t Skip = getGotModulePointer() ? 2 : 1;
2093   if (LocalNum - Skip <= 0)
2094     return Entries();
2095   return GotEntries.slice(Skip, LocalNum - Skip);
2096 }
2097 
2098 template <class ELFT>
2099 typename MipsGOTParser<ELFT>::Entries
2100 MipsGOTParser<ELFT>::getGlobalEntries() const {
2101   if (GlobalNum == 0)
2102     return Entries();
2103   return GotEntries.slice(LocalNum, GlobalNum);
2104 }
2105 
2106 template <class ELFT>
2107 typename MipsGOTParser<ELFT>::Entries
2108 MipsGOTParser<ELFT>::getOtherEntries() const {
2109   size_t OtherNum = GotEntries.size() - LocalNum - GlobalNum;
2110   if (OtherNum == 0)
2111     return Entries();
2112   return GotEntries.slice(LocalNum + GlobalNum, OtherNum);
2113 }
2114 
2115 template <class ELFT>
2116 uint64_t MipsGOTParser<ELFT>::getGotAddress(const Entry *E) const {
2117   int64_t Offset = std::distance(GotEntries.data(), E) * sizeof(Entry);
2118   return GotSec->sh_addr + Offset;
2119 }
2120 
2121 template <class ELFT>
2122 int64_t MipsGOTParser<ELFT>::getGotOffset(const Entry *E) const {
2123   int64_t Offset = std::distance(GotEntries.data(), E) * sizeof(Entry);
2124   return Offset - 0x7ff0;
2125 }
2126 
2127 template <class ELFT>
2128 const typename MipsGOTParser<ELFT>::Elf_Sym *
2129 MipsGOTParser<ELFT>::getGotSym(const Entry *E) const {
2130   int64_t Offset = std::distance(GotEntries.data(), E);
2131   return &GotDynSyms[Offset - LocalNum];
2132 }
2133 
2134 template <class ELFT>
2135 const typename MipsGOTParser<ELFT>::Entry *
2136 MipsGOTParser<ELFT>::getPltLazyResolver() const {
2137   return PltEntries.empty() ? nullptr : &PltEntries[0];
2138 }
2139 
2140 template <class ELFT>
2141 const typename MipsGOTParser<ELFT>::Entry *
2142 MipsGOTParser<ELFT>::getPltModulePointer() const {
2143   return PltEntries.size() < 2 ? nullptr : &PltEntries[1];
2144 }
2145 
2146 template <class ELFT>
2147 typename MipsGOTParser<ELFT>::Entries
2148 MipsGOTParser<ELFT>::getPltEntries() const {
2149   if (PltEntries.size() <= 2)
2150     return Entries();
2151   return PltEntries.slice(2, PltEntries.size() - 2);
2152 }
2153 
2154 template <class ELFT>
2155 uint64_t MipsGOTParser<ELFT>::getPltAddress(const Entry *E) const {
2156   int64_t Offset = std::distance(PltEntries.data(), E) * sizeof(Entry);
2157   return PltSec->sh_addr + Offset;
2158 }
2159 
2160 template <class ELFT>
2161 const typename MipsGOTParser<ELFT>::Elf_Sym *
2162 MipsGOTParser<ELFT>::getPltSym(const Entry *E) const {
2163   int64_t Offset = std::distance(getPltEntries().data(), E);
2164   if (PltRelSec->sh_type == ELF::SHT_REL) {
2165     Elf_Rel_Range Rels = unwrapOrError(Obj->rels(PltRelSec));
2166     return unwrapOrError(Obj->getRelocationSymbol(&Rels[Offset], PltSymTable));
2167   } else {
2168     Elf_Rela_Range Rels = unwrapOrError(Obj->relas(PltRelSec));
2169     return unwrapOrError(Obj->getRelocationSymbol(&Rels[Offset], PltSymTable));
2170   }
2171 }
2172 
2173 template <class ELFT> void ELFDumper<ELFT>::printMipsPLTGOT() {
2174   if (Obj->getHeader()->e_machine != EM_MIPS)
2175     reportError("MIPS PLT GOT is available for MIPS targets only");
2176 
2177   MipsGOTParser<ELFT> Parser(Obj, dynamic_table(), dynamic_symbols());
2178   if (Parser.hasGot())
2179     ELFDumperStyle->printMipsGOT(Parser);
2180   if (Parser.hasPlt())
2181     ELFDumperStyle->printMipsPLT(Parser);
2182 }
2183 
2184 static const EnumEntry<unsigned> ElfMipsISAExtType[] = {
2185   {"None",                    Mips::AFL_EXT_NONE},
2186   {"Broadcom SB-1",           Mips::AFL_EXT_SB1},
2187   {"Cavium Networks Octeon",  Mips::AFL_EXT_OCTEON},
2188   {"Cavium Networks Octeon2", Mips::AFL_EXT_OCTEON2},
2189   {"Cavium Networks OcteonP", Mips::AFL_EXT_OCTEONP},
2190   {"Cavium Networks Octeon3", Mips::AFL_EXT_OCTEON3},
2191   {"LSI R4010",               Mips::AFL_EXT_4010},
2192   {"Loongson 2E",             Mips::AFL_EXT_LOONGSON_2E},
2193   {"Loongson 2F",             Mips::AFL_EXT_LOONGSON_2F},
2194   {"Loongson 3A",             Mips::AFL_EXT_LOONGSON_3A},
2195   {"MIPS R4650",              Mips::AFL_EXT_4650},
2196   {"MIPS R5900",              Mips::AFL_EXT_5900},
2197   {"MIPS R10000",             Mips::AFL_EXT_10000},
2198   {"NEC VR4100",              Mips::AFL_EXT_4100},
2199   {"NEC VR4111/VR4181",       Mips::AFL_EXT_4111},
2200   {"NEC VR4120",              Mips::AFL_EXT_4120},
2201   {"NEC VR5400",              Mips::AFL_EXT_5400},
2202   {"NEC VR5500",              Mips::AFL_EXT_5500},
2203   {"RMI Xlr",                 Mips::AFL_EXT_XLR},
2204   {"Toshiba R3900",           Mips::AFL_EXT_3900}
2205 };
2206 
2207 static const EnumEntry<unsigned> ElfMipsASEFlags[] = {
2208   {"DSP",                Mips::AFL_ASE_DSP},
2209   {"DSPR2",              Mips::AFL_ASE_DSPR2},
2210   {"Enhanced VA Scheme", Mips::AFL_ASE_EVA},
2211   {"MCU",                Mips::AFL_ASE_MCU},
2212   {"MDMX",               Mips::AFL_ASE_MDMX},
2213   {"MIPS-3D",            Mips::AFL_ASE_MIPS3D},
2214   {"MT",                 Mips::AFL_ASE_MT},
2215   {"SmartMIPS",          Mips::AFL_ASE_SMARTMIPS},
2216   {"VZ",                 Mips::AFL_ASE_VIRT},
2217   {"MSA",                Mips::AFL_ASE_MSA},
2218   {"MIPS16",             Mips::AFL_ASE_MIPS16},
2219   {"microMIPS",          Mips::AFL_ASE_MICROMIPS},
2220   {"XPA",                Mips::AFL_ASE_XPA}
2221 };
2222 
2223 static const EnumEntry<unsigned> ElfMipsFpABIType[] = {
2224   {"Hard or soft float",                  Mips::Val_GNU_MIPS_ABI_FP_ANY},
2225   {"Hard float (double precision)",       Mips::Val_GNU_MIPS_ABI_FP_DOUBLE},
2226   {"Hard float (single precision)",       Mips::Val_GNU_MIPS_ABI_FP_SINGLE},
2227   {"Soft float",                          Mips::Val_GNU_MIPS_ABI_FP_SOFT},
2228   {"Hard float (MIPS32r2 64-bit FPU 12 callee-saved)",
2229    Mips::Val_GNU_MIPS_ABI_FP_OLD_64},
2230   {"Hard float (32-bit CPU, Any FPU)",    Mips::Val_GNU_MIPS_ABI_FP_XX},
2231   {"Hard float (32-bit CPU, 64-bit FPU)", Mips::Val_GNU_MIPS_ABI_FP_64},
2232   {"Hard float compat (32-bit CPU, 64-bit FPU)",
2233    Mips::Val_GNU_MIPS_ABI_FP_64A}
2234 };
2235 
2236 static const EnumEntry<unsigned> ElfMipsFlags1[] {
2237   {"ODDSPREG", Mips::AFL_FLAGS1_ODDSPREG},
2238 };
2239 
2240 static int getMipsRegisterSize(uint8_t Flag) {
2241   switch (Flag) {
2242   case Mips::AFL_REG_NONE:
2243     return 0;
2244   case Mips::AFL_REG_32:
2245     return 32;
2246   case Mips::AFL_REG_64:
2247     return 64;
2248   case Mips::AFL_REG_128:
2249     return 128;
2250   default:
2251     return -1;
2252   }
2253 }
2254 
2255 template <class ELFT> void ELFDumper<ELFT>::printMipsABIFlags() {
2256   const Elf_Shdr *Shdr = findSectionByName(*Obj, ".MIPS.abiflags");
2257   if (!Shdr) {
2258     W.startLine() << "There is no .MIPS.abiflags section in the file.\n";
2259     return;
2260   }
2261   ArrayRef<uint8_t> Sec = unwrapOrError(Obj->getSectionContents(Shdr));
2262   if (Sec.size() != sizeof(Elf_Mips_ABIFlags<ELFT>)) {
2263     W.startLine() << "The .MIPS.abiflags section has a wrong size.\n";
2264     return;
2265   }
2266 
2267   auto *Flags = reinterpret_cast<const Elf_Mips_ABIFlags<ELFT> *>(Sec.data());
2268 
2269   raw_ostream &OS = W.getOStream();
2270   DictScope GS(W, "MIPS ABI Flags");
2271 
2272   W.printNumber("Version", Flags->version);
2273   W.startLine() << "ISA: ";
2274   if (Flags->isa_rev <= 1)
2275     OS << format("MIPS%u", Flags->isa_level);
2276   else
2277     OS << format("MIPS%ur%u", Flags->isa_level, Flags->isa_rev);
2278   OS << "\n";
2279   W.printEnum("ISA Extension", Flags->isa_ext, makeArrayRef(ElfMipsISAExtType));
2280   W.printFlags("ASEs", Flags->ases, makeArrayRef(ElfMipsASEFlags));
2281   W.printEnum("FP ABI", Flags->fp_abi, makeArrayRef(ElfMipsFpABIType));
2282   W.printNumber("GPR size", getMipsRegisterSize(Flags->gpr_size));
2283   W.printNumber("CPR1 size", getMipsRegisterSize(Flags->cpr1_size));
2284   W.printNumber("CPR2 size", getMipsRegisterSize(Flags->cpr2_size));
2285   W.printFlags("Flags 1", Flags->flags1, makeArrayRef(ElfMipsFlags1));
2286   W.printHex("Flags 2", Flags->flags2);
2287 }
2288 
2289 template <class ELFT>
2290 static void printMipsReginfoData(ScopedPrinter &W,
2291                                  const Elf_Mips_RegInfo<ELFT> &Reginfo) {
2292   W.printHex("GP", Reginfo.ri_gp_value);
2293   W.printHex("General Mask", Reginfo.ri_gprmask);
2294   W.printHex("Co-Proc Mask0", Reginfo.ri_cprmask[0]);
2295   W.printHex("Co-Proc Mask1", Reginfo.ri_cprmask[1]);
2296   W.printHex("Co-Proc Mask2", Reginfo.ri_cprmask[2]);
2297   W.printHex("Co-Proc Mask3", Reginfo.ri_cprmask[3]);
2298 }
2299 
2300 template <class ELFT> void ELFDumper<ELFT>::printMipsReginfo() {
2301   const Elf_Shdr *Shdr = findSectionByName(*Obj, ".reginfo");
2302   if (!Shdr) {
2303     W.startLine() << "There is no .reginfo section in the file.\n";
2304     return;
2305   }
2306   ArrayRef<uint8_t> Sec = unwrapOrError(Obj->getSectionContents(Shdr));
2307   if (Sec.size() != sizeof(Elf_Mips_RegInfo<ELFT>)) {
2308     W.startLine() << "The .reginfo section has a wrong size.\n";
2309     return;
2310   }
2311 
2312   DictScope GS(W, "MIPS RegInfo");
2313   auto *Reginfo = reinterpret_cast<const Elf_Mips_RegInfo<ELFT> *>(Sec.data());
2314   printMipsReginfoData(W, *Reginfo);
2315 }
2316 
2317 template <class ELFT> void ELFDumper<ELFT>::printMipsOptions() {
2318   const Elf_Shdr *Shdr = findSectionByName(*Obj, ".MIPS.options");
2319   if (!Shdr) {
2320     W.startLine() << "There is no .MIPS.options section in the file.\n";
2321     return;
2322   }
2323 
2324   DictScope GS(W, "MIPS Options");
2325 
2326   ArrayRef<uint8_t> Sec = unwrapOrError(Obj->getSectionContents(Shdr));
2327   while (!Sec.empty()) {
2328     if (Sec.size() < sizeof(Elf_Mips_Options<ELFT>)) {
2329       W.startLine() << "The .MIPS.options section has a wrong size.\n";
2330       return;
2331     }
2332     auto *O = reinterpret_cast<const Elf_Mips_Options<ELFT> *>(Sec.data());
2333     DictScope GS(W, getElfMipsOptionsOdkType(O->kind));
2334     switch (O->kind) {
2335     case ODK_REGINFO:
2336       printMipsReginfoData(W, O->getRegInfo());
2337       break;
2338     default:
2339       W.startLine() << "Unsupported MIPS options tag.\n";
2340       break;
2341     }
2342     Sec = Sec.slice(O->size);
2343   }
2344 }
2345 
2346 template <class ELFT> void ELFDumper<ELFT>::printStackMap() const {
2347   const Elf_Shdr *StackMapSection = nullptr;
2348   for (const auto &Sec : unwrapOrError(Obj->sections())) {
2349     StringRef Name = unwrapOrError(Obj->getSectionName(&Sec));
2350     if (Name == ".llvm_stackmaps") {
2351       StackMapSection = &Sec;
2352       break;
2353     }
2354   }
2355 
2356   if (!StackMapSection)
2357     return;
2358 
2359   ArrayRef<uint8_t> StackMapContentsArray =
2360       unwrapOrError(Obj->getSectionContents(StackMapSection));
2361 
2362   prettyPrintStackMap(
2363       W, StackMapV2Parser<ELFT::TargetEndianness>(StackMapContentsArray));
2364 }
2365 
2366 template <class ELFT> void ELFDumper<ELFT>::printGroupSections() {
2367   ELFDumperStyle->printGroupSections(Obj);
2368 }
2369 
2370 static inline void printFields(formatted_raw_ostream &OS, StringRef Str1,
2371                                StringRef Str2) {
2372   OS.PadToColumn(2u);
2373   OS << Str1;
2374   OS.PadToColumn(37u);
2375   OS << Str2 << "\n";
2376   OS.flush();
2377 }
2378 
2379 template <class ELFT> void GNUStyle<ELFT>::printFileHeaders(const ELFO *Obj) {
2380   const Elf_Ehdr *e = Obj->getHeader();
2381   OS << "ELF Header:\n";
2382   OS << "  Magic:  ";
2383   std::string Str;
2384   for (int i = 0; i < ELF::EI_NIDENT; i++)
2385     OS << format(" %02x", static_cast<int>(e->e_ident[i]));
2386   OS << "\n";
2387   Str = printEnum(e->e_ident[ELF::EI_CLASS], makeArrayRef(ElfClass));
2388   printFields(OS, "Class:", Str);
2389   Str = printEnum(e->e_ident[ELF::EI_DATA], makeArrayRef(ElfDataEncoding));
2390   printFields(OS, "Data:", Str);
2391   OS.PadToColumn(2u);
2392   OS << "Version:";
2393   OS.PadToColumn(37u);
2394   OS << to_hexString(e->e_ident[ELF::EI_VERSION]);
2395   if (e->e_version == ELF::EV_CURRENT)
2396     OS << " (current)";
2397   OS << "\n";
2398   Str = printEnum(e->e_ident[ELF::EI_OSABI], makeArrayRef(ElfOSABI));
2399   printFields(OS, "OS/ABI:", Str);
2400   Str = "0x" + to_hexString(e->e_ident[ELF::EI_ABIVERSION]);
2401   printFields(OS, "ABI Version:", Str);
2402   Str = printEnum(e->e_type, makeArrayRef(ElfObjectFileType));
2403   printFields(OS, "Type:", Str);
2404   Str = printEnum(e->e_machine, makeArrayRef(ElfMachineType));
2405   printFields(OS, "Machine:", Str);
2406   Str = "0x" + to_hexString(e->e_version);
2407   printFields(OS, "Version:", Str);
2408   Str = "0x" + to_hexString(e->e_entry);
2409   printFields(OS, "Entry point address:", Str);
2410   Str = to_string(e->e_phoff) + " (bytes into file)";
2411   printFields(OS, "Start of program headers:", Str);
2412   Str = to_string(e->e_shoff) + " (bytes into file)";
2413   printFields(OS, "Start of section headers:", Str);
2414   Str = "0x" + to_hexString(e->e_flags);
2415   printFields(OS, "Flags:", Str);
2416   Str = to_string(e->e_ehsize) + " (bytes)";
2417   printFields(OS, "Size of this header:", Str);
2418   Str = to_string(e->e_phentsize) + " (bytes)";
2419   printFields(OS, "Size of program headers:", Str);
2420   Str = to_string(e->e_phnum);
2421   printFields(OS, "Number of program headers:", Str);
2422   Str = to_string(e->e_shentsize) + " (bytes)";
2423   printFields(OS, "Size of section headers:", Str);
2424   Str = to_string(e->e_shnum);
2425   printFields(OS, "Number of section headers:", Str);
2426   Str = to_string(e->e_shstrndx);
2427   printFields(OS, "Section header string table index:", Str);
2428 }
2429 
2430 namespace {
2431 struct GroupMember {
2432   StringRef Name;
2433   uint64_t Index;
2434 };
2435 
2436 struct GroupSection {
2437   StringRef Name;
2438   StringRef Signature;
2439   uint64_t ShName;
2440   uint64_t Index;
2441   uint32_t Type;
2442   std::vector<GroupMember> Members;
2443 };
2444 
2445 template <class ELFT>
2446 std::vector<GroupSection> getGroups(const ELFFile<ELFT> *Obj) {
2447   using Elf_Shdr = typename ELFT::Shdr;
2448   using Elf_Sym = typename ELFT::Sym;
2449   using Elf_Word = typename ELFT::Word;
2450 
2451   std::vector<GroupSection> Ret;
2452   uint64_t I = 0;
2453   for (const Elf_Shdr &Sec : unwrapOrError(Obj->sections())) {
2454     ++I;
2455     if (Sec.sh_type != ELF::SHT_GROUP)
2456       continue;
2457 
2458     const Elf_Shdr *Symtab = unwrapOrError(Obj->getSection(Sec.sh_link));
2459     StringRef StrTable = unwrapOrError(Obj->getStringTableForSymtab(*Symtab));
2460     const Elf_Sym *Sym =
2461         unwrapOrError(Obj->template getEntry<Elf_Sym>(Symtab, Sec.sh_info));
2462     auto Data =
2463         unwrapOrError(Obj->template getSectionContentsAsArray<Elf_Word>(&Sec));
2464 
2465     StringRef Name = unwrapOrError(Obj->getSectionName(&Sec));
2466     StringRef Signature = StrTable.data() + Sym->st_name;
2467     Ret.push_back({Name, Signature, Sec.sh_name, I - 1, Data[0], {}});
2468 
2469     std::vector<GroupMember> &GM = Ret.back().Members;
2470     for (uint32_t Ndx : Data.slice(1)) {
2471       auto Sec = unwrapOrError(Obj->getSection(Ndx));
2472       const StringRef Name = unwrapOrError(Obj->getSectionName(Sec));
2473       GM.push_back({Name, Ndx});
2474     }
2475   }
2476   return Ret;
2477 }
2478 
2479 DenseMap<uint64_t, const GroupSection *>
2480 mapSectionsToGroups(ArrayRef<GroupSection> Groups) {
2481   DenseMap<uint64_t, const GroupSection *> Ret;
2482   for (const GroupSection &G : Groups)
2483     for (const GroupMember &GM : G.Members)
2484       Ret.insert({GM.Index, &G});
2485   return Ret;
2486 }
2487 
2488 } // namespace
2489 
2490 template <class ELFT> void GNUStyle<ELFT>::printGroupSections(const ELFO *Obj) {
2491   std::vector<GroupSection> V = getGroups<ELFT>(Obj);
2492   DenseMap<uint64_t, const GroupSection *> Map = mapSectionsToGroups(V);
2493   for (const GroupSection &G : V) {
2494     OS << "\n"
2495        << getGroupType(G.Type) << " group section ["
2496        << format_decimal(G.Index, 5) << "] `" << G.Name << "' [" << G.Signature
2497        << "] contains " << G.Members.size() << " sections:\n"
2498        << "   [Index]    Name\n";
2499     for (const GroupMember &GM : G.Members) {
2500       const GroupSection *MainGroup = Map[GM.Index];
2501       if (MainGroup != &G) {
2502         OS.flush();
2503         errs() << "Error: section [" << format_decimal(GM.Index, 5)
2504                << "] in group section [" << format_decimal(G.Index, 5)
2505                << "] already in group section ["
2506                << format_decimal(MainGroup->Index, 5) << "]";
2507         errs().flush();
2508         continue;
2509       }
2510       OS << "   [" << format_decimal(GM.Index, 5) << "]   " << GM.Name << "\n";
2511     }
2512   }
2513 
2514   if (V.empty())
2515     OS << "There are no section groups in this file.\n";
2516 }
2517 
2518 template <class ELFT>
2519 void GNUStyle<ELFT>::printRelocation(const ELFO *Obj, const Elf_Shdr *SymTab,
2520                                      const Elf_Rela &R, bool IsRela) {
2521   std::string Offset, Info, Addend, Value;
2522   SmallString<32> RelocName;
2523   StringRef StrTable = unwrapOrError(Obj->getStringTableForSymtab(*SymTab));
2524   StringRef TargetName;
2525   const Elf_Sym *Sym = nullptr;
2526   unsigned Width = ELFT::Is64Bits ? 16 : 8;
2527   unsigned Bias = ELFT::Is64Bits ? 8 : 0;
2528 
2529   // First two fields are bit width dependent. The rest of them are after are
2530   // fixed width.
2531   Field Fields[5] = {0, 10 + Bias, 19 + 2 * Bias, 42 + 2 * Bias, 53 + 2 * Bias};
2532   Obj->getRelocationTypeName(R.getType(Obj->isMips64EL()), RelocName);
2533   Sym = unwrapOrError(Obj->getRelocationSymbol(&R, SymTab));
2534   if (Sym && Sym->getType() == ELF::STT_SECTION) {
2535     const Elf_Shdr *Sec = unwrapOrError(
2536         Obj->getSection(Sym, SymTab, this->dumper()->getShndxTable()));
2537     TargetName = unwrapOrError(Obj->getSectionName(Sec));
2538   } else if (Sym) {
2539     TargetName = unwrapOrError(Sym->getName(StrTable));
2540   }
2541 
2542   if (Sym && IsRela) {
2543     if (R.r_addend < 0)
2544       Addend = " - ";
2545     else
2546       Addend = " + ";
2547   }
2548 
2549   Offset = to_string(format_hex_no_prefix(R.r_offset, Width));
2550   Info = to_string(format_hex_no_prefix(R.r_info, Width));
2551 
2552   int64_t RelAddend = R.r_addend;
2553   if (IsRela)
2554     Addend += to_hexString(std::abs(RelAddend), false);
2555 
2556   if (Sym)
2557     Value = to_string(format_hex_no_prefix(Sym->getValue(), Width));
2558 
2559   Fields[0].Str = Offset;
2560   Fields[1].Str = Info;
2561   Fields[2].Str = RelocName;
2562   Fields[3].Str = Value;
2563   Fields[4].Str = TargetName;
2564   for (auto &field : Fields)
2565     printField(field);
2566   OS << Addend;
2567   OS << "\n";
2568 }
2569 
2570 static inline void printRelocHeader(raw_ostream &OS, bool Is64, bool IsRela) {
2571   if (Is64)
2572     OS << "    Offset             Info             Type"
2573        << "               Symbol's Value  Symbol's Name";
2574   else
2575     OS << " Offset     Info    Type                Sym. Value  "
2576        << "Symbol's Name";
2577   if (IsRela)
2578     OS << (IsRela ? " + Addend" : "");
2579   OS << "\n";
2580 }
2581 
2582 template <class ELFT> void GNUStyle<ELFT>::printRelocations(const ELFO *Obj) {
2583   bool HasRelocSections = false;
2584   for (const Elf_Shdr &Sec : unwrapOrError(Obj->sections())) {
2585     if (Sec.sh_type != ELF::SHT_REL && Sec.sh_type != ELF::SHT_RELA &&
2586         Sec.sh_type != ELF::SHT_ANDROID_REL &&
2587         Sec.sh_type != ELF::SHT_ANDROID_RELA)
2588       continue;
2589     HasRelocSections = true;
2590     StringRef Name = unwrapOrError(Obj->getSectionName(&Sec));
2591     unsigned Entries = Sec.getEntityCount();
2592     uintX_t Offset = Sec.sh_offset;
2593     OS << "\nRelocation section '" << Name << "' at offset 0x"
2594        << to_hexString(Offset, false) << " contains " << Entries
2595        << " entries:\n";
2596     printRelocHeader(OS, ELFT::Is64Bits,
2597                      Sec.sh_type == ELF::SHT_RELA ||
2598                          Sec.sh_type == ELF::SHT_ANDROID_RELA);
2599     const Elf_Shdr *SymTab = unwrapOrError(Obj->getSection(Sec.sh_link));
2600     switch (Sec.sh_type) {
2601     case ELF::SHT_REL:
2602       for (const auto &R : unwrapOrError(Obj->rels(&Sec))) {
2603         Elf_Rela Rela;
2604         Rela.r_offset = R.r_offset;
2605         Rela.r_info = R.r_info;
2606         Rela.r_addend = 0;
2607         printRelocation(Obj, SymTab, Rela, false);
2608       }
2609       break;
2610     case ELF::SHT_RELA:
2611       for (const auto &R : unwrapOrError(Obj->relas(&Sec)))
2612         printRelocation(Obj, SymTab, R, true);
2613       break;
2614     case ELF::SHT_ANDROID_REL:
2615     case ELF::SHT_ANDROID_RELA:
2616       for (const auto &R : unwrapOrError(Obj->android_relas(&Sec)))
2617         printRelocation(Obj, SymTab, R, Sec.sh_type == ELF::SHT_ANDROID_RELA);
2618       break;
2619     }
2620   }
2621   if (!HasRelocSections)
2622     OS << "\nThere are no relocations in this file.\n";
2623 }
2624 
2625 std::string getSectionTypeString(unsigned Arch, unsigned Type) {
2626   using namespace ELF;
2627 
2628   switch (Arch) {
2629   case EM_ARM:
2630     switch (Type) {
2631     case SHT_ARM_EXIDX:
2632       return "ARM_EXIDX";
2633     case SHT_ARM_PREEMPTMAP:
2634       return "ARM_PREEMPTMAP";
2635     case SHT_ARM_ATTRIBUTES:
2636       return "ARM_ATTRIBUTES";
2637     case SHT_ARM_DEBUGOVERLAY:
2638       return "ARM_DEBUGOVERLAY";
2639     case SHT_ARM_OVERLAYSECTION:
2640       return "ARM_OVERLAYSECTION";
2641     }
2642   case EM_X86_64:
2643     switch (Type) {
2644     case SHT_X86_64_UNWIND:
2645       return "X86_64_UNWIND";
2646     }
2647   case EM_MIPS:
2648   case EM_MIPS_RS3_LE:
2649     switch (Type) {
2650     case SHT_MIPS_REGINFO:
2651       return "MIPS_REGINFO";
2652     case SHT_MIPS_OPTIONS:
2653       return "MIPS_OPTIONS";
2654     case SHT_MIPS_ABIFLAGS:
2655       return "MIPS_ABIFLAGS";
2656     case SHT_MIPS_DWARF:
2657       return "SHT_MIPS_DWARF";
2658     }
2659   }
2660   switch (Type) {
2661   case SHT_NULL:
2662     return "NULL";
2663   case SHT_PROGBITS:
2664     return "PROGBITS";
2665   case SHT_SYMTAB:
2666     return "SYMTAB";
2667   case SHT_STRTAB:
2668     return "STRTAB";
2669   case SHT_RELA:
2670     return "RELA";
2671   case SHT_HASH:
2672     return "HASH";
2673   case SHT_DYNAMIC:
2674     return "DYNAMIC";
2675   case SHT_NOTE:
2676     return "NOTE";
2677   case SHT_NOBITS:
2678     return "NOBITS";
2679   case SHT_REL:
2680     return "REL";
2681   case SHT_SHLIB:
2682     return "SHLIB";
2683   case SHT_DYNSYM:
2684     return "DYNSYM";
2685   case SHT_INIT_ARRAY:
2686     return "INIT_ARRAY";
2687   case SHT_FINI_ARRAY:
2688     return "FINI_ARRAY";
2689   case SHT_PREINIT_ARRAY:
2690     return "PREINIT_ARRAY";
2691   case SHT_GROUP:
2692     return "GROUP";
2693   case SHT_SYMTAB_SHNDX:
2694     return "SYMTAB SECTION INDICES";
2695   case SHT_LLVM_ODRTAB:
2696     return "LLVM_ODRTAB";
2697   // FIXME: Parse processor specific GNU attributes
2698   case SHT_GNU_ATTRIBUTES:
2699     return "ATTRIBUTES";
2700   case SHT_GNU_HASH:
2701     return "GNU_HASH";
2702   case SHT_GNU_verdef:
2703     return "VERDEF";
2704   case SHT_GNU_verneed:
2705     return "VERNEED";
2706   case SHT_GNU_versym:
2707     return "VERSYM";
2708   default:
2709     return "";
2710   }
2711   return "";
2712 }
2713 
2714 template <class ELFT> void GNUStyle<ELFT>::printSections(const ELFO *Obj) {
2715   size_t SectionIndex = 0;
2716   std::string Number, Type, Size, Address, Offset, Flags, Link, Info, EntrySize,
2717       Alignment;
2718   unsigned Bias;
2719   unsigned Width;
2720 
2721   if (ELFT::Is64Bits) {
2722     Bias = 0;
2723     Width = 16;
2724   } else {
2725     Bias = 8;
2726     Width = 8;
2727   }
2728   OS << "There are " << to_string(Obj->getHeader()->e_shnum)
2729      << " section headers, starting at offset "
2730      << "0x" << to_hexString(Obj->getHeader()->e_shoff, false) << ":\n\n";
2731   OS << "Section Headers:\n";
2732   Field Fields[11] = {{"[Nr]", 2},
2733                       {"Name", 7},
2734                       {"Type", 25},
2735                       {"Address", 41},
2736                       {"Off", 58 - Bias},
2737                       {"Size", 65 - Bias},
2738                       {"ES", 72 - Bias},
2739                       {"Flg", 75 - Bias},
2740                       {"Lk", 79 - Bias},
2741                       {"Inf", 82 - Bias},
2742                       {"Al", 86 - Bias}};
2743   for (auto &f : Fields)
2744     printField(f);
2745   OS << "\n";
2746 
2747   for (const Elf_Shdr &Sec : unwrapOrError(Obj->sections())) {
2748     Number = to_string(SectionIndex);
2749     Fields[0].Str = Number;
2750     Fields[1].Str = unwrapOrError(Obj->getSectionName(&Sec));
2751     Type = getSectionTypeString(Obj->getHeader()->e_machine, Sec.sh_type);
2752     Fields[2].Str = Type;
2753     Address = to_string(format_hex_no_prefix(Sec.sh_addr, Width));
2754     Fields[3].Str = Address;
2755     Offset = to_string(format_hex_no_prefix(Sec.sh_offset, 6));
2756     Fields[4].Str = Offset;
2757     Size = to_string(format_hex_no_prefix(Sec.sh_size, 6));
2758     Fields[5].Str = Size;
2759     EntrySize = to_string(format_hex_no_prefix(Sec.sh_entsize, 2));
2760     Fields[6].Str = EntrySize;
2761     Flags = getGNUFlags(Sec.sh_flags);
2762     Fields[7].Str = Flags;
2763     Link = to_string(Sec.sh_link);
2764     Fields[8].Str = Link;
2765     Info = to_string(Sec.sh_info);
2766     Fields[9].Str = Info;
2767     Alignment = to_string(Sec.sh_addralign);
2768     Fields[10].Str = Alignment;
2769     OS.PadToColumn(Fields[0].Column);
2770     OS << "[" << right_justify(Fields[0].Str, 2) << "]";
2771     for (int i = 1; i < 7; i++)
2772       printField(Fields[i]);
2773     OS.PadToColumn(Fields[7].Column);
2774     OS << right_justify(Fields[7].Str, 3);
2775     OS.PadToColumn(Fields[8].Column);
2776     OS << right_justify(Fields[8].Str, 2);
2777     OS.PadToColumn(Fields[9].Column);
2778     OS << right_justify(Fields[9].Str, 3);
2779     OS.PadToColumn(Fields[10].Column);
2780     OS << right_justify(Fields[10].Str, 2);
2781     OS << "\n";
2782     ++SectionIndex;
2783   }
2784   OS << "Key to Flags:\n"
2785      << "  W (write), A (alloc), X (execute), M (merge), S (strings), l "
2786         "(large)\n"
2787      << "  I (info), L (link order), G (group), T (TLS), E (exclude),\
2788  x (unknown)\n"
2789      << "  O (extra OS processing required) o (OS specific),\
2790  p (processor specific)\n";
2791 }
2792 
2793 template <class ELFT>
2794 void GNUStyle<ELFT>::printSymtabMessage(const ELFO *Obj, StringRef Name,
2795                                         size_t Entries) {
2796   if (!Name.empty())
2797     OS << "\nSymbol table '" << Name << "' contains " << Entries
2798        << " entries:\n";
2799   else
2800     OS << "\n Symbol table for image:\n";
2801 
2802   if (ELFT::Is64Bits)
2803     OS << "   Num:    Value          Size Type    Bind   Vis      Ndx Name\n";
2804   else
2805     OS << "   Num:    Value  Size Type    Bind   Vis      Ndx Name\n";
2806 }
2807 
2808 template <class ELFT>
2809 std::string GNUStyle<ELFT>::getSymbolSectionNdx(const ELFO *Obj,
2810                                                 const Elf_Sym *Symbol,
2811                                                 const Elf_Sym *FirstSym) {
2812   unsigned SectionIndex = Symbol->st_shndx;
2813   switch (SectionIndex) {
2814   case ELF::SHN_UNDEF:
2815     return "UND";
2816   case ELF::SHN_ABS:
2817     return "ABS";
2818   case ELF::SHN_COMMON:
2819     return "COM";
2820   case ELF::SHN_XINDEX:
2821     SectionIndex = unwrapOrError(object::getExtendedSymbolTableIndex<ELFT>(
2822         Symbol, FirstSym, this->dumper()->getShndxTable()));
2823     LLVM_FALLTHROUGH;
2824   default:
2825     // Find if:
2826     // Processor specific
2827     if (SectionIndex >= ELF::SHN_LOPROC && SectionIndex <= ELF::SHN_HIPROC)
2828       return std::string("PRC[0x") +
2829              to_string(format_hex_no_prefix(SectionIndex, 4)) + "]";
2830     // OS specific
2831     if (SectionIndex >= ELF::SHN_LOOS && SectionIndex <= ELF::SHN_HIOS)
2832       return std::string("OS[0x") +
2833              to_string(format_hex_no_prefix(SectionIndex, 4)) + "]";
2834     // Architecture reserved:
2835     if (SectionIndex >= ELF::SHN_LORESERVE &&
2836         SectionIndex <= ELF::SHN_HIRESERVE)
2837       return std::string("RSV[0x") +
2838              to_string(format_hex_no_prefix(SectionIndex, 4)) + "]";
2839     // A normal section with an index
2840     return to_string(format_decimal(SectionIndex, 3));
2841   }
2842 }
2843 
2844 template <class ELFT>
2845 void GNUStyle<ELFT>::printSymbol(const ELFO *Obj, const Elf_Sym *Symbol,
2846                                  const Elf_Sym *FirstSym, StringRef StrTable,
2847                                  bool IsDynamic) {
2848   static int Idx = 0;
2849   static bool Dynamic = true;
2850   size_t Width;
2851 
2852   // If this function was called with a different value from IsDynamic
2853   // from last call, happens when we move from dynamic to static symbol
2854   // table, "Num" field should be reset.
2855   if (!Dynamic != !IsDynamic) {
2856     Idx = 0;
2857     Dynamic = false;
2858   }
2859   std::string Num, Name, Value, Size, Binding, Type, Visibility, Section;
2860   unsigned Bias = 0;
2861   if (ELFT::Is64Bits) {
2862     Bias = 8;
2863     Width = 16;
2864   } else {
2865     Bias = 0;
2866     Width = 8;
2867   }
2868   Field Fields[8] = {0,         8,         17 + Bias, 23 + Bias,
2869                      31 + Bias, 38 + Bias, 47 + Bias, 51 + Bias};
2870   Num = to_string(format_decimal(Idx++, 6)) + ":";
2871   Value = to_string(format_hex_no_prefix(Symbol->st_value, Width));
2872   Size = to_string(format_decimal(Symbol->st_size, 5));
2873   unsigned char SymbolType = Symbol->getType();
2874   if (Obj->getHeader()->e_machine == ELF::EM_AMDGPU &&
2875       SymbolType >= ELF::STT_LOOS && SymbolType < ELF::STT_HIOS)
2876     Type = printEnum(SymbolType, makeArrayRef(AMDGPUSymbolTypes));
2877   else
2878     Type = printEnum(SymbolType, makeArrayRef(ElfSymbolTypes));
2879   unsigned Vis = Symbol->getVisibility();
2880   Binding = printEnum(Symbol->getBinding(), makeArrayRef(ElfSymbolBindings));
2881   Visibility = printEnum(Vis, makeArrayRef(ElfSymbolVisibilities));
2882   Section = getSymbolSectionNdx(Obj, Symbol, FirstSym);
2883   Name = this->dumper()->getFullSymbolName(Symbol, StrTable, IsDynamic);
2884   Fields[0].Str = Num;
2885   Fields[1].Str = Value;
2886   Fields[2].Str = Size;
2887   Fields[3].Str = Type;
2888   Fields[4].Str = Binding;
2889   Fields[5].Str = Visibility;
2890   Fields[6].Str = Section;
2891   Fields[7].Str = Name;
2892   for (auto &Entry : Fields)
2893     printField(Entry);
2894   OS << "\n";
2895 }
2896 template <class ELFT>
2897 void GNUStyle<ELFT>::printHashedSymbol(const ELFO *Obj, const Elf_Sym *FirstSym,
2898                                        uint32_t Sym, StringRef StrTable,
2899                                        uint32_t Bucket) {
2900   std::string Num, Buc, Name, Value, Size, Binding, Type, Visibility, Section;
2901   unsigned Width, Bias = 0;
2902   if (ELFT::Is64Bits) {
2903     Bias = 8;
2904     Width = 16;
2905   } else {
2906     Bias = 0;
2907     Width = 8;
2908   }
2909   Field Fields[9] = {0,         6,         11,        20 + Bias, 25 + Bias,
2910                      34 + Bias, 41 + Bias, 49 + Bias, 53 + Bias};
2911   Num = to_string(format_decimal(Sym, 5));
2912   Buc = to_string(format_decimal(Bucket, 3)) + ":";
2913 
2914   const auto Symbol = FirstSym + Sym;
2915   Value = to_string(format_hex_no_prefix(Symbol->st_value, Width));
2916   Size = to_string(format_decimal(Symbol->st_size, 5));
2917   unsigned char SymbolType = Symbol->getType();
2918   if (Obj->getHeader()->e_machine == ELF::EM_AMDGPU &&
2919       SymbolType >= ELF::STT_LOOS && SymbolType < ELF::STT_HIOS)
2920     Type = printEnum(SymbolType, makeArrayRef(AMDGPUSymbolTypes));
2921   else
2922     Type = printEnum(SymbolType, makeArrayRef(ElfSymbolTypes));
2923   unsigned Vis = Symbol->getVisibility();
2924   Binding = printEnum(Symbol->getBinding(), makeArrayRef(ElfSymbolBindings));
2925   Visibility = printEnum(Vis, makeArrayRef(ElfSymbolVisibilities));
2926   Section = getSymbolSectionNdx(Obj, Symbol, FirstSym);
2927   Name = this->dumper()->getFullSymbolName(Symbol, StrTable, true);
2928   Fields[0].Str = Num;
2929   Fields[1].Str = Buc;
2930   Fields[2].Str = Value;
2931   Fields[3].Str = Size;
2932   Fields[4].Str = Type;
2933   Fields[5].Str = Binding;
2934   Fields[6].Str = Visibility;
2935   Fields[7].Str = Section;
2936   Fields[8].Str = Name;
2937   for (auto &Entry : Fields)
2938     printField(Entry);
2939   OS << "\n";
2940 }
2941 
2942 template <class ELFT> void GNUStyle<ELFT>::printSymbols(const ELFO *Obj) {
2943   if (opts::DynamicSymbols)
2944     return;
2945   this->dumper()->printSymbolsHelper(true);
2946   this->dumper()->printSymbolsHelper(false);
2947 }
2948 
2949 template <class ELFT>
2950 void GNUStyle<ELFT>::printDynamicSymbols(const ELFO *Obj) {
2951   if (this->dumper()->getDynamicStringTable().empty())
2952     return;
2953   auto StringTable = this->dumper()->getDynamicStringTable();
2954   auto DynSyms = this->dumper()->dynamic_symbols();
2955   auto GnuHash = this->dumper()->getGnuHashTable();
2956   auto SysVHash = this->dumper()->getHashTable();
2957 
2958   // If no hash or .gnu.hash found, try using symbol table
2959   if (GnuHash == nullptr && SysVHash == nullptr)
2960     this->dumper()->printSymbolsHelper(true);
2961 
2962   // Try printing .hash
2963   if (this->dumper()->getHashTable()) {
2964     OS << "\n Symbol table of .hash for image:\n";
2965     if (ELFT::Is64Bits)
2966       OS << "  Num Buc:    Value          Size   Type   Bind Vis      Ndx Name";
2967     else
2968       OS << "  Num Buc:    Value  Size   Type   Bind Vis      Ndx Name";
2969     OS << "\n";
2970 
2971     uint32_t NBuckets = SysVHash->nbucket;
2972     uint32_t NChains = SysVHash->nchain;
2973     auto Buckets = SysVHash->buckets();
2974     auto Chains = SysVHash->chains();
2975     for (uint32_t Buc = 0; Buc < NBuckets; Buc++) {
2976       if (Buckets[Buc] == ELF::STN_UNDEF)
2977         continue;
2978       for (uint32_t Ch = Buckets[Buc]; Ch < NChains; Ch = Chains[Ch]) {
2979         if (Ch == ELF::STN_UNDEF)
2980           break;
2981         printHashedSymbol(Obj, &DynSyms[0], Ch, StringTable, Buc);
2982       }
2983     }
2984   }
2985 
2986   // Try printing .gnu.hash
2987   if (GnuHash) {
2988     OS << "\n Symbol table of .gnu.hash for image:\n";
2989     if (ELFT::Is64Bits)
2990       OS << "  Num Buc:    Value          Size   Type   Bind Vis      Ndx Name";
2991     else
2992       OS << "  Num Buc:    Value  Size   Type   Bind Vis      Ndx Name";
2993     OS << "\n";
2994     uint32_t NBuckets = GnuHash->nbuckets;
2995     auto Buckets = GnuHash->buckets();
2996     for (uint32_t Buc = 0; Buc < NBuckets; Buc++) {
2997       if (Buckets[Buc] == ELF::STN_UNDEF)
2998         continue;
2999       uint32_t Index = Buckets[Buc];
3000       uint32_t GnuHashable = Index - GnuHash->symndx;
3001       // Print whole chain
3002       while (true) {
3003         printHashedSymbol(Obj, &DynSyms[0], Index++, StringTable, Buc);
3004         // Chain ends at symbol with stopper bit
3005         if ((GnuHash->values(DynSyms.size())[GnuHashable++] & 1) == 1)
3006           break;
3007       }
3008     }
3009   }
3010 }
3011 
3012 static inline std::string printPhdrFlags(unsigned Flag) {
3013   std::string Str;
3014   Str = (Flag & PF_R) ? "R" : " ";
3015   Str += (Flag & PF_W) ? "W" : " ";
3016   Str += (Flag & PF_X) ? "E" : " ";
3017   return Str;
3018 }
3019 
3020 // SHF_TLS sections are only in PT_TLS, PT_LOAD or PT_GNU_RELRO
3021 // PT_TLS must only have SHF_TLS sections
3022 template <class ELFT>
3023 bool GNUStyle<ELFT>::checkTLSSections(const Elf_Phdr &Phdr,
3024                                       const Elf_Shdr &Sec) {
3025   return (((Sec.sh_flags & ELF::SHF_TLS) &&
3026            ((Phdr.p_type == ELF::PT_TLS) || (Phdr.p_type == ELF::PT_LOAD) ||
3027             (Phdr.p_type == ELF::PT_GNU_RELRO))) ||
3028           (!(Sec.sh_flags & ELF::SHF_TLS) && Phdr.p_type != ELF::PT_TLS));
3029 }
3030 
3031 // Non-SHT_NOBITS must have its offset inside the segment
3032 // Only non-zero section can be at end of segment
3033 template <class ELFT>
3034 bool GNUStyle<ELFT>::checkoffsets(const Elf_Phdr &Phdr, const Elf_Shdr &Sec) {
3035   if (Sec.sh_type == ELF::SHT_NOBITS)
3036     return true;
3037   bool IsSpecial =
3038       (Sec.sh_type == ELF::SHT_NOBITS) && ((Sec.sh_flags & ELF::SHF_TLS) != 0);
3039   // .tbss is special, it only has memory in PT_TLS and has NOBITS properties
3040   auto SectionSize =
3041       (IsSpecial && Phdr.p_type != ELF::PT_TLS) ? 0 : Sec.sh_size;
3042   if (Sec.sh_offset >= Phdr.p_offset)
3043     return ((Sec.sh_offset + SectionSize <= Phdr.p_filesz + Phdr.p_offset)
3044             /*only non-zero sized sections at end*/ &&
3045             (Sec.sh_offset + 1 <= Phdr.p_offset + Phdr.p_filesz));
3046   return false;
3047 }
3048 
3049 // SHF_ALLOC must have VMA inside segment
3050 // Only non-zero section can be at end of segment
3051 template <class ELFT>
3052 bool GNUStyle<ELFT>::checkVMA(const Elf_Phdr &Phdr, const Elf_Shdr &Sec) {
3053   if (!(Sec.sh_flags & ELF::SHF_ALLOC))
3054     return true;
3055   bool IsSpecial =
3056       (Sec.sh_type == ELF::SHT_NOBITS) && ((Sec.sh_flags & ELF::SHF_TLS) != 0);
3057   // .tbss is special, it only has memory in PT_TLS and has NOBITS properties
3058   auto SectionSize =
3059       (IsSpecial && Phdr.p_type != ELF::PT_TLS) ? 0 : Sec.sh_size;
3060   if (Sec.sh_addr >= Phdr.p_vaddr)
3061     return ((Sec.sh_addr + SectionSize <= Phdr.p_vaddr + Phdr.p_memsz) &&
3062             (Sec.sh_addr + 1 <= Phdr.p_vaddr + Phdr.p_memsz));
3063   return false;
3064 }
3065 
3066 // No section with zero size must be at start or end of PT_DYNAMIC
3067 template <class ELFT>
3068 bool GNUStyle<ELFT>::checkPTDynamic(const Elf_Phdr &Phdr, const Elf_Shdr &Sec) {
3069   if (Phdr.p_type != ELF::PT_DYNAMIC || Sec.sh_size != 0 || Phdr.p_memsz == 0)
3070     return true;
3071   // Is section within the phdr both based on offset and VMA ?
3072   return ((Sec.sh_type == ELF::SHT_NOBITS) ||
3073           (Sec.sh_offset > Phdr.p_offset &&
3074            Sec.sh_offset < Phdr.p_offset + Phdr.p_filesz)) &&
3075          (!(Sec.sh_flags & ELF::SHF_ALLOC) ||
3076           (Sec.sh_addr > Phdr.p_vaddr && Sec.sh_addr < Phdr.p_memsz));
3077 }
3078 
3079 template <class ELFT>
3080 void GNUStyle<ELFT>::printProgramHeaders(const ELFO *Obj) {
3081   unsigned Bias = ELFT::Is64Bits ? 8 : 0;
3082   unsigned Width = ELFT::Is64Bits ? 18 : 10;
3083   unsigned SizeWidth = ELFT::Is64Bits ? 8 : 7;
3084   std::string Type, Offset, VMA, LMA, FileSz, MemSz, Flag, Align;
3085 
3086   const Elf_Ehdr *Header = Obj->getHeader();
3087   Field Fields[8] = {2,         17,        26,        37 + Bias,
3088                      48 + Bias, 56 + Bias, 64 + Bias, 68 + Bias};
3089   OS << "\nElf file type is "
3090      << printEnum(Header->e_type, makeArrayRef(ElfObjectFileType)) << "\n"
3091      << "Entry point " << format_hex(Header->e_entry, 3) << "\n"
3092      << "There are " << Header->e_phnum << " program headers,"
3093      << " starting at offset " << Header->e_phoff << "\n\n"
3094      << "Program Headers:\n";
3095   if (ELFT::Is64Bits)
3096     OS << "  Type           Offset   VirtAddr           PhysAddr         "
3097        << "  FileSiz  MemSiz   Flg Align\n";
3098   else
3099     OS << "  Type           Offset   VirtAddr   PhysAddr   FileSiz "
3100        << "MemSiz  Flg Align\n";
3101   for (const auto &Phdr : unwrapOrError(Obj->program_headers())) {
3102     Type = getElfPtType(Header->e_machine, Phdr.p_type);
3103     Offset = to_string(format_hex(Phdr.p_offset, 8));
3104     VMA = to_string(format_hex(Phdr.p_vaddr, Width));
3105     LMA = to_string(format_hex(Phdr.p_paddr, Width));
3106     FileSz = to_string(format_hex(Phdr.p_filesz, SizeWidth));
3107     MemSz = to_string(format_hex(Phdr.p_memsz, SizeWidth));
3108     Flag = printPhdrFlags(Phdr.p_flags);
3109     Align = to_string(format_hex(Phdr.p_align, 1));
3110     Fields[0].Str = Type;
3111     Fields[1].Str = Offset;
3112     Fields[2].Str = VMA;
3113     Fields[3].Str = LMA;
3114     Fields[4].Str = FileSz;
3115     Fields[5].Str = MemSz;
3116     Fields[6].Str = Flag;
3117     Fields[7].Str = Align;
3118     for (auto Field : Fields)
3119       printField(Field);
3120     if (Phdr.p_type == ELF::PT_INTERP) {
3121       OS << "\n      [Requesting program interpreter: ";
3122       OS << reinterpret_cast<const char *>(Obj->base()) + Phdr.p_offset << "]";
3123     }
3124     OS << "\n";
3125   }
3126   OS << "\n Section to Segment mapping:\n  Segment Sections...\n";
3127   int Phnum = 0;
3128   for (const Elf_Phdr &Phdr : unwrapOrError(Obj->program_headers())) {
3129     std::string Sections;
3130     OS << format("   %2.2d     ", Phnum++);
3131     for (const Elf_Shdr &Sec : unwrapOrError(Obj->sections())) {
3132       // Check if each section is in a segment and then print mapping.
3133       // readelf additionally makes sure it does not print zero sized sections
3134       // at end of segments and for PT_DYNAMIC both start and end of section
3135       // .tbss must only be shown in PT_TLS section.
3136       bool TbssInNonTLS = (Sec.sh_type == ELF::SHT_NOBITS) &&
3137                           ((Sec.sh_flags & ELF::SHF_TLS) != 0) &&
3138                           Phdr.p_type != ELF::PT_TLS;
3139       if (!TbssInNonTLS && checkTLSSections(Phdr, Sec) &&
3140           checkoffsets(Phdr, Sec) && checkVMA(Phdr, Sec) &&
3141           checkPTDynamic(Phdr, Sec) && (Sec.sh_type != ELF::SHT_NULL))
3142         Sections += unwrapOrError(Obj->getSectionName(&Sec)).str() + " ";
3143     }
3144     OS << Sections << "\n";
3145     OS.flush();
3146   }
3147 }
3148 
3149 template <class ELFT>
3150 void GNUStyle<ELFT>::printDynamicRelocation(const ELFO *Obj, Elf_Rela R,
3151                                             bool IsRela) {
3152   SmallString<32> RelocName;
3153   StringRef SymbolName;
3154   unsigned Width = ELFT::Is64Bits ? 16 : 8;
3155   unsigned Bias = ELFT::Is64Bits ? 8 : 0;
3156   // First two fields are bit width dependent. The rest of them are after are
3157   // fixed width.
3158   Field Fields[5] = {0, 10 + Bias, 19 + 2 * Bias, 42 + 2 * Bias, 53 + 2 * Bias};
3159 
3160   uint32_t SymIndex = R.getSymbol(Obj->isMips64EL());
3161   const Elf_Sym *Sym = this->dumper()->dynamic_symbols().begin() + SymIndex;
3162   Obj->getRelocationTypeName(R.getType(Obj->isMips64EL()), RelocName);
3163   SymbolName =
3164       unwrapOrError(Sym->getName(this->dumper()->getDynamicStringTable()));
3165   std::string Addend, Info, Offset, Value;
3166   Offset = to_string(format_hex_no_prefix(R.r_offset, Width));
3167   Info = to_string(format_hex_no_prefix(R.r_info, Width));
3168   Value = to_string(format_hex_no_prefix(Sym->getValue(), Width));
3169   int64_t RelAddend = R.r_addend;
3170   if (!SymbolName.empty() && IsRela) {
3171     if (R.r_addend < 0)
3172       Addend = " - ";
3173     else
3174       Addend = " + ";
3175   }
3176 
3177   if (SymbolName.empty() && Sym->getValue() == 0)
3178     Value = "";
3179 
3180   if (IsRela)
3181     Addend += to_string(format_hex_no_prefix(std::abs(RelAddend), 1));
3182 
3183 
3184   Fields[0].Str = Offset;
3185   Fields[1].Str = Info;
3186   Fields[2].Str = RelocName.c_str();
3187   Fields[3].Str = Value;
3188   Fields[4].Str = SymbolName;
3189   for (auto &Field : Fields)
3190     printField(Field);
3191   OS << Addend;
3192   OS << "\n";
3193 }
3194 
3195 template <class ELFT>
3196 void GNUStyle<ELFT>::printDynamicRelocations(const ELFO *Obj) {
3197   const DynRegionInfo &DynRelRegion = this->dumper()->getDynRelRegion();
3198   const DynRegionInfo &DynRelaRegion = this->dumper()->getDynRelaRegion();
3199   const DynRegionInfo &DynPLTRelRegion = this->dumper()->getDynPLTRelRegion();
3200   if (DynRelaRegion.Size > 0) {
3201     OS << "\n'RELA' relocation section at offset "
3202        << format_hex(reinterpret_cast<const uint8_t *>(DynRelaRegion.Addr) -
3203                          Obj->base(),
3204                      1) << " contains " << DynRelaRegion.Size << " bytes:\n";
3205     printRelocHeader(OS, ELFT::Is64Bits, true);
3206     for (const Elf_Rela &Rela : this->dumper()->dyn_relas())
3207       printDynamicRelocation(Obj, Rela, true);
3208   }
3209   if (DynRelRegion.Size > 0) {
3210     OS << "\n'REL' relocation section at offset "
3211        << format_hex(reinterpret_cast<const uint8_t *>(DynRelRegion.Addr) -
3212                          Obj->base(),
3213                      1) << " contains " << DynRelRegion.Size << " bytes:\n";
3214     printRelocHeader(OS, ELFT::Is64Bits, false);
3215     for (const Elf_Rel &Rel : this->dumper()->dyn_rels()) {
3216       Elf_Rela Rela;
3217       Rela.r_offset = Rel.r_offset;
3218       Rela.r_info = Rel.r_info;
3219       Rela.r_addend = 0;
3220       printDynamicRelocation(Obj, Rela, false);
3221     }
3222   }
3223   if (DynPLTRelRegion.Size) {
3224     OS << "\n'PLT' relocation section at offset "
3225        << format_hex(reinterpret_cast<const uint8_t *>(DynPLTRelRegion.Addr) -
3226                          Obj->base(),
3227                      1) << " contains " << DynPLTRelRegion.Size << " bytes:\n";
3228   }
3229   if (DynPLTRelRegion.EntSize == sizeof(Elf_Rela)) {
3230     printRelocHeader(OS, ELFT::Is64Bits, true);
3231     for (const Elf_Rela &Rela : DynPLTRelRegion.getAsArrayRef<Elf_Rela>())
3232       printDynamicRelocation(Obj, Rela, true);
3233   } else {
3234     printRelocHeader(OS, ELFT::Is64Bits, false);
3235     for (const Elf_Rel &Rel : DynPLTRelRegion.getAsArrayRef<Elf_Rel>()) {
3236       Elf_Rela Rela;
3237       Rela.r_offset = Rel.r_offset;
3238       Rela.r_info = Rel.r_info;
3239       Rela.r_addend = 0;
3240       printDynamicRelocation(Obj, Rela, false);
3241     }
3242   }
3243 }
3244 
3245 // Hash histogram shows  statistics of how efficient the hash was for the
3246 // dynamic symbol table. The table shows number of hash buckets for different
3247 // lengths of chains as absolute number and percentage of the total buckets.
3248 // Additionally cumulative coverage of symbols for each set of buckets.
3249 template <class ELFT>
3250 void GNUStyle<ELFT>::printHashHistogram(const ELFFile<ELFT> *Obj) {
3251 
3252   const Elf_Hash *HashTable = this->dumper()->getHashTable();
3253   const Elf_GnuHash *GnuHashTable = this->dumper()->getGnuHashTable();
3254 
3255   // Print histogram for .hash section
3256   if (HashTable) {
3257     size_t NBucket = HashTable->nbucket;
3258     size_t NChain = HashTable->nchain;
3259     ArrayRef<Elf_Word> Buckets = HashTable->buckets();
3260     ArrayRef<Elf_Word> Chains = HashTable->chains();
3261     size_t TotalSyms = 0;
3262     // If hash table is correct, we have at least chains with 0 length
3263     size_t MaxChain = 1;
3264     size_t CumulativeNonZero = 0;
3265 
3266     if (NChain == 0 || NBucket == 0)
3267       return;
3268 
3269     std::vector<size_t> ChainLen(NBucket, 0);
3270     // Go over all buckets and and note chain lengths of each bucket (total
3271     // unique chain lengths).
3272     for (size_t B = 0; B < NBucket; B++) {
3273       for (size_t C = Buckets[B]; C > 0 && C < NChain; C = Chains[C])
3274         if (MaxChain <= ++ChainLen[B])
3275           MaxChain++;
3276       TotalSyms += ChainLen[B];
3277     }
3278 
3279     if (!TotalSyms)
3280       return;
3281 
3282     std::vector<size_t> Count(MaxChain, 0) ;
3283     // Count how long is the chain for each bucket
3284     for (size_t B = 0; B < NBucket; B++)
3285       ++Count[ChainLen[B]];
3286     // Print Number of buckets with each chain lengths and their cumulative
3287     // coverage of the symbols
3288     OS << "Histogram for bucket list length (total of " << NBucket
3289        << " buckets)\n"
3290        << " Length  Number     % of total  Coverage\n";
3291     for (size_t I = 0; I < MaxChain; I++) {
3292       CumulativeNonZero += Count[I] * I;
3293       OS << format("%7lu  %-10lu (%5.1f%%)     %5.1f%%\n", I, Count[I],
3294                    (Count[I] * 100.0) / NBucket,
3295                    (CumulativeNonZero * 100.0) / TotalSyms);
3296     }
3297   }
3298 
3299   // Print histogram for .gnu.hash section
3300   if (GnuHashTable) {
3301     size_t NBucket = GnuHashTable->nbuckets;
3302     ArrayRef<Elf_Word> Buckets = GnuHashTable->buckets();
3303     unsigned NumSyms = this->dumper()->dynamic_symbols().size();
3304     if (!NumSyms)
3305       return;
3306     ArrayRef<Elf_Word> Chains = GnuHashTable->values(NumSyms);
3307     size_t Symndx = GnuHashTable->symndx;
3308     size_t TotalSyms = 0;
3309     size_t MaxChain = 1;
3310     size_t CumulativeNonZero = 0;
3311 
3312     if (Chains.empty() || NBucket == 0)
3313       return;
3314 
3315     std::vector<size_t> ChainLen(NBucket, 0);
3316 
3317     for (size_t B = 0; B < NBucket; B++) {
3318       if (!Buckets[B])
3319         continue;
3320       size_t Len = 1;
3321       for (size_t C = Buckets[B] - Symndx;
3322            C < Chains.size() && (Chains[C] & 1) == 0; C++)
3323         if (MaxChain < ++Len)
3324           MaxChain++;
3325       ChainLen[B] = Len;
3326       TotalSyms += Len;
3327     }
3328     MaxChain++;
3329 
3330     if (!TotalSyms)
3331       return;
3332 
3333     std::vector<size_t> Count(MaxChain, 0) ;
3334     for (size_t B = 0; B < NBucket; B++)
3335       ++Count[ChainLen[B]];
3336     // Print Number of buckets with each chain lengths and their cumulative
3337     // coverage of the symbols
3338     OS << "Histogram for `.gnu.hash' bucket list length (total of " << NBucket
3339        << " buckets)\n"
3340        << " Length  Number     % of total  Coverage\n";
3341     for (size_t I = 0; I <MaxChain; I++) {
3342       CumulativeNonZero += Count[I] * I;
3343       OS << format("%7lu  %-10lu (%5.1f%%)     %5.1f%%\n", I, Count[I],
3344                    (Count[I] * 100.0) / NBucket,
3345                    (CumulativeNonZero * 100.0) / TotalSyms);
3346     }
3347   }
3348 }
3349 
3350 static std::string getGNUNoteTypeName(const uint32_t NT) {
3351   static const struct {
3352     uint32_t ID;
3353     const char *Name;
3354   } Notes[] = {
3355       {ELF::NT_GNU_ABI_TAG, "NT_GNU_ABI_TAG (ABI version tag)"},
3356       {ELF::NT_GNU_HWCAP, "NT_GNU_HWCAP (DSO-supplied software HWCAP info)"},
3357       {ELF::NT_GNU_BUILD_ID, "NT_GNU_BUILD_ID (unique build ID bitstring)"},
3358       {ELF::NT_GNU_GOLD_VERSION, "NT_GNU_GOLD_VERSION (gold version)"},
3359   };
3360 
3361   for (const auto &Note : Notes)
3362     if (Note.ID == NT)
3363       return std::string(Note.Name);
3364 
3365   std::string string;
3366   raw_string_ostream OS(string);
3367   OS << format("Unknown note type (0x%08x)", NT);
3368   return OS.str();
3369 }
3370 
3371 static std::string getFreeBSDNoteTypeName(const uint32_t NT) {
3372   static const struct {
3373     uint32_t ID;
3374     const char *Name;
3375   } Notes[] = {
3376       {ELF::NT_FREEBSD_THRMISC, "NT_THRMISC (thrmisc structure)"},
3377       {ELF::NT_FREEBSD_PROCSTAT_PROC, "NT_PROCSTAT_PROC (proc data)"},
3378       {ELF::NT_FREEBSD_PROCSTAT_FILES, "NT_PROCSTAT_FILES (files data)"},
3379       {ELF::NT_FREEBSD_PROCSTAT_VMMAP, "NT_PROCSTAT_VMMAP (vmmap data)"},
3380       {ELF::NT_FREEBSD_PROCSTAT_GROUPS, "NT_PROCSTAT_GROUPS (groups data)"},
3381       {ELF::NT_FREEBSD_PROCSTAT_UMASK, "NT_PROCSTAT_UMASK (umask data)"},
3382       {ELF::NT_FREEBSD_PROCSTAT_RLIMIT, "NT_PROCSTAT_RLIMIT (rlimit data)"},
3383       {ELF::NT_FREEBSD_PROCSTAT_OSREL, "NT_PROCSTAT_OSREL (osreldate data)"},
3384       {ELF::NT_FREEBSD_PROCSTAT_PSSTRINGS,
3385        "NT_PROCSTAT_PSSTRINGS (ps_strings data)"},
3386       {ELF::NT_FREEBSD_PROCSTAT_AUXV, "NT_PROCSTAT_AUXV (auxv data)"},
3387   };
3388 
3389   for (const auto &Note : Notes)
3390     if (Note.ID == NT)
3391       return std::string(Note.Name);
3392 
3393   std::string string;
3394   raw_string_ostream OS(string);
3395   OS << format("Unknown note type (0x%08x)", NT);
3396   return OS.str();
3397 }
3398 
3399 static std::string getAMDGPUNoteTypeName(const uint32_t NT) {
3400   static const struct {
3401     uint32_t ID;
3402     const char *Name;
3403   } Notes[] = {
3404     {ELF::NT_AMD_AMDGPU_HSA_METADATA,
3405      "NT_AMD_AMDGPU_HSA_METADATA (HSA Metadata)"},
3406     {ELF::NT_AMD_AMDGPU_ISA,
3407      "NT_AMD_AMDGPU_ISA (ISA Version)"},
3408     {ELF::NT_AMD_AMDGPU_PAL_METADATA,
3409      "NT_AMD_AMDGPU_PAL_METADATA (PAL Metadata)"}
3410   };
3411 
3412   for (const auto &Note : Notes)
3413     if (Note.ID == NT)
3414       return std::string(Note.Name);
3415 
3416   std::string string;
3417   raw_string_ostream OS(string);
3418   OS << format("Unknown note type (0x%08x)", NT);
3419   return OS.str();
3420 }
3421 
3422 template <typename ELFT>
3423 static void printGNUNote(raw_ostream &OS, uint32_t NoteType,
3424                          ArrayRef<typename ELFT::Word> Words, size_t Size) {
3425   switch (NoteType) {
3426   default:
3427     return;
3428   case ELF::NT_GNU_ABI_TAG: {
3429     static const char *OSNames[] = {
3430         "Linux", "Hurd", "Solaris", "FreeBSD", "NetBSD", "Syllable", "NaCl",
3431     };
3432 
3433     StringRef OSName = "Unknown";
3434     if (Words[0] < array_lengthof(OSNames))
3435       OSName = OSNames[Words[0]];
3436     uint32_t Major = Words[1], Minor = Words[2], Patch = Words[3];
3437 
3438     if (Words.size() < 4)
3439       OS << "    <corrupt GNU_ABI_TAG>";
3440     else
3441       OS << "    OS: " << OSName << ", ABI: " << Major << "." << Minor << "."
3442          << Patch;
3443     break;
3444   }
3445   case ELF::NT_GNU_BUILD_ID: {
3446     OS << "    Build ID: ";
3447     ArrayRef<uint8_t> ID(reinterpret_cast<const uint8_t *>(Words.data()), Size);
3448     for (const auto &B : ID)
3449       OS << format_hex_no_prefix(B, 2);
3450     break;
3451   }
3452   case ELF::NT_GNU_GOLD_VERSION:
3453     OS << "    Version: "
3454        << StringRef(reinterpret_cast<const char *>(Words.data()), Size);
3455     break;
3456   }
3457 
3458   OS << '\n';
3459 }
3460 
3461 template <typename ELFT>
3462 static void printAMDGPUNote(raw_ostream &OS, uint32_t NoteType,
3463                             ArrayRef<typename ELFT::Word> Words, size_t Size) {
3464   switch (NoteType) {
3465   default:
3466     return;
3467     case ELF::NT_AMD_AMDGPU_HSA_METADATA:
3468       OS << "    HSA Metadata:\n"
3469          << StringRef(reinterpret_cast<const char *>(Words.data()), Size);
3470       break;
3471     case ELF::NT_AMD_AMDGPU_ISA:
3472       OS << "    ISA Version:\n"
3473          << "        "
3474          << StringRef(reinterpret_cast<const char *>(Words.data()), Size);
3475       break;
3476     case ELF::NT_AMD_AMDGPU_PAL_METADATA:
3477       const uint32_t *PALMetadataBegin = reinterpret_cast<const uint32_t *>(Words.data());
3478       const uint32_t *PALMetadataEnd = PALMetadataBegin + Size;
3479       std::vector<uint32_t> PALMetadata(PALMetadataBegin, PALMetadataEnd);
3480       std::string PALMetadataString;
3481       auto Error = AMDGPU::PALMD::toString(PALMetadata, PALMetadataString);
3482       OS << "    PAL Metadata:\n";
3483       if (Error) {
3484         OS << "        Invalid";
3485         return;
3486       }
3487       OS << PALMetadataString;
3488       break;
3489   }
3490   OS.flush();
3491 }
3492 
3493 template <class ELFT>
3494 void GNUStyle<ELFT>::printNotes(const ELFFile<ELFT> *Obj) {
3495   const Elf_Ehdr *e = Obj->getHeader();
3496   bool IsCore = e->e_type == ELF::ET_CORE;
3497 
3498   auto process = [&](const typename ELFT::Off Offset,
3499                      const typename ELFT::Addr Size) {
3500     if (Size <= 0)
3501       return;
3502 
3503     const auto *P = static_cast<const uint8_t *>(Obj->base() + Offset);
3504     const auto *E = P + Size;
3505 
3506     OS << "Displaying notes found at file offset " << format_hex(Offset, 10)
3507        << " with length " << format_hex(Size, 10) << ":\n"
3508        << "  Owner                 Data size\tDescription\n";
3509 
3510     while (P < E) {
3511       const Elf_Word *Words = reinterpret_cast<const Elf_Word *>(&P[0]);
3512 
3513       uint32_t NameSize = Words[0];
3514       uint32_t DescriptorSize = Words[1];
3515       uint32_t Type = Words[2];
3516 
3517       ArrayRef<Elf_Word> Descriptor(&Words[3 + (alignTo<4>(NameSize) / 4)],
3518                                     alignTo<4>(DescriptorSize) / 4);
3519 
3520       StringRef Name;
3521       if (NameSize)
3522         Name =
3523             StringRef(reinterpret_cast<const char *>(&Words[3]), NameSize - 1);
3524 
3525       OS << "  " << Name << std::string(22 - NameSize, ' ')
3526          << format_hex(DescriptorSize, 10) << '\t';
3527 
3528       if (Name == "GNU") {
3529         OS << getGNUNoteTypeName(Type) << '\n';
3530         printGNUNote<ELFT>(OS, Type, Descriptor, DescriptorSize);
3531       } else if (Name == "FreeBSD") {
3532         OS << getFreeBSDNoteTypeName(Type) << '\n';
3533       } else if (Name == "AMD") {
3534         OS << getAMDGPUNoteTypeName(Type) << '\n';
3535         printAMDGPUNote<ELFT>(OS, Type, Descriptor, DescriptorSize);
3536       } else {
3537         OS << "Unknown note type: (" << format_hex(Type, 10) << ')';
3538       }
3539       OS << '\n';
3540 
3541       P = P + 3 * sizeof(Elf_Word) + alignTo<4>(NameSize) +
3542           alignTo<4>(DescriptorSize);
3543     }
3544   };
3545 
3546   if (IsCore) {
3547     for (const auto &P : unwrapOrError(Obj->program_headers()))
3548       if (P.p_type == PT_NOTE)
3549         process(P.p_offset, P.p_filesz);
3550   } else {
3551     for (const auto &S : unwrapOrError(Obj->sections()))
3552       if (S.sh_type == SHT_NOTE)
3553         process(S.sh_offset, S.sh_size);
3554   }
3555 }
3556 
3557 template <class ELFT>
3558 void GNUStyle<ELFT>::printMipsGOT(const MipsGOTParser<ELFT> &Parser) {
3559   size_t Bias = ELFT::Is64Bits ? 8 : 0;
3560   auto PrintEntry = [&](const Elf_Addr *E, StringRef Purpose) {
3561     OS.PadToColumn(2);
3562     OS << format_hex_no_prefix(Parser.getGotAddress(E), 8 + Bias);
3563     OS.PadToColumn(11 + Bias);
3564     OS << format_decimal(Parser.getGotOffset(E), 6) << "(gp)";
3565     OS.PadToColumn(22 + Bias);
3566     OS << format_hex_no_prefix(*E, 8 + Bias);
3567     OS.PadToColumn(31 + 2 * Bias);
3568     OS << Purpose << "\n";
3569   };
3570 
3571   OS << (Parser.IsStatic ? "Static GOT:\n" : "Primary GOT:\n");
3572   OS << " Canonical gp value: "
3573      << format_hex_no_prefix(Parser.getGp(), 8 + Bias) << "\n\n";
3574 
3575   OS << " Reserved entries:\n";
3576   OS << "   Address     Access  Initial Purpose\n";
3577   PrintEntry(Parser.getGotLazyResolver(), "Lazy resolver");
3578   if (Parser.getGotModulePointer())
3579     PrintEntry(Parser.getGotModulePointer(), "Module pointer (GNU extension)");
3580 
3581   if (!Parser.getLocalEntries().empty()) {
3582     OS << "\n";
3583     OS << " Local entries:\n";
3584     OS << "   Address     Access  Initial\n";
3585     for (auto &E : Parser.getLocalEntries())
3586       PrintEntry(&E, "");
3587   }
3588 
3589   if (Parser.IsStatic)
3590     return;
3591 
3592   if (!Parser.getGlobalEntries().empty()) {
3593     OS << "\n";
3594     OS << " Global entries:\n";
3595     OS << "   Address     Access  Initial Sym.Val. Type    Ndx Name\n";
3596     for (auto &E : Parser.getGlobalEntries()) {
3597       const Elf_Sym *Sym = Parser.getGotSym(&E);
3598       std::string SymName = this->dumper()->getFullSymbolName(
3599           Sym, this->dumper()->getDynamicStringTable(), false);
3600 
3601       OS.PadToColumn(2);
3602       OS << to_string(format_hex_no_prefix(Parser.getGotAddress(&E), 8 + Bias));
3603       OS.PadToColumn(11 + Bias);
3604       OS << to_string(format_decimal(Parser.getGotOffset(&E), 6)) + "(gp)";
3605       OS.PadToColumn(22 + Bias);
3606       OS << to_string(format_hex_no_prefix(E, 8 + Bias));
3607       OS.PadToColumn(31 + 2 * Bias);
3608       OS << to_string(format_hex_no_prefix(Sym->st_value, 8 + Bias));
3609       OS.PadToColumn(40 + 3 * Bias);
3610       OS << printEnum(Sym->getType(), makeArrayRef(ElfSymbolTypes));
3611       OS.PadToColumn(48 + 3 * Bias);
3612       OS << getSymbolSectionNdx(Parser.Obj, Sym,
3613                                 this->dumper()->dynamic_symbols().begin());
3614       OS.PadToColumn(52 + 3 * Bias);
3615       OS << SymName << "\n";
3616     }
3617   }
3618 
3619   if (!Parser.getOtherEntries().empty())
3620     OS << "\n Number of TLS and multi-GOT entries "
3621        << Parser.getOtherEntries().size() << "\n";
3622 }
3623 
3624 template <class ELFT>
3625 void GNUStyle<ELFT>::printMipsPLT(const MipsGOTParser<ELFT> &Parser) {
3626   size_t Bias = ELFT::Is64Bits ? 8 : 0;
3627   auto PrintEntry = [&](const Elf_Addr *E, StringRef Purpose) {
3628     OS.PadToColumn(2);
3629     OS << format_hex_no_prefix(Parser.getGotAddress(E), 8 + Bias);
3630     OS.PadToColumn(11 + Bias);
3631     OS << format_hex_no_prefix(*E, 8 + Bias);
3632     OS.PadToColumn(20 + 2 * Bias);
3633     OS << Purpose << "\n";
3634   };
3635 
3636   OS << "PLT GOT:\n\n";
3637 
3638   OS << " Reserved entries:\n";
3639   OS << "   Address  Initial Purpose\n";
3640   PrintEntry(Parser.getPltLazyResolver(), "PLT lazy resolver");
3641   if (Parser.getPltModulePointer())
3642     PrintEntry(Parser.getGotModulePointer(), "Module pointer");
3643 
3644   if (!Parser.getPltEntries().empty()) {
3645     OS << "\n";
3646     OS << " Entries:\n";
3647     OS << "   Address  Initial Sym.Val. Type    Ndx Name\n";
3648     for (auto &E : Parser.getPltEntries()) {
3649       const Elf_Sym *Sym = Parser.getPltSym(&E);
3650       std::string SymName = this->dumper()->getFullSymbolName(
3651           Sym, this->dumper()->getDynamicStringTable(), false);
3652 
3653       OS.PadToColumn(2);
3654       OS << to_string(format_hex_no_prefix(Parser.getGotAddress(&E), 8 + Bias));
3655       OS.PadToColumn(11 + Bias);
3656       OS << to_string(format_hex_no_prefix(E, 8 + Bias));
3657       OS.PadToColumn(20 + 2 * Bias);
3658       OS << to_string(format_hex_no_prefix(Sym->st_value, 8 + Bias));
3659       OS.PadToColumn(29 + 3 * Bias);
3660       OS << printEnum(Sym->getType(), makeArrayRef(ElfSymbolTypes));
3661       OS.PadToColumn(37 + 3 * Bias);
3662       OS << getSymbolSectionNdx(Parser.Obj, Sym,
3663                                 this->dumper()->dynamic_symbols().begin());
3664       OS.PadToColumn(41 + 3 * Bias);
3665       OS << SymName << "\n";
3666     }
3667   }
3668 }
3669 
3670 template <class ELFT> void LLVMStyle<ELFT>::printFileHeaders(const ELFO *Obj) {
3671   const Elf_Ehdr *e = Obj->getHeader();
3672   {
3673     DictScope D(W, "ElfHeader");
3674     {
3675       DictScope D(W, "Ident");
3676       W.printBinary("Magic", makeArrayRef(e->e_ident).slice(ELF::EI_MAG0, 4));
3677       W.printEnum("Class", e->e_ident[ELF::EI_CLASS], makeArrayRef(ElfClass));
3678       W.printEnum("DataEncoding", e->e_ident[ELF::EI_DATA],
3679                   makeArrayRef(ElfDataEncoding));
3680       W.printNumber("FileVersion", e->e_ident[ELF::EI_VERSION]);
3681 
3682       auto OSABI = makeArrayRef(ElfOSABI);
3683       if (e->e_ident[ELF::EI_OSABI] >= ELF::ELFOSABI_FIRST_ARCH &&
3684           e->e_ident[ELF::EI_OSABI] <= ELF::ELFOSABI_LAST_ARCH) {
3685         switch (e->e_machine) {
3686         case ELF::EM_AMDGPU:
3687           OSABI = makeArrayRef(AMDGPUElfOSABI);
3688           break;
3689         case ELF::EM_ARM:
3690           OSABI = makeArrayRef(ARMElfOSABI);
3691           break;
3692         case ELF::EM_TI_C6000:
3693           OSABI = makeArrayRef(C6000ElfOSABI);
3694           break;
3695         }
3696       }
3697       W.printEnum("OS/ABI", e->e_ident[ELF::EI_OSABI], OSABI);
3698       W.printNumber("ABIVersion", e->e_ident[ELF::EI_ABIVERSION]);
3699       W.printBinary("Unused", makeArrayRef(e->e_ident).slice(ELF::EI_PAD));
3700     }
3701 
3702     W.printEnum("Type", e->e_type, makeArrayRef(ElfObjectFileType));
3703     W.printEnum("Machine", e->e_machine, makeArrayRef(ElfMachineType));
3704     W.printNumber("Version", e->e_version);
3705     W.printHex("Entry", e->e_entry);
3706     W.printHex("ProgramHeaderOffset", e->e_phoff);
3707     W.printHex("SectionHeaderOffset", e->e_shoff);
3708     if (e->e_machine == EM_MIPS)
3709       W.printFlags("Flags", e->e_flags, makeArrayRef(ElfHeaderMipsFlags),
3710                    unsigned(ELF::EF_MIPS_ARCH), unsigned(ELF::EF_MIPS_ABI),
3711                    unsigned(ELF::EF_MIPS_MACH));
3712     else if (e->e_machine == EM_AMDGPU)
3713       W.printFlags("Flags", e->e_flags, makeArrayRef(ElfHeaderAMDGPUFlags),
3714                    unsigned(ELF::EF_AMDGPU_ARCH));
3715     else if (e->e_machine == EM_RISCV)
3716       W.printFlags("Flags", e->e_flags, makeArrayRef(ElfHeaderRISCVFlags));
3717     else
3718       W.printFlags("Flags", e->e_flags);
3719     W.printNumber("HeaderSize", e->e_ehsize);
3720     W.printNumber("ProgramHeaderEntrySize", e->e_phentsize);
3721     W.printNumber("ProgramHeaderCount", e->e_phnum);
3722     W.printNumber("SectionHeaderEntrySize", e->e_shentsize);
3723     W.printNumber("SectionHeaderCount", e->e_shnum);
3724     W.printNumber("StringTableSectionIndex", e->e_shstrndx);
3725   }
3726 }
3727 
3728 template <class ELFT>
3729 void LLVMStyle<ELFT>::printGroupSections(const ELFO *Obj) {
3730   DictScope Lists(W, "Groups");
3731   std::vector<GroupSection> V = getGroups<ELFT>(Obj);
3732   DenseMap<uint64_t, const GroupSection *> Map = mapSectionsToGroups(V);
3733   for (const GroupSection &G : V) {
3734     DictScope D(W, "Group");
3735     W.printNumber("Name", G.Name, G.ShName);
3736     W.printNumber("Index", G.Index);
3737     W.printHex("Type", getGroupType(G.Type), G.Type);
3738     W.startLine() << "Signature: " << G.Signature << "\n";
3739 
3740     ListScope L(W, "Section(s) in group");
3741     for (const GroupMember &GM : G.Members) {
3742       const GroupSection *MainGroup = Map[GM.Index];
3743       if (MainGroup != &G) {
3744         W.flush();
3745         errs() << "Error: " << GM.Name << " (" << GM.Index
3746                << ") in a group " + G.Name + " (" << G.Index
3747                << ") is already in a group " + MainGroup->Name + " ("
3748                << MainGroup->Index << ")\n";
3749         errs().flush();
3750         continue;
3751       }
3752       W.startLine() << GM.Name << " (" << GM.Index << ")\n";
3753     }
3754   }
3755 
3756   if (V.empty())
3757     W.startLine() << "There are no group sections in the file.\n";
3758 }
3759 
3760 template <class ELFT> void LLVMStyle<ELFT>::printRelocations(const ELFO *Obj) {
3761   ListScope D(W, "Relocations");
3762 
3763   int SectionNumber = -1;
3764   for (const Elf_Shdr &Sec : unwrapOrError(Obj->sections())) {
3765     ++SectionNumber;
3766 
3767     if (Sec.sh_type != ELF::SHT_REL && Sec.sh_type != ELF::SHT_RELA &&
3768         Sec.sh_type != ELF::SHT_ANDROID_REL &&
3769         Sec.sh_type != ELF::SHT_ANDROID_RELA)
3770       continue;
3771 
3772     StringRef Name = unwrapOrError(Obj->getSectionName(&Sec));
3773 
3774     W.startLine() << "Section (" << SectionNumber << ") " << Name << " {\n";
3775     W.indent();
3776 
3777     printRelocations(&Sec, Obj);
3778 
3779     W.unindent();
3780     W.startLine() << "}\n";
3781   }
3782 }
3783 
3784 template <class ELFT>
3785 void LLVMStyle<ELFT>::printRelocations(const Elf_Shdr *Sec, const ELFO *Obj) {
3786   const Elf_Shdr *SymTab = unwrapOrError(Obj->getSection(Sec->sh_link));
3787 
3788   switch (Sec->sh_type) {
3789   case ELF::SHT_REL:
3790     for (const Elf_Rel &R : unwrapOrError(Obj->rels(Sec))) {
3791       Elf_Rela Rela;
3792       Rela.r_offset = R.r_offset;
3793       Rela.r_info = R.r_info;
3794       Rela.r_addend = 0;
3795       printRelocation(Obj, Rela, SymTab);
3796     }
3797     break;
3798   case ELF::SHT_RELA:
3799     for (const Elf_Rela &R : unwrapOrError(Obj->relas(Sec)))
3800       printRelocation(Obj, R, SymTab);
3801     break;
3802   case ELF::SHT_ANDROID_REL:
3803   case ELF::SHT_ANDROID_RELA:
3804     for (const Elf_Rela &R : unwrapOrError(Obj->android_relas(Sec)))
3805       printRelocation(Obj, R, SymTab);
3806     break;
3807   }
3808 }
3809 
3810 template <class ELFT>
3811 void LLVMStyle<ELFT>::printRelocation(const ELFO *Obj, Elf_Rela Rel,
3812                                       const Elf_Shdr *SymTab) {
3813   SmallString<32> RelocName;
3814   Obj->getRelocationTypeName(Rel.getType(Obj->isMips64EL()), RelocName);
3815   StringRef TargetName;
3816   const Elf_Sym *Sym = unwrapOrError(Obj->getRelocationSymbol(&Rel, SymTab));
3817   if (Sym && Sym->getType() == ELF::STT_SECTION) {
3818     const Elf_Shdr *Sec = unwrapOrError(
3819         Obj->getSection(Sym, SymTab, this->dumper()->getShndxTable()));
3820     TargetName = unwrapOrError(Obj->getSectionName(Sec));
3821   } else if (Sym) {
3822     StringRef StrTable = unwrapOrError(Obj->getStringTableForSymtab(*SymTab));
3823     TargetName = unwrapOrError(Sym->getName(StrTable));
3824   }
3825 
3826   if (opts::ExpandRelocs) {
3827     DictScope Group(W, "Relocation");
3828     W.printHex("Offset", Rel.r_offset);
3829     W.printNumber("Type", RelocName, (int)Rel.getType(Obj->isMips64EL()));
3830     W.printNumber("Symbol", !TargetName.empty() ? TargetName : "-",
3831                   Rel.getSymbol(Obj->isMips64EL()));
3832     W.printHex("Addend", Rel.r_addend);
3833   } else {
3834     raw_ostream &OS = W.startLine();
3835     OS << W.hex(Rel.r_offset) << " " << RelocName << " "
3836        << (!TargetName.empty() ? TargetName : "-") << " "
3837        << W.hex(Rel.r_addend) << "\n";
3838   }
3839 }
3840 
3841 template <class ELFT> void LLVMStyle<ELFT>::printSections(const ELFO *Obj) {
3842   ListScope SectionsD(W, "Sections");
3843 
3844   int SectionIndex = -1;
3845   for (const Elf_Shdr &Sec : unwrapOrError(Obj->sections())) {
3846     ++SectionIndex;
3847 
3848     StringRef Name = unwrapOrError(Obj->getSectionName(&Sec));
3849 
3850     DictScope SectionD(W, "Section");
3851     W.printNumber("Index", SectionIndex);
3852     W.printNumber("Name", Name, Sec.sh_name);
3853     W.printHex(
3854         "Type",
3855         object::getELFSectionTypeName(Obj->getHeader()->e_machine, Sec.sh_type),
3856         Sec.sh_type);
3857     std::vector<EnumEntry<unsigned>> SectionFlags(std::begin(ElfSectionFlags),
3858                                                   std::end(ElfSectionFlags));
3859     switch (Obj->getHeader()->e_machine) {
3860     case EM_ARM:
3861       SectionFlags.insert(SectionFlags.end(), std::begin(ElfARMSectionFlags),
3862                           std::end(ElfARMSectionFlags));
3863       break;
3864     case EM_HEXAGON:
3865       SectionFlags.insert(SectionFlags.end(),
3866                           std::begin(ElfHexagonSectionFlags),
3867                           std::end(ElfHexagonSectionFlags));
3868       break;
3869     case EM_MIPS:
3870       SectionFlags.insert(SectionFlags.end(), std::begin(ElfMipsSectionFlags),
3871                           std::end(ElfMipsSectionFlags));
3872       break;
3873     case EM_X86_64:
3874       SectionFlags.insert(SectionFlags.end(), std::begin(ElfX86_64SectionFlags),
3875                           std::end(ElfX86_64SectionFlags));
3876       break;
3877     case EM_XCORE:
3878       SectionFlags.insert(SectionFlags.end(), std::begin(ElfXCoreSectionFlags),
3879                           std::end(ElfXCoreSectionFlags));
3880       break;
3881     default:
3882       // Nothing to do.
3883       break;
3884     }
3885     W.printFlags("Flags", Sec.sh_flags, makeArrayRef(SectionFlags));
3886     W.printHex("Address", Sec.sh_addr);
3887     W.printHex("Offset", Sec.sh_offset);
3888     W.printNumber("Size", Sec.sh_size);
3889     W.printNumber("Link", Sec.sh_link);
3890     W.printNumber("Info", Sec.sh_info);
3891     W.printNumber("AddressAlignment", Sec.sh_addralign);
3892     W.printNumber("EntrySize", Sec.sh_entsize);
3893 
3894     if (opts::SectionRelocations) {
3895       ListScope D(W, "Relocations");
3896       printRelocations(&Sec, Obj);
3897     }
3898 
3899     if (opts::SectionSymbols) {
3900       ListScope D(W, "Symbols");
3901       const Elf_Shdr *Symtab = this->dumper()->getDotSymtabSec();
3902       StringRef StrTable = unwrapOrError(Obj->getStringTableForSymtab(*Symtab));
3903 
3904       for (const Elf_Sym &Sym : unwrapOrError(Obj->symbols(Symtab))) {
3905         const Elf_Shdr *SymSec = unwrapOrError(
3906             Obj->getSection(&Sym, Symtab, this->dumper()->getShndxTable()));
3907         if (SymSec == &Sec)
3908           printSymbol(Obj, &Sym, unwrapOrError(Obj->symbols(Symtab)).begin(),
3909                       StrTable, false);
3910       }
3911     }
3912 
3913     if (opts::SectionData && Sec.sh_type != ELF::SHT_NOBITS) {
3914       ArrayRef<uint8_t> Data = unwrapOrError(Obj->getSectionContents(&Sec));
3915       W.printBinaryBlock("SectionData",
3916                          StringRef((const char *)Data.data(), Data.size()));
3917     }
3918   }
3919 }
3920 
3921 template <class ELFT>
3922 void LLVMStyle<ELFT>::printSymbol(const ELFO *Obj, const Elf_Sym *Symbol,
3923                                   const Elf_Sym *First, StringRef StrTable,
3924                                   bool IsDynamic) {
3925   unsigned SectionIndex = 0;
3926   StringRef SectionName;
3927   this->dumper()->getSectionNameIndex(Symbol, First, SectionName, SectionIndex);
3928   std::string FullSymbolName =
3929       this->dumper()->getFullSymbolName(Symbol, StrTable, IsDynamic);
3930   unsigned char SymbolType = Symbol->getType();
3931 
3932   DictScope D(W, "Symbol");
3933   W.printNumber("Name", FullSymbolName, Symbol->st_name);
3934   W.printHex("Value", Symbol->st_value);
3935   W.printNumber("Size", Symbol->st_size);
3936   W.printEnum("Binding", Symbol->getBinding(), makeArrayRef(ElfSymbolBindings));
3937   if (Obj->getHeader()->e_machine == ELF::EM_AMDGPU &&
3938       SymbolType >= ELF::STT_LOOS && SymbolType < ELF::STT_HIOS)
3939     W.printEnum("Type", SymbolType, makeArrayRef(AMDGPUSymbolTypes));
3940   else
3941     W.printEnum("Type", SymbolType, makeArrayRef(ElfSymbolTypes));
3942   if (Symbol->st_other == 0)
3943     // Usually st_other flag is zero. Do not pollute the output
3944     // by flags enumeration in that case.
3945     W.printNumber("Other", 0);
3946   else {
3947     std::vector<EnumEntry<unsigned>> SymOtherFlags(std::begin(ElfSymOtherFlags),
3948                                                    std::end(ElfSymOtherFlags));
3949     if (Obj->getHeader()->e_machine == EM_MIPS) {
3950       // Someones in their infinite wisdom decided to make STO_MIPS_MIPS16
3951       // flag overlapped with other ST_MIPS_xxx flags. So consider both
3952       // cases separately.
3953       if ((Symbol->st_other & STO_MIPS_MIPS16) == STO_MIPS_MIPS16)
3954         SymOtherFlags.insert(SymOtherFlags.end(),
3955                              std::begin(ElfMips16SymOtherFlags),
3956                              std::end(ElfMips16SymOtherFlags));
3957       else
3958         SymOtherFlags.insert(SymOtherFlags.end(),
3959                              std::begin(ElfMipsSymOtherFlags),
3960                              std::end(ElfMipsSymOtherFlags));
3961     }
3962     W.printFlags("Other", Symbol->st_other, makeArrayRef(SymOtherFlags), 0x3u);
3963   }
3964   W.printHex("Section", SectionName, SectionIndex);
3965 }
3966 
3967 template <class ELFT> void LLVMStyle<ELFT>::printSymbols(const ELFO *Obj) {
3968   ListScope Group(W, "Symbols");
3969   this->dumper()->printSymbolsHelper(false);
3970 }
3971 
3972 template <class ELFT>
3973 void LLVMStyle<ELFT>::printDynamicSymbols(const ELFO *Obj) {
3974   ListScope Group(W, "DynamicSymbols");
3975   this->dumper()->printSymbolsHelper(true);
3976 }
3977 
3978 template <class ELFT>
3979 void LLVMStyle<ELFT>::printDynamicRelocations(const ELFO *Obj) {
3980   const DynRegionInfo &DynRelRegion = this->dumper()->getDynRelRegion();
3981   const DynRegionInfo &DynRelaRegion = this->dumper()->getDynRelaRegion();
3982   const DynRegionInfo &DynPLTRelRegion = this->dumper()->getDynPLTRelRegion();
3983   if (DynRelRegion.Size && DynRelaRegion.Size)
3984     report_fatal_error("There are both REL and RELA dynamic relocations");
3985   W.startLine() << "Dynamic Relocations {\n";
3986   W.indent();
3987   if (DynRelaRegion.Size > 0)
3988     for (const Elf_Rela &Rela : this->dumper()->dyn_relas())
3989       printDynamicRelocation(Obj, Rela);
3990   else
3991     for (const Elf_Rel &Rel : this->dumper()->dyn_rels()) {
3992       Elf_Rela Rela;
3993       Rela.r_offset = Rel.r_offset;
3994       Rela.r_info = Rel.r_info;
3995       Rela.r_addend = 0;
3996       printDynamicRelocation(Obj, Rela);
3997     }
3998   if (DynPLTRelRegion.EntSize == sizeof(Elf_Rela))
3999     for (const Elf_Rela &Rela : DynPLTRelRegion.getAsArrayRef<Elf_Rela>())
4000       printDynamicRelocation(Obj, Rela);
4001   else
4002     for (const Elf_Rel &Rel : DynPLTRelRegion.getAsArrayRef<Elf_Rel>()) {
4003       Elf_Rela Rela;
4004       Rela.r_offset = Rel.r_offset;
4005       Rela.r_info = Rel.r_info;
4006       Rela.r_addend = 0;
4007       printDynamicRelocation(Obj, Rela);
4008     }
4009   W.unindent();
4010   W.startLine() << "}\n";
4011 }
4012 
4013 template <class ELFT>
4014 void LLVMStyle<ELFT>::printDynamicRelocation(const ELFO *Obj, Elf_Rela Rel) {
4015   SmallString<32> RelocName;
4016   Obj->getRelocationTypeName(Rel.getType(Obj->isMips64EL()), RelocName);
4017   StringRef SymbolName;
4018   uint32_t SymIndex = Rel.getSymbol(Obj->isMips64EL());
4019   const Elf_Sym *Sym = this->dumper()->dynamic_symbols().begin() + SymIndex;
4020   SymbolName =
4021       unwrapOrError(Sym->getName(this->dumper()->getDynamicStringTable()));
4022   if (opts::ExpandRelocs) {
4023     DictScope Group(W, "Relocation");
4024     W.printHex("Offset", Rel.r_offset);
4025     W.printNumber("Type", RelocName, (int)Rel.getType(Obj->isMips64EL()));
4026     W.printString("Symbol", !SymbolName.empty() ? SymbolName : "-");
4027     W.printHex("Addend", Rel.r_addend);
4028   } else {
4029     raw_ostream &OS = W.startLine();
4030     OS << W.hex(Rel.r_offset) << " " << RelocName << " "
4031        << (!SymbolName.empty() ? SymbolName : "-") << " "
4032        << W.hex(Rel.r_addend) << "\n";
4033   }
4034 }
4035 
4036 template <class ELFT>
4037 void LLVMStyle<ELFT>::printProgramHeaders(const ELFO *Obj) {
4038   ListScope L(W, "ProgramHeaders");
4039 
4040   for (const Elf_Phdr &Phdr : unwrapOrError(Obj->program_headers())) {
4041     DictScope P(W, "ProgramHeader");
4042     W.printHex("Type",
4043                getElfSegmentType(Obj->getHeader()->e_machine, Phdr.p_type),
4044                Phdr.p_type);
4045     W.printHex("Offset", Phdr.p_offset);
4046     W.printHex("VirtualAddress", Phdr.p_vaddr);
4047     W.printHex("PhysicalAddress", Phdr.p_paddr);
4048     W.printNumber("FileSize", Phdr.p_filesz);
4049     W.printNumber("MemSize", Phdr.p_memsz);
4050     W.printFlags("Flags", Phdr.p_flags, makeArrayRef(ElfSegmentFlags));
4051     W.printNumber("Alignment", Phdr.p_align);
4052   }
4053 }
4054 
4055 template <class ELFT>
4056 void LLVMStyle<ELFT>::printHashHistogram(const ELFFile<ELFT> *Obj) {
4057   W.startLine() << "Hash Histogram not implemented!\n";
4058 }
4059 
4060 template <class ELFT>
4061 void LLVMStyle<ELFT>::printNotes(const ELFFile<ELFT> *Obj) {
4062   W.startLine() << "printNotes not implemented!\n";
4063 }
4064 
4065 template <class ELFT>
4066 void LLVMStyle<ELFT>::printMipsGOT(const MipsGOTParser<ELFT> &Parser) {
4067   auto PrintEntry = [&](const Elf_Addr *E) {
4068     W.printHex("Address", Parser.getGotAddress(E));
4069     W.printNumber("Access", Parser.getGotOffset(E));
4070     W.printHex("Initial", *E);
4071   };
4072 
4073   DictScope GS(W, Parser.IsStatic ? "Static GOT" : "Primary GOT");
4074 
4075   W.printHex("Canonical gp value", Parser.getGp());
4076   {
4077     ListScope RS(W, "Reserved entries");
4078     {
4079       DictScope D(W, "Entry");
4080       PrintEntry(Parser.getGotLazyResolver());
4081       W.printString("Purpose", StringRef("Lazy resolver"));
4082     }
4083 
4084     if (Parser.getGotModulePointer()) {
4085       DictScope D(W, "Entry");
4086       PrintEntry(Parser.getGotModulePointer());
4087       W.printString("Purpose", StringRef("Module pointer (GNU extension)"));
4088     }
4089   }
4090   {
4091     ListScope LS(W, "Local entries");
4092     for (auto &E : Parser.getLocalEntries()) {
4093       DictScope D(W, "Entry");
4094       PrintEntry(&E);
4095     }
4096   }
4097 
4098   if (Parser.IsStatic)
4099     return;
4100 
4101   {
4102     ListScope GS(W, "Global entries");
4103     for (auto &E : Parser.getGlobalEntries()) {
4104       DictScope D(W, "Entry");
4105 
4106       PrintEntry(&E);
4107 
4108       const Elf_Sym *Sym = Parser.getGotSym(&E);
4109       W.printHex("Value", Sym->st_value);
4110       W.printEnum("Type", Sym->getType(), makeArrayRef(ElfSymbolTypes));
4111 
4112       unsigned SectionIndex = 0;
4113       StringRef SectionName;
4114       this->dumper()->getSectionNameIndex(
4115           Sym, this->dumper()->dynamic_symbols().begin(), SectionName,
4116           SectionIndex);
4117       W.printHex("Section", SectionName, SectionIndex);
4118 
4119       std::string SymName = this->dumper()->getFullSymbolName(
4120           Sym, this->dumper()->getDynamicStringTable(), true);
4121       W.printNumber("Name", SymName, Sym->st_name);
4122     }
4123   }
4124 
4125   W.printNumber("Number of TLS and multi-GOT entries",
4126                 uint64_t(Parser.getOtherEntries().size()));
4127 }
4128 
4129 template <class ELFT>
4130 void LLVMStyle<ELFT>::printMipsPLT(const MipsGOTParser<ELFT> &Parser) {
4131   auto PrintEntry = [&](const Elf_Addr *E) {
4132     W.printHex("Address", Parser.getPltAddress(E));
4133     W.printHex("Initial", *E);
4134   };
4135 
4136   DictScope GS(W, "PLT GOT");
4137 
4138   {
4139     ListScope RS(W, "Reserved entries");
4140     {
4141       DictScope D(W, "Entry");
4142       PrintEntry(Parser.getPltLazyResolver());
4143       W.printString("Purpose", StringRef("PLT lazy resolver"));
4144     }
4145 
4146     if (auto E = Parser.getPltModulePointer()) {
4147       DictScope D(W, "Entry");
4148       PrintEntry(E);
4149       W.printString("Purpose", StringRef("Module pointer"));
4150     }
4151   }
4152   {
4153     ListScope LS(W, "Entries");
4154     for (auto &E : Parser.getPltEntries()) {
4155       DictScope D(W, "Entry");
4156       PrintEntry(&E);
4157 
4158       const Elf_Sym *Sym = Parser.getPltSym(&E);
4159       W.printHex("Value", Sym->st_value);
4160       W.printEnum("Type", Sym->getType(), makeArrayRef(ElfSymbolTypes));
4161 
4162       unsigned SectionIndex = 0;
4163       StringRef SectionName;
4164       this->dumper()->getSectionNameIndex(
4165           Sym, this->dumper()->dynamic_symbols().begin(), SectionName,
4166           SectionIndex);
4167       W.printHex("Section", SectionName, SectionIndex);
4168 
4169       std::string SymName =
4170           this->dumper()->getFullSymbolName(Sym, Parser.getPltStrTable(), true);
4171       W.printNumber("Name", SymName, Sym->st_name);
4172     }
4173   }
4174 }
4175