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