1 //===- MachOObjectFile.cpp - Mach-O object file binding -------------------===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 //
9 // This file defines the MachOObjectFile class, which binds the MachOObject
10 // class to the generic ObjectFile wrapper.
11 //
12 //===----------------------------------------------------------------------===//
13 
14 #include "llvm/ADT/ArrayRef.h"
15 #include "llvm/ADT/STLExtras.h"
16 #include "llvm/ADT/SmallVector.h"
17 #include "llvm/ADT/StringRef.h"
18 #include "llvm/ADT/StringSwitch.h"
19 #include "llvm/ADT/Twine.h"
20 #include "llvm/ADT/bit.h"
21 #include "llvm/BinaryFormat/MachO.h"
22 #include "llvm/BinaryFormat/Swift.h"
23 #include "llvm/Object/Error.h"
24 #include "llvm/Object/MachO.h"
25 #include "llvm/Object/ObjectFile.h"
26 #include "llvm/Object/SymbolicFile.h"
27 #include "llvm/Support/DataExtractor.h"
28 #include "llvm/Support/Debug.h"
29 #include "llvm/Support/Errc.h"
30 #include "llvm/Support/Error.h"
31 #include "llvm/Support/ErrorHandling.h"
32 #include "llvm/Support/FileSystem.h"
33 #include "llvm/Support/Format.h"
34 #include "llvm/Support/LEB128.h"
35 #include "llvm/Support/MemoryBufferRef.h"
36 #include "llvm/Support/Path.h"
37 #include "llvm/Support/SwapByteOrder.h"
38 #include "llvm/Support/raw_ostream.h"
39 #include "llvm/TargetParser/Host.h"
40 #include "llvm/TargetParser/Triple.h"
41 #include <algorithm>
42 #include <cassert>
43 #include <cstddef>
44 #include <cstdint>
45 #include <cstring>
46 #include <limits>
47 #include <list>
48 #include <memory>
49 #include <system_error>
50 
51 using namespace llvm;
52 using namespace object;
53 
54 namespace {
55 
56   struct section_base {
57     char sectname[16];
58     char segname[16];
59   };
60 
61 } // end anonymous namespace
62 
63 static Error malformedError(const Twine &Msg) {
64   return make_error<GenericBinaryError>("truncated or malformed object (" +
65                                             Msg + ")",
66                                         object_error::parse_failed);
67 }
68 
69 // FIXME: Replace all uses of this function with getStructOrErr.
70 template <typename T>
71 static T getStruct(const MachOObjectFile &O, const char *P) {
72   // Don't read before the beginning or past the end of the file
73   if (P < O.getData().begin() || P + sizeof(T) > O.getData().end())
74     report_fatal_error("Malformed MachO file.");
75 
76   T Cmd;
77   memcpy(&Cmd, P, sizeof(T));
78   if (O.isLittleEndian() != sys::IsLittleEndianHost)
79     MachO::swapStruct(Cmd);
80   return Cmd;
81 }
82 
83 template <typename T>
84 static Expected<T> getStructOrErr(const MachOObjectFile &O, const char *P) {
85   // Don't read before the beginning or past the end of the file
86   if (P < O.getData().begin() || P + sizeof(T) > O.getData().end())
87     return malformedError("Structure read out-of-range");
88 
89   T Cmd;
90   memcpy(&Cmd, P, sizeof(T));
91   if (O.isLittleEndian() != sys::IsLittleEndianHost)
92     MachO::swapStruct(Cmd);
93   return Cmd;
94 }
95 
96 static const char *
97 getSectionPtr(const MachOObjectFile &O, MachOObjectFile::LoadCommandInfo L,
98               unsigned Sec) {
99   uintptr_t CommandAddr = reinterpret_cast<uintptr_t>(L.Ptr);
100 
101   bool Is64 = O.is64Bit();
102   unsigned SegmentLoadSize = Is64 ? sizeof(MachO::segment_command_64) :
103                                     sizeof(MachO::segment_command);
104   unsigned SectionSize = Is64 ? sizeof(MachO::section_64) :
105                                 sizeof(MachO::section);
106 
107   uintptr_t SectionAddr = CommandAddr + SegmentLoadSize + Sec * SectionSize;
108   return reinterpret_cast<const char*>(SectionAddr);
109 }
110 
111 static const char *getPtr(const MachOObjectFile &O, size_t Offset) {
112   assert(Offset <= O.getData().size());
113   return O.getData().data() + Offset;
114 }
115 
116 static MachO::nlist_base
117 getSymbolTableEntryBase(const MachOObjectFile &O, DataRefImpl DRI) {
118   const char *P = reinterpret_cast<const char *>(DRI.p);
119   return getStruct<MachO::nlist_base>(O, P);
120 }
121 
122 static StringRef parseSegmentOrSectionName(const char *P) {
123   if (P[15] == 0)
124     // Null terminated.
125     return P;
126   // Not null terminated, so this is a 16 char string.
127   return StringRef(P, 16);
128 }
129 
130 static unsigned getCPUType(const MachOObjectFile &O) {
131   return O.getHeader().cputype;
132 }
133 
134 static unsigned getCPUSubType(const MachOObjectFile &O) {
135   return O.getHeader().cpusubtype;
136 }
137 
138 static uint32_t
139 getPlainRelocationAddress(const MachO::any_relocation_info &RE) {
140   return RE.r_word0;
141 }
142 
143 static unsigned
144 getScatteredRelocationAddress(const MachO::any_relocation_info &RE) {
145   return RE.r_word0 & 0xffffff;
146 }
147 
148 static bool getPlainRelocationPCRel(const MachOObjectFile &O,
149                                     const MachO::any_relocation_info &RE) {
150   if (O.isLittleEndian())
151     return (RE.r_word1 >> 24) & 1;
152   return (RE.r_word1 >> 7) & 1;
153 }
154 
155 static bool
156 getScatteredRelocationPCRel(const MachO::any_relocation_info &RE) {
157   return (RE.r_word0 >> 30) & 1;
158 }
159 
160 static unsigned getPlainRelocationLength(const MachOObjectFile &O,
161                                          const MachO::any_relocation_info &RE) {
162   if (O.isLittleEndian())
163     return (RE.r_word1 >> 25) & 3;
164   return (RE.r_word1 >> 5) & 3;
165 }
166 
167 static unsigned
168 getScatteredRelocationLength(const MachO::any_relocation_info &RE) {
169   return (RE.r_word0 >> 28) & 3;
170 }
171 
172 static unsigned getPlainRelocationType(const MachOObjectFile &O,
173                                        const MachO::any_relocation_info &RE) {
174   if (O.isLittleEndian())
175     return RE.r_word1 >> 28;
176   return RE.r_word1 & 0xf;
177 }
178 
179 static uint32_t getSectionFlags(const MachOObjectFile &O,
180                                 DataRefImpl Sec) {
181   if (O.is64Bit()) {
182     MachO::section_64 Sect = O.getSection64(Sec);
183     return Sect.flags;
184   }
185   MachO::section Sect = O.getSection(Sec);
186   return Sect.flags;
187 }
188 
189 static Expected<MachOObjectFile::LoadCommandInfo>
190 getLoadCommandInfo(const MachOObjectFile &Obj, const char *Ptr,
191                    uint32_t LoadCommandIndex) {
192   if (auto CmdOrErr = getStructOrErr<MachO::load_command>(Obj, Ptr)) {
193     if (CmdOrErr->cmdsize + Ptr > Obj.getData().end())
194       return malformedError("load command " + Twine(LoadCommandIndex) +
195                             " extends past end of file");
196     if (CmdOrErr->cmdsize < 8)
197       return malformedError("load command " + Twine(LoadCommandIndex) +
198                             " with size less than 8 bytes");
199     return MachOObjectFile::LoadCommandInfo({Ptr, *CmdOrErr});
200   } else
201     return CmdOrErr.takeError();
202 }
203 
204 static Expected<MachOObjectFile::LoadCommandInfo>
205 getFirstLoadCommandInfo(const MachOObjectFile &Obj) {
206   unsigned HeaderSize = Obj.is64Bit() ? sizeof(MachO::mach_header_64)
207                                       : sizeof(MachO::mach_header);
208   if (sizeof(MachO::load_command) > Obj.getHeader().sizeofcmds)
209     return malformedError("load command 0 extends past the end all load "
210                           "commands in the file");
211   return getLoadCommandInfo(Obj, getPtr(Obj, HeaderSize), 0);
212 }
213 
214 static Expected<MachOObjectFile::LoadCommandInfo>
215 getNextLoadCommandInfo(const MachOObjectFile &Obj, uint32_t LoadCommandIndex,
216                        const MachOObjectFile::LoadCommandInfo &L) {
217   unsigned HeaderSize = Obj.is64Bit() ? sizeof(MachO::mach_header_64)
218                                       : sizeof(MachO::mach_header);
219   if (L.Ptr + L.C.cmdsize + sizeof(MachO::load_command) >
220       Obj.getData().data() + HeaderSize + Obj.getHeader().sizeofcmds)
221     return malformedError("load command " + Twine(LoadCommandIndex + 1) +
222                           " extends past the end all load commands in the file");
223   return getLoadCommandInfo(Obj, L.Ptr + L.C.cmdsize, LoadCommandIndex + 1);
224 }
225 
226 template <typename T>
227 static void parseHeader(const MachOObjectFile &Obj, T &Header,
228                         Error &Err) {
229   if (sizeof(T) > Obj.getData().size()) {
230     Err = malformedError("the mach header extends past the end of the "
231                          "file");
232     return;
233   }
234   if (auto HeaderOrErr = getStructOrErr<T>(Obj, getPtr(Obj, 0)))
235     Header = *HeaderOrErr;
236   else
237     Err = HeaderOrErr.takeError();
238 }
239 
240 // This is used to check for overlapping of Mach-O elements.
241 struct MachOElement {
242   uint64_t Offset;
243   uint64_t Size;
244   const char *Name;
245 };
246 
247 static Error checkOverlappingElement(std::list<MachOElement> &Elements,
248                                      uint64_t Offset, uint64_t Size,
249                                      const char *Name) {
250   if (Size == 0)
251     return Error::success();
252 
253   for (auto it = Elements.begin(); it != Elements.end(); ++it) {
254     const auto &E = *it;
255     if ((Offset >= E.Offset && Offset < E.Offset + E.Size) ||
256         (Offset + Size > E.Offset && Offset + Size < E.Offset + E.Size) ||
257         (Offset <= E.Offset && Offset + Size >= E.Offset + E.Size))
258       return malformedError(Twine(Name) + " at offset " + Twine(Offset) +
259                             " with a size of " + Twine(Size) + ", overlaps " +
260                             E.Name + " at offset " + Twine(E.Offset) + " with "
261                             "a size of " + Twine(E.Size));
262     auto nt = it;
263     nt++;
264     if (nt != Elements.end()) {
265       const auto &N = *nt;
266       if (Offset + Size <= N.Offset) {
267         Elements.insert(nt, {Offset, Size, Name});
268         return Error::success();
269       }
270     }
271   }
272   Elements.push_back({Offset, Size, Name});
273   return Error::success();
274 }
275 
276 // Parses LC_SEGMENT or LC_SEGMENT_64 load command, adds addresses of all
277 // sections to \param Sections, and optionally sets
278 // \param IsPageZeroSegment to true.
279 template <typename Segment, typename Section>
280 static Error parseSegmentLoadCommand(
281     const MachOObjectFile &Obj, const MachOObjectFile::LoadCommandInfo &Load,
282     SmallVectorImpl<const char *> &Sections, bool &IsPageZeroSegment,
283     uint32_t LoadCommandIndex, const char *CmdName, uint64_t SizeOfHeaders,
284     std::list<MachOElement> &Elements) {
285   const unsigned SegmentLoadSize = sizeof(Segment);
286   if (Load.C.cmdsize < SegmentLoadSize)
287     return malformedError("load command " + Twine(LoadCommandIndex) +
288                           " " + CmdName + " cmdsize too small");
289   if (auto SegOrErr = getStructOrErr<Segment>(Obj, Load.Ptr)) {
290     Segment S = SegOrErr.get();
291     const unsigned SectionSize = sizeof(Section);
292     uint64_t FileSize = Obj.getData().size();
293     if (S.nsects > std::numeric_limits<uint32_t>::max() / SectionSize ||
294         S.nsects * SectionSize > Load.C.cmdsize - SegmentLoadSize)
295       return malformedError("load command " + Twine(LoadCommandIndex) +
296                             " inconsistent cmdsize in " + CmdName +
297                             " for the number of sections");
298     for (unsigned J = 0; J < S.nsects; ++J) {
299       const char *Sec = getSectionPtr(Obj, Load, J);
300       Sections.push_back(Sec);
301       auto SectionOrErr = getStructOrErr<Section>(Obj, Sec);
302       if (!SectionOrErr)
303         return SectionOrErr.takeError();
304       Section s = SectionOrErr.get();
305       if (Obj.getHeader().filetype != MachO::MH_DYLIB_STUB &&
306           Obj.getHeader().filetype != MachO::MH_DSYM &&
307           s.flags != MachO::S_ZEROFILL &&
308           s.flags != MachO::S_THREAD_LOCAL_ZEROFILL &&
309           s.offset > FileSize)
310         return malformedError("offset field of section " + Twine(J) + " in " +
311                               CmdName + " command " + Twine(LoadCommandIndex) +
312                               " extends past the end of the file");
313       if (Obj.getHeader().filetype != MachO::MH_DYLIB_STUB &&
314           Obj.getHeader().filetype != MachO::MH_DSYM &&
315           s.flags != MachO::S_ZEROFILL &&
316           s.flags != MachO::S_THREAD_LOCAL_ZEROFILL && S.fileoff == 0 &&
317           s.offset < SizeOfHeaders && s.size != 0)
318         return malformedError("offset field of section " + Twine(J) + " in " +
319                               CmdName + " command " + Twine(LoadCommandIndex) +
320                               " not past the headers of the file");
321       uint64_t BigSize = s.offset;
322       BigSize += s.size;
323       if (Obj.getHeader().filetype != MachO::MH_DYLIB_STUB &&
324           Obj.getHeader().filetype != MachO::MH_DSYM &&
325           s.flags != MachO::S_ZEROFILL &&
326           s.flags != MachO::S_THREAD_LOCAL_ZEROFILL &&
327           BigSize > FileSize)
328         return malformedError("offset field plus size field of section " +
329                               Twine(J) + " in " + CmdName + " command " +
330                               Twine(LoadCommandIndex) +
331                               " extends past the end of the file");
332       if (Obj.getHeader().filetype != MachO::MH_DYLIB_STUB &&
333           Obj.getHeader().filetype != MachO::MH_DSYM &&
334           s.flags != MachO::S_ZEROFILL &&
335           s.flags != MachO::S_THREAD_LOCAL_ZEROFILL &&
336           s.size > S.filesize)
337         return malformedError("size field of section " +
338                               Twine(J) + " in " + CmdName + " command " +
339                               Twine(LoadCommandIndex) +
340                               " greater than the segment");
341       if (Obj.getHeader().filetype != MachO::MH_DYLIB_STUB &&
342           Obj.getHeader().filetype != MachO::MH_DSYM && s.size != 0 &&
343           s.addr < S.vmaddr)
344         return malformedError("addr field of section " + Twine(J) + " in " +
345                               CmdName + " command " + Twine(LoadCommandIndex) +
346                               " less than the segment's vmaddr");
347       BigSize = s.addr;
348       BigSize += s.size;
349       uint64_t BigEnd = S.vmaddr;
350       BigEnd += S.vmsize;
351       if (S.vmsize != 0 && s.size != 0 && BigSize > BigEnd)
352         return malformedError("addr field plus size of section " + Twine(J) +
353                               " in " + CmdName + " command " +
354                               Twine(LoadCommandIndex) +
355                               " greater than than "
356                               "the segment's vmaddr plus vmsize");
357       if (Obj.getHeader().filetype != MachO::MH_DYLIB_STUB &&
358           Obj.getHeader().filetype != MachO::MH_DSYM &&
359           s.flags != MachO::S_ZEROFILL &&
360           s.flags != MachO::S_THREAD_LOCAL_ZEROFILL)
361         if (Error Err = checkOverlappingElement(Elements, s.offset, s.size,
362                                                 "section contents"))
363           return Err;
364       if (s.reloff > FileSize)
365         return malformedError("reloff field of section " + Twine(J) + " in " +
366                               CmdName + " command " + Twine(LoadCommandIndex) +
367                               " extends past the end of the file");
368       BigSize = s.nreloc;
369       BigSize *= sizeof(struct MachO::relocation_info);
370       BigSize += s.reloff;
371       if (BigSize > FileSize)
372         return malformedError("reloff field plus nreloc field times sizeof("
373                               "struct relocation_info) of section " +
374                               Twine(J) + " in " + CmdName + " command " +
375                               Twine(LoadCommandIndex) +
376                               " extends past the end of the file");
377       if (Error Err = checkOverlappingElement(Elements, s.reloff, s.nreloc *
378                                               sizeof(struct
379                                               MachO::relocation_info),
380                                               "section relocation entries"))
381         return Err;
382     }
383     if (S.fileoff > FileSize)
384       return malformedError("load command " + Twine(LoadCommandIndex) +
385                             " fileoff field in " + CmdName +
386                             " extends past the end of the file");
387     uint64_t BigSize = S.fileoff;
388     BigSize += S.filesize;
389     if (BigSize > FileSize)
390       return malformedError("load command " + Twine(LoadCommandIndex) +
391                             " fileoff field plus filesize field in " +
392                             CmdName + " extends past the end of the file");
393     if (S.vmsize != 0 && S.filesize > S.vmsize)
394       return malformedError("load command " + Twine(LoadCommandIndex) +
395                             " filesize field in " + CmdName +
396                             " greater than vmsize field");
397     IsPageZeroSegment |= StringRef("__PAGEZERO").equals(S.segname);
398   } else
399     return SegOrErr.takeError();
400 
401   return Error::success();
402 }
403 
404 static Error checkSymtabCommand(const MachOObjectFile &Obj,
405                                 const MachOObjectFile::LoadCommandInfo &Load,
406                                 uint32_t LoadCommandIndex,
407                                 const char **SymtabLoadCmd,
408                                 std::list<MachOElement> &Elements) {
409   if (Load.C.cmdsize < sizeof(MachO::symtab_command))
410     return malformedError("load command " + Twine(LoadCommandIndex) +
411                           " LC_SYMTAB cmdsize too small");
412   if (*SymtabLoadCmd != nullptr)
413     return malformedError("more than one LC_SYMTAB command");
414   auto SymtabOrErr = getStructOrErr<MachO::symtab_command>(Obj, Load.Ptr);
415   if (!SymtabOrErr)
416     return SymtabOrErr.takeError();
417   MachO::symtab_command Symtab = SymtabOrErr.get();
418   if (Symtab.cmdsize != sizeof(MachO::symtab_command))
419     return malformedError("LC_SYMTAB command " + Twine(LoadCommandIndex) +
420                           " has incorrect cmdsize");
421   uint64_t FileSize = Obj.getData().size();
422   if (Symtab.symoff > FileSize)
423     return malformedError("symoff field of LC_SYMTAB command " +
424                           Twine(LoadCommandIndex) + " extends past the end "
425                           "of the file");
426   uint64_t SymtabSize = Symtab.nsyms;
427   const char *struct_nlist_name;
428   if (Obj.is64Bit()) {
429     SymtabSize *= sizeof(MachO::nlist_64);
430     struct_nlist_name = "struct nlist_64";
431   } else {
432     SymtabSize *= sizeof(MachO::nlist);
433     struct_nlist_name = "struct nlist";
434   }
435   uint64_t BigSize = SymtabSize;
436   BigSize += Symtab.symoff;
437   if (BigSize > FileSize)
438     return malformedError("symoff field plus nsyms field times sizeof(" +
439                           Twine(struct_nlist_name) + ") of LC_SYMTAB command " +
440                           Twine(LoadCommandIndex) + " extends past the end "
441                           "of the file");
442   if (Error Err = checkOverlappingElement(Elements, Symtab.symoff, SymtabSize,
443                                           "symbol table"))
444     return Err;
445   if (Symtab.stroff > FileSize)
446     return malformedError("stroff field of LC_SYMTAB command " +
447                           Twine(LoadCommandIndex) + " extends past the end "
448                           "of the file");
449   BigSize = Symtab.stroff;
450   BigSize += Symtab.strsize;
451   if (BigSize > FileSize)
452     return malformedError("stroff field plus strsize field of LC_SYMTAB "
453                           "command " + Twine(LoadCommandIndex) + " extends "
454                           "past the end of the file");
455   if (Error Err = checkOverlappingElement(Elements, Symtab.stroff,
456                                           Symtab.strsize, "string table"))
457     return Err;
458   *SymtabLoadCmd = Load.Ptr;
459   return Error::success();
460 }
461 
462 static Error checkDysymtabCommand(const MachOObjectFile &Obj,
463                                   const MachOObjectFile::LoadCommandInfo &Load,
464                                   uint32_t LoadCommandIndex,
465                                   const char **DysymtabLoadCmd,
466                                   std::list<MachOElement> &Elements) {
467   if (Load.C.cmdsize < sizeof(MachO::dysymtab_command))
468     return malformedError("load command " + Twine(LoadCommandIndex) +
469                           " LC_DYSYMTAB cmdsize too small");
470   if (*DysymtabLoadCmd != nullptr)
471     return malformedError("more than one LC_DYSYMTAB command");
472   auto DysymtabOrErr =
473     getStructOrErr<MachO::dysymtab_command>(Obj, Load.Ptr);
474   if (!DysymtabOrErr)
475     return DysymtabOrErr.takeError();
476   MachO::dysymtab_command Dysymtab = DysymtabOrErr.get();
477   if (Dysymtab.cmdsize != sizeof(MachO::dysymtab_command))
478     return malformedError("LC_DYSYMTAB command " + Twine(LoadCommandIndex) +
479                           " has incorrect cmdsize");
480   uint64_t FileSize = Obj.getData().size();
481   if (Dysymtab.tocoff > FileSize)
482     return malformedError("tocoff field of LC_DYSYMTAB command " +
483                           Twine(LoadCommandIndex) + " extends past the end of "
484                           "the file");
485   uint64_t BigSize = Dysymtab.ntoc;
486   BigSize *= sizeof(MachO::dylib_table_of_contents);
487   BigSize += Dysymtab.tocoff;
488   if (BigSize > FileSize)
489     return malformedError("tocoff field plus ntoc field times sizeof(struct "
490                           "dylib_table_of_contents) of LC_DYSYMTAB command " +
491                           Twine(LoadCommandIndex) + " extends past the end of "
492                           "the file");
493   if (Error Err = checkOverlappingElement(Elements, Dysymtab.tocoff,
494                                           Dysymtab.ntoc * sizeof(struct
495                                           MachO::dylib_table_of_contents),
496                                           "table of contents"))
497     return Err;
498   if (Dysymtab.modtaboff > FileSize)
499     return malformedError("modtaboff field of LC_DYSYMTAB command " +
500                           Twine(LoadCommandIndex) + " extends past the end of "
501                           "the file");
502   BigSize = Dysymtab.nmodtab;
503   const char *struct_dylib_module_name;
504   uint64_t sizeof_modtab;
505   if (Obj.is64Bit()) {
506     sizeof_modtab = sizeof(MachO::dylib_module_64);
507     struct_dylib_module_name = "struct dylib_module_64";
508   } else {
509     sizeof_modtab = sizeof(MachO::dylib_module);
510     struct_dylib_module_name = "struct dylib_module";
511   }
512   BigSize *= sizeof_modtab;
513   BigSize += Dysymtab.modtaboff;
514   if (BigSize > FileSize)
515     return malformedError("modtaboff field plus nmodtab field times sizeof(" +
516                           Twine(struct_dylib_module_name) + ") of LC_DYSYMTAB "
517                           "command " + Twine(LoadCommandIndex) + " extends "
518                           "past the end of the file");
519   if (Error Err = checkOverlappingElement(Elements, Dysymtab.modtaboff,
520                                           Dysymtab.nmodtab * sizeof_modtab,
521                                           "module table"))
522     return Err;
523   if (Dysymtab.extrefsymoff > FileSize)
524     return malformedError("extrefsymoff field of LC_DYSYMTAB command " +
525                           Twine(LoadCommandIndex) + " extends past the end of "
526                           "the file");
527   BigSize = Dysymtab.nextrefsyms;
528   BigSize *= sizeof(MachO::dylib_reference);
529   BigSize += Dysymtab.extrefsymoff;
530   if (BigSize > FileSize)
531     return malformedError("extrefsymoff field plus nextrefsyms field times "
532                           "sizeof(struct dylib_reference) of LC_DYSYMTAB "
533                           "command " + Twine(LoadCommandIndex) + " extends "
534                           "past the end of the file");
535   if (Error Err = checkOverlappingElement(Elements, Dysymtab.extrefsymoff,
536                                           Dysymtab.nextrefsyms *
537                                               sizeof(MachO::dylib_reference),
538                                           "reference table"))
539     return Err;
540   if (Dysymtab.indirectsymoff > FileSize)
541     return malformedError("indirectsymoff field of LC_DYSYMTAB command " +
542                           Twine(LoadCommandIndex) + " extends past the end of "
543                           "the file");
544   BigSize = Dysymtab.nindirectsyms;
545   BigSize *= sizeof(uint32_t);
546   BigSize += Dysymtab.indirectsymoff;
547   if (BigSize > FileSize)
548     return malformedError("indirectsymoff field plus nindirectsyms field times "
549                           "sizeof(uint32_t) of LC_DYSYMTAB command " +
550                           Twine(LoadCommandIndex) + " extends past the end of "
551                           "the file");
552   if (Error Err = checkOverlappingElement(Elements, Dysymtab.indirectsymoff,
553                                           Dysymtab.nindirectsyms *
554                                           sizeof(uint32_t),
555                                           "indirect table"))
556     return Err;
557   if (Dysymtab.extreloff > FileSize)
558     return malformedError("extreloff field of LC_DYSYMTAB command " +
559                           Twine(LoadCommandIndex) + " extends past the end of "
560                           "the file");
561   BigSize = Dysymtab.nextrel;
562   BigSize *= sizeof(MachO::relocation_info);
563   BigSize += Dysymtab.extreloff;
564   if (BigSize > FileSize)
565     return malformedError("extreloff field plus nextrel field times sizeof"
566                           "(struct relocation_info) of LC_DYSYMTAB command " +
567                           Twine(LoadCommandIndex) + " extends past the end of "
568                           "the file");
569   if (Error Err = checkOverlappingElement(Elements, Dysymtab.extreloff,
570                                           Dysymtab.nextrel *
571                                               sizeof(MachO::relocation_info),
572                                           "external relocation table"))
573     return Err;
574   if (Dysymtab.locreloff > FileSize)
575     return malformedError("locreloff field of LC_DYSYMTAB command " +
576                           Twine(LoadCommandIndex) + " extends past the end of "
577                           "the file");
578   BigSize = Dysymtab.nlocrel;
579   BigSize *= sizeof(MachO::relocation_info);
580   BigSize += Dysymtab.locreloff;
581   if (BigSize > FileSize)
582     return malformedError("locreloff field plus nlocrel field times sizeof"
583                           "(struct relocation_info) of LC_DYSYMTAB command " +
584                           Twine(LoadCommandIndex) + " extends past the end of "
585                           "the file");
586   if (Error Err = checkOverlappingElement(Elements, Dysymtab.locreloff,
587                                           Dysymtab.nlocrel *
588                                               sizeof(MachO::relocation_info),
589                                           "local relocation table"))
590     return Err;
591   *DysymtabLoadCmd = Load.Ptr;
592   return Error::success();
593 }
594 
595 static Error checkLinkeditDataCommand(const MachOObjectFile &Obj,
596                                  const MachOObjectFile::LoadCommandInfo &Load,
597                                  uint32_t LoadCommandIndex,
598                                  const char **LoadCmd, const char *CmdName,
599                                  std::list<MachOElement> &Elements,
600                                  const char *ElementName) {
601   if (Load.C.cmdsize < sizeof(MachO::linkedit_data_command))
602     return malformedError("load command " + Twine(LoadCommandIndex) + " " +
603                           CmdName + " cmdsize too small");
604   if (*LoadCmd != nullptr)
605     return malformedError("more than one " + Twine(CmdName) + " command");
606   auto LinkDataOrError =
607     getStructOrErr<MachO::linkedit_data_command>(Obj, Load.Ptr);
608   if (!LinkDataOrError)
609     return LinkDataOrError.takeError();
610   MachO::linkedit_data_command LinkData = LinkDataOrError.get();
611   if (LinkData.cmdsize != sizeof(MachO::linkedit_data_command))
612     return malformedError(Twine(CmdName) + " command " +
613                           Twine(LoadCommandIndex) + " has incorrect cmdsize");
614   uint64_t FileSize = Obj.getData().size();
615   if (LinkData.dataoff > FileSize)
616     return malformedError("dataoff field of " + Twine(CmdName) + " command " +
617                           Twine(LoadCommandIndex) + " extends past the end of "
618                           "the file");
619   uint64_t BigSize = LinkData.dataoff;
620   BigSize += LinkData.datasize;
621   if (BigSize > FileSize)
622     return malformedError("dataoff field plus datasize field of " +
623                           Twine(CmdName) + " command " +
624                           Twine(LoadCommandIndex) + " extends past the end of "
625                           "the file");
626   if (Error Err = checkOverlappingElement(Elements, LinkData.dataoff,
627                                           LinkData.datasize, ElementName))
628     return Err;
629   *LoadCmd = Load.Ptr;
630   return Error::success();
631 }
632 
633 static Error checkDyldInfoCommand(const MachOObjectFile &Obj,
634                                   const MachOObjectFile::LoadCommandInfo &Load,
635                                   uint32_t LoadCommandIndex,
636                                   const char **LoadCmd, const char *CmdName,
637                                   std::list<MachOElement> &Elements) {
638   if (Load.C.cmdsize < sizeof(MachO::dyld_info_command))
639     return malformedError("load command " + Twine(LoadCommandIndex) + " " +
640                           CmdName + " cmdsize too small");
641   if (*LoadCmd != nullptr)
642     return malformedError("more than one LC_DYLD_INFO and or LC_DYLD_INFO_ONLY "
643                           "command");
644   auto DyldInfoOrErr =
645     getStructOrErr<MachO::dyld_info_command>(Obj, Load.Ptr);
646   if (!DyldInfoOrErr)
647     return DyldInfoOrErr.takeError();
648   MachO::dyld_info_command DyldInfo = DyldInfoOrErr.get();
649   if (DyldInfo.cmdsize != sizeof(MachO::dyld_info_command))
650     return malformedError(Twine(CmdName) + " command " +
651                           Twine(LoadCommandIndex) + " has incorrect cmdsize");
652   uint64_t FileSize = Obj.getData().size();
653   if (DyldInfo.rebase_off > FileSize)
654     return malformedError("rebase_off field of " + Twine(CmdName) +
655                           " command " + Twine(LoadCommandIndex) + " extends "
656                           "past the end of the file");
657   uint64_t BigSize = DyldInfo.rebase_off;
658   BigSize += DyldInfo.rebase_size;
659   if (BigSize > FileSize)
660     return malformedError("rebase_off field plus rebase_size field of " +
661                           Twine(CmdName) + " command " +
662                           Twine(LoadCommandIndex) + " extends past the end of "
663                           "the file");
664   if (Error Err = checkOverlappingElement(Elements, DyldInfo.rebase_off,
665                                           DyldInfo.rebase_size,
666                                           "dyld rebase info"))
667     return Err;
668   if (DyldInfo.bind_off > FileSize)
669     return malformedError("bind_off field of " + Twine(CmdName) +
670                           " command " + Twine(LoadCommandIndex) + " extends "
671                           "past the end of the file");
672   BigSize = DyldInfo.bind_off;
673   BigSize += DyldInfo.bind_size;
674   if (BigSize > FileSize)
675     return malformedError("bind_off field plus bind_size field of " +
676                           Twine(CmdName) + " command " +
677                           Twine(LoadCommandIndex) + " extends past the end of "
678                           "the file");
679   if (Error Err = checkOverlappingElement(Elements, DyldInfo.bind_off,
680                                           DyldInfo.bind_size,
681                                           "dyld bind info"))
682     return Err;
683   if (DyldInfo.weak_bind_off > FileSize)
684     return malformedError("weak_bind_off field of " + Twine(CmdName) +
685                           " command " + Twine(LoadCommandIndex) + " extends "
686                           "past the end of the file");
687   BigSize = DyldInfo.weak_bind_off;
688   BigSize += DyldInfo.weak_bind_size;
689   if (BigSize > FileSize)
690     return malformedError("weak_bind_off field plus weak_bind_size field of " +
691                           Twine(CmdName) + " command " +
692                           Twine(LoadCommandIndex) + " extends past the end of "
693                           "the file");
694   if (Error Err = checkOverlappingElement(Elements, DyldInfo.weak_bind_off,
695                                           DyldInfo.weak_bind_size,
696                                           "dyld weak bind info"))
697     return Err;
698   if (DyldInfo.lazy_bind_off > FileSize)
699     return malformedError("lazy_bind_off field of " + Twine(CmdName) +
700                           " command " + Twine(LoadCommandIndex) + " extends "
701                           "past the end of the file");
702   BigSize = DyldInfo.lazy_bind_off;
703   BigSize += DyldInfo.lazy_bind_size;
704   if (BigSize > FileSize)
705     return malformedError("lazy_bind_off field plus lazy_bind_size field of " +
706                           Twine(CmdName) + " command " +
707                           Twine(LoadCommandIndex) + " extends past the end of "
708                           "the file");
709   if (Error Err = checkOverlappingElement(Elements, DyldInfo.lazy_bind_off,
710                                           DyldInfo.lazy_bind_size,
711                                           "dyld lazy bind info"))
712     return Err;
713   if (DyldInfo.export_off > FileSize)
714     return malformedError("export_off field of " + Twine(CmdName) +
715                           " command " + Twine(LoadCommandIndex) + " extends "
716                           "past the end of the file");
717   BigSize = DyldInfo.export_off;
718   BigSize += DyldInfo.export_size;
719   if (BigSize > FileSize)
720     return malformedError("export_off field plus export_size field of " +
721                           Twine(CmdName) + " command " +
722                           Twine(LoadCommandIndex) + " extends past the end of "
723                           "the file");
724   if (Error Err = checkOverlappingElement(Elements, DyldInfo.export_off,
725                                           DyldInfo.export_size,
726                                           "dyld export info"))
727     return Err;
728   *LoadCmd = Load.Ptr;
729   return Error::success();
730 }
731 
732 static Error checkDylibCommand(const MachOObjectFile &Obj,
733                                const MachOObjectFile::LoadCommandInfo &Load,
734                                uint32_t LoadCommandIndex, const char *CmdName) {
735   if (Load.C.cmdsize < sizeof(MachO::dylib_command))
736     return malformedError("load command " + Twine(LoadCommandIndex) + " " +
737                           CmdName + " cmdsize too small");
738   auto CommandOrErr = getStructOrErr<MachO::dylib_command>(Obj, Load.Ptr);
739   if (!CommandOrErr)
740     return CommandOrErr.takeError();
741   MachO::dylib_command D = CommandOrErr.get();
742   if (D.dylib.name < sizeof(MachO::dylib_command))
743     return malformedError("load command " + Twine(LoadCommandIndex) + " " +
744                           CmdName + " name.offset field too small, not past "
745                           "the end of the dylib_command struct");
746   if (D.dylib.name >= D.cmdsize)
747     return malformedError("load command " + Twine(LoadCommandIndex) + " " +
748                           CmdName + " name.offset field extends past the end "
749                           "of the load command");
750   // Make sure there is a null between the starting offset of the name and
751   // the end of the load command.
752   uint32_t i;
753   const char *P = (const char *)Load.Ptr;
754   for (i = D.dylib.name; i < D.cmdsize; i++)
755     if (P[i] == '\0')
756       break;
757   if (i >= D.cmdsize)
758     return malformedError("load command " + Twine(LoadCommandIndex) + " " +
759                           CmdName + " library name extends past the end of the "
760                           "load command");
761   return Error::success();
762 }
763 
764 static Error checkDylibIdCommand(const MachOObjectFile &Obj,
765                                  const MachOObjectFile::LoadCommandInfo &Load,
766                                  uint32_t LoadCommandIndex,
767                                  const char **LoadCmd) {
768   if (Error Err = checkDylibCommand(Obj, Load, LoadCommandIndex,
769                                      "LC_ID_DYLIB"))
770     return Err;
771   if (*LoadCmd != nullptr)
772     return malformedError("more than one LC_ID_DYLIB command");
773   if (Obj.getHeader().filetype != MachO::MH_DYLIB &&
774       Obj.getHeader().filetype != MachO::MH_DYLIB_STUB)
775     return malformedError("LC_ID_DYLIB load command in non-dynamic library "
776                           "file type");
777   *LoadCmd = Load.Ptr;
778   return Error::success();
779 }
780 
781 static Error checkDyldCommand(const MachOObjectFile &Obj,
782                               const MachOObjectFile::LoadCommandInfo &Load,
783                               uint32_t LoadCommandIndex, const char *CmdName) {
784   if (Load.C.cmdsize < sizeof(MachO::dylinker_command))
785     return malformedError("load command " + Twine(LoadCommandIndex) + " " +
786                           CmdName + " cmdsize too small");
787   auto CommandOrErr = getStructOrErr<MachO::dylinker_command>(Obj, Load.Ptr);
788   if (!CommandOrErr)
789     return CommandOrErr.takeError();
790   MachO::dylinker_command D = CommandOrErr.get();
791   if (D.name < sizeof(MachO::dylinker_command))
792     return malformedError("load command " + Twine(LoadCommandIndex) + " " +
793                           CmdName + " name.offset field too small, not past "
794                           "the end of the dylinker_command struct");
795   if (D.name >= D.cmdsize)
796     return malformedError("load command " + Twine(LoadCommandIndex) + " " +
797                           CmdName + " name.offset field extends past the end "
798                           "of the load command");
799   // Make sure there is a null between the starting offset of the name and
800   // the end of the load command.
801   uint32_t i;
802   const char *P = (const char *)Load.Ptr;
803   for (i = D.name; i < D.cmdsize; i++)
804     if (P[i] == '\0')
805       break;
806   if (i >= D.cmdsize)
807     return malformedError("load command " + Twine(LoadCommandIndex) + " " +
808                           CmdName + " dyld name extends past the end of the "
809                           "load command");
810   return Error::success();
811 }
812 
813 static Error checkVersCommand(const MachOObjectFile &Obj,
814                               const MachOObjectFile::LoadCommandInfo &Load,
815                               uint32_t LoadCommandIndex,
816                               const char **LoadCmd, const char *CmdName) {
817   if (Load.C.cmdsize != sizeof(MachO::version_min_command))
818     return malformedError("load command " + Twine(LoadCommandIndex) + " " +
819                           CmdName + " has incorrect cmdsize");
820   if (*LoadCmd != nullptr)
821     return malformedError("more than one LC_VERSION_MIN_MACOSX, "
822                           "LC_VERSION_MIN_IPHONEOS, LC_VERSION_MIN_TVOS or "
823                           "LC_VERSION_MIN_WATCHOS command");
824   *LoadCmd = Load.Ptr;
825   return Error::success();
826 }
827 
828 static Error checkNoteCommand(const MachOObjectFile &Obj,
829                               const MachOObjectFile::LoadCommandInfo &Load,
830                               uint32_t LoadCommandIndex,
831                               std::list<MachOElement> &Elements) {
832   if (Load.C.cmdsize != sizeof(MachO::note_command))
833     return malformedError("load command " + Twine(LoadCommandIndex) +
834                           " LC_NOTE has incorrect cmdsize");
835   auto NoteCmdOrErr = getStructOrErr<MachO::note_command>(Obj, Load.Ptr);
836   if (!NoteCmdOrErr)
837     return NoteCmdOrErr.takeError();
838   MachO::note_command Nt = NoteCmdOrErr.get();
839   uint64_t FileSize = Obj.getData().size();
840   if (Nt.offset > FileSize)
841     return malformedError("offset field of LC_NOTE command " +
842                           Twine(LoadCommandIndex) + " extends "
843                           "past the end of the file");
844   uint64_t BigSize = Nt.offset;
845   BigSize += Nt.size;
846   if (BigSize > FileSize)
847     return malformedError("size field plus offset field of LC_NOTE command " +
848                           Twine(LoadCommandIndex) + " extends past the end of "
849                           "the file");
850   if (Error Err = checkOverlappingElement(Elements, Nt.offset, Nt.size,
851                                           "LC_NOTE data"))
852     return Err;
853   return Error::success();
854 }
855 
856 static Error
857 parseBuildVersionCommand(const MachOObjectFile &Obj,
858                          const MachOObjectFile::LoadCommandInfo &Load,
859                          SmallVectorImpl<const char*> &BuildTools,
860                          uint32_t LoadCommandIndex) {
861   auto BVCOrErr =
862     getStructOrErr<MachO::build_version_command>(Obj, Load.Ptr);
863   if (!BVCOrErr)
864     return BVCOrErr.takeError();
865   MachO::build_version_command BVC = BVCOrErr.get();
866   if (Load.C.cmdsize !=
867       sizeof(MachO::build_version_command) +
868           BVC.ntools * sizeof(MachO::build_tool_version))
869     return malformedError("load command " + Twine(LoadCommandIndex) +
870                           " LC_BUILD_VERSION_COMMAND has incorrect cmdsize");
871 
872   auto Start = Load.Ptr + sizeof(MachO::build_version_command);
873   BuildTools.resize(BVC.ntools);
874   for (unsigned i = 0; i < BVC.ntools; ++i)
875     BuildTools[i] = Start + i * sizeof(MachO::build_tool_version);
876 
877   return Error::success();
878 }
879 
880 static Error checkRpathCommand(const MachOObjectFile &Obj,
881                                const MachOObjectFile::LoadCommandInfo &Load,
882                                uint32_t LoadCommandIndex) {
883   if (Load.C.cmdsize < sizeof(MachO::rpath_command))
884     return malformedError("load command " + Twine(LoadCommandIndex) +
885                           " LC_RPATH cmdsize too small");
886   auto ROrErr = getStructOrErr<MachO::rpath_command>(Obj, Load.Ptr);
887   if (!ROrErr)
888     return ROrErr.takeError();
889   MachO::rpath_command R = ROrErr.get();
890   if (R.path < sizeof(MachO::rpath_command))
891     return malformedError("load command " + Twine(LoadCommandIndex) +
892                           " LC_RPATH path.offset field too small, not past "
893                           "the end of the rpath_command struct");
894   if (R.path >= R.cmdsize)
895     return malformedError("load command " + Twine(LoadCommandIndex) +
896                           " LC_RPATH path.offset field extends past the end "
897                           "of the load command");
898   // Make sure there is a null between the starting offset of the path and
899   // the end of the load command.
900   uint32_t i;
901   const char *P = (const char *)Load.Ptr;
902   for (i = R.path; i < R.cmdsize; i++)
903     if (P[i] == '\0')
904       break;
905   if (i >= R.cmdsize)
906     return malformedError("load command " + Twine(LoadCommandIndex) +
907                           " LC_RPATH library name extends past the end of the "
908                           "load command");
909   return Error::success();
910 }
911 
912 static Error checkEncryptCommand(const MachOObjectFile &Obj,
913                                  const MachOObjectFile::LoadCommandInfo &Load,
914                                  uint32_t LoadCommandIndex,
915                                  uint64_t cryptoff, uint64_t cryptsize,
916                                  const char **LoadCmd, const char *CmdName) {
917   if (*LoadCmd != nullptr)
918     return malformedError("more than one LC_ENCRYPTION_INFO and or "
919                           "LC_ENCRYPTION_INFO_64 command");
920   uint64_t FileSize = Obj.getData().size();
921   if (cryptoff > FileSize)
922     return malformedError("cryptoff field of " + Twine(CmdName) +
923                           " command " + Twine(LoadCommandIndex) + " extends "
924                           "past the end of the file");
925   uint64_t BigSize = cryptoff;
926   BigSize += cryptsize;
927   if (BigSize > FileSize)
928     return malformedError("cryptoff field plus cryptsize field of " +
929                           Twine(CmdName) + " command " +
930                           Twine(LoadCommandIndex) + " extends past the end of "
931                           "the file");
932   *LoadCmd = Load.Ptr;
933   return Error::success();
934 }
935 
936 static Error checkLinkerOptCommand(const MachOObjectFile &Obj,
937                                    const MachOObjectFile::LoadCommandInfo &Load,
938                                    uint32_t LoadCommandIndex) {
939   if (Load.C.cmdsize < sizeof(MachO::linker_option_command))
940     return malformedError("load command " + Twine(LoadCommandIndex) +
941                           " LC_LINKER_OPTION cmdsize too small");
942   auto LinkOptionOrErr =
943     getStructOrErr<MachO::linker_option_command>(Obj, Load.Ptr);
944   if (!LinkOptionOrErr)
945     return LinkOptionOrErr.takeError();
946   MachO::linker_option_command L = LinkOptionOrErr.get();
947   // Make sure the count of strings is correct.
948   const char *string = (const char *)Load.Ptr +
949                        sizeof(struct MachO::linker_option_command);
950   uint32_t left = L.cmdsize - sizeof(struct MachO::linker_option_command);
951   uint32_t i = 0;
952   while (left > 0) {
953     while (*string == '\0' && left > 0) {
954       string++;
955       left--;
956     }
957     if (left > 0) {
958       i++;
959       uint32_t NullPos = StringRef(string, left).find('\0');
960       if (0xffffffff == NullPos)
961         return malformedError("load command " + Twine(LoadCommandIndex) +
962                               " LC_LINKER_OPTION string #" + Twine(i) +
963                               " is not NULL terminated");
964       uint32_t len = std::min(NullPos, left) + 1;
965       string += len;
966       left -= len;
967     }
968   }
969   if (L.count != i)
970     return malformedError("load command " + Twine(LoadCommandIndex) +
971                           " LC_LINKER_OPTION string count " + Twine(L.count) +
972                           " does not match number of strings");
973   return Error::success();
974 }
975 
976 static Error checkSubCommand(const MachOObjectFile &Obj,
977                              const MachOObjectFile::LoadCommandInfo &Load,
978                              uint32_t LoadCommandIndex, const char *CmdName,
979                              size_t SizeOfCmd, const char *CmdStructName,
980                              uint32_t PathOffset, const char *PathFieldName) {
981   if (PathOffset < SizeOfCmd)
982     return malformedError("load command " + Twine(LoadCommandIndex) + " " +
983                           CmdName + " " + PathFieldName + ".offset field too "
984                           "small, not past the end of the " + CmdStructName);
985   if (PathOffset >= Load.C.cmdsize)
986     return malformedError("load command " + Twine(LoadCommandIndex) + " " +
987                           CmdName + " " + PathFieldName + ".offset field "
988                           "extends past the end of the load command");
989   // Make sure there is a null between the starting offset of the path and
990   // the end of the load command.
991   uint32_t i;
992   const char *P = (const char *)Load.Ptr;
993   for (i = PathOffset; i < Load.C.cmdsize; i++)
994     if (P[i] == '\0')
995       break;
996   if (i >= Load.C.cmdsize)
997     return malformedError("load command " + Twine(LoadCommandIndex) + " " +
998                           CmdName + " " + PathFieldName + " name extends past "
999                           "the end of the load command");
1000   return Error::success();
1001 }
1002 
1003 static Error checkThreadCommand(const MachOObjectFile &Obj,
1004                                 const MachOObjectFile::LoadCommandInfo &Load,
1005                                 uint32_t LoadCommandIndex,
1006                                 const char *CmdName) {
1007   if (Load.C.cmdsize < sizeof(MachO::thread_command))
1008     return malformedError("load command " + Twine(LoadCommandIndex) +
1009                           CmdName + " cmdsize too small");
1010   auto ThreadCommandOrErr =
1011     getStructOrErr<MachO::thread_command>(Obj, Load.Ptr);
1012   if (!ThreadCommandOrErr)
1013     return ThreadCommandOrErr.takeError();
1014   MachO::thread_command T = ThreadCommandOrErr.get();
1015   const char *state = Load.Ptr + sizeof(MachO::thread_command);
1016   const char *end = Load.Ptr + T.cmdsize;
1017   uint32_t nflavor = 0;
1018   uint32_t cputype = getCPUType(Obj);
1019   while (state < end) {
1020     if(state + sizeof(uint32_t) > end)
1021       return malformedError("load command " + Twine(LoadCommandIndex) +
1022                             "flavor in " + CmdName + " extends past end of "
1023                             "command");
1024     uint32_t flavor;
1025     memcpy(&flavor, state, sizeof(uint32_t));
1026     if (Obj.isLittleEndian() != sys::IsLittleEndianHost)
1027       sys::swapByteOrder(flavor);
1028     state += sizeof(uint32_t);
1029 
1030     if(state + sizeof(uint32_t) > end)
1031       return malformedError("load command " + Twine(LoadCommandIndex) +
1032                             " count in " + CmdName + " extends past end of "
1033                             "command");
1034     uint32_t count;
1035     memcpy(&count, state, sizeof(uint32_t));
1036     if (Obj.isLittleEndian() != sys::IsLittleEndianHost)
1037       sys::swapByteOrder(count);
1038     state += sizeof(uint32_t);
1039 
1040     if (cputype == MachO::CPU_TYPE_I386) {
1041       if (flavor == MachO::x86_THREAD_STATE32) {
1042         if (count != MachO::x86_THREAD_STATE32_COUNT)
1043           return malformedError("load command " + Twine(LoadCommandIndex) +
1044                                 " count not x86_THREAD_STATE32_COUNT for "
1045                                 "flavor number " + Twine(nflavor) + " which is "
1046                                 "a x86_THREAD_STATE32 flavor in " + CmdName +
1047                                 " command");
1048         if (state + sizeof(MachO::x86_thread_state32_t) > end)
1049           return malformedError("load command " + Twine(LoadCommandIndex) +
1050                                 " x86_THREAD_STATE32 extends past end of "
1051                                 "command in " + CmdName + " command");
1052         state += sizeof(MachO::x86_thread_state32_t);
1053       } else {
1054         return malformedError("load command " + Twine(LoadCommandIndex) +
1055                               " unknown flavor (" + Twine(flavor) + ") for "
1056                               "flavor number " + Twine(nflavor) + " in " +
1057                               CmdName + " command");
1058       }
1059     } else if (cputype == MachO::CPU_TYPE_X86_64) {
1060       if (flavor == MachO::x86_THREAD_STATE) {
1061         if (count != MachO::x86_THREAD_STATE_COUNT)
1062           return malformedError("load command " + Twine(LoadCommandIndex) +
1063                                 " count not x86_THREAD_STATE_COUNT for "
1064                                 "flavor number " + Twine(nflavor) + " which is "
1065                                 "a x86_THREAD_STATE flavor in " + CmdName +
1066                                 " command");
1067         if (state + sizeof(MachO::x86_thread_state_t) > end)
1068           return malformedError("load command " + Twine(LoadCommandIndex) +
1069                                 " x86_THREAD_STATE extends past end of "
1070                                 "command in " + CmdName + " command");
1071         state += sizeof(MachO::x86_thread_state_t);
1072       } else if (flavor == MachO::x86_FLOAT_STATE) {
1073         if (count != MachO::x86_FLOAT_STATE_COUNT)
1074           return malformedError("load command " + Twine(LoadCommandIndex) +
1075                                 " count not x86_FLOAT_STATE_COUNT for "
1076                                 "flavor number " + Twine(nflavor) + " which is "
1077                                 "a x86_FLOAT_STATE flavor in " + CmdName +
1078                                 " command");
1079         if (state + sizeof(MachO::x86_float_state_t) > end)
1080           return malformedError("load command " + Twine(LoadCommandIndex) +
1081                                 " x86_FLOAT_STATE extends past end of "
1082                                 "command in " + CmdName + " command");
1083         state += sizeof(MachO::x86_float_state_t);
1084       } else if (flavor == MachO::x86_EXCEPTION_STATE) {
1085         if (count != MachO::x86_EXCEPTION_STATE_COUNT)
1086           return malformedError("load command " + Twine(LoadCommandIndex) +
1087                                 " count not x86_EXCEPTION_STATE_COUNT for "
1088                                 "flavor number " + Twine(nflavor) + " which is "
1089                                 "a x86_EXCEPTION_STATE flavor in " + CmdName +
1090                                 " command");
1091         if (state + sizeof(MachO::x86_exception_state_t) > end)
1092           return malformedError("load command " + Twine(LoadCommandIndex) +
1093                                 " x86_EXCEPTION_STATE extends past end of "
1094                                 "command in " + CmdName + " command");
1095         state += sizeof(MachO::x86_exception_state_t);
1096       } else if (flavor == MachO::x86_THREAD_STATE64) {
1097         if (count != MachO::x86_THREAD_STATE64_COUNT)
1098           return malformedError("load command " + Twine(LoadCommandIndex) +
1099                                 " count not x86_THREAD_STATE64_COUNT for "
1100                                 "flavor number " + Twine(nflavor) + " which is "
1101                                 "a x86_THREAD_STATE64 flavor in " + CmdName +
1102                                 " command");
1103         if (state + sizeof(MachO::x86_thread_state64_t) > end)
1104           return malformedError("load command " + Twine(LoadCommandIndex) +
1105                                 " x86_THREAD_STATE64 extends past end of "
1106                                 "command in " + CmdName + " command");
1107         state += sizeof(MachO::x86_thread_state64_t);
1108       } else if (flavor == MachO::x86_EXCEPTION_STATE64) {
1109         if (count != MachO::x86_EXCEPTION_STATE64_COUNT)
1110           return malformedError("load command " + Twine(LoadCommandIndex) +
1111                                 " count not x86_EXCEPTION_STATE64_COUNT for "
1112                                 "flavor number " + Twine(nflavor) + " which is "
1113                                 "a x86_EXCEPTION_STATE64 flavor in " + CmdName +
1114                                 " command");
1115         if (state + sizeof(MachO::x86_exception_state64_t) > end)
1116           return malformedError("load command " + Twine(LoadCommandIndex) +
1117                                 " x86_EXCEPTION_STATE64 extends past end of "
1118                                 "command in " + CmdName + " command");
1119         state += sizeof(MachO::x86_exception_state64_t);
1120       } else {
1121         return malformedError("load command " + Twine(LoadCommandIndex) +
1122                               " unknown flavor (" + Twine(flavor) + ") for "
1123                               "flavor number " + Twine(nflavor) + " in " +
1124                               CmdName + " command");
1125       }
1126     } else if (cputype == MachO::CPU_TYPE_ARM) {
1127       if (flavor == MachO::ARM_THREAD_STATE) {
1128         if (count != MachO::ARM_THREAD_STATE_COUNT)
1129           return malformedError("load command " + Twine(LoadCommandIndex) +
1130                                 " count not ARM_THREAD_STATE_COUNT for "
1131                                 "flavor number " + Twine(nflavor) + " which is "
1132                                 "a ARM_THREAD_STATE flavor in " + CmdName +
1133                                 " command");
1134         if (state + sizeof(MachO::arm_thread_state32_t) > end)
1135           return malformedError("load command " + Twine(LoadCommandIndex) +
1136                                 " ARM_THREAD_STATE extends past end of "
1137                                 "command in " + CmdName + " command");
1138         state += sizeof(MachO::arm_thread_state32_t);
1139       } else {
1140         return malformedError("load command " + Twine(LoadCommandIndex) +
1141                               " unknown flavor (" + Twine(flavor) + ") for "
1142                               "flavor number " + Twine(nflavor) + " in " +
1143                               CmdName + " command");
1144       }
1145     } else if (cputype == MachO::CPU_TYPE_ARM64 ||
1146                cputype == MachO::CPU_TYPE_ARM64_32) {
1147       if (flavor == MachO::ARM_THREAD_STATE64) {
1148         if (count != MachO::ARM_THREAD_STATE64_COUNT)
1149           return malformedError("load command " + Twine(LoadCommandIndex) +
1150                                 " count not ARM_THREAD_STATE64_COUNT for "
1151                                 "flavor number " + Twine(nflavor) + " which is "
1152                                 "a ARM_THREAD_STATE64 flavor in " + CmdName +
1153                                 " command");
1154         if (state + sizeof(MachO::arm_thread_state64_t) > end)
1155           return malformedError("load command " + Twine(LoadCommandIndex) +
1156                                 " ARM_THREAD_STATE64 extends past end of "
1157                                 "command in " + CmdName + " command");
1158         state += sizeof(MachO::arm_thread_state64_t);
1159       } else {
1160         return malformedError("load command " + Twine(LoadCommandIndex) +
1161                               " unknown flavor (" + Twine(flavor) + ") for "
1162                               "flavor number " + Twine(nflavor) + " in " +
1163                               CmdName + " command");
1164       }
1165     } else if (cputype == MachO::CPU_TYPE_POWERPC) {
1166       if (flavor == MachO::PPC_THREAD_STATE) {
1167         if (count != MachO::PPC_THREAD_STATE_COUNT)
1168           return malformedError("load command " + Twine(LoadCommandIndex) +
1169                                 " count not PPC_THREAD_STATE_COUNT for "
1170                                 "flavor number " + Twine(nflavor) + " which is "
1171                                 "a PPC_THREAD_STATE flavor in " + CmdName +
1172                                 " command");
1173         if (state + sizeof(MachO::ppc_thread_state32_t) > end)
1174           return malformedError("load command " + Twine(LoadCommandIndex) +
1175                                 " PPC_THREAD_STATE extends past end of "
1176                                 "command in " + CmdName + " command");
1177         state += sizeof(MachO::ppc_thread_state32_t);
1178       } else {
1179         return malformedError("load command " + Twine(LoadCommandIndex) +
1180                               " unknown flavor (" + Twine(flavor) + ") for "
1181                               "flavor number " + Twine(nflavor) + " in " +
1182                               CmdName + " command");
1183       }
1184     } else {
1185       return malformedError("unknown cputype (" + Twine(cputype) + ") load "
1186                             "command " + Twine(LoadCommandIndex) + " for " +
1187                             CmdName + " command can't be checked");
1188     }
1189     nflavor++;
1190   }
1191   return Error::success();
1192 }
1193 
1194 static Error checkTwoLevelHintsCommand(const MachOObjectFile &Obj,
1195                                        const MachOObjectFile::LoadCommandInfo
1196                                          &Load,
1197                                        uint32_t LoadCommandIndex,
1198                                        const char **LoadCmd,
1199                                        std::list<MachOElement> &Elements) {
1200   if (Load.C.cmdsize != sizeof(MachO::twolevel_hints_command))
1201     return malformedError("load command " + Twine(LoadCommandIndex) +
1202                           " LC_TWOLEVEL_HINTS has incorrect cmdsize");
1203   if (*LoadCmd != nullptr)
1204     return malformedError("more than one LC_TWOLEVEL_HINTS command");
1205   auto HintsOrErr = getStructOrErr<MachO::twolevel_hints_command>(Obj, Load.Ptr);
1206   if(!HintsOrErr)
1207     return HintsOrErr.takeError();
1208   MachO::twolevel_hints_command Hints = HintsOrErr.get();
1209   uint64_t FileSize = Obj.getData().size();
1210   if (Hints.offset > FileSize)
1211     return malformedError("offset field of LC_TWOLEVEL_HINTS command " +
1212                           Twine(LoadCommandIndex) + " extends past the end of "
1213                           "the file");
1214   uint64_t BigSize = Hints.nhints;
1215   BigSize *= sizeof(MachO::twolevel_hint);
1216   BigSize += Hints.offset;
1217   if (BigSize > FileSize)
1218     return malformedError("offset field plus nhints times sizeof(struct "
1219                           "twolevel_hint) field of LC_TWOLEVEL_HINTS command " +
1220                           Twine(LoadCommandIndex) + " extends past the end of "
1221                           "the file");
1222   if (Error Err = checkOverlappingElement(Elements, Hints.offset, Hints.nhints *
1223                                           sizeof(MachO::twolevel_hint),
1224                                           "two level hints"))
1225     return Err;
1226   *LoadCmd = Load.Ptr;
1227   return Error::success();
1228 }
1229 
1230 // Returns true if the libObject code does not support the load command and its
1231 // contents.  The cmd value it is treated as an unknown load command but with
1232 // an error message that says the cmd value is obsolete.
1233 static bool isLoadCommandObsolete(uint32_t cmd) {
1234   if (cmd == MachO::LC_SYMSEG ||
1235       cmd == MachO::LC_LOADFVMLIB ||
1236       cmd == MachO::LC_IDFVMLIB ||
1237       cmd == MachO::LC_IDENT ||
1238       cmd == MachO::LC_FVMFILE ||
1239       cmd == MachO::LC_PREPAGE ||
1240       cmd == MachO::LC_PREBOUND_DYLIB ||
1241       cmd == MachO::LC_TWOLEVEL_HINTS ||
1242       cmd == MachO::LC_PREBIND_CKSUM)
1243     return true;
1244   return false;
1245 }
1246 
1247 Expected<std::unique_ptr<MachOObjectFile>>
1248 MachOObjectFile::create(MemoryBufferRef Object, bool IsLittleEndian,
1249                         bool Is64Bits, uint32_t UniversalCputype,
1250                         uint32_t UniversalIndex) {
1251   Error Err = Error::success();
1252   std::unique_ptr<MachOObjectFile> Obj(
1253       new MachOObjectFile(std::move(Object), IsLittleEndian,
1254                           Is64Bits, Err, UniversalCputype,
1255                           UniversalIndex));
1256   if (Err)
1257     return std::move(Err);
1258   return std::move(Obj);
1259 }
1260 
1261 MachOObjectFile::MachOObjectFile(MemoryBufferRef Object, bool IsLittleEndian,
1262                                  bool Is64bits, Error &Err,
1263                                  uint32_t UniversalCputype,
1264                                  uint32_t UniversalIndex)
1265     : ObjectFile(getMachOType(IsLittleEndian, Is64bits), Object) {
1266   ErrorAsOutParameter ErrAsOutParam(&Err);
1267   uint64_t SizeOfHeaders;
1268   uint32_t cputype;
1269   if (is64Bit()) {
1270     parseHeader(*this, Header64, Err);
1271     SizeOfHeaders = sizeof(MachO::mach_header_64);
1272     cputype = Header64.cputype;
1273   } else {
1274     parseHeader(*this, Header, Err);
1275     SizeOfHeaders = sizeof(MachO::mach_header);
1276     cputype = Header.cputype;
1277   }
1278   if (Err)
1279     return;
1280   SizeOfHeaders += getHeader().sizeofcmds;
1281   if (getData().data() + SizeOfHeaders > getData().end()) {
1282     Err = malformedError("load commands extend past the end of the file");
1283     return;
1284   }
1285   if (UniversalCputype != 0 && cputype != UniversalCputype) {
1286     Err = malformedError("universal header architecture: " +
1287                          Twine(UniversalIndex) + "'s cputype does not match "
1288                          "object file's mach header");
1289     return;
1290   }
1291   std::list<MachOElement> Elements;
1292   Elements.push_back({0, SizeOfHeaders, "Mach-O headers"});
1293 
1294   uint32_t LoadCommandCount = getHeader().ncmds;
1295   LoadCommandInfo Load;
1296   if (LoadCommandCount != 0) {
1297     if (auto LoadOrErr = getFirstLoadCommandInfo(*this))
1298       Load = *LoadOrErr;
1299     else {
1300       Err = LoadOrErr.takeError();
1301       return;
1302     }
1303   }
1304 
1305   const char *DyldIdLoadCmd = nullptr;
1306   const char *SplitInfoLoadCmd = nullptr;
1307   const char *CodeSignDrsLoadCmd = nullptr;
1308   const char *CodeSignLoadCmd = nullptr;
1309   const char *VersLoadCmd = nullptr;
1310   const char *SourceLoadCmd = nullptr;
1311   const char *EntryPointLoadCmd = nullptr;
1312   const char *EncryptLoadCmd = nullptr;
1313   const char *RoutinesLoadCmd = nullptr;
1314   const char *UnixThreadLoadCmd = nullptr;
1315   const char *TwoLevelHintsLoadCmd = nullptr;
1316   for (unsigned I = 0; I < LoadCommandCount; ++I) {
1317     if (is64Bit()) {
1318       if (Load.C.cmdsize % 8 != 0) {
1319         // We have a hack here to allow 64-bit Mach-O core files to have
1320         // LC_THREAD commands that are only a multiple of 4 and not 8 to be
1321         // allowed since the macOS kernel produces them.
1322         if (getHeader().filetype != MachO::MH_CORE ||
1323             Load.C.cmd != MachO::LC_THREAD || Load.C.cmdsize % 4) {
1324           Err = malformedError("load command " + Twine(I) + " cmdsize not a "
1325                                "multiple of 8");
1326           return;
1327         }
1328       }
1329     } else {
1330       if (Load.C.cmdsize % 4 != 0) {
1331         Err = malformedError("load command " + Twine(I) + " cmdsize not a "
1332                              "multiple of 4");
1333         return;
1334       }
1335     }
1336     LoadCommands.push_back(Load);
1337     if (Load.C.cmd == MachO::LC_SYMTAB) {
1338       if ((Err = checkSymtabCommand(*this, Load, I, &SymtabLoadCmd, Elements)))
1339         return;
1340     } else if (Load.C.cmd == MachO::LC_DYSYMTAB) {
1341       if ((Err = checkDysymtabCommand(*this, Load, I, &DysymtabLoadCmd,
1342                                       Elements)))
1343         return;
1344     } else if (Load.C.cmd == MachO::LC_DATA_IN_CODE) {
1345       if ((Err = checkLinkeditDataCommand(*this, Load, I, &DataInCodeLoadCmd,
1346                                           "LC_DATA_IN_CODE", Elements,
1347                                           "data in code info")))
1348         return;
1349     } else if (Load.C.cmd == MachO::LC_LINKER_OPTIMIZATION_HINT) {
1350       if ((Err = checkLinkeditDataCommand(*this, Load, I, &LinkOptHintsLoadCmd,
1351                                           "LC_LINKER_OPTIMIZATION_HINT",
1352                                           Elements, "linker optimization "
1353                                           "hints")))
1354         return;
1355     } else if (Load.C.cmd == MachO::LC_FUNCTION_STARTS) {
1356       if ((Err = checkLinkeditDataCommand(*this, Load, I, &FuncStartsLoadCmd,
1357                                           "LC_FUNCTION_STARTS", Elements,
1358                                           "function starts data")))
1359         return;
1360     } else if (Load.C.cmd == MachO::LC_SEGMENT_SPLIT_INFO) {
1361       if ((Err = checkLinkeditDataCommand(*this, Load, I, &SplitInfoLoadCmd,
1362                                           "LC_SEGMENT_SPLIT_INFO", Elements,
1363                                           "split info data")))
1364         return;
1365     } else if (Load.C.cmd == MachO::LC_DYLIB_CODE_SIGN_DRS) {
1366       if ((Err = checkLinkeditDataCommand(*this, Load, I, &CodeSignDrsLoadCmd,
1367                                           "LC_DYLIB_CODE_SIGN_DRS", Elements,
1368                                           "code signing RDs data")))
1369         return;
1370     } else if (Load.C.cmd == MachO::LC_CODE_SIGNATURE) {
1371       if ((Err = checkLinkeditDataCommand(*this, Load, I, &CodeSignLoadCmd,
1372                                           "LC_CODE_SIGNATURE", Elements,
1373                                           "code signature data")))
1374         return;
1375     } else if (Load.C.cmd == MachO::LC_DYLD_INFO) {
1376       if ((Err = checkDyldInfoCommand(*this, Load, I, &DyldInfoLoadCmd,
1377                                       "LC_DYLD_INFO", Elements)))
1378         return;
1379     } else if (Load.C.cmd == MachO::LC_DYLD_INFO_ONLY) {
1380       if ((Err = checkDyldInfoCommand(*this, Load, I, &DyldInfoLoadCmd,
1381                                       "LC_DYLD_INFO_ONLY", Elements)))
1382         return;
1383     } else if (Load.C.cmd == MachO::LC_DYLD_CHAINED_FIXUPS) {
1384       if ((Err = checkLinkeditDataCommand(
1385                *this, Load, I, &DyldChainedFixupsLoadCmd,
1386                "LC_DYLD_CHAINED_FIXUPS", Elements, "chained fixups")))
1387         return;
1388     } else if (Load.C.cmd == MachO::LC_DYLD_EXPORTS_TRIE) {
1389       if ((Err = checkLinkeditDataCommand(
1390                *this, Load, I, &DyldExportsTrieLoadCmd, "LC_DYLD_EXPORTS_TRIE",
1391                Elements, "exports trie")))
1392         return;
1393     } else if (Load.C.cmd == MachO::LC_UUID) {
1394       if (Load.C.cmdsize != sizeof(MachO::uuid_command)) {
1395         Err = malformedError("LC_UUID command " + Twine(I) + " has incorrect "
1396                              "cmdsize");
1397         return;
1398       }
1399       if (UuidLoadCmd) {
1400         Err = malformedError("more than one LC_UUID command");
1401         return;
1402       }
1403       UuidLoadCmd = Load.Ptr;
1404     } else if (Load.C.cmd == MachO::LC_SEGMENT_64) {
1405       if ((Err = parseSegmentLoadCommand<MachO::segment_command_64,
1406                                          MachO::section_64>(
1407                    *this, Load, Sections, HasPageZeroSegment, I,
1408                    "LC_SEGMENT_64", SizeOfHeaders, Elements)))
1409         return;
1410     } else if (Load.C.cmd == MachO::LC_SEGMENT) {
1411       if ((Err = parseSegmentLoadCommand<MachO::segment_command,
1412                                          MachO::section>(
1413                    *this, Load, Sections, HasPageZeroSegment, I,
1414                    "LC_SEGMENT", SizeOfHeaders, Elements)))
1415         return;
1416     } else if (Load.C.cmd == MachO::LC_ID_DYLIB) {
1417       if ((Err = checkDylibIdCommand(*this, Load, I, &DyldIdLoadCmd)))
1418         return;
1419     } else if (Load.C.cmd == MachO::LC_LOAD_DYLIB) {
1420       if ((Err = checkDylibCommand(*this, Load, I, "LC_LOAD_DYLIB")))
1421         return;
1422       Libraries.push_back(Load.Ptr);
1423     } else if (Load.C.cmd == MachO::LC_LOAD_WEAK_DYLIB) {
1424       if ((Err = checkDylibCommand(*this, Load, I, "LC_LOAD_WEAK_DYLIB")))
1425         return;
1426       Libraries.push_back(Load.Ptr);
1427     } else if (Load.C.cmd == MachO::LC_LAZY_LOAD_DYLIB) {
1428       if ((Err = checkDylibCommand(*this, Load, I, "LC_LAZY_LOAD_DYLIB")))
1429         return;
1430       Libraries.push_back(Load.Ptr);
1431     } else if (Load.C.cmd == MachO::LC_REEXPORT_DYLIB) {
1432       if ((Err = checkDylibCommand(*this, Load, I, "LC_REEXPORT_DYLIB")))
1433         return;
1434       Libraries.push_back(Load.Ptr);
1435     } else if (Load.C.cmd == MachO::LC_LOAD_UPWARD_DYLIB) {
1436       if ((Err = checkDylibCommand(*this, Load, I, "LC_LOAD_UPWARD_DYLIB")))
1437         return;
1438       Libraries.push_back(Load.Ptr);
1439     } else if (Load.C.cmd == MachO::LC_ID_DYLINKER) {
1440       if ((Err = checkDyldCommand(*this, Load, I, "LC_ID_DYLINKER")))
1441         return;
1442     } else if (Load.C.cmd == MachO::LC_LOAD_DYLINKER) {
1443       if ((Err = checkDyldCommand(*this, Load, I, "LC_LOAD_DYLINKER")))
1444         return;
1445     } else if (Load.C.cmd == MachO::LC_DYLD_ENVIRONMENT) {
1446       if ((Err = checkDyldCommand(*this, Load, I, "LC_DYLD_ENVIRONMENT")))
1447         return;
1448     } else if (Load.C.cmd == MachO::LC_VERSION_MIN_MACOSX) {
1449       if ((Err = checkVersCommand(*this, Load, I, &VersLoadCmd,
1450                                   "LC_VERSION_MIN_MACOSX")))
1451         return;
1452     } else if (Load.C.cmd == MachO::LC_VERSION_MIN_IPHONEOS) {
1453       if ((Err = checkVersCommand(*this, Load, I, &VersLoadCmd,
1454                                   "LC_VERSION_MIN_IPHONEOS")))
1455         return;
1456     } else if (Load.C.cmd == MachO::LC_VERSION_MIN_TVOS) {
1457       if ((Err = checkVersCommand(*this, Load, I, &VersLoadCmd,
1458                                   "LC_VERSION_MIN_TVOS")))
1459         return;
1460     } else if (Load.C.cmd == MachO::LC_VERSION_MIN_WATCHOS) {
1461       if ((Err = checkVersCommand(*this, Load, I, &VersLoadCmd,
1462                                   "LC_VERSION_MIN_WATCHOS")))
1463         return;
1464     } else if (Load.C.cmd == MachO::LC_NOTE) {
1465       if ((Err = checkNoteCommand(*this, Load, I, Elements)))
1466         return;
1467     } else if (Load.C.cmd == MachO::LC_BUILD_VERSION) {
1468       if ((Err = parseBuildVersionCommand(*this, Load, BuildTools, I)))
1469         return;
1470     } else if (Load.C.cmd == MachO::LC_RPATH) {
1471       if ((Err = checkRpathCommand(*this, Load, I)))
1472         return;
1473     } else if (Load.C.cmd == MachO::LC_SOURCE_VERSION) {
1474       if (Load.C.cmdsize != sizeof(MachO::source_version_command)) {
1475         Err = malformedError("LC_SOURCE_VERSION command " + Twine(I) +
1476                              " has incorrect cmdsize");
1477         return;
1478       }
1479       if (SourceLoadCmd) {
1480         Err = malformedError("more than one LC_SOURCE_VERSION command");
1481         return;
1482       }
1483       SourceLoadCmd = Load.Ptr;
1484     } else if (Load.C.cmd == MachO::LC_MAIN) {
1485       if (Load.C.cmdsize != sizeof(MachO::entry_point_command)) {
1486         Err = malformedError("LC_MAIN command " + Twine(I) +
1487                              " has incorrect cmdsize");
1488         return;
1489       }
1490       if (EntryPointLoadCmd) {
1491         Err = malformedError("more than one LC_MAIN command");
1492         return;
1493       }
1494       EntryPointLoadCmd = Load.Ptr;
1495     } else if (Load.C.cmd == MachO::LC_ENCRYPTION_INFO) {
1496       if (Load.C.cmdsize != sizeof(MachO::encryption_info_command)) {
1497         Err = malformedError("LC_ENCRYPTION_INFO command " + Twine(I) +
1498                              " has incorrect cmdsize");
1499         return;
1500       }
1501       MachO::encryption_info_command E =
1502         getStruct<MachO::encryption_info_command>(*this, Load.Ptr);
1503       if ((Err = checkEncryptCommand(*this, Load, I, E.cryptoff, E.cryptsize,
1504                                      &EncryptLoadCmd, "LC_ENCRYPTION_INFO")))
1505         return;
1506     } else if (Load.C.cmd == MachO::LC_ENCRYPTION_INFO_64) {
1507       if (Load.C.cmdsize != sizeof(MachO::encryption_info_command_64)) {
1508         Err = malformedError("LC_ENCRYPTION_INFO_64 command " + Twine(I) +
1509                              " has incorrect cmdsize");
1510         return;
1511       }
1512       MachO::encryption_info_command_64 E =
1513         getStruct<MachO::encryption_info_command_64>(*this, Load.Ptr);
1514       if ((Err = checkEncryptCommand(*this, Load, I, E.cryptoff, E.cryptsize,
1515                                      &EncryptLoadCmd, "LC_ENCRYPTION_INFO_64")))
1516         return;
1517     } else if (Load.C.cmd == MachO::LC_LINKER_OPTION) {
1518       if ((Err = checkLinkerOptCommand(*this, Load, I)))
1519         return;
1520     } else if (Load.C.cmd == MachO::LC_SUB_FRAMEWORK) {
1521       if (Load.C.cmdsize < sizeof(MachO::sub_framework_command)) {
1522         Err =  malformedError("load command " + Twine(I) +
1523                               " LC_SUB_FRAMEWORK cmdsize too small");
1524         return;
1525       }
1526       MachO::sub_framework_command S =
1527         getStruct<MachO::sub_framework_command>(*this, Load.Ptr);
1528       if ((Err = checkSubCommand(*this, Load, I, "LC_SUB_FRAMEWORK",
1529                                  sizeof(MachO::sub_framework_command),
1530                                  "sub_framework_command", S.umbrella,
1531                                  "umbrella")))
1532         return;
1533     } else if (Load.C.cmd == MachO::LC_SUB_UMBRELLA) {
1534       if (Load.C.cmdsize < sizeof(MachO::sub_umbrella_command)) {
1535         Err =  malformedError("load command " + Twine(I) +
1536                               " LC_SUB_UMBRELLA cmdsize too small");
1537         return;
1538       }
1539       MachO::sub_umbrella_command S =
1540         getStruct<MachO::sub_umbrella_command>(*this, Load.Ptr);
1541       if ((Err = checkSubCommand(*this, Load, I, "LC_SUB_UMBRELLA",
1542                                  sizeof(MachO::sub_umbrella_command),
1543                                  "sub_umbrella_command", S.sub_umbrella,
1544                                  "sub_umbrella")))
1545         return;
1546     } else if (Load.C.cmd == MachO::LC_SUB_LIBRARY) {
1547       if (Load.C.cmdsize < sizeof(MachO::sub_library_command)) {
1548         Err =  malformedError("load command " + Twine(I) +
1549                               " LC_SUB_LIBRARY cmdsize too small");
1550         return;
1551       }
1552       MachO::sub_library_command S =
1553         getStruct<MachO::sub_library_command>(*this, Load.Ptr);
1554       if ((Err = checkSubCommand(*this, Load, I, "LC_SUB_LIBRARY",
1555                                  sizeof(MachO::sub_library_command),
1556                                  "sub_library_command", S.sub_library,
1557                                  "sub_library")))
1558         return;
1559     } else if (Load.C.cmd == MachO::LC_SUB_CLIENT) {
1560       if (Load.C.cmdsize < sizeof(MachO::sub_client_command)) {
1561         Err =  malformedError("load command " + Twine(I) +
1562                               " LC_SUB_CLIENT cmdsize too small");
1563         return;
1564       }
1565       MachO::sub_client_command S =
1566         getStruct<MachO::sub_client_command>(*this, Load.Ptr);
1567       if ((Err = checkSubCommand(*this, Load, I, "LC_SUB_CLIENT",
1568                                  sizeof(MachO::sub_client_command),
1569                                  "sub_client_command", S.client, "client")))
1570         return;
1571     } else if (Load.C.cmd == MachO::LC_ROUTINES) {
1572       if (Load.C.cmdsize != sizeof(MachO::routines_command)) {
1573         Err = malformedError("LC_ROUTINES command " + Twine(I) +
1574                              " has incorrect cmdsize");
1575         return;
1576       }
1577       if (RoutinesLoadCmd) {
1578         Err = malformedError("more than one LC_ROUTINES and or LC_ROUTINES_64 "
1579                              "command");
1580         return;
1581       }
1582       RoutinesLoadCmd = Load.Ptr;
1583     } else if (Load.C.cmd == MachO::LC_ROUTINES_64) {
1584       if (Load.C.cmdsize != sizeof(MachO::routines_command_64)) {
1585         Err = malformedError("LC_ROUTINES_64 command " + Twine(I) +
1586                              " has incorrect cmdsize");
1587         return;
1588       }
1589       if (RoutinesLoadCmd) {
1590         Err = malformedError("more than one LC_ROUTINES_64 and or LC_ROUTINES "
1591                              "command");
1592         return;
1593       }
1594       RoutinesLoadCmd = Load.Ptr;
1595     } else if (Load.C.cmd == MachO::LC_UNIXTHREAD) {
1596       if ((Err = checkThreadCommand(*this, Load, I, "LC_UNIXTHREAD")))
1597         return;
1598       if (UnixThreadLoadCmd) {
1599         Err = malformedError("more than one LC_UNIXTHREAD command");
1600         return;
1601       }
1602       UnixThreadLoadCmd = Load.Ptr;
1603     } else if (Load.C.cmd == MachO::LC_THREAD) {
1604       if ((Err = checkThreadCommand(*this, Load, I, "LC_THREAD")))
1605         return;
1606     // Note: LC_TWOLEVEL_HINTS is really obsolete and is not supported.
1607     } else if (Load.C.cmd == MachO::LC_TWOLEVEL_HINTS) {
1608       if ((Err = checkTwoLevelHintsCommand(*this, Load, I,
1609                                            &TwoLevelHintsLoadCmd, Elements)))
1610         return;
1611     } else if (Load.C.cmd == MachO::LC_IDENT) {
1612       // Note: LC_IDENT is ignored.
1613       continue;
1614     } else if (isLoadCommandObsolete(Load.C.cmd)) {
1615       Err = malformedError("load command " + Twine(I) + " for cmd value of: " +
1616                            Twine(Load.C.cmd) + " is obsolete and not "
1617                            "supported");
1618       return;
1619     }
1620     // TODO: generate a error for unknown load commands by default.  But still
1621     // need work out an approach to allow or not allow unknown values like this
1622     // as an option for some uses like lldb.
1623     if (I < LoadCommandCount - 1) {
1624       if (auto LoadOrErr = getNextLoadCommandInfo(*this, I, Load))
1625         Load = *LoadOrErr;
1626       else {
1627         Err = LoadOrErr.takeError();
1628         return;
1629       }
1630     }
1631   }
1632   if (!SymtabLoadCmd) {
1633     if (DysymtabLoadCmd) {
1634       Err = malformedError("contains LC_DYSYMTAB load command without a "
1635                            "LC_SYMTAB load command");
1636       return;
1637     }
1638   } else if (DysymtabLoadCmd) {
1639     MachO::symtab_command Symtab =
1640       getStruct<MachO::symtab_command>(*this, SymtabLoadCmd);
1641     MachO::dysymtab_command Dysymtab =
1642       getStruct<MachO::dysymtab_command>(*this, DysymtabLoadCmd);
1643     if (Dysymtab.nlocalsym != 0 && Dysymtab.ilocalsym > Symtab.nsyms) {
1644       Err = malformedError("ilocalsym in LC_DYSYMTAB load command "
1645                            "extends past the end of the symbol table");
1646       return;
1647     }
1648     uint64_t BigSize = Dysymtab.ilocalsym;
1649     BigSize += Dysymtab.nlocalsym;
1650     if (Dysymtab.nlocalsym != 0 && BigSize > Symtab.nsyms) {
1651       Err = malformedError("ilocalsym plus nlocalsym in LC_DYSYMTAB load "
1652                            "command extends past the end of the symbol table");
1653       return;
1654     }
1655     if (Dysymtab.nextdefsym != 0 && Dysymtab.iextdefsym > Symtab.nsyms) {
1656       Err = malformedError("iextdefsym in LC_DYSYMTAB load command "
1657                            "extends past the end of the symbol table");
1658       return;
1659     }
1660     BigSize = Dysymtab.iextdefsym;
1661     BigSize += Dysymtab.nextdefsym;
1662     if (Dysymtab.nextdefsym != 0 && BigSize > Symtab.nsyms) {
1663       Err = malformedError("iextdefsym plus nextdefsym in LC_DYSYMTAB "
1664                            "load command extends past the end of the symbol "
1665                            "table");
1666       return;
1667     }
1668     if (Dysymtab.nundefsym != 0 && Dysymtab.iundefsym > Symtab.nsyms) {
1669       Err = malformedError("iundefsym in LC_DYSYMTAB load command "
1670                            "extends past the end of the symbol table");
1671       return;
1672     }
1673     BigSize = Dysymtab.iundefsym;
1674     BigSize += Dysymtab.nundefsym;
1675     if (Dysymtab.nundefsym != 0 && BigSize > Symtab.nsyms) {
1676       Err = malformedError("iundefsym plus nundefsym in LC_DYSYMTAB load "
1677                            " command extends past the end of the symbol table");
1678       return;
1679     }
1680   }
1681   if ((getHeader().filetype == MachO::MH_DYLIB ||
1682        getHeader().filetype == MachO::MH_DYLIB_STUB) &&
1683        DyldIdLoadCmd == nullptr) {
1684     Err = malformedError("no LC_ID_DYLIB load command in dynamic library "
1685                          "filetype");
1686     return;
1687   }
1688   assert(LoadCommands.size() == LoadCommandCount);
1689 
1690   Err = Error::success();
1691 }
1692 
1693 Error MachOObjectFile::checkSymbolTable() const {
1694   uint32_t Flags = 0;
1695   if (is64Bit()) {
1696     MachO::mach_header_64 H_64 = MachOObjectFile::getHeader64();
1697     Flags = H_64.flags;
1698   } else {
1699     MachO::mach_header H = MachOObjectFile::getHeader();
1700     Flags = H.flags;
1701   }
1702   uint8_t NType = 0;
1703   uint8_t NSect = 0;
1704   uint16_t NDesc = 0;
1705   uint32_t NStrx = 0;
1706   uint64_t NValue = 0;
1707   uint32_t SymbolIndex = 0;
1708   MachO::symtab_command S = getSymtabLoadCommand();
1709   for (const SymbolRef &Symbol : symbols()) {
1710     DataRefImpl SymDRI = Symbol.getRawDataRefImpl();
1711     if (is64Bit()) {
1712       MachO::nlist_64 STE_64 = getSymbol64TableEntry(SymDRI);
1713       NType = STE_64.n_type;
1714       NSect = STE_64.n_sect;
1715       NDesc = STE_64.n_desc;
1716       NStrx = STE_64.n_strx;
1717       NValue = STE_64.n_value;
1718     } else {
1719       MachO::nlist STE = getSymbolTableEntry(SymDRI);
1720       NType = STE.n_type;
1721       NSect = STE.n_sect;
1722       NDesc = STE.n_desc;
1723       NStrx = STE.n_strx;
1724       NValue = STE.n_value;
1725     }
1726     if ((NType & MachO::N_STAB) == 0) {
1727       if ((NType & MachO::N_TYPE) == MachO::N_SECT) {
1728         if (NSect == 0 || NSect > Sections.size())
1729           return malformedError("bad section index: " + Twine((int)NSect) +
1730                                 " for symbol at index " + Twine(SymbolIndex));
1731       }
1732       if ((NType & MachO::N_TYPE) == MachO::N_INDR) {
1733         if (NValue >= S.strsize)
1734           return malformedError("bad n_value: " + Twine((int)NValue) + " past "
1735                                 "the end of string table, for N_INDR symbol at "
1736                                 "index " + Twine(SymbolIndex));
1737       }
1738       if ((Flags & MachO::MH_TWOLEVEL) == MachO::MH_TWOLEVEL &&
1739           (((NType & MachO::N_TYPE) == MachO::N_UNDF && NValue == 0) ||
1740            (NType & MachO::N_TYPE) == MachO::N_PBUD)) {
1741             uint32_t LibraryOrdinal = MachO::GET_LIBRARY_ORDINAL(NDesc);
1742             if (LibraryOrdinal != 0 &&
1743                 LibraryOrdinal != MachO::EXECUTABLE_ORDINAL &&
1744                 LibraryOrdinal != MachO::DYNAMIC_LOOKUP_ORDINAL &&
1745                 LibraryOrdinal - 1 >= Libraries.size() ) {
1746               return malformedError("bad library ordinal: " + Twine(LibraryOrdinal) +
1747                                     " for symbol at index " + Twine(SymbolIndex));
1748             }
1749           }
1750     }
1751     if (NStrx >= S.strsize)
1752       return malformedError("bad string table index: " + Twine((int)NStrx) +
1753                             " past the end of string table, for symbol at "
1754                             "index " + Twine(SymbolIndex));
1755     SymbolIndex++;
1756   }
1757   return Error::success();
1758 }
1759 
1760 void MachOObjectFile::moveSymbolNext(DataRefImpl &Symb) const {
1761   unsigned SymbolTableEntrySize = is64Bit() ?
1762     sizeof(MachO::nlist_64) :
1763     sizeof(MachO::nlist);
1764   Symb.p += SymbolTableEntrySize;
1765 }
1766 
1767 Expected<StringRef> MachOObjectFile::getSymbolName(DataRefImpl Symb) const {
1768   StringRef StringTable = getStringTableData();
1769   MachO::nlist_base Entry = getSymbolTableEntryBase(*this, Symb);
1770   if (Entry.n_strx == 0)
1771     // A n_strx value of 0 indicates that no name is associated with a
1772     // particular symbol table entry.
1773     return StringRef();
1774   const char *Start = &StringTable.data()[Entry.n_strx];
1775   if (Start < getData().begin() || Start >= getData().end()) {
1776     return malformedError("bad string index: " + Twine(Entry.n_strx) +
1777                           " for symbol at index " + Twine(getSymbolIndex(Symb)));
1778   }
1779   return StringRef(Start);
1780 }
1781 
1782 unsigned MachOObjectFile::getSectionType(SectionRef Sec) const {
1783   DataRefImpl DRI = Sec.getRawDataRefImpl();
1784   uint32_t Flags = getSectionFlags(*this, DRI);
1785   return Flags & MachO::SECTION_TYPE;
1786 }
1787 
1788 uint64_t MachOObjectFile::getNValue(DataRefImpl Sym) const {
1789   if (is64Bit()) {
1790     MachO::nlist_64 Entry = getSymbol64TableEntry(Sym);
1791     return Entry.n_value;
1792   }
1793   MachO::nlist Entry = getSymbolTableEntry(Sym);
1794   return Entry.n_value;
1795 }
1796 
1797 // getIndirectName() returns the name of the alias'ed symbol who's string table
1798 // index is in the n_value field.
1799 std::error_code MachOObjectFile::getIndirectName(DataRefImpl Symb,
1800                                                  StringRef &Res) const {
1801   StringRef StringTable = getStringTableData();
1802   MachO::nlist_base Entry = getSymbolTableEntryBase(*this, Symb);
1803   if ((Entry.n_type & MachO::N_TYPE) != MachO::N_INDR)
1804     return object_error::parse_failed;
1805   uint64_t NValue = getNValue(Symb);
1806   if (NValue >= StringTable.size())
1807     return object_error::parse_failed;
1808   const char *Start = &StringTable.data()[NValue];
1809   Res = StringRef(Start);
1810   return std::error_code();
1811 }
1812 
1813 uint64_t MachOObjectFile::getSymbolValueImpl(DataRefImpl Sym) const {
1814   return getNValue(Sym);
1815 }
1816 
1817 Expected<uint64_t> MachOObjectFile::getSymbolAddress(DataRefImpl Sym) const {
1818   return getSymbolValue(Sym);
1819 }
1820 
1821 uint32_t MachOObjectFile::getSymbolAlignment(DataRefImpl DRI) const {
1822   uint32_t Flags = cantFail(getSymbolFlags(DRI));
1823   if (Flags & SymbolRef::SF_Common) {
1824     MachO::nlist_base Entry = getSymbolTableEntryBase(*this, DRI);
1825     return 1 << MachO::GET_COMM_ALIGN(Entry.n_desc);
1826   }
1827   return 0;
1828 }
1829 
1830 uint64_t MachOObjectFile::getCommonSymbolSizeImpl(DataRefImpl DRI) const {
1831   return getNValue(DRI);
1832 }
1833 
1834 Expected<SymbolRef::Type>
1835 MachOObjectFile::getSymbolType(DataRefImpl Symb) const {
1836   MachO::nlist_base Entry = getSymbolTableEntryBase(*this, Symb);
1837   uint8_t n_type = Entry.n_type;
1838 
1839   // If this is a STAB debugging symbol, we can do nothing more.
1840   if (n_type & MachO::N_STAB)
1841     return SymbolRef::ST_Debug;
1842 
1843   switch (n_type & MachO::N_TYPE) {
1844     case MachO::N_UNDF :
1845       return SymbolRef::ST_Unknown;
1846     case MachO::N_SECT :
1847       Expected<section_iterator> SecOrError = getSymbolSection(Symb);
1848       if (!SecOrError)
1849         return SecOrError.takeError();
1850       section_iterator Sec = *SecOrError;
1851       if (Sec == section_end())
1852         return SymbolRef::ST_Other;
1853       if (Sec->isData() || Sec->isBSS())
1854         return SymbolRef::ST_Data;
1855       return SymbolRef::ST_Function;
1856   }
1857   return SymbolRef::ST_Other;
1858 }
1859 
1860 Expected<uint32_t> MachOObjectFile::getSymbolFlags(DataRefImpl DRI) const {
1861   MachO::nlist_base Entry = getSymbolTableEntryBase(*this, DRI);
1862 
1863   uint8_t MachOType = Entry.n_type;
1864   uint16_t MachOFlags = Entry.n_desc;
1865 
1866   uint32_t Result = SymbolRef::SF_None;
1867 
1868   if ((MachOType & MachO::N_TYPE) == MachO::N_INDR)
1869     Result |= SymbolRef::SF_Indirect;
1870 
1871   if (MachOType & MachO::N_STAB)
1872     Result |= SymbolRef::SF_FormatSpecific;
1873 
1874   if (MachOType & MachO::N_EXT) {
1875     Result |= SymbolRef::SF_Global;
1876     if ((MachOType & MachO::N_TYPE) == MachO::N_UNDF) {
1877       if (getNValue(DRI))
1878         Result |= SymbolRef::SF_Common;
1879       else
1880         Result |= SymbolRef::SF_Undefined;
1881     }
1882 
1883     if (MachOType & MachO::N_PEXT)
1884       Result |= SymbolRef::SF_Hidden;
1885     else
1886       Result |= SymbolRef::SF_Exported;
1887 
1888   } else if (MachOType & MachO::N_PEXT)
1889     Result |= SymbolRef::SF_Hidden;
1890 
1891   if (MachOFlags & (MachO::N_WEAK_REF | MachO::N_WEAK_DEF))
1892     Result |= SymbolRef::SF_Weak;
1893 
1894   if (MachOFlags & (MachO::N_ARM_THUMB_DEF))
1895     Result |= SymbolRef::SF_Thumb;
1896 
1897   if ((MachOType & MachO::N_TYPE) == MachO::N_ABS)
1898     Result |= SymbolRef::SF_Absolute;
1899 
1900   return Result;
1901 }
1902 
1903 Expected<section_iterator>
1904 MachOObjectFile::getSymbolSection(DataRefImpl Symb) const {
1905   MachO::nlist_base Entry = getSymbolTableEntryBase(*this, Symb);
1906   uint8_t index = Entry.n_sect;
1907 
1908   if (index == 0)
1909     return section_end();
1910   DataRefImpl DRI;
1911   DRI.d.a = index - 1;
1912   if (DRI.d.a >= Sections.size()){
1913     return malformedError("bad section index: " + Twine((int)index) +
1914                           " for symbol at index " + Twine(getSymbolIndex(Symb)));
1915   }
1916   return section_iterator(SectionRef(DRI, this));
1917 }
1918 
1919 unsigned MachOObjectFile::getSymbolSectionID(SymbolRef Sym) const {
1920   MachO::nlist_base Entry =
1921       getSymbolTableEntryBase(*this, Sym.getRawDataRefImpl());
1922   return Entry.n_sect - 1;
1923 }
1924 
1925 void MachOObjectFile::moveSectionNext(DataRefImpl &Sec) const {
1926   Sec.d.a++;
1927 }
1928 
1929 Expected<StringRef> MachOObjectFile::getSectionName(DataRefImpl Sec) const {
1930   ArrayRef<char> Raw = getSectionRawName(Sec);
1931   return parseSegmentOrSectionName(Raw.data());
1932 }
1933 
1934 uint64_t MachOObjectFile::getSectionAddress(DataRefImpl Sec) const {
1935   if (is64Bit())
1936     return getSection64(Sec).addr;
1937   return getSection(Sec).addr;
1938 }
1939 
1940 uint64_t MachOObjectFile::getSectionIndex(DataRefImpl Sec) const {
1941   return Sec.d.a;
1942 }
1943 
1944 uint64_t MachOObjectFile::getSectionSize(DataRefImpl Sec) const {
1945   // In the case if a malformed Mach-O file where the section offset is past
1946   // the end of the file or some part of the section size is past the end of
1947   // the file return a size of zero or a size that covers the rest of the file
1948   // but does not extend past the end of the file.
1949   uint32_t SectOffset, SectType;
1950   uint64_t SectSize;
1951 
1952   if (is64Bit()) {
1953     MachO::section_64 Sect = getSection64(Sec);
1954     SectOffset = Sect.offset;
1955     SectSize = Sect.size;
1956     SectType = Sect.flags & MachO::SECTION_TYPE;
1957   } else {
1958     MachO::section Sect = getSection(Sec);
1959     SectOffset = Sect.offset;
1960     SectSize = Sect.size;
1961     SectType = Sect.flags & MachO::SECTION_TYPE;
1962   }
1963   if (SectType == MachO::S_ZEROFILL || SectType == MachO::S_GB_ZEROFILL)
1964     return SectSize;
1965   uint64_t FileSize = getData().size();
1966   if (SectOffset > FileSize)
1967     return 0;
1968   if (FileSize - SectOffset < SectSize)
1969     return FileSize - SectOffset;
1970   return SectSize;
1971 }
1972 
1973 ArrayRef<uint8_t> MachOObjectFile::getSectionContents(uint32_t Offset,
1974                                                       uint64_t Size) const {
1975   return arrayRefFromStringRef(getData().substr(Offset, Size));
1976 }
1977 
1978 Expected<ArrayRef<uint8_t>>
1979 MachOObjectFile::getSectionContents(DataRefImpl Sec) const {
1980   uint32_t Offset;
1981   uint64_t Size;
1982 
1983   if (is64Bit()) {
1984     MachO::section_64 Sect = getSection64(Sec);
1985     Offset = Sect.offset;
1986     Size = Sect.size;
1987   } else {
1988     MachO::section Sect = getSection(Sec);
1989     Offset = Sect.offset;
1990     Size = Sect.size;
1991   }
1992 
1993   return getSectionContents(Offset, Size);
1994 }
1995 
1996 uint64_t MachOObjectFile::getSectionAlignment(DataRefImpl Sec) const {
1997   uint32_t Align;
1998   if (is64Bit()) {
1999     MachO::section_64 Sect = getSection64(Sec);
2000     Align = Sect.align;
2001   } else {
2002     MachO::section Sect = getSection(Sec);
2003     Align = Sect.align;
2004   }
2005 
2006   return uint64_t(1) << Align;
2007 }
2008 
2009 Expected<SectionRef> MachOObjectFile::getSection(unsigned SectionIndex) const {
2010   if (SectionIndex < 1 || SectionIndex > Sections.size())
2011     return malformedError("bad section index: " + Twine((int)SectionIndex));
2012 
2013   DataRefImpl DRI;
2014   DRI.d.a = SectionIndex - 1;
2015   return SectionRef(DRI, this);
2016 }
2017 
2018 Expected<SectionRef> MachOObjectFile::getSection(StringRef SectionName) const {
2019   for (const SectionRef &Section : sections()) {
2020     auto NameOrErr = Section.getName();
2021     if (!NameOrErr)
2022       return NameOrErr.takeError();
2023     if (*NameOrErr == SectionName)
2024       return Section;
2025   }
2026   return errorCodeToError(object_error::parse_failed);
2027 }
2028 
2029 bool MachOObjectFile::isSectionCompressed(DataRefImpl Sec) const {
2030   return false;
2031 }
2032 
2033 bool MachOObjectFile::isSectionText(DataRefImpl Sec) const {
2034   uint32_t Flags = getSectionFlags(*this, Sec);
2035   return Flags & MachO::S_ATTR_PURE_INSTRUCTIONS;
2036 }
2037 
2038 bool MachOObjectFile::isSectionData(DataRefImpl Sec) const {
2039   uint32_t Flags = getSectionFlags(*this, Sec);
2040   unsigned SectionType = Flags & MachO::SECTION_TYPE;
2041   return !(Flags & MachO::S_ATTR_PURE_INSTRUCTIONS) &&
2042          !(SectionType == MachO::S_ZEROFILL ||
2043            SectionType == MachO::S_GB_ZEROFILL);
2044 }
2045 
2046 bool MachOObjectFile::isSectionBSS(DataRefImpl Sec) const {
2047   uint32_t Flags = getSectionFlags(*this, Sec);
2048   unsigned SectionType = Flags & MachO::SECTION_TYPE;
2049   return !(Flags & MachO::S_ATTR_PURE_INSTRUCTIONS) &&
2050          (SectionType == MachO::S_ZEROFILL ||
2051           SectionType == MachO::S_GB_ZEROFILL);
2052 }
2053 
2054 bool MachOObjectFile::isDebugSection(DataRefImpl Sec) const {
2055   Expected<StringRef> SectionNameOrErr = getSectionName(Sec);
2056   if (!SectionNameOrErr) {
2057     // TODO: Report the error message properly.
2058     consumeError(SectionNameOrErr.takeError());
2059     return false;
2060   }
2061   StringRef SectionName = SectionNameOrErr.get();
2062   return SectionName.startswith("__debug") ||
2063          SectionName.startswith("__zdebug") ||
2064          SectionName.startswith("__apple") || SectionName == "__gdb_index" ||
2065          SectionName == "__swift_ast";
2066 }
2067 
2068 namespace {
2069 template <typename LoadCommandType>
2070 ArrayRef<uint8_t> getSegmentContents(const MachOObjectFile &Obj,
2071                                      MachOObjectFile::LoadCommandInfo LoadCmd,
2072                                      StringRef SegmentName) {
2073   auto SegmentOrErr = getStructOrErr<LoadCommandType>(Obj, LoadCmd.Ptr);
2074   if (!SegmentOrErr) {
2075     consumeError(SegmentOrErr.takeError());
2076     return {};
2077   }
2078   auto &Segment = SegmentOrErr.get();
2079   if (StringRef(Segment.segname, 16).startswith(SegmentName))
2080     return arrayRefFromStringRef(Obj.getData().slice(
2081         Segment.fileoff, Segment.fileoff + Segment.filesize));
2082   return {};
2083 }
2084 
2085 template <typename LoadCommandType>
2086 ArrayRef<uint8_t> getSegmentContents(const MachOObjectFile &Obj,
2087                                      MachOObjectFile::LoadCommandInfo LoadCmd) {
2088   auto SegmentOrErr = getStructOrErr<LoadCommandType>(Obj, LoadCmd.Ptr);
2089   if (!SegmentOrErr) {
2090     consumeError(SegmentOrErr.takeError());
2091     return {};
2092   }
2093   auto &Segment = SegmentOrErr.get();
2094   return arrayRefFromStringRef(
2095       Obj.getData().slice(Segment.fileoff, Segment.fileoff + Segment.filesize));
2096 }
2097 } // namespace
2098 
2099 ArrayRef<uint8_t>
2100 MachOObjectFile::getSegmentContents(StringRef SegmentName) const {
2101   for (auto LoadCmd : load_commands()) {
2102     ArrayRef<uint8_t> Contents;
2103     switch (LoadCmd.C.cmd) {
2104     case MachO::LC_SEGMENT:
2105       Contents = ::getSegmentContents<MachO::segment_command>(*this, LoadCmd,
2106                                                               SegmentName);
2107       break;
2108     case MachO::LC_SEGMENT_64:
2109       Contents = ::getSegmentContents<MachO::segment_command_64>(*this, LoadCmd,
2110                                                                  SegmentName);
2111       break;
2112     default:
2113       continue;
2114     }
2115     if (!Contents.empty())
2116       return Contents;
2117   }
2118   return {};
2119 }
2120 
2121 ArrayRef<uint8_t>
2122 MachOObjectFile::getSegmentContents(size_t SegmentIndex) const {
2123   size_t Idx = 0;
2124   for (auto LoadCmd : load_commands()) {
2125     switch (LoadCmd.C.cmd) {
2126     case MachO::LC_SEGMENT:
2127       if (Idx == SegmentIndex)
2128         return ::getSegmentContents<MachO::segment_command>(*this, LoadCmd);
2129       ++Idx;
2130       break;
2131     case MachO::LC_SEGMENT_64:
2132       if (Idx == SegmentIndex)
2133         return ::getSegmentContents<MachO::segment_command_64>(*this, LoadCmd);
2134       ++Idx;
2135       break;
2136     default:
2137       continue;
2138     }
2139   }
2140   return {};
2141 }
2142 
2143 unsigned MachOObjectFile::getSectionID(SectionRef Sec) const {
2144   return Sec.getRawDataRefImpl().d.a;
2145 }
2146 
2147 bool MachOObjectFile::isSectionVirtual(DataRefImpl Sec) const {
2148   uint32_t Flags = getSectionFlags(*this, Sec);
2149   unsigned SectionType = Flags & MachO::SECTION_TYPE;
2150   return SectionType == MachO::S_ZEROFILL ||
2151          SectionType == MachO::S_GB_ZEROFILL;
2152 }
2153 
2154 bool MachOObjectFile::isSectionBitcode(DataRefImpl Sec) const {
2155   StringRef SegmentName = getSectionFinalSegmentName(Sec);
2156   if (Expected<StringRef> NameOrErr = getSectionName(Sec))
2157     return (SegmentName == "__LLVM" && *NameOrErr == "__bitcode");
2158   return false;
2159 }
2160 
2161 bool MachOObjectFile::isSectionStripped(DataRefImpl Sec) const {
2162   if (is64Bit())
2163     return getSection64(Sec).offset == 0;
2164   return getSection(Sec).offset == 0;
2165 }
2166 
2167 relocation_iterator MachOObjectFile::section_rel_begin(DataRefImpl Sec) const {
2168   DataRefImpl Ret;
2169   Ret.d.a = Sec.d.a;
2170   Ret.d.b = 0;
2171   return relocation_iterator(RelocationRef(Ret, this));
2172 }
2173 
2174 relocation_iterator
2175 MachOObjectFile::section_rel_end(DataRefImpl Sec) const {
2176   uint32_t Num;
2177   if (is64Bit()) {
2178     MachO::section_64 Sect = getSection64(Sec);
2179     Num = Sect.nreloc;
2180   } else {
2181     MachO::section Sect = getSection(Sec);
2182     Num = Sect.nreloc;
2183   }
2184 
2185   DataRefImpl Ret;
2186   Ret.d.a = Sec.d.a;
2187   Ret.d.b = Num;
2188   return relocation_iterator(RelocationRef(Ret, this));
2189 }
2190 
2191 relocation_iterator MachOObjectFile::extrel_begin() const {
2192   DataRefImpl Ret;
2193   // for DYSYMTAB symbols, Ret.d.a == 0 for external relocations
2194   Ret.d.a = 0; // Would normally be a section index.
2195   Ret.d.b = 0; // Index into the external relocations
2196   return relocation_iterator(RelocationRef(Ret, this));
2197 }
2198 
2199 relocation_iterator MachOObjectFile::extrel_end() const {
2200   MachO::dysymtab_command DysymtabLoadCmd = getDysymtabLoadCommand();
2201   DataRefImpl Ret;
2202   // for DYSYMTAB symbols, Ret.d.a == 0 for external relocations
2203   Ret.d.a = 0; // Would normally be a section index.
2204   Ret.d.b = DysymtabLoadCmd.nextrel; // Index into the external relocations
2205   return relocation_iterator(RelocationRef(Ret, this));
2206 }
2207 
2208 relocation_iterator MachOObjectFile::locrel_begin() const {
2209   DataRefImpl Ret;
2210   // for DYSYMTAB symbols, Ret.d.a == 1 for local relocations
2211   Ret.d.a = 1; // Would normally be a section index.
2212   Ret.d.b = 0; // Index into the local relocations
2213   return relocation_iterator(RelocationRef(Ret, this));
2214 }
2215 
2216 relocation_iterator MachOObjectFile::locrel_end() const {
2217   MachO::dysymtab_command DysymtabLoadCmd = getDysymtabLoadCommand();
2218   DataRefImpl Ret;
2219   // for DYSYMTAB symbols, Ret.d.a == 1 for local relocations
2220   Ret.d.a = 1; // Would normally be a section index.
2221   Ret.d.b = DysymtabLoadCmd.nlocrel; // Index into the local relocations
2222   return relocation_iterator(RelocationRef(Ret, this));
2223 }
2224 
2225 void MachOObjectFile::moveRelocationNext(DataRefImpl &Rel) const {
2226   ++Rel.d.b;
2227 }
2228 
2229 uint64_t MachOObjectFile::getRelocationOffset(DataRefImpl Rel) const {
2230   assert((getHeader().filetype == MachO::MH_OBJECT ||
2231           getHeader().filetype == MachO::MH_KEXT_BUNDLE) &&
2232          "Only implemented for MH_OBJECT && MH_KEXT_BUNDLE");
2233   MachO::any_relocation_info RE = getRelocation(Rel);
2234   return getAnyRelocationAddress(RE);
2235 }
2236 
2237 symbol_iterator
2238 MachOObjectFile::getRelocationSymbol(DataRefImpl Rel) const {
2239   MachO::any_relocation_info RE = getRelocation(Rel);
2240   if (isRelocationScattered(RE))
2241     return symbol_end();
2242 
2243   uint32_t SymbolIdx = getPlainRelocationSymbolNum(RE);
2244   bool isExtern = getPlainRelocationExternal(RE);
2245   if (!isExtern)
2246     return symbol_end();
2247 
2248   MachO::symtab_command S = getSymtabLoadCommand();
2249   unsigned SymbolTableEntrySize = is64Bit() ?
2250     sizeof(MachO::nlist_64) :
2251     sizeof(MachO::nlist);
2252   uint64_t Offset = S.symoff + SymbolIdx * SymbolTableEntrySize;
2253   DataRefImpl Sym;
2254   Sym.p = reinterpret_cast<uintptr_t>(getPtr(*this, Offset));
2255   return symbol_iterator(SymbolRef(Sym, this));
2256 }
2257 
2258 section_iterator
2259 MachOObjectFile::getRelocationSection(DataRefImpl Rel) const {
2260   return section_iterator(getAnyRelocationSection(getRelocation(Rel)));
2261 }
2262 
2263 uint64_t MachOObjectFile::getRelocationType(DataRefImpl Rel) const {
2264   MachO::any_relocation_info RE = getRelocation(Rel);
2265   return getAnyRelocationType(RE);
2266 }
2267 
2268 void MachOObjectFile::getRelocationTypeName(
2269     DataRefImpl Rel, SmallVectorImpl<char> &Result) const {
2270   StringRef res;
2271   uint64_t RType = getRelocationType(Rel);
2272 
2273   unsigned Arch = this->getArch();
2274 
2275   switch (Arch) {
2276     case Triple::x86: {
2277       static const char *const Table[] =  {
2278         "GENERIC_RELOC_VANILLA",
2279         "GENERIC_RELOC_PAIR",
2280         "GENERIC_RELOC_SECTDIFF",
2281         "GENERIC_RELOC_PB_LA_PTR",
2282         "GENERIC_RELOC_LOCAL_SECTDIFF",
2283         "GENERIC_RELOC_TLV" };
2284 
2285       if (RType > 5)
2286         res = "Unknown";
2287       else
2288         res = Table[RType];
2289       break;
2290     }
2291     case Triple::x86_64: {
2292       static const char *const Table[] =  {
2293         "X86_64_RELOC_UNSIGNED",
2294         "X86_64_RELOC_SIGNED",
2295         "X86_64_RELOC_BRANCH",
2296         "X86_64_RELOC_GOT_LOAD",
2297         "X86_64_RELOC_GOT",
2298         "X86_64_RELOC_SUBTRACTOR",
2299         "X86_64_RELOC_SIGNED_1",
2300         "X86_64_RELOC_SIGNED_2",
2301         "X86_64_RELOC_SIGNED_4",
2302         "X86_64_RELOC_TLV" };
2303 
2304       if (RType > 9)
2305         res = "Unknown";
2306       else
2307         res = Table[RType];
2308       break;
2309     }
2310     case Triple::arm: {
2311       static const char *const Table[] =  {
2312         "ARM_RELOC_VANILLA",
2313         "ARM_RELOC_PAIR",
2314         "ARM_RELOC_SECTDIFF",
2315         "ARM_RELOC_LOCAL_SECTDIFF",
2316         "ARM_RELOC_PB_LA_PTR",
2317         "ARM_RELOC_BR24",
2318         "ARM_THUMB_RELOC_BR22",
2319         "ARM_THUMB_32BIT_BRANCH",
2320         "ARM_RELOC_HALF",
2321         "ARM_RELOC_HALF_SECTDIFF" };
2322 
2323       if (RType > 9)
2324         res = "Unknown";
2325       else
2326         res = Table[RType];
2327       break;
2328     }
2329     case Triple::aarch64:
2330     case Triple::aarch64_32: {
2331       static const char *const Table[] = {
2332         "ARM64_RELOC_UNSIGNED",           "ARM64_RELOC_SUBTRACTOR",
2333         "ARM64_RELOC_BRANCH26",           "ARM64_RELOC_PAGE21",
2334         "ARM64_RELOC_PAGEOFF12",          "ARM64_RELOC_GOT_LOAD_PAGE21",
2335         "ARM64_RELOC_GOT_LOAD_PAGEOFF12", "ARM64_RELOC_POINTER_TO_GOT",
2336         "ARM64_RELOC_TLVP_LOAD_PAGE21",   "ARM64_RELOC_TLVP_LOAD_PAGEOFF12",
2337         "ARM64_RELOC_ADDEND"
2338       };
2339 
2340       if (RType >= std::size(Table))
2341         res = "Unknown";
2342       else
2343         res = Table[RType];
2344       break;
2345     }
2346     case Triple::ppc: {
2347       static const char *const Table[] =  {
2348         "PPC_RELOC_VANILLA",
2349         "PPC_RELOC_PAIR",
2350         "PPC_RELOC_BR14",
2351         "PPC_RELOC_BR24",
2352         "PPC_RELOC_HI16",
2353         "PPC_RELOC_LO16",
2354         "PPC_RELOC_HA16",
2355         "PPC_RELOC_LO14",
2356         "PPC_RELOC_SECTDIFF",
2357         "PPC_RELOC_PB_LA_PTR",
2358         "PPC_RELOC_HI16_SECTDIFF",
2359         "PPC_RELOC_LO16_SECTDIFF",
2360         "PPC_RELOC_HA16_SECTDIFF",
2361         "PPC_RELOC_JBSR",
2362         "PPC_RELOC_LO14_SECTDIFF",
2363         "PPC_RELOC_LOCAL_SECTDIFF" };
2364 
2365       if (RType > 15)
2366         res = "Unknown";
2367       else
2368         res = Table[RType];
2369       break;
2370     }
2371     case Triple::UnknownArch:
2372       res = "Unknown";
2373       break;
2374   }
2375   Result.append(res.begin(), res.end());
2376 }
2377 
2378 uint8_t MachOObjectFile::getRelocationLength(DataRefImpl Rel) const {
2379   MachO::any_relocation_info RE = getRelocation(Rel);
2380   return getAnyRelocationLength(RE);
2381 }
2382 
2383 //
2384 // guessLibraryShortName() is passed a name of a dynamic library and returns a
2385 // guess on what the short name is.  Then name is returned as a substring of the
2386 // StringRef Name passed in.  The name of the dynamic library is recognized as
2387 // a framework if it has one of the two following forms:
2388 //      Foo.framework/Versions/A/Foo
2389 //      Foo.framework/Foo
2390 // Where A and Foo can be any string.  And may contain a trailing suffix
2391 // starting with an underbar.  If the Name is recognized as a framework then
2392 // isFramework is set to true else it is set to false.  If the Name has a
2393 // suffix then Suffix is set to the substring in Name that contains the suffix
2394 // else it is set to a NULL StringRef.
2395 //
2396 // The Name of the dynamic library is recognized as a library name if it has
2397 // one of the two following forms:
2398 //      libFoo.A.dylib
2399 //      libFoo.dylib
2400 //
2401 // The library may have a suffix trailing the name Foo of the form:
2402 //      libFoo_profile.A.dylib
2403 //      libFoo_profile.dylib
2404 // These dyld image suffixes are separated from the short name by a '_'
2405 // character. Because the '_' character is commonly used to separate words in
2406 // filenames guessLibraryShortName() cannot reliably separate a dylib's short
2407 // name from an arbitrary image suffix; imagine if both the short name and the
2408 // suffix contains an '_' character! To better deal with this ambiguity,
2409 // guessLibraryShortName() will recognize only "_debug" and "_profile" as valid
2410 // Suffix values. Calling code needs to be tolerant of guessLibraryShortName()
2411 // guessing incorrectly.
2412 //
2413 // The Name of the dynamic library is also recognized as a library name if it
2414 // has the following form:
2415 //      Foo.qtx
2416 //
2417 // If the Name of the dynamic library is none of the forms above then a NULL
2418 // StringRef is returned.
2419 StringRef MachOObjectFile::guessLibraryShortName(StringRef Name,
2420                                                  bool &isFramework,
2421                                                  StringRef &Suffix) {
2422   StringRef Foo, F, DotFramework, V, Dylib, Lib, Dot, Qtx;
2423   size_t a, b, c, d, Idx;
2424 
2425   isFramework = false;
2426   Suffix = StringRef();
2427 
2428   // Pull off the last component and make Foo point to it
2429   a = Name.rfind('/');
2430   if (a == Name.npos || a == 0)
2431     goto guess_library;
2432   Foo = Name.slice(a+1, Name.npos);
2433 
2434   // Look for a suffix starting with a '_'
2435   Idx = Foo.rfind('_');
2436   if (Idx != Foo.npos && Foo.size() >= 2) {
2437     Suffix = Foo.slice(Idx, Foo.npos);
2438     if (Suffix != "_debug" && Suffix != "_profile")
2439       Suffix = StringRef();
2440     else
2441       Foo = Foo.slice(0, Idx);
2442   }
2443 
2444   // First look for the form Foo.framework/Foo
2445   b = Name.rfind('/', a);
2446   if (b == Name.npos)
2447     Idx = 0;
2448   else
2449     Idx = b+1;
2450   F = Name.slice(Idx, Idx + Foo.size());
2451   DotFramework = Name.slice(Idx + Foo.size(),
2452                             Idx + Foo.size() + sizeof(".framework/")-1);
2453   if (F == Foo && DotFramework == ".framework/") {
2454     isFramework = true;
2455     return Foo;
2456   }
2457 
2458   // Next look for the form Foo.framework/Versions/A/Foo
2459   if (b == Name.npos)
2460     goto guess_library;
2461   c =  Name.rfind('/', b);
2462   if (c == Name.npos || c == 0)
2463     goto guess_library;
2464   V = Name.slice(c+1, Name.npos);
2465   if (!V.startswith("Versions/"))
2466     goto guess_library;
2467   d =  Name.rfind('/', c);
2468   if (d == Name.npos)
2469     Idx = 0;
2470   else
2471     Idx = d+1;
2472   F = Name.slice(Idx, Idx + Foo.size());
2473   DotFramework = Name.slice(Idx + Foo.size(),
2474                             Idx + Foo.size() + sizeof(".framework/")-1);
2475   if (F == Foo && DotFramework == ".framework/") {
2476     isFramework = true;
2477     return Foo;
2478   }
2479 
2480 guess_library:
2481   // pull off the suffix after the "." and make a point to it
2482   a = Name.rfind('.');
2483   if (a == Name.npos || a == 0)
2484     return StringRef();
2485   Dylib = Name.slice(a, Name.npos);
2486   if (Dylib != ".dylib")
2487     goto guess_qtx;
2488 
2489   // First pull off the version letter for the form Foo.A.dylib if any.
2490   if (a >= 3) {
2491     Dot = Name.slice(a-2, a-1);
2492     if (Dot == ".")
2493       a = a - 2;
2494   }
2495 
2496   b = Name.rfind('/', a);
2497   if (b == Name.npos)
2498     b = 0;
2499   else
2500     b = b+1;
2501   // ignore any suffix after an underbar like Foo_profile.A.dylib
2502   Idx = Name.rfind('_');
2503   if (Idx != Name.npos && Idx != b) {
2504     Lib = Name.slice(b, Idx);
2505     Suffix = Name.slice(Idx, a);
2506     if (Suffix != "_debug" && Suffix != "_profile") {
2507       Suffix = StringRef();
2508       Lib = Name.slice(b, a);
2509     }
2510   }
2511   else
2512     Lib = Name.slice(b, a);
2513   // There are incorrect library names of the form:
2514   // libATS.A_profile.dylib so check for these.
2515   if (Lib.size() >= 3) {
2516     Dot = Lib.slice(Lib.size()-2, Lib.size()-1);
2517     if (Dot == ".")
2518       Lib = Lib.slice(0, Lib.size()-2);
2519   }
2520   return Lib;
2521 
2522 guess_qtx:
2523   Qtx = Name.slice(a, Name.npos);
2524   if (Qtx != ".qtx")
2525     return StringRef();
2526   b = Name.rfind('/', a);
2527   if (b == Name.npos)
2528     Lib = Name.slice(0, a);
2529   else
2530     Lib = Name.slice(b+1, a);
2531   // There are library names of the form: QT.A.qtx so check for these.
2532   if (Lib.size() >= 3) {
2533     Dot = Lib.slice(Lib.size()-2, Lib.size()-1);
2534     if (Dot == ".")
2535       Lib = Lib.slice(0, Lib.size()-2);
2536   }
2537   return Lib;
2538 }
2539 
2540 // getLibraryShortNameByIndex() is used to get the short name of the library
2541 // for an undefined symbol in a linked Mach-O binary that was linked with the
2542 // normal two-level namespace default (that is MH_TWOLEVEL in the header).
2543 // It is passed the index (0 - based) of the library as translated from
2544 // GET_LIBRARY_ORDINAL (1 - based).
2545 std::error_code MachOObjectFile::getLibraryShortNameByIndex(unsigned Index,
2546                                                          StringRef &Res) const {
2547   if (Index >= Libraries.size())
2548     return object_error::parse_failed;
2549 
2550   // If the cache of LibrariesShortNames is not built up do that first for
2551   // all the Libraries.
2552   if (LibrariesShortNames.size() == 0) {
2553     for (unsigned i = 0; i < Libraries.size(); i++) {
2554       auto CommandOrErr =
2555         getStructOrErr<MachO::dylib_command>(*this, Libraries[i]);
2556       if (!CommandOrErr)
2557         return object_error::parse_failed;
2558       MachO::dylib_command D = CommandOrErr.get();
2559       if (D.dylib.name >= D.cmdsize)
2560         return object_error::parse_failed;
2561       const char *P = (const char *)(Libraries[i]) + D.dylib.name;
2562       StringRef Name = StringRef(P);
2563       if (D.dylib.name+Name.size() >= D.cmdsize)
2564         return object_error::parse_failed;
2565       StringRef Suffix;
2566       bool isFramework;
2567       StringRef shortName = guessLibraryShortName(Name, isFramework, Suffix);
2568       if (shortName.empty())
2569         LibrariesShortNames.push_back(Name);
2570       else
2571         LibrariesShortNames.push_back(shortName);
2572     }
2573   }
2574 
2575   Res = LibrariesShortNames[Index];
2576   return std::error_code();
2577 }
2578 
2579 uint32_t MachOObjectFile::getLibraryCount() const {
2580   return Libraries.size();
2581 }
2582 
2583 section_iterator
2584 MachOObjectFile::getRelocationRelocatedSection(relocation_iterator Rel) const {
2585   DataRefImpl Sec;
2586   Sec.d.a = Rel->getRawDataRefImpl().d.a;
2587   return section_iterator(SectionRef(Sec, this));
2588 }
2589 
2590 basic_symbol_iterator MachOObjectFile::symbol_begin() const {
2591   DataRefImpl DRI;
2592   MachO::symtab_command Symtab = getSymtabLoadCommand();
2593   if (!SymtabLoadCmd || Symtab.nsyms == 0)
2594     return basic_symbol_iterator(SymbolRef(DRI, this));
2595 
2596   return getSymbolByIndex(0);
2597 }
2598 
2599 basic_symbol_iterator MachOObjectFile::symbol_end() const {
2600   DataRefImpl DRI;
2601   MachO::symtab_command Symtab = getSymtabLoadCommand();
2602   if (!SymtabLoadCmd || Symtab.nsyms == 0)
2603     return basic_symbol_iterator(SymbolRef(DRI, this));
2604 
2605   unsigned SymbolTableEntrySize = is64Bit() ?
2606     sizeof(MachO::nlist_64) :
2607     sizeof(MachO::nlist);
2608   unsigned Offset = Symtab.symoff +
2609     Symtab.nsyms * SymbolTableEntrySize;
2610   DRI.p = reinterpret_cast<uintptr_t>(getPtr(*this, Offset));
2611   return basic_symbol_iterator(SymbolRef(DRI, this));
2612 }
2613 
2614 symbol_iterator MachOObjectFile::getSymbolByIndex(unsigned Index) const {
2615   MachO::symtab_command Symtab = getSymtabLoadCommand();
2616   if (!SymtabLoadCmd || Index >= Symtab.nsyms)
2617     report_fatal_error("Requested symbol index is out of range.");
2618   unsigned SymbolTableEntrySize =
2619     is64Bit() ? sizeof(MachO::nlist_64) : sizeof(MachO::nlist);
2620   DataRefImpl DRI;
2621   DRI.p = reinterpret_cast<uintptr_t>(getPtr(*this, Symtab.symoff));
2622   DRI.p += Index * SymbolTableEntrySize;
2623   return basic_symbol_iterator(SymbolRef(DRI, this));
2624 }
2625 
2626 uint64_t MachOObjectFile::getSymbolIndex(DataRefImpl Symb) const {
2627   MachO::symtab_command Symtab = getSymtabLoadCommand();
2628   if (!SymtabLoadCmd)
2629     report_fatal_error("getSymbolIndex() called with no symbol table symbol");
2630   unsigned SymbolTableEntrySize =
2631     is64Bit() ? sizeof(MachO::nlist_64) : sizeof(MachO::nlist);
2632   DataRefImpl DRIstart;
2633   DRIstart.p = reinterpret_cast<uintptr_t>(getPtr(*this, Symtab.symoff));
2634   uint64_t Index = (Symb.p - DRIstart.p) / SymbolTableEntrySize;
2635   return Index;
2636 }
2637 
2638 section_iterator MachOObjectFile::section_begin() const {
2639   DataRefImpl DRI;
2640   return section_iterator(SectionRef(DRI, this));
2641 }
2642 
2643 section_iterator MachOObjectFile::section_end() const {
2644   DataRefImpl DRI;
2645   DRI.d.a = Sections.size();
2646   return section_iterator(SectionRef(DRI, this));
2647 }
2648 
2649 uint8_t MachOObjectFile::getBytesInAddress() const {
2650   return is64Bit() ? 8 : 4;
2651 }
2652 
2653 StringRef MachOObjectFile::getFileFormatName() const {
2654   unsigned CPUType = getCPUType(*this);
2655   if (!is64Bit()) {
2656     switch (CPUType) {
2657     case MachO::CPU_TYPE_I386:
2658       return "Mach-O 32-bit i386";
2659     case MachO::CPU_TYPE_ARM:
2660       return "Mach-O arm";
2661     case MachO::CPU_TYPE_ARM64_32:
2662       return "Mach-O arm64 (ILP32)";
2663     case MachO::CPU_TYPE_POWERPC:
2664       return "Mach-O 32-bit ppc";
2665     default:
2666       return "Mach-O 32-bit unknown";
2667     }
2668   }
2669 
2670   switch (CPUType) {
2671   case MachO::CPU_TYPE_X86_64:
2672     return "Mach-O 64-bit x86-64";
2673   case MachO::CPU_TYPE_ARM64:
2674     return "Mach-O arm64";
2675   case MachO::CPU_TYPE_POWERPC64:
2676     return "Mach-O 64-bit ppc64";
2677   default:
2678     return "Mach-O 64-bit unknown";
2679   }
2680 }
2681 
2682 Triple::ArchType MachOObjectFile::getArch(uint32_t CPUType, uint32_t CPUSubType) {
2683   switch (CPUType) {
2684   case MachO::CPU_TYPE_I386:
2685     return Triple::x86;
2686   case MachO::CPU_TYPE_X86_64:
2687     return Triple::x86_64;
2688   case MachO::CPU_TYPE_ARM:
2689     return Triple::arm;
2690   case MachO::CPU_TYPE_ARM64:
2691     return Triple::aarch64;
2692   case MachO::CPU_TYPE_ARM64_32:
2693     return Triple::aarch64_32;
2694   case MachO::CPU_TYPE_POWERPC:
2695     return Triple::ppc;
2696   case MachO::CPU_TYPE_POWERPC64:
2697     return Triple::ppc64;
2698   default:
2699     return Triple::UnknownArch;
2700   }
2701 }
2702 
2703 Triple MachOObjectFile::getArchTriple(uint32_t CPUType, uint32_t CPUSubType,
2704                                       const char **McpuDefault,
2705                                       const char **ArchFlag) {
2706   if (McpuDefault)
2707     *McpuDefault = nullptr;
2708   if (ArchFlag)
2709     *ArchFlag = nullptr;
2710 
2711   switch (CPUType) {
2712   case MachO::CPU_TYPE_I386:
2713     switch (CPUSubType & ~MachO::CPU_SUBTYPE_MASK) {
2714     case MachO::CPU_SUBTYPE_I386_ALL:
2715       if (ArchFlag)
2716         *ArchFlag = "i386";
2717       return Triple("i386-apple-darwin");
2718     default:
2719       return Triple();
2720     }
2721   case MachO::CPU_TYPE_X86_64:
2722     switch (CPUSubType & ~MachO::CPU_SUBTYPE_MASK) {
2723     case MachO::CPU_SUBTYPE_X86_64_ALL:
2724       if (ArchFlag)
2725         *ArchFlag = "x86_64";
2726       return Triple("x86_64-apple-darwin");
2727     case MachO::CPU_SUBTYPE_X86_64_H:
2728       if (ArchFlag)
2729         *ArchFlag = "x86_64h";
2730       return Triple("x86_64h-apple-darwin");
2731     default:
2732       return Triple();
2733     }
2734   case MachO::CPU_TYPE_ARM:
2735     switch (CPUSubType & ~MachO::CPU_SUBTYPE_MASK) {
2736     case MachO::CPU_SUBTYPE_ARM_V4T:
2737       if (ArchFlag)
2738         *ArchFlag = "armv4t";
2739       return Triple("armv4t-apple-darwin");
2740     case MachO::CPU_SUBTYPE_ARM_V5TEJ:
2741       if (ArchFlag)
2742         *ArchFlag = "armv5e";
2743       return Triple("armv5e-apple-darwin");
2744     case MachO::CPU_SUBTYPE_ARM_XSCALE:
2745       if (ArchFlag)
2746         *ArchFlag = "xscale";
2747       return Triple("xscale-apple-darwin");
2748     case MachO::CPU_SUBTYPE_ARM_V6:
2749       if (ArchFlag)
2750         *ArchFlag = "armv6";
2751       return Triple("armv6-apple-darwin");
2752     case MachO::CPU_SUBTYPE_ARM_V6M:
2753       if (McpuDefault)
2754         *McpuDefault = "cortex-m0";
2755       if (ArchFlag)
2756         *ArchFlag = "armv6m";
2757       return Triple("armv6m-apple-darwin");
2758     case MachO::CPU_SUBTYPE_ARM_V7:
2759       if (ArchFlag)
2760         *ArchFlag = "armv7";
2761       return Triple("armv7-apple-darwin");
2762     case MachO::CPU_SUBTYPE_ARM_V7EM:
2763       if (McpuDefault)
2764         *McpuDefault = "cortex-m4";
2765       if (ArchFlag)
2766         *ArchFlag = "armv7em";
2767       return Triple("thumbv7em-apple-darwin");
2768     case MachO::CPU_SUBTYPE_ARM_V7K:
2769       if (McpuDefault)
2770         *McpuDefault = "cortex-a7";
2771       if (ArchFlag)
2772         *ArchFlag = "armv7k";
2773       return Triple("armv7k-apple-darwin");
2774     case MachO::CPU_SUBTYPE_ARM_V7M:
2775       if (McpuDefault)
2776         *McpuDefault = "cortex-m3";
2777       if (ArchFlag)
2778         *ArchFlag = "armv7m";
2779       return Triple("thumbv7m-apple-darwin");
2780     case MachO::CPU_SUBTYPE_ARM_V7S:
2781       if (McpuDefault)
2782         *McpuDefault = "cortex-a7";
2783       if (ArchFlag)
2784         *ArchFlag = "armv7s";
2785       return Triple("armv7s-apple-darwin");
2786     default:
2787       return Triple();
2788     }
2789   case MachO::CPU_TYPE_ARM64:
2790     switch (CPUSubType & ~MachO::CPU_SUBTYPE_MASK) {
2791     case MachO::CPU_SUBTYPE_ARM64_ALL:
2792       if (McpuDefault)
2793         *McpuDefault = "cyclone";
2794       if (ArchFlag)
2795         *ArchFlag = "arm64";
2796       return Triple("arm64-apple-darwin");
2797     case MachO::CPU_SUBTYPE_ARM64E:
2798       if (McpuDefault)
2799         *McpuDefault = "apple-a12";
2800       if (ArchFlag)
2801         *ArchFlag = "arm64e";
2802       return Triple("arm64e-apple-darwin");
2803     default:
2804       return Triple();
2805     }
2806   case MachO::CPU_TYPE_ARM64_32:
2807     switch (CPUSubType & ~MachO::CPU_SUBTYPE_MASK) {
2808     case MachO::CPU_SUBTYPE_ARM64_32_V8:
2809       if (McpuDefault)
2810         *McpuDefault = "cyclone";
2811       if (ArchFlag)
2812         *ArchFlag = "arm64_32";
2813       return Triple("arm64_32-apple-darwin");
2814     default:
2815       return Triple();
2816     }
2817   case MachO::CPU_TYPE_POWERPC:
2818     switch (CPUSubType & ~MachO::CPU_SUBTYPE_MASK) {
2819     case MachO::CPU_SUBTYPE_POWERPC_ALL:
2820       if (ArchFlag)
2821         *ArchFlag = "ppc";
2822       return Triple("ppc-apple-darwin");
2823     default:
2824       return Triple();
2825     }
2826   case MachO::CPU_TYPE_POWERPC64:
2827     switch (CPUSubType & ~MachO::CPU_SUBTYPE_MASK) {
2828     case MachO::CPU_SUBTYPE_POWERPC_ALL:
2829       if (ArchFlag)
2830         *ArchFlag = "ppc64";
2831       return Triple("ppc64-apple-darwin");
2832     default:
2833       return Triple();
2834     }
2835   default:
2836     return Triple();
2837   }
2838 }
2839 
2840 Triple MachOObjectFile::getHostArch() {
2841   return Triple(sys::getDefaultTargetTriple());
2842 }
2843 
2844 bool MachOObjectFile::isValidArch(StringRef ArchFlag) {
2845   auto validArchs = getValidArchs();
2846   return llvm::is_contained(validArchs, ArchFlag);
2847 }
2848 
2849 ArrayRef<StringRef> MachOObjectFile::getValidArchs() {
2850   static const std::array<StringRef, 18> ValidArchs = {{
2851       "i386",
2852       "x86_64",
2853       "x86_64h",
2854       "armv4t",
2855       "arm",
2856       "armv5e",
2857       "armv6",
2858       "armv6m",
2859       "armv7",
2860       "armv7em",
2861       "armv7k",
2862       "armv7m",
2863       "armv7s",
2864       "arm64",
2865       "arm64e",
2866       "arm64_32",
2867       "ppc",
2868       "ppc64",
2869   }};
2870 
2871   return ValidArchs;
2872 }
2873 
2874 Triple::ArchType MachOObjectFile::getArch() const {
2875   return getArch(getCPUType(*this), getCPUSubType(*this));
2876 }
2877 
2878 Triple MachOObjectFile::getArchTriple(const char **McpuDefault) const {
2879   return getArchTriple(Header.cputype, Header.cpusubtype, McpuDefault);
2880 }
2881 
2882 relocation_iterator MachOObjectFile::section_rel_begin(unsigned Index) const {
2883   DataRefImpl DRI;
2884   DRI.d.a = Index;
2885   return section_rel_begin(DRI);
2886 }
2887 
2888 relocation_iterator MachOObjectFile::section_rel_end(unsigned Index) const {
2889   DataRefImpl DRI;
2890   DRI.d.a = Index;
2891   return section_rel_end(DRI);
2892 }
2893 
2894 dice_iterator MachOObjectFile::begin_dices() const {
2895   DataRefImpl DRI;
2896   if (!DataInCodeLoadCmd)
2897     return dice_iterator(DiceRef(DRI, this));
2898 
2899   MachO::linkedit_data_command DicLC = getDataInCodeLoadCommand();
2900   DRI.p = reinterpret_cast<uintptr_t>(getPtr(*this, DicLC.dataoff));
2901   return dice_iterator(DiceRef(DRI, this));
2902 }
2903 
2904 dice_iterator MachOObjectFile::end_dices() const {
2905   DataRefImpl DRI;
2906   if (!DataInCodeLoadCmd)
2907     return dice_iterator(DiceRef(DRI, this));
2908 
2909   MachO::linkedit_data_command DicLC = getDataInCodeLoadCommand();
2910   unsigned Offset = DicLC.dataoff + DicLC.datasize;
2911   DRI.p = reinterpret_cast<uintptr_t>(getPtr(*this, Offset));
2912   return dice_iterator(DiceRef(DRI, this));
2913 }
2914 
2915 ExportEntry::ExportEntry(Error *E, const MachOObjectFile *O,
2916                          ArrayRef<uint8_t> T) : E(E), O(O), Trie(T) {}
2917 
2918 void ExportEntry::moveToFirst() {
2919   ErrorAsOutParameter ErrAsOutParam(E);
2920   pushNode(0);
2921   if (*E)
2922     return;
2923   pushDownUntilBottom();
2924 }
2925 
2926 void ExportEntry::moveToEnd() {
2927   Stack.clear();
2928   Done = true;
2929 }
2930 
2931 bool ExportEntry::operator==(const ExportEntry &Other) const {
2932   // Common case, one at end, other iterating from begin.
2933   if (Done || Other.Done)
2934     return (Done == Other.Done);
2935   // Not equal if different stack sizes.
2936   if (Stack.size() != Other.Stack.size())
2937     return false;
2938   // Not equal if different cumulative strings.
2939   if (!CumulativeString.equals(Other.CumulativeString))
2940     return false;
2941   // Equal if all nodes in both stacks match.
2942   for (unsigned i=0; i < Stack.size(); ++i) {
2943     if (Stack[i].Start != Other.Stack[i].Start)
2944       return false;
2945   }
2946   return true;
2947 }
2948 
2949 uint64_t ExportEntry::readULEB128(const uint8_t *&Ptr, const char **error) {
2950   unsigned Count;
2951   uint64_t Result = decodeULEB128(Ptr, &Count, Trie.end(), error);
2952   Ptr += Count;
2953   if (Ptr > Trie.end())
2954     Ptr = Trie.end();
2955   return Result;
2956 }
2957 
2958 StringRef ExportEntry::name() const {
2959   return CumulativeString;
2960 }
2961 
2962 uint64_t ExportEntry::flags() const {
2963   return Stack.back().Flags;
2964 }
2965 
2966 uint64_t ExportEntry::address() const {
2967   return Stack.back().Address;
2968 }
2969 
2970 uint64_t ExportEntry::other() const {
2971   return Stack.back().Other;
2972 }
2973 
2974 StringRef ExportEntry::otherName() const {
2975   const char* ImportName = Stack.back().ImportName;
2976   if (ImportName)
2977     return StringRef(ImportName);
2978   return StringRef();
2979 }
2980 
2981 uint32_t ExportEntry::nodeOffset() const {
2982   return Stack.back().Start - Trie.begin();
2983 }
2984 
2985 ExportEntry::NodeState::NodeState(const uint8_t *Ptr)
2986     : Start(Ptr), Current(Ptr) {}
2987 
2988 void ExportEntry::pushNode(uint64_t offset) {
2989   ErrorAsOutParameter ErrAsOutParam(E);
2990   const uint8_t *Ptr = Trie.begin() + offset;
2991   NodeState State(Ptr);
2992   const char *error;
2993   uint64_t ExportInfoSize = readULEB128(State.Current, &error);
2994   if (error) {
2995     *E = malformedError("export info size " + Twine(error) +
2996                         " in export trie data at node: 0x" +
2997                         Twine::utohexstr(offset));
2998     moveToEnd();
2999     return;
3000   }
3001   State.IsExportNode = (ExportInfoSize != 0);
3002   const uint8_t* Children = State.Current + ExportInfoSize;
3003   if (Children > Trie.end()) {
3004     *E = malformedError(
3005         "export info size: 0x" + Twine::utohexstr(ExportInfoSize) +
3006         " in export trie data at node: 0x" + Twine::utohexstr(offset) +
3007         " too big and extends past end of trie data");
3008     moveToEnd();
3009     return;
3010   }
3011   if (State.IsExportNode) {
3012     const uint8_t *ExportStart = State.Current;
3013     State.Flags = readULEB128(State.Current, &error);
3014     if (error) {
3015       *E = malformedError("flags " + Twine(error) +
3016                           " in export trie data at node: 0x" +
3017                           Twine::utohexstr(offset));
3018       moveToEnd();
3019       return;
3020     }
3021     uint64_t Kind = State.Flags & MachO::EXPORT_SYMBOL_FLAGS_KIND_MASK;
3022     if (State.Flags != 0 &&
3023         (Kind != MachO::EXPORT_SYMBOL_FLAGS_KIND_REGULAR &&
3024          Kind != MachO::EXPORT_SYMBOL_FLAGS_KIND_ABSOLUTE &&
3025          Kind != MachO::EXPORT_SYMBOL_FLAGS_KIND_THREAD_LOCAL)) {
3026       *E = malformedError(
3027           "unsupported exported symbol kind: " + Twine((int)Kind) +
3028           " in flags: 0x" + Twine::utohexstr(State.Flags) +
3029           " in export trie data at node: 0x" + Twine::utohexstr(offset));
3030       moveToEnd();
3031       return;
3032     }
3033     if (State.Flags & MachO::EXPORT_SYMBOL_FLAGS_REEXPORT) {
3034       State.Address = 0;
3035       State.Other = readULEB128(State.Current, &error); // dylib ordinal
3036       if (error) {
3037         *E = malformedError("dylib ordinal of re-export " + Twine(error) +
3038                             " in export trie data at node: 0x" +
3039                             Twine::utohexstr(offset));
3040         moveToEnd();
3041         return;
3042       }
3043       if (O != nullptr) {
3044         // Only positive numbers represent library ordinals. Zero and negative
3045         // numbers have special meaning (see BindSpecialDylib).
3046         if ((int64_t)State.Other > 0 && State.Other > O->getLibraryCount()) {
3047           *E = malformedError(
3048               "bad library ordinal: " + Twine((int)State.Other) + " (max " +
3049               Twine((int)O->getLibraryCount()) +
3050               ") in export trie data at node: 0x" + Twine::utohexstr(offset));
3051           moveToEnd();
3052           return;
3053         }
3054       }
3055       State.ImportName = reinterpret_cast<const char*>(State.Current);
3056       if (*State.ImportName == '\0') {
3057         State.Current++;
3058       } else {
3059         const uint8_t *End = State.Current + 1;
3060         if (End >= Trie.end()) {
3061           *E = malformedError("import name of re-export in export trie data at "
3062                               "node: 0x" +
3063                               Twine::utohexstr(offset) +
3064                               " starts past end of trie data");
3065           moveToEnd();
3066           return;
3067         }
3068         while(*End != '\0' && End < Trie.end())
3069           End++;
3070         if (*End != '\0') {
3071           *E = malformedError("import name of re-export in export trie data at "
3072                               "node: 0x" +
3073                               Twine::utohexstr(offset) +
3074                               " extends past end of trie data");
3075           moveToEnd();
3076           return;
3077         }
3078         State.Current = End + 1;
3079       }
3080     } else {
3081       State.Address = readULEB128(State.Current, &error);
3082       if (error) {
3083         *E = malformedError("address " + Twine(error) +
3084                             " in export trie data at node: 0x" +
3085                             Twine::utohexstr(offset));
3086         moveToEnd();
3087         return;
3088       }
3089       if (State.Flags & MachO::EXPORT_SYMBOL_FLAGS_STUB_AND_RESOLVER) {
3090         State.Other = readULEB128(State.Current, &error);
3091         if (error) {
3092           *E = malformedError("resolver of stub and resolver " + Twine(error) +
3093                               " in export trie data at node: 0x" +
3094                               Twine::utohexstr(offset));
3095           moveToEnd();
3096           return;
3097         }
3098       }
3099     }
3100     if(ExportStart + ExportInfoSize != State.Current) {
3101       *E = malformedError(
3102           "inconsistent export info size: 0x" +
3103           Twine::utohexstr(ExportInfoSize) + " where actual size was: 0x" +
3104           Twine::utohexstr(State.Current - ExportStart) +
3105           " in export trie data at node: 0x" + Twine::utohexstr(offset));
3106       moveToEnd();
3107       return;
3108     }
3109   }
3110   State.ChildCount = *Children;
3111   if (State.ChildCount != 0 && Children + 1 >= Trie.end()) {
3112     *E = malformedError("byte for count of childern in export trie data at "
3113                         "node: 0x" +
3114                         Twine::utohexstr(offset) +
3115                         " extends past end of trie data");
3116     moveToEnd();
3117     return;
3118   }
3119   State.Current = Children + 1;
3120   State.NextChildIndex = 0;
3121   State.ParentStringLength = CumulativeString.size();
3122   Stack.push_back(State);
3123 }
3124 
3125 void ExportEntry::pushDownUntilBottom() {
3126   ErrorAsOutParameter ErrAsOutParam(E);
3127   const char *error;
3128   while (Stack.back().NextChildIndex < Stack.back().ChildCount) {
3129     NodeState &Top = Stack.back();
3130     CumulativeString.resize(Top.ParentStringLength);
3131     for (;*Top.Current != 0 && Top.Current < Trie.end(); Top.Current++) {
3132       char C = *Top.Current;
3133       CumulativeString.push_back(C);
3134     }
3135     if (Top.Current >= Trie.end()) {
3136       *E = malformedError("edge sub-string in export trie data at node: 0x" +
3137                           Twine::utohexstr(Top.Start - Trie.begin()) +
3138                           " for child #" + Twine((int)Top.NextChildIndex) +
3139                           " extends past end of trie data");
3140       moveToEnd();
3141       return;
3142     }
3143     Top.Current += 1;
3144     uint64_t childNodeIndex = readULEB128(Top.Current, &error);
3145     if (error) {
3146       *E = malformedError("child node offset " + Twine(error) +
3147                           " in export trie data at node: 0x" +
3148                           Twine::utohexstr(Top.Start - Trie.begin()));
3149       moveToEnd();
3150       return;
3151     }
3152     for (const NodeState &node : nodes()) {
3153       if (node.Start == Trie.begin() + childNodeIndex){
3154         *E = malformedError("loop in childern in export trie data at node: 0x" +
3155                             Twine::utohexstr(Top.Start - Trie.begin()) +
3156                             " back to node: 0x" +
3157                             Twine::utohexstr(childNodeIndex));
3158         moveToEnd();
3159         return;
3160       }
3161     }
3162     Top.NextChildIndex += 1;
3163     pushNode(childNodeIndex);
3164     if (*E)
3165       return;
3166   }
3167   if (!Stack.back().IsExportNode) {
3168     *E = malformedError("node is not an export node in export trie data at "
3169                         "node: 0x" +
3170                         Twine::utohexstr(Stack.back().Start - Trie.begin()));
3171     moveToEnd();
3172     return;
3173   }
3174 }
3175 
3176 // We have a trie data structure and need a way to walk it that is compatible
3177 // with the C++ iterator model. The solution is a non-recursive depth first
3178 // traversal where the iterator contains a stack of parent nodes along with a
3179 // string that is the accumulation of all edge strings along the parent chain
3180 // to this point.
3181 //
3182 // There is one "export" node for each exported symbol.  But because some
3183 // symbols may be a prefix of another symbol (e.g. _dup and _dup2), an export
3184 // node may have child nodes too.
3185 //
3186 // The algorithm for moveNext() is to keep moving down the leftmost unvisited
3187 // child until hitting a node with no children (which is an export node or
3188 // else the trie is malformed). On the way down, each node is pushed on the
3189 // stack ivar.  If there is no more ways down, it pops up one and tries to go
3190 // down a sibling path until a childless node is reached.
3191 void ExportEntry::moveNext() {
3192   assert(!Stack.empty() && "ExportEntry::moveNext() with empty node stack");
3193   if (!Stack.back().IsExportNode) {
3194     *E = malformedError("node is not an export node in export trie data at "
3195                         "node: 0x" +
3196                         Twine::utohexstr(Stack.back().Start - Trie.begin()));
3197     moveToEnd();
3198     return;
3199   }
3200 
3201   Stack.pop_back();
3202   while (!Stack.empty()) {
3203     NodeState &Top = Stack.back();
3204     if (Top.NextChildIndex < Top.ChildCount) {
3205       pushDownUntilBottom();
3206       // Now at the next export node.
3207       return;
3208     } else {
3209       if (Top.IsExportNode) {
3210         // This node has no children but is itself an export node.
3211         CumulativeString.resize(Top.ParentStringLength);
3212         return;
3213       }
3214       Stack.pop_back();
3215     }
3216   }
3217   Done = true;
3218 }
3219 
3220 iterator_range<export_iterator>
3221 MachOObjectFile::exports(Error &E, ArrayRef<uint8_t> Trie,
3222                          const MachOObjectFile *O) {
3223   ExportEntry Start(&E, O, Trie);
3224   if (Trie.empty())
3225     Start.moveToEnd();
3226   else
3227     Start.moveToFirst();
3228 
3229   ExportEntry Finish(&E, O, Trie);
3230   Finish.moveToEnd();
3231 
3232   return make_range(export_iterator(Start), export_iterator(Finish));
3233 }
3234 
3235 iterator_range<export_iterator> MachOObjectFile::exports(Error &Err) const {
3236   ArrayRef<uint8_t> Trie;
3237   if (DyldInfoLoadCmd)
3238     Trie = getDyldInfoExportsTrie();
3239   else if (DyldExportsTrieLoadCmd)
3240     Trie = getDyldExportsTrie();
3241 
3242   return exports(Err, Trie, this);
3243 }
3244 
3245 MachOAbstractFixupEntry::MachOAbstractFixupEntry(Error *E,
3246                                                  const MachOObjectFile *O)
3247     : E(E), O(O) {
3248   // Cache the vmaddress of __TEXT
3249   for (const auto &Command : O->load_commands()) {
3250     if (Command.C.cmd == MachO::LC_SEGMENT) {
3251       MachO::segment_command SLC = O->getSegmentLoadCommand(Command);
3252       if (StringRef(SLC.segname) == StringRef("__TEXT")) {
3253         TextAddress = SLC.vmaddr;
3254         break;
3255       }
3256     } else if (Command.C.cmd == MachO::LC_SEGMENT_64) {
3257       MachO::segment_command_64 SLC_64 = O->getSegment64LoadCommand(Command);
3258       if (StringRef(SLC_64.segname) == StringRef("__TEXT")) {
3259         TextAddress = SLC_64.vmaddr;
3260         break;
3261       }
3262     }
3263   }
3264 }
3265 
3266 int32_t MachOAbstractFixupEntry::segmentIndex() const { return SegmentIndex; }
3267 
3268 uint64_t MachOAbstractFixupEntry::segmentOffset() const {
3269   return SegmentOffset;
3270 }
3271 
3272 uint64_t MachOAbstractFixupEntry::segmentAddress() const {
3273   return O->BindRebaseAddress(SegmentIndex, 0);
3274 }
3275 
3276 StringRef MachOAbstractFixupEntry::segmentName() const {
3277   return O->BindRebaseSegmentName(SegmentIndex);
3278 }
3279 
3280 StringRef MachOAbstractFixupEntry::sectionName() const {
3281   return O->BindRebaseSectionName(SegmentIndex, SegmentOffset);
3282 }
3283 
3284 uint64_t MachOAbstractFixupEntry::address() const {
3285   return O->BindRebaseAddress(SegmentIndex, SegmentOffset);
3286 }
3287 
3288 StringRef MachOAbstractFixupEntry::symbolName() const { return SymbolName; }
3289 
3290 int64_t MachOAbstractFixupEntry::addend() const { return Addend; }
3291 
3292 uint32_t MachOAbstractFixupEntry::flags() const { return Flags; }
3293 
3294 int MachOAbstractFixupEntry::ordinal() const { return Ordinal; }
3295 
3296 StringRef MachOAbstractFixupEntry::typeName() const { return "unknown"; }
3297 
3298 void MachOAbstractFixupEntry::moveToFirst() {
3299   SegmentOffset = 0;
3300   SegmentIndex = -1;
3301   Ordinal = 0;
3302   Flags = 0;
3303   Addend = 0;
3304   Done = false;
3305 }
3306 
3307 void MachOAbstractFixupEntry::moveToEnd() { Done = true; }
3308 
3309 void MachOAbstractFixupEntry::moveNext() {}
3310 
3311 MachOChainedFixupEntry::MachOChainedFixupEntry(Error *E,
3312                                                const MachOObjectFile *O,
3313                                                bool Parse)
3314     : MachOAbstractFixupEntry(E, O) {
3315   ErrorAsOutParameter e(E);
3316   if (!Parse)
3317     return;
3318 
3319   if (auto FixupTargetsOrErr = O->getDyldChainedFixupTargets()) {
3320     FixupTargets = *FixupTargetsOrErr;
3321   } else {
3322     *E = FixupTargetsOrErr.takeError();
3323     return;
3324   }
3325 
3326   if (auto SegmentsOrErr = O->getChainedFixupsSegments()) {
3327     Segments = std::move(SegmentsOrErr->second);
3328   } else {
3329     *E = SegmentsOrErr.takeError();
3330     return;
3331   }
3332 }
3333 
3334 void MachOChainedFixupEntry::findNextPageWithFixups() {
3335   auto FindInSegment = [this]() {
3336     const ChainedFixupsSegment &SegInfo = Segments[InfoSegIndex];
3337     while (PageIndex < SegInfo.PageStarts.size() &&
3338            SegInfo.PageStarts[PageIndex] == MachO::DYLD_CHAINED_PTR_START_NONE)
3339       ++PageIndex;
3340     return PageIndex < SegInfo.PageStarts.size();
3341   };
3342 
3343   while (InfoSegIndex < Segments.size()) {
3344     if (FindInSegment()) {
3345       PageOffset = Segments[InfoSegIndex].PageStarts[PageIndex];
3346       SegmentData = O->getSegmentContents(Segments[InfoSegIndex].SegIdx);
3347       return;
3348     }
3349 
3350     InfoSegIndex++;
3351     PageIndex = 0;
3352   }
3353 }
3354 
3355 void MachOChainedFixupEntry::moveToFirst() {
3356   MachOAbstractFixupEntry::moveToFirst();
3357   if (Segments.empty()) {
3358     Done = true;
3359     return;
3360   }
3361 
3362   InfoSegIndex = 0;
3363   PageIndex = 0;
3364 
3365   findNextPageWithFixups();
3366   moveNext();
3367 }
3368 
3369 void MachOChainedFixupEntry::moveToEnd() {
3370   MachOAbstractFixupEntry::moveToEnd();
3371 }
3372 
3373 void MachOChainedFixupEntry::moveNext() {
3374   ErrorAsOutParameter ErrAsOutParam(E);
3375 
3376   if (InfoSegIndex == Segments.size()) {
3377     Done = true;
3378     return;
3379   }
3380 
3381   const ChainedFixupsSegment &SegInfo = Segments[InfoSegIndex];
3382   SegmentIndex = SegInfo.SegIdx;
3383   SegmentOffset = SegInfo.Header.page_size * PageIndex + PageOffset;
3384 
3385   // FIXME: Handle other pointer formats.
3386   uint16_t PointerFormat = SegInfo.Header.pointer_format;
3387   if (PointerFormat != MachO::DYLD_CHAINED_PTR_64 &&
3388       PointerFormat != MachO::DYLD_CHAINED_PTR_64_OFFSET) {
3389     *E = createError("segment " + Twine(SegmentIndex) +
3390                      " has unsupported chained fixup pointer_format " +
3391                      Twine(PointerFormat));
3392     moveToEnd();
3393     return;
3394   }
3395 
3396   Ordinal = 0;
3397   Flags = 0;
3398   Addend = 0;
3399   PointerValue = 0;
3400   SymbolName = {};
3401 
3402   if (SegmentOffset + sizeof(RawValue) > SegmentData.size()) {
3403     *E = malformedError("fixup in segment " + Twine(SegmentIndex) +
3404                         " at offset " + Twine(SegmentOffset) +
3405                         " extends past segment's end");
3406     moveToEnd();
3407     return;
3408   }
3409 
3410   static_assert(sizeof(RawValue) == sizeof(MachO::dyld_chained_import_addend));
3411   memcpy(&RawValue, SegmentData.data() + SegmentOffset, sizeof(RawValue));
3412   if (O->isLittleEndian() != sys::IsLittleEndianHost)
3413     sys::swapByteOrder(RawValue);
3414 
3415   // The bit extraction below assumes little-endian fixup entries.
3416   assert(O->isLittleEndian() && "big-endian object should have been rejected "
3417                                 "by getDyldChainedFixupTargets()");
3418   auto Field = [this](uint8_t Right, uint8_t Count) {
3419     return (RawValue >> Right) & ((1ULL << Count) - 1);
3420   };
3421 
3422   // The `bind` field (most significant bit) of the encoded fixup determines
3423   // whether it is dyld_chained_ptr_64_bind or dyld_chained_ptr_64_rebase.
3424   bool IsBind = Field(63, 1);
3425   Kind = IsBind ? FixupKind::Bind : FixupKind::Rebase;
3426   uint32_t Next = Field(51, 12);
3427   if (IsBind) {
3428     uint32_t ImportOrdinal = Field(0, 24);
3429     uint8_t InlineAddend = Field(24, 8);
3430 
3431     if (ImportOrdinal >= FixupTargets.size()) {
3432       *E = malformedError("fixup in segment " + Twine(SegmentIndex) +
3433                           " at offset " + Twine(SegmentOffset) +
3434                           "  has out-of range import ordinal " +
3435                           Twine(ImportOrdinal));
3436       moveToEnd();
3437       return;
3438     }
3439 
3440     ChainedFixupTarget &Target = FixupTargets[ImportOrdinal];
3441     Ordinal = Target.libOrdinal();
3442     Addend = InlineAddend ? InlineAddend : Target.addend();
3443     Flags = Target.weakImport() ? MachO::BIND_SYMBOL_FLAGS_WEAK_IMPORT : 0;
3444     SymbolName = Target.symbolName();
3445   } else {
3446     uint64_t Target = Field(0, 36);
3447     uint64_t High8 = Field(36, 8);
3448 
3449     PointerValue = Target | (High8 << 56);
3450     if (PointerFormat == MachO::DYLD_CHAINED_PTR_64_OFFSET)
3451       PointerValue += textAddress();
3452   }
3453 
3454   // The stride is 4 bytes for DYLD_CHAINED_PTR_64(_OFFSET).
3455   if (Next != 0) {
3456     PageOffset += 4 * Next;
3457   } else {
3458     ++PageIndex;
3459     findNextPageWithFixups();
3460   }
3461 }
3462 
3463 bool MachOChainedFixupEntry::operator==(
3464     const MachOChainedFixupEntry &Other) const {
3465   if (Done && Other.Done)
3466     return true;
3467   if (Done != Other.Done)
3468     return false;
3469   return InfoSegIndex == Other.InfoSegIndex && PageIndex == Other.PageIndex &&
3470          PageOffset == Other.PageOffset;
3471 }
3472 
3473 MachORebaseEntry::MachORebaseEntry(Error *E, const MachOObjectFile *O,
3474                                    ArrayRef<uint8_t> Bytes, bool is64Bit)
3475     : E(E), O(O), Opcodes(Bytes), Ptr(Bytes.begin()),
3476       PointerSize(is64Bit ? 8 : 4) {}
3477 
3478 void MachORebaseEntry::moveToFirst() {
3479   Ptr = Opcodes.begin();
3480   moveNext();
3481 }
3482 
3483 void MachORebaseEntry::moveToEnd() {
3484   Ptr = Opcodes.end();
3485   RemainingLoopCount = 0;
3486   Done = true;
3487 }
3488 
3489 void MachORebaseEntry::moveNext() {
3490   ErrorAsOutParameter ErrAsOutParam(E);
3491   // If in the middle of some loop, move to next rebasing in loop.
3492   SegmentOffset += AdvanceAmount;
3493   if (RemainingLoopCount) {
3494     --RemainingLoopCount;
3495     return;
3496   }
3497   // REBASE_OPCODE_DONE is only used for padding if we are not aligned to
3498   // pointer size. Therefore it is possible to reach the end without ever having
3499   // seen REBASE_OPCODE_DONE.
3500   if (Ptr == Opcodes.end()) {
3501     Done = true;
3502     return;
3503   }
3504   bool More = true;
3505   while (More) {
3506     // Parse next opcode and set up next loop.
3507     const uint8_t *OpcodeStart = Ptr;
3508     uint8_t Byte = *Ptr++;
3509     uint8_t ImmValue = Byte & MachO::REBASE_IMMEDIATE_MASK;
3510     uint8_t Opcode = Byte & MachO::REBASE_OPCODE_MASK;
3511     uint32_t Count, Skip;
3512     const char *error = nullptr;
3513     switch (Opcode) {
3514     case MachO::REBASE_OPCODE_DONE:
3515       More = false;
3516       Done = true;
3517       moveToEnd();
3518       DEBUG_WITH_TYPE("mach-o-rebase", dbgs() << "REBASE_OPCODE_DONE\n");
3519       break;
3520     case MachO::REBASE_OPCODE_SET_TYPE_IMM:
3521       RebaseType = ImmValue;
3522       if (RebaseType > MachO::REBASE_TYPE_TEXT_PCREL32) {
3523         *E = malformedError("for REBASE_OPCODE_SET_TYPE_IMM bad bind type: " +
3524                             Twine((int)RebaseType) + " for opcode at: 0x" +
3525                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3526         moveToEnd();
3527         return;
3528       }
3529       DEBUG_WITH_TYPE(
3530           "mach-o-rebase",
3531           dbgs() << "REBASE_OPCODE_SET_TYPE_IMM: "
3532                  << "RebaseType=" << (int) RebaseType << "\n");
3533       break;
3534     case MachO::REBASE_OPCODE_SET_SEGMENT_AND_OFFSET_ULEB:
3535       SegmentIndex = ImmValue;
3536       SegmentOffset = readULEB128(&error);
3537       if (error) {
3538         *E = malformedError("for REBASE_OPCODE_SET_SEGMENT_AND_OFFSET_ULEB " +
3539                             Twine(error) + " for opcode at: 0x" +
3540                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3541         moveToEnd();
3542         return;
3543       }
3544       error = O->RebaseEntryCheckSegAndOffsets(SegmentIndex, SegmentOffset,
3545                                                PointerSize);
3546       if (error) {
3547         *E = malformedError("for REBASE_OPCODE_SET_SEGMENT_AND_OFFSET_ULEB " +
3548                             Twine(error) + " for opcode at: 0x" +
3549                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3550         moveToEnd();
3551         return;
3552       }
3553       DEBUG_WITH_TYPE(
3554           "mach-o-rebase",
3555           dbgs() << "REBASE_OPCODE_SET_SEGMENT_AND_OFFSET_ULEB: "
3556                  << "SegmentIndex=" << SegmentIndex << ", "
3557                  << format("SegmentOffset=0x%06X", SegmentOffset)
3558                  << "\n");
3559       break;
3560     case MachO::REBASE_OPCODE_ADD_ADDR_ULEB:
3561       SegmentOffset += readULEB128(&error);
3562       if (error) {
3563         *E = malformedError("for REBASE_OPCODE_ADD_ADDR_ULEB " + Twine(error) +
3564                             " for opcode at: 0x" +
3565                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3566         moveToEnd();
3567         return;
3568       }
3569       error = O->RebaseEntryCheckSegAndOffsets(SegmentIndex, SegmentOffset,
3570                                                PointerSize);
3571       if (error) {
3572         *E = malformedError("for REBASE_OPCODE_ADD_ADDR_ULEB " + Twine(error) +
3573                             " for opcode at: 0x" +
3574                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3575         moveToEnd();
3576         return;
3577       }
3578       DEBUG_WITH_TYPE("mach-o-rebase",
3579                       dbgs() << "REBASE_OPCODE_ADD_ADDR_ULEB: "
3580                              << format("SegmentOffset=0x%06X",
3581                                        SegmentOffset) << "\n");
3582       break;
3583     case MachO::REBASE_OPCODE_ADD_ADDR_IMM_SCALED:
3584       SegmentOffset += ImmValue * PointerSize;
3585       error = O->RebaseEntryCheckSegAndOffsets(SegmentIndex, SegmentOffset,
3586                                                PointerSize);
3587       if (error) {
3588         *E = malformedError("for REBASE_OPCODE_ADD_ADDR_IMM_SCALED " +
3589                             Twine(error) + " for opcode at: 0x" +
3590                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3591         moveToEnd();
3592         return;
3593       }
3594       DEBUG_WITH_TYPE("mach-o-rebase",
3595                       dbgs() << "REBASE_OPCODE_ADD_ADDR_IMM_SCALED: "
3596                              << format("SegmentOffset=0x%06X",
3597                                        SegmentOffset) << "\n");
3598       break;
3599     case MachO::REBASE_OPCODE_DO_REBASE_IMM_TIMES:
3600       AdvanceAmount = PointerSize;
3601       Skip = 0;
3602       Count = ImmValue;
3603       if (ImmValue != 0)
3604         RemainingLoopCount = ImmValue - 1;
3605       else
3606         RemainingLoopCount = 0;
3607       error = O->RebaseEntryCheckSegAndOffsets(SegmentIndex, SegmentOffset,
3608                                                PointerSize, Count, Skip);
3609       if (error) {
3610         *E = malformedError("for REBASE_OPCODE_DO_REBASE_IMM_TIMES " +
3611                             Twine(error) + " for opcode at: 0x" +
3612                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3613         moveToEnd();
3614         return;
3615       }
3616       DEBUG_WITH_TYPE(
3617           "mach-o-rebase",
3618           dbgs() << "REBASE_OPCODE_DO_REBASE_IMM_TIMES: "
3619                  << format("SegmentOffset=0x%06X", SegmentOffset)
3620                  << ", AdvanceAmount=" << AdvanceAmount
3621                  << ", RemainingLoopCount=" << RemainingLoopCount
3622                  << "\n");
3623       return;
3624     case MachO::REBASE_OPCODE_DO_REBASE_ULEB_TIMES:
3625       AdvanceAmount = PointerSize;
3626       Skip = 0;
3627       Count = readULEB128(&error);
3628       if (error) {
3629         *E = malformedError("for REBASE_OPCODE_DO_REBASE_ULEB_TIMES " +
3630                             Twine(error) + " for opcode at: 0x" +
3631                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3632         moveToEnd();
3633         return;
3634       }
3635       if (Count != 0)
3636         RemainingLoopCount = Count - 1;
3637       else
3638         RemainingLoopCount = 0;
3639       error = O->RebaseEntryCheckSegAndOffsets(SegmentIndex, SegmentOffset,
3640                                                PointerSize, Count, Skip);
3641       if (error) {
3642         *E = malformedError("for REBASE_OPCODE_DO_REBASE_ULEB_TIMES " +
3643                             Twine(error) + " for opcode at: 0x" +
3644                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3645         moveToEnd();
3646         return;
3647       }
3648       DEBUG_WITH_TYPE(
3649           "mach-o-rebase",
3650           dbgs() << "REBASE_OPCODE_DO_REBASE_ULEB_TIMES: "
3651                  << format("SegmentOffset=0x%06X", SegmentOffset)
3652                  << ", AdvanceAmount=" << AdvanceAmount
3653                  << ", RemainingLoopCount=" << RemainingLoopCount
3654                  << "\n");
3655       return;
3656     case MachO::REBASE_OPCODE_DO_REBASE_ADD_ADDR_ULEB:
3657       Skip = readULEB128(&error);
3658       if (error) {
3659         *E = malformedError("for REBASE_OPCODE_DO_REBASE_ADD_ADDR_ULEB " +
3660                             Twine(error) + " for opcode at: 0x" +
3661                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3662         moveToEnd();
3663         return;
3664       }
3665       AdvanceAmount = Skip + PointerSize;
3666       Count = 1;
3667       RemainingLoopCount = 0;
3668       error = O->RebaseEntryCheckSegAndOffsets(SegmentIndex, SegmentOffset,
3669                                                PointerSize, Count, Skip);
3670       if (error) {
3671         *E = malformedError("for REBASE_OPCODE_DO_REBASE_ADD_ADDR_ULEB " +
3672                             Twine(error) + " for opcode at: 0x" +
3673                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3674         moveToEnd();
3675         return;
3676       }
3677       DEBUG_WITH_TYPE(
3678           "mach-o-rebase",
3679           dbgs() << "REBASE_OPCODE_DO_REBASE_ADD_ADDR_ULEB: "
3680                  << format("SegmentOffset=0x%06X", SegmentOffset)
3681                  << ", AdvanceAmount=" << AdvanceAmount
3682                  << ", RemainingLoopCount=" << RemainingLoopCount
3683                  << "\n");
3684       return;
3685     case MachO::REBASE_OPCODE_DO_REBASE_ULEB_TIMES_SKIPPING_ULEB:
3686       Count = readULEB128(&error);
3687       if (error) {
3688         *E = malformedError("for REBASE_OPCODE_DO_REBASE_ULEB_TIMES_SKIPPING_"
3689                             "ULEB " +
3690                             Twine(error) + " for opcode at: 0x" +
3691                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3692         moveToEnd();
3693         return;
3694       }
3695       if (Count != 0)
3696         RemainingLoopCount = Count - 1;
3697       else
3698         RemainingLoopCount = 0;
3699       Skip = readULEB128(&error);
3700       if (error) {
3701         *E = malformedError("for REBASE_OPCODE_DO_REBASE_ULEB_TIMES_SKIPPING_"
3702                             "ULEB " +
3703                             Twine(error) + " for opcode at: 0x" +
3704                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3705         moveToEnd();
3706         return;
3707       }
3708       AdvanceAmount = Skip + PointerSize;
3709 
3710       error = O->RebaseEntryCheckSegAndOffsets(SegmentIndex, SegmentOffset,
3711                                                PointerSize, Count, Skip);
3712       if (error) {
3713         *E = malformedError("for REBASE_OPCODE_DO_REBASE_ULEB_TIMES_SKIPPING_"
3714                             "ULEB " +
3715                             Twine(error) + " for opcode at: 0x" +
3716                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3717         moveToEnd();
3718         return;
3719       }
3720       DEBUG_WITH_TYPE(
3721           "mach-o-rebase",
3722           dbgs() << "REBASE_OPCODE_DO_REBASE_ULEB_TIMES_SKIPPING_ULEB: "
3723                  << format("SegmentOffset=0x%06X", SegmentOffset)
3724                  << ", AdvanceAmount=" << AdvanceAmount
3725                  << ", RemainingLoopCount=" << RemainingLoopCount
3726                  << "\n");
3727       return;
3728     default:
3729       *E = malformedError("bad rebase info (bad opcode value 0x" +
3730                           Twine::utohexstr(Opcode) + " for opcode at: 0x" +
3731                           Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3732       moveToEnd();
3733       return;
3734     }
3735   }
3736 }
3737 
3738 uint64_t MachORebaseEntry::readULEB128(const char **error) {
3739   unsigned Count;
3740   uint64_t Result = decodeULEB128(Ptr, &Count, Opcodes.end(), error);
3741   Ptr += Count;
3742   if (Ptr > Opcodes.end())
3743     Ptr = Opcodes.end();
3744   return Result;
3745 }
3746 
3747 int32_t MachORebaseEntry::segmentIndex() const { return SegmentIndex; }
3748 
3749 uint64_t MachORebaseEntry::segmentOffset() const { return SegmentOffset; }
3750 
3751 StringRef MachORebaseEntry::typeName() const {
3752   switch (RebaseType) {
3753   case MachO::REBASE_TYPE_POINTER:
3754     return "pointer";
3755   case MachO::REBASE_TYPE_TEXT_ABSOLUTE32:
3756     return "text abs32";
3757   case MachO::REBASE_TYPE_TEXT_PCREL32:
3758     return "text rel32";
3759   }
3760   return "unknown";
3761 }
3762 
3763 // For use with the SegIndex of a checked Mach-O Rebase entry
3764 // to get the segment name.
3765 StringRef MachORebaseEntry::segmentName() const {
3766   return O->BindRebaseSegmentName(SegmentIndex);
3767 }
3768 
3769 // For use with a SegIndex,SegOffset pair from a checked Mach-O Rebase entry
3770 // to get the section name.
3771 StringRef MachORebaseEntry::sectionName() const {
3772   return O->BindRebaseSectionName(SegmentIndex, SegmentOffset);
3773 }
3774 
3775 // For use with a SegIndex,SegOffset pair from a checked Mach-O Rebase entry
3776 // to get the address.
3777 uint64_t MachORebaseEntry::address() const {
3778   return O->BindRebaseAddress(SegmentIndex, SegmentOffset);
3779 }
3780 
3781 bool MachORebaseEntry::operator==(const MachORebaseEntry &Other) const {
3782 #ifdef EXPENSIVE_CHECKS
3783   assert(Opcodes == Other.Opcodes && "compare iterators of different files");
3784 #else
3785   assert(Opcodes.data() == Other.Opcodes.data() && "compare iterators of different files");
3786 #endif
3787   return (Ptr == Other.Ptr) &&
3788          (RemainingLoopCount == Other.RemainingLoopCount) &&
3789          (Done == Other.Done);
3790 }
3791 
3792 iterator_range<rebase_iterator>
3793 MachOObjectFile::rebaseTable(Error &Err, MachOObjectFile *O,
3794                              ArrayRef<uint8_t> Opcodes, bool is64) {
3795   if (O->BindRebaseSectionTable == nullptr)
3796     O->BindRebaseSectionTable = std::make_unique<BindRebaseSegInfo>(O);
3797   MachORebaseEntry Start(&Err, O, Opcodes, is64);
3798   Start.moveToFirst();
3799 
3800   MachORebaseEntry Finish(&Err, O, Opcodes, is64);
3801   Finish.moveToEnd();
3802 
3803   return make_range(rebase_iterator(Start), rebase_iterator(Finish));
3804 }
3805 
3806 iterator_range<rebase_iterator> MachOObjectFile::rebaseTable(Error &Err) {
3807   return rebaseTable(Err, this, getDyldInfoRebaseOpcodes(), is64Bit());
3808 }
3809 
3810 MachOBindEntry::MachOBindEntry(Error *E, const MachOObjectFile *O,
3811                                ArrayRef<uint8_t> Bytes, bool is64Bit, Kind BK)
3812     : E(E), O(O), Opcodes(Bytes), Ptr(Bytes.begin()),
3813       PointerSize(is64Bit ? 8 : 4), TableKind(BK) {}
3814 
3815 void MachOBindEntry::moveToFirst() {
3816   Ptr = Opcodes.begin();
3817   moveNext();
3818 }
3819 
3820 void MachOBindEntry::moveToEnd() {
3821   Ptr = Opcodes.end();
3822   RemainingLoopCount = 0;
3823   Done = true;
3824 }
3825 
3826 void MachOBindEntry::moveNext() {
3827   ErrorAsOutParameter ErrAsOutParam(E);
3828   // If in the middle of some loop, move to next binding in loop.
3829   SegmentOffset += AdvanceAmount;
3830   if (RemainingLoopCount) {
3831     --RemainingLoopCount;
3832     return;
3833   }
3834   // BIND_OPCODE_DONE is only used for padding if we are not aligned to
3835   // pointer size. Therefore it is possible to reach the end without ever having
3836   // seen BIND_OPCODE_DONE.
3837   if (Ptr == Opcodes.end()) {
3838     Done = true;
3839     return;
3840   }
3841   bool More = true;
3842   while (More) {
3843     // Parse next opcode and set up next loop.
3844     const uint8_t *OpcodeStart = Ptr;
3845     uint8_t Byte = *Ptr++;
3846     uint8_t ImmValue = Byte & MachO::BIND_IMMEDIATE_MASK;
3847     uint8_t Opcode = Byte & MachO::BIND_OPCODE_MASK;
3848     int8_t SignExtended;
3849     const uint8_t *SymStart;
3850     uint32_t Count, Skip;
3851     const char *error = nullptr;
3852     switch (Opcode) {
3853     case MachO::BIND_OPCODE_DONE:
3854       if (TableKind == Kind::Lazy) {
3855         // Lazying bindings have a DONE opcode between entries.  Need to ignore
3856         // it to advance to next entry.  But need not if this is last entry.
3857         bool NotLastEntry = false;
3858         for (const uint8_t *P = Ptr; P < Opcodes.end(); ++P) {
3859           if (*P) {
3860             NotLastEntry = true;
3861           }
3862         }
3863         if (NotLastEntry)
3864           break;
3865       }
3866       More = false;
3867       moveToEnd();
3868       DEBUG_WITH_TYPE("mach-o-bind", dbgs() << "BIND_OPCODE_DONE\n");
3869       break;
3870     case MachO::BIND_OPCODE_SET_DYLIB_ORDINAL_IMM:
3871       if (TableKind == Kind::Weak) {
3872         *E = malformedError("BIND_OPCODE_SET_DYLIB_ORDINAL_IMM not allowed in "
3873                             "weak bind table for opcode at: 0x" +
3874                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3875         moveToEnd();
3876         return;
3877       }
3878       Ordinal = ImmValue;
3879       LibraryOrdinalSet = true;
3880       if (ImmValue > O->getLibraryCount()) {
3881         *E = malformedError("for BIND_OPCODE_SET_DYLIB_ORDINAL_ULEB bad "
3882                             "library ordinal: " +
3883                             Twine((int)ImmValue) + " (max " +
3884                             Twine((int)O->getLibraryCount()) +
3885                             ") for opcode at: 0x" +
3886                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3887         moveToEnd();
3888         return;
3889       }
3890       DEBUG_WITH_TYPE(
3891           "mach-o-bind",
3892           dbgs() << "BIND_OPCODE_SET_DYLIB_ORDINAL_IMM: "
3893                  << "Ordinal=" << Ordinal << "\n");
3894       break;
3895     case MachO::BIND_OPCODE_SET_DYLIB_ORDINAL_ULEB:
3896       if (TableKind == Kind::Weak) {
3897         *E = malformedError("BIND_OPCODE_SET_DYLIB_ORDINAL_ULEB not allowed in "
3898                             "weak bind table for opcode at: 0x" +
3899                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3900         moveToEnd();
3901         return;
3902       }
3903       Ordinal = readULEB128(&error);
3904       LibraryOrdinalSet = true;
3905       if (error) {
3906         *E = malformedError("for BIND_OPCODE_SET_DYLIB_ORDINAL_ULEB " +
3907                             Twine(error) + " for opcode at: 0x" +
3908                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3909         moveToEnd();
3910         return;
3911       }
3912       if (Ordinal > (int)O->getLibraryCount()) {
3913         *E = malformedError("for BIND_OPCODE_SET_DYLIB_ORDINAL_ULEB bad "
3914                             "library ordinal: " +
3915                             Twine((int)Ordinal) + " (max " +
3916                             Twine((int)O->getLibraryCount()) +
3917                             ") for opcode at: 0x" +
3918                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3919         moveToEnd();
3920         return;
3921       }
3922       DEBUG_WITH_TYPE(
3923           "mach-o-bind",
3924           dbgs() << "BIND_OPCODE_SET_DYLIB_ORDINAL_ULEB: "
3925                  << "Ordinal=" << Ordinal << "\n");
3926       break;
3927     case MachO::BIND_OPCODE_SET_DYLIB_SPECIAL_IMM:
3928       if (TableKind == Kind::Weak) {
3929         *E = malformedError("BIND_OPCODE_SET_DYLIB_SPECIAL_IMM not allowed in "
3930                             "weak bind table for opcode at: 0x" +
3931                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3932         moveToEnd();
3933         return;
3934       }
3935       if (ImmValue) {
3936         SignExtended = MachO::BIND_OPCODE_MASK | ImmValue;
3937         Ordinal = SignExtended;
3938         if (Ordinal < MachO::BIND_SPECIAL_DYLIB_FLAT_LOOKUP) {
3939           *E = malformedError("for BIND_OPCODE_SET_DYLIB_SPECIAL_IMM unknown "
3940                               "special ordinal: " +
3941                               Twine((int)Ordinal) + " for opcode at: 0x" +
3942                               Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3943           moveToEnd();
3944           return;
3945         }
3946       } else
3947         Ordinal = 0;
3948       LibraryOrdinalSet = true;
3949       DEBUG_WITH_TYPE(
3950           "mach-o-bind",
3951           dbgs() << "BIND_OPCODE_SET_DYLIB_SPECIAL_IMM: "
3952                  << "Ordinal=" << Ordinal << "\n");
3953       break;
3954     case MachO::BIND_OPCODE_SET_SYMBOL_TRAILING_FLAGS_IMM:
3955       Flags = ImmValue;
3956       SymStart = Ptr;
3957       while (*Ptr && (Ptr < Opcodes.end())) {
3958         ++Ptr;
3959       }
3960       if (Ptr == Opcodes.end()) {
3961         *E = malformedError(
3962             "for BIND_OPCODE_SET_SYMBOL_TRAILING_FLAGS_IMM "
3963             "symbol name extends past opcodes for opcode at: 0x" +
3964             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3965         moveToEnd();
3966         return;
3967       }
3968       SymbolName = StringRef(reinterpret_cast<const char*>(SymStart),
3969                              Ptr-SymStart);
3970       ++Ptr;
3971       DEBUG_WITH_TYPE(
3972           "mach-o-bind",
3973           dbgs() << "BIND_OPCODE_SET_SYMBOL_TRAILING_FLAGS_IMM: "
3974                  << "SymbolName=" << SymbolName << "\n");
3975       if (TableKind == Kind::Weak) {
3976         if (ImmValue & MachO::BIND_SYMBOL_FLAGS_NON_WEAK_DEFINITION)
3977           return;
3978       }
3979       break;
3980     case MachO::BIND_OPCODE_SET_TYPE_IMM:
3981       BindType = ImmValue;
3982       if (ImmValue > MachO::BIND_TYPE_TEXT_PCREL32) {
3983         *E = malformedError("for BIND_OPCODE_SET_TYPE_IMM bad bind type: " +
3984                             Twine((int)ImmValue) + " for opcode at: 0x" +
3985                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
3986         moveToEnd();
3987         return;
3988       }
3989       DEBUG_WITH_TYPE(
3990           "mach-o-bind",
3991           dbgs() << "BIND_OPCODE_SET_TYPE_IMM: "
3992                  << "BindType=" << (int)BindType << "\n");
3993       break;
3994     case MachO::BIND_OPCODE_SET_ADDEND_SLEB:
3995       Addend = readSLEB128(&error);
3996       if (error) {
3997         *E = malformedError("for BIND_OPCODE_SET_ADDEND_SLEB " + Twine(error) +
3998                             " for opcode at: 0x" +
3999                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4000         moveToEnd();
4001         return;
4002       }
4003       DEBUG_WITH_TYPE(
4004           "mach-o-bind",
4005           dbgs() << "BIND_OPCODE_SET_ADDEND_SLEB: "
4006                  << "Addend=" << Addend << "\n");
4007       break;
4008     case MachO::BIND_OPCODE_SET_SEGMENT_AND_OFFSET_ULEB:
4009       SegmentIndex = ImmValue;
4010       SegmentOffset = readULEB128(&error);
4011       if (error) {
4012         *E = malformedError("for BIND_OPCODE_SET_SEGMENT_AND_OFFSET_ULEB " +
4013                             Twine(error) + " for opcode at: 0x" +
4014                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4015         moveToEnd();
4016         return;
4017       }
4018       error = O->BindEntryCheckSegAndOffsets(SegmentIndex, SegmentOffset,
4019                                              PointerSize);
4020       if (error) {
4021         *E = malformedError("for BIND_OPCODE_SET_SEGMENT_AND_OFFSET_ULEB " +
4022                             Twine(error) + " for opcode at: 0x" +
4023                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4024         moveToEnd();
4025         return;
4026       }
4027       DEBUG_WITH_TYPE(
4028           "mach-o-bind",
4029           dbgs() << "BIND_OPCODE_SET_SEGMENT_AND_OFFSET_ULEB: "
4030                  << "SegmentIndex=" << SegmentIndex << ", "
4031                  << format("SegmentOffset=0x%06X", SegmentOffset)
4032                  << "\n");
4033       break;
4034     case MachO::BIND_OPCODE_ADD_ADDR_ULEB:
4035       SegmentOffset += readULEB128(&error);
4036       if (error) {
4037         *E = malformedError("for BIND_OPCODE_ADD_ADDR_ULEB " + Twine(error) +
4038                             " for opcode at: 0x" +
4039                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4040         moveToEnd();
4041         return;
4042       }
4043       error = O->BindEntryCheckSegAndOffsets(SegmentIndex, SegmentOffset,
4044                                              PointerSize);
4045       if (error) {
4046         *E = malformedError("for BIND_OPCODE_ADD_ADDR_ULEB " + Twine(error) +
4047                             " for opcode at: 0x" +
4048                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4049         moveToEnd();
4050         return;
4051       }
4052       DEBUG_WITH_TYPE("mach-o-bind",
4053                       dbgs() << "BIND_OPCODE_ADD_ADDR_ULEB: "
4054                              << format("SegmentOffset=0x%06X",
4055                                        SegmentOffset) << "\n");
4056       break;
4057     case MachO::BIND_OPCODE_DO_BIND:
4058       AdvanceAmount = PointerSize;
4059       RemainingLoopCount = 0;
4060       error = O->BindEntryCheckSegAndOffsets(SegmentIndex, SegmentOffset,
4061                                              PointerSize);
4062       if (error) {
4063         *E = malformedError("for BIND_OPCODE_DO_BIND " + Twine(error) +
4064                             " for opcode at: 0x" +
4065                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4066         moveToEnd();
4067         return;
4068       }
4069       if (SymbolName == StringRef()) {
4070         *E = malformedError(
4071             "for BIND_OPCODE_DO_BIND missing preceding "
4072             "BIND_OPCODE_SET_SYMBOL_TRAILING_FLAGS_IMM for opcode at: 0x" +
4073             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4074         moveToEnd();
4075         return;
4076       }
4077       if (!LibraryOrdinalSet && TableKind != Kind::Weak) {
4078         *E =
4079             malformedError("for BIND_OPCODE_DO_BIND missing preceding "
4080                            "BIND_OPCODE_SET_DYLIB_ORDINAL_* for opcode at: 0x" +
4081                            Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4082         moveToEnd();
4083         return;
4084       }
4085       DEBUG_WITH_TYPE("mach-o-bind",
4086                       dbgs() << "BIND_OPCODE_DO_BIND: "
4087                              << format("SegmentOffset=0x%06X",
4088                                        SegmentOffset) << "\n");
4089       return;
4090      case MachO::BIND_OPCODE_DO_BIND_ADD_ADDR_ULEB:
4091       if (TableKind == Kind::Lazy) {
4092         *E = malformedError("BIND_OPCODE_DO_BIND_ADD_ADDR_ULEB not allowed in "
4093                             "lazy bind table for opcode at: 0x" +
4094                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4095         moveToEnd();
4096         return;
4097       }
4098       error = O->BindEntryCheckSegAndOffsets(SegmentIndex, SegmentOffset,
4099                                              PointerSize);
4100       if (error) {
4101         *E = malformedError("for BIND_OPCODE_DO_BIND_ADD_ADDR_ULEB " +
4102                             Twine(error) + " for opcode at: 0x" +
4103                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4104         moveToEnd();
4105         return;
4106       }
4107       if (SymbolName == StringRef()) {
4108         *E = malformedError(
4109             "for BIND_OPCODE_DO_BIND_ADD_ADDR_ULEB missing "
4110             "preceding BIND_OPCODE_SET_SYMBOL_TRAILING_FLAGS_IMM for opcode "
4111             "at: 0x" +
4112             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4113         moveToEnd();
4114         return;
4115       }
4116       if (!LibraryOrdinalSet && TableKind != Kind::Weak) {
4117         *E = malformedError(
4118             "for BIND_OPCODE_DO_BIND_ADD_ADDR_ULEB missing "
4119             "preceding BIND_OPCODE_SET_DYLIB_ORDINAL_* for opcode at: 0x" +
4120             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4121         moveToEnd();
4122         return;
4123       }
4124       AdvanceAmount = readULEB128(&error) + PointerSize;
4125       if (error) {
4126         *E = malformedError("for BIND_OPCODE_DO_BIND_ADD_ADDR_ULEB " +
4127                             Twine(error) + " for opcode at: 0x" +
4128                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4129         moveToEnd();
4130         return;
4131       }
4132       // Note, this is not really an error until the next bind but make no sense
4133       // for a BIND_OPCODE_DO_BIND_ADD_ADDR_ULEB to not be followed by another
4134       // bind operation.
4135       error = O->BindEntryCheckSegAndOffsets(SegmentIndex, SegmentOffset +
4136                                             AdvanceAmount, PointerSize);
4137       if (error) {
4138         *E = malformedError("for BIND_OPCODE_ADD_ADDR_ULEB (after adding "
4139                             "ULEB) " +
4140                             Twine(error) + " for opcode at: 0x" +
4141                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4142         moveToEnd();
4143         return;
4144       }
4145       RemainingLoopCount = 0;
4146       DEBUG_WITH_TYPE(
4147           "mach-o-bind",
4148           dbgs() << "BIND_OPCODE_DO_BIND_ADD_ADDR_ULEB: "
4149                  << format("SegmentOffset=0x%06X", SegmentOffset)
4150                  << ", AdvanceAmount=" << AdvanceAmount
4151                  << ", RemainingLoopCount=" << RemainingLoopCount
4152                  << "\n");
4153       return;
4154     case MachO::BIND_OPCODE_DO_BIND_ADD_ADDR_IMM_SCALED:
4155       if (TableKind == Kind::Lazy) {
4156         *E = malformedError("BIND_OPCODE_DO_BIND_ADD_ADDR_IMM_SCALED not "
4157                             "allowed in lazy bind table for opcode at: 0x" +
4158                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4159         moveToEnd();
4160         return;
4161       }
4162       if (SymbolName == StringRef()) {
4163         *E = malformedError(
4164             "for BIND_OPCODE_DO_BIND_ADD_ADDR_IMM_SCALED "
4165             "missing preceding BIND_OPCODE_SET_SYMBOL_TRAILING_FLAGS_IMM for "
4166             "opcode at: 0x" +
4167             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4168         moveToEnd();
4169         return;
4170       }
4171       if (!LibraryOrdinalSet && TableKind != Kind::Weak) {
4172         *E = malformedError(
4173             "for BIND_OPCODE_DO_BIND_ADD_ADDR_IMM_SCALED "
4174             "missing preceding BIND_OPCODE_SET_DYLIB_ORDINAL_* for opcode "
4175             "at: 0x" +
4176             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4177         moveToEnd();
4178         return;
4179       }
4180       AdvanceAmount = ImmValue * PointerSize + PointerSize;
4181       RemainingLoopCount = 0;
4182       error = O->BindEntryCheckSegAndOffsets(SegmentIndex, SegmentOffset +
4183                                              AdvanceAmount, PointerSize);
4184       if (error) {
4185         *E = malformedError("for BIND_OPCODE_DO_BIND_ADD_ADDR_IMM_SCALED " +
4186                             Twine(error) + " for opcode at: 0x" +
4187                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4188         moveToEnd();
4189         return;
4190       }
4191       DEBUG_WITH_TYPE("mach-o-bind",
4192                       dbgs()
4193                       << "BIND_OPCODE_DO_BIND_ADD_ADDR_IMM_SCALED: "
4194                       << format("SegmentOffset=0x%06X", SegmentOffset) << "\n");
4195       return;
4196     case MachO::BIND_OPCODE_DO_BIND_ULEB_TIMES_SKIPPING_ULEB:
4197       if (TableKind == Kind::Lazy) {
4198         *E = malformedError("BIND_OPCODE_DO_BIND_ULEB_TIMES_SKIPPING_ULEB not "
4199                             "allowed in lazy bind table for opcode at: 0x" +
4200                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4201         moveToEnd();
4202         return;
4203       }
4204       Count = readULEB128(&error);
4205       if (Count != 0)
4206         RemainingLoopCount = Count - 1;
4207       else
4208         RemainingLoopCount = 0;
4209       if (error) {
4210         *E = malformedError("for BIND_OPCODE_DO_BIND_ULEB_TIMES_SKIPPING_ULEB "
4211                             " (count value) " +
4212                             Twine(error) + " for opcode at: 0x" +
4213                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4214         moveToEnd();
4215         return;
4216       }
4217       Skip = readULEB128(&error);
4218       AdvanceAmount = Skip + PointerSize;
4219       if (error) {
4220         *E = malformedError("for BIND_OPCODE_DO_BIND_ULEB_TIMES_SKIPPING_ULEB "
4221                             " (skip value) " +
4222                             Twine(error) + " for opcode at: 0x" +
4223                             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4224         moveToEnd();
4225         return;
4226       }
4227       if (SymbolName == StringRef()) {
4228         *E = malformedError(
4229             "for BIND_OPCODE_DO_BIND_ULEB_TIMES_SKIPPING_ULEB "
4230             "missing preceding BIND_OPCODE_SET_SYMBOL_TRAILING_FLAGS_IMM for "
4231             "opcode at: 0x" +
4232             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4233         moveToEnd();
4234         return;
4235       }
4236       if (!LibraryOrdinalSet && TableKind != Kind::Weak) {
4237         *E = malformedError(
4238             "for BIND_OPCODE_DO_BIND_ULEB_TIMES_SKIPPING_ULEB "
4239             "missing preceding BIND_OPCODE_SET_DYLIB_ORDINAL_* for opcode "
4240             "at: 0x" +
4241             Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4242         moveToEnd();
4243         return;
4244       }
4245       error = O->BindEntryCheckSegAndOffsets(SegmentIndex, SegmentOffset,
4246                                              PointerSize, Count, Skip);
4247       if (error) {
4248         *E =
4249             malformedError("for BIND_OPCODE_DO_BIND_ULEB_TIMES_SKIPPING_ULEB " +
4250                            Twine(error) + " for opcode at: 0x" +
4251                            Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4252         moveToEnd();
4253         return;
4254       }
4255       DEBUG_WITH_TYPE(
4256           "mach-o-bind",
4257           dbgs() << "BIND_OPCODE_DO_BIND_ULEB_TIMES_SKIPPING_ULEB: "
4258                  << format("SegmentOffset=0x%06X", SegmentOffset)
4259                  << ", AdvanceAmount=" << AdvanceAmount
4260                  << ", RemainingLoopCount=" << RemainingLoopCount
4261                  << "\n");
4262       return;
4263     default:
4264       *E = malformedError("bad bind info (bad opcode value 0x" +
4265                           Twine::utohexstr(Opcode) + " for opcode at: 0x" +
4266                           Twine::utohexstr(OpcodeStart - Opcodes.begin()));
4267       moveToEnd();
4268       return;
4269     }
4270   }
4271 }
4272 
4273 uint64_t MachOBindEntry::readULEB128(const char **error) {
4274   unsigned Count;
4275   uint64_t Result = decodeULEB128(Ptr, &Count, Opcodes.end(), error);
4276   Ptr += Count;
4277   if (Ptr > Opcodes.end())
4278     Ptr = Opcodes.end();
4279   return Result;
4280 }
4281 
4282 int64_t MachOBindEntry::readSLEB128(const char **error) {
4283   unsigned Count;
4284   int64_t Result = decodeSLEB128(Ptr, &Count, Opcodes.end(), error);
4285   Ptr += Count;
4286   if (Ptr > Opcodes.end())
4287     Ptr = Opcodes.end();
4288   return Result;
4289 }
4290 
4291 int32_t MachOBindEntry::segmentIndex() const { return SegmentIndex; }
4292 
4293 uint64_t MachOBindEntry::segmentOffset() const { return SegmentOffset; }
4294 
4295 StringRef MachOBindEntry::typeName() const {
4296   switch (BindType) {
4297   case MachO::BIND_TYPE_POINTER:
4298     return "pointer";
4299   case MachO::BIND_TYPE_TEXT_ABSOLUTE32:
4300     return "text abs32";
4301   case MachO::BIND_TYPE_TEXT_PCREL32:
4302     return "text rel32";
4303   }
4304   return "unknown";
4305 }
4306 
4307 StringRef MachOBindEntry::symbolName() const { return SymbolName; }
4308 
4309 int64_t MachOBindEntry::addend() const { return Addend; }
4310 
4311 uint32_t MachOBindEntry::flags() const { return Flags; }
4312 
4313 int MachOBindEntry::ordinal() const { return Ordinal; }
4314 
4315 // For use with the SegIndex of a checked Mach-O Bind entry
4316 // to get the segment name.
4317 StringRef MachOBindEntry::segmentName() const {
4318   return O->BindRebaseSegmentName(SegmentIndex);
4319 }
4320 
4321 // For use with a SegIndex,SegOffset pair from a checked Mach-O Bind entry
4322 // to get the section name.
4323 StringRef MachOBindEntry::sectionName() const {
4324   return O->BindRebaseSectionName(SegmentIndex, SegmentOffset);
4325 }
4326 
4327 // For use with a SegIndex,SegOffset pair from a checked Mach-O Bind entry
4328 // to get the address.
4329 uint64_t MachOBindEntry::address() const {
4330   return O->BindRebaseAddress(SegmentIndex, SegmentOffset);
4331 }
4332 
4333 bool MachOBindEntry::operator==(const MachOBindEntry &Other) const {
4334 #ifdef EXPENSIVE_CHECKS
4335   assert(Opcodes == Other.Opcodes && "compare iterators of different files");
4336 #else
4337   assert(Opcodes.data() == Other.Opcodes.data() && "compare iterators of different files");
4338 #endif
4339   return (Ptr == Other.Ptr) &&
4340          (RemainingLoopCount == Other.RemainingLoopCount) &&
4341          (Done == Other.Done);
4342 }
4343 
4344 // Build table of sections so SegIndex/SegOffset pairs can be translated.
4345 BindRebaseSegInfo::BindRebaseSegInfo(const object::MachOObjectFile *Obj) {
4346   uint32_t CurSegIndex = Obj->hasPageZeroSegment() ? 1 : 0;
4347   StringRef CurSegName;
4348   uint64_t CurSegAddress;
4349   for (const SectionRef &Section : Obj->sections()) {
4350     SectionInfo Info;
4351     Expected<StringRef> NameOrErr = Section.getName();
4352     if (!NameOrErr)
4353       consumeError(NameOrErr.takeError());
4354     else
4355       Info.SectionName = *NameOrErr;
4356     Info.Address = Section.getAddress();
4357     Info.Size = Section.getSize();
4358     Info.SegmentName =
4359         Obj->getSectionFinalSegmentName(Section.getRawDataRefImpl());
4360     if (!Info.SegmentName.equals(CurSegName)) {
4361       ++CurSegIndex;
4362       CurSegName = Info.SegmentName;
4363       CurSegAddress = Info.Address;
4364     }
4365     Info.SegmentIndex = CurSegIndex - 1;
4366     Info.OffsetInSegment = Info.Address - CurSegAddress;
4367     Info.SegmentStartAddress = CurSegAddress;
4368     Sections.push_back(Info);
4369   }
4370   MaxSegIndex = CurSegIndex;
4371 }
4372 
4373 // For use with a SegIndex, SegOffset, and PointerSize triple in
4374 // MachOBindEntry::moveNext() to validate a MachOBindEntry or MachORebaseEntry.
4375 //
4376 // Given a SegIndex, SegOffset, and PointerSize, verify a valid section exists
4377 // that fully contains a pointer at that location. Multiple fixups in a bind
4378 // (such as with the BIND_OPCODE_DO_BIND_ULEB_TIMES_SKIPPING_ULEB opcode) can
4379 // be tested via the Count and Skip parameters.
4380 const char * BindRebaseSegInfo::checkSegAndOffsets(int32_t SegIndex,
4381                                                    uint64_t SegOffset,
4382                                                    uint8_t PointerSize,
4383                                                    uint32_t Count,
4384                                                    uint32_t Skip) {
4385   if (SegIndex == -1)
4386     return "missing preceding *_OPCODE_SET_SEGMENT_AND_OFFSET_ULEB";
4387   if (SegIndex >= MaxSegIndex)
4388     return "bad segIndex (too large)";
4389   for (uint32_t i = 0; i < Count; ++i) {
4390     uint32_t Start = SegOffset + i * (PointerSize + Skip);
4391     uint32_t End = Start + PointerSize;
4392     bool Found = false;
4393     for (const SectionInfo &SI : Sections) {
4394       if (SI.SegmentIndex != SegIndex)
4395         continue;
4396       if ((SI.OffsetInSegment<=Start) && (Start<(SI.OffsetInSegment+SI.Size))) {
4397         if (End <= SI.OffsetInSegment + SI.Size) {
4398           Found = true;
4399           break;
4400         }
4401         else
4402           return "bad offset, extends beyond section boundary";
4403       }
4404     }
4405     if (!Found)
4406       return "bad offset, not in section";
4407   }
4408   return nullptr;
4409 }
4410 
4411 // For use with the SegIndex of a checked Mach-O Bind or Rebase entry
4412 // to get the segment name.
4413 StringRef BindRebaseSegInfo::segmentName(int32_t SegIndex) {
4414   for (const SectionInfo &SI : Sections) {
4415     if (SI.SegmentIndex == SegIndex)
4416       return SI.SegmentName;
4417   }
4418   llvm_unreachable("invalid SegIndex");
4419 }
4420 
4421 // For use with a SegIndex,SegOffset pair from a checked Mach-O Bind or Rebase
4422 // to get the SectionInfo.
4423 const BindRebaseSegInfo::SectionInfo &BindRebaseSegInfo::findSection(
4424                                      int32_t SegIndex, uint64_t SegOffset) {
4425   for (const SectionInfo &SI : Sections) {
4426     if (SI.SegmentIndex != SegIndex)
4427       continue;
4428     if (SI.OffsetInSegment > SegOffset)
4429       continue;
4430     if (SegOffset >= (SI.OffsetInSegment + SI.Size))
4431       continue;
4432     return SI;
4433   }
4434   llvm_unreachable("SegIndex and SegOffset not in any section");
4435 }
4436 
4437 // For use with a SegIndex,SegOffset pair from a checked Mach-O Bind or Rebase
4438 // entry to get the section name.
4439 StringRef BindRebaseSegInfo::sectionName(int32_t SegIndex,
4440                                          uint64_t SegOffset) {
4441   return findSection(SegIndex, SegOffset).SectionName;
4442 }
4443 
4444 // For use with a SegIndex,SegOffset pair from a checked Mach-O Bind or Rebase
4445 // entry to get the address.
4446 uint64_t BindRebaseSegInfo::address(uint32_t SegIndex, uint64_t OffsetInSeg) {
4447   const SectionInfo &SI = findSection(SegIndex, OffsetInSeg);
4448   return SI.SegmentStartAddress + OffsetInSeg;
4449 }
4450 
4451 iterator_range<bind_iterator>
4452 MachOObjectFile::bindTable(Error &Err, MachOObjectFile *O,
4453                            ArrayRef<uint8_t> Opcodes, bool is64,
4454                            MachOBindEntry::Kind BKind) {
4455   if (O->BindRebaseSectionTable == nullptr)
4456     O->BindRebaseSectionTable = std::make_unique<BindRebaseSegInfo>(O);
4457   MachOBindEntry Start(&Err, O, Opcodes, is64, BKind);
4458   Start.moveToFirst();
4459 
4460   MachOBindEntry Finish(&Err, O, Opcodes, is64, BKind);
4461   Finish.moveToEnd();
4462 
4463   return make_range(bind_iterator(Start), bind_iterator(Finish));
4464 }
4465 
4466 iterator_range<bind_iterator> MachOObjectFile::bindTable(Error &Err) {
4467   return bindTable(Err, this, getDyldInfoBindOpcodes(), is64Bit(),
4468                    MachOBindEntry::Kind::Regular);
4469 }
4470 
4471 iterator_range<bind_iterator> MachOObjectFile::lazyBindTable(Error &Err) {
4472   return bindTable(Err, this, getDyldInfoLazyBindOpcodes(), is64Bit(),
4473                    MachOBindEntry::Kind::Lazy);
4474 }
4475 
4476 iterator_range<bind_iterator> MachOObjectFile::weakBindTable(Error &Err) {
4477   return bindTable(Err, this, getDyldInfoWeakBindOpcodes(), is64Bit(),
4478                    MachOBindEntry::Kind::Weak);
4479 }
4480 
4481 iterator_range<fixup_iterator> MachOObjectFile::fixupTable(Error &Err) {
4482   if (BindRebaseSectionTable == nullptr)
4483     BindRebaseSectionTable = std::make_unique<BindRebaseSegInfo>(this);
4484 
4485   MachOChainedFixupEntry Start(&Err, this, true);
4486   Start.moveToFirst();
4487 
4488   MachOChainedFixupEntry Finish(&Err, this, false);
4489   Finish.moveToEnd();
4490 
4491   return make_range(fixup_iterator(Start), fixup_iterator(Finish));
4492 }
4493 
4494 MachOObjectFile::load_command_iterator
4495 MachOObjectFile::begin_load_commands() const {
4496   return LoadCommands.begin();
4497 }
4498 
4499 MachOObjectFile::load_command_iterator
4500 MachOObjectFile::end_load_commands() const {
4501   return LoadCommands.end();
4502 }
4503 
4504 iterator_range<MachOObjectFile::load_command_iterator>
4505 MachOObjectFile::load_commands() const {
4506   return make_range(begin_load_commands(), end_load_commands());
4507 }
4508 
4509 StringRef
4510 MachOObjectFile::getSectionFinalSegmentName(DataRefImpl Sec) const {
4511   ArrayRef<char> Raw = getSectionRawFinalSegmentName(Sec);
4512   return parseSegmentOrSectionName(Raw.data());
4513 }
4514 
4515 ArrayRef<char>
4516 MachOObjectFile::getSectionRawName(DataRefImpl Sec) const {
4517   assert(Sec.d.a < Sections.size() && "Should have detected this earlier");
4518   const section_base *Base =
4519     reinterpret_cast<const section_base *>(Sections[Sec.d.a]);
4520   return ArrayRef(Base->sectname);
4521 }
4522 
4523 ArrayRef<char>
4524 MachOObjectFile::getSectionRawFinalSegmentName(DataRefImpl Sec) const {
4525   assert(Sec.d.a < Sections.size() && "Should have detected this earlier");
4526   const section_base *Base =
4527     reinterpret_cast<const section_base *>(Sections[Sec.d.a]);
4528   return ArrayRef(Base->segname);
4529 }
4530 
4531 bool
4532 MachOObjectFile::isRelocationScattered(const MachO::any_relocation_info &RE)
4533   const {
4534   if (getCPUType(*this) == MachO::CPU_TYPE_X86_64)
4535     return false;
4536   return getPlainRelocationAddress(RE) & MachO::R_SCATTERED;
4537 }
4538 
4539 unsigned MachOObjectFile::getPlainRelocationSymbolNum(
4540     const MachO::any_relocation_info &RE) const {
4541   if (isLittleEndian())
4542     return RE.r_word1 & 0xffffff;
4543   return RE.r_word1 >> 8;
4544 }
4545 
4546 bool MachOObjectFile::getPlainRelocationExternal(
4547     const MachO::any_relocation_info &RE) const {
4548   if (isLittleEndian())
4549     return (RE.r_word1 >> 27) & 1;
4550   return (RE.r_word1 >> 4) & 1;
4551 }
4552 
4553 bool MachOObjectFile::getScatteredRelocationScattered(
4554     const MachO::any_relocation_info &RE) const {
4555   return RE.r_word0 >> 31;
4556 }
4557 
4558 uint32_t MachOObjectFile::getScatteredRelocationValue(
4559     const MachO::any_relocation_info &RE) const {
4560   return RE.r_word1;
4561 }
4562 
4563 uint32_t MachOObjectFile::getScatteredRelocationType(
4564     const MachO::any_relocation_info &RE) const {
4565   return (RE.r_word0 >> 24) & 0xf;
4566 }
4567 
4568 unsigned MachOObjectFile::getAnyRelocationAddress(
4569     const MachO::any_relocation_info &RE) const {
4570   if (isRelocationScattered(RE))
4571     return getScatteredRelocationAddress(RE);
4572   return getPlainRelocationAddress(RE);
4573 }
4574 
4575 unsigned MachOObjectFile::getAnyRelocationPCRel(
4576     const MachO::any_relocation_info &RE) const {
4577   if (isRelocationScattered(RE))
4578     return getScatteredRelocationPCRel(RE);
4579   return getPlainRelocationPCRel(*this, RE);
4580 }
4581 
4582 unsigned MachOObjectFile::getAnyRelocationLength(
4583     const MachO::any_relocation_info &RE) const {
4584   if (isRelocationScattered(RE))
4585     return getScatteredRelocationLength(RE);
4586   return getPlainRelocationLength(*this, RE);
4587 }
4588 
4589 unsigned
4590 MachOObjectFile::getAnyRelocationType(
4591                                    const MachO::any_relocation_info &RE) const {
4592   if (isRelocationScattered(RE))
4593     return getScatteredRelocationType(RE);
4594   return getPlainRelocationType(*this, RE);
4595 }
4596 
4597 SectionRef
4598 MachOObjectFile::getAnyRelocationSection(
4599                                    const MachO::any_relocation_info &RE) const {
4600   if (isRelocationScattered(RE) || getPlainRelocationExternal(RE))
4601     return *section_end();
4602   unsigned SecNum = getPlainRelocationSymbolNum(RE);
4603   if (SecNum == MachO::R_ABS || SecNum > Sections.size())
4604     return *section_end();
4605   DataRefImpl DRI;
4606   DRI.d.a = SecNum - 1;
4607   return SectionRef(DRI, this);
4608 }
4609 
4610 MachO::section MachOObjectFile::getSection(DataRefImpl DRI) const {
4611   assert(DRI.d.a < Sections.size() && "Should have detected this earlier");
4612   return getStruct<MachO::section>(*this, Sections[DRI.d.a]);
4613 }
4614 
4615 MachO::section_64 MachOObjectFile::getSection64(DataRefImpl DRI) const {
4616   assert(DRI.d.a < Sections.size() && "Should have detected this earlier");
4617   return getStruct<MachO::section_64>(*this, Sections[DRI.d.a]);
4618 }
4619 
4620 MachO::section MachOObjectFile::getSection(const LoadCommandInfo &L,
4621                                            unsigned Index) const {
4622   const char *Sec = getSectionPtr(*this, L, Index);
4623   return getStruct<MachO::section>(*this, Sec);
4624 }
4625 
4626 MachO::section_64 MachOObjectFile::getSection64(const LoadCommandInfo &L,
4627                                                 unsigned Index) const {
4628   const char *Sec = getSectionPtr(*this, L, Index);
4629   return getStruct<MachO::section_64>(*this, Sec);
4630 }
4631 
4632 MachO::nlist
4633 MachOObjectFile::getSymbolTableEntry(DataRefImpl DRI) const {
4634   const char *P = reinterpret_cast<const char *>(DRI.p);
4635   return getStruct<MachO::nlist>(*this, P);
4636 }
4637 
4638 MachO::nlist_64
4639 MachOObjectFile::getSymbol64TableEntry(DataRefImpl DRI) const {
4640   const char *P = reinterpret_cast<const char *>(DRI.p);
4641   return getStruct<MachO::nlist_64>(*this, P);
4642 }
4643 
4644 MachO::linkedit_data_command
4645 MachOObjectFile::getLinkeditDataLoadCommand(const LoadCommandInfo &L) const {
4646   return getStruct<MachO::linkedit_data_command>(*this, L.Ptr);
4647 }
4648 
4649 MachO::segment_command
4650 MachOObjectFile::getSegmentLoadCommand(const LoadCommandInfo &L) const {
4651   return getStruct<MachO::segment_command>(*this, L.Ptr);
4652 }
4653 
4654 MachO::segment_command_64
4655 MachOObjectFile::getSegment64LoadCommand(const LoadCommandInfo &L) const {
4656   return getStruct<MachO::segment_command_64>(*this, L.Ptr);
4657 }
4658 
4659 MachO::linker_option_command
4660 MachOObjectFile::getLinkerOptionLoadCommand(const LoadCommandInfo &L) const {
4661   return getStruct<MachO::linker_option_command>(*this, L.Ptr);
4662 }
4663 
4664 MachO::version_min_command
4665 MachOObjectFile::getVersionMinLoadCommand(const LoadCommandInfo &L) const {
4666   return getStruct<MachO::version_min_command>(*this, L.Ptr);
4667 }
4668 
4669 MachO::note_command
4670 MachOObjectFile::getNoteLoadCommand(const LoadCommandInfo &L) const {
4671   return getStruct<MachO::note_command>(*this, L.Ptr);
4672 }
4673 
4674 MachO::build_version_command
4675 MachOObjectFile::getBuildVersionLoadCommand(const LoadCommandInfo &L) const {
4676   return getStruct<MachO::build_version_command>(*this, L.Ptr);
4677 }
4678 
4679 MachO::build_tool_version
4680 MachOObjectFile::getBuildToolVersion(unsigned index) const {
4681   return getStruct<MachO::build_tool_version>(*this, BuildTools[index]);
4682 }
4683 
4684 MachO::dylib_command
4685 MachOObjectFile::getDylibIDLoadCommand(const LoadCommandInfo &L) const {
4686   return getStruct<MachO::dylib_command>(*this, L.Ptr);
4687 }
4688 
4689 MachO::dyld_info_command
4690 MachOObjectFile::getDyldInfoLoadCommand(const LoadCommandInfo &L) const {
4691   return getStruct<MachO::dyld_info_command>(*this, L.Ptr);
4692 }
4693 
4694 MachO::dylinker_command
4695 MachOObjectFile::getDylinkerCommand(const LoadCommandInfo &L) const {
4696   return getStruct<MachO::dylinker_command>(*this, L.Ptr);
4697 }
4698 
4699 MachO::uuid_command
4700 MachOObjectFile::getUuidCommand(const LoadCommandInfo &L) const {
4701   return getStruct<MachO::uuid_command>(*this, L.Ptr);
4702 }
4703 
4704 MachO::rpath_command
4705 MachOObjectFile::getRpathCommand(const LoadCommandInfo &L) const {
4706   return getStruct<MachO::rpath_command>(*this, L.Ptr);
4707 }
4708 
4709 MachO::source_version_command
4710 MachOObjectFile::getSourceVersionCommand(const LoadCommandInfo &L) const {
4711   return getStruct<MachO::source_version_command>(*this, L.Ptr);
4712 }
4713 
4714 MachO::entry_point_command
4715 MachOObjectFile::getEntryPointCommand(const LoadCommandInfo &L) const {
4716   return getStruct<MachO::entry_point_command>(*this, L.Ptr);
4717 }
4718 
4719 MachO::encryption_info_command
4720 MachOObjectFile::getEncryptionInfoCommand(const LoadCommandInfo &L) const {
4721   return getStruct<MachO::encryption_info_command>(*this, L.Ptr);
4722 }
4723 
4724 MachO::encryption_info_command_64
4725 MachOObjectFile::getEncryptionInfoCommand64(const LoadCommandInfo &L) const {
4726   return getStruct<MachO::encryption_info_command_64>(*this, L.Ptr);
4727 }
4728 
4729 MachO::sub_framework_command
4730 MachOObjectFile::getSubFrameworkCommand(const LoadCommandInfo &L) const {
4731   return getStruct<MachO::sub_framework_command>(*this, L.Ptr);
4732 }
4733 
4734 MachO::sub_umbrella_command
4735 MachOObjectFile::getSubUmbrellaCommand(const LoadCommandInfo &L) const {
4736   return getStruct<MachO::sub_umbrella_command>(*this, L.Ptr);
4737 }
4738 
4739 MachO::sub_library_command
4740 MachOObjectFile::getSubLibraryCommand(const LoadCommandInfo &L) const {
4741   return getStruct<MachO::sub_library_command>(*this, L.Ptr);
4742 }
4743 
4744 MachO::sub_client_command
4745 MachOObjectFile::getSubClientCommand(const LoadCommandInfo &L) const {
4746   return getStruct<MachO::sub_client_command>(*this, L.Ptr);
4747 }
4748 
4749 MachO::routines_command
4750 MachOObjectFile::getRoutinesCommand(const LoadCommandInfo &L) const {
4751   return getStruct<MachO::routines_command>(*this, L.Ptr);
4752 }
4753 
4754 MachO::routines_command_64
4755 MachOObjectFile::getRoutinesCommand64(const LoadCommandInfo &L) const {
4756   return getStruct<MachO::routines_command_64>(*this, L.Ptr);
4757 }
4758 
4759 MachO::thread_command
4760 MachOObjectFile::getThreadCommand(const LoadCommandInfo &L) const {
4761   return getStruct<MachO::thread_command>(*this, L.Ptr);
4762 }
4763 
4764 MachO::any_relocation_info
4765 MachOObjectFile::getRelocation(DataRefImpl Rel) const {
4766   uint32_t Offset;
4767   if (getHeader().filetype == MachO::MH_OBJECT) {
4768     DataRefImpl Sec;
4769     Sec.d.a = Rel.d.a;
4770     if (is64Bit()) {
4771       MachO::section_64 Sect = getSection64(Sec);
4772       Offset = Sect.reloff;
4773     } else {
4774       MachO::section Sect = getSection(Sec);
4775       Offset = Sect.reloff;
4776     }
4777   } else {
4778     MachO::dysymtab_command DysymtabLoadCmd = getDysymtabLoadCommand();
4779     if (Rel.d.a == 0)
4780       Offset = DysymtabLoadCmd.extreloff; // Offset to the external relocations
4781     else
4782       Offset = DysymtabLoadCmd.locreloff; // Offset to the local relocations
4783   }
4784 
4785   auto P = reinterpret_cast<const MachO::any_relocation_info *>(
4786       getPtr(*this, Offset)) + Rel.d.b;
4787   return getStruct<MachO::any_relocation_info>(
4788       *this, reinterpret_cast<const char *>(P));
4789 }
4790 
4791 MachO::data_in_code_entry
4792 MachOObjectFile::getDice(DataRefImpl Rel) const {
4793   const char *P = reinterpret_cast<const char *>(Rel.p);
4794   return getStruct<MachO::data_in_code_entry>(*this, P);
4795 }
4796 
4797 const MachO::mach_header &MachOObjectFile::getHeader() const {
4798   return Header;
4799 }
4800 
4801 const MachO::mach_header_64 &MachOObjectFile::getHeader64() const {
4802   assert(is64Bit());
4803   return Header64;
4804 }
4805 
4806 uint32_t MachOObjectFile::getIndirectSymbolTableEntry(
4807                                              const MachO::dysymtab_command &DLC,
4808                                              unsigned Index) const {
4809   uint64_t Offset = DLC.indirectsymoff + Index * sizeof(uint32_t);
4810   return getStruct<uint32_t>(*this, getPtr(*this, Offset));
4811 }
4812 
4813 MachO::data_in_code_entry
4814 MachOObjectFile::getDataInCodeTableEntry(uint32_t DataOffset,
4815                                          unsigned Index) const {
4816   uint64_t Offset = DataOffset + Index * sizeof(MachO::data_in_code_entry);
4817   return getStruct<MachO::data_in_code_entry>(*this, getPtr(*this, Offset));
4818 }
4819 
4820 MachO::symtab_command MachOObjectFile::getSymtabLoadCommand() const {
4821   if (SymtabLoadCmd)
4822     return getStruct<MachO::symtab_command>(*this, SymtabLoadCmd);
4823 
4824   // If there is no SymtabLoadCmd return a load command with zero'ed fields.
4825   MachO::symtab_command Cmd;
4826   Cmd.cmd = MachO::LC_SYMTAB;
4827   Cmd.cmdsize = sizeof(MachO::symtab_command);
4828   Cmd.symoff = 0;
4829   Cmd.nsyms = 0;
4830   Cmd.stroff = 0;
4831   Cmd.strsize = 0;
4832   return Cmd;
4833 }
4834 
4835 MachO::dysymtab_command MachOObjectFile::getDysymtabLoadCommand() const {
4836   if (DysymtabLoadCmd)
4837     return getStruct<MachO::dysymtab_command>(*this, DysymtabLoadCmd);
4838 
4839   // If there is no DysymtabLoadCmd return a load command with zero'ed fields.
4840   MachO::dysymtab_command Cmd;
4841   Cmd.cmd = MachO::LC_DYSYMTAB;
4842   Cmd.cmdsize = sizeof(MachO::dysymtab_command);
4843   Cmd.ilocalsym = 0;
4844   Cmd.nlocalsym = 0;
4845   Cmd.iextdefsym = 0;
4846   Cmd.nextdefsym = 0;
4847   Cmd.iundefsym = 0;
4848   Cmd.nundefsym = 0;
4849   Cmd.tocoff = 0;
4850   Cmd.ntoc = 0;
4851   Cmd.modtaboff = 0;
4852   Cmd.nmodtab = 0;
4853   Cmd.extrefsymoff = 0;
4854   Cmd.nextrefsyms = 0;
4855   Cmd.indirectsymoff = 0;
4856   Cmd.nindirectsyms = 0;
4857   Cmd.extreloff = 0;
4858   Cmd.nextrel = 0;
4859   Cmd.locreloff = 0;
4860   Cmd.nlocrel = 0;
4861   return Cmd;
4862 }
4863 
4864 MachO::linkedit_data_command
4865 MachOObjectFile::getDataInCodeLoadCommand() const {
4866   if (DataInCodeLoadCmd)
4867     return getStruct<MachO::linkedit_data_command>(*this, DataInCodeLoadCmd);
4868 
4869   // If there is no DataInCodeLoadCmd return a load command with zero'ed fields.
4870   MachO::linkedit_data_command Cmd;
4871   Cmd.cmd = MachO::LC_DATA_IN_CODE;
4872   Cmd.cmdsize = sizeof(MachO::linkedit_data_command);
4873   Cmd.dataoff = 0;
4874   Cmd.datasize = 0;
4875   return Cmd;
4876 }
4877 
4878 MachO::linkedit_data_command
4879 MachOObjectFile::getLinkOptHintsLoadCommand() const {
4880   if (LinkOptHintsLoadCmd)
4881     return getStruct<MachO::linkedit_data_command>(*this, LinkOptHintsLoadCmd);
4882 
4883   // If there is no LinkOptHintsLoadCmd return a load command with zero'ed
4884   // fields.
4885   MachO::linkedit_data_command Cmd;
4886   Cmd.cmd = MachO::LC_LINKER_OPTIMIZATION_HINT;
4887   Cmd.cmdsize = sizeof(MachO::linkedit_data_command);
4888   Cmd.dataoff = 0;
4889   Cmd.datasize = 0;
4890   return Cmd;
4891 }
4892 
4893 ArrayRef<uint8_t> MachOObjectFile::getDyldInfoRebaseOpcodes() const {
4894   if (!DyldInfoLoadCmd)
4895     return std::nullopt;
4896 
4897   auto DyldInfoOrErr =
4898     getStructOrErr<MachO::dyld_info_command>(*this, DyldInfoLoadCmd);
4899   if (!DyldInfoOrErr)
4900     return std::nullopt;
4901   MachO::dyld_info_command DyldInfo = DyldInfoOrErr.get();
4902   const uint8_t *Ptr =
4903       reinterpret_cast<const uint8_t *>(getPtr(*this, DyldInfo.rebase_off));
4904   return ArrayRef(Ptr, DyldInfo.rebase_size);
4905 }
4906 
4907 ArrayRef<uint8_t> MachOObjectFile::getDyldInfoBindOpcodes() const {
4908   if (!DyldInfoLoadCmd)
4909     return std::nullopt;
4910 
4911   auto DyldInfoOrErr =
4912     getStructOrErr<MachO::dyld_info_command>(*this, DyldInfoLoadCmd);
4913   if (!DyldInfoOrErr)
4914     return std::nullopt;
4915   MachO::dyld_info_command DyldInfo = DyldInfoOrErr.get();
4916   const uint8_t *Ptr =
4917       reinterpret_cast<const uint8_t *>(getPtr(*this, DyldInfo.bind_off));
4918   return ArrayRef(Ptr, DyldInfo.bind_size);
4919 }
4920 
4921 ArrayRef<uint8_t> MachOObjectFile::getDyldInfoWeakBindOpcodes() const {
4922   if (!DyldInfoLoadCmd)
4923     return std::nullopt;
4924 
4925   auto DyldInfoOrErr =
4926     getStructOrErr<MachO::dyld_info_command>(*this, DyldInfoLoadCmd);
4927   if (!DyldInfoOrErr)
4928     return std::nullopt;
4929   MachO::dyld_info_command DyldInfo = DyldInfoOrErr.get();
4930   const uint8_t *Ptr =
4931       reinterpret_cast<const uint8_t *>(getPtr(*this, DyldInfo.weak_bind_off));
4932   return ArrayRef(Ptr, DyldInfo.weak_bind_size);
4933 }
4934 
4935 ArrayRef<uint8_t> MachOObjectFile::getDyldInfoLazyBindOpcodes() const {
4936   if (!DyldInfoLoadCmd)
4937     return std::nullopt;
4938 
4939   auto DyldInfoOrErr =
4940       getStructOrErr<MachO::dyld_info_command>(*this, DyldInfoLoadCmd);
4941   if (!DyldInfoOrErr)
4942     return std::nullopt;
4943   MachO::dyld_info_command DyldInfo = DyldInfoOrErr.get();
4944   const uint8_t *Ptr =
4945       reinterpret_cast<const uint8_t *>(getPtr(*this, DyldInfo.lazy_bind_off));
4946   return ArrayRef(Ptr, DyldInfo.lazy_bind_size);
4947 }
4948 
4949 ArrayRef<uint8_t> MachOObjectFile::getDyldInfoExportsTrie() const {
4950   if (!DyldInfoLoadCmd)
4951     return std::nullopt;
4952 
4953   auto DyldInfoOrErr =
4954       getStructOrErr<MachO::dyld_info_command>(*this, DyldInfoLoadCmd);
4955   if (!DyldInfoOrErr)
4956     return std::nullopt;
4957   MachO::dyld_info_command DyldInfo = DyldInfoOrErr.get();
4958   const uint8_t *Ptr =
4959       reinterpret_cast<const uint8_t *>(getPtr(*this, DyldInfo.export_off));
4960   return ArrayRef(Ptr, DyldInfo.export_size);
4961 }
4962 
4963 Expected<std::optional<MachO::linkedit_data_command>>
4964 MachOObjectFile::getChainedFixupsLoadCommand() const {
4965   // Load the dyld chained fixups load command.
4966   if (!DyldChainedFixupsLoadCmd)
4967     return std::nullopt;
4968   auto DyldChainedFixupsOrErr = getStructOrErr<MachO::linkedit_data_command>(
4969       *this, DyldChainedFixupsLoadCmd);
4970   if (!DyldChainedFixupsOrErr)
4971     return DyldChainedFixupsOrErr.takeError();
4972   const MachO::linkedit_data_command &DyldChainedFixups =
4973       *DyldChainedFixupsOrErr;
4974 
4975   // If the load command is present but the data offset has been zeroed out,
4976   // as is the case for dylib stubs, return std::nullopt (no error).
4977   if (!DyldChainedFixups.dataoff)
4978     return std::nullopt;
4979   return DyldChainedFixups;
4980 }
4981 
4982 Expected<std::optional<MachO::dyld_chained_fixups_header>>
4983 MachOObjectFile::getChainedFixupsHeader() const {
4984   auto CFOrErr = getChainedFixupsLoadCommand();
4985   if (!CFOrErr)
4986     return CFOrErr.takeError();
4987   if (!CFOrErr->has_value())
4988     return std::nullopt;
4989 
4990   const MachO::linkedit_data_command &DyldChainedFixups = **CFOrErr;
4991 
4992   uint64_t CFHeaderOffset = DyldChainedFixups.dataoff;
4993   uint64_t CFSize = DyldChainedFixups.datasize;
4994 
4995   // Load the dyld chained fixups header.
4996   const char *CFHeaderPtr = getPtr(*this, CFHeaderOffset);
4997   auto CFHeaderOrErr =
4998       getStructOrErr<MachO::dyld_chained_fixups_header>(*this, CFHeaderPtr);
4999   if (!CFHeaderOrErr)
5000     return CFHeaderOrErr.takeError();
5001   MachO::dyld_chained_fixups_header CFHeader = CFHeaderOrErr.get();
5002 
5003   // Reject unknown chained fixup formats.
5004   if (CFHeader.fixups_version != 0)
5005     return malformedError(Twine("bad chained fixups: unknown version: ") +
5006                           Twine(CFHeader.fixups_version));
5007   if (CFHeader.imports_format < 1 || CFHeader.imports_format > 3)
5008     return malformedError(
5009         Twine("bad chained fixups: unknown imports format: ") +
5010         Twine(CFHeader.imports_format));
5011 
5012   // Validate the image format.
5013   //
5014   // Load the image starts.
5015   uint64_t CFImageStartsOffset = (CFHeaderOffset + CFHeader.starts_offset);
5016   if (CFHeader.starts_offset < sizeof(MachO::dyld_chained_fixups_header)) {
5017     return malformedError(Twine("bad chained fixups: image starts offset ") +
5018                           Twine(CFHeader.starts_offset) +
5019                           " overlaps with chained fixups header");
5020   }
5021   uint32_t EndOffset = CFHeaderOffset + CFSize;
5022   if (CFImageStartsOffset + sizeof(MachO::dyld_chained_starts_in_image) >
5023       EndOffset) {
5024     return malformedError(Twine("bad chained fixups: image starts end ") +
5025                           Twine(CFImageStartsOffset +
5026                                 sizeof(MachO::dyld_chained_starts_in_image)) +
5027                           " extends past end " + Twine(EndOffset));
5028   }
5029 
5030   return CFHeader;
5031 }
5032 
5033 Expected<std::pair<size_t, std::vector<ChainedFixupsSegment>>>
5034 MachOObjectFile::getChainedFixupsSegments() const {
5035   auto CFOrErr = getChainedFixupsLoadCommand();
5036   if (!CFOrErr)
5037     return CFOrErr.takeError();
5038 
5039   std::vector<ChainedFixupsSegment> Segments;
5040   if (!CFOrErr->has_value())
5041     return std::make_pair(0, Segments);
5042 
5043   const MachO::linkedit_data_command &DyldChainedFixups = **CFOrErr;
5044 
5045   auto HeaderOrErr = getChainedFixupsHeader();
5046   if (!HeaderOrErr)
5047     return HeaderOrErr.takeError();
5048   if (!HeaderOrErr->has_value())
5049     return std::make_pair(0, Segments);
5050   const MachO::dyld_chained_fixups_header &Header = **HeaderOrErr;
5051 
5052   const char *Contents = getPtr(*this, DyldChainedFixups.dataoff);
5053 
5054   auto ImageStartsOrErr = getStructOrErr<MachO::dyld_chained_starts_in_image>(
5055       *this, Contents + Header.starts_offset);
5056   if (!ImageStartsOrErr)
5057     return ImageStartsOrErr.takeError();
5058   const MachO::dyld_chained_starts_in_image &ImageStarts = *ImageStartsOrErr;
5059 
5060   const char *SegOffsPtr =
5061       Contents + Header.starts_offset +
5062       offsetof(MachO::dyld_chained_starts_in_image, seg_info_offset);
5063   const char *SegOffsEnd =
5064       SegOffsPtr + ImageStarts.seg_count * sizeof(uint32_t);
5065   if (SegOffsEnd > Contents + DyldChainedFixups.datasize)
5066     return malformedError(
5067         "bad chained fixups: seg_info_offset extends past end");
5068 
5069   const char *LastSegEnd = nullptr;
5070   for (size_t I = 0, N = ImageStarts.seg_count; I < N; ++I) {
5071     auto OffOrErr =
5072         getStructOrErr<uint32_t>(*this, SegOffsPtr + I * sizeof(uint32_t));
5073     if (!OffOrErr)
5074       return OffOrErr.takeError();
5075     // seg_info_offset == 0 means there is no associated starts_in_segment
5076     // entry.
5077     if (!*OffOrErr)
5078       continue;
5079 
5080     auto Fail = [&](Twine Message) {
5081       return malformedError("bad chained fixups: segment info" + Twine(I) +
5082                             " at offset " + Twine(*OffOrErr) + Message);
5083     };
5084 
5085     const char *SegPtr = Contents + Header.starts_offset + *OffOrErr;
5086     if (LastSegEnd && SegPtr < LastSegEnd)
5087       return Fail(" overlaps with previous segment info");
5088 
5089     auto SegOrErr =
5090         getStructOrErr<MachO::dyld_chained_starts_in_segment>(*this, SegPtr);
5091     if (!SegOrErr)
5092       return SegOrErr.takeError();
5093     const MachO::dyld_chained_starts_in_segment &Seg = *SegOrErr;
5094 
5095     LastSegEnd = SegPtr + Seg.size;
5096     if (Seg.pointer_format < 1 || Seg.pointer_format > 12)
5097       return Fail(" has unknown pointer format: " + Twine(Seg.pointer_format));
5098 
5099     const char *PageStart =
5100         SegPtr + offsetof(MachO::dyld_chained_starts_in_segment, page_start);
5101     const char *PageEnd = PageStart + Seg.page_count * sizeof(uint16_t);
5102     if (PageEnd > SegPtr + Seg.size)
5103       return Fail(" : page_starts extend past seg_info size");
5104 
5105     // FIXME: This does not account for multiple offsets on a single page
5106     //        (DYLD_CHAINED_PTR_START_MULTI; 32-bit only).
5107     std::vector<uint16_t> PageStarts;
5108     for (size_t PageIdx = 0; PageIdx < Seg.page_count; ++PageIdx) {
5109       uint16_t Start;
5110       memcpy(&Start, PageStart + PageIdx * sizeof(uint16_t), sizeof(uint16_t));
5111       if (isLittleEndian() != sys::IsLittleEndianHost)
5112         sys::swapByteOrder(Start);
5113       PageStarts.push_back(Start);
5114     }
5115 
5116     Segments.emplace_back(I, *OffOrErr, Seg, std::move(PageStarts));
5117   }
5118 
5119   return std::make_pair(ImageStarts.seg_count, Segments);
5120 }
5121 
5122 // The special library ordinals have a negative value, but they are encoded in
5123 // an unsigned bitfield, so we need to sign extend the value.
5124 template <typename T> static int getEncodedOrdinal(T Value) {
5125   if (Value == static_cast<T>(MachO::BIND_SPECIAL_DYLIB_MAIN_EXECUTABLE) ||
5126       Value == static_cast<T>(MachO::BIND_SPECIAL_DYLIB_FLAT_LOOKUP) ||
5127       Value == static_cast<T>(MachO::BIND_SPECIAL_DYLIB_WEAK_LOOKUP))
5128     return SignExtend32<sizeof(T) * CHAR_BIT>(Value);
5129   return Value;
5130 }
5131 
5132 template <typename T, unsigned N>
5133 static std::array<T, N> getArray(const MachOObjectFile &O, const void *Ptr) {
5134   std::array<T, N> RawValue;
5135   memcpy(RawValue.data(), Ptr, N * sizeof(T));
5136   if (O.isLittleEndian() != sys::IsLittleEndianHost)
5137     for (auto &Element : RawValue)
5138       sys::swapByteOrder(Element);
5139   return RawValue;
5140 }
5141 
5142 Expected<std::vector<ChainedFixupTarget>>
5143 MachOObjectFile::getDyldChainedFixupTargets() const {
5144   auto CFOrErr = getChainedFixupsLoadCommand();
5145   if (!CFOrErr)
5146     return CFOrErr.takeError();
5147 
5148   std::vector<ChainedFixupTarget> Targets;
5149   if (!CFOrErr->has_value())
5150     return Targets;
5151 
5152   const MachO::linkedit_data_command &DyldChainedFixups = **CFOrErr;
5153 
5154   auto CFHeaderOrErr = getChainedFixupsHeader();
5155   if (!CFHeaderOrErr)
5156     return CFHeaderOrErr.takeError();
5157   if (!(*CFHeaderOrErr))
5158     return Targets;
5159   const MachO::dyld_chained_fixups_header &Header = **CFHeaderOrErr;
5160 
5161   size_t ImportSize = 0;
5162   if (Header.imports_format == MachO::DYLD_CHAINED_IMPORT)
5163     ImportSize = sizeof(MachO::dyld_chained_import);
5164   else if (Header.imports_format == MachO::DYLD_CHAINED_IMPORT_ADDEND)
5165     ImportSize = sizeof(MachO::dyld_chained_import_addend);
5166   else if (Header.imports_format == MachO::DYLD_CHAINED_IMPORT_ADDEND64)
5167     ImportSize = sizeof(MachO::dyld_chained_import_addend64);
5168   else
5169     return malformedError("bad chained fixups: unknown imports format: " +
5170                           Twine(Header.imports_format));
5171 
5172   const char *Contents = getPtr(*this, DyldChainedFixups.dataoff);
5173   const char *Imports = Contents + Header.imports_offset;
5174   size_t ImportsEndOffset =
5175       Header.imports_offset + ImportSize * Header.imports_count;
5176   const char *ImportsEnd = Contents + ImportsEndOffset;
5177   const char *Symbols = Contents + Header.symbols_offset;
5178   const char *SymbolsEnd = Contents + DyldChainedFixups.datasize;
5179 
5180   if (ImportsEnd > Symbols)
5181     return malformedError("bad chained fixups: imports end " +
5182                           Twine(ImportsEndOffset) + " extends past end " +
5183                           Twine(DyldChainedFixups.datasize));
5184 
5185   if (ImportsEnd > Symbols)
5186     return malformedError("bad chained fixups: imports end " +
5187                           Twine(ImportsEndOffset) + " overlaps with symbols");
5188 
5189   // We use bit manipulation to extract data from the bitfields. This is correct
5190   // for both LE and BE hosts, but we assume that the object is little-endian.
5191   if (!isLittleEndian())
5192     return createError("parsing big-endian chained fixups is not implemented");
5193   for (const char *ImportPtr = Imports; ImportPtr < ImportsEnd;
5194        ImportPtr += ImportSize) {
5195     int LibOrdinal;
5196     bool WeakImport;
5197     uint32_t NameOffset;
5198     uint64_t Addend;
5199     if (Header.imports_format == MachO::DYLD_CHAINED_IMPORT) {
5200       static_assert(sizeof(uint32_t) == sizeof(MachO::dyld_chained_import));
5201       auto RawValue = getArray<uint32_t, 1>(*this, ImportPtr);
5202 
5203       LibOrdinal = getEncodedOrdinal<uint8_t>(RawValue[0] & 0xFF);
5204       WeakImport = (RawValue[0] >> 8) & 1;
5205       NameOffset = RawValue[0] >> 9;
5206       Addend = 0;
5207     } else if (Header.imports_format == MachO::DYLD_CHAINED_IMPORT_ADDEND) {
5208       static_assert(sizeof(uint64_t) ==
5209                     sizeof(MachO::dyld_chained_import_addend));
5210       auto RawValue = getArray<uint32_t, 2>(*this, ImportPtr);
5211 
5212       LibOrdinal = getEncodedOrdinal<uint8_t>(RawValue[0] & 0xFF);
5213       WeakImport = (RawValue[0] >> 8) & 1;
5214       NameOffset = RawValue[0] >> 9;
5215       Addend = bit_cast<int32_t>(RawValue[1]);
5216     } else if (Header.imports_format == MachO::DYLD_CHAINED_IMPORT_ADDEND64) {
5217       static_assert(2 * sizeof(uint64_t) ==
5218                     sizeof(MachO::dyld_chained_import_addend64));
5219       auto RawValue = getArray<uint64_t, 2>(*this, ImportPtr);
5220 
5221       LibOrdinal = getEncodedOrdinal<uint16_t>(RawValue[0] & 0xFFFF);
5222       NameOffset = (RawValue[0] >> 16) & 1;
5223       WeakImport = RawValue[0] >> 17;
5224       Addend = RawValue[1];
5225     } else {
5226       llvm_unreachable("Import format should have been checked");
5227     }
5228 
5229     const char *Str = Symbols + NameOffset;
5230     if (Str >= SymbolsEnd)
5231       return malformedError("bad chained fixups: symbol offset " +
5232                             Twine(NameOffset) + " extends past end " +
5233                             Twine(DyldChainedFixups.datasize));
5234     Targets.emplace_back(LibOrdinal, NameOffset, Str, Addend, WeakImport);
5235   }
5236 
5237   return std::move(Targets);
5238 }
5239 
5240 ArrayRef<uint8_t> MachOObjectFile::getDyldExportsTrie() const {
5241   if (!DyldExportsTrieLoadCmd)
5242     return std::nullopt;
5243 
5244   auto DyldExportsTrieOrError = getStructOrErr<MachO::linkedit_data_command>(
5245       *this, DyldExportsTrieLoadCmd);
5246   if (!DyldExportsTrieOrError)
5247     return std::nullopt;
5248   MachO::linkedit_data_command DyldExportsTrie = DyldExportsTrieOrError.get();
5249   const uint8_t *Ptr =
5250       reinterpret_cast<const uint8_t *>(getPtr(*this, DyldExportsTrie.dataoff));
5251   return ArrayRef(Ptr, DyldExportsTrie.datasize);
5252 }
5253 
5254 SmallVector<uint64_t> MachOObjectFile::getFunctionStarts() const {
5255   if (!FuncStartsLoadCmd)
5256     return {};
5257 
5258   auto InfoOrErr =
5259       getStructOrErr<MachO::linkedit_data_command>(*this, FuncStartsLoadCmd);
5260   if (!InfoOrErr)
5261     return {};
5262 
5263   MachO::linkedit_data_command Info = InfoOrErr.get();
5264   SmallVector<uint64_t, 8> FunctionStarts;
5265   this->ReadULEB128s(Info.dataoff, FunctionStarts);
5266   return std::move(FunctionStarts);
5267 }
5268 
5269 ArrayRef<uint8_t> MachOObjectFile::getUuid() const {
5270   if (!UuidLoadCmd)
5271     return std::nullopt;
5272   // Returning a pointer is fine as uuid doesn't need endian swapping.
5273   const char *Ptr = UuidLoadCmd + offsetof(MachO::uuid_command, uuid);
5274   return ArrayRef(reinterpret_cast<const uint8_t *>(Ptr), 16);
5275 }
5276 
5277 StringRef MachOObjectFile::getStringTableData() const {
5278   MachO::symtab_command S = getSymtabLoadCommand();
5279   return getData().substr(S.stroff, S.strsize);
5280 }
5281 
5282 bool MachOObjectFile::is64Bit() const {
5283   return getType() == getMachOType(false, true) ||
5284     getType() == getMachOType(true, true);
5285 }
5286 
5287 void MachOObjectFile::ReadULEB128s(uint64_t Index,
5288                                    SmallVectorImpl<uint64_t> &Out) const {
5289   DataExtractor extractor(ObjectFile::getData(), true, 0);
5290 
5291   uint64_t offset = Index;
5292   uint64_t data = 0;
5293   while (uint64_t delta = extractor.getULEB128(&offset)) {
5294     data += delta;
5295     Out.push_back(data);
5296   }
5297 }
5298 
5299 bool MachOObjectFile::isRelocatableObject() const {
5300   return getHeader().filetype == MachO::MH_OBJECT;
5301 }
5302 
5303 Expected<std::unique_ptr<MachOObjectFile>>
5304 ObjectFile::createMachOObjectFile(MemoryBufferRef Buffer,
5305                                   uint32_t UniversalCputype,
5306                                   uint32_t UniversalIndex) {
5307   StringRef Magic = Buffer.getBuffer().slice(0, 4);
5308   if (Magic == "\xFE\xED\xFA\xCE")
5309     return MachOObjectFile::create(Buffer, false, false,
5310                                    UniversalCputype, UniversalIndex);
5311   if (Magic == "\xCE\xFA\xED\xFE")
5312     return MachOObjectFile::create(Buffer, true, false,
5313                                    UniversalCputype, UniversalIndex);
5314   if (Magic == "\xFE\xED\xFA\xCF")
5315     return MachOObjectFile::create(Buffer, false, true,
5316                                    UniversalCputype, UniversalIndex);
5317   if (Magic == "\xCF\xFA\xED\xFE")
5318     return MachOObjectFile::create(Buffer, true, true,
5319                                    UniversalCputype, UniversalIndex);
5320   return make_error<GenericBinaryError>("Unrecognized MachO magic number",
5321                                         object_error::invalid_file_type);
5322 }
5323 
5324 StringRef MachOObjectFile::mapDebugSectionName(StringRef Name) const {
5325   return StringSwitch<StringRef>(Name)
5326       .Case("debug_str_offs", "debug_str_offsets")
5327       .Default(Name);
5328 }
5329 
5330 Expected<std::vector<std::string>>
5331 MachOObjectFile::findDsymObjectMembers(StringRef Path) {
5332   SmallString<256> BundlePath(Path);
5333   // Normalize input path. This is necessary to accept `bundle.dSYM/`.
5334   sys::path::remove_dots(BundlePath);
5335   if (!sys::fs::is_directory(BundlePath) ||
5336       sys::path::extension(BundlePath) != ".dSYM")
5337     return std::vector<std::string>();
5338   sys::path::append(BundlePath, "Contents", "Resources", "DWARF");
5339   bool IsDir;
5340   auto EC = sys::fs::is_directory(BundlePath, IsDir);
5341   if (EC == errc::no_such_file_or_directory || (!EC && !IsDir))
5342     return createStringError(
5343         EC, "%s: expected directory 'Contents/Resources/DWARF' in dSYM bundle",
5344         Path.str().c_str());
5345   if (EC)
5346     return createFileError(BundlePath, errorCodeToError(EC));
5347 
5348   std::vector<std::string> ObjectPaths;
5349   for (sys::fs::directory_iterator Dir(BundlePath, EC), DirEnd;
5350        Dir != DirEnd && !EC; Dir.increment(EC)) {
5351     StringRef ObjectPath = Dir->path();
5352     sys::fs::file_status Status;
5353     if (auto EC = sys::fs::status(ObjectPath, Status))
5354       return createFileError(ObjectPath, errorCodeToError(EC));
5355     switch (Status.type()) {
5356     case sys::fs::file_type::regular_file:
5357     case sys::fs::file_type::symlink_file:
5358     case sys::fs::file_type::type_unknown:
5359       ObjectPaths.push_back(ObjectPath.str());
5360       break;
5361     default: /*ignore*/;
5362     }
5363   }
5364   if (EC)
5365     return createFileError(BundlePath, errorCodeToError(EC));
5366   if (ObjectPaths.empty())
5367     return createStringError(std::error_code(),
5368                              "%s: no objects found in dSYM bundle",
5369                              Path.str().c_str());
5370   return ObjectPaths;
5371 }
5372 
5373 llvm::binaryformat::Swift5ReflectionSectionKind
5374 MachOObjectFile::mapReflectionSectionNameToEnumValue(
5375     StringRef SectionName) const {
5376 #define HANDLE_SWIFT_SECTION(KIND, MACHO, ELF, COFF)                           \
5377   .Case(MACHO, llvm::binaryformat::Swift5ReflectionSectionKind::KIND)
5378   return StringSwitch<llvm::binaryformat::Swift5ReflectionSectionKind>(
5379              SectionName)
5380 #include "llvm/BinaryFormat/Swift.def"
5381       .Default(llvm::binaryformat::Swift5ReflectionSectionKind::unknown);
5382 #undef HANDLE_SWIFT_SECTION
5383 }
5384 
5385 bool MachOObjectFile::isMachOPairedReloc(uint64_t RelocType, uint64_t Arch) {
5386   switch (Arch) {
5387   case Triple::x86:
5388     return RelocType == MachO::GENERIC_RELOC_SECTDIFF ||
5389            RelocType == MachO::GENERIC_RELOC_LOCAL_SECTDIFF;
5390   case Triple::x86_64:
5391     return RelocType == MachO::X86_64_RELOC_SUBTRACTOR;
5392   case Triple::arm:
5393   case Triple::thumb:
5394     return RelocType == MachO::ARM_RELOC_SECTDIFF ||
5395            RelocType == MachO::ARM_RELOC_LOCAL_SECTDIFF ||
5396            RelocType == MachO::ARM_RELOC_HALF ||
5397            RelocType == MachO::ARM_RELOC_HALF_SECTDIFF;
5398   case Triple::aarch64:
5399     return RelocType == MachO::ARM64_RELOC_SUBTRACTOR;
5400   default:
5401     return false;
5402   }
5403 }
5404