libexec/ld.elf_so/search.c

   1 /*      $NetBSD: search.c,v 1.23 2010/12/24 12:41:43 skrll Exp $         */
   2
   3 /*
   4  * Copyright 1996 Matt Thomas <matt@3am-software.com>
   5  * All rights reserved.
   6  *
   7  * Redistribution and use in source and binary forms, with or without
   8  * modification, are permitted provided that the following conditions
   9  * are met:
  10  * 1. Redistributions of source code must retain the above copyright
  11  *    notice, this list of conditions and the following disclaimer.
  12  * 2. Redistributions in binary form must reproduce the above copyright
  13  *    notice, this list of conditions and the following disclaimer in the
  14  *    documentation and/or other materials provided with the distribution.
  15  * 3. All advertising materials mentioning features or use of this software
  16  *    must display the following acknowledgement:
  17  *      This product includes software developed by John Polstra.
  18  * 4. The name of the author may not be used to endorse or promote products
  19  *    derived from this software without specific prior written permission.
  20  *
  21  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
  22  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  23  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
  24  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
  25  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  26  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  27  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  28  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  29  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
  30  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  31  */
  32
  33 /*
  34  * Dynamic linker for ELF.
  35  *
  36  * John Polstra <jdp@polstra.com>.
  37  */
  38
  39 #include <sys/cdefs.h>
  40 #ifndef lint
  41 __RCSID("$NetBSD: search.c,v 1.23 2010/12/24 12:41:43 skrll Exp $");
  42 #endif /* not lint */
  43
  44 #include <err.h>
  45 #include <errno.h>
  46 #include <fcntl.h>
  47 #include <stdarg.h>
  48 #include <stdio.h>
  49 #include <stdlib.h>
  50 #include <string.h>
  51 #include <unistd.h>
  52 #include <sys/types.h>
  53 #include <sys/mman.h>
  54 #include <sys/stat.h>
  55 #include <dirent.h>
  56
  57 #include "debug.h"
  58 #include "rtld.h"
  59
  60 /*
  61  * Data declarations.
  62  */
  63 Search_Path    *_rtld_invalid_paths;
  64
  65 static Obj_Entry *_rtld_search_library_path(const char *, size_t,
  66     const char *, size_t, int);
  67
  68 static Obj_Entry *
  69 _rtld_search_library_path(const char *name, size_t namelen,
  70     const char *dir, size_t dirlen, int flags)
  71 {
  72         char pathname[MAXPATHLEN];
  73         size_t pathnamelen;
  74         Obj_Entry *obj;
  75         Search_Path *sp;
  76
  77         pathnamelen = dirlen + 1 + namelen;
  78         if (pathnamelen >= sizeof(pathname))
  79                 return NULL;
  80
  81         for (sp = _rtld_invalid_paths; sp != NULL; sp = sp->sp_next) {
  82                 if (sp->sp_pathlen == pathnamelen &&
  83                     sp->sp_path[dirlen] == '/' &&
  84                     !memcmp(name, sp->sp_path + dirlen + 1, namelen) &&
  85                     !memcmp(dir, sp->sp_path, dirlen)) {
  86                         return NULL;
  87                 }
  88         }
  89
  90         memcpy(pathname, dir, dirlen);
  91         pathname[dirlen] = '/';
  92         memcpy(pathname + dirlen + 1, name, namelen);
  93         pathname[pathnamelen] = '\0';
  94
  95         dbg(("  Trying \"%s\"", pathname));
  96         obj = _rtld_load_object(pathname, flags);
  97         if (obj == NULL) {
  98                 Search_Path *path;
  99
 100                 path = NEW(Search_Path);
 101                 path->sp_pathlen = pathnamelen;
 102                 path->sp_path = xstrdup(pathname);
 103                 path->sp_next = _rtld_invalid_paths;
 104                 _rtld_invalid_paths = path;
 105         }
 106         return obj;
 107 }
 108
 109 /*
 110  * Find the library with the given name, and return its full pathname.
 111  * The returned string is dynamically allocated.  Generates an error
 112  * message and returns NULL if the library cannot be found.
 113  *
 114  * If the second argument is non-NULL, then it refers to an already-
 115  * loaded shared object, whose library search path will be searched.
 116  */
 117 Obj_Entry *
 118 _rtld_load_library(const char *name, const Obj_Entry *refobj, int flags)
 119 {
 120         char tmperror[512], *tmperrorp;
 121         Search_Path *sp;
 122         const char *pathname;
 123         int namelen;
 124         Obj_Entry *obj;
 125
 126         if (strchr(name, '/') != NULL) {        /* Hard coded pathname */
 127                 if (name[0] != '/' && !_rtld_trust) {
 128                         _rtld_error(
 129                         "absolute pathname required for shared object \"%s\"",
 130                             name);
 131                         return NULL;
 132                 }
 133                 pathname = name;
 134                 goto found;
 135         }
 136         dbg((" Searching for \"%s\" (%p)", name, refobj));
 137
 138         tmperrorp = dlerror();
 139         if (tmperrorp != NULL) {
 140                 strncpy(tmperror, tmperrorp, sizeof tmperror);
 141                 tmperrorp = tmperror;
 142         }
 143
 144         namelen = strlen(name);
 145
 146         for (sp = _rtld_paths; sp != NULL; sp = sp->sp_next)
 147                 if ((obj = _rtld_search_library_path(name, namelen,
 148                     sp->sp_path, sp->sp_pathlen, flags)) != NULL)
 149                         goto pathfound;
 150
 151         if (refobj != NULL)
 152                 for (sp = refobj->rpaths; sp != NULL; sp = sp->sp_next)
 153                         if ((obj = _rtld_search_library_path(name,
 154                             namelen, sp->sp_path, sp->sp_pathlen, flags)) != NULL)
 155                                 goto pathfound;
 156
 157         for (sp = _rtld_default_paths; sp != NULL; sp = sp->sp_next)
 158                 if ((obj = _rtld_search_library_path(name, namelen,
 159                     sp->sp_path, sp->sp_pathlen, flags)) != NULL)
 160                         goto pathfound;
 161
 162         _rtld_error("Shared object \"%s\" not found", name);
 163         return NULL;
 164
 165 pathfound:
 166         /*
 167          * The library has been found, but it couldn't be loaded for some
 168          * reason.
 169          */
 170         if (obj == OBJ_ERR)
 171                 return NULL;
 172         /*
 173          * Successfully found a library; restore the dlerror state as it was
 174          * before _rtld_load_library() was called (any failed call to
 175          * _rtld_search_library_path() will set the dlerror state, but if the
 176          * library was eventually found, then the error state should not
 177          * change.
 178          */
 179         if (tmperrorp)
 180                 _rtld_error("%s", tmperror);
 181         else
 182                 (void)dlerror();
 183         return obj;
 184
 185 found:
 186         obj = _rtld_load_object(pathname, flags);
 187         if (obj == OBJ_ERR)
 188                 return NULL;
 189
 190         return obj;
 191 }
 192