1//===- ELFObjHandler.cpp --------------------------------------------------===// 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 7//===-----------------------------------------------------------------------===/ 31// Simple struct to hold relevant .dynamic entries. 44/// This initializes an ELF file header with information specific to a binary 45/// dynamic shared object. 46/// Offsets, indexes, links, etc. for section and program headers are just 47/// zero-initialized as they will be updated elsewhere. 49/// @param ElfHeader Target ELFT::Ehdr to populate. 50/// @param Machine Target architecture (e_machine from ELF specifications). 53 memset(&ElfHeader, 0,
sizeof(ElfHeader));
65// Remainder of ELF header. 69 ElfHeader.e_ehsize =
sizeof(
typename ELFT::Ehdr);
70 ElfHeader.e_phentsize =
sizeof(
typename ELFT::Phdr);
71 ElfHeader.e_shentsize =
sizeof(
typename ELFT::Shdr);
75template <
class ELFT>
structOutputSection {
76usingElf_Shdr =
typename ELFT::Shdr;
87template <
class T,
class ELFT>
88structContentSection :
public OutputSection<ELFT> {
90 ContentSection() { this->
NoBits =
false; }
93// This class just wraps StringTableBuilder for the purpose of adding a 94// default constructor. 100template <
class ELFT>
classELFSymbolTableBuilder {
102usingElf_Sym =
typename ELFT::Sym;
104 ELFSymbolTableBuilder() { Symbols.push_back({}); }
109 S.st_name = StNameOffset;
111 S.st_info = (StBind << 4) | (StType & 0xf);
112 S.st_other = StOther;
113 S.st_shndx = StShndx;
114 Symbols.push_back(S);
117size_tgetSize()
const{
return Symbols.size() *
sizeof(Elf_Sym); }
120 memcpy(Buf, Symbols.data(),
sizeof(Elf_Sym) * Symbols.size());
127template <
class ELFT>
classELFDynamicTableBuilder {
129usingElf_Dyn =
typename ELFT::Dyn;
135 Entries.push_back(Entry);
136return Entries.size() - 1;
147 Entries.push_back(Entry);
148return Entries.size() - 1;
156// Add DT_NULL entry at the end. 157return (Entries.size() + 1) *
sizeof(Elf_Dyn);
161 memcpy(Buf, Entries.data(),
sizeof(Elf_Dyn) * Entries.size());
162// Add DT_NULL entry at the end. 163 memset(Buf +
sizeof(Elf_Dyn) * Entries.size(), 0,
sizeof(Elf_Dyn));
170template <
class ELFT>
classELFStubBuilder {
172usingElf_Ehdr =
typename ELFT::Ehdr;
173usingElf_Shdr =
typename ELFT::Shdr;
174usingElf_Phdr =
typename ELFT::Phdr;
175usingElf_Sym =
typename ELFT::Sym;
176usingElf_Addr =
typename ELFT::Addr;
177usingElf_Dyn =
typename ELFT::Dyn;
179 ELFStubBuilder(
const ELFStubBuilder &) =
delete;
180 ELFStubBuilder(ELFStubBuilder &&) =
default;
182explicit ELFStubBuilder(
const IFSStub &Stub) {
183 DynSym.Name =
".dynsym";
184 DynSym.Align =
sizeof(Elf_Addr);
185 DynStr.Name =
".dynstr";
187 DynTab.Name =
".dynamic";
188 DynTab.Align =
sizeof(Elf_Addr);
189 ShStrTab.Name =
".shstrtab";
192// Populate string tables. 193for (
const IFSSymbol &
Sym : Stub.Symbols)
194 DynStr.Content.add(
Sym.Name);
195for (
const std::string &
Lib : Stub.NeededLibs)
196 DynStr.Content.add(
Lib);
198 DynStr.Content.add(*Stub.SoName);
200 std::vector<OutputSection<ELFT> *> Sections = {&DynSym, &DynStr, &DynTab,
202const OutputSection<ELFT> *LastSection = Sections.back();
203// Now set the Index and put sections names into ".shstrtab". 205for (OutputSection<ELFT> *Sec : Sections) {
207 ShStrTab.Content.add(Sec->Name);
209 ShStrTab.Content.finalize();
210 ShStrTab.Size = ShStrTab.Content.getSize();
211 DynStr.Content.finalize();
212 DynStr.Size = DynStr.Content.getSize();
214// Populate dynamic symbol table. 215for (
const IFSSymbol &
Sym : Stub.Symbols) {
217// For non-undefined symbols, value of the shndx is not relevant at link 218// time as long as it is not SHN_UNDEF. Set shndx to 1, which 219// points to ".dynsym". 222 DynSym.Content.add(DynStr.Content.getOffset(
Sym.Name),
Size, Bind,
225 DynSym.Size = DynSym.Content.getSize();
227// Poplulate dynamic table. 228size_t DynSymIndex = DynTab.Content.addAddr(DT_SYMTAB, 0);
229size_t DynStrIndex = DynTab.Content.addAddr(DT_STRTAB, 0);
230 DynTab.Content.addValue(DT_STRSZ, DynSym.Size);
231for (
const std::string &
Lib : Stub.NeededLibs)
232 DynTab.Content.addValue(DT_NEEDED, DynStr.Content.getOffset(
Lib));
234 DynTab.Content.addValue(DT_SONAME,
235 DynStr.Content.getOffset(*Stub.SoName));
236 DynTab.Size = DynTab.Content.getSize();
237// Calculate sections' addresses and offsets. 238uint64_t CurrentOffset =
sizeof(Elf_Ehdr);
239for (OutputSection<ELFT> *Sec : Sections) {
240 Sec->Offset =
alignTo(CurrentOffset, Sec->Align);
241 Sec->Addr = Sec->Offset;
242 CurrentOffset = Sec->Offset + Sec->Size;
244// Fill Addr back to dynamic table. 245 DynTab.Content.modifyAddr(DynSymIndex, DynSym.Addr);
246 DynTab.Content.modifyAddr(DynStrIndex, DynStr.Addr);
247// Write section headers of string tables. 250 fillDynTabShdr(DynTab);
251 fillStrTabShdr(ShStrTab);
253// Finish initializing the ELF header. 254 initELFHeader<ELFT>(ElfHeader,
static_cast<uint16_t>(*Stub.Target.Arch));
255 ElfHeader.e_shstrndx = ShStrTab.Index;
256 ElfHeader.e_shnum = LastSection->Index + 1;
258alignTo(LastSection->Offset + LastSection->Size,
sizeof(Elf_Addr));
262return ElfHeader.e_shoff + ElfHeader.e_shnum *
sizeof(Elf_Shdr);
267 DynSym.Content.write(
Data + DynSym.Shdr.sh_offset);
268 DynStr.Content.write(
Data + DynStr.Shdr.sh_offset);
269 DynTab.Content.write(
Data + DynTab.Shdr.sh_offset);
270 ShStrTab.Content.write(
Data + ShStrTab.Shdr.sh_offset);
271 writeShdr(
Data, DynSym);
272 writeShdr(
Data, DynStr);
273 writeShdr(
Data, DynTab);
274 writeShdr(
Data, ShStrTab);
279 ContentSection<ELFStringTableBuilder, ELFT> DynStr;
280 ContentSection<ELFStringTableBuilder, ELFT> ShStrTab;
281 ContentSection<ELFSymbolTableBuilder<ELFT>, ELFT> DynSym;
282 ContentSection<ELFDynamicTableBuilder<ELFT>, ELFT> DynTab;
288void fillStrTabShdr(ContentSection<ELFStringTableBuilder, ELFT> &StrTab,
291 StrTab.Shdr.sh_flags = ShFlags;
292 StrTab.Shdr.sh_addr = StrTab.Addr;
293 StrTab.Shdr.sh_offset = StrTab.Offset;
294 StrTab.Shdr.sh_info = 0;
295 StrTab.Shdr.sh_size = StrTab.Size;
296 StrTab.Shdr.sh_name = ShStrTab.Content.getOffset(StrTab.Name);
297 StrTab.Shdr.sh_addralign = StrTab.Align;
298 StrTab.Shdr.sh_entsize = 0;
299 StrTab.Shdr.sh_link = 0;
301void fillSymTabShdr(ContentSection<ELFSymbolTableBuilder<ELFT>, ELFT> &SymTab,
303 SymTab.Shdr.sh_type = ShType;
305 SymTab.Shdr.sh_addr = SymTab.Addr;
306 SymTab.Shdr.sh_offset = SymTab.Offset;
307// Only non-local symbols are included in the tbe file, so .dynsym only 308// contains 1 local symbol (the undefined symbol at index 0). The sh_info 309// should always be 1. 310 SymTab.Shdr.sh_info = 1;
311 SymTab.Shdr.sh_size = SymTab.Size;
312 SymTab.Shdr.sh_name = this->ShStrTab.Content.getOffset(SymTab.Name);
313 SymTab.Shdr.sh_addralign = SymTab.Align;
314 SymTab.Shdr.sh_entsize =
sizeof(Elf_Sym);
315 SymTab.Shdr.sh_link = this->DynStr.Index;
318 ContentSection<ELFDynamicTableBuilder<ELFT>, ELFT> &DynTab)
const{
321 DynTab.Shdr.sh_addr = DynTab.Addr;
322 DynTab.Shdr.sh_offset = DynTab.Offset;
323 DynTab.Shdr.sh_info = 0;
324 DynTab.Shdr.sh_size = DynTab.Size;
325 DynTab.Shdr.sh_name = this->ShStrTab.Content.getOffset(DynTab.Name);
326 DynTab.Shdr.sh_addralign = DynTab.Align;
327 DynTab.Shdr.sh_entsize =
sizeof(Elf_Dyn);
328 DynTab.Shdr.sh_link = this->DynStr.Index;
330uint64_t shdrOffset(
const OutputSection<ELFT> &Sec)
const{
331return ElfHeader.e_shoff + Sec.Index *
sizeof(Elf_Shdr);
334void writeShdr(
uint8_t *
Data,
const OutputSection<ELFT> &Sec)
const{
339/// This function takes an error, and appends a string of text to the end of 340/// that error. Since "appending" to an Error isn't supported behavior of an 341/// Error, this function technically creates a new error with the combined 342/// message and consumes the old error. 344/// @param Err Source error. 345/// @param After Text to append at the end of Err's error message. 350 Stream <<
" " <<
After;
355template <
class ELFT>
classDynSym {
356usingElf_Shdr_Range =
typename ELFT::ShdrRange;
357usingElf_Shdr =
typename ELFT::Shdr;
361const DynamicEntries &DynEnt) {
364return Shdrs.takeError();
365return DynSym(ElfFile, DynEnt, *Shdrs);
370return ElfFile.base() + DynSymHdr->sh_offset;
371return getDynamicData(DynEnt.DynSymAddr,
"dynamic symbol table");
376return ElfFile.getStringTableForSymtab(*DynSymHdr, Shdrs);
378 DynEnt.StrTabAddr,
"dynamic string table", DynEnt.StrSize);
381returnStringRef(
reinterpret_cast<constchar *
>(*DataOrErr),
386 DynSym(
constELFFile<ELFT> &ElfFile,
const DynamicEntries &DynEnt,
387 Elf_Shdr_Range Shdrs)
388 : ElfFile(ElfFile), DynEnt(DynEnt), Shdrs(Shdrs),
389 DynSymHdr(findDynSymHdr()) {}
391const Elf_Shdr *findDynSymHdr() {
392for (
const Elf_Shdr &Sec : Shdrs)
394// If multiple .dynsym are present, use the first one. 395// This behavior aligns with llvm::object::ELFFile::getDynSymtabSize() 407 (
"when locating " +
Name +
" section contents").str());
412 (
"when locating " +
Name +
" section contents").str());
417const DynamicEntries &DynEnt;
418 Elf_Shdr_Range Shdrs;
419const Elf_Shdr *DynSymHdr;
421}
// end anonymous namespace 423/// This function behaves similarly to StringRef::substr(), but attempts to 424/// terminate the returned StringRef at the first null terminator. If no null 425/// terminator is found, an error is returned. 427/// @param Str Source string to create a substring from. 428/// @param Offset The start index of the desired substring. 430size_t StrEnd = Str.find(
'\0',
Offset);
433"String overran bounds of string table (no null terminator)");
436size_t StrLen = StrEnd -
Offset;
437return Str.substr(
Offset, StrLen);
440/// This function populates a DynamicEntries struct using an ELFT::DynRange. 441/// After populating the struct, the members are validated with 442/// some basic correctness checks. 444/// @param Dyn Target DynamicEntries struct to populate. 445/// @param DynTable Source dynamic table. 448typename ELFT::DynRange DynTable) {
452// Search .dynamic for relevant entries. 453bool FoundDynStr =
false;
454bool FoundDynStrSz =
false;
455bool FoundDynSym =
false;
456for (
auto &Entry : DynTable) {
457switch (Entry.d_tag) {
466 Dyn.
StrSize = Entry.d_un.d_val;
477 Dyn.
ElfHash = Entry.d_un.d_ptr;
480 Dyn.
GnuHash = Entry.d_un.d_ptr;
486"Couldn't locate dynamic string table (no DT_STRTAB entry)");
490"Couldn't determine dynamic string table size (no DT_STRSZ entry)");
494"Couldn't locate dynamic symbol table (no DT_SYMTAB entry)");
498"DT_SONAME string offset (0x%016" PRIx64
499") outside of dynamic string table",
505"DT_NEEDED string offset (0x%016" PRIx64
506") outside of dynamic string table",
514/// This function creates an IFSSymbol and populates all members using 515/// information from a binary ELFT::Sym. 517/// @param SymName The desired name of the IFSSymbol. 518/// @param RawSym ELFT::Sym to extract symbol information from. 521consttypename ELFT::Sym &RawSym) {
522IFSSymbol TargetSym{std::string(SymName)};
523uint8_t Binding = RawSym.getBinding();
525 TargetSym.Weak =
true;
527 TargetSym.Weak =
false;
529 TargetSym.Undefined = RawSym.isUndefined();
535 TargetSym.Size = RawSym.st_size;
540/// This function populates an IFSStub with symbols using information read 541/// from an ELF binary. 543/// @param TargetStub IFSStub to add symbols to. 544/// @param DynSym Range of dynamic symbols to add to TargetStub. 545/// @param DynStr StringRef to the dynamic string table. 548consttypename ELFT::SymRange DynSym,
550// Skips the first symbol since it's the NULL symbol. 551for (
auto RawSym : DynSym.drop_front(1)) {
552// If a symbol does not have global or weak binding, ignore it. 553uint8_t Binding = RawSym.getBinding();
556// If a symbol doesn't have default or protected visibility, ignore it. 557uint8_t Visibility = RawSym.getVisibility();
560// Create an IFSSymbol and populate it with information from the symbol 567// TODO: Populate symbol warning. 572/// Returns a new IFSStub with all members populated from an ELFObjectFile. 573/// @param ElfObj Source ELFObjectFile. 577usingElf_Dyn_Range =
typename ELFT::DynRange;
578usingElf_Sym_Range =
typename ELFT::SymRange;
579usingElf_Sym =
typename ELFT::Sym;
580 std::unique_ptr<IFSStub> DestStub = std::make_unique<IFSStub>();
582// Fetch .dynamic table. 588// Collect relevant .dynamic entries. 590if (
Error Err = populateDynamic<ELFT>(DynEnt, *DynTable))
591return std::move(Err);
602// Populate Arch from ELF header. 603 DestStub->Target.Arch =
static_cast<IFSArch>(ElfFile.getHeader().e_machine);
604 DestStub->Target.BitWidth =
606 DestStub->Target.Endianness =
608 DestStub->Target.ObjectFormat =
"ELF";
610// Populate SoName from .dynamic entries and dynamic string table. 615return appendToError(NameOrErr.
takeError(),
"when reading DT_SONAME");
617 DestStub->SoName = std::string(*NameOrErr);
620// Populate NeededLibs from .dynamic entries and dynamic string table. 625return appendToError(LibNameOrErr.
takeError(),
"when reading DT_NEEDED");
627 DestStub->NeededLibs.push_back(std::string(*LibNameOrErr));
630// Populate Symbols from .dynsym table and dynamic string table. 635// Get pointer to in-memory location of .dynsym section. 638return appendToError(DynSymPtr.
takeError(),
639"when locating .dynsym section contents");
641reinterpret_cast<constElf_Sym *
>(*DynSymPtr), *SymCount);
642Error SymReadError = populateSymbols<ELFT>(*DestStub, DynSyms, DynStr);
644return appendToError(std::move(SymReadError),
645"when reading dynamic symbols");
648return std::move(DestStub);
651/// This function opens a file for writing and then writes a binary ELF stub to 654/// @param FilePath File path for writing the ELF binary. 655/// @param Stub Source InterFace Stub to generate a binary ELF stub from. 659 ELFStubBuilder<ELFT> Builder{Stub};
660// Write Stub to memory first. 661 std::vector<uint8_t> Buf(Builder.getSize());
662 Builder.write(Buf.data());
665if (
ErrorOr<std::unique_ptr<MemoryBuffer>> BufOrError =
667// Compare Stub output with existing Stub file. 668// If Stub file unchanged, abort updating. 669if ((*BufOrError)->getBufferSize() == Builder.getSize() &&
670 !
memcmp((*BufOrError)->getBufferStart(), Buf.data(),
681" when trying to open `" + FilePath +
684// Write binary to file. 685 std::unique_ptr<FileOutputBuffer> FileBuf = std::move(*BufOrError);
686 memcpy(FileBuf->getBufferStart(), Buf.data(), Buf.size());
688return FileBuf->commit();
710// This function wraps the ELFT writeELFBinaryToFile() so writeBinaryStub() 711// can be called without having to use ELFType templates directly. 719return writeELFBinaryToFile<ELF32LE>(FilePath, Stub,
WriteIfChanged);
721return writeELFBinaryToFile<ELF32BE>(FilePath, Stub,
WriteIfChanged);
725return writeELFBinaryToFile<ELF64LE>(FilePath, Stub,
WriteIfChanged);
727return writeELFBinaryToFile<ELF64BE>(FilePath, Stub,
WriteIfChanged);
734}
// end namespace llvm COFF::MachineTypes Machine
This supports reading and writing of elf dynamic shared objects.
This file defines an internal representation of an InterFace Stub.
static cl::opt< bool > WriteIfChanged("write-if-changed", cl::desc("Only write output if it changed"))
Merge contiguous icmps into a memcmp
assert(ImpDefSCC.getReg()==AMDGPU::SCC &&ImpDefSCC.isDef())
static unsigned getSize(unsigned Kind)
ArrayRef - Represent a constant reference to an array (0 or more elements consecutively in memory),...
Represents either an error or a value T.
Lightweight error class with error context and mandatory checking.
static ErrorSuccess success()
Create a success value.
Tagged union holding either a T or a Error.
Error takeError()
Take ownership of the stored error.
reference get()
Returns a reference to the stored T value.
static Expected< std::unique_ptr< FileOutputBuffer > > create(StringRef FilePath, size_t Size, unsigned Flags=0)
Factory method to create an OutputBuffer object which manages a read/write buffer of the specified si...
static ErrorOr< std::unique_ptr< MemoryBuffer > > getFile(const Twine &Filename, bool IsText=false, bool RequiresNullTerminator=true, bool IsVolatile=false, std::optional< Align > Alignment=std::nullopt)
Open the specified file as a MemoryBuffer, returning a new MemoryBuffer if successful,...
This is a 'vector' (really, a variable-sized array), optimized for the case when the array is small.
StringRef - Represent a constant reference to a string, i.e.
static constexpr size_t npos
Utility for building string tables with deduplicated suffixes.
LLVM Value Representation.
const ELFFile< ELFT > & getELFFile() const
A raw_ostream that writes to an std::string.
#define llvm_unreachable(msg)
Marks that the current location is not supposed to be reachable.
static const char ElfMagic[]
static Error writeELFBinaryToFile(StringRef FilePath, const IFSStub &Stub, bool WriteIfChanged)
This function opens a file for writing and then writes a binary ELF stub to the file.
Expected< std::unique_ptr< IFSStub > > readELFFile(MemoryBufferRef Buf)
Attempt to read a binary ELF file from a MemoryBuffer.
Error writeBinaryStub(StringRef FilePath, const IFSStub &Stub, bool WriteIfChanged=false)
Attempt to write a binary ELF stub.
uint8_t convertIFSSymbolTypeToELF(IFSSymbolType SymbolType)
This function convert symbol type from IFS enum to ELF format Currently, STT_NOTYPE,...
static Expected< std::unique_ptr< IFSStub > > buildStub(const ELFObjectFile< ELFT > &ElfObj)
Returns a new IFSStub with all members populated from an ELFObjectFile.
static Error populateSymbols(IFSStub &TargetStub, const typename ELFT::SymRange DynSym, StringRef DynStr)
This function populates an IFSStub with symbols using information read from an ELF binary.
static void initELFHeader(typename ELFT::Ehdr &ElfHeader, uint16_t Machine)
This initializes an ELF file header with information specific to a binary dynamic shared object.
IFSBitWidthType convertELFBitWidthToIFS(uint8_t BitWidth)
This function extracts ELF bit width from e_ident[EI_CLASS] of an ELF file Currently,...
IFSEndiannessType convertELFEndiannessToIFS(uint8_t Endianness)
This function extracts ELF endianness from e_ident[EI_DATA] of an ELF file Currently,...
static Error populateDynamic(DynamicEntries &Dyn, typename ELFT::DynRange DynTable)
This function populates a DynamicEntries struct using an ELFT::DynRange.
static IFSSymbol createELFSym(StringRef SymName, const typename ELFT::Sym &RawSym)
This function creates an IFSSymbol and populates all members using information from a binary ELFT::Sy...
IFSSymbolType convertELFSymbolTypeToIFS(uint8_t SymbolType)
This function extracts symbol type from a symbol's st_info member and maps it to an IFSSymbolType enu...
static Expected< StringRef > terminatedSubstr(StringRef Str, size_t Offset)
This function behaves similarly to StringRef::substr(), but attempts to terminate the returned String...
Expected< std::unique_ptr< Binary > > createBinary(MemoryBufferRef Source, LLVMContext *Context=nullptr, bool InitContent=true)
Create a Binary from Source, autodetecting the file type.
This is an optimization pass for GlobalISel generic memory operations.
decltype(auto) dyn_cast(const From &Val)
dyn_cast<X> - Return the argument parameter cast to the specified type.
Error createStringError(std::error_code EC, char const *Fmt, const Ts &... Vals)
Create formatted StringError object.
Error write(MCStreamer &Out, ArrayRef< std::string > Inputs, OnCuIndexOverflow OverflowOptValue)
static Error createError(const Twine &Err)
uint64_t alignTo(uint64_t Size, Align A)
Returns a multiple of A needed to store Size bytes.
const char * toString(DWARFSectionKind Kind)
void consumeError(Error Err)
Consume a Error without doing anything.
This struct is a compact representation of a valid (non-zero power of two) alignment.
std::optional< uint64_t > ElfHash
std::vector< uint64_t > NeededLibNames
std::optional< uint64_t > GnuHash
std::optional< uint64_t > SONameOffset
std::vector< IFSSymbol > Symbols
std::optional< IFSEndiannessType > Endianness
std::optional< IFSBitWidthType > BitWidth
std::optional< IFSArch > Arch