mirror of
https://github.com/Ed94/raddebugger.git
synced 2026-07-27 18:00:12 +00:00
Nikita Smith
4a2e1dd8d0
Initial implementation of the symbol table allowed us to push symbols from one thread at a time and required a wonky lock-step and spread out logic for replacing symbols. And because it was a externally chained hash table we had to guesstimate optimal capacity for small and big targets. We erred on the side of larger capacity to prevent degradation and rehashing, however this meant small targets had to spent unreasonable amount of time memory allocing slots. With hash trie we can dynamically scale up to 4 ^ 32 items and atomically replace symbols when needed. Neat!
137 lines
4.4 KiB
C
137 lines
4.4 KiB
C
// Copyright (c) 2024 Epic Games Tools
|
|
// Licensed under the MIT license (https://opensource.org/license/mit/)
|
|
|
|
#pragma once
|
|
|
|
typedef struct LNK_Lib
|
|
{
|
|
String8 path;
|
|
String8 data;
|
|
COFF_ArchiveType type;
|
|
U32 symbol_count;
|
|
U32 * member_off_arr;
|
|
String8List symbol_name_list;
|
|
String8 long_names;
|
|
U64 input_idx;
|
|
} LNK_Lib;
|
|
|
|
typedef struct LNK_LibNode
|
|
{
|
|
struct LNK_LibNode *next;
|
|
LNK_Lib data;
|
|
} LNK_LibNode;
|
|
|
|
typedef struct LNK_LibNodeArray
|
|
{
|
|
U64 count;
|
|
LNK_LibNode *v;
|
|
} LNK_LibNodeArray;
|
|
|
|
typedef struct LNK_LibList
|
|
{
|
|
U64 count;
|
|
struct LNK_LibNode *first;
|
|
struct LNK_LibNode *last;
|
|
} LNK_LibList;
|
|
|
|
////////////////////////////////
|
|
|
|
typedef struct LNK_LibMember
|
|
{
|
|
String8 name;
|
|
String8 data;
|
|
} LNK_LibMember;
|
|
|
|
typedef struct LNK_LibMemberNode
|
|
{
|
|
struct LNK_LibMemberNode *next;
|
|
LNK_LibMember data;
|
|
} LNK_LibMemberNode;
|
|
|
|
typedef struct LNK_LibMemberList
|
|
{
|
|
U64 count;
|
|
LNK_LibMemberNode *first;
|
|
LNK_LibMemberNode *last;
|
|
} LNK_LibMemberList;
|
|
|
|
typedef struct LNK_LibSymbol
|
|
{
|
|
String8 name;
|
|
U64 member_idx;
|
|
} LNK_LibSymbol;
|
|
|
|
typedef struct LNK_LibSymbolNode
|
|
{
|
|
struct LNK_LibSymbolNode *next;
|
|
LNK_LibSymbol data;
|
|
} LNK_LibSymbolNode;
|
|
|
|
typedef struct LNK_LibSymbolList
|
|
{
|
|
U64 count;
|
|
LNK_LibSymbolNode *first;
|
|
LNK_LibSymbolNode *last;
|
|
} LNK_LibSymbolList;
|
|
|
|
typedef struct LNK_LibWriter
|
|
{
|
|
Arena *arena;
|
|
LNK_LibMemberList member_list;
|
|
LNK_LibSymbolList symbol_list;
|
|
} LNK_LibWriter;
|
|
|
|
typedef struct LNK_LibBuild
|
|
{
|
|
U64 symbol_count;
|
|
U64 member_count;
|
|
LNK_LibSymbol *symbol_array;
|
|
LNK_LibMember *member_array;
|
|
} LNK_LibBuild;
|
|
|
|
////////////////////////////////
|
|
|
|
typedef struct
|
|
{
|
|
LNK_LibNode *node_arr;
|
|
String8 *data_arr;
|
|
String8 *path_arr;
|
|
U64 base_input_idx;
|
|
} LNK_LibIniter;
|
|
|
|
////////////////////////////////
|
|
|
|
internal LNK_LibNode * lnk_lib_list_reserve(Arena *arena, LNK_LibList *list, U64 count);
|
|
internal LNK_LibMemberNode * lnk_lib_member_list_push(Arena *arena, LNK_LibMemberList *list, LNK_LibMember member);
|
|
internal LNK_LibMember * lnk_lib_member_array_from_list(Arena *arena, LNK_LibMemberList list);
|
|
internal LNK_LibSymbolNode * lnk_lib_symbol_list_push(Arena *arena, LNK_LibSymbolList *list, LNK_LibSymbol symbol);
|
|
|
|
internal LNK_LibSymbol * lnk_lib_symbol_array_from_list(Arena *arena, LNK_LibSymbolList list);
|
|
internal void lnk_lib_symbol_array_sort(LNK_LibSymbol *arr, U64 count);
|
|
|
|
////////////////////////////////
|
|
|
|
internal LNK_Lib lnk_lib_from_data(Arena *arena, String8 data, String8 path);
|
|
|
|
internal LNK_LibNodeArray lnk_lib_list_push_parallel(TP_Context *tp, TP_Arena *arena, LNK_LibList *list, String8Array data_arr, String8Array path_arr);
|
|
internal LNK_LibNode * lnk_lib_list_push(Arena *arena, LNK_LibList *list, String8 data, String8 path);
|
|
|
|
////////////////////////////////
|
|
|
|
internal LNK_LibWriter * lnk_lib_writer_alloc(void);
|
|
internal void lnk_lib_writer_release(LNK_LibWriter **writer_ptr);
|
|
internal void lnk_lib_writer_push_obj(LNK_LibWriter *writer, LNK_Obj *obj);
|
|
internal void lnk_lib_writer_push_export(LNK_LibWriter *writer, COFF_MachineType machine, U64 time_stamp, String8 dll_name, LNK_Export *exp);
|
|
internal LNK_LibBuild lnk_lib_build_from_writer(Arena *arena, LNK_LibWriter *writer);
|
|
internal String8List lnk_coff_archive_from_lib_build(Arena *arena, LNK_LibBuild *lib, B32 emit_second_member, COFF_TimeStamp time_stamp, U32 mode);
|
|
|
|
////////////////////////////////
|
|
|
|
internal LNK_LibBuild lnk_build_lib(Arena *arena, COFF_MachineType machine, COFF_TimeStamp time_stamp, String8 dll_name, LNK_ObjList obj_list, LNK_ExportTable *exptab);
|
|
internal String8List lnk_build_import_entry_obj(Arena *arena, String8 dll_name, COFF_MachineType machine);
|
|
internal String8List lnk_build_null_import_descriptor_obj(Arena *arena, COFF_MachineType machine);
|
|
internal String8List lnk_build_null_thunk_data_obj(Arena *arena, String8 dll_name, COFF_MachineType machine);
|
|
internal String8 lnk_build_lib_member_header(Arena *arena, String8 name, COFF_TimeStamp time_stamp, U16 user_id, U16 group_id, U16 mode, U32 size);
|
|
internal String8List lnk_build_import_lib(TP_Context *tp, TP_Arena *arena, COFF_MachineType machine, COFF_TimeStamp time_stamp, String8 lib_name, String8 dll_name, LNK_ExportTable *exptab);
|
|
|