1a4f67738SDoug Rabson /*- 2326e27d8SDoug Rabson * Copyright (c) 1998-2000 Doug Rabson 3a4f67738SDoug Rabson * All rights reserved. 4a4f67738SDoug Rabson * 5a4f67738SDoug Rabson * Redistribution and use in source and binary forms, with or without 6a4f67738SDoug Rabson * modification, are permitted provided that the following conditions 7a4f67738SDoug Rabson * are met: 8a4f67738SDoug Rabson * 1. Redistributions of source code must retain the above copyright 9a4f67738SDoug Rabson * notice, this list of conditions and the following disclaimer. 10a4f67738SDoug Rabson * 2. Redistributions in binary form must reproduce the above copyright 11a4f67738SDoug Rabson * notice, this list of conditions and the following disclaimer in the 12a4f67738SDoug Rabson * documentation and/or other materials provided with the distribution. 13a4f67738SDoug Rabson * 14a4f67738SDoug Rabson * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND 15a4f67738SDoug Rabson * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 16a4f67738SDoug Rabson * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 17a4f67738SDoug Rabson * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE 18a4f67738SDoug Rabson * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 19a4f67738SDoug Rabson * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 20a4f67738SDoug Rabson * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 21a4f67738SDoug Rabson * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 22a4f67738SDoug Rabson * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 23a4f67738SDoug Rabson * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 24a4f67738SDoug Rabson * SUCH DAMAGE. 25a4f67738SDoug Rabson */ 26a4f67738SDoug Rabson 27677b542eSDavid E. O'Brien #include <sys/cdefs.h> 28677b542eSDavid E. O'Brien __FBSDID("$FreeBSD$"); 29677b542eSDavid E. O'Brien 30a2024a3eSJohn Birrell #include "opt_ddb.h" 31ecb01c64SMarcel Moolenaar #include "opt_gdb.h" 32326e27d8SDoug Rabson 33a4f67738SDoug Rabson #include <sys/param.h> 34a4f67738SDoug Rabson #include <sys/systm.h> 355ad6c3b1SBruce Evans #ifdef GPROF 365ad6c3b1SBruce Evans #include <sys/gmon.h> 375ad6c3b1SBruce Evans #endif 38fb919e4dSMark Murray #include <sys/kernel.h> 39fb919e4dSMark Murray #include <sys/lock.h> 40a4f67738SDoug Rabson #include <sys/malloc.h> 41c0b824f9SDima Dorfman #include <sys/mutex.h> 4262d615d5SJohn Baldwin #include <sys/mount.h> 4350c202c5SJeff Roberson #include <sys/pcpu.h> 44a4f67738SDoug Rabson #include <sys/proc.h> 45a4f67738SDoug Rabson #include <sys/namei.h> 46a4f67738SDoug Rabson #include <sys/fcntl.h> 47a4f67738SDoug Rabson #include <sys/vnode.h> 48a4f67738SDoug Rabson #include <sys/linker.h> 49fb919e4dSMark Murray 50a4f67738SDoug Rabson #include <machine/elf.h> 51a4f67738SDoug Rabson 52eddfbb76SRobert Watson #include <net/vnet.h> 53eddfbb76SRobert Watson 54aed55708SRobert Watson #include <security/mac/mac_framework.h> 55aed55708SRobert Watson 56fe3db7c7SDoug Rabson #include <vm/vm.h> 57fe3db7c7SDoug Rabson #include <vm/vm_param.h> 58d1f088daSPeter Wemm #ifdef SPARSE_MAPPING 59fe3db7c7SDoug Rabson #include <vm/vm_object.h> 60fe3db7c7SDoug Rabson #include <vm/vm_kern.h> 61fe3db7c7SDoug Rabson #include <vm/vm_extern.h> 62d1f088daSPeter Wemm #endif 63fe3db7c7SDoug Rabson #include <vm/pmap.h> 64fe3db7c7SDoug Rabson #include <vm/vm_map.h> 65fb919e4dSMark Murray 66f9980387SPeter Wemm #include <sys/link_elf.h> 67fe3db7c7SDoug Rabson 68a2024a3eSJohn Birrell #ifdef DDB_CTF 69a2024a3eSJohn Birrell #include <net/zlib.h> 70a2024a3eSJohn Birrell #endif 71a2024a3eSJohn Birrell 72326e27d8SDoug Rabson #include "linker_if.h" 73a4f67738SDoug Rabson 741a330eb0SPeter Wemm #define MAXSEGS 4 751a330eb0SPeter Wemm 764f2945f8SDavid E. O'Brien typedef struct elf_file { 774f2945f8SDavid E. O'Brien struct linker_file lf; /* Common fields */ 784f2945f8SDavid E. O'Brien int preloaded; /* Was file pre-loaded */ 794f2945f8SDavid E. O'Brien caddr_t address; /* Relocation address */ 804f2945f8SDavid E. O'Brien #ifdef SPARSE_MAPPING 814f2945f8SDavid E. O'Brien vm_object_t object; /* VM object to hold file pages */ 824f2945f8SDavid E. O'Brien #endif 834f2945f8SDavid E. O'Brien Elf_Dyn *dynamic; /* Symbol table etc. */ 844f2945f8SDavid E. O'Brien Elf_Hashelt nbuckets; /* DT_HASH info */ 854f2945f8SDavid E. O'Brien Elf_Hashelt nchains; 864f2945f8SDavid E. O'Brien const Elf_Hashelt *buckets; 874f2945f8SDavid E. O'Brien const Elf_Hashelt *chains; 884f2945f8SDavid E. O'Brien caddr_t hash; 894f2945f8SDavid E. O'Brien caddr_t strtab; /* DT_STRTAB */ 904f2945f8SDavid E. O'Brien int strsz; /* DT_STRSZ */ 914f2945f8SDavid E. O'Brien const Elf_Sym *symtab; /* DT_SYMTAB */ 924f2945f8SDavid E. O'Brien Elf_Addr *got; /* DT_PLTGOT */ 934f2945f8SDavid E. O'Brien const Elf_Rel *pltrel; /* DT_JMPREL */ 944f2945f8SDavid E. O'Brien int pltrelsize; /* DT_PLTRELSZ */ 954f2945f8SDavid E. O'Brien const Elf_Rela *pltrela; /* DT_JMPREL */ 964f2945f8SDavid E. O'Brien int pltrelasize; /* DT_PLTRELSZ */ 974f2945f8SDavid E. O'Brien const Elf_Rel *rel; /* DT_REL */ 984f2945f8SDavid E. O'Brien int relsize; /* DT_RELSZ */ 994f2945f8SDavid E. O'Brien const Elf_Rela *rela; /* DT_RELA */ 1004f2945f8SDavid E. O'Brien int relasize; /* DT_RELASZ */ 1014f2945f8SDavid E. O'Brien caddr_t modptr; 1024f2945f8SDavid E. O'Brien const Elf_Sym *ddbsymtab; /* The symbol table we are using */ 1034f2945f8SDavid E. O'Brien long ddbsymcnt; /* Number of symbols */ 1044f2945f8SDavid E. O'Brien caddr_t ddbstrtab; /* String table */ 1054f2945f8SDavid E. O'Brien long ddbstrcnt; /* number of bytes in string table */ 1064f2945f8SDavid E. O'Brien caddr_t symbase; /* malloc'ed symbold base */ 1074f2945f8SDavid E. O'Brien caddr_t strbase; /* malloc'ed string base */ 1084f2945f8SDavid E. O'Brien caddr_t ctftab; /* CTF table */ 1094f2945f8SDavid E. O'Brien long ctfcnt; /* number of bytes in CTF table */ 1104f2945f8SDavid E. O'Brien caddr_t ctfoff; /* CTF offset table */ 1114f2945f8SDavid E. O'Brien caddr_t typoff; /* Type offset table */ 1124f2945f8SDavid E. O'Brien long typlen; /* Number of type entries. */ 11350c202c5SJeff Roberson Elf_Addr pcpu_start; /* Pre-relocation pcpu set start. */ 11450c202c5SJeff Roberson Elf_Addr pcpu_stop; /* Pre-relocation pcpu set stop. */ 11550c202c5SJeff Roberson Elf_Addr pcpu_base; /* Relocated pcpu set address. */ 116eddfbb76SRobert Watson #ifdef VIMAGE 117eddfbb76SRobert Watson Elf_Addr vnet_start; /* Pre-relocation vnet set start. */ 118eddfbb76SRobert Watson Elf_Addr vnet_stop; /* Pre-relocation vnet set stop. */ 119eddfbb76SRobert Watson Elf_Addr vnet_base; /* Relocated vnet set address. */ 120eddfbb76SRobert Watson #endif 1214f2945f8SDavid E. O'Brien #ifdef GDB 1224f2945f8SDavid E. O'Brien struct link_map gdb; /* hooks for gdb */ 1234f2945f8SDavid E. O'Brien #endif 1244f2945f8SDavid E. O'Brien } *elf_file_t; 1254f2945f8SDavid E. O'Brien 126a2024a3eSJohn Birrell #include <kern/kern_ctf.c> 127a2024a3eSJohn Birrell 128c143d6c2SMarcel Moolenaar static int link_elf_link_common_finish(linker_file_t); 12954823af2SPeter Wemm static int link_elf_link_preload(linker_class_t cls, 130326e27d8SDoug Rabson const char *, linker_file_t *); 13154823af2SPeter Wemm static int link_elf_link_preload_finish(linker_file_t); 132*2f22b3ffSMatthew D Fleming static int link_elf_load_file(linker_class_t, const char *, 133*2f22b3ffSMatthew D Fleming linker_file_t *); 134326e27d8SDoug Rabson static int link_elf_lookup_symbol(linker_file_t, const char *, 135326e27d8SDoug Rabson c_linker_sym_t *); 136*2f22b3ffSMatthew D Fleming static int link_elf_symbol_values(linker_file_t, c_linker_sym_t, 137*2f22b3ffSMatthew D Fleming linker_symval_t *); 138*2f22b3ffSMatthew D Fleming static int link_elf_search_symbol(linker_file_t, caddr_t, 139*2f22b3ffSMatthew D Fleming c_linker_sym_t *, long *); 140326e27d8SDoug Rabson 141326e27d8SDoug Rabson static void link_elf_unload_file(linker_file_t); 14254823af2SPeter Wemm static void link_elf_unload_preload(linker_file_t); 143f41325dbSPeter Wemm static int link_elf_lookup_set(linker_file_t, const char *, 144f41325dbSPeter Wemm void ***, void ***, int *); 145bb9fe9ddSBrian Feldman static int link_elf_each_function_name(linker_file_t, 146*2f22b3ffSMatthew D Fleming int (*)(const char *, void *), void *); 147a2024a3eSJohn Birrell static int link_elf_each_function_nameval(linker_file_t, 148*2f22b3ffSMatthew D Fleming linker_function_nameval_callback_t, void *); 1497251b4bfSJake Burkholder static void link_elf_reloc_local(linker_file_t); 15000a5db46SStacey Son static long link_elf_symtab_get(linker_file_t, const Elf_Sym **); 15100a5db46SStacey Son static long link_elf_strtab_get(linker_file_t, caddr_t *); 152*2f22b3ffSMatthew D Fleming static Elf_Addr elf_lookup(linker_file_t, Elf_Size, int); 153326e27d8SDoug Rabson 154326e27d8SDoug Rabson static kobj_method_t link_elf_methods[] = { 155326e27d8SDoug Rabson KOBJMETHOD(linker_lookup_symbol, link_elf_lookup_symbol), 156326e27d8SDoug Rabson KOBJMETHOD(linker_symbol_values, link_elf_symbol_values), 157326e27d8SDoug Rabson KOBJMETHOD(linker_search_symbol, link_elf_search_symbol), 158326e27d8SDoug Rabson KOBJMETHOD(linker_unload, link_elf_unload_file), 15954823af2SPeter Wemm KOBJMETHOD(linker_load_file, link_elf_load_file), 16054823af2SPeter Wemm KOBJMETHOD(linker_link_preload, link_elf_link_preload), 16154823af2SPeter Wemm KOBJMETHOD(linker_link_preload_finish, link_elf_link_preload_finish), 162f41325dbSPeter Wemm KOBJMETHOD(linker_lookup_set, link_elf_lookup_set), 163bb9fe9ddSBrian Feldman KOBJMETHOD(linker_each_function_name, link_elf_each_function_name), 164a2024a3eSJohn Birrell KOBJMETHOD(linker_each_function_nameval, link_elf_each_function_nameval), 165a2024a3eSJohn Birrell KOBJMETHOD(linker_ctf_get, link_elf_ctf_get), 16600a5db46SStacey Son KOBJMETHOD(linker_symtab_get, link_elf_symtab_get), 16700a5db46SStacey Son KOBJMETHOD(linker_strtab_get, link_elf_strtab_get), 168326e27d8SDoug Rabson { 0, 0 } 169326e27d8SDoug Rabson }; 170326e27d8SDoug Rabson 171326e27d8SDoug Rabson static struct linker_class link_elf_class = { 172326e27d8SDoug Rabson #if ELF_TARG_CLASS == ELFCLASS32 173326e27d8SDoug Rabson "elf32", 174326e27d8SDoug Rabson #else 175326e27d8SDoug Rabson "elf64", 176326e27d8SDoug Rabson #endif 177326e27d8SDoug Rabson link_elf_methods, sizeof(struct elf_file) 178326e27d8SDoug Rabson }; 179326e27d8SDoug Rabson 180*2f22b3ffSMatthew D Fleming static int parse_dynamic(elf_file_t); 181*2f22b3ffSMatthew D Fleming static int relocate_file(elf_file_t); 182*2f22b3ffSMatthew D Fleming static int link_elf_preload_parse_symbols(elf_file_t); 183326e27d8SDoug Rabson 184ecb01c64SMarcel Moolenaar #ifdef GDB 185*2f22b3ffSMatthew D Fleming static void r_debug_state(struct r_debug *, struct link_map *); 186326e27d8SDoug Rabson 187326e27d8SDoug Rabson /* 188326e27d8SDoug Rabson * A list of loaded modules for GDB to use for loading symbols. 189326e27d8SDoug Rabson */ 190326e27d8SDoug Rabson struct r_debug r_debug; 191326e27d8SDoug Rabson 192*2f22b3ffSMatthew D Fleming #define GDB_STATE(s) do { \ 193*2f22b3ffSMatthew D Fleming r_debug.r_state = s; r_debug_state(NULL, NULL); \ 194*2f22b3ffSMatthew D Fleming } while (0) 195326e27d8SDoug Rabson 196326e27d8SDoug Rabson /* 197326e27d8SDoug Rabson * Function for the debugger to set a breakpoint on to gain control. 198326e27d8SDoug Rabson */ 19937c84183SPoul-Henning Kamp static void 200ca29467eSJohn Baldwin r_debug_state(struct r_debug *dummy_one __unused, 201ca29467eSJohn Baldwin struct link_map *dummy_two __unused) 202326e27d8SDoug Rabson { 203326e27d8SDoug Rabson } 204326e27d8SDoug Rabson 2051720979bSMarcel Moolenaar static void 2061720979bSMarcel Moolenaar link_elf_add_gdb(struct link_map *l) 2071720979bSMarcel Moolenaar { 2081720979bSMarcel Moolenaar struct link_map *prev; 2091720979bSMarcel Moolenaar 210c143d6c2SMarcel Moolenaar l->l_next = NULL; 211c143d6c2SMarcel Moolenaar 212c143d6c2SMarcel Moolenaar if (r_debug.r_map == NULL) { 213c143d6c2SMarcel Moolenaar /* Add first. */ 214c143d6c2SMarcel Moolenaar l->l_prev = NULL; 215c143d6c2SMarcel Moolenaar r_debug.r_map = l; 216c143d6c2SMarcel Moolenaar } else { 217c143d6c2SMarcel Moolenaar /* Append to list. */ 218*2f22b3ffSMatthew D Fleming for (prev = r_debug.r_map; 219*2f22b3ffSMatthew D Fleming prev->l_next != NULL; 220*2f22b3ffSMatthew D Fleming prev = prev->l_next) 2211720979bSMarcel Moolenaar ; 2221720979bSMarcel Moolenaar l->l_prev = prev; 2231720979bSMarcel Moolenaar prev->l_next = l; 2241720979bSMarcel Moolenaar } 225c143d6c2SMarcel Moolenaar } 2261720979bSMarcel Moolenaar 2271720979bSMarcel Moolenaar static void 2281720979bSMarcel Moolenaar link_elf_delete_gdb(struct link_map *l) 2291720979bSMarcel Moolenaar { 2301720979bSMarcel Moolenaar if (l->l_prev == NULL) { 231c143d6c2SMarcel Moolenaar /* Remove first. */ 2321720979bSMarcel Moolenaar if ((r_debug.r_map = l->l_next) != NULL) 2331720979bSMarcel Moolenaar l->l_next->l_prev = NULL; 234c143d6c2SMarcel Moolenaar } else { 235c143d6c2SMarcel Moolenaar /* Remove any but first. */ 2361720979bSMarcel Moolenaar if ((l->l_prev->l_next = l->l_next) != NULL) 2371720979bSMarcel Moolenaar l->l_next->l_prev = l->l_prev; 2381720979bSMarcel Moolenaar } 239c143d6c2SMarcel Moolenaar } 240ecb01c64SMarcel Moolenaar #endif /* GDB */ 241a4f67738SDoug Rabson 24284201059SMarcel Moolenaar #ifdef __ia64__ 24384201059SMarcel Moolenaar Elf_Addr link_elf_get_gp(linker_file_t); 24484201059SMarcel Moolenaar #endif 24584201059SMarcel Moolenaar 2464f2945f8SDavid E. O'Brien /* 2474f2945f8SDavid E. O'Brien * The kernel symbol table starts here. 2484f2945f8SDavid E. O'Brien */ 2494f2945f8SDavid E. O'Brien extern struct _dynamic _DYNAMIC; 2504f2945f8SDavid E. O'Brien 251a4f67738SDoug Rabson static void 252552f9f63SEdwin Groothuis link_elf_error(const char *filename, const char *s) 2531720979bSMarcel Moolenaar { 254552f9f63SEdwin Groothuis if (filename == NULL) 2551720979bSMarcel Moolenaar printf("kldload: %s\n", s); 256552f9f63SEdwin Groothuis else 257552f9f63SEdwin Groothuis printf("kldload: %s: %s\n", filename, s); 2581720979bSMarcel Moolenaar } 2591720979bSMarcel Moolenaar 260c143d6c2SMarcel Moolenaar /* 261c143d6c2SMarcel Moolenaar * Actions performed after linking/loading both the preloaded kernel and any 262c143d6c2SMarcel Moolenaar * modules; whether preloaded or dynamicly loaded. 263c143d6c2SMarcel Moolenaar */ 264c143d6c2SMarcel Moolenaar static int 265c143d6c2SMarcel Moolenaar link_elf_link_common_finish(linker_file_t lf) 266c143d6c2SMarcel Moolenaar { 267ecb01c64SMarcel Moolenaar #ifdef GDB 268c143d6c2SMarcel Moolenaar elf_file_t ef = (elf_file_t)lf; 269c143d6c2SMarcel Moolenaar char *newfilename; 270c143d6c2SMarcel Moolenaar #endif 2711aeb23cdSMarcel Moolenaar int error; 2721aeb23cdSMarcel Moolenaar 2731aeb23cdSMarcel Moolenaar /* Notify MD code that a module is being loaded. */ 2741aeb23cdSMarcel Moolenaar error = elf_cpu_load_file(lf); 275*2f22b3ffSMatthew D Fleming if (error != 0) 2761aeb23cdSMarcel Moolenaar return (error); 277c143d6c2SMarcel Moolenaar 278ecb01c64SMarcel Moolenaar #ifdef GDB 279c143d6c2SMarcel Moolenaar GDB_STATE(RT_ADD); 280c143d6c2SMarcel Moolenaar ef->gdb.l_addr = lf->address; 281a163d034SWarner Losh newfilename = malloc(strlen(lf->filename) + 1, M_LINKER, M_WAITOK); 282c143d6c2SMarcel Moolenaar strcpy(newfilename, lf->filename); 283c143d6c2SMarcel Moolenaar ef->gdb.l_name = newfilename; 284c143d6c2SMarcel Moolenaar ef->gdb.l_ld = ef->dynamic; 285c143d6c2SMarcel Moolenaar link_elf_add_gdb(&ef->gdb); 286c143d6c2SMarcel Moolenaar GDB_STATE(RT_CONSISTENT); 287c143d6c2SMarcel Moolenaar #endif 288c143d6c2SMarcel Moolenaar 289c143d6c2SMarcel Moolenaar return (0); 290c143d6c2SMarcel Moolenaar } 291c143d6c2SMarcel Moolenaar 2921720979bSMarcel Moolenaar static void 293a4f67738SDoug Rabson link_elf_init(void* arg) 294a4f67738SDoug Rabson { 295de78ca7eSPeter Wemm Elf_Dyn *dp; 296de78ca7eSPeter Wemm caddr_t modptr, baseptr, sizeptr; 297de78ca7eSPeter Wemm elf_file_t ef; 298de78ca7eSPeter Wemm char *modname; 299a4f67738SDoug Rabson 300326e27d8SDoug Rabson linker_add_class(&link_elf_class); 301a4f67738SDoug Rabson 302de78ca7eSPeter Wemm dp = (Elf_Dyn *)&_DYNAMIC; 303de78ca7eSPeter Wemm modname = NULL; 30467db8b23SPeter Wemm modptr = preload_search_by_type("elf" __XSTRING(__ELF_WORD_SIZE) " kernel"); 30567db8b23SPeter Wemm if (modptr == NULL) 306de78ca7eSPeter Wemm modptr = preload_search_by_type("elf kernel"); 307*2f22b3ffSMatthew D Fleming if (modptr != NULL) 308de78ca7eSPeter Wemm modname = (char *)preload_search_info(modptr, MODINFO_NAME); 309de78ca7eSPeter Wemm if (modname == NULL) 310de78ca7eSPeter Wemm modname = "kernel"; 311326e27d8SDoug Rabson linker_kernel_file = linker_make_file(modname, &link_elf_class); 312a4f67738SDoug Rabson if (linker_kernel_file == NULL) 313*2f22b3ffSMatthew D Fleming panic("%s: Can't create linker structures for kernel", 314*2f22b3ffSMatthew D Fleming __func__); 315326e27d8SDoug Rabson 316326e27d8SDoug Rabson ef = (elf_file_t) linker_kernel_file; 31754823af2SPeter Wemm ef->preloaded = 1; 318326e27d8SDoug Rabson ef->address = 0; 319326e27d8SDoug Rabson #ifdef SPARSE_MAPPING 320326e27d8SDoug Rabson ef->object = 0; 321326e27d8SDoug Rabson #endif 322326e27d8SDoug Rabson ef->dynamic = dp; 323326e27d8SDoug Rabson 324*2f22b3ffSMatthew D Fleming if (dp != NULL) 325326e27d8SDoug Rabson parse_dynamic(ef); 3264173e420SPeter Wemm linker_kernel_file->address = (caddr_t) KERNBASE; 327d009ccfaSBruce Evans linker_kernel_file->size = -(intptr_t)linker_kernel_file->address; 328de78ca7eSPeter Wemm 329*2f22b3ffSMatthew D Fleming if (modptr != NULL) { 3302d636ab0SPeter Wemm ef->modptr = modptr; 331de78ca7eSPeter Wemm baseptr = preload_search_info(modptr, MODINFO_ADDR); 332*2f22b3ffSMatthew D Fleming if (baseptr != NULL) 333de78ca7eSPeter Wemm linker_kernel_file->address = *(caddr_t *)baseptr; 334de78ca7eSPeter Wemm sizeptr = preload_search_info(modptr, MODINFO_SIZE); 335*2f22b3ffSMatthew D Fleming if (sizeptr != NULL) 336de78ca7eSPeter Wemm linker_kernel_file->size = *(size_t *)sizeptr; 337de78ca7eSPeter Wemm } 33854823af2SPeter Wemm (void)link_elf_preload_parse_symbols(ef); 339326e27d8SDoug Rabson 340ecb01c64SMarcel Moolenaar #ifdef GDB 341c143d6c2SMarcel Moolenaar r_debug.r_map = NULL; 342326e27d8SDoug Rabson r_debug.r_brk = r_debug_state; 343326e27d8SDoug Rabson r_debug.r_state = RT_CONSISTENT; 344326e27d8SDoug Rabson #endif 345c143d6c2SMarcel Moolenaar 346c143d6c2SMarcel Moolenaar (void)link_elf_link_common_finish(linker_kernel_file); 34759800afcSJohn Baldwin linker_kernel_file->flags |= LINKER_FILE_LINKED; 348a4f67738SDoug Rabson } 349a4f67738SDoug Rabson 3508120ddb4SJung-uk Kim SYSINIT(link_elf, SI_SUB_KLD, SI_ORDER_THIRD, link_elf_init, 0); 351a4f67738SDoug Rabson 352a4f67738SDoug Rabson static int 35354823af2SPeter Wemm link_elf_preload_parse_symbols(elf_file_t ef) 3542d636ab0SPeter Wemm { 3552d636ab0SPeter Wemm caddr_t pointer; 3562d636ab0SPeter Wemm caddr_t ssym, esym, base; 3572d636ab0SPeter Wemm caddr_t strtab; 3582d636ab0SPeter Wemm int strcnt; 3592d636ab0SPeter Wemm Elf_Sym *symtab; 3602d636ab0SPeter Wemm int symcnt; 3612d636ab0SPeter Wemm 362ca65d5c7SPeter Wemm if (ef->modptr == NULL) 363*2f22b3ffSMatthew D Fleming return (0); 364*2f22b3ffSMatthew D Fleming pointer = preload_search_info(ef->modptr, 365*2f22b3ffSMatthew D Fleming MODINFO_METADATA | MODINFOMD_SSYM); 3662d636ab0SPeter Wemm if (pointer == NULL) 367*2f22b3ffSMatthew D Fleming return (0); 3682d636ab0SPeter Wemm ssym = *(caddr_t *)pointer; 369*2f22b3ffSMatthew D Fleming pointer = preload_search_info(ef->modptr, 370*2f22b3ffSMatthew D Fleming MODINFO_METADATA | MODINFOMD_ESYM); 3712d636ab0SPeter Wemm if (pointer == NULL) 372*2f22b3ffSMatthew D Fleming return (0); 3732d636ab0SPeter Wemm esym = *(caddr_t *)pointer; 3742d636ab0SPeter Wemm 3752d636ab0SPeter Wemm base = ssym; 3762d636ab0SPeter Wemm 3772d636ab0SPeter Wemm symcnt = *(long *)base; 3782d636ab0SPeter Wemm base += sizeof(long); 3792d636ab0SPeter Wemm symtab = (Elf_Sym *)base; 3802d636ab0SPeter Wemm base += roundup(symcnt, sizeof(long)); 3812d636ab0SPeter Wemm 3822d636ab0SPeter Wemm if (base > esym || base < ssym) { 3832d636ab0SPeter Wemm printf("Symbols are corrupt!\n"); 384*2f22b3ffSMatthew D Fleming return (EINVAL); 3852d636ab0SPeter Wemm } 3862d636ab0SPeter Wemm 3872d636ab0SPeter Wemm strcnt = *(long *)base; 3882d636ab0SPeter Wemm base += sizeof(long); 3892d636ab0SPeter Wemm strtab = base; 3902d636ab0SPeter Wemm base += roundup(strcnt, sizeof(long)); 3912d636ab0SPeter Wemm 3922d636ab0SPeter Wemm if (base > esym || base < ssym) { 3932d636ab0SPeter Wemm printf("Symbols are corrupt!\n"); 394*2f22b3ffSMatthew D Fleming return (EINVAL); 3952d636ab0SPeter Wemm } 3962d636ab0SPeter Wemm 3972d636ab0SPeter Wemm ef->ddbsymtab = symtab; 3982d636ab0SPeter Wemm ef->ddbsymcnt = symcnt / sizeof(Elf_Sym); 3992d636ab0SPeter Wemm ef->ddbstrtab = strtab; 4002d636ab0SPeter Wemm ef->ddbstrcnt = strcnt; 4012d636ab0SPeter Wemm 402*2f22b3ffSMatthew D Fleming return (0); 4032d636ab0SPeter Wemm } 4042d636ab0SPeter Wemm 4052d636ab0SPeter Wemm static int 406326e27d8SDoug Rabson parse_dynamic(elf_file_t ef) 407a4f67738SDoug Rabson { 408326e27d8SDoug Rabson Elf_Dyn *dp; 409fe3db7c7SDoug Rabson int plttype = DT_REL; 410a4f67738SDoug Rabson 411a4f67738SDoug Rabson for (dp = ef->dynamic; dp->d_tag != DT_NULL; dp++) { 412a4f67738SDoug Rabson switch (dp->d_tag) { 413a4f67738SDoug Rabson case DT_HASH: 414a4f67738SDoug Rabson { 415a4f67738SDoug Rabson /* From src/libexec/rtld-elf/rtld.c */ 4167e510298SJake Burkholder const Elf_Hashelt *hashtab = (const Elf_Hashelt *) 417a4f67738SDoug Rabson (ef->address + dp->d_un.d_ptr); 418a4f67738SDoug Rabson ef->nbuckets = hashtab[0]; 419a4f67738SDoug Rabson ef->nchains = hashtab[1]; 420a4f67738SDoug Rabson ef->buckets = hashtab + 2; 421a4f67738SDoug Rabson ef->chains = ef->buckets + ef->nbuckets; 422a4f67738SDoug Rabson break; 423a4f67738SDoug Rabson } 424a4f67738SDoug Rabson case DT_STRTAB: 425fe3db7c7SDoug Rabson ef->strtab = (caddr_t) (ef->address + dp->d_un.d_ptr); 426a4f67738SDoug Rabson break; 4272d636ab0SPeter Wemm case DT_STRSZ: 4282d636ab0SPeter Wemm ef->strsz = dp->d_un.d_val; 4292d636ab0SPeter Wemm break; 430a4f67738SDoug Rabson case DT_SYMTAB: 431fe3db7c7SDoug Rabson ef->symtab = (Elf_Sym*) (ef->address + dp->d_un.d_ptr); 432a4f67738SDoug Rabson break; 433a4f67738SDoug Rabson case DT_SYMENT: 434a4f67738SDoug Rabson if (dp->d_un.d_val != sizeof(Elf_Sym)) 435*2f22b3ffSMatthew D Fleming return (ENOEXEC); 436fe3db7c7SDoug Rabson break; 437fe3db7c7SDoug Rabson case DT_PLTGOT: 438fe3db7c7SDoug Rabson ef->got = (Elf_Addr *) (ef->address + dp->d_un.d_ptr); 439fe3db7c7SDoug Rabson break; 440fe3db7c7SDoug Rabson case DT_REL: 441fe3db7c7SDoug Rabson ef->rel = (const Elf_Rel *) (ef->address + dp->d_un.d_ptr); 442fe3db7c7SDoug Rabson break; 443fe3db7c7SDoug Rabson case DT_RELSZ: 444fe3db7c7SDoug Rabson ef->relsize = dp->d_un.d_val; 445fe3db7c7SDoug Rabson break; 446fe3db7c7SDoug Rabson case DT_RELENT: 447fe3db7c7SDoug Rabson if (dp->d_un.d_val != sizeof(Elf_Rel)) 448*2f22b3ffSMatthew D Fleming return (ENOEXEC); 449fe3db7c7SDoug Rabson break; 450fe3db7c7SDoug Rabson case DT_JMPREL: 451fe3db7c7SDoug Rabson ef->pltrel = (const Elf_Rel *) (ef->address + dp->d_un.d_ptr); 452fe3db7c7SDoug Rabson break; 453fe3db7c7SDoug Rabson case DT_PLTRELSZ: 454fe3db7c7SDoug Rabson ef->pltrelsize = dp->d_un.d_val; 455fe3db7c7SDoug Rabson break; 456fe3db7c7SDoug Rabson case DT_RELA: 457fe3db7c7SDoug Rabson ef->rela = (const Elf_Rela *) (ef->address + dp->d_un.d_ptr); 458fe3db7c7SDoug Rabson break; 459fe3db7c7SDoug Rabson case DT_RELASZ: 460fe3db7c7SDoug Rabson ef->relasize = dp->d_un.d_val; 461fe3db7c7SDoug Rabson break; 462fe3db7c7SDoug Rabson case DT_RELAENT: 463fe3db7c7SDoug Rabson if (dp->d_un.d_val != sizeof(Elf_Rela)) 464*2f22b3ffSMatthew D Fleming return (ENOEXEC); 465fe3db7c7SDoug Rabson break; 466fe3db7c7SDoug Rabson case DT_PLTREL: 467fe3db7c7SDoug Rabson plttype = dp->d_un.d_val; 468fe3db7c7SDoug Rabson if (plttype != DT_REL && plttype != DT_RELA) 469*2f22b3ffSMatthew D Fleming return (ENOEXEC); 470fe3db7c7SDoug Rabson break; 471ecb01c64SMarcel Moolenaar #ifdef GDB 472326e27d8SDoug Rabson case DT_DEBUG: 473326e27d8SDoug Rabson dp->d_un.d_ptr = (Elf_Addr)&r_debug; 474326e27d8SDoug Rabson break; 475326e27d8SDoug Rabson #endif 476a4f67738SDoug Rabson } 477a4f67738SDoug Rabson } 478fe3db7c7SDoug Rabson 479fe3db7c7SDoug Rabson if (plttype == DT_RELA) { 480fe3db7c7SDoug Rabson ef->pltrela = (const Elf_Rela *)ef->pltrel; 481fe3db7c7SDoug Rabson ef->pltrel = NULL; 482fe3db7c7SDoug Rabson ef->pltrelasize = ef->pltrelsize; 483fe3db7c7SDoug Rabson ef->pltrelsize = 0; 484fe3db7c7SDoug Rabson } 485fe3db7c7SDoug Rabson 4862d636ab0SPeter Wemm ef->ddbsymtab = ef->symtab; 4872d636ab0SPeter Wemm ef->ddbsymcnt = ef->nchains; 4882d636ab0SPeter Wemm ef->ddbstrtab = ef->strtab; 4892d636ab0SPeter Wemm ef->ddbstrcnt = ef->strsz; 4902d636ab0SPeter Wemm 491*2f22b3ffSMatthew D Fleming return (0); 492a4f67738SDoug Rabson } 493a4f67738SDoug Rabson 494a4f67738SDoug Rabson static int 49550c202c5SJeff Roberson parse_dpcpu(elf_file_t ef) 49650c202c5SJeff Roberson { 49750c202c5SJeff Roberson int count; 49850c202c5SJeff Roberson int error; 49950c202c5SJeff Roberson 50050c202c5SJeff Roberson ef->pcpu_start = 0; 50150c202c5SJeff Roberson ef->pcpu_stop = 0; 50250c202c5SJeff Roberson error = link_elf_lookup_set(&ef->lf, "pcpu", (void ***)&ef->pcpu_start, 50350c202c5SJeff Roberson (void ***)&ef->pcpu_stop, &count); 50450c202c5SJeff Roberson /* Error just means there is no pcpu set to relocate. */ 505*2f22b3ffSMatthew D Fleming if (error != 0) 50650c202c5SJeff Roberson return (0); 50750c202c5SJeff Roberson count *= sizeof(void *); 50850c202c5SJeff Roberson /* 509*2f22b3ffSMatthew D Fleming * Allocate space in the primary pcpu area. Copy in our 510*2f22b3ffSMatthew D Fleming * initialization from the data section and then initialize 511*2f22b3ffSMatthew D Fleming * all per-cpu storage from that. 51250c202c5SJeff Roberson */ 51350c202c5SJeff Roberson ef->pcpu_base = (Elf_Addr)(uintptr_t)dpcpu_alloc(count); 514*2f22b3ffSMatthew D Fleming if (ef->pcpu_base == 0) 51550c202c5SJeff Roberson return (ENOSPC); 51650c202c5SJeff Roberson memcpy((void *)ef->pcpu_base, (void *)ef->pcpu_start, count); 51750c202c5SJeff Roberson dpcpu_copy((void *)ef->pcpu_base, count); 51850c202c5SJeff Roberson 51950c202c5SJeff Roberson return (0); 52050c202c5SJeff Roberson } 52150c202c5SJeff Roberson 522eddfbb76SRobert Watson #ifdef VIMAGE 523eddfbb76SRobert Watson static int 524eddfbb76SRobert Watson parse_vnet(elf_file_t ef) 525eddfbb76SRobert Watson { 526eddfbb76SRobert Watson int count; 527eddfbb76SRobert Watson int error; 528eddfbb76SRobert Watson 529eddfbb76SRobert Watson ef->vnet_start = 0; 530eddfbb76SRobert Watson ef->vnet_stop = 0; 531eddfbb76SRobert Watson error = link_elf_lookup_set(&ef->lf, "vnet", (void ***)&ef->vnet_start, 532eddfbb76SRobert Watson (void ***)&ef->vnet_stop, &count); 533eddfbb76SRobert Watson /* Error just means there is no vnet data set to relocate. */ 534*2f22b3ffSMatthew D Fleming if (error != 0) 535eddfbb76SRobert Watson return (0); 536eddfbb76SRobert Watson count *= sizeof(void *); 537eddfbb76SRobert Watson /* 538*2f22b3ffSMatthew D Fleming * Allocate space in the primary vnet area. Copy in our 539*2f22b3ffSMatthew D Fleming * initialization from the data section and then initialize 540*2f22b3ffSMatthew D Fleming * all per-vnet storage from that. 541eddfbb76SRobert Watson */ 542eddfbb76SRobert Watson ef->vnet_base = (Elf_Addr)(uintptr_t)vnet_data_alloc(count); 543*2f22b3ffSMatthew D Fleming if (ef->vnet_base == 0) 544eddfbb76SRobert Watson return (ENOSPC); 545eddfbb76SRobert Watson memcpy((void *)ef->vnet_base, (void *)ef->vnet_start, count); 546eddfbb76SRobert Watson vnet_data_copy((void *)ef->vnet_base, count); 547eddfbb76SRobert Watson 548eddfbb76SRobert Watson return (0); 549eddfbb76SRobert Watson } 550eddfbb76SRobert Watson #endif 551eddfbb76SRobert Watson 55250c202c5SJeff Roberson static int 55354823af2SPeter Wemm link_elf_link_preload(linker_class_t cls, 554326e27d8SDoug Rabson const char* filename, linker_file_t *result) 555de78ca7eSPeter Wemm { 556de78ca7eSPeter Wemm caddr_t modptr, baseptr, sizeptr, dynptr; 557de78ca7eSPeter Wemm char *type; 558de78ca7eSPeter Wemm elf_file_t ef; 559de78ca7eSPeter Wemm linker_file_t lf; 560de78ca7eSPeter Wemm int error; 561de78ca7eSPeter Wemm vm_offset_t dp; 562de78ca7eSPeter Wemm 56354823af2SPeter Wemm /* Look to see if we have the file preloaded */ 564de78ca7eSPeter Wemm modptr = preload_search_by_name(filename); 565de78ca7eSPeter Wemm if (modptr == NULL) 566*2f22b3ffSMatthew D Fleming return (ENOENT); 567de78ca7eSPeter Wemm 568de78ca7eSPeter Wemm type = (char *)preload_search_info(modptr, MODINFO_TYPE); 569de78ca7eSPeter Wemm baseptr = preload_search_info(modptr, MODINFO_ADDR); 570de78ca7eSPeter Wemm sizeptr = preload_search_info(modptr, MODINFO_SIZE); 571*2f22b3ffSMatthew D Fleming dynptr = preload_search_info(modptr, 572*2f22b3ffSMatthew D Fleming MODINFO_METADATA | MODINFOMD_DYNAMIC); 57367db8b23SPeter Wemm if (type == NULL || 57467db8b23SPeter Wemm (strcmp(type, "elf" __XSTRING(__ELF_WORD_SIZE) " module") != 0 && 57567db8b23SPeter Wemm strcmp(type, "elf module") != 0)) 576de78ca7eSPeter Wemm return (EFTYPE); 577de78ca7eSPeter Wemm if (baseptr == NULL || sizeptr == NULL || dynptr == NULL) 578de78ca7eSPeter Wemm return (EINVAL); 579de78ca7eSPeter Wemm 580326e27d8SDoug Rabson lf = linker_make_file(filename, &link_elf_class); 581*2f22b3ffSMatthew D Fleming if (lf == NULL) 582*2f22b3ffSMatthew D Fleming return (ENOMEM); 583326e27d8SDoug Rabson 584326e27d8SDoug Rabson ef = (elf_file_t) lf; 585326e27d8SDoug Rabson ef->preloaded = 1; 586ca65d5c7SPeter Wemm ef->modptr = modptr; 587de78ca7eSPeter Wemm ef->address = *(caddr_t *)baseptr; 588de78ca7eSPeter Wemm #ifdef SPARSE_MAPPING 589de78ca7eSPeter Wemm ef->object = 0; 590de78ca7eSPeter Wemm #endif 591de78ca7eSPeter Wemm dp = (vm_offset_t)ef->address + *(vm_offset_t *)dynptr; 592de78ca7eSPeter Wemm ef->dynamic = (Elf_Dyn *)dp; 593de78ca7eSPeter Wemm lf->address = ef->address; 594de78ca7eSPeter Wemm lf->size = *(size_t *)sizeptr; 595de78ca7eSPeter Wemm 596326e27d8SDoug Rabson error = parse_dynamic(ef); 59750c202c5SJeff Roberson if (error == 0) 59850c202c5SJeff Roberson error = parse_dpcpu(ef); 599eddfbb76SRobert Watson #ifdef VIMAGE 600eddfbb76SRobert Watson if (error == 0) 601eddfbb76SRobert Watson error = parse_vnet(ef); 602eddfbb76SRobert Watson #endif 603*2f22b3ffSMatthew D Fleming if (error != 0) { 60465a311fcSPoul-Henning Kamp linker_file_unload(lf, LINKER_UNLOAD_FORCE); 605*2f22b3ffSMatthew D Fleming return (error); 606de78ca7eSPeter Wemm } 6077251b4bfSJake Burkholder link_elf_reloc_local(lf); 608de78ca7eSPeter Wemm *result = lf; 609de78ca7eSPeter Wemm return (0); 610de78ca7eSPeter Wemm } 611de78ca7eSPeter Wemm 612de78ca7eSPeter Wemm static int 61354823af2SPeter Wemm link_elf_link_preload_finish(linker_file_t lf) 61454823af2SPeter Wemm { 61554823af2SPeter Wemm elf_file_t ef; 61654823af2SPeter Wemm int error; 61754823af2SPeter Wemm 61854823af2SPeter Wemm ef = (elf_file_t) lf; 61954823af2SPeter Wemm #if 0 /* this will be more trouble than it's worth for now */ 62054823af2SPeter Wemm for (dp = ef->dynamic; dp->d_tag != DT_NULL; dp++) { 62154823af2SPeter Wemm if (dp->d_tag != DT_NEEDED) 62254823af2SPeter Wemm continue; 62354823af2SPeter Wemm modname = ef->strtab + dp->d_un.d_val; 62454823af2SPeter Wemm error = linker_load_module(modname, lf); 625*2f22b3ffSMatthew D Fleming if (error != 0) 62654823af2SPeter Wemm goto out; 62754823af2SPeter Wemm } 62854823af2SPeter Wemm #endif 62954823af2SPeter Wemm error = relocate_file(ef); 630*2f22b3ffSMatthew D Fleming if (error != 0) 631*2f22b3ffSMatthew D Fleming return (error); 63254823af2SPeter Wemm (void)link_elf_preload_parse_symbols(ef); 63354823af2SPeter Wemm 634c143d6c2SMarcel Moolenaar return (link_elf_link_common_finish(lf)); 63554823af2SPeter Wemm } 63654823af2SPeter Wemm 63754823af2SPeter Wemm static int 638c143d6c2SMarcel Moolenaar link_elf_load_file(linker_class_t cls, const char* filename, 639c143d6c2SMarcel Moolenaar linker_file_t* result) 640a4f67738SDoug Rabson { 641a4f67738SDoug Rabson struct nameidata nd; 642b40ce416SJulian Elischer struct thread* td = curthread; /* XXX */ 643caab6e90SPeter Wemm Elf_Ehdr *hdr; 644caab6e90SPeter Wemm caddr_t firstpage; 645fe3db7c7SDoug Rabson int nbytes, i; 646fe3db7c7SDoug Rabson Elf_Phdr *phdr; 647fe3db7c7SDoug Rabson Elf_Phdr *phlimit; 6481a330eb0SPeter Wemm Elf_Phdr *segs[MAXSEGS]; 649fe3db7c7SDoug Rabson int nsegs; 650fe3db7c7SDoug Rabson Elf_Phdr *phdyn; 651fe3db7c7SDoug Rabson Elf_Phdr *phphdr; 652fe3db7c7SDoug Rabson caddr_t mapbase; 653fe3db7c7SDoug Rabson size_t mapsize; 654fe3db7c7SDoug Rabson Elf_Off base_offset; 655fe3db7c7SDoug Rabson Elf_Addr base_vaddr; 656fe3db7c7SDoug Rabson Elf_Addr base_vlimit; 657a4f67738SDoug Rabson int error = 0; 658e6796b67SKirk McKusick int resid, flags; 659a4f67738SDoug Rabson elf_file_t ef; 660a4f67738SDoug Rabson linker_file_t lf; 661ca65d5c7SPeter Wemm Elf_Shdr *shdr; 662ca65d5c7SPeter Wemm int symtabindex; 663ca65d5c7SPeter Wemm int symstrindex; 664ca65d5c7SPeter Wemm int symcnt; 665ca65d5c7SPeter Wemm int strcnt; 66662d615d5SJohn Baldwin int vfslocked; 667ca65d5c7SPeter Wemm 668ca65d5c7SPeter Wemm shdr = NULL; 669ca65d5c7SPeter Wemm lf = NULL; 670a4f67738SDoug Rabson 67162d615d5SJohn Baldwin NDINIT(&nd, LOOKUP, FOLLOW | MPSAFE, UIO_SYSSPACE, filename, td); 672e6796b67SKirk McKusick flags = FREAD; 6739e223287SKonstantin Belousov error = vn_open(&nd, &flags, 0, NULL); 674*2f22b3ffSMatthew D Fleming if (error != 0) 675*2f22b3ffSMatthew D Fleming return (error); 67662d615d5SJohn Baldwin vfslocked = NDHASGIANT(&nd); 677762e6b85SEivind Eklund NDFREE(&nd, NDF_ONLY_PNBUF); 6781f49b573SRuslan Ermilov if (nd.ni_vp->v_type != VREG) { 6791f49b573SRuslan Ermilov error = ENOEXEC; 6801f49b573SRuslan Ermilov firstpage = NULL; 6811f49b573SRuslan Ermilov goto out; 6821f49b573SRuslan Ermilov } 683a3df768bSRobert Watson #ifdef MAC 68430d239bcSRobert Watson error = mac_kld_check_load(curthread->td_ucred, nd.ni_vp); 685*2f22b3ffSMatthew D Fleming if (error != 0) { 686a3df768bSRobert Watson firstpage = NULL; 687a3df768bSRobert Watson goto out; 688a3df768bSRobert Watson } 689a3df768bSRobert Watson #endif 690a4f67738SDoug Rabson 691a4f67738SDoug Rabson /* 692fe3db7c7SDoug Rabson * Read the elf header from the file. 693a4f67738SDoug Rabson */ 694a163d034SWarner Losh firstpage = malloc(PAGE_SIZE, M_LINKER, M_WAITOK); 695caab6e90SPeter Wemm if (firstpage == NULL) { 696caab6e90SPeter Wemm error = ENOMEM; 697caab6e90SPeter Wemm goto out; 698caab6e90SPeter Wemm } 699caab6e90SPeter Wemm hdr = (Elf_Ehdr *)firstpage; 700caab6e90SPeter Wemm error = vn_rdwr(UIO_READ, nd.ni_vp, firstpage, PAGE_SIZE, 0, 7019ca43589SRobert Watson UIO_SYSSPACE, IO_NODELOCKED, td->td_ucred, NOCRED, 7029ca43589SRobert Watson &resid, td); 703caab6e90SPeter Wemm nbytes = PAGE_SIZE - resid; 704*2f22b3ffSMatthew D Fleming if (error != 0) 705a4f67738SDoug Rabson goto out; 706a4f67738SDoug Rabson 707caab6e90SPeter Wemm if (!IS_ELF(*hdr)) { 708fe3db7c7SDoug Rabson error = ENOEXEC; 709a4f67738SDoug Rabson goto out; 710fe3db7c7SDoug Rabson } 711fe3db7c7SDoug Rabson 712*2f22b3ffSMatthew D Fleming if (hdr->e_ident[EI_CLASS] != ELF_TARG_CLASS || 713*2f22b3ffSMatthew D Fleming hdr->e_ident[EI_DATA] != ELF_TARG_DATA) { 714552f9f63SEdwin Groothuis link_elf_error(filename, "Unsupported file layout"); 715fe3db7c7SDoug Rabson error = ENOEXEC; 716fe3db7c7SDoug Rabson goto out; 717fe3db7c7SDoug Rabson } 718*2f22b3ffSMatthew D Fleming if (hdr->e_ident[EI_VERSION] != EV_CURRENT || 719*2f22b3ffSMatthew D Fleming hdr->e_version != EV_CURRENT) { 720552f9f63SEdwin Groothuis link_elf_error(filename, "Unsupported file version"); 721fe3db7c7SDoug Rabson error = ENOEXEC; 722fe3db7c7SDoug Rabson goto out; 723fe3db7c7SDoug Rabson } 724caab6e90SPeter Wemm if (hdr->e_type != ET_EXEC && hdr->e_type != ET_DYN) { 725a1d7ce03SAttilio Rao error = ENOSYS; 726fe3db7c7SDoug Rabson goto out; 727fe3db7c7SDoug Rabson } 728caab6e90SPeter Wemm if (hdr->e_machine != ELF_TARG_MACH) { 729552f9f63SEdwin Groothuis link_elf_error(filename, "Unsupported machine"); 730fe3db7c7SDoug Rabson error = ENOEXEC; 731fe3db7c7SDoug Rabson goto out; 732fe3db7c7SDoug Rabson } 733a4f67738SDoug Rabson 734a4f67738SDoug Rabson /* 735*2f22b3ffSMatthew D Fleming * We rely on the program header being in the first page. 736*2f22b3ffSMatthew D Fleming * This is not strictly required by the ABI specification, but 737*2f22b3ffSMatthew D Fleming * it seems to always true in practice. And, it simplifies 738*2f22b3ffSMatthew D Fleming * things considerably. 739a4f67738SDoug Rabson */ 740caab6e90SPeter Wemm if (!((hdr->e_phentsize == sizeof(Elf_Phdr)) && 741caab6e90SPeter Wemm (hdr->e_phoff + hdr->e_phnum*sizeof(Elf_Phdr) <= PAGE_SIZE) && 742caab6e90SPeter Wemm (hdr->e_phoff + hdr->e_phnum*sizeof(Elf_Phdr) <= nbytes))) 743552f9f63SEdwin Groothuis link_elf_error(filename, "Unreadable program headers"); 744fe3db7c7SDoug Rabson 745fe3db7c7SDoug Rabson /* 746fe3db7c7SDoug Rabson * Scan the program header entries, and save key information. 747fe3db7c7SDoug Rabson * 748fe3db7c7SDoug Rabson * We rely on there being exactly two load segments, text and data, 749fe3db7c7SDoug Rabson * in that order. 750fe3db7c7SDoug Rabson */ 751caab6e90SPeter Wemm phdr = (Elf_Phdr *) (firstpage + hdr->e_phoff); 752caab6e90SPeter Wemm phlimit = phdr + hdr->e_phnum; 753fe3db7c7SDoug Rabson nsegs = 0; 754fe3db7c7SDoug Rabson phdyn = NULL; 755fe3db7c7SDoug Rabson phphdr = NULL; 756fe3db7c7SDoug Rabson while (phdr < phlimit) { 757fe3db7c7SDoug Rabson switch (phdr->p_type) { 758fe3db7c7SDoug Rabson case PT_LOAD: 7591a330eb0SPeter Wemm if (nsegs == MAXSEGS) { 760552f9f63SEdwin Groothuis link_elf_error(filename, "Too many sections"); 761fe3db7c7SDoug Rabson error = ENOEXEC; 762fe3db7c7SDoug Rabson goto out; 763fe3db7c7SDoug Rabson } 76487b1831fSPoul-Henning Kamp /* 76587b1831fSPoul-Henning Kamp * XXX: We just trust they come in right order ?? 76687b1831fSPoul-Henning Kamp */ 767fe3db7c7SDoug Rabson segs[nsegs] = phdr; 768fe3db7c7SDoug Rabson ++nsegs; 769fe3db7c7SDoug Rabson break; 770fe3db7c7SDoug Rabson 771fe3db7c7SDoug Rabson case PT_PHDR: 772fe3db7c7SDoug Rabson phphdr = phdr; 773fe3db7c7SDoug Rabson break; 774fe3db7c7SDoug Rabson 775fe3db7c7SDoug Rabson case PT_DYNAMIC: 776fe3db7c7SDoug Rabson phdyn = phdr; 777fe3db7c7SDoug Rabson break; 7789548091bSBoris Popov 7799548091bSBoris Popov case PT_INTERP: 780a1d7ce03SAttilio Rao error = ENOSYS; 7819548091bSBoris Popov goto out; 782fe3db7c7SDoug Rabson } 783fe3db7c7SDoug Rabson 784fe3db7c7SDoug Rabson ++phdr; 785fe3db7c7SDoug Rabson } 786fe3db7c7SDoug Rabson if (phdyn == NULL) { 787552f9f63SEdwin Groothuis link_elf_error(filename, "Object is not dynamically-linked"); 788fe3db7c7SDoug Rabson error = ENOEXEC; 789fe3db7c7SDoug Rabson goto out; 790fe3db7c7SDoug Rabson } 7911a330eb0SPeter Wemm if (nsegs == 0) { 792552f9f63SEdwin Groothuis link_elf_error(filename, "No sections"); 79387b1831fSPoul-Henning Kamp error = ENOEXEC; 79487b1831fSPoul-Henning Kamp goto out; 79587b1831fSPoul-Henning Kamp } 796fe3db7c7SDoug Rabson 797fe3db7c7SDoug Rabson /* 798*2f22b3ffSMatthew D Fleming * Allocate the entire address space of the object, to stake 799*2f22b3ffSMatthew D Fleming * out our contiguous region, and to establish the base 800*2f22b3ffSMatthew D Fleming * address for relocation. 801fe3db7c7SDoug Rabson */ 802fe3db7c7SDoug Rabson base_offset = trunc_page(segs[0]->p_offset); 803fe3db7c7SDoug Rabson base_vaddr = trunc_page(segs[0]->p_vaddr); 8041a330eb0SPeter Wemm base_vlimit = round_page(segs[nsegs - 1]->p_vaddr + 8051a330eb0SPeter Wemm segs[nsegs - 1]->p_memsz); 806fe3db7c7SDoug Rabson mapsize = base_vlimit - base_vaddr; 807fe3db7c7SDoug Rabson 808326e27d8SDoug Rabson lf = linker_make_file(filename, &link_elf_class); 809*2f22b3ffSMatthew D Fleming if (lf == NULL) { 810326e27d8SDoug Rabson error = ENOMEM; 811326e27d8SDoug Rabson goto out; 812326e27d8SDoug Rabson } 813326e27d8SDoug Rabson 814326e27d8SDoug Rabson ef = (elf_file_t) lf; 815fe3db7c7SDoug Rabson #ifdef SPARSE_MAPPING 816fe3db7c7SDoug Rabson ef->object = vm_object_allocate(OBJT_DEFAULT, mapsize >> PAGE_SHIFT); 817fe3db7c7SDoug Rabson if (ef->object == NULL) { 818fe3db7c7SDoug Rabson error = ENOMEM; 819fe3db7c7SDoug Rabson goto out; 820fe3db7c7SDoug Rabson } 821fe3db7c7SDoug Rabson ef->address = (caddr_t) vm_map_min(kernel_map); 822fe3db7c7SDoug Rabson error = vm_map_find(kernel_map, ef->object, 0, 823*2f22b3ffSMatthew D Fleming (vm_offset_t *) &ef->address, mapsize, 1, 824fe3db7c7SDoug Rabson VM_PROT_ALL, VM_PROT_ALL, 0); 825*2f22b3ffSMatthew D Fleming if (error != 0) { 826fe3db7c7SDoug Rabson vm_object_deallocate(ef->object); 827326e27d8SDoug Rabson ef->object = 0; 828fe3db7c7SDoug Rabson goto out; 829fe3db7c7SDoug Rabson } 830fe3db7c7SDoug Rabson #else 831a163d034SWarner Losh ef->address = malloc(mapsize, M_LINKER, M_WAITOK); 832*2f22b3ffSMatthew D Fleming if (ef->address == NULL) { 833326e27d8SDoug Rabson error = ENOMEM; 834326e27d8SDoug Rabson goto out; 835326e27d8SDoug Rabson } 836fe3db7c7SDoug Rabson #endif 837fe3db7c7SDoug Rabson mapbase = ef->address; 838a4f67738SDoug Rabson 839a4f67738SDoug Rabson /* 840a4f67738SDoug Rabson * Read the text and data sections and zero the bss. 841a4f67738SDoug Rabson */ 8421a330eb0SPeter Wemm for (i = 0; i < nsegs; i++) { 843fe3db7c7SDoug Rabson caddr_t segbase = mapbase + segs[i]->p_vaddr - base_vaddr; 844fe3db7c7SDoug Rabson error = vn_rdwr(UIO_READ, nd.ni_vp, 845fe3db7c7SDoug Rabson segbase, segs[i]->p_filesz, segs[i]->p_offset, 8469ca43589SRobert Watson UIO_SYSSPACE, IO_NODELOCKED, td->td_ucred, NOCRED, 8479ca43589SRobert Watson &resid, td); 848*2f22b3ffSMatthew D Fleming if (error != 0) 849a4f67738SDoug Rabson goto out; 850fe3db7c7SDoug Rabson bzero(segbase + segs[i]->p_filesz, 851fe3db7c7SDoug Rabson segs[i]->p_memsz - segs[i]->p_filesz); 85241673965SAlan Cox 85341673965SAlan Cox #ifdef SPARSE_MAPPING 85441673965SAlan Cox /* 85541673965SAlan Cox * Wire down the pages 85641673965SAlan Cox */ 8575d3043ceSAlan Cox error = vm_map_wire(kernel_map, 85841673965SAlan Cox (vm_offset_t) segbase, 85941673965SAlan Cox (vm_offset_t) segbase + segs[i]->p_memsz, 86041673965SAlan Cox VM_MAP_WIRE_SYSTEM|VM_MAP_WIRE_NOHOLES); 8615d3043ceSAlan Cox if (error != KERN_SUCCESS) { 8625d3043ceSAlan Cox error = ENOMEM; 8635d3043ceSAlan Cox goto out; 8645d3043ceSAlan Cox } 86541673965SAlan Cox #endif 866fe3db7c7SDoug Rabson } 867fe3db7c7SDoug Rabson 868f99502a4SBrian Feldman #ifdef GPROF 869f99502a4SBrian Feldman /* Update profiling information with the new text segment. */ 87070f37788SJohn Baldwin mtx_lock(&Giant); 871f99502a4SBrian Feldman kmupetext((uintfptr_t)(mapbase + segs[0]->p_vaddr - base_vaddr + 872f99502a4SBrian Feldman segs[0]->p_memsz)); 87370f37788SJohn Baldwin mtx_unlock(&Giant); 874f99502a4SBrian Feldman #endif 875f99502a4SBrian Feldman 876326e27d8SDoug Rabson ef->dynamic = (Elf_Dyn *) (mapbase + phdyn->p_vaddr - base_vaddr); 877a4f67738SDoug Rabson 878a4f67738SDoug Rabson lf->address = ef->address; 879fe3db7c7SDoug Rabson lf->size = mapsize; 880a4f67738SDoug Rabson 881326e27d8SDoug Rabson error = parse_dynamic(ef); 882*2f22b3ffSMatthew D Fleming if (error != 0) 883de78ca7eSPeter Wemm goto out; 88450c202c5SJeff Roberson error = parse_dpcpu(ef); 885*2f22b3ffSMatthew D Fleming if (error != 0) 88650c202c5SJeff Roberson goto out; 887eddfbb76SRobert Watson #ifdef VIMAGE 888eddfbb76SRobert Watson error = parse_vnet(ef); 889*2f22b3ffSMatthew D Fleming if (error != 0) 890eddfbb76SRobert Watson goto out; 891eddfbb76SRobert Watson #endif 8927251b4bfSJake Burkholder link_elf_reloc_local(lf); 8937251b4bfSJake Burkholder 8944f7afc20SKonstantin Belousov VOP_UNLOCK(nd.ni_vp, 0); 8957b9716baSIan Dowse error = linker_load_dependencies(lf); 8964f7afc20SKonstantin Belousov vn_lock(nd.ni_vp, LK_EXCLUSIVE | LK_RETRY); 897*2f22b3ffSMatthew D Fleming if (error != 0) 898de78ca7eSPeter Wemm goto out; 89954823af2SPeter Wemm #if 0 /* this will be more trouble than it's worth for now */ 90054823af2SPeter Wemm for (dp = ef->dynamic; dp->d_tag != DT_NULL; dp++) { 90154823af2SPeter Wemm if (dp->d_tag != DT_NEEDED) 90254823af2SPeter Wemm continue; 90354823af2SPeter Wemm modname = ef->strtab + dp->d_un.d_val; 90454823af2SPeter Wemm error = linker_load_module(modname, lf); 905*2f22b3ffSMatthew D Fleming if (error != 0) 90654823af2SPeter Wemm goto out; 90754823af2SPeter Wemm } 90854823af2SPeter Wemm #endif 909326e27d8SDoug Rabson error = relocate_file(ef); 910*2f22b3ffSMatthew D Fleming if (error != 0) 911ca65d5c7SPeter Wemm goto out; 912ca65d5c7SPeter Wemm 913*2f22b3ffSMatthew D Fleming /* 914*2f22b3ffSMatthew D Fleming * Try and load the symbol table if it's present. (you can 915*2f22b3ffSMatthew D Fleming * strip it!) 916*2f22b3ffSMatthew D Fleming */ 917caab6e90SPeter Wemm nbytes = hdr->e_shnum * hdr->e_shentsize; 918caab6e90SPeter Wemm if (nbytes == 0 || hdr->e_shoff == 0) 919ca65d5c7SPeter Wemm goto nosyms; 920a163d034SWarner Losh shdr = malloc(nbytes, M_LINKER, M_WAITOK | M_ZERO); 921ca65d5c7SPeter Wemm if (shdr == NULL) { 922ca65d5c7SPeter Wemm error = ENOMEM; 923a4f67738SDoug Rabson goto out; 924a4f67738SDoug Rabson } 925ca65d5c7SPeter Wemm error = vn_rdwr(UIO_READ, nd.ni_vp, 926caab6e90SPeter Wemm (caddr_t)shdr, nbytes, hdr->e_shoff, 9279ca43589SRobert Watson UIO_SYSSPACE, IO_NODELOCKED, td->td_ucred, NOCRED, 9289ca43589SRobert Watson &resid, td); 929*2f22b3ffSMatthew D Fleming if (error != 0) 930ca65d5c7SPeter Wemm goto out; 931ca65d5c7SPeter Wemm symtabindex = -1; 932ca65d5c7SPeter Wemm symstrindex = -1; 933caab6e90SPeter Wemm for (i = 0; i < hdr->e_shnum; i++) { 934ca65d5c7SPeter Wemm if (shdr[i].sh_type == SHT_SYMTAB) { 935ca65d5c7SPeter Wemm symtabindex = i; 936ca65d5c7SPeter Wemm symstrindex = shdr[i].sh_link; 937ca65d5c7SPeter Wemm } 938ca65d5c7SPeter Wemm } 939ca65d5c7SPeter Wemm if (symtabindex < 0 || symstrindex < 0) 940ca65d5c7SPeter Wemm goto nosyms; 941ca65d5c7SPeter Wemm 942ca65d5c7SPeter Wemm symcnt = shdr[symtabindex].sh_size; 943a163d034SWarner Losh ef->symbase = malloc(symcnt, M_LINKER, M_WAITOK); 944ca65d5c7SPeter Wemm strcnt = shdr[symstrindex].sh_size; 945a163d034SWarner Losh ef->strbase = malloc(strcnt, M_LINKER, M_WAITOK); 946ca65d5c7SPeter Wemm 947ca65d5c7SPeter Wemm if (ef->symbase == NULL || ef->strbase == NULL) { 948ca65d5c7SPeter Wemm error = ENOMEM; 949ca65d5c7SPeter Wemm goto out; 950ca65d5c7SPeter Wemm } 951ca65d5c7SPeter Wemm error = vn_rdwr(UIO_READ, nd.ni_vp, 952ca65d5c7SPeter Wemm ef->symbase, symcnt, shdr[symtabindex].sh_offset, 9539ca43589SRobert Watson UIO_SYSSPACE, IO_NODELOCKED, td->td_ucred, NOCRED, 9549ca43589SRobert Watson &resid, td); 955*2f22b3ffSMatthew D Fleming if (error != 0) 956ca65d5c7SPeter Wemm goto out; 957ca65d5c7SPeter Wemm error = vn_rdwr(UIO_READ, nd.ni_vp, 958ca65d5c7SPeter Wemm ef->strbase, strcnt, shdr[symstrindex].sh_offset, 9599ca43589SRobert Watson UIO_SYSSPACE, IO_NODELOCKED, td->td_ucred, NOCRED, 9609ca43589SRobert Watson &resid, td); 961*2f22b3ffSMatthew D Fleming if (error != 0) 962ca65d5c7SPeter Wemm goto out; 963ca65d5c7SPeter Wemm 964ca65d5c7SPeter Wemm ef->ddbsymcnt = symcnt / sizeof(Elf_Sym); 965ca65d5c7SPeter Wemm ef->ddbsymtab = (const Elf_Sym *)ef->symbase; 966ca65d5c7SPeter Wemm ef->ddbstrcnt = strcnt; 967ca65d5c7SPeter Wemm ef->ddbstrtab = ef->strbase; 968ca65d5c7SPeter Wemm 969c143d6c2SMarcel Moolenaar error = link_elf_link_common_finish(lf); 970*2f22b3ffSMatthew D Fleming if (error != 0) 971c143d6c2SMarcel Moolenaar goto out; 972326e27d8SDoug Rabson 973ca65d5c7SPeter Wemm nosyms: 974a4f67738SDoug Rabson *result = lf; 975a4f67738SDoug Rabson 976a4f67738SDoug Rabson out: 977f1d2d305SKonstantin Belousov VOP_UNLOCK(nd.ni_vp, 0); 978f1d2d305SKonstantin Belousov vn_close(nd.ni_vp, FREAD, td->td_ucred, td); 979f1d2d305SKonstantin Belousov VFS_UNLOCK_GIANT(vfslocked); 980*2f22b3ffSMatthew D Fleming if (error != 0 && lf != NULL) 98165a311fcSPoul-Henning Kamp linker_file_unload(lf, LINKER_UNLOAD_FORCE); 982*2f22b3ffSMatthew D Fleming if (shdr != NULL) 983ca65d5c7SPeter Wemm free(shdr, M_LINKER); 984*2f22b3ffSMatthew D Fleming if (firstpage != NULL) 985caab6e90SPeter Wemm free(firstpage, M_LINKER); 986a4f67738SDoug Rabson 987*2f22b3ffSMatthew D Fleming return (error); 988a4f67738SDoug Rabson } 989a4f67738SDoug Rabson 99050c202c5SJeff Roberson Elf_Addr 99150c202c5SJeff Roberson elf_relocaddr(linker_file_t lf, Elf_Addr x) 99250c202c5SJeff Roberson { 99350c202c5SJeff Roberson elf_file_t ef; 99450c202c5SJeff Roberson 99550c202c5SJeff Roberson ef = (elf_file_t)lf; 99650c202c5SJeff Roberson if (x >= ef->pcpu_start && x < ef->pcpu_stop) 99750c202c5SJeff Roberson return ((x - ef->pcpu_start) + ef->pcpu_base); 998eddfbb76SRobert Watson #ifdef VIMAGE 999eddfbb76SRobert Watson if (x >= ef->vnet_start && x < ef->vnet_stop) 1000eddfbb76SRobert Watson return ((x - ef->vnet_start) + ef->vnet_base); 1001eddfbb76SRobert Watson #endif 100250c202c5SJeff Roberson return (x); 100350c202c5SJeff Roberson } 100450c202c5SJeff Roberson 100550c202c5SJeff Roberson 1006a4f67738SDoug Rabson static void 1007de78ca7eSPeter Wemm link_elf_unload_file(linker_file_t file) 1008a4f67738SDoug Rabson { 1009326e27d8SDoug Rabson elf_file_t ef = (elf_file_t) file; 1010a4f67738SDoug Rabson 1011*2f22b3ffSMatthew D Fleming if (ef->pcpu_base != 0) { 1012*2f22b3ffSMatthew D Fleming dpcpu_free((void *)ef->pcpu_base, 1013*2f22b3ffSMatthew D Fleming ef->pcpu_stop - ef->pcpu_start); 101450c202c5SJeff Roberson } 1015eddfbb76SRobert Watson #ifdef VIMAGE 1016*2f22b3ffSMatthew D Fleming if (ef->vnet_base != 0) { 1017*2f22b3ffSMatthew D Fleming vnet_data_free((void *)ef->vnet_base, 1018*2f22b3ffSMatthew D Fleming ef->vnet_stop - ef->vnet_start); 1019eddfbb76SRobert Watson } 1020eddfbb76SRobert Watson #endif 1021ecb01c64SMarcel Moolenaar #ifdef GDB 1022*2f22b3ffSMatthew D Fleming if (ef->gdb.l_ld != NULL) { 1023326e27d8SDoug Rabson GDB_STATE(RT_DELETE); 1024ed6c3888SPeter Wemm free((void *)(uintptr_t)ef->gdb.l_name, M_LINKER); 1025326e27d8SDoug Rabson link_elf_delete_gdb(&ef->gdb); 1026326e27d8SDoug Rabson GDB_STATE(RT_CONSISTENT); 1027326e27d8SDoug Rabson } 1028326e27d8SDoug Rabson #endif 1029326e27d8SDoug Rabson 10301aeb23cdSMarcel Moolenaar /* Notify MD code that a module is being unloaded. */ 10311aeb23cdSMarcel Moolenaar elf_cpu_unload_file(file); 10321aeb23cdSMarcel Moolenaar 1033326e27d8SDoug Rabson if (ef->preloaded) { 103454823af2SPeter Wemm link_elf_unload_preload(file); 1035326e27d8SDoug Rabson return; 1036326e27d8SDoug Rabson } 1037c143d6c2SMarcel Moolenaar 1038fe3db7c7SDoug Rabson #ifdef SPARSE_MAPPING 1039*2f22b3ffSMatthew D Fleming if (ef->object != NULL) { 1040fe3db7c7SDoug Rabson vm_map_remove(kernel_map, (vm_offset_t) ef->address, 1041fe3db7c7SDoug Rabson (vm_offset_t) ef->address 1042fe3db7c7SDoug Rabson + (ef->object->size << PAGE_SHIFT)); 1043fe3db7c7SDoug Rabson } 1044fe3db7c7SDoug Rabson #else 1045*2f22b3ffSMatthew D Fleming if (ef->address != NULL) 1046a4f67738SDoug Rabson free(ef->address, M_LINKER); 1047fe3db7c7SDoug Rabson #endif 1048*2f22b3ffSMatthew D Fleming if (ef->symbase != NULL) 1049ca65d5c7SPeter Wemm free(ef->symbase, M_LINKER); 1050*2f22b3ffSMatthew D Fleming if (ef->strbase != NULL) 1051ca65d5c7SPeter Wemm free(ef->strbase, M_LINKER); 1052*2f22b3ffSMatthew D Fleming if (ef->ctftab != NULL) 1053a2024a3eSJohn Birrell free(ef->ctftab, M_LINKER); 1054*2f22b3ffSMatthew D Fleming if (ef->ctfoff != NULL) 1055a2024a3eSJohn Birrell free(ef->ctfoff, M_LINKER); 1056*2f22b3ffSMatthew D Fleming if (ef->typoff != NULL) 1057a2024a3eSJohn Birrell free(ef->typoff, M_LINKER); 1058a4f67738SDoug Rabson } 1059a4f67738SDoug Rabson 1060de78ca7eSPeter Wemm static void 106154823af2SPeter Wemm link_elf_unload_preload(linker_file_t file) 1062de78ca7eSPeter Wemm { 1063*2f22b3ffSMatthew D Fleming if (file->filename != NULL) 1064de78ca7eSPeter Wemm preload_delete_name(file->filename); 1065de78ca7eSPeter Wemm } 1066de78ca7eSPeter Wemm 1067fe3db7c7SDoug Rabson static const char * 1068757686b1SMarcel Moolenaar symbol_name(elf_file_t ef, Elf_Size r_info) 1069a4f67738SDoug Rabson { 1070fe3db7c7SDoug Rabson const Elf_Sym *ref; 1071a4f67738SDoug Rabson 1072aa855a59SPeter Wemm if (ELF_R_SYM(r_info)) { 1073aa855a59SPeter Wemm ref = ef->symtab + ELF_R_SYM(r_info); 1074*2f22b3ffSMatthew D Fleming return (ef->strtab + ref->st_name); 1075*2f22b3ffSMatthew D Fleming } 1076*2f22b3ffSMatthew D Fleming return (NULL); 1077a4f67738SDoug Rabson } 1078a4f67738SDoug Rabson 1079a4f67738SDoug Rabson static int 1080326e27d8SDoug Rabson relocate_file(elf_file_t ef) 1081a4f67738SDoug Rabson { 1082fe3db7c7SDoug Rabson const Elf_Rel *rellim; 1083fe3db7c7SDoug Rabson const Elf_Rel *rel; 1084fe3db7c7SDoug Rabson const Elf_Rela *relalim; 1085fe3db7c7SDoug Rabson const Elf_Rela *rela; 1086aa855a59SPeter Wemm const char *symname; 1087a4f67738SDoug Rabson 1088fe3db7c7SDoug Rabson /* Perform relocations without addend if there are any: */ 1089aa855a59SPeter Wemm rel = ef->rel; 1090*2f22b3ffSMatthew D Fleming if (rel != NULL) { 1091*2f22b3ffSMatthew D Fleming rellim = (const Elf_Rel *) 1092*2f22b3ffSMatthew D Fleming ((const char *)ef->rel + ef->relsize); 1093aa855a59SPeter Wemm while (rel < rellim) { 1094*2f22b3ffSMatthew D Fleming if (elf_reloc(&ef->lf, (Elf_Addr)ef->address, rel, 1095*2f22b3ffSMatthew D Fleming ELF_RELOC_REL, elf_lookup)) { 1096aa855a59SPeter Wemm symname = symbol_name(ef, rel->r_info); 1097ef83592dSPeter Wemm printf("link_elf: symbol %s undefined\n", symname); 1098*2f22b3ffSMatthew D Fleming return (ENOENT); 1099a13ddfb6SPeter Wemm } 1100aa855a59SPeter Wemm rel++; 1101aa855a59SPeter Wemm } 1102a4f67738SDoug Rabson } 1103a4f67738SDoug Rabson 1104fe3db7c7SDoug Rabson /* Perform relocations with addend if there are any: */ 1105aa855a59SPeter Wemm rela = ef->rela; 1106*2f22b3ffSMatthew D Fleming if (rela != NULL) { 1107*2f22b3ffSMatthew D Fleming relalim = (const Elf_Rela *) 1108*2f22b3ffSMatthew D Fleming ((const char *)ef->rela + ef->relasize); 1109aa855a59SPeter Wemm while (rela < relalim) { 1110*2f22b3ffSMatthew D Fleming if (elf_reloc(&ef->lf, (Elf_Addr)ef->address, rela, 1111*2f22b3ffSMatthew D Fleming ELF_RELOC_RELA, elf_lookup)) { 1112aa855a59SPeter Wemm symname = symbol_name(ef, rela->r_info); 1113*2f22b3ffSMatthew D Fleming printf("link_elf: symbol %s undefined\n", 1114*2f22b3ffSMatthew D Fleming symname); 1115*2f22b3ffSMatthew D Fleming return (ENOENT); 1116a13ddfb6SPeter Wemm } 1117aa855a59SPeter Wemm rela++; 1118aa855a59SPeter Wemm } 1119a4f67738SDoug Rabson } 1120a4f67738SDoug Rabson 1121fe3db7c7SDoug Rabson /* Perform PLT relocations without addend if there are any: */ 1122aa855a59SPeter Wemm rel = ef->pltrel; 1123*2f22b3ffSMatthew D Fleming if (rel != NULL) { 1124*2f22b3ffSMatthew D Fleming rellim = (const Elf_Rel *) 1125*2f22b3ffSMatthew D Fleming ((const char *)ef->pltrel + ef->pltrelsize); 1126aa855a59SPeter Wemm while (rel < rellim) { 1127*2f22b3ffSMatthew D Fleming if (elf_reloc(&ef->lf, (Elf_Addr)ef->address, rel, 1128*2f22b3ffSMatthew D Fleming ELF_RELOC_REL, elf_lookup)) { 1129aa855a59SPeter Wemm symname = symbol_name(ef, rel->r_info); 1130*2f22b3ffSMatthew D Fleming printf("link_elf: symbol %s undefined\n", 1131*2f22b3ffSMatthew D Fleming symname); 1132*2f22b3ffSMatthew D Fleming return (ENOENT); 1133a13ddfb6SPeter Wemm } 1134aa855a59SPeter Wemm rel++; 1135aa855a59SPeter Wemm } 1136a4f67738SDoug Rabson } 1137a4f67738SDoug Rabson 1138fe3db7c7SDoug Rabson /* Perform relocations with addend if there are any: */ 1139aa855a59SPeter Wemm rela = ef->pltrela; 1140*2f22b3ffSMatthew D Fleming if (rela != NULL) { 1141*2f22b3ffSMatthew D Fleming relalim = (const Elf_Rela *) 1142*2f22b3ffSMatthew D Fleming ((const char *)ef->pltrela + ef->pltrelasize); 1143aa855a59SPeter Wemm while (rela < relalim) { 1144*2f22b3ffSMatthew D Fleming if (elf_reloc(&ef->lf, (Elf_Addr)ef->address, rela, 1145*2f22b3ffSMatthew D Fleming ELF_RELOC_RELA, elf_lookup)) { 1146aa855a59SPeter Wemm symname = symbol_name(ef, rela->r_info); 1147*2f22b3ffSMatthew D Fleming printf("link_elf: symbol %s undefined\n", 1148*2f22b3ffSMatthew D Fleming symname); 1149*2f22b3ffSMatthew D Fleming return (ENOENT); 1150a13ddfb6SPeter Wemm } 1151aa855a59SPeter Wemm rela++; 1152aa855a59SPeter Wemm } 1153a4f67738SDoug Rabson } 1154a4f67738SDoug Rabson 1155*2f22b3ffSMatthew D Fleming return (0); 1156a4f67738SDoug Rabson } 1157a4f67738SDoug Rabson 1158fe3db7c7SDoug Rabson /* 1159fe3db7c7SDoug Rabson * Hash function for symbol table lookup. Don't even think about changing 1160fe3db7c7SDoug Rabson * this. It is specified by the System V ABI. 1161fe3db7c7SDoug Rabson */ 1162fe3db7c7SDoug Rabson static unsigned long 1163fe3db7c7SDoug Rabson elf_hash(const char *name) 1164a4f67738SDoug Rabson { 1165fe3db7c7SDoug Rabson const unsigned char *p = (const unsigned char *) name; 1166fe3db7c7SDoug Rabson unsigned long h = 0; 1167fe3db7c7SDoug Rabson unsigned long g; 1168a4f67738SDoug Rabson 1169fe3db7c7SDoug Rabson while (*p != '\0') { 1170fe3db7c7SDoug Rabson h = (h << 4) + *p++; 1171fe3db7c7SDoug Rabson if ((g = h & 0xf0000000) != 0) 1172fe3db7c7SDoug Rabson h ^= g >> 24; 1173fe3db7c7SDoug Rabson h &= ~g; 1174a4f67738SDoug Rabson } 1175*2f22b3ffSMatthew D Fleming return (h); 1176fe3db7c7SDoug Rabson } 1177a4f67738SDoug Rabson 117837c84183SPoul-Henning Kamp static int 1179d254af07SMatthew Dillon link_elf_lookup_symbol(linker_file_t lf, const char* name, c_linker_sym_t* sym) 1180a4f67738SDoug Rabson { 1181326e27d8SDoug Rabson elf_file_t ef = (elf_file_t) lf; 1182fe3db7c7SDoug Rabson unsigned long symnum; 11832d636ab0SPeter Wemm const Elf_Sym* symp; 11842d636ab0SPeter Wemm const char *strp; 1185fe3db7c7SDoug Rabson unsigned long hash; 1186a4f67738SDoug Rabson int i; 1187a4f67738SDoug Rabson 1188f6494f2eSJohn Baldwin /* If we don't have a hash, bail. */ 1189f6494f2eSJohn Baldwin if (ef->buckets == NULL || ef->nbuckets == 0) { 1190f6494f2eSJohn Baldwin printf("link_elf_lookup_symbol: missing symbol hash table\n"); 1191*2f22b3ffSMatthew D Fleming return (ENOENT); 1192f6494f2eSJohn Baldwin } 1193f6494f2eSJohn Baldwin 11942d636ab0SPeter Wemm /* First, search hashed global symbols */ 1195fe3db7c7SDoug Rabson hash = elf_hash(name); 1196fe3db7c7SDoug Rabson symnum = ef->buckets[hash % ef->nbuckets]; 1197fe3db7c7SDoug Rabson 1198fe3db7c7SDoug Rabson while (symnum != STN_UNDEF) { 1199fe3db7c7SDoug Rabson if (symnum >= ef->nchains) { 1200*2f22b3ffSMatthew D Fleming printf("%s: corrupt symbol table\n", __func__); 1201*2f22b3ffSMatthew D Fleming return (ENOENT); 1202a4f67738SDoug Rabson } 1203fe3db7c7SDoug Rabson 1204fe3db7c7SDoug Rabson symp = ef->symtab + symnum; 1205fe3db7c7SDoug Rabson if (symp->st_name == 0) { 1206*2f22b3ffSMatthew D Fleming printf("%s: corrupt symbol table\n", __func__); 1207*2f22b3ffSMatthew D Fleming return (ENOENT); 1208fe3db7c7SDoug Rabson } 1209fe3db7c7SDoug Rabson 1210fe3db7c7SDoug Rabson strp = ef->strtab + symp->st_name; 1211fe3db7c7SDoug Rabson 1212fe3db7c7SDoug Rabson if (strcmp(name, strp) == 0) { 1213fe3db7c7SDoug Rabson if (symp->st_shndx != SHN_UNDEF || 1214fe3db7c7SDoug Rabson (symp->st_value != 0 && 1215fe3db7c7SDoug Rabson ELF_ST_TYPE(symp->st_info) == STT_FUNC)) { 1216d254af07SMatthew Dillon *sym = (c_linker_sym_t) symp; 1217*2f22b3ffSMatthew D Fleming return (0); 1218*2f22b3ffSMatthew D Fleming } 1219*2f22b3ffSMatthew D Fleming return (ENOENT); 1220fe3db7c7SDoug Rabson } 1221fe3db7c7SDoug Rabson 1222fe3db7c7SDoug Rabson symnum = ef->chains[symnum]; 1223a4f67738SDoug Rabson } 1224a4f67738SDoug Rabson 12252d636ab0SPeter Wemm /* If we have not found it, look at the full table (if loaded) */ 12262d636ab0SPeter Wemm if (ef->symtab == ef->ddbsymtab) 1227*2f22b3ffSMatthew D Fleming return (ENOENT); 12282d636ab0SPeter Wemm 12292d636ab0SPeter Wemm /* Exhaustive search */ 12302d636ab0SPeter Wemm for (i = 0, symp = ef->ddbsymtab; i < ef->ddbsymcnt; i++, symp++) { 12312d636ab0SPeter Wemm strp = ef->ddbstrtab + symp->st_name; 12322d636ab0SPeter Wemm if (strcmp(name, strp) == 0) { 12332d636ab0SPeter Wemm if (symp->st_shndx != SHN_UNDEF || 12342d636ab0SPeter Wemm (symp->st_value != 0 && 12352d636ab0SPeter Wemm ELF_ST_TYPE(symp->st_info) == STT_FUNC)) { 1236d254af07SMatthew Dillon *sym = (c_linker_sym_t) symp; 1237*2f22b3ffSMatthew D Fleming return (0); 1238*2f22b3ffSMatthew D Fleming } 1239*2f22b3ffSMatthew D Fleming return (ENOENT); 12402d636ab0SPeter Wemm } 12412d636ab0SPeter Wemm } 12422d636ab0SPeter Wemm 1243*2f22b3ffSMatthew D Fleming return (ENOENT); 1244a4f67738SDoug Rabson } 1245a4f67738SDoug Rabson 1246de78ca7eSPeter Wemm static int 1247*2f22b3ffSMatthew D Fleming link_elf_symbol_values(linker_file_t lf, c_linker_sym_t sym, 1248*2f22b3ffSMatthew D Fleming linker_symval_t *symval) 1249a4f67738SDoug Rabson { 1250326e27d8SDoug Rabson elf_file_t ef = (elf_file_t) lf; 12518aef1712SMatthew Dillon const Elf_Sym* es = (const Elf_Sym*) sym; 1252a4f67738SDoug Rabson 12535cf87418SMarcel Moolenaar if (es >= ef->symtab && es < (ef->symtab + ef->nchains)) { 1254a4f67738SDoug Rabson symval->name = ef->strtab + es->st_name; 1255fe3db7c7SDoug Rabson symval->value = (caddr_t) ef->address + es->st_value; 1256a4f67738SDoug Rabson symval->size = es->st_size; 1257*2f22b3ffSMatthew D Fleming return (0); 1258a4f67738SDoug Rabson } 12592d636ab0SPeter Wemm if (ef->symtab == ef->ddbsymtab) 1260*2f22b3ffSMatthew D Fleming return (ENOENT); 12615cf87418SMarcel Moolenaar if (es >= ef->ddbsymtab && es < (ef->ddbsymtab + ef->ddbsymcnt)) { 12622d636ab0SPeter Wemm symval->name = ef->ddbstrtab + es->st_name; 12632d636ab0SPeter Wemm symval->value = (caddr_t) ef->address + es->st_value; 12642d636ab0SPeter Wemm symval->size = es->st_size; 1265*2f22b3ffSMatthew D Fleming return (0); 12662d636ab0SPeter Wemm } 1267*2f22b3ffSMatthew D Fleming return (ENOENT); 12682d636ab0SPeter Wemm } 1269a4f67738SDoug Rabson 1270a4f67738SDoug Rabson static int 1271a4f67738SDoug Rabson link_elf_search_symbol(linker_file_t lf, caddr_t value, 1272d254af07SMatthew Dillon c_linker_sym_t *sym, long *diffp) 1273a4f67738SDoug Rabson { 1274326e27d8SDoug Rabson elf_file_t ef = (elf_file_t) lf; 1275586453feSBruce Evans u_long off = (uintptr_t) (void *) value; 1276a4f67738SDoug Rabson u_long diff = off; 1277586453feSBruce Evans u_long st_value; 1278fe3db7c7SDoug Rabson const Elf_Sym* es; 1279fe3db7c7SDoug Rabson const Elf_Sym* best = 0; 1280a4f67738SDoug Rabson int i; 1281a4f67738SDoug Rabson 12822d636ab0SPeter Wemm for (i = 0, es = ef->ddbsymtab; i < ef->ddbsymcnt; i++, es++) { 1283a4f67738SDoug Rabson if (es->st_name == 0) 1284a4f67738SDoug Rabson continue; 1285586453feSBruce Evans st_value = es->st_value + (uintptr_t) (void *) ef->address; 1286b5abfb70SPeter Wemm if (off >= st_value) { 1287b5abfb70SPeter Wemm if (off - st_value < diff) { 1288b5abfb70SPeter Wemm diff = off - st_value; 1289a4f67738SDoug Rabson best = es; 1290a4f67738SDoug Rabson if (diff == 0) 1291a4f67738SDoug Rabson break; 1292b5abfb70SPeter Wemm } else if (off - st_value == diff) { 1293a4f67738SDoug Rabson best = es; 1294a4f67738SDoug Rabson } 1295a4f67738SDoug Rabson } 1296a4f67738SDoug Rabson } 1297a4f67738SDoug Rabson if (best == 0) 1298a4f67738SDoug Rabson *diffp = off; 1299a4f67738SDoug Rabson else 1300a4f67738SDoug Rabson *diffp = diff; 1301d254af07SMatthew Dillon *sym = (c_linker_sym_t) best; 1302a4f67738SDoug Rabson 1303*2f22b3ffSMatthew D Fleming return (0); 1304a4f67738SDoug Rabson } 1305f41325dbSPeter Wemm 1306f41325dbSPeter Wemm /* 1307f41325dbSPeter Wemm * Look up a linker set on an ELF system. 1308f41325dbSPeter Wemm */ 1309f41325dbSPeter Wemm static int 1310f41325dbSPeter Wemm link_elf_lookup_set(linker_file_t lf, const char *name, 1311f41325dbSPeter Wemm void ***startp, void ***stopp, int *countp) 1312f41325dbSPeter Wemm { 1313f41325dbSPeter Wemm c_linker_sym_t sym; 1314f41325dbSPeter Wemm linker_symval_t symval; 1315f41325dbSPeter Wemm char *setsym; 1316f41325dbSPeter Wemm void **start, **stop; 1317f41325dbSPeter Wemm int len, error = 0, count; 1318f41325dbSPeter Wemm 1319f41325dbSPeter Wemm len = strlen(name) + sizeof("__start_set_"); /* sizeof includes \0 */ 1320a163d034SWarner Losh setsym = malloc(len, M_LINKER, M_WAITOK); 1321f41325dbSPeter Wemm if (setsym == NULL) 1322*2f22b3ffSMatthew D Fleming return (ENOMEM); 1323f41325dbSPeter Wemm 1324f41325dbSPeter Wemm /* get address of first entry */ 1325f41325dbSPeter Wemm snprintf(setsym, len, "%s%s", "__start_set_", name); 1326f41325dbSPeter Wemm error = link_elf_lookup_symbol(lf, setsym, &sym); 1327*2f22b3ffSMatthew D Fleming if (error != 0) 1328f41325dbSPeter Wemm goto out; 1329f41325dbSPeter Wemm link_elf_symbol_values(lf, sym, &symval); 1330f41325dbSPeter Wemm if (symval.value == 0) { 1331f41325dbSPeter Wemm error = ESRCH; 1332f41325dbSPeter Wemm goto out; 1333f41325dbSPeter Wemm } 1334f41325dbSPeter Wemm start = (void **)symval.value; 1335f41325dbSPeter Wemm 1336f41325dbSPeter Wemm /* get address of last entry */ 1337f41325dbSPeter Wemm snprintf(setsym, len, "%s%s", "__stop_set_", name); 1338f41325dbSPeter Wemm error = link_elf_lookup_symbol(lf, setsym, &sym); 1339*2f22b3ffSMatthew D Fleming if (error != 0) 1340f41325dbSPeter Wemm goto out; 1341f41325dbSPeter Wemm link_elf_symbol_values(lf, sym, &symval); 1342f41325dbSPeter Wemm if (symval.value == 0) { 1343f41325dbSPeter Wemm error = ESRCH; 1344f41325dbSPeter Wemm goto out; 1345f41325dbSPeter Wemm } 1346f41325dbSPeter Wemm stop = (void **)symval.value; 1347f41325dbSPeter Wemm 1348f41325dbSPeter Wemm /* and the number of entries */ 1349f41325dbSPeter Wemm count = stop - start; 1350f41325dbSPeter Wemm 1351f41325dbSPeter Wemm /* and copy out */ 1352*2f22b3ffSMatthew D Fleming if (startp != NULL) 1353f41325dbSPeter Wemm *startp = start; 1354*2f22b3ffSMatthew D Fleming if (stopp != NULL) 1355f41325dbSPeter Wemm *stopp = stop; 1356*2f22b3ffSMatthew D Fleming if (countp != NULL) 1357f41325dbSPeter Wemm *countp = count; 1358f41325dbSPeter Wemm 1359f41325dbSPeter Wemm out: 1360f41325dbSPeter Wemm free(setsym, M_LINKER); 1361*2f22b3ffSMatthew D Fleming return (error); 1362f41325dbSPeter Wemm } 1363bb9fe9ddSBrian Feldman 1364bb9fe9ddSBrian Feldman static int 1365bb9fe9ddSBrian Feldman link_elf_each_function_name(linker_file_t file, 1366*2f22b3ffSMatthew D Fleming int (*callback)(const char *, void *), void *opaque) 1367*2f22b3ffSMatthew D Fleming { 1368bb9fe9ddSBrian Feldman elf_file_t ef = (elf_file_t)file; 1369bb9fe9ddSBrian Feldman const Elf_Sym *symp; 1370bb9fe9ddSBrian Feldman int i, error; 1371bb9fe9ddSBrian Feldman 1372bb9fe9ddSBrian Feldman /* Exhaustive search */ 1373bb9fe9ddSBrian Feldman for (i = 0, symp = ef->ddbsymtab; i < ef->ddbsymcnt; i++, symp++) { 1374bb9fe9ddSBrian Feldman if (symp->st_value != 0 && 1375bb9fe9ddSBrian Feldman ELF_ST_TYPE(symp->st_info) == STT_FUNC) { 1376bb9fe9ddSBrian Feldman error = callback(ef->ddbstrtab + symp->st_name, opaque); 1377*2f22b3ffSMatthew D Fleming if (error != 0) 1378bb9fe9ddSBrian Feldman return (error); 1379bb9fe9ddSBrian Feldman } 1380bb9fe9ddSBrian Feldman } 1381bb9fe9ddSBrian Feldman return (0); 1382bb9fe9ddSBrian Feldman } 138384201059SMarcel Moolenaar 1384a2024a3eSJohn Birrell static int 1385a2024a3eSJohn Birrell link_elf_each_function_nameval(linker_file_t file, 1386a2024a3eSJohn Birrell linker_function_nameval_callback_t callback, void *opaque) 1387a2024a3eSJohn Birrell { 1388a2024a3eSJohn Birrell linker_symval_t symval; 1389a2024a3eSJohn Birrell elf_file_t ef = (elf_file_t)file; 1390a2024a3eSJohn Birrell const Elf_Sym* symp; 1391a2024a3eSJohn Birrell int i, error; 1392a2024a3eSJohn Birrell 1393a2024a3eSJohn Birrell /* Exhaustive search */ 1394a2024a3eSJohn Birrell for (i = 0, symp = ef->ddbsymtab; i < ef->ddbsymcnt; i++, symp++) { 1395a2024a3eSJohn Birrell if (symp->st_value != 0 && 1396a2024a3eSJohn Birrell ELF_ST_TYPE(symp->st_info) == STT_FUNC) { 1397*2f22b3ffSMatthew D Fleming error = link_elf_symbol_values(file, 1398*2f22b3ffSMatthew D Fleming (c_linker_sym_t) symp, &symval); 1399*2f22b3ffSMatthew D Fleming if (error != 0) 1400a2024a3eSJohn Birrell return (error); 1401a2024a3eSJohn Birrell error = callback(file, i, &symval, opaque); 1402*2f22b3ffSMatthew D Fleming if (error != 0) 1403a2024a3eSJohn Birrell return (error); 1404a2024a3eSJohn Birrell } 1405a2024a3eSJohn Birrell } 1406a2024a3eSJohn Birrell return (0); 1407a2024a3eSJohn Birrell } 1408a2024a3eSJohn Birrell 140984201059SMarcel Moolenaar #ifdef __ia64__ 141084201059SMarcel Moolenaar /* 141184201059SMarcel Moolenaar * Each KLD has its own GP. The GP value for each load module is given by 141284201059SMarcel Moolenaar * DT_PLTGOT on ia64. We need GP to construct function descriptors, but 141384201059SMarcel Moolenaar * don't have direct access to the ELF file structure. The link_elf_get_gp() 141484201059SMarcel Moolenaar * function returns the GP given a pointer to a generic linker file struct. 141584201059SMarcel Moolenaar */ 141684201059SMarcel Moolenaar Elf_Addr 141784201059SMarcel Moolenaar link_elf_get_gp(linker_file_t lf) 141884201059SMarcel Moolenaar { 141984201059SMarcel Moolenaar elf_file_t ef = (elf_file_t)lf; 1420*2f22b3ffSMatthew D Fleming return ((Elf_Addr)ef->got); 142184201059SMarcel Moolenaar } 142284201059SMarcel Moolenaar #endif 1423d297ad16SMarcel Moolenaar 1424169d513cSJake Burkholder const Elf_Sym * 1425757686b1SMarcel Moolenaar elf_get_sym(linker_file_t lf, Elf_Size symidx) 1426169d513cSJake Burkholder { 1427169d513cSJake Burkholder elf_file_t ef = (elf_file_t)lf; 1428169d513cSJake Burkholder 1429169d513cSJake Burkholder if (symidx >= ef->nchains) 1430169d513cSJake Burkholder return (NULL); 1431169d513cSJake Burkholder return (ef->symtab + symidx); 1432169d513cSJake Burkholder } 1433169d513cSJake Burkholder 143447f75012SMarcel Moolenaar const char * 1435757686b1SMarcel Moolenaar elf_get_symname(linker_file_t lf, Elf_Size symidx) 143647f75012SMarcel Moolenaar { 143747f75012SMarcel Moolenaar elf_file_t ef = (elf_file_t)lf; 143847f75012SMarcel Moolenaar const Elf_Sym *sym; 143947f75012SMarcel Moolenaar 144047f75012SMarcel Moolenaar if (symidx >= ef->nchains) 144147f75012SMarcel Moolenaar return (NULL); 144247f75012SMarcel Moolenaar sym = ef->symtab + symidx; 144347f75012SMarcel Moolenaar return (ef->strtab + sym->st_name); 144447f75012SMarcel Moolenaar } 144547f75012SMarcel Moolenaar 1446d297ad16SMarcel Moolenaar /* 1447d297ad16SMarcel Moolenaar * Symbol lookup function that can be used when the symbol index is known (ie 1448d297ad16SMarcel Moolenaar * in relocations). It uses the symbol index instead of doing a fully fledged 1449d297ad16SMarcel Moolenaar * hash table based lookup when such is valid. For example for local symbols. 1450d297ad16SMarcel Moolenaar * This is not only more efficient, it's also more correct. It's not always 1451d297ad16SMarcel Moolenaar * the case that the symbol can be found through the hash table. 1452d297ad16SMarcel Moolenaar */ 1453e8855d4fSPeter Wemm static Elf_Addr 1454757686b1SMarcel Moolenaar elf_lookup(linker_file_t lf, Elf_Size symidx, int deps) 1455d297ad16SMarcel Moolenaar { 1456d297ad16SMarcel Moolenaar elf_file_t ef = (elf_file_t)lf; 1457d297ad16SMarcel Moolenaar const Elf_Sym *sym; 1458d297ad16SMarcel Moolenaar const char *symbol; 1459d297ad16SMarcel Moolenaar 1460d297ad16SMarcel Moolenaar /* Don't even try to lookup the symbol if the index is bogus. */ 1461d297ad16SMarcel Moolenaar if (symidx >= ef->nchains) 1462d297ad16SMarcel Moolenaar return (0); 1463d297ad16SMarcel Moolenaar 1464d297ad16SMarcel Moolenaar sym = ef->symtab + symidx; 1465d297ad16SMarcel Moolenaar 1466d297ad16SMarcel Moolenaar /* 1467d297ad16SMarcel Moolenaar * Don't do a full lookup when the symbol is local. It may even 1468d297ad16SMarcel Moolenaar * fail because it may not be found through the hash table. 1469d297ad16SMarcel Moolenaar */ 1470d297ad16SMarcel Moolenaar if (ELF_ST_BIND(sym->st_info) == STB_LOCAL) { 1471d297ad16SMarcel Moolenaar /* Force lookup failure when we have an insanity. */ 1472d297ad16SMarcel Moolenaar if (sym->st_shndx == SHN_UNDEF || sym->st_value == 0) 1473d297ad16SMarcel Moolenaar return (0); 1474d297ad16SMarcel Moolenaar return ((Elf_Addr)ef->address + sym->st_value); 1475d297ad16SMarcel Moolenaar } 1476d297ad16SMarcel Moolenaar 1477d297ad16SMarcel Moolenaar /* 1478d297ad16SMarcel Moolenaar * XXX we can avoid doing a hash table based lookup for global 1479d297ad16SMarcel Moolenaar * symbols as well. This however is not always valid, so we'll 1480d297ad16SMarcel Moolenaar * just do it the hard way for now. Performance tweaks can 1481d297ad16SMarcel Moolenaar * always be added. 1482d297ad16SMarcel Moolenaar */ 1483d297ad16SMarcel Moolenaar 1484d297ad16SMarcel Moolenaar symbol = ef->strtab + sym->st_name; 1485d297ad16SMarcel Moolenaar 1486d297ad16SMarcel Moolenaar /* Force a lookup failure if the symbol name is bogus. */ 1487d297ad16SMarcel Moolenaar if (*symbol == 0) 1488d297ad16SMarcel Moolenaar return (0); 1489d297ad16SMarcel Moolenaar 1490d297ad16SMarcel Moolenaar return ((Elf_Addr)linker_file_lookup_symbol(lf, symbol, deps)); 1491d297ad16SMarcel Moolenaar } 14927251b4bfSJake Burkholder 14937251b4bfSJake Burkholder static void 14947251b4bfSJake Burkholder link_elf_reloc_local(linker_file_t lf) 14957251b4bfSJake Burkholder { 14967251b4bfSJake Burkholder const Elf_Rel *rellim; 14977251b4bfSJake Burkholder const Elf_Rel *rel; 14987251b4bfSJake Burkholder const Elf_Rela *relalim; 14997251b4bfSJake Burkholder const Elf_Rela *rela; 15007251b4bfSJake Burkholder elf_file_t ef = (elf_file_t)lf; 15017251b4bfSJake Burkholder 15027251b4bfSJake Burkholder /* Perform relocations without addend if there are any: */ 15037251b4bfSJake Burkholder if ((rel = ef->rel) != NULL) { 15047251b4bfSJake Burkholder rellim = (const Elf_Rel *)((const char *)ef->rel + ef->relsize); 15057251b4bfSJake Burkholder while (rel < rellim) { 1506*2f22b3ffSMatthew D Fleming elf_reloc_local(lf, (Elf_Addr)ef->address, rel, 1507*2f22b3ffSMatthew D Fleming ELF_RELOC_REL, elf_lookup); 15087251b4bfSJake Burkholder rel++; 15097251b4bfSJake Burkholder } 15107251b4bfSJake Burkholder } 15117251b4bfSJake Burkholder 15127251b4bfSJake Burkholder /* Perform relocations with addend if there are any: */ 15137251b4bfSJake Burkholder if ((rela = ef->rela) != NULL) { 1514*2f22b3ffSMatthew D Fleming relalim = (const Elf_Rela *) 1515*2f22b3ffSMatthew D Fleming ((const char *)ef->rela + ef->relasize); 15167251b4bfSJake Burkholder while (rela < relalim) { 1517*2f22b3ffSMatthew D Fleming elf_reloc_local(lf, (Elf_Addr)ef->address, rela, 1518*2f22b3ffSMatthew D Fleming ELF_RELOC_RELA, elf_lookup); 15197251b4bfSJake Burkholder rela++; 15207251b4bfSJake Burkholder } 15217251b4bfSJake Burkholder } 15227251b4bfSJake Burkholder } 152300a5db46SStacey Son 152400a5db46SStacey Son static long 152500a5db46SStacey Son link_elf_symtab_get(linker_file_t lf, const Elf_Sym **symtab) 152600a5db46SStacey Son { 152700a5db46SStacey Son elf_file_t ef = (elf_file_t)lf; 152800a5db46SStacey Son 152900a5db46SStacey Son *symtab = ef->ddbsymtab; 153000a5db46SStacey Son 153100a5db46SStacey Son if (*symtab == NULL) 153200a5db46SStacey Son return (0); 153300a5db46SStacey Son 153400a5db46SStacey Son return (ef->ddbsymcnt); 153500a5db46SStacey Son } 153600a5db46SStacey Son 153700a5db46SStacey Son static long 153800a5db46SStacey Son link_elf_strtab_get(linker_file_t lf, caddr_t *strtab) 153900a5db46SStacey Son { 154000a5db46SStacey Son elf_file_t ef = (elf_file_t)lf; 154100a5db46SStacey Son 154200a5db46SStacey Son *strtab = ef->ddbstrtab; 154300a5db46SStacey Son 154400a5db46SStacey Son if (*strtab == NULL) 154500a5db46SStacey Son return (0); 154600a5db46SStacey Son 154700a5db46SStacey Son return (ef->ddbstrcnt); 154800a5db46SStacey Son } 1549