154 { 0, 0 } 155}; 156 157static struct linker_class link_elf_class = { 158#if ELF_TARG_CLASS == ELFCLASS32 159 "elf32", 160#else 161 "elf64", 162#endif 163 link_elf_methods, sizeof(struct elf_file) 164}; 165 166static int parse_dynamic(elf_file_t ef); 167static int relocate_file(elf_file_t ef); 168static int link_elf_preload_parse_symbols(elf_file_t ef); 169 170#ifdef GDB 171static void r_debug_state(struct r_debug *dummy_one, 172 struct link_map *dummy_two); 173 174/* 175 * A list of loaded modules for GDB to use for loading symbols. 176 */ 177struct r_debug r_debug; 178 179#define GDB_STATE(s) r_debug.r_state = s; r_debug_state(NULL, NULL); 180 181/* 182 * Function for the debugger to set a breakpoint on to gain control. 183 */ 184static void 185r_debug_state(struct r_debug *dummy_one __unused, 186 struct link_map *dummy_two __unused) 187{ 188} 189 190static void 191link_elf_add_gdb(struct link_map *l) 192{ 193 struct link_map *prev; 194 195 l->l_next = NULL; 196 197 if (r_debug.r_map == NULL) { 198 /* Add first. */ 199 l->l_prev = NULL; 200 r_debug.r_map = l; 201 } else { 202 /* Append to list. */ 203 for (prev = r_debug.r_map; prev->l_next != NULL; prev = prev->l_next) 204 ; 205 l->l_prev = prev; 206 prev->l_next = l; 207 } 208} 209 210static void 211link_elf_delete_gdb(struct link_map *l) 212{ 213 if (l->l_prev == NULL) { 214 /* Remove first. */ 215 if ((r_debug.r_map = l->l_next) != NULL) 216 l->l_next->l_prev = NULL; 217 } else { 218 /* Remove any but first. */ 219 if ((l->l_prev->l_next = l->l_next) != NULL) 220 l->l_next->l_prev = l->l_prev; 221 } 222} 223#endif /* GDB */ 224 225#ifdef __ia64__ 226Elf_Addr link_elf_get_gp(linker_file_t); 227#endif 228 229/* 230 * The kernel symbol table starts here. 231 */ 232extern struct _dynamic _DYNAMIC; 233 234static void 235link_elf_error(const char *filename, const char *s) 236{ 237 if (filename == NULL) 238 printf("kldload: %s\n", s); 239 else 240 printf("kldload: %s: %s\n", filename, s); 241} 242 243/* 244 * Actions performed after linking/loading both the preloaded kernel and any 245 * modules; whether preloaded or dynamicly loaded. 246 */ 247static int 248link_elf_link_common_finish(linker_file_t lf) 249{ 250#ifdef GDB 251 elf_file_t ef = (elf_file_t)lf; 252 char *newfilename; 253#endif 254 int error; 255 256 /* Notify MD code that a module is being loaded. */ 257 error = elf_cpu_load_file(lf); 258 if (error) 259 return (error); 260 261#ifdef GDB 262 GDB_STATE(RT_ADD); 263 ef->gdb.l_addr = lf->address; 264 newfilename = malloc(strlen(lf->filename) + 1, M_LINKER, M_WAITOK); 265 strcpy(newfilename, lf->filename); 266 ef->gdb.l_name = newfilename; 267 ef->gdb.l_ld = ef->dynamic; 268 link_elf_add_gdb(&ef->gdb); 269 GDB_STATE(RT_CONSISTENT); 270#endif 271 272 return (0); 273} 274 275static void 276link_elf_init(void* arg) 277{ 278 Elf_Dyn *dp; 279 caddr_t modptr, baseptr, sizeptr; 280 elf_file_t ef; 281 char *modname; 282 283 linker_add_class(&link_elf_class); 284 285 dp = (Elf_Dyn*) &_DYNAMIC; 286 modname = NULL; 287 modptr = preload_search_by_type("elf" __XSTRING(__ELF_WORD_SIZE) " kernel"); 288 if (modptr == NULL) 289 modptr = preload_search_by_type("elf kernel"); 290 if (modptr) 291 modname = (char *)preload_search_info(modptr, MODINFO_NAME); 292 if (modname == NULL) 293 modname = "kernel"; 294 linker_kernel_file = linker_make_file(modname, &link_elf_class); 295 if (linker_kernel_file == NULL) 296 panic("link_elf_init: Can't create linker structures for kernel"); 297 298 ef = (elf_file_t) linker_kernel_file; 299 ef->preloaded = 1; 300 ef->address = 0; 301#ifdef SPARSE_MAPPING 302 ef->object = 0; 303#endif 304 ef->dynamic = dp; 305 306 if (dp) 307 parse_dynamic(ef); 308 linker_kernel_file->address = (caddr_t) KERNBASE; 309 linker_kernel_file->size = -(intptr_t)linker_kernel_file->address; 310 311 if (modptr) { 312 ef->modptr = modptr; 313 baseptr = preload_search_info(modptr, MODINFO_ADDR); 314 if (baseptr) 315 linker_kernel_file->address = *(caddr_t *)baseptr; 316 sizeptr = preload_search_info(modptr, MODINFO_SIZE); 317 if (sizeptr) 318 linker_kernel_file->size = *(size_t *)sizeptr; 319 } 320 (void)link_elf_preload_parse_symbols(ef); 321 322#ifdef GDB 323 r_debug.r_map = NULL; 324 r_debug.r_brk = r_debug_state; 325 r_debug.r_state = RT_CONSISTENT; 326#endif 327 328 (void)link_elf_link_common_finish(linker_kernel_file); 329 linker_kernel_file->flags |= LINKER_FILE_LINKED; 330} 331 332SYSINIT(link_elf, SI_SUB_KLD, SI_ORDER_THIRD, link_elf_init, 0); 333 334static int 335link_elf_preload_parse_symbols(elf_file_t ef) 336{ 337 caddr_t pointer; 338 caddr_t ssym, esym, base; 339 caddr_t strtab; 340 int strcnt; 341 Elf_Sym* symtab; 342 int symcnt; 343 344 if (ef->modptr == NULL) 345 return 0; 346 pointer = preload_search_info(ef->modptr, MODINFO_METADATA|MODINFOMD_SSYM); 347 if (pointer == NULL) 348 return 0; 349 ssym = *(caddr_t *)pointer; 350 pointer = preload_search_info(ef->modptr, MODINFO_METADATA|MODINFOMD_ESYM); 351 if (pointer == NULL) 352 return 0; 353 esym = *(caddr_t *)pointer; 354 355 base = ssym; 356 357 symcnt = *(long *)base; 358 base += sizeof(long); 359 symtab = (Elf_Sym *)base; 360 base += roundup(symcnt, sizeof(long)); 361 362 if (base > esym || base < ssym) { 363 printf("Symbols are corrupt!\n"); 364 return EINVAL; 365 } 366 367 strcnt = *(long *)base; 368 base += sizeof(long); 369 strtab = base; 370 base += roundup(strcnt, sizeof(long)); 371 372 if (base > esym || base < ssym) { 373 printf("Symbols are corrupt!\n"); 374 return EINVAL; 375 } 376 377 ef->ddbsymtab = symtab; 378 ef->ddbsymcnt = symcnt / sizeof(Elf_Sym); 379 ef->ddbstrtab = strtab; 380 ef->ddbstrcnt = strcnt; 381 382 return 0; 383} 384 385static int 386parse_dynamic(elf_file_t ef) 387{ 388 Elf_Dyn *dp; 389 int plttype = DT_REL; 390 391 for (dp = ef->dynamic; dp->d_tag != DT_NULL; dp++) { 392 switch (dp->d_tag) { 393 case DT_HASH: 394 { 395 /* From src/libexec/rtld-elf/rtld.c */ 396 const Elf_Hashelt *hashtab = (const Elf_Hashelt *) 397 (ef->address + dp->d_un.d_ptr); 398 ef->nbuckets = hashtab[0]; 399 ef->nchains = hashtab[1]; 400 ef->buckets = hashtab + 2; 401 ef->chains = ef->buckets + ef->nbuckets; 402 break; 403 } 404 case DT_STRTAB: 405 ef->strtab = (caddr_t) (ef->address + dp->d_un.d_ptr); 406 break; 407 case DT_STRSZ: 408 ef->strsz = dp->d_un.d_val; 409 break; 410 case DT_SYMTAB: 411 ef->symtab = (Elf_Sym*) (ef->address + dp->d_un.d_ptr); 412 break; 413 case DT_SYMENT: 414 if (dp->d_un.d_val != sizeof(Elf_Sym)) 415 return ENOEXEC; 416 break; 417 case DT_PLTGOT: 418 ef->got = (Elf_Addr *) (ef->address + dp->d_un.d_ptr); 419 break; 420 case DT_REL: 421 ef->rel = (const Elf_Rel *) (ef->address + dp->d_un.d_ptr); 422 break; 423 case DT_RELSZ: 424 ef->relsize = dp->d_un.d_val; 425 break; 426 case DT_RELENT: 427 if (dp->d_un.d_val != sizeof(Elf_Rel)) 428 return ENOEXEC; 429 break; 430 case DT_JMPREL: 431 ef->pltrel = (const Elf_Rel *) (ef->address + dp->d_un.d_ptr); 432 break; 433 case DT_PLTRELSZ: 434 ef->pltrelsize = dp->d_un.d_val; 435 break; 436 case DT_RELA: 437 ef->rela = (const Elf_Rela *) (ef->address + dp->d_un.d_ptr); 438 break; 439 case DT_RELASZ: 440 ef->relasize = dp->d_un.d_val; 441 break; 442 case DT_RELAENT: 443 if (dp->d_un.d_val != sizeof(Elf_Rela)) 444 return ENOEXEC; 445 break; 446 case DT_PLTREL: 447 plttype = dp->d_un.d_val; 448 if (plttype != DT_REL && plttype != DT_RELA) 449 return ENOEXEC; 450 break; 451#ifdef GDB 452 case DT_DEBUG: 453 dp->d_un.d_ptr = (Elf_Addr) &r_debug; 454 break; 455#endif 456 } 457 } 458 459 if (plttype == DT_RELA) { 460 ef->pltrela = (const Elf_Rela *) ef->pltrel; 461 ef->pltrel = NULL; 462 ef->pltrelasize = ef->pltrelsize; 463 ef->pltrelsize = 0; 464 } 465 466 ef->ddbsymtab = ef->symtab; 467 ef->ddbsymcnt = ef->nchains; 468 ef->ddbstrtab = ef->strtab; 469 ef->ddbstrcnt = ef->strsz; 470 471 return 0; 472} 473 474static int 475link_elf_link_preload(linker_class_t cls, 476 const char* filename, linker_file_t *result) 477{ 478 caddr_t modptr, baseptr, sizeptr, dynptr; 479 char *type; 480 elf_file_t ef; 481 linker_file_t lf; 482 int error; 483 vm_offset_t dp; 484 485 /* Look to see if we have the file preloaded */ 486 modptr = preload_search_by_name(filename); 487 if (modptr == NULL) 488 return ENOENT; 489 490 type = (char *)preload_search_info(modptr, MODINFO_TYPE); 491 baseptr = preload_search_info(modptr, MODINFO_ADDR); 492 sizeptr = preload_search_info(modptr, MODINFO_SIZE); 493 dynptr = preload_search_info(modptr, MODINFO_METADATA|MODINFOMD_DYNAMIC); 494 if (type == NULL || 495 (strcmp(type, "elf" __XSTRING(__ELF_WORD_SIZE) " module") != 0 && 496 strcmp(type, "elf module") != 0)) 497 return (EFTYPE); 498 if (baseptr == NULL || sizeptr == NULL || dynptr == NULL) 499 return (EINVAL); 500 501 lf = linker_make_file(filename, &link_elf_class); 502 if (lf == NULL) { 503 return ENOMEM; 504 } 505 506 ef = (elf_file_t) lf; 507 ef->preloaded = 1; 508 ef->modptr = modptr; 509 ef->address = *(caddr_t *)baseptr; 510#ifdef SPARSE_MAPPING 511 ef->object = 0; 512#endif 513 dp = (vm_offset_t)ef->address + *(vm_offset_t *)dynptr; 514 ef->dynamic = (Elf_Dyn *)dp; 515 lf->address = ef->address; 516 lf->size = *(size_t *)sizeptr; 517 518 error = parse_dynamic(ef); 519 if (error) { 520 linker_file_unload(lf, LINKER_UNLOAD_FORCE); 521 return error; 522 } 523 link_elf_reloc_local(lf); 524 *result = lf; 525 return (0); 526} 527 528static int 529link_elf_link_preload_finish(linker_file_t lf) 530{ 531 elf_file_t ef; 532 int error; 533 534 ef = (elf_file_t) lf; 535#if 0 /* this will be more trouble than it's worth for now */ 536 for (dp = ef->dynamic; dp->d_tag != DT_NULL; dp++) { 537 if (dp->d_tag != DT_NEEDED) 538 continue; 539 modname = ef->strtab + dp->d_un.d_val; 540 error = linker_load_module(modname, lf); 541 if (error) 542 goto out; 543 } 544#endif 545 error = relocate_file(ef); 546 if (error) 547 return error; 548 (void)link_elf_preload_parse_symbols(ef); 549 550 return (link_elf_link_common_finish(lf)); 551} 552 553static int 554link_elf_load_file(linker_class_t cls, const char* filename, 555 linker_file_t* result) 556{ 557 struct nameidata nd; 558 struct thread* td = curthread; /* XXX */ 559 Elf_Ehdr *hdr; 560 caddr_t firstpage; 561 int nbytes, i; 562 Elf_Phdr *phdr; 563 Elf_Phdr *phlimit; 564 Elf_Phdr *segs[MAXSEGS]; 565 int nsegs; 566 Elf_Phdr *phdyn; 567 Elf_Phdr *phphdr; 568 caddr_t mapbase; 569 size_t mapsize; 570 Elf_Off base_offset; 571 Elf_Addr base_vaddr; 572 Elf_Addr base_vlimit; 573 int error = 0; 574 int resid, flags; 575 elf_file_t ef; 576 linker_file_t lf; 577 Elf_Shdr *shdr; 578 int symtabindex; 579 int symstrindex; 580 int symcnt; 581 int strcnt; 582 int vfslocked; 583 584 shdr = NULL; 585 lf = NULL; 586 587 NDINIT(&nd, LOOKUP, FOLLOW | MPSAFE, UIO_SYSSPACE, filename, td); 588 flags = FREAD; 589 error = vn_open(&nd, &flags, 0, NULL); 590 if (error) 591 return error; 592 vfslocked = NDHASGIANT(&nd); 593 NDFREE(&nd, NDF_ONLY_PNBUF); 594 if (nd.ni_vp->v_type != VREG) { 595 error = ENOEXEC; 596 firstpage = NULL; 597 goto out; 598 } 599#ifdef MAC 600 error = mac_kld_check_load(curthread->td_ucred, nd.ni_vp); 601 if (error) { 602 firstpage = NULL; 603 goto out; 604 } 605#endif 606 607 /* 608 * Read the elf header from the file. 609 */ 610 firstpage = malloc(PAGE_SIZE, M_LINKER, M_WAITOK); 611 if (firstpage == NULL) { 612 error = ENOMEM; 613 goto out; 614 } 615 hdr = (Elf_Ehdr *)firstpage; 616 error = vn_rdwr(UIO_READ, nd.ni_vp, firstpage, PAGE_SIZE, 0, 617 UIO_SYSSPACE, IO_NODELOCKED, td->td_ucred, NOCRED, 618 &resid, td); 619 nbytes = PAGE_SIZE - resid; 620 if (error) 621 goto out; 622 623 if (!IS_ELF(*hdr)) { 624 error = ENOEXEC; 625 goto out; 626 } 627 628 if (hdr->e_ident[EI_CLASS] != ELF_TARG_CLASS 629 || hdr->e_ident[EI_DATA] != ELF_TARG_DATA) { 630 link_elf_error(filename, "Unsupported file layout"); 631 error = ENOEXEC; 632 goto out; 633 } 634 if (hdr->e_ident[EI_VERSION] != EV_CURRENT 635 || hdr->e_version != EV_CURRENT) { 636 link_elf_error(filename, "Unsupported file version"); 637 error = ENOEXEC; 638 goto out; 639 } 640 if (hdr->e_type != ET_EXEC && hdr->e_type != ET_DYN) { 641 error = ENOSYS; 642 goto out; 643 } 644 if (hdr->e_machine != ELF_TARG_MACH) { 645 link_elf_error(filename, "Unsupported machine"); 646 error = ENOEXEC; 647 goto out; 648 } 649 650 /* 651 * We rely on the program header being in the first page. This is 652 * not strictly required by the ABI specification, but it seems to 653 * always true in practice. And, it simplifies things considerably. 654 */ 655 if (!((hdr->e_phentsize == sizeof(Elf_Phdr)) && 656 (hdr->e_phoff + hdr->e_phnum*sizeof(Elf_Phdr) <= PAGE_SIZE) && 657 (hdr->e_phoff + hdr->e_phnum*sizeof(Elf_Phdr) <= nbytes))) 658 link_elf_error(filename, "Unreadable program headers"); 659 660 /* 661 * Scan the program header entries, and save key information. 662 * 663 * We rely on there being exactly two load segments, text and data, 664 * in that order. 665 */ 666 phdr = (Elf_Phdr *) (firstpage + hdr->e_phoff); 667 phlimit = phdr + hdr->e_phnum; 668 nsegs = 0; 669 phdyn = NULL; 670 phphdr = NULL; 671 while (phdr < phlimit) { 672 switch (phdr->p_type) { 673 674 case PT_LOAD: 675 if (nsegs == MAXSEGS) { 676 link_elf_error(filename, "Too many sections"); 677 error = ENOEXEC; 678 goto out; 679 } 680 /* 681 * XXX: We just trust they come in right order ?? 682 */ 683 segs[nsegs] = phdr; 684 ++nsegs; 685 break; 686 687 case PT_PHDR: 688 phphdr = phdr; 689 break; 690 691 case PT_DYNAMIC: 692 phdyn = phdr; 693 break; 694 695 case PT_INTERP: 696 error = ENOSYS; 697 goto out; 698 } 699 700 ++phdr; 701 } 702 if (phdyn == NULL) { 703 link_elf_error(filename, "Object is not dynamically-linked"); 704 error = ENOEXEC; 705 goto out; 706 } 707 if (nsegs == 0) { 708 link_elf_error(filename, "No sections"); 709 error = ENOEXEC; 710 goto out; 711 } 712 713 /* 714 * Allocate the entire address space of the object, to stake out our 715 * contiguous region, and to establish the base address for relocation. 716 */ 717 base_offset = trunc_page(segs[0]->p_offset); 718 base_vaddr = trunc_page(segs[0]->p_vaddr); 719 base_vlimit = round_page(segs[nsegs - 1]->p_vaddr + 720 segs[nsegs - 1]->p_memsz); 721 mapsize = base_vlimit - base_vaddr; 722 723 lf = linker_make_file(filename, &link_elf_class); 724 if (!lf) { 725 error = ENOMEM; 726 goto out; 727 } 728 729 ef = (elf_file_t) lf; 730#ifdef SPARSE_MAPPING 731 ef->object = vm_object_allocate(OBJT_DEFAULT, mapsize >> PAGE_SHIFT); 732 if (ef->object == NULL) { 733 error = ENOMEM; 734 goto out; 735 } 736 ef->address = (caddr_t) vm_map_min(kernel_map); 737 error = vm_map_find(kernel_map, ef->object, 0, 738 (vm_offset_t *) &ef->address, 739 mapsize, 1, 740 VM_PROT_ALL, VM_PROT_ALL, 0); 741 if (error) { 742 vm_object_deallocate(ef->object); 743 ef->object = 0; 744 goto out; 745 } 746#else 747 ef->address = malloc(mapsize, M_LINKER, M_WAITOK); 748 if (!ef->address) { 749 error = ENOMEM; 750 goto out; 751 } 752#endif 753 mapbase = ef->address; 754 755 /* 756 * Read the text and data sections and zero the bss. 757 */ 758 for (i = 0; i < nsegs; i++) { 759 caddr_t segbase = mapbase + segs[i]->p_vaddr - base_vaddr; 760 error = vn_rdwr(UIO_READ, nd.ni_vp, 761 segbase, segs[i]->p_filesz, segs[i]->p_offset, 762 UIO_SYSSPACE, IO_NODELOCKED, td->td_ucred, NOCRED, 763 &resid, td); 764 if (error) { 765 goto out; 766 } 767 bzero(segbase + segs[i]->p_filesz, 768 segs[i]->p_memsz - segs[i]->p_filesz); 769 770#ifdef SPARSE_MAPPING 771 /* 772 * Wire down the pages 773 */ 774 error = vm_map_wire(kernel_map, 775 (vm_offset_t) segbase, 776 (vm_offset_t) segbase + segs[i]->p_memsz, 777 VM_MAP_WIRE_SYSTEM|VM_MAP_WIRE_NOHOLES); 778 if (error != KERN_SUCCESS) { 779 error = ENOMEM; 780 goto out; 781 } 782#endif 783 } 784 785#ifdef GPROF 786 /* Update profiling information with the new text segment. */ 787 mtx_lock(&Giant); 788 kmupetext((uintfptr_t)(mapbase + segs[0]->p_vaddr - base_vaddr + 789 segs[0]->p_memsz)); 790 mtx_unlock(&Giant); 791#endif 792 793 ef->dynamic = (Elf_Dyn *) (mapbase + phdyn->p_vaddr - base_vaddr); 794 795 lf->address = ef->address; 796 lf->size = mapsize; 797 798 error = parse_dynamic(ef); 799 if (error) 800 goto out; 801 link_elf_reloc_local(lf); 802 803 VOP_UNLOCK(nd.ni_vp, 0); 804 error = linker_load_dependencies(lf); 805 vn_lock(nd.ni_vp, LK_EXCLUSIVE | LK_RETRY); 806 if (error) 807 goto out; 808#if 0 /* this will be more trouble than it's worth for now */ 809 for (dp = ef->dynamic; dp->d_tag != DT_NULL; dp++) { 810 if (dp->d_tag != DT_NEEDED) 811 continue; 812 modname = ef->strtab + dp->d_un.d_val; 813 error = linker_load_module(modname, lf); 814 if (error) 815 goto out; 816 } 817#endif 818 error = relocate_file(ef); 819 if (error) 820 goto out; 821 822 /* Try and load the symbol table if it's present. (you can strip it!) */ 823 nbytes = hdr->e_shnum * hdr->e_shentsize; 824 if (nbytes == 0 || hdr->e_shoff == 0) 825 goto nosyms; 826 shdr = malloc(nbytes, M_LINKER, M_WAITOK | M_ZERO); 827 if (shdr == NULL) { 828 error = ENOMEM; 829 goto out; 830 } 831 error = vn_rdwr(UIO_READ, nd.ni_vp, 832 (caddr_t)shdr, nbytes, hdr->e_shoff, 833 UIO_SYSSPACE, IO_NODELOCKED, td->td_ucred, NOCRED, 834 &resid, td); 835 if (error) 836 goto out; 837 symtabindex = -1; 838 symstrindex = -1; 839 for (i = 0; i < hdr->e_shnum; i++) { 840 if (shdr[i].sh_type == SHT_SYMTAB) { 841 symtabindex = i; 842 symstrindex = shdr[i].sh_link; 843 } 844 } 845 if (symtabindex < 0 || symstrindex < 0) 846 goto nosyms; 847 848 symcnt = shdr[symtabindex].sh_size; 849 ef->symbase = malloc(symcnt, M_LINKER, M_WAITOK); 850 strcnt = shdr[symstrindex].sh_size; 851 ef->strbase = malloc(strcnt, M_LINKER, M_WAITOK); 852 853 if (ef->symbase == NULL || ef->strbase == NULL) { 854 error = ENOMEM; 855 goto out; 856 } 857 error = vn_rdwr(UIO_READ, nd.ni_vp, 858 ef->symbase, symcnt, shdr[symtabindex].sh_offset, 859 UIO_SYSSPACE, IO_NODELOCKED, td->td_ucred, NOCRED, 860 &resid, td); 861 if (error) 862 goto out; 863 error = vn_rdwr(UIO_READ, nd.ni_vp, 864 ef->strbase, strcnt, shdr[symstrindex].sh_offset, 865 UIO_SYSSPACE, IO_NODELOCKED, td->td_ucred, NOCRED, 866 &resid, td); 867 if (error) 868 goto out; 869 870 ef->ddbsymcnt = symcnt / sizeof(Elf_Sym); 871 ef->ddbsymtab = (const Elf_Sym *)ef->symbase; 872 ef->ddbstrcnt = strcnt; 873 ef->ddbstrtab = ef->strbase; 874 875 error = link_elf_link_common_finish(lf); 876 if (error) 877 goto out; 878 879nosyms: 880 881 *result = lf; 882 883out: 884 if (error && lf) 885 linker_file_unload(lf, LINKER_UNLOAD_FORCE); 886 if (shdr) 887 free(shdr, M_LINKER); 888 if (firstpage) 889 free(firstpage, M_LINKER); 890 VOP_UNLOCK(nd.ni_vp, 0); 891 vn_close(nd.ni_vp, FREAD, td->td_ucred, td); 892 VFS_UNLOCK_GIANT(vfslocked); 893 894 return error; 895} 896 897static void 898link_elf_unload_file(linker_file_t file) 899{ 900 elf_file_t ef = (elf_file_t) file; 901 902#ifdef GDB 903 if (ef->gdb.l_ld) { 904 GDB_STATE(RT_DELETE); 905 free((void *)(uintptr_t)ef->gdb.l_name, M_LINKER); 906 link_elf_delete_gdb(&ef->gdb); 907 GDB_STATE(RT_CONSISTENT); 908 } 909#endif 910 911 /* Notify MD code that a module is being unloaded. */ 912 elf_cpu_unload_file(file); 913 914 if (ef->preloaded) { 915 link_elf_unload_preload(file); 916 return; 917 } 918 919#ifdef SPARSE_MAPPING 920 if (ef->object) { 921 vm_map_remove(kernel_map, (vm_offset_t) ef->address, 922 (vm_offset_t) ef->address 923 + (ef->object->size << PAGE_SHIFT)); 924 } 925#else 926 if (ef->address) 927 free(ef->address, M_LINKER); 928#endif 929 if (ef->symbase) 930 free(ef->symbase, M_LINKER); 931 if (ef->strbase) 932 free(ef->strbase, M_LINKER); 933 if (ef->ctftab) 934 free(ef->ctftab, M_LINKER); 935 if (ef->ctfoff) 936 free(ef->ctfoff, M_LINKER); 937 if (ef->typoff) 938 free(ef->typoff, M_LINKER); 939} 940 941static void 942link_elf_unload_preload(linker_file_t file) 943{ 944 if (file->filename) 945 preload_delete_name(file->filename); 946} 947 948static const char * 949symbol_name(elf_file_t ef, Elf_Size r_info) 950{ 951 const Elf_Sym *ref; 952 953 if (ELF_R_SYM(r_info)) { 954 ref = ef->symtab + ELF_R_SYM(r_info); 955 return ef->strtab + ref->st_name; 956 } else 957 return NULL; 958} 959 960static int 961relocate_file(elf_file_t ef) 962{ 963 const Elf_Rel *rellim; 964 const Elf_Rel *rel; 965 const Elf_Rela *relalim; 966 const Elf_Rela *rela; 967 const char *symname; 968 969 /* Perform relocations without addend if there are any: */ 970 rel = ef->rel; 971 if (rel) { 972 rellim = (const Elf_Rel *)((const char *)ef->rel + ef->relsize); 973 while (rel < rellim) { 974 if (elf_reloc(&ef->lf, (Elf_Addr)ef->address, rel, ELF_RELOC_REL, 975 elf_lookup)) { 976 symname = symbol_name(ef, rel->r_info); 977 printf("link_elf: symbol %s undefined\n", symname); 978 return ENOENT; 979 } 980 rel++; 981 } 982 } 983 984 /* Perform relocations with addend if there are any: */ 985 rela = ef->rela; 986 if (rela) { 987 relalim = (const Elf_Rela *)((const char *)ef->rela + ef->relasize); 988 while (rela < relalim) { 989 if (elf_reloc(&ef->lf, (Elf_Addr)ef->address, rela, ELF_RELOC_RELA, 990 elf_lookup)) { 991 symname = symbol_name(ef, rela->r_info); 992 printf("link_elf: symbol %s undefined\n", symname); 993 return ENOENT; 994 } 995 rela++; 996 } 997 } 998 999 /* Perform PLT relocations without addend if there are any: */ 1000 rel = ef->pltrel; 1001 if (rel) { 1002 rellim = (const Elf_Rel *)((const char *)ef->pltrel + ef->pltrelsize); 1003 while (rel < rellim) { 1004 if (elf_reloc(&ef->lf, (Elf_Addr)ef->address, rel, ELF_RELOC_REL, 1005 elf_lookup)) { 1006 symname = symbol_name(ef, rel->r_info); 1007 printf("link_elf: symbol %s undefined\n", symname); 1008 return ENOENT; 1009 } 1010 rel++; 1011 } 1012 } 1013 1014 /* Perform relocations with addend if there are any: */ 1015 rela = ef->pltrela; 1016 if (rela) { 1017 relalim = (const Elf_Rela *)((const char *)ef->pltrela + ef->pltrelasize); 1018 while (rela < relalim) { 1019 if (elf_reloc(&ef->lf, (Elf_Addr)ef->address, rela, ELF_RELOC_RELA, 1020 elf_lookup)) { 1021 symname = symbol_name(ef, rela->r_info); 1022 printf("link_elf: symbol %s undefined\n", symname); 1023 return ENOENT; 1024 } 1025 rela++; 1026 } 1027 } 1028 1029 return 0; 1030} 1031 1032/* 1033 * Hash function for symbol table lookup. Don't even think about changing 1034 * this. It is specified by the System V ABI. 1035 */ 1036static unsigned long 1037elf_hash(const char *name) 1038{ 1039 const unsigned char *p = (const unsigned char *) name; 1040 unsigned long h = 0; 1041 unsigned long g; 1042 1043 while (*p != '\0') { 1044 h = (h << 4) + *p++; 1045 if ((g = h & 0xf0000000) != 0) 1046 h ^= g >> 24; 1047 h &= ~g; 1048 } 1049 return h; 1050} 1051 1052static int 1053link_elf_lookup_symbol(linker_file_t lf, const char* name, c_linker_sym_t* sym) 1054{ 1055 elf_file_t ef = (elf_file_t) lf; 1056 unsigned long symnum; 1057 const Elf_Sym* symp; 1058 const char *strp; 1059 unsigned long hash; 1060 int i; 1061 1062 /* If we don't have a hash, bail. */ 1063 if (ef->buckets == NULL || ef->nbuckets == 0) { 1064 printf("link_elf_lookup_symbol: missing symbol hash table\n"); 1065 return ENOENT; 1066 } 1067 1068 /* First, search hashed global symbols */ 1069 hash = elf_hash(name); 1070 symnum = ef->buckets[hash % ef->nbuckets]; 1071 1072 while (symnum != STN_UNDEF) { 1073 if (symnum >= ef->nchains) { 1074 printf("link_elf_lookup_symbol: corrupt symbol table\n"); 1075 return ENOENT; 1076 } 1077 1078 symp = ef->symtab + symnum; 1079 if (symp->st_name == 0) { 1080 printf("link_elf_lookup_symbol: corrupt symbol table\n"); 1081 return ENOENT; 1082 } 1083 1084 strp = ef->strtab + symp->st_name; 1085 1086 if (strcmp(name, strp) == 0) { 1087 if (symp->st_shndx != SHN_UNDEF || 1088 (symp->st_value != 0 && 1089 ELF_ST_TYPE(symp->st_info) == STT_FUNC)) { 1090 *sym = (c_linker_sym_t) symp; 1091 return 0; 1092 } else 1093 return ENOENT; 1094 } 1095 1096 symnum = ef->chains[symnum]; 1097 } 1098 1099 /* If we have not found it, look at the full table (if loaded) */ 1100 if (ef->symtab == ef->ddbsymtab) 1101 return ENOENT; 1102 1103 /* Exhaustive search */ 1104 for (i = 0, symp = ef->ddbsymtab; i < ef->ddbsymcnt; i++, symp++) { 1105 strp = ef->ddbstrtab + symp->st_name; 1106 if (strcmp(name, strp) == 0) { 1107 if (symp->st_shndx != SHN_UNDEF || 1108 (symp->st_value != 0 && 1109 ELF_ST_TYPE(symp->st_info) == STT_FUNC)) { 1110 *sym = (c_linker_sym_t) symp; 1111 return 0; 1112 } else 1113 return ENOENT; 1114 } 1115 } 1116 1117 return ENOENT; 1118} 1119 1120static int 1121link_elf_symbol_values(linker_file_t lf, c_linker_sym_t sym, linker_symval_t* symval) 1122{ 1123 elf_file_t ef = (elf_file_t) lf; 1124 const Elf_Sym* es = (const Elf_Sym*) sym; 1125 1126 if (es >= ef->symtab && es < (ef->symtab + ef->nchains)) { 1127 symval->name = ef->strtab + es->st_name; 1128 symval->value = (caddr_t) ef->address + es->st_value; 1129 symval->size = es->st_size; 1130 return 0; 1131 } 1132 if (ef->symtab == ef->ddbsymtab) 1133 return ENOENT; 1134 if (es >= ef->ddbsymtab && es < (ef->ddbsymtab + ef->ddbsymcnt)) { 1135 symval->name = ef->ddbstrtab + es->st_name; 1136 symval->value = (caddr_t) ef->address + es->st_value; 1137 symval->size = es->st_size; 1138 return 0; 1139 } 1140 return ENOENT; 1141} 1142 1143static int 1144link_elf_search_symbol(linker_file_t lf, caddr_t value, 1145 c_linker_sym_t* sym, long* diffp) 1146{ 1147 elf_file_t ef = (elf_file_t) lf; 1148 u_long off = (uintptr_t) (void *) value; 1149 u_long diff = off; 1150 u_long st_value; 1151 const Elf_Sym* es; 1152 const Elf_Sym* best = 0; 1153 int i; 1154 1155 for (i = 0, es = ef->ddbsymtab; i < ef->ddbsymcnt; i++, es++) { 1156 if (es->st_name == 0) 1157 continue; 1158 st_value = es->st_value + (uintptr_t) (void *) ef->address; 1159 if (off >= st_value) { 1160 if (off - st_value < diff) { 1161 diff = off - st_value; 1162 best = es; 1163 if (diff == 0) 1164 break; 1165 } else if (off - st_value == diff) { 1166 best = es; 1167 } 1168 } 1169 } 1170 if (best == 0) 1171 *diffp = off; 1172 else 1173 *diffp = diff; 1174 *sym = (c_linker_sym_t) best; 1175 1176 return 0; 1177} 1178 1179/* 1180 * Look up a linker set on an ELF system. 1181 */ 1182static int 1183link_elf_lookup_set(linker_file_t lf, const char *name, 1184 void ***startp, void ***stopp, int *countp) 1185{ 1186 c_linker_sym_t sym; 1187 linker_symval_t symval; 1188 char *setsym; 1189 void **start, **stop; 1190 int len, error = 0, count; 1191 1192 len = strlen(name) + sizeof("__start_set_"); /* sizeof includes \0 */ 1193 setsym = malloc(len, M_LINKER, M_WAITOK); 1194 if (setsym == NULL) 1195 return ENOMEM; 1196 1197 /* get address of first entry */ 1198 snprintf(setsym, len, "%s%s", "__start_set_", name); 1199 error = link_elf_lookup_symbol(lf, setsym, &sym); 1200 if (error) 1201 goto out; 1202 link_elf_symbol_values(lf, sym, &symval); 1203 if (symval.value == 0) { 1204 error = ESRCH; 1205 goto out; 1206 } 1207 start = (void **)symval.value; 1208 1209 /* get address of last entry */ 1210 snprintf(setsym, len, "%s%s", "__stop_set_", name); 1211 error = link_elf_lookup_symbol(lf, setsym, &sym); 1212 if (error) 1213 goto out; 1214 link_elf_symbol_values(lf, sym, &symval); 1215 if (symval.value == 0) { 1216 error = ESRCH; 1217 goto out; 1218 } 1219 stop = (void **)symval.value; 1220 1221 /* and the number of entries */ 1222 count = stop - start; 1223 1224 /* and copy out */ 1225 if (startp) 1226 *startp = start; 1227 if (stopp) 1228 *stopp = stop; 1229 if (countp) 1230 *countp = count; 1231 1232out: 1233 free(setsym, M_LINKER); 1234 return error; 1235} 1236 1237static int 1238link_elf_each_function_name(linker_file_t file, 1239 int (*callback)(const char *, void *), void *opaque) { 1240 elf_file_t ef = (elf_file_t)file; 1241 const Elf_Sym* symp; 1242 int i, error; 1243 1244 /* Exhaustive search */ 1245 for (i = 0, symp = ef->ddbsymtab; i < ef->ddbsymcnt; i++, symp++) { 1246 if (symp->st_value != 0 && 1247 ELF_ST_TYPE(symp->st_info) == STT_FUNC) { 1248 error = callback(ef->ddbstrtab + symp->st_name, opaque); 1249 if (error) 1250 return (error); 1251 } 1252 } 1253 return (0); 1254} 1255 1256static int 1257link_elf_each_function_nameval(linker_file_t file, 1258 linker_function_nameval_callback_t callback, void *opaque) 1259{ 1260 linker_symval_t symval; 1261 elf_file_t ef = (elf_file_t)file; 1262 const Elf_Sym* symp; 1263 int i, error; 1264 1265 /* Exhaustive search */ 1266 for (i = 0, symp = ef->ddbsymtab; i < ef->ddbsymcnt; i++, symp++) { 1267 if (symp->st_value != 0 && 1268 ELF_ST_TYPE(symp->st_info) == STT_FUNC) { 1269 error = link_elf_symbol_values(file, (c_linker_sym_t) symp, &symval); 1270 if (error) 1271 return (error); 1272 error = callback(file, i, &symval, opaque); 1273 if (error) 1274 return (error); 1275 } 1276 } 1277 return (0); 1278} 1279 1280#ifdef __ia64__ 1281/* 1282 * Each KLD has its own GP. The GP value for each load module is given by 1283 * DT_PLTGOT on ia64. We need GP to construct function descriptors, but 1284 * don't have direct access to the ELF file structure. The link_elf_get_gp() 1285 * function returns the GP given a pointer to a generic linker file struct. 1286 */ 1287Elf_Addr 1288link_elf_get_gp(linker_file_t lf) 1289{ 1290 elf_file_t ef = (elf_file_t)lf; 1291 return (Elf_Addr)ef->got; 1292} 1293#endif 1294 1295const Elf_Sym * 1296elf_get_sym(linker_file_t lf, Elf_Size symidx) 1297{ 1298 elf_file_t ef = (elf_file_t)lf; 1299 1300 if (symidx >= ef->nchains) 1301 return (NULL); 1302 return (ef->symtab + symidx); 1303} 1304 1305const char * 1306elf_get_symname(linker_file_t lf, Elf_Size symidx) 1307{ 1308 elf_file_t ef = (elf_file_t)lf; 1309 const Elf_Sym *sym; 1310 1311 if (symidx >= ef->nchains) 1312 return (NULL); 1313 sym = ef->symtab + symidx; 1314 return (ef->strtab + sym->st_name); 1315} 1316 1317/* 1318 * Symbol lookup function that can be used when the symbol index is known (ie 1319 * in relocations). It uses the symbol index instead of doing a fully fledged 1320 * hash table based lookup when such is valid. For example for local symbols. 1321 * This is not only more efficient, it's also more correct. It's not always 1322 * the case that the symbol can be found through the hash table. 1323 */ 1324static Elf_Addr 1325elf_lookup(linker_file_t lf, Elf_Size symidx, int deps) 1326{ 1327 elf_file_t ef = (elf_file_t)lf; 1328 const Elf_Sym *sym; 1329 const char *symbol; 1330 1331 /* Don't even try to lookup the symbol if the index is bogus. */ 1332 if (symidx >= ef->nchains) 1333 return (0); 1334 1335 sym = ef->symtab + symidx; 1336 1337 /* 1338 * Don't do a full lookup when the symbol is local. It may even 1339 * fail because it may not be found through the hash table. 1340 */ 1341 if (ELF_ST_BIND(sym->st_info) == STB_LOCAL) { 1342 /* Force lookup failure when we have an insanity. */ 1343 if (sym->st_shndx == SHN_UNDEF || sym->st_value == 0) 1344 return (0); 1345 return ((Elf_Addr)ef->address + sym->st_value); 1346 } 1347 1348 /* 1349 * XXX we can avoid doing a hash table based lookup for global 1350 * symbols as well. This however is not always valid, so we'll 1351 * just do it the hard way for now. Performance tweaks can 1352 * always be added. 1353 */ 1354 1355 symbol = ef->strtab + sym->st_name; 1356 1357 /* Force a lookup failure if the symbol name is bogus. */ 1358 if (*symbol == 0) 1359 return (0); 1360 1361 return ((Elf_Addr)linker_file_lookup_symbol(lf, symbol, deps)); 1362} 1363 1364static void 1365link_elf_reloc_local(linker_file_t lf) 1366{ 1367 const Elf_Rel *rellim; 1368 const Elf_Rel *rel; 1369 const Elf_Rela *relalim; 1370 const Elf_Rela *rela; 1371 elf_file_t ef = (elf_file_t)lf; 1372 1373 /* Perform relocations without addend if there are any: */ 1374 if ((rel = ef->rel) != NULL) { 1375 rellim = (const Elf_Rel *)((const char *)ef->rel + ef->relsize); 1376 while (rel < rellim) { 1377 elf_reloc_local(lf, (Elf_Addr)ef->address, rel, ELF_RELOC_REL, 1378 elf_lookup); 1379 rel++; 1380 } 1381 } 1382 1383 /* Perform relocations with addend if there are any: */ 1384 if ((rela = ef->rela) != NULL) { 1385 relalim = (const Elf_Rela *)((const char *)ef->rela + ef->relasize); 1386 while (rela < relalim) { 1387 elf_reloc_local(lf, (Elf_Addr)ef->address, rela, ELF_RELOC_RELA, 1388 elf_lookup); 1389 rela++; 1390 } 1391 } 1392}
| 158 { 0, 0 } 159}; 160 161static struct linker_class link_elf_class = { 162#if ELF_TARG_CLASS == ELFCLASS32 163 "elf32", 164#else 165 "elf64", 166#endif 167 link_elf_methods, sizeof(struct elf_file) 168}; 169 170static int parse_dynamic(elf_file_t ef); 171static int relocate_file(elf_file_t ef); 172static int link_elf_preload_parse_symbols(elf_file_t ef); 173 174#ifdef GDB 175static void r_debug_state(struct r_debug *dummy_one, 176 struct link_map *dummy_two); 177 178/* 179 * A list of loaded modules for GDB to use for loading symbols. 180 */ 181struct r_debug r_debug; 182 183#define GDB_STATE(s) r_debug.r_state = s; r_debug_state(NULL, NULL); 184 185/* 186 * Function for the debugger to set a breakpoint on to gain control. 187 */ 188static void 189r_debug_state(struct r_debug *dummy_one __unused, 190 struct link_map *dummy_two __unused) 191{ 192} 193 194static void 195link_elf_add_gdb(struct link_map *l) 196{ 197 struct link_map *prev; 198 199 l->l_next = NULL; 200 201 if (r_debug.r_map == NULL) { 202 /* Add first. */ 203 l->l_prev = NULL; 204 r_debug.r_map = l; 205 } else { 206 /* Append to list. */ 207 for (prev = r_debug.r_map; prev->l_next != NULL; prev = prev->l_next) 208 ; 209 l->l_prev = prev; 210 prev->l_next = l; 211 } 212} 213 214static void 215link_elf_delete_gdb(struct link_map *l) 216{ 217 if (l->l_prev == NULL) { 218 /* Remove first. */ 219 if ((r_debug.r_map = l->l_next) != NULL) 220 l->l_next->l_prev = NULL; 221 } else { 222 /* Remove any but first. */ 223 if ((l->l_prev->l_next = l->l_next) != NULL) 224 l->l_next->l_prev = l->l_prev; 225 } 226} 227#endif /* GDB */ 228 229#ifdef __ia64__ 230Elf_Addr link_elf_get_gp(linker_file_t); 231#endif 232 233/* 234 * The kernel symbol table starts here. 235 */ 236extern struct _dynamic _DYNAMIC; 237 238static void 239link_elf_error(const char *filename, const char *s) 240{ 241 if (filename == NULL) 242 printf("kldload: %s\n", s); 243 else 244 printf("kldload: %s: %s\n", filename, s); 245} 246 247/* 248 * Actions performed after linking/loading both the preloaded kernel and any 249 * modules; whether preloaded or dynamicly loaded. 250 */ 251static int 252link_elf_link_common_finish(linker_file_t lf) 253{ 254#ifdef GDB 255 elf_file_t ef = (elf_file_t)lf; 256 char *newfilename; 257#endif 258 int error; 259 260 /* Notify MD code that a module is being loaded. */ 261 error = elf_cpu_load_file(lf); 262 if (error) 263 return (error); 264 265#ifdef GDB 266 GDB_STATE(RT_ADD); 267 ef->gdb.l_addr = lf->address; 268 newfilename = malloc(strlen(lf->filename) + 1, M_LINKER, M_WAITOK); 269 strcpy(newfilename, lf->filename); 270 ef->gdb.l_name = newfilename; 271 ef->gdb.l_ld = ef->dynamic; 272 link_elf_add_gdb(&ef->gdb); 273 GDB_STATE(RT_CONSISTENT); 274#endif 275 276 return (0); 277} 278 279static void 280link_elf_init(void* arg) 281{ 282 Elf_Dyn *dp; 283 caddr_t modptr, baseptr, sizeptr; 284 elf_file_t ef; 285 char *modname; 286 287 linker_add_class(&link_elf_class); 288 289 dp = (Elf_Dyn*) &_DYNAMIC; 290 modname = NULL; 291 modptr = preload_search_by_type("elf" __XSTRING(__ELF_WORD_SIZE) " kernel"); 292 if (modptr == NULL) 293 modptr = preload_search_by_type("elf kernel"); 294 if (modptr) 295 modname = (char *)preload_search_info(modptr, MODINFO_NAME); 296 if (modname == NULL) 297 modname = "kernel"; 298 linker_kernel_file = linker_make_file(modname, &link_elf_class); 299 if (linker_kernel_file == NULL) 300 panic("link_elf_init: Can't create linker structures for kernel"); 301 302 ef = (elf_file_t) linker_kernel_file; 303 ef->preloaded = 1; 304 ef->address = 0; 305#ifdef SPARSE_MAPPING 306 ef->object = 0; 307#endif 308 ef->dynamic = dp; 309 310 if (dp) 311 parse_dynamic(ef); 312 linker_kernel_file->address = (caddr_t) KERNBASE; 313 linker_kernel_file->size = -(intptr_t)linker_kernel_file->address; 314 315 if (modptr) { 316 ef->modptr = modptr; 317 baseptr = preload_search_info(modptr, MODINFO_ADDR); 318 if (baseptr) 319 linker_kernel_file->address = *(caddr_t *)baseptr; 320 sizeptr = preload_search_info(modptr, MODINFO_SIZE); 321 if (sizeptr) 322 linker_kernel_file->size = *(size_t *)sizeptr; 323 } 324 (void)link_elf_preload_parse_symbols(ef); 325 326#ifdef GDB 327 r_debug.r_map = NULL; 328 r_debug.r_brk = r_debug_state; 329 r_debug.r_state = RT_CONSISTENT; 330#endif 331 332 (void)link_elf_link_common_finish(linker_kernel_file); 333 linker_kernel_file->flags |= LINKER_FILE_LINKED; 334} 335 336SYSINIT(link_elf, SI_SUB_KLD, SI_ORDER_THIRD, link_elf_init, 0); 337 338static int 339link_elf_preload_parse_symbols(elf_file_t ef) 340{ 341 caddr_t pointer; 342 caddr_t ssym, esym, base; 343 caddr_t strtab; 344 int strcnt; 345 Elf_Sym* symtab; 346 int symcnt; 347 348 if (ef->modptr == NULL) 349 return 0; 350 pointer = preload_search_info(ef->modptr, MODINFO_METADATA|MODINFOMD_SSYM); 351 if (pointer == NULL) 352 return 0; 353 ssym = *(caddr_t *)pointer; 354 pointer = preload_search_info(ef->modptr, MODINFO_METADATA|MODINFOMD_ESYM); 355 if (pointer == NULL) 356 return 0; 357 esym = *(caddr_t *)pointer; 358 359 base = ssym; 360 361 symcnt = *(long *)base; 362 base += sizeof(long); 363 symtab = (Elf_Sym *)base; 364 base += roundup(symcnt, sizeof(long)); 365 366 if (base > esym || base < ssym) { 367 printf("Symbols are corrupt!\n"); 368 return EINVAL; 369 } 370 371 strcnt = *(long *)base; 372 base += sizeof(long); 373 strtab = base; 374 base += roundup(strcnt, sizeof(long)); 375 376 if (base > esym || base < ssym) { 377 printf("Symbols are corrupt!\n"); 378 return EINVAL; 379 } 380 381 ef->ddbsymtab = symtab; 382 ef->ddbsymcnt = symcnt / sizeof(Elf_Sym); 383 ef->ddbstrtab = strtab; 384 ef->ddbstrcnt = strcnt; 385 386 return 0; 387} 388 389static int 390parse_dynamic(elf_file_t ef) 391{ 392 Elf_Dyn *dp; 393 int plttype = DT_REL; 394 395 for (dp = ef->dynamic; dp->d_tag != DT_NULL; dp++) { 396 switch (dp->d_tag) { 397 case DT_HASH: 398 { 399 /* From src/libexec/rtld-elf/rtld.c */ 400 const Elf_Hashelt *hashtab = (const Elf_Hashelt *) 401 (ef->address + dp->d_un.d_ptr); 402 ef->nbuckets = hashtab[0]; 403 ef->nchains = hashtab[1]; 404 ef->buckets = hashtab + 2; 405 ef->chains = ef->buckets + ef->nbuckets; 406 break; 407 } 408 case DT_STRTAB: 409 ef->strtab = (caddr_t) (ef->address + dp->d_un.d_ptr); 410 break; 411 case DT_STRSZ: 412 ef->strsz = dp->d_un.d_val; 413 break; 414 case DT_SYMTAB: 415 ef->symtab = (Elf_Sym*) (ef->address + dp->d_un.d_ptr); 416 break; 417 case DT_SYMENT: 418 if (dp->d_un.d_val != sizeof(Elf_Sym)) 419 return ENOEXEC; 420 break; 421 case DT_PLTGOT: 422 ef->got = (Elf_Addr *) (ef->address + dp->d_un.d_ptr); 423 break; 424 case DT_REL: 425 ef->rel = (const Elf_Rel *) (ef->address + dp->d_un.d_ptr); 426 break; 427 case DT_RELSZ: 428 ef->relsize = dp->d_un.d_val; 429 break; 430 case DT_RELENT: 431 if (dp->d_un.d_val != sizeof(Elf_Rel)) 432 return ENOEXEC; 433 break; 434 case DT_JMPREL: 435 ef->pltrel = (const Elf_Rel *) (ef->address + dp->d_un.d_ptr); 436 break; 437 case DT_PLTRELSZ: 438 ef->pltrelsize = dp->d_un.d_val; 439 break; 440 case DT_RELA: 441 ef->rela = (const Elf_Rela *) (ef->address + dp->d_un.d_ptr); 442 break; 443 case DT_RELASZ: 444 ef->relasize = dp->d_un.d_val; 445 break; 446 case DT_RELAENT: 447 if (dp->d_un.d_val != sizeof(Elf_Rela)) 448 return ENOEXEC; 449 break; 450 case DT_PLTREL: 451 plttype = dp->d_un.d_val; 452 if (plttype != DT_REL && plttype != DT_RELA) 453 return ENOEXEC; 454 break; 455#ifdef GDB 456 case DT_DEBUG: 457 dp->d_un.d_ptr = (Elf_Addr) &r_debug; 458 break; 459#endif 460 } 461 } 462 463 if (plttype == DT_RELA) { 464 ef->pltrela = (const Elf_Rela *) ef->pltrel; 465 ef->pltrel = NULL; 466 ef->pltrelasize = ef->pltrelsize; 467 ef->pltrelsize = 0; 468 } 469 470 ef->ddbsymtab = ef->symtab; 471 ef->ddbsymcnt = ef->nchains; 472 ef->ddbstrtab = ef->strtab; 473 ef->ddbstrcnt = ef->strsz; 474 475 return 0; 476} 477 478static int 479link_elf_link_preload(linker_class_t cls, 480 const char* filename, linker_file_t *result) 481{ 482 caddr_t modptr, baseptr, sizeptr, dynptr; 483 char *type; 484 elf_file_t ef; 485 linker_file_t lf; 486 int error; 487 vm_offset_t dp; 488 489 /* Look to see if we have the file preloaded */ 490 modptr = preload_search_by_name(filename); 491 if (modptr == NULL) 492 return ENOENT; 493 494 type = (char *)preload_search_info(modptr, MODINFO_TYPE); 495 baseptr = preload_search_info(modptr, MODINFO_ADDR); 496 sizeptr = preload_search_info(modptr, MODINFO_SIZE); 497 dynptr = preload_search_info(modptr, MODINFO_METADATA|MODINFOMD_DYNAMIC); 498 if (type == NULL || 499 (strcmp(type, "elf" __XSTRING(__ELF_WORD_SIZE) " module") != 0 && 500 strcmp(type, "elf module") != 0)) 501 return (EFTYPE); 502 if (baseptr == NULL || sizeptr == NULL || dynptr == NULL) 503 return (EINVAL); 504 505 lf = linker_make_file(filename, &link_elf_class); 506 if (lf == NULL) { 507 return ENOMEM; 508 } 509 510 ef = (elf_file_t) lf; 511 ef->preloaded = 1; 512 ef->modptr = modptr; 513 ef->address = *(caddr_t *)baseptr; 514#ifdef SPARSE_MAPPING 515 ef->object = 0; 516#endif 517 dp = (vm_offset_t)ef->address + *(vm_offset_t *)dynptr; 518 ef->dynamic = (Elf_Dyn *)dp; 519 lf->address = ef->address; 520 lf->size = *(size_t *)sizeptr; 521 522 error = parse_dynamic(ef); 523 if (error) { 524 linker_file_unload(lf, LINKER_UNLOAD_FORCE); 525 return error; 526 } 527 link_elf_reloc_local(lf); 528 *result = lf; 529 return (0); 530} 531 532static int 533link_elf_link_preload_finish(linker_file_t lf) 534{ 535 elf_file_t ef; 536 int error; 537 538 ef = (elf_file_t) lf; 539#if 0 /* this will be more trouble than it's worth for now */ 540 for (dp = ef->dynamic; dp->d_tag != DT_NULL; dp++) { 541 if (dp->d_tag != DT_NEEDED) 542 continue; 543 modname = ef->strtab + dp->d_un.d_val; 544 error = linker_load_module(modname, lf); 545 if (error) 546 goto out; 547 } 548#endif 549 error = relocate_file(ef); 550 if (error) 551 return error; 552 (void)link_elf_preload_parse_symbols(ef); 553 554 return (link_elf_link_common_finish(lf)); 555} 556 557static int 558link_elf_load_file(linker_class_t cls, const char* filename, 559 linker_file_t* result) 560{ 561 struct nameidata nd; 562 struct thread* td = curthread; /* XXX */ 563 Elf_Ehdr *hdr; 564 caddr_t firstpage; 565 int nbytes, i; 566 Elf_Phdr *phdr; 567 Elf_Phdr *phlimit; 568 Elf_Phdr *segs[MAXSEGS]; 569 int nsegs; 570 Elf_Phdr *phdyn; 571 Elf_Phdr *phphdr; 572 caddr_t mapbase; 573 size_t mapsize; 574 Elf_Off base_offset; 575 Elf_Addr base_vaddr; 576 Elf_Addr base_vlimit; 577 int error = 0; 578 int resid, flags; 579 elf_file_t ef; 580 linker_file_t lf; 581 Elf_Shdr *shdr; 582 int symtabindex; 583 int symstrindex; 584 int symcnt; 585 int strcnt; 586 int vfslocked; 587 588 shdr = NULL; 589 lf = NULL; 590 591 NDINIT(&nd, LOOKUP, FOLLOW | MPSAFE, UIO_SYSSPACE, filename, td); 592 flags = FREAD; 593 error = vn_open(&nd, &flags, 0, NULL); 594 if (error) 595 return error; 596 vfslocked = NDHASGIANT(&nd); 597 NDFREE(&nd, NDF_ONLY_PNBUF); 598 if (nd.ni_vp->v_type != VREG) { 599 error = ENOEXEC; 600 firstpage = NULL; 601 goto out; 602 } 603#ifdef MAC 604 error = mac_kld_check_load(curthread->td_ucred, nd.ni_vp); 605 if (error) { 606 firstpage = NULL; 607 goto out; 608 } 609#endif 610 611 /* 612 * Read the elf header from the file. 613 */ 614 firstpage = malloc(PAGE_SIZE, M_LINKER, M_WAITOK); 615 if (firstpage == NULL) { 616 error = ENOMEM; 617 goto out; 618 } 619 hdr = (Elf_Ehdr *)firstpage; 620 error = vn_rdwr(UIO_READ, nd.ni_vp, firstpage, PAGE_SIZE, 0, 621 UIO_SYSSPACE, IO_NODELOCKED, td->td_ucred, NOCRED, 622 &resid, td); 623 nbytes = PAGE_SIZE - resid; 624 if (error) 625 goto out; 626 627 if (!IS_ELF(*hdr)) { 628 error = ENOEXEC; 629 goto out; 630 } 631 632 if (hdr->e_ident[EI_CLASS] != ELF_TARG_CLASS 633 || hdr->e_ident[EI_DATA] != ELF_TARG_DATA) { 634 link_elf_error(filename, "Unsupported file layout"); 635 error = ENOEXEC; 636 goto out; 637 } 638 if (hdr->e_ident[EI_VERSION] != EV_CURRENT 639 || hdr->e_version != EV_CURRENT) { 640 link_elf_error(filename, "Unsupported file version"); 641 error = ENOEXEC; 642 goto out; 643 } 644 if (hdr->e_type != ET_EXEC && hdr->e_type != ET_DYN) { 645 error = ENOSYS; 646 goto out; 647 } 648 if (hdr->e_machine != ELF_TARG_MACH) { 649 link_elf_error(filename, "Unsupported machine"); 650 error = ENOEXEC; 651 goto out; 652 } 653 654 /* 655 * We rely on the program header being in the first page. This is 656 * not strictly required by the ABI specification, but it seems to 657 * always true in practice. And, it simplifies things considerably. 658 */ 659 if (!((hdr->e_phentsize == sizeof(Elf_Phdr)) && 660 (hdr->e_phoff + hdr->e_phnum*sizeof(Elf_Phdr) <= PAGE_SIZE) && 661 (hdr->e_phoff + hdr->e_phnum*sizeof(Elf_Phdr) <= nbytes))) 662 link_elf_error(filename, "Unreadable program headers"); 663 664 /* 665 * Scan the program header entries, and save key information. 666 * 667 * We rely on there being exactly two load segments, text and data, 668 * in that order. 669 */ 670 phdr = (Elf_Phdr *) (firstpage + hdr->e_phoff); 671 phlimit = phdr + hdr->e_phnum; 672 nsegs = 0; 673 phdyn = NULL; 674 phphdr = NULL; 675 while (phdr < phlimit) { 676 switch (phdr->p_type) { 677 678 case PT_LOAD: 679 if (nsegs == MAXSEGS) { 680 link_elf_error(filename, "Too many sections"); 681 error = ENOEXEC; 682 goto out; 683 } 684 /* 685 * XXX: We just trust they come in right order ?? 686 */ 687 segs[nsegs] = phdr; 688 ++nsegs; 689 break; 690 691 case PT_PHDR: 692 phphdr = phdr; 693 break; 694 695 case PT_DYNAMIC: 696 phdyn = phdr; 697 break; 698 699 case PT_INTERP: 700 error = ENOSYS; 701 goto out; 702 } 703 704 ++phdr; 705 } 706 if (phdyn == NULL) { 707 link_elf_error(filename, "Object is not dynamically-linked"); 708 error = ENOEXEC; 709 goto out; 710 } 711 if (nsegs == 0) { 712 link_elf_error(filename, "No sections"); 713 error = ENOEXEC; 714 goto out; 715 } 716 717 /* 718 * Allocate the entire address space of the object, to stake out our 719 * contiguous region, and to establish the base address for relocation. 720 */ 721 base_offset = trunc_page(segs[0]->p_offset); 722 base_vaddr = trunc_page(segs[0]->p_vaddr); 723 base_vlimit = round_page(segs[nsegs - 1]->p_vaddr + 724 segs[nsegs - 1]->p_memsz); 725 mapsize = base_vlimit - base_vaddr; 726 727 lf = linker_make_file(filename, &link_elf_class); 728 if (!lf) { 729 error = ENOMEM; 730 goto out; 731 } 732 733 ef = (elf_file_t) lf; 734#ifdef SPARSE_MAPPING 735 ef->object = vm_object_allocate(OBJT_DEFAULT, mapsize >> PAGE_SHIFT); 736 if (ef->object == NULL) { 737 error = ENOMEM; 738 goto out; 739 } 740 ef->address = (caddr_t) vm_map_min(kernel_map); 741 error = vm_map_find(kernel_map, ef->object, 0, 742 (vm_offset_t *) &ef->address, 743 mapsize, 1, 744 VM_PROT_ALL, VM_PROT_ALL, 0); 745 if (error) { 746 vm_object_deallocate(ef->object); 747 ef->object = 0; 748 goto out; 749 } 750#else 751 ef->address = malloc(mapsize, M_LINKER, M_WAITOK); 752 if (!ef->address) { 753 error = ENOMEM; 754 goto out; 755 } 756#endif 757 mapbase = ef->address; 758 759 /* 760 * Read the text and data sections and zero the bss. 761 */ 762 for (i = 0; i < nsegs; i++) { 763 caddr_t segbase = mapbase + segs[i]->p_vaddr - base_vaddr; 764 error = vn_rdwr(UIO_READ, nd.ni_vp, 765 segbase, segs[i]->p_filesz, segs[i]->p_offset, 766 UIO_SYSSPACE, IO_NODELOCKED, td->td_ucred, NOCRED, 767 &resid, td); 768 if (error) { 769 goto out; 770 } 771 bzero(segbase + segs[i]->p_filesz, 772 segs[i]->p_memsz - segs[i]->p_filesz); 773 774#ifdef SPARSE_MAPPING 775 /* 776 * Wire down the pages 777 */ 778 error = vm_map_wire(kernel_map, 779 (vm_offset_t) segbase, 780 (vm_offset_t) segbase + segs[i]->p_memsz, 781 VM_MAP_WIRE_SYSTEM|VM_MAP_WIRE_NOHOLES); 782 if (error != KERN_SUCCESS) { 783 error = ENOMEM; 784 goto out; 785 } 786#endif 787 } 788 789#ifdef GPROF 790 /* Update profiling information with the new text segment. */ 791 mtx_lock(&Giant); 792 kmupetext((uintfptr_t)(mapbase + segs[0]->p_vaddr - base_vaddr + 793 segs[0]->p_memsz)); 794 mtx_unlock(&Giant); 795#endif 796 797 ef->dynamic = (Elf_Dyn *) (mapbase + phdyn->p_vaddr - base_vaddr); 798 799 lf->address = ef->address; 800 lf->size = mapsize; 801 802 error = parse_dynamic(ef); 803 if (error) 804 goto out; 805 link_elf_reloc_local(lf); 806 807 VOP_UNLOCK(nd.ni_vp, 0); 808 error = linker_load_dependencies(lf); 809 vn_lock(nd.ni_vp, LK_EXCLUSIVE | LK_RETRY); 810 if (error) 811 goto out; 812#if 0 /* this will be more trouble than it's worth for now */ 813 for (dp = ef->dynamic; dp->d_tag != DT_NULL; dp++) { 814 if (dp->d_tag != DT_NEEDED) 815 continue; 816 modname = ef->strtab + dp->d_un.d_val; 817 error = linker_load_module(modname, lf); 818 if (error) 819 goto out; 820 } 821#endif 822 error = relocate_file(ef); 823 if (error) 824 goto out; 825 826 /* Try and load the symbol table if it's present. (you can strip it!) */ 827 nbytes = hdr->e_shnum * hdr->e_shentsize; 828 if (nbytes == 0 || hdr->e_shoff == 0) 829 goto nosyms; 830 shdr = malloc(nbytes, M_LINKER, M_WAITOK | M_ZERO); 831 if (shdr == NULL) { 832 error = ENOMEM; 833 goto out; 834 } 835 error = vn_rdwr(UIO_READ, nd.ni_vp, 836 (caddr_t)shdr, nbytes, hdr->e_shoff, 837 UIO_SYSSPACE, IO_NODELOCKED, td->td_ucred, NOCRED, 838 &resid, td); 839 if (error) 840 goto out; 841 symtabindex = -1; 842 symstrindex = -1; 843 for (i = 0; i < hdr->e_shnum; i++) { 844 if (shdr[i].sh_type == SHT_SYMTAB) { 845 symtabindex = i; 846 symstrindex = shdr[i].sh_link; 847 } 848 } 849 if (symtabindex < 0 || symstrindex < 0) 850 goto nosyms; 851 852 symcnt = shdr[symtabindex].sh_size; 853 ef->symbase = malloc(symcnt, M_LINKER, M_WAITOK); 854 strcnt = shdr[symstrindex].sh_size; 855 ef->strbase = malloc(strcnt, M_LINKER, M_WAITOK); 856 857 if (ef->symbase == NULL || ef->strbase == NULL) { 858 error = ENOMEM; 859 goto out; 860 } 861 error = vn_rdwr(UIO_READ, nd.ni_vp, 862 ef->symbase, symcnt, shdr[symtabindex].sh_offset, 863 UIO_SYSSPACE, IO_NODELOCKED, td->td_ucred, NOCRED, 864 &resid, td); 865 if (error) 866 goto out; 867 error = vn_rdwr(UIO_READ, nd.ni_vp, 868 ef->strbase, strcnt, shdr[symstrindex].sh_offset, 869 UIO_SYSSPACE, IO_NODELOCKED, td->td_ucred, NOCRED, 870 &resid, td); 871 if (error) 872 goto out; 873 874 ef->ddbsymcnt = symcnt / sizeof(Elf_Sym); 875 ef->ddbsymtab = (const Elf_Sym *)ef->symbase; 876 ef->ddbstrcnt = strcnt; 877 ef->ddbstrtab = ef->strbase; 878 879 error = link_elf_link_common_finish(lf); 880 if (error) 881 goto out; 882 883nosyms: 884 885 *result = lf; 886 887out: 888 if (error && lf) 889 linker_file_unload(lf, LINKER_UNLOAD_FORCE); 890 if (shdr) 891 free(shdr, M_LINKER); 892 if (firstpage) 893 free(firstpage, M_LINKER); 894 VOP_UNLOCK(nd.ni_vp, 0); 895 vn_close(nd.ni_vp, FREAD, td->td_ucred, td); 896 VFS_UNLOCK_GIANT(vfslocked); 897 898 return error; 899} 900 901static void 902link_elf_unload_file(linker_file_t file) 903{ 904 elf_file_t ef = (elf_file_t) file; 905 906#ifdef GDB 907 if (ef->gdb.l_ld) { 908 GDB_STATE(RT_DELETE); 909 free((void *)(uintptr_t)ef->gdb.l_name, M_LINKER); 910 link_elf_delete_gdb(&ef->gdb); 911 GDB_STATE(RT_CONSISTENT); 912 } 913#endif 914 915 /* Notify MD code that a module is being unloaded. */ 916 elf_cpu_unload_file(file); 917 918 if (ef->preloaded) { 919 link_elf_unload_preload(file); 920 return; 921 } 922 923#ifdef SPARSE_MAPPING 924 if (ef->object) { 925 vm_map_remove(kernel_map, (vm_offset_t) ef->address, 926 (vm_offset_t) ef->address 927 + (ef->object->size << PAGE_SHIFT)); 928 } 929#else 930 if (ef->address) 931 free(ef->address, M_LINKER); 932#endif 933 if (ef->symbase) 934 free(ef->symbase, M_LINKER); 935 if (ef->strbase) 936 free(ef->strbase, M_LINKER); 937 if (ef->ctftab) 938 free(ef->ctftab, M_LINKER); 939 if (ef->ctfoff) 940 free(ef->ctfoff, M_LINKER); 941 if (ef->typoff) 942 free(ef->typoff, M_LINKER); 943} 944 945static void 946link_elf_unload_preload(linker_file_t file) 947{ 948 if (file->filename) 949 preload_delete_name(file->filename); 950} 951 952static const char * 953symbol_name(elf_file_t ef, Elf_Size r_info) 954{ 955 const Elf_Sym *ref; 956 957 if (ELF_R_SYM(r_info)) { 958 ref = ef->symtab + ELF_R_SYM(r_info); 959 return ef->strtab + ref->st_name; 960 } else 961 return NULL; 962} 963 964static int 965relocate_file(elf_file_t ef) 966{ 967 const Elf_Rel *rellim; 968 const Elf_Rel *rel; 969 const Elf_Rela *relalim; 970 const Elf_Rela *rela; 971 const char *symname; 972 973 /* Perform relocations without addend if there are any: */ 974 rel = ef->rel; 975 if (rel) { 976 rellim = (const Elf_Rel *)((const char *)ef->rel + ef->relsize); 977 while (rel < rellim) { 978 if (elf_reloc(&ef->lf, (Elf_Addr)ef->address, rel, ELF_RELOC_REL, 979 elf_lookup)) { 980 symname = symbol_name(ef, rel->r_info); 981 printf("link_elf: symbol %s undefined\n", symname); 982 return ENOENT; 983 } 984 rel++; 985 } 986 } 987 988 /* Perform relocations with addend if there are any: */ 989 rela = ef->rela; 990 if (rela) { 991 relalim = (const Elf_Rela *)((const char *)ef->rela + ef->relasize); 992 while (rela < relalim) { 993 if (elf_reloc(&ef->lf, (Elf_Addr)ef->address, rela, ELF_RELOC_RELA, 994 elf_lookup)) { 995 symname = symbol_name(ef, rela->r_info); 996 printf("link_elf: symbol %s undefined\n", symname); 997 return ENOENT; 998 } 999 rela++; 1000 } 1001 } 1002 1003 /* Perform PLT relocations without addend if there are any: */ 1004 rel = ef->pltrel; 1005 if (rel) { 1006 rellim = (const Elf_Rel *)((const char *)ef->pltrel + ef->pltrelsize); 1007 while (rel < rellim) { 1008 if (elf_reloc(&ef->lf, (Elf_Addr)ef->address, rel, ELF_RELOC_REL, 1009 elf_lookup)) { 1010 symname = symbol_name(ef, rel->r_info); 1011 printf("link_elf: symbol %s undefined\n", symname); 1012 return ENOENT; 1013 } 1014 rel++; 1015 } 1016 } 1017 1018 /* Perform relocations with addend if there are any: */ 1019 rela = ef->pltrela; 1020 if (rela) { 1021 relalim = (const Elf_Rela *)((const char *)ef->pltrela + ef->pltrelasize); 1022 while (rela < relalim) { 1023 if (elf_reloc(&ef->lf, (Elf_Addr)ef->address, rela, ELF_RELOC_RELA, 1024 elf_lookup)) { 1025 symname = symbol_name(ef, rela->r_info); 1026 printf("link_elf: symbol %s undefined\n", symname); 1027 return ENOENT; 1028 } 1029 rela++; 1030 } 1031 } 1032 1033 return 0; 1034} 1035 1036/* 1037 * Hash function for symbol table lookup. Don't even think about changing 1038 * this. It is specified by the System V ABI. 1039 */ 1040static unsigned long 1041elf_hash(const char *name) 1042{ 1043 const unsigned char *p = (const unsigned char *) name; 1044 unsigned long h = 0; 1045 unsigned long g; 1046 1047 while (*p != '\0') { 1048 h = (h << 4) + *p++; 1049 if ((g = h & 0xf0000000) != 0) 1050 h ^= g >> 24; 1051 h &= ~g; 1052 } 1053 return h; 1054} 1055 1056static int 1057link_elf_lookup_symbol(linker_file_t lf, const char* name, c_linker_sym_t* sym) 1058{ 1059 elf_file_t ef = (elf_file_t) lf; 1060 unsigned long symnum; 1061 const Elf_Sym* symp; 1062 const char *strp; 1063 unsigned long hash; 1064 int i; 1065 1066 /* If we don't have a hash, bail. */ 1067 if (ef->buckets == NULL || ef->nbuckets == 0) { 1068 printf("link_elf_lookup_symbol: missing symbol hash table\n"); 1069 return ENOENT; 1070 } 1071 1072 /* First, search hashed global symbols */ 1073 hash = elf_hash(name); 1074 symnum = ef->buckets[hash % ef->nbuckets]; 1075 1076 while (symnum != STN_UNDEF) { 1077 if (symnum >= ef->nchains) { 1078 printf("link_elf_lookup_symbol: corrupt symbol table\n"); 1079 return ENOENT; 1080 } 1081 1082 symp = ef->symtab + symnum; 1083 if (symp->st_name == 0) { 1084 printf("link_elf_lookup_symbol: corrupt symbol table\n"); 1085 return ENOENT; 1086 } 1087 1088 strp = ef->strtab + symp->st_name; 1089 1090 if (strcmp(name, strp) == 0) { 1091 if (symp->st_shndx != SHN_UNDEF || 1092 (symp->st_value != 0 && 1093 ELF_ST_TYPE(symp->st_info) == STT_FUNC)) { 1094 *sym = (c_linker_sym_t) symp; 1095 return 0; 1096 } else 1097 return ENOENT; 1098 } 1099 1100 symnum = ef->chains[symnum]; 1101 } 1102 1103 /* If we have not found it, look at the full table (if loaded) */ 1104 if (ef->symtab == ef->ddbsymtab) 1105 return ENOENT; 1106 1107 /* Exhaustive search */ 1108 for (i = 0, symp = ef->ddbsymtab; i < ef->ddbsymcnt; i++, symp++) { 1109 strp = ef->ddbstrtab + symp->st_name; 1110 if (strcmp(name, strp) == 0) { 1111 if (symp->st_shndx != SHN_UNDEF || 1112 (symp->st_value != 0 && 1113 ELF_ST_TYPE(symp->st_info) == STT_FUNC)) { 1114 *sym = (c_linker_sym_t) symp; 1115 return 0; 1116 } else 1117 return ENOENT; 1118 } 1119 } 1120 1121 return ENOENT; 1122} 1123 1124static int 1125link_elf_symbol_values(linker_file_t lf, c_linker_sym_t sym, linker_symval_t* symval) 1126{ 1127 elf_file_t ef = (elf_file_t) lf; 1128 const Elf_Sym* es = (const Elf_Sym*) sym; 1129 1130 if (es >= ef->symtab && es < (ef->symtab + ef->nchains)) { 1131 symval->name = ef->strtab + es->st_name; 1132 symval->value = (caddr_t) ef->address + es->st_value; 1133 symval->size = es->st_size; 1134 return 0; 1135 } 1136 if (ef->symtab == ef->ddbsymtab) 1137 return ENOENT; 1138 if (es >= ef->ddbsymtab && es < (ef->ddbsymtab + ef->ddbsymcnt)) { 1139 symval->name = ef->ddbstrtab + es->st_name; 1140 symval->value = (caddr_t) ef->address + es->st_value; 1141 symval->size = es->st_size; 1142 return 0; 1143 } 1144 return ENOENT; 1145} 1146 1147static int 1148link_elf_search_symbol(linker_file_t lf, caddr_t value, 1149 c_linker_sym_t* sym, long* diffp) 1150{ 1151 elf_file_t ef = (elf_file_t) lf; 1152 u_long off = (uintptr_t) (void *) value; 1153 u_long diff = off; 1154 u_long st_value; 1155 const Elf_Sym* es; 1156 const Elf_Sym* best = 0; 1157 int i; 1158 1159 for (i = 0, es = ef->ddbsymtab; i < ef->ddbsymcnt; i++, es++) { 1160 if (es->st_name == 0) 1161 continue; 1162 st_value = es->st_value + (uintptr_t) (void *) ef->address; 1163 if (off >= st_value) { 1164 if (off - st_value < diff) { 1165 diff = off - st_value; 1166 best = es; 1167 if (diff == 0) 1168 break; 1169 } else if (off - st_value == diff) { 1170 best = es; 1171 } 1172 } 1173 } 1174 if (best == 0) 1175 *diffp = off; 1176 else 1177 *diffp = diff; 1178 *sym = (c_linker_sym_t) best; 1179 1180 return 0; 1181} 1182 1183/* 1184 * Look up a linker set on an ELF system. 1185 */ 1186static int 1187link_elf_lookup_set(linker_file_t lf, const char *name, 1188 void ***startp, void ***stopp, int *countp) 1189{ 1190 c_linker_sym_t sym; 1191 linker_symval_t symval; 1192 char *setsym; 1193 void **start, **stop; 1194 int len, error = 0, count; 1195 1196 len = strlen(name) + sizeof("__start_set_"); /* sizeof includes \0 */ 1197 setsym = malloc(len, M_LINKER, M_WAITOK); 1198 if (setsym == NULL) 1199 return ENOMEM; 1200 1201 /* get address of first entry */ 1202 snprintf(setsym, len, "%s%s", "__start_set_", name); 1203 error = link_elf_lookup_symbol(lf, setsym, &sym); 1204 if (error) 1205 goto out; 1206 link_elf_symbol_values(lf, sym, &symval); 1207 if (symval.value == 0) { 1208 error = ESRCH; 1209 goto out; 1210 } 1211 start = (void **)symval.value; 1212 1213 /* get address of last entry */ 1214 snprintf(setsym, len, "%s%s", "__stop_set_", name); 1215 error = link_elf_lookup_symbol(lf, setsym, &sym); 1216 if (error) 1217 goto out; 1218 link_elf_symbol_values(lf, sym, &symval); 1219 if (symval.value == 0) { 1220 error = ESRCH; 1221 goto out; 1222 } 1223 stop = (void **)symval.value; 1224 1225 /* and the number of entries */ 1226 count = stop - start; 1227 1228 /* and copy out */ 1229 if (startp) 1230 *startp = start; 1231 if (stopp) 1232 *stopp = stop; 1233 if (countp) 1234 *countp = count; 1235 1236out: 1237 free(setsym, M_LINKER); 1238 return error; 1239} 1240 1241static int 1242link_elf_each_function_name(linker_file_t file, 1243 int (*callback)(const char *, void *), void *opaque) { 1244 elf_file_t ef = (elf_file_t)file; 1245 const Elf_Sym* symp; 1246 int i, error; 1247 1248 /* Exhaustive search */ 1249 for (i = 0, symp = ef->ddbsymtab; i < ef->ddbsymcnt; i++, symp++) { 1250 if (symp->st_value != 0 && 1251 ELF_ST_TYPE(symp->st_info) == STT_FUNC) { 1252 error = callback(ef->ddbstrtab + symp->st_name, opaque); 1253 if (error) 1254 return (error); 1255 } 1256 } 1257 return (0); 1258} 1259 1260static int 1261link_elf_each_function_nameval(linker_file_t file, 1262 linker_function_nameval_callback_t callback, void *opaque) 1263{ 1264 linker_symval_t symval; 1265 elf_file_t ef = (elf_file_t)file; 1266 const Elf_Sym* symp; 1267 int i, error; 1268 1269 /* Exhaustive search */ 1270 for (i = 0, symp = ef->ddbsymtab; i < ef->ddbsymcnt; i++, symp++) { 1271 if (symp->st_value != 0 && 1272 ELF_ST_TYPE(symp->st_info) == STT_FUNC) { 1273 error = link_elf_symbol_values(file, (c_linker_sym_t) symp, &symval); 1274 if (error) 1275 return (error); 1276 error = callback(file, i, &symval, opaque); 1277 if (error) 1278 return (error); 1279 } 1280 } 1281 return (0); 1282} 1283 1284#ifdef __ia64__ 1285/* 1286 * Each KLD has its own GP. The GP value for each load module is given by 1287 * DT_PLTGOT on ia64. We need GP to construct function descriptors, but 1288 * don't have direct access to the ELF file structure. The link_elf_get_gp() 1289 * function returns the GP given a pointer to a generic linker file struct. 1290 */ 1291Elf_Addr 1292link_elf_get_gp(linker_file_t lf) 1293{ 1294 elf_file_t ef = (elf_file_t)lf; 1295 return (Elf_Addr)ef->got; 1296} 1297#endif 1298 1299const Elf_Sym * 1300elf_get_sym(linker_file_t lf, Elf_Size symidx) 1301{ 1302 elf_file_t ef = (elf_file_t)lf; 1303 1304 if (symidx >= ef->nchains) 1305 return (NULL); 1306 return (ef->symtab + symidx); 1307} 1308 1309const char * 1310elf_get_symname(linker_file_t lf, Elf_Size symidx) 1311{ 1312 elf_file_t ef = (elf_file_t)lf; 1313 const Elf_Sym *sym; 1314 1315 if (symidx >= ef->nchains) 1316 return (NULL); 1317 sym = ef->symtab + symidx; 1318 return (ef->strtab + sym->st_name); 1319} 1320 1321/* 1322 * Symbol lookup function that can be used when the symbol index is known (ie 1323 * in relocations). It uses the symbol index instead of doing a fully fledged 1324 * hash table based lookup when such is valid. For example for local symbols. 1325 * This is not only more efficient, it's also more correct. It's not always 1326 * the case that the symbol can be found through the hash table. 1327 */ 1328static Elf_Addr 1329elf_lookup(linker_file_t lf, Elf_Size symidx, int deps) 1330{ 1331 elf_file_t ef = (elf_file_t)lf; 1332 const Elf_Sym *sym; 1333 const char *symbol; 1334 1335 /* Don't even try to lookup the symbol if the index is bogus. */ 1336 if (symidx >= ef->nchains) 1337 return (0); 1338 1339 sym = ef->symtab + symidx; 1340 1341 /* 1342 * Don't do a full lookup when the symbol is local. It may even 1343 * fail because it may not be found through the hash table. 1344 */ 1345 if (ELF_ST_BIND(sym->st_info) == STB_LOCAL) { 1346 /* Force lookup failure when we have an insanity. */ 1347 if (sym->st_shndx == SHN_UNDEF || sym->st_value == 0) 1348 return (0); 1349 return ((Elf_Addr)ef->address + sym->st_value); 1350 } 1351 1352 /* 1353 * XXX we can avoid doing a hash table based lookup for global 1354 * symbols as well. This however is not always valid, so we'll 1355 * just do it the hard way for now. Performance tweaks can 1356 * always be added. 1357 */ 1358 1359 symbol = ef->strtab + sym->st_name; 1360 1361 /* Force a lookup failure if the symbol name is bogus. */ 1362 if (*symbol == 0) 1363 return (0); 1364 1365 return ((Elf_Addr)linker_file_lookup_symbol(lf, symbol, deps)); 1366} 1367 1368static void 1369link_elf_reloc_local(linker_file_t lf) 1370{ 1371 const Elf_Rel *rellim; 1372 const Elf_Rel *rel; 1373 const Elf_Rela *relalim; 1374 const Elf_Rela *rela; 1375 elf_file_t ef = (elf_file_t)lf; 1376 1377 /* Perform relocations without addend if there are any: */ 1378 if ((rel = ef->rel) != NULL) { 1379 rellim = (const Elf_Rel *)((const char *)ef->rel + ef->relsize); 1380 while (rel < rellim) { 1381 elf_reloc_local(lf, (Elf_Addr)ef->address, rel, ELF_RELOC_REL, 1382 elf_lookup); 1383 rel++; 1384 } 1385 } 1386 1387 /* Perform relocations with addend if there are any: */ 1388 if ((rela = ef->rela) != NULL) { 1389 relalim = (const Elf_Rela *)((const char *)ef->rela + ef->relasize); 1390 while (rela < relalim) { 1391 elf_reloc_local(lf, (Elf_Addr)ef->address, rela, ELF_RELOC_RELA, 1392 elf_lookup); 1393 rela++; 1394 } 1395 } 1396}
|