summaryrefslogtreecommitdiff
path: root/lib/mlibc/options/rtdl/generic/linker.hpp
diff options
context:
space:
mode:
authorIan Moffett <ian@osmora.org>2024-03-07 17:28:52 -0500
committerIan Moffett <ian@osmora.org>2024-03-07 18:24:51 -0500
commitf5e48e94a2f4d4bbd6e5628c7f2afafc6dbcc459 (patch)
tree93b156621dc0303816b37f60ba88051b702d92f6 /lib/mlibc/options/rtdl/generic/linker.hpp
parentbd5969fc876a10b18613302db7087ef3c40f18e1 (diff)
build: Build mlibc + add distclean target
Signed-off-by: Ian Moffett <ian@osmora.org>
Diffstat (limited to 'lib/mlibc/options/rtdl/generic/linker.hpp')
-rw-r--r--lib/mlibc/options/rtdl/generic/linker.hpp402
1 files changed, 0 insertions, 402 deletions
diff --git a/lib/mlibc/options/rtdl/generic/linker.hpp b/lib/mlibc/options/rtdl/generic/linker.hpp
deleted file mode 100644
index ad84ca9..0000000
--- a/lib/mlibc/options/rtdl/generic/linker.hpp
+++ /dev/null
@@ -1,402 +0,0 @@
-
-#include <frg/hash_map.hpp>
-#include <frg/optional.hpp>
-#include <frg/string.hpp>
-#include <frg/vector.hpp>
-#include <frg/expected.hpp>
-#include <mlibc/allocator.hpp>
-#include <mlibc/tcb.hpp>
-
-#include "elf.hpp"
-
-struct ObjectRepository;
-struct Scope;
-struct Loader;
-struct SharedObject;
-
-extern uint64_t rtsCounter;
-
-enum class TlsModel {
- null,
- initial,
- dynamic
-};
-
-enum class LinkerError {
- success,
- notFound,
- fileTooShort,
- notElf,
- wrongElfType,
- outOfMemory,
- invalidProgramHeader
-};
-
-// --------------------------------------------------------
-// ObjectRepository
-// --------------------------------------------------------
-
-struct ObjectRepository {
- ObjectRepository();
-
- ObjectRepository(const ObjectRepository &) = delete;
-
- ObjectRepository &operator= (const ObjectRepository &) = delete;
-
- // This is primarily used to create a SharedObject for the RTDL itself.
- SharedObject *injectObjectFromDts(frg::string_view name,
- frg::string<MemoryAllocator> path,
- uintptr_t base_address, elf_dyn *dynamic, uint64_t rts);
-
- // This is used to create a SharedObject for the executable that we want to link.
- SharedObject *injectObjectFromPhdrs(frg::string_view name,
- frg::string<MemoryAllocator> path, void *phdr_pointer,
- size_t phdr_entry_size, size_t num_phdrs, void *entry_pointer,
- uint64_t rts);
-
- SharedObject *injectStaticObject(frg::string_view name,
- frg::string<MemoryAllocator> path, void *phdr_pointer,
- size_t phdr_entry_size, size_t num_phdrs, void *entry_pointer,
- uint64_t rts);
-
- frg::expected<LinkerError, SharedObject *> requestObjectWithName(frg::string_view name,
- SharedObject *origin, Scope *localScope, bool createScope, uint64_t rts);
-
- frg::expected<LinkerError, SharedObject *> requestObjectAtPath(frg::string_view path,
- Scope *localScope, bool createScope, uint64_t rts);
-
- SharedObject *findCaller(void *address);
-
- SharedObject *findLoadedObject(frg::string_view name);
-
- // Used by dl_iterate_phdr: stores objects in the order they are loaded.
- frg::vector<SharedObject *, MemoryAllocator> loadedObjects;
-
-private:
- void _fetchFromPhdrs(SharedObject *object, void *phdr_pointer,
- size_t phdr_entry_size, size_t num_phdrs, void *entry_pointer);
-
- frg::expected<LinkerError, void> _fetchFromFile(SharedObject *object, int fd);
-
- void _parseDynamic(SharedObject *object);
-
- void _discoverDependencies(SharedObject *object, Scope *localScope, uint64_t rts);
-
- void _addLoadedObject(SharedObject *object);
-
- frg::hash_map<frg::string_view, SharedObject *,
- frg::hash<frg::string_view>, MemoryAllocator> _nameMap;
-};
-
-// --------------------------------------------------------
-// SharedObject
-// --------------------------------------------------------
-
-enum class HashStyle {
- none,
- systemV,
- gnu
-};
-
-using InitFuncPtr = void (*)();
-
-// The ABI of this struct is fixed by GDB
-struct DebugInterface {
- int ver;
- void *head;
- void (*brk)(void);
- int state;
- void *base;
-};
-
-// The ABI of this struct is fixed by GDB
-struct LinkMap {
- uintptr_t base = 0;
- const char *name = nullptr;
- elf_dyn *dynv = nullptr;
- LinkMap *next = nullptr, *prev = nullptr;
-};
-
-struct SharedObject {
- // path is copied
- SharedObject(const char *name, frg::string<MemoryAllocator> path,
- bool is_main_object, Scope *localScope, uint64_t object_rts);
-
- SharedObject(const char *name, const char *path, bool is_main_object,
- Scope *localScope, uint64_t object_rts);
-
- frg::string<MemoryAllocator> name;
- frg::string<MemoryAllocator> path;
- frg::string<MemoryAllocator> interpreterPath;
- const char *soName;
- bool isMainObject;
- uint64_t objectRts;
-
- // link map for debugging
- LinkMap linkMap;
- bool inLinkMap;
-
- // base address this shared object was loaded to
- uintptr_t baseAddress;
-
- Scope *localScope;
-
- // pointers to the dynamic table, GOT and entry point
- elf_dyn *dynamic = nullptr;
- void **globalOffsetTable;
- void *entry;
-
- // object initialization information
- InitFuncPtr initPtr = nullptr;
- InitFuncPtr *initArray = nullptr;
- InitFuncPtr *preInitArray = nullptr;
- size_t initArraySize = 0;
- size_t preInitArraySize = 0;
-
-
- // TODO: read this from the PHDR
- size_t tlsSegmentSize, tlsAlignment, tlsImageSize;
- void *tlsImagePtr;
- bool tlsInitialized;
-
- // symbol and string table of this shared object
- HashStyle hashStyle = HashStyle::none;
- uintptr_t hashTableOffset;
- uintptr_t symbolTableOffset;
- uintptr_t stringTableOffset;
-
- const char *runPath = nullptr;
-
- // save the lazy JUMP_SLOT relocation table
- uintptr_t lazyRelocTableOffset;
- size_t lazyTableSize;
- frg::optional<bool> lazyExplicitAddend;
-
- bool symbolicResolution;
- bool eagerBinding;
- bool haveStaticTls;
-
- // vector of dependencies
- frg::vector<SharedObject *, MemoryAllocator> dependencies;
-
- TlsModel tlsModel;
- size_t tlsIndex;
- size_t tlsOffset;
-
- uint64_t globalRts;
- bool wasLinked;
-
- bool scheduledForInit;
- bool onInitStack;
- bool wasInitialized;
-
- // PHDR related stuff, we only set these for the main executable
- void *phdrPointer = nullptr;
- size_t phdrEntrySize = 0;
- size_t phdrCount = 0;
-};
-
-struct Relocation {
- Relocation(SharedObject *object, elf_rela *r)
- : object_{object}, type_{Addend::Explicit} {
- offset_ = r->r_offset;
- info_ = r->r_info;
- addend_ = r->r_addend;
- }
-
- Relocation(SharedObject *object, elf_rel *r)
- : object_{object}, type_{Addend::Implicit} {
- offset_ = r->r_offset;
- info_ = r->r_info;
- }
-
- SharedObject *object() {
- return object_;
- }
-
- elf_info type() const {
- return ELF_R_TYPE(info_);
- }
-
- elf_info symbol_index() const {
- return ELF_R_SYM(info_);
- }
-
- elf_addr addend_rel() {
- switch(type_) {
- case Addend::Explicit:
- return addend_;
- case Addend::Implicit: {
- auto ptr = reinterpret_cast<elf_addr *>(object_->baseAddress + offset_);
- return *ptr;
- }
- }
- __builtin_unreachable();
- }
-
- elf_addr addend_norel() {
- switch(type_) {
- case Addend::Explicit:
- return addend_;
- case Addend::Implicit:
- return 0;
- }
- __builtin_unreachable();
- }
-
- void *destination() {
- return reinterpret_cast<void *>(object_->baseAddress + offset_);
- }
-
- void relocate(elf_addr addr) {
- auto ptr = destination();
- memcpy(ptr, &addr, sizeof(addr));
- }
-
-private:
- enum class Addend {
- Implicit,
- Explicit
- };
-
- SharedObject *object_;
- Addend type_;
-
- elf_addr offset_;
- elf_info info_;
- elf_addend addend_ = 0;
-};
-
-void processCopyRelocations(SharedObject *object);
-
-// --------------------------------------------------------
-// RuntimeTlsMap
-// --------------------------------------------------------
-
-struct RuntimeTlsMap {
- RuntimeTlsMap();
-
- // Amount of initialLimit that has already been allocated.
- size_t initialPtr;
-
- // Size of the inital TLS segment.
- size_t initialLimit;
-
- // TLS indices.
- frg::vector<SharedObject *, MemoryAllocator> indices;
-};
-
-extern frg::manual_box<RuntimeTlsMap> runtimeTlsMap;
-
-Tcb *allocateTcb();
-void initTlsObjects(Tcb *tcb, const frg::vector<SharedObject *, MemoryAllocator> &objects, bool checkInitialized);
-void *accessDtv(SharedObject *object);
-// Tries to access the DTV, if not allocated, or object doesn't have
-// PT_TLS, return nullptr.
-void *tryAccessDtv(SharedObject *object);
-
-// --------------------------------------------------------
-// ObjectSymbol
-// --------------------------------------------------------
-
-struct ObjectSymbol {
- ObjectSymbol(SharedObject *object, const elf_sym *symbol);
-
- SharedObject *object() {
- return _object;
- }
-
- const elf_sym *symbol() {
- return _symbol;
- }
-
- const char *getString();
-
- uintptr_t virtualAddress();
-
-private:
- SharedObject *_object;
- const elf_sym *_symbol;
-};
-
-frg::optional<ObjectSymbol> resolveInObject(SharedObject *object, frg::string_view string);
-
-// --------------------------------------------------------
-// Scope
-// --------------------------------------------------------
-
-struct Scope {
- using ResolveFlags = uint32_t;
- static inline constexpr ResolveFlags resolveCopy = 1;
- static inline constexpr ResolveFlags skipGlobalAfterRts = 1 << 1;
-
- static frg::optional<ObjectSymbol> resolveGlobalOrLocal(Scope &globalScope,
- Scope *localScope, frg::string_view string, uint64_t skipRts, ResolveFlags flags);
- static frg::optional<ObjectSymbol> resolveGlobalOrLocalNext(Scope &globalScope,
- Scope *localScope, frg::string_view string, SharedObject *origin);
-
- Scope(bool isGlobal = false);
-
- void appendObject(SharedObject *object);
-
- frg::optional<ObjectSymbol> resolveSymbol(frg::string_view string, uint64_t skipRts, ResolveFlags flags);
-
- bool isGlobal;
-
-private:
- frg::optional<ObjectSymbol> _resolveNext(frg::string_view string, SharedObject *target);
-public: // TODO: Make this private again. (Was made public for __dlapi_reverse()).
- frg::vector<SharedObject *, MemoryAllocator> _objects;
-};
-
-extern frg::manual_box<Scope> globalScope;
-
-// --------------------------------------------------------
-// Loader
-// --------------------------------------------------------
-
-class Loader {
-public:
- Loader(Scope *scope, SharedObject *mainExecutable, bool is_initial_link, uint64_t rts);
-
-public:
- void linkObjects(SharedObject *root);
-
-private:
- void _buildLinkBfs(SharedObject *root);
- void _buildTlsMaps();
-
- void _processStaticRelocations(SharedObject *object);
- void _processLazyRelocations(SharedObject *object);
-
- void _processRelocations(Relocation &rel);
-
-public:
- void initObjects();
-
-private:
- void _scheduleInit(SharedObject *object);
-
-private:
- SharedObject *_mainExecutable;
- Scope *_loadScope;
- bool _isInitialLink;
- uint64_t _linkRts;
-
- frg::vector<SharedObject *, MemoryAllocator> _linkBfs;
-
- frg::vector<SharedObject *, MemoryAllocator> _initQueue;
-};
-
-// --------------------------------------------------------
-// Namespace scope functions
-// --------------------------------------------------------
-
-extern "C" void pltRelocateStub() __attribute__((__visibility__("hidden")));
-
-// --------------------------------------------------------
-// RTDL interface
-// --------------------------------------------------------
-
-void *rtdl_auxvector();
-