18df3a07aSAlexey Samsonov //===-- SymbolizableObjectFile.cpp ----------------------------------------===//
28df3a07aSAlexey Samsonov //
38df3a07aSAlexey Samsonov //                     The LLVM Compiler Infrastructure
48df3a07aSAlexey Samsonov //
58df3a07aSAlexey Samsonov // This file is distributed under the University of Illinois Open Source
68df3a07aSAlexey Samsonov // License. See LICENSE.TXT for details.
78df3a07aSAlexey Samsonov //
88df3a07aSAlexey Samsonov //===----------------------------------------------------------------------===//
98df3a07aSAlexey Samsonov //
108df3a07aSAlexey Samsonov // Implementation of SymbolizableObjectFile class.
118df3a07aSAlexey Samsonov //
128df3a07aSAlexey Samsonov //===----------------------------------------------------------------------===//
138df3a07aSAlexey Samsonov 
148df3a07aSAlexey Samsonov #include "SymbolizableObjectFile.h"
158df3a07aSAlexey Samsonov #include "llvm/Object/SymbolSize.h"
168df3a07aSAlexey Samsonov #include "llvm/Support/DataExtractor.h"
17c038e2dbSReid Kleckner #include "llvm/DebugInfo/DWARF/DWARFContext.h"
188df3a07aSAlexey Samsonov 
198df3a07aSAlexey Samsonov namespace llvm {
208df3a07aSAlexey Samsonov namespace symbolize {
218df3a07aSAlexey Samsonov 
228df3a07aSAlexey Samsonov using namespace object;
238df3a07aSAlexey Samsonov 
248df3a07aSAlexey Samsonov static DILineInfoSpecifier
258df3a07aSAlexey Samsonov getDILineInfoSpecifier(FunctionNameKind FNKind) {
268df3a07aSAlexey Samsonov   return DILineInfoSpecifier(
278df3a07aSAlexey Samsonov       DILineInfoSpecifier::FileLineInfoKind::AbsoluteFilePath, FNKind);
288df3a07aSAlexey Samsonov }
298df3a07aSAlexey Samsonov 
308df3a07aSAlexey Samsonov ErrorOr<std::unique_ptr<SymbolizableObjectFile>>
318df3a07aSAlexey Samsonov SymbolizableObjectFile::create(object::ObjectFile *Obj,
328df3a07aSAlexey Samsonov                                std::unique_ptr<DIContext> DICtx) {
338df3a07aSAlexey Samsonov   std::unique_ptr<SymbolizableObjectFile> res(
348df3a07aSAlexey Samsonov       new SymbolizableObjectFile(Obj, std::move(DICtx)));
358df3a07aSAlexey Samsonov   std::unique_ptr<DataExtractor> OpdExtractor;
368df3a07aSAlexey Samsonov   uint64_t OpdAddress = 0;
378df3a07aSAlexey Samsonov   // Find the .opd (function descriptor) section if any, for big-endian
388df3a07aSAlexey Samsonov   // PowerPC64 ELF.
398df3a07aSAlexey Samsonov   if (Obj->getArch() == Triple::ppc64) {
408df3a07aSAlexey Samsonov     for (section_iterator Section : Obj->sections()) {
418df3a07aSAlexey Samsonov       StringRef Name;
428df3a07aSAlexey Samsonov       StringRef Data;
438df3a07aSAlexey Samsonov       if (auto EC = Section->getName(Name))
448df3a07aSAlexey Samsonov         return EC;
458df3a07aSAlexey Samsonov       if (Name == ".opd") {
468df3a07aSAlexey Samsonov         if (auto EC = Section->getContents(Data))
478df3a07aSAlexey Samsonov           return EC;
488df3a07aSAlexey Samsonov         OpdExtractor.reset(new DataExtractor(Data, Obj->isLittleEndian(),
498df3a07aSAlexey Samsonov                                              Obj->getBytesInAddress()));
508df3a07aSAlexey Samsonov         OpdAddress = Section->getAddress();
518df3a07aSAlexey Samsonov         break;
528df3a07aSAlexey Samsonov       }
538df3a07aSAlexey Samsonov     }
548df3a07aSAlexey Samsonov   }
558df3a07aSAlexey Samsonov   std::vector<std::pair<SymbolRef, uint64_t>> Symbols =
568df3a07aSAlexey Samsonov       computeSymbolSizes(*Obj);
578df3a07aSAlexey Samsonov   for (auto &P : Symbols)
588df3a07aSAlexey Samsonov     res->addSymbol(P.first, P.second, OpdExtractor.get(), OpdAddress);
598df3a07aSAlexey Samsonov 
608df3a07aSAlexey Samsonov   // If this is a COFF object and we didn't find any symbols, try the export
618df3a07aSAlexey Samsonov   // table.
628df3a07aSAlexey Samsonov   if (Symbols.empty()) {
638df3a07aSAlexey Samsonov     if (auto *CoffObj = dyn_cast<COFFObjectFile>(Obj))
648df3a07aSAlexey Samsonov       if (auto EC = res->addCoffExportSymbols(CoffObj))
658df3a07aSAlexey Samsonov         return EC;
668df3a07aSAlexey Samsonov   }
678df3a07aSAlexey Samsonov   return std::move(res);
688df3a07aSAlexey Samsonov }
698df3a07aSAlexey Samsonov 
708df3a07aSAlexey Samsonov SymbolizableObjectFile::SymbolizableObjectFile(ObjectFile *Obj,
718df3a07aSAlexey Samsonov                                                std::unique_ptr<DIContext> DICtx)
728df3a07aSAlexey Samsonov     : Module(Obj), DebugInfoContext(std::move(DICtx)) {}
738df3a07aSAlexey Samsonov 
748df3a07aSAlexey Samsonov namespace {
758df3a07aSAlexey Samsonov struct OffsetNamePair {
768df3a07aSAlexey Samsonov   uint32_t Offset;
778df3a07aSAlexey Samsonov   StringRef Name;
788df3a07aSAlexey Samsonov   bool operator<(const OffsetNamePair &R) const {
798df3a07aSAlexey Samsonov     return Offset < R.Offset;
808df3a07aSAlexey Samsonov   }
818df3a07aSAlexey Samsonov };
828df3a07aSAlexey Samsonov }
838df3a07aSAlexey Samsonov 
848df3a07aSAlexey Samsonov std::error_code SymbolizableObjectFile::addCoffExportSymbols(
858df3a07aSAlexey Samsonov     const COFFObjectFile *CoffObj) {
868df3a07aSAlexey Samsonov   // Get all export names and offsets.
878df3a07aSAlexey Samsonov   std::vector<OffsetNamePair> ExportSyms;
888df3a07aSAlexey Samsonov   for (const ExportDirectoryEntryRef &Ref : CoffObj->export_directories()) {
898df3a07aSAlexey Samsonov     StringRef Name;
908df3a07aSAlexey Samsonov     uint32_t Offset;
918df3a07aSAlexey Samsonov     if (auto EC = Ref.getSymbolName(Name))
928df3a07aSAlexey Samsonov       return EC;
938df3a07aSAlexey Samsonov     if (auto EC = Ref.getExportRVA(Offset))
948df3a07aSAlexey Samsonov       return EC;
958df3a07aSAlexey Samsonov     ExportSyms.push_back(OffsetNamePair{Offset, Name});
968df3a07aSAlexey Samsonov   }
978df3a07aSAlexey Samsonov   if (ExportSyms.empty())
988df3a07aSAlexey Samsonov     return std::error_code();
998df3a07aSAlexey Samsonov 
1008df3a07aSAlexey Samsonov   // Sort by ascending offset.
1018df3a07aSAlexey Samsonov   array_pod_sort(ExportSyms.begin(), ExportSyms.end());
1028df3a07aSAlexey Samsonov 
1038df3a07aSAlexey Samsonov   // Approximate the symbol sizes by assuming they run to the next symbol.
1048df3a07aSAlexey Samsonov   // FIXME: This assumes all exports are functions.
1058df3a07aSAlexey Samsonov   uint64_t ImageBase = CoffObj->getImageBase();
1068df3a07aSAlexey Samsonov   for (auto I = ExportSyms.begin(), E = ExportSyms.end(); I != E; ++I) {
1078df3a07aSAlexey Samsonov     OffsetNamePair &Export = *I;
1088df3a07aSAlexey Samsonov     // FIXME: The last export has a one byte size now.
1098df3a07aSAlexey Samsonov     uint32_t NextOffset = I != E ? I->Offset : Export.Offset + 1;
1108df3a07aSAlexey Samsonov     uint64_t SymbolStart = ImageBase + Export.Offset;
1118df3a07aSAlexey Samsonov     uint64_t SymbolSize = NextOffset - Export.Offset;
1128df3a07aSAlexey Samsonov     SymbolDesc SD = {SymbolStart, SymbolSize};
1138df3a07aSAlexey Samsonov     Functions.insert(std::make_pair(SD, Export.Name));
1148df3a07aSAlexey Samsonov   }
1158df3a07aSAlexey Samsonov   return std::error_code();
1168df3a07aSAlexey Samsonov }
1178df3a07aSAlexey Samsonov 
1188df3a07aSAlexey Samsonov std::error_code SymbolizableObjectFile::addSymbol(const SymbolRef &Symbol,
1198df3a07aSAlexey Samsonov                                                   uint64_t SymbolSize,
1208df3a07aSAlexey Samsonov                                                   DataExtractor *OpdExtractor,
1218df3a07aSAlexey Samsonov                                                   uint64_t OpdAddress) {
122*5afbc1cdSKevin Enderby   ErrorOr<SymbolRef::Type> SymbolTypeOrErr = Symbol.getType();
123*5afbc1cdSKevin Enderby   if (auto EC = SymbolTypeOrErr.getError())
124*5afbc1cdSKevin Enderby     return EC;
125*5afbc1cdSKevin Enderby   SymbolRef::Type SymbolType = *SymbolTypeOrErr;
1268df3a07aSAlexey Samsonov   if (SymbolType != SymbolRef::ST_Function && SymbolType != SymbolRef::ST_Data)
1278df3a07aSAlexey Samsonov     return std::error_code();
1288df3a07aSAlexey Samsonov   ErrorOr<uint64_t> SymbolAddressOrErr = Symbol.getAddress();
1298df3a07aSAlexey Samsonov   if (auto EC = SymbolAddressOrErr.getError())
1308df3a07aSAlexey Samsonov     return EC;
1318df3a07aSAlexey Samsonov   uint64_t SymbolAddress = *SymbolAddressOrErr;
1328df3a07aSAlexey Samsonov   if (OpdExtractor) {
1338df3a07aSAlexey Samsonov     // For big-endian PowerPC64 ELF, symbols in the .opd section refer to
1348df3a07aSAlexey Samsonov     // function descriptors. The first word of the descriptor is a pointer to
1358df3a07aSAlexey Samsonov     // the function's code.
1368df3a07aSAlexey Samsonov     // For the purposes of symbolization, pretend the symbol's address is that
1378df3a07aSAlexey Samsonov     // of the function's code, not the descriptor.
1388df3a07aSAlexey Samsonov     uint64_t OpdOffset = SymbolAddress - OpdAddress;
1398df3a07aSAlexey Samsonov     uint32_t OpdOffset32 = OpdOffset;
1408df3a07aSAlexey Samsonov     if (OpdOffset == OpdOffset32 &&
1418df3a07aSAlexey Samsonov         OpdExtractor->isValidOffsetForAddress(OpdOffset32))
1428df3a07aSAlexey Samsonov       SymbolAddress = OpdExtractor->getAddress(&OpdOffset32);
1438df3a07aSAlexey Samsonov   }
1448df3a07aSAlexey Samsonov   ErrorOr<StringRef> SymbolNameOrErr = Symbol.getName();
1458df3a07aSAlexey Samsonov   if (auto EC = SymbolNameOrErr.getError())
1468df3a07aSAlexey Samsonov     return EC;
1478df3a07aSAlexey Samsonov   StringRef SymbolName = *SymbolNameOrErr;
1488df3a07aSAlexey Samsonov   // Mach-O symbol table names have leading underscore, skip it.
1498df3a07aSAlexey Samsonov   if (Module->isMachO() && SymbolName.size() > 0 && SymbolName[0] == '_')
1508df3a07aSAlexey Samsonov     SymbolName = SymbolName.drop_front();
1518df3a07aSAlexey Samsonov   // FIXME: If a function has alias, there are two entries in symbol table
1528df3a07aSAlexey Samsonov   // with same address size. Make sure we choose the correct one.
1538df3a07aSAlexey Samsonov   auto &M = SymbolType == SymbolRef::ST_Function ? Functions : Objects;
1548df3a07aSAlexey Samsonov   SymbolDesc SD = { SymbolAddress, SymbolSize };
1558df3a07aSAlexey Samsonov   M.insert(std::make_pair(SD, SymbolName));
1568df3a07aSAlexey Samsonov   return std::error_code();
1578df3a07aSAlexey Samsonov }
1588df3a07aSAlexey Samsonov 
1598df3a07aSAlexey Samsonov // Return true if this is a 32-bit x86 PE COFF module.
1608df3a07aSAlexey Samsonov bool SymbolizableObjectFile::isWin32Module() const {
1618df3a07aSAlexey Samsonov   auto *CoffObject = dyn_cast<COFFObjectFile>(Module);
1628df3a07aSAlexey Samsonov   return CoffObject && CoffObject->getMachine() == COFF::IMAGE_FILE_MACHINE_I386;
1638df3a07aSAlexey Samsonov }
1648df3a07aSAlexey Samsonov 
1658df3a07aSAlexey Samsonov uint64_t SymbolizableObjectFile::getModulePreferredBase() const {
1668df3a07aSAlexey Samsonov   if (auto *CoffObject = dyn_cast<COFFObjectFile>(Module))
1678df3a07aSAlexey Samsonov     return CoffObject->getImageBase();
1688df3a07aSAlexey Samsonov   return 0;
1698df3a07aSAlexey Samsonov }
1708df3a07aSAlexey Samsonov 
1718df3a07aSAlexey Samsonov bool SymbolizableObjectFile::getNameFromSymbolTable(SymbolRef::Type Type,
1728df3a07aSAlexey Samsonov                                                     uint64_t Address,
1738df3a07aSAlexey Samsonov                                                     std::string &Name,
1748df3a07aSAlexey Samsonov                                                     uint64_t &Addr,
1758df3a07aSAlexey Samsonov                                                     uint64_t &Size) const {
1768df3a07aSAlexey Samsonov   const auto &SymbolMap = Type == SymbolRef::ST_Function ? Functions : Objects;
1778df3a07aSAlexey Samsonov   if (SymbolMap.empty())
1788df3a07aSAlexey Samsonov     return false;
1798df3a07aSAlexey Samsonov   SymbolDesc SD = { Address, Address };
1808df3a07aSAlexey Samsonov   auto SymbolIterator = SymbolMap.upper_bound(SD);
1818df3a07aSAlexey Samsonov   if (SymbolIterator == SymbolMap.begin())
1828df3a07aSAlexey Samsonov     return false;
1838df3a07aSAlexey Samsonov   --SymbolIterator;
1848df3a07aSAlexey Samsonov   if (SymbolIterator->first.Size != 0 &&
1858df3a07aSAlexey Samsonov       SymbolIterator->first.Addr + SymbolIterator->first.Size <= Address)
1868df3a07aSAlexey Samsonov     return false;
1878df3a07aSAlexey Samsonov   Name = SymbolIterator->second.str();
1888df3a07aSAlexey Samsonov   Addr = SymbolIterator->first.Addr;
1898df3a07aSAlexey Samsonov   Size = SymbolIterator->first.Size;
1908df3a07aSAlexey Samsonov   return true;
1918df3a07aSAlexey Samsonov }
1928df3a07aSAlexey Samsonov 
193c038e2dbSReid Kleckner bool SymbolizableObjectFile::shouldOverrideWithSymbolTable(
194c038e2dbSReid Kleckner     FunctionNameKind FNKind, bool UseSymbolTable) const {
195c038e2dbSReid Kleckner   // When DWARF is used with -gline-tables-only / -gmlt, the symbol table gives
196c038e2dbSReid Kleckner   // better answers for linkage names than the DIContext. Otherwise, we are
197c038e2dbSReid Kleckner   // probably using PEs and PDBs, and we shouldn't do the override. PE files
198c038e2dbSReid Kleckner   // generally only contain the names of exported symbols.
199c038e2dbSReid Kleckner   return FNKind == FunctionNameKind::LinkageName && UseSymbolTable &&
200c038e2dbSReid Kleckner          isa<DWARFContext>(DebugInfoContext.get());
201c038e2dbSReid Kleckner }
202c038e2dbSReid Kleckner 
2038df3a07aSAlexey Samsonov DILineInfo SymbolizableObjectFile::symbolizeCode(uint64_t ModuleOffset,
2048df3a07aSAlexey Samsonov                                                  FunctionNameKind FNKind,
2058df3a07aSAlexey Samsonov                                                  bool UseSymbolTable) const {
2068df3a07aSAlexey Samsonov   DILineInfo LineInfo;
2078df3a07aSAlexey Samsonov   if (DebugInfoContext) {
2088df3a07aSAlexey Samsonov     LineInfo = DebugInfoContext->getLineInfoForAddress(
2098df3a07aSAlexey Samsonov         ModuleOffset, getDILineInfoSpecifier(FNKind));
2108df3a07aSAlexey Samsonov   }
2118df3a07aSAlexey Samsonov   // Override function name from symbol table if necessary.
212c038e2dbSReid Kleckner   if (shouldOverrideWithSymbolTable(FNKind, UseSymbolTable)) {
2138df3a07aSAlexey Samsonov     std::string FunctionName;
2148df3a07aSAlexey Samsonov     uint64_t Start, Size;
2158df3a07aSAlexey Samsonov     if (getNameFromSymbolTable(SymbolRef::ST_Function, ModuleOffset,
2168df3a07aSAlexey Samsonov                                FunctionName, Start, Size)) {
2178df3a07aSAlexey Samsonov       LineInfo.FunctionName = FunctionName;
2188df3a07aSAlexey Samsonov     }
2198df3a07aSAlexey Samsonov   }
2208df3a07aSAlexey Samsonov   return LineInfo;
2218df3a07aSAlexey Samsonov }
2228df3a07aSAlexey Samsonov 
2238df3a07aSAlexey Samsonov DIInliningInfo SymbolizableObjectFile::symbolizeInlinedCode(
2248df3a07aSAlexey Samsonov     uint64_t ModuleOffset, FunctionNameKind FNKind, bool UseSymbolTable) const {
2258df3a07aSAlexey Samsonov   DIInliningInfo InlinedContext;
2268df3a07aSAlexey Samsonov 
2278df3a07aSAlexey Samsonov   if (DebugInfoContext)
2288df3a07aSAlexey Samsonov     InlinedContext = DebugInfoContext->getInliningInfoForAddress(
2298df3a07aSAlexey Samsonov         ModuleOffset, getDILineInfoSpecifier(FNKind));
2308df3a07aSAlexey Samsonov   // Make sure there is at least one frame in context.
2318df3a07aSAlexey Samsonov   if (InlinedContext.getNumberOfFrames() == 0)
2328df3a07aSAlexey Samsonov     InlinedContext.addFrame(DILineInfo());
2338df3a07aSAlexey Samsonov 
2348df3a07aSAlexey Samsonov   // Override the function name in lower frame with name from symbol table.
235c038e2dbSReid Kleckner   if (shouldOverrideWithSymbolTable(FNKind, UseSymbolTable)) {
2368df3a07aSAlexey Samsonov     std::string FunctionName;
2378df3a07aSAlexey Samsonov     uint64_t Start, Size;
2388df3a07aSAlexey Samsonov     if (getNameFromSymbolTable(SymbolRef::ST_Function, ModuleOffset,
2398df3a07aSAlexey Samsonov                                FunctionName, Start, Size)) {
240e46bd741SAlexey Samsonov       InlinedContext.getMutableFrame(InlinedContext.getNumberOfFrames() - 1)
241e46bd741SAlexey Samsonov           ->FunctionName = FunctionName;
2428df3a07aSAlexey Samsonov     }
2438df3a07aSAlexey Samsonov   }
244e46bd741SAlexey Samsonov 
245e46bd741SAlexey Samsonov   return InlinedContext;
2468df3a07aSAlexey Samsonov }
2478df3a07aSAlexey Samsonov 
24876f7ecb8SAlexey Samsonov DIGlobal SymbolizableObjectFile::symbolizeData(uint64_t ModuleOffset) const {
24976f7ecb8SAlexey Samsonov   DIGlobal Res;
25076f7ecb8SAlexey Samsonov   getNameFromSymbolTable(SymbolRef::ST_Data, ModuleOffset, Res.Name, Res.Start,
25176f7ecb8SAlexey Samsonov                          Res.Size);
25276f7ecb8SAlexey Samsonov   return Res;
2538df3a07aSAlexey Samsonov }
2548df3a07aSAlexey Samsonov 
2558df3a07aSAlexey Samsonov }  // namespace symbolize
2568df3a07aSAlexey Samsonov }  // namespace llvm
2578df3a07aSAlexey Samsonov 
258