lib/Object/MachOObjectFile.cpp

   1 //===- MachOObjectFile.cpp - Mach-O object file binding ---------*- C++ -*-===//
   2 //
   3 //                     The LLVM Compiler Infrastructure
   4 //
   5 // This file is distributed under the University of Illinois Open Source
   6 // License. See LICENSE.TXT for details.
   7 //
   8 //===----------------------------------------------------------------------===//
   9 //
  10 // This file defines the MachOObjectFile class, which binds the MachOObject
  11 // class to the generic ObjectFile wrapper.
  12 //
  13 //===----------------------------------------------------------------------===//
  14
  15 #include "llvm/Object/MachO.h"
  16 #include "llvm/ADT/Triple.h"
  17 #include "llvm/Object/MachOFormat.h"
  18 #include "llvm/Support/Format.h"
  19 #include "llvm/Support/MemoryBuffer.h"
  20 #include <cctype>
  21 #include <cstring>
  22 #include <limits>
  23
  24 using namespace llvm;
  25 using namespace object;
  26
  27 namespace llvm {
  28 namespace object {
  29
  30 MachOObjectFile::MachOObjectFile(MemoryBuffer *Object, MachOObject *MOO,
  31                                  error_code &ec)
  32     : ObjectFile(Binary::ID_MachO, Object, ec),
  33       MachOObj(MOO),
  34       RegisteredStringTable(std::numeric_limits<uint32_t>::max()) {
  35   DataRefImpl DRI;
  36   moveToNextSection(DRI);
  37   uint32_t LoadCommandCount = MachOObj->getHeader().NumLoadCommands;
  38   while (DRI.d.a < LoadCommandCount) {
  39     Sections.push_back(DRI);
  40     DRI.d.b++;
  41     moveToNextSection(DRI);
  42   }
  43 }
  44
  45
  46 ObjectFile *ObjectFile::createMachOObjectFile(MemoryBuffer *Buffer) {
  47   error_code ec;
  48   std::string Err;
  49   MachOObject *MachOObj = MachOObject::LoadFromBuffer(Buffer, &Err);
  50   if (!MachOObj)
  51     return NULL;
  52   // MachOObject takes ownership of the Buffer we passed to it, and
  53   // MachOObjectFile does, too, so we need to make sure they don't get the
  54   // same object. A MemoryBuffer is cheap (it's just a reference to memory,
  55   // not a copy of the memory itself), so just make a new copy here for
  56   // the MachOObjectFile.
  57   MemoryBuffer *NewBuffer =
  58     MemoryBuffer::getMemBuffer(Buffer->getBuffer(),
  59                                Buffer->getBufferIdentifier(), false);
  60   return new MachOObjectFile(NewBuffer, MachOObj, ec);
  61 }
  62
  63 /*===-- Symbols -----------------------------------------------------------===*/
  64
  65 void MachOObjectFile::moveToNextSymbol(DataRefImpl &DRI) const {
  66   uint32_t LoadCommandCount = MachOObj->getHeader().NumLoadCommands;
  67   while (DRI.d.a < LoadCommandCount) {
  68     LoadCommandInfo LCI = MachOObj->getLoadCommandInfo(DRI.d.a);
  69     if (LCI.Command.Type == macho::LCT_Symtab) {
  70       InMemoryStruct<macho::SymtabLoadCommand> SymtabLoadCmd;
  71       MachOObj->ReadSymtabLoadCommand(LCI, SymtabLoadCmd);
  72       if (DRI.d.b < SymtabLoadCmd->NumSymbolTableEntries)
  73         return;
  74     }
  75
  76     DRI.d.a++;
  77     DRI.d.b = 0;
  78   }
  79 }
  80
  81 void MachOObjectFile::getSymbolTableEntry(DataRefImpl DRI,
  82     InMemoryStruct<macho::SymbolTableEntry> &Res) const {
  83   InMemoryStruct<macho::SymtabLoadCommand> SymtabLoadCmd;
  84   LoadCommandInfo LCI = MachOObj->getLoadCommandInfo(DRI.d.a);
  85   MachOObj->ReadSymtabLoadCommand(LCI, SymtabLoadCmd);
  86
  87   if (RegisteredStringTable != DRI.d.a) {
  88     MachOObj->RegisterStringTable(*SymtabLoadCmd);
  89     RegisteredStringTable = DRI.d.a;
  90   }
  91
  92   MachOObj->ReadSymbolTableEntry(SymtabLoadCmd->SymbolTableOffset, DRI.d.b,
  93                                  Res);
  94 }
  95
  96 void MachOObjectFile::getSymbol64TableEntry(DataRefImpl DRI,
  97     InMemoryStruct<macho::Symbol64TableEntry> &Res) const {
  98   InMemoryStruct<macho::SymtabLoadCommand> SymtabLoadCmd;
  99   LoadCommandInfo LCI = MachOObj->getLoadCommandInfo(DRI.d.a);
 100   MachOObj->ReadSymtabLoadCommand(LCI, SymtabLoadCmd);
 101
 102   if (RegisteredStringTable != DRI.d.a) {
 103     MachOObj->RegisterStringTable(*SymtabLoadCmd);
 104     RegisteredStringTable = DRI.d.a;
 105   }
 106
 107   MachOObj->ReadSymbol64TableEntry(SymtabLoadCmd->SymbolTableOffset, DRI.d.b,
 108                                    Res);
 109 }
 110
 111
 112 error_code MachOObjectFile::getSymbolNext(DataRefImpl DRI,
 113                                           SymbolRef &Result) const {
 114   DRI.d.b++;
 115   moveToNextSymbol(DRI);
 116   Result = SymbolRef(DRI, this);
 117   return object_error::success;
 118 }
 119
 120 error_code MachOObjectFile::getSymbolName(DataRefImpl DRI,
 121                                           StringRef &Result) const {
 122   if (MachOObj->is64Bit()) {
 123     InMemoryStruct<macho::Symbol64TableEntry> Entry;
 124     getSymbol64TableEntry(DRI, Entry);
 125     Result = MachOObj->getStringAtIndex(Entry->StringIndex);
 126   } else {
 127     InMemoryStruct<macho::SymbolTableEntry> Entry;
 128     getSymbolTableEntry(DRI, Entry);
 129     Result = MachOObj->getStringAtIndex(Entry->StringIndex);
 130   }
 131   return object_error::success;
 132 }
 133
 134 error_code MachOObjectFile::getSymbolFileOffset(DataRefImpl DRI,
 135                                                 uint64_t &Result) const {
 136   if (MachOObj->is64Bit()) {
 137     InMemoryStruct<macho::Symbol64TableEntry> Entry;
 138     getSymbol64TableEntry(DRI, Entry);
 139     Result = Entry->Value;
 140     if (Entry->SectionIndex) {
 141       const MachOFormat::Section64 *Section =
 142         getSection64(Sections[Entry->SectionIndex-1]);
 143       Result += Section->Offset - Section->Address;
 144     }
 145   } else {
 146     InMemoryStruct<macho::SymbolTableEntry> Entry;
 147     getSymbolTableEntry(DRI, Entry);
 148     Result = Entry->Value;
 149     if (Entry->SectionIndex) {
 150       const MachOFormat::Section *Section =
 151         getSection(Sections[Entry->SectionIndex-1]);
 152       Result += Section->Offset - Section->Address;
 153     }
 154   }
 155
 156   return object_error::success;
 157 }
 158
 159 error_code MachOObjectFile::getSymbolAddress(DataRefImpl DRI,
 160                                              uint64_t &Result) const {
 161   if (MachOObj->is64Bit()) {
 162     InMemoryStruct<macho::Symbol64TableEntry> Entry;
 163     getSymbol64TableEntry(DRI, Entry);
 164     Result = Entry->Value;
 165   } else {
 166     InMemoryStruct<macho::SymbolTableEntry> Entry;
 167     getSymbolTableEntry(DRI, Entry);
 168     Result = Entry->Value;
 169   }
 170   return object_error::success;
 171 }
 172
 173 error_code MachOObjectFile::getSymbolSize(DataRefImpl DRI,
 174                                           uint64_t &Result) const {
 175   uint32_t LoadCommandCount = MachOObj->getHeader().NumLoadCommands;
 176   uint64_t BeginOffset;
 177   uint64_t EndOffset = 0;
 178   uint8_t SectionIndex;
 179   if (MachOObj->is64Bit()) {
 180     InMemoryStruct<macho::Symbol64TableEntry> Entry;
 181     getSymbol64TableEntry(DRI, Entry);
 182     BeginOffset = Entry->Value;
 183     SectionIndex = Entry->SectionIndex;
 184     if (!SectionIndex) {
 185       uint32_t flags = SymbolRef::SF_None;
 186       getSymbolFlags(DRI, flags);
 187       if (flags & SymbolRef::SF_Common)
 188         Result = Entry->Value;
 189       else
 190         Result = UnknownAddressOrSize;
 191       return object_error::success;
 192     }
 193     // Unfortunately symbols are unsorted so we need to touch all
 194     // symbols from load command
 195     DRI.d.b = 0;
 196     uint32_t Command = DRI.d.a;
 197     while (Command == DRI.d.a) {
 198       moveToNextSymbol(DRI);
 199       if (DRI.d.a < LoadCommandCount) {
 200         getSymbol64TableEntry(DRI, Entry);
 201         if (Entry->SectionIndex == SectionIndex && Entry->Value > BeginOffset)
 202           if (!EndOffset || Entry->Value < EndOffset)
 203             EndOffset = Entry->Value;
 204       }
 205       DRI.d.b++;
 206     }
 207   } else {
 208     InMemoryStruct<macho::SymbolTableEntry> Entry;
 209     getSymbolTableEntry(DRI, Entry);
 210     BeginOffset = Entry->Value;
 211     SectionIndex = Entry->SectionIndex;
 212     if (!SectionIndex) {
 213       uint32_t flags = SymbolRef::SF_None;
 214       getSymbolFlags(DRI, flags);
 215       if (flags & SymbolRef::SF_Common)
 216         Result = Entry->Value;
 217       else
 218         Result = UnknownAddressOrSize;
 219       return object_error::success;
 220     }
 221     // Unfortunately symbols are unsorted so we need to touch all
 222     // symbols from load command
 223     DRI.d.b = 0;
 224     uint32_t Command = DRI.d.a;
 225     while (Command == DRI.d.a) {
 226       moveToNextSymbol(DRI);
 227       if (DRI.d.a < LoadCommandCount) {
 228         getSymbolTableEntry(DRI, Entry);
 229         if (Entry->SectionIndex == SectionIndex && Entry->Value > BeginOffset)
 230           if (!EndOffset || Entry->Value < EndOffset)
 231             EndOffset = Entry->Value;
 232       }
 233       DRI.d.b++;
 234     }
 235   }
 236   if (!EndOffset) {
 237     uint64_t Size;
 238     getSectionSize(Sections[SectionIndex-1], Size);
 239     getSectionAddress(Sections[SectionIndex-1], EndOffset);
 240     EndOffset += Size;
 241   }
 242   Result = EndOffset - BeginOffset;
 243   return object_error::success;
 244 }
 245
 246 error_code MachOObjectFile::getSymbolNMTypeChar(DataRefImpl DRI,
 247                                                 char &Result) const {
 248   uint8_t Type, Flags;
 249   if (MachOObj->is64Bit()) {
 250     InMemoryStruct<macho::Symbol64TableEntry> Entry;
 251     getSymbol64TableEntry(DRI, Entry);
 252     Type = Entry->Type;
 253     Flags = Entry->Flags;
 254   } else {
 255     InMemoryStruct<macho::SymbolTableEntry> Entry;
 256     getSymbolTableEntry(DRI, Entry);
 257     Type = Entry->Type;
 258     Flags = Entry->Flags;
 259   }
 260
 261   char Char;
 262   switch (Type & macho::STF_TypeMask) {
 263     case macho::STT_Undefined:
 264       Char = 'u';
 265       break;
 266     case macho::STT_Absolute:
 267     case macho::STT_Section:
 268       Char = 's';
 269       break;
 270     default:
 271       Char = '?';
 272       break;
 273   }
 274
 275   if (Flags & (macho::STF_External | macho::STF_PrivateExtern))
 276     Char = toupper(static_cast<unsigned char>(Char));
 277   Result = Char;
 278   return object_error::success;
 279 }
 280
 281 error_code MachOObjectFile::getSymbolFlags(DataRefImpl DRI,
 282                                            uint32_t &Result) const {
 283   uint16_t MachOFlags;
 284   uint8_t MachOType;
 285   if (MachOObj->is64Bit()) {
 286     InMemoryStruct<macho::Symbol64TableEntry> Entry;
 287     getSymbol64TableEntry(DRI, Entry);
 288     MachOFlags = Entry->Flags;
 289     MachOType = Entry->Type;
 290   } else {
 291     InMemoryStruct<macho::SymbolTableEntry> Entry;
 292     getSymbolTableEntry(DRI, Entry);
 293     MachOFlags = Entry->Flags;
 294     MachOType = Entry->Type;
 295   }
 296
 297   // TODO: Correctly set SF_ThreadLocal
 298   Result = SymbolRef::SF_None;
 299
 300   if ((MachOType & MachO::NlistMaskType) == MachO::NListTypeUndefined)
 301     Result |= SymbolRef::SF_Undefined;
 302
 303   if (MachOFlags & macho::STF_StabsEntryMask)
 304     Result |= SymbolRef::SF_FormatSpecific;
 305
 306   if (MachOType & MachO::NlistMaskExternal) {
 307     Result |= SymbolRef::SF_Global;
 308     if ((MachOType & MachO::NlistMaskType) == MachO::NListTypeUndefined)
 309       Result |= SymbolRef::SF_Common;
 310   }
 311
 312   if (MachOFlags & (MachO::NListDescWeakRef | MachO::NListDescWeakDef))
 313     Result |= SymbolRef::SF_Weak;
 314
 315   if ((MachOType & MachO::NlistMaskType) == MachO::NListTypeAbsolute)
 316     Result |= SymbolRef::SF_Absolute;
 317
 318   return object_error::success;
 319 }
 320
 321 error_code MachOObjectFile::getSymbolSection(DataRefImpl Symb,
 322                                              section_iterator &Res) const {
 323   uint8_t index;
 324   if (MachOObj->is64Bit()) {
 325     InMemoryStruct<macho::Symbol64TableEntry> Entry;
 326     getSymbol64TableEntry(Symb, Entry);
 327     index = Entry->SectionIndex;
 328   } else {
 329     InMemoryStruct<macho::SymbolTableEntry> Entry;
 330     getSymbolTableEntry(Symb, Entry);
 331     index = Entry->SectionIndex;
 332   }
 333
 334   if (index == 0)
 335     Res = end_sections();
 336   else
 337     Res = section_iterator(SectionRef(Sections[index-1], this));
 338
 339   return object_error::success;
 340 }
 341
 342 error_code MachOObjectFile::getSymbolType(DataRefImpl Symb,
 343                                           SymbolRef::Type &Res) const {
 344   uint8_t n_type;
 345   if (MachOObj->is64Bit()) {
 346     InMemoryStruct<macho::Symbol64TableEntry> Entry;
 347     getSymbol64TableEntry(Symb, Entry);
 348     n_type = Entry->Type;
 349   } else {
 350     InMemoryStruct<macho::SymbolTableEntry> Entry;
 351     getSymbolTableEntry(Symb, Entry);
 352     n_type = Entry->Type;
 353   }
 354   Res = SymbolRef::ST_Other;
 355
 356   // If this is a STAB debugging symbol, we can do nothing more.
 357   if (n_type & MachO::NlistMaskStab) {
 358     Res = SymbolRef::ST_Debug;
 359     return object_error::success;
 360   }
 361
 362   switch (n_type & MachO::NlistMaskType) {
 363     case MachO::NListTypeUndefined :
 364       Res = SymbolRef::ST_Unknown;
 365       break;
 366     case MachO::NListTypeSection :
 367       Res = SymbolRef::ST_Function;
 368       break;
 369   }
 370   return object_error::success;
 371 }
 372
 373 error_code MachOObjectFile::getSymbolValue(DataRefImpl Symb,
 374                                            uint64_t &Val) const {
 375   report_fatal_error("getSymbolValue unimplemented in MachOObjectFile");
 376 }
 377
 378 symbol_iterator MachOObjectFile::begin_symbols() const {
 379   // DRI.d.a = segment number; DRI.d.b = symbol index.
 380   DataRefImpl DRI;
 381   moveToNextSymbol(DRI);
 382   return symbol_iterator(SymbolRef(DRI, this));
 383 }
 384
 385 symbol_iterator MachOObjectFile::end_symbols() const {
 386   DataRefImpl DRI;
 387   DRI.d.a = MachOObj->getHeader().NumLoadCommands;
 388   return symbol_iterator(SymbolRef(DRI, this));
 389 }
 390
 391 symbol_iterator MachOObjectFile::begin_dynamic_symbols() const {
 392   // TODO: implement
 393   report_fatal_error("Dynamic symbols unimplemented in MachOObjectFile");
 394 }
 395
 396 symbol_iterator MachOObjectFile::end_dynamic_symbols() const {
 397   // TODO: implement
 398   report_fatal_error("Dynamic symbols unimplemented in MachOObjectFile");
 399 }
 400
 401 library_iterator MachOObjectFile::begin_libraries_needed() const {
 402   // TODO: implement
 403   report_fatal_error("Needed libraries unimplemented in MachOObjectFile");
 404 }
 405
 406 library_iterator MachOObjectFile::end_libraries_needed() const {
 407   // TODO: implement
 408   report_fatal_error("Needed libraries unimplemented in MachOObjectFile");
 409 }
 410
 411 StringRef MachOObjectFile::getLoadName() const {
 412   // TODO: Implement
 413   report_fatal_error("get_load_name() unimplemented in MachOObjectFile");
 414 }
 415
 416 /*===-- Sections ----------------------------------------------------------===*/
 417
 418 void MachOObjectFile::moveToNextSection(DataRefImpl &DRI) const {
 419   uint32_t LoadCommandCount = MachOObj->getHeader().NumLoadCommands;
 420   while (DRI.d.a < LoadCommandCount) {
 421     LoadCommandInfo LCI = MachOObj->getLoadCommandInfo(DRI.d.a);
 422     if (LCI.Command.Type == macho::LCT_Segment) {
 423       InMemoryStruct<macho::SegmentLoadCommand> SegmentLoadCmd;
 424       MachOObj->ReadSegmentLoadCommand(LCI, SegmentLoadCmd);
 425       if (DRI.d.b < SegmentLoadCmd->NumSections)
 426         return;
 427     } else if (LCI.Command.Type == macho::LCT_Segment64) {
 428       InMemoryStruct<macho::Segment64LoadCommand> Segment64LoadCmd;
 429       MachOObj->ReadSegment64LoadCommand(LCI, Segment64LoadCmd);
 430       if (DRI.d.b < Segment64LoadCmd->NumSections)
 431         return;
 432     }
 433
 434     DRI.d.a++;
 435     DRI.d.b = 0;
 436   }
 437 }
 438
 439 error_code MachOObjectFile::getSectionNext(DataRefImpl DRI,
 440                                            SectionRef &Result) const {
 441   DRI.d.b++;
 442   moveToNextSection(DRI);
 443   Result = SectionRef(DRI, this);
 444   return object_error::success;
 445 }
 446
 447 static bool is64BitLoadCommand(const MachOObject *MachOObj, DataRefImpl DRI) {
 448   LoadCommandInfo LCI = MachOObj->getLoadCommandInfo(DRI.d.a);
 449   if (LCI.Command.Type == macho::LCT_Segment64)
 450     return true;
 451   assert(LCI.Command.Type == macho::LCT_Segment && "Unexpected Type.");
 452   return false;
 453 }
 454
 455 const MachOFormat::Section *MachOObjectFile::getSection(DataRefImpl DRI) const {
 456   assert(!is64BitLoadCommand(MachOObj.get(), DRI));
 457   LoadCommandInfo LCI = MachOObj->getLoadCommandInfo(DRI.d.a);
 458   unsigned SectionOffset = LCI.Offset + sizeof(macho::SegmentLoadCommand) +
 459     DRI.d.b * sizeof(MachOFormat::Section);
 460   StringRef Data = MachOObj->getData(SectionOffset, sizeof(MachOFormat::Section));
 461   return reinterpret_cast<const MachOFormat::Section*>(Data.data());
 462 }
 463
 464 std::size_t MachOObjectFile::getSectionIndex(DataRefImpl Sec) const {
 465   SectionList::const_iterator loc =
 466     std::find(Sections.begin(), Sections.end(), Sec);
 467   assert(loc != Sections.end() && "Sec is not a valid section!");
 468   return std::distance(Sections.begin(), loc);
 469 }
 470
 471 const MachOFormat::Section64 *
 472 MachOObjectFile::getSection64(DataRefImpl DRI) const {
 473   assert(is64BitLoadCommand(MachOObj.get(), DRI));
 474   LoadCommandInfo LCI = MachOObj->getLoadCommandInfo(DRI.d.a);
 475   unsigned SectionOffset = LCI.Offset + sizeof(macho::Segment64LoadCommand) +
 476     DRI.d.b * sizeof(MachOFormat::Section64);
 477   StringRef Data = MachOObj->getData(SectionOffset, sizeof(MachOFormat::Section64));
 478   return reinterpret_cast<const MachOFormat::Section64*>(Data.data());
 479 }
 480
 481 static StringRef parseSegmentOrSectionName(const char *P) {
 482   if (P[15] == 0)
 483     // Null terminated.
 484     return P;
 485   // Not null terminated, so this is a 16 char string.
 486   return StringRef(P, 16);
 487 }
 488
 489 ArrayRef<char> MachOObjectFile::getSectionRawName(DataRefImpl DRI) const {
 490   if (is64BitLoadCommand(MachOObj.get(), DRI)) {
 491     const MachOFormat::Section64 *sec = getSection64(DRI);
 492     return ArrayRef<char>(sec->Name);
 493   } else {
 494     const MachOFormat::Section *sec = getSection(DRI);
 495     return ArrayRef<char>(sec->Name);
 496   }
 497 }
 498
 499 error_code MachOObjectFile::getSectionName(DataRefImpl DRI,
 500                                            StringRef &Result) const {
 501   ArrayRef<char> Raw = getSectionRawName(DRI);
 502   Result = parseSegmentOrSectionName(Raw.data());
 503   return object_error::success;
 504 }
 505
 506 ArrayRef<char>
 507 MachOObjectFile::getSectionRawFinalSegmentName(DataRefImpl Sec) const {
 508   if (is64BitLoadCommand(MachOObj.get(), Sec)) {
 509     const MachOFormat::Section64 *sec = getSection64(Sec);
 510     return ArrayRef<char>(sec->SegmentName, 16);
 511   } else {
 512     const MachOFormat::Section *sec = getSection(Sec);
 513     return ArrayRef<char>(sec->SegmentName);
 514   }
 515 }
 516
 517 StringRef MachOObjectFile::getSectionFinalSegmentName(DataRefImpl DRI) const {
 518   ArrayRef<char> Raw = getSectionRawFinalSegmentName(DRI);
 519   return parseSegmentOrSectionName(Raw.data());
 520 }
 521
 522 error_code MachOObjectFile::getSectionAddress(DataRefImpl DRI,
 523                                               uint64_t &Result) const {
 524   if (is64BitLoadCommand(MachOObj.get(), DRI)) {
 525     const MachOFormat::Section64 *Sect = getSection64(DRI);
 526     Result = Sect->Address;
 527   } else {
 528     const MachOFormat::Section *Sect = getSection(DRI);
 529     Result = Sect->Address;
 530   }
 531   return object_error::success;
 532 }
 533
 534 error_code MachOObjectFile::getSectionSize(DataRefImpl DRI,
 535                                            uint64_t &Result) const {
 536   if (is64BitLoadCommand(MachOObj.get(), DRI)) {
 537     const MachOFormat::Section64 *Sect = getSection64(DRI);
 538     Result = Sect->Size;
 539   } else {
 540     const MachOFormat::Section *Sect = getSection(DRI);
 541     Result = Sect->Size;
 542   }
 543   return object_error::success;
 544 }
 545
 546 error_code MachOObjectFile::getSectionContents(DataRefImpl DRI,
 547                                                StringRef &Result) const {
 548   if (is64BitLoadCommand(MachOObj.get(), DRI)) {
 549     const MachOFormat::Section64 *Sect = getSection64(DRI);
 550     Result = MachOObj->getData(Sect->Offset, Sect->Size);
 551   } else {
 552     const MachOFormat::Section *Sect = getSection(DRI);
 553     Result = MachOObj->getData(Sect->Offset, Sect->Size);
 554   }
 555   return object_error::success;
 556 }
 557
 558 error_code MachOObjectFile::getSectionAlignment(DataRefImpl DRI,
 559                                                 uint64_t &Result) const {
 560   if (is64BitLoadCommand(MachOObj.get(), DRI)) {
 561     const MachOFormat::Section64 *Sect = getSection64(DRI);
 562     Result = uint64_t(1) << Sect->Align;
 563   } else {
 564     const MachOFormat::Section *Sect = getSection(DRI);
 565     Result = uint64_t(1) << Sect->Align;
 566   }
 567   return object_error::success;
 568 }
 569
 570 error_code MachOObjectFile::isSectionText(DataRefImpl DRI,
 571                                           bool &Result) const {
 572   if (is64BitLoadCommand(MachOObj.get(), DRI)) {
 573     const MachOFormat::Section64 *Sect = getSection64(DRI);
 574     Result = Sect->Flags & macho::SF_PureInstructions;
 575   } else {
 576     const MachOFormat::Section *Sect = getSection(DRI);
 577     Result = Sect->Flags & macho::SF_PureInstructions;
 578   }
 579   return object_error::success;
 580 }
 581
 582 error_code MachOObjectFile::isSectionData(DataRefImpl DRI,
 583                                           bool &Result) const {
 584   // FIXME: Unimplemented.
 585   Result = false;
 586   return object_error::success;
 587 }
 588
 589 error_code MachOObjectFile::isSectionBSS(DataRefImpl DRI,
 590                                          bool &Result) const {
 591   // FIXME: Unimplemented.
 592   Result = false;
 593   return object_error::success;
 594 }
 595
 596 error_code MachOObjectFile::isSectionRequiredForExecution(DataRefImpl Sec,
 597                                                           bool &Result) const {
 598   // FIXME: Unimplemented.
 599   Result = true;
 600   return object_error::success;
 601 }
 602
 603 error_code MachOObjectFile::isSectionVirtual(DataRefImpl Sec,
 604                                              bool &Result) const {
 605   // FIXME: Unimplemented.
 606   Result = false;
 607   return object_error::success;
 608 }
 609
 610 error_code MachOObjectFile::isSectionZeroInit(DataRefImpl DRI,
 611                                               bool &Result) const {
 612   if (MachOObj->is64Bit()) {
 613     const MachOFormat::Section64 *Sect = getSection64(DRI);
 614     unsigned SectionType = Sect->Flags & MachO::SectionFlagMaskSectionType;
 615     Result = (SectionType == MachO::SectionTypeZeroFill ||
 616               SectionType == MachO::SectionTypeZeroFillLarge);
 617   } else {
 618     const MachOFormat::Section *Sect = getSection(DRI);
 619     unsigned SectionType = Sect->Flags & MachO::SectionFlagMaskSectionType;
 620     Result = (SectionType == MachO::SectionTypeZeroFill ||
 621               SectionType == MachO::SectionTypeZeroFillLarge);
 622   }
 623
 624   return object_error::success;
 625 }
 626
 627 error_code MachOObjectFile::isSectionReadOnlyData(DataRefImpl Sec,
 628                                                   bool &Result) const {
 629   // Consider using the code from isSectionText to look for __const sections.
 630   // Alternately, emit S_ATTR_PURE_INSTRUCTIONS and/or S_ATTR_SOME_INSTRUCTIONS
 631   // to use section attributes to distinguish code from data.
 632
 633   // FIXME: Unimplemented.
 634   Result = false;
 635   return object_error::success;
 636 }
 637
 638 error_code MachOObjectFile::sectionContainsSymbol(DataRefImpl Sec,
 639                                                   DataRefImpl Symb,
 640                                                   bool &Result) const {
 641   SymbolRef::Type ST;
 642   getSymbolType(Symb, ST);
 643   if (ST == SymbolRef::ST_Unknown) {
 644     Result = false;
 645     return object_error::success;
 646   }
 647
 648   uint64_t SectBegin, SectEnd;
 649   getSectionAddress(Sec, SectBegin);
 650   getSectionSize(Sec, SectEnd);
 651   SectEnd += SectBegin;
 652
 653   if (MachOObj->is64Bit()) {
 654     InMemoryStruct<macho::Symbol64TableEntry> Entry;
 655     getSymbol64TableEntry(Symb, Entry);
 656     uint64_t SymAddr= Entry->Value;
 657     Result = (SymAddr >= SectBegin) && (SymAddr < SectEnd);
 658   } else {
 659     InMemoryStruct<macho::SymbolTableEntry> Entry;
 660     getSymbolTableEntry(Symb, Entry);
 661     uint64_t SymAddr= Entry->Value;
 662     Result = (SymAddr >= SectBegin) && (SymAddr < SectEnd);
 663   }
 664
 665   return object_error::success;
 666 }
 667
 668 relocation_iterator MachOObjectFile::getSectionRelBegin(DataRefImpl Sec) const {
 669   DataRefImpl ret;
 670   ret.d.b = getSectionIndex(Sec);
 671   return relocation_iterator(RelocationRef(ret, this));
 672 }
 673 relocation_iterator MachOObjectFile::getSectionRelEnd(DataRefImpl Sec) const {
 674   uint32_t last_reloc;
 675   if (is64BitLoadCommand(MachOObj.get(), Sec)) {
 676     const MachOFormat::Section64 *Sect = getSection64(Sec);
 677     last_reloc = Sect->NumRelocationTableEntries;
 678   } else {
 679     const MachOFormat::Section *Sect = getSection(Sec);
 680     last_reloc = Sect->NumRelocationTableEntries;
 681   }
 682   DataRefImpl ret;
 683   ret.d.a = last_reloc;
 684   ret.d.b = getSectionIndex(Sec);
 685   return relocation_iterator(RelocationRef(ret, this));
 686 }
 687
 688 section_iterator MachOObjectFile::begin_sections() const {
 689   DataRefImpl DRI;
 690   moveToNextSection(DRI);
 691   return section_iterator(SectionRef(DRI, this));
 692 }
 693
 694 section_iterator MachOObjectFile::end_sections() const {
 695   DataRefImpl DRI;
 696   DRI.d.a = MachOObj->getHeader().NumLoadCommands;
 697   return section_iterator(SectionRef(DRI, this));
 698 }
 699
 700 /*===-- Relocations -------------------------------------------------------===*/
 701
 702 const MachOFormat::RelocationEntry *
 703 MachOObjectFile::getRelocation(DataRefImpl Rel) const {
 704   uint32_t relOffset;
 705   if (MachOObj->is64Bit()) {
 706     const MachOFormat::Section64 *Sect = getSection64(Sections[Rel.d.b]);
 707     relOffset = Sect->RelocationTableOffset;
 708   } else {
 709     const MachOFormat::Section *Sect = getSection(Sections[Rel.d.b]);
 710     relOffset = Sect->RelocationTableOffset;
 711   }
 712   uint64_t Offset = relOffset + Rel.d.a * sizeof(MachOFormat::RelocationEntry);
 713   StringRef Data =
 714     MachOObj->getData(Offset, sizeof(MachOFormat::RelocationEntry));
 715   return reinterpret_cast<const MachOFormat::RelocationEntry*>(Data.data());
 716 }
 717
 718 error_code MachOObjectFile::getRelocationNext(DataRefImpl Rel,
 719                                               RelocationRef &Res) const {
 720   ++Rel.d.a;
 721   Res = RelocationRef(Rel, this);
 722   return object_error::success;
 723 }
 724 error_code MachOObjectFile::getRelocationAddress(DataRefImpl Rel,
 725                                                  uint64_t &Res) const {
 726   const uint8_t* sectAddress = 0;
 727   if (MachOObj->is64Bit()) {
 728     const MachOFormat::Section64 *Sect = getSection64(Sections[Rel.d.b]);
 729     sectAddress += Sect->Address;
 730   } else {
 731     const MachOFormat::Section *Sect = getSection(Sections[Rel.d.b]);
 732     sectAddress += Sect->Address;
 733   }
 734   const MachOFormat::RelocationEntry *RE = getRelocation(Rel);
 735
 736   unsigned Arch = getArch();
 737   bool isScattered = (Arch != Triple::x86_64) &&
 738                      (RE->Word0 & macho::RF_Scattered);
 739   uint64_t RelAddr = 0;
 740   if (isScattered)
 741     RelAddr = RE->Word0 & 0xFFFFFF;
 742   else
 743     RelAddr = RE->Word0;
 744
 745   Res = reinterpret_cast<uintptr_t>(sectAddress + RelAddr);
 746   return object_error::success;
 747 }
 748 error_code MachOObjectFile::getRelocationOffset(DataRefImpl Rel,
 749                                                 uint64_t &Res) const {
 750   const MachOFormat::RelocationEntry *RE = getRelocation(Rel);
 751
 752   unsigned Arch = getArch();
 753   bool isScattered = (Arch != Triple::x86_64) &&
 754                      (RE->Word0 & macho::RF_Scattered);
 755   if (isScattered)
 756     Res = RE->Word0 & 0xFFFFFF;
 757   else
 758     Res = RE->Word0;
 759   return object_error::success;
 760 }
 761 error_code MachOObjectFile::getRelocationSymbol(DataRefImpl Rel,
 762                                                 SymbolRef &Res) const {
 763   const MachOFormat::RelocationEntry *RE = getRelocation(Rel);
 764   uint32_t SymbolIdx = RE->Word1 & 0xffffff;
 765   bool isExtern = (RE->Word1 >> 27) & 1;
 766
 767   DataRefImpl Sym;
 768   moveToNextSymbol(Sym);
 769   if (isExtern) {
 770     for (unsigned i = 0; i < SymbolIdx; i++) {
 771       Sym.d.b++;
 772       moveToNextSymbol(Sym);
 773       assert(Sym.d.a < MachOObj->getHeader().NumLoadCommands &&
 774              "Relocation symbol index out of range!");
 775     }
 776   }
 777   Res = SymbolRef(Sym, this);
 778   return object_error::success;
 779 }
 780 error_code MachOObjectFile::getRelocationType(DataRefImpl Rel,
 781                                               uint64_t &Res) const {
 782   const MachOFormat::RelocationEntry *RE = getRelocation(Rel);
 783   Res = RE->Word0;
 784   Res <<= 32;
 785   Res |= RE->Word1;
 786   return object_error::success;
 787 }
 788 error_code MachOObjectFile::getRelocationTypeName(DataRefImpl Rel,
 789                                           SmallVectorImpl<char> &Result) const {
 790   // TODO: Support scattered relocations.
 791   StringRef res;
 792   const MachOFormat::RelocationEntry *RE = getRelocation(Rel);
 793
 794   unsigned Arch = getArch();
 795   bool isScattered = (Arch != Triple::x86_64) &&
 796                      (RE->Word0 & macho::RF_Scattered);
 797
 798   unsigned r_type;
 799   if (isScattered)
 800     r_type = (RE->Word0 >> 24) & 0xF;
 801   else
 802     r_type = (RE->Word1 >> 28) & 0xF;
 803
 804   switch (Arch) {
 805     case Triple::x86: {
 806       static const char *const Table[] =  {
 807         "GENERIC_RELOC_VANILLA",
 808         "GENERIC_RELOC_PAIR",
 809         "GENERIC_RELOC_SECTDIFF",
 810         "GENERIC_RELOC_PB_LA_PTR",
 811         "GENERIC_RELOC_LOCAL_SECTDIFF",
 812         "GENERIC_RELOC_TLV" };
 813
 814       if (r_type > 6)
 815         res = "Unknown";
 816       else
 817         res = Table[r_type];
 818       break;
 819     }
 820     case Triple::x86_64: {
 821       static const char *const Table[] =  {
 822         "X86_64_RELOC_UNSIGNED",
 823         "X86_64_RELOC_SIGNED",
 824         "X86_64_RELOC_BRANCH",
 825         "X86_64_RELOC_GOT_LOAD",
 826         "X86_64_RELOC_GOT",
 827         "X86_64_RELOC_SUBTRACTOR",
 828         "X86_64_RELOC_SIGNED_1",
 829         "X86_64_RELOC_SIGNED_2",
 830         "X86_64_RELOC_SIGNED_4",
 831         "X86_64_RELOC_TLV" };
 832
 833       if (r_type > 9)
 834         res = "Unknown";
 835       else
 836         res = Table[r_type];
 837       break;
 838     }
 839     case Triple::arm: {
 840       static const char *const Table[] =  {
 841         "ARM_RELOC_VANILLA",
 842         "ARM_RELOC_PAIR",
 843         "ARM_RELOC_SECTDIFF",
 844         "ARM_RELOC_LOCAL_SECTDIFF",
 845         "ARM_RELOC_PB_LA_PTR",
 846         "ARM_RELOC_BR24",
 847         "ARM_THUMB_RELOC_BR22",
 848         "ARM_THUMB_32BIT_BRANCH",
 849         "ARM_RELOC_HALF",
 850         "ARM_RELOC_HALF_SECTDIFF" };
 851
 852       if (r_type > 9)
 853         res = "Unknown";
 854       else
 855         res = Table[r_type];
 856       break;
 857     }
 858     case Triple::ppc: {
 859       static const char *const Table[] =  {
 860         "PPC_RELOC_VANILLA",
 861         "PPC_RELOC_PAIR",
 862         "PPC_RELOC_BR14",
 863         "PPC_RELOC_BR24",
 864         "PPC_RELOC_HI16",
 865         "PPC_RELOC_LO16",
 866         "PPC_RELOC_HA16",
 867         "PPC_RELOC_LO14",
 868         "PPC_RELOC_SECTDIFF",
 869         "PPC_RELOC_PB_LA_PTR",
 870         "PPC_RELOC_HI16_SECTDIFF",
 871         "PPC_RELOC_LO16_SECTDIFF",
 872         "PPC_RELOC_HA16_SECTDIFF",
 873         "PPC_RELOC_JBSR",
 874         "PPC_RELOC_LO14_SECTDIFF",
 875         "PPC_RELOC_LOCAL_SECTDIFF" };
 876
 877       res = Table[r_type];
 878       break;
 879     }
 880     case Triple::UnknownArch:
 881       res = "Unknown";
 882       break;
 883   }
 884   Result.append(res.begin(), res.end());
 885   return object_error::success;
 886 }
 887 error_code MachOObjectFile::getRelocationAdditionalInfo(DataRefImpl Rel,
 888                                                         int64_t &Res) const {
 889   const MachOFormat::RelocationEntry *RE = getRelocation(Rel);
 890   bool isExtern = (RE->Word1 >> 27) & 1;
 891   Res = 0;
 892   if (!isExtern) {
 893     const uint8_t* sectAddress = base();
 894     if (MachOObj->is64Bit()) {
 895       const MachOFormat::Section64 *Sect = getSection64(Sections[Rel.d.b]);
 896       sectAddress += Sect->Offset;
 897     } else {
 898       const MachOFormat::Section *Sect = getSection(Sections[Rel.d.b]);
 899       sectAddress += Sect->Offset;
 900     }
 901     Res = reinterpret_cast<uintptr_t>(sectAddress);
 902   }
 903   return object_error::success;
 904 }
 905
 906 // Helper to advance a section or symbol iterator multiple increments at a time.
 907 template<class T>
 908 error_code advance(T &it, size_t Val) {
 909   error_code ec;
 910   while (Val--) {
 911     it.increment(ec);
 912   }
 913   return ec;
 914 }
 915
 916 template<class T>
 917 void advanceTo(T &it, size_t Val) {
 918   if (error_code ec = advance(it, Val))
 919     report_fatal_error(ec.message());
 920 }
 921
 922 void MachOObjectFile::printRelocationTargetName(
 923                                      const MachOFormat::RelocationEntry *RE,
 924                                      raw_string_ostream &fmt) const {
 925   unsigned Arch = getArch();
 926   bool isScattered = (Arch != Triple::x86_64) &&
 927                      (RE->Word0 & macho::RF_Scattered);
 928
 929   // Target of a scattered relocation is an address.  In the interest of
 930   // generating pretty output, scan through the symbol table looking for a
 931   // symbol that aligns with that address.  If we find one, print it.
 932   // Otherwise, we just print the hex address of the target.
 933   if (isScattered) {
 934     uint32_t Val = RE->Word1;
 935
 936     error_code ec;
 937     for (symbol_iterator SI = begin_symbols(), SE = end_symbols(); SI != SE;
 938         SI.increment(ec)) {
 939       if (ec) report_fatal_error(ec.message());
 940
 941       uint64_t Addr;
 942       StringRef Name;
 943
 944       if ((ec = SI->getAddress(Addr)))
 945         report_fatal_error(ec.message());
 946       if (Addr != Val) continue;
 947       if ((ec = SI->getName(Name)))
 948         report_fatal_error(ec.message());
 949       fmt << Name;
 950       return;
 951     }
 952
 953     // If we couldn't find a symbol that this relocation refers to, try
 954     // to find a section beginning instead.
 955     for (section_iterator SI = begin_sections(), SE = end_sections(); SI != SE;
 956          SI.increment(ec)) {
 957       if (ec) report_fatal_error(ec.message());
 958
 959       uint64_t Addr;
 960       StringRef Name;
 961
 962       if ((ec = SI->getAddress(Addr)))
 963         report_fatal_error(ec.message());
 964       if (Addr != Val) continue;
 965       if ((ec = SI->getName(Name)))
 966         report_fatal_error(ec.message());
 967       fmt << Name;
 968       return;
 969     }
 970
 971     fmt << format("0x%x", Val);
 972     return;
 973   }
 974
 975   StringRef S;
 976   bool isExtern = (RE->Word1 >> 27) & 1;
 977   uint32_t Val = RE->Word1 & 0xFFFFFF;
 978
 979   if (isExtern) {
 980     symbol_iterator SI = begin_symbols();
 981     advanceTo(SI, Val);
 982     SI->getName(S);
 983   } else {
 984     section_iterator SI = begin_sections();
 985     advanceTo(SI, Val);
 986     SI->getName(S);
 987   }
 988
 989   fmt << S;
 990 }
 991
 992 error_code MachOObjectFile::getRelocationValueString(DataRefImpl Rel,
 993                                           SmallVectorImpl<char> &Result) const {
 994   const MachOFormat::RelocationEntry *RE = getRelocation(Rel);
 995
 996   unsigned Arch = getArch();
 997   bool isScattered = (Arch != Triple::x86_64) &&
 998                      (RE->Word0 & macho::RF_Scattered);
 999
1000   std::string fmtbuf;
1001   raw_string_ostream fmt(fmtbuf);
1002
1003   unsigned Type;
1004   if (isScattered)
1005     Type = (RE->Word0 >> 24) & 0xF;
1006   else
1007     Type = (RE->Word1 >> 28) & 0xF;
1008
1009   bool isPCRel;
1010   if (isScattered)
1011     isPCRel = ((RE->Word0 >> 30) & 1);
1012   else
1013     isPCRel = ((RE->Word1 >> 24) & 1);
1014
1015   // Determine any addends that should be displayed with the relocation.
1016   // These require decoding the relocation type, which is triple-specific.
1017
1018   // X86_64 has entirely custom relocation types.
1019   if (Arch == Triple::x86_64) {
1020     bool isPCRel = ((RE->Word1 >> 24) & 1);
1021
1022     switch (Type) {
1023       case macho::RIT_X86_64_GOTLoad:   // X86_64_RELOC_GOT_LOAD
1024       case macho::RIT_X86_64_GOT: {     // X86_64_RELOC_GOT
1025         printRelocationTargetName(RE, fmt);
1026         fmt << "@GOT";
1027         if (isPCRel) fmt << "PCREL";
1028         break;
1029       }
1030       case macho::RIT_X86_64_Subtractor: { // X86_64_RELOC_SUBTRACTOR
1031         DataRefImpl RelNext = Rel;
1032         RelNext.d.a++;
1033         const MachOFormat::RelocationEntry *RENext = getRelocation(RelNext);
1034
1035         // X86_64_SUBTRACTOR must be followed by a relocation of type
1036         // X86_64_RELOC_UNSIGNED.
1037         // NOTE: Scattered relocations don't exist on x86_64.
1038         unsigned RType = (RENext->Word1 >> 28) & 0xF;
1039         if (RType != 0)
1040           report_fatal_error("Expected X86_64_RELOC_UNSIGNED after "
1041                              "X86_64_RELOC_SUBTRACTOR.");
1042
1043         // The X86_64_RELOC_UNSIGNED contains the minuend symbol,
1044         // X86_64_SUBTRACTOR contains to the subtrahend.
1045         printRelocationTargetName(RENext, fmt);
1046         fmt << "-";
1047         printRelocationTargetName(RE, fmt);
1048         break;
1049       }
1050       case macho::RIT_X86_64_TLV:
1051         printRelocationTargetName(RE, fmt);
1052         fmt << "@TLV";
1053         if (isPCRel) fmt << "P";
1054         break;
1055       case macho::RIT_X86_64_Signed1: // X86_64_RELOC_SIGNED1
1056         printRelocationTargetName(RE, fmt);
1057         fmt << "-1";
1058         break;
1059       case macho::RIT_X86_64_Signed2: // X86_64_RELOC_SIGNED2
1060         printRelocationTargetName(RE, fmt);
1061         fmt << "-2";
1062         break;
1063       case macho::RIT_X86_64_Signed4: // X86_64_RELOC_SIGNED4
1064         printRelocationTargetName(RE, fmt);
1065         fmt << "-4";
1066         break;
1067       default:
1068         printRelocationTargetName(RE, fmt);
1069         break;
1070     }
1071   // X86 and ARM share some relocation types in common.
1072   } else if (Arch == Triple::x86 || Arch == Triple::arm) {
1073     // Generic relocation types...
1074     switch (Type) {
1075       case macho::RIT_Pair: // GENERIC_RELOC_PAIR - prints no info
1076         return object_error::success;
1077       case macho::RIT_Difference: { // GENERIC_RELOC_SECTDIFF
1078         DataRefImpl RelNext = Rel;
1079         RelNext.d.a++;
1080         const MachOFormat::RelocationEntry *RENext = getRelocation(RelNext);
1081
1082         // X86 sect diff's must be followed by a relocation of type
1083         // GENERIC_RELOC_PAIR.
1084         bool isNextScattered = (Arch != Triple::x86_64) &&
1085                                (RENext->Word0 & macho::RF_Scattered);
1086         unsigned RType;
1087         if (isNextScattered)
1088           RType = (RENext->Word0 >> 24) & 0xF;
1089         else
1090           RType = (RENext->Word1 >> 28) & 0xF;
1091         if (RType != 1)
1092           report_fatal_error("Expected GENERIC_RELOC_PAIR after "
1093                              "GENERIC_RELOC_SECTDIFF.");
1094
1095         printRelocationTargetName(RE, fmt);
1096         fmt << "-";
1097         printRelocationTargetName(RENext, fmt);
1098         break;
1099       }
1100     }
1101
1102     if (Arch == Triple::x86) {
1103       // All X86 relocations that need special printing were already
1104       // handled in the generic code.
1105       switch (Type) {
1106         case macho::RIT_Generic_LocalDifference:{// GENERIC_RELOC_LOCAL_SECTDIFF
1107           DataRefImpl RelNext = Rel;
1108           RelNext.d.a++;
1109           const MachOFormat::RelocationEntry *RENext = getRelocation(RelNext);
1110
1111           // X86 sect diff's must be followed by a relocation of type
1112           // GENERIC_RELOC_PAIR.
1113           bool isNextScattered = (Arch != Triple::x86_64) &&
1114                                (RENext->Word0 & macho::RF_Scattered);
1115           unsigned RType;
1116           if (isNextScattered)
1117             RType = (RENext->Word0 >> 24) & 0xF;
1118           else
1119             RType = (RENext->Word1 >> 28) & 0xF;
1120           if (RType != 1)
1121             report_fatal_error("Expected GENERIC_RELOC_PAIR after "
1122                                "GENERIC_RELOC_LOCAL_SECTDIFF.");
1123
1124           printRelocationTargetName(RE, fmt);
1125           fmt << "-";
1126           printRelocationTargetName(RENext, fmt);
1127           break;
1128         }
1129         case macho::RIT_Generic_TLV: {
1130           printRelocationTargetName(RE, fmt);
1131           fmt << "@TLV";
1132           if (isPCRel) fmt << "P";
1133           break;
1134         }
1135         default:
1136           printRelocationTargetName(RE, fmt);
1137       }
1138     } else { // ARM-specific relocations
1139       switch (Type) {
1140         case macho::RIT_ARM_Half:             // ARM_RELOC_HALF
1141         case macho::RIT_ARM_HalfDifference: { // ARM_RELOC_HALF_SECTDIFF
1142           // Half relocations steal a bit from the length field to encode
1143           // whether this is an upper16 or a lower16 relocation.
1144           bool isUpper;
1145           if (isScattered)
1146             isUpper = (RE->Word0 >> 28) & 1;
1147           else
1148             isUpper = (RE->Word1 >> 25) & 1;
1149
1150           if (isUpper)
1151             fmt << ":upper16:(";
1152           else
1153             fmt << ":lower16:(";
1154           printRelocationTargetName(RE, fmt);
1155
1156           DataRefImpl RelNext = Rel;
1157           RelNext.d.a++;
1158           const MachOFormat::RelocationEntry *RENext = getRelocation(RelNext);
1159
1160           // ARM half relocs must be followed by a relocation of type
1161           // ARM_RELOC_PAIR.
1162           bool isNextScattered = (Arch != Triple::x86_64) &&
1163                                  (RENext->Word0 & macho::RF_Scattered);
1164           unsigned RType;
1165           if (isNextScattered)
1166             RType = (RENext->Word0 >> 24) & 0xF;
1167           else
1168             RType = (RENext->Word1 >> 28) & 0xF;
1169
1170           if (RType != 1)
1171             report_fatal_error("Expected ARM_RELOC_PAIR after "
1172                                "GENERIC_RELOC_HALF");
1173
1174           // NOTE: The half of the target virtual address is stashed in the
1175           // address field of the secondary relocation, but we can't reverse
1176           // engineer the constant offset from it without decoding the movw/movt
1177           // instruction to find the other half in its immediate field.
1178
1179           // ARM_RELOC_HALF_SECTDIFF encodes the second section in the
1180           // symbol/section pointer of the follow-on relocation.
1181           if (Type == macho::RIT_ARM_HalfDifference) {
1182             fmt << "-";
1183             printRelocationTargetName(RENext, fmt);
1184           }
1185
1186           fmt << ")";
1187           break;
1188         }
1189         default: {
1190           printRelocationTargetName(RE, fmt);
1191         }
1192       }
1193     }
1194   } else
1195     printRelocationTargetName(RE, fmt);
1196
1197   fmt.flush();
1198   Result.append(fmtbuf.begin(), fmtbuf.end());
1199   return object_error::success;
1200 }
1201
1202 error_code MachOObjectFile::getRelocationHidden(DataRefImpl Rel,
1203                                                 bool &Result) const {
1204   const MachOFormat::RelocationEntry *RE = getRelocation(Rel);
1205
1206   unsigned Arch = getArch();
1207   bool isScattered = (Arch != Triple::x86_64) &&
1208                      (RE->Word0 & macho::RF_Scattered);
1209   unsigned Type;
1210   if (isScattered)
1211     Type = (RE->Word0 >> 24) & 0xF;
1212   else
1213     Type = (RE->Word1 >> 28) & 0xF;
1214
1215   Result = false;
1216
1217   // On arches that use the generic relocations, GENERIC_RELOC_PAIR
1218   // is always hidden.
1219   if (Arch == Triple::x86 || Arch == Triple::arm) {
1220     if (Type == macho::RIT_Pair) Result = true;
1221   } else if (Arch == Triple::x86_64) {
1222     // On x86_64, X86_64_RELOC_UNSIGNED is hidden only when it follows
1223     // an X864_64_RELOC_SUBTRACTOR.
1224     if (Type == macho::RIT_X86_64_Unsigned && Rel.d.a > 0) {
1225       DataRefImpl RelPrev = Rel;
1226       RelPrev.d.a--;
1227       const MachOFormat::RelocationEntry *REPrev = getRelocation(RelPrev);
1228
1229       unsigned PrevType = (REPrev->Word1 >> 28) & 0xF;
1230
1231       if (PrevType == macho::RIT_X86_64_Subtractor) Result = true;
1232     }
1233   }
1234
1235   return object_error::success;
1236 }
1237
1238 error_code MachOObjectFile::getLibraryNext(DataRefImpl LibData,
1239                                            LibraryRef &Res) const {
1240   report_fatal_error("Needed libraries unimplemented in MachOObjectFile");
1241 }
1242
1243 error_code MachOObjectFile::getLibraryPath(DataRefImpl LibData,
1244                                            StringRef &Res) const {
1245   report_fatal_error("Needed libraries unimplemented in MachOObjectFile");
1246 }
1247
1248
1249 /*===-- Miscellaneous -----------------------------------------------------===*/
1250
1251 uint8_t MachOObjectFile::getBytesInAddress() const {
1252   return MachOObj->is64Bit() ? 8 : 4;
1253 }
1254
1255 StringRef MachOObjectFile::getFileFormatName() const {
1256   if (!MachOObj->is64Bit()) {
1257     switch (MachOObj->getHeader().CPUType) {
1258     case llvm::MachO::CPUTypeI386:
1259       return "Mach-O 32-bit i386";
1260     case llvm::MachO::CPUTypeARM:
1261       return "Mach-O arm";
1262     case llvm::MachO::CPUTypePowerPC:
1263       return "Mach-O 32-bit ppc";
1264     default:
1265       assert((MachOObj->getHeader().CPUType & llvm::MachO::CPUArchABI64) == 0 &&
1266              "64-bit object file when we're not 64-bit?");
1267       return "Mach-O 32-bit unknown";
1268     }
1269   }
1270
1271   // Make sure the cpu type has the correct mask.
1272   assert((MachOObj->getHeader().CPUType & llvm::MachO::CPUArchABI64)
1273          == llvm::MachO::CPUArchABI64 &&
1274          "32-bit object file when we're 64-bit?");
1275
1276   switch (MachOObj->getHeader().CPUType) {
1277   case llvm::MachO::CPUTypeX86_64:
1278     return "Mach-O 64-bit x86-64";
1279   case llvm::MachO::CPUTypePowerPC64:
1280     return "Mach-O 64-bit ppc64";
1281   default:
1282     return "Mach-O 64-bit unknown";
1283   }
1284 }
1285
1286 unsigned MachOObjectFile::getArch() const {
1287   switch (MachOObj->getHeader().CPUType) {
1288   case llvm::MachO::CPUTypeI386:
1289     return Triple::x86;
1290   case llvm::MachO::CPUTypeX86_64:
1291     return Triple::x86_64;
1292   case llvm::MachO::CPUTypeARM:
1293     return Triple::arm;
1294   case llvm::MachO::CPUTypePowerPC:
1295     return Triple::ppc;
1296   case llvm::MachO::CPUTypePowerPC64:
1297     return Triple::ppc64;
1298   default:
1299     return Triple::UnknownArch;
1300   }
1301 }
1302
1303 } // end namespace object
1304 } // end namespace llvm