Home | History | Annotate | Line # | Download | only in ldconfig
ldconfig.c revision 1.7
      1 /*
      2  * Copyright (c) 1993 Paul Kranenburg
      3  * All rights reserved.
      4  *
      5  * Redistribution and use in source and binary forms, with or without
      6  * modification, are permitted provided that the following conditions
      7  * are met:
      8  * 1. Redistributions of source code must retain the above copyright
      9  *    notice, this list of conditions and the following disclaimer.
     10  * 2. Redistributions in binary form must reproduce the above copyright
     11  *    notice, this list of conditions and the following disclaimer in the
     12  *    documentation and/or other materials provided with the distribution.
     13  * 3. All advertising materials mentioning features or use of this software
     14  *    must display the following acknowledgement:
     15  *      This product includes software developed by Paul Kranenburg.
     16  * 4. The name of the author may not be used to endorse or promote products
     17  *    derived from this software without specific prior written permission
     18  *
     19  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     20  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     21  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     22  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     23  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     24  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     25  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     26  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     27  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     28  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     29  *
     30  *	$Id: ldconfig.c,v 1.7 1994/06/10 15:16:54 pk Exp $
     31  */
     32 
     33 #include <sys/param.h>
     34 #include <sys/types.h>
     35 #include <sys/stat.h>
     36 #include <sys/file.h>
     37 #include <sys/time.h>
     38 #include <sys/mman.h>
     39 #include <sys/resource.h>
     40 #include <dirent.h>
     41 #include <errno.h>
     42 #include <fcntl.h>
     43 #include <ar.h>
     44 #include <ranlib.h>
     45 #include <a.out.h>
     46 #include <stab.h>
     47 #include <stdio.h>
     48 #include <stdlib.h>
     49 #include <string.h>
     50 #include <unistd.h>
     51 
     52 #include "ld.h"
     53 
     54 #undef major
     55 #undef minor
     56 
     57 char				*progname;
     58 static int			verbose;
     59 static int			nostd;
     60 static int			justread;
     61 
     62 struct shlib_list {
     63 	/* Internal list of shared libraries found */
     64 	char			*name;
     65 	char			*path;
     66 	int			dewey[MAXDEWEY];
     67 	int			ndewey;
     68 #define major dewey[0]
     69 #define minor dewey[1]
     70 	struct shlib_list	*next;
     71 };
     72 
     73 static struct shlib_list	*shlib_head = NULL, **shlib_tail = &shlib_head;
     74 
     75 static void	enter __P((char *, char *, char *, int *, int));
     76 static int	dodir __P((char *, int));
     77 static int	build_hints __P((void));
     78 static int	listhints __P((void));
     79 
     80 int
     81 main(argc, argv)
     82 int	argc;
     83 char	*argv[];
     84 {
     85 	int		i, c;
     86 	int		rval = 0;
     87 	extern int	optind;
     88 
     89 	if ((progname = strrchr(argv[0], '/')) == NULL)
     90 		progname = argv[0];
     91 	else
     92 		progname++;
     93 
     94 	while ((c = getopt(argc, argv, "rsv")) != EOF) {
     95 		switch (c) {
     96 		case 'v':
     97 			verbose = 1;
     98 			break;
     99 		case 's':
    100 			nostd = 1;
    101 			break;
    102 		case 'r':
    103 			justread = 1;
    104 			break;
    105 		default:
    106 			fprintf(stderr, "Usage: %s [-v] [dir ...]\n", progname);
    107 			exit(1);
    108 			break;
    109 		}
    110 	}
    111 
    112 	if (justread)
    113 		return listhints();
    114 
    115 	if (!nostd)
    116 		std_search_path();
    117 
    118 	for (i = 0; i < n_search_dirs; i++)
    119 		rval |= dodir(search_dirs[i], 1);
    120 
    121 	for (i = optind; i < argc; i++)
    122 		rval |= dodir(argv[i], 0);
    123 
    124 	rval |= build_hints();
    125 
    126 	return rval;
    127 }
    128 
    129 int
    130 dodir(dir, silent)
    131 char	*dir;
    132 int	silent;
    133 {
    134 	DIR		*dd;
    135 	struct dirent	*dp;
    136 	char		name[MAXPATHLEN], rest[MAXPATHLEN];
    137 	int		dewey[MAXDEWEY], ndewey;
    138 
    139 	if ((dd = opendir(dir)) == NULL) {
    140 		if (!silent || errno != ENOENT)
    141 			perror(dir);
    142 		return -1;
    143 	}
    144 
    145 	while ((dp = readdir(dd)) != NULL) {
    146 		int	n;
    147 
    148 		name[0] = rest[0] = '\0';
    149 
    150 		n = sscanf(dp->d_name, "lib%[^.].so.%s",
    151 					name, rest);
    152 
    153 		if (n < 2 || rest[0] == '\0')
    154 			continue;
    155 
    156 		ndewey = getdewey(dewey, rest);
    157 		enter(dir, dp->d_name, name, dewey, ndewey);
    158 	}
    159 
    160 	return 0;
    161 }
    162 
    163 static void
    164 enter(dir, file, name, dewey, ndewey)
    165 char	*dir, *file, *name;
    166 int	dewey[], ndewey;
    167 {
    168 	struct shlib_list	*shp;
    169 
    170 	for (shp = shlib_head; shp; shp = shp->next) {
    171 		if (strcmp(name, shp->name) != 0 || major != shp->major)
    172 			continue;
    173 
    174 		/* Name matches existing entry */
    175 		if (cmpndewey(dewey, ndewey, shp->dewey, shp->ndewey) > 0) {
    176 
    177 			/* Update this entry with higher versioned lib */
    178 			if (verbose)
    179 				printf("Updating lib%s.%d.%d to %s/%s\n",
    180 					shp->name, shp->major, shp->minor,
    181 					dir, file);
    182 
    183 			free(shp->name);
    184 			shp->name = strdup(name);
    185 			free(shp->path);
    186 			shp->path = concat(dir, "/", file);
    187 			bcopy(dewey, shp->dewey, sizeof(shp->dewey));
    188 			shp->ndewey = ndewey;
    189 		}
    190 		break;
    191 	}
    192 
    193 	if (shp)
    194 		/* Name exists: older version or just updated */
    195 		return;
    196 
    197 	/* Allocate new list element */
    198 	if (verbose)
    199 		printf("Adding %s/%s\n", dir, file);
    200 
    201 	shp = (struct shlib_list *)xmalloc(sizeof *shp);
    202 	shp->name = strdup(name);
    203 	shp->path = concat(dir, "/", file);
    204 	bcopy(dewey, shp->dewey, MAXDEWEY);
    205 	shp->ndewey = ndewey;
    206 	shp->next = NULL;
    207 
    208 	*shlib_tail = shp;
    209 	shlib_tail = &shp->next;
    210 }
    211 
    212 
    213 #if DEBUG
    214 /* test */
    215 #undef _PATH_LD_HINTS
    216 #define _PATH_LD_HINTS		"./ld.so.hints"
    217 #endif
    218 
    219 int
    220 hinthash(cp, vmajor, vminor)
    221 char	*cp;
    222 int	vmajor, vminor;
    223 {
    224 	int	k = 0;
    225 
    226 	while (*cp)
    227 		k = (((k << 1) + (k >> 14)) ^ (*cp++)) & 0x3fff;
    228 
    229 	k = (((k << 1) + (k >> 14)) ^ (vmajor*257)) & 0x3fff;
    230 	k = (((k << 1) + (k >> 14)) ^ (vminor*167)) & 0x3fff;
    231 
    232 	return k;
    233 }
    234 
    235 int
    236 build_hints()
    237 {
    238 	struct hints_header	hdr;
    239 	struct hints_bucket	*blist;
    240 	struct shlib_list	*shp;
    241 	char			*strtab;
    242 	int			i, n, str_index = 0;
    243 	int			strtab_sz = 0;	/* Total length of strings */
    244 	int			nhints = 0;	/* Total number of hints */
    245 	int			fd;
    246 	char			*tmpfile;
    247 
    248 	for (shp = shlib_head; shp; shp = shp->next) {
    249 		strtab_sz += 1 + strlen(shp->name);
    250 		strtab_sz += 1 + strlen(shp->path);
    251 		nhints++;
    252 	}
    253 
    254 	/* Fill hints file header */
    255 	hdr.hh_magic = HH_MAGIC;
    256 	hdr.hh_version = LD_HINTS_VERSION_1;
    257 	hdr.hh_nbucket = 1 * nhints;
    258 	n = hdr.hh_nbucket * sizeof(struct hints_bucket);
    259 	hdr.hh_hashtab = sizeof(struct hints_header);
    260 	hdr.hh_strtab = hdr.hh_hashtab + n;
    261 	hdr.hh_strtab_sz = strtab_sz;
    262 	hdr.hh_ehints = hdr.hh_strtab + hdr.hh_strtab_sz;
    263 
    264 	if (verbose)
    265 		printf("Totals: entries %d, buckets %d, string size %d\n",
    266 					nhints, hdr.hh_nbucket, strtab_sz);
    267 
    268 	/* Allocate buckets and string table */
    269 	blist = (struct hints_bucket *)xmalloc(n);
    270 	bzero((char *)blist, n);
    271 	for (i = 0; i < hdr.hh_nbucket; i++)
    272 		/* Empty all buckets */
    273 		blist[i].hi_next = -1;
    274 
    275 	strtab = (char *)xmalloc(strtab_sz);
    276 
    277 	/* Enter all */
    278 	for (shp = shlib_head; shp; shp = shp->next) {
    279 		struct hints_bucket	*bp;
    280 
    281 		bp = blist +
    282 		  (hinthash(shp->name, shp->major, shp->minor) % hdr.hh_nbucket);
    283 
    284 		if (bp->hi_pathx) {
    285 			int	i;
    286 
    287 			for (i = 0; i < hdr.hh_nbucket; i++) {
    288 				if (blist[i].hi_pathx == 0)
    289 					break;
    290 			}
    291 			if (i == hdr.hh_nbucket) {
    292 				fprintf(stderr, "Bummer!\n");
    293 				return -1;
    294 			}
    295 			while (bp->hi_next != -1)
    296 				bp = &blist[bp->hi_next];
    297 			bp->hi_next = i;
    298 			bp = blist + i;
    299 		}
    300 
    301 		/* Insert strings in string table */
    302 		bp->hi_namex = str_index;
    303 		strcpy(strtab + str_index, shp->name);
    304 		str_index += 1 + strlen(shp->name);
    305 
    306 		bp->hi_pathx = str_index;
    307 		strcpy(strtab + str_index, shp->path);
    308 		str_index += 1 + strlen(shp->path);
    309 
    310 		/* Copy versions */
    311 		bcopy(shp->dewey, bp->hi_dewey, sizeof(bp->hi_dewey));
    312 		bp->hi_ndewey = shp->ndewey;
    313 	}
    314 
    315 	tmpfile = concat(_PATH_LD_HINTS, "+", "");
    316 	if ((fd = open(tmpfile, O_RDWR|O_CREAT|O_TRUNC, 0444)) == -1) {
    317 		perror(_PATH_LD_HINTS);
    318 		return -1;
    319 	}
    320 
    321 	if (write(fd, &hdr, sizeof(struct hints_header)) !=
    322 						sizeof(struct hints_header)) {
    323 		perror(_PATH_LD_HINTS);
    324 		return -1;
    325 	}
    326 	if (write(fd, blist, hdr.hh_nbucket * sizeof(struct hints_bucket)) !=
    327 				hdr.hh_nbucket * sizeof(struct hints_bucket)) {
    328 		perror(_PATH_LD_HINTS);
    329 		return -1;
    330 	}
    331 	if (write(fd, strtab, strtab_sz) != strtab_sz) {
    332 		perror(_PATH_LD_HINTS);
    333 		return -1;
    334 	}
    335 	if (close(fd) != 0) {
    336 		perror(_PATH_LD_HINTS);
    337 		return -1;
    338 	}
    339 
    340 	/* Install it */
    341 	if (unlink(_PATH_LD_HINTS) != 0 && errno != ENOENT) {
    342 		perror(_PATH_LD_HINTS);
    343 		return -1;
    344 	}
    345 
    346 	if (rename(tmpfile, _PATH_LD_HINTS) != 0) {
    347 		perror(_PATH_LD_HINTS);
    348 		return -1;
    349 	}
    350 
    351 	return 0;
    352 }
    353 
    354 static int
    355 listhints()
    356 {
    357 	int			fd;
    358 	caddr_t			addr;
    359 	long			msize;
    360 	struct hints_header	*hdr;
    361 	struct hints_bucket	*blist;
    362 	char			*strtab;
    363 	int			i;
    364 
    365 	if ((fd = open(_PATH_LD_HINTS, O_RDONLY, 0)) == -1) {
    366 		perror(_PATH_LD_HINTS);
    367 		return -1;
    368 	}
    369 
    370 	msize = PAGSIZ;
    371 	addr = mmap(0, msize, PROT_READ, MAP_COPY, fd, 0);
    372 
    373 	if (addr == (caddr_t)-1) {
    374 		perror(_PATH_LD_HINTS);
    375 		return -1;
    376 	}
    377 
    378 	hdr = (struct hints_header *)addr;
    379 	if (HH_BADMAG(*hdr)) {
    380 		fprintf(stderr, "%s: Bad magic: %o\n",
    381 			_PATH_LD_HINTS, hdr->hh_magic);
    382 		return -1;
    383 	}
    384 
    385 	if (hdr->hh_version != LD_HINTS_VERSION_1) {
    386 		fprintf(stderr, "Unsupported version: %d\n", hdr->hh_version);
    387 		return -1;
    388 	}
    389 
    390 	if (hdr->hh_ehints > msize) {
    391 		if (mmap(addr+msize, hdr->hh_ehints - msize,
    392 				PROT_READ, MAP_COPY|MAP_FIXED,
    393 				fd, msize) != (caddr_t)(addr+msize)) {
    394 
    395 			perror(_PATH_LD_HINTS);
    396 			return -1;
    397 		}
    398 	}
    399 	close(fd);
    400 
    401 	blist = (struct hints_bucket *)(addr + hdr->hh_hashtab);
    402 	strtab = (char *)(addr + hdr->hh_strtab);
    403 
    404 	printf("%s:\n", _PATH_LD_HINTS);
    405 	for (i = 0; i < hdr->hh_nbucket; i++) {
    406 		struct hints_bucket	*bp = &blist[i];
    407 
    408 		/* Sanity check */
    409 		if (bp->hi_namex >= hdr->hh_strtab_sz) {
    410 			fprintf(stderr, "Bad name index: %#x\n", bp->hi_namex);
    411 			return -1;
    412 		}
    413 		if (bp->hi_pathx >= hdr->hh_strtab_sz) {
    414 			fprintf(stderr, "Bad path index: %#x\n", bp->hi_pathx);
    415 			return -1;
    416 		}
    417 
    418 		printf("\t%d:-l%s.%d.%d => %s (%d -> %d)\n",
    419 			i,
    420 			strtab + bp->hi_namex, bp->hi_major, bp->hi_minor,
    421 			strtab + bp->hi_pathx,
    422 			hinthash(strtab+bp->hi_namex, bp->hi_major, bp->hi_minor)
    423 					% hdr->hh_nbucket,
    424 			bp->hi_next);
    425 	}
    426 
    427 	return 0;
    428 }
    429 
    430