13124c3e0SJohn Polstra /*- 23124c3e0SJohn Polstra * Copyright 1996-1998 John D. Polstra. 33124c3e0SJohn Polstra * All rights reserved. 43124c3e0SJohn Polstra * 53124c3e0SJohn Polstra * Redistribution and use in source and binary forms, with or without 63124c3e0SJohn Polstra * modification, are permitted provided that the following conditions 73124c3e0SJohn Polstra * are met: 83124c3e0SJohn Polstra * 1. Redistributions of source code must retain the above copyright 93124c3e0SJohn Polstra * notice, this list of conditions and the following disclaimer. 103124c3e0SJohn Polstra * 2. Redistributions in binary form must reproduce the above copyright 113124c3e0SJohn Polstra * notice, this list of conditions and the following disclaimer in the 123124c3e0SJohn Polstra * documentation and/or other materials provided with the distribution. 133124c3e0SJohn Polstra * 143124c3e0SJohn Polstra * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 153124c3e0SJohn Polstra * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 163124c3e0SJohn Polstra * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 173124c3e0SJohn Polstra * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 183124c3e0SJohn Polstra * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 193124c3e0SJohn Polstra * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 203124c3e0SJohn Polstra * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 213124c3e0SJohn Polstra * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 223124c3e0SJohn Polstra * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 233124c3e0SJohn Polstra * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 243124c3e0SJohn Polstra * 257f3dea24SPeter Wemm * $FreeBSD$ 263124c3e0SJohn Polstra */ 273124c3e0SJohn Polstra 283124c3e0SJohn Polstra #include <sys/param.h> 293124c3e0SJohn Polstra #include <sys/mman.h> 307360ae0fSJohn Polstra #include <sys/stat.h> 313124c3e0SJohn Polstra 323124c3e0SJohn Polstra #include <errno.h> 333124c3e0SJohn Polstra #include <stddef.h> 34926ea445SJohn Polstra #include <stdlib.h> 353124c3e0SJohn Polstra #include <string.h> 363124c3e0SJohn Polstra #include <unistd.h> 373124c3e0SJohn Polstra 383124c3e0SJohn Polstra #include "rtld.h" 393124c3e0SJohn Polstra 403124c3e0SJohn Polstra static int protflags(int); /* Elf flags -> mmap protection */ 413124c3e0SJohn Polstra 423124c3e0SJohn Polstra /* 43bfb1ef60SJohn Polstra * Map a shared object into memory. The "fd" argument is a file descriptor, 443124c3e0SJohn Polstra * which must be open on the object and positioned at its beginning. 45bfb1ef60SJohn Polstra * The "path" argument is a pathname that is used only for error messages. 463124c3e0SJohn Polstra * 473124c3e0SJohn Polstra * The return value is a pointer to a newly-allocated Obj_Entry structure 483124c3e0SJohn Polstra * for the shared object. Returns NULL on failure. 493124c3e0SJohn Polstra */ 503124c3e0SJohn Polstra Obj_Entry * 517360ae0fSJohn Polstra map_object(int fd, const char *path, const struct stat *sb) 523124c3e0SJohn Polstra { 533124c3e0SJohn Polstra Obj_Entry *obj; 543124c3e0SJohn Polstra union { 5513575fc4SDoug Rabson Elf_Ehdr hdr; 563124c3e0SJohn Polstra char buf[PAGE_SIZE]; 573124c3e0SJohn Polstra } u; 583124c3e0SJohn Polstra int nbytes; 5913575fc4SDoug Rabson Elf_Phdr *phdr; 6013575fc4SDoug Rabson Elf_Phdr *phlimit; 6113575fc4SDoug Rabson Elf_Phdr *segs[2]; 623124c3e0SJohn Polstra int nsegs; 6313575fc4SDoug Rabson Elf_Phdr *phdyn; 6413575fc4SDoug Rabson Elf_Phdr *phphdr; 653124c3e0SJohn Polstra caddr_t mapbase; 663124c3e0SJohn Polstra size_t mapsize; 6713575fc4SDoug Rabson Elf_Off base_offset; 6813575fc4SDoug Rabson Elf_Addr base_vaddr; 6913575fc4SDoug Rabson Elf_Addr base_vlimit; 703124c3e0SJohn Polstra caddr_t base_addr; 7113575fc4SDoug Rabson Elf_Off data_offset; 7213575fc4SDoug Rabson Elf_Addr data_vaddr; 7313575fc4SDoug Rabson Elf_Addr data_vlimit; 743124c3e0SJohn Polstra caddr_t data_addr; 7513575fc4SDoug Rabson Elf_Addr clear_vaddr; 763124c3e0SJohn Polstra caddr_t clear_addr; 773124c3e0SJohn Polstra size_t nclear; 7813575fc4SDoug Rabson Elf_Addr bss_vaddr; 7913575fc4SDoug Rabson Elf_Addr bss_vlimit; 803124c3e0SJohn Polstra caddr_t bss_addr; 813124c3e0SJohn Polstra 823124c3e0SJohn Polstra if ((nbytes = read(fd, u.buf, PAGE_SIZE)) == -1) { 83bfb1ef60SJohn Polstra _rtld_error("%s: read error: %s", path, strerror(errno)); 843124c3e0SJohn Polstra return NULL; 853124c3e0SJohn Polstra } 863124c3e0SJohn Polstra 873124c3e0SJohn Polstra /* Make sure the file is valid */ 8813575fc4SDoug Rabson if (nbytes < sizeof(Elf_Ehdr) 893124c3e0SJohn Polstra || u.hdr.e_ident[EI_MAG0] != ELFMAG0 903124c3e0SJohn Polstra || u.hdr.e_ident[EI_MAG1] != ELFMAG1 913124c3e0SJohn Polstra || u.hdr.e_ident[EI_MAG2] != ELFMAG2 923124c3e0SJohn Polstra || u.hdr.e_ident[EI_MAG3] != ELFMAG3) { 93bfb1ef60SJohn Polstra _rtld_error("%s: invalid file format", path); 943124c3e0SJohn Polstra return NULL; 953124c3e0SJohn Polstra } 9613575fc4SDoug Rabson if (u.hdr.e_ident[EI_CLASS] != ELF_TARG_CLASS 9713575fc4SDoug Rabson || u.hdr.e_ident[EI_DATA] != ELF_TARG_DATA) { 98bfb1ef60SJohn Polstra _rtld_error("%s: unsupported file layout", path); 993124c3e0SJohn Polstra return NULL; 1003124c3e0SJohn Polstra } 1013124c3e0SJohn Polstra if (u.hdr.e_ident[EI_VERSION] != EV_CURRENT 1023124c3e0SJohn Polstra || u.hdr.e_version != EV_CURRENT) { 103bfb1ef60SJohn Polstra _rtld_error("%s: unsupported file version", path); 1043124c3e0SJohn Polstra return NULL; 1053124c3e0SJohn Polstra } 1063124c3e0SJohn Polstra if (u.hdr.e_type != ET_EXEC && u.hdr.e_type != ET_DYN) { 107bfb1ef60SJohn Polstra _rtld_error("%s: unsupported file type", path); 1083124c3e0SJohn Polstra return NULL; 1093124c3e0SJohn Polstra } 11013575fc4SDoug Rabson if (u.hdr.e_machine != ELF_TARG_MACH) { 111bfb1ef60SJohn Polstra _rtld_error("%s: unsupported machine", path); 1123124c3e0SJohn Polstra return NULL; 1133124c3e0SJohn Polstra } 1143124c3e0SJohn Polstra 1153124c3e0SJohn Polstra /* 1163124c3e0SJohn Polstra * We rely on the program header being in the first page. This is 1173124c3e0SJohn Polstra * not strictly required by the ABI specification, but it seems to 1183124c3e0SJohn Polstra * always true in practice. And, it simplifies things considerably. 1193124c3e0SJohn Polstra */ 120bfb1ef60SJohn Polstra if (u.hdr.e_phentsize != sizeof(Elf_Phdr)) { 121bfb1ef60SJohn Polstra _rtld_error( 122bfb1ef60SJohn Polstra "%s: invalid shared object: e_phentsize != sizeof(Elf_Phdr)", path); 123bfb1ef60SJohn Polstra return NULL; 124bfb1ef60SJohn Polstra } 125bfb1ef60SJohn Polstra if (u.hdr.e_phoff + u.hdr.e_phnum*sizeof(Elf_Phdr) > nbytes) { 126bfb1ef60SJohn Polstra _rtld_error("%s: program header too large", path); 127bfb1ef60SJohn Polstra return NULL; 128bfb1ef60SJohn Polstra } 1293124c3e0SJohn Polstra 1303124c3e0SJohn Polstra /* 1313124c3e0SJohn Polstra * Scan the program header entries, and save key information. 1323124c3e0SJohn Polstra * 1333124c3e0SJohn Polstra * We rely on there being exactly two load segments, text and data, 1343124c3e0SJohn Polstra * in that order. 1353124c3e0SJohn Polstra */ 13613575fc4SDoug Rabson phdr = (Elf_Phdr *) (u.buf + u.hdr.e_phoff); 1373124c3e0SJohn Polstra phlimit = phdr + u.hdr.e_phnum; 1383124c3e0SJohn Polstra nsegs = 0; 1393124c3e0SJohn Polstra phdyn = NULL; 1403124c3e0SJohn Polstra phphdr = NULL; 1413124c3e0SJohn Polstra while (phdr < phlimit) { 1423124c3e0SJohn Polstra switch (phdr->p_type) { 1433124c3e0SJohn Polstra 1443124c3e0SJohn Polstra case PT_LOAD: 145bfb1ef60SJohn Polstra if (nsegs >= 2) { 146bfb1ef60SJohn Polstra _rtld_error("%s: too many PT_LOAD segments", path); 147bfb1ef60SJohn Polstra return NULL; 148bfb1ef60SJohn Polstra } 1493124c3e0SJohn Polstra segs[nsegs] = phdr; 1503124c3e0SJohn Polstra ++nsegs; 1513124c3e0SJohn Polstra break; 1523124c3e0SJohn Polstra 1533124c3e0SJohn Polstra case PT_PHDR: 1543124c3e0SJohn Polstra phphdr = phdr; 1553124c3e0SJohn Polstra break; 1563124c3e0SJohn Polstra 1573124c3e0SJohn Polstra case PT_DYNAMIC: 1583124c3e0SJohn Polstra phdyn = phdr; 1593124c3e0SJohn Polstra break; 1603124c3e0SJohn Polstra } 1613124c3e0SJohn Polstra 1623124c3e0SJohn Polstra ++phdr; 1633124c3e0SJohn Polstra } 1643124c3e0SJohn Polstra if (phdyn == NULL) { 165bfb1ef60SJohn Polstra _rtld_error("%s: object is not dynamically-linked", path); 1663124c3e0SJohn Polstra return NULL; 1673124c3e0SJohn Polstra } 1683124c3e0SJohn Polstra 169bfb1ef60SJohn Polstra if (nsegs < 2) { 170bfb1ef60SJohn Polstra _rtld_error("%s: too few PT_LOAD segments", path); 171bfb1ef60SJohn Polstra return NULL; 172bfb1ef60SJohn Polstra } 173bfb1ef60SJohn Polstra if (segs[0]->p_align < PAGE_SIZE || segs[1]->p_align < PAGE_SIZE) { 174bfb1ef60SJohn Polstra _rtld_error("%s: PT_LOAD segments not page-aligned", path); 175bfb1ef60SJohn Polstra return NULL; 176bfb1ef60SJohn Polstra } 1773124c3e0SJohn Polstra 1783124c3e0SJohn Polstra /* 1793124c3e0SJohn Polstra * Map the entire address space of the object, to stake out our 1803124c3e0SJohn Polstra * contiguous region, and to establish the base address for relocation. 1813124c3e0SJohn Polstra */ 1823124c3e0SJohn Polstra base_offset = trunc_page(segs[0]->p_offset); 1833124c3e0SJohn Polstra base_vaddr = trunc_page(segs[0]->p_vaddr); 1843124c3e0SJohn Polstra base_vlimit = round_page(segs[1]->p_vaddr + segs[1]->p_memsz); 1853124c3e0SJohn Polstra mapsize = base_vlimit - base_vaddr; 1863124c3e0SJohn Polstra base_addr = u.hdr.e_type == ET_EXEC ? (caddr_t) base_vaddr : NULL; 1873124c3e0SJohn Polstra 1883124c3e0SJohn Polstra mapbase = mmap(base_addr, mapsize, protflags(segs[0]->p_flags), 1893124c3e0SJohn Polstra MAP_PRIVATE, fd, base_offset); 1903124c3e0SJohn Polstra if (mapbase == (caddr_t) -1) { 191bfb1ef60SJohn Polstra _rtld_error("%s: mmap of entire address space failed: %s", 192bfb1ef60SJohn Polstra path, strerror(errno)); 1933124c3e0SJohn Polstra return NULL; 1943124c3e0SJohn Polstra } 1953124c3e0SJohn Polstra if (base_addr != NULL && mapbase != base_addr) { 196bfb1ef60SJohn Polstra _rtld_error("%s: mmap returned wrong address: wanted %p, got %p", 197bfb1ef60SJohn Polstra path, base_addr, mapbase); 1983124c3e0SJohn Polstra munmap(mapbase, mapsize); 1993124c3e0SJohn Polstra return NULL; 2003124c3e0SJohn Polstra } 2013124c3e0SJohn Polstra 2023124c3e0SJohn Polstra /* Overlay the data segment onto the proper region. */ 2033124c3e0SJohn Polstra data_offset = trunc_page(segs[1]->p_offset); 2043124c3e0SJohn Polstra data_vaddr = trunc_page(segs[1]->p_vaddr); 2053124c3e0SJohn Polstra data_vlimit = round_page(segs[1]->p_vaddr + segs[1]->p_filesz); 2063124c3e0SJohn Polstra data_addr = mapbase + (data_vaddr - base_vaddr); 2073124c3e0SJohn Polstra if (mmap(data_addr, data_vlimit - data_vaddr, protflags(segs[1]->p_flags), 2083124c3e0SJohn Polstra MAP_PRIVATE|MAP_FIXED, fd, data_offset) == (caddr_t) -1) { 209bfb1ef60SJohn Polstra _rtld_error("%s: mmap of data failed: %s", path, strerror(errno)); 2103124c3e0SJohn Polstra return NULL; 2113124c3e0SJohn Polstra } 2123124c3e0SJohn Polstra 2133124c3e0SJohn Polstra /* Clear any BSS in the last page of the data segment. */ 2143124c3e0SJohn Polstra clear_vaddr = segs[1]->p_vaddr + segs[1]->p_filesz; 2153124c3e0SJohn Polstra clear_addr = mapbase + (clear_vaddr - base_vaddr); 2163124c3e0SJohn Polstra if ((nclear = data_vlimit - clear_vaddr) > 0) 2173124c3e0SJohn Polstra memset(clear_addr, 0, nclear); 2183124c3e0SJohn Polstra 2193124c3e0SJohn Polstra /* Overlay the BSS segment onto the proper region. */ 2203124c3e0SJohn Polstra bss_vaddr = data_vlimit; 2213124c3e0SJohn Polstra bss_vlimit = round_page(segs[1]->p_vaddr + segs[1]->p_memsz); 2223124c3e0SJohn Polstra bss_addr = mapbase + (bss_vaddr - base_vaddr); 2233124c3e0SJohn Polstra if (bss_vlimit > bss_vaddr) { /* There is something to do */ 2243124c3e0SJohn Polstra if (mmap(bss_addr, bss_vlimit - bss_vaddr, protflags(segs[1]->p_flags), 2253124c3e0SJohn Polstra MAP_PRIVATE|MAP_FIXED|MAP_ANON, -1, 0) == (caddr_t) -1) { 226bfb1ef60SJohn Polstra _rtld_error("%s: mmap of bss failed: %s", path, strerror(errno)); 2273124c3e0SJohn Polstra return NULL; 2283124c3e0SJohn Polstra } 2293124c3e0SJohn Polstra } 2303124c3e0SJohn Polstra 231926ea445SJohn Polstra obj = obj_new(); 2327360ae0fSJohn Polstra if (sb != NULL) { 2337360ae0fSJohn Polstra obj->dev = sb->st_dev; 2347360ae0fSJohn Polstra obj->ino = sb->st_ino; 2357360ae0fSJohn Polstra } 2363124c3e0SJohn Polstra obj->mapbase = mapbase; 2373124c3e0SJohn Polstra obj->mapsize = mapsize; 2383124c3e0SJohn Polstra obj->textsize = round_page(segs[0]->p_vaddr + segs[0]->p_memsz) - 2393124c3e0SJohn Polstra base_vaddr; 2403124c3e0SJohn Polstra obj->vaddrbase = base_vaddr; 2413124c3e0SJohn Polstra obj->relocbase = mapbase - base_vaddr; 24213575fc4SDoug Rabson obj->dynamic = (const Elf_Dyn *) 2433124c3e0SJohn Polstra (mapbase + (phdyn->p_vaddr - base_vaddr)); 2443124c3e0SJohn Polstra if (u.hdr.e_entry != 0) 2453124c3e0SJohn Polstra obj->entry = (caddr_t) (mapbase + (u.hdr.e_entry - base_vaddr)); 2463124c3e0SJohn Polstra if (phphdr != NULL) { 24713575fc4SDoug Rabson obj->phdr = (const Elf_Phdr *) 2483124c3e0SJohn Polstra (mapbase + (phphdr->p_vaddr - base_vaddr)); 2493124c3e0SJohn Polstra obj->phsize = phphdr->p_memsz; 2503124c3e0SJohn Polstra } 2513124c3e0SJohn Polstra 2523124c3e0SJohn Polstra return obj; 2533124c3e0SJohn Polstra } 2543124c3e0SJohn Polstra 255926ea445SJohn Polstra void 256926ea445SJohn Polstra obj_free(Obj_Entry *obj) 257926ea445SJohn Polstra { 258926ea445SJohn Polstra Objlist_Entry *elm; 259926ea445SJohn Polstra 260926ea445SJohn Polstra free(obj->path); 261926ea445SJohn Polstra while (obj->needed != NULL) { 262926ea445SJohn Polstra Needed_Entry *needed = obj->needed; 263926ea445SJohn Polstra obj->needed = needed->next; 264926ea445SJohn Polstra free(needed); 265926ea445SJohn Polstra } 266926ea445SJohn Polstra while (!STAILQ_EMPTY(&obj->dldags)) { 267926ea445SJohn Polstra elm = STAILQ_FIRST(&obj->dldags); 268926ea445SJohn Polstra STAILQ_REMOVE_HEAD(&obj->dldags, link); 269926ea445SJohn Polstra free(elm); 270926ea445SJohn Polstra } 271926ea445SJohn Polstra while (!STAILQ_EMPTY(&obj->dagmembers)) { 272926ea445SJohn Polstra elm = STAILQ_FIRST(&obj->dagmembers); 273926ea445SJohn Polstra STAILQ_REMOVE_HEAD(&obj->dagmembers, link); 274926ea445SJohn Polstra free(elm); 275926ea445SJohn Polstra } 276926ea445SJohn Polstra free(obj); 277926ea445SJohn Polstra } 278926ea445SJohn Polstra 279926ea445SJohn Polstra Obj_Entry * 280926ea445SJohn Polstra obj_new(void) 281926ea445SJohn Polstra { 282926ea445SJohn Polstra Obj_Entry *obj; 283926ea445SJohn Polstra 284926ea445SJohn Polstra obj = CNEW(Obj_Entry); 285926ea445SJohn Polstra STAILQ_INIT(&obj->dldags); 286926ea445SJohn Polstra STAILQ_INIT(&obj->dagmembers); 287926ea445SJohn Polstra return obj; 288926ea445SJohn Polstra } 289926ea445SJohn Polstra 2903124c3e0SJohn Polstra /* 2913124c3e0SJohn Polstra * Given a set of ELF protection flags, return the corresponding protection 2923124c3e0SJohn Polstra * flags for MMAP. 2933124c3e0SJohn Polstra */ 2943124c3e0SJohn Polstra static int 2953124c3e0SJohn Polstra protflags(int elfflags) 2963124c3e0SJohn Polstra { 2973124c3e0SJohn Polstra int prot = 0; 2983124c3e0SJohn Polstra if (elfflags & PF_R) 2993124c3e0SJohn Polstra prot |= PROT_READ; 3003124c3e0SJohn Polstra if (elfflags & PF_W) 3013124c3e0SJohn Polstra prot |= PROT_WRITE; 3023124c3e0SJohn Polstra if (elfflags & PF_X) 3033124c3e0SJohn Polstra prot |= PROT_EXEC; 3043124c3e0SJohn Polstra return prot; 3053124c3e0SJohn Polstra } 306